[发明专利]网络快速邻居发现机制的组管理方法及系统

摘要

本发明涉及网络快速邻居发现机制的组管理方法，包括以下步骤1两个节点互相发现，构成一个节点组，分别为主、从节点；2主节点为从节点分配新的相位；3主节点将从节点的相位保存在潜在邻居确认列表中；4组发现一个新节点；如果是主节点，执行步骤6；否则，执行步骤5；5从节点将主节点相位发送给新节点；6判断组内相位是否已满或此新节点是否属于其他组；如果是，该新节点为普通节点，执行步骤4；否则，继续；7主节点为新的从节点分配适当的相位；8主节点将从节点的相位保存在潜在邻居确认列表中；9主节点确认从节点是否为其邻居。本发明当组内任一节点发现邻居时，组内其他节点也可快速的发现该邻居。

主权项

网络快速邻居发现机制的组管理方法，其特征在于，具体包括以下步骤：步骤1：两个处于散兵状态的节点互相发现时，构成一个节点组，随机对两个节点分配组ID，将组ID值小的节点命名为主节点，另一个命名为从节点；步骤2：主节点为从节点计算、选择和分配适当的相位，从节点按照被分配的相位运行；步骤3：主节点将从节点的相位保存在潜在邻居确认列表中，从节点记录保存主节点的相位；步骤4：节点组发现一个新节点，判断是主节点还是从节点发现新节点；如果是主节点，执行步骤6；否则，执行步骤5；步骤5：从节点将主节点相位发送给新节点，执行步骤6；步骤6：判断节点组内相位是否已满或此新节点是否属于其他节点组；如果是，该新节点不能成为组内从节点，该新节点为普通节点，返回执行步骤4；否则，执行下一步；步骤7：主节点为该新节点计算、选择和分配适当的相位，该新节点成为组内从节点，从节点按照被分配的相位运行；步骤8：主节点将从节点的相位保存在潜在邻居确认列表中，并将邻居确认列表发送到从节点，从节点记录保存主节点的相位和主节点发送的邻居确认列表；步骤9：主节点每间隔设定时间确认一次潜在邻居确认列表中的从节点是否为其邻居，如果是，潜在邻居确认列表不变化，结束；否则，在邻居确认列表中删除不是主节点邻居从节点，使不是主节点邻居的从节点变为普通节点，执行步骤4。