Intra-Domain QoS Routing in IP Networks A Feasibility and Cost-Performance Investigation

7/22/99

Click here to start

Table of Contents

Intra-Domain QoS Routing in IP Networks A Feasibility and Cost-Performance Investigation

Motivation and Goals

Focus of This Talk

QoS Routing Dependencies

Other ?QoS? Routing Models

References

Part I 

Cost of QoS Routing

Evaluation Environment 

Path Computation/Selection

Cost Components of QoS Routing

Impact of QoS LSAs 

Sample Triggering Policies

Class Based Update Triggering 

Additional Features

Evaluation Method/Metrics

Evaluation Scenarios

Network Topologies

LSA Volume

Routing Performance

Advertising Quantized Values

Summary of Cost-Performance Trade-off

Observations

Part II

Motivations

Evaluation Methodology

PPT Slide

Overall Structure

PPT Slide

PPT Slide

Summary of Stand-Alone Costs

Cost of QoS Routing Table 

PPT Slide

Operational Costs

Average Router Load

A Closer Look At Router Load

Correlation with Routing Performance

LSA Bandwidth

Observations

Part III

Motivations and Scope

Accounting for Inaccuracy

What Do We Know About Inaccuracy? 

What Distribution?

Assuming We ?Know? The Distribution

Safety Aware Path Computation

Evaluating The Performance Of Safety Aware Routing

Effectiveness of Safety Aware Routing

Revisiting Our Assumption Of Uniform Bandwidth Distribution

Introducing Hold Down Timers

Handling Large Hold-Down Timers

Outline of Possible Randomized Path Selection

Sample Path Selection Probabilities

Performance of Randomized Path Selection

More on Randomization 

A ?Favorable? Case

Observations 

Conclusions

Author: Roch Guerin 

Email: guerin@ee.upenn.edu