热土豆路由的快速收敛方案
网络与互联网体系结构
2021-01-25 v1
摘要
域内与域间路由协议之间的交互很少受到关注，尽管其在转发过境流量中起着重要作用。更确切地说，默认情况下，BGP 考虑 IGP 距离以选择过境流量（热土豆路由）的最近出口网关。在 IGP 更新时，新的最佳网关可能改变，并应通过 BGP 的（完全）重新收敛来更新，这在许多情况下导致多余的 BGP 处理和更新。我们提出 OPTIC（域间-域内收敛的最优保护技术，Optimal Protection Technique for Inter-intra domain Convergence），一种在不丢失热土豆特性的情况下高效组合两种协议的方案。OPTIC 预计算由前缀组共享的网关（BGP 下一跳）集合。此类集合保证在任一单次 IGP 事件后包含分组前缀的收敛后网关。新的最优出口可通过单次遍历每个集合找到，使过境流量几乎在 IGP 收敛的同时受益于最优 BGP 路由。与原始 BGP 相比，OPTIC 的结构使其考虑的表项数量减少：对于 stub 网络，该数量可减少 99%。只要边界路由器至少保持双连接，就不需要更新 OPTIC 的结构，其更新时间随组数线性扩展。
引用
@article{arxiv.2101.09002,
title = {A Fast-Convergence Routing of the Hot-Potato},
author = {Jean-Romain Luttringer and Quentin Bramas and Cristel Pelsser and Pascal Mérindol},
journal= {arXiv preprint arXiv:2101.09002},
year = {2021}
}
备注
IEEE INFOCOM 2021, May 2021, Online, France