-
题名基于CBT的多源Steiner树构造算法
- 1
-
-
作者
马金柱
刘捷
周俊懿
-
机构
山东大学计算机科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第17期3172-3174,共3页
-
基金
山东省中青年科学家奖励基金项目(03BS004)。
-
文摘
构造最小代价树问题可形式化为图论中Steiner树问题。而Steiner树的求解已经被证明是一个NP-complete问题,不可能在多项式时间求得其精确解,所以出现许多启发式算法:在可接受时间内,得到一棵近似的最优多播树。这些算法一般先指定所有链接边的费用,通过一定方法或规则,找出包含源端和所有目的端的一棵近似最优的多播树。很显然,它们并没有考虑由于路径的共享重叠而引起最小生成树链接边费用的变化。现利用CBT算法思想对变化的费用进行建模并对典型启发式算法作了改进,以适应不断变化了的链路费用。
-
关键词
STEINER树
多播
链路共享
共享路径
启发式算法
核心树
-
Keywords
Steiner tree
multicast
link costs
overlapping trees
heuristic tree algorithms
cbt
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的IP组播算法
- 2
-
-
作者
杨大全
曲雁屏
董伟嗣
李新海
-
机构
沈阳工业大学信息科学与工程学院
-
出处
《沈阳工业大学学报》
EI
CAS
2001年第4期315-318,共4页
-
文摘
IP组播中,最重要的就是组播路由算法,一个好的算法可以使实现简单、收敛速度快、修剪及嫁接效率高.介绍了基于RPF生成树的多路广播算法的优缺点,并给出了一种改进的多路组播算法,最后还给出了实现该算法的软件细节.
-
关键词
IP组播
RPF算法
cbt算法
IGMP协议
组播路由算法
多路广播算法
-
Keywords
IP multicasting
RPF algorithm
cbt algorithm
IGMP protocol
-
分类号
TN915.04
[电子电信—通信与信息系统]
-
-
题名一种CSCW群组通信路由算法的研究
- 3
-
-
作者
梁秀荣
彭珍
-
机构
华北科技学院电子信息工程系
华北科技学院计算机系
-
出处
《燕山大学学报》
CAS
2006年第4期309-312,共4页
-
文摘
对计算机支持的协同工作(CSCW)的群组通信中已有的两种主要的路由算法:反向路径分发算法和核心树算法进行了探讨,并在其基础上提出了一种新的路由算法:EGERET算法。
-
关键词
群组通信
反向路径分发算法
核心树算法
-
Keywords
group communication
RPM algorithm
cbt algorithm
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
