9、BGP与自治系统间经济关系解析

BGP与自治系统间经济关系解析

1. 引言

互联网由众多自治系统（ASes）通过边界网关协议（BGP）相互连接，其连接基于经济合同来规范流量交换。然而，互联网的真实结构仍不为人知，因为缺乏标准方法和专用工具来获取相关信息。研究人员尝试利用现有工具（如traceroute）和BGP信息来探索互联网的AS级拓扑。

AS之间的经济关系至关重要，它能帮助确定路由策略，影响数据包的传输路径。常见的经济关系分类如下：
- 客户 - 提供商（c2p） ：客户AS向提供商AS付费以获得连接到其他网络的权限。
- 提供商 - 客户（p2c） ：与c2p相反，是提供商向客户提供服务。
- 对等（p2p） ：一对AS相互交换各自客户的流量，通常免费。
- 兄弟（s2s） ：一对AS相互提供连接到其他网络的服务。

此前已有一些工作尝试对互联网AS级拓扑进行标记，如[相关研究]提出了基于公共BGP路由信息的启发式方法来推断AS之间的经济关系。但这些方法存在一定局限性，我们提出了一种新的标记算法，考虑了AS路径的寿命，以提高标记的准确性。

2. BGP数据收集与清理

BGP数据在互联网AS级拓扑研究中广泛应用，但数据的正确性往往被忽视。手动配置BGP时可能会出现错误，导致虚假的AS路径和不存在的连接。

我们的数据来源主要是RIPE RIS和RouteViews项目的路由收集器（或监视器）。为了分析每个监视器的BGP表，我们采取了以下步骤：
1.