結論及未來研究方向 - 在分波多工星狀光纖網路之資料封包排程方法

在本論文中，我們考慮在單躍被動星狀耦合器光纖網路中，為了降低平均封包延遲時間，需要排程方法達成此目的，而排程方法是由資料封包順序與資料頻道分配結合而成，所以在已提出的 EATS 資料頻道分配方式，我們提出一種 EARSP 資料封包順序方式，根據“多個欲傳送的資料封包，依據各個資料封包的目的端的可使用時間點由早到晚的順序排列＂的概念，並將目的端相同的資料封包利用優先權分開而不連續的傳送，保證相同目的端的資料封包不會有相同的優先權，

將 EARSP 和 EATS 結合為 EARSP-EATS 排程方法。

因資料頻道分配方式 CDS 比 EATS 降低更多平均封包延遲時間，所以我們將

EARSP 改良為 EARSG，將優先權的方式去掉，且讓目的端相同的資料封包排序在一起形成一組的連續傳送，最後將 EARSG 和 CDS 結合為 EARSG-CDS 排程方法，使排程方法能降低最多平均封包延遲時間，並透過模擬實驗結果，討論 EARSP 跟 EARSG 的資料封包順序方式和 EATS 跟 CDS 資料頻道分配所有結合產生的排程方法。

在未來可以研究的方向，如果將控制訊框裡的控制時槽減少，使節點用競爭的方法來傳送控制封包，且控制訊框時間變少，這樣可減少排程前的閒置時間，

但是要考慮到競爭時所帶來的碰撞，及重傳的問題。另外各個節點都有獨立的佇列來存放資料封包，且只有佇列頭的資料封包才能做傳送的要求，所以考慮在各個節點佇列的多個資料封包，變動其資料封包順序。

參考文獻

[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

[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”,

[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

在文檔中在分波多工星狀光纖網路之資料封包排程方法 (頁 56-59)