基于MPLS的流量工程路由算法研究

流量工程是ISP最难处理的任务之一。ISP要求现有的IP网络具有流量工程管理的能力,并要求IP over ATM方式下的流量工程在纯IP结构的网络中也能得到体现。MPLS正是一种ATM和纯IP网共存情况下提供流量工程,并且避免两个分立网络的技术。本文以MPLS技术在实施流量工程方面的优势为基础,提出了一种新的基于邻域的显式路由算法。     

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

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

基于MPLS的流量工程

讨论了基于MPLS的流量工程的实现过程，并通过与覆盖模型的比较，分析了基于MPLS的流量工程技术的优势。     

基于MPLS的虚拟专用网流量工程研究

基于MPLS的VPN是当前最具发展潜力的组网技术，它为开发IP增值业务等提供了良好的技术基础，使MPLS VPN具有安全性、可扩展性，并提供了IP QoS支持。文章介绍了MPLS VPN组网，针对流量工程基于约束路由这一方面，通过改进约束条件，改善了MPLS VPN的传输性能。     

MPLS网络流量工程的关键机制剖析

1 引言随着Internet的蓬勃发展,网络中新技术、新业务层出不穷,Internet已从单一的数据传送网逐步演化成为综合业务网。网络业务的多元化导致了对网络需求的复杂化,要求网络提供高效、可靠的服务,能够保证服务质量,这对网络流量工程技术提出了极大的挑战,人们迫切需要一种有效且切实可行的解决方案。 MPLS在无连接的网络中提供了面向连接的特性,使MPLS在实施流量工程方面有明显的优势。目前,大多数的流量工程解决方案都采用MPLS作为转发机制。许多研究人员     

多层次MPLS流量工程

讨论了多层次MPLS流量工程。首先分析了单层MPLS网络的弱点;然后介绍了MPLS的基本原理,讨论了多层次MPLS流量工程并举出了例子说明,并对单层次MPLS流量工程与多层次MPLS流量工程中的一些主要不同之处进行了说明;最后提出了对这种多层次MPLS流量工程可研究的领域。     

MPLS流量工程及其形式化研究

MPLS被认为是下一代IP骨干网络技术，而流量工程是合理使用网络资源保障QoS的关键．支持MPLS的路由器可以使用新的机制实现流量工程，通过在线或离线的算法计算LSP确保QoS．在综述了MPLS应用于流量工程的优势、QoS路由、接纳控制、重新路由、容量设计和部署等问题及其形式化研究等方面的最新工作的基础上，对几种MPLS QoS路由的算法进行了对比和总结，并分析了进一步的研究方向和问题．     

一种均衡网络流量的遗传算法

基于整数规划的多限制条件下流量分布优化数学模型,该文设计了一种基于遗传算法的优化算法来求解计算复杂度高的均衡网络流量问题,进行全空间并行搜索,采用自然数编码及选择交叉变异算子,结合最优个体保存策略进行选择,融入自动信息。仿真结果证明算法是有效的,改善了传统路由算法易于导致的网络流量分布不均衡的状况。     

MPLS流量工程提升IP网络QoS性能的研究

MPLS流量工程通过优化IP网络资源的使用以提高网络性能,并通过结合约束路由和面向连接的标记交换路径提供了端到端的QoS保障。该文在总结现有IPQoS主要技术的基础上,进一步论述了MPLS流量工程的主要体系结构和实现机制。并通过实验对比分析了MPLS流量工程相对于传统IGP在优化网络资源和支持显式路由LSP的优势并测试了对IP网络QoS的提升。     

基于OPNET的MPLS网络流量工程仿真分析

MPLS（Multi-Protocol Label Switching）即多协议标签交换,作为下一代网络中的一项交换技术,正受到越来越多的人的关注。该论文使用网络仿真工具OPNET Modeler,对MPLS网络的流量工程（Traffic Engineer）进行了仿真分析。从仿真结果中可以看到MPLS技术在网络的流量管理、负载均衡等方面都有着很大的效率,比“尽力而为”型的传统IP网络在使用网络资源、处理网络新业务上表现出了更大的优势。     

多Agent的MPLS流量工程自适应策略研究

MPLS流量工程自适应问题是国内外比较关注的热点问题,论文提出了基于多Agent实现流量工程自适应的方案,来实现功能自动化。论文首先描述了agent实现自适应的策略,然后定义了TE-agent的概念,定义了MPLS流量工程隧道的操作模型和属性并论证了可行性,最后以示例来说明其实现的过程。     

基于MPLS流量工程的路径最优排序算法

针对多协议标记交换（MPLS）网络流量工程的路由选择问题,在分析已有算法的基础上,提出一种路径最优排序算法。该算法使用一种学习机,根据随机网络环境提供的信息自动学习,计算出最佳路由优先顺序,按此顺序确定最佳转发路径。仿真结果表明该算法路由拒绝率低、计算速度快,并且能够有效地保证网络服务质量,是一种高效快捷的路由选择算法。     

支持MPLS流量工程的LER体系结构设计

文中设计了支持MPLS流量工程的标记边缘路由器LER(LabelEdgeRouter)体系结构,对显式路由计算、MPLS信令协议以及包转发机制等进行了详细讨论。LER流量工程组件通过对现有路由器结构的改造,利用合适的显式路由ER(ExplicitRoute)算法,可以在ISP骨干网上提供负载均衡,实施MPLS流量工程。     

基于MPLS的流量工程研究进展

分析多协议标记交换(MPLS)流量工程技术中面临的问题，概述解决这些问题的最新研究进展，并进行分类。提出MPLS流量工程结构模型，以及MPLS流量工程研究的认识和建议。     

基于MPLS流量工程的重路由算法研究

概述了MPLS的流量工程和故障恢复机制。在区分服务网络环境中,描述了一种基于集中模型的多故障的重路由算法。采用以优先级属性划分LSP的策略,将带宽作为主要需求参数,满足了不同LSP的QoS要求。其实现是基于MPLS流量工程的约束路由的最优化方程。模拟示例分析验证了算法的可行性和优越性。     

基于遗传算法的大规模流量工程问题求解

研究了大规模网络中的流量工程问题，其实质是在复杂约束条件下的多业务多目标网络流问题。提出了一种经过优化的遗传算法，该算法引入预处理机制，采用启发式变异操作并且采用爆破处理。仿真实验证明，该算法是快速有效的。     

划分归并算法在MPLS VPN流量工程中的应用

介绍了基于MPLS虚拟专用网实施流量工程的优势所在。针对VPN用户业务流到多条标记交换路径的映射过程中产生的“带宽碎片”问题,提出了一种基于划分归并算法的流量分配方案。详细描述了该算法,并对该算法进行了仿真,把算法在不同条件下的计算结果同贪婪算法进行了比较。     

基于MPLS网络的选播QoS路由算法

提出一种基于MPLS网络且保证QoS的选播路由算法。使用链路状态路由协议,找到一条从发出请求的客户到服务器方向上最小跳数的最优路径,该路径能满足选播服务带宽要求。使用度量为路径逆向(服务器到客户)上的链路带宽值,通过约束路由的标记分发协议,建立一条从服务器到客户方向的标记交换路径,并预留资源。仿真结果表明,在传输服务数据流时,该算法的时延及丢包率性能良好,能在一定程度上平衡服务器的负载。     

一种新的MPLS流量工程路由算法MSMR

本文提出了一种新的用于多协议标签交换网络流量工程的动态路由算法。先前研究者们提出的MIRA等著名算法试图通过绕开关键链路而最小化不同源-目的节点对之间的干涉。但是,有些情况下,这些算法可能选择过长的路径,或在寻找关键路径时判断不准确。因而本文提出了一种新的最大化其它入出口对之间的最大流之和的启发式算法。模拟结果证明了算法在拒绝率和吞吐量方面达到了更好的性能。