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