路由器概述

在確定最佳路徑的過程中，路由選擇算法需要初始化和維護路由選擇表( routing table )。路由選擇表中包含的路由選擇信息根據(jù)路由選擇算法的不同而不同。一般在路由表中包括這樣一些信息：目的網(wǎng)絡(luò)地址，相關(guān)網(wǎng)絡(luò)節(jié)點，對某條路徑滿意程度，預(yù)期路徑信息等。路由器之間傳輸多種信息來維護路由選擇表，修正路由消息就是最常見的一種。修正路由消息通常是由全部或部分路由選擇表組成，路由器通過分析來自所有其他路由器的最新消息構(gòu)造一個完整的網(wǎng)絡(luò)拓撲結(jié)構(gòu)詳圖。鏈路狀態(tài)廣播便是一種路由修正信息。