位置:立项数据库 > 立项详情页
大规模组播聚合模型及算法研究
  • 项目名称:大规模组播聚合模型及算法研究
  • 项目类别:面上项目
  • 批准号:60773101
  • 申请代码:F020104
  • 项目来源:国家自然科学基金
  • 研究期限:2008-01-01-2010-12-31
  • 项目负责人:王华
  • 负责人职称:教授
  • 依托单位:山东大学
  • 批准年度:2007
中文摘要:

组播技术是Internet上流媒体、视频会议等高带宽、共享型应用的重要基础。当多个组播组并存于网络当中的时候,组播转发状态增多,组播树上路由器的内存需求随之增大;?进行组播转发状态查询的CPU开销也随之增大。组播转发状态数是制约网络中大规模组播应用可扩展性的瓶颈。聚合组播的技术就是针对大规模组播可扩展性问题、结合真实网络拓扑结构特点提出来的。其主要思想是适当放宽对节约带宽的要求,使能够复合的组播组共享一棵组播分发树,从而减少组播转发的状态数。其数学本质是最小集合覆盖问题,是一个NP-C问题。本项目从大规模组播工程实践的具体需求出发,以组播组行为分析、聚合组播的数学模型及最小集合覆盖的启发式优化算法为核心,研究聚合组播动态实时优化的理论和方法,并通过大规模仿真试验进行验证,为实现可扩展的大规模组播系统贡献理论基础。


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 26
  • 6
  • 0
  • 0
  • 0
相关项目
期刊论文 31 会议论文 5 专利 2 著作 2
王华的项目