用于时间触发业务的静态调度表生成与优化方法和系统技术方案

技术编号:40753631 阅读:23 留言:0更新日期:2024-03-25 20:08
本发明专利技术提供了一种用于时间触发业务的静态调度表生成与优化方法和系统,包括以下步骤:步骤S1:根据网络拓扑结构和时间触发业务信息,建立时间触发业务调度模型;步骤S2:利用启发式算法对调度模型进行求解和优化;所述启发式算法包括:以单调速率递增的方式为每一条时间触发业务安排传输时间;使用禁忌搜索算法对调度结果进行优化。本发明专利技术融合了启发式规则的快速特性和元启发式算法的全局优化特性,相较于目前广泛使用的基于SMT求解器的时间触发消息调度算法,能够在更短时间内得到具有较小消息延迟的调度结果。

【技术实现步骤摘要】

本专利技术涉及网络通信,具体地,涉及一种用于时间触发业务的静态调度表生成与优化方法和系统


技术介绍

1、由于传统的以太网主要适用于事件触发,无法保证数据的时延和抖动,因此很多基于传统的以太网的研究需要进行实时性改良。时间触发通信为数据在网络中提供确定性的传输,保证数据具有固定的时延和抖动,可以弥补传统以太网的不足。时间触发消息需要在一个全局统一的时间下预先配置好消息的传输时间点以避免网络拥塞,静态调度时间表解决不同消息分时占用相同通信链路的问题。

2、目前应用最广泛是基于smt算法的调度表生成算法,即利用smt解算器进行求解,但是该类算法在较为复杂的网络和具有较大规模业务量的场景中求解速度太慢,并且往往出现无法求解的结果。

3、在公开号为cn116170108a的中国专利文献中,公开了适用于直通交换的时间触发业务调度表生成方法,包括:将多链路上的调度规划问题转化为与链路无关的调度规划问题,简化了时间触发tt业务链路信息,降低了时间触发tt业务调度规划问题的求解复杂度。

4、在公开号为cn114285541b的中国专利文本文档来自技高网...

【技术保护点】

1.一种用于时间触发业务的静态调度表生成与优化方法,其特征在于,包括:

2.根据权利要求1所述的用于时间触发业务的静态调度表生成与优化方法,其特征在于,所述时间触发业务静态调度模型包括:传输链路模型和时间触发业务模型;

3.根据权利要求1所述的用于时间触发业务的静态调度表生成与优化方法,其特征在于,调度周期是所有时间触发业务周期的最小公倍数;

4.根据权利要求1所述的用于时间触发业务的静态调度表生成与优化方法,其特征在于,所述步骤S2包括:

5.根据权利要求4所述的用于时间触发业务的静态调度表生成与优化方法,其特征在于,所述约束条件包括:<...

【技术特征摘要】

1.一种用于时间触发业务的静态调度表生成与优化方法,其特征在于,包括:

2.根据权利要求1所述的用于时间触发业务的静态调度表生成与优化方法,其特征在于,所述时间触发业务静态调度模型包括:传输链路模型和时间触发业务模型;

3.根据权利要求1所述的用于时间触发业务的静态调度表生成与优化方法,其特征在于,调度周期是所有时间触发业务周期的最小公倍数;

4.根据权利要求1所述的用于时间触发业务的静态调度表生成与优化方法,其特征在于,所述步骤s2包括:

5.根据权利要求4所述的用于时间触发业务的静态调度表生成与优化方法,其特征在于,所述约束条件包括:

...

【专利技术属性】
技术研发人员:李林伟党建成吴侃侃周军杨牧汪少林陈议屠嘉豪
申请(专利权)人:上海卫星工程研究所
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1