Method and system for controlling transmission of packets in computer networks
    5.
    发明授权
    Method and system for controlling transmission of packets in computer networks 有权
    控制计算机网络中数据包传输的方法和系统

    公开(公告)号:US06771652B1

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

    申请号:US09448380

    申请日:1999-11-23

    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.

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

    Method and system for managing congestion in a network
    7.
    发明授权
    Method and system for managing congestion in a network 失效
    管理网络拥塞的方法和系统

    公开(公告)号:US06657962B1

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

    申请号:US09546651

    申请日:2000-04-10

    IPC分类号: H04L1256

    摘要: A system for minimizing congestion in a communication system is disclosed. The system comprises at least one ingress system for providing data. The ingress system includes a first free queue and a first flow queue. The system also includes a first congestion adjustment module for receiving congestion indications from the free queue and the flow queue. The first congestion adjustment module generates end stores transmit probabilities and performs per packet flow control actions. The system further includes a switch fabric for receiving data from the ingress system and for providing a congestion indication to the ingress system. The system further includes at least one egress system for receiving the data from the switch fabric. The egress system includes a second free queue and a second flow queue. The system also includes a second congestion adjustment module for receiving congestion indications from the second free queue and the second flow queue. The second congestion adjustment module generates and stores transmit probabilities and performs per packet flow control actions. Finally, the system includes a scheduler for determining the order and timing of transmission of packets out the egress system and to another node or destination. A method and system in accordance with the present invention provides for a unified method and system for logical connection of congestion with the appropriate flow control responses. The method and system utilizes congestion indicators within the ingress system, egress system, and the switch fabric in conjunction with a coarse adjustment system and fine adjustment system within the ingress device and the egress device to intelligently manage the system.

    摘要翻译: 公开了一种用于最小化通信系统中的拥塞的系统。 该系统包括用于提供数据的至少一个入口系统。 入口系统包括第一空闲队列和第一流队列。 该系统还包括用于从空闲队列和流队列接收拥塞指示的第一拥塞调整模块。 第一拥塞调整模块生成终端存储发送概率并执行每个分组流控制动作。 该系统还包括用于从入口系统接收数据并向入口系统提供拥塞指示的交换结构。 该系统还包括用于从交换结构接收数据的至少一个出口系统。 出口系统包括第二空闲队列和第二流队列。 该系统还包括第二拥塞调整模块,用于从第二空闲队列和第二流队列接收拥塞指示。 第二拥塞调整模块生成并存储发送概率,并执行每个分组流控制动作。 最后,该系统包括一个调度器,用于确定出口系统和另一个节点或目的地的分组传输的顺序和定时。 根据本发明的方法和系统提供了用于将拥塞与适当流控制响应逻辑连接的统一方法和系统。 该方法和系统利用入口系统,出口系统和交换结构中的拥塞指示符与入口设备和出口设备内的粗调系统和精细调整系统结合,智能地管理系统。

    Network processor interface for building scalable switching systems
    9.
    发明授权
    Network processor interface for building scalable switching systems 失效
    用于构建可扩展交换系统的网络处理器接口

    公开(公告)号:US06868082B1

    公开(公告)日:2005-03-15

    申请号:US09385603

    申请日:1999-08-30

    IPC分类号: G06F13/28 G06F13/40 H04L12/28

    CPC分类号: G06F13/4022

    摘要: A network apparatus comprising storage units storing configuration information about the network apparatus, an input network interface to at least one network physical line, at least one processor receiving network data from said network interface, processing said data, storing information about said network data in said storage units, storing said data as formatted data units in said storage units, a first bus interface to two bus connections, a first hardware component reading said configuration information and said information about data stored in said storing units and steering said formatted data units stored in said storage units to at least one of the two bus connections of said first bus interface, a second bus interface to two bus connections, an output network interface to at least one network physical line, a second hardware component reading formatted data units arriving on at least one of the two bus connections of said second bus interface and storing said formatted data units in said storage units, said at least one processor reading said formatted data units from said storage units, processing them and sending them as network data to at least one network physical line through said output network interface. On the basis of this network processor, it is possible to build switching systems by adding one network processor and at least one switch; it is also possible to build double density blades attached to two redundant switch fabrics which can also be accessed concurrently.

    摘要翻译: 一种网络装置,包括存储关于网络装置的配置信息的存储单元,至少一个网络物理线路的输入网络接口,至少一个处理器,从所述网络接口接收网络数据,处理所述数据,将关于所述网络数据的信息存储在所述 存储单元,将所述数据作为格式化数据单元存储在所述存储单元中,到两个总线连接的第一总线接口,读取所述配置信息的第一硬件组件和关于存储在所述存储单元中的数据的所述信息,以及控制所存储的所述格式化数据单元 所述存储单元到所述第一总线接口的两个总线连接中的至少一个,到两个总线连接的第二总线接口,到至少一个网络物理线的输出网络接口,第二硬件组件读取到达 所述第二总线接口的两个总线连接中的至少一个,并存储所述格式化的数据 所述至少一个处理器从所述存储单元读取所述格式化的数据单元,处理它们并通过所述输出网络接口将它们作为网络数据发送到至少一个网络物理线路。 在该网络处理器的基础上,可以通过添加一个网络处理器和至少一个交换机构建交换系统; 也可以构建连接到两个冗余交换结构的双密度刀片,这两个冗余交换机也可以同时访问。