优秀课设计算校验和.doc

优秀课设计算校验和.doc

《优秀课设计算校验和.doc》由会员分享，可在线阅读，更多相关《优秀课设计算校验和.doc（22页珍藏版）》请在冰豆网上搜索。

四川理工学院

课程设计书

学院计算机学院

专业计算机科学与技术

班级零八级六班

题目SNMP的简单实现

教师鲜乾坤陈超

学生杨忠书王琼伍鲁阳琼

摘要

IP协议为提高数据传输效率，简化了协议，舍弃了许多为提供可靠性所需要的工作（如建立连接、维护连接、拆除连接、确认应答、时间片处理等）。

其唯一的正确性检验即依靠头部校验和，以保证头部数据的完整性。

为了研究IP首部校验算法，查看了相关的RFC文档并利用wireshark工具进行了抓包，并对抓包取得的数据进行了计算验证。

研究发现了一些算法存在一定的问题并对它的改进算法进行了研究。

关键字：

计算校验和并行计算字节顺序延迟进位

前言

本课程设计的主要意图是，通过计算机网络中的计算校验和来了解计算机是怎么样判断接收数据的正确与错误。

同时也让我们更进一步的了解计算机的一般思想，从而了解计算校验和的目的与作用。

最后我们要学会计算校验和，了解和扩展计算机网络的知识面。

校验和的作用就是保证数据传送的正确性。

本次课程设计的主要内容包括以下几个方面：

课程设计目的，通过这一点我们可以了解我们为什么要计算校验和，它的作用和目的是什么，从而学会计算校验和。

课程设计的要求，根据下面课程设计中的计算方法编制程序为给定数据计算检验和。

计算校验和的相关知识，如交换性与结合性，字节顺序的自主性，并行计算以及实例，以及给出一些编码技术可以提高校验和的速度。

课程设计分析，主要是从数据的输入方式，校验和的计算流程图。

对知识进行了一些扩展。

给出了自己做课程设计的心得体会，和一些参考资料。

本次课程设计的适用范围是，所有在校大学生和一些对计算机网络感兴趣的人都可以指导和参观。

课程设计分工：

杨忠书负责设计设计目的、设计要求、以及相关知识的收索。

王琼伍主要负责本课程设计的课程设计的分析、程序流程图设计、和一些相关知识的扩展。

鲁阳主要负责本课程设计的相关文献的查找、序言和目录的设定、文档排版及整个课程设计报告的整理。

审校人：

鲜乾坤、陈超

相关的说明：

本课程设计由于设计人的经验不足其中的一些内容可能有许多不完整的地方。

希望读者在阅读的时候能结合我们提供的文献一起参考。

目录

第一章概述..........................................................................................................1

1.1设计综述............................................................................................1

1.1.1设计目的...................................................................................1

1.1.2设计要求...................................................................................1

1.1.3设计原理...................................................................................2

1.2计算校验和........................................................................................3

1.2.1交换性和结合性.......................................................................3

1.2.2字节顺序的自主性...................................................................4

1.2.3并进行计算...............................................................................4

1.3示例....................................................................................................5

1.4一些编码技术可以提高校验和的计算速度....................................7

1.4.1延迟进位法...............................................................................7

1.4.2反向循环法...............................................................................7

1.4.3合并数据拷贝法.......................................................................7

第二章设计分析..................................................................................................9

2.1数据的输入方式................................................................................9

2.2校验和的计算..................................................................................10

2.3程序流程图......................................................................................11

第三章相关扩展................................................................................................12

3.1主要实现过程..................................................................................12

3.2程序流程图......................................................................................13

第四章编程实现................................................................................................14

4.1程序源代码.....................................................................................14

4.2程序运行截图..................................................................................17

设计总结..............................................................................................................18

参考文献..............................................................................................................20

第一章概述

1.1设计综述

1.1.1设计目的

将正常文件的内容，计算其校验和，将该校验和写入文件中或写入别的文件中保存。

在文件使用过程中，定期地或每次使用文件前，检查文件现在内容算出的校验和与原来保存的校验和是否一致，因而可以发现文件是否感染，这种方法叫校验和法，它既可发现已知病毒又可发现未和病毒。

   这种方法既能发现已知病毒，也能发现未和病毒，但是，它不能识别病毒种类，不能报出病毒名称。

由于病毒感染并非文件内容改变的唯一的排他性原因，文件内容的改变有可能是正常程序引起的，所以校验和法常常误报警，而且此法也会影响文件的运行速度。

   病毒感染的确会引起文件内容变化，但是校验和法对文件内容的变化太敏感，又不能区分正常程序引起的变动，而频繁报警。

用监视文件的校验和来检测病毒，不是最好的方法。

这种方法当遇到软件版本更新、变更口令以及修改运行参数时都会误报警。

   校验和法对隐蔽性病毒无效。

隐蔽性病毒进驻内存后，会自动剥去染毒程序中的病毒代码，使校验和法受骗，对一个有毒文件算出正常校验和。

   校验和法的优点是：

方法简单、能发现未知病毒、被查文件的细微变化也能发现。

其缺点是：

必须预先记录正常态的校验和、会误报警、不能识别病毒名称、不能对付隐蔽性病毒。

（2）流程图。

1.1.3设计原理

将正常文件的内容，计算其校验和，将该校验和写入文件中或写入别的文件中保存。

在文件使用过程中，定期地或每次使用文件前，检查文件现在内容算出的校验和与原来保存的校验和是否一致，因而可以发现文件是否感染，这种方法叫校验和法，它既可发现已知病毒又可发现未和病毒。

   这种方法既能发现已知病毒，也能发现未和病毒，但是，它不能识别病毒种类，不能报出病毒名称。

由于病毒感染并非文件内容改变的唯一的排他性原因，文件内容的改变有可能是正常程序引起的，所以校验和法常常误报警，而且此法也会影响文件的运行速度。

   病毒感染的确会引起文件内容变化，但是校验和法对文件内容的变化太敏感，又不能区分正常程序引起的变动，而频繁报警。

用监视文件的校验和来检测病毒，不是最好的方法。

这种方法当遇到软件版本更新、变更口令以及修改运行参数时都会误报警。

   校验和法对隐蔽性病毒无效。

隐蔽性病毒进驻内存后，会自动剥去染毒程序中的病毒代码，使校验和法受骗，对一个有毒文件算出正常校验和。

1.2计算校验和

有很多数学方法可以用来提高校验和的计算速度，下面我们将就此展开讨