基于分布式约束满足的多约束单路径路由问题求解

• 作者: 王志 白树仁
• 来源期刊: 计算技术与自动化
• 关键词: IP 多约束 单路径 路由算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 计算机软件及应用
• 页码范围: 99-101,109
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2007.04.027

摘要

约束路由问题是IP网络的一个核心功能,由于求解多约束路由问题属于NP完全问题,所以大量的研究工作围绕此展开.基于分布式约束满足的思想,设计多约束单路径路由问题求解算法,分析表明该求解算法降低计算复杂度,提高算法的性能.在分布式条件下完成算法的实现,经实验表明,算法近似程度较好,求解速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白树仁	湖南大学软件学院	15	174	7.0	13.0
2	王志	湖南大学软件学院	4	23	3.0	4.0