避免在发布MPLS TE链路带宽信息时网络震荡方法研究.docVIP

避免在发布MPLS TE链路带宽信息时网络震荡方法研究 　　摘要：在路由协议IS-IS中，无论是IS-IS自身的路由信息，还是MPLS TE链路带宽信息，均通过三元组TLV封装在链路状态报文LSP中泛洪给邻居。文章提供一种解决方案，通过对MPLS TE链路带宽信息变化情况进行标识，改进现有的路由计算算法，避免了IS-IS在发布MPLS TE链路带宽信息过程中因不必要的路由计算以及计算中的不必要操作引起的网络震荡，提高了路由计算效率。 　　关键词：IS-IS；MPLS TE；路由计算；网络震荡方法；链路状态 文献标识码：A 　　中图分类号：TP393 文章编号：1009-2374（2016）21-0010-04 DOI：10.13535/j.cnki.11-4406/n.2016.21.005 　　1 背景技术 　　MPLS TE是基于MPLS的流量工程技术，利用MPLS天然的隧道特性，通过建立多条隧道并根据带宽使用情况将报文分配给不同的隧道转发，提高网络资源的有效利用率。 　　图1是MPLS TE隧道进行负载均衡的示意图。 　　使用MPLS TE隧道之前，IP报文按照最短路径转发，站点1（Site1）到达站点2（Site2）的IP报文都通过LSRB，而另外一条路径（LERA→LSRD→LSRE→LERC）处于空闲状态。使用MPLS TE隧道之后，在LERA上建立两条到达LERC的TE隧道，一条隧道经过LSRB，另外一条经过LSRD、LSRE到达LERC。这样从站点1到达站点2的报文流量可以通过定义的策略分别引入到这两条TE隧道中进行转发，从而充分利用了网络的带宽，避免网络资源浪费。 　　MPLS TE由以下四个部分组成： 　　1.1 信息发布 　　即将MPLS TE链路带宽信息通过链路状态路由协议（比如IS-IS）的链路状态报文（比如IS-IS的LSP报文）封装后发布到网络中，形成流量工程数据库（Traffic Engineering Database，简称为TED）。 　　1.2 路径计算 　　根据网络管理员指定的隧道带宽等条件，由链路状态路由协议，使用流量工程数据库TED中存储的链路带宽等信息在原有最短路径SPF算法基础上增加隧道带宽等条件判断，计算出符合建立隧道条件的最短路径，该算法也称为约束最短路径优先算法（Constraint Shortest Path First algorithm，CSPF）。由于增加了隧道带宽等条件，最早建立的隧道优先使用最短路径的带宽，后续的隧道由于最短路径带宽被之前建立的隧道占用，将使用其他路径建立，这样就保证了不同路径都会被利用，避免网络资源浪费。 　　1.3 TE隧道建立 　　MPLS TE信令协议沿着CSPF计算出的路径建立MPLS TE隧道。隧道成功建立之后，通知链路状态路由协议MPLS TE链路带宽信息发生变化（因为带宽被刚建立的TE隧道占用了），链路状态路由协议更新链路状态报文，并泛洪给邻居。 　　1.4 报文转发 　　通过流量策略，报文被引入符合规则的不同隧道转发。 　　IS-IS协议是MPLS TE可用于路径计算的两种链路状态路由协议之一。在IS-IS协议中，所有的路由信息均封装在三元组TLV中并通过LSP报文泛洪给邻居，然后根据一致的LSP报文进行SPF路由计算。在MPLS TE技术中，MPLS TE链路带宽信息也是封装在三元组TLV中并通过LSP报文泛洪给邻居，IS-IS协议进行隧道的CSPF计算也是基于LSP报文进行。 　　2 现有机制的网络震荡问题 　　从上文描述可知，无论是IS-IS自身的最短SPF路由计算，还是为MPLS TE进行CSPF路由计算，都是基于LSP报文进行。由于IS-IS自身的最短SPF路由计算不关心MPLS TE链路带宽信息，而为MPLS TE进行的CSPF路由计算则需要MPLS TE链路带宽信息，在现有机制下存在以下缺陷： 　　第一，MPLS TE任何链路带宽信息变化都会导致LSP报文更新并泛洪给邻居，邻居收到后，首先会触发SPF计算，由于路由信息无变化，因此所进行的SPF计算是多余的，白白浪费设备系统资源；其次会触发MPLS TE隧道的重优化计算（即使用CSPF计算更优的路径）或重试计算（即之前因带宽等条件不满足的隧道重新进行计算），而无论重优化或重试计算只有在可用链路带宽变大或新增链路情况下才有可能成功，否则都是多余的计算，比如链路带宽配置变小或者其他隧道正常建立占用带宽导致可用带宽变小。在存在大量隧道的网络中，这些多余的路由计算可能导致设备处理繁忙、内存不足，从而引发网络震荡。 　　第二，在规模比较大的网络中，每台设备的LSP报文一般都有多条，而大部分LSP报文只携带SPF或CSPF计算无