【24h】

On Inferring and Characterizing Internet Routing Policies

机译:关于推断和表征Internet路由策略

获取原文
获取原文并翻译 | 示例

摘要

Border Gateway Protocol allows Autonomous Systems (ASs) to apply diverse routing policies for selecting routes and for propagating reachability information to other ASs. Although a significant number of studies have been focused on the Internet topology, little is known about what routing policies network operators employ to configure their networks. In this paper, we infer and characterize routing policies employed in the Internet. We find that routes learned from customers are preferred over those from peers and providers, and those from peers are typically preferred over those from providers. We present an algorithm for inferring and characterizing export policies. We show that ASs announce their prefixes to a selected subset of providers. The main reasons behind the selective announcement are the traffic engineering strategy for controlling incoming traffic. The impact of these routing policies might be significant. For example, many Tier-1 ASs reach their (direct or indirect) customers via their peers instead of customers. Furthermore, the selective announcement routing policies imply that there are much less available paths in the Internet than shown in the AS connectivity graph. We hope that our findings will caution network operators in choosing the selective announcement routing policy for traffic engineering. Finally, we study export policies to peers and find that ASs tend to announce all of their prefixes to other peers. To the best of our knowledge, this is the first study on systematically understanding routing policies applied in the Internet.
机译:边界网关协议允许自治系统(AS)应用各种路由策略来选择路由,并将可达性信息传播到其他AS。尽管大量研究集中在Internet拓扑上,但对于网络运营商用来配置其网络的路由策略知之甚少。在本文中,我们推断并描述了Internet中采用的路由策略。我们发现,从客户那里学到的路由比从对等方和提供商那里学到的路由要好,而且从同级和同行那里学到的路由通常比从提供商那里学到的路由要好。我们提出了一种推断和表征出口政策的算法。我们显示AS会向选定的提供商子集声明其前缀。选择性公告背后的主要原因是用于控制传入流量的流量工程策略。这些路由策略的影响可能很大。例如,许多第1层级AS通过同级而不是客户到达其(直接或间接)客户。此外,选择性公告路由策略意味着Internet中的可用路径比AS连接图中显示的少得多。我们希望我们的发现会警告网络运营商为流量工程选择选择性公告路由策略。最后,我们研究了向对等方的导出策略,发现AS倾向于向其他对等方通告其所有前缀。据我们所知,这是首次系统地了解Internet中应用的路由策略的研究。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号