《计算机通信网》第4章MAC子层.ppt

1 1第第4章章 介质访问子层介质访问子层（（MAC子层）子层）4.1 背景背景4.2 共享介质的信道分配共享介质的信道分配4.3 典型的多路访问协议典型的多路访问协议4.4 网桥网桥2 24.1 概述概述n考虑本地有多台计算机联成一个网考虑本地有多台计算机联成一个网n基本要求基本要求n每台计算机只有一个通信接口每台计算机只有一个通信接口n任意计算机之间都可以相互发送数据任意计算机之间都可以相互发送数据n计算机在网络中的地位平等计算机在网络中的地位平等n采用何种方法可以把这些计算机都连起来？采用何种方法可以把这些计算机都连起来？ACBDEF任意一台计算机任意一台计算机(例如例如A)，，可以其它把数据送给其它的可以其它把数据送给其它的任意的计算机任意的计算机(例如例如C)3 3基本的联网方式基本的联网方式n用一个信道把所有计算机连接起来用一个信道把所有计算机连接起来n信道的通信容量为信道的通信容量为C (Capability)n所有的计算机都利用该信道发送和接收数据所有的计算机都利用该信道发送和接收数据n联网问题转化为联网问题转化为n如何为每台计算机分配使用的信道资源？如何为每台计算机分配使用的信道资源？n静态分配静态分配n频分复用，频分复用，FDMn时分复用，时分复用，TDMn动态分配动态分配ABCDEF4 4术语：多路复用与多路访问术语：多路复用与多路访问n多路复用：多路复用：Multiplexn多个通信复用到一个信道上多个通信复用到一个信道上nTDM、、FDM通过划分子信道，实现多个一对一的通信通过划分子信道，实现多个一对一的通信n多路访问：多路访问：Multi-Accessn在一个信道上，实现与多个站点的通信在一个信道上，实现与多个站点的通信nTDM的联网通信方式，称为的联网通信方式，称为TDMAnFDM的联网通信方式，称为的联网通信方式，称为FDMAn其它的还有其它的还有nCSMA，载波侦听多路访问，载波侦听多路访问nCDMA，码分多路访问，码分多路访问nWDMA，波分多路访问，波分多路访问5 54.1 背景背景n计算机网络分为两类计算机网络分为两类n点到点信道的网络点到点信道的网络n共享信道的网络（广播信道的网络或广播式网络）共享信道的网络（广播信道的网络或广播式网络）n广播信道也称为：广播信道也称为：n多路访问信道或随机访问信道多路访问信道或随机访问信道n广播信道网络的特点广播信道网络的特点n所有站点共享同一信道所有站点共享同一信道n一个站发送的数据将传遍整个网络一个站发送的数据将传遍整个网络n同时发送会产生冲突同时发送会产生冲突n需要某种信道访问机制需要某种信道访问机制——介质访问子层研究的问题介质访问子层研究的问题频率频率f★★6 64.1 背景背景n典型的广播信道网络典型的广播信道网络n卫星网络卫星网络n无线广域网（无线广域网（GSM、、GPRS、、WCDMA等）等）n无线局域网无线局域网WLAN（（802.11））n局域网局域网n共享式以太网共享式以太网n令牌环网令牌环网n光纤网络光纤网络n广播信道网络面临和需要解决的问题广播信道网络面临和需要解决的问题n如何识别不同的站点如何识别不同的站点n站点何时如何使用信道站点何时如何使用信道——信道分配问题信道分配问题n所有这些问题由所有这些问题由MAC子层协议解决子层协议解决n介质访问子层（介质访问子层（medium access control））★★7 74.2 共享介质的信道分配共享介质的信道分配n静态分配（无竞争）静态分配（无竞争）n频分多路复用频分多路复用FDM（频分，各站使用独立频段）（频分，各站使用独立频段）n需要考虑频段间隔，以免相互干扰需要考虑频段间隔，以免相互干扰n时分多路复用时分多路复用TDM（时分，各站使用独立时间段）（时分，各站使用独立时间段）n需要考虑时间段（时隙）独立，以免干扰需要考虑时间段（时隙）独立，以免干扰n静态分配方式简单可靠，但延时较大，信道利用率静态分配方式简单可靠，但延时较大，信道利用率低，不适应突发的数据传送和用户数量变化的情况低，不适应突发的数据传送和用户数量变化的情况★★8 84.2 共享介质的信道分配共享介质的信道分配★★n动态分配动态分配n动态分配需要考虑的要素动态分配需要考虑的要素n如何发送如何发送n任意，想发就发任意，想发就发n发送前是否侦听载波：盲目发送前是否侦听载波：盲目 或或 等待信道空闲等待信道空闲n得到许可再发送得到许可再发送n如何接收如何接收n地址识别地址识别n是否检测冲突是否检测冲突n冲突怎样解决冲突怎样解决n不使冲突出现不使冲突出现n减少冲突减少冲突n减少冲突影响减少冲突影响STOPNOYESCollision9 94.2 共享介质的信道分配共享介质的信道分配n动态分配动态分配n不固定为每个站点分配信道不固定为每个站点分配信道n需要时才分配需要时才分配n空闲时可由其它站点使用空闲时可由其它站点使用n动态分配的方式很多动态分配的方式很多n集中仲裁的动态分配（需要管理站）集中仲裁的动态分配（需要管理站）n向管理站预约：需要时申请，许可后发送数据（举手的方式）向管理站预约：需要时申请，许可后发送数据（举手的方式）n申请时可能冲突，许可后发送无冲突申请时可能冲突，许可后发送无冲突n由管理站轮询由管理站轮询 (点名的方式点名的方式)n单播轮询方式：依次询问每个站，有数据发的站点发送，无冲突单播轮询方式：依次询问每个站，有数据发的站点发送，无冲突n组播或广播轮询：可能有冲突组播或广播轮询：可能有冲突n分布仲裁的动态分配（无需管理站）分布仲裁的动态分配（无需管理站）n允许竞争存在，尽量避免或减少冲突允许竞争存在，尽量避免或减少冲突n减少冲突的措施：发前侦听信道，检测冲突，冲突后随机后退等减少冲突的措施：发前侦听信道，检测冲突，冲突后随机后退等n令牌控制信道的使用令牌控制信道的使用n只有得到令牌的站，才能发送数据（无冲突方式）只有得到令牌的站，才能发送数据（无冲突方式）★★1010另一种动态分配方式的分类另一种动态分配方式的分类n竞争信道竞争信道n节点无序抢占信道节点无序抢占信道n允许冲突存在允许冲突存在n有序访问有序访问n控制节点访问信道次序控制节点访问信道次序n无冲突无冲突n有限竞争有限竞争n结合竞争方式和无冲突方式结合竞争方式和无冲突方式n轻负载时，使用竞争方式轻负载时，使用竞争方式n重负载时，使用无冲突方式重负载时，使用无冲突方式1111本章重点－随机竞争算法本章重点－随机竞争算法n算法优点算法优点n信道利用率高信道利用率高n其它站点不发送时，可占用更多的信道资源其它站点不发送时，可占用更多的信道资源n联网方式简单联网方式简单n不需要进行信道划分不需要进行信道划分n站点数可变站点数可变n通信方式简单通信方式简单n发，或者不发发，或者不发(不存在子信道带来的问题不存在子信道带来的问题)n适合于计算机间的组网通信适合于计算机间的组网通信n通信的对象可变通信的对象可变n通信的数据量可变，通信能力强通信的数据量可变，通信能力强n站点可自由上下网站点可自由上下网n最大问题最大问题n如何最大限度避免出现发送冲突如何最大限度避免出现发送冲突12124.3 典型的多路访问协议典型的多路访问协议n有竞争的多路访问协议有竞争的多路访问协议n纯纯ALOHA协议协议n各站想发就发，碰撞随时可能发生各站想发就发，碰撞随时可能发生n时槽时槽ALOHA协议协议n规定统一发送时刻，碰撞时帧完全重叠规定统一发送时刻，碰撞时帧完全重叠nCSMA协议协议n发前侦听信道，忙则随机后退发前侦听信道，忙则随机后退n有三种策略：有三种策略：0坚持、坚持、1坚持和坚持和P坚持坚持nCSMA/CDn发前侦听信道，发送时同时检测信道发前侦听信道，发送时同时检测信道n检测到冲突立即停发，释放信道检测到冲突立即停发，释放信道nCSMA/CA：：WLAN的的MAC协议协议发前不听不看，发前不听不看，冲突严重冲突严重虽发前侦听信道，虽发前侦听信道，但冲突一旦发生不但冲突一旦发生不能立即停下，资源能立即停下，资源浪费浪费冲突立即释放信道，冲突立即释放信道，提高信道利用率提高信道利用率1313信道竞争模型信道竞争模型n竞争模型竞争模型nN个独立工作的站点，随机地发送数据帧个独立工作的站点，随机地发送数据帧n进入信道的帧的速率是一个随机过程进入信道的帧的速率是一个随机过程(设均值为设均值为G)n某个帧成功传输的条件某个帧成功传输的条件(无论谁接收、不考虑误码无论谁接收、不考虑误码):没有与其它帧在时间上有重叠没有与其它帧在时间上有重叠进入信道进入信道(帧速率帧速率G)成功传输出信道成功传输出信道（吞吐率（吞吐率S））冲突的帧冲突的帧（消失在信道上（消失在信道上)S：归一化吞吐率：归一化吞吐率 S=吞吐量吞吐量/信道容量信道容量G：归一化帧速率：归一化帧速率 G=帧速率帧速率/信道容量信道容量 显然：显然：S≤G1414信道竞争模型信道竞争模型n帧速率的概率分布帧速率的概率分布n在任意的一个时间段在任意的一个时间段T(帧长度帧长度)内，生成内，生成k个帧个帧的概率服从泊松分布的概率服从泊松分布n其中其中G为平均帧速率为平均帧速率典型值： T内生成0帧的概率为 pT(0)=e-G T内生成1帧的概率为 pT(1)=Ge-G 2T内生成0帧的概率为 p2T(0)=e-2G1515信道竞争模型信道竞争模型n背景知识：泊松背景知识：泊松(Poisson)分布分布n无穷多个独立工作站点随机生成无穷多个独立工作站点随机生成(发送发送)帧的概率分布帧的概率分布n设有一小的时间间隔设有一小的时间间隔dt，若，若n在在dt内生成一帧的概率为内生成一帧的概率为λdt(λdt<<1),且独立于其它时间且独立于其它时间间隔间隔n当当dt足够小时，生成多于足够小时，生成多于1帧的概率可忽略不计帧的概率可忽略不计n在各不重叠的时间间隔，生成的帧数是独立的随机变量在各不重叠的时间间隔，生成的帧数是独立的随机变量n概率结构与时间位置无关概率结构与时间位置无关n则可推出在则可推出在t时间内生成时间内生成n个帧的概率为个帧的概率为n均值为均值为n方差为方差为λλ为帧的平均生成速率为帧的平均生成速率( (研究表明：当站点数超过研究表明：当站点数超过2020个个时时, ,其生成帧的概率分布已非常其生成帧的概率分布已非常接近泊松分布）接近泊松分布）1616信道竞争模型信道竞争模型n竞争模型的性能特性：竞争模型的性能特性：n吞吐率吞吐率S与帧速率与帧速率G的关系：的关系：S=GP0（（P0成功传输概率）成功传输概率）n帧的数量少－冲突概率小－传输成功率高－吞吐率高帧的数量少－冲突概率小－传输成功率高－吞吐率高n帧的数量多－冲突概率大－传输成功率低－吞吐率低帧的数量多－冲突概率大－传输成功率低－吞吐率低帧速率小帧速率小帧速率适中帧速率适中帧速率过大帧速率过大G(帧速率帧速率)S(吞吐率吞吐率)G小小G适中适中G过大过大G小：吞吐率随帧速小：吞吐率随帧速率的增加而增加率的增加而增加(成成功传输的帧增多功传输的帧增多)G过大：吞吐率随帧过大：吞吐率随帧速率的增加反而下降速率的增加反而下降(更多的冲突更多的冲突)理想情况理想情况1117174.2.1 ALOHAnPure ALOHAn工作原理工作原理n节点只要有数据就可以直接占用信道，启动发送节点只要有数据就可以直接占用信道，启动发送n不考虑与别的站点是否冲突的无序竞争，不考虑与别的站点是否冲突的无序竞争，“想发就发想发就发”n可以预测可以预测n帧速率较大时，冲突会急剧上升帧速率较大时，冲突会急剧上升n只能工作在帧速率较小的场合只能工作在帧速率较小的场合n何种帧速率适合何种帧速率适合Pure ALOHAnPure ALOHA所能达到的吞吐率所能达到的吞吐率70年代，夏威夷大学为了用无线电将分散在各个岛屿的计算机连接起来，Norman Abramson等人设计了一种巧妙地解决信道分配问题的新算法，称为ALOHA（or pure ALOHA)。

该协议开创了通信介质共享领域的新时代1818Pure ALOHA 的性能的性能n为简单起见，假定所有站点发送的帧是等长的，占为简单起见，假定所有站点发送的帧是等长的，占用信道的时间为用信道的时间为Tn设某个站点在设某个站点在t时刻发送一个帧，该帧成功发送的时刻发送一个帧，该帧成功发送的条件是：条件是：n在在t-T~t+T的的2T间隔内没有其它站点发送间隔内没有其它站点发送(如图所示如图所示)n即成功发送概率即成功发送概率P0(根据帧速率的泊松分布根据帧速率的泊松分布)为为nP0=P{2T内无帧产生内无帧产生}=e-2Gn由由S=GP0，可得，可得Pure ALOHA的吞吐率的吞吐率nS=Ge-2G站站1 1站站2 2……tt+Tt -T站站N N1919Pure ALOHA 性能曲线性能曲线n性能描述性能描述n当帧速率当帧速率G小于信道容量的小于信道容量的 50%时，发送帧产生的冲时，发送帧产生的冲突较少，吞吐率随帧速率突较少，吞吐率随帧速率而增加而增加n当帧速率当帧速率G大于信道容量的大于信道容量的 50%后，发送帧产生的冲后，发送帧产生的冲突急剧上升，吞吐率下降突急剧上升，吞吐率下降nPure ALOHA的最佳性能的最佳性能出现在出现在G=0.5，，S=1/2e=0.184（吞吐率（吞吐率为信道容量的为信道容量的18.4%)n信道利用率信道利用率(吞吐率吞吐率)低的低的原因是站点的无序竞争原因是站点的无序竞争S=Ge-2G理想吞吐率理想吞吐率2020Slot ALOHAn针对针对Pure ALOHA无序竞争的冲突，加以改进无序竞争的冲突，加以改进n改进方法改进方法n把信道划分为把信道划分为T为单位的时隙，站点只能在时隙的开始为单位的时隙，站点只能在时隙的开始处发送帧处发送帧n没有冲突、或完全冲突，减少冲突帧的持续时间没有冲突、或完全冲突，减少冲突帧的持续时间n改进的代价是所有站点实现时隙的同步改进的代价是所有站点实现时隙的同步(增加了实现难度增加了实现难度)n谁负责时隙管理，管理者出故障怎么办等谁负责时隙管理，管理者出故障怎么办等n改进后，性能提高多少？改进后，性能提高多少？2121Slot ALOHAn设：某个站点在设：某个站点在t时刻发送一个帧，该帧成功发送时刻发送一个帧，该帧成功发送的条件是：的条件是：n在在t-T~t的间隔内没有新帧产生的间隔内没有新帧产生(新帧将在新帧将在t时刻发送时刻发送)n其概率为其概率为P0=P{T内无帧产生内无帧产生}=e-GnSlot ALOHA的吞吐率为的吞吐率为nS=GP0=Ge-Gn与与Pure ALOHA相比相比n减少了冲突的可能性减少了冲突的可能性n可容纳更高的帧速率可容纳更高的帧速率n从而提高了信道的吞吐率从而提高了信道的吞吐率nPure ALOHA的的2倍倍n最大吞吐率最大吞吐率n出现在出现在G=100%处处nS=1/e=36.82222CSMAn如果发送和接收都在同一个信道上，发送之前可发现如果发送和接收都在同一个信道上，发送之前可发现信道是否被其它站点占用，从而可以降低冲突信道是否被其它站点占用，从而可以降低冲突“先听先听后发后发”n工作原理：载波侦听多路访问工作原理：载波侦听多路访问n发送前侦听信道发送前侦听信道n信道空闲，就启动发送信道空闲，就启动发送n信道被占用，就等到信道空闲再发送信道被占用，就等到信道空闲再发送n如果有两个以上站点都在等，一旦信道空闲就会同时发送如果有两个以上站点都在等，一旦信道空闲就会同时发送而冲突。

因此，需要错开各站点启动发送的时间因此，需要错开各站点启动发送的时间n三种错开发送时间的策略三种错开发送时间的策略n1坚持坚持CSMA：立即发送：立即发送n0坚持坚持CSMA：等待一段随机长度的时间：等待一段随机长度的时间(随机后退随机后退)np坚持坚持CSMA：可能立即发送：可能立即发送(概率概率p)，可能等待，可能等待(概率概率1-p)n错开时间后，后发的站点因又发现信道被占用而继续侦听错开时间后，后发的站点因又发现信道被占用而继续侦听n信道上的传播延时会对站点的载波侦听带来不利影响信道上的传播延时会对站点的载波侦听带来不利影响2323CSMA载波侦听动画（一）载波侦听动画（一）t t信道空闲信道空闲信道空闲信道空闲A A侦听信道，立即发送数据侦听信道，立即发送数据侦听信道，立即发送数据侦听信道，立即发送数据信号到达信号到达信号到达信号到达B B处处处处B B侦听信道，抑制发送侦听信道，抑制发送侦听信道，抑制发送侦听信道，抑制发送A AB B2424CSMA载波侦听动画连续（一）载波侦听动画连续（一）t t信道空闲信道空闲信道空闲信道空闲A A侦听信道，立即发送数据侦听信道，立即发送数据侦听信道，立即发送数据侦听信道，立即发送数据信号到达信号到达信号到达信号到达B B处处处处B B侦听信道，抑制发送侦听信道，抑制发送侦听信道，抑制发送侦听信道，抑制发送A AB B2525CSMA载波侦听动画（二）载波侦听动画（二）t t信道空闲信道空闲信道空闲信道空闲A A侦听信道，立即发送数据侦听信道，立即发送数据侦听信道，立即发送数据侦听信道，立即发送数据信号到达信号到达信号到达信号到达B B处，产生冲突处，产生冲突处，产生冲突处，产生冲突B B侦听信道，立即发送侦听信道，立即发送侦听信道，立即发送侦听信道，立即发送A AB B信号传播延时信号传播延时信号传播延时信号传播延时nCSMA降低了冲突概率降低了冲突概率n因为信号传播延时是很短因为信号传播延时是很短的－－以的－－以2/3光速传播光速传播26261坚持坚持CSMAn信道闲后，启动发送的概率信道闲后，启动发送的概率p=1n准备发送：侦听信道准备发送：侦听信道n若信道闲若信道闲,启动发送启动发送n否则否则,持续侦听信道直到信道闲，启动发送持续侦听信道直到信道闲，启动发送n前一发送完成，后面很容易产生冲突前一发送完成，后面很容易产生冲突n下一帧不冲突的概率：在一个下一帧不冲突的概率：在一个T内最多产生内最多产生一帧的概率一帧的概率 p=p(0)+p(1)=e-G+Ge-G=(1+G)e-GReadyData信道忙信道忙否否侦听侦听Ready是是信道闲信道闲发送发送站站A A站站B B站站C C站站D D侦听侦听侦听侦听侦听侦听侦听侦听27270坚持坚持CSMAn信道闲后，启动发送的概率信道闲后，启动发送的概率(p=0)n再等待一段时间后决定是否发再等待一段时间后决定是否发n准备发送：侦听信道准备发送：侦听信道n若信道闲，启动发送若信道闲，启动发送n否则，等到信道闲，再等待一随机时间否则，等到信道闲，再等待一随机时间后在尝试发送后在尝试发送n降低多个站同时侦听信道时可能出降低多个站同时侦听信道时可能出现的冲突现的冲突ReadyData信道忙信道忙否否侦听侦听Ready是是信道闲信道闲发送发送后退后退时间到时间到站站A A站站B B站站C C站站D D随机延时后侦听随机延时后侦听随机延时后侦听随机延时后侦听侦听侦听侦听侦听随机延时后侦听随机延时后侦听随机延时后侦听随机延时后侦听2828p坚持坚持CSMAn信道闲后，启动发送的概率为信道闲后，启动发送的概率为p，继续等待，继续等待的概率为的概率为1-pn准备发送：侦听信道准备发送：侦听信道n若信道闲，启动发送若信道闲，启动发送n否则，等到信道闲，以概率否则，等到信道闲，以概率p启动发送，以概启动发送，以概率率1-p继续等待继续等待n降低多个站同时侦听信道时可能出现的冲突降低多个站同时侦听信道时可能出现的冲突n最佳方案：最佳方案：n调整概率调整概率p，使得发送的站点数，使得发送的站点数=1ReadyData信道忙信道忙否否侦听侦听Ready是是信道闲信道闲发送发送后退后退时间到时间到R

并同时监听网络上的数据ABCD发送顺序发送顺序先先后后00111 1 1 1D站可以发送数据站可以发送数据n发送站中地址最高的发送站中地址最高的可以发送数据可以发送数据n高地址站具有高优先高地址站具有高优先级级n地址动态变化，以使地址动态变化，以使保证公平性保证公平性38384.4以太网以太网n采用了采用了CSMA/CD技术的局域网技术的局域网n范围小、数传速率高，共享介质范围小、数传速率高，共享介质n一根电缆连接所有的站点一根电缆连接所有的站点n背景背景nIEEE802委员会委员会nIEEE802.3MAC媒体访问控制层媒体访问控制层PHY物理层物理层LLC逻辑链路控制层逻辑链路控制层高层高层数据链路层数据链路层数据链路层数据链路层3939以太网以太网MAC层层n媒体访问技术－－媒体访问技术－－CSMA/CDn传输前侦听载波传输前侦听载波n信道空闲立即发送信道空闲立即发送n信道忙则一直侦听，直到信道空闲，然后立即发送信道忙则一直侦听，直到信道空闲，然后立即发送n发送过程中同时检测冲突发送过程中同时检测冲突n发现冲突立即停止传输，并在随机延时后尝试发送发现冲突立即停止传输，并在随机延时后尝试发送n停止传输后，用二进制指数回退算法计算延时停止传输后，用二进制指数回退算法计算延时n一些重要的规定一些重要的规定n最小帧长最小帧长64字节，最大帧长字节，最大帧长1518字节字节n最多连续冲突次数：最多连续冲突次数：16次次n帧间间隔帧间间隔12字节字节4040以太网以太网MAC层层n帧格式帧格式n前导码：前导码：10101010串，用于同步串，用于同步n目的地址：目的地址：6字节字节n三种形式三种形式n单播、单目、普通地址单播、单目、普通地址指定站点接收n多播、组播、组地址多播、组播、组地址一组站点同时接收n广播地址广播地址所有站点全部接收前导码前导码前导码前导码目的地址目的地址目的地址目的地址源地址源地址源地址源地址 长度长度长度长度/ /类型类型类型类型数据数据数据数据帧校验帧校验帧校验帧校验8 8字节字节字节字节6 6字节字节字节字节6 6字节字节字节字节2 2字节字节字节字节4646～～～～15001500字节字节字节字节4 4字节字节字节字节4141以太网帧格式以太网帧格式n目的地址目的地址n第一字节，最第一字节，最“高高”位位n为为0表示单播地址－－普通地址表示单播地址－－普通地址n为为1表示多播地址－－组地址表示多播地址－－组地址n全部为全部为1表示广播地址表示广播地址n例：例：n0x 01 00 5E 73 0C 01n组播地址组播地址n0x 00 90 0A 27 0B 0Cn单播地址单播地址n0x FF FF FF FF FF FFn广播地址广播地址4242以太网帧格式以太网帧格式n长度长度/类型字段类型字段n小于小于1536表示帧长度－－帧中数据字段的长度表示帧长度－－帧中数据字段的长度n数据内容是变长的，最大为数据内容是变长的，最大为1500n大于大于1536表示帧类型－－数据字段封装的协议类型表示帧类型－－数据字段封装的协议类型n0x800：表示数据内容是：表示数据内容是IP分组分组n0x806：：ARP分组分组前导码前导码前导码前导码目的地址目的地址目的地址目的地址源地址源地址源地址源地址 长度长度长度长度/ /类型类型类型类型数据数据数据数据帧校验帧校验帧校验帧校验8 8字节字节字节字节6 6字节字节字节字节6 6字节字节字节字节2 2字节字节字节字节4646～～～～15001500字节字节字节字节4 4字节字节字节字节目的地址目的地址目的地址目的地址源地址源地址源地址源地址0x8000x800IPIP分组分组分组分组4343以太网帧格式以太网帧格式n帧校验字段帧校验字段n32位位CRC校验校验nMAC层发现帧错误后，仅向上层报告而不进行层发现帧错误后，仅向上层报告而不进行差错控制差错控制前导码前导码前导码前导码目的地址目的地址目的地址目的地址源地址源地址源地址源地址 长度长度长度长度/ /类型类型类型类型数据数据数据数据帧校验帧校验帧校验帧校验8 8字节字节字节字节6 6字节字节字节字节6 6字节字节字节字节2 2字节字节字节字节4646～～～～15001500字节字节字节字节4 4字节字节字节字节44444.4.4共享式与交换式以太网共享式与交换式以太网n共享式以太网共享式以太网n一根电缆一根电缆(或或HUB)连接所有的站点连接所有的站点n站点采用站点采用CSMA/CD竞争信道竞争信道HUB模拟共享信道模拟共享信道HUB4545交换式以太网交换式以太网n交换式以太网交换式以太网n端口与站点采用全双工通信端口与站点采用全双工通信n共享缓冲区、交换矩阵、共享缓冲区、交换矩阵、CrossBar等等n在端口间转发数据帧在端口间转发数据帧n所有端口并行工作所有端口并行工作n没有信道竞争，关闭了没有信道竞争，关闭了CSMA/CDMAC MAC MAC MAC帧缓冲区帧缓冲区转发转发根据目的根据目的MAC向向相应端口转发帧相应端口转发帧以太网交换机以太网交换机4646快速以太网快速以太网(Fast Ethernet)n数传速率为数传速率为100Mbps的以太网的以太网n802.3un与与10Mbps的以太网兼容－－的以太网兼容－－10/100M自适应自适应n电缆：电缆：5类双绞线类双绞线n接口：接口：RJ45n编码：编码：8B/6TnMAC层：层：CSMA/CDn全双工（交换式）下不用全双工（交换式）下不用4747千兆以太网千兆以太网n数传速率为数传速率为1000Mbps的以太网的以太网n802.3z，，802.3ab等等n“电电”缆：缆：n802.3z－－光纤，－－光纤，802.3ab－－双绞线－－双绞线n编码：编码：8B/10BnMAC层：层：CSMA/CDn全双工（交换式）下不用全双工（交换式）下不用n帧扩充（载荷扩充）技术，将小于帧扩充（载荷扩充）技术，将小于64字节的帧扩充字节的帧扩充到到512字节发送字节发送n帧突发（帧串）技术，一次可连续发送多个小于帧突发（帧串）技术，一次可连续发送多个小于512字节的帧，直到字节的帧，直到1500字节字节48484.5无线局域网无线局域网n协议标准协议标准nIEEE802.11系列协议系列协议n11bn11gn11an11nn11in……n无线的无线的“以太网以太网”n希望像以太网那样普及、方便、易用希望像以太网那样普及、方便、易用n技术和技术和CSMA/CD类似类似nCSMA/CA高层高层高层高层LLCLLC802.3802.3MACMAC802.3802.3PHYPHY802.11802.11MACMAC802.11802.11PHYPHY4949无线局域网协议无线局域网协议n无线局域网的广播特性无线局域网的广播特性n信道共用信道共用n无基站，对等式无基站，对等式n无线环境的特殊性：无线环境的特殊性：冲突域不固定冲突域不固定A AB BC CA CA C之间并之间并之间并之间并不冲突，但不冲突，但不冲突，但不冲突，但在在在在B B看来，大看来，大看来，大看来，大家都是冲突的家都是冲突的家都是冲突的家都是冲突的5050无线局域网无线局域网n隐藏站点隐藏站点nA向向B发送数据时发送数据时C监测不到载波监测不到载波nC也向发送数据，造成冲突也向发送数据，造成冲突nA对对C隐藏隐藏n暴露站点暴露站点nB向向A发送数据发送数据C向向D发送数据发送数据 本来互不干扰本来互不干扰n但在但在B发送时，发送时，C检测信道，以为会检测信道，以为会发生冲突，而停止发生冲突，而停止B暴露暴露在在C、、D之间之间 A AB BC CA AB BC CD D难难难难5151无线局域网协议无线局域网协议nMACAn冲突避免冲突避免n解决隐藏站点冲突解决隐藏站点冲突nA欲向欲向B发送数据，先发送数据，先发送发送RTS帧提醒帧提醒BnB应答应答CTS，阻止在，阻止在B覆覆盖范围内的其他所有站盖范围内的其他所有站点发送数据（不包括点发送数据（不包括A））nC收到收到CTS后，不向后，不向B发发送数据而避免了冲突送数据而避免了冲突（在（在B周围的所有站点中周围的所有站点中只有只有A能发送数据）能发送数据）A AB BC CRTSRTSCTSCTSRTSRTS－－－－Request To SendRequest To SendCTSCTS－－－－Clear To SendClear To Send5252无线局域网协议无线局域网协议nMACAn解决暴露站点问题解决暴露站点问题nC收不到收不到A发出的发出的CTS－－发送抑制帧－－发送抑制帧nC可以在可以在B向向A发送数发送数据的同时向据的同时向D发送数发送数据据n新的问题新的问题nRTS帧的冲突帧的冲突A AB BC CD DCTSCTS5353数字蜂窝数字蜂窝nGSMn数字数据与数字信号数字数据与数字信号n数字数据：集成、压缩、纠错、加密数字数据：集成、压缩、纠错、加密n数字信号：抗干扰、高数据传输速率、可再生数字信号：抗干扰、高数据传输速率、可再生nGSM的信道分配的信道分配nFDM＋＋TDM（图（图2-43））n动态分配动态分配nGSM的公共信道的公共信道n呼叫信道－－下行信道呼叫信道－－下行信道n随机访问信道－－上行信道随机访问信道－－上行信道存在多路访问冲突问题，用存在多路访问冲突问题，用slotted ALOHA解决解决n访问授权信道－－下行信道访问授权信道－－下行信道用用用用于于于于连连连连接接接接的的的的建建建建立立立立扩扩扩扩54544.4 网桥网桥n网桥又称网桥又称MAC桥，是一种桥，是一种L2中继设备中继设备n主要强调互连主要强调互连n网桥通过多个端口互连不同的网桥通过多个端口互连不同的LANn多种多种LAN技术的发展催生了网桥技术的发展催生了网桥n各个各个LAN的的MAC技术、速率均可不同技术、速率均可不同n初期典型网桥：用于多网互连、特别是主干网接入初期典型网桥：用于多网互连、特别是主干网接入n以太网桥：互连粗缆、细缆以太网桥：互连粗缆、细缆nTR网桥：互连网桥：互连16Mbps、、4MbpsnFDDI网桥：互连网桥：互连FDDI、以太网、以太网n传统网桥基于软件、性能不高、市场并不大传统网桥基于软件、性能不高、市场并不大n交换机就是硬件化的多端口网桥，目前以太网的主要交换机就是硬件化的多端口网桥，目前以太网的主要设备设备5555网桥的特点网桥的特点n隔离冲突域隔离冲突域n网桥各端口具有独立的网桥各端口具有独立的MAC实体实体n各端口为独立的冲突域各端口为独立的冲突域n隔离流量隔离流量n只有必要的帧才被网桥中继只有必要的帧才被网桥中继n宿地址与源地址同端口的帧，不转发宿地址与源地址同端口的帧，不转发n网桥各端口的流量相对隔离网桥各端口的流量相对隔离n可靠性，限制故障范围可靠性，限制故障范围n安全性需要，将局域网隔离安全性需要，将局域网隔离n特点的应用特点的应用n网桥可以用于网桥可以用于互连互连（对于不同类型的（对于不同类型的LAN））n网桥更可用于网桥更可用于分段分段！（对于相同的！（对于相同的LAN））5656网桥隔离冲突域网桥隔离冲突域n网桥隔离冲突域，但不隔离广播域网桥隔离冲突域，但不隔离广播域A站站B站站C站站D站站A站站B站站C站站D站站网桥网桥冲突域冲突域冲突域冲突域1 1冲突域冲突域冲突域冲突域2 2n所有站点位于同所有站点位于同一冲突域一冲突域n网桥隔离冲突域网桥隔离冲突域n将网络分隔成两个冲突域将网络分隔成两个冲突域n每一个端口及其相连的站点位于每一个端口及其相连的站点位于同一冲突域同一冲突域5757网桥连接局域网网桥连接局域网n网桥互连多个不同的网桥互连多个不同的LANn各个局域网各个局域网MAC技术和速率均可不同－－存储转发技术和速率均可不同－－存储转发n网桥可能需要做协议转换（现在较少使用）网桥可能需要做协议转换（现在较少使用）n网桥分割同类型网桥分割同类型LAN为不同为不同LAN段段n隔离冲突域、扩大隔离冲突域、扩大LAN的范围、提高整体性能的范围、提高整体性能n网桥对站点透明网桥对站点透明n桥接局域网上的各站点不知道网桥的存在桥接局域网上的各站点不知道网桥的存在n各站点认为所有站在同一个各站点认为所有站在同一个LAN或或LAN段上段上网网桥桥站站站站站站站站分割不同的分割不同的LAN段段网网桥桥站站站站站站站站互连不同的互连不同的LAN5858网桥的类型网桥的类型n远程网桥：已退出市场远程网桥：已退出市场n使用点到点协议使用点到点协议n源路由网桥：较少使用源路由网桥：较少使用n桥将接收所有的数据帧桥将接收所有的数据帧n由源端在数据帧中指明发送路由，即经过的桥的序列由源端在数据帧中指明发送路由，即经过的桥的序列n协议转换网桥：较少使用协议转换网桥：较少使用n透明网桥（目前的产品主要是交换机）透明网桥（目前的产品主要是交换机）n以太网交换机的原理就是采用透明网桥的原理以太网交换机的原理就是采用透明网桥的原理n接收所有的数据帧接收所有的数据帧n根据帧的目的根据帧的目的MAC地址，查地址表转发地址，查地址表转发n无线局域网网桥无线局域网网桥5959§ 网桥工作在对应网桥工作在对应OSIOSI模型的第二层模型的第二层网桥的协议模型网桥的协议模型§ 对应对应LANLAN的物理层、的物理层、MACMAC子层，在子层，在MACMAC子层增加中继软件子层增加中继软件网桥网桥站站站站站站站站站站站站PHYMACPHYMAC中中 继继PHYMACLLC高层高层PHYMACLLC高层高层介质介质介质介质站站站站网桥网桥6060网桥工作原理网桥工作原理n网桥采用存储转发方式网桥采用存储转发方式n各端口独立工作，速率可不同各端口独立工作，速率可不同n网桥的转发策略网桥的转发策略n接收所有帧，根据目的地址决定转发策路接收所有帧，根据目的地址决定转发策路n对广播帧，从网桥所有端口扩散出去对广播帧，从网桥所有端口扩散出去n对单播帧，查对单播帧，查MAC表，如表中有目的地址项，则按表表，如表中有目的地址项，则按表中端口转发（如果目的站与源站同端口，则不转发），中端口转发（如果目的站与源站同端口，则不转发），否则也会扩散（目的站一定能收到）否则也会扩散（目的站一定能收到）n网桥逆向学习建立网桥逆向学习建立MAC表表n对接收到的帧，将帧中的源对接收到的帧，将帧中的源MAC地址和端口记录到地址和端口记录到MAC表中，下次作为目的站时，可以及时找到转发表中，下次作为目的站时，可以及时找到转发端口端口MACaddressPortIDAging time MAC 11XXX长度长度/类型类型 载荷载荷校校验验宿宿地址地址源源地址地址6161网桥技术网桥技术n存储转发存储转发6262网桥技术网桥技术n互联不同互联不同LAN时面临的技术难题时面临的技术难题n帧格式不同，需要重排。

帧格式不同，需要重排n数据传输速率不同数据传输速率不同n缓冲区的溢出缓冲区的溢出n帧的最大长度不同帧的最大长度不同n802.3: 1500字节；字节；802.4:8191字节字节; 802.5:无上限无上限6363网桥小结网桥小结n网桥是一个链路层的中继转发设备网桥是一个链路层的中继转发设备n网桥的加入对站点无影响（除稍有延迟外）网桥的加入对站点无影响（除稍有延迟外）n站点不知道网桥的存在站点不知道网桥的存在n站点之间感觉就好像是直接互连通信的站点之间感觉就好像是直接互连通信的n网桥对帧的转发完全透明网桥对帧的转发完全透明n转发帧时，对帧不做任何改变转发帧时，对帧不做任何改变n只是按照帧中的目的地址转发到合适的端口只是按照帧中的目的地址转发到合适的端口n网桥的目的是使其连接的站点能够互联互通网桥的目的是使其连接的站点能够互联互通n其互连规模有限，隔离性也有限其互连规模有限，隔离性也有限n但毕竟网桥只能在数据链路层互连站点但毕竟网桥只能在数据链路层互连站点n范围和规模都受限范围和规模都受限n当站点要跨越子网通信时，网桥将无能为力当站点要跨越子网通信时，网桥将无能为力★★6464本章思考题本章思考题1、广播信道的网络，需要特别解决哪些点、广播信道的网络，需要特别解决哪些点到点信道网络不需要考虑的问题？面对这到点信道网络不需要考虑的问题？面对这些问题，解决的措施有哪些？些问题，解决的措施有哪些？2、网桥是在哪一层转发的设备？网桥的加、网桥是在哪一层转发的设备？网桥的加入对站点通信有何影响？网桥的主要任务入对站点通信有何影响？网桥的主要任务是什么？有何局限性？是什么？有何局限性？。