構(gòu)造鏈路
在一個(gè)鏈路狀態(tài)路由選擇中，一個(gè)結(jié)點(diǎn)檢查所有直接鏈路的狀態(tài)，并將所得的狀態(tài)信息發(fā)送給網(wǎng)上所有的其他的結(jié)點(diǎn)，而不僅僅是發(fā)給那些直接相連的結(jié)點(diǎn)。每個(gè)節(jié)點(diǎn)都用這種方式，所有其他的結(jié)點(diǎn)從網(wǎng)上接收包含直接鏈路狀態(tài)的路由信息。
每當(dāng)鏈路狀態(tài)報(bào)文到達(dá)時(shí)，路由結(jié)點(diǎn)便使用這些狀態(tài)信息去更新自己的網(wǎng)路拓?fù)浜蜖顟B(tài)“視野圖”，一旦鏈路狀態(tài)發(fā)生改變，結(jié)點(diǎn)對跟新的網(wǎng)絡(luò)圖利用dijkstra最短路徑算法重新計(jì)算路由，從單一的報(bào)源發(fā)出計(jì)算到達(dá)所有的結(jié)點(diǎn)的最短路徑。
由于一個(gè)路由器的鏈路狀態(tài)只涉及與相鄰的路由器的聯(lián)通狀態(tài)，因而與整個(gè)互聯(lián)網(wǎng)的規(guī)模并無直接關(guān)系，因此鏈路狀態(tài)路由算法可以用于大型的或路由信息變化劇烈的互聯(lián)網(wǎng)環(huán)境。
典型的鏈路狀態(tài)路由算法是ospf算法。