[论文解读] Finding Alternate Paths in the Internet:A Survey of Techniques for End-to-End Path Discovery

Sameer Qazi, Tim Moors|arXiv (Cornell University)|Aug 23, 2013

Internet Traffic Analysis and Secure E-voting参考文献 54被引用 3

一句话总结

本文综述了互联网中发现端到端备用路径的技术，以提升网络弹性与服务质量，重点涵盖路径监控、分离路径选择、BGP增强、多归属、旁路路由及快速重路由机制等方法。文章识别了利用路径多样性面临的关键挑战，并提出了未来研究的开放性问题。

ABSTRACT

The Internet provides physical path diversity between a large number of hosts, making it possible for networks to use alternative paths when one path fails to deliver the required Quality of Service. However, for various reasons, many established protocols (e.g. de facto Internet inter-domain routing protocol, Border-Gateway Protocol - BGP) do not fully exploit such alternate paths. This paper surveys research into techniques for discovering end-to-end alternate paths, including those based on monitoring path performance, choosing paths that are maximally disjoint, and in routing across multiple paths. It surveys proposals for making BGP better able to exploit multiple paths and how multi-homing can create alternate paths. It also describes how alternate paths can be realized through detour routing (application layer mechanisms) and routing deflections (network layer mechanisms). It also discusses Fast Re-Route techniques for construction of backup routes. It concludes by surveying open research issues into the discovery and use of alternate paths in the Internet.

研究动机与目标

• 识别现有协议（如BGP）在利用互联网中物理路径多样性方面的局限性。
• 研究可实现网络弹性与服务质量（QoS）提升的备用端到端路径发现技术。
• 分析多归属及网络层或应用层机制如何创建并利用备用路径。
• 评估快速重路由（FRR）与路由转向技术在构建备份路由方面的有效性。
• 突出在生产网络中动态发现与利用备用路径方面的开放研究挑战。

提出的方法

• 通过路径监控评估实时性能与可用性的现有研究，调查端到端路径发现技术。
• 评估最大化分离度（如链路、节点或共享风险链路组SRLG分离）的路径选择策略，以增强故障容错能力。
• 分析BGP的增强机制，以支持多路径路由并实现多条路径间的负载均衡或故障切换。
• 研究应用层旁路路由机制，通过在不修改网络层的情况下重新路由流量以绕过故障。
• 审查网络层路由转向技术，利用控制平面信令通过备用路径重新定向流量。
• 评估快速重路由（FRR）技术，通过预先计算备份路径实现在链路或节点故障后的快速恢复。

实验结果

研究问题

• RQ1 为何现有协议（如BGP）无法充分利用互联网中可用的物理路径多样性？
• RQ2 哪些技术能最有效地发现最大程度分离的备用路径以提升故障容错能力？
• RQ3 如何利用多归属技术创建并利用端到端的备用路径？
• RQ4 应用层旁路路由与网络层转向机制在提升路径弹性方面有哪些优势？
• RQ5 在真实互联网部署中，动态发现与部署备用路径的关键开放挑战是什么？

主要发现

• 许多现有协议（包括BGP）未能充分利用互联网中可用的物理路径多样性，导致网络弹性与QoS表现欠佳。
• 基于路径监控与性能测量的技术可有效实现实时识别可行的备用路径。
• 最大程度的路径分离（尤其是链路、节点或共享风险链路组SRLG分离）可显著提升故障容错能力。
• BGP增强以支持多路径路由可实现更好的负载均衡与故障切换，但部署仍有限。
• 应用层的旁路路由与网络层的路由转向机制为无需完整协议变更的快速恢复提供了可行方案。
• 快速重路由（FRR）机制通过预计算备份路径可实现亚秒级恢复时间，但其可扩展性与部署复杂性仍是开放挑战。