一种链式业务流调度的规划方法和系统架构

文档序号:27836152发布日期:2021-12-07 23:38阅读:来源:国知局

技术特征:
1.一种链式业务流调度的规划方法,其特征在于,所述方法包括:获取工业网络的网络架构信息,以及在所述工业网络中传输的业务流信息,以根据所述网络架构信息和所述业务流信息构建业务流模型,所述业务流信息至少包含用于表示所述业务流及其子业务流的逻辑关联关系;利用所述业务流模型中信息的约束条件生成所述工业网络的时间确定性约束条件;以所述时间确定性约束条件为前提生成所述业务流模型的业务流时隙调度方案。2.根据权利要求1所述的方法,其特征在于,利用所述业务流模型中的信息的约束条件生成所述工业网络的时间确定性约束条件,包括:获取至少包含链式业务流帧时隙约束、网络路由约束、业务流时延需求约束、中继节点的处理时间约束的约束集合,所述约束集合即为所述时间确定性约束条件。3.根据权利要求2所述的方法,其特征在于,所述网络路由约束为至少包括起点约束、终点约束和中继节点约束的约束集合。4.根据权利要求2所述的方法,其特征在于,所述链式业务流帧时隙约束、所述业务流时延需求约束、所述中继节点的处理时间约束的表达式如下:其中,所述链式业务流帧时隙约束表达式如下:t
vi.start

t
vi

1.start
≥t
trans
+t
propa
+t
handle
式中v
a
和v
b
分别表示一个业务流的流转的两个终端,v
i
表示一个业务流中的中继节点,表示一个业务流,f表示全业务流,v表示网络边,t
vi.start
和t
vi

1.start
分别表示一个业务流中的两个相邻节点,t
trans
、t
propa
和t
handle
分别表示数据帧传输时延、交换机处理时延和网口排队时延,t
delay.max
表示总时延;其中,所述业务流时延需求约束表达式如下:式中表示网络路由标识符,表示业务流的延迟期限,v
r
表示业务流两个终端中的中继节点,表示子业务流之间的时间延迟占总延迟要求的比例,表示两个子业务流之间的处理时延,其中和分别表示业务流的两个子业务流;其中,所述中继节点的处理时间约束表达式如下:
式中,表示两个子业务流之间的处理时延,p
i
表示流优先级,n表示业务流个数,表示两个子业务流之间的时间延迟占总延迟要求的比例,表示网络路由标识符,tt是工控时间触发流。5.根据权利要求3所述的方法,其特征在于,所述起点约束、终点约束和中继节点约束的表达式如下:其中,起点约束表达式为:点约束表达式为:点约束表达式为:其中,终点约束表达式为:其中,终点约束表达式为:其中,中继节点约束表达式为:其中,中继节点约束表达式为:其中,中继节点约束表达式为:式中,tt是工控时间触发流,v
a
和v
b
分别表示业物流的起点和终点,v
i
、v
j
和v
r
分别表示一个业务流中的中继节点,f( )表示业务流,rel表示两个子业务流之间的时间延迟占总延迟要求的比例,表示网络路由标识符。
6.根据权利要求1所述的方法,其特征在于,以所述时间确定性约束条件为前提生成所述业务流模型的业务流时隙调度方案,包括:以所述业务流信息为解算器的输入,所述时间确定性约束条件为解算器的约束,通过解算器解算出所有满足约束条件的所述业务流时隙调度方案。7.根据权利要求6所述的方法,其特征在于,所述方法还包括:获取优化目标函数,并将所述优化目标函数在解算前与所述解算器相匹配;根据所述优化目标函数的优化目标进行解算,生成在所有满足约束条件的所述业务流时隙调度方案中的最优方案。8.根据权利要求1所述的方法,其特征在于,所述逻辑关联关系使用流关联标识rel
i
表示,其表达式为:其中,f
i
,f
j
代表两个不同的子业务流,表示子业务流之间的时间延迟占总延迟要求的比例,表示两个子业务流之间的处理时延;其中,k表示比例值,tt是工控时间触发流;其中,p
i
表示流优先级,n表示业务流个数。9.一种链式业务流调度的系统架构,其特征在于,所述系统架构包括:信息采集模块,获取工业网络的网络架构信息,以及在所述工业网络中传输的业务流信息,以根据所述网络架构信息和所述业务流信息构建业务流模型,所述业务流信息至少包含用于表示所述业务流及其子业务流的逻辑关联关系;约束模块,利用所述业务流模型中的信息的约束条件生成所述工业网络的时间确定性约束条件;解算模块,以所述时间确定性约束条件为前提生成所述业务流模型的业务流时隙调度方案。10.一种电子设备,其特征在于,包括:存储器和处理器,所述存储器和所述处理器之间互相通信连接,所述存储器中存储有计算机指令,所述处理器通过执行所述计算机指令,从而执行如权利要求1

8任一项所述的方法。

技术总结
本发明公开了一种链式业务流调度的规划方法和系统架构,其中方法包括:获取工业网络的网络架构信息,以及在工业网络中传输的业务流信息,以匹配网络架构信息和业务流信息构建业务流模型,业务流信息至少包括业务流逻辑关联关系,用于表示业务流及其子业务流的逻辑关联关系;利用业务流模型中信息的约束条件生成工业网络的时间确定性约束条件;以时间确定性约束条件为前提生成业务流模型的业务流时隙调度方案。本发明提供的技术方案完成了对工业网络业务流在规定时间内的整体调度的规划,克服了TSN调度业务困难复杂,以及单个调度业务流可能产生不良影响的问题。流可能产生不良影响的问题。流可能产生不良影响的问题。


技术研发人员:杨冬 龚恺 王洪超 高德云 张宏科
受保护的技术使用者:北京交通大学
技术研发日:2021.08.10
技术公布日:2021/12/6
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1