一种te隧道信息发布方法以及装置制造方法
【专利摘要】本发明提供一种流量工程TE隧道信息发布方法以及装置，该方法包括：计算出本地节点设备与其他各节点设备间排除所有TE隧道的各链路的链路结果；根据所述链路结果中的所有节点设备标识从所述所有TE隧道中筛选出可用TE隧道，将以所述本地节点设备作为入口节点设备的可用TE隧道作为所述所有TE隧道中的有效TE隧道；将所述有效TE隧道的隧道信息发布到所述本地节点设备的邻居节点设备。本发明可保证节点设备发布有效的MPLS TE隧道信息，从而避免节点设备在进行路由计算时出现错误的情况。
【专利说明】一种TE隧道信息发布方法以及装置
【技术领域】
[0001]本发明涉及通信【技术领域】,尤其涉及一种TE (Traffic Engineering,流量工程)隧道信息发布方法以及装置。
【背景技术】
[0002]MPLS (Mult1-Protocol Label Switching,多协议标签交换)TE 可以用来解决负载不均衡导致的拥塞问题。MPLS TE隧道通过用户指定或者CSPF(Constrained shortestpath tree,基于约束的最短路径优先算法)计算，生成符合带宽及其他特殊要求的传输路径，并在该路径上保留带宽资源并分配标签，从而建立由多个节点设备连接的端到端的TE隧道。在MPLS TE隧道建立之后，流量不会自动通过MPLS TE隧道转发，而是需要MPLSTE的Ingress (入口)节点设备将MPLS TE隧道当作一条直接连接隧道Ingress节点和Egress (出口 )节点的链路,添加至LSA (Link-State Advertisement,链路状态通告)中并发布到IGP (Inter1r Gateway Protocol,内部网关协议)路由中，让MPLS TE隧道参与IGP路由的计算，使得流量可以通过MPLS TE隧道转发。
[0003]但是在实际组网中，会有各种各样的异常情况，比如说邻居节点设备已经和网络断开，但是该邻居节点设备的LSA还保留在网络中的各节点设备上，如果节点设备发布了包括该邻居节点设备的MPLS TE隧道，而由于该MPLS TE隧道实际不可用，从而会导致路由计算出现错误。
【发明内容】
[0004]有鉴于此，本发明提供了一种TE隧道信息发布方法以及装置来解决在节点设备出现异常情况时，因其LSA还保留在网络中的各节点设备上，使得其他节点设备发布了包括该异常节点设备的实际不可用的MPLS TE隧道，进而导致路由计算出现错误的问题。
[0005]本发明提供一种流量工程TE隧道信息发布方法，其中，所述方法包括:
[0006]计算出本地节点设备与其他各节点设备间排除所有TE隧道的各链路的链路结果，所述链路结果包括所述各链路上的所有节点设备标识；
[0007]根据所述链路结果中的所有节点设备标识从所述所有TE隧道中筛选出可用TE隧道，将以所述本地节点设备作为入口节点设备的可用TE隧道作为所述所有TE隧道中的有效TE隧道；
[0008]将所述有效TE隧道的隧道信息发布到所述本地节点设备的邻居节点设备。
[0009]本发明还提供一种流量工程TE隧道信息发布装置，所述装置包括:
[0010]第一链路计算单元，用于计算出本地节点设备与其他各节点设备间排除所有TE隧道的各链路的链路结果，所述链路结果包括所述各链路上的所有节点设备标识；
[0011]有效隧道检测单元，用于根据所述链路结果中的所有节点设备标识从所述所有TE隧道中筛选出可用TE隧道，将以所述本地节点设备作为入口节点设备的可用TE隧道作为所述所有TE隧道中的有效TE隧道；
[0012]有效隧道发布单元，用于将所述有效TE隧道的隧道信息发布到所述本地节点设备的邻居节点设备。
[0013]本发明提供的TE隧道信息发布方法以及装置在发布MPLS TE隧道信息之前，事先通过计算出本地节点设备与其他各节点设备间排出所有TE隧道的各链路的链路结果，根据链路结果检测出有效TE隧道，并将有效TE隧道的隧道信息发布到所述本地节点设备的邻居节点设备，可保证节点设备发布有效的MPLSTE隧道信息，从而避免节点设备在进行路由计算时出现错误的情况。
【专利附图】
【附图说明】
[0014]图1是本发明实施例所应用的组网环境示意图；
[0015]图2是本发明实施例中TE隧道信息发布方法流程示意图；
[0016]图3是本发明实施例中TE隧道信息发布装置所在本地节点设备的硬件架构示意图；
[0017]图4为本发明实施例中TE隧道信息发布装置的逻辑结构示意图；
[0018]图5是本发明实施例中第一链路计算单元的逻辑结构示意图；
[0019]图6为本发明实施例中有效隧道检测单元的逻辑结构示意图。
【具体实施方式】
[0020]目前，TE可结合MPLS等技术建立隧道以解决负载不均衡导致的拥塞问题。本发明以应用较为广泛的MPLS TE隧道为例进行说明，需要说明的是，本申请并不排除其他能够结合TE建立TE隧道的技术，例如TE结合IP建立的TE隧道等。
[0021]现有技术中，在建立MPLS TE隧道后，可将该MPLS TE隧道信息发布到OSPF(OpenShortest Path First,开放式最短路径优先)、EIGRP (Enhanced Inter1r GatewayRouting Protocol,增强内部网关路由协议)、或者 ISIS (Intermediate system tointermediate system，链路状态路由协议)等IGP路由中，让MPLS TE隧道参与IGP路由的计算，能使得流量通过MPLS TE隧道进行转发，以优化网络资源的使用，避免负载不均衡而导致的网络拥塞。
[0022]图1所示为本发明实施例所应用的组网环境示意图，包括本地节点设备(RA)以及其他节点设备(RB、RC、RD、RE以及RF)，其中RB以及RC为本地节点设备RA的邻居节点设备。另外，RA到RF以及RB到RC之间分别存在一条已建立的MPLS TE隧道，在RA以及RB分别将RA到RF以及RB到RC存在的MPLS TE隧道信息发布至邻居节点设备后，假设在RA接收到目的节点为RC的流量，由于RA根据RB发送的RB到RC的MPLSTE隧道知道该条MPLS TE隧道的存在，因此可以将该流量转发到RB上，通过RB到RC之间存在的MPLS TE隧道将该流量转发至RC。然而，假设RB中的0SPF配置被删除，导致节点设备RE状态异常，但是该RB与RC之间的MPLS TE隧道的LSA已通告给各邻居节点，并由各邻居节点通告至网络中的其他节点设备，且保留在各节点设备上，此时现有技术中，由于该RB到RC的MPLSTE隧道实际不可用，那么在RA或者其他相关节点设备在计算路由时则会导致路由计算出现错误的情况。
[0023]由此，本发明提供一种TE隧道信息发布方法以及装置，通过在发布MPLSTE隧道信息之前，首先计算出本地节点设备与其他各节点设备间各链路的链路结果，根据所述各链路的链路结果检测出以所述本地节点设备作为入口节点设备的有效TE隧道，最后将有效TE隧道的隧道信息发布到所述本地节点设备的邻居节点设备，以解决现有技术中所遇到的问题。
[0024]本发明所提供的TE隧道信息发布方法可应用于OSPF、EIGRP以及ISIS等IGP协议中，在本实施例中仅以0SPF协议为例进行进一步地描述，在ISIS或者EIGRP等其他IGP场景下其工作原理可与该描述相似，本发明不在赘述。本发明TE隧道信息发布方法的处理流程如图2所示，该方法具体应用在本地节点设备上，包括以下步骤:
[0025]步骤201，计算出本地节点设备与其他各节点设备间排除所有TE隧道的各链路的链路结果，所述链路结果包括所述各链路上的所有节点设备标识；
[0026]本发明实施例中，各节点设备可以通过向邻居节点设备发送具有自身状态的LSA来通告自身状态的改变，该LSA中包括发送LSA的节点设备的节点设备标识(OSPF RouterID)，以及该节点设备的最新状态。各节点设备在接收到邻居设备发布的LSA后，会保存该节点设备的节点设备标识以及对应的状态，例如该节点设备状态是否为“full”，与本地节点设备间链路状态是否为“up”等。节点设备可以根据保存的各节点设备发布的LSA进行拓扑计算，若某节点设备出现故障，其邻居节点设备可以通过定期发送的探测报文(Hello报文)得知该故障的节点设备，并在计算拓扑时排除该故障的节点设备，以保证参与计算的节点设备都是节点设备状态为“full (邻居已建立的状态)”，且与各节点设备间链路状态为“up”的可用节点设备。
[0027]在本地节点设备将以自身作为入口节点设备的MPLS TE隧道信息发布至邻居节点设备之前，为避免在该MPLS TE隧道已失效时仍将其发布至邻居节点设备，可以利用最短路径树算法计算本地节点设备与其他节点设备间各链路的链路结果来校验该MPLS TE隧道是否为可达的有效MPLS TE隧道，并在该MPLSTE隧道为可达的有效MPLS TE隧道时发布至邻居节点设备。
[0028]具体地，首先根据本地节点设备预存的各节点设备发布的LSA，确定出与本地节点设备之间链路连接正常的可用节点设备，该链路连接正常的可用节点设备可以为节点设备状态为“full”，且与各节点设备间链路状态为“up”的节点设备。
[0029]在确定出与本地节点设备之间链路连接正常的可用节点设备后，检查所述本地节点设备与其他节点设备间存在的所有MPLS TE隧道，并排除该MPLS TE隧道后，并按照最短路径树算法(例如SPF算法)计算出所述本地节点设备与各可用节点设备间点到点的各链路的链路结果，该链路结果中包括计算出的各链路上的所有可用节点设备，以及由所有可用节点设备构成的链路的Cost (开销)总和。
[0030]例如，图1中RA作为本地节点设备，检查到以RA作为入口节点设备的MPLS TE隧道中存在RA至RF的一条MPLS TE隧道，那么在使用SPF算法计算本地节点设备RA至各其他节点设备之间的各链路结果时，排除该RA至RF之间的MPLS TE隧道，将本地节点设备RA分别与RB、RC、RD、RE以及RF进行链路计算。需要说明的是，在计算RA至RF间的链路结果时，所计算的链路结果为排除RA至RF之间的MPLS TE隧道后得出的RA-RE-RF的点到点的 Cost。
[0031]步骤202，根据所述链路结果中的所有节点设备标识从所述所有TE隧道中筛选出可用TE隧道，将以所述本地节点设备作为入口节点设备的可用TE隧道作为所述所有TE隧道中的有效TE隧道；
[0032]在计算节点设备间的链路结果时，通常只有节点设备状态为“full”，且与邻居节点设备间链路状态为“up”的节点设备可参与到链路计算中，因此链路结果包括所述各链路上的所有节点设备均是可用的节点设备。在计算出本地节点设备至其他各节点设备间排除所有MPLS TE隧道后得到的各链路的链路结果后，根据所述链路结果中的所有节点设备标识从所述所有MPLS TE隧道中筛选出由可用节点设备组成的所有可用MPLS TE隧道，并将以所述本地节点设备作为入口节点设备的可用MPLS TE隧道作为所述所有MPLS TE隧道中的有效TE隧道。相反，在所有TE隧道中，不是由所有可用节点设备组成的MPLS TE隧道，以及不是以所述本地节点设备作为入口节点设备的可用MPLS TE隧道均为不可达的失效MPLSTE隧道。
[0033]例如，假设节点设备RE中的0SPF配置被删除，导致节点设备RE状态异常，在计算出的所有链路结果中均不会包括RE，那么在本地节点设备RA检查以自身作为入口节点设备的MPLS TE隧道时，则会确定出该RA到RF的MPLSTE隧道为不可达的失效MPLS TE隧道。
[0034]若节点设备RA、RE以及RF均为可用节点设备，那么计算出的所有链路结果中包含RA、RE以及RF，则确定所述RA至RF的MPLS TE隧道为可达的有效TE隧道。
[0035]步骤203，将所述有效TE隧道的隧道信息发布到所述本地节点设备的邻居节点设备。
[0036]在确定出有效的MPLS TE隧道后，可以将该有效的MPLS TE隧道添加到LSA后，封装至IGP报文中发布到所述本地节点设备的邻居节点设备。此时所发布的有效MPLS TE隧道，即为排除了故障的节点设备所构成的MPLS TE隧道，可有效避免向邻居设备发布已失效的MPLS TE链路。
[0037]例如本地节点设备RA可以将RA至RF的MPLS TE隧道添加到LSA后，封装至IGP报文中发布到所述本地节点设备的邻居节点设备RB以及RC，RB以及RC再将该RA至RF的MPLS TE隧道分别发布给各自的邻居节点设备RD以及RE、RF，直至所有节点设备都收到该RA至RF的MPLS TE隧道，并将该RA至RF的MPLS TE隧道参与到各自的路由计算中。该IGP报文中包括该有效的MPLS TE隧道的入口节点标识(MPLS LSR-RAID)以及出口节点标识(MPLS LSR-RFID)，同时该封装在IGP报文的LSA头部信息还包括该有效的MPLS TE隧道的出口节点RF的ID(0SPF Router RFID)，邻居节点设备在接收到RA发布的IGP报文后，根据MPLS TE隧道的出口节点标识(MPLSLSR-RFID)查找出口节点RF的ID(0SPF RouterRFID)，并进行后续的路由计算。
[0038]进一步地，在向邻居节点设备发布有效的MPLS TE隧道信息后，可以根据本地记录的各节点设备发布的LSA再次进行链路计算，此次链路计算为按照最短路径树算法计算本地节点设备与各可用节点设备之间包含所述有效MPLS TE隧道的链路结果，在计算出包含所述有效MPLS TE隧道的链路结果后，可使用所述包含有效MPLS TE隧道的链路结果更新预存的路由转发表项。
[0039]具体地，本地节点设备RA将RA至RF的MPLS TE隧道信息发布到所述本地节点设备的邻居节点设备RB以及RC后，重新将本地节点设备RA分别与RB、RC、RD、RE以及RF进行链路计算。需要说明的是，此次链路计算中包含RA至RF的MPLS TE隧道，在计算RA至RF的链路结果时，把该RA至RF的MPLS TE隧道当做两个节点设备间的一条OSPF链路参与到路由计算中，那么所计算的RA至RF的链路结果为包含RA至RF之间的MPLS TE隧道后得出的RA-RF的Cost。
[0040]在重新进行链路计算后，可使用所述包含有效MPLS TE隧道的链路结果更新预存的路由转发表项，以使在后续进行流量转发时，根据该更新的路由转发表项可有效提供路由计算以及流量转发的效率。
[0041]请参考图3，为本发明TE隧道信息发布装置所在本地节点设备的硬件架构示意图，其基本硬件环境包括CPU、内存、转发芯片、非易失性存储器以及其他硬件。图4为该TE隧道信息发布装置的逻辑结构示意图，其从本质上说是一个逻辑装置。在本实施方式中，以软件实现为例，该TE隧道信息发布装置在逻辑层面上可以包括第一链路计算单元401、有效隧道检测单元402以及有效隧道发布单元403。其中:
[0042]第一链路计算单元401，用于计算出本地节点设备与其他各节点设备间排除所有TE隧道的各链路的链路结果，所述链路结果包括所述各链路上的所有节点设备标识；
[0043]有效隧道检测单元402，用于根据所述链路结果中的所有节点设备标识从所述所有TE隧道中筛选出可用TE隧道，将以所述本地节点设备作为入口节点设备的可用TE隧道作为所述所有TE隧道中的有效TE隧道；
[0044]有效隧道发布单元403，用于将所述有效TE隧道的隧道信息发布到所述本地节点设备的邻居节点设备。
[0045]进一步地，所述装置还可以包括第二链路计算单元404以及表项更新单元405，其中:第二链路计算单元404，用于根据本地记录的各节点设备发布的LSA，按照最短路径树算法计算本地节点设备与各可用节点设备之间包含所述有效TE隧道的链路结果；表项更新单元405，用于使用所述包含有效TE隧道的链路结果更新预存的路由转发表项。
[0046]如图5所示，图4中的第一链路计算单元401具体可以包括TE隧道检查子单元4011、可用节点确定子单元4012以及链路计算子单元4013，其中:TE隧道检查子单元4011，用于检查所述本地节点设备与其他节点设备间存在的所有TE隧道；可用节点确定子单元4012，用于根据预存的各节点设备发布的链路状态通告LSA确定出与本地节点设备之间链路连接正常的可用节点设备；链路计算子单元4013，用于按照最短路径树算法计算出所述本地节点设备与各可用节点设备间，排除所述所有TE隧道后得到的各链路的链路结果。
[0047]如图6所示，图4中的有效隧道检测单元402具体可以包括可用隧道确定子单元4021，用于将所述所有TE隧道中由所述可用节点设备组成的TE隧道作为可用TE隧道。
[0048]从以上各种方法和装置的实施方式中可以看出，本发明通过在发布MPLSTE隧道信息之前，首先计算出本地节点设备与其他各节点设备间各链路的链路结果，并检测出以所述本地节点设备作为入口节点设备的有效TE隧道，最后将有效TE隧道的隧道信息发布到所述本地节点设备的邻居节点设备，可保证节点设备发布有效的MPLS TE隧道信息，从而避免节点设备在进行路由计算时出现错误的情况。
[0049]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【权利要求】
1.一种流量工程TE隧道信息发布方法，其特征在于，所述方法包括: 计算出本地节点设备与其他各节点设备间排除所有TE隧道的各链路的链路结果，所述链路结果包括所述各链路上的所有节点设备标识； 根据所述链路结果中的所有节点设备标识从所述所有TE隧道中筛选出可用TE隧道，将以所述本地节点设备作为入口节点设备的可用TE隧道作为所述所有TE隧道中的有效TE隧道； 将所述有效TE隧道的隧道信息发布到所述本地节点设备的邻居节点设备。
2.如权利要求1所述的方法，其特征在于，所述计算出本地节点设备与其他各节点设备间排除所有TE隧道的各链路的链路结果具体包括: 检查所述本地节点设备与其他节点设备间存在的所有TE隧道； 根据预存的各节点设备发布的链路状态通告LSA确定出与本地节点设备之间链路连接正常的可用节点设备； 按照最短路径树算法计算出所述本地节点设备与各可用节点设备间，排除所述所有TE隧道后得到的各链路的链路结果。
3.如权利要求2所述的方法，其特征在于，所述根据所述链路结果中的所有节点设备标识从所述所有TE隧道中筛选出可用TE隧道具体包括: 将所述所有TE隧道中由所述可用节点设备组成的TE隧道作为可用TE隧道。
4.如权利要求2所述的方法，其特征在于，在将所述有效TE隧道信息发布到所述本地节点设备的邻居节点设备后，所述方法还包括: 根据本地记录的各节点设备发布的LSA，按照最短路径树算法计算本地节点设备与各可用节点设备之间包含所述有效TE隧道的链路结果； 使用所述包含有效TE隧道的链路结果更新预存的路由转发表项。
5.如权利要求1至4中任意一项所述的方法，其特征在于，所述链路结果包括节点设备之间的链路开销Cost。
6.一种流量工程TE隧道信息发布装置，其特征在于，所述装置包括: 第一链路计算单元，用于计算出本地节点设备与其他各节点设备间排除所有TE隧道的各链路的链路结果，所述链路结果包括所述各链路上的所有节点设备标识； 有效隧道检测单元，用于根据所述链路结果中的所有节点设备标识从所述所有TE隧道中筛选出可用TE隧道，将以所述本地节点设备作为入口节点设备的可用TE隧道作为所述所有TE隧道中的有效TE隧道； 有效隧道发布单元，用于将所述有效TE隧道的隧道信息发布到所述本地节点设备的邻居节点设备。
7.如权利要求6所述的装置，其特征在于，所述第一链路计算单元具体包括: TE隧道检查子单元，用于检查所述本地节点设备与其他节点设备间存在的所有TE隧道； 可用节点确定子单元，用于根据预存的各节点设备发布的链路状态通告LSA确定出与本地节点设备之间链路连接正常的可用节点设备； 链路计算子单元，用于按照最短路径树算法计算出所述本地节点设备与各可用节点设备间，排除所述所有TE隧道后得到的各链路的链路结果。
8.如权利要求7所述的装置，其特征在于，所述有效隧道检测单元具体包括: 可用隧道确定子单元，用于将所述所有TE隧道中由所述可用节点设备组成的TE隧道作为可用TE隧道。
9.如权利要求7所述的装置，其特征在于，所述装置还包括: 第二链路计算单元，用于根据本地记录的各节点设备发布的LSA，按照最短路径树算法计算本地节点设备与各可用节点设备之间包含所述有效TE隧道的链路结果； 表项更新单元，用于使用所述包含有效TE隧道的链路结果更新预存的路由转发表项。
10.如权利要求6至9中任意一项所述的装置，其特征在于，所述链路结果包括节点设备之间的链路开销Cost。
【文档编号】H04L12/755GK104283793SQ201410560127
【公开日】2015年1月14日 申请日期:2014年10月20日 优先权日:2014年10月20日
【发明者】周端, 林长望 申请人:杭州华三通信技术有限公司