ccna第二期 鏈路狀態(tài)路由協(xié)議.doc

《ccna第二期 鏈路狀態(tài)路由協(xié)議.doc》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(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é)議?又稱(chēng)為最短路徑優(yōu)先協(xié)議，它建棊于EdsgerDijkstra的SPF（最短路徑優(yōu)先）算法OSPF（開(kāi)放最短路徑優(yōu)先）IS-IS（中間系統(tǒng)到中間系統(tǒng)）

2、-業(yè)內(nèi)還有用于非IP網(wǎng)絡(luò)的一些鏈路狀態(tài)路由協(xié)議10.1.2SPF算法簡(jiǎn)介■Dijkstra^s算法通常稱(chēng)為SPF（最短路徑優(yōu)先）算法，但事實(shí)上，最短路徑優(yōu)先是所有路由算法的冃的10.1.2SPF算法簡(jiǎn)介?每臺(tái)路由器會(huì)自行確立通向拓?fù)渲忻總€(gè)冃的地的開(kāi)銷(xiāo)10.1.3鏈路狀態(tài)路由過(guò)程■每臺(tái)路由器了解其自身的鏈路（即與其直連的網(wǎng)絡(luò)）■每臺(tái)路由器負(fù)責(zé)“問(wèn)候”直連網(wǎng)絡(luò)中的相鄰路由器■每臺(tái)路由器創(chuàng)建一個(gè)鏈路狀態(tài)數(shù)據(jù)包（LSP）,其中包含與該路由器直連的每條鏈路的狀態(tài)?每臺(tái)路由器將LSP泛洪到所有鄰居，然后鄰居將收到

3、的所有LSP存儲(chǔ)到數(shù)據(jù)庫(kù)屮■何:臺(tái)路由器使用數(shù)據(jù)庫(kù)構(gòu)建一個(gè)完整的拓?fù)鋱D并計(jì)算通向每個(gè)冃的網(wǎng)絡(luò)的最佳路徑10.1,4了解直連的網(wǎng)絡(luò)■從R1來(lái)了解10.1.5向鄰居發(fā)送Hello數(shù)據(jù)包?路由器使用Hello協(xié)議來(lái)發(fā)現(xiàn)其鏈路上的所有鄰居-兩臺(tái)鏈路狀態(tài)路由器獲悉它們是鄰居時(shí)，將形成一種相鄰關(guān)系?這些小型Hello數(shù)據(jù)包持續(xù)在兩個(gè)相鄰的鄰居Z間互換，以此實(shí)現(xiàn)“保持生存”功能來(lái)監(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)信息

4、10.1.7將鏈路狀態(tài)數(shù)據(jù)庫(kù)泛洪到鄰居?路由器一旦接收到來(lái)自相鄰路由器的LSP,立即將該LSP從除接收該LSP的接口以外的所有接口發(fā)出-鏈路狀態(tài)路由協(xié)議則在泛洪完成后再計(jì)算SPF算法■LSP中還包含其它信息（例如序列號(hào)和過(guò)期信息）,以幫助管理泛洪過(guò)程10.1?7將鏈路狀態(tài)數(shù)據(jù)庫(kù)泛洪到鄰居■LSP并不需要定期發(fā)送，而僅在下列情況下才需耍發(fā)送：在路由器初始啟動(dòng)期間，或在該路由器上的路由協(xié)議進(jìn)程啟動(dòng)期間每次拓?fù)浒l(fā)生史改時(shí)，包括鏈路接通或斷開(kāi)，或是相鄰關(guān)系建立或破裂10.1.8構(gòu)建鏈路狀態(tài)數(shù)據(jù)庫(kù)路由區(qū)域內(nèi)的每

5、臺(tái)路由器都可以使用SPF算法來(lái)構(gòu)建您Z前了解過(guò)的SPF樹(shù)構(gòu)建鏈路狀態(tài)數(shù)據(jù)庫(kù)有了完整的鏈路狀態(tài)數(shù)據(jù)庫(kù)，R1現(xiàn)在即町使用該數(shù)據(jù)庫(kù)和SPF（最短路徑優(yōu)先）算法來(lái)計(jì)算通向每個(gè)網(wǎng)絡(luò)的首選路徑（即最短路徑）10.1.9SPF（最短路徑優(yōu)先）樹(shù)?下面詳細(xì)分析R1構(gòu)建SPF樹(shù)的過(guò)程■1.BuildingtheSPFTree10.1.9SPF（最短路徑優(yōu)先）樹(shù)10.1.9SPF（最短路徑優(yōu)先）樹(shù)-3.由SPF樹(shù)生成路由表10.2實(shí)施鏈路狀態(tài)路由協(xié)議10.2.1鏈路狀態(tài)路由協(xié)議的優(yōu)點(diǎn)10.2.2鏈路狀態(tài)路由協(xié)議的要求■現(xiàn)

6、代鏈路狀態(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)路由協(xié)議通常需要占用更多的內(nèi)存、CPU運(yùn)算量和帶寬鏈路狀態(tài)數(shù)據(jù)包泛洪會(huì)對(duì)網(wǎng)絡(luò)的可用帶寬產(chǎn)生負(fù)面影響。這只應(yīng)該岀現(xiàn)在路由器初始啟動(dòng)過(guò)程中，但在不穩(wěn)定的網(wǎng)絡(luò)中也可能導(dǎo)致問(wèn)題。1023鏈路狀態(tài)路由協(xié)議的要求-用于IP路由的兩種鏈路狀態(tài)路由協(xié)議是：OSPF（開(kāi)放最短路徑優(yōu)先）IS-IS（中間系統(tǒng)到中間系統(tǒng)）總結(jié)■鏈路狀態(tài)路由協(xié)議也稱(chēng)為最短路徑優(yōu)

7、先協(xié)議鏈路狀態(tài)路由過(guò)程每臺(tái)路由器了解與其直連的網(wǎng)絡(luò)。每臺(tái)路由器負(fù)責(zé)“問(wèn)候”相鄰路由器。其屮包含與該路由器直連的每條每臺(tái)路由器創(chuàng)建一個(gè)鏈路狀態(tài)數(shù)據(jù)包(LSP),鏈路的狀態(tài)。每臺(tái)路由器將LSP泛洪到所有鄰居，然后鄰居將收到的所有LSP存儲(chǔ)到數(shù)每書(shū)路由器使用LSP數(shù)據(jù)庫(kù)構(gòu)建一個(gè)完整的拓?fù)鋱D并計(jì)算通向每個(gè)冃的網(wǎng)絡(luò)的最住路徑?？偨Y(jié)路由器上的接口■鏈路狀態(tài)有關(guān)接口的信息，包括匕?IP地址-子網(wǎng)掩碼-網(wǎng)絡(luò)類(lèi)型?鏈路開(kāi)銷(xiāo)?相鄰路由器總結(jié)■鏈路狀態(tài)數(shù)據(jù)包僅當(dāng)拓?fù)浒l(fā)生變化時(shí)，才會(huì)發(fā)送新的LSP。當(dāng)路由器上發(fā)生鏈路添加、刪

8、除或修改時(shí)，該路由器會(huì)將新的LSP泛洪給其它所有路由器■鏈路狀態(tài)路由協(xié)議的例子-OSPF-IS-IS