公开(公告)号：US08532102B2

公开(公告)日：2013-09-10

申请号：US13414629

申请日：2012-03-07

申请人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

发明人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

IPC分类号： H04L12/26

CPC分类号： H04L47/10

摘要： A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.

公开(公告)号：US20120170577A1

公开(公告)日：2012-07-05

申请号：US13414629

申请日：2012-03-07

申请人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

发明人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

IPC分类号： H04L12/56

CPC分类号： H04L47/10

摘要： A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.

摘要翻译： 一种用于发送分组的方法，包括：根据第一插入速率，通过在所述第一组上行分组的子集之间插入所述第一组本地分组中的至少一个来转发第一组上行分组和第一组本地分组; 通过将所述第一组上游分组的基数除以所述预定数量的最大公约数和所述第一组上行分组的基数来计算由单个上游源生成的预定数量的上行分组之后的第二插入速率 ; 通过根据第二插入速率在第二组上行分组的子集之间插入第二组本地分组中的至少一个，将来自本地交换机的第二组上行分组和第二组本地分组转发到下游交换机 。

公开(公告)号：US20120177036A1

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

申请号：US13414625

申请日：2012-03-07

申请人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

发明人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

IPC分类号： H04L12/56

CPC分类号： H04L47/10

摘要： A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.

公开(公告)号：US20100329250A1

公开(公告)日：2010-12-30

申请号：US12495498

申请日：2009-06-30

申请人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

发明人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

IPC分类号： H04L12/56

CPC分类号： H04L47/10

摘要： A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.

摘要翻译： 一种用于发送分组的方法，包括：根据第一插入速率，通过在所述第一组上行分组的子集之间插入所述第一组本地分组中的至少一个来转发第一组上行分组和第一组本地分组; 通过将所述第一组上游分组的基数除以所述预定数量的最大公约数和所述第一组上行分组的基数来计算由单个上游源生成的预定数量的上行分组之后的第二插入速率 ; 通过根据第二插入速率在第二组上行分组的子集之间插入第二组本地分组中的至少一个，将来自本地交换机的第二组上行分组和第二组本地分组转发到下游交换机 。

公开(公告)号：US08483216B2

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

申请号：US13414625

申请日：2012-03-07

申请人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

发明人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

IPC分类号： H04L12/28

CPC分类号： H04L47/10

摘要： A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.

摘要翻译： 一种用于发送分组的方法，包括：根据第一插入速率，通过在所述第一组上行分组的子集之间插入所述第一组本地分组中的至少一个来转发第一组上行分组和第一组本地分组; 通过将所述第一组上游分组的基数除以所述预定数量的最大公约数和所述第一组上行分组的基数来计算由单个上游源生成的预定数量的上行分组之后的第二插入速率 ; 通过根据第二插入速率在第二组上行分组的子集之间插入第二组本地分组中的至少一个，将来自本地交换机的第二组上行分组和第二组本地分组转发到下游交换机 。

公开(公告)号：US08189578B2

公开(公告)日：2012-05-29

申请号：US12495498

申请日：2009-06-30

申请人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

发明人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura ,  Robert A. Dickson ,  Aron J. Silverton ,  Sumti Jairath ,  Peter J. Yakutis

IPC分类号： H04L12/28

CPC分类号： H04L47/10

摘要： A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.

摘要翻译： 一种用于发送分组的方法，包括：根据第一插入速率，通过在所述第一组上行分组的子集之间插入所述第一组本地分组中的至少一个来转发第一组上行分组和第一组本地分组; 通过将所述第一组上游分组的基数除以所述预定数量的最大公约数和所述第一组上行分组的基数来计算由单个上游源生成的预定数量的上行分组之后的第二插入速率 ; 通过根据第二插入速率在第二组上行分组的子集之间插入第二组本地分组中的至少一个，将来自本地交换机的第二组上行分组和第二组本地分组转发到下游交换机 。

公开(公告)号：US08145823B2

公开(公告)日：2012-03-27

申请号：US11731590

申请日：2007-03-29

申请人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura

发明人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura

IPC分类号： G06F13/00

CPC分类号： H04L12/5601 ,  H04L49/1553 ,  H04L49/3045 ,  H04L2012/5605 ,  H04L2012/5679 ,  H04L2012/5681

摘要： Embodiments of the present invention provide a system that schedules the transfer of cells in a switch. The system starts by receiving a set of cells to be transferred from a set of inputs of the switch to a set of outputs of the switch. The system includes S subschedulers, wherein each subscheduler processes N scheduling waves in sequence to generate a conflict-free transfer schedule for a given time slot for a matrix of transfer elements in the switch. The system then operates the subschedulers in parallel to generate S transfer schedules to transfer the cells from the set of inputs of the switch to the set of outputs of the switch during S time slots.

摘要翻译： 本发明的实施例提供一种调度交换机中的小区的传输的系统。 系统通过接收要从交换机的一组输入传送到交换机的一组输出的一组单元开始。 该系统包括S个调度器，其中每个调度器按顺序处理N个调度波，以为交换机中的传送单元矩阵的给定时隙生成无冲突传输调度。 然后，该系统并行地操作调度器以产生S个传输调度，以在S个时隙期间将单元从该组开关的输入传送到该组开关的一组输出。

公开(公告)号：US07925816B2

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

申请号：US11731672

申请日：2007-03-30

申请人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura

发明人： Wladyslaw Olesinski ,  Hans Eberle ,  Nils Gura

IPC分类号： G06F13/00 ,  G06F13/38

CPC分类号： G06F13/4022

摘要： Embodiments of the present invention provide a system that transfers data between the components in the computer system through a switch. In these embodiments, the switch includes multiple switch chips which are coupled together and are configured to collectively function as a switch. During operation, each switch chip, receives cells from the subset of the set of inputs and selectively transfers each of the cells to at least one output of the subset of the set of outputs coupled to the switch chip or of the subset of the set of outputs coupled to the other switch chips.

摘要翻译： 本发明的实施例提供一种通过交换机在计算机系统中的组件之间传送数据的系统。 在这些实施例中，开关包括耦合在一起并被配置为共同用作开关的多个开关芯片。 在操作期间，每个开关芯片从该组输入的子集接收单元，并且选择性地将每个单元传输到耦合到开关芯片或该组的子集的该组输出的子集的至少一个输出 耦合到其他开关芯片的输出。

公开(公告)号：US07912068B2

公开(公告)日：2011-03-22

申请号：US12135467

申请日：2008-06-09

申请人： Hans Eberle ,  Nils Gura ,  Wladyslaw Olesinski ,  Andreas Mejia

发明人： Hans Eberle ,  Nils Gura ,  Wladyslaw Olesinski ,  Andreas Mejia

IPC分类号： H04L12/28

CPC分类号： H04L49/254 ,  H04L47/50 ,  H04L47/6255 ,  H04L49/3045

摘要： Embodiments of a scheduler for a switch, where the switch is configured to couple input ports to output ports are described. During operation, the scheduler may determine a schedule based on a group of requests, associated with multiple data streams, that are received for the output ports of the switch, where the schedule matches input ports to output ports of the switch for a given data cell time. Note that the schedule may be determined using an arbitration technique during a time interval. Moreover, the scheduler may assign an additional request, which was received at a time that precedes a current time by less than the time interval, to a portion of the switch which is available in the schedule, thereby reducing a latency of the scheduler.

摘要翻译： 描述了用于交换机的调度器的实施例，其中交换机被配置为将输入端口耦合到输出端口。 在操作期间，调度器可以基于与多个数据流相关联的一组请求来确定与该交换机的输出端口接收的一组请求，其中该调度将输入端口与给定数据单元的交换机的输出端口匹配 时间。 注意，可以在时间间隔期间使用仲裁技术来确定调度。 此外，调度器可以将在当前时间之前的时间小于时间间隔的时间分配附加到在调度中可用的交换机的一部分，从而减少调度器的等待时间。

公开(公告)号：US20070291535A1

公开(公告)日：2007-12-20

申请号：US11454166

申请日：2006-06-14

申请人： Hans Eberle ,  Nils Gura ,  Wladyslaw Olesinski

发明人： Hans Eberle ,  Nils Gura ,  Wladyslaw Olesinski

IPC分类号： G11C11/34

CPC分类号： H04L49/15 ,  H04L49/109 ,  H04L49/1515 ,  H04L49/254 ,  H04L49/3018 ,  H04L49/3027

摘要： A switch contains a first semiconductor die, which is configured to receive signals on a plurality of input ports and to output the signals on a plurality of output ports. The first semiconductor die is further configured to selectively couple the signals between the input and output ports using a plurality of switching elements in accordance with a set of control signals, which correspond to a configuration of the switch. During this process, a plurality of proximity connectors, proximate to a surface of the semiconductor die, are configured to communicate the signals by capacitive coupling.

摘要翻译： 开关包含第一半导体管芯，其被配置为在多个输入端口上接收信号并在多个输出端口上输出信号。 第一半导体管芯还被配置为根据与开关的配置对应的一组控制信号，使用多个开关元件选择性地将输入端口和输出端口之间的信号耦合。 在该过程中，靠近半导体管芯的表面的多个接近连接器被配置为通过电容耦合来传送信号。