Designing Hypergraph Layouts to GMPLS Routing Strategies

Free registration required

Executive Summary

All-Optical Label Switching (AOLS) is a new technology that performs packet forwarding without any Optical-Electrical-Optical (OEO) conversions. In this paper, the authors 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. They 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 they assign a cost function given by its physical length plus the total number of hops traveled by the traffic.

  • Format: PDF
  • Size: 254.29 KB