公开(公告)号：US07911960B1

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

申请号：US09373837

申请日：1999-08-13

申请人： Metin Aydemir ,  Marco C. Heddes ,  Clark Debs Jeffries ,  Steven Paul Woolet

发明人： Metin Aydemir ,  Marco C. Heddes ,  Clark Debs Jeffries ,  Steven Paul Woolet

IPC分类号： H04L1/00 ,  H04L12/26 ,  H04J3/14 ,  G08C15/00 ,  G06F11/00

CPC分类号： H04L49/506 ,  H04L47/266 ,  H04L47/30

摘要： A data flow control method and system within a data switch. The data switch includes a plurality of input sections each having an associated input buffer and each transmitting data to an output section. In response to a detection of congestion within the output section, data transmissions from the plurality of input sections to the output section are paused. Input buffer occupancies of each of the input sections are then determined. Thereafter, and in response to a backpressure relief signal, the restart of said data transmission from each of the input sections to the output section is delayed in inverse proportion to each of the determined input buffer occupancies.

摘要翻译： 数据交换机内的数据流控制方法和系统。 数据开关包括多个输入部分，每个输入部分具有相关联的输入缓冲器，并且每个输入部分将数据发送到输出部分。 响应于输出部分内的拥塞的检测，暂停从多个输入部分到输出部分的数据传输。 然后确定每个输入部分的输入缓冲器占用。 此后，并且响应于背压释放信号，从每个输入部分到输出部分的所述数据传输的重新开始被延迟与所确定的输入缓冲器占用中的每一个成反比。

公开(公告)号：US6122254A

公开(公告)日：2000-09-19

申请号：US978108

申请日：1997-11-25

申请人： Metin Aydemir ,  Clark Debs Jeffries

发明人： Metin Aydemir ,  Clark Debs Jeffries

IPC分类号： H04L12/56 ,  G01R31/08 ,  G06F11/00 ,  G08C15/00

CPC分类号： H04L47/263 ,  H04L47/10 ,  H04L47/18

摘要： A method and apparatus for flow control for sources in packet switched networks is implemented. A data rate for the source is determined based on a critically damped second-order system in response to a congestion signal sent by a destination node or other network device. The data rate is damped toward a share value that is also based on a critically damped second-order system. The resulting flow control reduces packet loss and improves network utilization.

摘要翻译： 实现了用于分组交换网络中的源的流控制的方法和装置。 基于由目的地节点或其他网络设备发送的拥塞信号，基于严格阻尼的二阶系统来确定源的数据速率。 数据速率朝向基于严重阻尼的二阶系统的共享值减弱。 由此产生的流控制可以减少数据包丢失并提高网络利用率。

公开(公告)号：US06771601B1

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

申请号：US09494580

申请日：2000-01-31

申请人： Metin Aydemir ,  Clark Debs Jeffries ,  Jeffrey James Lynch

发明人： Metin Aydemir ,  Clark Debs Jeffries ,  Jeffrey James Lynch

IPC分类号： G01R3108

CPC分类号： H04L49/506 ,  H04L49/3018

摘要： A network switch as well as methods, systems and computer program products for controlling congestion at a granularity of less than a link are provided. Such finer granularity may be provided by pausing traffic at a source port level of a network switch. The network switch which transmitted a message which resulted in congestion being detected is notified of the congestion and pauses the communications from the source port of the message while maintaining communications over the link from other source ports. Such source port level congestion control may be provided by a network switch having a sub-queue of its output queues where each sub-queue corresponds to an input port. Source port level pausing of transmissions may then be provided by pausing the sub-queue associated with a source port.

摘要翻译： 提供了一种网络交换机以及用于以小于链路的粒度来控制拥塞的方法，系统和计算机程序产品。 可以通过在网络交换机的源端口级别暂停业务来提供这样更细的粒度。 通过来自其它源端口的链路保持通信，通知发送了检测到拥塞的消息的网络交换机，并阻塞来自消息的源端口的通信。 这样的源端口级拥塞控制可以由具有其输出队列的子队列的网络交换机提供，其中每个子队列对应于输入端口。 然后可以通过暂停与源端口相关联的子队列来提供源端口级别暂停发送。

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

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

公开(公告)号：US06633585B1

公开(公告)日：2003-10-14

申请号：US09374349

申请日：1999-08-13

申请人： Anoop Ghanwani ,  Metin Aydemir ,  Clark Debs Jeffries ,  Gerald Arnold Marin ,  Norman Clark Strole ,  Ken Van Vu

发明人： Anoop Ghanwani ,  Metin Aydemir ,  Clark Debs Jeffries ,  Gerald Arnold Marin ,  Norman Clark Strole ,  Ken Van Vu

IPC分类号： H04J322

CPC分类号： H04L12/5601 ,  H04L2012/561 ,  H04L2012/5617 ,  H04L2012/5635 ,  H04L2012/5636

摘要： A method and system within a telecommunications network for allocating available bandwidth among a plurality of sessions that share a common data link. First, a repeating unit time interval is designated for conducting the plurality of sessions. Next, the input flow rate from the source node of each of the sessions into the common data link is monitored. Thereafter, a target flow rate is computed and assigned to each of the sessions. The sum of the target flow rates is equal to the available bandwidth of the common data link. Finally, for each of the sessions in which the monitored input flow rate exceeds the assigned target flow rate, the source node is dynamically paused during each repeating unit time interval, such that the monitored input flow rate conforms to the assigned target flow rate for each of the sessions.

摘要翻译： 一种用于在共享公共数据链路的多个会话之间分配可用带宽的电信网络内的方法和系统。 首先，指定进行多个会话的重复单位时间间隔。 接下来，监视从每个会话的源节点到公共数据链路的输入流速。 此后，计算目标流量并将其分配给每个会话。 目标流量的总和等于公共数据链路的可用带宽。 最后，对于监视的输入流量超过分配的目标流量的每个会话，源节点在每个重复单位时间间隔期间被动态地暂停，使得所监视的输入流量符合每个 的会话。

公开(公告)号：US06678782B1

公开(公告)日：2004-01-13

申请号：US09604446

申请日：2000-06-27

申请人： Metin Aydemir ,  Andrew John Rindos, III ,  Jorge Rolando Rodriguez

发明人： Metin Aydemir ,  Andrew John Rindos, III ,  Jorge Rolando Rodriguez

IPC分类号： G06F1300

CPC分类号： H04L47/10 ,  H04L47/24 ,  H04L47/29 ,  H04L49/254 ,  H04L49/3027

摘要： A system having a high speed switching interface between remote buses is disclosed herein. The system includes a switch fabric to which multiple remote bus interfaces are connected. A programmable flow queue that includes multiple parallel logic flow queues is utilized for scheduling packets in accordance with protocol requirements of the remote bus interface.

摘要翻译： 本文公开了一种在远程总线之间具有高速切换接口的系统。 该系统包括多个远程总线接口连接的交换结构。 包括多个并行逻辑流队列的可编程流队列用于根据远程总线接口的协议要求调度数据包。