計算機網絡之鏈路狀態路由選擇算法（LS）

1、準備知識         鏈路狀態路路由選擇算法是一種全局式路由選擇算法。在此算法中，咱們是假設全部網絡拓撲和鏈路費用都是已知的（實踐中一般是經過讓每一個結點向網絡中全部其餘節點廣播鏈路狀態分組來完成的）【OSPF協議】，經過節點廣播使全部結點具有了該網絡等同的完整視圖。得到視圖以後，經過LS算法能夠計算出從源節點到網絡任意結點的最低費用路徑。 .         咱們下面給出的鏈路狀態路由選

>>阅读原文<<