一种基于多QoS约束的改进算法

在现有CSPF（约束最短路径优先）算法的基础上,提出了一种基于多QoS（服务质量）约束的改进算法,详细论述算法的设计思路和算法流程,分析了算法计算的时间复杂度。改进的算法主要是加入了时延约束机制,从选择最小时延路径集入手,考虑了关键链路的重定位问题,选择时延最小路径集中的瓶颈链路作为关键链路,希望在消耗较少网络资源的同...     

分布式服务质量路由预计算算法

服务质量路由作为下一代IP互联网提供服务质量(QoS)控制的一种重要方案,如何提高其可扩展性和路由性能是有待解决的难题.本文提出了基于聚类的分布式预计算算法,以具有多种QoS参数的路由表预计算为目标,引入了支持QoS参数的扩展距离向量,通过网络中各个节点的分布式协同计算,大大降低了单个路由器的计算复杂度.文章分析了优势路径及其选取策略,给出了路由计算中优势路径聚集的聚类方法,实现了QoS路由表的高效聚集压缩.实验结果进一步验证了该算法具有计算量小和QoS路由性能高的优点,在QoS度量维数和网络规模方面均具有良好的可扩展性,并对域间算法研究提供了重要依据.     

WMN中基于免疫算法的QoS路由研究

无线Mesh网络的路由技术是影响网络性能的一个关键问题。针对无线Mesh网络的QoS多约束路由算法难于找到最优路径的问题,提出了一种基于免疫算法的路由算法,利用免疫算法的寻优能力,实现了无线Mesh网络QoS多约束条件下的最优路径选择,并与基于遗传算法的路由算法进行了比较。实验结果表明,利用免疫算法获得满足QoS要求的最佳路径时,不容易陷入局部最优,且收敛速度快,性能优越,更符合无线通信实时性的要求。     

基于性能定价下的最优QoS路由研究

网络运营商在提供QoS服务时,往往根据服务的等级来确定资费.在基于性能的定价下,最优QoS路由的优化问题为最优QoS划分与路由(OPQR)问题.用K条最短路径来代替全部路径,从而将OPQR问题转化为最优QoS划分问题,并提出了求解OPQR问题的混合遗传算法.仿真结果表明了该算法的有效性.     

基于蚁群优化算法的多QoS选播路由算法研究

提出一种基于蚁群优化算法的多QoS选播路由算法.算法设计了合理的路径评价方法,从平衡网络负载的角度出发,寻找适当的选播路由路径.通过对迭代最优解路径上的信息素的调整和算法重启的策略,算法有效地避免了陷入局部最优的缺陷,扩大了算法的搜索范围.实验结果表明,该算法能找到满足QoS约束的全局最优解,并在资源预留的基础上较好地满足用户对于带宽、时延的要求.     

网络设备节能控制机制的系统设计

本文提出了一种从网络全局角度考虑的网络设备节能机制,并就此设计出网络设备节能QoS路由算法。该算法的主要思想是在满足用QoS要求的前提下,将网络中的负载流量聚合到一部分的网络设备中,生成网络拓扑下的新路径,并且通过将空闲下来的设备置于睡眠状态,从而实现网络设备的节能目的。网络设备节能QoS路由算法是通过改造了传统最短路径路由算法和QoS路由算法,并将网络设备能耗因素作为选路度量值设计出来的节能路由算法。该算法的最终目标是找到既能保证网络的服务质量,又能找到使网络中所有设备的总能耗值达到最小的新路径集。     

移动Ad Hoc网络中一种基于多路径路由协议的QoS保障算法

移动Ad Hoc网络快速发展的同时,其中的服务质量(QoS)保障问题也日渐突出.设计了一种适用于移动AdHoc网络中多路径路由协议的路径选择和带宽分配算法,选择适合业务传输的路径,并合理分配带宽,实现QoS保障.计算机仿真表明,该算法能够适应移动Ad Hoc网络的动态性、不稳定性,有效地实现QoS保障,改善网络整体性能.     

一种基于粒子群优化的多QoS约束选播路由算法

提出一种基于粒子群优化算法的多QoS约束选播路由算法(RDO-PSO).算法使用特殊相加算子,使得路径之间能够相互进行学习,解决了较差路径向较好路径学习的问题;通过设计随机扰动算子,使算法在陷入局部最优时迅速跳出局部最优,保证了粒子的多样性.网络仿真结果表明,算法有效可行,收敛速度快.     

基于链路状态的多约束路由预计算算法

作为下一代高速网络的核心问题之一,多约束的服务质量路由(QoSR)至今尚无有效算法,为此基于线性能量函数设计了预计算算法MEFPA.该算法将每个QoS度量的重要性均匀分成若干个等级,从而在多维QoS度量空间中构造出多个均匀分布的线性能量函数;算法通过能量函数将QoS链路状态转化成单一能量值,再使用Dijkstra算法计算最小能量树,最终产生QoS路由表.文章分析了多约束下的线性能量函数对算法性能的影响,给出了判定多维空间中QoS约束的可行区域和不可行区域的方法,最后基于这些理论为多约束QoSR问题给出了预计算算法.广泛深入的实验结果表明,高可扩展性、高性能、易实现的预计算算法MEFPA是一种值得在下一代网络中考虑的路由算法.     

智能光网络的路由技术

本文比较了传统IP网络和智能光网络路由技术的差别,介绍了满足QoS需求的智能光网络路由技术和适应智能光网络需要的路径选择算法的基本概念,设计基础,着重描述了在基于GMPLS扩展条件下约束最短路径算法的设计思路.     

M_CSPF: A Scalable CSPF Routing Scheme with Multiple QoS Constraints for MPLS Traffic Engineering

In the context of multi‐protocol label switching (MPLS) traffic engineering, this paper proposes a scalable constraint‐based shortest path first (CSPF) routing algorithm with multiple QoS metrics. This algorithm, called the multiple constraint‐based shortest path first (M_CSPF) algorithm, provides an optimal route for setting up a label switched path (LSP) that meets bandwidth and end‐to‐end delay constraints. In order to maximize the LSP accommodation probability, we propose a link weight computation algorithm to assign the link weight while taking into account the future traffic load and link interference and adopting the concept of a critical link from the minimum interference routing algorithm. In addition, we propose a bounded order assignment algorithm (BOAA) that assigns the appropriate order to the node and link, taking into account the delay constraint and hop count. In particular, BOAA is designed to achieve fast LSP route computation by pruning any portion of the network topology that exceeds the end‐to‐end delay constraint in the process of traversing the network topology. To clarify the M_CSPF and the existing CSPF routing algorithms, this paper evaluates them from the perspectives of network resource utilization efficiency, end‐to‐end quality, LSP rejection probability, and LSP route computation performance under various network topologies and conditions.     

一种新的QoS组播路由算法

针对现有的求解多约束QoS组播路由中存在的问题,结合BP神经网络局部搜索的优势和蚁群算法全局搜索的优势的特点,进行QoS组播路由算法的设计,提出了一种新型的NNAC算法。该算法通过BP神经网络寻找路径的更优解,改善了QoS组播路由路径寻找的方法。通过实验仿真表明,NNAC算法得到最优组播树的总延时为35,总代价费用为21,在完成150个度约束组播路由路径时,NNAC算法在进行最优组播树的寻找成功率上高于AC算法,同时该算法还克服了AC算法易陷入局部最小点的不足。     

一种基于QoS的空间延迟/中断容忍网络拥塞控制方法

为缓解网络拥塞对空间延迟/中断容忍网络产生的影响,该文提出一种基于QoS的网络拥塞控制算法。该算法包括接触拥塞判断和基于QoS的数据转发两种机制,分别从接触剩余可用容量和节点剩余存储空间两方面对每一段接触的拥塞程度进行预测,将接触划分为不同的拥塞等级。在计算路由时,以整段路径中所包含接触的最高拥塞等级为该路径的拥塞等级,并根据该拥塞等级发送不同优先级的数据。实验表明,基于QoS的拥塞控制算法可以提高低优先级数据的传递率并在节点存储空间不足时降低最高优先级数据的传递时延。     

QoS约束的链路故障多备份路径恢复算法

链路故障的恢复,不仅仅是选择一条连通的备份路径问题,还应考虑网络业务故障恢复过程中的QoS需求。针对此问题,该文基于多备份路径策略,构建概率关联故障模型和重路由流量丢弃量优化目标。并基于该优化目标,以业务的QoS需求为约束,建立故障恢复问题的数学模型,提出一种QoS约束的链路故障多备份路径恢复算法。该算法构建单条备份路径时,以最大程度地减少重路由流量丢弃为目标,并采用改进的QoS约束的k最短路径法进行拼接,且给与高优先级链路更多的保护资源。此外还证明了算法的正确性并分析了时间空间复杂度。在NS2环境下的仿真结果表明,该算法显著提升了链路故障恢复率和重路由流量QoS满足率,且QoS约束条件越强,相较于其它算法优势越明显。     

QoS路由度量参数的选择问题研究

具有服务质量保证的QoS路由技术是为具有QoS要求的多媒体等网络业务提供有保证的网络服务的核心要素。QoS路由技术由路由选择算法以及用于反映网络状态的路由度量参数的选择、获取与更新两部分内容组成。正确选取合适的度量参数是减小寻路开销，得到简单、具有扩展性的选路算法并获得满足业务要求的QoS路由的前提与基础。本对QoS路由所需要的度量参数的基本性质、选取方法等问题进行了较全面的分析讨论，并简要介绍了度量信息更新的基本策略。     

GMPLS网络的流量工程扩展

流量工程技术的目的是优化网络运行性能,实现网络资源的最优化利用。而且随着网络迅速发展,网络流量的激增特别是突发流量的增加都对作为骨干网的光网络的性能提出新的要求。本文首先简要介绍MPLS网络的流量工程机制,然后重点介绍GMPLS路由协议的流量工程扩展,以及两种不同约束路由计算机制,分别是在线进行路径计算的基于约束最短路径优先算法和离线路径计算的基于设计路由算法。     

基于卫星时变网络的时延受限最小费用路由算法

卫星网络是一种特殊的时变网络,其QoS路由问题比地面网络QoS路由问题更为复杂.本文利用卫星拓扑的可预测性,通过引入业务的中断概率和费用模型来描述链路切换对业务QoS以及网络的影响,并给出时延受限最小费用路由(SDCMCR)算法来解决在卫星链路时延长的情况下寻找满足时延限制条件且受切换影响最小的路径的问题,该算法可兼顾网络业务中断率和业务阻塞率等性能,且计算复杂度低,可适应星上设备处理能力的要求.仿真表明算法在计算复杂性、业务请求被阻塞的概率等方面都优于同类算法.     

Path selection with class distribution information in theintegrated network

In an integrated network, multiple service classes may exist with different priorities and quality-of-service (QoS) characteristics. Path selection algorithms play an essential role in supporting the QoS requirements of a session in the integrated network. However the existing path selection algorithms may allow a session of a high priority class to be preempted instead of that of the lower priority class. We analyze the mentioned problem and propose a new path selection algorithm which uses not only the amount of residual bandwidth but also the class distribution information of residual bandwidth (RB-CDI) in its path selection procedure     

基于深度学习的流量工程算法研究与应用

随着5G网络的发展和应用,网络中的业务数量呈现出爆发式增长,网络中的带宽资源日趋紧张。为了提高网络资源利用率,并满足用户日益提高的业务服务质量要求,基于软件定义网络(SDN)提出了一种基于深度学习的流量工程算法(DL-TEA)。通过仿真证明该算法不仅能够实时地为业务计算一条高效的路径,同时还能够提升业务的QoS、网络资源利用率,降低网络阻塞率。