動態選路法（Dynamic Routing）指電話呼叫過程會依現在網路狀態而變化其路徑的網路選路技術，在先進國家之電信網路也已採行多時，因其網路選路具有彈性，對於整體網路資源利用及服務品質QOS（Quality-Of-Service）之提升等皆有顯著之績效。傳統的固定階層式選路法（Fixed Hierarchical Routing,FHR），迂迴路徑在設計之初已固定，對於現代瞬息多變，話務種類多樣化，又偏離預測值甚多的話務，適應能力較差，接續致使在網路異常時無法發揮高度融通性及適應性。
本研究即在探討即時動態選路方式，並就其分析結果說明合適的網路管理策略。首先收集有關中繼路由成本、路由容量及路由話務情形的資料，再建立路由方式與網路話務容量之函數關係，並考慮網路異常時應能具有容許量，配合網路成本函數，在網路容量最大之條件下，完成整個網路最佳化模式架構。
本篇論文介紹啟發式演算法，以系統模擬法快速求得近似解，產生動態路徑表，並透過容量設計求得最大需求的中繼電路數。
由模擬輸出結果與原始條件確認網路容量運算法則，顯示所提出模式具有處理網路即時動態路徑之能力。

Dynamic routing is the technology for changing the path according to the current network status. This technology has been adopted for many years for telecommunication networks in those developed countries, and its flexibility is very helpful in improving QOS(quality-of- service) as well as enhancing the utilization of whole network resources. For The conventional FHR(Fixed hierarchical routing), the alternative path is set up in the stage of routing design, it is less adaptive for modern changeable and versatile telecommunication networks.
This research is to study the way of Real-Time dynamic routing, and to use the analytical results to build up a suitable network management tactics. First of all, we collects the data of trunk cost, the path capacity and path traffic, and builds up the function based on path information and network traffic capacity. Then, according to the network cost function and taking account the space allowed under abnormal network status , we construct an optimization model with the minimum network resource.
We introduce an efficient heuristic optimization method for solving the linear programming routing problems, our method greatly improve computational speed with minimal loss of accuracy.
From the simulation result, we demonstrate that our model is able to accommodate the Real-Time dynamic routing for telecommunication networks.

第一章緒論‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧1
1‧1研究背景‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧1
1‧2研究目的‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧2
1‧3研究方法與程序‧‧‧‧‧‧‧‧‧‧‧‧3
第二章動態選路介紹‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧4
2‧1動態選路法‧‧‧‧‧‧‧‧‧‧‧‧‧‧4
2‧2國際動態選路介紹 ‧‧‧‧‧‧‧‧‧6
2‧3動態選路技術比較‧‧‧‧‧‧‧10
第三章動態選路研究及設計 ‧‧‧‧‧‧‧‧‧‧‧‧12
3‧1 動態選路網路系統‧‧‧‧‧‧‧‧‧‧‧12
3‧2動態選路設計‧‧‧‧‧‧‧‧‧‧‧‧‧12
3‧2‧1概論‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧12
3‧2‧2演算法設計‧‧‧‧‧‧‧‧‧‧‧13
3‧2‧2‧1動態選路觀念 ‧‧‧‧‧13
3‧2‧2‧2演算法設計 ‧‧‧‧‧‧13
3‧2‧2‧3演算法細部設計 ‧‧‧16
第四章系統模擬‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧37
4‧1模擬系統設計‧‧‧‧‧‧‧‧‧‧‧‧‧37
4‧2實驗結果‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧42
第四章實例研究- 大台北市地區訊號及話務彙接局(STEP)市內電話網路‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧44
5‧1大台北市地區訊號及話務彙接局電路交換網路現況分析‧‧44
5‧2模擬結果‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧47
第六章結論與建議‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧48
附錄一歐蘭B呼損率公式‧‧‧‧‧‧‧‧‧‧‧‧‧‧49
附錄二動態選路演算法程式虛擬程式碼‧‧‧‧‧‧‧‧‧51
附錄三模擬系統程式虛擬程式碼‧‧‧‧‧‧‧‧‧‧‧‧52
參考文獻‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧53

1. 廖素敏, 「國際電信網路管理系統技術實習報告書」, 中華電信國際分公司，86.4.27~86.5.10。
2. 中華電信, 「台北都會區各交換機話務查測資料」, 中華電信, 86/1/1~86/12/31。
3. 張永孝, 「即時性網路路由介紹」,中華電信訓練分公司, 84.3。
4. 蘇宏甫, 「赴德國實習都會區網路規劃技術報告書」, 中華電信長途及行動分公司，83.6.25~83.7.18。
5. 李喜琴等編著:,「奉派赴美AT&T貝爾實驗室研習網路品質確保（NQA）案報告」, 電信總局, 八十年十一月。
6. 盧錫銘, 「數位交換機話務品管之基本概念及其作業」, 電信技術季刊， 第十二卷第2期, 交通部電信總局。
7. ---, 「流入話務量之探討」, 電信技術季刊， 第十一卷第2期, 交通部電信總局。
8. ---, 「電信網路通信保持時間之研究」, 電信技術季刊， 第十卷第3期,交通部電信總局。
9. ---, 「話務品管及話務規劃上話務值近似式之探討」, 電信技術季刊 ，第八卷第3期,交通部電信總局。
10. 蔣廷章, 「實用話務理論設計」, 電信工會, 六十一年九月, 交通部電信總局。
11. Gerald R. Ash , "Dynamic Routing in Telecommunications Networks", McGraw-Hill, New York,1997.
12. Fu Chang,"Routing-Sequence Optimization For Circuit-Switched Networks", AT&T Technical Journal, May/June 1989.
13. Truitt, C. J., "Traffic Engineering Techniques for Determining Trunk Requirements in Alternate Route Networks", The Bell System Technical Journal, Vol. 31, No2 , March 1954.
14. Ramses R. Mina, "Introduction To Teletraffic Engineering", , .
15. G. R. ASH, R. H. CARDWELL, and R. P. Murray ,"Design and Optimization of Networks with Dynamic Routing", The Bell System Technical Journal Vol. 60, No. 8, October 1981