基于满意优化的QoS路由优化方法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:yyj1234567890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在新的网络服务模式中,大多数业务的路由选择存在多个QoS约束条件,传统的路由策略不一定能满足用户所提出的多个QoS要求。近年来,多约束QoS路由优化问题逐渐受到研究者的关注。但是,他们大都把目光集中在多QoS约束下的最优路由,即进行QoS路由的最优化。通常的做法是将某些服务质量参数作为路由选择的约束条件或者惩罚函数,将多个QoS参数加权聚合成单目标,结果产生符合约束条件的“最优解”。这些研究忽略了以下问题:首先,各个优化目标之间的不可公度性和矛盾性导致我们难以把多个优化目标简单归并为单个目标;其次,多约束QoS路由是一个NP完全问题,在许多情况下最优解难以找到,有时甚至根本不存在;另外,这些路由研究在讨论QoS路由寻优时,很少涉及QoS参数指标的具体计算方法。本文认真分析和讨论了网络多约束QoS路由选择的相关原理及技术,提出了基于满意优化原理的QoS路由解决方案,可以很好的解决上述问题。本文的研究工作主要有以下几个方面:1)研究QoS基本体系结构,通过分析排队调度、流量整形等QoS保障方法,归纳和推导基于M/M/1排队模型、QoS控制机制、网络演算等不同业务环境下QoS参数的计算方法。2)建立QoS路由多目标满意优化求解模型。该模型基本思想是用“满意解”代替“最优解”,提出了QoS路由各个性能指标满意度函数以及综合满意度函数的选取与设计方法,将没有统一度量的各个优化目标转化成一种性能指标的形式,不仅很好的解决了各个优化目标之间不可公度性的问题,而且使得建立更简单更合理的路由尺度成为可能,达到同时优化多个QoS参数的目的。3)对QoS路由多目标满意优化算法进行网络单播和组播路由的仿真,分析和验证算法在QoS路由寻优问题上的可行性和有效性。
其他文献
本论文结合浙江省科技计划重点攻关项目“动态联盟环境下的准时生产技术研究及其在制冷行业中的应用”(项目编号:2005C21026,2004C11009),对动态联盟管理技术进行了深入的研究。
蜜罐是一种新型的主动防御的安全技术。它是一个专门为了被攻击或入侵而设置的欺骗系统,它既可以用于保护产品系统,又可用于搜集黑客信息,是一种配置灵活、形式多样的网络安全技
目前用MPLS实现流量工程能克服用IP技术实现流量工程造成的网络资源使用不均衡问题以及用重叠模型实现流量工程产生的可扩展性差,网络维护困难问题,因此MPLS流量工程的研究成
随着互联网技术的飞速发展,基于B/S模式的Web应用系统受到越来越广泛的关注。面对以往普遍存在的程序可重用度低、维护任务繁重、扩展性差等问题,如何快速构建稳定、高效、可扩
云计算(Cloud computing)的基础是虚拟化,通过互联网提供整合的基础设施、平台、软件等服务,将分布式的计算资源、存储等聚合成具有超强的计算能力的虚拟计算机。云存储(Cloud sto
目前SOA作为企业实施电子商务的基础体系结构,是一个热门的方向。概念上讲,它是一种软件系统设计方法,通过已经发布的和可发现的接口为终端用户应用程序或其它服务提供服务,将应
网络技术高速发展的今天,网络安全的现状越来越让人担忧,网络安全的重要性越发明显,随之产生的各种网络安全技术也得到了不断的发展,网络入侵检测系统是目前提高网络安全的一
随着无线网络的飞速发展,受限的信道资源与膨胀的用户需求之间的矛盾越来越突出。无线网络协议的性能分析成为当今无线网络研究的热点。通过性能分析能够找出协议中存在的不
随着信息技术的发展,管理信息系统在企业的日常工作中发挥着越来越多的作用。人们要求企业的信息系统能够适应不断变化的业务需求,能够实现人们之间、用户与企业之间以及企业与
马克维茨(Markowitz)提出的现代投资组合理论奠定了定量金融分析的里程碑。随后由于经济的飞速发展和投资决策模型研究的不断深入,以及经济环境的复杂多变,投资者对投资决策提