-
公开(公告)号：CN103944840A
公开(公告)日：2014-07-23
申请号：CN201410157917.2
申请日：2014-04-17
Applicant: 电子科技大学
IPC: H04L12/937 , H04L12/931
Abstract: 本发明公开了一种适用于多级多平面结构网络的同向交换调度方法，在度为2的满配业务矩阵中，逐行遍历各个元素，将第一次找到的非零值1的元素作为起点，分别在该元素的行方向和列方向寻找非零值1，在找到的两个非零值1中，分别在同行非零值1的列方向、同列非零值1的行方向寻找非零值1，在本次找到的两个非零值1中，在同列非零值1的行方向、同行非零值1的列方向寻找非零值1，依次类推。每次找到非零值元素时，则更新连接矩阵的业务矩阵中的相应元素，直到将业务矩阵中所有非零值元素处理完毕。本发明中，在确定起点后的每个步骤可以返回两条业务分配结果，从而将业务矩阵的分配时间缩短为现有单向环形算法的一半左右。
-
公开(公告)号：CN103475597A
公开(公告)日：2013-12-25
申请号：CN201310385601.4
申请日：2013-08-30
Applicant: 电子科技大学
IPC: H04L12/861 , H04L12/751 , H04L12/721
CPC classification number: H04L12/6418
Abstract: 本发明公开了一种基于矩阵分解的网络交换调度方法，在业务流量到达已知的情况下，将度为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的正整数的业务矩阵，能够采用简单易行的环形算法进行矩阵分解，从而实现低复杂度的网络交换调度。
-
公开(公告)号：CN103475597B
公开(公告)日：2016-03-23
申请号：CN201310385601.4
申请日：2013-08-30
Applicant: 电子科技大学
IPC: H04L12/861 , H04L12/751 , H04L12/721
CPC classification number: H04L12/6418
Abstract: 本发明公开了一种基于矩阵分解的网络交换调度方法，在业务流量到达已知的情况下，将度为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的正整数的业务矩阵，能够采用简单易行的环形算法进行矩阵分解，从而实现低复杂度的网络交换调度。
-
公开(公告)号：CN103944840B
公开(公告)日：2017-02-15
申请号：CN201410157917.2
申请日：2014-04-17
Applicant: 电子科技大学
IPC: H04L12/937 , H04L12/931
Abstract: 本发明公开了一种适用于多级多平面结构网络的同向交换调度方法，在度为2的满配业务矩阵中，逐行遍历各个元素，将第一次找到的非零值1的元素作为起点，分别在该元素的行方向和列方向寻找非零值1，在找到的两个非零值1中，分别在同行非零值1的列方向、同列非零值1的行方向寻找非零值1，在本次找到的两个非零值1中，在同列非零值1的行方向、同行非零值1的列方向寻找非零值1，依次类推。每次找到非零值元素时，则更新连接矩阵的业务矩阵中的相应元素，直到将业务矩阵中所有非零值元素处理完毕。本发明中，在确定起点后的每个步骤可以返回两条业务分配结果，从而将业务矩阵的分配时间缩短为现有单向环形算法的一半左右。
-
-
-
Search Results
4
records
(took 0.018 seconds)
