学生姓名
林娟
班级学
1103050401
专 业
计算机科学与技术
课程设计题目
计算校验和
评
语
组长签字:
成绩
日期
2012 年 12 月3日
课程设计任务书
学 院
信息科学与工程学院
专 业
计算机科学与技术
学生姓名
林娟
班级学
1103050401
课程设计题目
计算校验和
实践教学要求与任务:
本课程设计的主要意图是,通过计算机 络中的计算校验和来了解计算机是怎么样判断接收数据的正确与错误。同时也让我们更进一步的了解计算机的一般思想,从而了解计算校验和的目的与作用。最后我们要学会计算校验和,了解和扩展计算机 络的知识面。校验和的作用就是保证数据传送的正确性。
本次课程设计的主要内容包括以下几个方面:课程设计目的,通过这一点我们可以了解我们为什么要计算校验和,它的作用和目的是什么,从而学会计算校验和。课程设计的要求,根据下面课程设计中的计算方法编制程序为给定数据计算检验和。计算校验和的相关知识,如交换性与结合性,字节顺序的自主性,并行计算以及实例,以及给出一些编码技术可以提高校验和的速度。课程设计分析,主要是从数据的输入方式,校验和的计算流程图。
工作计划与进度安排:
第15周
星期一:设计任务分析和总体设计
星期二:软件算法和流程设计
星期三:软件编码实现
星期四:软件总体调试
星期五:交课程设计 告、答辩、验收程序
指导教师:
2012 年12月 日
专业负责人:
2012 年 12 月 日
学院教学副院长:
2012 年 12月 日
目 录
摘 要
TOC o “1-3” h z u 1 课程设计目的 1
2 课程设计要求1
3相关知识5
4课程设计分析 11
5程序代码 12
6运行结果与分析 13
7 实验体会13
8参考文献 13
1 课程设计目的
络上的信 最终,都是通过物理传输进行传输线路进行传输的,如果高层没有采用差错控制,那么物理层传输的数据信 是可能有差错的。为了保证数据的正确性,在物理层的基础,计了数据层。设计数据链路层的主要作用就是在原始的、有差错的线路改进成逻辑上无差错的数据链路,以向 络层提供高质量的服务。本课程设计主要通过一个简单例子使学生了解 络协议中校驵和的计算过程,以及设置校验和的作用。
目前,进行了差错检测和差错控制的主要方法是:在需要传输的数据分组后面加上一定的冗余信息通常都是通过对所发送的数据应用某种算法进行计算而得到的。数据的接收方在接收到数据后进行同样的计算再与收到的冗余信息进行比较不,如果结果不同说明出现了差错,此时可以要求发送方重传该组数据,以此达到保证数据准确性的目的。
在普通使用的 络协议中都设置了校验和项以保存冗余信息,例如IPV4、ICMPV4、IGMPV4、ICMPV6、UDP 和TCP等等。
计算校验和算法称为 际协议和算法,简单来说,就是把被校验的数据按16位进行累加,然后取反码。若数据字节长度为奇数,则在数据尾部补一个字节的0以凑成偶数。关于计算更详细的信息请参考RFC1071。
2 课程设计要求
根据前面介绍的算法,编制程序为给定数据计算校验和。
(1)、以命令行形式运行:check_sum infile
其中check_sum为程序名,infile为输入数据文件名。
(2)、输出:数据文件的校验和。
3.相关知识
3.1校验和的概念
络上的数据最终都是通过物理传输线路进行传输的,如果高层没有采用差错控制,那么物理层传输的数据的正确性,在物理层的基础上设计了数据链路,以向 络层提高质量的服务。
目前,进行差错检测和控制的主要方法是发送方在需要发送的数据后面增加一定的冗余信息,这些冗余信息通常是通过对发送的数据进行某种算法计算而得到的。接收方对接收数据进行同样的计算,然后与数据后面附加的冗余信息进行比较,如果比较结果不同就说明在传输中出现了差错,并要求发送方重新传送该数据,以此达到确保数据准确性的目的。
在普通使用的 络协议(例如IP,ICMP,IGMP,UDP与TCP等)中,通常都设置了校验和字段以保存这些冗余信息。计算这些校验和的算法称为 络校验和算法,就是将被校验的数据按16位进行累加,然后取反码,如果数据字节长度为奇数,则数据尾部补一个字节的0以凑成偶数。关于计算校验和算法的详细信息请参考RFC1071。
2.计算校验和
(1) 交换性与结合性
因为校验和主要考虑被校验数据中所包含字节数量的是奇数还是偶数,所以校验和的计算可以以任意顺序进行,甚至可以把数据进行分组后再计算。
例如,用A、B、C、D,……,Y,Z分别表示一系列八位组,用[a,b]这样形式的字节
文章知识点与官方知识档案匹配,可进一步学习相关知识 络技能树首页概览22218 人正在系统学习中 相关资源:翠雨方工作备忘录工具v2.31中文绿色版-其它代码类资源-CSDN文库
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!