CN102882787B - 确定流量工程隧道的转发路径的方法和装置 - Google Patents

Abstract

公开了一种确定流量工程隧道的转发路径的方法和装置。该方法包括：获取数据通信网络中的IP路由设备的配置信息，该IP路由设备的配置信息包括节点信息、链路信息、隧道接口配置信息和TE显式路径配置信息；根据节点信息和链路信息，确定数据通信网络的拓扑矩阵；根据隧道接口配置信息和TE显式路径配置信息，确定以起点和终点标识的TE隧道，并确定该TE隧道的下一跳、下一跳的配置顺序以及与下一跳相应的节点的包含方式；确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径；根据分段转发路径，确定该TE隧道的转发路径。本发明实施例的确定流量工程隧道的转发路径的方法和装置，能够简单且有效地确定TE隧道的转发路径。

Description

确定流量工程隧道的转发路径的方法和装置

技术领域

本发明涉及通信领域，尤其涉及通信领域中确定流量工程隧道的转发路径的方法和装置。

背景技术

因特网协议（Internet Protocol，简称为“IP”）承载网通常为多协议标签交换（Multi-Protocol Label Switching，简称为“MPLS”）网络。为了保证网络的可靠性并进行流量控制，MPLS网络会部署MPLS流量工程（TrafficEngineering，简称为“TE”），其中TE显式路径配置会影响业务在MPLS网络中的路径，使得业务流按照TE显式路径配置进行分布，而不是按照内部网关协议（Interior Gateway Protocol，简称为“IGP”）的最短路径算法来分布。为了监控部署了MPLS TE的网络中的业务流的流向和分布，需要分析TE隧道的真实路径，即TE隧道的转发路径。

目前业界一般通过专用探针监控开放最短路径优先（Open Shortest-PathFirst，简称为“OSPF”）协议TE和中间***到中间***（Intermediate Systemto Intermediate System，简称为“IS-IS”）协议TE的路由更新报文，从而监控TE隧道的状态变化，并根据所述路由更新报文计算OSPF-TE和IS-IS-TE的TE隧道转发路径。

然而，上述方法只适用于监控OSFP/IS-IS协议TE隧道的转发路径和状态变化，并且探针需要与被监控网络中的网元建立对等（Peer）关系，从而必须修改用户现网的配置，并且专用探针规格较高。因此，目前业界采用的通过专用探针监控TE隧道的转发路径的方法，存在成本高、部署复杂、场景局限性大等缺陷。

发明内容

本发明实施例提供了一种确定流量工程隧道的转发路径的方法和装置，能够简单且有效地确定TE隧道的转发路径。

第一方面，本发明实施例提供了一种确定流量工程隧道的转发路径的方法，该方法包括：获取数据通信网络中的因特网协议IP路由设备的配置信息，该IP路由设备的配置信息包括节点信息、链路信息、隧道接口配置信息和流量工程TE显式路径配置信息；根据该节点信息和该链路信息，确定该数据通信网络的拓扑矩阵；根据该隧道接口配置信息和该TE显式路径配置信息，确定以起点和终点标识的TE隧道，并确定该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式；根据该拓扑矩阵、该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径；根据该分段转发路径，确定该TE隧道的转发路径。

在第一方面的第一种可能的实现方式中，该根据该拓扑矩阵、该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：在与该TE隧道的下一跳相应的节点的包含方式包括排除方式时，更新该拓扑矩阵，更新后的拓扑矩阵为从该拓扑矩阵中删除包含方式为该排除方式的节点之后的矩阵；根据该更新后的拓扑矩阵、该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径。

在第一方面的第二种可能的实现方式中，该确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：在确定该两个相邻节点之间的分段转发路径后，更新该拓扑矩阵，更新后的拓扑矩阵为从该拓扑矩阵中删除该分段转发路径包括的所有链路之后的矩阵；根据该更新后的拓扑矩阵，确定后续的两个相邻节点之间的分段转发路径。

结合第一方面、第一方面的第一种或第二种可能的实现方式，在第一方面的第三种可能的实现方式中，该确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径。

结合第一方面或第一方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第一方面的第四种可能的实现方式中，该确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：在该两个相邻节点中的在后节点的包含方式为严格包含方式时，将该两个相邻节点形成的链路确定为该两个相邻节点之间的分段转发路径。

结合第一方面的第三种可能的实现方式，在第一方面的第五种可能的实现方式中，该在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径，包括：在该两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为主机地址时，根据最短路径算法确定该两个相邻节点之间的分段转发路径。

结合第一方面的第三种可能的实现方式，在第一方面的第六种可能的实现方式中，该在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径，包括：在该两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为互连地址时，根据最短路径算法确定该两个相邻节点之间的初始分段转发路径；在该初始分段转发路径中包含该在后节点的对端节点时，将该初始分段转发路径确定为该两个相邻节点之间的分段转发路径；或在该初始分段转发路径中不包含该在后节点的对端节点时，根据最短路径算法确定该两个相邻节点中的在前节点与该对端节点之间的对端转发路径；将该对端节点与该在后节点形成的链路以及该对端转发路径，确定为该两个相邻节点之间的分段转发路径。

结合第一方面的第四种可能的实现方式，在第一方面的第七种可能的实现方式中，该在该两个相邻节点中的在后节点的包含方式为严格包含方式时，将该两个相邻节点形成的链路确定为该两个相邻节点之间的分段转发路径，包括：在该两个相邻节点中的在后节点的包含方式为严格包含方式时，如果确定该两个相邻节点之间不存在直连链路，则终止该分段转发路径的确定。

结合第一方面或第一方面的第一种至第二种可能的实现方式中的任一种可能的实现方式，在第一方面的第八种可能的实现方式中，该确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：在该IP路由设备的配置信息不包括与该TE隧道的下一跳相应的节点信息时，终止该分段转发路径的确定。

结合第一方面或第一方面的第一种至第二种可能的实现方式中的任一种可能的实现方式，在第一方面的第九种可能的实现方式中，该方法还包括：确定该TE隧道的转发路径是否包括重复节点；在该转发路径包括重复节点时，提示用户该TE隧道的转发路径中存在环路。

第二方面，本发明实施例提供了一种确定流量工程隧道的转发路径的装置，该装置包括：获取模块，用于获取数据通信网络中的因特网协议IP路由设备的配置信息，该IP路由设备的配置信息包括节点信息、链路信息、隧道接口配置信息和流量工程TE显式路径配置信息；第一确定模块，用于根据该获取模块获取的该节点信息和该链路信息，确定该数据通信网络的拓扑矩阵；第二确定模块，用于根据该获取模块获取的该隧道接口配置信息和该TE显式路径配置信息，确定以起点和终点标识的TE隧道，并确定该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式；第三确定模块，用于根据该第一确定模块确定的该拓扑矩阵，以及该第二确定模块确定的该TE隧道的下一跳、该下一跳的配置顺序和与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径；第四确定模块，用于根据该第三确定模块确定的该分段转发路径，确定该TE隧道的转发路径。

在第二方面的第一种可能的实现方式中，该第三确定模块包括：第一更新单元，用于在与该TE隧道的下一跳相应的节点的包含方式包括排除方式时，更新该第一确定模块确定的该拓扑矩阵，更新后的拓扑矩阵为从该第一确定模块确定的该拓扑矩阵中删除包含方式为该排除方式的节点之后的矩阵；第一确定单元，用于根据该第一更新单元更新后的拓扑矩阵，以及该第二确定模块确定的该TE隧道的下一跳、该下一跳的配置顺序和与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径。

在第二方面的第二种可能的实现方式中，该第三确定模块包括：第二更新单元，用于在确定该两个相邻节点之间的分段转发路径后，更新该拓扑矩阵，更新后的拓扑矩阵为从该拓扑矩阵中删除该分段转发路径包括的所有链路之后的矩阵；第二确定单元，用于根据该第二更新单元更新后的拓扑矩阵，确定后续的两个相邻节点之间的分段转发路径。

结合第二方面或第二方面的第一种或第二种可能的实现方式，在第二方面的第三种可能的实现方式中，该第三确定模块包括：第三确定单元，用于在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径。

结合第二方面或第二方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第二方面的第四种可能的实现方式中，该第三确定模块包括：第四确定单元，用于在该两个相邻节点中的在后节点的包含方式为严格包含方式时，将该两个相邻节点形成的链路确定为该两个相邻节点之间的分段转发路径。

结合第二方面的第三种可能的实现方式，在第二方面的第五种可能的实现方式中，该第三确定单元包括：第一确定子单元，用于在该两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为主机地址时，根据最短路径算法确定该两个相邻节点之间的分段转发路径。

结合第二方面的第三种可能的实现方式，在第二方面的第六种可能的实现方式中，该第三确定单元包括：第二确定子单元，用于在该两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为互连地址时，根据最短路径算法确定该两个相邻节点之间的初始分段转发路径；第三确定子单元，用于在该第二确定子单元确定的该初始分段转发路径中包含该在后节点的对端节点时，将该初始分段转发路径确定为该两个相邻节点之间的分段转发路径；或第四确定子单元，用于在该第二确定子单元确定的该初始分段转发路径中不包含该在后节点的对端节点时，根据最短路径算法确定该两个相邻节点中的在前节点与该对端节点之间的对端转发路径；第五确定子单元，用于将该第四确定子单元确定的该对端节点与该在后节点形成的链路以及该对端转发路径，确定为该两个相邻节点之间的分段转发路径。

结合第二方面的第四种可能的实现方式，在第二方面的第七种可能的实现方式中，该第四确定单元包括：终止子单元，用于在该两个相邻节点中的在后节点的包含方式为严格包含方式时，如果确定该两个相邻节点之间不存在直连链路，则终止该分段转发路径的确定。

结合第二方面或第二方面的第一种至第二种可能的实现方式中的任一种可能的实现方式，在第二方面的第八种可能的实现方式中，该第三确定模块包括：终止单元，用于在该IP路由设备的配置信息不包括与该TE隧道的下一跳相应的节点信息时，终止该分段转发路径的确定。

结合第二方面或第二方面的第一种至第二种可能的实现方式中的任一种可能的实现方式，在第二方面的第九种可能的实现方式中，该装置还包括：第五确定模块，用于确定该第四确定模块确定的该TE隧道的转发路径是否包括重复节点；提示模块，用于在该第五确定模块确定该转发路径包括重复节点时，提示用户该TE隧道的转发路径中存在环路。

基于上述技术方案，本发明实施例的确定流量工程隧道的转发路径的方法和装置，通过分析IP路由设备的配置信息，并采用分段确定最短路径的方法，能够简单且有效地确定TE隧道的转发路径。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本发明实施例的确定流量工程隧道的转发路径的方法的示意性流程图。

图2是根据本发明实施例的确定分段转发路径的方法的示意性流程图。

图3是根据本发明实施例的确定分段转发路径的方法的另一示意性流程图。

图4是根据本发明实施例的网络拓扑示意图。

图5是根据本发明实施例的确定分段转发路径的方法的再一示意性流程图。

图6是根据本发明实施例的另一网络拓扑示意图。

图7是根据本发明实施例的确定分段转发路径的方法的再一示意性流程图。

图8是根据本发明实施例的确定分段转发路径的方法的再一示意性流程图。

图9是根据本发明实施例的再一网络拓扑示意图。

图10是根据本发明实施例的确定流量工程隧道的转发路径的方法再一示意性流程图。

图11是根据本发明实施例的再一网络拓扑示意图。

图12是根据本发明实施例的确定分段转发路径的方法的再一示意性流程图。

图13是根据本发明实施例的确定流量工程隧道的转发路径的装置的示意性框图。

图14是根据本发明实施例的第三确定模块的示意性框图。

图15是根据本发明实施例的第三确定模块的另一示意性框图。

图16是根据本发明实施例的第三确定模块的再一示意性框图。

图17是根据本发明实施例的第三确定模块的再一示意性框图。

图18是根据本发明实施例的确定流量工程隧道的转发路径的装置的再一示意性框图。

图19是根据本发明实施例的确定流量工程隧道的转发路径的装置的再一示意性框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本发明保护的范围。

应理解，本发明实施例的技术方案可以应用于各种通信***，例如：全球移动通讯（Global System of Mobile communication，简称为“GSM”）***、码分多址（Code Division Multiple Access，简称为“CDMA”）***、宽带码分多址（Wideband Code Division Multiple Access，简称为“WCDMA”）***、通用分组无线业务（General Packet Radio Service，简称为“GPRS”）、长期演进（Long Term Evolution，简称为“LTE”）***、LTE频分双工（FrequencyDivision Duplex，简称为“FDD”）***、LTE时分双工（Time Division Duplex，简称为“TDD”）、通用移动通信***（Universal Mobile TelecommunicationsSystem，简称为“UMTS”）、全球互联微波接入（Worldwide Interoperability forMicrowave Access，简称为“WiMAX”）通信***等。还应理解，为了简洁，本发明实施例仅以MPLS网络为例进行说明，但本发明并不限于此。

图1示出了根据本发明实施例的确定流量工程隧道的转发路径的方法100示意性流程图。如图1所示，该方法100包括：

110，获取数据通信网络中的因特网协议（IP）路由设备的配置信息，该IP路由设备的配置信息包括节点信息、链路信息、隧道接口配置信息和流量工程（TE）显式路径配置信息；

120，根据该节点信息和该链路信息，确定该数据通信网络的拓扑矩阵；

130，根据该隧道接口配置信息和该TE显式路径配置信息，确定以起点和终点标识的TE隧道，并确定该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式；

140，根据该拓扑矩阵、该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径；

150，根据该分段转发路径，确定该TE隧道的转发路径。

因此，本发明实施例的确定流量工程隧道的转发路径的方法，通过分析IP路由设备的配置信息，并采用分段确定最短路径的方法，能够简单且有效地确定TE隧道的转发路径，并由此能够进行流量控制，从而能够缓解拥堵，进一步提高用户体验。

具体而言，TE是保证承载网路径可靠性以及进行流量控制的一种有效手段，但由于TE显式路径的配置灵活，目前大部分网管设备还不能简单且有效地还原出TE隧道的转发路径，并且通过确定OSPF-TE或IS-IS-TE的路由更新报文的方法存在着成本高、需要修改现网配置和应用受限等缺陷。而本发明实施例通过低成本的输入即IP路由设备的配置信息，可以准确且简单地计算出TE隧道的转发路径，包括TE隧道的主路径、备份路径和逃生路径，能够避免采用专用探针，降低成本，也能够避免对用户现网配置的修改，进一步降低实现成本，扩大应用场景；另一方面，本发明实施例的方法由于能够简单且有效地确定TE隧道的转发路径，因而能够进行流量控制，缓解拥堵，从而能够进一步提高用户体验。

在本发明实施例中，执行方法100的主体可以为确定流量工程隧道的转发路径的装置，该装置例如为网络中的管理设备等，为了简洁，下文中将以网管设备为例进行说明，但本发明实施例并不限于此。

在本发明实施例中，当设备侧的接口上线（UP）/下线（Down），或协议上线/下线时，设备侧可以向网管设备发送简单网络管理协议（SimpleNetwork Management Protocol，简称为“SNMP”）陷阱（TRAP）告警信息。网管设备接收到SNMP TRAP告警信息时，可以实时触发新的TE隧道的转发路径计算，以及时反映处于用户网络中的TE路径状态。网管设备接收到用户查询路径指令时，也可以触发TE隧道的转发路径计算。

另外，在本发明实施例中，网管设备可以根据外部信息触发转发路径的计算，网管设备也可以主动触发转发路径的计算，以检查网络中TE显式路径配置的合法性，例如是否人工指定了环路、是否具有备份路径和逃生路径等，从而能够进行流量控制，缓解拥堵，进一步提高用户体验。

在110中，网管设备可以获取数据通信网络中的IP路由设备的配置信息，该IP路由设备的配置信息可以包括节点信息、链路信息、隧道接口配置信息和流量工程TE显式路径配置信息。

在本发明实施例中，该IP路由设备为支持IP协议的具有路由功能的网络设备，例如IP路由设备为路由器、交换机等。网管设备可以从各IP路由设备的配置文件中获取配置信息，例如，网管设备可以向网络中的IP路由设备发送显示当前配置（Display Current-Configuration）命令，并将回显信息存为文本（TXT）格式的文件；网管设备可以通过正则表达式提取该文件中包括的节点信息、链路信息、隧道接口配置信息和TE显式路径配置信息。

在本发明实施例中，该节点信息可以包括设备名称（Sysname）和设备标识（Router ID），该节点信息还可以包括其它信息。该链路信息可以包括链路两端节点的接口号（Interface）、接口IP地址（IP Address）和掩码，该链路信息还可以包括花费（Cost）值等。应理解，在本发明实施例中，该节点信息和链路信息还可以统称为拓扑信息。

在本发明实施例中，该隧道接口配置信息可以包括隧道终点（Destination）和主备标签交换路径（Label Switched Path，简称为“LSP”）名称，该隧道接口配置信息还可以包括设备名称隧道终点等信息；该TE显式路径配置信息可以包括路径名称、设备名称（Sysname）和路径下一跳（nexthop）信息，该路径下一跳信息可以包括下一跳的IP地址、下一跳的配置顺序以及与下一跳相应的节点的包含方式。应理解，在本发明实施例中，该隧道接口配置信息和TE显式路径配置信息可以统称为TE信息，并且该隧道接口配置信息或该TE显式路径配置信息还可以包括其它信息，本发明实施例并不以此为限。

在120中，网管设备可以根据该节点信息和该链路信息，确定该数据通信网络的拓扑矩阵。

例如，网管设备通过接口IP地址计算直连链路，其中直连链路的两端接口IP必须在同一网段。具体地，网管设备可以提取接口IP的网段地址，并以网段地址作为键（key），以网元、接口IP、掩码、花费（cost）作为值（value）存为一个哈希表；从而网管设备可以统计只有两个接口IP处于同一网段的记录，并由此生成互连关系表。网管设备通过将逻辑接口对应到物理接口之后，进而可以得到数据通信网络的物理拓扑，并进而可以生成数据通信网络的拓扑矩阵。该拓扑矩阵可以是以键（key）为链路（源-宿）名称，以value为链路cost的字典。

在130中，网管设备可以根据该隧道接口配置信息和该TE显式路径配置信息，确定以起点和终点标识的TE隧道，并确定该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式。

具体地，例如，网管设备可以将TE显式路径配置信息中的设备名称（Sysname）作为起点，将隧道接口配置信息中与该起点相应的隧道终点（Destination）作为终点，确定以起点和终点标识的TE隧道；进一步地，网管设备可以根据TE显式路径配置信息中下一跳（Nexthop）信息，确定该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式。

在本发明实施例中，节点的包含方式可以包括三种类型，分别为：排除（Exclude）方式、松散包含（Include loose）方式和严格包含（Include strict）方式，其中，严格包含方式也可以称为严格显式方式；松散包含方式和排除方式可以称为松散显式方式。

应理解，TE显式路径的包含方式可以理解为路径所包括的节点的包含方式，从而TE显式路径可以包括严格显式路径和松散显式路径，该严格显式路径要求当前一跳与上一跳必须直连；该松散显式路径可以指定路径中必须包含（Include loose）或必须不包含（Exclude）哪些节点/链路。还应理解，与下一跳相应的节点即下一跳所在的节点。

在140中，网管设备可以根据该拓扑矩阵、该TE隧道的下一跳、该下一跳的配置顺序和该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，即确定起点与下一跳之间、下一跳与下一跳之间、以及下一跳与终点之间的分段转发路径。

例如，对于以节点A为起点和以节点F为终点的TE隧道，该TE隧道依次配置有下一跳IP-B、下一跳IP-C和下一跳IP-D，该下一跳IP-B对应节点B，该下一跳IP-C对应节点C，该下一跳IP-D对应节点D，则网管设备需要分段确定节点A和节点B之间的分段转发路径、节点B和节点C之间的分段转发路径、节点C和节点D之间的分段转发路径、以及节点D和节点F之间的分段转发路径，其中下一跳与下一跳之间的分段转发路径包括节点B和节点C之间的分段转发路径，以及节点C和节点D之间的分段转发路径。应理解，在上述实施例的依次经过的起点、各下一跳和终点中，包含方式为排除方式的节点不是TE隧道经过的节点，需要排除在外，即节点B、C、D是该TE隧道必须经过的节点，这些节点B、C、D的包含方式为松散包含方式或严格包含方式。

下文中将结合图2至图12，详细描述如何确定起点与下一跳之间、下一跳与下一跳之间、以及下一跳与终点之间的分段转发路径。

应理解，该两个相邻节点指TE隧道依次经过的起点、各下一跳和终点中的任意两个相邻节点，例如，起点与相邻的下一跳所对应的节点，两个依次配置的下一跳所对应的节点等。

在150中，网管设备根据该分段转发路径，确定该TE隧道的转发路径。具体而言，网管设备可以将各分段转发路径依次进行组合，从而确定TE隧道的最终真实的转发路径。

因此，本发明实施例的确定流量工程隧道的转发路径的方法，通过分析IP路由设备的配置信息，并采用分段确定最短路径的方法，能够简单且有效地确定TE隧道的转发路径，从而能够进行流量控制，并由此能够缓解拥堵，进一步提高用户体验。

在本发明实施例中，在与TE隧道的下一跳相应的节点的包含方式包括排除（Exclude）方式时，表示该TE隧道必须不包含该节点，因此为了简化确定转发路径的计算量，可以在确定分段转发路径之前对拓扑矩阵进行更新，具体地如图2所示。应理解，也可以在确定分段转发路径之后，对分段转发路径进行筛选或重新确定，以排除包括该节点和/或链路的路径，本发明实施例并不限于此。

如图2所示，在本发明实施例中，可选地，图1所示140中的根据该拓扑矩阵、该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

141，在与该TE隧道的下一跳相应的节点的包含方式包括排除方式时，更新图1所示120中的拓扑矩阵，更新后的拓扑矩阵为从图1所示120中的拓扑矩阵中删除包含方式为该排除方式的节点之后的矩阵；

142，根据该更新后的拓扑矩阵、该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径。

因此，本发明实施例的确定流量工程隧道的转发路径的方法，通过预先删除包含方式为排除方式的节点，能够进一步简化确定TE隧道的转发路径的计算量，提高效率，从而进一步提高确定TE隧道的实时性。

在本发明实施例中，可选地，如图3所示，图1所示140中的确定TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

143，在确定该两个相邻节点之间的分段转发路径后，更新图1所示120中的拓扑矩阵，更新后的拓扑矩阵为从图1所示120中的拓扑矩阵中删除该确定的分段转发路径包括的所有链路之后的矩阵；

144，根据该更新后的拓扑矩阵，确定后续的两个相邻节点之间的分段转发路径。

即网管设备在每次确定两个相邻节点之间的分段转发路径后，都可以将确定的分段转发路径所包括所有链路从拓扑矩阵中删除，以使得确定后续的分段转发路径时使用删除已确定的链路之后的拓扑矩阵，从而避免最终确定的转发路径中包括重复链路，以进一步简化确定TE隧道的转发路径的计算量，提高确定TE隧道的实时性。

例如，假设在项目名称为Test1的测试项目中，网管设备获取的或形成的链接数据库、隧道接口配置表和TE显式路径配置表分别如表1至表3所示。在表1中，示出了网络中各节点之间的互连关系，由此该网络的拓扑图可以如图4所示；在表2中，以设备名称为起点并以目的节点为终点标识了TE隧道To_end_1；在表3中，示出了该TE隧道To_end_1的下一跳IP2和IP5，下一跳的配置顺序，与下一跳IP2相应的节点的包含方式为排除方式，以及与下一跳IP5相应的节点的包含方式为松散包含方式。

表1

表2

表3

在上述测试项目Test1中，TE隧道的主路径To_end_1依次包括两个下一跳IP2和IP5，其中下一跳IP2相应的节点的包含方式为排除方式，则需要依次确定作为起点的节点1与下一跳IP5对应的节点7、以及节点7与作为终点的节点8之间的分段转发路径。具体地，确定TE隧道To_end_1的转发路径的过程可以包括：

①确定与该TE隧道的下一跳IP2相应的节点的包含方式包括排除方式时，将该节点从拓扑矩阵中删除；

②确定与下一跳IP5相应的节点为节点7，在作为起点的节点1和节点7之间调用Dijkstra算法，确定这两个相邻节点之间的最短路径为路径A（1->2->3->5->6->7）；

③确定节点1和节点7中的在后节点7的IP地址即IP5为互连地址，例如可以依据链路信息中该IP5的掩码是否为32位，确定IP5是互连地址还是主机地址，具体地，可以根据IP地址的掩码为32位，确定该IP地址是主机地址；否则为互连地址；并根据表1中的互连关系可以确定在后节点7的对端节点为节点6，由于路径A中包含在后节点7的对端节点6，于是可以将路径A确定为两个相邻节点1和7之间的分段转发路径，并从拓扑矩阵中删除这段路径A所包含的链路，以防止端到端的路径中包含重复链路；

④在节点7与终点即节点8之间调用Dkstra算法，确定这两个相邻节点之间的最短路径为路径B（7->8），并类似地确定该路径B为两个相邻节点7和8之间的分段转发路径；

⑤根据分段转发路径A和B，确定该TE隧道To_end_1的转发路径为：1->2->3->5->6->7->8。

在本发明实施例中，对于两个相邻节点中的在后节点，如果该在后节点的包含方式为严格包含（Include Strict）方式，则表明在前节点与在后节点之间是直连的，即与该在前节点与在后节点相应的端口IP位于同一网段，因而可以直接将在前节点到在后节点这段直连链路确定为该两个相邻节点之间的分段转发路径；如果在后节点的包含方式为松散包含（Include loose）方式，则表明在前节点与在后节点不一定直连，因而需要在该在前节点和该在后节点之间调用最短路径算法，来确定该两个相邻节点之间的分段转发路径。

具体而言，如图5所示，可选地，图1所示140中确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

145，在两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定两个相邻节点之间的分段转发路径。

如图5所示，可选地，图1所示140中确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

146，在两个相邻节点中的在后节点的包含方式为严格包含方式时，将两个相邻节点形成的链路确定为该两个相邻节点之间的分段转发路径。

应理解，在本发明实施例中，所谓“在前”与“在后”是相对下一跳的配置顺序而言的，也是相对TE隧道依次经过的节点的先后顺序而言的；还应理解，该最短路径算法例如为Dijkstra算法，当然该最短路径算法还可以为其它确定最短路径的算法，本发明实施例并不限于此。

例如，假设在项目名称为Test2的测试项目中，网管设备获取的或形成的链接数据库、隧道接口配置表和TE显式路径配置表分别如表4至表6所示，并且网络的拓扑图如图6所示。

表4

表5

表6

在上述测试项目Test2中，TE隧道的主路径To_end_2_P依次包括三个下一跳，则需要依次确定作为起点的节点1与下一跳IP6对应的节点3、节点3与下一跳IP2对应的节点5、以及节点5与下一跳IP7对应的节点6（也为终点）之间的分段转发路径。具体地，确定TE隧道To_end_2_P的转发路径的过程可以包括：

①根据下一跳的配置顺序，找到IP6所在节点3，例如，根据该IP地址的掩码不是32位，确定IP6是节点3的互连地址而不是主机地址，于是在节点1与节点3之间调用Dijkstra算法，确定最短路径A为1->3；检查此段最短路径是否包含IP6的对端节点1，如包含该对端节点1，则将此路径确定为节点1与节点3之间的分段转发路径；否则根据最短路径算法确定该在前节点与所述对端节点之间的对端转发路径；并将该对端节点与该在后节点形成的链路以及该对端转发路径，确定为两个相邻节点之间的分段转发路径，并从拓扑矩阵中路径包含的链路；

②找到IP2所在节点5，例如，根据该IP地址的掩码为32位，确定IP2为主机地址，则在节点3与节点5之间调用Dijkstra算法，将确定的最短路径B（3->5）确定为节点3与节点5之间的分段转发路径，并从拓扑矩阵中路径包含的链路；

③确定IP7为严格显式路径配置，则直接将节点5与IP7所在节点6之间的链路C（5->6）确定为该段的分段转发路径；

④根据分段转发路径1->3、3->5和5->6，确定该TE隧道To_end_2_P的转发路径为1->3->5->6。

类似地，可以根据获取的节点信息和链路信息，重新确定数据通信网络的拓扑矩阵，并可以确定TE隧道的备路径To_end_2_S的真实路径为：1->2->4->5->7->8->6。

在本发明实施例中，可选地，图5所示145中该在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径，包括：

在两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为主机地址时，根据最短路径算法确定该两个相邻节点之间的分段转发路径。

应理解，在本发明实施例中，在确定两个相邻节点中的在后节点的IP地址为主机地址时，可以直接根据最短路径算法确定该两个相邻节点之间的分段转发路径。

具体地，例如网管设备可以通过检查下一跳IP地址的掩码是否为32位，如果下一跳IP地址的掩码为32位，则可以确定该下一跳对应的在后节点的IP地址为主机地址；否则该下一跳对应的在后节点的IP地址为互连地址。如果下一跳IP地址为主机地址，则表明此下一跳所标识的是一个节点，则网管设备可以直接在在前节点和下一跳所属节点即在后节点之间调用Dijkstra算法，查找此段的最短真实路径；如果下一跳IP地址不是主机地址，则网管设备可以找到此下一跳所属节点（即在后节点）及其对端节点，该对端节点与该所属节点处于同一网段，但为不同IP地址的所属节点，由此网管设备可以在该在前节点和在后节点之间，或在该在前节点与该对端节点之间调用Dijkstra算法，计算此段的最短真实路径。

可选地，如图7所示，图5所示145中该在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径，包括：

1451，在两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为互连地址时，根据最短路径算法确定该两个相邻节点之间的初始分段转发路径；

1452，在该初始分段转发路径中包含该在后节点的对端节点时，将该初始分段转发路径确定为该两个相邻节点之间的分段转发路径。

如图8所示，可选地，图5所示145中该在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径，包括：

1451，在两个相邻节点中的在后节点的IP地址为互连地址时，根据最短路径算法确定该两个相邻节点之间的初始分段转发路径；

1453，在该初始分段转发路径中不包含该在后节点的对端节点时，根据最短路径算法确定该两个相邻节点中的在前节点与该对端节点之间的对端转发路径；

1454，将该对端节点与该在后节点形成的链路以及该对端转发路径，确定为该两个相邻节点之间的分段转发路径。

应理解，在本发明实施例中，对端转发路径指代两个相邻节点中的在前节点与在后节点的对端节点之间的转发路径。

例如，假设在项目名称为Test3的测试项目中，网管设备获取的或形成的链接数据库、隧道接口配置表和TE显式路径配置表分别如表7至表9所示，并且网络的拓扑图如图9所示。

表7

表8

表9

在上述测试项目Test3中，下一跳IP1所在节点5恰好在交叉点上，同时松散包含的链路不在起点与交叉点的最短路径上，在此情况下确定TE隧道To_end_3的转发路径的过程可以包括：

①找到IP1所在节点5，找到IP1的对端节点4，确定IP1是节点5的互连地址，在节点1与节点5之间调用Dijkstra算法，计算节点1与节点5之间的最短路径A为1->2->5；检查此段最短路径A是否包含对端节点4，如不包含，在节点1与节点4之间调用Dijkstra算法，计算节点1与节点4之间的最短路径B为1->3->4，将路径B以及节点4与节点5之间的链路确定为节点1至节点5之间的分段转发路径1->3->4->5，并将该分段转发路径对应的所有链路从拓扑矩阵中删除；

②在节点5与终点8之间调用Dijkstra算法，计算节点5与节点8之间的最短路径C为5->6->7->8，并进行以上判断后，将该最短路径C确定为该段的分段转发路径；

③根据分段转发路径1->3->4->5和5->6->7->8，确定该TE隧道To_end_3的转发路径为：1->3->4->5->6->7->8。

在本发明实施例中，可选地，图5所示146中该在该两个相邻节点中的在后节点的包含方式为严格包含方式时，将该两个相邻节点形成的链路确定为该两个相邻节点之间的分段转发路径，包括：

在该两个相邻节点中的在后节点的包含方式为严格包含方式时，如果确定该两个相邻节点之间不存在直连链路，则终止该分段转发路径的确定。

例如，网管设备在确定下一跳对应的节点的包含方式为严格包含方式时，通过查询连接数据库或拓扑矩阵，可以确定两个相邻节点之间是否存在直连链路，如果不存在直连链路，则终止该分段转发路径的确定，并可以提示显式路径的严格下一跳配置错误；如果存在直连链路，则将该两个相邻节点之间的链路确定为该段的分段转发路径。

在本发明实施例中，可选地，图1所示140中该确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在该IP路由设备的配置信息不包括与该TE隧道的下一跳相应的节点信息时，终止该分段转发路径的确定。

即在本发明实施例中，由于信息采集不全，如果其它显式路径要求的IP所在节点的配置文件没有找到，那该显式路径无法发现；只有一条显式路径的所有下一跳均可找到对应的节点，才有可能成功发现端到端完整的转发路径。

在本发明实施例中，如图10所示，可选地，该方法100还包括：

160，确定该TE隧道的转发路径是否包括重复节点；

170，在该转发路径包括重复节点时，提示用户该TE隧道的转发路径中存在环路。

具体地，例如在图11所示的网络中，假设TE隧道依次包括：包含方式为松散包含的下一跳IP4、包含方式为松散包含的下一跳IP1、以及包含方式为严格包含的下一跳IP2，则确定TE隧道的转发路径的过程可以包括：

①找到IP4所在节点6，确定该IP4为互连地址，并确定节点6的对端节点为节点5，则在节点5（起点）与节点6之间调用Dijkstra算法计算最短路径为路径A（5->6），此段最短路径A包含IP4所在节点6的对端节点5，将此段路径A确定为两个相邻节点5和6之间的分段转发路径，并从拓扑矩阵中将与路径A相应的链路删除；

②找到IP1所在节点3，确定该IP1为互连地址，并确定节点3的对端节点为节点5，则在节点6与节点3之间调用Dijkstra算法计算最短路径（注意：5-6之间的链路在第一步已被删除），该最短路径为路径B（6->8->7->5->3）；确定此段路径B包含IP1所在节点3的对端节点5，则将此段路径B确定为两个相邻节点6和3之间的分段转发路径，并从拓扑矩阵中将与路径B对应的链路删除；

③找到IP2所在节点1，发现IP2为严格下一跳，确定节点3与节点1之间存在直连链路，则将此段路径C（3->1）确定为两个相邻节点3和1之间的分段转发路径；

④根据分段转发路径A、B和C，确定该TE隧道的转发路径为：5->6->8->7->5->3->1，检查路径发现节点5重复，于是可以提示用户TE显式路径配置存在环路。

应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

因此，本发明实施例的确定流量工程隧道的转发路径的方法，通过分析IP路由设备的配置信息，并采用分段确定最短路径的方法，能够简单且有效地确定TE隧道的转发路径，从而能够进行流量控制，并由此能够缓解拥堵，进一步提高用户体验。

下面将结合图12所示的流程图，详细描述根据本发明实施例的如何确定分段转发路径的方法200，该方法200包括：

在S201中，对于以起点和终点标识的TE隧道，遍历TE隧道的各下一跳，确定在前节点以及下一跳；

在S202中，判断是否能够找到该下一跳所相应的当前节点，如果能找到相应的当前节点，则流程进行到S203，否则流程结束，并可以提示找不到当前节点；

在S203中，判断下一跳是否为主机地址，如果下一跳不为主机地址，即下一跳为互连地址时，流程进行到S204，否则流程进行到S212；

在S204中，确定当前节点对应的对端节点；

在S205中，判断当前节点的包含方式是否为松散包含方式，如果是则流程进行到S206，否则流程进行到S213；

在S206中，在该在前节点与当前节点之间调用Dijkstra算法，确定该段的最短路径；

在S207中，该最短路径中是否包括该对端节点，如果是则流程进行到S208，否则流程进行到S210；

在S208中，将该最短路径确定为在前节点以及当前节点之间的分段转发路径；

在S209中，从拓扑矩阵中删除该分段转发路径包括的所有节点和/或链路；

在S210中，在该在前节点与当前节点之间的最短路径不包括该对端节点时，确定该在前节点与该对端节点之间的最短路径；

在S211中，将在前节点与该对端节点之间的最短路径，以及该对端节点与当前节点之间的链路所形成的路径，确定为在前节点以及当前节点之间的分段转发路径；

在S212中，在下一跳为主机地址时，在该在前节点与当前节点之间调用Dijkstra算法，确定该段的最短路径；

在S213中，确定在前节点与当前节点之间是否存在与下一跳相应的直连链路，如果是则流程进行到S214，否则流程结束，并可以提示显式路径的严格下一跳包含配置错误；

在S214中，将在前节点与当前节点之间的直连链路，确定为在前节点以及当前节点之间的分段转发路径。

应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

因此，本发明实施例的确定流量工程隧道的转发路径的方法，通过分析IP路由设备的配置信息，并采用分段确定最短路径的方法，能够简单且有效地确定TE隧道的转发路径，从而能够进行流量控制，并由此能够缓解拥堵，进一步提高用户体验。

上文中结合图1至图12，详细描述了根据本发明实施例的确定流量工程隧道的转发路径的方法，下面将结合图13至图20，描述根据本发明实施例的确定流量工程隧道的转发路径的装置。

图13示出了根据本发明实施例的确定流量工程隧道的转发路径的装置500的示意性框图。如图13所示，该装置500包括：

获取模块510，用于获取数据通信网络中的因特网协议（IP）路由设备的配置信息，该IP路由设备的配置信息包括节点信息、链路信息、隧道接口配置信息和流量工程（TE）显式路径配置信息；

第一确定模块520，用于根据该获取模块510获取的该节点信息和该链路信息，确定该数据通信网络的拓扑矩阵；

第二确定模块530，用于根据该获取模块510获取的该隧道接口配置信息和该TE显式路径配置信息，确定以起点和终点标识的TE隧道，并确定该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式；

第三确定模块540，用于根据该第一确定模块520确定的该拓扑矩阵，以及该第二确定模块530确定的该TE隧道的下一跳、该下一跳的配置顺序和与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径；

第四确定模块550，用于根据该第三确定模块540确定的该分段转发路径，确定该TE隧道的转发路径。

因此，本发明实施例的确定流量工程隧道的转发路径的装置，通过分析IP路由设备的配置信息，并采用分段确定最短路径的方法，能够简单且有效地确定TE隧道的转发路径，从而能够进行流量控制，并由此能够缓解拥堵，进一步提高用户体验。

在本发明实施例中，如图14所示，可选地，该第三确定模块540包括：

第一更新单元541，用于在与该TE隧道的下一跳相应的节点的包含方式包括排除方式时，更新该第一确定模块520确定的该拓扑矩阵，更新后的拓扑矩阵为从该第一确定模块520确定的该拓扑矩阵中删除包含方式为该排除方式的节点之后的矩阵；

第一确定单元542：用于根据该第一更新单元541更新后的拓扑矩阵，以及该第二确定模块530确定的该TE隧道的下一跳、该下一跳的配置顺序和与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径。

在本发明实施例中，如图15所示，可选地，该第三确定模块540包括：

第二更新单元543，用于在确定两个相邻节点之间的分段转发路径后，更新该拓扑矩阵，更新后的拓扑矩阵为从拓扑矩阵中删除该分段转发路径包括的所有链路之后的矩阵；

第二确定单元544，用于根据该第二更新单元543更新后的拓扑矩阵，确定后续的两个相邻节点之间的分段转发路径。

应理解，在本发明实施例中，第二更新单元543更新后的拓扑矩阵可以为从第一确定模块520确定的拓扑矩阵中删除该分段转发路径包括的所有链路之后的矩阵；当第一更新单元541对由第一确定模块520确定的拓扑矩阵进行更新后，该第二更新单元543更新后的拓扑矩阵可以为从第一更新单元541确定的拓扑矩阵中删除该分段转发路径包括的所有链路之后的矩阵，本发明实施例并不限于此。

在本发明实施例中，如图16所示，可选地，该第三确定模块540包括：

第三确定单元545，用于在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径。

在本发明实施例中，如图16所示，可选地，该第三确定模块540包括：

第四确定单元546，用于在该两个相邻节点中的在后节点的包含方式为严格包含方式时，将该两个相邻节点形成的链路确定为该两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，如图16所示，该第三确定模块540包括：

终止单元547，用于在该IP路由设备的配置信息不包括与该TE隧道的下一跳相应的节点信息时，终止该分段转发路径的确定。

在本发明实施例中，如图17所示，可选地，该第三确定单元545包括：

第一确定子单元5451，用于在该两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为主机地址时，根据最短路径算法确定该两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，如图17所示，该第三确定单元包括：

第二确定子单元5452，用于在该两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为互连地址时，根据最短路径算法确定该两个相邻节点之间的初始分段转发路径；

第三确定子单元5453，用于在该第二确定子单元5452确定的该初始分段转发路径中包含该在后节点的对端节点时，将该初始分段转发路径确定为该两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，如图17所示，该第三确定单元包括：

第二确定子单元5452，用于在该两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为互连地址时，根据最短路径算法确定该两个相邻节点之间的初始分段转发路径；

第四确定子单元5454，用于在该第二确定子单元5452确定的该初始分段转发路径中不包含该在后节点的对端节点时，根据最短路径算法确定该两个相邻节点中的在前节点与该对端节点之间的对端转发路径；

第五确定子单元5455，用于将该第四定子单元5454确定的该对端节点与该在后节点形成的链路以及该对端转发路径，确定为该两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，该第四确定单元546包括：

终止子单元，用于在该两个相邻节点中的在后节点的包含方式为严格包含方式时，如果确定该两个相邻节点之间不存在直连链路，则终止该分段转发路径的确定。

在本发明实施例中，可选地，如图18所示，该装置500还包括：

第五确定模块560，用于确定该第四确定模块550确定的该TE隧道的转发路径是否包括重复节点；

提示模块570，用于在该第五确定模块560确定该转发路径包括重复节点时，提示用户该TE隧道的转发路径中存在环路。

应理解，根据本发明实施例的确定流量工程隧道的转发路径的装置500可对应于本发明实施例中的执行确定流量工程隧道的转发路径的方法的主体或网管设备，并且装置500中的各个模块的上述和其它操作和/或功能分别为了实现图1至图12中的各个方法的相应流程，为了简洁，在此不再赘述。

因此，本发明实施例的确定流量工程隧道的转发路径的装置，通过分析IP路由设备的配置信息，并采用分段确定最短路径的方法，能够简单且有效地确定TE隧道的转发路径，从而能够进行流量控制，并由此能够缓解拥堵，进一步提高用户体验。

另外，本文中术语“***”和“网络”在本文中常被可互换使用。本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

应理解，在本发明实施例中，“与A相应的B”表示B与A相关联，根据A可以确定B。但还应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。

本发明实施例还提供了一种确定流量工程隧道的转发路径的装置900，如图19所示，该装置900包括：总线940；以及连接到总线940的处理器910、存储器920和接口930，其中该接口930用于输入和/或输出数据；该存储器920用于存储指令，该处理器910用于执行该指令以用于获取数据通信网络中的因特网协议（IP）路由设备的配置信息，该IP路由设备的配置信息包括节点信息、链路信息、隧道接口配置信息和流量工程（TE）显式路径配置信息；该处理器910执行该指令还用于根据该节点信息和该链路信息，确定该数据通信网络的拓扑矩阵；该处理器910执行该指令还用于根据该隧道接口配置信息和该TE显式路径配置信息，确定以起点和终点标识的TE隧道，并确定该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式；该处理器910执行该指令还用于根据该拓扑矩阵，以及该TE隧道的下一跳、该下一跳的配置顺序和与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径；该处理器910执行该指令还用于根据该分段转发路径，确定该TE隧道的转发路径。

在本发明实施例中，可选地，该处理器910执行该指令用于根据该拓扑矩阵、该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在与该TE隧道的下一跳相应的节点的包含方式包括排除方式时，更新该拓扑矩阵，更新后的拓扑矩阵为从该拓扑矩阵中删除包含方式为该排除方式的节点之后的矩阵；

根据该更新后的拓扑矩阵、该TE隧道的下一跳、该下一跳的配置顺序以及与该下一跳相应的节点的包含方式，确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，该处理器910执行该指令用于确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在确定该两个相邻节点之间的分段转发路径后，更新该拓扑矩阵，更新后的拓扑矩阵为从该拓扑矩阵中删除该分段转发路径包括的所有链路之后的矩阵；

根据该更新后的拓扑矩阵，确定后续的两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，该处理器910执行该指令用于确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，该处理器910执行该指令用于确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在该两个相邻节点中的在后节点的包含方式为严格包含方式时，将该两个相邻节点形成的链路确定为该两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，该处理器910执行该指令用于在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径，包括：

在该两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为主机地址时，根据最短路径算法确定该两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，该处理器910执行该指令用于在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径，包括：

在该两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为互连地址时，根据最短路径算法确定该两个相邻节点之间的初始分段转发路径；

在该初始分段转发路径中包含该在后节点的对端节点时，将该初始分段转发路径确定为该两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，该处理器910执行该指令用于在该两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定该两个相邻节点之间的分段转发路径，包括：

在该两个相邻节点中的在后节点的包含方式为松散包含方式，且该在后节点的IP地址为互连地址时，根据最短路径算法确定该两个相邻节点之间的初始分段转发路径；

在该初始分段转发路径中不包含该在后节点的对端节点时，根据最短路径算法确定该两个相邻节点中的在前节点与该对端节点之间的对端转发路径；

将该对端节点与该在后节点形成的链路以及该对端转发路径，确定为该两个相邻节点之间的分段转发路径。

在本发明实施例中，可选地，该处理器910执行该指令用于在该两个相邻节点中的在后节点的包含方式为严格包含方式时，将该两个相邻节点形成的链路确定为该两个相邻节点之间的分段转发路径，包括：

在该两个相邻节点中的在后节点的包含方式为严格包含方式时，如果确定该两个相邻节点之间不存在直连链路，则终止该分段转发路径的确定。

在本发明实施例中，可选地，该处理器910执行该指令用于确定该TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在该IP路由设备的配置信息不包括与该TE隧道的下一跳相应的节点信息时，终止该分段转发路径的确定。

在本发明实施例中，可选地，该处理器910执行该指令还用于：

确定该TE隧道的转发路径是否包括重复节点；

在该转发路径包括重复节点时，提示用户该TE隧道的转发路径中存在环路。

因此，本发明实施例的确定流量工程隧道的转发路径的装置，通过分析IP路由设备的配置信息，并采用分段确定最短路径的方法，能够简单且有效地确定TE隧道的转发路径，从而能够进行流量控制，并由此能够缓解拥堵，进一步提高用户体验。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的***、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的***、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (20)

1.一种确定流量工程隧道的转发路径的方法，其特征在于，包括：

获取数据通信网络中的因特网协议IP路由设备的配置信息，所述IP路由设备的配置信息包括节点信息、链路信息、隧道接口配置信息和流量工程TE显式路径配置信息；

根据所述节点信息和所述链路信息，确定所述数据通信网络的拓扑矩阵；

根据所述隧道接口配置信息和所述TE显式路径配置信息，确定以起点和终点标识的TE隧道，并确定所述TE隧道的下一跳、所述下一跳的配置顺序以及与所述下一跳相应的节点的包含方式；

根据所述拓扑矩阵、所述TE隧道的下一跳、所述下一跳的配置顺序以及与所述下一跳相应的节点的包含方式，确定所述TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径；

根据所述分段转发路径，确定所述TE隧道的转发路径。

2.根据权利要求1所述的方法，其特征在于，所述根据所述拓扑矩阵、所述TE隧道的下一跳、所述下一跳的配置顺序以及与所述下一跳相应的节点的包含方式，确定所述TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在与所述TE隧道的下一跳相应的节点的包含方式包括排除方式时，更新所述拓扑矩阵，更新后的拓扑矩阵为从所述拓扑矩阵中删除包含方式为所述排除方式的节点之后的矩阵；

根据所述更新后的拓扑矩阵、所述TE隧道的下一跳、所述下一跳的配置顺序以及与所述下一跳相应的节点的包含方式，确定所述TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径。

3.根据权利要求1所述的方法，其特征在于，所述确定所述TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在确定所述两个相邻节点之间的分段转发路径后，更新所述拓扑矩阵，更新后的拓扑矩阵为从所述拓扑矩阵中删除所述分段转发路径包括的所有链路之后的矩阵；

根据所述更新后的拓扑矩阵，确定后续的两个相邻节点之间的分段转发路径。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述确定所述TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在所述两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定所述两个相邻节点之间的分段转发路径。

5.根据权利要求1至3中任一项所述的方法，其特征在于，所述确定所述TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在所述两个相邻节点中的在后节点的包含方式为严格包含方式时，将所述两个相邻节点形成的链路确定为所述两个相邻节点之间的分段转发路径。

6.根据权利要求4所述的方法，其特征在于，所述在所述两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定所述两个相邻节点之间的分段转发路径，包括：

在所述两个相邻节点中的在后节点的包含方式为松散包含方式，且所述在后节点的IP地址为主机地址时，根据最短路径算法确定所述两个相邻节点之间的分段转发路径。

7.根据权利要求4所述的方法，其特征在于，所述在所述两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定所述两个相邻节点之间的分段转发路径，包括：

在所述两个相邻节点中的在后节点的包含方式为松散包含方式，且所述在后节点的IP地址为互连地址时，根据最短路径算法确定所述两个相邻节点之间的初始分段转发路径；

在所述初始分段转发路径中包含所述在后节点的对端节点时，将所述初始分段转发路径确定为所述两个相邻节点之间的分段转发路径；或

在所述初始分段转发路径中不包含所述在后节点的对端节点时，根据最短路径算法确定所述两个相邻节点中的在前节点与所述对端节点之间的对端转发路径；将所述对端节点与所述在后节点形成的链路以及所述对端转发路径，确定为所述两个相邻节点之间的分段转发路径。

8.根据权利要求5所述的方法，其特征在于，所述在所述两个相邻节点中的在后节点的包含方式为严格包含方式时，将所述两个相邻节点形成的链路确定为所述两个相邻节点之间的分段转发路径，包括：

在所述两个相邻节点中的在后节点的包含方式为严格包含方式时，如果确定所述两个相邻节点之间不存在直连链路，则终止所述分段转发路径的确定。

9.根据权利要求1至3中任一项所述的方法，其特征在于，所述确定所述TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径，包括：

在所述IP路由设备的配置信息不包括与所述TE隧道的下一跳相应的节点信息时，终止所述分段转发路径的确定。

10.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：

确定所述TE隧道的转发路径是否包括重复节点；

在所述转发路径包括重复节点时，提示用户所述TE隧道的转发路径中存在环路。

11.一种确定流量工程隧道的转发路径的装置，其特征在于，包括：

获取模块，用于获取数据通信网络中的因特网协议IP路由设备的配置信息，所述IP路由设备的配置信息包括节点信息、链路信息、隧道接口配置信息和流量工程TE显式路径配置信息；

第一确定模块，用于根据所述获取模块获取的所述节点信息和所述链路信息，确定所述数据通信网络的拓扑矩阵；

第二确定模块，用于根据所述获取模块获取的所述隧道接口配置信息和所述TE显式路径配置信息，确定以起点和终点标识的TE隧道，并确定所述TE隧道的下一跳、所述下一跳的配置顺序以及与所述下一跳相应的节点的包含方式；

第三确定模块，用于根据所述第一确定模块确定的所述拓扑矩阵，以及所述第二确定模块确定的所述TE隧道的下一跳、所述下一跳的配置顺序和与所述下一跳相应的节点的包含方式，确定所述TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径；

第四确定模块，用于根据所述第三确定模块确定的所述分段转发路径，确定所述TE隧道的转发路径。

12.根据权利要求11所述的装置，其特征在于，所述第三确定模块包括：

第一更新单元，用于在与所述TE隧道的下一跳相应的节点的包含方式包括排除方式时，更新所述第一确定模块确定的所述拓扑矩阵，更新后的拓扑矩阵为从所述第一确定模块确定的所述拓扑矩阵中删除包含方式为所述排除方式的节点之后的矩阵；

第一确定单元，用于根据所述第一更新单元更新后的拓扑矩阵，以及所述第二确定模块确定的所述TE隧道的下一跳、所述下一跳的配置顺序和与所述下一跳相应的节点的包含方式，确定所述TE隧道依次经过的起点、各下一跳和终点中每两个相邻节点之间的分段转发路径。

13.根据权利要求11所述的装置，其特征在于，所述第三确定模块包括：

第二更新单元，用于在确定所述两个相邻节点之间的分段转发路径后，更新所述拓扑矩阵，更新后的拓扑矩阵为从所述拓扑矩阵中删除所述分段转发路径包括的所有链路之后的矩阵；

第二确定单元，用于根据所述第二更新单元更新后的拓扑矩阵，确定后续的两个相邻节点之间的分段转发路径。

14.根据权利要求11至13中任一项所述的装置，其特征在于，所述第三确定模块包括：

第三确定单元，用于在所述两个相邻节点中的在后节点的包含方式为松散包含方式时，根据最短路径算法确定所述两个相邻节点之间的分段转发路径。

15.根据权利要求11至13中任一项所述的装置，其特征在于，所述第三确定模块包括：

第四确定单元，用于在所述两个相邻节点中的在后节点的包含方式为严格包含方式时，将所述两个相邻节点形成的链路确定为所述两个相邻节点之间的分段转发路径。

16.根据权利要求14所述的装置，其特征在于，所述第三确定单元包括：

第一确定子单元，用于在所述两个相邻节点中的在后节点的包含方式为松散包含方式，且所述在后节点的IP地址为主机地址时，根据最短路径算 法确定所述两个相邻节点之间的分段转发路径。

17.根据权利要求14所述的装置，其特征在于，所述第三确定单元块包括：

第二确定子单元，用于在所述两个相邻节点中的在后节点的包含方式为松散包含方式，且所述在后节点的IP地址为互连地址时，根据最短路径算法确定所述两个相邻节点之间的初始分段转发路径；

第三确定子单元，用于在所述第二确定子单元确定的所述初始分段转发路径中包含所述在后节点的对端节点时，将所述初始分段转发路径确定为所述两个相邻节点之间的分段转发路径；或

第四确定子单元，用于在所述第二确定子单元确定的所述初始分段转发路径中不包含所述在后节点的对端节点时，根据最短路径算法确定所述两个相邻节点中的在前节点与所述对端节点之间的对端转发路径；

第五确定子单元，用于将所述第四确定子单元确定的所述对端节点与所述在后节点形成的链路以及所述对端转发路径，确定为所述两个相邻节点之间的分段转发路径。

18.根据权利要求15所述的装置，其特征在于，所述第四确定单元包括：

终止子单元，用于在所述两个相邻节点中的在后节点的包含方式为严格包含方式时，如果确定所述两个相邻节点之间不存在直连链路，则终止所述分段转发路径的确定。

19.根据权利要求11至13中任一项所述的装置，其特征在于，所述第三确定模块包括：

终止单元，用于在所述IP路由设备的配置信息不包括与所述TE隧道的下一跳相应的节点信息时，终止所述分段转发路径的确定。

20.根据权利要求11至13中任一项所述的装置，其特征在于，所述装置还包括：

第五确定模块，用于确定所述第四确定模块确定的所述TE隧道的转发路径是否包括重复节点；

提示模块，用于在所述第五确定模块确定所述转发路径包括重复节点时，提示用户所述TE隧道的转发路径中存在环路。