Browse > Article

Dynamic Routing Algorithm based on Minimum Path-Cost in Optical Burst Switching Networks  

Lee Hae joung (국무조정실 심사평가2심의관실)
Song Kyu yeop (전북대학교 정보통신학과 차세대통신망연구실)
Yoo Kyoung min (전북대학교 컴퓨터공학과 차세대통신망연구실)
Yoo Wan (전북대학교 컴퓨터공학과 차세대통신망연구실)
Kim Young chon (전북대학교 컴퓨터공학과 차세대통신망연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.3B, 2005 , pp. 72-84 More about this Journal
Abstract
Optical burst switching networks usually employ one-way reservation by sending a burst control packet with a specific offset time, before transmitting each data burst Same. Due to such a Property, burst-contentions occur when multiple bursts contend for the same wavelength in the same output link simultaneously in a node, leading to burst losses, eventually degrading the quality of service. Therefore, in this paper, we propose a dynamic routing algorithm using minimum local state information in order to decrease burst-contentions. In this proposed scheme, if burst loss rate exceeds a threshold value at a certain node, a new alternative routing path is chosen according to burst priority and location of burst generation, which enables the contending bursts to detour around the congested link. Moreover, for reducing the effect of sending bursts on the primary path due to the alternative path, we also apply a minimum path-cost based routing on link-cost concept. Our simulation results show that proposed scheme improves the network performance in terms of burst loss probability and throughput by comparing with conventional one.
Keywords
OBS; Contention; QoS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Vokkarane, J. Jue, 'Prioritized Routing and Burst Segmentation for QoS in Optical Burst-Switched Networks,' Proceedings, Optical Fiber Communication Conference (OFC) 2002, Anaheim, CA, March 2002
2 K. Dolzer, C. Gauger, J. Spth, S. Bodamer, 'Evaluation of Reservation Mechanisms in Optical Burst Switching,' AE International Journal of Electronics and Communications, Vol. 55, No.1, 2001
3 소원호, 차윤호, 노선식, 김영천, '광 버스트 스위칭 망에서 QoS 보장을 위한 Offset 시간 결정 알고리즘 설계 및 성능 평가,' 한국통신학회논문지 제27권 1C호, pp. 1-10, 2002
4 D. H. Lorenz and A. Orda., 'QoS routing in networks with uncertain parameters,' Infocom 98, March 1998. Page(s): 3 -10 vol.1
5 Shigang Chen, Nahrstedt, k., 'An overview of quality of service routing for next-generation high-speed networks: problems and solutions,' Network, IEEE, November/December 1998. Page(s): 64 -79 vol.12   DOI   ScienceOn
6 C. Gauger, 'Dimensioning of FDL Buffers for Optical Burst Switching Nodes,' Proceeding, Optical Network Design and Modeling (ONDM) 2002, Torino, Italy, 2002
7 M. Dueser and P. Bayvel, 'Bandwidth Utilisation and Wavelength Re-Use in WDM Optical Burst-Switched Packet Networks,' Proc. IFIP/TC6 5th Working-Conference on Optical Network Design and Modelling (ONDM 2001), vol. 1, Vienna, 5 - 7 Feb. 2001
8 X. Wang, H. Morikawa, and T. Aoyama, 'A Deflection Routing Protocol for Optical Bursts in WDM Networks,' Proceeding, Fifth Optoelectronics and Communications Conference (OECC) 2000, MAkuhari, Japan, pp. 94-95, July 2000
9 T. Battestilli and H. Perros, 'An Introduction to Optical Burst Switching,' IEEE Optical Communications, Aug. 2003
10 S. Verma, H. Chaskar, R. Ravikanth, 'Optical Burst Switching: A Viable Solution for Terabit IP Backbone,' IEEE Network Nov/Dec 2000
11 R. Guerin and A. Orda., 'QoS-based routing in networks with inaccurate information: Theory and algorithms,' Infocom 97, April 1997. Page(s): 75 -83 vol.1   DOI
12 A. Shaikh, J. Rexford, and K. G. Shin, 'Evaluating the impact of stale link state on quality-of-service routing,' IEEE/ACM Transactions on Networking, Volume: 9 Issue: 2, April 2001, Page(s): 162-176   DOI   ScienceOn
13 Shun Yao; Yoo, S.J.B.; Mukherjee, B.; Dixit, S.; 'All-optical packet switching for metropolitan area networks: opportunities and challenges,' Communications Magazine, IEEE, Volume: 39 , Issue: 3 , March 2001 Pages:142 - 148
14 Xue Qiu, Shuang Wang, Won-Ho So, young-Chon Kim 'Least-Congested-Link Deflection Routing Algorithm in Optical Burst-Switched Networks,' 통신학회학술대회, 2004, 12월 22. Page(s): 135
15 F. Callegati, H. C. Cankaya, Y. Xiong, M. Vandenhoute, 'Design Issues of Optical IP Routers for Internet Backbone Applications,' IEEE Communications Magazine, December 1999