[发明专利]基于无线链状网的路由实现方法

权利要求书

1.一种基于无线链状网的路由实现方法，其特征在于，

无线链状网中每一个节点对应一个组，用于绑定部署节点所属的逻辑范围，其中根节点为首节点，其他节点为普通节点，每个组通过一个CCU子网的群内唯一的GROUPID进行标识；多个节点构成的链状或者树状结构形成一条链路，该链路是指空口互联互通的一条多跳中继传输链路，通过一个CCU子网的群内唯一的LINKID进行标识；单条链路或者多条链路构建成一个群，用于绑定部署节点的链路所处的逻辑范围，通过CCU子网内唯一的CLUSTERID进行标识；多个群分属在一个CCU下，CCU负责链状网内网与内网的节点之间、内网节点与外部网络服务器的消息转发和调度，通过全网唯一的CCUID进行标识；

无线链状网内所有设备的唯一IP地址通过CCUID、CLUSTERID、LINKID和GROUPID计算得出；同属一个群内的链路，相互称为对等链路，链路中的每一个节点需要维护自身链路的链路信息表和对等链路的链路信息表；同属一个组内的多个节点相互称为对等节点，对等节点之间通过交换设备连接，每一个节点需要维护自身节点的路由信息表和对等节点的路由信息表，如果一个组内只有一个无线节点，则只需要维护自身节点的路由信息表。

2.如权利要求1所述的基于无线链状网的路由实现方法，其特征在于，

每一个节点的路由模块需要维护的路由表包括四个部分：自身节点路由信息表、对等节点路由信息表、自身链路链路信息表和对等链路链路信息表；

所述的基于无线链状网的路由实现方法至少包括如下的一种路由更新方法：

通过路由更新触发产生路由更新消息；当节点收到路由更新消息时，路由模块根据自身节点路由信息表、对等节点路由信息表、自身链路链路信息表和对等链路链路信息表，合并成可达网络位图信息，将该路由更新消息发往空口相邻节点；当节点存在对等节点时，将该路由更新消息作为路由共享消息发送给同一组的所有对等节点；无对等节点时，只发送路由更新消息到空口相邻节点；节点根据收到的空口相邻节点的路由更新消息进行更新，从可达网络位图消息中提取节点路由信息表更新自身节点路由信息表、提取出对等节点的路由更新消息更新对等节点路由信息表，提取出相邻节点空口测量结果进行更新自身链路链路信息表，提取出对等节点的空口测量结果更新对等链路链路信息表；对等节点根据收到的路由共享消息更新自身的路由信息；

当节点收到路由更新消息，比对发现可达网络位图信息不需要更改，则只需要更新本节点的路由表的生存时间；如果需要更新可达网络位图信息，则会触发产生路由更新消息；

路由更新消息的更新类型分为路由添加和删除，当有新节点入网或者离线节点重启时，需要添加新的路由信息；如果节点故障或者离线时，需要删除路由信息；

删除路由信息时根据离线节点的位置不同采取不同的删除方式：如果离线节点属于叶子节点，则该叶子节点的前一跳节点只需要删除关于叶子节点的路由信息；如果离线节点有下一跳节点即有子节点，离线节点的前一跳节点需要删除该离线节点为父节点的所有叶子节点的路由信息，离线节点的下一跳节点则只需要删除该离线节点的路由信息；更新后的节点产生新的可达网络位图消息，发给空口相邻的节点和对等节点。

3.如权利要求1所述的基于无线链状网的路由实现方法，其特征在于，

所述的基于无线链状网的路由实现方法还包括如下的一种路由查询方法：

路由查询需要提取报文中的目的IP地址，根据目的IP地址在自身节点的路由信息表以及自身节点的对等节点路由信息表中查找是否存在可达的路由信息；如果存在唯一的可达路由信息，则直接根据路由信息进行传输；如果存在多条可达路由信息，则根据链路状态选择最优的路由传输路径，然后发送节点根据选定的路由传输路径进行传输；如果不存在可达路由，需要判断目的IP地址是否在当前CCU子网范围内，如果在，则送给CCU进行群间路由；否则说明目的IP地址不可达，直接丢弃。

4.如权利要求3所述的基于无线链状网的路由实现方法，其特征在于，

当传输路径中的节点存在对等节点时，路由的路径可以选择对等节点的交换设备，路由查找流程中会找到多条可达路由信息，此时需要根据链路状态信息选出最优传输链路；当节点存在空口相邻的节点和对等节点时，会先检测空口链路质量和链路允许的负载，满足传输要求时，使用空口相邻节点传输；不满足传输要求时，使用交换设备通过对等节点所在对等链路进行传输。

5.如权利要求1所述的基于无线链状网的路由实现方法，其特征在于，

对等节点之间通过交换设备有线连接。