基于BGP路由策略推断互联网AS关系
网络与互联网体系结构
2011-08-04 v3
摘要
互联网自治系统之间的商业关系类型决定了BGP域间路由。先前关于AS关系推断的工作依赖于AS之间的连接信息。本文通过分析编码在BGP属性Community和Local Preference中的AS路由策略来推断AS关系。我们积累了2010年8月和2011年2月来自RouteViews、RIPE RIS和公共路由服务器的BGP数据。基于从这两个BGP属性数据中提取的路由策略，我们获得了数据中39%链路的AS关系，其中包括所有Tier-1 AS之间的链路以及大多数Tier-1与Tier-2 AS之间的链路。我们还揭示了一些特殊的AS关系，即混合关系、部分中转关系、间接对等关系和备份链路。这些特殊关系有助于更好地理解互联网路由。我们的工作为推断AS关系提供了一种深刻的方法论进展。
引用
@article{arxiv.1106.2417,
title = {Inferring Internet AS Relationships Based on BGP Routing Policies},
author = {Vasileios Giotsas and Shi Zhou},
journal= {arXiv preprint arXiv:1106.2417},
year = {2011}
}
备注
8 pages and 3 figures