CN115208955B - 一种资源请求处理的方法、装置、计算机设备及介质 - Google Patents

Abstract

本发明是关于一种资源请求处理的方法，应用于内容分发网络的第一边缘节点，所述方法包括：接收客户端的资源请求；判断资源请求所请求的资源是否存在于第一边缘节点；当不存在资源时，对资源的类型进行判断；当资源为第一类型资源时，由第一边缘节点确定第二边缘节点，第一边缘节点向客户端返回资源请求的第一响应消息，第一响应消息用于指示客户端向第二边缘节点发送调整后的资源请求，其中，第一边缘节点向客户端返回资源请求的第一响应消息包括第二边缘节点的地址信息；当资源为第二类型资源时，第一边缘节点向上层节点或源站获取资源并返回给客户端。采用本发明的方法，提高资源请求在边缘节点的命中率，有效降低了回源率。

Description

一种资源请求处理的方法、装置、计算机设备及介质

技术领域

本发明涉及内容分发网络技术领域，尤其涉及一种资源请求处理的方法及系统。

背景技术

CDN的全称是Content Delivery Network，即内容分发网络。CDN是构建在现有网络基础之上的智能虚拟网络，依靠部署在各地的边缘服务器，通过中心平台的负载均衡、内容分发、调度等功能模块，使用户就近获取所需内容，降低网络拥塞。

CDN命中率是指用户访问的时候，命中缓存的概率。CDN的架构是多层缓存聚合结构，第一层是边缘节点，中间是由一层或者多层父节点构成，最后一层是源站。相关技术中，客户端通过DNS解析随机访问到CDN边缘节点，请求内容未命中时，边缘节点转发请求至上层父节点，增加了回父成本，导致CDN回源率高、产生内耗带宽、网络性能差、时延大等问题，直接影响到CDN整体性能，用户体验差。

发明内容

为克服相关技术中存在的问题，本发明提供一种资源请求处理的方法、装置、计算机设备及介质。

根据本发明实施例的第一方面，提供一种资源请求处理的方法，应用于内容分发网络的第一边缘节点，所述方法包括：

第一边缘节点接收客户端的资源请求；

所述第一边缘节点判断所述资源请求所请求的资源是否存在于所述第一边缘节点；

当不存在所述资源时，所述第一边缘节点对所述资源的类型进行判断；

当所述资源为第一类型资源时，由所述第一边缘节点确定第二边缘节点，所述第一边缘节点向所述客户端返回所述资源请求的第一响应消息，所述第一响应消息用于指示所述客户端向所述第二边缘节点发送调整后的资源请求，其中，所述第一边缘节点向所述客户端返回所述资源请求的第一响应消息包括所述第二边缘节点的地址信息；

当所述资源为第二类型资源时，所述第一边缘节点向上层节点或源站获取所述资源并返回给所述客户端。

其中，所述第一边缘节点对所述资源的类型进行判断，包括：

当预设时间内所述资源的访问次数小于所述资源请求所包含的地址信息对应的第一预设阈值，则判断所述资源为第一类型资源；

当预设时间内所述资源的访问次数大于或等于所述资源请求所包含的地址信息对应的第一预设阈值，则判断所述资源为第二类型资源。

其中，所述预设时间内所述资源的访问次数包括：

所述资源在所述预设时间内在所述第一边缘节点的访问次数，和/或，所述资源在所述预设时间内在所述客户端所在区域内的边缘节点群的总访问次数。

其中，所述第一预设阈值根据第一边缘节点上针对所述资源请求所包含的地址信息的历史访问情况进行设置，和/或，根据客户端所在区域内的边缘节点群上针对所述资源请求所包含的地址信息的历史访问情况进行设置。

其中，所述第一边缘节点确定第二边缘节点，包括：

所述第一边缘节点根据所述资源请求，确定资源标识；

所述第一边缘节点将所述资源标识进行一致性哈希计算，生成所述资源的哈希值，其中，所述资源标识包括统一资源定位符或者域名；

所述第一边缘节点计算所述第一边缘节点所在区域内的全部或部分边缘节点的哈希值，将各个边缘节点的哈希值分配在一致性哈希环上；

所述第一边缘节点根据所述资源的哈希值在一致性哈希环上确定对应的所述第二边缘节点。

其中，由所述第一边缘节点确定第二边缘节点之后，还包括：

所述第一边缘节点记录所述第二边缘节点，当再次接收到访问相同资源的所述资源请求且所述资源为第一类型资源时，所述第一边缘节点向所述客户端返回所述资源请求的第一响应消息包括记录的所述第二边缘节点的地址信息。

其中，所述第一边缘节点确定所述第二边缘节点，还包括：

根据所述第一边缘节点所在的边缘节点群中的各个边缘节点的负载情况确定所述第二边缘节点。

其中，所述第一边缘节点对所述资源的类型进行判断之前，还包括：

所述第一边缘节点判断自身负载是否大于或等于第二预设阈值；

若判断为否，所述第一边缘节点对所述资源的资源类型进行判断。

其中，所述方法还包括：

若判断为是，所述第一边缘节点确定第三边缘节点，所述第一边缘节点向所述客户端返回所述资源请求的第二响应消息；

所述第二响应消息用于指示所述客户端向所述第三边缘节点发送调整后的资源请求。

其中，所述方法还包括：

在判断所述资源存在于所述第一边缘节点的情况下，直接向所述客户端返回所述资源。

其中，所述第一响应消息用于指示所述客户端向所述第二边缘节点发送调整后的资源请求，以使所述第二边缘节点向所述客户端返回调整后的资源请求所请求的资源，所述资源为距离调整后的资源请求到达所述第二边缘节点的系统时间最近的关键帧位置作为起始位置的资源。

根据本发明实施例的第二方面，提供一种资源请求处理的装置，应用于内容分发网络的第一边缘节点，所述装置包括：

接收模块，用于接收客户端的资源请求；

判断模块，用于判断所述资源请求所请求的资源是否存在于所述第一边缘节点；当不存在所述资源时，所述判断模块对所述资源的类型进行判断；

确定模块，用于当所述判断模块判断所述资源为第一类型资源时，所述确定模块确定第二边缘节点；

响应模块，用于当所述判断模块判断所述资源为第一类型资源时，所述响应模块向所述客户端返回所述资源请求的第一响应消息，所述第一响应消息用于指示所述客户端向所述第二边缘节点发送调整后的资源请求，其中，所述响应模块向所述客户端返回所述资源请求的第一响应消息包括所述第二边缘节点的地址信息；

响应模块还用于，当所述判断模块判断所述资源为第二类型资源时，所述响应模块向上层节点或源站获取所述资源并返回给所述客户端。

其中，所述判断模块具体用于：

当预设时间内所述资源的访问次数小于所述资源请求所包含的地址信息对应的第一预设阈值，则判断所述资源为第一类型资源；

当预设时间内所述资源的访问次数大于或等于所述资源请求所包含的地址信息对应的第一预设阈值，则判断所述资源为第二类型资源。

其中，所述预设时间内所述资源的访问次数包括：

所述资源在所述预设时间内在所述第一边缘节点的访问次数，和/或，所述资源在所述预设时间内在所述客户端所在区域内的边缘节点群的总访问次数。

其中，所述第一预设阈值根据第一边缘节点上针对所述资源请求所包含的地址信息的历史访问情况进行设置，和/或，根据客户端所在区域内的边缘节点群上针对所述资源请求所包含的地址信息的历史访问情况进行设置。

其中，所述确定模块还用于，

所述确定模块根据所述资源请求，确定资源标识；

所述确定模块将所述资源标识进行一致性哈希计算，生成所述资源的哈希值，其中，所述资源标识包括统一资源定位符或者域名；

所述确定模块计算所述第一边缘节点所在区域内的全部或部分边缘节点的哈希值，将各个边缘节点的哈希值分配在一致性哈希环上；

所述确定模块根据所述资源的哈希值在一致性哈希环上确定对应的所述第二边缘节点。

其中，所述响应模块还用于，

所述响应模块记录所述第二边缘节点，当再次接收到访问相同资源的所述资源请求且所述资源为第一类型资源时，所述响应模块向所述客户端返回所述资源请求的第一响应消息包括记录的所述第二边缘节点的地址信息。

其中，所述确定模块还用于，

所述确定模块根据所述第一边缘节点所在的边缘节点群中的各个边缘节点的负载情况确定所述第二边缘节点。

其中，所述判断模块还用于，

所述判断模块判断所述第一边缘节点负载是否大于或等于第二预设阈值；

若判断为否，所述判断模块对所述资源的资源类型进行判断。

其中，所述判断模块若判断为是，

所述确定模块还用于，确定第三边缘节点；

所述响应模块还用于，当所述判断模块判断为是时，所述响应模块向所述客户端返回所述资源请求的第二响应消息；所述第二响应消息用于指示所述客户端向所述第三边缘节点发送调整后的资源请求。

其中，所述响应模块用于，

在所述判断模块判断所述资源存在于所述第一边缘节点的情况下，所述响应模块直接向所述客户端返回所述资源。

其中，所述第一响应消息用于指示所述客户端向所述第二边缘节点发送调整后的资源请求，以使所述第二边缘节点向所述客户端返回调整后的资源请求所请求的资源，所述资源为距离调整后的资源请求到达所述第二边缘节点的系统时间最近的关键帧位置作为起始位置的资源。

根据本发明实施例的第三方面，提供一种计算机设备，包括：处理器；用于存储处理器可执行指令的存储器；其中，所述处理器被配置为执行所述存储器中的可执行指令以实现如第一方面任一所述的方法。

根据本发明实施例的第四方面，提供一种非临时性计算机可读存储介质，其上存储有可执行指令，该可执行指令被处理器执行时实现如第一方面所述的方法。

本发明的实施例提供的技术方案可以包括以下有益效果：采用本发明的资源请求处理的方法，可以提高资源请求在边缘节点的命中率，有效降低了回父成本，减少了内耗带宽，提高了CDN边缘节点的利用效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

图1是根据一示例性示出的一种资源请求处理的方法的示意流程图；

图2是根据一示例性示出的一种资源请求处理的装置的框图；

图3是根据一示例性实施例示出的一种计算机设备的框图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

图1为本申请一示例性实施例提供的一种资源请求处理的方法的示意流程图。

如图1所示，根据本发明的资源请求处理的方法，适用于内容分发网络的第一边缘节点，包括：

步骤101，第一边缘节点接收客户端发送的资源请求；

在一些示例性的实施例中，客户端可以是台式电脑、笔记本电脑、智能手机或IOT设备等终端设备，也可以是常规服务器、云服务器或服务器阵列等服务端设备，还可以是指在客户机上运行的程序。内容分发网络中的调度中心节点在接收到客户端发送资源请求后，会将请求调度至内容分发网络中的第一边缘节点，在内容分发网络中，将接收来自客户端的资源请求的边缘节点定义为第一边缘节点。

第一边缘节点接收到的资源请求中至少包括资源标识和客户端标识。其中，资源标识可以是统一资源定位符或者域名、资源的名称等，根据资源标识便能够确定客户端所请求的资源。客户端标识可以是客户端地址信息、客户端类型、客户端ID等。

步骤102，第一边缘节点判断资源请求所请求的资源是否存在于第一边缘节点；

在一些示例性的实施例中，第一边缘节点在接收到用户的资源请求时，获取资源请求中的资源标识，第一边缘节点查询本地是否存在客户端请求的资源，若存在(命中)，第一边缘节点则直接向客户端返回资源。

步骤103，当不存在资源时，第一边缘节点对资源的类型进行判断；

在一些示例性的实施例中，当第一服务器判断本地不存在(未命中)资源时，第一边缘节点对资源的类型进行判断。在本发明的一个实施例中，资源的类型可以是根据资源格式、资源请求的协议类型、资源文件大小、资源所属频道、资源访问热度等进行区分；通过不同的方式对资源的类型进行判断，可以满足不同的客户需求，例如客户根据内容运营的需求将资源区分为热门频道资源和一般频道资源，通过这种区分，可以使CDN厂商对不同内容的处理方式能够更加精准地把握。

在本发明的一个实施例中，可以通过提前在边缘节点上部署资源类型匹配表，和/或，预先设置预设阈值用于对资源类型的判断。在本发明的一个实施例中，可以通过资源访问热度来对资源类型进行区分，通过预先设定的用来判定资源访问热度的第一预设阈值，并将资源的访问次数与第一预设阈值比较，以对资源类型进行判断。

在本发明的一个实施例中，当预设时间内资源的访问次数小于资源请求所包含的地址信息对应的第一预设阈值，则判断资源为第一类型资源；当预设时间内资源的访问次数大于或等于资源请求所包含的地址信息对应的第一预设阈值，则判断资源为第二类型资源。其中，资源请求所包含的地址信息可以是资源请求中携带的资源关联的域名、IP、URL等信息，第一预设阈值至少包含以下两种设置方式：

方式一、根据域名的业务特性进行人工预估设置；

方式二、根据第一边缘节点上针对资源请求所携带的域名的历史访问情况进行设置，和/或，根据客户端所在区域内的边缘节点群上针对资源请求所携带的域名的历史访问情况进行设置；

通过统计边缘节点在历史时间内针对不同域名的访问次数，并基于本领域技术人员的经验及所熟知的任意算法或通过机器学习的方式计算获得针对不同域名第一预设阈值，可以使资源类型分类更准确，在边缘节点做到更精细粒度的带宽控制。

通过统计客户端所在区域内边缘节点群在历史时间内针对不同区域的总访问次数，并基于本领域技术人员的经验及所熟知的任意算法或通过机器学习的方式计算获得针对不同域名第一预设阈值，能够控制客户端所在区域内资源回上层节点或回源站的数量，使某一类型资源基于某一区域的特征聚合或分散，降低整体内耗带宽。

通过统计边缘节点在历史时间内针对不同域名的访问次数和客户端所在区域内边缘节点群在历史时间内针对不同区域的总访问次数，基于本领域技术人员的经验及所熟知的任意算法或机器学习的方式，分别设置对应的预设阈值，将两个预设阈值进行比较，选择较小的预设阈值作为第一预设阈值，从而同时兼顾更精细粒度的带宽控制和控制资源在客户端所在边缘节点群回上层节点或回源站的数量。其中，历史时间可以由人工根据实际情况设定周期，具体可以为过去一个月，过去半年，过去一年，或过去全部时间，本实施例不做明确限定。

步骤104，当判断资源为第一类型资源时，第一边缘节点确定第二边缘节点，第一边缘节点向客户端返回资源请求的第一响应消息，第一响应消息用于指示客户端向第二边缘节点发送调整后的资源请求，其中，第一边缘节点向客户端返回资源请求的第一响应消息包括第二边缘节点的地址信息。

在一些示例性的实施例中，第一边缘节点在判断用户所请求的资源为第一类型资源时，第一边缘节点确定第二边缘节点，包括：第一边缘节点获取客户端所属区域对应的边缘节点群和资源请求中的资源标识；第一边缘节点基于资源标识，在边缘节点群中确定第二边缘节点，第一边缘节点向客户端发送资源请求的响应消息，其中，第一边缘节点向客户端返回资源请求的响应消息包括第二边缘节点的地址信息，和/或，第二边缘节点的标识信息，以使客户端能够向第二边缘节点发送调整后的资源请求，进而从第二边缘节点获取客户端所请求的资源。

步骤105，当资源为第二类型资源时，第一边缘节点向上层节点或源站获取资源并返回给客户端。

具体的，当第一边缘节点判断资源为第二类型资源时，即，在本实施例内，客户端所请求的资源为访问热度较高的资源时，第一边缘节点通过向上层节点获取资源，当上层节点不存在该资源，或没有上层节点时，第一边缘节点通过回源获取资源给客户端。

在本发明的一个实施例中，在步骤102中，第一边缘节点对资源的类型进行判断之前，还包括：第一边缘节点判断自身负载是否大于或等于第二预设阈值；若判断为是，第一边缘节点根据资源请求的资源标识在其所属区域中确定存在资源请求所请求资源的第三边缘节点，并向客户端返回资源请求的第二响应消息，使得客户端向第三边缘节点发送调整后的资源请求；若判断为否，第一边缘节点才进一步对资源类型进行判断。

当第一边缘节点自身负载大于或等于第二预设阈值时，表明第一边缘节点的负载较大，不能快速响应客户端发送的资源请求，为了提高用户访问体验，达到快速响应资源请求的目的，第一边缘节点根据资源请求的资源标识在其所属区域中确定存在资源请求所请求资源的第三边缘节点，将包含第三边缘节点地址信息的第二响应消息发送给客户端，使得客户端可根据第二响应信息向第三边缘节点发送调整后的资源请求。当第一边缘节点自身负载小于第二预设阈值时，表明该第一边缘服务自身的负载较小，能够快速响应用户的资源请求，进而第一边缘节点继续对该资源的资源类型进行判断。

在本发明的一个实施例中，在步骤103中，进一步的，第一边缘节点通过统计预设时间内针对该资源的访问次数对资源的类型进行判断，其中，预设时间内针对该资源的访问次数包括：资源在预设时间内在第一边缘节点的访问次数，和/或，资源在预设时间内在客户端所在区域内边缘节点群上的总访问次数，具体如下：

方式一、获取资源请求中资源标识；根据资源标识，确定预设时间内在第一边缘节点上针对资源的总访问次数；

方式二、确定客户端所属区域和资源请求中的资源标识，基于客户端所属区域，获取客户端所属区域对应的边缘节点群；根据资源标识，获取预设时间内边缘节点群上针对资源的总访问次数，其中，总访问次数为在预设时间内边缘节点群中各个边缘节点上针对资源的访问次数的和值。

在实际应用中，边缘节点能够根据资源请求中的资源标识确定用户所请求的资源，进而可以获取到针对该资源的所有资源请求，需要说明的是，各个区域内的各个边缘节点均可以在本地按照预设的采集周期(例如1分钟)统计该资源的访问次数，进一步，将该各自的访问次数上传至调度中心节点，或者调度中心节点定时向各个边缘节点获取。

在方式一中，第一边缘节点在接收到用户的资源请求时，可以在本地统计出预设时间内针对该资源的总访问次数，例如可以统计5分钟内第一边缘节点针对该资源的总访问次数，该预设时间可以是以接收到用户资源请求当前时刻为终点的前5分钟、前10分钟等，采集周期和该预设时间的时长在这里不做具体限制。

需要说明的是，方式二中，第一边缘节点获取资源请求的客户端标识，通过客户端标识确定客户端所属区域，进而获取客户端所属区域对应的边缘节点群。在实际应用中，第一边缘节点可以根据客户端标识，或者通过客户端所属区域信息，查询客户端所属区域对应的边缘节点群。

具体的，第一边缘节点可以通过自身来统计获取边缘节点群针对该资源的总访问次数，也可以直接向调度中心节点获取。

具体的，调度中心节点获得各个边缘节点中针对该资源的访问次数，由调度中心节点按照预设的统计周期(例如1分钟)统计各个区域内的所有边缘节点针对该资源的访问次数，然后按照预设同步周期(例如1分钟)将所有边缘节点针对该资源的访问次数同步给相应区域内的各个边缘节点，第一边缘节点只需根据调度中心节点同步过来的访问次数进行汇总，即通过第一边缘节点在本地统计在预设时间内该边缘节点群针对该资源的总访问次数，例如对5分钟内边缘节点群中各个边缘节点针对该资源的访问次数进行求和，实现边缘节点通过自身统计获取到边缘节点群针对该资源的总访问次数。

需要说明的是，调度中心节点获得各个边缘节点中针对该资源的访问次数，可以按照预设的统计周期(例如1分钟)统计各个区域内的所有边缘节点针对该资源的访问次数，并向相应区域内的所有边缘节点同步数据。此外，也可以不向相应区域的各个边缘节点同步数据，边缘节点直接向调度中心节点发送获取边缘节点群针对资源的总访问次数的查询信息，查询信息中至少包括预设时间的时长、客户端标识(或者客户端所属区域)和资源标识，由调度中心节点根据查询信息中的客户端标识(或者客户端所属区域)确定客户端所属区域对应的边缘节点群，统计预设时间内边缘节点群中各个边缘节点针对该资源的访问次数的和值，然后将统计得到的和值发送给边缘节点，实现边缘节点从调度中心节点获取到边缘节点群针对该资源的总访问次数。

其中，预设时间可以是以接收到用户资源请求当前时刻为终点的前5分钟、前10分钟等，统计周期、同步周期和预设时间的时长在这里不做具体限制。

具体的，在本发明的一个实施例中，在步骤104中，第一边缘节点确定第二边缘节点，包括：第一边缘节点根据资源请求，确定资源标识；第一边缘节点将资源标识进行一致性哈希计算，生成资源的哈希值，其中，资源标识包括统一资源定位符或者域名；第一边缘节点计算第一边缘节点所在区域内的全部或部分边缘节点的哈希值，将各个边缘节点的哈希值分配在一致性哈希环上；第一边缘节点根据资源的哈希值在一致性哈希环上确定对应的第二边缘节点。

需要说明的是，第一边缘节点可以在资源请求中获取资源标识，资源标识可以是统一资源定位符URL或者域名，根据资源标识，通过一致性哈希算法计算得到该资源标识对应的哈希值，即资源对应的哈希值，对于不同的资源标识，通常可以计算得到不同的哈希值，因此资源标识与哈希值之间可以具备一一对应的关系，然后通过计算边缘节点群中全部或部分边缘节点的IP地址的哈希值，计算出各边缘节点对应的哈希值，即各个边缘节点的哈希值，将各个边缘节点的哈希值分配在一致性哈希环上；在一致性哈希环上，从资源的哈希值位置出发沿预设方向搜索查找各个边缘节点IP地址的哈希值对应的位置，并将搜索到的第一个边缘节点IP地址的哈希值位置处表征的边缘节点确定为第二边缘节点，在本实施例中，通过一致性哈希算法，可以使边缘节点上的资源请求更加集中。客户端向根据资源标识确定的第二边缘节点发送调整后的资源请求，当第二边缘节点存在资源时，则将资源返回给客户端；当第二边缘节点不存在资源时，向上层节点或源站获取资源。

在本发明的一个实施例中，通过一致性哈希算法定位第二边缘节点，可以保证同一个第一类型资源每次被访问时，都能访问到该第二边缘节点上，使得资源在边缘节点的命中率高，有效降低了回源率，使边缘节点的访问更加集中，不仅降低了回父的带宽，用户体验效果也更好。

在本发明的一个实施例中，在第一边缘节点确定第二边缘节点之后，还第一边缘节点可以记录下该第二边缘节点，当再次接收到访问相同资源的资源请求且该资源为第一类型资源时，第一边缘节点可以根据该记录的信息，直接向客户端返回包含该记录的第二边缘节点地址信息的响应消息。通过记录该第二边缘节点的消息，可以省去确定第二边缘节点的时长，提高客户端获得请求资源的效率。

具体的，在本发明的一个实施例中，在步骤104中，第一边缘节点向客户端返回资源请求的第一响应消息，包括：获取资源请求中的资源标识和第二边缘节点的地址信息；第一边缘节点根据资源标识和地址信息，生成资源请求的第一响应消息，向客户端返回第一响应消息。

在实际应用中，第一边缘节点判断用户所请求的资源为第一类型资源时，可以根据获取的统一资源定位符URL和第二边缘节点的地址信息，构造第一响应消息，第一边缘节点将该第一响应消息发送给客户端，以使客户端接收到第一响应消息后将调整后的资源请求发送至第二边缘节点，进而客户端能够通过第二边缘节点获取用户所请求的资源，第二边缘节点的地址信息可以为第二边缘节点的IP地址，其中，第一响应消息可以携带HTTP状态码30X，当状态码为30X时，是表示指示客户端重新发一个请求，第一边缘节点发送一个响应头Location，指定新请求的URL地址。

其中，第二边缘节点与第一边缘节点属于同一逻辑区域，例如可以是地理区域，或者运营商。

在本发明的一个实施例中，第一边缘节点接收到客户端的资源请求，并在判断用户所请求的资源在第一边缘节点中不存在(未命中)时，根据资源请求，对用户所请求的资源进行资源类型判断，当判断用户所请求的资源为第一类型资源时，根据资源的资源标识确定第二边缘节点，然后向客户端发送该资源请求的响应消息，客户端根据响应消息向第二边缘节点发送调整后的资源请求，以使客户端可以通过同一地理区域内的第二边缘节点获取用户所请求的资源，可以实现当用户所请求的资源在第一边缘节点中属于访问热度低的第一类型资源时，指示客户端的发送调整后的资源请求至最有可能存在用户所请求的资源的其他边缘节点上，降低了回父成本，提高了冷资源在边缘节点的命中率，减少了内耗带宽和父节点性能带来的访问延迟，同时，使得与第一边缘节点属于同一区域的边缘节点中的资源能够被访问，提高了同一区域中其他边缘节点中的资源的使用率和访问率。

在本发明的一个实施例中，在步骤104中，第一边缘节点确定第二边缘节点，还包括，根据第一边缘节点所在的边缘节点群中的各个边缘节点的负载情况确定第二边缘节点。第一边缘节点根据边缘节点群中各边缘节点的负载情况进行筛选负载较低的边缘节点，确定为第二边缘节点，第一边缘节点将携带第二边缘节点地址信息的响应信息发送给客户端，客户端根据第二边缘节点的地址信息发送资源请求，第一边缘节点通过筛选负载较低的第二边缘节点能够快速的响应用户的资源请求，提高用户请求资源的响应速度和成功率，提升用户的使用体验。当选择负载较低的边缘节点不存在资源时，第二边缘节点通过回上层节点或源站获取资源，发送给客户端。在本实施例中，边缘节点也可以判断机器的带宽情况、CPU、IO、丢包率等质量数据替代负载情况进行判断和目标边缘节点的筛选。

在本发明的一个实施例中，第一响应消息用于指示客户端向第二边缘节点发送调整后的资源请求，以使第二边缘节点向客户端返回调整后的资源请求所请求的资源。也就是说，客户端根据第一响应消息向第二边缘节点发送调整后的资源请求之后，客户端接收第二边缘节点返回的调整后的资源请求所请求的资源，资源为距离调整后的资源请求到达第二边缘节点的系统时间最近的关键帧位置作为起始位置的资源。在直播场景下，主播端开始直播后，主播端会将直播视频数据实时推流到边缘节点，当用户的资源请求到达第二边缘节点时，为保证用户能够用户在请求到达时能够准确获取对应时间的视频资源，第二边缘节点会将距离资源请求到达第二边缘节点的系统时间最近的关键帧位置作为起始位置的资源推给客户端，以便用户能够及时观看到清晰的直播流内容而不产生花屏和卡顿。

根据大量的实验数据得出，利用本发明实施例提供的方法进行资源请求，使得在边缘节点未命中的概率低，对于同一个第一类型资源来说，在N个区域中，在第一边缘节点未命中时，第一边缘节点最多回父或者回源N次，有效降低15-20％的回父或者回源带宽，而且，通过在边缘节点上判断决策对不同资源类型请求的处理方式以重新分配和调整处理请求的边缘节点，还能够大大提高CDN边缘节点的利用效率。

图2示例性地示出了根据本发明的资源请求处理的装置的框图。

如图2所示，提供一种资源请求处理的装置，应用于内容分发网络的第一边缘节点，该装置包括：

接收模块201，用于接收客户端的资源请求；

判断模块202，用于判断资源请求所请求的资源是否存在于第一边缘节点；当不存在资源时，判断模块202对资源的类型进行判断；

确定模块203，用于当判断模块202判断资源为第一类型资源时，确定模块203确定第二边缘节点；

响应模块204，用于当判断模块202判断资源为第一类型资源时，响应模块204向客户端返回资源请求的第一响应消息，第一响应消息用于指示客户端向第二边缘节点发送调整后的资源请求，其中，响应模块204向客户端返回资源请求的第一响应消息包括第二边缘节点的地址信息；

响应模块204还用于，当判断模块202判断资源为第二类型资源时，响应模块204向上层节点或源站获取资源并返回给客户端。

其中，判断模块202具体用于：

当预设时间内资源的访问次数小于资源请求所包含的地址信息对应的第一预设阈值，则判断资源为第一类型资源；

当预设时间内资源的访问次数大于或等于资源请求所包含的地址信息对应的第一预设阈值，则判断资源为第二类型资源。

其中，预设时间内资源的访问次数包括：

资源在预设时间内在第一边缘节点的访问次数，和/或，资源在预设时间内在客户端所在区域内的边缘节点群的总访问次数。

其中，第一预设阈值根据第一边缘节点上针对资源请求所包含的地址信息的历史访问情况进行设置，和/或，根据客户端所在区域内的边缘节点群上针对资源请求所包含的地址信息的历史访问情况进行设置。

其中，确定模块203还用于，

确定模块203根据资源请求，确定资源标识；

确定模块203将资源标识进行一致性哈希计算，生成资源的哈希值，其中，资源标识包括统一资源定位符或者域名；

确定模块203计算第一边缘节点所在区域内的全部或部分边缘节点的哈希值，将各个边缘节点的哈希值分配在一致性哈希环上；

确定模块203根据资源的哈希值在一致性哈希环上确定对应的第二边缘节点。

其中，响应模块204还用于，

响应模块204记录第二边缘节点，当再次接收到访问相同资源的资源请求且资源为第一类型资源时，响应模块204向客户端返回资源请求的第一响应消息包括记录的第二边缘节点的地址信息。

其中，确定模块203还用于，

确定模块203根据第一边缘节点所在的边缘节点群中的各个边缘节点的负载情况确定第二边缘节点。

其中，判断模块202还用于，

判断模块202判断第一边缘节点负载是否大于或等于第二预设阈值；

若判断为否，判断模块202对资源的资源类型进行判断。

其中，判断模块202若判断为是，

确定模块203还用于，确定第三边缘节点；

响应模块204还用于，当判断模块202判断为是时，响应模块204向客户端返回资源请求的第二响应消息；第二响应消息用于指示客户端向第三边缘节点发送调整后的资源请求。

其中，响应模块204用于，

在判断模块202判断资源存在于第一边缘节点的情况下，响应模块204直接向客户端返回资源。

其中，第一响应消息用于指示客户端向第二边缘节点发送调整后的资源请求，以使第二边缘节点向客户端返回调整后的资源请求所请求的资源，资源为距离调整后的资源请求到达第二边缘节点的系统时间最近的关键帧位置作为起始位置的资源。

本发明实施例中提供一种计算机设备，包括：处理器；用于存储处理器可执行指令的存储器；其中，处理器被配置为执行存储器中的可执行指令以实现上述资源请求处理的方法。

图3是根据一示例性实施例示出的一种用于资源请求处理方法的计算机设备300的框图。例如，计算机设备300可以被提供为一服务器。参照图3，计算机设备300包括处理器301，处理器的个数可以根据需要设置为一个或者多个。计算机设备300还存储器302，用于存储可由处理器301的执行的指令，例如应用程序。存储器的个数可以根据需要设置一个或者多个。其存储的应用程序可以为一个或者多个。处理器301被配置为执行指令，以执行上述资源请求处理方法的步骤。

本发明实施例还提供了一种包括指令的非临时性计算机可读存储介质，其上存储有可执行指令，该可执行指令被处理器执行时实现上述资源请求处理的方法。例如，非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

本领域技术人员应明白，本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质上实施的计算机程序产品的形式。计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质,包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质等。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。

本发明是参照根据本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的物品或者设备中还存在另外的相同要素。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明的意图也包含这些改动和变型在内。

Claims (20)

1.一种资源请求处理的方法，应用于内容分发网络的第一边缘节点，其特征在于，所述方法包括：

第一边缘节点接收客户端的资源请求；

所述第一边缘节点判断所述资源请求所请求的资源是否存在于所述第一边缘节点；

当不存在所述资源时，所述第一边缘节点对所述资源的类型进行判断；

当所述资源为第一类型资源时，由所述第一边缘节点确定第二边缘节点，所述第一边缘节点向所述客户端返回所述资源请求的第一响应消息，所述第一响应消息用于指示所述客户端向所述第二边缘节点发送调整后的资源请求，其中，所述第一边缘节点向所述客户端返回所述资源请求的第一响应消息包括所述第二边缘节点的地址信息；

当所述资源为第二类型资源时，所述第一边缘节点向上层节点或源站获取所述资源并返回给所述客户端；

所述第一边缘节点对资源的类型进行判断之前，还包括：当第一边缘节点自身负载大于或等于第二预设阈值时，第一边缘节点根据资源请求的资源标识在其所属区域中确定存在资源请求所请求资源的第三边缘节点将包含第三边缘节点地址信息的第二响应消息发送给客户端，使得客户端可根据第二响应信息向第三边缘节点发送调整后的资源请求；当第一边缘节点自身负载小于第二预设阈值时，第一边缘节点继续对该资源的资源类型进行判断。

2.如权利要求1所述的方法，其特征在于，所述第一边缘节点对所述资源的类型进行判断，包括：

当预设时间内所述资源的访问次数小于所述资源请求所包含的地址信息对应的第一预设阈值，则判断所述资源为第一类型资源；

当预设时间内所述资源的访问次数大于或等于所述资源请求所包含的地址信息对应的第一预设阈值，则判断所述资源为第二类型资源。

3.如权利要求2所述的方法，其特征在于，所述预设时间内所述资源的访问次数包括：

所述资源在所述预设时间内在所述第一边缘节点的访问次数，和/或，所述资源在所述预设时间内在所述客户端所在区域内的边缘节点群的总访问次数。

4.如权利要求2所述的方法，其特征在于，所述第一预设阈值根据第一边缘节点上针对所述资源请求所包含的地址信息的历史访问情况进行设置，和/或，根据客户端所在区域内的边缘节点群上针对所述资源请求所包含的地址信息的历史访问情况进行设置。

5.如权利要求1所述的方法，其特征在于，所述第一边缘节点确定第二边缘节点，包括：

所述第一边缘节点根据所述资源请求，确定资源标识；

所述第一边缘节点将所述资源标识进行一致性哈希计算，生成所述资源的哈希值，其中，所述资源标识包括统一资源定位符或者域名；

所述第一边缘节点计算所述第一边缘节点所在区域内的全部或部分边缘节点的哈希值，将各个边缘节点的哈希值分配在一致性哈希环上；

所述第一边缘节点根据所述资源的哈希值在一致性哈希环上确定对应的所述第二边缘节点。

6.如权利要求1所述的方法，其特征在于，由所述第一边缘节点确定第二边缘节点之后，还包括：

所述第一边缘节点记录所述第二边缘节点，当再次接收到访问相同资源的所述资源请求且所述资源为第一类型资源时，所述第一边缘节点向所述客户端返回所述资源请求的第一响应消息包括记录的所述第二边缘节点的地址信息。

7.如权利要求1所述的方法，其特征在于，所述第一边缘节点确定所述第二边缘节点，还包括：

根据所述第一边缘节点所在的边缘节点群中的各个边缘节点的负载情况确定所述第二边缘节点。

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

在判断所述资源存在于所述第一边缘节点的情况下，直接向所述客户端返回所述资源。

9.如权利要求1所述的方法，其特征在于，所述第一响应消息用于指示所述客户端向所述第二边缘节点发送调整后的资源请求，以使所述第二边缘节点向所述客户端返回调整后的资源请求所请求的资源，所述资源为距离调整后的资源请求到达所述第二边缘节点的系统时间最近的关键帧位置作为起始位置的资源。

10.一种资源请求处理的装置，应用于内容分发网络的第一边缘节点，其特征在于，所述装置包括：

接收模块，用于接收客户端的资源请求；

判断模块，用于判断所述资源请求所请求的资源是否存在于所述第一边缘节点；当不存在所述资源时，所述判断模块对所述资源的类型进行判断；

确定模块，用于当所述判断模块判断所述资源为第一类型资源时，所述确定模块确定第二边缘节点；

响应模块，用于当所述判断模块判断所述资源为第一类型资源时，所述响应模块向所述客户端返回所述资源请求的第一响应消息，所述第一响应消息用于指示所述客户端向所述第二边缘节点发送调整后的资源请求，其中，所述响应模块向所述客户端返回所述资源请求的第一响应消息包括所述第二边缘节点的地址信息；

响应模块还用于，当所述判断模块判断所述资源为第二类型资源时，所述响应模块向上层节点或源站获取所述资源并返回给所述客户端：

所述响应模块还用于，当第一边缘节点自身负载大于或等于第二预设阈值时，第一边缘节点根据资源请求的资源标识在其所属区域中确定存在资源请求所请求资源的第三边缘节点将包含第三边缘节点地址信息的第二响应消息发送给客户端，使得客户端可根据第二响应信息向第三边缘节点发送调整后的资源请求；当第一边缘节点自身负载小于第二预设阈值时，所述判断模块继续对该资源的资源类型进行判断。

11.如权利要求10所述的装置，其特征在于，所述判断模块具体用于：

当预设时间内所述资源的访问次数小于所述资源请求所包含的地址信息对应的第一预设阈值，则判断所述资源为第一类型资源；

当预设时间内所述资源的访问次数大于或等于所述资源请求所包含的地址信息对应的第一预设阈值，则判断所述资源为第二类型资源。

12.如权利要求11所述的装置，其特征在于，所述预设时间内所述资源的访问次数包括：

所述资源在所述预设时间内在所述第一边缘节点的访问次数，和/或，所述资源在所述预设时间内在所述客户端所在区域内的边缘节点群的总访问次数。

13.如权利要求12所述的装置，其特征在于，所述第一预设阈值根据第一边缘节点上针对所述资源请求所包含的地址信息的历史访问情况进行设置，和/或，根据客户端所在区域内的边缘节点群上针对所述资源请求所包含的地址信息的历史访问情况进行设置。

14.如权利要求10所述的装置，其特征在于，所述确定模块还用于，

所述确定模块根据所述资源请求，确定资源标识；

所述确定模块将所述资源标识进行一致性哈希计算，生成所述资源的哈希值，其中，所述资源标识包括统一资源定位符或者域名；

所述确定模块计算所述第一边缘节点所在区域内的全部或部分边缘节点的哈希值，将各个边缘节点的哈希值分配在一致性哈希环上；

所述确定模块根据所述资源的哈希值在一致性哈希环上确定对应的所述第二边缘节点。

15.如权利要求10所述的装置，其特征在于，所述响应模块还用于，

所述响应模块记录所述第二边缘节点，当再次接收到访问相同资源的所述资源请求且所述资源为第一类型资源时，所述响应模块向所述客户端返回所述资源请求的第一响应消息包括记录的所述第二边缘节点的地址信息。

16.如权利要求10所述的装置，其特征在于，所述确定模块还用于，

所述确定模块根据所述第一边缘节点所在的边缘节点群中的各个边缘节点的负载情况确定所述第二边缘节点。

17.如权利要求10所述的装置，其特征在于，所述响应模块用于，

在所述判断模块判断所述资源存在于所述第一边缘节点的情况下，所述响应模块直接向所述客户端返回所述资源。

18.如权利要求10所述的装置，其特征在于，所述第一响应消息用于指示所述客户端向所述第二边缘节点发送调整后的资源请求，以使所述第二边缘节点向所述客户端返回调整后的资源请求所请求的资源，所述资源为距离调整后的资源请求到达所述第二边缘节点的系统时间最近的关键帧位置作为起始位置的资源。

19.一种计算机设备，包括处理器、存储器和存储于所述存储器上的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-9中任一项所述方法的步骤。

20.一种计算机可读存储介质，其上存储有可执行指令，其特征在于，该可执行指令被处理器执行时，实现如权利要求1-9中任一项所述方法的步骤。