CN106375471B - 一种边缘节点确定方法及装置 - Google Patents

Abstract

本发明实施例公开了一种边缘节点确定方法及装置，应用于内容分发网络***中的调度器，所述内容分发网络***包括：至少一个边缘节点和调度器；所述方法包括：接收目标边缘节点发送的回源请求，所述回源请求中至少包括所述目标边缘节点的标识信息和用户请求内容的标识信息；根据所述目标边缘节点的标识信息和所述用户请求内容的标识信息，确定包含所述用户请求内容的可回源边缘节点集合；从所述可回源边缘节点集合中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点。应用本发明实施例，为边缘节点确定可回源边缘节点，使得可回源边缘节点的确定集中化，实现对边缘节点的统一管理。

Description

一种边缘节点确定方法及装置

技术领域

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

背景技术

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

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

在上述的回源过程中，边缘节点确定存储有用户所需数据的边缘节点，主要是基于静态IP配置。即运维人员在每一边缘节点中均配置可以回源的边缘节点的IP地址；在进行回源时，边缘节点根据配置的IP地址，通过一致性哈希算法，确定出一个边缘节点进行回源。

但是，每一边缘节点在进行回源时，均需要根据配置的IP地址确定出一个可回源边缘节点。可回源边缘节点的确定较分散，不能实现对边缘节点的统一管理。

发明内容

本发明实施例的目的在于提供一种边缘节点确定方法及装置，以使可回源边缘节点的确定集中化，实现对边缘节点的统一管理。

为达到上述目的，本发明实施例公开了一种边缘节点确定方法及装置，具体方案如下：

一种边缘节点确定方法，应用于内容分发网络***中的调度器，所述内容分发网络***包括：至少一个边缘节点和调度器；所述方法包括：

接收目标边缘节点发送的回源请求，所述回源请求中至少包括所述目标边缘节点的标识信息和用户请求内容的标识信息；

根据所述目标边缘节点的标识信息和所述用户请求内容的标识信息，确定包含所述用户请求内容的可回源边缘节点集合；

从所述可回源边缘节点集合中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点。

可选的，所述根据所述目标边缘节点的标识信息和所述用户请求内容的标识信息，确定包含所述用户请求内容的可回源边缘节点集合，包括：

根据所述目标边缘节点的标识信息以及预设确定规则，确定第一边缘节点集合；

根据所述用户请求内容的标识信息，从所述第一边缘节点集合中确定包含所述用户请求内容的可回源边缘节点集合；或，

根据所述用户请求内容的标识信息，确定包含所述用户请求内容的第二边缘节点集合；

根据所述目标边缘节点的标识信息以及所述预设确定规则，从所述第二边缘节点集合中确定可回源边缘节点集合。

可选的，所述从所述可回源边缘节点集合中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点，包括：

获得所述可回源边缘节点集合中每一边缘节点的剩余带宽；

根据所述剩余带宽，确定所述目标边缘节点的可回源边缘节点。

可选的，所述根据所述剩余带宽，确定所述目标边缘节点的可回源边缘节点，包括：

将剩余带宽最多的边缘节点，确定为所述目标边缘节点的可回源边缘节点；

或，

根据所述剩余带宽，计算所述可回源边缘节点中每一边缘节点的剩余带宽与自身边缘节点的总带宽的比值；

将最大比值对应的边缘节点，确定为所述目标边缘节点的可回源边缘节点。

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

将所述可回源边缘节点集合包含的每一边缘节点的标识信息发送给所述目标边缘节点，以使所述目标边缘节点从接收到的标识信息对应的边缘节点中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点。

一种边缘节点确定装置，应用于内容分发网络***中的调度器，所述内容分发网络***包括：至少一个边缘节点和调度器；所述装置包括：

接收模块，用于接收目标边缘节点发送的回源请求，所述回源请求中至少包括所述目标边缘节点的标识信息和用户请求内容的标识信息；

第一确定模块，用于根据所述目标边缘节点的标识信息和所述用户请求内容的标识信息，确定包含所述用户请求内容的可回源边缘节点集合；

第二确定模块，用于从所述可回源边缘节点集合中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点。

可选的，所述第一确定模块，具体用于：

根据所述目标边缘节点的标识信息以及预设确定规则，确定第一边缘节点集合；

根据所述用户请求内容的标识信息，从所述第一边缘节点集合中确定包含所述用户请求内容的可回源边缘节点集合；或，

根据所述用户请求内容的标识信息，确定包含所述用户请求内容的第二边缘节点集合；

根据所述目标边缘节点的标识信息以及所述预设确定规则，从所述第二边缘节点集合中确定可回源边缘节点集合。

可选的，所述第二确定模块，包括：

获得子模块，用于获得所述可回源边缘节点集合中每一边缘节点的剩余带宽；

第二确定子模块，用于根据所述剩余带宽，确定所述目标边缘节点的可回源边缘节点。

可选的，其特征在于，所述第二确定子模块，具体用于：

将剩余带宽最多的边缘节点，确定为所述目标边缘节点的可回源边缘节点；

或，

根据所述剩余带宽，计算所述可回源边缘节点中每一边缘节点的剩余带宽与自身边缘节点的总带宽的比值；

将最大比值对应的边缘节点，确定为所述目标边缘节点的可回源边缘节点。

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

发送模块，用于将所述可回源边缘节点集合包含的每一边缘节点的标识信息发送给所述目标边缘节点，以使所述目标边缘节点从接收到的标识信息对应的边缘节点中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点。

由上述的技术方案可见，本发明实施例提供的边缘节点确定方法及装置，接收目标边缘节点发送的回源请求，所述回源请求中至少包括所述目标边缘节点的标识信息和用户请求内容的标识信息；根据所述目标边缘节点的标识信息和所述用户请求内容的标识信息，确定包含所述用户请求内容的可回源边缘节点集合；从所述可回源边缘节点集合中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点。

应用本发明实施例，为边缘节点确定可回源边缘节点，使得每个需要回源的边缘节点不必自行确定可回源边缘节点。可回源边缘节点的确定集中化，实现对边缘节点的统一管理。

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

附图说明

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

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

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

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

图4为本发明实施例提供的另一种边缘节点确定装置的结构示意图。

具体实施方式

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

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

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

S101，接收目标边缘节点发送的回源请求。

具体的，回源请求为需要进行回源的目标边缘节点向内容分发网络***中的调度器发送的，用于获取可回源边缘节点位置的请求。回源请求中至少包括目标边缘节点的标识信息和用户请求内容的标识信息，根据目标边缘节点的标识信息，能够确定目标边缘节点所处的网络区域，从而能够获得与目标边缘节点处于同一网络区域的边缘节点信息；根据用户请求内容的标识信息，可以确定出目标用户的请求内容，进而，调度器能够获得存储有用户请求内容的可回源边缘节点。

S102，根据目标边缘节点的标识信息和用户请求内容的标识信息，确定包含用户请求内容的可回源边缘节点集合。

具体的，根据目标边缘节点的标识信息和用户请求内容的标识信息，确定包含用户请求内容的可回源边缘节点集合，可以有多种实现方式，例如：

根据目标边缘节点的标识信息以及预设确定规则，确定第一边缘节点集合；

根据用户请求内容的标识信息，从第一边缘节点集合中确定包含用户请求内容的可回源边缘节点集合；或，

根据用户请求内容的标识信息，确定包含用户请求内容的第二边缘节点集合；

根据目标边缘节点的标识信息以及预设确定规则，从第二边缘节点集合中确定可回源边缘节点集合。

需要说明的是，根据目标边缘节点的标识信息以及预设确定规则，可以获得与目标边缘节点处于同一网络区域的边缘节点信息，以及各个边缘节点之间的通信状态，从而确保确定的边缘节点是处于正常运转状态的，能够及时响应请求，其中，预设确定规则是基于调度算法形成的规则，属于现有技术，在此不再赘述。

例如，根据目标边缘节点的标识信息确定目标边缘节点处于网络区域A，并且，预设确定规则是基于链路的调度算法形成的规则，进而，通过基于链路的调度算法的链路探测方法，获取网络区域A中各边缘节点之间的链路信息，从而确定网络区域A中处于正常运转状态的边缘节点。组成第一边缘节点集合{a、b、c、d}，根据用户请求内容的标识信息，从第一边缘节点中确定包含用户请求内容的可回源边缘节点集合{b、c}；或者，根据用户请求内容的标识信息，确定包含用户请求内容的第二边缘节点集合{b、c、e、f}，根据目标边缘节点的标识信息，以及基于链路的调度算法形成的预设确定规则，确定第二边缘节点集合中，位于目标边缘节点网络区域A中，并且处于正常运转状态的边缘节点集合{b、c}，即为可回源边缘节点集合。

由此可见，应用本发明实施例，能够在保证可回源边缘节点包含用户请求内容的基础上，保证确定的可回源边缘节点是处于正常运转状态的，从而避免确定的可回源边缘节点是故障节点的情况发生，使得确定的可回源边缘节点能够及时响应请求。

S103，从可回源边缘节点集合中确定一个边缘节点作为目标边缘节点的可回源边缘节点。

进一步的，从可回源边缘节点集合中确定一个边缘节点作为目标边缘节点的可回源边缘节点，需要获得可回源边缘节点集合中每一边缘节点的剩余带宽；根据剩余带宽，确定目标边缘节点的可回源边缘节点。

实际应用中，根据剩余带宽，确定目标边缘节点的可回源边缘节点，可以有多种实现方式，例如：

将剩余带宽最多的边缘节点，确定为所述目标边缘节点的可回源边缘节点；或者，

根据剩余带宽，计算可回源边缘节点中每一边缘节点的剩余带宽与自身边缘节点的总带宽的比值，将最大比值对应的边缘节点，确定为所述目标边缘节点的可回源边缘节点。

需要说明的是，对于出现多个边缘节点的剩余带宽或者剩余带宽与自身边缘节点总带宽的比值相同的情况，可随机从中选择一个边缘节点，确定为所述目标边缘节点的可回源边缘节点。

假设，已知可回源边缘节点集合包括a，b，c，d四个边缘节点，边缘节点a的剩余带宽为1Mbps，总带宽为10Mbps；边缘节点b的剩余带宽为2Mbps，总带宽为10Mbps；边缘节点c的剩余带宽为3Mbps，总带宽为20Mbps；边缘节点d的剩余带宽为4Mbps，总带宽为20Mbps。因此，将剩余带宽最多的边缘节点d，确定为所述目标边缘节点的可回源边缘节点；或者，分别计算a，b，c，d四个边缘节点的剩余带宽与自身总带宽的比值，可以得到其对应比值分别为：0.1、0.2、0.15、0.2，最大比值对应的边缘节点为b和d，因此，在边缘节点为b和d中，随机选择一个，确定为所述目标边缘节点的可回源边缘节点。

可见，应用本发明实施例提供的边缘节点确定方法，为需要回源的边缘节点确定可回源边缘节点，使得每个需要回源的边缘节点不必自行确定可回源边缘节点。从而有利于边缘节点确定集中化，实现对边缘节点的统一管理。

具体的，在本发明的一个实施例中，如图2所示，本发明图2所示实施例在图1所示实施例的基础上增加S104，将可回源边缘节点集合包含的每一边缘节点的标识信息发送给目标边缘节点,以使目标边缘节点从接收到的标识信息对应的边缘节点中确定一个边缘节点作为目标边缘节点的可回源边缘节点。

需要说明的是，调度器将可回源边缘节点集合包含的每一边缘节点的标识信息发送给目标边缘节点，从而，目标边缘节点可以利用多种方式，从接收到的标识信息对应的边缘节点中确定一个边缘节点，作为目标边缘节点的可回源边缘节点，例如：

目标边缘节点从接收到的标识信息对应的边缘节点中，随机确定一个边缘节点作为目标边缘节点的可回源边缘节点；

假设，目标边缘节点接收到的标识信息对应的边缘节点分别为a、b、c、d，因此，目标边缘节点可以随机确定一个边缘节点a，作为可回源边缘节点。

或者，

目标边缘节点从接收到的标识信息对应的边缘节点中，根据各边缘节点的剩余带宽，确定一个边缘节点作为可回源边缘节点，具体方法类似于调度器根据剩余带宽确定可回源边缘节点的实现方法，在这里不再赘述。

具体的，将可回源边缘节点集合包含的每一边缘节点的标识信息发送给目标边缘节点，也可以使得目标边缘节点能够存储可回源边缘节点集合中每一边缘节点的标识信息，从而，目标边缘节点在以后的回源过程中，可以直接从存储的标识信息对应的边缘节点中，确定一个边缘节点作为目标边缘节点的可回源边缘节点。因而，可以避免边缘节点多次向调度器请求可回源节点，有利于提高边缘节点的响应速度，以及降低调度器的访问压力。

进一步的，考虑到边缘节点的存储利用率，以及可回源边缘节点存储内容的更新周期，可以使目标边缘节点存储的标识信息仅能有一段时间的有效期，超过有效期后，目标边缘节点需要重新向调度器发送回源请求，以获得可回源节点，以及可回源边缘节点集合包含的每一边缘节点的标识信息。比如，可以将有效期设为一个月，超过一个月后，目标边缘节点会重新向调度器发送回源请求。

与图1所示的方法实施例相对应，本发明实施例还提供一种边缘节点确定装置。

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

接收模块301，用于接收目标边缘节点发送的回源请求，所述回源请求中至少包括目标边缘节点的标识信息和用户请求内容的标识信息。

第一确定模块302，用于根据目标边缘节点的标识信息和用户请求内容的标识信息，确定包含用户请求内容的可回源边缘节点集合。

在实际应用中，第一确定模块302，具体用于：根据目标边缘节点的标识信息以及预设确定规则，确定第一边缘节点集合；根据用户请求内容的标识信息，从第一边缘节点集合中确定包含用户请求内容的可回源边缘节点集合；或者，根据用户请求内容的标识信息，确定包含用户请求内容的第二边缘节点集合；根据目标边缘节点的标识信息以及所述预设确定规则，从第二边缘节点集合中确定可回源边缘节点集合。

第二确定模块303，用于从可回源边缘节点集合中确定一个边缘节点作为目标边缘节点的可回源边缘节点。

其中，本发明实施例的第二确定模块303，可以包括：获得子模块和第二确定子模块(图3中未示出)。

获得子模块，用于获得可回源边缘节点集合中每一边缘节点的剩余带宽；

第二确定子模块，用于根据剩余带宽，确定目标边缘节点的可回源边缘节点。

在实际应用中，第二确定子模块，具体用于：将剩余带宽最多的边缘节点，确定为目标边缘节点的可回源边缘节点；或者，根据剩余带宽，计算可回源边缘节点中每一边缘节点的剩余带宽与自身边缘节点的总带宽的比值；将最大比值对应的边缘节点，确定为目标边缘节点的可回源边缘节点。

可见，应用本发明实施例提供的边缘节点确定装置，为需要回源的边缘节点确定可回源边缘节点，使得每个需要回源的边缘节点不必自行确定可回源边缘节点，从而有利于边缘节点确定集中化，实现对边缘节点的统一管理。

具体的，在本发明的一个实施例中，如图4所示，本发明图4所示实施例在图3所示实施例的基础上，增加发送模块304，用于将可回源边缘节点集合包含的每一边缘节点的标识信息发送给目标边缘节点，以使目标边缘节点从接收到的标识信息对应的边缘节点中确定一个边缘节点作为目标边缘节点的可回源边缘节点。

可见，应用本发明实施例提供的边缘节点确定装置，实现了在对边缘节点的统一管理的基础上，同时能够避免边缘节点多次向调度器请求可回源节点，有利于提高边缘节点的响应速度，以及降低调度器的访问压力。

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

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

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

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

Claims (8)

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

接收目标边缘节点发送的回源请求，所述回源请求中至少包括所述目标边缘节点的标识信息和用户请求内容的标识信息；

根据所述目标边缘节点的标识信息和所述用户请求内容的标识信息，确定包含所述用户请求内容的可回源边缘节点集合；

从所述可回源边缘节点集合中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点；

所述根据所述目标边缘节点的标识信息和所述用户请求内容的标识信息，确定包含所述用户请求内容的可回源边缘节点集合，包括：

根据所述目标边缘节点的标识信息以及预设确定规则，确定第一边缘节点集合；

根据所述用户请求内容的标识信息，从所述第一边缘节点集合中确定包含所述用户请求内容的可回源边缘节点集合；

所述第一边缘节点集合中包含的边缘节点与所述目标边缘节点处于同一网络区域。

2.根据权利要求1所述的方法，其特征在于，所述从所述可回源边缘节点集合中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点，包括：

获得所述可回源边缘节点集合中每一边缘节点的剩余带宽；

根据所述剩余带宽，确定所述目标边缘节点的可回源边缘节点。

3.根据权利要求2所述的方法，其特征在于，所述根据所述剩余带宽，确定所述目标边缘节点的可回源边缘节点，包括：

将剩余带宽最多的边缘节点，确定为所述目标边缘节点的可回源边缘节点；

或，

根据所述剩余带宽，计算所述可回源边缘节点中每一边缘节点的剩余带宽与自身边缘节点的总带宽的比值；

将最大比值对应的边缘节点，确定为所述目标边缘节点的可回源边缘节点。

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

将所述可回源边缘节点集合包含的每一边缘节点的标识信息发送给所述目标边缘节点，以使所述目标边缘节点从接收到的标识信息对应的边缘节点中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点。

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

接收模块，用于接收目标边缘节点发送的回源请求，所述回源请求中至少包括所述目标边缘节点的标识信息和用户请求内容的标识信息；

第一确定模块，用于根据所述目标边缘节点的标识信息和所述用户请求内容的标识信息，确定包含所述用户请求内容的可回源边缘节点集合；

第二确定模块，用于从所述可回源边缘节点集合中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点；

所述第一确定模块，具体用于：

根据所述目标边缘节点的标识信息以及预设确定规则，确定第一边缘节点集合；

根据所述用户请求内容的标识信息，从所述第一边缘节点集合中确定包含所述用户请求内容的可回源边缘节点集合；

所述第一边缘节点集合中包含的边缘节点与所述目标边缘节点处于同一网络区域。

6.根据权利要求5所述的装置，其特征在于，所述第二确定模块，包括：

获得子模块，用于获得所述可回源边缘节点集合中每一边缘节点的剩余带宽；

第二确定子模块，用于根据所述剩余带宽，确定所述目标边缘节点的可回源边缘节点。

7.根据权利要求6所述的装置，其特征在于，所述第二确定子模块，具体用于：

将剩余带宽最多的边缘节点，确定为所述目标边缘节点的可回源边缘节点；

或，

根据所述剩余带宽，计算所述可回源边缘节点中每一边缘节点的剩余带宽与自身边缘节点的总带宽的比值；

将最大比值对应的边缘节点，确定为所述目标边缘节点的可回源边缘节点。

8.根据权利要求5所述的装置，其特征在于，所述装置还包括：

发送模块，用于将所述可回源边缘节点集合包含的每一边缘节点的标识信息发送给所述目标边缘节点，以使所述目标边缘节点从接收到的标识信息对应的边缘节点中确定一个边缘节点作为所述目标边缘节点的可回源边缘节点。