第3章-数据链路层.ppt

协议公用的一些声明（1） 协议公用的一些声明（2） 协议公用的一些声明（3） 一个无限制的单工协议（1） 一个无限制的单工协议（2） 无错信道上的单工停等协议（1） 无错信道上的单工停等协议（2） 有错信道上的单工停等协议（1） 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 (4) . . . Protocol Using Selective Repeat (5) . . . Protocol Using Selective Repeat (6) . . . Protocol Using Selective Repeat (7) . . . 将接收到的数据帧递交给网络层，接收窗口滑动 Protocol Using Selective Repeat (8) . . . 检测到帧错误，发送nak 重传 Protocol Using Selective Repeat (9) 数据链路协议实例 HDLC的帧格式，由标