计算机网络课设 计算校验和文档格式.docx
《计算机网络课设 计算校验和文档格式.docx》由会员分享，可在线阅读，更多相关《计算机网络课设 计算校验和文档格式.docx（17页珍藏版）》请在冰豆网上搜索。
最后我们要学会计算校验和，了解和扩展计算机网络的知识面。
校验和的作用就是保证数据传送的正确性。
本次课程设计的主要内容包括以下几个方面：
课程设计目的，通过这一点我们可以了解我们为什么要计算校验和，它的作用和目的是什么，从而学会计算校验和。
课程设计的要求，根据下面课程设计中的计算方法编制程序为给定数据计算检验和。
计算校验和的相关知识，如交换性与结合性，字节顺序的自主性，并行计算以及实例，以及给出一些编码技术可以提高校验和的速度。
课程设计分析，主要是从数据的输入方式，校验和的计算流程图。
工作计划与进度安排:
第15周
星期一：
设计任务分析和总体设计
星期二：
软件算法和流程设计
星期三：
软件编码实现
星期四：
软件总体调试
星期五：
交课程设计报告、答辩、验收程序
指导教师：
2012年12月日
专业负责人：
2012年12月日
学院教学副院长：
2012年12月日
摘要
7实验体会...........................................................................13
1课程设计目的
网络上的信号最终，都是通过物理传输进行传输线路进行传输的，如果高层没有采用差错控制，那么物理层传输的数据信号是可能有差错的。
为了保证数据的正确性，在物理层的基础，计了数据层。
设计数据链路层的主要作用就是在原始的、有差错的线路改进成逻辑上无差错的数据链路，以向网络层提供高质量的服务。
本课程设计主要通过一个简单例子使学生了解网络协议中校驵和的计算过程，以及设置校验和的作用。
目前，进行了差错检测和差错控制的主要方法是：
在需要传输的数据分组后面加上一定的冗余信息通常都是通过对所发送的数据应用某种算法进行计算而得到的。
数据的接收方在接收到数据后进行同样的计算再与收到的冗余信息进行比较不，如果结果不同说明出现了差错，此时可以要求发送方重传该组数据，以此达到保证数据准确性的目的。
在普通使用的网络协议中都设置了校验和项以保存冗余信息，例如IPV4、ICMPV4、IGMPV4、ICMPV6、UDP和TCP等等。
计算校验和算法称为网际协议和算法，简单来说，就是把被校验的数据按16位进行累加，然后取反码。
若数据字节长度为奇数，则在数据尾部补一个字节的0以凑成偶数。
关于计算更详细的信息请参考RFC1071。
2课程设计要求
根据前面介绍的算法，编制程序为给定数据计算校验和。
（1）、以命令行形式运行：
check_suminfile
其中check_sum为程序名，infile为输入数据文件名。
（2）、输出：
数据文件的校验和。
3.相关知识
3.1校验和的概念
网络上的数据最终都是通过物理传输线路进行传输的，如果高层没有采用差错控制，那么物理层传输的数据的正确性，在物理层的基础上设计了数据链路，以向网络层提高质量的服务。
目前，进行差错检测和控制的主要方法是发送方在需要发送的数据后面增加一定的冗余信息，这些冗余信息通常是通过对发送的数据进行某种算法计算而得到的。
接收方对接收数据进行同样的计算，然后与数据后面附加的冗余信息进行比较，如果比较结果不同就说明在传输中出现了差错，并要求发送方重新传送该数据，以此达到确保数据准确性的目的。
在普通使用的网络协议（例如IP,ICMP,IGMP,UDP与TCP等）中，通常都设置了校验和字段以保存这些冗余信息。
计算这些校验和的算法称为网络校验和算法，就是将被校验的数据按16位进行累加，然后取反码，如果数据字节长度为奇数，则数据尾部补一个字节的0以凑成偶数。
关于计算校验和算法的详细信息请参考ＲＦＣ１０７１。
２．计算校验和
（1）交换性与结合性
因为校验和主要考虑被校验数据中所包含字节数量的是奇数还是偶数，所以校验和的计算可以以任意顺序进行，甚至可以把数据进行分组后再计算。
例如，用A、B、C、D，……，Y，Z分别表示一系列八位组，用[a,b]这样形式的字节来表示a*256+b的整数，那么16位校验和就可以通过以下形式给出：
[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]
的形式进行计算。
（2）字节顺序的自主性
打破被校验数据中的字节顺序仍可以计算出正确的16位校验和。
例如，我们交换字节组中两字节的顺序，得到
[B,A]+’[D,C]+’……+’[Z,Y][4]
所得到的得结构与[1]式是相同的（当然结果也是要进行一次反转的）。
为什么会是这样呢？
我们发现两种顺序获得的进位是相同的，都是从第15位到第0位进位以及从第7位到第8位进位。
这也就是说，交换字节位置只
是改变高低位字节的排列顺序，但并没有改变它们的内在联系。
因此，无论底层的硬件设置中对字节的接收顺序如何，校验和都可以被准确地校验出来。
例如，假设校验和是以主机序（高位字节在前低位字节在后）计算的数据帧，但以网络序（低位字节在前高位字节在后）存放在内存中。
每一个16位的字中的字节在传送过程中都交换了顺序，在计算校验和之后仍会先交换位置再存入内存，这样就与接受到的原本以网络序存储的数据帧中的校验和项保持一致了。
（3）并进行计算
某些机器的字处理长度是16位的倍数，这样可以提高它的计算速度。
由于加法所具有的结合性，我们没有必要按照顺序对每个字节进行累加。
相反，我们可以利用这一特点对它们进行并行累加。
并行地计算校验和只是增加了每次累加的信息长度。
例如，在一个323
位的机器上，我们可以一次增加4个字节，即[A,B,C,D]+’……。
计算结束后再把累加和“折叠”起来，把一个32位的数值变为16位，这样产生的新的进位也要循环累积起来。
此外，在此仍不考虑字节顺序的问题，我们可以用’[D,C,B,A]+’……或[B,A,D,C]+;
……这样的顺序来计算校验和，最终再通过交换16位校验和中的字节序来得到正确的值。
这些改变顺序的方法都是为了让所有的偶数字节进入一个校验和字节，所有的奇数字节进入一个校验和字节。
3.3示例
下面将通过一个简单的例子来演示通过上述的几种方法所得到的校验和的情况
16位
按字节累加
“正常”顺序
交换顺序
字节0/1：
0001
0001
0100
字节2/3：
f203
F203
03f2
字节4/5：
f4f5
f4f5
f5f4
字节6/7：
f6f7
f6f7
f7f6
------
-----
合计1：
2dc1f0
2ddf0
1f2dc
dcf0
ddf0
f2dc
进位：
12
2
1
----
----
合计2：
ddf2
ddf2
f2dd
最终结果：
32位
字节0/1/2/3：
0001f203
010003f2
03f20100
字节4/5/6/7：
f4f5f6f7
f5f4f7f6
f7f6f5f4
--------
0f4f7e8fa
0f6f4fbe8
0fbe8f6f4
前半段：
f4f7
f6f4
fbe8
后半段：
e8fa
1ddf1
ddf1
合计3：
还有一个例子是把计算工作分为两组，第二组是以奇数边界起始的。
字节2/：
f2（00）
f200
合计：
f201
f201
03f4
03f4
f5f6
f5f6
字节8/：
f7（00）
f700
1f0ea
f0ea
f0eb
合计3（交换字节序）：
ebf0
合计4
合计5：
3.4一些编码技术可以提高校验和的计算速度
（1）延迟进位法
这种方法在主要的累加循环结束之后再把进位累加进和值。
其实现方式就是用32位的累加器获得16位校验和，这样溢出就产生在高16位上。
这种方法避免了累加器中进位传感器机构的设置，但是它要求的容量是原来的累加器容量的两倍，因此它更多地依赖于硬件条件。
（2）反向循环法
这种方法可以减少由循环而产生的负荷，有效地展开内部的累加循环，把循环过程中的一系列加法命令复制下来。
这种技术通常可以节省大量的时间，但是程序的逻辑设计会比较复杂。
（3）合并数据拷贝法
计算校验和以及读入数据都需要将数据从内存的一个位置转移到另一个位置，这样会占用内存总线的带宽，而内存总线的传输效率是提高校验和
计算速度的瓶颈，尤其是对于某些机器（如一些简单的慢速的微型机）来说，这一问题尤为严重。
为了解决这个问题，可以把数据读入的过程与校验的过程合二为一，也就是在读入数据的同时计算校验和，这样就可以省去一次数据移动的过程，从而提高校验和的计算速度。
4课程设计分析
校验和的计算过程主要分为三个步骤：
数据文件的输入，校验和的计算和校验结果的输出。
其中，主要的是数据的输入和校验和的计算过程。
4.1数据的输入方式
输入数据可能是以字符形式存储的，而校验和的计算则要采用数据形式，所以在从文件读取数据时，都要进行字符到数据的相互转换。
1）将读入的ASCII码转化为相应的整型变量。
if（ch>
=’0’&
&
<
=’9’）
ch-=’0’;
else
=’a’&
ch<
=’f’）
ch=ch-‘a’+10;
=’A’&
=’F’）
ch=ch-‘A’+10;
2）在使用C++编程时直接使用16进制的方式打开输入文件。
Ifstreamin（argv[1],ios:
:
nocreate）;
i.setf（ios:
hex）;
4.2校验和的计算
校验和算法是本程序的核心部分
升级会员 