通信交換重點(diǎn)

1、1交換節(jié)點(diǎn)的功能 (1) 接入功能：完成用戶業(yè)務(wù)的集中和接入，通常由各類用戶接口和中繼接口完成。 (2) 交換功能：指信息從通信設(shè)備的一個(gè)端口進(jìn)入，從另一個(gè)端口輸出。這一功能通常由交換模塊或交換網(wǎng)絡(luò)完成。 (3) 信令功能：負(fù)責(zé)呼叫控制及連接的建立、監(jiān)視、釋放等。 (4) 其它控制功能：包括路由信息的更新和維護(hù)、計(jì)費(fèi)、話務(wù)統(tǒng)計(jì)、維護(hù)管理等。2信息在網(wǎng)絡(luò)中的傳送方式稱為傳送模式，包括信息的復(fù)用、傳輸和交換方式。（1）同步傳送模式（STM采用同步時(shí)分復(fù)用STDM、傳輸和同步時(shí)分交換STDS技術(shù)。所謂時(shí)分復(fù)用，就是采用時(shí)間分割的方法，把一條高速數(shù)字信道分成若干條低速數(shù)字信道，構(gòu)成同時(shí)傳輸多個(gè)低速信號

2、的信道。）（2）異步傳送模式（ATM采用異步時(shí)分復(fù)用ATDM、傳輸和異步時(shí)分交換ATDS技術(shù)）同步時(shí)分復(fù)用特點(diǎn)：用戶占據(jù)的時(shí)隙位置固定。帶寬恒定。信道獨(dú)占，利用率低。異步（統(tǒng)計(jì)）時(shí)分復(fù)用特點(diǎn)：用戶占據(jù)的時(shí)隙位置不固定。帶寬可變。信道共享，利用率高。交換節(jié)點(diǎn)的功能結(jié)構(gòu)3交換網(wǎng)絡(luò)的作用是將任意入線的信息交換到指定出線去。4交換技術(shù)分類：及特點(diǎn)的比較 5電路交換工作過程：連接建立階段：確定通路，預(yù)留資源。數(shù)據(jù)傳輸階段：透明傳輸，維持連接。連接拆除階段：斷開連接，釋放資源6電路交換機(jī)的分類：（1）按交換網(wǎng)絡(luò)傳送的信號形式，可以將電路交換機(jī)分為模擬交換機(jī)和數(shù)字交換機(jī)（2）按交換網(wǎng)絡(luò)的接續(xù)方式，可以將電路

3、交換機(jī)分為空分交換機(jī)和時(shí)分交換機(jī)（3）按控制方式可以將電路交換機(jī)分為布線邏輯控制交換機(jī)和存儲程序控制交換機(jī)7畫圖說明電路交換機(jī)的組成：電路交換機(jī)的總體結(jié)構(gòu)包括硬件和軟件兩部分，硬件結(jié)構(gòu)為話路子系統(tǒng)和控制子系統(tǒng)8BORSCHT功能的模擬用戶接口電路BORSCHT B（Battery feed）饋電；O（Over-voltage）過壓保護(hù)； R（Ring）振鈴；S(Supervision)監(jiān)視； C（Codec）編譯碼；H（Hybrid）混合電路；T（Test）測試9控制子系統(tǒng)處理機(jī)分為三種基本的配置方式：集中控制、分散控制和分布式控制。10雙機(jī)冗余配置：為了確?？刂葡到y(tǒng)安全可靠，程控交換機(jī)的控制

4、系統(tǒng)通常采用雙機(jī)冗余配置，配置方式有微同步、負(fù)荷分擔(dān)和主備用方式。通過PCM信道進(jìn)行通信，有兩種不同的方法： (1) 利用時(shí)隙16進(jìn)行通信。這種通信方式不需要增加額外的硬件，軟件的費(fèi)用也小，但通信的信息量小，速度慢。(2) 通過數(shù)字交換網(wǎng)絡(luò)的PCM信道直接傳送。用這種方式能進(jìn)行遠(yuǎn)距離通信，但缺點(diǎn)是占用了通信信道，并且費(fèi)用較大。關(guān)于這種通信方式的詳細(xì)情況也放在后面介紹。 微同步：就是要將兩臺處理機(jī)的執(zhí)行結(jié)果通過比較器不斷地進(jìn)行檢查比較。負(fù)荷分擔(dān)：也叫話務(wù)分擔(dān)，它是指兩臺處理機(jī)獨(dú)立進(jìn)行工作，在正常情況下個(gè)承擔(dān)一半話務(wù)負(fù)荷。當(dāng)一臺處理機(jī)產(chǎn)生故障是，可由另一臺承擔(dān)全部負(fù)荷。為了能接替故障處理機(jī)的工作，

5、兩臺處理機(jī)必須了解呼叫處理的情況，故雙機(jī)應(yīng)具有互通信息的鏈路。主/備用方式：一臺處理機(jī)聯(lián)機(jī)運(yùn)行，另一臺處理機(jī)與話路設(shè)備完全分離或?yàn)閭溆?。?dāng)主用機(jī)發(fā)生故障時(shí)，進(jìn)行主/備用機(jī)倒換。11時(shí)分接線器主要由話音存儲器SM(Speech Memory)和控制存儲器CM(Control Memory)組成。SM用來暫存編碼的話音信息。CM的作用是控制同步交換，它的每個(gè)單元所存的內(nèi)容是由處理機(jī)控制寫入的，用來控制SM讀出或?qū)懭氲牡刂贰接線器，它由交叉點(diǎn)矩陣和控制存儲器CM組成，12交換軟件系統(tǒng)的結(jié)構(gòu)13根據(jù)信息存在時(shí)間特性，數(shù)據(jù)分為半固定數(shù)據(jù)和暫時(shí)性數(shù)據(jù)兩類。半固定數(shù)據(jù)包含用戶數(shù)據(jù)和局?jǐn)?shù)據(jù)。14呼叫處理程序

6、的組成。呼叫處理程序用來控制呼叫，它包括用戶掃描（用來檢測用戶環(huán)路的狀態(tài)變化）、信令掃描（泛指對用戶線進(jìn)行的收號掃描和對中繼線或信令設(shè)備進(jìn)行的掃描）、數(shù)字分析（主要任務(wù)是根據(jù)所收到的地址信令或其前幾位號碼判定接續(xù)的性質(zhì)）、路由選擇（任務(wù)是根據(jù)路由表，確定對應(yīng)于呼叫去向的中繼線群，從中選擇一條空閑的出中繼線）、通路選擇（任務(wù)是在交換網(wǎng)絡(luò)指定的入端與出端之間選擇一條空閑的通路）、輸出驅(qū)動（用來驅(qū)動硬件電路的動作）。呼叫處理程序的結(jié)構(gòu)：呼叫建立而執(zhí)行的處理任務(wù)可分為3種類型：輸入處理、內(nèi)部處理和輸出處理程序的執(zhí)行管理，屬于操作系統(tǒng)(OS)的功能15程序的執(zhí)行級別和原則：分為中斷級（實(shí)時(shí)性要求最高）、

7、時(shí)鐘級和基本級。16時(shí)間表的結(jié)構(gòu)：由四部分組成：時(shí)間計(jì)數(shù)器(HTMR)、有效指示器(HACT)、時(shí)間表(HTBL)和轉(zhuǎn)移表(HJUMP)。17電路交換機(jī)的性能指標(biāo)：話務(wù)負(fù)荷能力、控制系統(tǒng)的呼叫處理能力、交換機(jī)連接用戶線和中繼線的最大數(shù)量。服務(wù)質(zhì)量指標(biāo)：呼損指標(biāo)、接續(xù)時(shí)延。可靠性指標(biāo)：平均故障間隔時(shí)間MTBF和平均故障修復(fù)時(shí)間MTTR。可用度A可表示為 A=MTBF/(MTBF+MTTR)；雙機(jī)的可用度A0可表示為 A0=MTBF2/(MTBF2+2*MTTR2)。運(yùn)行維護(hù)性指標(biāo)（故障定位準(zhǔn)確度、再啟動次數(shù)）。18統(tǒng)計(jì)時(shí)分復(fù)用：在給用戶分配資源時(shí)，采用動態(tài)分配(即按需分配)，只有在用戶有數(shù)據(jù)傳送

8、時(shí)才給它分配資源。19分組交換的優(yōu)缺點(diǎn)。優(yōu)點(diǎn)：線路利用率較高。支持異種終端通信。數(shù)據(jù)傳輸質(zhì)量好、可靠性高。負(fù)荷控制。經(jīng)濟(jì)性好。缺點(diǎn)：信息傳送時(shí)延大。增加了網(wǎng)絡(luò)開銷。協(xié)議和控制比較復(fù)雜20分組交換網(wǎng)中什么是虛電路？什么是數(shù)據(jù)報(bào)？比比較二者的優(yōu)缺點(diǎn)及適用場合。答：虛電路：兩終端用戶在相互傳送數(shù)據(jù)之前要通過網(wǎng)絡(luò)建立一條端到端的邏輯上的虛電路。數(shù)據(jù)報(bào)：交換節(jié)點(diǎn)將每一個(gè)分組獨(dú)立地進(jìn)行處理，當(dāng)分組到達(dá)節(jié)點(diǎn)后，節(jié)點(diǎn)根據(jù)分組中包含的終點(diǎn)地址為每一個(gè)分組獨(dú)立地尋找路由。虛電路的特點(diǎn)是： (1) 虛電路的路由選擇僅僅發(fā)生在虛電路建立的時(shí)候，在以后的傳送過程中，路由不再改變，這可以減少節(jié)點(diǎn)不必要的通信處理。 (2)

9、 由于所有分組遵循同一路由，這些分組將以原有的順序到達(dá)目的地，終端不需要進(jìn)行重新排序，因此分組的傳輸時(shí)延較小。 (3) 一旦建立了虛電路，每個(gè)分組頭中不再需要有詳細(xì)的目的地地址，而只需有邏輯信道號就可以區(qū)分每個(gè)呼叫的信息，這可以減少每一分組的額外開銷。 (4) 虛電路是由多段邏輯信道構(gòu)成的，每一個(gè)虛電路在它經(jīng)過的每段物理鏈路上都有一個(gè)邏輯信道號，這些邏輯信道級連構(gòu)成了端到端的虛電路。 (5) 虛電路的缺點(diǎn)是當(dāng)網(wǎng)絡(luò)中線路或者設(shè)備發(fā)生故障時(shí)，可能導(dǎo)致虛電路中斷，必須重新建立連接。 (6) 虛電路的使用場合：虛電路適用于一次建立后長時(shí)間傳送數(shù)據(jù)的場合，其持續(xù)時(shí)間應(yīng)顯著大于呼叫建立時(shí)間，如文件傳送、傳

10、真業(yè)務(wù)等。數(shù)據(jù)報(bào)的特點(diǎn)是： (1) 用戶的通信不需要有建立連接和清除連接的過程，可以直接傳送每個(gè)分組，因此對于短報(bào)文通信效率比較高； (2) 每個(gè)節(jié)點(diǎn)可以自由地選路，可以避開網(wǎng)中的擁塞部分，因此網(wǎng)絡(luò)的健壯性較好。對于分組的傳送比虛電路更為可靠，如果一個(gè)節(jié)點(diǎn)出現(xiàn)故障，分組可以通過其它路由傳送。 (3) 數(shù)據(jù)報(bào)方式的缺點(diǎn)是：分組的到達(dá)不按順序，在終點(diǎn)各分組需重新排隊(duì)；并且每個(gè)分組的分組頭要包含詳細(xì)的目的地址，開銷比較大。 (4) 數(shù)據(jù)報(bào)的使用場合：數(shù)據(jù)報(bào)適用于短報(bào)文的傳送，如詢問/響應(yīng)型業(yè)務(wù)等。 21邏輯信道：在統(tǒng)計(jì)時(shí)分復(fù)用中，在一條共享的物理線路上，通過各個(gè)用戶的數(shù)據(jù)信息上所加的標(biāo)記，可以把各個(gè)

11、終端的數(shù)據(jù)在線路上嚴(yán)格地區(qū)分開來。這樣形成了邏輯上的多條子信道，稱為邏輯信道，用邏輯信道號LCN(Logical Channel Number)來標(biāo)識。邏輯信道特點(diǎn)：(1) 由于分組交換采用動態(tài)統(tǒng)計(jì)時(shí)分復(fù)用方法，因此是在終端每次呼叫時(shí)，根據(jù)當(dāng)時(shí)的實(shí)際情況分配LCN的；(2) 邏輯信道號是在用戶至交換機(jī)或交換機(jī)之間的網(wǎng)內(nèi)中繼線上可以被分配的、代表子信道的一種編號資源。每一條線路上，邏輯信道號的分配是獨(dú)立進(jìn)行的；(3) 邏輯信道號是一種客觀的存在。22幀中繼的技術(shù)特點(diǎn)（1）取消了X.25的分組層功能，只有兩個(gè)層次：物理層和數(shù)據(jù)鏈路層，使網(wǎng)內(nèi)節(jié)點(diǎn)的處理大為簡化 （2）用戶平面和控制平面分離。(3)

12、傳送的基本單元為幀，幀的長度是可變的。(4) 在數(shù)據(jù)鏈路層完成動態(tài)統(tǒng)計(jì)時(shí)分復(fù)用、幀透明傳輸和差錯(cuò)檢測。(5) 提供了一套有效的帶寬管理和擁塞控制機(jī)制。(6）可提供用戶的接入速率在 64 kb/s2.048 Mb/s范圍(7) 采用了面向連接的工作模式，可提供PVC業(yè)務(wù)和SVC業(yè)務(wù)。23帶寬管理：指網(wǎng)絡(luò)對每條虛連接上傳送的用戶數(shù)據(jù)量進(jìn)行監(jiān)控，以保證帶寬資源在用戶間的合理分配。24數(shù)字交換網(wǎng)絡(luò)DSN：特點(diǎn)：(1) DSE本身具有通路選擇的控制邏輯電路，它接收各個(gè)終端控制單元送來的選擇命令，以建立、保持通路或釋放通路。 (2) DSN采用逐級選試方式，能承受較大話務(wù)量，而且允許多次選試，選擇時(shí)首選時(shí)

13、延最小的路由。(3) DSN擴(kuò)充方便。(4) 各種終端模塊以統(tǒng)一的方式與DSN連接，簡化了控制。結(jié)構(gòu)：入口級和選組級。25X.25協(xié)議分為三層：物理層，鏈路層和分組層，分別和OSI的下三層一一對應(yīng)26幀中繼技術(shù)：幀中繼是在OSI參考模型第二層(數(shù)據(jù)鏈路層)的基礎(chǔ)上采用簡化協(xié)議傳送和交換數(shù)據(jù)的一種技術(shù)，由于第二層的數(shù)據(jù)單元為幀，故稱之為幀中繼。包括兩個(gè)操作平面：控制平面(C-plane)：用于建立和釋放邏輯連接，傳送并處理呼叫控制消息；用戶平面(U-plane)：用于傳送用戶數(shù)據(jù)和管理信息。27ATM技術(shù)特點(diǎn)：采用固定長度的短分組；采用統(tǒng)計(jì)復(fù)用；采用面向連接并可以預(yù)約傳輸資源的方式工作；取消逐段

14、鏈路的差錯(cuò)控制和流量控制；ATM信元頭部的功能降低28B-ISDN協(xié)議參考模型中的三個(gè)面分別完成不同的功能：用戶平面，控制平面，管理平面。29ATM的物理層包括兩個(gè)子層，即物理介質(zhì)子層PM和傳輸會聚TC子層。其中：物理介質(zhì)子層提供比特傳輸能力，對比特定時(shí)和線路編碼等方面作出了規(guī)定，并針對所采用的物理介質(zhì)定義其相應(yīng)的特性；傳輸會聚子層的主要功能是實(shí)現(xiàn)比特流和信元流之間的轉(zhuǎn)換。30AAL業(yè)務(wù)類別的屬性取決于以下三個(gè)要素：信源和信宿之間要求的定時(shí)關(guān)系；比特率是均勻的還是可變的；連接模式是面向連接的還是非連接的。A類業(yè)務(wù)：具有恒定的比特率，面向連接的實(shí)時(shí)信息傳遞業(yè)務(wù)。主要用于電路仿真。B類業(yè)務(wù)：具有可

15、變的比特率，面向連接的實(shí)時(shí)信息傳送業(yè)務(wù)。主要用于可變比特率的話音和視頻傳輸。C類業(yè)務(wù)：具有可變的比特率，面向連接的非實(shí)時(shí)信息傳送業(yè)務(wù)。主要用于面向連接的數(shù)據(jù)傳輸。D類業(yè)務(wù)：具有可變的比特率，面向非連接的非實(shí)時(shí)信息傳送業(yè)務(wù)。主要用于面向非連接的數(shù)據(jù)傳輸。AAL3/4 SAR子層：SAR子層具有復(fù)用/分路、錯(cuò)誤校驗(yàn)和CS-PDU拆裝等功能.SAR-PDU格式ST為段類型，占2 bit，表示SAR-PDU的不同數(shù)據(jù)類型。SN為序列編號，占4 bit，用來表示來自同一個(gè)SAR-SDU的各SAR-PDU編號，并以此發(fā)現(xiàn)SAR-PDU的丟失和錯(cuò)插。MID為復(fù)用標(biāo)識符，占10 bit，用以標(biāo)識不同的 SAR

16、子層的連接，表示一條虛信道連接VCC上可以復(fù)用1024條用戶連接過程。LI為長度指示，占6 bit，指示SAR-PDU凈荷區(qū)中裝載最后一個(gè)有效用戶信息字節(jié)的位置。CRC為循環(huán)冗余校驗(yàn)序列，占10 bit，生成多項(xiàng)式為x10+x9+x5+x4+x+1，用于校驗(yàn)SAR-PDU在傳送中可能發(fā)生的錯(cuò)誤。31VP交換：VPI進(jìn)行了變換，VP內(nèi)部的VCI沒有改變。VC交換：VPI進(jìn)行了變換，VCI也進(jìn)行了變換。32ATM交換機(jī)由5大功能模塊組成。（1）入線處理模塊：信元定界、信元有效性檢驗(yàn)和信元類型分類。（2）出線處理模塊：信元流復(fù)合，速率適配、傳輸幀適配。（3）呼叫處理控制模塊：VCC、VPC的建立和拆

17、除，ATM交換模塊控制，處理和發(fā)送OAM信元，發(fā)送信令信元（4）交換單元模塊：ATM信元交換（5）擁塞控制和資源管理模塊：進(jìn)行網(wǎng)絡(luò)資源和網(wǎng)絡(luò)擁塞控制和管理。33ATM交換機(jī)中的緩沖策略 分為外部緩沖和內(nèi)部緩沖兩種方式。ATM交換網(wǎng)絡(luò)：單級交換網(wǎng)絡(luò)（擴(kuò)展型交換矩陣、漏斗型網(wǎng)絡(luò)、混疊型交換網(wǎng)絡(luò)）和多級交換網(wǎng)絡(luò)（單路徑網(wǎng)絡(luò)、多路徑網(wǎng)絡(luò)）。ATM交換單元的結(jié)構(gòu)：共享存儲器結(jié)構(gòu)，共享媒體結(jié)構(gòu)，空分交換結(jié)構(gòu)。ATM交換機(jī)由5大功能模塊組成，即入線處理模塊、出線處理模塊、交換模塊。34（1）說明Banyan網(wǎng)結(jié)構(gòu)有哪些特點(diǎn)。Banyan網(wǎng)絡(luò)采用樹形結(jié)構(gòu)將多個(gè)交換單元互連，形成2×8、4×

18、8、6×8、8×8的交換結(jié)構(gòu)。Banyan網(wǎng)絡(luò)具備自選路由的功能，即交換單元根據(jù)輸入端口的比特信息進(jìn)行選路。Banyan網(wǎng)絡(luò)存在內(nèi)部阻塞和輸出沖突的問題。（2）說明如何消除Banyan網(wǎng)的阻塞。加一個(gè)batcher排序網(wǎng)絡(luò)。35ATM網(wǎng)絡(luò)的業(yè)務(wù)量管理：網(wǎng)絡(luò)資源管理、呼叫接納控制（服務(wù)質(zhì)量參數(shù)、業(yè)務(wù)流量參數(shù)、連接接納控制(CAC)過程）、使用參數(shù)控制、整形、信元丟失和優(yōu)先級控制、流量控制與擁塞控制。流量控制與擁塞控制：ATM中的流量控制和擁塞控制措施可分為預(yù)防式和反應(yīng)式兩大類。預(yù)防式流量控制是在網(wǎng)絡(luò)擁塞發(fā)生前對進(jìn)入網(wǎng)絡(luò)的業(yè)務(wù)量進(jìn)行限制。預(yù)防式流量控制是一種預(yù)先告知網(wǎng)絡(luò)通信能力

19、的控制方法，影響網(wǎng)絡(luò)帶寬的利用率。反應(yīng)式流量控制如同分組交換網(wǎng)絡(luò)中的“窗口”法那樣，當(dāng)網(wǎng)絡(luò)中信元數(shù)超過一定數(shù)量時(shí)，對進(jìn)入的信元進(jìn)行控制，如用信元速率適配法或選擇性地丟棄信元。反應(yīng)式流量控制是將網(wǎng)絡(luò)擁塞發(fā)生點(diǎn)的信息返回到源節(jié)點(diǎn)，以便降低速率。擁塞控制分類：擁塞管理、擁塞回避和擁塞恢復(fù)。36第二層交換轉(zhuǎn)發(fā)方式：直通方式；存儲轉(zhuǎn)發(fā)方式；自由分段方式。37生成樹算法：1) 在所有L A N的網(wǎng)橋中，選出其中的一個(gè)作為根網(wǎng)橋（ root bridge）。2) 計(jì)算出這些網(wǎng)橋自己到這個(gè)根網(wǎng)橋的最短路徑。3)網(wǎng)橋選擇一個(gè)端口（根端口root port），這個(gè)端口給出的路徑是此網(wǎng)橋到根網(wǎng)橋的最佳路徑。4)對每

20、一個(gè)L A N，從位于其上的網(wǎng)橋中選出一個(gè)指定網(wǎng)橋（ designated bridge）。這個(gè)網(wǎng)橋必須是離根網(wǎng)橋最近的那個(gè)網(wǎng)橋。指定網(wǎng)橋負(fù)責(zé)將其所在L A N上的包轉(zhuǎn)發(fā)給根網(wǎng)橋。5) 選擇那些包含在生成樹上的端口。這些端口由根端口以及此網(wǎng)橋成為指定網(wǎng)橋時(shí)所在的端口組成。生成樹算法的基本思想：讓網(wǎng)橋彼此之間傳遞特殊的消息，使它們能計(jì)算生成樹。這種特殊的消息稱為“配置網(wǎng)橋協(xié)議數(shù)據(jù)單元”或者“配置B P D U”。 以下簡稱“配置消息”消息判優(yōu)：網(wǎng)橋不斷地從它的每一個(gè)端口接收到配置信息，并且保留每個(gè)端口的“最優(yōu)” 配置信息：假定現(xiàn)在有兩條配置信息： C 1與C 2，則1) 如果C 1中的根I D在

21、數(shù)值上比C 2中的根I D小，我們認(rèn)為C 1優(yōu)于C 2；2) 如果C 1與C 2的根I D相同，但C 1中的費(fèi)用比C 2低，則C 1優(yōu)于C 2；3) 如果C 1與C 2的根I D和費(fèi)用都相同，但C 1中發(fā)送網(wǎng)橋的I D在數(shù)值上比C 2中的低，則認(rèn)為C 1優(yōu)于C 2。如果網(wǎng)橋從L A N上收到的配置信息優(yōu)于它想發(fā)送的配置信息，則將放棄發(fā)送該配置信息。網(wǎng)橋BPDU配置消息：A.網(wǎng)橋發(fā)送一個(gè)配置消息到某個(gè)端口，這個(gè)配置消息將會被連接到這個(gè)端口的L A N上的其他網(wǎng)橋接收到，并且不再被轉(zhuǎn)發(fā)。B.目的地址是一個(gè)特殊的廣播地址，指向“所有的網(wǎng)橋”。C.源地址是發(fā)送該配置信息的網(wǎng)橋的端口地址。D.S A P

22、值是01000010網(wǎng)橋的每個(gè)端口具有端口地址，此外，網(wǎng)橋具有一個(gè)網(wǎng)橋ID，標(biāo)識每一個(gè)網(wǎng)橋，長度48bits。生成樹計(jì)算步驟1：計(jì)算根網(wǎng)橋ID。基于從所有接口收到的配置信息，每個(gè)網(wǎng)橋可以獨(dú)立地判斷根網(wǎng)橋。根網(wǎng)橋是該網(wǎng)橋的I D以及它所收到的所有配置信息中的根I D中序號最小的一個(gè)。假定某個(gè)網(wǎng)橋B的I D為1 8，它從每個(gè)端口收到的最優(yōu)配置信息如下，則B判斷為最優(yōu)的根ID是12。生成樹計(jì)算步驟2：計(jì)算到根網(wǎng)橋的費(fèi)用。如果B是根網(wǎng)橋，則距離為0。否則，B到根網(wǎng)橋的距離是各端口所報(bào)告的到鄰接點(diǎn)的費(fèi)用與鄰接點(diǎn)到根網(wǎng)橋費(fèi)用之和的最小值。假定按跳數(shù)計(jì)（過一個(gè)節(jié)點(diǎn)的費(fèi)用為1）。因?yàn)锽不是根網(wǎng)橋，所以它的費(fèi)用

23、為86。生成樹計(jì)算步驟3：確定根端口。B還將選出某個(gè)端口，通過它到達(dá)根網(wǎng)橋的費(fèi)用最少。這個(gè)端口有時(shí)被稱為根端口。如果同時(shí)有多個(gè)可供選擇的端口，一般選擇發(fā)送者I D最小的那個(gè)端口。本例中，B將選取端口2作為它的根端口。生成樹計(jì)算步驟4：確定配置消息組成，確定將自己作為指定網(wǎng)橋的端口，向這些端口發(fā)送配置消息。當(dāng)B確定根以及它到根的距離后， B就可以確定它自己的配置信息的組成，并將它與在每個(gè)端口所收到的最優(yōu)的配置信息進(jìn)行比較，從而確定B是否是該端口的指定網(wǎng)橋。生成樹計(jì)算步驟5：選擇生成樹的端口，阻塞不在生成樹上的端口生成樹上的端口包括：1) B的根端口。本例中為端口2。2) B為其指定網(wǎng)橋的那些端口

24、。本例中為端口1，3和4。被B選為包括在生成樹上的那些端口，處于轉(zhuǎn)發(fā)狀態(tài)（ forwarding state），即B將通過這些端口轉(zhuǎn)發(fā)或者接收包。其他的端口則處于阻塞狀態(tài)（ blocking state），B既不從這些端口上接收包，也不向這些端口轉(zhuǎn)發(fā)包。例子： 根網(wǎng)橋ID：41 B到根網(wǎng)橋的距離：13 根端口：端口4 B將發(fā)送的配置消息：41，13，92 將B作為制定網(wǎng)橋的端口：端口1，端口2，向這些端口發(fā)送41，13，92 選擇生成樹上的端口：端口4，端口1，端口2；將端口3和端口5阻塞38IP與ATM結(jié)合的模型：重疊模型和集成模型。39IP與ATM結(jié)合的驅(qū)動方式：數(shù)據(jù)流驅(qū)動和拓?fù)潋?qū)。數(shù)據(jù)流

25、驅(qū)動就是在數(shù)據(jù)流到來時(shí)，臨時(shí)判定流的性質(zhì)，如有必要就建立ATM的虛連接來傳送這一數(shù)據(jù)流。拓?fù)潋?qū)動就是將用控制協(xié)議預(yù)先生成和保持的IP路由映射到ATM的虛連接VC。40組成MPLS網(wǎng)絡(luò)的設(shè)備分為兩類，位于網(wǎng)絡(luò)核心的LSR和位于網(wǎng)絡(luò)邊緣的LER。41多協(xié)議標(biāo)記交換技術(shù)MPLS：標(biāo)記：標(biāo)記是一個(gè)短小、定長且只有局部意義的連接標(biāo)識符，它對應(yīng)于一個(gè)轉(zhuǎn)發(fā)等價(jià)類FEC。標(biāo)記邊緣路由器(LER)。它位于接入網(wǎng)和MPLS網(wǎng)的邊界的LSR中。標(biāo)記交換路由器(LSR)。LSR是一個(gè)通用IP交換機(jī)，它位于MPLS核心網(wǎng)中，具有第三層轉(zhuǎn)發(fā)分組和第二層交換分組的功能。標(biāo)記分發(fā)協(xié)議(LDP)。它是MPLS中LSP的連接建立

26、協(xié)議，用于在LSR之間交換FEC/標(biāo)記關(guān)聯(lián)信息。標(biāo)記交換路徑(LSP)。一個(gè)從入口到出口的交換式路徑，在功能上它等效于一個(gè)虛電路。標(biāo)記信息庫(LIB)。保存在一個(gè)LSR(LER)中的標(biāo)記映射表，在LSR中包含有FEC/標(biāo)記關(guān)聯(lián)信息和關(guān)聯(lián)端口以及介質(zhì)的封裝信息。轉(zhuǎn)發(fā)等價(jià)類(FEC)。FEC代表了有相同服務(wù)需求的分組的子集。對于子集中所有的分組，路由器采用同樣的處理方式轉(zhuǎn)發(fā)。LIB作用：在MPLS中，當(dāng)分組進(jìn)入網(wǎng)絡(luò)時(shí)，為一個(gè)分組指定一個(gè)特定的FEC只在MPLS網(wǎng)的入口做一次。FEC一般根據(jù)給定的分組集合的業(yè)務(wù)需求或是簡單的地址前綴來確定。每一個(gè)LSR都要創(chuàng)建一張表來說明分組如何進(jìn)行轉(zhuǎn)發(fā)，該表被稱為

27、標(biāo)記信息庫LIB。42MPLS屬于多層交換技術(shù)，它主要由兩部分組成：控制面和數(shù)據(jù)面，其主要特點(diǎn)是：(1) 控制面：負(fù)責(zé)交換第三層的路由信息和分配標(biāo)記。它的主要內(nèi)容包括：采用標(biāo)準(zhǔn)的IP路由協(xié)議；采用新定義的LDP協(xié)議、或已有的BGP、RSVP等交換、創(chuàng)建并維護(hù)標(biāo)記轉(zhuǎn)發(fā)表LIB和LSP。(2) 數(shù)據(jù)面：負(fù)責(zé)基于LIB進(jìn)行分組轉(zhuǎn)發(fā)，其主要特點(diǎn)是采納ATM的固定長標(biāo)記交換技術(shù)進(jìn)行分組轉(zhuǎn)發(fā)，從而極大地簡化了核心網(wǎng)絡(luò)分組轉(zhuǎn)發(fā)的處理過程，提高了傳輸效率。43MPLS標(biāo)記的分配方法：下游標(biāo)記分配和上游標(biāo)記分配。下游分配的策略是指標(biāo)記的分發(fā)沿著數(shù)據(jù)流傳輸?shù)哪嫘蟹较蜻M(jìn)行。又可分為下游標(biāo)記請求分發(fā)和標(biāo)記主動分發(fā)。44MPLS網(wǎng)絡(luò)中LSP的建立過程： (1) 網(wǎng)絡(luò)啟動后在路由協(xié)議如OSPF、BGP、IS-IS等的作用下，在各路由器節(jié)點(diǎn)中建立路由表； (2) 根據(jù)路由表，各路由器節(jié)點(diǎn)在路由分布協(xié)議LDP控制下建立標(biāo)記轉(zhuǎn)發(fā)信息庫LIB；(3) 將入口LSR、中間LSR和出口LER的輸入/輸出標(biāo)記相互映射拼接起來后，就構(gòu)成了從不同入口LER到不同出口LER的LSP。45“軟交換”：傳統(tǒng)硬件交換機(jī)的功能部件化。軟交換的主要設(shè)計(jì)思想是業(yè)務(wù)、呼叫與承載的分離。；以分組