鏈路狀態(tài)路由選擇

1、本文格式為Word版，下載可任意編輯鏈路狀態(tài)路由選擇 鏈路狀態(tài)路由 鏈路狀態(tài)路由協(xié)議是層次式的，網(wǎng)絡(luò)中的路由器并不向鄰居傳遞“路由項”，而是通告給鄰居一些鏈路狀態(tài)。與距離矢量路由協(xié)議相比，鏈路狀態(tài)協(xié)議對路由的計算方法有本質(zhì)的差別。距離矢量協(xié)議是平面式的，全部的路由學(xué)習(xí)完全依靠鄰居，交換的是路由項。鏈路狀態(tài)協(xié)議只是通告給鄰居一些鏈路狀態(tài)。運行該路由協(xié)議的路由器不是簡潔地從相鄰的路由器學(xué)習(xí)路由，而是把路由器分成區(qū)域，收集區(qū)域的全部的路由器的鏈路狀態(tài)信息，依據(jù)狀態(tài)信息生成網(wǎng)絡(luò)拓撲結(jié)構(gòu)，每一個路由器再依據(jù)拓撲結(jié)構(gòu)計算出路由。工作過程 每臺路由器了解其自身的鏈路（即與其直連的網(wǎng)絡(luò)）。這通過檢測哪些接口處

2、于工作狀態(tài)（包括第3層地址）來完成。 對于鏈路狀態(tài)路由協(xié)議來說，直連鏈路就是路由器上的一個接口，與距離矢量協(xié)議和靜態(tài)路由一樣，鏈路狀態(tài)路由協(xié)議也需要下列條件才能了解直連鏈路：正確配置了接口IP地址和子網(wǎng)掩碼并激活接口，并將接口包括在一條network語句中。 向鄰居發(fā)送Hello數(shù)據(jù)包 每臺路由器負責(zé)“問候”直連網(wǎng)絡(luò)中的相鄰路由器。與EIGRP路由器相像，鏈路狀態(tài)路由器通過直連網(wǎng)絡(luò)中的其他鏈路狀態(tài)路由器互換Hello數(shù)據(jù)包來達到此目的。 路由器使用Hello協(xié)議來發(fā)覺其鏈路上的全部鄰居，形成一種鄰接關(guān)系，這里的鄰居是指啟用了相同的鏈路狀態(tài)路由協(xié)議的其他任何路由器。這些小型Hello數(shù)據(jù)包持續(xù)在

3、兩個鄰接的鄰居之間互換，以此實現(xiàn)“保持激活”功能來監(jiān)控鄰居的狀態(tài)。假如路由器不再收到某鄰居的Hello數(shù)據(jù)包，則認為該鄰居已無法到達，該鄰接關(guān)系裂開。 建立鏈路狀態(tài)數(shù)據(jù)包 每臺路由器創(chuàng)建一個鏈路狀態(tài)數(shù)據(jù)包（LSP），其中包含與該路由器直連的每條鏈路的狀態(tài)。這通過記錄每個鄰居的全部相關(guān)信息，包括鄰居ID、鏈路類型和帶寬來完成。一旦建立了鄰接關(guān)系，即可創(chuàng)建LSP，并僅向建立鄰接關(guān)系的路由器發(fā)送LSP。LSP中包含與該鏈路相關(guān)的鏈路狀態(tài)信息、序列號、過期信息。 將鏈路狀態(tài)數(shù)據(jù)包泛洪給鄰居 每臺路由器將LSP泛洪到全部鄰居，然后鄰居將收到的全部LSP存儲到數(shù)據(jù)庫中。接著，各個鄰居將LSP泛洪給自己的鄰

4、居，直到區(qū)域中的全部路由器均收到那些LSP為止。每臺路由器會在本地數(shù)據(jù)庫中存儲鄰居發(fā)來的LSP的副本。 路由器將其鏈路狀態(tài)信息泛洪到路由區(qū)域內(nèi)的其他全部鏈路狀態(tài)路由器，它一旦收到來自鄰居的LSP，不經(jīng)過中間計算，馬上將這個LSP從除接收該LSP的接口以外的全部接口發(fā)出，此過程在整個路由區(qū)域內(nèi)的全部路由器上形成LSP的泛洪效應(yīng)。距離矢量路由協(xié)議則不同，它必需首先運行貝爾曼-福特算法來處理路由更新，然后才將它們發(fā)送給其他路由器；而鏈路狀態(tài)路由協(xié)議則在泛洪完成后再計算SPF算法，因此達到收斂狀態(tài)的速度比距離矢量路由協(xié)議快得多。LSP在路由器初始啟動期間、或路由協(xié)議過程啟動期間、或在每次拓撲發(fā)生更改（包括鏈路接通或斷開）時、或是鄰接關(guān)系建立、裂開時發(fā)送，并不需要定期發(fā)送。 構(gòu)建鏈路狀態(tài)數(shù)據(jù)庫 每臺路由器使用數(shù)據(jù)庫構(gòu)建一個完整的拓撲圖并計算通向每個目的網(wǎng)絡(luò)的最佳路徑。就像擁有了地圖一樣，路由器現(xiàn)在擁有關(guān)于拓撲中全部目的地以及通向各個目的地的路由的詳圖。SPF算法用于構(gòu)建該拓撲圖并確定通向每個網(wǎng)絡(luò)的最佳路徑。全部的路由器將會有共同的拓撲圖或拓撲樹，但是每一個路由器獨立確定到達拓撲內(nèi)每一個網(wǎng)絡(luò)的最佳路徑。 在使用鏈路狀態(tài)泛洪過程將自身的LSP傳播出去后，每臺路由器都將擁有來自整個路由區(qū)域內(nèi)全部鏈路狀態(tài)路由器的LSP，都可以使用SPF算法來構(gòu)建SPF樹。這些LSP存