基于locator/id分离体系结构的域间多径路由无环问题分析

使用多径路由可以带来网络鲁棒性增强、网络利用率提高等诸多益处，但针对域间多径路由如何避免环路的相关研究却仍处于起步阶段。通过分析as_path检测机制在多径路由条件下的不完备性，证明了针对locator/id分离体系结构，采用特定约束条件可以避免域间多径路由产生环路的结论。理论与仿真结论表明，lfgm(loop-freeguarantcemechanism)不仅能够满足多径路由的无环需求，而且与最优路径选路及等代价最优路径选路方式相比，节点将能够获取更多数量的可用路由，从而为路由选择提供了更大的可操作空间。