本文關(guān)鍵詞：Clos交換網(wǎng)絡(luò)的一種基于矩陣分解的路由指派算法

  更多相關(guān)文章： 路由算法 交換網(wǎng)絡(luò) Clos網(wǎng)絡(luò) 矩陣分解

【摘要】：Clos交換網(wǎng)絡(luò)以其低成本優(yōu)勢和良好的可擴展性成為高速大容量交換系統(tǒng)的主流交換結(jié)構(gòu);另外,隨著數(shù)據(jù)中心網(wǎng)絡(luò)(data center network,DCN)誕生與發(fā)展,交換節(jié)點(路由器/交換機)面臨更苛刻的性能需求,但相應(yīng)的指派算法因各種原因無法很好地服務(wù)于數(shù)據(jù)中心環(huán)境下的路由與交換.矩陣分解是解決Clos網(wǎng)絡(luò)的路由指派的重要途徑,但目前已有的大多數(shù)分解算法被證明為不完全.因此,基于矩陣分解提出一款針對可重排無阻塞Clos網(wǎng)絡(luò)的非常有效的路由指派算法.該算法采用逐行分解策略,不僅能有效解決同類算法的不完全性,亦能在串行時間O(nr2)內(nèi)正確地分解任意的業(yè)務(wù)矩陣,而且避免在調(diào)度器與線卡之間產(chǎn)生較長的往返時間,簡單易實現(xiàn)于Clos交換網(wǎng)絡(luò).
【作者單位】： 西華師范大學(xué)計算機學(xué)院;
【關(guān)鍵詞】： 路由算法 交換網(wǎng)絡(luò) Clos網(wǎng)絡(luò) 矩陣分解
【基金】：西華師范大學(xué)科研啟動項目(11B026)
【分類號】：TN915.05
【正文快照】： 0引言Clos交換網(wǎng)絡(luò)[1]發(fā)展至今已有60余年的研究歷史,最早是針對電話交換網(wǎng)絡(luò),隨著IP網(wǎng)絡(luò)的快速發(fā)展和Clos網(wǎng)絡(luò)本身的良好可擴展性及優(yōu)越的網(wǎng)絡(luò)性能,它被應(yīng)用于IP網(wǎng)絡(luò)的分組交換中,特別是用于高速、大容量交換機/路由器的設(shè)計中,如Juniper T1600/TX-Matrix Plus系列.另一方面,

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 鄒理和;;系數(shù)矩陣分解二維譜估值[J];信號處理;1985年03期

2 高世偉,保錚;利用數(shù)據(jù)矩陣分解實現(xiàn)對空間相關(guān)信號源的超分辨處理[J];通信學(xué)報;1988年01期

3 張銘 ,楊萬麟 ,李樂民;用前后向數(shù)據(jù)矩陣分解實現(xiàn)相干源的超分辨空間譜估計[J];聲學(xué)與電子工程;1989年04期

4 張煥國;劉金會;賈建衛(wèi);毛少武;吳萬青;;矩陣分解在密碼中應(yīng)用研究[J];密碼學(xué)報;2014年04期

5 柯賡;楊建(夕即);;GPC當(dāng)前控制的矩陣分解算法[J];通信工程學(xué)院學(xué)報;1993年01期

6 王薊翔;張揚;;基于矩陣分解的壓縮感知算法研究[J];通信技術(shù);2011年06期

7 劉雙全;孫六全;;矩陣分解初探[J];武測科技;1988年03期

8 馬建峰,魏欣杰,王新梅;容錯矩陣分解與線性方程組求解[J];計算機學(xué)報;1998年S1期

9 吳一全;對“按頻率抽取的RB FFT算法”一文的修正[J];數(shù)據(jù)采集與處理;1993年01期

10 ;[J];;年期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 修賢超;低秩稀疏矩陣分解在視頻監(jiān)控中的應(yīng)用[D];北京交通大學(xué);2014年

2 吳本谷;音樂中人聲分離研究[D];電子科技大學(xué);2015年

，

本文編號：684262