一种基于矩阵分解的网络交换调度方法技术

本发明专利技术公开了一种基于矩阵分解的网络交换调度方法，在业务流量到达已知的情况下，将度为m＝2r，r为大于1的正整数、阶数为N的业务矩阵采用扩展算法扩展成为度为2、阶数P＝N×m/2的扩展矩阵，对P阶扩展矩阵采用环形算法进行分解得到度为1的P阶分解矩阵，对P阶分解矩阵压缩成为度为2的P/2阶压缩矩阵，再次对P/2阶压缩采用环形算法分解得到度为1的P/2阶分解矩阵，重复对分解矩阵进行压缩和再分解，直到P/2＝N，即分解矩阵与业务矩阵阶数相同，则矩阵分解完毕，此时得到的分解矩阵即为网络交换调度所需的连接矩阵。本发明专利技术适用于无阻塞交换网络，针对度为m＝2r，r为大于1的正整数的业务矩阵，能够采用简单易行的环形算法进行矩阵分解，从而实现低复杂度的网络交换调度。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了，在业务流量到达已知的情况下，将度为m＝2r，r为大于1的正整数、阶数为N的业务矩阵采用扩展算法扩展成为度为2、阶数P＝N×m/2的扩展矩阵，对P阶扩展矩阵采用环形算法进行分解得到度为1的P阶分解矩阵，对P阶分解矩阵压缩成为度为2的P/2阶压缩矩阵，再次对P/2阶压缩采用环形算法分解得到度为1的P/2阶分解矩阵，重复对分解矩阵进行压缩和再分解，直到P/2＝N，即分解矩阵与业务矩阵阶数相同，则矩阵分解完毕，此时得到的分解矩阵即为网络交换调度所需的连接矩阵。本专利技术适用于无阻塞交换网络，针对度为m＝2r，r为大于1的正整数的业务矩阵，能够采用简单易行的环形算法进行矩阵分解，从而实现低复杂度的网络交换调度。【专利说明】—种基于矩阵分解的网络交换调度方法
本专利技术属于网络交换调度
，更为具体地讲，涉及。
技术介绍
多级交换结构能提供更多的交换接口满足大量用户接入，提供更高的带宽满足用户服务质量，已成为了大容量交换结构的首选。多级多平面(Mult1-Plane andMult1-Stage,MPMS)结构，属于多级交换结构的特例，是对多级交换结本文档来自技高网...

【技术保护点】
一种基于矩阵分解的网络交换调度方法，其特征在于，包括以下步骤：S1：网络中输入模块和输出模块的个数均为N，根据业务流量到达情况，统计得到N阶业务矩阵Hm，其中，m表示业务矩阵Hm的度并满足2的幂指数即m＝2r；业务矩阵Hm的每个元素Hm[i,j]表示输入模块i连接到输出模块j的业务数，i,j的取值范围为0≤i≤N?1,0≤j≤N?1；S2：采用扩展算法对业务矩阵Hm进行扩展，得到度为2的P阶扩展矩阵M2，其中，P＝N×m/2；M2[x,y]表示扩展矩阵M2中的元素，x,y的取值范围为0≤x≤P?1,0≤y≤P?1；S3：采用环形算法对扩展矩阵M2进行矩阵分解，分解得到两个P阶分解矩阵此时分解矩...

【技术特征摘要】

【专利技术属性】
技术研发人员：许渤，张念，杨琦，邱昆，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：