Effects of Network and Traffic
Availability of multiple minimum hop paths
- if there are not many, QoSR does not have many options
Uniformly distributed traffic loads
- if all links are uniformly loaded, again not many options
Randomized routing is most effective under skewed load, when there are alternate paths are relatively disjoint and less loaded
Fewer classes lead to better performance since there are likely more ties and more paths maintained during path pre-computation
Alternate routing can adversely affect performance in topologies well matched with traffic