文献类型：期刊文章

作　　者：张宝贤[1] 刘越[1] 陈常嘉[1]

机构地区：[1]北方交通大学通信与信息工程系,北京100044

出　　处：《通信学报》

年　　份：2001

卷　　号：22

期　　号：6

起止页码：39-47

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：分布式延迟受限路由算法  图像通信 启发式算法

分 类 号：TN915.05] TN919.8]