策略决定装置、策略决定方法以及程序与流程

1.本发明的一个方式涉及网络上的负载分散。


背景技术：

2.近年来，随着iot(internet of things：物联网)、移动通信技术的发展，通过因特网为代表的网络而传输的数据量飞跃性增加。因此，要求网络的负载分散和通信量控制技术的进一步发展。
3.在网络系统中，http(hypertext transfer protocol，超文本传输协议)请求不集中于单一的服务器、例如cdn(content deliverynetwork，内容传输网络)中的源服务器，而是分散于该服务器或其替代服务器，从而能够提高该系统的扩展性以及可用性。相关的负载分散技术例如大致分为两种方法：根据循环比对或加权循环比对等预定的策略将请求引导至各服务器的方式(静态分散方式)；以及对各服务器的状态、例如连接数量、客户机数量、数据通信量、响应时间、服务器负荷等实时进行监视，并且将请求引导至适当的服务器的方式(动态分散方式)。
4.另外，近年来，负载分散技术例如被应用于边缘计算技术、cdn技术等。在非专利文献1中记载了研究cdn技术，以便经济性且高质量地对以4k/8k、ar/vr为代表的高清晰度、高背景的下一代图像内容进行分发。
5.非专利文献1：安川正祥等「将来
ネットワークアーキテクチャの
具現化
に
向
けた
取
り
組
み
」，ntt技术期刊2018年3月，23～30页


技术实现要素：

6.前述的静态分散方式容易通过简单的策略而实现负载分散，但另一方面，在引导目标的候补的状态发生了变化的情况下，其效率有可能降低。另一方面，前述的动态分散方式是即使引导目标的状态发生变化，负载分散的效率也难以降低，但另一方面，需要负载均衡器实时地监视引导目标的候补的状态而选择引导目标。
7.本发明的目的在于动态地决定为了控制请求的引导目标而使用的策略。
8.本发明的第1方式涉及的策略决定装置包含监视数据获取部、度量生成部、引导目标评价部、策略决定部以及策略通知部。监视数据获取部获取从外部装置接收到的与网络内的设备状态相关的监视数据。度量生成部基于监视数据，生成与用于引导控制装置对包含第1目标地址数据在内的请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据。引导目标评价部基于与多个候补相关联的多个种类的度量的时间序列数据而对多个候补进行评价，生成引导目标评价数据。策略决定部基于引导目标评价数据，决定引导控制装置为了对引导目标进行控制所使用的策略。策略通知部将策略通知给引导控制装置。由此能够动态地决定为了对请求的引导目标进行控制所使用的策略。
9.在第1方式涉及的策略决定装置的基础上，引导目标评价部可以基于与多个候补相关联的多个种类的度量的时间序列数据和对多个种类的度量分配的优先级，对多个候补
进行评价。根据该策略决定装置(下面，称为本发明的第2方式涉及的策略决定装置)，可以在各度量值本身的基础上还考虑对各度量分配的优先级而对多个候补进行评价。
10.在第2方式涉及的策略决定装置的基础上，引导目标评价部可以通过根据优先级对基于与多个候补分别相对应的多个种类的度量的时间序列数据的值进行加权相加，从而计算出该候补的评价值。根据该策略决定装置(下面，称为本发明的第3方式涉及的策略决定装置)，能够针对各度量值对评价造成的影响经由对该度量分配的优先级而进行调整。
11.在第1方式至第3方式涉及的策略决定装置的基础上，引导目标评价数据可以包含多个候补各自的评价值，策略决定部可以以使得引导控制装置将请求以基于评价值的比例向多个候补引导的方式决定策略。根据该策略决定装置(下面，称为本发明的第4方式涉及的策略决定装置)，能够使向各候补引导请求的比例与该候补的评价值联动。
12.第1方式至第4方式涉及的策略决定装置还可以包含：更新条件判定部，其判定是否满足预先规定的策略更新条件；以及更新要求部，其在判定为满足策略更新条件的情况下，要求策略的更新，策略决定部可以根据策略的更新的要求而重新决定策略，策略通知部可以将重新决定的策略通知给引导控制装置。根据该策略决定装置(下面，称为本发明的第5方式涉及的策略决定装置)，每当满足策略更新条件就能够重新决定策略。
13.在第1方式至第5方式涉及的策略决定装置的基础上，与多个候补所包含的第1候补相关联的多个种类的度量可以包含：与选择出第1候补作为引导目标的情况下的请求的传输成本相关的第1度量；以及与选择出第1候补作为引导目标的情况下的请求的传输品质相关的第2度量。根据该策略决定装置(下面，称为本发明的第6方式涉及的策略决定装置)，能够基于以包含传输成本以及传输品质在内的多个观点评价出的引导目标评价数据而决定策略。
14.第1方式至第6方式涉及的策略决定装置还可以包含：度量提供要求获取部，其获取将与多个候补的至少一部分相关联的多个种类的度量的时间序列数据的至少一部分作为对象的度量提供要求；以及度量提供部，其将作为度量提供要求的对象的数据提供给度量提供要求的发送源。根据该策略决定装置(下面，称为本发明的第7方式涉及的策略决定装置)，能够对外部装置提供度量数据。
15.第1方式至第7方式涉及的策略决定装置还可以包含：评价提供要求获取部，其获取将多个候补的至少一部分作为对象的评价提供要求；以及评价提供部，其将针对作为评价提供要求的对象的候补的引导目标评价数据提供给评价提供要求的发送源。由此，能够对外部装置提供引导目标评价数据。
16.本发明的第8方式涉及的策略决定方法包含如下步骤：获取从外部装置接收到的与网络内的设备状态相关的监视数据；基于监视数据，生成与用于引导控制装置对包含第1目标地址数据在内的请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据；基于与多个候补相关联的多个种类的度量的时间序列数据对多个候补进行评价，生成引导目标评价数据；基于引导目标评价数据，决定引导控制装置为了对引导目标进行控制所使用的策略；以及将策略通知给引导控制装置。由此，能够动态地决定为了对请求的引导目标进行控制所使用的策略。
17.本发明的第9方式涉及的策略决定程序使计算机作为如下单元而起作用：获取从外部装置接收到的与网络内的设备状态相关的监视数据的单元；基于监视数据，生成与用
于引导控制装置对包含第1目标地址数据在内的请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据的单元；基于与多个候补相关联的多个种类的度量的时间序列数据对多个候补进行评价，生成引导目标评价数据的单元；基于引导目标评价数据，决定引导控制装置为了对引导目标进行控制所使用的策略的单元；以及将策略通知给引导控制装置的单元。由此，能够动态地决定为了对请求的引导目标进行控制所使用的策略。
18.发明的效果
19.根据本发明，能够动态地决定为了对请求的引导目标进行控制所使用的策略。
附图说明
20.图1a是例示出包含实施方式涉及的策略决定装置的负载分散系统的图。
21.图1b是例示出包含实施方式涉及的策略决定装置的负载分散系统的图。
22.图1c是例示出包含实施方式涉及的策略决定装置的负载分散系统的图。
23.图1d是例示出包含实施方式涉及的策略决定装置的负载分散系统的图。
24.图2是例示出实施方式涉及的策略决定装置的框图。
25.图3是表示图2的策略决定装置的与度量数据相关的动作例的流程图。
26.图4是表示图2的策略决定装置的与引导目标评价数据相关的动作例的流程图。
27.图5是表示图2的策略决定装置的与策略相关的动作例的流程图。
28.图6是表示图2所示的监视数据存储部的存储内容的一个例子的图。
29.图7是表示图2所示的度量存储部的存储内容的一个例子的图。
30.图8是表示图2所示的设定数据存储部的存储内容的一个例子的图。
31.图9是图2所示的引导目标评价部的动作的说明图。
32.图10是图2所示的策略决定部的动作的说明图。
具体实施方式
33.下面，参照附图，对本发明涉及的实施方式进行说明。此外，以后对与已说明的要素相同或者类似的要素标注相同或者类似的标号，基本上省略重复的说明。
34.首先，为了帮助理解利用由实施方式涉及的策略决定装置，从策略决定装置的应用例开始进行说明。
35.[应用例]
[0036]
(1)结构
[0037]
图1a是示出负载分散系统的整体结构以及处理流程的第1例的图，该负载分散系统具有实施方式涉及的策略决定装置。
[0038]
包含实施方式涉及的策略决定装置的引导控制系统1例如设置于web上或者云上，经由数据传输网络与探测服务器41、
……
、监视系统42、
……
、终端用户50a、50b(下面，也统称为“终端用户50”)、边缘服务器70a、70b、70c、
……
(下面，也统称为“边缘服务器70”)、cdn 100a、cdn 100b、
……
(下面，也统称为“cdn 100”)以及源服务器60可通信地连接。
[0039]
数据传输网络例如构成为包含中继网、用于对该中继网进行接入的多个接入网。作为中继网，使用通常的因特网这样的公众网、或者被控制为仅能够从限定的仪器等进行
接入的闭域网。作为接入网，例如使用无线lan(local area network)、移动电话网、有线电话网、ftth(fiber to the home)、catv(cable television)网。以下，为了简单起见，将数据传输网络作为因特网进行说明。
[0040]
探测服务器41和/或监视系统42例如由服务器计算机或者个人计算机构成。探测服务器41和/或监视系统42连续地对网络内的设备、例如源服务器60、边缘服务器70和/或cdn 100等的状态例如动作日志、安全日志等日志信息、服务器、存储器的使用状况等负载信息进行收集/监视。探测服务器41和/或监视系统42生成监视数据，发送至策略决定装置10。任意数量的探测服务器41和/或监视系统42能够经由网络而连接于策略决定装置10。
[0041]
终端用户50例如是用户所持有的个人计算机、智能手机等信息处理终端、与网络连接而能够对信息进行收发的车辆、或者能够从各种传感器收集测量结果而发送的iot设备。因此，在来自终端用户50的接入请求中包含要求以动画为代表的内容、软件更新程序等数据的下载、以及要求iot数据等数据的上传。此外，任意数量的终端用户50能够经由网络而与引导控制系统1中的引导控制装置30连接。
[0042]
边缘服务器70由能够对数据进行缓存的任意规模的服务器计算机构成。作为边缘网络的cdn 100a例如由第1cdn运营商运营。
[0043]
cdn 100b，
……
例如由与第1cdn运营商不同的cdn运营商运营。图示的cdn 100相对于引导控制系统1而没有明确内部的边缘服务器的信息，但一部分cdn 100可以相对于引导控制系统1而明确内部的边缘服务器的信息。在后者的情况下，引导控制系统1可以将cdn100作为引导目标的候补而处理，也可以将该cdn 100内部的边缘服务器作为引导目标的候补而处理。
[0044]
下面，cdn 100a、cdn 100b、
……
以及能够从引导控制系统1接入的边缘服务器70分别作为引导目标的候补而简称为“边缘”，有时还将它们统称为边缘组。边缘组中还可以包含未图示的、服务提供运营商提供的云计算服务、使得内部信息的一部分明确的cdn等。任意数量的边缘能够经由网络而与终端用户50连接。
[0045]
源服务器60例如是web服务器、文件服务器等内容传送运营商运营管理的、保存用于向终端用户50传送(终端用户50下载数据)的内容的数据服务器、或者收集iot数据的运营商进行运营管理的从终端用户50收集数据(终端用户50上传数据)的数据服务器。在图中仅示出了1个源服务器60，但也可以存在任意数量的源服务器60。
[0046]
引导控制系统1针对来自终端用户50的接入请求从包含cdn 100或者边缘服务器70在内的边缘组选择适当的引导目标并进行引导。更具体而言，引导控制系统1所包含的策略决定装置10决定为了控制用于引导请求的引导目标而使用的策略，引导控制系统1所包含的引导控制装置30根据该策略而引导请求。这里，策略可以表示请求的引导目标的多个候补、以及针对该候补分别引导请求的比例。引导控制装置30可以将该比例例如用作加权循环比对的权重而分配请求。
[0047]
引导控制系统1具有策略决定装置10以及引导控制装置30a、30b、
……
(下面，还统称为“引导控制装置30”)。引导控制系统1可以具有任意数量的引导控制装置20。
[0048]
策略决定装置10例如是服务器计算机或者个人计算机，从探测服务器41和/或监视系统42收集监视数据，基于从监视数据导出或者计算出的多个度量而决定(生成/更新)策略。
[0049]
这里，度量是指作为用于评价能够作为请求的引导目标而选择的候补的材料的指标，表示该候补的状态。度量可以是监视数据所包含的值本身，也可以是相关值的加工值或者统计值。
[0050]
另外，策略决定装置10还能够基于来自利用源服务器60的服务的提供主体即顾客的要求而决定策略。例如，策略决定装置10还能够以与由顾客装置设定的优先级相应的基准来考虑引导目标的候补的各度量，由此评价该候补并决定策略。或者，策略决定装置10还能够以基于由顾客装置设定的权重的比例对各候补引导请求而决定策略。
[0051]
这里，顾客装置是指认可了对用于决定包含向源服务器60的目标地址数据在内的请求中应用的策略的权重、和/或向与用于决定该策略的评价相关的度量分配的优先级进行设定的权限的装置。例如，根据源服务器60的操作者等的操作，与公司内网络连接的终端、或者与公众网连接的终端等接入用于进行相关的设定的web站点(门户网站)。这些终端通过密码认证等任意认证而认可上述权限，在认可该权限的期间作为顾客装置而起作用。顾客装置能够阅览多个引导目标的候补的评价数据(例如等级数据)、或者设定权重和/或优先级。
[0052]
这样，策略决定装置10作为引导控制系统1的指挥部(brain)而指示表示引导控制装置30应当以何种方式选择引导目标的策略。
[0053]
另一方面，引导控制装置30作为引导控制系统1的主体而执行基于由作为指挥部的策略决定装置10决定的策略的引导控制处理。引导控制装置30例如可以相当于l4负载均衡器(也可以称为dns负载均衡器)。引导控制装置30a、30b、
……
分别配备于第1区域#1、第2区域#2、
……
。针对每个引导控制装置30而定义区域，引导控制装置30能够向属于该对应的区域的pop(point of presence)引导请求。这里，pop代表具有相对于外部网络的连接点的引导目标的站点。
[0054]
(2)动作
[0055]
接下来，对基于包含引导控制系统1在内的负载分散系统的信息处理动作进行说明。
[0056]
(2-1)策略的决定(s10～s12)
[0057]
首先，参照图1a对策略的决定处理进行说明。
[0058]
在实施方式中，首先，在步骤s10中，策略决定装置10持续从探测服务器41和/或监视系统42收集监视数据而进行网络内的设备的使用状况、性能的监视。或者，策略决定装置10可以直接收集表示各cdn 100或者各边缘服务器70的负载的信息，也可以经由引导控制装置30而获取。
[0059]
另一方面，策略决定装置10受理来自引导控制装置30的策略更新(或者生成)要求(步骤s11)。该要求例如可以从引导控制装置30定期地输出，也可以将与区域相关联的边缘的结构变更作为触发而从引导控制装置30输出。另外，引导控制装置30还可以将关于各cdn100、各边缘服务器70或者源服务器60而获取的信息与策略更新要求一起发送至策略决定装置10。
[0060]
接下来，在步骤s12中，策略决定装置10在基于以往执行的步骤s10中收集的监视数据而决定了策略之后，进行使最新的策略返回至引导控制装置30的处理。即，策略决定装置10根据收集的监视数据而导出或者计算出多个度量，基于计算出的度量而生成或者更新
策略。
[0061]
例如，在策略决定装置10收集的监视数据中，作为动态的数据，可以包含动作日志、网络状况的监视结果等，作为静态的数据，可以包含由顾客设定的选择条件、合同内容、各cdn的合同金等。例如，策略决定装置10例如可以获取源服务器60保存的数据的传送调度，基于所获取的传送调度，关于传送特定的数据的时间带而决定指定优先选择特定的边缘的策略。或者，策略决定装置10可以获取顾客装置设定的度量的优先级(选择基准)和/或边缘的权重(引导比例)，还能够进行与该优先级相应的引导目标的候补的评价和/或与其权重相应的策略的决定。此外，策略可以针对每个源服务器60分别决定，也可以在多个源服务器之间共通地决定。引导控制装置30将步骤s12中接收到的最新的策略储存于未图示的存储部。
[0062]
此外，策略决定装置10可以不将来自上述步骤s11的引导控制装置30的策略更新要求作为触发，例如定期地决定用于引导控制装置30的策略并通知给该引导控制装置30。即，策略决定装置10可以定期地根据收集的监视数据而导出或者计算出多个度量，基于计算出的度量而生成或者更新策略。
[0063]
(2-2)基于dns式引导控制装置的引导控制
[0064]
接下来，作为引导控制涉及的第1实施例，关于基于dns式的引导控制装置30的请求引导控制，利用图1a对其控制次序以及控制内容进行说明。
[0065]
(2-2-1)引导控制的实施例1-1(s31～s36)
[0066]
在图1a中，终端用户50a例如在要求内容传送而要接入源服务器(数据服务器)60的情况下，以如下方式进行实施例1涉及的引导控制。
[0067]
首先，在步骤s31中，作为接入请求，终端用户50a为了解析名字而向终端用户50a指定的场所即dns解析器80询问用于接入源服务器60(例如，origin.example.com)的连接目标ip地址。此外，dns解析器80可以是专用的服务器，也可以是终端用户50a能够执行的程序。
[0068]
接下来，在步骤s32中，接收到来自终端用户50a的询问的dns解析器80询问作为保存有origin.example.com的信息的权威dns服务器的引导控制装置30a。接收到询问的引导控制装置30a获取该询问所包含的信息作为地址信息，储存于未图示的存储部。从dns解析器80接收到关于origin.example.com的信息的询问的引导控制装置30a进一步读出该存储部所存储的地址信息，根据同样地储存于存储部的由策略决定装置10生成的策略，指定边缘服务器70a作为引导目标。
[0069]
在步骤s33中，引导控制装置30a对dns解析器80回答引导目标信息。此时，在步骤s33中从引导控制装置30a发送至dns解析器80的引导目标信息中包含边缘服务器70a的ip地址。
[0070]
接下来，在步骤s34中，dns解析器80对终端用户50a回答从引导控制装置30a接收到的引导目标信息。
[0071]
在步骤s35中，终端用户50a开始向所指定的引导目标即边缘服务器70a的接入。在边缘服务器70a保存有终端用户50a所要求的内容的缓存的情况下结束处理。
[0072]
在边缘服务器70a未保存终端用户50a所要求的内容的缓存的情况下，在步骤s36中，边缘服务器70a接入源服务器60，从源服务器60获取内容。
[0073]
由此，由引导控制装置30a指定的引导目标能够将保存于源服务器60的内容向终端用户50a传送。
[0074]
(2-2-2)引导控制的实施例1-2(s31～s48)
[0075]
图1b是表示具有实施方式涉及的策略决定装置10的负载分散系统的整体结构以及处理流程的第2例的图。特别地，图1b表示在终端用户50a要求内容传送而要接入源服务器60的情况下，引导控制装置30a未选择边缘服务器70而是选择cdn 100作为引导目标的处理流程。此外，图1b的步骤s10～s12以及步骤s31与图1a的步骤s10～s12以及步骤s31相同，因此省略说明。
[0076]
在紧随步骤s31之后的步骤s32中，接收到来自终端用户50a的询问的dns解析器80询问作为保存有origin.example.com的信息的权威dns服务器的引导控制装置30a。接收到询问的引导控制装置30a获取该询问所包含的信息作为地址信息，储存于未图示的存储部。从dns解析器80接收到关于origin.example.com的信息的询问的引导控制装置30a进一步读出在该存储部中存储的地址信息，根据同样地储存于存储部的由策略决定装置10生成的策略，指定cdn 100b作为引导目标。
[0077]
在步骤s43中，引导控制装置30a对dns解析器80回答引导目标信息。对于引导控制装置30而言，作为引导目标的cdn 100b内的缓存服务器的ip地址未知，因此dns解析器80在步骤s43中引导cdn100b的权威dns服务器90。
[0078]
因此，在步骤s44中，dns解析器80向cdn 100b的权威dns服务器90询问与源服务器60的域名相对应的ip地址。
[0079]
在步骤s45中，cdn 100b的权威dns服务器90使得与cdn 100b内的适当的边缘服务器相关的信息、即该边缘服务器的ip地址返回至dns解析器80。
[0080]
在步骤s46中，dns解析器80对终端用户50回答与从权威dns服务器90接收到的cdn 100b的边缘服务器相关的引导目标信息。
[0081]
在步骤s47中，终端用户50a开始向所指定的引导目标即cdn100b内的边缘服务器的接入。在该边缘服务器保存有终端用户50a所要求的内容的缓存的情况下结束处理。
[0082]
在cdn 100b内的边缘服务器未保存有终端用户50a所要求的内容的缓存的情况下，该边缘服务器在步骤s48中接入源服务器60，从源服务器60获取内容。
[0083]
由此，由引导控制装置30a指定的引导目标能够将在源服务器60中保存的内容向终端用户50a传送。
[0084]
此外，在图1a的步骤s33或者图1b的步骤s43中，引导控制装置30a针对dns解析器80，不指定边缘而是指定源服务器60作为引导目标。
[0085]
另外，在终端用户50a要对源服务器60上传数据的情况下，终端用户50a也需要向源服务器60或者其他适当的边缘发送请求。因此，无论作为请求的对象的数据流处于下游还是上游，都能够应用上述数据流。
[0086]
如上所述，与图1a以及图1b相关地说明的引导控制系统1能够动态且智能地对来自终端用户50的请求的引导目标进行控制。即，策略决定装置10成为指挥部，基于收集到的监视数据而动态地决定策略。而且，配置于各区域的引导控制装置30a成为主体，根据由作为指挥部的策略决定装置10定义的策略，从多个边缘中选择适当的引导目标。
[0087]
例如，引导控制系统1所包含的引导控制装置30能够针对策略中分配了非零的比
例的边缘将该比例例如用作加权循环比对中的权重而分配请求。另外，引导控制系统1所包含的策略决定装置10可以决定根据不同的时间带、例如白天以及夜间而不同的策略。
[0088]
(2-3)基于http式引导控制装置的引导控制
[0089]
接下来，作为引导控制的第2实施例，对基于http式的引导控制装置20的请求引导控制进行说明。
[0090]
(2-3-1)引导控制的实施例2-1(s21～s23)
[0091]
图1c是表示具有实施方式涉及的策略决定装置10的负载分散系统的整体结构以及处理流程的第3例的图。图1c表示作为引导控制装置20的一个例子而利用引导控制装置20a、20b、
……
的处理流程的例子。引导控制装置20例如可以相当于l7负载均衡器(也可以称为http负载均衡器)。特别地，图1c表示在终端用户50a要求内容传送而要接入源服务器60的情况下，引导控制装置20a指定边缘服务器70a作为引导目标的处理流程。此外，图1c的步骤s10～s12与图1a、图1b的步骤s10～s12相同，因此省略说明。
[0092]
在终端用户50a要求内容传送而要接入源服务器(数据服务器)60的情况下，以下面的方式进行实施例2涉及的引导控制。此外，终端用户50a预先通过dns名称解析、选播而与特定的区域#1的引导控制装置20a连接。
[0093]
首先，在步骤s21中，作为接入请求，终端用户50a将http请求发送至引导控制装置20a。与此相对，引导控制装置20a接收http请求，获取该http请求所包含的地址信息，储存于未图示的存储部。引导控制装置20a可以将http请求本身储存于存储部。
[0094]
接下来，在步骤s22中，引导控制装置20a根据同样地储存于存储部的策略，选择边缘服务器70a作为引导目标，将http请求向边缘服务器70a传送。此时，引导控制装置20a能够在策略的基础上考虑http请求所包含的请求的内容、对象数据的种类、终端用户50a的信息等而选择引导目标。在边缘服务器70a保存有终端用户50a所要求的内容的缓存的情况下结束处理。
[0095]
在边缘服务器70a未保存终端用户50a是要求的内容的缓存的情况下，边缘服务器70a在步骤s23中进一步将请求传送至源服务器60。
[0096]
由此，由引导控制装置20a指定的引导目标能够将源服务器60中保存的内容向终端用户50a传送。
[0097]
(2-3-2)引导控制的实施例2-2(s21～s53)
[0098]
图1d是表示具有实施方式涉及的策略决定装置10的负载分散系统的整体结构以及处理流程的第4例的图。特别地，图1d表示在终端用户50a要求内容传送而要接入源服务器60的情况下，引导控制装置20a不指定边缘服务器70a，而是指定cdn 100作为引导目标的处理流程。此外，图1d的步骤s10～s12与图1a～图1c的步骤s10～s12相同，因此省略说明。另外，图1d的步骤s21与图1c的步骤s21相同，因此省略说明。
[0099]
在紧随步骤s21之后的步骤s52中，引导控制装置20a根据同样地储存于存储部的策略，选择cdn 100b作为引导目标，将http请求传送至cdn 100b。此时，引导控制装置20a可以在策略的基础上，还考虑http请求所包含的请求的内容、对象数据的种类、终端用户50a的信息等而选择引导目标。在cdn 100b内传送有http请求的边缘服务器保存有终端用户50a是要求的内容的缓存的情况下结束处理。
[0100]
在cdn 100b内的边缘服务器未保存终端用户50a所要求的内容的缓存的情况下，
该边缘服务器在步骤s53中进一步将请求传送至源服务器60。
[0101]
由此，由引导控制装置20a指定的引导目标能够将源服务器60中保存的内容向终端用户50a传送。
[0102]
此外，在步骤s22中，引导控制装置20a还能够不指定边缘，而是指定源服务器60作为引导目标。
[0103]
另外，在终端用户50要对源服务器60上传数据的情况下，终端用户50也需要将请求发送至源服务器60或者其他适当的边缘。因此，无论作为请求的对象的数据流处于下游还是上游，都能够应用上述数据流。
[0104]
如上所述，与图1c以及图1d相关地说明的包含引导控制装置20a、20b、
……
在内的引导控制系统1能够动态且智能地对来自终端用户50的http请求的引导目标进行控制。即，策略决定装置10成为指挥部，基于收集到的监视数据而动态地决定策略。而且，配置于各区域的引导控制装置20成为主体，根据由作为指挥部的策略决定装置10定义的策略而从多个边缘中选择适当的引导目标。
[0105]
例如，引导控制系统1还能够在策略的基础上，根据http请求所包含的信息而选择引导目标。通常，http请求中包含终端用户50的信息、与传输的数据相关的信息，因此能够设定为根据终端用户50的设备种类或代理、或者作为传输对象的数据的种类或内容等而改变引导目标。
[0106]
另外，引导控制系统1所包含的引导控制装置20能够针对策略中分配了非零的比例的边缘，将该比例例如用作加权循环比对中的权重而分配请求。另外，引导控制系统1所包含的策略决定装置10可以决定根据不同的时间带、例如白天以及夜间而不同的策略。
[0107]
特别是如果从内容侧来看，则不同的cdn运营商提供的cdn 100之间提供的服务、功能大多存在差异。在利用引导控制装置20例如暂时由各cdn运营商的cdn 100接收到请求之后，通过向特定的边缘服务器70引导而能够不从内容侧意识到上述差异。
[0108]
[实施方式]
[0109]
下面，参照附图对包含实施方式涉及的策略决定装置进行说明。在下面的说明中，基本上不区别引导控制装置20以及引导控制装置30而是称为引导控制装置20。
[0110]
(1)结构
[0111]
实施方式涉及的策略决定装置10如图2所例示的那样，包含通信i/f(接口)110、处理器120以及存储器140。
[0112]
通信i/f 110例如包含大于或等于1个的有线或者无线的通信接口单元，能够根据网络中使用的通信协议，与探测服务器41和/或监视系统42、未图示的其他外部仪器、例如顾客装置之间进行各种信息的收发。另外，通信i/f 110还可以在与引导控制装置20之间进行数据通信时使用。另外，通信i/f 110例如可以是光通信模块。
[0113]
典型地，处理器120为cpu(central processing unit)和/或gpu(graphics processing unit)，但也可以是微电脑、fpga(field programmable gate array)、dsp(digital signal processor)、或者其他通用或专用的处理器等。处理器120例如进行与输入输出控制、通信控制、策略的决定等相关的处理。
[0114]
存储器140暂时对为了处理器120实现各处理而由该处理器120执行的程序以及由该处理器120使用的数据、例如监视数据、度量数据、设定数据、引导目标评价数据、策略等
进行储存。存储器可以包含具有供相关的程序/数据展开的工作区域的ram(random access memory)。
[0115]
处理器120执行存储器140所保存的程序而能够作为图2的监视数据获取部121、度量生成部122、更新条件判定部123、更新要求部124、引导目标评价部125、策略决定部126、策略通知部127、度量提供要求获取部128、度量提供部129、评价提供要求获取部130、以及评价提供部131而起作用。另外，存储器140可以包含图2的监视数据存储部141、度量存储部142、设定数据存储部143、评价数据存储部144、以及策略存储部145。
[0116]
通信i/f 110从外部装置接收各种数据而向处理器120发送，或者相反地向外部装置发送从处理器120接收到的各种数据。
[0117]
例如，通信i/f 110经由网络而从探测服务器41和/或监视系统42接收与网络内的设备状态相关的监视数据，将其向监视数据获取部121发送。这里，监视数据例如可以包含表示策略决定装置10下位的引导控制装置20能够作为包含从终端用户50向源服务器60的目标地址数据在内的请求的引导目标而选择的候补、例如边缘服务器70和/或cdn100的状态的数据。这里，引导目标的候补的状态可以包含该候补的负载、响应时间(例如，rtt(round-trip time))、成本(通信费)、可用性、连接数量、客户机数量、数据通信量、响应时间等的一部分或者全部，也可以不包含。
[0118]
另外，通信i/f 110从策略通知部127接收策略以及识别作为其通知目标的策略决定装置10下位的引导控制装置20的数据(例如地址)，经由网络将策略向该引导控制装置20发送。该策略是为了由作为通知目标的引导控制装置20对包含来自终端用户50的向源服务器60的目标地址数据在内的请求的引导目标进行控制而使用的。
[0119]
并且，通信i/f 110经由网络从外部装置接收后述的度量提供要求和/或评价提供要求，将其向度量提供要求获取部128和/或评价提供要求获取部130发送。另一方面，通信i/f 110从度量提供部129接受作为度量提供要求的对象的度量以及识别作为其要求源的外部装置的数据，经由网络而将度量向该外部装置发送。另外，通信i/f 110从评价提供部131接收作为评价提供要求的对象的引导目标评价数据以及识别作为其要求源的外部装置的数据，经由网络将引导目标评价数据向该外部装置发送。
[0120]
监视数据获取部121获取由通信i/f 110接收到的监视数据，将其写入至存储器140中的监视数据存储部141。
[0121]
监视数据存储部141对由监视数据获取部121获取的监视数据进行保存。监视数据存储部141中保存的监视数据例如能够由度量生成部122读出。
[0122]
监视数据存储部141对监视数据与各边缘相关联地进行存储。图6是表示该监视数据存储部141的存储内容的一个例子的图，监视数据存储部141针对各源服务器60存储同样的信息。这里，以表的形式表示，但当然并不限定于此。监视数据存储部141针对每个边缘例如存储关于可用性、rtt(rand trip time)等的品质、成本等的定义的各度量的信息。成本是基于与数据的收发量等相应的过境费、用于使边缘服务器运转的电费等各种费用而求出的值。监视数据可以考虑流量、请求数等其他各种数据，只要是能够由探测服务器41和/或监视系统42获取的信息即可，可以是任何信息，可以由运用管理本引导控制系统1的公司或团体的服务器、或者内容传送运营商收集iot数据的运营商运营管理的源服务器60或者顾客装置任意地设定。
[0123]
度量生成部122读出监视数据存储部141中保存的监视数据，以此为基础而生成与引导目标的候补分别相关联的多个种类的度量的时间序列数据(度量数据)。度量生成部122将生成的度量数据保存于度量存储部142。
[0124]
如前所述，度量是表示作为上述请求的引导目标而能够选择的候补的状态的指标。度量数据由时间戳和度量值表现。给定的时刻的度量可以是监视数据所包含的值本身，也可以是相关的值的加工值或者统计值。度量生成部122例如能够在1秒等单位时间内生成度量。
[0125]
度量生成部122可以将给定的时刻的给定的种类的度量值例如标准化为0至1的评分。度量生成部122例如可以利用s形函数对度量值实施标准化。实现了标准化的度量值可以称为(度量)评分。
[0126]
另外，度量生成部122可以是如果从度量提供部129接收到度量提供要求则生成作为该要求的对象的度量。该度量提供要求例如可以包含作为要求的对象的边缘、指定期间和/或度量的种类的信息。即，可以根据度量提供要求而接受任意边缘的任意种类的度量的任意期间的时间序列数据的提供。
[0127]
与引导目标的给定的候补相关联的度量例如可以包含与作为引导目标而选择该候补的情况下的请求的传输成本相关的第1度量、与作为引导目标而选择该候补的情况下的请求的传输品质相关的第2度量等。第1度量例如可以是选择候补时产生的各种成本、例如作为候补的cdn的使用费、作为候补的边缘服务器的用电费等。另外，第2度量例如可以是边缘的可用性、rtt、数据包损失率等。
[0128]
度量存储部142能够相对于引导目标的候补将关于该候补的给定的时刻的多个种类的度量的值和/或其评分相关联地作为度量数据而保存。在图7中举例示出了针对每个引导目标的候补(边缘)的作为度量的rtt以及成本以及它们的评分。这里，以表的形式表示度量数据，但当然并不限定于此。度量存储部142可以针对每个边缘关于各度量而对其值和评分进行存储。在度量存储部142中保存的度量数据例如可以由更新条件判定部123、引导目标评价部125、策略决定部126和/或度量提供部129读出。
[0129]
设定数据存储部143对各种设定数据进行保存。这里，设定数据例如可以包含与策略的决定相关的参数、与策略决定装置10的下位的引导控制装置20相关的数据、与该引导控制装置20能够选择的引导目标的候补相关的数据等。
[0130]
与策略的决定相关的参数例如可以包含用于针对引导目标的候补根据加权和而对度量进行评分的可以针对每个度量而分配的优先级、指定作为策略和/或后述的等级中可以包含的引导目标的候补的数量的参数(指定边缘数)、各种阈值等。
[0131]
设定数据存储部143对各种参数进行存储。上述参数包含由运用管理本引导控制系统1的公司或团体的服务器、或者内容传送运营商、收集iot数据的运营商运营管理的源服务器60或者顾客装置指定的标准值。并且，参数可以包含由需要后述的引导目标评价数据的任意的外部仪器通过api等而设定的任意值。任意值可以与评价提供要求一起、或者与评价提供要求相关联地从外部仪器发送，由经由通信i/f 110获取该任意值的评价提供要求获取部130将其保存于设定数据存储部143。图8是表示设定数据存储部143的存储内容的一个例子的图，设定数据存储部143针对各源服务器60而存储有同样的信息。设定数据存储部143对优先级以及指定边缘数k进行存储。在该例子中，作为优先级，针对rtt以及成本这2
个度量进行了设定，但设定优先级的度量并不限定于此，另外，度量的数量也不局限于2个。
[0132]
更新条件判定部123判定是否满足预先规定的策略更新条件。而且，更新条件判定部123在判定为满足策略更新条件的情况下对更新要求部124通知已满足策略更新条件。此外，在策略决定装置10下位存在多个引导控制装置20的情况下，更新条件判定部123可以针对每个引导控制装置20而判定关于该引导控制装置20使用的策略是否满足策略更新条件。
[0133]
例如，策略更新条件可以是度量存储部142所保存的度量和/或其评分发生变化、或者发生了超过阈值的变化。另外，策略更新条件也可以是从上一次的策略的更新(或者决定)开始的经过时间超过阈值。并且，策略更新条件还可以是从策略决定装置10下位的引导控制装置20接收到策略更新要求并保存于存储器140。
[0134]
如果更新要求部124被从更新条件判定部123通知已满足策略更新条件，则对策略决定部126要求策略的更新。
[0135]
引导目标评价部125从度量存储部142读出度量数据，从设定数据存储部143读出包含优先级在内的参数。引导目标评价部125基于度量数据和参数而对引导目标的候补进行评价，生成引导目标评价数据。引导目标评价部125将引导目标评价数据保存于评价数据存储部144。
[0136]
引导目标评价部125可以定期地对引导目标的候补进行评价，也可以将来自策略决定部126的委托作为触发而对引导目标的候补进行评价。或者，引导目标评价部125也可以是如果从评价提供部131接收到评价提供要求，则生成作为该要求的对象的引导目标评价数据。该评价提供要求例如可以包含作为要求的对象的引导目标的候补、优先级、指定边缘数等。
[0137]
引导目标评价部125能够基于与引导目标的多个候补相关联的多个种类的度量的时间序列数据、以及对上述多个种类的度量分配的优先级，对上述多个候补进行评价。例如，引导目标评价部125可以根据针对每个度量分配的优先级对引导目标的候补的多个种类的度量(的评分)进行加权相加，而决定该候补的评价值(边缘评分)。图9中示出了相关的评分的一个例子。在图9中，“边缘1”、“边缘2”、
……
、“边缘7”相当于引导目标的候补，分配给“rtt评分”以及“成本评分”的优先级分别为“0.8”以及“0.2”。此外，优先级可以根据策略决定装置10、引导控制装置20和/或源服务器60等的管理者的嗜好而设定。在图9的例子中，与“成本”相比更重视“rtt”，相反，也可以重视“成本”，还可以重视除了“成本”以及“rtt”以外的度量(的评分)。
[0138]
此外，引导目标评价数据例如包含引导目标的多个候补及其评价值(边缘评分)。并且，引导目标评价数据可以是按照评价值的升序或者降序对引导目标的多个候补设定等级的等级数据。
[0139]
在引导目标评价部125作为引导目标评价数据而生成等级数据的情况下，无需按照排序包含所有边缘。具体而言，引导目标评价部125可以根据设定数据存储部143所存储的参数之1即指定边缘数k而按照排序包含评分从第1位至第k位的边缘，也可以将不是可用状态的候补排除。
[0140]
评价数据存储部144对由引导目标评价部125生成的引导目标评价数据进行保存。评价数据存储部144中保存的引导目标评价数据例如由策略决定部126、评价提供部131等读出。
[0141]
策略决定部126例如在策略决定装置10的初始设定时、该策略决定装置10下位的引导控制装置20的追加设定时、由更新要求部124要求了策略的更新时等，基于存储器140中保存的各种数据而决定策略，写入至策略存储部145。策略决定部126为了决定策略，可以参照度量存储部142所保存的度量、设定数据存储部143所保存的设定数据、和/或评价数据存储部144所保存的引导目标评价数据。此外，策略决定部126也可以在决定策略之前，委托引导目标评价部125生成最新的引导目标评价数据。
[0142]
这里，策略决定部126可以针对引导目标的候补，基于该候补的评分和/或该候补的可用性或者其他度量等，确定策略所包含的引导目标的候补。例如，策略决定部126可以将引导目标评价数据中的(边缘)评分的顺序比预先规定的顺序、例如与指定边缘数相对应的顺序更靠下的候补排除，也可以将评分小于预先规定的阈值的候补排除，还可以将不是可用状态的候补排除。
[0143]
策略决定部126基于引导目标的候补的评分，决定表示使用此后决定的策略的引导控制装置20将请求向该候补引导的比例的权重。例如，如图10所示，策略决定部126可以决定策略所包含的引导目标的所有候补的评分的总和中各候补的评分占据的比例，作为该候补的权重。此外，以上不过是权重的决定法的一个例子，例如可以根据评分的顺序而预先规定权重。权重例如可以用做加权循环比对方式的负载分散技术中的权重。即，图10的使用策略的引导控制装置20将请求的55％向边缘1引导，将剩余的45％向边缘7引导。
[0144]
策略存储部145对由策略决定部126决定的策略进行保存。策略存储部145中保存的策略例如可以由策略通知部127读出。
[0145]
如果策略存储部145中保存有新的策略(包含更新后的策略)，则策略通知部127读出该策略，通知给相对应的引导控制装置20。具体而言，策略通知部127将策略以及识别作为其通知目标的引导控制装置20的数据向通信i/f 110发送，通信i/f 110经由网络而向该引导控制装置20发送策略。
[0146]
度量提供要求获取部128获取从外部装置发送且由通信i/f 110接收到的度量提供要求。这里，度量提供要求可以将与引导目标的多个候补中的至少一部分相关联的多个种类的度量的时间序列数据的至少一部分设为对象。度量提供要求获取部128将度量提供要求向度量提供部129发送。
[0147]
度量提供部129从度量提供要求获取部128受理度量提供要求。度量提供部129准备作为该要求的对象的度量数据，经由通信i/f 110将相关的数据提供给要求的发送源。这里，度量提供部129可以从度量存储部142所保存的度量数据提取所需的数据，也可以委托度量生成部122生成所需的数据。
[0148]
评价提供要求获取部130获取从外部装置发送且由通信i/f 110接收到的评价提供要求。这里，评价提供要求可以将引导目标的多个候补中的至少一部分设为对象。评价提供要求获取部130将评价提供要求向评价提供部131发送。
[0149]
评价提供部131从评价提供要求获取部130受理评价提供要求。评价提供部131准备作为该要求的对象的引导目标评价数据，经由通信i/f 110将相关的数据提供给要求的发送源。这里，评价提供部131可以从评价数据存储部144所保存的引导目标评价数据提取所需的数据，也可以委托引导目标评价部125生成所需的数据。
[0150]
(2)动作
[0151]
接下来，分别对以上述方式构成的策略决定装置10的动作进行说明。
[0152]
图3表示策略决定装置10的与度量数据相关的动作例。在图3的动作例中，通信i/f 110等待监视数据以及度量提供要求的接收(步骤s201以及步骤s204)。如果通信i/f 110接收到监视数据，则处理进入步骤s202，如果通信i/f 110接收到度量提供要求，则处理进入步骤s205。
[0153]
在步骤s202中，监视数据获取部121获取接收到的监视数据，写入至监视数据存储部141。而且，度量生成部122基于步骤s202中获取的监视数据而生成度量数据(步骤s203)。例如，度量生成部122能够生成包含新的时间戳以及度量和/或其评分值在内的度量数据。在步骤s203之后，通信i/f 110等待监视数据以及度量提供要求的接收(步骤s201以及步骤s204)。
[0154]
在步骤s205中，度量提供部129准备与接收到的度量提供要求相应的度量数据，经由通信i/f 110而向作为该要求的发送源的外部装置提供。在步骤s205之后，通信i/f 110等待监视数据以及度量提供要求的接收(步骤s201以及步骤s204)。
[0155]
图4表示策略决定装置10的与引导目标评价数据相关的动作例。在图4的动作例中，引导目标评价部125等待评价实施条件的满足(步骤s301)，通信i/f 110等待评价提供要求的接收(步骤s303)。这里，评价实施条件例如可以是在引导目标评价部125定期地对引导目标的候补进行评价的情况下，从上一次的实施经过了规定期间。另外，评价实施条件也可以是引导目标评价部125被策略决定部126或评价提供部131委托了评价的实施。如果满足评价实施条件，则处理进入步骤s302，如果接收到评价提供要求，则处理进入步骤s304。
[0156]
在步骤s302中，引导目标评价部125基于包含度量存储部142所保存的度量数据、设定数据存储部143所保存的优先级在内的参数等，对引导目标的多个候补进行评价，生成引导目标评价数据。在步骤s302之后，引导目标评价部125等待评价实施条件的满足(步骤s301)，通信i/f 110等待评价提供要求的接收(步骤s303)。
[0157]
在步骤s304中，评价提供部131准备与接收到的评价提供要求相应的引导目标评价数据，经由通信i/f 110向该要求的发送源即外部装置提供。在步骤s304之后，引导目标评价部125等待评价实施条件的满足(步骤s301)，通信i/f 110等待评价提供要求的接收(步骤s303)。
[0158]
图5表示策略决定装置10的与策略相关的动作例。在图5的动作例中，更新条件判定部123等待策略更新条件的满足(步骤s401)。如果满足策略更新条件，则处理进入步骤s402。
[0159]
在步骤s402中，更新要求部124向策略决定部126要求策略的更新。策略决定部126根据步骤s402中的要求，基于评价数据存储部144所保存的引导目标评价数据等而决定新的策略(步骤s403)。而且，策略通知部127将步骤s403中决定的策略通知给引导控制装置20(步骤s404)。在步骤s404之后，更新条件判定部123重新等待策略更新条件的满足(步骤s401)。
[0160]
(3)效果
[0161]
如以上详细叙述，实施方式涉及的策略决定装置生成用于引导控制装置对请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据，基于该时间序列数据对上述多个候补进行评价，生成引导目标评价数据，基于该引导目标评价数据而
决定用于引导控制装置对引导目标进行控制所使用的策略。因而，根据该策略决定装置，能够动态地决定策略。
[0162]
并且，策略决定装置如果经由通信i/f而接收到来自网络上的外部装置的度量提供要求，则将作为要求的对象的度量数据经由通信i/f向该要求源的外部装置发送。因而，能够对外部装置提供新的服务。
[0163]
另外，策略决定装置如果经由通信i/f而接收到来自网络上的外部装置的评价提供要求，则将作为要求的对象的引导目标评价数据经由通信i/f发送至其要求源的外部装置。因而，能够对外部装置提供新的服务。
[0164]
另外，在前述的实施方式中，关于对策略决定装置要求度量数据、引导目标评价数据的提供的外部装置，并不特别限定，可以进行任何认证控制而仅针对特定的外部装置提供度量数据、引导目标评价数据。另外，可以以该提供时提供的数据的量、例如引导目标评价数据所包含的边缘的个数、度量数据所包含的度量的种类等为基准而进行计费控制等。
[0165]
除此以外，关于策略决定装置的结构及其处理次序、各信息存储部的结构等，也可以在不脱离其发明主旨的范围内进行各种变形而实施。
[0166]
总之，本发明并不限定于上述实施方式，在实施阶段可以在不脱离其主旨的范围内对结构要素进行变形并使其实现具体化。另外，可以通过上述实施方式中公开的多个结构要素的适当的组合而形成各种发明。例如，可以从实施方式所示的所有结构要素中删除几个结构要素。并且，可以适当地对不同的实施方式的结构要素进行组合。
[0167]
标号的说明
[0168]1…
引导控制系统
[0169]
10
…
策略决定装置
[0170]
20、20a、20b、30、30a、30b
…
引导控制装置
[0171]
41
…
探测服务器
[0172]
42
…
监视系统
[0173]
50、50a、50b
…
终端用户
[0174]
60
…
源服务器
[0175]
70、70a、70b、70c
…
边缘服务器
[0176]
80
…
dns解析器
[0177]
90
…
权威dns服务器
[0178]
100、100a、100b
…
cdn
[0179]
110
…
通信i/f
[0180]
120
…
处理器
[0181]
121
…
监视数据获取部
[0182]
122
…
度量生成部
[0183]
123
…
更新条件判定部
[0184]
124
…
更新要求部
[0185]
125
…
引导目标评价部
[0186]
126
…
策略决定部
[0187]
127
…
策略通知部
[0188]
128
…
度量提供要求获取部
[0189]
129
…
度量提供部
[0190]
130
…
评价提供要求获取部
[0191]
131
…
评价提供部
[0192]
140
…
存储器
[0193]
141
…
监视数据存储部
[0194]
142
…
度量存储部
[0195]
143
…
设定数据存储部
[0196]
144
…
评价数据存储部
[0197]
145
…
策略存储部