亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

路由選擇協(xié)議  Routing Protocols

 更新時間:2007年09月19日 10:23:37   作者:  


路由選擇協(xié)議  Routing Protocols

當兩臺非直接連接的計算機需要經(jīng)過幾個網(wǎng)絡通信時,通常就需要路由器。路由器提供一種方法來開辟通過一個網(wǎng)狀聯(lián)結(jié)的路徑。這種網(wǎng)狀網(wǎng)絡提供了冗余路徑以調(diào)整通信負載或倒行鏈路,通常有一條路徑由于費用、速度或避開擁擠等理由優(yōu)選于其它路徑。路由選擇協(xié)議的任務是,為路由器提供他們建立通過網(wǎng)狀網(wǎng)絡最佳路徑所需要的相互共享的路由信息。

當一個計算機發(fā)送一個分組時,在網(wǎng)絡上網(wǎng)絡協(xié)議棧的每一層都附加一些信息給它。在接收方的對等層協(xié)議可以讀出這些信息。這些信息類似于通信會話的某些部分。網(wǎng)絡層的協(xié)議附加路由選擇信息,這可能是通過一個網(wǎng)絡的完整的路徑或是一些指示分組應該采用那條路徑的優(yōu)先值。發(fā)送方添加的網(wǎng)絡層信息只能由路由器或接收方的網(wǎng)絡層協(xié)議讀取。中繼器和橋接器不能識別網(wǎng)絡層信息,只能傳送和轉(zhuǎn)發(fā)分組。

Routing Algorithms 路由選擇算法

一個路由器設備可能有兩個或多個可以發(fā)送數(shù)據(jù)分組的端口。它必須有一張轉(zhuǎn)發(fā)表(forwarding table)為每一個端口標明一個特定地址。早期路由器不和其它路由器交換網(wǎng)絡上有關(guān)路由器的信息,因此,一個路由器通常沿著每條路徑發(fā)送數(shù)據(jù)分組,分組充滿網(wǎng)絡,并且發(fā)送的一些分組在網(wǎng)絡上無休止地循環(huán)。

為了避免這些問題,路由器可以依賴人工編程把選擇的路徑輸進設備。這被稱為靜態(tài)路由選擇。動態(tài)路由選擇是一個更好的方式,它依靠路由器收集網(wǎng)絡信息和建立自己的路由表。路由器相互交換路由表,并且歸并這些路由信息建立更新的路由表。從其它路由器上獲得的信息,提供到網(wǎng)絡上目的站點的路由中繼(hop)數(shù)或與路徑相關(guān)的費用。同時,每個路由選擇設備上的路由表,應該包含大體上一致的路由選擇信息。

在使用遠程通信鏈路的廣域網(wǎng)中,規(guī)整化路由選擇是基本的,但是必須在遠程通訊鏈路迅速改變(例如,線路斷)時,很快地調(diào)整到新的路徑拓撲。一個典型的Internet可能由2個、10個甚至50個路由器組成,這些路由器可以通過撥號異步鏈路或?qū)S酶咚贁?shù)字線路(如T1)互相連接。對于一個在網(wǎng)絡上傳送的數(shù)據(jù)分組,它們到達路由器時由路由器查看目的地址,并沿著最佳或非常合適的路由將分組發(fā)送到接收站。這樣一條路由取決于所用的路由選擇算法類型。

路由選擇協(xié)議基本上有兩類:距離向量和鏈路狀態(tài),將在下面用兩段文字介紹這兩類協(xié)議。

距離向量路由選擇協(xié)議

距離向量路由選擇協(xié)議的分組傳送路由是根據(jù)到接收站的hop數(shù)或費用決定的,這些信息由各相鄰的路由器提供。技術(shù)上通常都遵循Bellman-Ford算法。

一個路由器有幾個端口,每個端口都有指定的價值,這些價值是由網(wǎng)絡管理員設定的。用使用一條線路實際費用的多少,作為一種衡量手段表明一條線路比另一條好或壞。此外,相鄰的那些路由器告訴它們把分組送往目的站要花費的代價。路由器將端口的價值加到相鄰路由器的價值上,如下面的例子:

端口1價值10 + 相鄰路由器價值17=27。

端口2價值20 + 相鄰路由器價值5=25。

端口3價值30 + 相鄰路由器價值7=37。

在這種情況下,路由器將通過端口2傳送分組,因為它表明到接收站的代價最少。假如有必要,用鄰接端口2的路由器再計算到下一個路由器的路徑價值。

路由信息,如下一個hop的地址等都存在表中,并且路由器大約每隔30秒互相交換表。初始時,每一個網(wǎng)絡只知道直接相連的路由器。當一個路由器得到一張表,它將表項與自己的表進行比較。根據(jù)這些信息,它用新增路由或刪除路由來修改表。表中信息包含:

□網(wǎng)絡號;

□端口號;

□價值度量;

□下一個hop的地址。

價值度量是路由器向前傳送分組到網(wǎng)中下一個路由器時選擇路徑所用的量值。通用距離向量路由選擇協(xié)議有:

□路由選擇信息協(xié)議(RIP)是一個首先在Xerox網(wǎng)絡系統(tǒng)(XNS)中實現(xiàn),而后又在Novell的NetWare中實現(xiàn)的距離向量路由選擇協(xié)議。

□內(nèi)部網(wǎng)關(guān)路由選擇協(xié)議(IGRP)是由Cisco開發(fā)的距離向量路由選擇協(xié)議。

□路由選擇表維護協(xié)議(RTMP)是一個在兩個AppleTalk區(qū)中選取最佳路徑的Apple協(xié)議,大約每10秒廣播一次。

距離向量路由選擇不適合于有幾百個路由器的大型網(wǎng)或經(jīng)常要更新的網(wǎng)。在大型網(wǎng)中,表的更新過程可能過長,以至于最遠的路由器的選擇表不大可能與其它表同步更新。在這種情況下,鏈路狀態(tài)路由選擇更可取些。另外,鏈路狀態(tài)協(xié)議能夠為安全起見把機密信息隔離在特殊區(qū)域,或避開網(wǎng)上正在進行計算機輔助設計(CAD)、多媒體通訊等擁擠區(qū)域。并且,路由選擇信息表在必要時進行交換而不是規(guī)律性地交換,這樣可以減少網(wǎng)絡上的信息流量。

鏈路狀態(tài)路由選擇協(xié)議

鏈路狀態(tài)路由選擇比距離向量路由選擇需要更強的處理能力,但它可以對路由選擇過程提供更多的控制和對變化響應更快。路由選擇可以基于避開擁塞區(qū)、線路的速度、線路的費用或各種優(yōu)先級別。Dijkstra算法用于計算路由,根據(jù)如下:

□分組到達目的站經(jīng)過的路由器數(shù)量,這叫做路由中繼(hop),并且hop數(shù)越少越好。

□局域網(wǎng)間傳輸線路的速度。有些路由使用低速異步連接,而另一些路由使用高速數(shù)字鏈路。

□信息擁塞將造成延遲。如果一臺工作站傳送一個大文件,路由器可以通過不同的路徑發(fā)送分組以避免交通阻塞。

□路由的費用,網(wǎng)絡管理員定義的一個度量,通常是根據(jù)傳輸介質(zhì)確定的。最便宜的路徑可能不是最快的,但對某些類型的傳輸卻更為可取。

最常用的鏈路狀態(tài)路由選擇協(xié)議是優(yōu)先開放最短路徑(OSPF),它和OSI的中間系統(tǒng)到中間系統(tǒng)(IS-IS)是類似的。OSPF的原型是Proten開發(fā)的,是從OSIIS-IS的一個早期版本中派生出來的。OSPF在Internet和TCP/IP網(wǎng)上IP通信的路由選擇中使用。IS-IS既可在IP通信中使用,也可在OSI通信中使用。

OPSF路由選擇表僅當在需要時更新,而不是定時更換。這有效地減少了通信流量和節(jié)省了網(wǎng)絡帶寬。通過網(wǎng)絡的路徑由上述標準選定。一個網(wǎng)絡管理員可以根據(jù)信息傳送的類型編制通過網(wǎng)絡的路徑。例如,當線路有較高數(shù)據(jù)傳輸率時,即使通過網(wǎng)絡的那條路徑有較多的hop數(shù)也是很可取的;另一方面,對于不大重要的信息將安排在低速低值的線路上傳送。

Autonomous Environments 自治環(huán)境

Internet路由選擇(TCP/IP)和OSI路由選擇使用了一個自治系統(tǒng)(AS)或管理區(qū)域(AD)的概念,可以簡單地理解成區(qū)域(domains)。一個區(qū)域是一些使用相同路由選擇協(xié)議的主機和路由器的集合,如圖R-11中所示,它們使用相同的路由選擇協(xié)議和由單一機構(gòu)管理。換句話說,一個區(qū)域可以是一所大學或其它機構(gòu)管理的一個互聯(lián)網(wǎng)。例如Internet是一個由教育部門、政府機關(guān)和各個公司管理的自治系統(tǒng)鏈接起來的互聯(lián)網(wǎng)絡。

每個機構(gòu)都有自己的內(nèi)部網(wǎng)絡,通過外部網(wǎng)關(guān)與Internet網(wǎng)連接(注:Internet網(wǎng)以前把路由器稱作網(wǎng)關(guān),但現(xiàn)在已把它們叫做路由器了)。Internet有內(nèi)部網(wǎng)關(guān)協(xié)議和外部網(wǎng)關(guān)協(xié)議。OSI協(xié)議也使用了自治系統(tǒng)的概念,但在一個區(qū)域內(nèi)的路由選擇稱為域內(nèi)路由選擇,區(qū)域之間的路由選擇稱為域間路由選擇。

實踐中并非所有路由器對網(wǎng)上每一個其它系統(tǒng)都進行聯(lián)絡,所以可以有不同的協(xié)議、劃分不同的區(qū)域。在Internet網(wǎng)上有幾百萬個地址!路由選擇信息的組織是層次結(jié)構(gòu)的,所以每個路由選擇設備只需要有足夠的信息就可以引導信息分組到下一個重要的路由器。

內(nèi)部/域內(nèi)協(xié)議

有許多種內(nèi)部網(wǎng)關(guān)協(xié)議,并有幾種在Internet網(wǎng)上常用,這些協(xié)議已在條目“AppleTalk路由選擇”,“Internet路由選擇”和“OSI的路由選擇”中討論。

□地址解析協(xié)議(ARP)是一個Internet(TCP/IP)協(xié)議,它為內(nèi)部路由器傳遞數(shù)據(jù)報提供了一種方法。

□路由選擇信息協(xié)議(RIP)是一種距離向量路由選擇協(xié)議。

□優(yōu)先開放最短路徑(OSPF)是一種鏈路狀態(tài)路由選擇協(xié)議,它優(yōu)于RIP。OSPF是Internet網(wǎng)中最常用的內(nèi)部網(wǎng)關(guān)協(xié)議,但OSI IS-IS協(xié)議也用于Internet。

□端系統(tǒng)到中間系統(tǒng)(ES-IS)是OSI公布的一種協(xié)議,它幫助端系統(tǒng)(如用戶的計算機)尋找定位路由器,并提供一種方法使路由器告知端系統(tǒng)(ES)它們的存在。

□中間系統(tǒng)到中間系統(tǒng)(IS-IS)也是OSI的一種路由選擇協(xié)議,它為一個域內(nèi)兩個路由器之間傳送信息分組提供動態(tài)路由。IS-IS是一種鏈接狀態(tài)協(xié)議。

□內(nèi)部網(wǎng)關(guān)路由選擇協(xié)議(IGRP)是Cisco開發(fā)的一種距離向量路由選擇協(xié)議。

外部/域間協(xié)議

在自治域的邊界是路由器(以前在Internet網(wǎng)上被稱為網(wǎng)關(guān))。這些路由器和其它路由器用外部協(xié)議或Internet術(shù)語的外部網(wǎng)關(guān)協(xié)議(EGP)交換信息。

□外部網(wǎng)關(guān)協(xié)議(EGP)是Internet上最初的域間路由選擇協(xié)議?,F(xiàn)在它已被周邊網(wǎng)關(guān)協(xié)議(BGP)取代了。支持EGP的路由器也必須支持BGP。

□周邊網(wǎng)關(guān)協(xié)議(BGP)提供有關(guān)相鄰點可達性信息。BGP可以減低帶寬需求,這是因為路由選擇信息是增量交換的,而不是在路由器間發(fā)送路由選擇數(shù)據(jù)庫信息。BGP也提供了基于策略的算法,使網(wǎng)絡管理者對路由選擇有較多的控制權(quán),例如對某些信息傳輸實行優(yōu)化的能力。

□域間路由選擇協(xié)議(IDRP)是一種OSI無連接分組(CLNP)的OSI路由選擇協(xié)議。IDRP包含路由選擇的策略,但它不大可能在Internet上代替BGP。IDRP可用一種協(xié)議進行IP和CLNP的域間路由選擇來增加對IP的支持。

文章錄入:csh    責任編輯:csh 

相關(guān)文章

最新評論