2022年2022年计算机网络选择重传协议实验报告 .pdf

《2022年2022年计算机网络选择重传协议实验报告 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机网络选择重传协议实验报告 .pdf（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机网络选择重传协议实验报告名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 21 页 -1.实验内容和实验环境描述实验内容：利用所学数据链路层原理，设计一个滑动窗口协议，在仿真环境下编程实现有噪音信道环境下两站点之间无差错双工通信。信道模型为 8000bps 全双工卫星信道，信道传播时延 270毫秒，信道误码率为10-5，信道提供字节流传输服务，网络层分组长度固定为256字节。实验环境：Windows7 64 位操作系统PC机 VC 6.02.协议设计数据结构：数据帧+=+=+=+=+=+|KIND(1)|SEQ(1)|ACK(1)|DATA(240256)|CRC(4)|+=

2、+=+=+=+=+确认帧+=+=+=+|KIND(1)|ACK(1)|CRC(4)|+=+=+=+否定确认帧+=+=+=+|KIND(1)|ACK(1)|CRC(4)|+=+=+=+KIND：表示帧的类别ACK：ACK 序列号SEQ：帧序列号CRC：校验和名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 21 页 -模块结构：static inc(Uchar*a)作用：使一个字节在0MAX_SEQ的范围内循环自增。参数：a，字节类型。static between(Uchar a,Uchar b,Uchar c)作用：判断当前帧是否落在发送/接收窗口内。参数：a,b,c，均为字节类型

3、，其中两个分别为窗口的上、下界，一个为帧的编号。其中，发送窗口的上界和下界分别为next_to_send 和 ack_expected，接收窗口的上界和下界分别为too_far 和 frame_expected，均定义在main 函数中。static void put_frame(unsigned char*frame,int len)作用：为一个帧做CRC校验，填充至帧的尾部并将其递交给网络层发送。参数：frame，字节数组，由除padding 域之外的帧内容转换而来；len，整型，为帧的当前长度。static send_frame_(Uchar fk,Uchar next_frame,Uc

4、har frame_expected,Packet out_buf)作用：构造一个帧，并将其发送。参数：fk，字节类型，为帧的内容；next_frame，字节类型，为帧的编号；frame_expected，字节类型，为希望收到的帧的编号；out_buf，二维字节数组，为缓冲区。int main(int argc,char*argv)作用：主程式，包含选择重传协议的算法流程。参数：argc，整型，表示命令行参数的个数；argv，二维字符数组，表示参数内容。算法流程：名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 21 页 -YNYNYYYNNStartSwctihPhy-layer

5、readyNetwork layerreadyData comingData timeoutAck timeoutGet packet()Count cscFind frame-endReset ack_numMake ack frameSend_data()Get_num0Csc=0?Next_send=ack_expectedSend this framePhy ready?Send frameS_seq=frameExpect?Phy ready?breakSent framePhy_ready=1Put_packet()Send frameBreakbreakDeal with ack

6、numberGet_num=nbufferedIn_len=1breakNbufferedmax_seqEnablenetworkDisablenetwork名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 21 页 -（a）物理层：为数据链路层提供的服务为8000bps，270ms 传播延时，10-5 误码率的字节流传输通道。为了仿真实现上述服务质量的信道，利用在同一台计算机上TCP Socket完成两个站点之间的通信。由于同一台计算机上TCP通信传播时延短、传播速度快、没有误码，物理层仿真程序在发送端利用“令牌桶”算法限制发送速率以仿真8000bps 线路；在接收端误码插入模块

7、利用一个伪随机数“随机地”篡改从 TCP收到的数据，使得所接收到的每个比特出现差错的概率为10-5；接收到的数据缓冲后延时270ms 才提交给数据链路层程序，以仿真信道的传播时延特性。为了简化程序，省略了成帧功能，数据链路层利用接口函数send_frame()和 recv_frame()发送和接收一帧。（b）数据链路层：发送方和接收方都维持一个窗口，窗口内部为可以接受的序列号。接收到的数据包被缓存起来，当按正确的顺序接收完毕后再提交给网络层。ACK信息通过数据帧捎带确认的方式传递，若遇到长时间无数据帧发送，则产生 ACK超时事件（ACK_TIMEOUT），主动发送空的ACK帧。若长时间未收到A

8、CK信息，则产生数据帧超时事件（DATA_TIMEOUT），发送方自动重传未确认帧；当出现帧丢失或校验错误时，接收方会主动发送NAK 帧提示发送方立即重传。数据链路层通过物理层提供的函数来利用物理层提供的服务。通过get_packet()函数从网络层得到一个分组；当数据链路层成功接收到一个分组后，通过put_packet()函数提交给网络层。（c）网络层：利用数据链路层提供的“可靠的分组传输”服务，在站点A 与站点 B之间交换长度固定为256 字节的数据分组。网络层把产生的分组交付数据链路层，并接受数据链路层提交来的数据分组。3.结果分析(1)描述你所实现的协议软件是否实现了有误码信道环境中无

9、差错传输功能。我们的协议成功实现了有误码信道环境中无差错传输功能。如果收到一个损坏帧，在尚未发送否认确定的情况下，则捎带发送否定确认。并打印错误报告。如果已发送否定确认，则只打印错误报告，不重复发送否定确认。(2)程序的健壮性如何，能否可靠地长时间运行。我们的程序成功连续运行半小时以上，并取得预定效果。具有足够的健壮性。(3)协议参数的选取：滑动窗口的大小，重传定时器的时限，ACK 搭载定时器的时限，这些参数是怎样确定的？根据信道特性数据，分组层分组的大小，以及你的滑动窗口机制，给出定量分析，详细列举出选择这些参数值的具体原因。我们物理层提供的是字节流传输服务，使用字节填充技术成帧，分组长度为

10、256 字节。为了避免在有出错帧接收方要求重传时产生二义性，我们定义窗口大小为2n-1，并且双方的窗口大小均为(MAX_SEQ+1)/2)，这样的大小足够使用又不会有过于富余的空间浪费。滑动窗口的大小直接涉及到信道利用率和数据拥塞问题，若太大，数据发送过快将产生拥塞导致数据丢失，出错率增加，若太小则信道利用率降低，通过实验测试合适的窗口大小为16。重传定时器时限涉及到重传的响应时间，太小会导致频繁重传，太大则重传等待时间太久，经过我们的试验测试，选取重传定时器时限定为3000 毫秒，ACK 搭载定时器的时限为1000 毫秒最合适。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 2

11、1 页 -(4)理论分析：根据所设计的滑动窗口工作机制(Go-Back-N 或者选择重传)，推导出在无差错信道环境下分组层能获得的最大信道利用率；推导出在有误码条件下重传操作及时发生等理想情况下分组层能获得的最大信道利用率。给出理论推导过程。理论推导的目的是得到信道利用率的极限数据。为了简化有误码条件下的最大利用率推导过程，可以对问题模型进行简化，比如：假定超时重传的数据帧的回馈ACK 帧可以100%正确传输，但是简化问题分析的这些假设必须不会对整个结论产生较大的误差。由于需要携带帧信息，所以最大信息利用率为96.24%100%244256256，由于数据链路层提供的服务为8000bps，所以

12、每传输一个字节耗时1ms，每帧的附加信息固定为 10，耗时 10ms，若出现转义字符还将增加时间。简化模型，假设信道上始终有数据需要传输。则在误码率为-510的信道上，100000 个比特可发送488*260100000个数据包，即每传送48 个数据包将有1 个出错。假设在限定时间内可以重传的该帧为正确帧，则每传送48 个数据包需传送48+1+1=50 次。所以信道利用率为92.24%100%*10260*50250*48）（而由于程序设计原因，当一个数据包超时后，常常需要重传多次造成信道浪费。若重传 k 次，则信道利用率为%100*10260*)49250*48k（若重传10 次，信道利用率

13、为78.18%。若信道误码率为-410，则4.88*26010000，即大约每5 个帧就有一个出错，此时在ESC/FLAG模式下平均250 个字符需要两倍的传输空间即极限值510，若平均每个错帧重传10 次信道利用率的极值为40.71%100%*10510*6250*5）（(5)实验结果分析：你的程序运行实际达到了什么样的效率，比对理论推导给出的结论，有没有差距？给出原因。有没有改进的办法？如果没有时间把这些方法付诸编程实施，介绍你的方案。由实验结果可以看出，窗口大小是16 时信道利用率最高，与理论最大值最接近。与理论窗口最佳值一致。在洪泛模式下，信道利用率与理论值接近。而在其他情况下负载有时

14、较轻，所以信道利用率相比理论值较低。(6)存在的问题：在“表3 性能测试记录表”中给出了几种测试方案，在测试中你的程序有没有失败，或者，虽未失败，但表现出来的性能仍有差距，你的程序中还存在哪些问题?实验顺利进行，每次测试得到的数据都比较接近，但和理论值相比信道利用率较低，这与信道的负载有关。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 21 页 -实验结果：测试最佳窗口尺寸：窗口大小为 16,DATA_TIMER 3000,ACK_TIMER 1000 序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au datalink bu无

15、误码信道数据传输3059.396.92datalink a datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒停发 100 秒3056.895.03datalink afu datalink bfu无误码信道，站点 A 和站点B 的分组层都洪水式产生分组3096.896.44datalink af datalink bf站点 A/B 的分组层都洪水式产生分组3091.393.65datalink af ber 1e-4datalink bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43073.275.5窗口大小为 8,DAT

16、A_TIMER 3000,ACK_TIMER 1000 序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au datalink bu无误码信道数据传输3057.796.92datalink a datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒停发 100 秒3055.694.83datalink afu datalink bfu无误码信道，站点 A 和站点B 的分组层都洪水式产生分组3096.996.94datalink af datalink bf站点 A/B 的分组层都洪水式产生分组3095.595.05

17、datalink af ber 1e-4datalink bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43075.073.2名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 21 页 -窗口大小为 32,DATA_TIMER 3000,ACK_TIMER 1000 序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au datalink bu无误码信道数据传输3096.996.92datalink a datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒停发 100

18、秒3054.893.63datalink afu datalink bfu无误码信道，站点 A 和站点B 的分组层都洪水式产生分组3096.997.04datalink af datalink bf站点 A/B 的分组层都洪水式产生分组3090.690.25datalink af ber 1e-4datalink bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43050.052.3从测试结果比较得出，窗口最佳尺寸为16；ACK搭载定时器的时限定为1000 毫秒,窗口大小为 16，测试重传定时器时限DATA_TIMER 2800,窗口大小为 16,ACK_TIM

19、ER 1000 测试最佳 DATA_TIMER 取值序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au datalink bu无误码信道数据传输3055.393.92datalink a datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒停发 100 秒3049.688.73datalink afu datalink bfu无误码信道，站点 A 和站点B 的分组层都洪水式产生分组3096.996.94datalink af datalink bf站点 A/B 的分组层都洪水式产生分组3086.188.25da

20、talink af ber 1e-4datalink bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43069.670.1名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 21 页 -DATA_TIMER 3000,窗口大小为 16,ACK_TIMER 1000 序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au datalink bu无误码信道数据传输3059.396.92datalink a datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒停发 100 秒3

21、056.895.03datalink afu datalink bfu无误码信道，站点 A 和站点B 的分组层都洪水式产生分组3096.896.44datalink af datalink bf站点 A/B 的分组层都洪水式产生分组3091.393.65datalink af ber 1e-4datalink bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43073.275.5DATA_TIMER 3200,窗口大小为 16,ACK_TIMER 1000 序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au da

22、talink bu无误码信道数据传输3058.096.82datalink a datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒停发 100 秒3055.890.33datalink afu datalink bfu无误码信道，站点 A 和站点B 的分组层都洪水式产生分组3096.996.94datalink af datalink bf站点 A/B 的分组层都洪水式产生分组3089.390.65datalink af ber 1e-4datalink bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43063.468.9名

23、师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 21 页 -DATA_TIMER 3400,窗口大小为 16,ACK_TIMER 1000 序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au datalink bu无误码信道数据传输3056.996.82datalink a datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒停发 100 秒3054.889.93datalink afu datalink bfu无误码信道，站点 A 和站点B 的分组层都洪水式产生分组3096.896.84datal

24、ink af datalink bf站点 A/B 的分组层都洪水式产生分组3087.789.85datalink af ber 1e-4datalink bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43068.170.3从测试结果比较得出，DATA_TIMER=3000为最佳取值重传定时器时限定为3000 毫秒,窗口大小为 16，测试 ACK搭载定时器的时限ACK=1000ms序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au datalink bu无误码信道数据传输3059.396.92datalink a

25、 datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒停发 100 秒3056.895.03datalink afu datalink bfu无误码信道，站点 A和站点B的分组层都洪水式产生分组3096.996.44datalink af datalink bf站点 A/B 的分组层都洪水式产生分组3095.195.45datalink af ber 1e-4datalink bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43073.275.5名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 21 页 -ACK=

26、1100ms序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au datalink bu无误码信道数据传输3068.496.92datalink a datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒停发 100 秒3067.695.63datalink afu datalink bfu无误码信道，站点 A和站点B的分组层都洪水式产生分组3096.996.94datalink af datalink bf站点 A/B 的分组层都洪水式产生分组3095.195.05datalink af ber 1e-4data

27、link bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43072.576.3ACK=1200ms序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au datalink bu无误码信道数据传输3055.996.92datalink a datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒停发 100 秒3057.194.93datalink afu datalink bfu无误码信道，站点 A和站点B的分组层都洪水式产生分组3096.996.94datalink af datal

28、ink bf站点 A/B 的分组层都洪水式产生分组3095.295.15datalink af ber 1e-4datalink bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43074.573.3名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 21 页 -ACK=1300ms序号命令说明运 行时 间（分钟）Selective 算法线路利用率（%）AB1datalink au datalink bu无误码信道数据传输3057.094.82datalink a datalink b站点A 分组层平缓方式发出数据，站点 B周期性交替发送 100 秒

29、停发 100 秒3055.894.93datalink afu datalink bfu无误码信道，站点 A和站点B的分组层都洪水式产生分组3097.096.84datalink af datalink bf站点 A/B 的分组层都洪水式产生分组3095.195.05datalink af ber 1e-4datalink bf ber 1e-4站点 A/B 的分组层都洪水式产生分组，线路误码率为10-43071.474.4从测试结果比较得出，最佳ACK搭载定时器的时限为1100ms 实验截图：（最佳参数）DATA_TIMER 3000,窗口大小为 16,ACK_TIMER 1100 名师资料

30、总结-精品资料欢迎下载-名师精心整理-第 12 页，共 21 页 -datalink au datalink bu datalink a datalink b 名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 21 页 -datalink afu datalink bfu datalink af datalink bf 名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 21 页 -datalink af ber 1e-4datalink bf ber 1e-44.研究和探索的问题1.CRC 校验能力 CRC校验码的检错能力很强，它除了能检查出离散错外，还能检查出突发

31、错，CRC 校验码具有以下检错能力：CRC 校验码能检查出全部单个错；CRC 校验码能检查出全部离散的二位错；CRC 校验码能检查出全部奇数个错；CRC 校验码能检查出全部长度小于或等于K位的突发错；CRC 校验码能以 1-（1/2）K-1 的概率检查出长度为（K+1）位的突发错。2.由于本次试验过程的误码信道是一个比较固定的误码率，而在实际生活当中的误码率不是稳定的，可能会因为传输环境的不同，使得他的误码率波动比较大的，例如，下雨天和晴天，高噪声和低噪声的情况，传输的距离也是影响因素。对于这种动态的误码率的通信过程，可能需要其他的一些参数来控制基本参数值（窗口大小，重传时间等等）来完成。3.

32、get_ms()如何实现C 语言的time.h当中提供了一些关于时间操作的函数可以实现get_ms()函数。可以利用的函数有clock()函数原型为：clock_t clock()该函数返回程序开始执行后占用的处理器时间，如果无法获得占用时间则返回-1。因为我们计时的起点并不是程序开始之时，而是开始通信之时，所以需要一个静态变量start_time 来记录通信起始的时间。然后在每次调用get_ms()后，获取当前的时间current_time。然后再返回start_time-current_time 即可。名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页，共 21 页 -4.对等协议

33、实体之间的流量控制在我们设计的协议当中，流量的控制主要通过接收窗口，发送窗口还有确认机制来实现。因为有窗口大小的限制，发送方不会一次性发送过多信息导致接收方被信息洪流所淹没，导致信息丢失。这样可能会导致信道的利用率降低，但是如果合理的设计窗口大小，依然可以达到较高的信号利用率。5.实验总结和心得体会(1)完成本次实验的实际上机调试时间是多少？由于其他课业任务较多，日程安排紧张，完成本次试验代码的编写大约用了一周，每天晚上大约抽出 1-2 小时的时间。其中很大一部分时间是在程序框架的确定和debug.在这之后又花了5天，每晚 1-2 小时的时间用于测试协议参数的选取等问题。(2)编程工具方面遇到

34、了哪些问题？包括Windows 环境和 VC软件的安装问题。这方面进展十分顺利。(3)编程语言方面遇到了哪些问题？包括C语言使用和对C语言操控能力上的问题。由于我们学习使用C 语言时间较长，运用起来并没有什么阻碍。(4)协议方面遇到了哪些问题？包括协议机制的设计错误，发现协议死锁，或者不能正确工作，协议参数的调整等问题。由于我们缓冲区判断满溢的条件存在问题，缓冲区溢出时网络层依然没有被关闭，导致运行程序时发现数据帧“丢失”；在协议参数的选择上也花了较长时间。(5)开发库方面遇到了哪些问题？包括库程序中的BUG，库函数文档不够清楚导致误解，库函数在所提供的功能结构上的缺憾导致编程效率低下。这些问

35、题或建议影响不同模块之间功能界限的划分。无法看到库函数的实现部分的代码，对各个参数的作用也没有详细清晰的说明，所以掌握这些函数花了较长时间，使用时也出现过很多错误。(6)总结本次实验，你在C 语言方面，协议软件方面，理论学习方面，软件工程方面等哪些方面上有所提高？通过这次试验，我们对数据链路层的选择重传协议的机制有了很深刻的了解。很多书本上不是很懂的讲义，在我们进行试验的过程中，通过对模拟结果的分析与思考都一点点的理解了。而且这次试验是我们第一次模拟通信，让我们学会了windows 下观察网络收发数据包模拟环境的搭建。名师资料总结-精品资料欢迎下载-名师精心整理-第 16 页，共 21 页 -

36、6.源程序清单#include#include#include protocol.h#define DATA 1#define NAK 2#define ACK 3#define DATA_TIMER 3000#define ACK_TIMER 1000#define MAX_SEQ 63#define NR_BUFS(MAX_SEQ+1)/2)int no_nak=1;static int phl_ready=0;struct FRAME unsigned char kind;/*数据、确认、否定确认*/unsigned char ack;unsigned char seq;unsigned

37、 char dataPKT_LEN;unsigned int padding;static int between(unsigned char a,unsigned char b,unsigned char c)/*如果满足a=b c 或其循环则返回真;否则返回假*/return(a=b)&(b c)|(c a)&(a=b)|(b c)&(ca);static void put_frame(unsigned char*frame,int len)/发送捎带确认帧的数据帧*(unsigned int*)(frame+len)=crc32(frame,len);send_frame(frame,l

38、en+4);phl_ready=0;static void send_data_frame(unsigned char fk,unsigned char frame_nr,unsigned char frame_expected,unsigned char bufferNR_BUFSPKT_LEN)名师资料总结-精品资料欢迎下载-名师精心整理-第 17 页，共 21 页 -/*构造并发送数据、确认、否定确认帧*/struct FRAME s;s.kind=fk;s.seq=frame_nr;s.ack=(frame_expected+MAX_SEQ)%(MAX_SEQ+1);if(fk=DAT

39、A)memcpy(s.data,bufferframe_nr%NR_BUFS,PKT_LEN);dbg_frame(Send DATA%d%d,ID%dn,s.seq,s.ack,*(short*)s.data);put_frame(unsigned char*)&s,3+PKT_LEN);start_timer(frame_nr%NR_BUFS,DATA_TIMER);if(fk=NAK)no_nak=0;dbg_frame(Send NAK%dn,s.ack);put_frame(unsigned char*)&s,3+PKT_LEN);if(fk=ACK)dbg_frame(Send A

40、CK%dn,s.ack);put_frame(unsigned char*)&s,3+PKT_LEN);phl_ready=0;stop_ack_timer();void main(int argc,char*argv)int event,arg;struct FRAME f;int len=0;int i;static unsigned char ack_expected=0;static unsigned char next_frame_to_send=0;static unsigned char frame_expected=0;static unsigned char too_far=

41、NR_BUFS;static unsigned char nbuffered=0;int arrivedNR_BUFS;static unsigned char out_bufNR_BUFSPKT_LEN;static unsigned char in_bufNR_BUFSPKT_LEN;protocol_init(argc,argv);/初始化协议lprintf(Designed by CK,build:_DATE_ _TIME_n);名师资料总结-精品资料欢迎下载-名师精心整理-第 18 页，共 21 页 -for(i=0;i NR_BUFS;i+)arrivedi=0;/没有帧到达接收方

42、enable_network_layer();/初始化while(1)event=wait_for_event(&arg);/等待下一事件switch(event)case NETWORK_LAYER_READY:/允许网络层发送数据帧nbuffered+;/缓冲区数据帧数加一get_packet(out_bufnext_frame_to_send%NR_BUFS);/从网络层接收数据帧send_data_frame(DATA,next_frame_to_send,frame_expected,out_buf);/发送数据帧next_frame_to_send=(next_frame_to_s

43、end+1)%(MAX_SEQ+1);/发送窗口上界下移break;case PHYSICAL_LAYER_READY:/物理层空闲phl_ready=1;break;case FRAME_RECEIVED:/接收方收到一个帧len=recv_frame(unsigned char*)&f,sizeof f);/帧长if(len 5|crc32(unsigned char*)&f,len)!=0)/收到的帧损坏if(no_nak)/如果没有发送NAK,则发送 NAK 要求重传(避免多次请求重发)send_data_frame(NAK,0,frame_expected,out_buf);/相对协

44、议5不同，收到错误要求重传而不是直接abortdbg_event(*Receiver Error,Bad CRC Checksumn);/打印损坏报告break;/跳出 switch 语句if(f.kind=DATA)/收到一个数据帧dbg_frame(Recv DATA%d%d,ID%dn,f.seq,f.ack,*(short*)f.data);/打印收到帧完好if(f.seq!=frame_expected)&no_nak)/未按照顺序到达send_data_frame(NAK,0,frame_expected,out_buf);/返回错误帧elsestart_ack_timer(ACK

45、_TIMER);/开启辅助计时器if(between(frame_expected,f.seq,too_far)&arrivedf.seq%NR_BUFS=0)/数据帧落在窗口内/*数据帧可能以任何顺序到达*/arrivedf.seq%NR_BUFS=1;名师资料总结-精品资料欢迎下载-名师精心整理-第 19 页，共 21 页 -memcpy(in_buff.seq%NR_BUFS,f.data,len-7);while(arrivedframe_expected%NR_BUFS)/如果到达的帧落在接收窗上/*数据帧通过并移动接收窗口*/put_packet(in_bufframe_expec

46、ted%NR_BUFS,len-7);/将到达的数据帧发送到网络层no_nak=1;/表示对于这一帧没有发送过否定确认arrivedframe_expected%NR_BUFS=0;/该处缓冲空间重新记为空frame_expected=(frame_expected+1)%(MAX_SEQ+1);/接收窗口后移一位too_far=(too_far+1)%(MAX_SEQ+1);start_ack_timer(ACK_TIMER);/*查看辅助计时器是否超时，超时则发送独立的确认帧*/收到的是错误帧if(f.kind=NAK)&between(ack_expected,(f.ack+1)%(MA

47、X_SEQ+1),next_frame_to_send)/如果收到落在接收窗的错误帧dbg_frame(Recv NAK%dn,f.ack);/打印错误信息send_data_frame(DATA,(f.ack+1)%(MAX_SEQ+1),frame_expected,out_buf);/重传if(f.kind=ACK)&between(ack_expected,(f.ack+1)%(MAX_SEQ+1),next_frame_to_send)/如果收到落在接收窗的确认帧dbg_frame(Recv ACK%dn,f.ack);/打印正确信息while(between(ack_expecte

48、d,f.ack,next_frame_to_send)/接收方收到自己作为发送窗口在等待的ack，处理。/*处理捎带确认*/nbuffered-;/缓冲区数据帧数量减一stop_timer(ack_expected%NR_BUFS);/停止辅助计时器ack_expected=(ack_expected+1)%(MAX_SEQ+1);break;case DATA_TIMEOUT:/数据帧超时。重发dbg_event(-DATA%d timeoutn,arg);send_data_frame(DATA,ack_expected,frame_expected,out_buf);break;case ACK_TIMEOUT:/确认帧超时，发送确认帧名师资料总结-精品资料欢迎下载-名师精心整理-第 20 页，共 21 页 -dbg_event(-ACK%d timeoutn,arg);send_data_frame(ACK,0,frame_expected,out_buf);if(nbuffered NR_BUFS&phl_ready)enable_network_layer();/付过接收方缓冲区未满且物理层空闲，则开启网络层else/否则关闭网络层disable_network_layer();名师资料总结-精品资料欢迎下载-名师精心整理-第 21 页，共 21 页 -