一种树结构网络自治管理和节点加入方法技术

技术编号:13293412 阅读:76 留言:0更新日期:2016-07-09 11:13
本发明专利技术涉及一种树结构网络自治管理和节点加入方法,包括:首先测量待加入节点与树结构网络中各节点间的路由跳数,然后根据路由跳数关系将待加入节点加入到树形网络中的合适位置,使得节点间的物理跳数关系与拓扑跳数关系保持基本一致。本发明专利技术为大规模节点参与的网络服务提供一种灵活的节点自治管理方法,其加入过程尽量反映了节点间的物理位置关系,便于节点的寻址和查找。

【技术实现步骤摘要】

本专利技术涉及计算机网络技术,特别涉及一种树结构网络自治管理和节点加入方法
技术介绍
随着计算机和网络的不断发展,互联网中服务需求的增加和处理要求逐渐提高,大规模节点的协同处理和管理在许多系统中都是一个关键问题。网络中,节点的管理结构和拓扑常常呈树形,在大规模节点的情况下,如何高效的对节点进行寻址、定位和加入管理关系到服务的启动效率和处理效率。节点的无序管理,不仅仅增加了查找和定位时间,而且对系统的扩展性、服务性能均有较大影响。在实际网络中,除了网络中部署的服务节点,还存在大量的、动态的用户节点。当用户节点有服务请求时,由靠近用户节点的服务点响应该请求是提升网络服务性能的重要途径。因此,在大量节点的情况下,如何组织节点,且将请求快速定位到位置较近的服务点是一个重要的问题。当前,针对网络中节点的自治管理,P2P网络相关技术提供了一些方法,包括无结构P2P网络、有结构P2P网络等。在这些方法中,节点组织成覆盖网结构,通过逻辑拓扑保障节点间的联通和路由。但是,这些方法一般都是针对某项应用,如流媒体系统,进行的设计和构建,其结构具有一定的局限性,难以适用于其他应用。
技术实现思路
本专利技术的目的在于克服现有技术中的树结构网络自治管理和节点加入方法所存在的缺陷,从而提供一种灵活、便捷的方法。为了实现上述目的,本专利技术提供了一种树结构网络自治管理和节点加入方法,包括:首先测量待加入节点与树结构网络中各节点间的路由跳数,然后根据路由跳数关系将待加入节点加入到树形网络中的合适位置,使得节点间的物理跳数关系与拓扑跳数关系保持基本一致。上述技术方案中,所述树结构网络中的各个节点均包括:子节点列表,子节点数计数器,邻居节点列表和父节点指针;该方法进一步包括:步骤1)、将一节点设为动态根节点o,动态根节点o的子节点列表记为P={p1,p2,...,pi,...本文档来自技高网...

【技术保护点】
一种树结构网络自治管理和节点加入方法,包括:首先测量待加入节点与树结构网络中各节点间的路由跳数,然后根据路由跳数关系将待加入节点加入到树形网络中的合适位置,使得节点间的物理跳数关系与拓扑跳数关系保持基本一致。

【技术特征摘要】
1.一种树结构网络自治管理和节点加入方法,包括:
首先测量待加入节点与树结构网络中各节点间的路由跳数,然后根据路由跳数
关系将待加入节点加入到树形网络中的合适位置,使得节点间的物理跳数关系与拓
扑跳数关系保持基本一致。
2.根据权利要求1所述的树结构网...

【专利技术属性】
技术研发人员:王劲林尤佳莉刘学程钢邓浩江
申请(专利权)人:中国科学院声学研究所上海尚恩华科网络科技股份有限公司北京中科海力技术有限公司
类型:发明
国别省市:北京;11

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

1