IST-LASAGNE: towards all-optical label swapping employing optical logic gates and optical flip-flops

Abstract. All-Optical Label Switching (AOLS) is a new technology that performs forwarding without any Optical-Electrical-Optical conversions. The most promising scheme to manage the control plane of these optical networks is Generic MultiProtocol Label Switching (GMPLS). In this paper, we study the problem of routing a set of requests in GMPLS networks with the aim of minimizing the number of labels required to ensure the forwarding. In order to spare the label space, we consider label stacking, allowing the configuration of GMPLS tunnels. We study particularly this network design problem when the network is a line. We provide an exact algorithm for the case in which all the requests have a common source and present some approximation algorithms and heuristics when an arbitrary number of sources are distributed over the line. We analyze by simulations the performance of our proposed algorithms and compare them with previous ones.

show abstract

“…Suppose that the line is of length L, meaning that L = n i=1 l i . The algorithm consists of configuring all the consecutive tunnels {(u 0 , u 1 …”

Section: Log(n)-approximation Algorithm For Lspr-lmmentioning

confidence: 99%

“…All-Optical Label Switching (AOLS) [1] is an approach to transparently route packets all-optically, allowing a speed-up of the forwarding. This very promising technology for the future Internet applications also brings new constraints and, consequently, new problems have to be addressed.…”

Section: Introductionmentioning

confidence: 99%

MPLS Label Stacking on the Line Network

et al. 2009

View full text Add to dashboard Cite

show abstract

“…All-Optical Label Switching (AOLS) [11] is an approach to route packets transparently and all-optically, thus allowing a speed-up of the forwarding. This very promising technology for the future Internet applications also brings new constraints and new problems.…”

Section: Introductionmentioning

confidence: 99%

Designing Hypergraph Layouts to GMPLS Routing Strategies

Bermond

Coudert

Mouliérac

et al. 2010

Structural Information and Communication Complexity

View full text Add to dashboard Cite

Abstract. All-Optical Label Switching (AOLS) is a new technology that performs packet forwarding without any Optical-Electrical-Optical (OEO) conversions. In this paper, we study the problem of routing a set of requests in AOLS networks using GMPLS technology, with the aim of minimizing the number of labels required to ensure the forwarding. We first formalize the problem by associating to each routing strategy a logical hypergraph whose hyperarcs are dipaths of the physical graph, called tunnels in GMPLS terminology. Such a hypergraph is called a hypergraph layout, to which we assign a cost function given by its physical length plus the total number of hops traveled by the traffic. Minimizing the cost of the design of an AOLS network can then be expressed as finding a minimum cost hypergraph layout. We prove hardness results for the problem, namely for general directed networks we prove that it is NPhard to find a C log n-approximation, where C is a a positive constant and n is the number of nodes of the network. For symmetric directed networks, we prove that the problem is APX-hard. These hardness results hold even is the traffic instance is a partial broadcast. On the other hand, we provide an O(log n)-approximation algorithm to the problem for a general symmetric network. Finally, we focus on the case where the physical network is a path, providing a polynomial-time dynamic programming algorithm for a bounded number of sources, thus extending the algorithm given in [2] for a single source.

show abstract

“…The label erasing and new label insertion operation introduces 0.5 dB of power penalty. These results indicate a potential utilisation of the presented technique in a multi-hop packet switched network.Introduction: All-optical packet switching (AOPS) is a promising candidate to route optical packets at higher bit rates and with lower power dissipation compared to electronics [1][2][3]. The key issue is to realise an AOPS node that is scalable and that allows photonic integration.…”

mentioning

confidence: 99%

All-optical label swapping of in-band addresses and 160 Gbit/s data packets

et al. 2009

Self Cite

View full text Add to dashboard Cite

A 1 Â 4 all-optical packet switch is presented, based on an optical label swapping technique that utilises a scalable label processor and a label rewriter with 'on the fly' operation. Experimental results show errorfree packet switching with a data payload at 160 Gbit/s. The label erasing and new label insertion operation introduces 0.5 dB of power penalty. These results indicate a potential utilisation of the presented technique in a multi-hop packet switched network.Introduction: All-optical packet switching (AOPS) is a promising candidate to route optical packets at higher bit rates and with lower power dissipation compared to electronics [1][2][3]. The key issue is to realise an AOPS node that is scalable and that allows photonic integration. Here we demonstrate a scalable 1 Â 4 all-optical packet switch in which both the label processor and the label rewriter are implemented in the optical domain. Our approach allows for encoding of 2 N addresses within a limited bandwidth. Moreover, the system that we introduce is based on 'on the fly' label processing that reduces the latencies to values that can be handled by integrated delay lines.

show abstract

IST-LASAGNE: towards all-optical label swapping employing optical logic gates and optical flip-flops

Abstract: Abstract-The

Cited by 180 publications

References 36 publications

MPLS Label Stacking on the Line Network

MPLS Label Stacking on the Line Network

Designing Hypergraph Layouts to GMPLS Routing Strategies

All-optical label swapping of in-band addresses and 160 Gbit/s data packets

Contact Info

Product

Resources

About