计算机网络_上翁惠玉.ppt

选择性重发的滑动窗口协议 在差错率较高的信道上，使用协议5可能导致大量的重发，从而使信道利用率大幅度降低 设帧长为1500 Byte，连续发送7帧共84000 bits，当信道的误码率高于1.2x10-5 ，信道的利用率将非常低 协议6是一个选择性重发的滑动窗口协议 发送方在某帧的重发定时器超时（没有收到该帧的ACK）后，只要重发该帧即可，而不必重发所有已发送的帧 发送方可根据所定义的发送窗口大小，连续发送 通常发送方将当前缓冲区内的帧连续发送完后，等待确认，发送缓冲区的覆盖（窗口的旋转）将依据收到的ACK的序号，该序号的帧及其以前的所有帧都可被覆盖 选择性重发窗口协议图例 有一个差错时仅重发一帧（ WT =4, WR = 4） Tnbm P218 Fig. 3-16 (b) 出错 将分组2 ~ 5交网络层 被数据链路层缓存的帧 发 收 0 ACK0 ACK1 ACK8 ACK9 ACK10 ACK11 1 2 11 10 9 8 7 6 2 5 4 3 14 13 12 0 1 E 3 4 5 2 6 7 8 11 10 9 12 ACK5 ACK1 ACK1 NAK2 ACK7 ACK6 ??选择性重发窗口协议说明 设帧序号由3个bit表示，即0 ~ 7，并且假设WT = 4 , WR = 4 设发送方有大量数据等待发送给对方，由于WT = 4，即有4个发送缓冲区，所以可连续发送4帧，并每发送一帧将启动一个（带帧序号的）重发定时器，但缓冲区的覆盖必须在收到确认之后，因为一旦该帧的重发定时器超时，必须将原缓冲区内的帧重发 协议6中，由于接收方的WR = 4，如期待接收的帧n#丢失，然而对后继到达的正确的 (n+1)#帧可照常接收，由于(n+1)#帧正确接收，也需要确认，但此确认应有别于对正期待帧的确认，这就是肯定性确认ACK和否定性确认NAK的区别，但无论是ACK或NAK，其中的确认号都必须为n，即期待接收的第n帧 辅助定时器和否定性确认 协议6中接收方定义了一个辅助定时器 接收方采用捎带确认的前提是有数据帧发送给发送方，然而并非需要捎带确认时，接收方上层总是有数据需发送的，所以接收方定义了一个辅助定时器，凡收到一个正确的数据帧并需发送确认时，立即启动辅助定时器，在辅助定时器溢出前，上层有数据帧发送，则可捎带确认，如辅助定时器溢出，则立即发送一个单独的确认，以免发送方的重发定时器超时而导致的数据帧的重发 协议6中定义了一个否定性确认的帧格式 当接收方接收到一个有问题的帧时（包括两种情况：1. CRC校验错；2. CRC校验正确但帧序号错），发送一个否定性确认NAK 选择性重发窗口协议程序 void protocol6(void) {? enable_network_layer(); ack_expected = 0; next_frame_to_send = 0; frame_expected = 0; too_far = NR_BUFS; nbuffered = 0; ? for (i = 0; i NR_BUFS;i++) arrived[i] = false; Tnbm P224 Fig. 3-19 （协议6） while (true) { wait_for_event(event)； switch (event) { case network_layer_ready: 发送处理； ? case frame_arrival：帧到达处理； case cksum_err：收到一个坏帧且没有发过nak，则发nak； if (no_nak) send_frame(nak,0, frame_expected, out_buf)； case timeout: 等待确认帧的超时，重发； send_frame(data, oldest_frame, frame_expected, out_buf); case ack_timeout：辅助定时器超时，发一单独的ack； send_frame(ack, 0, frame_expected, out_buf); } if (nbuffered NR_BUFS) enable_network_layer()；如窗口未满，则允许网络层事件； else disable_network_layer()；如窗口满，则不允许网络层事件； } } 发送数据处理 数据帧 本发送帧序号 捎带确认序号 帧的数据 nbuffered = nbuffered +