(3.236.222.124) 您好!臺灣時間:2021/05/10 16:18
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:鄔宜學
研究生(外文):Yi-hsueh Wu
論文名稱:在分波多工星狀光纖網路之資料封包排程方法
論文名稱(外文):Packet Scheduling in WDM Star Optical Networks
指導教授:蔡榮宗蔡榮宗引用關係
指導教授(外文):Jung-Tsung Tsai
學位類別:碩士
校院名稱:國立臺灣師範大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:50
中文關鍵詞:分波多工光纖網路
外文關鍵詞:WDMOptical Networks
相關次數:
  • 被引用被引用:0
  • 點閱點閱:115
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:25
  • 收藏至我的研究室書目清單書目收藏:0
在分波多工光纖網路的環境下,使用者各自藉由光纖為媒介連結到一個耦合器,透過其傳輸資料封包,而一條光纖的頻寬又可依據波長被分成多個資料頻道,提供給多組使用者同時接收與傳輸資料封包之用。為了同時處理多個使用者的資料頻道分配問題;避免兩組以上的使用者資料封包同時在同一個資料頻道傳輸而發生衝突,系統需要協定一種資料頻道分配方式來有效的分配頻道給使用者。
除了資料頻道分配方式之外,我們認為決定各個使用者資料封包的傳輸順序也是一個值得研究的方向。例如避免兩個以上的相同目的端資料封包同時被傳送造成碰撞,將其傳送時間錯開,或者優先排程長度短的資料封包,以降低系統整體平均的封包延遲時間。在本論文中,我們主要討論使用者資料封包的傳輸順序方法,我們基本上根據最短資料封包優先 (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
第一節 研究背景 1
第二節 研究目標 4
第三節 論文架構 8
第二章 系統模型 9
第一節 網路架構與系統假設 9
第二節 一般傳送和接收程序 11
第三章 排程方法 14
第一節 全域資訊 16
第二節 Earliest Available Time Scheduling (EATS) 17
第三節 Contiguous Destination Scheduling (CDS) 20
第四節 Earlier Available Receiver Scheduling with Priority (EARSP) 24
第五節 Earlier Available Receiver Scheduling with Group (EARSG) 29
第四章 模擬與討論 34
第一節 模擬設定 34
第二節 模擬結果討論 35
第五章 結論及未來研究方向 47
參考文獻 48
[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
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔