ymqi 07-数据链路控制.ppt

Chapter 7Data Link Control Protocols数据链路控制 Overview Flow Control流量控制 Error Control差错控制 High Level Data Link Control（HDLC）高级数据链路控制 为何需要数据链路控制？ 存在传输差错的可能性 数据接收方可能需要调整数据到达的速率 仅靠物理层的同步和接口技术是不够的 为了有效地进行数字数据通信，还需涉及差错控制和管理信息交换的更多内容。 数据链路层与数据链路控制协议 数据链路层功能 向网络层提供服务接口 组帧 差错控制：纠正传输比特差错 流量控制：调节数据流量 发送站的速度=接受站接纳帧的速度 寻址 控制信息和数据在同一链路上 链路管理 Flow Control Ensuring the sending entity does not overwhelm the receiving entity Preventing buffer 缓存overflow溢出 Transmission time传输时间 Time taken to emit all bits into medium 一个帧的所有比特送到媒体上所花的时间 Propagation time传播时间 Time for a bit to traverse the link 一个比特经过链路从源点到终点所花的时间 Model of Frame Transmission 传输时间与传播时间 Transmission time 将一帧所有比特发送到传输媒体所花的时间 与帧的长度L成正比 与发送速率R成反比 传输时间 ttrans = L / R Propagation time 一个比特通过链路的时间 传播时间 tprop = d / V d为链路距离 V为传播速度 Stop and Wait停止等待 Source transmits frame Destination receives frame and replies with acknowledgement（ ACK ）确认 Source waits for ACK before sending next frame Destination can stop flow by not send ACK Works well for a few large frames Fragmentation分割 Large block of data may be split into small frames Limited buffer size Errors detected sooner (when whole frame received) On error, retransmission of smaller frames is needed Prevents one station occupying medium for long periods Stop and wait becomes inadequate 停止等待链路利用率 链路的比特长度B:以比特为单位的链路长度 B = R×(d/v) R:链路数据率，bps; d:链路的长度，m 传送数据的总时间 T T= ttrans +tprop + tproc+ tprop+ tack+ tproc 线路利用率或者效率 u=ttrans/ (ttrans+2tprop)=1/(1+2a) transmission time归一化 propagation time表示为变量 a Sliding Windows Flow Control滑动窗流控制 Allow multiple frames to be in transit Receiver has buffer W long Transmitter can send up to W frames without ACK Each frame is numbered ACK includes number of next frame expected Sequence number bounded by size of field Sliding Window Diagram 发送方滑动窗口 当发送出数据时，滑动窗口从左边开始收缩； 当收到确认时，滑动窗口向右扩展。 接收方滑动窗口 当接收到数据时，滑动窗口从左边开始收缩； 当发送确认时，滑动窗口向右扩展。 Example Sliding Window Sliding Window Enhancements Receiver can acknowledge frames without permitting further trans