云南大学软件学院计算机网络原理报告9

云南大学软件学院 实 验 报 告

课程： 计算机网络原理实验 任课教师： 刘春花，刘宇

姓名： ____ 学号： ________ 专业： 数字媒体技术 成绩：

实验九、链路层实验——基于CRC编码的检错程序的实现实验报告 一、实验目的

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位的位串

r

3、按模2除法求（D·2/G）的余数R,即:

r

4、从D·2中模2减去R，得到新的数据T，即加了CRC的帧

三、实验要求

1、设置一个d位的数据D,r+1位的多项式G，生成CRC码，并把此CRC码作为数据帧进行

传送。

2、编写两个子程序，分别实现CRC编码和CRC解码，在主函数中对子程序进行调用。解码子程序应能根据解码情况判断出接收到的数据帧是否出错，并给出提示。

3、要求分别以正确和错误的数据来检验此检错程序。

4、将编写程序的源代码加必要注释和程序运行结果一起填入实验报告中。

提示：

1、编写程序时数据直接用二进制数，可能用到位操作符^(异或)和<<（左移）。

2、在设置错误的编码时，错误位数最好不要超过r+1位。

四、程序代码及运行结果：

#include

int Crc(int D[],int G[], int x,int n) //进行异或运算 {

int i,j,k,result;

printf(\for (k=0;k<=x-1;k++) printf(\

for (i=0;i<=x-n+1;i++) //输出异或运算的结果 }

void main () {

int d,g,n,m,result; g;

int D[100],M[100],G[100],i,j; //D[]余数，M[]被除数 printf(\{

if (D[i]==1) //当首位为1时进行异或 {

for (j=0;j<=n-1;j++) //n=g { }

printf(\ //输出

if (D[i+j]==G[j]) //G[i+j]=D[j]时 D[i+j]=0; else D[i+j]=1;

for (k=0;k<=x-1;k++)

printf(\ //输出余数 } }

for (k=0;k<=x-1;k++) result=D[k]; return result;

}

scanf(\

printf(\：\\n\for (j=0;j<=g-1;j++) //存储除数 scanf(\

printf(\scanf(\

printf(\：\\n\for (i=0;i<=d-1;i++) //存储数据至数组中 scanf(\for (i=0;i<=d-1;i++)

D[i]=M[i]; //赋值

for (i=d;i<=d+g-2;i++) //将数据左移r位，后面补r+1个零 D[i]=0;

Crc(D,G,d+g-1,g); //调用函数 for (i=0;i<=d-1;i++) D[i]=D[i]+M[i];

printf (\：\for (i=0;i<=d+g-2;i++) printf (\

printf (\

#include

int crc(int D[],int G[], int x,int n) //该函数进行异或运算 {

int i,j,k,result;

printf(\for (k=0;k<=x-1;k++) printf(\

for (i=0;i<=x-n+1;i++) }

void main () {

int d,g,n,m,result; g;

int D[100],M[100],G[100],i,j; printf(\scanf(\

printf(\：\\n\

for (j=0;j<=g-1;j++) //将输入的除数存储起来 scanf(\

printf(\scanf(\

printf(\：\\n\for (i=0;i<=m-1;i++) scanf(\

result=crc(M,G,m,g); //调用异或运算的函数 { }

for (k=0;k<=x-1;k++) result=D[k]; return result;

if (D[i]==1) {

for (j=0;j<=n-1;j++) //n=g时 { }

printf(\ //输出每次异或后的结果

}

if (D[i+j]==G[j]) //G[j]=D[i+j] D[i+j]=0; else D[i+j]=1;

for (k=0;k<=x-1;k++) printf(\