针对域内流量均衡的二维路由方案

针对域内流量均衡问题,提出了一种二维开放式最短路径优先(OSPF)路由方案TOL。在控制层面,通过对传统链路状态通告(LSA)的扩展,实现包括目的前缀和源前缀的二维路由信息的传递,路由器根据二维路由信息进行计算,生成二维路由表项。在数据转发层面,设计了一种基于传统一维转发表实现二维数据转发的方案,这种转发方案能够有效解决引入源前缀造成的转发表存储空间增长问题,兼容传统转发,为TOL提供保障。为了验证TOL的有效性和可行性,在商用路由器上实现了原型系统,测试和实验结果表明,TOL方案能够在传统IP网络结构和协议的基础上,有效实现流量均衡,减少链路拥塞,且不会带来较大的额外负荷。     

支持流量感知的软件定义网络高效路由方案

针对目前软件定义网络的实现方案中,路由策略所采取的最短路径模型无法保证网络信息交付延迟最小的问题,以信息交付延迟作为路由方案效率的衡量指标,提出了一种支持流量感知的高效路由方案.基于全网流量信息,本方案采用多元优化方案综合考虑转发路径的可用带宽、丢包率、延迟、交换机无效服务率以及路由长度,做出路由决策以提高路由效率.实验证明,与目前Open Flow框架下采用的路由方案相比,本方案可以将数据交付效率提高90%.此外,本方案有利于维护网络负载均衡.     

基于域间二维路由的流量工程模型

流量工程是网络资源优化配置的重要手段,域间流量工程是针对自治系统(autonomous system,AS)间链路的负载均衡及利用率优化。目前,互联网的路由都是按照报文目的地址进行的,这使得基于边界网关协议(border gateway protocol,BGP)的域间流量工程在网络拥塞时的调整能力有限。该文在分析了域间流量工程典型场景和需求的基础上,提出了基于二维路由的域间流量工程模型,并提出了域间二维路由流量工程场景下流量放置问题和源地址块切分问题的启发式算法来求解。仿真结果表明:基于域间二维路由的流量工程能够成功解决流量细分问题,并在吞吐量、路径稳定性等指标上均优于基于BGP的流量工程方案。     

基于Click和NS2的多路径域间路由仿真器的设计与实现

针对当前多路径域间路由仿真和性能评估的不足,设计并实现了一个基于Click和NS2的多路径域间路由仿真器MIRS（multi—pathinter—domainroutingsimulator）MIRS通过在传统网络仿真器Ns2中嵌入Click软件路由器来构建,其源代码既可以在仿真器中运行,也可经小幅修改后在现有的真实系统平台上运行,从而有效缩短了实验评估的周期,,而且,MIRS能够准确描述多路径域间路由器转发流量的行为,提高了仿真的准确度。基于模拟网络拓扑以及山东大学校园网拓扑分别进行了单路径路由与多路径路由的仿真对比实验,实验结果表明多路径路由可以更好地改善网络性能,同时也验证了MIRS仿真器的有效性。     

流量工程约束路由算法的探讨研究

通过对MPLS中流量工程的约束路由算法进行分析,给出实际实现,并完成了几种关于MPLS流量控制算法在静态和动态的不同模型下仿真比较分析,从而说明流量工程的约束路由算法是解决网络瓶颈的较理想的流量控制算法.     

内容发布订阅系统的路由优化和负载均衡技术

研究在非均匀数据分布情况下的负载均衡和大规模系统中的事件路由效率问题.使用K-D树划分结构实现了内容发布/订阅系统的静态负载均衡.在此基础上,利用K-D树的索引机制,实现了系统事件代理之间的分层路由机制,将路由效率提高到O(lnN).基于区域匹配和路由2种负载特征,采用区域分裂和复制方法实现代理之间的负载调度.通过转移加入和动态探测的方法解决了动态负载均衡问题.性能分析和仿真实验表明,上述方法解决了基于事件空间划分的内容发布/订阅系统的高效路由和负载均衡问题.     

MPLS流量工程协议及算法研究

简述了MPLS流量工程的网络结构、协议以及其路由技术现状.介绍了目前基于MPLS流量工程的路由算法研究情况,分析了基于MPLS流量工程技术路由算法的优势和存在问题,指出了未来研究方向.     

互联网可扩展路由研究与分析

由于多宿主、流量工程等技术的广泛应用,越来越多的不可聚合的地址碎片被注入到核心网中,导致严重的路由可扩展性问题.该问题对核心网路由器的影响主要体现在两方面:要保存的路由表不断增大和要处理的路由更新不断增多.为了解决这个问题,许多可扩展路由方案被提出,主要包括基于主机的ID/Loctor分离、边缘/核心网络地址分离、路由聚合、紧凑路由、地理信息路由等.对现存的可扩展研究方案进行全面的调研和分析,主要包含路由可扩展问题原因分析、可扩展路由方案分类、可扩展路由介绍和总结比较.     

MPLS流量工程中基于约束的路由选择技术研究

在介绍MPLS流量工程基本概念的基础上，对流量工程的核心技术——基于约束的路由选择进行了系统的研究，并重点对基于约束路由研究的难点、计算方式、度量参数的选择作了深入的探讨，结合存在的问题，提出了今后基于约束路由可能的发展方向。     

基于表面自适应的定向贪婪选路

针对无线传感器网络中基于位置的路由算法中存在的重复搜索和冗余计算问题,提出一种基于表面自适应的定向贪婪路由算法(DGAFR).该算法充分发挥贪婪转发、表面路由转发和定向选路的优势,依据局部区域节点的状态信息进行整个网络的路由选择.理论上分析证明DGAFR算法具备渐近最优性;仿真结果表明,相比于GPSR和GOAFR,该算法降低了大量额外的通信和计算开销,更适于大型的传感器网络.     

一种基于IP路由协议的流量工程策略

基于传统IP路由协议的流量控制方法可降低系统复杂度并同时降低运营成本。提出一种新的基于传统路由协议的流量控制方法。该方法首先根据特定准则计算各连接的权值，然后根据一种改进的最短路径选择策略确定路径。还提出一种动态需求下的权值调整策略。实验结果显示，在网络流量需求改变时，只需调制部分连接的权值即可达到和最佳路由相近的性能．从而可大大降低因权值调整产生的负载。     

Traffic Engineering for Proactive Failure Recovery of IP Networks

As a promising approach to improve network reliability,proactive failure recovery (PFR) re-routes failure affected traffic to backup paths without waiting for the completion of IP routing convergence.However,the failure affected traffic may cause congestion if it is not carefully allocated over the backup paths according to their available capacity.A post failure traffic engineering (PostTE) scheme is proposed to balance the load in the PFR scheme.Loop-free backup paths are prepared in advance to cover all ...     

一种基于流量预测的启发式路由表更新算法

针对目前的路由表更新机制无法有效地控制和降低因路由表更新而导致的网络丢包量的问题,提出一种基于流量预测的启发式路由表更新算法。利用流量预测模型对IP路由器中各路由表项所对应的网络流量进行预测,并在此基础上通过启发式算法动态调整路由表项的更新顺序和更新-分发批处理的量程大小,以实现在路由表更新过程中产生最少的网络丢包量。仿真实验结果表明该算法有效地减少因路由表更新引起的网络丢包量。     

TCP/UDP业务拥塞问题的研究

随着UDP（User Datagram Protocol）业务的增加，网络拥塞出现了新问题。当网络发生拥塞时，UDP业务非公平的占有网络带宽，导致TCP业务性能下降。文中提出了基于MPLS显式路由机制和流量中继主干线解决TCP／UDP业务之间的不公平竞争网络带宽资源问题的策略，并进行了网络仿真实验。仿真结果表明：用基于严格显示0路由的流量中继主干线来分离TCP和UDP业务流。TCP／UDP业务的拥塞状况有所改善，业务性能有较大提高。     

基于MPLS的IP骨干网流量工程及流量矩阵

针对当前的网络现状和发展趋势，对以IP／MPLS为基础的IP骨干网中，实施业务流量工程是必需的，业务流量矩阵的测量是实现业务流量工程的最基本的要求。笔者对当前一些主要测量方法的不足进行了分析，提出了基于MPLS的IP骨干网的业务流量工程模型和LSP级的业务流量矩阵的测量模型，以及相应的路由算法。业务流量矩阵的测量方法的优点在于：测量仅仅限于网络的边缘节点而不涉及核心节点，因而对网络资源的耗费少，为解决当前一些主要测量方法的缺陷提供了新的思路，为进一步实现业务流量工程提供了条件。     

基于业务量工程带宽和时延约束的QoS路由算法

研究IP网络中带宽约束和时延约束条件下的路径选择问题，提出基于业务量工程的带宽约束和时延约束的服务质量路由算法．通过计算机仿真，比较SPF，SDPF和SEDPF三种算法在相同的物理网络拓扑结构、不同的链路带宽资源下的性能．结果表明，在链路带宽不均衡情况下SEDPF算法具有优势。     

用于差别服务网络中的业务调度与成形机制

在差别服务网络中,实时业务的延时保证是一个难题,这需要在调度聚集业务的时候能够保存聚集类中每一个单独流的业务特性。针对此问题,该文提出了一种用于差别服务网络的调度与整形相结合的机制——TD2FQ(Token-drivenDelay-sensitiveDynamicFairQueueing)。该机制包括一种新的调度机制——延时相关动态公平队列,以及一种新的"有色令牌"应用模块。TD2FQ可用于进行聚集业务的成形调度,除了能够获得确保的延时上界,还可以维持业务类中不同流间的公平性以及业务流的成形条件,并且保证了输出链路的带宽利用率。该文给出了该算法的理论分析和仿真结果,论证了该算法的优越性。     

软件定义广域网中基于IPv6分段路由的双栈流量调度算法

针对当前软件定义广域网在应对企业园区部署双协议栈出口链路、园区之间支持双协议栈通信的网络架构下,存在园区任意协议栈出口链路失效时,园区间双栈流量不可通信的问题,提出了一种适用于软件定义广域网的IPv4/IPv6双协议栈环境下的流量调度算法。该算法基于快速重路由机制,通过结合基于IPv6的分段路由技术分为路径编码算法和报文处理算法2部分实现。在广域网双栈出口任一链路失效时将不同园区的双栈流量进行调度。通过在Mininet中的仿真模拟验证了算法的可行性,并利用带宽测量工具iPerf对链路性能进行测量,测量数据表明利用双栈流量调度算法进行双栈流量调度极大地提高了园区间双栈链路的利用率和服务质量。     

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

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

基于优先级的航班到达调度算法

随着空中交通流量的迅猛增长,终端区空中交通拥堵以及由此导致的航班延误现象日益突出,甚至危及航空安全,航运效益也随之受到巨大的损失。作为终端区流量管理的核心,航班到达调度旨在为终端区待着陆的航班安排合理的着陆顺序和降落时刻,在确保安全的前提下提高进港航班运行效率。基于优先级思想,文章提出了PBSA和PBSA-CPS两种航班到达调度算法,并引入约束位置交换概念,以提高调度结果对于管制员的可操作特性。最后以首都机场为例进行了仿真,并与现行的先到先服务算法FCFS进行了对比。仿真结果表明,通过对航班赋予相应的优先级,有助于优化调配到达航班队列的降落时隙分配结果,提高终端区运行效率,减少延误损失。