[发明专利]多出口异构无线网络及路由方法

摘要

本发明公开了一种多出口异构无线网络及路由方法，主要解决现有技术的构建网络困难、数据交换受限及费用高的问题。该网络包括无线蜂窝网和无线自组网两部分，网络中包括至少一个网关节点和一个普通节点，且普通节点与网关节点可以相互转化，普通节点只具备内网通信端口，终端节点通过内网通信端口，能在不借助第三方基础设施的条件下完成通信，普通节点的内网通信端口直接或者通过其他其节点的内网通信端口的转发与至少一个网关节点的内网通信端口通信，网关节点同时具备内网通信端口和外网通信端口，内网通信端口与外网通信端口可直接通信。本发明可灵活构建网络、上网快且无需额外费用，能满足用户随时随地快速上网、交换大量数据的需求。

主权项

一种多出口异构无线网络路由方法，其特征在于，包括如下步骤：(1)终端节点通过内网通信端口监听邻居节点广播的路由信息，解析邻居节点的路由信息，更新本节点的路由表；(2)终端节点每隔一段时间进行检查，删除过期的路由信息，并通过内网通信端口广播该节点的路由信息，该路由条目包括：目的地址、下一跳地址、网关节点标识、外网通信端口速率、外网通信端口费用、跳数、目的节点业务负载和路由条目序列号；终端节点通过内网通信端口监听自己邻居节点广播的路由信息，解析收到的路由信息，将路由信息添加到本节点的路由表中，完成路由表构建；(3)终端节点在发送内网数据时，直接查询路由表，找到到达目的节点的下一跳地址，将数据发送至下一跳地址；终端节点在发送外网数据时，查询路由表，计算本节点的内网通信端口到达各网关节点外网通信端口的代价：Y＝w1x1+w2x2+w3x3+w4x4，其中Y表示代价，w1为给定的外网通信端口速率的权值，w2为给定外网通信端口费用的权值，w3为给定跳数的权值，w4为给定目的节点业务负载的权值，且满足w1+w2+w3+w4＝1，x1为本节点路由表中对外网通信端口速率归一化后的数值，x2为本节点路由表中对外网通信端口费用归一化后的数值，x3为本节点路由表中对跳数归一化后的数值，x4为本节点路由表中对目的节点业务负载归一化后的数值；选择代价最小的网关节点作为出口，再通过内网通信端口将外网数据发送至网关节点；(4)终端节点在接收数据时，检查数据包中的目的地址，如果目的地址是节点本身，该节点自行处理数据，否则查询路由表，找到到达目的地址的下一跳地址，将数据发送至下一跳地址；(5)终端节点在接收到发送给自己的数据后，根据数据的类型进行处理：如果是多出口异构无线网络内部的数据，则由该终端节点自己对其数据进行存储；如果是与外网通信的数据，则由该终端节点将其数据转发到自己的外网通信端口,由外网通信端口向外网发送；(6)网关节点在接收到由外网通信端口返回的外网数据后，检查目的地址，如果目的地址与自己的地址相同，则对其数据进行存储；否则将该数据通过自身的内网通信端口发送到目的地址；(7)终端节点在主动离开多出口异构无线网络前，向自己的邻居节点广播离开信息，邻居节点在接收到离开信息后，查看自己的路由表，如果路由表中有离开节点的路由信息，则删除离开节点的路由信息，并广播离开节点的离开信息；如果邻居节点的路由表中没有离开节点的路由信息，则不作处理。