绑定保护环的方法和装置

摘要

本发明提供一种绑定保护环的方法和装置。该方法包括：获取隧道经过的每个节点以及每个保护环所经过的节点；在所有保护环中确定与隧道至少有两个交点的可绑定环；从隧道的首节点沿隧道的方向开始查找隧道上的第一个上环点，在包括第一个上环点的所有可绑定环中确定第一个上环点所在的最佳保护环，查找隧道上的第一个下环点，然后从第一个下环点开始查找隧道上的第二个上环点，在第二个上环点的所有可绑定环中确定第二个上环点所在的最佳保护环，查找隧道上的第二个下环点，以此类推，直至查找到隧道的尾节点；将每个上环点所在的最佳保护环与隧道进行绑定。减少了隧道上不在最佳保护环内的节点的个数，实现了最大化保护隧道上节点的目的。

主权项

一种绑定保护环的方法，其特征在于，包括：接收到客户端的隧道绑定请求后，获取所述隧道经过的每个节点以及每个保护环所经过的节点；在所有所述保护环中确定与所述隧道至少有两个交点的可绑定环；从所述隧道的首节点沿所述隧道的方向开始查找所述隧道上的第一个上环点，在包括所述第一个上环点的所有可绑定环中确定所述第一个上环点所在的最佳保护环，并查找所述隧道上的第一个下环点，然后从所述第一个下环点开始查找所述隧道上的第二个上环点，并在包括所述第二个上环点的所有可绑定环中确定所述第二个上环点所在的最佳保护环，查找所述隧道上的第二个下环点，以此类推，直至查找到所述隧道的尾节点；将每个上环点所在的最佳保护环与所述隧道进行绑定；其中，所述第一个上环点为从隧道的首节点开始所述隧道与一个或多个所述可绑定环相交处的第一个节点，第n₁个上环点为从第n₁‑1个下环点开始所述隧道与一个或多个所述可绑定环相交处的第一个节点，n₁为大于1小于N的自然数，N为所述隧道经过的节点的总数；其中，第n₂个上环点至少位于一个包括所述隧道上第n₂个上环点的下一个节点的可绑定环上，n₂为大于等于1小于N的自然数；其中，第n₂个下环点为所述隧道与所述第n₂个上环点所在的最佳保护环相交的最后一个节点；其中，所述第n₂个上环点所在的最佳保护环为包括所述第n₂个上环点和第n₂上环点的下一个节点且与所述隧道相交的节点最多的可绑定环。