公开(公告)号：US07872968B2

公开(公告)日：2011-01-18

申请号：US11608295

申请日：2006-12-08

申请人： Brahmanand Kumar Gorti ,  Marco Heddes ,  Clark Debs Jeffries ,  Andreas Kind ,  Michael Steven Siegel

发明人： Brahmanand Kumar Gorti ,  Marco Heddes ,  Clark Debs Jeffries ,  Andreas Kind ,  Michael Steven Siegel

IPC分类号： G01R31/08 ,  H04L12/28

CPC分类号： H04L47/6215 ,  H04L47/10 ,  H04L47/2416 ,  H04L47/2433 ,  H04L47/30 ,  H04L47/32 ,  H04L47/50 ,  H04L47/52 ,  H04L47/56

摘要： A method and system for transmitting packets in a packet switching network. Packets received by a packet processor may be prioritized based on the urgency to process them. Packets that are urgent to be processed may be referred to as real-time packets. Packets that are not urgent to be processed may be referred to as non-real-time packets. Real-time packets have a higher priority to be processed than non-real-time packets. A real-time packet may either be discarded or transmitted into a real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time queue congestion conditions. A non-real-time packet may either be discarded or transmitted into a non-real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time and non-real-time queue congestion conditions.

摘要翻译： 一种用于在分组交换网络中传送分组的方法和系统。 可以基于处理它们的紧急性来优先考虑由分组处理器接收的分组。 紧急处理的数据包可以称为实时数据包。 不紧急处理的数据包可能被称为非实时数据包。 实时数据包的优先级要高于非实时数据包。 可以根据其值优先级，该值优先级的最小和最大速率以及当前实时队列拥塞条件，将实时分组丢弃或传输到实时队列中。 可以基于其值优先级，该值优先级的最小和最大速率以及当前的实时和非实时队列拥塞将非实时分组丢弃或发送到非实时队列 条件。

公开(公告)号：US20080232386A1

公开(公告)日：2008-09-25

申请号：US12114767

申请日：2008-05-03

申请人： Brahmanand Kumar Gorti ,  Marco Heddes ,  Clark Debs Jeffries ,  Andreas Kind ,  Michael Steven Siegel

发明人： Brahmanand Kumar Gorti ,  Marco Heddes ,  Clark Debs Jeffries ,  Andreas Kind ,  Michael Steven Siegel

IPC分类号： H04L12/28

CPC分类号： H04L47/6215 ,  H04L47/10 ,  H04L47/2416 ,  H04L47/2433 ,  H04L47/30 ,  H04L47/32 ,  H04L47/50 ,  H04L47/52 ,  H04L47/56

摘要： A method and system for transmitting packets in a packet switching network. Packets received by a packet processor may be prioritized based on the urgency to process them. Packets that are urgent to be processed may be referred to as real-time packets. Packets that are not urgent to be processed may be referred to as non-real-time packets. Real-time packets have a higher priority to be processed than non-real-time packets. A real-time packet may either be discarded or transmitted into a real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time queue congestion conditions. A non-real-time packet may either be discarded or transmitted into a non-real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time and non-real-time queue congestion conditions.

摘要翻译： 一种用于在分组交换网络中传送分组的方法和系统。 可以基于处理它们的紧急性来优先考虑由分组处理器接收的分组。 紧急处理的数据包可以称为实时数据包。 不紧急处理的数据包可能被称为非实时数据包。 实时数据包的优先级要高于非实时数据包。 可以根据其值优先级，该值优先级的最小和最大速率以及当前实时队列拥塞条件，将实时分组丢弃或传输到实时队列中。 可以基于其值优先级，该值优先级的最小和最大速率以及当前的实时和非实时队列拥塞将非实时分组丢弃或发送到非实时队列 条件。

公开(公告)号：US07385997B2

公开(公告)日：2008-06-10

申请号：US10118493

申请日：2002-04-08

申请人： Brahmanand Kumar Gorti ,  Marco Heddes ,  Clark Debs Jeffries ,  Andreas Kind ,  Michael Steven Siegel

发明人： Brahmanand Kumar Gorti ,  Marco Heddes ,  Clark Debs Jeffries ,  Andreas Kind ,  Michael Steven Siegel

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

CPC分类号： H04L47/6215 ,  H04L47/10 ,  H04L47/2416 ,  H04L47/2433 ,  H04L47/30 ,  H04L47/32 ,  H04L47/50 ,  H04L47/52 ,  H04L47/56

摘要： A method and system for transmitting packets in a packet switching network. Packets received by a packet processor may be prioritized based on the urgency to process them. Packets that are urgent to be processed may be referred to as real-time packets. Packets that are not urgent to be processed may be referred to as non-real-time packets. Real-time packets have a higher priority to be processed than non-real-time packets. A real-time packet may either be discarded or transmitted into a real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time queue congestion conditions. A non-real-time packet may either be discarded or transmitted into a non-real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time and non-real-time queue congestion conditions.

摘要翻译： 一种用于在分组交换网络中传送分组的方法和系统。 可以基于处理它们的紧急性来优先考虑由分组处理器接收的分组。 紧急处理的数据包可以称为实时数据包。 不紧急处理的数据包可能被称为非实时数据包。 实时数据包的优先级要高于非实时数据包。 可以根据其值优先级，该值优先级的最小和最大速率以及当前实时队列拥塞条件，将实时分组丢弃或传输到实时队列中。 可以基于其值优先级，该值优先级的最小和最大速率以及当前的实时和非实时队列拥塞将非实时分组丢弃或发送到非实时队列 条件。

公开(公告)号：US07899069B2

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

申请号：US12114767

申请日：2008-05-03

申请人： Brahmanand Kumar Gorti ,  Marco Heddes ,  Clark Debs Jeffries ,  Andreas Kind ,  Michael Steven Siegel

发明人： Brahmanand Kumar Gorti ,  Marco Heddes ,  Clark Debs Jeffries ,  Andreas Kind ,  Michael Steven Siegel

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

CPC分类号： H04L47/6215 ,  H04L47/10 ,  H04L47/2416 ,  H04L47/2433 ,  H04L47/30 ,  H04L47/32 ,  H04L47/50 ,  H04L47/52 ,  H04L47/56

摘要： A method and system for transmitting packets in a packet switching network. Packets received by a packet processor may be prioritized based on the urgency to process them. Packets that are urgent to be processed may be referred to as real-time packets. Packets that are not urgent to be processed may be referred to as non-real-time packets. Real-time packets have a higher priority to be processed than non-real-time packets. A real-time packet may either be discarded or transmitted into a real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time queue congestion conditions. A non-real-time packet may either be discarded or transmitted into a non-real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time and non-real-time queue congestion conditions.

摘要翻译： 一种用于在分组交换网络中传送分组的方法和系统。 可以基于处理它们的紧急性来优先考虑由分组处理器接收的分组。 紧急处理的数据包可以称为实时数据包。 不紧急处理的数据包可能被称为非实时数据包。 实时数据包的优先级要高于非实时数据包。 可以根据其值优先级，该值优先级的最小和最大速率以及当前实时队列拥塞条件，将实时分组丢弃或传输到实时队列中。 可以基于其值优先级，该值优先级的最小和最大速率以及当前的实时和非实时队列拥塞将非实时分组丢弃或发送到非实时队列 条件。

公开(公告)号：US06701389B2

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

申请号：US09876358

申请日：2001-06-07

申请人： Brahmanand Kumar Gorti ,  Dongming Hwang ,  Clark Debs Jeffries ,  Michael Steven Siegel ,  Kartik Sudeep

发明人： Brahmanand Kumar Gorti ,  Dongming Hwang ,  Clark Debs Jeffries ,  Michael Steven Siegel ,  Kartik Sudeep

IPC分类号： G06F300

CPC分类号： H04L47/30 ,  H04L47/10 ,  H04L47/263 ,  H04L47/32 ,  Y02D50/10

摘要： A method for dynamically adjusting the flow rate of a plurality of logical pipes that share a common output queue. In accordance with the method of the present invention, a minimum flow rate and a maximum flow rate are set for each of the pipes. Next a determination is made of whether or not excess queue bandwidth exists in accordance with the output flow rate of the shared queue. The determination of whether or not excess bandwidth exists comprises comparing the output flow rate of the shared queue with a pre-determined threshold queue output value. An instantaneous excess bandwidth signal has a value of 1 if there is excess bandwidth and is otherwise 0 if there is no excess bandwidth. In an alternate embodiment, the instantaneous excess bandwidth signal for a particular pipe is logically ANDed with one or more additional excess bandwidth signals to form a composite instantaneous excess bandwidth signal. In response to the existence of excess queue bandwidth, a flow rate of a pipe is linearly increased while in response to a lack of excess queue bandwidth, the flow rate of the pipe is exponentially decreased.

摘要翻译： 一种用于动态调整共享公共输出队列的多个逻辑管道的流量的方法。 根据本发明的方法，为每个管设定最小流量和最大流量。 接下来，根据共享队列的输出流量确定是否存在过量队列带宽。 确定是否存在超量带宽包括将共享队列的输出流量与预定阈值队列输出值进行比较。 如果存在过多的带宽，则瞬时过量带宽信号的值为1，如果没有超额带宽，则为0。 在替代实施例中，用于特定管道的瞬时过量带宽信号与一个或多个附加过量带宽信号进行逻辑“与”，以形成复合瞬时过量带宽信号。 响应于存在多余的队列带宽，管道的流量线性增加，同时响应于缺少多余的队列带宽，管道的流量呈指数下降。

公开(公告)号：US06657960B1

公开(公告)日：2003-12-02

申请号：US09448197

申请日：1999-11-23

申请人： Clark Debs Jeffries ,  Brahmanand Kumar Gorti ,  Michael Steven Siegel

发明人： Clark Debs Jeffries ,  Brahmanand Kumar Gorti ,  Michael Steven Siegel

IPC分类号： H04L1228

CPC分类号： H04L47/10 ,  H04L47/29 ,  H04L47/30

摘要： A method and system for controlling a plurality of pipes in a computer network is disclosed. The computer network includes at least one processor for a switch. The at least one processor has a queue. The plurality of pipes utilizes the queue for transmitting traffic through the switch. The method and system include allowing a minimum flow and a maximum flow to be set for each of the plurality of pipes and determining if excess bandwidth exists for the queue. The method and system also include linearly increasing a flow for a pipe of the plurality of pipes based on the minimum flow or the maximum flow if excess bandwidth exists and if the flow for the pipe of the plurality of pipes is less than the maximum flow for the pipe. The method and system also include exponentially decreasing the flow for the pipe of the plurality of pipes based on the minimum flow or the maximum flow if excess bandwidth does not exist and the flow is greater than the minimum flow for the pipe. Thus, the traffic through the queue is stable.

摘要翻译： 公开了一种用于控制计算机网络中的多个管道的方法和系统。 计算机网络包括用于交换机的至少一个处理器。 至少一个处理器具有队列。 多个管道利用队列通过交换机传输业务。 该方法和系统包括允许针对多个管道中的每个管道设置最小流量和最大流量，并确定队列是否存在超额带宽。 该方法和系统还包括如果存在多余管道时基于最小流量或最大流量线性地增加多个管道中的管道的流量，并且如果多个管道的管道流量小于最大流量 管道。 该方法和系统还包括如果超出带宽不存在并且流量大于管道的最小流量，则基于最小流量或最大流量，指数地减少多个管道的管道的流量。 因此，通过队列的流量是稳定的。

公开(公告)号：US08130650B2

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

申请号：US12174999

申请日：2008-07-17

申请人： James Johnson Allen, Jr. ,  Brian Mitchell Bass ,  Gordon Taylor Davis ,  Clark Debs Jeffries ,  Jitesh Ramachandran Nair ,  Ravinder Kumar Sabhikhi ,  Michael Steven Siegel ,  Rama Mohan Yedavalli

发明人： James Johnson Allen, Jr. ,  Brian Mitchell Bass ,  Gordon Taylor Davis ,  Clark Debs Jeffries ,  Jitesh Ramachandran Nair ,  Ravinder Kumar Sabhikhi ,  Michael Steven Siegel ,  Rama Mohan Yedavalli

IPC分类号： H04L12/26

CPC分类号： H04L47/32 ,  H04L47/12 ,  H04L47/24 ,  H04L47/30 ,  H04L49/90

摘要： The decision within a packet processing device to transmit a newly arriving packet into a queue to await further processing or to discard the same packet is made by a flow control method and system. The flow control is updated with a constant period determined by storage and flow rate limits. The update includes comparing current queue occupancy to a threshold. The outcome of the update is adjustment up or down of the transmit probability value. The value is stored for the subsequent period of flow control and packets arriving during that period are subject to a transmit or discard decision that uses that value.

摘要翻译： 通过流控制方法和系统，在分组处理设备内决定将新到达的分组发送到队列中等待进一步处理或丢弃相同的分组。 流量控制以由存储和流量限制确定的恒定周期进行更新。 该更新包括将当前队列占用率与阈值进行比较。 更新的结果是传输概率值的上调或下调。 该值存储在随后的流量控制周期中，并且在该时间段期间到达的分组经受使用该值的发送或丢弃决定。

公开(公告)号：US07072299B2

公开(公告)日：2006-07-04

申请号：US09933526

申请日：2001-08-20

申请人： Brian Mitchell Bass ,  Clark Debs Jeffries ,  Michael Steven Siegel

发明人： Brian Mitchell Bass ,  Clark Debs Jeffries ,  Michael Steven Siegel

IPC分类号： H04J1/16

CPC分类号： H04L47/30 ,  H04L47/10 ,  H04L47/29 ,  H04L47/39

摘要： A receiver may be adapted to prevent overflow or underflow of its data storage by generating a transmit rate value as a feedback to the sender. Speed adjustments are performed periodically with a fixed time period denoted by Dt. Transmission rates are explicitly 0, Max/2, and Max. The receiver queue is itself drained at a rate R that at any time satisfies 0

摘要翻译： 接收机可以适于通过生成发送速率值作为对发送者的反馈来防止其数据存储器的溢出或下溢。 以Dt表示的固定时间段周期性地执行速度调节。 传输速率明确为0，Max / 2和Max。 接收器队列本身以在任何时间满足0 <= R <= Max的速率R排出。 接收机存储队列的占用等级由Q表示。接收队列的最大容量被指定为Qmax，所以在任何时候，0≤Q≤Qmax。 确定接收器队列值Q的电平的两个阈值T 1和T 2（具有0

公开(公告)号：US06771652B1

公开(公告)日：2004-08-03

申请号：US09448380

申请日：1999-11-23

申请人： Metin Aydemir ,  Brian Mitchell Bass ,  Clark Debs Jeffries ,  Sonia Kiang Rovner ,  Michael Steven Siegel ,  Anthony Matteo Gallo

发明人： Metin Aydemir ,  Brian Mitchell Bass ,  Clark Debs Jeffries ,  Sonia Kiang Rovner ,  Michael Steven Siegel ,  Anthony Matteo Gallo

IPC分类号： H04L1256

CPC分类号： H04L47/10 ,  H04L47/29 ,  H04L47/30

摘要： A method and system for controlling a flow of a plurality of packets in a computer network is disclosed. The computer network includes a queue. The method and system include determining a queue level for the queue and determining an offered rate of the plurality of packets to the queue. The method and system also include controlling a transmission fraction of the plurality of packets to the queue, based on the queue level, the offered rate and a previous value of the transmission fraction so that the transmission fraction and the queue level are critically damped if the queue level is between at least a first queue level and a second queue level.

摘要翻译： 公开了一种用于控制计算机网络中的多个分组的流的方法和系统。 计算机网络包括队列。 该方法和系统包括确定队列的队列级别并确定多个分组到队列的提供速率。 该方法和系统还包括基于队列级别，所提供的速率和传输级数的先前值来控制多个分组到队列的传输分数，使得如果传输分数和队列级别被严格衰减，则 队列级别在至少第一队列级别和第二队列级别之间。

公开(公告)号：US06498781B1

公开(公告)日：2002-12-24

申请号：US09374003

申请日：1999-08-13

申请人： Brian Mitchell Bass ,  Jean Louis Calvignac ,  Marco C. Heddes ,  Clark Debs Jeffries ,  Loren Douglas Larsen ,  Jeffrey James Lynch ,  Mark Anthony Rinaldi ,  Michael Steven Siegel

发明人： Brian Mitchell Bass ,  Jean Louis Calvignac ,  Marco C. Heddes ,  Clark Debs Jeffries ,  Loren Douglas Larsen ,  Jeffrey James Lynch ,  Mark Anthony Rinaldi ,  Michael Steven Siegel

IPC分类号： H04L1226

CPC分类号： H04L41/5025 ,  H04L43/0829 ,  H04L43/16

摘要： A data processing system and method in a computer network are disclosed for improving performance of a link aggregation system included in the network. Parameters are established which are utilized to determine performance criteria of the link aggregation system. A performance of the link aggregation system is determined by determining the performance criteria. The performance of the link aggregation system changes in response to a flow traffic burden on the link aggregation system changing. The link aggregation system dynamically modifies the parameters in response to the changing performance of the link aggregation system. The link aggregation system is self-tuning and capable of automatically adjusting to a changing flow traffic burden on the link aggregation system.

摘要翻译： 公开了一种计算机网络中的数据处理系统和方法，用于改善网络中包括的链路聚合系统的性能。 建立了用于确定链路聚合系统性能标准的参数。 通过确定性能标准来确定链路聚合系统的性能。 链路聚合系统的性能响应链路聚合系统的流量负担变化而变化。 链路聚合系统根据链路聚合系统的性能变化动态修改参数。 链路聚合系统是自调整的，能够自动调整链路聚合系统上流量流量负担的变化。