[发明专利]自路由集线器以分治网络构成交换结构的方法

权利要求书

1.一种构造N×N(N个输入及N个输出端口)分组交换结构的方法，其特征在于，所述方法包括：

a.N个输入被划分为一定数目的组，这些组的前一半记为第一输入组，后一半标记为第二输入组；

b.第一输入组中的每个输入和第二输入组中的每个输入分别配对连接到一个路由单元，对于N个输入的情况，至少有N/2个路由单元。

c.根据上述对N个输入进行分组的方式，N/2个路由单元的N个输出重新被划分为一定数目的组，使得在N个输出中，分别来自第一输入组和第二输入组的一对输出被连接到下一级的一个路由单元。

2.如权利要求1所述的方法，其特征在于：本交换结构的多级互连网络采用分治网络，该网络的递归构造方式产生了高度的模块化结构。特别的，当N＝2ⁿ且n为偶数时，2ⁿ×2ⁿ分治网络前后两级中的每级都由2^n/2个规模为2^n/2×2^n/2的分治网络组成。

3.如权利要求1所述的方法，其特征在于：原分治网络的每条连线由一束R根的平行线组取代，与此相应，成比例扩展了每个2×2路由单元的I/O数目为2R，每个路由单元均被扩展为一个2R×2R集线器，分治网络的每个输出端口也由R根平行线组的输出组取代。

4.如权利要求1所述的方法，其特征在于：交换结构中的每个路由节点都使用带内控制信号来设置其连接状态，在一个线组大小为R的互连网络中，每个2R×2R集线器，可路由最多为R个的向0目标地址(相应的，向1目标地址)信号到0-输出(相应的，1-输出)组。