直接互连结构在数据交换中的应用分析

研究了直接互连结构DIN应用到数据交换中存在的问题。针对数据交换应用特性，对DIN中的吞吐量、时延、路由算法和死锁解决策略进行了分析。研究表明，DIN中的理想吞吐量与结构规模的倒数成正比。把DIN应用到数据交换结构中，源路由表技术和最短路径算法更适合，采用死锁恢复机制能更好的利用系统资源。
关 键 词 直接互连结构；交换结构；路由算法；死锁

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