论文部分内容阅读
为有效地评估多宿主网络环境中的自治系统(AS)路径多样性,该文提出了一种非递归算法。该算法采用新式的混联树表示法和算符优先法来进行AS路径多样性的计算。利用此算法,依托虚拟的route views多宿主站点,对国内和国外知名大学网站进行了路径多样性对比试验。试验表明:国外知名大学的平均路径多样性优于国内知名大学;AS路径多样性与Internet提供商连接的数目、目标AS的度相关,也与AS的数目和分布相关。
In order to effectively evaluate the autonomous system (AS) path diversity in a multi-homed network environment, a non-recursive algorithm is proposed. The algorithm uses the new hybrid tree representation and operator precedence method to calculate the AS path diversity. Using this algorithm, relying on the virtual route views and multi-homed sites, we compared the path diversity of domestic and foreign well-known university websites. The results show that the average path diversity of famous foreign universities is better than that of famous universities in China. The diversity of AS path is related to the number of Internet providers and the degree of target AS, and also to the number and distribution of AS.