科研之友
微信
新浪微博
Facebook
分享链接
摘要
利用启发式搜索的思想,提出了一种改进的启发式路由算法,它适用于端到端QoS路由选择。在该算法中,首先将包丢失率条件转化可加性条件,将QoS路由约束中的延时,延时抖动、包丢失率单独考虑,分别计算单条件下当前结点到目的结点的最小值。再利用当前结点的这些单条件最小值作为主要启发信息,把到当前结点已花的费用和到目的结点的将付出最少费用之和大于已知路径的费用也作为一个剪枝条件,以提高搜索效率。描述了算法的实现,并给出了用网络模型仿真的试验结果。
- 出版日期2007
- 单位中国人民解放军国防科学技术大学; 湖南农业大学
