计算机网络实验一_.doc

计算机网络滑动窗口 实验报告 班级：2012211306 学号：2012211249 姓名： 查 凯 文 一．实验目的 通过上机编程模拟滑动窗口协议中的协议6——选择性重传协议，熟悉和掌握协议6的基本概念、基本原理以及实现方法和过程，并与协议5进行对比，加深对滑动窗口协议的理解和认识。 二．实验内容 在Linux、WindowsNT下编程模拟实现滑动窗口协议的1bit滑动窗口协议，需要分别实现发送方功能与接收方功能。 实验说明 a)窗口机制 滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接收窗口的序号的上下界不一定要一样，甚至大小也可以不同。不同的滑动窗口协议窗口大小一般不同。发送方窗口内的序列号代表了那些已经被发送，但是还没有被确认的帧，或者是那些可以被发送的帧。 分析： ①初始态，发送方没有帧发出，发送窗口前后沿相重合。接收方0号窗口打开，等待接收0号帧； ②发送方打开0号窗口，表示已发出0帧但尚确认返回信息。此时接收窗口状态不变； ③发送方打开0、1号窗口，表示0、1号帧均在等待确认之列。至此，发送方打开的窗口数已达规定限度，在未收到新的确认返回帧之前，发送方将暂停发送新的数据帧。接收窗口此时状态仍未变； ④接收方已收到0号帧，0号窗口关闭，1号窗口打开，表示准备接收1号帧。此时发送窗口状态不变； ⑤发送方收到接收方发来的0号帧确认返回信息，关闭0号窗口，表示从重发表中删除0号帧。此时接收窗口状态仍不变； ⑥发送方继续发送2号帧，2号窗口打开，表示2号帧也纳入待确认之列。至此，发送方打开的窗口又已达规定限度，在未收到新的确认返回帧之前，发送方将暂停发送新的数据帧，此时接收窗口状态仍不变； ⑦接收方已收到1号帧，1号窗口关闭，2号窗口打开，表示准备接收2号帧。此时发送窗口状态不变； ⑧发送方收到接收方发来的1号帧收毕的确认信息，关闭1号窗口，表示从重发表中删除1号帧。此时接收窗口状态仍不变。 )选择重传协议 在后退n协议中，接收方若发现错误帧就不再接收后续的帧，即使是正确到达的帧，这显然是一种浪费。另一种效率更高的策略是当接收方发现某帧出错后,其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以原已存于缓冲区中的其余帧一并按正确的顺序递交高层。这种方法称为选择重发(SELECTICE REPEAT)，其工作过程如图所示。显然，选择重发减少了浪费，但要求接收方有足够大的缓冲区空间。 实验结果 性能测试表 序号 命令 说明 运行时间(秒） 效率(%) 备注 A B 1 datalink au datalink bu 无误码信道数据传输 1200 51.59 96.97 2 datalink a datalink b 站点A分组层平缓方式发出数据，站点B周期性交替“发送100秒，停发100秒” 1200 48.87 87.52 3 datalink afu datalink bfu 无误码信道，站点A和站点B的分组层都洪水式产生分组 1200 96.97 96.97 4 datalink af datalink bf 站点A/B的分组层都洪水式产生分组 1200 87.42 87.32 5 datalink af –ber 1e-4 datalink bf –ber 1e-4 站点A/B的分组层都洪水式产生分组，线路误码率设为10-4 1200 96.97 96.97 二、运行效果图 1.a/b au/bu af/bf auf/buf af -ber le-4/bf -ber le -4 源程序 #include stdio.h #include string.h #include protocol.h #include datalink.h /* 协议参数 */ #define MAX_SEQ 31 #define NR_BUFS ((MAX_SEQ + 1) / 2)//避免窗口重叠 #define DATA_TIMER 3000/* ms */ #define ACK_TIMER 1500 //ms */ # define PRINT 0//是否输出分组内容 typedef unsigned char seq_nr; /* 帧参数 */ typedef struct { seq_nr kind; //帧的类型 有ack、nak、data三种 seq_nr ack; //ack序号 seq_nr seq;