期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种分布式延迟受限路由算法
1
作者 张宝贤 刘越 陈常嘉 《通信学报》 EI CSCD 北大核心 2001年第6期39-47,共9页
本文提出了一种分布式点到点延迟受限路由算法 (UDCR) ,在满足给定时延要求的路径存在的条件下 ,该算法总能找到满足边界限制条件的优化路径。对于每一个网络节点 ,算法只需要存储有限的网络状态信息和运算量。文中证明了算法的正确性 ... 本文提出了一种分布式点到点延迟受限路由算法 (UDCR) ,在满足给定时延要求的路径存在的条件下 ,该算法总能找到满足边界限制条件的优化路径。对于每一个网络节点 ,算法只需要存储有限的网络状态信息和运算量。文中证明了算法的正确性 ,给出了最坏情况下的消息复杂性是O(|V|2 ) ,其中 |V|是顶点的数量。仿真结果显示 ,与其它延迟受限的启发式算法相比 ,本文提出的算法在适中的消息复杂性下取得了最好的代价性能。 展开更多
关键词 分布式延迟受限路由算法 图像通信 启发式算法
在线阅读 下载PDF
关于带宽、延迟和成本控制的AODV分布式QoS路由算法
2
作者 刘蓉 《长沙通信职业技术学院学报》 2004年第3期35-37,共3页
文章首先介绍了无线单播网络路由中的热点问题,接着提出在AODV协议环境下的关于带宽、延迟和成本控制的QoS路由问题BDCFC(BandDelay-ConstrainedFewest-Consume)它们可以归结为图论中的NP完全问题。文章提出了BDUR(Band-DelayUnicast-Ro... 文章首先介绍了无线单播网络路由中的热点问题,接着提出在AODV协议环境下的关于带宽、延迟和成本控制的QoS路由问题BDCFC(BandDelay-ConstrainedFewest-Consume)它们可以归结为图论中的NP完全问题。文章提出了BDUR(Band-DelayUnicast-Routing)算法,用时间多项式的思想来解决AODV中的BDCFC问题。 展开更多
关键词 AODV 分布式 延迟 归结 带宽 QOS由算法 网络路由 无线 协议 单播
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部