多可加性条件下的端点到端点QoS路由算法

• 作者: 王建新 肖建华 陈建二 陈松乔
• 来源期刊: 中南工业大学学报(自然科学版)
• 学科: 工学
• 关键词: QoS 时延 丢失率 NP完全问题
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 机电与信息工程
• 页码范围: 528-531
• 页数: 4页
• 分类号: TP393
• 字数: 4474字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7207.2001.05.022

摘要

基于QoS的路由是QoS中最关键的功能组件之一.从本质上看,QoS路由就是端点到端点的带结点条件和边条件限制的最短路径问题,这种问题是NP完全的.作者研究了可加性条件限制的QoS路由模型和路由算法,分析了可加性条件的性质并得到了其对路由长度限制的定理,为多个可加性条件的QoS路由问题建立了一个一般性的数学模型;最后根据此模型,提出了一种新的启发式求解算法.在算法中,采用限制条件的可加性进行搜索剪枝,从而使新算法在实际应用中更有效;该算法的时间复杂度为o(1gm+n×(1+d1+d2+…+d00)).应用结果表明,由于采用搜索剪枝,该算法在实际应用中具有时间复杂度减小、运行速度加快等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
3	陈松乔	中南大学信息科学与工程学院	316	3775	27.0	45.0
4	肖建华	中南大学信息科学与工程学院	2	4	1.0	2.0