JP2014147014A - Band automatic adjustment device and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a band automatic adjustment device and a program, having excellence in followability to an abrupt traffic increase like exceeding a rate limit and a traffic time change.SOLUTION: The band automatic adjustment device 1 for automatically adjusting bands used in user communication devices 7A-7C within a prescribed band includes: a traffic information collection unit for collecting an amount of traffic flowing into a path originated from the communication devices 7A-7C at a predetermined measurement period; a traffic prediction unit for predicting the amount of inflow traffic of the next control period and after based on the amount of the collected most recent inflow traffic; and a band control unit for immediately increasing a rate limit within the range of the prescribed band, if the amount of the most recent inflow traffic satisfies a predetermined instantaneous band increase condition, and for increasing/decreasing the rate limit within the range of the prescribed band at each predetermined control period, if the predicted amount of inflow traffic satisfies a predetermined band increase/decrease condition.

Description

  The present invention relates to an automatic bandwidth adjustment apparatus and program for automatically adjusting the bandwidth of a connection path between bases set in a communication network based on the amount of traffic.

  In recent years, various cloud computing services including IaaS (Infrastructure as a Service) have come to be provided with the increase in the speed and capacity of an IP (Internet Protocol) network. The best-effort communication service with low communication charges has problems such as extremely slow communication speeds and packet loss depending on the usage status of the line. It was necessary to subscribe to a high bandwidth guarantee type service or a service level guarantee type service.

  However, the user's communication traffic often fluctuates greatly with time, and it becomes expensive when contracting a high guaranteed bandwidth according to the peak value. However, if the contracted guaranteed bandwidth is lower than the peak value, The problem arises that sometimes the required throughput cannot be obtained. On the other hand, telecommunications carriers that provide communication services must always secure guaranteed bandwidth contracted with users, so it is difficult to keep the service charges low because the use efficiency of communication facilities is inevitably reduced. There's a problem.

  As a conventional technique related to this problem, Non-Patent Document 1 proposes a percentile-based automatic band setting method using a router for effectively using a communication band in an IP network.

Ishii, Himi, "Proposal and Evaluation of Automatic Bandwidth Setting Algorithm for MPLS LSP", IEICE Transactions B, October 2006, Vol.J89-B, No.10, pp.1884-1901

  However, the conventional automatic bandwidth setting method including the method proposed in Non-Patent Document 1 allocates a new bandwidth based on the most recently measured maximum traffic amount or its percentile value. There is a problem that it is not possible to appropriately follow a sudden traffic increase exceeding. Further, even when the traffic volume is suddenly reduced, the allocated bandwidth is reduced only slowly, and therefore, the time during which a bandwidth higher than necessary is allocated tends to continue.

  The present invention has been made in order to solve the problems of the conventional method, and is an automatic band adjustment apparatus excellent in follow-up performance against a rapid increase in traffic exceeding the current rate limit and a temporal change in traffic. And to provide a program.

  In order to achieve the above object, the present invention uses the communication apparatus in a communication service that can automatically adjust the band used by the communication apparatus connected to the IP network within the range of a band designated in advance. An automatic bandwidth adjustment device for performing automatic bandwidth adjustment, wherein the automatic bandwidth adjustment device connected to the IP network collects inflow traffic to a path originating from the communication device at a predetermined measurement period. The traffic information collection unit to be stored in the storage unit and the inflow traffic amount after the next one to several control periods of the path based on the collected recent inflow traffic amount for each predetermined control period longer than the measurement period. The traffic prediction unit to be predicted, and the collected recent inflow traffic amount and the current rate limit of the path are conditions that should immediately increase the bandwidth for each predetermined measurement period. When the predetermined immediate bandwidth increase condition is satisfied, the current rate limit is increased within the range of the predesignated band, and the inflow traffic amount predicted by the traffic prediction unit and When the current rate limit of the path satisfies a predetermined bandwidth increase / decrease condition that is a condition for increasing / decreasing the bandwidth based on traffic prediction, the current rate limit is increased / decreased within the range of the previously specified bandwidth. And a bandwidth control unit.

  In this way, while appropriately tracking the increase in traffic for a short time, the bandwidth to be allocated can be adjusted in advance based on the prediction of the increase or decrease in traffic. It becomes possible to raise.

  In the automatic bandwidth adjustment apparatus according to the present invention, when the bandwidth control unit increases or decreases the current rate limit, the traffic prediction unit predicts the inflow traffic and the bandwidth control unit uses the bandwidth control unit. The execution timing of the increase / decrease control is delayed by a predetermined skip period.

  By doing so, even if the inflow traffic changes greatly in a short time, the rate limit increase / decrease frequency can be suppressed, and the stability of the automatic band adjustment control can be improved.

  In the automatic bandwidth adjustment apparatus according to the present invention, the predetermined immediate bandwidth increase condition is that the minimum value among the most recent predetermined number of inflow traffic collected at each predetermined measurement period is the path. It is assumed that it is larger than the overflow judgment threshold set at a predetermined rate of the current rate limit.

  By doing this, even if inflow traffic overflows and the peak is cut by the current rate limit, it is possible to appropriately increase the bandwidth immediately.

  Further, the present invention provides the automatic bandwidth adjustment apparatus, wherein the bandwidth control unit sets the current rate limit to a range of the predesignated bandwidth when the predetermined immediate bandwidth increase condition is satisfied. The median value between the maximum bandwidth and the current rate limit is increased.

  By doing so, it is possible to improve the convergence of the rate limit to the optimum value when there is a sudden increase in traffic that exceeds the current rate limit.

  The automatic bandwidth adjustment program of the present invention is a program for causing a computer to function as the automatic bandwidth adjustment device of the present invention.

  By doing so, it becomes possible to cause the computer to function as the automatic bandwidth adjustment apparatus of the present invention.

  According to the present invention, it is possible to provide an automatic band adjustment apparatus and program excellent in followability to a sudden increase in traffic exceeding the current rate limit and a temporal change in traffic.

It is a conceptual diagram about the band automatic adjustment process by the band automatic adjustment apparatus of this invention. It is a figure which shows the structural example of the network system to which the automatic band adjustment apparatus of this invention is applied. It is a functional block diagram which shows the structural example of the band automatic adjustment apparatus of this invention. It is a figure which shows an example of route candidate information. It is a figure which shows an example of path information. It is a figure which shows an example of traffic information. It is a figure which shows an example of setting band information. It is a figure which shows an example of link bandwidth management information. It is a figure which shows an example of contract bandwidth information. It is a figure which shows the list of the parameters used for an automatic band adjustment process. It is a flowchart of the first half part of a band automatic adjustment process. It is a flowchart of the latter half part of a band automatic adjustment process. It is a detailed flowchart of an immediate bandwidth increase control process. It is a detailed flowchart of traffic prediction & bandwidth control processing.

  Hereinafter, a mode for carrying out the present invention (hereinafter referred to as “the present embodiment”) will be described in detail with reference to the drawings as appropriate.

<< Outline of Bandwidth Automatic Adjustment Processing According to the Present Invention >>
First, the outline of the automatic band adjustment processing according to the present invention will be described with reference to FIG. FIG. 1 is a conceptual diagram of automatic bandwidth adjustment processing by the automatic bandwidth adjustment device of the present invention.

  In FIG. 1, the horizontal axis represents time, and the vertical axis represents the net traffic volume (inflow traffic volume) and bandwidth desired to be communicated using a certain path. The line graph described by the thin solid line is the net traffic amount, and the step-like graph described by the thick solid line is the set band (rate limit) assigned by the band automatic adjustment processing according to the present invention.

  Further, the alternate long and short dash line described in the upper part is a bandwidth (for example, 100 Mbps) of a lower level path (for example, an optical path configured by an optical line) in which the path is accommodated. A broken line written in the vicinity of the center is a maximum set bandwidth (for example, 10 Mbps) that is a maximum bandwidth that can be set by a contract with a user of the path. A dotted line described at the bottom is a minimum guaranteed bandwidth (for example, 1 Mbps) which is a minimum bandwidth that the communication carrier must guarantee by a contract with the user of the path.

  As illustrated in FIG. 1, the net traffic volume that the user wants to communicate often changes greatly over time. Therefore, in the automatic bandwidth adjustment processing according to the present invention, communication can be performed without limiting as much as possible the amount of net traffic that the user wants to communicate within the range of the maximum set bandwidth and the minimum guaranteed bandwidth specified in advance by the user through a contract or the like, In addition, the bandwidth allocated to the user's path is automatically adjusted so as not to allocate a large bandwidth unnecessarily.

  In this way, for example, if about 50 users having a maximum set bandwidth of 10 Mbps and an average traffic volume of 2 Mbps are accommodated in a lower path having a bandwidth of 100 Mbps, the utilization efficiency of the lower path is increased to nearly 100%. On the other hand, there is room for reducing the communication charge of each user to a charge corresponding to about 2 Mbps.

  As shown by the hatched portion in FIG. 1, when traffic exceeding the pre-specified maximum set bandwidth occurs, the excess portion is peak-cut by policing, but such peak cut occurs. For users who do not want to be allowed to do so, for example, the maximum set bandwidth may be set as large as necessary by additional charge.

  Also, in the conventional best-effort communication service, the remaining bandwidth is competed with other users sharing the same lower path, so the communication speed becomes extremely slow or packet loss occurs during communication. There was a problem. On the other hand, in the bandwidth automatic adjustment processing according to the present invention, the bandwidth once secured between the maximum set bandwidth and the minimum guaranteed bandwidth is automatically released as the excess bandwidth is reduced by the traffic. Until then, it is guaranteed. Therefore, the present invention can be suitably applied to a data backup operation or a virtual machine porting operation that requires a large bandwidth continuously in a certain time zone.

  Next, a network system to which the automatic bandwidth adjustment apparatus of the present invention is applied will be described with reference to FIG. FIG. 2 is a diagram illustrating a configuration example of a network system to which the automatic bandwidth adjustment apparatus of the present invention is applied.

  As shown in FIG. 2, this network system measures the traffic of the IP network 8, the communication devices 7A, 7B, 7C such as routers and open flow switches connected to the IP network 8, and the communication device 7A, for example. A device 6 and a band automatic adjustment device 1 are included.

  For example, when receiving a path setting request from the communication device 7A to the communication device 7C, the automatic bandwidth adjustment device 1 has a function of performing path calculation to determine a path and automatically adjusting the bandwidth of the path.

  Now, it is assumed that the automatic bandwidth adjustment apparatus 1 determines the path of the path passing through the communication device 7B, with the communication device 7A as the start node and the communication device 7C as the end node. The automatic band adjustment device 1 outputs the determination result as path setting instruction information to the communication device 7A serving as the start point node. Then, the communication device 7A that has received the path setting instruction information notifies the communication device 7C of information related to the path setting via the communication device 7B, thereby establishing a link between the communication devices 7A and 7B and between the communication devices 7B and 7C. The path is established via The communication devices 7A to 7C correspond to nodes in a path, and are, for example, an MPLS router of a MPLS (Multi-Protocol Label Switching) network, a router of a packet network, or an optical cross-connect of an optical network. .

  Next, details of the function of the automatic band adjustment device 1 will be described with reference to FIG. FIG. 3 is a functional block diagram illustrating a configuration example of the automatic band adjustment device 1. However, since the subject of the present invention is the automatic bandwidth adjustment function, the explanation of the path route calculation is limited to the necessary level. As shown in FIG. 3, the automatic band adjustment device 1 includes a control unit 2, a storage unit 3, an input / output unit 4, and a communication unit 5.

  The control unit 2 includes a route calculation unit 21, a path setting unit 22, a traffic information collection unit 23, a bandwidth control unit 24, and a traffic prediction unit 25. These units are realized by a CPU (Central Processing Unit) (not shown) included in the control unit 2 by loading a predetermined bandwidth automatic adjustment program into the main memory and executing it.

  The route calculation unit 21 performs route calculation for the route of the path from the start point node to the end point node of the path. The path of the path is formed by a string of links between nodes having the necessary bandwidth to carry the signal. At that time, there may be a plurality of route candidates including different link strings. In this case, the route calculation unit 21 selects one route candidate from a plurality of route candidates based on the link usage status, link cost, etc., and determines it as a path route.

  The path setting unit 22 sets the path of the path on the IP network 8 (see FIG. 2) by outputting path setting instruction information for setting the path to the starting point node of the path determined by the path calculation unit 21. .

  The traffic information collection unit 23 collects information on the inflow traffic amount for each user from the communication devices 7A to 7C such as routers, open flow switches, and open flow controllers connected to the IP network 8, and the dedicated measurement device 6. For example, MIB (Management Information Base) information corresponding to the traffic amount in MPLS LSP (Label Switched Path) units set in the router is acquired from the router. Further, from the OpenFlow controller, traffic information corresponding to a tuple that defines a user sucked up from the OpenFlow switch is acquired.

  The bandwidth control unit 24 automatically adjusts the set bandwidth (rate limit) for each user so that the charge is minimum and the throughput is maximum within the contract range of each user according to the change in the inflow traffic amount for each user. .

  Based on the inflow traffic amount for each user collected by the traffic information collection unit 23, the traffic prediction unit 25 predicts a future change in the inflow traffic amount using a predetermined approximate expression.

  Next, the storage unit 3 will be described. The storage unit 3 configured by a semiconductor memory, a hard disk device, or the like stores information including route candidate information 31, path information 32, traffic information 33, set bandwidth information 34, link bandwidth management information 35, and contract bandwidth information 36. Yes. The storage unit 3 also stores an automatic band adjustment program for realizing the functions of the units included in the control unit 2.

  First, the route candidate information 31 (see FIG. 3) will be described with reference to FIG. FIG. 4 is a diagram illustrating an example of the route candidate information 31. As shown in FIG. 4, the route candidate information 31 is information that collects candidates for a path route, and stores a route candidate ID (Identification), a via link ID list, and a link cost in association with each other. The Note that the via link ID list is a list including IDs of links forming a path, and is created by the route calculation unit 21 with reference to topology information (not shown) indicating how the nodes are connected to each other. Is done. In addition, the link cost is stored in the link bandwidth management information 35 (see FIG. 8) for the path when all the links stored in the via link ID list are connected by the path calculation unit 21. Calculated using the link cost for each ID.

  FIG. 4 shows three route candidates. Then, the route calculation unit 21 determines the route with the lowest link cost, that is, the route candidate ID “1”, from among the three route candidates, as the route of the set path.

  Next, the path information 32 (see FIG. 3) will be described with reference to FIG. FIG. 5 is a diagram illustrating an example of the path information 32. As shown in FIG. 5, in the path information 32, for the current path that has been set, the set of the node ID and node IF (Interface) -ID of the start point and end point node for each path, and the path of the path are shown. The represented via link ID list is stored.

  Next, the traffic information 33 (see FIG. 3) will be described with reference to FIG. FIG. 6 is a diagram illustrating an example of the traffic information 33. As shown in FIG. 6, the traffic information 33 stores a plurality of the latest inflow traffic amounts collected for each path ID in association with the measurement ID for the current path that has been set.

  Next, the set bandwidth information 34 (see FIG. 3) will be described with reference to FIG. FIG. 7 is a diagram illustrating an example of the set bandwidth information 34. As shown in FIG. 7, the set bandwidth information 34 stores the current set bandwidth (rate limit) for each path ID for the set current path.

  Next, the link bandwidth management information 35 (see FIG. 3) will be described with reference to FIG. FIG. 8 is a diagram illustrating an example of the link bandwidth management information 35. As shown in FIG. 8, the link bandwidth management information 35 includes, for all links forming a path, all bandwidths that represent the maximum bandwidth that can be allocated for each link, the remaining bandwidth that represents unallocated bandwidth, A via path ID list, which is a list of path IDs of paths including the link as a route, and the link cost of the link are stored.

  Next, the contract bandwidth information 36 (see FIG. 3) will be described with reference to FIG. FIG. 9 is a diagram illustrating an example of the contract bandwidth information 36. As shown in FIG. 9, the contracted bandwidth information 36 includes an automatic adjustment and a minimum guaranteed bandwidth specified in advance by a contract or the like for each user ID of each contracted user and the start point node IF-ID that is the starting point of the traffic of the user. The maximum set bandwidth, which is the maximum possible bandwidth, is stored.

  The input / output unit 4 (see FIG. 3) is an interface with an input device (not shown) such as a keyboard and a mouse connected to the automatic band adjustment device 1 and an output device (not shown) such as a liquid crystal monitor. The input / output unit 4 transmits information input from the input device to the control unit 2, and outputs processing result information instructed by the control unit 2 to the output device.

  The communication unit 5 (see FIG. 3) includes a communication interface for communicating with the communication devices 7A to 7C and the measurement device 6. Then, the bandwidth automatic adjustment device 1 acquires link and path update information and traffic information via the communication unit 5, and outputs the path setting instruction information and the bandwidth setting information to the communication devices 7A to 7C.

  Note that the route calculation unit 21, the path setting unit 22, and the route candidate information 31 related to the path route calculation function may be mounted on a device different from the automatic bandwidth adjustment device 1.

≪Band automatic adjustment processing≫
Next, details of the automatic band adjustment process executed by the automatic band adjustment device 1 (see FIG. 3) will be described with reference to FIGS. FIG. 11 is a flowchart of the first half of the automatic band adjustment process, and FIG. 12 is a flowchart of the latter half of the automatic band adjustment process. FIG. 10 shows a list of parameters used for the automatic band adjustment processing.

  Here, it is assumed that the minimum guaranteed bandwidth contracted for each path set in accordance with the path setting request from the user is initially set as the current rate limit, and the set bandwidth associated with the subsequent change in the inflow traffic volume The automatic adjustment process will be described.

  When the automatic band adjustment process is activated, the band control unit 24 first determines the elapse of an X period (a predetermined control period set longer than the Y period described later), which is an execution period of band control based on traffic prediction. The value of the X cycle count for this is set to the X cycle arrival determination number p (≧ 2) (step S11). Next, the bandwidth control unit 24 waits until the Y period (predetermined measurement period), which is an execution period of traffic measurement and collection, elapses (step S12). Then, after the Y period has elapsed, the bandwidth control unit 24 next instructs the traffic information collection unit 23 to collect traffic information after reducing the value of the X cycle count by 1 (step S13), The traffic information collection unit 23 collects the measured inflow traffic amount in the Y cycle (step S14). The inflow traffic collected here is recorded as traffic information 33 (see FIG. 6), and a plurality of times of measurement data is sequentially recorded for each path. Next, the bandwidth control unit 24 executes an immediate bandwidth increase control process shown in detail in FIG. 13 (step S15).

≪Immediate bandwidth increase control process≫
Here, the details of the immediate bandwidth increase control process in step S15 of FIG. 11 will be described with reference to FIG. FIG. 13 is a flowchart of the immediate bandwidth increase control process.

  First, the bandwidth control unit 24 has a minimum measurement traffic amount among the most recent s measurement traffic amounts registered in the traffic information 33 of FIG. 6 exceeding the value of m% of the current rate limit that is an overflow determination threshold. (Step S31), the process is terminated if it does not exceed the value of m% of the current rate limit, and the process proceeds to step S32 if the value of m% of the current rate limit is exceeded.

  In step S32, the bandwidth control unit 24 sets the binary search bandwidth, which is the median value of the current rate limit and the user's maximum set bandwidth, to a value of n% of the user's maximum set bandwidth, which is the maximum set bandwidth determination threshold. It is determined whether or not the value exceeds n% of the maximum set bandwidth, and the process proceeds to step S33. If the value exceeds n% of the maximum set bandwidth, the process proceeds to step S34.

  In step S33, the band control unit 24 increases the rate limit to the binary search band. However, since the minimum remaining bandwidth of the lower path, which is the minimum remaining bandwidth among all the lower paths that accommodate the path, may be smaller than the binary search bandwidth, a new rate limit is set to C1: binary search bandwidth. And C3: the minimum remaining bandwidth of the lower path is set to min (C1, C3), which is the smaller value, and the process ends.

  In step S34, the bandwidth control unit 24 increases the rate limit to the maximum set bandwidth of the user. However, since the lower path minimum remaining band may be smaller than the maximum set band, a new rate limit is set to a smaller value of either C2: maximum set band of the user or C3: minimum lower path remaining band. Is set to min (C2, C3), and the process is terminated.

  In step S31, the minimum value of the most recent s measurement traffic amounts is compared with the value of m% of the current rate limit. Instead, the average of the most recent s measurement traffic amounts is compared. The value may be compared with the value of m% of the current rate limit. For example, from the most recent s number of measurement traffic amounts, the measurement data that is greater than or equal to the maximum value x (x <100)% and the minimum It is also possible to compare the minimum value or average value of the remaining measurement data from which measurement data of y (y> 100)% or less of the value is removed and the value of m% of the current rate limit.

  In step S32, the binary search band is compared with the value of n% of the maximum set band of the user. However, step S32 is omitted, and the process directly branches from step S31 to step S34. The new rate limit may be increased up to the maximum set bandwidth of the user.

  When the immediate bandwidth increase control processing is completed, the processing returns to FIG. 11 again, and then the bandwidth control unit 24 determines whether or not there is a bandwidth change by the immediate bandwidth increase control processing (step S16). If the band is changed, the process proceeds to step S21 in FIG.

  In step S17, the bandwidth control unit 24 determines whether or not the value of the X cycle count has become 0. If the value of the X cycle count is greater than 0, the process returns to step S12. On the other hand, if the value of the X cycle count is 0, it means that the X cycle set to p times the Y cycle has elapsed, so the traffic prediction and bandwidth control processing shown in detail in FIG. 14 is executed. (Step S18).

≪Traffic prediction & bandwidth control processing≫
Details of the traffic prediction & bandwidth control processing in step S18 of FIG. 11 will be described with reference to FIG. FIG. 14 is a flowchart of traffic prediction & bandwidth control processing.

  First, the traffic prediction unit 25 calculates a predicted traffic amount in the next X cycle of a path to be subjected to bandwidth control (step S41). For example, using the p traffic amounts measured in the current X cycle and registered in the traffic information 33 in FIG. 6, the predicted traffic amount in the next X cycle is obtained by, for example, linear or quadratic approximation using the least square method. Is calculated.

  Next, the bandwidth control unit 24 determines whether or not the maximum predicted traffic amount of the next X cycle calculated by the traffic prediction unit 25 exceeds the current rate limit (step S42). If the current rate limit is exceeded at step S43, the process proceeds to step S45.

  In step S43, the bandwidth control unit 24 determines whether or not the maximum measured traffic amount measured in the current X cycle is equal to or greater than the value of k% of the current rate limit that is the bandwidth decrease determination threshold. If it is equal to or greater than the k% value of the limit, the process ends. If it is less than the k% value of the current rate limit, the process proceeds to step S44. In step S44, the band control unit 24 decreases the rate limit. For example, the new rate limit is set to max (D1, D2), which is the greater of D1: (100 + α)% of the maximum measured traffic volume and D2: the minimum guaranteed bandwidth of the user. Exit.

  In step S45, the bandwidth control unit 24 increases the rate limit. For example, the new rate limit is set to min (E1, E2), which is the smaller one of E1: maximum predicted traffic amount and E2: min (maximum set bandwidth of the user, minimum lower path remaining bandwidth). The process is terminated.

  In step S42, it is determined whether or not the maximum predicted traffic amount in the next X cycle exceeds the current rate limit. Instead, the traffic prediction unit 25, for example, until the X cycle after 2 cycles or 3 cycles later. The predicted traffic amount may be calculated, and it may be determined whether or not the maximum predicted traffic amount after two cycles or after three cycles exceeds the current rate limit.

  When the traffic prediction & bandwidth control processing is completed, the processing returns to FIG. 11 again, and then the bandwidth control unit 24 determines whether or not there is a bandwidth change by the traffic prediction & bandwidth control processing (step S19). The process returns to step S11 and the same process is repeated for the next X cycle. On the other hand, if there is a band change, the process proceeds to step S21 in FIG.

  In step S21 of FIG. 12, the bandwidth control unit 24 first sets the skip count value to the traffic stabilization wait skip count c (≧ 1) in order to wait for a predetermined time (skip cycle) until the traffic becomes stable after the bandwidth setting is changed. ). Next, the bandwidth control unit 24 waits until the Y cycle, which is the execution cycle of traffic collection, has elapsed (step S22). When the Y cycle has elapsed, the bandwidth control unit 24 then decrements the skip count value by 1 (step S23), and then determines whether or not the skip count value has become 0 in step S24. If the skip count value is greater than 0, the process returns to step S22. On the other hand, if the value of the skip count is 0, the skip period has elapsed, so the processing is returned to step S11 of FIG.

  In the flowchart of FIG. 11, the immediate bandwidth increase control process is executed for each Y cycle in which the traffic amount is collected. However, every time a predetermined number of traffic amounts are collected, that is, for a plurality of Y cycles. The immediate bandwidth increase control process may be executed once.

  As described above, according to the automatic bandwidth adjustment operation according to the present embodiment, the need for bandwidth increase is immediately determined by the immediate bandwidth increase control process executed in a short cycle for a sudden increase in inflow traffic. Therefore, it is possible to ensure followability to a sudden increase in inflow traffic. In addition, with regard to the gradual change of inflow traffic, the future inflow traffic amount is predicted based on the trend of inflow traffic over time by the traffic prediction and bandwidth control processing executed in a relatively long cycle. The bandwidth is increased or decreased in advance. Therefore, it is possible to reduce the occurrence of peak cuts due to the inflow traffic amount exceeding the rate limit, to avoid keeping a large band unnecessarily, and to improve the utilization efficiency of equipment.

  Although the description of the embodiment of the present invention has been completed above, the embodiment of the present invention is not limited to this, and various modifications can be made without departing from the spirit of the present invention.

DESCRIPTION OF SYMBOLS 1 Band automatic adjustment apparatus 2 Control part 21 Path | route calculation part 22 Path setting part 23 Traffic information collection part 24 Band control part 25 Traffic prediction part 3 Memory | storage part 31 Path candidate information 32 Path information 33 Traffic information 34 Setting band information 35 Link band management Information 36 Contract bandwidth information 6 Measuring device 7A, 7B, 7C Communication device 8 IP network

Claims (5)

A bandwidth automatic adjustment device for automatically adjusting a bandwidth used by a communication device in a communication service capable of automatically adjusting a bandwidth used by a communication device connected to an IP network within a range of a bandwidth designated in advance. ,
The bandwidth automatic adjustment device connected to the IP network is:
A traffic information collection unit that collects an inflow traffic amount to a path starting from the communication device at a predetermined measurement period and stores the collected traffic amount in a storage unit;
A traffic prediction unit that predicts the inflow traffic amount after the next one to several control periods of the path based on the collected most recent inflow traffic amount for each predetermined control period longer than the measurement period;
When the collected current inflow traffic amount and the current rate limit of the path satisfy a predetermined immediate bandwidth increase condition that is a condition for immediately increasing the bandwidth at each predetermined measurement period, the current The rate limit of the inflow traffic predicted by the traffic prediction unit and the current rate limit of the path are based on the traffic prediction for each predetermined control period. A band control unit that increases or decreases the current rate limit within the range of the predesignated band when a predetermined band increase / decrease condition that is a condition for increasing or decreasing the band is satisfied,
A band automatic adjustment device comprising: In the automatic band adjusting apparatus according to claim 1,
When the bandwidth control unit increases or decreases the current rate limit, the inflow traffic prediction by the traffic prediction unit and the execution timing of the bandwidth increase / decrease control by the bandwidth control unit are delayed by a predetermined skip period. Bandwidth automatic adjustment device characterized by In the automatic band adjusting apparatus according to claim 1 or 2,
The predetermined immediate bandwidth increase condition is an overflow in which a minimum value of the most recent predetermined number of inflow traffic collected at the predetermined measurement period is set at a predetermined ratio of the current rate limit of the path. A bandwidth automatic adjustment device that is greater than a determination threshold. In the automatic band adjusting apparatus according to claim 3,
The bandwidth control unit increases the current rate limit to a median value between the maximum bandwidth in the range of the predesignated bandwidth and the current rate limit when the predetermined immediate bandwidth increase condition is satisfied. A band automatic adjustment device characterized in that   An automatic bandwidth adjustment program for causing a computer to function as the automatic bandwidth adjustment device according to any one of claims 1 to 4.

Images