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

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