第5章数据链连接导论.ppt

第5章 数据链连接 5.1 链路配置和控制 5.2 流量控制 5.3 差错控制 5.4 HDLC协议 5.1 链路配置和控制 由两个直接相连的站组成的数据链路叫点对点链路。 如果一条线路上连接了两个以上的站则叫多点链路。 计算机和多个终端通信, 可以连接成点对点链路, 也可以连接成多点链路, 如图5.1所示。 在多点链路配置中, 各个终端分时地使用通信线路向计算机发送数据或从计算机接收数据, 从而节省了硬件费用。 图 5.2画出了询问过程的时序关系。 主站首先发出一个简短的询问消息(Poll), 次站如果没有数据要发送, 则以否定应答(NAK)来响应(图 5.2(a))。 整个过程需要的时间为: 图中的t1-t0=t5-t4为传播延迟 t2-t1为发送询问消息的时间； t3-t2为次站处理询问消息的时间 t4-t3为发送否定应答的时间。 如果次站在收到询问消息时正好有数据要发送, 可立即发送数据, 主站接收完数据并校验正确后给予肯定应答(图 5.2(b))。 显然这个过程所用的时间TD比前一个过程增加了传送和校验数据的时间。 如果主站轮流对每个次站询问一遍, 有的次站发送了数据, 有的次站没有发送数据, 则轮询周期为TC:  TC=nTN+kTD 这个式子表示共有n个次站, 其中k个次站和主站发生了数据交换。 一种更为灵活的轮询办法是给予各个次站不同的优先级, 在每个轮询周期中对优先级高的次站多询问几次, 这样可以应付各个次站的处理速度或重要性不同的复杂情况。 图5.3画出了选择过程的时序关系。 从图中可以看出, 数据传送过程由四个阶段组成: T1为主站发送选择信号(SEL)和次站处理选择信号的时间 T2为次站发送应答信号和主站处理应答信号的时间 T3为主站发送数据和次站接收校验的时间 T4为次站把对数据的应答发送回主站的时间。 5.2 流量控制 5.2.1 停等协议 由于传输延迟的影响, 应用停等协议进行流控时, 在某些情况下线路带宽的利用率不会很高, 许多时间都用在等待应答信号上了。 下面对停等协议的效率进行分析。 假设在半双工的点对点链路上, 站S1向站S2发送n个数据帧, S1每发出一个帧就等待S2送回的应答信号。 设一个帧从S1到达S2的时间为 TF=tp+tf 其中, tp为传播延迟, tf为发送一帧的时间(称一帧时)。 另外应答信号(ACK)从S2到达S1要经过一个传播延迟时间tp。 由于应答信号很短, 发送应答信号的时间可以忽略, 所以完成一帧传输和应答的时间间隔为  TFA=TF+TA=(tp+tf)+tp=2tp+tf 按照图5.5, 传送完全部n帧的时间为  TD=nTFA=n(2tp+tf) 其中实际用于数据帧传输的时间为ntf, 于是线路的利用率为 对a进行一些分析。 由于a是线路传播延迟和一帧时的比, 故在线路长度一定和帧长固定的情况下a是常数, 这是链路上传送数据帧的典型情况。 又由于线路传播延迟是线路长度d和信号传播速度v的比, 而一帧时是帧长L和数据速率R的比, 因而有 (5.3)式的分子Rd/v的单位为比特, 其物理意义是线路上能容纳的最大比特数, 亦即线路的比特长度, 它是由线路的物理特性决定的。 因而a可理解为线路比特长和帧长的比, 或者说按帧计数的线路长度。 进一步说明参数a对协议效率的影响。 通常卫星信道的传播延迟是270 ms, 数据速率是64 kb/s, 帧长是4 000 bit。 因而对于卫星链路可得:  a=64×270/4 000=4.321 根据(5.2)式, 卫星链路的利用率为 最后我们考查一下利用Modem在话音信道上进行数据传输的情况, 话音信道典型的数据速率R是9 600 b/s, 仍然取v=2×108 m/s, L=500 bit。 如果传输距离d是100 m, 则 5.2.2 滑动窗口协议 简单停等协议的主要问题是链路上只有