公开(公告)号：US20030210687A1

公开(公告)日：2003-11-13

申请号：US10141560

申请日：2002-05-08

Applicant: STMicroelectronics, Inc.

Inventor： Ge Nong

IPC: H04L012/28 ,  H04L012/56

CPC classification number: H04L12/5601 ,  H04L49/108 ,  H04L49/3081 ,  H04L2012/5652 ,  H04L2012/5681

Abstract: A packet switch capable of receiving fixed size data cells from N input ports and transmitting the fixed size data cells to N output ports. The packet switch comprises: 1) a frame deserializer for receiving the data cells as serial bits from the N input ports and transmitting the data cells as parallel bits in data frames containing a plurality of data cells, wherein each of the plurality of data cells in each data frame are destined for a common output port; 2) a frame serializer for receiving the data frames and transmitting the plurality of data cells in the data frames as serial bits to the N output ports; and 3) a shared buffer coupling the frame deserializer and the frame serializer for receiving and buffering the data frames from the frame deserializer and transmitting the buffered data frames to the frame serializer.

Abstract translation: 一种分组交换机，能够从N个输入端口接收固定大小的数据信元，并将固定大小的数据信元发送到N个输出端口。 分组交换机包括：1）帧解串器，用于从N个输入端口接收作为串行比特的数据单元，并将数据单元作为包含多个数据单元的数据帧中的并行比特发送，其中多个数据单元中的每一个在 每个数据帧都注定为公共输出端口; 2）一种帧序列化器，用于接收数据帧并将数据帧中的多个数据信元作为串行位发送到N个输出端口; 以及3）耦合帧解串器和帧串行器的共享缓冲器，用于从帧解串器接收和缓冲数据帧，并将缓冲的数据帧发送到帧序列化器。

公开(公告)号：US20030123469A1

公开(公告)日：2003-07-03

申请号：US10036809

申请日：2001-12-31

Applicant: STMicroelectronics, Inc.

Inventor： Ge Nong

IPC: H04L012/28 ,  H04L012/56

CPC classification number: H04L49/1576 ,  H04L12/5601 ,  H04L2012/5679

Abstract: A fixed-size data packet switch comprising: 1) N input ports for receiving incoming fixed-size data packets at a first data rate and outputting the fixed-size data packets at the first data rate; 2) N output ports for receiving fixed-size data packets at the first data rate and outputting the fixed-size data packets at the first data rate; and 3) a switch fabric interconnecting the N input ports and the N output ports. The switch fabric comprises: a) N input buffers for receiving incoming fixed-size data packets at the first data rate and outputting the fixed-size data packets at a second data rate equal to at least twice the first data rate; b) N output buffers for receiving fixed-size data packets at the second data rate and outputting the fixed-size data packets at the first data rate; and c) a bufferless, non-blocking interconnecting network for receiving from the N input buffers the fixed-size data packets at the second data rate and transferring the fixed-size data packets to the N output buffers at the second data rate.

Abstract translation: 一种固定大小的数据分组交换机，包括：1）N个输入端口，用于以第一数据速率接收输入的固定大小的数据分组，并以第一数据速率输出固定大小的数据分组; 2）N个输出端口，用于以第一数据速率接收固定大小的数据分组，并以第一数据速率输出固定大小的数据分组; 和3）互连N个输入端口和N个输出端口的交换结构。 交换结构包括：a）N个输入缓冲器，用于以第一数据速率接收输入的固定大小数据分组，并以等于第一数据速率的至少两倍的第二数据速率输出固定大小的数据分组; b）N个输出缓冲器，用于以第二数据速率接收固定大小的数据分组，并以第一数据速率输出固定大小的数据分组; 以及c）无缓冲的非阻塞互连网络，用于以所述N个输入缓冲器以所述第二数据速率接收所述固定大小的数据分组，并以所述第二数据速率将所述固定大小的数据分组传送到所述N个输出缓冲器。

公开(公告)号：US20030123468A1

公开(公告)日：2003-07-03

申请号：US10036807

申请日：2001-12-31

Applicant: STMicroelectronics, Inc.

Inventor： Ge Nong

IPC: H04L012/28 ,  H04L012/56

CPC classification number: H04L12/5601 ,  H04L49/106 ,  H04L2012/5679 ,  H04L2012/5681 ,  H04L2012/5683

Abstract: A packet switch for switching cells comprising fixed-size data packets. The packet switch comprises: 1) N input ports for receiving and storing cells in input queues; 2) N output ports for receiving and storing cells from the N input ports in output queues; 3) a switch fabric for transferring the cells from the N input ports to the N output ports, the switch fabric comprising an internally buffered crossbar having NnullN internal buffers, wherein each internal buffer is associated with a crosspoint of one of the N input ports and one of the N output ports; and 4) a scheduling controller for selecting a first one of a plurality of queued head-of-line (HOL) cells from the input queues to be transmitted to a first one of the NnullN internal buffers according to a fair queuing algorithm in which each of the queued HOL cells is allocated a weight of Rij and wherein the scheduling controller selects a first one of a plurality of HOL cells buffered in a second one of the NnullN internal buffers to be transmitted to a first one of the output queues according to a fair queuing algorithm in which each of the internally buffered HOL cells is allocated a weight of Rij.

Abstract translation: 用于切换小区的分组交换机，包括固定大小的数据分组。 分组交换机包括：1）用于在输入队列中接收和存储小区的N个输入端口; 2）N个输出端口，用于从输出队列中的N个输入端口接收和存储单元; 3）用于将单元从N个输入端口传送到N个输出端口的交换结构，交换结构包括具有N×N内部缓冲器的内部缓冲交叉开关，其中每个内部缓冲器与N个输入端口之一的交叉点相关联， N个输出端口之一; 以及4）调度控制器，用于根据公平排队算法从输入队列中选择要发送到N×N内部缓冲器中的第一个的输入队列中的第一个排队的行头（HOL）单元， 分配排队的HOL小区的权重为Rij，并且其中调度控制器根据NijN内部缓冲区中的第二个N×N内部缓冲器中的第一个缓冲区中的第一个HOL单元选择要发送到第一个输出队列中的第一个 公平排队算法，其中每个内部缓冲的HOL单元被分配为Rij的权重。