[发明专利]一种调度表压缩、数据转发方法及装置

权利要求书

1.一种调度表压缩方法，其特征在于，包括：

获取待压缩的调度表，所述调度表包括多条表项，各表项包括：序号、实时数据流标识、转发时间点、传输周期；其中，待压缩的调度表中的序号是根据转发时间点升序排序的；

确定各个实时数据流标识对应的表项中的序号最小表项，并删除各个实时数据流标识对应的表项中、除序号最小表项之外的其他表项，生成压缩调度表；

对所述压缩调度表中保留表项的序号从1开始重新连续编号。

2.一种数据转发方法，其特征在于，包括：

获取压缩调度表，其中，所述压缩调度表为根据权利要求1中所述的调度表压缩方法获得的压缩调度表；

按照所述压缩调度表的表项序号由小到大的顺序，将所述压缩调度表中的各表项逐一插入到调度链表的尾部，使得所述调度链表按照转发时间点进行升序排序；

当系统时间到达所述压缩调度表中各表项的转发时间点时，转发相应表项中的实时数据标识匹配的实时数据流。

3.根据权利要求2所述的数据转发方法，其特征在于，当系统时间到达所述压缩调度表中各表项的转发时间点时，转发相应表项中的实时数据标识匹配的实时数据流，包括：

将系统时间和所述调度链表首结点的转发时间点进行对比；

当系统时间到达首结点的转发时间点时，转发调度链表中首结点的实时数据标识匹配的实时数据流；

更新所述调度链表得到新的首结点。

4.根据权利要求3所述的数据转发方法，其特征在于，更新所述调度链表得到新的首结点，包括：

根据所述实时数据流的当前转发时间点和所述数据流的传输周期计算所述实时数据流的下一次转发时间点；

根据所述实时数据流的下一次转发时间点和所述实时数据流的实时数据标识生成新结点；

将所述新结点按照转发时间点升序排序的规则插入所述调度链表；

将插入新结点后的调度链表中转发时间点最小的结点作为新的首结点。

5.一种调度表压缩装置，其特征在于，包括：

第一获取模块，用于获取待压缩的调度表；所述调度表包括多条表项，各表项包括：序号、实时数据流标识、转发时间点、传输周期；其中，待压缩的调度表中的序号是根据转发时间点升序排序的；

删除模块，用于确定各个实时数据流标识对应的表项中的序号最小表项，并删除各个实时数据流标识对应的表项中、除序号最小表项之外的其他表项，生成压缩调度表；

编号模块，用于对所述压缩调度表中保留表项的序号从1开始重新连续编号。

6.一种数据转发装置，其特征在于，包括：

第二获取模块，用于获取压缩调度表，其中，所述压缩调度表为根据权利要求1中所述的调度表压缩方法获得的压缩调度表；

第一插入模块，用于按照序号由小到大的顺序，将所述压缩调度表中的各表项逐一插入到调度链表的尾部，使得所述调度链表按照转发时间点进行升序排序；

转发模块，用于当系统时间到达所述压缩调度表中各表项的转发时间点时，转发相应表项中的实时数据标识匹配的实时数据流。

7.根据权利要求6所述的数据转发装置，其特征在于，还包括：

转发时间点监测模块，用于将系统时间和所述调度链表首结点的转发时间点进行对比；

所述转发模块具体用于：当系统时间到达首结点的转发时间点时，转发调度链表中首结点的实时数据标识匹配的实时数据流；

计算模块，用于根据所述实时数据流的当前转发时间点和所述数据流的传输周期计算所述实时数据流的下一次转发时间点；

新结点生成模块，用于根据所述实时数据流的下一次转发时间点和所述实时数据流的实时数据标识生成新结点；

第二插入模块，用于将所述新结点按照转发时间点升序排序的规则插入所述调度链表；

确定模块，用于将插入新结点后的调度链表中转发时间点最小的结点确定为新的首结点。