1.一种适用于大规模网络的无线网络路由方法,其特征在于,包括:S101,根据网络中各个节点的监督能力选取监督节点,生成由非监督节点到监督节点的监督链路;S102,非监督节点通过监督链路向监督节点发送链路状态信息,监督节点根据链路状态信息形成网络拓扑结构信息表;S103,监督节点进行监督链路维护和网络拓扑结构信息表维护;S104,响应于非监督节点的路由请求信息分组,监督节点基于维护的网络拓扑结构信息表通过监督链路向非监督节点发送路由查询信息;所述S101包括:步骤1.1,计算各个节点监督能力值,构建各个节点的本地监督信息记录信息,本地监督节点记录信息至少包括监督节点地址、节点到监督节点的跳数、节点通向监督节点的下一跳节点地址、监督能力值、表示节点第几次担任监督节点的版本号;步骤1.2,各个节点默认自己为监督节点,并向其他节点广播发布竞选信息分组,竞选信息分组中至少包括监督节点地址、节点到监督节点的跳数和监督能力值,收到竞选信息分组的节点根据竞选信息分组和本地监督节点记录信息选取监督节点;所述根据竞选信息分组和本地监督节点记录信息选取监督节点包括:步骤1.2.1,收到竞选信息分组的节点将竞选信息分组中的监督地址与本地监督节点记录信息的监督地址进行比较,若相同则转入步骤1.2.2,若不同则转入步骤1.2.3;步骤1.2.2,若竞选信息分组中的跳数大于或等于本地监督节点信息记录中的跳数则丢弃该竞选信息分组,若竞选信息分组中的跳数小于本地监督节点记录信息中的跳数,则修改监督节点记录信息中的下一跳节点地址为发送该竞选信息分组的节点地址,修改监督节点记录信息中的跳数为竞选信息分组中的跳数,随后将竞选信息分组中的跳数加1后向邻居节点广播竞选信息分组并转入步骤1.2.4;步骤1.2.3,若竞选信息分组中的监督能力值小于本地监督节点记录信息中的监督能力值,则丢弃该竞选信息分组,若竞选信息分组中的监督能力值大于本地监督节点记录信息中的监督能力值,则向邻居节点广播该竞选信息分组,并转入步骤1.2.4,若竞选信息分组中的监督能力值等于本地监督节点记录信息中的监督能力值,则将本地监督节点记录信息中的监督节点地址与竞选信息分组中的监督节点地址进行比较,选择二者中地址序号靠前的信息进行记录,并转入步骤1.2.4;步骤1.2.4,向本地监督节点记录信息中的下一跳节点发送竞选应答信息分组,若本地监督节点记录信息中的下一跳节点发生改变,则同时向本地监督节点记录信息的原下一跳节点发送竞选应答分组,形成监督链路。
2.如权利要求1所述的适用于大规模网络的无线网络路由方法,其特征在于,本地监督节点记录信息还包括任期、序列号和定时,竞选信息分组中还包括任期和序列号,任期用于表示监督节点的任期时长,序列号用于标识本地监督节点记录信息的新旧,定时用于对监督节点的生存状态进行检测,如果在定时时间内未收到来自监督节点的消息,则认为监督节点已经死亡,将重新选取监督节点。
3.如权利要求1所述的适用于大规模网络的无线网络路由方法,其特征在于,所述计算各个节点监督能力值的计算公式为:式中, 表示第 i 个节点的监督能力值, 为第 j 个影响因素, 为第 j 个影响因素的权重系数。
4.如权利要求1所述的适用于大规模网络的无线网络路由方法,其特征在于,所述S102包括:非监督节点通过监督链路向监督节点发送邻节点信息分组,该邻节点信息分组中记录了非监督节点的邻居节点信息,监督节点根据邻节点信息分组形成网络拓扑结构信息表。
5.如权利要求1所述的适用于大规模网络的无线网络路由方法,其特征在于,所述监督链路维护包括:步骤3.1,监督节点周期性的向其他节点发送广播巡视信息分组,广播巡视信息分组至少包括节点到监督节点的跳数和表示节点第几次担任监督节点的版本号;步骤3.2,其他节点将接收的广播巡视信息分组的版本号与本地监督节点记录信息中的版本号进行比较,若广播巡视信息分组的版本号早于本地监督节点记录信息的版本号则丢弃该广播巡视信息分组,若广播巡视信息分组的版本号与本地监督节点记录信息的版本号相同,则进入步骤3.3,否则进入步骤3.4;步骤3.3,若广播巡视信息分组的跳数小于本地监督节点记录信息的跳数,则进入步骤3.4,否则丢弃该广播巡视信息分组;步骤3.4,将本地监督节点记录信息中的版本号、跳数修改为与广播巡视信息分组相同,将本地监督节点记录信息中的下一跳地址修改为发送该广播巡视信息分组的邻节点地址。
6.如权利要求1所述的适用于大规模网络的无线网络路由方法,其特征在于,所述网络拓扑结构信息表维护包括:当两个相邻节点的连接关系发生变化时,由节点双方沿着监督链路向监督节点发送连接关系信息分组,连接关系信息分组用于表示节点连接关系的变化,监督节点接收到连接关系信息分组后更新网络拓扑结构信息表。
7. 如权利要求1所述的适用于大规模网络的无线网络路由方法,其特征在于, 所述S104包括:若监督节点接收到非监督节点发送的路由请求信息分组,路由请求信息分组记录了目的地节点地址,监督节点将路由信息封装在路由回复信息分组中,发送至路由请求信息分组对应的请求节点。
8.一种存储介质,其特征在于,其存储有可由访问认证设备执行的计算机程序,当所述计算机程序在访问认证设备上运行时,使得所述访问认证设备执行权利要求1~7任一项所述方法的步骤。