(3.236.6.6) 您好!臺灣時間:2021/04/22 19:07
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:謝錦炯
研究生(外文):Chin-Chiung Hsieh
論文名稱:網路管理決策支援系統用於光突發性交換網路架構上使用關連性分析進行路徑繞送演算法
論文名稱(外文):Association Rules Based Burst Routing Algorithm Network Management in Optical Burst Switching Networks
指導教授:黃依賢黃依賢引用關係
指導教授(外文):I-Shyan Hwang
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:55
中文關鍵詞:多重協定標籤交換資料探勘標籤光突發性封包交換通用多重協定標籤交換光突發性封包交換關連性規則
外文關鍵詞:MPLSData MiningLabeled Optical Burst SwitchingGMPLSOptical Burst SwitchingAssociation Rule
相關次數:
  • 被引用被引用:0
  • 點閱點閱:139
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:11
  • 收藏至我的研究室書目清單書目收藏:0
隨著電信相關法規的解禁,固網業務的普及,民營的固網公司已紛紛成立並開始營業。這顯示了國營電信公司與各民營公司的競爭已達到白熱化的地步。如何在有限的網路資源提供合適服務就成了一個相當重要的議題。部份學者應用在運輸事業上所使用之管理科學的理論,如作業研究裡的運輸問題、網路問題、整數線性規劃等數學模式,作為在網路服務規劃上的依據。而在近期熱門的資料探勘,結合人工智慧、統計數理等相關技術,更適合進行這方面的研究。在這裡我們使用MPLS based機制來解決傳送大量資料的服務如影像、聲音,若無法在某單一條路徑傳送,則必須同時間在建立多條繞送路徑進行備援及傳輸,我們將使用資料探勘(Data Ming)的關連性分析技術來從繞送路徑的歷史資料嘗試找出最適合的繞送。我們試著在具有MPLS機制的標籤光突發性封包交換(Labeled Optical Burst Switching)機制或是可以使用 GMPLS控制的光突發性封包交換機制(Optical Burst Switching)之網路架構下,使用資料探勘的關連性規則(Association Rule)分析技術且配合網路負荷來建立一個具有網路管理計算模式,藉由三種網路拓撲(PACNET, 2×PACNET及4×PACNET)下模擬該演算法執行的可行性。

With the emancipation of the telecommunication rules and the spread of cable network, private cable network companies have been establishing in succession and starting to do business. How to provide suitable service from limited Internet resource becomes an essential issues. Some scholars have applied the theory of administrative science used by transportation, such as inquiry of transportation, investigration of network and mathematical mode of integer linear planning on the basis of Internet service plan. More recent Data Mining, which combines the technology of artificial intelligence and statistics, is more suitable for investigating in this field. Transmitting a mass of data, such as image and voice is unable transmitted by single route; we must find a lot of routes for aid and trasnsmission at the same time. Nevertheless, we can solve the problem by means of MPLS based routing algorithms with association rule analysis of Data Mining to find out the most suitable routing from the historic data of routing path. Furthermore, the association rule analysis of Data Mining based on network loading is to establish a model of network management. Under the construction of network, the Labeled Optical Burst Switching networks using MPLS or Optical Burst Switching networks using GMPLS is used. We simulate the feasibility of service implement based on there topologies (PACNET, 2×PACNET and 4×PACNET).

中文摘要………………………………………….…………………………..Ⅰ
英文摘要…………………………………………………………………...Ⅱ
致謝………….…………………………………………………….…Ⅳ
目錄………………………………………….…………………………..Ⅴ
表目錄…………………………………………………………………...Ⅵ
圖目錄…………………………………………………………………...Ⅶ
一、緒論…………………………………………………………………1
二、文獻探討……………………………………………………………3
2.1 IP OVER WDM 網路架構……………………………………………………3
2.2 多重協定標籤交換(MPLS)……………………………………………….…..4
2.3 Optical Burst Switch網路架構………………………………………………..5
2.4 Labeled Optical Burst Switching 網路架構…….……………………………7
三、 研究方法與流程……………………………………………………………………8
3.1 Apriori 演算法……………………………..……………………………………8
3.2 Burst 繞送解決contention的方法……………………………………………9
3.3 使用Apriori分析Burst Routing Algorithms………………………………10
四、模擬………………..………………………...……………………………………...15
4.1 模擬環境之定義……………………………………………………………….15
4.2 模擬1: PACNET……………………………………………………………….17
4.3 模擬2: 2×PACNET………………………………………………………….28
4.4 模擬3: 4×PACNET………………………………………………………….40
五、結論與未來工作…………………………………………….……………………51
參考文獻………………………………………………………………….……………52

[1] N. Ghani, S. Dixit, and T. Wang, Nokia Research Center, “On IP-over-WDM Integration”, IEEE Communications Magazine, pp. 72-84, March 2000.
[2] J. Y. Wei, “Advances in the Management and Control of Optical Internet”, IEEE Journal on Selected Areas in Communications VOL. 20, pp. 768-785, NO. 4,May 2002.
[3] D. Colle, S. D. Maesschalck, C. D. P. V. Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, and P. Demeester, “Data-Centric Optical Networks and Their Survivability”, IEEE Journal on Selected Areas in Communications VOL. 20, pp. 6-20, NO. 1,January 2002.[4] R. Gallaher, “An Introduction to MPLS”, Course Director for Global Knowledge and President of Telecommunications Technical Services, Inc, September 10 2001.
[5] C. Metz, “Layer 2 over IP/MPLS”, IEEE Internet Computing pp, 77-82, August 2001.
[6] J. S. Turner, “Terabit Burst Switching”, Journal of High Speed Networks, 1999.
[7] J. Ramamirtham and J. Turner, “Design of Wavelength Converting Switches for Optical Burst Switching”, Washington University in St. Louis. August, 7 2001.
[8] C. Qiao, M. Yoo, Dept of CSE, EE, “Optical Burst Switching (OBS)—A New Paradigm for an Optical Internet”.
[9] Y. Xiong, M. Vandenhoute and H. C. Cankaya, “Control Architecture in Optical Burst-Switched WDM Networks”, IEEE Journal on selected areas in communications, Vol. 18, no. 10, October 2000.
[10] M. Yoo and C. Qiao, “Optical Burst Switching for Service Differentiation in the Next-Generation Optical Internet”, IEEE Communications Magazine February 2001.
[11] J. Y. Wei and R. I. McFarland, “Just-In-Time Signaling for WDM Optical Burst Switching Networks“, Journal of lightwave technology Vol. 18, December 2000.
[12] C. Qiao, “Labeled optical burst switching for IP-over-WDM integration”, IEEE Communications Magazine, Volume: 38 Issue: 9 pp. 104-114, Sep 2000.
[13] H. Chaskar, R. Ravikanth and S. Verma, “Optical burst switching: a viable solution for terabit IP backbone”, IEEE Network, Volume: 14 Issue: 6, pp. 48-53, Nov/Dec 2000.
[14] I. Baldine, G. N. Rouskas, H. G. Perros and D. Stevenson, “JumpStart: A Just-in-Time Signaling Architecture for WDM Burst-Switched Network”, IEEE Communications Magazine, pp. 82-89, Feb. 2002.
[15] C. Borgelt and R. Kruse, “Induction of Association Rules: Apriori Implementation”.
[16] S. Orlando, P. Palmerini, and R. Perego, “Enhancing the Apriori Algorithm for Frequent Set Counting”.
[17] Machine Learning Methods for Medical Decision Support, “Decision Trees”, Spring 2000.
[18] J. Han and M. Kamber, “Data Mining: Concepts and Techniques”, Intelligent Database Systems Research Lab, School of Computing Science Simon Fraser University, Canada, http://www.cs.sfu.ca.
[19] P. Bayvel and M. Duser, “Performance of a dynamically wavelength-routed optical burst switched network”, IEEE Photonics Technology Letters, Volume: 14 Issue: 2, pp. 239-241, Feb. 2002.
[20] H. L. Vu and M. Zukerman, “Blocking probability for priority classes in optical burst switching networks”, IEEE Communications Letters, Volume: 6 Issue: 5 pp. 214-216, May 2002.
[21] C. Qiao, M. Yoo and S. Dixit, “QoS performance of optical burst switching in IP-over-WDM networks”, Selected Areas in Communications, IEEE Journal, Volume: 18 Issue: 10 pp. 2062-2071, Oct. 2000.
[22] A. Detti, V. Eramo, M. Listanti, “Optical burst switching with burst drop (OBS/BD): an easy OBS improvement”, Communications, 2002. ICC 2002. IEEE International Conference on, Volume: 5, pp. 2687-2691, 2002.
[23] J. P. Jue, S. Sitaraman and V. A. Vokkarane, “Burst segmentation: an approach for reducing packet loss in optical burst switched networks”, Communications, 2002. ICC 2002. IEEE International Conference on, Volume: 5, pp. 2673-2677, 2002.
[24] A. Detti, V. Eramo and M. Listanti, “Performance evaluation of a new technique for IP support in a WDM optical network: optical composite burst switching (OCBS)”, Lightwave Technology, Journal of, Volume: 20 Issue: 2 pp. 154-165, Feb 2002.
[25] M. Yang, D. Verchere and S. Q. Zheng, “A QoS supporting scheduling algorithm for optical burst switching DWDM networks”, Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE, Volume: 1, pp. 86-91, 2001.
[26] C. Park and J. Chang, “Efficient channel-scheduling algorithm in optical burst switching architecture”, High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on pp. 194-198, 2002.
[27] D. Q. Liu and M.T Liu, “Differentiated services and scheduling scheme in optical burst-switched WDM networks”, Networks, 2002. ICON 2002. 10th IEEE International Conference on pp. 23-27, 2002.
[28] P. Bayvel and M. Duser, “Performance of a dynamically wavelength-routed optical burst switched network”, IEEE Photonics Technology Letters, Volume: 14 Issue: 2, pp. 239-241, Feb. 2002.
[29] C. Feng, N. Ge, P. Fan and Y. Wang, “Investigation of the time-offset-based QoS support with optical burst switching in WDM networks”, Communications, 2002. ICC 2002. IEEE International Conference on, Volume: 5, pp. 2682-2686, 2002.
[30] C. Qiao, S. Dixit, and M. Yoo, “The effect of limited fiber delay lines on QoS performance of optical burst switched WDM networks”, Communications, 2000. ICC 2000. 2000 IEEE International Conference on, Volume: 2, pp. 974-979, 2000.
[31] M. Kang, N. Kim and S. Kim, “Contention resolution for optical burst switching networks using alternative routing”, Communications, 2002. ICC 2002. IEEE International Conference on, Volume: 5, pp. 2678 -2681, 2002.
[32] C. Hsu, N. Huang and T. Liu, “On the deflection routing in QoS supported optical burst-switched networks”, Communications, 2002. ICC 2002. IEEE International Conference on, Volume: 5, pp. 2786-2790, 2002.
[33] T. Ozugur and D. Verchere, “Upstream resource management propagation algorithm for optical burst switching”, High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on pp.188-193, 2002.
[34] F. Farahmand, T. Ozugur and D. Verchere, “Single-anchored soft bandwidth allocation system with deflection routing for optical burst switching”, High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on pp. 257-261, 2002.
[35] K. Dolzer, C. Gauger, J. Sath and S. Bodamer, “Evaluation of Reservation Mechanisms for Optical Burst Switching”, AEU Int. J. Electron. Commun. pp. 55-63, 2001.
[36] C. Kan, H. Balt, S. Michel and D. Verchere, “Information Model of an Optical Burst Edge Switch”, IEEE 2002.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔