优秀课设——计算校验和.doc

四 川 理 工 学 院 课 程 设 计 书 学院 计 算 机 学 院 专业 计 算 机 科 学 与 技 术 班级 零 八 级 六 班 题目 SNMP 的 简 单 实 现 教师 鲜乾坤 陈 超 学生 杨忠书 王琼伍 鲁阳琼 摘要 IP协议为提高数据传输效率，简化了协议，舍弃了许多为提供可靠性所需要的工作（如建立连接、维护连接、拆除连接、确认应答、时间片处理等）。 其唯一的正确性检验即依靠头部校验和，以保证头部数据的完整性。为了研究IP 首部校验算法，查看了相关的RFC文档并利用wireshark工具进行了抓包，并对抓包取得的数据进行了计算验证。研究发现了一些算法存在一定的问题并对它的改进算法进行了研究。 关键字： 计算校验和 并行计算 字节顺序 延迟 进位 前言 第一章 概述 1.1设计综述 1.1.1设计目的 将正常文件的内容，计算其校验和，将该校验和写入文件中或写入别的文件中保存。在文件使用过程中，定期地或每次使用文件前，检查文件现在内容算出的校验和与原来保存的校验和是否一致，因而可以发现文件是否感染，这种方法叫校验和法，它既可发现已知病毒又可发现未和病毒。??? 这种方法既能发现已知病毒，也能发现未和病毒，但是，它不能识别病毒种类，不能报出病毒名称。由于病毒感染并非文件内容改变的唯一的排他性原因，文件内容的改变有可能是正常程序引起的，所以校验和法常常误报警，而且此法也会影响文件的运行速度。??? 病毒感染的确会引起文件内容变化，但是校验和法对文件内容的变化太敏感，又不能区分正常程序引起的变动，而频繁报警。用监视文件的校验和来检测病毒，不是最好的方法。这种方法当遇到软件版本更新、变更口令以及修改运行参数时都会误报警。??? 校验和法对隐蔽性病毒无效。隐蔽性病毒进驻内存后，会自动剥去染毒程序中的病毒代码，使校验和法受骗，对一个有毒文件算出正常校验和。??? 校验和法的优点是：方法简单、能发现未知病毒、被查文件的细微变化也能发现。其缺点是：必须预先记录正常态的校验和、会误报警、不能识别病毒名称、不能对付隐蔽性病毒。 1.1.3设计原理 将正常文件的内容，计算其校验和，将该校验和写入文件中或写入别的文件中保存。在文件使用过程中，定期地或每次使用文件前，检查文件现在内容算出的校验和与原来保存的校验和是否一致，因而可以发现文件是否感染，这种方法叫校验和法，它既可发现已知病毒又可发现未和病毒。??? 这种方法既能发现已知病毒，也能发现未和病毒，但是，它不能识别病毒种类，不能报出病毒名称。由于病毒感染并非文件内容改变的唯一的排他性原因，文件内容的改变有可能是正常程序引起的，所以校验和法常常误报警，而且此法也会影响文件的运行速度。??? 病毒感染的确会引起文件内容变化，但是校验和法对文件内容的变化太敏感，又不能区分正常程序引起的变动，而频繁报警。用监视文件的校验和来检测病毒，不是最好的方法。这种方法当遇到软件版本更新、变更口令以及修改运行参数时都会误报警。??? 校验和法对隐蔽性病毒无效。隐蔽性病毒进驻内存后，会自动剥去染毒程序中的病毒代码，使校验和法受骗，对一个有毒文件算出正常校验和。[A,B]+’[C,D]+’……+’[Y,Z] [1] [A,B]+’[C,D]+’……+’[Z,0] [2] 在这里，+’代表1补数加法，即将前面的16位校验和按位取反。 [1]可以以 （[A,B]+’[C,D]+’……+’[J,0]+’([0,K]+’……+’[Y,Z]) [3] 的形式进行计算。 1.2.2 字节顺序的自主性 CRC的工作原理是，CRC在发送端编码和接受端校验时，都可以利用事先约定的生成多项式G(x)来得到，K位要发送的信息位可对应于一个(K-1)次多项式K(x)，r为冗余位则对应于一个(r-1)次多项式R(x)，有r位冗余位组成的n=k+r位码字则对应与一个(n-1)次多项式T(x)= Xr*K(x)+R(x)。 (4)循环冗余校验码的特点 CRC校验码的检测能力很强，不仅能检查出离散错误，还能检查出突发错误。CRC校验码具有以下检错能力： CRC检验码可检测出所有单个错误。 CRC检验码可检测出所有奇数位错误。 CRC检验码可检测出所有双位的错误。 CRC检验码可检测出所有小于、等于校验位长度的突发错误。 位的机器上，我们可以一次增加4个字节，即[A,B,C,D]+’