1.一种无线网络中细粒度数据流实时调度方法,其特征在于,包括以下步骤:S1、采集各网络节点的时间触发流的原始周期,并将最小周期作为基准周期;
S2、判断基准周期是否为偶数;若是,则转至步骤S3;若否,则将基准周期减一转换为偶数后转至步骤S3;
S3、基于分解质因数法对经过步骤S2处理后的基准周期进行分解,得到基准质因数分解式;
S4、基于基准质因数分解式分别对其余时间触发流的原始周期进行缩减;其中,通过调整基准质因数分解式中最小质因数2的幂指数至最大,且得到的目标合数不大于时间触发流的周期,将目标合数作为时间触发流缩减后的目标缩减周期;
S5、基于基准周期以及目标缩减周期判断是否满足可调度条件;若是,则基于基准周期和目标缩减周期,按照从小到大对时间触发流进行优先级排序并分配至超帧的时隙中,利用最早截止时间优先调度算法对时间触发流进行实时调度;其中,利用超帧的空闲时隙作为用于调度事件触发流的预留时隙;
所述步骤S3中,基准质因数分解式为:
;
其中, 为基准周期, 分别为质因数,n为除2之外的质因数的个数; 分别为质因数的幂指数,取值为非负正整数。
2.根据权利要求1所述的无线网络中细粒度数据流实时调度方法,其特征在于,所述步骤S4中,时间触发流缩减后的目标缩减周期为:;
其中, 为第i时间触发流缩减后的目标缩减周期, 为满足 时取的最大值, 为第i时间触发流的原始周期。
3.根据权利要求1所述的无线网络中细粒度数据流实时调度方法,其特征在于,所述步骤S5中,可调度条件为:;
其中, 为基准周期以及目标缩减周期的最小公倍数。
4.根据权利要求1或3所述的无线网络中细粒度数据流实时调度方法,其特征在于,所述步骤S5中,若不满足可调度条件,则采用信道跳频技术,将网络节点划分为不同的组,每组在单独的信道上进行调度。
5.根据权利要求4所述的无线网络中细粒度数据流实时调度方法,其特征在于,所述将网络节点划分为不同的组,包括以下步骤:S51、根据网络节点的原始周期从小到大排序,排序后连续两个网络节点分别划分至两个不同组,之后针对每组分别执行步骤S1至步骤S5;若仍存在不满足可调度条件,则转至步骤S52;
S52、根据网络节点的原始周期从小到大排序,排序后连续三个网络节点分别划分至三个不同组,之后针对每组分别执行步骤S1至步骤S5;若仍存在不满足可调度条件,则转至步骤S53;
S53、根据网络节点的原始周期从小到大排序,排序后连续四个网络节点分别划分至四个不同组,之后针对每组分别执行步骤S1至步骤S5;若仍存在不满足可调度条件,以此类推,直至所有组均满足可调度条件。
6.根据权利要求1所述的无线网络中细粒度数据流实时调度方法,其特征在于,所述步骤S5中,超帧的空闲时隙在超帧的所有时隙中均匀分布。
7.根据权利要求1所述的无线网络中细粒度数据流实时调度方法,其特征在于,所述事件触发流能够抢占时间触发流的时隙。
8.一种无线网络中细粒度数据流实时调度系统,应用如权利要求1‑7任一项所述的实时调度方法,其特征在于,所述实时调度系统包括:采集模块,用于采集各网络节点的时间触发流的原始周期,并将最小周期作为基准周期;
判断模块,用于判断基准周期是否为偶数;
分解模块,用于基于分解质因数法对基准周期进行分解,得到基准质因数分解式;
缩减模块,用于基于基准质因数分解式分别对其余时间触发流的原始周期进行缩减,得到时间触发流缩减后的目标缩减周期;
所述判断模块还用于基于基准周期以及目标缩减周期判断是否满足可调度条件;
执行模块,用于根据判断模块的判断结果执行相应的过程。