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

权利要求书

1.一种标签交换路径的确定方法，其特征在于，包括：

第一标签交换路由器接收作为其下游设备的第二标签交换路由器发送的下游映射信息，所述下游映射信息携带转发等价类FEC以及所述FEC对应的出标签；

根据所述下游映射信息携带的FEC，查找与所述FEC对应保存的出标签集合，其中，所述出标签集合为所述第一标签交换路由器在第一次接收到携带所述FEC的下游映射信息后，建立的用于保存接收的每个携带所述FEC的下游映射信息中携带的与所述FEC对应的出标签的集合，且所述出标签集合与至少一个入标签关联，所述至少一个入标签为所述第一标签交换路由器在第一次接收到携带所述FEC的下游映射信息后，从所述第一标签交换路由器向作为其上游设备的第三标签交换路由器发送的携带所述FEC以及与所述FEC对应的入标签的上游映射信息中获取的；

将所述第二标签交换路由器发送的下游映射信息携带的所述出标签分别与所述出标签集合关联的各入标签建立对应关系以确定标签交换路径。

2.如权利要求1所述的方法，其特征在于，第一标签交换路由器在根据所述下游映射信息携带的FEC，查找与所述FEC对应保存的出标签集合之前，还包括：

所述第一标签交换路由器确定存在与接收的所述下游映射信息携带的所述FEC对应的出标签集合。

3.如权利要求1所述的方法，其特征在于，所述第一标签交换路由器在根据所述下游映射信息携带的FEC，查找与所述FEC对应保存的出标签集合之前，还包括：

所述第一标签交换路由器确定不存在与接收的所述下游映射信息携带的所述FEC对应的出标签集合；

所述第一标签交换路由器建立出标签集合，所述出标签集合用于保存每个携带所述FEC的下游映射信息中携带的与所述FEC对应的出标签；

将接收的所述下游映射信息携带的所述FEC对应的出标签保存在所述出标签集合中；并

从向作为所述第一标签交换路由器的上游设备的第三标签交换路由器发送的各上游映射信息中，获取携带所述FEC的上游映射信息携带的与所述FEC对应的至少一个入标签；

将所述出标签集合与确定出的所述至少一个入标签关联。

4.如权利要求3所述的方法，其特征在于，第一标签交换路由器建立出标签集合后，还包括：

所述第一标签交换路由器向作为其上游设备的第三标签交换路由器发送携带所述FEC以及所述FEC对应的入标签的上游映射信息；

将发送的所述上游映射信息携带的所述入标签与所述出标签集合进行关联。

5.如权利要求1所述的方法，其特征在于，第一标签交换路由器在根据所述下游映射信息携带的FEC，查找与所述FEC对应保存的出标签集合之前，还包括：

确定发送所述下游映射信息的第二标签交换路由器的地址；

建立确定出的所述地址与所述下游映射信息携带的所述FEC对应的出标签的对应关系，用于确定标签交换路径。

6.一种标签交换路径的确定装置，其特征在于，包括：

下游映射信息接收单元，用于接收作为第一标签交换路由器下游设备的第二标签交换路由器发送的下游映射信息，所述下游映射信息携带转发等价类FEC以及所述FEC对应的出标签；

出标签集合查找单元，用于根据所述下游映射信息接收单元接收的下游映射信息携带的FEC，查找与所述FEC对应保存的出标签集合，其中，所述出标签集合为所述第一标签交换路由器在第一次接收到携带所述FEC的下游映射信息后，建立的用于保存接收的每个携带所述FEC的下游映射信息中携带的与所述FEC对应的出标签的集合，且所述出标签集合与至少一个入标签关联，所述至少一个入标签为所述第一标签交换路由器在第一次接收到携带所述FEC的下游映射信息后，从所述第一标签交换路由器向作为其上游设备的第三标签交换路由器发送的携带所述FEC以及与所述FEC对应的入标签的上游映射信息中获取的；

对应关系建立单元，用于将所述第二标签交换路由器发送的下游映射信息携带的所述出标签分别与所述出标签集合查找单元查找的出标签集合关联的各入标签建立对应关系以确定标签交换路径。

7.如权利要求6所述的装置，其特征在于，还包括出标签集合建立单元，用于在所述出标签集合查找单元根据所述下游映射信息接收单元接收的下游映射信息携带的FEC，查找与所述FEC对应保存的出标签集合之前，确定存在与接收的所述下游映射信息携带的所述FEC对应的出标签集合。