Multi-layer Multi-domain Network Research Articles

Path computation in multi-layer multi-domain networks: A language theoretic approach

Multi-layer networks are networks in which several protocols may coexist at different layers. The Pseudo-Wire architecture provides encapsulation and decapsulation functions of protocols over Packet-Switched Networks. In a multi-domain context, computing a path to support end-to-end services requires the consideration of encapsulation and decapsulation capabilities. It appears that graph models are not expressive enough to tackle this problem. In this paper, we propose a new model of heterogeneous networks using Automata Theory. A network is modeled as a Push-Down Automaton (PDA) which is able to capture the encapsulation and decapsulation capabilities, the PDA stack corresponding to the stack of encapsulated protocols. We provide polynomial algorithms that compute the shortest path either in hops or in the number of encapsulations and decapsulations along the inter-domain path, the later reducing manual configurations and possible loops in the path.

Applying PTF/VTF routing policies in multilayer IP/MPLS-based ASON/GMPLS multi-domain networks

The IP/MPLS-based ASON/GMPLS hybrid network architecture enables the interaction between the IP layer and the optical dense wavelength division multiplexing (DWDM) layer. This architecture makes it possible to transfer huge amounts of traffic data on DWDM networks, while supporting Internet Protocol (IP)-based service applications. Additionally, this architecture provides a unified routing scenario, which allows the dynamic routing in both the IP layer and/or optical layer. Cross- layer routing has been addressed in single domain networks scenarios, where the routing policies Physical Topology First (PTF) and Virtual Topology First (VTP) have been proposed and applied. However, applying cross-layer routing using both routing topology policies PTF and VTF has not been investigated in a multi-domain networks scenario yet. In this study, we address this issue and propose a routing scheme to establish traffic connections in the optical WDM layer and the IP layer, which makes the applicability of PTF and VTF in multilayer multi-domain network feasible.