Introduction II: Routing Architecture in the DiffServ MPLS Networks Performance Analysis of Routing Algorithms Introduction to MaRS, QRS and EQRS

1
Introduction II Routing
Architecture in the DiffServ MPLS Networks
Performance 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
Features - PHB - Scalability

• Figure 1 Differentiated Service Architecture

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
Figure 6 General design and interactions between
components of QRS

• Features
• - Simplified RSVP -Realtime Traffic
• - QOSPF -CBQ

13
QRS QOSPF
Figure 7 Design of QOSPF in QRS

• Features
• - Two On-demand computation algorithms
• - Two link state update algorithms

14
QRS Traffic Scheduling
Figure 8 Traffic processing and scheduling of
Node and Link in QRS

• Features
• - CBQ
• - Three class levels

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
Figure 14 General design and interactions between
components of EQRS

• Features
• -DiffServ -MPLS -Extended RSVP
• -NOMP -Multiple domains -With or without
  resource reserved

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
Figure 17 Structure of NOMP

• Functions
• -Resource provision -Explicit route assignment
• -Network maintance

22
EQRS ERSVP

• Extensions
• Two new objects
• LABEL_REQUEST
• LABEL
• As signaling protocol

23
EQRS Traffic Scheduling
Figure 18 Dropper and Querer in EQRS

• Notes
• -Edge node Classifier and marker
• -All nodes Dropper and Queuer