第6章2動(dòng)態(tài)路由原理

1動(dòng)態(tài)路由選擇算法1.距離矢量路由選擇算法2.鏈路狀態(tài)路由選擇算法

LANLAN默認(rèn)路由器直接交付動(dòng)態(tài)路由2說明:以拓?fù)鋱D為研究對(duì)象,圖中每個(gè)點(diǎn)代表一個(gè)路由器.研究在任意兩個(gè)路由器之間選擇一條最優(yōu)路徑3距離矢量路由選擇算法1.路由表的結(jié)構(gòu)2.路由表的初始化3.路由表的更新4.無窮計(jì)算問題4

1.路由表的結(jié)構(gòu)在每個(gè)路由器J中保存一張路由表，表中記錄三項(xiàng)內(nèi)容:1.目的路由器結(jié)點(diǎn)(目的網(wǎng)絡(luò))2.到達(dá)該目的結(jié)點(diǎn)已知的最短距離(如跳數(shù)\時(shí)延等)3.下一跳結(jié)點(diǎn)J中路由表路由表如何形成目的結(jié)點(diǎn)最短時(shí)延下一跳52.路由表的初始化:

初始時(shí),每個(gè)路由器測(cè)量到達(dá)它周圍鄰居的距離，路由器的路由表中只有到鄰居的信息,到其他路由器的距離為無窮大;通過與鄰居不斷交換路由表,最終獲得到達(dá)全部路由器的距離和傳輸線路

6舉例：J向它的鄰居A、I、H、K發(fā)送測(cè)試分組，JA:8ms，JI:10msJK:6ms，JH:12ms

∞∞∞∞∞∞∞延時(shí)下一跳目的7

J初始路由表

從H來的路由表∞∞20∞∞21∞∞∞∞∞∞∞J18HHHJ獲得H的路由表后更新路由表JH:12ms83.路由表的更新：每個(gè)路由器不斷地與鄰居交換路由表，獲取最新的路由信息，更新自己的路由表舉例：J收到了來自它的鄰居A、I、H、K的路由表

RIP30s9J中新的路由表10

設(shè)路由器Y從鄰居路由器X收到路由表,其中XL表示X估計(jì)的從X到路由器L的時(shí)間,Y測(cè)量出它到鄰居X需要Nms,則Y得知由Y經(jīng)過X到達(dá)I需要(XL+N)ms;對(duì)每一個(gè)鄰居路由器進(jìn)行這樣的計(jì)算,就可以找出一個(gè)延遲時(shí)間最短的下一跳路由器路由表的更新11周期性交換:每隔T時(shí)間路由器向鄰居發(fā)送路由表路由表更新：當(dāng)該路由器的路由表發(fā)生更新后向鄰居發(fā)送路由表收到鄰居的請(qǐng)求報(bào)文：當(dāng)鄰居路由器詢問到指定目的地的距離時(shí)什么時(shí)間交換路由表?RIP:距離采用跳數(shù),每隔30s發(fā)送更新124.無窮計(jì)算問題(慢收斂)距離矢量算法對(duì)拓?fù)渥兓暮孟⒎磻?yīng)迅速舉例:A從離線到上線,各點(diǎn)可以迅速的更新到A的距離13無窮計(jì)算問題(慢收斂)距離矢量算法對(duì)拓?fù)渥兓膲南⒎磻?yīng)遲鈍舉例:A從上線到離線,各點(diǎn)更新到A的距離速度緩慢14慢收斂的解決方法一：限定無窮大設(shè)定通過網(wǎng)絡(luò)的最大跳數(shù)為N,當(dāng)跳數(shù)大于N時(shí)則為無窮大15慢收斂的解決方法二：水平分割任何一個(gè)節(jié)點(diǎn)不把從其鄰居路由器學(xué)到的路由再回送給那些鄰居路由器例如：節(jié)點(diǎn)C從鄰居B學(xué)到路由（A，2），當(dāng)C發(fā)送更新的距離向量表給B時(shí)，表中不包含(A,2)16慢收斂的解決方法三：毒性反轉(zhuǎn)+觸發(fā)更新規(guī)定：把C從其鄰居路由器B學(xué)到的路由再回送給鄰居B，在C給B的距離矢量表中，把C經(jīng)B到A的代價(jià)設(shè)置為無窮大，來確保B不會(huì)使用C到達(dá)A的路由。為了加強(qiáng)毒性反轉(zhuǎn)的效果，同時(shí)采用觸發(fā)更新機(jī)制，一旦某一節(jié)點(diǎn)檢測(cè)到網(wǎng)絡(luò)故障，就立即發(fā)送距離矢量表，不用等到下一個(gè)周期對(duì)于前面的例子，由于C要經(jīng)過B才能到A，因而C告訴B，它到A的hop數(shù)為無窮大，但C會(huì)告訴D它到A的實(shí)際hop數(shù)；同樣，D告訴C它到A的hop數(shù)為無窮大，但它會(huì)告訴E它到A的實(shí)際hop數(shù)；相比將路由器蒙在鼓里而言，在第一時(shí)間明確告訴該路由器需要忽略的路由效果更佳。17無窮計(jì)算問題的本質(zhì)無窮計(jì)算問題本質(zhì)上是由于距離矢量算法只是從鄰居那里獲得了網(wǎng)絡(luò)路由信息，是“傳聞”式的，算法計(jì)算的結(jié)果只得到路由信息，而無法獲得網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，難以避免形成路由環(huán)；鏈路狀態(tài)算法則不但可以得到路由信息，還可以得到網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，可以有效避免路由環(huán)的產(chǎn)生。18距離矢量路由協(xié)議舉例——RIP

（RoutingInformationProtocols,路由信息協(xié)議）1.工作原理RIP是一種分布式的基于距離矢量的路由選擇協(xié)議。RIP協(xié)議要求網(wǎng)絡(luò)中的每一個(gè)路由器都要維護(hù)從它自己到其他每一個(gè)目的網(wǎng)絡(luò)的距離記錄。RIP協(xié)議中的“距離”也稱為“跳數(shù)”(hopcount)，因?yàn)槊拷?jīng)過一個(gè)路由器，跳數(shù)就加1。RIP允許一條路徑最多只能包含15個(gè)路由器?！熬嚯x”的最大值為16時(shí)即相當(dāng)于不可達(dá)?？梢奟IP只適用于小型互聯(lián)網(wǎng)。

19RIP工作原理（1）每隔30s從所有參與RIP進(jìn)程的接口把自己知道的路由表以廣播地址通告出去。（2）當(dāng)在一個(gè)參與RIP進(jìn)程的接口收到一個(gè)RIP更新包，進(jìn)行如下處理：修改RIP包中的數(shù)據(jù)，將度量值加1，下一跳地址改成發(fā)送該更新包的路由器地址；將修改后的路由表?xiàng)l目一條一條跟自己原有路由表?xiàng)l目比較，若原路由表中沒有，則直接加入到路由表中；若原路由表存在到某網(wǎng)絡(luò)的路由條目，比較下一跳，若下一跳相同，以新代舊，刷新該網(wǎng)絡(luò)路由記錄；若下一跳不同，比較度量值，使用度量值小的放在路由表中；若相同，兩條都保留在路由表中，實(shí)現(xiàn)負(fù)載均衡，最多可以6條，默認(rèn)4條。20RIP協(xié)議的三個(gè)要點(diǎn)僅和相鄰路由器交換信息。---向誰發(fā)送?交換的信息是當(dāng)前本路由器所知道的全部信息，即自己的路由表。--發(fā)送什么?按固定的時(shí)間間隔交換路由信息，例如，每隔30秒。

---什么時(shí)候發(fā)送?路由器從收集到的源信息中選擇到達(dá)目標(biāo)地址的最佳路徑ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.2.0.010.3.0.0

00S0S1RoutingTable10.3.0.0S0010.4.0.0E00RoutingTable10.1.0.010.2.0.0

E0S0

00RIP更新路由表路由器從收集到的源信息中選擇到達(dá)目標(biāo)地址的最佳路徑ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.1.0.010.2.0.010.3.0.0RoutingTable10.2.0.010.3.0.010.4.0.010.1.0.00011S0S1S1S0RoutingTable10.3.0.0S0010.4.0.0E0010.2.0.0S0

1E0S0S0100RIP更新路由表RIP更新路由表路由器從收集到的源信息中選擇到達(dá)目標(biāo)地址的最佳路徑ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.1.0.010.2.0.010.3.0.010.4.0.0RoutingTable10.2.0.010.3.0.010.4.0.010.1.0.00011S0S1S1S0RoutingTable10.3.0.0S0010.4.0.0E0010.2.0.0S010.1.0.0S012E0S0S0S0120024收斂時(shí)間收斂時(shí)間（convergencetime):從網(wǎng)絡(luò)拓?fù)浒l(fā)生變化到網(wǎng)絡(luò)中所有路由器都知道這個(gè)表化的時(shí)間就叫收斂時(shí)間RIP協(xié)議的主要缺點(diǎn)是：收斂時(shí)間長(zhǎng)RIP的慢收斂正常情況下ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.3.0.0S0E0S0S01210.1.0.010.2.0.010.4.0.000RoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1S01110.1.0.010.4.0.010.3.0.000RIP的慢收斂緩慢的收斂容易造成路由信息的不一致ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0E0S0S01210.1.0.010.2.0.010.4.0.00DownRoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1S01110.1.0.010.4.0.010.3.0.000路由器C推斷到達(dá)10.4.0.0網(wǎng)絡(luò)的最好路徑是通過路由器BRIP的慢收斂ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.002RoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1S11110.1.0.010.4.0.010.3.0.000路由器A根據(jù)錯(cuò)誤的信息升級(jí)它的路由表RIP的慢收斂ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTableS0S0S0S01210.3.0.010.1.0.010.2.0.010.4.0.002RoutingTableE0S0S0S01210.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1S03110.2.0.010.1.0.010.4.0.010.3.0.000RIP的慢收斂10.4.0.0網(wǎng)絡(luò)的跳數(shù)將無限大ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.004RoutingTableE0S0S0S01410.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1S05110.2.0.010.1.0.010.4.0.010.3.0.00030解決慢收斂的幾種辦法水平分割毒性逆轉(zhuǎn)最大跳數(shù)SplitHorizon（水平分割）不會(huì)接收到由自身傳達(dá)出去的路由信息ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XXXRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.000RoutingTableE0S0S0S01210.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1E11210.2.0.010.1.0.010.4.0.010.3.0.000RoutePoisoning（毒性反轉(zhuǎn)）路由器將該路由信息的跳數(shù)標(biāo)記為無限大ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00InfinityRoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1E1Infinity210.1.0.010.4.0.010.3.0.000Max-Hop（最大跳數(shù)）ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.0016RoutingTableE0S0S0S011610.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1S016110.2.0.010.1.0.010.4.0.010.3.0.00034RIP協(xié)議的優(yōu)缺點(diǎn)RIP協(xié)議最大的優(yōu)點(diǎn)就是實(shí)現(xiàn)簡(jiǎn)單，開銷較小。RIP存在的一個(gè)問題是當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí)，要經(jīng)過比較長(zhǎng)的時(shí)間才能將此信息傳送到所有的路由器。RIP限制了網(wǎng)絡(luò)的規(guī)模，它能使用的最大距離為15（16表示不可達(dá)）。路由器之間交換的路由信息是路由器中的完整路由表，因而隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，開銷也就增加。

35RIP定時(shí)器路由更新定時(shí)器：設(shè)置路由定期更新的時(shí)間間隔（默認(rèn)30s），發(fā)送完整的路由表拷貝到鄰居路由失效定時(shí)器：路由器在認(rèn)定一個(gè)路由成為失效路由之前需要等待的時(shí)間（默認(rèn)180s），一旦發(fā)現(xiàn)失效路由，路由器將發(fā)送更新消息至所有鄰居，通知路由失效保持失效定時(shí)器：設(shè)置路由信息被抑止時(shí)間（默認(rèn)180s），當(dāng)指示某路由成為不可達(dá)路由的更新數(shù)據(jù)包被接受，路由器進(jìn)入保持失效狀態(tài)，持續(xù)到一個(gè)更好的度量的更新數(shù)據(jù)包被接受或定時(shí)器到期。路由刷新定時(shí)器：設(shè)置路由成為無效路由并從路由表刪除的時(shí)間間隔（240s），激活RIP協(xié)議Router(config)#routerripRouter(config-router)#networknetwork-number選擇需要激活的接口所在的網(wǎng)段RIP配置37RIPV1配置(有類地址)RIPv1配置步驟1：?jiǎn)?dòng)RIP進(jìn)程R1(config)#routerripR1(config-router)#步驟2：通告網(wǎng)絡(luò)，并將接口加入進(jìn)程R1(config-router)#network10.0.0.0—主類網(wǎng)絡(luò)號(hào)RIPv1檢查驗(yàn)證（1）showiproute—查看路由表（2）showipprotocol—查看當(dāng)前運(yùn)行的路由協(xié)議RIP的參數(shù)。（3）debugiprip：調(diào)試RIP更新輸入輸出。2.3.0.0routerripnetwork172.16.0.0network10.0.0.0RIP配置舉例routerripnetwork10.0.0.02.3.0.0routerripnetwork192.168.1.0network10.0.0.0172.16.1.1S2E0S3192.168.1.110.1.1.110.2.2.210.1.1.2S2S310.2.2.3172.16.1.0ABC192.168.1.0E0查看RIP信息RouterA#shipprotocolsRoutingProtocolis"rip"Sendingupdatesevery30seconds,nextduein0secondsInvalidafter180seconds,holddown180,flushedafter240OutgoingupdatefilterlistforallinterfacesisIncomingupdatefilterlistforallinterfacesisRedistributing:ripDefaultversioncontrol:sendversion1,receiveanyversionInterfaceSendRecvKey-chainEthernet0112Serial2112RoutingforNetworks:10.0.0.0172.16.0.0RoutingInformationSources:GatewayDistanceLastUpdate10.1.1.212000:00:10Distance:(defaultis120)172.16.1.1S2E0S3192.168.1.110.1.1.110.2.2.210.1.1.2S2S310.2.2.3172.16.1.0ABC192.168.1.0E0查看路由表RouterA#shiprouteCodes:C-connected,S-static,I-IGRP,R-RIP,M-mobile,B-BGPD-EIGRP,EX-EIGRPexternal,O-OSPF,IA-OSPFinterareaN1-OSPFNSSAexternaltype1,N2-OSPFNSSAexternaltype2E1-OSPFexternaltype1,E2-OSPFexternaltype2,E-EGPi-IS-IS,L1-IS-ISlevel-1,L2-IS-ISlevel-2,*-candidatedefaultU-per-userstaticroute,o-ODRT-trafficengineeredrouteGatewayoflastresortisnotset172.16.0.0/24issubnetted,1subnetsC172.16.1.0isdirectlyconnected,Ethernet010.0.0.0/24issubnetted,2subnetsR10.2.2.0[120/1]via10.1.1.2,00:00:07,Serial2C10.1.1.0isdirectlyconnected,Serial2R192.168.1.0/24[120/2]via10.1.1.2,00:00:07,Serial2172.16.1.1S2E0S3192.168.1.110.1.1.110.2.2.210.1.1.2S2S310.2.2.3172.16.1.0ABC192.168.1.0E041RIPv1總結(jié)負(fù)載均衡最大6條路徑(默認(rèn)=4)

使用跳數(shù)選擇路徑

每隔30秒進(jìn)行路由表的更新

有類的，更新包中不含掩碼，不支持VLSM

廣播更新

不支持認(rèn)證42RIPv2與RIPv1的區(qū)別是個(gè)無類的路由協(xié)議組播（224.0.0.9）路由更新（不用廣播）支持VLSM（在更新過程中發(fā)送掩碼）支持手動(dòng)匯總支持(MD5)或者純文本認(rèn)證43Router(config)#routerrip

StartstheRIProutingprocess,version1

bydefaultRIPv2配置命令Router(config-router)#version2

DefinesRIPv2ontherouterRouter(config-router)#networknetwork-number

哪些接口參與路由，通告主類網(wǎng)絡(luò)號(hào)碼RIPv2默認(rèn)啟動(dòng)自動(dòng)匯總，關(guān)閉自動(dòng)匯總：noautosummary44Ripv2的自動(dòng)匯總Loop1-5：10.1.1.1-10.1.5.1172.16.2.145R1執(zhí)行自動(dòng)匯總,R2從R1學(xué)到的:R1.0.0.0/8[120/1]via172.16.2.1,00:00:10,Serial1/0R3.0.0.0/8[120/1]via172.16.3.2,00:00:13,Serial1/1172.16.0.0/24issubnetted,3subnetsR172.16.10.0[120/1]via172.16.2.1,00:00:10,Serial1/0[120/1]via172.16.3.2,00:00:13,Serial1/1C172.16.2.0isdirectlyconnected,Serial1/0C172.16.3.0isdirectlyconnected,Serial1/1R10.0.0.0/8[120/1]via172.16.2.1,00:00:10,Serial1/046R1關(guān)閉自動(dòng)匯總,R2從R1學(xué)到的:

10.0.0.0/8isvariablysubnetted,6subnets,2masksR10.1.3.0/24[120/1]via172.16.2.1,00:00:02,Serial1/0R10.1.2.0/24[120/1]via172.16.2.1,00:00:02,Serial1/0R10.1.1.0/24[120/1]via172.16.2.1,00:00:02,Serial1/0R10.1.5.0/24[120/1]via172.16.2.1,00:00:06,Serial1/0R10.1.4.0/24[120/1]via172.16.2.1,00:00:06,Serial1/0noauto-summary47鏈路狀態(tài)路由選擇算法1.發(fā)現(xiàn)鄰居2.測(cè)試到鄰居的距離3.組裝鏈路狀態(tài)分組4.發(fā)布鏈路狀態(tài)分組5.計(jì)算新路由48鏈路狀態(tài)路由選擇算法每個(gè)路由器需要做以下五項(xiàng)工作:1.使用HELLO分組,發(fā)現(xiàn)鄰居路由器2.使用ECHO分組測(cè)量到每個(gè)鄰居的距離

493.利用12步的測(cè)試結(jié)果，組裝鏈路狀態(tài)分組。分組以路由器標(biāo)志開頭,然后為序號(hào)和年齡,最后為鄰居結(jié)點(diǎn)列表鏈路狀態(tài)路由選擇算法50鏈路狀態(tài)分組51

4.發(fā)布鏈路狀態(tài)分組每個(gè)路由器向鄰居廣播鏈路狀態(tài)分組,鄰居路由器當(dāng)收到分組后，保存，然后發(fā)往除輸入鏈路之外的所有鏈路.序號(hào):防止收到重復(fù)或過時(shí)分組年齡:防止分組長(zhǎng)時(shí)間在網(wǎng)絡(luò)傳播鏈路狀態(tài)路由選擇算法525.計(jì)算新路由:每個(gè)路由器將收到其他所有路由器發(fā)來的鏈路狀態(tài)分組,從而重構(gòu)網(wǎng)絡(luò)拓?fù)?/p>

鏈路狀態(tài)路由選擇算法53每個(gè)路由器都可以繪制出網(wǎng)絡(luò)整體拓?fù)鋱D及每條線路的開銷.計(jì)算路由問題轉(zhuǎn)化為計(jì)算拓?fù)鋱D中兩點(diǎn)間的最短路徑問題?？筛鶕?jù)Dijkstra算法計(jì)算出到所有目的節(jié)點(diǎn)的最短路徑

54補(bǔ)充：Dijkstra算法每個(gè)節(jié)點(diǎn)用從源節(jié)點(diǎn)延已知最佳路徑的距離進(jìn)行標(biāo)注;標(biāo)注狀態(tài)可能是暫時(shí)性的,可以改變;也可能是永久性的,不可更改。1.起始節(jié)點(diǎn)A被標(biāo)注為永久狀態(tài);2.標(biāo)注A的所有鄰居節(jié)點(diǎn)(采用與A的距離標(biāo)注),并全部標(biāo)注為暫時(shí)狀態(tài);3.從整個(gè)圖中所有的暫時(shí)狀態(tài)節(jié)點(diǎn)中選擇標(biāo)注值最小的節(jié)點(diǎn),標(biāo)注為永久節(jié)點(diǎn);再進(jìn)行類似于第2步的工作,直到將目的結(jié)點(diǎn)標(biāo)注為永久狀態(tài)4.采用逆序回推,確定最優(yōu)路徑55補(bǔ)充：Dijkstra算法56算法的前六步57總結(jié)鏈路狀態(tài)路由選擇算法:

每個(gè)路由器只保存到鄰居路由器的距離信息,并把這些信息利用廣播機(jī)制傳遍整個(gè)網(wǎng)絡(luò).獲取整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，通過計(jì)算獲得最優(yōu)路徑。算法使用事件（鏈路中斷或路由器崩潰等事件）驅(qū)動(dòng)路由表更新，當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)能快速收斂，適用于大規(guī)模的網(wǎng)絡(luò)58總結(jié)距離矢量路由選擇算法:每個(gè)路由器保存到達(dá)其他所有路由器的開銷和傳輸線路,并把這些信息與鄰居相互傳遞。依據(jù)鄰居到所有路由器的距離和自己到鄰居的距離來選擇最優(yōu)路徑。算法簡(jiǎn)單，收斂慢，基于該算法的路由協(xié)議容易配置使用維護(hù)。適用于小型、對(duì)網(wǎng)絡(luò)性能要求不高的網(wǎng)絡(luò)。59路由選擇協(xié)議RIP---基于距離矢量路由選擇算法OSPF---基于鏈路狀態(tài)路由選擇算法60OSPF

(OpenShortestPathFirst)1.OSPF協(xié)議的基本特點(diǎn)“開放”表明OSPF協(xié)議不是受某一家廠商控制，而是公開發(fā)表的?！白疃搪窂絻?yōu)先”是因?yàn)槭褂昧薉ijkstra提出的最短路徑算法SPFOSPF只是一個(gè)協(xié)議的名字，它并不表示其他的路由選擇協(xié)議不是“最短路徑優(yōu)先”。是分布式的鏈路狀態(tài)協(xié)議。

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

只有當(dāng)鏈路狀態(tài)發(fā)生變化時(shí)，路由器才用洪泛法向所有路由器發(fā)送此信息。---什么時(shí)候發(fā)送?

62鏈路狀態(tài)數(shù)據(jù)庫(kù)由于各路由器之間頻繁地交換鏈路狀態(tài)信息，因此所有的路由器最終都能建立一個(gè)鏈路狀態(tài)數(shù)據(jù)庫(kù)。這個(gè)數(shù)據(jù)庫(kù)實(shí)際上就是全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖，它在全網(wǎng)范圍內(nèi)是一致的。OSPF的鏈路狀態(tài)數(shù)據(jù)庫(kù)能較快地進(jìn)行更新，使各個(gè)路由器能及時(shí)更新其路由表63OSPF的區(qū)域(area)為了使OSPF能夠用于規(guī)模很大的網(wǎng)絡(luò)，