滁州计算机网络,滁州学院计算机网络省级精品课程.DOC

PAGE

滁州学院

课程设计报告

课程名称： 计算机网络

设计题目： 滑动窗口协议仿真

系 别： 计算机与信息工程学院

专 业： 计算机科学与技术

组 别： 第三组

起止日期: 2011年12月24日~2012

指导教师: 赵国柱

计算机与信息工程学院二○一 一年制

课程设计任务书

课程设计题目

滑动窗口协议仿真

组长

赵育坤

学号

2011220135

班级

计专111班

系别

计算机与信息工程学院

专业

计算机科学与技术

组员

闫婷、张侠、余静、于东锋、张飞、赵育坤

指导教师

赵国柱

课程设计目的

掌握滑动窗口协议的基本原理，并能够用所学计算机高级语言进行编程模拟

课程设计所需环境

开发环境:?VC++ 运行环境:Windows 操作系统

课程设计任务要求

= 1 * GB2 ⑴ 程序按照滑动窗口协议实现端对端的数据传送。包括协议的各种策略，如包丢失、停等应答、超时等都应有所仿真实现；

= 2 * GB2 ⑵ 显示数据传送过程中的各项具体数据。双方帧的个数变化，帧序号，发送和接受速度，暂停或重传提示等。

课程设计工作进度计划

序号

起止日期

工 作 内 容

分工情况

1

2011-12-2

了解工作要求，明确分工内容，网上查阅相关资料

所有组员共同参与

2

2011-12-2

sender队列模块的编写

由闫婷完成

3

2011-12-31

sender主函数的编写

由赵育坤、张飞完成

4

2011-12-28至

receiver队列模块的编写

由张侠完成

5

2011-12-31至

receiver主函数的编写

由余静、于东锋完成

6

2012-1-

最后汇总，调试

由赵育坤、于东锋完成

指导教师签字： 年 月 日

教研室审核意见：

教研室主任签字： 年 月 日

目 录

TOC o "1-2" h z u 1.引言 4

2.基本原理 4

2.1 窗口机制 4

2.2 1bit滑动窗口协议 4

2.3 后退N协议 5

2.4 选择重传协议 5

2.5 流量控制 6

3.需求分析 6

3.1 开发环境 6

3.2 课程设计任务及要求 6

3.3 界面要求 7

3.4 网络接口要求 7

4.概要设计 7

4.1 结构体定义 7

4.2 发送方的主要函数说明 7

4.3 发送方流程 8

4.4 接收方的主要函数说明 9

4.5 接收方流程 9

5.源代码 10

5.1 发送方的主要代码 10

5.2 接收方的主要代码 15

6.调试与操作说明 22

7.致谢 23

8.参考文献 24

课程设计的主要内容

1.引言

早期的网络通信中，通信双方不会考虑网络的拥挤情况直接发送数据。由于大家不知道网络拥塞状况，一起发送数据，导致中间结点阻塞掉包，谁也发不了数据。在数据传输过程中，我们总是希望数据传输的更快一些，但如果发送方把数据发送的过快，接收方就可能来不及接收，这就造成数据的丢失。因此就有了滑动窗口机制来解决这些问题。早期我们使用的是1bit滑动窗口协议，一次只发送一个帧，等收到ack确认才发下一个帧，这样对信道的利用率太低了。因此提出了一种采用累积确认的连续ARQ协议，接收方不必对收到的帧逐个发送ack确认，而是收到几个帧后，对按序到达的最后一个帧发送ack确认。同1bit滑动窗口协议相比，大大减少了ack数量，并消除了延迟ack对传输效率的影响。但是，这会产生一个新的问题，如果发送方发送了5个帧，而中间的第3个帧丢失了。这时接收方只能对前2个帧发出确认。发送方无法知道后面三个帧的下落，只好把后面的3个帧再重传一次，这就是回退N协议。为了解决这个问题，又提出了选择重传协议。当接收方发现某帧出错后，继续接受后面送来的正确的帧，只是不交付它们，存放在自己的缓冲区中，并且要求发送方重传出错的那一帧。一旦收到重传来的帧后，就可以将存于缓冲区中的其余帧一并按正确的顺序递交给主机。

2.基本原理

2.1 窗口机制

滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，