启发式QoS路由选择算法的实现与仿真

• 作者: 张历卓 朱幸辉 贺细平
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 启发式算法 服务质量 路由选择 算法实现 仿真
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2030-2033
• 页数: 4页
• 分类号: TP301.6
• 字数: 4647字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.09.016

摘要

利用启发式搜索的思想,提出了一种改进的启发式路由算法,它适用于端到端QoS路由选择.在该算法中,首先将包丢失率条件转化可加性条件,将QoS路由约束中的延时,延时抖动、包丢失率单独考虑,分别计算单条件下当前结点到目的结点的最小值.再利用当前结点的这些单条件最小值作为主要启发信息,把到当前结点已花的费用和到目的结点的将付出最少费用之和大于已知路径的费用也作为一个剪枝条件,以提高搜索效率.描述了算法的实现,并给出了用网络模型仿真的试验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺细平	国防科学技术大学计算机学院	7	23	3.0	4.0
5	朱幸辉	湖南农业大学信息科学技术学院	35	77	5.0	6.0
6	张历卓	湖南农业大学信息科学技术学院	2	10	2.0	2.0