現(xiàn)代計(jì)算機(jī)網(wǎng)絡(luò)第5章網(wǎng)絡(luò)互連技術(shù)第5章網(wǎng)絡(luò)互聯(lián)技術(shù)

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

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

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

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

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

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

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

添加新路由

保持原路由

更新原路由

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

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

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

說(shuō)：“我到網(wǎng)1的距離是2?！保ㄊ墙?jīng)過(guò)

R1）R2R1網(wǎng)1網(wǎng)3網(wǎng)2R2R1網(wǎng)1網(wǎng)3網(wǎng)2網(wǎng)

1出了故障正常情況1111612R112R1R1

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

在收到R1

的更新報(bào)文之前，還發(fā)送原來(lái)的報(bào)文，因?yàn)檫@時(shí)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的更新報(bào)文后，誤認(rèn)為可經(jīng)過(guò)R2

到達(dá)網(wǎng)1，于是更新自己的路由表，說(shuō)：“我到網(wǎng)1的距離是3，下一跳經(jīng)過(guò)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)過(guò)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