《计算机通信网 》第4章 介质访问控制层汇总课件.ppt

《《计算机通信网 》第4章 介质访问控制层汇总课件.ppt》由会员分享，可在线阅读，更多相关《《计算机通信网 》第4章 介质访问控制层汇总课件.ppt（109页珍藏版）》请在三一办公上搜索。

1、第四章 介质访问控制层,1 背景2 共享介质的信道分配3 共享信道动态访问技术4 以太网5 无线局域网6 网桥,1,1 背景,计算机网络分为两类点到点信道的网络（点到点网络）共享信道的网络（广播式网络）广播信道也称为：多路访问信道或随机访问信道广播信道网络的特点所有站点共享同一信道一个站发送的数据将传遍整个网络同时发送会产生冲突需要某种信道访问机制介质访问子层研究的问题,2,频率f,1 背景,典型的广播信道网络卫星网络无线广域网（GSM、GPRS、WCDMA等）无线局域网WLAN（802.11）有线局域网共享式以太网，令牌环网光纤网络广播信道网络面临和需要解决的问题如何识别不同的站点站点何时如

2、何使用信道信道访问与分配问题上述问题由MAC子层协议解决（OSI参考模型）介质访问子层（medium access control）,3,术语：多路复用与多路访问,多路复用：Multiplex（信号）多个通信复用到一个信道上TDM、FDM通过划分子信道，实现多个一对一的通信多路（多址）访问：Multi-Access（用户）在一个信道上，实现多个站点间通信，一对多的通信TDMA，时分多路访问，TDM的联网通信方式FDMA，频分多路访问，FDM的联网通信方式CDMA，码分多路访问WDMA，波分多路访问CSMA，载波侦听多路访问,4,2 共享介质的信道分配,静态分配（无竞争）频分多路访问FDMA（各

3、站使用独立频段传输）需要考虑频段间隔，以免相互干扰用户速率受限时分多路访问TDMA（各站使用独立时间段传输）需要考虑时间段（时隙）独立，以免干扰用户接入时延较大静态分配方式简单可靠，但信道利用率低，不适应突发的数据传送和用户数量变化的情况。,5,2 共享介质的信道分配,动态分配不固定为每个站点分配信道需要时才分配或占用，空闲时可由其它站点使用动态分配需要考虑的要素如何发送任意，想发就发；得到许可再发送发送前是否侦听载波：盲目 或 等待信道空闲如何接收地址识别；是否检测冲突冲突怎样解决不使冲突出现减少冲突减少冲突影响,6,STOP,NO,YES,Collision,2 共享介质的信道分配,动态分

4、配的方式集中仲裁的动态分配（需要管理站）向管理站预约：需要时申请，许可后发送数据（举手的方式）申请时可能冲突，许可后发送无冲突由管理站轮询 (点名的方式)单播轮询方式：依次询问每个站，有数据发的站点发送，无冲突组播或广播轮询：可能有冲突分布仲裁的动态分配（无需管理站）允许竞争存在，尽量避免或减少冲突减少冲突的措施：发前侦听信道，检测冲突，冲突后随机后退等令牌控制信道的使用只有得到令牌的站，才能发送数据（无冲突方式）,7,本章重点分布式随机竞争算法,算法优点信道利用率高其它站点不发送时，可占用更多的信道资源联网通信方式简单不需要进行信道划分（随机信道）站点数可变发，或者不发(不存在子信道带来的复

5、杂问题)适合于计算机间的组网通信（范围有限）通信的对象可变通信的数据量可变，通信能力强站点可自由上下网最大问题如何最大限度避免出现发送冲突,8,3 共享信道动态访问技术,3.1随机竞争访问信道节点随机抢占信道，ALOHA、CSMA等允许冲突存在3.2 无冲突访问信道（有序访问）控制节点访问信道次序，位图、令牌等无冲突3.3 有限竞争访问信道结合竞争方式和无冲突方式轻负载时，使用竞争方式重负载时，使用无冲突方式,9,3 共享信道动态访问技术,3.4 波分多路访问站点配置工作方式3.5 蜂窝网络随机竞争按需分配,10,3.1 典型的随机竞争访问协议,纯ALOHA协议各站想发就发，碰撞随时可能发生时

6、槽ALOHA协议规定统一发送时刻，碰撞时帧完全重叠CSMA协议发前侦听信道，忙则随机后退有三种策略：0坚持、1坚持和P坚持CSMA/CD发前侦听信道，发送时同时检测信道检测到冲突立即停发，释放信道CSMA/CA：WLAN的MAC协议,发前不听不看，冲突严重,虽发前侦听信道，但冲突一旦发生不能立即停下，资源浪费,冲突立即释放信道，提高信道利用率,11,性能分析模型,假设有N个站点，每个站点随时都有数据帧可发。为分析方便，假定：所有数据帧长度相同(L bits)，信道速率为R(bits/s)每个数据帧持续时间为T=L/R，（帧时）信道帧速率为C=1/T = R/L,1,2,3,C,单位时间=CT,

7、1,2,3,g,成功帧数s,总帧数g,站点通信模型：-N个站点按某种通信规则发送数据帧。-数据帧在信道上可能出现重叠(冲突)-只有未被冲突的帧才能成功传输,三个重要分析参数： C：信道帧速率，单位时间内最大传输帧数 g：信道负载，单位时间内所有站点传输帧总数 s: 有效传输，单位时间内成功传输帧总数,12,归一化性能参数,G = g/C 信道负载率，信源帧速率数据帧总传输速率与信道帧速率之比也可理解为： 帧数量/帧时, G = g/C = gT 0 1时，表明信道已达到满负荷G最大可达N(站点数)，表示每个站点都以信道帧速率发送S = s/C 信道吞吐率，信道利用率成功帧速率占信道帧速率的比例

8、0 S 1,1,2,3,C,单位时间=CT,1,2,3,g,成功帧数s,总帧数g,13,信道竞争模型,竞争模型N个独立工作的站点，随机地发送数据帧进入信道的帧速率是一个随机过程(设均值为G)某个帧成功传输的条件(不考虑误码)没有与其它帧在时间上有重叠,进入信道(帧速率G),成功传输出信道（吞吐率S）,冲突的帧（消失在信道上),显然：SG,14,信道竞争模型,帧速率（信道负载率）的概率分布在任意一个帧时T(帧长度/信道速率)内，生成k个帧的概率服从泊松分布其中G为平均帧速率（帧/帧时）典型值：T内生成0帧的概率为：pT(0)=e-GT内生成1帧的概率为：pT(1)=Ge-G2T内生成0帧的概率为

9、：p2T(0)=e-2G,15,信道竞争模型,背景知识：泊松(Poisson)分布无穷多个独立工作站点随机生成(发送)帧的概率分布设有一小的时间间隔dt，若在dt内生成一帧的概率为dt(dt1)当dt足够小时，生成多于1帧的概率可忽略不计在各不重叠的时间间隔，生成的帧数是独立的随机变量概率结构与时间位置无关则可推出在t时间内生成n个帧的概率为均值为方差为,为帧的平均生成速率(研究表明：当站点数超过20个时,其生成帧的概率分布已非常接近泊松分布）,16,信道竞争模型,竞争模型的性能特性吞吐率S与帧速率G的关系：S=GP0（P0成功传输概率）帧的数量少冲突概率小传输成功率高吞吐率升高帧的数量多冲突

10、概率大传输成功率低吞吐率降低,帧速率小,帧速率适中,帧速率过大,G(帧速率),S(吞吐率),G小,G适中,G过大,G小：吞吐率随帧速率的增加而增加(成功传输的帧增多),G过大：吞吐率随帧速率的增加反而下降(更多的冲突),理想情况,1,1,17,3.1.1 Pure ALOHA竞争方式,工作原理站点只要有数据就可以直接占用信道，启动发送不考虑与别的站点是否冲突的无序竞争，“想发就发”帧速率较大时，冲突会急剧上升G越大帧越多冲突越严重何种帧速率适合Pure ALOHAPure ALOHA所能达到的吞吐率,70年代，夏威夷大学为了用无线电将分散在各个岛屿的计算机连接起来，Norman Abramso

11、n等人设计了一种巧妙地解决信道分配问题的新算法，称为ALOHA（or pure ALOHA)。该协议开创了通信介质共享领域的新时代,18,Pure ALOHA 的性能,为简单起见，假定所有站点发送的帧是等长的，占用信道的时间为T（帧时）设某个站点在t时刻发送一个帧，该帧成功发送的条件是：在t-Tt+T的2T间隔内没有其它站点发送(如图所示)即成功发送概率P0(根据帧速率的泊松分布)为P0=P2T内无帧产生=P2T(0) =e-2G由S=GP0，可得Pure ALOHA的吞吐率S=Ge-2G,站1,站2,t,t+T,t -T,站N,19,Pure ALOHA 性能曲线,性能描述当帧速率G小于信道

12、容量的 50%时，发送帧产生的冲突较少，吞吐率随帧速率而增加当帧速率G大于信道容量的 50%后，发送帧产生的冲突急剧上升，吞吐率下降Pure ALOHA的最佳性能出现在G=0.5，S=1/2e=0.184（吞吐率为信道容量的18.4%),S=Ge-2G,理想吞吐率,信道利用率(吞吐率)低的原因是站点的无序竞争帧发送成功率成功发送帧数/总共传输帧,20,3.1.2 Slot ALOHA,减轻Pure ALOHA的无序竞争，改进其性能改进方法将信道划分成长度为T的时隙，站点只能在时隙开始位置发送帧没有冲突、或完全冲突，减少冲突帧的持续时间改进的代价是所有站点实现时隙的同步(增加了实现难度)谁负责时

13、隙管理，管理者出故障怎么办等改进后，性能提高多少？,21,Slot ALOHA,性能描述某站点t时刻成功发送一个帧的概率P0 = T内没有新帧产生 = pT(0) = e-GSlot ALOHA吞吐率为S=GP0=Ge-G 或 S = pT(1) = Ge-G最大吞吐率Smax=Ge-G|G=1=1/e=0.368Pure ALOHA的2倍帧丢失率?,Slot-aloha,Pure-aloha,22,3.1.3 CSMA,假设站点可以“听”到信道上是否有站点在发送准备发送时，若“听到”信道上有站点发送，就推迟发送，直到信道“空闲”为止，再启动发送，从而主动避免了冲突。Carrier Sense

14、 Multi-Access (CSMA)若有两个以上站点都在等，一旦信道空闲就会同时发送而冲突。因此，需要错开各站点启动发送的时间。,23,CSMA,发送策略1坚持CSMA：等待信道闲后立即发送(p=1)0坚持CSMA：等待信道闲后再等待一段随机长度(p=0)p坚持CSMA：等待信道闲后可能发送(概率p)，可能随机后退(概率1-p)随机后退情况下，都需要重新侦听信道信道上的传播延时会对站点的载波侦听带来不利影响,随机后退,24,CSMA载波侦听动画连续（一）,t,信道空闲,A侦听信道，立即发送数据,信号到达B处,B侦听信道，抑制发送,A,B,25,CSMA载波侦听动画（二）,t,信道空闲,A侦

15、听信道，立即发送数据,信号到达B处，产生冲突,B侦听信道，立即发送,A,B,信号传播延时,CSMA降低了冲突概率因为信号传播延时是很短的以2/3光速传播,26,CSMA发送流程,1坚持CSMA,0坚持CSMA,坚持CSMA,27,1坚持CSMA,信道闲后，启动发送的概率p=1准备发送：侦听信道若信道闲，启动发送否则，持续侦听信道直到信道闲，启动发送前一发送完成，后面很容易产生冲突下一帧不冲突的概率 p=PT(0)+PT(1)=e-G+Ge-G=(1+G)e-G,站A,站B,站C,站D,侦听,侦听,1坚持CSMA,28,0坚持CSMA,信道闲后，启动发送的概率(p=0)再等待一段时间后决定是否发

16、准备发送：侦听信道若信道闲，启动发送否则，等到信道闲，再等待一随机时间后在尝试发送降低多个站同时侦听信道时可能出现的冲突,站A,站B,站C,站D,随机延时后侦听,侦听,随机延时后侦听,0坚持CSMA,29,坚持CSMA,信道闲后，启动发送的概率为p准备发送：侦听信道若信道闲，启动发送否则，等到信道闲，以概率p启动发送，以概率1-p继续等待降低多个站同时侦听信道时可能出现的冲突最佳方案：调整概率p，使得发送的站点数=1,站A,站B,站C,站D,A计算概率为可以发送,D计算概率为不能发送,坚持CSMA,30,几种竞争协议的效率,轻负载下，1-坚持的性能好，0-坚持差，p-坚持中等重负载下，1-坚持

17、的性能差，0-坚持好，p-坚持中等,31,G-S图的理解,G大于1，意味着发送量大于信道容量G大于1，对流量出现瞬时过载能力的分析很重要当出现G1情况时，如果S很快就下降到零，即使以后G又回落到小于1情况，由于堆积在站点上等待发送的帧太多，进入信道的G也降不下来，网络恢复正常通信需要很长时间，或者无法恢复正常因此，过载情况下(G1)仍能有较高的S，是网络抗过载能力强的体现抗过载能力0坚持CSMA具有最强的抗过载能力Slot-aloha与1坚持CSMA在G4时的抗过载能力相当,t,流量,信道容量,G,S1,S2,32,CSMA的几个说明,随机后退各个站点选择的后退时间是随机、各不相同后退后重新“

18、侦听”信道，若发现“忙”，只有再后退！最坏情况：一直都在后退，站点的帧总发送不出去因此，要规定后退次数上限，后退达到上限放弃发送该帧发送概率p，例取随机数(0-100),小于5就发送(p=0.05),选择随机变量x01后退时间=x* ,33,CSMA的冲突问题,信道有长度，信号有限传播速度(vC)，因此，信号从一端传播到另一端需要一定的时间考虑两个端点上的站点A和B当A在t0时刻开始发送数据，信号要在t0+才到达B因此，B在t0t0+内侦听信道都是“空闲”的。这个时间是发生冲突的危险时间段而且， 越大，产生更多新帧概率越高，出现冲突概率更大减小，意味着减小信道长度因此CSMA不能再长信道上应用

19、, = d/v,A,B,t0,t0+ ,300米信道， 300/3*108=1us,3Km信道， 10us,30Km信道， 100us,100Mbps信道：100us*100*106 = 10000bits,34,CSMA后退算法,连续后退问题若连续多次都发现信道忙，说明信道确实很忙，应该加大后退长度让站点在1.W区间内随机选择一个后退值W称为后退窗口，后退时间单位= 二进制指数后退算法若节点在第k次准备发送时，仍发现信道忙，则W=2k站点在1.W区间中随机选择一个后退值N后退时间T = N* 若k达到规定值(如15)，则放弃发送该帧，转而发送下一帧,35,3.1.4 CSMA/CD（结合P2

20、16、P233）,载波侦听多路访问/冲突检测改进CSMA性能CSMA仍有少量冲突存在，继续发送，浪费信道资源引入条件：发送后，如果能够发现冲突，就立即停止发送有线信道上：发送的信号能量与接收的信号能量相当冲突检测有线信道上，可以检测信号的能量，以发现是否冲突检测到冲突后，立即停止发送，让信道空闲,站A,站B,站C,冲突,减少信道浪费,成功发送,36,冲突检测方法,电平判断冲突信号相互叠加，总电平将超过额定值逻辑判断发送的数据与同时收回来的数据不一致,+,=,超高,收,发,冲突,信道,37,冲突检测时间,最坏情况站点A发送数据帧后在 - 时到达最远端的站点B，而B恰好在此时开始发送。 接近于0，

21、但不等于0站点B马上可以检测到冲突站点A要再经过后，才可能检测到冲突实际上，站点还需要用若干bit的来验证是否冲突故：冲突检测时间 2，即发送超过2时间后不需要再检测冲突,38,冲突检测后的处理,检测到冲突后立即停止传输，停止传输后，随机延迟一段时间再尝试发送延迟时间以时间片为单位一个时间片=最大冲突检测时间(2 )随机延时算法截断二进制指数回退算法最大重试次数attempt_limit，当attempts10时，退避窗口W维持210不变r为计算的延时时间片,while attempts attempt_limit k = min(attempts,10); r = random(0, 2k)

22、; attempts = attempts + 1;end of while,39,3.1.5 CSMA/CA,无线局域网所有站点工作在相同的无线信道上无线信道构成一个空中共享总线与有线网不同之处收发不能同时(无法实现CD)传输距离有限，（新冲突）B不能检测到A的载波，在C处产生冲突B称为A的“隐藏终端”,发送40mW,接收40mW*10-7,发送时需要关闭接收机，否则泄漏来的信号都会使接收机过载,A,C,B,隐藏终端问题,40,RTS/CTS机制,解决隐藏站点冲突A欲向B发送数据，先发送RTS帧提醒BB应答CTS，阻止在B覆盖范围内的其他所有站点发送数据（不包括A）C收到CTS后，不向B发送

23、数据而避免了冲突（在B周围的所有站点中只有A能发送数据）,A,B,C,RTS,CTS,41,CSMA/CA,“暴露终端”问题在A向B发送报文的同时，C应该可以向D发送报文C不会干扰B的接收，A也不会干扰D的接收但C在A的范围内，A的发送抑制了C的发送C暴露在A的范围中而被禁止发送解决暴露终端思路C收不到B的CTS，证明不会干扰B的接收设计节点的发送算法！,A,C,暴露终端问题,B,D,42,RTS/CTS机制,解决暴露终端的方法C收不到A发出的CTS发送抑制帧C可以在B向A发送数据的同时向D发送数据新的问题RTS、CTS帧的冲突,A,B,C,D,CTS,43,CSMA/CA (Collusio

24、n Avoidance),要求A发送时，A周围的站点侦听到载波，不会发送A发送数据到C时，C的附近不能有其它站点发送（不使C的接收受到冲突）CSMA/CA工作方式A先向C发送“请求发送”短报文:RTS(持续时间)C应答“允许发送”短报文:CTS(持续时间)产生抑制周围站点发送的效果A收到CTS后发送数据帧,A,C,44,CSMA/CA 大规模,通信范围外，信道可重复使用，从而增大了信道的利用效率,45,3.1 随机竞争访问信道（小结）,竞争访问信道面临的问题及解决方案有冲突出现尽量减少冲突降低冲突概率监听载波随机后退P-坚持尽量减小冲突带来影响减小冲突窗口分时槽监听载波冲突检测减小冲突持续时间

25、,46,3.2 无冲突协议,控制节点访问信道次序预定协议位图方法自定方式地址信息用特定信息指挥发送令牌,47,无冲突协议,预定协议位图方法在信道访问前先申请（预定）信道，然后按序访问争用时隙的作用发送站在自己的争用时隙中置位在争用时隙结束后，各发送站按顺序发送基本位图：建立争用时隙与站点的映射,48,无冲突协议,自定方式不预定信道，而是利用站点自带的信息（地址）决定使用信道的顺序二进制倒计数法各发送站发送自己的地址，同时监听自己发出的地址是否改变地址发完后，没有发现地址改变的发送站继续发送数据,49,无冲突协议,二进制倒计数法 例站A、B、C、D地址分别为0010、0100、1001、1010

26、，假设四个站点同时希望发送，它们将自己的地址送出，并同时监听网络上的数据。,0 0 1 0,0 1 0 0,1 0 0 1,1 0 1 0,A,B,C,D,发送顺序,先,后,0,0,1,1,1,1,1,1,D站可以发送数据,发送站中地址最高的可以发送数据高地址站具有高优先级地址动态变化，以保证公平性,50,无冲突协议,用特定信息指挥发送令牌环轮询方式,TCU,SD,AC,ED,令牌,TCU,TCU,主,从,从,从,从,51,3.3 有限竞争协议,产生背景竞争协议与无冲突协议在轻载和重载下的不同特性各有优劣轻载时，竞争协议具有低发送延时特性重载时，无冲突协议具有高信道利用率的特性,优,优,52,

27、3.3 有限竞争协议,分组分时隙法分组：组数N 组内成员数M组间用无冲突方式（固定时隙），组内用竞争方式轻载时，增加 减少 重载时，增加 减少,组的数量,组内成员数量,组的数量,组内成员数量,53,有限竞争协议,自适应树搜索协议利用树来分组快速定位有数据需要发送的站,54,3.4 波分多路访问协议,应用环境,无源光柱共享信道,接收器,发送器,55,波分多路复用,波分利用不同的波长作为不同的信道（类似FDM）每个节点具有各自的发送信道、接收信道一个波长固定的接收端，收控制信息一个波长可调的发送端，发控制信息一个波长固定的发送端，发送数据一个波长可调的接收端，接收数据,控制,数据接收,控制,数据发

28、送,波长固定,波长可调,56,57,波分多路复用,协议过程A向B发送数据B在数据信道定期发送信道状态信息（控制信道、数据信道何时空闲）A调整接收数据信道，监听B的状态通告A调整发送控制信息的波长，向B发出请求信息：“请在某时接收我发送的数据”B接受请求后，在议定的时候将接收数据波长调整与A的数据发送波长一致，接收数据,类似：广播节目预告,58,波分多路复用,数据发送,A,B,数据发送,数据接收,控制接收,控制发送,控制接收,控制发送,数据接收,A1,A2,B1,B2,S,S,S,S,S,req,Data to B,59,波分多路复用,Data to B,数据发送,A,B,数据发送,数据接收,控

29、制接收,控制发送,控制接收,控制发送,数据接收,A1,A2,B1,B2,S,S,S,S,Data to B,Data to C,S,Datato D,Data to B,Data to B,Data to B,波分多路复用,小结波分复用与纯广播式通信不同，各节点有自己的信道与FDM方式的信道固定分配不同，带有动态分配的思想，具有统计复用的特点，信道利用率高数据发送信道波长虽然固定，但并不限制只能将数据发送给一个站点当多个站点同时请求向一个站点发送数据时，也会出现冲突,60,3.5 数字蜂窝,GSM数字数据与数字信号数字数据：集成、压缩、纠错、加密数字信号：抗干扰、高数据传输速率、可再生GSM的

30、信道分配FDMTDM静态动态分配GSM的公共信道呼叫信道下行信道随机访问信道上行信道存在多路访问冲突问题，用slotted ALOHA解决访问授权信道下行信道,用于连接的建立,61,数字蜂窝,CDMACDMA既是一种编码方式，也是一种信道分配方法。每一个扩频码（伪码）代表一个逻辑信道扩频码是一个比特序列，数据1对应为扩频码，数据0对应扩频码的补码扩频码之间是正交的可同时发送多个扩频码，信道利用率获得提高。受噪声的影响，扩频码的个数是有限的，扩频码的分配方法将影响系统利用率,62,4以太网,采用了CSMA/CD技术的局域网范围小、数传速率高，共享介质一根电缆连接所有的站点背景IEEE802委员会

31、IEEE802.3,MAC媒体访问控制层,PHY物理层,LLC逻辑链路控制层,高层,数据链路层,63,4.1以太网物理层,接口BNC同轴电缆接口RJ45双绞线接口SC光纤接口,64,以太网物理层,曼彻斯特编码归零较多跳变有违例编码效率较低,65,4.2以太网MAC层,Media Access Control sub-layer,物理层,Init,空闲,侦听,发送,后退,信道闲,以太帧,冲突,jam,信道忙,后退结束,Jam后,发送完成,过滤,以太帧,MII,封装,解封装,IEEE802.3介质访问控制子层(MAC),MAC,LLC,源地址、目的地址，类型，待发数据块,源地址、目的地址，类型，数

32、据块,IEEE802.2逻辑链路控制子层(LLC),66,以太网MAC层,媒体访问技术CSMA/CD传输前侦听载波信道空闲立即发送信道忙则一直侦听，直到信道空闲，然后立即发送发送过程中同时检测冲突发现冲突立即停止传输，并在随机延时后尝试发送停止传输后，用二进制指数回退算法计算延时一些重要的规定最小帧长64字节，最大帧长1518字节最多连续冲突次数：16次帧间间隔12字节,67,以太网MAC层,以太网帧结构,Dst Addr,Src Addr,Type or Len,Data Unit,FCS,6B,6B,2B,461500B,4B,地址域，指明发送方和接收方身份,类型/长度域，说明数据域的类型

33、或数据长度,数据域，该帧传递的数据单元,校验域，检查该帧是否出错(物理层处理),前导码,8B,用于同步的01序列,ifs,ifs,ifs,preamble,preamble,preamble,ifs(inter-frame space)=至少12字节信号长度Preamble(前导码)=8字节01序列,68,以太网帧结构,目的地址：6字节，包括3种形式广播地址：代表全体站点(只能作目的地址使用)单播地址：代表个别站点(可作源和目的地址)多播地址：代表一组站点(只能作目的地址使用)第一字节，最低位为0表示单播地址0 x 00 90 0A 27 0B 0C为1表示多播地址0 x 01 00 5E 7

34、3 0C 01全部为1表示广播地址0 x FF FF FF FF FF FF,69,以太网帧结构,类型/长度字段（2字节）01500保留为长度域值，153665535保留为类型域值(0 x06000 xFFFF)小于等于1500表示数据域的字节长度数据内容是变长的，最大为1500大于等于1536则表示帧类型数据域封装的协议类型0 x800：表示数据内容是IP分组0 x806：ARP分组实现两种格式的统一。Type的其它定义见RFC1700,目的地址,源地址,0 x800,IP分组,70,以太网帧格式,帧校验字段32位CRC校验MAC层发现帧错误后，仅向上层报告而不进行差错控制LLC子层应用现状

35、目前大多数网络协议(例如IP协议)抛开了LLC子层，直接通过MAC实现与其它站点通信,Phy,MAC,71,4.3 快速以太网(Fast Ethernet),数传速率为100Mbps的以太网802.3u与10Mbps的以太网兼容10/100M自适应电缆：5类双绞线接口：RJ45编码：8B/6T（3类UTP）、4B/5B（5类UTP）MAC层：CSMA/CD（半双工-集线器）全双工（交换式）下不用,72,4.4 千兆以太网,数传速率为1000Mbps的以太网802.3z，802.3ab等“电”缆：802.3z光纤，802.3ab双绞线编码：8B/10BMAC层：CSMA/CD（半双工-集线器）全

36、双工（交换式）下不用帧扩充（载荷扩充）技术，将小于64字节的帧扩充到512字节发送帧突发（帧串）技术，一次可连续发送多个小于512字节的帧，直到8K字节,73,共享式与交换式以太网,共享式以太网一根电缆(或HUB)连接所有的站点站点采用CSMA/CD竞争信道,HUB模拟共享信道,HUB,74,共享式与交换式以太网,交换式以太网交换机端口与站点采用全双工通信，每个端口只接一台计算机共享缓冲区、交换矩阵、CrossBar等在端口间转发数据帧所有端口并行工作没有信道竞争，关闭了CSMA/CD,帧缓冲区,转发,根据目的MAC向相应端口转发帧,以太网交换机,75,5无线局域网,协议标准IEEE802.1

37、1系列协议11b11g11a11n11i无线的“以太网”希望像以太网那样普及、方便、易用MAC技术CSMA/CA,高层,LLC,802.3MAC,802.3PHY,802.11MAC,802.11PHY,76,WLAN标准,物理层802.11b11Mbps802.11g54Mbps802.11a54Mbps802.11n将超过100Mbps其他802.11eQos，提高可靠性802.11f站点在AP间的“漫游”802.11p在车里和车辆之间实现WLAN802.11sAP之间用无线形成多跳网,77,5.1 WLAN的组网结构,对等结构无中心结构基础架构有中心结构(AP Access Point)

38、,AP,无线网卡,78,5.2 WLAN物理层,红外线IR1Mbps或2Mbps的数传速率光波长：850nm没有穿越性，较少使用跳频扩频FHSS2Mbps2.4GHz抗干扰性好较少使用,不同时隙工作在不同频率上,79,WLAN物理层（续）,直接序列扩频DSSS2Mbps、11Mbps，2.4GHz类似CDMA应用较为广泛正交频分多路复用OFDM54Mbps，2.4GHz、5GHz分割子频率复杂的编码技术,80,5.3 WLAN的MAC层协议,操作模式DCF与PCF，DCF是对CSMA技术的继承更常用CSMA/CA技术载波侦听多路访问/冲突避免逻辑载波侦听根据侦长度字段判断信道空闲的时刻RTS/

39、CTS技术避免冲突,81,CSMA/CA（802.11）,82,802.11 四种IFS（Interframe Spacing）,83,5.4 WLAN帧格式,帧控制中含有帧类型管理帧、控制帧（RTS、CTS）、数据帧比以太网复杂地址字段：四地址结构根据不同组网模式分别使用：2地址、3地址、4地址未用的地址域从帧中去除,A,B,AP1,AP2,B,A,AP2,AP1,84,5.5 WLAN组网模式,BSS：Basic Service Set基本服务模式 （3地址帧结构）有中心结构，AP (Access Point)无线站点间不直接通信，而是通过AP的中继实现无线站点通过AP实现与有线网络通信,

40、AP,以太网,A,D,S,Data,BSS-ID(6字节地址格式),A,D,S,Data,D,S,Data,S,D,D,BSS,A,D,S,Data,A,站点S：指明目的站、关联的AP站点D：获知源站、发送的AP,85,A,BSS 组网服务,AP周期性发送信标(Beacon)供无线站点识别和实现关联关联(Association)无线站点关联到指定的AP通信的数据收发都通过关联的AP中继实现,beacon,beacon,beacon,Association_Req,Association_ACK,AP,无线站点,RTS,CTS,Data,ACK,86,ESS (Extended Service

41、Set),扩展服务模式多个BSS的分布式扩展分布式系统(DS)连接各个BSS中的AP不同BSS间的站点也可以实现通信,BSS2,BSS1,BSS3,DS,A,D,S,Data,S,D,D,S,Data,D,S,Data,D,S,Data,B,A,B,87,IBSS： Independent BSS,独立基本服务模式 (2地址帧)无中心结构(无中继的AP)站点间直接通信（直接的无线覆盖范围）共享的空中总线又称：单跳无线Ad Hoc 网络目前研究的重点多跳Ad Hoc网络,IBSS,D,S,Data,多跳Ad Hoc,88,6 网桥,网桥又称MAC桥，是一种L2中继设备网桥通过多个端口互连不同的L

42、AN多种LAN技术的发展催生了网桥各个LAN的MAC技术、速率均可不同网桥的应用需求不同的LAN需要连接调节载荷，减轻主干负担可靠性Vs广播性，限制故障范围安全性需要，将局域网隔离“合”与“分”的问题,89,网桥的结构,中继转发功能转发广播、多播或目的地址在对端的数据帧,MAC(CSMA/CD),MAC(CSMA/CD),M1,M2,M3,M4,网桥,通信状况M1向M3发送帧，网桥也能收到，但网桥不转发该帧M1向M2发送帧，网桥收到并转发该帧到M2所在网络上,网桥特性网桥一侧网络的竞争通信，不会影响另一侧网络的竞争通信网桥可以缓存数据帧，在另一侧竞争到信道后再发送,目的地址为广播/多播？或在另

43、一侧？,信道帧情况1、本地通信帧2、远端到本地的帧3、本地到远端的帧,信道帧情况1、本地通信帧2、远端到本地的帧3、本地到远端的帧,90,网桥的特点,隔离冲突域网桥各端口具有独立的MAC实体各端口为独立的冲突域隔离流量只有必要的帧才被网桥中继宿地址与源地址同端口的帧，不转发网桥各端口的流量相对隔离可靠性，限制故障范围安全性需要，将局域网隔离特点的应用网桥可以用于互连（对于不同类型的LAN）网桥更可用于分段！（对于相同的LAN）,91,网桥-选择性多路中继,如果帧头中含有地址信息(源地址、目的地址)就可实现多条链路上的、链路（端口）选择性中继系统选择性多路中继中继系统记录了所有站点的地址以及所在

44、的链路（端口）对收到的数据帧，根据目的地址，从对应的链路转发出去,Phy-1,信道1,Link-1,Phy-2,Link-2,Phy-n,Link-n,信道2,信道n,OnRecv(),OnRecv(inIF,Frm) outIF=SelectIF(Frm-dAddr) sendto(outIF,Frm),92,网桥隔离冲突域,网桥隔离冲突域，但不隔离广播域,网桥隔离冲突域将网络分隔成两个冲突域每一个端口及其相连的站点位于同一冲突域,A站,B站,C站,D站,所有站点位于同一冲突域,93,网桥连接局域网,网桥互连多个不同的LAN各个局域网MAC技术和速率均可不同存储转发网桥可能需要做协议转换（现

45、在较少使用）网桥分割同类型LAN为不同LAN段隔离冲突域、扩大LAN的范围、提高整体性能网桥对站点透明桥接局域网上的各站点不知道网桥的存在各站点认为所有站在同一个LAN或LAN段上,网桥,站,站,互连不同的LAN,94,网桥的协议模型,网桥工作在对应OSI模型的第二层，在MAC子层增加中继软件存储转发,95,互联不同LAN面临的技术难题,帧格式不同，需要“翻译”数据传输速率不同缓冲区的溢出帧的最大长度不同802.3: 1500字节；802.4:8191字节; 802.5:无上限地址转换以太网地址-令牌环地址,96,技术难题示例,97,网桥的类型,远程网桥：已退出市场使用点到点协议源路由网桥：较

46、少使用桥将接收所有的数据帧由源端在数据帧中指明发送路由，即经过的桥的序列协议转换网桥：较少使用透明网桥（目前的产品主要是交换机）以太网交换机的原理就是采用透明网桥的原理接收所有的数据帧根据帧的目的MAC地址，查地址表转发生成树网桥,98,透明网桥工作原理,网桥采用存储转发方式各端口独立工作，速率可不同网桥的转发策略接收所有帧，根据目的地址决定转发策路对广播帧，从网桥所有端口扩散出去对单播帧，查MAC表，如表中有目的地址项，则按表中端口转发（若目的站与源站同端口，不转发），否则向所有端口扩散转发网桥逆向学习建立MAC表对接收到的帧，将帧中的源MAC地址和端口记录到MAC表中，下次作为目的站时，可

47、以及时找到转发端口根据站点活动情况，刷新生命期删除长期不活动的站点记录,99,网桥的冗余性,网桥环路问题冗余的网桥能克服链路/网桥故障带来的通信中断问题但网桥不能构成有环路形式的组网结构描述网桥的环路问题生成树算法与协议生成树算法在有环路出现的情况下，生成树状“工作”拓扑结构生成树协议工作中监测链路/网桥故障，一旦出现，更新树状结构，保持网间的连通,100,生成树网桥（转发表的维护）,生成树算法反向地址学习容易形成环路环路造成转发的无限循环生成树就是在环路的情况下裁减部分分支，变成一颗树型拓扑没有环路,101,其它网桥技术,源路由网桥桥将接收所有的数据帧由源端在数据帧中指明发送路由，即经过的桥

48、的序列网桥只关心自己是否在桥的序列中，若是，按照路径要求转发到下一个网桥不是，则不予理睬,102,网桥技术,远程网桥网桥之间采用点到点连接，使用点到点协议,MAC1,MAC2,D,S,Body,B1,B2,D,S,Body,P,D,S,Body,PPP Header,PPP,B,MAC3,103,网桥技术小结,网桥是一个链路层的中继转发设备使其连接的站点能够互联互通网桥的加入对站点无影响（除稍有延迟外）站点不知道网桥的存在（透明性）站点之间感觉就好像是直接互连通信的网桥对帧的转发完全透明转发帧时，对帧不做任何改变只是按照帧中的目的地址转发到合适的端口网桥隔离了冲突域存储转发的机制使桥两端可以同

49、时有数据在线,104,网桥技术小结,无论如何，网桥在数据链路层互连，其结果就是实现所有的站点“直接相连”。其互连规模有限，隔离性也有限传统网桥基于软件、性能不高、市场并不大交换机就是硬件化的多端口网桥，目前以太网的主要设备,105,几类连接器功能定义,106,公共信道分配基本方法,107,作业,1、p286, 第5、12题2、广播信道的网络，需要特别解决哪些点到点信道网络不需要考虑的问题？面对这些问题，解决的措施有哪些？3、网桥是在哪一层转发的设备？网桥的加入对站点通信有何影响？网桥的主要任务是什么？有何局限性？4、假定1km长的CSMA/CD网络的数据率为1Gbps，设信号在网络上的传播速率为200,000km/s，求能够使用此协议的最短帧长。,108,在同等条件下：为各协议给出等级分，如 P冲 = 1 表示该协议在几种协议中冲突概率最小,备选答案不侦听一直侦听跳跃式侦听,随意发送信道空闲就发送信道空闲不立即发送,不检测检测,P冲：冲突发生的概率T冲：碰撞窗口冲突持续的时间D：发送的延迟从准备到正确发送,109,