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

摘要：

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

关键词：域间多径路由、路由环路

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：973国家重点基金项目2007CB307102

在线出版日期：2011-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：130-135