170 likes | 194 Views
Learn how QoS Routing can optimize network performance, discussing routing policies, protocol overhead, performance analysis, & processing cost. Explore improvements like randomization & hybrid solutions for stability & performance enhancement.
E N D
Quality of Service Based Routing Ziv Kedem
Introduction • QoS Routing can improve network performance • The price is an increase in protocol and computational complexity • Stale link information can degrade network performance
QoS Routing Free Busy Very Busy
Topics of Discussion • Different routing policies • Protocol overhead • Performance analysis • Processing cost • Improvements
Different Routing Policies • Static / dynamic routing • Clamp-down timer • Quantization of values • Pruning / no pruning
Protocol Overhead • Large value of clamp-down timer can decrease overhead • Overhead can be similar to OSPF • Quantization has little effect on the number of updates
Performance Analysis • Large values of clamp-down timer • Comparison with static QoS routing • Non-pruning policies are more stable • Quantization introduces ties
Improvements • Randomization • Depends on length and width • Useful in hot-spot traffic • Hybrid solution • Long lived flows are more stable • No need for explicit flow request
Improvements • Randomization • Depends on length and width • Useful in hot-spot traffic • Hybrid solution • Long lived flows are more stable • No need for explicit flow request
Processing Cost • Calculation for each flow request is expensive • Pre-computation • Periodic • On each update
Conclusions • QoS routing can improve network performance • Large clamp down timer is necessary • Stale link information requires use of stable policies • Randomization / hybrid solutions can improve performance