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