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

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

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



本文編號(hào)：4045188