[发明专利]一种标签交换路径的确定方法以及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种标签交换路径的确定方法以及装置。

背景技术

目前，在网络中进行数据传输一般采用等价多路径(Equal-Cost Multi-path Routing，ECMP)的数据传输方式，ECMP的数据传输方式能够依照多协议标签交换(Multi-protocol Label Switching，MPLS)通过多条链路的任一链路将数据传输到指定目的地址对应的设备，其中，MPLS是一种将定长字段的标签(Lable)携带在数据中，根据标签转发数据的数据转发技术，一般将支持MPLS的网络称为MPLS网络。

图1示出了在MPLS网络中进行数据转发的系统的结构示意图，如图1所示，该系统包括第一标签交换路由器101、第二标签交换路由器102以及第三标签交换路由器103(实际应用中，可能包括多个标签交换路由器，此处示出三个作为示例)，其中，第一标签交换路由器101为第二标签交换路由器102的上游设备(也可以称为上一跳设备)，第二标签交换路由器102为第三标签交换路由器103的上游设备，也即：第三标签交换路由器103为第二标签交换路由器102的下游设备(也可以称为下一跳设备)，第二标签交换路由器102为第一标签交换路由器101的下游设备。基于图1所示的系统，数据传输经过的路径中依次经过的标签交换路由器为：第一标签交换路由器101、第二标签交换路由器102以及第三标签交换路由器103。实际应用中，图1所示系统中的每个标签交换路由器都可能存在多个下游设备以及多个上游设备。此外，还可以将位于MPLS网络边缘的标签交换路由器(Label Switching Route，LSR)称为标签交换边界路由器(Label Switching Edge Router，LER)，为描述方便，以下将统称为标签交换路由器。

在应用图1所示的系统进行数据转发时，会预先在每个标签交换路由器中保存转发等价类(Forwarding Equivalence Class，FEC)与下一跳标签转发项(Next Hop Label Forwarding Entry，NHLFE)的对应关系，以及入标签与NHLFE的对应关系，其中，FEC与NHLFE的对应关系可以简称为FTN(即FEC To NHLFE)，入标签与NHLFE的对应关系可以称为入标签映射(Incoming Label Map，ILM)，具体地，以第二标签交换路由器102为例对上述对应关系进行如下说明：

FEC为预先设置的用于表征转发的数据所属类别的标识，如此，MPLS网络可以根据预先对应该FEC建立的标签交换路径(Label Switched Path，LSP)转发与该FEC对应的数据；一般地，LSP由FTN以及该LSP经过路径上的所有标签交换路由器中预先保存的ILM组成，根据FTN，MPLS网络中保存有FTN的标签交换边界路由器可以在确定接收的数据对应的FEC后，为接收的数据分配与该FEC对应的出标签，将接收的数据发送至该出标签对应的标签交换路由器的地址所对应的标签交换路由器，进而，接收到数据的标签交换路由器根据本地保存的ILM转发数据。在FTN以及ILM中，NHLFE为第二标签交换路由器102保存的出标签与下游设备的地址的对应关系，其中，出标签为第二标签交换路由器102的下游设备(例如第三标签交换路由器103)对应上述FEC分配的标签，对于接收携带该标签与上述FEC的下游映射信息的第二标签交换路由器102，该标签为出标签，入标签为第二标签交换路由器102对应上述FEC分配的标签，对于向上游设备(例如第一标签交换路由器101)发送携带该标签以及上述FEC的上游映射信息的第二标签交换路由器102，该标签称为入标签。

在MPLS网络进行数据转发时，第二标签交换路由器102能够根据接收的数据携带的入标签以及本地保存的包含该入标签的ILM，确定出接收的数据的出标签以及该接收的数据的下一个目的接收设备的地址(即下游设备地址或下一跳地址)，进而将确定出的出标签携带在数据中发送至确定出的地址对应的接收设备。可见，上述转发数据的过程主要基于第二标签交换路由器102中保存的ILM进行的，进一步，在MPLS网络进行数据转发时，需要基于由各标签交换路由器中保存的ILM组成的LSP进行数据的转发。

下面将以第一标签交换路由器101、第二标签交换路由器102以及第三标签交换路由器103为例说明建立LSP的过程，具体地，如图2所示，该建立LSP的过程，主要包括以下步骤：

步骤201、第二标签交换路由器102接收第三标签交换路由器103发送的下游映射信息。