J4

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

基于时延限制的Bellman-Ford算法

李汉兵;喻建平;黄建雄   

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

title

Authors   

  • Online:2000-06-20 Published:2000-06-20

摘要: 文中针对计算机通信中的QoS(Quality of Service)要求,在Bellman-Ford算法的基础上,提出了基于时延限制的Bellman-Ford算法DCBF(Delay-Constrained Bellman-Ford)。详细描述了DCBF算法,证明了DCBF算法的正确性,分析了DCBF算法的计算复杂度,并给出了一个实例。(作者单位:1 西安电子科技大学 电子工程学院 陕西 西安 710071; 2 ,3 深圳大学 信息工程学院 广东 深圳 518060)

关键词: 实时通信, 服务质量, 时延限制, Bellman-Ford算法

Key words: keywords

中图分类号: 

  • TP393.03