停止等待协议的实现.doc

《停止等待协议的实现.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、..农林大学计算机与信息学院课程设计报告课程名称：计算机网络课程设计题目：停止等待协议的实现姓名：系：计算机专业：计算机科学与技术年级：学号：指导教师：职称：2011年6月10日.....农林大学计算机与信息学院课程设计报告结果评定评语：成绩：指导教师签字：评定日期：..........目录1、课程设计的目的和任务42、课程设计的要求43、课程设计的分析与设计43.1设计任务分析43.2设计方案论证53.3详细设计53、系统实施74、总结与体会95、参考文献9附录：源代码10.....停止等待协议的实现1、课程设

2、计的目的和任务《计算机网络》课程讲述计算机网络的原理，尤其是TCP/IP协议栈的原理和应用，是一门理论性、应用性、实践性都比较强的课程。而此次的课程设计是在学习完《计算机网络》课程后进行的一次全面的综合能力的检验。计算机网络的课程设计是从原理和实践的角度，在计算机上编程模拟实现计算机网络的基本协议。通过本次课程设计，使我们对计算机网络的原理能有更加深刻的认识和理解，同时进一步锻炼自己的动手能力。在这次课程设计中，我设计的的是通过编译语言，编程模拟实现数据链路层协议中的停止等协议。2、课程设计的要求通过双方的收发数

3、据而达到相互通信的目的。3、课程设计的分析与设计3.1设计任务分析停止等待协议是数据链路层的几个协议中最简单的协议，是具有最简单流量控制的数据链路层协议，是数据链路层各种协议的基础。此课程设计是基于winsock编程，是在VC++6.0的MFC界面下和控制台下实现的。它采用客户机/服务器（C/S）模型，即发送数据的一端为客户端，接收数据的一端为服务器端。停止等待协议就是通过双方的收发数据而达到相互通信的目的。本课程设计通过编程模拟实现停止等待协议，随机的发送数据，通过服务器的的接受结果和客户端的接受结果显示理解停

4、止等待协议的原理，掌握其应用。.....3.2设计方案论证当收方收到一个正确的数据帧后，便会向发方发送一个确认帧ACK,表示发送的数据正确接收。当发方收到确认帧后才能发送一个新的数据帧，这样就实现了接收方对发送方的流量控制。由于通信线路质量各方面的影响，数据帧从发送方到接收方传输的过程中可能会出现差错。为了保证数据的正确性和完整性，接收方在收到数据后，会用一定的方法对接收到的数据进行差错检验，所以接收方很容易检测出收到的数据帧是否出现差错。当接收方发现收到的数据出现差错时，就会向发送方发送一个否认帧NAK,表示对

5、方发送的数据错误。发送方会根据接收方发来的信息做出相应的操作。采用这样的有效的检错机制，数据链路层可以对上面的网络层提供了可靠的传输的服务。3.3详细设计停止等待协议的算法如下：为了对停止等待算法有一个完整而准确的理解，下面给出此协议的算法。具有最简单流量控制的数据链路层协议　　假定1：链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。　　假定2：不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交主机。　　这个假定就相当于认为：接收端向主机交付数据的速率永远不会低于发送端发送数据的速率。　　

6、现在去掉上述的第二个假定。但是，仍然保留第一个假定，即主机A向主机B传输数据的信道仍然是无差错的理想信道。然而现在不能保证接收端向主机交付数据的速率永远不低于发送端发送数据的速率。　　由收方控制发方的数据流，乃是计算机网络中流量控制的一个基本方法。　　简单解释:收方每接受到发方一帧后,回复确认帧,让发方继续发送下一帧,并且收方将数据帧交给上层软件识别,出现错误就将帧丢掉.　　在接收结点：　　(1)等待。　　(2)若收到由发送结点发过来的数据帧，.....　　则将其放入数据链路层的接收缓存。　　(3)将接收缓存中的

7、数据帧上交主机。　　(4)向发送结点发一信息，表示数据帧已　　经上交给主机。　　(5)转到(1)　　在发送结点：　　(1)从主机取一个数据帧。　　(2)将数据帧送到数据链路层的发送缓存。　　(3)将发送缓存中的数据帧发送出去。　　(4)等待。　　(5)若收到由接收结点发过来的信息(此信息的格式与容可由双方事先商定好)，则从主机取一个新的数据帧，然后转到(2)。因此，在设计编程模拟实现停止等待协议时，因具体考虑有关帧的一些知识。帧的结构：帧的类型帧的序号帧的确认号数据信息（可变）校验位帧的结构帧的类型（frame_

8、kind）分为数据帧（data_frame），确认帧（ack_frame）和否认帧（nak_frame）三种。发送方向接收方发送数据，是以帧为单位的，就称为数据帧。它的数据信息是可变的，但最佳的帧长为1500个字节。接收方接收数据后，会对收到的数据帧进行差错校验，当数据正确时，就会向发送方发送一个确认帧，以表示发送方发送的数据正确接收了，反之，就会向发送方发送一个否认帧，