滑动窗口协议仿真分析.doc

滁州学院 课程设计报告 课程名称： 计算机网络 设计题目： 滑动窗口协议仿真 系 别： 计算机与信息工程学院 专 业： 计算机科学与技术 组 别： 第五组 起止日期: 2011年11月24日~2011年12月7日 指导教师: 赵国柱 计算机与信息工程学院二○一一年制 课程设计题目滑动窗口协议仿真组长赵育坤学号2011220135班级计专1班系别计算机与信息工程学院专业计算机科学与技术组员 闫婷、张侠、余静、于东锋、张飞、赵育坤 指导教师赵国柱课程设计目的掌握滑动窗口协议的基本原理，并能够用所学计算机高级语言进行编程模拟课程设计所需环境开发环境:?VC++ 运行环境:Windows ??作系统课程设计任务要求1．程序按照滑动窗口协议实现端对端的数据传送。包括协议的各种策略，如包丢失、停等应答、超时等都应有所仿真实现 2．显示数据传送过程中的各项具体数据。双方帧的个数变化，帧序号，发送和接受速度，暂停或重传提示等课程设计工作进度计划序号起止日期工 作 内 容分工情况111月24号~11月27号了解工作要求，明确分工内容，网上查阅相关资料所有组员共同参与 211月28号~11月30号sender队列模块的编写由闫婷完成 312月1号~12月4号sender主函数的编写由赵育坤、张飞完成 411月28号~11月30号receiver队列模块的编写由张侠完成 512月1号~12月4号receiver主函数的编写由余静、于东锋完成 612月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.引言 早期的网络通信中，通信双方不会考虑网络的拥挤情况直接发送数据。由于大家不知道网络拥塞状况，一起发送数据，导致中间结点阻塞掉包，谁也发不了数据。在数据传输过程中，我们总是希望数据传输的更快一些，但如果发送方把数据发送的过快，接收方就可能来不及接收，这就造成数据的丢失。因此就有了滑动窗口机制来解决这些问题。早期我们使用的是1bit滑动窗口协议，一次只发送一个帧，等收到ack确认才发下一个帧，这样对信道的利用率太低了。因此提出了一种采用累积确认的连续ARQ协议，接收方不必对收到的帧逐个发送ack确认，而是收到几个帧后，对按序到达的最后一个帧发送ack确认。同1bit滑动窗口协议相比，大大减少了ack数量，并消除了延迟ack对传输效率的影响。 2.基本原理 2.1 窗口机制 滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序号代表了那些已经被发送，但是还没有被确认的帧，或者是那些可以被发送的帧。接受方为其窗口内的每一个序号保留了一个缓冲区。与每个缓冲区相关联的还有一位，用来指明该缓冲区是满的还是空的。 2.2 1bit滑动窗口协议 当发送窗口和接收窗口的大小固定为1时，滑动窗口协议退化为停等协议（stop－and－wait）。该协议规定发送方每发送一帧后就要停下来，等待接收方已正确接收的确认（acknowledgement）返回后才能继续发送下一帧。由于接收方需要判断接收到的帧是新发的帧还是重新发送的帧，因此发送方要为每一个帧加一个序号。由于停等协议规定只有一帧完全发送成功后才能发送新的帧，因而只用一比特来编号就够了。其发