返回n-ARQ模型算法实现及仿真.docVIP

返回n-ARQ模型算法实现及仿真 一、返回n-ARQ概述 返回n-ARQ是在停等式ARQ基础上进行改进的一种ARQ协议。其基本思路是：发端在没有收到对方应答的情况下，可以连续发送n帧，收端仅接收正确且顺序连续的帧，其应答中的RN表示RN以前的所有帧都已正确接收，并且收端不需要每收到一个正确的帧就发出一个应答，可对接收到的正确顺序的最大帧序号进行应答。 二、返回n-ARQ算法描述 发端使用表示发端目前没有收到应答的帧中序号最小的帧，表示它将要指配给运载从高层新到达分组的帧序号。发端将试图传送到之间的帧。 2.1发端算法 1. 置，。 2. 算法以任意顺序重复执行第3，4，5步，在每一步的条件满足时刻到该步被执行时刻之间的时延是任意但有限的一个值。 3. 如果，且上层有一个新分组到达，将指定给承载该分组的帧，并将加1。 4. 如果接收的，则置。 5. 如果，且当前没有帧在传输，从中选择一个或一组帧进行传输，当不再改变时，帧的重传间隔应小于一个规定的有限值。 2.2 收端算法 1. 置，重复执行2和3。 2. 当接收到的，将分组呈送给高层，并将加1。 3. 在接收到发端的任何一个正确帧后，在一个有限的时间内，将收端的返回给发端。 三、返回n-ARQ的仿真实现 3.1 算法实现 为了在一台计算机上模拟收发双方的活动，需编写两个进程sender和receiver，分别模拟发送端和接收端，两进