计算机网络+课程设计+计算校验和

1、四川理工学院课程设计书学院计算机学院专业计算机科学与技术零八级六班标题SNMP的简单实现教师生干坤陈超学生杨忠书王琼瑶鲁阳琼摘要IP协议放弃了提高数据传输效率、简化协议和提供可靠性所需的许多工作，包括建立连接、保持连接、断开连接、确认响应和时间分片。其唯一的正确性检验取决于报头校验和，并且确保报头数据的完整性。 为了研究IP标头验证算法，我们检查了相关的RFC文档，使用wireshark工具进行快照包，并对从快照包中获得的数据进行校正和验证。 研究发现一些算法存在一定的问题，并对其改进算法进行了研究。关键字：校验和并行校验字节顺序延迟进位前言本课程的主要目的是从计算机网络上的校正校验和中了解计

2、算机如何判断传入数据的正确性和错误性。 此外，您还可以更详细地了解计算机的一般观点，并了解校验和的修改目的和作用。 最后，学习校验和，理解和扩展计算机网络的知识面。 校验和的作用是保证数据传输的准确性。本课程设计的主要内容如下。 通过课程设计的目的，我们可以了解为什么要修改校验和，其作用和目的，学会修改校验和。 课程设定订正的要求基于以下的课程设定订正中的订正运算方法制作程序，与规定的数据的检查进行订正。 提供有关校验和校正运算的知识(交换性和耦合性、字节顺序的自主性、并行校正运算和实例，以及一些编码技术，可以提高校验和的速度。 课程设定修正分析主要是数据的输入方式、校验和的修正算出流程图。

3、扩充了一些知识。 提供了自己做课程设计的经验和参考资料。 本课程设置修订的适用范围是所有大学生和对计算机网络感兴趣的人都可以指导参观。课程设置修订分工：杨忠书负责设置修订目的、设置修订要求及相关知识的收集。 王传主要负责本课程设置修订的课程设置修订分析、程序流程图设置修订以及一些相关知识的扩展。 吕阳主要负责本课程设置修订文献检索、前言和目录设定、文件排版及整个课程设置修订报告书的整理。评委：新鲜干坤，陈超相关说明：本课程的设置修订由于设置修订者经验不足，有些内容可能有很多不完整之处。 希望读者阅读时能和我们提供的文献一起参考。目录第1章概要. 。 。 。 。 。 。 。 。 。1.1设置修订

4、概要.11.1.1设定修订目的. 。 。 。 。 。 。 。 。1.1.2设定修订要求.11.1.3设定修正原理.21.2修正校验和。 。 。 。 。 。 。 。 。1.2.1交换性和结合性.1.2.2字节顺序的自主性.4修正1.2.3进行修正。 。 。 。 。 。 。 。 。 。1.3个样本示例.5个样本示例1.4一些编码技术可提高校验和的校正计算速度。 。 。 。 。 。1.4.1延迟进位法.1.4.2反向循环法. 1.4.3合并数据复制法.7第2章设置修订分析. 2.1数据的输入方式. 。 。 。 。 。 。 。2.2校验和的订正算法. 。 。 。 。 。 。 。2.3程序流程图. 。

5、。 。 。 。 。 。第三章相关扩展.123.1主要实现过程. 。 。 。 。 。 。 。 。3.2程序流程图. 。 。 。 。 。 。 。第四章编程的实现. 。 。 。 。 。 。 。4.1程序的源代码. 。 。 。 。 。 。 。4.2程序执行截图. 。 。 。 。 。 。修订总结.18参考文献.20第一章概要1.1设定修订概要1.1.1设定修订目的网络上的信号最终通过物理传输来传输，但是如果上层未采用差错控制，则物理层传输的数据信号有可能有错误。 为了保证数据的正确性，在物理层的基础上修正了数据层。 修订数据链路层的主要作用是将原有错误的线路改善为逻辑上无错误的数据链路，以便为网络层提供

6、高质量的服务。 本课程的设置修订主要使学生了解网络协议中学的骏和修订流程以及校验和设置的作用。当前，执行差错检测和差错控制的主要方法通常通过将某些算法应用于发送的数据以校正待发送的数据分组之后附加恒定冗馀的信息来获得。 数据的接收方在接收到数据之后，进行同样的纠正运算，不与接收到的冗馀校准信息进行比较。 在结果不同而说明发生错误的情况下，通过向发送侧请求该组的数据的重发，能够保证数据的正确性。典型的网络协议包括校验和条目，用于存储冗馀信息，如IPV4、ICMPV4、IGMPV4、ICMPV6、UDP和TCP。校正校验和算法被称为因特网协议和算法，简单地说，是每16位相加已验证的数据并进行反转。

7、 如果数据字节长度是奇数，则在数据末尾加1字节的0使之为偶数。 有关校正计算的详细信息，请参见RFC1071。1.1.2设定修正要求根据上述算法，编写程序对给定数据的校验和进行校正。(1)、以命令行形式运行： check_sum infile其中check_sum是程序名，infile是输入数据文件名。(2)、输出：数据文件校验和。1.1.3设定修正原理在任何情况下，数据流被视为16位整数流，并且重复叠加校正计算。 为了修正检查和，首先将检查和字段设为0。 然后，针对有效数据范围中的每16位进行二进制反转相加的结果，校验和字段中存在，从而补充数据长度是奇数的1字节0。 接收数据后，有效数据范围

8、内每16位进行二进制反转的修正。 如果在传输过程中没有发生任何错误，则接收者的校正运算的结果应该是0或者全部1 (具体实现，并且基本上相同)，因为接收者包括对发送者所存在的报头的检查。 如果结果不是全0或全1，则表示数据错误。英国国际航空运输协会IPv4层校验和仅包含IPv4报头部分，不包含高级协议报头和应用层数据，校验和必须进行纠正。IPv6游戏机IPv6头本身不包含校验和字段，只依赖于高级协议的校验和。国际货币基金组织从ICMP/IGMP开始到数据结束，ICMP/IGMP校验和的校正范围不包括IP报头部分，校验和必须进行校正。美国国际货币基金组织TCP/UDP的校验和校正运算稍微特殊，被校

9、正的数据范围包括TCP/UDP报头的开始到数据结束，并且还包括IP伪报头部分。 所谓虚标头，只有包括源地址(4字节)、目标地址(4字节)、协议(2字节)在内的12字节数据的TCP校验和是必需的，UDP校验和是可能的选择地，如果UDP的校验和字段为0，则表示不进行校验和校正运算，因此在UDP协议数据的校正后想要懒惰时，可以将校验和原样设为0。1.2校验和的修正计算为了提高校验和的修正计算速度，有几种数学方法，在此对此进行研究。1.2.1交换性和结合性由于校验和主要考虑被验证数据中包含的字节数是奇数还是偶数，所以校验和的校正运算可以按照任意的顺序进行，也可以将数据分组进行校正。例如，如果a、b、c、d、y和z分别表示一组8位组，a*256 b的整数以字节形式(如a，b )表示，则16位校验和由以下格式给出：中国语：中国语。我的意思是，我的意思是，我的意思是。其中表示1补数加法，并且每比特反转前16比特的校验和。一是(a，b；c，d )和(j，0 )。的双曲馀弦值。1.2.2字节顺序的自主性即使打破验证数据的字节顺序，也可以修正正确的16位校验和。例如，交换字节组内2字节的顺序在某个时刻，在某个时刻。得到的结构与1式相同(当然结果也必须反转一次)。 为什么呢？ 两个顺序得到的进位相同，都是从第15位到第0位的进位和从第7位到第8位的进位。 也就是说，交换字节的位置更改高位字节的排