WO2001037490A1 - Systeme et appareil de gestion de voies de communication, et support enregistre lisible par ordinateur sur lequel le programme de gestion de voies de communication est enregistre - Google Patents

Systeme et appareil de gestion de voies de communication, et support enregistre lisible par ordinateur sur lequel le programme de gestion de voies de communication est enregistre Download PDF

Info

Publication number
WO2001037490A1
WO2001037490A1 PCT/JP1999/006442 JP9906442W WO0137490A1 WO 2001037490 A1 WO2001037490 A1 WO 2001037490A1 JP 9906442 W JP9906442 W JP 9906442W WO 0137490 A1 WO0137490 A1 WO 0137490A1
Authority
WO
WIPO (PCT)
Prior art keywords
communication path
node
communication
path
abnormality
Prior art date
Application number
PCT/JP1999/006442
Other languages
English (en)
Japanese (ja)
Inventor
Minoru Harada
Satoshi Kajiyashiki
Hitoshi Matsumori
Masato Semii
Toshiharu Kawanishi
Original Assignee
Fujitsu Limited
Izuta, Naoki
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Limited, Izuta, Naoki filed Critical Fujitsu Limited
Priority to PCT/JP1999/006442 priority Critical patent/WO2001037490A1/fr
Publication of WO2001037490A1 publication Critical patent/WO2001037490A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection

Definitions

  • the present invention relates to a communication path for connecting a plurality of nodes, wherein the communication path management system manages a duplicated communication path having at least an active system and a standby system, a communication system, a communication management device, and a communication system.
  • the present invention relates to a computer-readable recording medium on which a storage management program is recorded.
  • FIG. 13 is a block diagram showing a configuration of a conventional communication path management system. In this diagram, nodes 1, ⁇ 1 N to convenient N nodes between the working communication paths P, or the communication path management system that connects the standby communication path P 2 is shown.
  • Each of the nodes 1 to 1 N corresponds to a communication network card or the like to be inserted into an expansion slot of a computer (not shown), and has an active communication path P or a standby communication path P 2 . Sends and receives data to and from the communication partner node via the network.
  • Node 1 is the primary system reception port Bok 2, and standby transmission port 3, includes a node 1 2 working system transceiver port - provided with the door 2 2 and the standby transmission port 3 2.
  • the node receives the active transmission / reception port 2 L and the standby Node 1 M has an active transmission / reception port 2 M and a standby transmission / reception port 3 M.
  • the node 1 N also includes a primary system reception port 2 N and standby transmission port 3 N.
  • node 1 each of ⁇ 1 N, and a sending and receiving ports of two systems of current use system transmission port and the standby system transmission port.
  • the working communication path P which is used as a communication path during normal operation, interconnects the working transmission / reception ports 2, 2N .
  • the standby communication path P 2 when a communication failure occurs in the working communication path for some reason, working communication path [rho, is a communication path for the backup to be used in place of.
  • the standby communication path P 2 is the standby system transmission port 3 when communication failure occurs, interconnecting to 3 N.
  • each of the nodes to ⁇ 1 N the management of the communication path used to communicate, understand Roh once configuration, a communication path management program for performing switching control of the communication path is implementation Bok. Therefore, node 1! 1 to 1 N perform communication path management and the like based on the communication path management program.
  • the management of the communication path as used herein means managing the communication state of the active communication path P 1 and the standby communication path P 2 .
  • the grasping of the node configuration, location of the node ⁇ 1 N (Adoresu), connection order mechanism, means to grasp the connection state. Information on this node configuration is implemented in advance in each of the nodes 1 i to 1 N by the administrator in advance.
  • Communication path switching control refers to switching the communication path from the active communication path P 1 to the standby communication path P 2 when a communication failure occurs.
  • the node selects the active transmission / reception port 2, as the used port, and then transmits data to the node 1 N from the active transmission / reception port 2,.
  • the Isseki de is received in the working system transmission port 2 N nodes 1 N and through the working communication paths.
  • node 1 of the standby transmission port 3, and transmission node 1 N standby Receiving port 3 N is not used for communication, but is in a state where data can be received.
  • the node 1 N receives the data from the node Mr. transmits a de one evening for responses from the working transmission port 2 N to node Mr.
  • the response data is received by the active transmission / reception port 2 of the node 1 via the active communication path.
  • communication is performed via the working communication paths.
  • node 11 After switching the transmission port active system reception port Bok 2, standby transmission port 3 from the, the standby transmitting and receiving i port 3, resend the data from the node 1 N. That is, in this case, is the communication path is switched from working communication paths to the standby communication path P 2. Node 1 notifies the administrator that a failure has occurred in the active communication path.
  • the retransmitted data is received by the standby system transmission port 3 N nodes 1 N via the standby communication path P 2.
  • This standby node 1 N after the communication paths recognizes that it has been switched current for system communication path P, from the standby communication path P 2, a reception port to be used for communication from the working transmission port 2 N switch to the system transmit and receive port 3 N.
  • the node 1 N transmits response data to the node from the standby transmission / reception port 3 N instead of the active transmission / reception port 2 N.
  • the data standby communication path P 2 node via said standby transmission port 3, is received. Thereafter, between the node 1 and the node i N, failure is instead working communication paths P, generated, communicate via standby communication path P 2 is performed. Note that the above-mentioned nodes and nodes In the same manner as the de 1 N, switching control of the communications path, switching of communication paths is performed. Incidentally, in the conventional communication path management system as described above, sometimes failed node 1, because doing each is independently switching control of the communications path ⁇ 1 N, is a complex protocol with the switching control . Therefore, in the conventional communication path management system, the data capacity of the communication path management program for realizing a complicated protocol naturally increases, so a large program storage area must be secured.
  • the administrator sends information about the node configuration in advance to the node 1! I mentioned the fact that it is necessary to implement ment to ⁇ 1 N. For this reason, in the conventional communication path management system, the administrator has to update the information on the node configuration each time the number of nodes increases or decreases and the operating state of the nodes, which imposes a heavy workload. There was a problem of being large.
  • node 1, to 1 for the N Te to Baie must Inpurimento information relating to the same communication path management Puroguramuyanoichido configuration, the cost of memory to store these And the cost of maintenance was very high.
  • the conventional communication path management system has a function to notify the administrator that a failure has occurred in the communication path.
  • the administrator must search for the location where a failure has occurred, so it takes unnecessarily long time to recover from the failure and the reliability is low.
  • the present invention provides a communication path management system, a communication path management device, and a computer recording a communication path management program, which can reduce the workload of an administrator, reduce costs, and improve reliability.
  • the purpose is to provide a readable recording medium.
  • the communication path management system according to the present invention includes a first communication path (corresponding to an active communication path according to an embodiment described later) and a second communication path (to be described later) provided in parallel with the first communication path. and corresponds to the standby communication path PH 2 of the embodiment), usually carried out respectively connected between mutual communication in the first communication path when a luck, a plurality of nodes to perform retransmission at a communication error occurs plurality of times mutually between (described later to an embodiment of the node 3 0!
  • a management node for performing inter-communication (corresponding to a management node 10 of an embodiment described later), and the management node is a terminal node of the plurality of nodes (an embodiment described later) predetermined time interval to the corresponding) to the terminal node 3 0 e
  • Abnormality detecting means (corresponding to a path abnormality detecting section 15 of an embodiment described later) for detecting an abnormality in the first communication path based on the response result, and Switching control means for switching a communication path from the first communication path to the second communication path when the communication path is detected (corresponding to a path switching control unit 17 of an embodiment described later).
  • each of the plurality of nodes performs mutual communication via the first communication path.
  • the abnormality detecting means polls the terminal node at predetermined time intervals, and when a response corresponding to the polling is received, the first communication path is assumed to be normal.
  • the switching control means switches the communication path from the first communication path in which the abnormality has occurred to the second communication path. Thereafter, each of the plurality of nodes performs mutual communication via the second communication path instead of the first communication path.
  • the source node executes retransmission a plurality of times after a predetermined time has elapsed. If retransmission is performed after switching by the switching control means, the normal second communication path can be used, and normal communication between one set of nodes can be performed without a communication error. Is performed. In other words, in this case, the source node automatically switches the communication path from the first communication path to the second communication path while retransmission is performed several times due to the occurrence of a communication error. It was.
  • the management node centrally manages the first communication path (abnormality monitoring) and performs switching control when an abnormality occurs in the first communication path. Since there is no need to provide a node with a management function and a switching control function, costs can be reduced and reliability can be improved.
  • the communication path management device includes a first communication path (corresponding to an active communication path PH, according to an embodiment described later) and a second communication path provided in parallel with the first communication path. (Corresponding to a standby communication path PH 2 in one embodiment described later) and connected to the first communication path during normal operation to perform mutual communication, and execute retransmission a plurality of times when a communication error occurs.
  • a communication means (corresponding to a communication unit 11 of an embodiment described later) which is connected to the first communication path and performs mutual communication with the plurality of nodes;
  • Abnormality detecting means (corresponding to a path abnormality detecting unit 15 of an embodiment described later) for performing polling via communication means and detecting an abnormality in the first communication path based on the response result;
  • a switching control means for switching a communication path from the first communication path to the second communication path when an abnormality is detected by the abnormality detecting means (corresponding to a path switching control unit 17 of an embodiment described later) And characterized in that:
  • each of the plurality of nodes performs mutual communication via the first communication path.
  • the abnormality detecting means is provided with a terminal node at predetermined time intervals. Polling is performed on one node, and if there is a response corresponding to this polling, it is assumed that the first communication path is normal.
  • the switching control means switches the communication path from the first communication path in which the abnormality has occurred to the second communication path. Thereafter, each of the plurality of nodes performs mutual communication via the second communication path instead of the first communication path. Also, if an error has occurred in the first communication path and mutual communication has been performed between a pair of nodes before switching by the switching control means, an error has occurred in the first communication path. Communication error. As a result, the source node executes retransmission a plurality of times after a predetermined time has elapsed.
  • the normal second communication node can be used, so that a communication error does not occur between a pair of nodes. Normal communication is performed. In other words, in this case, the source node automatically switches the communication path from the first communication path to the second communication path while retransmission is performed several times due to the occurrence of a communication error. It was.
  • the management of the first communication path (abnormality monitoring) and the switching control at the time of occurrence of an abnormality in the first communication path are performed in a centralized manner, a plurality of other Since it is no longer necessary to provide a management function and a switching control function to the system, costs can be reduced and reliability can be improved.
  • the communication path management device in the communication path management device, polls the plurality of nodes at predetermined time intervals via the communication means, and based on the response result, It is characterized by including a node configuration recognizing means for recognizing the configuration (corresponding to a node configuration information recognizing unit 13 of an embodiment described later).
  • polling is performed from the node configuration recognizing means to a plurality of nodes at predetermined time intervals via the communication means.
  • the node configuration recognizing means The node configuration is recognized by recognizing a node that responded to polling and not recognizing a node that did not respond to polling.
  • the node configuration recognizing means recognizes the node configuration at predetermined time intervals based on the response result of the polling.
  • the work load on the administrator can be reduced as compared with the case where the administrator implements the configuration.
  • the switching control unit when the switching control unit switches the communication path from the first communication path to the second communication path, the communication;
  • the second communication source is fixed to the second communication source.
  • the switching control means fixes the communication path to the normal second communication after the occurrence of the abnormality, so that the mutual communication after the switching can be continuously performed.
  • the communication path management device when an abnormality of the first communication path is detected by the abnormality detection means, the communication path is communicated to a node included in the node configuration.
  • a search means (corresponding to a fault location search unit 16 of an embodiment described later) for performing polling via the means and searching for an abnormal location on the first communication path based on the response result. It is characterized by the following.
  • the search means polls the nodes included in the node configuration recognized by the node configuration recognition means. Then, the search means searches for an error occurrence location on the first communication path by grasping the node that has responded to the polling and the node that has not responded to the polling.
  • the abnormality occurrence location is automatically searched for by the search means, so that the administrator has conventionally searched for the abnormality occurrence location.
  • the time required for the search can be reduced as compared with the case.
  • the search means creates a binary tree from the nodes included in the node configuration, based on a binary tree search method using the binary tree. And searching for an abnormality occurrence location on the first communication path.
  • a computer-readable recording medium recording the communication / path management program includes: a first communication path; a second communication path provided in parallel with the first communication path; A communication consisting of a plurality of nodes connected to the first communication path and performing mutual communication, and executing retransmission multiple times when a communication error occurs. Communication applied to the security management system,. A polling of the last node among the plurality of nodes at predetermined time intervals, and based on a response result, determines whether the first communication path is abnormal. An abnormality detection step (corresponding to step SA1 to step SA3 of an embodiment described later) to be detected, and when an abnormality is detected in the abnormality detection step, the communication path is changed from the first communication path to the second communication path. 2 is a communication path management program for causing a computer to execute a switching control step (corresponding to step SA4 of an embodiment described later) for switching between communication and communication.
  • each of the plurality of nodes performs mutual communication via the first communication path.
  • polling is performed on the terminal node at predetermined time intervals, and if there is a response corresponding to this polling, the first communication path is determined to be normal.
  • the transmission source node executes retransmission a plurality of times after a lapse of a predetermined time.
  • a normal second communication path can be used, so that normal communication between a pair of nodes can be performed without a communication error. Done.
  • the source node automatically switches the communication path from the first communication path to the second communication path while retransmission is performed several times due to the occurrence of a communication error. It was.
  • the management of the first communication path (abnormality monitoring) and the switching control at the time of occurrence of an abnormality in the first communication path are performed in a centralized manner, a plurality of other Since it is no longer necessary to provide a management function and a switching control function to the system, costs can be reduced and reliability can be improved.
  • FIG. 1 is a block diagram showing a configuration of an embodiment according to the present invention
  • FIG. 2 is a block diagram showing a configuration of a management node 10 shown in FIG. 1
  • FIG. FIG. 4 is a diagram showing the data structures of the live check packets AC, to AC 12 and AC e and the response buckets ACK, to ACK 12 and ACK e shown in FIG. 1.
  • node configuration information table TB used in the embodiment a diagram showing the contact and path information table TB 2, Fig. 5, the node 3 0 i (3 0 2 ⁇ 3 0 1 2 shown in FIG. 1, 3 is a block diagram showing parentheses
  • FIG. 6 is a block diagram illustrating the operation of the same embodiment
  • FIG. 7 is a block diagram of the path abnormality detection unit 15 shown in FIG. a flow chart for explaining the operation
  • FIG. 8 the node 3 0 which shows in FIG. 6, to 3 0 12 Oyobi 3 0 6 theory the respective operations of To Furochiya - a DOO
  • FIG. 10 is a flowchart for explaining the operation of the fault occurrence point searching unit 16 shown in FIG. 2.
  • FIG. 11 is a flowchart showing a binary tree search method used in the same embodiment.
  • FIG. 12 is a block diagram showing a modification of the same embodiment
  • FIG. 13 is a block diagram showing a configuration of a conventional communication path management system.
  • FIG. 1 is a block diagram showing a configuration of an embodiment.
  • management node 10 and node 30! A ⁇ 3 0 1 2 and the terminal node 3 0 e, earthenware pots conveniently 1 four Roh one de between the working communication path PH or communication path management system interconnecting the standby communication path PH 2, is shown .
  • Management node 10, node 30, ⁇ 30! Each of the terminal node 2 and the terminal node 30 e corresponds to a communication network card or the like inserted into an expansion slot of a computer (not shown), and is used as an active communication path or a standby communication path. Data is transmitted / received to / from the communication partner node via the path PH2.
  • These management nodes 10 and nodes 30i to 30! 2 and the terminal node 30 e are each assigned a unique address.
  • the path switch 20 m , the path switch 20, to 20! 2 and the path switch 20 e are respectively a management node 10 and a node 30! ⁇ 30! 2 and the end node 30 e , and the communication path is changed from the working communication path PH, to the standby communication path PH 2 (or the standby communication path PH 2 , etc.). Switch to PH,).
  • the path switching unit 20 ra , the path switching units 20 to 20 12, and the path switching unit 20 e are provided with switching control signals from the path switching control unit 17 (see FIG. 2) of the management node 10.
  • the active communication path is used as a communication path during normal operation.
  • the standby communication path PH 2 is a backup communication path used in place of the active communication path P when a communication failure occurs in the active communication path for some reason.
  • the standby communication path PH 2, the path switcher 20 m, the path switcher 2 0 - 2 through 0 12 and the path switcher 2 0 e, the management node 1 0, node 30, 1-3 0, 2 management node 1 0 interconnecting each terminal node 3 0 e is the automatic recognition of node configuration for the node 3 0 2-3 0 12 and terminal node 3 0 e, the detection of the path abnormality, the point of failure It performs search, path switching control when a route is abnormal, and the like.
  • the communication unit 11 is connected to a path switch 20 ra (see FIG. 1), and according to a predetermined communication protocol, the nodes 30,. 12 and end node 30. And communication control between them. More specifically, the communication unit 11 transmits the alive check buckets Ad to AC 12 and the alive check bucket AC, to a node 30! ⁇ 30! 2 and end node 30 e .
  • the alive check packet Ad to AC 12 is a packet for checking an abnormal point (failure point on the active communication path PH, (or standby communication path PH 2 )). Also used when searching for.
  • ⁇ live check bucket DOO AC each to Ac 12, as shown in FIG. 3 (a), a node 3 0 of the destination, and each address AD A of ⁇ 3 0, node status or It is composed of a command C a for the communication check.
  • the alive check packet AC e is a packet transmitted to the terminal node 30 e, and the working communication path P between the management node 10 and the terminal node 30 e.
  • H a packet for checking the path state (or standby communication path PH 2) (normal, abnormal).
  • Packet AC e for this ⁇ live check as shown in FIG. 3 (a), consists of the address AD A destination terminal nodes 30 e, a command C A for the path state check I have.
  • the communication unit 11 receives the response buckets ACK, ACKACK 12 and ACK e transmitted from the nodes 30 to 30, 2 and the terminal node 3 (K (see FIG. 1)).
  • response for buckets preparative ACK, ⁇ ACK 12 corresponds to Araibuchietsu click for bucket preparative Ad to Ac 12 described above, and buckets bets for receiving responses.
  • bucket ACK for these responses, ⁇ ACK 12 as shown in FIG. 3 (b), the address AD B of the management node 1 0 destination, a command C B for response, node 30, 30, 2 of each state (operation FS
  • the response bucket ACK is a response bucket corresponding to the live check bucket AC.
  • the response for bucket preparative ACK e, the management Roh destination - the state shown the address of de 1 0 AD B, and Command C B for response, (in operation, stopped) condition of the terminal node 3 0 beta the flag FS B (0: operating, 1: stopped) is composed from a.
  • the command determination unit 1 received response for Pas Kek preparative AC K by the communication unit 1 1, the command C B (FIG. 3 of ⁇ ACK 12 and response for buckets preparative ACK e (b )), And notifies the node configuration information recognizing unit 13, route error detecting unit 15, and fault location searching unit 16 of the result of the judgment.
  • Node configuration information recognition unit 1-3 Araibuchi X click for packet AC T ⁇ eight Ji 12 nodes 3 0 via the communication unit 1 1, was sent to ⁇ 3 0, 2, response for bucket preparative ACK! according existence and content of the reception of ⁇ ACK 12, recognizes the node configuration of the communication path management system shown in Figure 1.
  • the information of the node configuration here includes nodes 30, ⁇ 30, 2 and terminal node 3 (connection order of K, address, node state, communication state, and the like.
  • the node configuration information recognizing unit 13 reflects the recognition result of the node configuration in the node configuration information table TB, which is stored in the storage unit 14 (see FIG. 4 (a)).
  • the node configuration information table TBt are those used in the management of the node configuration, the connection order information CN C, and an address AD C, node status flag FNc and the communication status flag FC C.
  • Connection order information CN C a node 3 0 is information indicating the respective order of connection to 3 0, 2 and the terminal node 3 0 e.
  • connection order information CN C is Ru node 3-3 0 12 and the terminal node 3 Oe to the node number assigned respectively (1) - (1 3) der shown in Figure 1 .
  • the node with the youngest node number exists at a position near the management node 10.
  • the node with the oldest node number is located far from the management node 10. Therefore, the node 30 of the node number (1) is located closest to the management node 10, and the terminal node 30 e of the node number (13) is located farthest from the management node 10. Exists.
  • Adoresu AD C the node 3 0, -3 0 12 and end node 3 0, an address of which is assigned to each.
  • the node status flag FN c is set to nodes 30, ⁇ 30! 2 and each state of the terminal node 3 0 e (0: Dynamic Sakuchu, 1: Down, 2: not present) is a flag indicating the.
  • the communication status flag FCc is a flag indicating the status of the communication between the nodes (0: normal, 1: abnormal, 2: invalid (when no node exists)).
  • the path abnormality detection unit 15 transmits the alive check packet AC e to the terminal node 30 ⁇ via the communication unit 11 and determines whether or not the response bucket ACK e has been received. Detects a path error in the active communication path (or standby communication path PH 2 ).
  • the route abnormality detecting section 1 5, Ru to reflect the detection result of the route the abnormality in the storage unit 1 4 path is stored in the information table TB 2 (see FIG. 4 (b)).
  • the path information table TB 2 is working communication paths Roita! And standby communication path PH 2 Information (path number, the path state, the abnormal point address) and because of a table for managing, routing number LN D, Path status flag FL D , error location address Scan ADN D, and a anomaly address AD F D.
  • Routing number LN D is a working communication paths and their respective on standby communication path PH 2 granted number.
  • Path state flag FL D is the active system each ⁇ state of the communication path PHi Contact and standby communication path PH 2 (0: normal, 1: abnormal) is a flag indicating.
  • the error location address ADN D is a node closest to the relevant location and the management node 1 when an error occurs in any location on the working communication path PH (or the standby communication if path PH 2 ). This is the address of the node near 0.
  • the abnormal location address AD FD is an address of a node that is the nearest node to the location where the abnormality has occurred and that is far from the management node 10. That is, abnormality occurs point is present between the abnormal point address ADN D is assigned a node, the abnormality location address AD F D is assigned the node.
  • the fault occurrence point searching unit 16 performs a well-known binary tree search when the path abnormality detecting unit 15 detects a path abnormality of the working communication path (or the standby communication path PH 2 ). law, bucket preparative ACt to Ac 12 and response for buckets ACK for Araibuchiwekku, searching for a point of failure (anomaly) using ⁇ ACK 12. The details of the operation of the failure location search unit 16 will be described later.
  • the path switching control unit 17 is controlled by the path abnormality detection unit 15 and the fault occurrence point searching unit 16 to switch control signals to the path switching units 20, 220 12 and 20, shown in FIG. Output S.
  • the communication unit 31 includes a path switch 20! Is connected to the (first refer to FIG.), In accordance with a predetermined communication protocol, the management node 1 0, node 3 0 2-3 0! Controls communication between 2 and terminating Roh one de 3 0 e. More specifically, the communication unit 31 transmits an active check bucket from the management node 10.
  • AC (FIG. 3 (a) refer) and other nodes 3 0 2-3 0 12, a function of receiving the buckets preparative response from the terminal node 3 0 e, ⁇ live check bucket preparative AC, the It has a corresponding acknowledgment bucket ACK (see Fig. 3 (b)) and a function to transmit data.
  • Command determination unit 32 determines the contents of the command C A contained in ⁇ live check packet Ad, and notifies the determination result to the response for the bucket preparative generator 3 3.
  • the response bucket generation unit 33 generates a response bucket ACK, and transmits this to the management node 10 via the communication unit 31.
  • each of the configuration of a node 3 0 2-3 0, 2 and the terminal node 3 0 e is above node 3 0, is the same as the configuration (see FIG. 5).
  • FIG. 7 is a flowchart for explaining the operation of the path abnormality detecting unit 15 shown in FIG. 2, and FIG. 8 is a node 30! Shown in FIG. -3 0 12 and 3 0 is a flowchart for explaining the operation of Noso respectively.
  • FIG. 9 is a flowchart for explaining the operation of the node configuration information recognizing unit 13 shown in FIG. 2.
  • FIG. 10 is an operation diagram of the failure occurrence point searching unit 16 shown in FIG. It is a flowchart explaining.
  • the route abnormality detection unit 15 transmits the bucket X e for alive check to the terminal node 30 e via the communication unit 11, and then proceeds to step SA 2.
  • the path abnormality detection unit 15 determines whether or not a response packet ACK, from the terminal node 3 Oe, has been received. Further, the Araibuchiwekku for packets AC e, the path switcher 2 0 ra shown in FIG. 6, via the working communication path and the path switcher 2 0 e, terminal node 3 0 shown in FIG. 5 Received by the communication unit 31 of e .
  • the terminal node 3 0 e command determination unit 3 2 are stearyl Tsu determination result flop SB 1 shown in FIG. 8, i.e., whether the determination result received the packet AC e for ⁇ live check “Yes” and proceed to step SB2.
  • the command determination unit 32 of the terminal node 3 (the response packet generation unit 33 generates the response packet ACK e, and then transmits this via the communication unit 31.
  • the process proceeds to step SB 3.
  • step SB 3 the command determination unit 32 determines whether there is data to be transmitted to another node. In this case, the determination result is “No”, the process returns to step SB1, and the above operation is repeated.
  • the response for packet ACK e transmitted from the terminal node 3 (the path switching device 20 e shown in FIG. 6, working communication path PH, and via the path switcher 20 m, in Figure 2 This is received by the communication unit 11 shown above, whereby the route abnormality detection unit 15 sets the determination result of step SA2 shown in Fig. 7 to "Yes" and returns to step SA1.
  • the abnormality detecting unit 1 5 performs ⁇ live check for terminal node 3 0 e at predetermined time intervals.
  • the node configuration information recognition unit 13 operates according to the flowchart shown in FIG. That is, in step SC 1 were shown in the drawing, Roh one de configuration information recognition unit 1-3, to node 3 0-3 0! 2 shown in FIG. 6 at predetermined time intervals T 3 ( »fixed time) Perform an alive check.
  • the node configuration information recognition unit 1 Araibuchiwekku for packet AC, ⁇ eight (: After 12 nodes 3 0 via the communication unit 1 1, was sent to ⁇ 3 0 12, Sutetsu Proceed to SC2.
  • step SC 2 Roh one de configuration information recognizing unit 1 3, node 3 0, -3 0 12 response for packet ACK! ⁇ ACK from, determines whether it has received a 2.
  • node 3 0 shown in FIG. 6, - 3 node 3 0 of 0 12 2, 3 0 5 and 3 convenient three nodes that are assumed to be in the stopped state. Therefore, ⁇ live check packets AC transmitted from the management node 1 0, of the to Ac 12, ⁇ live check bucket preparative AC 2, AC 5 and AC 8, the node 3 0 2, 3 05 and 3 0 Not received on 3 .
  • step SB2 node 30! , 3 03, 3 0 4, 3 0 6 3 0 7 and 3 03-3 0 12 each, the response for the packet AC K,, ACK 3, ACK 4, ACK 6, ACKT and ACK 3 ⁇ ACK 12 Is sent to the management node 10, and then the process proceeds to step SB3.
  • step SB3 node 30! , 3 0 3 3 0 4, 3 0 s, each 3 07 and 3 0 3-3 0! 2, it is determined whether there is data to be transmitted to another node, in this case, The determination result is “No”, the process returns to step SB1, and the above operation is repeated.
  • step SC2 sets the determination result of step SC2 shown in FIG. 9 as “Yes” and proceeds to step SC3.
  • step SC 3 the Roh one de configuration information recognition unit 1 3, the response for packet ACK,, ACK 3, ACK 4, ACKE, it ACKT and ACK 9 ⁇ ACK 12
  • Figure 4 (a) to Bruno one de configuration information table TB shown, the node 3 0! , 3 0 3, 3 0 4, 3 0 s, 3 Omicron tau and 3 0 3-3 0, 2 corresponding to each connection order information CN C, address AD c, node state flag F Nc and the communication status flag FC
  • step SC1 the Roh one de configuration information recognition unit 1 3 the response for packet ACK,, ACK 3, ACK 4, ACKE, it ACKT and ACK 9 ⁇ ACK 12
  • Figure 4 (a) to Bruno one de configuration information table TB shown, the node 3 0! , 3 0 3, 3 0 4, 3 0 s, 3 Omicron tau and 3 0 3-3 0, 2 corresponding to each connection order information CN C, address AD c, node state flag F Nc and the communication status flag FC
  • the number m of operating nodes (hereinafter referred to as the number m of operating nodes) is “9”. - How, from each node 3 0 2, 3 0 5 and 3 0 3 suspended, since the buckets preparative response not sent to the management node 1 0, the node configuration information recognition unit 1 3, in Step SC 2 The determination result is “No”, and the process proceeds to Step SC4.
  • step SC 4 the Roh one de configuration information recognition unit 1 3, node 3 0 2, 3 0 5 and 3 0 8 of the previous node status flags corresponding to each F Nc (FIG. 4 (a) refer) is It is determined whether it is 0 (during operation) or not. If the determination result is “No”, the process returns to step SC1 and repeats the above operation.
  • step SC 4 How, if the determination result in step SC 4 is "Y es", Roh one de configuration information sure ⁇ 1 3, node 3 0 2, 3 0 5 and 3 0 8 communication Fukutai corresponding to each after setting 1 (abnormal) the flag FC C (see FIG. 4 (a)), the process returns to step SC 1, the above-described operation is repeated.
  • step SB4 In Sutetsu flop SB 4, Node 3, after transmitting the data to the node 3 0 12, the process proceeds to step SB 5.
  • the data transmitted from the node 3 0, since the failure ⁇ point occurs, is not received by the node 3 0 12. Accordingly, from node 3 0 12, the response for bucket Bok corresponding to the de Isseki is not transmitted to the node 3 0 Eta.
  • step SB 5 the node 3 0 u is either reply there Luke not from the destination node 3 0, 2, i.e., determines whether it has received a bucket preparative response, in this case, judgments Set the result to "No” and proceed to step SB6. If the determination result of step SB5 is “Yes”, the node 30 returns to step SB1.
  • step SB 6 node 3 0 u, after a predetermined time T 2 wait, the process returns to step SB 1. Thereafter, the node 30 ⁇ retransmits the data at regular time intervals T 2 until the data transmission to the node 310 12 ends normally, that is, until the determination result of step SB 5 becomes “Yes”. Keep doing.
  • step SA2 the scan Tetsupu SA 1 shown in FIG. 7, the path abnormality detecting section 1 5 of the management node 1 0, the Araipuchiwekku for packet AC e After transmitting to the end node 3 via the communication unit 11, the process proceeds to step SA2.
  • step SA2 the path abnormality detection unit 15 determines whether or not a response bucket ACK e has been received from the terminal node 30 e in the same manner as the above-described operation.
  • Their to bucket preparative AC e for ⁇ live check transmitted from the management node 1 0 shown in FIG. 6 is, since the failure occurs in point P, the terminal node 3 (not a received the. Therefore, the terminal node 3 0, from the bucket for response Ozuru pairs ⁇ live check packet AC e ACK, is not transmitted to the management node 1 0.
  • the path abnormality detection unit 15 sets the determination result of step SA2 shown in FIG. 7 to “No” and proceeds to step SA3. That is, in this case, the path abnormality of the working communication path P is detected by the path abnormality detection unit 15.
  • the path abnormality detecting section 1 5 working communication paths Roita, corresponding to, FIG. 4 (b) the route information 1 in the path state flag FL D of the table TB 2 (abnormal) as shown After setting, go to step SA4.
  • step SA 4 the route the abnormality detection unit 1 5, a communication path or the normal path (in this case, the standby communication path PH 2) whether is switched to the switching control signal S from the path switching control unit 1 7 Is determined from the output state of In this case, the route abnormality detection unit 15 sets the determination result of step SA4 to "No", and proceeds to step SA5.
  • step SA5 the path abnormality detecting section 1 5, path abnormality path (in this case, working communication path PH,) normal path (in this case, the standby communication path PH 2) a to switch the path
  • the process returns to step SA1 and repeats the above-described operation.
  • the path switching control unit 1 7 outputs the switching control signal S corresponding to the instruction path switcher 2 0 "shown in FIG. 6, 2 0! ⁇ 2 0 12 and 2 (to.
  • step SA4 determines whether the communication path is already switched to the standby communication path PH 2 from working communication paths PHi. If the communication path is already switched to the standby communication path PH 2 from working communication paths PHi, the route the abnormality detection unit 1 5 returns to step SA 1, repeat the operation described above with respect to the standby communication path PH 2. That is, in this case, the communication path is fixed to the standby communication path PH 2.
  • a node 3 0 u node from 3 0 shown in FIG. 6 It is assumed that the data has been retransmitted to 12 . In this case, the data is node 3 0 via path switcher 2 0 standby communication path PH 2 and the path switcher 2 0 12! 2 received.
  • the node 3 0 12 transmits a response for packets corresponding to the data to node 3 0 ,,.
  • the response for bucket DOO, the path switcher 2 0 12 is received by the node 3 0 through the standby communication path PH 2 and the path switching unit 2 0 H.
  • the node 30 ⁇ returns the determination result of step SB5 to "Yes", and returns to step SB1. That is, in this case, the data from node 3 0 H to node 3 0 12 While being performed retransmitted several times, since the communication path is switched working communication path PH, from the standby communications path PH 2, the retransmission of the data after several apparently failure recovery It was done.
  • the failure location search unit 16 proceeds to step SD1 shown in FIG.
  • step SD 1 failure occurrence location searching unit 1 6, the path state flag FL D shown in FIG. 4 (b) it is determined whether or not 1 (abnormal), this determination result is "No" If so, repeat the same decision.
  • a failure occurs in point P shown in FIG. 6, and Ri by the path abnormality detecting section 1 5, working communication path PH, corresponding path state flag FL D is set to 1 (abnormal) Therefore, the failure point searching unit 16 sets the determination result of step SD1 to "Yes" and proceeds to step SD2.
  • the fault location search unit 16 searches for a point P where the fault shown in FIG. 6 has occurred, using the binary tree search method.
  • the fault location search unit 16 operates based on the node configuration information table TBi and the obtained number m of active nodes (in this case, “9”: see FIG. 6).
  • the binary tree shown in Fig. 11 (a) is created for the nodes inside.
  • the node m / 2 shown in the figure corresponds to the middle node among the number m of operating nodes.
  • the m / 4 node corresponds to the middle node among the number of nodes of mZ 2 or less.
  • the node of 3mZ4 corresponds to the middle node among the number of nodes of mZ 2 or more.
  • a binary tree structure is illustrated in FIG.
  • the fault location search unit 16 transmits the lower node hair live check bucket from the upper node shown in the figure and whether or not the corresponding response bucket has been received. Then, the node to which the live check bucket is to be transmitted is determined, thereby searching for a location where a failure has occurred.
  • FIG. As shown in the figure, the node 30 7 is at the top, the node 3 0 - the one branch Previously node 304 located, the node 301 0 to the other branch destination node 30 7 is located.
  • the two branch destination from node 30 4, the node 30 3 and Contact and node 30 6 is positioned, in the previous node 30 3, node 30, is located.
  • the two branch destination node 30 10 is located the node 30 9 and node 30 ⁇ , node 30!, In the previous, node 30 12 is located.
  • the failure location searching section 16 sets the destination address of the live check bucket. Specifically, search section 1 6 probe failure occurrence location is the address of the node 3 0 7 located at the top of the first 1 view (b), ⁇ live check bucket shown in FIG. 3 (a) G After setting to the address AD A of AC 7 , proceed to Step SD 3.
  • Step SD 3 the failure occurrence location searching unit 1 6, by controlling the path switching control unit 1 7, from normal path communication paths shown in FIG. 6 (in this case, the standby communication path PH 2) After switching to the line fault occurrence path (in this case, the working communication path PH,), proceed to Step SD4.
  • step SD 4 the failure occurrence location searching unit 1 6, after transmitting the node 3 07 Hearaipuchi Eck for packet AC 7, the process proceeds to step SD 5.
  • step SD 5 failure occurrence location searching unit 1 6 determines whether a response has been received for bucket preparative ACK 7 from node 3 0 7. In this case, because a failure does not occur with the management node 1 0 and node 3 0 7, ⁇ live check packet AC 7 is received by the node 3 0 tau. Accordingly, from node 30 7, the response for bucket preparative ACK 7 corresponding to packet ACT for ⁇ live check is sent to the management node 1 0.
  • the failure location searching unit 16 sets the determination result of step SD5 to “Yes” and proceeds to step SD10.
  • the failure occurrence location searching unit 1 6 sets a destination address of the path Ketchen Bok for next ⁇ live check addresses AD A (FIG. 3 (a) refer) to.
  • the failure occurrence location searching unit 1 6, due to receiving a response for buckets preparative ACK7, node 3 0 located at one of the branch destination from the node 3 0 7 shown in the first FIG. 1 (b) The address of 10 is used for the live check packet AC t .
  • the process proceeds to step SD 1 1.
  • step SD11 the fault location searching unit i6 switches the communication path shown in FIG. 6 from the path error occurrence path (in this case, the working communication path) to the normal path (in this case, the standby communication path PH). After switching to 2 ), proceed to step SD12.
  • step SD12 the fault location search unit 16 determines whether or not the search has been completed. In this case, the determination result is "No", and the process returns to step SD3.
  • Step SD 3 the failure occurrence location searching unit 1 6, by controlling the path switching control unit 1 7, from normal path communication paths shown in FIG. 6 (in this case, the standby communication path PH 2) After switching to the line fault occurrence path (in this case, the working communication path PH,), proceed to Step SD4.
  • step SD4 the fault location searching unit 16 sets the node 30,. After sending the Hearaibuchi Eck for a packet AC 10, the process proceeds to step SD 5.
  • failure occurrence location searching unit 1 6 determines whether a response has been received for bucket preparative ACK 10 from the node 30 10. In this case, since no failure has occurred between the management node 10 and the node 3010, the bucket AC, for the active check. Is transmitted to the management node 10 corresponding to the response packet ACK10.
  • step SD5 the determination result of step SD5 to “Yes” and proceeds to step SD10.
  • failure occurrence location searching unit 1 6 since it receives a response for the bucket preparative ACK 1Q, you located at one of the branch destination from the node 30 10 shown in the first FIG. 1 (b) After setting the address of node 30H to the address ADA of the bucket ACH for live check, proceed to step SD11.
  • step SD11 the fault location searching unit 16 switches the communication path shown in FIG. 6 from the path error occurrence path (in this case, the working communication path) to the normal path (in this case, the standby communication path PH). After switching to 2 ), proceed to step SD12.
  • step SD12 the fault location searching unit 16 determines whether or not the search has been completed. In this case, the judgment result is “No” and the process returns to Step SD3.
  • step SD 3 the failure occurrence location searching unit 1 6, similarly to the operation described above, the normal communication paths shown in FIG. 6 passes (in this case, the standby communication path PH 2) from the line abnormality path ( In this case, switch to the working communication path PH!) And proceed to step SD4.
  • step S D4 the fault location search unit 16 sets the node 30! Hair Adip Packet for Ad! Ad! And then go to step SD5.
  • step SD5 the fault location searching unit 16 determines whether or not a response packet ACKH has been received from the node 30u. In this case, since no failure has occurred between the management node 10 and the node 30u, the response bucket AC corresponding to the alive packet ACu is transmitted to the management node 10.
  • step SD10 the fault location searching unit 16 has received the response bucket ACKH, so the last node 30u located ahead of the node 30u shown in FIG. 12 Adoresu of, after was set boss to Adoresu AD a of Araibuchietsuku for bucket door AC 12, the process proceeds to step SD 1 1.
  • step SD 11 the fault location searching unit 16 switches the communication path shown in FIG. 6 from the path error occurrence path (in this case, the working communication path PH,) to the normal path (in this case, the standby communication path). After switching to the path PH 2 ), proceed to Step SD 12.
  • step SD12 the fault location search unit 16 determines whether or not the search has been completed. In this case, the determination result is "No", and the process returns to step SD3.
  • step SD 3 the failure occurrence location searching unit 1 6, similarly to the operation described above, the normal communication paths shown in FIG. 6 passes (in this case, the standby communication path PH 2) from the line abnormality path ( In this case, after switching to the working communication path), proceed to step SD4.
  • step SD4 the fault location searching unit 16 sets the node 30! 2 hair lip After transmitting the packet for AC ECI2 , proceed to Step SD5.
  • failure occurrence location searching unit 1 6 determines whether a response has been received for bucket preparative ACK 12 from node 3 0 2. In this case, since a failure in the point P between the management node 1 0 and node 3 0 12 is generated, Araibuchiwekku for packet AC 12 is not received by the node 3 0, 2.
  • the failure point searching unit 16 sets the determination result of step SD5 to "No" and proceeds to step SD6. In this case, as shown in FIG. 11 (b), since there is no next node to be checked, the fault location searching unit 16 proceeds to step SD7.
  • step SD7 the fault location searching unit 16 changes the communication path shown in FIG. 6 from the path error occurrence path (in this case, the working communication path PH,) to the normal path (in this case, the standby communication path PH). After switching to 2 ), proceed to Step SD8.
  • step SD8 the fault location searching unit 16 sets the determination result as "Yes” and proceeds to step SD9.
  • step SD9 the fault location searching unit 16 identifies a fault (abnormal) location. Specifically, failure occurrence location searching unit 1 6, finally ⁇ live Chi nick row ivy node 3 0 12, disabled in the interval between the nodes 3 0 H in front of the node 3 0 i 2 After recognizing that the harm occurrence location (in this case, point P) exists, proceed to step SD14.
  • failure occurrence location searching unit 1 6 registers the information for identifying a fourth view (b) failure occurrence location to the routing information table TB 2 shown in.
  • the failure occurrence location searching unit 1 6 the address of the route information and registers the anomaly address A DN D table TB 2 Node 3 0 Ryo Ino dress, the abnormal point Adoresu ADF D to node 3 0 12
  • a series of search processing ends. Note that in the binary tree search method, theoretically, step SD 3 to step SD shown in FIG.
  • the loop processing up to 1 2 (step SD 8) is repeated 1 og (m) times. Further, for example, when a failure in a section between the node 30, and node 30 3 shown in FIG.
  • failure occurrence location searching unit 1 6 intends line operates as follows. That is, the failure point searching unit 16 sets the determination result of step SD1 to “Yes” and proceeds to step SD2. At step SD 2, the failure occurrence location searching unit 1 6, similarly to the operation described above, the Adoresu node 30 7 located at the top of the first 1 view (b), shown in FIG. 3 (a) After setting the address AD A of the AC 7 bucket, proceed to step SD 3.
  • step SD 3 the failure occurrence location searching unit 1 6, in the same manner as described above, by controlling the path switching control unit 1 7, the communication path shown in FIG. 6 from the standby communication path PH 2 after switching to the working communication path PH t, it proceeds non to step SD 4.
  • step SD 4 the failure occurrence location searching unit 1 6, after transmitting the node 30 7 Hearaibuchi Eck for packet AC 7, the process proceeds to step SD 5.
  • step SD5 a received ⁇ live check bucket preparative AC 7 to node 30 7 by the above-mentioned disorders fried, from node 30 7, the response for the bucket preparative ACK 7 corresponding to ⁇ live check packet ACT management Not sent to node 10. Therefore, in step SD5, the fault location searching unit 16 sets the determination result to "No" and proceeds to step SD6.
  • the failure occurrence location searching unit 1 6, sets a destination Adoresu bucket Bok for next Araibuchiwekku Adoresu AD A (FIG. 3 (a) refer) to.
  • the failure occurrence location searching unit 1 6, for Nakatsu One receives a response for the bucket preparative ACK7, address of the node 30 4 located on the other of the branch destination from the node 307 shown in the first FIG. 1 (b) and, after you have set the address of ⁇ live check for packet AC 4 AD, in, proceed to step SD 7.
  • step SD 7 the failure occurrence location searching unit 1 6, after switching to the standby communication path PH 2 communication paths shown in FIG. 6 from the working communication path, step SD Proceed to 8.
  • step SD8 the fault location search unit 16 determines whether or not the search has been completed. In this case, the determination result is “No”, and the process returns to step SD3.
  • step SD 3 the failure occurrence location searching unit 1 6, after switching the communication path shown in FIG. 6 from the standby communication path PH 2 working communication paths Roita, in, the process proceeds to step SD 4.
  • step SD 4 the failure occurrence location searching unit 1 6, after transmitting the node 3 0 4 Hearaipuchi Eck for buckets preparative AC 4, the process proceeds to step SD 5.
  • damage by the above-mentioned failure ⁇ live check packets AC 4 such is received by the node 3 0 4, from node 3 0 4, packet ACK for the response corresponding to ⁇ live check packets AC 4 4 is not sent to management node 10. Therefore, in step SD5, the fault location searching unit 16 sets the determination result to "Noj" and proceeds to step SD6.
  • the failure occurrence location searching section 1 6 is set to address the destination address of Araibuchiwekku for bucket Bok following AD A (FIG. 3 (a) refer).
  • step SD 7 the failure occurrence location searching unit 1 6, after switching to the standby communication path PH 2 communication paths shown in FIG. 6 from the working communication path, the process proceeds to step SD 8.
  • step SD8 the fault location search unit 16 determines whether or not the search has been completed. In this case, the determination result is “No”, and the process returns to step SD3.
  • step SD 3 the failure occurrence location searching unit 1 6, after switching the communication path shown in FIG. 6 from the standby communication path PH 2 working communication paths Roita, in, the process proceeds to step SD 4.
  • step SD 4 the failure occurrence location searching unit 1 6, after transmitting the node 3 0 3 Hearaibuchi Eck for packet AC 3, the process proceeds to step SD 5.
  • the fried is ⁇ live check packet AC 3 a is received by the node 30 3 due to a failure, the nodes from 30 3, response for bucket preparative ACK 3 is managed nodes 1 0 corresponding to ⁇ live check packet AC 3 Not sent to Accordingly, in step SD5, the failure point searching unit 16 sets the determination result to "No" and proceeds to step SD6.
  • the failure occurrence location searching section 1 6 is set to address the destination address of the next ⁇ live check packet AD A (FIG. 3 (a) refer).
  • failure occurrence location searching unit 1 6 because the One failed to receive a response for bucket preparative ACK 3, the address of the node 30 located in node 30 3 previously shown in the first FIG. 1 (b), ⁇ after setting to live check for packet AC, the address AD a, the process proceeds to step SD 7.
  • step SD 7 the failure occurrence location searching unit 1 6, after switching to the standby communication path PH 2 communication paths shown in FIG. 6 working communication path PH, from, the process proceeds to step SD 8.
  • step SD8 the fault location searching unit 16 determines whether the search has been completed. In this case, the determination result is “NOJ” and the process returns to step SD3.
  • step SD3 the fault location searching unit 1 6, after switching the communication path shown in FIG. 6 from the standby communication path PH 2 working communication paths PH, the proceeds to scan 'Tetsupu SD 4.
  • step SD4 the fault location search unit 16 transmits the node 30, the packet AC for hair live check, and then proceeds to step SD5.
  • the response packet AC K! Corresponding to the packet AC for the error check is transmitted from the node 30 to the management node 10. Is done. Accordingly, in step SD5, the failure point searching unit 16 sets the determination result as “Yes” and proceeds to step SD10.
  • step SD11 the fault location searching unit 16 uses the communication path shown in FIG. After switching to the standby communication path PH 2 the working communication path PH, from, the process proceeds to step SD 1 2.
  • step SD12 the fault location searching unit 16 sets the determination result as "Yes” and proceeds to step SD13.
  • step SD 13 the fault location searching unit 16 identifies a fault (abnormal) location. Specifically, failure occurrence location searching unit 1 6, finally ⁇ live Ji nick nodes 3 0 Been, and a section in the failure between nodes 3 0 3 following the node 3 0 ⁇ After recognizing that the point exists, proceed to step SD14.
  • step SD 1 4 the failure occurrence location searching unit 1 6, Fig. 4 (b) routing information table TB 2 of anomaly ⁇ dress ADN D to Roh one de 3 0 shown in registers of ⁇ dresses together, after registering the address of node 3 0 3 to the abnormal point address ADF D, and ends the series of search processing.
  • the management node 10 unitarily manages the active communication path PH, (abnormality monitoring), and controls switching when the active communication path ⁇ , an abnormality occurs. since to carry out the other of the plurality of nodes 3 0, -3 0 12 per cent and termination Roh one de 3 0 e administrative functions, lowering this the force is not necessary to have a switching control function, et al., the cost And reliability can be improved.
  • the node configuration information recognizing unit 13 recognizes the node configuration at predetermined time intervals based on the response result of the polling. As compared to the case where the node configuration is implemented by the administrator, the work burden of the administrator can be reduced.
  • the error occurrence point search unit 16 automatically searches for the error occurrence point. Time required for searching compared to when searching for Can be shortened.
  • an extremely efficient search method called a binary tree search method is used to search for an abnormal location on the active communication path PH i, so that the time required for the search is reduced. It can be dramatically reduced.
  • a communication path management program for realizing the function of the management node 10 is recorded on the computer-readable recording medium 200 shown in FIG.
  • the communication path management program recorded in the recording medium 200 may be read and executed by the computer 100 shown in FIG.
  • the computer 100 shown in FIG. 12 includes a CPU 101 executing the communication path management program, an input device 102 such as a keyboard and a mouse, and a ROM (ROM) for storing various data.
  • ROM Read Only Memory
  • RAM Random Access Memory
  • a reading device 105 for reading the communication path management program from the recording medium 200
  • a display It is composed of output devices 106 such as printers and the like, and a bus BU for connecting various parts of the devices.
  • the CPU 101 reads the communication path management program recorded on the recording medium 200 via the reading device 105, and executes the communication path management program to execute the communication path management program described above.
  • the recording medium 200 includes a portable recording medium such as an optical disk, a floppy disk, and a hard disk, as well as a transmission medium such as a network that temporarily records and holds data. Is also included.
  • Step SA5 After performing the process of searching for a failure location described with reference to FIG. 10, the process of switching the path in which the path abnormality has occurred to the normal path (see FIG. 7: Step SA5) May be performed.
  • the function of the management node 10 is changed to the node 30! Without specially providing the management node 10. Any one of the nodes 30 to 30 and 2 and the end node 30 e may have the function of the management node 10 to reduce the cost.
  • the management node centrally manages the first communication path (abnormality monitoring) and controls switching when an abnormality occurs in the first communication path. Since it is performed, it is not necessary to provide a management function and a switching control function to a plurality of other nodes, so that there is an effect that the cost can be reduced and the reliability can be improved.
  • the first communication path is centrally managed (error monitoring) and switching control is performed when an error occurs in the first communication path, multiple other nodes have management functions and switching control functions. Since there is no need to perform this, costs can be reduced and reliability can be improved.
  • the node configuration recognizing means recognizes the node configuration at predetermined time intervals based on the response result of the polling, when the administrator implements the node configuration as in the past, This has the effect of reducing the work load on the manager as compared to the case of
  • the switching control means fixes the communication path to the normal second communication path after the occurrence of an abnormality, there is an effect that the mutual communication after the switching can be continuously performed.
  • the error occurrence location is automatically searched for by the search means. There is an effect that the time required for the search can be reduced.
  • using an extremely efficient search method called a binary tree search method Since the location where the abnormality has occurred is searched, the time required for the search can be significantly reduced.
  • the communication path management system, the communication path management device, and the computer-readable recording medium that records the communication path management program according to the present invention are provided by a LAN (Local Area Network) or the like that interconnects the computers. This is at least useful for redundant communication paths.
  • LAN Local Area Network

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Abstract

L'invention concerne un système de gestion de voies de communication comprenant une voie de communication en cours d'utilisation (PH1), une voie de communication en attente (PH2) ajoutée à la voie de communication en cours d'utilisation (PH1), des noeuds (301 à 3012) connectés à la voie de communication en cours d'utilisation (PH1) normale et conçus pour assurer une intercommunication entre eux et la retransmission plusieurs fois si une erreur de communication survient, un noeud de terminaison (30e), et un noeud de gestion (10) qui appelle sélectivement le noeud de terminaison (30e) à chaque moment prédéterminé et assure la commutation de voie entre la voie de communication en cours d'utilisation (PH1) et la voie de communication en attente (PH2), lorsqu'une défaillance de la voie de communication en cours d'utilisation (PH1) est détectée à partir des résultats de la réponse. Ainsi, la charge du personnel de gestion est allégée, les coûts sont réduits et la fiabilité est accrue.
PCT/JP1999/006442 1999-11-18 1999-11-18 Systeme et appareil de gestion de voies de communication, et support enregistre lisible par ordinateur sur lequel le programme de gestion de voies de communication est enregistre WO2001037490A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP1999/006442 WO2001037490A1 (fr) 1999-11-18 1999-11-18 Systeme et appareil de gestion de voies de communication, et support enregistre lisible par ordinateur sur lequel le programme de gestion de voies de communication est enregistre

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP1999/006442 WO2001037490A1 (fr) 1999-11-18 1999-11-18 Systeme et appareil de gestion de voies de communication, et support enregistre lisible par ordinateur sur lequel le programme de gestion de voies de communication est enregistre

Publications (1)

Publication Number Publication Date
WO2001037490A1 true WO2001037490A1 (fr) 2001-05-25

Family

ID=14237323

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1999/006442 WO2001037490A1 (fr) 1999-11-18 1999-11-18 Systeme et appareil de gestion de voies de communication, et support enregistre lisible par ordinateur sur lequel le programme de gestion de voies de communication est enregistre

Country Status (1)

Country Link
WO (1) WO2001037490A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113206795A (zh) * 2021-04-12 2021-08-03 烽火通信科技股份有限公司 传输策略调整方法、装置、设备及可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62171346A (ja) * 1986-01-24 1987-07-28 Matsushita Electric Ind Co Ltd デ−タ伝送路終端装置
US4868816A (en) * 1987-01-12 1989-09-19 The Furukawa Electric Co. Ltd. Polling communication method
JPH0260339A (ja) * 1988-08-26 1990-02-28 Omron Tateisi Electron Co バス型ｌａｎ
JPH04102337U (ja) * 1991-01-30 1992-09-03 河村電器産業株式会社 多重伝送装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62171346A (ja) * 1986-01-24 1987-07-28 Matsushita Electric Ind Co Ltd デ−タ伝送路終端装置
US4868816A (en) * 1987-01-12 1989-09-19 The Furukawa Electric Co. Ltd. Polling communication method
JPH0260339A (ja) * 1988-08-26 1990-02-28 Omron Tateisi Electron Co バス型ｌａｎ
JPH04102337U (ja) * 1991-01-30 1992-09-03 河村電器産業株式会社 多重伝送装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113206795A (zh) * 2021-04-12 2021-08-03 烽火通信科技股份有限公司 传输策略调整方法、装置、设备及可读存储介质

Similar Documents

Publication Publication Date Title
Chow et al. Hyperswitch network for the hypercube computer
JP3880477B2 (ja) ネットワーク調査中に不良ネットワーク構成要素を識別する方法
US6762999B2 (en) Scalable and fault-tolerant link state routing protocol for packet-switched networks
US9876739B2 (en) System and method for failure detection in rings
JPH10326260A (ja) 分散コンピュータ・システムのハードウェア要素によりエラーを報告する方法
WO2001037490A1 (fr) Systeme et appareil de gestion de voies de communication, et support enregistre lisible par ordinateur sur lequel le programme de gestion de voies de communication est enregistre
JP6879304B2 (ja) サーバ、スイッチ、通信システム、通信方法、及びプログラム
Rom et al. A reconfiguration algorithm for a double-loop token ring local area network
US20080080400A1 (en) Switching fabric device discovery
Veeramani et al. Novel approach to secure channel using c-scan and microcontroller in openflow
JP4287734B2 (ja) ネットワーク装置
US6883017B1 (en) System and method for distributing and collecting information between a server and a plurality of clients by merging a communication block from a final client of each circulation destination in each of a plurality of groups
CN111585858B (zh) 一种多输入多输出矩阵软总线通信方法和系统
US7480256B2 (en) Scalable and fault-tolerant link state routing protocol for packet-switched networks
JPH05304528A (ja) 多重化通信ノード
JP7169097B2 (ja) ネットワーク異常検出方法およびネットワークシステム
JP7491381B2 (ja) ネットワーク監視装置、ネットワーク監視方法、および、ネットワーク監視プログラム
US7808893B1 (en) Systems and methods for providing redundancy in communications networks
JP2000286881A (ja) リング型ネットワークシステム及びその伝送制御装置
JPWO2017056140A1 (ja) ネットワークシステム、及び、ネットワークノード
JPH05344140A (ja) ループ型ネットワークの運用管理方法
KR100260437B1 (ko) 에이.알.피 서버의 이중화방법
JP2000092079A (ja) 情報処理システム
JPH05173987A (ja) マルチプロセッサシステムの機能管理方法
JPH10173660A (ja) 高信頼ａｔｍ ｌａｎ

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
NENP Non-entry into the national phase

Ref country code: JP