节点文献

基于遗传算法的时延受限多播路由研究

A Delay-bounded Constraint Multicast Routing Algorithm Based on Genetic Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 陈曦； 柳林；

【Author】 Chen Xi Liu Lin(Department of Computer Engineering,Changsha Communications University,Changsha410076)

【机构】 长沙交通学院计算机系； 长沙交通学院计算机系 长沙410076； 长沙410076；

【摘要】 该文探讨了包交换计算机网络中,具有端到端时延限制的多播路由问题。提出了一种基于遗传算法的多播路由优化算法,利用该算法可以实现在给定网络和多播需求的情况下,寻找费用最小的多播路由树,使该树覆盖所有的多播目的节点,并使网络费用达到最小。

【Abstract】 This paper studies the problem of multicast routing with end-to-end delay constraint in packet-switched computer networks.A approach using genetic algorithm is proposed to optimize the multicast routes,with this approach,a multicast routing tree which has a near optimal network cost under the delay bound constraint can be constructed.

【关键词】 多播路由； 遗传算法； 时延受限； 斯坦利树；
【Key words】 multicast routing； genetic algorithm； delay bound constraint； Steiner tree；
【基金】 湖南省自然科学基金(编号:00JJY2059);长沙交通学院自选课题基金
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2002年17期
  • 【分类号】TP301.6
  • 【被引频次】5
  • 【下载频次】39
打印本页
节点文献中：