IP首部校验算法.docVIP

IP首部校验算法 　　摘要:IP协议为提高数据传输效率,简化了协议,舍弃了许多为提供可靠性所需要的工作(如建立连接、维护连接、拆除连接、确认应答、时间片处理等)。其唯一的正确性检验即依靠头部校验和,以保证头部数据的完整性。为了研究IP首部校验算法,查看了相关的RFC文档并利用wireshark工具进行了抓包,并对抓包取得的数据进行了计算验证。研究发现了一些算法存在一定的问题并对它的改进算法进行了研究。 　　关键词:IP;头部校验和;算法;验证 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2010)19-5194-03 　　IP Header Checksum Algorithm 　　LIU Pai 　　(School of Software Engineering,Beijing University of Posts and Telecommunications, Beijing 100876, China) 　　Abstract: In order to increase the efficiency of data transmission, IP simplifies the protocol by not providing a reliable communication facility. There are no acknowledgments either end-to-end or hop-by-hop.There is no error control for data, only a header checksum provides a verification that the information used in processing internet datagram has been transmitted correctly. There are no retransmissions. There is no flow control. The RFC documents give the algorithms used to compute the checksum and the wireshark software provides the function of catching the IP packets. This data can be used to verify the algorithms . The research also shows there is a bug in the algorithm and can be overcomed and optimised. 　　Key words: internet protocol; header checksum; algorithm; verification 　　1 IP 首部 　　如图1所示,IP数据报首部的固定部分中的各字段: 　　1) 版本 占4位,指IP协议的版本。 　　2) 首部长度 占4位,可表示最大十进制数值是15。 　　3) 区分服务占8位,用来获得更好地服务。总长度总长度是指首部和数据之和的长度。 　　4) 标识占16位,IP软件在存储器中维持一个计数器,每产生一个数据报,计数器就加1,并将该值赋给标识字段。 　　5) 标志 占3位,但目前只有两位有意义。MF = 1 还有分片 DF = 1 不能分片 　　6) 片偏移占13位 。 片偏移指出较长的分组在分片后,某片在分组中的相对位置。 　　7) 生存时间 占8位,表明数据报在网络中的寿命 　　8) 协议 占8位,指出此数据报携带的数据时使用何种协议 　　9) 首部检验和 占16位。这个字段只检验数据报的首部但不包括数据部分 　　10) 源地址 32位 　　11) 目的地址 32位 　　2 IP校验和算法 　　2.1 发送方 　　1) 将校验和字段置为0,然后将IP包头按16比特分成多个单元,如包头长度不是16比特的倍数,则用0比特填充到16比特的倍数; 　　2) 对各个单元采用反码加法运算(即高位溢出位会加到低位,通常的补码运算是直接丢掉溢出的高位),将得到的和的反码填入校验和字段; 　　3) 发送数据包。 　　2.2 接收方 　　1) 将IP包头按16比特分成多个单元,如包头长度不是16比特的倍数,则用0比特填充到16比特的倍数; 　　2) 对各个单元采用反码加法运算,检查得到的和是否符合是全1(有的实现可能对得到的和会取反码,然后判断最终值是不是全0); 　　3) 如果是全1则进行下步处理,否则意味着包已变化从而丢弃之.需要强调的是反码和是采用高位溢出加