WO2016136215A1 - 制御装置およびトラフィック制御方法、並びにコンピュータ・プログラムを記録する記録媒体 - Google Patents

制御装置およびトラフィック制御方法、並びにコンピュータ・プログラムを記録する記録媒体 Download PDF

Info

Publication number
WO2016136215A1
WO2016136215A1 PCT/JP2016/000870 JP2016000870W WO2016136215A1 WO 2016136215 A1 WO2016136215 A1 WO 2016136215A1 JP 2016000870 W JP2016000870 W JP 2016000870W WO 2016136215 A1 WO2016136215 A1 WO 2016136215A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
flow
traffic
ranking
reduction target
Prior art date
Application number
PCT/JP2016/000870
Other languages
English (en)
French (fr)
Inventor
黒澤　祐介
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to CN201680012354.5A priority Critical patent/CN107409098A/zh
Priority to JP2017501922A priority patent/JP6338010B2/ja
Priority to EP16754966.6A priority patent/EP3264696B1/en
Priority to US15/547,887 priority patent/US10547556B2/en
Publication of WO2016136215A1 publication Critical patent/WO2016136215A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888—Throughput
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416—Real-time traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/22—Arrangements for supervision, monitoring or testing
    • H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/23805—Controlling the feeding rate to the network, e.g. by controlling the video pump
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]

Definitions

  • the present invention relates to a traffic control device in a communication system using an information processing device (computer).
  • the bandwidth capacity in the network connecting the video distribution server and the terminal may be exceeded due to an increase in access to specific video content.
  • a technique for reducing the total traffic volume by reducing the bandwidth for a part of traffic is known.
  • Patent Document 1 discloses a method for avoiding the saturation of the bandwidth when the network bandwidth is saturated.
  • the data amount of at least one sacrifice stream is reduced using a compression technique or the like.
  • Patent Document 1 exemplifies a method for selecting a stream having the maximum amount of data as one method for selecting a sacrificial stream that is a data reduction target.
  • Patent Document 2 discloses a method for controlling network congestion.
  • a tag indicating that a packet of a malignant flow is preferentially discarded is attached.
  • the malignant flow is specified according to feature information such as the duration of the flow or the traffic.
  • Patent Document 3 discloses an information relay device that controls congestion.
  • the information relay apparatus controls an unauthorized flow for performing communication exceeding the contracted bandwidth capacity.
  • the information relay apparatus selects a flow that exceeds the threshold value for the number of packets as an illegal flow.
  • Patent Documents 1 to 3 have a problem that the response to fluctuations in traffic volume is slow. The reason is that band reduction is performed based on the traffic state at the current time point. In other words, since these methods or information relay apparatuses deal with network bandwidth reduction after the result of the increase in traffic volume is measured, the response to bandwidth reduction is delayed if the traffic volume increases rapidly. End up.
  • One object of the present invention is to improve the above-mentioned problem in dealing with fluctuations in traffic volume. That is, an object of the present invention is to provide a control device or the like that reduces a delay in responding to a reduction in network bandwidth with respect to fluctuations in traffic.
  • a control device is characterized by having the following configuration.
  • control device Information analysis means for performing a measurement process for measuring a communication amount per measurement section in each flow included in the input traffic and generating traffic information including at least information indicating the measured communication amount and the measured time for each flow
  • traffic information including at least information indicating the measured communication amount and the measured time for each flow
  • ranking information representing a ranking that is a ranking of the traffic amount of each flow in the input traffic is generated, and based on a change tendency of the ranking information over a plurality of past measurement sections.
  • a reduction target selection means for selecting a flow whose tendency is to change in a specific direction as a reduction target flow that is a target for reducing communication traffic; Traffic control means for performing a reduction process for reducing the communication amount on the reduction target flow, and transmitting the reduction target flow subjected to the reduction process as output traffic together with other flows included in the input traffic; Including.
  • a traffic control method is performed by an information processing device.
  • Perform measurement processing to measure the traffic per measurement section in each flow included in the input traffic At least generate traffic information including information representing the measured traffic and measured time for each flow,
  • ranking information generation processing for generating ranking information representing a ranking that is a ranking of the traffic volume of each flow in the input traffic
  • a selection process is performed to select a flow whose tendency is to change in a specific direction as a reduction target flow that is a target for reducing traffic.
  • Perform a reduction process to reduce the amount of communication for the reduction target flow A transmission process is performed in which the reduction target flow subjected to the reduction process is transmitted as output traffic together with other flows included in the input traffic.
  • control device including the above-described components and a computer program for realizing the corresponding method by a computer, and a computer-readable storage medium storing the computer program.
  • the present invention has an effect that the traffic volume exceeding the bandwidth capacity of the network can be quickly reduced with respect to the fluctuation of the traffic volume.
  • FIG. 1 is a block diagram showing a configuration of a control device 1 according to the first embodiment of the present invention.
  • the control device 1 includes an information analysis unit 2, a reduction target selection unit 3, and a traffic control unit 4.
  • the control device 1 may further include a storage device that can store traffic information.
  • the storage device is realized by, for example, a semiconductor memory device or a disk device.
  • the storage device may be a device outside the control device 1.
  • control device 1 may be configured by a dedicated hardware device or a logic circuit.
  • control device 1 may be configured by a general information processing device (computer) that operates under the control of a computer program (software program) that is executed using a CPU (Central Processing Unit: not shown). good.
  • a hardware configuration example in which the control device 1 is realized by a computer will be described later with reference to FIG.
  • the information analysis unit 2 measures the communication amount per measurement section (unit time) in each traffic flow (hereinafter, also simply referred to as “flow”) included in the input traffic 10. And the information analysis part 2 produces
  • the information analysis unit 2 may store traffic information in a storage device.
  • the reduction target selection unit 3 generates ranking information indicating the rank (ranking) of the traffic volume of each flow in the input traffic 10 for each measurement section based on the traffic information. Furthermore, the reduction target selection unit 3 is a target for reducing traffic (communication amount) in a flow in which the ranking changes in a specific direction based on the change tendency (transition) of the ranking information over a plurality of past measurement sections. Selected flow (hereinafter referred to as “reduction target flow”).
  • the traffic control unit 4 performs bandwidth reduction processing (communication amount reduction processing) for the selected reduction target flow.
  • bandwidth reduction processing communication amount reduction processing
  • a general technique such as transcoding can be adopted as the method of bandwidth reduction processing.
  • the traffic control unit 4 outputs the reduction target flow after the bandwidth reduction process as the output traffic 11 together with other flows included in the input traffic 10.
  • the reduction target selection unit 3 and the traffic control unit 4 perform the above operation until the output traffic 11 becomes equal to or less than a predetermined network bandwidth capacity.
  • the amount of traffic exceeding the bandwidth capacity of the network can be reduced early with respect to fluctuations in the amount of traffic.
  • the reduction target selection unit 3 selects a flow whose traffic volume ranking information tends to change in a specific direction as a reduction target flow for reducing traffic.
  • the reduction target selection unit 3 For example, if the reduction target selection unit 3 generates ranking information in which the rank increases as the communication amount increases, the reduction target selection unit 3 selects a flow whose ranking information tends to increase as the reduction target flow. Can do. Therefore, the reduction target selection unit 3 can select a reduction target flow at the time when the transition of the ranking shows an upward trend before the traffic amount becomes maximum, that is, before the ranking reaches the top. . That is, according to the present embodiment, traffic control can be started for a flow in which the traffic volume increases earlier than when the traffic volume rank of a certain flow is maximized, and then the traffic is to be reduced. As a result, this embodiment can realize fine and efficient band reduction according to the changing access situation. In the present embodiment, the same control can be performed even when the ranking decreases as the communication amount increases.
  • FIG. 2 is a configuration diagram illustrating an example of a communication environment in a communication system according to the second embodiment of the present invention.
  • the present embodiment includes a gateway 100, terminals 200a to 200d (hereinafter referred to as 200a to d), radio base stations 300a to 300b (hereinafter referred to as 300a to b), and video distribution servers 400a to 400a.
  • 400b (hereinafter referred to as 400a-b).
  • the gateway 100 includes the configuration of the control device 1 in the first embodiment as will be described later.
  • Each unit of the gateway 100, the terminals 200a to 200d, and the video distribution servers 400a to 400b may be configured by a dedicated hardware device or a logic circuit.
  • the gateway 100, the terminals 200a to 200d, and the video distribution servers 400a to 400b are generally operated by control of a computer program (software program) executed using a CPU (Central Processing Unit: not shown).
  • a simple information processing apparatus (computer) may be used.
  • a hardware configuration example in which the gateway 100, the terminals 200a to 200d, and the video distribution servers 400a to 400b are realized by a computer will be described later with reference to FIG.
  • the gateway 100 connects the Internet (first network) 1002 and the core network (second network) 1001.
  • a plurality of terminals 200a to 200d are connected to the core network 1001 via radio base stations 300a to 300b.
  • video distribution servers 400a and 400b for distributing video content are connected to the Internet 1002.
  • the terminals 200a to 200d transmit video distribution requests to the video distribution servers 400a to 400b via the core network 1001 and the Internet 1002.
  • the video distribution servers 400a to 400b distribute video content corresponding to the video distribution request to the terminals 200a to 200d via the Internet 1002 and the core network 1001.
  • the gateway 100 is in a position where all video content distribution traffic flows from the video distribution servers 400a to 400b to the terminals 200a to 200d pass.
  • Each terminal 200a-d transmits a video distribution request at an arbitrary timing. Therefore, a large number of video distribution requests may be transmitted at a timing close in time by chance.
  • video distribution traffic corresponding to these video distribution requests flows from the video distribution servers 400a and 400b into the core network 1001 via the gateway 100.
  • the traffic amount (total communication amount) of the video distribution traffic exceeds the bandwidth capacity of the core network 1001, packet loss and a large communication delay occur. As a result, there arises a problem that the content reproduction quality in the terminals 200a to 200d is extremely deteriorated.
  • This embodiment is an example assuming that the gateway 100 prevents the bandwidth capacity in the core network 1001 from being exceeded when the above-described intensive video distribution traffic occurs.
  • the gateway 100 performs bandwidth reduction on some flows included in the video distribution traffic. That is, in this embodiment, video distribution traffic flowing into the gateway 100 via the Internet 1002 corresponds to the input traffic 10 in the first embodiment. Similarly, the traffic sent out from the gateway 100 to the core network 1001 corresponds to the output traffic 11 in the first embodiment.
  • the gateway 100 is based on the control device 1 in the first embodiment.
  • the gateway 100 includes components of a control device based on the control device 1 according to the first embodiment, and various functional units (not shown) that realize functions as a gateway.
  • the part of the control device based on the control device 1 in the gateway 100 is also referred to as the control device 100.
  • the components of the control device 100 in the gateway 100 may be connected to an output port on the core network 1001 side in the gateway 100, for example.
  • the constituent elements of the control device 100 may be connected to the output ports of some of the traffic flows output to the core network 1001 side that are transferred as bandwidth capacity control targets by a routing processing unit (not shown). Good.
  • FIG. 3 is a block diagram showing the configuration of the gateway 100 (control device) according to the second embodiment of the present invention.
  • the gateway 100 includes an information analysis unit 2, a reduction target selection unit 3, a traffic control unit 4, a storage device 5, an information collection unit 107, and communication interfaces (IF: InterFace) 110 and 111.
  • the storage device 5 can store traffic information 6.
  • the storage device 5 is realized by, for example, a semiconductor memory device or a disk device.
  • This embodiment is different from the first embodiment in that the information collecting unit 107 and the communication IFs 110 and 111 are included.
  • the communication IF 110 is an interface capable of performing transmission / reception with respect to the core network 1001.
  • the communication IF 111 is an interface capable of performing transmission / reception with respect to the Internet 1002.
  • the information collection unit 107 extracts information on a flow such as header information including at least a communication amount for each flow from each flow included in the input traffic 10 received from the Internet 1002 via the communication IF 111. Then, the information collection unit 107 outputs the extracted information (extraction information) to the information analysis unit 2. Further, the information collecting unit 107 outputs the received input traffic 10 to the traffic control unit 4.
  • the structures and contents of the information analysis unit 2, the reduction target selection unit 3, and the traffic control unit 4 in the present embodiment are based on the first embodiment described above except for the following points.
  • the information analysis unit 2 measures the communication amount per measurement section in each flow included in the input traffic 10 based on the extracted information obtained from the information collection unit 107. Further, the information analysis unit 2 calculates the total communication amount of the input traffic 10 based on the communication amount of each flow. Then, the information analysis unit 2 starts a series of traffic volume reduction processes based on the first embodiment based on whether or not the total communication volume of the input traffic 10 exceeds a predetermined bandwidth threshold. And control termination.
  • the reduction target selection unit 3 calculates ranking inclination information representing a change tendency (transition) of ranking information over a plurality of past measurement sections as an example of a change tendency of ranking information for each flow.
  • the ranking slope is a slope of a straight line connecting points representing rankings in two or more past measurement sections in a graph having time and ranking as axes.
  • FIG. 5 is a conceptual diagram showing an example of the relationship between the ranking transition and the ranking slope in the second embodiment.
  • FIG. 5 is a diagram showing the ranking transition of a flow using the ranking (information) on the vertical axis and the time t representing the measurement section on the horizontal axis. In the vertical axis, the upper part represents higher ranking.
  • the ranking gradient 20 has a positive (positive) value in a section where the ranking has increased.
  • the ranking gradient 21 is a negative (negative) value. That is, the reduction target selection unit 3 can determine the transition of the ranking (in the rise or fall) in the past plurality of measurement sections based on the ranking inclination information.
  • the traffic control unit 4 extracts the reduction target flow from the input traffic 10 acquired by the information collection unit 107, and performs a bandwidth reduction process on the extracted reduction target flow. Then, the traffic control unit 4 transmits to the core network 1001 output traffic 11 that is a combination of the flow included in the remaining input traffic 10 and the reduction target flow that has undergone the bandwidth reduction processing.
  • the structures and contents of the information analysis unit 2 and the traffic control unit 4 in the present embodiment are the same as those in the first embodiment except for the points described above, and a detailed description thereof will not be repeated.
  • the storage device 5 and traffic information 6 are based on the storage device and traffic information in the first embodiment described above. Since the structure and contents of the storage device 5 and the traffic information 6 are the same as those in the first embodiment, a detailed description thereof is omitted.
  • FIG. 4 is a flowchart illustrating the operation of the gateway (control device) 100 according to the second embodiment.
  • the input traffic 10 includes four flows, flows 500a to 500d.
  • the flow 500a is a flow of video content distributed from the video distribution server 400a to the terminal 200a.
  • the flow 500b is a flow of video content distributed from the video distribution server 400a to the terminal 200b.
  • the flow 500c is a flow of video content distributed from the video distribution server 400b to the terminal 200c.
  • the flow 500d is a flow of video content distributed from the video distribution server 400b to the terminal 200d.
  • the information collection unit 107 extracts information about each flow from the input traffic 10 received via the Internet 1002 (step S10). As an example, the information collection unit 107 extracts header information including at least a communication amount for each flow. The information collection unit 107 outputs the extracted information to the information analysis unit 2. Further, the information collecting unit 107 outputs the input traffic 10 to the traffic control unit 4.
  • the information analysis unit 2 analyzes the extracted information obtained from the information collection unit 107 for each flow over the measurement section (step S11). For example, the information analysis unit 2 adds the traffic for each flow every time the extraction information is received during the measurement section.
  • the information analysis unit 2 generates the result of analysis in step S11 as traffic information 6 for each measurement section, and accumulates the traffic information 6 in the storage device 5 (step S12).
  • the traffic information 6 includes flow identifier information, start time information, and traffic information.
  • Flow identifier information is information that uniquely identifies a flow.
  • the start time information is the time when the traffic information 6 starts measurement (the start time of the measurement section). When the flow is started in the middle of the measurement section, the start time information is the start time of the flow.
  • the traffic information is the added traffic in the measurement section of the flow corresponding to the flow identifier information.
  • the unit of communication amount is “Mbyte”.
  • the information analysis unit 2 calculates the total traffic of the input traffic 10 by, for example, summing the traffic of each flow. And the information analysis part 2 determines whether the total communication amount of the input traffic 10 exceeds a bandwidth threshold value (step S13).
  • the bandwidth threshold may be determined based on the bandwidth capacity of the core network 1001, for example.
  • the gateway 100 reduces the traffic. That is, the information analysis unit 2 instructs the reduction target selection unit 3 to select a reduction target flow.
  • the reduction target selection unit 3 calculates (analyzes) ranking information and ranking inclination information for each flow in a plurality of past measurement sections (step S14).
  • the reduction target selection unit 3 analyzes the traffic information 6 in the past three measurement sections Ti to Ti-2.
  • the reduction target selecting unit 3 reads out the traffic information 6 in the measurement section Ti and the past two measurement sections Ti-1 and Ti-2 from the storage device 5.
  • the traffic information 6 in the measurement sections Ti-1 and Ti-2 is shown as an example below.
  • the reduction target selection unit 3 calculates, for example, each ranking information representing the ranking (ranking) in which the flow with the large traffic volume of the traffic information 6 is ranked in the above-described measurement section Ti to Ti-2.
  • the ranking information calculated by the reduction target selection unit 3 is shown in order from the oldest measurement section.
  • each flow is represented using the code portion of the flow identifier.
  • the reduction target selection unit 3 calculates ranking inclination information for each flow.
  • the ranking inclination information is information representing a change tendency of ranking as an inclination.
  • the ranking slope is, as an example, a slope of a straight line connecting points representing rankings in two or more past measurement sections in a graph having time and ranking as axes. The slope of a straight line between two points can be obtained, for example, by dividing (amount of change in ranking) by (amount of change in time).
  • the reduction target selection unit 3 obtains a ranking slope for each of two consecutive measurement sections as an example. That is, when “time” is regarded as a “measurement section”, the above (time change amount) is “1”. Accordingly, the ranking inclination information is the change amount of the ranking itself.
  • the ranking inclination information when the ranking increases by one, the ranking inclination information is “1”. Similarly, when the ranking is lowered by 2, the ranking inclination information is “ ⁇ 2”. In addition, for the section where the ranking has not changed, the ranking inclination information is “0”.
  • the reduction target selection unit 3 obtains the slopes of the two sections of the measurement sections Ti-1 to Ti-2 and the measurement sections Ti to Ti-1 for each flow.
  • the ranking slope information of the flow 500a is “1” in both sections because both sections are rising by one.
  • the ranking inclination information of the flow 500b is “0” and “ ⁇ 2”.
  • the ranking inclination information of the flow 500c is “ ⁇ 1” and “1”.
  • the ranking inclination information of the flow 500d remains in the first place in both sections, so that both sections are “0”.
  • the reduction target selection unit 3 selects a flow to be a band reduction target (reduction target flow) based on the ranking inclination information (step S15). For example, the reduction target selection unit 3 evaluates a flow having the highest ranking rising tendency based on a value obtained by summing a plurality of ranking inclinations. That is, the reduction target selection unit 3 first sums two pieces of ranking inclination information for each flow. Specifically, each sum of the ranking inclination information of the flows 500a to 500d is “2”, “ ⁇ 2”, “0”, and “0” in order. Then, the reduction target selection unit 3 selects the flow 500a having the largest sum as the reduction target flow.
  • the reduction target selection unit 3 can recognize that the access that causes the flow 500a is continuously increasing, and can select the flow 500a as the reduction target flow.
  • the reduction target selection unit 3 notifies the traffic control unit 4 of a flow identifier indicating the selected reduction target flow.
  • the traffic control unit 4 performs a bandwidth reduction process for the selected reduction target flow (step S16).
  • the traffic control unit 4 extracts a reduction target flow from the input traffic 10 obtained from the information collection unit 107, and performs a bandwidth reduction process on the extracted flow.
  • the traffic control unit 4 may perform traffic compression by transcoding or the like on the flow 500a.
  • the traffic control unit 4 determines whether or not the communication amount reduced by the bandwidth reduction processing has reached a bandwidth reduction target amount (hereinafter referred to as “bandwidth reduction target amount”) (step S17).
  • the bandwidth reduction target amount is the difference between the total communication amount of the input traffic 10 and the bandwidth threshold (step S13).
  • the traffic control unit 4 instructs the reduction target selection unit 3 to add the next reduction target flow. Thereafter, the reduction target selection unit 3 returns to step S15. Then, the reduction target selection unit 3 selects the next (new) reduction target flow from the remaining flows excluding the already selected flow. Steps S15 to S17 are repeated until the bandwidth reduction target amount is reached.
  • the traffic control unit 4 sets the output traffic 11 as a combination of the reduction target flow that has undergone the bandwidth reduction processing and the remaining flows included in the input traffic 10. It transmits via communication IF110. Thereafter, the process returns to step S10. Such bandwidth reduction processing is repeated until it is determined in step S13 that the total traffic of the input traffic 10 is equal to or less than the bandwidth threshold. Meanwhile, the traffic control unit 4 continues from the bandwidth reduction process to the transmission of the output traffic 11 for the reduction target flow until the designation of the reduction target flow is canceled or another reduction target flow is designated. May be executed.
  • the traffic control unit 4 also applies bandwidth to the preceding reduction target flow in step S16.
  • Reduction processing may be performed.
  • the reduction target selection unit 3 may operate so as to select a new reduction target flow.
  • the reduction target selecting unit 3 selects a new reduction target flow and the preceding reduction target You may cancel the designation of the flow.
  • the information analysis unit 2 cancels the bandwidth reduction designation if there is a reduction target flow (step S20). That is, the information analysis unit 2 may instruct the traffic control unit 4 to stop all bandwidth reduction processing including the reduction target flow and the preceding reduction target flow described above.
  • the amount of traffic exceeding the bandwidth capacity of the network can be reduced early with respect to fluctuations in the amount of traffic.
  • the reason is that the reduction target selection unit 3 selects a flow whose traffic volume ranking is increasing as a reduction target flow for reducing traffic.
  • the flow 500d that is the flow with the largest communication amount in the latest measurement section Ti is selected as the reduction target flow.
  • the reduction target selection unit 3 in the present embodiment is not yet at the maximum in the traffic volume up to now, it is predicted that the ranking tends to be the highest and the traffic volume will become the maximum in the near future.
  • the flow 500a can be selected as a reduction target flow. If the flow 500a has risen in the ranking, and the flow 500a is ranked first in the next measurement section Ti + 1, the method of Patent Document 1 is delayed to the present embodiment and becomes the next measurement section. Then, the flow 500a is selected.
  • the reduction target selection unit 3 in the present embodiment predicts that the traffic volume will be maximized based on the upward trend of the ranking of the flow 500a, the reduction target selection unit 3 starts slightly before the traffic volume becomes maximum.
  • the flow 500a can be the target of the bandwidth reduction process. As a result, this embodiment can be expected to cope with traffic fluctuations more quickly than Patent Document 1.
  • the information collection unit 107 collects information (index information) that is an index of grouping in addition to the traffic for each flow.
  • the information collection unit 107 may acquire a content type such as “sports” or “movie”.
  • the information analysis unit 2 groups the flows into flow groups based on the index information. For example, flows having the same content type may be set as the same flow group.
  • the information analysis unit 2 generates the traffic information 6 of each flow including the flow group information representing the flow group.
  • the reduction target selection unit 3 selects an additional reduction target flow based on the previously selected flow group of the reduction target flow. For example, in a case where the bandwidth reduction target amount is not reached in step S17 (FIG. 4), the reduction target selection unit 3 belongs to the same flow group as the previously selected reduction target flow as an additional reduction target flow. A flow may be selected. Alternatively, for example, when there is a preceding reduction target flow, the reduction target selecting unit 3 may select a flow in the same flow group as the preceding reduction target flow regardless of the ranking inclination in step S15. That is, the reduction target selection unit 3 can select a flow group that is known to have the same traffic tendency as a band reduction target at an early stage without waiting until the same traffic tendency is measured.
  • selective bandwidth reduction processing can be performed by selecting a reduction target flow according to the environmental conditions of the terminals 200a to 200d that requested the flow.
  • the information collection unit 107 collects classification information related to the request source of each flow, such as the environment of the terminal, in addition to the traffic, for each flow. For example, the information collection unit 107 may acquire terminal location information or a device name. Further, the information analysis unit 2 generates the classification information collected by the information collection unit 107 in addition to the traffic information 6.
  • step S15 the reduction target selection unit 3 classifies each flow based on the classification information when selecting the reduction target flow. Furthermore, the reduction target selection unit 3 aggregates the ranking inclination information (change tendency of the ranking information) of flows included in the same classification. The reduction target selection unit 3 collectively selects flows included in the same classification as the reduction target flows based on the aggregated ranking inclination information.
  • the reduction target selection unit 3 may total the ranking gradients of all flows indicating the same or close position information. Then, the reduction target selection unit 3 may collectively select flows related to position information having the largest ranking inclination as a reduction target flow. In this way, there is an effect that local traffic band reduction can be performed.
  • the reduction target selection unit 3 may sum the ranking slopes of all flows classified as the same device name. Then, the reduction target selection unit 3 may collectively select the flows with the device names having the largest ranking inclination as the reduction target flows. In this way, there is an effect that it is possible to reduce the traffic bandwidth for a specific device.
  • the present embodiment is intended for unidirectional traffic flowing from the Internet 1002 to the core network 1001.
  • the present embodiment controls concurrent traffic in parallel. It is applicable also as a form to do.
  • step S13 The operation of determining whether or not the total traffic of the input traffic 10 exceeds the bandwidth threshold (step S13) may be performed after the information collection unit 107 obtains the traffic information in step S10, for example. Further, prior to the bandwidth reduction process (step S16) of the bandwidth reduction target flow, the reduction target selection unit 3 may determine whether the bandwidth reduction target amount is reached (step S17) based on the expected bandwidth reduction amount (step S17). Good.
  • the ranking inclination information may be information other than those described above as long as it is information representing a ranking change tendency such as a ranking change rate.
  • Each modification of the second embodiment described above can be applied as a modification based on the first embodiment.
  • the operation performed by the information collection unit 107 may be performed by the information analysis unit 2 or the like.
  • each unit shown in FIGS. 1 to 3 may be configured by an independent hardware circuit, or may be regarded as a function (processing) unit (software module) of a software program. it can.
  • processing processing
  • software module software module
  • FIG. 6 is a diagram illustrating the configuration of a computer (information processing apparatus) applicable to each embodiment of the present invention and a communication system according to a modification example thereof. That is, FIG. 6 shows a computer configuration capable of realizing at least one of the control device 1, the gateway (control device) 100, the terminals 200a to 200d, and the video distribution servers 400a to 400b in each of the above-described embodiments.
  • achieve each function in each embodiment mentioned above is shown.
  • the computer 900 shown in FIG. 6 includes a CPU (Central Processing Unit) 901, a ROM (Read Only Memory) 902, a RAM (Random Access Memory) 903, a communication interface (IF) 904, a display 905, and a hard disk device (HDD) 906. These are connected via a bus 907. Note that when the computer shown in FIG. 6 functions as the control device 1, the gateway (control device) 100, the terminals 200a to 200d, and the video distribution servers 400a to 400b, the display 905 need not always be provided.
  • the communication interface 904 is a general communication means for realizing communication between the computers in each of the above-described embodiments.
  • the hard disk device 906 stores a program group 906A and various storage information 906B.
  • the program group 906A is, for example, a computer program for realizing a function corresponding to each block (each unit) shown in FIGS. 1 to 3 described above.
  • the various storage information 906B is, for example, the traffic information 6 shown in FIG. In such a hardware configuration, the CPU 901 governs the overall operation of the computer 900.
  • the present invention described by taking each of the embodiments described above as an example is a computer program capable of realizing the functions of the block configuration diagrams (FIGS. 1 to 3) or the flowchart (FIG. 4) referred to in the description of the embodiments.
  • the computer program After being supplied, the computer program is read by the CPU 901 of the hardware and executed.
  • the computer program supplied to the computer may be stored in a nonvolatile storage device (storage medium) such as the RAM 903 or the hard disk device 906 which is a readable / writable temporary storage memory.
  • the computer program can be supplied to each device via a recording medium such as a floppy disk (registered trademark) or CD-ROM (Compact Disc-ROM).
  • a recording medium such as a floppy disk (registered trademark) or CD-ROM (Compact Disc-ROM).
  • CD-ROM Compact Disc-ROM
  • a general procedure can be adopted, such as a method of downloading from the outside via a communication network 1000 such as the Internet.
  • the present invention can be understood to be configured by a computer-readable storage medium in which the code constituting the computer program or the code is recorded.
  • Information analysis means for performing a measurement process for measuring a communication amount per measurement section in each flow included in the input traffic and generating traffic information including at least information indicating the measured communication amount and the measured time for each flow
  • traffic information including at least information indicating the measured communication amount and the measured time for each flow
  • ranking information representing a ranking that is a ranking of the traffic amount of each flow in the input traffic is generated, and based on a change tendency of the ranking information over a plurality of past measurement sections.
  • a reduction target selection means for selecting a flow whose tendency is to change in a specific direction as a reduction target flow that is a target for reducing communication traffic; Traffic control means for performing a reduction process for reducing the communication amount on the reduction target flow, and transmitting the reduction target flow subjected to the reduction process as output traffic together with other flows included in the input traffic; Including control unit.
  • the reduction target selecting means calculates ranking inclination information obtained by dividing the amount of change in ranking in a plurality of past measurement sections by the amount of change in time as the change tendency of the ranking information, and based on the ranking inclination information
  • the control device according to attachment 1, wherein the flow to be reduced is selected.
  • the information analysis means performs the measurement processing based on information about each flow, and based on whether the total traffic of the input traffic exceeds a predetermined bandwidth threshold, the reduction target selection means and Controlling the start and end of the operation of the traffic control means;
  • the reduction target selection unit adds a new reduction target flow until the communication amount reduced by the reduction process reaches a bandwidth reduction target amount that is a difference between the total communication amount and the predetermined bandwidth threshold.
  • the traffic control unit includes the new reduction target flow added by the reduction target selection unit as a target of the reduction process and the output traffic, and transmits the output traffic to the second network. 3.
  • the control device according to 1 or 2.
  • the information collecting means collects information related to each flow by adding index information which is information used as an index of grouping,
  • the information analysis unit divides the flows into flow groups based on the index information, and generates the traffic information including the flow group information representing the flow group,
  • the control device according to claim 3, wherein the reduction target selection unit selects the new reduction target flow based on flow group information of the previously selected reduction target flow.
  • the information collecting means collects information relating to each flow by adding classification information relating to a request source of each flow
  • the reduction target selection means calculates the ranking inclination information obtained by dividing the ranking change amount in a plurality of past measurement sections by the time change amount as the change trend of the ranking information, and selects the reduction target flow
  • the flows included in the same classification are collected together based on the result of summing up the ranking inclination information for each flow included in the same classification.
  • the control device according to any one of supplementary notes 3 to 5, which is selected as
  • (Appendix 7) Perform measurement processing to measure the traffic per measurement section in each flow included in the input traffic, At least generate traffic information including information representing the measured traffic and measured time for each flow, Based on the traffic information, for each measurement section, ranking information generation processing for generating ranking information representing a ranking that is a ranking of the traffic volume of each flow in the input traffic, Based on the trend of changes in ranking information over a plurality of past measurement sections, a selection process is performed to select a flow whose tendency is to change in a specific direction as a reduction target flow that is a target for reducing traffic. Perform a reduction process to reduce the amount of communication for the reduction target flow, A traffic control method for performing transmission processing for transmitting the reduction target flow subjected to the reduction processing as output traffic together with other flows included in the input traffic.
  • the traffic control method Performing the selection process and the reduction process in which the new reduction target flow is also a target for reducing the communication amount, The traffic control method according to claim 7 or 8, wherein, in the transmission process, the output traffic including the new reduction target flow that has been subjected to the reduction process is transmitted to a second network.
  • An information analysis process for performing a measurement process for measuring the communication amount per measurement section in each flow included in the input traffic and generating at least traffic information including information indicating the communication amount and the measured time for each of the measured flows
  • ranking information generation processing for generating ranking information representing a ranking that is a rank of traffic of each flow in the input traffic
  • a selection process for selecting a flow having a tendency that the ranking changes in a specific direction as a reduction target flow that is a target for reducing traffic, based on a trend of change in ranking information over a plurality of past measurement sections, Reduction processing for reducing the communication amount for the reduction target flow
  • a recording medium for recording a computer program for causing a computer to execute transmission processing for transmitting the reduction target flow that has been subjected to the reduction processing as output traffic together with other flows included in the input traffic.
  • Control apparatus Information analysis part 3 Reduction object selection part 4 Traffic control part 5 Memory
  • storage device Traffic information 10
  • Output traffic 100 Gateway (control apparatus) 107 Information collection unit 110, 111 Communication interface (IF) 200a to 200d terminal 300a to 300b wireless base station 400a to 400b video distribution server 900 information processing apparatus (computer) 901 CPU 902 ROM 903 RAM 904 Communication interface (IF) 905 Display 906 Hard disk device (HDD) 906A Program group 906B Various stored information 907 Bus 1000 Network (communication network) 1001 Core network (second network) 1002 Internet (first network)

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　本発明は、トラフィック量の変動に対応して、ネットワークの帯域容量を超えるトラフィック量を削減する制御装置等を提供する。その制御装置は、入力トラフィックに含まれる各フローにおける計測区間あたりの通信量を計測し、少なくとも、計測したフローごとの通信量および計測した時刻を表す情報を含むトラフィック情報を生成する情報解析部と、トラフィック情報に基づいて、計測区間ごとに、入力トラフィックにおける各フローの通信量の順位であるランキングを表すランキング情報を生成し、過去の複数のランキング情報の変化傾向に基づいて、ランキングが特定の方向に変化する傾向のフローを、通信量を削減する対象である削減対象フローとして選択する削減対象選択部と、削減対象フローに対して、通信量の削減処理を行うトラフィック制御部とを含む。

Description

制御装置およびトラフィック制御方法、並びにコンピュータ・プログラムを記録する記録媒体
　本発明は、情報処理装置（コンピュータ）を用いた通信システムにおけるトラフィックの制御装置に関する。
　ビデオ配信システムなどにおいて、特定の映像コンテンツへのアクセス増加などにより、ビデオ配信サーバと端末とを接続するネットワークにおける帯域容量の超過が発生することがある。このような帯域容量の超過の対策として、一部のトラフィックに対して帯域削減を行うことにより、全体のトラフィック量を削減する技術が知られている。
　例えば、特許文献１には、ネットワーク帯域の飽和に際して、帯域の飽和を回避する方法が開示されている。この特許文献１に記載された方法においては、少なくとも１つの犠牲ストリームのデータ量が、圧縮技術等を用いて削減される。特許文献１には、データ削減対象である犠牲ストリームを選択する方法の一つとして、最大のデータ量を有するストリームを選択する方法が例示されている。
　また、特許文献２には、ネットワークの輻輳を制御する方法が開示されている。この特許文献２に開示された方法においては、悪性フローのパケットに優先的に廃棄することを示すタグが付与される。悪性フローは、フローの持続時間または通信量などの特徴情報に応じて、特定される。
　また、特許文献３には、輻輳を制御する情報中継装置が開示されている。この特許文献３に記載された方法においては、情報中継装置が、契約帯域容量を超える通信を行う不正フローを制御する。情報中継装置は、パケット数のしきい値を超えたフローを不正フローとして選択する。
特開２００９－２０１１０７号公報 特開２００６－３１９７４７号公報 特開２００５－２７７８０４号公報
　しかしながら、特許文献１乃至３に開示された方法または情報中継装置においては、トラフィック量の変動に対する反応が遅いという問題がある。その理由は、現在の時点におけるトラフィック状態に基づいて帯域削減を行うからである。すなわち、これらの方法または情報中継装置は、トラフィック量が増加した結果が測定されてからネットワークの帯域削減の対処を行うので、トラフィック量の増加が急激な場合には帯域削減への対応が遅れてしまう。
　本発明の一つの目的は、上述したトラフィック量の変動に対する対応における問題を改善することにある。すなわち、本発明の一つの目的は、トラフィック量の変動に対するネットワークの帯域削減への対応の遅れを低減する制御装置などを提供することにある。
　上記の目的を達成すべく、本発明の一態様に係る制御装置は、以下の構成を備えることを特徴とする。
　すなわち、本発明の一態様に係る制御装置は、
　入力トラフィックに含まれる各フローにおける計測区間あたりの通信量を計測する計測処理を行い、少なくとも、計測した前記フローごとの前記通信量および計測した時刻を表す情報を含むトラフィック情報を生成する情報解析手段と、
　前記トラフィック情報に基づいて、前記計測区間ごとに、前記入力トラフィックにおける前記各フローの通信量の順位であるランキングを表すランキング情報を生成し、過去の複数の計測区間にわたるランキング情報の変化傾向に基づいて、前記ランキングが特定の方向に変化する傾向のフローを、通信量を削減する対象である削減対象フローとして選択する削減対象選択手段と、
　前記削減対象フローに対して、通信量を削減する削減処理を行い、前記削減処理を行った前記削減対象フローを、前記入力トラフィックに含まれる他のフローと共に出力トラフィックとして送信するトラフィック制御手段とを含む。
　また、上記の同目的を達成すべく、本発明の一態様に係るトラフィック制御方法は、情報処理装置によって、
　　入力トラフィックに含まれる各フローにおける計測区間あたりの通信量を計測する計測処理を行い、
　　少なくとも、計測した前記フローごとの前記通信量および計測した時刻を表す情報を含むトラフィック情報を生成し、
　　前記トラフィック情報に基づいて、前記計測区間ごとに、前記入力トラフィックにおける前記各フローの通信量の順位であるランキングを表すランキング情報を生成するランキング情報生成処理を行い、
　　過去の複数の計測区間にわたるランキング情報の変化傾向に基づいて、前記ランキングが特定の方向に変化する傾向のフローを、通信量を削減する対象である削減対象フローとして選択する選択処理を行い、
　　前記削減対象フローに対して、通信量を削減する削減処理を行い、
　　前記削減処理を行った前記削減対象フローを、前記入力トラフィックに含まれる他のフローと共に出力トラフィックとして送信する送信処理を行う。
　また、同目的は、上記の各構成を含む制御装置、並びに対応する方法を、コンピュータによって実現するコンピュータ・プログラム、およびそのコンピュータ・プログラムが格納されている、コンピュータ読み取り可能な記憶媒体によっても達成される。
　本発明には、トラフィック量の変動に対して、ネットワークの帯域容量を超えるトラフィック量を、早期に削減することができるという効果がある。
本発明の第１の実施形態に係る制御装置１の構成を示すブロック図である。 本発明の第２の実施形態に係る通信システムにおける通信環境の一例を示す構成図である。 本発明の第２の実施形態に係るゲートウェイ（制御装置）１００の構成を示すブロック図である。 第２の実施形態におけるゲートウェイ（制御装置）１００の動作を示すフローチャートである。 第２の実施形態におけるランキングの推移とランキング傾きとの関係の一例を表す概念図である。 本発明の各実施形態、および、その変形例に係る制御装置および通信システムに適用可能なコンピュータ（情報処理装置）の構成を例示する図である。
　次に、本発明の実施形態について図面を参照して詳細に説明する。
　＜第１の実施形態＞
　図１は、本発明の第１の実施形態に係る制御装置１の構成を示すブロック図である。図１を参照すると、本実施形態に係る制御装置１は、情報解析部２、削減対象選択部３、およびトラフィック制御部４を含む。制御装置１は、さらに、トラフィック情報を記憶することができる記憶装置を含んでもよい。記憶装置は、例えば、半導体メモリ装置やディスク装置により実現される。記憶装置は、制御装置１の外にある装置であってもよい。
　制御装置１の各部は、専用のハードウェアデバイス、または論理回路によって構成されても良い。または、制御装置１は、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ：図示せず）を用いて実行されるコンピュータ・プログラム（ソフトウェア・プログラム）の制御により動作する一般的な情報処理装置（コンピュータ）によって構成されても良い。なお、この制御装置１をコンピュータによって実現したハードウェア構成例については、図６を参照して後述する。
　情報解析部２は、入力トラフィック１０に含まれる各トラフィックフロー（以下、単に「フロー」とも言う）における計測区間（単位時間）あたりの通信量を計測する。そして、情報解析部２は、少なくとも、計測した各フローの通信量および計測した時刻を表す情報を含むトラフィック情報を生成する。情報解析部２は、トラフィック情報を記憶装置に格納してもよい。
　削減対象選択部３は、トラフィック情報に基づいて、計測区間ごとに、入力トラフィック１０における、各フローの通信量の順位（ランキング）を表すランキング情報を生成する。さらに、削減対象選択部３は、過去の複数の計測区間にわたるランキング情報の変化傾向（推移）に基づいて、ランキングが特定の方向に変化する傾向のフローを、トラフィック（通信量）を削減する対象のフロー（以下、「削減対象フロー」と言う）として選択する。
　トラフィック制御部４は、選択された削減対象フローに対して、帯域削減処理（通信量の削減処理）を行う。帯域削減処理の方法は、トランスコーディングなどの一般的な技法を採用することができる。そして、トラフィック制御部４は、帯域削減処理後の削減対象フローを、入力トラフィック１０に含まれる他のフローと共に、出力トラフィック１１として出力する。
　削減対象選択部３およびトラフィック制御部４は、出力トラフィック１１が、所定のネットワークの帯域容量以下になるまで、上記の動作を行う。
　以上説明したように、本実施形態によれば、トラフィック量の変動に対して、ネットワークの帯域容量を超えるトラフィック量を、早期に削減することができるという効果がある。
　その理由は、削減対象選択部３が、通信量のランキング情報が特定の方向に変化する傾向にあるフローを、トラフィックを削減する削減対象フローとして選択するからである。
　例えば、削減対象選択部３が、通信量が多いほど、順位が上昇するランキング情報を生成する場合ならば、削減対象選択部３は、ランキング情報が上昇傾向のフローを削減対象フローとして選択することができる。したがって、削減対象選択部３は、通信量が最大になる前、すなわち、ランキングが最上位になる前に、ランキングの推移が上昇傾向を示した時点で削減対象フローとして選択することが可能となる。すなわち、本実施形態は、あるフローの通信量の順位が最大となるまで待ってから、トラフィックの削減対象とする場合より早期に、通信量が増大するフローに対するトラフィック制御を開始することができる。これにより、本実施形態は、変動するアクセス状況に応じてきめ細かい効率的な帯域削減を実現することができる。なお、本実施形態は、通信量が多いほど、ランキングが下降することとした場合においても、同様の制御を行うことが可能である。
　＜第２の実施形態＞
　次に、上述した第１の実施形態を基本とする第２の実施形態について説明する。以下では、第２の実施形態に係る特徴的な部分を中心に説明し、第１の実施形態と同様な構成を有する第２の実施形態の構成要素には、第１の実施形態で付した参照符号と同一の参照符号を付し、その構成要素について重複する詳細な説明は省略する。
　本実施形態は、一例として、ビデオコンテンツの配信が行われる通信システムにおいて、本発明を適用した場合を説明する。
　まず、図２を参照して、以下に本実施形態の構成を説明する。図２は、本発明の第２の実施形態に係る通信システムにおける通信環境の一例を示す構成図である。図２を参照すると、本実施形態は、ゲートウェイ１００、端末２００ａ～２００ｄ（以下、２００ａ～ｄと記載）、無線基地局３００ａ～３００ｂ（以下、３００ａ～ｂと記載）、およびビデオ配信サーバ４００ａ～４００ｂ（以下、４００ａ～ｂと記載）を含む。ゲートウェイ１００は、後述されるように第１の実施形態における制御装置１の構成を含む。
　ゲートウェイ１００、端末２００ａ～ｄ、およびビデオ配信サーバ４００ａ～ｂの各部は、専用のハードウェアデバイス、または論理回路によって構成されても良い。または、ゲートウェイ１００、端末２００ａ～ｄ、およびビデオ配信サーバ４００ａ～ｂは、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ：図示せず）を用いて実行されるコンピュータ・プログラム（ソフトウェア・プログラム）の制御により動作する一般的な情報処理装置（コンピュータ）によって構成されても良い。なお、このゲートウェイ１００、端末２００ａ～ｄ、およびビデオ配信サーバ４００ａ～ｂをコンピュータによって実現したハードウェア構成例については、図６を参照して後述する。
　ゲートウェイ１００は、インターネット（第１のネットワーク）１００２と、コアネットワーク（第２のネットワーク）１００１とを接続する。コアネットワーク１００１には、複数の端末２００ａ～ｄが、無線基地局３００ａ～ｂを介して接続されている。一方、インターネット１００２には、ビデオコンテンツを配信するビデオ配信サーバ４００ａ～ｂが接続されている。端末２００ａ～ｄは、コアネットワーク１００１、およびインターネット１００２を経由して、ビデオ配信サーバ４００ａ～ｂに対し、ビデオ配信要求を送信する。ビデオ配信サーバ４００ａ～ｂは、インターネット１００２、およびコアネットワーク１００１を経由して、端末２００ａ～ｄに対し、ビデオ配信要求に応じたビデオコンテンツを配信する。すなわち、本実施形態において、ゲートウェイ１００は、ビデオ配信サーバ４００ａ～ｂから端末２００ａ～ｄに対する、すべてのビデオコンテンツの配信トラフィックフローが経由する位置にある。
　各端末２００ａ～ｄは、任意のタイミングでビデオ配信要求を送信する。したがって、多数のビデオ配信要求が、偶然、時間的に近いタイミングで送信されることがある。このような場合には、それらのビデオ配信要求に対するビデオ配信トラフィックが、ビデオ配信サーバ４００ａ～ｂからゲートウェイ１００を介して、コアネットワーク１００１に流れ込む。このとき、ビデオ配信トラフィックのトラフィック量（総通信量）が、コアネットワーク１００１の帯域容量を超過する場合、パケット損失および大きな通信遅延が発生する。その結果、端末２００ａ～ｄにおけるコンテンツ再生品質が、非常に悪化するという問題が発生する。
　本実施形態は、上述した集中的なビデオ配信トラフィックが発生した際に、ゲートウェイ１００が、コアネットワーク１００１における帯域容量超過を防ぐ場合を想定した一例である。ゲートウェイ１００は、ビデオ配信トラフィックに含まれる一部のフローに対して、帯域削減を行う。すなわち、本実施形態において、インターネット１００２を介してゲートウェイ１００に流れ込むビデオ配信トラフィックが、第１の実施形態における入力トラフィック１０に対応する。同様に、ゲートウェイ１００からコアネットワーク１００１に対して送り出されるトラフィックが、第１の実施形態における出力トラフィック１１に対応する。
　ゲートウェイ１００は、第１の実施形態における制御装置１を基本とする。ゲートウェイ１００は、第１の実施形態に係る制御装置１を基本とする制御装置の構成要素と、ゲートウェイとしての機能を実現する図示しない各種機能部とを含む。以下、ゲートウェイ１００において制御装置１を基本とする制御装置の部分は、制御装置１００とも呼ばれる。ゲートウェイ１００における制御装置１００の構成要素は、例えば、ゲートウェイ１００におけるコアネットワーク１００１側の出力ポートに接続されてもよい。または、制御装置１００の構成要素は、コアネットワーク１００１側へ出力するトラフィックフローのうち、図示しないルーティング処理部などにより帯域容量制御の対象として転送された一部のフローの出力ポートに接続されてもよい。
　次に、図３を参照して、ゲートウェイ（制御装置）１００の構成を説明する。図３は、本発明の第２の実施形態に係るゲートウェイ１００（制御装置）の構成を示すブロック図である。図３を参照すると、ゲートウェイ１００は、情報解析部２、削減対象選択部３、トラフィック制御部４、記憶装置５、情報収集部１０７、並びに、通信インタフェース（ＩＦ：ＩｎｔｅｒＦａｃｅ）１１０および１１１を含む。記憶装置５は、トラフィック情報６を記憶することができる。記憶装置５は、例えば、半導体メモリ装置やディスク装置により実現される。
　本実施形態は、情報収集部１０７と通信ＩＦ１１０および１１１を含む点が第１の実施形態と異なる。
　通信ＩＦ１１０は、コアネットワーク１００１に対する送受信を行うことができるインタフェースである。また、通信ＩＦ１１１は、インターネット１００２に対する送受信を行うことができるインタフェースである。
　情報収集部１０７は、通信ＩＦ１１１を介してインターネット１００２から受信した入力トラフィック１０に含まれる各フローから、フローごとに、少なくとも通信量を含むヘッダ情報などのフローに関する情報を抽出する。そして、情報収集部１０７は、抽出した情報（抽出情報）を情報解析部２に対して出力する。また、情報収集部１０７は、受信した入力トラフィック１０を、トラフィック制御部４へ出力する。
　本実施形態における情報解析部２、削減対象選択部３、およびトラフィック制御部４の各構造と内容は、以下の点を除いて、上述した第１の実施形態を基本とする。
　まず、情報解析部２は、情報収集部１０７から得る抽出情報に基づいて、入力トラフィック１０に含まれる各フローにおける計測区間あたりの通信量を計測する。さらに、情報解析部２は、各フローの通信量に基づいて入力トラフィック１０の総通信量を算出する。そして、情報解析部２は、入力トラフィック１０の総通信量が、所定の帯域しきい値を超えるか否かに基づいて、第１の実施形態を基本とする一連のトラフィック量の削減処理の開始および終了を制御する。
　また、削減対象選択部３は、フローごとのランキング情報の変化傾向の一例として、過去の複数の計測区間にわたるランキング情報の変化傾向（推移）を表すランキング傾き情報を算出する。本実施形態において、ランキング傾きは、一例として、時刻とランキングとを軸とするグラフにおいて、過去の２つ以上の計測区間におけるランキングを表す点を結ぶ直線の傾きとする。
　図５は、第２の実施形態におけるランキングの推移とランキング傾きとの関係の一例を表す概念図である。図５は、縦軸にランキング（情報）を、また、横軸に計測区間を表す時刻ｔを使った、あるフローのランキング推移を表す図である。なお、縦軸においては、上方がランキングが、より高いことを表す。図５を参照すると、ランキングが上昇した区間において、ランキングの傾き２０はプラス（正）の値となる。一方、ランキングが下降した区間において、ランキングの傾き２１はマイナス（負）の値となる。すなわち、削減対象選択部３は、ランキングの傾き情報によって、過去の複数の計測区間におけるランキングの推移（上昇中または下降中）を判断することができる。
　また、トラフィック制御部４は、情報収集部１０７で取得される入力トラフィック１０から、削減対象フローを取り出し、取り出した削減対象フローに対して帯域削減処理を行う。そして、トラフィック制御部４は、残りの入力トラフィック１０に含まれるフローと、帯域削減処理を行った削減対象フローとを合わせた出力トラフィック１１をコアネットワーク１００１に対して送信する。
　以上、本実施形態における情報解析部２、および、トラフィック制御部４の各構造と内容は、上述した点以外は、第１の実施形態と同様であるので、重複する詳細な説明は省略する。
　記憶装置５、およびトラフィック情報６は、上述した第１の実施形態における記憶装置、およびトラフィック情報を基本とする。記憶装置５、およびトラフィック情報６の構造と内容は、第１の実施形態と同様であるので、重複する詳細な説明は省略する。
　次に、図４を参照して、上述した構成を備える本実施形態の動作について詳細に説明する。図４は、第２の実施形態におけるゲートウェイ（制御装置）１００の動作を示すフローチャートである。以下では、一例として、図２に示すフロー５００ａ～５００ｄ（以下、５００ａ～ｄと記載）が発生している場合を説明する。すなわち、入力トラフィック１０は、フロー５００ａ～ｄという４つのフローを含む。なお、フロー５００ａは、ビデオ配信サーバ４００ａから端末２００ａへ配信されるビデオコンテンツのフローである。同様に、フロー５００ｂは、ビデオ配信サーバ４００ａから端末２００ｂへ配信されるビデオコンテンツのフローである。同様に、フロー５００ｃは、ビデオ配信サーバ４００ｂから端末２００ｃへ配信されるビデオコンテンツのフローである。同様に、フロー５００ｄは、ビデオ配信サーバ４００ｂから端末２００ｄへ配信されるビデオコンテンツのフローである。
　まず、情報収集部１０７が、インターネット１００２を介して受信した入力トラフィック１０から各フローに関する情報を抽出する（ステップＳ１０）。一例として、情報収集部１０７は、フローごとに、少なくとも通信量を含むヘッダ情報などを抽出する。情報収集部１０７は、抽出した情報を情報解析部２に対して出力する。また、情報収集部１０７は、入力トラフィック１０をトラフィック制御部４に対して出力する。
　情報解析部２は、情報収集部１０７から得た抽出情報を、フローごとに、計測区間にわたって解析する（ステップＳ１１）。例えば、情報解析部２は、計測区間の間、抽出情報を受ける度に、フローごとの通信量を加算する。
　情報解析部２は、ステップＳ１１で解析した結果を、計測区間ごとのトラフィック情報６として生成し、そのトラフィック情報６を記憶装置５に蓄積する（ステップＳ１２）。具体例として、本実施形態では、トラフィック情報６は、フロー識別子情報、開始時刻情報、および通信量情報を含む。フロー識別子情報は、フローを一意に識別する情報である。開始時刻情報は、そのトラフィック情報６において計測を開始した時刻（計測区間の始まりの時刻）である。計測区間の途中でフローが開始された場合、開始時刻情報は、フローの開始時刻である。通信量情報は、フロー識別子情報に対応するフローの、計測区間における加算された通信量である。
　以下に、計測区間Ｔｉにおけるトラフィック情報６の一例を示す。なお、以下では、トラフィック情報６の各要素の名称における末尾の「情報」という言葉は、省略されている。また、通信量の単位は、「Ｍｂｙｔｅ」とする。
　計測区間Ｔｉにおけるトラフィック情報６：
　　フロー識別子＝フロー５００ａ、開始時刻＝ｔ３、通信量＝１６０
　　フロー識別子＝フロー５００ｂ、開始時刻＝ｔ３、通信量＝９５
　　フロー識別子＝フロー５００ｃ、開始時刻＝ｔ３、通信量＝１００
　　フロー識別子＝フロー５００ｄ、開始時刻＝ｔ３、通信量＝１７０。
　さらに、情報解析部２は、各フローの通信量を合計することなどにより、入力トラフィック１０の総通信量を算出する。そして、情報解析部２は、入力トラフィック１０の総通信量が帯域しきい値を超えるかどうかを判定する（ステップＳ１３）。なお、帯域しきい値は、例えば、コアネットワーク１００１の帯域容量に基づいて定められていてもよい。
　情報解析部２が入力トラフィック１０の総通信量が帯域しきい値を超えると判断した場合（ステップＳ１３のＹＥＳ）、ゲートウェイ１００は、トラフィックの削減を行う。すなわち、情報解析部２は、削減対象選択部３に対して、削減対象フローの選択を指示する。削減対象選択部３は、過去の複数の計測区間におけるフローごとのランキング情報、およびランキング傾き情報を算出（解析）する（ステップＳ１４）。
　例えば、本実施形態では、削減対象選択部３は、過去の３つの計測区間Ｔｉ～Ｔｉ－２におけるトラフィック情報６を対象として、解析を行うこととする。具体例として、削減対象選択部３は、計測区間Ｔｉおよび、さらに過去の２つの計測区間Ｔｉ－１およびＴｉ－２におけるトラフィック情報６を、記憶装置５から読み出す。以下に、計測区間Ｔｉ－１およびＴｉ－２におけるトラフィック情報６を、一例として示す。
　計測区間Ｔｉ－１におけるトラフィック情報６：
　　フロー識別子＝フロー５００ａ、開始時刻＝ｔ２、通信量＝１２０
　　フロー識別子＝フロー５００ｂ、開始時刻＝ｔ２、通信量＝１３０
　　フロー識別子＝フロー５００ｃ、開始時刻＝ｔ２、通信量＝８５
　　フロー識別子＝フロー５００ｄ、開始時刻＝ｔ２、通信量＝１８０
　計測区間Ｔｉ－２におけるトラフィック情報６：
　　フロー識別子＝フロー５００ａ、開始時刻＝ｔ１、通信量＝７０
　　フロー識別子＝フロー５００ｂ、開始時刻＝ｔ１、通信量＝１２０
　　フロー識別子＝フロー５００ｃ、開始時刻＝ｔ１、通信量＝９０
　　フロー識別子＝フロー５００ｄ、開始時刻＝ｔ１、通信量＝１８５。
　まず、削減対象選択部３は、例えば、上述した計測区間Ｔｉ～Ｔｉ－２において、トラフィック情報６の通信量が多いフローを上位とする順位（ランキング）を表す各ランキング情報を算出する。以下に、削減対象選択部３が算出したランキング情報を、計測区間が古い順に示す。なお、以下のランキング情報における順位の表記では、フロー識別子の符号部分を用いて、各フローが表される。
　計測区間Ｔｉ－２におけるランキング情報：
　　１位＝５００ｄ、２位＝５００ｂ、３位＝５００ｃ、４位＝５００ａ
　計測区間Ｔｉ－１におけるランキング情報：
　　１位＝５００ｄ、２位＝５００ｂ、３位＝５００ａ、４位＝５００ｃ
　計測区間Ｔｉにおけるランキング情報：
　　１位＝５００ｄ、２位＝５００ａ、３位＝５００ｃ、４位＝５００ｂ。
　次に、削減対象選択部３は、フローごとのランキング傾き情報を算出する。ランキング傾き情報は、本実施形態では、ランキングの変化傾向を傾きとして表した情報である。上述した通り、本実施形態において、ランキング傾きは、一例として、時刻とランキングとを軸とするグラフにおいて、過去の２つ以上の計測区間におけるランキングを表す点を結ぶ直線の傾きとする。２点間の直線の傾きは、例えば、（ランキングの変化量）を（時間の変化量）で割ることによって求めることができる。本実施形態において、削減対象選択部３は、一例として、連続する２つの計測区間ごとにランキング傾きを求める。すなわち、「時間」を「計測区間」として捉えると、上記の（時間の変化量）は、「１」である。したがって、ランキング傾き情報は、ランキングの変化量そのものである。
　具体的には、例えば、ランキングが１位上がると、ランキング傾き情報は「１」である。同様に、ランキングが２位下がると、ランキング傾き情報は「－２」である。また、ランキングが変化しなかった区間については、ランキング傾き情報は「０」である。
　上述した計測区間Ｔｉ～Ｔｉ－２の場合、削減対象選択部３は、計測区間Ｔｉ－１～Ｔｉ－２と、計測区間Ｔｉ～Ｔｉ－１との２つ区間の傾きを、各フローについて求める。例えば、フロー５００ａのランキング傾き情報は、両区間とも１位ずつ上昇しているので、両区間とも「１」である。同様に、フロー５００ｂのランキング傾き情報は、「０」と「－２」である。フロー５００ｃのランキング傾き情報は、「－１」と「１」である。フロー５００ｄのランキング傾き情報は、両区間とも１位のままであったので、両区間とも「０」である。
　次に、削減対象選択部３は、ランキング傾き情報に基づいて、帯域削減対象とするフロー（削減対象フロー）を選択する（ステップＳ１５）。削減対象選択部３は、一例として、複数のランキング傾きを合計した値によって、最もランキングの上昇傾向が高いフローを評価する。すなわち、削減対象選択部３は、まず、フローごとに、２つのランキング傾き情報を合計する。具体的には、フロー５００ａ～ｄのランキング傾き情報の各合計は、順に、「２」、「－２」、「０」、および「０」である。そして、削減対象選択部３は、その合計が最も大きいフロー５００ａを、削減対象フローとして選択する。このようにして、削減対象選択部３は、フロー５００ａをもたらすアクセスが継続的に増加していることを認識し、そのフロー５００ａを削減対象フローとして選択することができる。削減対象選択部３は、トラフィック制御部４に対して、選択した削減対象フローを示すフロー識別子を通知する。
　次に、トラフィック制御部４は、選択された削減対象フローに対する帯域削減処理を行う（ステップＳ１６）。トラフィック制御部４は、ステップＳ１０において、情報収集部１０７から得た入力トラフィック１０から削減対象フローを取り出し、取り出したフローに対して帯域削減処理を行う。例えば、トラフィック制御部４は、フロー５００ａに対して、トランスコーディングなどによるトラフィック圧縮を行ってもよい。
　次に、トラフィック制御部４は、帯域削減処理によって削減された通信量が、帯域削減の目標量（以下、「帯域削減目標量」と言う）に達したかどうかを判断する（ステップＳ１７）。帯域削減目標量は、入力トラフィック１０の総通信量と、帯域しきい値（ステップＳ１３）との差である。
　帯域削減目標量に達しなかった場合（ステップＳ１７のＮＯ）、トラフィック制御部４は、削減対象選択部３に対して、次の削減対象フローを追加することを指示する。この後、削減対象選択部３は、ステップＳ１５に戻る。そして、削減対象選択部３は、既に選択されたフローを除いた残りのフローから、次の（新たな）削減対象フローを選択する。帯域削減目標量に達するまで、ステップＳ１５～Ｓ１７の処理が繰り返される。
　帯域削減目標量に達した場合（ステップＳ１７のＹＥＳ）、トラフィック制御部４は、帯域削減処理を行った削減対象フローと、入力トラフィック１０に含まれる残りのフローとを合わせた出力トラフィック１１として、通信ＩＦ１１０を介して送信する。その後の処理は、ステップＳ１０に戻る。そして、このような帯域削減処理は、ステップＳ１３において入力トラフィック１０の総通信量が帯域しきい値以下になると判定されるまで繰り返される。その間、トラフィック制御部４は、削減対象フローの指定が解除されるか、または、別の削減対象フローが指定されるまで、削減対象フローに対する帯域削減処理から出力トラフィック１１の送信までを継続的に実行してもよい。
　なお、ステップＳ１５～Ｓ１７の繰り返しの際、既に削減対象フローとして選択されたフロー（先行削減対象フロー）がある場合、ステップＳ１６において、トラフィック制御部４は、その先行削減対象フローに対しても帯域削減処理を行ってもよい。または、ステップＳ１５において、先行削減対象フローに対する帯域削減を行っても帯域削減目標量に達しない場合に、削減対象選択部３は、新たな削減対象フローを選択するように動作してもよい。または、ステップＳ１５において、先行削減対象フローの通信量が所定のしきい値を下回るなどの所定条件を満たした場合、削減対象選択部３は、新たな削減対象フローを選択するとともに、先行削減対象フローの指定を解除してもよい。
　入力トラフィック１０の総通信量が帯域しきい値以下になった場合（ステップＳ１３のＮＯ）、情報解析部２は、削減対象フローがあれば、その帯域削減の指定を解除する（ステップＳ２０）。すなわち、情報解析部２は、削減対象フローおよび上述した先行削減対象フローを含めて、すべての帯域削減処理を止めるようにトラフィック制御部４に対して指示してもよい。
　以上説明したように、本実施形態によれば、トラフィック量の変動に対して、ネットワークの帯域容量を超えるトラフィック量を、早期に削減することができるという効果がある。
　その理由は、削減対象選択部３は、通信量のランキングが上昇傾向のフローを、トラフィックを削減する削減対象フローとして選択するからである。
　例えば、背景技術欄で上述した特許文献１の方法では、削減対象フローとして、直近の計測区間Ｔｉにおいて通信量が最も大きいフローであるフロー５００ｄが選択される。しかし、本実施形態における削減対象選択部３は、現在までの通信量においては、まだ最大ではないが、ランキングの上昇傾向が最も高く、通信量が近い将来において最大となる可能性が予測されるフロー５００ａを、削減対象フローとして選択することができる。もし、フロー５００ａのランキング上昇が続いた結果、次の計測区間Ｔｉ＋１において、フロー５００ａがランキング１位となった場合、特許文献１の方法では、本実施形態に遅れて、次の計測区間になってからフロー５００ａが選択される。
　本実施形態における削減対象選択部３は、フロー５００ａのランキングの上昇傾向に基づいて、通信量が最大になることを予測するので、削減対象選択部３は、通信量が最大になる少し前から、フロー５００ａを帯域削減処理の対象とすることができる。この結果、本実施形態は、特許文献１に比べて、より早くトラフィックの変動に対応することが期待できる。
　（第２の実施形態の変形例）
　なお、本実施形態の変形例としては以下のようなものが考えられる。
　例えば、同じトラフィック傾向のフローをグループ化したフローグループごとに制御することにより、さらにトラフィック変動の予測精度が高い帯域削減処理が可能となる。この変形例においては、情報収集部１０７は、フローごとに、通信量に加えて、グループ化の指標となる情報（指標情報）を収集する。例えば、情報収集部１０７は、「スポーツ」または「映画」などのコンテンツ種別を取得してもよい。さらに、情報解析部２は、指標情報に基づいて、各フローをフローグループにグループ分けする。例えば、同じコンテンツ種別のフローを同じフローグループとしてもよい。情報解析部２は、各フローのトラフィック情報６にフローグループを表すフローグループ情報を含めて生成する。
　そして、削減対象選択部３は、先に選択された削減対象フローのフローグループに基づいて、追加の削減対象フローを選択する。例えば、ステップＳ１７（図４）において、帯域削減目標量に達しなかった場合などに、削減対象選択部３は、追加の削減対象フローとして、先に選ばれた削減対象フローと同じフローグループに属するフローを選択してもよい。または、例えば、先行削減対象フローがある場合に、削減対象選択部３は、ステップＳ１５において、ランキング傾きによらず、先行削減対象フローと同じフローグループのフローを選択してもよい。すなわち、削減対象選択部３は、同じトラフィック傾向があるとわかっているフローグループに対して、同じトラフィック傾向が計測されるまで待たずに、早期に帯域削減対象として選択することができる。
　コンテンツ配信サービスにおいては、例えば、「スポーツ」のような同種のコンテンツに対して、集中的なアクセスが多発する現象はよく見られる。この変形例によれば、そのようなアクセス集中現象に対して、精度良く対応できることが期待できる。
　また、他の変形例として、フローを要求した端末２００ａ～ｄの環境条件などに応じて、削減対象フローを選択することにより、選択的な帯域削減処理が可能となる。この変形例においては、情報収集部１０７は、フローごとに、通信量に加えて、端末の環境など、各フローの要求元に関する分類情報を収集する。例えば、情報収集部１０７は、端末の位置情報、またはデバイス名を取得してもよい。さらに、情報解析部２は、情報収集部１０７が収集した分類情報を、トラフィック情報６に加えて生成する。
　そして、ステップＳ１５において、削減対象選択部３は、削減対象フローを選択する際に、各フローを分類情報に基づいて分類する。さらに、削減対象選択部３は、同じ分類に含まれるフローのランキング傾き情報（ランキング情報の変化傾向）を集計する。削減対象選択部３は、集計されたランキング傾き情報に基づいて、同じ分類に含まれるフローをまとめて削減対象フローとして選択する。
　例えば、削減対象選択部３は、位置情報が同じまたは近い位置を示している全フローのランキング傾きを合計してもよい。そして、削減対象選択部３は、最もランキング傾きの合計が大きい位置情報に関連するフローを削減対象フローとして、まとめて選択してもよい。このようにすれば、局所的なトラフィック帯域削減を実施することができるという効果がある。
　また、例えば、削減対象選択部３は、同じデバイス名として分類された全フローのランキング傾きを合計してもよい。そして、削減対象選択部３は、最もランキング傾きの合計が大きいデバイス名のフローを削減対象フローとしてまとめて選択してもよい。このようにすれば、特定のデバイスに対するトラフィック帯域削減を実施することができるという効果がある。
　また、他の変形例として、以下のようなものも考えられる。
　例えば、本実施形態は、効果的な説明のために、インターネット１００２からコアネットワーク１００１へ流れる片方向のトラフィックを対象としたが、本実施形態は、双方向のトラフィックに対して同時並行的に制御する形態としても適用できる。
　また、例えば、図４のフローチャートに示した一部の動作の順番および実行主体は、入れ替えることができる。入力トラフィック１０の総通信量が帯域しきい値を超えるかどうか（ステップＳ１３）という判断の動作は、例えば、情報収集部１０７が、ステップＳ１０で通信量の情報を得た後に行ってもよい。また、帯域削減対象フローの帯域削減処理（ステップＳ１６）の前に、削減対象選択部３が、帯域削減量の見込みに基づいて、帯域削減目標量に達するか（ステップＳ１７）を判断してもよい。
　また、例えば、ランキング傾き情報は、ランキングの変化率など、ランキングの変化傾向を表す情報であれば、上述した以外の情報でもよい。
　なお、上述した第２の実施形態の各変形例は、第１の実施形態を基本とした変形例として適用することも可能である。例えば、情報収集部１０７が行う動作は、情報解析部２などが行えばよい。
　（ハードウェア構成例）
　なお、上述した各実施形態において図１乃至図３に示した各部は、それぞれ独立したハードウェア回路で構成されていてもよいし、ソフトウェアプログラムの機能（処理）単位（ソフトウェアモジュール）と捕らえることができる。ただし、これらの図面に示した各部の区分けは、説明の便宜上の構成であり、実装に際しては、様々な構成が想定され得る。このような場合のハードウェア環境の一例を、図６を参照して説明する。
　図６は、本発明の各実施形態、および、その変形例に係る通信システムに適用可能なコンピュータ（情報処理装置）の構成を例示する図である。すなわち、図６は、上述した各実施形態における制御装置１、ゲートウェイ（制御装置）１００、端末２００ａ～ｄ、およびビデオ配信サーバ４００ａ～ｂの少なくとも何れかを実現可能なコンピュータの構成であって、上述した各実施形態における各機能を実現可能なハードウェア環境を示す。
　図６に示したコンピュータ９００は、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）９０１、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）９０２、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）９０３、通信インタフェース（ＩＦ）９０４、ディスプレイ９０５、およびハードディスク装置（ＨＤＤ）９０６を備え、これらがバス９０７を介して接続された構成を有する。なお、図６に示したコンピュータが制御装置１、ゲートウェイ（制御装置）１００、端末２００ａ～ｄ、およびビデオ配信サーバ４００ａ～ｂとして機能する場合、ディスプレイ９０５は常時設けられる必要はない。
　また、通信インタフェース９０４は、上述した各実施形態において、当該各コンピュータ間における通信を実現する一般的な通信手段である。ハードディスク装置９０６には、プログラム群９０６Ａと、各種の記憶情報９０６Ｂとが格納されている。プログラム群９０６Ａは、例えば、上述した図１乃至図３に示した各ブロック（各部）に対応する機能を実現するためのコンピュータ・プログラムである。各種の記憶情報９０６Ｂは、例えば、図３に示したトラフィック情報６などである。このようなハードウェア構成において、ＣＰＵ９０１は、コンピュータ９００の全体の動作を司る。
　そして、上述した各実施形態を例に説明した本発明は、各実施形態の説明において参照したブロック構成図（図１乃至図３）あるいはフローチャート（図４）の機能を実現可能なコンピュータ・プログラムを供給した後、そのコンピュータ・プログラムを、当該ハードウェアのＣＰＵ９０１に読み出して実行することによって達成される。また、このコンピュータ内に供給されたコンピュータ・プログラムは、読み書き可能な一時記憶メモリであるＲＡＭ９０３またはハードディスク装置９０６などの不揮発性の記憶デバイス（記憶媒体）に格納すれば良い。
　また、前記の場合において、当該各装置内へのコンピュータ・プログラムの供給方法は、フロッピーディスク（登録商標）やＣＤ－ＲＯＭ（Ｃｏｍｐａｃｔ　Ｄｉｓｃ－ＲＯＭ）等の各種記録媒体を介して当該装置内にインストールする方法や、インターネット等の通信ネットワーク１０００を介して外部よりダウンロードする方法等のように、現在では一般的な手順を採用することができる。そして、このような場合において、本発明は、係るコンピュータ・プログラムを構成するコード、或いは係るコードが記録されたところの、コンピュータ読み取り可能な記憶媒体によって構成されると捉えることができる。
　なお、上述した実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下の付記に限定されるものではない。
　（付記１）
　入力トラフィックに含まれる各フローにおける計測区間あたりの通信量を計測する計測処理を行い、少なくとも、計測した前記フローごとの前記通信量および計測した時刻を表す情報を含むトラフィック情報を生成する情報解析手段と、
　前記トラフィック情報に基づいて、前記計測区間ごとに、前記入力トラフィックにおける前記各フローの通信量の順位であるランキングを表すランキング情報を生成し、過去の複数の計測区間にわたるランキング情報の変化傾向に基づいて、前記ランキングが特定の方向に変化する傾向のフローを、通信量を削減する対象である削減対象フローとして選択する削減対象選択手段と、
　前記削減対象フローに対して、通信量を削減する削減処理を行い、前記削減処理を行った前記削減対象フローを、前記入力トラフィックに含まれる他のフローと共に出力トラフィックとして送信するトラフィック制御手段と
を含む制御装置。
　（付記２）
　前記削減対象選択手段は、前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、前記ランキング傾き情報に基づいて、前記削減対象フローを選択する
　付記１記載の制御装置。
　（付記３）
　第１のネットワークから受信した前記入力トラフィックに含まれる前記フローごとに、少なくとも前記通信量を含む、各フローに関する情報を抽出し、抽出した前記各フローに関する情報を前記情報解析手段に対して出力する情報収集手段をさらに含み、
　前記情報解析手段は、前記各フローに関する情報に基づいて、前記計測処理を行い、前記入力トラフィックの総通信量が所定の帯域しきい値を超えるか否かに基づいて、前記削減対象選択手段および前記トラフィック制御手段の動作の開始および終了を制御し、
　前記削減対象選択手段は、前記削減処理によって削減された通信量が、前記総通信量と前記所定の帯域しきい値との差である帯域削減目標量に達するまで、新たな削減対象フローの追加を行い、
　前記トラフィック制御手段は、前記削減対象選択手段が追加した前記新たな削減対象フローも、前記削減処理および前記出力トラフィックの対象として含め、第２のネットワークに対して、前記出力トラフィックの送信を行う
　付記１または２記載の制御装置。
　（付記４）
　前記情報収集手段は、前記各フローに関する情報として、グループ化の指標となる情報である指標情報を加えて収集し、
　前記情報解析手段は、前記指標情報に基づいて、前記各フローをフローグループにグループ分けし、前記トラフィック情報に前記フローグループを表すフローグループ情報を含めて生成し、
　前記削減対象選択手段は、先に選択された前記削減対象フローのフローグループ情報に基づいて、前記新たな削減対象フローを選択する
　付記３記載の制御装置。
　（付記５）
　前記情報収集手段は、前記指標情報として、コンテンツ種別を収集する
　付記４記載の制御装置。
　（付記６）
　前記情報収集手段は、前記各フローに関する情報として、各フローの要求元に関する分類情報を加えて収集し、
　前記削減対象選択手段は、前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、前記削減対象フローを選択する際に、前記分類情報に基づいて前記各フローを分類し、同じ分類に含まれるフローごとの前記ランキング傾き情報を集計した結果に基づいて、同じ分類に含まれるフローをまとめて前記削減対象フローとして選択する
　付記３乃至５のいずれか１つに記載の制御装置。
　（付記７）
　入力トラフィックに含まれる各フローにおける計測区間あたりの通信量を計測する計測処理を行い、
　少なくとも、計測した前記フローごとの前記通信量および計測した時刻を表す情報を含むトラフィック情報を生成し、
　前記トラフィック情報に基づいて、前記計測区間ごとに、前記入力トラフィックにおける前記各フローの通信量の順位であるランキングを表すランキング情報を生成するランキング情報生成処理を行い、
　過去の複数の計測区間にわたるランキング情報の変化傾向に基づいて、前記ランキングが特定の方向に変化する傾向のフローを、通信量を削減する対象である削減対象フローとして選択する選択処理を行い、
　前記削減対象フローに対して、通信量を削減する削減処理を行い、
　前記削減処理を行った前記削減対象フローを、前記入力トラフィックに含まれる他のフローと共に出力トラフィックとして送信する送信処理を行う
　トラフィック制御方法。
　（付記８）
　前記選択処理において、前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、前記ランキング傾き情報に基づいて、前記削減対象フローを選択する
　付記７記載のトラフィック制御方法。
　（付記９）
　前記計測処理において、
　　第１のネットワークから受信した前記入力トラフィックに含まれる前記フローごとに、少なくとも前記通信量を含む、各フローに関する情報を抽出し、
　　抽出した前記各フローに関する情報に基づいて、前記各フローにおける計測区間あたりの通信量の計測を行い、
　前記トラフィック情報の生成後に、前記入力トラフィックの総通信量が所定の帯域しきい値を超えるか否かに基づいて、前記ランキング情報生成処理から、前記削減処理までの処理の開始および終了を制御し、
　前記送信処理の前に、前記削減処理によって削減された通信量が、前記総通信量と前記所定の帯域しきい値との差である帯域削減目標量に達するまで、新たな削減対象フローを選択する前記選択処理と、前記新たな削減対象フローも通信量の削減対象とする前記削減処理とを行い、
　前記送信処理において、前記削減処理を行った前記新たな削減対象フローも含む前記出力トラフィックを、第２のネットワークに対して送信する
　付記７または８記載のトラフィック制御方法。
　（付記１０）
　前記計測処理において、
　　前記各フローに関する情報として、グループ化の指標となる情報である指標情報を加えて収集し、
　　前記指標情報に基づいて、前記各フローをフローグループにグループ分けし、
　前記トラフィック情報の生成の際に、前記トラフィック情報に前記フローグループを表すフローグループ情報を含めて生成し、
　前記新たな削減対象フローを選択する選択処理において、
　　先に選択された前記削減対象フローのフローグループ情報に基づいて、前記新たな削減対象フローを選択する
　付記９記載のトラフィック制御方法。
　（付記１１）
　前記計測処理において、前記指標情報として、コンテンツ種別を収集する
　付記１０記載のトラフィック制御方法。
　（付記１２）
　前記計測処理において、前記各フローに関する情報として、各フローの要求元に関する分類情報を加えて収集し、
　前記選択処理において、
　　前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、
　　前記分類情報に基づいて前記各フローを分類し、
　　同じ分類に含まれるフローの前記ランキング傾き情報を集計した結果に基づいて、同じ分類に含まれるフローをまとめて前記削減対象フローとして選択する
　付記９乃至１１のいずれか１つに記載のトラフィック制御方法。
　（付記１３）
　入力トラフィックに含まれる各フローにおける計測区間あたりの通信量を計測する計測処理を行い、少なくとも、計測した前記フローごとの前記通信量および計測した時刻を表す情報を含むトラフィック情報を生成する情報解析処理と、
　前記トラフィック情報に基づいて、前記計測区間ごとに、前記入力トラフィックにおける前記各フローの通信量の順位であるランキングを表すランキング情報を生成するランキング情報生成処理と、
　過去の複数の計測区間にわたるランキング情報の変化傾向に基づいて、前記ランキングが特定の方向に変化する傾向のフローを、通信量を削減する対象である削減対象フローとして選択する選択処理と、
　前記削減対象フローに対して、通信量を削減する削減処理と、
　前記削減処理を行った前記削減対象フローを、前記入力トラフィックに含まれる他のフローと共に出力トラフィックとして送信する送信処理と
　をコンピュータに実行させるコンピュータ・プログラムを記録する記録媒体。
　（付記１４）
　前記選択処理において、前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、前記ランキング傾き情報に基づいて、前記削減対象フローの選択を行う
　付記１３記載のコンピュータ・プログラムを記録する記録媒体。
　（付記１５）
　前記情報解析処理において、
　　第１のネットワークから受信した前記入力トラフィックに含まれる前記フローごとに、少なくとも前記通信量を含む、各フローに関する情報を抽出し、
　　抽出した前記各フローに関する情報に基づいて、前記計測処理を行い、
　　前記トラフィック情報の生成後に、前記入力トラフィックの総通信量が所定の帯域しきい値を超えるか否かに基づいて、前記ランキング情報生成処理から、前記削減処理までの処理の開始および終了を制御し、
　前記送信処理の前に、前記削減処理によって削減された通信量が、前記総通信量と前記所定の帯域しきい値との差である帯域削減目標量に達するまで、新たな削減対象フローを選択する前記選択処理と、前記新たな削減対象フローも通信量の削減対象とする前記削減処理とを行い、
　前記送信処理において、前記削減処理を行った前記新たな削減対象フローも含む前記出力トラフィックを、第２のネットワークに対して送信する
　付記１３または１４記載のコンピュータ・プログラムを記録する記録媒体。
　（付記１６）
　前記情報解析処理において、
　　前記各フローに関する情報として、グループ化の指標となる情報である指標情報を加えて収集し、
　　前記指標情報に基づいて、前記各フローをフローグループにグループ分けし、
　前記トラフィック情報の生成の際に、前記トラフィック情報に前記フローグループを表すフローグループ情報を含めて生成し、
　前記新たな削減対象フローを選択する前記選択処理において、
　　先に選択された前記削減対象フローのフローグループ情報に基づいて、前記新たな削減対象フローを選択する
　付記１５記載のコンピュータ・プログラムを記録する記録媒体。
　（付記１７）
　前記情報解析処理において、前記指標情報として、コンテンツ種別を収集する
　付記１６記載のコンピュータ・プログラムを記録する記録媒体。
　（付記１８）
　前記情報解析処理において、前記各フローに関する情報として、各フローの要求元に関する分類情報を加えて収集し、
　前記選択処理において、
　　前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、
　　前記分類情報に基づいて前記各フローを分類し、
　　同じ分類に含まれるフローの前記ランキング傾き情報を集計した結果に基づいて、同じ分類に含まれるフローをまとめて前記削減対象フローとして選択する
　付記１５乃至１７のいずれか１つに記載のコンピュータ・プログラムを記録する記録媒体。
　以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。
　この出願は、２０１５年２月２７日に出願された日本出願特願２０１５－０３７７３２を基礎とする優先権を主張し、その開示の全てをここに取り込む。
　１　　制御装置
　２　　情報解析部
　３　　削減対象選択部
　４　　トラフィック制御部
　５　　記憶装置
　６　　トラフィック情報
　１０　　入力トラフィック
　１１　　出力トラフィック
　１００　　ゲートウェイ（制御装置）
　１０７　　情報収集部
　１１０、１１１　　通信インタフェース（ＩＦ）
　２００ａ～２００ｄ　　端末
　３００ａ～３００ｂ　　無線基地局
　４００ａ～４００ｂ　　ビデオ配信サーバ
　９００　　情報処理装置（コンピュータ）
　９０１　　ＣＰＵ
　９０２　　ＲＯＭ
　９０３　　ＲＡＭ
　９０４　　通信インタフェース（ＩＦ）
　９０５　　ディスプレイ
　９０６　　ハードディスク装置（ＨＤＤ）
　９０６Ａ　　プログラム群
　９０６Ｂ　　各種の記憶情報
　９０７　　バス
　１０００　　ネットワーク（通信ネットワーク）
　１００１　　コアネットワーク（第２のネットワーク）
　１００２　　インターネット（第１のネットワーク）

Claims (18)

  1. 　入力トラフィックに含まれる各フローにおける計測区間あたりの通信量を計測する計測処理を行い、少なくとも、計測した前記フローごとの前記通信量および計測した時刻を表す情報を含むトラフィック情報を生成する情報解析手段と、
    　前記トラフィック情報に基づいて、前記計測区間ごとに、前記入力トラフィックにおける前記各フローの通信量の順位であるランキングを表すランキング情報を生成し、過去の複数の計測区間にわたるランキング情報の変化傾向に基づいて、前記ランキングが特定の方向に変化する傾向のフローを、通信量を削減する対象である削減対象フローとして選択する削減対象選択手段と、
    　前記削減対象フローに対して、通信量を削減する削減処理を行い、前記削減処理を行った前記削減対象フローを、前記入力トラフィックに含まれる他のフローと共に出力トラフィックとして送信するトラフィック制御手段と
    を含む制御装置。
  2. 　前記削減対象選択手段は、前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、前記ランキング傾き情報に基づいて、前記削減対象フローを選択する
    　請求項１記載の制御装置。
  3. 　第１のネットワークから受信した前記入力トラフィックに含まれる前記フローごとに、少なくとも前記通信量を含む、各フローに関する情報を抽出し、抽出した前記各フローに関する情報を前記情報解析手段に対して出力する情報収集手段をさらに含み、
    　前記情報解析手段は、前記各フローに関する情報に基づいて、前記計測処理を行い、前記入力トラフィックの総通信量が所定の帯域しきい値を超えるか否かに基づいて、前記削減対象選択手段および前記トラフィック制御手段の動作の開始および終了を制御し、
    　前記削減対象選択手段は、前記削減処理によって削減された通信量が、前記総通信量と前記所定の帯域しきい値との差である帯域削減目標量に達するまで、新たな削減対象フローの追加を行い、
    　前記トラフィック制御手段は、前記削減対象選択手段が追加した前記新たな削減対象フローも、前記削減処理および前記出力トラフィックの対象として含め、第２のネットワークに対して、前記出力トラフィックの送信を行う
    　請求項１または２記載の制御装置。
  4. 　前記情報収集手段は、前記各フローに関する情報として、グループ化の指標となる情報である指標情報を加えて収集し、
    　前記情報解析手段は、前記指標情報に基づいて、前記各フローをフローグループにグループ分けし、前記トラフィック情報に前記フローグループを表すフローグループ情報を含めて生成し、
    　前記削減対象選択手段は、先に選択された前記削減対象フローのフローグループ情報に基づいて、前記新たな削減対象フローを選択する
    　請求項３記載の制御装置。
  5. 　前記情報収集手段は、前記指標情報として、コンテンツ種別を収集する
    　請求項４記載の制御装置。
  6. 　前記情報収集手段は、前記各フローに関する情報として、各フローの要求元に関する分類情報を加えて収集し、
    　前記削減対象選択手段は、前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、前記削減対象フローを選択する際に、前記分類情報に基づいて前記各フローを分類し、同じ分類に含まれるフローの前記ランキング傾き情報を集計した結果に基づいて、同じ分類に含まれるフローをまとめて前記削減対象フローとして選択する
    　請求項３乃至５のいずれか１つに記載の制御装置。
  7. 　入力トラフィックに含まれる各フローにおける計測区間あたりの通信量を計測する計測処理を行い、
    　少なくとも、計測した前記フローごとの前記通信量および計測した時刻を表す情報を含むトラフィック情報を生成し、
    　前記トラフィック情報に基づいて、前記計測区間ごとに、前記入力トラフィックにおける前記各フローの通信量の順位であるランキングを表すランキング情報を生成するランキング情報生成処理を行い、
    　過去の複数の計測区間にわたるランキング情報の変化傾向に基づいて、前記ランキングが特定の方向に変化する傾向のフローを、通信量を削減する対象である削減対象フローとして選択する選択処理を行い、
    　前記削減対象フローに対して、通信量を削減する削減処理を行い、
    　前記削減処理を行った前記削減対象フローを、前記入力トラフィックに含まれる他のフローと共に出力トラフィックとして送信する送信処理を行う
    　トラフィック制御方法。
  8. 　前記選択処理において、前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、前記ランキング傾き情報に基づいて、前記削減対象フローを選択する
    　請求項７記載のトラフィック制御方法。
  9. 　前記計測処理において、
    　　第１のネットワークから受信した前記入力トラフィックに含まれる前記フローごとに、少なくとも前記通信量を含む、各フローに関する情報を抽出し、
    　　抽出した前記各フローに関する情報に基づいて、前記各フローにおける計測区間あたりの通信量の計測を行い、
    　前記トラフィック情報の生成後に、前記入力トラフィックの総通信量が所定の帯域しきい値を超えるか否かに基づいて、前記ランキング情報生成処理から、前記削減処理までの処理の開始および終了を制御し、
    　前記送信処理の前に、前記削減処理によって削減された通信量が、前記総通信量と前記所定の帯域しきい値との差である帯域削減目標量に達するまで、新たな削減対象フローを選択する前記選択処理と、前記新たな削減対象フローも通信量の削減対象とする前記削減処理とを行い、
    　前記送信処理において、前記削減処理を行った前記新たな削減対象フローも含む前記出力トラフィックを、第２のネットワークに対して送信する
    　請求項７または８記載のトラフィック制御方法。
  10. 　前記計測処理において、
    　　前記各フローに関する情報として、グループ化の指標となる情報である指標情報を加えて収集し、
    　　前記指標情報に基づいて、前記各フローをフローグループにグループ分けし、
    　前記トラフィック情報の生成の際に、前記トラフィック情報に前記フローグループを表すフローグループ情報を含めて生成し、
    　前記新たな削減対象フローを選択する選択処理において、
    　　先に選択された前記削減対象フローのフローグループ情報に基づいて、前記新たな削減対象フローを選択する
    　請求項９記載のトラフィック制御方法。
  11. 　前記計測処理において、前記指標情報として、コンテンツ種別を収集する
    　請求項１０記載のトラフィック制御方法。
  12. 　前記計測処理において、前記各フローに関する情報として、各フローの要求元に関する分類情報を加えて収集し、
    　前記選択処理において、
    　　前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、
    　　前記分類情報に基づいて前記各フローを分類し、
    　　同じ分類に含まれるフローの前記ランキング傾き情報を集計した結果に基づいて、同じ分類に含まれるフローをまとめて前記削減対象フローとして選択する
    　請求項９乃至１１のいずれか１つに記載のトラフィック制御方法。
  13. 　入力トラフィックに含まれる各フローにおける計測区間あたりの通信量を計測する計測処理を行い、少なくとも、計測した前記フローごとの前記通信量および計測した時刻を表す情報を含むトラフィック情報を生成する情報解析処理と、
    　前記トラフィック情報に基づいて、前記計測区間ごとに、前記入力トラフィックにおける前記各フローの通信量の順位であるランキングを表すランキング情報を生成するランキング情報生成処理と、
    　過去の複数の計測区間にわたるランキング情報の変化傾向に基づいて、前記ランキングが特定の方向に変化する傾向のフローを、通信量を削減する対象である削減対象フローとして選択する選択処理と、
    　前記削減対象フローに対して、通信量を削減する削減処理と、
    　前記削減処理を行った前記削減対象フローを、前記入力トラフィックに含まれる他のフローと共に出力トラフィックとして送信する送信処理と
    　をコンピュータに実行させるコンピュータ・プログラムを記録する記録媒体。
  14. 　前記選択処理において、前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、前記ランキング傾き情報に基づいて、前記削減対象フローの選択を行う
    　請求項１３記載のコンピュータ・プログラムを記録する記録媒体。
  15. 　前記情報解析処理において、
    　　第１のネットワークから受信した前記入力トラフィックに含まれる前記フローごとに、少なくとも前記通信量を含む、各フローに関する情報を抽出し、
    　　抽出した前記各フローに関する情報に基づいて、前記計測処理を行い、
    　　前記トラフィック情報の生成後に、前記入力トラフィックの総通信量が所定の帯域しきい値を超えるか否かに基づいて、前記ランキング情報生成処理から、前記削減処理までの処理の開始および終了を制御し、
    　前記送信処理の前に、前記削減処理によって削減された通信量が、前記総通信量と前記所定の帯域しきい値との差である帯域削減目標量に達するまで、新たな削減対象フローを選択する前記選択処理と、前記新たな削減対象フローも通信量の削減対象とする前記削減処理とを行い、
    　前記送信処理において、前記削減処理を行った前記新たな削減対象フローも含む前記出力トラフィックを、第２のネットワークに対して送信する
    　請求項１３または１４記載のコンピュータ・プログラムを記録する記録媒体。
  16. 　前記情報解析処理において、
    　　前記各フローに関する情報として、グループ化の指標となる情報である指標情報を加えて収集し、
    　　前記指標情報に基づいて、前記各フローをフローグループにグループ分けし、
    　前記トラフィック情報の生成の際に、前記トラフィック情報に前記フローグループを表すフローグループ情報を含めて生成し、
    　前記新たな削減対象フローを選択する前記選択処理において、
    　　先に選択された前記削減対象フローのフローグループ情報に基づいて、前記新たな削減対象フローを選択する
    　請求項１５記載のコンピュータ・プログラムを記録する記録媒体。
  17. 　前記情報解析処理において、前記指標情報として、コンテンツ種別を収集する
    　請求項１６記載のコンピュータ・プログラムを記録する記録媒体。
  18. 　前記情報解析処理において、前記各フローに関する情報として、各フローの要求元に関する分類情報を加えて収集し、
    　前記選択処理において、
    　　前記ランキング情報の変化傾向として、過去の複数の計測区間におけるランキングの変化量を時間の変化量で割ることによって求められるランキング傾き情報を算出し、
    　　前記分類情報に基づいて前記各フローを分類し、
    　　同じ分類に含まれるフローの前記ランキング傾き情報を集計した結果に基づいて、同じ分類に含まれるフローをまとめて前記削減対象フローとして選択する
    　請求項１５乃至１７のいずれか１つに記載のコンピュータ・プログラムを記録する記録媒体。
PCT/JP2016/000870 2015-02-27 2016-02-18 制御装置およびトラフィック制御方法、並びにコンピュータ・プログラムを記録する記録媒体 WO2016136215A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201680012354.5A CN107409098A (zh) 2015-02-27 2016-02-18 控制设备、业务控制方法及记录有计算机程序的记录介质
JP2017501922A JP6338010B2 (ja) 2015-02-27 2016-02-18 制御装置およびトラフィック制御方法、並びにコンピュータ・プログラム
EP16754966.6A EP3264696B1 (en) 2015-02-27 2016-02-18 Control device, traffic control method, and recording medium onto which computer program is recorded
US15/547,887 US10547556B2 (en) 2015-02-27 2016-02-18 Control device, traffic control method, and computer readable medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2015037732 2015-02-27
JP2015-037732 2015-02-27

Publications (1)

Publication Number Publication Date
WO2016136215A1 true WO2016136215A1 (ja) 2016-09-01

Family

ID=56788175

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2016/000870 WO2016136215A1 (ja) 2015-02-27 2016-02-18 制御装置およびトラフィック制御方法、並びにコンピュータ・プログラムを記録する記録媒体

Country Status (6)

Country Link
US (1) US10547556B2 (ja)
EP (1) EP3264696B1 (ja)
JP (1) JP6338010B2 (ja)
CN (1) CN107409098A (ja)
TW (1) TWI638552B (ja)
WO (1) WO2016136215A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019070020A1 (ja) 2017-10-06 2019-04-11 日本電気株式会社 データ通信装置、通信システム、データ通信方法及びプログラム
JP2020057858A (ja) * 2018-09-28 2020-04-09 エヌ・ティ・ティ・コミュニケーションズ株式会社 異常検知装置、異常検知方法および異常検知プログラム
WO2023187935A1 (ja) * 2022-03-28 2023-10-05 日本電信電話株式会社 品質調整装置、品質調整方法、及びプログラム

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10873529B2 (en) * 2017-12-01 2020-12-22 Futurewei Technologies, Inc. Method and apparatus for low latency data center network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012060604A (ja) * 2010-09-13 2012-03-22 Nippon Telegr & Teleph Corp <Ntt> ネットワーク可視化装置
JP2012169823A (ja) * 2011-02-14 2012-09-06 Fujitsu Ltd 情報処理装置、制御方法、および制御プログラム
WO2014061587A1 (ja) * 2012-10-15 2014-04-24 日本電気株式会社 制御装置、ノード、通信システム、通信方法及びプログラム

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6862622B2 (en) 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US8107524B2 (en) 2001-03-30 2012-01-31 Vixs Systems, Inc. Adaptive bandwidth footprint matching for multiple compressed video streams in a fixed bandwidth network
US7295516B1 (en) * 2001-11-13 2007-11-13 Verizon Services Corp. Early traffic regulation techniques to protect against network flooding
US7088677B1 (en) * 2002-03-01 2006-08-08 Bellsouth Intellectual Property Corporation System and method for delay-based congestion detection and connection admission control
WO2004081730A2 (en) * 2003-03-07 2004-09-23 Netnostics, Inc. Network architecture
US7751325B2 (en) 2003-08-14 2010-07-06 At&T Intellectual Property Ii, L.P. Method and apparatus for sketch-based detection of changes in network traffic
JP2005277804A (ja) 2004-03-25 2005-10-06 Hitachi Ltd 情報中継装置
US7415241B2 (en) * 2004-06-02 2008-08-19 Motorola, Inc. Method and apparatus for regulating a delivery of a broadcast-multicast service in a packet data communication system
JP4222565B2 (ja) 2005-05-13 2009-02-12 日本電信電話株式会社 輻輳制御方法、輻輳制御装置、タグ付け装置、および、廃棄装置
CN101741847B (zh) 2009-12-22 2012-11-07 北京锐安科技有限公司 一种ddos攻击检测方法
US9094326B2 (en) * 2010-11-02 2015-07-28 Qualcomm Incorporated Systems and methods for communicating in a network
US8396983B1 (en) * 2012-03-13 2013-03-12 Google Inc. Predictive adaptive media streaming
US9197565B2 (en) * 2012-04-27 2015-11-24 Magor Communications Corp. Network congestion prediction
US8792347B2 (en) * 2012-06-01 2014-07-29 Opera Software Ireland Limited Real-time network monitoring and subscriber identification with an on-demand appliance
TW201404074A (zh) * 2012-07-02 2014-01-16 Chunghwa Telecom Co Ltd 關連式法則分析寬頻網路訊務之異常診斷方法
ES2588503T3 (es) * 2012-08-27 2016-11-03 Itron, Inc. Gestión de ancho de banda en una infraestructura de medición avanzada
US9439106B2 (en) * 2012-11-06 2016-09-06 Nokia Solutions And Networks Oy Mobile backhaul dynamic QoS bandwidth harmonization
US9596182B2 (en) * 2013-02-12 2017-03-14 Adara Networks, Inc. Controlling non-congestion controlled flows
US9509802B1 (en) * 2013-03-15 2016-11-29 PME IP Pty Ltd Method and system FPOR transferring data to improve responsiveness when sending large data sets
US9294404B2 (en) * 2014-01-15 2016-03-22 Cisco Technology, Inc. Modem mode control based on flow ranking

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012060604A (ja) * 2010-09-13 2012-03-22 Nippon Telegr & Teleph Corp <Ntt> ネットワーク可視化装置
JP2012169823A (ja) * 2011-02-14 2012-09-06 Fujitsu Ltd 情報処理装置、制御方法、および制御プログラム
WO2014061587A1 (ja) * 2012-10-15 2014-04-24 日本電気株式会社 制御装置、ノード、通信システム、通信方法及びプログラム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019070020A1 (ja) 2017-10-06 2019-04-11 日本電気株式会社 データ通信装置、通信システム、データ通信方法及びプログラム
US11240161B2 (en) 2017-10-06 2022-02-01 Nec Corporation Data communication apparatus for high-speed identification of adaptive bit rate, communication system, data communication method, and program
JP2020057858A (ja) * 2018-09-28 2020-04-09 エヌ・ティ・ティ・コミュニケーションズ株式会社 異常検知装置、異常検知方法および異常検知プログラム
JP7084271B2 (ja) 2018-09-28 2022-06-14 エヌ・ティ・ティ・コミュニケーションズ株式会社 異常検知装置、異常検知方法および異常検知プログラム
WO2023187935A1 (ja) * 2022-03-28 2023-10-05 日本電信電話株式会社 品質調整装置、品質調整方法、及びプログラム

Also Published As

Publication number Publication date
EP3264696A1 (en) 2018-01-03
TWI638552B (zh) 2018-10-11
EP3264696A4 (en) 2018-10-03
EP3264696B1 (en) 2020-05-27
TW201703470A (zh) 2017-01-16
JPWO2016136215A1 (ja) 2017-11-16
CN107409098A (zh) 2017-11-28
US20180248809A1 (en) 2018-08-30
US10547556B2 (en) 2020-01-28
JP6338010B2 (ja) 2018-06-06

Similar Documents

Publication Publication Date Title
EP3583760B1 (en) Systems and methods for adaptive switching between multiple content delivery networks during adaptive bitrate streaming
KR101943530B1 (ko) 이동성 관리를 위한 가상 서빙 게이트웨이를 배치하기 위한 시스템 및 방법
JP6338010B2 (ja) 制御装置およびトラフィック制御方法、並びにコンピュータ・プログラム
EP2722765B1 (en) Content delivery system, controller and content delivery method
US10320869B2 (en) Network-capacity optimized adaptive HTTP streaming
KR20160019360A (ko) 정보 중심 네트워크에 걸친 평판-기반 명령 처리
Quinlan et al. Delivery of adaptive bit rate video: balancing fairness, efficiency and quality
US20140004888A1 (en) Communication control apparatus, communication control system and communication control method
JP6383009B2 (ja) 通信速度推定装置、通信速度推定方法及びプログラム
CN104038951A (zh) 移动通信系统中用于处理媒体流量的方法和装置
WO2017169948A1 (ja) 通信システム、可用帯域推定装置、可用帯域推定方法および可用帯域推定プログラムが記憶された記録媒体
US20110072152A1 (en) Apparatus and method for receiving data
JP4270397B2 (ja) 通信制御システム
JP6640067B2 (ja) 配信制御装置、配信制御方法及びプログラム
EP3930285B1 (en) System and method for managing video streaming congestion
Zeng et al. Towards secure and network state aware bitrate adaptation at IoT edge
US10292164B2 (en) Method and apparatus for optimization of video transmissions
CN110572699A (zh) 一种基于多小区簇的网络辅助视频流媒体传输优化方法
KR20160139591A (ko) 라우팅 방법 및 그 장치
WO2017170088A1 (ja) 管理ノード、管理システム、管理方法およびコンピュータ読み取り可能記録媒体
US20240146657A1 (en) Reducing Network Congestion Using a Load Balancer
JP6583269B2 (ja) 無線通信装置、無線通信方法、およびコンピュータ・プログラム
KR102021769B1 (ko) 패킷 플로우 처리방법 및 장치
KR20160092490A (ko) 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법
CN112181634A (zh) 切换装置和切换方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16754966

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15547887

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2017501922

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2016754966

Country of ref document: EP