基于PeeringDB与BGP路由表的域间路由实验研究.pdfVIP

一 智nIte能llige处ntP理ro与ces应snig用an( DOI：10．16667／j．issn．2095—1302．2017．04．013 基于PeeringDB与BGP路由表的域问路由实验研究 任东东’，秦董洪 (1．广西民族大学 信息科学与工程学院，广西 南宁 530006；2．广西混杂计算重点实验室，广西 南宁 530006) 摘 要：文中基于PeeringDB与BGP路由表数据，设计了一套实验分析框架并开发相关核心算法，包括数据集提取算法、 IXP特性分析算法、域间路径含IXP的推断算法以及域问路径分类算法，分析了互联 网交换中心 (IXP)统计特性以及IXP对 域问路由的影响。实验结果为评估互联网发展的相关工作提供了数据依据，有效支持IXP新型体系结构与新型域间路由服务 的研 究。 关键词：PeeringDB；边界网关协议；互联网交换中心；IXP 中图分类号：TP393 文献标识码：A 文章编号：2095—1302(2017)04—0054—03 0 引 言 路由导入、路由决策和路由宣告 3个基本环节 】。 互联网由成千上万的自治系统 (AutonomousSystem，AS) 在路由导人环节，BGP路由器根据AS配置的本地策略， 互联而成。自治系统AS之间通过边界网关协议 (BorderGate 对接收到的路由进行预处理，如果符合本地策略则修改相关 Protocol，BGP)进行路由通信，在选择最佳路由和路由宣告时， 路由属性后导人。 BGP允许各自治系统使用自己的管理策略”。。随着互联网技 路由决策是指BGP路由器在选择某个目的网络的路由时， 术的发展，互联网服务供应商 (internetServiceProvider，ISP) 根据优先级比较规则，选择唯一一条最优路由装入转发表中。 为节约成本及提高客户的路由性能，ISP会与其他 ISP进行 路由宣告指BGP路由器按照本地策略决定是否宣告该路 peer互连，即建立互联网交换中心 (InternetExchangePoint， 由到邻居BGP路由器中，每个 目的网络仅宣告一条最佳路由。 IXP)，这是互联网的关键基础设施 ]。IXP体系结构及其算 AS在路由宣告时需要考虑商业关系的限制并遵循2条指导原 法是影响互联网路由交换及域间路由的重要环节，因此有必 则 ”0】，即AS宣告其自身和客户路由给供应商和对等服务商 ； 要对IXP结构特性与IXP对域问路径的影响进行深入研究。 AS接收客户的所有路由，并宣告所有路由给客户。 目前通过对互联网测量数据的分析计算，试图理解互联 1．2域间路 由影响因素分析 网Internet生态系统及其形成机制，而这也是近期互联网研 1．2．1多宿主 (Multi-home) 究的热点 3[-5]。尽管 目前已有大量的研究工作，但基于 IXP的 为了提高互联网的可靠性与健壮性，AS利用多宿主技术 lnternet生态系统研究仍然是很有挑战性的研究课题 4[,61o 目 通过使用多个ISP接入互联网，获得多条链路与Internet连接， 前国内外对IXP进行的初步研究，均侧重对 IXP体系结构、 从而建立一个可靠的网络。多宿主技术对域问路由的影响主要 IXP流量测量等方面 ，还缺乏对 IXP特性及其对域问路由 包括 以下两方面 ： 影响方面的定量研究与分析。本文在PeeringDB与BGP路由 (1)让更多的边缘AS加入互联网，导致路由表规模的 表等真实互联网数据的基