逐跳多径路由：选择正确的下一跳集合
网络与互联网体系结构
2019-06-26 v1
摘要
通过逐跳多径路由可以使互联网更加高效和鲁棒：路径上的每个路由器可以在多个下一跳之间分割数据包，以1）避免故障链路，2）减少拥塞链路上的流量。在决定如何分割流量之前，首先需要决定在每个步骤允许哪些下一跳。在本文中，我们研究了做出这一选择的要求和权衡。大多数相关工作通过应用“向下准则”（即仅添加更接近目的地的下一跳）或更一般地为每个目的地创建有向无环图（DAG）来选择可行的下一跳。我们表明，DAG的下一跳选项必然受到限制，并且通过（每个目的地）在双向使用某些链路，我们可以在仍然避免环路的同时添加更多下一跳。我们的解决方案LFID（无环入端口依赖）路由，虽然时间复杂度略高，但与相关工作相比，能产生更多且更短的潜在路径。因此，LFID能保护更高比例的单故障和多故障（或拥塞），并接近任意源路由的性能。
引用
@article{arxiv.1906.10266,
title = {Hop-by-Hop Multipath Routing: Choosing the Right Nexthop Set},
author = {Klaus Schneider and Beichuan Zhang and Lotfi Benmohamed},
journal= {arXiv preprint arXiv:1906.10266},
year = {2019}
}
备注
Find the source code here: https://github.com/schneiderklaus/ndnSIM-routing