一种基于分布式哈希表的网络节点处理方法及装置制造方法及图纸

技术编号:20875242 阅读:22 留言:0更新日期:2019-04-17 11:19
本申请实施例涉及一种基于分布式哈希表的网络节点处理方法、装置、网络节点、分布式哈希表的网络和存储介质。所述方法包括:获取所述第一网络节点的节点ID;获取所述第一网络节点的位置信息;根据所述位置信息以及所述节点ID生成包含节点位置信息的第一节点ID。由此可解决节点距离和实际网络延时之间没有关联的问题,能提高网络寻址速度和通讯效率。

【技术实现步骤摘要】
一种基于分布式哈希表的网络节点处理方法及装置
本专利技术涉及计算机
,特别是涉及一种基于分布式哈希表的网络节点处理方法、装置、网络节点、分布式哈希表的网络和存储介质。
技术介绍
分布式哈希表(DHT,DistributedHashTable),是一种分布式存储方法。在不需要服务器的情况下,每个客户端负责一个小范围的路由,并负责存储一小部分数据,从而实现整个DHT网络的寻址和存储。DHT中的ID并没有通用的ID生产算法,传统的ID生成是通过用户的公匙生成的,然而在通讯和计算过程中使用ID进行节点查找,由于节点距离和实际网络延时之间没有关联,将会导致网络寻址速度慢且通讯效率低。
技术实现思路
本专利技术实施方式主要解决的技术问题是提供一种基于分布式哈希表的网络节点处理方法、装置、网络节点、分布式哈希表的网络和存储介质,能够解决现有技术中节点距离和实际网络延时之间没有关联的问题,能提高网络寻址速度和通讯效率。第一方面,本申请实施例提供了一种基于分布式哈希表的网络节点处理方法,所述方法用于第一网络节点,所述方法包括以下步骤:获取所述第一网络节点的节点ID;获取所述第一网络节点的位置信息;根据所述位置信息以及所述节点ID生成包含节点位置信息的第一节点ID。在一些实施例中,所述方法还包括:获取第二网络节点中包含节点位置信息的第二节点ID,所述第二网络节点为至少一个;根据所述第一节点ID和所述第二节点ID为所述第二网络节点分配优先级别。在一些实施例中,所述优先级别至少包括第一优先级和第二优先级,所述第一优先级高于所述第二优先级别。在一些实施例中,所述方法还包括:获取文件的文件ID;获取所述第一网络节点的第一优先级内的第二网络节点,并获取所述第一网络节点与第一优先级内各个第二网络节点的节点距离;将所述文件存入所述节点距离中距离最小的第二网络节点。在一些实施例中,所述方法还包括:获取文件的文件ID;将所述文件ID匹配所述第一网络节点的第一优先级内各个第二网络节点的节点ID;若所述文件ID与所述第一优先级内的第二网络节点的节点ID匹配,则从匹配的第二网络节点中读取所述文件,如果所述文件ID与所述第一优先级内的各个第二网络节点的节点ID均不匹配,则将所述文件ID继续匹配所述第一网络节点的第二优先级内各个第二网络节点的节点ID。在一些实施例中,所述获取所述第一网络节点ID的位置信息,包括:获取所述网络节点所在的地址经纬度、国家地区以及运营商中的至少一个。在一些实施例中,所述根据所述位置信息以及所述节点ID生成包含节点位置信息的第一节点ID,包括:对所述节点ID进行扩展,在原有节点ID的基础上新增用于表示所述位置信息的X位,X为自然数。第二方面,本申请实施例还提供了一种基于分布式哈希表的网络节点处理装置,所述装置用于第一网络节点,包括:第一获取模块,用于获取所述第一网络节点的节点ID;第二获取模块,用于获取所述第一网络节点的位置信息;生成模块,用于很据所述位置信息以及所述节点ID生成包含节点位置信息的第一节点ID。第三方面,本申请实施例还提供了一种网络节点,包括:至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行上述的方法。第四方面,本申请实施例还提供了一种基于分布式哈希表的网络,包括至少一个上述所述的网络节点。第五方面,本申请实施例还提供了一种非易失性计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行指令,当所述计算机可执行指令被处理器执行时,使所述处理器执行上述的方法。本申请实施例提供的基于分布式哈希表的网络节点处理方法及装置,通过获取第一网络节点的节点ID以及位置信息生成包含节点位置信息的第一节点ID,由此可解决节点距离和实际网络延时之间没有关联的问题,能提高网络寻址速度和通讯效率。附图说明一个或多个实施例通过与之对应的附图中的图片进行示例性说明,这些示例性说明并不构成对实施例的限定,附图中具有相同参考数字标号的元件表示为类似的元件,除非有特别申明,附图中的图不构成比例限制。图1是本申请基于分布式哈希表的网络示意图;图2是本申请基于分布式哈希表的网络节点处理方法的一个实施例的流程图;图3是本申请基于分布式哈希表的网络节点处理方法的另一个实施例的流程图;图4是本申请基于分布式哈希表的网络节点处理方法的一个实施例中存储文件的流程图;图5是本申请基于分布式哈希表的网络节点处理方法的一个实施例中读取文件的流程图;图6是本申请基于分布式哈希表的网络节点处理装置的一个实施例的结构框图;图7是本申请网络节点的一个实施例的硬件结构示意图。具体实施方式为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。本申请提供的基于分布式哈希表的网络,如图1所示,包括第一网络节点20、多个第二网络节点30,第一网节点20与多个第二网络节点30中的任意节点之间通信连接,图1中只是示例性的示出了第二网络节点A、第二网络节点B、第二网络节点C,在实际网络环境中还包括更多的第二网络节点。需要说明的是第一网络节点和第二网络节点只是为了便于说明本申请而定义的,是相对概念。也可以定义网络中任一节点为第一网络节点,第二网络节点,无需拘泥于本实施例中的定义。具体的,获取第一网络节点的节点ID以及第一网络节点的位置信息,根据位置信息以及节点ID生成包含节点位置信息的第一节点ID,由此解决了节点距离和实际网络延时之间没有关联的问题。如图2所示,本申请实施例提供了一种基于分布式哈希表的网络节点处理方法,用于第一网络节点,包括以下步骤:步骤202,获取第一网络节点的节点ID。其中,节点ID为节点的身份标识,每一个节点有且只有唯一的一个节点ID与之对应。分布式哈希表中的网络存在众多节点,本实施例获取的只是众多网络节点中的一个节点ID。步骤204,获取第一网络节点的位置信息。位置信息包括节点所在的地址经纬度、某种编码格式的物理位置、国家地区及运营商中至少一个。获取第一网络节点的节点ID后,接着获取第一网络节点的位置信息。步骤206,根据位置信息以及节点ID生成包含节点位置信息的第一节点ID。第一节点ID是根据第一网络节点的节点ID和第一网络节点的位置信息生成的,生成的第一节点ID包含了节点的位置信息。上述基于分布式哈希表的网络节点处理方法,通过获取第一网络节点的节点ID和位置信息生成包含节点位置信息的第一节点ID,解决了节点距离和实际网络延时之间没有关联的问题,提高了网络寻址速度和通讯效率。如图3所示,在一个实施例中基于分布式哈希表的网络节点处理方法还包括:步骤302,获取第二网络节点中包含节点位置信息的第二节点ID,第二网络节点为至少一个。步骤304,根据第一节点ID和第二节点ID为第二网络节点分配优先级。第二节点ID是根据第二网络节点的节点ID和第二网络节点的位置信息得到的,第二网络节本文档来自技高网...

【技术保护点】
1.一种基于分布式哈希表的网络节点处理方法,所述方法用于第一网络节点,其特征在于,所述方法包括以下步骤:获取所述第一网络节点的节点ID;获取所述第一网络节点的位置信息;根据所述位置信息以及所述节点ID生成包含节点位置信息的第一节点ID。

【技术特征摘要】
1.一种基于分布式哈希表的网络节点处理方法,所述方法用于第一网络节点,其特征在于,所述方法包括以下步骤:获取所述第一网络节点的节点ID;获取所述第一网络节点的位置信息;根据所述位置信息以及所述节点ID生成包含节点位置信息的第一节点ID。2.根据权利要求1所述的方法,其特征在于,所述方法还包括:获取第二网络节点中包含节点位置信息的第二节点ID,所述第二网络节点为至少一个;根据所述第一节点ID和所述第二节点ID为所述第二网络节点分配优先级别。3.根据权利要求2所述的方法,其特征在于,所述优先级别至少包括第一优先级和第二优先级,所述第一优先级高于所述第二优先级。4.根据权利要求3所述的方法,其特征在于,所述方法还包括:获取文件的文件ID;获取所述第一网络节点的第一优先级内的第二网络节点,并获取所述第一网络节点与第一优先级内各个第二网络节点的节点距离;将所述文件存入所述节点距离中距离最小的第二网络节点。5.根据权利要求3或4所述的方法,其特征在于,所述方法还包括:获取文件的文件ID;将所述文件ID匹配所述第一网络节点的第一优先级内各个第二网络节点的节点ID;若所述文件ID与所述第一优先级内的第二网络节点的节点ID匹配,则从匹配的第二网络节点中读取所述文件,如果所述文件ID与所述第一优先级内的各个第二网络节点的节点ID均不匹配,则将所述文件ID继续匹配所述第一网络节点的第二优...

【专利技术属性】
技术研发人员:万民黄伟
申请(专利权)人:大科数据深圳有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1