Reflection-Based Deflection Routing in OPS Networks

Masayuki MORITA; Hideki TODE; Koso MURAKAMI

doi:10.1093/ietcom/e91-b.2.409

Reflection-Based Deflection Routing in OPS Networks

Masayuki MORITA, Hideki TODE, Koso MURAKAMI

Full Text Views

0

Share
Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Communications Vol.E91-B No.2 pp.409-417

Publication Date: 2008/02/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1093/ietcom/e91-b.2.409

Type of Manuscript: PAPER

Category: Fiber-Optic Transmission for Communications

Cite this

Copy

Masayuki MORITA, Hideki TODE, Koso MURAKAMI, "Reflection-Based Deflection Routing in OPS Networks" in IEICE TRANSACTIONS on Communications, vol. E91-B, no. 2, pp. 409-417, February 2008, doi: 10.1093/ietcom/e91-b.2.409.
Abstract: 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.
URL: https://globals.ieice.org/en_transactions/communications/10.1093/ietcom/e91-b.2.409/_p

Copy

@ARTICLE{e91-b_2_409,
author={Masayuki MORITA, Hideki TODE, Koso MURAKAMI, },
journal={IEICE TRANSACTIONS on Communications},
title={Reflection-Based Deflection Routing in OPS Networks},
year={2008},
volume={E91-B},
number={2},
pages={409-417},
abstract={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.},
keywords={},
doi={10.1093/ietcom/e91-b.2.409},
ISSN={1745-1345},
month={February},}

Copy

TY - JOUR
TI - Reflection-Based Deflection Routing in OPS Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 409
EP - 417
AU - Masayuki MORITA
AU - Hideki TODE
AU - Koso MURAKAMI
PY - 2008
DO - 10.1093/ietcom/e91-b.2.409
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E91-B
IS - 2
JA - IEICE TRANSACTIONS on Communications
Y1 - February 2008
AB - 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.
ER -