计算机通信中多播路由算法.pdfVIP

  • 9
  • 0
  • 约6.68万字
  • 约 54页
  • 2018-06-29 发布于贵州
  • 举报
计算机通信中多播路由算法

摘 要 \在计算机网络中,提供数字化音、视频等实时业务的多媒体多播通信是当前 的研究热点.多播实现同一信息从源节点传送到网络中多个目的节点(不一定是 网络中所有节点),是实现多媒体应用的重要传输方式.实现多播的一般方式是建 立多播妙本文主要研究多播路由算法,即建立满足媒体传输服务质量(Qos: Quality ofService)需求的多播树. 目前多播路由算法的研究大多都针对无约束多播路由问题和时延受限及有带 宽预留机制的多播路由问题.本论文首先综述了无约束多播问题的基础,即最优 一种基于双种群遗传策略的多播路由算法和一种求解K阶最小树的正交遗传算 法;此外,本论文还研究了有带宽预留机制的组内多播路由问题,并且根据解决 多重背包问题的算法思想给出了一种全局启发式组内多播路由算法;最后,本论 文对多播路由问题的最新发展领域,即WDM光传送网中多播路由和波长分配问 and 题进行了初步研究,分析了该问题及RAW(routingassignment 题的研究现状,并提出了WDM光传送网中基于流量的一种多播路由算法. 关键词:计算机网络:多播路由;遗传算法;Stein

文档评论(0)

1亿VIP精品文档

相关文档