| 一种分布式延迟受限路由算法 |
| |
| 引用本文： | 张宝贤,刘越,陈常嘉.一种分布式延迟受限路由算法[J].通信学报,2001,22(6):39-47. |
| |
| 作者姓名： | 张宝贤 刘越 陈常嘉 |
| |
| 作者单位： | 北方交通大学通信与信息工程系, |
| |
| 摘 要： | 本文提出了一种分布式点到延迟受限路由算法（UDCR）在满足给定时延要求的路径存在的条件下，该算法总能找到满足边界限制条件的优化路径。对于每一个网络节点，算法只需要存储有限的网络状态信息和运算量。文中证明了算法的正确性，给出了量坏情况下的消息复杂性是O（|V|^2)其中|V|是顶点的数量。仿真结果显示，与其它延迟受限的启发式算法相比，本文提出的算法在适中的消息复杂性下取得了最好的代价性能。
|
| 关 键 词： | 分布式延迟受限路由算法 图像通信 启发式算法 |
| 文章编号： | 1000-436(2001)06-0039-09 |
| 修稿时间： | 1999年8月5日 |
A distributed delay-constrained routing algorithm |
| |
| ZHANG Bao xian,LIU Yue,CHEN Chang jia.A distributed delay-constrained routing algorithm[J].Journal on Communications,2001,22(6):39-47. |
| |
| Authors: | ZHANG Bao xian LIU Yue CHEN Chang jia |
| |
| Abstract: | |
| |
| Keywords: | routing distributed algorithm delay constrained |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
