|
钻瓜专利网为您找到相关结果 429807个,建议您 升级VIP下载更多相关专利
- [发明专利]一种基于矩阵分解的网络交换调度方法-CN201310385601.4有效
-
许渤;张念;杨琦;邱昆
-
电子科技大学
-
2013-08-30
-
2013-12-25
-
H04L12/861
- 本发明公开了一种基于矩阵分解的网络交换调度方法,在业务流量到达已知的情况下,将度为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的正整数的业务矩阵,能够采用简单易行的环形算法进行矩阵分解,从而实现低复杂度的网络交换调度。
- 一种基于矩阵分解网络交换调度方法
|