路由選擇,路由選擇過程和原理是什么?

路由選擇,路由選擇過程和原理是什么?

路由選擇是發(fā)生在互聯(lián)網(wǎng)絡(luò)(如通過路由器連接的獨(dú)立網(wǎng)絡(luò))上的數(shù)據(jù)分組轉(zhuǎn)發(fā)過程,如下圖所示。當(dāng)主機(jī)發(fā)送數(shù)據(jù)分組時(shí),它或者是對(duì)于同一網(wǎng)絡(luò)上的本地主機(jī)或者是對(duì)于遠(yuǎn)程網(wǎng)絡(luò)上的主機(jī)。如果數(shù)據(jù)分組沒有本地IP網(wǎng)絡(luò)地址,則主機(jī)將它發(fā)送到默認(rèn)路由器,該路由器再將它轉(zhuǎn)發(fā)到其他網(wǎng)絡(luò)。

下圖中的網(wǎng)絡(luò)較為復(fù)雜。它包括一個(gè)提供多路由路徑的相互連接的網(wǎng)絡(luò)組成的網(wǎng)狀網(wǎng)。盡管每個(gè)路由器可能有其自己掛接的網(wǎng)絡(luò)和主機(jī),但為簡(jiǎn)單起見,僅表示出兩個(gè)主機(jī)。主機(jī)A希望將數(shù)據(jù)分組發(fā)送到主機(jī)B。這存在多個(gè)路徑。主機(jī)A將數(shù)據(jù)分組發(fā)送到它的本機(jī)掛接的路由器并讓路由器處理轉(zhuǎn)發(fā)。

路由器如何選擇路徑?它查看借助路由協(xié)議創(chuàng)建的路由表。通過查看其路由表,路由器A將發(fā)現(xiàn)兩條路徑。一個(gè)是首選路徑,另一個(gè)在首選路徑出故障時(shí)使用。管理員可通過設(shè)定度量標(biāo)準(zhǔn)來指定首選路徑。

路由器的主要工作就是為經(jīng)過路由器的每個(gè)數(shù)據(jù)幀尋找一條最佳傳輸路徑，并將該數(shù)據(jù)有效地傳送到目的站點(diǎn)。路由器使數(shù)據(jù)分組到達(dá)其目的地的下一跳,而不是到目的地的完整路徑?；綢P路由選擇稱為逐跳或者基于目的地的路由選擇。該技術(shù)類似于問路,一個(gè)人在十字路口為某人指出正確的方向。在下一個(gè)十字路口,另一個(gè)人為該人指出正確的方向。最終,到達(dá)想要去的地方,但不是從一開始就知道準(zhǔn)確的路徑,而是沿著別人指出的方向前進(jìn)。某人可能為他人指出一個(gè)避開建筑物或死胡同的方向。在龐大的網(wǎng)狀網(wǎng)中存在很多可能的路徑, 路由器根據(jù)路由選擇協(xié)議（Routing Protocol）提供的功能，自動(dòng)學(xué)習(xí)和記憶網(wǎng)絡(luò)運(yùn)行情況，在需要時(shí)自動(dòng)計(jì)算數(shù)據(jù)傳輸?shù)淖罴崖窂?，避開擁塞或暫時(shí)禁用鏈路的路徑。

基于路由器的網(wǎng)絡(luò)互聯(lián)對(duì)于構(gòu)建可伸縮網(wǎng)絡(luò)是重要的。它促進(jìn)分級(jí)網(wǎng)絡(luò)結(jié)構(gòu)和網(wǎng)絡(luò)尋址方案.數(shù)據(jù)鏈路層LAN受主機(jī)大小和數(shù)目的限制。路由選擇有助于網(wǎng)絡(luò)超越這些限制而發(fā)展。網(wǎng)絡(luò)設(shè)計(jì)者可以使用路由選擇將多個(gè)LAN連接到互聯(lián)網(wǎng)絡(luò)中。在因特網(wǎng)上,路由器允許獨(dú)立管理的自治系統(tǒng)(AS)在保持每個(gè)網(wǎng)絡(luò)的自治性的同時(shí)互相連接并交換通信。

路由選擇過程

對(duì)早期因特網(wǎng)上的路由器(最初稱為“網(wǎng)關(guān)”)的原始要求是,作為一種設(shè)備,可以檢查輸入的數(shù)據(jù)分組并讀取其目的地址,在一個(gè)表中查找此地址,然后相應(yīng)地轉(zhuǎn)發(fā)該數(shù)據(jù)分組。路由器可能需要將數(shù)據(jù)分組分段以適合基礎(chǔ)網(wǎng)絡(luò)的幀大小。路由器在溢出的情況下可能丟棄數(shù)據(jù)分組。TCP負(fù)責(zé)檢測(cè)和恢復(fù)丟棄的數(shù)據(jù)分組。

最初,查找表由網(wǎng)絡(luò)管理員手動(dòng)配置,該過程稱為靜態(tài)路由選擇。也就是說，該路由是預(yù)先設(shè)定的，而且不是由“路由信息協(xié)議”（RIP）發(fā)現(xiàn)的。利用靜態(tài)路由選擇功能，您可以為某個(gè)IP地址或網(wǎng)絡(luò)指派網(wǎng)關(guān)。在內(nèi)部網(wǎng)絡(luò)上，如果某些路由器無法以RIP1或2運(yùn)行，那么您可以為這些路由器設(shè)定靜態(tài)路由。靜態(tài)路由選擇適合于小型網(wǎng)絡(luò)和某些專用鏈路,但對(duì)于大型網(wǎng)絡(luò),則要求動(dòng)態(tài)路由選擇。當(dāng)鏈路失效或者重新配置鏈路度量標(biāo)準(zhǔn)時(shí),網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)會(huì)隨時(shí)更改。動(dòng)態(tài)路由協(xié)議必須發(fā)現(xiàn)這些更改并更新路由表。

互聯(lián)網(wǎng)絡(luò)路由選擇過程如圖R-5所示。為簡(jiǎn)單起見,網(wǎng)絡(luò)的數(shù)字IP地址、主機(jī)和路由器用縮寫代替。

圖R-5 穿越混合網(wǎng)絡(luò)的IP數(shù)據(jù)分組

1.在源(Al)處,數(shù)據(jù)報(bào)與目的主機(jī)(C1)的IP地址一起創(chuàng)建。

2.由于目的網(wǎng)絡(luò)地址與當(dāng)前網(wǎng)絡(luò)地址不同,所以主機(jī)Al將數(shù)據(jù)報(bào)直接傳送給默認(rèn)網(wǎng)關(guān)、路由器A/B。注意,數(shù)據(jù)報(bào)被放置到具有路由器A/B的MAC地址的一個(gè)或多個(gè)幀中。

3.幀到達(dá)路由器A/B的端口A。數(shù)據(jù)報(bào)被提取出來,并檢查IP地址。路由器確定可以通過路由器B匯到達(dá)目的地,于是它將數(shù)據(jù)報(bào)放置到與網(wǎng)絡(luò)B匹配的幀類型中,并附上路由器B/C的MAC地址。

4.在路由器B/C處,幀到達(dá)端口B。數(shù)據(jù)報(bào)被提取出來,并檢查IP地址。路由器確定該主機(jī)被掛接到子網(wǎng)C,于是它查找路由表或者使用ARP將伊地址解析成MAC地址。然后,路由器將數(shù)據(jù)報(bào)置于幀中,附上目標(biāo)C1的MAC地址,并在網(wǎng)絡(luò)上傳輸幀。

主機(jī)C1在網(wǎng)絡(luò)上看到定址到它的幀,并接收該幀。

若要傳送大型文件,將文件分成若干部分,置于許多數(shù)據(jù)分組中。然后,如果丟失一個(gè)數(shù)據(jù)分組,則只需要重新傳輸該數(shù)據(jù)分組,而不必重傳整個(gè)文件。這種可靠性功能由TCP在后臺(tái)進(jìn)行處理。

路由選擇環(huán)境

基本路由選擇概念是自治系統(tǒng),如圖R-6所示。因特網(wǎng)是以各個(gè)服務(wù)提供商和電信公司網(wǎng)絡(luò)形式存在的自治系統(tǒng)的集合,這些網(wǎng)絡(luò)通過路由器、路由協(xié)議和路由策略相互連接起來。每個(gè)自治系統(tǒng)由它自己的機(jī)構(gòu)管理并實(shí)現(xiàn)其內(nèi)部的路由選擇。一個(gè)自治系統(tǒng)基本上是一個(gè)路由選擇域。在一個(gè)域內(nèi)使用相同的內(nèi)部路由協(xié)議和算法。OSPF是最常用的內(nèi)部路由協(xié)議。自治系統(tǒng)之間的路由選擇稱為外部路由選擇。BGP是因特網(wǎng)的外部路由協(xié)議。內(nèi)部路由選擇有時(shí)稱為“域內(nèi)路由選擇”,外部路由選擇有時(shí)稱為“域間路由選擇”。

圖R-6 自治系統(tǒng)、內(nèi)部系統(tǒng)和外部系統(tǒng)

通過邊界路由器可以與外部連接,邊界路由器提供到外界的網(wǎng)關(guān)。邊界路由器還提供關(guān)于其所有內(nèi)部路由到屬于其他AS的邊界路由器的“可達(dá)性”信息,該信息很簡(jiǎn)潔,并且常常是包含一個(gè)單個(gè)路由表項(xiàng)(用于外部路由器),該項(xiàng)代表在邊界路由器另一側(cè)的所有內(nèi)部網(wǎng)絡(luò)。連續(xù)網(wǎng)絡(luò)地址的范圍可能由單個(gè)(較大)的網(wǎng)絡(luò)地址表示。該方案大大減少了必須在因特網(wǎng)上存儲(chǔ)和轉(zhuǎn)發(fā)的路由信息量。

因特網(wǎng)由包含本地、區(qū)域和主干服務(wù)提供商的許多自治系統(tǒng)組成。

路由協(xié)議與算法

動(dòng)態(tài)路由協(xié)議自動(dòng)發(fā)現(xiàn)網(wǎng)絡(luò)上的路由并構(gòu)建路由表。路由器在轉(zhuǎn)發(fā)數(shù)據(jù)分組時(shí)引用該表。如上所述,有內(nèi)部和外部路由協(xié)議。

現(xiàn)在使用的主要內(nèi)部路由協(xié)議是RIP(路由信息協(xié)議)和OSPF(開放式最短路徑優(yōu)先)。RIP確保在相鄰路由器間正在進(jìn)行的通信能夠被維持。因此，它為第1個(gè)鄰居維護(hù)了一張重傳表。該表指示還沒有被鄰居確認(rèn)的數(shù)據(jù)包。未確認(rèn)的可靠數(shù)據(jù)包最多可以被重傳1 6次或直到保持時(shí)間超時(shí)，以它們當(dāng)中時(shí)間更長(zhǎng)的那個(gè)為限。OSPF是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議，用于屬于單個(gè)自治體系（AS）的路由器之間的路由選擇。OSPF 采用鏈路狀態(tài)技術(shù)，路由器互相發(fā)送直接相連的鏈路信息和它所擁有的到其它路由器的鏈路信息?，F(xiàn)在OSPF在大型網(wǎng)絡(luò)和因特網(wǎng)服務(wù)提供商網(wǎng)絡(luò)上是最重要的,但RIP對(duì)于小型專用網(wǎng)絡(luò)仍很普遍。 在自治系統(tǒng)間交換路由信息的主要外部路由協(xié)議是BGP(邊界網(wǎng)關(guān)協(xié)議)。

動(dòng)態(tài)路由協(xié)議針對(duì)網(wǎng)絡(luò)拓?fù)涞淖兓M(jìn)行調(diào)整,它們以路由器間交換的更新信息來表示。如果掛接到路由器的鏈路出錯(cuò)或者擁塞,則運(yùn)行在該路由器中的路由協(xié)議確保其他路由器知道此變化。然后,它運(yùn)行路由算法重新計(jì)算網(wǎng)絡(luò)上的路由并更新路由表。

路由器在路由表中存儲(chǔ)有關(guān)網(wǎng)絡(luò)的信息。這些表包含每個(gè)巳知網(wǎng)絡(luò)的項(xiàng)以及對(duì)通向該網(wǎng)絡(luò)的接口的引用。路徑中的下一個(gè)路由器根據(jù)在已創(chuàng)建的路由表中發(fā)現(xiàn)的信息作出類似的路由決定。注意,每個(gè)路由器具有不同的路由表項(xiàng),因?yàn)槊總€(gè)網(wǎng)絡(luò)的可達(dá)性根據(jù)其在網(wǎng)絡(luò)中的位置不同而不同。

“路由擺動(dòng)”指的是路由可用性的頻繁變化。當(dāng)路由變化時(shí),某些路由器可能無法獲得新的路由信息,并且繼續(xù)將數(shù)據(jù)分組轉(zhuǎn)發(fā)到以前的錯(cuò)誤路由(通常稱為“黑洞”)中。

數(shù)年來,已經(jīng)開發(fā)了一些路由協(xié)議。這些協(xié)議包括距離-向量路由協(xié)議和鏈接狀態(tài)路由協(xié)議,后者是現(xiàn)今大型互聯(lián)網(wǎng)絡(luò)的首選協(xié)議。

? 距離-向量路由選擇 距離-向量路由協(xié)議將路由決定建立在距離(跳數(shù))和向量(方向)基礎(chǔ)上。該協(xié)議就路徑的遠(yuǎn)近判斷其是否最佳。距離可以是中轉(zhuǎn)的站點(diǎn)（路由或是主機(jī)）的數(shù)目或是一套經(jīng)過計(jì)算能夠代替距離的量度。如今仍在使用中的 IP 距離向量路由選擇協(xié)議有：路由信息協(xié)議（RIVv1和v2）和內(nèi)部網(wǎng)關(guān)路由協(xié)議IGRP（由 Cisco公司開發(fā)）。Bellman-Ford算法用于在每個(gè)路由器接收到來自鄰居路由器的有關(guān)可用路由的信息后計(jì)算路由。

? 鏈接狀態(tài)路由選擇 鏈接狀態(tài)路由選擇提供一種構(gòu)建描述更為精確的互聯(lián)網(wǎng)路由的拓?fù)鋽?shù)據(jù)庫(kù)的方法。它所進(jìn)行的工作就是讓網(wǎng)絡(luò)中的路由器告知該網(wǎng)絡(luò)中其它路由器哪個(gè)與它相鄰最近。所有的路由器都不會(huì)將整張路由表全部發(fā)布出去，它們只發(fā)布其中與相鄰路由器相關(guān)的部分。這些協(xié)議更適于大型網(wǎng)絡(luò),現(xiàn)在是大多數(shù)組織和因特網(wǎng)服務(wù)提供商的首選路由選擇方法。Dijkstra算法用于計(jì)算路由。

VRRP(虛擬路由器冗余協(xié)議)在出現(xiàn)路由器故障的情況下提供不中斷的變更路由。它依賴于靜態(tài)配置的冗余路由器。VRRP 協(xié)議保證訪問一些資源不會(huì)中斷，即通過多臺(tái)路由器組成一個(gè)網(wǎng)關(guān)集合。如果其中一臺(tái)路由器出現(xiàn)故障，會(huì)自動(dòng)啟用另外一臺(tái)。兩個(gè)或多個(gè)路由器建立起一個(gè)動(dòng)態(tài)的虛擬集合，每一個(gè)路由器都可以參與處理數(shù)據(jù)，這個(gè)集合最大不能超過255個(gè)虛擬路由器。

在ATM上的IP環(huán)境中處理一些其他路由技術(shù),其中ATM網(wǎng)絡(luò)為IP網(wǎng)絡(luò)提供數(shù)據(jù)鏈路層。在該環(huán)境中,需要可以發(fā)現(xiàn)在ATM網(wǎng)絡(luò)邊緣的路由器之間通過ATM網(wǎng)絡(luò)的路由的方法。切入路由選擇(有時(shí)稱為“快捷路由選擇”)是以通過ATM交換結(jié)構(gòu)的虛電路在端系統(tǒng)之間創(chuàng)建切入路由的方法。前幾個(gè)數(shù)據(jù)分組首先進(jìn)行路由選擇,但是如果檢測(cè)到一個(gè)很長(zhǎng)的流,則數(shù)據(jù)源獲得目的地的ATM地址,然后數(shù)據(jù)源建立通過ATM結(jié)構(gòu)直接到目的地的虛擬連接,交換所有后續(xù)數(shù)據(jù)分組并避開路由器。

MPLS(多協(xié)議標(biāo)記交換)是在IP網(wǎng)絡(luò)間傳送QoS和業(yè)務(wù)流量工程設(shè)計(jì)的最新解決方案。它提供顯式路由選擇和基于約束的路由選擇。顯示路由具有交換環(huán)境中的虛電路特性。對(duì)傳統(tǒng)逐跳路由選擇的另一替代方案是顯式路由選擇。在發(fā)送數(shù)據(jù)分組之前,通過網(wǎng)絡(luò)在兩點(diǎn)之間創(chuàng)建路徑。數(shù)據(jù)分組被附上路徑標(biāo)記并通過網(wǎng)絡(luò)進(jìn)行交換。

基于約束的路由選擇使此概念更進(jìn)一步,它定義智能路由軟件如何收集有關(guān)網(wǎng)絡(luò)負(fù)載、帶寬特性和抖動(dòng)/延遲特性的信息。然后,根據(jù)不同的約束選擇路徑。管理員可能僅希望平衡通過網(wǎng)絡(luò)的負(fù)載,確保當(dāng)一個(gè)鏈路過度使用時(shí)另一個(gè)鏈路也充分使用。同時(shí)還可能選擇路徑,因?yàn)樗峁┳銐虻膸拋韨魉吞囟?。這超出使用度量標(biāo)準(zhǔn)來設(shè)計(jì)路由的概念。相反地,高級(jí)路由軟件基于當(dāng)前網(wǎng)絡(luò)環(huán)境動(dòng)態(tài)地選擇路由。