专利名称：移动ad-hoc网络中的数据发送的制作方法
移动ad-hoc网络中的数据发送
背景技术：
移动ad-hoc网络(MANET)是由通过无线链路连接的移动装置构成的自配置网络。MANET中的移动装置沿任何方向独立地自由移动，并由此将频繁地改变其到其它移动装置的链接。另外，移动装置可以被构造成，通过将与其自身用途无关的通信量转发至其它移动装置来充当路由器。本公开识别并意识到存在用于在MANET中提供可靠且高服务质量(QoS)链接的需要。
发明内容
本公开的一个实施方式总体上可以涉及一种用于从源节点向移动ad-hoc网络中的目的地节点发送数据的方法。所述方法可以包括以下步骤:通过第二节点接收来自第一节点的路由应答包，并且通过所述第二节点将所述路由应答包识别为被窥听到的路由应答包。所述方法还可以包括以下步骤:通过所述第二节点在所述第二节点的路由表中添加第一路由条目，并且还通过所述第二节点广播与所述第一路由条目相关联的路由条目添加消息。所述第一路由条目与所述被窥听到的路由应答包相关联。所述方法还可以包括以下步骤:通过所述第二节点接收从第三节点发送来的数据，并且还通过所述第二节点经由基于所述第二节点的所述路由表中的所述第一路由条目所建立的活动路由，向所述目的地节点发送从所述第三节点接收到的数据。所述数据由所述第三节点响应于所述第二节点的所述路由条目添加消息而发送。本公开的另一实施方式总体上可以涉及一种用于在移动ad-hoc网络中从源节点向目的地节点发送数据的方法。所述方法可以包括以下步骤:通过第三节点接收从第二节点广播的路由条目添加信息，其中，所述路由条目添加消息与来自第一节点的被窥听到的路由应答包相关联，并且通过所述第三节点在所述第三节点的路由表中添加第一路由条目，其中，所述第一路由条目与所述被窥听到的路由应答包相关联。所述方法还可以包括以下步骤:通过所述第三节点经由所述第二节点和基于所述第三节点的所述路由表中的所述第一路由条目所建立的活动路由，向所述目的地节点发送数据。本公开的另一实施方式总体上可以涉及一种用于在移动ad-hoc网络中向目的地节点发送数据的在第二节点处的装置。所述装置可以包括:存储器，和处理单元，该处理单元被设置为与所述存储器接口连接。所述处理单元还被构造为，接收来自第一节点的路由应答包，将所述路由应答包识别为被窥听到的路由应答包，在所述第二节点的路由表中添加第一路由条目，其中，所述第一路由条目与所述被窥听到的路由应答包相关联。所述处理器单元还被构造为执行以下步骤:广播与所述第一路由条目相关联的路由条目添加消息，接收从第三节点发送来的数据，其中，所述第三节点响应于所述路由条目添加消息发送所述数据，以及经由基于所述第二节点的所述路由表中的所述第一路由条目所建立的活动路由，向所述目的地节点发送从所述第三节点接收到的数据。本公开的又一实施方式总体上可以涉及一种用于在移动ad-hoc网络中向目的地节点发送数据的在第三节点处的装置。所述装置可以包括:存储器，和处理单元，该处理单元被设置为与所述存储器接口连接。所述处理单元还被构造为，接收由第二节点广播的路由条目添加信息，并且所述路由条目添加消息与来自第一节点的被窥听到的路由应答包相关联，在所述第三节点的路由表中添加第一路由条目，并且所述第一路由条目与所述被窥听到的路由应答包相关联，以及经由所述第二节点和基于所述第三节点的所述路由表中的所述第一路由条目所建立的活动路由，向所述目的地节点发送数据。前述摘要仅仅是例示性的，而非以任何方式进行限制。除了上述例示性方面、实施方式以及特征以外，通过参照附图和下面的详细描述，进一步的方面、实施方式以及特征将变得清楚。
在图中:图1A示出了在移动ad-hoc网络的例示性实施方式中建立的活动路由(实线所示)的拓扑；图1B示出了在移动ad-hoc网络的例示性实施方式中建立的另一活动路由(实线所示)的拓扑；图1C示出了在移动ad-hoc网络的例示性实施方式中建立的又一活动路由(实线所示)的拓扑；图2示出了用于在移动ad-hoc网络中发送数据的方法的例示性实施方式的流程图；图3示出了被设置用于在移动ad-hoc网络中发送数据的例示性实施方式的示例计算机程序产品；以及图4示出了完全根据本公开设置的、被设置用于在移动ad-hoc网络中发送数据的例示性实施方式的示例计算装置。
具体实施例方式在下面的详细描述中，针对形成其一部分的附图进行说明。在图中，类似符号通常标识类似组件，除非上下文另有规定。在该详细说明书、附图，以及权利要求书中描述的例示性实施方式不是旨在进行限制。在不脱离在此提出的主题的精神或范围的情况下，可以利用其它实施方式，并且可以进行其它改变。应当容易地明白，如在此一般地描述且在附图中例示的本公开的方面可以按各种各样的不同配置来设置、代替、组合、分离，以及设计，其全部在此明确地进行了设想。本公开尤其涉及用于在移动ad-hoc网络中发送数据的方法、系统，以及计算机程序。在本公开中，可以在“探听节点(snoop node)”接收到包但不是该包的希望接收方时，将该探听节点通称为“窥听(overhearing)”该包。这种窥听特征在诸如移动ad_hoc网络的无线网络中常见。可以将“路由条目添加消息”统称为包括与存储在节点中的路由条目相关联的信息的消息，该节点广播该消息和该节点的地址。简单地说，在此总体上描述了用于在移动ad-hoc网络中发送数据的技术。一些示例移动ad-hoc网络可以包括:源节点、目的地节点、一个或更多个中间节点，如第一节点、第二节点，以及/或第三节点。包通过移动ad-hoc网络的活动路由从源节点发送至目的地节点。在一些实施方式中，第二节点可以被设置成，窥听来自第一节点的包，该包打算要向活动路由上的另一中间节点发送。基于该被窥听到的包，该第二节点被设置成在其路由表中添加第一路由条目，其中，将第一节点标识为朝向目的地节点的下一跳。第二节点可以被设置成，还在移动ad-hoc网络中广播与最近添加的第一路由条目相关联的消息。当第三节点接收到所广播的消息时，该第三节点也被设置成在其路由表中添加第一路由条目，其中，将第二节点标识为朝向目的地节点的下一跳。从源节点至目的地节点的新活动路由可以基于第三节点的路由表中的最近添加的第一路由条目并且还基于第二节点的路由表中的最近添加的第一条目来建立。图1A示出了在根据本公开设置的移动ad-hoc网络100的例示性实施方式中建立的活动路由121 (实线所示)的拓扑。移动ad-hoc网络100可以包括:源节点101、目的地节点109，以及路由121，数据通过该路由在源节点101与目的地节点109之间交换。路由121可以包括一个以上的中间节点，如节点103、节点105，以及节点107。移动ad-hoc网络100可以包括不在活动路由121上的其它节点，如探听节点111。活动路由121可以通过某些已知路由协议(例如，ad-hoc按需距离矢量(AODV)路由协议)来确定。在这种协议中，移动ad-hoc网络100静默直到需要连接为止。假设诸如源节点101这样的请求节点需要连接至诸如目的地节点109这样的目的地节点。源节点101广播用于连接的路由请求包(例如，RREQ)。该网络中的其它节点(例如，中间节点)被设置成，接收该路由请求包，识别发送该路由请求包的节点，以及转发(即，再发送)该路由请求包。因为多个节点可以接收该路由请求包，所以可以在接收节点与源节点101之间创建多条临时路由。中间节点还被设置成，确定该中间节点与目的地节点109之间是否存在已知路由。如果中间节点(例如，节点107)确定已经存在去往目的地节点109的已知路由，则该中间节点按单播发送方式，向该中间节点接收到该路由请求包的节点反向发送路由应答包，并且还通过临时路由反向发送至源节点101。随着中间节点向源节点101反向发送路由应答包，沿着该活动路由的每一个节点都存储有关接收到该包的前一节点的信息。在发送路由应答包时，该路由应答包可以被希望接收方节点(例如，节点105)附近的探听节点(例如，探听节点111)窥听到。该路由应答包还可以被发送该路由应答包的节点附近的节点窥听到。如上所述，该窥听特征在无线网络(例如，移动ad-hoc网络100)中是常见的。该探听节点111可以根据该路由应答包检索源节点地址和目的地地址。另外，探听节点111可以被设置成，识别向该探听节点111发送该路由应答包的其前一节点。探听节点111可以在其路由表中添加第一路由条目(其可以包括源节点地址、目的地地址，以及朝向目的地节点109的下一跳(例如，节点107))，并且还在移动ad-hoc网络100中广播路由条目添加消息。由该节点(例如，探听节点111)广播的路由条目添加消息可以包括与第一路由条目相关联的信息(例如，下一跳是节点107)，和广播该消息的节点的地址(例如，探听节点111的地址)。在一些实施方式中，该路由条目添加消息可以被路由121上的节点接收到，如节点103或源节点101。基于该路由条目添加消息，路由121上的节点也可以在其路由表中添加第一路由条目，其中，广播该消息的节点(例如，探听节点111)在路由表中被标识为朝向目的地节点(例如，目的地节点109)的下一跳。在这种情形下，当包抵达节点103时，该包可以基于在节点103的路由表中的最近添加的第一路由条目经由探听节点111，并接着基于在探听节点111的路由表中的最近添加的第一路由条目经由节点107朝目的地节点109发送。图1B示出了在根据本公开设置的移动ad-hoc网络130的例示性实施方式中建立的另一活动路由131 (实线所示)的拓扑。如上所述，在探听节点111在其路由表中添加第一路由条目并且还在移动ad-hoc网络130中广播路由条目添加消息之后，探听节点111的示例路由表列举如下:
权利要求
1.一种用于在移动ad-hoc网络中从源节点向目的地节点发送数据的方法，该方法包括以下步骤: 通过第二节点接收来自第一节点的路由应答包； 通过所述第二节点将所述路由应答包识别为被窥听到的路由应答包； 通过所述第二节点在所述第二节点的路由表中添加第一路由条目，其中，所述第一路由条目与所述被窥听到的路由应答包相关联； 通过所述第二节点广播与所述第一路由条目相关联的路由条目添加消息； 通过所述第二节点接收从第三节点发送来的数据，其中，所述数据由所述第三节点响应于所述路由条目添加消息而发送；以及 通过所述第二节点经由基于所述第二节点的所述路由表中的所述第一路由条目所建立的活动路由，向所述目的地节点发送从所述第三节点接收到的数据。
2.根据权利要求1所述的方法，其中，所述第一路由条目包括所述第一节点作为去往所述目的地节点的下一跳。
3.根据权利要求1所述的方法，其中，所述第三节点的路由表中的第一路由条目包括所述第二节点作为去往所述目的地节点的下一跳。
4.一种用于在移动ad-hoc网络中从源节点向目的地节点发送数据的方法，该方法包括以下步骤: 通过第三节点接收从第二节点广播的路由条目添加信息，其中，所述路由条目添加消息与来自第一节点的被窥听 到的路由应答包相关联； 通过所述第三节点在所述第三节点的路由表中添加第一路由条目，其中，所述第一路由条目与所述被窥听到的路由应答包相关联；以及 通过所述第三节点经由所述第二节点和基于所述第三节点的所述路由表中的所述第一路由条目所建立的第一活动路由，向所述目的地节点发送数据。
5.根据权利要求4所述的方法，所述方法还包括以下步骤: 从所述第三节点的所述路由表中选择现有路由条目，以建立第二活动路由；以及 经由所述第二活动路由发送数据。
6.根据权利要求4所述的方法，其中，所述第一路由条目包括所述第二节点作为去往所述目的地节点的下一跳。
7.根据权利要求4所述的方法，其中，所述第二节点的路由表中的第一路由条目包括所述第一节点作为去往所述目的地节点的下一跳。
8.一种用于在移动ad-hoc网络中向目的地节点发送数据的在第二节点处的装置，该装置包括: 存储器；和 处理单元，所述处理单元被设置为与所述存储器接口连接，其中，所述处理单元被构造为执行以下步骤: 接收来自第一节点的路由应答包； 将所述路由应答包识别为被窥听到的路由应答包； 在所述第二节点的路由表中添加第一路由条目，其中，所述第一路由条目与所述被窥听到的路由应答包相关联；广播与所述第一路由条目相关联的路由条目添加消息； 接收从第三节点发送来的数据，其中，所述第三节点响应于所述路由条目添加消息而发送所述数据；以及 经由基于所述第二节点的所述路由表中的所述第一路由条目所建立的活动路由，向所述目的地节点发送从所述第三节点接收到的数据。
9.根据权利要求8所述的装置，其中，所述第一路由条目包括所述第一节点作为去往所述目的地节点的下一跳。
10.根据权利要求8所述的装置，其中，所述第三节点的路由表中的第一路由条目包括所述第二节点作为去往所述目的地节点的下一跳。
11.根据权利要求8所述的装置，其中，所述活动路由包括所述第三节点、所述第二节点和所述第一节点。
12.根据权利要求8所述的装置，其中，所述第二节点不在包括所述第一节点和所述第三节点的所述活动路 由上。
13.一种用于在移动ad-hoc网络中向目的地节点发送数据的在第三节点处的装置，该装置包括: 存储器；和 处理单元，所述处理单元被设置为与所述存储器接口连接，其中，所述处理单元被构造为执行以下步骤: 接收由第二节点广播的路由条目添加信息，其中，所述路由条目添加消息与来自第一节点的被窥听到的路由应答包相关联； 在所述第三节点的路由表中添加第一路由条目，其中，所述第一路由条目与所述被窥听到的路由应答包相关联；以及 经由所述第二节点和基于所述第三节点的所述路由表中的所述第一路由条目所建立的第一活动路由，向所述目的地节点发送数据。
14.根据权利要求13所述的装置，其中，所述处理单元还被构造为:从所述第三节点的所述路由表中选择现有路由条目，以建立第二活动路由，并且经由所述第二活动路由发送数据。
15.根据权利要求13所述的装置，其中，所述第三节点的所述路由表中的所述第一路由条目包括所述第二节点作为去往所述目的地节点的下一跳。
16.根据权利要求13所述的装置，其中，所述第二节点的路由表中的第一路由条目包括所述第一节点作为去往所述目的地节点的下一跳。
全文摘要
总体上描述了涉及移动ad-hoc网络的技术。一种在移动ad-hoc网络中用于从源节点向目的地节点发送数据的示例方法，该方法可以包括以下步骤通过第二节点接收来自第一节点的路由应答包；通过第二节点将路由应答包识别为被窥听到的路由应答包；通过第二节点在第二节点的路由表中添加第一路由条目，并且第一路由条目与被窥听到的路由应答包相关联；通过第二节点广播与第一路由条目相关联的路由条目添加消息；通过第二节点接收从第三节点发送来的数据，并且数据由第三节点响应于路由条目添加消息而发送；以及通过第二节点经由基于第二节点的路由表中的第一路由条目所建立的活动路由，向目的地节点发送从第三节点接收到的数据。
文档编号H04W40/24GK103081536SQ201080069013
公开日2013年5月1日 申请日期2010年7月8日 优先权日2010年7月8日
发明者张行功, 郭宗明 申请人:北京大学