基于迭代轮询的光交换机时延确保调度方法技术

本发明专利技术公开的基于迭代轮询的光交换机时延确保调度方法，属于光通信数据交换领域。本发明专利技术实现方法为：结合矩阵分解方法和业务整形方法，将业务速率矩阵映射为业务矩阵，采用矩阵提取的方法将业务矩阵分解为调度矩阵序列；基于矩阵提取方法得到的调度矩阵序列能够确保各个端口的传输带宽，且能够确保传输资源利用率，即调度矩阵序列必然满足输出调度矩阵序列；验证所得到的调度矩阵是否满足若满足则输出调度矩阵序列；基于输出调度矩阵序列，根据业务需求采用相应调度矩阵序列保证各个端口的传输带宽，通过对到达业务进行整形，实现时延确保的光交换机调度IRR调度。

【技术实现步骤摘要】

本专利技术涉及一种迭代轮询光交换机时延确保的调度方法，属于光通信数据交换领域。

技术介绍

0、技术背景

1、数据中心庞大的数据传输以及处理量对连接其各计算设备的交换机有着很高的性能要求，要求交换设备具有良好缓存能力的同时，还要拥有大带宽和极低的切换时延。光交换机具有切换速率极快、接入带宽远大于电交换机的优越性能，面对现今越发庞大的数据交换需求，为实现更大的接入速率和处理性能，交换机结构将向全光方向发展。

2、目前的交换结构中，主要有输入排队(input queued，iq)、输出排队(outputqueued，oq)以及虚拟输入输出排队(virtual output queued,voq)三种结构。其中，iq由于其良好的可扩展性取代了oq成为高速网络广泛应用的交换结构，但其突出问题是存在hol(head-of-line)现象，吞吐率被限制在58.6％。而voq结构克服了hol堵塞问题，但其调度方法较为复杂，一个分组通过交换机要参与三次竞争：输入缓存竞争、输入竞争、输出竞争。这使得在voq结构中提供qos(quality ofserv本文档来自技高网...

【技术保护点】

1.基于迭代轮询的光交换机时延确保调度方法，其特征在于：包括如下步骤，

2.如权利要求1所述的基于迭代轮询的光交换机时延确保调度方法，其特征在于：步骤二实现方法为，

3.如权利要求2所述的基于迭代轮询的光交换机时延确保调度方法，其特征在于：步骤2.4实现方法为，

【技术特征摘要】

1.基于迭代轮询的光交换机时延确保调度方法，其特征在于：包括如下步骤，

2.如权利要求1所述的基于迭代轮询的光交换机时延确保调度方法...

【专利技术属性】
技术研发人员：黄瀚庭，闫付龙，郭胜洁，潘必韬，张杰，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：