Click here to Skip to main content
Click here to Skip to main content

Python Implementation of IP Checksum

, 18 Sep 2012 CPOL
Rate this:
Please Sign up or sign in to vote.
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: 

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:

#!/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)

Share

About the Author

Grant Curell

United States United States
Grant is a specialist in computer security and networking. He holds a bachelors degree in Computer Science and Engineering from the Ohio State University. Certs: CCNA, CCNP, CCDA, Sec+, and GHIH. More info at grantcurell.com.

Comments and Discussions

 
QuestionToo complex to be readable. PinmemberRPGillespie27-Jun-13 10:26 
AnswerRe: Too complex to be readable. Pinmemberhaitk110221-Oct-13 1:09 
GeneralRe: Too complex to be readable. Pinmemberhaitk110221-Oct-13 1:15 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Terms of Use | Mobile
Web01 | 2.8.141223.1 | Last Updated 18 Sep 2012
Article Copyright 2012 by Grant Curell
Everything else Copyright © CodeProject, 1999-2014
Layout: fixed | fluid