Patents by Inventor Steven H. Berl

Steven H. Berl has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7558278
    Abstract: Controlling congestion in a networking device having a plurality of input interface queues comprises estimating, in each of one or more sampling states, a data arrival rate for each of the plurality of input interface queues with respect to incoming data packets received on corresponding input interfaces, obtaining a set of estimated arrival rates for the plurality of the input interface queues, determining, for each polling state associated with a respective sampling state, the sequence in which the plurality of input interface queues should be polled using the set of estimated data arrival rates of the plurality of input interface queues, and polling the plurality of interface queues in accordance with the determined sequence. The sequence indicates when, during a single polling cycle, each of the input interface queues should be polled in relation to every other of the input interface queues.
    Type: Grant
    Filed: November 1, 2005
    Date of Patent: July 7, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Zhanhe Shi, Qingming Ma, Saravanan Agasaveeran, Steven H. Berl
  • Patent number: 6977895
    Abstract: The congestion control in a networking device having a plurality of input interface queues includes (a) estimating the data arrival rate on each of the plurality of input interface queues, and (b) determining, for each polling round, the sequence in which the plurality of input interface queues should be polled and the quantity of data to be processed from each of the plurality of input interface queues each time the input interface queue is polled, using the estimated data arrival rate on each of the plurality of input interface queues.
    Type: Grant
    Filed: March 23, 2000
    Date of Patent: December 20, 2005
    Assignee: Cisco Technology, Inc.
    Inventors: Zhanhe Shi, Qingming Ma, Saravanan Agasaveeran, Steven H. Berl
  • Patent number: 6791979
    Abstract: A mechanism conveys information pertaining to transmission priority (TP) levels of inbound packets transmitted over a heterogeneous network from a switching node to a hybrid node of the network. The mechanism comprises a packet-recognizing filter having a format that is generated by the hybrid node and dynamically transmitted to the switching node over a predefined communication channel of the network. The filter enables the switching node to classify the inbound packets and assign them appropriate TP levels.
    Type: Grant
    Filed: May 19, 2000
    Date of Patent: September 14, 2004
    Assignee: Cisco Technology, Inc.
    Inventors: Steven H. Berl, Ulrica Tam
  • Patent number: 6115751
    Abstract: A technique efficiently captures information required to create a filter used by switching nodes of a heterogeneous network to implement transmission priority routing of data traffic over a connection network between end nodes of the network. A bounded time interval, i.e., a time window, is established during which a first switching node monitors the traffic over the network to capture portions of the required information contained in a defined data packet. Monitoring of data traffic during the time window is triggered by a predictable event, the occurrence of which is communicated to the first switching node by a hybrid node of the network. In addition to providing this "triggering" communication, the hybrid node also provides the first switching node with the remaining portion of the required information.
    Type: Grant
    Filed: April 10, 1997
    Date of Patent: September 5, 2000
    Assignee: Cisco Technology, Inc.
    Inventors: Ulrica Tam, Steven H. Berl
  • Patent number: 6084879
    Abstract: A mechanism conveys information pertaining to transmission priority (TP) levels of inbound packets transmitted over a heterogeneous network from a switching node to a hybrid node of the network. The mechanism comprises a packet-recognizing filter having a format that is generated by the hybrid node and dynamically transmitted to the switching node over a predefined communication channel of the network. The filter enables the switching node to classify the inbound packets and assign them appropriate TP levels.
    Type: Grant
    Filed: July 14, 1999
    Date of Patent: July 4, 2000
    Assignee: Cisco Technology, Inc.
    Inventors: Steven H. Berl, Ulrica Tam
  • Patent number: 6067573
    Abstract: A mechanism limits the flow of topology information to only those nodes of a computer network that require the information. The mechanism comprises a filter having a plurality of conditions that are evaluated by a node of the network prior to forwarding the topology information to another node. Specifically, the conditions are evaluated with respect to lists of nodes that are defined according to the configuration of the network. By applying the filtering conditions to the defined lists, each node may selectively propagate the topology information throughout the network, thereby substantially reducing the amount of information flowing over the network.
    Type: Grant
    Filed: September 10, 1997
    Date of Patent: May 23, 2000
    Assignee: Cisco Technology, Inc.
    Inventors: Ulrica Tam, Steven H. Berl, Leo Pereira, Dario Calia, John David Billings, David Scott McCowan
  • Patent number: 5991302
    Abstract: A technique maintains priority of packets transmitted over a heterogeneous network by a hybrid node coupled to the network. The hybrid node assigns each packet a transmission priority (TP) level as it traverses protocol layers of a communications stack of the node. An application programming interface extension provides a tagging mechanism for conveying the TP levels from higher protocol layers of the stack to lower layers. The TP levels are then converted to information that is "tagged" to the packets and these tagged packets are then apportioned among a plurality of communication sessions based on the TP level assigned to each packet. The tagged packets and their associated sessions preserve the priority and order of the packets across the heterogeneous network.
    Type: Grant
    Filed: April 10, 1997
    Date of Patent: November 23, 1999
    Assignee: Cisco Technology, Inc.
    Inventors: Steven H. Berl, Kushal A. Patel
  • Patent number: 5940390
    Abstract: A mechanism conveys information pertaining to transmission priority (TP) levels of inbound packets transmitted over a heterogeneous network from a switching node to a hybrid node of the network. The mechanism comprises a packet-recognizing filter having a format that is generated by the hybrid node and dynamically transmitted to the switching node over a predefined communication channel of the network. The filter enables the switching node to classify the inbound packets and assign them appropriate TP levels.
    Type: Grant
    Filed: April 10, 1997
    Date of Patent: August 17, 1999
    Assignee: Cisco Technology, Inc.
    Inventors: Steven H. Berl, Ulrica Tam