研究生: |
鄔宜學 Yi-hsueh Wu |
---|---|
論文名稱: |
在分波多工星狀光纖網路之資料封包排程方法 Packet Scheduling in WDM Star Optical Networks |
指導教授: |
蔡榮宗
Tsai, Jung-Tsung |
學位類別: |
碩士 Master |
系所名稱: |
資訊工程學系 Department of Computer Science and Information Engineering |
論文出版年: | 2009 |
畢業學年度: | 97 |
語文別: | 中文 |
論文頁數: | 50 |
中文關鍵詞: | 分波多工 、光纖網路 |
英文關鍵詞: | WDM, Optical Networks |
論文種類: | 學術論文 |
相關次數: | 點閱:140 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在分波多工光纖網路的環境下,使用者各自藉由光纖為媒介連結到一個耦合器,透過其傳輸資料封包,而一條光纖的頻寬又可依據波長被分成多個資料頻道,提供給多組使用者同時接收與傳輸資料封包之用。為了同時處理多個使用者的資料頻道分配問題;避免兩組以上的使用者資料封包同時在同一個資料頻道傳輸而發生衝突,系統需要協定一種資料頻道分配方式來有效的分配頻道給使用者。
除了資料頻道分配方式之外,我們認為決定各個使用者資料封包的傳輸順序也是一個值得研究的方向。例如避免兩個以上的相同目的端資料封包同時被傳送造成碰撞,將其傳送時間錯開,或者優先排程長度短的資料封包,以降低系統整體平均的封包延遲時間。在本論文中,我們主要討論使用者資料封包的傳輸順序方法,我們基本上根據最短資料封包優先 (Shortest Message First),以及考慮各個使用者接收器的最早可用時間 (Receiver Available Time) 的概念,設計了兩種資料封包排列順序方式,我們發現將之與資料頻道分配方式結合的排程方法,可以使平均的封包延遲時間減少。
A distributed packet scheduling scheme is essential for optical star coupler WDM networks, in order to avoid packet collisions that may occur when two or more packets are transmitted over the same wavelength channel at the same time or sent to the same destination node over different wavelengths simultaneously. Besides, it is important that the scheme is able to achieve high efficiency of throughput. In the thesis, we investigate the effect of packet transmission ordering with some well-known channel assignment schemes on packet delay-throughput characteristics. We assume that each node has a fixed transceiver over one wavelength for access and control and a pair of transmitter and receiver that are fully tunable over all wavelengths for payload. Our scheme involves the method of Earliest Available Time Scheduling (EATS) for channel access that of contiguous destination and receiver available time scheduling for reducing receiver tuning time, and that of our transmission ordering that takes short message first and with grouping and spreading that disperses the schedule of packets of the same length in different algorithm execution cycles achieves the best delay-throughput characteristics.
[1] M. N. Ransom and D. R. Spears, “Applications of Public Gigabit Networks”, IEEE Network, Mar. 1992.
[2] B. E. Carpenter, L. H. Landweber, and R. Tirler, “Where Are We with Gigabits?”, IEEE Network, Guest Editorial, Mar. 1992.
[3] C. A. Brackett, “Dense Wavelength Division Multiplexing Networks: Principles and Applications”, IEEE Journal on Select Areas in Communications, vol. 8, pp. 948-946, Aug. 1990.
[4] P. R. Trischitta and W. C. Marra, “Applying WDM Technology to Undersea Cable Networks”, IEEE Communication Magazine, pp. 62-66, Feb. 1998
[5] B. Mukherjee, “WDM-Based Local Lightwave Networks Part I: Single-Hop System”, IEEE Networks, pp. 12-27, May 1992
[6] I. Chlamtac and A. Ganz, “Channel Allocation Protocols in Frequency-Time Controlled High-Speed Networks”, IEEE Transaction on Communications, vol. 36, pp. 430-440, 1988.
[7] A. Ganz and Z. Koren, “WDM Passive Star Protocols and Performance Analysis”, Proceedings of the IEEE INFOCOM, 1991.
[8] I. E. Pountourakis, “Multichannel Control Networks for WDMA Single-Hop Packet Switched Protocols”, Proceedings of the IEEE Mediterranean Electro Technical Conference, 1996.
[9] L. Yiwu and L. Lemin, “A New WDM Random Access Control Protocol in LAN”, Proceedings of the IEEE ICC, 1994.
[10] A. Ganz and Y. Gao, “Time-Wavelength Assignment Algorithms for High Performance WDM Star Based Systems”, IEEE Transactions on Communications, vol. 42, pp. 1827-1836, Feb./Mar./Apr. 1994
[11] G.. N. Rouskas and M. H. Ammar, “Analysis and Optimization of Transmission Schedules for Single-Hop WDM Networks”, IEEE/ACM Transactions on Networking, vol.3, no.2, pp. 211-221, Apr. 1995
[12] M. S. Borella and B. Mukherjee, “Efficient Scheduling of Nonuniform Packet Traffic in A WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies”, IEEE Journal of Selected Areas in Communications, vol. 14, no. 5, pp. 923-934, Jun. 1996.
[13] Hung-Ying Tyan, Hou, J. C., Bin Wang and Ching-Chih Han, “On Supporting Temporal Quality of Service in WDMA-Based Star Coupled Optical Networks”, IEEE Transactions on Computers, vol. 50, no. 3, pp. 197-214, Mar. 2001.
[14] A. Muir and J. J. Garcia-Luna-Aceves, “Distributed Queue Packet Scheduling Algorithms for WDM-Based Networks”, Proceedings, IEEE INFOCOM, pp. 938-945, 1996.
[15] F. Jia, B. Mukherjee, and J. Iness, “Scheduling Variable-Length Messages in A Single-Hop Multichannel Local Lightwave Network”, IEEE/ACM Transaction on Networking, vol. 3, no. 4, pp. 477-487, Aug. 1995
[16] B. Hamidzadeh, Maode Ma, and M. Hamdi, “Efficient Sequencing Techniques for Variable-Length Messages in WDM Networks”, IEEE/IOSA Journol of Lightwave Technology, vol. 17, no. 8, pp. 1309-1319, Aug. 1999.
[17] Maode Ma, B. Hamidzadeh, and M. Hamdi, “An Efficient Message Scheduling Algorithm for WDM Lightwave Networks”, Computer Networks, vol. 31, no. 20, pp. 2139-2152, Sept. 1999.
[18] Maode Ma, X. Huang, “An Efficient Scheduling Algorithm with Reduced Message Delay for WDM Optical Networks”, IEEE International Conference on Networks, vol. 1, pp 132-136, Nov. 2004.
[19] Hwa-Chun Lin, Chun-Hsin Wang, “A Hybrid Multicast Scheduling Algorithm for Single-Hop WDM Networks”, IEEE Journal of Lightwave Technology, vol. 19, no. 11, pp. 1654-1664, Nov. 2001.
[20] Hwa-Chun Lin and Pei-Shin Liu, “Dynamic Control Frames in Reservation-Based Packet Scheduling for Single-Hop WDM Networks”, Proceedings, IEEE International Conference on Parallel Processing, pp. 87-95, 2003.
[21] Hwa-Chun Lin and Pei-Shin Liu, “Reducing Packet Delay in Single-Hop WDM Networks Using Fixed Transceiver Array and Adaptive Channel Allocation”, IEEE Journal of Lightwave Technology, vol. 24, no. 12, pp. 4925-4935, Dec. 2003.
[22] M. S. Borella and B. Mukherjee, “A Reservation-Based Multicasting Protocol for WDM Local Lightwave Networks”, Proceedings of the IEEE ICC, pp. 1277-1281, 1995.
[23] P. Sarigiannidis, G. Papadimitriou, A. Pomportsis, “A High Performance Scheduling Priority Scheme for WDM Star Networks”, Communications Letters, IEEE, vol. 11, pp. 76-78, Jan. 2007.
[24] P. Sarigiannidis, G. Papadimitriou, A. Pomportsis, S. Petridou, “An Efficient Clustering Oriented Algorithm for Message Scheduling on WDM Star Networks”, Communications and Vehicular Technology in the Benelux, 2007 14th IEEE Symposium on, Nov. 2007