JP2011041199A - Band control server, program, band control system, and band control method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a band control system 10 for fairly distributing communication bands to each user. <P>SOLUTION: The band control system 10 includes a band control server 40. When newly allocating communication bands to a user, the band control server 40 preferentially reduces the number of communication bands of a user with many communication bands being used to allocate the communication bands to a new user. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a technique for securing a communication band in response to a request from a user.

  A broadband Internet connection service provided by a communication carrier provides a best-effort service after guaranteeing a minimum bandwidth to a user. Therefore, the user can use many bands as long as the band is available. The user terminal connects to the ISP network and the Internet via a network device such as a router. The communication terminal registers the user with the network device, so that the user terminal can connect to the Internet.

  Non-Patent Document 1 or 2 below discloses routers and switch products used to provide a best-effort service after guaranteeing a minimum bandwidth.

Hitachi review August, 2004 issue "GS4000 / GS3000 series" to realize a guarantee type network Review of Hitachi, June 2005 Router / Switch Product “GR / GS Series” to Achieve a Guaranteed Network

  Incidentally, in recent years, a situation has occurred in which some users using file exchange software occupy most of the entire bandwidth. In such a situation, other users may be able to use only a small bandwidth. For example, when a communication line with a capacity of 100 Mbps is shared by multiple users, and each user has a bandwidth guarantee of 5 Mbps, user A occupies 30 Mbps bandwidth for streaming and user B exchanges files Consider a case where user C starts using a 5 Mbps IP telephone in a situation where the bandwidth of 70 Mbps is occupied for the use of software or the like.

  For user C, it is necessary to secure a minimum bandwidth of 5 Mbps, but since the communication bandwidth of 100 Mbps is already full, it is necessary to reduce each bandwidth in use by 5 Mbps. Conventionally, the bandwidth of user C is ensured by reducing a certain ratio from the communication bandwidth of all users.

  However, in this way, even for users who do not use much bandwidth, the bandwidth is reduced by the same rate as heavy users who occupy many bandwidths. The amount of bandwidth that is reduced for user B who is a heavy user is greater than the amount of bandwidth that is reduced for user A that does not occupy too much bandwidth, but is still allocated to user B after the reduction. The allocated bandwidth is considerably larger than the bandwidth allocated to user A who does not occupy too much bandwidth. Therefore, when the charging method is not a pay-as-you-go system, the feeling of unfairness is large for the user A who does not occupy much bandwidth.

  The present invention has been made in view of the above circumstances, and an object of the present invention is to realize a fair communication band distribution for each user.

  In order to solve the above-described problem, when a communication band is newly allocated to a user, the communication band is preferentially reduced and allocated to a new user from a user with a large communication band in use.

For example, the present invention is a bandwidth control server that is connected to a collector and each of a plurality of network devices via a network and controls the communication bandwidth of a user terminal used by each user,
An available bandwidth storage unit that stores an available bandwidth indicating a maximum value of a communication bandwidth that can be provided by the network device in association with a device ID that identifies each network device;
When receiving a bandwidth securing request including the device ID of the network device, the address information of the user terminal, and the communication band requested from the user terminal from the network device, the bandwidth information acquisition request including the device ID is The information is transmitted to the collector, and information on the communication band being used by the user terminal is acquired for each address information of the user terminal from the collector, and the usable band of the network device corresponding to the device ID is stored in the usable band. The sum of the communication bandwidths in use acquired from the collector and the communication bandwidth included in the bandwidth reservation request is equal to or less than the available bandwidth extracted from the available bandwidth storage unit. A band securing determination unit for determining whether or not
When the band securing determination unit determines that the addition result is larger than the available bandwidth extracted from the available bandwidth storage unit, the insufficient bandwidth is calculated by subtracting the available bandwidth from the addition result. Referring to the information on the communication bandwidth in use for each address information acquired from the collector, the communication bandwidth is reduced in order from the user with the largest communication bandwidth in use, and the reduced communication bandwidth is equal to or greater than the insufficient bandwidth. In this case, for a user whose communication band has been reduced, a communication band obtained by subtracting the reduction from the currently used communication band is calculated as an upper limit value, and the band setting including the address information of the user and the upper limit value calculated for the user is set. A bandwidth control server is provided, comprising: a bandwidth control unit that transmits information to the network device.

  ADVANTAGE OF THE INVENTION According to this invention, distribution of a communication band fair for each user is realizable.

1 is a system configuration diagram illustrating an example of a bandwidth control system 10 according to an embodiment of the present invention. 3 is a block diagram illustrating an example of a functional configuration of an NW device 20. FIG. 4 is a diagram illustrating an example of a structure of data stored in a bandwidth control information storage unit 25. FIG. 3 is a block diagram illustrating an example of a functional configuration of a collector 30. FIG. 4 is a diagram illustrating an example of a structure of data stored in a band information storage unit 32. FIG. 3 is a block diagram illustrating an example of a functional configuration of a bandwidth control server 40. FIG. 4 is a diagram illustrating an example of a structure of data stored in an available bandwidth storage unit 42. FIG. 4 is a diagram illustrating an example of a structure of data stored in a user information storage unit 44. FIG. 3 is a flowchart showing an example of the operation of a bandwidth control server 40. It is a flowchart which shows an example of a 1st band adjustment process (S200). 6 is an explanatory diagram for explaining a process of a bandwidth adjustment process by a bandwidth control server 40. FIG. 6 is an explanatory diagram for explaining a process of a bandwidth adjustment process by a bandwidth control server 40. FIG. 6 is an explanatory diagram for explaining a process of a bandwidth adjustment process by a bandwidth control server 40. FIG. It is a flowchart which shows an example of a 2nd zone | band adjustment process (S300). 6 is an explanatory diagram for explaining a process of a bandwidth adjustment process by a bandwidth control server 40. FIG. 2 is a hardware configuration diagram illustrating an example of a computer 60 that implements the functions of a bandwidth control server 40. FIG.

  Hereinafter, an embodiment of the present invention will be described.

  FIG. 1 is a system configuration diagram showing an example of a bandwidth control system 10 according to an embodiment of the present invention. The bandwidth control system 10 includes a plurality of network (NW) devices 20, a collector 30, and a bandwidth control server 40.

  Each NW device 20 is provided between an ISP (Internet Services Provider) network 12 and a user terminal 14, and communication data transmitted from the user terminal 14 is transmitted to the ISP network 12 for a user terminal 14 of a user registered in advance. The communication data received from the Internet 11 via the ISP network 12 is relayed to the destination user terminal 14.

  In addition, each NW device 20 collects a destination address, a source address, a destination port number, a protocol type, a data size, and the like for the relayed communication data, and periodically transmits flow information including these pieces of information. The data is transmitted to the collector 30 via the management network 13.

  In addition, each NW device 20 is within the range of the instructed upper limit value or lower limit value when the upper limit value or lower limit value of the communication band for each user is instructed from the bandwidth control server 40 via the management network 13. The communication data transmitted from each user terminal 14 or the communication data addressed to each user terminal 14 is relayed in the communication band.

  Each time the collector 30 receives flow information from each NW device 20, the collector 30 calculates and holds a communication band currently in use for each user. The collector 30 provides the bandwidth control server 40 with information on the communication bandwidth in use calculated for each user when there is a request from the bandwidth control server 40 via the management network 13.

  When it is necessary to newly allocate a communication band to the user terminal 14, the band control server 40 inquires of the collector 30 and acquires information on the communication band in use in the NW device 20 to which the user terminal 14 is connected. Then, when there is no remaining communication band to be allocated, the communication band to be newly allocated is secured by reducing the communication band in order from the user who uses the most communication band. Then, the bandwidth control server 40 instructs the NW device 20 to set the upper limit value of the communication bandwidth for the user whose communication bandwidth has been reduced.

  FIG. 2 is a block diagram illustrating an example of a functional configuration of the NW device 20. The NW device 20 includes a flow information transmission unit 21, a band securing request transmission unit 22, a band control information registration unit 23, a communication control unit 24, and a band control information storage unit 25.

  In the bandwidth control information storage unit 25, a plurality of records 255 are registered, for example, as shown in FIG. Each record 255 includes a user ID 250 for identifying each user, address information 251 allocated to the user terminal 14 of the user, an upper limit 252 of a communication band allocated to the user, and a communication band allocated to the user. The lower limit 253 and the communication direction 254 that is the target of the upper limit 252 and the lower limit 253 are stored.

  In the present embodiment, the address information 251 is, for example, an IP address. Further, “Downlink” is stored in the column of the direction 254 for the communication band of communication data sent from the ISP network 12 to the user terminal 14, and the direction 254 for the communication band of communication data sent from the user terminal 14 to the ISP network 12. "Up" is stored in the column of.

  The communication control unit 24 relays communication data of each user terminal 14 in a communication band within a range defined by the upper limit value and the lower limit value specified in the band control information storage unit 25. For example, when the communication control unit 24 receives communication data from each user terminal 14, the communication control unit 24 refers to the band control information storage unit 25, and the address information of the transmission source of the communication data is stored as address information. A record in which “up” is registered is specified. Then, the communication control unit 24 refers to the routing table (not shown) with respect to the received communication data in the communication band within the range defined by the upper limit value and the lower limit value included in the record. Relay to the ISP network 12 according to the destination of the communication data.

  Further, for example, when the communication control unit 24 receives communication data from the ISP network 12, the communication control unit 24 refers to the bandwidth control information storage unit 25, and the address information of the transmission source of the communication data is stored as address information. A record in which “down” is registered in the direction is specified. And the communication control part 24 relays the received communication data to the user terminal 14 of the destination of the said communication data in the communication band within the range prescribed | regulated by the upper limit and lower limit contained in the said record.

  The flow information transmission unit 21 collects information on communication data relayed by the communication control unit 24, creates flow information including the collected information and a device ID for identifying the own NW device 20, and periodically (for example, 1 Once a minute) to the collector 30 via the management network 13. Examples of information included in the flow information other than the device ID include a destination address, a transmission source address, a destination port number, a protocol type, a data size, and a direction of communication data.

  When there is an access from the user terminal 14, the bandwidth securing request transmission unit 22 sends an access notification including the address information of the accessed user terminal 14 and the device ID of the own NW device 20 via the management network 13. It transmits to the control server 40.

  When the communication control unit 24 receives a bandwidth reservation request including the address information of the user terminal 14 and the communication bandwidth to be secured from the user terminal 14, the bandwidth reservation request transmission unit 22 receives the device ID of the own NW device 20. Is transmitted to the bandwidth control server 40 via the management network 13 in addition to the bandwidth securing request. As the bandwidth securing request, for example, a Resv message in RSVP (Resource reSerVation Protocol) can be used.

  When the bandwidth control information registration unit 23 receives the bandwidth setting information including the user ID, the IP address, the communication bandwidth upper limit value, the communication bandwidth lower limit value, and the direction from the bandwidth control server 40 via the management network 13, A band control information storage unit that associates the user ID included in the received band setting information with the IP address, the upper limit value of the communication band, the lower limit value of the communication band, and the direction that are included in the received band setting information. 25.

  FIG. 4 is a block diagram illustrating an example of a functional configuration of the collector 30. The collector 30 includes a band information update unit 31, a band information storage unit 32, and a band information provision unit 33.

  For example, as shown in FIG. 5, the bandwidth information storage unit 32 stores a bandwidth information table 321 having a plurality of records 326 for each device ID 320 for identifying each NW device 20. Each record 326 in the bandwidth information table 321 includes a user ID 322, address information 323 assigned to the user terminal 14 of the user corresponding to the user ID 322, and the NW device 20 corresponding to the device ID 320 of the user terminal 14. Information indicating the use band 324 indicating the communication band being used in the communication performed via the communication and the direction 325 of the communication.

  When the bandwidth information update unit 31 receives flow information from the NW device 20 via the management network 13, the bandwidth information update unit 31 divides information related to each piece of communication data into two groups for each direction included in the received flow information. . For a group that includes information indicating “up” as the direction, the bandwidth information update unit 31 sums up the data size for each IP address of the transmission source, and receives the previous flow information for the total data size. The communication bandwidth in use is calculated by dividing by the time from when the flow information is received until the current flow information is received.

  Then, the bandwidth information update unit 31 refers to the bandwidth information storage unit 32 and stores “uplink” as the direction in the bandwidth information table 321 corresponding to the device ID included in the flow information. The used bandwidth of the record in which the IP address is stored as address information is updated with the calculated used communication bandwidth.

  Similarly, for a group including information indicating “downlink” as the direction, the band information update unit 31 calculates a communication band in use for each IP address of the transmission source, and refers to the band information storage unit 32. Thus, in the bandwidth information table 321 corresponding to the device ID included in the flow information, “downlink” is stored as the direction, and the used bandwidth of the record in which the source IP address is stored as the address information is Update with the calculated communication bandwidth in use.

  When a bandwidth information acquisition request including a device ID is received from the bandwidth control server 40 via the management network 13, the bandwidth information providing unit 33 is registered in the bandwidth information storage unit 32 in association with the device ID. The bandwidth information table 321 is acquired, and the acquired bandwidth information table 321 is transmitted to the bandwidth control server 40 via the management network 13.

  FIG. 6 is a block diagram illustrating an example of a functional configuration of the bandwidth control server 40. The bandwidth control server 40 includes a bandwidth securing determination unit 41, an available bandwidth storage unit 42, a bandwidth control unit 43, and a user information storage unit 44.

  In the available bandwidth storage unit 42, for example, as shown in FIG. 7, a plurality of records 424 are stored. Each record 424 includes a device ID 420, address information 421 of the NW device 20 corresponding to the device ID 420, an available bandwidth 422 indicating the maximum communication bandwidth that can be provided by the NW device 20, and an available bandwidth 422. Information indicating the direction 423 is stored.

  For example, as shown in FIG. 8, a plurality of records 444 are stored in the user information storage unit 44. Each record 444 includes a user ID 440, address information 441 assigned to the user terminal 14 of the user corresponding to the user ID 440, a minimum guaranteed bandwidth 442 assigned to the user by contract, and a target of the minimum guaranteed bandwidth 442. Information indicating the communication direction 443 is stored.

  Next, the operation of the bandwidth control server 40 will be described with reference to FIGS. FIG. 9 is a flowchart showing an example of the operation of the bandwidth control server 40. For example, at a predetermined timing such as when the power is turned on, the bandwidth control server 40 starts the operation shown in this flowchart.

  Since the upstream communication performs the same process as the downstream communication, the downstream process will be described here for the sake of simplicity. In addition, each NW device 20 periodically transmits flow information to the collector 30, and the collector 30 uses the collected flow information for each NW device 20 for each connected user terminal 14. Information on the communication band in use is updated as needed.

  First, the bandwidth securing determination unit 41 determines whether or not an access notification has been received from the NW device 20 via the management network 13 (S100). When the access notification is received (S100: Yes), the bandwidth securing determination unit 41 creates a bandwidth information acquisition request including the received device ID in the access notification, and sends the created bandwidth information acquisition request via the management network 13 Transmit to the collector 30.

  Then, the bandwidth securing determination unit 41 receives the bandwidth information table 321 (see FIG. 5) corresponding to the device ID included in the access notification from the collector 30, and is included in the access notification for downlink communication. The total communication band currently used in the NW device 20 corresponding to the device ID is calculated (S101).

  Next, the bandwidth securing determination unit 41 refers to the user information storage unit 44 and extracts the minimum guaranteed bandwidth in the downlink direction corresponding to the IP address of the user terminal 14 included in the received access notification (S102). ).

  Next, the bandwidth securing determination unit 41 refers to the available bandwidth storage unit 42 and extracts an available bandwidth in downlink communication corresponding to the device ID included in the access notification. Then, the bandwidth securing determination unit 41 adds the total communication bandwidth calculated in step S101 and the minimum guaranteed bandwidth extracted in step S102. Then, the bandwidth securing determination unit 41 determines whether or not the added communication bandwidth is larger than the extracted available bandwidth (S103).

  When the communication band as a result of the addition is larger than the extracted usable band (S103: Yes), the band securing determination unit 41 calculates the total communication band calculated in step S101, the minimum guaranteed band extracted in step S102, step The available bandwidth extracted in S103 and the device ID included in the access notification are sent to the bandwidth control unit 43. The band control unit 43 executes a first band adjustment process described later (S200), and the band securing determination unit 41 executes the process shown in step S100 again. On the other hand, when the communication band as a result of the addition is equal to or less than the extracted usable band (S103: No), the band securing determination unit 41 executes the process shown in step S100 again.

  In step S100, when the access notification is not received (S100: No), the bandwidth securing determination unit 41 determines whether or not a bandwidth securing request is received from the NW device 20 via the management network 13 (S104). . When the bandwidth securing request has not been received (S104: No), the bandwidth securing determining unit 41 executes the process shown in step S100 again.

  When the bandwidth securing request is received (S104: Yes), the bandwidth securing determining unit 41 creates a bandwidth information obtaining request including the device ID in the received bandwidth securing request, and sends the created bandwidth information obtaining request to the management network 13. To the collector 30. Then, the bandwidth securing determination unit 41 receives the bandwidth information table 321 (see FIG. 5) corresponding to the device ID included in the received bandwidth securing request from the collector 30, and makes a bandwidth securing request for downlink communication. The total communication band currently used in the NW device 20 corresponding to the included device ID is calculated (S105).

  Next, the bandwidth reservation determination unit 41 refers to the available bandwidth storage unit 42 and extracts an available bandwidth in downlink communication corresponding to the device ID included in the bandwidth reservation request. Then, the bandwidth reservation determination unit 41 adds the total communication bandwidth calculated in step S105 and the communication bandwidth requested by the bandwidth reservation request, and the added communication bandwidth is greater than the extracted available bandwidth. It is determined whether there are many (S106).

  When the communication bandwidth as a result of the addition is larger than the extracted available bandwidth (S106: Yes), the bandwidth securing determination unit 41 uses the bandwidth information table 321 acquired from the collector 30 in step S105 and the communication bandwidth calculated in step S105. , The communication bandwidth requested by the bandwidth securing request, the available bandwidth extracted in step S106, and the device ID included in the bandwidth securing request are sent to the bandwidth control unit 43. The band control unit 43 executes a second band adjustment process described later (S300), and the band securing determination unit 41 executes the process shown in step S100 again.

  On the other hand, when the added communication band is equal to or less than the extracted usable band (S106: No), the band securing determination unit 41 refers to the user information storage unit 44 and is included in the received band securing request. The minimum guaranteed bandwidth in the downlink direction corresponding to the IP address of the user terminal 14 that is currently connected is extracted (S107). Then, the bandwidth securing determination unit 41 determines whether or not the communication bandwidth included in the bandwidth securing request is equal to or less than the extracted minimum guaranteed bandwidth (S108).

  When the communication band included in the band securing request is equal to or less than the extracted minimum guaranteed band (S108: Yes), the band securing determination unit 41 executes the process shown in step S101. On the other hand, when the communication band included in the band securing request is larger than the extracted minimum guaranteed band (S108: No), the band securing determination unit 41 sets the requested communication band as the lower limit value, the lower limit value, The direction of the communication subject to the communication band (downward in this example), the IP address of the requesting user, the user ID of the user, and the device of the NW device 20 that relays the communication of the user terminal 14 of the user The ID is sent to the bandwidth control unit 43.

  The bandwidth control unit 43 creates bandwidth setting information including the user ID, the IP address, the upper limit value, and the direction sent from the bandwidth securing determination unit 41, and sends the created bandwidth setting information from the bandwidth securing determination unit 41. Is transmitted to the NW device 20 corresponding to the device ID via the management network 13 (S109), and the band securing determination unit 41 executes the process shown in step S100 again.

  FIG. 10 is a flowchart illustrating an example of the first band adjustment process (S200).

  First, the bandwidth control unit 43 adds the total communication bandwidth calculated in step S101 and the minimum guaranteed bandwidth extracted in step S102, and the available bandwidth received from the bandwidth reservation determination unit 41 from the resulting communication bandwidth. The insufficient bandwidth is calculated by subtracting the bandwidth (S201).

  For example, a user A, a user B, and a user C are connected to an NW device 20 that has a usable bandwidth of 100 Mbps in downstream communication, and the minimum guaranteed bandwidth of the user A, the user B, and the user C is 20 Mbps. Consider a case. For example, as shown in FIG. 11, in the downstream communication, when user A is using the 30 Mbps communication band and user B is using the 70 Mbps communication band, user C is connected to the NW device 20. When accessed, the user C needs to be assigned a communication bandwidth of 20 Mbps.

  In the situation shown in FIG. 11, in step S201, the bandwidth control unit 43 determines the minimum of the user C who has accessed the communication bandwidth of 30 Mbps used by the user A and the communication bandwidth of 70 Mbps used by the user B, ie 100 Mbps. The guaranteed bandwidth of 20 Mbps is added, and the available bandwidth of 100 Mbps of the NW device 20 is subtracted from the added result of 120 Mbps to calculate the insufficient bandwidth as 20 Mbps.

  Next, the bandwidth control unit 43 refers to the bandwidth information table 321 received from the bandwidth securing determination unit 41, and sets the value of the communication bandwidth of the user who uses the most communication bandwidth as a threshold (S202). . Then, the bandwidth control unit 43 subtracts a predetermined communication bandwidth (for example, 1 Mbps) from the threshold value to obtain a new threshold value (S203). Then, the bandwidth control unit 43 refers to the bandwidth information table 321 received from the bandwidth securing determination unit 41 and identifies a user whose communication bandwidth is greater than the threshold changed in step S203 (S204).

  Next, the bandwidth control unit 43 refers to the user information storage unit 44 and extracts the minimum guaranteed bandwidth of the user specified in step S204. Among the users specified in step S204, the minimum guaranteed bandwidth is less than the threshold value. It is determined whether there are many users (S205). When there is no user whose minimum guaranteed bandwidth is greater than the threshold (S205: No), the bandwidth control unit 43 executes the process shown in step S207.

  When there is a user whose minimum guaranteed bandwidth is greater than the threshold (S205: Yes), the bandwidth control unit 43 sets the minimum guaranteed bandwidth as the upper limit of the communication bandwidth for the user whose minimum guaranteed bandwidth is greater than the threshold, and the user ID, IP By transmitting band setting information including the address, the upper limit value of the communication band, and the direction to the NW device 20 to which the user terminal 14 of the user is connected, the upper limit of the communication band currently used by the user is set. The bandwidth is limited to the minimum guaranteed bandwidth (S206).

  Next, the bandwidth control unit 43 determines whether or not the total communication bandwidth that exceeds the threshold is equal to or greater than the insufficient bandwidth (S207). For users whose minimum guaranteed bandwidth is greater than the threshold, the bandwidth control unit 43 adds up the amount of subtraction of the minimum guaranteed bandwidth from the currently used communication bandwidth as the communication bandwidth that exceeds the threshold. If the total communication bandwidth exceeding the threshold is less than the insufficient bandwidth (S207: No), the bandwidth control unit 43 executes the process shown in step S203 again.

  If the total communication bandwidth exceeding the threshold is equal to or greater than the shortage bandwidth (S207: Yes), the bandwidth control unit 43 determines whether the communication bandwidth in use is greater than the threshold in step S206. The user terminal 14 of the user is connected with band setting information including the user ID, the IP address, the upper limit value of the communication band, and the direction for the user except for the user for which the upper limit is set. By transmitting to the network device 20, the upper limit of the communication band currently used by the user is limited to the communication band corresponding to the threshold (S208), and the band control unit 43 uses the first band shown in this flowchart. The adjustment process ends.

  For example, as illustrated in FIG. 12, the bandwidth control unit 43 uses the threshold 50 in step S202 because the communication bandwidth 70 Mbps used by the user B is the largest among the user terminals 14 connected to the NW device 20. Is set to 70 Mbps, and the bandwidth control unit 43 lowers the threshold 50 by a predetermined communication bandwidth (for example, 1 Mbps), and in step S207, the bandwidth of the communication bandwidth that exceeds the threshold 50 (the hatched portion in FIG. 12). It is determined whether or not the total is equal to or greater than the insufficient bandwidth (20 Mbps in the example of FIG. 12).

  In the example of FIG. 12, the minimum guaranteed bandwidth for user B is 20 Mbps. However, as shown in FIG. 13, when the minimum guaranteed bandwidth for user B is 55 Mbps, the bandwidth control unit 43 sets the threshold value 50 to 55 Mbps. Even if it is lowered, User B is guaranteed 55 Mbps, which is the minimum guaranteed bandwidth. Therefore, the communication band that can be reduced from the communication band in use by user B is 15 Mbps. Then, in order to secure the insufficient bandwidth for 20 Mbps, the bandwidth control unit 43 sequentially lowers the threshold value 50, and as shown in FIG. Will be reduced.

  FIG. 14 is a flowchart illustrating an example of the second bandwidth adjustment process (S300). The second band adjustment process shown in this flowchart is the same as the first band adjustment process described with reference to FIG. 10 except for step S301.

  First, the bandwidth control unit 43 adds the total communication bandwidth calculated in step S105 (see FIG. 9) and the communication bandwidth included in the bandwidth securing request, and determines the bandwidth securing from the resulting communication bandwidth. The insufficient bandwidth is calculated by subtracting the available bandwidth received from the unit 41 (S301).

  Next, the bandwidth control unit 43 refers to the bandwidth information table 321 received from the bandwidth securing determination unit 41 and sets the value of the communication bandwidth of the user who uses the most communication bandwidth as a threshold (S302). Then, a predetermined communication band (for example, 1 Mbps) is subtracted from the threshold value to obtain a new threshold value (S303). Then, the bandwidth control unit 43 refers to the bandwidth information table 321 received from the bandwidth securing determination unit 41, and identifies a user whose communication bandwidth is greater than the threshold changed in step S303 (S304).

  Next, the bandwidth control unit 43 refers to the user information storage unit 44 and extracts the minimum guaranteed bandwidth of the user specified in step S304. Among the users specified in step S304, the minimum guaranteed bandwidth is less than the threshold value. It is determined whether there are many users (S305). When there is no user whose minimum guaranteed bandwidth is greater than the threshold value (S305: No), the bandwidth control unit 43 executes the process shown in step S307.

  If there is a user whose minimum guaranteed bandwidth is greater than the threshold (S305: Yes), the bandwidth control unit 43 sets the minimum guaranteed bandwidth as the upper limit of the communication bandwidth for the user whose minimum guaranteed bandwidth is greater than the threshold, and the user ID, IP By transmitting band setting information including the address, the upper limit value of the communication band, and the direction to the NW device 20 to which the user terminal 14 of the user is connected, the upper limit of the communication band currently used by the user is set. The bandwidth is limited to the minimum guaranteed bandwidth (S306).

  Next, the bandwidth control unit 43 determines whether or not the total of the communication bandwidths exceeding the threshold is equal to or greater than the insufficient bandwidth (S307). For users whose minimum guaranteed bandwidth is greater than the threshold, the bandwidth control unit 43 adds up the amount of subtraction of the minimum guaranteed bandwidth from the currently used communication bandwidth as the communication bandwidth that exceeds the threshold. If the total communication bandwidth exceeding the threshold is less than the insufficient bandwidth (S307: No), the bandwidth control unit 43 executes the process shown in step S303 again.

  When the total communication bandwidth exceeding the threshold is equal to or greater than the shortage bandwidth (S307: Yes), the bandwidth control unit 43 determines that the communication bandwidth of the user whose communication bandwidth in use exceeds the threshold in step S306. The user terminal 14 of the user is connected with band setting information including the user ID, the IP address, the upper limit value of the communication band, and the direction for the user except for the user for which the upper limit is set. By transmitting to the NW device 20, the upper limit of the communication band currently used by the user is limited to the communication band corresponding to the threshold (S308), and the band control unit 43 uses the second band shown in this flowchart. The adjustment process ends.

  For example, as shown in FIG. 15, a user A, a user B, and a user C are connected to an NW device 20 that has an available bandwidth of 100 Mbps in downstream communication, and the minimum guaranteed bandwidth of the user A and the user C is If the minimum guaranteed bandwidth for User B is 55 Mbps, User A is using a 30 Mbps communication bandwidth, and User B is using a 70 Mbps communication bandwidth, User C is 40 Mbps communication bandwidth Is transmitted to the NW device 20, the bandwidth control unit 43 also reduces the communication bandwidth requested by the user C in the process of lowering the threshold value 50 in order to secure the insufficient bandwidth. Thereby, the bandwidth control unit 43 can prevent only a specific user from occupying a large amount of the communication bandwidth, including the user who requested the communication bandwidth.

  FIG. 16 is a hardware configuration diagram illustrating an example of a hardware configuration of the computer 60 that realizes the function of the bandwidth control server 40. The computer 60 includes a central processing unit (CPU) 61, a random access memory (RAM) 62, a read only memory (ROM) 63, a hard disk drive (HDD) 64, a communication interface (I / F) 65, an input / output interface (I). / F) 66 and a media interface (I / F) 67.

  The CPU 61 operates based on a program stored in the ROM 63 or the HDD 64 and controls each unit. The ROM 63 stores a boot program executed by the CPU 61 when the computer 60 is activated, a program depending on the hardware of the computer 60, and the like.

  The HDD 64 stores a program executed by the CPU 61, data used in the program, and the like. The communication interface 65 receives data from other devices via the management network 13 and sends the data to the CPU 61, and transmits data generated by the CPU 61 to other devices via the management network 13.

  The CPU 61 controls an output device such as a display and a printer and an input device such as a keyboard and a mouse via the input / output interface 66. The CPU 61 acquires data from the input device via the input / output interface 66. Further, the CPU 61 outputs the generated data to the output device via the input / output interface 66.

  The media interface 67 reads a program or data stored in the recording medium 68 and provides it to the CPU 61 via the RAM 62. The CPU 61 loads the program from the recording medium 68 onto the RAM 62 via the media interface 67, and executes the loaded program. The recording medium 68 is, for example, an optical recording medium such as a DVD (Digital Versatile Disk) or PD (Phase change rewritable disk), a magneto-optical recording medium such as an MO (Magneto-Optical disk), a tape medium, a magnetic recording medium, or a semiconductor memory. Etc.

  The CPU 61 of the computer 60 implements the functions of the bandwidth securing determination unit 41, the available bandwidth storage unit 42, the bandwidth control unit 43, and the user information storage unit 44 by executing a program loaded on the RAM 62. The HDD 64 stores data in the available bandwidth storage unit 42 and the user information storage unit 44.

  The CPU 61 of the computer 60 reads and executes these programs from the recording medium 68, but as another example, the CPU 61 may acquire these programs from other devices via a communication medium. The communication medium refers to the management network 13 or a digital signal or carrier wave that propagates through the management network 13.

  The embodiment of the present invention has been described above.

  As is clear from the above description, according to the bandwidth control system 10 of the present embodiment, it is possible to realize a fair communication bandwidth distribution for each user.

  As mentioned above, although this invention was demonstrated using embodiment, the technical scope of this invention is not limited to the range as described in the said embodiment. It will be apparent to those skilled in the art that various modifications or improvements can be made to the above-described embodiment. In addition, it is apparent from the scope of the claims that the embodiments added with such changes or improvements can be included in the technical scope of the present invention.

DESCRIPTION OF SYMBOLS 10 ... Band control system, 11 ... Internet, 12 ... ISP network, 13 ... Management network, 14 ... User terminal, 20 ... NW apparatus, 21 ... Flow information transmission part , 22 ... Band securing request transmission unit, 23 ... Band control information registration unit, 24 ... Communication control unit, 25 ... Band control information storage unit, 30 ... Collector, 31 ... Band Information updating unit, 32... Band information storage unit, 33... Band information providing unit, 40... Band control server, 41. ... Band control unit, 44 ... User information storage unit, 50 ... Threshold, 60 ... Computer, 61 ... CPU, 62 ... RAM, 63 ... ROM, 64 ... HDD, 65... Communication interface, 66. Input and output interface, 67 ... media interface, 68 ... recording medium

Claims (6)

A bandwidth control server that is connected to each of a collector and a plurality of network devices via a network and controls a communication bandwidth of a user terminal used by each user,
An available bandwidth storage unit that stores an available bandwidth indicating a maximum value of a communication bandwidth that can be provided by the network device in association with a device ID that identifies each network device;
When receiving a bandwidth securing request including the device ID of the network device, the address information of the user terminal, and the communication band requested from the user terminal from the network device, the bandwidth information acquisition request including the device ID is The information is transmitted to the collector, and information on the communication band being used by the user terminal is acquired for each address information of the user terminal from the collector, and the usable band of the network device corresponding to the device ID is stored in the usable band. The sum of the communication bandwidths in use acquired from the collector and the communication bandwidth included in the bandwidth reservation request is equal to or less than the available bandwidth extracted from the available bandwidth storage unit. A band securing determination unit for determining whether or not
When the band securing determination unit determines that the addition result is larger than the available bandwidth extracted from the available bandwidth storage unit, the insufficient bandwidth is calculated by subtracting the available bandwidth from the addition result. Referring to the information on the communication bandwidth in use for each address information acquired from the collector, the communication bandwidth is reduced in order from the user with the largest communication bandwidth in use, and the reduced communication bandwidth is equal to or greater than the insufficient bandwidth. In this case, for a user whose communication band has been reduced, a communication band obtained by subtracting the reduction from the currently used communication band is calculated as an upper limit value, and the band setting including the address information of the user and the upper limit value calculated for the user is set. A bandwidth control server, comprising: a bandwidth control unit that transmits information to the network device. The bandwidth control server according to claim 1,
The bandwidth control unit
When the bandwidth securing determination unit determines that the addition result is larger than the available bandwidth extracted from the available bandwidth storage unit, the insufficient bandwidth is calculated and each address information acquired from the collector is calculated. Referring to the information on the communication bandwidth in use, the user sets the most used communication bandwidth as a threshold value, subtracts a predetermined communication bandwidth from the threshold value, and uses the communication bandwidth in use more than the threshold value. The communication bandwidth that exceeds the threshold is reduced from the communication bandwidth in use by the identified user, and the communication bandwidth that is predetermined from the threshold is used until the total of the reduced communication bandwidth is equal to or greater than the insufficient bandwidth. The process of identifying the user whose communication band in use is greater than the threshold, and the process of reducing the communication band exceeding the threshold from the communication band used by the identified user Bandwidth control server characterized and. The bandwidth control server according to claim 2,
A user information storage unit that stores information indicating the minimum guaranteed bandwidth allocated to the user terminal corresponding to the address information in association with the address information;
The bandwidth control unit
For a user whose communication bandwidth in use exceeds the threshold, the user information storage unit is referred to, and if the minimum guaranteed bandwidth associated with the address information of the user exceeds the threshold, the communication bandwidth of the user The bandwidth control server is characterized in that it is not reduced more than the minimum guaranteed bandwidth. A computer is connected to a plurality of network devices and collectors via a network and functions as a bandwidth control server for controlling the communication bandwidth of a user terminal used by each user,
In the computer,
An available bandwidth management function for managing the available bandwidth indicating the maximum value of the communication bandwidth that can be provided by the network device in association with the device ID for identifying each network device;
When receiving a bandwidth securing request including the device ID of the network device, the address information of the user terminal, and the communication band requested from the user terminal from the network device, the bandwidth information acquisition request including the device ID is Transmit to the collector, acquire information on the communication band used by the user terminal for each address information of the user terminal from the collector, and manage the available band of the network device corresponding to the device ID. Whether the sum of the used communication bandwidth acquired from the function and the communication bandwidth included in the bandwidth reservation request is equal to or less than the available bandwidth acquired from the available bandwidth management function A band securing determination function for determining whether or not the addition result is obtained by the available bandwidth management device. When it is determined that the bandwidth is greater than the available bandwidth acquired from the performance, the bandwidth is calculated by subtracting the available bandwidth from the addition result, and information on the communication bandwidth in use for each address information acquired from the collector The communication band is reduced in order from the user with the largest communication band in use, and when the reduced communication band is equal to or more than the insufficient band, the communication currently being used for the user with the reduced communication band. A communication bandwidth obtained by subtracting a reduction amount from the bandwidth is calculated as an upper limit value, and a bandwidth control function for transmitting bandwidth setting information including the address information of the user and the upper limit value calculated for the user to the network device is realized. A featured program. Multiple network devices,
A collector,
A bandwidth control system comprising a bandwidth control server,
The network device is:
A bandwidth control information storage unit that stores the upper limit value of the communication bandwidth allowed for the user in association with the address information assigned to the user terminal of each user;
When the bandwidth setting information including the address information and the upper limit value of the communication band is received from the bandwidth control server, the bandwidth control information is associated with the upper limit value of the communication band included in the received bandwidth setting information in association with the address information. A bandwidth control information registration unit to be stored in the storage unit;
With reference to the bandwidth control information storage unit, a communication relay unit that relays communication data of a user terminal used by the user within a range of communication bandwidth allowed for each user;
The flow information including the data amount of the communication data relayed by the communication relay unit, the address information of the destination or transmission source user terminal of the communication data, and the device ID assigned to the own network device is periodically sent to the collector. A flow information transmitter to transmit;
When a bandwidth reservation request including address information and a communication bandwidth to be secured is received from the user terminal, the bandwidth reservation request to be transmitted to the bandwidth control server including the device ID of the own network device in the received bandwidth reservation request A transmission unit,
The collector is
A band information storage unit that stores information indicating a communication band in use by the user terminal corresponding to the address information via the network device corresponding to the device ID in association with the address information and the device ID;
When the flow information is received from the network device, the communication bandwidth in use by the user terminal corresponding to the address information included in the received flow information is calculated, and the received flow information is the information indicating the calculated communication bandwidth. A band information update unit that updates information indicating the communication band in use stored in the band information storage unit in association with the address information and device ID included;
When a bandwidth information acquisition request including a device ID is received from the bandwidth control server, information indicating the communication bandwidth registered in the bandwidth information storage unit in association with the device ID is stored together with the corresponding address information. A bandwidth information providing unit for transmitting to the bandwidth control server,
The bandwidth control server is
An available bandwidth storage unit that stores an available bandwidth indicating a maximum value of a communication bandwidth that can be provided by a network device corresponding to the device ID in association with the device ID;
When a bandwidth securing request is received from the network device, a bandwidth information acquisition request including a device ID that is in the bandwidth securing request is transmitted to the collector, and information on a communication bandwidth in use is obtained for each address information, The available bandwidth of the network device corresponding to the device ID is extracted from the available bandwidth storage unit, and the sum of the communication bandwidths in use acquired from the collector and the communication bandwidth included in the bandwidth securing request is added. A bandwidth securing determination unit that determines whether the result is equal to or less than the available bandwidth extracted from the available bandwidth storage unit;
When the band securing determination unit determines that the addition result is larger than the available bandwidth extracted from the available bandwidth storage unit, the insufficient bandwidth is calculated by subtracting the available bandwidth from the addition result. Referring to the information on the communication bandwidth in use for each address information acquired from the collector, the communication bandwidth is reduced in order from the user with the largest communication bandwidth in use, and the reduced communication bandwidth is equal to or greater than the insufficient bandwidth. In this case, for a user whose communication band has been reduced, a communication band obtained by subtracting the reduction from the currently used communication band is calculated as an upper limit value, and the band setting including the address information of the user and the upper limit value calculated for the user is set. A bandwidth control system comprising: a bandwidth control unit that transmits information to the network device. Multiple network devices,
A collector,
A bandwidth control method in a bandwidth control system comprising a bandwidth control server,
The network device is:
Corresponding to the address information assigned to the user terminal of each user, it has a bandwidth control information storage unit that stores the upper limit value of the communication bandwidth allowed for the user,
When the bandwidth setting information including the address information and the upper limit value of the communication band is received from the bandwidth control server, the bandwidth control information is associated with the upper limit value of the communication band included in the received bandwidth setting information in association with the address information. Bandwidth control information registration step to be stored in the storage unit;
Referring to the bandwidth control information storage unit, a communication relay step of relaying communication data of a user terminal used by the user within a range of communication bandwidth allowed for each user;
The flow amount including the data amount of the communication data relayed in the communication relay step, the address information of the destination or transmission source user terminal of the communication data, and the device ID assigned to the own network device is periodically sent to the collector. A flow information sending step to send;
When a bandwidth reservation request including address information and a communication bandwidth to be secured is received from the user terminal, the bandwidth reservation request to be transmitted to the bandwidth control server including the device ID of the own network device in the received bandwidth reservation request Send step and
The collector is
In association with the address information and the device ID, the user terminal corresponding to the address information has a bandwidth information storage unit that stores information indicating the communication bandwidth in use via the network device corresponding to the device ID,
When the flow information is received from the network device, a communication band in use by the user terminal corresponding to the address information included in the received flow information is calculated, and information indicating the calculated communication band is included in the received flow information. A bandwidth information update step of updating information indicating the communication bandwidth in use stored in the bandwidth information storage unit in association with the address information and the device ID included;
When a bandwidth information acquisition request including a device ID is received from the bandwidth control server, information indicating a communication bandwidth registered in the bandwidth information storage unit in association with the device ID is stored together with the corresponding address information. The bandwidth information providing step to be transmitted to the bandwidth control server is executed,
The bandwidth control server is
In association with the device ID, an available bandwidth storage unit that stores an available bandwidth indicating the maximum value of the communication bandwidth that can be provided by the network device corresponding to the device ID;
When a bandwidth securing request is received from the network device, a bandwidth information acquisition request including a device ID that is in the bandwidth securing request is transmitted to the collector, and information on a communication bandwidth in use is obtained for each address information, The available bandwidth of the network device corresponding to the device ID is extracted from the available bandwidth storage unit, and the sum of the used communication bandwidth acquired from the collector and the communication bandwidth included in the bandwidth securing request is added. A bandwidth securing determination step for determining whether the result is equal to or less than the available bandwidth extracted from the available bandwidth storage;
In the bandwidth securing determination step, when it is determined that the addition result is larger than the available bandwidth extracted from the available bandwidth storage unit, the available bandwidth is subtracted from the addition result to calculate the insufficient bandwidth, When referring to the information on the communication bandwidth in use for each address information acquired from the collector, the communication bandwidth is reduced in order from the user with the largest communication bandwidth in use, and the reduced communication bandwidth is equal to or more than the insufficient bandwidth In addition, for a user whose communication band has been reduced, a communication band obtained by subtracting the reduction from the currently used communication band is calculated as an upper limit value, and band setting information including the address information of the user and the upper limit value calculated for the user And a bandwidth control step of transmitting to the network device.

Images