1 / 10

Routing in Multiple Layers: Opportunities and Challenges

Explore the complexities and issues of routing in overlay networks, including objective mismatch, functionality overlap, and coexistence challenges. Learn about essential nodes, virtual network assignment, and research opportunities in multi-layer routing.

leigh-chen
Télécharger la présentation

Routing in Multiple Layers: Opportunities and Challenges

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Routing in Multiple Layers: Opportunities and Challenges Mostafa Ammar, Srinivasan Seetharaman Networking and Telecommunications Group College of Computing Georgia Institute of Technology

  2. Overlays • P2P Nets • Service Overlays • Application Layer X (X= multicast, QoS, …) • Virtual Networks (a la PlanetLab, VINI, GENI)

  3. Overlays like to do routing! • Their raison d’etre • Performance reasons • Fault recovery reasons • Resource management • To “battle” lower layer

  4. 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

  5. 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

  6. 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

  7. 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

  8. 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

  9. 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

  10. 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

More Related