查看文章

The use of multiple network paths between a pair of hosts has been proposed for a wide variety of network technologies in order to achieve higher bandwidth in data transfers, to select paths with low latency, to balance load in the network, and to protect against failures.

Path diversity describes the number of disjoint paths between hosts and characteristics of those paths, such as path length, latency, and bottleneck bandwidth. Despite wide interest in such techniques, little work has been done that actually characterizes and measures the path diversity that exists in large-scale deployed packet networks like the Internet. Our work characterizes layer-3 path diversity 1 in the Internet.