无线网络里带宽预留的多跳路由方法

摘要

本发明提供一种路由方法，用于在一个包括多个无线移动节点的分布式无线网络里从源节点到目标节点的通信。本方法具有以下步骤：(1)查询步骤，其中源节点发送一个路由请求查询，其由一个或多个移动节点沿着一条或多条路径传递到目标节点；(2)路由应答步骤，其中目标节点一旦接收到路由请求查询，就发送一个路由应答信息包，其由一个或多个移动节点沿着一条或多条被选路径传递回源节点；(3)在步骤(2)被执行期间同时被执行的带宽预留步骤，其中接收所述路由应答信息包的每个所述移动节点执行带宽预留，产生一条或多条从所述源节点到所述目标节点具有带宽预留的路径；(4)外出路径选择步骤，其中单条路径是从步骤(3)产生的具有带宽预留的路径里选择出来；和(5)主动式擦除步骤，其中具有带宽预留但不在步骤(4)选择的路径上的每个移动节点删除其带宽预留。

主权项

一种路由方法，用于在一个包括多个无线移动节点的分布式无线网络里从源节点到目标节点的通信，移动节点中的至少一个移动节点是源节点，且移动节点中的至少一个移动节点是目标节点，本方法包括：(1)产生一个查询，其中一个路由请求查询信息包是从所述源节点被发送，由一个或多个所述移动节点沿着一条或多条路径传递，并被所述目标节点接收；(2)一旦接收到所述路由请求查询信息包，从所述目标节点发送一个路由应答信息包，路由应答信息包是由一个或多个所述移动节点沿着一条或多条路径传递，并被已经发送所述路由请求查询信息包的所述源节点接收；(3)预留带宽，在每一个接收所述路由应答信息包的所述移动节点上发送所述路由应答信息包，其中一条或多条从所述源节点到所述目标节点的有带宽预留的路径得以产生；(4)选择一条外出路径，其中外出路径是从(3)中有带宽预留的所述一条或多条产生的路径选择出来；和(5)从具有带宽预留但不在(4)中选择出的所述路径里的每个移动节点删除带宽预留，其中主动地擦除路由信息以减少多余预留的持续时间，主动式路由信息擦除包括：源节点要求其邻近点删除涉及到邻近点本身的链接信息，即“删除‑路径”过程，以及在到目标节点的选择路径里的节点强迫其它未被选择的节点擦除所有有关路由请求查询的路由信息。