JP2005039346A - Data relaying method, data relaying device, and data relaying system using the device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To easily duplex a data relaying device without stopping relaying processing for data even in case of a fault. <P>SOLUTION: An MPLS router 20 comprising 1st and 2nd active routers 21 and 23 makes the 1st and 2nd active routers 21 and 23 answer the same control data as a reserve message for a pass message as a control data request from an opposite-side MPLS router 30 to handle fault occurrence on one active side without stopping the MPLS router. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a data relay method constructed by a plurality of logical data relay devices that are logically set in an active state, to perform data relay, a data relay device, and a data relay system using the device, and more particularly to MPLS (Multi Protocol). The present invention relates to a data relay method, a data relay device, and a data relay system using the device, in which data is relayed by a label path between data relay devices using Label Switching.
[0002]
[Prior art]
A conventional data relay method is, for example, an LSP (Label Switched) on an optimal route selected using a routing protocol such as OSPF (Open Shortest Path First) between routers in a single autonomous system (AS). By setting (Path), a session is established between the edge routers on the source user side and the destination user side. Then, by transferring the packet received from the network of the source user to the edge router on the destination user side (hereinafter referred to as “destination side edge router”) via the route from the edge router on the source user side, It was possible to control the packet communication path.
[0003]
A typical control protocol for setting the LSP is a RSVP (Resource Reservation Protocol: RFC2205) protocol. In the conventional data relay method, as shown in FIG. 5, a plurality of routers 20 and 30 using the RSVP signaling protocol are connected on the network 10 inside the AS, and the RSVP processing unit 21a of these routers 20 and 30 is connected. , 22a sets the LSP on the optimum route based on the optimum route information stored in the forwarding table (not shown) in the route information tables 21b, 22b, and relays data between the routers 30, 20. It was.
[0004]
These routers 20 and 30 may duplicate the RSVP protocol as a safety measure in the event of a failure. In this case, for example, as shown in FIG. 5, one router (hereinafter referred to as “physical router”) 20 is physically connected to two routers (hereinafter referred to as “physical routers”) in performing data relay operation. The logical routers 21 and 22 perform data relay with other routers (the partner MPLS router 30) by using the duplicated RSVP protocol (built in the RSVP processing units 21a and 22a). Some exchange control data for routing (hereinafter simply referred to as “control data”).
[0005]
This logical router is in an active state and operates as a logical router (hereinafter referred to as “active router”) 21 that performs main processing, and a logical router that operates in a standby state and performs backup processing (hereinafter referred to as “standby router”). In order to guarantee the continuity of data from the partner MPLS router 30 when a failure occurs on the active side including the active router 21 and the processing operation is switched to the standby side, Thus, the path information received from the partner MPLS router 30 is immediately copied and transferred to the RSVP processing units 21a and 22a of the logical routers 21 and 22. Also, regarding the data generated on the active router 21 side, when the routers 21 and 22 switch between the active state and the standby state, the standby router 22 can immediately start the active state operation between the routers 21 and 22. It is necessary to synchronize sequentially.
[0006]
[Patent Document 1]
JP 2000-31989 (page 4-6, FIG. 1)
[0007]
[Problems to be solved by the invention]
However, in the above conventional example, if a failure occurs during the exchange of route information with another router and a packet loss occurs, the active router 21 and the standby router 22 cannot be completely synchronized, and the topology changes at the time of the state switching. It becomes impossible to receive the route information. Therefore, in the signaling protocol RSVP that determines the path information of MPLS, it is conceivable that the standby router returns to the initial state by initial designation and acquires the entire path information. In this case, the entire path is retained in the label path holding period. When the reconstruction of information is not completed, there is a problem that data communication via this router stops.
[0008]
In Patent Document 1, an active data relay control unit and a standby data relay control unit are provided. When a failure occurs in the active data relay control unit, standby data relay control is performed using an ATM switch. However, in this case as well, it is conceivable that the entire route information is acquired in the same manner as described above, so this label is used until the reconstruction of all the route information is completed. There was a problem that data communication via the switch router was stopped.
[0009]
SUMMARY OF THE INVENTION The present invention has been made in view of the above problems. A data relay method, a data relay apparatus, and an apparatus for the same that can easily duplicate a data relay apparatus without stopping data relay processing even when a failure occurs. An object of the present invention is to provide a data relay system using the.
[0010]
[Means for Solving the Problems]
In order to achieve the above object, in the data relay method according to claim 1, the data relay device constructs at least two logical data relay devices that are logically set in an active state, and routes to other data relay devices. In the data relay method for exchanging information and relaying data, the data relay method includes a data exchange step in which each logical data relay device responds with the same control data in response to a control data request for performing the data relay. A data relay method is provided.
[0011]
According to the present invention, in a data relay device constructed by a plurality of logical data relay devices, a plurality of logical data relay devices respond with the same control data in response to control data requests from other data relay devices. Thus, the data relay device can be easily duplicated without stopping the data relay process even when a failure occurs.
[0012]
Further, in the data relay method according to claim 2, in the data exchange step, the first and second logical data relay devices are the same in response to the periodic control data request of another data relay device. A first monitoring step of monitoring the operation state of the other data relay device according to the presence or absence of the control data request, and the logical data relay device periodically operating each other. And a second monitoring step for monitoring the state.
[0013]
According to the present invention, the data relay device monitors the operation status of other data relay devices from the periodically transmitted control data request, and the logical data relay devices monitor each other's operation status to generate a failure. The data relay device can be easily duplicated without stopping the data relay processing even when a failure occurs due to a failure on one active side.
[0014]
Further, in the data relay method according to claim 3, in the data exchange step, the first and second logical data relay devices are the same in response to the periodic control data request of another data relay device. And a third monitoring step in which the other data relay device monitors the operating state of the data relay device according to the presence or absence of the control data response.
[0015]
According to the present invention, from the control data periodically responded from the logical data relay device, another data relay device monitors the operating state of the physical data relay device, thereby quickly detecting the occurrence of the failure.
[0016]
Further, in the data relay method according to claim 4, in the data exchange step, the control data request periodically transmitted by the first and second logical data relay apparatuses is performed, and the other data relay apparatus In the first monitoring step, the first and second logical data relay devices monitor the operating states of the other data relay devices according to the presence or absence of the control data response. It is characterized by that.
[0017]
According to the present invention, the occurrence of a failure is quickly detected by the logical data relay device monitoring the operation state of other data relay devices from the control data response periodically transmitted.
[0018]
Further, in the data relay method according to claim 5, in the data exchange step, the control data request periodically transmitted by the first and second logical data relay devices is performed, and the other data relay device In the third monitoring step, the other data relay device monitors the operating state of the data relay device according to the presence or absence of the control data request.
[0019]
According to the present invention, from this control data request, another data relay device monitors the operation state of the physical data relay device to quickly detect the occurrence of a failure, and when a failure occurs due to a failure on one active side or the like. However, the data relay device can be easily duplicated without stopping the data relay processing.
[0020]
The data relay method according to claim 6 further includes a load distribution step of distributing the load of data relayed by each logical data relay device.
[0021]
According to the present invention, by using each logical data relay device, relay data load distribution, for example, relay data load distribution according to the transmission amount, can be easily performed without stopping data relay processing. Duplicate data relay devices.
[0022]
The data relay device according to claim 7 includes at least two logical data relay devices that are logically set in an active state, and each of the logical data relay devices performs exchange of route information and data relay. In the relay device, there is provided a data relay device characterized in that each logical data relay device comprises data exchange means for responding to the same control data in response to a control data request for performing the data relay. The
[0023]
According to the present invention, each logical data relay device data exchanging means responds to a request for control data from another data relay device, and a plurality of logical data relay devices respond to the same control data, thereby generating a failure. Even in some cases, the data relay device can be easily duplicated without stopping the data relay processing.
[0024]
Further, in the data relay device according to claim 8, the data exchanging means responds to the same control data in response to the periodic control data request of another data relay device, and the control data request First monitoring means for monitoring the operating state of the other data relay device according to presence or absence, and second monitoring means for the logical data relay device to periodically monitor each other's operating state. It is characterized by.
[0025]
According to the present invention, the first monitoring means monitors the operation state of the other data relay apparatus from the control data request periodically transmitted, and the second monitoring means uses the logical data relay apparatus. By monitoring each other's operating status, it is possible to quickly detect the occurrence of a failure and easily stop the data relay process even if a failure occurs due to a failure on one active side. Duplicate.
[0026]
Further, in the data relay device according to claim 9, in the data relay device, the data exchanging unit makes the control data request periodically transmitted, and obtains a control data response from the other data relay device. The first monitoring means monitors the operating state of another data relay apparatus according to the presence or absence of a control data response.
[0027]
According to the present invention, the first monitoring means quickly detects the occurrence of the failure by the data relay device monitoring the operation state of the other data relay device from the control data response periodically transmitted.
[0028]
According to a tenth aspect of the present invention, the data relay device further includes load distribution means for distributing the load of data relayed by each logical data relay device.
[0029]
According to the present invention, the load distribution means uses each logical data relay device to perform relay data load distribution, for example, load distribution of relay data according to the transmission amount, thereby stopping data relay processing. And easily duplicating the data relay device.
[0030]
The data relay system according to claim 11 is a data relay system in which a plurality of data relay devices are connected to exchange route information and data relay with other data relay devices. A data relay device comprising any one of the data relay devices, wherein a logical data relay device in the data relay device responds with the same control data in response to a control data request of the other data relay device A system is provided.
[0031]
According to the present invention, a data relay system constructed by a plurality of connected data relay devices, comprising the data relay device constructed by a plurality of ethical data relay devices, the same control for the control data request By responding to the data, the data relay device can be easily duplicated without stopping the data relay process even when a failure occurs due to a failure on one active side.
[0032]
DETAILED DESCRIPTION OF THE INVENTION
Exemplary embodiments of a data relay method, a data relay device, and a data relay system using the device according to the present invention will be described below with reference to the accompanying drawings. In the following drawings, the same components as those in FIG. 5 are denoted by the same reference numerals for convenience of explanation.
[0033]
(Embodiment)
FIG. 1 is a system configuration diagram showing an example of a schematic configuration of a data relay system according to the present invention. In the figure, in the data relay system of this embodiment, as in FIG. 5, a plurality of physical routers 20 and 30 inside the AS are provided and connected on the network 10, and these routers 20 and 30 As a safety measure at the time of occurrence, duplication of the RSVP protocol is performed, and each is set to operate independently.
[0034]
The router 20 is a data relay device according to an embodiment of the present invention, and includes active routers 21 and 23 that are active logical routers equipped with the duplicated RSVP protocol.
[0035]
In the MPLS router 20 according to this embodiment, as shown in FIG. 1, route information is acquired by exchanging route information separately between the active routers 21 and 23 and the other routers 30. In addition, the active routers 21 and 23 acquire the route information on the network 10 side in the AS, and exchange route information with a router (not shown) in the network 40, so Route information is also acquired.
[0036]
FIG. 2 is a configuration diagram illustrating a configuration related to the active routers 21 and 23 in the router 20 illustrated in FIG. 1. In the figure, the active routers 21 and 23 are composed of RSVP processing units 21a and 23a that perform data processing by the RSVP protocol and path information tables 21b and 23b that store received path information, and operate as the same MPLS logical router. In addition, the first active router 21 includes a second active process monitoring unit 21 c that monitors the operation state of the second active router 23, and the second active router 23 operates the first active router 21. A first active process monitoring unit 23c that monitors the state is provided.
[0037]
The RSVP processing units 21a and 23a send a reserve (Resv) message composed of the same label information (label path) according to the path message periodically transmitted from the partner MPLS router 30 regarding the network reachable from the own router. Respond regularly. The path message includes a PHOP (Previous HOP) indicating a relay interface in the previous stage and flow specification information for specifying a data flow to be secured, and the reserve message includes a flow specification and reservation style information. Yes. Further, the RSVP processing units 21a and 23a use this path message to perform a negotiation process with an adjacent router (a partner MPLS router or the like) to set a communication band such as a data communication speed, for example. Yes.
[0038]
The RSVP processing units 21a and 23a monitor the operation state of the partner MPLS router 30 based on the presence / absence of a path message periodically transmitted from the partner MPLS router 30.
[0039]
The second active process monitoring unit 21c and the first active process monitoring unit 23c receive the keep-alive signals output from the RSVP processing units 21a and 23a even when the preset maximum packet loss time has elapsed. If it is not possible, it is determined that a failure has occurred on the second active side or the first active side. Note that the active process monitoring units 21c and 23c may be set so that the same message as the pass message transmitted to 30, for example, is output to the RSVP processing units 21a and 23a instead of the keep-alive signal.
[0040]
Further, the router 20 includes a relay processing unit 24 that relays data based on the label path notified from the RSVP processing units 21a and 23a. The relay processing unit 24 stores the label path notified from the active routers 21 and 23. In this embodiment, the two RSVP processing units 21a and 23a hold the label path in advance, so that the relay processing unit 24 does not affect data communication even if a failure occurs on one active side. Relay processing can be performed.
[0041]
In addition, when one of the first and second active routers 21 and 23 fails, the relay processing unit 24 stops data relay from the active router in which the failure has occurred and relays data from the other active router. The function to switch to.
[0042]
Next, the operation of the data relay system when a failure occurs on the active router 21 side will be described based on the schematic configuration diagram of the data relay system in FIG. 3 and the time chart of the data relay system in FIG. In this embodiment, the MPLS router 20 is a destination-side (downstream) router and the partner MPLS router 30 is a source-side (upstream) router, and the path message is transmitted to the downstream side of the label path. The reserve message is transmitted to the upstream side of the label path.
[0043]
First, when a failure does not occur normally, as shown in FIG. 4, since the path message periodically transmitted from the partner MPLS router 30 reaches the MPLS router 20, the first and second active routers 21, 23 Then, a reserve message of the label path having the same contents is created and responded to the partner MPLS router 30. In this case, the partner MPLS router 30 receives the same reserve message twice, but since the contents are the same, it can be determined that the messages are from the same transmission source, and the processing operation can be performed.
[0044]
Next, when a failure occurs due to a failure of the first active router 21, the first active process monitoring unit 22c detects this failure. The relay processing unit 24 stops the relay from the first active router 21 side when the first active router 21 fails and the RSVP session disconnection is detected by the partner MPLS router 30, and the second active router 23 side Perform data relay.
[0045]
In this case, only the second active router 23 continuously responds to the reserve message with respect to the path message periodically transmitted from the partner MPLS router 30.
[0046]
The partner MPLS router 30 also includes a process monitoring unit (not shown) that monitors the operation state of the MPLS router 20. In this process monitoring unit, both the first and second active routers 21 and 23 are provided. A failure of the MPLS router 20 can be detected only when a failure occurs.
[0047]
As described above, in this embodiment, a plurality of routers operate as active routers of the same MPLS, and messages of the same label path are sent to the partner MPLS router with respect to networks where data can be reached from these active routers. Since each of them transmits, the partner MPLS router can transmit a path message and relay data without being aware of a plurality of active routers.
[0048]
Further, in this embodiment, since a plurality of RSVP processing units hold the label path in advance, even when a failure occurs due to a failure of one active router, the data relay device can be easily connected without stopping the data relay processing. Duplication can be achieved.
[0049]
In this embodiment, it is also possible to set so that load distribution of data relayed by the relay processing unit 24 is performed. In this case, when the data transmission amount of one active router becomes larger than a preset threshold value. Since the data relay can be continued by switching to the other active router, the partner MPLS router can transmit the relay data without being aware of the plurality of active routers, and without stopping the data relay processing. Therefore, it is possible to easily duplicate the data relay device.
[0050]
In this embodiment, the occurrence of a failure is detected by mutual monitoring using a label path and a reserve message transmitted and received between the active router and the partner MPLS router, and mutual monitoring between the active routers. The data relay device can be easily duplicated.
[0051]
The present invention is not limited to these embodiments, and various modifications can be made without departing from the spirit of the present invention. For example, it can be assumed that the flow of relay data is the reverse of that in the above-described embodiment, and that the MPLS router 20 is an upstream router and the counterpart MPLS router 30 is a downstream router. The first and second active routers 21 and 23 transmit the path message having the same contents to the partner MPLS router, and the partner MPLS router 30 sends two reserve messages having the same contents to the two path messages. Will respond.
[0052]
Also in this case, as in the first embodiment, the partner MPLS router performs the data relay process without being conscious of the first and second active routers. Therefore, when a failure occurs due to a failure on one active side or the like. In addition, the data relay device can be easily duplicated without stopping the data relay process, and the same effect as the other effects of the first embodiment can be obtained.
[0053]
【The invention's effect】
As described above, in the present invention, a plurality of logical data relay devices are constructed in the physical data relay device, and each logical data relay device controls the same content in response to a request for control data from another data relay device. Since the data is responded, the data relay device can be easily duplicated without stopping the data relay process even when a failure occurs.
[0054]
In the present invention, the logical data relay device monitors the operating state of other data relay devices according to the presence or absence of control data periodically transmitted from other data relay devices, and the logical data relay device periodically Since the mutual operation states are monitored, even when a failure occurs, the relay processing device can quickly detect the occurrence of the failure, and the data relay device can be easily duplicated without stopping the data relay processing.
[0055]
Further, according to the present invention, the data to be relayed is relayed by distributing the load to each logical data relay device according to the transmission amount, etc., so that the data relay device can be easily duplicated without stopping the data relay processing. be able to.
[Brief description of the drawings]
FIG. 1 is a system configuration diagram showing an example of a schematic configuration of a data relay system according to the present invention.
FIG. 2 is a configuration diagram illustrating an example of a configuration related to an active router and a standby router among the routers illustrated in FIG. 1;
FIG. 3 is a schematic configuration diagram of a data relay system when an active failure occurs.
FIG. 4 is a diagram showing a time chart of the data relay system shown in FIG. 1 when there is no load distribution;
FIG. 5 is a system configuration diagram showing a schematic configuration of a conventional example of a data relay system.
[Explanation of symbols]
10, 40 Network 20, 30 MPLS router (physical router)
21, 23 Active router (logical router)
22 Standby router (logical router)
21c 1st active process monitoring part 21a, 22a, 23a RSVP processing part 21b, 22b, 23b Path information table 23c 2nd active process monitoring part 24 Relay processing part

Claims (11)

In the data relay method in which the data relay device constructs at least two logical data relay devices that are logically set in an active state, exchanges route information with other data relay devices, and performs data relay.
A data relay method comprising a data exchange step in which each logical data relay device responds with the same control data in response to a control data request for performing the data relay. In the data relay method, in the data exchange step, the first and second logical data relay devices respond to the same control data in response to periodic control data requests of other data relay devices. As well as
A first monitoring step of monitoring an operating state of the other data relay device according to the presence or absence of the control data request;
A second monitoring step in which the logical data relay devices periodically monitor each other's operating state;
The data relay method according to claim 1, further comprising: In the data relay method, in the data exchange step, the first and second logical data relay devices respond to the same control data in response to periodic control data requests of other data relay devices. As well as
3. The data relay method according to claim 2, further comprising a third monitoring step in which the other data relay device monitors an operation state of the data relay device according to the presence or absence of the control data response. In the data relay method, in the data exchange step, the control data request periodically transmitted by the first and second logical data relay devices is performed, and a response of control data is transmitted from the other data relay device. As you get
3. The first monitoring step, wherein the first and second logical data relay devices monitor the operating states of other data relay devices according to the presence or absence of the control data response. 4. The data relay method according to 3. In the data relay method, in the data exchange step, the control data request periodically transmitted by the first and second logical data relay devices is performed, and a response of control data is transmitted from the other data relay device. As you get
5. The data relay according to claim 3, wherein, in the third monitoring step, the other data relay device monitors an operation state of the data relay device according to the presence or absence of the control data request. Method. 6. The data relay method according to claim 1, further comprising a load distribution step of distributing the load of data relayed by each logical data relay device. In a data relay device that has at least two logical data relay devices that are logically set in an active state, and each of the logical data relay devices performs route information exchange and data relay with another data relay device,
Each of the logical data relay devices comprises data exchange means for responding to the same control data in response to a control data request for performing the data relay. In the data relay device, the data exchange means responds to the same control data in response to the periodic control data request of the other data relay device,
First monitoring means for monitoring an operating state of the other data relay device according to the presence or absence of the control data request;
Second monitoring means for the logical data relay device to periodically monitor each other's operating state;
The data relay device according to claim 7, further comprising: In the data relay device, the data exchange means performs the control data request to be transmitted periodically, obtains a control data response from the other data relay device,
9. The data relay apparatus according to claim 8, wherein the first monitoring unit monitors an operation state of another data relay apparatus according to the presence or absence of a control data response. The data relay device according to any one of claims 7 to 9, wherein the data relay device further comprises load distribution means for distributing the load of data relayed by each logical data relay device. In a data relay system in which a plurality of data relay devices are connected and exchange route information and data relay with other data relay devices.
A data relay device according to any one of claims 7 to 10, wherein the logical data relay device in the data relay device responds with the same control data in response to a control data request from the other data relay device. Characteristic data relay system.

Images