CN114008595A - 策略决定装置、策略决定方法以及程序 - Google Patents

策略决定装置、策略决定方法以及程序 Download PDF

Info

Publication number
CN114008595A
CN114008595A CN202080045529.9A CN202080045529A CN114008595A CN 114008595 A CN114008595 A CN 114008595A CN 202080045529 A CN202080045529 A CN 202080045529A CN 114008595 A CN114008595 A CN 114008595A
Authority
CN
China
Prior art keywords
policy
guidance
data
candidates
control device
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
CN202080045529.9A
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.)
NTT Communications Corp
Original Assignee
NTT Communications 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 NTT Communications Corp filed Critical NTT Communications Corp
Publication of CN114008595A publication Critical patent/CN114008595A/zh
Pending legal-status Critical Current

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/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results
    • 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/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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
    • 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
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/535—Tracking the activity of the user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/55—Push-based network services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Computer And Data Communications (AREA)

Abstract

动态地决定为了对请求的引导进行控制而使用的策略。本发明的第1方式涉及的策略决定装置包含引导目标评价部、策略决定部以及策略通知部。引导目标评价部基于与用于引导控制装置对包含第1目标地址数据在内的请求进行引导的引导目标的多个候补相关联、且基于与网络内的设备的状态相关的监视数据而生成的多个种类的度量的时间序列数据和向多个种类的度量分配的优先级，对多个候补进行评价，生成引导目标评价数据。策略决定部在生成引导目标评价数据之后，决定用于引导控制装置对引导目标进行控制的策略。策略通知部将策略通知给引导控制装置。

Description

策略决定装置、策略决定方法以及程序
技术领域
本发明的一个方式涉及网络上的负载分散。
背景技术
近年来，随着IoT(Internet of Things：物联网)、移动通信技术的发展，通过以因特网为代表的网络而传输的数据量飞跃性增加。因此，要求网络的负载分散和通信量控制技术的进一步发展。
在网络系统中，HTTP(Hypertext Transfer Protocol，超文本传输协议)请求不集中于单一的服务器、例如CDN(Content Delivery Network，内容传输网络)中的源服务器，而是分散于该服务器或其替代服务器，从而能够提高该系统的扩展性以及可用性。相关的负载分散技术例如大致分为两种方法：根据循环比对或加权循环比对等预定的策略将请求引导至各服务器的方式(静态分散方式)；以及对各服务器的状态、例如连接数、客户数、数据通信量、响应时间、服务器负荷等实时进行监视，并且将请求引导至适当的服务器的方式(动态分散方式)。
另外，近年来，负载分散技术例如被应用于边缘计算技术、CDN技术等。在非专利文献1中记载了研究CDN技术，以便经济性且高质量地对以4K/8K、AR/VR为代表的高清晰度、高背景的下一代图像内容进行传送。
非专利文献1：安川正祥等“将来ネットワークアーキテクチャの具現化に向けた取り組み”，NTT技术期刊2018年3月，23～30页
发明内容
前述的静态分散方式容易通过简单的策略而实现负载分散，但另一方面，在引导目标的候补的状态发生了变化的情况下，其效率有可能降低。另一方面，前述的动态分散方式是即使引导目标的状态发生变化，负载分散的效率也难以降低，但另一方面，需要负载均衡器实时地监视引导目标的候补的状态而选择引导目标。
本发明的目的在于动态地决定用于对请求的引导进行控制的策略。
本发明的第1方式涉及的策略决定装置包含监视数据获取部、度量生成部、引导目标评价部、策略决定部以及策略通知部。监视数据获取部获取从外部装置接收到的与网络内的设备的状态相关的监视数据。度量生成部基于监视数据，生成与用于引导控制装置对包含第1目标地址数据在内的请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据。引导目标评价部基于与多个候补相关联的多个种类的度量的时间序列数据和向多个种类的度量分配的优先级，对多个候补进行评价，生成引导目标评价数据。策略决定部在生成引导目标评价数据之后，决定用于引导控制装置对引导目标进行控制的策略。策略通知部将策略通知给引导控制装置。由此能够动态地决定策略。
第1方式涉及的策略决定装置还可以包含：评价提供部，其向认可了对用于决定策略的权重进行设定的权限的第1顾客装置提供引导目标评价数据；以及权重获取部，其获取从第1顾客装置接收到的权重，策略决定部可以以使得引导控制装置将请求以基于所获取的权重的比例向多个候补引导的方式决定策略。根据该策略决定装置(下面，称为本发明的第2方式涉及的策略决定装置)，能够决定与第1顾客装置的用户(顾客)的嗜好一致的策略。
第2方式涉及的策略决定装置还可以包含：更新条件判定部，其判定是否满足预先规定的策略更新条件；以及更新要求部，其在判定为满足策略更新条件的情况下，要求策略的更新，策略决定部可以根据策略的更新的要求，委托评价提供部将最新的引导目标评价数据向第1顾客装置提供。根据该策略决定装置(下面，称为本发明的第3方式涉及的策略决定装置)，能够将最新的评价数据提供给顾客而提示权重的设定。
在第2方式或第3方式涉及的策略决定装置的基础上，从第1顾客装置接收的权重可以包含在第1时间带向多个候补分配的第1权重和在与第1时间带不同的第2时间带向多个候补分配的第2权重，策略决定部可以以使得引导控制装置在整个第1时间带将请求以基于第1权重示出的比例向多个候补引导的方式决定策略，以使得引导控制装置在整个第2时间带将请求以基于第2权重的比例向多个候补引导的方式决定策略。根据该策略决定装置(下面，称为本发明的第4方式涉及的策略决定装置)，能够决定与顾客的按时间带的嗜好一致的策略。
在第2方式至第4方式涉及的策略决定装置的基础上，引导目标评价数据可以包含多个候补各自的评价值，策略决定部在没有从第1顾客装置获得权重的情况下，可以以使得引导控制装置将请求以基于评价值的比例向多个候补引导的方式决定策略。根据该策略决定装置(下面，称为本发明的第5方式涉及的策略决定装置)，在顾客进行的权重的设定延迟的情况下，也能够基于评价值而动态地决定策略。
第1方式至第5方式涉及的策略决定装置还可以包含引导目标评价部，该优先级获取部可以获取从认可了对优先级进行设定的权限的第2顾客装置接收到的优先级，引导目标评价部可以基于与多个候补相关联的多个种类的度量的时间序列数据和所获取的优先级，对多个候补进行评价，生成引导目标评价数据。根据该策略决定装置(下面，称为本发明的第6方式涉及的策略决定装置)，第2顾客装置的用户(顾客)通过设定与自身的嗜好一致的优先级而能够自由地对各度量的值给评价带来的影响进行调整。
在第6方式涉及的策略决定装置的基础上，引导目标评价数据可以包含多个候补各自的评价值，策略决定部可以以使得引导控制装置将请求以基于评价值的比例向多个候补引导的方式决定策略。根据该策略决定装置(下面，称为本发明的第7方式涉及的策略决定装置)，能够基于按照与顾客的嗜好一致的基准而生成的引导目标评价数据，动态地决定策略。
在第1方式至第7方式涉及的策略决定装置的基础上，与多个候补所包含的第1候补相关联的多个种类的度量可以包含：与选择出第1候补作为引导目标的情况下的请求的传输成本相关的第1度量；以及与选择出第1候补作为引导目标的情况下的请求的传输品质相关的第2度量。根据该策略决定装置(下面，称为本发明的第8方式涉及的策略决定装置)，能够以包含传输成本以及传输品质在内的多个观点对引导目标的候补进行评价。
在第1方式至第8方式涉及的策略决定装置的基础上，引导目标评价部可以通过根据优先级对基于与多个候补分别对应的多个种类的度量的时间序列数据的值进行加权相加，从而计算出该候补的评价值。由此，针对各度量的值给评价带来的影响，能够经由分配给该度量的优先级而进行调整。
本发明的第9方式涉及的策略决定方法包含如下步骤：获取从外部装置接收到的与网络内的设备的状态相关的监视数据；基于监视数据，生成与用于引导控制装置对包含第1目标地址数据在内的请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据；基于与多个候补相关联的多个种类的度量的时间序列数据和向多个种类的度量分配的优先级，对多个候补进行评价，生成引导目标评价数据；在生成引导目标评价数据之后，决定用于引导控制装置对引导目标进行控制的策略；以及将策略通知给引导控制装置。由此，能够动态地决定策略。
本发明的第10方式涉及的策略决定程序使计算机作为如下单元而起作用：获取从外部装置接收到的与网络内的设备的状态相关的监视数据的单元；基于监视数据，生成与用于引导控制装置对包含第1目标地址数据在内的请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据的单元；基于与多个候补相关联的多个种类的度量的时间序列数据和向多个种类的度量分配的优先级，对多个候补进行评价，生成引导目标评价数据的单元；在生成引导目标评价数据之后，决定用于引导控制装置对引导目标进行控制的策略的单元；以及将策略通知给引导控制装置的单元。由此，能够动态地决定策略。
发明的效果
根据本发明，能够动态地决定为了对请求的引导进行控制而使用的策略。
附图说明
图1是例示出包含实施方式涉及的策略决定装置的负载分散系统的图。
图2是例示出包含实施方式涉及的策略决定装置的负载分散系统的图。
图3是例示出包含实施方式涉及的策略决定装置的负载分散系统的图。
图4是例示出包含实施方式涉及的策略决定装置的负载分散系统的图。
图5是例示出实施方式涉及的策略决定装置的框图。
图6是表示图5所示的监视数据存储部的存储内容的一个例子的图。
图7是表示图5所示的度量存储部的存储内容的一个例子的图。
图8是表示图5所示的设定数据存储部的存储内容的一个例子的图。
图9是图5所示的引导目标评价部的动作的说明图。
图10是图5所示的策略决定部的动作的说明图。
图11是表示图5的策略决定装置的与度量数据相关的动作例的流程图。
图12是表示图5的策略决定装置的与引导目标评价数据相关的动作例的流程图。
图13是表示图5的策略决定装置的与策略相关的动作例的流程图。
图14是表示由实施方式涉及的策略决定装置进行的按时间带的策略的决定的一个例子的图。
图15是表示由实施方式涉及的策略决定装置进行的多段控制的一个例子的图。
具体实施方式
下面，参照附图，对本发明涉及的实施方式进行说明。此外，以后对与已说明的要素相同或者类似的要素标注相同或者类似的标号，基本上省略重复的说明。
[实施方式]
(1)结构
(1-1)负载分散系统的结构
图1是表示负载分散系统的整体结构以及处理流程的第1例的图，该负载分散系统具有实施方式涉及的策略决定装置10。
包含实施方式涉及的策略决定装置10的引导控制系统1例如设置于Web上或者云上，经由数据传输网络与探测服务器41、……、监视系统42、……、终端用户50A、50B、……(下面，也统称为“终端用户50”)、边缘服务器70A、70B、70C、……(下面，也统称为“边缘服务器70”)、CDN 100A、100B、……(下面，也统称为“CDN 100”)以及源服务器60可通信地连接。
数据传输网络例如构成为包含中继网、用于对该中继网进行接入的多个接入网。作为中继网，使用通常的因特网这样的公众网、或者被控制为仅能够从限定的仪器等进行接入的闭域网。作为接入网，例如使用无线LAN(Local Area Network)、移动电话网、有线电话网、FTTH(Fiber To The Home)、CATV(Cable Television)网。以下，为了简单起见，将数据传输网络作为因特网进行说明。
探测服务器41和/或监视系统42例如由服务器计算机或者个人计算机构成。探测服务器41和/或监视系统42连续地对网络内的设备、例如源服务器60、边缘服务器70和/或CDN 100等的状态例如动作日志、安全日志等日志信息、服务器、存储器的使用状况等负载信息进行收集/监视。探测服务器41和/或监视系统42将监视数据发送至策略决定装置10。任意数量的探测服务器41和/或监视系统42能够经由网络而连接于策略决定装置10。
终端用户50例如是用户所持有的个人计算机、智能手机等信息处理终端、与网络连接而能够对信息进行收发的车辆、或者能够从各种传感器收集测量结果而发送的IoT设备。因此，在来自终端用户50的接入请求中包含要求以动画为代表的内容、软件更新程序等数据的下载、以及要求IoT数据等数据的上传。此外，任意数量的终端用户50能够经由网络而与引导控制系统1中的引导控制装置30连接。
边缘服务器70由能够对数据进行缓存的任意规模的服务器计算机构成。作为边缘网络的CDN 100A例如由第1CDN运营商运营。
CDN 100B、……例如由与第1CDN运营商不同的CDN运营商运营。图示的CDN 100相对于引导控制系统1而没有明确内部的边缘服务器的信息，但一部分CDN 100可以相对于引导控制系统1而明确内部的边缘服务器的信息。在后者的情况下，引导控制系统1可以将CDN100作为引导目标的候补而处理，也可以将该CDN 100内部的边缘服务器作为引导目标的候补而处理。
下面，将CDN 100A、CDN 100B、……以及能够从引导控制系统1接入的边缘服务器70分别作为引导目标的候补而简称为“边缘”，有时还将它们统称为边缘组。边缘组中还可以包含未图示的、服务提供运营商提供的云计算服务、使得内部信息的一部分明确的CDN等。任意数量的边缘能够经由网络而与终端用户50连接。
源服务器60例如是Web服务器、文件服务器等内容传送运营商运营管理的、保存用于向终端用户50传送(终端用户50下载数据)的内容的数据服务器、或者收集并利用IoT数据的运营商进行运营管理的、从终端用户50收集数据(终端用户50上传数据)的数据服务器。在图中仅示出了1个源服务器60，但也可以存在任意数量的源服务器60。
引导控制系统1针对来自终端用户50的接入请求而从包含CDN 100或者边缘服务器70在内的边缘组选择适当的引导目标并进行引导。更具体而言，引导控制系统1所包含的策略决定装置10决定为了控制用于引导请求的引导目标而使用的策略，引导控制系统1所包含的引导控制装置30根据该策略而引导请求。这里，策略可以表示请求的引导目标的多个候补、以及针对该候补分别引导请求的比例。引导控制装置30可以将该比例例如用作加权循环比对的权重而分配请求。
引导控制系统1具有策略决定装置10以及引导控制装置30A、30B、……(下面，也统称为“引导控制装置30”)。引导控制系统1可以具有任意数量的引导控制装置30。
策略决定装置10例如是服务器计算机或者个人计算机，从探测服务器41和/或监视系统42收集监视数据，基于从监视数据导出或者计算出的多个度量而决定(生成/更新)策略。
这里，度量是指作为用于评价能够作为请求的引导目标而选择的候补的材料的指标，表示该候补的状态。度量可以是监视数据所包含的值本身，也可以是相关值的加工值或者统计值。
另外，策略决定装置10还能够基于来自利用源服务器60的服务的提供主体即顾客的要求而决定策略。例如，策略决定装置10还能够以与由顾客装置设定的优先级相应的基准来考虑引导目标的候补的各度量，由此评价该候补并决定策略。或者，策略决定装置10还能够以基于由顾客装置设定的权重的比例对各候补引导请求而决定策略。
这里，顾客装置是指认可了对用于决定包含向源服务器60的目标地址数据在内的请求中应用的策略的权重、和/或向与用于决定该策略的评价相关的度量分配的优先级进行设定的权限的装置。例如，根据源服务器60的操作者等的操作，与公司内网络连接的终端、或者与公众网连接的终端等接入用于进行相关的设定的Web站点(门户网站)。这些终端通过密码认证等任意认证而认可上述权限，在认可该权限的期间作为顾客装置而起作用。顾客装置能够阅览多个引导目标的候补的评价数据(例如等级数据)、或者设定权重和/或优先级。
这样，策略决定装置10作为引导控制系统1的指挥部(brain)而指示表示引导控制装置30应当以何种方式选择引导目标的策略。
另一方面，引导控制装置30作为引导控制系统1的主体而执行基于由作为指挥部的策略决定装置10决定的策略的引导控制处理。引导控制装置30例如可以相当于L4负载均衡器(也可以称为DNS负载均衡器)。引导控制装置30A、30B、……分别配备于第1区域#1、第2区域#2、……。针对每个引导控制装置30而定义区域，引导控制装置30能够向属于该对应的区域的PoP(Point of Presence)引导请求。这里，PoP代表具有相对于外部网络的连接点的、引导目标的站点。
(1-2)策略决定装置
图5是表示实施方式涉及的策略决定装置10的一个例子的框图。此外，在该“(1－2)策略决定装置”和后述的“(2－4)策略决定装置的动作”以及“(2－5)按时间带的策略的决定”的说明中，基本上不对引导控制装置20以及引导控制装置30进行区别，称为引导控制装置20。
实施方式涉及的策略决定装置10如图5所例示的那样，包含通信I/F(接口)110、处理器120以及存储器140。
通信I/F 110例如包含大于或等于1个的有线或者无线的通信接口单元，能够根据网络中使用的通信协议，与探测服务器41和/或监视系统42、未图示的其他外部仪器、例如顾客装置之间进行各种信息的收发。另外，通信I/F 110还可以在与引导控制装置20之间进行数据通信时使用。另外，通信I/F 110例如可以是光通信模块。
典型地，处理器120为CPU(Central Processing Unit)和/或GPU(GraphicsProcessing Unit)，但也可以是微电脑、FPGA(Field Programmable Gate Array)、DSP(Digital Signal Processor)、或者其他通用或专用的处理器等。处理器120例如进行与输入输出控制、通信控制、策略的决定等相关的处理。
存储器140暂时对为了处理器120实现各处理而由该处理器120执行的程序以及由该处理器120使用的数据，例如监视数据、度量数据、设定数据、引导目标评价数据、策略等进行储存。存储器可以包含具有供相关的程序/数据展开的工作区域的RAM(Random AccessMemory)。
处理器120可以通过执行存储器140所保存的程序，而作为图5的监视数据获取部121、度量生成部122、优先级获取部123、更新条件判定部124、更新要求部125、引导目标评价部126、策略决定部127、评价提供部128、权重获取部129、以及策略通知部130而起作用。另外，存储器140可以包含图5的监视数据存储部141、度量存储部142、设定数据存储部143、权重存储部144、评价数据存储部145、以及策略存储部146。
通信I/F 110从外部装置接收各种数据而向处理器120发送，或者相反地向外部装置发送从处理器120接收到的各种数据。
例如，通信I/F 110经由网络而从探测服务器41和/或监视系统42接收与网络内的设备的状态相关的监视数据，将其向监视数据获取部121发送。这里，监视数据例如可以包含表示策略决定装置10下位的引导控制装置20能够作为包含从终端用户50向源服务器60的目标地址数据在内的请求的引导目标而选择的候补、例如边缘服务器70和/或CDN 100的状态的数据。这里，引导目标的候补的状态可以包含该候补的负载、响应时间(例如，RTT(Round-Trip Time))、成本(通信费)、可用性、连接数、客户数、数据通信量、响应时间等的一部分或者全部，也可以不包含。
另外，通信I/F 110从策略通知部130接收策略以及识别作为其通知目标的策略决定装置10下位的引导控制装置20的数据(例如地址)，经由网络将策略向该引导控制装置20发送。该策略是为了由作为通知目标的引导控制装置20对包含来自终端用户50的向源服务器60的目标地址数据在内的请求的引导目标进行控制而使用的。
另外，通信I/F 110从评价提供部128接收引导目标评价数据，经由网络将该引导目标评价数据向顾客装置或其他外部装置发送。并且，通信I/F 110经由网络而从顾客装置或者其他外部装置接收优先级，将其向优先级获取部123发送。通信I/F 110经由网络而从顾客装置或者其他外部装置接收权重，将其向权重获取部129发送。
监视数据获取部121获取由通信I/F 110接收到的监视数据，将其写入至存储器140中的监视数据存储部141。
监视数据存储部141对由监视数据获取部121获取的监视数据进行保存。监视数据存储部141中保存的监视数据例如能够由度量生成部122读出。
监视数据存储部141对监视数据与各边缘相关联地进行存储。图6是表示该监视数据存储部141的存储内容的一个例子的图，监视数据存储部141针对各源服务器60存储同样的信息。这里，以表的形式表示，但当然并不限定于此。监视数据存储部141针对每个边缘例如存储关于可用性、RTT(Rand Trip Time)等的品质、成本等的定义的各度量的信息。成本是基于与数据的收发量等相应的过境费、用于使边缘服务器运转的电费等各种费用而求出的值。监视数据可以考虑流量、请求数等其他各种数据，只要是能够由探测服务器41和/或监视系统42获取的信息即可，可以是任何信息，可以由运用管理本引导控制系统1的公司或团体的服务器、或者内容传送运营商收集IoT数据的运营商运营管理的源服务器60或者顾客装置任意地设定。
度量生成部122读出监视数据存储部141中保存的监视数据，以此为基础而生成与引导目标的候补分别相关联的多个种类的度量的时间序列数据(度量数据)。度量生成部122将生成的度量数据保存于度量存储部142。
如前所述，度量是表示作为上述请求的引导目标而能够选择的候补的状态的指标。度量数据由时间戳和度量值表现。给定的时刻的度量可以是监视数据所包含的值本身，也可以是相关的值的加工值或者统计值。度量生成部122例如能够在1秒等单位时间内生成度量。
度量生成部122可以将给定的时刻的给定的种类的度量值例如标准化为0至1的评分。度量生成部122例如可以利用S形函数对度量值实施标准化。实现了标准化的度量值可以称为(度量)评分。
与引导目标的给定的候补相关联的度量例如可以包含与作为引导目标而选择该候补的情况下的请求的传输成本相关的第1度量、与作为引导目标而选择该候补的情况下的请求的传输品质相关的第2度量等。第1度量例如可以是选择候补时产生的各种成本、例如作为候补的CDN的使用费、作为候补的边缘服务器的用电费等。另外，第2度量例如可以是边缘的可用性、RTT、数据包损失率等。
度量存储部142能够相对于引导目标的候补将关于该候补的给定的时刻的多个种类的度量的值和/或其评分相关联地作为度量数据而保存。在图7中举例示出了针对每个引导目标的候补(边缘)的作为度量的RTT以及成本以及它们的评分。这里，以表的形式表示度量数据，但当然并不限定于此。度量存储部142针对每个边缘关于各度量而对其值和评分进行存储。在度量存储部142中保存的度量数据例如能够由更新条件判定部124、引导目标评价部126和/或策略决定部127读出。
设定数据存储部143对各种设定数据进行保存。这里，设定数据例如可以包含与引导目标的评价相关的参数、与策略决定装置10下位的引导控制装置20相关的数据、与该引导控制装置20能够选择的引导目标的候补相关的数据等。
与策略的决定相关的参数例如可以包含用于针对引导目标的候补根据加权和而对度量进行评分的、可以针对每个度量而分配的优先级、执行作为策略和/或后述的等级中可以包含的引导目标的候补的数量的参数(指定边缘数)、各种阈值等。
设定数据存储部143对各种参数进行存储。上述参数包含由运用管理本引导控制系统1的公司或团体的服务器、或者内容传送运营商、收集IoT数据的运营商运营管理的源服务器60或者顾客装置指定的标准值。并且，参数可以包含由需要后述的引导目标评价数据的任意的外部仪器通过API等而设定的任意值。任意值可以由经由通信I/F 110从顾客装置或其他外部一起获取了该任意值的优先级获取部123将其保存于设定数据存储部143。图8是表示设定数据存储部143的存储内容的一个例子的图，设定数据存储部143针对各源服务器60而存储有同样的信息。设定数据存储部143对优先级以及指定边缘数k进行存储。在该例子中，作为优先级，针对RTT以及成本这2个度量进行了设定，但设定优先级的度量并不限定于此，另外，度量的数量也不局限于2个。
优先级获取部123获取由通信I/F 110接收到的优先级，将其写入至存储器140中的设定数据存储部143。例如，优先级获取部123可以将接收到的优先级作为图8所示的优先级的任意值而登记。此外，优先级获取部123例如也可以获取指定边缘数等优先级以外的参数。在该情况下，优先级获取部也可以替换为参数获取部。引导目标评价部126在针对各参数而没有登记任意值的情况下，也可以使用标准值而对引导目标的候补进行评价，在登记了任意值的情况下，使用任意值而对引导目标的候补进行评价。
更新条件判定部124判定是否满足预先规定的策略更新条件。而且，更新条件判定部124在判定为满足策略更新条件的情况下对更新要求部125通知已满足策略更新条件。此外，在策略决定装置10下位存在多个引导控制装置20的情况下，更新条件判定部124可以针对每个引导控制装置20而判定关于该引导控制装置20所使用的策略是否满足策略更新条件。
例如，策略更新条件也可以是度量存储部142所保存的度量和/或其评分发生变化、或者发生了超过阈值的变化。另外，策略更新条件还可以是从上一次的策略的更新(或者决定)开始的经过时间超过阈值。并且，策略更新条件可以是从策略决定装置10下位的引导控制装置20接收到策略更新要求并保存于存储器140。
如果更新要求部125被从更新条件判定部124通知已满足策略更新条件，则对策略决定部127要求策略的更新。
引导目标评价部126从度量存储部142读出度量数据，从设定数据存储部143读出包含优先级在内的参数。引导目标评价部126基于度量数据和参数而对引导目标的候补进行评价，生成引导目标评价数据。引导目标评价部126将引导目标评价数据保存于评价数据存储部145。
引导目标评价部126可以定期地对引导目标的候补进行评价，也可以将来自策略决定部127的委托作为触发而对引导目标的候补进行评价。
引导目标评价部126能够基于与引导目标的多个候补相关联的多个种类的度量的时间序列数据、以及对上述多个种类的度量分配的优先级，对上述多个候补进行评价。例如，引导目标评价部126可以通过根据针对每个度量分配的优先级对引导目标的候补的多个种类的度量(的评分)进行加权相加，从而决定该候补的评价值(边缘评分)。在图9中示出了相关的评分的一个例子。在图9中，“边缘1”、“边缘2”、……、“边缘7”相当于引导目标的候补，分配给“RTT评分”以及“成本评分”的优先级分别为“0.8”以及“0.2”。此外，优先级可以根据策略决定装置10、引导控制装置20和/或源服务器60等的管理者的嗜好而设定。在图9的例子中，与“成本”相比更重视“RTT”，相反，也可以重视“成本”，还可以重视除了“成本”以及“RTT”以外的度量(的评分)。
此外，引导目标评价数据例如包含引导目标的多个候补及其评价值(边缘评分)。并且，引导目标评价数据可以是按照评价值的升序或者降序对引导目标的多个候补设定等级的等级数据。
在引导目标评价部126生成等级数据作为引导目标评价数据的情况下，无需按照排序包含所有边缘。具体而言，引导目标评价部126可以根据设定数据存储部143中存储的参数之1即指定边缘数k而按照排序包含评分从第1位至第k位的边缘，也可以将不是可用状态的候补排除。
评价数据存储部145对由引导目标评价部126生成的引导目标评价数据进行保存。评价数据存储部145中保存的引导目标评价数据由处理器120的各种功能部、例如策略决定部127、评价提供部128等读出。
策略决定部127例如在策略决定装置10的初始设定时、该策略决定装置10下位的引导控制装置20的追加设定时、由更新要求部125要求了策略的更新时等，基于存储器140中保存的各种数据而决定策略，写入至策略存储部146。策略决定部127为了决定策略，可以参照度量存储部143所保存的度量、设定数据存储部143所保存的设定数据、权重存储区144所保存的权重和/或评价数据存储部145所保存的引导目标评价数据。此外，策略决定部127也可以在决定策略之前，委托引导目标评价部126生成最新的引导目标评价数据。
策略决定部127例如可以基于权重存储部144所保存的权重而决定策略。在该情况下，为了提示顾客进行权重的输入，策略决定部127可以委托评价提供部128将最新的引导目标评价数据提供给顾客装置。另一方面，策略决定部127在权重存储部144中没有保存权重的情况下、或者作为缺省值，也可以基于引导目标评价数据而自主决定策略。
策略决定部127在自主决定策略的情况下，也可以针对引导目标的候补，基于该候补的评分和/或该候补的可用性或者其他度量等确定策略所包含的引导目标的候补。例如，策略决定部127可以将引导目标评价数据中(边缘)评分的顺次比预先确定的顺次、例如与指定边缘数对应的顺次更靠下的候补排除，也可以将评分小于预先确定的阈值的候补排除，还可以将不是可用状态的候补排除。
策略决定部127基于引导目标评价数据所包含的引导目标的候补的评分、或者权重存储部144所保存的权重，决定表示使用此后决定的策略的引导控制装置20对该候补引导请求的比例的权重。例如，策略决定部127可以将权重存储部144所保存的权重直接记载于策略，也可以将在向引导目标的所有候补分配的权重的总和中向各候补分配权重占据的比例作为该候补的权重而决定。或者，例如，如图10所示，策略决定部127可以决定策略所包含的引导目标的所有候补的评分的总和中各候补的评分占据的比例作为该候补的权重。此外，以上不过是权重的决定法的一个例子，例如可以根据评分的顺次而预先决定权重。权重例如可以用做加权循环比对方式的负载分散技术中的权重。即，图10的使用策略的引导控制装置20将请求的55％向边缘1引导，将剩余的45％向边缘7引导。
策略存储部146对由策略决定部127决定的策略进行保存。策略存储部146所保存的策略例如可以由策略通知部130读出。
评价提供部128根据来自策略决定部127的委托，经由通信I/F 110将引导目标评价数据提供给顾客装置或者其他外部装置。此外，在策略决定部127没有进行基于由顾客装置设定的权重的策略决定的情况下，可以不需要评价提供部128。
权重获取部129获取通过通信I/F 110而从顾客装置接收到的权重，将其写入至存储器140中的权重存储部144。此外，在策略决定部127没有进行基于由顾客装置设定的权重的策略决定的情况下，可以不需要权重获取部129。权重例如由阅览了引导目标评价数据的顾客向引导目标的候补的至少一部分分配。此外，权重是顾客能够任意设定的，因此也可以与引导目标评价数据的候补的评价值不相关。
权重存储部144对由权重获取部129获取的权重进行保存。权重存储部144所保存的权重例如可以由策略决定部127读出。此外，在策略决定部127没有进行基于由顾客装置设定的权重的策略决定的情况下，可以不需要权重存储部144。
如果在策略存储部146保存了新的策略(包含更新后的策略)，则策略通知部130读出该策略，通知给对应的引导控制装置20。具体而言，策略通知部130将策略以及对作为其通知目标的引导控制装置20进行识别的数据向通信I/F 110发送，通信I/F 110经由网络将策略向该引导控制装置20发送。
(2)动作
接下来，对基于负载分散系统的信息处理动作进行说明。该负载分散系统包含以上述方式构成的策略决定装置10以及引导控制装置30。
(2-1)策略的决定(S10～S12)
首先，参照图1对策略的决定处理进行说明。
在实施方式中，首先，在步骤S10中，策略决定装置10持续从探测服务器41和/或监视系统42收集监视数据而进行网络内的设备的使用状况、性能的监视。或者，策略决定装置10可以直接收集表示各CDN 100或者各边缘服务器70的负载的信息，也可以经由引导控制装置30而获取。
另一方面，策略决定装置10受理来自引导控制装置30的策略更新(或者生成)要求(步骤S11)。该要求例如可以从引导控制装置30定期地输出，也可以将与区域相关联的边缘的结构变更作为触发而从引导控制装置30输出。另外，引导控制装置30还可以将关于各CDN100、各边缘服务器70或者源服务器60而获取的信息与策略更新要求一起发送至策略决定装置10。
接下来，在步骤S12中，策略决定装置10在基于以往执行的步骤S10中收集的监视数据而决定了策略之后，进行使最新的策略返回至引导控制装置30的处理。即，策略决定装置10根据收集的信息而导出或者计算出多个度量，基于计算出的度量而生成或者更新策略。
例如，在策略决定装置10收集的监视数据中，作为动态的数据，可以包含动作日志、网络状况的监视结果等，作为静态的数据，可以包含由顾客设定的选择基准、合同内容、各CDN的合同金等。例如，策略决定装置10例如可以获取源服务器60保存的数据的传送调度，基于所获取的传送调度，关于传送特定的数据的时间带而决定指定优先选择特定的边缘的策略。或者，策略决定装置10可以获取顾客装置设定的度量的优先级(选择基准)和/或边缘的权重(引导比例)，还能够进行与该优先级相应的引导目标的候补的评价和/或与其权重相应的策略的决定。此外，策略可以针对每个源服务器60分别决定，也可以在多个源服务器之间共通地决定。
此外，策略决定装置10可以不将来自上述步骤S11的引导控制装置30的策略更新要求作为触发，例如定期地决定用于引导控制装置30的策略并通知给该引导控制装置30。即，策略决定装置10可以定期地根据收集的监视数据而导出或者计算出多个度量，基于计算出的度量而生成或者更新策略。
(2-2)基于DNS式引导控制装置的引导控制
接下来，作为引导控制涉及的第1实施例，关于基于DNS式的引导控制装置30的请求引导控制，利用图1对其控制次序以及控制内容进行说明。
(2-2-1)实施例1-1(S31～S36)
在图1中，终端用户50A例如在要求内容传送而要接入源服务器(数据服务器)60的情况下，以如下方式进行实施例1涉及的引导控制。
首先，在步骤S31中，作为接入请求，终端用户50A为了解析名字而向终端用户50A指定的场所即DNS解析器80询问用于接入源服务器60(origin.example.com)的连接目标IP地址。此外，DNS解析器80可以是专用的服务器，也可以是终端用户50A能够执行的程序。
接下来，在步骤S32中，接收到来自终端用户50A的询问的DNS解析器80询问作为保存有origin.example.com的信息的权威DNS服务器的引导控制装置30A。接收到询问的引导控制装置30A获取该询问所包含的信息作为地址信息。从DNS解析器80接收到关于origin.example.com的信息的询问的引导控制装置30A进一步根据由策略决定装置10决定的策略，指定边缘服务器70A作为引导目标。
在步骤S33中，引导控制装置30A对DNS解析器80回答引导目标信息。此时，在步骤S33中从引导控制装置30A发送至DNS解析器80的引导目标信息中包含边缘服务器70A的IP地址。
接下来，在步骤S34中，DNS解析器80对终端用户50A回答从引导控制装置30A接收到的引导目标信息。
在步骤S35中，终端用户50A开始向所指定的引导目标即边缘服务器70A的接入。在边缘服务器70A保存有终端用户50A所要求的内容的缓存的情况下结束处理。
在边缘服务器70A没有保存终端用户50A所要求的内容的缓存的情况下，在步骤S36中，边缘服务器70A接入源服务器60，从源服务器60获取内容。
由此，由引导控制装置30A指定的引导目标能够将保存于源服务器60的内容向终端用户50A传送。
(2-2-2)实施例1-2(S31～S48)
图2是表示具有实施方式涉及的策略决定装置10的负载分散系统的整体结构以及处理流程的第2例的图。特别地，图2表示在终端用户50A要求内容传送而要接入源服务器60的情况下，引导控制装置30A未选择边缘服务器70而是选择CDN 100作为引导目标的处理流程。此外，图2的步骤S10～S12以及步骤S31与图1的步骤S10～S12以及步骤S31相同，因此省略说明。
在紧随步骤S31之后的步骤S32中，接收到来自终端用户50A的询问的DNS解析器80询问作为保存有origin.example.com的信息的权威DNS服务器的引导控制装置30A。接收到询问的引导控制装置30A获取该询问所包含的信息作为地址信息。从DNS解析器80接收到关于origin.example.com的信息的询问的引导控制装置30A进一步根据由策略决定装置10决定的策略，指定CDN 100B作为引导目标。
在步骤S43中，引导控制装置30A对DNS解析器80回答引导目标信息。对于引导控制装置30而言，作为引导目标的CDN 100B内的缓存服务器的IP地址未知，因此DNS解析器80在步骤S43中引导CDN 100B的权威DNS服务器90。
因此，在步骤S44中，DNS解析器80向CDN 100B的权威DNS服务器90询问与源服务器60的域名相对应的IP地址。
在步骤S45中，CDN 100B的权威DNS服务器90使得与CDN 100B内的适当的边缘服务器相关的信息返回至DNS解析器80。
在步骤S46中，DNS解析器80对终端用户50回答与从权威DNS服务器90接收到的CDN100B的边缘服务器相关的引导目标信息。
在步骤S47中，终端用户50A开始向所指定的引导目标即CDN 100B内的边缘服务器的接入。在该边缘服务器保存有终端用户50A所要求的内容的缓存的情况下结束处理。
在CDN 100B内的边缘服务器未保存有终端用户50A所要求的内容的缓存的情况下，该边缘服务器在步骤S48中接入源服务器60，从源服务器60获取内容。
由此，由引导控制装置30A指定的引导目标能够将在源服务器60中保存的内容向终端用户50A传送。
此外，在图1的步骤S33或者图2的步骤S43中，引导控制装置30A针对DNS解析器80，不指定边缘，而是指定源服务器60作为引导目标。
另外，在终端用户50A要对源服务器60上传数据的情况下，终端用户50A也需要向源服务器60或者其他适当的边缘发送请求。因此，无论作为请求的对象的数据流处于下游还是上游，都能够应用上述数据流。
如上所述，与图1以及图2相关地说明的引导控制系统1能够动态且智能地对来自终端用户50的请求的引导目标进行控制。即，策略决定装置10成为指挥部，基于收集到的监视数据而动态地决定策略。而且，配置于各区域的引导控制装置30A成为主体，根据由作为指挥部的策略决定装置10定义的策略，从多个边缘中选择适当的引导目标。
例如，引导控制系统1所包含的引导控制装置30能够针对策略中分配了非零的比例的边缘将该比例例如用作加权循环比对中的权重而分配请求。另外，引导控制系统1所包含的策略决定装置10可以决定根据不同的时间带、例如白天以及夜间而不同的策略。
(2-3)基于HTTP式引导控制装置的引导控制
接下来，作为引导控制的第2实施例，对基于HTTP式的引导控制装置20的请求引导控制进行说明。
(2-3-1)实施例2-1(S21～S23)
图3是表示具有实施方式涉及的策略决定装置10的负载分散系统的整体结构以及处理流程的第3例的图。图3表示作为引导控制装置20的一个例子而利用引导控制装置20A、20B、……的处理流程的例子。特别地，图3表示在终端用户50A要求内容传送而要接入源服务器60的情况下，引导控制装置20A指定边缘服务器70A作为引导目标的处理流程。引导控制装置20例如可以相当于L7负载均衡器(也可以称为HTTP负载均衡器)。此外，图3的步骤S10～S12与图1、图2的步骤S10～S12相同，因此省略说明。
在终端用户50A要求内容传送而要接入源服务器(数据服务器)60的情况下，以下面的方式进行实施例2涉及的引导控制。此外，终端用户50A预先通过DNS名称解析、选播而与特定的区域#1的引导控制装置20A连接。
首先，在步骤S21中，作为接入请求，终端用户50A将HTTP请求发送至引导控制装置20A。与此相对，引导控制装置20A接收HTTP请求，获取该HTTP请求所包含的地址信息。
接下来，在步骤S22中，引导控制装置20A根据由策略决定装置10生成的策略，选择边缘服务器70A作为引导目标，将HTTP请求向边缘服务器70A转发。此时，引导控制装置20A能够在策略的基础上考虑HTTP请求所包含的请求的内容、对象数据的种类、终端用户50A的信息等而选择引导目标。在边缘服务器70A保存有终端用户50A所要求的内容的缓存的情况下结束处理。
在边缘服务器70A没有保存终端用户50A是要求的内容的缓存的情况下，边缘服务器70A在步骤S23中进一步将请求转发至源服务器60。
由此，由引导控制装置20A指定的引导目标能够将源服务器60中保存的内容向终端用户50A传送。
(2-3-2)实施例2-2(S21～S53)
图4是表示具有实施方式涉及的策略决定装置10的负载分散系统的整体结构以及处理流程的第4例的图。特别地，图4表示在终端用户50A要求内容传送而要接入源服务器60的情况下，引导控制装置20A不指定边缘服务器70A而是指定CDN 100作为引导目标的处理流程。此外，图4的步骤S10～S12与图1～图3的步骤S10～S12相同，因此省略说明。此外，图4的步骤S21与图3的步骤S21相同，因此省略说明。
在紧随步骤S21之后的步骤S52中，引导控制装置20A根据由策略决定装置10决定的策略，选择CDN 100B作为引导目标，将HTTP请求转发至CDN 100B。此时，引导控制装置20A可以在策略的基础上，还考虑HTTP请求所包含的请求的内容、对象数据的种类、终端用户50A的信息等而选择引导目标。在CDN 100B内转发了HTTP请求的边缘服务器保存有终端用户50A是要求的内容的缓存的情况下结束处理。
在CDN 100B内的边缘服务器未保存终端用户50A所要求的内容的缓存的情况下，该边缘服务器在步骤S53中进一步将请求转发至源服务器60。
由此，由引导控制装置20A指定的引导目标能够将源服务器60中保存的内容向终端用户50A传送。
此外，在步骤S22中，引导控制装置20A还可以不指定边缘，而是指定源服务器60作为引导目标。
另外，在终端用户50要对源服务器60上传数据的情况下，终端用户50也需要将请求发送至源服务器60或者其他适当的边缘。因此，无论作为请求的对象的数据流处于下游还是上游，都能够应用上述数据流。
如上所述，与图3以及图4相关地说明的包含引导控制装置20A、20B、……在内的引导控制系统1能够动态且智能地对来自终端用户50的HTTP请求的引导目标进行控制。即，策略决定装置10成为指挥部，基于收集到的监视数据而动态地决定策略。而且，配置于各区域的引导控制装置20成为主体，根据由作为指挥部的策略决定装置10定义的策略而从多个边缘中选择适当的引导目标。
例如，引导控制系统1还能够在策略的基础上根据HTTP请求所包含的信息而选择引导目标。通常，HTTP请求中包含终端用户50的信息、与传输的数据相关的信息，因此能够设定为根据终端用户50的设备种类或代理、或者作为传输对象的数据的种类或内容等而改变引导目标。
另外，引导控制系统1所包含的引导控制装置20能够针对策略中分配了非零的比例的边缘将该比例例如用作加权循环比对中的权重而分配请求。另外，引导控制系统1所包含的策略决定装置10可以决定根据不同的时间带、例如白天以及夜间而不同的策略。
特别是如果从内容侧来看，则不同的CDN运营商提供的CDN 100之间提供的服务、功能大多存在差异。在利用引导控制装置20例如暂时由各CDN运营商的CDN 100接收到请求之后，通过向特定的边缘服务器70引导而能够不从内容侧意识到上述差异。
(2-4)策略决定装置的动作
图11表示策略决定装置10的与度量数据相关的动作例。在图11的动作例中，通信I/F 110等待监视数据的接收(步骤S201)。如果通信I/F 110接收到监视数据，则处理进入步骤S202。
在步骤S202中，监视数据获取部121获取接收到的监视数据，写入至监视数据存储部141。而且，度量生成部122基于步骤S202中获取的监视数据而生成度量数据(步骤S203)。例如，度量生成部122能够生成包含新的时间戳以及度量和/或其评分值在内的度量数据。在步骤S203之后，通信I/F 110等待监视数据的接收(步骤S201)。
图12表示策略决定装置10的与引导目标评价数据相关的动作例。在图12的动作例中，通信I/F 110等待优先级的接收(步骤S301)，引导目标评价部126等待评价实施条件的满足(步骤S303)。这里，评价实施条件例如可以是在引导目标评价部126定期地对引导目标的候补进行评价的情况下，从上一次的实施经过了规定期间。另外，评价实施条件也可以是引导目标评价部126被策略决定部127委托了评价的实施。如果接收到优先级，则处理进入步骤S302，如果满足评价实施条件，则处理进入步骤S304。
在步骤S302中，优先级获取部123获取所接收到的优先级，写入至设定数据存储部143。在步骤S302之后，通信I/F 110等待优先级的接收(步骤S301)，引导目标评价部126等待评价实施条件的满足(步骤S303)。
在步骤S304中，引导目标评价部126基于包含度量存储部142所保存的度量数据、设定数据存储部143所保存的优先级在内的参数等，对引导目标的多个候补进行评价，生成引导目标评价数据。在步骤S302之后，通信I/F 110等待优先级的接收(步骤S301)，引导目标评价部126等待评价实施条件的满足(步骤S303)。
图13表示策略决定装置10的与策略相关的动作例。在图13的动作例中，更新条件判定部124等待策略更新条件的满足(步骤S401)。如果判定为满足策略更新条件，则处理进入步骤S402。
在步骤S402中，更新要求部125向策略决定部127要求策略的更新。策略决定部127根据步骤S402中的要求，委托评价提供部128将引导目标评价数据提供给顾客装置，评价提供部128将评价数据存储部145所保存的引导目标评价数据提供给顾客装置(步骤S403)。此外，步骤S403是选项，也可以与后述的步骤S404、步骤S405以及步骤S406一起省略。在该情况下，处理从步骤S402进入步骤S407。
在步骤S403之后，通信I/F 110例如在整个规定期间等待权重的接收(步骤S404)。在通信I/F 110接收到权重的情况下，处理进入步骤S405，在通信I/F 110没有接收到权重的情况下，处理进入步骤S407。
在步骤S405中，权重获取部129获取所接收到的权重，写入至权重存储部144。接下来，策略决定部127基于在步骤S405中获取的权重而决定新的策略(步骤S406)。例如，策略决定部127可以将权重直接记载于策略，也可以将在向引导目标的所有候补分配的权重的总和中向各候补分配的权重占据的比例作为该候补的权重而决定。在步骤S406之后，处理进入步骤S408。
在步骤S407中，策略决定部127从评价数据存储部145读出引导目标评价数据，基于该数据所包含的引导目标的候补的评分而决定新的策略。例如，策略决定部127也可以将在策略所包含的引导目标的所有候补的评分的总和中各候补的评分占据的比例作为该候补的权重而决定。在步骤S407之后，处理进入步骤S408。
在步骤S408中，策略通知部130将在步骤S406或者步骤S407中决定的策略通知给引导控制装置20。在步骤S408之后，更新条件判定部124等待策略更新条件的满足(步骤S401)。
(2－5)按时间带的策略的决定
图14是表示基于实施方式涉及的策略决定装置10的按时间带的策略的决定的一个例子的图。
源服务器60的操作员使用顾客装置而接入至门户网站61，能够对在该网站上显示的调度器62记载的源服务器60的数据传送计划表进行确认。操作员掌握在02：00至20：59的时间带传送更新用软件的情况。另外，操作员预想在21：00至23：59的时间带(夜间)面向作为终端用户50的智能机的内容传送会增加。因此，操作员在门户网站61上的表格进行输入，使得在02：00至20：59的时间带，将CDN 100D以及CDN 100E作为引导目标的候补而分别分配“0.7”以及“0.3”的比例，并且，在21：00至23：59的时间带，将适于面向智能机的内容传送的CDN 100F作为引导目标的候补而分配“1”的比例。而且，顾客装置根据来自操作员的输入而发行权重，发送至策略决定装置10(步骤S61)。
接下来，策略决定装置10在步骤S62中，基于从顾客装置接收到的权重而按时间带来决定策略。相关的权重例如可以包含：在02：00至20：59的整个时间带向各引导目标分配的第1权重；以及在21：00至23：59的整个时间带向各引导目标分配的第2权重。具体而言，策略决定装置10以使得引导控制装置20在02：00至20：59的整个时间带将请求以7:3的比例向CDN 100D以及CDN 100E引导的方式，基于上述第1权重而决定策略，以使得引导控制装置20在21：00至23：59的整个时间带将请求以100％的比例向CDN 100F引导的方式，基于上述第2权重而决定策略。此外，在图14的例子中，规定在02：00至21：00的时间带，将CDN 100F作为备用网络。另外，规定在21：00至23：59的时间带，将CDN 100D作为备用网络。在图14的例子中，00：00至01：59的策略是空白的，相关的时间带的策略可以是策略决定装置10基于引导目标评价数据而自动地决定的。
接下来，引导控制装置20在步骤S63中，基于这样的按时间带的策略而执行边缘(CDN)的选择或者切换。例如，引导控制装置20基于按时间带的策略，以在2：00～20：59的时间带在CDN 100D和CDN 100E之间进行7比3的分散传送的方式进行引导控制，以在21：00～23：59的时间带进行基于CDN 100F的传送的方式进行引导控制。
作为变形例，策略决定装置10也可以基于源服务器60的数据传送计划表，对向度量分配的优先级(标准值)和/或向边缘分配的比例进行调整。
(2－6)多段式的引导控制
图15是表示基于实施方式涉及的策略决定装置10的多段式的引导控制的一个例子的图。
在图15中，由终端用户50A发送的接入请求被引导控制系统1向边缘服务器70A引导(P11)，并且其后被向CDN 100C引导(P12)。边缘服务器70A经由CDN 100C所保持的边缘服务器(中间服务器)70X而将接入请求转发至源服务器60(P12、P13)，将所需的数据缓存至缓存701，由此对终端用户50A进行内容的传送。
通过进行在这样的2阶段下的引导控制，能够使终端用户50A和源服务器60之间的数据传输经由边缘服务器70A和CDN 100C这2个边缘。由此，例如能够通过CDN 100C提供的功能对仅由边缘服务器70A不充分的安全功能进行补足。即，通过经由CDN 100C的中间服务器70X，能够进行经由CDN 100C的WAF(Web Application Firewall)、机器人过滤功能的数据传送。
或者，终端用户50B在进行来自边缘服务器70A的缓存701的内容传送时，可以不是从边缘服务器70A直接进行，而是引导为经由CDN 100B。由此，能够经由具有在地理上接近终端用户50B的边缘服务器的CDN 100B而实现可靠性更高的内容传送，即实现最后一公里优化。
此外，如上述这样的多段式的引导控制不限定于图15所示的2阶段的控制，也可以作为3阶段、4阶段等任意阶段数量的引导控制而实施。
(3)效果
如以上详细叙述，实施方式涉及的策略决定装置生成与用于引导控制装置对请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据，基于该时间序列数据对上述多个候补进行评价，生成引导目标评价数据。而且，该策略决定装置在生成引导目标评价数据之后，基于由提供了该引导目标评价数据的顾客装置设定的权重、或者该引导目标评价数据，决定用于引导控制装置对引导目标进行控制的策略。因而，根据该策略决定装置，能够动态地决定策略。
另外，顾客装置的用户(顾客)能够自由地设定作为决定各度量的值给评价带来的影响的参数的优先级。由此，策略决定装置能够决定将按照与顾客的嗜好一致的基准而生成的引导目标评价数据提供给顾客、和/或与顾客的嗜好一致的策略。
并且，顾客也可以设置针对每个时间带而不同的优先级和/或权重。由此，策略决定装置能够决定针对每个时间带而提供按照与顾客的嗜好一致的基准所生成的引导目标评价数据、和/或与顾客的嗜好一致的策略。
另外，进一步地在内容的通过点即边缘服务器70中，还可以提供各种附加功能。例如，通过对网络的状态进行监视/分析，根据需要而动态地插入功能，从而能够提高传送品质。作为这样的附加功能的例子，可以想到高速化(FEO、最后一公里的优化、WAN优化)、处理分散(SSL卸载、磁盘(缓存))、协议分散(协议变换、v4/v6变换)、安全性(WAF、机器人过滤器、API安全)等。实施方式涉及的策略决定装置决定以使得经由具有这样的强度的边缘服务器或者CDN的方式选择引导目标的策略，由此能够容易地提供附加功能。另外，还可以通过策略决定装置决定以多段式选择引导目标的策略，从而将多个附加功能组合而提供。
另外，还可以通过策略决定装置决定以多段式选择引导目标的策略，从而将运营商间的功能差异隐藏。例如，在从多个运营商传送相同内容的情形下，对于内容清除之类的来自内容运营商的需求高且由CDN运营商各公司提供类似功能的功能，将各公司的规格差异吸收(隐藏)、能够进行统一的操作。即，策略决定装置不是针对终端用户从所选择的CDN直接接入至源服务器，而是通过以进一步经由其他边缘服务器的方式进行引导，从而能够设计为从源服务器不会看见CDN的规格。
[其他实施方式]
此外，本发明并不限定于上述实施方式。
例如，说明了引导控制系统1将策略决定装置10和引导控制装置20作为各自不同的装置而设置，但不限定于此。策略决定装置10和引导控制装置20也可以构成为一体型的装置。
另外，说明了策略是针对每个区域而设定的，但不限定于此。策略也可以在多个区域间共通地设定，还可以在多个区域间相协调地设定。
除此以外，对于策略的具体的生成方法等，在不脱离本发明的主旨的范围内还可以进行各种变形而实施。
总之，本发明并不限定于上述实施方式，在实施阶段可以在不脱离其主旨的范围内对结构要素进行变形并使其实现具体化。另外，可以通过上述实施方式中公开的多个结构要素的适当的组合而形成各种发明。例如，可以从实施方式所示的所有结构要素中删除几个结构要素。并且，可以适当地对不同的实施方式的结构要素进行组合。
标号的说明
1…引导控制系统
10…策略决定装置
20、20A、20B、30、30A、30B…引导控制装置
41…探测服务器
42…监视系统
50、50A、50B…终端用户
60…源服务器
61…门户网站
62…调度器
70、70A、70B、70C…边缘服务器
70X…中间服务器
80…DNS解析器
90…权威DNS服务器
100、100A、100B、100C…CDN
110…通信I/F
120…处理器
121…监视数据获取部
122…度量生成部
123…优先级获取部
124…更新条件判定部
125…更新要求部
126…引导目标评价部
127…策略决定部
128…评价提供部
129…权重获取部
130…策略通知部
140…存储器
141…监视数据存储部
142…度量存储部
143…设定数据存储部
144…权重存储部
145…评价数据存储部
146…策略存储部
701…缓存

Claims (11)

1.一种策略决定装置，其中，
所述策略决定装置具有：
监视数据获取部，其获取从外部装置接收到的与网络内的设备的状态相关的监视数据；
度量生成部，其基于所述监视数据，生成与用于引导控制装置对包含第1目标地址数据在内的请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据；
引导目标评价部，其基于与所述多个候补相关联的所述多个种类的度量的时间序列数据和向所述多个种类的度量分配的优先级，对所述多个候补进行评价，生成引导目标评价数据；
策略决定部，其在生成所述引导目标评价数据之后，决定用于所述引导控制装置对所述引导目标进行控制的策略；以及
策略通知部，其将所述策略通知给所述引导控制装置。
2.根据权利要求1所述的策略决定装置，其中，
所述策略决定装置还具有：
评价提供部，其向认可了对用于决定所述策略的权重进行设定的权限的第1顾客装置提供所述引导目标评价数据；以及
权重获取部，其获取从所述第1顾客装置接收到的权重，
所述策略决定部以使得所述引导控制装置将所述请求以基于所获取的所述权重的比例向所述多个候补引导的方式决定所述策略。
3.根据权利要求2所述的策略决定装置，其中，
所述策略决定装置还具有：
更新条件判定部，其判定是否满足预先规定的策略更新条件；以及
更新要求部，其在判定为满足所述策略更新条件的情况下，要求所述策略的更新，
所述策略决定部根据所述策略的更新的要求，委托所述评价提供部将最新的所述引导目标评价数据向所述第1顾客装置提供。
4.根据权利要求2或3所述的策略决定装置，其中，
从所述第1顾客装置接收的所述权重包含在第1时间带向所述多个候补分配的第1权重、和在与所述第1时间带不同的第2时间带向所述多个候补分配的第2权重，
所述策略决定部以使得所述引导控制装置在整个所述第1时间带将所述请求以基于所述第1权重示出的比例向所述多个候补引导的方式决定所述策略，以使得所述引导控制装置在整个所述第2时间带将所述请求以基于所述第2权重的比例向所述多个候补引导的方式决定所述策略。
5.根据权利要求2至4中任一项所述的策略决定装置，其中，
所述引导目标评价数据包含所述多个候补各自的评价值，
所述策略决定部在没有从所述第1顾客装置获得所述权重的情况下，以使得所述引导控制装置将所述请求以基于所述评价值的比例向所述多个候补引导的方式决定所述策略。
6.根据权利要求1至5中任一项所述的策略决定装置，其中，
所述策略决定装置还具有优先级获取部，该优先级获取部获取从认可了对所述优先级进行设定的权限的第2顾客装置接收到的优先级，
所述引导目标评价部基于与所述多个候补相关联的所述多个种类的度量的时间序列数据和所获取的所述优先级，对所述多个候补进行评价，生成引导目标评价数据。
7.根据权利要求6所述的策略决定装置，其中，
所述引导目标评价数据包含所述多个候补各自的评价值，
所述策略决定部以使得所述引导控制装置将所述请求以基于所述评价值的比例向所述多个候补引导的方式决定所述策略。
8.根据权利要求1至7中任一项所述的策略决定装置，其中，
与所述多个候补所包含的第1候补相关联的多个种类的度量包含：与选择出所述第1候补作为所述引导目标的情况下的所述请求的传输成本相关的第1度量；以及与选择出所述第1候补作为所述引导目标的情况下的所述请求的传输品质相关的第2度量。
9.根据权利要求1至8中任一项所述的策略决定装置，其中，
所述引导目标评价部通过根据所述优先级对基于与所述多个候补分别对应的所述多个种类的度量的时间序列数据的值进行加权相加，从而计算出该候补的评价值。
10.一种策略决定方法，其中，
所述策略决定方法包含如下步骤：
获取从外部装置接收到的与网络内的设备的状态相关的监视数据；
基于所述监视数据，生成与用于引导控制装置对包含第1目标地址数据在内的请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据；
基于与所述多个候补相关联的所述多个种类的度量的时间序列数据和向所述多个种类的度量分配的优先级，对所述多个候补进行评价，生成引导目标评价数据；
在生成所述引导目标评价数据之后，决定用于所述引导控制装置对所述引导目标进行控制的策略；以及
将所述策略通知给所述引导控制装置。
11.一种策略决定程序，其中，
所述策略决定程序使计算机作为如下单元而起作用：
获取从外部装置接收到的与网络内的设备的状态相关的监视数据的单元；
基于所述监视数据，生成与用于引导控制装置对包含第1目标地址数据在内的请求进行引导的引导目标的多个候补分别相关联的多个种类的度量的时间序列数据的单元；
基于与所述多个候补相关联的所述多个种类的度量的时间序列数据和向所述多个种类的度量分配的优先级，对所述多个候补进行评价，生成引导目标评价数据的单元；
在生成所述引导目标评价数据之后，决定用于所述引导控制装置对所述引导目标进行控制的策略的单元；以及
将所述策略通知给所述引导控制装置的单元。
CN202080045529.9A 2019-06-21 2020-06-18 策略决定装置、策略决定方法以及程序 Pending CN114008595A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2019115685A JP7297550B2 (ja) 2019-06-21 2019-06-21 ポリシー決定装置、ポリシー決定方法およびプログラム
JP2019-115685 2019-06-21
PCT/JP2020/024015 WO2020256074A1 (ja) 2019-06-21 2020-06-18 ポリシー決定装置、ポリシー決定方法およびプログラム

Publications (1)

Publication Number Publication Date
CN114008595A true CN114008595A (zh) 2022-02-01

Family

ID=73994280

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080045529.9A Pending CN114008595A (zh) 2019-06-21 2020-06-18 策略决定装置、策略决定方法以及程序

Country Status (5)

Country Link
US (1) US20220116328A1 (zh)
EP (1) EP3989496A4 (zh)
JP (1) JP7297550B2 (zh)
CN (1) CN114008595A (zh)
WO (1) WO2020256074A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114080792A (zh) 2019-06-21 2022-02-22 Ntt通信公司 引导目标评价装置、引导目标评价方法以及程序
US20220272050A1 (en) * 2021-02-25 2022-08-25 Zebra Technologies Corporation Systems and methods for allocating resources to execute functions
WO2023053623A1 (ja) * 2021-09-30 2023-04-06 株式会社デンソー データ通信システム、センター装置、マスタ装置、更新データ配置プログラム及び更新データ取得プログラム
CN117376613B (zh) * 2023-12-07 2024-03-15 方图智能(深圳)科技集团股份有限公司 一种分布式音视频传输控制方法、系统及存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5970477A (en) * 1996-07-15 1999-10-19 Bellsouth Intellectual Property Management Corporation Method and system for allocating costs in a distributed computing network
US7155723B2 (en) * 2000-07-19 2006-12-26 Akamai Technologies, Inc. Load balancing service
US6968389B1 (en) * 2001-07-17 2005-11-22 Cisco Technology, Inc. System and method for qualifying requests in a network
US7860964B2 (en) * 2001-09-28 2010-12-28 Level 3 Communications, Llc Policy-based content delivery network selection
US7584301B1 (en) * 2004-05-06 2009-09-01 Foundry Networks, Inc. Host-level policies for global server load balancing
US20090150565A1 (en) 2007-12-05 2009-06-11 Alcatel Lucent SOA infrastructure for application sensitive routing of web services
JP5660049B2 (ja) * 2009-12-17 2015-01-28 日本電気株式会社 負荷分散システム、負荷分散方法、負荷分散システムを構成する装置およびプログラム
US20170126789A1 (en) * 2015-10-30 2017-05-04 AppDynamics, Inc. Automatic Software Controller Configuration based on Application and Network Data
US20180278498A1 (en) * 2017-03-23 2018-09-27 Cisco Technology, Inc. Process representation for process-level network segmentation

Also Published As

Publication number Publication date
JP7297550B2 (ja) 2023-06-26
EP3989496A1 (en) 2022-04-27
WO2020256074A1 (ja) 2020-12-24
EP3989496A4 (en) 2022-07-20
US20220116328A1 (en) 2022-04-14
JP2021002764A (ja) 2021-01-07

Similar Documents

Publication Publication Date Title
CN114008595A (zh) 策略决定装置、策略决定方法以及程序
EP3382963B1 (en) Method and system for self-adaptive bandwidth control for cdn platform
Wichtlhuber et al. An SDN-based CDN/ISP collaboration architecture for managing high-volume flows
US9002978B2 (en) Content delivery prediction and feedback systems
CN104348647B (zh) 多源带宽调度方法、装置及系统
US20160308961A1 (en) Methods, Devices, and Systems for Allocating Service Nodes in a Network
US10708377B2 (en) Communication control device, communication control method, and non-transitory computer readable medium
JP2023155506A (ja) 誘導先評価装置、誘導先評価方法およびプログラム
JP2018506873A (ja) モビリティ管理のための仮想サービングゲートウェイを配置するためのシステムおよび方法
EP3261319B1 (en) Method and apparatus for controlling multi-connection for data transmission rate improvement
CN113300955A (zh) 内容分发网络中节点间路径确定方法、系统及设备
CN114080793B (zh) 策略决定装置、策略决定方法以及程序
JP7508204B2 (ja) 誘導先評価装置、誘導先評価方法およびプログラム
Assila et al. A dynamic stackelberg-cournot game for competitive content caching in 5G networks
CN110401553A (zh) 服务器配置的方法和装置
JP7191781B2 (ja) ポリシー決定装置、ポリシー決定方法、およびプログラム
US20210297345A1 (en) Egress Traffic Steering Controller
Dias et al. A distributed caching architecture for Over-the-Top content distribution
Mehrabi et al. Cache-aware QoE-traffic optimization in mobile edge assisted adaptive video streaming
KR100648572B1 (ko) 컨텐츠 전송 네트워크 시스템
Najaflou et al. The nearest origin-shield (NOS): a jitter-free overlay routing framework for content delivery networks
CN115514637B (zh) 远程网关调整方法及系统
CN118233521A (zh) 服务资源的调度方法及装置
EP2827557A1 (en) Automated application metric selection for multi-cost ALTO queries
EP2827558B1 (en) Automated metric weight tuning for multi-cost ALTO queries

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