小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2010年
10期
2043-2048
,共6页
聚合组播%最小集合覆盖%树选择%蚁群算法
聚閤組播%最小集閤覆蓋%樹選擇%蟻群算法
취합조파%최소집합복개%수선택%의군산법
当大量组播组并存于网络中时,IP组播将遭遇严重的组播状态扩展性问题.聚合组播是针对该问题的一种新颖的解决方案,它的主要思想是使多个组共享同一棵聚合树,从而减少组播转发状态.树选择问题作为聚合组播的核心问题已经被证明是一个NP完全问题.本文提出一种改进的蚁群算法(ACAM算法)对聚合树进行选择.仿真结果表明该算法在聚合度、转发状态降低率等性能指标上都优于传统聚合组播算法.
噹大量組播組併存于網絡中時,IP組播將遭遇嚴重的組播狀態擴展性問題.聚閤組播是針對該問題的一種新穎的解決方案,它的主要思想是使多箇組共享同一棵聚閤樹,從而減少組播轉髮狀態.樹選擇問題作為聚閤組播的覈心問題已經被證明是一箇NP完全問題.本文提齣一種改進的蟻群算法(ACAM算法)對聚閤樹進行選擇.倣真結果錶明該算法在聚閤度、轉髮狀態降低率等性能指標上都優于傳統聚閤組播算法.
당대량조파조병존우망락중시,IP조파장조우엄중적조파상태확전성문제.취합조파시침대해문제적일충신영적해결방안,타적주요사상시사다개조공향동일과취합수,종이감소조파전발상태.수선택문제작위취합조파적핵심문제이경피증명시일개NP완전문제.본문제출일충개진적의군산법(ACAM산법)대취합수진행선택.방진결과표명해산법재취합도、전발상태강저솔등성능지표상도우우전통취합조파산법.