一种集群中获取服务器种子节点的方法、装置及介质制造方法及图纸

本申请公开了一种基于集群中获取服务器种子节点的方法、装置及介质，通过从当前Ks值对应的集合中获取一个种子节点，并作为当前种子节点放入种子节点集合，并获取其余节点到当前种子节点的距离，并更新距离列表以作为当前距离列表，从当前Ks值的下一个Ks值对应的集合中选取距离当前种子节点最远的节点，将此节点放入当前种子节点集合，最后判断种子节点集合中的节点个数是否等于预设个数，根据结果选择是继续获取还是结束。可见，此方法通过距离列表从各个Ks值对应的集合中获取种子节点，不仅提高了服务器路径搜索的效率，还保证了对潜在的节点的分析，也避免了获取的节点集中的问题，避免了在处理任务时节点重复性高，效率低下的问题。下的问题。下的问题。

【技术实现步骤摘要】
一种集群中获取服务器种子节点的方法、装置及介质


[0001]本申请涉及互联网
，特别是涉及一种集群中获取服务器种子节点的方法、装置及介质。

技术介绍

[0002]流式多元化网络业务和服务的快速增长导致网络拥塞、数据丢失等问题，传统的云计算已无法满足终端对高带宽、低时延和实时性的需求。为了解决云计算的不足，将无法完成的任务迁移到相邻空闲的服务器上进行计算，通过多个边缘服务器协作完成，但是此方法，在服务器路径搜索时成本消耗过大，可以通过服务器种子节点的获取来降低服务器路径搜索时所消耗的成本，通过K
‑
shell分解进行服务器种子节点集的获取，根据节点的度值的大小将整个集群分解成多个集合，选取最大Ks值对应的集合中与预设个数数量相同个数的节点作为服务器种子节点，进而降低了服务器路径的搜索，也可以对任务进行分担处理。
[0003]由于目前的技术虽然解决了服务器路径消耗的问题，但是其通过静态分析节点的信息传播能力，无法对潜在的节点的信息传播能力作分析，也无法避免选取的服务器节点比较集中的问题，导致服务器种子节点处理任务时，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种集群中获取服务器种子节点的方法，其特征在于，包括：从当前Ks值对应的集合中获取一个种子节点，并作为当前种子节点放入种子节点集合，其中，首个种子节点对应的当前Ks值为最大的Ks值；以当前种子节点为起点，获取其余节点到当前种子节点的距离，并更新距离列表以作为当前距离列表；根据当前距离列表，从当前Ks值的下一个Ks值对应的集合中选取距离当前种子节点最远的节点，以作为下一个当前种子节点，并将此节点放入当前种子节点集合，其中，当前Ks值的下一个Ks值作为下一个当前Ks值；判断所述种子节点集合中的节点个数是否等于预设个数；若是，结束所述种子节点的获取；若否，返回所述以当前种子节点为起点，获取其余节点与当前种子节点的距离，并更新距离列表以作为当前距离列表的步骤。2.根据权利要求1所述的集群中获取服务器种子节点的方法，其特征在于，所述从当前Ks值对应的集合中获取一个种子节点包括：构建复杂网络图，并根据K
‑
shell分解，得到多个集合；在最大的Ks值对应的集合中获取一个节点，以作为当前种子节点。3.根据权利要求2所述的集群中获取服务器种子节点的方法，其特征在于，以当前种子节点为起点，获取其余节点与当前种子节点的距离包括：以当前种子节点为起点进行广度优先遍历或深度优先遍历，确定其余节点到当前种子节点的距离。4.根据权利要求2所述的集群中获取服务器种子节点的方法，其特征在于，所述根据K
‑
shell分解，得到多个集合包括：根据网络中所述节点的度值的大小，将网络分解成多个集合，其中，所述一个所述度值对应一个集合。5.根据权利要求1至4任意一项...

【专利技术属性】
技术研发人员：张灿，刘伟，牟奇，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：