交换及路由课程结课报告

MPLS流量工程研究学习IP交换与路由技术课程报告姓名：xxxxxx班级：xxxxxx专业：网络工程学号：xxxxxxxxxxxx指导老师：xxxxxxxxxxxxxxxxxx2013年7月

MPLS流量工程研究学习摘要随着Internet持续高速的发展，人们开始对其服务质量、可靠性和效率进行重新思考，其中关键的解决方案之一就是采用多协议标记交换（MPLS）全面提高IP网络性能。这种趋势导致传统的路由协议和ATM的核心技术发生融合，而其中最重要的内容之一就是让MPLS借鉴ATM的流控机制实现MPLS的流工程（TrafficEngineering）。目前在MPLS流量工程的方法有最小化抢占路径选择法、双种群遗传算法等算法，本文将对MPLS进行详细的介绍，再此基础上分析流量工程在MPLS中的应用以及若干具体的方法。关键词：多协议标签交换（Multi-ProtocolLabelSwitchingMPLS）流量工程（TrafficEngineering）

AbstractWiththerapiddevelopmentofInternet,peoplebegantorethinkitsservicequality,reliabilityandefficiency,inwhichkeysolutionisoneofthemulti-protocollabelswitching(MPLS)improveIPnetworkperformance.ThistrendledtothetraditionalroutingprotocolsandATMcoretechnologyhappenfusion,andoneofthemostimportantcontentistoletoneofMPLSreferenceATM'sflowcontrolmechanismtorealizemulti-protocollabelswitching(MPLS)flowEngineering(TrafficEngineering).AtpresentinMPLStrafficengineeringmethodstominimizetheroutechoicemethod,doublepopulationgeneticalgorithmandsoon,thispaperwillcarryonthedetailedintroductionofMPLS,thenbasedontheanalysisoftrafficengineeringinMPLSandapplicationofanumberofspecificmethods.KeyMPLS（Multi-ProtocolLabelSwitching）trafficengineering

目录TOC\o"1-3"\h\u8670一MPLS概况 页一MPLS概况因特网迅猛发展对IP的承载网提出各种挑战，比如路由问题、QoS保障问题等同时也为Internet服务提供商(ISP)提供了巨大的商业机会，也对其骨干网络提出了更高的要求。网络的发展正向宽带化、智能化和一体化的方向发展。未来的业务以突发性数据业务为主，ATM对其显得效率不足，传输和交换成本较高，而IP又显得能力不足。如此人们就希望IP也能提供ATM一样多种类型的服务。MPLS（MultiprotocolLabelSwitch，多协议标签交换）IETF．RFC3031：Muhiprotecollabelswitcl1ingarchitecture[S]．2001．IETF．RFC3031：Muhiprotecollabelswitcl1ingarchitecture[S]．2001．在维基百科上市这样定义MPLS：多协议标签交换（Multi-ProtocolLabelSwitch，简称MPLS）是一种在开放的通信网上利用标签引导数据高速、高效传输的新技术。多协议的含义是指MPLS不但可以支持多种网络层层面上的协议，还可以兼容第二层的多种链路层技术。而百度百科上是这样定义MPLS：核心路由器利用含有边缘路由器在IP分组内提供的前向信息的标签(label)或标记(tag)实现网络层(3层)交换的一种交换方式。从中我们可以发现两个特点，一个是性能上的特点：高速、高效；另一个是：标签标记。随着IPV6时代的来临MPLS将以它优秀的QoS保障吸引了越来越多的人目光，相信它必将成为IP时代的主力军。MPLS是一种在开放的通信网上利用标签引导数据高速、高效传输的新技术。多协议的含义是指MPLS不但可以支持多种网络层层面上的协议，还可以兼容第二层的多种链路层技术。可以认为MPLS是一个2.5层的协议如图1所示。图1OSI

最底层三层结构它的价值在于能够在一个无连接的网络中引入连接模式的特性；其主要优点是减少了网络复杂性，兼容现有各种主流网络技术，能降低网络成本，在提供IP业务时能确保QoS和安全性，具有流量工程能力。此外，MPLS能解决VPN扩展问题和维护成本问题。MPLS属于第三代网络架构，是新一代的IP高速骨干网络交换标准，由IETF所提出，由Cisco、ASCEND、3Com等网络设备大厂所主导。采用MPLS的数据包只须在OSI第二层（数据链结层）执行硬件式交换（取代第三层（网络层）软件式routing），它整合了IP选径与第二层标记交换为单一的系统，因此可以解决Internet路由的问题，使数据包传送的延迟时间减短，增加网络传输的速度，更适合多媒体讯息的传送。因此，MPLS最大技术特色为可以指定数据包传送的先后顺序。MPLS使用标记交换（LabelSwitching），网络路由器只需要判别标记后即可进行转送处理。在传统的IP转发中，一个路由器在自己的路由表中为两个不同的报文进行路由查找的时候，如果发现他们具有相同的地址前缀X，并且这个X是对每个报文的目的IP地址进行最长匹配的结果，则认为他们属于相同的FEC（ForwardingEquivalenceClass）。当一个报文在网络中传送的过程中，每一跳都重新检查该报文的首部，并且将其分配的一个FEC在MPLS网络中，一个报文被分配到一个FEC的动作只会发生在这个报文进入MPLS网络的时候。报文所属的FEC使用一个定长的值来编码，就是所谓的标签。当一个报文被转发给它的下一跳的时候，标签和报文一起发送，也就是说这个报文转发之前被打上了标签RequestforComments:3031CiscoSystems,Inc.。RequestforComments:3031CiscoSystems,Inc.在后续的路由器的处理中，不需要再对报文的网络层首部进行分析。报文的标签被当作索引对转发表进行查找，得到下一跳和一个新的标签。老的标签被新的标签替换，报文被转发给它的下一跳。在MPLS的转发中，一旦一个报文被分配给一个FEC，后续的路由器都将不再进行进一步的报文首部的分析。所有的后续的转发工作都是由标签驱动的。这是和传统的报文转发相比具有优势的地方。二MPLS原理网络的基本构成单元是标签交换路由器LSR(labelSwitchingRouter)由LSR构成的网络叫做MPLS域，位于区域边缘和其它用户网络相连的LSR称为边缘LER(LabeledEdgeRouter)，位于区域内部的LSR则称为核心LSR核心LSR可以是支持MPLS的路由器也可以是由ATM交换机等升级而成的ATM-LSR被标签的分组沿着由一系列LSR构成的标签交换路径LSPLabelSwitchedPath传送其中入口LSR叫Ingress出口LSR叫Egress，如图2。图2LSR的网络结构MPLS域外采用传统的IP转发，MPLS域内按照标签交换，无需查找IP，由于内部按标签交换，就省去了去查询路由表的时间，之所以内按标签去交换，是由于进入网络的数据包都加上了MPLS标记；MPLS标记是在0~1048575之间的一个20比特的整数如图3所示，它用于识别某个特定的FEC；该标记被封装在分组的第二层信头中；标签仅具有本地意义。图3MPLS帧结构由于每个进入MPLS区域的数据包都封装了标签，因此，MPLS设备就会自始至终查看这些标记信息，将这些有标记的包交换至其目的地（如图4MPLS交换示意图）。由于路由处理减少，网络的等待时间也就随之缩短，而可伸缩性却有所增加。MPLS数据包的服务质量类型可以由MPLS边界路由器根据IP包的各种参数来确定，如IP的源地址、目的地址、端口号、TOS值等参数。对于到达同一目的地的IP包，可根据其TOS值的要求来建立不同的转发路径，以达到其对RCRBRCRBRA图4MPLS交换示意图至此我们已经讲明白MPLS的转发原理，总的来说就是在MPLS网络内部用标签来替代IP地址的作用，由于不用去查询路由表一次转发效率有了很大的提高，可是随着MPLS网络的规模不断增加，其网络内部也会存在拥塞，因此在MPLS网络规模扩大，带宽要求不断增加的今天，MPLS的流量工程就显得十分重要，下面将对MPLS的流量工程做详细的介绍。三流量工程概况在早期IP核心网络的流量工程问题90年代初期，IP网络大都是通过使用单条带宽小于E1（2048Kb/s）的链路将路由器互连而组成的。当Internet开始爆发性增长后，单条网络链接的带宽已经难以满足业务发展的需要，为了能够提供更高的带宽，网络需要更多的链接。当存在多条并行或备选路径时，就存在如何有效地使用集成的网络带宽的问题，这就是流量工程问题。最初基于量度的流量工程在早期基于路由器的核心网中，流量工程技术是通过简单地使用路由量度值（Metric）来实现的。即给每条链路规定一个量度值，两点之间的路由是按照一定的策略计算量度值后来确定的BradleyHuffakerDistancemetricsintheInternetIEEEInternational,TelecommunicationsSymposium,(ITS2002)。因为那时无论从路由器数量、链路数还是业务流量来讲，Internet骨干网都是非常“小”的，所以基于量度的控制是足以胜任的。同时，在万维网普遍流行之前，Internet的拓扑层次也强制业务流通过网络中较为确定的路径，不会产生临时的“热点BradleyHuffakerDistancemetricsintheInternetIEEEInternational,TelecommunicationsSymposium,(ITS2002)但是随着网络软硬件的不断提高和用户对带宽的需求，IP网络规模越来越大，基于量度的流量控制越来越显出它的局限性。通过上面的介绍不难发现其实流量工程（TrafficEngineering）是一种能将业务流映射到实际物理链路上，同时又可以自动优化网络资源以实现特定应用程序服务性能要求的、具有宏观调节和微观控制能力的网络工程技术。流量工程属于宏观层次的控制技术，是不依赖于特定的二层技术的网络级的控制技术。流量工程应用的两个关键：负荷均衡和网络恢复。为了更好地理解流量工程下面将举一个例子来进一步理解流量工程。图5鱼型问题所示的网络拓扑形状如一条鱼，节点G代表鱼头，A和B代表鱼尾，数据流从A和B流向G。从鱼尾到鱼头有C→D→F和C→E→F两条路径。如果C→D→F比C→E→F短，则路由协议将选择C→D→F作为最短路由，A和B的业务流都将沿着C→D→F走，结果造成C→D→F负载沉重而C→E→F却被闲置的情形。从这个例子我们可以发现，路由协议实际上很“傻”。这个问题源于IP路由协议的两个基本特点：第一，基于目的地选路。目的地址相同的数据包在被转发时，选择的下一跳也相同。所以，在路由表中，到达某目的地的路径只有一条（除非有多条成本相同的路径存在）。这样，网络中可用的其他链路就无法被利用起来，流量分布很难预测，实现均衡更不可能。第二，局部优化。每个节点都独自选择路径，相互之间缺乏协调合作，故整个网络的路径选择无法得到优化。如在图5中，很多节点都独立地选择C→D→F，结果导致最短路径成了最拥挤的路径。在这种情况下，较长的路径反而可能是更好的选择。为了优化网络总体资源利用率，路由决策应该从全局观点出发，把整个网络视为一个对象考虑。在极端的情况下，最短路径算法还可能导致路由振荡。假如某节点在某时刻根据路由协议选择C→D→F作为从C到F的最短路径，当所有业务流都经过时，该路径就变得异常拥塞，而另一条C→E→F则很空闲。下一次路由更新时，假如路由协议把C→E→F选为最短路径，则此改变就会将原来C→D→F的流量转移到C→E→F上。结果呢，情况倒置，C→E→F拥塞，而C→D→F却变得空闲。每次路由更新都会引起路径选择的翻转，从理论上讲，该过程会持续到无穷大。要克服鱼型问题，让路由技术变“聪明”，就必须改变网络选路基于目的地的特点，并提供网络内部流量管理机制，即路由技术必须能够精确地控制业务流所遍历的路径，这需要路由技术提供额外的能力以及更好的管理工具。过去，服务提供商一般采用IPoverATM技术解决此问题。ATM虚电路可以映射到物理拓扑结构中，所以，ATM骨干网的业务流能够得到有效管理。近几年来，MPLS异军突起，逐渐成了IP网络流量工程的主要机制，IETF正在对MPLSGGEFDCBA图5鱼型问题标记分配协议和IP路由协议扩展进行相应的标准化工作。MPLS采用覆盖模型解决流量工程。服务提供商使用MPLS建立由所有网络边缘节点组成的逻辑连接的虚拟网络，这些逻辑连接是通过带宽预留获得的MPLS显式路由，然后在物理网络上建立显式路由路径，从而均衡网络中所有干线的业务流，最终实现流量工程的目的。目前为止我们已经将流量工程和MPLS连续到一起，简单的来说流量工程就是寻找合适的算法将网络上的流量映射到具体的物理链路上，而映射的要求要符合负载均衡和最低链路消耗，如图6。图6流量到物理网络的映射总的来说流量工程在MPLS网络中主要是解决了一下几个问题：1.智能连接为了实现对网络资源的优化，减少管理人员的负担，MPLS节点将采用信令协议建立端到端标记交换通道（LSR）。智能连接可以由用户决定（明确路由），也可由通路计算算法实现。目前采用的链路状态数据库可以是OSPF－TE（OSPF流量工程）或IS－IS－TE（IS－IS流量工程）库，但是计算算法是一样的。这里必须明确注意，没有附加限制的通路计算算法将无疑于最小费用路径。如果没有附加限制条件，路径算法只能明显地改善管理人员配置明确路由工作量，但是对改善网络业务量分布并没有实质贡献。2.带宽估计为了改善路径计算算法分配业务量的有效性，还需要其它参数。估计带宽便是其中之一。事实上，每个LSP都需要一个估计带宽，而且每条链路还要有一个链路拥塞系数，而该系数又是根据该链路容量和已经占用LSP的容量和估值进行计算的结果。当增加新的路径时，每条相关路径都要重新计算其路径拥塞系数。新的连接将选择具有最低拥塞系数的链路构成。这与TCP网络中的带宽估计不同，TCP的带宽估计是全网络的估计，服务器和客户端采用滑动窗口机制，因此从服务器和客户端就可以根据网络拥塞程度来控制流量，已有的TCP带宽估计算法有包对算法(PacketPairAlgorithm)ALLMANM,PAXSONV.OnEstimatingEnd-to–EndNetworkPathProperties[J].SIGCOMMComputerCommRev,2001,31(2):124-151.ALLMANM,PAXSONV.OnEstimatingEnd-to–EndNetworkPathProperties[J].SIGCOMMComputerCommRev,2001,31(2):124-151.3.带宽测量虽然估计带宽对提高网络资源利用率有很大的改进，但是这毕竟还是一种估算。很显然，对实际业务量的估算越准确，路径选择的有效性也就越高。由于前述的路径计算算法采用的是一种静态方式，没有考虑实际的时变链路利用率，所以其结果可能是对一条链路的业务量估计过高或过低。过低的流量估计可能导致实际链路的业务量过载，造成我们希望避免的拥塞和分组丢失；而过高的流量估计则可导致实际链路利用不足，造成网络其它部分不必要的潜在拥塞。因此，让估计带宽算法更好地发挥作用的办法将是采用测量带宽。定期测量链路的使用率，使用率波动，缓冲器占用和缓冲器占用率波动将至关重要。这些新的参数可以通过路由协议定期发布或是在超过某一门限时触发发布。籍此，可以动态计算聚合业务量的有效带宽。这种方法比普通的带宽估计更精确，因此进一步提高了网络资源的利用率。现在我们对MPLS网络和流量工程有了基本了解，下面讲述一些流量工程在MPLS领域的应用以及具体的某些算法。四MPLS领域的流量工程MPLS本身就具备了完成重叠模型所实现的各种流量工程功能的潜力。不同的是，它使用的是集成模型，其成本与可扩展性较之重叠模型以及现有的其他同类技术都更为理想。同样重要的是，它将有可能实现流量工程功能的自动化。MPLS的吸引人之处可以被归结为以下几点：（1）通过手工的网管配置或是下层协议的自动配置，可以很容易的建立起不受传统逐跳路由协议限制的显式LSP。（2）LSP可以被高效的维护。（3）流量主干可以被使用并被映射到LSP上。（4）可以给流量主干规定一套属性来调整流量主干的行为。（5）可以给各种网络资源规定一套属性，以便对以上建立的LSP通过的流量主干加以限制。（6）既可以对业务进行组合，也可以对业务进行分割，而基于传统的路由协议的IP转发只支持对业务的组合。（7）可以较容易的实现“约束路由”，正是由于这些优点吸引着很多学者研究流量工程在MPLS领域的应用，最重要的是MPLS流量工程的开销要比其他的流量工程技术小的多。MPLS领域的流量工程最关键的问题是如何建立具有带宽保证的显式路径，下面分析有代表性的几种算法。约束最短路径优先(CSPF)算法E.OsborneandA.Simha,TrafficEngineeringwithMPLS,CiscoPress,2002计算通过网络的最短路径，将特定的约束参数(如带宽需求、最大跳转数、管理策略需求等)也考虑在内，首先在当前网络拓扑结构中删除不满足约束条件的节点和链路，然后根据MHA算法计算最短路径。但是，CSPF算法只能保证单个业务的服务质量，未能从全网的范围内考虑网络流量分配和性能优化。最宽最短路径(WSP)算法GuefinR，OrdaA，WilliamsDQoSRoutingMechanismsandOSPFExtensions[C]//Proc．Ofthe2ndIEEEGlobalInternetMini—conference．Phoenix，AZ，USA：[sn]，1997：1903．1908是选择跳数最少的最短可行路径，如果存在多条，则选择可用带宽最多的一条。它利用了链路状态信息和一些辅助的容量信息，但它只关心单条链路的当前可用带宽和对路由业务的带宽需求，既不关心也不知道它对其他进出节点对的影响以及影响程度有多大。因而网络容易产生瓶颈效。最小干扰路由(MIRA:minimuminterferenceroutingalgorithm)算法KodialamM，LakshmanTVMinimumInterferenceRoutingwithApplicationstoMPLSTrafficEngineering[C]//Procofthe19thAnnualJointConeoftheIEEEComputerandCommunicationsSocieties．TelAviv，Israel：[s．n]．J，2000：884—893．E.OsborneandA.Simha,TrafficEngineeringwithMPLS,CiscoPress,2002GuefinR，OrdaA，WilliamsDQoSRoutingMechanismsandOSPFExtensions[C]//Proc．Ofthe2ndIEEEGlobalInternetMini—conference．Phoenix，AZ，USA：[sn]，1997：1903．1908KodialamM，LakshmanTVMinimumInterferenceRoutingwithApplicationstoMPLSTrafficEngineering[C]//Procofthe19thAnnualJointConeoftheIEEEComputerandCommunicationsSocieties．TelAviv，Israel：[s．n]．J，2000：884—893．五MIRA及其相关研究当一个LSP请求到达时，首端标签边缘路由器(LER)根据当前网络的拓扑和容量信息，为该LSP计算一条满足其QoS需求的路径。如果选择的路径会影响其它节点对之间未来请求路径的建立，则称该路径会对其它节点对的请求产生干扰。MIRA算法的关键思想是:在进行路由计算时,着重选取那些对其他各个节点对的未来流量请求干扰最小的链路。根据最大网络流理论,一个节点对的最大网络流,就是在这个节点对上能够传输的业务流量的上限值。假设节点对(S1,D1)的最大流值为v1。当一个流量为D的从S1到D1的请求被接受,此节点对的最大流值会随之减少D。同时,存在这样的情况:当一个其他节点对的LSP被建立,(S1,D1)的最大流值也会减少。这种情况就叫做对节点对(S1,D1)的干扰。引入节点对的带宽需求预测,并将此预测信息转化为节点对的权值,利用MIR路由的WSUM-MAX算法和LEX-MAX算法,求得链路权值,进而用Dijkstra算法计算得到更优路由。WSUM-MAX模型KODIALAMM,LAKSHMANTV.MinimuminterferenceroutingwithapplicationstoMPLStrafficengineering[A].ProceedingsoftheConferenceonComputerCommunications(IEEE)[C].2000.884-893.WSUM-MAX模型将目标函数表示为最优化各节点对的带权最大流之和:Maximize将LSP路由请求用三元组（u,v,d）表示，u代表入口节点，v代表出口节点，而宽带需求用d表示。当前LSP请求为（a,b,d）。目标函数式中的αsd代表节点对(s,d)的权值,用来表示节点对的相对重要性。例如,对于一个至关重要的节点对,将其Asd值设置足够大,从而保证路由请求在一般情况下不会干扰它。另外,P代表网络中节点对的集合,P\(a,b)表示不包括节点对(a,b)的集合。在生成具体算法的过程中,将目标函数式进行求导计算转化为各个链路的权值,然后利用Dijkstra算法计算最短加权路径。在介绍链路权值公式前,先给出关键链路的概念:当一条链路的可用带宽减少时,若一个节点对的最大网络流随之减小,那么这个链路就是这个节点对的关键链路。作为改进,Kodialam又提出了∆-criticallink8的概念,并把它们都称作关键链路。令Csd表示节点对(s,d)的关键链路集合。可以看出,一条链路可以同时是很多个节点对的关键链路,当路由通过此链路,加权最大网络流之和会减少。链路的权值计算公式表明了这种思想:ω(ι)=LEX-MAX模型KARK,KODIALAMM,LAKSHMANTV.MPLStrafficengineeringusingenhancedminimuminterferencerouting:anapproachbasedonlexicographicmax-flow[A].ProceedingsofInternationalWorkshoponQoS[C].2000.105-114.虽然WSUM-MAX模型与CSPF和WSP相比已经有很不错的性能,但它仍然有不足之处。为了目标函数式的最优化,一些节点对可能要作出牺牲,即当目标函数式最优化时,一些节点对的最大网络流值可能会变为0或者一个很小的值。为了避免出现这种情况,Kodialam又提出了LEX-MAX模型。在此模型中,按照各节点对的最大网络流I(θ)次序,从小到大依次进行各节点对最大流值最优化处理。换句话说，算法先找出最大网络流值最小的那个节点对来,首先对它进行最优化;然后找出剩余节点对集合中最大网络流最小的节点对来,进行优化；这样按次序进行下去，直到最后一个节点对被优化完成。它的优化公式及推导出的链路权值公式分别为:Maximize=ω(ι)=MIRA是一个基于流量的原创性的路由算法。关键链路是MIRA的重要概念，是指如果该链路上的剩余带宽减少一个单位，则相应的SD对间最大流值也减少一个单位。在基于最小干涉面向负载平衡的路由算法中，许多算法的中心思想是如何定义和寻找关键链路；MIRA算法在计算路径权值时也存在一些局限性。以图6(a)为例(每条边上的数字代表剩余带宽)，设有LSP请求r(s2d2，b)(b≤10)，MIRA为该请求分配路径{6，2，3，10，11}，这导致s2d2间的最大流减少了26，大于请求的带宽值b。注意到路径{6，7，8，9，10，11}上只有s2d2间的流量能够通过，即s2d2在该路径上具有独占性，不会影响其它SD对，因此应该首先在该路径上分配流量。MIRA的另外一个局限性在于计算最短路径时，只是将各链路的关键性权值简单地相加。以图7(b)为例，设3个LSP请求r1(s1d1，1)、r2(s2d2，1)和r3(s3d3，1)依次到达，MIRA首先为r1(s1d1，1)分配路径P1={1，2，3，9，10，11}，然后为r2(s2d2，1)分配路径P2={1，2，3，4，5，6}，r3(s3d3，1)因为没有可行路径而被拒绝。但是，如果为r1(s1d1，1)选路时选中的是权值较大的路径P3={1，2，3，4，5，10，11}，网络能够接受请求r3(s3d3，1)并为之分配路径{8，9，10，12}。MIRA算法导致r3(s3d3，1)不能被接受的原因在于路径P1同时使得3个SD对的最大流各自减少了1个单位，而路径P仅使得两个SD对间的最大流各自减少1个单位。为了更好地说明这个问题，首先提出了与之相关的定义和定理，然后根据提出的定义和定理解释MCRA的基本原理。图7MIRA结构示例前面在讲述鱼型问题时我们会发现如果路由器发现一条链路带宽较高时延较小，路由器就会把数据包发到该链路，可是这样会导致一个问题，该链路的流量增加，反过来优势链路成为了劣势链路，下了一轮路由器又会重新计算路由代价，不难想象，路由器会在这种情况下不断跳转，处于链路震荡的情况下，当然如果真到周期较大，路由器之间用于交换信心的数据包较少可是如果振荡周期增大，路由器就会用更多的时间去用于信息交换，而解决这一问题的关键是在保证带宽要求和链路限制的条件下较少不同链路之间的干扰MIRA算法则是尽量在减少这种干扰借以简历长久稳定的将换链路。任何网络都需要拥塞控制，MPLS也不例外，目前常见的拥塞控制有以下几种：基于经典控制理论的拥塞控制：在该类方法的研究中，主要是从控制系统稳定性的角度并结合网络性能来设计相应的速率控制器。对系统稳定性的分析与设计，拥塞控制研究的文献中经常采用三种传统的稳定性分析方法KODIALAMM,LAKSHMANTV.MinimuminterferenceroutingwithapplicationstoMPLStrafficengineering[A].ProceedingsoftheConferenceonComputerCommunications(IEEE)[C].2000.884-893.：基于闭环传递函数的Nyquist图分析法、基于传递函数幅/相曲线的频率响应法以及基于z变换特征方程的单位圆法。基于传统控制理论的方法，由于通过给出一个分析的网络受控模型，所以可方便地使用各种控制理论分析方法进行速率调节器的结构设计(如采用P或PD等形式的结构)，并可根据控制目标(如稳定性、瞬态响应、鲁棒性和公平性等)KODIALAMM,LAKSHMANTV.MinimuminterferenceroutingwithapplicationstoMPLStrafficengineering[A].ProceedingsoftheConferenceonComputerCommunications(IEEE)[C].2000.884-893.基于智能控制理论的拥塞控制:由于传统控制理论方法的应用在很大程度上依赖于结构已知的系统数学模型，而且这些数学模型往往受到许多严格限制。因此未能从根本上完全解决拥塞控制问题，在实际应用中遇到了许多难以逾越的障碍，网络的性能仍未得到充分的提高或明显的改善。随着智能控制理论的发展，近年来网络拥塞智能控制方法的研究也广泛开展。这主要基于两种控制技术：模糊逻辑控制和神经网络控制ISO/IEC14496—12．Coolingofaudio—visualobject：ISObasemediafileformat[S]．ZhouJResynchronizationandremultiplexingfortranscodingtoH．264/AVC[J]．Journalof21aejiangUniversi-ty：Science，v7，nSUPPL，2006：76-81．,基于智能控制理论的方法，其主要特点是不需要受控网络模型，并可自适应地预测和控制网络参数，因此系统鲁棒性好。模糊控制方法控制形式简单，易于实现且其瞬态性能好，尤其对于网络流量的并发性具有很好的控制效果。神经网络控制方法具有在线学习和并行处理功能，可实时测量网络参数以调节其控制律，其主要特点是自适应能力强．但是，模糊控制的不足之处是其语言控制规则的确定不易且很难在线调节，而且其稳态性能(如控制精度ISO/IEC14496—12．Coolingofaudio—visualobject：ISObasemediafileformat[S]．ZhouJResynchronizationandremultiplexingfortranscodingtoH．264/AVC[J]．Journalof21aejiangUniversi-ty：Science，v7，nSUPPL，2006：76-81．基于预测控制的拥塞控制:在考虑拥塞控制的问题时，很自然地会想到：如果能够事先估计出网络的运行状况，不用等到拥塞瓶颈给出拥塞信息后再调整，而是发送端先主动地减小发送速度，就可以避免拥塞。基于此种考虑，可以将预测控制的思想引入拥塞控制中树涛，叶悟．基于速率自适应预测的ATM网络ABR业务流量控制[J]．电路与系统学报，1999(43)．,在预测控制系统中，被控对象是由发送端到接收端的缓冲区或交换机的队长组成的整体；在系统中建立了一个对被控对象的内部模型，用它来模拟系统的运行情况；因为模型很可能不精确，需要在系统运行时进行调整，因此将实际系统的输出和内部模型的输出都送到预测器里，一方面对模型进行校正，另一方面输出预测值；然后，控制器根据期望的运行状态(设定值)和预测值进行运算，其输出用来控制发送端的发送速率；对于不希望数据抖动的一些场合，可进行轨迹柔化处理，使数据的发送更平滑。目前基于预测控制有小波-卡尔曼滤波混合流量预测模型(Wavelet—KalmanFilteringHybridModelforEstimatingandForecasting)树涛，叶悟．基于速率自适应预测的ATM网络ABR业务流量控制[J]．电路与系统学报，1999(43)．韩志杰一种基于小波卡尔曼滤波的MPLS流量预测算法计算机技术与发展2010年11月而MPLS是具有大带宽一时延积(Bandwidth-delayproduct)的网络。Bolot和Shankar指出，在基于反馈的拥塞控制系统中，链路瓶颈的拥塞持续时间与带宽-时延积直接相关。网络端到端的时延越大，端点能够检测到网络发生拥塞的时间就越长，网络带宽越大,在端点检测到网络拥塞之前,端点发送到拥塞网络中的数据量就越大,网络拥塞进一步恶化。所以拥塞控制问题可以归结为减小带宽-时延积问题，甚至是减少反馈时延问题。因此，用基于端到端反馈的TCP来解决MPLS拥塞问题,获得大吞吐量,显得十分困难。R1R1R3R5R4R6R2图8具有ATCC算法的网络拓扑图基于MPLS边缘智能和面向连接的特性,我们介绍下主动式流量和拥塞控制(ActiveTraffic&CongestionControl,ATCC)TheodoreFaber，ACC：UsingactivenetworkingtoenhancefeedbackcongestioncontrolTheodoreFaber，ACC：Usingactivenetworkingtoenhancefeedbackcongestioncontrolmechanism,IEEENetwork1998,12(3),61-65。图8为一个简单的ATCC控制算法的的网络拓扑图王斌、刘增基,前向主动拥塞控制算法及性能分析,电子学报,Rl和R2为端点，具有ATCCSlowstart功能。R3-R6为网络节点，其中，R3、R4带有ATCCFilter，R王斌、刘增基,前向主动拥塞控制算法及性能分析,电子学报数据包序号用于表示在拥塞节点中被丢弃的数据包在所属的数据流中的TCP顺序号；数据流标识用于表示在拥塞节点被丢弃数据包所属的数据流,ATCC利用被丢弃包IP的源/目的地址和TCP的源/目的端口号来唯一地标识网络中的数据流。与ICMP的源抑制策略不同的是，ATCCIndication将要求上游节点主动进行流量控制，以尽快地减轻拥塞节点的负荷。若ATCCIndication在传输过程中丢失，则用户终端仍可按传统TCP进行拥塞控制。ATCCQueuespy和ATCCFilter都位于网络节点，由用户或网络业务提供商通过主动式网络的业务动态加载服务将这两个功能模块加载至网络节点上。ATCCQueuespy主要功能为网络节点中的队列监视，当通过节点的数据流负载达到一定程度,可能或已经导致节点拥塞时，ATCCQueuespy结合节点中的队列管理算法对数据流进行相应的控制。当ATCCQueuespy决定对造成网络节点拥塞的数据流进行控制时，它向数据流的上游节点和源端发送ATCCIndication消息，要求它们分别进行相应的数据流控制。ATCCFilter主要功能为响应数据流下游节点发出的ATCCIndication，主动地对造成下游节点拥塞的数据流进行控制。ATCCFilter可采用的控制策略包括丢弃、重定向和缓存等方法。ATCCSlowStart位于产生数据流的端点，它结合传统的TCP对ATCCIndication消息进行响应,重发在拥塞节点丢失的数据包,并进入TCP的SlowStart状态。显然，在现有的无连接IP网络中引入ATCC机制，要在所有网络节点引入复杂的路由和流量计算，即“网络智能”，这与IP简单实用的原则是矛盾的。但是，在MPLS中，边缘节点具有一定的计算能力，能够进行拥塞控制和流量编辑；同时，其面向连接的特性也可以迅速反馈控制信息，避免复杂的路由计算，所以，在MPLS域内引入ATCC机制是可行的。六MPLSATCC机制具有ATCC机制的MPLS网络拓扑如图9所示。MPLS域中网络节点由LERs和LSRs组成。LERs主要完成MPLS域与非MPLS域连接,以及不同MPLS域之间连接的功能,实现业务分类，分发/剥离标签,确定业务类型、策略管理以及接入流量工程控制等工作,具有较强的计算能力。ATCCFilter等主要流量控制处理功能在此实现。LSRs位于MPLS域内部,主要运行MPLS控制协议和第三层路由协议，完成标签交换和数据转发.ATCCQueuespy和ATCCIndication在此实现。在MPLS域内，入口LERS根据地址和QoS信息，将数据流映射成相应的转发等价类(FEC)，并与固定长度的短标签(Label)绑定起来，将之插入数据分组头。数据流传送路径则由第三层路由协议、用户需求以及网络状态共同决定。通常，各个MPLS设备运行路由算法，根据计算得到的路由,在逻辑相邻的对等体之间进行标签分配,通过入口(Ingress)LER、LSRs，出口(Egress)LER的标签链接建立起面向连接的标签交换路径LSP(LabelSwitchPath)。LSP是单向的，即两个端点建立的前向LSP和后向LSP在MPLS域内可能经过不同的LSRs,但是,在MPLS边缘都要经过相同的IngressLER和EgressLER。在MPLS域内,LSRs只根据标签进行交换,数据流沿着LSP交换到出口LERS,将标签剥离,按照传统的IP协议转发。图9描述MPLSATCC流程。当LSR2流量负载达到一定程度，LSR2的ATCCQueuespy监测到网络可能或者已经发生拥塞时，它立即发送ATCC玩dication消息给向LSR2输入数据流的上游节点iLER1、iLER2和iLER3，这些IngressLERs收到下游LSR2发来的拥塞通知消息后，启动ATCCFilter，主动地对影响下游节点拥塞的数据流进行编辑或丢弃，避免网络拥塞进一步加剧，直到端点对拥塞做出反应；同时，IngressLERs向端点发出拥塞通知，端点收到通知后，结合传统的TCP协议，重发在拥塞节点丢失的包,并进入TCP的SlowstartRequestforComments:2581NASAGlenn/SterlingSoftwareApril1999RequestforComments:2581NASAGlenn/SterlingSoftwareApril1999建立快速的信息反馈路径是实现MPLSATCC的关键之一。如前所述，LSP是单向的，所以在发生拥塞的LSRs与IngressLERs间必须建立面向连接的反向路径,用于传递消息.由于MPLS具有标签合并功能,多条前向LSPs的汇聚点称之为PML(PathMergeLSR),这样就形成了一棵以PML为根,IngressLERs为叶的多点到点的反向通知树(RNT)，消息可