东南大学仪科信网实验一-停等协议(共6页)

1、精选优质文档-倾情为你奉上 信息网络概论实验报告实验一 停等协议姓 名： xx 学 号：220xxxxxxx一、 实验目的1、 掌握停等协议的工作流程；2、 熟练应用循环冗余检验方法。二、 实验条件和环境本实验基于MFC编程，在现有程序的基础上，将奇偶校验改成CRC校验实现通信过程。三、 实验内容1、 通过改变传输速率、数据包长度、模拟长线路等操作定性地观察停止等待协议的效率；2、 将本实验的奇偶校验改为循环冗余校验，以提高检错率。四、 实验原理1、停止等待协议停止等待协议（BSC）是一种最简单（但效率较低的）差错和流量控制协议。其基本原理为发送方发送完一数据包后，需要等待接收方的应答信息，发

2、送方受到正确认信息ACK时标明接收方接收正确，发送发可发送下一数据包；当发送方收到负确认信息NAK时，表明接收方接收错误，发送方应重发出错的数据包简化后的BSC使用STX、ETX、EOT、ENQ、ACK和DLE六个控制字完成通信控制功能。2、CRC校验CRC校验是基于数据计算一组校验码，用于和对数据传输过程中是否被更改或传输错误。假设数据传输过程中需要发送15位的二进制信息g=0001，这串二进制码可表示为代数多项式g(x) = x14 + x12 + x9 + x8 + x7 + x5 + 1，其中g中第k位的值，对应g(x)中xk的系数。将g(x)乘以xm，既将g后加m个0，然后除以m阶多

3、项式h(x)，得到的(m-1)阶余项r(x)对应的二进制码r就是CRC编码。h(x)可以自由选择或者使用国际通行标准，一般按照h(x)的阶数m，将CRC算法称为CRC-m，比如CRC-32、CRC-64等。g(x)和h(x)的除运算，可以通过g和h做xor（异或）运算。比如将11001与10101做xor运算：      由实际运算规律得到调整算法：如下 每次迭代，根据gk的首位决定b，b是与gk进行运算的二进制码。若gk的首位是1，则b=h；若gk的首位是0，则b=0，或者跳过此次迭代，上面的例子中就是碰到0后直接跳到后面的非零位。

4、                每次迭代，gk的首位将会被移出，所以只需考虑第2位后计算即可。这样就可以舍弃h的首位，将b取h的后m位。比如CRC-8的h是，b只需是。        每次迭代，受到影响的是gk的前m位，所以构建一个m位的寄存器S，此寄存器储存gk的前m位。每次迭代计算前先将S的首位抛弃，将寄存器左移一位，同时将g的后一位加入寄存器。若使用此种方法，计

5、算步骤如下：       （蓝色表示寄存器S的首位，是需要移出的，b根据S的首位选择0或者h。黄色是需要移入寄存器的位。S'是经过位移后的S。）五、 实验过程事件处理处理线程，对不同状态进行检测；当处于空闲状态时，对收到的询问信息ENQ回复确认信息ACK，并进入接受状态；当处于发送状态时，需要判断发送的数据类型，如果此时发送的是最后一包数据，则下一个信息就要发送EOT用于表示送毕，同时，在停等协议中最少可用两个标识0，1来完成数据的传输，为了避免传输过程的信息丢失，需要在传输过程中设置定时器，以满足在丢失信号时重传的

6、需要发送数据包FormPacket（）函数将数据信息按下图数据报格式实现打包的功能，其中第一位用于存放STX文始，第二位用于存放序列号，倒数第二位用于存放校验和，最后一位存放ETX文终，检验和的实现即可按照原理中的调整算法实现，同时，在实验过程中发现，校验和的计算位数不能过多，否则会出现传输超时的现象。 当处于接收状态时根据控制字：ETX、EOT、STX等做出相应反应，同时对于接收端，也需要对数据进行校核。一般可采用比较的方法，即对接收到的数据进行同样的CRC计算，比较接收端和发送端获得的CRC结果是否相同，若相同，说明数据传输正确。六、 实验结果当波特率为9600，数据包长度为1500，发送前延迟为0时，传输效率是100%设置波特率为9600，数据包长度为3000，发送前延迟