一种面向分段路由的时隙化循环多队列调度方法技术

一种面向分段路由的时隙化循环多队列调度机制，包括；S1：根据到达节点的时间敏感数据流携带的相关信息进行入队分组，将分组入队至相应的某个循环队列或者伴随队列，等待所在队列进入发送队列之后将此分组发送，将不符合要求的分组丢弃；S2：判断当前时隙是否结束，根据逐时隙转存机制决策是否保存至伴随队列以等待调度机会，若伴随队列容量不足，则将超出伴随队列容量的分组丢弃；S3：进行时隙化循环队列的多队列调度管理；S4：调整伴随队列的发送速率；S5：进行分组的发送。本发明专利技术在网络层对时间敏感流进行路由与调度，对端口资源进行时隙化管理，同时增强了节点应对流量微突发的能力，降低高负载下的丢包率从而提高时间敏感流传输的可靠性。

【技术实现步骤摘要】

本专利技术属于时间敏感分组传输，具体涉及一种面向分段路由的时隙化循环多队列调度方法。

技术介绍

1、近年来，多样化的业务需求对于通信网络的高实时性、低延时、高精度以及可靠性等性能的要求越来越严苛，比如实时控制类的消息、故障监测类的数据等关键流量要求毫秒级的有界时延以及微秒级的抖动，不能出现任何数据失序或者丢失的情况，否则可能会引发系统控制上的严重后果。在满足低时延、高可靠等网络指标要求的同时，实现已有技术之间的兼容，这对现有的以太网技术提出了更高的挑战。为了对标上述发展趋势，同时让开发者专注于一项标准技术而不被各种纷杂的专有解决方案扰乱研究方向，ieee 802.1任务组提出了时间敏感网络(time sensitive network，tsn)。

2、分段路由(segment routing，sr)技术显式地指定分组从发送方到接收方整个路径上的每个转发节点，并具有良好的网络编程能力。利用sr技术为时间敏感流规划路径与转发时间，完成端到端的确定性转发，可在网络层实现对时间敏感分组的路由与调度。现有的调度机制认为因网络链路发生较大变化或者发生拥塞，本文档来自技高网...

【技术保护点】

1.一种面向分段路由的时隙化循环多队列调度机制，其特征在于，包括以下步骤；

2.根据权利要求1所述的一种面向分段路由的时隙化循环多队列调度机制，其特征在于，所述S1中，所述到达节点为目标网络中所传输的分组到达节点的输出端口；时间敏感数据流是在分段路由中所传输的分组；

3.根据权利要求2所述的一种面向分段路由的时隙化循环多队列调度机制，其特征在于，所述S1具体为：

4.根据权利要求1所述的一种面向分段路由的时隙化循环多队列调度机制，其特征在于，所述S2中，判断当前时隙是否结束的依据是：

5.根据权利要求4所述的一种面向分段路由的时隙化循环多队...

【技术特征摘要】

1.一种面向分段路由的时隙化循环多队列调度机制，其特征在于，包括以下步骤；

2.根据权利要求1所述的一种面向分段路由的时隙化循环多队列调度机制，其特征在于，所述s1中，所述到达节点为目标网络中所传输的分组到达节点的输出端口；时间敏感数据流是在分段路由中所传输的分组；

3.根据权利要求2所述的一种面向分段路由的时隙化循环多队列调度机制，其特征在于，所述s1具体为：

4.根据权利要求1所述的一种面向分段路由的时隙化循环多队列调度机制，其特征在于，所述s2中，判断当前时隙是否结束的依据是：

5.根据权利要求4所述的一种面向分段路由的时隙化循环多队列调度机制，其特征在于，所述s2具体步骤为：

6.根据权利要求1所述的一种面向分段路由的时隙化循环多队列调度机制，其特征在于，所述s3具体为：

7.根据权利要求1所述...

【专利技术属性】
技术研发人员：刘勤，李怡霆，王律淋，马英红，黄鹏宇，李红艳，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：