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

• 作者: 刘强 李丹 汪斌强 马海龙
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 域间多径路由 路由环路
• 年，卷（期）: 2011,（1）
• 页码范围: 130-135
• 分类号: TP393
• 字数: 8110字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.01.031

摘要

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