arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0912.5218cs.NI
收藏

互联网未开发的路径多样性

The Internet's unexploited path diversity

Pedro David Arjona-Villicaña, Costas C. Constantinou, Alexander S. Stepanenko

摘要:

互联网在自治系统级别的连通性受到所实施的网络运营商策略的影响。这些反过来又对地址通告的通告施加方向,并因此对可用于返回这些目的地的路径施加方向。我们建议使用有向图来正确地表示目的地如何通过互联网传播和弧不相交路径的数量来量化这个网络的路径多样性。此外,为了了解政策对互联网连通性的影响,对所产生的有向图进行了数值分析。结果表明,即使在政策已经应用,仍然有路径多样性的边界网关协议目前不能利用。

英文摘要:

The connectivity of the Internet at the Autonomous System level is influenced by the network operator policies implemented. These in turn impose a direction to the announcement of address advertisements and, consequently, to the paths that can be used to reach back such destinations. We propose to use directed graphs to properly represent how destinations propagate through the Internet and the number of arc-disjoint paths to quantify this network's path diversity. Moreover, in order to understand the effects that policies have on the connectivity of the Internet, numerical analyses of the resulting directed graphs were conducted. Results demonstrate that, even after policies have been applied, there is still path diversity which the Border Gateway Protocol cannot currently exploit.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑