J4

• 研究论文 • 上一篇    下一篇

基于簇的渐进式路由选择算法

暂时无作者信息   

  1. 暂时无单位信息
  • 出版日期:1999-12-20 发布日期:1999-12-20

title

Authors   

  • Online:1999-12-20 Published:1999-12-20

摘要: 路由选择算法是用于决定计算机网络每个结点输入的信息包应当从哪一个输出线路发送出去以便使得某种指定的费用最小。提出了一种新的有效路由算法,以使路径总延迟最小。该算法采用了分簇及渐进式路由方案,从而获得近似最优解。采用簇划分的方法可以减少网络路由算法的运算规模,实现逐步求解。与其他已知类似算法相比较,该算法具有较小的时间复杂性。(作者单位:西安电子科技大学 计算机学院 陕西 西安 710071)

关键词: 路由选择算法, 簇, 渐进, 总延迟

Key words: keywords

中图分类号: 

  • TP393