一种用于实现广域确定性网络的全网周期标签规划的方法及装置制造方法及图纸

本发明专利技术公开了一种实现广域确定性网络的全网周期标签规划方法及装置，其中，该方法包括：预设周期时间因子，将最大队列长度绑定到周期时间因子限制排队延迟，并在一个周期时间因子内，从当前节点传出队列中的全部数据包；设定全网周期标签规划模型，通过将链路时延除以周期时间因子并向上取整，在到达周期的时间窗口将数据包的接收时间映射到特定的接收队列；设定流的首跳偏置和周期移位算法计算流的周期标签，在远程工业控制场景中评估广域网拓扑下的所述流的首跳偏置和周期移位算法。本发明专利技术解决全网的队列长度、周期大小、队列数量等网络参数设计问题，通过流偏置和周期移位算法来重新计算并优化流的周期标签。来重新计算并优化流的周期标签。来重新计算并优化流的周期标签。

【技术实现步骤摘要】
一种用于实现广域确定性网络的全网周期标签规划的方法及装置


[0001]本专利技术涉及计算机网络
，特别涉及一种用于实现广域确定性网络的全网周期标签规划的方法及装置。

技术介绍

[0002]在许多物理网络系统中，例如工业自动化网络和车载网络，以太网正在取代专有现场总线，因为以太网支持更高的数据速率、更低的成本以及更容易与现有IT系统集成。然而，传统以太网最初旨在提供尽力而为的服务，无法保证实时应用的有界端到端延迟、抖动和零丢包。随着广域网中例如智能电网、远程手术、远程工业控制等时间敏感型应用的激增，基于IP的大规模网络非常需要确定性转发能力，以共网传输时间敏感流量和尽力而为流量。
[0003]时间敏感网络(TSN)任务组提出了一系列标准来支持2层局域网中的实时传输。时间敏感网络的基本原理是通过时分复用的方式调度队列资源来启用全局调度时间表，从而减少拥塞和排队延迟带来的不确定性。由于局域网中的最大网络直径被限制在一个小范围内，时间敏感网络假设交换机和终端系统上的所有时钟都精确同步，并且链路上的传播延迟可以忽略不计。
[0004本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种实现广域确定性网络的全网周期标签规划方法，其特征在于，包括以下步骤：基于数据平面CSQF机制，预设周期时间因子，将最大队列长度绑定到所述周期时间因子限制排队延迟，并在一个周期时间因子内，从当前节点传出队列中的全部数据包；设定全网周期标签规划模型，通过将链路时延除以所述周期时间因子并向上取整，在到达周期的时间窗口将所述数据包的接收时间映射到特定的接收队列；设定流的首跳偏置和周期移位算法计算流的周期标签，在远程工业控制场景中评估广域网拓扑下的所述流的首跳偏置和周期移位算法；其中，在第一跳设置首跳偏置和控制每一跳的每个接收队列的周期移位。2.根据权利要求1所述的实现广域确定性网络的全网周期标签规划方法，其特征在于，周期时间因子为T，每个输出端口的最大队列长度L，若链路带宽为C，设备内部处理时延为δ，最大包长为MTU，则绑定关系为T＝(L*MTU)/C+δ。3.根据权利要求2所述的实现广域确定性网络的全网周期标签规划方法，其特征在于，所述设定全网周期标签规划模型，通过将链路时延除以所述周期时间因子并向上取整，在称为到达周期的时间窗口将所述数据包的接收时间映射到特定的接收队列，包括：若有时间敏感流f1，从源节点到目的节点经过3跳e1，e2和e3，所述时间敏感流f1到达e1时为T0周期，则所述时间敏感流f1第一个周期标签信息为0；所述时间敏感流f1经过1.5倍周期的链路时延，向上取整后为T2周期，则到达时间窗口为T2周期；若周期移位为1个周期，则所述时间敏感流f1接受队列的周期为T3，则所述时间敏感流f1第二个周期标签信息为3；若下一跳链路时延为0.5个周期，向上取整后为T4周期，若周期移位为0个周期，则所述时间敏感流f1接受队列的周期为T4；得到所述时间敏感流f1的周期标签栈<0,3,4>，用最后一跳周期减去首跳的周期，得到流的端到端有界时延，最后一跳接收周期内的先后顺序得到流的有界抖动。4.根据权利要求3所述的实现广域确定性网络的全网周期标签规划方法，其特征在于，在多流场景下，通过判断每一个周期时间因子T内的包数量是否小于约定的最大队列长度，若小于，则新的流被放入该周期中。5.根据权利要求4所述的实现广域确定性网络的全网周期标签规划方法，其特征在于，所述在第一跳设置首跳偏置和控制每一跳的每个接收队列的周期移位，包括：在第一跳节点A进行首跳偏置...

【专利技术属性】
技术研发人员：汪硕，黄玉栋，黄韬，刘韵洁，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：