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