[发明专利]一种分布式环树散射网络的构造方法

说明书

本发明提供一种分布式环树散射网络的构造方法，包括以感测汇聚节点来预设根节点，将相邻节点相连为新的根节点，以构建基于环的骨干子网；对每个根节点开始创建其随后的基于树的子网，得到所需的分布式环树散射网络。实施本发明，因启动具有一些预定义参数的分布式环‑树(Distributed Ring‑Tree,DRT)算法，不需要事先知道全区域或部分区域之网络连接信息，而且不用事先计算全区域或部分区域所要的网络架构，从而降低了拓扑结构复杂度，改善了网络的计算和通信开销。

技术领域

本发明涉及计算机网络技术领域，尤其涉及一种分布式环树散射网络的构造方法。

背景技术

如图1所示，环树散射网络是以一个环形结构作为脊椎子网，通过树形结构扩展到其他较稀疏的区域的网络，即包括环网及其连接的多个树形结构的散射网。虽然环形结构设计可以简单地连接，并且适合于主动路由，但它为分组通信创建了更短的路径长度，特别是当环网的尺寸扩展时。因此，有必要在较大环网上的路由约定，要求考虑路由路径长度的设计问题以便缓和分组延迟。

传统的环树散射网络形成大多以集中式计算来分配网路为主，需要事先知道全区域或部分区域之网络连接信息，使得作为脊椎子网的环网需通过各节点收集整体拓扑信息来分布网络，导致相当大的计算和通信开销以形成优选的散射网。

发明内容

本发明实施例所要解决的技术问题在于，提供一种分布式环树散射网络的构造方法，通过降低拓扑结构复杂度来改善网络的计算和通信开销。

为了解决上述技术问题，本发明实施例提供了一种分布式环树散射网络的构造方法，所述方法包括以下步骤：

步骤S1、以感测汇聚节点来预设根节点，将相邻节点相连为新的根节点，以构建基于环的骨干子网；

步骤S1.1、指定汇聚节点并进行检测，且进一步查询所指定汇聚节点一跳相邻的从属节点，得到所指定汇聚节点的k个邻居信息，具体为，

将所指定汇聚节点作为主设备以及将所指定汇聚节点查询扫描期间的设备为从设备，通过在每一个主从设备之间都启动一个微微网进行检测，得到所指定汇聚节点的k个邻居信息；其中，k为正整数；

步骤S1.2、根据所得k个邻居信息，以所指定汇聚节点处理单跳情况的连接信息来形成环子网，具体为，

步骤S1.2.1、在所指定汇聚节点上启动一个计数器来传递根ID，并获取预先定义的环子网中节点数量c，得到传递次数为c；其中，c为大于1的正整数；

步骤S1.2.2、预设所指定汇聚节点的根ID为1，并将所指定汇聚节点设为当前传递的根节点；

步骤S1.2.3、获取当前传递次数并判断是否为1；若否，则执行步骤S1.2.4；若是，则跳转至步骤S1.2.5；

步骤S1.2.4、获取当前传递的根节点及其对应的根ID，并将当前传递的根节点的连接邻居设为下一传递的根节点，且将所获取到的当前传递的根节点的根ID加1作为下一传递的根节点的根ID，待将下一传递的根节点重置为当前传递的根节点以及将所获取的当前传递次数减1后，返回步骤S1.2.3；

步骤S1.2.5、结束传递，并将根ID为c的根节点与所指定汇聚节点进行连接，得到首尾连接的环子网；

步骤S2、对每个根节点开始创建其随后的基于树的子网，得到所需的分布式环树散射网络；

步骤S2.1、将每个根节点均作为基于首尾连接的环子网中的控制器，搜寻每个根节点后续的邻居节点，并将所搜寻到的每个根节点后续的邻居节点作为每个根节点基于树的子网的主设备，且进一步在每个根节点基于树的子网的主设备都会启动一个微微网查询扫描出具备单跳情况的连接信息的邻居节点作为各自对应的从设备；