浏览全部资源
扫码关注微信
北方交通大学通信与信息工程系!北京100044
纸质出版日期:2001
移动端阅览
[1]张宝贤,刘越,陈常嘉.一种分布式延迟受限路由算法[J].通信学报,2001(06):39-47.
[1]张宝贤,刘越,陈常嘉.一种分布式延迟受限路由算法[J].通信学报,2001(06):39-47. DOI:
DOI:
本文提出了一种分布式点到点延迟受限路由算法 (UDCR)
在满足给定时延要求的路径存在的条件下
该算法总能找到满足边界限制条件的优化路径。对于每一个网络节点
算法只需要存储有限的网络状态信息和运算量。文中证明了算法的正确性
给出了最坏情况下的消息复杂性是O(|V|2 )
其中 |V|是顶点的数量。仿真结果显示
与其它延迟受限的启发式算法相比
本文提出的算法在适中的消息复杂性下取得了最好的代价性能。
0
浏览量
50
下载量
CSCD
关联资源
相关文章
相关作者
相关机构