不确定业务量矩阵下鲁棒路由算法研究

在研究不确定业务量矩阵下的鲁棒路由时,为了能够保证网络的绝对性能(如最大链路使用率不大于某一门限值),提出算法TSSA按照ISPs给定的链路使用率门限值r把业务量矩阵的变化范围D划分成K部分,对其中的K-1部分可以分别求出一套满足最大链路使用率不大于r的最佳路由方案。仿真结果显示,与使用针对单个TM求出的最佳路由方案对D进行分割相比,TSSA可以把D分割成更少的子集合。

业务量矩阵估算算法的设计与实现

随着互联网的飞速发展和网络业务的日趋丰富,网络规模和业务量急速增长,而目前的Internet不能完全满足网络各方面的应用要求,因此实施流量工程显得十分重要。主要研究流量工程中业务量矩阵的估算算法。实验系统以NetworkSimulator 2作为网络拓扑结构和数据的生成环境及后期算法验证环境,根据现有的理论和实验依据搭建实验框架,运用Java语言实现离线的业务量矩阵的估算算法,最后通过大量的仿真实验验证、比较、改进算法的有效性,为进一步的研究提供实验数据支持。

多业务量矩阵下流量工程算法性能研究

传统域内流量工程TE(traffic engineering)算法中,基于OSPF/IS-IS的TE思想是通过调整链路权重使得全网的负载最均衡。由于Internet的急速发展以及用户业务需求的动态性导致业务量矩阵的不确定性,多业务量下的TE算法研究显得很有必要,而对于多业务量矩阵采取这种算法来最优化网络的研究很少见。本文提出了一种新的启发式基于OSPF/IS-IS链路权重调整的TE算法来解决多业务量矩阵,通过大量仿真实验分析了影响该算法性能的因子,从而为网络规划提供了很好的参考价值。