Policy-rich interdomain routing with local coordination
Policy-rich interdomain routing with local coordination
复制标题
DOI：
10.1016/j.comnet.2021.108292
复制
发表时间：
2021-10
期刊：
影响因子：
--
通讯作者：
Xiaozhe Shao;Lixin Gao
中科院分区：
文献类型：
--
作者：
Xiaozhe Shao;Lixin Gao
互联网已经从分层、多层互连网络演变成网状网络，其中自治系统（AS）以密集的拓扑互连，并且可以使用越来越多的潜在路径到达目的地。然而，路由策略是启用这些潜在路径并允许选择这些路径的关键。虽然Gao-Rexford 指南提供了派生安全路由系统的路由策略，但Gao-Rexford 指南并未启用这些潜在路径。对部署的路由策略的调查表明，很大一部分网络或 AS 没有完全遵循 Gau-Rexford 准则。在本文中，我们建议扩大路由策略，以实现不同路径的可用性并提供选择这些路径的灵活性。我们系统地推出了更多、更灵活的路由策略来实现各种路由需求。更具体地说，我们提出了FlexibleRC、PeerBoost和分层兄弟路由策略，并导出了保证这些路由策略导出的路由系统安全的充分条件。充分条件可以通过相邻AS之间的协调来验证。因此，局部协调保证了路由系统的安全。
The Internet has evolved from a hierarchical and multi-tiered interconnection network to a meshed network, where autonomous systems (ASes) are interconnected with a dense topology and more and more potential paths can be used to reach a destination. However, routing policies are the key to enable these potential paths and to allow the selection of these paths. While the Gao–Rexford guidelines provide routing policies that derive a safe routing system, those potential paths are not enabled by the Gao–Rexford guidelines. A survey on deployed routing policies has shown that a significant portion of networks or ASes do not follow the Gao–Rexford guidelines completely. In this paper, we propose to broaden routing policies that enable the availability of diverse paths and provide flexibility in selecting these paths. We systematically bring out more and more flexible routing policies to implement various routing requirements. More specifically, we propose FlexibleRC, PeerBoost and hierarchical sibling routing policies and derive sufficient conditions for guaranteeing the routing system derived by these routing policies to be safe. The sufficient conditions can be verified through coordination among neighboring ASes. Thus, local coordination guarantees the routing system to be safe.