-
题名基于关键节点时延约束低代价组播路由算法
被引量:2
- 1
-
-
作者
王慧
王铮
-
机构
重庆大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第2期585-587,共3页
-
文摘
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少。
-
关键词
时延约束低代价组播树
组播路由算法
动态时延优化
关键节点
链路选择函数
-
Keywords
delay-constrained and low-cost multicast tree
multicast routing algorithm
dynamic delay optimization
keynode
path selection function
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种最小代价组播树的快速算法
被引量:3
- 2
-
-
作者
刘文彬
李陶深
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2006年第2期25-27,共3页
-
基金
广西自然科学基金项目(桂科自0299008)
广西科学研究和技术开发计划应用基础研究专项项目(桂科基0342011)
广西"新世纪十百千人才工程"专项基金项目(桂人函2001213号)的联合资助
-
文摘
本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法。
-
关键词
最短路径
最小代价组播树
通信网络
快速算法
最小代价
组播树
PRIM算法
随机网络模型
运行时间
计算时间
-
Keywords
Shortest path Minimum cost multieast tree Communication network
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于子节点编码和声搜索的QoS组播路由算法
被引量:1
- 3
-
-
作者
莫涵
兰巨龙
贺炜
-
机构
国家数字交换系统工程技术研究中心
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2013年第9期2227-2233,共7页
-
基金
国家973计划重点项目(2012CB315901)
国家863计划项目(2011AA01A103)
国家科技支撑计划(2011BAH19B01)资助课题
-
文摘
传统启发式方法求解QoS组播路由问题复杂度高,收敛速率慢,无法满足实际需求。该文提出一种基于子节点编码的和声搜索算法以解决该问题。在和声搜索算法的基础上,该算法设计了新的初始解及新解生成方式,提升了算法执行效率;提出了参数动态调整方案,兼顾了全局搜索以及局部搜索能力;同时设计了一种基于子节点的组播树编码方式,加快了新解生成过程。通过理论分析仿真实验,证明了该文算法的低复杂度,表明该文算法在收敛速率和代价方面具有明显优势。
-
关键词
QOS组播路由
和声搜索
组播树编码
收敛速率
组播代价
-
Keywords
QoS multicast routing
Harmony Search (HS)
Multicast tree code
Convergence speed
Multicast cost
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种高效的自适应可靠广播/组播MAC协议
- 4
-
-
作者
李青
于宏毅
张大龙
-
机构
解放军信息工程大学信息工程学院河南
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2009年第22期7238-7242,7247,共6页
-
基金
国家973项目(2005CB321901)
国家自然科学基金(60472064)
-
文摘
为了提高无线多跳网络中支持可靠广播/组播MAC协议的效率和灵活性,分析了可靠广播/组播的不同实现方式,以广播/组播代价为指标建立了有确认广播、有确认单播、混合方式三种实现方式的数学模型,并在此基础上提出了一种自适应可靠广播/组播MAC协议。该协议能够根据网络环境、业务特性等参数自动地选择效率最高的广播/组播实现方式。仿真结果说明该协议在效率与可靠性两方面均能达到良好的性能。
-
关键词
无线多跳网络
媒体接入控制协议
可靠广播/组播
广播/组播代价
-
Keywords
wireless multi-hop network
media access control protocol
reliable broadcast/multicast
broadcast/multicast cost
-
分类号
TN911.22
[电子电信—通信与信息系统]
-