Presentation is loading. Please wait.

Presentation is loading. Please wait.

S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Introduction.

Similar presentations


Presentation on theme: "S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Introduction."— Presentation transcript:

1 S 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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


Download ppt "S-38.130 Licentiate course on Telecommunications Technology (4+1+3 cr.) Course Topic Spring 2000: Routing Algorithms in the DiffServ MPLS Networks Introduction."

Similar presentations


Ads by Google