在格型通信网络系统中判别 谈话路径存在的方法和系统 本发明涉及在格型通信网络控制系统中判别通信路径存在的计算方法，特别是涉及在格型通信网络控制系统中减少通信路径判别功能的计算复杂性，以便确定整个网络与其部件之间连接/断开的方法和系统。
在如图1所示的格型通信网络系统中，主节点M1至M13由格型网络构成并接到它们的延伸节点，即子节点S1至S8。
当在每个节点中存在任何状态变化如正常、异常、故障或不适合状态时，该节点报告其状态变化给管理节点K1。如果由于操作中的问题该节点不能报告其状态，则该节点的状态通过接到该节点的链路进行检验。
假定主节点M2有故障，则管理节点K1从接到主节点M2的节点诸如主节点M1和M3、子节点S1和主节点G接收在链路AB、AC、AE和AG中有故障的报告，则管理节点K1设定节点M2不是为故障状态而是为不适合状态。
当在具有链路AB、AE和AG故障的主节点M1中发现故障时，子节点S1及S2与管理节点K1之间没有通信路径。因此，管理节点K1不能接收链路CE和DE有故障的报告；由于该链路的两端接点之一中的故障，两站节点都处于故障状态。在这种情况下，接到主节点M1的链路CE和DE以及更不希望地节点M1保持在正常状态。
因此要求通信网络控制系统具有识别其本身的上述问题地功能。由于一条链路故障，该链路被设定为故障状态并且确定从该链路的两端接点和所连接的所有节点到管理节点K1是否存在路径。如果有路径，则该节点的状态不改变。否则，该节点和连接到那的所有链路被设定为不适合状态。
例如，当链路EF有故障及链路AB、AG和FG有故障时，检验从接到主节点M1和M4的节点到管理节点K1是否有路径。在这种情况下，接到主节点M1的节点都处于无通信状态，因此这些节点和连接到这些节点的链路都处于不适合状态；具有故障的链路状态没有改变。由于接到主节点M4的所有节点具有到管理节点K1的通信路径，这些节点和它们的链路的状态没有改变。
不希望地，计算的复杂性按照接到两端节点的节点数和从目标节点到管理节点K1的链路的结构而增加。
本发明的目的是提供在格型通信网络控制系统中减少通信路径判别功能的计算复杂性以使确定整个网络与其部件之间连接/断开的方法和系统。
图1是根据本发明的优选实施例的网络判定系统的系统图。
图2是图1中的一个节点的详细系统图。
图3是根据本发明的优选实施例的流程图。
图2是在本发明的实施例中采用的图1中的一个节点的详细电路图。
参见图2，通过与分组交换机104相关的线路交换机106，节点互相连接。分组交换机104接到电缆用户连接器108和无线电用户连接器110。
图3是表示根据本发明在格型通信网络控制系统中判别通信路径存在的方法的流程图。
该方法包括步骤：当在一条链路中出现故障时，检验该链路的两端接点之间迂回路由的存在；和利用该迂回路径，基于该链路有替代的路径的考虑设定该链路为故障状态，或者没有迂回路径，考虑到网络被分为两个分开的部分，设定该链路为不受管理节点控制的不适合状态。
管理计算机102被分为两类：用于管理和控制节点功能的节点管理计算机，和用于管理整个网络的系统管理计算机。一个节点管理计算机分配给一个节点和一个系统管理计算机分配给一个管理节点。
管理节点K1可与每个节点管理计算机102通信，通过该节点与系统管理计算机之间的通信得到有关相应节点和链路的信息。节点管理计算机互相通信和它们从属于该系统管理计算机。系统管理计算机通过与该网络中的计算机通信管理和控制整个网络。系统管理计算机通过分组交换机104互相通信。分组交换机104通过线路交换机106的分组通信信道提供设备与节点管理计算机之间、节点管理计算机之间或者该节点与系统管理计算机之间的通信业务。每个节点的状态利用分配给该节点的节点管理计算机报告给系统管理计算机。系统管理计算机通过收集和存储从其从属的节点管理计算机传送的节点和链路的状态信息控制整个网络。
下面是判别该网络系统中通信路径存在的过程，如图1所示，该网络系统包括主节点M1至M8，子节点S1-S8和管理节点K1。在图1中，虚线表示故障状态。
为了判别节点S1和M1之间通信路径的存在，首先存储节点S1和接到它的其它节点，标记完成计算操作。
1，2
为了判别节点S1与M4之间通信链路的存在，存储接到主节点M1的节点和在节点M2上标记计算完成。由于节点M1和M4之间的链路为故障状态和节点S1已经存储，节点M4与S1不存储。
1，2，3，4
类似地，判别该网络系统中的所有节点的通信路径的存在。
当在链路AB、AG和FG故障的同时链路EF存存故障时，节点M1和M4之间不存在迂回路径。该网络由链路EF、AG和AB分为两部分。由于节点M4具有到管理节点K1的通信路径，节点M1所属的网络脱开了管理节点K1覆盖的区域。在这种情况下，节点M1和接到它的节点或链路被设定为不适合状态，其动作在遭受故障的节点被中断。不适合的状态加在节点M1、链路DE、节点52、链路CE、节点S1、链路AC、节点M2和链路AE。
如图3所示的，在步骤3a，节点管理计算机102接收有关链路状态的报告，在步骤36，从该链路状态信息检验各节点之间的连接/断开。节点之间没有断开时，过程中断。否则，在步骤3C检验该链路的两端节点之间通信路径的存在。当有通信路径时，过程不继续。否则，在步骤3d，确定从该链路的两端节点之一节点到管理节点K1是否有通信路径。如果是，在步骤3f，断开该节点和接到该链路的两端节点的任一节点的链路直到该链路故障为止。没有在步骤3d的路径，所有节点和接到它的链路被断开直到链路有故障为止。
如上所述，当不存在迂回路径时，判别有故障的链路的两端节点之间和两端节点之一与管理节点K1之间通信路径的存在。因此，通过计算两次能够知道网络中节点和它们状态的适用性，判别路径的存在，因而希望地减少计算的复杂性。
因此，应该懂得，本发明不限于在这里作为实现本发的最好方式所公开的特定实施例，而且本发明不限于在本说明书中叙述的具体实施例，除了在所附权利要求所定义的之外。