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

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

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

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

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