计算机网络课程的设计的报告.docVIP

目录 CRC码的实现与验证 设计目的……………………………………………………………………………………………………2 设计思想……………………………………………………………………………………………………2 概要设计……………………………………………………………………………………………………3 详细设计……………………………………………………………………………………………………3 程序主要代码……………………………………………………………………………………………4 运行结果……………………………………………………………………………………………………5 7、实验总结…………………………………………………………………………………………………….6 RIP协议路由表的实现 设计目的…………………………………………………………………………………………………..7 设计思想…………………………………………………………………………………………………..7 概要设计…………………………………………………………………………………………………..8 详细设计…………………………………………………………………………………………………..8 程序主要代码…………………………………………………………………………………………..9 运行结果…………………………………………………………………………………………………14 实验总结…………………………………………………………………………………………………15 模拟滑动窗口报文发送与接收 设计目的…………………………………………………………………………………………………15 设计思想…………………………………………………………………………………………………15 概要设计…………………………………………………………………………………………………16 详细设计…………………………………………………………………………………………………17 程序主要代码…………………………………………………………………………………………18 运行结果………………………………………………………………………………………………..20 实验总结………………………………………………………………………………………………..22 CRC码的实现与验证 设计目的 了解循环冗余检验的原理 模拟实现FCS序列的生成 模拟实现CRC码的生成 查看CRC码检验的正确性 设计思想 循环冗余检验的原理：在发送端，先把数据划分为组，假定每组k个比特。现假定待传送的数据M=101001（k=6）。CRC运算就是在数据M的后面添加供差错检测用的n位冗余码，然后构成一个帧发送出去，一共发送(k+n)位。在所要发送的数据后面增加n位冗余码，虽然增大了数据传输的开销，但却可以进行差错检测。当传输可能出现差错时，付出这种代价往往是很值得的。 从上述原理可以看出，实现这个过程需要用到M,n两个数据，这两个数据都是以串的形式出现的，所以可以用两个数组进行模拟。 n位冗余码可以用以下方法得出。用二进制的模2运算进行2n 乘M的运算，这相当于在M后面添加n个0.得到的（k+n_）位的数除以收发双方事先商定的长度为（n+1）位的除数P，得出商是Q而余数是R（n位，比P少一位）。假定除数P=1101（即n=3）。经模2除法运算后的结果是：商Q=110101（这个商并没有什么用处），而余数R=001。这个余数R就作为冗余码拼接在数据M的后面发送出去。这种为了进行检错而添加的冗余码常称为帧检验序列FCS。因此加上FCS后发送的帧的是101001001。 进行检验的时候，把收到的每一个帧都除以同样的除数P（模2运算），然后检查得到的余数R。 概要设计 存储结构：三个数组，分别用来存储被除数、除数和余数。 运算过程：首先，将被除数的后面添加n位0。然后每次用被除数的n+1位和除数相异或，将结果的后三位放在余数的数组里，余数的最后一位直接继承被除数没有参与异或的位数的第一位数字。重复上述过程，直到被除数每一位都参与了异或过程。将最后剩在余数数组里的余数作为FCS码添加在原数据的后面，这就是可以用于循环冗余检验的数据了。 检验过程：将添加了FCS码的数据和除数P相异或，如果余数是0，则数据是正确的，如果余数不为0，则数据出错。 详细设计 定义三个数组：M[k+n] , P[n+1]，temp[n]。分别用来存储被除数、除数和余数。 运算过程： M的后n位置0； For( i = 0 - k ) { M的前n+1位和P异或，结果的后三位放入余数temp； Temp最后一位直接继承M中没有参加异或的第一位；