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