CN107409098A - 控制设备、业务控制方法及记录有计算机程序的记录介质 - Google Patents

控制设备、业务控制方法及记录有计算机程序的记录介质 Download PDF

Info

Publication number
CN107409098A
CN107409098A CN201680012354.5A CN201680012354A CN107409098A CN 107409098 A CN107409098 A CN 107409098A CN 201680012354 A CN201680012354 A CN 201680012354A CN 107409098 A CN107409098 A CN 107409098A
Authority
CN
China
Prior art keywords
information
stream
ranking
traffic
reduction
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
CN201680012354.5A
Other languages
English (en)
Inventor
黑泽祐介
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Publication of CN107409098A publication Critical patent/CN107409098A/zh
Pending legal-status Critical Current

Links

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]

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

控制设备、业务控制方法及记录有计算机程序的记录介质
技术领域
本发明涉及用于使用信息处理设备(计算机)的通信系统中的业务的控制设备。
背景技术
在视频分发等系统中，由于对特定视频内容的访问增加等原因，连接视频分发服务器和终端的网络上有时会出现超出带宽容量的情况。作为针对这种超出带宽容量情况的应对措施，已知技术通过对部分业务执行带宽缩减，来降低总体业务量。
例如，专利文献1公开了一种在网络带宽即将饱和时避免带宽饱和的方法。在专利文献1描述的方法中，使用压缩技术等，缩减至少一个牺牲数据流中数据的量。专利文献1示出了选择具有最大数据量的数据流的方法，作为选择数据要被缩减的牺牲流的一种方法。
另外，专利文献2公开了一种控制网络拥塞的方法。在专利文献2描述的方法中，向恶性流的分组打标签，指示该分组预先被丢弃。恶性流基于特征信息(如流的持续时间和通信量)来标识。
另外，专利文献3公开了一种控制拥塞的信息中间设备。在专利文献3描述的方法中，信息中间设备对所执行的通信超出约定带宽容量的无效流进行控制。信息中间设备选择分组数目超出阈值的流作为无效流。
引用列表
专利文献
[专利文献1]日本专利特开2009-201107号公报
[专利文献2]日本专利特开2006-319747号公报
[专利文献3]日本专利特开2005-277804号公报
发明内容
技术问题
然而，专利文献1至3中公开的方法或信息中间设备存在对业务量改变的反应延迟的问题。这是因为带宽缩减是基于当前业务条件执行的。具体地，由于这种方法或信息中间设备在已经测量到业务量增加的结果后采取措施来缩减网络带宽，所以在业务量快速增加时缩减带宽的动作会延迟。
本发明的目的是在应对业务量改变时改进上述问题。具体地，本发明的目的是提供一种降低响应于业务量改变而采取降低网络带宽的动作时的延迟的控制设备等。
解决方案
为了实现上述目的，根据本发明一种方案的控制设备包括如下配置。
具体地，根据本发明一种方案的控制设备包括：
信息分析装置，用于执行测量输入业务中包括的每个流中的每测量时间间隔的通信量的测量处理，并生成包括至少表示每个流的所测量的通信量以及进行测量的时间的信息在内的业务信息；
缩减目标选择装置，用于基于业务信息，在每个测量时间间隔中生成表示排名的排名信息，并基于所述排名信息在多个过去的测量时间间隔期间的改变趋势，选择排名的改变趋势沿特定方向的流作为通信量要被缩减的缩减目标流，其中排名是输入业务中每个流的通信量的排名顺序；以及
业务控制装置，用于执行缩减所述缩减目标流上的通信量的缩减处理，并将经受所述缩减处理的所述缩减目标流与所述输入业务中包括的另一流作为输出业务一起发送。
为了实现上述目的，根据本发明一种方案的业务控制方法包括；通过信息处理设备，
执行测量输入业务中包括的每个流中的每测量时间间隔的通信量的测量处理；
生成包括至少表示每个流的所测量的通信量以及进行测量的时间的信息在内的业务信息；
执行基于业务信息在每个测量时间间隔中生成表示排名的排名信息的排名信息生成处理，其中排名是输入业务中每个流的通信量的排名顺序；
执行基于所述排名信息在多个过去的测量时间间隔期间的改变趋势，选择排名的改变趋势沿特定方向的流作为通信量要被缩减的缩减目标流的选择处理；
执行缩减所述缩减目标流上的通信量的缩减处理；以及
执行将经受所述缩减处理的所述缩减目标流与所述输入业务中包括的另一流作为输出业务一起发送的发送处理。
另外，该目的还通过实现控制设备和业务控制方法的计算机程序来实现，包括由计算机实现的上述配置以及存储计算机程序的计算机可读存储介质。
本发明的有益效果
本发明具有能够响应于业务量改变在早期缩减超出网络带宽容量的业务量的有益效果。
附图说明
图1是示出了根据本发明第一示例性实施例的控制设备1的配置的框图；
图2是示出了根据本发明第二示例性实施例的通信系统中通信环境的示例的配置图；
图3是示出了根据本发明第二示例性实施例的网关(控制设备)100的配置的框图；
图4是示出了本发明第二示例性实施例中网关(控制设备)100的操作的流程图；
图5是表示第二示例性实施例中排名移动和排名斜率之间的关系示例的概念图；
图6是示出了可应用于根据本发明示例性实施例以及示例性实施例变型的控制设备和通信系统中的计算机(信息处理设备)的示例性配置的图。
具体实施方式
以下将参照附图详细描述本发明的示例性实施例。
<第一示例性实施例>
图1是示出了根据本发明第一示例性实施例的控制设备1的配置的框图。参照图1，根据本示例性实施例的控制设备1包括信息分析单元2、缩减目标选择单元3和业务控制单元4。控制设备1还可以包括能够存储业务信息的存储设备。例如，存储设备可以通过半导体存储器设备或盘设备来实现。存储设备可以是位于控制设备1外部的设备。
控制设备1的各单元可以通过专用硬件设备或逻辑电路来配置。备选地，控制设备1可以通过在使用CPU(中央处理单元)执行的计算机程序(软件程序)的控制下进行操作的典型信息处理设备(计算机)来配置。注意，以下将参照图6描述控制设备1通过计算机来实现的示例硬件配置。
信息分析单元2测量输入业务10中包括的每个业务流(下文简称为“流”)中的每测量时间间隔(单位时间)的通信量。然后，信息分析单元2生成至少包括每个流的所测量的通信量以及表示进行测量的时间的信息在内的业务信息。信息分析单元2可以将业务信息存储在存储设备中。
缩减目标选择单元3基于业务信息，在每一测量时间间隔中生成排名信息，排名信息表示输入业务10中各流的通信量的排名顺序(排名)。此外，缩减目标选择单元3基于所述排名信息在多个过去的测量时间间隔期间的改变趋势，选择排名的改变趋势沿特定方向的流作为业务(通信量)要被缩减的目标流(下文称为“缩减目标流”)。
业务控制单元4对所选择的缩减目标流执行带宽缩减处理(缩减通信量的处理)。可以采用诸如编码转换等常用技术作为处理带宽缩减的手段。然后，业务控制单元4将经受了带宽缩减处理的缩减目标流以及输入业务10中包括的另一流作为输出业务11一起输出。
缩减目标选择单元3和业务控制单元4执行上述操作，直到输出业务11达到等于或小于预定网络带宽容量的值。
如上所述，本示例性实施例具有能够响应于业务量的改变而在早期缩减超出网络带宽容量的业务量的有利效果。
这是因为缩减目标选择单元3选择通信量排名信息的改变趋势沿特定方向的流作为业务要被缩减的缩减目标流。
例如，如果缩减目标选择单元3生成排名随着通信量增加而上升的排名信息，则缩减目标选择单元3可以选择排名信息具有上升趋势的流作为缩减目标流。因此，缩减目标选择单元3可以在流的排名移动表现出上升趋势的时刻，在其通信量变为最高之前，即，在流的排名到达顶部之前，选择该流作为缩减目标流。换言之，在本示例性实施例中，相比于仅在流的通信量排名到达顶部之后选择该流作为业务缩减目标的情形，可以更早地开始对通信量正在增加的流进行业务控制。这样，本示例性实施例可以实现根据变化的访问条件而精细调节的高效带宽缩减。注意，本示例性实施例可以在排名随着通信量增加而下降的设置中执行类似控制。
<第二示例性实施例>
接下来将描述基于第一示例性实施例的第二示例性实施例。以下描述将着重于根据第二示例性实施例的特征，而第二示例性实施例中与第一示例性实施例中的部件具有类似配置的部件将被赋予与第一示例性实施例中相同的附图标记，并且不再重复对它们的详细描述。
将针对本发明应用于分发视频内容的通信系统的示例，来描述本示例性实施例。
首先，以下将参照图2描述本示例性实施例的配置。图2是示出了根据本发明第二示例性实施例的通信系统中通信环境的示例的配置图。参照图2，本示例性实施例包括网关100、终端200a至200d(下文表示为200a至200d)、无线基站300a和300b(下文表示为300a和300b)以及视频分发服务器400a和400b(下文表示为400a和400b)。网关100包括第一示例性实施例中控制设备1的配置，如下所述。
网关100、终端200a至d以及视频分发服务器400a和b的单元可以通过专用硬件或逻辑电路来配置。备选地，网关100、终端200a至d以及视频分发服务器400a和b可以通过在使用CPU(中央处理单元，未示出)执行的计算机程序(软件程序)的控制下进行操作的典型信息处理设备(计算机)来配置。注意，以下将参照图6描述网关100、终端200a至d以及视频分发服务器400a和b均通过计算机来实现的示例硬件配置。
网关100将互联网(第一网络)1002与核心网(第二网络)1001相连。多个终端200a至d通过无线基站300a和b连接至核心网1001。另一方面，分发视频内容的视频分发服务器400a和b连接至互联网1002。终端200a至d通过核心网1001和互联网1002向视频分发服务器400a和b发送视频分发请求。响应于视频分发请求，视频分发服务器400a和b通过互联网1002和核心网1001向终端200a至d分发视频内容。换言之，本示例性实施例中的网关100位于从视频分发服务器400a和b去往终端200a至d的所有视频内容的分发业务流所经过的位置处。
终端200a至d中的每一终端在任意给定时刻发送视频分发请求。因此，有时可能在彼此相近的时刻发送许多视频分发请求。在这种情形下，响应于视频分发请求的视频分发业务从视频分发服务器400a和b通过网关100流入核心网1001中。在这种情况下，当视频分发业务的业务量(总通信量)超出核心网1001的带宽容量时，出现丢包和大的通信延迟。这导致终端200a至d处内容回放质量严重劣化的问题。
本示例性实施例是这样的示例：假定当上述突发视频分发业务发生时，网关100防止超出核心网1001上的带宽容量。网关100对视频分发业务中包括的一些流执行带宽缩减。具体地，本示例性实施例中通过互联网1002流入网关100的视频分发业务等同于第一示例性实施例中的输入业务10。类似地，从网关100向核心网1001发出的业务等同于第一示例性实施例中的输出业务11。
网关100基于第一示例性实施例中的控制设备1。网关100包括基于根据第一示例性实施例的控制设备1的控制设备部件以及实现网关功能的功能单元(未示出)。下文中，网关100中基于控制设备1的控制设备部分也称作控制设备100。网关100中控制设备100的部件可以连接到网关100在核心网100一侧的输出端口。备选地，控制设备100的部件可以连接到由路由处理单元等(未示出)传输的要输出到核心网1001一侧的业务流中作为带宽容量控制目标的一些流的输出端口。
接下来将参照图3描述网关(控制设备)100的配置。图3是示出了根据本发明第二示例性实施例的网关(控制设备)100的配置的框图。参照图3，网管100包括信息分析单元2、缩减目标选择单元3、业务控制单元4、存储设备5、信息收集单元107以及通信接口(IF)110和111。存储设备5能够存储业务信息6。例如，存储设备5可以通过半导体存储器设备或盘设备来实现。
本示例性实施例与第一示例性实施例的不同之处在于本示例性实施例包括信息收集单元107以及通信IF 110和111。
通信IF 110是能够向核心网1001进行发送以及从核心网1001进行接收的接口。通信IF 111是能够向核心网1001进行发送以及从互联网1002进行接收的接口。
信息收集单元107逐个流从通过通信IF 111从互联网1002接收的输入业务10中所包括的每一流中提取关于该流的信息，例如至少包括通信量的报头信息。然后信息收集单元107向信息分析单元2输出所提取的信息(提取信息)。另外，信息收集单元107向业务控制单元4输出接收到的输入业务10。
本示例性实施例中信息分析单元2、缩减目标选择单元3和业务控制单元4的结构和详情与上述第一示例性实施例中除了下述区别之外基本上相同。
首先，信息分析单元2基于从信息收集单元107获取的提取信息，测量输入业务10中包括的各个流的每测量时间间隔的通信量。另外，信息分析单元2基于各流的通信量，计算输入业务10的总通信量。然后，信息分析单元2基于输入业务10的总通信量是否超过预定带宽阈值，控制业务量缩减处理序列的开始和结束，这基于第一示例性实施例。
缩减目标选择单元3计算排名斜率信息作为每个流的排名信息改变趋势的一个示例，排名斜率信息代表排名信息在多个过去的测量时间间隔期间的改变趋势(移动)。假设在本示例性实施例中作为示例排名斜率是在具有时间轴和排名轴的曲线图中将表示两个或更多个过去的测量时间间隔中的排名的点进行连接的直线的斜率。
图5是表示第二示例性实施例中排名移动和排名斜率之间的关系示例的概念图。图5图示了给定流的排名移动，其中排名(信息)用作纵轴，表示测量时间间隔的时间t用作横轴。注意，纵轴上较高的位置表示较高的排名。参照图5，在排名上升的时间间隔中排名斜率20具有正值。另一方面，在排名下降的时间间隔中排名斜率21具有负值。这意味着缩减目标选择单元3可以根据排名斜率信息确定多个过去的测量时间间隔中排名的移动(向上或向下)。
另外，业务控制单元4从信息收集单元7处获取的输入业务10中提取缩减目标流，并对所提取的缩减目标流执行带宽缩减处理。然后，业务控制单元4向核心网1001发送通过将剩余输入业务10中包括的流与经受带宽缩减处理的缩减目标流相组合而得到的输出业务111。
本示例性实施例中信息分析单元2和业务控制单元4的结构和详情与第一示例性实施例中除了上述区别之外基本相似，因此不再赘述。
存储设备5和业务信息6基本上等同于上述第一示例性实施例中的存储设备和业务信息。存储设备5和业务信息6的结构和详情与第一示例性实施例中基本相似，因此不再赘述。
接下来参照图4详细描述包括上述配置的本示例性实施例的操作。图4是示出了第二示例性实施例中网关(控制设备)100的操作的流程图。接下来，将描述发生了图2所示的流500a至500d(下文表示为500a至500d)的示例。换言之，输入业务10包括四个流500a至d。注意，流500a是从视频分发服务器400a向终端200a分发的视频内容流。类似地，流500b是从视频分发服务器400a向终端200b分发的视频内容流。类似地，流500c是从视频分发服务器400b向终端200c分发的视频内容流。类似地，流500d是从视频分发服务器400b向终端200d分发的视频内容流。
首先，信息收集单元7从通过互联网1002接收的输入业务10中提取关于各个流的信息(步骤S10)。例如，信息收集单元7逐个流提取至少包括通信量的报头信息等。信息收集单元7向信息分析单元2输出所提取的信息。另外，信息收集单元107向业务控制单元4输出输入业务10。
信息分析单元2逐个流分析从信息收集单元7获取的测量时间间隔上的提取信息(步骤S11)。例如，每当信息分析单元2接收到测量时间间隔期间的提取信息时，信息分析单元2将每个流的通信量相加。
信息分析单元2生成每个测量时间间隔中步骤S11处的分析结果作为业务信息6，并在存储设备5中积累业务信息6(步骤S12)。在一具体示例中，本示例性实施例中的业务信息6包括流标识符信息、开始时间信息和通信量信息。流标识符信息是唯一地标识流的信息。开始时间信息是业务信息6中开始测量的时间(测量时间间隔的开始时间)。当某一流在测量时间间隔的中间开始时，开始时间信息是该流的开始时间。通信量信息是与流标识信息相关联的流的通信量，并且在测量时间间隔中相加。
下面给出测量时间间隔Ti中业务信息6的示例。注意，以下省略了附在业务信息6的各元素的名称之后的术语“信息”。通信量以兆字节来测量。
测量时间间隔Ti中的业务信息6：
流标识符＝流500a，开始时间＝t3，通信量＝160
流标识符＝流500b，开始时间＝t3，通信量＝95
流标识符＝流500c，开始时间＝t3，通信量＝100
流标识符＝流500d，开始时间＝t3，通信量＝170
另外，信息分析单元2通过对流的通信量求和等来计算输入业务10的总通信量。然后，信息分析单元2确定输入业务10的总通信量是否超过带宽阈值(步骤S13)。注意，带宽阈值例如可以基于核心网1001的带宽容量来设置。
当信息分析单元2确定输入业务10的总通信量超过带宽阈值(步骤S13中“是”)时，网关100执行业务缩减。具体地，信息分析单元2指示缩减目标选择单元3选择缩减目标流。缩减目标选择单元3计算(分析)多个过去的测量时间间隔中每个流的排名信息和排名斜率信息。
在本示例性实施例中假设缩减目标选择单元3分析例如三个过去的测量时间间隔Ti至Ti-2中的业务信息6。在一具体示例中，缩减目标选择单元3从存储设备5中读出测量时间间隔Ti以及此外两个过去的测量时间间隔Ti-1和Ti-2中的业务信息6。下面给出测量时间间隔Ti-1和Ti-2中业务信息6的示例。
测量时间间隔Ti-1中的业务信息6：
流标识符＝流500a，开始时间＝t2，通信量＝120
流标识符＝流500b，开始时间＝t2，通信量＝130
流标识符＝流500c，开始时间＝t2，通信量＝85
流标识符＝流500d，开始时间＝t2，通信量＝180
测量时间间隔Ti-2中的业务信息6：
流标识符＝流500a，开始时间＝t1，通信量＝70
流标识符＝流500b，开始时间＝t1，通信量＝120
流标识符＝流500c，开始时间＝t1，通信量＝90
流标识符＝流500d，开始时间＝t1，通信量＝185
首先，缩减目标选择单元3计算表示以上给出的测量时间间隔Ti至Ti-2中流的排名顺序(排名)的排名信息，其中业务信息6中具有较高通信量的流排在较高位置。以下按测量时间间隔的时间顺序给出了缩减目标选择单元3计算的排名信息。注意，在以下给出的排名信息中在排名列表中使用流标识符的参考符号部分来指示流。
测量时间间隔Ti-2中的排名信息：
第一位＝500d，第二位＝500b，第三位＝500c，第四位＝500a
测量时间间隔Ti-1中的排名信息：
第一位＝500d，第二位＝500b，第三位＝500a，第四位＝500c
测量时间间隔Ti中的排名信息：
第一位＝500d，第二位＝500a，第三位＝500c，第四位＝500b
然后，缩减目标选择单元3计算每个流的排名斜率信息。本示例性实施例中排名斜率信息是将排名变化趋势表示为斜率的信息。如上所述，假设在本示例性实施例中作为示例排名斜率是在具有时间轴和排名轴的曲线图中将表示两个或更多个过去的测量时间间隔中的排名的点进行连接的直线的斜率。例如，两点之间直线的斜率可以通过将(排名改变量)除以(时间改变量)获得。在本示例性实施例中，缩减目标选择单元3例如获得每两个连续测量时间间隔的排名斜率。换言之，如果“时间”被视为“测量时间间隔”，上述“时间改变量”是“1”。因此，排名斜率信息是排名改变量自身。
具体地，例如当排名上升一位，则排名斜率信息是“1”。类似地，当排名下降两位，则排名斜率信息是“-2”。排名未改变的时间间隔中排名斜率信息是“0”。
在以上给出的测量时间间隔Ti至Ti-2的情形中，缩减目标选择单元3获得每个流在两个测量时间间隔Ti-1至Ti-2以及Ti至Ti-1中的斜率。例如，由于流500a的排名斜率信息在两个时间间隔中均上升一位，所以流500a的排名斜率信息在这两个时间间隔中均为“1”。类似地，流500b的排名斜率信息是“0”和“-2”。流500c的排名斜率信息是“-1”和“1”。流500d的排名斜率信息在这两个时间间隔中均为“0”，因为流500d的排名斜率信息在这两个时间间隔中保持在第一位。
然后，缩减目标选择单元3基于排名斜率信息选择要缩减带宽的流(缩减目标流)(步骤S15)。例如，缩减目标选择单元3基于多个排名斜率的和，评估排名上升趋势最大的流。具体地，缩减目标选择单元3首先将每个流的两个排名斜率信息加在一起。具体地，流500a至d的排名斜率信息之和分别是“2”、“-2”、“0”和“0”。然后，缩减目标选择单元3选择和最大的流500a作为缩减目标流。这样，缩减目标选择单元3可以认识到提供流500a的访问正在持续增加，并可以选择流500a作为缩减目标流。缩减目标选择单元3向业务控制单元4提供指示所选择的缩减目标流的流标识符。
然后，业务控制单元4对所选择的缩减目标流执行带宽缩减处理(步骤S16)。业务控制单元4从在步骤S10从信息收集单元107获取的输入业务10中提取缩减目标流，并对所提取的流执行带宽缩减处理。例如，业务控制单元4可以通过使用编码转换等对流500a执行业务压缩。
然后，业务控制单元4确定通过带宽缩减处理所降低的通信量是否已经达到带宽缩减的目标量(下文称作“目标带宽缩减量”)(步骤S17)。目标带宽缩减量是输入业务10的总通信量与带宽阈值(步骤S13)之差。
当尚未达到目标带宽缩减量(步骤S17中“否”)时，业务控制单元4指示缩减目标选择单元3添加下一缩减目标流。然后，缩减目标选择单元3返回步骤S15。然后，缩减目标选择单元3从排除了已选流的剩余流中选择下一(新)缩减目标流。重复步骤S15至步骤S17当处理，直至达到目标带宽缩减量。
当已达到目标带宽缩减量(步骤S17中“是”)时，业务控制单元4将经过带宽缩减处理的缩减目标流与输入业务10中包括的剩余流相组合，并通过通信IF 110发送组合的流作为输出业务11。然后，处理返回步骤S10。重复上述带宽缩减处理，直至在步骤S13中确定输入业务10的总通信量小于或等于带宽阈值。同时，业务控制单元4可以连续执行从对缩减目标流的带宽缩减处理至发送输出业务11的处理，直至未指定缩减目标流或者指定了另一缩减目标流。
注意，如果在重复从步骤S15至步骤S17的处理时某一流已经被选择为缩减目标流(在先缩减目标流)，业务控制单元4也可以在步骤S16中对在先缩减目标流执行带宽缩减处理。备选地，在步骤S15，如果在对在先缩减目标流执行带宽缩减处理之后未达到目标带宽缩减量，则缩减目标选择单元3可以进行操作以选择新缩减目标流。备选地，在步骤S15，如果在先缩减目标流的通信量满足预定条件例如小于预定阈值，则缩减目标选择单元3可以选择新缩减目标流，并可以不指定在先缩减目标流。
当输入业务10的总通信量变得低于或等于带宽阈值(步骤S13中“否”)时并且如果存在缩减目标流，则信息分析单元2不指定缩减目标流的带宽缩减(步骤S20)。具体地，信息分析单元2可以指示业务控制单元4停止对所有流上述包括缩减目标流和在先缩减目标流在内的带宽缩减处理。
如上所述，本示例性实施例具有能够响应于业务量的改变而在早期缩减超出网络带宽容量的业务量的有利效果。
这是因为缩减目标选择单元3选择通信量排名具有上升趋势的流作为业务要被缩减的缩减目标流。
例如，在之前在背景技术部分中描述的专利文献1的方法中，选择在最近测量时间间隔Ti中具有最大通信量的流500d作为缩减目标流。相反，本示例性实施例中的缩减目标选择单元3可以选择在通信量方面尚不是最大但排名上升趋势最高并且有可能在短时间内具有最大通信量的流500a作为缩减目标流。如果流500a的排名继续上升且因此流500a在下一测量时间间隔Ti+1中排在第一位，则在专利文献1的方法中在下一测量时间间隔中选择流500a，这晚于本示例性实施例。
因为本示例性实施例中的缩减目标选择单元3基于流500a的上升趋势预测通信量将成为最大，所以缩减目标选择单元3可以稍微提前于流500a的通信量变为最大而选择通信量500a作为带宽缩减处理目标。因此，本示例性实施例可以比专利文献1更早地响应业务改变。
(第二示例性实施例的变型)
可以想到本示例性实施例的以下变型。
例如，通过将具有相似业务趋势的流进行分组并以逐个组为基础来控制流，可以实现对业务改变的预测准确度更高的带宽缩减处理。在这种变型中，除了通信量之外，信息收集单元107逐个流收集用作分组索引的信息(索引信息)。例如，信息收集单元107可以获取内容类型如“体育”或“电影”。另外，信息分析单元2基于索引信息将流分组为流组。例如，相同内容类型的流可以分类到相同流组。信息分析单元2通过将表示流组的流组信息加入到每个流的业务信息6中，生成业务信息。
然后，缩减目标选择单元3基于先前选择的缩减目标流的流组，选择附加的缩减目标流。例如，在例如在步骤S17(图4)中尚未达到目标带宽缩减量的情况下，缩减目标选择单元3可以选择与先前选择的缩减目标流属于相同流组的流作为附加的缩减目标流。备选地，例如当存在在先缩减目标流时，缩减目标选择单元3可以在步骤S15中选择与在先缩减目标流属于相同流组的流，而无论排名斜率如何。换言之，缩减目标选择单元3可以在早期选择流作为带宽缩减目标，而无需等到对于已知具有相同业务趋势的流组测量到相同的业务趋势。
在内容分发服务中，经常出现对于相同类型内容如“体育”的访问集中。本变型可以较高准确度响应这种访问集中。
在另一变型中，通过根据请求了流的终端200a至d的环境条件等选择缩减目标流，可以实现选择性带宽缩减处理。在这种变型中，除了每个流的通信量之外，信息收集单元107收集关于每个流的请求方的类别信息例如终端的环境。例如，信息收集单元107可以获取终端的位置信息或设备名称。另外，信息分析单元2通过将信息收集单元107收集的类别信息添加到业务信息6中来生成业务信息。
然后，当在步骤S15中缩减目标选择单元3选择缩减目标流时，缩减目标选择单元3基于类别信息对流进行分类。另外，缩减目标选择单元3汇编相同类别中包括的流的排名斜率信息(排名信息的改变趋势)。缩减目标选择单元3基于所汇编的排名斜率信息，一次一起选择相同类别中包括的流作为缩减目标流。
例如，缩减目标选择单元3可以对位置信息指示相同位置或彼此靠近位置的所有流的排名斜率进行求和。然后，缩减目标选择单元3可以一次一起选择与排名斜率总和最大的位置信息相关联的流作为缩减目标流。这具有实现局域业务带宽缩减的有利效果。
另外，例如缩减目标选择单元3可以对分类在相同设备名称下的所有流的排名斜率求和。然后，缩减目标选择单元3可以一次一起选择排名斜率总和最大的设备名称下的流作为缩减目标流。这具有实现对特定设备进行业务带宽缩减的有利效果。
另外，可以想到下述其他变型。
例如，尽管为了有效描述起见本示例性实施例针对从互联网1002流向核心网1001的单向业务，但是本示例性实施例也可用于同时控制双向业务流的模式。
另外，例如图4的流程图中所示出的一些操作的顺序和执行体可以改变。确定输入业务10的总通信流量是否超出带宽阈值的操作(步骤S13)例如可以在信息收集单元107在步骤S10中获取关于通信量的信息之后执行。此外，中对带宽缩减目标流的带宽缩减操作(步骤S16)之前，缩减目标选择单元3可以基于带宽缩减量估计来确定是否将达到目标带宽缩减量(步骤S17)。
另外，排名斜率信息例如可以是上述信息之外的其他信息，只要该信息表示排名的改变趋势，例如排名改变率。
注意，上述第二示例性实施例的各变型也可以应用为基于第一示例性实施例的变型。例如，信息收集单元107执行的操作可以由信息分析单元2等来执行。
(硬件配置示例)
注意，上述示例性实施例中在图1至3中示出的各单元可以通过独立硬件电路来配置，或者可以视为软件程序的功能(处理)单元(软件模块)。然而，为便于说明，图中的单元被示为分离的配置块，并且在实现单元时可以想到各种其他配置。将参照图6描述这种硬件环境的示例。
图6是示出了可应用于根据本发明示例性实施例以及示例性实施例变型的通信系统中的计算机(信息处理设备)的示例性配置的图。具体地，图6示出了可以实现上述示例性实施例中的控制设备1、网关(控制设备)100、终端200a至d以及视频分发服务器400a和b中至少任一项并且作为可以实现上述示例性实施例中功能的硬件环境的计算机的配置。
图6中示出的计算机900的配置包括通过总线907互连的CPU(中央处理单元)901、ROM(只读存储器)902、RAM(随机访问存储器)903、通信接口(IF)904、显示器905和硬盘设备(HDD)906。注意，如果图6中示出的计算机用作控制设备1、网关(控制设备)100、终端200a至d以及视频分发服务器400a和b中的任一项，则无需总是提供显示器905。
另外，通信接口904是提供上述各示例性实施例中计算机之间通信的典型通信装置。硬盘设备906存储程序906A和各种存储信息906B。例如，程序906A是用于实现与图1至3中示出的上述模块(功能)等同的功能的计算机程序。例如，各种存储信息906B是诸如图3中示出的业务信息6之类的信息。这种硬件配置中的CPU 901控制整个计算机900的操作。
(补充注释1)
一种控制设备，包括：
信息分析装置，用于执行测量输入业务中包括的每个流中的每测量时间间隔的通信量的测量处理，并生成包括至少表示每个流的所测量的通信量以及进行测量的时间的信息在内的业务信息；
缩减目标选择装置，用于基于业务信息，在每个测量时间间隔中生成表示排名的排名信息，并基于所述排名信息在多个过去的测量时间间隔期间的改变趋势，选择排名的改变趋势沿特定方向的流作为通信量要被缩减的缩减目标流，其中排名是输入业务中每个流的通信量的排名顺序；以及
业务控制装置，用于执行缩减所述缩减目标流上的通信量的缩减处理，并将经受所述缩减处理的所述缩减目标流与所述输入业务中包括的另一流作为输出业务一起发送。
(补充注释2)
根据补充注释1所述的控制设备，其中缩减目标选择装置计算排名斜率信息作为排名信息的改变趋势，并基于排名斜率信息选择缩减目标流，其中，排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的。
(补充注释3)
根据补充注释1或2所述的控制设备，还包括：信息收集装置，用于提取关于从第一网络接收的输入业务中包括的每个流的信息，并向信息分析装置输出关于每个流的所提取的信息，其中所述信息至少包括流的通信量，其中
信息分析装置基于关于每个流的信息执行测量处理，并基于输入业务的总通信量是否超出预定带宽阈值，控制缩减目标选择装置和业务控制装置的操作的开始和结束，
缩减目标选择装置添加新的缩减目标流，直至通过缩减处理缩减的通信量达到目标带宽缩减量，所述目标带宽缩减量是总通信量与预定带宽阈值之差，以及
业务控制装置将由所述缩减目标选择装置添加的所述新缩减目标流加入，作为缩减处理的目标和所述输出业务，并向第二网络发送输出业务。
(补充注释4)
根据补充注释3所述的控制设备，其中信息收集装置附加地收集索引信息作为关于每个流的信息，所述索引信息用作分组的索引，
信息分析装置基于索引信息将每个流分组到流组中，并通过将表示流组的流组信息加入到业务信息中来生成业务信息，以及
缩减目标选择装置基于先前选择的缩减目标流的流组信息，选择新的缩减目标流。
(补充注释5)
根据补充注释4所述的控制设备，其中信息收集装置收集内容类型作为索引信息。
(补充注释6)
根据补充注释3至5中任一项所述的控制设备，其中信息收集装置附加地收集关于每个流的请求方的类别信息作为关于每个流的信息，以及
缩减目标选择装置计算排名斜率信息作为排名信息的改变趋势，并且在选择缩减目标流时，基于类别信息对每个流进行分类，并基于相同类别中包括的流的排名斜率信息的汇编结果选择相同类别中包括的流作为缩减目标流，其中排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的。
(补充注释7)
一种业务控制方法，包括：
执行测量输入业务中包括的每个流中的每测量时间间隔的通信量的测量处理；
生成包括至少表示每个流的所测量的通信量以及进行测量的时间的信息在内的业务信息；
执行基于业务信息在每个测量时间间隔中生成表示排名的排名信息的排名信息生成处理，其中排名是输入业务中每个流的通信量的排名顺序；
执行基于所述排名信息在多个过去的测量时间间隔期间的改变趋势选择排名的改变趋势沿特定方向的流作为通信量要被缩减的缩减目标流的选择处理；
执行缩减所述缩减目标流上的通信量的缩减处理；以及
执行将经受所述缩减处理的所述缩减目标流与所述输入业务中包括的另一流作为输出业务一起发送的发送处理。
(补充注释8)
根据补充注释7所述的业务控制方法，其中选择处理计算排名斜率信息作为排名信息的改变趋势，并基于排名斜率信息选择缩减目标流，其中，排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的。
(补充注释9)
根据补充注释7或8所述的业务控制方法，其中
测量处理：
提取关于从第一网络接收的输入业务中包括的每个流的信息，其中所述信息至少包括流的通信量；
基于关于每个流的所提取的信息，执行每个流中的每测量时间间隔的通信量的测量；
在生成业务信息之后，基于输入业务的总通信量是否超出预定带宽阈值，控制从排名信息生成处理至缩减处理的过程的开始和结束；以及
在发送处理之前，执行选择新的缩减目标流的选择处理并对作为通信量的附加缩减目标的新缩减目标流执行缩减处理，直至通过缩减处理缩减的通信量达到目标带宽缩减量，所述目标带宽缩减量是总通信量与预定带宽阈值之差，以及
发送处理向第二网络发送包括经受所述缩减处理的所述新缩减目标流的所述输出业务。
(补充注释10)
根据补充注释9所述的业务控制方法，其中
测量处理：
附加地收集索引信息作为关于每个流的信息，所述索引信息用作分组的索引；
基于索引信息将每个流分组到流组中；以及
在生成业务信息时，通过将表示流组的流组信息加入到业务信息中来生成业务信息，以及
选择新的缩减目标流的选择处理基于先前选择的缩减目标流的流组信息，选择新的缩减目标流。
(补充注释11)
根据补充注释10所述的业务控制方法，其中
在测量处理中收集内容类型作为索引信息。
(补充注释12)
根据补充注释9至11中任一项所述的业务控制方法，其中
测量处理附加地收集关于每个流的请求方的类别信息作为关于每个流的信息，以及
选择处理：
计算排名斜率信息作为排名信息的改变趋势，其中排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的；
基于类别信息对每个流进行分类；以及
基于相同类别中包括的流的排名斜率信息的汇编结果选择相同类别中包括的流作为缩减目标流。
(补充注释13)
一种记录有计算机程序的记录介质，所述计算机程序使计算机执行：
信息分析处理，包括执行测量输入业务中包括的每个流中的每测量时间间隔的通信量的测量处理，以及生成包括至少表示每个流的所测量的通信量以及进行测量的时间的信息在内的业务信息；
排名信息生成处理，基于业务信息，在每个测量时间间隔中生成表示排名的排名信息，其中排名是输入业务中每个流的通信量的排名顺序；
选择处理，基于所述排名信息在多个过去的测量时间间隔期间的改变趋势，选择排名的改变趋势沿特定方向的流作为通信量要被缩减的缩减目标流；
缩减处理，缩减所述缩减目标流上的通信量；以及
发送处理，将经受所述缩减处理的所述缩减目标流与所述输入业务中包括的另一流作为输出业务一起发送。
(补充注释14)
根据补充注释13所述的记录有计算机程序的记录介质，其中
选择处理计算排名斜率信息作为排名信息的改变趋势，并基于排名斜率信息选择缩减目标流，其中，排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的。
(补充注释15)
根据补充注释13或14所述的记录有计算机程序的记录介质，其中
信息分析处理：
提取关于从第一网络接收的输入业务中包括的每个流的信息，其中所述信息至少包括流的通信量；
基于关于每个流的所提取的信息，执行测量处理；
在生成业务信息之后，基于输入业务的总通信量是否超出预定带宽阈值，控制从排名信息生成处理至缩减处理的过程的开始和结束；以及
在发送处理之前，执行选择新的缩减目标流的选择处理并对作为通信量的附加缩减目标的新缩减目标流执行缩减处理，直至通过缩减处理缩减的通信量达到目标带宽缩减量，所述目标带宽缩减量是总通信量与预定带宽阈值之差，以及
发送处理向第二网络发送包括经受所述缩减处理的所述新缩减目标流的所述输出业务。
(补充注释16)
根据补充注释15所述的记录有计算机程序的记录介质，其中
信息分析处理：
附加地收集索引信息作为关于每个流的信息，所述索引信息用作分组的索引；
基于索引信息将每个流分组到流组中；以及
在生成业务信息时，通过将表示流组的流组信息加入到业务信息中来生成业务信息，以及
选择新的缩减目标流的选择处理基于先前选择的缩减目标流的流组信息，选择新的缩减目标流。
(补充注释17)
根据补充注释16所述的记录有计算机程序的记录介质，其中在信息分析处理中收集内容类型作为索引信息。
(补充注释18)
根据补充注释15至17中任一项所述的记录有计算机程序的记录介质，其中
信息分析处理附加地收集关于每个流的请求方的类别信息作为关于每个流的信息，以及
选择处理：
计算排名斜率信息作为排名信息的改变趋势，其中排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的；
基于类别信息对每个流进行分类；以及
基于相同类别中包括的流的排名斜率信息的汇编结果选择相同类别中包括的流作为缩减目标流。
以上参照上述示例性实施例等说明了本申请的发明，但是本申请的发明不应受限于在此描述的示例性实施例。本申请的发明的配置和细节可以在本申请的发明的范围之内以本领域技术人员可以理解的各种方式改变。
本申请基于并要求2015年2月27日递交的日本专利申请2015-037732的权益，其全部公开一并于此。
附图标记列表
1 控制设备
2 信息分析单元
3 缩减目标选择单元
4 业务控制单元
5 存储设备
6 业务信息
10 输入业务
11 输出业务
100 网关(控制设备)
107 信息收集单元
110，111 通信接口(IF)
200a至200d 终端
300a至300d 无线基站
400a至400d 视频分发服务器
900 信息处理设备(计算机)
901 CPU
902 ROM
903 RAM
904 通信接口(IF)
905 显示器
906 硬盘设备(HDD)
906A 程序
906B 各种存储信息
907 总线
1000 网络(通信网络)
1001 核心网(第二网络)
1002 互联网(第一网络)

Claims (18)

1.一种控制设备，包括：
信息分析装置，用于执行测量输入业务中包括的每个流中的每测量时间间隔的通信量的测量处理，并生成包括至少表示每个流的所测量的通信量和进行测量的时间的信息的业务信息；
缩减目标选择装置，用于基于所述业务信息，在每个测量时间间隔中生成表示排名的排名信息，并基于所述排名信息在多个过去的测量时间间隔期间的改变趋势，选择排名的改变趋势沿特定方向的流作为通信量要被缩减的缩减目标流，其中，所述排名是所述输入业务中每个流的通信量的排名顺序；以及
业务控制装置，用于执行缩减所述缩减目标流上的通信量的缩减处理，以及将经受所述缩减处理的所述缩减目标流与所述输入业务中包括的另一流作为输出业务一起发送。
2.根据权利要求1所述的控制设备，其中，
所述缩减目标选择装置计算排名斜率信息作为所述排名信息的改变趋势，并基于所述排名斜率信息选择所述缩减目标流，其中，所述排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的。
3.根据权利要求1或2所述的控制设备，还包括：信息收集装置，用于提取关于从第一网络接收的所述输入业务中包括的每个流的信息，并向所述信息分析装置输出关于每个流的所提取的信息，其中，所述信息至少包括所述流的所述通信量，其中
所述信息分析装置基于关于每个流的所述信息执行所述测量处理，并基于所述输入业务的总通信量是否超出预定带宽阈值，控制所述缩减目标选择装置和所述业务控制装置的操作的开始和结束，
所述缩减目标选择装置添加新的缩减目标流，直至通过所述缩减处理缩减的通信量达到目标带宽缩减量，所述目标带宽缩减量是所述总通信量与所述预定带宽阈值之差，以及
所述业务控制装置将由所述缩减目标选择装置添加的所述新缩减目标流加入，作为缩减处理的目标和所述输出业务，并向第二网络发送所述输出业务。
4.根据权利要求3所述的控制设备，其中，
所述信息收集装置附加地收集索引信息作为关于每个流的所述信息，所述索引信息用作分组的索引，
所述信息分析装置基于所述索引信息将每个流分组到流组中，并通过将表示所述流组的流组信息加入到所述业务信息中来生成所述业务信息，以及
所述缩减目标选择装置基于先前选择的所述缩减目标流的流组信息，选择所述新的缩减目标流。
5.根据权利要求4所述的控制设备，其中，
所述信息收集装置收集内容类型作为所述索引信息。
6.根据权利要求3至5中任一项所述的控制设备，其中，
所述信息收集装置附加地收集关于每个流的请求方的类别信息作为关于每个流的信息，以及
所述缩减目标选择装置计算排名斜率信息作为所述排名信息的所述改变趋势，并且在选择所述缩减目标流时，基于所述类别信息对每个流进行分类并基于相同类别中包括的流的所述排名斜率信息的汇编结果选择所述相同类别中包括的流作为所述缩减目标流，其中，所述排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的。
7.一种业务控制方法，包括：
执行测量输入业务中包括的每个流中的每测量时间间隔的通信量的测量处理；
生成包括至少表示每个流的所测量的通信量和进行测量的时间的信息的业务信息；
执行基于所述业务信息在每个测量时间间隔中生成表示排名的排名信息的排名信息生成处理，其中，所述排名是所述输入业务中每个流的通信量的排名顺序；
执行基于所述排名信息在多个过去的测量时间间隔期间的改变趋势选择排名的改变趋势沿特定方向的流作为通信量要被缩减的缩减目标流的选择处理；
执行缩减所述缩减目标流上的通信量的缩减处理；以及
执行将经受所述缩减处理的所述缩减目标流与所述输入业务中包括的另一流作为输出业务一起发送的发送处理。
8.根据权利要求7所述的业务控制方法，其中
所述选择处理计算排名斜率信息作为所述排名信息的改变趋势，并基于所述排名斜率信息选择所述缩减目标流，其中，所述排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的。
9.根据权利要求7或8所述的业务控制方法，其中，
所述测量处理：
提取关于从第一网络接收的所述输入业务中包括的每个流的信息，其中，所述信息至少包括所述流的所述通信量；
基于关于每个流的所提取的信息，执行每个流中的每测量时间间隔的通信量的测量；
在生成所述业务信息之后，基于所述输入业务的总通信量是否超出预定带宽阈值，控制从所述排名信息生成处理到所述缩减处理的过程的开始和结束；以及
在所述发送处理之前，执行选择新的缩减目标流的所述选择处理并对作为通信量的附加缩减目标的所述新缩减目标流执行所述缩减处理，直至通过所述缩减处理缩减的通信量达到目标带宽缩减量，所述目标带宽缩减量是所述总通信量与所述预定带宽阈值之差，以及
所述发送处理向第二网络发送包括经受所述缩减处理的所述新缩减目标流的所述输出业务。
10.根据权利要求9所述的业务控制方法，其中，
所述测量处理：
附加地收集索引信息作为关于每个流的所述信息，所述索引信息用作分组的索引；
基于所述索引信息将每个流分组到流组中；以及
在生成所述业务信息时，通过将表示所述流组的流组信息加入到所述业务信息中来生成所述业务信息，以及
选择所述新的缩减目标流的所述选择处理基于先前选择的所述缩减目标流的流组信息，选择所述新的缩减目标流。
11.根据权利要求10所述的业务控制方法，其中，
在所述测量处理中收集内容类型作为所述索引信息。
12.根据权利要求9至11中任一项所述的业务控制方法，其中，
所述测量处理附加地收集关于每个流的请求方的类别信息作为关于每个流的信息，以及
所述选择处理：
计算排名斜率信息作为所述排名信息的所述改变趋势，其中，所述排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的；
基于所述类别信息对每个流进行分类；以及
基于相同类别中包括的流的所述排名斜率信息的汇编结果选择所述相同类别中包括的流作为所述缩减目标流。
13.一种记录有计算机程序的记录介质，所述计算机程序使计算机执行：
信息分析处理，包括执行测量输入业务中包括的每个流中的每测量时间间隔的通信量的测量处理，以及生成包括至少表示每个流的所测量的通信量和进行测量的时间的信息的业务信息；
排名信息生成处理，基于所述业务信息在每个测量时间间隔中生成表示排名的排名信息，其中，所述排名是所述输入业务中每个流的通信量的排名顺序；
选择处理，基于所述排名信息在多个过去的测量时间间隔期间的改变趋势选择排名的改变趋势沿特定方向的流作为通信量要被缩减的缩减目标流；
缩减处理，缩减所述缩减目标流上的通信量；以及
发送处理，将经受所述缩减处理的所述缩减目标流与所述输入业务中包括的另一流作为输出业务一起发送。
14.根据权利要求13所述的记录有计算机程序的记录介质，其中，
所述选择处理计算排名斜率信息作为所述排名信息的改变趋势，并基于所述排名斜率信息选择所述缩减目标流，其中，所述排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的。
15.根据权利要求13或14所述的记录有计算机程序的记录介质，其中，
所述信息分析处理：
提取关于从第一网络接收的所述输入业务中包括的每个流的信息，其中，所述信息至少包括所述流的所述通信量；
基于关于每个流的所提取的信息，执行所述测量处理；
在生成所述业务信息之后，基于所述输入业务的总通信量是否超出预定带宽阈值，控制从所述排名信息生成处理到所述缩减处理的过程的开始和结束；以及
在所述发送处理之前，执行选择新的缩减目标流的所述选择处理并对作为通信量的附加缩减目标的所述新缩减目标流执行所述缩减处理，直至通过所述缩减处理缩减的通信量达到目标带宽缩减量，所述目标带宽缩减量是所述总通信量与所述预定带宽阈值之差，以及
所述发送处理向第二网络发送包括经受所述缩减处理的所述新缩减目标流的所述输出业务。
16.根据权利要求15所述的记录有计算机程序的记录介质，其中，
所述信息分析处理：
附加地收集索引信息作为关于每个流的所述信息，所述索引信息用作分组的索引；
基于所述索引信息将每个流分组到流组中；以及
在生成所述业务信息时，通过将表示所述流组的流组信息加入到所述业务信息中来生成所述业务信息，以及
选择所述新的缩减目标流的所述选择处理基于先前选择的所述缩减目标流的流组信息，选择所述新的缩减目标流。
17.根据权利要求16所述的记录有计算机程序的记录介质，其中，在所述信息分析处理中收集内容类型作为所述索引信息。
18.根据权利要求15至17中任一项所述的记录有计算机程序的记录介质，其中，
所述信息分析处理附加地收集关于每个流的请求方的类别信息作为关于每个流的信息，以及
所述选择处理：
计算排名斜率信息作为所述排名信息的所述改变趋势，其中，所述排名斜率信息是通过将多个过去的测量时间间隔中的排名改变量除以时间改变量获得的；
基于所述类别信息对每个流进行分类；以及
基于相同类别中包括的流的所述排名斜率信息的汇编结果选择所述相同类别中包括的流作为所述缩减目标流。
CN201680012354.5A 2015-02-27 2016-02-18 控制设备、业务控制方法及记录有计算机程序的记录介质 Pending CN107409098A (zh)

Applications Claiming Priority (3)

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

Publications (1)

Publication Number Publication Date
CN107409098A true CN107409098A (zh) 2017-11-28

Family

ID=56788175

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680012354.5A Pending CN107409098A (zh) 2015-02-27 2016-02-18 控制设备、业务控制方法及记录有计算机程序的记录介质

Country Status (6)

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

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201924285A (zh) 2017-10-06 2019-06-16 日商日本電氣股份有限公司 資料通信裝置、通信系統、資料通信方法及程式
US10873529B2 (en) * 2017-12-01 2020-12-22 Futurewei Technologies, Inc. Method and apparatus for low latency data center network
JP7084271B2 (ja) * 2018-09-28 2022-06-14 エヌ・ティ・ティ・コミュニケーションズ株式会社 異常検知装置、異常検知方法および異常検知プログラム
WO2023187935A1 (ja) * 2022-03-28 2023-10-05 日本電信電話株式会社 品質調整装置、品質調整方法、及びプログラム

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012169823A (ja) * 2011-02-14 2012-09-06 Fujitsu Ltd 情報処理装置、制御方法、および制御プログラム
CN103201988A (zh) * 2010-11-02 2013-07-10 高通股份有限公司 用于在网络中进行通信的系统和方法
US20140056139A1 (en) * 2001-11-13 2014-02-27 Home Run Patents Llc Early traffic regulation techniques to protect against network flooding
WO2014061587A1 (ja) * 2012-10-15 2014-04-24 日本電気株式会社 制御装置、ノード、通信システム、通信方法及びプログラム
US20140254380A1 (en) * 2012-06-01 2014-09-11 Opera Software Ireland Limited Real-Time Network Monitoring and Subscriber Identification with an On-Demand Appliance
CN104272289A (zh) * 2012-03-13 2015-01-07 谷歌公司 预测性自适应媒体流式传输

Family Cites Families (17)

* 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
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攻击检测方法
JP5444174B2 (ja) * 2010-09-13 2014-03-19 日本電信電話株式会社 ネットワーク可視化装置
US9197565B2 (en) * 2012-04-27 2015-11-24 Magor Communications Corp. Network congestion prediction
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 (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140056139A1 (en) * 2001-11-13 2014-02-27 Home Run Patents Llc Early traffic regulation techniques to protect against network flooding
CN103201988A (zh) * 2010-11-02 2013-07-10 高通股份有限公司 用于在网络中进行通信的系统和方法
JP2012169823A (ja) * 2011-02-14 2012-09-06 Fujitsu Ltd 情報処理装置、制御方法、および制御プログラム
CN104272289A (zh) * 2012-03-13 2015-01-07 谷歌公司 预测性自适应媒体流式传输
US20140254380A1 (en) * 2012-06-01 2014-09-11 Opera Software Ireland Limited Real-Time Network Monitoring and Subscriber Identification with an On-Demand Appliance
WO2014061587A1 (ja) * 2012-10-15 2014-04-24 日本電気株式会社 制御装置、ノード、通信システム、通信方法及びプログラム

Also Published As

Publication number Publication date
EP3264696A1 (en) 2018-01-03
WO2016136215A1 (ja) 2016-09-01
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
US20180248809A1 (en) 2018-08-30
US10547556B2 (en) 2020-01-28
JP6338010B2 (ja) 2018-06-06

Similar Documents

Publication Publication Date Title
KR100523486B1 (ko) 트래픽 측정 시스템 및 그의 트래픽 분석 방법
CN101075911B (zh) 统计信息收集系统及统计信息收集装置
KR101234326B1 (ko) 분산 트래픽 분석
EP2611074B1 (en) Confidence intervals for key performance indicators in communication networks
CN107409098A (zh) 控制设备、业务控制方法及记录有计算机程序的记录介质
CN108234524A (zh) 网络数据异常检测的方法、装置、设备及存储介质
CN1778068B (zh) 确定网络中的数据流量流动的方法和数据网络
CN110233769A (zh) 一种流量检测方法和流量检测设备
CN108667747A (zh) 网络流应用类型识别的方法、装置及计算机可读存储介质
US20070214257A1 (en) System analysis apparatus and method
CN102045222A (zh) 网络系统实时整体测试的方法
CN101189895A (zh) 异常检测方法和系统以及维护方法和系统
CN102315974A (zh) 基于层次化特征分析的tcp、udp流量在线识别方法和装置
CN105379204B (zh) 用于选择数据路由的资源的方法和系统
CN105554782A (zh) 用户感知指标的预测方法和装置
CN107911254A (zh) 日志传输方法、装置、计算设备及存储介质
CN108111430A (zh) 一种tcp初始窗口优化方法和系统
JP2021022759A (ja) ネットワーク分析プログラム、ネットワーク分析装置及びネットワーク分析方法
CN101013955A (zh) 用于业务量矩阵估计的快速模拟退火
CN104734905A (zh) 检测数据流的方法及装置
CN108809752A (zh) 一种网络流量的自适应监控方法、装置、npb设备及介质
EP2465283B1 (en) Estimation method and device for loss rates in a packetized network
CN109560978A (zh) 网络流量检测方法、装置及系统和计算机可读存储介质
CN108063814A (zh) 一种负载均衡方法及装置
KR100553553B1 (ko) 순차적인 서비스 품질(ＱｏＳ) 정보를 관리 및 제공하는시스템 및 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
AD01 Patent right deemed abandoned
AD01 Patent right deemed abandoned

Effective date of abandoning: 20210827