JP2003318963A - Relay router and method for rearranging networks and connections - Google Patents

Abstract

(57) [Summary] [PROBLEMS] To effectively utilize available resources of a network and improve the use efficiency of the entire network. [MEANS FOR SOLVING PROBLEMS] A relay router has Q related to a connection.
The information of the QoS and the IP address of the edge router is held, and when a connection rearrangement request is generated, the connection having a low QoS value is subject to the rearrangement by using the information of the QoS and the IP address held by the relay router. Then, a relay rearrangement request is transmitted from the relay router to the edge router that uses the connection to adjust the connection.

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, there may be a case where connection resources cannot 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 a relay router, a network, a program, and a recording medium capable of effectively utilizing free resources of the network and improving the utilization efficiency of the entire network. And to provide a rearrangement method for connections.

[0007]

The present invention is characterized in that, in order to use a connection efficiently, a relay router through which the connection passes sends a rearrangement request of the connection to an edge router for adjustment. As a result, it is possible to effectively utilize the free resources of the network and improve the usage efficiency of the entire network.

Further, in the present invention, since the relay router has the rearrangement function and the edge router does not need the rearrangement function, the function of the edge router can be simplified.

That is, a first aspect of the present invention is a relay router applied to a network including an edge router and a relay router provided between the edge routers, which is a feature of the present invention. Is the QoS value related to the connection passing through its own router and the I of the edge router.
A means for holding the P address and a rearrangement requesting means for requesting rearrangement for the already set connection are provided, and the rearrangement requesting means holds the connection when a plurality of connections to be rearranged exist. Means for selecting a connection having a low QoS value as a rearrangement target based on the QoS value held by the means, and I held by the holding means
Link state information requesting means for searching the IP address of the edge router related to the connection to be rearranged based on the P address and requesting the provision of the link state information of the edge router to this IP address,
Means for calculating the possibility of setting a bypass route for the connection to be rearranged based on the link state information of the edge router obtained in response to the request for providing the link state information by the link state information requesting means; If a detour route can be set based on the calculation result of the means, a means for requesting the rearrangement of the connection to the edge router is provided.

In this way, the relay router is made to hold the information of the QoS related to the connection and the IP address of the edge router, and when the rearrangement request of the connection is generated, the information of the QoS and the IP address held by the relay router. By using, the rearrangement request of the connection can be transmitted to the edge router that uses the connection and adjustment can be made in order to use the connection efficiently.

For example, by setting a connection having a low QoS value as a rearrangement candidate, a connection which is considered to have a small influence on the other can be selected as a rearrangement candidate.

Alternatively, the relay router of the present invention provides a means for monitoring the traffic of the connection passing through the own router, a monitoring result of the means for monitoring the traffic related to the connection passing through the own router and the IP address of the edge router. A means for holding and a rearrangement requesting means for requesting rearrangement for the already set connection are provided, and the rearrangement requesting means holds the holding means when there are a plurality of connections to be rearranged. Means for selecting a connection with a small traffic volume as a rearrangement target connection based on the monitored result, and an IP of an edge router related to the rearrangement target connection based on the IP address held by the holding means Search for an address Based on the link state information requesting means for requesting the link state information of the edge router to the address, and the link state information of the edge router obtained in response to the link state information request by the link state information requesting means. A means for calculating the possibility of setting a detour route of the connection to be rearranged, and a means for requesting the edge router to rearrange the connection if the detour route can be set based on the calculation result of the calculating means. It is characterized by including.

As described above, the relay router is made to hold the information on the traffic volume related to the connection and the IP address of the edge router, and when the connection rearrangement request is generated, the traffic volume and the IP address held by the relay router. By using the information of (1), in order to use the connection efficiently, the rearrangement request of the connection can be transmitted to the edge router that uses the connection and adjustment can be made.

For example, by selecting a connection having a small traffic volume as a rearrangement candidate, a connection considered to have a small effect on the other can be selected as a rearrangement candidate.

When a plurality of connections to be rearranged are selected by the selecting means, a plurality of edge routers involved in the plurality of connections to be rearranged are based on the IP addresses held by the holding means. Search for the IP address of
Link state information requesting means for requesting the provision of link state information of a plurality of relevant edge routers to the P address, and a plurality of relevant edge routers obtained in response to the request for providing the link state information by the link state information requesting means. If there is a means for calculating the possibility of setting the detour route of each of the plurality of connections to be rearranged based on the link state information and a plurality of connections for which the detour route can be set based on the calculation result of the calculating means. It is also possible to provide a means for requesting the rearrangement of the connection from the edge router of the connection having the shortest detour route or the influence of the instantaneous interruption due to the rearrangement execution.

Thus, when there are a plurality of connections to be rearranged, the optimum rearrangement target can be selected from among them. The optimum rearrangement target is a connection that has the shortest detour route or a connection that is least affected by a momentary interruption due to execution of rearrangement, but the shortest connection here is
For example, a connection that consumes the least network resources.

A second aspect of the present invention is a network including the relay router of the present invention.

A third 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 relay router.

Here, the features of the present invention are that it has a function of retaining the QoS value related to the connection passing through the own router and the IP address of the edge router, and a rearrangement requesting rearrangement for the already set connection. The request function is realized, and as the rearrangement request function, when there are a plurality of connections to be rearranged, the Qo retained in the retained function is provided.
A function to select a connection with a low QoS value as a rearrangement target connection based on the S value, and an IP address of an edge router related to the rearrangement target connection based on the IP address held by the function to be held. And a link state information request function for requesting the link state information of the edge router to the IP address, and a link of the edge router obtained in response to the link state information request by the link state information request function. A function that calculates the possibility of setting the detour route of the connection to be rearranged based on the state information, and if the detour route can be set based on the calculation result of this calculation function, rearrange the connection to the edge router. Where the required functions are realized That.

Alternatively, a function of monitoring the traffic of a connection passing through the own router, a function of retaining the monitoring result of the function of monitoring the traffic related to the connection passing through the own router and the IP address of the edge router, and the already set A rearrangement request function for requesting a rearrangement for a connection that has been made, and as this rearrangement request function, when there are a plurality of connections that are subject to rearrangement, the monitoring result held by the holding function is added to the monitoring result. A function of selecting a connection with a small traffic volume as a connection to be rearranged based on the above, and an IP held by the held function
A link state information request function for searching the IP address of the edge router related to the connection to be rearranged based on the address and requesting the provision of the link state information of the edge router to this IP address, and this link state information request A function of calculating the possibility of setting a detour route of the connection to be rearranged based on the link state information of the edge router obtained in response to the request for providing the link state information by the function,
If the detour route can be set based on the calculation result of the calculation function, the function of requesting the rearrangement of the connection from the edge router is realized.

When a plurality of connections to be rearranged are selected by the function to be selected, a plurality of edge routers involved in the plurality of connections to be rearranged are based on the IP addresses held by the function to be held. Search for the IP address of
A link state information request function for requesting the link state information of a plurality of relevant edge routers to the P address, and a plurality of relevant edge routers obtained in response to the request for providing the link state information by the link state information request function. If there is a function that calculates the possibility of setting a detour route for each of the multiple connections subject to the rearrangement based on link state information, and if there are multiple connections that can set a detour route based on the calculation results of this calculating function. It is also possible to realize the function of requesting the rearrangement of the connection from the edge router of the connection having the shortest detour route or the influence of the instantaneous interruption due to the rearrangement execution.

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 relay router and a network 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.

A fifth aspect of the present invention is to provide an edge router,
A rearrangement method of a connection 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 relay router is connected to a connection passing through the relay router. When the relay router requests the rearrangement for the already set connection, the relay router has a function of requesting the rearrangement for the already set connection, having the relevant QoS value and the IP address of the edge router, and having a plurality of re-arrangements. When there is a connection to be arranged, a connection with a low QoS value is selected as a rearrangement target connection based on the stored QoS value, and the connection to be rearranged is selected based on the held IP address. IP of the involved edge router
The address is searched, and the request for providing the link state information of the edge router to the IP address is made. Based on the link state information of the edge router obtained in response to the request for providing the link state information, the rearrangement target is set. The possibility of setting the detour route of the connection is calculated, and if the detour route can be set based on the calculation result, the rearrangement of the connection is requested to the edge router.

Alternatively, the relay router monitors the traffic of the connection passing through the own router, holds the result of monitoring the traffic related to the connection passing through the own router and the IP address of the edge router, and responds to the already set connection. When the relay router has a function of requesting rearrangement, and when the relay router requests rearrangement for a connection that has already been set, when there are a plurality of rearrangement-targeted connections, based on the monitoring result held therein, A connection with a small amount of traffic is selected as a connection to be rearranged, the IP address of the edge router related to the connection to be rearranged is searched based on the IP address held, and the edge router is addressed to this IP address. Link stay Requests to provide information, to calculate the likelihood of the link state information providing request based on the link state information of the edge router obtained in accordance with the rearrangement subject to connection detour route setting,
If the detour route can be set based on the calculation result, the edge router is requested to rearrange the connection.

Further, when a plurality of connections to be rearranged are selected, the IP addresses of a plurality of edge routers related to the plurality of connections to be rearranged are searched for based on the held IP addresses. Requesting the provision of the link state information of a plurality of the edge routers to the IP addresses of the relevant edge routers, and subjecting to the rearrangement based on the link state information of the plurality of the edge routers obtained in response to the provision request of the link state information. If the possibility of setting a detour route for each of multiple connections is calculated, and if there are multiple connections for which a detour route can be set based on the results of this calculation, the connection or rearrangement execution with the shortest detour route among them can be executed. To the edge router of the connection that is least affected by the interruption It is also possible to request a re-arrangement of Nekushon.

[0027]

BEST MODE FOR CARRYING OUT THE INVENTION (First Embodiment) A first embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram of the relay router of the first embodiment. FIG. 2 is a configuration diagram of the MPLS connection table and the QoS table of this embodiment. FIG. 3 is a diagram showing a control information channel set between the relay router and the edge router of this embodiment. FIG. 4 is a diagram showing the MPLS network configuration of this embodiment. FIG. 5 is a sequence diagram showing the rearrangement operation of the first embodiment.

In this embodiment, as shown in FIG. 4, MPL is a network including edge routers A to D and relay routers W to Z provided between the edge routers A to D.
The relay routers W to Z applied to the S network, which are characteristic of the first embodiment, are, as shown in FIG. 1, a QoS value and an edge router relating to an MPLS connection which is a connection passing through the own router. The QoS table 4 and the MPLS connection table 3 each holding the IP address of the above, and the control unit 2 for requesting rearrangement for the already set MPLS connection. The control unit 2 includes a plurality of rearrangement-targeted connections. If present, the QoS held in the QoS table 4
A connection with a low QoS value is selected as a connection to be rearranged based on the value, and the IP address of the edge router related to the connection to be rearranged is searched based on the IP address held in the MPLS connection table 3 Requesting the provision of the link state information of the relevant edge router to the IP address, and setting the detour route of the connection subject to the rearrangement based on the link state information of the relevant edge router obtained in response to the request for providing this link state information. The edge router emulation unit 5 that calculates the possibility of
If the detour route can be set based on the calculation result of the edge router emulation unit 5, the control unit 2 requests the edge router to rearrange the connection.

Next, the operation of the relay router of the first embodiment will be described. As shown in FIG. 1, the relay router includes a switch unit (SW unit) 1, a control unit 2, an MPLS connection table 3, a QoS table 4, an edge router emulation unit 5, and a communication unit 6. For the sake of convenience, the description will focus on the relay router X. Where relay routers X and Y
To explain the MPLS connection via
In the MPLS connection table 3, as shown in FIG. 2, the number 7 of the partner relay routers Y and W of the relay router X, the MPLS connection number 8 with the partner relay routers Y and W of the relay router X, and the relay router X are shown. In, the IP address 9 of the edge router using the relevant MPLS connection is recorded. Furthermore, in the QoS table 4, Qs corresponding to the MPLS connection number 8
The oS value is recorded. The QoS value decreases in the order of A → B → C. Further, as shown in FIG. 3, each relay router W
.. to Z have control information channels with the edge routers A to D, and the communication unit 6 transmits and receives control information.

Now, when the relay router X shown in FIG. 4 receives a new connection connection request from the edge router C to the edge router D, the relay router X is connected to the partner relay router Y in the section where the new connection connection is requested. The used IP address is selected from the partner relay router number 7, and the received new connection connection request is transferred to the relay router Y with this IP address as the destination. The relay router Y responds to the transferred new connection connection request to the relay router X with the usage status of the MPLS connection.

Here, from the response of the relay router Y to this new connection connection request, the relay router X has already set the MPL for the new connection connection.
Recognize that rearrangement of the S connection is necessary.

The control unit 2 selects an MPLS connection having a low QoS value of 10 in the QoS table 4 as a rearrangement candidate. In the example of FIG. 2, the MPLS connection # 2 between the relay routers X and Y has the lowest QoS value and is selected.

Subsequently, the control unit 2 requests the link state information from the edge router A of this MPLS connection # 2. The edge router A responds to this request with link state information.

In the edge router emulation section 5,
Based on the link state information received from the edge router A, the detour route is rearranged. Edge router A
In addition to the link to the relay router X shown by the solid line in FIG.
The link to the relay router W shown by the broken line is set,
The edge router emulation unit 5 uses the edge router A
→ The detour route of relay router W → relay router Z → edge router B is calculated.

The control unit 2 requests the rearrangement to the edge router A based on the calculation result of the edge router emulation unit 5. Upon receiving the rearrangement request, the edge router A executes the rearrangement according to the rearrangement instruction included in this request. As a result, an empty MPLS connection is created between the edge routers C and D.
A new connection can be connected.

(Second Embodiment) A second embodiment will be described with reference to FIGS. 6 and 7. FIG. 6 is a block diagram of the relay router of the second embodiment. FIG. 7 shows the MPLS of the second embodiment.
It is a figure which shows a connection table and a traffic volume table. The rearrangement operation in the second embodiment is common to the sequence diagram shown in FIG.

In this embodiment, as shown in FIG. 4, MPL is a network including edge routers A to D and relay routers W to Z provided between the edge routers A to D.
The relay routers W to Z applied to the S network, which are characteristic of the second embodiment, are that, as shown in FIG. 6, a traffic monitoring unit 11 that monitors the traffic of an MPLS connection via the router itself. , MPL via its own router
Traffic volume table 12 that holds the traffic volume related to the S connection and the IP address of the edge router
And an MPLS connection table 3 and a control unit 2 for requesting rearrangement for an already set MPLS connection. The control unit 2 stores in the traffic volume table 12 when there are a plurality of rearrangement-targeted connections. A connection with a small traffic volume is selected as a rearrangement target connection based on the retained traffic volume, and the IP address of the edge router related to the rearrangement target connection is selected based on the IP address stored in the MPLS connection table 3. A search is made to request the provision of the link state information of the edge router to the IP address, and based on the link state information of the edge router obtained in response to the request to provide the link state information, the connection to be the rearrangement target is connected. An edge router emulation unit 5 that calculates the possibility of setting a detour route of the connection is provided, and the control unit 2 determines the connection of the edge router if the detour route can be set based on the calculation result of the edge router emulation unit 5. There is a demand for rearrangement.

Next, the operation of the relay router of the second embodiment will be described. As shown in FIG. 6, the relay router comprises a switch unit (SW unit) 1, a control unit 2, an MPLS connection table 3, a traffic volume table 12, an edge router emulation unit 5, a communication unit 6, and a traffic monitoring unit 11. It For the sake of convenience, the description will focus on the relay router X. Here, MPLS passing through the relay routers X and Y
Explaining the connection, as shown in FIG. 2, in the MPLS connection table 3, the number 7 of the partner relay routers Y and W of the relay router X and the MPLS connection number between the partner relay routers Y and W of the relay router X are shown. 8. The IP address 9 of the edge router using the relevant MPLS connection in the relay router X is recorded. Furthermore, in the traffic volume table 12,
The traffic volume is recorded corresponding to the MPLS connection number 8. Further, as shown in FIG. 3, the relay router has a control information channel with the edge router, and the communication unit 6 transmits and receives control information.

When the relay router X shown in FIG. 4 receives a new connection connection request from the edge router C to the edge router D, the relay router X shown in FIG. The used IP address is selected from the partner relay router number 7, and the received new connection connection request is transferred to the relay router Y with this IP address as the destination. The relay router Y responds to the transferred new connection connection request to the relay router X with the usage status of the MPLS connection.

Here, the relay router X determines from the response of the relay router Y to this new connection connection request that the MPL already set for the new connection connection.
Recognize that rearrangement of the S connection is necessary.

The control unit 2 selects an MPLS connection with a small traffic amount 13 in the traffic amount table 12 as a rearrangement candidate. In the example of FIG. 7, the MPLS connection # 2 between the relay routers X and Y has the smallest traffic volume and is selected.

Subsequently, the control unit 2 requests the link state information from the edge router A of this MPLS connection # 2. The edge router A responds to this request with link state information.

In the edge router emulation section 5,
Based on the link state information received from the edge router A, the detour route is rearranged. Edge router A
In addition to the link to the relay router X shown by the solid line in FIG.
The link to the relay router W shown by the broken line is set,
The edge router emulation unit 5 uses the edge router A
→ The detour route of relay router W → relay router Z → edge router B is calculated.

The control unit 2 requests the rearrangement from the edge router A based on the calculation result of the edge router emulation unit 5. Upon receiving the rearrangement request, the edge router A executes the rearrangement according to the rearrangement instruction included in this request. As a result, an empty MPLS connection is created between the edge routers C and D.
A new connection can be connected.

(Third Embodiment) A third embodiment will be described with reference to FIGS. FIG. 8 shows the MPLS of the third embodiment.
It is a figure which shows a network structure. FIG. 9 is a sequence diagram showing the rearrangement operation of the third embodiment. FIG. 10 shows the MPLS connection table and QoS of the third embodiment.
It is a figure which shows a table. Although the third embodiment will be described by using the relay router of the first embodiment for convenience, the same description can be made even if the relay router of the second embodiment is replaced.

MP to be rearranged by the control unit 2
When a plurality of LS connections are selected, the control unit 2
Is the IP held in the MPLS connection table 3.
Multiple MPs to be rearranged based on address
A plurality of edge routers A1 to A related to the LS connection
3 is requested to provide link state information for the plurality of edge routers A1 to A3 to the plurality of IP addresses, and the edge router emulation unit 5 responds to the request for providing the link state information. Based on the obtained link state information of the plurality of edge routers A1 to A3, a plurality of MPLs to be the rearrangement target
The control unit 2 calculates the possibility of setting the detour route of each S connection, and if there are a plurality of connections for which the detour route can be set based on this calculation result, the control unit 2 selects the connection with the shortest detour route or Request the rearrangement of the connection from the edge router of the connection that is least affected by the instantaneous disconnection due to the execution of the rearrangement.

When the relay router X shown in FIG. 8 receives a new connection connection request from the edge router C to the edge router D, the relay router X shown in FIG. The used IP address is selected from the partner relay router number 7, and the received new connection connection request is transferred to the relay router Y with this IP address as the destination. The relay router Y responds to the transferred new connection connection request to the relay router X with the usage status of the MPLS connection.

Here, the relay router X determines from the response of the relay router Y to this new connection connection request that the MPL already set for the new connection connection.
Recognize that rearrangement of the S connection is necessary.

The control unit 2 selects an MPLS connection having a low QoS value of 10 in the QoS table 4 as a rearrangement candidate. In the example of FIG. 10, the MPLS connection # 2, # 3, # 4 between the relay routers X and Y has the highest QoS.
Since the value is low, multiple selections are made.

Subsequently, the control unit 2 controls the plurality of edge routers A of the plurality of MPLS connections # 2, # 3 and # 4.
Request link state information from 1, A2 and A3. The edge routers A1, A2, A3 respectively respond to this request with link state information.

In the edge router emulation section 5,
Based on the link state information received from the edge routers A1, A2, and A3, the detour routes are rearranged respectively. In addition to the link to the relay router X indicated by the solid line in FIG. 8, a link to the relay router W indicated by the broken line is set in the edge router A1, and the link to the relay router X indicated by the solid line is set in the edge router A2. In addition, the link to the relay router U indicated by the alternate long and short dash line is set, and the edge router A3 has only the link to the relay router X indicated by the solid line.

The edge router emulation section 5 calculates a detour route of edge router A1 → relay router W → relay router Z → edge router B and edge router A2 → relay router U → relay router V → relay router Z → edge router B. To do. Of these two detour routes, the detour route of the edge router A1 → relay router W → relay router Z → edge router B consumes less network resources than the other detour route, so the control unit 2 uses the edge router emulation unit. The rearrangement is requested to the edge router A1 based on the calculation result of 5. Upon receiving the rearrangement request, the edge router A executes the rearrangement according to the rearrangement instruction included in this request. As a result, an empty MPLS connection is created between the edge routers C and D, so that a new connection can be made.

(Fourth Embodiment) The device for controlling the relay router of this embodiment can be realized by using a computer device which is an information processing device. That is, the edge routers A to D and the edge routers A to D are installed in the computer device by being installed in the computer device.
MPLS including relay routers W to Z provided between D
A program that realizes a function corresponding to a device that controls relay routers W to Z applied to a network,
Corresponds to the function corresponding to the QoS table 4 and the MPLS connection table 3 that hold the QoS value related to the connection passing through the own router and the IP address of the edge router, and the control unit 2 that requests rearrangement for the already set connection. As a function corresponding to the control unit 2, when there are a plurality of connections to be rearranged, a connection having a low QoS value based on the QoS value held in the QoS table 4 is targeted for rearrangement. And the IP address of the edge router related to the connection that is the rearrangement target based on the IP address stored in the MPLS connection table 3 and the link state information of the edge router is addressed to this IP address. of Link state information requesting function for requesting a service and setting of a bypass route for the rearrangement target connection based on the link state information of the edge router obtained in response to the link state information requesting request by the link state information requesting function. The function corresponding to the edge router emulation unit 5 for calculating the possibility of the edge router emulation unit 5 is realized, and as a function corresponding to the control unit 2, if the detour route can be set based on the calculation result of the edge router emulation unit 5, the edge concerned is calculated. By installing a program for realizing the function of requesting the rearrangement of the connection in the router in the computer device, the computer device is installed in the relay router W of the first embodiment.
It can be a device corresponding to the device for controlling ~ Z.

Further, the function corresponding to the traffic monitoring unit 11 for monitoring the traffic of the connection passing through the own router, the monitoring result of the traffic monitoring unit 11 for monitoring the traffic related to the connection passing through the own router, and the edge router It realizes a function corresponding to the traffic volume table 12 and the MPLS connection table 3 each having an IP address and a function corresponding to the control unit 2 requesting rearrangement for a connection already set, and corresponds to this control unit 2. As a function, when a plurality of connections to be rearranged are present, a function of selecting a connection having a small traffic amount as a rearrangement target based on the monitoring result held in the traffic amount table 12;
Link state information for searching the IP address of the edge router related to the connection to be rearranged based on the IP address held in the PLS connection table 3 and requesting the provision of the link state information of the edge router to this IP address An edge that calculates the possibility of setting a detour route for the connection that is the rearrangement target based on the request function and the link state information of the edge router obtained in response to the request to provide the link state information by the link state information request function. A function corresponding to the router emulation unit 5 is realized, and as a function corresponding to the control unit 2, if the detour route can be set based on the calculation result of the edge router emulation unit 5, the rearrangement of the connection to the edge router is performed. With the requested function By installing a program for realizing the computing device can be a device corresponding to the computer device to a device for controlling the relay router W~Z the second embodiment.

When a plurality of connections to be rearranged are selected by the function to be selected, the function corresponding to the control unit 2 is to be the rearrangement target based on the IP address held in the MPLS connection table 3. A link state information request function for searching for IP addresses of a plurality of edge routers related to a plurality of connections and requesting the link state information of the plurality of edge routers to the plurality of IP addresses, and this link state information request function To the edge router emulation unit 5 which respectively calculates the possibility of detour route setting of the plurality of connections to be rearranged, based on the link state information of the plurality of relevant edge routers obtained in response to the request to provide the link state information. Realize the corresponding function , As a function corresponding to the control unit 2,
If there are a plurality of connections for which the detour route can be set based on the calculation result of the edge router emulation unit 5, the connection that has the shortest detour route or the connection that is least affected by the interruption due to the rearrangement execution among the connections. By installing the program for realizing the function of requesting the rearrangement of the connection from the edge router in the computer device, the computer device can be used as a device for controlling the relay routers W to Z of the third embodiment.

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

[0058]

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 block configuration diagram of a relay router according to a first embodiment.

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

FIG. 3 is a diagram showing a control information channel between an edge router and a relay router of this embodiment.

FIG. 4 is a configuration diagram of an MPLS network according to the first embodiment.

FIG. 5 is a sequence diagram showing a rearrangement operation of the first embodiment.

FIG. 6 is a block configuration diagram of a relay router according to a second embodiment.

FIG. 7 is a configuration diagram of an MPLS connection table and a traffic volume table according to the second embodiment.

FIG. 8 is a configuration diagram of an MPLS network according to a third embodiment.

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

FIG. 10 is a diagram showing an MPLS connection table and a QoS table according to the third embodiment.

FIG. 11 is a configuration diagram of an MPLS network for explaining a conventional example.

[Explanation of symbols]

1 switch unit 2 control unit 3 MPLS connection table 4 QoS table 5 edge router emulation unit 6 communication unit 7 partner relay router number of relay router 8 MPLS connection number with partner relay router of relay router 9 applicable MPLS in relay router IP address of edge router using connection 10 QoS value 11 Traffic monitoring unit 12 Traffic amount table 13 Traffic amount A to D routers U to Z Relay routers

   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Kohei Shiomoto             2-3-1, Otemachi, Chiyoda-ku, Tokyo             Inside Telegraph and Telephone Corporation F-term (reference) 5K030 GA11 HA08 HD03 KA02 LB02                       LC06 MA01 MA04

Claims (11)

[Claims] 1. In a relay router applied to a network including an edge router and a relay router provided between the edge routers, a QoS (Quali) related to a connection passing through the router is provided.
ty of Service) value and the IP address of the edge router, and rearrangement requesting means for requesting rearrangement for the already set connection. This rearrangement requesting means is a plurality of rearrangement targets. When there is a connection, a means for selecting a connection having a low QoS value as a rearrangement target connection based on the QoS value held by the holding means, and a reselection method based on the IP address held by the holding means. Link state information requesting means for retrieving the IP address of the edge router related to the connection to be arranged and requesting the provision of the link state information of the edge router to this IP address, and the link state information by this link state information requesting means Got according to the offer request of A means for calculating the possibility of setting the detour route of the connection to be rearranged based on the link state information of the edge router, and the detour route setting if the detour route setting is possible based on the calculation result of this calculating means. A relay router comprising means for requesting rearrangement of connections. 2. In a relay router applied to a network comprising an edge router and a relay router provided between the edge routers, a means for monitoring the traffic of a connection passing through the own router, and a route through the own router. Result of the means for monitoring the traffic related to the connection to be established and the IP of the edge router
The rearrangement requesting means includes means for holding an address and rearrangement requesting means for requesting rearrangement for a connection that has already been set, and the rearrangement requesting means holds the connection when a plurality of connections to be rearranged exist. Means for selecting a connection with a small traffic volume as a rearrangement target connection based on the monitoring result held in the above, and an edge router related to the rearrangement target connection based on the IP address held by the holding means Link state information requesting means for retrieving the IP address of the edge router and requesting the provision of the link state information of the edge router to this IP address, and the link state information requesting means by the link state information requesting means. Link of the edge router A means for calculating the possibility of setting the detour route of the connection to be rearranged based on the tate information, and if the detour route can be set based on the calculation result of this calculating means, the rearrangement of the connection is made to the edge router. A relay router comprising means for requesting. 3. When a plurality of connections to be rearranged are selected by the selecting means, a plurality of edge routers involved in the plurality of connections to be rearranged based on the IP addresses held by the holding means. In response to the link state information requesting means for requesting the link state information of the plurality of relevant edge routers to the plurality of IP addresses, and the request for providing the link state information by the link state information requesting means. Based on the link state information of the plurality of edge routers obtained as described above, means for respectively calculating the possibility of setting the detour route of the plurality of connections to be rearranged, and detour route setting based on the calculation result of this calculating means If there are multiple connections that can 3. The relay router according to claim 1, further comprising: means for requesting the rearrangement of the connection from the edge router of the connection having the shortest detour route or the influence of the instantaneous interruption due to the execution of the rearrangement. 4. A network comprising the relay router according to any one of claims 1 to 3. 5. A device for controlling a relay router applied to a network, which is installed in the information processing device and has an edge router and a relay router provided between the edge routers. In the program that realizes the corresponding function, realize the function of holding the QoS value related to the connection passing through the own router and the IP address of the edge router, and the rearrangement request function of requesting the rearrangement for the already set connection. As the rearrangement request function, when there are a plurality of connections to be rearranged, a function of selecting a connection having a low QoS value as a connection to be rearranged based on the QoS value held by the function to be held. , IP possessed by the possessed function A link state information request function that retrieves the IP address of the edge router related to the connection subject to the rearrangement based on the address and requests the provision of the link state information of the edge router to this IP address, and this link state information request A function to calculate the possibility of setting a detour route for the connection to be rearranged based on the link state information of the edge router obtained in response to a request to provide link state information by the function, and the calculation result of this calculation function A program that realizes the function of requesting the rearrangement of a connection from the edge router if a detour route can be set based on the above. 6. A device for controlling a relay router applied to a network having an edge router and a relay router provided between the edge routers when installed in the information processing device. In the program that realizes the corresponding function, the monitoring result of the function of monitoring the traffic of the connection passing through the own router, the function of monitoring the traffic related to the connection passing through the own router, and the IP of the edge router
It realizes a function to hold an address and a rearrangement request function to request rearrangement for a connection that has already been set. As a rearrangement request function, if a plurality of connections to be rearranged exist, it is held. A function of selecting a connection with a small traffic volume as a rearrangement target connection based on the monitoring result held by the function, and an edge related to the rearrangement target connection based on the IP address held by the held function A link state information request function for retrieving the IP address of the router and requesting the provision of the link state information of the edge router to the IP address, and a link state information request function by the link state information request function are obtained. The relevant edge router A function that calculates the possibility of setting the detour route of the connection subject to the rearrangement based on the link state information, and if the detour route can be set based on the calculation result of this calculation function, the rearrangement of the connection to the relevant edge router A program that realizes the function of requesting. 7. When a plurality of connections to be rearranged are selected by the function to be selected, a plurality of edge routers involved in the plurality of connections to be rearranged are based on the IP addresses held by the function to be held. In response to a link state information request function for retrieving the IP address of the above and requesting the link state information of the plurality of relevant edge routers to the plurality of IP addresses, and a request for providing the link state information by the link state information request function. Based on the link state information of the relevant edge routers obtained as a result, the function to calculate the possibility of setting the detour route of the multiple connections to be rearranged, and the detour route setting based on the calculation result of this calculating function. If there are multiple connections that can 7. The program according to claim 5 or 6, which realizes the function of requesting the rearrangement of the connection from the edge router of the connection having the shortest detour route or the influence of the instantaneous interruption due to the execution of the rearrangement. 8. A recording medium readable by the information processing device, in which the program according to claim 5 is recorded. 9. A rearrangement method of a connection applied to a network including an edge router and a relay router provided between the edge routers, wherein the relay router is a QoS related to a connection passing through the relay router. It holds a value and the IP address of the edge router, has a function of requesting rearrangement for a connection that has already been set, and when the relay router requests rearrangement for a connection that has already been set, a plurality of rearrangement targets are set. If there is a connection that becomes
Based on the S value, the connection with the lower QoS value is selected as the connection to be rearranged, and the I
Based on the P address, the IP address of the edge router related to the connection to be rearranged is searched, the link state information of the edge router is requested to this IP address, and in response to this link state information request. Based on the obtained link state information of the edge router, the possibility of setting the detour route of the connection to be rearranged is calculated, and if the detour route can be set based on this calculation result, the connection route is re-established to the edge router. A rearrangement method of connection characterized by requiring an arrangement. 10. A connection rearrangement method applied to a network comprising an edge router and a relay router provided between the edge routers, wherein the relay router monitors traffic of a connection passing through the own router. However, the monitoring result of the traffic related to the connection passing through the local router and the I of the edge router
Having a P address and having a function of requesting rearrangement for a connection that has already been set, when the relay router requests rearrangement for a connection that has already been set, a plurality of connections to be rearranged exist. When doing so, a connection with a small traffic volume is selected as a rearrangement target connection based on the monitoring result that is held, and the IP address of the edge router related to the rearrangement target connection is based on the held IP address. Is requested to provide the link state information of the edge router to the IP address, and the rearrangement target is based on the link state information of the edge router obtained in response to the request to provide the link state information. Connection detour route can be set A rearrangement method of connection, characterized in that the rearrangement of the connection is requested to the edge router if a detour route can be set based on the calculation result. 11. When a plurality of connections to be rearranged are selected, the IP addresses of a plurality of edge routers related to the plurality of connections to be rearranged are searched for based on the IP addresses that are held and the plurality of IP addresses are searched. Requesting the provision of the link state information of the plurality of relevant edge routers to the IP addresses of the above, and the rearrangement target is based on the link state information of the plurality of relevant edge routers obtained in response to the provision request of this link state information. If the possibility of setting a detour route for multiple connections is calculated respectively, and if there are multiple connections for which a detour route can be set based on the results of this calculation, the connection or rearrangement execution in which the detour route is the shortest can be executed. Connect to the edge router with the connection that is least affected by the instantaneous interruption. Claim 9 or 1 requiring rearrangement of nection.
Connection rearrangement method described in 0.