[发明专利]在格型通信网络系统中判别谈话路径存在的方法和系统

权利要求书

1、在格型通信网络控制系统中减少判别通信路径存在的计算复杂性的方法，该方法包括步骤：

当一条链路中出现故障时，检验该链路的两端节点之间迂回路径的存在；和

有该迂回路径，基于该链路有替代的路径的考虑，设定该链路为故障状态，或者没有迂回路径，考虑到网络被分为两个分开的部分，设定该链路为不受管理节点控制的不适合状态。

2、在格型通信网络控制系统中减少判别通信路径存在的计算复杂性的方法，该方法包括步骤：

接收链路状态数据和检验链路的断开；

当该链路断开时，检验该链路的两端节点之间通信路径的存在；和

当该链路的两端节点之间没有通信路径时检验从该链路的两端节点之一到管理节点的通信路径的存在，或者利用该通信路径，断开所有节点和接到该节点的链路直到链路有故障为止，或者没有该通信路径，断开所有节点和接到该链路两端节点的另一个的链路，直到键路有故障为止。

3、在格型通信网络控制系统中减少判别通信路径存在的计算复杂性的装置，该装置包括：

第一单元，用于接收链路状态数据和检验链路的断开；

第二单元，当该链路断开时，用于检验该链路两端节点之间通信路径的存在；

第三单元，当该链路的两端节点之间没有通信路径时，用于检验从该链路的两端节点之一到管理节点的通信路径的存在；和

第四单元，当从该链路的两端节点之一到该管理节点有通信路径时，断开所有节点和接到该节点的链路直到链路有故障为止，或者没有通信路径，断开节点和接到该链路的两端节点的另一个的链路，直到链路有故障为止。