第4章 網(wǎng)絡層5-路由選擇協(xié)議

復習劃分子網(wǎng)時路由器轉發(fā)分組算法無分類編址CIDRCIDR地址塊最長前綴匹配小結

IP地址：<net-id><host-id>計算機在互聯(lián)網(wǎng)中的標示劃分子網(wǎng)：<net-id><subnet-id><host-id>為了避免地址浪費，把大的網(wǎng)絡劃分為若干小的子網(wǎng)，并且利用子網(wǎng)掩碼區(qū)分網(wǎng)絡位和主機位構造超網(wǎng)：<net-id>/前綴為了減少路由器條目，提高查找效率，將多個網(wǎng)段進行聚合考研真題網(wǎng)絡拓撲如圖所示，R1只有到達192.168.1.0/24的路由。為使R1可以將IP分組正確地路由到所有子網(wǎng)，在R1中需要增加的一條路由(目的網(wǎng)絡，子網(wǎng)掩碼，下一跳)是（）

某公司網(wǎng)絡拓撲如圖所示。（1）將202.118.1.0/24劃分為兩個子網(wǎng)，分配給局域網(wǎng)1、局域網(wǎng)2，每個局域網(wǎng)地址數(shù)不少于120個，請給出子網(wǎng)劃分結果。（2）請給出R1的路由表，使其明確包括到局域網(wǎng)1的路由、局域網(wǎng)2的路由、域名服務器的主機路由和互聯(lián)網(wǎng)的路由。

請采用路由聚合技術，給出R2到局域網(wǎng)1和局域網(wǎng)2的路由。（3）請采用路由聚合技術，給出R2到局域網(wǎng)1和局域網(wǎng)2的路由表2。4.4網(wǎng)際控制報文協(xié)議ICMP為了提高IP數(shù)據(jù)報交付成功的機會，在網(wǎng)際層使用了網(wǎng)際控制報文協(xié)議ICMP(InternetControlMessageProtocol)。ICMP允許主機或路由器報告差錯情況和提供有關異常情況的報告。

ICMP報文的格式

首部ICMP報文0數(shù)據(jù)部分檢驗和類型代碼（這4個字節(jié)取決于ICMP報文的類型）81631IP數(shù)據(jù)報前4個字節(jié)都是一樣的ICMP的數(shù)據(jù)部分（長度取決于類型）ICMP是IP層的協(xié)議。ICMP報文作為IP層數(shù)據(jù)報的數(shù)據(jù)，加上數(shù)據(jù)報的首部，組成IP數(shù)據(jù)報。ICMP的應用PING(PacketInterNetGroper)：測試主機之間的連通性。PING使用ICMP回送請求與回送回答報文。Traceroute（tracert）：跟蹤分組從源點到終點的路徑通過發(fā)送小的數(shù)據(jù)包到目的設備直到其返回，來測量其需要多長時間。輸出結果包括測試的時間(ms)和設備IP地址。PING的應用舉例Traceroute的應用舉例4.5因特網(wǎng)的路由選擇協(xié)議靜態(tài)路由選擇策略—

即非自適應路由選擇，特點是簡單和開銷較小，但不能及時適應網(wǎng)絡狀態(tài)的變化。動態(tài)路由選擇策略—

即自適應路由選擇，特點是能較好適應網(wǎng)絡狀態(tài)的變化，但實現(xiàn)起來較為復雜，開銷比較大。

一、分層次的路由選擇協(xié)議因特網(wǎng)采用分層次的路由選擇協(xié)議。因特網(wǎng)的規(guī)模非常大，讓所有的路由器知道所有的網(wǎng)絡應怎樣到達，路由表將非常大，處理起來太花時間。許多單位不愿意外界了解自己單位網(wǎng)絡的布局細節(jié)和本部門所采用的路由選擇協(xié)議，但同時還希望連接到因特網(wǎng)上。自治系統(tǒng)AS(AutonomousSystem)在單一技術管理下的一組路由器。使用AS內部路由選擇協(xié)議和共同的度量確定分組在AS內的路由。使用一種AS之間的路由選擇協(xié)議確定分組在AS之間的路由。因特網(wǎng)有兩大類路由選擇協(xié)議內部網(wǎng)關協(xié)議IGP(InteriorGatewayProtocol)：在自治系統(tǒng)內部使用的路由選擇協(xié)議,如RIP和OSPF。外部網(wǎng)關協(xié)議EGP(ExternalGatewayProtocol)：源站和目的站處在不同的自治系統(tǒng)中時，數(shù)據(jù)報傳到一個自治系統(tǒng)的邊界時，需要使用一種協(xié)議將路由選擇信息傳遞到另一個自治系統(tǒng)中，目前使用最多的是BGP-4。

用內部網(wǎng)關協(xié)議（例如，RIP）自治系統(tǒng)B自治系統(tǒng)A用外部網(wǎng)關協(xié)議（例如，BGP-4）R1R2

用內部網(wǎng)關協(xié)議（例如，OSPF）自治系統(tǒng)之間的路由選擇叫做域間路由選擇自治系統(tǒng)內部的路由選擇叫做域內路由選擇內部網(wǎng)關協(xié)議RIP

（RoutingInformationProtocol）1.工作原理RIP是一種分布式的基于距離向量的路由選擇協(xié)議。RIP協(xié)議要求網(wǎng)絡中的每一個路由器都要維護從它自己到其他目的網(wǎng)絡的距離記錄。

“距離”的定義RIP認為一個好的路由是通過的路由器數(shù)目少，即“距離短”。距離定義：從路由器到直接連接的網(wǎng)絡的距離為1，從路由器到非直接連接的網(wǎng)絡的距離為所經(jīng)過的路由器數(shù)加1。RIP允許一條路徑最多包含15個路由器，即“距離”最大值為16時相當于不可達。RIP不能在兩個網(wǎng)絡之間同時使用多條路由，選擇一個具有最少路由器的路由。RIP協(xié)議的三個要點僅和相鄰路由器交換信息。交換的信息是當前本路由器所知道的全部信息，即自己的路由表。按固定的時間間隔交換路由信息，例如，每隔30秒。路由表的建立路由器剛開始工作時，只知道到直接連接的網(wǎng)絡的距離（此距離定義為1）。以后，每一個路由器只和數(shù)目非常有限的相鄰路由器交換并更新路由信息。經(jīng)過若干次更新后，所有的路由器最終都會知道到達本自治系統(tǒng)中任何一個網(wǎng)絡的最短距離和下一跳路由器的地址。2.距離向量算法收到相鄰路由器（其地址為X）的一個RIP報文：(1)先修改RIP報文中的所有項目：把“下一跳”字段中的地址都改為X，并把所有的“距離”字段的值加1。(2)對修改后的RIP報文中的每一個項目，重復以下步驟：若項目中的目的網(wǎng)絡不在路由表中，則把該項目加到路由表中。否則若下一跳字段給出的路由器地址是同樣的，則把收到的項目替換原路由表中的項目。否則若收到項目中的距離小于路由表中的距離則進行更新， 否則，什么也不做。(3)若3分鐘還沒有收到相鄰路由器的更新路由表，則把此相鄰路由器記為不可達路由器，即將距離置為16(4)返回。路由器之間交換的信息RIP協(xié)議讓互聯(lián)網(wǎng)中的所有路由器都和自己的相鄰路由器不斷交換路由信息，并不斷更新其路由表，使得從每一個路由器到每一個目的網(wǎng)絡的路由都是最短的（即跳數(shù)最少）。雖然所有的路由器最終都擁有了整個自治系統(tǒng)的全局路由信息，但由于每一個路由器的位置不同，它們的路由表也應當是不同的。例子已知路由器R6有如表1所示的路由表，現(xiàn)收到相鄰路由器R4發(fā)來的路由更新信息，如表2所示。試更新路由器R6的路由表。目的網(wǎng)絡距離下一跳路由器Net13R1Net24R2Net31直接交付目的網(wǎng)絡距離下一跳路由器Net23R4Net34R5Net2R6Net3R4R5

Net1Net2R6Net3R4R5

Net1R1、R2是自治系統(tǒng)中采用RIP協(xié)議的相鄰路由器，R1的路由表如圖（a）所示，當R1收到R2發(fā)送的如圖（b）的（V，D）報文后，R1更新的三個路由表項中距離值從上到下依次為：3.RIP協(xié)議的優(yōu)缺點缺點：當網(wǎng)絡出現(xiàn)故障時，要經(jīng)過比較長的時間才能將此信息傳送到所有的路由器。限制了網(wǎng)絡的規(guī)模，適用于小型網(wǎng)絡優(yōu)點：實現(xiàn)簡單，開銷較小。R2R1網(wǎng)1網(wǎng)3網(wǎng)2正常情況1112R1R1

說：“我到網(wǎng)1的距離是1，是直接交付。”“1”表示“從本路由器到網(wǎng)

1”“1”表示“距離是

1”“”表示“直接交付”R2R1網(wǎng)1網(wǎng)3網(wǎng)2正常情況1112R1R2

說：“我到網(wǎng)1的距離是2，是經(jīng)過

R1?！薄?”表示“從本路由器到網(wǎng)

1”“2”表示“距離是

2”“R1”表示經(jīng)過R1R2R1網(wǎng)1網(wǎng)3網(wǎng)2R2R1網(wǎng)1網(wǎng)3網(wǎng)2網(wǎng)

1出了故障正常情況1111612R112R1R1

說：“我到網(wǎng)1的距離是16（表示無法到達），是直接交付。”但R2

在收到R1

的更新報文之前，還發(fā)送原來的報文，因為這時R2

并不知道R1

出了故障。R2R1網(wǎng)1網(wǎng)3網(wǎng)2R2R1網(wǎng)1網(wǎng)3網(wǎng)2網(wǎng)

1出了故障正常情況1111612R112R1R1收到R2的更新報文后，誤認為可經(jīng)過R2

到達網(wǎng)1，于是更新自己的路由表，說：“我到網(wǎng)1的距離是3，下一跳經(jīng)過R2”。然后將此更新信息發(fā)送給R2。13R2R2R1網(wǎng)1網(wǎng)3網(wǎng)2R2R1網(wǎng)1網(wǎng)3網(wǎng)2網(wǎng)

1出了故障正常情況1111612R112R1R2以后又更新自己的路由表為“1,4,R1”，表明“我到網(wǎng)1距離是4，下一跳經(jīng)過R1”。13R214R1R2R1網(wǎng)1網(wǎng)3網(wǎng)2R2R1網(wǎng)1網(wǎng)3網(wǎng)2網(wǎng)

1出了故障正常情況11…11613R215R2116R212R112R114R1116R1…這樣不斷更新下去，直到R1和R2到網(wǎng)1的距離都增大到16時，R1和R2才知道網(wǎng)1是不可達的。這就是好消息傳播得快，而壞消息傳播得慢。網(wǎng)絡出故障的傳播時間往往需要較長的時間(例如數(shù)分鐘)。這是RIP的一個主要缺點。三、內部網(wǎng)關協(xié)議OSPF

(OpenShortestPathFirst)1.OSPF協(xié)議的基本特點“開放”表明OSPF協(xié)議不是受某一家廠商控制，是公開發(fā)表的?！白疃搪窂絻?yōu)先”是因為使用了Dijkstra提出的最短路徑算法SPF分布式的鏈路狀態(tài)協(xié)議。

三個要點向本自治系統(tǒng)中所有路由器發(fā)送信息，這里使用的方法是洪泛法。發(fā)送的信息是與本路由器相鄰的所有路由器的鏈路狀態(tài)，但這只是路由器所知道的部分信息。“鏈路狀態(tài)”說明本路由器都和哪些路由器相鄰，以及該鏈路的“度量”(metric)。

度量包括費用、距離、時延、帶寬等當鏈路狀態(tài)發(fā)生變化時，路由器才用洪泛法向所有路由器發(fā)送此信息。

鏈路狀態(tài)數(shù)據(jù)庫(link-statedatabase)

各路由器之間頻繁地交換鏈路狀態(tài)信息，所有路由器最終都能建立一個鏈路狀態(tài)數(shù)據(jù)庫。這個數(shù)據(jù)庫是全網(wǎng)的拓撲結構圖，在全網(wǎng)范圍內一致（這稱為鏈路狀態(tài)數(shù)據(jù)庫的同步）。OSPF的鏈路狀態(tài)數(shù)據(jù)庫能較快地進行更新，使各個路由器能及時更新其路由表。OSPF的更新過程收斂得快是其重要優(yōu)點。2.OSPF的區(qū)域(area)為了使OSPF能夠用于規(guī)模很大的網(wǎng)絡，將一個自治系統(tǒng)劃分為若干個更小的范圍，叫作區(qū)域。每一個區(qū)域都有一個32位的區(qū)域標識符（用點分十進制表示）。區(qū)域不能太大，在一個區(qū)域內的路由器最好不超過200個。OSPF劃分為兩種區(qū)域：主干區(qū)域和非主干區(qū)域。主干區(qū)域(backbonearea)，標識符規(guī)定為0.0.0.0，用于連通非主干區(qū)域。區(qū)域0.0.0.1區(qū)域0.0.0.3自治系統(tǒng)AS主干區(qū)域0.0.0.0至其他自治系統(tǒng)R9R7R6R5R4R3R2R1網(wǎng)

8網(wǎng)

6網(wǎng)

3網(wǎng)

2網(wǎng)

1網(wǎng)

7區(qū)域0.0.0.2網(wǎng)4網(wǎng)

5R8劃分區(qū)域劃分區(qū)域的好處是將利用洪泛法交換鏈路狀態(tài)信息的范圍局限于每一個區(qū)域，減少通信量。區(qū)域內部的路由器只知道本區(qū)域的完整網(wǎng)絡拓撲，而不知道其他區(qū)域的網(wǎng)絡拓撲的情況。自治系統(tǒng)AS主干路由器區(qū)域0.0.0.1區(qū)域0.0.0.3主干區(qū)域0.0.0.0至其他自治系統(tǒng)R9R7R6R5R4R3R2R1網(wǎng)

8網(wǎng)

6網(wǎng)

3網(wǎng)

2網(wǎng)

1網(wǎng)

7區(qū)域0.0.0.2網(wǎng)4網(wǎng)

5R8自治系統(tǒng)AS區(qū)域邊界路由器區(qū)域0.0.0.1區(qū)域0.0.0.3主干區(qū)域0.0.0.0至其他自治系統(tǒng)R9R7R6R5R4R3R2R1網(wǎng)

8網(wǎng)

6網(wǎng)

3網(wǎng)

2網(wǎng)

1網(wǎng)

7區(qū)域0.0.0.2網(wǎng)4網(wǎng)

5R8自治系統(tǒng)AS自治系統(tǒng)邊界路由器

區(qū)域0.0.0.1區(qū)域0.0.0.3主干區(qū)域0.0.0.0至其他自治系統(tǒng)R9R7R6R5R4R3R2R1網(wǎng)

8網(wǎng)

6網(wǎng)

3網(wǎng)

2網(wǎng)

1網(wǎng)

7區(qū)域0.0.0.2網(wǎng)4網(wǎng)

5R8練習下