JP3593549B2 - IP packet transfer control system and method and recording medium on which processing program is recorded - Google Patents

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a load distribution technique for distributing traffic in a network (IP network) that performs data transfer by IP (Internet Protocol), and in particular, IP packet transfer suitable for efficiently mitigating congestion. The present invention relates to a control system and method, and a recording medium on which a processing program is recorded.
[0002]
[Prior art]
Conventionally, in an IP network, a load distribution technique to be adopted when a certain link becomes congested has not been particularly considered. In addition, no countermeasure technology is considered as a congestion control technology, and a technology for eliminating a congestion state by discarding a packet in a node having an excessive load has been adopted.
[0003]
Also, for example, the following technique called “anycast” defined in an address system of IPv6 (Internet Protocol Version 6) has been proposed in RFC (Request For Comment) 1546 of Internet Engineering Task Force (IETF). ing. This technique defines an "anycast address" that identifies an interface group, and a packet sent to that address is sent to one of the interfaces in the group indicated by that address. Is the closest one in the group on the route, as determined by the routing control protocol).
[0004]
However, in this anycast address technology, a packet is delivered to an interface uniquely determined in the entire network, and load distribution and congestion control related to transfer of an IP packet based on a normal destination cannot be performed.
[0005]
[Problems to be solved by the invention]
The problem to be solved is that the conventional technology cannot efficiently equalize and distribute the traffic load in the IP network.
[0006]
SUMMARY OF THE INVENTION An object of the present invention is to solve these problems of the prior art, to eliminate an uneven traffic load in an IP network and to alleviate congestion, to control an IP packet transfer control system and method, and a recording medium recording a processing program therefor. It is to provide.
[0007]
[Means for Solving the Problems]
In order to achieve the above object, according to the IP packet transfer control system and method of the present invention, a de facto link to an end point node D accommodating a destination terminal of a received IP packet at an arbitrary node A serving as a source address is provided. Is congested, the address of the relay node B connected to a link other than the congested de facto link and close to the node D is newly added to the header of the IP packet as a “temporary destination address”, The data is forwarded to the node B (temporary end node). Each node between the node A and the node B transfers the IP packet based on the “temporary destination address” of the received IP packet, and deletes the “temporary destination address” at the node B that has received the IP packet, From this node B, the packet is transferred to the node D and the destination terminal according to the normal destination address (IP address).
It should be noted that the link from the node A (source node) to the node B (temporary end node) and the link from the node B (temporary end node) to the node D (end node) do not overlap with each other. ).
[0008]
Also, a node near the local congestion area where the network is congested in a certain range is selected as the evacuation node Z, and each IP packet destined for the destination within the local congestion area is assigned to the evacuation node Z by providing a “temporary end address”. , And accumulated in the evacuation node Z. After the local congestion has subsided, the evacuation node Z performs transfer based on a normal destination address while shaping.
[0009]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 1 is a block diagram showing a configuration example according to the present invention of the IP packet transfer control system of the present invention.
[0010]
In FIG. 1, nodes 1 to 8 are routers or gateways for performing transfer control (routing) of IP packets, 10 and 20 are LANs (Local Area Network), and 11 is a computer terminal installed in the LAN 10 (see FIG. 1). , “Host α”), 21 is a computer terminal installed in the LAN 20 (described as “host β” in the figure), and 30 to 35 are IP packets transmitted over the link between the nodes 1 to 8. is there.
[0011]
In the LAN 10, each computer terminal to which an IP address of “10. 1.1.0 / 24” is set is accommodated, and the IP address of the computer terminal 11 is “10.1.1.3”. The IP address of the node 1 (A) (router) on the LAN 10 side is “10.1.1.1.1”.
[0012]
In the LAN 20, each computer terminal to which an IP address of “10. 1.2.0 / 24” is set is accommodated, and the IP address of the computer terminal 21 is “10.1.2.10.”. The IP address on the LAN 20 side of the node 7 (D) (router) is “10.1.1.2.1”.
[0013]
The address of the node 1 (described as “A” in the figure) is “10.10.0.1”, the address of the node 4 (described as “B” in the figure) is “10.10.0.3”, The address of the node 7 (described as “D” in the figure) is “10.1.0.0.4”, and the address of the node 8 (described as “C” in the figure) is “10.10.0.2”.
[0014]
The operation of the IP packet transfer control system having such a configuration will be described with reference to the transfer of an IP packet from the computer terminal 11 to the computer terminal 21 as an example.
In this case, the node 1 (A) accommodating the computer terminal 11 is a source node, and the node 7 (D) accommodating the computer terminal 21 is an end node (destination node).
[0015]
From the node 1 (A) to the computer terminal 21 connected to the node 7 (D), a series of packets, that is, a certain information flow (a packet group for sending certain application information from a sender to a receiver) Consider the case of transmitting (flow). In this case, the original route is the route indicated by the dotted line (1) in the figure, and the address information of the destination "10.1.2.10" and the source "10.1.1.3" is added to the header. Is transferred from the node 1 (A) to the node 7 (D) via the node 2 (n) and the node 6 (n).
[0016]
However, in the present example, the node 1 (A) first determines the flow based on a certain condition, for example, when the amount of information to be sent satisfies the condition that the amount of information to be sent exceeds a certain reference. With respect to (2), the normal transfer processing up to the higher layer processing is referred to as “normal” processing for the “abnormal transfer processing in which the higher layer processing is not performed in the congested state”. It is decided to switch to the "temporary endpoint transfer control" according to the invention.
[0017]
Then, a timer (Tn) related to this flow is started (Tn = O).
The “temporary end point transfer control” for this flow continues until the timer (Tn) reaches a certain value (Tz: duration of temporary end point transfer control for this flow), and when Tn = Tz, returns to normal transfer control.
[0018]
In the "temporary end point transfer control" in the node 1 (A), first, one node is randomly selected as a temporary end point node from the nodes around the node 7 which is the end point based on the routing table. In this selection, when the IP packet is transferred from the temporary end node to the end node (node 7) which is the original end point based on the normal destination address, the IP from the source node 1 (A) to the temporary end node is transferred. A node that satisfies the condition that the packet can be reached without passing through the packet transfer route is selected and specified as the temporary end node.
[0019]
Here, the node 4 (B) or the node 8 (C) is selected as a temporary end point node. Then, the address “10.1.0.3” of the node 4 (B) and the address “10.10.0.2” of the node 8 (C) are determined as the temporary end point addresses.
[0020]
Then, the node 1 (A) places the determined tentative end address (“10. 1.0.3”, “10. .. 1.0.2 ”).
[0021]
It is known in each node that a predetermined location in the header is used for the "temporary end point transfer control". Then, the value of the predetermined location in the header is “empty” or a temporary end address is described. If the temporary end address is described (not empty), the IP packet is transmitted to the node 7 as the end node. It is sent to this temporary destination address with priority over (D).
[0022]
That is, as shown in the IP packet 31, the addresses of the node 4 (B) and the node 8 (C) (“10.1.0.3”, “10.1. .0.2 ”), and as a result, all IP packets from the computer terminal 11 to the computer terminal 21 are routed via the default route to the node 4 (B) or the node 8 (C) as a temporary end node. Sent.
[0023]
In the case of the IP packet 32 addressed to the node 4 (B), the IP packet 34 is transferred to the node 4 (B) via the node 2 (n) and the node 3 (n) and is addressed to the node 8 (C). Is transferred to the node 8 (C) via the node 2 (n).
[0024]
When the node 4 (B) as the temporary end node receives the IP packet 32 to which the same temporary end address as its own address is added, the temporary end address “10.1.0.3” is deleted from the IP packet 32. To "empty", and transfer to the destination computer terminal 21 under normal transfer control, that is, according to the IP address. In the subsequent nodes 5 (n) to 7 (D), since the “temporary end address” of the IP packet 33 is empty, normal transfer is performed according to the IP address. This route is the route indicated by the arrow (2) in the figure.
[0025]
Further, when the node 8 (C) as the temporary end node receives the IP packet 34 to which the same temporary address as the own address is added, the node 8 (C) converts the temporary end address “10.1.0.2” from the IP packet 34. The data is deleted to be “empty” and transferred to the computer terminal 21 under normal transfer control according to the IP address. In each of the subsequent nodes 7 (D), since the “temporary destination address” of the IP packet 35 is empty, normal transfer according to the IP address is executed. This route is the route indicated by the arrow (3) in the figure.
[0026]
Hereinafter, the configuration of each of the nodes 1 to 8 will be described with reference to FIGS. 9 and 10.
FIG. 9 is a block diagram showing an example of the internal configuration of each node in FIG. 1, and FIG. 10 is a block diagram showing an example of the hardware configuration of each node in FIG.
[0027]
10, reference numeral 101 denotes a display device such as a CRT (Cathode Ray Tube) or LCD (Liquid Crystal Display); 102, an input device including a keyboard and a mouse; 103, an external storage device including a hard disk drive; (Central Processing Unit) 104a, an information processing device having a main memory (main storage device) 104b and the like for performing computer processing by a storage program method, 105 is an optical disk on which processing programs, data and the like according to the present invention are recorded, and 106 is an optical disk A driving device 105 performs a reading operation, and a communication device 107 controls communication with another node via a communication line.
[0028]
The processing functions and the like shown in FIG. 9 are implemented in the information processing device 104 by installing the processing programs and data recorded on the optical disk 105, reading them into the main memory 104b, and processing them with the CPU 104a.
[0029]
The configuration of the node 9 shown in FIG. 9 is common to each of the nodes 1 to 8 in FIG. 1. The node 9 includes a routing table 9a used for determining a transfer destination of the IP packet, and a header of the received IP packet. A temporary destination address determining unit 9b for determining whether a temporary destination address is set at a predetermined location, and determining whether to perform normal transfer control or temporary destination transfer control for the transfer of the received IP packet. It has a judging / switching unit 9c for switching based on a condition, a normal transfer processing unit 9d for performing normal transfer control, and a temporary end point transfer processing unit 9e for performing transfer control in temporary end point transfer control.
[0030]
If the temporary end address determining unit 9b determines that the temporary end address is not set at a predetermined position in the header of the received IP packet, the node 9 determines the normal transfer control and the temporary end point by the determining / switching unit 9c. It is determined by judging which of the transfer controls should be performed. For example, if it is determined that the amount of information to be sent is equal to or larger than a certain reference, the switching to the temporary end point transfer control is determined.
[0031]
If the determination / switching unit 9c determines normal transfer control, the normal transfer processing unit 9d transfers the received IP packet in a normal transfer procedure based on the routing table 9a. Is determined, the transfer is performed by the temporary end point transfer processing unit 9e.
[0032]
If the temporary end address determining unit 9b determines that the temporary end address is set at a predetermined position in the header of the received IP packet, the node 9 performs the processing of the determination / switch unit 9c. The transfer is performed by the temporary end point transfer processing unit 9e.
[0033]
The temporary end point transfer processing section 9e includes a temporary end point address comparison section 9f, a temporary end point address deletion transfer section 9g, a temporary end point node determination section 9h, a temporary end point address setting section 9i, and a sending section 9j. The temporary destination address comparing unit 9f searches the routing table 9a to confirm whether the temporary destination address set at a predetermined location in the header of the received IP packet is the address of the own node.
[0034]
If the temporary end address comparison unit 9f confirms that the temporary end address is the address of the own node, the temporary end address deletion and transfer unit 9g deletes the temporary end address in the header of the received IP packet, and returns the normal destination address. Is specified by searching the routing table 9a for an output destination corresponding to. If the temporary end address of the received IP packet is not the address of the own node in the determination result of the temporary end address comparing unit 9f, the sending unit 9j searches the routing table 9a for the output destination corresponding to the temporary end address as it is. Specify and output.
[0035]
The temporary end address determining unit 9b determines that the temporary end address is not set at a predetermined position in the header of the received IP packet, and the determination / switching unit 9c switches to the temporary end point transfer control. If determined, the temporary end point transfer processing unit 9e first searches the routing table 9a by the temporary end point node determining unit 9h to extract a node located near the end point node. A node that satisfies the condition that, when an IP packet is transferred from the node to the original end node based on a normal destination address, the packet can be reached without passing through a transfer route of the IP packet from the source node to the node; Is determined as a temporary end point node.
[0036]
Using the address of the temporary end node determined by the temporary end node determination unit 9h, the temporary end address setting unit 9i sets a temporary end address at a predetermined location in the header of the received packet, and sets the temporary end address. The transmitting unit 9j refers to the routing table 9a and transmits the IP packet to the temporary end node.
[0037]
FIG. 2 is a flowchart showing an operation example of the source node in FIG. 1, and FIG. 3 is a flowchart showing an operation example of the temporary end point node in FIG.
[0038]
The processing example in FIG. 2 shows a processing example of the node 1 (A) in FIG. 1 as a source node (source node). Each time an IP packet arrives (step 201), the IP packet is already It is determined whether the packet is of the flow switched to the destination (step 202).
[0039]
If not, it is determined whether or not the amount of information addressed to the end node of this flow exceeds the reference value (step 203), and if not, normal processing is performed (step 204). If it is exceeded, it is determined that this flow is to be switched to the temporary end point transfer control (temporary end point transfer method) (step 205), and a timer is set (Tn = 0) for this flow (step 206).
[0040]
Then, for this flow, a candidate node that satisfies the provisional end point condition is selected (steps 207 and 208), the address of that node is described in the header in this packet (step 209), and the packet is transferred to the provisional end point node. (Step 210).
[0041]
As a result of the determination processing in step 202, if the arriving packet is a packet of a flow that has already been switched to the temporary end point, the timer value Tn of this flow exceeds the duration value (Tz) of the temporary end point transfer method. It is determined whether or not it has been performed (step 211). If not, the packet is transferred to the temporary end point (step 210). If so, the temporary end point transfer method is released for this flow (step 212).
[0042]
Next, the processing example in FIG. 3 shows a processing example of the node 1 (A) in FIG. 1 as a temporary end node. Each time a packet arrives (step 301), the temporary end point in the header of the packet is displayed. It is determined whether the address is "empty" (step 302). If "empty", transfer is performed according to the original IP address (step 306). If it is not "empty", it is determined whether the temporary end point address is the same as the own address (step 303). If it is the same as the own address, the temporary end address is deleted (step 305), and the transfer is performed according to the original IP address (step 306). If it is not the same as the own address, the transfer is performed according to the temporary end address (step 304).
[0043]
In this way, in the IP packet transfer control system of the present example, when traffic is concentrated on a certain node in the IP network, one of the nodes in the vicinity of the original end node is used. By deciding a node as a temporary end point node and transferring a flow to that node, traffic can be distributed. As a result, extreme imbalance of links in the IP network can be equalized by load distribution.
[0044]
Further, such control by the IP packet transfer control system can be applied to control of a congestion state.
Hereinafter, another example of the embodiment in the case where control by the IP packet transfer control system of the present invention is applied to control of a congestion state will be described.
[0045]
FIG. 4 is a block diagram showing another example of the configuration of the IP packet transfer control system of the present invention according to the present invention.
In FIG. 4, reference numeral 40 denotes a local congestion range indicating a range in which congestion occurs. Nodes 41 to 49 perform transfer control (routing) of the IP packet, and the nodes 43 (B) to 45 (C) are within the local congestion range 40 and are in a local congestion state at the present time.
[0046]
The node 41 (Z1) and the node 47 (Z2) are near the outside of the local congestion range 40 and are evacuation nodes provided with large-capacity buffers 41a and 47a, respectively.
With such a configuration, in the IP packet transfer control system of the present example, congestion in the local congestion range 40 can be effectively reduced.
[0047]
Hereinafter, the operation will be described with an example of an IP packet destined for the node 44 (A) indicated by the arrow (1) in the figure.
In a normal state, an IP packet destined for the node 44 (A) arrives at the node 44 (A) through the node 42 (D) and the node 43 (B). A) notifies itself that it is in a congestion state by sending a “control packet” to a source node (not shown).
[0048]
The source node (source node), having learned that the node 44 (A) is in the congestion state, sets a certain “congestion bit” to “1” in order to perform congestion control, and sets the congested node 44 (A). ) Is identified, the address of the evacuation node 41 (Z1) is selected as a “temporary destination address”, and an IP packet is transmitted toward it.
[0049]
FIG. 5 is a block diagram showing a result of congestion control in the IP packet transfer control system in FIG.
As shown in FIG. 5, the IP packet sent from the source node (source node) is not the original route of the node 43 (B) at the node 42 (D) based on the “temporary destination address”. It is transferred to the evacuation node 41 (Z1).
[0050]
In this way, the evacuation node 41 (Z1) that has received the IP packet sent from the source node from the node 42 (D) has its own “temporary end point” and “1” in the “congestion bit”. If so, this IP packet is regarded as an evacuated packet and stored in a huge capacity buffer 41a in the evacuation node until the congestion state has subsided.
[0051]
When the evacuation node 41 (Z1) knows that the congestion in the local congestion range 40 has subsided, the evacuation node 41 (Z1) shapes the group of IP packets stored in the buffer 41a and returns to the node 44 (A) which is the original end node. Forward to.
[0052]
In this way, by limiting the amount of packets transferred to the congested node 44 (A), the congestion state in the local congestion range 40 can be effectively reduced. Further, in the conventional technique, it is possible to save a packet that would be lost in a node in a congested state.
[0053]
The evacuation node 47 having the large-capacity buffer 47a is also used for the IP packets of the flows indicated by the arrows (2) and (3) in FIGS. 4 and 5 in the same manner as the description of the IP packet of the arrow (1). By temporarily evacuating to (Z2), the congestion in the local congestion range 40 can be reduced.
[0054]
FIG. 6 is a flowchart illustrating an operation example of the source node of the IP packet transfer control system in FIG. 4, and FIG. 7 is a flowchart illustrating an operation example of the evacuation node in FIG.
[0055]
In FIG. 6, when a control packet arrives (step 601), the source node (source node) of the IP packet transfer control system in FIG. 4 specifies a congestion node from information of the control packet and adds it to the congestion list. (Step 602). Thereafter, it is determined whether or not a packet has arrived (step 603), and if so, it is determined whether or not there is a congested node and whether or not the congestion is continuing (step 604).
[0056]
If congestion is continuing, it is determined whether or not this packet is going to a congested node (step 607). If so, an evacuation node is selected / designated (step 608). Otherwise, normal processing is performed. (Step 606). Also, as a result of the determination in the processing of step 604, if there is no congested node or after the congestion has subsided, the congestion list is updated (step 605), and the process proceeds to the normal processing (step 606). .
[0057]
When the evacuation node is selected / designated in the processing of step 608, the address of the evacuation node is written in the header of the packet designating the evacuation node, and the congestion bit is set to "1" (step 609). Transfer to the temporary end point (step 610).
[0058]
Next, as shown in FIG. 7, the evacuation node first determines whether a packet has arrived (step 701). If there is no arrival, it is determined whether or not packets are accumulated in the buffer and congestion has been alleviated (step 702). If the congestion is reduced, the packets stored in the large-capacity buffer are read out (step 711), the temporary end address is deleted (step 707), and the original IP address is erased while shaping (step 708). (Step 709).
[0059]
When a packet arrives (step 701), it is determined whether or not the temporary end address of the packet is “empty” (step 702). If it is “empty”, transfer is performed according to the original IP address (step 709). If it is not "empty", it is determined whether or not the temporary end address is the same as its own address (step 703). If it is the same, it is determined whether or not the congestion bit is "1" (step 705).
[0060]
If the congestion bit is "1", the data is stored in the large-capacity buffer (step 706). If the congestion bit is not "1", the temporary end address is deleted (step 707), and the data is transferred according to the original IP address while shaping (step 708) (step 709).
If the result of determination in step 703 is that the temporary end address is not the same as the own address, the packet is transferred according to the temporary end address (step 704).
[0061]
FIG. 8 is a block diagram showing a configuration example of the evacuation node in FIGS. 4 and 5.
The evacuation node 80 of this example includes a clock 81, a timer 82, a routing table 83, a packet header analysis / calculation unit 84, a header read measurement unit 85, a packet header writing / control unit 86, and a large capacity buffer for a temporary end point. 87, a buffer write / read control unit 88, and a scheduling unit 89.
[0062]
The clock 81 indicates the current time synchronized with the network, and the timer 82 measures a time set based on the clock 81. The routing table 83 is a route control table indicating a packet transfer route, and the contents are updated based on update information with another node.
[0063]
The packet header analysis / calculation unit 84 obtains destination information of the packet by looking up the routing table 83 by computer processing, performs analysis for writing destination and congestion information as packet header information, The calculation related to the congestion control based on the measurement result is performed.
[0064]
The header reading / measuring unit 85 reads information from the packet header, measures the destination, each class, congestion information, and the like, and passes the information to the packet header analysis / calculation unit 84. The packet header writing / control unit 86 performs congestion control and writes destination information to a packet header based on the analysis / calculation result of the packet header analysis / calculation unit 84.
[0065]
The buffer write / read control unit 88 writes the evacuated packet to the temporary end point large capacity buffer 87 or the temporary end point large capacity buffer based on the congestion control instruction from the packet header write / control unit 86. The evacuation packet stored in 87 is read.
[0066]
The scheduling unit 89 performs congestion information processing and layer instructions, and includes a FIFO buffer 91, a packet processing unit 92, and a shaper 93. The scheduling unit 89 temporarily stores the received packet 90 in the FIFO buffer 91 and reads the header. The header information is read by the measuring section 85 and read by the packet processing section 92 or written into the temporary end point large-capacity buffer 87 by the buffer write / read control section 88.
[0067]
The packet processing unit 92 performs packet processing such as adding header information to the IP packets stored in the FIFO buffer 91 and the temporary end point large-capacity buffer 87 based on an instruction from the packet header writing / control unit 86. The shaper 93 outputs the packets 94 at intervals of a certain value or more.
[0068]
As described above with reference to FIGS. 1 to 10, in the IP packet transfer control system of this example, when traffic is concentrated on a certain node in the IP network, the original end node By deciding one node in a group of nodes in the vicinity as a temporary end point and transferring a flow toward the temporary end point, traffic can be distributed. As a result, extreme imbalance of links in the network can be equalized by load distribution.
[0069]
Further, the control by the IP packet transfer control system is applied to the control of the congestion state, and the packet for the node in the congestion state is temporarily stored in the evacuation node and evacuated. Then, by transferring the packet to the original destination, the packet that would have been lost in the congestion state in the related art can be saved.
[0070]
The present invention is not limited to the example described with reference to FIGS. 1 to 10 and can be variously modified without departing from the gist thereof. For example, in this example, the node 7 (D) is set as the end point node. However, in the present invention, the node that is recognized as being closest to the destination computer terminal in the source node is determined as the end point node. In this example, the program is installed using an optical disk as a recording medium. However, an FD (Flexible Disk) may be used as a recording medium, and the program may be installed from another computer via the communication device 107. May be downloaded and installed.
[0071]
【The invention's effect】
According to the present invention, when traffic concentrates on a certain node in the IP network, a temporary end node is determined and the IP packet is transferred toward the temporary end node, so that the traffic load in the IP network is reduced. A node having a large-capacity storage device can be efficiently equalized and distributed, and a node having a large-capacity storage device is set as a temporary end node (evacuation node). When the evacuation node stores the information in the evacuation node and the node returns to the normal state, the evacuation node forwards the packet to the node, thereby facilitating the mitigation of the congestion in the IP network. It is possible to save a packet that should be transmitted, and to improve the performance of the IP network.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration example according to the present invention of an IP packet transfer control system of the present invention.
FIG. 2 is a flowchart illustrating an operation example of a source node in FIG. 1;
FIG. 3 is a flowchart illustrating an operation example of a temporary end point node in FIG. 1;
FIG. 4 is a block diagram showing another example of the configuration of the IP packet transfer control system according to the present invention;
FIG. 5 is a block diagram showing a result of congestion control in the IP packet transfer control system in FIG.
FIG. 6 is a flowchart showing an operation example of a source node of the IP packet transfer control system in FIG.
FIG. 7 is a flowchart illustrating an operation example of an evacuation node in FIG. 4;
FIG. 8 is a block diagram showing a configuration example of an evacuation node in FIGS. 4 and 5;
FIG. 9 is a block diagram showing an example of the internal configuration of each node in FIG. 1;
FIG. 10 is a block diagram illustrating a hardware configuration example of each node in FIG. 1;
[Explanation of symbols]
1 to 9: nodes, 9a: routing table, 9b: temporary end address determination unit, 9c: determination / switching unit, 9d: normal transfer processing unit, 9e: temporary end transfer processing unit, 9f: temporary end address comparison unit, 9g: temporary end address deletion transfer unit, 9h: temporary end node determination unit, 9i: temporary end address setting unit, 9j: sending unit, 10, 20: LAN, 11: computer terminal ("host α"), 21: computer Terminal (“host β”), 30 to 35: IP packet, 40: local congestion range, 41: node (“evacuation node”), 42 to 46, 48, 49: node, 47: node (“evacuation node”) , 41a, 47a: buffer, 80: evacuation node, 81: clock, 82: timer, 83: routing table, 84: packet header analysis / calculation unit, 85: header reading measurement Unit, 86: packet header write / control unit, 87: large capacity buffer for temporary end point, 88: buffer write / read control unit, 89: scheduling unit, 90: packet, 91: FIFO buffer, 92: packet processing unit , 93: shaper, 94: packet, 101: display device, 102: input device, 103: external storage device, 104: information processing device, 104a: CPU, 104b: main memory (main storage device), 105: optical disk, 106 : Drive device, 107: communication device.

Claims (7)

An IP packet transfer control system for transferring a packet in an IP network between a plurality of nodes according to an IP address,
One of the nodes other than the end node to which the received packet is transferred according to the destination address of the packet is specified as a temporary end node, and the address (temporary end address) of the temporary end node is assigned to the received packet. A source node for transferring according to the provisional destination address;
A relay node that receives a packet from the source node and transfers the packet according to the temporary destination address given to the packet;
Remove the provisional destination address when receiving packets of the same temporary destination address and its own address, the received packet, have a tentative end node to transfer according to the destination address of the packet,
The source node passes a route from the temporary end node to the end point node when a packet transferred according to the destination address of the packet is transferred from the own node to the temporary end node according to the temporary end address. without satisfying the condition node that also can be reached, IP packet transfer control system characterized by have a provisional end node determining means for identifying as the temporary end point node. An IP packet transfer control system for transferring a packet in an IP network between a plurality of nodes according to an IP address,
One of the nodes other than the end node to which the received packet is transferred according to the destination address of the packet is specified as a temporary end node, and the address (temporary end address) of the temporary end node is assigned to the received packet. A source node for transferring according to the provisional destination address;
A relay node that receives a packet from the source node and transfers the packet according to the temporary destination address given to the packet;
A temporary end node that, when receiving a packet having the same temporary end address as its own address, deletes the temporary end address and transfers the received packet in accordance with the destination address of the packet;
And each of the source node and the relay node and the temporary end node and the end node,
Temporary end point address determining means for determining whether or not the temporary end point address is set at a predetermined location in the header of the received packet;
As a result of the determination by the temporary end point address determining means, if the temporary end point address is not set, a determination / switching means for determining whether or not the temporary end point address needs to be added to the received packet based on a predetermined condition. When,
When the determination / switching unit determines to add the temporary end address to the received packet, the packet transferred from the temporary end node of the temporary end address to the end point node according to the destination address of the packet is transmitted to the temporary end node. Temporary end node determining means for specifying, as the temporary end node, a node that satisfies the condition that it can be reached without passing through a route that is transferred when transferring from the own node to the temporary end node according to the end address;
A temporary end point address setting / transmission means for adding an address of the temporary end point node specified by the temporary end point node determining means to the received packet and transferring the received packet according to the address;
As a result of the determination by the temporary end address determining means, if the temporary end address is set, a temporary end address comparing means for checking whether or not the temporary end address is the address of the own node;
Sending means for transferring the received packet according to the temporary end point address if the temporary end point address is not an address of the own node as a result of the confirmation by the temporary end point address comparing means;
As a result of the confirmation by the temporary end point address comparing means, if the temporary end point address is the address of the own node, the temporary end point address is deleted from the received packet and transferred according to the destination address of the packet. An IP packet transfer control system, comprising: a transfer unit. An IP packet transfer control system according to claim 1 or 2, wherein
The source node has means for monitoring reception of a control packet for notifying congestion, and specifying a source node of the received control packet, and means for determining the temporary end node for the node. Forward the packet to the congested node of the source of the control packet to the temporary end node,
The temporary end node includes a storage unit that stores a packet whose own address is assigned as the temporary end address, a unit that monitors the congestion state of the control packet transmission source node, and a result of the monitoring. When the congestion state at the transmission source node of the control packet has subsided, means for reading the packet stored in the storage means, and shaping according to the destination address of the packet by deleting the temporary end address from the read packet. And a means for transferring the IP packet. An IP packet transfer control method for a network system, comprising: transferring a packet in an IP network according to an IP address from a source node to a destination node via a plurality of relay nodes;
In the source node, one of the plurality of relay nodes is specified as a temporary end node, and an address (temporary end address) of the relay node specified as the temporary end node is added to a received packet to provide the temporary end address. Transferring according to
The relay node compares the temporary end address assigned to the packet received from the source node with its own address, and if different, transfers the received packet according to the assigned temporary end address; Removing the tentative destination address from the received packet and forwarding the packet according to the destination address of the packet;
In order to identify the temporary end node at the source node,
A packet transferred according to the destination address of the packet from the temporary end node to the temporary end node can be reached without passing through a route that is transferred when the packet is transferred from the own node to the temporary end node according to the temporary end address. An IP packet transfer control method, comprising the step of specifying a node satisfying a condition. An IP packet transfer control method for a network system, comprising: transferring a packet in an IP network according to an IP address from a source node to a destination node via a plurality of relay nodes;
In the source node, one of the plurality of relay nodes is specified as a temporary end node, and an address (temporary end address) of the relay node specified as the temporary end node is added to a received packet to provide the temporary end address. Transferring according to
The relay node compares the temporary end address assigned to the packet received from the source node with its own address, and if different, transfers the received packet according to the assigned temporary end address; Removing the tentative destination address from the received packet and transferring the packet according to the destination address of the packet.
And in each of the source node and the relay node and the temporary end node and the end node,
A first step of determining whether or not the temporary end address is set at a predetermined location in the header of the received packet;
If the result of the determination in the first step is that the temporary end address has not been set, a second step of determining whether or not the temporary end address needs to be added to the received packet based on a predetermined condition When,
When the addition of the temporary end address to the received packet is determined in the second step, the packet transferred from the temporary end node of the temporary end address to the end point according to the destination address of the packet is transmitted to the temporary end node. A third step of specifying, as the temporary end node, a node that satisfies the condition that the node can be reached without passing through a route that is transferred from the own node to the temporary end node according to the end address;
A fourth step of adding the address of the temporary end node specified in the third step to the received packet and transferring the received packet according to the address;
As a result of the determination in the first step, if the temporary end point address has been set, a fifth step of confirming whether the temporary end point address is the address of the own node,
As a result of the confirmation in the fifth step, if the temporary destination address is not the address of the own node, a sixth step of transferring the received packet according to the temporary destination address;
As a result of the confirmation in the fifth step, if the temporary end address is the address of the own node, a seventh step of deleting the temporary end address from the received packet and transferring the packet according to the destination address of the packet And an IP packet transfer control method. An IP packet transfer control method according to claim 4 or claim 5, wherein
The source node monitors reception of a control packet for notifying congestion, specifies a source node of the received control packet, determines the temporary end node for the node, and determines a source node of the control packet. Forwarding a packet to a node in a congested state to the temporary end node;
In the temporary end node, the own address is stored in a storage device with the packet given as the temporary end address, and the convergence state of the congestion state in the transmission source node of the control packet is monitored. As a result of the monitoring, Reading out the packet stored in the buffer means, deleting the temporary end address, and transferring the packet according to the destination address of the packet when the congestion state in the source node of the control packet has subsided. IP packet transfer control method. A recording medium for recording a processing procedure program of an IP packet transfer control method for a network system in which a packet is transferred in an IP network according to an IP address from a source node to a destination node via a plurality of relay nodes by respective computer processes. So,
A computer-readable recording medium having recorded thereon a program for causing the computer to execute each step of the IP packet transfer control method according to any one of claims 4 to 6.

Images