基于关键节点和多播节点的多播路由算法

来源 :电路与系统学报 | 被引量 : 0次 | 上传用户：mt156

【摘要】

：

在视频会议等多播应用中,降低多播树网络费用非常重要.本文提出了基于关键节点和目的节点的多播路由KDDMC算法.由于在算法中优先考虑采用关键节点,实现更多链路的共享,从而降

【作者】

：

余燕平赵问道孟利民仇佩亮

【机构】

：

浙江大学

【出处】

：

电路与系统学报

【发表日期】

：

2003年2期

【关键词】

：

多播路由算法 STEINER树 Multicat routing Steiner tree

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在视频会议等多播应用中,降低多播树网络费用非常重要.本文提出了基于关键节点和目的节点的多播路由KDDMC算法.由于在算法中优先考虑采用关键节点,实现更多链路的共享,从而降低网络费用.在随机网络上的仿真结果表明,KDDMC算法的多播树网络费用优于SPH算法.同时证明了KDDMC算法的复杂度为O(n3),且利用所提出的路由表算法易于分布式实现.

其他文献

一种新的PCC—OFDM定时时偏盲估计

多项式相消编码PCC是一种编码技术,在PCC-OFDM调制中,它把将发送的信息调制到一组加权的子载波而不是单个子载波中去.PCC能够显著地降低OFDM对载波频偏的敏感性.本文对PCC-OF

期刊

多项式相消编码OFDM定时度量PCC-OFDM (Polynomial Cancellation Coded of OFDM) timing metric

初夏西南气流爆发引起滇西北高原暴雨天气过程的分析

本文通过对2011年6月11日出现在丽江市宁蒗县的首场暴雨天气过程进行分析,发现本次过程主要是由初夏强盛的西南气流与700hPa切变线共同作用造成的。副高东退,位于青藏高原东

期刊

西南气流初夏暴雨分析

基于滑窗结构的软输出维特比算法的实现

文章在对软输出维特比算法(SOVA)进行推导的基础上,分析了软信息的提取过程.同时从硬件实现的角度考虑,提出了一种基于滑动窗口结构的SOVA算法实现方案,该算法大大降低了算法

期刊

软输出维特比算法卷积码译码软信息soft-output Viterbi algorithm (SOVA) convolution code deco

引入光流法的活动轮廓模型

本文在活动轮廓模型的基础上,引入了“图象统计势能”和光流法,提出了一种新的图象分割方法。该方法改进了活动轮廓模型的一些不足,能准确地检测出物体轮廓边界,且分割结果对初始位置不敏感,同时提高了对运动速度较快的物体轮廓检测的正确性。实验结果证实了该方法的有效性。

期刊

光流法活动轮廓模型图像统计势能图象分割SNAKE模型计算机Active Contour Statistical Energy Optical F

一种超混沌五阶自治电路的分析

在蔡式电路的L臂上增加一个RLC并联回路构造了一个超混沌五阶自治电路,对其进行数学建模和系统的理论分析,并结合数值仿真详细研究了其混沌动力学性态.通过对其相空间吸引子

期刊

超混沌LYAPUNOV指数谱庞卡莱映射频谱分布hyperchaos Lyapunov exponents spectrum poincare map

基于遗传算法的时间序列中频繁结构模式发现研究

本文提出了一个基于小生境遗传算法和模式缓存的时间序列中频繁结构模式的发现算法,该算法具有轻便、灵活、可扩放性好的特点,可根据实际情况合理配置计算时间和所占用的内存

期刊

时间序列数据挖掘频繁结构模式遗传算法模式缓存time series data mining frequent-emerging configura

移动Ad Hoc网络中的一种功率控制MAC协议

本文提出了一种应用于移动Ad Hoc网络中的功率控制MAC（medium access contr01）协议，通过两个通信节点之间的控制包中的信息交换来决定数据包的发送功率以及其它邻节点下一次发送

期刊

移动ADHOC网络MAC协议功率控制MANET MAC protocol power control

基于关键节点和多播节点的多播路由算法

其他学术论文