資源描述：
《ccna第二期 鏈路狀態(tài)路由協(xié)議》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、鏈路狀態(tài)路由協(xié)議RoutingProtocolsandConcepts–Chapter10目標(biāo)§描述鏈路狀態(tài)路由協(xié)議的基本功能和概念§列出鏈路狀態(tài)路由協(xié)議的優(yōu)點(diǎn)和要求簡(jiǎn)介§協(xié)議的最終目標(biāo)是每臺(tái)路由器都收到路由域中其它所有路由器的鏈路狀態(tài)信息§每臺(tái)路由器都可以自行創(chuàng)建網(wǎng)絡(luò)拓?fù)鋱D并獨(dú)立計(jì)算通向每個(gè)網(wǎng)絡(luò)的最短路徑10.1鏈路狀態(tài)路由10.1.1鏈路狀態(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ò)的一些鏈路狀
2、態(tài)路由協(xié)議10.1.2SPF算法簡(jiǎn)介§Dijkstra‘s算法通常稱為SPF（最短路徑優(yōu)先）算法，但事實(shí)上，最短路徑優(yōu)先是所有路由算法的目的10.1.2SPF算法簡(jiǎn)介§每臺(tái)路由器會(huì)自行確定通向拓?fù)渲忻總€(gè)目的地的開銷10.1.3鏈路狀態(tài)路由過程§每臺(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ù)中§每臺(tái)路由器使用數(shù)據(jù)庫(kù)構(gòu)建一個(gè)完整的拓?fù)鋱D并計(jì)
3、算通向每個(gè)目的網(wǎng)絡(luò)的最佳路徑10.1.4了解直連的網(wǎng)絡(luò)§從R1來了解10.1.5向鄰居發(fā)送Hello數(shù)據(jù)包§路由器使用Hello協(xié)議來發(fā)現(xiàn)其鏈路上的所有鄰居§兩臺(tái)鏈路狀態(tài)路由器獲悉它們是鄰居時(shí)，將形成一種相鄰關(guān)系§這些小型Hello數(shù)據(jù)包持續(xù)在兩個(gè)相鄰的鄰居之間互換，以此實(shí)現(xiàn)“保持生存”功能來監(jiān)控鄰居的狀態(tài)10.1.6創(chuàng)建鏈路狀態(tài)數(shù)據(jù)包§路由器一旦建立了相鄰關(guān)系，即可創(chuàng)建鏈路狀態(tài)數(shù)據(jù)包(LSPs)§包含與該鏈路相關(guān)的鏈路狀態(tài)信息10.1.7將鏈路狀態(tài)數(shù)據(jù)庫(kù)泛洪到鄰居§路由器一旦接收到來自相鄰路由器的LSP，立即將該LSP從除接收該LSP
4、的接口以外的所有接口發(fā)出§鏈路狀態(tài)路由協(xié)議則在泛洪完成后再計(jì)算SPF算法§LSP中還包含其它信息（例如序列號(hào)和過期信息），以幫助管理泛洪過程10.1.7將鏈路狀態(tài)數(shù)據(jù)庫(kù)泛洪到鄰居§LSP并不需要定期發(fā)送，而僅在下列情況下才需要發(fā)送：在路由器初始啟動(dòng)期間，或在該路由器上的路由協(xié)議進(jìn)程啟動(dòng)期間每次拓?fù)浒l(fā)生更改時(shí)，包括鏈路接通或斷開，或是相鄰關(guān)系建立或破裂10.1.8構(gòu)建鏈路狀態(tài)數(shù)據(jù)庫(kù)路由區(qū)域內(nèi)的每臺(tái)路由器都可以使用SPF算法來構(gòu)建您之前了解過的SPF樹10.1.8構(gòu)建鏈路狀態(tài)數(shù)據(jù)庫(kù)有了完整的鏈路狀態(tài)數(shù)據(jù)庫(kù)，R1現(xiàn)在即可使用該數(shù)據(jù)庫(kù)和SPF（
5、最短路徑優(yōu)先）算法來計(jì)算通向每個(gè)網(wǎng)絡(luò)的首選路徑（即最短路徑）10.1.9SPF（最短路徑優(yōu)先）樹§下面詳細(xì)分析R1構(gòu)建SPF樹的過程§1.BuildingtheSPFTree10.1.9SPF（最短路徑優(yōu)先）樹10.1.9SPF（最短路徑優(yōu)先）樹§3.由SPF樹生成路由表10.2實(shí)施鏈路狀態(tài)路由協(xié)議10.2.1鏈路狀態(tài)路由協(xié)議的優(yōu)點(diǎn)10.2.2鏈路狀態(tài)路由協(xié)議的要求§現(xiàn)代鏈路狀態(tài)路由協(xié)議設(shè)計(jì)旨在盡量降低對(duì)內(nèi)存、CPU和帶寬的影響§使用并配置多個(gè)區(qū)域可減小鏈路狀態(tài)數(shù)據(jù)庫(kù)10.2.2鏈路狀態(tài)路由協(xié)議的要求§與距離矢量路由協(xié)議相比，鏈路狀態(tài)路
6、由協(xié)議通常需要占用更多的內(nèi)存、CPU運(yùn)算量和帶寬鏈路狀態(tài)數(shù)據(jù)包泛洪會(huì)對(duì)網(wǎng)絡(luò)的可用帶寬產(chǎn)生負(fù)面影響。這只應(yīng)該出現(xiàn)在路由器初始啟動(dòng)過程中，但在不穩(wěn)定的網(wǎng)絡(luò)中也可能導(dǎo)致問題。10.2.3鏈路狀態(tài)路由協(xié)議的要求§用于IP路由的兩種鏈路狀態(tài)路由協(xié)議是：OSPF（開放最短路徑優(yōu)先）IS-IS（中間系統(tǒng)到中間系統(tǒng)）總結(jié)§鏈路狀態(tài)路由協(xié)議也稱為最短路徑優(yōu)先協(xié)議§鏈路狀態(tài)路由過程每臺(tái)路由器了解與其直連的網(wǎng)絡(luò)。每臺(tái)路由器負(fù)責(zé)“問候”相鄰路由器。每臺(tái)路由器創(chuàng)建一個(gè)鏈路狀態(tài)數(shù)據(jù)包(LSP)，其中包含與該路由器直連的每條鏈路的狀態(tài)。每臺(tái)路由器將LSP泛洪到所有鄰
7、居，然后鄰居將收到的所有LSP存儲(chǔ)到數(shù)據(jù)庫(kù)中。每臺(tái)路由器使用LSP數(shù)據(jù)庫(kù)構(gòu)建一個(gè)完整的拓?fù)鋱D并計(jì)算通向每個(gè)目的網(wǎng)絡(luò)的最佳路徑。總結(jié)§鏈路路由器上的接口§鏈路狀態(tài)有關(guān)接口的信息，包括：-IP地址-子網(wǎng)掩碼-網(wǎng)絡(luò)類型-鏈路開銷-相鄰路由器總結(jié)§鏈路狀態(tài)數(shù)據(jù)包僅當(dāng)拓?fù)浒l(fā)生變化時(shí)，才會(huì)發(fā)送新的LSP。當(dāng)路由器上發(fā)生鏈路添加、刪除或修改時(shí)，該路由器會(huì)將新的LSP泛洪給其它所有路由器§鏈路狀態(tài)路由協(xié)議的例子-OSPF-IS-IS
