机构地区: 西安电子科技大学电子工程学院
出 处: 《西安电子科技大学学报》 2000年第3期330-334,共5页
摘 要: 文中针对计算机通信中的QoS(QualityofService)要求 ,在Bellman Ford算法的基础上 ,提出了基于时延限制的Bellman Ford算法DCBF(Delay ConstrainedBellman Ford) .详细描述了DCBF算法 ,证明了DCBF算法的正确性 ,分析了DCBF算法的计算复杂度 ,并给出了一个实例 . On the basis of the Bellman Ford algorithm, a modified Bellman Ford algorithm called DCBF (Delay constrained Bellman Ford) is presented for QoS (quality of service) guarantees in real time communications. Then the DCBF algorithm is described in detail, with the correctness of DCBF proved and the computing complexity of DCBF analyzed. Finally an example is given.
领 域: [自动化与计算机技术] [自动化与计算机技术]