一种用于自动隧穿的栈向量路由协议
网络与互联网体系结构
2019-01-25 v1 分布式、并行与集群计算
摘要
在网络中，隧道是路径中一个协议被封装进另一个协议的部分。隧道以封装开始，以相应的解封装结束。若干隧道可在某些阶段嵌套，形成协议栈。隧穿在当今非常重要，并涉及多项任务：IPv4/IPv6 过渡、VPN、安全（IPsec、洋葱路由）等。然而，隧道建立主要手动或通过脚本完成，存在明显的可扩展性问题。一些工作试图使部分过程自动化（如 TSP、ISATAP 等）。但是，隧道端点的确定并未完全自动化，尤其在任意数量嵌套隧道的情况下。缺乏执行自动隧穿的路由协议，是因为尚不存在考虑封装与解封装的路径计算算法。已有一种多项式集中式算法完成该任务。然而，据我们所知，尚无已知的完全分布式路径计算算法。在此，我们提出首个用于自动隧穿路径计算的完全分布式算法，即考虑协议封装、解封装与转换。我们的算法是分布式 Bellman-Ford 算法的推广，其中距离向量被协议栈向量取代。这允许知晓如何以某协议栈路由数据包。我们证明，即便最短路径长度可能是指数级，算法消息大小仍是多项式的。我们还证明，在同步环境下算法于多项式步数后收敛。我们将算法适配为一种用于自动隧穿路由的原型协议，并通过仿真展示其效率。
引用
@article{arxiv.1901.08326,
title = {A stack-vector routing protocol for automatic tunneling},
author = {Mohamed Lamine Lamali and Simon Lassourreuille and Stephan Kunne and Johanne Cohen},
journal= {arXiv preprint arXiv:1901.08326},
year = {2019}
}