局域網(wǎng)介質(zhì)訪問(wèn)控制子層

1、 介質(zhì)訪問(wèn)控制子層介質(zhì)訪問(wèn)控制子層三要素：網(wǎng)絡(luò)拓?fù)?、傳輸介質(zhì)、介質(zhì)訪問(wèn)控制方法。局域網(wǎng)拓?fù)浣Y(jié)構(gòu)類(lèi)型與特點(diǎn)局域網(wǎng)拓?fù)浣Y(jié)構(gòu)類(lèi)型與特點(diǎn)主要分為總線型、環(huán)型和星型拓?fù)浣Y(jié)構(gòu)三種。一一 總線型拓?fù)浣Y(jié)構(gòu)總線型拓?fù)浣Y(jié)構(gòu)決定局域網(wǎng)與城域網(wǎng)性能的三要素決定局域網(wǎng)與城域網(wǎng)性能的三要素特點(diǎn)：1.總線型局域網(wǎng)的介質(zhì)訪問(wèn)控制方法采用的是“共享介質(zhì)”方式；2.所有結(jié)點(diǎn)都連接到一條作為公共傳輸介質(zhì)的總線上；3.總線傳輸介質(zhì)通常采用同軸電纜或雙絞線；4.所有結(jié)點(diǎn)都可以通過(guò)總線傳輸介質(zhì)以“廣播”方式發(fā)送或接收數(shù)據(jù)，出現(xiàn)“沖突（collision）”是不可避免的；“沖突”會(huì)造成傳輸失?。?.必須解決多個(gè)結(jié)點(diǎn)訪問(wèn)總線的介質(zhì)訪問(wèn)控制（

2、MAC，mediumaccesscontrol）問(wèn)題。介質(zhì)訪問(wèn)控制方法要解決的問(wèn)題：-該哪個(gè)結(jié)點(diǎn)發(fā)送數(shù)據(jù)?-發(fā)送時(shí)會(huì)不會(huì)出現(xiàn)沖突?-出現(xiàn)沖突怎么辦?總線型拓?fù)涞膬?yōu)點(diǎn)：-結(jié)構(gòu)簡(jiǎn)單，實(shí)現(xiàn)容易；-易于擴(kuò)展，可靠性較好。二二 環(huán)型拓?fù)錁?gòu)型環(huán)型拓?fù)錁?gòu)型特點(diǎn)：1.結(jié)點(diǎn)使用點(diǎn)點(diǎn)線路連接，構(gòu)成閉合的物理環(huán)型結(jié)構(gòu)；2.環(huán)中數(shù)據(jù)沿著一個(gè)方向繞環(huán)逐站傳輸；3.在環(huán)形拓?fù)渲校鄠€(gè)結(jié)點(diǎn)共享一條環(huán)通路；4.實(shí)現(xiàn)環(huán)的建立、維護(hù)、結(jié)點(diǎn)的插入與撤出。三三 星型拓?fù)錁?gòu)型星型拓?fù)錁?gòu)型局域網(wǎng)的傳輸介質(zhì)類(lèi)型局域網(wǎng)的傳輸介質(zhì)類(lèi)型 常用的傳輸介質(zhì)有同軸電纜、雙絞線、光纖與無(wú)線通信信道;雙絞線已能用于數(shù)據(jù)傳輸速率為100Mb/s、1Gb/s

3、的高速局域網(wǎng)中；在局部范圍內(nèi)的中、高速局域網(wǎng)中使用雙絞線，在遠(yuǎn)距離傳輸中使用光纖，在有移動(dòng)結(jié)點(diǎn)的局域網(wǎng)中采用無(wú)線技術(shù)的趨勢(shì)已經(jīng)明朗。介質(zhì)訪問(wèn)控制方法介質(zhì)訪問(wèn)控制方法1.帶沖突檢測(cè)的載波偵聽(tīng)多路訪問(wèn)CSMA/CD、2.令牌總線tokenbus3.令牌環(huán)tokenring IEEE 802參考模型參考模型 IEEE802標(biāo)準(zhǔn)描述的局域網(wǎng)參考模型與OSI參考模型的關(guān)系:IEEE802委員會(huì)為局域網(wǎng)制定了一系列標(biāo)準(zhǔn)，統(tǒng)稱(chēng)為IEEE802標(biāo)準(zhǔn)Ethernet的發(fā)展的發(fā)展 Ethernet的核心技術(shù)是隨機(jī)爭(zhēng)用型介質(zhì)訪問(wèn)控制方法，即的核心技術(shù)是隨機(jī)爭(zhēng)用型介質(zhì)訪問(wèn)控制方法，即CSMA/CD，這種技術(shù)起源于夏威

4、，這種技術(shù)起源于夏威夷大學(xué)校園網(wǎng)夷大學(xué)校園網(wǎng)ALOHA； Xerox公司于公司于1972年開(kāi)始年開(kāi)始Ethernet實(shí)驗(yàn)網(wǎng)的研究實(shí)驗(yàn)網(wǎng)的研究,在在1979年宣布了年宣布了Ethernet產(chǎn)品；產(chǎn)品； 1980年，年，Xerox、DEC與與Intel聯(lián)合宣布聯(lián)合宣布Ethernet V2.0規(guī)范；規(guī)范； 90年代，年代，10Base-T標(biāo)準(zhǔn)使得標(biāo)準(zhǔn)使得Ethernet性能價(jià)格比大大提高；性能價(jià)格比大大提高； 目前，交換式目前，交換式Ethernet與最高速率為與最高速率為10Gb/s的高速的高速Ethernet的出現(xiàn)，更確立了它在局域網(wǎng)的出現(xiàn)，更確立了它在局域網(wǎng)中的主流地位。中的主流地位。 Et

5、hernet數(shù)據(jù)發(fā)送流程數(shù)據(jù)發(fā)送流程 Ethernet中中,CSMA/CD的發(fā)送流程可以簡(jiǎn)單的概括為的發(fā)送流程可以簡(jiǎn)單的概括為先聽(tīng)后發(fā)、邊聽(tīng)邊發(fā)、沖突停止、延遲重發(fā)。先聽(tīng)后發(fā)、邊聽(tīng)邊發(fā)、沖突停止、延遲重發(fā)。 一一 載波偵聽(tīng)過(guò)程載波偵聽(tīng)過(guò)程 總線發(fā)送數(shù)據(jù)時(shí)，首先偵聽(tīng)信道是否空閑，即檢查是否已經(jīng)有其總線發(fā)送數(shù)據(jù)時(shí)，首先偵聽(tīng)信道是否空閑，即檢查是否已經(jīng)有其它結(jié)點(diǎn)利用總線在發(fā)送數(shù)據(jù)。下圖顯示了總線電平跳變與總線忙閑它結(jié)點(diǎn)利用總線在發(fā)送數(shù)據(jù)。下圖顯示了總線電平跳變與總線忙閑狀態(tài)的關(guān)系：狀態(tài)的關(guān)系： 令牌總線的工作原理令牌總線的工作原理令牌總線是一種在總線拓?fù)浣Y(jié)構(gòu)中利用“令牌”（token）作為控制節(jié)點(diǎn)訪

6、問(wèn)公共傳輸介質(zhì)的確定型介質(zhì)訪問(wèn)控制方法。在采用令牌總線方法的局域網(wǎng)中，任何一個(gè)結(jié)點(diǎn)只有在取得令牌后才能使用共享總線去發(fā)送數(shù)據(jù)。與CSMA/CD方法相比，令牌總線方法比較復(fù)雜，需要完成大量的環(huán)維護(hù)工作，包括環(huán)初始化、新結(jié)點(diǎn)加入環(huán)、結(jié)點(diǎn)從環(huán)中撤出、環(huán)恢復(fù)和優(yōu)先級(jí)服務(wù)。令牌總線的工作原理如下圖所示。 令牌環(huán)網(wǎng)的工作原理令牌環(huán)網(wǎng)的工作原理 最有影響的令牌環(huán)網(wǎng)是IBM公司的TokenRing，IEEE802.5標(biāo)準(zhǔn)就是在IBM公司的TokenRing協(xié)議的基礎(chǔ)上發(fā)展和形成的。在TokenRing中，結(jié)點(diǎn)通過(guò)環(huán)接口連接成物理環(huán)形。令牌是一種特殊的MAC控制幀，幀中有一位標(biāo)志令牌忙/閑。令牌總是沿著物理環(huán)單

7、向逐站傳送，傳送順序與結(jié)點(diǎn)在環(huán)中排列順序相同。如果某結(jié)點(diǎn)有數(shù)據(jù)幀要發(fā)送，它必須等待空閑令牌的到來(lái)。當(dāng)此結(jié)點(diǎn)獲得空閑令牌之后，將令牌標(biāo)志位由“閑”變?yōu)椤懊Α?，然后傳送?shù)據(jù)。令牌環(huán)的基本工作過(guò)程如下圖所示。IEEE802.5標(biāo)準(zhǔn)對(duì)以上技術(shù)進(jìn)行了一些改進(jìn)，主要表現(xiàn)在以下幾點(diǎn)：-單令牌協(xié)議，即環(huán)中只能存在一個(gè)有效令牌-支持多優(yōu)先級(jí)方案-設(shè)置一個(gè)監(jiān)控站，執(zhí)行環(huán)維護(hù)功能-通過(guò)預(yù)約指示器進(jìn)行令牌預(yù)約光纖分布式數(shù)據(jù)接口（光纖分布式數(shù)據(jù)接口（FDDI）光纖分布式數(shù)據(jù)接口(FDDI)是可以用來(lái)形成以光纖作為傳輸介質(zhì)的高速主干網(wǎng)，它可以用于局域網(wǎng)與計(jì)算機(jī)互聯(lián)。典型的FDDI作為主干網(wǎng)互聯(lián)多個(gè)局域網(wǎng)的主干環(huán)網(wǎng)結(jié)構(gòu)如下

8、圖所示。FDDI的主要技術(shù)特點(diǎn)的主要技術(shù)特點(diǎn)1.使用基于IEEE802.5的單令牌環(huán)網(wǎng)介質(zhì)訪問(wèn)控制MAC協(xié)議；2.使用IEEE802.2協(xié)議，與符合IEEE802標(biāo)準(zhǔn)的局域網(wǎng)兼容；3.數(shù)據(jù)傳輸速率為100Mb/s，連網(wǎng)結(jié)點(diǎn)數(shù)最大為1000，環(huán)路長(zhǎng)度為100km；4.可以使用雙環(huán)結(jié)構(gòu)，具有容錯(cuò)能力；5.可以使用多?；騿文９饫w；6.具有動(dòng)態(tài)分配帶寬的能力，能支持同步和異步數(shù)據(jù)傳輸。FDDI的主要應(yīng)用環(huán)境的主要應(yīng)用環(huán)境1.計(jì)算機(jī)機(jī)房網(wǎng)（稱(chēng)為后端網(wǎng)絡(luò)）2.辦公室或建筑物群的主干網(wǎng)（稱(chēng)為前端網(wǎng)絡(luò)）3.校園網(wǎng)的主干網(wǎng)4.多校園的主干網(wǎng)高速局域網(wǎng)的工作原理推動(dòng)局域網(wǎng)技術(shù)發(fā)展的因素推動(dòng)局域網(wǎng)技術(shù)發(fā)展的因素1.

9、個(gè)人計(jì)算機(jī)的廣泛應(yīng)用:在過(guò)去二十年中，計(jì)算機(jī)的處理速度提高了百萬(wàn)倍，而網(wǎng)絡(luò)數(shù)據(jù)傳輸速率只提高了上千倍；從理論上講，一臺(tái)微通道或者EISA總線的微型機(jī)能產(chǎn)生大約250Mb/s的流量；2.基于Web的Internet/Intranet應(yīng)用也要求更高的帶寬；3.在數(shù)據(jù)倉(cāng)庫(kù)、桌面電視會(huì)議、3D圖形以及高清晰度圖像這類(lèi)應(yīng)用中，人們需要有更高帶寬的局域網(wǎng)。傳統(tǒng)共享式局域網(wǎng)的缺點(diǎn)傳統(tǒng)共享式局域網(wǎng)的缺點(diǎn)傳統(tǒng)的局域網(wǎng)技術(shù)是建立在“共享介質(zhì)”的基礎(chǔ)上，典型的介質(zhì)訪問(wèn)控制方法是CSMS/CD、TokenRing、TokenBus；介質(zhì)訪問(wèn)控制方法用來(lái)保證每個(gè)結(jié)點(diǎn)都能夠“公平”地使用公共傳輸介質(zhì)；每個(gè)結(jié)點(diǎn)平均能分配到

10、的帶寬隨著結(jié)點(diǎn)數(shù)的不斷增加而急劇減少網(wǎng)絡(luò)通信負(fù)荷加重時(shí)，沖突和重發(fā)現(xiàn)象將大量發(fā)生，網(wǎng)絡(luò)效率將會(huì)下降，網(wǎng)絡(luò)傳輸延遲將會(huì)增長(zhǎng)，網(wǎng)絡(luò)服務(wù)質(zhì)量將會(huì)下降。高速局域網(wǎng)的解決方法高速局域網(wǎng)的解決方法第一種方案：提高Ethernet的數(shù)據(jù)傳輸速率，從10Mb/s提高到100Mb/s甚至到1Gb/s、10Gb/s；第二種方案：將一個(gè)大型局域網(wǎng)劃分成多個(gè)用網(wǎng)橋或路由器互連的子網(wǎng)，這就導(dǎo)致了局域網(wǎng)互連技術(shù)的發(fā)展；第三種方案：將“共享介質(zhì)方式”改為“交換方式”，這就導(dǎo)致了“交換式局域網(wǎng)”技術(shù)的發(fā)展。交換式局域網(wǎng)的核心設(shè)備是局域網(wǎng)交換機(jī)，局域網(wǎng)交換機(jī)可以在它的多個(gè)端口之間建立多個(gè)并發(fā)連接。 下圖顯示了共享介質(zhì)與交換式局

11、域網(wǎng)工作原理上的區(qū)別。 快速以太網(wǎng)（快速以太網(wǎng)（Fast Ethernet） FastEthernet的傳輸速率比普通Ethernet快10倍，數(shù)據(jù)傳輸速率達(dá)到了100Mb/s；FastEthernet保留著傳統(tǒng)的幀格式、介質(zhì)訪問(wèn)控制方法幀格式、介質(zhì)訪問(wèn)控制方法與組網(wǎng)方法與組網(wǎng)方法；每個(gè)比特的發(fā)送時(shí)間由100ns降低到了10ns；1995年9月，IEEE802委員會(huì)正式批準(zhǔn)了FastEthernet標(biāo)準(zhǔn)IEEE802.3u。下圖是FastEthernet的協(xié)議結(jié)構(gòu)千兆以太網(wǎng)千兆以太網(wǎng)(Gigabit Ethernet) 用用Ethernet組建企業(yè)網(wǎng)的全面解決方案組建企業(yè)網(wǎng)的全面解決方案:1.

12、桌面系統(tǒng)采用傳輸速率為10Mb/s的Ethernet；2.部門(mén)級(jí)網(wǎng)絡(luò)系統(tǒng)采用傳輸速率為100Mb/s的FastEthernet；3.企業(yè)級(jí)網(wǎng)絡(luò)系統(tǒng)采用傳輸速率為1000Mb/s的GigabitEthernet。10Gb/s Ethernet主要特點(diǎn)主要特點(diǎn)10Gb/sEthernet的幀格式與10Mb/s、100Mb/s和1Gb/sEthernet相同；10Gb/sEthernet保留了802.3標(biāo)準(zhǔn)對(duì)Ethernet最小幀長(zhǎng)度和最大幀長(zhǎng)度的規(guī)定；10Gb/sEthernet的傳輸介質(zhì)只使用光纖；10Gb/sEthernet只工作在全雙工方式，因此不存在爭(zhēng)用問(wèn)題。兩種物理層協(xié)議標(biāo)準(zhǔn)兩種物理層協(xié)

13、議標(biāo)準(zhǔn)局域網(wǎng)物理層標(biāo)準(zhǔn)：一個(gè)10Gb/sEthernet交換機(jī)可以支持10個(gè)GigabitEthernet網(wǎng)端口?？蛇x的廣域網(wǎng)物理層標(biāo)準(zhǔn)：廣域網(wǎng)物理層符合光纖通道技術(shù)速率體的SONET/SDH的OC-192/STM-64的標(biāo)準(zhǔn)交換式局域網(wǎng)與虛擬局域網(wǎng) 交換式局域網(wǎng)的核心設(shè)備使局域網(wǎng)交換機(jī)，局域網(wǎng)交換機(jī)可以在它的多個(gè)端口之間建立多個(gè)并發(fā)連接。典型的交換式局域網(wǎng)是交換式以太網(wǎng)（switchedEthernet），它的核心部件是以太網(wǎng)交換機(jī)（Ethernetswitch）。以太網(wǎng)交換機(jī)可以有多個(gè)端口，每個(gè)端口可以單獨(dú)與一個(gè)結(jié)點(diǎn)連接，也可以與一個(gè)共享介質(zhì)式的以太網(wǎng)集線器連接。交換式Ethernet的結(jié)

14、構(gòu)如下圖所式局域網(wǎng)交換機(jī)的技術(shù)特點(diǎn) 1.低交換延遲這是局域網(wǎng)交換機(jī)的主要特點(diǎn)，從傳輸延遲時(shí)間的量級(jí)來(lái)看，如果局域網(wǎng)交換機(jī)為幾十s，那么網(wǎng)橋?yàn)閹装賡，而路由器為幾千s。2.支持不同的傳輸速率和工作模式局域網(wǎng)交換機(jī)的端口可以設(shè)計(jì)成支持不同的傳輸速率，例如支持10Mb/s的端口、支持100Mb/s的端口、支持100Mb/s的端口。同時(shí)，端口還可以設(shè)計(jì)成支持半雙共和全雙工兩種工作模式。3.支持虛擬局域網(wǎng)服務(wù)交換式局域網(wǎng)是虛擬局域網(wǎng)的基礎(chǔ)，目前的Ethernet交換機(jī)基本上都可以支持虛擬局域網(wǎng)服務(wù)。虛擬網(wǎng)絡(luò)的概念虛擬網(wǎng)絡(luò)的概念虛擬網(wǎng)絡(luò)建立在局域網(wǎng)交換機(jī)之上；以軟件方式實(shí)現(xiàn)對(duì)邏輯工作組的劃分與管理；邏輯工

15、作組的結(jié)點(diǎn)組成不受物理位置的限制；一個(gè)邏輯工作組的結(jié)點(diǎn)可以分布在不同的物理網(wǎng)段上，但它們之間的通信就像在同一個(gè)物理網(wǎng)段上一樣。虛擬局域網(wǎng)的物理結(jié)構(gòu)與邏輯結(jié)構(gòu)虛擬局域網(wǎng)的物理結(jié)構(gòu)與邏輯結(jié)構(gòu)虛擬局域網(wǎng)的一組結(jié)點(diǎn)可以位于不同的物理網(wǎng)段上，但它們不受結(jié)點(diǎn)所在物理位置的束縛，相互之間的通信就像在同一個(gè)局域網(wǎng)中一樣。下圖給出了典型的虛擬局域網(wǎng)的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)。虛擬局域網(wǎng)的組網(wǎng)方法虛擬局域網(wǎng)的組網(wǎng)方法1.用交換機(jī)端口號(hào)定義虛擬局域2.用MAC地址定義虛擬局域網(wǎng)3.用網(wǎng)絡(luò)層地址定義虛擬局域4.IP廣播組虛擬局域網(wǎng) 用交換機(jī)端口號(hào)定義虛擬局域網(wǎng)成員用交換機(jī)端口號(hào)定義虛擬局域網(wǎng)成員 虛擬局域網(wǎng)從邏輯上把局域網(wǎng)

16、交換機(jī)的端口化肥為不同的虛擬子網(wǎng)，各虛擬子網(wǎng)相對(duì)獨(dú)立。在圖(a)中，局域網(wǎng)交換機(jī)端口1、2、3、7和8組成VLAN1，端口4、5和6組成VLAN2。同時(shí)，虛擬局域網(wǎng)也可以跨越多個(gè)交換機(jī)。圖(b)中，局域網(wǎng)交換機(jī)1的1、2、3端口和局域網(wǎng)交換機(jī)2的4、5、6、7端口組成VLAN1，局域網(wǎng)交換機(jī)1的4、5、6、7、8端口和局域網(wǎng)交換機(jī)2的1、2、3、8端口組成VLAN2。虛擬局域網(wǎng)的主要優(yōu)點(diǎn)表現(xiàn)在：1.方便網(wǎng)絡(luò)用戶(hù)管理，減少網(wǎng)絡(luò)管理開(kāi)銷(xiāo)2.提供更好的安全性3.改善網(wǎng)絡(luò)服務(wù)質(zhì)量局域網(wǎng)互連的應(yīng)用環(huán)境 一個(gè)單位的多個(gè)部門(mén)局域網(wǎng)的互連； 辦公樓之間局域網(wǎng)的互連； 將數(shù)千臺(tái)計(jì)算機(jī)按地理位置或組織關(guān)系劃分為多

17、個(gè)子網(wǎng)的互連； 超過(guò)單個(gè)局域網(wǎng)的最大覆蓋范圍的多個(gè)局域網(wǎng)互連； 企業(yè)中部門(mén)的信息對(duì)安全、保密方面要求不同的局域網(wǎng)互連。網(wǎng)橋的基本工作原理數(shù)據(jù)鏈路層互聯(lián)的設(shè)備是網(wǎng)橋(bridge),在網(wǎng)絡(luò)互聯(lián)中它起到數(shù)據(jù)接收、地址過(guò)濾與數(shù)據(jù)轉(zhuǎn)發(fā)的作用，用來(lái)實(shí)現(xiàn)多個(gè)網(wǎng)絡(luò)系統(tǒng)之間的數(shù)據(jù)交換。網(wǎng)橋的基本特征網(wǎng)橋的基本特征1.網(wǎng)橋在數(shù)據(jù)鏈路層上實(shí)現(xiàn)局域網(wǎng)互連；2.網(wǎng)橋能夠互連兩個(gè)采用不同數(shù)據(jù)鏈路層協(xié)議、不同傳輸介質(zhì)與不同傳輸速率的網(wǎng)絡(luò)；3.網(wǎng)橋以接收、存儲(chǔ)、地址過(guò)濾與轉(zhuǎn)發(fā)的方式實(shí)現(xiàn)互連的網(wǎng)絡(luò)之間的通信；4.網(wǎng)橋需要互連的網(wǎng)絡(luò)在數(shù)據(jù)鏈路層以上采用相同的協(xié)議；5.網(wǎng)橋可以分隔兩個(gè)網(wǎng)絡(luò)之間的廣播通信量，有利于改善互連網(wǎng)絡(luò)的性

18、能與安全性。網(wǎng)橋的工作過(guò)程網(wǎng)橋的工作過(guò)程網(wǎng)橋最常見(jiàn)的用法是用于連接兩個(gè)局域網(wǎng)，以下給出了兩個(gè)局域網(wǎng)通過(guò)網(wǎng)橋互聯(lián)的工作原理。網(wǎng)橋的層次結(jié)構(gòu)網(wǎng)橋幀轉(zhuǎn)發(fā)過(guò)程網(wǎng)橋幀轉(zhuǎn)發(fā)過(guò)程網(wǎng)橋的路由選擇策略網(wǎng)橋的路由選擇策略網(wǎng)橋的基本分類(lèi)網(wǎng)橋的基本分類(lèi)網(wǎng)橋按照其路由表的建立方法分為兩類(lèi)-透明網(wǎng)橋（transparentbridge）-源路選網(wǎng)橋（sourceroutingbridge）透明網(wǎng)橋的主要特點(diǎn)透明網(wǎng)橋的主要特點(diǎn)透明網(wǎng)橋由各個(gè)網(wǎng)橋自己來(lái)決定路由選擇，局域網(wǎng)上的各結(jié)點(diǎn)不負(fù)責(zé)路由選擇，網(wǎng)橋?qū)τ诨ミB局域網(wǎng)的各結(jié)點(diǎn)來(lái)說(shuō)是“透明”的；透明網(wǎng)橋一般用在兩個(gè)使用同樣的MAC層協(xié)議的網(wǎng)段之間的互連。例如連接兩個(gè)Ethernet網(wǎng)段，或兩個(gè)令牌環(huán)網(wǎng)；透明網(wǎng)橋的最大優(yōu)點(diǎn)是容易安裝，是一種即插即用設(shè)備。生成樹(shù)（spanningtree）算法 透明網(wǎng)橋使用的是生成樹(shù)算法建立路由表。首先必須選出一個(gè)網(wǎng)橋作為生成樹(shù)的根，接著，按根到每個(gè)網(wǎng)橋的最短路徑來(lái)構(gòu)造生成樹(shù)。如圖所示的是一個(gè)包含環(huán)路的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和計(jì)算后產(chǎn)生的一個(gè)邏輯上無(wú)環(huán)路的生成樹(shù)。源路選網(wǎng)橋的主要特點(diǎn)源路選網(wǎng)橋的主要特點(diǎn)源路選網(wǎng)橋由發(fā)送幀的源結(jié)點(diǎn)負(fù)責(zé)路由選擇；源路由網(wǎng)橋假定每個(gè)結(jié)點(diǎn)在發(fā)送幀時(shí)，都已經(jīng)清楚地知道發(fā)往各個(gè)目的結(jié)點(diǎn)的路由，因而在發(fā)送幀時(shí)將詳細(xì)的路由信息放在幀的首部中；為了發(fā)現(xiàn)適合的路由，源結(jié)點(diǎn)以廣播方式向目的結(jié)