一种实现严格无阻塞的交换网络

摘要

本发明涉及通信领域中的数据交换网络，具体涉及一种实现严格无阻塞的交换网络。该交换网络采用6个NxN（N必须为4的倍数）的交换芯片，实现一个交叉规模为2Nx2N的严格无阻塞交换网络。每个NxN交换芯片都设有N个入通道和N个出通道，6个NxN交换芯片配合，构建出2Nx2N交换网络结构，即可实现2N个通道入2N个通道出的严格无阻塞交换网络。本发明所产生的有益效果是：精简了交换架构，降低了级联走线的数量和难度，降低了硬件成本，提高了交换时选择路由的灵活性。

主权项

一种实现严格无阻塞的交换网络，其特征在于：该交换网络为2Nx2N交换网络，由6个NxN且 N必须为4的倍数的交换芯片搭建而成，每个NxN交换芯片都设有N个入通道和N个出通道，其中的第一NxN交换芯片（1）、第二NxN交换芯片（2）、第三NxN交换芯片（3）和第四NxN交换芯片（4）分别设有与交换网络外部连接的N/2个入通道和与交换网络内部连接的N/2个入通道以及与交换网络内部连接的N个出通道；第五NxN交换芯片（5）和第六NxN交换芯片（6）分别设有与交换网络内部连接的N个入通道以及与交换网络外部连接的N个出通道；其中第一NxN交换芯片（1）和第二NxN交换芯片（2）的N/4个入通道和N/4个出通道分别与第三NxN交换芯片（3）和第四NxN交换芯片（4）的N/4个出通道及N/4个入通道相连；第一NxN交换芯片（1）和第二NxN交换芯片（2）的N/2个出通道分别与第五NxN交换芯片（5）的两组N/2个入通道相连；第三NxN交换芯片（3）和第四NxN交换芯片（4）的 N/2个出通道分别与第六NxN交换芯片（6）的两组N/2个入通道相连。