[发明专利]使用网络编码的无线AD HOC网络系统

权利要求书

1.一种操作无线ad hoc网络的方法，包括：

以对应于第一源装置的第一线性网络码和对应于第二源装置的第二线性网络码配置在从所述第一源装置和所述第二源装置至多个目的地装置的通信路径上的中间装置；

由所述中间装置从所述第一源装置或者从所述第二源装置接收分组数据；

由所述中间装置确定是否将所述第一线性网络码或者所述第二线性网络码应用于所述分组数据；以及

使用所述第一线性网络码或者所述第二线性网络码生成从所述中间装置至所述多个目的地装置中的至少一个目的地装置的出站分组数据。

2.根据权利要求1所述的方法，其中，由所述中间装置确定是否将所述第一线性网络码或所述第二线性网络码应用于所述分组数据包括：

由所述中间装置从所述第一源装置接收使用所述第一线性网络码编码的分组数据，或者从所述第二源装置接收使用所述第二线性网络码编码的分组数据；以及

检查所述分组数据的未编码分组数据报头，以识别用于对所述分组数据有效载荷编码的线性网络码。

3.根据权利要求1所述的方法，进一步包括：

从所述第一源装置接收使用所述第一线性网络码编码的分组数据，以及从所述第二源装置接收使用所述第二线性网络码编码的分组数据两者；

使用所述第一线性网络码生成到第一目的地装置的出站分组数据，以及使用所述第二线性网络码生成到第二目的地装置的出站分组数据；以及

依次向所述第一目的地装置和所述第二目的地装置发送所述出站分组数据。

4.根据权利要求1所述的方法，其中，由所述中间装置接收分组数据包括：

经由一个或者更多个路径从所述第一源装置接收分组序列，使用所述第一线性网络码对所述分组序列编码。

5.根据权利要求4所述的方法，进一步包括：

将所述分组序列中的每个分组发送至第二中间装置，所述第二中间装置是根据所述第一线性网络码而被确定的。

6.据权利要求1所述的方法，进一步包括：

由所述中间装置确定是否应该应用所述第一线性网络码；以及

使用所述第一线性网络码对出站分组序列编码。

7.一种无线ad hoc网络系统，包括：

第一源装置，所述第一源装置通过多个中间装置无线地耦合至第一目的地装置，并且可操作以使用对应于所述第一源装置的第一线性网络码将分组数据从所述第一源装置发送至所述第一目的地装置；

第二源装置，所述第二源装置通过所述多个中间装置无线地耦合至第二目的地装置，并且可操作以使用对应于所述第二源装置的第二线性网络码将分组数据从所述第二源装置发送至所述第二目的地装置；以及

所述多个中间装置均配置有所述第一线性网络码和所述第二线性网络码二者。

8.根据权利要求7所述的无线ad hoc网络系统 ，其中，每个中间装置都可操作以：

从所述第一源装置接收使用所述第一线性网络码编码的分组数据，或者从所述第二源装置接收使用所述第二线性网络码编码的分组数据；

确定是否将所述第一线性网络码或所述第二线性网络码应用于所述分组数据；以及

使用所述第一线性网络码生成到所述第一目的地装置的出站分组数据，以及使用所述第二线性网络码生成到所述第二目的地装置的出站分组数据。

9.一种操作无线ad hoc网络的方法，包括：

以对应于中间装置的线性网络码配置在从第一源装置和第二源装置至多个目的地装置的通信路径上的所述中间装置；

由所述中间装置从所述第一源装置或者从所述第二源装置，或者从所述第一源装置和所述第二源装置两者接收路由的分组数据；以及

使用所述线性网络码生成到所述多个目的地装置中的至少一个目的地装置的出站分组数据。