计算机网络计算校验和
第二章 计算校验和
2.1课程设计的目的
网络上的信号最终都是通过物理传输线路进行传输的,如果高层没有采用差错控制,那么物理层传输的数据信号是可能有差错的。为了保证数据的正确性,在物理层的基础上设计了数据链路层。设计数据链路层的主要作用就是在原始的、有差错的物理传输线路的基础上,采用差错检测、差错控制与流量控制等方法,将有差错的物理线路改进成逻辑上无差错的数据链路,以向网络层提供高质量的服务。本课程设计主要通过一个简单例子使学生了解网络协议中校验和的计算过程,以及设置校验和的作用。
目前,进行差错检测和差错控制的主要方法是:在需要传输的数据分组后面加上一定的冗余信息,这样的冗余信息通常都是通过对所发送数据应用某种算法进行计算而得到的。数据的接收方在接收到数据后进行同样的计算再与收到的冗余信息进行比较,如果结果不同就说明出现了差错,此时可以要求发送方重传该数组数据,以此达到数据准确性的目的。
在普遍使用的网络协议中都设置了校验和项以保存这些冗余信息,例如Ipv4、ICMPv4、IGMPv4、ICMPv6、UDP和TCP等等。
计算校验和的算法称为国际校验和算法,简单来说,就是把被校验的数据按16位进行累加,然后取反码。若数据字节长度为奇数,则在这数据尾部补一个字节的0以凑成偶数。关于计算校验和算法更详细的信息请参考RFC1071。
2.2课程设计要求
根据前面介绍的算法,编制程序为给定数据计算校验和。
以命令形式运行:check_sum infile
其中check_sum为程序名,infile为输入数据文件名。
输出:数据文件的校验和。
2.3相关知识
1。计算校验和
有很多数学方法可以用来提高校验和的计算速度,下面我们将就此展开讨论。
交换性与结合性
因为校验和主要考虑被校验数据中所包含字节数量的是奇数还是偶数,所以校验和的计算可以任意顺序进行,甚至可以把数据进行分组后再计算。
例如,用A,B,C,D…...,Y,Z分别表示一系列八位组,用[a,b]这样形式的字节组来表示a*256+b的整数,那么16位校验和就可以通过以下形式给出:
[A,B]+’[C,D]+’….[Y,Z]
[A,B]+’[C,D]+’….[Z,0]
在这里,+‘代表1补数加法,即将前面的16位校验和按位取反。
[1]可以以
([A,B]+’[C,D]+’….[J,0])+‘([0,K]+’.....+[Y,Z])
的形式进行计算。
(2)字节顺序的自主性
打破被校验数据中的字节顺序仍可以计算处正确的16位校验和。
例如,我们交换字节组中两字节的顺序,得到
[B,A]+’[D,C]+’......+,[Z,Y]
所得到的结果与[1]式是相同的(当然结果也是要进行一次反转的)。为什么会是这样的呢 ?我们发现两种顺序获得的进位是相同的,都是从第15位到第0位进位以及从第7位到第8位进位。这也就是说,交换字节位置只是改变高低字节的排列顺序,但并没有改变它们内在联系。
因此,无论底层的硬件设置中对字节的接收顺序如何,校验和都可以被准确地校验出来。例如,假设校验和是以主机序(高位字节在前低位字节在后)计算地数据帧,但以网络序(低位字节在前高位字节在后)存放在内存中的。每一个16位的字中字节在传送过程中都交换了顺序,在计算机校验和之后仍会先交换位置再存入内存,这样就与接收到的原本以网络序存储的数据帧中的校验和保持一致了。
(3)并行计算
某些机器的字处理长度是16位的整数倍,这样可以提高它的计算速度。由于加法所具有的结合性,我们没有必要按照顺序对每个字节进行累加。相反,我们可以利用这一特点对它们进行并行累加。
并行计算校验和只是增加了每次累加的信息长度。例如,在一个32位的机器上我们可以一次增加4各字节,即[A,B,C,D]+’...。计算结束后再把累加和”折叠“起来把一个32位的数值变为16位,这样产生的新的进位也要循环累积起来。
此外,在此仍补需考虑字节顺序的问题,我们可以用‘[D,C,B,A]+’....或[B,A,C,D]+’...这样的顺序来计算校验和,最终再通过交换16位校验和中的字节序来得到正确的值。这些改变顺序的方法都是为了让所有的偶数字节进入一个校验和字节,所有的奇数字节进入一个校验和字节,所有的奇数字节进入一个校验和字节。
2示例
下面将通过一个简单的例子来演示通过上述的几种方法所得到的校验和的情况。
16位
按字节累加 “正常“顺序 交换顺序 字节0/1 00 01 0001 0100
字节2/3 f2 03 f203 03f2