40、提升自治系统兄弟关系推断的准确性

提升自治系统兄弟关系推断的准确性

1. 引言

自治系统（ASes）是互联网路由系统的基本组成部分，每个AS由区域互联网注册管理机构（RIR）分配的自治系统编号（ASN）唯一标识。通常一个组织拥有并运营一个或多个AS，同一组织拥有的AS被称为兄弟AS。AS与组织的准确映射在众多研究中至关重要，例如确定AS业务类型、推断AS关系、监测路由泄漏和BGP劫持事件，以及研究组织的BGP行为等。

目前，构建准确的AS - 组织映射数据集仍是一个难题，主要原因是缺乏真实的基础信息。现有的权威数据来源是五个RIR维护的Whois数据库，但这些数据库主要用于运营目的，无法为注册的ASN提供一致且最新的AS - 组织映射。

CAIDA AS - 组织（CA2O）数据集是推断AS所有权的先进数据集，它利用Whois数据库中的多字段信息并辅以手动输入来推断AS所有权。然而，CA2O存在一些兄弟AS推断不准确的问题，例如将属于亚马逊的AS16509和AS14618不视为兄弟AS，将西太平洋银行的AS9426错误映射到澳大利亚电信公司。本文旨在详细研究CA2O中兄弟关系不准确的原因，并设计一种方法来改进兄弟AS的推断。

2. 背景、相关工作和数据集

2.1 组织和兄弟AS的定义

组织是具有既定决策结构的实体，能够协调和管理其拥有和运营的互联网资源（如IP地址和ASN）。我们将由单个组织合法拥有和运营的所有AS视为兄弟AS。

2.2 区域互联网注册管理机构和Whois数据库

RIR负责管理互联网号码资源的分配和注册，目前有五个RIR服务于不同地区。部分国家设有国家互联网注册管理机构（NIR），它们可