节点调度方法及装置制造方法及图纸

本发明专利技术公开了一种节点调度方法及装置，可应用于云技术领域中的网络调度。其中，该方法包括：根据待访问的统一资源定位符第一URL在第一时长内的访问次数，确定第一URL对应的第一节点数量；按照第一哈希链中的节点排列顺序在第一节点子集中查找第一目标节点；在第一节点子集中查找到第一目标节点的情况下，向第一客户端发送第一目标节点的节点信息。

【技术实现步骤摘要】
节点调度方法及装置
本专利技术涉及计算机领域，具体而言，涉及一种节点调度方法及装置。
技术介绍
域名服务（DomainNameServer，简称DNS）通过将域名和IP地址相互映射，使得访问互联网更加遍历。DNS是互联网发展不可或缺的服务。大部分应用和业务都采用域名作为服务的入口。现有技术中存在多种调度方式，例如，用DNS实现区域调度。在海量节点调度的情况下，现有技术能够的调度存在以下问题：（1）节点数量过多，而DNS限制单次解析的互联网协议（InternetProtocol，简称IP）数量较少，且单个节点资源过小，无法承受用户大量请求；（2）对于稳定性较差节点，剔除延迟过高不可接受，无法实时剔除；（3）容易被运营商劫持，会导致调度不听从调度服务指挥，导致单机负载过高和调度结果不符合预期；（4）节点调度资源利用率较低；（5）节点缓存命中率低。针对上述问题，目前尚未存在有效的解决方案。
技术实现思路
本专利技术实施例提供了一种节点调度方法及装置，以至少解决节点调度资源利用率较低的技术问题。<br>根据本专利技术本文档来自技高网...

【技术保护点】
1.一种节点调度方法，其特征在于，包括：/n根据待访问的统一资源定位符第一URL在第一时长内的访问次数，确定所述第一URL对应的第一节点数量，其中，所述第一节点数量为目标节点集合中允许的为所述第一URL调度的第一节点子集中的节点数量；/n按照第一哈希链中的节点排列顺序在所述第一节点子集中查找第一目标节点，其中，所述第一哈希链包括按照所述节点排列顺序排列的所述第一节点子集，所述节点排列顺序是根据所述第一URL相关的哈希值确定得到的，所述第一目标节点的剩余调度次数大于0；/n在所述第一节点子集中查找到所述第一目标节点的情况下，向第一客户端发送所述第一目标节点的节点信息。/n

【技术特征摘要】
1.一种节点调度方法，其特征在于，包括：
根据待访问的统一资源定位符第一URL在第一时长内的访问次数，确定所述第一URL对应的第一节点数量，其中，所述第一节点数量为目标节点集合中允许的为所述第一URL调度的第一节点子集中的节点数量；
按照第一哈希链中的节点排列顺序在所述第一节点子集中查找第一目标节点，其中，所述第一哈希链包括按照所述节点排列顺序排列的所述第一节点子集，所述节点排列顺序是根据所述第一URL相关的哈希值确定得到的，所述第一目标节点的剩余调度次数大于0；
在所述第一节点子集中查找到所述第一目标节点的情况下，向第一客户端发送所述第一目标节点的节点信息。


2.根据权利要求1所述的方法，其特征在于，所述按照第一哈希链中的节点排列顺序在所述第一节点子集中查找第一目标节点，包括：
重复执行以下步骤，直到查找到所述第一目标节点，或者，遍历完所述第一节点子集，其中，当前预设值的初始值为第一值，所述目标节点集合中的每个节点被设置有与第一哈希操作对应的不同哈希值：
对所述第一URL和所述当前预设值执行所述第一哈希操作，得到当前哈希值；
在所述目标节点集合中查找哈希值为所述当前哈希值的节点；
在查找到哈希值为所述当前哈希值的节点、且所述哈希值为所述当前哈希值的节点的剩余调度次数大于0的情况下，将所述哈希值为所述当前哈希值的节点确定为所述第一目标节点；
在查找到哈希值为所述当前哈希值的节点、且所述哈希值为所述当前哈希值的节点的剩余调度次数等于0的情况下，将所述当前预设值增加预定值。


3.根据权利要求2所述的方法，其特征在于，所述对所述第一URL和所述当前预设值执行所述第一哈希操作，得到当前哈希值，包括：
对所述第一URL与所述当前预设值的和执行所述第一哈希操作，得到所述当前哈希值；或者
将所述第一URL和所述当前预设值进行拼接，得到第一拼接字符串；对所述第一拼接字符串执行所述第一哈希操作，得到所述当前哈希值。


4.根据权利要求2所述的方法，其特征在于，所述方法还包括：
重复执行以下步骤，直到i=所述第一节点数量，其中，当前预设值的初始值为第一值，i的初始值为1：
对所述第一URL和所述当前预设值执行所述第一哈希操作，得到当前哈希值；
在所述目标节点集合中查找哈希值为所述当前哈希值的节点；
在查找到哈希值为所述当前哈希值的节点的情况下，将所述哈希值为所述当前哈希值的节点设置为所述第一哈希链中的第i个节点；
在i小于所述第一节点数量的情况下，将i=i+1，并将所述当前预设值增加预定值。


5.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在所述第一哈希操作的哈希结果包括N个不同的哈希值、所述目标节点集合包括N个节点的情况下，为所述N个节点中的每个节点设置所述N个不同的哈希值中的一个哈希值，其中，所述N个不同的哈希值与所述N个节点具有一一对应关系，N为大于1的自然数。


6.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在所述第一哈希操作的哈希结果包括N个不同的哈希值、所述目标节点集合包括M个节点、且M大于N的情况下，将所述M个节点中的部分节点合并成一个虚拟节点，共得到N个节点，为所述N个节点中的每个节点设置所述N个不同的哈希值中的一个哈希值，其中，所述N个不同的哈希值与所述N个节点具有一一对应关系，N为大于1的自然数，所述N个节点包括一个或多个所述虚拟节点；或者
在所述第一哈希操作的哈希结果包括N个不同的哈希值、所述目标节点集合包括M个节点、且M小于N的情况下，将所述M个节点中的部分节点拆分成多个共享节点，共得到N个节点，为所述N个节点中的每个节点设置所述N个不同的哈希值中的一个哈希值，其中，所述N个不同的哈希值与所述N个节点具有一一对应关系，N为大于1的自然数，所述N个节点包括多个所述共享节点。


7.根据权利要求1所述的方法，其特征在于，所述根据待访问的统一资源定位符第一URL在第一时长内的访问次数，确定所述第一URL对应的第一节点数量，包括...

【专利技术属性】
技术研发人员：吴枭，黄宏文，胡文宇，李童星，陈晓杰，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44