7滑动窗口协议模拟.pdfVIP

实验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) 客户端根据返回信息确定是否重传数据还是选择重传数据。 【实验过程】（实验步骤、记录、数据、分析） 客户端的主程序流程图： 数据帧传输服务器端的流程图： 五、详细代码 #include sysinclude.h #include deque 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; }; dequemainFrame stop_wait_send_queue; //停等式协议发送队列 dequemainFrame backn_send_queue; //回退N式协议发送队列 dequemainFrame choice_send_queue; //选择性重传式协议发送队列 bool full false; //标记停等式时窗口是否为空 int current_window_size 0;