路由器主要由以下幾個部分組成:輸入/輸出接口部分、包轉(zhuǎn)發(fā)或交換結(jié)構(gòu)部分(switching fabric)、路由計算或處理部分。如圖所示 圖1 路由器的基本組成 交換結(jié)構(gòu)最常見的有總線型、共享內(nèi)存型、Cross-bar空分結(jié)構(gòu)型??偩€型結(jié)構(gòu)最簡單,所有輸入和輸出接口掛在一個總線上,同一時間只有兩個接口通過總線交換數(shù)據(jù)。其缺點是其交換容量受限于總線的容量以及為共享總線仲裁所帶來的額外開銷。在調(diào)度共享數(shù)據(jù)傳輸通道上必須花費一定的開銷,而且總線帶寬的擴展受到限制,制約了交換容量的擴張,一般在中檔路由器中使用這種結(jié)構(gòu)。共享內(nèi)存型結(jié)構(gòu)中,進來的包被存貯在共享存貯器中,所交換的僅是包的指針,這提高了交換容量,但它受限于內(nèi)存的訪問速度和存儲器的管理效率,盡管存貯器容量每18個月能夠翻一番,但存貯器的存取時間每年僅降低5%,這是共享存貯器交換開關(guān)的一個固有限制。共享內(nèi)存型結(jié)構(gòu)在早期的中低檔路由器中普遍應(yīng)用。 輸出端口在包被發(fā)送到輸出鏈路之前對包存貯,可以實現(xiàn)復(fù)雜的調(diào)度算法以支持優(yōu)先等級要求。與輸入端口一樣,輸出端口同樣要能支持數(shù)據(jù)鏈路層的封裝和解封裝,以及許多較高級協(xié)議。 路由器是在軟件控制下進行工作的,與普通操作系統(tǒng)相比,其軟件系統(tǒng)是比較簡潔、全部駐留在存儲器當(dāng)中且受限于原始平臺的一種操作系統(tǒng)。在商用實時操作系統(tǒng)的內(nèi)核基礎(chǔ)上開發(fā)一個包含TCP/IP協(xié)議棧的接口平臺,輔以各種功能模塊,形成完整的軟件系統(tǒng)。為最大限度地提高路由器快速交換報文的能力,該操作系統(tǒng)被設(shè)計為具有最小的操作性開銷,同時允許CPU使用最大的帶寬進行報文交換。其體系結(jié)構(gòu)如圖所示。 圖2 路由器軟件體系結(jié)構(gòu) 路由選擇協(xié)議(routing protocol):通過提供共享路由選擇信息機制來支持被動路由協(xié)議。路由選擇協(xié)議消息在路由器之間傳送。路由選擇協(xié)議允許路由器與其他路由器通信來修改和維護路由選擇表。路由選擇協(xié)議有:RIP、OSPF、IGRP等。如圖4-3說明了被動路由協(xié)議和路由選擇協(xié)議的關(guān)系。 圖3 被動路由協(xié)議用于引導(dǎo)信息,路由選擇協(xié)議用在路由器之間維護路由表 在數(shù)據(jù)包通過另一個路由器交換時都要發(fā)生這個過程,在與包含目的主機的網(wǎng)絡(luò)相連接的路由器中,數(shù)據(jù)包再次封裝成目的LAN數(shù)據(jù)鏈路幀的類型并被發(fā)送到目的主機。 圖4 每個路由器都為其上層功能提供其各種服務(wù) 圖5 靜態(tài)路由 動態(tài)(Dynamic)路由是路由器根據(jù)網(wǎng)絡(luò)系統(tǒng)的運行情況而自動調(diào)整的路由。路由器根據(jù)路由選擇協(xié)議(Routing Protocol)提供的功能,自動學(xué)習(xí)和記憶網(wǎng)絡(luò)運行情況,在需要時自動計算數(shù)據(jù)傳輸?shù)淖罴崖窂健4藭r網(wǎng)絡(luò)可達性依賴于網(wǎng)絡(luò)的存在和狀態(tài)。如果一個目的地不存在,則路由會從路由轉(zhuǎn)發(fā)表中消失,IP包業(yè)務(wù)量不會向該目的地發(fā)送。使用動態(tài)路由可以很好的適應(yīng)拓撲結(jié)構(gòu)的變化。它可以在網(wǎng)絡(luò)的不同路徑間改變流量方向。 圖6缺省路由 當(dāng)一個路由選擇算法改變路由表時,它的首要目標(biāo)時確定要包含在表中的最佳信息。每個選路算法以自己的方式解釋最佳路徑。算法為通過網(wǎng)絡(luò)的每條路徑生成了一個數(shù)字,稱為度量值(metric)。其典型意義是該度量值越小,這條路徑就越好。(如圖7示) 圖7用于選擇最佳路由路徑的各種度量 |
|