[发明专利]用于在环网中确定LSP经过的传输通道的方法和装置

权利要求书

1.一种用于在环网中确定标签交换路径LSP经过的传输通道的方法，其特征在于，包括：

第一节点获得第一节点列表，所述第一节点列表是LSP上经过的节点的顺序排列，所述第一节点列表包括所述第一节点、所述LSP的最后一个节点以及所述第一节点和所述LSP的最后一个节点之间的全部中间节点，所述LSP上所述第一节点的下游相邻节点是第二节点；

所述第一节点判断本节点与所述第二节点之间的链路是否受环网保护；

若所述第一节点判定本节点与所述第二节点之间的链路受环网保护，所述第一节点在所述第一节点与所述第二节点之间的链路所位于的全部环网中，根据所述第一节点列表确定最长链路和所述最长链路对应的最末节点，所述最长链路是所述LSP上受所述全部环网中每个环网分别保护的链路中最长的链路，所述第一节点是所述最长链路的首节点；

所述第一节点确定所述最长链路所位于的第一环网，所述第一环网是所述全部环网中的一个环网；

所述第一节点确定所述LSP经过所述第一环网，在所述第一节点上环，在所述最末节点下环。

2.根据权利要求1所述的方法，还包括：若所述第一节点判断本节点与所述第二节点之间的链路不受环网保护，所述第一节点将第二节点列表发给所述第二节点，所述第二节点列表是所述LSP上经过的节点的顺序排列，所述第二节点列表包括所述第二节点、所述LSP的最后一个节点以及所述第二节点和所述LSP的最后一个节点之间的全部中间节点。

3.根据权利要求1或2所述的方法，所述第一节点判断本节点与所述第二节点之间的链路是否受环网保护，包括：

所述第一节点确定第一集合，所述第一集合是保护所述第一节点的全部环网的集合；

在所述第一集合中确定第二集合，所述第二集合是保护所述第一节点和所述第二节点的全部环网的集合；

判断所述第二集合是否为空，如果所述第二集合不为空，则所述第一节点与所述第二节点之间的链路受环网保护，如果所述第二集合为空，则所述第一节点与所述第二节点之间的链路不受环网保护。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一节点列表确定所述最长链路和所述最长链路对应的最末节点，包括：

判断所述第二节点是不是所述第一节点列表中的最后一个节点；

如果所述第二节点是所述第一节点列表中的最后一个节点，则所述最长链路是所述第一节点到所述第二节点的链路，所述第二节点是所述最末节点；

如果所述第二节点不是所述第一节点列表中的最后一个节点，按照所述第一节点列表中的节点顺序依次遍历所述第二节点后面的节点，直至确定出为空的第三集合或者遍历完所述第一节点列表中所述第二节点后面的全部节点，所述第三集合是保护所述第一节点，第三节点以及所述第一节点和所述第三节点中间的全部节点的全部环网的集合；

如果确定出所述为空的第三集合，确定第四节点是所述最末节点，所述第四节点是所述第三节点的上游邻居节点，所述LSP上所述第一节点到所述第四节点的链路为所述最长链路；

如果遍历完所述第一节点列表中的全部节点而未确定出所述为空的第三集合，则确定所述第一节点列表中的最后一个节点为所述最末节点，所述LSP上所述第一节点到所述最末节点间的链路为所述最长链路。