-
题名最小代价多播生成树的快速算法
被引量：9
- 1
-
-
作者
胡光岷
李乐民
安红岩
-
机构
电子科技大学宽带光纤传输与通信系统技术国家重点实验室
成都理工学院应用数学系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2002年第6期880-882,共3页
-
文摘
本文针对MPH(MinimumPathCostHeuristic)等多播最小生成树算法存在的问题 ,通过改进最短路径节点的搜寻过程 ,以较小的存储空间为代价 ,获得了计算效率很高的快速最小代价多播生成树算法FMPH(FastMinimumPathCostHeuristic) ,且获得多播生成树与MPH算法完全相同 .随机网络模型的仿真结果表明 :FMPH算法快速、稳定 ,是一种值得推广使用的高效算法 .
-
关键词
多播生成树
快速算法
通信网络
最小代价
多媒体
-
Keywords
multicast tree
communication network
minimum cost
-
分类号
TN919.8
[电子电信—通信与信息系统]
-
-
题名动态多播最小生成树算法
被引量：3
- 2
-
-
作者
胡光岷
李乐民
安红岩
-
机构
电子科技大学宽带光纤传输与通信系统技术国家重点实验室
成都理工大学应用数学系
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2003年第1期88-93,共6页
-
文摘
在IP多播网络中,如何选择合适的路由、优化配置,以减少开支,是IP多播业务推广使用的关键。该文针对IP多播动态路由选择的特点和现有算法的不足,提出了一种新的动态多播最小生成树算法(DMPH),随机网络模型的仿真结果表明:DMPH算法生成的多播树总费用与静态算法基本一致,优于现有的动态算法;计算复杂性较静态算法有很大降低。
-
关键词
多播最小生成树算法
IP多播技术
动态路由选择
通信网络
-
Keywords
Multicast, Minimum cost, Dynamic algorithm
-
分类号
TN915
[电子电信—通信与信息系统]
-
