WO2005048540A1 - 通信システム及び通信方法 - Google Patents
通信システム及び通信方法 Download PDFInfo
- Publication number
- WO2005048540A1 WO2005048540A1 PCT/JP2004/017118 JP2004017118W WO2005048540A1 WO 2005048540 A1 WO2005048540 A1 WO 2005048540A1 JP 2004017118 W JP2004017118 W JP 2004017118W WO 2005048540 A1 WO2005048540 A1 WO 2005048540A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- communication
- port
- frame
- node
- base node
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
Definitions
- the present invention relates to a communication system that achieves high reliability.
- data frames are transmitted using a plurality of communication paths to expand a communication band, thereby reducing congestion.
- the present invention relates to a highly reliable communication system capable of suppressing a failure and continuing communication using only a communication path in which no failure is detected when a failure is detected.
- a method of realizing a highly reliable network As a method of realizing a highly reliable network, a method of securing a plurality of communication paths in advance is generally used.
- this method in normal times when no failure occurs, data is distributed over multiple communication paths and transmitted, thereby expanding the communication band and reducing the possibility of congestion. It is possible. Also, when a failure occurs, it is possible to continue communication by transmitting data only to the communication path where no failure has occurred. ,
- IEEE802.3ad (“Link Aggregation”, IEEE802.3ad, IEEE, 2000 (Reference 1)
- Link Aggregation uses a technique called link aggregation (Link Aggregation)
- link aggregation uses a technique called link aggregation. It discloses a method for improving the fault tolerance and expanding the communication band.
- a routing protocol when a failure is detected in a communication path, a new communication path is obtained by a specific algorithm, and a communication path to be used for communication is newly determined from the failed communication path.
- a communication path to be used for communication By switching to the communication path determined in (1), communication can be continued even if a failure occurs. It is also possible to expand the communication band by distributing data over a plurality of communication paths prepared in advance for communication.
- This method is mainly used to transmit and receive PING packets and detect failures due to non-arrival of monitoring packets.
- link aggregation technology can only be applied between two adjacent nodes, and cannot be applied to networks with various topologies.
- the two communicating nodes can communicate only if a failure such as a failure occurs in one of the relay nodes on the communication path. There is a problem that it disappears.
- link aggregation is applicable only between two nodes adjacent to each other, it is possible that two communicating nodes are connected by multiple communication paths including one or more relay nodes. There is a problem that it cannot be applied to networks.
- the setting of the routing protocol requires detailed and advanced knowledge of the routing protocol. Therefore, it is very difficult for ordinary users to make the settings. Network efficiency. There is also a problem that it cannot be used.
- a node that performs communication which is a failure detection method used in combination with NAT technology, sends and receives monitoring packets (for example, PING packets) that specify each other's nodes as destinations.
- monitoring packets for example, PING packets
- the number of monitoring buckets to be transmitted increases as the number of partner nodes increases, so that there is also a problem that the processing load for detecting the failure becomes extremely large.
- the object of the present invention has been made in view of the above-described problems of the conventional technology, and there are a plurality of communication paths between base nodes performing communication, and a plurality of communication paths on each communication path. It is an object of the present invention to provide a highly reliable communication system that can suppress the occurrence of congestion during normal times and continue communication even when a failure occurs in a network having various topologies in which relay nodes exist. .
- the present invention provides a communication system in which a plurality of base nodes performing communication are connected to a plurality of communication media configured by one or more relay nodes.
- a feature is that a plurality of communication media are virtualized as one node.
- the present invention provides the communication system, wherein a communication band is expanded by transmitting data frames using a plurality of communication paths in a normal state, and when a failure is detected, only a communication path having no failure is detected. The communication is continued by using.
- the present invention also provides the communication system, wherein the base node is a keeper It is characterized in that failures are detected by mutually transmitting and receiving live frames and monitoring the arrival state of keep-alive frames transmitted from the partner node. Further, the invention is characterized in that the keep-alive frame has a destination address having an effect equivalent to that of a broadcast in a relay node configuring the communication medium.
- FIG. 1 is a diagram illustrating a configuration of a communication system according to a first example of the present invention.
- FIG. 2 is a diagram illustrating another configuration of the communication system according to the first embodiment.
- FIG. 3 is a diagram illustrating a configuration of a base node in the communication system according to the first embodiment.
- FIG. 4 is a diagram showing a virtual port setting table.
- FIG. 5 is a diagram showing a forwarding database.
- FIG. 6 is a diagram showing a communication state management data base.
- FIG. 7 is a diagram illustrating a configuration of a base node in the communication system according to the second embodiment of the present invention.
- FIG. 8 is a diagram showing a port mapping table.
- FIG. 9 is a diagram showing a forwarding database.
- FIG. 10 is a diagram showing a configuration of a communication system according to a third embodiment of the present invention.
- FIG. 11 is a diagram illustrating another configuration of the communication system according to the third embodiment.
- FIG. 12 is a diagram illustrating a configuration of a base node in the communication system according to the third embodiment.
- FIG. 13 is a diagram showing an address management database.
- FIG. 14 is a diagram showing the configuration of the communication system according to the fourth example of the present invention.
- FIG. 15 is a diagram illustrating a configuration of a base node in the communication system according to the fourth embodiment.
- FIG. 16 is a diagram showing a configuration of a base node in the communication system according to the fifth embodiment of the present invention. .
- FIG. 17 is a diagram showing the structure of a base node in the communication system according to the sixth embodiment of the present invention.
- FIG. 18 is a diagram showing a port mapping table.
- FIG. 19 is a diagram showing a forwarding database.
- FIG. 20 is a diagram illustrating another configuration of the communication system according to the sixth embodiment.
- FIG. 21 is a diagram showing a configuration of a base node in the communication system according to the seventh embodiment of the present invention.
- FIG. 22 is a diagram illustrating another configuration of the base node in the communication system according to the seventh embodiment.
- FIG. 23 is a diagram showing a forwarding database.
- FIG. 24 is a diagram showing a communication state management database.
- FIG. 25 is a diagram showing a frame format of an Ethernet (R) frame.
- FIG. 26 is a diagram showing the frame format of the IP bucket.
- FIG. 27 is a diagram showing a forwarding day.
- FIG. 28 is a diagram showing an IP bucket in which an Ethernet (R) frame is stored in a datagram.
- FIG. 29 is a diagram showing an address management database.
- FIG. 30 is a diagram showing a frame format of an Ethernet (R) frame to which a VLAN tag is added.
- R Ethernet
- FIG. 31 is a diagram showing a configuration of a base node in the communication system according to the eighth embodiment of the present invention.
- FIG. 32 is a diagram showing a VLAN identifier setting table.
- FIG. 33 is a diagram showing a database for registering an IP address assigned to a base node with respect to a host's MAC address and an actual port that outputs an Ethernet (R) frame.
- FIG. 34 is a diagram showing the configuration of the communication system according to the ninth embodiment of the present invention. BEST MODE FOR CARRYING OUT THE INVENTION
- FIG. 1 shows a configuration of a communication system according to a first example of the present invention.
- the communication system shown in FIG. 1 has a communication medium 106 composed of two base nodes 100 and 101, a relay node 102, and a communication medium 106 composed of a relay node 103. 07, and two hosts 104 and 105.
- the relay node is a node constituting a communication medium, and relays a data frame transmitted from the base node and transfers it to a predetermined destination.
- the base node is a node connected to the communication medium, and an arbitrary number of ports belonging to the base node can be connected to a port to which the communication medium is not connected, directly or via one or more nodes. And a data frame transmitted from the host and the communication medium is transferred to a predetermined destination.
- hosts 104 and 105 are directly connected to port 3 of the base nodes 100 and 101.
- a base node focusing on the operation is described as a local node, and base nodes other than the local node are described as partner nodes.
- base nodes other than the local node are described as partner nodes.
- partner nodes When simply described as a node, it means all nodes including relay nodes and base nodes.
- the base nodes 100, 101 and the relay nodes 102, 103 transmit Ethernet (R) data frames (hereinafter referred to as Ethernet (R) frames) transmitted from a certain source. It has a function as an Ethernet (R) switch for forwarding to a predetermined destination.
- R Ethernet
- the base nodes 100 and 101 can be realized by a computer having a network interface card having the functions of the present invention described below.
- the computer may have a configuration in which a plurality of network interface cards are mounted, and each network interface card is connected to a respective communication medium 106 to 107.
- a single network interface card provided with a plurality of communication interfaces may be mounted, and each communication interface may be connected to the communication media 106 to 107.
- an arbitrary number of communication media can be connected to each network interface card. For example, in the case of two network interface cards and three communication media, one network interface card is connected to one communication medium and the other network interface card is connected to two other communication media. It can be configured.
- the hosts 104 to 105 have the functions of the base nodes 100 to 101 of the present invention, communication can be performed without passing through the base nodes 100 to 101. It may be configured to be connected to the medium 106 and the communication medium 107.
- the communication medium 106 is connected to the port 1 of the base node 100 in FIG. 1, the communication medium 107 is connected to the port 2, and the host 104 is connected to the port 3. . Further, a communication medium 106 is connected to port 1 of the base node 101, a communication medium 107 is connected to port 2, and a host 105 is connected to port 3. Although only one host is connected to each of the base nodes 100 to 101 in FIG. 1, as shown in a base node 200 in FIG. 2, which is another configuration example of the communication system, a base node By increasing the number of ports, more than one host can be connected.
- the host 104 or the host 105 is directly connected to the base node 100 or the base node 101, but as shown in the host 203 of FIG. May be connected to the base node 200 via the Internet.
- the link that connects the base node to the communication medium and the link that connects the base node to the host can use links such as Ethernet (R), ATM, frame relay, ADSL, FTTH, and ISDN. Also, the link speed of these links may be different for each link.
- R Ethernet
- ATM ATM
- frame relay ADSL
- FTTH FTTH
- ISDN ISDN
- the link speed of these links may be different for each link.
- two communication media are each composed of one relay node, but as in the communication system shown in FIG. 2, they are composed of two or more relay nodes. Is also good.
- FIG. 3 is a block diagram showing the configuration of the base node 100 in FIG.
- the base node 100 shown in FIG. 3 (the same applies to the base node 101) has an input port 310-1-3, a link-down detecting section 3022-1-3, and a frame type determination. Part 3 0 3— :! , 3, frame switch 304, frame transfer section 305—1 to 3, and output port 306 :! 3, a frame analyzer 307 having a keep-alive frame analyzer 308 and a forwarding database controller 309, a communication state management database 310, and a forwarding data base 3 1 1, a virtual port setting table 3 1 2, a special frame transmitting section 3 13 having a keep alive frame transmitting section 3 14, a setting input interface 3 15, and an output port It is provided with a decision method setting section 3 16.
- the input ports 3 Q 1 to 3 of the base node 100 receive the Ethernet (R) frames transmitted from the host 104 or the relay nodes 102 and 103, respectively.
- the satellite (R) frame is forwarded to the frame type determination unit 303-3 to 1-3.
- the input ports 301_1 to 3 correspond to the ports 1 to 3 of the base node 100 or the base node 101, respectively.
- the frame type determination section 303-1 to 3 transfer the Ethernet (R) frame to the keep-alive frame analysis section 308 and keep the keep-alive frame. If not, the Ethernet (R) frame is transferred to the forwarding data base analyzer 309 and the frame switch 304.
- the frame switch 304 refers to the forwarding data 311 and determines the output port of the Ethernet (R) frame based on the algorithm specified in the output port determination method setting section 316. Then, the Ethernet (R) frame is transferred to the frame transfer sections 305-1 to 3.
- the output port determination method setting section 316 sets an algorithm for the frame switch 304 to determine the output port.
- the output port determination method setting section 3 16 is controlled by a keep-alive frame analysis section 3 08 and a link down detection section 3 0-2 to 3. ,
- the frame transfer sections 305—1 through 3 transfer the frames transferred from the frame switch 304.
- the keep-alive frame of the Ethernet (R) frame and special frame transmission section 3 13 and the keep-alive frame transferred from the frame transmission section 3 14 are transmitted from the output ports 3 06-1 to 3.
- the output ports 306—1 to 3 correspond to the ports 1 to 3 of the base node 100 or the base node 101, respectively.
- the link down detectors 302 to 1-3 monitor the link status of each port, and control the output port determination method setting unit 316 based on the link status.
- information for the frame switch 304 to determine the output port of the Ethernet (R) frame is managed.
- the forwarding database controller 309 of the frame analyzer 307 registers the source node information and the input port information of the received Ethernet (R) frame in the forwarding data base 311. I do.
- the virtual port setting table 312 is a table in which ports connected to the communication medium are set and stored in association with each other as virtual ports. Is set via
- the base node 100 is connected to the two ports set in the virtual port setting table 3 1 2 by virtualizing the two ports set in the virtual port setting table 3 1 2 as one port.
- two communication media can be virtualized as one node.
- ports that physically exist on the node are described as real ports or physical ports, and one virtual port corresponding to the two real ports set in the virtual port setting table 3 1 2 is virtual. Described as a port. When simply described as a port, it indicates the actual port.
- FIG. 4 shows an example of the virtual port setting table 3.12. Of the base node 100.
- port 1 and port 2 are set as one virtual port. Accordingly, the base node 100 in FIG. 1 connects the two communication media 106 and 107 connected to port 1 and port 2 with each other, It can be treated as one virtual node connected to one virtual port.
- the keep-alive frame transmitting section 3 14 transmits a keep-alive frame from the port set in the virtual port setting table 3 12.
- the keep-alive frame analyzer 308 of the frame analyzer 307 monitors the arrival status of the keep-alive frame ⁇ the communication status based on the content described in the keep-alive frame, and determines the output port based on the communication status. Controls the method setting section 3 16.
- the communication state management database 310 is controlled by the keep-alive frame analysis unit 308, and manages the arrival state of keep-alive frames for each partner node. (Description of operation)
- the Ethernet (R) frame transmitted from the host 104 and addressed to the host 105 is received by the port 3 of the base node 100.
- the base node 100 selects either the port 1 or the port 2 using a specific algorithm described later, and Send an Ethernet (R) frame from the selected port.
- R Ethernet
- the base node 101 sends the Ethernet (R) frame received at port 1 or port 2 to the host 105 from port 3.
- the base station 100 If the base node 100 does not detect a failure in port 1 but detects a failure in port 2, for example, the base station 100 transmits an Ethernet (R) frame transmitted from the host 104 to port 1 By transmitting only from the, communication can be continued without interruption. Thereafter, if recovery from the failure of port 2 of the base node 100 is detected, the Ethernet (R) frame is transferred again using either port 1 or port 2.
- R Ethernet
- the forwarding database 311 is created by the forwarding database controller 309, and the frame switch 304 is referred to in order to determine the output port of the Ethernet (R) frame.
- Ethernet (R) frames received at the input ports 310-1 to 3-3 (ports 1 to 3 in FIG. 1) of the base node 1000 receive the frame type determination unit 303-3 :! 3 to 3 are transferred to the forwarding data controller 309 and the frame switch 304.
- the forwarding database control unit 309 determines the destination node of the forwarding database 311.
- the source MAC address of the Ethernet (R) frame is registered in the information (destination node identifier), and the Ethernet (R) frame is stored in the output port information of the forwarding database 311. Register the input port of.
- the port registered in the forwarding database 3 1 1 is the port set in the virtual port setting table 3 1 2, one of the 2 ports set in the virtual port setting table 3 1 2 is output Registered at port 1 and the other at output port 2. Whether the two ports set in the virtual port setting table 3 1 2 are registered to output port 1 or output port 2 depends on whether the ports registered in output port 1 and output port 2 are the forwarding database. 311 It is determined in advance so that it does not differ for each destination node information.
- Forwarding data base 3 1 1 destination node information includes host 105
- the MAC address is registered.
- port 2 which is the input port of the Ethernet (R) frame is set in the virtual port setting table 3 1 2 of the base 100 shown in Fig. 4, it is registered in the virtual port setting table 3 1 2 Both the registered ports 1 and 2 are registered in the two output port information of the forwarding data base 311.
- port 1 is registered in output port 1 and port 2 is registered in output port 2 in the output port information.
- output port information of the host 105 in FIG. 5 such registration is made.
- the same port is used for both output port 1 and output port 2 (port 3 in the example of Figure 5). ) Is registered.
- the Ethernet (R) frame transmitted from the host 104 is received by the port 3 that is not registered in the virtual port setting table 3 1 2 in Fig. 4, so it is output to the output port 1 of the host 104.
- Port 3 is registered to both ports 2.
- the output port information of the broadcast transfer and the multicast transfer is different from the case of the unicast transfer in which an Ethernet (R) frame is transferred from one source to one destination in that multiple ports are registered.
- a broadcast MAC address is registered in the destination node information of the forwarding data base 311.
- one of the two ports set in the virtual port setting table 3 1 2 and all ports not set in the virtual port setting table 3 1 2 are set to the output port 1 of the forwarding database 3 1 1. register.
- the output port 2 of the forwarding database 3 1 1 has the other of the two ports set in the virtual port setting table 3 1 2 and all the ports not set in the virtual port setting table 3 1 2 Is registered.
- a multicast MAC address is registered in the destination node information of the forwarding database 311.
- the output port 1 of the forwarding database 3 1 1 has one of the two ports set in the virtual port setting table 3 1 2 and the port not set in the virtual port setting table 3 1 or 2.
- Forecast information about broadcast or multicast transfers When registering in the streaming database 3 1 1, whether to register the two ports set in the virtual port setting table 3 1 2 to output port 1 or output port 2 is the same as in the case of unicast described above. However, the ports registered in the output port 1 and the output port 2 are determined in advance so as not to be different for each destination node information.
- output port information relating to unicast transfer, broadcast transfer, and multicast transfer is registered in the forwarding data base 311.
- the forwarding data base 311 In order to refer to the data at higher speed, a plurality of forwarding data bases may be prepared for each transfer method.
- the frame switch 304 refers to the forwarding database 311 and outputs the output port information (DMAC address) of the destination MAC address of the Ethernet (R) frame transferred from the frame type determination unit 30.3-1 to 3-3. Obtain output port 1 and output port 2).
- DMAC address the output port information of the destination MAC address of the Ethernet (R) frame transferred from the frame type determination unit 30.3-1 to 3-3.
- the frame switch 304 differs in the method of determining the output port of the Ethernet (R) frame between when no failure is detected and when a failure is detected.
- the setting of 16 allows the output port determination method to be changed.
- the keep-alive frame analysis unit 3008 and the link-down detection unit 300-2 to 3-3 provide an output port determination method setting unit when no failure is detected.
- the method (1) is set in 316, and if a failure is detected, the method (2) or (3) is set.
- the method by which the frame switch 304 determines the output port can be changed. It is configured as follows.
- the procedure in which the frame switch 304 determines the port that outputs the Ethernet (R) frame in the normal state will be described separately for the unicast transfer, the broadcast transfer, and the multicast transfer.
- the frame switch 304 normally determines an output port by the method (1) described above when no failure is detected.
- an algorithm for selecting one of the output port 1 and the output port 2 an algorithm such as round robin or weighted round robin can be used.
- the weight assigned to each port should be set based on parameters such as the link speed, communication bandwidth, and delay between the base node 100 and the communication medium 106 to 107. Can be.
- Ethernet (R) frame header information such as destination MAC address and source MAC address, or IP packet header information such as destination IP address and source IP address.
- R Ethernet
- IP packet header information such as destination IP address and source IP address.
- the output port information including the input port is selected from the output port 1 and the output port 2 for the reason described later. .
- the frame switch 304 selects the output port 1 including the port 1 which is the input port of the broadcast frame, and switches to all the ports except the input port (here, only the port 3). Forwards a spoken frame.
- the input port of the Ethernet (R) frame is not set in the virtual port setting table 312, it is the same as the case of the unicast transfer.
- the data frame when transmitting an Ethernet (R) frame from a virtual port, the data frame is distributed to the two ports set in the virtual port setting table 3 1 2 and transmitted, so that it can be transmitted over one communication path. It is possible to prevent data frames from flowing intensively and to realize a highly reliable communication system with low probability of congestion. (Transfer of Ethernet (R) frame when failure is detected)
- the base nodes 100 to 101 mutually transmit and receive keep-alive frames, causing a failure of the base nodes 100 to 101 or a failure of the relay nodes 102 to 103.
- a procedure for detecting a failure caused by a disconnection of a link between the nodes will be described with reference to the drawings.
- the base nodes 100 to 101 broadcast keep-alive frames from the two ports connected to the communication media 106 to 107, and also transmitted to the communication media 106 to 107. Receives keep-alive frames sent from the other node from the two connected ports.
- the base nodes 100 to 101 monitor the arrival status of the keep-alive frame transmitted from the partner node for each port, and determine that the keep-alive frame has not arrived within the preset specific time. To detect the occurrence of a fault.
- the base nodes 100 to 101 determine that the failure has been recovered. .
- the keep-alive frame transmitting section 314 of the base node 100 repeatedly transmits a keep-alive frame to the partner node from the two ports set in the virtual port setting table 312.
- a keep-alive is performed by using a data frame (Ethernet (R) frame 250) having the Ethernet (R) frame format shown in FIG.
- R Ethernet
- a keep-alive frame can be realized by using a data frame having a frame format other than Ethernet (R).
- the relay nodes 102 to 101 are set so that the base nodes 100 to 101 can be recognized as keep-alive frames and the keep-alive frames are transferred to all the other nodes.
- a MAC address having the same effect as the broadcast MAC address is stored.
- the base node 100 and the base node 101 there are only two base nodes, the base node 100 and the base node 101, and there is no clear effect of broadcasting the keep-alive frame. May be stored.
- a MAC address that allows the relay nodes 102 to 103 to recognize the keep-alive frame as an unknow unicast frame can be used.
- the source address 2502 of the keep-alive frame stores the MAC address of the base node 100 that transmits the keep-alive frame.
- the Ethernet (R) attribute information 2503 of the keep-alive frame stores the data length or type value of the keep-alive frame. .
- the payload 2504 of the keep-alive frame stores empty information for the minimum data length required to create an Ethernet (R) frame.
- the payload 2504 contains information on the source node of the keep-alive frame. And information on the communication state can be stored, and communication can be performed between the base node 100 and the base node 101.
- FCS2505 of the keep-alive frame stores a value calculated by a predetermined calculation method.
- the keep-alive frame transmitted from the base node 100 is
- the base node 100 transmits a keep-alive frame from ports 1 and 2 set in the virtual port setting table 312.
- Relay node 102 and relay node 103 that received the keep-alive frame on port 1 recognize the keep-alive frame as an unknown multicast frame, so all ports other than port 1 that received the keep-alive frame ( Send a keep-alive frame from port 2).
- the keep-alive frame broadcast by the relay nodes 102 and 103 is received by the port 1 and the port 2 of the base node 101.
- the state from the reception of a keep-alive frame to the elapse of a specific time set in advance is defined as the reception state, and the state in which a keep-alive frame is not received even after the specific time elapses is not defined. Defined as wearing state. A state in which a keep-alive frame has never been received is also defined as a non-arrival state.
- the keep-alive frame analyzer 308 2 Judge that a failure has occurred due to a failure of the partner node, a failure of the relay node on the communication path between the partner node and the port that has not arrived, or a disconnection of the link between the nodes.
- the above-described specific time is preferably set in consideration of the fact that the transmission interval of the keep-alive frame / the propagation time of the keep-alive frame fluctuates due to the influence of delay or the like.
- the keep-alive frames received at the input port 310-1-3 of the base node 100 are transferred to the keep-alive frame analyzer 308 by the frame type determiners 303-3-1. Is done.
- the keep-alive frame analyzer 308 discards the keep-alive frame.
- the keep-alive frame analysis unit 308 automatically registers the input port of the keep-alive frame in the virtual port setting table 312.
- the keep-alive frame analysis unit 308 is based on a communication state management database described later.
- register the source node information of the received keep-alive frame for example, the MAC address that is the identifier of the base node as the partner node
- start monitoring the arrival state of the keep-alive frame at the input port for example, the MAC address that is the identifier of the base node as the partner node
- the content is updated and the arrival status of the keep-alive frame is monitored.
- the communication state management database 310 stores the state of arrival of keep-alive frames at all ports set in the virtual port setting table 312 for each node (counter node) of the keep-alive frame. This is a database for management.
- FIG. 6 shows an example of the communication state management database 310 of the base node 100.
- the communication status management database 310 stores “reception status” or “reception status” as information indicating the arrival status of the port corresponding to the source node information (for example, the MAC address which is the identifier of the base node serving as the partner node). "Not arrived" is set.
- the port 1 In the information indicating the arrival state of the port with respect to the information, the port 1 is in the ⁇ receiving state '' because the port 1 receives the keep-alive frame transmitted from the base node 101. After that, it is in a state until a certain time elapses.
- Port 2 is in the “unarrived state” because port 2 has never received a keep-alive frame transmitted from the base node 101, or a specific time after receiving a keep-alive frame. This indicates that the keep-alive frame transmitted from the base node 101 was not received even after the elapse.
- the keep-alive frame analysis unit 310 Judgment that the base node has been disconnected from the communication system, and delete the information about the base node from the communication state management data base 310. Then, the arrival status of the keep-alive frame transmitted from the base node. Stop monitoring.
- a failure can be detected by monitoring the arrival state of the keep-alive frame transmitted from the partner node.
- the keep-alive frame analysis unit 308 outputs the Ethernet (R) frame so as to transfer the Ethernet (R) frame using the output port information in which the port in the reception state is registered among the port information. Change the value of port determination method setting section 3 16 to “2” (select output port 1) or “3” (select output port 2).
- the arrival state of the keep-alive frame transmitted from the base node 101 is a reception state at port 1 and a non-arrival state at port 2 .
- the frame switch 304 keeps alive so that the Ethernet (R) frame is transferred using the output port 1 in which the port 1 is registered in the forwarding database 311 in FIG.
- the frame analysis unit 308 changes the value of the output port determination method setting unit 316 to “2”.
- the frame switch 304 becomes the forwarding data base.
- the keep-alive frame analysis unit 308 sets an output port determination method setting unit so that either one of the output port 1 and the output port 2 of the source 311 1 is selected and transferred by a specific algorithm. Change the value of 3 1 6 to “1”.
- the output of the forwarding database 311 is performed as usual.
- the keep-alive frame analysis unit 308 sets the value of the output port determination method setting unit 316 so that either one of the port 1 and the output port 2 is selected by a specific algorithm and transfer is performed. 1 ”.
- Ethernet (R) frame is discarded at both the output port 1 and the output port 2 of the entry in which the port set in the virtual port setting table 3 1 2 is registered in the output port information of the forwarding database 3 1 1 1
- the failure is detected based on the arrival state of the keep-alive frame, and the communication is continued using only the communication path on which no failure is detected by changing the output port determination method setting unit 3 16. It is possible.
- the arrival status of the keep-alive frame transmitted from a certain partner node becomes one of the two ports set in the virtual port setting table 312 that has not arrived.
- the keep-alive frame analysis unit 308 sets the unarrived port registered in the output port information of the forwarding data base 311 to the receiving port. Convert.
- the keep-alive frame analysis unit 308 checks the MAC address of the base node 101, the MAC address of the host 105, the broadcast MAC address, and the multicast in the forwarding data 311 of FIG. Converts port 2 registered in output port 2 of the MAC address to port 1.
- the keep-alive frame analysis unit 308 does not change the value of the output port determination method determination unit 316 and sets the value to “1” (one of the output ports 1 and 2 is assigned to a specific algorithm). Determined by).
- the base node 100 can continue the communication using only the port 2 in which no failure is detected.
- the communication state management database 310 when the arrival state of a keep-alive frame transmitted from a certain partner node becomes the reception state again at all ports.
- the replaced port in the forwarding database 311 1 may be converted from a non-arrival state to a port in the receiving state, and the forwarding database 311 may be returned to the normal state.
- the output port determination method setting unit described above is used. What is necessary is just to carry out the same method as changing 3 1 6. As described above, by detecting the arrival state of the keep-alive frame and changing the forwarding date 311, it is possible to continue communication using a communication path on which no failure is detected. it can.
- the link down detection section 302 2; 3 to 3 describe the operation when a port link down is detected.
- the link down detection section 3 0 2 — 1 to 3 detects a link down on the two ports set in the virtual port setting table 3 1 2, the link down detection section 3 0 2 —
- the frame switch 304 uses the output port information that does not include the link-down port among the two output port information of the forwarding data 311 to transfer Ethernet (R) frames. Change the value of the output port determination method setting section 3 16 to “2” (select output port 1) or “3” (select output port 2).
- the link down detectors 3 0 2 — 1 to 3 output the output port 1 of the forwarding database 3 1 1 when link down is detected on all the ports set in the virtual port setting table 3 1 2.
- the value of the output port determination method setting section 3 16 is changed to “1” so that either one of the output ports 2 is selected by a specific algorithm and the transfer is performed. .
- the frame switch 304 sets the output port to the virtual port setting table 312.
- the Ethernet (R) frame which is a port that is in use, may be discarded.
- the entry in which the port set in the virtual port setting table 312 is registered in the output port information of the forwarding database 311 may be deleted.
- the value of the output port determination method setting section 3 16 is set to “1” in the same way as the Ethernet (R) frame transfer method when a keep-alive frame has not arrived, and the forwarding database 311 The port that has not arrived is converted to a port in the receiving state, and the port in the receiving state is selected as the output port. Communication can also be continued using only.
- the keep-alive frame analyzer 308 detects a failure due to the lack of a keep-alive frame. Absent.
- keep-alive frame analyzer 308 it takes some time for the keep-alive frame analyzer 308 to recognize the non-arrival state of the keep-alive frame. This has the advantage that port link down can be detected and taken immediately.
- the base node 100 is connected to two communication media 106 to 107, but the number of output port information that can be registered in the forwarding database 311 is increased.
- the present invention can be applied to a communication system in which the base node 100 is connected to three or more communication media.
- the forwarding data base can register the three output port information of the output port 1, the output port 2, and the output port 3, and the output port determination method setting unit may determine whether the failure occurs. It suffices if we can specify 7 algorithms as shown below.
- One of output ports 1 to 3 is selected by a specific algorithm.
- Either output port 2 or output port 3 is selected according to a specific algorithm.
- the method used in the present embodiment can be applied.
- the configuration of the communication system in the second embodiment is the same as the configuration of the communication system in the first embodiment shown in FIG.
- FIG. 7 is a block diagram illustrating a configuration of the base nodes 100 to 101 according to the second embodiment.
- the configuration of the base node 100 in the second embodiment (the same applies to the base node 101) is that the base node 100 has a port mapping table .701 and a port conversion unit 720. This is different from the first embodiment.
- the port mapping table 7001 is a port number that is information for uniquely identifying the virtual port set in the virtual port setting table 312. By assigning the numbers, the base node 10Q can process the virtual port in the same way as the real port.
- FIG. 8 shows an example of the port mapping table 701 of the base node 100.
- the port 11 as a port number is assigned to the virtual port in which the port 1 and the port 2 are registered in the virtual port setting table 3 12 of FIG.
- the base node 100 0 can specify a virtual port by specifying the port 11.
- the port converter 702 converts the virtual port included in the output port information of the forwarding database 700 into the virtual port of the two ports registered in the virtual port in the port mapping table 701. Convert to any one port.
- the second embodiment is different from the first embodiment in that the link-down detecting sections 302-1 to 3 control the port mapping table 70 1, and the keep-alive frame analyzing section 310 has the port mapping table 70 1.
- the link-down detecting sections 302-1 to 3 control the port mapping table 70 1
- the keep-alive frame analyzing section 310 has the port mapping table 70 1.
- the operation performed when the base node 100 in FIG. 1 transfers the Ethernet (R) frame addressed to the host 105 transmitted from the host 104 is the same as that of the first embodiment. Since the operation is basically the same as that described above, only the differences will be described below.
- the forwarding database 700 has one output port information for one destination node information, and stores the port number assigned to the virtual port in the port mapping table 701, It is registered in the output port information of the forwarding database 700.
- FIG. 9 shows an example of a forwarding data base 700 of the base node 100.
- FIG. 9 shows an operation in the case where information on the host 104 and the host 105 is registered in the forwarding data base 700 will be described.
- port 1 and port 2 are set in the virtual port of the base node 100 as shown in the virtual port setting table 3 12 in FIG.
- a port number 11 is assigned to a virtual port as shown in a port mapping table 70 1 in FIG.
- the base node 100 When the base node 100 receives an Ethernet (R) frame transmitted from the host 104 at the port 3, when the destination node information of the forwarding database 700 is received, the MA of the host 104 is transmitted. The C address is registered, and port 3 is registered in the output port information.
- R Ethernet
- the destination node information of the forwarding database 700 includes the MAC address of the host 105. be registered.
- port 1 which is the input port of the Ethernet (R) frame is set as the virtual port in the virtual port setting table 3 1 2, it is assigned to the virtual port in the port mapping table 70 1 in FIG. It is converted to the port 11 that has been registered and registered in the output port information of the forwarding database 700.
- the frame switch 304 acquires output port information relating to the destination MAC address of the Ethernet (R) frame with reference to the forwarding database 700.
- the output port information about the broadcast transfer of the forwarding database 700 is acquired.
- the frame switch 304 switches the virtual port by the port converter 702. Is converted to one of the real ports registered in the port mapping table 701, and an Ethernet (R) frame is transmitted from the converted real port.
- the algorithm by which the port conversion unit 702 selects one real port from the real ports registered in the port mapping table 701 is, in the first embodiment, a frame switch 304 in the first embodiment.
- the algorithm used to select either output port 1 or output port 2 of the forwarding data overnight at 70 ° can be used.
- an Ethernet (R) frame is transmitted from that port.
- an operation when the base node 100 transfers an Ethernet (R) frame addressed to the host 105 will be described with reference to FIGS.
- the frame switch 304 acquires the port 11 as an output port with reference to the forwarding data 700 of FIG. Since port 11 is a virtual port, the real ports (port 1 and port 2) registered in the virtual port (port 11) are referenced with reference to the board mapping table 70 1 in FIG. get.
- the frame switch 304 selects either port 1 or port 2 as an output port according to a specific algorithm, and transmits Ethernet (R) frames from the selected port.
- the frame switch 304 is used to prevent the occurrence of a loop. Delete the port from the port information.
- the input port of the Ethernet (R) frame is a port registered in the port mapping table 701
- the input port is converted to a virtual port. The above processing is performed above.
- the frame switch 304 sets the virtual port to one by the port conversion unit 720. After converting to real ports, Ethernet (R) frames are transmitted from all ports registered in the output port information.
- the virtual port setting table 3 1 2 Ethernet (R) frames can be forwarded from one or more real ports registered with the virtual port.
- the procedure for detecting a failure by transmitting and receiving a keep-alive frame by the base node 100 is the same as that in the first embodiment, and therefore the description is omitted.
- the keep-alive frame analysis unit 308 determines that the arrival state of the keep-alive frame is unarrived at one of the two ports set in the virtual port setting table 312 and received at the other port. Delete ports that have not arrived from the port mapping table 7001.
- the arrival state of the keep-alive frame transmitted from the base node 101 indicates that the arrival state of the port 2 of the base node 100 is The operation in the case of the non-arrival state will be described.
- the keep-alive frame analyzer 308 deletes port 2 from the port mapping table 701. Therefore, only port 1 is registered in the port mapping table 70 1.
- the keep-alive frame analysis unit 310 When a port in which the arrival state of a keep-alive frame has not arrived is in a reception state after receiving a keep-alive frame, the keep-alive frame analysis unit 310 enters the reception state in the port mapping table 700. Add the missing port.
- a special port number for discarding the Ethernet (R) frame may be set in the port mapping table 701.
- the base node 100 can continue the communication by registering only the port in which no failure is detected in the port mapping table 701.
- the link-down detector 3 0 2-1 to 3 detects a port link-down, the port that has been linked down from the port-matching table 70 1 is detected in the same manner as when a keep-alive frame has not arrived. Remove.
- the port mapping table 701 can be changed more quickly than the keep-alive frame analyzer 308 recognizes the non-arrival of keep-alive frames. It is. .
- the port number is assigned to the virtual port by the port mapping table 701, and the forwarding number is set based on the forwarding number.
- FIG. 10 shows the configuration of a communication system according to the third embodiment.
- the configuration of the communication system according to the third embodiment includes three base nodes 100, 10
- the first and second embodiments are different from the first and second embodiments in that 1, 100 is connected to two communication media 106 and 107.
- the base node 100 0 is connected to the relay node 102 at port 1, the relay node 103 at port 2, and the host 100 1 at port 1.
- the base node 100 0 0 are connected to the communication media 106 to 107, but any two or more base nodes are connected to the communication medium 106 to 107.
- Such a communication system may be used.
- the communication media 106 to 107 consist of one relay node, but as in the communication system shown in FIG. May be.
- FIG. 12 is a block diagram showing a configuration of the base node 100, the base node 101, and the base node 1.000 according to the third embodiment.
- the configuration of the base node 100 (the same applies to the base nodes 1.01 and 1000) in the third embodiment is different from that of the second embodiment in that it has an address management database 1200. Different from configuration. ,
- the address management database 1200 stores, among ports belonging to the partner node, It manages the correspondence between all hosts connected to ports not connected to the communication media 106 to 107 directly or via one or more nodes and the other node.
- the address management database 1200 is manually set by using a setting input interface 315 such as a keypad Te1net.
- FIG. 13 shows an example of the address management database 1200 of the base node 100.
- the host 105 and the host 100 0 correspond to the MAC address of the base node 101 and the MAC address of the base node 100 0 as the partner node information of the base node 100, respectively.
- a MAC address that is a node identifier of 0 is set.
- the third embodiment is different from the second embodiment in that a keep-alive frame analysis unit 308 controls a forwarding data base 1201.
- the procedure in which the base node 100 normally transfers the Ethernet (R) frame addressed to the host 105 transmitted from the host 104 is the same as that of the second embodiment. Therefore, the description is omitted.
- the procedure for detecting a failure by transmitting and receiving a keep-alive frame is the same as that in the first embodiment, and a description thereof will be omitted.
- the arrival state of the keep-alive frame is changed to the unconnected state on one of the two ports set in the virtual port setting table 312 and the reception state on the other.
- the keep-alive frame analyzer 308 converts a virtual port registered in the output port information of the forwarding database 1221, described later, into a real port in a receiving state. .
- the above conversion process needs to be performed only on the information of the forwarding database 1221, which is related to the communication of all the hosts connected to the source node of the keep-alive frame that has not arrived. There is.
- the output port information of the source node to which the keep-alive frame has not arrived the output port information of the host associated with the source node by the address management database 1200, and the broadcast
- the above-described processing is performed on output port information related to forwarding and output port information related to multicast forwarding.
- the keep-alive frame analysis unit 308 of the base node 100 determines the virtual port registered in the output port information of the base node 101 in the forwarding database 1201 of FIG. Convert port 1 1 to port 1 in receive state.
- the host 105 and the broadcast MAC which are associated with the base node 101 by the address management database 120 0 of the base node 100 Address and circle The same processing as above is performed for the output port information corresponding to the multicast MAC address.
- the arrival state of the keep-alive frame transmitted from a certain destination node is determined when the arrival state of one of the two ports set in the virtual port setting table 3 12 is not received and the reception state of the other port is When both ports are in the receiving state, the keep-alive frame analysis unit 308 sets the virtual port setting table 3 out of the ports registered in the output port information of the forwarding database 122 1. 1 Convert the port set to 2 as a virtual port.
- the base 100 will be The port 1 registered in the output port information of the base node 101 of the date database 1221 is converted into the port 11 of the virtual port.
- the keep-alive frame analysis unit 3 0 8 deletes information on the partner node from the communication state management database 310 and stops monitoring the arrival state of keep-alive frames transmitted from the partner node.
- the ports set in the virtual port setting table 312 may be converted to virtual ports. , Or may be converted to a special port number such that Ethernet (R) frames are discarded.
- a failure is detected when a keep-alive frame transmitted from the partner node has not arrived, and a failure is detected in the virtual port registered in the output port information of the forwarding server 1201.
- communication can be continued using a communication path on which no failure has been detected. (Transfer of Ethernet (R) frame when link down is detected)
- the operation when the link-down detection unit 302- :! to 3 detects the link-down of the port is the same as that of the second embodiment, and the description is omitted.
- a multilink failure is defined as a state in which the keep-alive frame of any other node has not arrived in all ports set in the virtual port setting table 312 in the communication state management database 310. Define.
- the keep-alive frame of the base node 100 0 has not arrived at the port 1, and the key of the base node 101 has not been received at the port 2.
- the poor live frame has not arrived.
- the base node 1000 detects the non-arriving state of keep-alive frames on all ports (port 1 and port 2) set in the virtual port setting table 3 12 shown in FIG. It is determined that a failure has occurred. If the arrival state of the keep-alive frame transmitted from a certain remote node is unarrived at all ports set in the virtual port setting table 3 1 2, the condition of multi-link failure However, the information on the partner node is immediately deleted from the communication state management database 310 by the keep-alive frame analyzer 308, and the condition of the multilink failure is satisfied. Since it disappears, it is not considered as a multi-link failure.
- the base node 100 receives the broadcast frame transmitted from the host 104 at the port 3 and performs the broadcast transfer, the base node 100 sets the virtual port setting table 3 1 2 in FIG. If a broadcast frame is transmitted to only one of port 1 and port 2, the broadcast frame can be forwarded to only one of base node 101 and base node 100 The problem arises.
- the output port information of a certain multicast MAC address includes the virtual port or the port set in the virtual port setting table 312, the same problem as in the transfer of the broadcast frame occurs.
- the keep-alive frame analyzer 308 stores all the information set in the virtual port setting table 3 1 2 in the output port information related to the broadcast transfer of the forwarding database 1 201. Add a port for.
- the same processing is performed for the output port information related to the multicast MAC address that causes the same problem as the output port information related to the broadcast transfer.
- the link between the base node 111 and the communication medium 111 and the link between the base node 110 and the communication medium 111 are cut off.
- the base node 1100 broadcasts a broadcast frame transmitted from the host 1104 to both the port 1 and the port 2, the base node 1103 sets the port 1 and the port in the reception state to In both cases, the broadcast frame will be received twice.
- the base node 1103 receives a broadcast frame at only one of the two ports set in the virtual port setting table 312 when detecting a multilink failure.
- the other side discards the received broadcast frame.
- a port in the communication state management database 310 that has the least arrival status of a keep-alive frame or a port with the smallest port number may be used.
- broadcast frames are input only to ports that are not allowed to receive, broadcast frames transmitted from such nodes and hosts should be received at ports that are not allowed to receive. Perform the transfer process.
- the base node 100 0 permits the reception of the broadcast frame only on the port 1 and performs the transfer process, and discards the broadcast frame received on the port 2.
- a broadcast frame transmitted from the host associated with the base node 101 at the base node 101 and the address management database 1200 is not included. In other words, permit reception on port 2 and perform transfer processing.
- a method of reducing the load of setting the address management database by the network administrator by arranging a router between the base node and the host by arranging a router between the base node and the host.
- FIG. 14 illustrates a configuration of a communication system according to the fourth embodiment.
- the configuration of the communication system according to the fourth embodiment is as follows: between the base nodes 100, 101, and 100 and the hosts 104, 105, and 1001, respectively.
- the third embodiment differs from the third embodiment in that 0, 1401, and 1402 are arranged.
- the base node and the router are separate devices, but the base node may have a built-in function.
- the source MAC address of the Ethernet (R) frame transmitted from the host is changed by the router to the MAC address of the router and transferred, as in the third embodiment, It is not necessary to manage all the hosts connected to the partner node, but only to the router connected to the partner node.
- FIG. 15 is a block diagram illustrating a configuration of the base node 100, the base node 101, and the base node 100 in FIG.
- the configuration of the base node in the fourth embodiment is different from that of the third embodiment in that the keep-alive frame analysis unit 308 controls the address management database 1200. .
- the keep-alive frame analysis unit 308 has a address management database 1 2 0 0 Manages the partner node and the pair ir and the relationship of the router connected to the partner node. For this reason, unlike the third embodiment, the address management database 1200 of the base node stores the MAC address of the other node as the MAC address of the other node as the other node information. Address is set.
- the base node 100 creates an address management database 1200 by transmitting and receiving keep-alive frames.
- the keep-alive frame transmitting unit 314 of the base node 100 stores the MAC address of the router 144 in the payload of the keep-alive frame, transmits the keep-alive frame, and Notify the partner node of the MAC address of the network connected to the network.
- the MAC address of the network connected to the base node 100 may be set manually by the network administrator, or the base node 100
- the MAC address of the router 1404 may be automatically set by referring to the received Ethernet (R) frame.
- the keep-alive frame analyzer 308 analyzes the received keep-alive frame.
- the correspondence between the MAC address of the source node and the MAC address of the router stored in the payload of the keep-alive frame is registered in the address management data base 1200.
- the MAC address and key of the router registered in the address management database 1200 are used. Compare the MAC address of the router stored in the payload of a single alive frame.
- the MAC address of the router registered in the address management database 1200 is replaced with the MAC address of the router stored in the keep-alive frame. .
- An address management database 1200 shown in FIG. 29 is an example of an address management database of the base 100 created by transmitting and receiving keep-alive frames.
- the router 1401 is connected to the base node 101, and the router 1402 is connected to the base node 1000. You can see that it is done.
- the address management database 1200 can be created by transmitting and receiving the keep-alive frame storing the MAC address of the router to the pay mouth of the keep-alive frame.
- the fourth embodiment unlike the third embodiment, it is not necessary to manage the correspondence between the MAC addresses of all the hosts connected to the partner node and the MAC addresses of the partner node, and Since it is only necessary to manage the correspondence between the MAC address of the connected router and the MAC address of the partner node, the performance required for the base node and the load of setting by the network administrator are greatly reduced. Can be. The effect is particularly large when the number of hosts connected to the base node is large.
- the correspondence relationship between the router connected to the partner node and the partner node is determined.
- the network player may manually register in the address management database 1200.
- the configuration of the communication system according to the fifth embodiment is the same as that of the third embodiment shown in FIG.
- FIG. 16 is a block diagram showing a configuration of the base node 100, the base node 101, and the base node 100 in FIG.
- the fifth embodiment is different from the third embodiment in that the fifth embodiment includes a learning frame transmitting unit 1600 for transmitting a learning frame to the special frame transmitting unit 3 13.
- the fifth embodiment is different from the third embodiment in that the forwarding database control unit 309 controls the address management database 1200.
- the base node 100 By transmitting and receiving the learning frame, the base node 100 automatically transmits the correspondence database between the partner node and the host connected to the partner node to the address management database. Register to 1 2 .0 0.
- the learning frame transmitting unit 1650 generates a learning frame for all hosts connected to ports not registered in the virtual port setting table 312 of the base node 100 as described below. Sent from the port set in the virtual port setting table 312.
- the base node 100 receives the Ethernet (R) frame transmitted from the host for the first time, and when newly registering the host information in the forwarding database 1221, a learning frame is sent to the partner node. Send.
- R Ethernet
- a learning frame can be realized by using a data frame having a frame format other than Ethernet (R).
- the destination MAC address 2501 of the learning frame stores a MAC address such that the learning frame is transmitted to a base node other than the base node 100 (the partner node).
- the MAC address of each partner node may be stored, and the learning frame may be transmitted to each partner node.
- the base node can recognize the learning frame as a learning frame, and A MAC address that can provide the same effect as broadcast may be used in the relay nodes constituting 106 to 107.
- the MAC address of the base node 100 that transmits the learning frame is stored in the source node MAC address 2502 of the learning frame.
- the Ethernet frame (R) attribute information 2503 of the learning frame stores the data length or the type value of the learning frame.
- the MAC addresses of all the hosts connected to the base node 100 that transmits the learning frame are stored in the payout port 2504 of the learning frame. '
- the MAC addresses of all hosts are stored in the paying account. If this is not possible, the learning frame may be transmitted in multiple parts.
- the MAC address of the host is stored in the MAC address 2502 of the source node of the learning frame, and the MAC address of the base node 100 is stored in the payload 2504 of the learning frame.
- a method in which learning frames are transmitted by the number of hosts may be used.
- a value calculated by a predetermined calculation method is stored in FCS2505 of the learning frame. (Receive learning frame)
- the base node 100 receives the learning frame, and determines the correspondence between the learning frame source MAC address 2501 and the MAC address stored in the learning frame payload 2504 by using the address. Register it in the management database.
- the linda frames received at the input port 310-1 to 3 of the base node 100 are transferred to the forwarding database controller 309 by the frame type determiners 303 to 1-3. Is done.
- the forwarding database control unit 309 is a learning frame source.
- the MAC address (MAC address of the partner node) and the MAC address (MAC address of the host connected to the partner node) stored in the payload of the learning frame are extracted.
- the forwarding database control unit 309 registers the correspondence between the source of the extracted lane frame and the MAC address of the host in the address management database 1200.
- the dress management database 1200 can be created automatically.
- the configuration of the communication system in the sixth embodiment is the same as that of the third embodiment shown in FIG.
- the configuration of the base node of the sixth embodiment is basically the same as the configuration of the third embodiment shown in FIG. 12 as shown in FIG. 17, but is different from the port mapping table 700.
- the third embodiment is different from the third embodiment in that a port mapping table 1701 is provided and a plurality of virtual ports are registered.
- virtual ports can be registered for each partner node, and a port number and a real port are registered for each virtual port. Also, one virtual port for broadcast transfer and multicast transfer is registered in the port mapping table 1701.
- FIG. 18 shows an example of the port mapping table 1701 of the base node 100.
- the virtual port and the real port are registered for each of the MAC address and the broadcast MAC address of the base node 101 and the base node 100 as the partner node information. . '
- the port dispute 11 is assigned to the virtual port of the base node 101, and the port registered in the virtual port setting table 3 1 2 of the base node 100 shown in FIG. 1 and port 2 are registered as real ports.
- a port number 12 is assigned to the virtual port of the base node 1000 shown in FIG. 10, and the port 1 and the port 2 are registered as real ports.
- port number 21 is assigned to the virtual port for broadcast transfer, and port 1 and port 2 are registered as real ports.
- the port number registered for each partner node (source node) in the port mapping table 1701 Is used.
- the base node 100 receives an Ethernet (R) frame at the port 2 set in the virtual port setting table 312, the base node 100 sends information of the transmission source of the Ethernet (R) frame.
- the procedure for registering in the One Ding De-Yat Base 700 will be described.
- the forwarding database control unit 309 registers the source MAC address of the received Ethernet (R) frame in the destination node information of the forwarding database 700.
- the forwarding database control unit 309 controls the address management database 1 Referring to 2 0 0 and the port mapping table 1 7 0 1, the remote node associated with the source of the received Ethernet (R) frame is acquired, and the forwarding data is output overnight. Register the port number assigned to the acquired virtual port of the partner node in the port information.
- FIG. 19 shows an example of the forwarding database 700 of the base node 100.
- the base node 100 sends an Ethernet (R) frame addressed to the host 104 transmitted from the host 1001 to the port 2 on the port 2.
- R Ethernet
- Port 2 which is an input port of the Ethernet (R) frame is set in the virtual port setting table 312 of the base node 100 shown in FIG. 4, so that the output port of the forwarding database 700 is set.
- the port number assigned to the virtual port in the port mapping table 1701 is registered in the information.
- the port assigned to the virtual port of the base node 1000 is further referred to by referring to the port mapping table 1701 in FIG. 1 and 2 are registered in the output port information. (Transfer of Ethernet (R) frame when failure is detected)
- the keep-alive frame analysis unit 308 checks the port mapping table 1701 for that partner node. Real registered in the virtual port Delete the undelivered port from the port.
- the arrival state of the keep-alive frame transmitted from the base node 101 indicates that the base node 10 0
- the case where the port 2 has not arrived at port 0 will be described.
- the port 2 registered in the virtual port assigned to the base node 101 in the port mapping table 1701 of 8 is deleted.
- port 1 is registered as the virtual port assigned to the base node 101.
- the keep-alive frame analysis unit 308 sends the virtual Add the port that is in the receiving state.
- the port mapping table 1701 shown in FIG. Port 2 is added to the registered base node 101 virtual port again.
- the keep-alive frame analysis unit 3 0 No. 8 registers all the ports set in the virtual port setting table 3 1 2 in the virtual port assigned to the partner node, as in the normal case.
- a special port number such that an Ethernet (R) frame is discarded may be registered in the virtual port.
- the link-down detector 3 02-1 to 3 When detecting a port link-down, the link-down detector 3 02-1 to 3 delete the link-down port from all the virtual ports in the port mapping table 1701.
- the base node detects the non-arrival of the keep-alive frame and the link down and deletes the port in which the failure is detected from the virtual port, thereby using only the ports in which no failure is detected. , Communication can be continued.
- a highly reliable communication system is realized by setting virtual ports for each partner node in the port mapping table 1701 and using the port numbers assigned to each virtual port. can do.
- a communication medium 2 having three or more communication media 106, 107, and a relay node 204, having three or more base nodes 100, 101, 100 The above-described method can be applied to the communication system connected to 0110 only by adding a real port to the virtual port registered in the port mapping table 1701. (Seventh embodiment)
- all the relay nodes 102 and 103 constituting the communication medium are Ethernet (R) switches for transferring Ethernet (R) frames.
- the relay nodes 10 constituting the communication medium 10 6 Reference numeral 2 denotes an Ethernet (R) switch, but differs from the third embodiment in that the relay node 103 constituting the communication medium 107 is a node (IP router) for transferring IP packets.
- R Ethernet
- IP router node
- the relay nodes constituting the communication medium 106 and the communication medium 107 are an IP router and an Ethernet (R) switch, respectively. It may be a node that transfers a data frame having an arbitrary frame format.
- an ATM switch for transferring an ATM cell a frame relay switch for transferring a frame relay frame, or the like can be used as a relay node constituting a communication medium.
- FIG. 21 is a block diagram showing a configuration of the base node 100, the base node 101, and the base node 100 in FIG. 10 according to the seventh embodiment.
- the base node 100 (base node 101 and base node 100)
- the third embodiment is different from the third embodiment in that a data frame generation unit 210 0 _ 1 to 3 and a data frame extraction unit 2 101 -1 to 3 are newly provided.
- Data frame generator 2 1 0 1— :! 3 generate an IP bucket in which an Ethernet (R) frame is stored in the datagram of the IP packet.
- the data frame extractor 210 0—1 to 3 extract the Ethernet (R) frame stored in the detagram of the received IP packet.
- the data frame generators 2 1 0 1-1 to 3 and the data frame extractors 2 1 0 0-1 to 3 can be set to input ports 3 0 1 to 1 to 3 and output ports 3 according to the settings of the network administrator. 06-It is assumed that the relay node constituting the communication medium connected to 1-3 can know the frame format of the data frame to be transferred. Further, as shown in the configuration block diagram of the base node 100 shown in FIG. 22, the base node 100 may have a configuration in which the IP router 220 is built-in.
- the IP router 220 in FIG. 22 is connected to the ATM switch or What is necessary is just to replace it with a frame relay switch. .
- the Ethernet (R) frame transmitted from the host 104 to the host 105 is received by the port 3 of the base node 100.
- the Ethernet (R) frame received at the input port 301-3 (port 3) of the base node 1003 is transferred to the frame switch 304 by the frame type determining section 303-3-3. You.
- the frame switch 304 selects one of the port 1 and the port 2 registered in the virtual port by using the specific algorithm as described in the first embodiment, and transfers the frame corresponding to the selected port.
- the Ethernet (R) frame is shown in section 3 05-1-3.
- the frame transfer unit 3005-2 transfers the Ethernet (R) frame transferred from the frame switch 304 to the data frame generation unit 2101-2.
- the data frame generation unit 210-1-2 is transferred from the frame transfer unit 3005-2. From the Ethernet (R) frame, an I packet described later is generated and transmitted from the output port 306-12.
- the communication medium is connected to the output port 3 06-2 and is configured by an Ethernet (R) switch, the data frame generator 2 1 0 1-2
- the Ethernet (R) frame transferred from 05-2 is transmitted as it is from the output port 310-6.
- IP bucket generated by the data frame generation unit 2101-1-2 will be described with reference to the frame format of the IP bucket 260 shown in FIG.
- the destination IP address of the IP header 2601 stores the IP address assigned to the base node 101 to which the host 105 is connected.
- the IP address assigned to the port (port 2) connected to the communication medium 107 is stored.
- the IP address stored in the destination IP address is registered as IP header information for each destination MAC address as shown in the forwarding data base 70 OA in Fig. 27, and the data frame generation unit 21 0 1 1 2 may be referred to.
- the base node 100 registered IP header information for generating an IP packet with respect to the destination MAC address of the Ethernet (R) frame and the actual port for transmitting the Ethernet (R) frame.
- a separate database may be provided.
- IP address IP header information assigned to the port (port 2) to which the communication medium 107 of the base node 101 is connected
- the source IP address stores the IP address assigned to the port (port 2) to which the communication medium 107 of the base 100 is connected or the IP address assigned to the base node 100.
- the datagram of the IP packet stores the Ethernet (R) frame transferred from the frame transfer unit 305-2.
- the data frame generation unit 2 1 0 1-2 Generate an IP bucket 2600 by adding an IP header 2601 to the Ethernet (R) frame.
- Ethernet (R) frame stored in the datagram of the IP packet 260 shown in FIG. 28 does not include evenings such as VLAN evenings. R) It may be a frame.
- the relay node 103 constituting the communication medium 107 is a node that transfers a data frame having a frame format other than the IP packet, a data frame is generated in the same manner as in the case of the above-described IP router. Just do it.
- encapsulation a process of storing another data frame in the payload of a data frame having a certain arbitrary frame format is generally called encapsulation.
- the IP packet received at the input port 310-1-2 is transferred to the data frame extracting section 210-2.
- the data frame extraction unit 2 1 0 0—2 determines whether the destination IP address of the IP packet matches the IP address given to the input port 3 0 1—2 or the IP address given to the base node 100. Then, the IP header is removed from the IP packet, the Ethernet (R) frame stored in the datagram is extracted, and the extracted frame is transferred to the frame type determining unit 303-3-2.
- the communication medium connected to the input port 3 0 1-2 is constituted by an Ethernet (R) switch, and the input port 3 0 1-2 receives an Ethernet (R) frame instead of an IP packet.
- the overnight frame extractor 210 0-2 transfers the received Ethernet (R) frame to the frame type determiner 303-3-2 as it is.
- the data frame (IP packet) payload data The Ethernet (R) frame is stored and transmitted, and the Ethernet (R) frame stored in the payload of the received data frame is extracted to extract the data frame that can be transferred on the communication medium.
- IP packet IP packet
- Ethernet (R) frame stored in the payload of the received data frame is extracted to extract the data frame that can be transferred on the communication medium.
- This embodiment provides a function for automatically creating the address management database 1200 of FIG. 13 which was manually set by the network administrator in the third embodiment.
- the configuration of the communication system according to the eighth embodiment is the same as that of the third embodiment shown in FIG.
- FIG. 31 is a block diagram illustrating a configuration of the base node 100, the base node 101, and the base node 100 of FIG. 10 according to the present embodiment.
- the eighth embodiment is different from the third embodiment in that the base node 100 newly includes a VLAN identifier setting table 3100.
- the VLAN identifier setting table 3100 is a table for setting the VLAN identifier for each arbitrary combination of the MAC address and the broadcast MAC address of each base node.
- the VLAN identifier setting table 310 is manually set by the network administrator using the setting input interface 315.
- each base node may automatically create the VLAN identifier setting table 3100 by communicating using a keep-alive frame or the like.
- FIG. 32 shows an example of the VLAN identifier setting table 3100 of the base node 100, the base node 101, and the base sword 1000.
- any of the MAC address of the base node 100, the MAC address of the base node 101, the MAC address of the base node 1000, and the broadcast MAC address can be set.
- integer values from 1 to 6 are assigned as VLAN identifiers so that they do not overlap.
- the integer value “1” is set to the V RAN identifier assigned to the combination of the MAC address of the base node 100 and the MAC address of the base node 101.
- This embodiment is different from the third embodiment in that the base node 100 transmits a Ethernet (R) frame by adding a VLAN tag described later to a predetermined position of the Ethernet (R) frame.
- the VLAN tag stores a VLAN identifier that can identify the base node to which the transmission source belongs and the base node to which the destination belongs.
- the V LAN identifier setting table 3100 indicates that the combination of the MAC address of the base node 100 to which the source (host 104) belongs and the MAC address of the base node 101 to which the destination (host 105) belongs Stores the assigned VLAN identifier.
- the Ethernet (R) frame to which the VLAN tag is added is transferred to port 1 or port 2 of the base node 101 via the communication medium 106 or 107.
- the base node 101 extracts the MAC address of the base node to which the source host belongs by referring to the VLAN identifier and the VLAN identifier setting table 3100 stored in the VLAN tag of the received Ethernet (R) frame, and transmits the extracted data.
- the correspondence between the MAC address of the original host and the extracted MAC address of the base node is registered in the address management database 1200 shown in FIG.
- the base node 101 removes the VLAN tag added by the base node 100 from the received Ethernet (R) frame, and transfers the Ethernet (R) frame from the port 3 to the host 105.
- the frame switch 304 of the base node 100 A VLAN tag is added to a predetermined position of the Ethernet (R) frame.
- FIG. 30 shows the frame format of the Ethernet (R) frame 3000 with the VLAN tag added with the VLAN tag.
- the VLAN tag 3003 is assigned to the combination of the MAC address of the base node to which the source host of the Ethernet (R) frame belongs and the MAC address of the base node to which the destination host belongs by the VLAN identifier setting table 3100 The VLAN identifier is stored.
- the base node to which the transmission source host belongs is its own node.
- the base node to which the destination host belongs is the base node associated with the destination host based on the address management data base 1200.
- the VLAN identifier assigned to the combination of the MAC address and the broadcast MAC address of the base node to which the source host belongs is not used. Stored in the VLAN tag 3003.
- the base node 100 transmits an Ethernet (R) frame addressed to the host 105 transmitted from the host 104 from the port 1 or the port 2,
- the VLAN identifier stored in the LAN tag 3003 will be described with reference to the VLAN identifier setting table 3100 in FIG.
- the MAC address and the destination of the base node (base node 100) to which the host 104 as the transmission source belongs are included.
- An integer value “1” which is a VLAN identifier assigned to the combination of the MAC address of the base node (base node 101) to which the host 105 belongs is stored in the VLAN tag 3003.
- the integer “4” which is a VLAN identifier assigned to the combination of the MAC address of the base node 100 to which the source host 104 belongs and the broadcast MAC address is stored in the VLAN tag. (Reception of Ethernet (R) frame)
- the frame type determination units 303-1 to 303-3 transfer the received Ethernet (R) frame to the forwarding database control unit 309.
- the frame type determination units 303-1 to 303-3 remove the VLAN tag from the received Ethernet (R) frame and transfer the frame to the frame switch 304.
- the forwarding database control unit 309 refers to the VLAN identifier setting table 3100 and refers to the VL stored in the VLAN tag of the Ethernet (R) frame.
- the MAC address (MAC address of the base node to which the source host belongs) that is different from the MAC address of the local node (base node 100) is acquired.
- the forwarding database control unit 309 registers the correspondence between the transmission source MAC address of the Ethernet (R) frame (the MAC address of the transmission source host) and the acquired MAC address of the base node in the address management database 1200. If the correspondence between the MAC address of the source host and the MAC address of the base node to which the source host belongs already exists in the address management database 1200, the content is updated.
- the procedure for transferring the received Ethernet (R) frame by the frame switch 304 is the same as that in the third embodiment, and thus the description is omitted.
- the base node can automatically create the address management database 1200 by transmitting and receiving the Ethernet (R) frame with the addition of the VLAN tag.
- a procedure in which the base node 100 detects a failure by transmitting and receiving a keep-alive frame and an Ethernet (R) frame when the failure is detected The procedure for transmitting the Ethernet (R) frame is the same as that described in the procedure for transmitting the Ethernet (R) frame at the normal time, except that the base node 100 adds the VLAN tag and transmits the Ethernet (R) frame. The description is omitted because it is the same as the embodiment. (Transmission of broadcast frames, multicast frames, and unknown multicast frames when a multilink failure is detected)
- the base node 100 transfers a broadcast frame, a multicast frame, or a unicast frame in which destination information is not registered in the forwarding database 1201 when a multilink failure is detected, Will be described.
- the base node 100 When transmitting a broadcast frame at the time of detecting a multilink failure, the base node 100 transmits the broadcast frame from all the real ports set in the virtual port setting table 312 as in the third embodiment.
- the base node 100 is assigned to the combination of the MAC address and the broadcast MAC address of the base node 100 by the VLAN identifier setting table 3100.
- a broadcast frame is transmitted with a VLAN tag storing a VLAN identifier added.
- the integer "4" which is the VLAN identifier assigned to the combination of the MAC address and the broadcast MAC address of the base node 100 in the VLAN identifier setting table 3100, is added as a VLAN tag. Is done.
- Ethernet (R) frames can be forwarded to all other nodes.
- the base node that has detected a multilink failure is a port registered in the virtual port setting table 312 and the Ethernet (R )
- the frame may be received multiple times.
- the base node 100 identifies the Ethernet (R) frame broadcast-forwarded from the partner node and the Ethernet (R) frame forwarded by the unicast, and only the Ethernet (E) frame broadcast-forwarded. , The above processing needs to be performed.
- the base node 100 can identify the unicast frame, the broadcast frame, and the multicast frame by referring to the destination MAC address of the received Ethernet (R) frame, the broadcast node and the multicast frame can be identified. For, the above-described processing can be performed. However, if the received Ethernet (R) frame is a unicast frame, the base node 100 determines whether the unicast frame is an unknown unicast frame broadcast-transferred at the destination node or a unicast frame. The problem is that it is not possible to identify whether the frame is a transmitted Ethernet (R) frame.
- the base node 100 refers to the VLAN identifier stored in the VLAN tag of the received Ethernet (R) frame, and Identify the type of frame.
- the VLAN identifier stored in the VLAN tag of the received Ethernet (R) frame is assigned to a combination of a MAC address and a broadcast MAC address of an arbitrary base node.
- a VLAN identifier it is determined that the received Ethernet (R) frame is a broadcast frame, a multicast frame, or an unknown multicast frame, and the above processing is performed on the received Ethernet (R) frame. .
- the port for which reception is permitted may be determined in the same manner as described in the third embodiment.
- the VLAN tag As described above, by referring to the VLAN tag, it is not possible to determine whether or not the destination node has been broadcast-forwarded just by referring to the destination MAC address, such as an unknown multicast frame. It is possible to prevent a frame from being received more than once.
- FIG. 34 shows the configuration of the communication system according to the ninth embodiment.
- the relay nodes (edge nodes 3400-1 to 6400 and core nodes 3401 to 1 to 5) constituting the communication medium 106 and the communication medium 107 are identified by a node identifier stored in an extension tag described later.
- the broadcast frame and the unknown multicast frame are broadcast-transferred based on the output port information registered in the broadcast forwarding database described later.
- the communication medium 106 is composed of relay nodes, edge nodes 3400-1 to 3-3, and a core node 3401-1, and the communication medium 107 is a relay node, edge nodes 3400-4 to 6, and core nodes 3401-2 to 3 Consists of five.
- the edge nodes 3400—1 to 6 are relay nodes that are connected to the base nodes 100 to 101 and the base node 1000 among the relay nodes that constitute the communication media 106 to 107, and are the base nodes 100 to 101. And from the base node 1 000 An extended tag is added to the broadcast frame thus added, and the broadcast frame with the extended evening is transferred with reference to the node identifier and the broadcast forcing data base stored in the extended tag.
- Core nodes 3401-1 to 5 are relay nodes other than edge nodes 3400-1 to 6 and refer to the node identifier and the broadcast forwarding database stored in the extension tag to extend the node. Transmit tagged broadcast frames.
- the communication system of the ninth embodiment shown in FIG. 34 is a communication system having three base nodes, but is a communication system having two base nodes as in the first and second embodiments. Or a communication system having three or more base nodes.
- the keep-alive frame is recognized as an unknown unicast frame by the relay nodes constituting the communication media 106 to 107, and the communication media 106 to 107 is It is broadcasted and transmitted to all base nodes.
- the following describes the procedure in which the relay nodes constituting the communication media 106 to 107 transfer broadcast frames and unknown unicast frames (keep-alive frames) using broadcast frames with extended tags. I do.
- the broadcast nodes received from the base node 100 by the edge nodes 3400-1 to 3 and the core node 3401-1 constituting the communication medium 106 will be described.
- the operation when broadcast transfer is performed will be described.
- unknown unicast frames such as keep-alive frames are used in the same way as broadcast frames using the method described below. Can be broadcasted.
- the edge node 340 0—1 When receiving the broadcast frame from the base node 100, the edge node 340 0—1 adds an extension tag storing the node identifier of the edge node 340 0-1 to the broadcast frame.
- an Ethernet (R) frame with a VLAN flag can be used as an example of an Ethernet (R) frame to which an extension tag is added.
- Fig. 30 shows the frame format of a broadcast frame with an extended tag when an Ethernet (R) frame with a VLAN tag is used as the Ethernet (R) frame with an extended tag.
- the edge node 340 00 _ 1 identifies the node identifier (node identifier of the edge node 340 0—1) stored in the extension tag of the broadcast frame with the extension tag, and the edge node 340 of FIG.
- the output port information registered for the node identifier of the edge node 3400-1 is acquired.
- the broadcast forwarding database 340 0—1 to 4 is a database for registering output port information for the node identifiers of the edge nodes 3400—1 to 3.
- the output port information registered in the broadcast forwarding data 340 02-1 to 4 is determined as follows.
- the broadcast transfer path from the edge node 3400_1 is determined using the spanning tree protocol (STP).
- STP spanning tree protocol
- the path is a path going downstream along the active link of the spanning tree in which the edge node 3400-1 becomes the root node, and a broadcast path from the edge node 3400-1.
- Bold arrows drawn between the relay nodes configuring the communication medium 106 in FIG. 34 indicate an example of the broadcast transfer path from the edge node 3400-1.
- all the edge nodes belonging to the communication medium 106 and the communication medium 107 in FIG. Broadcast transfer routes from the edge node 3400—2 to 6) are set respectively.
- the broadcast forwarding data 3 The output port information for the edge node 3400_1 of the 402-1 to 3-4 is determined by a port other than the blocking state using the information of the spanning tree.
- the edge node 3 4 0 Determined in the same way as 0—1.
- the edge node 340 0 _ 1 refers to the broadcast forwarding data 340 2-1 to refer to the broadcast forwarding data 340 2-1.
- the information that the output port is port 2 and port 3 is acquired, and a broadcast frame with an extension tag is transmitted to port 2 and port 3.
- the core node 340 01 _ 1 When the core node 340 01 _ 1 receives a broadcast frame with an extension tag from the edge node 340 0—1, the node identifier (edge node 340 0— 1), and the output port of the broadcast frame with the extension tag is output at port 3 by referring to the output port information for the node identifier in the broadcast forwarding database 340 02-2. It obtains the information that there is, and sends a broadcast frame with an extension tag to port 3.
- the edge node 340-0-2 When receiving the broadcast frame with the extended message from the core node 3401-1, the edge node 340-0-2 receives the node identifier and the broadcast forwarding data stored in the extended tag. 3 4 0 0—Refer to 3 The identifier “END” is obtained as the output port information of the broadcast frame with tag.
- the edge node 3400-0-2 deletes the extension tag added to the broadcast frame and converts it into a normal broadcast frame.
- Edge node 340 00-2 has an extension tag for all ports (port 3) except the input port (port 1) and the ports (port 1 and port 2) to which other relay nodes are connected. Broadcast the deleted broadcast frame.
- the edge node 340-0-3 like the edge node 340-0-2, refers to the node identifier stored in the extension tag and the broadcast forwarding data 340-3-4 in the same manner as the edge node 340-0-2.
- the output port information “END” is acquired, and all the ports (ports 4) other than the input port (port 1) and the ports (ports 1 to 3) to which other relay nodes are connected are obtained. Broadcast transfer of the broadcast frame with the extension tag removed.
- the relay nodes constituting the communication media 106 to 107 broadcast unknown unicast frames such as broadcast frames and keep-alive frames using broadcast frames with extension tags. Cast transfer is possible.
- all communication media (communication media 106 and communication media 107) existing between the base nodes perform broadcast transfer using the broadcast frame with the extension tag.
- this is an example of a communication system the present invention can also be applied to a communication system in which only a part of communication media existing between base nodes performs broadcast transfer using a broadcast frame with an extension tag. Can be applied. .
- Edge nodes 3 4 0 0 Broadcast frames transmitted from 1 to 6 Since each edge node is broadcast-transmitted downstream along the active link of the spanning tree serving as the root node, the broadcast frame can be transmitted using the shortest path.
- the core nodes 340 1— :! to 5 do not need to search the MAC address of the forwarding database as in the past, and can determine the output port based on the node identifier stored in the extension tag. Therefore, broadcast frames can be transferred at high speed.
- each component of the base node is realized not only by hardware but also by a communication control program (application program) for realizing the function of the base node on a computer processing device (CPU) which can be programmed.
- the functions of each of the above-mentioned components can be realized in software by executing the “Section 1” in a software manner, and can be provided as a system for executing the processing described below.
- This evening communication control is stored in a magnetic disk, semiconductor memory, or other recording medium, and is sent to the computer processing unit from the recording medium to control the operation of the computer processing unit, thereby realizing a function as a base node. I do.
- the first effect can be applied to networks with various topologies where one or more relay nodes are included in multiple communication media where two communicating base nodes are connected. It can provide a means for realizing high reliability.
- a base node can virtualize multiple communication media as one node.
- the second effect is to provide a highly reliable communication system that can continue communication even if a failure occurs.
- the third effect is that the occurrence of congestion can be suppressed.
- the reason is that the communication band can be expanded by communicating using a plurality of communication paths.
- the fourth effect is that setting is simple and the probability of making a mistake can be reduced.
- the fifth effect is that the load on the equipment does not increase rapidly even if the number of partner nodes increases.
- the reason is that the keep-alive frame is broadcast at the relay node, so that it is not necessary to transmit the keep-alive frame for each partner node.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/579,484 US20070127367A1 (en) | 2003-11-17 | 2004-11-11 | Communication system and communication method |
JP2005515498A JPWO2005048540A1 (ja) | 2003-11-17 | 2004-11-11 | 通信システム及び通信方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003387103 | 2003-11-17 | ||
JP2003-387103 | 2003-11-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005048540A1 true WO2005048540A1 (ja) | 2005-05-26 |
Family
ID=34587412
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2004/017118 WO2005048540A1 (ja) | 2003-11-17 | 2004-11-11 | 通信システム及び通信方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20070127367A1 (ja) |
JP (1) | JPWO2005048540A1 (ja) |
CN (1) | CN101095316A (ja) |
TW (1) | TW200518526A (ja) |
WO (1) | WO2005048540A1 (ja) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008060643A (ja) * | 2006-08-29 | 2008-03-13 | Advanced Telecommunication Research Institute International | 通信装置 |
JP2008544637A (ja) * | 2005-06-14 | 2008-12-04 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ネットワークにおける障害処理のための方法および装置 |
JP2011151632A (ja) * | 2010-01-21 | 2011-08-04 | Nakayo Telecommun Inc | データ中継の引継方法およびデータ中継装置 |
JP2012029251A (ja) * | 2010-07-28 | 2012-02-09 | Hitachi Ltd | 無線通信システム,無線通信装置及び無線通信方法 |
JP2013046164A (ja) * | 2011-08-23 | 2013-03-04 | Nippon Telegr & Teleph Corp <Ntt> | ネットワークシステムおよびネットワーク故障回避方法 |
JPWO2011070616A1 (ja) * | 2009-12-09 | 2013-04-22 | 株式会社東芝 | 通信装置及び通信システム |
JP2013157926A (ja) * | 2012-01-31 | 2013-08-15 | Nec Fielding Ltd | ネットワークシステム、ネットワーク機器のバックアップ方法、情報処理装置およびその制御方法と制御プログラム |
WO2014017631A1 (ja) * | 2012-07-26 | 2014-01-30 | 日本電気株式会社 | 制御装置、通信システム、通信方法及びプログラム |
US8711678B2 (en) | 2008-12-02 | 2014-04-29 | Nec Corporation | Communication network management system, method and program, and management computer |
US8750134B2 (en) | 2009-02-25 | 2014-06-10 | Nec Corporation | Communication network management system and method and management computer |
US8902733B2 (en) | 2008-12-02 | 2014-12-02 | Nec Corporation | Communication network management system, method and program, and management computer |
US9264327B2 (en) | 2009-02-02 | 2016-02-16 | Nec Corporation | Communication network management system, method and program, and management computer |
TWI700907B (zh) * | 2019-12-02 | 2020-08-01 | 中華電信股份有限公司 | 光纖迴路障礙診斷方法 |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3836118B2 (ja) * | 2004-02-19 | 2006-10-18 | 松下電器産業株式会社 | パケットルーティング方法及びパケットルーティング装置 |
CN100488169C (zh) * | 2005-11-11 | 2009-05-13 | 华为技术有限公司 | 一种桥接网络中的数据处理方法及一种桥接网络 |
NL1033102C2 (nl) * | 2006-12-21 | 2008-06-24 | V S N Systemen B V | Werkwijze voor het opzetten van een peer-to-peerverbinding tussen twee communicatiemedia. |
US7835297B2 (en) * | 2007-06-29 | 2010-11-16 | World Wide Packets, Inc. | Determining the state of a tunnel with respect to a control protocol |
JP5137501B2 (ja) * | 2007-08-27 | 2013-02-06 | 三菱電機株式会社 | 通信システムおよび通信装置 |
US20090073990A1 (en) * | 2007-09-14 | 2009-03-19 | Hewlett-Packard Development Company, L.P. | Method of replacing a router in a layer 3 network |
US8281305B2 (en) * | 2008-10-17 | 2012-10-02 | Hitachi, Ltd. | Method and apparatus for resource provisioning |
US8918631B1 (en) | 2009-03-31 | 2014-12-23 | Juniper Networks, Inc. | Methods and apparatus for dynamic automated configuration within a control plane of a switch fabric |
US8989201B2 (en) * | 2009-10-08 | 2015-03-24 | Brocade Communications Systems, Inc. | Mapping logical ports of a network switch to physical ports |
CN102771092B (zh) * | 2010-02-25 | 2015-02-11 | 三菱电机株式会社 | 通信装置以及地址学习方法 |
CN102546840B (zh) * | 2010-12-15 | 2014-09-10 | 中兴通讯股份有限公司 | 对虚拟串口和物理串口进行绑定的方法、装置及系统 |
US8677024B2 (en) * | 2011-03-31 | 2014-03-18 | International Business Machines Corporation | Aggregating shared Ethernet adapters in a virtualized environment |
CN102571492B (zh) * | 2012-01-06 | 2015-06-03 | 华为技术有限公司 | 检测路由设备故障的方法和装置 |
US9066287B2 (en) | 2012-01-24 | 2015-06-23 | Qualcomm Incorporated | Systems and methods of relay selection and setup |
US9794796B2 (en) | 2012-06-13 | 2017-10-17 | Qualcomm, Incorporation | Systems and methods for simplified store and forward relays |
US9510271B2 (en) | 2012-08-30 | 2016-11-29 | Qualcomm Incorporated | Systems, apparatus, and methods for address format detection |
WO2014035819A1 (en) * | 2012-08-30 | 2014-03-06 | Qualcomm Incorporated | Layer 2 address management in 3 address only capable access points in networks with relays |
US9155101B2 (en) | 2012-08-30 | 2015-10-06 | Qualcomm Incorporated | Systems and methods for dynamic association ordering based on service differentiation in wireless local area networks |
US9179197B2 (en) | 2012-10-10 | 2015-11-03 | Sonos, Inc. | Methods and apparatus for multicast optimization |
CN103747500A (zh) * | 2013-12-27 | 2014-04-23 | 哈尔滨工业大学 | 基于mspa算法的车联网信息容迟传输方法 |
US9660836B2 (en) | 2014-05-06 | 2017-05-23 | Lattice Semiconductor Corporation | Network topology discovery |
US9584344B2 (en) | 2014-05-09 | 2017-02-28 | Lattice Semiconductor Corporation | Stream creation with limited topology information |
JP7010804B2 (ja) * | 2018-11-22 | 2022-01-26 | 株式会社東芝 | 中継装置、ネットワークシステム、中継方法およびプログラム |
CN109787838B (zh) * | 2019-02-25 | 2022-02-18 | 武汉晟联智融微电子科技有限公司 | 在多跳网络中规避故障中继节点的方法 |
CN113810259A (zh) * | 2020-06-11 | 2021-12-17 | 中兴通讯股份有限公司 | 报文处理方法、运营商边缘设备、计算机可读介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10257071A (ja) * | 1997-03-10 | 1998-09-25 | Toyo Commun Equip Co Ltd | Atmネットワーク通信方式 |
JP2000216815A (ja) * | 1999-01-21 | 2000-08-04 | Toshiba Corp | マルチリンク通信装置 |
US20030072269A1 (en) * | 2001-10-11 | 2003-04-17 | Nippon Telegraph And Telephone Corporation | Data transmission control method, program therefor and data transmission unit using the same |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7058054B2 (en) * | 2001-08-20 | 2006-06-06 | Skystream Networks Inc. | Controlling multiple nodes to execute messages only once |
-
2004
- 2004-11-09 TW TW093134085A patent/TW200518526A/zh unknown
- 2004-11-11 CN CNA2004800338690A patent/CN101095316A/zh active Pending
- 2004-11-11 WO PCT/JP2004/017118 patent/WO2005048540A1/ja active Application Filing
- 2004-11-11 JP JP2005515498A patent/JPWO2005048540A1/ja not_active Withdrawn
- 2004-11-11 US US10/579,484 patent/US20070127367A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10257071A (ja) * | 1997-03-10 | 1998-09-25 | Toyo Commun Equip Co Ltd | Atmネットワーク通信方式 |
JP2000216815A (ja) * | 1999-01-21 | 2000-08-04 | Toshiba Corp | マルチリンク通信装置 |
US20030072269A1 (en) * | 2001-10-11 | 2003-04-17 | Nippon Telegraph And Telephone Corporation | Data transmission control method, program therefor and data transmission unit using the same |
Non-Patent Citations (1)
Title |
---|
TERUHI S. ET AL.: "Fukusu keiro o mochiita tekiogata eizo haishin hoshiki no teian a proposal of adaptive multi-path streaming scheme", 2002 NEN THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS SOGO TAIKAI KOEN RONBUNSHU TSUSHIN 2, 7 March 2002 (2002-03-07), XP002988168 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008544637A (ja) * | 2005-06-14 | 2008-12-04 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ネットワークにおける障害処理のための方法および装置 |
JP4681049B2 (ja) * | 2005-06-14 | 2011-05-11 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ネットワークにおける障害処理のための方法および装置 |
JP4756505B2 (ja) * | 2006-08-29 | 2011-08-24 | 株式会社国際電気通信基礎技術研究所 | 通信装置 |
JP2008060643A (ja) * | 2006-08-29 | 2008-03-13 | Advanced Telecommunication Research Institute International | 通信装置 |
US8711678B2 (en) | 2008-12-02 | 2014-04-29 | Nec Corporation | Communication network management system, method and program, and management computer |
US8902733B2 (en) | 2008-12-02 | 2014-12-02 | Nec Corporation | Communication network management system, method and program, and management computer |
US9264327B2 (en) | 2009-02-02 | 2016-02-16 | Nec Corporation | Communication network management system, method and program, and management computer |
US8750134B2 (en) | 2009-02-25 | 2014-06-10 | Nec Corporation | Communication network management system and method and management computer |
JPWO2011070616A1 (ja) * | 2009-12-09 | 2013-04-22 | 株式会社東芝 | 通信装置及び通信システム |
JP5225473B2 (ja) * | 2009-12-09 | 2013-07-03 | 株式会社東芝 | 通信装置及び通信システム |
JP2011151632A (ja) * | 2010-01-21 | 2011-08-04 | Nakayo Telecommun Inc | データ中継の引継方法およびデータ中継装置 |
JP2012029251A (ja) * | 2010-07-28 | 2012-02-09 | Hitachi Ltd | 無線通信システム,無線通信装置及び無線通信方法 |
JP2013046164A (ja) * | 2011-08-23 | 2013-03-04 | Nippon Telegr & Teleph Corp <Ntt> | ネットワークシステムおよびネットワーク故障回避方法 |
JP2013157926A (ja) * | 2012-01-31 | 2013-08-15 | Nec Fielding Ltd | ネットワークシステム、ネットワーク機器のバックアップ方法、情報処理装置およびその制御方法と制御プログラム |
WO2014017631A1 (ja) * | 2012-07-26 | 2014-01-30 | 日本電気株式会社 | 制御装置、通信システム、通信方法及びプログラム |
JP2014027443A (ja) * | 2012-07-26 | 2014-02-06 | Nec Corp | 制御装置、通信システム、通信方法及びプログラム |
TWI700907B (zh) * | 2019-12-02 | 2020-08-01 | 中華電信股份有限公司 | 光纖迴路障礙診斷方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101095316A (zh) | 2007-12-26 |
US20070127367A1 (en) | 2007-06-07 |
TW200518526A (en) | 2005-06-01 |
JPWO2005048540A1 (ja) | 2007-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005048540A1 (ja) | 通信システム及び通信方法 | |
US7606177B1 (en) | Value-added features for the spanning tree protocol | |
US7352745B2 (en) | Switching system with distributed switching fabric | |
JP5544440B2 (ja) | アドレス型キャリアネットワークにおける区別転送 | |
EP1557006B1 (en) | Modified spanning tree protocol for metropolitan area network | |
US7606939B1 (en) | Scaling private virtual local area networks (VLANs) across large metropolitan area networks (MANs). | |
US8059638B2 (en) | Inter-node link aggregation system and method | |
US8107482B2 (en) | Multipath discovery in switched ethernet networks | |
KR101563102B1 (ko) | 가상 패브릭 링크 고장 복구를 위한 시스템 및 방법 | |
US20040213272A1 (en) | Layer 2 switching device | |
US9276769B2 (en) | Circuit bundle for resiliency/protection of circuits | |
US8774179B1 (en) | Member link status change handling for aggregate interfaces | |
US20060013210A1 (en) | Method and apparatus for per-service fault protection and restoration in a packet network | |
US20090092043A1 (en) | Providing an abstraction layer in a cluster switch that includes plural switches | |
WO2004019560A1 (ja) | ネットワークシステム、スパニングツリー構成方法、スパニングツリー構成ノード、及びスパニングツリー構成プログラム | |
US8040814B2 (en) | Relay apparatus, conduction confirmation method thereof and conduction confirmation circuit | |
JP2010141845A (ja) | 複数のサーバを有する通信装置及び通信方法 | |
US8228823B2 (en) | Avoiding high-speed network partitions in favor of low-speed links | |
Cisco | Cisco IOS Switching Services Command Reference Release 12.1 | |
JP2004096460A (ja) | イーサネットスイッチ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200480033869.0 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2005515498 Country of ref document: JP |
|
DPEN | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101) | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007127367 Country of ref document: US Ref document number: 10579484 Country of ref document: US |
|
122 | Ep: pct application non-entry in european phase | ||
WWP | Wipo information: published in national office |
Ref document number: 10579484 Country of ref document: US |