[发明专利]用于查找网状网络中的受保护路径的方法

权利要求书

1.一种用于选择网状网络中的源节点与目标节点之间的具有保 证快速重新路由段保护的通信路径的方法，所述通信路径由路径段组 成，所述路径段各自呈现节点路径段N或链路路径段L并且各自采 用所述网络中的备用路径来保护，

其中，各节点路径段N包括节点、进入所述节点的链路以及离 开所述节点的链路，而各链路路径段L包括离开一个关联节点并且进 入另一个关联节点的单个链路，

所述方法包括定义作为节点保护或节点-链路保护的所述通信路 径的所需保护类型，

所述方法的特征在于，通过根据初始用户要求和关于网络的拓扑 结构信息选择主路径的每个特定路径段，并且通过使用以下规则，来 查找作为所述具有保证快速重新路由段保护的通信路径的所述主路 径：

a)对于所述保护类型中的任一种，在确保特定节点路径段N在 网络中可由满足所述初始用户要求的节点备用路径来保护时，为所述 主路径选择所述特定节点路径段N，

b)如果定义了所述节点保护，则在确保包括进入所述目标节点的 链路的单个特定链路路径段L在网络中可由满足所述初始用户要求 的链路备用路径来保护时，为所述主路径仅选择所述单个特定链路路 径段L，

c)如果定义了所述节点-链路保护，则仅当不可能选择节点路径 段N作为替代时，并且在确保特定链路路径段L在网络中可由满足 所述初始用户要求的链路备用路径来保护时，才为所述主路径选择所 述特定链路路径段L。

2.如权利要求1所述的方法，其特征在于，在单一阶段中查找 同时作为所述具有保证快速重新路由段保护的通信路径的所述主路 径。

3.如权利要求1或2所述的方法，其中，所述通信路径是标签 交换路径(LSP)，所述网状网络是多协议标签交换(MPLS)网络。

4.如权利要求1所述的方法，其中，所述初始用户要求至少包 括所述源节点、所述目标节点、所述所需保护类型以及至少包含所述 通信路径的带宽要求的服务质量(QoS)要求。

5.如权利要求4所述的方法，其中，所述初始用户要求包括来 自以下非详尽列表的至少一个附加要求：对于所述路径所允许的最大 量度、服务类(CoS)、路径双向性、无环路限制。

6.如权利要求1所述的方法，其中，所述拓扑结构信息被表示 为节点和互连链路的加权有向拓扑结构图，其中各节点和链路与资源 和/或拓扑结构限制关联，包括与可用节点备用路径和链路备用路径 有关的信息。

7.如权利要求6所述的方法，包括：

通过对所述拓扑结构图添加节点的端口之间的假想链路将所述 拓扑结构图变换成变换图的步骤，所述步骤包括，如果所述拓扑结构 图中存在所述路径段的节点备用路径，则将所述节点的端口之间的零 量度的假想链路加入节点段的所述节点，以便互连所述节点段的进入 链路和外出链路。

8.如权利要求7所述的方法，其中，引入节点的端口之间的连 接的所述步骤还包括对所述拓扑结构图添加节点的端口之间的非零 量度的其它假想链路的附加操作，其中，如果所述拓扑结构图中不存 在所述节点路径段的节点备用路径，而存在所述节点路径段的进入链 路的链路备用路径，则将节点的端口之间的非零量度的假想链路添加 到节点段的所述节点，以便互连所述节点段的所述进入链路和所述外 出链路。

9.如权利要求1所述的方法，还包括：应用计算算法以便在所 述网络中根据预定标准查找最佳路径。

10.如权利要求9所述的方法，其中，所述计算算法是用于查找 所述最佳无环路路径的限制迪杰斯特算法。

11.如权利要求9或10所述的方法，其中，所述标准从至少包 含下列项的列表中选取：最短路径、最长路径。