OSPF入門童話

2019-11-04 11:17:02

字體：大中小

供稿：網(wǎng)友

可以把整個(gè)網(wǎng)絡(luò)（一個(gè)自治系統(tǒng)AS）看成一個(gè)王國(guó)，這個(gè)王國(guó)可以分成幾個(gè) 區(qū)(area)，現(xiàn)在我們來看看區(qū)域內(nèi)的某一個(gè)人(你所在的機(jī)器root)是怎樣得到一張世界地圖(routing table)的。
　　首先，你得跟你四周的人（同一網(wǎng)段如129.102）建立基本聯(lián)系。你大叫一聲 “我在這！”(發(fā)HELLO報(bào)文),于是，四周的人知道你的存在，他們也會(huì)大叫，這樣你知道四周大概有哪些人，你與他們之間建立了鄰居(neighbor)關(guān)系，當(dāng)然，他們之間也有鄰居關(guān)系。

　　在你們這一群人中，最有威望(PRiority優(yōu)先級(jí))的人會(huì)被推薦為首領(lǐng)（ Designated Router）首領(lǐng)與你之間是上下級(jí)關(guān)系(adjacency鄰接)，它會(huì)與你建立單線聯(lián)系，而不許你與其它鄰居有過多交往，他會(huì)說：“那樣做的話，街上太擠了 ”。

　　你只好通過首領(lǐng)來知道更多的消息了，首先，你們互通消息，他告訴你他知道的所有地圖的地名，你也會(huì)告訴他你現(xiàn)知道的地名，當(dāng)然上也許只有你一個(gè)點(diǎn)。 (Database Description數(shù)據(jù)庫描述報(bào)文)

　　你發(fā)現(xiàn)地名表中有你缺少的或比你新的東西，你會(huì)問他要一份更具體的資料，他發(fā)現(xiàn)你的地名表中有他需要的東西，他也會(huì)向你索求新資料。(Link State Request連接狀態(tài)請(qǐng)求報(bào)文)

　　當(dāng)然，你們毫不猶豫地將一份具體資料發(fā)送給對(duì)方。(Link State Update連接狀態(tài)升級(jí)報(bào)文)

　　收到地圖后，互相致謝表示收到了。(Link State Ack連接狀態(tài)響應(yīng)報(bào)文)

　　現(xiàn)在，你已經(jīng)盡你所能得到一份地圖（Link State DataBase連接狀態(tài)數(shù)據(jù)庫），你去查找地圖把到所有地方的路挑一條最近（shortest path最短路）的，記為一張表格（routing table路由表），當(dāng)然以后查這份表格就知道到目的地的一條最近的路了。地圖也要收好，萬一表格上的某條路不通了可以通過圖去找一條新的路。

　　其實(shí)跟你有聯(lián)系的，只是四周一群人，外面的消息要通過首領(lǐng)來知道。因?yàn)?你的地圖是跟首領(lǐng)的一致，我們假設(shè)你是首領(lǐng)，你要去畫一份世界地圖。

　　你命令所有手下向你通報(bào)消息，你可以知道你這一群人的任何一點(diǎn)點(diǎn)小動(dòng)靜（event事件）。你手下還會(huì)有同時(shí)屬于兩群人的家伙（同一區(qū)內(nèi)兩網(wǎng)段），他會(huì) 告訴你另一群人的地圖，當(dāng)然也會(huì)把你們這一群人的地圖泄露，(不過，無所謂啦 )。這樣，整個(gè)區(qū)的地圖你知道了（對(duì)于不知道的那也沒辦法，我們盡力了）。

　　通過不停地交換地圖，現(xiàn)在，整個(gè)區(qū)的人都有同樣的地圖了，住在區(qū)邊境上的人義不容辭地把這個(gè)區(qū)的地圖（精確到每一群人）發(fā)送到別的區(qū)，把別的區(qū)信息發(fā)送進(jìn)來。國(guó)王會(huì)把這些邊境的人命名為骨干（backbone area）。通過骨干人士的不懈努力，現(xiàn)在，整個(gè)國(guó)家的地圖你都了解得一清二楚了。

　　有些人“里通外國(guó)”（AS Boundary Router自治系統(tǒng)邊界路由器），他們知道一些“出國(guó)”(AS External route自治系統(tǒng)外部路由)的路，當(dāng)然他們會(huì)把這些秘密公之與眾（import 引入），通過信息的傳遞，現(xiàn)在，你已經(jīng)有一張完整的“ 世界地圖”了。

　　 OSPF是這樣標(biāo)記最短的路的：對(duì)于某個(gè)目的地，首先，考慮是否有同一區(qū)內(nèi) 部到目的地的路（intra area區(qū)域內(nèi)），假如有，則在其中取一條離你最近的（花費(fèi)最小），寫進(jìn)你的表格中,這個(gè)目的地可能是到本群體某個(gè)人也可能是到其他群體的，對(duì)于經(jīng)過其他區(qū)域的路由，你會(huì)不予考慮，跟自己人（同區(qū)域）打交道總比與外人（其他區(qū)域）打交道好；假如沒有本區(qū)的路，你只好通過別的區(qū)域了（區(qū)域間），你只要在地圖上找最近的就是了；假如你發(fā)現(xiàn)目的地在國(guó)外，你也只能先把它標(biāo)記到你的表格上，期待什么時(shí)候王國(guó)擴(kuò)張到那，你就可以把它標(biāo)記到國(guó)內(nèi)地圖上了。

上一篇：OSPF問題集錦

下一篇：為循環(huán)返回接口強(qiáng)加路由器ID選擇