Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Fiber-Optic Transmission for Communications |
Reflection-Based Deflection Routing in OPS Networks
1 The authors are with the Department of Information Networking, Graduate School of Information Science and Technology, Osaka University, Suita-shi, 565-0871 Japan. E-mail: morita.masayuki{at}ist.osaka-u.ac.jp; tode{at}ist.osaka-u.ac.jp
An important issue in the realization of optical packet-switched (OPS) networks is the resolution of packet contention caused by the lack of RAM-like optical buffering. Although an optical buffer using fiber delay lines (FDLs) has been proposed, its capacity is extremely limited. There have been several studies of this problem. One approach is deflection routing, which is widely used in electronic packet-switched networks or optical burst-switched (OBS) networks. However, in OPS networks, packet lengths are short, so that the speed requirement for route lookup is very stringent. If the network topology is geometric, such as a Manhattan Street Network (MSN), hop-by-hop routing can be implemented by simple optical logic devices without an electronic routing table. However, if the topology is not geometric, it is hard to implement deflection routing electronically or optically. Another approach is reflection routing, which is easy to implement but has a higher probability of packet loss than does deflection routing. In this paper, we propose a packet contention resolution scheme, reflection-based deflection routing, which is based on reflection routing and enables switching the reflected packet to an alternate path if its primary path remains congested. Our method alleviates the time limitation on setting an alternate path by making use of the packet reflection latency and also reduces the probability of packet loss. We evaluate the performance of the proposed method by simulation experiments and show its effectiveness.
Key Words: OPS, contention resolution, reflection routing, deflection routing
Manuscript received April 19, 2007. Manuscript revised July 18, 2007.
Reference
[1] B. Mukherjee, "WDM optical communication networks: Progress and challenges," IEEE J. Sel. Areas Commun., vol.18, no.10, pp.1810–1823, Oct. 2000. [2] D.K. Hunter, M.C. Chia, and I. Andonovic, "Buffering in optical packet switches," J. Lightwave Technol., vol.16, no.12, pp.2081–2094, Dec. 1998. [3] S. Yao and B. Mukherjee, "Advances in photonic packet switching: An overview," IEEE Commun. Mag., pp.84–94, Feb. 2000. [4] C.S. Chang, Y.T. Chen, and D.S. Lee, "Constructions of optical FIFO queues," IEEE Trans. Inf. Theory, vol.52, no.6, pp.2838–2843, June 2006. [5] G.I. Papadimitriou, C. Papazouglou, and A.S. Pomportsis, "Optical switching: Switch fabrics, techniques, and architectures," J. Lightwave Technol., vol.21, no.2, pp.384–405, Feb. 2003. [6] M. Baresi, S. Bregni, A. Pattavina, and G. Vegetti, "Deflection routing effectiveness in full-optical IP packet switching networks," IEEE Int. Conf. on Communications (ICC), vol.26, no.1, pp.1360–1364, May 2003. [7] S. Lee, L. Sriram, H. Kim, and J. Song, "Contention-based limited deflection routing protocol in optical burst-switched networks," IEEE J. Sel. Areas Commun., vol.23, no.8, pp.1596–1611, Aug. 2005. [8] H. Yokoyama and H. Nakamura, "Mechanisms and performance of reflection routing for optical packet switched networks," Proc. Optical Fiber Communication Conference (OFC 2002), pp.779–781, 2002. [9] S.L. Danielsen, P.B. Hansen, and K.E. Stubkjaer, "Wavelength conversion in optical packet switching," J. Lightwave Technol., vol.16, no.12, pp.2095–2108, Dec. 1998. [10] A. Bononi, G.A. Castanon, and O.K. Tonguz, "Analysis of hot-potato optical networks with wavelength conversion," J. Lightwave Technol., vol.17, no.4, pp.525–534, April 1999. [11] O. Komolafe, D. Harle, and D. Cotter, "Ultrafast optical packet switching over arbitrary physical topologies using the manhattan street network," IEEE Int. Conf. Communications (ICC), vol.2, pp.489–492, June 2001. [12] N. Matsumoto, K. Watabe, T. Saito, K. Kaneko, H. Imaizumi, and H. Morikawa, "Optical packet routing," Proc. International Conference on IP + Optical Network (iPOP2006), June 2006. [13] M. Morita, H. Tode, and K. Murakami, "Deflection routing method using link reflection latency in optical packet switched networks," Proc. SPIE APOC 2006, vol.6354, pp.63540C-1–63540C-9, Sept. 2006. [14] M. Morita, Y. Tanaka, Y. Hirota, H. Tode, and K. Murakami, "An impact of optical buffer on reflection-based deflection routing in OPS networks," Proc. Int. Conf. Photonics in Switching 2006, pp.141–143, Oct. 2006.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by MORITA, M.
Articles by MURAKAMI, K.
Search for Related Content
Social Bookmarking
What's this?