The Measurement of Path Diversity of End-to-end Network

The reliability of a end-to-end network depends on its path diversity.A simple path diversity metric for end-to-end network is given to ease the quantitative measurement of varies network topologies.End-to-end network is modeled as a directed acyclic graph,and then transformed into a segmented form.The path diversity index of each segment is computed and the average of all these indexes is treated as the diversity of the overall network.Compared with existing path diversity metrics,our method has obvious advantage in resolution accuracy,rationality,and applicable scope.