直接互連結(jié)構(gòu)在數(shù)據(jù)交換中的應(yīng)用分析

研究了直接互連結(jié)構(gòu)DIN應(yīng)用到數(shù)據(jù)交換中存在的問題。針對數(shù)據(jù)交換應(yīng)用特性，對DIN中的吞吐量、時延、路由算法和死鎖解決策略進(jìn)行了分析。研究表明，DIN中的理想吞吐量與結(jié)構(gòu)規(guī)模的倒數(shù)成正比。把DIN應(yīng)用到數(shù)據(jù)交換結(jié)構(gòu)中，源路由表技術(shù)和最短路徑算法更適合，采用死鎖恢復(fù)機(jī)制能更好的利用系統(tǒng)資源。
關(guān) 鍵 詞 直接互連結(jié)構(gòu)；交換結(jié)構(gòu)；路由算法；死鎖

Abstract In this paper, based on the characteristics of packet switching fabrics, performance of direct interconnection network have been analyzed in term of throughput, latency, routing algorithm and deadlock free. The research shows that ideal throughput is inversely proportional to the fabric scale. In the switch fabric employing direct interconnection networks, source routing algorithm and shortest path are more suitable in packet switching fabric. Furthermore, deadlock recovery mechanism has better utilization of resource.
Key words indirect interconnection network; switching fabric; routing algorithm; deadlock