自路由集线器以分治网络构成交换结构的方法

摘要

一种涉及用大量交换单元经多级互连构成的自路由分组交换结构的方法。该方法应用了线组、集线器、以及基于排序的自路由控制技术，以缓解输出争用和不平衡的输入流量。进一步，提出了新一类的多级互连网络，称为分治网络，在所有的多级互连网络中，该类网络具有最好的模块化结构，以及优化的版图复杂度。

主权项

1.一种构造N×N(N个输入及N个输出端口)分组交换结构的方法，其特征在于，所述方法包括：a.N个输入被划分为一定数目的组，这些组的前一半记为第一输入组，后一半标记为第二输入组；b.第一输入组中的每个输入和第二输入组中的每个输入分别配对连接到一个路由单元，对于N个输入的情况，至少有N/2个路由单元。c.根据上述对N个输入进行分组的方式，N/2个路由单元的N个输出重新被划分为一定数目的组，使得在N个输出中，分别来自第一输入组和第二输入组的一对输出被连接到下一级的一个路由单元。