一种自组织网络骨干结构的构建方法

摘要

本发明提供一种自组织网络骨干结构的构建方法，利用该构建方法，实现一种扩展率好和骨干结构规模小，并且网络系统开销小的自组织网络，从而有效地提高网络的传输效率和网络性能。包括：将所有节点的起始节点类型设置为初始节点，初始节点周期性发出状态信息包；根据接收的相邻节点的状态信息包，将所有初始节点设置为骨干节点或附属节点；附属节点接收相邻节点的状态信息，并周期性发出“相邻节点状态信息包”；根据接收到的“相邻节点状态信息包”，骨干节点发起并和附属节点一起完成连通节点的设置；在完成连通节点的设置后，网络中的所有节点根据其当前周期接收的相邻节点的状态信息包和上个周期接收的相邻节点的状态信息包来调整节点的节点类型。

主权项

1、一种自组织网络骨干网络结构的构建方法，其包括步骤：(a)将各节点设置为初始节点；(b)各初始节点周期性发出状态信息包，且周期性接收相邻节点发出的状态信息包；(c)根据接收的所述相邻节点的状态信息包，将所述初始节点设置为骨干节点或附属节点；(d)根据接收到的相邻节点状态信息，仅由所述骨干节点中的一个骨干节点在所述附属节点中设定连通节点，通过该连通节点与其他骨干节点间构建骨干网络结构。其中步骤(c)进一步包括：(c1)如果初始节点接收到相邻骨干节点发出的状态信息包，则选择其中一个骨干节点作为该初始节点对应的骨干节点，并将该初始节点设置为附属节点；(c2)所述附属节点修改其状态信息包，并向所述对应的骨干节点发出“骨干节点选择信息包”；其中步骤(d)进一步包括：(d1)根据骨干节点u接收的“相邻节点状态信息包”，路由搜索两跳至三跳范围内的另一骨干节点v；(d2)如果骨干节点u的网络唯一标识码小于骨干节点v的网络唯一标识码，在u和v之间的所有链路中，骨干节点u指定一条满足选择预定规则的链路作为u和v之间的连接通路；(d3)在选择完骨干节点u和v之间的连接通路后，骨干节点u向该连接通路上的附属节点发出“骨干节点通路选择包”；(d4)在接收到“骨干节点通路选择包”后，该连接通路上的所有附属节点将自己设置为连通节点。