gobackn协议实验报告.pdfVIP

gobackn协议实验报告--第1页

一，描述本次实验的任务、内容和实验环境。

1，实验内容和任务：

利用所学数据链路层原理，自己设计一个滑动窗口协议，在仿真环境下编程实现有噪音

信道环境下。两站点之间无差错双工通信。信道模型为8000bps全双工卫星信道，信道传播

时延270毫秒，信道误码率为10-5，信道提供字节流传输服务，网络层分组长度在240~256

字节范围。深刻理解数据链路层的字节填充方式的成帧技术，误码检测的CRC校验技术，以

及滑动窗口的工作机理。对参数进行设计，充分理解滑动窗口协议的工作原理并利用所学的

理论知识，经过认真的推算，计算出最优取值，并通过程序的运行进行验证。

2，实验设备环境：

WindowsXP环境PC机，MicrosoftVisualC++6.0集成化开发环境。

二，协议设计：

(1)设计该协议的目的，基本原理

该实验协议包括物理层，数据链路层和网络层。

本实验主要设计数据链路层协议，实现有噪声环境下高信道利用率传输，采用了回退n

帧技术的协议。接受方窗口大小为1，发送方窗口大小为N。通过捎带确认（piggybacking）

来完成可靠的数据通信；由于出现信道误码而导致收帧出错时，接受方会丢弃所有的后续帧，

待定时器超时后发送方重发。首先从网络层接受要发送的数据包，将之分拆成数据帧；然后

按成帧方案完成分帧，加校验码，加ack等操作；再进行适当的流量判断和拥塞控制；最后

启动定时器将之传递给物理层。数据帧经信道传送给接受方，接受方数据链路层执行与成帧

相逆的操作；处理ack信息，终止定时器（或启动ack定时器，ack成帧传送）；判断是否为

预期数据，数据是否出错，提交给网络层。

(2)成帧方案，帧边界和转义字符的定义及转义方法

使用的成帧方案：含字节填充的分界符法，即让每一帧都用一些特殊的字节（FLAG）作

为开始和结束。当有效载荷域中含有标志字节或转义字节时，在每个在有效载荷域中出现的

标志字节或转义字节前均要加一个转义字节（ESC）。接受端的数据链路层在将数据送给网

络之前删除掉转义字节。

gobackn协议实验报告--第1页

gobackn协议实验报告--第2页

一个数据帧如图所示：

起始标志字节本帧序号捎带确认序号有效数据校验码结束标志字节

其中有效数据和校验码可能含有转义字符。

(3)帧中各个字段的定义和编码，计算CRC校验和的多项式定义

帧的定义编码：帧中的第一比特为开头FLAG，第二比特是帧的类型，共定义了

{data,ack,nak}frame_kind三种类型，用枚举常量表述，第三比特是顺序编码，用于确定

到达帧的顺序，第四比特是ACK捎带确认讯息，记录了当前已收到帧的确认情况，这是数据

帧的头部。若为数据帧，从第五比特开始为网路层的数据，到网路层包裹信息结束后，接上

4比特的CRC校验讯息，后有一结束字符FLAG表明该帧结束。

CRC校验数：CRC校验数据由函数crc32()产生，函数crc32()返回一个32位整数为数据生

成CRC-32校验和，并且把这32比特校验和附在数据字节之后。

多项式定义：采用的CRC校验方案为CRC-32，生成多项式为：

3226232216121110875421

x+x+x+x+x+x+x+x+x+x+x+x+x+x+1

校验和附加在数据帧尾部，接受方用带校验和的数据来逻辑除以生成多项式，余数为

零则数据无误码，反之有误码等待发送方重传。