-
题名组播聚合中高效的可扩展组-树匹配算法
被引量:1
- 1
-
-
作者
郝俊瑞
余少华
-
机构
华中科技大学计算机科学与技术学院
武汉邮电科学研究院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第10期1781-1785,共5页
-
基金
国家“八六三”项目MSR城域网实用化项目(2005AA121411)资助
-
文摘
当网络中同时存在大量的的组播组的时候,IP组播的可扩展性问题变得非常突出.对组播聚合中的组播组-树的匹配算法进行了研究,提出了一种高效的可扩展的组播组-树匹配算法(SGTM算法).在确定组播组的匹配树过程中,通过将组播树按照其开销进行排序以及扩展处理,降低了在查找过程中所检查的组播树的数量,提高了聚合组播算法的执行速度.并引入了对组播聚合性能进行度量的参数,结果表明算法与传统的组播聚合算法相比在同等性能的情况下执行速度更快.
-
关键词
IP组播
聚合组播
聚合树
组播树匹配算法
-
Keywords
multicast
aggregated multicast
aggregation tree
group-tree match
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名聚集组播组-树匹配算法
被引量:1
- 2
-
-
作者
王新生
郭慧
-
机构
燕山大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第13期98-100,共3页
-
文摘
组播的状态伸缩性问题是目前困扰组播技术发展的一个难题。该文分析了一种解决组播状态问题的方法——聚集组播和聚集组播的组-树匹配算法。提出一种动态匹配算法——FDMA,通过对网络中聚集树的管理来减少匹配次数,从而提高聚集速度。在仿真实验中,FDMA算法使组-树匹配次数减少了80%以上,聚集组播的实时性得到了较大的提高。
-
关键词
组播状态伸缩性
聚集组播
组-树匹配算法
-
Keywords
multicast scalability
aggregated multicast
group-tree matching algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的聚集组播快速动态组-树匹配算法
- 3
-
-
作者
王新生
郭慧
史钗
-
机构
燕山大学信息科学与工程学院计算机系
-
出处
《计算机工程与科学》
CSCD
2006年第z2期183-184,共2页
-
文摘
本文研究了组播可伸缩性问题,对一种减少组播转发状态的方法--聚集组播进行了分析.对聚集组播的关键问题组-树匹配算法进行了改进,提出了一种快速动态组-树匹配算法FDMA,通过减少每个组的匹配次数来提高匹配速度,并且通过限制每个聚集树所能匹配的最大组播组数来平衡各聚集树的负载.
-
关键词
聚集组播
组-树匹配算法
FDMA
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名面向星敏感器的星模式识别算法
被引量:6
- 4
-
-
作者
朱长征
沈振康
-
机构
国防科技大学ATR重点实验室
-
出处
《中国惯性技术学报》
EI
CSCD
2004年第1期55-60,共6页
-
文摘
介绍了到目前为止出现的所有面向星敏感器的星模式识别算法,它们是概率统计算法、三角形算法、匹配组算法、网格算法、奇异值分解算法、神经网络算法和遗传算法,并分两组比较了它们的性能,给出了具有指导意义的结论。
-
关键词
星敏感器
模式识别
空间姿态控制系统
三角形算法
匹配组算法
网格算法
奇异值分解
遗传算法
神经网络算法
-
Keywords
star tracker
pattern recognition
triangle algorithm
match group algorithm
grid algorithm
singular value decomposition
neural network
genetic algorithm
-
分类号
V448.22
[航空宇航科学与技术—飞行器设计]
-
-
题名源特定聚集组播的研究
- 5
-
-
作者
郭慧
石静
王新生
-
机构
华北科技学院计算机系
燕山大学信息科学与工程学院
-
出处
《科学技术与工程》
2009年第7期1712-1715,共4页
-
文摘
源特定组播技术较好的解决了IP组播中存在的许多问题,但是仍然面临着严重的状态伸缩性问题。源特定聚集组播是解决状态伸缩性问题的一个有效方案。本文在研究源特定聚集组播的基础上,提出了一种新的动态组-树匹配算法,通过减少每个组的匹配次数来提高匹配速度。最后通过实验证明,采用新算法的源特定聚集组播有效的进行了组播状态的聚集,并且提高了聚集速度。
-
关键词
组播状态伸缩性
源特定组播
源特定聚集组播
组-树匹配算法
-
Keywords
multicast scalability source specific multicast aggregated source specific multicast group-tree matching algorithm
-
分类号
TN915.04
[电子电信—通信与信息系统]
-