以優先序為基礎的OBS通道排程之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：36

、訪客IP：18.119.235.52

姓名

顏瑞祥(Jui-Hsiang Yan) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

以優先序為基礎的OBS通道排程之研究
(Priority-based Channel Scheduling for Optical Burst Switching in DWDM Networks)

相關論文

★ 無線行動隨意網路上穩定品質服務路由機制之研究	★ 應用多重移動式代理人之網路管理系統
★ 應用移動式代理人之網路協同防衛系統	★ 鏈路狀態資訊不確定下QoS路由之研究
★ 以訊務觀察法改善光突發交換技術之路徑建立效能	★ 感測網路與競局理論應用於舒適性空調之研究
★ 以搜尋樹為基礎之無線感測網路繞徑演算法	★ 基於無線感測網路之行動裝置輕型定位系統
★ 多媒體導覽玩具車	★ 以Smart Floor為基礎之導覽玩具車
★ 行動社群網路服務管理系統－應用於發展遲緩兒家庭	★ 具位置感知之穿戴式行動廣告系統
★ 調適性車載廣播	★ 車載網路上具預警能力之車輛碰撞避免機制
★ 應用於無線車載網路上之合作式交通資訊傳播機制以改善車輛擁塞	★ 智慧都市中應用車載網路以改善壅塞之調適性虛擬交通號誌

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

光纖網路(Optical Network)是最近幾年骨幹網路所採取的趨勢，具有傳輸速度快且不易受到電子訊號干擾等特性。光突發交換主要是把多個封包組合成一個burst，再利用光纖網路頻寬大的特質，一次把burst送出。由於光纖網路傳輸速度極快，故其各個交換機所需設定時間極短，獨立的控制信號技術(Out of Band)也應運而生，獨立控制信號技術的控制通道與資料通道是分開的，且控制信號必須先行送出然後接著再送出實際傳輸的資料，所以資料通道使用的排程方式便會影響到整個網路的傳輸速度，也是網路的瓶頸所在。本論文提出一個改進式的通道排程演算法，改善了最少可用未排程通道配合填空(Latest Available Unscheduled Channel with Void Filling，簡稱LAUC-VF)演算法，原有LAUC-VF演算法未考慮已經進入排程的burst，若burst太小而填空的空間大於burst甚多，則此填空會浪費許多空間，造成後來的burst無法有效利用。因此本論文所提之演算法考慮此填空大小是否最適於目前進入排程的burst，再決定其所排入之資料通道，以達到充分利用資料通道的空間，並符合資料通道排程的目的。本文中加入burst優先序的概念，使得優先序高的burst可以有較高的機會進入排程。另外，延遲線亦加入優先序的概念，優先序高的burst可以獲得較多的延遲線圈數，因此當通道擁塞時，其可進入排程的機率也會較高，且保證當網路壅塞時重要的資料仍可送出，以符合網路服務品質(Quality of Service，簡稱QoS)的要求。

摘要(英)

Optical Network has become a trend on backbone network. It comes with great constitution including high transmission speed and not to be affected by electronic interference. The idea of Optical burst switching is to combine multiple packets into a single burst, making use of the wide bandwidth of optical network, and send out the burst at one sweep.
The control channels and data channels are separated on Out of Band control signaling, and the real data are sent only after the control signal is on its way. This means the schedule method used over data channels would influence the overall transmission speed, and even become a bottleneck on the network. This paper proposes a improved channel scheduling algorithm to refine the Latest Available Unscheduled Channel with Void Filling, LAUC-VF. If the burst length is too small and the empty slot is too big for the burst, then the burst would become a waste for space, lowering the utilization for future use. The algorithm proposed in this paper sees into every channel with empty slots to find the best fit scheduling resolution. In this paper, we induce the idea of prioritized burst. Bursts come with higher priority have higher probability to be scheduled in-line. In addition, the fiber delay lines used here are also prioritized. Higher prioritized bursts can obtain more delay lines. While channels are congested, those bursts would be scheduled with higher probability, and be guaranteed to forward out. This keeps the QoS, working.

關鍵字(中)

★ 優先序
★ 最少可用未排程通道
★ 高密度分波多工網路
★ 光突發交換
★ 服務品質
★ 延遲線

關鍵字(英)

★ Priority
★ LAUC-VF
★ Optical Burst Switching
★ DWDM
★ QoS
★ FDLs

論文目次

第一章緒論 1
1.1 光纖網路簡介 1
1.2 背景知識與相關研究 3
1.2.1 光交換技術 3
1.2.2 光交換技術的比較 7
1.2.3 Just-Enough-Time信號傳輸與標記式光突發交換技術 9
1.2.4 Just-in-Time信號傳輸 11
1.3 研究動機 11
1.4 研究目的 12
1.5 論文架構 13
第二章光突發網路系統 14
2.1 核心路由器架構 14
2.2 DWDM的傳輸 17
2.3 資料通道排程 18
2.3.1 LAUC演算法 19
2.3.2 LAUC-VF演算法 21
2.4 QoS策略 21
第三章建議的通道排程 27
3.1 系統模型與假設 27
3.2 通道排程問題 30
3.2.1 單一類別Burst的排程演算法 30
3.2.2 多類別Burst的排程演算法 32
3.2.3 比例式延遲線的分配 37
第四章模擬結果與討論 43
4.1 模擬環境 43
4.2 模擬結果 47
第五章結論 57
參考文獻 58

參考文獻

[1] M. Yoo and C. Qiao, “A Novel Switching Paradigm for Buffer-less WDM Networks,” Proceedings of OFC/IOOC 99 – Optical Fiber Communication Conference and the International Conference on Integrated Optics and Optical Fiber Communication. Technical Digest, Washington, vol. 3, pp. 177-179, Feb. 1999.
[2] C. Qiao and M. Yoo,“Choices, Features and Issues in Optical Burst Switching,” Optical Networks Magazine, vol. 1, no. 2, pp. 36-44, Apr. 2000.
[3] D. J. Blumenthal, P. R. Prucnal, and J. R. Sauer, “Photonic Packet Switches: Architectures and Experimental Implementations,” Proceedings of the IEEE, vol. 82, no. 11, Nov. 1994.
[4] 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, pp.1838-1851, Oct. 2000.
[5] M. Yang, S. Q. Zheng, and D. Verchere,“A QoS Supporting Scheduling Algorithm for Optical Burst Switching DWDM Networks,”Global Telecommunications Conference, Dallas, vol. 1, pp. 86-91, 2001.
[6] L. Xu, H. G. Perros, and G. Rouskas,“Techniques for Optical Packet Switching and Optical Burst Switching,”IEEE Communications Magazine, vol. 39, no. 1, pp. 136-142, Jan. 2001.
[7] I. Baldine, G. N. Rouskas, H. G. Perros, and D. Stevenson,“JumpStart: A Just-in-Time Signaling Architecture for WDM Burst-Switched Networks,”IEEE Communications Magazine, vol. 40, no.2, pp. 82-89, Feb. 2002.
[8] C. Qiao,“Labeled Optical Burst Switching for IP-Over-WDM Integration,”IEEE Communications Magazine, vol. 38, no. 9, pp. 104-114, Sep. 2000.
[9] S. Verma, H. Chaskar, and R. Ravikanth,“Optical Burst Switching: A Viable Solution for Terabit IP Backbone,”IEEE Network, vol. 14, no.6, pp. 48-53, Nov.-Dec. 2000.
[10] M. Yoo, C. Qiao, and S. Dixit,“Optical Burst Switching for Service Differentiation in the Next-Generation Optical Internet,”IEEE Communications Magazine, vol. 39, no. 2, pp. 98-104, Feb. 2001.
[11] J. Y. Wei, R. I. McFarland,“Just-in-Time Signaling for WDM Optical Burst Switching Networks,”Journal of Llightwave Technology, vol. 18, no. 12, pp. 2019-2037, Dec. 2000.
[12] C. Qiao, M. Jeong, A. Guha, X. Zhang, and J. Wei,“WDM Multicasting in IP over WDM Networks,” Proceedings of ICNP 99 – Seventh International Conference Network Protocols, Toronto, Canada, pp. 89-96, Oct.-Nov. 1999.
[13] L. Tancevski, S. Yegnanarayanan, G. Castanon, L. Tamil, F. Masetti, and T. McDermott,“Optical Routing of Asynchronous, Variable Length Packets,”IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, pp. 2084-2093, Oct. 2000.
[14] Y. Chen, M. Hamdi, and D. H.K. Tsang, “Proportional QoS over OBS Networks,”IEEE Global Telecommunications Conference, Dallas, vol. 3, pp. 1510-1514, Jan. 2001.
[15] M. Yoo, and C. Qiao, “Just-Enough-Time(JET): A High Speed Protocol for Bursty Traffic in Optical Networks,”IEEE/LEOS Conference on Technologies For a Global Information Infrastructure, Stockholm, Sweden, pp. 26-27, Aug. 1997.
[16] C. Qiao, and M. Yoo, “Choice, Features and Issues in Optical Burst Switching,”Optical Networks Magazine, vol. 1, no. 2, pp. 36-44, Apr. 2000.
[17] C. F. Hsu, T. L. Liu, and N. F. Huang, “On the Deflection Routing in QoS Supported Optical Burst-Switched Networks,”IEEE International Conference on Communications, New York, vol. 5, pp. 2786-2790, 2002.
[18] V. M. Vokkarane, Q. Zhang, J. P. Jue, and B. Chen,“Generalized Burst Assembly and Scheduling Techniques for QoS support in Optical Burst-Switched Networks,”IEEE Globecom in Taipei, Taiwan, Nov. 2002.
[19] V. M. Vokkarane, and J. P. Jue, “Prioritized Routing and Burst Segmentation for QoS in Optical Burst-Switched Networks,”Proceedings Optical Fiber Communication Conference 2002, Anaheim, Mar. 2002.
[20] F. Callegati, G. Corazza, and C. Raffaelli, “Exploitation of DWDM for Optical Packet Switching With Quality of Service Guarantees,”IEEE Journal on Selected Areas in Communications, vol. 20, no. 1, pp. 190-201, Jan. 2002.

指導教授

周立德(Li-Der Chou)

審核日期

2002-7-20

推文