Contention-based limited deflection routing protocol in optical burst-switched networks

Su Kyoung Lee, Kotikalapudi Sriram, Hyun Sook Kim, Joo Seok Song

Research output: Contribution to journalArticlepeer-review

62 Citations (Scopus)

Abstract

Optical burst switching (OBS) is a very promising switching technology for realization of an economical optical Internet. In OBS networks, when contention occurs at an intermediate switch, two or more bursts that are in contention can be lost because a forwarding path reservation is not made for a burst until a control message for the burst arrives. That is the reason why one of the critical design issues in OBS is finding ways to minimize burst dropping resulting from resource contention. In this paper, we propose and analyze a novel deflection routing protocol, which mitigates and resolves contention with significantly better performance as compared with techniques currently known in the literature. While several variants of the basic deflection routing scheme have been proposed before, they all lacked the ability to determine the alternate route based on clear performance objectives. In this paper, we present an on-demand deflection routing scheme, which sequentially performs the following: 1) based on certain performance criteria, dynamically determines if the burst should be deflection routed or retransmitted from source and 2) if the decision is to deflection route, then the same is done using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. The proposed contention-based limited deflection routing scheme prevents injudicious deflection routing. Our simulation results show that the scheme proposed here has much superior performance both in terms of burst loss probability and increased network throughput. Through analytical and simulation modeling, a number of useful insights into the OBS network protocols and performance are provided.

Original languageEnglish
Pages (from-to)1596-1610
Number of pages15
JournalIEEE Journal on Selected Areas in Communications
Volume23
Issue number8
DOIs
Publication statusPublished - 2005 Aug

Bibliographical note

Funding Information:
Manuscript received February 14, 2004; revised November 12, 2004. This work was supported in part by the U.S. National Communications System and in part by the Korea Science and Engineering Foundation under the OIRC Project. S. Lee is with the Graduate School of Information and Communications, Sejong University, Seoul 143-747, Korea (e-mail: sklee@sejong.ac.kr). K. Sriram is with the National Institute of Standards and Technology, Gaithersburg, MD 20899-1070 USA. H. Kim is with the Department of Electrical Engineering, Photonics and Networking Research Laboratory, Stanford University, Stanford, CA 94305 USA. J. Song is with the Department of Computer Science, Yonsei University, Seoul 120-749, Korea. Digital Object Identifier 10.1109/JSAC.2005.851742

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Contention-based limited deflection routing protocol in optical burst-switched networks'. Together they form a unique fingerprint.

Cite this