用新型蚂蚁算法求解QoSR问题

网络服务质量路由是计算机网络理论研究的重要领域,QoSR问题是一个NP完全问题.蚂蚁算法在近几年内逐步得到推广和应用,文中在研究蚂蚁算法后,保留蚂蚁算法的信息素概念,提出了一种新型的蚂蚁算法,即蚂蚁在寻找路径时,放弃按概率的方式跳转结点的寻路方式,采用按信息素较少的路径跳转结点的寻路方式,以解决QoSR问题.通过实际编程和计算,该算法能均匀搜索每条路径,对于单个参数约束,能很快达到最优解,对于多个参数约束,能找到最优解.经过对该算法的分析,其时间复杂性与蚂蚁跳转结点的次数是线性关系.

用扩展Dijkstra算法求解QoS问题的极限值及路由

网络路由是网络研究的核心问题 ,随着网络的发展和网络应用的快速增长 ,对网络路由提出了更高的要求 ,网络服务质量路由 Qo SR( quality of service routing)的研究因此成为计算机网络的重要领域 .文中提出了一种扩展的 Dijkstra算法 ,以解决 4类 Qo S参数约束的 Qo SR问题 ,该算法能找到每类参数约束的极限值 ,找到延时、抖动、带宽约束和可靠性约束的较优解 ,并对该算法进行了复杂性分析与比较 ,找到 Qo S参数的极限值对进一步采用探索类算法求解 Qo

一种基于OSPF扩展的预计算QoS路由算法研究

在一个MPLS域,LSPs的建立需要QoS路由协议分发QoS相关的信息和执行QoS路径选择,但是传统的OSPF不支持QoS路由。本文提出并详细讨论了一种OSPF-QoSR路由机制,它是对OSPF路由协议的扩展,基于网络的动态可用带宽资源和流的QoS请求来决定流的QoS LSPs。仿真证明,该机制在丢包率、链路利用率、延时方面的性能优于只考虑最短路径的OSPF。

新型蚂蚁算法时间复杂性与鲁棒性研究(英文)

在研究新型蚂蚁算法理论的基础上,进一步对新型蚂蚁算法的时间复杂性与鲁棒性进行实际计算与研究,研究出蚂蚁移动Mlog2N(M为边数,N为结点数)步后,能找到QoSR的较优解,该算法的时间复杂性为O(MNlog2N).对该算法的鲁棒性进行分析,证实了在关键结点失效后,该算法仍能找到新的QoSR,并发现随着关键结点失效增多,再找到新的QoSR的QoS参数值急剧下降.

一种基于资源分配的QoS路由

针对网络中不同优先级数据流对QoS的不同需求提出一种新的基于半动态网络资源分配策略,并且根据每类流分得的资源以及各类流在该时刻内链路中剩余的资源实施路由选择策略。实验结果表明,与其它两种基于资源分配的QoS策略相比,该算法能够兼顾公平,又能满足不同类流对网络资源的需求。

新型蚂蚁算法可达性证明与性能分析

网络服务质量路由是计算机网络理论研究的重要领域,它是下一代互联网的核心技术之一,新型蚂蚁算法作为探索类算法可用于解决Q oSR问题.在研究新型蚂蚁算法后,证明了在一个连通的有限网络中,蚂蚁经过有限步移动后,可到达网络中的任意一个结点.对新型蚂蚁算法的最优性、简单性、鲁棒性、收敛性、灵活性等5种性能指标进行定性分析;对该算法的时间复杂性进行定量分析,并与有关算法进行比较.

最短路径路由算法的扩展

本文主要从QoS度量的可乘性、最小性两个方面对最短路径路由算法进行扩展,从而找出了最可靠、最宽的路径.并通过MATLAB6.1进行了实例仿真.

多约束QoS路由算法综述

保证服务质量的QoS路由(Quality of Service Routing)是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容。多约束QoS路由算法通常是NPC问题,本文先对QoS路由中的问题进行分类,再对当前研究的一些多约束QoS路由算法进行了归纳与分析。这些算法对于在Internet中实现QoS有着重要的指导意义。

因特网路由协议研究综述

路由器是因特网组网的关键设备,而路由器的主要功能是运行路由协议,并与其它路由器交换路由信息形成本机上的路由表,同时根据路由表的信息正确转发分组。在Internet中,路由协议至关重要,它直接影响网络的性能。近年来,路由协议领域中开展了大量的研究工作,有力地推动了Internet的发展。本文总结了当今Internet上所使用的单播、组播、QoSR、移动等路由协议的研究现状,并分析了进一步的研究方向。

一种新的IP网络服务质量模型

在深入研究区分服务(DiffServ)、多协议标记交换(MPLS)、服务质量路由(QoSR)等技术以及它们之间相互结合的基础之上,提出一个将QoSR与MPLS+DiffServ相融合的下一代IP骨干网络的服务质量模型·详细叙述了该模型的结构以及各组成部件的功能,并给出了边缘路由器节点和核心路由器节点的工作过程,介绍了DiffServ与MPLS的映射方法,最后对该模型进行仿真·仿真结果显示了该模型的负载均衡和故障修复等流量工程的能力·

引入梯度下降的蚁群算法求解多约束服务质量路由

针对目前多数改进蚁群算法求解多约束服务质量路由(Qo SR)存在收敛速度慢、易陷入局部最优从而效率不高的问题,提出一种引入梯度下降的蚁群算法(ACAGD)。该算法将梯度下降法引入到蚁群的局部搜索中,结合残余信息素,综合决定蚂蚁的下一跳选择策略。蚁群不仅以一定概率按照信息素浓度搜索下一跳,还将以一定概率按照梯度下降法搜索下一跳,从而降低传统蚁群算法容易陷入局部最优的可能性。利用Waxman网络模型随机生成不同路由节点数量的网络拓扑进行仿真实验。实验结果表明,ACAGD相比其他改进蚁群算法,能够在收敛速度不受影响的情况下,取得综合代价相对较低的路由,且算法的稳定性较好。

分布式系统中的数据邮递QoS模型

传统单播网络传输一般采用Dijkstra最短路径算法建立点到点的最小路径计算。针对此,改进Dijkstra算法,提出一种平衡网络负载的服务质量路由模型,解决分布式数据库系统中数据动态、实时交换路由的问题。实验结果表明,该模型具有较好的稳定性,能避免网络拥塞。

一种多约束服务质量路由算法

下一代网络服务质量要求解决多约束服务质量路由问题.在分析了服务质量路由特点及相关工作的基础上,提出服务质量路由新计算方法.方法基于路径计算,首先计算最少跳路径,然后利用非线性花费函数进行求解并判断约束路径,最后求出优化多约束路径.通过对网络拓扑状态仿真结果表明,该算法能快速求解在多约束条件下优化路径,约束参数扩展性好.

服务质量路由算法仿真平台的设计与实现

下一代网络服务质量要求解决多约束服务质量路由问题。在分析服务质量路由特点及相关工作的基础上,设计服务质量路由算法的仿真平台。仿真平台基于随机网络模型,结合Waxman方法设计随机连接的产生方法,并通过深度优先搜索遍历算法来检查图的连通性。通过对网络拓扑状态仿真结果表明,该平台能嵌入各种多约束路由算法并进行仿真实现。

基于不精确的网络状态信息的路由算法的研究

基于真实网络无法避免获取的网络状态信息不精确的问题,该文致力于研究如何减少不精确信息的QoSR算法.MRP算法可以降低部分不精确信息的影响.该文对该算法进行了改进,并对相关算法进行模拟.模拟结果表明,与MRP类算法和最短路径算法相比较,改进的MRP算法在满足业务流QoS需求、减少网络负载不均和减少不精确网络状态信息的影响等方面大体上均有不同程度的优势.