[发明专利]使能混合路由协议的系统和方法

说明书

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

技术领域

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

背景技术

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

附图说明

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

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

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

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

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

具体实施方式

概述

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

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

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

详细描述

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

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

图1A是移动自组织网络(MANET)100的框图。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所示的数据的路由表。