CN114615205B - 基于时间效益函数的时间敏感网络下的混合流量调度方法 - Google Patents
基于时间效益函数的时间敏感网络下的混合流量调度方法 Download PDFInfo
- Publication number
- CN114615205B CN114615205B CN202210285782.2A CN202210285782A CN114615205B CN 114615205 B CN114615205 B CN 114615205B CN 202210285782 A CN202210285782 A CN 202210285782A CN 114615205 B CN114615205 B CN 114615205B
- Authority
- CN
- China
- Prior art keywords
- time
- flow
- periodic
- scheduling
- stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000000737 periodic effect Effects 0.000 claims abstract description 106
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 22
- 230000005540 biological transmission Effects 0.000 claims description 48
- 238000007781 pre-processing Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 claims description 2
- 238000005457 optimization Methods 0.000 abstract 1
- 230000001960 triggered effect Effects 0.000 description 4
- 239000000203 mixture Substances 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 235000003642 hunger Nutrition 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000037351 starvation Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
- H04L47/365—Dynamic adaptation of the packet size
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于时间效益函数的时间敏感网络下的混合流量调度方法,该方法采用不同的时间效益函数来表明流的服务质量随端到端时延的变化,以调度完成后所有流的时间效益值最大化为目标,将发送方需要调度的流经过TSN域后到达接收方。本发明构建了一个以时间效益函数为导向的混合流量调度策略,为了使流量调度策略能够适配时间敏感网络下的协议规范,混合流被分为了周期流与非周期流,对于周期流,本发明利用其周期性列出网络约束使其达到确定性时延的同时联合优化非周期流;对于非周期流,本发明所述方法中通过实时优化算法,使周期流和非周期流的综合效益最大化。
Description
技术领域
本发明属于网络流量调度领域,具体涉及一种在时间敏感网络下针对混合流量进行流量调度的方案,尤其涉及一种基于时间效益函数的时隙分配方法。
背景技术
随着工业互联网的发展,时间敏感网络(TSN IEEE802.1Q)因其能够提供确定性时延而受到越来越多的关注。时间敏感网络标准由一系列子标准组成,比如IEEE802.1Qbv标准通过控制交换机内部门控开关以离线的方式预先分配好时隙来达到确定性传输;IEEE802.1Qav标准通过信誉整形器来防止软实时流饿死;IEEE802.1Qbu通过帧抢占来进一步降低高优级流的端到端时延等。时间效益函数(TUF)是用来描述流的效益值随流的端到端时延变化的效益曲线,它可以由任意非增函数组成,比较常用的有阶跃函数、线性函数、二次函数等,用时间效益函数来描述流的实时服务质量有着重要的实际意义。
根据流的到达模式,可以分为时间触发流与事件触发流。其中,时间触发流通常为周期流,具有可预测性;事件触发流通常为非周期流,具有不可预测性。目前,大多数关于时间敏感网络调度问题的研究只针对时间敏感网络下同类型流的分析。但在实际应用中,比如车联网、航天通信、工业互联网等领域中,往往流的组成以及不同流所对应的实际效益都是多样化的,不同的流对于时延的需求也是不一样的。因此需要一个方案使得混合流匹配时间敏感网络下的传输协议,并在此方案下完成高效传输。
发明内容
发明目的:针对上述现有时间敏感网络下流量调度方案流量类型的单一性,本发明提供一种基于时间效益函数的时间敏感网络下的混合流量调度方法。
技术方案:一种基于时间效益函数的时间敏感网络下的混合流量调度方法,该方法包括以下步骤:
S1、建立混合流传输的系统模型和网络约束,包括如下数据流的处理过程:
(11)设定每条流所包含的信息为:<si.TUF,si.e2e,si.D,si.T,si.Size>,其中,si.TUF为这条流的时间效益函数,si.e2e为这条流实际的端到端时延,si.D为这条流的时间效益函数变为0的时刻,si.T为这条流的周期,si.Size为这条流的长度;
(12)当一条流的长度超过最大可传输单元时,对该条数据流进一步分为帧,每个帧所包含的信息为:其中,/>为这个帧的长度,/>为这个帧的到达时间,/>为这个帧的实际发出时间,/>为这个帧从va到vb的传输时间;
(13)构建最大化混合流的时间效益问题,公式表达如下:
其中,Sp为混合流中所有周期流的集合,Sa为混合流中所有非周期流的集合;
S2、混合流中的周期流采用潜在效益密度优先的策略进行调度预处理,潜在效益密度为si.PUD,其表达式如下:
S3、混合流中的周期流采用无等待时间效益函数优先的策略进行调度预处理,其中周期流端到端时延si.e2e计算如下:
S4、混合流中的周期流基于si.PUD与无等待约束下的si.e2e采用联合调度算法进行调度;
S5、混合流中的非周期流采用非周期流动态传输算法进行调度。
进一步的,所述方法将周期流匹配进入TSN交换机内的TT队列,非周期流匹配进入TSN交换机内的AVB队列,TT队列内的流需要遵循TSN规范中的IEEE802.1Qbv协议;对于进入TT队列的周期流,在有限的时隙内,其最优时隙分配问题的函数表达式如下:
其中,为第i条流的最后一个帧传输完成的时间,/>为第i条流的第一个帧开始传输的时间;
周期流约束条件:
(1)容量限制:实际调度的周期流所占的时隙不能超过规定的时隙容量C;
(2)帧实际开始传输时间限制:帧的实际开始传输时间大于等于帧的实际到达时间,小于等于帧的周期时间减去传输时间,关系式如下:
(3)帧间隙限制:为了减小非周期流的队列时延,周期流之间需要预留一定的间隙,称为间隙的大小根据实际需求大于等于设定值X,小于等于周期时间减去传输时间,关系式如下:
(4)时隙预留限制:任意两个帧在同一条链路的传输中所占的时隙不能互相重叠,并根据约束(3)设置的间隙大小在两个帧之间留下间隙;
式中:α、β为任意0到si.T与sj.T最小公倍数之间的整数;
(5)端到端时延限制:流传输完成的时间不能超过自身的截止时间,关系式如下所示:
进一步的,步骤(S2)中,每条周期流在调度前计算自己的潜在效益密度,即效益值从开始到截止期限内的平均值,令其为si.PUD,其表达式如下:
在调度前将每条周期流的PUD值按从高到低排并依次放入求解器中预先计算能不能调度成功,求解器中的约束为周期流的约束条件;若求解器有解,表明当前流可被调度并分配固定时隙;若求解器无解表明当前流不可被调度,继续寻找下一个可被调度的流,直至所有流都被遍历,得到最后周期流调度集合S1,并记录可被调度的流数量为n1。
进一步的,步骤(S3)中每条周期流在调度前计算自己的无等待时间效益函数值,即每条流的端到端时延中队列时延为0,端到端时延可以简化为传输时延,计算表达式如下:
无等待效益函数优先值即可由最优时隙分配问题的函数表达式求解;在调度前将每条周期流的无等待效益函数值按从高到低排并依次放入求解器中预先计算能不能调度成功;求解器中的约束为最优时隙分配问题的周期流约束条件和无等待约束,即公式(6);若求解器有解,表明当前流可被调度并分配固定时隙;若求解器无解表明当前流不可被调度,继续寻找下一个可被调度的流,直至所有流都被遍历,得到最后周期流调度集合S2,并记录可被调度的流数量为n2。
进一步的,步骤(S4)对于混合流的联合调度比较潜在效益密度计算得到的n1值与无等待时间效益函数计算得到的n2值的大小,若n1大于n2,则选择调度集合S1,反之选择调度集合S2。
更进一步的,步骤(S5)中非周期流动态传输调度具体如下:
所有非周期流进入TSN交换机内的AVB队列并遵循IEEE802.1Qav协议;对于AVB队列中位于队头的非周期流,预先计算完成当跳传输后的流自身TUF值与其他位于当前队列处于等待状态的流的TUF平均值,将两者相比较;若预计算的自身TUF值大于其他流的平均值,则允许当前流传输,否则将其丢弃不予传输。
有益效果:本发明与现有技术相比,其显著特点和实质性进步包括如下三点:
第一、本发明提出的时间敏感网络下的时隙分配策略,能够以混合流中周期流与非周期流的关系为纽带,联合优化多个不同时间效益函数的流来达到最大化总时间效益函数的目的。
第二、本发明在步骤(S2)和步骤(S3)的基础上提出的联合调度算法,即步骤(S4),在一定程度上能够在不顺时调度率的情况下减小端到端时延,增大了周期流的时间效益值。
第三、本发明在步骤(S1)的约束条件中预先为非周期流预留时隙减小其在某些最差情况下的队列时延,并在步骤(S5)中提出实时算法进一步优化非周期流的效益值,提升了总体的调度效率。
附图说明
图1是本发明所述方法的流程图;
图2是本发明中流端到端传输的系统模型结构图;
图3为本发明中数据流的流结构剖析图;
图4为实例中不同周期流时隙容量下周期流调度后的最差TUF值柱状图;
图5为实例中不同周期流时隙容量下非周期流调度后的最差TUF值柱状图;
图6为实例中不同周期流时隙容量下所有流调度后的最差TUF值柱状图。
具体实施方式
为了详细的说明本发明所公开的技术方案,下面结合附图和具体实施方式对本发明做进一步地阐述。
首先,本发明所述方法重点解决的问题是时间敏感网络下如何能在有限时隙容量下调度混合流,最大程度地获得混合流的时间效益值,该方法提供的整个调度流程如图1所示。
本发明的主要思想是基于时间敏感网络下的协议,把混合流根据周期性分为周期流与非周期流后与交换机内的队列进行匹配。其中,周期流进入交换机内的TT队列(IEEE802.1Qbv)并遵循本申请提出的离线算法所生成的门控列表,非周期流进入交换机内的AVB队列(IEEE802.1Qav)并遵循本申请提出的在线算法,从而能够在有限的时隙内对混合流做出高效调度。
具体来说,一种基于时间效益函数的时间敏感网络下的混合流量调度方法,包括以下步骤:
步骤1、建立系统模型和网格约束
首先构建系统模型,如图2展示了数据流在系统中传输方式和路径,每个任务由发送端的CPU生成,传输过程的开始时间流所包含的帧的第一位进入TSN域的时间,传输过程的结束时间为流所包含的帧的最后一位离开TSN域的时间。在流到达接收端后,接收端会将数据传给上层完成特定应用。TSN网络可以被抽象为一个有向图G(V,L),其中,顶点集合V由TSN交换机和终端设备组成,链路集合L由连接所有结点的双向链路组成,[va,vb]∈L代表从结点a到结点b是连通的。
在TSN域中,所传递的信息封装为流进行传输。如图3所示,每条流所包含的信息为:<si.TUF,si.e2e,si.D,si.T,si.Size>,其中,si.TUF为这条流的时间效益函数,si.e2e为这条流实际的端到端时延,si.D为这条流的时间效益函数变为0的时刻,si.T为这条流的周期,si.Size为这条流的长度。当一条流的长度超过最大可传输单元时,这条流会被进一步分为帧,每个帧所包含的信息为:其中,/>为这个帧的长度,/>为这个帧的到达时间,/>为这个帧的实际发出时间,/>为这个帧从va到vb的传输时间。我们把最大化混合流的时间效益问题公式化描述为:
其中,Sp为混合流中所有周期流的集合,Sa为混合流中所有非周期流的集合。
进一步的,构建网络约束。
利用门控列表精确调度调度周期流需要遵循基本的网络约束,同时为了更高效地调度非周期流,我们在每个周期流之间预留一定长度的时隙给非周期流,定义为假定一条流从发送端vsrc发出到被接收端vdest接收,途经中间结点v1,v2,…,vm-1,vm,那么这条流的路径可以被表示如下:
周期流的目标函数可以被转换为:
其中,为第i条流的最后一个帧传输完成的时间,/>为第i条流的第一个帧开始传输的时间。
周期流的约束条件如下:
(1)容量限制:实际调度的周期流所占的时隙不能超过规定的时隙容量C;
(2)帧实际开始传输时间限制:帧的实际开始传输时间必须大于等于帧的实际到达时间,小于等于帧的周期时间减去传输时间;
(3)帧间隙限制:为了减小非周期流的队列时延,周期流之间需要预留一定的间隙。间隙的大小根据实际需求大于等于实际需求值X,小于等于周期时间减去传输时间;
(4)时隙预留限制:任意两个帧在同一条链路的传输中所占的时隙不能互相重叠,并根据约束(3)在两个帧之间留下间隙;
式中:α、β为任意0到si.T与sj.T最小公倍数之间的整数;
(5)端到端时延限制:流传输完成的时间不能超过自身的截止时间。
因为周期流所占的总时隙不能超过规定的时隙容量C(受限于约束(1)),因此我们需要筛选周期流来最大化周期流的效益值。
步骤2、潜在效益密度函数优先策略
潜在效益密度函数优先策略是其中一个筛选周期流的方法,它能让求解器在0(n)的时间复杂度内生成静态门控列表。每条周期流在调度前计算自己的潜在效益密度,即效益值从开始到截止期限内的平均值,令其为si.PUD, 在调度前将每条周期流的PUD值按从高到低排并依次放入求解器中预先计算能不能调度成功。求解器中的约束条件为(1)-(5)。若求解器有解,表明当前流可被调度并分配固定时隙;若求解器无解表明当前流不可被调度,继续寻找下一个可被调度的流,直至所有流都被遍历,得到最后周期流调度集合S1,并记录可被调度的流数量为m。
步骤3、无等待时间效益函数优先策略
无等待时间效益函数优先策略是另一个筛选周期流的方法,它规避了流在传输过程中的队列时延,但也同时减小了求解器解的搜索空间。每条周期流在调度前计算自己的无等待时间效益函数值,即每条流的端到端时延中队列时延为0,端到端时延可以简化为传输时延,无等待效益函数优先值即可预先求出。在调度前将每条周期流的无等待效益函数值按从高到低排并依次放入求解器中预先计算能不能调度成功。求解器中的约束条件(1)-(5),并在此基础上增加无等待约束(6)。若求解器有解,表明当前流可被调度并分配固定时隙;若求解器无解表明当前流不可被调度,继续寻找下一个可被调度的流,直至所有流都被遍历,得到最后周期流调度集合S2,并记录可被调度的流数量为n。
步骤4、联合调度策略
在所有流同时到达的最差情况下,无等待效益函数优先策略的解集合S2只有一条流,这显然是不能接受的。为了避免极端情况,我们以流的可调度数量作为衡量标准在潜在效益密度优先策略与无等待时间效益函数优先策略中做出选择,称为联合调度策略。潜在效益密度函数优先策略中m值与无等待时间效益函数优先策略中n值的大小,若m大于n,则选择调度集合S1,反之选择调度集合S2。
步骤5、非周期流动态传输算法
因为非周期流的到达时间是随机的,所以我们用在线算法来实时优化非周期流,称为非周期流动态传输算法。所有非周期流进入TSN交换机内的AVB队列并遵循IEEE802.1Qav协议。对于AVB队列中位于队头即将要传输的非周期流,预先计算完成当跳传输后的流自身TUF值与其他位于当前队列处于等待状态的流的TUF平均值,将两者相比较;若预计算的自身TUF值大于其他流的平均值,则允许当前流传输,否则将其丢弃不予传输。
为了全面说明本发明所提出的混合流调度策略,下面分别通过以下三个指标来评估性能:
(1)周期流的最差时间效益值;
(2)非周期流的最差时间效益值;
(3)所有流的最差时间效益值。
本实施例中,使用谷歌的OR-Tools中的可编程约束求解器来添加网络约束,所有用Python3.9写的算法及仿真实验均在2.9GHZCPU及8G内存的PC上完成。假定有6条周期流与6条非周期流需要在发送端被调度,每条流的到达时间都是随机的,经过多轮实验后选取最差时间效益值的情况。其中,本发明提出的周期流联合调度算法称为JA,非周期流调度算法称为ASDT;周期流采取潜在效益密度函数优先策略,非周期流采取先进先出的调度算法称为SA;与SA相比,周期流不引入帧间隙限制的调度算法称为NSA。
如图4所示,SA算法由于帧间隙限制的引入导致周期流的最差时间效益值低于NSA,而JA的联合调度算法弥补了SA的缺陷。如图5所示,NSA算法由于没有引入帧间隙限制导致非周期流的最差时间效益值低于SA,而JA-ASDT算法在引入帧间隙限制的基础上进一步优化了非周期流的调度,使得非周期流的最差时间效益值高于其余两个。综上,如图6所示,所有流在调度后的最差时间效益值JA-ASDT算法远高于SA与NSA,检验了本发明所述的混合流调度策略的优越性能。
Claims (6)
1.一种基于时间效益函数的时间敏感网络下的混合流量调度方法,其特征在于,该方法包括以下步骤:
S1、建立混合流传输的系统模型和网络约束,包括如下数据流的处理过程:
(11)设定每条流所包含的信息为:<si.TUF,si.e2e,si.D,si.T,si.Size>,其中,si.TUF为这条流的时间效益函数,si.e2e为这条流实际的端到端时延,si.D为这条流的时间效益函数变为0的时刻,si.T为这条流的周期,si.Size为这条流的长度;
(12)当一条流的长度超过最大可传输单元时,对该条数据流进一步分为帧,每个帧所包含的信息为:其中,/>为这个帧的长度,/>为这个帧的到达时间,/>为这个帧的实际发出时间,/>为这个帧从va到vb的传输时间;
(13)构建最大化混合流的时间效益问题,公式表达如下:
其中,Sp为混合流中所有周期流的集合,Sa为混合流中所有非周期流的集合;
S2、混合流中的周期流采用潜在效益密度优先的策略进行调度预处理,潜在效益密度为si.PUD,其表达式如下:
S3、混合流中的周期流采用无等待时间效益函数优先的策略进行调度预处理,其中周期流端到端时延si.e2e计算如下:
S4、混合流中的周期流基于si.PUD与无等待约束下的si.e2e采用联合调度算法进行调度;
S5、混合流中的非周期流采用非周期流动态传输算法进行调度。
2.根据权利要求1所述的基于时间效益函数的时间敏感网络下的混合流量调度方法,其特征在于:所述方法将周期流匹配进入TSN交换机内的TT队列,非周期流匹配进入TSN交换机内的AVB队列,TT队列内的流需要遵循TSN规范中的IEEE802.1Qbv协议;对于进入TT队列的周期流,在有限的时隙内,其最优时隙分配问题的函数表达式如下:
其中,为第i条流的最后一个帧传输完成的时间,/>为第i条流的第一个帧开始传输的时间;
周期流约束条件:
(1)容量限制:实际调度的周期流所占的时隙不能超过规定的时隙容量C;
(2)帧实际开始传输时间限制:帧的实际开始传输时间大于等于帧的实际到达时间,小于等于帧的周期时间减去传输时间,关系式如下:
(3)帧间隙限制:为了减小非周期流的队列时延,周期流之间需要预留一定的间隙,称为间隙的大小根据实际需求大于等于设定值X,小于等于周期时间减去传输时间,关系式如下:
(4)时隙预留限制:任意两个帧在同一条链路的传输中所占的时隙不能互相重叠,并根据约束(3)设置的间隙大小在两个帧之间留下间隙;
式中:α、β为任意0到si.T与sj.T最小公倍数之间的整数;
(5)端到端时延限制:流传输完成的时间不能超过自身的截止时间,关系式如下所示:
3.根据权利要求2所述的基于时间效益函数的时间敏感网络下的混合流量调度方法,其特征在于:步骤(S2)在调度前将每条周期流的PUD值按从高到低排并依次放入求解器中预先计算能不能调度成功,求解器中的约束为周期流的约束条件;若求解器有解,表明当前流可被调度并分配固定时隙;若求解器无解表明当前流不可被调度,继续寻找下一个可被调度的流,直至所有流都被遍历,得到最后周期流调度集合S1,并记录可被调度的流数量为n1。
4.根据权利要求3所述的基于时间效益函数的时间敏感网络下的混合流量调度方法,其特征在于:步骤(S3)中每条周期流在调度前计算自己的无等待时间效益函数值,无等待效益函数优先值由最优时隙分配问题的函数表达式求解;在调度前将每条周期流的无等待效益函数值按从高到低排并依次放入求解器中预先计算能不能调度成功;求解器中的约束为最优时隙分配问题的周期流约束条件和无等待约束;若求解器有解,表明当前流可被调度并分配固定时隙;若求解器无解表明当前流不可被调度,继续寻找下一个可被调度的流,直至所有流都被遍历,得到最后周期流调度集合S2,并记录可被调度的流数量为n2。
5.根据权利要求4所述的基于时间效益函数的时间敏感网络下的混合流量调度方法,其特征在于:步骤(S4)对于混合流的联合调度比较潜在效益密度计算得到的n1值与无等待时间效益函数计算得到的n2值的大小,若n1大于n2,则选择调度集合S1,反之选择调度集合S2。
6.根据权利要求5所述的基于时间效益函数的时间敏感网络下的混合流量调度方法,其特征在于:步骤(S5)中非周期流动态传输调度具体如下:
所有非周期流进入TSN交换机内的AVB队列并遵循IEEE802.1Qav协议;对于AVB队列中位于队头的非周期流,预先计算完成当跳传输后的流自身TUF值与其他位于当前队列处于等待状态的流的TUF平均值,将两者相比较;若预计算的自身TUF值大于其他流的平均值,则允许当前流传输,否则将其丢弃不予传输。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210285782.2A CN114615205B (zh) | 2022-03-23 | 2022-03-23 | 基于时间效益函数的时间敏感网络下的混合流量调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210285782.2A CN114615205B (zh) | 2022-03-23 | 2022-03-23 | 基于时间效益函数的时间敏感网络下的混合流量调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114615205A CN114615205A (zh) | 2022-06-10 |
CN114615205B true CN114615205B (zh) | 2024-03-08 |
Family
ID=81865038
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210285782.2A Active CN114615205B (zh) | 2022-03-23 | 2022-03-23 | 基于时间效益函数的时间敏感网络下的混合流量调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114615205B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115225587B (zh) * | 2022-07-05 | 2023-08-15 | 国家电网有限公司 | 基于约束规划的异步终端系统调度优化方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016009250A1 (en) * | 2014-07-14 | 2016-01-21 | Pismo Labs Technology Limited | Methods and systems for transmitting data packets |
CN110601997A (zh) * | 2019-08-12 | 2019-12-20 | 北京时代民芯科技有限公司 | 一种用于混合流量融合的时分复用方法 |
CN111385224A (zh) * | 2020-02-14 | 2020-07-07 | 重庆邮电大学 | 一种EtherCAT与时间敏感网络的流量调度方法 |
CN112291161A (zh) * | 2020-10-10 | 2021-01-29 | 燕山大学 | 一种时间敏感网络混合流量调度方法 |
CN113612700A (zh) * | 2021-08-12 | 2021-11-05 | 北京邮电大学 | 一种低时延零抖动的混合时间敏感流量调度方法及装置 |
CN114172843A (zh) * | 2022-01-17 | 2022-03-11 | 重庆邮电大学 | 一种时间敏感网络中路径选择和门控调度的联合优化方法 |
-
2022
- 2022-03-23 CN CN202210285782.2A patent/CN114615205B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016009250A1 (en) * | 2014-07-14 | 2016-01-21 | Pismo Labs Technology Limited | Methods and systems for transmitting data packets |
CN110601997A (zh) * | 2019-08-12 | 2019-12-20 | 北京时代民芯科技有限公司 | 一种用于混合流量融合的时分复用方法 |
CN111385224A (zh) * | 2020-02-14 | 2020-07-07 | 重庆邮电大学 | 一种EtherCAT与时间敏感网络的流量调度方法 |
CN112291161A (zh) * | 2020-10-10 | 2021-01-29 | 燕山大学 | 一种时间敏感网络混合流量调度方法 |
CN113612700A (zh) * | 2021-08-12 | 2021-11-05 | 北京邮电大学 | 一种低时延零抖动的混合时间敏感流量调度方法及装置 |
CN114172843A (zh) * | 2022-01-17 | 2022-03-11 | 重庆邮电大学 | 一种时间敏感网络中路径选择和门控调度的联合优化方法 |
Non-Patent Citations (1)
Title |
---|
时间触发总线流量调度机制及其实时性分析;赵罡;何锋;徐亚军;李峭;;计算机工程;20151015(第10期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114615205A (zh) | 2022-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3306705B2 (ja) | パケット転送制御装置及びそのスケジューリング方法 | |
CN113141590B (zh) | 一种面向工业物联网的无线通信调度方法及装置 | |
CN114301851B (zh) | 一种面向工业现场的时间敏感网络流量分级调度方法 | |
CN114615205B (zh) | 基于时间效益函数的时间敏感网络下的混合流量调度方法 | |
CN113141320B (zh) | 一种速率受限业务规划调度的系统、方法及应用 | |
CN114172975B (zh) | 一种工业异构网络协议确定性转换方法及装置 | |
CN114257554B (zh) | 一种提高tsn网络be流带宽利用率的调度方法 | |
CN114205310A (zh) | 一种基于时间敏感网络的数据传输方法、装置和电子设备 | |
CN117439959A (zh) | 一种工业异构网络的流量调度方法 | |
KR100371098B1 (ko) | Can 프로토콜내에서 대역폭을 할당하는 방법 | |
CN112804760B (zh) | 针对周期性数据流的规划调度方法、系统、设备和介质 | |
Ma et al. | Efficient scheduling algorithms for real-time service on WDM optical networks | |
Wang et al. | Survey of weakly-hard real time schedule theory and its application | |
Li et al. | Idea and theory of particle access | |
CN115190082A (zh) | 一种tsn网络的业务流调度方法及装置 | |
CN110365608B (zh) | 一种容忍不完整数据传输的流组传输调度方法 | |
CN112367275A (zh) | 一种电网数据采集系统多业务资源分配方法、系统及设备 | |
Nasri | New Approach of QoS Metric Modeling on Network on Chip. | |
Liu et al. | Research on flow scheduling of train communication based on time-sensitive network | |
CN114553836B (zh) | 一种基于强化学习的数据块传输准时性提升方法 | |
Tian et al. | A CBS Shaper Based on DDQN | |
CN115174492A (zh) | 基于opc ua的数据采集系统数据流优化方法 | |
CN114363215B (zh) | 一种基于供需平衡的列车通信网络时延分析方法 | |
CN115396380B (zh) | 基于时间敏感网络的数据流传输方法、装置及设备 | |
CN117596201A (zh) | 一种基于循环排队转发机制的联合路由调度方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |