数据通信网计算机理论与软件研究所.ppt

作业 P195 1,3,6,16,18,20,22,27,28,34,39(课外编程) 提高效率的方法 在发送方被阻塞前发送w帧 链路利用率η≤ w/(1+2α) α为链路传播延迟/帧的发送时间 如何处理管道化传送中的错误 回退n帧ARQ（GO-BACK-N） 选择重传ARQ（Selective Repeat） 回退N帧协议(1) 接收窗口为1 回退N帧协议（2） 发送窗口与接收窗口大小 sws1, rws=1 设窗口序列号分别是0、1、2..MAX-SEQ(2n-1) sws应小于N =2n ,最大未确认帧数是2n-1 累计确认（cumulative acknowledgement） 若取sws=N,会导致某些情况下协议失败 如当发送0-7号帧,成功，返回ACK=0(应答帧全部丢失） 又发送0-7号帧，成功？全部丢失？无法区分 Protocol Using Go-Back-N (3) A sliding window protocol using go-back-n. . . . Protocol Using Go-Back-N (4) . . . Protocol Using Go-Back-N (5) . . . Protocol Using Go-Back-N (6) . . . Protocol Using Go-Back-N (7) A sliding window protocol using go-back-n. . . . Protocol Using Go-Back-N (8) A sliding window protocol using go-back-n. . . . *累计确认的处理 *重传 Protocol Using Go-Back-N (9) 用于流量控制，diable_network_layer()阻止网络层给予太多的工作 Protocol Using Go-Back-N (10) Simulation of multiple timers in software. (a) The queuedtimeouts (b) The situation after the first timeout has expired. 多个计时器的软件实现 选择重传协议 Pipelining and error recovery. Effect of an error when (b) receiver’s window size is large. 选择重传协议—非顺序接收带来的问题 (a)Initial situation with a window of size7 (b)After 7 frames sent and received but not acknowledged. (c)Initial situation with a window size of 4. (d)After 4 frames sent and received but not acknowledged. sws1, rws1 举例说明选择性重传在发送窗口和接收窗口都取7时，在某些情况失效 ①?????? 设 2n = 8，设sws=7, rws = 7； ②?????? 发方发帧 0 - 6，收方全部收到； ③?????? 接收窗口前移（7 - 5）； ④?????? 现在发生意外，确认帧全部丢失； ⑤?????? 由于超时，发方重传帧0； ⑥?????? 收方作为新帧接收，并对帧6确认（因为0-6都收 到） ⑦?????? 发送方发出新帧 7-5， ⑧?????? 收方已收过帧 0，丢弃新帧 0，协议出错。 选择性拒绝ARQ中，显然接收窗口不应该大于发送窗口，当接收窗口尺寸取最大时，rws=sws，明显地， rws=sws 2n /2=2n-1，只有满足这个条件才能不发生混帧的问题。（前后两个接收窗口不能重叠） Protocol Using Selective Repeat (1) A sliding window protocol using selective repeat. . . . Protocol Using Selective Repeat (2) A sliding window protocol using selective repeat. . . . 发送过程，可以发送数据、携带ack、或nak Protocol Using Selective Repeat (3) A sliding window protocol using selective repeat. . . . Protocol Using Selective Repeat (