计算机网络原理实验.docVIP

实验九、链路层实验——基于CRC编码的检错程序的实现实验报告 序号： 16 姓名： 黄鑫 学号： 20111120102 成绩 一、实验目的 1、通过实验，掌握CRC编码和解码的原理。 2、掌握基于CRC编码的差错检测技术。 二、实验指导 现在计算机网络广泛采用的差错检测技术是基于CRC（cyclic redundancy check）循环冗余检测编码，CRC也称为多项式编码（polynomial code），CRC算法非常容易用硬件实现。 CRC编码操作如下： 对给定的数据D，发送者选择r个附加位，追加到D的末尾，形成d+r位的新位型，该位型正好能被G模2除尽。其中，G称为生成器。 CRC编码算法实现： 1、选择生成多项式G，其最高次方为r，即r+1位的二进制位串 2、计算D·2r, 即在数据D后面补r个0，构成d+r位的位串 3、按模2除法求（D·2r/G）的余数R,即: 4、从D·2r中模2减去R，得到新的数据T，即加了CRC的帧 三、实验要求 1、设置一个d位的数据D,r+1位的多项式G，生成CRC码，并把此CRC码作为数据帧进行传送。 2、编写两个子程序，分别实现CRC编码和CRC解码，在主函数中对子程序进行调用。解码子程序应能根据解码情况判断出接收到的数据帧是否出错，并给出提示。 3、要求分别以正确和错误的数据来检验此检错程序。 4、将编写程序的源代码加必要注释和程序运行结果一起填入实验报告中。 提示： 1、编写程序时数据直接用二进制数，可能用到位操作符^(异或)和（左移）。 2、在设置错误的编码时，错误位数最好不要超过r+1位。 源代码： #include stdio.h #include string.h bool Check(bool [],int,bool [],int); //校验编码 bool Encoding(bool [],int,bool [],int,bool[]); //CRC编码 int InputData(bool number[], int maxSize)//输入数据 { char buffer[101] = {}; fflush(stdin); if (gets_s101(buffer) == 0) return false; int n = strlen(buffer); if (n maxSize) return 0; for (int i = 0, j = n - 1; i n; i++, j--) { char ch = buffer[j]; switch (ch) { case 0: number[i] = false; break; case 1: number[i] = true; break; default: return 0; } } return n; } void PrintData(bool number[], int size) { for (int i = size - 1; i = 0 ; i--) { putchar(number[i] ? 1 : 0); } } int main() { while(1) { printf(1、CRC编码\t2、CRC校验\t3、退出\n); int i = 0; scanf(%d, i); switch (i) { case 1: { goto1: printf(请输入生成多项式的编码：\n); bool G[100]; int r = InputData(G, 100) - 1; if (r 1 || !G[0] || !G[r]) { printf(输入错误!\n); goto goto1; } goto2: printf(请输入传送的数据：\n); bool D[100]; int d = InputData(D, 100); if (d = 0) { printf(输入错误!\n); goto goto2; } bool crc[100]; Encoding(D, d, G, r, crc); printf(编码结果为:\n); PrintData(crc, d + r); printf(\n); } break; case 2: { goto3: printf(请输入生成多项式的编