通信网络基础实验报告.docxVIP

通信网络基础实验报告学号：。。。姓名：。。。专业：通信工程指导老师：孙恩昌 完成时间：2015-12-27目录一．实验目的3二．实验内容3三．实验原理3四．实现停等式ARQ实验过程及结果：5五．实现返回n-ARQ实验过程及结果：7六．实现选择重发式ARQ过程及结果：8七．心得体会10一．实验目的1．理解数据链路层ARQ协议的基本原理2.用算法实现四种不同形式的ARQ重传协议：停等式ARQ、返回n-ARQ、选择重发式ARQ和ARPANET ARQ。3.提高分析和解决问题的能力和提高程序语言的实现能力二．实验内容：1.根据停等式ARQ协议基本理论,编写协议算法，进行仿真；2.根据返回N-ARQ协议基本理论,编写协议算法，进行仿真；3.根据选择重传ARQ协议基本理论,编写协议算法，进行仿真；4.根据并行等待ARQ协议基本理论,编写协议算法，进行仿真三．实验原理1.停等式ARQ：在开始下一帧传送出去之前，必须确保当前帧已被正确接受。假定A到B的传输链路是正向链路，则B到A的链路称为反向链路。在该链路上A要发送数据帧给B，具体的传送过程如下：发送端发出一个包后，等待ACK，收到ACK，再发下一个包，没有收到ACK、超时，重发 重发时，如果ACK 不编号，因重复帧而回复的ACK，可能被错认为对其它帧的确认。2. 返回n-ARQ：发送方和接收方状态示意图返回n-ARQ方案的特点如下：?发送方连续发送信息帧，而不必等待确认帧的返回；在重发表中保存所发送的每个帧的备份；重发表按先进先出（FIFO）队列规则操作；?（4）接收方对每一个正确收到的信息帧返回一个确认帧，每一个确认帧包含一个惟一的序号，随相应的确认帧返回；?（5）接收方保存一个接收次序表，包含最后正确收到的信息帧的序号。当发送方收到相应信息帧的确认后，从重发表中删除该信息帧的备份；?（6）当发送方检测出失序的确认帧（即第N号信息帧和第N+2号信息帧的确认帧已返回，而N+1号的确认帧未返回）后，便重发未被确认的信息帧?3. 选择重发式ARQ：选择重发ARQ与返回ARQ的思路相同，但仅仅重发有错误的帧。发送方和接收方的设计流程如下：4. ARPANET ARQ采用了8个并行等待式ARQ四．实现停等式ARQ实验过程及结果：1. 发送端算法：（1）SN = 0（2）从高层接收数据，分配一个序号（3）发送第SN 号帧（4）等待接收端的确认信号（5）给定时间内收到确认帧，如果RN SN，设RN为SN，发送该SN 号帧（6）给定时间内没有接收到确认帧，重复发送原SN 号帧（7） RN = 0（8）接受到一个无错的、SN 序号等于RN 的帧，向上层递交该帧，RN 加1，在规定时间内，向发送端回复一个带有RN 的帧。2. 接收端算法：（1）RN=0(2)无论如何时从A正确接收一个SN=RN的帧，将该帧中的分组送给高层，并将RN加1（3）在接收到分组后的一个规定的有限长时间内，将RN放入一帧的RN域中发给A。返回(2).3．实验结果4.结果分析：在上述算法中，规定时间内通常是采用定时器来确定的。RN通常是附带在反向数据帧中传送给对方的。如果接收端没有把数据传输给对方，则应该单独传送一个包含RN的无数据帧给A。还可以看出反向业务流的存在对停等式ARQ的机制没有任何影响，它仅对应答的时延有所影响。五．实现返回n-ARQ实验过程及结果：1.发送端算法（1）SNmax=0，SNmin=0（2）算法以任意顺序重复执行（3）、（4）、（5）步，在每一步的条件满足下时刻到该步执行的时刻的时延是任意的，但是该时延是一个有限的值。（3）如果接收的SNmax SNmin +n且上层有一个新的分组达到，将SNmax指定给承载该分组的帧，并将SNmax加1。（说明如何对帧进行编号）（4）如果接收端的RNSNmin 则置SNmin=RN （接收到应答如何处理）（5）如果SNminSNmax 且当前没有帧传输，从[SNmin,SNmax]中选择一个或一组帧进行传输。当SNmin不再改变时，SNmin帧的重传间隔应当小于一个规定的有限值。（帧如何正常传输和如何进行重传）2.接收端算法：（1）置RN=0，重复执行（2）、（3）（2）SN=RN时，将分组呈送给高层，并将RN加1。（收到帧如何处理）（3）在接收到A的任何一个正确帧后，在一个有限时间内，将收端的RN发给A.3．实验结果:5.结果分析：在重发SNmin 后，可以按顺序发送SNmin+1到SNmax-1的帧，也可以根据重发过程中收到的应答情况，仅发送需要重发的帧。在发端没有收到对方的回应下还是可以继续发送帧。六．实现选择重发式ARQ过程及结果（1）根据流程图实现功能（2）接收方流程图（3）整体运行结果整体窗口展示，命令行界面输入窗口大小及第一帧序列号 (4)结果分析：发送方程