公开(公告)号：US6055233A

公开(公告)日：2000-04-25

申请号：US950099

申请日：1997-10-14

申请人： Jae-Hyun Park

发明人： Jae-Hyun Park

IPC分类号： H04L12/70 ,  H04L12/933 ,  H04Q3/68 ,  H04Q11/04 ,  H04L12/28 ,  H04L12/56 ,  H04Q11/00

CPC分类号： H04Q3/685 ,  H04L49/1561 ,  H04Q11/0478 ,  H04L2012/5627

摘要： An augmented ring-banyan network utilizing the adaptive self-routing control algorithm in the ATM switching system comprises qth(.gtoreq.1, interger) augmenting stage having prescribed switch elements each connected to the switch elements of the final stage in said ring-banyan network respectively, and q+1st augmenting stage having prescribed switch elements each connected to said prescribed switch elements of said qth(q.gtoreq.1, interger) augmenting stage respectively, wherein the topology for the output links of each of said switch elements is represented as follows:.beta..sub.1 [(P.sub.l,P.sub.l-1, . . . ,P.sub.1).sub.i ]=(P.sub.l,P.sub.l-1, . . . ,P.sub.1).sub.i+1 connectedwithlink( P.sub.l,P.sub.l-1, . . . ,P.sub.1,1).sub.i.beta..sub.0 [(P.sub.l,P.sub.l-1, . . . ,P.sub.1).sub.i ]=(P.sub.l,P.sub.l-1, . . . ,P.sub.1).sub.i+1 connectedwithlink( P.sub.l,P.sub.l-1, . . . ,P.sub.1,0).sub.iProvided:l=(log.sub.2 N)-1, i.gtoreq.l+1.

摘要翻译： 利用ATM交换系统中的自适应自路由控制算法的增强环榕树网络包括具有规定的开关元件的第（i / = 1，整数）增加级，每个开关元件连接到所述环榕树中的最后级的开关元件 并且q +第1增强级具有规定的开关元件，每个开关元件分别连接到所述第q（q> / = 1，interger）增加级的所述规定开关元件，其中每个所述开关元件的输出链路的拓扑为 表示如下：β1 [（P1，P1-1，...，P1）i] =（P1，P1-1，...，P1）i + 1连接（P1，P1-1，...） ，P1,1）i beta 0 [（P1，P1-1，...，P1）i] =（P1，P1-1，...，P1）i + 1连接（P1，P1-1， ...，P1,0）iProvided：l =（log2N）-1，i> / = 1 + 1。

公开(公告)号：US6052373A

公开(公告)日：2000-04-18

申请号：US726754

申请日：1996-10-07

申请人： Peter S. Y. Lau

发明人： Peter S. Y. Lau

IPC分类号： H04L12/56 ,  H04Q11/04 ,  H04L12/28

CPC分类号： H04Q11/0478 ,  H04L12/5601 ,  H04L49/153 ,  H04L49/1561 ,  H04L49/203 ,  H04L49/255 ,  H04L49/3081 ,  H04L49/405 ,  H04L49/455 ,  H04L2012/5627 ,  H04L2012/565 ,  H04L2012/5681

摘要： A fault tolerant multicast ATM switch fabric is constructed as a multistage interconnection network through which cells move from input to output along a pre-established data path. The control phase proceeds concurrently with the data phase by which cells move continuously without idle clock cycles in between. The control logic resolves the state of the switching elements and sends this state information to the data path logic ahead of the cell transfer. The switch consists of three IC designs: control, data path, and switch port controller ICs. The successful realization of the switch relies critically on the design of the control IC which incorporates a new combinatorial hardware design running a dedicated algorithm. A switch port controller delegates, based on local decisions, the replication and routing of multicast cells to a selected group of switch port controllers on a per call basis, thereby supporting any multicast group in a unified manner. The ATM cell switch fabric includes a protection control IC for providing a 1+1 protection and a protection data path IC for providing a 1:m protection. A large scale cell switch fabric is constructed in which a first stage switch distributes its incoming traffic, destined for the same output switch and on a per call basis, evenly over multiple routing switches in a 2-stage or higher configuration. A higher switching speed is achieved in which a source switch port controller distributes its incoming traffic, on a per call basis, evenly over multiple cell switches.

摘要翻译： 容错组播ATM交换结构被构造为多级互连网络，小区通过该多级互连网络沿着预先建立的数据路径从输入到输出。 控制阶段与数据相位同时进行，通过该数据阶段，单元在其间连续移动而没有空闲时钟周期。 控制逻辑解决了开关元件的状态，并将该状态信息发送到在单元传输之前的数据路径逻辑。 该开关由三个IC设计组成：控制，数据路径和开关端口控制器IC。 交换机的成功实现严格依赖于控制IC的设计，其中包含运行专用算法的新组合硬件设计。 交换机端口控制器基于本地决定，基于每个呼叫将组播小区的复制和路由委托给选定的交换机端口控制组，从而以统一的方式支持任何多播组。 ATM信元交换结构包括用于提供1 + 1保护的保护控制IC和用于提供1：m保护的保护数据路径IC。 构建大规模小区交换结构，其中第一级交换机以其两级或更高级配置在多个路由交换机上均匀地分配其输入流量，目的地为相同的输出交换机和每个呼叫。 实现更高的切换速度，其中源交换机端口控制器按照每个呼叫在多个小区交换机上均匀地分配其入局业务。

公开(公告)号：US5987028A

公开(公告)日：1999-11-16

申请号：US854394

申请日：1997-05-12

申请人： Muh-Rong Yang ,  Gin-Kou Ma

发明人： Muh-Rong Yang ,  Gin-Kou Ma

IPC分类号： H04L12/56 ,  H04L12/50 ,  H04L12/28 ,  H04Q11/06

CPC分类号： H04L49/1507 ,  H04L49/1561 ,  H04L49/3018

摘要： A system and method are provided for routing received cells through a switch fabric. A plurality of output channels are organized into a plurality of channel groups, wherein each of the channels groups is associated with one or more unique output ports of a Benes network. A plurality of cells destined to one or more of the plurality of channel groups is received at plural input queues. A different output port of the Benes network is selected for one or more of the input queues that contains a cell. Then, one cell is switched from each of one or more input queues through the Benes network to the respective selected output port.

摘要翻译： 提供了一种用于通过交换结构路由接收的小区的系统和方法。 多个输出通道被组织成多个通道组，其中每个通道组与Benes网络的一个或多个唯一的输出端口相关联。 在多个输入队列处接收多个指向多个信道组中的一个或多个信道组的小区。 为包含单元格的一个或多个输入队列选择Benes网络的不同输出端口。 然后，通过Benes网络将一个单元从一个或多个输入队列中的每一个切换到相应的选择的输出端口。

公开(公告)号：US5963554A

公开(公告)日：1999-10-05

申请号：US774177

申请日：1996-12-26

申请人： Doug-Young Song

发明人： Doug-Young Song

IPC分类号： H04L12/56 ,  H04L12/28

CPC分类号： H04L12/5601 ,  H04L49/153 ,  H04L49/1561 ,  H04L49/3081 ,  H04L49/405

摘要： An ATM switch device of the present invention is designed to construct the switch network with a large capacity in which unit switches are modulized in a certain scale and installed in a three-dimensional structure. ATM switch device constructed from Banyan network using unit switches. Unit switches placed at the front part of said switching device are partitioned by the front-end unit switches. Unit switches at the rear part of said switching device are partitioned by the rear-end unit switches. The front-end unit switches with same distance are arranged horizontally. The rear-end unit switches with same distance are arranged vertically. Then, the output ports of said horizontally-arranged front-end unit switches are orthogonally (in order) connected to input ports of vertically-arranged rear-end unit switches at the rear-end.

摘要翻译： 本发明的ATM交换装置被设计为构成具有大容量的开关网络，其中单元开关以一定的尺度被模块化并安装在三维结构中。 ATM交换机由Banyan网络使用单元交换机构成。 放置在所述开关装置的前部的单元开关被前端单元开关分隔开。 所述开关装置后部的单元开关由后端单元开关分隔开。 相同距离的前端单元开关水平排列。 相同距离的后端单元开关垂直布置。 然后，所述水平布置的前端单元开关的输出端口在后端与垂直布置的后端单元开关的输入端口正交（顺序）。

公开(公告)号：US5949778A

公开(公告)日：1999-09-07

申请号：US775613

申请日：1996-12-31

申请人： Hosame Hassan Abu-Amara ,  Venkat Kotamarti

发明人： Hosame Hassan Abu-Amara ,  Venkat Kotamarti

IPC分类号： H04L12/56 ,  H04J3/02

CPC分类号： H04L12/5601 ,  H04L49/1561 ,  H04L49/256 ,  H04L2012/5608 ,  H04L2012/5627 ,  H04L2012/565 ,  H04L2012/5651 ,  H04L2012/5652 ,  H04L2012/5681 ,  H04L2012/5683

摘要： An apparatus for routing a plurality of cells. The apparatus includes a plurality of inputs, wherein the plurality of cells are received at the inputs. Each of the cells contains routing information. The apparatus also includes a plurality of outputs, wherein the outputs are associated with a plurality of destinations such that each output corresponds to a destination within the plurality of destinations. The apparatus employs a routing means for routing the cells received by the inputs through the apparatus to the outputs using the routing information contained in the cells. The routing means includes a number of single path switching matrixes in which each single path switching matrix has a plurality of stages. A portion of the these stages are dilated such that two or more cells may be routed to the same destination.

摘要翻译： 一种用于布线多个单元的装置。 该装置包括多个输入，其中在输入端接收多个单元。 每个单元格都包含路由信息。 该装置还包括多个输出，其中输出与多个目的地相关联，使得每个输出对应于多个目的地内的目的地。 该装置采用路由装置，用于使用包含在小区中的路由选择信息将通过装置的输入接收到的小区路由到输出。 路由装置包括多个单路径交换矩阵，其中每个单路径交换矩阵具有多个级。 这些阶段的一部分被扩张，使得两个或多个单元可以被路由到相同的目的地。

公开(公告)号：US5936954A

公开(公告)日：1999-08-10

申请号：US774179

申请日：1996-12-26

申请人： Doug-Young Song

发明人： Doug-Young Song

IPC分类号： H04L12/933 ,  H04Q11/04 ,  H04L12/50

CPC分类号： H04L49/1561 ,  H04Q11/0478

摘要： Input port numbers are assigned so as to allow formation of a unit switch having a given scale of module characteristic for a 3-dimensional installation of a switching network in an asynchronous transfer mode on basis of the Banyan network. A multiplicity of unit switches of a small (n.times.n) scale, positioned in a front portion of the switching network, are partitioned in front unit switches. A multiplicity of unit switches of the same small (n.times.n) scale, positioned in a rear portion of the switching network, are partitioned in rear unit switches. Output ports of the front unit switches are coupled in sequence in a crossed manner to input ports of the rear unit switches. Further, the input port numbers of said front unit switches are reassigned in accordance with a given formula, and the output port numbers of said rear unit switches are assigned in sequence from the uppermost position to the lowermost position.

摘要翻译： 分配输入端口号以允许形成具有给定尺寸的模块特性的单元开关，用于基于悦榕网络以异步传输模式的交换网络的三维安装。 定位在交换网络的前部的小（nxn）刻度的多个单位开关在前单元开关中分隔开。 定位在交换网络的后部的相同小（nxn）刻度的多个单元开关被分割在后单元开关中。 前置单元开关的输出端口以交叉方式依次耦合到后部单元开关的输入端口。 此外，根据给定的公式重新分配所述前单元开关的输入端口号，并且从最上位置到最下位置依次分配所述后单元开关的输出端口号。

公开(公告)号：US5636210A

公开(公告)日：1997-06-03

申请号：US510594

申请日：1995-08-02

申请人： Jagannath P. Agrawal

发明人： Jagannath P. Agrawal

IPC分类号： H04L12/56

CPC分类号： H04L49/1561 ,  H04L49/101 ,  H04L49/1576 ,  H04L49/203 ,  H04L49/455 ,  H04L2012/5627 ,  H04L2012/5651 ,  H04L2012/5681

摘要： An asynchronous transfer mode packet switch for use in a Broadband Integrated Services Digital Network is disclosed. The asynchronous transfer mode packet switch is highly modular and allows expansion of the switch to handle applications having less than eight input and output devices to applications having up to 2.sup.14 input and output devices. The preferred asynchronous transfer mode packet switch is constructed as either a single-stage switch for routing data packets between up to 2.sup.6 input and output devices, a two-stage switch for routing packets between up to 2.sup.10 input and output devices, or a three-stage switch for routing packets between up to 2.sup.14 input and output devices.

摘要翻译： 公开了一种用于宽带综合业务数字网络中的异步传输模式分组交换机。 异步传输模式分组交换机是高度模块化的，并且允许交换机的扩展以将具有少于八个输入和输出设备的应用处理到具有多达214个输入和输出设备的应用。 优选的异步传输模式分组交换机被构造为用于在多达26个输入和输出设备之间路由数据分组的单级交换机，用于在多达210个输入和输出设备之间路由分组的两级交换机， 用于在多达214个输入和输出设备之间路由数据包的阶段交换机。

公开(公告)号：US5440546A

公开(公告)日：1995-08-08

申请号：US141919

申请日：1993-10-22

申请人： Ronald P. Bianchini, Jr. ,  Hyong S. Kim

发明人： Ronald P. Bianchini, Jr. ,  Hyong S. Kim

IPC分类号： H04Q3/00 ,  H04L12/56 ,  H04M3/00 ,  H04Q11/04

CPC分类号： H04L12/5601 ,  H04L49/106 ,  H04L49/108 ,  H04L49/1561

摘要： The present invention pertains to a packet switch. The packet switch is comprised of a global shared-memory queue having M storage addresses in which respective packets are stored, where M.gtoreq.3 and is an integer. The packet switch is also comprised of a presentation network having N input ports for receiving packets and providing the respective packets to desired addresses in the queue, where N.ltoreq.3 and is an integer. The queue is in communication with the presentation network for receiving the packets. The packet switch is also comprised of a distribution network having J input ports, where J.ltoreq.1, for receiving packets from the queue and providing them to the desired output ports. The distribution network is in communication with the queue. There is also means for ordering packets received by the presentation network such that packets received sequentially by the presentation network are caused to be provided by the presentation network to consecutive addresses in the queue. In a preferred embodiment, M=N=J, the ordering means includes a fetch-and-add circuit in communication with the queue such that it identifies addresses free for storage of packets being received by the presentation switch, and causes the packets being received by the presentation network to be placed into consecutive addresses free for storage; and the presentation network and the distribution network are each a .OMEGA. switch. In an even more preferred embodiment, the packet switch has multicast capability.

摘要翻译： 本发明涉及分组交换机。 分组交换机包括具有M个存储地址的全局共享存储器队列，其中存储相应的分组，其中M> = = 3并且是整数。 分组交换机还包括具有用于接收分组的N个输入端口并将相应分组提供给队列中期望地址的呈现网络，其中N 3是整数。 队列与呈现网络通信以接收分组。 分组交换机还包括具有J个输入端口的分配网络，其中J 1用于从队列接收分组并将其提供给期望的输出端口。 分配网络与队列通信。 还有用于对表示网络接收到的数据包进行排序的方式，使由表示网络顺序接收的数据包由呈现网络提供给队列中的连续地址。 在优选实施例中，M = N = J，排序装置包括与队列通信的获取和添加电路，使得其识别用于存储呈现交换机正在接收的分组的空闲地址，并且使得分组被接收 通过演示网络将其放入连续的地址进行存储; 而演示网络和分配网络均为OMEGA交换机。 在更优选的实施例中，分组交换机具有多播能力。

公开(公告)号：US5305311A

公开(公告)日：1994-04-19

申请号：US887167

申请日：1992-05-20

申请人： Joseph B. Lyles

发明人： Joseph B. Lyles

IPC分类号： H04L12/18 ,  H04L12/56 ,  H04Q11/04

CPC分类号： H04L12/5601 ,  H04L49/107 ,  H04L49/1561 ,  H04L49/203 ,  H04L49/3081 ,  H04Q11/0478 ,  H04L2012/5612 ,  H04L2012/5679 ,  H04L2012/5681

摘要： A switch having a non-blocking, self-routing switching fabric for routing packets from input sources to output destinations on virtual circuits specified by such packets, has a multicast mechanism for routing multicast packets from any one of the sources to copy groups composed of multiple ones of the destinations. This multicast mechanism includes a copy network that is coupled to receive the multicast packets from the switching fabric after the packets have made at least one pass through the switching fabric, and this copy network is configured for making separate copies of each of the packets for each member of the copy group to which the packet is addressed and for applying the copies to said switching fabric, such that the copies are rerouted by the switching fabric to the respective members of the specified copy group.

摘要翻译： 具有用于将来自输入源的分组路由到由这样的分组指定的虚拟电路上的输出目的地的非阻塞自路由交换结构的交换机具有用于将来自任何一个源的组播分组路由到由多个组成的复制组的组播机制 一个目的地。 该多播机制包括复制网络，该复制网络在分组已经通过交换结构进行至少一次通过之后被耦合以从交换结构接收多播分组，并且该复制网络被配置为为每个分组分别复制每个分组 分组被寻址到的复制组的成员，并且将副本应用于所述交换结构，使得所述副本被所述交换结构重新路由到所述指定副本组的各个成员。

公开(公告)号：US5287346A

公开(公告)日：1994-02-15

申请号：US777737

申请日：1991-10-16

申请人： Ronald P. Bianchini, Jr. ,  Hyong S. Kim

发明人： Ronald P. Bianchini, Jr. ,  Hyong S. Kim

IPC分类号： H04Q3/00 ,  H04L12/56 ,  H04M3/00 ,  H04Q11/04

CPC分类号： H04L12/5601 ,  H04L49/106 ,  H04L49/108 ,  H04L49/1561

摘要： The present invention pertains to a packet switch. The packet switch is comprised of a global shared-memory queue having M storage addresses in which respective packets are stored, where M.gtoreq.3 and is an integer. The packet switch is also comprised of a presentation network having N input ports for receiving packets and providing the respective packets to desired addresses in the queue, where N.gtoreq.3 and is an integer. The queue is in communication with the presentation network for receiving the packets. The packet switch is also comprised of a distribution network having J input ports, where J.gtoreq.1, for receiving packets from the queue and providing them to the desired output ports. The distribution network is in communication with the queue. There is also means for ordering packets received by the presentation network such that packets received sequentially by the presentation network are caused to be provided by the presentation network to consecutive addresses in the queue. In a preferred embodiment, M=N=J, the ordering means includes a fetch-and-add circuit in communication with the queue such that it identifies addresses free for storage of packets being received by the presentation switch, and causes the packets being received by the presentation network to be placed into consecutive addresses free for storage; and the presentation network and the distribution network are each a .OMEGA. switch. In an even more preferred embodiment, the packet switch has multicast capability.

摘要翻译： 本发明涉及由具有M个存储地址（14）的全局共享存储器队列（12）组成的分组交换机（10），其中存储相应的分组，其中M> = 3。开关（10）也是 包括具有用于接收分组的N个输入端口（18）的呈现网络（16），并且将分组提供给队列（12）中其中N≥3的所需地址（14）。队列（12）与 呈现网络（16），用于接收分组。 开关（10）还包括具有J输入端口的分配网络（20），其中J> / = 1，用于从队列（12）接收分组并将其提供给期望的输出端口（24）。 分配网络（20）与队列（12）通信。 还存在用于对表示网络（16）接收的分组进行排序的装置，使得呈现网络（16）顺序接收的分组被提供给队列（12）中的连续地址（14）。