100 likes | 183 Views
Routing in Multiple Layers: Opportunities and Challenges. Mostafa Ammar, Srinivasan Seetharaman Networking and Telecommunications Group College of Computing Georgia Institute of Technology. Overlays. P2P Nets Service Overlays Application Layer X (X= multicast, QoS, …)
E N D
Routing in Multiple Layers: Opportunities and Challenges Mostafa Ammar, Srinivasan Seetharaman Networking and Telecommunications Group College of Computing Georgia Institute of Technology
Overlays • P2P Nets • Service Overlays • Application Layer X (X= multicast, QoS, …) • Virtual Networks (a la PlanetLab, VINI, GENI)
Overlays like to do routing! • Their raison d’etre • Performance reasons • Fault recovery reasons • Resource management • To “battle” lower layer
Multi-Layer Routing C OVERLAY2 LAYER E B C OVERLAY1 LAYER F E H A G D B A C E F H B NATIVE IP LAYER D G
Challenge 1: Objective Mismatch • Conflict in objective between the two layers AS policy violation C OVERLAY1 LAYER F E H A G D B A C PROVIDER E F H B NATIVE IP LAYER CUSTOMER D G
Challenge 2: Functionality overlap • Each layer performs rerouting, with no knowledge of which layer leads to optimal restoration Overlay rerouting C OVERLAY1 LAYER F E H A G D A B A C E F H X Failure B NATIVE IP LAYER D G Native rerouting
Challenge 3: Coexistence issues • In reality, coexistence is required between: • overlay and legacy apps. • overlay and other overlay apps C OVERLAY1 LAYER F E H A G D B A C E F H B NATIVE IP LAYER D G
Challenge 4: Unconstrained Design • Higher level of perceived freedom as you go up • No knowledge of physical constraints & optimal placement Essential nodes C F E OVERLAY1 LAYER H A G D B A C E F H B NATIVE IP LAYER D G
Virtual network assignment (VNA) • Problem Statement • Allowing virtual networks (VNs) to be assigned to the substrate network efficiently and on-demand • Tasks • Assign VNs to the substrate • Achieve low and balanced load on both substrate nodes and links • Importance • Allows for accommodating more VNs with limited resources • Helps to handle dynamic situation
Research Opportunities • Layer-aware design of protocols in all layers • Sufficient incentive for inter-layer awareness • Level of awareness and cooperation needs to determined • Improves co-existence/resource sharing • Virtual network (resource) assignment • Resource management • Intelligent placement • Efficient reconfiguration • Multi-layer testbed • that allows control of multiple layers • That helps meter actual user experience