用于路由数据的交换装置、使用此装置的计算机互连网络与路由方法制造方法及图纸

本发明专利技术涉及适于连接一计算机互连网络的部分的交换装置(Si，j)，该交换装置具有N个输入端口(Ia-Ih)与N个输出端口(Oa-Oh)，该装置适于经由直接交叉点(CPx，y)路由数据包，所述直接交叉点被配置为根据该计算机互连网络的连接需要，允许在N个输入端口中的每一个仅与输出端口的子集m＜N之间的直接连接。优选地，该交换装置还包括额外电路(L)与额外交叉点(APx，L,APL，y)，其被配置为使得该交换装置的至少一些输入端口可通过该额外电路间接连接至该交换装置的至少一些输出端口。本发明专利技术还涉及互连网络和用于路由数据的方法。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及用于在一计算机互连网络中路由数据的方法与系统的领域。具体地，本专利技术涉及一种具有用于将数据包从输入端口路由至输出端口的优化电路的交换装置(switching device)。
技术介绍
人们知道诸如单级包交换节点(single-stage packet switching node)的交换装置。这种节点具有给定的、固有的实现复杂度。即，在N端口包交换中，存在导致二次复杂度(quadratic complexity)的N对N连接问题。虽然存在许多不同交换架构(例如，输入排队的、输出排队的、组合的输入与输出排队的、共享的存储器等)，但此复杂度以某种方式在所有这些架构中显露其自身。 此复杂度本质上起源于无阻塞需求，此需求要求任何一对一通讯模式(排列(permutation))可被路由而没有冲突。只有通过放宽此需求，即通过允许甚至在来自/去往不同端口的通信间发生冲突，才可降低该复杂度。这导致阻塞交换架构，所述架构通常基于共享媒体(诸如总线)或基于多级安排。这种方法的缺点为，由于例如基于总线的实现的物理限制可达到的总呑吐量是受限的。大部分现有的单级交换节点实现可满足非阻塞要求本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：F·亚伯，M·古赛特，C·J·A·民肯伯格，
申请(专利权)人：国际商业机器公司，
类型：
国别省市：