1. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Introduction II: Routing Architecture in the DiffServ MPLS Networks Performance Analysis of Routing Algorithms Introduction to MaRS, QRS and EQRS

2. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks 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. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Differentiated Service Figure 1 Differentiated Service Architecture Features: - PHB - Scalability

4. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Multi-Protocol Label Switch Features: –Connection-oriented –Fast Forwarding –Label Stack Advantages –Traffic Engineering Applications –Virtual Private Network Figure 2 MPLS VPN Networks

5. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks 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. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Signaling Protocols Table 1 Comparisons between CR-LDP and ERSVP

7. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks 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. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Part II: Performance Analysis of Routing Algorithms Performance Metrics –Computation Complexity –Stability –Scalability –Feasibility Analyzing Methods –Theoretical Analysis –Computer Simulation –Experimental Implementation

9. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Part III: Introduction to MaRS, QRS and EQRS Structure Capabilities Comparison QRS EQRS

10. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Structure Simulation Engine User Interface Components Figure 5 An example target system

11. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Capabilities Comparison Table 2 Comparisons among MaRS, QRS and EQRS

12. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks QRS: General Design Features: - Simplified RSVP -Realtime Traffic - QOSPF -CBQ Figure 6 General design and interactions between components of QRS

13. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks QRS: QOSPF Features: - Two On-demand computation algorithms - Two link state update algorithms Figure 7 Design of QOSPF in QRS

14. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks QRS: Traffic Scheduling Features: - CBQ - Three class levels Figure 8 Traffic processing and scheduling of Node and Link in QRS

15. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks QRS: Some Results (1) Figure 9 Simulation 1: Tree Topology Figure 10 Throughput vs. time in Simulation 1

16. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks QRS: Some Results (2) Figure 11 Simulation 2: Matrix Topology Table 3 Running Time in Simulation 2

17. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks QRS: Some Results (3) Figure 12 Simulation 3: NSFNET Backbone Figure 13 Throughput vs. time in Simulation 3

18. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks 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. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks EQRS: Services Table 4 Workload and DS services in EQRS

20. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks EQRS: Multiple Domains Figure 15 Hierarchical Domains Figure 16 A network with hierarchical domains

21. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks EQRS: NOMP Functions: -Resource provision -Explicit route assignment -Network maintance Figure 17 Structure of NOMP

22. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks EQRS: ERSVP Extensions: –Two new objects: LABEL_REQUEST LABEL –As signaling protocol

23. S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks EQRS: Traffic Scheduling Notes: -Edge node: Classifier and marker -All nodes: Dropper and Queuer Figure 18 Dropper and Querer in EQRS