next up previous
Next: Multiple passes across the Up: Topologically-guided Clustering Previous: Clustering AS's using BGP

Why just use best paths?

If the study includes only best paths, some feasible routes will be ignored. In particular, routes that connect AS's far from the backbone to other small AS's won't be seen. We investigated using all paths and found that low-bandwidth paths for fault tolerance and historical paths with comparatively low bandwidth made the clustering results volatile. Routing tables from different sources would significantly change the computed clustering.



Jim Gast 2001-04-20