专利名称：使能混合路由协议的系统和方法
技术领域：
本公开的实施例一般地涉及数据通信协议，尤其涉及应用于自组织网络的协议。
背景技术：
在某些情况下，移动设备可通过自组织网络相互通信。例如，笔记本电脑可能被部署在远离永久网络基础结构的位置，但是仍可使用自组织网络来通信。设备可能移到彼此的范围之外，并且打算在设备之间交换的数据可能被丢掉而不是被递送。因此，传统策略是丢弃去往范围外的设备的数据。这常常会导致问题，因为如果范围外的设备移回到范围内， 则传统策略不提供未被接收的数据的任何恢复。例如，在返回到自组织网络上的其他设备的范围内之前被带出范围外一段时间的笔记本将不会收到当它在范围之外时发送给它的数据。
包含在本公开并构成其一部分的附图例示了本发明的各种实施例。在附图中图1A-1B是移动自组织网络的框图；图2是用于提供混合路由协议的方法的流程图；图3A-3D是实现混合路由协议的使用案例的框图；并且图4是包括计算设备的系统的框图。
具体实施例方式概述根据本发明的实施例，用于提供混合路由协议的系统和方法被公开。混合路由协议可被提供。用于分析网络、检测网络的节点之间的中断并响应于网络中断来激活中断容忍(disruption tolerance)机制的方法可被提供。该中断容忍机制可包括将非中断网络节点指定为缓存节点并将去往中断的节点的流量路由到缓存节点来存储。一旦中断的网络节点从中断恢复，则缓存节点可将存储的流量递送到中断的网络节点。以上概略描述和以下详细描述都仅是示例和说明性的，不应被理解为限制所描述和要求保护的本发明的范围。此外，除了这里提出的那些，特征和/或变形可被提供。例如， 发明的实施例可指向详细描述中描述的各种特征组合和子组合。以下详细描述参考附图。每当可能时，同样的标号被用在图中以及以下描述中来指代相同或相似的元素。虽然发明的实施例可能被描述，但是修改、变更和其他实现方式是可能的。例如，可对图中例示的元素进行替代、添加或修改，并且这里描述的方法可通过对所公开的方法的替代、重排序或添加阶段来修改。因此，以下详细描述不对发明进行限制。 而是，发明的正确范围由所附权利要求限定。详细描述混合路由协议可被提供。根据本发明的实施例，网络节点可经由移动自组织网络 (MANET)来通信。MANET可包括由多个无线链路连接的多个移动设备。通过转发与其自身应用无关的网络流量，MANET中的每个设备还可用作路由器。每个MANET设备可独立地在任何方向上自由移动，因此每个设备可能潜在地定期改变其到其他设备的链接。这种网络可以以独立方式操作，或者可与诸如因特网之类的其他网络连接。混合路由协议可通过添加中断容忍机制来增强MANET的性能。例如，MANET中的每个设备可维护包含网络节点的列表和网络节点之间的连接的列表的路由表。当一个节点移动到网络中其他节点的范围之外时，中断可能发生。为了防止去往范围外节点的网络流量丢失，中断容忍机制可将网络节点之一指定为缓存节点。去往范围外节点的流量可被路由到缓存节点来存储。一旦范围外节点重新连接到网络，存储的流量可被转发到先前的范围外节点。图IA是移动自组织网络(MANET)IOO的框图。MANET 100可包含诸如第一网络节点110、第二网络节点120、第三网络节点130、第四网络节点140、第五网络节点150和第六网络节点160之类的多个网络节点。每个网络节点可连接到网络中的其他节点。如图所示， 节点120和节点140通过网络连接170被连接，节点110和节点120通过网络连接175被连接，节点140和节点150通过网络连接180被连接，并且节点150和节点160通过网络连接185被连接。MANET 100中的每个设备可维护列出MANET 100中的其他节点和与到达其他节点的连接链路相关的数据的路由表。例如，节点120可创建和/或维护包含下表1所示的数据的路由表。
权利要求
1.一种用于提供混合路由协议的方法，该方法包括 分析包含多个网络节点的网络；检测至少一个第一网络节点和至少一个第二网络节点之间的中断；以及响应于所述网络中的中断来激活中断容忍机制。
2.根据权利要求1所述的方法，其中分析网络包括 形成用于所述网络的路由表；以及周期性地更新用于所述网络的路由表。
3.根据权利要求1所述的方法，其中所述网络包括使用同步路由协议的自组织无线网
4.根据权利要求1所述的方法，其中所述中断是由所述至少一个第一网络节点移动到所述至少一个第二网络节点的传输范围之外造成的。
5.根据权利要求1所述的方法，其中激活中断容忍机制包括指定所述多个网络节点之中的缓存节点；以及创建使得针对所述至少一个第一网络节点指定的网络流量被路由到所述缓存节点的路由条目。
6.根据权利要求5所述的方法，还包括将针对所述至少一个第一网络节点指定的网络流量存储至少预定时间间隔。
7.根据权利要求6所述的方法，还包括在所述预定时间间隔期间检测所述至少一个第一网络节点和所述至少一个第二网络节点之间的中断的结束；以及将存储的网络流量递送到所述至少一个第一网络节点。
8.根据权利要求7所述的方法，其中检测所述中断的结束包括由所述缓存节点从所述至少一个第一网络节点接收至少一个数据分组。
9.根据权利要求6所述的方法，还包括响应于检测到所述至少一个第一网络节点和所述至少一个第二网络节点之间的中断的结束，移除使得针对所述至少一个第一网络节点指定的网络流量被路由到所述缓存节点的路由条目。
10.根据权利要求9所述的方法，还包括将用于所述至少一个第一网络节点的缓存节点指定为用于至少一个第三网络节点的缓存节点。
11.根据权利要求1所述的方法，其中所述至少一个第一节点构成所述至少一个第二节点和至少一个第三节点之间的路由链路，并且还包括将所述至少一个第一节点指定为用于所述至少一个第三节点的第二缓存节点。
12.—种存储一组指令的计算机可读介质，所述一组指令当运行时执行用于提供混合路由协议的方法，被所述一组指令运行的方法包括创建包含多个网络节点的列表的路由表；周期性地更新所述路由表；检测到至少一个第一网络节点的网络连接的中断；以及更新与所述至少一个第一网络节点相关的路由表条目以使得去往所述至少一个第一网络节点的网络数据被路由到至少一个缓存节点。
13.根据权利要求12所述的计算机可读介质，还包括检测到所述至少一个第一网络节点的重新连接；以及将被路由到所述至少一个缓存节点的网络数据从所述至少一个缓存节点递送到所述至少一个第一网络节点。
14.根据权利要求13所述的计算机可读介质，其中检测到所述至少一个第一网络节点的重新连接包括接收由所述至少一个第一网络节点发送的数据分组。
15.根据权利要求13所述的计算机可读介质，其中检测到所述至少一个第一网络节点的重新连接包括接收来自所述至少一个第一网络节点的路由表更新。
16.根据权利要求12所述的计算机可读介质，其中创建路由表包括确定所述多个网络节点的至少两个网络节点之间的连接跳数。
17.根据权利要求14所述的计算机可读介质，还包括确定所述多个网络节点的至少两个网络节点与所述至少一个第一网络节点之间的连接跳数；以及将具有到所述至少一个第一网络节点的最少连接跳数的网络节点指定为所述至少一个缓存节点。
18.根据权利要求12所述的计算机可读介质，其中检测到至少一个第一网络节点的网络连接的中断包括检测路由表中与所述至少一个第一网络节点相关的条目的过期。
19.根据权利要求12所述的计算机可读介质，还包括响应于检测到到所述至少一个第一网络节点的网络连接的中断而更新与至少一个第二网络节点相关的路由表条目，其中将网络数据路由到所述至少一个第二网络节点包括通过所述至少一个第一网络节点来路由网络数据，并且其中更新所述路由表条目包括将去往所述至少一个第二网络节点的网络数据路由到所述至少一个缓存节点。
20.一种用于提供混合路由协议的系统，所述系统包括存储装置；以及耦合到所述存储装置的处理单元，所述处理单元用于分析自组织网络环境，其中用于分析自组织网络环境包括用于形成包含所述自组织网络环境中的多个节点的列表和所述多个节点间的网络连接的列表的路由表；周期性地更新所述路由表；根据所述路由表来路由所述自组织网络环境中的所述多个节点间的网络流量；检测所述网络中的中断，其中用于检测所述网络中的中断包括用于判断所述多个节点的至少一个第一节点无法将网络数据路由到所述多个节点的至少一个第二节点；指定所述多个节点中的缓存节点，其中所述缓存节点用于接收和存储与所述至少一个第二节点相关的网络数据；为所述多个节点的所述至少一个第二节点在所述路由表中插入虚拟路由条目，其中所述虚拟路由条目使得去往所述至少一个第二节点的网络数据被路由到所述缓存节点，并且其中去往所述至少一个节点并被路由到所述缓存节点的网络数据包括所述网络数据将被所述缓存节点存储的至少一个指示符；检测所述至少一个第二节点的返回，其中用于检测所述至少一个第二节点的返回包括用于检测来自所述至少一个第二节点的至少一个传输被以下节点中的至少一个节点接收 所述至少一个第一节点和所述缓存节点；以及将被所述缓存节点存储的网络数据递送到所述至少一个第二节点。
全文摘要
一种混合路由协议可被提供。中断容忍机制可被提供以用于分析网络、检测网络的节点之间的中断并响应于网络中断来激活中断容忍机制。该中断容忍机制可包括将非中断网络节点指定为缓存节点并将去往中断的节点的流量路由到缓存节点来存储。一旦中断的网络节点从中断恢复，则缓存节点可将存储的流量递送到中断的网络节点。
文档编号H04W40/24GK102415078SQ201080018551
公开日2012年4月11日 申请日期2010年4月26日 优先权日2009年4月27日
发明者彼得·霍立德 申请人:思科技术公司