《深入理解计算机网络》教学用第六章描述.pptx

《深入理解计算机网络》教学PPT ——开启你计算机网络之门的金钥匙 图书作者：王达 制作 第6章 介质访问控制子层 MAC子层担负了两方面的主要职责：一是如何在局域网内寻址（也就是找到目的节点），二是如何解决多路通信中介质争用的现象。 本章首先会分析局域网中的信道类型，然后介绍MAC子层的各方面功能和技术实现原理（如CSMA、CSMA/CD介质访问控制原理），后面主要将介绍各以太网体系结构、规范和帧格式封装，主要IEEE 802局域网标准（如IEEE 802.1d、IEEE 802.1q、IEEE 802.1w、IEEE 802.1s和IEEE 802.1x）工作原理，最后综合介绍一下各主要WLAN规范，CSMA/CA原理和WLAN帧格式封装。 2012年12月 王达精品课程系列教学PPT 2 6.1 MAC子层基础 6.1.1 两种信道类型 物理信道可分为“点对点信道”的“广播信道”两大类（分别参见下面的左、右图），分别对应“点对点链路”和“广播链路”这两种链路。 2012年12月 王达精品课程系列教学PPT 3 6.1.2 MAC子层概述 MAC子层主要功能包括：MAC帧的封装与拆卸，实现和维护各种MAC子层协议，比特流差错检测，MAC寻址等。数据链路层有两种不同的数据帧——LLC帧和MAC帧。不过，我们通常所说的“帧”是一般是指MAC帧，而不是LLC帧。 MAC帧有以下三种： 单播帧——目的MAC地址是一个单播MAC地址的帧； 广播帧——目的MAC地址是一个广播MAC地址（全“1”地址）的帧； 多播帧——目的MAC地址是一个多播MAC地址。 2012年12月 王达精品课程系列教学PPT 4 6.1.3 介质争用综述 1. 理解“冲突域” “冲突域”就是可能发生介质访问冲突的节点范围。在Hub中连接的所有用户都是共享一个背板信道进行访问的，多个用户同时访问时就可能发生冲突，所以我们说一个集线器就是一个冲突域，如下面的左图所示。交换机（Switch）的背板与端口的连接方式与Hub的不一样，在背板中有一个交换矩阵，通过这个交换矩阵就可实现任何两个端口间的通信都有一条专用的通道，不同节点间的通信不存在介质争用现象，如下面的右图所示。 2012年12月 王达精品课程系列教学PPT 5 2012年12月 王达精品课程系列教学PPT 6 2. 介质争用解决方法 不同网络，所采用的共享介质争用解决方法也不一样。在IBM令牌环网络和令牌总线网络中采用了“令牌”控制原理来解决介质争用问题。还可通过信道复用方式来介质争用问题。在我们常用的以太局域网和WLAN无线局域网的介质争用解决方案主要有：CSMA、CSMA/CD和CSMA/CA协议。 6.2 CSMA介质访问控制原理 CSMA技术也称为LBT（Listen Before Talk，先听后说），也就是先侦听要访问的介质，当发现介质忙时先避让一段时间，不发送数据，仅当侦听到介质空闲时才进行数据发送。 这里就涉及到一个问题，就是在站点侦听到当前信道中有数据在传输时，要避让多长时间才再次侦听，这就是CSMA技术的退避算法。但CSMA可以采用的退避算法有几种，也可算是对应类型的CSMA，那就是：非-坚持CSMA（no persistent CSMA）、1-坚持CSMA（1-persistentes CSMA）、P-坚持CSMA（?P-persistant CSMA）。 2012年12月 王达精品课程系列教学PPT 7 6.2.1 非-坚持算法 “非-坚持CSMA”就是某站点发现总线介质上没有数据在传输时立即发送在等待发送的数据；如果检测到总线介质上有数据在传输则等待一段时间再来侦听，再忙时再等待一段时间来侦听，以此类推，直到发现总线介质处于空闲时本站点才可发送数据。如下图所示。 2012年12月 王达精品课程系列教学PPT 8 “非-坚持CSMA”算法还存在一个明显的缺点，就是不能把信道刚一变成空闲的时刻找出，影响了信道利用率的提高。 6.2.2 1-坚持算法 “1-坚持CSMA”算法中是在发现介质忙时不等待、继续侦听，一旦发现空闲即立即发送数据；在数据传送过程中发生冲突时放弃当前的数据传送任务，才等待一个延时后再继续侦听。如下图所示。 2012年12月 王达精品课程系列教学PPT 9 该算法的优点是提高了介质的利用率，但仍有两个致命的弱点：一是在有多个站点发送数据的情况下，这种毫不等待的算法使得冲突时常发生；二是介质忙时一直侦听的要求占用了大量网络和设备资源。 6.2.3 P-坚持算法 “p-坚持CSMA”算法是前面介绍的“非-坚持CSMA”和“1-坚持CSMA”这两种算法的一种折中算法，取两者的长处，而尽量克服了两者的不足。具体来