[发明专利]一种树结构网络自治管理和节点加入方法

摘要

本发明涉及一种树结构网络自治管理和节点加入方法，包括：首先测量待加入节点与树结构网络中各节点间的路由跳数，然后根据路由跳数关系将待加入节点加入到树形网络中的合适位置，使得节点间的物理跳数关系与拓扑跳数关系保持基本一致。本发明为大规模节点参与的网络服务提供一种灵活的节点自治管理方法，其加入过程尽量反映了节点间的物理位置关系，便于节点的寻址和查找。

主权项

1.一种树结构网络自治管理和节点加入方法，包括：首先测量待加入节点与树结构网络中各节点间的路由跳数，然后根据路由跳数关系将待加入节点加入到树形网络中的合适位置，使得节点间的物理跳数关系与拓扑跳数关系保持基本一致；所述树结构网络中的各个节点均包括：子节点列表，子节点数计数器，邻居节点列表和父节点指针；该方法进一步包括：步骤1)、将一节点设为动态根节点o，动态根节点o的子节点列表记为P＝{p1,p2,...,pi,...}；其中，在初始时，动态根节点o为根节点R；步骤2)、对于动态根节点o的任意子节点p_i，计算新加入节点s与动态根节点o的跳数h_o,s、新加入节点s与子节点p_i的跳数以及动态根节点o与子节点p_i的跳数如果将p_i作为新加入节点s的子节点，将动态根节点o作为新加入节点s的父节点，然后结束操作；若没有子节点p_i满足则执行下一步；步骤3)、对于动态根节点o的任意子节点p_i，如果新加入节点s与子节点p_i的跳数大于新加入节点s与动态根节点o的跳数h_s,o，将动态根节点o作为新加入节点s的父节点，然后结束操作，否则，执行下一步；步骤4)、对于动态根节点o的任意子节点p_i，如果新加入节点与子节点p_i的跳数小于新加入节点s与动态根节点o的跳数h_s,o，查看p_i的子节点列表，如果p_i子节点列表为空，则将节点s直接作为p_i的叶子节点插入其中，结束操作，如果p_i子节点列表不为空，将该子节点p_i作为新的动态根节点o，然后重新执行步骤2)。