资源描述
云南大学软件学院实 验 报 告课程: 计算机网络原理实验 任课教师： 刘春花,刘宇 姓名: _ 学号:_ 专业： 数字媒体技术成绩: 实验九、链路层实验基于C编码的检错程序的实现实验报告一、实验目的1、通过实验,掌握CR编码和解码的原理。、掌握基于CRC编码的差错检测技术。二、实验指引目前计算机网络广泛采用的差错检测技术是基于CRC（cyclic edunacy check）循环冗余检测编码,RC也称为多项式编码(polynoial code）,C算法非常容易用硬件实现。R编码操作如下:对给定的数据，发送者选择r个附加位，追加到的末尾,形成+r位的新位型，该位型正好能被G模2除尽。其中,称为生成器。CR编码算法实现:1、选择生成多项式G,其最高次方为，即r+1位的二进制位串、计算D2, 即在数据D背面补r个0，构成d+r位的位串3、按模除法求（r/）的余数R,即：4、从2r中模2减去R,得到新的数据T，即加了CC的帧三、实验规定 1、设立一种d位的数据D，+1位的多项式G，生成码，并把此C码作为数据帧进行传送。 2、编写两个子程序,分别实现CRC编码和CRC解码，在主函数中对子程序进行调用。解码子程序应能根据解码状况判断出接受到的数据帧与否出错，并给出提示。 、规定分别以对的和错误的数据来检查此检错程序。4、将编写程序的源代码加必要注释和程序运营成果一起填入实验报告中。提示：、编写程序时数据直接用二进制数,也许用到位操作符(异或)和(左移）。 2、在设立错误的编码时，错误位数最佳不要超过r+1位。四、程序代码及运营成果:#include intC（it D,nt , ix,it n) /进行异或运算int i,j,k,esult；printf(theesult yihuo :n)；r（=0；k=x;k+） rinf( %d,D)； (i=0;i=x-n1;+） /输出异或运算的成果f （Di=1) /当首位为1时进行异或or (j=0;jn-；j+) /ngi (Di+j=G) /+j=j时Dj=0； else Di+j1;pint(); /输出for(0;=x;k+)pritf( %,D); /输出余数 for (k=0;k=-1;+）esut=Dk；return rsult;voimin (）int d，g,n,m,rel;g；int D10,M100,10,； /D余数，M被除数printf(inputthe length o dta)；scanf(%d,&g);printf(inpt the bina dat:n)；o （j=0;j=g-1;j) /存储除数scf(%d，&Gj);intf（inut the rdnay legh of aa)；scanf(%d,&d）;printf(niput he rdnary dat ,use space t eprat:n）; (i=0;i=d-;+) /存储数据至数组中scnf(%d,&Mi）；fr (i=;i=d-;i+）i=Mi; /赋值for （i=d;i=d+g2;+） /将数据左移位，背面补1个零Di=;Crc(,G,d+g，g)； /调用函数for (i=0；d-1;i+)DiDi+; pitf(thedtfo seer：)；for (i;int rc(inD,n G， it x,in n） 该函数进行异或运算in ,j,k,esu;pinf(the elt of yhuo n)；r （k0;k=x-1；k) tf（ %d,k）; or (i=;i=-+1;+） f (=1) for (j=0;j=-1;j+) /=时if (+=j） /G=Di+jDi+j=0; ee Di;pintf(n); /输出每次异或后的成果(k=0;kx1;k+)pntf(%d，k); fr(k；=-1;k+）retDk;return reult；vo an(）int ,g,，m,reslt;g；int 0,00,100,，j; prnt（inuthelngth=）;scn(%d,&g);intf(ninput te data：)；for （j=；jg-1;j+) /将输入的除数存储起来snf（%d,Gj）;prn(nput the lnh dta yu wat to checkout=)；scnf(%d，&);print(iputtdta:n)；or (=0;i=m-1;i+)canf（d,&M）；utrc(,G,m,); /调用异或运算的函数f(rsult=）prin( riht);i(rest！=0）pnt(n rog n）;提示:五、实验小结：通过这个实验，我加深了对实现CRC编码解码的算法的理解,也对链路层的数据传播的校验过程有了比较进一步的理解。掌握了RC编码的算法和基于CRC编码的差错监测技术,此外在实验中也有某些细节的地方需要改善，例如数据的接受。
展开阅读全文