CN106357783B - 一种边缘节点分配方法及装置 - Google Patents

Abstract

本发明实施例公开了一种边缘节点分配方法及装置，应用于内容分发网络系统中的调度器，所述内容分发网络系统包括：至少一个边缘节点和调度器，方法包括：接收目标用户发送的目标请求，所述目标请求中至少包括所述目标用户所请求数据的标识信息；将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户。应用本发明实施例，为用户分配的边缘节点的回源率较低，相对于回源率高的边缘节点而言，回源率低的边缘节磁盘写操作相对较少，读操作的效率相对较高，进而保证整个内容分发网络系统的稳定性。

Description

一种边缘节点分配方法及装置

技术领域

本发明涉及内容分发网络技术领域，特别涉及一种边缘节点分配方法及装置。

背景技术

近年来，随着互联网技术的快速发展，各大网站的用户访问需求量与日俱增。为了提高访问响应速度，使用户更快的获得请求内容，解决网络拥挤的状态，CDN(Contentdelivery network，内容分发网络)发挥了重要的作用。

在CDN系统中，回源是一种重要技术。回源是指先给用户分配一个边缘节点，用户向该边缘节点请求所需的数据；如果请求不到(即该边缘节点中没有用户所需的数据)，则该边缘节点确定存储有用户所需数据的边缘节点，向所确定的边缘节点请求用户所需数据，进而获得用户所需数据，将获得的用户所需数据反馈给用户。

但是，在上述回源过程中，所确定出的边缘节点的回源率可能较高，边缘节点的回源率越高，边缘节点的磁盘的写操作就会越多，导致边缘节点的磁盘的读操作的效率越低，进而影响整个CDN系统的稳定性。

发明内容

本发明实施例的目的在于提供一种边缘节点分配方法及装置，以保证CDN系统的稳定性。

为达到上述目的，本发明实施例公开了一种边缘节点分配方法，应用于内容分发网络系统中的调度器，所述内容分发网络系统包括：至少一个边缘节点和调度器，所述方法包括：

接收目标用户发送的目标请求，所述目标请求中至少包括所述目标用户所请求数据的标识信息；

将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户。

可选的，所述将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户，包括：

随机从回源率低于所述预设第一阈值的边缘节点中选择一个边缘节点，分配给所述目标用户；或，

将回源率低于所述预设第一阈值的边缘节点中的回源率最低的边缘节点，分配给所述目标用户。

可选的，所述调度器中存储有每一边缘节点存储的数据的标识信息；

在将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户之前，所述方法还包括：

根据所述目标用户所请求的数据的标识信息以及存储的标识信息，确定存储有所述目标用户所请求数据的边缘节点；

所述将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户，包括：

将所确定的边缘节点中回源率低于预设第一阈值的一个边缘节点，分配给所述目标用户。

可选的，所述方法还包括：

实时或每隔预设时间段或每到达预设时间点接收每一边缘节点发送的回源率；或，

在接收所述目标请求之后，向每一边缘节点发送用于请求边缘节点发送回源率的请求，接收边缘节点发送的回源率。

可选的，所述目标请求为在前一次分配的边缘节点的回源率高于预设第二阈值或所述前一次分配的边缘节点未反馈所述所请求数据时发送的。

可选的，所述方法还包括：

当接收到所述目标请求的次数达到预设次数时，将所述次数发送给所分配的边缘节点，以使所分配的边缘节点在自身未找到所述目标用户所请求数据或所分配的边缘节点的回源率高于所述预设第二阈值时，确定存储有所述目标用户所请求数据的边缘节点，向所确定的存储有所述目标用户所请求数据的边缘节点请求所述目标用户所请求数据，接收所确定的存储有所述目标用户所请求数据的边缘节点反馈的所述目标用户所请求数据；将接收到的数据反馈给所述目标用户。

为达到上述目的，本发明实施例还公开了一种边缘节点分配装置，应用于内容分发网络系统中的调度器，所述内容分发网络系统包括：至少一个边缘节点和调度器，所述装置包括：

接收模块，用于接收目标用户发送的目标请求，所述目标请求中至少包括所述目标用户所请求数据的标识信息；

分配模块，用于将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户。

可选的，所述分配模块，用于：

随机从回源率低于所述预设第一阈值的边缘节点中选择一个边缘节点，分配给所述目标用户；或，

将回源率低于所述预设第一阈值的边缘节点中的回源率最低的边缘节点，分配给所述目标用户。

可选的，所述调度器中存储有每一边缘节点存储的数据的标识信息；

在将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户之前，所述装置还包括：

确定模块，用于根据所述目标用户所请求的数据的标识信息以及存储的标识信息，确定存储有所述目标用户所请求数据的边缘节点；

所述分配模块，具体用于将所确定的边缘节点中回源率低于预设第一阈值的一个边缘节点，分配给所述目标用户。

可选的，所述装置还包括：回源率获得模块，

所述回源率获得模块，用于实时或每隔预设时间段或每到达预设时间点接收每一边缘节点发送的回源率；或，

用于在接收所述目标请求之后，向每一边缘节点发送用于请求边缘节点发送回源率的请求，接收边缘节点发送的回源率。

可选的，所述目标请求为在前一次分配的边缘节点的回源率高于预设第二阈值或所述前一次分配的边缘节点未反馈所述所请求数据时发送的。

可选的，所述装置还包括：

发送模块，用于当接收到所述目标请求的次数达到预设次数时，将所述次数发送给所分配的边缘节点，以使所分配的边缘节的回源率高于所述预设第二阈值时，确定存储有所述目标用户所请求数据的边缘节点，向所确定的存储有所述目标用户所请求数据的边缘节点请求所述目标用户所请求数据，接收所确定的存储有所述目标用户所请求数据的边缘节点反馈的所述目标用户所请求数据；将接收到的数据反馈给所述目标用户。

由上述的技术方案可见，本发明实施例提供的边缘节点分配方法及装置，接收目标用户发送的目标请求，所述目标请求中至少包括所述目标用户所请求数据的标识信息；将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户。

应用本发明实施例，为用户分配的边缘节点的回源率较低，相对于回源率高的边缘节点而言，回源率低的边缘节磁盘写操作相对较少，读操作的效率相对较高，进而保证整个内容分发网络系统的稳定性。

当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种边缘节点分配方法的流程示意图；

图2为本发明实施例提供的另一种边缘节点分配方法的流程示意图；

图3为本发明实施例提供的再一种边缘节点分配方法的流程示意图；

图4为本发明实施例提供的一种边缘节点分配装置的结构示意图；

图5为本发明实施例提供的另一种边缘节点分配装置的结构示意图；

图6为本发明实施例提供的再一种边缘节点分配装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例公开了一种边缘节点分配方法及装置，应用于内容分发网络系统中的调度器，所述内容分发网络系统包括：至少一个边缘节点和调度器，以下分别进行详细说明。

参见图1，图1为本发明实施例提供的一种边缘节点分配方法的流程示意图，包括如下步骤：

S101，接收目标用户发送的目标请求。

具体的，目标请求为用于目标用户向内容分发网络系统中的调度器申请分配边缘节点的请求，并且目标请求中至少包括所述目标用户所请求数据的标识信息。根据请求数据的标识信息，可以确定出目标用户的请求数据以及目标用户的位置，进而，调度器分配的边缘节点可以向目标用户反馈目标用户的请求数据。

S102，将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给目标用户。

实际应用中，将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给目标用户，可以有多种方式，例如：

随机从回源率低于所述预设第一阈值的边缘节点中选择一个边缘节点，分配给目标用户；或者，

将回源率低于所述预设第一阈值的边缘节点中的回源率最低的边缘节点，分配给目标用户。

需要说明的是，调度器为目标用户分配边缘节点时，不考虑之前已分配过的边缘节点。例如，内容分发网络系统中，回源率低于预设第一阈值的边缘节点有：A、B、C、D、E，并且之前已分配过的边缘节点是A，那么，当调度器重新为目标用户分配边缘节点时，将从B、C、D、E四个边缘节点中选择。

进一步的，在本发明实施例中，在根据回源率为用户分配边缘节点时，需要获得每一边缘节点的回源率。

在实际应用中，获得每一边缘节点的回源率，可以实时或每隔预设时间段或每到达预设时间点接收每一边缘节点发送的回源率；或者在接收所述目标请求之后，向每一边缘节点发送用于请求边缘节点发送回源率的请求，接收边缘节点发送的回源率。

具体的，目标请求为在前一次分配的边缘节点的回源率高于预设第二阈值或所述前一次分配的边缘节点未反馈目标用户所请求数据时发送的。

需要说明的是，第一次为目标用户服务的边缘节点为内容分发网络系统自动分配，并没有考虑该边缘节点的回源率，当该边缘节点的回源率低于预设第二阈值时，该边缘节点向目标用户反馈所请求数据；当该边缘节点的回源率高于预设第二阈值时，该边缘节点通知目标用户向调度器发送目标请求。此后，为用户提供服务的边缘节点为内容分发网络系统中的调度器分配，并且，分配的边缘节点的回源率低于预设第一阈值。当调度器分配的边缘节点未反馈目标用户所请求数据时，边缘节点通知目标用户向调度器发送目标请求，调度器继续为目标用户分配边缘节点，直至目标用户收到所请求的数据。

在实际应用中，当第一阈值小于或等于第二阈值时，调度器选择边缘节点，将不考虑之前已分配过的边缘节点；当第一阈值大于第二阈值时，调度器选择边缘节点，将不考虑之前已分配过的以及回源率处于第一阈值和第二阈值之间的边缘节点。

假设，第一阈值为10％，第二阈值为30％，则调度器将在回源率低于10％的边缘节点中选择一个分配给目标用户，并且选择时不考虑之前已分配过的边缘节点。

假设，第一阈值为30％，第二阈值为10％，则调度器将在回源率低于30％的边缘节点中选择一个分配给目标用户，并且选择时不考虑之前已分配过的边缘节点以及回源率处于10％～30％之间的边缘节点。

可见，应用本发明实施例提供的边缘节点分配方法，为用户分配的边缘节点的回源率较低，相对于回源率高的边缘节点而言，回源率低的边缘节磁盘写操作相对较少，读操作的效率相对较高，进而保证整个内容分发网络系统的稳定性。

具体的，在本发明的一个实施例中，如图2所示，本发明图2所示实施例在图1所示实施例的基础上，在S102之前增加S103，根据所述目标用户所请求的数据的标识信息以及存储的标识信息，确定存储有所述目标用户所请求数据的边缘节点。

本发明实施例的S102具体可以为S102A：将所确定的边缘节点中回源率低于预设第一阈值的一个边缘节点，分配给目标用户。

需要说明的是，调度器中存储有每一边缘节点存储的数据的标识信息。

由于调度器中存储有每一边缘节点存储的数据的标识信息，因此，调度器可直接根据目标用户的目标请求，确定出存储有所述目标用户所请求数据的边缘节点，从而，目标用户可直接从分配的边缘节点处获得所请求的数据。因此，本发明实施例在保证整个内容分发网络系统的稳定性的基础上，进一步加快了边缘节点反馈目标用户的速度，提高了系统工作效率。

具体的，在本发明的一个实施例中，如图3所示，本发明图3所示实施例在图1所示实施例的基础上增加S104，当接收到目标请求的次数达到预设次数时，将当前次数发送给所分配的边缘节点。

为了避免调度器多次为目标用户分配边缘节点时，带来的系统响应速度变慢的问题，可以设置预设次数，当调度器接收到目标请求的次数达到预设次数时，就将当前次数发送给所分配的边缘节点，以使所分配的边缘节点在自身未找到目标用户所请求数据或所分配的边缘节点的回源率高于所述预设第二阈值时，确定存储有目标用户所请求数据的边缘节点，向所确定的存储有目标用户所请求数据的边缘节点请求目标用户所请求数据，接收所确定的存储有所述目标用户所请求数据的边缘节点反馈的所述目标用户所请求数据；将接收到的数据反馈给所述目标用户。

与上述的方法实施例相对应，本发明实施例还提供一种边缘节点分配装置。

参见图4，图4为本发明实施例所提供的一种边缘节点分配装置的结构示意图，包括：

接收模块401，用于接收目标用户发送的目标请求，所述目标请求中至少包括所述目标用户所请求数据的标识信息；

分配模块402，用于将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户。

具体的，在本发明的一个实施例中，所述装置还包括：回源率获得模块(图4中未示出)，用于实时或每隔预设时间段或每到达预设时间点接收每一边缘节点发送的回源率；或者用于在接收所述目标请求之后，向每一边缘节点发送用于请求边缘节点发送回源率的请求，接收边缘节点发送的回源率。

可见，应用本发明实施例提供的边缘节点分配装置，为用户分配的边缘节点的回源率较低，相对于回源率高的边缘节点而言，回源率低的边缘节磁盘写操作相对较少，读操作的效率相对较高，进而保证整个内容分发网络系统的稳定性。

具体的，在本发明的一个实施例中，如图5所示，本发明图5所示实施例在图4所示实施例的基础上，增加确定模块403，用于根据所述目标用户所请求的数据的标识信息以及存储的标识信息，确定存储有所述目标用户所请求数据的边缘节点。

需要说明的是，调度器中存储有每一边缘节点存储的数据的标识信息。

在实际应用中，本发明实施例的分配模块402，具体可以用于：

将确定模块403所确定的边缘节点中回源率低于预设第一阈值的一个边缘节点，分配给目标用户。

可见，应用本发明实施例提供的边缘节点分配装置，在保证整个内容分发网络系统的稳定性的基础上，进一步加快了边缘节点反馈目标用户的速度，提高了系统工作效率。

具体的，在本发明的一个实施例中，如图6所示，本发明图6所示实施例在图4所示实施例的基础上，增加发送模块404，用于当接收到目标请求的次数达到预设次数时，将当前次数发送给所分配的边缘节点，以使所分配的边缘节的回源率高于所述预设第二阈值时，确定存储有所述目标用户所请求数据的边缘节点，向所确定的存储有所述目标用户所请求数据的边缘节点请求所述目标用户所请求数据，接收所确定的存储有所述目标用户所请求数据的边缘节点反馈的所述目标用户所请求数据；将接收到的数据反馈给所述目标用户。

可见，应用本发明实施例提供的边缘节点分配装置，实现了在保证整个内容分发网络系统的稳定性的基础上，同时能够避免调度器多次为目标用户分配边缘节点时，带来的系统响应速度变慢的问题。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读取存储介质中，这里所称得的存储介质，如：ROM/RAM、磁碟、光盘等。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (8)

1.一种边缘节点分配方法，其特征在于，应用于内容分发网络系统中的调度器，所述内容分发网络系统包括：至少一个边缘节点和调度器；所述方法包括：

接收目标用户发送的目标请求，所述目标请求中至少包括所述目标用户所请求数据的标识信息；

将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户；

所述目标请求为在前一次分配的边缘节点的回源率高于预设第二阈值或所述前一次分配的边缘节点未反馈所述所请求数据时发送的；

当接收到所述目标请求的次数达到预设次数时，将所述次数发送给所分配的边缘节点，以使所分配的边缘节点在自身未找到所述目标用户所请求数据或所分配的边缘节点的回源率高于所述预设第二阈值时，确定存储有所述目标用户所请求数据的边缘节点，向所确定的存储有所述目标用户所请求数据的边缘节点请求所述目标用户所请求数据，接收所确定的存储有所述目标用户所请求数据的边缘节点反馈的所述目标用户所请求数据；将接收到的数据反馈给所述目标用户。

2.根据权利要求1所述的方法，其特征在于，所述将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户，包括：

随机从回源率低于所述预设第一阈值的边缘节点中选择一个边缘节点，分配给所述目标用户；或，

将回源率低于所述预设第一阈值的边缘节点中的回源率最低的边缘节点，分配给所述目标用户。

3.根据权利要求1所述的方法，其特征在于，所述调度器中存储有每一边缘节点存储的数据的标识信息；

在将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户之前，所述方法还包括：

根据所述目标用户所请求数据的标识信息以及存储的标识信息，确定存储有所述目标用户所请求数据的边缘节点；

所述将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户，包括：

将所确定的边缘节点中回源率低于预设第一阈值的一个边缘节点，分配给所述目标用户。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

实时或每隔预设时间段或每到达预设时间点接收每一边缘节点发送的回源率；或，

在接收所述目标请求之后，向每一边缘节点发送用于请求边缘节点发送回源率的请求，接收边缘节点发送的回源率。

5.一种边缘节点分配装置，其特征在于，应用于内容分发网络系统中的调度器，所述内容分发网络系统包括：至少一个边缘节点和调度器；所述装置包括：

接收模块，用于接收目标用户发送的目标请求，所述目标请求中至少包括所述目标用户所请求数据的标识信息；

分配模块，用于将回源率低于预设第一阈值的边缘节点中的一个边缘节点，分配给所述目标用户；

所述目标请求为在前一次分配的边缘节点的回源率高于预设第二阈值或所述前一次分配的边缘节点未反馈所述所请求数据时发送的；

发送模块，用于当接收到所述目标请求的次数达到预设次数时，将所述次数发送给所分配的边缘节点，以使所分配的边缘节的回源率高于所述预设第二阈值时，确定存储有所述目标用户所请求数据的边缘节点，向所确定的存储有所述目标用户所请求数据的边缘节点请求所述目标用户所请求数据，接收所确定的存储有所述目标用户所请求数据的边缘节点反馈的所述目标用户所请求数据；将接收到的数据反馈给所述目标用户。

6.根据权利要求5所述的装置，其特征在于，所述分配模块，具体用于：

随机从回源率低于所述预设第一阈值的边缘节点中选择一个边缘节点，分配给所述目标用户；或，

将回源率低于所述预设第一阈值的边缘节点中的回源率最低的边缘节点，分配给所述目标用户。

7.根据权利要求5所述的装置，其特征在于，所述调度器中存储有每一边缘节点存储的数据的标识信息；所述装置还包括：

确定模块，用于根据所述目标用户所请求数据的标识信息以及存储的标识信息，确定存储有所述目标用户所请求数据的边缘节点；

所述分配模块，具体用于：

将所述确定模块所确定的边缘节点中回源率低于预设第一阈值的一个边缘节点，分配给所述目标用户。

8.根据权利要求5所述的装置，其特征在于，所述装置还包括：回源率获得模块，

所述回源率获得模块，用于实时或每隔预设时间段或每到达预设时间点接收每一边缘节点发送的回源率；或，

用于在接收所述目标请求之后，向每一边缘节点发送用于请求边缘节点发送回源率的请求，接收边缘节点发送的回源率。