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