在串行RapidIO傳輸過程中,路由選路算法是影響傳輸性能的重要因素之一。針對串行高速輸入-輸出(SRIO)網(wǎng)絡深度優(yōu)先搜索分配路徑非最優(yōu)問題,提出一種負載均衡最短路徑路由算法。通過廣度優(yōu)先搜索對SRIO網(wǎng)絡中的節(jié)點進行枚舉并建立網(wǎng)絡拓撲信息,以路由跳數(shù)定義路由的成本,根據(jù)改進Floyd-WarShall算法計算并保存交換節(jié)點間的K最短路徑。給出預期負載的概念和鏈路上的路由路徑數(shù)量來定義鏈路的負載,采用負載均衡算法從K最短路徑中進行選路,建立SRIO網(wǎng)絡最短路徑約束的負載均衡路由。實驗結果表明,與深度遍歷路由算法、最小跳數(shù)算法相比,該算法在網(wǎng)絡傳輸平均跳數(shù)、鏈路平均負載和鏈路負載均衡方面有更好的表現(xiàn),能夠有效提升SRIO路由網(wǎng)絡的穩(wěn)定性。

【文章頁數(shù)】：9 頁

【文章目錄】：
0 概述
1 SRIO網(wǎng)絡特征分析
    1.1 SRIO網(wǎng)絡結構
    1.2 SRIO網(wǎng)絡包交換屬性
    1.3 深度遍歷的路由自動搜索及配置方法分析
2 SRIO網(wǎng)絡模型
    2.1 SRIO網(wǎng)絡路由模型
    2.2 期望負載
    2.3 保存網(wǎng)絡節(jié)點信息的結構體定義
3 算法描述
    3.1 網(wǎng)絡節(jié)點枚舉和拓撲探測
    3.2 動態(tài)規(guī)劃算法K最短路徑的計算
    3.3 負載均衡的選路算法
4 仿真結果與分析
    4.1 仿真模型
    4.2 結果分析
    4.3 算法時間復雜度比較
5 結束語



本文編號：4045188