实验8滑动窗口协议模拟
一、实验目的
1.模拟实现滑窗协议在数据链路层上的数据传输过程，加深对滑
窗协议的理解
2.掌握滑动窗口协议基本原理与基本算法；
二、要求：
1.掌握滑动窗口协议的概念、原理与基本算法；
2.实现“选择性重传策略或连续自动重传策略（后退N帧）”的滑
动窗口协议模拟程序；
3.了解传输层和链路层滑动窗口协议的区别与联系及TCP中滑动
窗口协议的实现原理。
三、实验原理
滑窗协议工作原理
由于停等协议要为每一个帧进行确认后才继续发送下一个帧，大大降低了信道利用率，因此又提出来回退N帧的滑窗协议。回退N帧协议中，发送方在发送完一个数据帧后，不停下来等待应答帧，而是连续发送若干个数据帧，即使在连续发送过程中收到了接收方发来的应答帧，也可以继续发送。由于减少了等待时间，必然提高通信的吞吐量和信道利用率。
回退N帧的滑窗协议（GO-DACK-N）基本原理是，当接收方检测出错的信息帧后，丢弃出错帧后的所有信息帧，而不管这些帧是否正确。待发送方收到对出错帧的否定应答（NAK）时，将重发从出错后的所有数据帧；若应答帧出错，
则超时重发。因此，发送方在每发完一个数据帧时都要设置超时计时器。只要在所设置的计时器超时而仍未收到确认帧，就要重发相应的数据帧，若等不到1号帧的确认应答而重发1号数据帧时，虽然发送方已经发送完3号帧，但仍必须将1号帧及其以后的各帧全部进行重传。因此，后退N帧协议一方面因连续发送数据帧而提高了效率，但另一方面，在重传时又必须把原来已正确传送过的数据帧进行重传，这种做法又使传送率降低。
四、实验要求
1.Windows XP环境下运行，程序在1~2台PC上运行。
2.具体实现的协议可以采用回退N帧技术或者选择性重发技术的协议。
3.采用.NET平台中的C#、C++或其他编程语言实现。
五、实验内容
模拟滑窗协议的实现过程为;
（1)程序客户端线程发送连接请求。
(2) 服务器连接并返回连接信息。
（3) 客户端发送数据帧（窗口大小自行设定）。
(4) 服务器对每一个收到数据帧都返回收到信息或者返回数据接收超时信息。
(5) 客户端根据返回信息确定是否重传数据还是选择重传数据。
【实验过程】（实验步骤、记录、数据、分析）
客户端的主程序流程图：
连接是否成功
连接服务器（输入端
口，地址）输入数据并吧数据
分为数据帧发送数据，接受返
回信息回退重传
选择性重传数据帧是否丢失
发送完毕选择协议是否重传
开始
结束
N
Y
Y
N
Y
N 连接是否成功连接服务器（输入端口，地址）输入数据并吧数据分为数据帧发送数据，接受返回信息回退重传选择性重传数据帧是否丢失发送完毕选择协议是否重传开始结束N Y Y N Y N
数据帧传输服务器端的流程图：
开始
结束
等待连接
接收数据
回复客户端确认
五、详细代码
#include "sysinclude.h"
#include
using namespace std;
extern void SendFRAMEPacket(unsigned char* pData, unsigned int len);
#define WINDOW_SIZE_STOP_WAIT 1
#define WINDOW_SIZE_BACK_N_FRAME 4
typedef enum {data,ack,nak} frame_kind;
typedef struct frame_head
{
frame_kind kind; //帧类型
unsigned int seq; //序列号
unsigned int ack; //确认号
unsigned char data[100]; //数据
};
typedef struct frame
{
frame_head head; //帧头
unsigned int size; //数据的大小
};
// 需要定义另外一个数据结构来存帧和其大小
typedef struct mainFrame
{
frame* f;
int size;
};
deque
deque
deque
bool full = false; //标记停等式时窗口是否为空
int current_window_size = 0; //回退N的当前窗口大小
int current_window_size_c = 0; //选择性重传式的当前窗口大小
/*
* 停等协议测试函数
*/
int stud_slide_window_stop_and_wait(char *pBuffer, int bufferSize, UINT8 messageType)
{
unsigned int ack;
unsigned int seq;
mainFrame temp;
mainFrame send;