[发明专利]用于确定性以太网的稀疏图码调度的方法和设备

权利要求书

1.一种用于确定性以太网的稀疏图码调度的方法，包括：

在确定性以太网网络中的第一设备处接收确定性二进制调度，所述确定性二进制调度指定用于传输与多个数据流相关的数据片段的时序信息；

接收用于传输到所述确定性以太网网络内的目的地设备的数据分组；

将所述数据分组中的每个数据分组分为两个或多个片段；

通过一个或多个计算机处理器的操作，用相应的稀疏图码对所述数据分组中的每个数据分组的所述两个或多个片段中的至少一个片段进行编码；以及

将经编码的片段根据所述确定性二进制调度中所指定的时序信息通过所述确定性以太网网络中的多个路径传输到所述目的地设备，包括：

根据所述确定性二进制调度中所指定的时序信息，在第一时刻传输所述数据片段中的第一数据片段；以及

根据所述确定性二进制调度中所指定的时序信息，在第二时刻传输所述第一数据片段的副本，其中所述第二时刻不同于所述第一时刻。

2.如权利要求1所述的方法，其中，所述稀疏图码包括低密度奇偶校验码。

3.如权利要求1所述的方法，其中，当接收到所述两个或多个片段时，所述目的地设备被配置为对来自所接收的两个或多个片段的所述数据分组进行重新装配，其中所述目的地设备被配置为使用所述稀疏图码计算第一片段，从而为所述数据分组的传输创建零抖动调度。

4.如权利要求3所述的方法，其中，所述目的地设备被配置为使用从通过所述确定性以太网网络的不同路径接收的片段对所述数据分组进行重新装配。

5.如权利要求1所述的方法，其中，所述多个数据流中的每个数据流对应于相应的周期值，并且所述方法还包括：

生成所述确定性二进制调度，所述确定性二进制调度指定用于传输与多个数据流相关的数据片段的所述时序信息，从而使得所述数据分组中的每个数据分组的相应的两个或多个片段中的所有片段根据基于所述相应的周期值所确定的调度来到达所述目的地设备。

6.如权利要求5所述的方法，还包括：

用所生成的所述确定性二进制调度对所述确定性以太网网络内的每个网络设备进行预加载；

其中，在确定性以太网网络中的所述第一设备处接收所述确定性二进制调度还包括从所述第一设备可访问的存储介质取回所述确定性二进制调度，所述确定性二进制调度被预加载到所述第一设备上。

7.如权利要求6所述的方法，还包括：

基于所估计的所述确定性以太网网络的数据丢失率来确定将在其上传输经编码的片段的多个路径的最优数量，其中所述经编码的片段通过所述确定性以太网网络中的所述最优数量的多个路径被传输到所述目的地设备。

8.如权利要求7所述的方法，其中，多个路径的所述最优数量还基于与通过所述确定性以太网网络中的另外的路径传输所述经编码的片段相对应的所估计的时间节省值被确定。

9.如权利要求7所述的方法，其中，多个路径的所述最优数量还基于通过所述确定性以太网网络中的另外的路径传输所述经编码的片段所消耗的增加的带宽的估计量被确定。