摘要: 使用多径路由可以带来网络鲁棒性增强、网络利用率提高等诸多益处,但针对域间多径路由如何避免环路的相关研究却仍处于起步阶段。通过分析AS_PATH检测机制在多径路由条件下的不完备性,证明了针对Locator/ID分离体系结构,采用特定约束条件可以避免域间多径路由产生环路的结论。理论与仿真结论表明,LFGM(Loop-Free Guarantce Mechanism)不仅能够满足多径路由的无环需求,而且与最优路径选路及等代价最优路径选路方式相比,节点将能够获取更多数量的可用路由,从而为路由选择提供了更大的可操作空间。
李丹,汪斌强,刘强,马海龙. 基于Locator/ID分离体系结构的域间多径路由无环问题分析[J]. 计算机科学, 2011, 38(1): 130-135. https://doi.org/
LI Dan,WANG Bin-qiang,LIU Qiang,MA Hai-long. Analysis for Loop-freeness of Multipath Inter-domain Routing Based on Locator/ID Decoupling Architecture[J]. Computer Science, 2011, 38(1): 130-135. https://doi.org/