基于QoS的组播路由关键技术研究
QoS组播路由就是给定一个源节点s,一组目的节点集D,一系列QoS限制条件C,以及可能的优化目标,寻找满足C的覆盖s和D中所有节点的最好的有效树,这是一个NP完全问题。
当前多数QoS组播路由研究集中在下面的几个问题:带宽受限组播路由;延迟受限组播路由;延迟受限最小代价组播路由;时延—时延抖动受限组播路由。求解该类问题是一个NP完全问题,不存在确定型多项式复杂性解法。目前都采用启发式算法来解决,当前提出的启发式算法十分复杂而难以求解,该类问题是学术界的研究热点。
由于在测控网络中对于数据传输的实时性要求很高,同时要求非常小的延迟抖动和信息的安全性,该文的研究工作主要集中在探讨网络QoS组播路由算法如何支持实时通信,及寻求相对简单且易于求解的保证QoS组播路由的算法,以及保障组播通信安全。
该文根据国内外大量的研究文献资料,将智能优化算法应用到QoS组播路由进行详细的分析论证。在此基础上利用遗传算法来求解QoS组播路由问题,并且提出改进的二进制编码方法,该运算简单且可以快速的收敛到最优解,在理论研究的基础上进行仿真和实验研究。
该文提出将模拟退火引入组播路由求解问题中,通过不断的“产生新解,判断,接受/舍弃”的迭代来寻求到全局最优解,即找到符合要求的组播树。模拟退火算法是一种随机搜索算法,可以很快的收敛到最优解或近似解。在做理论研究的基础上进行仿真和实验研究。
该文同时提出一种基于QoS要求的混合遗传组播路由算法,以保证QoS路由对组播实时通信的支持,并进行模拟仿真实验,与遗传算法和模拟退火算法比较,证明所提算法的有效性。
最后,在组播路由安全性方面,由于密钥分配一直是研究热点,该文提出一种密钥分配方案,以解决目前一些密钥分配中组成员加入、离开或删除时,其上级密钥分配中心仍以单组播方式通知组成员更新密钥而增加开销的问题。
组播路由;服务质量;遗传算法;模拟退火算法;组播安全
哈尔滨理工大学
博士
测试计量技术及仪器
张礼勇
2004
中文
TP393.02
103
2006-05-31(万方平台首次上网日期,不代表论文的发表时间)