基于QoS的组播路由关键技术研究

来源 :哈尔滨理工大学 | 被引量 : 1次 | 上传用户:rkn7621278
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
QoS 组播路由就是给定一个源节点s,一组目的节点集D,一系列QoS 限制条件C,以及可能的优化目标,寻找满足C 的覆盖s 和D 中所有节点的最好的有效树,这是一个NP 完全问题。当前多数QoS 组播路由研究集中在下面的几个问题:带宽受限组播路由;延迟受限组播路由;延迟受限最小代价组播路由;时延—时延抖动受限组播路由。求解该类问题是一个NP 完全问题,不存在确定型多项式复杂性解法。目前都采用启发式算法来解决,当前提出的启发式算法十分复杂而难以求解,该类问题是学术界的研究热点。由于在测控网络中对于数据传输的实时性要求很高,同时要求非常小的延迟抖动和信息的安全性,因此本文的研究工作主要集中在探讨网络QoS 组播路由算法如何支持实时通信,及寻求相对简单且易于求解的保证QoS 组播路由的算法,以及保障组播通信安全。本文根据国内外大量的研究文献资料,将智能优化算法应用到QoS 组播路由进行详细的分析论证。在此基础上利用遗传算法来求解QoS 组播路由问题,并且提出改进的二进制编码方法,该运算简单且可以快速的收敛到最优解,在理论研究的基础上进行仿真和实验研究。本文提出将模拟退火引入组播路由求解问题中,通过不断的“产生新解,判断,接受/舍弃”的迭代来寻求到全局最优解,即找到符合要求的组播树。模拟退火算法是一种随机搜索算法,可以很快的收敛到最优解或近似解。在做理论研究的基础上进行仿真和实验研究。本文同时提出一种基于QoS 要求的混合遗传组播路由算法,以保证QoS 路由对组播实时通信的支持,并进行模拟仿真实验,与遗传算法和模拟退火算法比较,证明所提算法的有效性。
其他文献
<正>近日,生态环境部2018年全国生态环境宣传工作会议召开。生态环境部部长李干杰表示,要全面落实全国生态环境保护大会的部署和要求,进一步强化生态环境宣传工作,为坚决打好
【正】 编辑同志: 南瓜甜、面,耐贮存,营养丰富,是人们秋冬季节的主要蔬菜,随着人们对南瓜的喜爱程度的增加。我认为种植南瓜是一项较好的致富项目,但不知大面积种植不知需要
泰森多边形应用非常广泛.对它的生成算法研究具有重要的意义。提出了一种优化的基于Delaunay三角网的泰森多边形生成算法,为算法设计了数据结构,并进行了编程实现。结果表明,算法
随着网络技术的发展和分布式技术的广泛应用,地域分散的多个组织通过Internet动态结盟并实现互操作已成为目前的研究热点。然而,在这些跨越多个管理域之间的互操作过程中,对
江汉油田住房公积金管理中心为了充分满足职工居有所需,坚持服务民生、改善民生,不断探索改进油田企业公积金管理工作。要使油田企业公积金管理工作高质量发展,必须把职工美
当前,P2P网络的流量已超过互联网带宽的60%,由此带来的安全隐患也与日俱增。主动P2P蠕虫可以通过各种安全漏洞在P2P网络中传播,它通过获取感染节点的邻居信息,对部分或全部邻居发
计算机支持的协作工作是指利用计算机技术、多媒体技术和网络通信技术,支持工作组人员在共享环境下交互协商、分工合作、共同完成协作任务,它支持多个时间上分离、空间上分布
2011年11月,英国司法部发布了《家事司法审查》,在五个大类上提出了134项改进整个英国家事司法系统的建议。2012年2月,英国司法部发布了《〈家事司法审查〉:政府的回应》,同
杰斐逊的外交思想是建立在他对美国根本利益界定的基础上的。这种界定包括两个方面:美国应该采取什么样的发展道路以及什么样的国际结构对美国最为有利。关于前者,杰斐逊认为美