MPLS為一個連接導向的新型態高速網路通訊技術，此種技術可在現今不同的網路通訊硬體中擔任轉換、介面的角色，使不同的網路硬體系統可相互連結，共存於同一網路系統；同時具有網路控管能力，不但可減少管理者的負荷，對於網路系統間的傳輸及轉換速度，都能隨之提昇；但MPLS技術所使用的OSPF路由演算法由於考量到網路的實際動態條件較為不足，將會使路徑的選擇並非最佳解，造成MPLS美中不足之處。
本研究針對MPLS路由演算法進行探討，提出以遺傳演算法取代現行的OSPF法，並針對網路中不同的使用需求列出一般路由、雙重歸屬及頻寬保留等特殊條件的路由方案，實驗後獲得以下數點結論：
（1） 以遺傳演算法取代OSPF路由法，應用於MPLS路由及訊務管理，可於路由選擇的演算法上提供QoS機制，並對MPLS傳輸的線路選擇能力上作一提昇。此應用方式提供給未來網路發展及對此方面有興趣的專家學者們一個參考。
（2） 在路由選擇方面，有雙重歸屬要求之路由，當資料流量減少比例愈多，網路傳輸效能愈好；相對的有頻寬保留要求之路由，當頻寬保留比例愈多時，傳輸效能愈差。此部份可供給私人企業或大型用戶在網路運用方式上一個選擇參考。

MPLS (Multi-Protocol Label Switching) is a new Connection Oriented Network communication technique type. It can not only transfer the data format between different network communication hardware and make them be used in the same network system but also have controlltion and management ability for network. MPLS can reduce the burden of manager and improve the transmission and transformation speed in network systems. But OSPF (Open shortest path first) routing algorithms using by MPLS is lack of consideration for the real network. This makes the path decision get into a jam easily.
So the research will focus on MPLS routing algorithm, and recommend that using Genetic Algorithm to instead of traditional OSPF algorithm. Listing a routing table of different demands like normal routing, dual-homing routing, and bandwidth reservation routing. After collating and analy the experimental result we have the conclusions as bellow.
(1). Using Genetic Algorithms to instead of OSPF in MPLS routing and traffic engineering can support QoS mechanism in routing algorithm and improve the ability of the transmitting path selection in MPLS network. This part can provide for the future network development and professionals for reference.
(2). For the routing. If the number of data stream is lesser, the transmitting efficiency is better at dual-homing demand routing in network; if the percentage of bandwidth reservation is become higher, the transmitting efficiency will become worse.

【中文部份】
[C1] Dilip C Naik著，范史惕編譯（1998年）INTERNET網路協定經典INTERNET STANDARDS AND PROTOCOLS。松崗電腦圖書
[C2] Mark A.Miller,P.E著，章軒工作室譯（2000年）TCP/IP疑難排解third edition。文魁資訊股份有限公司
[C3] Patrick Ciccarelli、Christina Faulkner著，張文生譯（2000年）輕快地了解電腦網路原理CCNA Jump Start Networking and Internetworking Basies。儒林圖書
[C4] Sarah Horton著，李世忠譯（2002年）網路教學手冊Web teaching guide。五南圖書
[C5] 何瑞光（2000年）電信、資訊、視訊網路整合趨勢，通訊雜誌pp.91～95
[C6] 李桂香（2001年）植基於遺傳演算法之多階模糊控制器設計。國立臺灣師範大學工業教育研究所碩士論文
[C7] 杜唯源（1996年）利用基因演算法來尋找多點傳送路徑之問題之研究。國立中正大學資訊工程研究所碩士論文
[C8] 和碩科技編輯部（2000年）網路技術與協定百科全書。和碩科技文化
[C9] 周鵬程（2001年）遺傳演算法原理與應用活用Matlab。全華科技
[C10] 林志交（2002年）基因演算法於模型影像套合計算之應用。國立成功大學測量工程學系研究所碩士論文
[C11] 林信成、彭啟峰（1994年）Oh！Fuzzy模糊理論剖析。第三波
[C12] 林家德（1995年）植基於遺傳演算法下的模糊控制器設計及其在倒立單擺上的應用。國立臺灣師範大學工業教育研究所碩士論文
[C13] 施勢帆（2001年）非同步傳輸模式網路繞徑、故障回復及多播繞徑分析。國立臺灣科技大學電機工程研究所博士論文
[C14] 洪維國、曹善信、孫如濱、蕭銀芬（1994年）動態路由技術比較與模擬分析，電信研究雙月刊，第24卷第1期pp.51～63
[C15] 翁慧真（1993年）用遺傳演算法解有界整數規劃問題。臺灣大學資訊工程學研究所碩士論文
[C16] 馬得翔（2001年）電腦網路概論。和碩科技
[C17] 張名輝（1993年）遺傳算則在控制系統設計上之應用。國立成功大學航空太空工程研究所碩士論文
[C18] 張智星（2000年）MATLAB程式設計與應用。清蔚科技出版事業
[C19] 陳心章（1998年）環狀導向光纖網路之動態路徑修復。國立成功大學電機工程研究所碩士論文
[C20] 陳吉紅、師漢民、陳日曜（1992年）基因遺傳法用於人工神經網路的訓練。華中理工大學學報，P.215～P.222
[C21] 陳威慈（1992年）圖解電腦網路技術。財團法人資訊工業策進會
[C22] 黃俊銘（1997年）數值方法──使用MATLAB程式語言。台北；全華科技
[C23] 黃能富（1992年）區域網路與連結技術。三民書局
[C24] 劉良賢（1993年）遺傳演算法在最佳控制問題之應用。國立中山大學機械工程研究所碩士論文
[C25] 蔡政安（2001年）高速網路動態化訊務管理策略之研究。國立臺灣師範大學工業教育研究所碩士論文
[C26] 蔡崇煒（2001年）多重搜尋基因演算法：一個新的有效解決通訊網路及資料庫中複雜問題之方法。國立屏東科技大學資訊管理研究所碩士論文
[C27] 蔡淑婷（2001年）寬頻傳送網路之路由選擇。國立清華大學工業工程與工程管理研究所碩士論文
[C28] 謝啟江（1992年）微電腦通訊與區域網路。儒林圖書有限公司
[C29] 鍾志超（2001年）多元服務電信網路訊務工程之研究。國立臺灣師範大學工業教育研究所碩士論文
[C30] http://khchu.virtualave.net/
【英文部份】
[E1] Andy Miller（2002）MPLS – the key to VPNs。2002 Asia Communication Magazine
[E2] Arthi Ayyangar，Dr. Deepinder Sidhu（2001）Analysis of MPLS based Traffic Engineering solution。Joint 4th IEEE International Conference on ATM and High Speed Intelligent sysposim，2001
[E3] A.Proestaki，M.C. Sinclair（2000）Design and dimensioning of dual-homing hierarchical multi-ring networks。IEE Proc-Commun. Vol.147 No.2.April 2000
[E4] David E. McDysan，Darren L. Spohn（1996）ATM：Theory and Application 2nd edition。McGraw-Hill, Inc
[E5] Goldberg，D. E.（1989）Genetic algorithms in search，optimization，and machine learning。Addison-Wesley
[E6] Jong-Moon Chung（2000）Analysis of MPLS Traffic Engineering。Proceedings of the 43rd IEEE Midwest Symposium on，Volume：2，2000
[E7] Youngseok Lee，Yongho Seok，Yanghee Choi，Changhoon Kim（2002）A Constrained Multipath Traffic Engineering Scheme for MPLS Networks。IEEE International Conference on Communications（ICC2102），Volume：4，2002
[E8] Zhiqun Zhang，Xu Shao，Wei Ding（2001）MPLS ATCC：An Active Traffic and Congestion Control Mechanism in MPLS。2001 International Conferences on Info-tech and Info-net（ICII2001），Volume：5，2001 Page(s)：205 – 210 Vol.5
[E9]http://www.atmdigest.com/mpls.htm#FICON%20ANNOUNCES%20MPLS%20SYSTEM%20SOFTWARE
[E10] http://www.cisco.com/warp/public/732/Tech/mpls/
[E11] http://www.iec.org/online/
[E12] http://www.iec.org/online/tutorials/mpls/
[E13] http://www.iec.org/online/tutorials/mpls_traffic/
[E14] http://www.ieee.org/portal/index.jsp
[E15] http://www.ietf.org/html.charters/mpls-charter.html
[E16] http://www.mplsforum.org/
[E17] http://www.mplsrc.com/