2011考研計(jì)算機(jī)網(wǎng)絡(luò)備考之網(wǎng)絡(luò)層（續(xù)）[3]_跨考網(wǎng)

復(fù)習(xí)緊張，焦頭爛額？逆風(fēng)輕襲，來(lái)跨考秋季集訓(xùn)營(yíng)，幫你尋方法，定方案！ 了解一下>>

如果：
　　
　　1.本機(jī)中沒(méi)有到D的路由存在，則生成路由表項(xiàng)（目的網(wǎng)絡(luò)，跳數(shù)，下一跳路由器）：(D,M+1,R)；
　　2.否則，如果存在（D,*,R），則更新為(D,M+1,R)；
　　3.否則，如果存在到D的路由跳數(shù)大于M＋1,則更新為（D，M+1,R）；
　　4.否則，不更新。
　　
　　在經(jīng)過(guò)了若干個(gè)更新周期后，路由信息會(huì)被傳遞到每臺(tái)路由器上，達(dá)到平衡。
　　
　　OSPF工作原理分析
　　
　　OSPF是一種分層次的路由協(xié)議，其層次中最大的實(shí)體是AS（自治系統(tǒng)），即遵循共同路由策略管理下的一部分網(wǎng)絡(luò)實(shí)體。在每個(gè)AS中，將網(wǎng)絡(luò)劃分為不同的區(qū)域。每個(gè)區(qū)域都有自己特定的標(biāo)識(shí)號(hào)。對(duì)于主干（backbone）區(qū)域，負(fù)責(zé)在區(qū)域之間分發(fā)鏈路狀態(tài)信息。這種分層次的網(wǎng)絡(luò)結(jié)構(gòu)是根據(jù)OSPF的實(shí)際提出來(lái)的。當(dāng)網(wǎng)絡(luò)中自治系統(tǒng)非常大時(shí)，網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)庫(kù)的內(nèi)容就更多，所以如果不分層次的話，一方面容易造成數(shù)據(jù)庫(kù)溢出，另一方面當(dāng)網(wǎng)絡(luò)中某一鏈路狀態(tài)發(fā)生變化時(shí)，會(huì)引起整個(gè)網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)都重新計(jì)算一遍自己的路由表，既浪費(fèi)資源與時(shí)間，又會(huì)影響路由協(xié)議的性能（如聚合速度、穩(wěn)定性、靈活性等）。因此，需要把自治系統(tǒng)劃分為多個(gè)域，每個(gè)域內(nèi)部維持本域一張唯一的拓?fù)浣Y(jié)構(gòu)圖，且各域根據(jù)自己的拓?fù)鋱D各自計(jì)算路由，域邊界路由器把各個(gè)域的內(nèi)部路由總結(jié)后在域間擴(kuò)散。這樣，當(dāng)網(wǎng)絡(luò)中的某條鏈路狀態(tài)發(fā)生變化時(shí)，此鏈路所在的域中的每個(gè)路由器重新計(jì)算本域路由表，而其它域中路由器只需修改其路由表中的相應(yīng)條目而無(wú)須重新計(jì)算整個(gè)路由表，節(jié)省了計(jì)算路由表的時(shí)間。
　　
　　OSPF由兩個(gè)互相關(guān)聯(lián)的主要部分組成：“呼叫”協(xié)議和“可靠泛洪”機(jī)制。呼叫協(xié)議檢測(cè)鄰居并維護(hù)鄰接關(guān)系，可靠泛洪算法可以確保統(tǒng)一域中的所有的OSPF路由器始終具有一致的鏈路狀態(tài)數(shù)據(jù)庫(kù)，而該數(shù)據(jù)庫(kù)構(gòu)成了對(duì)域的網(wǎng)絡(luò)拓?fù)浜玩溌窢顟B(tài)的映射。鏈路狀態(tài)數(shù)據(jù)庫(kù)中每個(gè)條目稱為L(zhǎng)SA（鏈路狀態(tài)通告），共有5種不同類型的LSA，路由器間交換信息時(shí)就是交換這些LSA.每個(gè)路由器都維護(hù)一個(gè)用于跟蹤網(wǎng)絡(luò)鏈路狀態(tài)的數(shù)據(jù)庫(kù)，然后各路由器的路由選擇就是基于鏈路狀態(tài)，通過(guò)Dijkastra算法建立起來(lái)最短路徑樹(shù)，用該樹(shù)跟蹤系統(tǒng)中的每個(gè)目標(biāo)的最短路徑。最后再通過(guò)計(jì)算域間路由、自治系統(tǒng)外部路由確定完整的路由表。與此同時(shí)，OSPF動(dòng)態(tài)監(jiān)視網(wǎng)絡(luò)狀態(tài)，一旦發(fā)生變化則迅速擴(kuò)散達(dá)到對(duì)網(wǎng)絡(luò)拓?fù)涞目焖倬酆?，從而確定出新的網(wǎng)絡(luò)路由表。