山东省优秀中青年科学家科研奖励基金(03BS004)
- 作品数:2 被引量:2H指数:1
- 相关作者:刘捷马金柱韩雪周俊懿更多>>
- 相关机构:山东大学济南大学更多>>
- 发文基金:山东省优秀中青年科学家科研奖励基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于IP多播协议的服务质量支持被引量:1
- 2004年
- IP多播最早实施方案依赖于尽力而为方法 (BestEf forts)和用户数据报UDP(UserDatagramProtocol) ,所以不能保证多播数据流的可靠传输 ,参入的路由器不仅要处理网络中共有的动态拓扑结构变化 ,而且还必须处理作为成员加入或离去的动态主组。所以其负担特别重 ,极易发生网络阻塞问题。本文提出了一种“多播 +单播”方式 ,即能有效地减轻路由器的工作负担 。
- 马金柱刘捷韩雪
- 关键词:多播单播
- 基于CBT的多源Steiner树构造算法被引量:1
- 2006年
- 构造最小代价树问题可形式化为图论中Steiner树问题。而Steiner树的求解已经被证明是一个NP-complete问题,不可能在多项式时间求得其精确解,所以出现许多启发式算法:在可接受时间内,得到一棵近似的最优多播树。这些算法一般先指定所有链接边的费用,通过一定方法或规则,找出包含源端和所有目的端的一棵近似最优的多播树。很显然,它们并没有考虑由于路径的共享重叠而引起最小生成树链接边费用的变化。现利用CBT算法思想对变化的费用进行建模并对典型启发式算法作了改进,以适应不断变化了的链路费用。
- 马金柱刘捷周俊懿
- 关键词:STEINER树多播链路共享启发式算法