申请/专利权人：北京邮电大学

申请日：2024-01-23

公开（公告）日：2024-05-10

公开（公告）号：CN118018489A

主分类号：H04L47/2491

分类号：H04L47/2491;H04L47/22;H04Q11/00;H04L49/111

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.05.28#实质审查的生效;2024.05.10#公开

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

主权项：1.基于迭代轮询的光交换机时延确保调度方法，其特征在于：包括如下步骤，步骤一：结合矩阵分解方法和业务整形方法，将业务速率矩阵映射为业务矩阵，采用矩阵提取的方法将业务矩阵分解为调度矩阵序列；构建交换机业务速率矩阵R＝[ri,j]N×N，其中ri,j为有理数，且1≤i≤N、1≤j≤N；则业务速率矩阵应满足下式： 对于给定的满足式1和式2的业务速率矩阵，则必定存在矩阵使得： 由于ri,j为有理数，将其表示为： 其中ai,j和bi,j为互质的整数；令P为全体bi,j，1≤i≤N,1≤j≤N最小公倍数，mi,j＝P×ri,j，则定义业务矩阵M＝[mi,j]N×N；由ri,j和P的性质知，业务矩阵M中的元素均为非负整数；服务需求矩阵Al：端口对i，j的服务要求序列具有周期性，一个周期长度为P，其中i表示输入端口，j表示输出端口；则端口对i，j得到服务的平均速率为ri,j＝mi,jP，其第k次服务应当在时隙定义： 则Al＝[ali,j]N×N为服务需求矩阵；为端口对i,j在时隙k之前要求得到的最少服务次数；调度矩阵Πl：令矩阵Π1,Π2,…ΠP，Πl表示第l个时隙实际采用的调度矩阵，则代表端口对i,j在时隙k之前实际得到的服务；调度矩阵和服务要求矩阵满足下式： 则由式7知在时隙l，通过使端口对i,j得到的服务不小于其要求的服务，确保对各端口的带宽需求；在一个周期结束时，端口对i,j所要求服务和所得到服务应该相等，即当k＝P时式7两端相等： 将8式与7式相减得： 根据式8、9确保带宽的最大程度利用；步骤二：基于矩阵提取方法得到的调度矩阵序列能够确保各个端口的传输带宽，且能够确保传输资源利用率，即调度矩阵序列必然满足输出调度矩阵序列；步骤三：基于步骤二输出调度矩阵序列，根据业务需求采用相应调度矩阵序列保证各个端口的传输带宽，通过对到达业务进行整形，实现时延确保的光交换机调度IRR调度。

全文数据：

权利要求：

百度查询： 北京邮电大学 基于迭代轮询的光交换机时延确保调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD