>>>>>點擊進入了解通信工程師網絡課堂

       >>>>>點擊進入了解通信工程師培訓視頻

       >>>>>點擊進入了解通信工程師面授班

       下面是由希賽小編提供的通信交換技術知識點精講之固定路由法，希望對學友們有所幫助。具體內容如下：

       固定路由法

       這種方法是在每個節點上保持一張路由表，表上標明去每一個‘目的節點的分組應從哪條鏈路進行轉發。這些表是在整個系統進行配置時生成的，并且在此后的一段相當時間內保持固定不變。當網絡拓撲固定不變并且通信流量也相對穩定時，采用固定路由法是適當的。

       那么如何制作這樣的路由表呢？常用的方法是將網絡內任何兩個節點之間的最短路徑事先計算好，然后根據這些最短路徑制成路由表，存放在各個節點中。每一個分組都可在所到達的節點中查找到下一步應轉發到哪一個節點（即下一節點或后繼節點）。可見這種路由選擇策略的關鍵就是要算出給定網絡中任意兩個節點之間的最短路徑。

       下面介紹一種常用的求最短路徑的算法，這是由Dijkstra提出的，也叫Dijkstra算法。已知條件是整個網絡的拓撲和各鏈路的長度。

       需要指出，若將已知的各鏈路長度改為鏈路的代價或時延，這就相當于求任意兩節點之間具有最小代價或最小時延的路徑。因此，求最短路徑的路由算法具有普遍的應用價值。

       令D(V)為源節點（節點1)到節點v的距離，它就是沿某一路徑的所有鏈路的長度之和。再令j(i，j)為節點i至節點j之間的距離。整個算法有以下步驟。

       圖5-18給出了Dijkatra算法迭代求解步驟的詳細圖解。可以看出，上述的步驟②共執行了5次。第一次迭代找出節點1通過鏈路（1,4)到達節點4的距離最小，如圖5-18(c)所示。第二次迭代找出下一個最近的節點是5,如圖5-18(d)所示。第三次迭代找出下一個最近節點3,如圖5-18(e)所示。第四次迭代找出下一個最近節點2，如圖5-18(f)所示。最后一次迭代找出最后一個最近節點6,如圖5-18(g)所示。至此，所有節點都包含到網絡節點集合況中，計算過程即告結束。最后就得出以節點1為根的最短路徑樹，如圖18(g)所示，于是很容易生成如圖5-18(b)所示的節點1的路由表。從最短路徑樹可淸楚地看出從源節點（節點1)到網內任何一個節點的最短通路。此路由表指出對于發往某個目的節點的分組，從節點1發出后的下一節點應當是賽個節點。當然，像這樣的路由表,在所有其他各節點中都應當有一個。但這就需要分別以這些節點為源節點，重新執行算法,然后才能找出對應的最短路徑樹以及相應的路由表。

       返回目錄：通信交換技術知識點精講之路由法匯總

       相關推薦：

 中級通信工程師交換技術考試真題匯總

       中級通信交換技術知識點精講之交換網絡匯總

   中級通信工程師交換技術考試培訓視頻推薦