CN110601978B - 流量分发控制方法和装置 - Google Patents

流量分发控制方法和装置 Download PDF

Info

Publication number
CN110601978B
CN110601978B CN201910872992.XA CN201910872992A CN110601978B CN 110601978 B CN110601978 B CN 110601978B CN 201910872992 A CN201910872992 A CN 201910872992A CN 110601978 B CN110601978 B CN 110601978B
Authority
CN
China
Prior art keywords
node
server node
traffic
server
consumption
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.)
Active
Application number
CN201910872992.XA
Other languages
English (en)
Other versions
CN110601978A (zh
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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201910872992.XA priority Critical patent/CN110601978B/zh
Publication of CN110601978A publication Critical patent/CN110601978A/zh
Application granted granted Critical
Publication of CN110601978B publication Critical patent/CN110601978B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS
    • 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/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • H04L67/025—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP] for remote control or remote monitoring of applications
    • 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/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • 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/52—Network services specially adapted for the location of the user terminal

Landscapes

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

Abstract

本申请的实施例提供了一种流量分发控制方法和装置。其中，所述流量分发控制方法包括：获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置；根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，以确定所述各个服务器节点在满足所述消费节点的流量需求时的解集，所述解集中的每个解包括所述各个服务器节点进行领域搜索后的更新位置；从所述解集中选择总费用最小的目标解，根据所述目标解包含的各个服务器节点的更新位置继续执行所述邻域搜索过程。本申请实施例的技术方案在一定程度上可以提高确定服务器的最优地址以及服务器到用户的最优路径的准确性，降低了提供视频业务的成本。

Description

流量分发控制方法和装置
技术领域
本申请涉及计算机领域，具体而言，涉及一种流量分发控制方法和装置。
背景技术
在当前视频内容的分发过程中，服务器的建造成本以及视频流量在流量路径中的传输成本是提供视频业务的主要成本。由于具有视频业务的用户所处的地理位置较为分散，因此，如何将视频内容以快速、低成本的方式传送到每个用户成为厂商需要解决的问题。
现有的流量分发方法主要采用贝尔曼-福特算法等贪心算法来确定服务器的地址以及服务器到用户的流量路径，由于贪心算法的复杂度较高且容易陷入局部最优，由此采用该方法难以准确地确定服务器的最优地址以及服务器到用户的最优路径，进而导致提供视频业务的成本较高。
发明内容
本申请的实施例提供了一种流量分发控制方法和装置，进而至少在一定程度上可以提高确定服务器的最优地址以及服务器到用户的最优路径的准确性。
本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。
根据本申请实施例的一个方面，提供了一种流量分发控制方法，包括：获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置；根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，以确定所述各个服务器节点在满足所述消费节点的流量需求时的解集，所述解集中的每个解包括所述各个服务器节点进行领域搜索后的更新位置；从所述解集中选择总费用最小的目标解，根据所述目标解包含的各个服务器节点的更新位置继续执行所述邻域搜索过程，直至执行所述邻域搜索过程的次数达到设定次数时，输出最后一次执行邻域搜索过程所得到的目标解集；从所述目标解集中选择指定解，根据所述指定解对应的各个服务器节点的位置及所述各个服务器与所述消费节点之间的最优路径，进行流量分发控制。
根据本申请实施例的一个方面，提供了一种流量分发控制装置，包括：获取单元，用于获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置；执行单元，用于根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，以确定所述各个服务器节点在满足所述消费节点的流量需求时的解集，所述解集中的每个解包括所述各个服务器节点进行领域搜索后的更新位置；输出单元，用于从所述解集中选择总费用最小的目标解，根据所述目标解包含的各个服务器节点的更新位置继续执行所述邻域搜索过程，直至执行所述邻域搜索过程的次数达到设定次数时，输出最后一次执行邻域搜索过程所得到的目标解集；控制单元，用于从所述目标解集中选择指定解，根据所述指定解对应的各个服务器节点的位置及所述各个服务器与所述消费节点之间的最优路径，进行流量分发控制。
在本申请的一些实施例中，基于前述方案，所述执行单元被配置为根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径、所述最短路径中的流量以及所述各个服务器节点的更新位置；基于所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述消费节点接收的流量以及所述各个服务器节点输出的流量；若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解。
在本申请的一些实施例中，基于前述方案，所述执行单元被配置为根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径；若多个服务器节点分别到所述消费节点的最短路径存在交汇点，则在所述交汇点增加一个服务器节点；在增加服务器节点之后，重新确定各个服务器节点到所述消费节点的最短路径。
在本申请的一些实施例中，基于前述方案，所述执行单元被配置为根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量；根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点分别在提供单位流量服务时的平均费用，删除所述平均费用最高的服务器节点；在删除所述平均费用最高的服务器节点之后，重新确定各个服务器节点到所述消费节点的最短路径及所述最短路径中的流量。
在本申请的一些实施例中，基于前述方案，所述执行单元被配置为根据所述各个服务器节点的建造费用、流量在路径中传输时的单位流量费用、所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点提供流量服务时的总费用；根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点输出的流量；根据所述各个服务器节点提供流量服务时的总费用与所述各个服务器节点输出的总流的比值，确定所述各个服务器节点分别在提供单位流量服务时的平均费用。
在本申请的一些实施例中，基于前述方案，所述执行单元被配置为若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则检测所述最短路径中的流量是否小于所述最短路径允许的流量阈值；若监测到所述最短路径中的流量小于所述最短路径允许的流量阈值，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解。
在本申请的一些实施例中，基于前述方案，在所述消费节点与所述服务器节点之间需要通过中间节点提供流量服务的情况下，所述执行单元被配置为按照指定路径将所述服务器节点移动至距离所述服务器节点最近的中间节点的位置，以执行所述邻域搜索过程。
在本申请的一些实施例中，基于前述方案，所述流量分发控制装置，还包括：
计算单元，用于基于以下公式确定所述解集中的每个解的总费用：
Figure BDA0002203424590000031
其中，S为所述解集中的每个解的总费用，P为服务器节点的建造费用，ci,j为流量在第j个服务器节点到第i个消费节点的路径中传输时的单位流量费用，fi,j为第j个服务器节点到第i个消费节点的路径中的流量，Xj为1，V为各个所述服务器节点的集合，E为所述各个服务器节点到所述消费节点的路径的集合。
在本申请的一些实施例中，基于前述方案，所述获取单元被配置为在由多个节点构成的区块链数据共享系统中，获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置。
根据本申请实施例的一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述实施例中所述的流量分发控制方法。
根据本申请实施例的一个方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上述实施例中所述的流量分发控制方法。
在本申请的一些实施例所提供的技术方案中，通过获取消费节点的位置、消费节点的流量需求、提供流量服务的各个服务器节点的初始位置；根据消费节点的位置和各个服务器节点的初始位置执行邻域搜索过程，以确定各个服务器节点在满足消费节点的流量需求时的解集，解集中的每个解包括各个服务器节点进行领域搜索后的更新位置；从解集中选择总费用最小的目标解，根据目标解包含的各个服务器节点的更新位置继续执行邻域搜索过程，直至执行邻域搜索过程的次数达到设定次数时，输出最后一次执行邻域搜索过程所得到的目标解集；从目标解集中选择指定解，根据指定解对应的各个服务器节点的位置及各个服务器与消费节点之间的最优路径，进行流量分发控制，由于通过对服务器节点的位置进行领域搜索，确定服务器的建造成本以及视频流量在流量路径中的传输成本所得到的总费用最小的最优解，进而实现准确地服务器的最优地址以及服务器到用户的最优路径，提高确定服务器的最优地址以及服务器到用户的最优路径的准确性，降低了提供视频业务的成本。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1示出了可以应用本申请实施例的技术方案的示例性系统架构的示意图。
图2示出了根据本申请的一个实施例的流量分发控制方法的流程图。
图3A示出了根据本申请的一个实施例的技术方案的区块链数据系统的示意图。
图3B示出了根据本申请的一个实施例的技术方案的区块链的结构示意图。
图3C示出了根据本申请的一个实施例的技术方案产生新区块的示意图。
图4示出了根据本申请的一个实施例的流量分发控制方法的步骤S220的具体流程图。
图5示出了根据本申请的一个实施例的流量分发控制方法的流程图。
图6示出了根据本申请的一个实施例的流量分发控制方法的流程图。
图7示出了根据本申请的一个实施例的流量分发控制方法的流程图。
图8示出了根据本申请的一个实施例的流量分发控制方法的步骤S330的具体流程图。
图9示出了根据本申请的一个实施例的流量分发控制方法的流程示意图。
图10示出了根据本申请的一个实施例的流量分发控制装置的框图
图11示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本申请将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。
此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本申请的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本申请的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本申请的各方面。
附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。
图1示出了可以应用本申请实施例的技术方案的示例性系统架构的示意图。
如图1所示，系统架构可以包括终端设备(如图1中所示智能手机101、平板电脑102和便携式计算机103中的一种或多种，当然也可以是台式计算机等等)、网络104和服务器105。网络104用以在终端设备和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线通信链路、无线通信链路等等。
应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是多个服务器组成的服务器集群等。
用户可以使用终端设备通过网络104与服务器105交互，以接收或发送消息等。服务器105可以是提供各种服务的服务器。例如用户向终端设备103(也可以是终端设备101或102)上传了消费节点的位置、消费节点的流量需求、提供流量服务的各个服务器节点的初始位置，终端设备获取消费节点的位置、消费节点的流量需求、提供流量服务的各个服务器节点的初始位置；根据消费节点的位置和各个服务器节点的初始位置执行邻域搜索过程，以确定各个服务器节点在满足消费节点的流量需求时的解集，解集中的每个解包括各个服务器节点进行领域搜索后的更新位置；从解集中选择总费用最小的目标解，根据目标解包含的各个服务器节点的更新位置继续执行邻域搜索过程，直至执行邻域搜索过程的次数达到设定次数时，输出最后一次执行邻域搜索过程所得到的目标解集；从目标解集中选择指定解，根据指定解对应的各个服务器节点的位置及各个服务器与消费节点之间的最优路径，进行流量分发控制，由于通过对服务器节点的位置进行领域搜索，确定服务器的建造成本以及视频流量在流量路径中的传输成本所得到的总费用最小的最优解，进而实现准确地服务器的最优地址以及服务器到用户的最优路径，提高确定服务器的最优地址以及服务器到用户的最优路径的准确性，降低了提供视频业务的成本。
需要说明的是，本申请实施例所提供的流量分发控制方法一般由终端设备103(也可以是终端设备101或102)执行，相应地，流量分发控制装置一般设置于终端设备103(也可以是终端设备101或102)中。但是，在本申请的其它实施例中服务器105也可以与服务器具有相似的功能，从而执行本申请实施例所提供的流量分发控制的方案。
以下对本申请实施例的技术方案的实现细节进行详细阐述：
图2示出了根据本申请的一个实施例的流量分发控制方法的流程图，该流量分发控制方法可以由终端设备来执行，该服务器可以是图1中所示的终端设备103(也可以是终端设备101或102)。参照图2所示，该流量分发控制方法至少包括步骤S210至步骤S240，详细介绍如下：
在步骤S210中，获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置。
在本申请的一个实施例中，消费节点指的是具有流量服务的用户终端，如可以为具有视频流量业务的用户终端。消费节点的位置可以是用户终端所处的地理位置，该地理位置可以由从用户终端的定位信息中获取，需要指出的是，该地理位置可以精确至某个城市，例如用户终端所处的地理位置可以为深圳。
消费节点的流量需求指的是用户终端所需的流量大小，消费节点的流量需求可以根据用户终端的历史流量大小记录来确定，可选地，可以从用户终端的历史流量大小记录中选择最大值作为消费节点的流量需求。
上述提供流量服务的各个服务器节点的初始位置为随机选择的位置，例如，可以将各个服务器节点的初始位置选定为每个消费节点对应的位置。
图3A示出了根据本申请的一个实施例的技术方案的区块链数据系统的示意图。
参见图3A所示的区块链数据系统，区块链数据系统200是指用于进行节点与节点之间数据共享的系统，该区块链数据系统中可以包括多个节点201，多个节点201可以是指区块链数据系统中各个终端设备或服务器。每个节点201在进行正常工作可以接收到输入信息，并基于接收到的输入信息维护该区块链数据系统内的共享数据，该输入信息可以为消费节点的位置、消费节点的流量需求、提供流量服务的各个服务器节点的初始位置。为了保证区块链数据系统内的信息互通，区块链数据系统中的每个节点之间可以存在信息连接，节点之间可以通过上述信息连接进行信息传输。例如，当区块链数据系统中的任意节点接收到输入信息时，区块链数据系统中的其他节点便根据共识算法获取该输入信息，将该输入信息作为区块链数据系统中的数据进行存储，使得区块链数据系统中全部节点上存储的数据均一致。
对于区块链数据系统中的每个节点，均具有与其对应的节点标识，而且区块链数据系统中的每个节点均可以存储有区块链数据系统中其他节点的节点标识，以便后续根据其他节点的节点标识，将生成的区块广播至区块链数据系统中的其他节点。每个节点中可维护一个如下表所示的节点标识列表，将节点名称和节点标识对应存储至该节点标识列表中。其中，节点标识可为IP(Internet Protocol，网络之间互联的协议)地址以及其他任一种能够用于标识该节点的信息，表1中仅以IP地址为例进行说明。
Figure BDA0002203424590000081
Figure BDA0002203424590000091
区块链数据系统中的每个节点均存储一条相同的区块链。区块链由多个区块组成，参见图3B，图3B示出了根据本申请的一个实施例的技术方案的区块链的结构示意图，区块链由多个区块组成，创始块中包括区块头和区块主体，区块头中存储有输入信息特征值、版本号、时间戳和难度值，区块主体中存储有输入信息；创始块的下一区块以创始块为父区块，下一区块中同样包括区块头和区块主体，区块头中存储有当前区块的输入信息特征值、父区块的区块头特征值、版本号、时间戳和难度值，并以此类推，使得区块链中每个区块中存储的区块数据均与父区块中存储的区块数据存在关联，保证了区块中输入信息的安全性。
参见图3C，图3C示出了根据本申请的一个实施例的技术方案产生新区块的示意图，在生成区块链中的各个区块时，区块链所在的节点在接收到输入信息时，对输入信息进行校验，完成校验后，将输入信息存储至内存池中，并更新其用于记录输入信息的哈希树；之后，将更新时间戳更新为接收到输入信息的时间，并尝试不同的随机数，多次进行特征值计算，使得计算得到的特征值可以满足下述公式：
SHA256(SHA256(version+prev_hash+merkle_root+ntime+nbits+x))＜TARGET
其中，SHA256为计算特征值所用的特征值算法；version(版本号)为区块链中相关区块协议的版本信息；prev_hash为当前区块的父区块的区块头特征值；merkle_root为输入信息的特征值；ntime为更新时间戳的更新时间；nbits为当前难度，在一段时间内为定值，并在超出固定时间段后再次进行确定；x为随机数；TARGET为特征值阈值，该特征值阈值可以根据nbits确定得到。
这样，当计算得到满足上述公式的随机数时，便可将信息对应存储，生成区块头和区块主体，得到当前区块。随后，区块链所在节点根据区块链数据系统中其他节点的节点标识，将新生成的区块分别发送给其所在的区块链数据系统中的其他节点，由其他节点对新生成的区块进行校验，并在完成校验后将新生成的区块添加至其存储的区块链中。
在本申请的一个实施例中，上述消费节点的位置、消费节点的流量需求、提供流量服务的各个服务器节点的初始位置可以在由多个节点构成的区块链数据系统中获取，具体的，可以从区块链数据系统中的各个终端设备或服务器中获取上述消费节点的位置、消费节点的流量需求、提供流量服务的各个服务器节点的初始位置。
还请继续参考图2，在步骤S220中，根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，以确定所述各个服务器节点在满足所述消费节点的流量需求时的解集，所述解集中的每个解包括所述各个服务器节点进行领域搜索后的更新位置。
在本申请的一个实施例中，在执行邻域搜索时，终端设备具体根据各个服务器节点的初始位置对各个服务器节点的位置进行邻域搜索，以确定各个服务器节点在处于不同位置的情况下，各个服务器节点到消费节点的最短路径，得到所有情况下的解。其中，上述最短路径是传输流量的路径，上述每个解包括有各个服务器节点进行邻域搜索后的更新位置和各个服务器节点到消费节点的最短路径。
在本申请的一个实施例中，在所述消费节点与所述服务器节点之间需要通过中间节点提供流量服务的情况下，所述根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，包括：
按照指定路径将所述服务器节点移动至距离所述服务器节点最近的中间节点的位置，以执行所述邻域搜索过程。
在本申请的一个实施例中，上述中间节点指的是路由器或者交换机所在的位置，服务器节点到消费节点之间的路径一般需要通过中间节点提供流量服务。在执行邻域搜索时，上述各个服务器节点的位置可以是在中间节点或消费节点的位置上进行搜索，终端设备具体根据各个服务器节点的初始位置对各个服务器节点的位置进行移动搜索，在消费节点与服务器节点之间需要通过中间节点提供流量服务的情况下，可以将各个服务器节点移动至中间节点的位置，具体的，可以控制服务器节点的位置按照移动至距离服务器节点最近的中间节点的位置，以实现执行具体的邻域搜索过程。
需要指出的是，一个服务器节点可以为多个不同的消费节点提供流量服务，一个消费节点可以接收来自多个不同的服务器节点提供的流量服务。具体的，在确定各个服务器节点到消费节点的最短路径时，可以通过Dijkstra(迪杰斯特拉)算法来确定各个服务器节点在处于不同位置处时，各个服务器节点到消费节点的最短路径，通过确定最短路径可以保证服务器节点提供给消费节点的流量能更快地分发至消费节点。由于各个服务器节点提供流量服务给消费节点，各个服务器节点提供的流量服务需要满足消费节点的流量需求，由此终端设备从所有情况下的解来选择满足消费节点的流量需求时的所有解，作为满足消费节点的流量需求时的解集。
参考图4，图4示出了根据本申请的一个实施例的流量分发控制方法的步骤S220的具体流程图，所述步骤S220，包括步骤S310至步骤S330，详细介绍如下：
在步骤S310，根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径、所述最短路径中的流量以及所述各个服务器节点的更新位置。
在本申请的一个实施例中，在执行邻域搜索时，终端设备具体根据各个服务器节点的初始位置对各个服务器节点的位置进行邻域搜索，以确定各个服务器节点在处于不同位置的情况下，各个服务器节点到消费节点的最短路径，得到所有情况下的解，其中上述每个解包括有各个服务器节点进行邻域搜索后的更新位置和各个服务器节点到消费节点的最短路径。
参考图5，图5示出了根据本申请的一个实施例的流量分发控制方法的流程图，所述根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径，包括：
步骤S410，根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径。
在步骤S410中，在根据消费节点的位置和各个服务器节点的初始位置执行邻域搜索过程中，可以确定各个服务器节点在处于不同位置的情况下，各个服务器节点到消费节点的最短路径、最短路径中的流量以及各个服务器节点进行领域搜索后的更新位置，得到所有情况下的解。
步骤S420，若多个服务器节点分别到所述消费节点的最短路径存在交汇点，则在所述交汇点增加一个服务器节点。
在步骤S420中，由于多个服务器节点分别到消费节点的最短路径可能存在交汇点，如果在交汇点设置服务器节点，可以使得各个服务器节点分别到消费节点的整体路径最短，由此可以在多个服务器节点分别到消费节点的最短路径中存在交汇点的情况下，在交汇点增加一个服务器节点，以实现在服务器节点到消费节点的整体路径最短，以使得流量可以快速地从服务器节点分发至消费节点，提高流量分发的效率。
步骤S430，在增加服务器节点之后，重新确定各个服务器节点到所述消费节点的最短路径。
在步骤S430中，在增加有服务器节点之后，终端设备可以根据Dijkstra算法重新确定在增加有服务器节点后的各个服务器节点到消费节点的最短路径，以便于确定各个服务器节点到消费节点的最优路径。
参考图6，图6示出了根据本申请的一个实施例的流量分发控制方法的流程图，所述根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，包括：
步骤S510，根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量。
在步骤S510中，在执行邻域搜索时，终端设备具体根据各个服务器节点的初始位置对各个服务器节点的位置进行邻域搜索，以确定各个服务器节点在处于不同位置的情况下，各个服务器节点到消费节点的最短路径，得到所有情况下的解，其中上述每个解包括有各个服务器节点进行邻域搜索后的更新位置和各个服务器节点到消费节点的最短路径。
步骤S520，根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点分别在提供单位流量服务时的平均费用，删除所述平均费用最高的服务器节点。
在步骤S520中，为了减小各个服务器节点提供给消费节点的流量服务时的成本，可以根据各个服务器节点到消费节点的最短路径以及最短路径中的流量，确定每个服务器节点分别在提供单位流量服务时的平均费用，并删除平均费用最高的服务器节点，以实现在整体上减少服务器节点提供给消费节点的流量服务时的成本，进而实现减小提供视频业务的成本。
参考图7，图7示出了根据本申请的一个实施例的流量分发控制方法的流程图，所述根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点分别在提供单位流量服务时的平均费用，包括：步骤S5201至步骤S5203。
在步骤S5201中，根据所述各个服务器节点的建造费用、流量在路径中传输时的单位流量费用、所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点提供流量服务时的总费用。
在本申请的一个实施例中，在确定各个服务器节点提供流量服务时的总费用，可以先获取各个服务器节点的建造费用、流量在路径中传输时的单位流量费用，其中，上述建造费用指的是单个服务器的建设费用，单位流量费用指的是一定大小的流量在路径中传输时的费用，例如1MB在路径中传输时的费用。终端设备根据各个服务器节点的建造费用、流量在路径中传输时的单位流量费用、各个服务器节点到消费节点的最短路径以及最短路径中的流量，分别确定各个服务器节点提供流量服务时的总费用，上述提供流量服务时的总费用包括单个服务器节点的建设费用以及该服务器节点到消费节点的最短路径中的流量在最短路径中传输时的总传输费用。
在步骤S5202中，根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点输出的流量。
在本申请的一个实施例中，由于每个服务器节点会与多个消费节点提供流量服务，在确定各个服务器节点输出的流量，可以根据各个服务器节点到消费节点的最短路径以及最短路径中的流量，确定各个服务器节点输出的流量。
在步骤S5203中，根据所述各个服务器节点提供流量服务时的总费用与所述各个服务器节点输出的总流的比值，确定所述各个服务器节点分别在提供单位流量服务时的平均费用。
在本申请的一个实施例中，在确定各个服务器节点提供流量服务时的总费用以及各个服务器节点输出的流量后，可以根据各个服务器节点提供流量服务时的总费用与各个服务器节点输出的总流的比值，确定各个服务器节点分别在提供单位流量服务时的平均费用，以便于删除提供单位流量服务时的平均费用对应的一个服务器节点，进而在整体上减少提供视频业务的成本。
还请继续参考图6，在步骤S530中，在删除所述平均费用最高的服务器节点之后，重新确定各个服务器节点到所述消费节点的最短路径及所述最短路径中的流量。
在本申请的一个实施例中，在删除平均费用最高的服务器节点之后，为了使得各个服务器节点能为消费节点提供流量服务，则可以继续根据Dijkstra算法重新确定删除了一个服务器节点后的各个服务器节点到消费节点的最短路径及最短路径中的流量，以便于重新确定各个服务器节点到消费节点的最优路径及最优路径中的流量。
还请继续参考4，在步骤S320中，基于所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述消费节点接收的流量以及所述各个服务器节点输出的流量。
在本申请的一个实施例中，在通过领域搜索确定了各个服务器节点在处于不同位置的情况下的所有解后，需要从所有解中选择满足消费节点的流量需求时的解集。具体的，可以根据各个服务器节点到消费节点的最短路径以及最短路径中的流量，确定消费节点接收的流量以及各个服务器节点输出的流量，以便于根据消费节点接收的流量以及各个服务器节点输出的流量确定每个解是否为满足消费节点的流量需求时的解。
在步骤S330中，若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解。
在本申请的一个实施例中，在根据消费节点接收的流量以及各个服务器节点输出的流量确定每个解是否为满足消费节点的流量需求时的解时，可以获取消费节点的流量需求以及各个服务器节点的流量输出上限，并将消费节点接收的流量与消费节点的流量需求比较以及将各个服务器节点输出的流量分别于各个服务器节点对应的流量输出上限比较，若消费节点接收的流量大于消费节点的流量需求，且各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则说明对应的解为满足消费节点的流量需求时的解，则可以将该解确定为满足消费节点的流量需求时的解，上述满足消费节点的流量需求时的解包括各个服务器节点进行领域搜索后的更新位置。
参考图8，图8示出了根据本申请的一个实施例的流量分发控制方法的步骤S330的具体流程图，所述步骤S330，可以包括步骤S3301至步骤S3302，详细描述如下：
在步骤S3301中，若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则监测所述最短路径中的流量是否小于所述最短路径允许的流量阈值。
在本申请的一个实施例中，为了保证流量服务的质量，服务器节点到消费节点的最短路径中会设定允许通过的流量上限，避免由于服务器节点到消费节点的最短路径中通过的流量过大而导致容易受到网络波动的影响。由此在确定消费节点接收的流量大于消费节点的流量需求，且各个服务器节点输出的流量均小于各个服务器节点的流量输出上限的情况下，还需要监测最短路径中的流量是否小于最短路径允许的流量阈值。
在步骤S3302中，若监测到最短路径中的流量小于所述最短路径允许的流量阈值，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解。
在本申请的一个实施例中，若监测到最短路径中的流量小于最短路径允许的流量阈值，则根据各个服务器节点进行领域搜索后的更新位置得到解集中的一个解，进而减小了各个服务器节点在给消费节点提供流量服务时容易受到网络波动的影响，提高了各个服务器节点提供给消费节点的流量服务时的服务质量。
还请继续参考图2，在步骤S230中，从所述解集中选择总费用最小的目标解，根据所述目标解包含的各个服务器节点的更新位置继续执行所述邻域搜索过程，直至执行所述邻域搜索过程的次数达到设定次数时，输出最后一次执行邻域搜索过程所得到的目标解集。
还请参考图9，图9示出了根据本申请的一个实施例的流量分发控制方法的流程示意图。为了减少各个服务器节点在给消费节点提供流量服务时的成本，可以将各个服务器节点的初始位置作为初始解，通过对各个服务器节点的初始位置进行领域搜索，确定满足消费节点的流量需求时的解集，并从解集中选择总费用最小的目标解，进而确定得到提供视频业务的成本较低的多个目标解，其中，目标解可以是满足消费节点的流量需求时的解集中占据一定比例的解，如从满足消费节点的流量需求时的解集中选择总费用最小的一半解作为目标解。在确定目标解之后，还根据目标解包含的各个服务器节点的更新位置继续执行邻域搜索过程，以便于找到最优解。在确定的目标解包含的各个服务器节点的更新位置后，会判断执行邻域搜索过程的次数是否达到设定次数时，并在执行邻域搜索过程的次数达到设定次数时，输出最后一次执行邻域搜索过程所得到的目标解集，若执行邻域搜索过程的次数未达到设定次数，则确定的目标解包含的各个服务器节点的更新位置继续执行领域搜索。上述设定次数则为如图9所示的输出条件，在到达输出条件，则输出最后一次执行邻域搜索过程所得到的目标解集，目标解集对应的解则为最后的最优解。
在本申请的一个实施例中，所述流量分发控制方法，还包括：
基于以下公式确定所述解集中的每个解的总费用：
Figure BDA0002203424590000161
其中，S为所述解集中的每个解的总费用，P为服务器节点的建造费用，ci,j为流量在第j个服务器节点到第i个消费节点的路径中传输时的单位流量费用，fi,j为第j个服务器节点到第i个消费节点的路径中的流量，Xj为1，V为各个所述服务器节点的集合，E为所述各个服务器节点到所述消费节点的路径的集合。
在本申请的一个实施例中，
Figure BDA0002203424590000162
用于作为确定各个服务器的总建造费用，
Figure BDA0002203424590000163
用于确定各个服务器节点到消费节点的最短路径的流量在最短路径中传输时的总传输费用，进而根据上述两个费用之和得到解集中的每个解的总费用。
在步骤S240中，从所述目标解集中选择指定解，根据所述指定解对应的各个服务器节点的位置及所述各个服务器与所述消费节点之间的最优路径，进行流量分发控制。
在本申请的一个实施例中，终端设备从目标解集中选择指定解，根据指定解对应的各个服务器节点的位置及各个服务器与消费节点之间的最优路径，进行流量分发控制，可以理解的，可以在目标解集中选择随机一个解作为指定解，也可以在目标解集中选择总费用最小的解作为指定解，进而可以实现根据指定解对应的各个服务器节点的位置建设服务器，以及根据各个服务器与消费节点之间的最优路径进行流量分发控制。
以上可以看出，通过获取消费节点的位置、消费节点的流量需求、提供流量服务的各个服务器节点的初始位置；根据消费节点的位置和各个服务器节点的初始位置执行邻域搜索过程，以确定各个服务器节点在满足消费节点的流量需求时的解集，解集中的每个解包括各个服务器节点进行领域搜索后的更新位置；从解集中选择总费用最小的目标解，根据目标解包含的各个服务器节点的更新位置继续执行邻域搜索过程，直至执行邻域搜索过程的次数达到设定次数时，输出最后一次执行邻域搜索过程所得到的目标解集；从目标解集中选择指定解，根据指定解对应的各个服务器节点的位置及各个服务器与消费节点之间的最优路径，进行流量分发控制，由于通过对服务器节点的位置进行领域搜索，确定服务器的建造成本以及视频流量在流量路径中的传输成本所得到的总费用最小的最优解，进而实现准确地服务器的最优地址以及服务器到用户的最优路径，提高确定服务器的最优地址以及服务器到用户的最优路径的准确性，降低了提供视频业务的成本。
以下介绍本申请的装置实施例，可以用于执行本申请上述实施例中的流量分发控制方法。对于本申请装置实施例中未披露的细节，请参照本申请上述的流量分发控制方法的实施例。
图10示出了根据本申请的一个实施例的流量分发控制装置的框图。
参照图10示，根据本申请的一个实施例的流量分发控制装置1000一般设置于如图1所示的终端设备中，上述流量分发控制装置1000，包括：获取单元1010、执行单元1020、输出单元1030和控制单元1040。
其中，获取单元1010，用于获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置；执行单元1020，用于根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，以确定所述各个服务器节点在满足所述消费节点的流量需求时的解集，所述解集中的每个解包括所述各个服务器节点进行领域搜索后的更新位置；输出单元1030，用于从所述解集中选择总费用最小的目标解，根据所述目标解包含的各个服务器节点的更新位置继续执行所述邻域搜索过程，直至执行所述邻域搜索过程的次数达到设定次数时，输出最后一次执行邻域搜索过程所得到的目标解集；控制单元1040，用于从所述目标解集中选择指定解，根据所述指定解对应的各个服务器节点的位置及所述各个服务器与所述消费节点之间的最优路径，进行流量分发控制。
在本申请的一些实施例中，基于前述方案，所述执行单元1020被配置为根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径、所述最短路径中的流量以及所述各个服务器节点的更新位置；基于所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述消费节点接收的流量以及所述各个服务器节点输出的流量；若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解。
在本申请的一些实施例中，基于前述方案，所述执行单元1020被配置为根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径；若多个服务器节点分别到所述消费节点的最短路径存在交汇点，则在所述交汇点增加一个服务器节点；在增加服务器节点之后，重新确定各个服务器节点到所述消费节点的最短路径。
在本申请的一些实施例中，基于前述方案，所述执行单元1020被配置根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量；根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点分别在提供单位流量服务时的平均费用，删除所述平均费用最高的服务器节点；在删除所述平均费用最高的服务器节点之后，重新确定各个服务器节点到所述消费节点的最短路径及所述最短路径中的流量。
在本申请的一些实施例中，基于前述方案，所述执行单元1020被配置为根据所述各个服务器节点的建造费用、流量在路径中传输时的单位流量费用、所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点提供流量服务时的总费用；根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点输出的流量；根据所述各个服务器节点提供流量服务时的总费用与所述各个服务器节点输出的总流的比值，确定所述各个服务器节点分别在提供单位流量服务时的平均费用。
在本申请的一些实施例中，基于前述方案，所述执行单元1020被配置为若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则检测所述最短路径中的流量是否小于所述最短路径允许的流量阈值；若监测到所述最短路径中的流量小于所述最短路径允许的流量阈值，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解。
在本申请的一些实施例中，基于前述方案，在所述消费节点与所述服务器节点之间需要通过中间节点提供流量服务的情况下，所述执行单元被配置为按照指定路径将所述服务器节点移动至距离所述服务器节点最近的中间节点的位置，以执行所述邻域搜索过程。
在本申请的一些实施例中，基于前述方案，所述流量分发控制装置，还包括：
计算单元，用于基于以下公式确定所述解集中的每个解的总费用：
Figure BDA0002203424590000191
其中，S为所述解集中的每个解的总费用，P为服务器节点的建造费用，ci,j为流量在第j个服务器节点到第i个消费节点的路径中传输时的单位流量费用，fi,j为第j个服务器节点到第i个消费节点的路径中的流量，Xj为1，V为各个所述服务器节点的集合，E为所述各个服务器节点到所述消费节点的路径的集合。
在本申请的一些实施例中，基于前述方案，所述获取单元1010被配置为在由多个节点构成的区块链数据共享系统中，获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置。
图11示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
需要说明的是，图11示出的电子设备的计算机系统1100仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图11所示，计算机系统1100包括中央处理单元(Central Processing Unit，CPU)1101，其可以根据存储在只读存储器(Read-Only Memory，ROM)1102中的程序或者从存储部分1108加载到随机访问存储器(Random Access Memory，RAM)1103中的程序而执行各种适当的动作和处理，例如执行上述实施例中所述的方法。在RAM 1103中，还存储有系统操作所需的各种程序和数据。CPU 1101、ROM 1102以及RAM 1103通过总线1104彼此相连。输入/输出(Input/Output，I/O)接口1105也连接至总线1104。
以下部件连接至I/O接口1105：包括键盘、鼠标等的输入部分1106；包括诸如阴极射线管(Cathode Ray Tube，CRT)、液晶显示器(Liquid Crystal Display，LCD)等以及扬声器等的输出部分1107；包括硬盘等的存储部分1108；以及包括诸如LAN(Local AreaNetwork，局域网)卡、调制解调器等的网络接口卡的通信部分1109。通信部分1109经由诸如因特网的网络执行通信处理。驱动器1110也根据需要连接至I/O接口1105。可拆卸介质1111，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1110上，以便于从其上读出的计算机程序根据需要被安装入存储部分1108。
特别地，根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的计算机程序。在这样的实施例中，该计算机程序可以通过通信部分1109从网络上被下载和安装，和/或从可拆卸介质1111被安装。在该计算机程序被中央处理单元(CPU)1101执行时，执行本申请的系统中限定的各种功能。
需要说明的是，本申请实施例所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、闪存、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的计算机程序。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的计算机程序可以用任何适当的介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。其中，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现上述实施例中所述的方法。
应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本申请实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本申请实施方式的方法。
本领域技术人员在考虑说明书及实践这里公开的实施方式后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。
应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (20)

1.一种流量分发控制方法，其特征在于，包括：
获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置；
根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，以确定所述各个服务器节点在满足所述消费节点的流量需求时的解集，所述解集中的每个解包括所述各个服务器节点进行领域搜索后的更新位置和所述各个服务器节点到所述消费节点的最短路径；
从所述解集中选择总费用最小的目标解，根据所述目标解包含的各个服务器节点的更新位置继续执行所述邻域搜索过程，直至执行所述邻域搜索过程的次数达到设定次数时，输出最后一次执行邻域搜索过程所得到的目标解集，所述总费用等于所述各个服务器的总建造费用以及所述各个服务器节点到所述消费节点的最短路径的流量在所述最短路径中传输时的总传输费用之和；
从所述目标解集中选择指定解，根据所述指定解对应的各个服务器节点的位置及所述各个服务器与所述消费节点之间的最优路径，进行流量分发控制。
2.根据权利要求1所述的流量分发控制方法，其特征在于，所述根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，以确定所述各个服务器节点在满足所述消费节点的流量需求时的解集，包括：
根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径、所述最短路径中的流量以及所述各个服务器节点的更新位置；
基于所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述消费节点接收的流量以及所述各个服务器节点输出的流量；
若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解。
3.根据权利要求2所述的流量分发控制方法，其特征在于，所述根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径，包括：
根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径；
若多个服务器节点分别到所述消费节点的最短路径存在交汇点，则在所述交汇点增加一个服务器节点；
在增加服务器节点之后，重新确定各个服务器节点到所述消费节点的最短路径。
4.根据权利要求2所述的流量分发控制方法，其特征在于，所述根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，包括：
根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量；
根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点分别在提供单位流量服务时的平均费用，删除所述平均费用最高的服务器节点；
在删除所述平均费用最高的服务器节点之后，重新确定各个服务器节点到所述消费节点的最短路径及所述最短路径中的流量。
5.根据权利要求4所述的流量分发控制方法，其特征在于，所述根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点分别在提供单位流量服务时的平均费用，包括：
根据所述各个服务器节点的建造费用、流量在路径中传输时的单位流量费用、所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点提供流量服务时的总费用；
根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点输出的流量；
根据所述各个服务器节点提供流量服务时的总费用与所述各个服务器节点输出的总流的比值，确定所述各个服务器节点分别在提供单位流量服务时的平均费用。
6.根据权利要求2所述的流量分发控制方法，其特征在于，所述若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解，包括：
若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则检测所述最短路径中的流量是否小于所述最短路径允许的流量阈值；
若监测到所述最短路径中的流量小于所述最短路径允许的流量阈值，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解。
7.根据权利要求1所述的流量分发控制方法，其特征在于，在所述消费节点与所述服务器节点之间需要通过中间节点提供流量服务的情况下，所述根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，包括：
按照指定路径将所述服务器节点移动至距离所述服务器节点最近的中间节点的位置，以执行所述邻域搜索过程。
8.根据权利要求1所述的流量分发控制方法，其特征在于，还包括：
基于以下公式确定所述解集中的每个解的总费用：
Figure FDA0002629378220000031
其中，S为所述解集中的每个解的总费用，P为服务器节点的建造费用，ci,j为流量在第j个服务器节点到第i个消费节点的路径中传输时的单位流量费用，fi,j为第j个服务器节点到第i个消费节点的路径中的流量，Xj为1，V为各个所述服务器节点的集合，E为所述各个服务器节点到所述消费节点的路径的集合。
9.根据权利要求1所述的流量分发控制方法，其特征在于，所述获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置，包括：
在由多个节点构成的区块链数据共享系统中，获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置。
10.一种流量分发控制装置，其特征在于，包括：
获取单元，用于获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置；
执行单元，用于根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，以确定所述各个服务器节点在满足所述消费节点的流量需求时的解集，所述解集中的每个解包括所述各个服务器节点进行领域搜索后的更新位置和所述各个服务器节点到所述消费节点的最短路径；
输出单元，用于从所述解集中选择总费用最小的目标解，根据所述目标解包含的各个服务器节点的更新位置继续执行所述邻域搜索过程，直至执行所述邻域搜索过程的次数达到设定次数时，输出最后一次执行邻域搜索过程所得到的目标解集，所述总费用等于所述各个服务器的总建造费用以及所述各个服务器节点到所述消费节点的最短路径的流量在所述最短路径中传输时的总传输费用之和；
控制单元，用于从所述目标解集中选择指定解，根据所述指定解对应的各个服务器节点的位置及所述各个服务器与所述消费节点之间的最优路径，进行流量分发控制。
11.根据权利要求10所述的流量分发控制装置，其特征在于，所述执行单元被配置为；
根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径、所述最短路径中的流量以及所述各个服务器节点的更新位置；
基于所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述消费节点接收的流量以及所述各个服务器节点输出的流量；
若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解。
12.根据权利要求11所述的流量分发控制装置，其特征在于，所述执行单元被配置为：
根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径；
若多个服务器节点分别到所述消费节点的最短路径存在交汇点，则在所述交汇点增加一个服务器节点；
在增加服务器节点之后，重新确定各个服务器节点到所述消费节点的最短路径。
13.根据权利要求11所述的流量分发控制装置，其特征在于，所述执行单元被配置为：
根据所述消费节点的位置和所述各个服务器节点的初始位置执行邻域搜索过程，确定所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量；
根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点分别在提供单位流量服务时的平均费用，删除所述平均费用最高的服务器节点；
在删除所述平均费用最高的服务器节点之后，重新确定各个服务器节点到所述消费节点的最短路径及所述最短路径中的流量。
14.根据权利要求13所述的流量分发控制装置，其特征在于，所述执行单元被配置为：
根据所述各个服务器节点的建造费用、流量在路径中传输时的单位流量费用、所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点提供流量服务时的总费用；
根据所述各个服务器节点到所述消费节点的最短路径以及所述最短路径中的流量，确定所述各个服务器节点输出的流量；
根据所述各个服务器节点提供流量服务时的总费用与所述各个服务器节点输出的总流的比值，确定所述各个服务器节点分别在提供单位流量服务时的平均费用。
15.根据权利要求11所述的流量分发控制装置，其特征在于，所述执行单元被配置为：
若所述消费节点接收的流量大于所述消费节点的流量需求，且所述各个服务器节点输出的流量均小于各个服务器节点的流量输出上限，则检测所述最短路径中的流量是否小于所述最短路径允许的流量阈值；
若监测到所述最短路径中的流量小于所述最短路径允许的流量阈值，则根据所述各个服务器节点进行领域搜索后的更新位置得到所述解集中的一个解。
16.根据权利要求10所述的流量分发控制装置，其特征在于，在所述消费节点与所述服务器节点之间需要通过中间节点提供流量服务的情况下，所述执行单元被配置为：
按照指定路径将所述服务器节点移动至距离所述服务器节点最近的中间节点的位置，以执行所述邻域搜索过程。
17.根据权利要求10所述的流量分发控制装置，其特征在于，所述流量分发控制装置，还包括：
计算单元，用于基于以下公式确定所述解集中的每个解的总费用：
Figure FDA0002629378220000061
其中，S为所述解集中的每个解的总费用，P为服务器节点的建造费用，ci,j为流量在第j个服务器节点到第i个消费节点的路径中传输时的单位流量费用，fi,j为第j个服务器节点到第i个消费节点的路径中的流量，Xj为1，V为各个所述服务器节点的集合，E为所述各个服务器节点到所述消费节点的路径的集合。
18.根据权利要求10所述的流量分发控制装置，其特征在于，所述获取单元被配置为：
在由多个节点构成的区块链数据共享系统中，获取消费节点的位置、所述消费节点的流量需求、提供流量服务的各个服务器节点的初始位置。
19.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至9中任一项所述的流量分发控制方法。
20.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至9中任一项所述的流量分发控制方法。
CN201910872992.XA 2019-09-16 2019-09-16 流量分发控制方法和装置 Active CN110601978B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910872992.XA CN110601978B (zh) 2019-09-16 2019-09-16 流量分发控制方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910872992.XA CN110601978B (zh) 2019-09-16 2019-09-16 流量分发控制方法和装置

Publications (2)

Publication Number Publication Date
CN110601978A CN110601978A (zh) 2019-12-20
CN110601978B true CN110601978B (zh) 2020-10-13

Family

ID=68859810

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910872992.XA Active CN110601978B (zh) 2019-09-16 2019-09-16 流量分发控制方法和装置

Country Status (1)

Country Link
CN (1) CN110601978B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111181853B (zh) * 2019-12-30 2022-07-01 布比（北京）网络技术有限公司 一种基于区块链的纯分布式数据交换方法及系统
CN113453152B (zh) * 2020-03-27 2023-04-28 中国移动通信集团北京有限公司 流量分发方法、装置、设备及介质
CN111711567B (zh) * 2020-06-12 2022-01-07 杭州溪塔科技有限公司 一种基于区块链的网络消息传输方法装置及电子设备
CN113157460B (zh) * 2021-05-20 2023-06-30 苏州达家迎信息技术有限公司 服务节点分裂方法、装置、存储介质及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012175299A (ja) * 2011-02-18 2012-09-10 Nippon Telegr & Teleph Corp <Ntt> キャッシュ設計装置、及びキャッシュ設計方法
CN109951796A (zh) * 2019-03-07 2019-06-28 和芯星通科技(北京)有限公司 一种云+端的定位服务方法及系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101163072A (zh) * 2007-08-10 2008-04-16 林明辉 一种注册服务器自动选择最优路由登录通讯的方法
JP5636985B2 (ja) * 2011-01-27 2014-12-10 大日本印刷株式会社 ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体
CN103366021A (zh) * 2013-08-07 2013-10-23 浪潮(北京)电子信息产业有限公司 一种云计算平台上的变邻域搜索方法及系统
US10608955B2 (en) * 2014-11-25 2020-03-31 Vmware, Inc. Reverse breadth-first search method for optimizing network traffic in a distributed system with a point of convergence
CN104865933A (zh) * 2015-03-30 2015-08-26 北京银信长远科技股份有限公司 机柜环境监控的无线传感器网络集中管理快速响应的方法
CN107527112B (zh) * 2017-07-31 2020-06-12 全球能源互联网研究院有限公司 一种确定电力设备间最短路径的方法及设备
CN109067920A (zh) * 2018-09-27 2018-12-21 电子科技大学 一种用于服务器内容更新的负载均衡及路由方法
CN109947100B (zh) * 2019-03-12 2022-05-24 深圳优地科技有限公司 路径规划方法、系统及终端设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012175299A (ja) * 2011-02-18 2012-09-10 Nippon Telegr & Teleph Corp <Ntt> キャッシュ設計装置、及びキャッシュ設計方法
CN109951796A (zh) * 2019-03-07 2019-06-28 和芯星通科技(北京)有限公司 一种云+端的定位服务方法及系统

Also Published As

Publication number Publication date
CN110601978A (zh) 2019-12-20

Similar Documents

Publication Publication Date Title
CN110601978B (zh) 流量分发控制方法和装置
CN107819829B (zh) 访问区块链的方法、系统、区块链节点设备及用户终端
JP2022500775A (ja) 分散型システムのデータ同期方法、装置、コンピュータプログラム、及び電子機器
CN110609872B (zh) 用于同步节点数据的方法和装置
US20160007184A1 (en) Identifying computer devices in proximity to a given origin
US10939228B2 (en) Mobile device location proofing
CN112532408B (zh) 提取故障传播条件的方法、装置及存储介质
CN110795446A (zh) 榜单更新方法、装置、可读介质和电子设备
CN110781373A (zh) 榜单更新方法、装置、可读介质和电子设备
CN110321252B (zh) 一种技能服务资源调度的方法和装置
US11228537B2 (en) Resource processing method and system, storage medium and electronic device
CN109639813B (zh) 视频文件传输处理方法及装置、电子设备和存储介质
CN110852720A (zh) 文档的处理方法、装置、设备及存储介质
CN114205296A (zh) 网络接入方法、装置、介质及电子设备
CN109471713B (zh) 用于查询信息的方法和装置
CN112055077B (zh) 区块链接入方法、设备和存储介质
CN116647587B (zh) 输变电设备物联网传感器接入方法、装置及电子设备
CN112559847A (zh) 网络图中节点搜索方法、装置、电子设备和存储介质
CN116743785A (zh) 基于雾计算的云网数据存储方法、装置、设备及介质
CN111158881A (zh) 数据处理方法、装置、电子设备和计算机可读存储介质
CN113157695B (zh) 数据处理方法、装置、可读介质及电子设备
CN112507676B (zh) 能源报表生成方法、装置、电子设备和计算机可读介质
CN114859935A (zh) 应用于多节点组网的路径规划方法、装置、产品及介质
CN114979128A (zh) 跨区域通信方法、装置及电子设备
CN108520025B (zh) 一种服务节点确定方法、装置、设备及介质

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
GR01 Patent grant
GR01 Patent grant