第05章逻辑链路控制

1、第第 3 3 部分部分 局域网局域网第第5 5章章 逻辑链路控制逻辑链路控制第第6 6章章 以太网以太网 第第7 7章章 令牌环令牌环* *第第8 8章章 令牌总线令牌总线* *第第9 9章章 高速局域网高速局域网第第5 5章章 逻辑链路控制逻辑链路控制5.1 IEEE802 5.1 IEEE802 局域网络技术标准局域网络技术标准IEEE802.1（A)： 综述和体系结构综述和体系结构IEEE802.1（B)：寻址、网际互联和网络管理：寻址、网际互联和网络管理IEEE802.2：逻辑链路控制：逻辑链路控制IEEE802.3：CSMA/CD访问方法和物理层技术标准访问方法和物理层技术标准IEE

2、E802.4： 令牌传递总线访问方法和物理层技术标令牌传递总线访问方法和物理层技术标IEEE802.5： 令牌传送环访问方法和物理层技术标准令牌传送环访问方法和物理层技术标准IEEE802.6： 城市地区网访问方法和物理层技术城市地区网访问方法和物理层技术标准标准 5.1 IEEE802 5.1 IEEE802 局域网络技术标准局域网络技术标准（续）（续）IEEE802.7：宽带技术：宽带技术IEEE802.8：光纤技术：光纤技术IEEE802.9：综合话音数据局域网：综合话音数据局域网IEEE802.10：可互操作的局域网的安全：可互操作的局域网的安全IEEE802.11：无线局域网：无线局

3、域网IEEE802.12：优先级轮询局域网：优先级轮询局域网 (100VGAnyLAN)IEEE802.13：电缆电视（：电缆电视（Cable-TV） 图图5.1 IEEE802 LAN/RM LAN/RM和和OSI/RM 的下的下两层相对应，两层相对应，其数据链路层其数据链路层又分为又分为LLC和和MAC.图图5.2 LLC PDU与与MAC帧帧5.25.2 数据链路控制机制数据链路控制机制5.2.1 引言引言数据链路数据链路(data link), 完全理想的数据链路完全理想的数据链路 : （1）不管以何种速度传送出去的数据，目）不管以何种速度传送出去的数据，目的端都无一丢弃的接收到。的端

4、都无一丢弃的接收到。 （2） 理想的传输通道，数据没有任何差理想的传输通道，数据没有任何差错传输到目的端。错传输到目的端。 流量控制流量控制 当数据传输过程中出现发送方的传输能力当数据传输过程中出现发送方的传输能力大于接收方的接收能力就需要流量控制，大于接收方的接收能力就需要流量控制，来限制发送方发出的数据流量，使发送方来限制发送方发出的数据流量，使发送方的发送速率不要超过接收方的接收能力。的发送速率不要超过接收方的接收能力。流量控制（流量控制（flow control） 基本思路基本思路: 由收方控制发方的数据流量由收方控制发方的数据流量 差错发现（差错发现（error detection）

5、 正确认（正确认（positive acknowledgement） 超时重发（超时重发（timeout retransmission） 负确认（负确认（negative acknowledgement）与重发）与重发 自动请求重发自动请求重发ARQARQ（Automatic Repeat reQuest) 差错控制（差错控制（error control） 为提高数据传输的可靠性，在收发两端实施自动重传机制。即当发送端判断数据未能达到接收端时候，则自动重新发送丢失的数据。 包括：差错检测、定时器、确认、重传等。自动重传请求自动重传请求ARQ协议协议5.2.2 停等停等ARQ（stop-and-

6、wait ARQ） * 发送方发出一个帧后停下来等待接收确认，每发送方发出一个帧后停下来等待接收确认，每 收到一个确认前只可发收到一个确认前只可发 1 个帧，确认到达后发下个帧，确认到达后发下 一帧一帧; * 发方发出一帧后启动发方发出一帧后启动超时定时器超时定时器，超时后未收，超时后未收 到确认，重发此帧到确认，重发此帧 ; * 数据帧和确认帧编号解决重复帧问题；数据帧和确认帧编号解决重复帧问题； * 传输效率低。传输效率低。 图图5.3 图图5.3 停停等等ARQ5.2.3 回退回退-N ARQ（go-back-N ARQ） 累积确认累积确认(cumulative acknowledgem

7、ent)机制机制 滑动窗口滑动窗口（sliding window）机制）机制 ： * 发送窗口发送窗口, 接收窗口接收窗口; * 发方可连续发送发送窗口内的所有帧发方可连续发送发送窗口内的所有帧； * 收方控制双方的窗口向前滑动：收方收到一收方控制双方的窗口向前滑动：收方收到一 （多）个正确的帧后，接收窗口向前滑动，同（多）个正确的帧后，接收窗口向前滑动，同 时发出一确认，引起发送窗口向前滑动。时发出一确认，引起发送窗口向前滑动。 滑动窗口协议滑动窗口协议已成功发出已成功发出的数据帧的数据帧将发出的数据帧将发出的数据帧窗口后沿窗口后沿窗口前沿窗口前沿帧序号帧序号发送方发送方缓冲区缓冲区已正确接

8、收已正确接收的数据帧的数据帧将收到的数据帧将收到的数据帧帧序号帧序号接收方接收方缓冲区缓冲区窗口后沿窗口后沿窗口前沿窗口前沿图图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 实施策略实施策略 发送策略发送策略 缓冲发送、缓冲发送、 立即发送立即发送 提交策略提交策略 缓冲提交、缓冲提交、 立即提交立即提交 接收策略接收策略 按序接收按序