[发明专利]鲁棒的多径路由

说明书

相关申请

本申请要求2009年6月4日提交的名为“Robust Multipath Routing”的美国专利申请No.12/478,614的优先权。

背景技术

典型地，网络提供从源到目的地的多个可能的传输路径。例如，位于波士顿的个人计算机与位于洛杉矶的服务器之间的通信可以通过10条不同的(并且同样合理的)路径来路由(取决于网络如何配置以及中间节点之间的每条链路上的当前业务负载)。典型地，互联网上的路由是利用从多条可用路径中选择的单条路径进行的，选定的路径是由各个网络管理员确定的。这种“自组织”路由背后的动机在于简化网络管理、降低更新各个节点处的路由表的需求等等，总体目标在于更有效地利用网络。

一些有线网络利用多条路径来进行单个会话，而不是选择单条路径来进行通信会话。例如，异步传输模式(ATM)网络可以在不同路径之中进行快速选择，以实现响应负载平衡，并对网络故障作出快速反应。此外，开放式最短路径优先(OSPF)协议旨在优化互联网通信中的多径路由。然而，OSPF的适配速度相对较低，并且OSPF通常不用在单个TCP/IP(传输控制协议/互联网协议)流中。

无线自组织网络典型地包括自配置的节点阵列，用于将RF(射频)收发机与处理能力(在某些情况下与传感器)结合。然而，自组织网络扩展到车辆和建筑物内引入了管理具有多径路由的异构自组织网络(其中存在多个管理域)的问题。这种环境所引入的一些问题包括：需要管理每一节点处的功耗；在多个管理域之间具有不同的性能优化目标；以及非信任“中间人”所带来的安全问题。

已经提出了多径路由算法来优化无线自组织网络中的性能，其中每个管理域可以设法基于其自身的内部优化目标来优化路由，而不一定要与网络中其他域的优化目标一致。根据这类方案管理的网络统称为“自私的”。

然而，这类路由算法没有解决网络中的恶意节点的问题。换句话说，路由算法典型地假设网络中的所有节点都以“理性的”方法进行操作，并且可以在提供了适当激励的情况下被引导以转发网络业务。然而，恶意节点具有不同的激励结构(在算法上是非理性的)，因而不能为典型的路由算法所考虑。根据以下公开，本领域技术人员将意识到这个问题是已知的“拜占庭将军算法”问题的一种形式。

发明内容

本公开描述了无线通信过程。一些示例过程包括：在节点处接收分组流；识别该分组流内的分组子集；确定用于将所识别的分组子集发送至另一节点的一条路由；以及确定用于将分组流中除了所述分组子集之外的其他分组发送至另一节点的不同路由。

本公开描述了无线通信设备和/或系统。一些示例设备和/或系统包括无线节点，该无线节点具有处理器以及与处理器相耦合的无线收发机。无线节点的处理器可以配置用于：接收来自无线收发机的分组流；识别该分组流内的分组子集；确定用于将所识别的分组子集发送至另一节点的一条路由；以及确定用于将分组流中除了所述分组子集之外的其他分组发送至另一节点的不同路由。

以上发明内容仅仅是说明性的，而绝不是限制性的。除了上述示例性的各方案、各实施例和各特征之外，参照附图和以下详细说明，将清楚其他方案、其他实施例和其他特征。

附图说明

在说明书的最后部分中具体指出并清楚地要求了主题。根据以下说明和所附权利要求，结合附图，本公开的前述和其他特征将更加清楚。在认识到这些附图仅仅示出了根据本公开的一些示例且因此不应被认为是限制本公开范围的前提下，通过使用附图以额外的特征和细节来详细描述本公开，附图中：

图1示出了示例无线自组织网络环境；

图2示出了示例数据分组流；

图3示出了示例系统；

图4示出了示例方法；

图5示出了示例计算机程序产品；以及

图6示出了示例计算设备。

具体实施方式