第07章逻辑链路控制课件

《第07章逻辑链路控制课件》由会员分享，可在线阅读，更多相关《第07章逻辑链路控制课件（54页珍藏版）》请在金锄头文库上搜索。

1、2020/7/31,1,第 3 部分 局域网,第7章 逻辑链路控制 第8章 以太网 第9章 令牌环 第10章 令牌总线 第11章 高速局域网,2020/7/31,2,第7章 逻辑链路控制,7.1 IEEE802 局域网络技术标准 局域网出现后，各公司相继推出其局域网产品，其产品品种和数量迅速增加。为了规范局域网技术标准，以便在不同厂家生产的局域网之间方便地通信，迫切需要制定出局域网的技术标准。 IEEE于1980年2月成立了IEEE802委员会,专门研究并制订有关局域网的各种标准(称为IEEE802标准)。IEEE802标准已经得到了国际社会的广泛认可，其中许多标准已被修改成ISO的国际标准。

2、,2020/7/31,3,第7章 逻辑链路控制,7.1 IEEE802 局域网络技术标准 开始时IEEE802委员会共有6个分委员会,即802.1802.6,它们制定的标准相应地称为IEEE802.1IEEE802.6标准。 后来随着技术的发展，分委员会又扩大到13个，分别对宽带技术、光纤技术、综合话音数据网技术、可互操作局域网的安全、无线局域网技术以及新型局域网技术进行研究。 IEEE802提出的局域网通信标准,主要包含了相当于ISO/OSI标准的下两层,即物理层与数据链路层。,2020/7/31,4,第7章 逻辑链路控制,7.1 IEEE802 局域网络技术标准 IEEE802.1（A)：

3、 综述和体系结构 IEEE802.1（B)：寻址、网际互联和网络管理 IEEE802.2：逻辑链路控制 IEEE802.3：CSMA/CD访问方法和物理层技术标准 IEEE802.4： 令牌传递总线访问方法和物理层技术标 IEEE802.5： 令牌传送环访问方法和物理层技术标准 IEEE802.6： 城市地区网访问方法和物理层技术标准,2020/7/31,5,7.1 IEEE802 局域网络技术标准(续),IEEE802.7：宽带技术 IEEE802.8：光纤技术 IEEE802.9：综合话音数据局域网 IEEE802.10：可互操作的局域网的安全 IEEE802.11：无线局域网 IEEE8

4、02.12：优先级轮询局域网 (100VGAnyLAN) IEEE802.13：电缆电视（Cable-TV）,2020/7/31,6,图7.1 IEEE802 LAN/RM,LAN/RM和 OSI/RM 的下 两层相对应， 其数据链路层 又分为LLC和 MAC.,2020/7/31,7,7.1 IEEE802 局域网络技术标准(续),MAC(Medium Access Control)子层: 媒体访问控制子层,根据物理介质不同而有所不同; MAC子层能看到具体的局域网,是总线网、令牌环网还是令牌总线网。 LLC(Logical Link Control)子层: IEEE802 LLC对逻辑链路

5、进行了统一规定,它按数据链路层统一要求进行规范工作,而隐藏了不同物理层实现的差异,向网络层提供了统一的格式和接口; 在LLC子层上看不到具体的局域网。,2020/7/31,8,7.1 IEEE802 局域网络技术标准(续),LLC(Logical Link Control)子层: LLC的功能,从逻辑上可分为三个部分： 和网络层的界面，向上层提供服务； LLC通信协议，说明了LLC本身应有的功能； 和MAC子层的界面，它指明了LLC为了实现它的功能对下层所要求的服务。,2020/7/31,9,7.1 IEEE802 局域网络技术标准(续),LAN数据链路层有两种不同的PDU： LLC PDU，

6、 MAC PDU即MAC帧。 LLC PDU传给MAC子层时，加上其首部和尾部就构成了MAC PDU。 图5.2,2020/7/31,10,图7.2 LLC PDU与MAC帧,2020/7/31,11,7.1 IEEE802 局域网络技术标准(续),局域网特点： 由于传输介质不同，网络拓扑不同以及所采用的介质访问控制方法不同等，局域网又分成总线网、令牌环网以及令牌总线网等不同的类型； 这些种类不同的局域网都是广播型网络，网上多个站点共享信道，一个站发出数据其他站均能收到。,2020/7/31,12,7.1 IEEE802 局域网络技术标准(续),局域网特点： 广播型网络要解决一个重要的技术问题

7、就是信道争用技术，或者说是传输介质的访问控制技术。任何一个站都可以使用信道，但任何时候信道只能由一个站点占用，进行数据发送。 IEEE802标准系列中的802.3802.5三个标准，其主要任务就是解决信道争用的问题，它们有不同的介质的访问控制方式。,2020/7/31,13,7.2 数据链路控制机制,在介绍IEEE802.2逻辑链路控制协议之前，本小节先介绍一下在数据链路控制协议中广泛使用的控制机制，主要是流量控制和差错控制机制。它们会出现在绝大多数数据链路控制协议中。,2020/7/31,14,数据链路(data link)可以想像为一个数字管道，在它上面可以进行数据通信。除了必须有一条物理

8、的链路之外，还有必要的规程来控制这些数据的传输过程。把实现这些规程的硬件和软件加到物理链路上，就构成了所谓的数据链路。 在计算机网络中，数据链路层最主要的功能就是通过数据链路层协议的作用，在一条不太可靠的物理链路上实现可靠的数据传输。,7.2.1 引言,2020/7/31,15,链路是理想的传输信道, 任何数据既不会差错也不会丢失。实际非理想差错控制 不管发方以多快的速率发送数据,收方总能够来得及接收、处理并上交主机。也就是收方有足够的接收缓冲区和处理速度。实际非理想流量控制,一个完全理想化的数据链路，可以实现理想的可靠的数据传输。这里所谓完全理想的数据链路是基于以下两个假设：,7.2.1 引

9、言,2020/7/31,16,差错控制: 使得链路传输出现差错时得到补救,差错主要有两种: 帧丢失，例如一个帧被突发噪声严重破坏，接收方无法识别是一个数据帧到来； 帧损坏，例如其中几位数据出错。 流量控制: 用来保证发方的发送数据在任何情况下都不会使得收方的接收缓冲区溢出。 由收方控制发方的数据流量乃是计算机网络中流量控制的一个基本思路。,7.2.1 引言,2020/7/31,17,7.2.1 引言,差错控制（error control）,一般基于以下措施： 差错发现(error detection) 由MAC层帧校验实现。 正确认(positive acknowledgement) 收方收到

10、一个无错的帧后，返回一个正确认。正确认即肯定确认。 超时重发(timeout retransmission) 发方在发送完一帧时启动一个超时定时器(timeout timer)，若由它设定的重发时间到且未收到正确认，则重发此帧。 负确认(negative acknowledgement)与重发 收方收到一个有错的帧，返回一个负确认，发方重发此帧。负确认即否定确认。,2020/7/31,18,7.2.2 停等ARQ,停等ARQ是最简单最基本的链路控制协议； 支持IEEE802.2 LLC的有确认无连接服务。 基本思想： 在发送方发出一个数据帧后停下来不再发送而等待接收方的确认到达，确认到达后才能

11、发出下一帧。 显然，发方发送的数据流量受到收方的控制。,2020/7/31,19,7.2.2 停等ARQ,存在问题与解决方法： 收方收到了发来的帧但检测出收到的帧有差错，那么此时可以采取两种不同的办法： 收方对该帧发回一个负确认，使发方重发。 收方简单地抛弃此帧，发方须配置超时定时器。 发方发出的帧丢失,收方收不到,因此发方等不到收方的确认,出现死锁,发方须配置超时定时器。,2020/7/31,20,7.2.2 停等ARQ,存在问题与解决方法（续）： 收方收到帧,但它发出的确认丢失,因此发方也等不到收方的确认: 出现死锁,发方须配置超时定时器。 超时重发会使收方收到重复帧。解决重复帧的方法是为

12、数据帧和确认帧编上序号,用0和1交替地编号就可以区分是独立帧/重复帧,重复帧则丢弃。 传输效率低。 图7.3,2020/7/31,21,图7.3 停等ARQ,2020/7/31,22,7.2.3 回退-N ARQ,基本思想： 收方配置了几个帧的接收缓冲区，允许发方在每收到一个确认之前最多可发送n个帧。 可以大大提高传输效率。 当然N不能过大，过大会造成收方必须设置过大的缓冲区，而且只要有一帧出错，就可能会造成过多的帧重传，引起过多的重传开销。,2020/7/31,23,7.2.3 回退-N ARQ,累积确认(cumulative acknowledgement)机制 回退-N ARQ规定接收方

13、不一定每收到一个正确的数据帧就必须发回一个确认帧，可以在连续收到多个正确的数据帧以后，才只对最后一个数据帧发回累计确认； 对某一数据帧的累计确认表明该数据帧和它以前所有的数据帧均已正确地收到了； 可以使接收方少发一些确认帧，因而进一步减少了开销。,2020/7/31,24,7.2.3 回退-N ARQ,滑动窗口（sliding window）机制 ： 发送窗口,接收窗口; 发方可连续发送发送窗口内的所有帧； 收方控制双方的窗口向前滑动： 收方收到一（多）个正确的帧后，接收窗口向前滑动，同时发出一确认，引起发送窗口向前滑动。,2020/7/31,25,图7.4 发送窗口控制发送端的流量,2020

14、/7/31,26,图7.5 接收窗口控制接收,2020/7/31,27,7.2.3 回退-N ARQ,超时重传-回退N： 图7.4和图7.5所示收发过程中，如果发方数据帧丢失、出错或收方确认帧丢失等，都会引发重传。 以图5.4(c)为例，4号帧由于信道中的噪声干扰，收方收到后MAC层报告说有检验错误，于是收方丢弃之，不会发回确认帧。 发方(每帧所设)超时定时器时间到而未收到确认，就重发相应的数据帧。 回退-N ARQ规定，发方必须回退，这个指针要回退到4号帧，将4号帧及其以后的各帧全部重传。,2020/7/31,28,7.2.3 回退-N ARQ,回退-N ARQ传输机制特点： 一方面提高了传

15、输效率，因为可以连续发送窗口内的多个数据帧; 另一方面又降低了传送效率。因为在已传送的数据帧中，如果有一个前面的数据帧出了错，其后正确传送的数据帧重传时也必须进行重传，这又降低了传送效率; 当信道传输质量好,误码率很小时，回退-N ARQ协议可以高效地工作; 而在信道的传输质量差,误码率较大时，回退-N ARQ协议不一定优于停止等待协议。,2020/7/31,29,7.2.3 回退-N ARQ (续),发送窗口: 回退-N ARQ对发送窗口的大小是有限制的， 如果帧的序号用n比特编号，则发送窗口： WT2n-1最大序号 (5.1) 例如，若n=3，最大序号为7，WT7。 当WT2n时，确认具有

16、二义性，可能引起发送方对接收方确认的误解，而满足(5.1)式则不会。 例如，若n=3，序号为07 ， WT = 2n 若n=3，序号为07 ， WT 2n,2020/7/31,30,7.2.4 选择重传ARQ,基本思想： 为了进一步提高信道的利用率，可以对回退-N ARQ进一步改进，解决其出现差错后重传多个帧造成的不必要浪费。有选择性地只重传(selective repeat)出错的帧，其后的正确到达的帧则不再重传。,2020/7/31,31,7.2.4 选择重传ARQ (续),实现条件： 接收窗口大小为1(WR1),导致回退-N重发多帧。 因此，选择重传ARQ窗口大小WR1： 如图5.5(c)中的虚线所示，WR4，47共4个序号均落入接收窗口。 那么即使4号帧出现问题,后续的5、6和7号还可以接收，但不发回确认。 等收方收到了正确的4号帧后,将窗口中的47号帧一并上交网络层,发出对7号帧的累计确认,接收窗口也同时向前滑动4个号。,2020/7/31,32,图5.5 接收窗口控制接收,2020/7/31,33,7.2.4 选择重传ARQ (续),窗