使用多径路由可以带来网络鲁棒性增强、网络利用率提高等诸多益处,但针对域间多径路由如何避免环路的相关研究却仍处于起步阶段.通过分析AS_PATH检测机制在多径路由条件下的不完备性,证明了针对Locator/ID分离体系结构,采用特定约束条件可以避免域间多径路由产生环路的结论.理论与仿真结论表明,LFGM(Loop-Free Guarantee Mechanism )不仅能够满足多径路由的无环需求,而且与最优路径选路及等代价最优路径选路方式相比,节点将能够获取更多数量的可用路由,从而为路由选择提供了更大的可操作空间.%Multipath inter-domain routing has better effect in routing reliability and link utilization than traditional single-path routing policy, but how to guarantee the loop-freeness is still a new question. Through analyzing the incompleteness of AS_PATH detection mechanism, this paper proved the loop-freeness condition and offerd a method based on the collaborative operation of control and data plane(LFPM). By analyzing the theoretical conclusion and simulation experiments, LFPM could guarantee the loop-freeness demand in multipath routing. Moreover, the number of available routes could be increased greatly than equal cost multipath routing method and best routing method which could provide more probability for better routing selection results.
展开▼