欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2021103131673
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种适用于时间敏感网络中多周期应用的门控调度方法,其特征在于:包括以下步骤:

通过周期约束条件确定门控调度周期;

通过延迟约束条件确定流量开始发送的时间;

通过开关门约束条件确定每条流的开门时间,生成门控调度表并更新;

通过门事件约束条件,对满足条件的门事件进行合并,优化门事件数量,提升带宽利用率。

2.根据权利要求1所述的适用于时间敏感网络中多周期应用的门控调度方法,其特征在于:所述通过周期约束条件确定门控调度周期,即对于多种周期类型的实时流量,定义每条流fi的发送周期为pi,调度周期H为所有应用周期的最小公倍数:H=LCM(p1,p2...pn)式中,LCM()为最小公倍数求值函数。

3.根据权利要求1所述的适用于时间敏感网络中多周期应用的门控调度方法,其特征在于:所述通过延迟约束条件确定流量开始发送的时间,具体包括:trans proc

ti‑tj≥D(j,s‑1)+dj +dj ‑D(i,s)trans proc

其中D(i,s)表示流fi经过交换机s的网络延迟,di 表示流fi的链路传输延迟,dk 表send

示交换机k对数据包的处理延迟,d(i,k) 表示流fi从交换机k中开始发送到离开交换机的发送延迟;ti表示流fi从源设备开始发送数据的时刻,tj表示流fj从源设备开始发送数据的trans proc

时刻,D(j,s‑1)表示流fj经过交换机s‑1的网络延迟,dj 表示流fj的链路传输延迟,dj 表示交换机j对数据包的处理延迟。

4.根据权利要求1所述的适用于时间敏感网络中多周期应用的门控调度方法,其特征在于:所述通过开关门约束条件确定每条流的开门时间,具体包括:每一个调度周期内的任一开门时刻由以下约束表示:k为整数

每一个调度周期内的任一关门时刻由以下约束表示:k为整数

对应于每一个调度周期内的所有开关门时刻用以下集合表示:send

式中,pi表示流fi的发送周期,di 表示流fi的发送延迟;k表示对应调度周期内的传输时隙,每一个k值表示一个传输时隙。

5.根据权利要求1所述的适用于时间敏感网络中多周期应用的门控调度方法,其特征在于:所述对满足条件的门事件进行合并,具体包括以下步骤:在一个调度周期H中,每一条流fi发送的数据帧个数为 对应每一个数据帧的传输都会有一组开关门操作;一个门事件由一组开关门组成,对于每一个开关门操作,都都一个动作时间θ,对于在同一调度周期内传输的两条流量fi和fj,对应的传输时隙分别为:对于任意的门事件,若存在任意 使得:open close

T(j,s,l) ‑T(i,s,k) ≤2θ则对两个门事件进行合并,合并前的原传输时隙为:open close open close{(T(i,s,k) ,T(i,s,k) )(T(j,s,l) ,T(j,s,l) )}合并门事件后,传输时隙为:open close

{(T(i,s,k) ,T(j,s,l) )}定义提升的带宽利用率为U,则:式中,U表示提升的带宽利用率。