鏈路狀態(tài)路由協(xié)議

鏈路狀態(tài)路由協(xié)議目錄鏈路狀態(tài)協(xié)議收斂過程SPF算法要求2鏈路狀態(tài)路由協(xié)議又稱為最短路徑優(yōu)先協(xié)議，它建基于EdsgerDijkstra的SPF（最短路徑優(yōu)先）算法OSPF（開放最短路徑優(yōu)先）IS-IS（中間系統(tǒng)到中間系統(tǒng)）業(yè)內(nèi)還有用于非IP網(wǎng)絡(luò)的一些鏈路狀態(tài)路由協(xié)議3SPF算法簡(jiǎn)介Dijkstra‘s算法通常稱為SPF（最短路徑優(yōu)先）算法，但事實(shí)上，優(yōu)先最短路徑是所有路由算法的目的4SPF算法簡(jiǎn)介每臺(tái)路由器會(huì)自行確定通向拓?fù)渲忻總€(gè)目的地的開銷最短路徑≠最少跳數(shù)的路徑5收斂過程每臺(tái)路由器了解其自身的鏈路（即與其直連的網(wǎng)絡(luò)）每臺(tái)路由器負(fù)責(zé)“問候”直連網(wǎng)絡(luò)中的相鄰路由器每臺(tái)路由器創(chuàng)建一個(gè)鏈路狀態(tài)數(shù)據(jù)包（LSP），其中包含與該路由器直連的每條鏈路的狀態(tài)每臺(tái)路由器將LSP泛洪到所有鄰居，然后鄰居將收到的所有LSP存儲(chǔ)到數(shù)據(jù)庫(kù)中E每臺(tái)路由器使用數(shù)據(jù)庫(kù)構(gòu)建一個(gè)完整的拓?fù)鋱D并計(jì)算通向每個(gè)目的網(wǎng)絡(luò)的最佳路徑63.1了解直連的網(wǎng)絡(luò)從R1來(lái)了解鏈路是路由器上的一個(gè)接口鏈路狀態(tài)是有關(guān)各條鏈路的狀態(tài)的信息73.2向鄰居發(fā)送Hello數(shù)據(jù)包路由器使用Hello協(xié)議來(lái)發(fā)現(xiàn)其鏈路上的所有鄰居兩臺(tái)鏈路狀態(tài)路由器獲悉它們是鄰居時(shí)，將形成一種相鄰關(guān)系這些小型Hello數(shù)據(jù)包持續(xù)在兩個(gè)相鄰的鄰居之間互換，以此實(shí)現(xiàn)“保持生存”功能來(lái)監(jiān)控鄰居的狀態(tài)83.3創(chuàng)建鏈路狀態(tài)數(shù)據(jù)包路由器一旦建立了相鄰關(guān)系，即可創(chuàng)建鏈路狀態(tài)數(shù)據(jù)包(LSPs)包含與該鏈路相關(guān)的鏈路狀態(tài)信息93.5構(gòu)建鏈路狀態(tài)數(shù)據(jù)庫(kù)路由區(qū)域內(nèi)的每臺(tái)路由器都可以使用SPF算法來(lái)構(gòu)建您之前了解過的SPF樹10鏈路狀態(tài)路由協(xié)議的優(yōu)點(diǎn)11是基本事件驅(qū)動(dòng)更新快是是鏈路狀態(tài)否基本周期更新慢否否距離矢量使用LSP更新方式路由器自行判斷到每一個(gè)網(wǎng)絡(luò)的最短路徑創(chuàng)建拓?fù)鋱D路由協(xié)議收斂時(shí)間11鏈路狀態(tài)路由協(xié)議的要求與距離矢量路由協(xié)議相比，鏈路狀態(tài)路由協(xié)議通常需要占用更多的內(nèi)存、CPU運(yùn)算量和帶寬鏈路狀態(tài)數(shù)據(jù)包泛洪會(huì)對(duì)網(wǎng)絡(luò)的可用帶寬產(chǎn)生負(fù)