CN101375171A - 用于多跳分组转发的系统和方法 - Google Patents

Abstract

本发明提供了一种用于在多跳无线通信网络内进行多跳分组转发的系统和方法。该方法使用至少包括四个地址字段的数据帧格式来在多跳无线网络中转发分组。该方法包括响应于接收到去往未知目的地的分组而在可路由设备处产生路由请求分组。该路由请求分组包括始发设备字段，该始发设备字段包括始发设备的地址，其中该始发设备最初产生该分组；并且该路由请求分组还包括源字段，其中该源字段包括第一可路由设备的地址，该第一可路由设备产生路由请求分组。

Description

用于多跳分组转发的系统和方法

相关申请的交叉参考

本申请根据35 U.S.C.§119(e)要求Hrishikesh Gossain等人于2006年1月17日提交的、序号为60/759,357的美国临时专利申请的权益，其题目为“System And Method For Media Access Control(MAC)LayerMultihop Packet Forwarding”，在此通过引用将其全部内容合并。

技术领域

本发明总体上涉及无线通信，并且更具体地涉及无线网络中的多跳分组转发。

背景技术

基于基础设施的无线网络一般包括具有固定和有线网关的通信网络。许多基于基础设施的无线网络使用与固定基站通信的移动单元或主机，该固定基站被耦合到有线网络。当移动单元通过无线链路与基站通信时，其可以在地理上进行移动。当移动单元移出一个基站的范围之外时，它可以连接或“切换”到新的基站，并且通过新的基站开始与有线网络的通信。

与诸如蜂窝式网络或卫星网络之类的基于基础设施的无线网络相比，自组织网络(ad hoc network)是自形成网络，其可以在没有任何固定基础设施的情况下操作，并且在一些情况下自组织网络完全由移动节点形成。自组织网络一般包括多个在地理上分布的、可能会移动的单元，有时被称为“节点”，其借助一个或多个链路(例如，无线电频率通信信道)彼此无线连接。所述节点可以在没有基于基础设施的网络或有线网络的支持的情况下通过无线介质彼此通信。随着现有的节点在自组织网络内移动、新的节点加入或进入自组织网络，或者现有的节点离开或退出自组织网络，这些节点之间的链路或连接可以依照任意的方式动态地改变。因为自组织网络的拓扑可能会显著地发生改变，所以需要一种可以允许自组织网络动态地适应这些改变的技术。由于缺乏中央控制器，所以许多网络控制功能可以分布在节点之间，以致节点可以响应于拓扑改变来进行自组织织和重新配置。

节点的一个特性是每个节点可以经过短距离直接与单“跳”以外的节点进行通信。这样的节点有时被称为“邻节点”。当一个节点向目的节点发射分组并且所述节点被一个以上的跳分隔时(例如，两个节点之间的距离超过所述节点的无线电传输范围，或者在所述节点之间存在物理障碍)，可以经由中间节点来中继分组(“多跳”)直到分组到达目的节点。在这种情况下，每个中间节点沿着路线把分组(例如，数据和控制信息)路由到下一节点，直到分组到达它们的最终目的地。为了把分组中继到下一节点，每个节点应当维护通过与邻节点的会话所收集的路由信息。还可以在网络中定期地广播路由信息以反映当前的网络拓扑。作为选择，为了减少用于维护准确的路由信息而发射的信息量，网络节点可以仅在其需要时才交换路由信息。依照被称为网状可扩展路由(Mesh Scalable Routing MSR)的方法，节点定期地发送HELLO消息(例如，每秒一次)，所述HELLO消息包含路由信息和与到网关的路线相关联的量度。移动节点使用从HELLO消息中所提取的信息来判定用于执行切换的最高效的方式。

附图说明

附图用于进一步图示各个实施例并且解释根据本发明的各个原理和优点，其中贯穿各个视图，同样的附图标记指代相同的或功能上类似的元素，并且附图连同下面的详细描述一起结合到说明书中，并且构成所述说明书的一部分。

图1是使用依照本发明至少一些实施例的系统和方法的示例性通信网络的结构图。

图2是用于图示依照本发明至少一些实施例的、在图1中所示出的通信网络中所使用的示例性通信设备的框图。

图3图示了依照本发明至少一些实施例的、在每个可路由设备上维护的示例性代理表和路由表。

图4图示了依照本发明至少一些实施例的示例性RREQ分组格式。

图5图示了依照本发明至少一些实施例的示例性RREP分组格式。

图6图示了依照本发明至少一些实施例的示例性网状网络DATA分组格式。

图7图示了依照本发明至少一些实施例的到入口的示例性代理捆绑更新过程。

技术人员应当理解，只是为简单和清楚起见而图示了附图中的元素并且不必按比例绘制。例如，可能相对于其它元素而放大了图中的某些元素的尺寸，以帮助改善对本发明实施例的理解。

具体实施方式

在详细描述依照本发明的实施例之前，应当注意到，所述实施例主要在于与介质访问控制(MAC)层多跳分组转发相关的方法步骤和装置部件的组合。据此，在附图中已经用常规符号表示了装置部件和方法步骤，只示出了那些与理解本发明的实施例有关的具体细节，以免用对受益于这里描述的本领域普通技术人员来说是明显的细节而模糊了本公开。

在此文档中，诸如第一和第二、顶部和底部等关系术语可以仅仅用于区分一个实体或动作与另一实体或动作，而不必要求或意味着在这些实体或动作之间实际上就是这种关系或次序。术语“包括”、“包括着”或其任何其它变化意在覆盖非排他性的包括，使得包括元件列表的过程、方法、物品或装置并不只包括那些元素，而且还可以包括没有明确列出的其它元素或这种过程、方法、物品或装置所固有的元素。在没有更多约束的情况下，在“包括...一种”之后的元素并不排除在包括该元素的过程、方法、物品或装置中还另外存在附加的相同元素。

应当理解，这里所描述的本发明实施例可以由一个或多个常规处理器和唯一存储的程序指令组成，所述程序指令控制一个或多个处理器结合某些无处理器电路来实现这里所描述的MAC层多跳分组转发的一些、大部分或全部功能。无处理器电路可以包括但不局限于无线电接收机、无线电发射机、信号驱动器、时钟电路、电源电路和用户输入设备。因而，这些功能可以被解释为用于执行MAC层多跳分组转发的方法步骤。作为选择，一些或所有功能可以由没有存储程序指令的状态机实现，或实现在一个或多个专用集成电路(ASIC)中，其中每个功能或特定功能的一些组合被实现为定制逻辑。当然，可以使用两种方法的组合。从而，这里已经描述了用于这些功能的方法和装置。此外，预期到，当受这里所公开的概念和原理的指导时，尽管可能需要大量努力以及存在由例如可用时间、当前技术和经济考虑所引起的许多设计选择，但一个普通技术人员能够容易地以最小的实验来产生这种软件指令和程序以及IC。

本发明提供了一种用于在多跳无线网络中转发分组的系统和方法。作为示例性的实现方式，这里所描述的方法可以利用在IEEE802.11数据帧类型中可用的四个地址字段来在多跳无线网络中转发分组。该方法考虑有基础设施(具有入口)网络和无基础设施(没有入口)网络二者，并且为它们提供统一的解决方案。还可以在网状可扩展路由(MSR)上构建所提供的方法，网状可扩展路由使用六个地址来在多跳无线网络中转发分组。

图1图示了使用本发明至少一些实施例的示例性通信网络100的结构图。为了图示目的，通信网络100包括自组织无线通信网络。例如，自组织无线通信网络可以是具有网状体系结构(MEA)的网络或802.11网络(即802.11a、802.11b或802.11g)。那些本领域普通技术人员应当理解，依照本发明的通信网络100可以进一步包括任何分组化的通信网络。例如，通信网络100可以进一步利用诸如TDMA(时分多址)、GPRS(通用分组无线电服务)和EGPRS(增强GPRS)之类的分组数据协议。

如图1中所示，通信网络100包括多个移动节点102-1到102-n(通常被称为节点102或移动节点102或移动通信设备102)，并且可以但并不是必须包括具有多个智能接入点(IAP)106-1、106-2、...106-n(通常被称为节点106或接入点106)的固定网络104，所述智能接入点用于向节点102提供对固定网络104的访问。固定网络104例如可以包括核心本地接入网(LAN)和多个服务器和网关路由器，以向网络节点提供对诸如其它自组织网络、公用交换电话网络(PSTN)和因特网之类的其它网络的访问。通信网络100进一步可以包括多个固定路由器107-1到107-n(通常被称作为节点107或固定路由器107或固定通信设备107)，用于在其它节点102、106或107之间路由数据分组。应当注意，为了便于讨论，上述节点可以被共同称为“节点102、106和107”，或者被简单称为“节点”，或者替换地被称为“通信设备”。

一个本领域技术人员可以理解，节点102、106和107能够彼此间直接通信，或经由作为用于在节点之间发送分组的一个或多个路由器操作的一个或多个其它节点102、106或107进行通信。如图1中所示，每个节点使用与该节点和每个邻节点相关联的发射链路和接收链路来与其它邻节点通信。例如，如所示出的，节点102-N使用发射链路110-A和接收链路120-A与节点107-N通信、使用发射链路110-B和接收链路120-B与节点106-N通信，并且使用发射链路110-C和接收链路120-C与节点102-7通信。

图2是依照本发明的节点200的一个实施例的电子框图。例如，节点200可以例示图1的一个或多个节点102、106和107。如所图示，节点200包括天线205、收发信机(或调制解调器)210、处理器215和存储器220。

天线205拦截从通信网络100内的一个或多个节点102、106、107所发射的信号，并且把信号发射到通信网络100内的一个或多个节点102、106、107。天线205被耦合到收发信机210，收发信机210使用常规的解调技术在处理器215的控制下从节点200接收和向其发射通信信号，诸如经分组的信号。经分组的数据信号例如可以包括语音、数据或多媒体信息，以及经分组的控制信号，包括节点更新信息。当收发信机210接收来自处理器215的命令时，收发信机210经由天线205向通信网络100内的一个或多个设备发送信号。在替换实施例(未示出)中，节点200包括用于从通信网络100接收信号的接收天线和接收机，以及用于向通信网络100发射信号的发射天线和发射机。一个本领域普通技术人员应当理解，对于节点200来说，可以使用相同的或可替换类型的其它类似的电子框图。

收发信机210被耦合到处理器215，处理器215利用常规的信号处理技术来处理接收到的消息。一个本领域普通技术人员应当理解，可以根据需要使用附加处理器来应付处理器215的处理需求。

IEEE 802.11s推荐[802.11s要求]使用IEEE 802.11 MAC DATA报头来在多跳无线网络中转发分组。因此多跳分组转发完成在MAC层本身中，并且对较高层来说是透明的，所述较高层把802.11s网状网络视为单个的局域网(LAN)段。没有转发能力或不可路由的设备(例如802.11站(STA))由可路由的设备(例如能够路由的接入点(AP))来代理。典型情况下，可路由设备代表STA承担转发分组。这使得不必在终端站维护/运行任何路由协议并且提供了对IEEE 802.11的向后兼容。例如，当节点200是可路由设备时，节点200可以包括图2中所图示的分组转发管理器230，用于代表网络100内的不可路由站来转发分组。

依照本发明，处理器215包括分组转发管理器230，用于管理通信网络100内的分组转发。那些本领域普通技术人员应当理解，分组转发管理器230可以在制造期间被硬编码或编程到节点200中、可以在客户预订时借助空中(over-the-air)来编程，或者可以是可下载的应用。应当理解，可以利用其它编程方法来把分组转发管理器230编程到节点200中。一个本领域普通技术人员应当进一步理解，分组转发管理器230可以是节点200内的硬件电路。依照本发明，如所图示，分组转发管理器230可以包含在处理器215内，或者替换地可以是操作地耦合到处理器215的单个块(未示出)。

为了执行节点200的必要功能，处理器215和/或分组转发管理器230均耦合到存储器220，存储器220优选地包括随机存取存储器(RAM)、只读存储器(ROM)、电可擦可编程只读存储器(EEPROM)和闪速存储器。依照本发明，存储器220包括用于存储代理表235和路由表240的存储位置。

那些本领域普通技术人员应当理解，存储器220可以被集成在节点200内，或者作为选择可以至少部分地包含在诸如存储贮存设备之类的外部储存器内。存储贮存设备例如可以是用户标识模块(SIM)卡。SIM卡是一般包括微处理器单元和存储器的电子器件，适于封装在小型软质塑料卡内。SIM卡另外包括用于与节点200通信的某种形式的接口。

IEEE 802.11 MAC DATA报头具有四个地址字段。这些字段中的两个用来标识紧接的下一跳以及目前正在转发分组的节点。其余两个地址可以用来标识DATA分组的始发源和最终目的地。在业务的源和目的地二者都是可路由设备的情况下，四个地址足以转发任何直接的业务。然而，如果目的地是不可路由设备，那么特别需要注意路由协议设计本身，以使得中间节点在接收分组之后知道向哪个可路由设备转发分组。通常使用在每个可路由设备处的代理表来完成这点。在目的地是不可路由设备的情况下，中间节点在接收分组之后使用它们的代理表来识别对应的代理的可路由设备，并且使用路由表来识别紧接的下一跳以便转发DATA分组。这是使用IEEE 802.11 MAC报头来转发分组的一般机制。在图3中图示了在诸如节点200之类的每个路由设备处所维护的代理表235和路由表240的典型布局。因此，在四地址转发方案中维护代理表235是一个重要的任务。本发明假定基于四地址的MAC层分组转发使用代理表。

像自组织按需距离向量(AODV)的协议被设计成在多跳无线网络中转发分组。然而，这些协议被设计成用于网际协议(IP)层，并且没有考虑MAC层的地址限制。MAC层分组转发的一个例子是网状可扩展路由(MSR)，其使用6个地址来转发分组。此方法通常被称为MSR6。本发明在MSR6之上构建并且使用相同的基本原理。这里本发明被称为MSR4。本发明解决了只有四地址解决方案才会有的问题。

MSR4描述

在MSR4中，如图2和3所示，每个可路由设备维护两个表。除路由表240之外，还维护代理表235来标识不可路由设备及其对应的AP(可路由设备)。还可以组合这些表来创建单个转发表。在下面描述中，首先描述了自组织模式(没有入口)中的MSR4操作，之后描述在存在入口的情况下的MSR4。

自组织模式中的MSR4操作

RREQ产生：

当可路由设备接收去往未知目的地的分组，并且该分组由其本身或由其本身所代理的一些不可路由设备发起时，可路由设备产生路由请求(RREQ)分组。在图4中示出了依照本发明的RREQ分组400的典型格式。本发明的RREQ分组格式(即MSR4)包括附加的始发设备字段405以及源字段410。RREQ分组400的源字段410被设置为发起RREQ 400的可路由设备的地址。当业务由可路由设备自己产生时，始发设备字段405包括被设置为该可路由设备地址的地址。替换地，在业务是由目前可路由设备所代理的不可路由设备产生的情况下，始发设备字段405可以包括被设置为不可路由设备地址的地址。

RREQ分组400的最终终止设备字段415包括被设置为业务目的地地址的地址，其可以是可路由设备或不可路由设备的地址。

可以利用被设置为真或假的“只是目的地(Destination Only)”比特来产生RREQ分组。在RREQ 400的源知道终止设备是可路由的情况下，它可以发送具有“只是目的地”比特为真或假的RREQ分组400。然而，如果RREQ 400的源不知道终止设备的类型，那么它把“只是目的地”比特设置为真。这避免了由于旧的代理条目而从中间节点发送RREP。

RREQ分组的转发：

在接收到RREQ分组400之后，中间节点更新/创建针对RREQ 400的源字段410的反向条目。另外，它们比较RREQ分组400的始发设备字段405和源字段410。在始发设备字段405的地址不同于源字段410的地址的情况下，节点把始发设备的代理条目更新为源的代理条目。然后节点查阅其代理表235以及其路由表240，以便查看它是否为RREQ分组400的目的地或者所述目的地目前是否由其自身来代理。如果两个条件中任何一个为真，那么节点就产生路由应答(RREP)分组并且把该分组发送到源。否则，节点使用与MSR6中相同的机制来转发RREQ分组。应当理解，可以在如图2中所图示的节点200的分组转发管理器230内执行以上操作。

RREP产生：

在图5中示出了RREP分组500的典型格式。MSR4中的RREP分组500的格式包括终止设备字段505以及目的地字段510。RREP分组500的目的地字段510被设置为用于产生RREP 500的可路由设备的地址。当业务是去往可路由设备本身时，终止设备字段505的地址可以被设置为可路由设备的地址。替换地，当业务是去往目前由可路由设备本身所代理的不可路由设备时，终止设备字段505的地址可以被设置为不可路由设备的地址。

在接收到RREP分组500之后，中间节点更新/创建针对RREP 500的目的地字段510的反向条目。另外，它们比较RREP分组500的终止设备字段505和目的地字段510。当终止设备字段505的地址不同于目的地字段510的地址时，中间节点把终止设备的代理条目更新为目的地的代理条目。然后中间节点使用与AODV和MSR6中相同的机制来转发RREP分组500。应当理解，可以在如图2中所图示的节点200的分组转发管理器230内执行以上操作。

网状网络中的分组转发：

通过利用在802.11 MAC报头中可用的四个地址来完成MSR4中的DATA转发。在图6中图示了典型的MSR4分组600的格式。

对于直接业务来说，DATA分组600中的终止设备字段605可以是可路由或不可路由设备。中间可路由设备在接收到DATA分组600之后查阅其代理表235和路由表240二者以便转发DATA分组600。

网状网络中的广播分组转发遵循以下三个步骤：

1.不可路由设备可以使用基本IEEE 802.11分组格式来向其接入点(AP)转发广播(3地址转发)。

2.没有相关联的不可路由设备的网状网络点(MP)(自组织模式中的非AP的MP)可以使用802.11s网状网络数据分组格式来转发广播业务(3地址转发)。这里ToDS和FromDS比特二者都被设置为0。当MP在基础设施模式下操作并且目前没有相关联的不可路由设备时，MP还可以使用具有802.11s网状网络数据分组格式的4地址转发。

3.具有相关联的不可路由设备的MAP使用4个地址来转发广播分组。ToDS和FromDS比特被设置为0和1。IEEE 802.11的第四地址被设置为基本服务集标识符(BSSID)本身。MP在接收到广播分组之后，忽略ToDS和FromDS比特，并且检查MAC报头的地址2是否与地址4相同。如果它们是相同的，那么MP接受该广播并且按照类似的机制来转发分组。当它们不同时，只是对BSS进行广播。

因此，当MP没有相关联的不可路由设备时，广播分组遵循网状网络数据分组格式。否则广播分组遵循基本IEEE 802.11分组格式。

RERR产生

MSR4中的RERR产生过程遵循与MSR6和AODV中相同的机制，对于未知目的地和链路故障产生路由错误。

切换

当不可路由设备从一个可路由设备切换到另一个可路由设备时，新的可路由设备发送两个跳的代理更新以便使相邻路由设备中的路由条目无效。在切换期间，如果先前的可路由设备接收了相同的不可路由设备的新分组，那么它按照这里先前所描述的机制来向源产生RERR。

基础设施模式中的MSR4操作(其中存在入口)

基础设施模式MSR4构建在如这里先前所描述的自组织模式操作之上并且与MSR6类似地工作。在此部分中，我们略述MSR4的特征。

绑定更新

在启动期间以及在切换期间，每个可路由设备向其相关联的入口发送绑定更新消息，概述目前由其本身代理的不可路由设备的列表。在MSR4中，向入口转发这种绑定更新的中间可路由设备还学习并更新其本地代理表中的代理信息。

在图7中图示了借助绑定更新消息进行代理更新的机制。如图7所示，在初始化阶段期间，STA 700首先通过使用标准IEEE 802.11过程来与MAP3 705相关联。一旦关联，MAP3 705就代表STA 700向入口(MPP)710发起绑定更新过程。为了完成这点，它代表STA 700向网状网络入口710发送绑定更新消息。MAP1 715在接收到绑定更新消息之后关于STA 700修改其所拥有的代理表并且向网状网络入口710转发该代理表。由此MAP1 715学习得知STA 700正由MAP3 705代理。以类似方式，MPP可以利用STA 700的新/更新的条目来更新其代理表，其中拥有者被设置为MAP3 705。然后MPP创建绑定应答消息，该绑定应答消息被发送到MAP3 705。一旦MAP3 705接收到关于STA 700的绑定确认，就建立用于STA 700的代理路由。在STA 700切换期间使用类似的机制。

可选地，中间节点可以不根据绑定更新来更新它们的代理条目。作为替代，按要求更新代理条目。例如，状态请求(SREQ)分组遵循包括“始发设备”的RREQ分组的类似机制，并且中间节点根据SREQ来更新它们的代理条目。

状态请求

除SREQ请求的目的地之外，包括始发设备的地址。

状态应答

IAP在其SREP中包括始发设备和目的地二者。在目的地与相同的IAP相关联情况下，发起状态请求的路由设备使用此信息来创建用于目的地的RREQ分组。

维护序列号

当站获得广播分组时，它像正常那样处理所述分组，并且忽略序列号(与802.11标准相同)。

当网状网络设备获得广播分组时，如果它把DA(RA)检测为广播分组，那么它会不同于处理其它无线分布式系统(WDS)格式分组来处理所述分组。它仍然把地址2解释为TA地址，但是跳过地址3，并且把地址4解释为原始的网状网络源节点，并且使此地址与序列号(其为在源网状网络节点中维护的组型(group cast)序列号)配对，以便消除复制的广播分组。当网状网络设备重新广播分组时，它把广播地址放入地址1的字段中，把其自己的地址放入地址2的字段中，复制所接收分组中的地址3的字段、序列号字段和地址4的字段，以相应地重播分组的地址3的字段、序列号字段和地址4的字段。

在上述说明书中，已经描述了本发明的具体实施例。然而，一个本领域普通技术人员应当理解，在不脱离以下权利要求所阐明的本发明范围的情况下，可以进行各种修改和变化。据此，说明书和附图应当被认为是说明性的而并非是限制性的，并且所有这种修改旨在包括在本发明的范围内。益处、优点、问题的解决方案和可能导致任何益处、优点或解决方案出现或变得更加明确的任何一个或多个元素不应当被解释为任何或所有权利要求的关键性、必需的或基本的特征或元素。本发明仅由所附权利要求以及所发布的那些权利要求的所有等效物来限定，所附权利要求包括本申请待决期间所作出的任何修正。

Claims (17)

1.一种用于在多跳无线通信网络内通信的方法，所述方法包括：

在第一可路由设备处：

接收去往目的地的分组；

确定在所述第一可路由设备内没有存储关于所述目的地或所述目的地的代理的有效路由信息；并且

产生路由请求分组，该路由请求分组包括：

包括始发设备地址的始发设备字段，其中所述始发设备最初产生所述分组；和

源字段，其中所述源字段包括产生所述路由请求分组的所述第一可路由设备的地址。

2.如权利要求1所述的用于在多跳无线通信网络内通信的方法，其中所述始发设备是可路由设备。

3.如权利要求1所述的用于在多跳无线通信网络内通信的方法，其中所述路由请求分组是去往未知目的地的。

4.如权利要求1所述的用于在多跳无线通信网络内通信的方法，其中所述始发设备包括所述第一可路由设备。

5.如权利要求1所述的用于在多跳无线通信网络内通信的方法，其中所述始发设备包括由所述第一可路由设备代理的不可路由设备。

6.如权利要求1所述的用于在多跳无线通信网络内通信的方法，所述方法包括：

在目的地可路由设备处：

接收所述路由请求分组；并且

当所述目的地可路由设备包括从下述组中所选择的设备之一时产生路由应答分组，所述组包括所述路由请求的终止设备和所述终止设备的代理，

其中所述路由应答分组进一步包括：

终止设备字段，其中所述终止设备字段包括终止设备的地址，其中所述终止设备是所述路由请求分组所去往的设备；和

目的地字段，其中所述目的地字段包括所述目的地可路由设备的地址。

7.如权利要求6所述的用于在多跳无线通信网络内通信的方法，其中所述终止设备是可路由设备。

8.如权利要求6所述的用于在多跳无线通信网络内通信的方法，其中所述终止设备是不可路由设备。

9.如权利要求6所述的用于在多跳无线通信网络内通信的方法，进一步包括：

在中间节点处：

接收所述路由应答；

创建针对所述目的地字段的反向条目；

比较所述路由应答的所述终止设备字段和所述目的地字段；并且

当所述终止设备字段地址不同于所述目的地字段地址时，将代理表内的关于所述终止设备的代理条目更新为所述目的地地址。

10.如权利要求1所述的用于在多跳无线通信网络内通信的方法，其中所述路由请求分组进一步包括“只是目的地”比特，并且此外，其中当所述第一可路由设备不知道终止设备的类型时，所述“只是目的地”比特被设置为真。

11.如权利要求1所述的用于在多跳无线通信网络内通信的方法，进一步包括：

在中间节点处：

接收所述路由请求分组。

12.如权利要求11所述的用于在多跳无线通信网络内通信的方法，进一步包括：

在所述中间节点处：

创建针对所述路由请求分组的源字段的反向条目。

13.如权利要求11所述的用于在多跳无线通信网络内通信的方法，进一步包括：

在所述中间节点处：

比较所述路由请求分组的所述始发设备字段和所述源字段；并且

当所述始发设备字段不同于所述源字段时，把所述始发设备的代理条目更新为所述源字段内的地址。

14.如权利要求11所述的用于在多跳无线通信网络内通信的方法，进一步包括：

在所述中间节点处：

产生对所述第一可路由设备的路由应答，其中所述路由应答包括：

目的地字段，其中所述目的地字段包括所述中间节点的地址；和

终止设备字段，其中所述终止设备字段包括所述分组的目的地设备的目的地地址，其中所述目的地设备是可路由设备。

15.如权利要求11所述的用于在多跳无线通信网络内通信的方法，进一步包括：

在所述中间节点处：

在所述中间节点的本地代理表中搜索所接收分组的终止设备地址；

识别代理所述终止设备的所述目的地可路由设备；并且

通过使用所述中间节点的路由表，朝向所述目的地设备把所述分组转发到下一跳。

16.一种用于在多跳无线通信网络内通信的方法，所述方法包括：

在第一可路由设备处：

接收分组；并且

向智能接入点(IAP)产生状态请求分组，其中所述第一可路由设备目前与所述IAP相关联，所述状态请求分组包括：

包括始发设备地址的始发设备字段，其中所述始发设备最初产生所述数据分组；

终止设备字段，其中所述终止设备字段包括状态被请求的终止设备的地址；

所述第一可路由设备的地址；和

所述IAP的地址。

17.如权利要求16所述的用于在多跳无线通信网络内通信的方法，所述方法进一步包括：

在所述IAP处：

接收所述状态请求分组；

检查关联表，以确定所述终止设备目前是否与所述IAP相关联；并且

利用所述终止设备的状态，向进行所述状态请求的所述第一可路由设备产生状态应答，其中所述状态应答包括：

包括始发设备地址的始发设备字段，其中从所述状态请求分组复制所述始发设备的地址；

终止设备字段，包括状态请求被发送的终止设备的地址；和

状态比特，其中当所述终止设备与所述IAP相关联时，所述状态比特被设置为真，并且当所述终止设备没有与所述IAP相关联时，所述状态比特被设置为假。

Images