一种分布式延迟受限路由算法

摘要：

本文提出了一种分布式点到点延迟受限路由算法(UDCR),在满足给定时延要求的路径存在的条件下,该算法总能找到满足边界限制条件的优化路径.对于每一个网络节点,算法只需要存储有限的网络状态信息和运算量.文中证明了算法的正确性,给出了最坏情况下的消息复杂性是O(|V|2),其中|V|是顶点的数量.仿真结果显示,与其它延迟受限的启发式算法相比,本文提出的算法在适中的消息复杂性下取得了最好的代价性能.

关键词：路由、分布式算法、延迟受限

所属期刊栏目：22

分类号：TN919.1

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：39-47