路由基礎(chǔ)概念解析

　　分層路由的主要優(yōu)點(diǎn)是它模擬了多數(shù)公司的結(jié)構(gòu)，從而能很好地支持其通信。多數(shù)的網(wǎng)絡(luò)通信發(fā)生在小組中（域）。因?yàn)橛騼?nèi)路由器只需要知道本域內(nèi)的其它路由器，它們的路由算法可以簡(jiǎn)化，根據(jù)所使用的路由算法，路由更新的通信量可以相應(yīng)地減少。

(4)主機(jī)智能與路由器智能

　　一些路由算法假定源結(jié)點(diǎn)來(lái)決定整個(gè)路徑，這通常稱為源路由。在源路由系統(tǒng)中，路由器只作為存貯轉(zhuǎn)發(fā)設(shè)備，無(wú)意識(shí)地把分組發(fā)向下一跳。其它路由算法假定主機(jī)對(duì)路徑一無(wú)所知，在這些算法中，路由器基于自己的計(jì)算決定通過(guò)網(wǎng)絡(luò)的路徑。前一種系統(tǒng)中，主機(jī)具有決定路由的智能，后者則為路由器具有此能力。

　　主機(jī)智能和路由器智能的折衷實(shí)際是最佳路由與額外開(kāi)銷的平衡。主機(jī)智能系統(tǒng)通常能選擇更佳的路徑，因?yàn)樗鼈冊(cè)诎l(fā)送數(shù)據(jù)前探索了所有可能的路徑，然后基于特定系統(tǒng)對(duì)“優(yōu)化”的定義來(lái)選擇最佳路徑。然而確定所有路徑的行為通常需要很多的探索通信量和很長(zhǎng)的時(shí)間。

(5)域內(nèi)與域間

　　一些路由算法只在域內(nèi)工作，其它的則既在域內(nèi)也在域間工作。這兩種算法的本質(zhì)是不同的。其遵循的理由是優(yōu)化的域內(nèi)路由算法沒(méi)有必要也成為優(yōu)化的域間路由算法。

(6)鏈接狀態(tài)與距離向量

　　鏈接狀態(tài)算法（也叫做短路徑優(yōu)先算法）把路由信息散布到網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)，不過(guò)每個(gè)路由器只發(fā)送路由表中描述其自己鏈接狀態(tài)的部分。距離向量算法（也叫做Bellman-Ford算法）中每個(gè)路由器發(fā)送路由表的全部或部分，但只發(fā)給其鄰居。也就是說(shuō)，鏈接狀態(tài)算法到處發(fā)送較少的更新信息，而距離向量算法只向相鄰的路由器發(fā)送較多的更新信息。

　　由于鏈接狀態(tài)算法聚合得較快，它們相對(duì)于距離算法產(chǎn)生路由環(huán)的傾向較小。在另一方面，鏈接狀態(tài)算法需要更多的CPU和內(nèi)存資源，因此鏈接狀態(tài)算法的實(shí)現(xiàn)和支持較昂貴。雖然有差異，這兩種算法類型在多數(shù)環(huán)境中都可以工作得很好。

3、路由的metric

　　路由表中含有由交換軟件用以選擇最佳路徑的信息。但是路由表是怎樣建立的呢？它們包含信息的本質(zhì)是什么？路由算法怎樣根據(jù)這些信息決定哪條路徑更好呢？

　　路由算法使用了許多不同的metric以確定最佳路徑。復(fù)雜的路由算法可以基于多個(gè)metric選擇路由，并把它們結(jié)合成一個(gè)復(fù)合的metric。常用的metric如下：

路徑長(zhǎng)度
可靠性
延遲
帶寬
負(fù)載
通信代價(jià)

　　路徑長(zhǎng)度是最常用的路由metric。一些路由協(xié)議允許網(wǎng)管給每個(gè)網(wǎng)絡(luò)鏈接人工賦以代價(jià)值，這種情況下，路由長(zhǎng)度是所經(jīng)過(guò)各個(gè)鏈接的代價(jià)總和。其它路由協(xié)議定義了跳數(shù)，即分組在從源到目的的路途中必須經(jīng)過(guò)的網(wǎng)絡(luò)產(chǎn)品，如路由器的個(gè)數(shù)。

　　可靠性，在路由算法中指網(wǎng)絡(luò)鏈接的可依賴性（通常以位誤率描述），有些網(wǎng)絡(luò)鏈接可能比其它的失效更多，網(wǎng)路失效后，一些網(wǎng)絡(luò)鏈接可能比其它的更易或更快修復(fù)。任何可靠性因素都可以在給可靠率賦值時(shí)計(jì)算在內(nèi)，通常是由網(wǎng)管給網(wǎng)絡(luò)鏈接賦以metric值。

　　路由延遲指分組從源通過(guò)網(wǎng)絡(luò)到達(dá)目的所花時(shí)間。很多因素影響到延遲，包括中間的網(wǎng)絡(luò)鏈接的帶寬、經(jīng)過(guò)的每個(gè)路由器的端口隊(duì)列、所有中間網(wǎng)絡(luò)鏈接的擁塞程度以及物理距離。因?yàn)檠舆t是多個(gè)重要變量的混合體，它是個(gè)比較常用且有效的metric。

　　帶寬指鏈接可用的流通容量。在其它所有條件都相等時(shí)，10Mbps的以太網(wǎng)鏈接比64kbps的專線更可取。雖然帶寬是鏈接可獲得的最大吞吐量，但是通過(guò)具有較大帶寬的鏈接做路由不一定比經(jīng)過(guò)較慢鏈接路由更好。例如，如果一條快速鏈路很忙，分組到達(dá)目的所花時(shí)間可能要更長(zhǎng)。

　　負(fù)載指網(wǎng)絡(luò)資源，如路由器的繁忙程度。負(fù)載可以用很多方面計(jì)算，包括CPU使用情況和每秒處理分組數(shù)。持續(xù)地監(jiān)視這些參數(shù)本身也是很耗費(fèi)資源的。

　　通信代價(jià)是另一種重要的metric，尤其是有一些公司可能關(guān)系運(yùn)作費(fèi)用甚于性能。即使線路延遲可能較長(zhǎng)，他們也寧愿通過(guò)自己的線路發(fā)送數(shù)據(jù)而不采用昂貴的公用線路。

四、網(wǎng)絡(luò)協(xié)議

　　可被路由的協(xié)議（Routed Protocol）由路由協(xié)議(Routing Protocol）傳輸，前者亦稱為網(wǎng)絡(luò)協(xié)議。

這些網(wǎng)絡(luò)協(xié)議執(zhí)行在源與目的設(shè)備的用戶應(yīng)用間通信所需的各種功能，不同的協(xié)議中這些功能可能差異很大。網(wǎng)絡(luò)協(xié)議發(fā)生在OSI參考模型的上四層：傳輸層、會(huì)話層、表示層和應(yīng)用層。

　　術(shù)語(yǔ)routed protocol（可被路由的協(xié)議）和routing protocol（路由協(xié)議）經(jīng)常被混淆。routed protocol在網(wǎng)絡(luò)中被路由，例如IP、DECnet、AppleTalk、Novell NetWare、OSI、Banyan VINES和Xerox Network System(XNS)。而路由協(xié)議是實(shí)現(xiàn)路由算法的協(xié)議，簡(jiǎn)單地說(shuō)，它給網(wǎng)絡(luò)協(xié)議做導(dǎo)向。路由協(xié)議如：IGRP、EIGRP、OSPF、EGP、BGP、IS-IS及RIP等。