一种时间敏感网络中时间触发流量的调度方法技术

本发明专利技术涉及一种时间敏感网络中时间触发流量的调度方法，属于时间敏感网络领域，包括以下步骤：S1：提出先行调度算法和后行调度算法，再分别进行后处理，得到先行调度算法和后行调度算法的变体；S2：构造阶段，采用贪心随机算法，逐一为时间敏感网络中的每条TT流预测S1所述四种算法对于当前流的调度结果，选择最优的α种组成候选列表，再从候选列表中随机选择一种用于调度该流，形成初始可行解；S3：搜索阶段，获得步骤S2生成的初始可行解作为当前解，每次从当前解中移除最多β条流的调度信息，然后重新调度这些流形成临近解，通过将临近解与当前解进行比较，选取更优解作为当前解继续进行搜索，到达给定时间后输出一个历史最优解。

【技术实现步骤摘要】

本专利技术属于时间敏感网络领域，涉及一种时间敏感网络中时间触发流量的调度方法。

技术介绍

1、时间敏感网络(time senstive network，tsn)是一套改善当前以太网实时性能的标准，包含了ieee 802.1标准化组织tsn任务组中定义的一系列标准。由于最近对工业系统功能的需求的增加，工业系统中的数据通信面临着许多挑战，例如自动驾驶汽车和智能化工厂，许多复杂的智能传感器和摄像头被广泛应用，这需要大量的通信带宽，同时满足它们的定时要求伴随着高数据高交换量，需要保证通信的确定性传输。这对此类系统的数据通信设计施加了进一步的压力。

2、在tsn协议簇中，ieee 802.1qbv规定了时间感知整形器(time aware shaper，tas)调度时间触发流(time-triggered flow,tt)和其他流量。在交换机的每个出口端口最多支持8个传输队列，并使用门控列表(gate control list,gcl)来周期性开关门，以控制每个队列流量的准确传输时间。tt流量是一种硬实时流量，需要以确定性的低延迟和抖动进行传输，并以流的本文档来自技高网...

【技术保护点】

1.一种时间敏感网络中时间触发流量的调度方法，其特征在于：包括以下步骤：

2.根据权利要求1所述的时间敏感网络中时间触发流量的调度方法，其特征在于：所述时间敏感网络的系统模型包括流量模型和时延模型两部分；

3.根据权利要求1所述的时间敏感网络中时间触发流量的调度方法，其特征在于：本方法的调度解目标为减少TT流传输队列以及TT流端到端时延，目标函数如下：

4.根据权利要求1所述的时间敏感网络中时间触发流量的调度方法，其特征在于：所述先行调度算法是根据当前流fi的传输链路，依次在每条链路上选择最早所能容下该流的空闲时隙作为传输时隙，包括以下步骤：

<...

【技术特征摘要】

1.一种时间敏感网络中时间触发流量的调度方法，其特征在于：包括以下步骤：

2.根据权利要求1所述的时间敏感网络中时间触发流量的调度方法，其特征在于：所述时间敏感网络的系统模型包括流量模型和时延模型两部分；

3.根据权利要求1所述的时间敏感网络中时间触发流量的调度方法，其特征在于：本方法的调度解目标为减少tt流传输队列以及tt流端到端时延，目标函数如下：

4.根据权利要求1所述的时间敏感网络中时间触发流量的调度方法，其特征在于：所述先行调度算法是根据当前流fi的传输链路，依次在每条链路上选择最早所能容下该流的空闲时隙作为传输时隙，包括以下步骤：

5.根据权利要求1所述的时间敏感网络中时间触发流量的调度方法...

【专利技术属性】
技术研发人员：王浩，宁若帆，郭绍程，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：