云南大学软件学院计实验.docVIP

云南大学软件学院 实 验 报 告 课程： 计算机网络原理实验 任课教师： 姓名： 学号： 专业： 成绩： 实验九、链路层实验 基于CRC编码的检错程序的实现实验报告 一、实验目的 1、通过实验，掌握CRC编码和解码的原理。 2、掌握基于CRC编码的差错检测技术。 二、实验指导 现在计算机网络广泛采用的差错检测技术是基于CRC（cyclic redundancy check）循环冗余检测编码，CRC也称为多项式编码（polynomial code），CRC算法非常容易用硬件实现。 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位。 实现代码： #includestdio.h #includestring.h //定义全局变量 int DR[32]; //用于储存循环冗余编码CRC； int REC[32]; //用于储存用户接收到的编码； int length; //用于模2除法中余数的长度； int lengthDR; //发送数据的长度； int lengthREC;//接收方接受到数据的长度； int D[32]; //用于接收用户要发送的数据； int R[3]; //储存3位余数的数组； int G[4]; //用于储存4位生成器； void char_binary(char *a,int *b) //将接收到的字符转换为数值； { for(int i=0;istrlen(a);i++) b[i]=a[i]-48; } void remainder(int d[],int g[]) //求3位余数函数,其中包含模2除法的实现； { //其中d为待求余数的数组，g为生成器数组； int y[4]; int j; //用于定位异或不为0的起位置； int d_cop[length]; for(int i=0;ilength;i++) d_cop[i]=d[i]; //将数组d复制到数组d_cop； for(int i=0;i4;i++) { if(d_cop[i]^g[i]==1) { j=i; //找到异或结果不为0的起始位置； break; } else j=4; //前4位恰好除尽，余数为0； } int m=j; //将j复制到m，做标记，以防其值改变； for(int i=0;i4-j;i++) { d[i]=d_cop[m]^g[m]; //将异或后的结果放入原数组中； m++; } length=length-j; //数组的长度减少j； int n=4; for(int i=4-j;ilength;i++) { d[i]=d_cop[n]; //将剩余位做除法的放回原数组； n++; } while(length=4) remainder(d,g); //递归实现循环四位异或直至不足四位推出循环； //以下为实现返回3位余数； if(length==3) //3位余数 { for(int i=0;i3;i++) R[i]=d[i]; } else if(length==2) //2位余数 { R[0]=0; R[1]=d[0]; R[2]=d[1]; } else if