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

Abstract

<P>PROBLEM TO BE SOLVED: To improve the success rate of path setting, to speedily set a path and to effectively utilize resources. <P>SOLUTION: A plurality of path candidates are set in advance, and statistical information about the rate of successful path setting about the plurality of path candidates. On the basis of the statistical information, a signaling packet for path setting is sent to a path candidate of the highest rate of successful path setting. <P>COPYRIGHT: (C)2003,JPO

Description

Detailed Description of the Invention

[0001]

TECHNICAL FIELD The present invention relates to an RTP (Real Time T
ransport Protocol), RSVP (Resource Reservation)
It is used for communication by securing resources in an IP (Internet Protocol) network such as Protocol. INDUSTRIAL APPLICABILITY The present invention is used when transferring an optical packet for signaling performed prior to path setting in an IP network. The present invention can also be applied to burst data transfer in an IP network.

[0002]

2. Description of the Related Art An IP network represented by the Internet is
Originally, it is a non-guaranteed type network, but by setting the communication path in advance and reserving the transmission rate to be used, continuous transfer of information such as audio information or visual information that requires real-time characteristics Is possible. To meet such demands, RT
P and RSVP are IETF (Internet Engineering Task)
Force) has already standardized.

A signaling IP packet (hereinafter referred to as a signaling packet) is used to secure resources in the IP network. The originating node sends a signaling packet including a route setting request 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 source node and the destination node.

In securing resources in such an IP network, a signaling packet sent from a source node goes to a destination node while securing resources at an intermediate node, but at this time, securing resources. If it encounters a node that is difficult to send, it sends a notification from the node that resource allocation is difficult to the originating node, and the originating node receives the notification and sets the path. Try again or give up.

In this specification, the source node and the destination node are referred to as the source node which sends a request for path setting prior to data transfer, and the end node of this request. The destination node is called the destination node. At the time of data transfer after the path is set, either the source node or the destination node can be the data source or the data destination. Further, the set path may be a unidirectional path or a bidirectional path.

[0006]

Conventionally, when a signaling packet hits a node for which it is difficult to secure resources, that node sends a notification to the originating node that resources are difficult to secure. , At the originating node,
When you receive the notification, retry the pass setting or
Or you have to give up.

Conventionally, a single path for sending a signaling packet from a node on the sending side is defined by a predetermined policy. For example, based on the policy of “making the shortest route the optimum route”, the signaling packet is transmitted to the route having the shortest distance between the originating node and the terminating node. Then, the relay node on that path determines whether or not resources can be secured.

[0008] As described above, conventionally, it is difficult to secure resources on one route determined by a predetermined policy, and it is difficult to secure resources. Even when the originating node retries, the same route is retried. It is being appreciated.

The present invention has been made against such a background, and is based on a policy that a plurality of routes are set as route candidates for resource reservation, and resource reservation may be successful in any one of them. 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 by securing resources and achieving prompt path setting and effective use of resources.

[0010]

According to the present invention, a plurality of route candidates are set in advance, and statistical information on the path setting success rate is collected for the plurality of route candidates. A feature of the present invention is that a path setting success rate is increased by sending a signaling packet for path setting to a route candidate having a high path setting success rate.

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 route candidates with the shortest distance are selected. Alternatively, if there are a plurality of route candidates having different distances, the plurality of route candidates are selected in order from the route candidate having the shortest distance.

That is, a first aspect of the present invention is a network, which is characterized in that a source node, a destination node, the source node and the destination node are provided. And a relay node installed on the path between the relay node and the relay node, the relay node including means for setting a path according to the IP address of the incoming IP packet, and the means for setting the path is prior to setting the path. And a path setting means for setting a path to a relay node at a next stage when the arrival of the IP packet is detected by the detecting means. The path setting 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 this determination means to the originating node Between the serial onset side node and the called party of the node, a plurality of paths are set in advance,
The originating node is configured to calculate the path setting success rate by the path setting unit according to the determination result notified by the notification unit for the plurality of routes, and to calculate the calculation result of the calculating unit. It is provided with means for setting a path to a path having a high success rate of path setting.

A second aspect of the present invention is a node. The feature of the present invention resides in that when a relay node detects the arrival of a signaling IP packet transferred prior to the setting of a path, Is set up to the relay node at the next stage, and at this time it is determined whether or not the path to the relay node at the next stage can be set, and the result of this determination is notified to the originating node. Up to a plurality of routes, the means for calculating the path setting success rate according to the determination result notified by the relay node, and the path for the path having a high path setting success rate according to the calculation result of the calculating means. It is equipped with means.

A third aspect of the present invention is a program, which is characterized by being installed in an information processing device so that a relay node transfers to the information processing device prior to setting a path. When the arrival of the IP packet for signaling is detected, the path is set up to the relay node at the next stage, and at this time, it is judged whether or not the path to the relay node at the next stage can be set, and this judgment result is issued. Successful path setting according to the determination result notified by the relay node regarding a plurality of routes to the destination node as a function corresponding to the device controlling the source node provided in the network for notifying the destination node A function to calculate each rate and a function to set a path to a route with a high path setting success rate according to the calculation result of this calculation function are realized. Located in.

A fourth aspect of the present invention is a recording medium readable by the information processing device, in which the program of the present invention is recorded. By recording the program of the present invention on the recording medium of the present invention, the information processing apparatus can install the program of the present invention using this recording medium. Alternatively, the program of the present invention can be installed in the information processing apparatus directly from a server holding the program of the present invention via a network.

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 perform path setting and effective use of resources by using an information processing apparatus such as a computer.

[0017]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 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 the network of this embodiment. FIG. 2 is a block diagram of the path setting unit of this embodiment. FIG. 3 is a block diagram of a node on the calling side of this embodiment. FIG. 4 is a flowchart showing the setting success rate calculation flow of the first embodiment. FIG. 5 is a flowchart showing the setting success rate calculation flow of the second embodiment.

In this embodiment, as shown in FIG. 1, a relay node installed on a path between a source node A, a destination node N, and a source node A and a destination node N. The nodes B to M are provided, and the relay nodes B to M, as shown in FIG.
The path setting unit 1 includes a path setting unit 1 for setting a path according to the IP address of an incoming IP packet.
IP for signaling transferred prior to path setting
The setting unit includes a signaling packet detection unit 11 that detects the arrival of a packet, and a setting unit 12 that sets a path to a relay node at the next stage when the signaling packet detection unit 11 detects the arrival of the IP packet. Reference numeral 12 denotes a path setting availability determination unit 13 that determines whether or not a path to the next-stage relay node can be set, and a determination result notification unit 14 that notifies the determination result of this path setting availability determination unit 13 to the originating node A. As shown in FIG. 1, a plurality of routes # 1 are provided between the originating node A and the destination node N, as shown in FIG.
# 2 and # 3 are preset, and the originating node A
As shown in FIG. 3, a setting success rate calculating unit 15 that calculates a path setting success rate by the path setting unit 1 according to the determination result notified by the determination result notifying unit 14 regarding a plurality of routes # 1 to # 3, respectively. , This setting success rate calculator 15
And a route selection unit 16 that sets a route to a route having a high success rate of the path setting according to the calculation result of 1.

(First Embodiment) The setting success rate calculation flow of 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 a normal data transfer process.
This is an embodiment for statistically calculating the path setting success rate of each of the routes # 1 to # 3. In the first embodiment, the plurality of routes # 1, # 2 and # 3 shown in FIG. 1 are cyclically used each time data transfer occurs. That is, as shown in FIG. 4, when data transfer occurs, for example, the route # 1 is used (step 1). If the path setting succeeds in the data transfer process (step 2), the success count is incremented by 1 (step 3). If the path setting fails, the success count is decremented 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). Similar to the case of the route # 1, if the path setting is successful in the data transfer process, the success count is incremented by 1 (step 3). If the path setting fails, the success count is decremented by 1 (step 4). Next, when data transfer occurs, the route # 3 is used (step 6, step 1). As in the case of the routes # 1 and # 2, if the path setting is successful in the data transfer process, the success count is incremented by 1 (step 3).
If the path setting fails, the success count is decremented by 1 (step 4). In this way, after the data has been acquired a predetermined number of times (step 5), routes # 1, # 2, # 3
For each of them, (the number of successes / the number of times of use) × 100 (%) is calculated (step 7), and the route having the maximum calculation result is selected as the route having the maximum path setting success rate (step 8).

By regularly executing such a setting success rate calculation flow and transferring data using the path selected as a result, it is possible to use a path having a high path setting success rate.

(Second Embodiment) A setting success rate calculation flow of the second embodiment of the present invention will be described with reference to FIG. The setting success rate calculation flow of the second embodiment is an embodiment in which a test packet for calculating the path setting success rate is simultaneously sent to each of the routes # 1 to # 3 to statistically calculate the path setting success rate. . Compared with the first embodiment, since the test packet that is not related to the data transfer is used, the calculation can be performed at any time. That is, as shown in FIG. 5, routes # 1, # 2,
A test packet is sent to # 3 at the same time (step 1). In the process of transferring the test packet, if the path setting is successful (step 2), the success count is incremented by 1 (step 3). If the path setting fails, the success count is decremented by 1 (step 4). However, if the subtraction result is negative, it is set to zero. In this way, after the data has been acquired a predetermined number of times (step 5),
For each of the routes # 1, # 2, and # 3, (success count / test count) × 100 (%) is calculated (step 6), and the route with the largest calculation result has the highest path setting success rate. A route is selected (step 7).

By periodically executing such a setting success rate calculation flow and transferring data using the path selected as a result, it is possible to use a path having a high path setting success rate.

(Third Embodiment) The node of this embodiment can be realized by using a computer device which is an information processing device. That is, by installing in a computer device, a signaling IP to which the relay node is transferred prior to setting a path is provided to the computer device.
When the arrival of a packet is detected, the path is set up to the relay node at the next stage, at this time, it is judged whether or not the path to the relay node at the next stage can be set, and the result of this judgment is notified to the originating node. Source node A provided in the network
The node N on the receiving side has a function corresponding to the device controlling
Function corresponding to the setting success rate calculating unit 15 that calculates the path setting success rate according to the determination results notified by the relay nodes B to M for the plurality of routes up to, and the calculation result of the setting success rate calculating unit 15. According to the above, by installing a program for realizing a function corresponding to the route selecting unit 16 for setting a route to a route having a high path setting success rate in the computer device, the computer device is set to the node A on the originating side of this embodiment. It can be a device corresponding to the controlling device. Also, the relay nodes B to M
The device for controlling the destination node N can also be realized using a computer device, but this is due to existing technology, and a description thereof will be omitted.

By recording the program of this embodiment on the recording medium of this embodiment, the computer device can install the program of this embodiment using this recording medium. Alternatively, the program of this embodiment can be directly installed in a computer device from a server holding the program of this embodiment via a network.

Thus, using the computer device,
It is possible to realize a network and a node that can increase the success rate of path setting and can promptly perform path setting and effective use of resources.

[0026]

As described above, according to the present invention,
It is possible to increase the success rate of path setting, to promptly set the path and effectively use resources.

[Brief description of drawings]

FIG. 1 is a conceptual diagram of a network according to this embodiment.

FIG. 2 is a block configuration diagram of a path setting unit according to the present embodiment.

FIG. 3 is a block configuration diagram of a node on the calling side of the present embodiment.

FIG. 4 is a flowchart showing a setting success rate calculation flow of the first embodiment.

FIG. 5 is a flowchart showing a setting success rate calculation flow of the second embodiment.

[Explanation of symbols]

1 pass setting section 11 Signaling packet detector 12 setting section 13 Path setting availability judgment unit 14 Judgment result notification section 15 Setting success rate calculator 16 Route selector A to N nodes

   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Kohei Shiomoto             2-3-1, Otemachi, Chiyoda-ku, Tokyo             Inside Telegraph and Telephone Corporation F-term (reference) 5K030 GA08 LB05 LC09 MA07 MB16

Claims (4)

[Claims] 1. A source node, a destination node, and a relay node installed on a path between the source node and the destination node, and the relay node arrives. A means for setting a path according to the IP address of the IP packet is provided, and the means for setting the path is an IP for signaling transferred prior to the setting of the path.
And a path setting means for setting a path to a relay node of the next stage when the arrival of the IP packet is detected by the detecting means. And a means for notifying the determination result of this determination means to the node on the originating side, wherein the node on the originating side and the node on the destination side are In the meantime, a plurality of routes are set in advance, and the originating node calculates the path setting success rate by the path setting means in accordance with the determination result notified by the notifying means for the plurality of paths, respectively. A network comprising: means and means for setting a path to a route having a high path setting success rate according to the calculation result of the calculating means. 2. When the relay node detects the arrival of an IP packet for signaling transferred prior to the setting of the path, the path is set up to the relay node at the next stage, and at this time, up to the relay node at the next stage. It is provided in the network that determines whether or not the path setting of the destination node can be set, and notifies the determination result to the node on the sending side. A node on the originating side comprising means for calculating a success rate and means for setting a path to a route having a high path setting success rate according to the calculation result of the calculating means. 3. When installed in an information processing device, when the relay node detects the arrival of a signaling IP packet to be transferred to the information processing device prior to the setting of the path, the relay node of the next stage of the path is detected. The device that sets up to the node, determines whether or not the path to the next-stage relay node can be set, and notifies the node of this determination result to the device that controls the originating node provided in the network. Corresponding functions include the function of calculating the path setting success rate according to the judgment result notified by the relay node for a plurality of routes to the destination node, and the path setting success according to the calculation result of this calculating function. A program that realizes the function of setting a path to a high-frequency route. 4. A recording medium readable by the information processing device, in which the program according to claim 3 is recorded.