Clos交换网络的一种基于矩阵分解的路由指派算法

发布时间：2017-08-16 16:18

  本文关键词：Clos交换网络的一种基于矩阵分解的路由指派算法

  更多相关文章： 路由算法 交换网络 Clos网络 矩阵分解

【摘要】：Clos交换网络以其低成本优势和良好的可扩展性成为高速大容量交换系统的主流交换结构;另外,随着数据中心网络(data center network,DCN)诞生与发展,交换节点(路由器/交换机)面临更苛刻的性能需求,但相应的指派算法因各种原因无法很好地服务于数据中心环境下的路由与交换.矩阵分解是解决Clos网络的路由指派的重要途径,但目前已有的大多数分解算法被证明为不完全.因此,基于矩阵分解提出一款针对可重排无阻塞Clos网络的非常有效的路由指派算法.该算法采用逐行分解策略,不仅能有效解决同类算法的不完全性,亦能在串行时间O(nr2)内正确地分解任意的业务矩阵,而且避免在调度器与线卡之间产生较长的往返时间,简单易实现于Clos交换网络.
【作者单位】： 西华师范大学计算机学院;
【关键词】： 路由算法 交换网络 Clos网络 矩阵分解
【基金】：西华师范大学科研启动项目(11B026)
【分类号】：TN915.05
【正文快照】： 0引言Clos交换网络[1]发展至今已有60余年的研究历史,最早是针对电话交换网络,随着IP网络的快速发展和Clos网络本身的良好可扩展性及优越的网络性能,它被应用于IP网络的分组交换中,特别是用于高速、大容量交换机/路由器的设计中,如Juniper T1600/TX-Matrix Plus系列.另一方面,

【相似文献】

中国期刊全文数据库 前10条

1 邹理和;;系数矩阵分解二维谱估值[J];信号处理;1985年03期

2 高世伟,保铮;利用数据矩阵分解实现对空间相关信号源的超分辨处理[J];通信学报;1988年01期

3 张铭 ,杨万麟 ,李乐民;用前后向数据矩阵分解实现相干源的超分辨空间谱估计[J];声学与电子工程;1989年04期

4 张焕国;刘金会;贾建卫;毛少武;吴万青;;矩阵分解在密码中应用研究[J];密码学报;2014年04期

5 柯赓;杨建(夕即);;GPC当前控制的矩阵分解算法[J];通信工程学院学报;1993年01期

6 王蓟翔;张扬;;基于矩阵分解的压缩感知算法研究[J];通信技术;2011年06期

7 刘双全;孙六全;;矩阵分解初探[J];武测科技;1988年03期

8 马建峰,魏欣杰,王新梅;容错矩阵分解与线性方程组求解[J];计算机学报;1998年S1期

9 吴一全;对“按频率抽取的RB FFT算法”一文的修正[J];数据采集与处理;1993年01期

10 ;[J];;年期

中国硕士学位论文全文数据库 前2条

1 修贤超;低秩稀疏矩阵分解在视频监控中的应用[D];北京交通大学;2014年

2 吴本谷;音乐中人声分离研究[D];电子科技大学;2015年

，

本文编号：684262