[发明专利]一种分布式网络及其构建方法

说明书

本发明提供一种分布式网络及构建方法，该分布式网络包括分布的网络节点；每个所述的网络节点都分配有固定的节点ID，所述的节点ID遵循在选定范围内均匀分布的规则；所述的网络节点包括移动节点和基站节点；整个分布式网络按照节点ID号将所有的节点ID号平均分配成设定数量的区域；在任意区域内所有的网络节点按照其节点ID号从小到大进行排序；每个基站节点中的索引表包括实现区域内网络节点管理的局域管理节点表和广域管理节点表；所述的移动节点入网链接通过基站节点作为中继接入分布式网络，在移动节点中只需存储局域管理节点表。该方法构建该分布式网络。本发明提供一种全新的分布式网络及构建方法。

技术领域

本发明涉及分布式网络领域，特别是一种分布式网络及节点路由。

背景技术

分布式网络是由分布在不同地点且具有多个终端的节点机互连而成的。网中任一点均至少与两条线路相连，当任意一条线路发生故障时，通信可转经其他链路完成，具有较高的可靠性。同时，网络易于扩充。

ad hoc网络是目前研究较多的分布式网络，“ad hoc”源于拉丁语，意为“特殊的”，它由一系列可任意移动的节点组成，网络节点动态且任意分布，节点之间通过无线方式互连，每个网络节点同时具有终端和路由器的双重功能。由于自组织特性，adhoc的网络拓扑、信道环境、业务模式随节点的移动而动态改变。ad hoc网络研究的最初目的是满足战场生存的军事需求，在战场恶劣的环境下通信无法依赖已经敷设的通信基础设施，因为一方面这些设施可能根本不存在，另一方面这些设施随时可能遭到破坏。由于组网快速、灵活、使用方便，目前ad hoc网络已得到学术界和工业界的广泛关注，并得到越来越多应用，逐渐成为移动通信领域发展的重要方向。

发明内容

本发明的目的是提供一种分布式网络的构建方法及节点路由方法。

本发明实现其技术目的技术方案是：一种分布式网络，包括分布的网络节点；每个所述的网络节点都分配有固定的节点ID，所述的节点ID遵循在选定范围内均匀分布的规则；所述的网络节点包括移动节点和基站节点；整个分布式网络按照节点ID号将所有的节点ID号平均分配成设定数量的区域；在任意区域内所有的网络节点按照其节点ID号从小到大进行排序；每个基站节点中的索引表包括实现区域内网络节点管理的局域管理节点表和广域管理节点表；所述的移动节点入网链接通过基站节点作为中继接入分布式网络，在移动节点中只需存储局域管理节点表。

进一步的，上述的分布式网络中：节点ID长度为20个字节。

进一步的，上述的分布式网络中：节点ID所在的区域号为该节点的前面的一到两个字节或者后面的一到两个字节。

本发明还提供一种根据权利要求1所述分布式网络的构建方法，该方法利用节点构建分布式网络；构建分布式网络是从第一个节点开始，并逐步增加节点的过程，

首个基站节点自己构成一个网络，其他节点的上线需有一个基础表，基础表记录当前分布式网络中部分在线的节点；

当分布式网络整体网络节点规模小于设定数量时无需区域的划分，生成0区域，从0区域表内的基站节点中选取设定个数共集节点，作为0区域内的共识更新节点；

当分布式网络整体网络节点规模大于设定数量时，需要从0区域到设定的N区域，N为大于1的自然数，分拆方法是按照节点数的顺序平均分配；从每个区域表内的基站节点中选取设定个数共集节点，作为该区域内的共识更新节点；

当分布式网络整体网络节点规模大于更大的设定数量时，需要从0区域到设定的M×N区域，M为大于1的自然数；从每个区域表内的基站节点中选取设定个数共集节点，作为该区域内的共识更新节点；

节点加入网络时包括以下步骤：

步骤1、给准备上线的节点分配节点ID；

步骤2、准备上线的节点通过基础表里的某个节点获取自身区域的共集列表；