滑动窗口协议仿真概要.doc

滁州学院 课程设计报告 课程名称： 计算机网络 设计题目： 滑动窗口协议仿真 系 别： 计算机与信息工程学院 专 业： 计算机科学与技术 组 别： 第五组 起止日期: 2011年11月24日~2011年12月7日 指导教师: 赵国柱 计算机与信息工程学院二○一一年制 课程设计题目 滑动窗口协议仿真 组长 赵育坤 学号 2011220135 班级 计专1班 系别 计算机与信息工程学院 专业 计算机科学与技术 组员 闫婷、张侠、余静、于东锋、张飞、赵育坤 指导教师 赵国柱 课程设计目的 掌握滑动窗口协议的基本原理，并能够用所学计算机高级语言进行编程模拟 课程设计所需环境 开发环境VC++ 运行环境Windows 操作系统 1．程序按照滑动窗口协议实现端对端的数据传送。包括协议的各种策略，如包丢失、停等应答、超时等都应有所仿真实现 显示数据传送过程中的各项具体数据。双方帧的个数变化，帧序号，发送和接受速度，暂停或重传提示等 序号 起止日期 工 作 内 容 分工情况 1 11月24号~11月27号 了解工作要求，明确分工内容，网上查阅相关资料 所有组员共同参与 2 11月28号~11月30号 sender队列模块的编写 由闫婷完成 3 12月1号~12月4号 sender主函数的编写 由赵育坤、张飞完成 4 11月28号~11月30号 receiver队列模块的编写 由张侠完成 5 12月1号~12月4号 receiver主函数的编写 由余静、于东锋完成 6 12月5号~12月7号 最后汇总，调试 由赵育坤、于东锋完成 指导教师签字： 年 月 日 教研室审核意见： 教研室主任签字： 年 月 日 课程设计任务书 一. 引言 二. 基本原理 2.1 窗口机制 2.2 1bit滑动窗口协议 2.3 后退N协议 2.4 选择重传协议 2.5 流量控制 三. 需求分析 3.1 课程设计题目 3.2 开发环境 3.3 运行环境 3.4 课程设计任务及要求 3.5 界面要求 3.6 网络接口要求 四. 详细设计 4.1 结构体的定义 4.2 发送方的主要函数 4.3 接受方的主要函数 五. 源代码 5.1 发送方的主要代码 5.2 接收方的主要代码 六. 调试与操作说明 致谢 [参考文献] 课程设计的主要内容 1.引言 早期的网络通信中通信双方不会考虑网络的拥挤情况直接发送数据。由于大家不知道网络拥塞状况，一起发送数据导致中间结点阻塞掉包谁也发不了数据就有了滑动窗口机制来解决问题。提出了一种确认的，同相比，大大减少了数量，并消除了延迟对传输效率的影响窗口机制的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序号代表了那些已经被发送，但是还没有被确认的帧，或者是那些可以被发送的帧。 2.2 1bit滑动窗口协议 当发送窗口和接收窗口的大小固定为1时，滑动窗口协议退化为停等协议（stop－and－wait）。该协议规定发送方每发送一帧后就要停下来，等待接收方已正确接收的确认（acknowledgement）返回后才能继续发送下一帧。由于接收方需要判断接收到的帧是新发的帧还是重新发送的帧，因此发送方要为每一个帧加一个序号。由于停等协议规定只有一帧完全发送成功后才能发送新的帧，因而只用一比特来编号就够了。其发送方和接收方运行的流程图如图所示 2.3 后退N协议 由于停等协议要为每一个帧进行确认后才继续发送下一帧，大大降低了信道利用率，因此又提出了后退n协议。后退n协议中，发送方在发完一个数据帧后，不停下来等待应答帧，而是连续发送若干个数据帧，即使在连续发送过程中收到了接收方发来的应答帧，也可以继续发送。且发送方在每发送完一个数据帧时都要设置超时定时器。只要在所设置的超时时间内仍收到确认帧，就要重发相应的数据帧。如：当发送方发送了N个帧后，若发现该N帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后