用可靠的洪泛法發(fā)送更新分組
發(fā)布時間:2014/9/13 21:36:58 訪問次數(shù):1703
其他的四種分組都是用來進(jìn)行鏈路狀態(tài)數(shù)據(jù)庫的同步。所謂同步就是指不同路由器的鏈路狀態(tài)數(shù)據(jù)庫的內(nèi)容是一樣的。S87C552-4A68兩個同步的路由器叫做“完全鄰接的”(fully adjacent)路由器。不是完全鄰接的路由器表明它們雖然在物理土是相鄰的,但其鏈路狀態(tài)數(shù)據(jù)庫并沒有達(dá)到一致。
當(dāng)一個路由器剛開始工作時,它只能通過問候分組得知它有哪些相鄰的路由器在工作,以及將數(shù)據(jù)發(fā)往相鄰路由器所需的“代價”。如果所有的路由器都把自己的本地鏈路狀態(tài)信息對全網(wǎng)進(jìn)行廣播,那么各路由器只要將這些鏈路狀態(tài)信息綜合起來就可得出鏈路狀態(tài)數(shù)據(jù)庫。但這樣做開銷太大,因此OSPF采用下面的辦法。
OSPF讓每一個路由器用數(shù)據(jù)庫描述分組和相鄰路由器交換本數(shù)據(jù)庫中已有的鏈路狀態(tài)摘要信息。摘要信息主要就是指出有哪些路由器的鏈路狀態(tài)信息(以及其序號)已經(jīng)寫入了數(shù)據(jù)庫。經(jīng)過與相鄰路由器交換數(shù)據(jù)庫描述分組后,路由器就使用鏈路狀態(tài)請求分組,向?qū)?/span>
方請求發(fā)送自己所缺少的某些鏈路狀態(tài)項目的詳細(xì)信息。通過一系列的這種分組交換,全網(wǎng)同步的鏈路數(shù)據(jù)庫就建立了。給出了OSPF的基本操作,說明了兩個路由器需要交換各種類型的分組。
在網(wǎng)絡(luò)運(yùn)行的過程中,只要一個路由器的鏈路狀態(tài)發(fā)生變化,該路由器就要使用鏈路狀態(tài)更新分組,用洪泛法向全網(wǎng)更新鏈路狀態(tài)。OSPF使用的是可靠的洪泛法。設(shè)路由器R用洪泛法發(fā)出鏈路狀態(tài)更新分組。圖中用4些小的箭頭表示更新分組。第一次先發(fā)給相鄰的三個路由器。這三個路由器將收到的分組再進(jìn)行轉(zhuǎn)發(fā)時,要將其上游路由器除外。可靠的洪泛法是在收到更新分組后要發(fā)送確認(rèn)(收到重復(fù)的更新分組只需要發(fā)送一次確認(rèn))。圖中的空心箭頭表示確認(rèn)分組。
為了確保鏈路狀態(tài)數(shù)據(jù)庫與全網(wǎng)的狀態(tài)保持一致,OSPF還規(guī)定每隔一段時間,如30分鐘,要刷新一次數(shù)據(jù)庫中的鏈路狀態(tài)。
其他的四種分組都是用來進(jìn)行鏈路狀態(tài)數(shù)據(jù)庫的同步。所謂同步就是指不同路由器的鏈路狀態(tài)數(shù)據(jù)庫的內(nèi)容是一樣的。S87C552-4A68兩個同步的路由器叫做“完全鄰接的”(fully adjacent)路由器。不是完全鄰接的路由器表明它們雖然在物理土是相鄰的,但其鏈路狀態(tài)數(shù)據(jù)庫并沒有達(dá)到一致。
當(dāng)一個路由器剛開始工作時,它只能通過問候分組得知它有哪些相鄰的路由器在工作,以及將數(shù)據(jù)發(fā)往相鄰路由器所需的“代價”。如果所有的路由器都把自己的本地鏈路狀態(tài)信息對全網(wǎng)進(jìn)行廣播,那么各路由器只要將這些鏈路狀態(tài)信息綜合起來就可得出鏈路狀態(tài)數(shù)據(jù)庫。但這樣做開銷太大,因此OSPF采用下面的辦法。
OSPF讓每一個路由器用數(shù)據(jù)庫描述分組和相鄰路由器交換本數(shù)據(jù)庫中已有的鏈路狀態(tài)摘要信息。摘要信息主要就是指出有哪些路由器的鏈路狀態(tài)信息(以及其序號)已經(jīng)寫入了數(shù)據(jù)庫。經(jīng)過與相鄰路由器交換數(shù)據(jù)庫描述分組后,路由器就使用鏈路狀態(tài)請求分組,向?qū)?/span>
方請求發(fā)送自己所缺少的某些鏈路狀態(tài)項目的詳細(xì)信息。通過一系列的這種分組交換,全網(wǎng)同步的鏈路數(shù)據(jù)庫就建立了。給出了OSPF的基本操作,說明了兩個路由器需要交換各種類型的分組。
在網(wǎng)絡(luò)運(yùn)行的過程中,只要一個路由器的鏈路狀態(tài)發(fā)生變化,該路由器就要使用鏈路狀態(tài)更新分組,用洪泛法向全網(wǎng)更新鏈路狀態(tài)。OSPF使用的是可靠的洪泛法。設(shè)路由器R用洪泛法發(fā)出鏈路狀態(tài)更新分組。圖中用4些小的箭頭表示更新分組。第一次先發(fā)給相鄰的三個路由器。這三個路由器將收到的分組再進(jìn)行轉(zhuǎn)發(fā)時,要將其上游路由器除外?煽康暮榉悍ㄊ窃谑盏礁路纸M后要發(fā)送確認(rèn)(收到重復(fù)的更新分組只需要發(fā)送一次確認(rèn))。圖中的空心箭頭表示確認(rèn)分組。
為了確保鏈路狀態(tài)數(shù)據(jù)庫與全網(wǎng)的狀態(tài)保持一致,OSPF還規(guī)定每隔一段時間,如30分鐘,要刷新一次數(shù)據(jù)庫中的鏈路狀態(tài)。
熱門點擊
- IP地址的編址方法共經(jīng)過了三個歷史階段
- 在以太網(wǎng)的幀格式中插入VLAN標(biāo)記
- 零比特填充的具體做法
- 幀的長度不是整數(shù)個字節(jié)
- 時延(delay或latency)
- 最長前綴匹配
- 窗口擴(kuò)大選項是為了擴(kuò)大窗口
- 透明網(wǎng)橋
- 差錯檢測
- 碼分復(fù)用
推薦技術(shù)資料
- 硬盤式MP3播放器終級改
- 一次偶然的機(jī)會我結(jié)識了NE0 2511,那是一個遠(yuǎn)方的... [詳細(xì)]
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應(yīng)
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究