CN102415078B - 使能混合路由协议的系统和方法 - Google Patents

Abstract

一种混合路由协议可被提供。中断容忍机制可被提供以用于分析网络、检测网络的节点之间的中断并响应于网络中断来激活中断容忍机制。该中断容忍机制可包括将非中断网络节点指定为缓存节点并将去往中断的节点的流量路由到缓存节点来存储。一旦中断的网络节点从中断恢复，则缓存节点可将存储的流量递送到中断的网络节点。

Description

使能混合路由协议的系统和方法

本申请以针对除美国外的所有国家的指定的申请人、美国国家公司思科技术公司以及仅针对美国的指定的申请人、澳大利亚公民PeterHolliday的名义作为PCT国际专利申请于2010年4月26日递交，并要求2009年4月27日提交的美国实用新型专利申请系列No.12/430,589的优先权。

技术领域

本公开的实施例一般地涉及数据通信协议，尤其涉及应用于自组织网络的协议。

背景技术

在某些情况下，移动设备可通过自组织网络相互通信。例如，笔记本电脑可能被部署在远离永久网络基础结构的位置，但是仍可使用自组织网络来通信。设备可能移到彼此的范围之外，并且打算在设备之间交换的数据可能被丢掉而不是被递送。因此，传统策略是丢弃去往范围外的设备的数据。这常常会导致问题，因为如果范围外的设备移回到范围内，则传统策略不提供未被接收的数据的任何恢复。例如，在返回到自组织网络上的其他设备的范围内之前被带出范围外一段时间的笔记本将不会收到当它在范围之外时发送给它的数据。

附图说明

包含在本公开并构成其一部分的附图例示了本发明的各种实施例。在附图中：

图1A-1B是移动自组织网络的框图；

图2是用于提供混合路由协议的方法的流程图；

图3A-3D是实现混合路由协议的使用案例的框图；并且

图4是包括计算设备的系统的框图。

具体实施方式

概述

根据本发明的实施例，用于提供混合路由协议的系统和方法被公开。混合路由协议可被提供。用于分析网络、检测网络的节点之间的中断并响应于网络中断来激活中断容忍(disruptiontolerance)机制的方法可被提供。该中断容忍机制可包括将非中断网络节点指定为缓存节点并将去往中断的节点的流量路由到缓存节点来存储。一旦中断的网络节点从中断恢复，则缓存节点可将存储的流量递送到中断的网络节点。

以上概略描述和以下详细描述都仅是示例和说明性的，不应被理解为限制所描述和要求保护的本发明的范围。此外，除了这里提出的那些，特征和/或变形可被提供。例如，发明的实施例可指向详细描述中描述的各种特征组合和子组合。

以下详细描述参考附图。每当可能时，同样的标号被用在图中以及以下描述中来指代相同或相似的元素。虽然发明的实施例可能被描述，但是修改、变更和其他实现方式是可能的。例如，可对图中例示的元素进行替代、添加或修改，并且这里描述的方法可通过对所公开的方法的替代、重排序或添加阶段来修改。因此，以下详细描述不对发明进行限制。而是，发明的正确范围由所附权利要求限定。

详细描述

混合路由协议可被提供。根据本发明的实施例，网络节点可经由移动自组织网络(MANET)来通信。MANET可包括由多个无线链路连接的多个移动设备。通过转发与其自身应用无关的网络流量，MANET中的每个设备还可用作路由器。每个MANET设备可独立地在任何方向上自由移动，因此每个设备可能潜在地定期改变其到其他设备的链接。这种网络可以以独立方式操作，或者可与诸如因特网之类的其他网络连接。

混合路由协议可通过添加中断容忍机制来增强MANET的性能。例如，MANET中的每个设备可维护包含网络节点的列表和网络节点之间的连接的列表的路由表。当一个节点移动到网络中其他节点的范围之外时，中断可能发生。为了防止去往范围外节点的网络流量丢失，中断容忍机制可将网络节点之一指定为缓存节点。去往范围外节点的流量可被路由到缓存节点来存储。一旦范围外节点重新连接到网络，存储的流量可被转发到先前的范围外节点。

图1A是移动自组织网络(MANET)100的框图。MANET100可包含诸如第一网络节点110、第二网络节点120、第三网络节点130、第四网络节点140、第五网络节点150和第六网络节点160之类的多个网络节点。每个网络节点可连接到网络中的其他节点。如图所示，节点120和节点140通过网络连接170被连接，节点110和节点120通过网络连接175被连接，节点140和节点150通过网络连接180被连接，并且节点150和节点160通过网络连接185被连接。MANET100中的每个设备可维护列出MANET100中的其他节点和与到达其他节点的连接链路相关的数据的路由表。例如，节点120可创建和/或维护包含下表1所示的数据的路由表。

目的地	下一跳	距离	虚拟
				节点110	节点110	1	否
节点130	节点130	1	否
				节点140	节点140	1	否
节点150	节点140	2	否
				节点160	节点140	3	否

表1：初始节点120路由表

图1B是节点120和节点140之间发生网络中断之后的MANET100的框图。例如，节点140可包含已移到节点120的范围之外的移动设备。在本示例中，因为节点120可仅路由到节点150和节点160，所以网络中断还中断了与那些节点的通信。响应于该中断，MANET100可激活中断容忍。例如，MANET100可将节点120指定为用于中断节点的缓存节点并且可将去往中断节点的分组路由到节点120来存储。节点120的路由表因此可被更新以包含下表2所示的数据：

目的地	下一跳	距离	虚拟
				节点110	节点110	1	否
节点130	节点130	1	否
				节点140	节点120	0	是
节点150	节点120	0	是
				节点160	节点120	0	是

表2：中断后节点120路由表

在诸如MANET100或蜂窝网络之类的移动网络中，随着节点的移动，网络上可能存在中断。移动环境中使用的路由协议可以是为了交换信息而要求连接性的同步协议。例如，发送到未连接的设备的文本消息可能丢失，除非异步存储装置和转发能力也被提供。作为替代，随着节点移动到范围之外，网络可将节点视为不可到达的，所以任何发送到该节点的新信息可能被简单地丢掉。根据本发明的实施例，当MANET100中的节点经历与网络的中断时，路由协议可从同步模式切换到不要求活动的(active)连接的异步模式。因此，信息可被发送到中断节点以便当中断节点返回网络时、信息可被递送。

中断机制可响应于中断而选择缓存节点并且可将替代虚拟路由传播到网络中。若网络的中断部分稍后恢复并重新连接，则当缓存节点可管理数据转发时，网络的中断部分可对网络的其余部分看起来是活动的。例如，在社交网络、第一反应者和军事网络中，随着诸如小队和/或救护车之类的不同节点群的移动，中断可能频繁发生，并且网络可能分散和回到一起。响应于检测到这些中断，通过将这些虚拟路由插入到路由表中，路由可被保持存活。一旦网络恢复，真实路由可被传播并且管理数据的转发和/或缓存的缓存节点可将这些分组转发到正确的接收节点。根据本发明的实施例，预测转发机制可被应用。例如，在图1A中MANET100可被中断成两个拓扑的场合，每个拓扑可指定缓存节点。缓存节点可传播用于中断节点的虚拟路由并开始为中断节点缓存数据。若例如由于在再次变为中断之前节点160移近到足以重新相连到节点130、一个拓扑重新连接到网络的另一部分，则诸如节点140之类的原缓存节点可放弃其角色，并且现在最靠近中断节点的节点可被指定为新的缓存节点。例如当重新连接未持续足以让所有缓存数据被递送那么长的时间时，缓存的数据可从放弃的缓存节点被转发到新的缓存节点。

图2是给出根据本发明实施例的用于提供混合路由协议的方法200中涉及的一般阶段的流程图。方法200可使用下面参考图4更详细地描述的计算设备400来实现。实现方法200的阶段的方式将在下面被更详细地描述。方法200可开始于开始块205并前进到阶段210，在阶段210，计算设备400可分析网络环境。计算设备400可构成诸如网络节点120之类的MANET100的网络节点之一，并可使用控制消息来识别与MANET100中的节点相关的信息。被识别的信息例如可包括由每个节点公告的接口地址的列表。节点可具有至少一个主地址，并且可具有参与MANET100的多个接口。网络节点120可存储跟踪节点与多个接口的一对多关系的数据仓库。被识别的信息还可包括与到一跳和两跳邻居的实际链路有关的信息。例如，在MANET100中，网络节点110、130和140是网络节点120的一跳邻居并且网络节点150是两跳邻居。网络节点120还可从诸如网络节点160之类的两跳以外的节点接收控制消息，从而允许网络节点120构建MANET100中存在的节点的列表。

从计算设备400分析网络环境的阶段210，方法200可前进到计算设备400可创建路由表的阶段220。例如，网络节点120可使用从阶段210的网络分析识别的信息来创建路由表。路由表可包括标识出将数据分组发送到的下一节点和跳距离的信息，以用于递送到MANET100中的其他节点。在MANET100中，网络节点120可为网络节点160创建将跳距离标识为3并将下一节点标识为网络节点140的路由表条目。这样，当网络节点120需要发送去往网络节点160的数据(可包含由网络节点120生成的数据和/或从诸如网络节点110之类的另一网络节点接收的数据)时，路由表条目可令数据被发送到网络节点140。网络节点140可具有将网络节点150标识为下一节点的路由表条目，并可依次转发数据。

一旦计算设备400在阶段220创建路由表，方法200便可继续到计算设备400可更新路由表的阶段230。例如，网络节点120可包含移动到网络节点130的范围之外的移动设备。响应于该移动，网络节点120可更新路由表以指示网络节点130现在的距离有两跳远并且将去往网络节点130的数据发送到的下一节点是网络节点110。根据本发明的实施例，MANET100中的网络节点可发送和接收包含路由更新的周期性控制消息，并且网络节点可使用这些控制消息来更新其各自的路由表。

在计算设备400在阶段230中更新路由表之后，方法200可前进到计算设备400可判断是否已发生任何中断的阶段240。例如，网络节点130的路由表中与网络节点140相关的条目可包含过期时间。如果在路由表条目过期之前没有接收到与网络节点140相关的控制消息，则网络节点140可判定中断已发生。这可能是由于例如网络节点140移动到网络节点120以及网络节点120可直接到达或通过向邻居节点转发数据来到达的任何其他网络节点的范围之外而造成的。如果未检测到中断，则方法200可返回阶段230，在阶段230中，计算设备400可继续更新路由表。

如果计算设备400在阶段240检测到网络中断，则方法200可前进到阶段250，在阶段250，计算设备400可将剩余的被连接节点之一指定为中断节点的缓存节点。例如，当网络节点120和网络节点140之间的连接170中断时，网络节点120可被指定为网络节点140的缓存节点。根据本发明的实施例，将网络节点120指定为缓存节点可包括更新网络节点120的路由表以将虚拟路由添加到以网络节点120为目的节点的网络节点140。该路由表更新可经由路由表更新控制消息被传播到网络节点110和网络节点130。网络节点140可类似地被指定为网络节点120及其邻居、网络节点110和网络节点130的缓存节点。通过这种方式，被中断的网络连接的任一侧的节点可用作中断期间的代理存储-承载-转发(store-carry-forward)缓存。又根据本发明的实施例，例如网络节点120可执行递归拓扑依赖性检查以确保所有深度的中断都可被实现和补偿。

缓存节点可生成被标记为虚拟的控制消息，以指示出该缓存节点可能希望用作受网络中断影响的一个和/或多个节点的缓存节点。例如，在OLSR协议网络中，控制消息可被用来传播路由信息。根据本发明的实施例，控制消息中的字段可被用来指示该更新包含虚拟目的地址，意味着中断的连接。保留字段可指示虚拟的接近性、按跳数测量的中断节点，从而允许指定中断之前与中断节点最接近的缓存节点。

一旦计算设备400在阶段250指定了缓存节点，方法200便可前进到阶段260，在阶段260，计算设备400可将用于中断节点的分组路由到缓存节点。例如，网络节点130可生成去往网络节点140的数据分组。依据在阶段250中传播的虚拟路由，网络节点130可将数据分组发送到网络节点120，网络节点120可用作缓存节点。网络节点120可将数据分组在缓存器中存储一段时间和/或无限期地存储。根据本发明的实施例，短期和长期缓存可通过实现分组和包缓存机制(bundlecachemechanism)二者而被支持。分组缓存的目标可以是例如最多一分钟的短中断，并且可允许标准同步网络应用不经任何修改地跨间断连接的网络而操作。分组缓存机制可被实现为有限先入先出(FIFO)缓冲器并且还可包括TCP性能增强代理(PEP)。

如果网络中断的长度大，则基于分组的缓存可能因缓存溢出而导致缓存信息被丢弃、变得失效(例如，信息被存储得长于预定时间间隔)或者导致应用发送者和接收者超时。基于消息的缓存可包括基于分组包的交换的中断机制。包可被应用收集并被传递到包协议以供处理。该机制可实现汇聚层适配器，所述汇聚层适配器与更高层包协议一起工作以使能跨基于因特网协议(IP)的网络的包缓存。例如，因特网号码分配机构(IANA)已为IP上的包的TCP/UDP传输分配了端口4556。MANET100中的网络节点可认为去往中断节点的到达该端口的IP分组可被传递到包机制以供处理。

从计算设备400将去往中断节点的分组路由到缓存节点的阶段260，方法200可前进到阶段270，在阶段270，计算设备400可判断网络中断是否已结束。例如，网络节点120可从诸如网络节点140之类的中断节点之一接收数据分组。数据分组例如可包括控制消息、路由表更新和/或应用数据分组。

如果中断在继续，则方法200可返回阶段260，在阶段260，计算设备400可继续将分组路由到缓存节点。如果在阶段270，计算设备400判定中断已结束，则方法200可前进到阶段280，在阶段280，计算设备400可将缓存的数据递送到先前中断的节点。例如，一旦连接170被重新建立，网络节点120就可将缓存的数据分组递送到网络节点140。网络节点120还可将为网络节点150和网络节点160缓存的数据分组转发到网络节点140以被进一步路由。根据本发明的实施例，导致网络分组被递送到缓存节点的虚拟路由可从路由表被移除。导致网络分组被直接递送到先前中断的节点的路由条目可在路由表中被插入和/或更新。在缓存的分组已在阶段280中被递送到先前中断的节点之后，方法200随后可在阶段285结束。

图3A-3D是实现混合路由协议的使用案例的框图。移动性模型300包含四个网络节点110、120、130和140。多跳网络区段经历了贯穿四个不同拓扑的形成、中断和重新连接。

图3A包含初始拓扑状态310，每个节点可发现和构建邻居节点和连接的列表。在状态310，节点110具有到单个邻居节点120的单个连接并且节点120具有到两个邻居、节点110和130中的每个节点的连接。节点130类似地具有到两个邻居、节点120和140中的每个节点的连接，并且节点140具有到邻居节点130的单个连接。在状态310，节点110可通过将数据发送到其邻居节点120来将数据路由到节点130和140。

图3B包含第二拓扑状态320。在状态320，节点140移动到节点130的范围之外，并且邻居丢失事件可能发生。该事件可包含可能导致节点110、120和130从其各自的路由表中移除节点140的控制消息。作为中断节点140的最接近的邻居节点的节点130可被指定为节点140的缓存节点，而节点140可将其自身指定为节点130的缓存节点。由于节点140对通过节点130来路由去往节点110和120的分组的依赖关系，节点140还可被指定为节点110和120的缓存节点。

为了传播用于中断节点140的虚拟路由条目，节点130可生成给节点110和120的控制消息。这可使到节点140的路由在中断例如通过节点140重新连接到节点130或网络中的另一连接点而结束时之前对网络中的节点保持存活。去往节点140的所有数据分组因而可被路由到缓存节点130以被存储在存储器中。

图3C包含第三拓扑状态330。在状态330，中断可存在于节点120和130之间。节点120和130可被指定为彼此的及它们的依赖节点的缓存节点。例如，节点120可从节点110接收去往节点130的数据，而节点130可从节点140接收去往节点110的数据。此外，节点130可经由诸如从节点140收到控制消息之类的链接感应机制来与节点140重新建立连接。随着节点130和140之间的链路被重新建立，每个节点可删掉被缓存并等待递送到另一节点的数据。根据本发明的实施例，随着节点130现在被指定为中断的链路的另一侧的那些节点的缓存节点，节点140可将去往节点110和120的缓存数据分组递送到节点130。该指定可能因为节点130与节点110和120的先前接近性而发生。例如，上次非中断状态(拓扑状态310)期间从节点130到节点110的跳数少于上次非中断状态期间从节点140到节点110的跳数。该接近性可为将节点130指定为针对将从节点140被递送的分组的新缓存节点提供基础。

图3D包含第四拓扑状态340。在状态340，节点130已再次移动到节点140的范围之外并与节点120重新连接。节点130现在可递送去往节点110和120的缓存数据分组。节点130可从节点120接收去往其自身和节点140二者的分组，其中节点120曾用作节点130和140的缓存节点。如上，节点130可在与节点140的中断结束之前缓存节点140的分组。根据本发明的实施例，节点120和140可保持在同步通信的范围之外，而节点130在它们之间来回穿梭。通过这种方式，节点130可维护两个中断的网络节点之间的同步通信的假象。

根据本发明的一个实施例可包括用于提供混合路由协议的系统。该系统可包含存储装置和耦合到存储装置的处理单元。该处理单元可用于分析包含多个节点的网络、检测网络的节点之间的中断并响应于网络中断而激活中断容忍机制。

根据本发明的另一实施例可包括用于提供混合路由协议的系统。该系统可包含存储装置和耦合到存储装置的处理单元。该处理单元可用于创建包含网络节点的列表的路由表、周期性地更新路由表、检测网络节点之间的网络连接的中断并更新与中断节点相关的路由表条目以使得去往中断节点的网络数据被路由到至少一个缓存节点。

根据本发明的又一实施例可包括用于提供混合路由协议的系统。该系统可包含存储装置和耦合到存储装置的处理单元。该处理单元可用于分析自组织网络和形成包含自组织网络中的节点及它们的连接的列表的路由表、周期性地更新路由表、根据路由表在自组织网络中的多个节点之间路由网络流量、检测网络中的中断、为中断节点指定节点中的缓存节点、针对中断节点在路由表中插入虚拟路由条目(其中虚拟路由条目使得去往中断节点的网络数据被路由到缓存节点)、检测中断节点的返回以及将缓存节点存储的网络数据递送到中断节点。

图4是包括计算设备400的系统的框图。根据本发明的实施例，前述存储装置和处理单元可以通过诸如图4的计算设备400之类的计算设备来实现。硬件、软件或固件的任何适当组合可被用来实现存储装置和处理单元。例如，存储装置和处理单元可利用计算设备400或其他计算设备418中的任一个与计算设备400的组合来实现。前述系统、设备和处理器是示例，并且根据本发明的实施例，其他系统、设备和处理器可包含前述存储装置和处理单元。此外，计算设备400可包含用于如上所述的系统100的操作环境。系统100可在其他环境中操作并且不限于计算设备400。

参考图4，根据本发明的实施例的系统包括诸如计算设备400之类的计算设备。在基本配置中，计算设备400可包括至少一个处理单元402和系统存储器404。取决于计算设备的配置和类型，系统存储器404可包含但不限于易失性的(例如，随机存取存储器(RAM))、非易失性的(例如，只读存储器(ROM))、闪存或任何组合。系统存储器404可包括操作系统405和诸如网络路由服务407之类的一个或多个编程模块。例如，操作系统405可适合于控制计算设备400的操作。在一个实施例中，编程模块可包括经由网络410来通信的程序。此外，本发明的实施例可结合图形库、其他操作系统或任何其他应用程序来实践并且不限于任何特定的应用或系统。

计算设备400可具有附加的特征或功能。例如，计算设备400还可包括诸如磁盘、光盘或磁带之类的附加数据存储设备(可移除的和/或不可移除的)。计算机存储介质可包括以诸如计算机可读指令、数据结构、程序模块或其他数据之类的任何信息存储技术或方法来实现的易失性和非易失性的、可移除和不可移除的介质。系统存储器404、可移除存储装置和不可移除存储装置都是计算机存储介质示例(即，存储装置)。计算机存储介质可包括但不限于RAM、ROM、电可擦除只读存储器(EEPROM)、闪存或其他存储技术、CD-ROM、数字万用盘(DVD)或其他光存储装置、磁盒、磁带、磁盘存储装置或其他磁存储设备、或者任何其他可用来存储信息并可被计算设备400访问的介质。任何这种计算机存储介质可以是设备400的一部分。计算设备400还可具有诸如键盘、鼠标、笔、声音输入设备、触摸输入设备等一个或多个输入设备。诸如显示器、扬声器、打印机等一个或多个输出设备也可被包括。前述设备是示例并且其他可被使用。

计算设备400还可含有可允许设备400在例如内部网或因特网之类的分布式计算环境中例如通过网络410与其他计算设备418通信。通信连接是通信介质的一个示例。通信介质通常可通过计算机可读指令、数据结构、程序模块或调制数据信号(如载波或其他传输机制)中的其他数据来体现，并且包括任何信息递送介质。术语“调制数据信号”可描述具有以对信号中的信息进行编码的方式来改变或设置的一个或多个特性的信号。通过示例而非限制方式，通信介质可包括诸如有线网络或直连网络之类的有线介质以及诸如声的、射频(RF)、红外和其他无线介质之类的无线介质。这里使用的术语计算机可读介质可包括存储介质和通信介质二者。

如上所述，多个程序模块和数据文件可被存储在包括操作系统405的系统存储器404中。当在处理单元402上运行时，编程模块(例如，消息传递应用408)可执行例如包括如上所述的方法200的一个或多个阶段的处理。前述处理是示例，并且处理单元402可执行其他处理。根据本发明的实施例可使用的其他编程模块可包括电子邮件和联系人应用、文字处理应用、电子表单应用、数据库应用、幻灯片应用、画图或计算机辅助应用程序等。

一般地，根据本发明的实施例，程序模块可包括例程、程序、组件、数据结构和可执行特定任务或可实现特定抽象数据类型的其他类型的结构。另外，本发明的实施例可利用其他计算机系统配置来实现，包括手持设备、微处理器系统、基于微处理器的或可编程的消费电子、微计算机、大型计算机等。本发明的实施例还可在分布式计算环境中实践，在分布式计算环境中，任务由通过通信网络链接的远程处理设备执行。在分布式计算环境中，程序模块可位于本地和远程计算机存储设备二者中。

另外，本发明的实施例可在包含离散电子元件的电气电路、包含逻辑门的封装或集成电子芯片、采用微处理器的电路中或者含有电子元件或微处理器的单个芯片上实践。本发明的实施例还可使用能够执行诸如AND、OR和NOT之类的逻辑运算的其他技术来实践，包括但不限于机械的、光的、流体的和量子技术。另外，本发明的实施例可在通用计算机内或任何其他电路或系统中实践。

本发明的实施例例如可作为计算机处理(方法)、计算系统来实现，或作为诸如计算机程序产品或计算机可读介质之类的制品来实现。计算机程序产品可以是计算机系统可读、并且对计算机指令程序进行编码以运行计算机处理的计算机存储介质。计算机程序产品还可以是计算系统可读、并且对计算机指令程序进行编码以运行计算机处理的载体上的传播信号。因此，本发明可通过硬件和/或软件(包括固件、驻留软件、微代码等)来体现。换言之，本发明的实施例可采取计算机可用或计算机可读存储介质上的计算机程序产品的形式，所述计算机可用或计算机可读存储介质中包含有被指令运行系统使用或结合指令运行系统使用的计算机可用或计算机可读程序代码。计算机可用或计算机可读介质可以是能够包含、存储、传送、传播或传输被指令运行系统、装置或设备使用或结合指令运行系统、装置或设备使用的程序的任何介质。

计算机可用或计算机可读介质例如可以是但不限于电子的、磁的、光的、电磁的、红外的或半导体系统、装置、设备或传播介质。更具体的计算机可读介质示例(非穷尽性列表)、计算机可读介质可包括以下各项：具有一个或多个线的电连接、便携计算机磁盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光纤和便携致密盘只读存储器(CD-ROM)。注意，由于程序可以经由例如纸或其他介质的光扫描而被电子地捕获、然后按需要以适当方式被编译、解译或以其他方式处理、之后被存储在计算机存储器中，因此计算机可用或计算机可读介质甚至可以是其上打印程序的纸或另一适当介质。

以上参考根据本发明实施例的方法、系统和计算机程序产品的操作图示和/或框图描述了例如本发明的实施例。块中标示的功能/动作可以不按任何流程图中所示的次序发生。例如，取决于涉及的功能/动作，连续示出的两个块实际上可以基本同时运行，或者块有时可以按相反次序运行。

虽然已描述了本发明的某些实施例，其他实施例可能存在。此外，虽然已将本发明的实施例描述为与存储器和其他存储介质中的存储的数据相关，但是数据还可被存储在其他类型的计算机可读介质上或从其他类型的计算机可读介质读取，如像硬盘、软盘、CD-ROM之类的次级存储设备、来自因特网的载波、或其他形式的ROM或RAM。另外，在不脱离本发明的情况下，公开的方法的阶段可通过任何方式来修改，包括通过重排阶段和/或插入或删除阶段。

包括这里包括的代码中的版权在内的所有权利属于申请人并且是申请人的财产。申请人保留这里包括的代码中的所有权利，并且仅允许结合授权专利的再现而不允许为了其他目的而再现这些素材。

虽然说明书包括示例，但是发明的范围由所附权利要求给出。另外，虽然已通过结构特征和/或方法动作特有的语言描述了说明书，但是权利要求不限于上述特征或动作。而是，上述特定特征和动作作为发明的实施例的示例被公开。

Claims (16)

1.一种用于提供混合路由协议的方法，该方法包括：

分析包含多个网络节点的网络；

检测至少一个第一网络节点和至少一个第二网络节点之间的中断；以及

响应于所述网络中的中断来激活中断容忍机制,

其中激活中断容忍机制包括：

指定所述多个网络节点之中的缓存节点，其中所述缓存节点用于将针对所述至少一个第一网络节点指定的网络流量存储至少预定时间间隔；

创建使得针对所述至少一个第一网络节点指定的网络流量被路由到所述缓存节点的路由条目；

在所述预定时间间隔期间检测所述至少一个第一网络节点和所述至少一个第二网络节点之间的中断的结束；以及

将存储的网络流量递送到所述至少一个第一网络节点。

2.根据权利要求1所述的方法，其中分析网络包括：

形成用于所述网络的路由表；以及

周期性地更新用于所述网络的路由表。

3.根据权利要求1所述的方法，其中所述网络包括使用同步路由协议的自组织无线网络。

4.根据权利要求1所述的方法，其中所述中断是由所述至少一个第一网络节点移动到所述至少一个第二网络节点的传输范围之外造成的。

5.根据权利要求1所述的方法，其中检测所述中断的结束包括由所述缓存节点从所述至少一个第一网络节点接收至少一个数据分组。

6.根据权利要求1所述的方法，还包括：响应于检测到所述至少一个第一网络节点和所述至少一个第二网络节点之间的中断的结束，移除使得针对所述至少一个第一网络节点指定的网络流量被路由到所述缓存节点的路由条目。

7.根据权利要求6所述的方法，还包括将用于所述至少一个第一网络节点的缓存节点指定为用于至少一个第三网络节点的缓存节点。

8.根据权利要求1所述的方法，其中所述至少一个第一节点构成所述至少一个第二节点和至少一个第三节点之间的路由链路，并且还包括将所述至少一个第一节点指定为用于所述至少一个第三节点的第二缓存节点。

9.一种用于提供混合路由协议的方法，包括：

创建包含多个网络节点的列表的路由表；

周期性地更新所述路由表；

检测到至少一个第一网络节点的网络连接的中断；以及

更新与所述至少一个第一网络节点相关的路由表条目以使得去往所述至少一个第一网络节点的网络数据被路由到至少一个缓存节点，其中更新路由表条目包括在所述路由表中插入虚拟路由条目并且其中所述至少一个缓存节点用于将针对所述至少一个第一网络节点指定的网络流量存储至少预定时间间隔；

检测到所述至少一个第一网络节点的重新连接；以及

将被路由到所述至少一个缓存节点的网络数据从所述至少一个缓存节点递送到所述至少一个第一网络节点。

10.根据权利要求9所述的方法，其中检测到所述至少一个第一网络节点的重新连接包括接收由所述至少一个第一网络节点发送的数据分组。

11.根据权利要求9所述的方法，其中检测到所述至少一个第一网络节点的重新连接包括接收来自所述至少一个第一网络节点的路由表更新。

12.根据权利要求9所述的方法，其中创建路由表包括确定所述多个网络节点的至少两个网络节点之间的连接跳数。

13.根据权利要求10所述的方法，还包括：

确定所述多个网络节点的至少两个网络节点与所述至少一个第一网络节点之间的连接跳数；以及

将具有到所述至少一个第一网络节点的最少连接跳数的网络节点指定为所述至少一个缓存节点。

14.根据权利要求9所述的方法，其中检测到至少一个第一网络节点的网络连接的中断包括检测路由表中与所述至少一个第一网络节点相关的条目的过期。

15.根据权利要求9所述的方法，还包括响应于检测到到所述至少一个第一网络节点的网络连接的中断而更新与至少一个第二网络节点相关的路由表条目，其中将网络数据路由到所述至少一个第二网络节点包括通过所述至少一个第一网络节点来路由网络数据，并且其中更新所述路由表条目包括将去往所述至少一个第二网络节点的网络数据路由到所述至少一个缓存节点。

16.一种用于提供混合路由协议的方法，所述方法包括：

分析自组织网络环境，其中分析自组织网络环境包括形成包含所述自组织网络环境中的多个节点的列表和所述多个节点间的网络连接的列表的路由表；

周期性地更新所述路由表；

根据所述路由表来路由所述自组织网络环境中的所述多个节点间的网络流量；

检测所述网络中的中断，其中检测所述网络中的中断包括判断所述多个节点的至少一个第一节点无法将网络数据路由到所述多个节点的至少一个第二节点；

指定所述多个节点中的缓存节点，其中所述缓存节点用于接收和存储与所述至少一个第二节点相关的网络数据；

为所述多个节点的所述至少一个第二节点在所述路由表中插入虚拟路由条目，其中所述虚拟路由条目使得去往所述至少一个第二节点的网络数据被路由到所述缓存节点，并且其中去往所述至少一个第二节点并被路由到所述缓存节点的网络数据包括所述网络数据将被所述缓存节点存储的至少一个指示符；

检测所述至少一个第二节点的返回，其中用于检测所述至少一个第二节点的返回包括用于检测来自所述至少一个第二节点的至少一个传输被以下节点中的至少一个节点接收：所述至少一个第一节点和所述缓存节点；以及

将被所述缓存节点存储的网络数据递送到所述至少一个第二节点。