Click here to Skip to main content
65,938 articles
CodeProject is changing. Read more.
Articles / programming / algorithm

Python Implementation of IP Checksum

5.00/5 (1 vote)
18 Sep 2012CPOL 34.5K  
IP checksum implementation in python

Introduction

I happened to come upon a situation where I needed a python implementation of the standard IP header checksum algorithm. I couldn't find a solid python implementation so I went ahead and wrote my own. I'm hoping this will help someone else out who needs a quick copy and paste implementation.

Background

If you want the full background on how checksumming in IP works check this out: Description and Example of IP Checksum.

Using the code

To use the code simply pass a list in to ip_header and the size of that list as size. Warning: Don't forget that before you pass your header to the checksum algorithm you need to ZERO out the checksum field! If you don't, your results will be off. In this case they were the bytes at header[10] and header[11]. Example: 

Python
import checksum

header = {}

header[0] = 0x45
header[1] = 0x00
header[2] = 0x00
header[3] = 0xe8
header[4] = 0x00
header[5] = 0x00
header[6] = 0x40
header[7] = 0x00
header[8] = 0x40
header[9] = 0x11
header[10] = 0x0
header[11] = 0x0
header[12] = 0x0a
header[13] = 0x86
header[14] = 0x33
header[15] = 0xf1
header[16] = 0x0a
header[17] = 0x86
header[18] = 0x33
header[19] = 0x76

print("Checksum is: %x" % (checksum.ip_checksum(header, len(header)),))
print("Should be BD92")

Here's the source code:

Python
#!/usr/bin/env python
#-------------------------------------------------------------------------------
# Name:        checksum.py
#
# Author:      Grant Curell
#
# Created:     16 Sept 2012
#
# Description: Calculates the checksum for an IP header
#-------------------------------------------------------------------------------
    
    
def ip_checksum(ip_header, size):
    
    cksum = 0
    pointer = 0
    
    #The main loop adds up each set of 2 bytes. They are first converted to strings and then concatenated
    #together, converted to integers, and then added to the sum.
    while size > 1:
        cksum += int((str("%02x" % (ip_header[pointer],)) + 
                      str("%02x" % (ip_header[pointer+1],))), 16)
        size -= 2
        pointer += 2
    if size: #This accounts for a situation where the header is odd
        cksum += ip_header[pointer]
        
    cksum = (cksum >> 16) + (cksum & 0xffff)
    cksum += (cksum >>16)
    
    return (~cksum) & 0xFFFF

Points of Interest

If you find any mistakes feel free to let me know and I'll fix it up Big Grin | :-D.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)