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

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

域间多径路由条件下的运营商收益问题分析

部署域间多径路由是一个复杂的问题,而运营商由此产生的收益变化将直接关系到域间多径路由方案是否会被运营商接受并推广。从用户效用的角度出发,建立了运营商收益的优化模型,并对比了单一路径及多可达路径下运营商收益的变化情况以及各相关因素之间的影响关系。理论及仿真结果表明,采用多可达路径将给运营商带来更大的利润空间,并可为更多的用户和时延敏感类业务提供服务支撑。