[发明专利]一种设备和方法

权利要求书

1.一种用在数据网络中的网络交换设备，所述交换设备包括：

用于接收数据包的第一多数输入端口；

用于传输数据包的第二多数输出端口；

以及交换网络包括设置为能够将任何所述输入端口与任何所述输出端口连接的第三多数互连交换元件，每个交换元件是可操作的以将多个输入端口之一与多个输出端口之一连接，

每个输出端口包括输出判优可操作的以确定将输入端口连接到那个输出端口的交换元件，所述输出判优与那些与相关的所述输出端口连接的交换元件连接，

至少一个输入端口包括可操作的输入判优以确定完成从相关输入端口到输出端口连接的交换元件或多个交换元件，

以及至少一个输入端口是可操作的以向至少两个交换元件传输至少两个交换请求信号，

其中每个输出判优是可操作的以从与相关输出端口连接的交换元件接收交换请求信号，从而确定所述输出端口连接的输入端口，独立于该接收到的交换请求信号，以及通过所述交换元件至与所述输入端口相关的输入判优的信号连接状态信息，输入判优是可操作的以独立于接收到的连接状态信息仅选择一个输出端口，从而完成从所述输入到单个输出端口的单独连接。

2.如权利要求1所述的设备，其中每个输入端口包括可操作的路由解码逻辑以确定传入数据包可路由到的输出端口的选择，以及从该确定的选择中产生适当的交换请求信号。

3.如权利要求2所述的设备，其中每个输入判优是可操作的从而为连接到相关输入端口选择输出端口。

4.如权利要求2或3所述的设备，其中每个输出判优是可操作的以向输入判优传输接收指示器值，所述输入判优是可操作的以接收接收指示器值，以及导致交换元件将所述输入端口和与之相关的所述输出端口连接。

5.如权利要求1，2，3或4所述的设备，其中每个输入判优是循环判优。

6.如前述权利要求任一项所述的设备，其中每个输出判优是循环判优。

7.如权利要求5或6所述的设备，其中循环判优或每个循环判优是可操作的以轮流选择端口。

8.如权利要求7所述的设备，其中具体到相关判优，循环判优或每个循环判优是可操作的以在预定顺序中选择端口。

9.如权利要求7所述的设备，其中关于其他循环判优，循环判优或每个循环判优是可操作的以在干扰顺序中选择端口。

10.如前述权利要求任一项所述的设备，其中所述交换网络是可操作的从而将输入端口连接到单独输出端口。

11.如权利要求1-9中任一项所述的设备，其中所述交换网络是可操作的从而将输入端口连接到多个输出端口。

12.如权利要求11所述的设备，其中所述交换网络是可操作的从而将输入端口连接到全部输出端口。

13.一种在包括交换设备的数据网络中路由数据包的方法，交换设备包括用于接收数据包的第一多数输入端口，用于传输数据包的第二多数输出端口，以及交换网络包括设置为能够将任何所述输入端口与任何所述输出端口连接的第三多数互连交换元件，每个交换元件是可操作的以将多个输入端口之一与多个输出端口之一连接，每个输出端口包括输出判优可操作的以确定将输入端口连接到那个输出端口的交换元件，所述输出判优与那些与相关的所述输出端口连接的交换元件连接，至少一个输入端口包括可操作的输入判优以确定完成从相关输入端口到输出端口连接的交换元件或多个交换元件，以及至少一个输入端口是可操作的以向至少两个交换元件传输至少两个交换请求信号，所述方法包括步骤：

接收，在所述交换网络中，来自所述交换设备的输入端口的交换请求信号；

传送该接收的交换请求信号至所述交换元件所连接的输出端口的输出判优；

接收，在所述输出判优中，来自与相关输出端口连接的所述交换元件交换请求信号；

确定输出端口独立于该接收交换请求信号与哪个输入端口连接；

通过相关交换元件向与所述输入端口相关的输入判优返回连接状态信息；

利用输入判优，独立于接收到的连接状态信息仅选择一个输出端口从而完成从所述输入端口到单个输出端口的单独连接。