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

权利要求书

1.一种多出口异构无线网络路由方法，其特征在于，包括如下步骤：

(1)终端节点通过内网通信端口监听邻居节点广播的路由信息，解析邻居节点的路由信息，更新本节点的路由表；

(2)终端节点每隔一段时间进行检查，删除过期的路由信息，并通过内网通信端口广播该节点的路由信息，该路由条目包括：目的地址、下一跳地址、网关节点标识、外网通信端口速率、外网通信端口费用、跳数、目的节点业务负载和路由条目序列号；终端节点通过内网通信端口监听自己邻居节点广播的路由信息，解析收到的路由信息，将路由信息添加到本节点的路由表中，完成路由表构建；

(3)终端节点在发送内网数据时，直接查询路由表，找到到达目的节点的下一跳地址，将数据发送至下一跳地址；

终端节点在发送外网数据时，查询路由表，计算本节点的内网通信端口到达各网关节点外网通信端口的代价：

Y＝w₁x₁+w₂x₂+w₃x₃+w₄x₄，

其中Y表示代价，w₁为给定的外网通信端口速率的权值，w₂为给定外网通信端口费用的权值，w₃为给定跳数的权值，w₄为给定目的节点业务负载的权值，且满足w₁+w₂+w₃+w₄＝1，

x₁为本节点路由表中对外网通信端口速率归一化后的数值，x₂为本节点路由表中对外网通信端口费用归一化后的数值，x₃为本节点路由表中对跳数归一化后的数值，x₄为本节点路由表中对目的节点业务负载归一化后的数值；

选择代价最小的网关节点作为出口，再通过内网通信端口将外网数据发送至网关节点；

(4)终端节点在接收数据时，检查数据包中的目的地址，如果目的地址是节点本身，该节点自行处理数据，否则查询路由表，找到到达目的地址的下一跳地址，将数据发送至下一跳地址；

(5)终端节点在接收到发送给自己的数据后，根据数据的类型进行处理：如果是多出口异构无线网络内部的数据，则由该终端节点自己对其数据进行存储；如果是与外网通信的数据，则由该终端节点将其数据转发到自己的外网通信端口,由外网通信端口向外网发送；

(6)网关节点在接收到由外网通信端口返回的外网数据后，检查目的地址，如果目的地址与自己的地址相同，则对其数据进行存储；否则将该数据通过自身的内网通信端口发送到目的地址；

(7)终端节点在主动离开多出口异构无线网络前，向自己的邻居节点广播离开信息，邻居节点在接收到离开信息后，查看自己的路由表，如果路由表中有离开节点的路由信息，则删除离开节点的路由信息，并广播离开节点的离开信息；如果邻居节点的路由表中没有离开节点的路由信息，则不作处理。