基于蚂蚁算法的ABC支持型QoS组播路由机制

引入模糊数学和微观经济学相关知识,设计了一种ABC支持型QoS组播路由机制.该机制采用区间描述用户柔性QoS需求,使用边适合隶属函数来描述链路状态的不精确性,引入边带宽定价、边评判和组播树评价,基于蚂蚁算法,寻找使用户与网络提供方效用达到或接近Nash均衡下Pareto最优的QoS组播树.基于NS2仿真实现该路由机制,对路由请求成功率、用户效用、网络提供方效用、综合效用和Nash均衡下Pareto最优解比例(RPN)等性能指标进行了评价.仿真结果表明,同现有路由机制相比,该机制是可行和有效的.     

NGI中一种QoS重路由机制

根据NGI和移动用户切换特点,借助模糊理论,设计了一种QoS重路由机制.通过引入链路可用带宽隶属函数、路径延迟隶属函数、路径延迟抖动隶属函数、路径出错率隶属函数、路径跳数隶属函数和链路质量评价表,对参数进行模糊评价;通过定义路径重复因子和路径选择因子,对路径质量进行评价;在此基础上,设计了QoS重路由步骤.基于NS2,进行了仿真实现.仿真结果表明,该机制是可行和有效的,在满足用户QoS需求的同时,降低了重路由信令开销.     

NGI中一种基于粒子群优化的QoS单播路由算法

针对满足多个约束条件的服务质量QoS(Quality of Service)单播路由的特点,提出了一种下一代互联网NGI(Next Generation Internet)中基于粒子群优化PSO(Particle SwarmOptimization)的QoS路由算法.给出了QoS单播路由问题模型及其数学描述,对所考虑的带宽、延迟、延迟抖动和出错率等QoS参数进行模糊处理,在此基础上基于PSO算法进行路径寻优,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价.仿真结果表明,提出的算法是可行和有效的.     

一种基于精英策略的蚁群优化QoS单播路由算法

指出传统蚁群算法在解决QoS单播路由选择问题时,受到时延和带宽的约束,为降低路由费用,容易出现陷入局部最优且收敛速度慢的现象。针对上述问题,提出一种基于精英策略的蚁群优化QoS单播路由算法,该算法利用蚁群算法原理,并引入精英策略。通过仿真模拟一个20节点的计算机网络QoS单播路由选择实例,并与传统蚁群优化（ACO）算法进行对比,仿真结果表明该算法是有效的。     

面向下一代互联网的智能QoS单播路由算法

为了适应下一代互联网对多个约束条件服务质量(QoS)的要求,提出了一种基于粒子群优化PSO(Par-ticle Swarm Optimization)的智能QoS单播路由算法.首先给出了QoS单播路由问题模型及其数学描述,然后对所考虑QoS参数进行模糊处理,在此基础上利用改进的PSO算法的智能优化能力进行路径寻优.仿真结果表明,提出的算法是可行和有效的.     

一种基于思维进化计算和博弈论的QoS组播路由算法

针对满足多个约束条件的服务质量(QoS)组播路由的特点,提出了一种应用于下一代互联网的基于思维进化计算和博弈论的QoS组播路由算法.该算法由三部分组成:引入隶属度函数来描述"边"对用户QoS需求的适合程度;通过博弈分析判断网络方与用户在"边"上的效用能否达到Nash均衡;采用思维进化计算方法建立组播路由树,使得在树上不仅用户QoS要求得到满足而且网络方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,提出的算法是可行和有效的.     

小生境粒子群优化ABC支持型QoS组播路由机制

针对ABC总最佳链接支持型QoS(服务质量)组播路由存在的链路参数不精确、用户QoS参数难以描述以及用户与网络运营商效用相矛盾等关键问题,提出了一种基于用户和运营商博弈的多目标模型,采用模糊数学的方法对链路参数和用户的QoS需求进行处理,利用用户和运营商在每条链路上效用的博弈达到纳什均衡下的Pareto最优,保证了用户和运营商的公平性.为有效求解该多约束QoS组播路由模型,提出一种基于动态Pareto解聚类分析的小生境粒子群的多目标算法.该算法采用聚类小生境保证解的多样性,引入动态更新Pareto最优边界加速寻得优质解过程.最后,基于NS2平台对路由机制及算法进行了仿真实现与性能指标评价.实验结果表明:该路由算法在可信度、用户效用、网络运营商效用等方面具有突出的优势,验证了其有效性与可行性.     

卫星Internet中一种QoS组播路由机制

考虑了卫星Internet拓扑变化的可预测性和组播应用的服务质量QoS(quality of service)需求,设计了一种QoS组播路由机制.给出了卫星Internet中QoS组播路由问题模型及其数学描述,引入拉格朗日松弛,设定适应度函数,使用PRIM算法,基于次梯度优化,寻找生存周期最大化的QoS组播路由树.基于NS2进行了仿真实现和性能评价.仿真结果表明,同传统的组播路由机制相比,该机制是可行和有效的,提高了QoS组播路由树生存周期,具有良好的性能.     

蚁群分区算法在QoS单播路由中的应用研究

随着网络技术的高速发展,新型的多媒体业务应运而生,对网络服务质量(QoS)的要求也更高,如何解决多个约束QoS路由问题,成为新关注的热点,在解决这一问题时,路由算法的选择又是其中的一个核心问题,并且带宽、延时、访问花费是决定选择路径的关键因素.论文针对这一状况构建了带有QoS参数的网络模型,并用基于蚁群算法的邻域分区优化算法对QoS单播路由选择进行仿真实验,该方法改善了蚁群算法在求解大规模网络路由选择的算法复杂度和搜索最优路径的时间.     

NGI中反应式一体化容错QoS单播路由机制

在IP/DWDM光Internet中,如何提高其容错能力同时改善其QoS(qualityofservice)是需要解决的主要问题.容错QoS路由是解决该问题的一个有效方法.采用反应式容错策略,基于启发式A算法,设计了一种一体化容错QoS单播路由机制,在寻找路由的同时进行波长分配.该机制以网络延迟、负载、波长转换代价达到平衡的最佳值为目标,兼顾波长资源的高效利用和故障恢复率的提高.仿真研究表明,该机制是可行和有效的.     

用最大QoS共享路径算法改进MRSVP协议

在分析MRSVP(Resource Resercation Protocol with Mobile Hosts)协议的基础上,针对MRSVP协议在处理单播流时的缺陷,提出了最大QoS(Quaity of Service)共享路径的概念,给出了计算最大QoS共享路径的算法并对MRSVP协议进行了改进.分析结果表明,改进后的MRSVP协议相对改进前,在网络重载情况下,缩短了重新进行资源预留的路径,从而提高了资源预留成功率,增加了移动主机在子网间切换的成功率,缩短了移动主机切换的时间.     

基于QOS升降级的无线单播多播混合带宽资源分配方法

在单播与多播混合服务的OFDM蜂窝系统中,因负载较重而使带宽资源被完全占用时,为接纳更多的多播用户,在单播多媒体用户可接受的范围内提出:基于信道容量平滑的QoS升降级带宽借用方法.通过建立QoS升降级的子载波借用模型和CUpDown-QoS算法,达到最大化多播用户数和减小多播切换呼叫中断率;提出了GoS保证下,限制新呼叫的动态带宽借用阈值,给出基于Markov模型的CBP(Call Blocking Probability)与HDP(Handoff Dropping Probability)最优折中的阈值确定方法,以及多播优先的动态带宽借用策略对阈值确定的影响.     

一种基于非精确状态信息的QoS单播路由改进算法

传统的QoS保障的单播路由算法都假设IP网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息非精确.所设计的改进算法是通过动态确定k优路径算法(k_shortest algorithm)中的k值,从而确保最终求得的路径相对其他算法所求得路径是更优的.因此能有效地降低了丢包率,提高了端到端延迟绑定的概率,通过网络仿真器Ns的仿真分析,结果表明了该算法的有效性.     

基于干扰估计的多业务码分多址接入控制方法

接入控制是网络向用户提供服务质量保证的一个重要手段，提出了一种基于干扰估计的码分多址接入控制方法，对接入业务按类型区别对待，以满足不同业务所要求的服务质量，该方法考虑了本地小区接入的新呼叫对相邻小区内用户服务质量的影响，将这一因素引入到接入控制算法中，达到优化相邻小区服务质量的目的。     

一种多协议标记交换网络中的多保护通道恢复策略

提出了一种在多协议标记交换网络中,多个保护通道同时保护一条具有QoS约束的工作通道的故障恢复策略--多保护通道恢复(MRPR)策略.在MRPR中,当一条工作通道被成功建立时,同时为其建立M条保护通道.但此时保护资源并不预留,在故障发生后,根据预先确定的M条保护通道当时的资源利用情况来确定M条保护通道各自承担的保护业务比例,从而实现对工作通道上的业务的恢复.仿真结果表明,与普通通道恢复策略相比,MRPR极大地提高了网络的平均故障恢复性能.     

一种面向SON的单播路由协议

提出了一种面向自组织网络SON(self-organizing networks)的单播路由协议,支持应用服务质量QoS(quality of service)需求和路由器生物行为.基于OSPFv3/BGP4+,设计了自治域内和自治域间路由协议,包括报文格式与功能、链路状态描述结构、邻居信息表、单播路由表和协议工作流程等.基于Quagga软件路由器实现了提出的协议,并且在网络实验平台基于Iperf工具对其进行了性能评测.结果表明,该协议是有效的,具有较好的性能.     

基于贪婪方法的OFDM系统组播与单播业务资源分配算法

研究了OFDM 系统中同时支持组播与单播业务时的资源分配问题。针对组播与单播业务的不同 QoS 要求,将资源分配问题建模为在保证组播业务所要求的最小速率的条件下, 最大化单播业务和速率的分配问题。该问题可利用传统的两步法求解。为了进一步降低复杂度, 提出了一种基于贪婪方法的分配算法, 其基本思想是首先通过子载波分配满足组播业务的最小速率要求, 进而在所有子载波之间调整功率以提高单播业务的和速率。理论分析与仿真结果表明, 所提出的算法能够有效地降低复杂度, 且在满足组播最小速率要求的条件下, 单播业务所能获得的和速率接近两步法, 较好地实现了算法的性能与复杂度之间的平衡。     

新式遗传算法在QoS路由选择中的应用

针对服务质量(QoS)路由的特点，提出了一种新式遗传算法。与基于二进制编码的通用遗传算法相比，本算法采用节点序列编码，编码、解码过程简单、直观，并在此基础上引入新的遗传交叉、变异算子。仿真实验表明，该遗传算法用于QoS路由具有全局收敛性，收敛速度较通用遗传算法有很大改观。