JP3602510B2 - Network and node, program and recording medium - Google Patents

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention is used for communication performed by securing resources in an IP (Internet Protocol) network, such as a Real Time Transport Protocol (RTP) and a Resource Reservation Protocol (RSVP). The present invention is used when transferring an optical packet for signaling performed prior to path setting in an IP network. Note that the present invention can be applied to burst data transfer in an IP network.
[0002]
[Prior art]
The IP network represented by the Internet is originally a non-guaranteed type network. However, by setting a communication path in advance and reserving a transmission rate to be used, real-time information such as audio information or visual information can be obtained. It is possible to continuously transfer information that requires reliability. In order to respond to such a demand, RTP and RSVP have already been standardized in the IETF (Internet Engineering Task Force).
[0003]
For securing resources in an IP network, a signaling IP packet (hereinafter, referred to as a signaling packet) is used. The originating node sends out a signaling packet containing a request for route setting to the destination node. The signaling packet reaches the destination node while securing resources at each node. As a result, a path is set between the originating node and the destination node.
[0004]
In securing resources in such an IP network, a signaling packet transmitted from a source node goes to a destination node while securing resources at an intermediate node. At this time, it is difficult to secure resources. When a node is encountered, the node sends a notification to the originating node indicating that it is difficult to secure resources, and upon receiving the notification, the originating node retries the path setting. Or, give up.
[0005]
In this specification, the terminating node and the terminating node refer to a node that sends out a request for path setting prior to data transfer, as a calling node, and is a terminating destination of this request. The node is called a destination node. At the time of data transfer after path setting, either the originating node or the destination node can be a data source or a data destination. The set path may be a unidirectional path or a bidirectional path.
[0006]
[Problems to be solved by the invention]
Conventionally, when a signaling packet reaches a node where it is difficult to secure resources, the node sends a notification to the originating node that it is difficult to secure resources. When you receive, you have to either retry setting the path or give up.
[0007]
Conventionally, the path from which an originating node sends out a signaling packet is determined to be one by a predetermined policy. For example, based on a policy of “the shortest path is set as the optimum path”, a signaling packet is transmitted to a path having the shortest path between the originating node and the destination node. Then, the relay nodes on the route determine whether resources can be secured.
[0008]
As described above, conventionally, it is attempted to secure resources on one path determined by a predetermined policy, it is difficult to secure resources, and even when the originating node retries, retry is performed on the same path. .
[0009]
The present invention has been made in such a background, and a plurality of routes are set as route candidates for securing resources, and resource securing is performed based on a policy that resource securing should be successful in any one of them. By doing so, an object of the present invention is to provide a network, a node, a program, and a recording medium capable of increasing the success rate of path setting and promptly setting paths and effectively using resources.
[0010]
[Means for Solving the Problems]
According to the present invention, a plurality of route candidates are set in advance, and further, statistical information of a path setting success rate is collected for the plurality of route candidates, and based on the statistical information, a path candidate having the highest path setting success rate is determined. By transmitting a signaling packet for setting a path, a path setting success rate is increased.
[0011]
When setting a plurality of route candidates between the originating node and the destination node, for example, when there are a plurality of equidistant route candidates, a plurality of shortest distance route candidates are selected, or When there are a plurality of route candidates having different distances, the process is performed based on a policy such as selecting a plurality of route candidates in order from the route candidate having the shorter distance.
[0012]
That is, the first aspect of the present invention is a network, and the feature of the present invention is that a source node, a destination node, and a network between the source node and the destination node. And a relay node installed on the path of the relay node. The relay node includes means for setting a path in accordance with the IP address of an incoming IP packet. The means for setting the path is transferred prior to the path setting. Means for detecting the arrival of an IP packet for signaling, and path setting means for setting a path to a next-stage relay node when the arrival of the IP packet is detected by the detecting means. The means includes means for determining whether or not a path to the next-stage relay node can be set, and means for notifying the determination result of the determination means to the originating node. Between the node and the destination node, a plurality of routes are set in advance, and the originating node determines whether or not the plurality of routes are to be determined by the path setting unit according to the determination result notified by the notifying unit regarding the plurality of routes. There is provided a means for calculating a path setting success rate, and a means for setting a path to a path having a high path setting success rate according to the calculation result of the calculating means.
[0013]
A second aspect of the present invention is a node. A feature of the present invention is that when a relay node detects the arrival of a signaling IP packet transferred prior to setting of a path, the relay node changes the path to the next stage. Is established in the network that determines whether a path to the next-stage relay node can be set, and notifies the determination result to the originating node. Means for respectively calculating the path setting success rate according to the determination result notified by the relay node for the path, and means for setting a path to a path having a high path setting success rate according to the calculation result of the calculating means. It is in the prepared place.
[0014]
A third aspect of the present invention is a program. A feature of the present invention is that, when installed in an information processing device, a signaling that a relay node is transferred to the information processing device prior to path setting is performed. When the arrival of an incoming IP packet is detected, a path is set up to the next-stage relay node. At this time, it is determined whether or not a path can be set up to the next-stage relay node. As a function corresponding to the device that controls the originating node provided in the network for notifying, the path setting success rate according to the determination result notified by the relay node for a plurality of routes to the destination node, respectively. A function of calculating and a function of setting a path on a path having a high path setting success rate according to the calculation result of the calculating function are to be realized.
[0015]
A fourth aspect of the present invention is a recording medium readable by the information processing device, on which the program of the present invention is recorded. Since the program of the present invention is recorded on the recording medium of the present invention, the information processing apparatus can install the program of the present invention using the recording medium. Alternatively, the program of the present invention can be directly installed on the information processing apparatus via a network from a server holding the program of the present invention.
[0016]
As a result, it is possible to realize a network and a node that can increase the success rate of path setting, and can promptly set a path and effectively use resources by using an information processing device such as a computer device.
[0017]
BEST MODE FOR CARRYING OUT THE INVENTION
A network and a node according to an embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a conceptual diagram of a network according to the present embodiment. FIG. 2 is a block diagram of the path setting unit according to the present embodiment. FIG. 3 is a block diagram of the originating node according to the present embodiment. FIG. 4 is a flowchart illustrating a setting success rate calculation flow according to the first embodiment. FIG. 5 is a flowchart illustrating a setting success rate calculation flow according to the second embodiment.
[0018]
In the present embodiment, as shown in FIG. 1, the originating node A, the destination node N, and the relay nodes B to B installed on the path between the originating node A and the destination node N M, and the relay nodes B to M include a path setting unit 1 for setting a path according to the IP address of an incoming IP packet, as shown in FIG. A signaling packet detection unit 11 for detecting the arrival of an IP packet for signaling transferred prior to the above, and when the arrival of the IP packet is detected by the signaling packet detection unit 11, a path is set up to the next relay node. A setting unit 12 that determines whether a path to the next-stage relay node can be set, and a setting result of the path setting possibility determination unit 13 that determines And a determination result notifying unit 14 for notifying the destination node A of a plurality of routes # 1, # 2, and # 3 between the originating node A and the destination node N as shown in FIG. Is set in advance, and as shown in FIG. 3, the path setting unit 1 succeeds in setting the path according to the determination result notified by the determination result notifying unit 14 with respect to the plurality of routes # 1 to # 3, as shown in FIG. It is characterized by comprising a setting success rate calculating section 15 for calculating the rates, and a path selecting section 16 for setting a path to a path having a high path setting success rate according to the calculation result of the setting success rate calculating section 15. Network.
[0019]
(First embodiment)
A setting success rate calculation flow according to the first embodiment of the present invention will be described with reference to FIG. The setting success rate calculation flow of the first embodiment is an embodiment in which the path setting success rates of the respective paths # 1 to # 3 are statistically calculated in a normal data transfer process. In the first embodiment, a plurality of paths # 1, # 2, and # 3 shown in FIG. 1 are cyclically used every time data transfer occurs. That is, as shown in FIG. 4, when data transfer occurs, for example, path # 1 is used (step 1). If the path is successfully set in the data transfer process (step 2), the number of successes is incremented by 1 (step 3). If the setting of the path has failed, the number of successes is subtracted by 1 (step 4). However, if the subtraction result is negative, it is set to zero. Next, when data transfer occurs, the route # 2 is used (step 6, step 1). As in the case of the route # 1, if the path is successfully set in the data transfer process, the number of successes is incremented by 1 (step 3). If the setting of the path has failed, the number of successes is subtracted by 1 (step 4). Next, when data transfer occurs, the route # 3 is used (Step 6, Step 1). As in the case of the paths # 1 and # 2, if the path is successfully set in the data transfer process, the number of successes is incremented by 1 (step 3). If the setting of the path has failed, the number of successes is subtracted by 1 (step 4). In this way, after the data of the predetermined number of times is acquired (step 5), each of the paths # 1, # 2, and # 3 is (successful number / use number) × 100 (%).
Is calculated (step 7), and the path having the maximum calculation result is selected as the path having the highest path setting success rate (step 8).
[0020]
Such a setting success rate calculation flow is periodically executed, and as a result, data is transferred using the selected path, whereby a path having a high path setting success rate can be used.
[0021]
(Second embodiment)
A setting success rate calculation flow according to the second embodiment of the present invention will be described with reference to FIG. The setup success rate calculation flow of the second embodiment is an embodiment in which a test packet for calculating the path setup success rate is simultaneously transmitted to each of the routes # 1 to # 3, and the path setup success rate is statistically calculated. . Compared with the first embodiment, since a test packet irrelevant to data transfer is used, calculation can be performed at any time. That is, as shown in FIG. 5, a test packet is simultaneously transmitted to the paths # 1, # 2, and # 3 (step 1). If the path is successfully set during the transfer of the test packet (step 2), the number of successes is incremented by 1 (step 3). If the setting of the path has failed, the number of successes is subtracted by 1 (step 4). However, if the subtraction result is negative, it is set to zero. In this way, after the data of the predetermined number of times is obtained (step 5), each of the paths # 1, # 2, and # 3 is (successful number / test number) × 100 (%).
Is calculated (step 6), and the path having the maximum calculation result is selected as the path having the highest path success rate (step 7).
[0022]
Such a setting success rate calculation flow is periodically executed, and as a result, data is transferred using the selected path, whereby a path having a high path setting success rate can be used.
[0023]
(Third embodiment)
The node according to the present embodiment can be realized using a computer device that is an information processing device. That is, by installing in the computer device, when the relay node detects the arrival of the IP packet for signaling transferred prior to the path setting, the computer sets the path to the next-stage relay node, At this time, as a function corresponding to the device that controls the originating node A provided in the network that determines whether or not a path can be set to the next-stage relay node and notifies the determination result to the originating node. A function corresponding to the setting success rate calculation unit 15 for calculating a path setting success rate in accordance with the determination results notified by the relay nodes B to M with respect to a plurality of routes to the destination node N; A function corresponding to the route selection unit 16 for setting a path to a route having a high path setting success rate according to the calculation result of the calculation unit 15. By installing the program in the computer device can be a device corresponding to a device for controlling the node A with the source side of this embodiment the computer system. Also, a device that controls the relay nodes B to M and the destination node N can be realized using a computer device, but this is based on existing technology, and a description thereof will be omitted.
[0024]
Since the program of the present embodiment is recorded on the recording medium of the present embodiment, the computer device can install the program of the present embodiment using the recording medium. Alternatively, the program of the present embodiment can be installed in a computer device directly from a server holding the program of the present embodiment via a network.
[0025]
As a result, it is possible to realize a network and a node that can increase the success rate of the path setting and can promptly set the path and effectively use the resources by using the computer device.
[0026]
【The invention's effect】
As described above, according to the present invention, the success rate of the path setting can be increased, and the path setting and the effective use of resources can be promptly performed.
[Brief description of the drawings]
FIG. 1 is a conceptual diagram of a network according to an embodiment.
FIG. 2 is a block diagram illustrating a path setting unit according to the embodiment;
FIG. 3 is a block diagram of a calling-side node according to the embodiment;
FIG. 4 is a flowchart illustrating a setting success rate calculation flow according to the first embodiment.
FIG. 5 is a flowchart illustrating a setting success rate calculation flow according to the second embodiment.
[Explanation of symbols]
1 path setting unit 11 signaling packet detecting unit 12 setting unit 13 path setting availability determining unit 14 determination result notifying unit 15 setting success rate calculating unit 16 route selecting units A to N nodes

Claims (4)

An originating node, a destination node, and a relay node installed on a path between the originating node and the destination node,
The relay node includes means for setting a path according to an IP address of an incoming IP packet,
The means to set this path is
Means for detecting the arrival of an IP packet for signaling transferred prior to setting of a path;
A path setting unit for setting a path to a next-stage relay node when the arrival of the IP packet is detected by the detecting unit;
The path setting means,
Means for determining whether or not a path can be set to the next-stage relay node;
Means for notifying the determination result of the determination means to the originating node,
A plurality of routes are preset between the originating node and the destination node,
The originating node is:
Means for respectively calculating the path setting success rate by the path setting means according to the determination result notified by the notifying means for the plurality of routes,
Means for setting a path on a path having a high path setting success rate in accordance with the calculation result of said calculating means. When the relay node detects the arrival of the IP packet for signaling transferred prior to the path setting, the relay node sets the path to the next-stage relay node. It is provided in a network that determines whether or not it is possible, and notifies the determination result to the originating node,
Means for respectively calculating the path setting success rate according to the determination result notified by the relay node for a plurality of routes to the destination node,
Means for setting a path on a route having a high path setting success rate according to the calculation result of the calculating means. By installing it on an information processing device,
When the relay node detects the arrival of the IP packet for signaling transferred prior to the path setting, the relay node sets the path to the next-stage relay node. As a function corresponding to the device that controls the originating node provided in the network that determines whether or not it is possible and notifies this determination result to the originating node,
A function of respectively calculating a path setting success rate according to the determination result notified by the relay node for a plurality of routes to the destination node,
A function of setting a path on a path having a high path setting success rate according to a calculation result of the calculation function. A recording medium readable by the information processing device, wherein the program according to claim 3 is recorded.

Images