计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (5): 82-85.DOI: 10.3778/j.issn.1002-8331.2009.05.024

• 网络、通信、安全 • 上一篇    下一篇

遗传算法在聚合组播问题优化中的应用

王进科,王 华   

  1. 山东大学 计算机科学与技术学院,济南 250101
  • 收稿日期:2008-06-24 修回日期:2008-09-12 出版日期:2009-02-11 发布日期:2009-02-11
  • 通讯作者: 王进科

Application of genetic algorithm in aggregated multicast optimization

WANG Jin-ke,WANG Hua   

  1. Computer Science and Technology School,Shandong University,Jinan 250101,China
  • Received:2008-06-24 Revised:2008-09-12 Online:2009-02-11 Published:2009-02-11
  • Contact: WANG Jin-ke

摘要: IP组播至今仍没有在Internet上被广泛应用,其中一个重要原因是组播转发状态的扩展性问题。聚合组播是一种减少组播转发状态的新技术,其主要目标是使网络中能够复合的组播组共用一棵组播分发树,从而减少转发状态,提高网络性能。采用遗传算法求解聚合组播问题。仿真结果表明,该算法对聚合组播问题有巨大的优化作用。

关键词: 聚合组播, 最小集合覆盖, 遗传算法, 熔合操作

Abstract: IP multicast is not widely deployed yet over Internet.One of the important reasons is the scalability problem of the multicast forwarding states.Aggregated multicast is a new technology to reduce multicast forwarding states,which aims to force multiple groups to share a single distribution multicast tree,so as to reduce the number of trees in the network,consequently,forwarding state is reduced,and thus the performance of multicast network can be improved.This paper utilizes genetic algorithm to solve aggregated multicast.The simulation results show that this algorithm has a great effect on the aggregated performance.

Key words: aggregated multicast, minimal set cover, genetic algorithm, fusion operator