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

摘要

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