一种新的最小延时覆盖多播树算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户：mishier

【摘要】

：

研究了覆盖(Overlay)多播路由中的有度约束的最小半径(DCMR)生成树问题,提出了一种新的基于度约束-延时综合和应用层拓扑优化双重策略的启发式贪心生成树算法--度-延时压缩树

【作者】

：

吴家皋姜爱全叶晓国

【机构】

：

东南大学计算机科学与工程系

【出处】

：

计算机工程

【发表日期】

：

2005年14期

【关键词】

：

覆盖多播有度约束的最小半径问题路由算法 Overlay multicast DCMR Routing algorithm

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

研究了覆盖(Overlay)多播路由中的有度约束的最小半径(DCMR)生成树问题,提出了一种新的基于度约束-延时综合和应用层拓扑优化双重策略的启发式贪心生成树算法--度-延时压缩树算法(DDCT).仿真实验表明,与具有相同时间复杂度的同类路由算法相比, DDCT算法在多播树的半径、代价和链路重复分组数方面均表现出更好的性能.

其他文献

妙用数学推理发展数学思维

推理能力是学生重要的思维策略,影响着学生数学知识的建构。数学推理蕴含于数学探究过程之中,它是学生在不断地数学实践中逐渐形成的数学能力。教师在引导学生进行数学推理时

期刊

数学推理实践探究思维发展能力提升Mathematical reasoningPractical inquiryThinking developmen

家兔免疫及注意的问题

针对目前我国家兔免疫出现的种种问题,介绍了免疫程序制定的依据、免疫程序制定的优先序列、疫苗注射的安排、影响免疫力产生的主要因素等问题,并结合生产实践,推荐了不同类

期刊

家兔免疫程序优先序列影响因素

关于磁力机械驱动技术的初步研究

【摘要】该文针对磁力机械的应用现状，分析了该技术在许多行业的发展和应用；结合当今社会科技发展的态势，展望了其广阔的研究和应用发展前景，倡导更多的专家和学者投身于该项技术的研究。　　【关键词】磁力机械；磁力驱动技术；磁性材料；应用　　　　 1.引言　　由于磁性材料置于某种电磁场的作用下，将会产生诸如：磁光、磁热、磁吸收、磁化学、磁弹性、磁致伸缩、磁生物等多种物理效应和信息转换功能。人们可以利用

期刊

磁力机械磁力驱动技术磁性材料应用

计算机与单片机的串行通信技术探究

在计算机的外围接口当中，计算机的串口算是其中的一个，而且计算机的串口也是现在工业的控制方面应用的比较多也比较成熟的一个接口。在计算机技术快速发展的时候，也使得单片微型

期刊

计算机单片机串行通信技术

一种用于版权保护和版权跟踪的图像水印算法

提出了一种用于版权保护和版权跟踪的图像水印算法。选取分块HT的变换系数作为水印嵌入的特征集，通过密钥控制下的具体区间的选择和多步长的量化嵌入，实现了多水印的不可感知性

期刊

图像水印版权跟踪哈达玛变换AmoldImage watermarking Copyright tracing Hadamard transform

一种新的最小延时覆盖多播树算法

其他学术论文