时间敏感网络中多级循环队列与转发调度方法和系统技术方案

本发明专利技术提供一种时间敏感网络中多级循环队列与转发调度方法和系统，所述方法包括：确定待调度的多个循环队列的调度需求，所述多个循环队列的调度需求中包括多个循环队列的发送周期；基于多循环队列的队列周期确定所述多个循环队列的调度优先级，其中，队列的队列周期越短，对应的调度优先级越高，各个队列的队列周期之间为整数倍关系；基于确定的调度需求和网络中的拓扑结构及链路信息，为多个循环队列规划调度路径；基于规划的调度路径，多个循环队列在各个节点间进行转发调度。本发明专利技术能够显著缓解由于不同周期性流量的可结合性差导致的调度问题，具有低时延、低抖动和高鲁棒性的优点。的优点。的优点。

【技术实现步骤摘要】
时间敏感网络中多级循环队列与转发调度方法和系统


[0001]本专利技术涉及时间敏感网络
，尤其涉及一种时间敏感网络中多级循环队列与转发调度方法和系统。

技术介绍

[0002]以太网以其简单的网络连接机制、不断提高的带宽容量以及高可扩展性和兼容性而被广泛使用。然而，随着网络接入设备数量的飞速增长，新类型的网络应用场景层出不穷，确定性服务的需求已成为网络技术发展的关键，这对传统以太网传输技术提出了巨大挑战。因为传统以太网基于统计复用的特性，只能提供尽力而为服务，保证以某种概率将数据包送达，无法保证时延上界与时延抖动上界。如图1所示，假如将端到端时延的概率分布绘制成一个曲线图，曲线会具有长尾效应，即时延无上界。为了满足各种应用场景对于数据传输的确定性时延、确定性时延抖动、不拥塞、不丢包、高鲁棒性等需求，时间敏感网络(Time
‑
Sensitive Networking,TSN)应运而生。
[0003]在这些具有确定性需求的网络应用场景中，工业互联网在产业化方面拥有巨大的市场前景。工业互联网使工厂中的设备、生产线、控制平本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种时间敏感网络中多级循环队列与转发调度方法，其特征在于，该方法包括以下步骤：确定待调度的多个循环队列的调度需求，所述多个循环队列的调度需求中包括多个循环队列的发送周期；基于多循环队列的队列周期确定所述多个循环队列的调度优先级，其中，队列的队列周期越短，对应的调度优先级越高，各个队列的队列周期之间为整数倍关系；基于确定的调度需求和网络中的拓扑结构及链路信息，为多个循环队列规划调度路径；基于规划的调度路径，多个循环队列在各个节点间进行转发调度。2.根据权利要求1所述的方法，其特征在于，所述各个队列的队列周期之间为整数倍关系为任意较长队列周期包含整数个任意较短周期，以使较长周期队列与较短周期队列的起点及终点对齐。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：不同周期队列之间按照优先级进行调度；所述不同周期队列之间按照优先级进行调度为队列周期较长的队列利用队列周期较短的队列禁止传输的时间碎片进行传输，队列周期较短的队列未完成传输时，队列周期较长的队列禁止传输。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：调度周期包括多个等级，利用多调度周期缓解队列间的资源冲突；所述调度周期为发送周期的最小公倍数。5.根据权利要求1所述的方法，其特征在于，所述调度需求是来自时间敏感网络接收到的由用户或源节点提出的需求；所述调度需求包括源节点、目的节点、发送周期、带宽、可接受端到端时延和/或周期组编号；所述方法还包括：基于确定的调度需求和网络中的拓扑结构及链路信息，为多个循环队列计算注入...

【专利技术属性】
技术研发人员：杨帆，黄韬，牛天元，郝丽君，田泽瑞，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：