Inferring Catchment in Internet Routing
Inferring Catchment in Internet Routing
复制标题
推断互联网路由中的集水区
DOI：
10.1145/3309697.3331493
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Vasileios Kotronis
中科院分区：
文献类型：
--
作者：
Pavlos Sermpezis;Vasileios Kotronis
BGP是用于互连自治系统（AS）的事实上的因特网路由协议。每个AS基于其路由策略来选择其优选路由，这通常不公开。由于分布式路由选择和信息隐藏，回答这样的问题，如“什么是预期的集水区的内容提供商的任播网站在AS级，如果新的网站被部署？或“如果ISP更改前缀的路由策略，负载平衡将如何运行？“，是一个艰难的挑战。在这项工作中，我们提出了一个框架和方法来推断现有或假设的路由配置中的路由行为，并为信息路由推断提供新的能力和见解（例如，隔离现有的基于模拟的方法中存在的随机性的影响）。所提出的框架可以在许多应用中是有用的：测量/监控，流量工程，网络规划，互联网路由模型等。
BGP is the de-facto Internet routing protocol for interconnecting Autonomous Systems (AS). Each AS selects its preferred routes based on its routing policies, which are typically not disclosed. Due to the distributed route selection and information hiding, answering questions such as "what is the expected catchment of the anycast sites of a content provider at the AS-level, if new sites are deployed?", or "how will load-balancing behave if an ISP changes its routing policy for a prefix?", is a hard challenge. In this work, we propose a framework and methodology to infer the routing behavior in existing or hypothetical routing configurations, and provide new capabilities and insights for informative route inference (e.g., isolating the effect of randomness that is present in prior simulation-based approaches). The proposed framework can be useful in a number of applications: measurements/monitoring, traffic engineering, network planning, Internet routing models, etc.
Bayonet：网络概率推理
DOI：
10.1145/3192366.3192400
发表时间：
2018
期刊：
PLDI 2018 Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation
影响因子：
--
作者：
Gehr, Timon;Misailovic, Sasa;Tsankov, Petar;Vanbever, Laurent;Wiesmann, Pascal;Vechev, Martin
通讯作者：
Vechev, Martin