OSPF 入 門 童 話

OSPF入 門 童 話


可以把整個網絡(一個自治系統AS)看成一個王國,這個王國可以分成幾個
區(area),現在我們來看看區域內的某一個人(你所在的機器root)是怎樣得到一
張 世界地圖(routing table)的。
首先,你得跟你周圍的人(同一網段如129.102)建立基本聯繫。你大叫一聲
:“我在這!”(發HELLO報文),於是,周圍的人知道你的存在,他們也會大叫,
這樣你知道周圍大概有哪些人,你與他們之間建立了鄰居(neighbor)關係,當然
,他們之間也有鄰居關係。
  在你們這一羣人中,最有威望(Priority優先級)的人會被推薦爲首領(
Designated Router)首領與你之間是上下級關係(adjacency鄰接),它會與你建
立單線聯繫,而不許你與其它鄰居有過多交往,他會說:“那樣做的話,街上太
擠了 ”。你只好通過首領來知道更多的消息了,首先,你們互通消息,他告訴你
他知道的所有地圖的地名,你也會告訴他你現知道的地名,當然上也許只有你一
個點。(Database Description數據庫描述報文)。你發現地名錶中有你缺少的或
比你新的東西,你會問他要一份更詳細的資料,他發現你的地名錶中有他需要的
東西,他也會向你索求新資料。(Link State Request連接狀態請求報文) 當然你
們毫不猶豫地將一份詳細資料發送給對方。(Link State Update連 接狀態升級報
文) 收到地圖後,互相致謝表示收到了。(Link State Ack連接狀態響應報文)
現在,你已經盡你所能得到一份地圖(Link State DataBase 連接狀態數據
庫),你去查找地圖把到所有地方的路挑一條最近(shortest path最短路)的,
記 爲一張表格(routing table路由表),當然以後查這份表格就知道到目的地
的一 條最近的路了。地圖也要收好,萬一表格上的某條路不通了可以通過圖去找
一條新的路。
  其實跟你有聯繫的,只是周圍一羣人,外面的消息要通過首領來知道。因爲
你的地圖是跟首領的一致,我們假設你是首領,你要去畫一份世界地圖。你命令
所有手下向你通報消息,你可以知道你這一羣人的任何一點點小動靜(event事件
)。你手下還會有同時屬於兩羣人的傢伙(同一區內兩網段),他會告訴你另一
羣人的地圖,當然也會把你們這一羣人的地圖泄露,(不過,無所謂啦)。這樣,
整個區的地圖你知道了(對於不知道的那也沒辦法,我們盡力了)。
通過不停地交換地圖,現在,整個區的人都有同樣的地圖了,住在區邊境上
的人義不容辭地把這個區的地圖(精確到每一羣人)發送到別的區,把別的區信
息 發送進來。國王會把這些邊境的人命名爲骨幹(backbone area)。通過骨幹
人士 的不懈努力,現在,整個國家的地圖你都瞭解得一清二楚了。有些人“裏通
外國”(AS Boundary Router自治系統邊界路由器) ,他們知道一些“出國”
(AS External route自治系統外部路由)的路,當然他們會把這些 祕密公之與衆
(import 引入),通過信息的傳遞,現在,你已經有一張完整的“ 世界地圖”
了。
  OSPF是這樣標記最短的路的:對於某個目的地,首先,考慮是否有同一區內
部到目的地的路(intra area區域內),如果有,則在其中取一條離你最近的(
花 費最小),寫進你的表格中,這個目的地可能是到本羣體某個人也可能是到其
他羣體的,對於經過其他區域的路由,你會不予考慮,跟自己人(同區域)打交
道總比與外人(其他區域)打交道好;如果沒有本區的路,你只好通過別的區域
了(區域間),你只要在地圖上找最近的就是了;如果你發現目的地在國外,你
也只能先把它標記到你的表格上,期待什麼時候王國擴張到那,你就可以把它標
記到國內地圖上了。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章