一种基于发送时隙规划的时间敏感网络流量调度方法技术

本发明专利技术提出一种基于发送时隙规划的时间敏感网络流量调度方法，包括以下步骤：

【技术实现步骤摘要】
一种基于发送时隙规划的时间敏感网络流量调度方法


[0001]本专利技术涉及时间敏感网络
，尤其是一种基于发送时隙规划的时间敏感网络流量调度方法
。

技术介绍

[0002]随着信息技术快速发展，工业自动化等领域对通信网络的稳定性和端到端延迟提出了更高的要求
。
传统以太网虽然有着高扩展性和低成本等特点，但其属于竞争性网络，不同类别的流量或者相同类别的不同流量均可能会产生竞争
。
为了满足工业应用
(
如智能电网控制业务
)
中的确定性要求，在标准以太网的基础上提出了时间触发以太网
(time
‑
triggered Ethernet,TTE)
和时间敏感网络
(Time
‑
sensitive networks,TSN)
两种技术
。
时间敏感网络具有严格的时间同步机制以及确定性的流量调度机制，这可以在很大程度上保证网络的服务质量
。TSN
的关键技术是时间同步技术和资源调度本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于发送时隙规划的时间敏感网络流量调度方法，其特征在于，所述方法步骤如下：
S1
，时间敏感网络中的节点接收业务数据流，并获取待调度的数据流特征信息；
S2
，根据不同数据流的特征信息计算数据流的调度周期和最小调度时隙；
S3
，基于数据流特征的贪婪排序算法对调度的数据流进行排序，并在综合约束条件下进行对每条数据流逐条进行调度，为每一条流找到可偏移时隙；
S4
，对所有的可用时隙赋予基于流量密度的调度优先级；
S5
，选出优先级最高的偏移时隙，对数据流的发送时隙进行偏移并更新队列资源，完成调度
。2.
根据权利要求1所述的一种基于发送时隙规划的时间敏感网络流量调度方法，其特征在于，最小调度时隙的取值范围如下：其中，
Quene
size
为队列长度，
B
为链路带宽，
d
hop
为交换机内部处理和传播时延，
sync_prec
为时钟同步精度，
GCD(F.prd)
为所有流周期的最大公约数，
T
slot
为最小调度时隙
。3.
根据权利要求1所述的一种基于发送时隙规划的时间敏感网络流量调度方法，其特征在于，所述综合约束条件包括发送时隙偏移约束
、
队列资源约束和截至时间约束
。4.
根据权利要求1所述的一种基于发送时隙规划的时间敏感网络流量调度方法，其特征在于，所述流量密度计算公式如下：征在于，所述流量密度计算公式如下：此处表示在偏移时隙为
f
i
.offset
时，当前资源块被占用资源数值；该值越小，对该偏移时隙的评价值越小，其在调度时的优先级就越低
。5.
根据权利要求1所述的一种基于发送时隙规划的时间敏感网络流量调度方法，其特征在于，所述
S3
中对所述每条流的可偏移时隙选择步骤如下：首先找出满足当前流的发送时隙偏移约束的所有可偏移时隙并形成集合，然后从可偏移时隙集合中找出满足队列资源约束的时隙，最后从满足队列资源约束的时隙中找出满足截至时间约束的时隙
。6.
根据权利要求5所述的一种基于发送时隙规划的时间敏感网络流量调度方法，其特征在于，发送时隙偏移约束的约束条件如下：其中，
f
i<...

【专利技术属性】
技术研发人员：郑伟军，王征，唐锦江，王滢，孙峰，姚继明，周一飞，毛泽颖，盛银波，徐晨，杜斌，姚娟，徐俊璞，吴芳，金义嘉，
申请(专利权)人：嘉兴恒创电力集团有限公司华创信息科技分公司，
类型：发明
国别省市：