第05章 逻辑链路控制.pptVIP

第 3 部分 局域网 第5章 逻辑链路控制 第6章 以太网 第7章 令牌环* 第8章 令牌总线* 第9章 高速局域网 第5章 逻辑链路控制 5.1 IEEE802 局域网络技术标准 IEEE802.1（A)： 综述和体系结构 IEEE802.1（B)：寻址、网际互联和网络管理 IEEE802.2：逻辑链路控制 IEEE802.3：CSMA/CD访问方法和物理层技术标准 IEEE802.4： 令牌传递总线访问方法和物理层技术标 IEEE802.5： 令牌传送环访问方法和物理层技术标准 IEEE802.6： 城市地区网访问方法和物理层技术标准 5.1 IEEE802 局域网络技术标准（续） IEEE802.7：宽带技术 IEEE802.8：光纤技术 IEEE802.9：综合话音数据局域网 IEEE802.10：可互操作的局域网的安全 IEEE802.11：无线局域网 IEEE802.12：优先级轮询局域网 (100VGAnyLAN) IEEE802.13：电缆电视（Cable-TV） 图5.1 IEEE802 LAN/RM LAN/RM和 OSI/RM 的下 两层相对应， 其数据链路层 又分为LLC和 MAC. 图5.2 LLC PDU与MAC帧 5.2?? 数据链路控制机制 5.2.1 引言 数据链路(data link), 完全理想的数据链路 : （1）不管以何种速度传送出去的数据，目的端都无一丢弃的接收到。 （2） 理想的传输通道，数据没有任何差错传输到目的端。 流量控制 当数据传输过程中出现发送方的传输能力大于接收方的接收能力就需要流量控制，来限制发送方发出的数据流量，使发送方的发送速率不要超过接收方的接收能力。 流量控制（flow control） 基本思路: 由收方控制发方的数据流量 差错控制（error control） 自动重传请求ARQ协议 为提高数据传输的可靠性，在收发两端实施自动重传机制。即当发送端判断数据未能达到接收端时候，则自动重新发送丢失的数据。 包括：差错检测、定时器、确认、重传等。 5.2.2 停等ARQ（stop-and-wait ARQ） * 发送方发出一个帧后停下来等待接收确认，每 收到一个确认前只可发 1 个帧，确认到达后发下 一帧; * 发方发出一帧后启动超时定时器，超时后未收 到确认，重发此帧 ; * 数据帧和确认帧编号解决重复帧问题； * 传输效率低。 《 图5.3》 图5.3 停等ARQ 5.2.3 回退-N ARQ（go-back-N ARQ） 累积确认(cumulative acknowledgement)机制 滑动窗口（sliding window）机制 ： * 发送窗口, 接收窗口; * 发方可连续发送发送窗口内的所有帧； * 收方控制双方的窗口向前滑动：收方收到一 （多）个正确的帧后，接收窗口向前滑动，同 时发出一确认，引起发送窗口向前滑动。 滑动窗口协议 图5.4 发送窗口控制发送端的流量 图5.5 接收窗口控制接收 5.2.3 回退-N ARQ（go-back-N ARQ）（续） 发方发出每个帧后起动一超时定时器，超时未收到确认则重发该帧； 若还发出了其后窗口中的其他帧，则超时帧及其后发出的帧全部重传 。 发送窗口：WT ≤ 2n-1 （最大序号） 5.2.4 选择重传ARQ (selective repeat ARQ） 提高信道的利用率，有选择性地只重传出错的 帧，其后正确到达的帧则不再重传. 发送窗口：WT ≤ 2n/2 [(最大序号+1) / 2 ] 实施策略 发送策略 缓冲发送、 立即发送 提交策略 缓冲提交、 立即提交 接收策略 按序接收 、 按窗口接收 重传策略 发送端维持一个曾经发送尚未得到确认的报文的队列。只是重传头一个、成批重传、 单独重传。 确认策略 立即确认、累积确认 * · 差错发现（error detection） · 正确认（positive acknowledgement） · 超时重发（timeout retransmission） · 负确认（negative acknowledgement）与重发 自动请求重发ARQ（Automatic Repeat reQuest) 0 1 2 3 4 5 6 7 0 1 2