公开(公告)号：US07356030B2

公开(公告)日：2008-04-08

申请号：US09855015

申请日：2001-05-15

申请人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

发明人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

IPC分类号： H04L12/28

CPC分类号： H04L49/30 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/101 ,  H04L49/153 ,  H04L49/1538 ,  H04L49/1546 ,  H04L49/254 ,  H04L49/352 ,  H04L49/40 ,  H04L49/90 ,  H04L49/901

摘要： A switching fabric having cross points that process multiple stripes of serial data. Each cross point includes a plurality of port slices and ports. Each port includes a plurality of FIFOs, a FIFO read arbitrator, a multiplexer, a dispatcher, and an accumulator. In one embodiment, each cross point has eight ports and eight port slices. A method for processing a stripe of data at a cross point at one port slice includes storing data received from other port slices in a plurality of FIFOs and arbitrating the reading of the stored data. A step of writing data received from a port at the one port slice to an appropriate FIFO in a different port slice is also included. In one embodiment, a method for processing data in port slice based on wide cell encoding and an external flow control command is provided.

公开(公告)号：US06697368B2

公开(公告)日：2004-02-24

申请号：US09855031

申请日：2001-05-15

申请人： Andrew Chang ,  Ronak Patel ,  Ming G Wong

发明人： Andrew Chang ,  Ronak Patel ,  Ming G Wong

IPC分类号： H04L1256

CPC分类号： H04L49/30 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/101 ,  H04L49/153 ,  H04L49/1538 ,  H04L49/1546 ,  H04L49/254 ,  H04L49/352 ,  H04L49/40 ,  H04L49/90 ,  H04L49/901

摘要： The present invention provides a high-performance network switch. A digital switch has a plurality of blades coupled to a switching fabric via serial pipes. Serial link technology is used in the switching fabric. Each blade outputs serial data streams with in-band control information in multiple stripes to the switching fabric. The switching fabric includes a plurality of cross points corresponding to the multiple stripes. In one embodiment five stripes and five cross points are used. Each blade has a backplane interface adapter (BIA). One or more integrated bus translators (IBTs) and/or source packet processors are coupled to a BIA. An encoding scheme for packets of data carried in wide striped cells is provided.

摘要翻译： 本发明提供一种高性能网络交换机。 数字开关具有通过串联管耦合到开关结构的多个叶片。 串行链路技术用于交换结构。 每个刀片将串行数据流以多条带的带内控制信息输出到交换结构。 交换结构包括对应于多个条带的多个交叉点。 在一个实施例中，使用五个条纹和五个交叉点。 每个刀片都有一个背板接口适配器（BIA）。 一个或多个集成总线转换器（IBT）和/或源分组处理器耦合到BIA。 提供了一种用于在宽条带单元格中携带的数据分组的编码方案。

公开(公告)号：US07512127B2

公开(公告)日：2009-03-31

申请号：US11804977

申请日：2007-05-21

申请人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

发明人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

IPC分类号： H04L12/28 ,  H04L12/56 ,  H04L12/54 ,  H04L1/00

CPC分类号： H04L49/25 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/153 ,  H04L49/1538 ,  H04L49/30 ,  H04L49/3063 ,  H04L49/352 ,  H04L49/90 ,  H04L49/901 ,  Y10S370/907

摘要： A backplane interface adapter for a network switch. The backplane interface adapter includes at least one receiver that receives input cells carrying packets of data; at least one cell generator that generates encoded cells which include the packets of data from the input cells; and at least one transmitter that transmits the generated cells to a switching fabric. The cell includes a destination slot identifier that identifies a slot of the switching fabric towards which the respective input cell is being sent. The generated cells include in-band control information.

摘要翻译： 用于网络交换机的背板接口适配器。 背板接口适配器包括至少一个接收器，接收携带数据包的输入单元; 至少一个单元发生器，其生成包括来自输入单元的数据分组的编码单元; 以及至少一个将生成的小区发送到交换结构的发射机。 小区包括目的地时隙标识符，其标识正在发送相应输入小区的交换结构的时隙。 所生成的小区包括带内控制信息。

公开(公告)号：US07236490B2

公开(公告)日：2007-06-26

申请号：US09855038

申请日：2001-05-15

申请人： Andrew Chang ,  Ronak Patel ,  Ming G Wong

发明人： Andrew Chang ,  Ronak Patel ,  Ming G Wong

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

CPC分类号： H04L49/25 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/153 ,  H04L49/1538 ,  H04L49/30 ,  H04L49/3063 ,  H04L49/352 ,  H04L49/90 ,  H04L49/901 ,  Y10S370/907

摘要： A backplane interface adapter for a high-performance network switch. The backplane interface adapter receives narrow input cells carrying packets of data and outputs wide striped cells to a switching fabric. One traffic processing path through the backplane interface adapter includes deserializer receivers, a traffic sorter, wide cell generators, stripe send queues, a backplane transmit arbitrator, and serializer transmitters. Another traffic processing path through the backplane interface adapter includes deserialize receivers, a stripe interface, stripe receive synchronization queues, a controller, wide/narrow cell translator, destination queues, and serializer transmitters. An encoding scheme for packets of data carried in wide striped cells is provided.

摘要翻译： 用于高性能网络交换机的背板接口适配器。 背板接口适配器接收携带数据包的窄输入单元，并向交换结构输出宽条带单元。 通过背板接口适配器的一个流量处理路径包括解串器接收器，流量分拣机，宽单元发生器，条带发送队列，背板发送仲裁器和串行器发送器。 通过背板接口适配器的另一业务处理路径包括反序列化接收机，条带接口，条带接收同步队列，控制器，宽/窄小区转换器，目的地队列和串行发送器。 提供了一种用于在宽条带单元格中携带的数据分组的编码方案。

公开(公告)号：US06735218B2

公开(公告)日：2004-05-11

申请号：US09855024

申请日：2001-05-15

申请人： Andrew Chang ,  Ronak Patel ,  Ming G Wong

发明人： Andrew Chang ,  Ronak Patel ,  Ming G Wong

IPC分类号： H04J316

CPC分类号： H04L49/901 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/15 ,  H04L49/153 ,  H04L49/1538 ,  H04L49/30 ,  H04L49/352 ,  H04L49/90

摘要： A system and method for encoding wide striped cells that carry packets of data across stripes. The method encodes an initial block of a first wide striped cell is encoded with initial cell encoding information, and distributes initial bytes of packet data into available space in the initial block of the first wide striped cell. The initial cell encoding information includes control information and state information. One initial block of the first wide striped cell comprises five subblocks corresponding to five stripes. Each subblock includes identical control information and identical state information. The method further includes adding reserve information to available bytes at the end of the initial block of the first wide striped cell. Remaining bytes of packet data are distributed across one or more blocks in the first wide striped cell until an end of packet condition is reached or a maximum cell size is reached. Other steps include encoding the first wide striped cell or another wide striped cell with end of packet information. The end of packet information varies depending upon a set of end of packet conditions, such as, whether the end of packet occurs at the end of an initial block, at the end of the initial block, within a subsequent block, at a block boundary, or at a cell boundary.

公开(公告)号：US20090279561A1

公开(公告)日：2009-11-12

申请号：US12372390

申请日：2009-02-17

申请人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

发明人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

IPC分类号： H04L12/66

CPC分类号： H04L49/25 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/153 ,  H04L49/1538 ,  H04L49/30 ,  H04L49/3063 ,  H04L49/352 ,  H04L49/90 ,  H04L49/901 ,  Y10S370/907

摘要： A backplane interface adapter for a network switch. The backplane interface adapter includes at least one receiver that receives input cells carrying packets of data; at least one cell generator that generates encoded cells which include the packets of data from the input cells; and at least one transmitter that transmits the generated cells to a switching fabric. The cell includes a destination slot identifier that identifies a slot of the switching fabric towards which the respective input cell is being sent. The generated cells include in-band control information.

摘要翻译： 用于网络交换机的背板接口适配器。 背板接口适配器包括至少一个接收器，接收携带数据包的输入单元; 至少一个单元发生器，其生成包括来自输入单元的数据分组的编码单元; 以及至少一个将生成的小区发送到交换结构的发射机。 小区包括目的地时隙标识符，其标识正在发送相应输入小区的交换结构的时隙。 所生成的小区包括带内控制信息。

公开(公告)号：US07203194B2

公开(公告)日：2007-04-10

申请号：US10810301

申请日：2004-03-25

申请人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

发明人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

IPC分类号： H04J3/16

CPC分类号： H04L49/901 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/15 ,  H04L49/153 ,  H04L49/1538 ,  H04L49/30 ,  H04L49/352 ,  H04L49/90

摘要： A system and method for encoding wide striped cells that carry packets of data across stripes. The method encodes an initial block of a first wide striped cell is encoded with initial cell encoding information, and distributes initial bytes of packet data into available space in the initial block of the first wide striped cell. The initial cell encoding information includes control information and state information. One initial block of the first wide striped cell comprises five subblocks corresponding to five stripes. Each subblock includes identical control information and identical state information. The method further includes adding reserve information to available bytes at the end of the initial block of the first wide striped cell. Remaining bytes of packet data are distributed across one or more blocks in the first wide striped cell until an end of packet condition is reached or a maximum cell size is reached. Other steps include encoding the first wide striped cell or another wide striped cell with end of packet information. The end of packet information varies depending upon a set of end of packet conditions, such as, whether the end of packet occurs at the end of an initial block, at the end of the initial block, within a subsequent block, at a block boundary, or at a cell boundary.

摘要翻译： 用于对跨条带传送数据包的宽条带单元进行编码的系统和方法。 所述方法编码第一宽条带单元的初始块用初始单元编码信息编码，并将分组数据的初始字节分配到第一宽条带单元的初始块中的可用空间中。 初始小区编码信息包括控制信息和状态信息。 第一宽条纹单元的一个初始块包括对应于五个条纹的五个子块。 每个子块包括相同的控制信息和相同的状态信息。 该方法还包括将预留信息添加到第一宽条带信元的初始块结束处的可用字节。 分组数据的剩余字节分布在第一宽条带单元中的一个或多个块上，直到达到分组条件的结束或达到最大单元大小。 其他步骤包括用分组信息结束来编码第一宽条带单元或另一宽宽条带单元。 分组信息的结束根据分组条件的一组结束而变化，例如，分组的结束是否在初始块的结尾，在初始块的结尾，在随后的块内，在块边界处发生 ，或在细胞边界。

公开(公告)号：US20120026868A1

公开(公告)日：2012-02-02

申请号：US13152715

申请日：2011-06-03

申请人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

发明人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

IPC分类号： H04L1/00 ,  H04L5/14 ,  H04L12/56

CPC分类号： H04L49/25 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/153 ,  H04L49/1538 ,  H04L49/30 ,  H04L49/3063 ,  H04L49/352 ,  H04L49/90 ,  H04L49/901 ,  Y10S370/907

摘要： A backplane interface adapter for a network switch. The backplane interface adapter includes at least one receiver that receives input cells carrying packets of data; at least one cell generator that generates encoded cells which include the packets of data from the input cells; and at least one transmitter that transmits the generated cells to a switching fabric. The cell includes a destination slot identifier that identifies a slot of the switching fabric towards which the respective input cell is being sent. The generated cells include in-band control information.

摘要翻译： 用于网络交换机的背板接口适配器。 背板接口适配器包括至少一个接收器，接收携带数据包的输入单元; 至少一个单元发生器，其生成包括来自输入单元的数据分组的编码单元; 以及至少一个将生成的小区发送到交换结构的发射机。 小区包括目的地时隙标识符，其标识正在发送相应输入小区的交换结构的时隙。 所生成的小区包括带内控制信息。

公开(公告)号：US20080205407A1

公开(公告)日：2008-08-28

申请号：US12070893

申请日：2008-02-20

申请人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

发明人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

IPC分类号： H04L12/56

CPC分类号： H04L49/30 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/101 ,  H04L49/153 ,  H04L49/1538 ,  H04L49/1546 ,  H04L49/254 ,  H04L49/352 ,  H04L49/40 ,  H04L49/90 ,  H04L49/901

摘要： A switching fabric having cross points that process multiple stripes of serial data. Each cross point includes a plurality of port slices and ports. Each port includes a plurality of FIFOs, a FIFO read arbitrator, a multiplexer, a dispatcher, and an accumulator. In one embodiment, each cross point has eight ports and eight port slices. A method for processing a stripe of data at a cross point at one port slice includes storing data received from other port slices in a plurality of FIFOs and arbitrating the reading of the stored data. A step of writing data received from a port at the one port slice to an appropriate FIFO in a different port slice is also included. In one embodiment, a method for processing data in port slice based on wide cell encoding and an external flow control command is provided.

摘要翻译： 具有处理多条串行数据的交叉点的交换结构。 每个交叉点包括多个端口片和端口。 每个端口包括多个FIFO，FIFO读取仲裁器，多路复用器，调度器和累加器。 在一个实施例中，每个交叉点具有八个端口和八个端口片。 在一个端口切片处的交叉点处理数据条带的方法包括将从其他端口片段接收的数据存储在多个FIFO中并且仲裁所存储的数据的读取。 将包括从一个端口片上的端口接收的数据写入到不同端口片中的适当FIFO的步骤。 在一个实施例中，提供了一种用于基于宽小区编码和外部流控制命令来处理端口片中的数据的方法。

公开(公告)号：US07978702B2

公开(公告)日：2011-07-12

申请号：US12372390

申请日：2009-02-17

申请人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

发明人： Andrew Chang ,  Ronak Patel ,  Ming G. Wong

IPC分类号： H04L12/28 ,  H04L12/56 ,  H04L12/54 ,  H04L1/00

CPC分类号： H04L49/25 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/153 ,  H04L49/1538 ,  H04L49/30 ,  H04L49/3063 ,  H04L49/352 ,  H04L49/90 ,  H04L49/901 ,  Y10S370/907

摘要： A backplane interface adapter for a network switch. The backplane interface adapter includes at least one receiver that receives input cells carrying packets of data; at least one cell generator that generates encoded cells which include the packets of data from the input cells; and at least one transmitter that transmits the generated cells to a switching fabric. The cell includes a destination slot identifier that identifies a slot of the switching fabric towards which the respective input cell is being sent. The generated cells include in-band control information.

摘要翻译： 用于网络交换机的背板接口适配器。 背板接口适配器包括至少一个接收器，接收携带数据包的输入单元; 至少一个单元发生器，其生成包括来自输入单元的数据分组的编码单元; 以及至少一个将生成的小区发送到交换结构的发射机。 小区包括目的地时隙标识符，其标识正在发送相应输入小区的交换结构的时隙。 所生成的小区包括带内控制信息。