公开(公告)号：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。 在替代实施例中，用于特定管道的瞬时过量带宽信号与一个或多个附加过量带宽信号进行逻辑“与”，以形成复合瞬时过量带宽信号。 响应于存在多余的队列带宽，管道的流量线性增加，同时响应于缺少多余的队列带宽，管道的流量呈指数下降。

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

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

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

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

公开(公告)号：US06452921B1

公开(公告)日：2002-09-17

申请号：US09199071

申请日：1998-11-24

申请人： Cedell Adam Alexander, Jr. ,  Russell Eugene Gardo ,  Brahmanand Kumar Gorti ,  Olen Lee Stokes, Jr.

发明人： Cedell Adam Alexander, Jr. ,  Russell Eugene Gardo ,  Brahmanand Kumar Gorti ,  Olen Lee Stokes, Jr.

IPC分类号： H04L1228

CPC分类号： H04L45/10 ,  H04L12/4608 ,  H04L12/5601 ,  H04L2012/5617 ,  H04L2012/5668 ,  H04L2012/5669

摘要： In a data communication internetwork including a source station, an end station, and a default router for the source station, a default communication path including the default router is defined between the source station and the destination station. During operation of the data communication internetwork, a shortcut data communication path by passing the default router is established between the source station and the destination station, such that data packets transmitted by the source station are not received by the default router. After the shortcut communication path has been established, a control frame containing source-route information regarding the source station is transmitted to the router, and the source-route information is stored at the router. In this manner, the default router can efficiently direct data packets to the source station and facilitate the establishment of shortcut communication paths terminating at the source station even though the default router is bypassed by a shortcut communication path.

摘要翻译： 在包括源站，终端站和用于源站的默认路由器的数据通信互联网络中，在源站和目的地站之间定义包括默认路由器的默认通信路径。 在数据通信互联网的运行过程中，在源站与目的站之间建立通过缺省路由器的快捷数据通信路径，使得由源站发送的数据包不被默认路由器接收。 快速通信路径建立后，将包含源站的源路由信息的控制帧发送给路由器，源路由信息存储在路由器上。 以这种方式，默认路由器可以有效地将数据分组引导到源站，并且便于建立在源站终止的快捷通信路径，即使默认路由器被快捷通信路径旁路。