US20050276215A1 - Network relay system and control method thereof - Google Patents
Network relay system and control method thereof Download PDFInfo
- Publication number
- US20050276215A1 US20050276215A1 US10/867,212 US86721204A US2005276215A1 US 20050276215 A1 US20050276215 A1 US 20050276215A1 US 86721204 A US86721204 A US 86721204A US 2005276215 A1 US2005276215 A1 US 2005276215A1
- Authority
- US
- United States
- Prior art keywords
- state
- backup
- master
- switch
- working state
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
- H04L49/1523—Parallel switch fabric planes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
Definitions
- the present invention relates to a network relay device that relays data in a network.
- the network generally adopts the redundant structure, in order to prevent the shutdown of the entire network due to the occurrence of some trouble or failure in a line or a device included in the network.
- a layer 2 (data link layer) and a layer 3 (network layer) in the OSI reference model have different network characteristics.
- IP internet protocol
- simple connection of two devices by a physical line does not establish intercommunication between the connected devices unless IP addresses are set in the respective devices.
- Ethernet registered trademark
- simple connection of two devices by a physical line establishes intercommunication between the connected devices.
- An L2 switch is one example of layer 2 (L2)-compliant network relay devices. Interconnection of multiple L2 switches by two or a greater number of physical lines or establishment of the redundant structure by multiple L2 switches undesirably causes a loop in the network as shown in FIG. 7 .
- SW represents an L2 switch.
- the L2 switch uses a broadcast address and sends broadcast packets.
- the L2 switch sends the broadcast packets to a line other than the packet-receiving line and does not memorize the packets transmitted previously.
- the broadcast packets In the presence of a loop in the network, the broadcast packets infinitely multiply and endlessly circulate in the loop. This applies significant loading to the packet transfer of the L2 switch and affects other networks to occupy the available bandwidth.
- a known measure against this potential problem divides the multiple lines and multiple L2 switches constituting the loop into an active system and a standby system. This technique blocks off the packet transfer from the L2 switches in the standby system and disconnects the lines in the standby system, while establishing communication only by the L2 switches and the lines in the active system. This prevents the occurrence of a loop in the network.
- VLANs virtual LANs
- setting of the active system or the standby system is carried out with regard to each group of a single or multiple virtual LANs. Namely the L2 switches and the lines working as the active system in one group may be specified as the standby system in another group, and vice versa.
- a prior art system may use a pair of the L2 switches, which are interlocked to effect a switchover between a master mode and a backup mode as shown in FIG. 8 .
- This structure enables a smooth switchover from the active system to the standby system, in the event of any trouble or failure arising in the current active system.
- one of the L2 switches is set to the master L2 switch and is used in the active system, whereas the other of the L2 switches is set to the backup L2 switch and is used in the standby system.
- the master L2 switch opens a port to establish communication via a line linked to the port, while the backup L2 switch blocks off the port to disconnect the line linked to the port.
- the master L2 switch and the backup L2 switch send and receive the control frame signals to and from each other at regular intervals for mutual confirmation of the effective presence.
- the backup L2 switch detects the occurrence of the trouble or failure and takes over the master mode in place of the current master L2 switch to open the blocked port and establish communication via the line linked to the port. This leads to a switchover of the entire network from the active system to the standby system.
- the master L2 switch and the backup L2 switch send and receive the control frame signals to and from each other at regular intervals for mutual confirmation of the effective presence.
- a control module in each of the L2 switches manages the control frame signals.
- the control module in the master L2 switch may fall into some busy status.
- the communication module generally carries out the hardware processing and thus attains normal transfer of packets even in the busy status.
- the control module in the busy status may, however, fail to send the control frame signal to the backup L2 switch.
- the control module in the backup L2 switch In response to failed reception of the control frame signal from the master L2 switch, the control module in the backup L2 switch wrongly detects the occurrence of a failure or trouble in the master L2 switch and takes over the master mode in place of the current master L2 switch to open the blocked port and establish communication via the line linked to the port. This causes both the paired L2 switches to work in the master mode and fall into a double master situation. Communication is established individually via the paired L2 switches in the master mode. This undesirably causes a loop in the network.
- the object of the present invention is thus to eliminate the drawbacks of the prior art discussed above and to provide a technique that effectively prevents the double master situation and restrains the occurrence of a loop in a network.
- the present invention is directed to a network relay device that makes a pair with at least a specific network device to relay data in a network.
- the network relay device includes: a control module that sends and receives a control frame signal to and from the specific network device, selects either of a master mode and a backup mode based on at least the control frame signal sent from the specific network device, and changes a working state according to a result of the selection; and a communication module that is under control of the control module to open a port and enable data transmission via a line linked to the port in the case of setting a master state to the working state, and to block off the port and disconnect the line linked to the port in the case of setting a backup state or another non-master state to the working state.
- the control module changes the working state from the backup state to a first intermediate state in response to selection of the master mode, determines whether the specific network device is in the backup state, based on the control frame signal sent from the specific network device, and changes the working state from the first intermediate state to the master state after confirmation that the specific network is in the backup state.
- the network relay device of the invention does not immediately change the working state from the backup state to the master state in response to selection of the master mode but temporarily changes the working state to the first intermediate state. After confirmation that the specific network device is in the backup state based on the control frame signal sent from the specific network device, the network relay device changes the working state from the first intermediate state to the master state.
- the network relay device of the invention changes the working state from the backup state to the master state after confirmation that the working state of the pairing specific network device is in the backup state.
- This arrangement effectively prevents both the network relay device and the pairing specific network device from being simultaneously set in the master state (double master situation) and thereby restrains the occurrence of a loop in the network.
- control module changes the working state from either of the backup state and the first intermediate state to a second intermediate state in the event of failed reception of the control frame signal from the specific network device for a preset time period.
- control module selects either of the master mode and the backup mode and changes the working state from the second intermediate state to the first intermediate state in response to selection of the master mode, while changing the working state from the second intermediate state to the backup state in response to selection of the backup mode.
- the control module in the network relay device of the invention changes the working state to the second intermediate state on the condition that the control frame signal has not been received for the preset time period. Namely the network relay device of the invention does not immediately change its working state to the master state.
- the control module in the network relay device of the invention resumes reception of the control frame signal and selects either the master mode or the backup mode.
- the working state is changed to the first intermediate state in response to selection of the master mode, while being changed to the backup state in response to selection of the backup mode. This arrangement effectively prevents the double master situation.
- control module changes the working state from the second intermediate state to the master state, in response to an externally given transition instruction to the master state.
- the network relay device of the invention changes the working state to the second intermediate state after elapse of the preset time period. In the case of the occurrence of some trouble or failure, it is expected that failed reception of the control frame signal from the specific network device continues.
- the working state is directly changed to the master state, in response to input of externally given transition instruction to the master state.
- the network relay device of the invention thus takes over the master mode in place of the specific network device. This attains a changeover from the active system to the standby system in the network and thereby ensures the redundancy of the network.
- the network includes a large number of virtual LANs, which are divided into multiple groups.
- the control module carries out selection of either of the master mode and the backup mode and management of the working state with regard to each of the multiple groups.
- the communication module under control opens and blocks off the port with regard to each of the multiple groups.
- the technique of the invention is not restricted to the network relay device described above but is also applicable to a control method of such a network relay device.
- the invention may be actualized by diversity of other applications, for example, computer programs to attain the network relay device and its control method, recording media in which such computer programs are recorded, and data signals that include such computer programs and are embodied in carrier waves.
- FIG. 1 is a block diagram showing the configuration of an L2 switch 100 in one embodiment of the invention
- FIG. 2 shows a connection of the L2 switch 100 shown in FIG. 1 ;
- FIG. 3 is a state transition diagram showing a transition of the working state in the L2 switch 100 shown in FIG. 1 ;
- FIG. 4 shows a transition of the working state of the L2 switch 100 on a start-up and transmission of control frame signals
- FIG. 5 shows a transition of the working state of the L2 switch 100 and transmission of control frame signals in the case of failed reception of the control frame signal
- FIG. 6 shows a transition of the working state of the L2 switch 100 and transmission of control frame signals in the case of failed reception of the control frame signal
- FIG. 7 shows occurrence of a loop in a network
- FIG. 8 shows paired L2 switches.
- FIG. 1 is a block diagram showing the configuration of an L2 switch 100 in one embodiment of the invention.
- the L2 switch 100 of the embodiment mainly includes a control module 110 and a communication module 120 .
- the control module 110 has a CPU 112 and a memory 114 .
- the CPU 112 executes programs stored in the memory 114 to manage the whole system, process control packets, and send and receive control frame signals.
- the communication module 120 includes network interfaces 122 and relays packets on a layer 2 (data link layer) of the OSI reference model.
- the network interfaces 122 are respectively connected to physical lines (for example, twisted pair cables or optical fibers) of Ethernet (registered trademark) or another adequate network via corresponding ports (not shown).
- FIG. 2 shows a connection of the L2 switch 100 shown in FIG. 1 .
- the L2 switch 100 of the embodiment and another L2 switch 200 make a pair and are interconnected via physical lines as shown in FIG. 2 .
- the L2 switch 200 has the same configuration as that of the L2 switch 100 shown in FIG. 1 .
- the paired L2 switches 100 and 200 are individually linked to other four L2 switches 300 through 600 by physical lines. Connection of the L2 switches 100 and 200 with the four other L2 switches ensures the redundancy of the network. Interconnection between the L2 switches 100 and 200 by the two physical lines also ensures the redundancy.
- the paired L2 switches 100 and 200 are interlocked to allow for a switchover between a master mode and a backup mode.
- One of the L2 switches is set to the master L2 switch and is used in the active system, whereas the other of the L2 switches is set to the backup L2 switch and is used in the standby system.
- the number of effective ports, the priority value, and the MAC address determine which of the L2 switches 100 and 200 works as the master L2 switch or as the backup L2 switch.
- the number of effective ports represents the number of communicable ports.
- the priority value is allocated in advance to each L2 switch.
- the general procedure sets the order of precedence between the number of effective ports and the priority value. For example, when the preference is given to the number of effective ports over the priority value, the procedure first compares the numbers of effective ports in the two L2 switches, then compares the priority values in the case of identical numbers of effective ports, and further compares the MAC addresses in the case of identical priority values. In another example, when the preference is given to the priority value over the number of effective ports, the procedure first compares the priority values in the two L2 switches, then compares the numbers of effective ports in the case of identical priority values, and further compares the MAC addresses in the case of identical numbers of effective ports.
- control module 110 sends and receives control frame signals via the physical lines connecting with the L2 switch 200 .
- the control frame signal includes information on the number of effective ports, the priority value, and the MAC address, in addition to the own working state and the working state of the opposite device.
- the control module 110 receives the control frame signal from the L2 switch 200 , extracts the number of effective ports from the received control frame signal (that is, the number of effective ports in the L2 switch 200 ), and compares the own number of effective ports in the L2 switch 100 with the extracted number of effective ports.
- the backup mode is selected.
- the master mode is selected.
- the control module 110 subsequently extracts the priority value from the control frame signal (that is, the priority value in the L2 switch 200 ) and compares the own priority value in the L2 switch 100 with the extracted priority value.
- the backup mode is selected.
- the own priority value in the L2 switch 100 is higher than the extracted priority value in the L2 switch 200 , on the other hand, the master mode is selected.
- the control module 110 then extracts the MAC address from the control frame signal (that is, the MAC address in the L2 switch 200 ) and compares the own MAC address in the L2 switch 100 with the extracted MAC address.
- the backup mode is selected.
- the master mode is selected.
- the control module 110 changes the working state as shown in FIG. 3 in response to selection of either the master mode or the backup mode.
- FIG. 3 is a state transition diagram showing a transition of the working state in the L2 switch 100 of the embodiment.
- the L2 switch 100 takes one of four available states for its working state, that is, ‘backup’, ‘backup (unknown adjacency)’, ‘backup (master standby)’, and ‘master’, as shown in FIG. 3 .
- the working state changes according to the situation.
- the backup (master standby) state is equivalent to the first intermediate state of the invention
- the backup (unknown adjacency) state is equivalent to the second intermediate state of the invention.
- the transition of the working state of the pairing L2 switch 200 , as well as the working state of the L2 switch 100 follows the state transition diagram of FIG. 3 .
- the L2 switch 100 of the embodiment changes its working state from the startup backup state to the master state by a route discussed below, while sending and receiving the control frame signals to and from the L2 switch 200 .
- FIG. 4 shows a transition of the working state of the L2 switch 100 on a start-up and transmission of control frame signals.
- the control frame signal includes the own working state and the working state of the opposite device as mentioned previously. These workings states are shown in brackets in FIG. 4 .
- the symbol ‘S’ represents the own working state, and the symbol ‘O’ represents the working state of the opposite device.
- the arrow t denotes lapse of time.
- the L2 switch 100 is set in the backup state as shown in FIG. 3 .
- the control module 110 accordingly does not receive the control frame signal from the L2 switch 200 in a preset time period T and changes the working state of the L2 switch 100 to the backup (unknown adjacency) state in response to a control frame signal time-out.
- the L2 switch 200 similarly changes its working state to the backup (unknown adjacency) state in response to the control frame signal time-out.
- the control module 110 of the L2 switch 100 sends the control frame signal to the L2 switch 200 as shown in FIG. 4 .
- the working state of the L2 switch 100 is currently the backup (unknown adjacency) state, whereas the working state of the opposite device or the L2 switch 200 is unknown.
- the control module 110 thus sends the control frame signal with an entry of the backup (unknown adjacency) state for the own working state and with no entry for the working state of the opposite device.
- the control module of the L2 switch 200 set in the backup (unknown adjacency) state receives the control frame signal from the L2 switch 100 and selects either the master mode or the backup mode, based on the received control frame signal as discussed above. For example, in response to selection of the backup mode, the control module changes the working state of the L2 switch 200 to the backup state as shown in FIG. 3 .
- the control module of the L2 switch 200 then sends the control frame signal to the L2 switch 100 .
- the working state of the L2 switch 200 has been changed to the backup state, so that the control module of the L2 switch 200 sends the control frame signal with an entry of the backup state for the own working state and with an entry of the backup (unknown adjacency) state for the working state of the opposite device or the L2 switch 100 .
- the control module 110 of the L2 switch 100 set in the backup (unknown adjacency) state receives the control frame signal from the L2 switch 200 and selects either the master mode or the backup mode, based on the received control frame signal.
- the control module 110 of the L2 switch 100 since the L2 switch 200 has already selected the backup mode, the control module 110 of the L2 switch 100 inevitably selects the master mode.
- the control module 110 then changes the working state of the L2 switch 100 to the backup (master standby) state as shown in FIG. 3 .
- the control module 110 subsequently sends the control frame signal to the L2 switch 200 .
- the working state of the L2 switch 100 has been changed to the backup (master standby) state, so that the control module 110 of the L2 switch 100 sends the control frame signal with an entry of the backup (master standby) state for the own working state and with an entry of the backup state for the working state of the opposite device or the L2 switch 200 .
- the control module of the L2 switch 200 set in the backup state receives the control frame signal from the L2 switch 100 and selects either the master mode or the backup mode, based on the received control frame signal. Unless there is any variation in number of effective ports or another affecting piece of information, the backup mode is continuously selected.
- the L2 switch 200 thus keeps the backup state as its working state as shown in FIG. 3 .
- the control module of the L2 switch 200 then sends the control frame signal to the L2 switch 100 .
- the L2 switch 200 keeps the backup state as its working state, so that the control module of the L2 switch 200 sends the control frame signal with an entry of the backup state for the own working state and with an entry of the backup (master standby) state for the working state of the opposite device or the L2 switch 100 .
- the control module 110 of the L2 switch 100 set in the backup (master standby) state receives the control frame signal from the L2 switch 200 and extracts the working state of the opposite device or the L2 switch 200 from the received control frame signal. After confirmation that the extracted working state of the opposite device is the backup state, the control module 110 changes the working state of the L2 switch 100 to the master state as shown in FIG. 3 .
- the control module 110 subsequently sends the control frame signal to the L2 switch 200 .
- the working state of the L2 switch 100 has been changed to the master state, so that the control module 110 of the L2 switch 100 sends the control frame signal with an entry of the master state for the own working state and with an entry of the backup state for the working state of the opposite device or the L2 switch 200 .
- the L2 switch 100 out of the paired L2 switches 100 and 200 is set in the master mode, while the L2 switch 200 is set in the backup mode.
- the communication module of the L2 switch 200 set in the backup mode is under control of the communication module and blocks off the respective ports connecting with the L2 switches 300 through 600 and disconnects the physical lines linked to the L2 switches 300 through 600 .
- the communication module of the L2 switch 200 continues transmission of the control frame signals to and from the L2 switch 100 .
- the communication module 120 is under control of the control module 110 and opens the respective ports connecting with the L2 switches 300 through 600 and enables data transmission to and from the L2 switches 300 through 600 via the respective physical lines.
- the control module 110 outputs a switchover message, which shows that the L2 switch 100 is currently set in the master mode, to a management terminal (not shown) in the network.
- the network administrator reads the switchover message on a display unit of the management terminal and is thus notified of the fact that the L2 switch 100 is currently set in the master mode.
- the working state of the L2 switch 100 changes from the backup state to the master state via the backup (master standby) state as shown in FIG. 3 .
- the L2 switch 100 accordingly changes its working state to the master state after confirmation that the working state of the pairing L2 switch 200 is the backup state.
- This arrangement effectively prevents both the paired L2 switches 100 and 200 from being simultaneously set in the master state (double master situation) and thereby restrains the occurrence of a loop in the network.
- the following describes a transition of the working state in the L2 switch 100 of the embodiment set in the backup mode, in the case of failed transmission of the control frame signal from the L2 switch 200 set in the master mode.
- FIG. 5 shows a transition of the working state of the L2 switch 100 and transmission of control frame signals in the case of failed reception of the control frame signal.
- the L2 switch 100 is set in the backup mode and the L2 switch 200 is set in the master mode, unlike the above description.
- the L2 switch 100 and the L2 switch 200 send and receive the control frame signals to and from each other at regular intervals for mutual confirmation of the effective presence and the working state.
- control module may fail to send the control frame signal to the L2 switch 100 set in the backup mode.
- the communication module generally carries out the hardware processing and thus attains normal transfer of packets even in the busy status of the control packet process or the CPU.
- the control module 110 of the L2 switch 100 set in the backup mode fails to receive the control frame signal from the L2 switch 200 in the preset time period T as shown in FIG. 5 .
- the control module 110 of the L2 switch 100 changes the working state of the L2 switch 100 from the backup state to the backup (unknown adjacency) state in response to the control frame signal time-out as shown in FIG. 3 .
- the control module 110 outputs an alarm message to the management terminal (not shown) in the network.
- the failed transmission of the control frame signal is ascribed to the busy status of the control packet process or the CPU in the control module.
- the control module of the L2 switch 200 set in the master mode immediately resumes transmission of the control frame signal to the L2 switch 100 set in the backup state.
- the control module 110 of the L2 switch 100 set in the backup mode thus resumes reception of the control frame signal as shown in FIG. 5 .
- the control module 110 selects either the master mode or the backup mode, based on the received control frame signal. Unless there is any variation in number of effective ports or another affecting piece of information, the backup mode is continuously selected.
- the control module 110 thus changes the working state of the L2 switch 100 from the backup (unknown adjacency) state to the backup state as shown in FIG. 3 . This restores the normal operations as shown in FIG. 5 .
- control module 110 selects the master mode and changes the working state of the L2 switch 100 from the backup (unknown adjacency) state to the backup (master standby) state. After confirmation that the working state of the L2 switch 200 is the backup state, the L2 switch 100 changes its working state to the master state, as described previously.
- the control module 110 of the L2 switch 100 set in the backup state naturally fails to receive the control frame signal in the preset time period T.
- the control module 110 changes the working state of the L2 switch 100 to the backup (unknown adjacency) state in response to the control frame signal time-out. Namely the L2 switch 100 does not immediately change its working state to the master state.
- the control module 110 of the L2 switch 100 resumes transmission of the control frame signal in response to cancellation of the busy status
- the control module 110 of the L2 switch 100 resumes reception of the control frame signal and selects either the master mode or the backup mode.
- the working state is changed to the backup (master standby) state in response to selection of the master mode, while being changed to the backup state in response to selection of the backup mode. In this case, the arrangement of the embodiment thus effectively prevents the double master situation.
- FIG. 6 shows a transition of the working state of the L2 switch 100 and transmission of control frame signals in the case of failed reception of the control frame signal, as in the case of FIG. 5 .
- the L2 switch 100 is set in the backup mode and the L2 switch 200 is set in the master mode.
- the control module of the L2 switch 200 fails to send the control frame signal to the L2 switch 100 set in the backup mode.
- the control module 110 of the L2 switch 100 set in the backup mode fails to receive the control frame signal from the L2 switch 200 in the preset time period T as shown in FIG. 6 .
- the control module 110 of the L2 switch 100 changes the working state of the L2 switch 100 from the backup state to the backup (unknown adjacency) state in response to the control frame signal time-out.
- the control module 110 outputs an alarm message to the management terminal (not shown) in the network.
- the network administrator reads the alarm message on the display unit of the management terminal and is notified of the fact that the L2 switch 100 fails to receive the control frame signal from the L2 switch 200 due to some reason.
- the failed transmission of the control frame signal is ascribed to the occurrence of some trouble or failure in the L2 switch 200 .
- no control frame signal is transmitted from the L2 switch 200 set in the master mode to the L2 switch 100 set in the backup mode.
- the network administrator manipulates the management terminal and outputs a master switchover command to switch over the working state to the master state to the L2 switch 100 via the network.
- the control module 110 of the L2 switch 100 receives the master switchover command and changes the working state of the L2 switch 100 directly from the backup (unknown adjacency) state to the master state.
- the L2 switch 100 thus switches over the selection from the backup mode to the master mode.
- the communication module 120 accordingly opens the respective ports connecting with the L2 switches 300 through 600 and enables data transmission to and from the L2 switches 300 through 600 via the physical lines.
- the master switchover command is equivalent to the transition instruction to the master state in the invention.
- the control module 110 of the L2 switch 100 set in the backup mode changes the working state of the L2 switch 100 to the backup (unknown adjacency) state after elapse of the preset time period T.
- the working state is directly changed to the master state, in response to input of the master switchover command by the network administrator.
- the L2 switch 100 thus takes over the master mode in place of the failed L2 switch 200 . This attains a changeover from the active system to the standby system in the network and thereby ensures the redundancy of the network.
- the control module 110 of the L2 switch 100 changes the working state of the L2 switch 100 from the backup state to the backup (unknown adjacency) state.
- the similar series of operations is applicable to the L2 switch 100 in the backup (master standby) state.
- the control module 110 of the L2 switch 100 changes the working state of the L2 switch 100 from the backup (master standby) state to the backup (unknown adjacency) state as shown in FIG. 3 .
- the subsequent series of operations are identical with those in the case of the transition from the backup state to the backup (unknown adjacency) state.
- the technique of the invention is applicable to a virtual LAN established in the network.
- the control module 110 of the L2 switch 100 compares the respective numbers of effective ports or priority values in each group of a single virtual LAN or multiple virtual LANs to select either the master mode or the backup mode and manages the working state in each group as shown in FIG. 3 .
- the communication module 120 opens and blocks off the respective ports in each group under control of the control module 110 .
- the L2 switch 100 may be set in the master mode and the L2 switch 200 may be set in the backup mode in one group, while the L2 switch 100 is set in the backup mode and the L2 switch 200 is set in the master mode in another group.
- Such management and control are carried out for each group of a single virtual LAN or multiple virtual LANs. This effectively prevents the double-master situation in each group and restrains the occurrence of a loop in each virtual LAN.
- the above embodiment regards the application of the invention to the L2 switch as one of the network relay devices.
- the technique of the invention is, however, not restricted to the L2 switches at all but is applicable to diversity of other network relay devices.
Abstract
The network relay device of the invention makes a pair with at least a specific network device to relay data in a network. The network relay device includes: a control module that sends and receives a control frame signal to and from the specific network device, selects either of a master mode and a backup mode based on at least the control frame signal sent from the specific network device, and changes a working state according to a result of the selection; and a communication module that is under control of the control module to open a port and enable data transmission via a line linked to the port in the case of setting a master state to the working state, and to block off the port and disconnect the line linked to the port in the case of setting a backup state or another non-master state to the working state. The control module changes the working state from the backup state to a first intermediate state in response to selection of the master mode, determines whether the specific network device is in the backup state, based on the control frame signal sent from the specific network device, and changes the working state from the first intermediate state to the master state after confirmation that the specific network is in the backup state.
Description
- 1. Field of the Invention
- The present invention relates to a network relay device that relays data in a network.
- 2. Description of the Related Art
- The network generally adopts the redundant structure, in order to prevent the shutdown of the entire network due to the occurrence of some trouble or failure in a line or a device included in the network.
- A layer 2 (data link layer) and a layer 3 (network layer) in the OSI reference model have different network characteristics. In the case of an internet protocol (IP) as a typical example of the layer 3, simple connection of two devices by a physical line does not establish intercommunication between the connected devices unless IP addresses are set in the respective devices. In the case of Ethernet (registered trademark) as a typical example of the layer 2, on the other hand, simple connection of two devices by a physical line establishes intercommunication between the connected devices.
- An L2 switch is one example of layer 2 (L2)-compliant network relay devices. Interconnection of multiple L2 switches by two or a greater number of physical lines or establishment of the redundant structure by multiple L2 switches undesirably causes a loop in the network as shown in
FIG. 7 . In the illustration ofFIG. 7 , SW represents an L2 switch. - The occurrence of the loop in the network may lead to a significant problem. In the process of transmission of packets via the Ethernet (registered trademark), for example, in the case of an unknown destination (MAC address) of the packets, the L2 switch uses a broadcast address and sends broadcast packets. The L2 switch sends the broadcast packets to a line other than the packet-receiving line and does not memorize the packets transmitted previously. In the presence of a loop in the network, the broadcast packets infinitely multiply and endlessly circulate in the loop. This applies significant loading to the packet transfer of the L2 switch and affects other networks to occupy the available bandwidth.
- A known measure against this potential problem divides the multiple lines and multiple L2 switches constituting the loop into an active system and a standby system. This technique blocks off the packet transfer from the L2 switches in the standby system and disconnects the lines in the standby system, while establishing communication only by the L2 switches and the lines in the active system. This prevents the occurrence of a loop in the network.
- In the case of virtual LANs (VLANs), setting of the active system or the standby system is carried out with regard to each group of a single or multiple virtual LANs. Namely the L2 switches and the lines working as the active system in one group may be specified as the standby system in another group, and vice versa.
- A prior art system may use a pair of the L2 switches, which are interlocked to effect a switchover between a master mode and a backup mode as shown in
FIG. 8 . This structure enables a smooth switchover from the active system to the standby system, in the event of any trouble or failure arising in the current active system. - In the system using the paired L2 switches, one of the L2 switches is set to the master L2 switch and is used in the active system, whereas the other of the L2 switches is set to the backup L2 switch and is used in the standby system. The master L2 switch opens a port to establish communication via a line linked to the port, while the backup L2 switch blocks off the port to disconnect the line linked to the port. During operations, the master L2 switch and the backup L2 switch send and receive the control frame signals to and from each other at regular intervals for mutual confirmation of the effective presence. In the event of any trouble or failure arising in the master L2 switch or in the line connecting with the master L2 switch, the backup L2 switch detects the occurrence of the trouble or failure and takes over the master mode in place of the current master L2 switch to open the blocked port and establish communication via the line linked to the port. This leads to a switchover of the entire network from the active system to the standby system.
- The network-related technique described above is disclosed, for example, in U.S. Pat. No. 5,473,599.
- As mentioned above, the master L2 switch and the backup L2 switch send and receive the control frame signals to and from each other at regular intervals for mutual confirmation of the effective presence. A control module in each of the L2 switches manages the control frame signals. The control module in the master L2 switch may fall into some busy status. The communication module generally carries out the hardware processing and thus attains normal transfer of packets even in the busy status. The control module in the busy status may, however, fail to send the control frame signal to the backup L2 switch. In response to failed reception of the control frame signal from the master L2 switch, the control module in the backup L2 switch wrongly detects the occurrence of a failure or trouble in the master L2 switch and takes over the master mode in place of the current master L2 switch to open the blocked port and establish communication via the line linked to the port. This causes both the paired L2 switches to work in the master mode and fall into a double master situation. Communication is established individually via the paired L2 switches in the master mode. This undesirably causes a loop in the network.
- The object of the present invention is thus to eliminate the drawbacks of the prior art discussed above and to provide a technique that effectively prevents the double master situation and restrains the occurrence of a loop in a network.
- In order to attain at least part of the above and the other related objects, the present invention is directed to a network relay device that makes a pair with at least a specific network device to relay data in a network. The network relay device includes: a control module that sends and receives a control frame signal to and from the specific network device, selects either of a master mode and a backup mode based on at least the control frame signal sent from the specific network device, and changes a working state according to a result of the selection; and a communication module that is under control of the control module to open a port and enable data transmission via a line linked to the port in the case of setting a master state to the working state, and to block off the port and disconnect the line linked to the port in the case of setting a backup state or another non-master state to the working state.
- The control module changes the working state from the backup state to a first intermediate state in response to selection of the master mode, determines whether the specific network device is in the backup state, based on the control frame signal sent from the specific network device, and changes the working state from the first intermediate state to the master state after confirmation that the specific network is in the backup state.
- The network relay device of the invention does not immediately change the working state from the backup state to the master state in response to selection of the master mode but temporarily changes the working state to the first intermediate state. After confirmation that the specific network device is in the backup state based on the control frame signal sent from the specific network device, the network relay device changes the working state from the first intermediate state to the master state.
- The network relay device of the invention changes the working state from the backup state to the master state after confirmation that the working state of the pairing specific network device is in the backup state. This arrangement effectively prevents both the network relay device and the pairing specific network device from being simultaneously set in the master state (double master situation) and thereby restrains the occurrence of a loop in the network.
- In one preferable embodiment of the network relay device of the invention, the control module changes the working state from either of the backup state and the first intermediate state to a second intermediate state in the event of failed reception of the control frame signal from the specific network device for a preset time period.
- In the case of subsequent resuming reception of the control frame signal from the specific network device, the control module selects either of the master mode and the backup mode and changes the working state from the second intermediate state to the first intermediate state in response to selection of the master mode, while changing the working state from the second intermediate state to the backup state in response to selection of the backup mode.
- In the event of failed transmission of the control frame signal from the specific network device that is in some busy status, the control module in the network relay device of the invention changes the working state to the second intermediate state on the condition that the control frame signal has not been received for the preset time period. Namely the network relay device of the invention does not immediately change its working state to the master state. When the specific network device resumes transmission of the control frame signal in response to cancellation of the busy status, the control module in the network relay device of the invention resumes reception of the control frame signal and selects either the master mode or the backup mode. The working state is changed to the first intermediate state in response to selection of the master mode, while being changed to the backup state in response to selection of the backup mode. This arrangement effectively prevents the double master situation.
- In the network relay device of the invention having the above arrangement, it is preferable that the control module changes the working state from the second intermediate state to the master state, in response to an externally given transition instruction to the master state.
- In the event of failed transmission of the control frame signal due to the occurrence of some trouble or failure in the specific network device, the network relay device of the invention changes the working state to the second intermediate state after elapse of the preset time period. In the case of the occurrence of some trouble or failure, it is expected that failed reception of the control frame signal from the specific network device continues. The working state is directly changed to the master state, in response to input of externally given transition instruction to the master state. The network relay device of the invention thus takes over the master mode in place of the specific network device. This attains a changeover from the active system to the standby system in the network and thereby ensures the redundancy of the network.
- In another preferable embodiment of the network relay device of the invention, the network includes a large number of virtual LANs, which are divided into multiple groups. The control module carries out selection of either of the master mode and the backup mode and management of the working state with regard to each of the multiple groups. The communication module under control opens and blocks off the port with regard to each of the multiple groups.
- In the network including a large number of virtual LANs, it is preferable to carry out the control and management discussed above with regard to each group of a single or multiple virtual LANs. This arrangement effectively prevents the double master situation and restrains the occurrence of a loop in each virtual LAN.
- The technique of the invention is not restricted to the network relay device described above but is also applicable to a control method of such a network relay device. The invention may be actualized by diversity of other applications, for example, computer programs to attain the network relay device and its control method, recording media in which such computer programs are recorded, and data signals that include such computer programs and are embodied in carrier waves.
-
FIG. 1 is a block diagram showing the configuration of anL2 switch 100 in one embodiment of the invention; -
FIG. 2 shows a connection of theL2 switch 100 shown inFIG. 1 ; -
FIG. 3 is a state transition diagram showing a transition of the working state in theL2 switch 100 shown inFIG. 1 ; -
FIG. 4 shows a transition of the working state of theL2 switch 100 on a start-up and transmission of control frame signals; -
FIG. 5 shows a transition of the working state of theL2 switch 100 and transmission of control frame signals in the case of failed reception of the control frame signal; -
FIG. 6 shows a transition of the working state of theL2 switch 100 and transmission of control frame signals in the case of failed reception of the control frame signal; -
FIG. 7 shows occurrence of a loop in a network; and -
FIG. 8 shows paired L2 switches. - One mode of carrying out the invention is discussed below in the following sequence:
- A. Configuration of Embodiment
- B. Connection
- C. Operations of Embodiment
- D. Modifications
A. Configuration of Embodiment -
FIG. 1 is a block diagram showing the configuration of anL2 switch 100 in one embodiment of the invention. As shown inFIG. 1 , theL2 switch 100 of the embodiment mainly includes acontrol module 110 and acommunication module 120. Thecontrol module 110 has aCPU 112 and amemory 114. TheCPU 112 executes programs stored in thememory 114 to manage the whole system, process control packets, and send and receive control frame signals. Thecommunication module 120 includes network interfaces 122 and relays packets on a layer 2 (data link layer) of the OSI reference model. The network interfaces 122 are respectively connected to physical lines (for example, twisted pair cables or optical fibers) of Ethernet (registered trademark) or another adequate network via corresponding ports (not shown). - B. Connection
-
FIG. 2 shows a connection of theL2 switch 100 shown inFIG. 1 . TheL2 switch 100 of the embodiment and anotherL2 switch 200 make a pair and are interconnected via physical lines as shown inFIG. 2 . TheL2 switch 200 has the same configuration as that of theL2 switch 100 shown inFIG. 1 . - The paired L2 switches 100 and 200 are individually linked to other four
L2 switches 300 through 600 by physical lines. Connection of the L2 switches 100 and 200 with the four other L2 switches ensures the redundancy of the network. Interconnection between the L2 switches 100 and 200 by the two physical lines also ensures the redundancy. - C. Operations of Embodiment
- The paired L2 switches 100 and 200 are interlocked to allow for a switchover between a master mode and a backup mode. One of the L2 switches is set to the master L2 switch and is used in the active system, whereas the other of the L2 switches is set to the backup L2 switch and is used in the standby system.
- The number of effective ports, the priority value, and the MAC address determine which of the L2 switches 100 and 200 works as the master L2 switch or as the backup L2 switch. The number of effective ports represents the number of communicable ports. The priority value is allocated in advance to each L2 switch.
- More specifically the L2 switch having the greater number of effective ports, the higher priority value, and the smaller MAC address works as the master L2 switch. The general procedure sets the order of precedence between the number of effective ports and the priority value. For example, when the preference is given to the number of effective ports over the priority value, the procedure first compares the numbers of effective ports in the two L2 switches, then compares the priority values in the case of identical numbers of effective ports, and further compares the MAC addresses in the case of identical priority values. In another example, when the preference is given to the priority value over the number of effective ports, the procedure first compares the priority values in the two L2 switches, then compares the numbers of effective ports in the case of identical priority values, and further compares the MAC addresses in the case of identical numbers of effective ports.
- In the
L2 switch 100 of the embodiment, thecontrol module 110 sends and receives control frame signals via the physical lines connecting with theL2 switch 200. The control frame signal includes information on the number of effective ports, the priority value, and the MAC address, in addition to the own working state and the working state of the opposite device. - For example, when the preference is given to the number of effective ports, the
control module 110 receives the control frame signal from theL2 switch 200, extracts the number of effective ports from the received control frame signal (that is, the number of effective ports in the L2 switch 200), and compares the own number of effective ports in theL2 switch 100 with the extracted number of effective ports. When the extracted number of effective ports in theL2 switch 200 is greater than the own number of effective ports in theL2 switch 100, the backup mode is selected. When the own number of effective ports in theL2 switch 100 is greater than the extracted number of effective ports in theL2 switch 200, on the other hand, the master mode is selected. In the case of identical numbers of effective ports, thecontrol module 110 subsequently extracts the priority value from the control frame signal (that is, the priority value in the L2 switch 200) and compares the own priority value in theL2 switch 100 with the extracted priority value. When the extracted priority value in theL2 switch 200 is higher than the own priority value in theL2 switch 100, the backup mode is selected. When the own priority value in theL2 switch 100 is higher than the extracted priority value in theL2 switch 200, on the other hand, the master mode is selected. In the case of identical priority values, thecontrol module 110 then extracts the MAC address from the control frame signal (that is, the MAC address in the L2 switch 200) and compares the own MAC address in theL2 switch 100 with the extracted MAC address. When the extracted MAC address in theL2 switch 200 is smaller than the own MAC address in theL2 switch 100, the backup mode is selected. When the own MAC address in theL2 switch 100 is smaller than the extracted MAC address in theL2 switch 200, on the other hand, the master mode is selected. - The
control module 110 changes the working state as shown inFIG. 3 in response to selection of either the master mode or the backup mode. -
FIG. 3 is a state transition diagram showing a transition of the working state in theL2 switch 100 of the embodiment. - The
L2 switch 100 takes one of four available states for its working state, that is, ‘backup’, ‘backup (unknown adjacency)’, ‘backup (master standby)’, and ‘master’, as shown inFIG. 3 . The working state changes according to the situation. Here the backup (master standby) state is equivalent to the first intermediate state of the invention, and the backup (unknown adjacency) state is equivalent to the second intermediate state of the invention. - In the system of this embodiment, the transition of the working state of the
pairing L2 switch 200, as well as the working state of theL2 switch 100, follows the state transition diagram ofFIG. 3 . - The
L2 switch 100 of the embodiment changes its working state from the startup backup state to the master state by a route discussed below, while sending and receiving the control frame signals to and from theL2 switch 200. -
FIG. 4 shows a transition of the working state of theL2 switch 100 on a start-up and transmission of control frame signals. The control frame signal includes the own working state and the working state of the opposite device as mentioned previously. These workings states are shown in brackets inFIG. 4 . The symbol ‘S’ represents the own working state, and the symbol ‘O’ represents the working state of the opposite device. The arrow t denotes lapse of time. - On a start-up, the
L2 switch 100 is set in the backup state as shown inFIG. 3 . At the start-up, no connection has yet been established between theL2 switch 100 and theL2 switch 200. Thecontrol module 110 accordingly does not receive the control frame signal from theL2 switch 200 in a preset time period T and changes the working state of theL2 switch 100 to the backup (unknown adjacency) state in response to a control frame signal time-out. TheL2 switch 200 similarly changes its working state to the backup (unknown adjacency) state in response to the control frame signal time-out. - On establishment of the connection between the L2 switches 100 and 200, the
control module 110 of theL2 switch 100 sends the control frame signal to theL2 switch 200 as shown inFIG. 4 . The working state of theL2 switch 100 is currently the backup (unknown adjacency) state, whereas the working state of the opposite device or theL2 switch 200 is unknown. Thecontrol module 110 thus sends the control frame signal with an entry of the backup (unknown adjacency) state for the own working state and with no entry for the working state of the opposite device. - The control module of the
L2 switch 200 set in the backup (unknown adjacency) state receives the control frame signal from theL2 switch 100 and selects either the master mode or the backup mode, based on the received control frame signal as discussed above. For example, in response to selection of the backup mode, the control module changes the working state of theL2 switch 200 to the backup state as shown inFIG. 3 . - The control module of the
L2 switch 200 then sends the control frame signal to theL2 switch 100. The working state of theL2 switch 200 has been changed to the backup state, so that the control module of theL2 switch 200 sends the control frame signal with an entry of the backup state for the own working state and with an entry of the backup (unknown adjacency) state for the working state of the opposite device or theL2 switch 100. - The
control module 110 of theL2 switch 100 set in the backup (unknown adjacency) state receives the control frame signal from theL2 switch 200 and selects either the master mode or the backup mode, based on the received control frame signal. In this illustrated example, since theL2 switch 200 has already selected the backup mode, thecontrol module 110 of theL2 switch 100 inevitably selects the master mode. Thecontrol module 110 then changes the working state of theL2 switch 100 to the backup (master standby) state as shown inFIG. 3 . - The
control module 110 subsequently sends the control frame signal to theL2 switch 200. The working state of theL2 switch 100 has been changed to the backup (master standby) state, so that thecontrol module 110 of theL2 switch 100 sends the control frame signal with an entry of the backup (master standby) state for the own working state and with an entry of the backup state for the working state of the opposite device or theL2 switch 200. - The control module of the
L2 switch 200 set in the backup state receives the control frame signal from theL2 switch 100 and selects either the master mode or the backup mode, based on the received control frame signal. Unless there is any variation in number of effective ports or another affecting piece of information, the backup mode is continuously selected. TheL2 switch 200 thus keeps the backup state as its working state as shown inFIG. 3 . - The control module of the
L2 switch 200 then sends the control frame signal to theL2 switch 100. TheL2 switch 200 keeps the backup state as its working state, so that the control module of theL2 switch 200 sends the control frame signal with an entry of the backup state for the own working state and with an entry of the backup (master standby) state for the working state of the opposite device or theL2 switch 100. - The
control module 110 of theL2 switch 100 set in the backup (master standby) state receives the control frame signal from theL2 switch 200 and extracts the working state of the opposite device or theL2 switch 200 from the received control frame signal. After confirmation that the extracted working state of the opposite device is the backup state, thecontrol module 110 changes the working state of theL2 switch 100 to the master state as shown inFIG. 3 . - The
control module 110 subsequently sends the control frame signal to theL2 switch 200. The working state of theL2 switch 100 has been changed to the master state, so that thecontrol module 110 of theL2 switch 100 sends the control frame signal with an entry of the master state for the own working state and with an entry of the backup state for the working state of the opposite device or theL2 switch 200. - According to the above series of operations, the
L2 switch 100 out of the paired L2 switches 100 and 200 is set in the master mode, while theL2 switch 200 is set in the backup mode. The communication module of theL2 switch 200 set in the backup mode is under control of the communication module and blocks off the respective ports connecting with the L2 switches 300 through 600 and disconnects the physical lines linked to the L2 switches 300 through 600. The communication module of theL2 switch 200, however, continues transmission of the control frame signals to and from theL2 switch 100. - In the
L2 switch 100 set in the master mode, on the other hand, thecommunication module 120 is under control of thecontrol module 110 and opens the respective ports connecting with the L2 switches 300 through 600 and enables data transmission to and from the L2 switches 300 through 600 via the respective physical lines. Thecontrol module 110 outputs a switchover message, which shows that theL2 switch 100 is currently set in the master mode, to a management terminal (not shown) in the network. The network administrator reads the switchover message on a display unit of the management terminal and is thus notified of the fact that theL2 switch 100 is currently set in the master mode. - As described above, in the structure of the embodiment, the working state of the
L2 switch 100 changes from the backup state to the master state via the backup (master standby) state as shown inFIG. 3 . TheL2 switch 100 accordingly changes its working state to the master state after confirmation that the working state of thepairing L2 switch 200 is the backup state. This arrangement effectively prevents both the paired L2 switches 100 and 200 from being simultaneously set in the master state (double master situation) and thereby restrains the occurrence of a loop in the network. - The following describes a transition of the working state in the
L2 switch 100 of the embodiment set in the backup mode, in the case of failed transmission of the control frame signal from theL2 switch 200 set in the master mode. -
FIG. 5 shows a transition of the working state of theL2 switch 100 and transmission of control frame signals in the case of failed reception of the control frame signal. - In this illustrated example, the
L2 switch 100 is set in the backup mode and theL2 switch 200 is set in the master mode, unlike the above description. In the normal conditions, theL2 switch 100 and theL2 switch 200 send and receive the control frame signals to and from each other at regular intervals for mutual confirmation of the effective presence and the working state. - When the control packet process or the CPU is busy in the control module of the
L2 switch 200 set in the master mode, the control module may fail to send the control frame signal to theL2 switch 100 set in the backup mode. The communication module generally carries out the hardware processing and thus attains normal transfer of packets even in the busy status of the control packet process or the CPU. - In the case of failed transmission of the control frame signal from the
L2 switch 200 set in the master mode, thecontrol module 110 of theL2 switch 100 set in the backup mode fails to receive the control frame signal from theL2 switch 200 in the preset time period T as shown inFIG. 5 . Thecontrol module 110 of theL2 switch 100 changes the working state of theL2 switch 100 from the backup state to the backup (unknown adjacency) state in response to the control frame signal time-out as shown inFIG. 3 . On the change of the working state to the backup (unknown adjacency) state, thecontrol module 110 outputs an alarm message to the management terminal (not shown) in the network. - In this case, the failed transmission of the control frame signal is ascribed to the busy status of the control packet process or the CPU in the control module. In response to cancellation of the busy status, the control module of the
L2 switch 200 set in the master mode immediately resumes transmission of the control frame signal to theL2 switch 100 set in the backup state. - The
control module 110 of theL2 switch 100 set in the backup mode thus resumes reception of the control frame signal as shown inFIG. 5 . Thecontrol module 110 selects either the master mode or the backup mode, based on the received control frame signal. Unless there is any variation in number of effective ports or another affecting piece of information, the backup mode is continuously selected. Thecontrol module 110 thus changes the working state of theL2 switch 100 from the backup (unknown adjacency) state to the backup state as shown inFIG. 3 . This restores the normal operations as shown inFIG. 5 . - In the case of any variation in number of effective ports, the
control module 110 selects the master mode and changes the working state of theL2 switch 100 from the backup (unknown adjacency) state to the backup (master standby) state. After confirmation that the working state of theL2 switch 200 is the backup state, theL2 switch 100 changes its working state to the master state, as described previously. - As described above, when the control module of the
L2 switch 200 set in the master state fails to send the control frame signal due to the busy status of the control packet process or the CPU, thecontrol module 110 of theL2 switch 100 set in the backup state naturally fails to receive the control frame signal in the preset time period T. Thecontrol module 110 changes the working state of theL2 switch 100 to the backup (unknown adjacency) state in response to the control frame signal time-out. Namely theL2 switch 100 does not immediately change its working state to the master state. When the control module of theL2 switch 200 resumes transmission of the control frame signal in response to cancellation of the busy status, thecontrol module 110 of theL2 switch 100 resumes reception of the control frame signal and selects either the master mode or the backup mode. The working state is changed to the backup (master standby) state in response to selection of the master mode, while being changed to the backup state in response to selection of the backup mode. In this case, the arrangement of the embodiment thus effectively prevents the double master situation. -
FIG. 6 shows a transition of the working state of theL2 switch 100 and transmission of control frame signals in the case of failed reception of the control frame signal, as in the case ofFIG. 5 . - In this illustrated example, the
L2 switch 100 is set in the backup mode and theL2 switch 200 is set in the master mode. - In the case of occurrence of any trouble or failure in the
L2 switch 200 set in the master mode, the control module of theL2 switch 200 fails to send the control frame signal to theL2 switch 100 set in the backup mode. - In the case of failed transmission of the control frame signal from the
L2 switch 200 set in the master mode, thecontrol module 110 of theL2 switch 100 set in the backup mode fails to receive the control frame signal from theL2 switch 200 in the preset time period T as shown inFIG. 6 . As in the illustrated example ofFIG. 5 , thecontrol module 110 of theL2 switch 100 changes the working state of theL2 switch 100 from the backup state to the backup (unknown adjacency) state in response to the control frame signal time-out. On the change of the working state to the backup (unknown adjacency) state, thecontrol module 110 outputs an alarm message to the management terminal (not shown) in the network. - The network administrator reads the alarm message on the display unit of the management terminal and is notified of the fact that the
L2 switch 100 fails to receive the control frame signal from theL2 switch 200 due to some reason. - In this case, the failed transmission of the control frame signal is ascribed to the occurrence of some trouble or failure in the
L2 switch 200. Until fixation of the trouble or replacement of the failed part, no control frame signal is transmitted from theL2 switch 200 set in the master mode to theL2 switch 100 set in the backup mode. - When the alarm message is not cancelled even after some time, the network administrator manipulates the management terminal and outputs a master switchover command to switch over the working state to the master state to the
L2 switch 100 via the network. Thecontrol module 110 of theL2 switch 100 receives the master switchover command and changes the working state of theL2 switch 100 directly from the backup (unknown adjacency) state to the master state. - The
L2 switch 100 thus switches over the selection from the backup mode to the master mode. Thecommunication module 120 accordingly opens the respective ports connecting with the L2 switches 300 through 600 and enables data transmission to and from the L2 switches 300 through 600 via the physical lines. - The master switchover command is equivalent to the transition instruction to the master state in the invention.
- As described above, in the event of failed transmission of the control frame signal due to the occurrence of any trouble or failure in the
L2 switch 200 set in the master mode, thecontrol module 110 of theL2 switch 100 set in the backup mode changes the working state of theL2 switch 100 to the backup (unknown adjacency) state after elapse of the preset time period T. In the case of the occurrence of some trouble or failure, it is expected that failed reception of the control frame signal from theL2 switch 200 continues. The working state is directly changed to the master state, in response to input of the master switchover command by the network administrator. TheL2 switch 100 thus takes over the master mode in place of the failedL2 switch 200. This attains a changeover from the active system to the standby system in the network and thereby ensures the redundancy of the network. - In the above example, in the event of failed transmission of the control frame signal from the
L2 switch 200 for the preset time period T, thecontrol module 110 of theL2 switch 100 changes the working state of theL2 switch 100 from the backup state to the backup (unknown adjacency) state. The similar series of operations is applicable to theL2 switch 100 in the backup (master standby) state. In the event of failed transmission of the control frame signal from theL2 switch 200 for the preset time period T, thecontrol module 110 of theL2 switch 100 changes the working state of theL2 switch 100 from the backup (master standby) state to the backup (unknown adjacency) state as shown inFIG. 3 . The subsequent series of operations are identical with those in the case of the transition from the backup state to the backup (unknown adjacency) state. - D. Modifications
- The embodiment discussed above is to be considered in all aspects as illustrative and not restrictive. There may be many modifications, changes, and alterations without departing from the scope or spirit of the main characteristics of the present invention.
- The technique of the invention is applicable to a virtual LAN established in the network. In the virtual LAN system, while sending and receiving the control frame signals to and from the
pairing L2 switch 200, thecontrol module 110 of theL2 switch 100 compares the respective numbers of effective ports or priority values in each group of a single virtual LAN or multiple virtual LANs to select either the master mode or the backup mode and manages the working state in each group as shown inFIG. 3 . Thecommunication module 120 opens and blocks off the respective ports in each group under control of thecontrol module 110. TheL2 switch 100 may be set in the master mode and theL2 switch 200 may be set in the backup mode in one group, while theL2 switch 100 is set in the backup mode and theL2 switch 200 is set in the master mode in another group. - Such management and control are carried out for each group of a single virtual LAN or multiple virtual LANs. This effectively prevents the double-master situation in each group and restrains the occurrence of a loop in each virtual LAN.
- The above embodiment regards the application of the invention to the L2 switch as one of the network relay devices. The technique of the invention is, however, not restricted to the L2 switches at all but is applicable to diversity of other network relay devices.
- Finally, the present application claims the priority based on Japanese Patent Application No. 2004-172451 filed on Jun. 10, 2004, which is herein incorporated by reference.
Claims (9)
1. A network relay device that makes a pair with at least a specific network device to relay data in a network, the network relay device comprising:
a control module that sends and receives a control frame signal to and from the specific network device, selects either of a master mode and a backup mode based on at least the control frame signal sent from the specific network device, and changes a working state according to a result of the selection; and
a communication module that is under control of the control module to open a port and enable data transmission via a line linked to the port in the case of setting a master state to the working state, and to block off the port and disconnect the line linked to the port in the case of setting a backup state or another non-master state to the working state,
the control module changing the working state from the backup state to a first intermediate state in response to selection of the master mode, determining whether the specific network device is in the backup state, based on the control frame signal sent from the specific network device, and changing the working state from the first intermediate state to the master state after confirmation that the specific network is in the backup state.
2. A network relay device in accordance with claim 1 , wherein the control module changes the working state from either of the backup state and the first intermediate state to a second intermediate state in the event of failed reception of the control frame signal from the specific network device for a preset time period,
in the case of subsequent resuming reception of the control frame signal from the specific network device, the control module selecting either of the master mode and the backup mode and changing the working state from the second intermediate state to the first intermediate state in response to selection of the master mode, while changing the working state from the second intermediate state to the backup state in response to selection of the backup mode.
3. A network relay device in accordance with claim 2 , wherein the control module changes the working state from the second intermediate state to the master state, in response to an externally given transition instruction to the master state.
4. A network relay device in accordance with claim 3 , wherein the network includes a large number of virtual LANs, which are divided into multiple groups,
the control module carries out selection of either of the master mode and the backup mode and management of the working state with regard to each of the multiple groups, and
the communication module under control opens and blocks off the port with regard to each of the multiple groups.
5. A network relay device in accordance with claim 1 , wherein the network includes a large number of virtual LANs, which are divided into multiple groups,
the control module carries out selection of either of the master mode and the backup mode and management of the working state with regard to each of the multiple groups, and
the communication module under control opens and blocks off the port with regard to each of the multiple groups.
6. A network relay device in accordance with claim 2 , wherein the network includes a large number of virtual LANs, which are divided into multiple groups,
the control module carries out selection of either of the master mode and the backup mode and management of the working state with regard to each of the multiple groups, and
the communication module under control opens and blocks off the port with regard to each of the multiple groups.
7. A control method of controlling a network relay device that makes a pair with at least a specific network device to relay data in a network, the control method comprising the steps of:
(a) sending and receiving a control frame signal to and from the specific network device, selecting either of a master mode and a backup mode based on at least the control frame signal sent from the specific network device, and changing a working state according to a result of the selection; and
(b) opening a port and enabling data transmission via a line linked to the port in the case of setting a master state to the working state, while blocking off the port and disconnecting the line linked to the port in the case of setting a backup state or another non-master state to the working state,
the step (a) comprising the steps of:
(a-1) changing the working state from the backup state to a first intermediate state in response to selection of the master mode, and determining whether the specific network device is in the backup state, based on the control frame signal sent from the specific network device; and
(a-2) changing the working state from the first intermediate state to the master state after confirmation that the specific network is in the backup state.
8. A control method in accordance with claim 7 , wherein the step (a) further comprises the steps of:
(a-3) changing the working state from either of the backup state and the first intermediate state to a second intermediate state in the event of failed reception of the control frame signal from the specific network device for a preset time period,
(a-4) in the case of subsequent resuming reception of the control frame signal from the specific network device after the step (a-3), selecting either of the master mode and the backup mode and changing the working state from the second intermediate state to the first intermediate state in response to selection of the master mode, while changing the working state from the second intermediate state to the backup state in response to selection of the backup mode.
9. A control method in accordance with claim 8 , wherein the step (a) further comprises the step of:
(a-5) changing the working state from the second intermediate state to the master state, in response to an externally given transition instruction to the master state.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/210,556 US8233383B2 (en) | 2004-06-10 | 2008-09-15 | Network relay system and control method thereof |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004-172451(P) | 2004-06-10 | ||
JP2004172451A JP4527447B2 (en) | 2004-06-10 | 2004-06-10 | Network relay device and control method thereof |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/210,556 Continuation US8233383B2 (en) | 2004-06-10 | 2008-09-15 | Network relay system and control method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
US20050276215A1 true US20050276215A1 (en) | 2005-12-15 |
Family
ID=35460429
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/867,212 Abandoned US20050276215A1 (en) | 2004-06-10 | 2004-06-15 | Network relay system and control method thereof |
US12/210,556 Active US8233383B2 (en) | 2004-06-10 | 2008-09-15 | Network relay system and control method thereof |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/210,556 Active US8233383B2 (en) | 2004-06-10 | 2008-09-15 | Network relay system and control method thereof |
Country Status (2)
Country | Link |
---|---|
US (2) | US20050276215A1 (en) |
JP (1) | JP4527447B2 (en) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060253557A1 (en) * | 2005-05-06 | 2006-11-09 | Broadcom Corporation | Stacking into BCMX |
US20070036073A1 (en) * | 2005-08-11 | 2007-02-15 | Fujitsu Limited | Connection-oriented network node |
US20070047436A1 (en) * | 2005-08-24 | 2007-03-01 | Masaya Arai | Network relay device and control method |
US20070076590A1 (en) * | 2005-10-04 | 2007-04-05 | Invensys | Selecting one of multiple redundant network access points on a node within an industrial process control network |
US20070156781A1 (en) * | 2006-01-05 | 2007-07-05 | Aditya Kapoor | Detecting failover in a database mirroring environment |
US20070177589A1 (en) * | 2006-01-31 | 2007-08-02 | Fujitsu Limited | Network system and node redundancy method of network system |
US20070183313A1 (en) * | 2006-02-08 | 2007-08-09 | Narayanan Manoj T | System and method for detecting and recovering from virtual switch link failures |
US20080259913A1 (en) * | 2007-04-20 | 2008-10-23 | Vipul Shah | Achieving super-fast convergence of downstream multicast traffic when forwarding connectivity changes between access and distribution switches |
US7447149B1 (en) * | 2004-07-13 | 2008-11-04 | Juniper Networks, Inc. | Virtual interface with active and backup physical interfaces |
US20090040926A1 (en) * | 2007-08-06 | 2009-02-12 | Qing Li | System and Method of Traffic Inspection and Stateful Connection Forwarding Among Geographically Dispersed Network Appliances Organized as Clusters |
US20090319674A1 (en) * | 2008-06-24 | 2009-12-24 | Microsoft Corporation | Techniques to manage communications between relay servers |
US7652984B1 (en) * | 2007-03-14 | 2010-01-26 | Cello Partnership | Geographic redundancy and resource optimization for security gateways in wireless networks |
US7746790B1 (en) | 2002-07-17 | 2010-06-29 | Juniper Networks, Inc. | Scalable route resolution |
US20100296517A1 (en) * | 2001-10-19 | 2010-11-25 | Juniper Networks, Inc. | Network routing using indirect next hop data |
US20100322263A1 (en) * | 2009-06-18 | 2010-12-23 | Nortel Networks Limoted | Method and Apparatus for Implementing Control of Multiple Physically Dual Homed Devices |
US20130201820A1 (en) * | 2011-05-19 | 2013-08-08 | Telefonaktiebolaget L M Ericsson (Publ) | Triggering a redundant router master/backup status change based on switch connectivity |
US20140226674A1 (en) * | 2009-01-16 | 2014-08-14 | Cisco Technology, Inc. | Vpls n-pe redundancy with stp isolation |
CN104509045A (en) * | 2012-07-26 | 2015-04-08 | 日本电气株式会社 | Control device, communication system, communication method and program |
US9049148B1 (en) | 2012-09-28 | 2015-06-02 | Juniper Networks, Inc. | Dynamic forwarding plane reconfiguration in a network device |
WO2019091062A1 (en) * | 2017-11-10 | 2019-05-16 | 北京全路通信信号研究设计院集团有限公司 | Method and device for switching between master and standby operation display machines, and computer storage medium |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4659611B2 (en) * | 2005-12-28 | 2011-03-30 | 富士通株式会社 | Path protection method and layer 2 switch |
JP4830845B2 (en) * | 2006-12-22 | 2011-12-07 | 日立電線株式会社 | Network connection device and redundant network |
EP2371109A1 (en) * | 2008-12-30 | 2011-10-05 | Thomson Licensing | Synchronization of configurations for display systems |
JP5294324B2 (en) * | 2009-06-22 | 2013-09-18 | 日本電気株式会社 | Network system |
WO2013061494A1 (en) * | 2011-10-28 | 2013-05-02 | 日本電気株式会社 | Communication relay apparatus, operating status determining method, communication relay control board, and recording medium on which control program has been stored |
JP5703201B2 (en) * | 2011-12-02 | 2015-04-15 | アラクサラネットワークス株式会社 | Redundant control device and network system |
JP5900405B2 (en) * | 2013-04-16 | 2016-04-06 | 日立金属株式会社 | Communication system and network relay device |
WO2015151270A1 (en) * | 2014-04-04 | 2015-10-08 | 株式会社日立製作所 | Computer system, storage apparatus and control method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5473599A (en) * | 1994-04-22 | 1995-12-05 | Cisco Systems, Incorporated | Standby router protocol |
US7209435B1 (en) * | 2002-04-16 | 2007-04-24 | Foundry Networks, Inc. | System and method for providing network route redundancy across Layer 2 devices |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7693976B2 (en) * | 2000-07-11 | 2010-04-06 | Ciena Corporation | Granular management of network resources |
JP2003134002A (en) * | 2001-10-29 | 2003-05-09 | Nec Eng Ltd | Optical interface |
JP2003244192A (en) * | 2002-02-21 | 2003-08-29 | Nec Commun Syst Ltd | Redundant configuration method and redundant system for network connection apparatus |
JP3784731B2 (en) * | 2002-02-27 | 2006-06-14 | 日本電信電話株式会社 | Ethernet control method, network, apparatus, and control method thereof |
-
2004
- 2004-06-10 JP JP2004172451A patent/JP4527447B2/en active Active
- 2004-06-15 US US10/867,212 patent/US20050276215A1/en not_active Abandoned
-
2008
- 2008-09-15 US US12/210,556 patent/US8233383B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5473599A (en) * | 1994-04-22 | 1995-12-05 | Cisco Systems, Incorporated | Standby router protocol |
US7209435B1 (en) * | 2002-04-16 | 2007-04-24 | Foundry Networks, Inc. | System and method for providing network route redundancy across Layer 2 devices |
Cited By (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9391873B1 (en) | 2001-10-19 | 2016-07-12 | Juniper Networks, Inc. | Network routing using indirect next hop data |
US8953626B2 (en) | 2001-10-19 | 2015-02-10 | Juniper Networks, Inc. | Network routing using indirect next hop data |
US8532127B2 (en) | 2001-10-19 | 2013-09-10 | Juniper Networks, Inc. | Network routing using indirect next hop data |
US20100296517A1 (en) * | 2001-10-19 | 2010-11-25 | Juniper Networks, Inc. | Network routing using indirect next hop data |
US7746790B1 (en) | 2002-07-17 | 2010-06-29 | Juniper Networks, Inc. | Scalable route resolution |
US8014293B1 (en) | 2002-07-17 | 2011-09-06 | Juniper Networks, Inc. | Scalable route resolution |
US7447149B1 (en) * | 2004-07-13 | 2008-11-04 | Juniper Networks, Inc. | Virtual interface with active and backup physical interfaces |
US8135806B2 (en) * | 2005-05-06 | 2012-03-13 | Broadcom Corporation | Virtual system configuration |
US20060253557A1 (en) * | 2005-05-06 | 2006-11-09 | Broadcom Corporation | Stacking into BCMX |
US7978596B2 (en) * | 2005-08-11 | 2011-07-12 | Fujitsu Limited | Connection-oriented network node |
US20070036073A1 (en) * | 2005-08-11 | 2007-02-15 | Fujitsu Limited | Connection-oriented network node |
US20070047436A1 (en) * | 2005-08-24 | 2007-03-01 | Masaya Arai | Network relay device and control method |
US7792016B2 (en) * | 2005-08-24 | 2010-09-07 | Alaxala Networks Corporation | Network relay device for relaying data in a network and control method for the same |
US7688712B2 (en) * | 2005-10-04 | 2010-03-30 | Invensys Systems, Inc. | Selecting one of multiple redundant network access points on a node within an industrial process control network |
US20070076590A1 (en) * | 2005-10-04 | 2007-04-05 | Invensys | Selecting one of multiple redundant network access points on a node within an industrial process control network |
US9268659B2 (en) * | 2006-01-05 | 2016-02-23 | Emc Corporation | Detecting failover in a database mirroring environment |
US20070156781A1 (en) * | 2006-01-05 | 2007-07-05 | Aditya Kapoor | Detecting failover in a database mirroring environment |
US20070177589A1 (en) * | 2006-01-31 | 2007-08-02 | Fujitsu Limited | Network system and node redundancy method of network system |
US7639605B2 (en) * | 2006-02-08 | 2009-12-29 | Cisco Technology, Inc. | System and method for detecting and recovering from virtual switch link failures |
US20070183313A1 (en) * | 2006-02-08 | 2007-08-09 | Narayanan Manoj T | System and method for detecting and recovering from virtual switch link failures |
US7652984B1 (en) * | 2007-03-14 | 2010-01-26 | Cello Partnership | Geographic redundancy and resource optimization for security gateways in wireless networks |
US7719959B2 (en) * | 2007-04-20 | 2010-05-18 | Cisco Technology, Inc. | Achieving super-fast convergence of downstream multicast traffic when forwarding connectivity changes between access and distribution switches |
US20080259913A1 (en) * | 2007-04-20 | 2008-10-23 | Vipul Shah | Achieving super-fast convergence of downstream multicast traffic when forwarding connectivity changes between access and distribution switches |
US8130747B2 (en) * | 2007-08-06 | 2012-03-06 | Blue Coat Systems, Inc. | System and method of traffic inspection and stateful connection forwarding among geographically dispersed network appliances organized as clusters |
US10009230B1 (en) | 2007-08-06 | 2018-06-26 | Symantec Corporation | System and method of traffic inspection and stateful connection forwarding among geographically dispersed network appliances organized as clusters |
US9973387B1 (en) | 2007-08-06 | 2018-05-15 | Symantec Corporation | System and method of traffic inspection and stateful connection forwarding among geographically dispersed network alliances organized as clusters |
US9577909B2 (en) | 2007-08-06 | 2017-02-21 | Symantec Corporation | System and method of traffic inspection and stateful connection forwarding among geographically dispersed network appliances organized as clusters |
US20090040926A1 (en) * | 2007-08-06 | 2009-02-12 | Qing Li | System and Method of Traffic Inspection and Stateful Connection Forwarding Among Geographically Dispersed Network Appliances Organized as Clusters |
US20090319674A1 (en) * | 2008-06-24 | 2009-12-24 | Microsoft Corporation | Techniques to manage communications between relay servers |
WO2010008669A3 (en) * | 2008-06-24 | 2010-03-04 | Microsoft Corporation | Techniques to manage communications between relay servers |
US9479355B2 (en) * | 2009-01-16 | 2016-10-25 | Cisco Technology, Inc. | VPLS N-PE redundancy with STP isolation |
US20140226674A1 (en) * | 2009-01-16 | 2014-08-14 | Cisco Technology, Inc. | Vpls n-pe redundancy with stp isolation |
US8184648B2 (en) * | 2009-06-18 | 2012-05-22 | Rockstar Bidco, LP | Method and apparatus for implementing control of multiple physically dual homed devices |
US8649259B2 (en) | 2009-06-18 | 2014-02-11 | Rockstar Consortium Us Lp | Method and apparatus for implementing control of multiple physically dual homed devices |
US20100322263A1 (en) * | 2009-06-18 | 2010-12-23 | Nortel Networks Limoted | Method and Apparatus for Implementing Control of Multiple Physically Dual Homed Devices |
US8780700B2 (en) * | 2011-05-19 | 2014-07-15 | Telefonaktiebolaget L M Ericsson (Publ) | Triggering a redundant router master/backup status change based on switch connectivity |
US20130201820A1 (en) * | 2011-05-19 | 2013-08-08 | Telefonaktiebolaget L M Ericsson (Publ) | Triggering a redundant router master/backup status change based on switch connectivity |
CN104509045A (en) * | 2012-07-26 | 2015-04-08 | 日本电气株式会社 | Control device, communication system, communication method and program |
US9049148B1 (en) | 2012-09-28 | 2015-06-02 | Juniper Networks, Inc. | Dynamic forwarding plane reconfiguration in a network device |
WO2019091062A1 (en) * | 2017-11-10 | 2019-05-16 | 北京全路通信信号研究设计院集团有限公司 | Method and device for switching between master and standby operation display machines, and computer storage medium |
Also Published As
Publication number | Publication date |
---|---|
JP4527447B2 (en) | 2010-08-18 |
US20090019130A1 (en) | 2009-01-15 |
US8233383B2 (en) | 2012-07-31 |
JP2005354362A (en) | 2005-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8233383B2 (en) | Network relay system and control method thereof | |
US7835265B2 (en) | High availability Ethernet backplane architecture | |
US7380154B2 (en) | Method and apparatus for network fault correction via adaptive fault router | |
US7260066B2 (en) | Apparatus for link failure detection on high availability Ethernet backplane | |
US20080068985A1 (en) | Network redundancy method and middle switch apparatus | |
US20080261641A1 (en) | Redundant wireless base station | |
US20060013248A1 (en) | Switching device interfaces | |
US9465417B2 (en) | Cluster system, method and device for expanding cluster system | |
JPH10154989A (en) | Switch for random monitoring in exchange communication network | |
CA2311197A1 (en) | Enhanced dual counter rotating ring network control system | |
US20030021226A1 (en) | Interconnect and gateway protection in bidirectional ring networks | |
WO2006114809A1 (en) | Transmitting apparatus, and method for redundancy between transmitting apparatus and layer 2 switch | |
KR20140127904A (en) | System and method for virtual fabric link failure recovery | |
US6577863B2 (en) | Failure redundancy between modem interface cards and outdoor units in a wireless communication system | |
US20040100970A1 (en) | Methods for providing a reliable server architecture using a multicast topology in a communications network | |
JP2008167315A (en) | Redundant line connecting method and wide-area communication network node device | |
CN106533771B (en) | Network equipment and control information transmission method | |
EP2047628B1 (en) | System and method for maintaining state synchronization in redundant ima group protection switching | |
CN108337162B (en) | System and method for supporting dual-homing protection | |
JP4967674B2 (en) | Media service system, media service device, and LAN redundancy method used therefor | |
US8553530B1 (en) | Operating state control in redundancy protection systems | |
CN112217661A (en) | Port mode self-adaption method and device | |
JP5113215B2 (en) | Network relay device and control method thereof | |
WO2006027824A1 (en) | Communication network system and trouble detecting apparatus | |
JP3150350B2 (en) | Dual LAN system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: HITACHI, LTD., JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KITANI, MAKOTO;WATANUKI, TATSUYA;YAMATE, KEIICHIRO;AND OTHERS;REEL/FRAME:015934/0196;SIGNING DATES FROM 20041007 TO 20041012 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |