确保安全QoS的WFS路由算法

• 作者: 肖建华 陈建二 陈松乔
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: QoS 时延(delay) 丢失率(loss rate) 抖动(hopper) 路由算法 Dijkstra算法 WFS算法 NP完全问题
• 年，卷（期）: 2003,（5）
• 页码范围: 922-924
• 页数: 3页
• 分类号: TP393
• 字数: 3705字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.05.031

摘要

QoS中的最关键的功能组件之一就是基于QoS的路由,从本质上看QoS路由实际就是端点到端点的带结点条件限制和边条件限制的最短路径问题,在文[1]中指出这种问题是NP完全的;本文研究对丢失敏感对延时不敏感的QoS路由模型---确保安全QoS的路由算法,并提出了一种新的启发式算法;首先,我们讨论QoS一般模型,然后利用图论中的WFS算法求解QoS路由,该算法的时间复杂度为O(nlog(n)+ n ×d×K0),优于以前在该问题上的求解算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建二	中南大学信息工程和科学学院计算机科学系	167	1535	20.0	30.0
2	陈松乔	中南大学信息工程和科学学院计算机科学系	316	3775	27.0	45.0
3	肖建华	湖南工程学院计算机系	25	156	6.0	11.0