JP2003273909A - Network and router - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To enhance use efficiency of the entire network by efficiently using empty resources of a network. <P>SOLUTION: Adjustment is performed by transmitting rearrangement requests of connection among a plurality of edge routers that use the connection. In this case, an address server holds an IP address of an edge router regarding the connection in the network and provides information about the IP address to the edge router at an address information requesting origin based on an address information request from the edge router. The edge router transmits rearrangement requests to other edge routers to which the present router requests rearrangement based on the provided information about the IP address. <P>COPYRIGHT: (C)2003,JPO

Description

Detailed Description of the Invention

[0001]

TECHNICAL FIELD The present invention relates to MPLS (Multi Pro).
tocol Label Switching) Suitable for use in networks. The present invention was made for the purpose of using it in the MPLS network.
It can be used for any network that secures network resources and sets connections prior to communication. For example, MPλS (Mul
ti Protocol λ Switching).

[0002]

2. Description of the Related Art The concept of a conventional MPLS network will be described with reference to FIG. A, B, C, D are edge routers, W,
X, Y, and Z are relay routers. An MPLS connection has already been set up between the edge router A and the edge router B via the relay routers X, Y, and Z.

Now, when a request for setting an MPLS connection is newly generated between the edge router C and the edge router D, the connection resources may not be obtained between the relay router X and the relay router Y. In this case, the MPLS connection between the edge routers A and B is rearranged by the routes of the relay routers X, W, and Z, and the connection between the relay routers X and Y is opened. It can be considered to be used for the connection with the router D.

[0004]

However, the relay router X
And Y do not have the edge router information using the connection between the relay routers X and Y,
The edge router C inquires of all edge routers which edge routers are using the relay routers X and Y, and as a result, requests the edge router A which is using the relay routers X and Y to request the edge router A. You need to arrange it.

However, since there is no means for requesting the rearrangement from the edge router C to the edge router A, the rearrangement of the connection cannot be performed, and a new connection cannot be set up despite the resources of the MPLS network as a whole. There's a problem.

The present invention has been made against such a background, and provides a network, a router, a program, and a recording medium capable of effectively utilizing free resources of the network and improving the utilization efficiency of the entire network. The purpose is to provide.

[0007]

According to the present invention, in order to efficiently use a connection, a rearrangement request for the connection is transmitted and received between a plurality of edge routers that use the connection for adjustment. To do.

That is, a first aspect of the present invention is a network provided with an edge router and a relay router provided between the edge routers. As the information about the connection, an address server holding the information of the IP address of the edge router related to each connection is provided, and the edge router includes rearrangement requesting means for requesting rearrangement for the already set connection. The means includes address information requesting means for requesting the information of the IP address of the other edge router related to the already set connection to the address server, and the address server sends the IP address of the IP address based on the address information request. The information is the edge of the address information request source. The rearrangement requesting means sends a rearrangement request to another edge router for which the own router requests rearrangement based on the information of the IP address provided by the providing means. There is a means to do so.

As described above, the address server holds the IP address information of the edge router related to the connection, and when the edge router issues a rearrangement request for the connection, the information of the IP address held by the address server. By using, the connection rearrangement request can be transmitted and received between a plurality of edge routers that use the connection to adjust the connection in order to efficiently use the connection.

The address server includes means for retaining information including a QoS value and hop count related to a connection as information related to a connection in the network together with the IP address, and the means for providing is based on the address information request. The rearrangement requesting means comprises means for providing the information of the IP address and information including the QoS value and the number of hops to the edge router of the address information requesting source, and the rearrangement requesting means provides the IP address provided by the providing means. It is also possible to provide a means for subjecting another edge router related to a connection, which is least affected by the instantaneous interruption due to the execution of rearrangement, to the rearrangement request target on the basis of the above information and the information including the QoS value and the number of hops.

That is, there may be a momentary disconnection in the connection due to rearrangement of the connection. Therefore, in consideration of the QoS value and the number of hops of the connection requesting rearrangement, the connection that has the least impact in the event of a momentary interruption is targeted for rearrangement, and the effect of rearrangement is suppressed. You can For example, if a momentary interruption occurs due to rearrangement, it is highly likely that communication that does not allow momentary interruption is performed in a connection with high importance, and the impact is large.
For the rearrangement target, it is desirable to select a connection that is unlikely to be in communication that does not allow such an interruption. Also, in a connection with a large number of relay routers, a large number of relay routers will participate in rearrangement processing, which may increase the processing load on each relay router and prolong the interruption time. It is desirable to select a small number of connections.

The rearrangement requesting means is means for transmitting a provisional rearrangement request to a plurality of other edge routers which the own router requests rearrangement based on the information of the IP address provided by the providing means. And the edge router receives the provisional rearrangement request,
A means for returning information about the change in the QoS value and the number of hops on the assumption that the rearrangement is actually performed based on the provisional rearrangement request to the provisional rearrangement request source together with the information of the IP address of the own router, The rearrangement requesting means is based on the information on the IP address returned by the returning means and the information on the change in the QoS value and the number of hops. It is also possible to provide means for making a router a rearrangement request target.

That is, it is assumed that the address server simply holds the information of the IP address related to the connection of the edge router, and the information of the QoS value and the number of hops related to the connection is held by each edge router. As a result, the amount of information held by the address server can be reduced. Furthermore, the information on the change in the QoS value and the number of hops related to the connection under the assumption that the actual rearrangement is performed based on the provisional rearrangement request is easy to be accurately grasped by the edge routers related to the respective connections. It can provide high information.

Instead of the address server, any of the edge routers may be provided with means corresponding to the address server. According to this, the network configuration can be simplified.

A second aspect of the present invention is to provide an edge router,
It is applied to a network provided with a relay router provided between the edge routers, and has means for holding information of the IP address of the edge router related to each connection as information about the connection in the network, and the already set by the edge router. In response to a request for information on the IP address of another edge router related to the connection, a means for providing the information of the IP address to the edge router of the address information request source is provided.

As the information on the connection in the network, there is provided means for holding information including the QoS value and the number of hops related to the connection together with the IP address, and the means for providing provides the IP address of the IP address based on the address information request. It is also possible to provide means for providing information and information including the QoS value and the number of hops to the edge router of the address information request source.

A third aspect of the present invention is to provide an edge router,
A router applied to a network provided with a relay router provided between the edge routers, which is a feature of the present invention is that the edge router is a router that requests rearrangement for a connection that has already been set. Arrangement requesting means is provided, and the rearrangement requesting means has another edge router related to the connection already set to the address server that holds the information of the IP address of the edge router related to each connection as the information related to the connection in the network. Address information requesting means for requesting information of the IP address of the router, the rearrangement requesting means for other edge routers which the router itself requests for rearrangement based on the information of the IP address provided by the address server. Equipped with means for sending rearrangement request It is in place.

The address server provides information including the QoS value and the number of hops related to the connection in the network together with the IP address, and the rearrangement requesting means provides the information of the provided IP address and the QoS value and It is also possible to provide a means for subjecting other edge routers involved in the connection, which are least affected by the interruption due to the rearrangement execution, to the rearrangement request target based on the information including the number of hops.

The rearrangement requesting means is means for transmitting a provisional rearrangement request to a plurality of other edge routers whose own router requests rearrangement based on the IP address information provided by the providing means. When the provisional rearrangement request is received by the edge router, information about the change in the QoS value and the number of hops when the rearrangement is actually performed based on the provisional rearrangement request is provided to the edge router's IP address. And a means for returning to the provisional rearrangement request source together with information on the IP address, and the rearrangement requesting means based on the information on the IP address and the information on the change in the QoS value and the hop count. Rear the other edge routers involved in the connection that are least affected by the interruption due to the execution of the arrangement. It may also comprise means for the Nji requested.

Further, the router of the present invention can also be provided with means corresponding to the address server of the present invention.

A fourth aspect of the present invention is applied to a network provided with an edge router and a relay router provided between the edge routers by installing the information processor in the information processor. It is a program that realizes the function corresponding to the address server.

Here, the feature of the present invention relates to the function of retaining the information of the IP address of the edge router related to each connection as the information about the connection in the network, and the connection already set by the edge router. In response to a request for information of the IP address of another edge router, the function of providing the information of the IP address to the edge router of the address information request source is realized.

As a function of providing the information including the QoS value and the number of hops related to the connection together with the IP address as the information about the connection in the network, and as the function to be provided, the IP address of the IP address based on the address information request is provided. Information and Q
It is also possible to realize a function of providing information including the oS value and the number of hops to the edge router of the address information request source.

Alternatively, the fourth aspect of the present invention is applied to a network provided with an edge router and a relay router provided between the edge routers by installing the information processor in the information processor. It is a program that realizes the function corresponding to the device that controls the router.

Here, the feature of the present invention is that the function corresponding to the device for controlling the edge router is as follows.
The rearrangement request function for requesting the rearrangement for the already set connection is realized, and as the rearrangement request function, the IP of the edge router related to each connection as information about the connection in the network.
An address information requesting function for requesting the information of the IP address of the other edge router related to the already set connection to the address server holding the address information is realized and provided by the address server as the rearrangement requesting function. Based on the information of the IP address thus obtained, the router itself realizes a function of sending a rearrangement request to another edge router requesting the rearrangement.

The address server provides the information including the QoS value and the number of hops related to the connection in the network together with the IP address. As the rearrangement request function, the information of the provided IP address and the QoS value and Based on the information including the number of hops, it is also possible to realize the function of targeting the rearrangement request to another edge router related to the connection that is least affected by the interruption due to the rearrangement execution.

As the rearrangement requesting function, there is a function of transmitting a provisional rearrangement request to a plurality of other edge routers that request rearrangement based on the information of the IP address provided by the providing function. As a function corresponding to the device that controls the edge router, when the provisional rearrangement request is received, the QoS value and the number of hops when the rearrangement is actually performed based on the provisional rearrangement request are performed. A function of returning information about the change together with information of the IP address of its own router to the temporary rearrangement request source is realized, and as the rearrangement request function, the information of the IP address and the QoS value returned by the returning function. Based on information on changes in hop count and Other edge routers involved in have connection can also be realized the function of the rearrangement requested.

A program for realizing a function corresponding to the device controlling the router may include a program for realizing a function corresponding to the address server.

A fifth aspect of the present invention is a rearrangement method of connections applied to a network provided with the edge router of the present invention and a relay router provided between the edge routers. The feature is that an address server holding the information of the IP address of the edge router related to each connection is provided as the information about the connection in the network, and the edge router requests rearrangement for the already set connection. In this case, the edge router requests the address server for the information of the IP address of the other edge router related to the already set connection,
Based on this address information request, the address server provides the IP address information to the edge router requesting the address information, and the edge router rearranges its own router based on the provided IP address information. The rearrangement request is sent to the other edge router that requests

The address server is made to retain information including the QoS value and the number of hops related to the connection as the information related to the connection in the network together with the IP address, and the address server stores the information.
The information of the IP address and the information including the QoS value and the number of hops are provided to the edge router of the address information request source based on the address information request, and the edge router provides the information of the provided IP address and the information. It is also possible to set the other rearrangement request target to the other edge router related to the connection that is least affected by the interruption due to the rearrangement execution based on the information including the QoS value and the number of hops.

The edge router is provided with the provided IP
Based on the address information, the local router sends a temporary rearrangement request to a plurality of other edge routers requesting a rearrangement, and the plurality of other edge routers receiving the temporary rearrangement request receive the temporary rearrangement request. The information about the change in the QoS value and the number of hops when the rearrangement is actually performed based on the above is returned to the temporary rearrangement request source together with the information of the IP address of the own router, and the edge router is returned. Other edge routers involved in the connection that are least affected by the momentary interruption due to the execution of rearrangement can be targeted for rearrangement request based on the information on the IP address and the information on the change in the QoS value and the hop count.

Any of the edge routers may also perform the role of the address server.

Alternatively, a first aspect of the present invention is a network comprising an edge router and a relay router provided between the edge routers, and the feature of the present invention is that the edge router is , Rearrangement requesting means for requesting rearrangement for the already set connection, and the rearrangement requesting means requests the other edge router for information on the IP address of the other edge router related to the already set connection. Address information requesting means, the other edge router includes means for providing the information of the IP address to the edge router of the address information requesting source based on the address information request, and the rearrangement requesting means includes the rearrangement requesting means. The own router needs rearrangement based on the IP address information provided by the providing means. There is to provided with a means for sending the rearranged request to another edge router.

As described above, when the connection rearrangement request is generated in the edge router, each edge router mutually exchanges the information of the IP address regarding the connection, so that the connection can be used efficiently. A rearrangement request for a connection can be transmitted and received between a plurality of edge routers using the connection for adjustment.

The edge router holds, together with the IP address, information including the QoS value and the number of hops related to the connection as the information about the already set connection, and the information about the IP address based on the address information request. And means for providing information including the QoS value and the number of hops to the edge router of the address information request source, wherein the rearrangement request means is the I provided by the providing means.
It is also possible to provide a means for subjecting another edge router related to a connection, which is least affected by a momentary interruption due to execution of rearrangement, to a rearrangement request target based on the information of the P address and the information including the QoS value and the number of hops.

That is, there may be a momentary interruption in the connection due to rearrangement of the connection. Therefore, in consideration of the QoS value and the number of hops of the connection requesting rearrangement, the connection that has the least impact in the event of a momentary interruption is targeted for rearrangement, and the effect of rearrangement is suppressed. You can For example, if a momentary interruption occurs due to rearrangement, it is highly likely that communication that does not allow momentary interruption is performed in a connection with high importance, and the impact is large.
For the rearrangement target, it is desirable to select a connection that is unlikely to be in communication that does not allow such an interruption. Also, in a connection with a large number of relay routers, a large number of relay routers will participate in rearrangement processing, which may increase the processing load on each relay router and prolong the interruption time. It is desirable to select a small number of connections.

The rearrangement requesting means comprises means for transmitting a temporary rearrangement request to a plurality of other edge routers that request the rearrangement based on the information of the IP address provided by the rearrangement requesting means. Q when receiving the provisional rearrangement request, it is assumed that the rearrangement is actually performed based on the provisional rearrangement request.
The rearrangement requesting means includes means for returning information regarding changes in the oS value and the number of hops to the temporary rearrangement request source together with information about the IP address of the router itself, and the rearrangement requesting means of the IP address returned by the returning means. It is also possible to provide a means for subjecting another edge router involved in a connection, which is least affected by a momentary interruption due to execution of rearrangement, to a rearrangement request target based on the information and the information on the change in the QoS value and the hop number.

That is, the information about the change in the QoS value and the hop count related to the connection when it is assumed that the actual rearrangement is performed based on the temporary rearrangement request is easy to be accurately grasped by the edge routers related to the connection. , It is possible to provide highly accurate information.

Alternatively, a third aspect of the present invention is a router applied to a network comprising an edge router and a relay router provided between the edge routers,
A feature of the present invention is that the edge router includes rearrangement requesting means for requesting rearrangement for a connection that has already been set, and the rearrangement requesting means has been already set for another edge router. Address information requesting means for requesting information on the IP address of the other edge router involved in the connection is provided, and as the other edge router, the information of the IP address is provided to the edge router of the address information requesting source based on this address information request. The rearrangement requesting means includes means for transmitting a rearrangement request to another edge router which requests its rearrangement based on the information of the IP address provided by the providing means. It's right there.

As the edge router, means for holding information including the QoS value and the number of hops related to the connection as the information on the already set cuction together with the IP address, and the information on the IP address based on the address information request. And means for providing information including the QoS value and the number of hops to the edge router which is the source of the address information request, the rearrangement requesting means, and the information of the IP address provided by the providing means and the information. It is also possible to provide a means for subjecting another edge router related to a connection, which is least affected by the interruption due to execution of the rearrangement, to the rearrangement request target based on the information including the QoS value and the number of hops.

The rearrangement requesting means includes means for transmitting a temporary rearrangement request to a plurality of other edge routers that request their own rearrangement based on the information of the provided IP address. As a result, when the provisional rearrangement request is received, information on the change in the QoS value and the number of hops on the assumption that the rearrangement is actually performed based on the provisional rearrangement request is provided together with the information on the IP address of the router itself. A rearrangement request source, and the rearrangement requesting means,
Based on the information on the IP address and the information on the change in the QoS value and the number of hops returned by the returning means, another edge router related to the connection which is least affected by the interruption due to the execution of the rearrangement is targeted for the rearrangement request. Means for doing so can also be provided.

Alternatively, the fourth aspect of the present invention is applied to a network provided with an edge router and a relay router provided between the edge routers by installing the information processor in the information processor. It is a program that realizes the function corresponding to the device that controls the router.

Here, the feature of the present invention is that the function corresponding to the device for controlling the edge router is as follows.
A rearrangement request function for requesting rearrangement for a connection that has already been set is realized, and as the rearrangement request function, information on the IP address of the other edge router related to the already set connection is requested to another edge router. Address information request function
As a function corresponding to the device controlling the other edge router, a function of providing the information of the IP address to the edge router of the address information request source based on the address information request is realized, and the rearrangement request function is provided. This is to realize a function in which the own router sends a rearrangement request to another edge router that requests rearrangement based on the information of the IP address provided by the provided function.

As a function corresponding to the device for controlling the edge router, a function of retaining, together with the IP address, information including a QoS value and a hop number related to the connection as the information about the already set cuction, and the address information. A function of providing information of the IP address and information including the QoS value and the number of hops to the edge router of the address information request source based on a request, and as the rearrangement request function,
Based on the information of the IP address provided by the provided function and the information including the QoS value and the number of hops, the other edge router related to the connection that is least affected by the interruption due to the execution of the rearrangement is targeted for the rearrangement request. The function can also be realized.

As the rearrangement requesting function, a function of transmitting a provisional rearrangement request to a plurality of other edge routers for which the own router requests rearrangement is realized based on the information of the provided IP address, and the edge is provided. As a function corresponding to the device that controls the router, when the temporary rearrangement request is received, information about the change in the QoS value and the hop number when the actual rearrangement is performed based on the temporary rearrangement request is received. A function of returning to the temporary rearrangement request source together with information of the IP address of the router is realized, and as the rearrangement request function, the information of the IP address returned by the function of returning and the change of the QoS value and the number of hops. Related to the connection that is least affected by the interruption due to the rearrangement execution. Possible to realize the function of the other edge router and rearrangement requested also.

Alternatively, a fifth aspect of the present invention is a rearrangement method of connections applied to a network provided with an edge router and a relay router provided between the edge routers, which is a feature of the present invention. Where is
When the edge router requests rearrangement for the already set connection, the other edge router requests the information of the IP address of the other edge router related to the already set connection, and the other edge router Based on this address information request, the information of the IP address is provided to the edge router of the address information request source, and the edge router of the rearrangement request source re-establishes its own router based on the provided information of the IP address. It is in the process of sending a rearrangement request to another edge router that requests an arrangement.

The edge router holds, together with the IP address, information including the QoS value and the number of hops related to the connection as the information on the already set cuction, and based on the address information request, the information on the IP address and the information about the IP address. Information including a QoS value and the number of hops is provided to the edge router of the address information request source, and the edge router of the rearrangement request source,
Based on the information of the IP address provided and the information including the QoS value and the number of hops, another edge router related to the connection that is least affected by the instantaneous interruption due to the execution of the rearrangement can be the target of the rearrangement request.

The edge router is provided with the provided IP
Based on the address information, the local router sends a temporary rearrangement request to a plurality of other edge routers requesting a rearrangement, and the plurality of other edge routers receiving the temporary rearrangement request receive the temporary rearrangement request. The information about the change in the QoS value and the number of hops when the rearrangement is actually performed based on the above is returned to the temporary rearrangement request source together with the information of the IP address of its own router, and the edge router of the rearrangement request source is returned. Said I returned
It is also possible to make the rearrangement request target another edge router involved in the connection that is least affected by the instantaneous interruption due to the rearrangement execution based on the information on the P address and the information on the change in the QoS value and the hop number.

A sixth 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 router that can effectively utilize the available resources of the network and improve the usage efficiency of the entire network by using an information processing device such as a computer device.

[0051]

BEST MODE FOR CARRYING OUT THE INVENTION (First Embodiment) A network according to a first embodiment of the present invention will be described with reference to FIGS.
FIG. 1 is a conceptual diagram of the MPLS network of the first embodiment. FIG. 2 is a configuration diagram of the MPLS connection table of the first embodiment. FIG. 3 is a diagram showing a rearrangement requesting unit of the edge router of the first embodiment. FIG. 4 is a sequence diagram showing the operation of the network of the first embodiment. FIG. 5 is a flowchart showing the operation of the rearrangement requesting unit of the first embodiment.

In this embodiment, as shown in FIG. 1, MPL is a network including edge routers A to D and relay routers W to Z provided between the edge routers A to D.
In the S network, the information of the IP addresses of the edge routers A to D related to each MPLS connection is shown in FIG. 2 as information about the MPLS connection in the MPLS network.
An address server AS held as the LS connection table 3 is provided, and the edge routers A to D are equipped with a rearrangement requesting unit 8 for requesting rearrangement for an already set MPLS connection, as shown in FIG. The arrangement requesting unit 8 requests the address server AS for the information of the IP address of the other edge router relating to the already set MPLS connection, and the address server AS sends the information of the IP address based on the address information request. The rearrangement requesting unit 8 provides the address information to the edge router that requested the address information,
Based on the information of the IP address provided by the router, the own router sends a rearrangement request to another edge router requesting the rearrangement.

Here, the MPLS connection via the relay routers X and Y will be described. In the MPLS connection table 3, as shown in FIG.
As information relating to the S connection, the number 4 of the relay routers X and Y through which the MPLS connection passes, the MPLS connection number 5 between the relay routers X and Y, and the edge using the relevant MPLS connection in the relay routers X and Y The IP address 6 of the router is recorded.

Now, the address server AS is the edge router C.
When the rearrangement request is received from, the IP address of the edge router used between the relay routers X and Y in the section for which the rearrangement is requested is selected, and the IP address of the rearrangement request is changed. The information is returned to the edge router C. The edge router C selects a rearrangement candidate from the response to this rearrangement request, and requests the actual rearrangement from the optimum rearrangement candidate.

Next, the operation of the network of the first embodiment will be described with reference to FIGS. As shown in FIG. 4, the edge router C, which wants to set a new connection, requests the address server AS for the information of the IP address of the other edge router A that is using the MPLS connection,
The address server AS uses the number of the relay routers X and Y recorded in the MPLS connection table, the MPLS connection number between the relay routers X and Y, and the edge router A that uses the relevant MPLS connection in the relay routers X and Y. IP address information of
Notify the edge router C that requested the address information.

In the example of FIG. 1, there are two edge routers A and C connected to the relay router X. However, when a larger number of edge routers are connected to the relay router X, the edge routers concerned. In C, the rearrangement is requested to another edge router which is using the desired MPLS connection from the information of the taught IP address, a plurality of candidates are inquired until permitted, and a new connection is set after rearrangement. To do.

That is, as shown in FIG. 5, the rearrangement requesting unit 8 of the edge router uses the address servers AS to I
The information of the P address is acquired (step 1), and it is judged from the information of the IP address whether there is an IP address of another edge router related to the desired MPLS connection (step 2), and if such an IP address is found. , Sends a rearrangement request to the edge router (step 3). When this rearrangement request is accepted (step 4), the rearrangement is executed and the resources for setting the desired new MPLS connection are released.
Set S connection (step 5).

(Second Embodiment) A network according to the second embodiment will be described with reference to FIGS. 6 and 7. FIG. 6 is a diagram showing an MPLS connection table of the second embodiment. FIG. 7 is a flow chart showing the operation of the rearrangement requesting unit of the second embodiment.

In the second embodiment, M of the address server AS
The PLS connection table 3 is, as shown in FIG.
The information including the QoS value and the number of hops related to the connection passing through the own router is held together with the IP address of the other edge router related to the desired MPLS connection. The address server AS provides the information of the IP address and the information including the QoS value and the number of hops to the edge router of the address information request source based on the address information request. The rearrangement requesting unit 8 rearranges the other edge routers involved in the connection that are least affected by the interruption due to the rearrangement execution based on the information of the IP address provided by the address server AS and the information including the QoS value and the number of hops. Make it a request target.

That is, the importance of the MPLS connection can be identified by the QoS value. further,
The number of hops makes it possible to identify the number of relay routers through which the MPLS connection passes. As a result, the MPLS connection having the least importance and the smallest number of relay routers is targeted for rearrangement.
The reason is that, when a momentary interruption occurs due to rearrangement, there is a high possibility that communication that does not allow momentary interruption is being performed in the MPLS connection, which is of high importance, and the impact is large, so it is targeted for rearrangement. It is desirable to select an MPLS connection that is unlikely to be in communication that does not allow such an interruption. Also, in an MPLS connection with a large number of relay routers, a large number of relay routers will participate in rearrangement processing, which may increase the processing load on each relay router and increase the interruption time. MP with a small number of routers
It is desirable to select the LS connection.

That is, as shown in FIG. 7, the new MPL
The edge router trying to set up the S connection receives information on the IP address and the QoS from the address server AS.
Get information including value and hop count (step 1),
If there is the IP address of the edge router related to the desired MPLS connection (step 2), the MPLS connection that is least affected by the instantaneous interruption due to rearrangement is estimated (step 3). A rearrangement request is sent to the other edge router related to the MPLS connection (step 4). When this rearrangement request is accepted (step 5), the rearrangement is executed and the resources for setting the desired new MPLS connection are released.
Set up a connection (step 6).

(Third Embodiment) A network according to a third embodiment will be described with reference to FIGS. FIG. 8 is a block diagram of the provisional arrangement request processing unit of the third embodiment.
FIG. 9 is a diagram showing the operation of the network of the third embodiment. FIG. 10 is a flowchart showing the operation of the rearrangement requesting unit of the third embodiment.

The rearrangement requesting unit 8 of the third embodiment is shown in FIG.
As shown in (1), based on the information of the IP address provided by the control unit 2 of the relay router, the own router sends a temporary rearrangement request to a plurality of other edge routers that request the rearrangement. When the provisional rearrangement request processing unit 9 of the other edge router receives the provisional rearrangement request, as shown in FIG. 8, the QoS value when it is assumed that the rearrangement is actually performed based on the provisional rearrangement request. Further, the rearrangement requesting unit 8 is provided with a rearrangement simulating unit 10 for returning information regarding a change in the number of hops and information about the IP address of the router itself to the temporary rearrangement request source.
Sets the other edge router related to the connection that is least affected by the instantaneous interruption due to the rearrangement execution as the rearrangement request target based on the returned IP address information and the information about the change in the QoS value and the hop count.

That is, as shown in FIGS. 9 and 10, the edge router which is going to set up a new MPLS connection acquires the IP address information from the address server AS (step 1), and the edge relating to the desired MPLS connection. If there is an IP address of the router (step 2), a temporary rearrangement request is sent to the other edge router (step 3). The other edge router returns the information of its own IP address and the information about the change of the QoS value and the number of hops when the rearrangement is performed, to the edge router of the temporary rearrangement request transmission source. In the edge router, the IP address information and Q
Information about changes in the oS value and the number of hops is acquired (step 4), and an MPLS connection that is least affected by the interruption due to rearrangement is estimated (step 5). A rearrangement request is sent to the other edge router related to the MPLS connection (step 6). When this rearrangement request is accepted (step 7), the rearrangement is executed and the resources for setting the desired new MPLS connection are released, so the edge router sets the desired new MPLS connection (step 7). 8).

(Fourth Embodiment) In the fourth embodiment, any of the edge routers A to D also has the function of the address server AS. Therefore, the network configuration is the same as in FIG.

In the first to third embodiments, the edge router requesting the rearrangement inquires the address server AS about the information necessary for the rearrangement, but in the fourth embodiment, the edge router requesting the rearrangement is made. The edge router having the function of the address server AS is queried for information necessary for rearrangement. The operation after information acquisition is the same as in the first to third embodiments.

(Fifth Embodiment) A network according to the fifth embodiment will be described with reference to FIG. FIG. 11 is a block diagram of the network of the fifth embodiment. In the fifth embodiment, as shown in FIG. 11, each of the edge routers A to D does not have an address server AS and ARP (Address Resolution Protocol) is used.
ol) Acquire information necessary for rearrangement by exchanging packets. Since each of the edge routers A to D has only information about itself and needs to communicate with each other as necessary, it is not necessary to provide a table with a large data amount like the MPLS connection table 3. The operation after information acquisition is the same as in the first to third embodiments.

Although the description of the present embodiment is based on the MPLS connection, the same applies to MPλS based on the optical connection.

(Sixth Embodiment) The address server AS and the edge routers AD of the present embodiment can be realized by using a computer device which is an information processing device. That is, by installing in the computer device, the edge routers AD are installed in the computer device.
The relay router W provided between the edge routers A to D
Address server A applied to an MPLS network with Z
A program that realizes the function corresponding to S, and M
A function corresponding to the MPLS connection table 3 that holds the information of the IP addresses of the edge routers A to D related to each MPLS connection as the information about the MPLS connection in the PLS network, and the other edge router related to the connection already set by the edge router. In response to the request for the information of the IP address, a program for realizing the function of providing the IP address information to the edge router of the address information request source is installed in the computer apparatus, and the computer apparatus is used as the first embodiment. Device corresponding to the address server AS.

Further, by being installed in a computer device, the MPLS connection table 3 that holds information including the QoS value and the number of hops relating to the MPLS connection in the computer device as the information regarding the MPLS connection in the MPLS network together with the IP address. The function corresponding to the above is realized, and as the function to be provided, the IP based on the address information request is provided.
By installing a program for realizing the function of providing the address information and the information including the QoS value and the hop number to the edge router which is the request source of the address information, the computer device is installed in the address server of the second embodiment. It can be a device corresponding to AS.

Further, by being installed in a computer device, the computer device is applied to an MPLS network provided with edge routers A to D and relay routers W to Z provided between the edge routers A to D. A program that realizes a function corresponding to a device that controls a router, and a rearrangement requesting unit 8 that requests a rearrangement for a connection that has already been set as a function that corresponds to a device that controls the edge routers A to D. As a function corresponding to the rearrangement requesting unit 8, a corresponding function is realized, and as a function corresponding to the rearrangement requesting unit 8, an address server AS that holds information on the IP addresses of the edge routers A to D related to each MPLS connection as information about the MPLS connection in the MPLS network. On the other hand, other edge routers involved in the already set connection An address information requesting function for requesting P address information is realized, and as a function corresponding to the rearrangement requesting unit 8, another edge whose own router requests rearrangement based on the IP address information provided by the address server AS. By installing a program for realizing a function of sending a rearrangement request to a router in a computer device, the computer device is made to realize a function corresponding to the device for controlling the edge routers A to D of the first embodiment. You can

Further, the address server AS causes the MPL
Information including the QoS value and the number of hops related to the MPLS connection in the S network is provided together with the IP address, and the information corresponding to the provided IP address and the QoS value and the number of hops are provided as a function corresponding to the rearrangement request unit 8. Based on the information including the information, the program that realizes the function of the rearrangement request targeting the other edge router related to the MPLS connection, which is least affected by the interruption due to the rearrangement execution, is installed in the computer device, and It is possible to realize a function corresponding to the device for controlling the edge routers A to D of the second embodiment.

Further, as a function corresponding to the rearrangement requesting unit 8, a temporary rearrangement is made to a plurality of other edge routers whose own router requests rearrangement based on the information of the IP address provided by the provided function. When the provisional rearrangement request is received, it is assumed that the rearrangement is actually performed based on the provisional rearrangement request as a function corresponding to the device for controlling the edge routers A to D, which realizes the function of transmitting the request. In this case, a function corresponding to the provisional rearrangement request processing unit 9 that returns the information about the change in the QoS value and the hop count together with the information of the IP address of the router itself to the provisional rearrangement request source is realized, and the rearrangement request unit 8 is realized. As a corresponding function, the information of the IP address returned by the returning function, the QoS value and the hop number By installing a program for realizing a function of targeting a rearrangement request to another edge router related to an MPLS connection, which is least affected by the instantaneous interruption due to the rearrangement execution, based on the information about It is possible to realize the function corresponding to the device for controlling the edge routers A to D of the three embodiments.

When installed in a computer device, the computer device has a function corresponding to the address server AS realized by the program of this embodiment and a function corresponding to the device for controlling the edge routers AD. By installing the program realized by the above into the computer device, the computer device can realize the function corresponding to the device for controlling the edge routers A to D of the fourth embodiment.

Further, by being installed in a computer device, the computer device is applied to an MPLS network provided with edge routers A to D and relay routers W to Z provided between the edge routers A to D. A program that realizes a function corresponding to a device that controls a router, and a rearrangement requesting unit 8 that requests a rearrangement for a connection that has already been set as a function that corresponds to a device that controls the edge routers A to D. A corresponding function is realized, and as a function corresponding to the rearrangement requesting unit 8, an address information requesting function for requesting the information of the IP address of the other edge router related to the already set connection to the other edge router is realized. The address information request is used as a function corresponding to the device controlling the other edge router. The function of providing the information of the IP address to the edge router of the address information request source is realized, and as a function corresponding to the rearrangement requesting unit 8, based on the information of the IP address provided by the provided function, The edge routers A to D of the fifth embodiment are controlled in the computer device by installing in the computer device a program that realizes the function of the router to send a rearrangement request to another edge router that requests the rearrangement. The function corresponding to the device can be realized.

When installed in a computer device, the computer device has a function corresponding to a device for controlling the edge routers A to D, and the QoS value and hop related to the connection are set as the information about the already set cuction. A function of retaining information including a number together with the IP address, and information of the IP address and the Qo based on the address information request.
The information including the S value and the number of hops is provided to the edge router of the address information request source, and the information of the IP address provided by the provided function is provided as a function corresponding to the rearrangement request unit 8. And the above Q
By installing in the computer device a program that realizes the function of targeting a rearrangement request to another edge router related to the connection that is least affected by the instantaneous interruption due to the rearrangement execution based on the information including the oS value and the number of hops. The computer device can realize the function corresponding to the device for controlling the edge routers AD of the fifth embodiment.

Further, as a function corresponding to the rearrangement requesting unit 8, a function of transmitting a provisional rearrangement request to a plurality of other edge routers that request rearrangement based on the information of the IP address provided by the own router. As a function corresponding to the device for controlling the edge routers A to D, when the provisional rearrangement request is received, the QoS value in the case where the rearrangement is actually performed based on the provisional rearrangement request, and As a function corresponding to the rearrangement requesting unit 8, a function corresponding to the temporary rearrangement request processing unit 9 that returns information about the change in the number of hops to the temporary rearrangement requesting source together with the information of the IP address of the own router is realized. Based on the information on the IP address and the information on the change in the QoS value and the number of hops returned by the reply function. An edge router according to the fifth embodiment is installed in a computer device by installing a program that realizes a function of a rearrangement request targeting another edge router related to a connection that is least affected by a momentary interruption due to rearrangement execution. The function corresponding to the device for controlling A to D can be realized.

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 router that can effectively utilize the free resources of the MPLS network and improve the usage efficiency of the entire MPLS network.

[0080]

As described above, according to the present invention,
It is possible to effectively utilize the free resources of the network and improve the usage efficiency of the entire network.

[Brief description of drawings]

FIG. 1 is a conceptual diagram of an MPLS network according to a first embodiment.

FIG. 2 is a configuration diagram of an MPLS connection table according to the first embodiment.

FIG. 3 is a diagram showing a rearrangement requesting unit of the edge router of the first embodiment.

FIG. 4 is a sequence diagram showing the operation of the network of the first embodiment.

FIG. 5 is a flowchart showing the operation of the rearrangement requesting unit of the first embodiment.

FIG. 6 is a diagram showing an MPLS connection table according to a second embodiment.

FIG. 7 is a flowchart showing the operation of the rearrangement requesting unit of the second embodiment.

FIG. 8 is a block configuration diagram of a temporary arrangement request processing unit according to a third embodiment.

FIG. 9 is a diagram showing the operation of the network of the third embodiment.

FIG. 10 is a flowchart showing the operation of the rearrangement requesting unit of the third embodiment.

FIG. 11 is a conceptual diagram of an MPLS network according to a fourth embodiment.

FIG. 12 is a conceptual diagram of an MPLS network.

[Explanation of symbols]

1 switch unit 2 control unit 3 MPLS connection table 4 relay router number 5 MPLS connection number between relay routers 6 IP address of edge router that uses the relevant MPLS connection in the relay router 8 rearrangement request unit 9 temporary rearrangement request Processing unit 10 Rearrangement / simulation unit A to D Edge router W to Z Relay router

Continued front page    (72) Inventor Kohei Shiomoto             2-3-1, Otemachi, Chiyoda-ku, Tokyo             Inside Telegraph and Telephone Corporation F-term (reference) 5K030 GA01 GA08 HA08 HC01 HD03                       JL07 LB09

Claims (33)

[Claims] 1. A network comprising an edge router and a relay router provided between the edge routers, wherein an address server that holds information on an IP address of the edge router related to each connection as information about the connection in the network The edge router is provided with rearrangement requesting means for requesting rearrangement for a connection already set up, and the rearrangement requesting means is another edge router related to the connection already set up for the address server. Address information requesting means for requesting information of the IP address of the address server, the address server comprising means for providing the information of the IP address to the edge router of the address information requesting source based on the address information request, Arrangement request means, Network, characterized in that it comprises means for delivering the rearranged request to other edge routers own router based on the IP address of the information provided by the means for providing requests rearrangement. 2. The address server includes means for retaining, together with the IP address, information including a QoS (Quality of Service) value and a hop count related to a connection as information related to the connection in the network, and the providing means includes: And a means for providing the information of the IP address and information including the QoS value and the number of hops to the edge router of the address information request source based on the address information request, and the rearrangement request means provides the means. A means for subjecting another edge router related to a connection, which is least affected by a momentary interruption due to a rearrangement execution, to a rearrangement request target based on the information of the IP address and the information including the QoS value and the number of hops provided by The network according to claim 1. 3. The rearrangement requesting means sends a temporary rearrangement request to a plurality of other edge routers whose own router requests rearrangement based on the information of the IP address provided by the providing means. When the edge router receives the provisional rearrangement request, the edge router provides information about a change in the QoS value and the hop count in the case where the rearrangement is actually performed based on the provisional rearrangement request. The rearrangement requesting means includes means for returning to the temporary rearrangement request source together with information on the IP address, and the rearrangement requesting means stores information on the IP address returned by the returning means and information on changes in the QoS value and the number of hops. Based on this, the other edge routers related to the connection that are least affected by the instantaneous interruption due to the execution of the rearrangement are rearranged. Network according to claim 1, further comprising means for di requested. 4. The network according to claim 1, wherein any of the edge routers is provided with means corresponding to the address server instead of the address server. 5. A means for applying to a network provided with an edge router and a relay router provided between the edge routers, and holding information of an IP address of the edge router related to each connection as information about a connection in the network. And a means for providing the information of the IP address to the edge router of the address information request source in response to the request of the information of the IP address of the other edge router related to the already established connection by the edge router. Address server characterized by. 6. The QoS (Quality) related to the connection is used as the information related to the connection in the network.
of Service) value and information including the number of hops are held together with the IP address, and the means for providing includes the information of the IP address and the information including the QoS value and the number of hops based on the address information request. The address server according to claim 5, further comprising means for providing to the edge router that is the source of the address information. 7. A router that is applied to a network including an edge router and a relay router provided between the edge routers, wherein the edge router requests a rearrangement request for rearrangement for a connection that has already been set. The rearrangement requesting means includes means for holding the IP address information of the edge router related to each connection as the information about the connection in the network, and the IP address of the other edge router related to the already set connection to the address server. Address rearrangement requesting means for requesting address information, wherein the rearrangement requesting means rearranges to another edge router whose own router requests rearrangement based on the IP address information provided by the address server. Equipped with means for sending requests A router that is characterized by what it has obtained. 8. The address server provides information including a QoS value and the number of hops related to a connection in a network together with the IP address, and the rearrangement requesting unit provides information on the provided IP address and the QoS. 8. The router according to claim 7, further comprising means for setting another edge router related to a connection, which is least affected by a momentary interruption due to execution of rearrangement, as a rearrangement request target based on information including a value and the number of hops. 9. The rearrangement requesting means sends a temporary rearrangement request to a plurality of other edge routers whose own router requests rearrangement based on the information of the IP address provided by the providing means. When the provisional rearrangement request is received by the edge router, the edge router provides information about the change in the QoS value and the hop count when the rearrangement is actually performed based on the provisional rearrangement request. The rearrangement requesting means includes means for returning to the temporary rearrangement request source together with information on the IP address, and the rearrangement requesting means stores information on the IP address returned by the returning means and information on changes in the QoS value and the number of hops. Based on this, the other edge routers involved in the connection that are least affected by the interruption due to the rearrangement execution are re-established. Claim 7 wherein the router comprising means for the range requested. 10. The router according to claim 7, further comprising means corresponding to the address server according to claim 5 or 6. 11. A function corresponding to an address server applied to a network including an edge router and a relay router provided between the edge routers when installed in the information processing apparatus. In the program to be realized, a function of retaining the information of the IP address of the edge router related to each connection as the information of the connection in the network, and the request of the information of the IP address of the other edge router related to the connection already set by the edge router. And a function of providing the information of the IP address to the edge router of the address information request source. 12. A function of retaining information including a QoS value and a hop count related to a connection as information related to a connection in the network together with the IP address, and the IP function based on the address information request is provided as the function to be provided. The program according to claim 11, which realizes a function of providing address information and information including the QoS value and the number of hops to the edge router which is the request source of the address information. 13. A device for controlling a router applied to a network, which is installed in an information processing device and has an edge router and a relay router provided between the edge routers. In the program that realizes the function to realize, a rearrangement request function for requesting rearrangement for the already set connection is realized as a function corresponding to the device that controls the edge router. An address information request function for requesting the information of the IP address of the other edge router related to the already set connection to the address server which holds the information of the IP address of the edge router related to each connection as the information related to the connection, Request for rearrangement As capacity, program characterized by realizing functions of the local router based on the IP address of the information provided and sends the rearranged request to other edge routers to request a rearranged by the address server. 14. The address server provides information including a QoS value and the number of hops related to a connection in a network together with the IP address, and the rearrangement request function provides information about the IP address and the QoS. 14. The program according to claim 13, which realizes a function of targeting another edge router related to a connection, which is least affected by an interruption due to execution of rearrangement, on the basis of information including a value and the number of hops. 15. As the rearrangement request function, a self-router sends a temporary rearrangement request to a plurality of other edge routers requesting rearrangement based on the information of the IP address provided by the providing function. As a function that realizes the function and corresponds to the device that controls the edge router, when the provisional rearrangement request is received, the QoS value and the hop when it is assumed that the rearrangement is actually performed based on the provisional rearrangement request. A function of returning information regarding the change in the number to the temporary rearrangement request source together with information of the IP address of the own router is realized, and as the rearrangement request function, the information of the IP address returned by the returning function and the information QoS
14. The program according to claim 13, which realizes a function of targeting another edge router related to a connection, which is least affected by a momentary interruption due to execution of rearrangement, on the basis of information on a change in the value and the number of hops. 16. The program according to claim 13, which also realizes a function corresponding to an address server realized by the program according to claim 11 or 12. 17. A connection rearrangement method applied to a network including an edge router and a relay router provided between the edge routers, wherein the IP of the edge router related to each connection is used as information about the connection in the network. An address server that holds address information is provided, and when the edge router requests rearrangement for a connection that has already been set, the edge router uses the connection that has already been set to the address server. Requesting the information of the IP address of the other edge router related to, the address server provides the information of the IP address to the edge router of the address information request source based on the address information request, and the edge router provides The IP address Rearrangement method characterized by the local router, based on information sent rearrange request to other edge routers to request a rearrangement. 18. The information including the QoS value and the number of hops related to the connection is sent to the address server as the information related to the connection in the network.
The address server retains the information together with an address, and based on the address information request, the address server provides the information of the IP address and the information including the QoS value and the number of hops to the edge router of the address information request source, 18. The target of the rearrangement request is the other edge router related to the connection that is least affected by the interruption due to the execution of the rearrangement based on the information of the provided IP address and the information including the QoS value and the number of hops. The rearrangement method described. 19. The edge router sends a temporary rearrangement request to a plurality of other edge routers, which the router itself requests for rearrangement, based on the information of the provided IP address, and the temporary rearrangement request is sent. The plurality of other edge routers that have received the information regarding the change in the QoS value and the number of hops, assuming that the rearrangement is actually performed based on the temporary rearrangement request, together with the information of the IP address of the own router. The edge router responds to the arrangement request source, and based on the information on the returned IP address and the information on the change in the QoS value and the number of hops, the edge router relates to the other edge related to the connection that is least affected by the interruption due to the rearrangement execution. 18. The rearrangement method according to claim 17, wherein the router is a target of the rearrangement request. 20. The rearrangement method according to claim 17, wherein any of the edge routers also performs the role of the address server. 21. A network comprising an edge router and a relay router provided between the edge routers, wherein the edge router comprises rearrangement requesting means for requesting rearrangement for a connection already set up, The rearrangement requesting means includes address information requesting means for requesting the information of the IP address of the other edge router related to the already set connection to the other edge router, and the other edge router is based on the address information request. The rearrangement requesting means comprises means for providing the information of the IP address to the edge router of the address information requesting source, and the rearrangement requesting means performs rearrangement by the own router based on the information of the IP address provided by the providing means. A request to send a rearrangement request to another requesting edge router. Network comprising the. 22. The edge router holds, together with the IP address, information including a QoS value and a hop count related to the connection as the information about the already set cuction, and the IP address based on the address information request. Information and information including the QoS value and the number of hops to the edge router of the address information request source, the rearrangement requesting means is information on the IP address provided by the providing means. 22. The network according to claim 21, further comprising means for subjecting another edge router related to a connection, which is least affected by a momentary interruption due to execution of rearrangement, to a rearrangement request target based on the information including the QoS value and the number of hops. 23. The rearrangement requesting means comprises means for transmitting a provisional rearrangement request to a plurality of other edge routers that request the rearrangement based on the information of the provided IP address. When the edge router receives the temporary rearrangement request, the edge router sends information about the change in the QoS value and the number of hops on the assumption that the actual rearrangement is actually performed based on the temporary rearrangement request together with the information about the IP address of the own router. The rearrangement requesting means includes means for replying to the temporary rearrangement requesting source, and the rearrangement requesting means is for performing rearrangement based on the information of the IP address and the information about the change in the QoS value and the hop count. A procedure for targeting a rearrangement request to another edge router involved in a connection that is least affected by the instantaneous interruption. 22. The network of claim 21, comprising a step. 24. A router applied to a network comprising an edge router and a relay router provided between the edge routers, wherein the edge router requests a rearrangement requesting a rearrangement for a connection already set. The rearrangement requesting means includes address information requesting means for requesting the information of the IP address of the other edge router related to the already set connection to the other edge router, and as the other edge router, The rearrangement requesting means comprises means for providing the information of the IP address to the edge router of the address information requesting source based on the address information request, and the rearrangement requesting means based on the information of the IP address provided by the providing means. For other edge routers where the router requests rearrangement Router characterized in that it comprises means for delivering the arrangement request. 25. As the edge router, means for retaining, together with the IP address, information including a QoS value and a hop count related to the connection as the information on the already set cuction, and the IP address based on the address information request. Information and information including the QoS value and the number of hops to the edge router of the address information request source, the rearrangement requesting means is information on the IP address provided by the providing means. 25. The router according to claim 24, further comprising means for subjecting another edge router involved in a connection, which is least affected by a momentary interruption due to a rearrangement execution, to a rearrangement request target based on the information including the QoS value and the number of hops. 26. The rearrangement requesting means comprises means for transmitting a provisional rearrangement request to a plurality of other edge routers that the router itself requests for rearrangement based on the information of the provided IP address. As the edge router, when receiving the provisional rearrangement request, information on the change in the QoS value and the hop number when the rearrangement is actually performed based on the provisional rearrangement request is given together with the information of the IP address of the own router. The rearrangement requesting means is provided with means for returning to the temporary rearrangement request source, and the rearrangement requesting means performs rearrangement execution based on the information of the IP address returned by the returning means and the information on the change of the QoS value and the hop number. Target other rearrangement related to the connection that is least affected by the instantaneous interruption due to the rearrangement request. 25. The router according to claim 24, further comprising: 27. When installed in an information processing device, the information processing device is suitable for controlling a router applied to a network including an edge router and a relay router provided between the edge routers. In the program for realizing the function, the rearrangement request function for requesting rearrangement for the already set connection is realized as a function corresponding to the device controlling the edge router, and the other edge router is used as this rearrangement request function. To realize the address information request function for requesting information of the IP address of the other edge router related to the already set connection, and as a function corresponding to the device controlling the other edge router, based on this address information request The information of the IP address is used as the request source of the address information. The function provided to the edge router is realized, and as the rearrangement request function, the own router requests rearrangement based on the information of the IP address provided by the provided function. A program that realizes the function of sending out. 28. As a function corresponding to a device controlling the edge router, a function of retaining, together with the IP address, information including a QoS value and a hop number related to the connection as information on the already set cuction, A function of providing the information of the IP address and information including the QoS value and the number of hops to the edge router of the address information request source based on the address information request, and the function provided as the rearrangement request function. The IP address information and the QoS provided by
The program according to claim 27, which realizes a function of targeting another edge router related to a connection, which is least affected by a momentary interruption due to execution of rearrangement, on the basis of information including a value and the number of hops. 29. As the rearrangement request function, a function of transmitting a provisional rearrangement request to a plurality of other edge routers that request rearrangement by the self router is realized based on the information of the provided IP address, As a function corresponding to the device that controls the edge router, when the provisional rearrangement request is received, information on the change in the QoS value and the hop number when the rearrangement is actually performed based on the provisional rearrangement request Is realized together with the information of the IP address of its own router to the provisional rearrangement request source, and as the rearrangement request function, the information of the IP address returned by the returning function and the QoS
28. The program according to claim 27, which realizes a function for targeting another edge router related to a connection, which is least affected by a momentary interruption due to execution of rearrangement, on the basis of information on a value and a change in the number of hops. 30. A connection rearrangement method applied to a network comprising an edge router and a relay router provided between the edge routers, wherein the edge router requests rearrangement for a connection already set. When requesting, the other edge router requests the information of the IP address of the other edge router related to the already set connection, and the other edge router sends the information of the IP address based on this address information request. The rearrangement requesting edge router sends the rearrangement request to another edge router that requests the rearrangement based on the information of the provided IP address. A rearrangement method characterized by: 31. The edge router holds, together with the IP address, information including the QoS value and the number of hops related to the connection as the information about the already set cuction, and the information about the IP address based on the address information request. And the information including the QoS value and the number of hops is provided to the edge router of the address information request source, and the edge router of the rearrangement request source provides the information of the provided IP address and the QoS value and the number of hops. 31. The rearrangement method according to claim 30, wherein the other edge router related to the connection that is least affected by the instantaneous interruption due to the rearrangement execution is targeted for the rearrangement request based on the information included. 32. The edge router sends a provisional rearrangement request to a plurality of other edge routers for which the router itself requests a rearrangement based on the information of the provided IP address, and the provisional rearrangement request is issued. The plurality of other edge routers that have received the information regarding the change in the QoS value and the number of hops, assuming that the rearrangement is actually performed based on the temporary rearrangement request, together with the information of the IP address of the own router. The edge router of the rearrangement request source responds to the rearrangement request source, and the edge router of the rearrangement request source is least affected by the instantaneous interruption due to the rearrangement execution based on the returned information on the IP address and the information on the change in the QoS value and the hop count. 31. The rearrangement method according to claim 30, wherein another edge router involved in the connection is targeted for the rearrangement request. 33. A recording medium readable by the information processing device, in which the program according to any one of claims 11 to 16 or 27 to 29 is recorded.