計算機網(wǎng)絡介質訪問子層

第4章介質訪問子層

?計算機網(wǎng)絡可以分成兩類

使用點到點連接的網(wǎng)絡——廣域網(wǎng)

使用廣播信道(多路訪問信道，隨機訪問信道)

的網(wǎng)絡——局域網(wǎng)

?關鍵問題：如何解決對信道爭用

解決信道爭用的協(xié)議稱為介質訪問控制協(xié)議MAC

(MediumAccessControl).

i

介質訪問子層

網(wǎng)絡層

LLC（邏輯鏈路控制）

MAC（介質訪問控制）

物理層

4.1信道分配問題

■問題

相互競爭的用戶之間如何分配一個

單個廣播信道'

?分配方式、

A靜態(tài)分配

A動態(tài)分配

?時分多路復用(TDM)

(timedivisionmultiplexing)

在TDM中，時間被均分為N段時隙，

每個用戶靜態(tài)地占用一個--每個用

戶擁有固定的信道傳送時槽

6

信道的動態(tài)分配

7

信道分配模型的五個基本假設：

?站模型(stationmodel)

各站相互獨立并以固定的速常生數(shù)據(jù)幀。隱含

一個假定，即每個站只有一個程序或用戶，當某

站生成一數(shù)據(jù)后，該站就會被阻塞，不作任何事

情，直到該幀被成功的傳輸出去.

單通道假設(singlechannel)

所有的通信都是通過單一的信道來完成的，各個

站點都可以從信道上收發(fā)信息；

8

沖突假設：(collisionassumption)

若兩幀同時發(fā)出，會相互重疊，結果使信號無

法辨認，稱為沖突。所有的站點都能檢測到?jīng)_

突，沖突幀必須重發(fā)；

4-連續(xù)時間(continoustime)

幀能在任何時候開始發(fā)送，沒有時隙的概念。

4--時隙(slottedtime)

時間被分成離散的區(qū)間(時隙)，幀總在時隙

開始的一瞬間開始發(fā)送

9

?5-載波幀聽(carriersense)

所有站在使用信道之前都可以檢測到信

道是否正在使用.、

5—非載波幀聽(nocarriersense)

各站在使用信道前不檢測信道，只是盲

目地發(fā)送.

10

ALOHA協(xié)議

-目的：解決信道的動態(tài)分配，基本思想

可用于任何無協(xié)調關系的用戶爭用單一

共享信道使用權的系統(tǒng)

12

多個用戶以某種可能導致沖突的方式共

享公用信道的系統(tǒng)稱為競爭系統(tǒng)。

13

純ALOHA

用戶有數(shù)據(jù)待發(fā)，就發(fā).

發(fā)送方偵聽信道可得到發(fā)出的幀是否被

破壞,若幀遭破壞，ALOHA系統(tǒng)采用俞重

發(fā)策略是讓各站等待一段隨機時間后重

發(fā)該幀。

14

純ALOHA信道的效率

幀時：表示發(fā)送一個標準長度的幀所需的時間。

幀時=幀長度/位傳輸速率

吞吐率S:在幀的發(fā)送時間TO內(nèi)成功發(fā)送的平均

幀數(shù)。

0<SS=1是極限情況。在S=1

時,幀一個接一個地發(fā)送出去，幀與幀之間沒有

空隙。

15

幀產(chǎn)生率G：從網(wǎng)絡的角度看，G為在TO內(nèi)（每

幀時內(nèi)）總共發(fā)送的'平均幀數(shù)。

OS.只有在不發(fā)生沖突時，G才

等于S。G可以遠大于1。

例如，G=10,表示在TO時間內(nèi)網(wǎng)絡共發(fā)

送了10個楨。

16

?在各種載荷情況下，S=GP0

P0：發(fā)送的幀不會產(chǎn)生沖突的咽率。

設幀的到達服從泊松分布，則可得到一個

幀發(fā)送啟功的概率九

.Po-2G

所以S=Ge-2G（當G=0.5時）S可能達到

極大值，S=l/2e=0.184

即純ALOHA信道的利用率最好為18.4%o

17

18

t

分隙ALOHA

?對純ALOHA的改進，也稱時間片式

AL0HAo\

19

?工作原理

A將信道工作時間分成定長的時隙（時間槽），

每個時隙為T使之正好傳送一幀數(shù)據(jù)；

A某個站點若有幀發(fā)送，則必須等'個完整的時

隙到來才能發(fā)送；

A若某一時隙內(nèi)只有一個站點占用，發(fā)送成功

?若一個時隙內(nèi)有兩個以上站點發(fā)送幀，則沖突,

發(fā)生沖突后，各延遲一個時隙再次發(fā)送.

分隙ALOHA的信道利用率最好為0.368.

20

載波偵聽多路訪問(CSMA)

21

1-持續(xù)CSMA

22

非持續(xù)CSMA

23

P-持續(xù)CSMA

24

CSMA/CD

A發(fā)前偵聽，邊發(fā)邊聽.有沖突則

立即停發(fā);\

A“發(fā)前偵聽”策略可以是1-持續(xù)

型，也可以是非持續(xù)型CSMA

25

CSMA/CD

?沖突檢測

沖突偵聽是一個模擬過程，當站點在發(fā)

送數(shù)據(jù)時，其硬件設備必須偵聽電纜，

通過檢測回復信號并將之與傳送信號比

較，就可判斷是否產(chǎn)生了沖突。

?沖突檢測最短時間：'

信號從一個站點傳送到另一個站點所需

時間的兩倍（2t）.

26

CSMA/CD

PacketstartsPacketalmost

ABAB

attime0atBatT-€

(a)(b)

Noiseburstgets

(c)Collisionat

timeT

無線LAN協(xié)議WirelessLANProtocols

無線局域網(wǎng)不能使用CSMA,因為這里的沖突發(fā)

生對接收方，而異菲發(fā)送方。\

?例：A和B相互之間都在對方的范圍者內(nèi)，他們

之間可能會干擾對方，C可能會同時干擾到B和

D,但不會干擾到A。

BCDABCD

Radiorange

(a)(b)

AwirelessLAN.(a)Atransmitting,(b)Btransmitting2s

CSMA協(xié)議要求每個站監(jiān)聽是否有其他的通信流

量，只有當沒有其它站在傳送數(shù)州的時候才可

以傳送。因而此協(xié)議不是非常的合適'

?因為這里的沖突發(fā)生在接收方，并非發(fā)送方

?其中存在的兩個典型的問題是：'

隱藏站問題(hiddenstationproblem)

暴露站問題(exposedstationproblem)

-a藏站問題(a)W

-暴露站問題(b)

1

]

29

exposedstation

回回回problem

*Radiorange

a)A和C同時發(fā)送信號則會發(fā)生沖突：

當A向B傳送數(shù)據(jù)的時候，如云正在檢測

介質的話，那么它不會聽到A,因為A/它的電

波范圍之外，因而它會錯誤的以為它可以向B

傳送數(shù)據(jù)。若C真的開始傳送數(shù)據(jù)了，則容B處

產(chǎn)生干擾，從而擾亂了A發(fā)送的數(shù)據(jù)。這種由

于競爭者離得太遠而導致了一個站不能檢測到

潛在的介質競爭對手而形成的問題叫做隱藏可

問題(hiddenstationproblem)

30

exposedstation?[c]|D

problemfy\|

(a)(b)

(b)B向A、C向D同時發(fā)送信號，不會發(fā)生沖突:

當B向A發(fā)送數(shù)據(jù)的時候，若C正在檢測介

質，則它將會聽到有一個傳輸在進行，從而得

到一個錯誤的結論：它不能給D發(fā)送數(shù)據(jù)，實

際上C所監(jiān)聽到的傳輸過程只會影響到B和C之

間的區(qū)域重的接收過程，不會影響到它的目標

接收方D所在的區(qū)域。這個問題稱作暴露站問1

題(exposedstationproblem

31

無線LAN在開始傳輸之前，一個站真正希望知

道的是在接收站的周圍是否有活動情況，CSMA

只是告訴它在檢測載波的站周圍是否有活動。

?對于有線網(wǎng)絡所有的信號傳播到所宥的站，同

一向刻，系統(tǒng)中任何期方都只能有一個傳輸過

程在進行

?對于一個基于短距離無線電波的系統(tǒng)而言，多

個傳輸過程可以同時發(fā)生，只要他們有不同的

目標方，而且這些目標方相互之間都在對方的

范圍之外。

32

避免沖突的多路訪問MACA

MACA技術關鍵是在發(fā)送數(shù)據(jù)之前應先對

信道進行預約。

?基本思想是，發(fā)送方通過刺激接收方，

讓它輸出一個短幀，因此接收方附近的

站可以檢測到該幀。從而在接下來的數(shù)

據(jù)幀（較大）傳送過程中它們不再發(fā)送

數(shù)據(jù)了。

33

A首先給B發(fā)送一個RTS(RequestToSend)幀

也就是所說得短幀，如圖(a)所示,RTS(30字節(jié))

包含了隨后將要發(fā)送的數(shù)據(jù)幀的長度。

然后B用一個CTS(ClearToSend)作應答,如圖(b)

所示，此CTS中包含了從RTS中復制的數(shù)據(jù)的長度。

A收到了CTS之后就可以開始傳輸了。

34

其它站對這兩個信號的反應

如果一個站聽到了RTS幀，那么它離A一定很近，

它必須繼續(xù)保持沉默，至少等待足夠長的時間

以便在無沖突的情況下CTS被送給A。

?如果有一個站檢聽到了CTS,則它一定離B很近，、

在接下來的數(shù)據(jù)傳輸過程中它必須一直保持沉

默。它可以通過檢查CTS幀得到數(shù)據(jù)幀的長度，

從而可以計算出數(shù)據(jù)傳輸所需要的時間。

RangeofA'stransmitterRangeofB'stransmitter

a)(b

具體來看：c落在A的范圍之內(nèi)，但在B的范圍之外。

所以它收到了A發(fā)送的RTS,但是沒有聽到B發(fā)送的CTS。

那么只要它沒有干擾CTS,在數(shù)據(jù)幀被傳送的過程中，

它可以自由的發(fā)送任何信息；

?D落在B的范圍內(nèi)，但不在A的范圍內(nèi)，即它聽不到

RTS,但是聽到了CTS幀。聽到了CTS幀意味著它與一

個接收數(shù)據(jù)幀的站很近，所以它會等到那一幀傳送

結束以后再發(fā)送其它任何信息；

像E那樣同時聽到了這兩條控制信息的站，會

和D一樣在數(shù)據(jù)幀傳送結束之前保持沉默。

盡管有了許多的防范措施，沖突還是有可能發(fā)

生的，例如B和C同時給A發(fā)送RTS幀那么就可能

發(fā)生沖突，造成丟失。

這種情況下，一個失敗的發(fā)送方（即在期望

的時間間隔內(nèi)沒有聽到CTS）等待一段隨機的

時間后在重試。所用算法是二元指數(shù)后退算法。

MACAWMACAW

?MACA的沖突仍可能發(fā)生

-B和C同時給A發(fā)送RTS幀。產(chǎn)生沖、突，沒有聽

到CTS,等待一段隨機時間，以后再重試4

MACAW對MACA的改進

38

4.3以太網(wǎng)

局域網(wǎng)的數(shù)據(jù)鏈路層被劃分為2個子層，

即介質訪問控制MAC子層和邏輯鏈路控制

LLC子層。

39

網(wǎng)絡層

LLC（邏輯鏈路控制）

MAC（介質訪問控制）

物理層

40

寸

型

袈

Z

8O

H

巴

?IEEE802.1：總體介紹，接口原語定義

?IEEE802.2：邏輯鏈路控制協(xié)議LCC

?IEEE802.3:CSMA/CD局域網(wǎng)

?IEEE802.4：令牌總線標準

?IEEE802.5:令牌環(huán)標準

?IEEE802.6:城域網(wǎng)標準

?IEEE802.7：寬帶局域網(wǎng)

?IEEE802.8:光纖標準

IEEE802.9LAN-ISDN接口

IEEE802.10互操作LAN安全標準(SILS)

IEEE802.11無線局域網(wǎng)(WirelessLAN)

IEEE802.12100VGANYLAN網(wǎng)

IEEE802.14交互式電視網(wǎng)(包括cablemodem)

42

IEEE802.3標準及以太網(wǎng)

IEEE802.3標準適用于1-持續(xù)CSMA/CD局

域網(wǎng)

43

?802.3的電纜

NameCableNodes/seg.Advantages

10Base5PICKcoax500m100Originalcable;nowobsolete

10Base2Thincoax185m30Nohubneeded

10Base-TTwistedpair00m1024Cheapestsystem

10Base-FmODIICS2000m1024BestbetweenbuildingVs

44

?10BASE5

?10：表示信號在電纜上的傳輸速

率為10Mb/S。

?BASE：表示電纜上的信號是基帶

信號。

?°5:表示每一段電纜的最大長度為

500mo

這種以太網(wǎng)常稱為粗以太網(wǎng)。

\

?10BASE5以太網(wǎng)的主要缺點是布線很貴）

且安裝很不方便。

45

?10BASE2又稱為細以太網(wǎng)。

2：表示距離約為200m。

細以太網(wǎng)采用工業(yè)標準的BNCT型接頭

進行連接，使用靈活，可靠性高。細纜

的價格便宜，且在布線轉角處易轉彎。

\

細以太網(wǎng)的缺點是適用范圍小。

?10BASE-T

?使用星形網(wǎng)拓撲，在星形網(wǎng)的中心使用

集線器。每個站用一根專用的雙絞線連

接到集線器。

?這種結構使增添或移去站點非常3■便,

且很容易檢測到電纜故障，易于維護。

?10BROAD36:可以支持寬帶局域網(wǎng).

?10:數(shù)據(jù)率為10Mb/S。

?36:網(wǎng)絡的最大跨度為3600m。

?傳輸媒體為標準的75。的CATV電纜.

?10BASE-F:使用光纖作為傳輸媒體.、

?這種方式具有極好的抗干擾性。

48

49

Caption:10Base-Thub,with10Base-T

cablesconnectingcomputerstothehub.

50

AB

BCD

Backbone-

(a)期(c)(d)

Cabletopologies.

(a)Linear,(b)Sninec)Tree,(d)Segmented!1

?中繼器(repeater)------擴大網(wǎng)絡范圍

是一個物理層設備,雙向接收、放大并重

發(fā)信號；\

曼徹斯特編碼

?在沒有外部參考時鐘的情況下，接收方能夠明確地定位

比特的開始和結束.

?曼徹斯特編碼

在每一比特周期的中部總有跳變，便于發(fā)送方和接收

方同步。

?差分曼徹斯特編碼

在區(qū)間的開始處電壓沒有跳變表示I,有跳變表示0,

能提供更好的噪聲抑制性能。

?所有的802.3系統(tǒng)采用曼徹斯特進行編碼

?高信號電平為+0.85V,低信號電平為-0.85V,直流電平

為0V。53

曼徹斯特編碼

54

802.3MAC子層協(xié)議

Bytes86620-15000-46

））

DestinationSourceCheck-

PreambleDataPad

(a)addressaddress￥sum

（（

(））

)DestinationSourceCheck-

Preamble()LengthDataPad

：adld(ressaddresssum

（（

Frameformats,(a)DIXEthernet,(b)IEEE802.3.

先導字段：8個字節(jié)，每字節(jié)的內(nèi)容為0101010。

?該字段的曼徹斯特編碼會產(chǎn)生10MHZ,

持續(xù)6.4JLLS的方波，從而使接收方與發(fā)

送方的時鐘同步。

?幀開始標志：標志著幀本身的開始.

?內(nèi)容為10101011。

56

目的地址和源地址：允許2/6字節(jié)地址。

?目標地址

A最高位為0:普通地址；

A最高位為1：組地址一允許多個站點使用同一

地址。向一組站點發(fā)送稱為去點播送。

全局地址:由IEEE指定(次高位決^

局部地址：由網(wǎng)絡管理員指定(次高位決定);

多點播送(multicast):向一組站點發(fā)送;

廣播發(fā)送(broadcast):地址為全“1”;

57

?數(shù)據(jù)字段長度：2個字節(jié).\

?指出后面的數(shù)據(jù)字段的字節(jié)長度。

?數(shù)據(jù)：0-1500字節(jié)。實際最小值是46字

節(jié)，如果小于此值時，則使用填充字段

（幀填充字段中填“0”）達到要求的最短、

長度。

數(shù)據(jù)

所發(fā)送的幀的最短長度應要保證在發(fā)送完畢之

前，必須能夠驗測到可能最晚到的沖突信號。

在接收端，凡長度（從目的地址工校驗和）、

不夠64字節(jié)的幀就次高是可丟棄的無放幀。

?幀長度最少為64字節(jié)；

A便于區(qū)分有效幀和殘余幀

?避免有沖突發(fā)生而檢測不到的現(xiàn)象

59

校驗和：采用的算法是32位的循環(huán)冗余

校驗。

校驗內(nèi)容包括除PA,SFD和FCS以外的其它

字段。

60

數(shù)據(jù)傳輸使用曼徹斯特編碼。

61

二元指數(shù)后退算法

62

二元指數(shù)后退算法

63

?交換式以太網(wǎng)

隨著負載的增力口,局域網(wǎng)沖突的概率增加,達到

飽和。采用的方法：第一是提高速度，第二是

采用交換式以太網(wǎng)。目的減少沖突域。

?包含一塊高速底板，若干個插線卡，每個插線

卡上包含1-8個連接器，可以連接到一臺計算

機上。

一個插板內(nèi)是一個802.3LAN,構成自己的沖突

域，插板間并行；即使網(wǎng)絡微化，減少沖突域

?使用端口緩存，每個端口是一個獨立的沖突域

無沖突發(fā)生。\

交換式集線器的主要交換方式：■

-存儲轉發(fā)式交換1

-直通式交換

使用交換機后，可建立多個并

超通信。例如：

8個端口可建立4個并發(fā)通信，

總帶寬=(8/2)*10Mbps

=40Mbps

在訪問服務器的流量非常大的

網(wǎng)絡中，可在交換機上設置

1-2個高速端口

(lOOMbps/IGbps),把服務

器與該高速端口相連，便可

大大提高服務器訪問的速度

O這種連接服務器的方法又

稱為Big-Pipe。67

交換機的兩種用法(以10Mbps網(wǎng)絡交換機為例)：

(1)端口下接站點：站點獨占10Mbps帶寬

(2)端口下接網(wǎng)段：網(wǎng)段中所有站點共享10Mbps帶寬

網(wǎng)絡交換機Switch

68

快速以太網(wǎng)(FastEthernet)

?標準

-1995年，IEEE通過802.3u標準，實際上是

802.3的一個補充。原有的幀加式、接口、

規(guī)程不變，只是將比特時間從100ns縮短為

10nSo

?對10Mbps802.3LAN的改進

--種方法是改進1OBase-5或1OBase-2,采

用CSMA/CD,最大電纜長度減為1/10,未被

采納；1

-另一種方法是改進10Base-T,使用HUB和交］

換機，被采納?！?/p>

TheoriginalfastEthernetcabling.

NameCableMax.segment

IOOBase-14Twistedpair伽

1(ft的Xwraoair100m

lOOBase-FXFiberooticsFul雌xallQ唧飄哪

71

?100Base-T4

-3類非屏蔽雙絞線（UTP入、使用25MHz的信號

（802.3使用20MHz的信號，由于使用曼徹斯特

編碼，波特率=2*比特率）；

-要求4對雙絞線，1對總是給集線器發(fā)送信號，

1對總是接收集線器信號，另外2對根據(jù)數(shù)據(jù)傳

輸方向變換；

-使用8B/6T（8個二進制數(shù)映射到6位三進制數(shù)

上）編碼，即使用三進制信號（ternary

signals）,三對線路,有27種可能的符號，

每個周期可以傳送4位（還有冗余）二進制數(shù),

25MHz的信號,三對雙絞線的比特率100Mbps：

反向一對雙絞線33.3bps;7?

?lOOBase-TX

-使用2對5類平衡雙絞線或150Q屏蔽平衡電

纜，1對用于發(fā)送信號到集線器，另1對用

于從集線器接收信號，全雙工、

-5類雙絞線使用125MHz的信號；

-4B/5B編碼，5個時鐘周期分為一組，有32種

組合，其中16種組合被用來傳輸，4個比特,

比特率為125*4/5=100Mbps;

?100Base-FX

-使用2根多模光纖，全雙工1

?100Base-T4和100Base-TX統(tǒng)稱100Base-T

兩種類型的互連設備HUB和交換機

-共享式HUB,一個沖突域，工作方式與

802.3相同,CSMA/CD,二進制指數(shù)后退算法

半雙工\

-交換式HUB,輸入幀被緩存，一個端口構成

一個沖突域。

?千兆以太網(wǎng)

?(GigabitEtherne

75

千兆以太網(wǎng)(GigabitEthernet)

?標準：802.3z

使快速以太網(wǎng)快上10倍，保持向后兼容。

\

?千兆以太網(wǎng)支持兩四不同的操作模式：

?全雙工模式，正常的模式，允許兩個方向上

的流量同時進行。一臺交換機將周圍的計算

機連接起來，由于所有的線路都具有緩沖能

力,所以不會發(fā)生沖突,不用CSMA/CD協(xié)議。

?半雙工模式，計算機連接的是集線器而不是

交換機，使用標準的CSMA/CD協(xié)議。為擴大網(wǎng)

絡范圍加入兩個特性。

-載荷擴充：在普通幀后面怎增加一些填充數(shù)據(jù)，

以便使幀長擴充到512字節(jié)?

-幀串：它允許發(fā)送方將多個幀連接在一起，把它

們串起來一起傳輸出去■

77

箜

C<o三d

L!

>>>>Advantages

r_

€~L弟v<cL

7v<cOO三_o<d?^rC$<<

7Xz7■O_—zv^—Lz

>~zO>>>_>

i5>>FberopliAj>>

<x

.g

<cc

=z

Vz5z

>5>Fberopii>分則叫腳〔前蒯62M

r>_一O_-

.<c~<CL鼻

z_.CC<rc^:ZC三V<<<cC、

YTT

zVZ_■<vvX^^!K—-V

>^Z2zZs>

>S>>j>二J>>>>>5

if

<<a■f-■p€L-Q

—~.-

==mC<<C、<工FyC?<<<X-

TZTJlXLT■L—z-

>Z2^、SCz*-_

>S>>3O=>>>>>

5.>

千兆以太網(wǎng)對于光纖采用8B/10B編碼；每個8

位字節(jié)在光纖上編碼為10位,、洪有1024種可能

的輸出碼字，選取可用碼字的時候，采用兩條

規(guī)則：不允許一個碼字中有超過4個連續(xù)相等

的位；不允許一個碼字中。的個數(shù)或者1的個數(shù)

超過6個。\

1000BASE-T采用4B/5B編碼;采用4對5類雙絞

線，用到5級電壓值，因此每對雙絞線有2個數(shù)

據(jù)位，時鐘運行125MHz,IGbps速率。

79

IEEE802.2邏輯鏈路控制

在有些系統(tǒng)中，要求使用具有錯誤控制和流

量控制的數(shù)據(jù)鏈路層協(xié)議，IEEE委員會定義

802.2邏輯鏈路控制協(xié)議仄口可S運行在以

太網(wǎng)和其他802協(xié)議之上，提供一種統(tǒng)一的格

式，以及向網(wǎng)絡層提供一個接口，從而隱藏

各種802網(wǎng)絡的差異。

80

量

??理

W

CD

5

1巨

^05

空6

N

鄉(xiāng)

CJ>

呈

」室

>

q

若s亙

耋>

d

意工」

>

1

1

=

LLC提供的服務類型

-LLC1不確認無連接的服攵

-LLC2面向連接的服務

-LLC3帶確認無連接的服務

服務訪問點（SAP）'

-LLCSAP：指明該幀的上層進程標識。

-MACSAP：MAC地址（即：網(wǎng)卡地址、物理地

址）

82

4.4數(shù)據(jù)鏈路層交換

多個局域網(wǎng)可以通過一種工作在

數(shù)據(jù)鏈谿層的設備連接起來,這

種設備叫做網(wǎng)橋(bridge)

83

使用網(wǎng)橋的原因

?各個部門的自主管理導》存在多個

局域網(wǎng)；

?地理位置的分散性，需要多個局域網(wǎng)；、、

?邏輯上單一的局域網(wǎng)分散成多個局1

域網(wǎng)，以調節(jié)載荷；

84

將一個負載很重的大LAN分隔成使用網(wǎng)橋互

連的幾個LAN以減輕負擔；

Bridge

BackboneLAN

B------------------------BBB

PFile

server

Clusterona

*singleLAN

Work-

station

LAN

85

?物理距離的限制

LAN上的兩臺機器其距離超過2500米，必須使用

網(wǎng)橋將這個LAN分隔以保證網(wǎng)絡的正常工作；

提高可靠性

網(wǎng)橋可以隔離負載，防止出故障的站點損害全網(wǎng);

網(wǎng)橋可以有助于安全保密。

86

網(wǎng)橋

定義：網(wǎng)橋（bridge）是工作在數(shù)據(jù)鏈

路層的一種網(wǎng)絡互連設備，它在互連的

LAN之間實現(xiàn)幀的存儲和轉發(fā)。

87

網(wǎng)橋的基本特征

1.網(wǎng)橋能夠互聯(lián)兩個采用不同數(shù)據(jù)鏈路層協(xié)

議、不同傳輸介質與不同傳輸速率的網(wǎng)絡;

2.網(wǎng)橋以接收、存儲、地址過濾與轉發(fā)的方

式實現(xiàn)互聯(lián)的網(wǎng)絡之間的通信;

3.用網(wǎng)橋互聯(lián)的網(wǎng)絡要求在數(shù)據(jù)鏈1層以上

采用相同的協(xié)議；

4.網(wǎng)橋可以分隔兩個網(wǎng)絡的廣播通信量,有

前手改善同給的性能和安全性。

88

從802.x到802.y的網(wǎng)橋

OperationofaLANbridgefrom802.11to802.3.

89

網(wǎng)橋的基本工作原理

網(wǎng)橋對所連的局域網(wǎng)發(fā)來的每一幀，檢查

源地址和目的地址。如果目的地址和源

地址不屬于同一網(wǎng)絡，就留下該幀，然

后使用另一網(wǎng)絡的MAC協(xié)議，把這個幀發(fā)

給另一網(wǎng)絡；若兩個地址在同一網(wǎng)絡，

則不轉發(fā)。所以網(wǎng)橋能起過濾幀的作用。

90

透明網(wǎng)橋

LAN1LAN2LAN3

透明網(wǎng)橋

?當某個網(wǎng)橋收到一個幀*有兩種可

能：

?轉發(fā)：到達別的LAN

A丟棄：目的地址在本LAN中

?為了完成轉發(fā)，則要知道往哪個LAN

爰,在網(wǎng)林中存在一個表,曲表中

保存這個網(wǎng)橋所有可能的目的地址。

透明網(wǎng)橋

?擴散算法

在插入網(wǎng)橋（初始化）時,把每個到來

的、目的如不明的便輸由到連江此肉秫的

所有LAN中（除發(fā)送該幀的LAN）。如果此

幀又到了另一網(wǎng)橋，加該網(wǎng)橋也按同樣方

法進行轉發(fā)，直至到目的站。

隨著時間的推移，網(wǎng)橋將了解每個目的地

的位置；

94

透明網(wǎng)橋

?逆向學習算法、\

網(wǎng)橋按照混雜的方式工作。它能看見所連

接的任一LAN上傳送的幀，查看源地址&

即可知道在哪個LAN上可訪問哪臺機器；

如：網(wǎng)橋B1收到來自在LAN2中C的幀,網(wǎng)

橋B1就會知道，經(jīng)過LAN2肯定能到達C,

于是，在列表中可以添上一項，目的地

址為C的幀應該選用LAN2

95

透明網(wǎng)橋

?散列表維護

A每-項有時間標記；

A網(wǎng)橋中一個進程進行定期掃描,刪

除過時的表項；

透明網(wǎng)橋

?到達幀的路由選擇、\^

A如源LAN和目的LAN相同，則丟棄

該幀；'

A如果源LAN和目的LAN不同，則轉

發(fā)該幀；

A如果目的LAN未知，則進行擴散;

97

?并行透明網(wǎng)橋的問題

在兩個局域網(wǎng)之間有2個網(wǎng)橋，而造成一個幀在網(wǎng)絡中

不停地兜圈子，使網(wǎng)絡無法工作。

98

生成樹網(wǎng)橋

為了克服網(wǎng)橋中的回路，用一棵到達每個LAN

的生成樹覆蓋更際的拓撲結構；

使用生成樹，可以確保任兩個LAN之間只有唯

一一條路徑;

?LAN看成節(jié)點，網(wǎng)橋用連線來表示,形成一張圖;

?對圖構造生成樹；

實現(xiàn)的方法：每個網(wǎng)橋廣播其序列號，選

序列號最小的網(wǎng)橋作為根，然后按根到每個網(wǎng)

標的最短南徑來構造生這可。

99

?該方法的結果是建立起從每一個LAN到根

的唯一路徑，從而它也是到每個其它LAN

而唯一胳徑。

?此樹橫跨全部的LAN,但不是所

有的網(wǎng)橋都必須出現(xiàn)在此樹中，同時