程序设计报告（2011/2012学年第一学期）题目：数据链路层滑动窗口协议的设计与实现专业网络工程学生姓名朱瑞霖、李小明学生学号 09211517 、 09211524日期 2011-12-01一、实验内容和实验目的利用所学数据链路层原理，自己设计一个滑动窗口协议，在仿真环境下编程实现有噪音信道环境下两站点之间无差错双工通信。
信道模型为8000bps 全双工卫星信道，信道传播时延270毫秒，信道误码率为10-5，信道提供字节流传输服务，网络层分组长度固定为256字节。
通过该实验，进一步巩固和深刻理解数据链路层误码检测的CRC 校验技术，以及滑动窗口的工作机理。
滑动窗口机制的两个主要目标：(1) 实现有噪音信道环境下的无差错传输;(2)充分利用传输信道的带宽。
在程序能够稳定运行并成功实现第一个目标之后，运行程序并检查在信道没有误码和存在误码两种情况下的信道利用率。
为实现第二个目标，提高滑动窗口协议信道利用率，需要根据信道实际情况合理地为协议配置工作参数，包括滑动窗口的大小和重传定时器时限以及ACK 搭载定时器的时限。
这些参数的设计，需要充分理解滑动窗口协议的工作原理并利用所学的理论知识，经过认真的推算，计算出最优取值，并通过程序的运行进行验证。
通过该实验提高同学的编程能力和实践动手能力，体验协议软件在设计上各种问题和调试难度，设计在运行期可跟踪分析协议工作过程的协议软件，巩固和深刻理解理论知识并利用这些知识对系统进行优化，对实际系统中的协议分层和协议软件的设计与实现有基本的认识。
二、实验环境Window操作系统下，Microsoft Visual C++ 6.0 集成化开发环境。
三、实验分工协议5主要由李小明完成，协议6主要由朱瑞霖完成，两协议的测试以及部分参数的设定、测试由两人共同完成。
实验报告由李小明和朱瑞霖共同整理完成。
四、软件设计1、数据结构分析（a）协议五#define inc(k)if(k<MAX_SEQ)k++;else k=0inc宏定义了窗口更新函数，按循环式前进更新。
#define DATA_TIMER 2800DATA_TIMER定义了超时重发的定时器时间#MAX_SEQ 7MAX_SEQ定义了最大窗口序列#pragma comment(lib,"Protocol.lib")该句用来导入静态链接库Protocol.libtypedef struct{unsigned char kind; /* FRAME_DATA */unsigned char ack; //ACK numberunsigned char seq; //seq bumberunsigned char data[PKT_LEN]; //净荷域unsigned int padding; //存放CRC校验和}frame;int between(unsigned char a,unsigned char b,unsigned char c) 判断帧有没有在当前窗口中static void put_frame(unsigned char *frame, int len)在帧上计算添加校验和，再发送至物理层static void send_data_frame(void)将帧传递给物理层传送，并开始计时器计时2、算法流程图(b)协议六#define MAX_SEQ 31MAX_SEQ定义了最大窗口序列#define DATA_TIMER 3800DATA_TIMER定义了超时重发的定时器时间#define ACK_TIMER 1100ACK_TIMER定义了ACK定时器超时重发时间#define NR_BUFS 16NR_BUFS定义了缓冲#define inc(k)if(k<MAX_SEQ)k++;else k=0inc宏定义了窗口更新函数，按循环式前进更新。
帧结构定义如下:typedef struct FRAME {unsigned char kind;seq_nr ack;seq_nr seq;packet data;unsigned int padding;}Frame;为了体现出网络层数据包与帧结构的不同，对帧结构进行再次封装。
不过由于程序没用到网络层方面的东西，因此网络层包结构只包含帧结构字段，不包含其他字段。
其定义如下：typedef struct{unsigned char info[PKT_LEN];}packet;PKT_LEN帧结构最大长度。
#pragma comment(lib,"Protocol.lib")该句用来导入静态链接库Protocol.libbool no_nak=true;该全局变量用来判断表示没有NAK，可以用来提高发送效率。
static int phl_ready = 0;静态变量用来标示物理层状态，物理层Ready用phl_ready=1表示，未准备好用0表示。
Event表示到达事件类型，arg打印日志时候库函数用到，len用来保存返回的包长度。
int event,arg,len=0;帧变量r定义如下：Frame r;其他定义。
seq_nr next_frame_to_send;seq_nr ack_expected;seq_nr frame_expected;seq_nr too_far;seq_nr nbuffered;packet out_buf[NR_BUFS];packet in_buf[NR_BUFS];bool arrived[NR_BUFS];next_frame_to_send标示下一个要发送的帧的序列号。
ack_expected标示下一个要接受的ack序列号。
frame_expected标示下一个要接受的帧的序列号。
too_far用做判断。
nbuffered定义当前Buffer位置,防止越界，超过NR_BUFS长度时限制从网络层接收包。
out_buf和in_buf分别表示out包和in包缓冲。
其最大值均标示为NR_BUFS。
arrived一维数组用用来表示Arrived情况，到达为1，否则为0.2、模块结构分析static int between(seq_nr a,seq_nr b,seq_nr c);判断序列号是否在窗口内。
static void send_data();根据发送数据类型是“FRAME_DATA”，“FRAME_NAK”，“FRAME_ACK”来发送不同的数据，函数参数参考程序源码，在此不列出。
static void put_frame(unsigned char *frame, int len)进行CRC校验，同时添加特定的标识字段然后上交给网络层。
3、算法流程（见下页）五、实验测试Go-back-N性能测试记录表第一组测试（最优：窗口大小MAX_SEQ=7、定时器DATA_TIMER=2800）(1)、au&bu(2)a&b(3)afu&bfu(4)af&bf(5) af&bf 误码率为1e-4第二组测试（窗口大小MAX_SEQ=7、定时器DATA_TIMER=2000） (6)a&b 窗口大小7、定时器时长2000SLECTIVE REPEAT性能测试记录表第一组测试（当前最大窗口数是MAX_SEQ=31，即发送窗口为NR_BUFS=(MAX_SEQ+1)/2=16，发送数据帧定时器时长为DATA_TIMER=3800，ACK 等待定时器时长为ACK_TIMER=1100。
）(1)au&bu(2)a&b(3)afu&bfu(4)af&bf(5) af&bf 误码率为1e-4第二组：（当前最大窗口数是MAX_SEQ=31，即发送窗口为NR_BUFS=(MAX_SEQ+1)/2=16，发送数据帧定时器时长为DATA_TIMER=2000，ACK 等待定时器时长为ACK_TIMER=1100。
）第三组：（当前最大窗口数是MAX_SEQ=31，即发送窗口为NR_BUFS=(MAX_SEQ+1)/2=16，发送数据帧定时器时长为DATA_TIMER=5000，ACK 等待定时器时长为ACK_TIMER=1100。
）a&b六、实验结果分析(1) 描述你所实现的协议软件是否实现了有误码信道环境中无差错传输功能。
能实现。
因为采用了CRC校验和重传技术，如果有错误的话能得以被发现和纠正。
(2) 程序的健壮性如何，能否可靠地长时间运行。
程序的健壮性较好，在高负荷和高误码率等条件下均能工作。
只是负荷不同，效率不一样。
(3) 协议参数的选取：滑动窗口的大小，重传定时器的时限，这些参数是怎样确定的？根据信道特性数据，分组层分组的大小，以及你的滑动窗口机制，给出定量分析详细列举出选择这些参数值的具体实验中物理层提供了一种字节流传输服务，使用字节填充技术成帧，分组长度固定为256字节。
滑动窗口的大小直接涉及到信道利用率和数据拥塞问题，若太小，将导致信道利用率过低，信道中长时间没有数据传送；若太大，数据发送过快，将造成接收方数据链路层来不及处理，数据物理层及信道发生拥塞现象导致数据丢失，出错率增加。
滑动窗口的大小N，信道传输时延a，发送率c，帧大小f应满足关系式：N>=[2a+2*(f/c)]/(f/c)，同时通过实际测试的结果分析得到合适的N值，防止N过大，最终值设为7。
重传计时器的时限涉及到重传的响应时间，若太大，将导致重传等待的时间过久；若太小，将导致较为频繁的重传，两种情况均将导致信道利用率下降。
通过实际测试，设为2800ms左右时效率最高。
协议六与协议五确定方法类似。
(4)理论分析：根据所设计的滑动窗口工作机制(Go-Back-N 或者选择重传)，推导出在无差错信道环境下分组层能获得的最大信道利用率；推导出在有误码条件下重传操作及时发生等理想情况下分组层能获得的最大信道利用率。
给出理论推导过程。
理论推导的目的是得到信道利用率的极限数据。
为了简化有误码条件下的最大利用率推导过程，可以对问题模型进行简化，比如：假定超时重传的数据帧的回馈ACK 帧可以100%正确传输，但是简化问题分析的这些假设必须不会对整个结论产生较大的误差。
因为需要携带帧讯息，所以最大的信息利用率约为256/(256+4+4+2)*100%=96.24%。
因为信道的最大比特率为8000bps，所以每传输一个字节耗时1ms，每帧的附加讯息固定为10，耗时10ms，若出现转义字符，将可能增加时间。
假设信道上始终有数据需要传送，在10-5错误率的信道上，在100000个比特中可以传送100000/(260*8)=48个数据包，则每48个数据包将有一个出错，假设每出错一次，在限定时间内可以重传该帧为正确帧，则每传送48个数据包需传输48+1+1=50次，此时信道利用率为48*250/(50*260+10)*100%=92.24%，但由于程序设计的原因，当一个数据包超时后，往往需重复多次传输给数据包造成信道的浪费。