互聯(lián)網(wǎng)技術(shù)教程精講之鏈路狀態(tài)算法

       >>>>>>2017年通信工程師沖刺班，考前突擊，快速備考！

       離2017年通信互聯(lián)網(wǎng)技術(shù)考試不到一個(gè)月的時(shí)間了，大家需抓緊時(shí)間備考。下面希賽小編為大家整理了些通信互聯(lián)網(wǎng)技術(shù)的考試知識(shí)點(diǎn)，下文是鏈路狀態(tài)算法。希望能幫助大家！

       鏈路狀態(tài)算法

       作為一種典型的鏈路狀態(tài)的路由協(xié)議，OSPF還必須遵循鏈路狀態(tài)路由協(xié)議的統(tǒng)一算法。鏈路狀態(tài)的算法非常簡(jiǎn)單，在這里將鏈路狀態(tài)算法概括為以下4個(gè)步驟。

       1、當(dāng)路由器初始化或當(dāng)網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化(如增減路由器，鏈路狀態(tài)發(fā)生變化等)時(shí)，路由器會(huì)產(chǎn)生鏈路狀態(tài)廣播數(shù)據(jù)包(Link-StateAdvertisement.LSA)，該數(shù)據(jù)包里包含路由器上所有相連鏈路，即為所有端口的狀態(tài)信息。

       2、所有路由器會(huì)通過(guò)一種被稱為洪泛(Flooding)的方法來(lái)交換鏈路狀態(tài)數(shù)據(jù)^Flooding是指路由器將其LSA數(shù)據(jù)包傳送給所有與其相鄰的OSPF路由器，相鄰路由器根據(jù)其接收到的鏈路狀態(tài)信息更新自己的數(shù)據(jù)庫(kù)，并將該鏈路狀態(tài)信息轉(zhuǎn)送給與其相鄰的路由器，直至穩(wěn)定的一個(gè)過(guò)程。

       3、當(dāng)網(wǎng)絡(luò)重新穩(wěn)定下來(lái)，即OSPF路由協(xié)議收斂下來(lái)時(shí)，所有的路由器會(huì)根據(jù)其各自的鏈路狀態(tài)信息數(shù)據(jù)庫(kù)計(jì)算出各自的路由表。該路由表中包含路由器到每一個(gè)可到達(dá)目的地的Cost以及到達(dá)該目的地所要轉(zhuǎn)發(fā)的下一個(gè)路由器(next-hop)。

       4、第4個(gè)步驟實(shí)際上是指OSPF路由協(xié)議的一個(gè)特性。當(dāng)網(wǎng)絡(luò)狀態(tài)比較穩(wěn)定時(shí)，網(wǎng)絡(luò)中傳遞的鏈路狀態(tài)信息是比較少的。也可以說(shuō)，當(dāng)網(wǎng)絡(luò)穩(wěn)定時(shí)，網(wǎng)絡(luò)中是比較安靜的。這也正是鏈路狀態(tài)路由協(xié)議區(qū)別與距離矢量路由協(xié)議的一大特點(diǎn)

       >>>>>>點(diǎn)擊進(jìn)入了解更多中級(jí)通信工程師（綜合能力）備考知識(shí)點(diǎn)集錦

       希賽網(wǎng)，擁有8年的通信工程師考試培訓(xùn)經(jīng)驗(yàn)，希賽網(wǎng)一直堅(jiān)持自主研發(fā)，將豐富的培訓(xùn)經(jīng)驗(yàn)有效融入教程研發(fā)過(guò)程，自成體系的在線題庫(kù)（歷年真題）、培訓(xùn)教材和視頻教程，多樣的培訓(xùn)方式包括面授、和網(wǎng)絡(luò)課堂，使考生的學(xué)習(xí)更具系統(tǒng)性，輔輔更具針對(duì)性。采用全程督學(xué)機(jī)制，幫助學(xué)員順利通過(guò)考試。