跳到主要內容

臺灣博碩士論文加值系統

(34.236.192.4) 您好!臺灣時間:2022/08/17 19:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:劉德隆
研究生(外文):Te-Lung Liu
論文名稱:在光波分割多工網路上提供服務品質與群播服務之研究
論文名稱(外文):Providing QoS Multicast Services in WDM Networks
指導教授:黃能富黃能富引用關係
指導教授(外文):Nen-Fu Huang
學位類別:博士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
中文關鍵詞:光波分割多工網路
外文關鍵詞:Wavelength Division Multiplexing
相關次數:
  • 被引用被引用:0
  • 點閱點閱:293
  • 評分評分:
  • 下載下載:86
  • 收藏至我的研究室書目清單書目收藏:3
光波分割多工網路是目前公認最有可能達到每秒兆位元光纖通訊速度的技術。時至今日,越來越多的應用程式及服務,如:影像會議軟體及多媒體資料流服務,須要在底層網路之上支援群播以及服務品質。在這份博士論文中,我們的研究集中於在光波分割多工區域網路及廣域網路上提供具服務品質保證的群播服務。在光波分割多工區域網路的傳統排程演算法中,並沒有服務品質要求的考量。除此之外,由於硬體上的限制,調節延遲對排程的影響也是個重要的研究課題。因此,我們提出了一個在光波分割多工星狀耦合網路上具服務品質及調節延遲考量的群播流量排程演算法,並將在建立連線過程中會產生的時槽掃視問題定義為可分派時槽最大值問題。我們也證明了可分派時槽最大值問題的最佳解可在多項式次時間內得到。考量到此最佳解法的高次數時間複雜度,我們又針對可分派時槽最大值問題提出了兩個啟發法,一為最長分段優先演算法,另一則為最閒置波長優先演算法。這些策略的效能表現分別以不同的系統參數設定,如:波長個數、流量負載、延遲考量等,來量測並加以比較。
在光波分割多工廣域網路的環境下,我們研究了在光學層之上,能夠直接在光波分割多工網路上提供隨選頻寬服務的光電連結控制層。以目前的技術,雖然已知光電轉換需要額外的花費,然而要在光學交換器上不經過光電轉換就提供波長群播是非常困難的。我們提出了一個能夠將發自同一來源點的數個單播連線合併成一個群播連線的群播架構;以此波長路由器架構(含非同步傳輸模式交換器以於必要時提供光電轉換)為基礎,我們設計了一個動態群播繞徑演算法用以於光波分割多工網路上提供群播服務。此設計的目的在於將一個新的群組成員加入群播樹使得包含連結線花費及光電轉換花費在內的總花費能夠保持越少越好。經重新定義電複製花費後,此演算法尚可應用到其它的波長繞徑架構。所提出的架構及動態群播演算法並透過實驗數據加以評估其效益。

ABSTRACT i
ACKNOWLEDGEMENTS iii
CONTENTS iv
LIST OF FIGURES vi
CHAPTER 1 INTRODUCTION 1
1.1 WDM LAN ENVIRONMENT 1
1.2 WDM WAN ENVIRONMENT 5
1.2.1 BoD System in Wavelength-Routed Network 5
1.2.2 Multicast Provisioning in WDM Networks 8
CHAPTER 2 MULTICAST QOS SCHEDULING WITH ARBITRARY TUNING LATENCIES IN SINGLE-HOP WDM NETWORK 10
2.1 NETWORK MODEL AND QOS ASSUMPTIONS 10
2.1.1 Network Model 10
2.1.2 QoS Parameters 11
2.2 PROBLEM DEFINITION 16
2.3 QOS TRAFFIC SCHEDULING ALGORITHM 16
2.3.1 Data Structure and System Parameters 16
2.3.2 Connection Setup Algorithm 17
2.4 SUMMARY 23
CHAPTER 3 OPTIMAL AND NEAR-OPTIMAL STRATEGIES FOR THE MAXIMUM ASSIGNABLE SLOT (MAS) PROBLEM 24
3.1 OPTIMAL MAS STRATEGY 24
3.2 NEAR OPTIMAL STRATEGIES 29
3.2.1 Longest Segment First (LSF) Strategy 29
3.2.2 Freest Wavelength First (FWF) Strategy 30
3.3 AN EXAMPLE FOR MAS PROBLEM 31
3.4 SIMULATION 35
3.4.1 Simulation Model and Assumptions 35
3.4.2 Simulation Results 35
3.5 SUMMARY 44
CHAPTER 4 MULTICAST ROUTING IN WAVELENGTH-ROUTED NETWORK WITH BANDWIDTH-ON-DEMAND SERVICE 45
4.1 MULTICAST SERVICE 45
4.2 DYNAMIC MULTICAST ROUTING ALGORITHM 50
4.3 SIMULATION 54
4.3.1 Simulation Model and Assumptions 54
4.3.2 Simulation Results 55
4.4 SUMMARY 59
CHAPTER 5 CONCLUSION AND FUTURE WORK 60
5.1 WDM LAN ENVIRONMENT 60
5.2 WDM WAN ENVIRONMENT 61
APPENDIX 63
BIBLIOGRAPHY 71

[1] Murat Azizoglu, Richard A. Barry, and Ahmed Mokhtar, “Impact on Tuning Delay on the Performance of Bandwidth-Limited Optical Broadcast Networks with uniform traffic,” IEEE Journal on Selected Areas in Communications, Vol. 14, June 1996, pp. 935-944.
[2] Ilia Baldine, George N. Rouskas, "Dynamically Load Balancing in Broadcast WDM Networks with Tuning Latencies," IEEE INFOCOM 1998, pp. 78-85.
[3] A. Bianco, M. Guido and E. Leonardi, “Incremental Multi-Hop Scheduling Algorithms for All-Optical Broadcast-and-Select Networks with Arbitrary Tuning Latencies,” IEEE GLOBECOM 2000, pp. 1313-1318.
[4] A. Birman and A. Kershenbaum, "Routing and Wavelength Assignment Methods in Single-Hop All-Optical Networks with Blocking," IEEE INFOCOM 1995, pp. 431-438.
[5] Michael S. Borella, Jason P. Jue, Dhritiman Banerjee, Byrav Ramamurthy and Biswanath Mukherjee, “Optical Components for WDM Lightwave Networks,” Proceedings of the IEEE, August 1997, pp. 1274-1307.
[6] Michael S. Borella and Biswanath Mukherjee, “Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies,” IEEE Journal on Selected Areas in Communications, Vol. 14, June 1996, pp. 923-934.
[7] Charles A. Brackett, "Dense Wavelength Division Multiplexing Networks: Principles and Applications," IEEE Journal on Selected Areas in Communications, August 1990, pp. 948-964.
[8] Feng Cao, David H. C. Du, and A. Pavan, "Topological Embedding into WDM Optical Passive Star Networks with Tunable Transmitters of Limited Tuning Range," IEEE Transactionsl on Computers, December 1998, pp. 1404-1413.
[9] Imrich Chlamtac, Andras Farago and Tao Zhang, “Lightpath (Wavelength) Routing in Large WDM Networks,” IEEE Journal of Select Areas in Communications, June 1996 , pp. 909-913.
[10] Imrich Chlamtac, Andrea Fumagalli and Chang-Jin Suh, “A Delay Line Receiver Architecture for All-Optical Networks,” IEEE INFOCOM96, pp. 419-426.
[11] Imrich Chlamtac, Aura Ganz and Gadi Karmi, “Lightpath Communications: An Approach to High Bandwidth Optical WAN’s,” IEEE Transactions on Communications, July 1992, pp. 1171-1182.
[12] Abel Dasylva and R. Srikant, “Optimal WDM Schedules for Optical Star Networks,” IEEE/ACM Transactions on Networking, Vol. 7, June 1999, pp. 446-456.
[13] Steven G. Finn and Richard A. Barry, “Optical Services in Future Broadband Networks,” IEEE Network Magazine, Nov./Dec. 1996, pp. 7-13.
[14] Aura Ganz and Yao Gao, "Time-Wavelength Assignment Algorithms for High Performance WDM Star Based Systems," IEEE Transactions on Communications, February/March/April 1994, pp. 1827-1836.
[15] Nasir Ghani, Sudhir Dixit and Ti-Shiang Wang, “On IP-over-WDM Integration,” IEEE Communications Magazine, vol. 38, no. 3, March 2000.
[16] Martin Charles Golumbic, Algorithmic Graph Theory and Perfect Graphs. Academic Press, 1980.
[17] Paul E. Green, Fiber Optic Networks, Prentice-Hall, Englewood Cliffs, 1993.
[18] Isam M. I. Habbab, Mohsen Kavehrad, and Carl-Erik W. Sundberg, "Protocols for Very High Speed Optical Fiber Local Area Networks Using a Passive Star Topology," IEEE Journal of Lightwave Technology, December 1987, pp. 1782-1794.
[19] Nen-Fu Huang and Huey-Ing Liu, "An Isochronous and Asynchronous Traffic Scheduling Algorithm for Dual-Star WDM Networks," IEEE Journal of Lightwave Technology, March 1996, pp. 273-287.
[20] Nen-Fu Huang and Huey-Ing Liu, “Wavelength Division Multiplexing-based Video-on-Demand Systems,” IEEE Journal of Lightwave Technology, Vol. 17, February 1999, pp. 155-164.
[21] Nen-Fu Huang, Yao-Tzung Wang, Bo Li and Te-Lung Liu, “On the Support of Bandwidth on Demand Service over Wide-Area WDM Optical Networks,” European Transaction on Telecommunications, vol. 11, no. 1, January - February 2000.
[22] Masanori Iizuka, Makoto Sakuta, Yoshiyuki Nishino and Iwao Sasase, “Performance Evaluation of a Wavelength Assignment Algorithm in WDM Single-Hop Network with Transceiver Tuning Latencies,” IEEE GLOBECOM 2000, pp. 1254-1258.
[23] Jason P. Jue and Biswanath Mukherjee, “The Advantages of Partitioning Multicast Transmissions in a Single-hop Optical WDM Network,” IEEE ICC 1997, pp. 427-431.
[24] James Kadirire, “Minimising Packet Copies in Multicast Routing by Exploiting Geographic Spread,” Computer Communications Review, July 1994, pp. 47-62.
[25] Anthony C. Kam, Kai-Yeung Siu, A. Barry, and Eric A. Swanson, "Toward Best-Effort Services over WDM Networks with Fair Access and Minimum Bandwidth Guarantee," IEEE Journal on Selected Areas in Communications, September 1998, pp. 1024-1039.
[26] Bo Li and Yang Qin, “Traffic Sheduling with Per VC QoS Guarantee in WDM Networks,” IEEE GLOBECOM 1998, pp. 339-344.
[27] Hwa-Chun Lin and Chun-Hsin Wang, “A Hybrid Multicast Scheduling Algorithm for Single-Hop WDM Networks,” IEEE INFOCOM 2001, pp. 169-178.
[28] Nader Medhravari, "Performance and Protocol Improvements for Very High Speed Optical Fiber Local Area Networks Using a Passive Star Topology," IEEE Journal of Lightwave Technology, April 1990, pp. 520-530.
[29] Biswanath Mukherjee, "WDM-Based Local Lightwave Networks Part I: Single-Hop Systems," IEEE Network, May 1992, pp. 12-27.
[30] Biswanath Mukherjee, "WDM-Based Local Lightwave Networks Part II: Multihop Systems," IEEE Network, May 1992, pp. 20-32.
[31] Zeydy Ortiz, George N. Rouskas, and Harry G. Perros, “Maximizing Multicast Throughput in WDM Networks with Tuning Latencies using the Virtual Receiver Concept,” European Transactions on Telecommunications, Vol. 11, January/February 2000, pp. 63-72.
[32] Gerard R. Pieris, and Galen H. Sasaki, "Scheduling Transmissions in WDM Broadcast-and-Select Networks," IEEE/ACM Transactions on Networking, April 1994, pp. 105-110.
[33] Chunming Qiao, Myoungki Jeong, Amit Guha, Xijun Zhang, and John Wei, “WDM Multicasting in IP over WDM Networks,” International Conferences on Network Protocols, 1999.
[34] Rajiv Ramaswami and Kumar N. Sivarajan, “Routing and Wavelength Assignment in All-Optical Networks,” IEEE/ACM Transactions on Networking, Oct. 1995, pp. 489-500.
[35] George N. Rouskas and Mostafa H. Ammar, “Multidestination Communication over Tunable-Receiver Single-Hop WDM Networks,” IEEE Journal on Selected Areas in Communications, Vol. 15, April 1997, pp. 501-511.
[36] George N. Rouskas and Vijay Sivaraman, "Packet Scheduling in Broadcast Networks with Arbitrary Tansceiver Tuning Latencies," IEEE/ACM Transactions on Networking, June 1997, pp. 359-370.
[37] Laxman H. Sahasrabuddhe and Biswanath Muherjee, “Light-trees: Optical Multicasting for Improved Performance in Wavelength-Routed Networks,” IEEE Communications Magazine, vol. 37, no. 2, February 1999.
[38] Masatoshi Saruwatari, "All-Optical TDM Transmission Technology for Tbit/s Networks," IEEE Lasers and Electro-Optics Society Annual Meeting, 1996.
[39] Mike Sexton and Andy Reid, Transmission Networking: SONET and the Synchronous Digital Hierarchy, Artech House, 1992.
[40] Srini B. Tridandapani and Biswanath Mukherjee, “Channel Sharing in Multi-Hop WDM Lightwave Networks: Realization and Performance of Multicast Traffic,” IEEE Journal on Selected Areas in Communications, April 1997, pp. 488-500.
[41] Wen-Yu Tseng and Sy-Yen Kuo, “A Combinational Media Access Protocol for Multicast Traffic in Single-Hop WDM LANs,” IEEE GLOBECOM 1998, pp. 294-299.
[42] Masato Tsukada and Tohru Matsunaga, ? Gbit/s/spl times/2 ch TDM-WDM Demultiplexing Experiments in a Large Capacity Photonic ATM Switch," Electronics Letters, vol.32, issue 11, May 1996.
[43] Bin Wang, Chou-Ju Hou, Ching-Chih Han, “On Dynamically Establishing and Terminating Isochronous Message Streams in WDMA-Based Local Area Lightwave Networks,” IEEE INFOCOM 1997, pp. 1261-1269.
[44] Bernard M. Waxman. “Routing of Multipoint Connections,” IEEE Journal on Selected Areas in Communications, December 1988, pp. 1617-1622.
[45] Chiung-Shien Wu, "Link-sharing Method for ABR/UBR Services in ATM Networks," Computer Communications 1998, pp. 1131-1142.
[46] Myungsik Yoo, and Chunming Qiao, “Optical Burst Switching (OBS) - a new paradigm for an optical Internet,” Journal of High Speed Networks, vol. 8, no. 1, 1999.
[47] Xijun Zhang, John Wei, and Chunming Qiao, “On Fundamental Issues in IP over WDM Multicasting,” International Conferences on Computer Communications and Networks, October 1999.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 楊惟曾,台灣區成人教育機構行銷策略運用現況之分析,社教雙月刊,71,民85:31-38。
2. 楊家興,視聽教育與我國隔空教學的發展,教育資料集刊,17,民81:25-30。
3. 黃純德、吳婉琪,自助式餐館顧客滿意之研究,觀光研究學報,5(1),民88:21-38。
4. 黃美珠,服務行銷於成人教育活動之應用,社教雙月刊,90,民88:20-28。
5. 陳鼎華,談成人教育行銷與策略之應用,北縣成教輔導季刊,19,民90:12-20。
6. 陳年興、王敏煌,全球資訊網上教材製作輔助工具之研發,隔空教育論叢,9,民86:77-103。
7. 許成之,面對多元媒體遠距教學的衝激,隔空教育論叢,9,民86:155-174。
8. 王智玄,新的學習策略-網路合作學習之探討,資訊與教育雜誌,78,民89:42-50。
9. 許錦雄,社會教育活動的行銷策略,北縣成教輔導季刊,19,民90:21-32。
10. 楊淑晴,網路花坊在網頁上資訊呈現之行銷組合分析與探討,國立中山大學社會科學季刊,2(1),民89:47-77。
11. 范揚松,成人教育策略性行銷初探,北縣成教輔導季刊,19,民90:33-39。
12. 邱天助,社會教育的行銷理念,社教雙月刊,71,民85:9 —16。
13. 林振春,民間組織辦理成人教育的策略-市場行銷,成人教育,13,民82:17-22。
14. 吳慧珠,企業網路行銷策略之探討,清雲學報,21(1),民90:167-175。
15. 余泰魁、李能慧,台灣地區北部民眾對金門旅遊滿意度模式之建構與實證,戶外遊憩研究,14(4),民90:51-76。