第九讲 数据链路层之二：流量控制与差错控制.pptVIP

H Q Z K 4 5 T 7 8 9 b1 0 1 0 1 0 1 0 1 0 1 b2 0 0 1 1 0 0 0 1 0 0 b3 0 0 0 0 1 1 1 1 0 0 b4 1 0 1 1 0 0 0 0 1 1 b5 0 1 1 0 1 1 1 1 1 1 b6 0 0 0 0 1 1 0 1 1 1 b7 1 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 1 0 0 0 1 字符 位 偶 奇 b8 * 流量控制： 1 5 1 2 2 3 3 4 4 5 帧传输模型 Time 一、 流量控制 用来确保发送实体发出的数据不会覆盖接收实体已收数据的一种技术。 源实体发送一个PDU，目标实体收到后发回一个对该PDU的确认，表示同意接受下一个PDU； 源实体必须等待，直到收到确认后才能发送下一个PDU。 1.停—等流量控制 支持有确认无连接LLC服务的最简单流控形式。 ?工作原理 目标实体能简单地用停止发送确认的方式来阻止数据流。 适用于单工和半双工通信。 ?优点与缺点 ?控制简单 适用于当报文被分成不多个较大PDU发送时。 当一个报文用多个PDU发送;链路的比特长度大于PDU长度时。 ?效率不高 传输时间：站发送一帧所需的时间。 传播延迟：1位从发送站传播到接收站的时间。 假设：一个报文被分成一系列帧f1,f2,…fn， 站T发f1; 站R发回一确认； 站T发f2; 站R发回一个确认； 站T发fn; 站R发回一个确认； 则发送数据所需的总时间： ?性能 T = nTf tframe = 发送一帧所需的时间 tprop = 从T传播到接收站R的时间 tack = 发送确认帧的时间 tproc = 每个站处理入境帧的时间 U = n tframe n (2 tprop + tframe ) = 2 tprop + tframe tframe Tf = tframe + tprop + tproc + tack + tprop 其中： 线路利用率 T = n (2 tprop + tframe ) 忽略不计 定义参数：a = tprop / tframe 即 传播延迟 / 传输时间 U = 1 2a + 1 线路的最大利用率 : t0+1+2a t0 t0+a t0+1 t0+1+a T T T T T R R R R R 传输时间 = 1 传播时间 = a ?当a1时，链路的比特长度小于帧长 U = 2a + 1 1 t0+1+2a 传输时间 = 1 传播时间 = a t0 t0+1 t0+a t0+1+a ? a1 链路的比特长度大于帧长 T T T T T R R R R R 在帧的前沿尚未到达目标时，源已完成了一帧的发送。 线路总是处于空闲状态。 距离 d = 1000km； 帧长 L = 53B = 424b； 数据速率 R = 155.52Mbps； 传输时间tframe= 424/(155.52*106) = 2.7*10-6 s； 假设：采用光纤媒体 例1 T R ATM 则： 传播延迟tprop = 106/3*108 = 0.33*10-2 s； a = 0.33*1