通信專業(yè)從鏈路狀態(tài)數(shù)據(jù)庫得到路由表

　在線輔導　面授招生　考試大綱　指定教材　試題匯總

1.從鏈路狀態(tài)數(shù)據(jù)庫得到路由表
OSPF支持3種網(wǎng)絡(luò)的連接：
兩個路由器之間的點對點連接；
具有廣播功能的局域網(wǎng)；
無廣播功能的廣域網(wǎng)。
每一種網(wǎng)絡(luò)都可能帶有多個路由器。圖7-22 (a)是包括這3種網(wǎng)絡(luò)連接的一個自治系 統(tǒng)的例子。圖中每一條鏈路的旁邊標注的2，3, 4,…表示從網(wǎng)絡(luò)到路由器的代價（或距 離、時延等）。圖中沒有畫出主機，因為主機一般都不運行OSPF協(xié)議。

通過各路由器之間交換鏈路狀態(tài)信息，可得出該互聯(lián)網(wǎng)的鏈路狀態(tài)數(shù)據(jù)庫。實際的數(shù)據(jù)庫是一個表，但我們可以用圖7-22 (b)所示的有向圖表示該數(shù)據(jù)庫。其中每一個路由器、局域網(wǎng)或廣域網(wǎng)都抽象為一個節(jié)點，而每條鏈路則用兩條不同方向的邊表示。OSPF規(guī) 定，從網(wǎng)絡(luò)到路由器的代價為0, +標注在圖上。每個路由器中的路由表可從這個鏈路狀態(tài) 數(shù)據(jù)庫導出。例如，要計算路由器F的路由表，可先算出如圖7-23所示的以F為根的最短　00用有向圖表示鏇路狀態(tài)數(shù)據(jù)庫的路徑樹。根據(jù)最短路徑樹就很容易地得出路由器表來。

目前大多數(shù)路由器廠商都支持OSPF,并開始在一些網(wǎng)絡(luò)中取代舊的RIP。而鏈路狀態(tài) 路由協(xié)議也已用在其他的一些非TCP/IP體系中。

返回目錄： 通信專業(yè)交換技術(shù)非連接型快速分組交換匯總

編輯推薦：

通信專業(yè)實務(wù)考試終端與業(yè)務(wù)教程匯總

通信專業(yè)實務(wù)考試設(shè)備與環(huán)境教程匯總

通信工程師考試培訓交換理論基確匯總