基于PeeringDB及BGP路由表域间路由实验探究.docVIP

基于PeeringDB及BGP路由表域间路由实验探究 　　摘 要：文中基于PeeringDB与BGP路由表数据，设计了一套实验分析框架并开发相关核心算法，包括数据集提取算法、IXP特性分析算法、域间路径含IXP的推断算法以及域间路径分类算法，分析了互联网交换中心（IXP）统计特性以及IXP对域间路由的影响。实验结果为评估互联网发展的相关工作提供了数据依据，有效支持IXP新型体系结构与新型域间路由服务的研究 关键词：PeeringDB；边界网关协议；互联网交换中心；IXP 中图分类号：TP393 文献标识码：A 文章编号：2095-1302（2017）04-00-03 0 引 言 互联网由成千上万的自治系统（Autonomous System， AS）互联而成。自治系统AS之间通过边界网关协议（Border Gate Protocol， BGP）进行路由通信，在选择最佳路由和路由宣告时，BGP允许各自治系统使用自己的管理策略[1，2]。随着互联网技术的发展，互联网服务供应商（Internet Service Provider， ISP）为节约成本及提高客户的路由性能，ISP会与其他ISP进行peer互连，即建立互联网交换中心（Internet Exchange Point， IXP），这是互联网的关键基础设施[3]。IXP体系结构及其算法是影响互联网路由交换及域间路由的重要环节，因此有必要对IXP结构特性与IXP对域间路径的影响进行深入研究 目前通过对互联网测量数据的分析计算，试图理解互联网Internet生态系统及其形成机制，而这也是近期互联网研究的热点[3-5]。尽管目前已有大量的研究工作，但基于IXP的Internet生态系统研究仍然是很有挑战性的研究课题[4，6]。目前国内外对IXP进行的初步研究，均侧重对IXP体系结构、IXP流量测量等方面[4-6]，还缺乏对IXP特性及其对域间路由影响方面的定量研究与分析。本文在PeeringDB与BGP路由表等真实互联网数据的基础上，通过设计一套实验框架并开发相关分析算法，深入研究分析了IXP结构特性及其对域间路由的影响。实验结果为IXP新型体系结构、域间路由协议的设计提供了有益的指导与参考 1 域间路由特性与影响因素分析 1.1 域间路由与BGP协议 边界网关协议（BGP）是事实上的域间路由协议，它包括路由导入、路由决策和路由宣告3个基本环节[1] 在路由导入环节，BGP路由器根据AS配置的本地策略，对接收到的路由进行预处理，如果符合本地策略则修改相关路由属性后导入 路由决策是指BGP路由器在选择某个目的网络的路由时，根据优先级比较规则，选择唯一一条最优路由装入转发表中 路由宣告指BGP路由器按照本地策略决定是否宣告该路由到邻居BGP路由器中，每个目的网络仅宣告一条最佳路由。AS在路由宣告时需要考虑商业关系的限制并遵循2条指导原则[1，2]，即AS宣告其自身和客户路由给供应商和对等服务商；AS接收客户的所有路由，并宣告所有路由给客户 1.2 域间路由影响因素分析 1.2.1 多宿主（Multi-home） 为了提高互联网的可靠性与健壮性，AS利用多宿主技术[4]通过使用多个ISP接入互联网，获得多条链路与Internet连接，从而建立一个可靠的网络。多宿主技术对域间路由的影响主要包括以下两方面： （1）让更多的边缘AS加入互联网，导致路由表规模的爆炸式增长； （2）使用备份路径改进了AS网络的可靠性 1.2.2 对等互联（Peer）与IXP 对等互联（Peer）是指两个AS互相为对方交换各自客户路由信息而建立的网络互?B，但它们不会交换来自各自供应商和其他对等AS的路由信息[3，4]。互联网交换点（Internet Exchange Point， IXP）是由多个ISP或大型AS建立用来交换域间路由和流量的基础设施[3，4]。IXP由一个以太局域网构成，主要包括路由服务器（Route Server）和交换机，各ISP通过接入该局域网实现数据的互联互通，各ISP通过路由服务器（Route Server）进行路由数据的交换，ISP之间的流量则通过交换机完成。ISP之间建立IXP的主要优势包括以下两方面： （1）提高客户路由性能，通过减少路径长度达到降低网络延迟的目的； （2）节省转发成本，通过降低上游ISP的转发流量从而节省运营成本 2 数据集介绍 简要介绍本文使用的两个数据集――来自Routeviews项目[7]的BGP路由表与PeeringDB数据[8] BGP路由表：该数据集来自美国Oregon大学高级网络中心的Routeviews项目，该项目的主要目标是从多个