[发明专利]大容量高性能叠层交换的方法

权利要求书

1.一种大容量高性能叠层交换的方法，其特征在于包括步骤：

①在一个包括数据输入层和数据输出层的交换网络中，设置N行×N列个交换因子，交换因子进行缓存及交换信元数据，N行×N列个交换因子彼此相互独立，N为大于1的自然数；

②数据输入层将输入的N行数据流连接到对应行的N个交换因子的输入端口，由输入控制器控制交换因子依据输入信元的输出信元类型、输出端口信息和组播输出信息接收该交换因子应该接收的信元，由该交换因子将其接收的信元数据缓存，等候发送；

③交换因子监测其内部缓存的信元数据，依据要发送的信元数据的优先级和其缓存信元的深度，计算出交换因子的输出权重，向数据输出层的输出仲裁器发出请求，请求发送信元；

④数据输出层中N列的输出仲裁器并行工作，分别处理N列交换因子的输出请求，每个输出仲裁器接收该列中N个交换因子的输出请求，依据请求输出的N个交换因子的输出权重，找到输出权重最大的交换因子并通知该交换因子，该交换因子收到通知后控制输出数据，数据输出层将该输出数据发送到输出数据流中，完成大容量高性能叠层交换。

2.根据权利要求1所述的大容量高性能叠层交换的方法，其特征在于：第③步中所述的交换因子内部缓存采用双端口RAM电路。

3.根据权利要求1所述的大容量高性能叠层交换的方法，其特征在于：第④步中所述的输出仲裁器采用最快二分法算法计算，在Log₂N个时钟周期内找到输出权重最大的交换因子。