JP2015226312A - Terminal accommodating routing device, terminal accommodating routing device operation method and communication system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To secure enough routing quality without recognizing a network communication resource use status in a network in realtime.SOLUTION: A communication possibility value calculation unit 14 reads out communication link information from a communication link information storage unit 11, calculates a communication possibility value for each communication route by using a communication link capacity and a communication link use rate in the communication link information and writes it in a communication possibility value storage unit 12. A communication route selection unit 15 refers to the communication possibility value storage unit 12 and selects a communication route which corresponds to the maximum value of the communication possibility values as a communication route to be used for a communication which will be performed by a previously received communication request.

Description

  The present invention relates to a terminal-accommodating routing apparatus that can ensure sufficient routing quality without knowing the usage status of communication resources in a network in real time, an operation method of the terminal-accommodating routing apparatus, and a communication system.

  In general, communication is performed by setting a communication path between a caller and a callee. There are usually a plurality of communication path candidates between the sender and the callee, but routing is to select a communication path that is actually used for communication. This routing is a sequential routing that repeats selecting and setting a communication path that reaches a routing device (node) closer to the called party from among the communication paths that can be used in each node for which the communication path from the caller is set. There is a collective routing in which a communication path that can be actually used is selected from a plurality of communication path candidates between a caller and a callee to confirm that communication is actually possible. Among these, in the case of sequential routing, the next node on the route selected by each node is a node closer to the recipient, but among the next route candidates that are candidates for selection at this selected node, A communication path that can actually be used for communication cannot be found, and call loss or retry is required. In addition, in the case of collective routing, the possibility of call loss or retry is suppressed because it searches for actually usable communication paths, but in order to accurately search for actually usable communication paths, all Since it is necessary to acquire the availability information of communication resources on the communication path candidates, a large cost was required for the equipment for acquiring such information.

  FIG. 5 is a diagram showing a state of conventional sequential routing. In sequential routing, the communication link with the highest priority is selected. In the figure, AF, FG, GH, and HE are selected according to priority. When GH is congested, GD and DE are selected instead of GH and HE. When GD is also congested, AI, IJ, JK, and KE are selected. If K is out of order, AB, BC, CD, DE are selected.

  In the conventional sequential routing, the communication path from the originating node to the node closer to the successive destination node is selected, but the node actually selected in the middle stage is closer to the destination node. However, the availability of the communication path to the destination node is not guaranteed, and in some cases, all communication paths are in use and there are no available communication paths. In this way, even if there is no vacancy in the communication path leading to the called party in the middle of routing, if a different node is selected in the previous stage, a communication path that can reach the called node can be found. there is a possibility. For this reason, if there is no vacancy in the communication path that reaches the called party in the middle of the process, the possibility of communication on another path is ignored and the request for communication is lost or the possibility of using another path is considered. Retry must be done to verify. In general, even if a retry is made, there is no guarantee that a communicable route will be found accurately, so call loss is often caused.

  In NGN (Next Generation Network), which is an example of collective routing, RACF (Resource & Admission Control) is used to check the usage status of communication resources related to the communication path from the caller to the callee in response to communication requests. In addition, communication is performed using a communication path capable of ensuring sufficient communication quality. If a communication path that can ensure sufficient communication quality is not found, even if connection is established, sufficient communication quality cannot be maintained, and call loss is assumed.

  Thus, although NGN collective routing can be said to have sufficient quality as a routing, it is generally necessary to grasp the usage status of communication resources in the network in real time, so that it generally has a drawback of increasing costs.

JP 2008-022245 A JP 2011-171980 A

  In the conventional sequential routing described so far, the routing itself is simple logic and can be easily realized at low cost. However, even if there is an actually available communication path, it is sometimes treated as a call loss. The quality had some drawbacks. On the other hand, NGN collective routing uses RACF to check the usage status of communication resources on candidate communication paths and to confirm that communication quality can be secured. There is no special problem in quality, but there is a problem that costs are increased because it is necessary to grasp communication resources in the network in real time.

  The present invention has been made paying attention to the above-mentioned problems, and its purpose is to accommodate terminals that can ensure sufficient routing quality without having to grasp the usage status of communication resources in the network in real time. An object of the present invention is to provide a routing device, a terminal accommodating routing device operating method, and a communication system.

  In order to solve the above-described problems, a first aspect of the present invention provides a terminal-accommodating routing apparatus, which is a routing apparatus that accommodates one or more terminals, in which a plurality of routing apparatuses are connected in a network by communication links. In the terminal accommodating routing apparatus of the communication system included in two or more, the communication system is a communication link usage rate that is a ratio of a communication capacity in use to a communication link capacity that is a communication capacity of the communication link for each communication link A communication link information storage unit including communication link information in which a communication link capacity and a communication link usage rate of the communication link are stored for each communication link; The communication link usage rate of each communication link is sequentially acquired from the monitoring server, and the communication link usage rate is obtained. A communication link usage rate update unit that updates the communication link usage rate in the communication link information in the link information storage unit and a terminal that is transmitted from the terminal accommodated in the terminal accommodating routing device and accommodated in the terminal and another terminal accommodating routing device When communication is performed with a terminal that has been selected, communication link information of a communication link included in at least one of a plurality of communication routes reaching the other terminal accommodating routing device from the terminal accommodating routing device is represented by the communication link information. A communication possibility value that is read from the storage unit and calculates a communication possibility value indicating the possibility of communication on the communication route for each communication route using the communication link capacity and the communication link usage rate in the communication link information. The communication unit uses a communication route corresponding to the maximum communication possibility value from the plurality of communication routes for the communication. Characterized in that it comprises a communication route selection unit and for selecting as a communication route that.

  A second aspect of the present invention is a communication system terminal in which a plurality of routing devices are connected in a network by communication links, and two or more terminal accommodating routing devices which are one or more terminals are accommodated in the plurality of routing devices. In the operation method of the accommodation routing device, the communication system together with a monitoring server that acquires a communication link usage rate that is a ratio of a communication capacity in use to a communication link capacity that is a communication capacity of the communication link for each communication link Each of the terminal accommodating routing devices includes a communication link information storage unit including communication link information in which a communication link capacity and a communication link usage rate of the communication link are stored for each communication link, and the operation method includes: The communication link usage rate update unit of any of the terminal accommodating routing devices The communication link usage rate of each communication link is sequentially acquired from the monitoring server, the communication link usage rate in the communication link information of the communication link information storage unit is updated, and the communication possibility value calculation unit of the terminal accommodating routing device When the terminal is accommodated in the terminal accommodating routing device and the terminal is accommodated in communication with the terminal accommodated in the other terminal accommodating routing device, the other terminal accommodating Reading communication link information of a communication link included in at least one of a plurality of communication routes reaching the routing device from the communication link information storage unit, using the communication link capacity and the communication link usage rate in the communication link information, For each communication route, calculate a communication possibility value indicating the possibility of communication via the communication route, and Receiving the communication route selection section of the routing device, and selects the communication route corresponding said plurality of communication routes to the maximum value of the communication possibilities value as the communication route to be used for the communication.

  According to a third aspect of the present invention, there is provided a communication system in which a plurality of routing devices are connected in a network by communication links, and two or more terminal accommodating routing devices that are one or more terminals are included in the plurality of routing devices. The communication system is used together with a monitoring server that acquires a communication link usage rate that is a rate of a communication capacity in use in a communication link capacity that is a communication capacity of the communication link for each communication link, and each terminal accommodating routing The apparatus includes a communication link information storage unit including communication link information in which a communication link capacity and a communication link usage rate of the communication link are stored for each communication link, and a communication link usage rate of each communication link from the monitoring server. Obtained sequentially, use of communication link in communication link information of the communication link information storage unit A communication link usage rate update unit that updates the communication link between the terminal accommodated in the terminal accommodating routing device and the terminal accommodated in the other terminal accommodating routing device. Communication link information of a communication link included in at least one of a plurality of communication routes reaching the other terminal accommodating routing device from the terminal accommodating routing device is read from the communication link information storage unit, and the communication link capacity in the communication link information And a communication possibility value calculation unit for calculating a communication possibility value indicating the possibility of communication via the communication route for each communication route using the communication link usage rate, and the communication possibility from the plurality of communication routes. A communication route selection unit that selects a communication route corresponding to the maximum value as a communication route used for the communication. And wherein the Rukoto.

  According to the present invention, sufficient routing quality can be ensured without grasping the usage status of communication resources in the network in real time.

It is a figure which shows the utilization form of the communication system which concerns on this Embodiment. It is a block diagram which shows the function regarding the communication route selection in node S (R). 3 is a diagram illustrating an example of a configuration of a communication link information storage unit 11. FIG. 3 is a diagram illustrating an example of a configuration of a communication possibility value storage unit 12. FIG. It is a figure which shows the mode of the conventional sequential routing.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

  FIG. 1 is a diagram illustrating a usage form of a communication system according to the present embodiment.

  In the communication system, a plurality of routing devices (nodes) are connected in a network by communication links, and two or more terminal-accommodating routing devices, which are routing devices that accommodate one or more terminals, are included in the plurality of routing devices.

  In the figure, node S is a terminal accommodating routing apparatus that accommodates a plurality of terminals ST, and node R is a terminal accommodating routing apparatus that accommodates a plurality of terminals RT. Here, the nodes A, B, C, and D are nodes that do not accommodate terminals. Each node is connected by communication links SA, AB, BR, SC, CD, DR, AD, and BC. Note that the number of nodes, the number of communication links, and the connection form of the communication system are not limited to the examples in the figure.

  The communication system is used together with the monitoring server 10 that acquires a communication link usage rate that is a rate of a communication capacity in use in a communication link capacity that is a communication capacity of the communication link for each communication link. Here, the monitoring server 10 acquires all communication link usage rates from the nodes A to D, R, and S.

  FIG. 2 is a block diagram illustrating functions related to communication route selection in the node S. Although the figure is for node S, node R has a similar configuration.

  The node S originates from the communication link information storage unit 11 including communication link information in which the communication link capacity and the communication link usage rate of the communication link are stored for each communication link, and the terminal ST accommodated in the node S. For each communication route that can be used for communication between the ST and the terminal RT accommodated in the node R that is another terminal accommodating routing device, a communication possibility value indicating the possibility of communication via the communication route is stored. Communication link usage for sequentially acquiring the communication link usage rate of each communication link from the communication possibility value storage unit 12 and the monitoring server 10 and updating the communication link usage rate in the communication link information of the communication link information storage unit 11 When performing communication between the rate updating unit 13 and the terminal ST and the terminal RT, at least one of a plurality of communication routes reaching the node R from the node S The possibility that communication link information of the included communication link is read from the communication link information storage unit 11 and communication can be performed on the communication route for each communication route using the communication link capacity and the communication link usage rate in the communication link information. A communication possibility value calculating unit 14 that calculates a communication possibility value indicating communication, and communication that selects a communication route corresponding to the maximum value of communication possibility values from a plurality of communication routes as a communication route used for communication of the terminals ST and RT. And a route selection unit 15.

  FIG. 3 is a diagram illustrating an example of the configuration of the communication link information storage unit 11.

  The communication link information storage unit 11 includes communication link information in which the communication link capacity and the communication link usage rate of the communication link are stored for each communication link SA, AB, BR, SC, CD, DR, AD, and BC.

  FIG. 4 is a diagram illustrating an example of the configuration of the communication possibility value storage unit 12.

  The communication possibility value storage unit 12 includes a communication route SABR that connects the nodes S, A, B, and R in this order, and a communication route SADR that connects the nodes S, A, D, and R in this order, the nodes S, C, The communication possibility value calculated for each of the communication routes SCDR connecting D and R in this order and the communication routes SCBR connecting nodes S, C, B, and R in this order is written.

(Operation of node S)
Returning to FIG. 2, the operation of the node S will be described.

  The communication link usage rate updating unit 13 sequentially acquires the communication link usage rates of the communication links SA, AB, BR, SC, CD, DR, AD, and BC from the monitoring server 10, and the communication links in the communication link information storage unit 11. Update the communication link usage rate in the information. For example, the communication link usage rate update unit 13 performs the update at predetermined time intervals.

  For example, it is assumed that there is a communication request from one terminal ST to one terminal RT.

  The communication possibility value calculation unit 14 communicates communication link information (all communication link information shown in FIG. 3) of the communication link included in at least one of the communication routes SABR, SADR, SCDR, and SCBR in response to this communication request. Read from the link information storage unit 11.

  Next, the communication possibility value calculation unit 14 calculates a communication possibility value for each communication route SABR, SADR, SCDR, and SCBR using the communication link capacity and the communication link usage rate in the communication link information, and performs communication. Write to the possibility value storage unit 12.

  The communication possibility value is calculated by the following equation.

ただし、Ｕｉ、Ｐｉはそれぞれ該当の通信ルートに含まれる任意の通信リンクｉの通信リンク使用率、通信リンク容量、Ｌは通信リンクｉでの通信可能性を示すリンク通信可能性値、Ｍは該当の通信ルートの通信可能性値であり、Ｍは全てのＬｉの積である。

However, Ui and Pi are communication link usage rates and communication link capacities of arbitrary communication links i included in the corresponding communication route, L is a link communication possibility value indicating communication possibility in communication link i, and M is applicable. The communication possibility value of the communication route of M, and M is the product of all Li.

  For example, the communication possibility value M of the communication route SABR is calculated as follows.

ただし、Ｕ（ＳＡ）、Ｐ（ＳＡ）は、通信リンクＳＡの通信リンク使用率、通信リンク容量である。Ｕ（ＡＢ）、Ｐ（ＡＢ）は、通信リンクＡＢの通信リンク使用率、通信リンク容量である。Ｕ（ＢＲ）、Ｐ（ＢＲ）は、通信リンクＢＲの通信リンク使用率、通信リンク容量である。Ｕ（ＳＡ）、Ｐ（ＳＡ）は、通信リンクＳＡの通信リンク使用率、通信リンク容量である。また、他の通信ルートＳＡＤＲ、ＳＣＤＲ、ＳＣＢＲの通信可能性値も同様に算出される。

However, U (SA) and P (SA) are the communication link usage rate and the communication link capacity of the communication link SA. U (AB) and P (AB) are a communication link usage rate and a communication link capacity of the communication link AB. U (BR) and P (BR) are a communication link usage rate and a communication link capacity of the communication link BR. U (SA) and P (SA) are a communication link usage rate and a communication link capacity of the communication link SA. Further, the communication possibility values of other communication routes SADR, SCDR, and SCBR are calculated in the same manner.

  Note that the communication possibility value (link communication possibility value) of the communication link and the communication possibility value of the communication route may be calculated by another method.

  According to the example of FIG. 3, the communication possibility values of the communication routes SABR, SADR, SCDR, and SCBR are 238728, 334219, 255780, and 164836, respectively (FIG. 4).

  The communication route selection unit 15 refers to the communication possibility value storage unit 12 and, in this example, a terminal that performs the communication route SCDR corresponding to the maximum value “334219” of the communication possibility value according to the previously received communication request. Select as a communication route used for ST and RT communication If this communication route is used, the communication possibility value is maximum, so that sufficient routing quality can be ensured.

  Therefore, according to the present embodiment, the communication link usage rate is sequentially acquired from the monitoring server 10, the communication possibility value is calculated using the communication link usage rate, and the communication route corresponding to the maximum value of the communication possibility value is obtained. Therefore, it is possible to ensure sufficient routing quality without having to grasp the usage status of communication resources in the network in real time.

  A computer program for causing a computer to function as the routes S and R (terminal accommodating routing device) according to the present embodiment is a computer-readable recording such as a semiconductor memory, a magnetic disk, an optical disk, a magneto-optical disk, or a magnetic tape. It can be recorded on a medium and can be widely distributed by being transmitted through a communication network such as the Internet.

DESCRIPTION OF SYMBOLS 10 ... Monitoring server 11 ... Communication link information storage part 12 ... Communication possibility value storage part 13 ... Communication link utilization rate update part 14 ... Communication possibility value calculation part 15 ... Communication route selection part S, R ... Terminal accommodation routing apparatus

Claims (5)

In a terminal accommodating routing apparatus of a communication system in which a plurality of routing apparatuses are connected in a network by communication links, and a terminal accommodating routing apparatus that is a routing apparatus accommodating one or more terminals is included in the plurality of routing apparatuses.
The communication system is used with a monitoring server that acquires a communication link usage rate that is a rate of a communication capacity in use in a communication link capacity that is a communication capacity of the communication link for each communication link,
The terminal accommodating routing device is:
A communication link information storage unit including communication link information in which a communication link capacity and a communication link usage rate of the communication link are stored for each communication link;
A communication link usage rate update unit that sequentially acquires the communication link usage rate of each communication link from the monitoring server and updates the communication link usage rate in the communication link information of the communication link information storage unit;
When performing communication between the terminal accommodated in the terminal accommodating routing device and communicating between the terminal and the terminal accommodated in another terminal accommodating routing device, the other terminal accommodating routing is performed from the terminal accommodating routing device. Reading communication link information of a communication link included in at least one of a plurality of communication routes reaching the device from the communication link information storage unit, using the communication link capacity and the communication link usage rate in the communication link information, For a communication route, a communication possibility value calculating unit that calculates a communication possibility value indicating the possibility of communication via the communication route;
A terminal accommodating routing device comprising: a communication route selection unit that selects a communication route corresponding to the maximum value of the communication possibility value from the plurality of communication routes as a communication route used for the communication. The communication possibility value is

However, Ui and Pi are communication link usage rates and communication link capacities of arbitrary communication links i included in the corresponding communication route, L is a link communication possibility value indicating communication possibility in communication link i, and M is applicable. The terminal accommodating routing device according to claim 1, wherein M is calculated by a product of all Li. In an operation method of a terminal accommodating routing apparatus of a communication system in which a plurality of routing apparatuses are connected in a network form by a communication link, and two or more terminal accommodating routing apparatuses that are one or more terminals are accommodated in the plurality of routing apparatuses. ,
The communication system is used with a monitoring server that acquires a communication link usage rate that is a rate of a communication capacity in use in a communication link capacity that is a communication capacity of the communication link for each communication link,
Each terminal accommodating routing device is
A communication link information storage unit including communication link information for storing a communication link capacity and a communication link usage rate of the communication link for each communication link;
The operation method is as follows:
The communication link usage rate update unit of any one of the terminal accommodating routing devices sequentially acquires the communication link usage rate of each communication link from the monitoring server, and uses the communication link in the communication link information of the communication link information storage unit Update rate,
The communicability value calculation unit of the terminal-accommodated routing device transmits from the terminal accommodated in the terminal-accommodated routing device and communicates between the terminal and a terminal accommodated in another terminal-accommodated routing device. At the time, the communication link information of the communication link included in at least one of the plurality of communication routes reaching the other terminal accommodating routing device from the terminal accommodating routing device is read from the communication link information storage unit, Using the communication link capacity and the communication link usage rate, for each communication route, calculate a communication possibility value indicating the possibility of communication via the communication route,
The terminal accommodation routing device, wherein the communication route selection unit of the terminal accommodation routing device selects a communication route corresponding to the maximum value of the communication possibility value from the plurality of communication routes as a communication route used for the communication. How it works. In a communication system in which a plurality of routing devices are connected in a network by communication links, and two or more terminal-accommodating routing devices that are one or more terminals are included in the plurality of routing devices,
The communication system is used with a monitoring server that acquires a communication link usage rate that is a rate of a communication capacity in use in a communication link capacity that is a communication capacity of the communication link for each communication link,
Each terminal accommodating routing device is
A communication link information storage unit including communication link information in which a communication link capacity and a communication link usage rate of the communication link are stored for each communication link;
A communication link usage rate update unit that sequentially acquires the communication link usage rate of each communication link from the monitoring server and updates the communication link usage rate in the communication link information of the communication link information storage unit;
When performing communication between the terminal accommodated in the terminal accommodating routing device and communicating between the terminal and the terminal accommodated in another terminal accommodating routing device, the other terminal accommodating routing is performed from the terminal accommodating routing device. Reading communication link information of a communication link included in at least one of a plurality of communication routes reaching the device from the communication link information storage unit, using the communication link capacity and the communication link usage rate in the communication link information, For a communication route, a communication possibility value calculating unit that calculates a communication possibility value indicating the possibility of communication via the communication route;
A communication route selection unit that selects a communication route corresponding to the maximum value of the communication possibility value from the plurality of communication routes as a communication route used for the communication. A computer program for causing a computer to function as the terminal accommodating routing device according to claim 1.

Images