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

摘要

查找网状网络中的主通信路径的方法，它同时是具有完全保证分段节点或节点-链路保护的受保护路径。该方法包括定义所需保护类型并且还根据初始用户要求和网络的拓扑结构信息来选择预期通信路径的每个特定路径段。在确保特定节点路径段N在网络中可由满足初始用户要求的节点备用路径来保护时，选择通信路径的每个特定节点路径段N。如果通信路径的每个特定链路路径段L在网络中可由满足所述初始用户要求的链路备用路径来保护，以及如果段L通到的节点路径段N不能由适当节点备用路径来保护，则选择该特定链路路径段L。

主权项

1.一种用于选择网状网络中的源节点与目标节点之间的完全保护通信路径的方法，所述通信路径由各提供节点路径段N或链路路径段L并且各采用所述网络中的备用路径来保护的路径段组成，其中，各节点路径段N包括节点、进入所述节点的链路以及离开所述节点的链路，而各链路路径段L包括离开一个关联节点并且进入另一个关联节点的单个链路，所述方法包括定义作为节点保护或节点-链路保护的所述通信路径的所需保护类型，所述方法的特征在于，通过根据初始用户要求和关于网络的拓扑结构信息选择所述主路径的每个特定路径段，并且通过使用以下规则，来查找作为所述完全保护通信路径的主路径：a)对于所述保护类型的任一种，在确保特定节点路径段N在网络中可由满足所述初始用户要求的节点备用路径来保护时，为所述主路径选择所述特定节点路径段N，b)如果定义了所述节点保护，则在确保单个特定链路路径段L在网络中可由满足所述初始用户要求的链路备用路径来保护时，为所述主路径仅选择包括进入所述目标节点的链路的所述特定链路路径段L，c)如果定义了所述节点-链路保护，则仅当不可能选择节点路径段N作为替代时，并且在确保特定链路路径段L在网络中可由满足所述初始用户要求的链路备用路径来保护时，才为所述主路径选择所述特定链路路径段L。