时间敏感网络的流量调度方法技术

本申请涉及一种时间敏感网络的流量调度方法

【技术实现步骤摘要】
时间敏感网络的流量调度方法、装置和计算机设备


[0001]本申请涉及信息通信
，特别是涉及一种时间敏感网络的流量调度方法
、
装置
、
计算机设备
、
存储介质和计算机程序产品
。

技术介绍

[0002]随着工业互联网的不断发展，为了实现低延时传输和更好的互联互通优势，工业界在标准以太网的基础上提出了多种网络协议
。
这些协议的互不兼容导致了应用难兼容
、
互操作性差等问题
。
为了解决互不兼容这一问题，提出了时间敏感网络
(Time
‑
Sensitive Networking
，
TSN)。TSN
借鉴了标准以太网协议体系的特点，提供了一系列链路层增强机制与流量策略的标准和规范，包括时间同步
、
流量调度
、
可靠传输和网络管理标准
。
[0003]传统技术中，是通过时间感知整形
(Time Awareness Shaper,TA本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种时间敏感网络的流量调度方法，其特征在于，所述方法包括：将时间敏感网络拓扑图转换为有向图，根据所述有向图确定所述有向图中每个流的最短路径集；根据所述有向图中每个流的流量值和周期，确定每个流的最短路径集中每条路径的链路负载；根据每个流对应的每条路径的链路负载确定每个流对应的目标路径；根据多个流对应的目标路径确定每个流的开始传输时间，得到流量调度策略
。2.
根据权利要求1所述的方法，其特征在于，所述根据所述有向图中每个流的流量值和周期，确定每个流的最短路径集中每条路径的链路负载包括：获取所述有向图中的最大流量值和最小周期；对于所述有向图中的每个流，根据所述最大流量值与所述最小周期
、
该流的流量值与周期和该流的最短路径集中每条路径包含的链路，确定该流的最短路径集中每条路径的链路负载
。3.
根据权利要求1所述的方法，其特征在于，所述根据每个流对应的每条路径的链路负载确定每个流对应的目标路径包括：对于所述有向图中的每个流，根据该流对应的每条路径的链路负载，将该流对应的最短路径集按照预设顺序进行排序；在排序后的最短路径集中选取风险最小的路径作为该流对应的目标路径
。4.
根据权利要求1所述的方法，其特征在于，所述根据多个流对应的目标路径确定每个流的开始传输时间，得到流量调度策略包括：根据多个流对应的目标路径构建个体；根据多个流的最小总传输时间和开始传输时间之和构建适应度函数；根据所述适应度函数
、
所述个体的个体历史最优因子和全局最优因子，对所述个体进行迭代优化，确定每个流的开始传输时间；根据每个流的开始传输时间以及对应的目标路径得到流量调度策略
。5.
根据权利要求4所述的方法，其特征在于，所述根据多...

【专利技术属性】
技术研发人员：翁俊鸿，高强，吴谦，吕为，周建勇，陈嘉，徐琼，刘宇，吴彤浩，
申请(专利权)人：深圳供电局有限公司，
类型：发明
国别省市：