第五章 網(wǎng)絡互聯(lián)技術-RIP

現(xiàn)代計算機網(wǎng)絡第5章網(wǎng)絡互連技術第5章網(wǎng)絡互聯(lián)技術

5.1網(wǎng)絡互聯(lián)的基本概念5.2網(wǎng)際協(xié)議IPv4

5.3路由選擇算法與路由協(xié)議

5.3.1路由信息協(xié)議RIP 5.3.2開放最短路徑優(yōu)先協(xié)議OSPF回顧路由協(xié)議動態(tài)路由靜態(tài)路由內部網(wǎng)關協(xié)議外部網(wǎng)關協(xié)議度量值管理距離分類度量關于“最佳路由”思考：到底存在最佳路由嗎？北京→上海結論：所謂“最佳”只能是相對于某一種特定要求下得出的較為合理的選擇。度量的標準管理距離：用于衡量其作為路由信息源的可信度。管理距離越低，路由選擇協(xié)議的可信度越高。度量值：度量值越小，路徑就越好。跳數(shù)（HopCount）帶寬（Bandwidth）延遲（Delay）負載（Load）可靠性（Reliability）路由信息協(xié)議RIP

(RoutingInformationProtocol)動態(tài)、內部網(wǎng)關協(xié)議管理距離：120度量值：跳步數(shù)教學目標（未做）1.動態(tài)路由2.距離向量路由協(xié)議3.管理距離和度量值4.路由信息協(xié)議（RIP）5.3.1內部網(wǎng)關協(xié)議RIP

RIP是一種分布式的基于距離向量的路由選擇協(xié)議?！熬嚯x”的定義：RouterA網(wǎng)絡1網(wǎng)絡2RouterB網(wǎng)絡3RouterCRouterARouterARouterA網(wǎng)絡1網(wǎng)絡2網(wǎng)絡3111123111、“距離”的定義直接相連網(wǎng)絡：1。非直接相連網(wǎng)絡：經(jīng)過的路由器個數(shù)+

1。結論:到達目的網(wǎng)絡經(jīng)歷的分支數(shù)2、工作原理網(wǎng)絡2網(wǎng)絡3網(wǎng)絡4RARBRC網(wǎng)絡1網(wǎng)絡5RD網(wǎng)絡1距離目的網(wǎng)絡下一跳1-網(wǎng)絡21-RA網(wǎng)絡3距離目的網(wǎng)絡下一跳1-網(wǎng)絡12RA網(wǎng)絡22RARB網(wǎng)絡4距離目的網(wǎng)絡下一跳1-RC網(wǎng)絡5距離目的網(wǎng)絡下一跳1-RD網(wǎng)絡11VD網(wǎng)絡212、工作原理網(wǎng)絡2網(wǎng)絡3網(wǎng)絡4RARBRC網(wǎng)絡1網(wǎng)絡5RD網(wǎng)絡1距離目的網(wǎng)絡下一跳1-網(wǎng)絡21-網(wǎng)絡32RBRA網(wǎng)絡3距離目的網(wǎng)絡下一跳1-RB網(wǎng)絡4距離目的網(wǎng)絡下一跳1-網(wǎng)絡32RBRC網(wǎng)絡5距離目的網(wǎng)絡下一跳1-RD網(wǎng)絡31VD2、工作原理網(wǎng)絡2網(wǎng)絡3網(wǎng)絡4RARBRC網(wǎng)絡1網(wǎng)絡5RD網(wǎng)絡1距離目的網(wǎng)絡下一跳1-網(wǎng)絡21-RA網(wǎng)絡3距離目的網(wǎng)絡下一跳1-網(wǎng)絡42RCRB網(wǎng)絡4距離目的網(wǎng)絡下一跳1-RC網(wǎng)絡5距離目的網(wǎng)絡下一跳1-網(wǎng)絡42RCRD網(wǎng)絡41VD2、工作原理網(wǎng)絡2網(wǎng)絡3網(wǎng)絡4RARBRC網(wǎng)絡1網(wǎng)絡5RD網(wǎng)絡1距離目的網(wǎng)絡下一跳1-網(wǎng)絡21-RA網(wǎng)絡3距離目的網(wǎng)絡下一跳1-RB網(wǎng)絡4距離目的網(wǎng)絡下一跳1-RC網(wǎng)絡5距離目的網(wǎng)絡下一跳1-RD網(wǎng)絡51VD網(wǎng)絡52RD2、工作原理網(wǎng)絡2網(wǎng)絡3網(wǎng)絡4RARBRC網(wǎng)絡1網(wǎng)絡5RD網(wǎng)絡1距離目的網(wǎng)絡下一跳1-網(wǎng)絡21-網(wǎng)絡32RBRA網(wǎng)絡3距離目的網(wǎng)絡下一跳1-網(wǎng)絡12RA網(wǎng)絡22RA網(wǎng)絡42RCRB網(wǎng)絡4距離目的網(wǎng)絡下一跳1-網(wǎng)絡32RB網(wǎng)絡52RDRC網(wǎng)絡5距離目的網(wǎng)絡下一跳1-網(wǎng)絡42RCRD2、工作原理網(wǎng)絡2網(wǎng)絡3網(wǎng)絡4RARBRC網(wǎng)絡1網(wǎng)絡5RD網(wǎng)絡1距離目的網(wǎng)絡下一跳1-網(wǎng)絡21-網(wǎng)絡32RB網(wǎng)絡43網(wǎng)絡54RA網(wǎng)絡3距離目的網(wǎng)絡下一跳1-網(wǎng)絡12RA網(wǎng)絡22RA網(wǎng)絡42RC網(wǎng)絡53RCRB網(wǎng)絡4距離目的網(wǎng)絡下一跳1-網(wǎng)絡32網(wǎng)絡52RD網(wǎng)絡13RB網(wǎng)絡23RBRC網(wǎng)絡5距離目的網(wǎng)絡下一跳1-網(wǎng)絡42RC網(wǎng)絡33RC網(wǎng)絡14RC網(wǎng)絡24RCRDRBRBRB網(wǎng)絡拓撲結構發(fā)生了變化網(wǎng)絡2網(wǎng)絡3網(wǎng)絡4RARBRC網(wǎng)絡1網(wǎng)絡5RD網(wǎng)絡1距離目的網(wǎng)絡下一跳1-網(wǎng)絡21-網(wǎng)絡32RB網(wǎng)絡43網(wǎng)絡54RA網(wǎng)絡3距離目的網(wǎng)絡下一跳1-網(wǎng)絡12RA網(wǎng)絡22RA網(wǎng)絡42RC網(wǎng)絡53RCRB網(wǎng)絡4距離目的網(wǎng)絡下一跳1-網(wǎng)絡32網(wǎng)絡52RD網(wǎng)絡13RB網(wǎng)絡23RBRC網(wǎng)絡5距離目的網(wǎng)絡下一跳1-網(wǎng)絡42RC網(wǎng)絡33RC網(wǎng)絡14RC網(wǎng)絡24RCRDRBRBRB網(wǎng)絡2網(wǎng)絡3網(wǎng)絡4RARBRC網(wǎng)絡1網(wǎng)絡5RD網(wǎng)絡1距離目的網(wǎng)絡下一跳1-網(wǎng)絡21-網(wǎng)絡32RB網(wǎng)絡43網(wǎng)絡54RA網(wǎng)絡1距離目的網(wǎng)絡下一跳1-網(wǎng)絡21-網(wǎng)絡32RB網(wǎng)絡42RC網(wǎng)絡53RCRA網(wǎng)絡4距離目的網(wǎng)絡下一跳1-網(wǎng)絡32網(wǎng)絡52RD網(wǎng)絡13RB網(wǎng)絡23RBRC網(wǎng)絡4距離目的網(wǎng)絡下一跳1-網(wǎng)絡32RB網(wǎng)絡52RD網(wǎng)絡12RA網(wǎng)絡22RARCRBRBRB網(wǎng)絡拓撲結構發(fā)生了變化路由表更新網(wǎng)絡2網(wǎng)絡3網(wǎng)絡4RARBRC網(wǎng)絡1網(wǎng)絡5RD網(wǎng)絡5距離目的網(wǎng)絡1-網(wǎng)絡42RC網(wǎng)絡33RC網(wǎng)絡14RC網(wǎng)絡24RCRD距離目的網(wǎng)絡下一跳RB網(wǎng)絡3距離目的網(wǎng)絡下一跳1-網(wǎng)絡12RA網(wǎng)絡22RA網(wǎng)絡42RC網(wǎng)絡53RCRB距離目的網(wǎng)絡下一跳RB下一跳思考網(wǎng)絡出現(xiàn)故障網(wǎng)絡2網(wǎng)絡3網(wǎng)絡4RARBRC網(wǎng)絡1網(wǎng)絡5RD網(wǎng)絡1距離目的網(wǎng)絡下一跳1-網(wǎng)絡21-網(wǎng)絡32RB網(wǎng)絡43網(wǎng)絡54RA網(wǎng)絡3距離目的網(wǎng)絡下一跳1-網(wǎng)絡12RA網(wǎng)絡22RA網(wǎng)絡4RC網(wǎng)絡5RCRBRBRBhellohellohello2316161616××1.學習到直接相連的網(wǎng)路2.周期性向鄰居路由器廣播自己的路由表

路由表（V，D）3.根據(jù)來自鄰居路由器的信息，更新自己的路由表

添加新路由

保持原路由

更新原路由

2、工作原理3、RIP協(xié)議的要點僅和相鄰路由器交換信息。交換的信息為自己的路由表。按固定的時間間隔交換路由信息，例如，每隔30秒。RIP允許一條路徑最多只能包含15個路由器。RIP不能在兩個網(wǎng)絡之間同時使用多條路由4、RIP協(xié)議的優(yōu)缺點RIP存在的一個問題是當網(wǎng)絡出現(xiàn)故障時，要經(jīng)過比較長的時間才能將此信息傳送到所有的路由器。

RIP協(xié)議最大的優(yōu)點就是實現(xiàn)簡單，開銷較小。RIP限制了網(wǎng)絡的規(guī)模，它能使用的最大距離為15（16表示不可達）。當網(wǎng)絡規(guī)模較大時，RIP協(xié)議就已經(jīng)不是最好的選擇了，OSPF協(xié)議可以較好地運行在較大規(guī)模的網(wǎng)絡當中。R2R1網(wǎng)1網(wǎng)3網(wǎng)2正常情況網(wǎng)絡1R1

說：“我到網(wǎng)1的距離是1?！保ㄖ苯咏桓叮?網(wǎng)絡12R2

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

R1）R2R1網(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（表示無法到達），是直接交付?！钡玆2

在收到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…116