• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computer networks >Study of Internet autonomous system interconnectivity from BGP routing tables
【24h】

Study of Internet autonomous system interconnectivity from BGP routing tables

机译：从BGP路由表研究Internet自治系统的互连性

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Recently, several authors have proposed models based on power-laws to characterize Internet topologies. Most of these works use the BGP (Border Gateway Protocol) tables published by Oregon Route Views. The adjacency matrix containing AS (autonomous system) connectivity is built from a BGP table. Having access to BGP routing tables from several geographical sites gives a broader vision of ASs connectivity, since several ASs and links may be hidden for an AS due to routing processes policies, while they may be visible to other ASs. We compare BGP tables of different sizes and enrich the adjacency matrix with the union of them. This comparison is based on the AS degree connectivity, clustering coefficient and path length. Our initial results, published in [Proceedings of HPSR2003, Torino, Italy, June 2003], show an increment of 16% in the number of links and 0.7% in the number of ASs and show that a medium-size AS can get a vision similar to a repository such as Route Views. Most of the recent works analyze whether power-law distributions, also called scale-free models, arise on Internet topologies for the whole AS-level graph. However, few ones study whether the AS connectivity of the Internet core follows a power-law distribution. Here we use well-known heuristics to identify AS peeringship and split the Internet core from small regional ISPs and end customers. We will see that the Internet core does not fit a power-law well.
机译：最近，一些作者提出了基于幂律的模型来表征Internet拓扑。这些作品大多数都使用俄勒冈州路线图发布的BGP（边界网关协议）表。包含AS（自治系统）连接的邻接矩阵是从BGP表中构建的。可以从多个地理位置访问BGP路由表可以更广泛地了解AS的连接性，因为由于路由过程策略，AS可能会隐藏几个AS和链接，而其他AS可能会看到它们。我们比较了不同大小的BGP表，并通过它们的联合来丰富邻接矩阵。该比较基于AS程度连接性，聚类系数和路径长度。我们的初步结果发表在[HPSR2003会议，意大利都灵，2003年6月]中，显示链接数量增加了16％，自治系统数量增加了0.7％，表明中型自治系统可以实现愿景。类似于“路线图”之类的存储库。最近的大多数工作都分析了整个AS级图的Internet拓扑上是否出现了幂律分布，也称为无标度模型。但是，很少有人研究Internet核心的AS连接是否遵循幂律分布。在这里，我们使用著名的启发式方法来识别AS对等关系，并将Internet核心与小型区域性ISP和最终客户分开。我们将看到Internet核心与幂律不完全吻合。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号