CA2401635A1 - Multiple network fault tolerance via redundant network control - Google Patents
Multiple network fault tolerance via redundant network control Download PDFInfo
- Publication number
- CA2401635A1 CA2401635A1 CA002401635A CA2401635A CA2401635A1 CA 2401635 A1 CA2401635 A1 CA 2401635A1 CA 002401635 A CA002401635 A CA 002401635A CA 2401635 A CA2401635 A CA 2401635A CA 2401635 A1 CA2401635 A1 CA 2401635A1
- Authority
- CA
- Canada
- Prior art keywords
- network
- nodes
- data
- network connection
- node
- Prior art date
- Legal status (The legal status 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 status listed.)
- Abandoned
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40169—Flexible bus arrangements
- H04L12/40176—Flexible bus arrangements involving redundancy
- H04L12/40189—Flexible bus arrangements involving redundancy by using a plurality of bus systems
-
- 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
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- 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
Abstract
The present invention provides a method and apparatus for detecting and managing the state of a computer network comprising network nodes with redundant network connections, and for recovering from multiple network faults. In one embodiment, a network status table is employed in each node to manage data related to the network state between the node and other nodes in the network. In various embodiments, rerouting of data is managed independently such that a communication path is independently selected for sending data from a node to a connected node and for receiving data from the connected node. The invention in some embodiments is operable to route data through one or more intermediate nodes where direct connection between a pair of nodes is not possible.
Description
Multiple Network Fault Tolerance via Redundant Network Control Field of the Invention The invention relates generally to computer networks, and more specifically to a method and apparatus providing a fault-tolerant network having a redundant connection to network nodes able to detect and recover from multiple network faults.
Notice of Copending Applications This application is related to the following copending applications, which are hereby incorporated by reference:
"Fault Tolerant Networking", serial number 09/188,976; and Atty. docket number 256.045us1 Background of the Invention Computer networks have become increasingly important to communication and productivity in environments where computers are utilized for work.
Electronic mail has in many situations replaced paper mail and faxes as a means of distribution of information, and the availability of vast amounts of information on the Internet has become an invaluable resource both for many work-related and personal taslcs. The ability to exchange data over computer networks also enables sharing of computer resources such as printers in a work environment, and enables centralized network-based management of the networked computers.
For example, an office worker's personal computer may run software that is installed and updated automatically via a network, and that generates data that is printed to a networked printer shared by people in several different offices.
The network may be used to inventory the software and hardware installed in each personal computer, greatly simplifying the task of inventory management. Also, the software and hardware configuration of each computer may be managed via the network, making the task of user support easier in a networked environment.
Networked computers also typically are connected to one or more network servers that provide data and resources to the networked computers. For example, a server may store a number of software applications that can be executed by the networlced computers, or may store a database of data that can be accessed and utilized by the networked computers. The network servers typically also manage access to certain networlced devices such as printers, which can be utilized by any of the networked computers. Also, a server may facilitate exchange of data such as e-mail or other similar services between the networked computers.
Connection from the local network to a larger network such as the Internet can provide greater ability to exchange data, such as by providing Internet e-mail access or access to the World Wide Web. These data connections make conducting business via the Internet practical, and have contributed to the growth in development and use of computer networks. Internet servers that provide data and serve functions such as e-commerce, streaming audio or video, e-mail, or provide other content rely on the operation of local networks as well as the Internet to provide a path between such data servers and client computer systems.
Notice of Copending Applications This application is related to the following copending applications, which are hereby incorporated by reference:
"Fault Tolerant Networking", serial number 09/188,976; and Atty. docket number 256.045us1 Background of the Invention Computer networks have become increasingly important to communication and productivity in environments where computers are utilized for work.
Electronic mail has in many situations replaced paper mail and faxes as a means of distribution of information, and the availability of vast amounts of information on the Internet has become an invaluable resource both for many work-related and personal taslcs. The ability to exchange data over computer networks also enables sharing of computer resources such as printers in a work environment, and enables centralized network-based management of the networked computers.
For example, an office worker's personal computer may run software that is installed and updated automatically via a network, and that generates data that is printed to a networked printer shared by people in several different offices.
The network may be used to inventory the software and hardware installed in each personal computer, greatly simplifying the task of inventory management. Also, the software and hardware configuration of each computer may be managed via the network, making the task of user support easier in a networked environment.
Networked computers also typically are connected to one or more network servers that provide data and resources to the networked computers. For example, a server may store a number of software applications that can be executed by the networlced computers, or may store a database of data that can be accessed and utilized by the networked computers. The network servers typically also manage access to certain networlced devices such as printers, which can be utilized by any of the networked computers. Also, a server may facilitate exchange of data such as e-mail or other similar services between the networked computers.
Connection from the local network to a larger network such as the Internet can provide greater ability to exchange data, such as by providing Internet e-mail access or access to the World Wide Web. These data connections make conducting business via the Internet practical, and have contributed to the growth in development and use of computer networks. Internet servers that provide data and serve functions such as e-commerce, streaming audio or video, e-mail, or provide other content rely on the operation of local networks as well as the Internet to provide a path between such data servers and client computer systems.
But like other electronic systems, networks are subject to failures.
Misconfiguration, broken wires, failed electronic components, and a number of other factors can cause a computer network comlection to fail, leading to possible inoperability of the computer network. Such failures can be minimized in critical networking environments such as process control, medical, or other critical applications by utilization of backup or redundant network components. One example is use of a second network connection linking critical network nodes providing the same function as the first network connection. But, management of the networlc connections to facilitate operation in the event of a network failure can be a difficult taslc, and is itself subject to the ability of a network system or user to properly detect and compensate for the network fault. Furthermore, when both a primary and redundant network develop faults, exclusive use of either network will not provide full network operability. What is needed is a method and apparatus to detect and manage the state of a network of computers utilizing redundant communication channels.
Summary of the Invention The present invention provides a method and apparatus for detecting and managing the state of a computer network comprising network nodes with redundant networlc connections, and for recovering from multiple network faults.
In one embodiment, a network status table is employed in each node to manage data related to the network state between the node and other nodes in the network.
In various embodiments, rerouting of data is managed independently such that a communication path is independently selected for sending data from a node to a connected node and for receiving data from the connected node. The invention in some embodiments is operable to route data through one or more intermediate nodes where direct connection between a pair of nodes is not possible.
Brief Description of the Figures Figure 1 shows a diagram of a computer network with multiple nodes having primary and redundant network connections, consistent with an embodiment of the present invention.
Figure 2 shows an example of a network status table, consistent with an embodiment of the present invention.
Figure 3 shows a flowchart of a method of managing the state of a network of nodes having primary and redundant network connections, consistent with an embodiment of the present invention.
Detailed Description In the following detailed description of sample embodiments of the invention, reference is made to the accompanying drawings which form a part hereof, and in which is shown by way of illustration specific sample embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those slcilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that logical, mechanical, electrical, and other changes may be made without departing from the spirit or scope of the present invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the invention is def ned only by the appended claims.
The present invention provides a method and an apparatus for detecting and managing the state of network connections to facilitate operation of a redundant network in the event of a network failure. The invention is capable of compensating for multiple network faults, including faults in both the primary and the redundant network. In some embodiments, the invention selects either the primary or the redundant network connection for communicating data between each pair of network nodes, such that the networlc may continue to be fully operational so long as at least one connection is operable to transmit data and one connection is operable to receive data between each pair of networlc nodes.
The invention in various forms is implemented using an existing network technology, such as Ethernet. In one such embodiment, two connections between each node are made via Ethernet connections - a primary network connection and a redundant network connection. In some such embodiments, off the-shelf networlc adapters are utilized, and the invention controls the operation of the network adapters and manages communication via software executing on the computerized nodes. It is not critical for purposes of the invention which comlection is the primary connection and which is the redundant connection, as the connections are physically and functionally similar. In the example embodiment discussed here, the primary and redundant network connections are interchangeable and are assigned names primarily for the purpose of distinguishing the networks from each other.
Figure 1 illustrates an exemplary network with four nodes 101, 102, 103 and 104. A primary network 105 and a redundant network 106 links each node to the other nodes of the network, as indicated by the directional lines connecting the nodes to each of the networks. To understand how the invention is operable to compensate for multiple network failures, the connection from node 3 at 103 to primary network 1 OS is broken such that node 3 cannot transmit data to network 105 as shown at 107. Also, the connections linking node 4 at 104 to the redundant bus 106 are broken such that node 4 cannot receive data from the redundant bus as shown at 108 and cannot transmit data to the redundant bus as shown at 109.
In a typical redundant networlc system, failure of a single connection between the primary network and a node such as is shown at 107 would cause all nodes on the network to switch to communicating via the redundant bus 106. In the network configuration shown in Figure l, connections between node 4 and the redundant bus are also inoperable, malting operation of the network using the redundant bus impossible. Such multiple failures make the network inoperable when exclusively using either the primary or redundant bus.
The present invention provides a solution to this problem and enables communication between all network nodes during multiple failures such as are shown in Figure 1 by use of network status data and intelligent routing of data. In some embodiments of the invention, the network status data is stored in a network status table as shown in Figure 2.
Figure 2 illustrates an example of a network status table for node 3 of the network of Figure 1, and contains data indicating the ability of node 3 to receive data from other nodes and the ability of other nodes to receive data from node 3.
Specifically, the "Received Data OK" columns indicate the ability of node 3 to receive data from each of nodes 1, 2 and 4 on both the primary and redundant networks. The table indicates with an "X" that node 3 cannot receive data from node 4 over the redundant network connection, and indicates that node 3 can receive data from all other nodes via both the primary and redundant network connections with an "OIL". The "X" indicating node 3's inability to receive data from node 4 is the result of the broken data transmit connection 109 between the redundant network 106 and node 4 (104).
The "Other Node Report Data" columns represent the data reported to node 3 by other nodes regarding the ability of the various other nodes to receive data from node 3. Because node 3's connection to the primary network 105 is broken at 107 such that node 3 cannot send data over the connection, nodes 1, 2 and 4 are unable to receive data from node 3 on the primary network and so an "X"
indicates a node 3 failure for each of these nodes. Also, the data connection between node 4 and the redundant network is broken at 108 such that node 4 cannot receive data from the redundant network, so an "X" also indicates that node 4 is unable to receive data from node 3 in the node "4" column of the "Node 3 Redundant" row.
The determination of whether a node can receive data from another node is made in various embodiments using special-purpose diagnostic data signals, using network protocol signals, or using any other suitable type of data sent between nodes. The data each node provides to other nodes to populate the "Other Node Report Data" must necessarily be data which includes the data to be communicated between nodes, and is in one embodiment a special-purpose diagnostic data signal comprising the node data to be reported.
From the data in the network status table of Figure 2, the state of the various network connections can be determined and a suitable connection for communication between each pair of network nodes can be selected. In the example of Figures 1 and 2, nodes 1 and 2 are fully operational and may use either connection to communicate, and nodes 3 and 4 each have a fully operational connection to either the primary or redundant networks. Therefore, only nodes and 4 are unable to communicate over either the primary or redundant network exclusively. Node 3 cannot send data to the primary network, and node 4 cannot send or receive data from the redundant network, but node 3 can receive data from node 4 via the primary network. In some embodiments of the invention, node 3 cannot send data to node 4 because no operable direct path over either the primary or redundant networks exists to send data.
In other embodiments of the invention, node 3 may transmit the data to node 4 via another node with an "OK" indication for either networlc in the "Other Node Report Data" rows of the table such as node 1 or node 2. In such embodiments, the "OK" nodes or intermediate nodes are lcnown to be able to receive data from node 3, and can retransmit the data to node 4 via their fully functional primary network connections. This allows communication between two nodes where multiple network failures prevent direct communication between two nodes. In further embodiments, the intermediate node to which the data is routed is selected via polling the intermediate nodes to select a node that indicates it is able to retransmit data to node 4 by evaluation of the data in each of the intermediate nodes' network status table. In various embodiments of the invention, the intermediate nodes may comprise networked computers as in the example above, may comprise a direct connection between networks, may comprise a router or bridge, may comprise a special-purpose intermediate node hardware device, or may be implemented in any other way that provides the ability to suitably communicate signals between the two networks.
Figure 3 is a flowchart illustrating a method of practicing one embodiment of the present invention. At 301, each node determines the state of the primary network connection linking it to each other node. Also, the state of the redmdant network connection linking each node to each other node is determined at 302.
The state of the primary and redundant connections between each pair of nodes can is determined in various embodiments by searching the comlections for existing data such as valid data or protocol packets, or by use of special-purpose diagnostic messages. This network connection state data is used at 303 to build the "Received Data OIL" portion of a network status table for each node, and the nodes exchange data with each other at 304 to complete the "Other Node Report Data" portion of the network status fable. The network status table is updated regularly, and is monitored at 305 to determine whether a network connection has failed and requires rerouting of data.
At 306, the node determines by examination of the network status table whether a direct connection for transmitting and receiving data between the pair of nodes with a failed connection can be made. If a connection can be made, such as by transmitting data via the primary network connection and receiving data through the redundant network connection, the data is rerouted trough the direct connections at 307 and monitoring for additional failures resumes at 305. If a direct connection cannot be made, data is rerouted through one or more intermediate nodes at 308 to facilitate communication, as was described in accordance with the multiple network failure example illustrated in Figures 1 and 2. Again, once a data path through one or more intermediate nodes has been selected monitoring for additional network failures resumes at 305.
The present invention provides a method and apparatus that enable a network with primary and redundant network connections to manage routing of data through the network such that multiple network failures can be compensated for. In some embodiments, the invention includes rerouting data that cannot be transferred directly between two nodes to intermediate nodes which are able to facilitate coimnunication between the nodes. The invention also incorporates construction and use of a network status table in some embodiments for managing data related to the network state. The invention includes in various embodiments a method for managing the state of the network, software for execution on a computer for managing the state of the network, and a hardware network interface that is operable to manage the state of the network.
Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that any arrangement which is calculated to achieve the same purpose may be substituted for the specific embodiments shown. This application is intended to cover any adaptations or variations of the invention. It is intended that this invention be limited only by the claims, and the full scope of equivalents thereof.
Misconfiguration, broken wires, failed electronic components, and a number of other factors can cause a computer network comlection to fail, leading to possible inoperability of the computer network. Such failures can be minimized in critical networking environments such as process control, medical, or other critical applications by utilization of backup or redundant network components. One example is use of a second network connection linking critical network nodes providing the same function as the first network connection. But, management of the networlc connections to facilitate operation in the event of a network failure can be a difficult taslc, and is itself subject to the ability of a network system or user to properly detect and compensate for the network fault. Furthermore, when both a primary and redundant network develop faults, exclusive use of either network will not provide full network operability. What is needed is a method and apparatus to detect and manage the state of a network of computers utilizing redundant communication channels.
Summary of the Invention The present invention provides a method and apparatus for detecting and managing the state of a computer network comprising network nodes with redundant networlc connections, and for recovering from multiple network faults.
In one embodiment, a network status table is employed in each node to manage data related to the network state between the node and other nodes in the network.
In various embodiments, rerouting of data is managed independently such that a communication path is independently selected for sending data from a node to a connected node and for receiving data from the connected node. The invention in some embodiments is operable to route data through one or more intermediate nodes where direct connection between a pair of nodes is not possible.
Brief Description of the Figures Figure 1 shows a diagram of a computer network with multiple nodes having primary and redundant network connections, consistent with an embodiment of the present invention.
Figure 2 shows an example of a network status table, consistent with an embodiment of the present invention.
Figure 3 shows a flowchart of a method of managing the state of a network of nodes having primary and redundant network connections, consistent with an embodiment of the present invention.
Detailed Description In the following detailed description of sample embodiments of the invention, reference is made to the accompanying drawings which form a part hereof, and in which is shown by way of illustration specific sample embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those slcilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that logical, mechanical, electrical, and other changes may be made without departing from the spirit or scope of the present invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the invention is def ned only by the appended claims.
The present invention provides a method and an apparatus for detecting and managing the state of network connections to facilitate operation of a redundant network in the event of a network failure. The invention is capable of compensating for multiple network faults, including faults in both the primary and the redundant network. In some embodiments, the invention selects either the primary or the redundant network connection for communicating data between each pair of network nodes, such that the networlc may continue to be fully operational so long as at least one connection is operable to transmit data and one connection is operable to receive data between each pair of networlc nodes.
The invention in various forms is implemented using an existing network technology, such as Ethernet. In one such embodiment, two connections between each node are made via Ethernet connections - a primary network connection and a redundant network connection. In some such embodiments, off the-shelf networlc adapters are utilized, and the invention controls the operation of the network adapters and manages communication via software executing on the computerized nodes. It is not critical for purposes of the invention which comlection is the primary connection and which is the redundant connection, as the connections are physically and functionally similar. In the example embodiment discussed here, the primary and redundant network connections are interchangeable and are assigned names primarily for the purpose of distinguishing the networks from each other.
Figure 1 illustrates an exemplary network with four nodes 101, 102, 103 and 104. A primary network 105 and a redundant network 106 links each node to the other nodes of the network, as indicated by the directional lines connecting the nodes to each of the networks. To understand how the invention is operable to compensate for multiple network failures, the connection from node 3 at 103 to primary network 1 OS is broken such that node 3 cannot transmit data to network 105 as shown at 107. Also, the connections linking node 4 at 104 to the redundant bus 106 are broken such that node 4 cannot receive data from the redundant bus as shown at 108 and cannot transmit data to the redundant bus as shown at 109.
In a typical redundant networlc system, failure of a single connection between the primary network and a node such as is shown at 107 would cause all nodes on the network to switch to communicating via the redundant bus 106. In the network configuration shown in Figure l, connections between node 4 and the redundant bus are also inoperable, malting operation of the network using the redundant bus impossible. Such multiple failures make the network inoperable when exclusively using either the primary or redundant bus.
The present invention provides a solution to this problem and enables communication between all network nodes during multiple failures such as are shown in Figure 1 by use of network status data and intelligent routing of data. In some embodiments of the invention, the network status data is stored in a network status table as shown in Figure 2.
Figure 2 illustrates an example of a network status table for node 3 of the network of Figure 1, and contains data indicating the ability of node 3 to receive data from other nodes and the ability of other nodes to receive data from node 3.
Specifically, the "Received Data OK" columns indicate the ability of node 3 to receive data from each of nodes 1, 2 and 4 on both the primary and redundant networks. The table indicates with an "X" that node 3 cannot receive data from node 4 over the redundant network connection, and indicates that node 3 can receive data from all other nodes via both the primary and redundant network connections with an "OIL". The "X" indicating node 3's inability to receive data from node 4 is the result of the broken data transmit connection 109 between the redundant network 106 and node 4 (104).
The "Other Node Report Data" columns represent the data reported to node 3 by other nodes regarding the ability of the various other nodes to receive data from node 3. Because node 3's connection to the primary network 105 is broken at 107 such that node 3 cannot send data over the connection, nodes 1, 2 and 4 are unable to receive data from node 3 on the primary network and so an "X"
indicates a node 3 failure for each of these nodes. Also, the data connection between node 4 and the redundant network is broken at 108 such that node 4 cannot receive data from the redundant network, so an "X" also indicates that node 4 is unable to receive data from node 3 in the node "4" column of the "Node 3 Redundant" row.
The determination of whether a node can receive data from another node is made in various embodiments using special-purpose diagnostic data signals, using network protocol signals, or using any other suitable type of data sent between nodes. The data each node provides to other nodes to populate the "Other Node Report Data" must necessarily be data which includes the data to be communicated between nodes, and is in one embodiment a special-purpose diagnostic data signal comprising the node data to be reported.
From the data in the network status table of Figure 2, the state of the various network connections can be determined and a suitable connection for communication between each pair of network nodes can be selected. In the example of Figures 1 and 2, nodes 1 and 2 are fully operational and may use either connection to communicate, and nodes 3 and 4 each have a fully operational connection to either the primary or redundant networks. Therefore, only nodes and 4 are unable to communicate over either the primary or redundant network exclusively. Node 3 cannot send data to the primary network, and node 4 cannot send or receive data from the redundant network, but node 3 can receive data from node 4 via the primary network. In some embodiments of the invention, node 3 cannot send data to node 4 because no operable direct path over either the primary or redundant networks exists to send data.
In other embodiments of the invention, node 3 may transmit the data to node 4 via another node with an "OK" indication for either networlc in the "Other Node Report Data" rows of the table such as node 1 or node 2. In such embodiments, the "OK" nodes or intermediate nodes are lcnown to be able to receive data from node 3, and can retransmit the data to node 4 via their fully functional primary network connections. This allows communication between two nodes where multiple network failures prevent direct communication between two nodes. In further embodiments, the intermediate node to which the data is routed is selected via polling the intermediate nodes to select a node that indicates it is able to retransmit data to node 4 by evaluation of the data in each of the intermediate nodes' network status table. In various embodiments of the invention, the intermediate nodes may comprise networked computers as in the example above, may comprise a direct connection between networks, may comprise a router or bridge, may comprise a special-purpose intermediate node hardware device, or may be implemented in any other way that provides the ability to suitably communicate signals between the two networks.
Figure 3 is a flowchart illustrating a method of practicing one embodiment of the present invention. At 301, each node determines the state of the primary network connection linking it to each other node. Also, the state of the redmdant network connection linking each node to each other node is determined at 302.
The state of the primary and redundant connections between each pair of nodes can is determined in various embodiments by searching the comlections for existing data such as valid data or protocol packets, or by use of special-purpose diagnostic messages. This network connection state data is used at 303 to build the "Received Data OIL" portion of a network status table for each node, and the nodes exchange data with each other at 304 to complete the "Other Node Report Data" portion of the network status fable. The network status table is updated regularly, and is monitored at 305 to determine whether a network connection has failed and requires rerouting of data.
At 306, the node determines by examination of the network status table whether a direct connection for transmitting and receiving data between the pair of nodes with a failed connection can be made. If a connection can be made, such as by transmitting data via the primary network connection and receiving data through the redundant network connection, the data is rerouted trough the direct connections at 307 and monitoring for additional failures resumes at 305. If a direct connection cannot be made, data is rerouted through one or more intermediate nodes at 308 to facilitate communication, as was described in accordance with the multiple network failure example illustrated in Figures 1 and 2. Again, once a data path through one or more intermediate nodes has been selected monitoring for additional network failures resumes at 305.
The present invention provides a method and apparatus that enable a network with primary and redundant network connections to manage routing of data through the network such that multiple network failures can be compensated for. In some embodiments, the invention includes rerouting data that cannot be transferred directly between two nodes to intermediate nodes which are able to facilitate coimnunication between the nodes. The invention also incorporates construction and use of a network status table in some embodiments for managing data related to the network state. The invention includes in various embodiments a method for managing the state of the network, software for execution on a computer for managing the state of the network, and a hardware network interface that is operable to manage the state of the network.
Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that any arrangement which is calculated to achieve the same purpose may be substituted for the specific embodiments shown. This application is intended to cover any adaptations or variations of the invention. It is intended that this invention be limited only by the claims, and the full scope of equivalents thereof.
Claims (30)
1. A method of managing the state of a computer networ k with redundant network connections, comprising:
determining the state of a primary network connection between each pair of networked nodes;
determining the state of a redundant network connection between each pair of networked nodes; and selecting either the primary network connection or the redundant network connection for sending and receiving data between each pair of networked nodes, such that the network path selected to be used to communicate is selected independently based on the determined network states for each pair of networked nodes.
determining the state of a primary network connection between each pair of networked nodes;
determining the state of a redundant network connection between each pair of networked nodes; and selecting either the primary network connection or the redundant network connection for sending and receiving data between each pair of networked nodes, such that the network path selected to be used to communicate is selected independently based on the determined network states for each pair of networked nodes.
2. The method of claim 1, further comprising building a network status table that indicates results of determining the state of primary and redundant network connections between each pair of networked nodes.
3. The method of claim 2, wherein the network status table comprises data representing network status based on data received at a node from other network nodes.
4. The method of claim 3, wherein the data received at a node from other networked nodes comprises a diagnostic message.
5. The method of claim 4, wherein the data received at a node from other networked nodes comprises data representing the ability of the other nodes to receive data from other different network nodes.
6. The method of claim 2, wherein the network status table comprises data representing network status based on a node's ability to send data to other nodes.
7. The method of claim 3, wherein the network status table further comprises data representing network status based on a node's ability to send data to other nodes.
8. The method of claim 1, wherein selecting the primary or redundant network connection for communication between each pair of networked nodes comprises:
selecting the primary network connection if the state of the primary network connection is determined to be operable; and selecting the redundant network connection if the state of the primary network connection is determined to be inoperable.
selecting the primary network connection if the state of the primary network connection is determined to be operable; and selecting the redundant network connection if the state of the primary network connection is determined to be inoperable.
9. The method of claim 1, wherein selecting the primary or redundant network connection for communication between each pair of networked nodes comprises:
selecting the primary network connection to transmit data if the state of the primary network connection is determined to be operable to transmit data;
selecting the primary network connection to receive data if the state of the primary network connection is determined to be operable to receive data;
selecting the redundant network connection to transmit data if the state of the primary network connection is determined to be inoperable to transmit data;
and selecting the redundant network connection to receive data if the state of the primary network connection is determined to be inoperable to receive data.
selecting the primary network connection to transmit data if the state of the primary network connection is determined to be operable to transmit data;
selecting the primary network connection to receive data if the state of the primary network connection is determined to be operable to receive data;
selecting the redundant network connection to transmit data if the state of the primary network connection is determined to be inoperable to transmit data;
and selecting the redundant network connection to receive data if the state of the primary network connection is determined to be inoperable to receive data.
10. The method of claim 1, wherein selecting a connection for sending and receiving data between each pair of network nodes comprises selecting a connection for sending and receiving data from a first node to one or more connected intermediate nodes, and selecting a connection for sending and receiving data from an intermediate node to a second node.
11. A computer network interface, the interface operable to:
determine the state of a primary network connection between the network interface and the network interfaces of other network nodes;
determine the state of a redundant network connection between the network interface and the network interfaces of other network nodes; and select either the primary network connection or the redundant network connection for communication with each of the other network nodes, such that the network connection selected is selected independently based on the determined network states for each other network node.
determine the state of a primary network connection between the network interface and the network interfaces of other network nodes;
determine the state of a redundant network connection between the network interface and the network interfaces of other network nodes; and select either the primary network connection or the redundant network connection for communication with each of the other network nodes, such that the network connection selected is selected independently based on the determined network states for each other network node.
12. The computer network interface of claim 11, the interface further comprising a network status table that indicates results of the determination of the state of the primary and redundant network connections between the computer network interface and the network interfaces of other network nodes.
13. The computer network interface of claim 12, wherein the network status table comprises data representing network status based on data received at a node from other network nodes.
14. The computer network interface of claim 13, wherein the data received at a node from other networked nodes comprises a diagnostic message.
15. The computer network interface of claim 14, wherein the data received at a node from other networked nodes further comprises data representing the ability of the other nodes to receive data from other different network nodes.
16. The computer network interface of claim 12, wherein the network status table comprises data representing network status based on a node's ability to send data to other nodes.
17. The computer network interface of claim 13, wherein the network status table further comprises data representing network status based on a node's ability to send data to other nodes.
18. The computer network interface of claim 11, wherein selecting either the primary network connection or the redundant network connection for communication with each of the other network nodes comprises:
selecting the primary network connection if the state of the primary network connection is determined to be operable; and selecting the redundant network connection if the state of the primary network connection is determined to be inoperable.
selecting the primary network connection if the state of the primary network connection is determined to be operable; and selecting the redundant network connection if the state of the primary network connection is determined to be inoperable.
19. The computer network interface of claim 11, wherein selecting either the primary network connection or the redundant network connection for communication with each of the other network nodes comprises:
selecting the primary network connection to transmit data if the state of the primary network connection is determined to be operable to transmit data;
selecting the primary network connection to receive data if the state of the primary network connection is determined to be operable to receive data;
selecting the redundant network connection to transmit data if the state of the primary network connection is determined to be inoperable to transmit data;
and selecting the redundant network connection to receive data if the state of the primary network connection is determined to be inoperable to receive data.
selecting the primary network connection to transmit data if the state of the primary network connection is determined to be operable to transmit data;
selecting the primary network connection to receive data if the state of the primary network connection is determined to be operable to receive data;
selecting the redundant network connection to transmit data if the state of the primary network connection is determined to be inoperable to transmit data;
and selecting the redundant network connection to receive data if the state of the primary network connection is determined to be inoperable to receive data.
20. The computer network interface of claim 11, wherein selecting a connection for sending and receiving data between each pair of network nodes comprises selecting a connection for sending and receiving data from a first node to one or more connected intermediate nodes, and selecting a connection for sending and receiving data from an intermediate node to a second node.
21. A machine-readable medium with instructions thereon, the instructions when executed on a computer operable to cause the computer to:
determine the state of a primary network connection between the network interface and the network interfaces of other network nodes;
determine the state of a redundant network connection between the network interface and the network interfaces of other network nodes; and select either the primary network connection or the redundant network connection for communication with each of the other network nodes, such that the network connection selected is selected independently based on the determined network states for each other network node.
determine the state of a primary network connection between the network interface and the network interfaces of other network nodes;
determine the state of a redundant network connection between the network interface and the network interfaces of other network nodes; and select either the primary network connection or the redundant network connection for communication with each of the other network nodes, such that the network connection selected is selected independently based on the determined network states for each other network node.
22. The machine-readable medium of claim 21, the instructions further operable to cause a computer to create and maintain a network status table that indicates results of the determination of the state of the primary and redundant network connections between the computer network interface and the network interfaces of other network nodes.
23. The machine-readable medium of claim 22, wherein the created network status table comprises data representing network status based on data received at a node from other network nodes.
24. The machine-readable medium of claim 23, wherein the data received at a node from other networked nodes comprises a diagnostic message.
25. The machine-readable medium of claim 24, wherein the data received at a node from other networked nodes further comprises data representing the ability of the other nodes to receive data from other different network nodes.
26. The machine-readable medium of claim 22, wherein the created network status table comprises data representing network status based on a node's ability to send data to other nodes.
27. The machine-readable medium of claim 23, wherein the network status table further comprises data representing network status based on a node's ability to send data to other nodes.
28. The machine-readable medium of claim 21, wherein selecting either the primary network connection or the redundant network connection for communication with each of the other network nodes comprises:
selecting the primary network connection if the state of the primary network connection is determined to be operable; and selecting the redundant network connection if the state of the primary network connection is determined to be inoperable.
selecting the primary network connection if the state of the primary network connection is determined to be operable; and selecting the redundant network connection if the state of the primary network connection is determined to be inoperable.
29. The machine-readable medium of claim 21, wherein selecting either the primary network connection or the redundant network connection for communication with each of the other network nodes comprises:
selecting the primary network connection to transmit data if the state of the primary network connection is determined to be operable to transmit data;
selecting the primary network connection to receive data if the state of the primary network connection is determined to be operable to receive data;
selecting the redundant network connection to transmit data if the state of the primary network connection is determined to be inoperable to transmit data;
and selecting the redundant network connection to receive data if the state of the primary network connection is determined to be inoperable to receive data.
selecting the primary network connection to transmit data if the state of the primary network connection is determined to be operable to transmit data;
selecting the primary network connection to receive data if the state of the primary network connection is determined to be operable to receive data;
selecting the redundant network connection to transmit data if the state of the primary network connection is determined to be inoperable to transmit data;
and selecting the redundant network connection to receive data if the state of the primary network connection is determined to be inoperable to receive data.
30. The machine-readable medium of claim 21, wherein selecting a connection for sending and receiving data between each pair of network nodes comprises selecting a connection for sending and receiving data from a first node to one or more connected intermediate nodes, and selecting a connection for sending and receiving data from an intermediate node to a second node.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US51301000A | 2000-02-25 | 2000-02-25 | |
| US09/513,010 | 2000-02-25 | ||
| PCT/US2001/005834 WO2001063850A1 (en) | 2000-02-25 | 2001-02-22 | Multiple network fault tolerance via redundant network control |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2401635A1 true CA2401635A1 (en) | 2001-08-30 |
Family
ID=24041548
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002401635A Abandoned CA2401635A1 (en) | 2000-02-25 | 2001-02-22 | Multiple network fault tolerance via redundant network control |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP1262041A1 (en) |
| JP (1) | JP2003524334A (en) |
| CN (1) | CN100391190C (en) |
| AU (2) | AU2001241700B2 (en) |
| CA (1) | CA2401635A1 (en) |
| WO (1) | WO2001063850A1 (en) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3808824B2 (en) | 2002-11-20 | 2006-08-16 | 株式会社日立製作所 | Information transmission system and information transmission method |
| CN100372249C (en) * | 2003-09-05 | 2008-02-27 | 华为技术有限公司 | Node back-up method for communication system |
| US8526427B1 (en) * | 2003-10-21 | 2013-09-03 | Cisco Technology, Inc. | Port-based loadsharing for a satellite switch |
| JP4358608B2 (en) * | 2003-11-25 | 2009-11-04 | 株式会社日立製作所 | Information transmission system and information transmission method |
| WO2006042776A1 (en) * | 2004-10-20 | 2006-04-27 | Siemens Aktiengesellschaft | Method for error detection in a packet-based message distribution system |
| US7821930B2 (en) * | 2005-09-12 | 2010-10-26 | Microsoft Corporation | Fault-tolerant communications in routed networks |
| CN100420219C (en) * | 2005-10-27 | 2008-09-17 | 华为技术有限公司 | Method and system for realizing communication between nodes |
| US9024586B2 (en) * | 2010-10-14 | 2015-05-05 | GM Global Technology Operations LLC | Battery fault tolerant architecture for cell failure modes series bypass circuit |
| US10003525B2 (en) * | 2014-11-14 | 2018-06-19 | Fisher-Rosemount Systems, Inc. | Methods and apparatus to provide redundancy in a process control system |
| CH713045B1 (en) * | 2015-08-24 | 2022-06-15 | Imperix Sa | Device, distributed modulation system and method for power electronic applications. |
| CN107222380A (en) * | 2017-06-08 | 2017-09-29 | 中国电子信息产业集团有限公司第六研究所 | Support the two-wire EtherCAT method for converting protocol and device of link redundancy |
| CN110311825A (en) * | 2019-08-08 | 2019-10-08 | 河南中烟工业有限责任公司 | A method of quickly disposition communication network failure is recalled by early warning |
| CN110808878B (en) * | 2019-10-31 | 2022-08-16 | 卡斯柯信号有限公司 | Automatic updating test method based on redundant network topology |
| CN114280919B (en) * | 2022-03-08 | 2022-05-31 | 浙江中控技术股份有限公司 | Redundancy control device |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4627045A (en) * | 1984-02-14 | 1986-12-02 | Rosemount Inc. | Alternating communication channel switchover system |
| US4847837A (en) * | 1986-11-07 | 1989-07-11 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Local area network with fault-checking, priorities and redundant backup |
| JP2732674B2 (en) * | 1989-07-10 | 1998-03-30 | 株式会社東芝 | Data transmission equipment |
| US5684807A (en) * | 1991-04-02 | 1997-11-04 | Carnegie Mellon University | Adaptive distributed system and method for fault tolerance |
| WO1996008098A1 (en) * | 1994-09-02 | 1996-03-14 | Elin Energieanwendung Gmbh | Process for data transmission between data processing stations or devices |
| DE19509558A1 (en) * | 1995-03-16 | 1996-09-19 | Abb Patent Gmbh | Process for fault-tolerant communication under high real-time conditions |
-
2001
- 2001-02-22 CN CNB018055184A patent/CN100391190C/en not_active Expired - Fee Related
- 2001-02-22 CA CA002401635A patent/CA2401635A1/en not_active Abandoned
- 2001-02-22 JP JP2001561955A patent/JP2003524334A/en not_active Withdrawn
- 2001-02-22 EP EP01912978A patent/EP1262041A1/en not_active Withdrawn
- 2001-02-22 AU AU2001241700A patent/AU2001241700B2/en not_active Ceased
- 2001-02-22 AU AU4170001A patent/AU4170001A/en active Pending
- 2001-02-22 WO PCT/US2001/005834 patent/WO2001063850A1/en active IP Right Grant
Also Published As
| Publication number | Publication date |
|---|---|
| AU2001241700B2 (en) | 2004-12-23 |
| WO2001063850A1 (en) | 2001-08-30 |
| AU4170001A (en) | 2001-09-03 |
| EP1262041A1 (en) | 2002-12-04 |
| CN100391190C (en) | 2008-05-28 |
| JP2003524334A (en) | 2003-08-12 |
| CN1404671A (en) | 2003-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6295558B1 (en) | Automatic status polling failover or devices in a distributed network management hierarchy | |
| US5276440A (en) | Network device information exchange | |
| AU2001241700B2 (en) | Multiple network fault tolerance via redundant network control | |
| US8976681B2 (en) | Network system, network management server, and OAM test method | |
| US6425008B1 (en) | System and method for remote management of private networks having duplicate network addresses | |
| AU2001241700A1 (en) | Multiple network fault tolerance via redundant network control | |
| EP1370918B1 (en) | Software-based fault tolerant networking using a single lan | |
| JP4464256B2 (en) | Network host monitoring device | |
| US6901443B1 (en) | Non-fault tolerant network nodes in a multiple fault tolerant network | |
| CN111953808A (en) | Data transmission switching method of dual-machine dual-active architecture and architecture construction system | |
| AU2001249114A1 (en) | Non-fault tolerant network nodes in a multiple fault tolerant network | |
| GB2362230A (en) | Delegated fault detection in a network by mutual node status checking | |
| EP0511925A2 (en) | Dynamic backup and recovery of focal points in a computer network | |
| JP3243264B2 (en) | Fault control method of communication bus in multiprocessor system | |
| AU2002232814A1 (en) | Software-based fault tolerant networking using a single LAN | |
| JP2000059385A (en) | Method for managing plural systems at time of overlapping ip addresses | |
| CN116112500B (en) | NFS high availability system and method based on fault detection and routing strategy | |
| JPH09247146A (en) | Network management system | |
| Wilbur | Local area network management for distributed applications | |
| KR20000044478A (en) | Method for servicing multi-operator in network management system | |
| JPH1022947A (en) | Network management system | |
| JPH0548604A (en) | Bypass line setting system | |
| JPS63139443A (en) | Communication network diagnosis system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| FZDE | Discontinued |