公开(公告)号：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.

公开(公告)号：US08006025B2

公开(公告)日：2011-08-23

申请号：US13047191

申请日：2011-03-14

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

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

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

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.

公开(公告)号：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.

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

公开(公告)号：US07782793B2

公开(公告)日：2010-08-24

申请号：US11226328

申请日：2005-09-15

申请人： Wladyslaw Olesinski ,  Peter Rabinovitch

发明人： Wladyslaw Olesinski ,  Peter Rabinovitch

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

CPC分类号： H04L41/147 ,  H04L41/0893 ,  H04L41/142 ,  H04L41/5022 ,  H04L41/509 ,  H04L43/022 ,  H04L43/026 ,  H04L47/20 ,  H04L47/2441 ,  Y02D50/30

摘要： Apparatus and methods for real-time traffic classification based on off-line determined traffic classification rules are provided. Traces of real traffic are obtained and subjected to statistical analysis. The statistical analysis identifies the multidimensional domain space of characteristic traffic parameters. Classification rules associated with the identified domains are derived and provided to traffic classification points for real-time traffic classification. Traffic classification points, typically edge network nodes, sample packets in aggregate streams with a predetermined probability. Statistical information regarding the sampled flows is tracked in a table, the number of time a flow was sampled providing a probabilistic measure of the flow's duration before the flow terminates. The table entries, which predominantly track high bandwidth flows, are subjected to the classification rules for real-time classification of the sampled flows. Optionally, rules include an action to be taken in respect of flows having characteristics matching thereof. Advantages are derived from low overhead on-line real-time classification of high-bandwidth flows at low overheads before flow termination.

摘要翻译： 提供了基于离线确定的流​​量分类规则的实时流量分类装置和方法。 获取实际交通路线，进行统计分析。 统计分析识别特征流量参数的多维域空间。 与识别的域相关联的分类规则被导出并提供给用于实时流量分类的流量分类点。 流量分类点，通常是边缘网络节点，具有预定概率的聚合流中的采样分组。 关于采样流的统计信息在表中被跟踪，流程的采样次数提供流程终止前的流程持续时间的概率测量。 主要跟踪高带宽流的表条目受到用于采样流的实时分类的分类规则。 可选地，规则包括关于具有匹配特征的流的动作。 优点来源于流量终止之前低开销的高带宽流的低开销在线实时分类。

公开(公告)号：US20080107021A1

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

申请号：US11731590

申请日：2007-03-29

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

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

IPC分类号： G08C15/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个时隙期间将单元从该组开关的输入传送到该组开关的一组输出。

公开(公告)号：US20060193332A1

公开(公告)日：2006-08-31

申请号：US11067506

申请日：2005-02-28

申请人： Lie Qian ,  Yiyan Tang ,  Yuke Wang ,  Bashar Bou-Dlab ,  Wladyslaw Olesinski

发明人： Lie Qian ,  Yiyan Tang ,  Yuke Wang ,  Bashar Bou-Dlab ,  Wladyslaw Olesinski

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L12/18 ,  H04L45/16 ,  H04L45/502

摘要： The sharing of forwarding states between multiple traffic paths is described. There is a described a method for establishing a data traffic path in a communication network from a first node towards a second node. The method includes searching a set of pre-existing forwarding states for a pre-existing forwarding state associated with the first node for defining the traffic path from the first node towards the second node. If the pre-existing forwarding state for defining the traffic path cannot be found in the set of pre-existing forwarding states, then a new forwarding state for defining the traffic path from the first node towards the second node is generated the new forwarding state is used to establish the traffic path from the first node towards the second node. An apparatus implementing the method is described. The sharing of forwarding states as described may be used in MPLS enabled networks.

摘要翻译： 描述了多个流量路径之间转发状态的共享。 描述了一种在通信网络中从第一节点向第二节点建立数据业务路径的方法。 该方法包括搜索与第一节点相关联的预先存在的转发状态的一组预先存在的转发状态，用于定义从第一节点到第二节点的业务路径。 如果在一组先前存在的转发状态中找不到用于定义业务路径的预先存在的转发状态，则生成用于定义从第一节点到第二节点的业务路径的新的转发状态，新的转发状态是 用于建立从第一节点到第二节点的通信路径。 描述实现该方法的装置。 所描述的转发状态的共享可以在启用MPLS的网络中使用。

公开(公告)号：US20130070778A1

公开(公告)日：2013-03-21

申请号：US13234715

申请日：2011-09-16

申请人： Hans Eberle ,  Wladyslaw Olesinski

发明人： Hans Eberle ,  Wladyslaw Olesinski

IPC分类号： H04L12/56

CPC分类号： H04L47/621 ,  H04L47/623

摘要： A method for managing packets, including: identifying a first plurality of packets from a first packet source having a first weight; identifying a second plurality of packets from a second packet source having a second weight; obtaining a first weight ratio based on the first weight and the second weight; obtaining an error threshold and a first error value corresponding to the second packet source, where the error threshold exceeds the first error value; forwarding a first packet from the first packet source in response to the error threshold exceeding the first error value; incrementing the first error value by the first weight ratio; forwarding a first packet from the second packet source, after incrementing the first error value and in response to the first error value exceeding the error threshold; and decrementing the first error value.

摘要翻译： 一种用于管理分组的方法，包括：从具有第一权重的第一分组源识别第一多个分组; 从具有第二权重的第二分组源识别第二多个分组; 基于第一重量和第二重量获得第一重量比; 获得与所述第二分组源相对应的误差阈值和第一误差值，其中所述误差阈值超过所述第一误差值; 响应于超过第一误差值的误差阈值，从第一分组源转发第一分组; 将第一误差值递增第一重量比; 在递增所述第一误差值并响应于所述第一误差值超过所述误差阈值之后，从所述第二分组源转发第一分组; 并递减第一个误差值。

公开(公告)号：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.

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

公开(公告)号：US20120170459A1

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

申请号：US12982585

申请日：2010-12-30

申请人： Wladyslaw Olesinski ,  Hans Eberle

发明人： Wladyslaw Olesinski ,  Hans Eberle

IPC分类号： H04L12/00

CPC分类号： H04L47/623

摘要： A method for managing packets, including identifying a first packet source having a first weight and second packet source having a second weight, where the first weight exceeds the second weight; assembling a first regular subsequence of packets using a first packet from the second packet source and a first set of packets from the first packet source having a cardinality equal to a first weight ratio; assembling a first augmented subsequence of packets using a second packet from the second packet source and a second set of packets from the first packet source having a cardinality equal to the first weight ratio plus one; and forwarding a first sequence of packets including a first set of regular subsequences, which includes the first regular subsequence, and a first set of augmented subsequences, which includes the first augmented subsequence and has a cardinality based on the first augmented subsequence factor.

摘要翻译： 一种用于管理分组的方法，包括识别具有第二权重的第一权重和第二分组源的第一分组源，其中所述第一权重超过所述第二权重; 使用来自第二分组源的第一分组和来自第一分组源的具有等于第一权重比的基数的第一组分组来组合分组的第一常规子序列; 使用来自第二分组源的第二分组和来自第一分组源的具有等于第一加权比加一的基数的第二组分组来组装分组的第一增强子序列; 以及转发包括包括第一正则子序列的第一组常规子序列的第一序列分组以及包括第一增强子序列的第一组增强子序列，并且具有基于第一增强子序列因子的基数。

公开(公告)号：US07965705B2

公开(公告)日：2011-06-21

申请号：US12407129

申请日：2009-03-19

申请人： Georgios A. Passas ,  Hans Eberle ,  Nils Gura ,  Wladyslaw Olesinski

发明人： Georgios A. Passas ,  Hans Eberle ,  Nils Gura ,  Wladyslaw Olesinski

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

CPC分类号： H04L49/252 ,  H04L49/101

摘要： Embodiments of a circuit, a buffered crosspoint switch that includes the circuit and a computer system that includes the switch are described. In this circuit and switch, deep crosspoint buffers are replaced with smaller distributed buffers. This modification reduces the cost of the switch and improves the scaling properties of the architecture.

摘要翻译： 描述电路的实施例，包括电路的缓冲交叉点开关和包括开关的计算机系统。 在这个电路和开关中，深交叉点的缓冲器被更小的分布式缓冲器所取代。 该修改降低了交换机的成本，并提高了架构的缩放特性。