支持QoS路由机制的OSPF扩展的研究

流量工程是MPLS技术最重要的应用之一。为实现MPLS流量工程，IETF工作组提出了支持Qos路由机制的OSPF扩展（RFC2676）。在ns下对RFC2676中建议的两种QoS路由算法进行了实现。通过对ns仿真结果的比较，显示了这两种新算法相对于传统SPF算法的优越性，同时也指出了两种算法的不足。     

超声波热量表流量计量中温度补偿算法研究

针对超声波热量表采用时差法测量流量时,因受温度影响而存在的非线性问题,提出了分别基于曲面拟合和BP神经网络的温度补偿算法。两种算法通过建立温度与流量之间的非线性映射关系,达到补偿流量测量的目的。建模与仿真可知, BP神经网络补偿算法表现出更好的数据融合及预测能力。验证实验表明,相对于现有查表修正算法和曲面拟合补偿算法,BP神经网络补偿算法补偿效果更佳,补偿后流量测量误差在±2.2%以内,绝对误差方差最大值为0.68,补偿效果显著,具有较高的工程应用价值。     

流量计量中BP神经网络温度补偿算法研究

针对时差法计量流量时受温度影响而存在的非线性问题,提出了基于BP神经网络的温度补偿算法。该算法通过引入动量因子和改善数据敏感度,提高了BP神经网络的预测能力,通过建立温度与流量之间的非线性映射关系来补偿流量计量。仿真分析可知,该算法表现出较好的数据融合及预测能力。实验验证进一步表明,相对于现有查表修正算法,该算法补偿性能稳定,最大误差在±2.0%以内,最大绝对误差方差为0.48,达到2级表水平,具有重要的工程应用价值。     

基于局部线性嵌入算法的流量矩阵流形结构分析

利用经典流形学习算法研究流量矩阵中的流形结构,能够获得流量矩阵的本征维度。然而局部线性嵌入(LLE)算法依赖于近邻点的选取,传统近邻选取个数往往通过实验试凑法得到最优解,不能完全揭示流量矩阵的流形结构。针对上述缺点,提出一种改进的局部线性嵌入算法,该算法利用改进的LLE算法探索流量矩阵的流形结构,并对实际骨干网络中的流量矩阵进行分析。实验结果证明,改进算法具有较小的重构误差,相对于标准LLE算法,能更为准确地揭示流量矩阵的低维流形结构。     

TMP-TIE:基于流量迁移预测的域间出口选择算法

出口选择算法是域间路由策略的直接体现,并具备流量工程能力。针对可调域间路由出口选择算法引起的大幅流量迁移问题,以控制与转发分离的网络架构为背景,提出了基于流量迁移预测的出口选择算法TMP-TIE。该算法在TIE算法的基础上加入对流量迁移的预测和判定,避免出口变化引起的大幅流量迁移,降低对域间流量传输的影响。通过模拟实验比较了热土豆、TIE和TMP-TIE的性能,实验结果说明,TMP-TIE具有最小的路由敏感性和流量敏感性,能降低故障条件下的网络代价和网络拥塞的概率,有利于实现域间流量工程。     

高速公路网入口流量控制的双层规划模型及算法

建立双层规划模型用于解决高速公路网的入口流量控制问题。提出了一种结合遗传算法和Aloplex算法的新算法——GAA算法来求解双层规划问题。实验结果表示，GAA算法在求解双层规划问题上优于遗传算法；分车型测算得出进入路网的流量使上层目标函数值更小（相对于单车型情况），并且使路网利用程度得到进一步的提高。     

一种基于小波卡尔曼滤波的MPLS流量预测算法

MPLS网络流量具有不确定性和突发性的特征,针对该特征分析了现有网络流量预测模型的不足,并提出了一种更具针对性的基于小波和卡尔曼滤波的流量预测模型.利用卡尔曼滤波目标的小波变换系数,通过与多尺度分析方法相结合,设计和实现了具备实时性和递归性,同时具有多尺度分析能力的小波-卡尔曼滤波混合流量预测模型.通过仿真模拟实验,结果表明MPLS流量预测算法相对于传统流量预测模型具有较好的实时性和预测精度,而且算法的复杂度也比较低.     

一种基于带宽和时延的流量工程动态路由选择算法

在流量工程的路由选择模式中动态路由选择算法最重要。本文研究了多种动态路由选择算法后，提出了一种基于带宽和时延的流量工程动态路由选择算法，并通过实际仿真，验证了该算法的有效性和便利性。     

基于双种群遗传算法的MPLS流量工程研究

针对因特网流量的快速增加和对服务质量要求的不断提高,为避免网络数据流过大造成拥塞问题,利用MPLS流量工程的路由算法成为业界研究的重点。介绍了MPLS流量工程的工作机制,并提出了数学模型。MPLS流量工程的关键问题是LSP的分布优化问题,针对这一问题的Np-hard特性,提出一种基于双种群策略的遗传算法求解方法,算法采用自然数编码来提高搜索效率。算法中,两个子种群周期性地交流最优染色体,进一步提高了性能。仿真实验表明,提出的算法能有效提高搜索速度,增加获得最优解的概率。     

一种基于MPLS流量工程的动态路由算法

MPLS流量工程的问题最终可以归结为数据流传输的路径确定问题,即显式路径的确立问题.通过对XUE算法的分析,提出了一种新的基于链路和路径的动态路由算法-LPK.依据网络链路平均利用率的取值范围对网络进行裁剪,在选路由时优先选择轻度占用的链路,避开重度占用的链路;从路径的角度出发,计算每条路径中的各链路带宽利用率相对于网络中链路带宽利用率均值的方差.用C++语言完成了该算法的实现,同时验证了该算法较SPF算法及XUE算法的有效性.     

一种软件定义网络中基于博弈的混合路由算法*

现存软件定义网络中的流量工程算法考虑单一,难以实现流量均衡,且缺乏对端到端的时延优化。对此提出一种博弈混合路由算法,以少量的显式路由与基于目的的聚合流量配置,在保证流量均衡的同时,优化网络的平均端对端时延。聚合流量配置采用纳什议价博弈理论对流量均衡与端对端时延优化场景进行联合优化建模,并设计了相应的启发式算法进行求解。实验结果表明,与现有算法相比,流量均衡程度和平均端对端时延均得到一定程度的改善,在Splintlink拓扑中,最大链路利用率平均减少6%,平均端对端时延减少12%。     

流量工程中多维目标优化的路由算法综述

互联网中传统的最短路径路由算法本质上存在导致拥塞的可能。网络拥塞不仅会降低网络性能,而且会使得服务提供商难以完成对客户的服务质量保证。通过在路由选择阶段面向流量工程实施优化,能够避免拥塞,提高网络资源利用率。概述面向流量工程的约束路由算法的研究进展。首先阐述了三类主要的流量工程优化目标：最小化网络资源占用、负载平衡和最小干涉,然后分析了各类典型算法,最后对此方向的研究进行了总结和展望。     

支持自愈恢复的MPLS路由算法

对当前支持流量工程的路由算法进行了分析和比较,详尽地论述了MPLS自愈恢复机制,通过对最小干涉路由算法进行改进,设计了一种支持自愈恢复的MPLS路由算法,使得它能有效利用网络资源的同时支持故障恢复。     

Dynamic route guidance algorithm based on artificial immune system

To improve the performance of the K-shortest paths search in intelligent traffic guidance systems, this paper proposes an optimal search algorithm based on the intelligent optimization search theory and the metaphor mechanism of vertebrate immune systems. This algorithm, applied to the urban traffic network model established by the node-expanding method, can expediently realize K-shortest paths search in the urban traffic guidance systems. Because of the immune memory and global parallel search ability from artificial immune systems, K-shortest paths can be found without any repeat, which indicates evidently the superiority of the algorithm to the conventional ones. Not only does it perform a better parallelism, the algorithm also prevents premature phenomenon that often occurs in genetic algorithms. Thus, it is especially suitable for real-time requirement of the traffic guidance system and other engineering optimal applications. A case study verifies the efficiency and the practicability of the algorithm aforementioned.     

Dynamic route guidance algorithm based algorithm based on artificial immune system

To improve the performance of the K-shortest paths search in intelligent traffic guidance systems,this paper proposes an optimal search algorithm based on the intelligent optimization search theory and the memphor mechanism of vertebrate immune systems.This algorithm,applied to the urban traffic network model established by the node-expanding method,can expediently realize K-shortest paths search in the urban traffic guidance systems.Because of the immune memory and global parallel search ability from artificial immune systems,K shortest paths can be found without any repeat,which indicates evidently the superiority of the algorithm to the conventional ones.Not only does it perform a better parallelism,the algorithm also prevents premature phenomenon that often occurs in genetic algorithms.Thus,it is especially suitable for real-time requirement of the traffic guidance system and other engineering optimal applications.A case study verifies the efficiency and the practicability of the algorithm aforementioned.     

GMPLS技术及其路由算法研究

通用多协议标签交换（GMPLS）是由多协议标签交换（MPLS）发展而来,它是MPLS向光层扩展的必然产物,旨在解决多种组网技术的流量工程问题。文章介绍了GMPLS技术和路由算法的一些特征及设计目标,在此基础上重点讨论了基于GMPLS的网络各种不同的路由算法,并对各种路由算法做了简单对比。     

Dynamic route guidance algorithm based on artificial immune system

To improve the performance of the K-shortest paths search in intelligent traffic guidance systems, this paper proposes an optimal search algorithm based on the intelligent optimization search theory and the metaphor mechanism of vertebrate immune systems. This algorithm, applied to the urban traffic network model established by the node-expanding method, can expediently realize K-shortest paths search in the urban traffic guidance systems. Because of the immune memory and global parallel search ability from artificial immune systems, K-shortest paths can be found without any repeat, which indicates evidently the superiority of the algorithm to the conventional ones. Not only does it perform a better parallelism, the algorithm also prevents premature phenomenon that often occurs in genetic algorithms. Thus, it is especially suitable for real-time requirement of the traffic guidance system and other engineering optimal applications. A case study verifies the efficiency and the practicability of the algorithm aforementioned.