| 研究生: |
何日新 Ho, Jih-Hsin |
|---|---|
| 論文名稱: |
CSMA/CP: 一個架構在WDM環狀網路IP封包存取協定 CSMA/CP: A Novel MAC Protocol for IP over WDM Ring Networks |
| 指導教授: |
謝錫堃
Shieh, Ce-Kuen 黃文祥 Hwang, Wen-Shyang |
| 學位類別: |
博士 Doctor |
| 系所名稱: |
電機資訊學院 - 電機工程學系 Department of Electrical Engineering |
| 論文出版年: | 2007 |
| 畢業學年度: | 95 |
| 語文別: | 英文 |
| 論文頁數: | 100 |
| 中文關鍵詞: | 服務品質 、分析與模擬 、波長分割多工 、載波感測多重存取 |
| 外文關鍵詞: | QoS, CSMA/CP, WDM, Analysis and simulation |
| 相關次數: | 點閱:82 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
目前都會型區域網路,隨著傳輸資料量快速增加,架構在波長分割多工 (Wavelength Division Multiplexing; WDM) IP封包傳送將取代傳統光纖網路(SONET)傳送。而以波長分割多工網路IP封包傳送的方式需要新的存取協定來使多個網路節點更有效的分享網路頻寬。本論文提出一個將IP封包直接架構在WDM環狀網路上的傳輸存取協定,是以載波感測多重存取控制機制(Carrier Sense Multiple Access; CSMA)為基礎,再加上讓載波在資料通道上有優先 (Carrier Preemption; CP)於節點傳送資料的新協定;這個協定我們稱為CSMA/CP。
再者目前傳統的IP封包僅提供盡量傳送(Best Effort)方式,而以服務品質(Quality of Service; QoS)的IP傳送方式已成為多媒體傳送的重要課題。本論文接著提出具有服務品質的CSMA/CP (QoS-aware CSMA/CP)存取協定;本協定利用CSMA/CP與QoS的機制來提供具全光式且服務品質在WDM環狀網路傳送IP封包。
經過分析與模擬的結果,證明新的存取協定是有效率而且實用;此網路架構與協定將是下一代都會型網路不錯的選擇。
As data traffic increase rapidly, IP over WDM (Wavelength Division Multiplexing) transport will replace conventional SONET transport in current metropolitan area networks. Such networks will require new MAC protocols to efficiently share network bandwidth among multiple network nodes. The thesis describes and evaluates a novel Carrier Sense Multiple Access with Carrier Preemption (CSMA/CP) MAC protocols for IP over WDM ring networks.
Moreover since the traditional IP provides the best effort service only, supporting IP packets with QoS (Quality of Service) transfer has become a crucial issue for multimedia transmission. The thesis accordingly proposes QoS-aware CSMA/CP MAC protocol. It uses the concepts of CSMA/CP and the QoS mechanism to support all-optical and QoS-aware transferring of the IP packets of the nodes in the WDM ring networks.
Analysis and simulation results show that the proposed MAC protocols are efficient and practical and will be an excellent candidate for next-generation metro networks.
[1] C.A. Bracket, Dense wavelength division multiplexing networks: principles and applications, IEEE Journal on Selected Areas in Communication SAC-8 (6) (1990) 948-964.
[2] B. Mukherjee, WDM-based local lightwave networks-part I: single-hop systems, IEEE Network 6 (3) (1992) 12-27.
[3] B. Mukherjee, WDM-based local lightwave networks-part II: multi-hop systems, IEEE Network 6 (3) (1992) 20-32.
[4] P.E. Green, Optical networking update, IEEE Journal on Selected Areas in Communication 14 (5) (1996) 746-779.
[5] D. Stoll, P. Leisching, H. Bock, A. Richter, Metropolitan DWDM: a dynamically configurable ring for the KomNet field trial in Berlin, IEEE Communications Magazine (2001) 106-113.
[6] M.Zafirovic-Vukotic, I.G. Niemegeers, Performance modeling of the Cambridge fast ring protocol, Digital Communications: Mapping New Applications onto New Technologies, (1998) F2.1-F2.8.
[7] W.-S.R. Lee, Performance analysis of slotted rings with finite buffer, IEE Proceeding-E 139 (3) (1992) 215-220.
[8] W. Bux, Local-area subnetworks: a performance comparison, IEEE Transactions on Communication COM-29 (10) (1981) 1465-1473.
[9] L.N. Bhuyan, D. Ghosal, Q. Yang, Approximate analysis of single and multiple ring networks, IEEE Transactions on Computers 38 (7) (1989) 1027-1040.
[10] C.S. Kang, B.S. Park, I.K. Rhee, Performance comparison of a class of slotted ring networks, Proceedings of the ICC’95 (1995) 220-226.
[11] M.A. Marson, A. Fumagalli, E. Leonardi, F. Neri, Modeling slotted multi-channel ring all-optical networks, Proceedings of the MASCOTS’97 (1997) 146-153.
[12] N. Ghani, S. Dixit, T.S. Wang, On IP-over-WDM integration, IEEE Communication Magazine 38 (3) (2000) 72-84.
[13] K. Bengi, Access protocols for an efficient optical packet-switched metropolitan area ring network supporting IP datagrams, Computer Communications and Networks, (2002) 284-289.
[14] Lisong Xu, G.Perros, Georage Rouskas, Techniques for optical packet switching and optical burst switching, IEEE Communication Magazine (2001) 136-142.
[15] Ogawa, H., Application of semiconductor optical amplifiers to microwave signal processing, IEEE MTT-S International Microwave Symposium Digest (1995) 1177 –1180.
[16] J. Cai, A. Fumagalli, I. Chlamtac, The multitoken interarrival time (MTIT) access protocol for supporting variable size packets over WDM ring network, IEEE Journal on Selected Areas in Communication 18 (10) (2000) 2094-2104.
[17] S. M. Gemelos, I. M. White, D. Wonglumsom, K. Shrikhande, T. Ono, and L. G. Kazovsky, WDM metropolitan area network based on CSMA/CA packet switching, IEEE Photonics Technology Letters, 11 (1999) 1512-1514.
[18] K.V. Shrikhande, HORNET: a packet-over-WDM multiple access metropolitan area ring network, IEEE Journal on Selected Areas in Communication 18 (10) (2000) 2004-2016.
[19] K. Shrikhande, A. Srivatsa, I. M. White, M. S. Rogge, D. Wonglumsom, S. M. Gemelos, L. G. Kazovsky, CSMA/CA MAC for IP-HORNET: an IP over WDM metropolitan area ring network, GLOBECOM 2000 (2) (2000) 1303-1307.
[20] I. M. White, K. Shrikhande, M. S. Rogge, S. M. Gemelos, D. Wonglumsom, G. Desa, Y. Fukashiro, L. G. Kazovsky, Architecture and protocols for HORNET: a novel packet-over-WDM multiple-access MAN , GLOBECOM 2000 (2) (2000) 1298 -1302.
[21] I. M. White, M. S. Rogge, K. Shrikhande, L. G. Kazovsky, A summary of the HORNET project: a next-generation metropolitan area network. IEEE Journal of Selected Areas in Communications 21 (9) (2003) 1478-1494.
[22] M.A. Marsan, An almost optimal MAC protocol for all optical WDM multi-rings with tunable transmitter and fixed receiver, ICC’97 (1997) 437-442.
[23] M.A. Marsan, On the performance of topologies and access protocols for high-speed LANs and MANs, Computer Networks and ISDN Systems 26 (1994) 873-893.
[24] R. Braden et al., “Integrated Services in the Internet Architecture: An Overview,” RFC 1633, Jun.(1994).
[25] R. Braden, L. Zhang, S. Berson, S. Herzog and S.Jamin, Resource reservation Protocol (RSVP)- version 1 functional specification, RFC 2005, (1997).
[26] Metz, C., “RSVP: general-purpose signaling for IP, IEEE Internet Computing 33 (1999) 95-99.
[27] Zhang. L, Deering. S, Estrin. D, Shenker. S, Zappala. D, RSVP: a new resource ReSerVation Protocol, IEEE Network 7 (5) (1993) 8-18.
[28] David Durham and Raj Yavatkar, Inside the Internet’s resource reservation protocol: Foundations for Quality of Service, Book (1999)
[29] S. Blake et al., “An Architecture for Differentiated Services,” RFC 2475, IETF (1998).
[30] Juha Heinanen, Fred Bakerm, Walter Weiss and John Wroclawski, Assured Forwarding PHB Group, INTERNET DRAFT (1998).
[31] Steven Blake, Some issues and applications of packet marking for differentiated services, INTERNET DRAFT (1998).
[32] S. Blake, et al, A framework for differentiated services, INTERNET DRAFT (1998).
[33] B. David and A.Charny, An expedited forwarding PHB (Per –Hop Behavior), RFC 3246, IETF (2000).
[34] C. Dovrolis and P. Ramanathan, “Proportional Differentiated Services, Part II: Loss Rate Differentiation and Packet Dropping,” In Proceedings of IWQoS, Jun.(2000) 52-61.
[35] B. Mukherjee, Optical Communication Networks, New York: McGraw- Hall Publisher (1997).
[36] R. Ramaswami and K.N. Sivarajan, Routing and wavelength assignment in all-optical network, IEEE/ACM Trans. Networking 3, (1996) 858-867.
[37] N. F. Huang, G. H. Liaw, and C. P. Wang, A novel all optical transport network with time-shared wavelength channels, IEEE Journal on Selected Areas in Communications, 1 (2000) 1863-1875.
[38] C. Qiao and M. Yoo, Optical Burst Switching (OBS)- a new paradigm for an optical network, Journal of High Speed Networks, 8 (1999) 69-84.
[39] J. Turner, Terabit burst switching, Journal of High Speed Networks, 8 (1999) 3-16.
[40] Y. Chen, C. Qiao and X. Yu, Optical burst switching: a new area in optical networking research, IEEE Networks, 18 (2004) 16-23.
[41] S. Verma, H. Chassker, and R. Ravikanth, Optical burst switching: a viable solution for terabit IP backbone, IEEE Network, 14 (6) (2000) 48-53.
[42] C. Qiao and M. Yoo, Choices, Features, and Issues in optical burst switching, Optical Networks Magazine, 1 (2000) 36-44.
[43] Y. Wei, and I. McFarland, Just in time signaling for WDM optical burst switching networks, Journal of Lightwave Technology, 18 , (2000) 2019-2037.
[44] I. Baldine, G. Rouskas, H. Perrors, and D. Stevenson, Jumpstart- a just-in-time signaling architecture for WDM burst switching networks, IEEE Communications Magazine, 40 (2002) 82-89.
[45] S. Yao, B. Mukherjee, and D Dixit, Advances in photonic packet switching: an overview, IEEE Communications Magazine, 38 (2000) 84-90.
[46] D.K. Hunter and I. Andonovic, Approaches to optical Internet packet switching, IEEE Communications Magazine, 38 (2000) 116-122.
[47] S. Yao et al, A unified study of contention resolution schemes in optical packet switch networks, Journal of Lightwave Technology, 21 (2003) 672-683.
[48] D.J. Blumenthal et al, Optical signaling processing for optical packet switching networks, IEEE Communications Magazine, 41, (2003) S23-S29.
[49] L. Xu, H.G. Perros, and G. Rouskas, Techniques for optical packet switching and optical burst switching, IEEE Communications Magazine, 39 , (2001) 136-142.
[50] M. J. O’Mahony et al, The application of optical packet switching in future communication networks, IEEE Communications Magazine, 39, (2001) 128-135.
[51] C.C. Yang, Hybrid wavelength division multiplexing/ spectral amplitude coding optical CDMA system, IEEE Photonics Technology Letter, 17(6), (2005) 1343-1345.
[52] C.C. Yang, J. F. Huang, and H.P. Tseng, Optical CDMA network codec structured with M-sequence codes over waveguide grating routers, IEEE Photonics Technology Letters, 16(2), (2004) 641-643.
[53] Amra, Parmentier et al, Towards tunable optical filters, Paper WB1, Proc. Optical Interference Coating, Banff, (2001)
[54] L. Martinu, Plasma deposition of optical films and coatings: a review, J. Vac. Sci. Technol. A18 (6), (2000) 2629.
[55] A. Iocco, et al, Bragg grating fast tunable filter for wavelength division multiplexing, Journal of Lightwave Technology, 17, (1999) 1217-1221.
[56] G. A. Ball and W.W. Morey, Compression-tuned single frequency bragg grating fiber laser, Optical Letter, 19, (1994) 1979-1981.
[57] Michael J. Connelly, Semiconductor Optical Amplifiers, Kluwer Academic Press, 2002.
[58] O’Mahony, M.J, Semiconductor laser optical amplifiers for use in future fiber systems, Journal of Lightwave Technology, 6, (1998) 531-544.
[59] David T. M et al, Building an IP network quality-of-service testbed, IEEE Internet Computing, 4 (4) (2000) 65-73.
[60] R.Ferguson and G. Huston, S. Herzog, and S. Jamin, Resource ReserVation protocol (RSVP)Version 1 functional specification, RFC 2205, Sept, 1997.
[61] J. Schmitt etc., Aggregation of guaranteed service flows, Quality of Service, IWQoS '99, (1999) 147 –155.
[62] Constantinos Dovrolis et al., An Expedited Forwarding PHB”, IETF RFC 2598, (1999)
[63] Fugui Wang et, al., A Random Early Demotion and Promotion Marker for Assured Services, IEEE Journal of Selected Areas in Communications, 18 (12) (2000) 2640-2650.
[64] Constantinos Dovrolis et al., A case for relative differentiated services and the proportional differentiation model, IEEE Network, 13 (1999) 26-34.
[65] Constantinos Dovrolis et. al., Proportional differentiated services: delay differentiation and packet scheduling, IEEE/ACM Transaction on Networking, 10, (2002) 12-26.
[66] L. Kleinrock, Priority Queueing, Queueing System II, John Wiley & Sons.
[67] C. L. Lu, D. J. M. Sabido IX, P. Poggiolini, R. T. Hofmeister, and L. G. Kazovsky, CORD-a WDMA optical network: subcarrier-based signaling and control scheme, IEEE Photonic Technology Letter, 7, (1995) 555-557.
[68] Rongqing Hui, Benyusn Zhu, Renxiang Huang, Allen C.T., Demarest K.R., Richards D., Subcarrier multiplexing for high-speed optical transmission, IEEE Lightwave Technology Journal, 20 (2002) 417-442.
[69] R. Bertsekas, R.Gallager, Data Networks, Second Edition, Prentice-Hall, Englewood Cliffs, NJ, 1992.
[70] H.M. Ghafir, Performance Analysis of a Multiple-Access Ring Network, IEEE Transaction on Communications, 41 (10) (1993) 1494-1506.
[71] C.S. Kang, A broadband ring network: multichannel optical slotted ring, Computer Network and ISDN Systems (1995) 1387-1398.
[72] L.N. Bhuyan, Approximate analysis of single and multiple ring networks, IEEE Transaction on Computers, 38 (7) (1989) 1027-1040.
[73] Gallep, C.M., Conforti, E., Reduction of semiconductor optical amplifier switching times by preimpulse step-injected current technique, IEEE Photonics Technology Letters, 14, (2002) 902-904.
[74] K.V. Shrikhande, et al., Architecture and protocols for HORNET--a novel packet-over-WDM multiple-access MAN, IEEE GLOBECOM 2000, (2000) 1298-1302.
[75] W.S. Hwang, J.H. Ho and C.K. Shieh, Performance Analysis of IP Packets over WDM Ring Networks,The Proceedings of the Fourteenth IASTED Conference on Parallel and Distributed Computing and Systems (PDCS 2002) (2002) 816-821
[76] J.H. Ho, W.S. Hwang and C.K. Shieh, Analytical Model for an IP over WDM Ring Network, 10th International Conference on Telecommunications (ICT'2003), (2003) 182-187.
[77] W.S. Hwang, J.H. Ho and C.K. Shieh, Modeling IP Packets over WDM Ring Networks with one Tunable Transmitter and Multiple Fixed Receivers (TT-FRs), Journal of Information Science and Engineering, 23 (1), (2007) 259-270.
[78] J.H. Ho, W.S. Hwang and C.K. Shieh, A Priority-Aware CSMA/CP MAC Protocol for the all-Optical IP-over-WDM Metropolitan Area Ring Network, Journal of High Speed Networks, 16 (2), (2007) 157-173.
[79] J.H. Ho, W.P. Chen, W.S. Hwang and C.K. Shieh, Study Length Effect of Fiber Delay Line based on CSMA/CP Optical Packet Switching, revised by Information Sciences, 2006.
[80] J.H. Ho, W.P. Chen, W.S. Hwang and C.K. Shieh, Performance Evaluation of CSMA/ID MAC Protocol for IP over WDM Ring Networks, revised by International Journal of Communication Systems, 2006.
[81] L. Xu, H.G. Perros and G.N. Rouskas, A simulation study of optical burst switching and access protocols for WDM ring networks, Computer Networks, 41, (2003) 143-160.