通信网体系与协议-第05章-MAC子层.ppt

《通信网体系与协议-第05章-MAC子层.ppt》由会员分享，可在线阅读，更多相关《通信网体系与协议-第05章-MAC子层.ppt（119页珍藏版）》请在三一办公上搜索。

1、第五章 介质访问控制子层,网络链路中使用广播信道,广播信道，也称为多路访问信道(multiaccess channel)或者随机访问信道(random access channel)广播信道的关键问题：当多方竞争信道的使用权时，如何确定谁可以使用信道。用来确定多路访问信道下一个使用者的协议属于数据链路层的一个子层，称为介质访问控制(MAC，Medium Access Control)子层。在LAN中，MAC子层显得尤为重要，特别在无线局域网中，因为无线本质上是广播信道。,主要内容,5.1 信道分配问题5.2 多路访问协议5.3 局域网的IEEE 802系列标准5.4 无线LAN5.5 宽带无线

2、网络5.6 网桥技术5.7 高速局域网技术,5.1信道分配问题,信道分配面临的问题,计算机网络可以分成两类使用点到点连接的网络 广域网使用广播信道（多路访问信道，随机访问信道）的网络局域网关键问题：如何解决对信道争用解决信道争用的协议称为介质访问控制协议 MAC（Medium Access Control），是数据链路层协议的一部分。,信道分配方法：静态分配,频分多路复用 FDM（波分复用WDM）原理：将频带平均分配给每个要参与通信的用户；优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况；缺点：无法灵活地适应站点数及其通信量的变化。时分多路复用 TDM原理：每个用户拥有固定的信道

3、传送时槽；优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况；缺点：无法灵活地适应站点数及其通信量的变化。,信道分配方法：动态分配,信道分配模型的五个基本假设：站点模型(Station Model)：每个站点是独立的，并以统计固定的速率产生帧，一帧产生后到被发送走之前，站点被封锁；单信道假设(Single Channel Assumption)：所有的通信都是通过单一的信道来完成的，各个站点都可以从信道上收发信息；冲突假设(Collision Assumption)：若两帧同时发出，会相互重叠，结果使信号无法辨认，称为冲突。所有的站点都能检测到冲突，冲突帧必须重发；连续时间(Con

4、tinuous Time)和时间分槽（Slotted Time,确定何时发送）；载波监听(Carrier Sense)和非载波监听（No Carrier Sense确定能否发送）。,信道分配模型,五个基本假设的意义：站点是独立的，并以统计固定的速率产生帧，即t的时间间隔内，一帧产生的概率为t；单信道假设是问题的核心；冲突假设是基本的；连续时间与分槽时间是针对系统确定发送时间的机制；载波监听和非载波监听是面向信道技术的，有的可以实现，有的不易实现,5.2 多路访问协议,定义：控制多个用户共用一条信道的协议,多路访问协议,多用户共享单一信道，并由此产生冲突，这样的系统称为竞争系统；ALOHA协议C

5、SMA无冲突的协议有限竞争协议波分多路访问协议无线LAN协议,5.2.1 ALOHA协议,70年代，夏威夷大学的Norman Abramson等设计了ALOHA协议目的：解决信道的动态分配，基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统；分类：纯ALOHA协议分槽ALOHA协议,纯ALOHA协议基本思想：用户有数据要发送时，可以直接发至信道；然后监听信道看是否产生冲突，若产生冲突，则等待一段随机的时间重发;,信道效率,假设：帧长固定，无限个用户，按泊松分布产生新帧，平均每个帧时（frame time）产生S帧（0 S 1）；发生冲突重传，新旧帧共传k次，遵从泊松分布，平均每个帧

6、时产生G帧；吞吐率 S=GP0，P0为发送一帧不受冲突影响的概率；冲突危险区，Fig.4-2一个帧时内产生k帧的概率：Prk=Gke-G/k!，两个帧时平均产生2G个帧，在冲突危险区内无其它帧产生的概率为：P0=e-2G，所以 S=Ge-2G；Fig.4-3效率：信道利用率最高只有18.4%.,5.2.2 分槽ALOHA协议,基本思想：把信道时间分成离散的时间槽，槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协议相同。信道效率冲突危险区是纯ALOHA的一半，所以P0=e-G，S=Ge-G；Fig.4-2与纯ALOHA协议相比，降低了产生冲突的概率，信道利

7、用率最高为36.8%。Fig.4-3,每帧传输的期望值,载波监听多路访问协议CSMA,CSMA-Carrier Sense Multiple Access Protocols载波监听（Carrier Sense）站点在为发送帧而访问传输信道之前，首先监听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以避免冲突。多路访问（Multiple Access）多个用户共用一条线路,1-坚持型CSMA-1-persistent CSMA,原理若站点有数据发送，先监听信道；若站点发现信道空闲，则发送；若信道忙，则继续监听直至发现信道空闲，然后完成发送；若产生冲突，等待一随机时间，然后重新开始发

8、送过程。优点：减少了信道空闲时间；缺点：增加了发生冲突的概率；广播延迟对协议性能的影响：广播延迟越大，发生冲突的可能性越大，协议性能越差；,非坚持型CSMA-nonpersistent CSMA,原理若站点有数据发送，先监听信道；若站点发现信道空闲，则发送；若信道忙，等待一随机时间，然后重新开始发送过程；若产生冲突，等待一随机时间，然后重新开始发送过程。优点：减少了冲突的概率；缺点：增加了信道空闲时间，数据发送延迟增大；信道效率比 1-坚持CSMA高，传输延迟比 1-坚持CSMA大。,p-坚持型CSMA-p-persistent CSMA,适用于分槽信道原理若站点有数据发送，先监听信道；若站点

9、发现信道空闲，则以概率p发送数据，以概率q=1-p 延迟至下一个时槽发送。若下一个时槽仍空闲，重复此过程，直至数据发出或时槽被其他站点所占用；若信道忙，则等待下一个时槽，重新开始发送；若产生冲突，等待一随机时间，然后重新开始发送。,五种多路访问协议性能比较,带冲突检测的载波监听多路访问协议CSMA/CD,引入原因当两个帧发生冲突时，两个被损坏帧继续传送毫无意义，而且信道无法被其他站点使用，对于有限的信道来讲，这是很大的浪费。如果站点边发送边监听，并在监听到冲突之后立即停止发送，可以提高信道的利用率，因此产生了CSMA/CD原理站点使用CSMA协议进行数据发送；在发送期间如果检测到冲突，立即终止

10、发送，并发出一个瞬间干扰信号，使所有的站点都知道发生了冲突；在发出干扰信号后，等待一段随机时间，再重复上述过程。,CSMA/CD工作状态,传输周期竞争周期空闲周期问题？一个站点确定发生冲突要花多少时间？最坏情况下，2倍电缆传输时间,CSMA/CD功能流程,5.2.4 无冲突协议-Collision-Free Protocols,基本位图协议（A Bit-Map Protocol）工作原理共享信道上有N个站，竞争周期分为N个时槽，如果一个站有帧发送，则在对应的时槽内发送比特1；N个时槽之后，每个站都知道哪个站要发送帧，这时按站序号发送。,基本位图协议-A Bit-Map Protocol,象这样

11、在实际发送信息前先广播发送请求的协议称为预留协议（reservation protocol）效率轻负载下，效率为 d/(N+d)，数据帧由d个时间单位组成；重负载下，效率为 d/(d+1)。缺点与站序号有关的不平等性，序号大的站得到的服务好；每个站都有 1 比特的开销。,二进制下数法-Binary Countdown,工作原理所有站的地址用等长二进制位串表示，若要占用信道，则广播该位串；不同站发的地址中的位做“或”操作，一旦某站了解到比本站地址高位更高的位置被置为“1”，便放弃发送请求。效率d/(d+log2N),占用信道的策略:有限竞争协议-Limited-Contention Protoc

12、ols,竞争方法例，CSMA；轻负载下，发送延迟小；重负载下，信道效率低。无冲突方法例，基本位图法；轻负载下，发送延迟大；重负载下，信道效率高。有限竞争方法结合以上两种方法，轻负载下使用竞争，重负载下使用无冲突方法Fig.4-8，减少竞争的站的数目可以增加获取信道的概率；基本思路：将站分组，组内竞争；问题：如何分组？,适应树搜索协议-The Adaptive Tree Walk Protocol,工作原理站点组织成二叉树；一次成功传输之后，第0槽全部站可竞争信道，只有一个站要使用信道则发送；有冲突则在第1槽内半数站（2以下站）参与竞争。如其中之一获得信道，本帧后的时槽留给3以下的站；如发生冲突

13、，继续折半搜索。当系统负载很重时，从根结点开始竞争发生冲突的概率非常大。为提高效率，可以从中间结点开始竞争。问题：搜索应该从树的哪一级开始？,5.2.5 波分多路访问协议,信道分配方法：利用FDM、TDM或者两者结合起来，将信道分成多个子信道，然后动态地根据需要分配这些子信道。WDMA:Wavelength Division Multiple AccessDWDM:Dense Wavelength Division Multiplexing,5.2.6 无线LAN协议,无线局域网产生背景笔记本电脑的普及促进了无线局域网的发展portable mobile要做到真正的移动，需要使用无线信号进行通

14、信。无线局域网的特点基于蜂窝（cell）的通信每个蜂窝内只有一个信道（与蜂窝电话不同）一个站点发送的信号，只能被它周围一定范围内的站点接收到短距离传输,无线局域网与有线局域网不同,隐藏站点问题（hidden station problem）由于站点距离竞争者太远，从而不能发现潜在介质竞争者的问题称为隐藏站点问题。Fig.4-11(a)，A向B发送数据的过程中，C由于收不到A的数据，也可以向B发送数据，导致B接收发生冲突。暴露站点问题（exposed station problem）由于非竞争者距离发送站点太近，从而导致介质非竞争者不能发送数据的问题称为暴露站点问题。Fig.4-11(b)，B向

15、A发送数据，被C监听到，导致C不能向D发送数据。,传统的CSMA协议不适合于无线局域网，需要特殊的MAC子层协议,CSMA在电缆上，信号传播给所有站点CSMA只判断本发送站点周围是否有活跃发送站点冲突被发送站点发现某一时刻，信道上只能有一个有效数据帧无线局域网信号只能被发送站点周围一定范围内的站点接收MAC子层协议需要尽量保证接收站点周围一定范围内只有一个发送站点。冲突被接收站点发现某一时刻，信道上可以有多可有效数据帧,MACA（Multiple Access with Collision Avoidance）,是IEEE 802.11无线局域网标准的基础基本思想：发送站点刺激接收站点发送应答

16、短帧，从而使得接收站点周围的站点监听到该帧，并在一定时间内避免发送数据基本过程A向B发送RTS（Request To Send）帧，A周围的站点在一定时间内不发送数据，以保证CTS帧返回给A；B向A回答CTS（Clear To Send）帧，B周围的站点在一定时间内不发送数据，以保证A发送完数据；A开始发送若发生冲突，采用二进制指数后退算法等待随机时间，再重新开始。,MACAW,对MACA协议做了改进，提高了性能主要改进对每个成功传输的数据帧，都要产生确认帧增加了（发送站点的）载波监听发生冲突后，针对每个数据流（相同源和目的地址）执行后退算法，而不是针对每个站点发生拥塞时，站点间交互信息,小结

17、,关键问题：在MAC子层，如何解决多个站点争用共享信道？信道分配方式：静态（FDM、WDM、TDM），动态多路访问协议ALOHA：纯ALOHA、分槽ALOHA，（冲突危险区）CAMA：1-坚持型CSMA、非坚持型CSMA、p-坚持型CSMA（分槽协议）CSMA/CD无冲突协议、有限竞争协议无线局域网协议,5.3 局域网的IEEE 802系列标准与以太网,IEEE 802协议,IEEE 802系列标准定义了若干种LAN，包括对物理层、MAC子层的定义和描述。它的组成如下：802.1 基本介绍和接口原语定义802.2 逻辑链路控制（LLC）子层802.3 采用CSMA/CD技术的局域网802.4

18、采用令牌总线（Token Bus）技术的局域网802.5 采用令牌环（Token Ring）技术的局域网,IEEE 802系列标准,802标准在网络体系结构中的位置,IEEE 802系列标准,IEEE 802 family,IEEE 802系列标准,LAN的参考模型(1),逻辑链路控制子层 LLC（Logical Link Control）引入LLC子层的原因：MAC子层只提供尽力而为的数据报服务，不提供确认机制和流量控制（滑动窗口），有些情况下，这种服务足够，如支持IP协议；当需要确认和流控的时候，这种服务就不能满足，需要LLC。LLC子层提供确认机制和流量控制；LLC隐藏了不同802MAC

19、子层的差异，为网络层提供单一的格式和接口；LLC提供三种服务选项：unreliable datagram service,acknowledged datagram service,reliable connection-oriented service.LLC帧头基于HDLC协议,LAN的参考模型(2),介质访问控制子层 MAC（Medium Access Control）Data encapsulation(transmit and receive)Framing(frame boundary delimitation,frame synchronization)Addressing(ha

20、ndling of source and destination addresses)Error detection(detection of physical medium transmission errors)Media Access ManagementMedium allocation(collision avoidance)Contention resolution(collision handling)分成两个子层的原因管理多点访问信道的逻辑不同于传统的数据链路控制；对于同一个LLC，可以提供多个MAC选择,IEEE 802.3 和 Ethernet,历史ALOHA系统ALOHA

21、+载波监听Xerox 设计了2.94Mbps的采用CSMA/CD协议的EthernetXerox,DEC,Intel共同制定了10Mbps的CSMA/CD以太网标准IEEE定义了采用1-坚持型CSMA/CD技术的802.3局域网标准，速率从1M到10Mbps，802.3标准与以太网协议略有差别。802.3采用的电缆标准,Ethernet,物理层类型用以下域表示：10Base5含义:10：10Mbps;Base：基带传输（baseband medium）；5：500米10Base5：粗缆，AUI接口；10Base2：细缆，BNC接口，T型头；10Base-T：RJ-45接口收发器（transce

22、iver）：处理载波监听和冲突检测,扩展网段长度中继器：物理层设备，只对信号进行接收、放大和双向重传；两个收发器之间最多使用4个中继器，最长2500米。,电缆与收发器（transceiver）,布线拓扑结构总线形，脊椎形，树形，分段,802.3的信号编码,由于曼彻斯特编码的简单，所有的802.3基带系统都使用曼彻斯特编码。,Caption:Illustration of computers in eight offices wired with(a)thick,(b)thin,and(c)10Base-T(twisted pair)Ethernet.Wires can run above th

23、e ceiling or under a raised floor.A wiring closet may contain a hub or equipment used for network monitoring,control,or debugging.,802.3的MAC子层帧格式,802.3的MAC子层帧格式前导序列（7个字节10101010）帧开始标志（1字节，10101011）目标地址和源地址2 或 6个字节，以太网为6个字节(IEEE 802 specifies the use of either 16-or 48-bit addresses,no conformant imp

24、lementation of IEEE 802.3 uses 16-bit addresses.),802.3的MAC子层帧格式,目的地址第一位（LSB:Least Significant Bit）为 0，表示单地址（individual address）；为 1，表示组地址（group address），支持multicast，目的地址全 1，为广播地址。源地址第一位（LSB）为0。地址中的第二位（LSB）用来区分本地地址和全球地址。帧长度域（2字节，取值在0-1500之间）数据（0-1500个字节）填充（0-46字节）校验和：CRC校验（4个字节）扩展域：用于千兆以太网,最短帧长,最短帧长

25、避免帧的第一个比特到达电缆的远端前帧已经发完，帧发送时间应该大于 2；10Mbps LAN，最大冲突检测时间为51.2微秒，最短帧长为64字节；网络速度提高，最短帧长也应该增大或者站点间的距离要减小。,二进制指数后退算法（binary exponential backoff）,算法将冲突发生后的时间划分为长度为51.2微秒的时槽发生第一次冲突后，各个站点等待 0 或 1 个时槽再开始重传；发生第二次冲突后，各个站点随机地选择等待0,1,2或3个时槽再开始重传；第 i 次冲突后，在 0 至 2i-1 间随机地选择一个等待的时槽数，再开始重传；10次冲突后，选择等待的时槽数固定在0至210-1间；

26、16次冲突后，发送失败，报告上层。,802.3的性能,交换式802.3 LAN,目的：减少冲突；实现方法一个卡内是一个802.3LAN，构成自己的冲突域，卡间并行；使用端口缓存，无冲突发生。,交换式802.3 LAN,IEEE 802.4,802.5,IEEE 802.4：令牌总线 Token BusIEEE 802.5：令牌环 Token Ring技术产生原因环实际上并不是一个广播介质，而是不同的点到点链路组成的环，点到点链路有很多技术优势；各个站点是公平的，获得信道的时间有上限，避免冲突发生；IBM选择Token Ring作为它的LAN技术。基本思想环网设计分析的一个主要问题是 1 比特的

27、“物理长度”，数据传输速率为 R Mbps，典型信号传播速率为200米/微秒，则1 比特的“物理长度”为 200/R米；环接口引入了1比特的传输延迟；Fig.4-28,IEEE 802.4,802.5,令牌（Token）是一种特殊的比特组合模式，一个站要发送帧时，需要抓住令牌，并将其移出环；环本身必须有足够的时延容纳一个完整的令牌，时延由两部分组成：每站的1比特延迟和信号传播延迟。对于短环，必要时需要插入人工延迟；环接口有两种操作模式：监听模式和传输模式。当一个站点有数据发送时，在令牌通过此站点时，将令牌从环上取下，发送自己的数据，然后重新生成令牌，发送站负责将发出的帧从环上移去，并转入监听模

28、式。确认：帧内一个比特域，初值为0，目的站收到后，将其变为1；对广播的确认比较复杂；重负载下，效率接近100%。,802.5的布线,屏蔽双绞线，速率为1/4/16M，采用差分曼彻斯特编码传输；为解决环断裂导致整个环无法工作的问题，使用线路中心（Wire Center）进行布线，线路中心设有旁路中继器。令牌环MAC子层协议,802.5协议过程（一）,协议基本操作：无信息传输时，3字节的令牌在环上循环；有信息要发送时，站获得令牌，并将第二个字节的某一位由 0 变成 1，将令牌的前两个字节变成帧的起始序列，然后输出帧的其它部分；开始定界符SD和结束定界符ED标志着帧的开始和结束，使用差分曼彻斯特编码

29、模式（HH和LL，物理层编码违例法）；访问控制域 AC 包括令牌位、监视位、优先级位和保留位；,802.5协议过程（二）,帧控制域 FC 用于将数据帧和控制帧区别开来和进行环的维护；帧状态字节FS用于报告帧的传送情况，包括地址位A和拷贝位C，帧经过目的站，A置为“1”，帧被接收，C置为“1”。A、C位提供了自动确认。为增加可靠性，A、C在 FS中出现两次。A=0，C=0，目的站不存在或未加电；A=1，C=0，目的站存在但帧未被接收；A=1，C=1，目的站存在且帧被复制。令牌持有时间（token-holding time），一般为10毫秒；提供优先级控制：访问控制域中的优先级位给出令牌的优先级，

30、只有当要发送的帧的优先级大于等于令牌的优先级时才能获得令牌，站还可以预约某个优先级的令牌,802.5环的维护,环上存在一个监控站，负责环的维护，通过站的竞争产生；监控站的职责保证令牌不丢失；处理环断开情况；清除坏帧，检查无主帧。,三种局域网的比较,802.3优点使用最为广泛；算法简单；站点可以在网络运行中安装；使用无源电缆；轻负载时，延迟为0。缺点使用模拟器件，每个站点在发送的同时要检测冲突；最短帧长64字节，对于短数据来讲开销太大；无优先级，发送是非确定性的，不适合于实时工作；电缆最长2500米（使用中继器）；速率提高时，帧传输时间减少，竞争时间不变（2），效率降低；重负载时，冲突严重。,三

31、种局域网的比较,802.4优点发送具有确定性，支持优先级，可处理短帧；使用宽带电缆，支持多信道；重负载时，吞吐量和效率较高。缺点:使用大量的模拟装置；协议复杂；轻负载时，延迟大；很难用光纤实现。,三种局域网的比较,802.5优点使用点到点连接，完全数字化；使用线路中心，自动检测和消除电缆故障；支持优先级，允许短帧，但受令牌持有时间限制，不允许任意长的帧；重负载时，吞吐量和效率较高。缺点中央监控；轻负载时，延迟大。,5.4 无线LAN,无线局域网的标准,802.11，即IEEE 802.11-2007.,使用模式：有架构模型和自组织模式。,有架构模式：即把多个客户端连接到一个网络的模式。该模式中

32、，每个客户端与一个接入点(AP，Access Point)关联，该接入点又与其它网络连接。客户端发送和接收数据包都要通过AP进行。几个接入点可以通过一个称为分布式系统的有线网络连接在一起，形成一个802.11网络。自组织模式(ad hoc network)由一组相互关联的计算机组成，它们相互之间可以直接向对方发送帧，这种模式没有接入点。该模式用的比较少。,802.11体系结构和协议栈,5.5 宽带无线网络,5.6 网桥技术,网桥技术,定义：网桥（bridge）是工作在数据链路层的一种网络互连设备，它在互连的LAN之间实现帧的存储和转发。,Caption:A bridge connecting

33、LAN segments in two buildings.An optical fiber is used to connect the bridge to a remote LAN segment.,为什么使用网桥？,学校和企业的各个部门分别拥有自己独立管理的LAN，为了进行交互，需要使用桥来实现互连；一个企业分布在相隔很远的不同建筑物内，在每个建筑物内组建单独的LAN，并使用桥将这些LAN连接起来，是比较经济的方案；将一个负载很重的大LAN分隔成使用网桥互连的几个LAN以减轻负担；,为什么使用网桥？,LAN上的两台机器其距离超过2500米，必须使用网桥将这个 LAN 分隔以保证网络的正常

34、工作；网桥可以互连不同类型的LAN；网桥可以隔离负载，防止出故障的站点损害全网；网桥可以有助于安全保密。,Caption:A bridge using a leased satellite channel to connect LAN segments at two sites.A satellite bridge can span arbitrary distance.,网桥的工作原理,连接k个不同LAN的网桥具有k个MAC子层和k个物理层。,连接 802.X和 802.Y的网桥,互连时需要解决的相同问题不同LAN帧格式的转换；不同的LAN速率不同，网桥要有缓存能力；高层协议的计时器设置；不

35、同的LAN支持的最大帧长度不同，分别为1500，8191，5000。解决办法：丢弃无法转发的帧。,三种不同的LAN互连共有九种组合,格式转换和重新计算校验和变换位的顺序复制优先级产生一个虚拟的优先级放弃优先级把环排空设置A/C位解决速率快慢问题处理帧太长的问题,不同LAN帧格式的转换,透明网桥/生成树网桥,工作原理：网桥工作在混杂（promiscuous）方式，接收所有的帧；网桥接收到一帧后，通过查询地址/端口对应表来确定是丢弃还是转发；网桥刚启动时，地址/端口对应表为空，采用洪泛（flooding）方法转发帧；在转发过程中采用逆向学习（backward learning）算法收集MAC地址。

36、网桥通过分析帧的源MAC地址得到MAC地址与端口的对应关系，并写入地址/端口对应表；网桥软件对地址/端口对应表进行不断的更新，并定时检查，删除在一段时间内没有更新的地址/端口项；,帧的路由过程,目的LAN与源LAN相同，则丢弃帧；目的LAN与源LAN不同，则转发帧；目的LAN未知，则洪泛帧，并逆向学习。,多个网桥（并行网桥）可能产生回路,解决多个网桥产生回路的问题思想让网桥之间互相通信，用一棵连接每个LAN的生成树（Spanning Tree）覆盖实际的拓扑结构。,构造生成树,每个桥广播自己的桥编号，号最小的桥称为生成树的根；每个网桥计算自己到根的最短路径，构造出生成树，使得每个LAN和桥到根

37、的路径最短；当某个LAN或网桥发生故障时，要重新计算生成树；生成树构造完后，算法继续执行以便自动发现拓扑结构变化，更新生成树。,源路由网桥,CSMA/CD和Token Bus选择了透明网桥，Token Ring选择了源路由网桥源路由网桥的原理帧的发送者知道目的主机是否在自己的LAN内；如果不在，在发出的帧头内构造一个准确的路由序列，包含要经过的网桥、LAN的编号。并将发出的帧的源地址的最高位置1；例：图中A到D的路由为：（L1，B1，L2，B2，L3）每个LAN有一个12位的编号，每个网桥有一个4位的编号；网桥只接收源地址的最高位为1的帧，判定是转发还是丢弃；,源路由的产生,每个站点通过广播“

38、发现帧”（discovery frame）来获得到各个站点的最佳路由。若目的地址未知，源站发送“发现帧”，每个网桥收到后广播，目的站收到后发应答帧，该帧经过网桥时被加上网桥的标识，源站收到后就知道了到目的站的最佳路由。优点对带宽进行最优的使用。缺点网桥的插入对于网络是不透明的，需要人工干预。站点要知道网络的拓扑结构。,802网桥的比较,switched LAN,5.5 高速局域网技术,光纤分布式数据接口FDDI-Fiber Distributed Data Interface,特征使用多模光纤作为传输介质MAC协议与 Token Ring 类似100M的速率采用4B5B编码方法32中组合中的1

39、6种表示数据，3种表示定界符，2种表示控制，3种表示硬件信号，8种保留。最大距离200公里最多1000个站点通常作为连接LAN的主干网络,FDDI的双环操作,FDDI,FDDI定义了两类站：A类站连接双环，B类站连接单环。为提高信道利用率，站点发完数据后立即产生新令牌，环上可能同时存在多个帧；帧格式,快速以太网（Fast Ethernet）,标准1995年，IEEE通过802.3u标准，实际上是802.3的一个补充。原有的帧格式、接口、规程不变，只是将比特时间从100ns缩短为10ns。对10 Mbps 802.3 LAN的改进一种方法是改进10Base-5 或 10Base-2，采用CSMA

40、/CD，最大电缆长度减为1/10，未被采纳；另一种方法是改进10Base-T，使用HUB，被采纳。,100Base-T4,对 ISO/IEC 11801定义的 3、4、5类平衡双绞线;3类非屏蔽双绞线（UTP），使用25MHz的信号（802.3使用20MHz的信号，由于使用Manchester编码，波特率=2*比特率）；4对双绞线，1对 to the hub，1对 from the hub，另外2对根据数据传输方向变换；8B6T（8 bits map to 6 trits）编码，使用三进制信号（ternary signals），1对双绞线的比特率为25*8/6=33.3 Mbps，正向100M

41、，反向33.3M；,快速以太网,100Base-TX使用2对5类平衡双绞线或150屏蔽平衡电缆，1对 to the hub，1对 from the hub，全双工；5类双绞线使用125 MHz的信号；4B5B编码，5个时钟周期发送4个比特，物理层与FDDI兼容，比特率为 125*4/5=100 Mbps；100Base-FX使用2根多模光纤，全双工100Base-T4 和 100Base-TX 统称 100Base-T两种类型的HUB共享式 HUB，一个冲突域，工作方式与802.3相同，CSMA/CD，二进制指数后退算法，半双工 交换式HUB，输入帧被缓存，一个端口构成一个冲突域。,千兆以太网

42、（Gigabit Ethernet）,标准：802.3zGigabit Ethernet 使用扩展的 802.3 MAC 子层接口，通过GMII（Gigabit Media Independent Interface）与物理层相连；物理层实体：1000BASE-LX,1000BASE-SX,1000BASE-CX,1000BASE-T.1000BASE-X（包括1000BASE-SX,1000BASE-LX,和 1000BASE-CX）物理层标准符合 ANSI X3.230-1994(Fibre Channel)FC-0 和 FC-1，采用8B/10B编码；1000BASE-T 采用4B/5B编码；,千兆以太网,在一个冲突域内，只允许一个repeaterAppends extension bits to the first(or only)frame of a burst if it is less than slot Time bits in length when in half duplex mode.,物理层实体,帧格式,公用信道的系统信道分配方法,