[发明专利]为公用服务提供网络和路由协议的方法和系统

权利要求书

1.一种无线通信网络中的路由方法，包括：

A：在所述无线通信网络中的指定节点处，执行以下操作：

发现无线通信网络中的相邻节点；

发现构成第二通信网络和所述无线通信网络之间的接口的至少 一个接入点；

向发现的接入点登记；

选择发现的相邻节点中的多个节点作为与发现的接入点通信的 下一跳节点；

从发现的相邻节点中的至少一个节点接收路由信息；和

根据从发现的相邻节点接收的路由信息构成路由表，其中所述路 由表包括到无线通信网络中的指定目的地节点的第一路由和至少一 个备选路由；以及

在所述指定节点中存储所述路由表；以及

B：在存储所述路由表之后，在所述指定节点处执行以下操作：

接收要转发给无线通信网络中的规定目的地节点的分组，接收的 分组包括与规定目的地节点对应的目的地地址和到规定目的地节点 的至少部分路由；

一接收到所述分组，就从存储在所述路由表中的路由中选择用于 把接收的分组转发给规定目的地节点的路由；以及

把分组转发给选择的路由中的下一跳，

其中，选择路由包括：

根据包括在路由表中的到规定目的地节点的第一路由和至 少一个备选路由，确定是否存在把接收的分组传送给目的地地 址的优选路由；以及

在确定存在优选路由的情况下，用优选路由代替包括在分 组中的接收路由。

2.按照权利要求1所述的方法，其中所述路由表还包括规定到 无线通信网络中的指定目的地节点的备选路由的优选顺序的偏好信 息。

3.按照权利要求2所述的方法，其中用于转发接收分组的下一 跳的选择是按照规定备选路由的优选顺序的偏好信息进行的。

4.按照权利要求1所述的方法，其中包括在接收分组中的路由 起源于所述无线通信网络中的多个接入点中的一个接入点。

5.按照权利要求4所述的方法，其中路由是规定在所述多个接 入点中的所述一个接入点和目的地节点之间分组将经过的各个节点 的完整路由。

6.按照权利要求1所述的方法，还包括：

把用于转发分组的路由传送给无线通信网络中的至少一个其它 节点。

7.按照权利要求6所述的方法，其中当确定存在优选路由时， 执行把用于转发分组的路由传送给无线通信网络中的至少一个其它 节点的步骤。

8.按照权利要求6所述的方法，其中和路由一起传送的信息包 括与传送的路由相关的偏好值和传送的路由的路径成本中的至少一 个。

9.按照权利要求2所述的方法，还包括：

把包括规定到通信网络中的指定目的地节点的备选路由的优选 顺序的偏好信息的路由表信息转发给无线通信网络中的至少一个其 它节点。

10.按照权利要求1所述的方法，其中相邻节点的发现包括向无 线通信网络中的节点广播至少一个发现帧。

11.按照权利要求2所述的方法，其中与路由相关的偏好值基于 相关路由的路径成本。

12.按照权利要求11所述的方法，其中路径成本基于下述至少 之一：

链路质量、链路可靠性、或者沿着与路径成本相关的至少一段路 由传输分组的成功率。

13.按照权利要求11所述的方法，其中路径成本包括沿着利用 对应相邻节点到接入点的一段路由的各个节点之间的至少一跳的链 路成本。

14.按照权利要求11所述的方法，其中路径成本与跳计数无关。

15.按照权利要求1所述的方法，还包括：

向通信网络中的至少一个中间节点登记，所述中间节点位于沿着 利用对应相邻节点到接入点的一段路由上。