Part I: Routing Architecture in the DiffServ MPLS Networks

1. Introduction II: Routing Architecture in the DiffServ MPLS NetworksPerformance Analysis of Routing AlgorithmsIntroduction to MaRS, QRS and EQRS

2. Part I: Routing Architecture in the DiffServ MPLS Networks • Differentiated Service • Multi-Protocol Label Switch • Traffic Engineering in the DiffServ MPLS Networks • Routing in the DiffServ MPLS Networks

3. Differentiated Service Figure 1 Differentiated Service Architecture Features: - PHB - Scalability

4. Multi-Protocol Label Switch • Features: • Connection-oriented • Fast Forwarding • Label Stack • Advantages • Traffic Engineering • Applications • Virtual Private Network Figure 2 MPLS VPN Networks

5. Traffic Engineering in the DiffServ MPLS Networks • Path Management: • Signaling Protocols: - CR-LDP and Extended RSVP • Constraint-based Routing • Traffic Assignment • Network State Information Dissemination • Network Management Figure 3 Interaction of traffic engineering components in an MPLS network

6. Signaling Protocols Table 1 Comparisons between CR-LDP and ERSVP

7. Routing in the DiffServ MPLS Networks • Constraint-based Routing • Route Pinning • Rerouting • Fast Rerouting • Optimized Rerouting • Rerouting to an alternate path Figure 4 Rerouting

8. Part II: Performance Analysis of Routing Algorithms • Performance Metrics • Computation Complexity • Stability • Scalability • Feasibility • Analyzing Methods • Theoretical Analysis • Computer Simulation • Experimental Implementation

9. Part III: Introduction to MaRS, QRS and EQRS • Structure • Capabilities Comparison • QRS • EQRS

10. Structure • Simulation Engine • User Interface • Components Figure 5 An example target system

11. Capabilities Comparison Table 2 Comparisons among MaRS, QRS and EQRS

12. QRS: General Design Features: - Simplified RSVP -Realtime Traffic - QOSPF -CBQ Figure 6 General design and interactions between components of QRS

13. QRS: QOSPF Features: - Two On-demand computation algorithms - Two link state update algorithms Figure 7 Design of QOSPF in QRS

14. QRS: Traffic Scheduling Features: - CBQ - Three class levels Figure 8 Traffic processing and scheduling of Node and Link in QRS

15. QRS: Some Results (1) Figure 9 Simulation 1: Tree Topology Figure 10 Throughput vs. time in Simulation 1

16. QRS: Some Results (2) Figure 11 Simulation 2: Matrix Topology Table 3 Running Time in Simulation 2

17. QRS: Some Results (3) Figure 12 Simulation 3: NSFNET Backbone Figure 13 Throughput vs. time in Simulation 3

18. EQRS: General Design Features: -DiffServ -MPLS -Extended RSVP -NOMP -Multiple domains -With or without resource reserved Figure 14 General design and interactions between components of EQRS

19. EQRS: Services Table 4 Workload and DS services in EQRS

20. EQRS: Multiple Domains Figure 15 Hierarchical Domains Figure 16 A network with hierarchical domains

21. EQRS: NOMP Functions: -Resource provision -Explicit route assignment -Network maintance Figure 17 Structure of NOMP

22. EQRS: ERSVP • Extensions: • Two new objects: • LABEL_REQUEST • LABEL • As signaling protocol

23. EQRS: Traffic Scheduling Notes: -Edge node: Classifier and marker -All nodes: Dropper and Queuer Figure 18 Dropper and Querer in EQRS