JP5150976B2 - Network system, control device, and communication flow control method - Google Patents

Description

  The present invention relates to a bandwidth guaranteed network system. Specifically, the present invention relates to a control device characterized by a communication flow control procedure and a communication flow control method.

  A communication flow in the bandwidth guaranteed network system is started and ended by a signaling procedure between communication nodes. The communication node declares the communication rate required for the communication flow, but if communication in the signaling procedure is not permitted in the network system, the communication flow cannot flow through the network.

  In the bandwidth guarantee type network system, the maximum burst can be made constant or less by using a shaping device instead of the communication delay.

  Also, a technique for controlling the communication flow by another method has been studied. Such related techniques are described in, for example, Patent Documents 1 and 2.

Patent Document 1 describes an acceptance determination method for reducing a loss of a communication flow (data stream) in a leaky bucket model.
Patent Document 2 describes a shaping device that shapes an original burst length even when a burst of communication flows grows, a router that suppresses burst growth, and a packet reception method for eliminating packet loss.

JP 2004-241835 A JP 2005-236351 A

  However, further improvements are required for the background art. In order to guarantee the bandwidth of multiple communication flows in a bandwidth-guaranteed communication network, shaping that restricts the upper limit of the maximum burst value of the communication flow at the relay point of the communication flow is a large-scale network. It is difficult to prepare and apply a shaping device for all communication flows in the network. A technology that does not consider the actual scale is not suitable as a technology for configuring a network.

  When communication is performed without using a shaping device, the communication flow becomes congested when a communication flow flows through a plurality of communication nodes, and the transfer delay and the maximum burst of the communication flow increase in a FIFO (Fast In Fast Out) router. If the transfer delay and the maximum burst value are the communication flow quality values, the quality of the communication cannot be guaranteed in an environment where the communication flow can flow freely. That is, an increase in the maximum burst value means a decrease in quality at the FIFO router.

  An object of the present invention is to provide a communication network system that solves the above-described problems and enables flow control efficiently by a network system that estimates the maximum burst value of each communication flow in the network without a shaping device. It is in.

  The network system of the present invention is a network system that transmits a communication flow from a communication node to a communication destination node via a plurality of relay points, and a predetermined communication flow path (route) in the network that guarantees the bandwidth. Means for identifying the relay point to be, means for calculating an estimated maximum burst value in the path of the communication flow, and means for comparing the estimated maximum burst value with an allowable maximum burst value in the path of the communication flow It is characterized by that.

  The communication flow control method of the present invention is a method for controlling a communication flow transmitted from a communication node to a communication destination node via a plurality of relay points, and is a communication flow path (method) in a network that guarantees a bandwidth. And the estimated maximum burst value in the communication flow path is calculated, and the calculated maximum burst value is compared with the allowable maximum burst value in the communication flow path, If the estimated maximum burst value is less than or equal to the allowable maximum burst value, the start of the communication flow is permitted.

  ADVANTAGE OF THE INVENTION According to this invention, the communication network system which enables flow control efficiently can be provided by the network system which estimates the maximum burst value of each communication flow in a network.

  A first embodiment of the present invention will be described with reference to FIGS.

  FIG. 1 is a configuration diagram showing a network system 1 according to an embodiment. In the configuration of the network system 1 of the present invention, when one communication node 200 is arbitrarily designated, it is possible to specify all the FIFO routers 501 to 50k that are paths (routes) from the communication node 200 to the upstream network 700. It is.

The network configuration in which the communication flow of the network system 1 flows includes a bandwidth guaranteed network 600 and a signaling network 800. The bandwidth-guaranteed network 600 has a configuration in which the FIFO router group 500 is arranged in an arbitrary hierarchical tree shape. The communication node 200 is located at each end of the tree structure and is a communication source device that attempts to send a communication flow to the network system 1. The upstream network 700 is another network.

  A communication node 200 and a control device 100 are connected to the signaling network 800. The signaling network 800 is a control network that ensures communication settings and bandwidth guarantee.

  In the configuration diagram shown in FIG. 1, the signaling network 800 is described separately from other communication networks, but the signaling network 800 may be shared with the bandwidth guarantee type network 600 and the upstream network 700.

The FIFO router group 500 transfers packet data of the communication flow. At this time, the processing performance (processing capacity) of each device per transfer time is called a communication rate (transferable rate). The communication rate may be different for each FIFO router. In addition, the communication rate can be changed based on the type and priority of packet data even in the FIFO router, and the time for using the processing capability can be changed for each communication flow.

  The communication node 200 can perform a procedure process by a signaling procedure in order to start / stop a communication flow. In addition, the communication flow is exchanged with the communication node of the communication destination. At this time, the identification information of the communication node, the communication rate information of the communication flow, the communication media characteristics, and the like are exchanged between the various nodes using a signaling procedure.

  Here, the communication media characteristics are, for example, the type of codec or the type of communication protocol determined for each communication media service, such as telephone (voice communication), video distribution, and data communication.

The control device 100 is a device having a rate control function. The control device 100 manages the token in consideration of the maximum burst value by using the rate control function, and controls the communication flow through the FIFO router group 500. The maximum burst value is a maximum value at which tokens can be accumulated, and is a maximum value at which burst data (packets) can be processed at a time. When burst data (packet) exceeding the value flows in, burst data (packet) is discarded due to lack of tokens.

  The control device 100 has a function of relaying a signaling procedure between communication nodes, and can acquire and analyze information exchanged between the communication nodes. In addition, it has a function of a signaling procedure for permitting or denying (not permitting) the start of a communication flow between communication nodes.

  The control device 100 includes a database that stores the network configuration and the processing performance of each FIFO router. Similarly, the control device 100 includes a database that stores a basic maximum burst value and an allowable maximum burst value for each communication media characteristic. Each network configuration, each FIFO router processing performance, basic maximum burst value, and allowable maximum burst value are registered in advance in the database.

  In the database of the control device 100, the sum Σ of the basic maximum burst value of the communication flow that changes from moment to moment through each FIFO router is stored in the memory (Σ is a variable for each router as in the transfer rate). Represent). The database also stores information that changes from time to time and other information. The database may be configured on a memory or an auxiliary storage device, that is, any storage means may be used as long as various types of information can be stored.

  Note that Σ (1) shown in FIG. 1 indicates the sum of the basic maximum burst values of the communication flow that flows through the router 1. Also, Σ (2) indicates the sum of basic maximum burst values of the communication flow that flows through the router 2. The same applies to the following, and Σ (k) indicates the sum of the basic maximum burst values of the communication flow flowing through the router k.

  In such a configuration, the network system 1 according to the embodiment enables efficient flow control by the network system that estimates the maximum burst value of each communication flow in the network.

  Next, flow control of the network system 1 will be described. Note that the communication flow that is subject to flow control is limited to the communication flow that flows from the communication node 200 toward the upstream network 700 for the sake of clarity. A communication flow for which setting is attempted is described as a communication flow 0.

  FIG. 2 is a flowchart showing the flow control of the network system 1.

"Communication flow route (route) identification processing"
The network system 1 acquires the identification information and the like of the communication node 200 along with the signaling procedure for starting the communication flow 0 transmitted from the communication node 200.

  Based on the information stored in the built-in database, the control device 100 identifies the FIFO routers 501 to 50k serving as relay points from the communication node 200 of the communication flow 0 to the upstream network 700. Further, the transfer rate of the specified FIFO routers 501 to 50k is acquired from the database (step S201).

"Identification processing of aggregation conflict flow"
In the network system 1, since there is a high possibility that another permitted communication flow is allowed to flow through the FIFO routers 501 to 50k that relay the communication flow 0, the communication flow 0 in the relay FIFO routers 501 to 50k is likely to flow. Other communication flows that compete with each other are identified (step S202).

"Calculation process of estimated maximum burst value"
The network system 1 identifies other communication flows and guarantees the bandwidth, the sum of basic maximum burst values of existing communication flows at each relay point in the network, and communication flow declaration Based on the value, an estimated maximum burst value is calculated (step S203).

"Calculation example of estimated maximum burst value"
Here, the estimated maximum burst value is calculated by, for example, summing the basic maximum burst values of existing communication flows already flowing through the FIFO router (k) as Σ (k) and the transfer rate of the FIFO router (k) as C. In the case of (k), the estimated maximum burst value of the communication flow 0 is obtained by the equation (3).

  Expression 3 represents an increase in the maximum burst value when passing through the FIFO routers 501 to 50k.

を条件とし、

を用いて、フロー０の推定最大バースト値を算出する。尚、各値の単位は、最大バースト値 [bits]、通信レート [bps]、転送レート [bps]である。

Subject to

Is used to calculate the estimated maximum burst value of flow 0. The unit of each value is the maximum burst value [bits], communication rate [bps], and transfer rate [bps].

となる。 Here, the basic maximum burst value is determined by the media characteristics of the communication flow, and is the maximum burst value of the media in an ideal network transfer state. The declared communication rate is a value acquired from signaling, and is a communication rate declared by the communication node of the communication flow to be started. C (1)... C (k) represents the possible transfer rate (processing capacity) of the FIFO router at each relay point of the communication flow to be started, and the network of the route of the communication flow 0 that guarantees the bandwidth Obtained from configuration and values recorded in database. .sigma. (1)... .sigma. (k) is calculated from the sum of the basic maximum burst values .SIGMA. (1). The value obtained by subtracting the sum of the basic maximum burst values of the existing communication flow group at the preceding relay point is obtained from the value recorded in the database. σ is a value obtained by subtracting the value of Σ in the previous stage on the route. For example, when σ (1) is the first stage and σ (k) is the last stage

It becomes.

  Note that the calculation of the estimated maximum burst value of the communication flow 0 in the communication path uses the communication start request, the transferable rate of the specified router, the ratio of the time when the transferable rate is used for other communication flows, etc. The time that the transferable rate of each relay point (specified router) is used for the communication flow 0 may be calculated based on the calculation, or another calculation method may be used.

  Calculation of the estimated maximum burst value of the communication flow in the communication path can be obtained from the configuration of the bandwidth guaranteed network 600 and numerical information related to the existing communication flow group in the network.

  In other words, the basic value of the maximum burst value is determined for each characteristic of the communication flow, and the difference is considered in consideration of the delay time at each relay point based on the communication rate declared by the communication flow to be started and various numerical information. By calculating the value (increasing burst value) and adding the difference value to the basic value, the maximum burst value of a predetermined communication flow can be estimated.

  The increasing burst value may be determined in consideration of the merge point (FIFO router, relay point) of the communication flow, and can be estimated by predicting how much the maximum burst value increases at each merge point of the communication flow. The increasing burst value can be calculated by using the transfer processing capacity per hour of the FIFO router and the ratio of the time when the processing capacity is used for other existing communication flow groups.

  While the transfer process of the predetermined communication flow is not executed while the FIFO router is transferring another existing communication flow group, the data (packet) of the predetermined communication flow is accumulated in the FIFO router during the non-execution time. And stay. It can be calculated by adding the difference value to the basic value of the burst value, considering that the burst value increases when the data of the predetermined communication flow is delayed due to the retention in the FIFO router. .

Comparison process
The network system 1 compares the calculated estimated maximum burst value of the communication flow 0 with the allowable maximum burst value in the communication flow path, and if the estimated maximum burst value is less than or equal to the allowable maximum burst value, the network system 1 proceeds to the next step. If the estimated maximum burst value exceeds the allowable maximum burst value, the process proceeds to step S208 (step S204).

"Authorization process"
If the estimated maximum burst value is equal to or less than the allowable maximum burst value, the network system 1 executes a signaling procedure that permits the start of the communication flow 0 (step S205).

  When the network system 1 permits the start of the communication flow, the network system 1 adds the basic maximum burst value of the communication flow to be started to the sum Σ of the basic maximum burst value at each relay point (step S206).

  When the communication is completed (during the signaling procedure for ending the communication flow), the network system 1 subtracts the basic maximum burst value of the communication flow from the sum Σ of the basic maximum burst values at each relay point (step S207). ).

`` Disallowed processing ''
When the estimated maximum burst value exceeds the allowable maximum burst value, a signaling procedure for disallowing the start of the communication flow is executed (step S208).

  Through the series of flow control described above, the network system 1 according to the embodiment can determine whether transmission of the communication flow 0 is permitted or not. In other words, the maximum burst can be kept below a certain level in exchange for the disapproval of the communication flow.

  In other words, the flow control can be efficiently performed by the network system that estimates the maximum burst value of each communication flow in the network.

  Next, a specific communication sequence will be exemplified to explain flow control in the network system.

  An example of a specific communication sequence will be described using the same configuration as that of the network system 1 shown in FIG. For clarity of explanation, the FIFO router is described in two stages.

  FIG. 3 is a diagram in which the network system 1 is described in a limited manner to show a communication sequence.

The network configuration of the network system includes a bandwidth guaranteed network 600 and a signaling network 800. The bandwidth-guaranteed network 600 has a configuration in which the FIFO router group 500 is arranged in a two-level tree structure.

  The communication nodes 210 to 240 are located at each end of the tree, and communicate with the communication node 300 via the bandwidth guaranteed network 600, the upstream network 700, and the bandwidth guaranteed network 610.

  In the signaling network 800, communication nodes 210 to 240, a communication node 300 as a communication destination, and the control device 110 are connected to be communicable.

  The communication nodes 210 to 240 perform a procedure process according to a signaling procedure in order to start / stop the communication flow. In addition, the communication flow with the communication node 300 of the communication destination is transmitted and received.

The control device 110 has a rate control function, manages tokens, and controls the communication flow of the FIFO router group 500.

  The control device 110 identifies a signaling procedure from the communication node, and acquires and analyzes information exchanged between the nodes. It also has a signaling procedure function that permits or denies the start of a communication flow between the nodes.

  The control device 110 has a database, and the database includes a network configuration, processing performance of each FIFO router, communication media characteristics, basic maximum burst value, allowable maximum burst value, and communication that changes from time to time through each FIFO router. The total sum of the basic maximum burst values of the flow is stored.

  Here, information of each network configuration, each FIFO router processing performance, basic maximum burst value, and allowable maximum burst value stored in the database is illustrated. The various values may be stored and held in any table. Further, it may be acquired via the signaling network 800 and stored in the memory. Tables 1 to 4 exemplify various values stored and held in the database or memory.

表１は、通信ノード情報テーブルを示す。

Table 1 shows a communication node information table.

  In the communication node information table of Table 1, path information is described in association with the communication node identifier [key information]. If the communication node information table is provided in this way, the route (route) can be identified by acquiring the communication node identifier [key information] from various signals notified from the communication node requesting communication setting.

表２は、通信メディア特性テーブルを示す。

Table 2 shows a communication media characteristic table.

  In the communication media characteristic table of Table 2, the basic maximum burst value is described in association with the communication media characteristic. If the communication media characteristic table is provided as described above, the basic maximum burst value of the communication flow to be set can be identified by acquiring the communication media characteristic from various signals notified from the communication node requesting the communication setting.

表３は、ルータ情報テーブルを示す。

Table 3 shows a router information table.

  The router information table in Table 3 is associated with the FIFO router identifier [key information], the transfer rate (processing capacity) C of the FIFO router, and the basic maximum burst of the communication flow passing through the FIFO router that changes every moment. The sum Σ of the values is described. If the router information table is provided in this way, the transfer rate (processing capacity) C for each FIFO router, the basic maximum burst of communication flow during communication, based on the route (route) identified using the communication node information table The sum Σ of values can be identified.

表４は、セッションフロー情報テーブルを示す。

Table 4 shows a session flow information table.

  In the session flow information table of Table 4, communication node identifiers and communication media characteristics are described in association with session flow identifiers [key information]. The session flow information table is added every time a new communication flow is set, and is deleted every time the communication flow ends. By providing a session flow information table in this way, it is possible to calculate the sum Σ of the basic maximum burst value of the communication flow during communication for each FIFO router and to calculate the estimated maximum burst value of the newly provided communication flow And can.

  In the example of Table 4, Flow1, Flow2, and Flow3 are communicating. Since the information record of the communication flow Flow0 to be started is added to Table 4 when communication is permitted, the information record is not added before the determination of permission. However, the communication node identifier and communication media characteristics of Flow0 can be acquired as signaling information by relaying the signaling procedure for Flow0, and the basic maximum burst value of Flow0 from Table 2 and the FIFO router through which Flow0 passes can be specified from Table 1. It is.

  In this example, it can be identified from Tables 4 and 2 that the basic maximum burst value of Flow1 is 2, the basic maximum burst value of Flow2 is 8, and the basic maximum burst value of Flow3 is 1. Also, from Table 4 and Table 1, it is possible to specify that the FIFO router via Flow1 is RT1 → RT2, and the FIFO router via Flow2 and Flow3 is RT3 → RT2, and the basic maximum communication flow during communication for each FIFO router The total Σ of burst values can be specified as shown in Table 3. From here, σ (1) at the relay point RT1 of the communication flow Flow0 to be started is Σ (1) -0 = 2, and σ (2) at the relay point RT2 is Σ (2) -Σ (1) = 9 Can be calculated. That is, with Table 1, Table 2, Table 3 and Table 4 and the signaling information as inputs, all the variables on the right side of Equation 3 necessary for calculating the estimated maximum burst value of the communication flow Flow0 to be started are obtained. Is possible.

  Next, a communication sequence when a communication flow is permitted and a communication flow is not permitted in response to a communication start request from a communication node is shown.

  FIG. 4 is a communication sequence diagram when the communication flow for the communication start request from the communication node 0 in the network system is not permitted.

  Communication node 0 210 performs call processing in order to communicate with communication node 300 (step S401). At this time, the communication node 210 transmits a communication start request including a session flow identifier, a calling-side communication node identifier, and communication media characteristics together with various information in accordance with the calling process.

  The control device 110 receives a communication start request via the signaling network 800, performs communication flow path (route) identification processing, aggregation contention flow identification processing, and the like using a communication node identifier, and sets a relay router. While specifying, various information is acquired (step S402). In this sequence, the relay routers are the FIFO router 1 510 and the FIFO router 2 520.

  The control device 110 performs processing for calculating the estimated maximum burst value of the communication flow 0 and estimates the maximum burst value of the communication flow 0 (step S403).

  The control device 110 acquires the maximum allowable burst value (value for which quality assurance is desired) for the communication flow 0 (step S404).

  The control device 110 compares the estimated maximum burst value with the allowable maximum burst value, estimates that the estimated maximum burst value exceeds the allowable maximum burst value and is over-permissible, and communication quality cannot be guaranteed. A permission process is executed (step S405).

  Note that the processing of each step is performed by an arithmetic processing unit such as a control unit in accordance with a program recorded in each device.

  With the above series of operations, when the estimated maximum burst value exceeds the allowable maximum burst value, the start of the communication flow can be disabled. In other words, the maximum burst at each relay point can be kept below a certain level, and transmission loss of communication flow 0 can be prevented, and packet loss can be prevented.

  FIG. 5 is a communication sequence diagram for permitting a communication flow in response to a communication start request from the communication node 0 in the network system.

  The communication node 210 performs call processing to communicate with the communication node 300 (step S501). At this time, the communication node 210 transmits a communication start request including a session flow identifier, a calling-side communication node identifier, and communication media characteristics together with various information in accordance with the calling process.

  The control device 110 receives a communication start request via the signaling network 800, performs communication flow path (route) identification processing, aggregation contention flow identification processing, and the like using a communication node identifier, and sets a relay router. At the same time, various information is acquired (step S502). In this sequence, the relay routers are the FIFO router 1 510 and the FIFO router 2 520.

  The control device 110 performs processing for calculating the estimated maximum burst value of the communication flow 0 and estimates the maximum burst value of the communication flow 0 (step S503).

  The control device 110 acquires the maximum allowable burst value (value for which quality assurance is desired) for the communication flow 0 (step S504).

  The control device 110 compares the estimated maximum burst value with the allowable maximum burst value, estimates that the estimated maximum burst value is within the allowable maximum burst value and can guarantee the quality of communication, and executes a permission process (step). S505).

  When the control device 110 permits the start of the communication flow, the communication flow is transferred to the sums Σ (1) and Σ (2) of the basic maximum burst values at each relay point (FIFO router 1 510, FIFO router 2 520). The basic maximum burst value of 0 is added (step S506).

  The control device 110 performs a calling process for notifying the communication node 300 of a call and transmits a communication start request (step S507).

  The communication node 300 performs a response process for notifying the communication node 210 of an incoming call, and transmits a communication start response (step S508).

  The communication node 210 receives the communication start response transmitted from the communication node 300 via the control device 110 and starts communication via the bandwidth guaranteed network 1 600, the upstream network 700, and the bandwidth guaranteed network 2 610. (Send communication flow) (step S509).

  The communication node 210 transmits a communication end request to the control device 110 when the communication is terminated and the call is disconnected via the bandwidth guarantee network 1600 or the like (step S510). A communication end request from the communication node 300 may be used.

  When receiving the communication end request, the control device 110 determines the communication flow 0 from the sums Σ (1) and Σ (2) of the basic maximum burst values at each relay point (FIFO router 1 510, FIFO router 2 520). The basic maximum burst value is subtracted (step S511).

  The control device 110 transmits a communication end request to the communication node 300 (step S512).

  The communication node 300 transmits a communication end response to the communication node 210 (step S513).

  The communication node 210 receives the communication end response transmitted from the communication node 300 via the control device 110, and ends communication via the bandwidth guarantee type network (stops transmission of the communication flow).

  Note that the processing of each step is performed by an arithmetic processing unit such as a control unit in accordance with a program recorded in each device.

  With the above series of operations, when the estimated maximum burst value is within the allowable maximum burst value, the start of the communication flow can be permitted. That is, flow control can be performed so as not to cause packet loss at each relay point in the network.

  As described above, according to the present invention, it is possible to provide a communication network system that enables efficient flow control by the network system that estimates the maximum burst value of each communication flow in the network.

It is a block diagram which shows the network system of one Embodiment. It is a flowchart which shows the flow control of a network system. It is the figure which limitedly described the network system in order to show a communication sequence. It is a communication sequence diagram when not permitting a communication flow for a communication start request from a communication node in a network system. It is a communication sequence figure in the case of permitting the communication flow with respect to the communication start request | requirement from the communication node in a network system.

Explanation of symbols

1 network system 100, 110 control device 200 communication node 210, 220, 230, 240 communication node 300 communication node (destination)
501, 502, 50k FIFO router 510, 520, 530 FIFO router 600 Bandwidth guaranteed network 610 Bandwidth guaranteed network 700 Upstream network 800 Signaling network

Claims (21)

A network system for transmitting a communication flow from a communication node to a communication destination node via a plurality of relay points,
Means for identifying a relay point that is a route (route) of a predetermined communication flow in a network that guarantees a bandwidth;
Means for calculating an estimated maximum burst value in the path of the communication flow;
A network system comprising: means for comparing the estimated maximum burst value with an allowable maximum burst value in the path of the communication flow. The network system according to claim 1, wherein
When the start of the communication flow is permitted, the basic maximum burst value of the communication flow is added to the sum of the basic maximum burst values at each relay point,
A network system characterized by subtracting a basic maximum burst value of the communication flow from a total value of basic maximum burst values at each relay point when the communication flow ends. Means for calculating an estimated maximum burst value in the communication flow path,
Calculation processing is performed based on the network configuration of the path of the communication flow that guarantees the bandwidth, the sum of the basic maximum burst values by the existing communication flow at each relay point in the network, and the declared value of the communication flow The network system according to claim 1 or 2, characterized in that A network system for transmitting a communication flow from a communication node to a communication destination node via a plurality of relay points,
Means for receiving a communication start request for a communication flow from a communication node to a communication destination node via a signaling network;
Means for identifying a router through which the communication flow to be transmitted from the communication node to the access network based on the communication start request;
Based on the communication start request and the identified router, means for identifying another communication flow that competes for aggregation of the communication flows in the identified router;
Based on the communication start request, the transferable rate of the identified router, and the ratio of the time during which the transferable rate is used for the other communication flow, the estimated maximum burst value in the path of the communication flow is Means for calculating;
A network system comprising: means for comparing the estimated maximum burst value with an allowable maximum burst value in the path of the communication flow. The process of calculating the estimated maximum burst value in the communication flow path is:

5. The network system according to claim 1, wherein calculation processing is performed using (1).
However,
σ ( 1 ), σ ( 2 ), σ ( k ) is the sum of the basic maximum burst values of the existing communication flow at the previous relay point from the sum of the basic maximum burst values of the existing communication flow at each relay point Is a value obtained by subtracting.
C (1), C (2), and C (k) are transferable rates at each relay point. A control device for a communication flow transmitted from a communication node to a communication destination node via a plurality of relay points,
Means for identifying a relay point that is a route (route) of a predetermined communication flow in a network that guarantees a bandwidth;
Means for calculating an estimated maximum burst value in the path of the communication flow;
A control apparatus comprising: means for comparing the estimated maximum burst value with an allowable maximum burst value in the communication flow path. The control device according to claim 6,
When the start of the communication flow is permitted, the basic maximum burst value of the communication flow is added to the sum of the basic maximum burst values at each relay point,
When the communication flow ends, the control device subtracts the basic maximum burst value of the communication flow from the sum of basic maximum burst values at each relay point. Means for calculating an estimated maximum burst value in the communication flow path,
Calculation processing based on the network configuration of the path of the communication flow that guarantees the bandwidth, the sum of basic maximum burst values by the existing communication flow group at each relay point in the network, and the declared value of the communication flow The control device according to claim 6 or 7, wherein: A control device for a communication flow transmitted from a communication node to a communication destination node via a plurality of routers,
Means for receiving a communication start request for a communication flow from a communication node to a communication destination node via a signaling network;
Means for identifying a router through which the communication flow to be transmitted from the communication node to the access network based on the communication start request;
Based on the communication start request and the identified router, means for identifying another communication flow that competes for aggregation of the communication flows in the identified router;
Based on the communication start request, the transferable rate of the identified router, and the ratio of the time during which the transferable rate is used for the other communication flow, the estimated maximum burst value in the path of the communication flow is Means for calculating;
A control apparatus comprising: means for comparing the estimated maximum burst value with an allowable maximum burst value in the communication flow path. The process of calculating the estimated maximum burst value in the communication flow path is:

10. The control device according to claim 6, wherein calculation processing is performed using (1).
However,
σ ( 1 ), σ ( 2 ), σ ( k ) is the sum of the basic maximum burst values of the existing communication flow at the previous relay point from the sum of the basic maximum burst values of the existing communication flow at each relay point Is a value obtained by subtracting.
C (1), C (2), and C (k) are transferable rates at each relay point. A program used in a communication flow control device transmitted from a communication node to a communication destination node via a plurality of relay points,
Control device,
Means for identifying a relay point that is a route (route) of a predetermined communication flow in a network that guarantees a bandwidth;
Means for calculating an estimated maximum burst value in the path of the communication flow;
A program that functions as means for comparing the estimated maximum burst value with an allowable maximum burst value in a path of the communication flow. To the control unit,
When the start of the communication flow is permitted, the basic maximum burst value of the communication flow is added to the total value of the basic maximum burst value at each relay point,
12. The program according to claim 11, wherein when the communication flow ends, the basic maximum burst value of the communication flow is subtracted from a sum value of basic maximum burst values at each relay point. Means for calculating an estimated maximum burst value in the path of the communication flow;
Estimated maximum based on the network configuration of the path of the communication flow that guarantees the bandwidth, the sum of basic maximum burst values by the existing communication flow group at each relay point in the network, and the declared value of the communication flow 13. The program according to claim 11, wherein a burst value is calculated. A program used in a communication flow control device transmitted from a communication node to a communication destination node via a plurality of relay points,
Control device,
Means for receiving a communication start request for a communication flow from a communication node to a communication destination node via a signaling network;
Means for identifying a router through which the communication flow to be transmitted from the communication node to the access network based on the communication start request;
Based on the communication start request and the identified router, means for identifying another communication flow that competes for aggregation of the communication flows in the identified router;
Based on the communication start request, the transferable rate of the identified router, and the ratio of the time during which the transferable rate is used for the other communication flow, the estimated maximum burst value in the path of the communication flow is Means for calculating;
A program that functions as means for comparing the estimated maximum burst value with an allowable maximum burst value in a path of the communication flow. Means for calculating an estimated maximum burst value in the path of the communication flow;

The program according to any one of claims 11 to 14, wherein the estimated maximum burst value is calculated using (1).
However,
σ ( 1 ), σ ( 2 ), σ ( k ) is the sum of the basic maximum burst values of the existing communication flow at the previous relay point from the sum of the basic maximum burst values of the existing communication flow at each relay point Is a value obtained by subtracting.
C (1), C (2), and C (k) are transferable rates at each relay point. A method of controlling a communication flow transmitted from a communication node to a communication destination node via a plurality of relay points,
Identify the relay point that is the route (route) of the communication flow in the network that guarantees the bandwidth,
Calculating an estimated maximum burst value in the communication flow path;
Comparing the estimated maximum burst value calculated and the allowable maximum burst value in the communication flow path,
If the estimated maximum burst value is less than or equal to the allowable maximum burst value, the start of the communication flow is permitted. A communication flow control method according to claim 16, comprising:
When the start of the communication flow is permitted, the basic maximum burst value of the communication flow is added to the sum of the basic maximum burst values at each relay point,
A communication flow control method, comprising: subtracting a basic maximum burst value of the communication flow from a total value of basic maximum burst values at each relay point when the communication flow ends. The process of calculating the estimated maximum burst value in the communication flow path is:
Estimated maximum based on the network configuration of the path of the communication flow that guarantees the bandwidth, the sum of basic maximum burst values by the existing communication flow group at each relay point in the network, and the declared value of the communication flow 18. The communication flow control method according to claim 16, wherein a burst value is calculated. A method of controlling a communication flow transmitted from a communication node to a communication destination node via a plurality of relay points,
Receiving a communication start request for a communication flow from a communication node to a communication destination node via a signaling network;
Based on the communication start request, identify the router through which the communication flow to be sent from the communication node to the access network,
Based on the communication start request and the identified router, identify other communication flows that compete with the aggregation of the communication flows in the identified router,
Based on the communication start request, the transferable rate of the identified router, and the ratio of the time during which the transferable rate is used for the other communication flow, the estimated maximum burst value in the path of the communication flow is Calculate,
Comparing the estimated maximum burst value with an allowable maximum burst value in the path of the communication flow;
If the estimated maximum burst value is less than or equal to the allowable maximum burst value, the start of the communication flow is permitted. The process of calculating the estimated maximum burst value in the communication flow path is:

20. The communication flow control method according to claim 16, wherein the estimated maximum burst value is calculated using (1).
However,
σ ( 1 ), σ ( 2 ), σ ( k ) is the sum of the basic maximum burst values of the existing communication flow at the previous relay point from the sum of the basic maximum burst values of the existing communication flow at each relay point Is a value obtained by subtracting.
C (1), C (2), and C (k) are transferable rates at each relay point. A method for estimating (predicting) the maximum burst value of a predetermined communication flow transmitted from a communication node to a communication destination node via a plurality of relay points,
The basic value of the maximum burst value is recorded and retained in the database for each communication flow characteristic.
Get route information through a given communication flow,
Based on the declared communication rate of the predetermined communication flow, the basic value of the maximum burst value recorded in the database, and the delay time of the predetermined communication flow at the relay point, the burst value that increases is calculated and processed. ,
A method for estimating a maximum burst value of a communication flow, wherein the basic value of the maximum burst value and the increasing burst value are added and the added value is estimated as the maximum burst value of a predetermined communication flow.

Images