Patents by Inventor Brad Alan Makrucki

Brad Alan Makrucki 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: 7002911
    Abstract: Data bandwidth on a congested link of a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, is controlled by a Pause MAC Frame which carries information identifying devices causing the problem on the link. The Recipient of the Pause MAC Frame can use the information to deactivate selected devices on the congested link. As a consequence, the data bandwidth is reduced without shutting down the link.
    Type: Grant
    Filed: July 15, 1999
    Date of Patent: February 21, 2006
    Assignee: International Business Machines Corporation
    Inventors: John Walter Linville, Brad Alan Makrucki, Edward Stanley Suffern, Jeffrey Robert Warren
  • Patent number: 6657954
    Abstract: A technique for adapting receiver thresholds to improve rate-based flow control in a data communications network. With this invention, the flow control process becomes self-calibrating such that threshold values are dynamically adjusted to adapt to current network conditions, without requiring user intervention. Several different indicators of network conditions are monitored, and appropriate adjustments are made to the threshold(s) upon detecting these specific indicators. One monitor enables the threshold to increase when the network is uncongested, enabling the sender to increase its transmission rate. Conversely, the threshold is lowered if the network is congested, so that the transmission rate will be decreased. Another monitor balances bandwidth allocation among connections sharing a bottleneck resource, by lowering the threshold (and therefore decreasing the send rate) when a connection uses a high share of the resource.
    Type: Grant
    Filed: March 31, 1999
    Date of Patent: December 2, 2003
    Assignee: International Business Machines Corporation
    Inventors: Raymond F. Bird, Ralph Benjamin Case, Brad Alan Makrucki, James John Martin
  • Patent number: 6587436
    Abstract: A data transfer flow control system for a packet ATM communications system includes a plurality of nodes interconnected by transmission links. Available bandwidth allocation for data packets or cells is improved by defining a Nrm parameter to be the product of an allowable cell rate and a sampling period. Nrm is related to the number of data cells being transmitted between resource management cells in a transmission session, and is set to a number that is independent of round trip times between source and destination nodes, but varying with the allowable cell rate of the source. The allocation fairness problem is solved by normalizing the Nrm value to ensure that the inter-RM cell times for all sessions are fixed at a predetermined time interval. The selection of the predetermined time interval value is a trade-off between network overhead and the responsiveness of the traffic source to network congestion.
    Type: Grant
    Filed: November 24, 1997
    Date of Patent: July 1, 2003
    Assignee: Cisco Technology, Inc.
    Inventors: Ken Van Vu, Anoop Ghanwani, Brad Alan Makrucki
  • Patent number: 6400686
    Abstract: A data transfer flow control system for a packet communications system includes a plurality of nodes interconnected by transmission links. The rate at which a sender node transmits information to a destination node in a network is modified in accordance with congestion information returned to the sender node from nodes along the path of the transmission or from the information receiver. The rate change for information being sent from the sender node is modified based upon the amount of elapsed time occurring since the last rate change of the same type. In first and second examples, the rate change is implemented in accordance with exponential and linear relationships, respectively, between the modified flow rate and the elapsed time since the last rate change.
    Type: Grant
    Filed: June 1, 2000
    Date of Patent: June 4, 2002
    Assignee: Cisco Technology, Inc.
    Inventors: Anoop Ghanwani, Brad Alan Makrucki, Ken Van Vu
  • Patent number: 6208622
    Abstract: Methods, apparatus and computer products are provided for allocating network resources for data transport between a source network node and a destination network node by selecting a transport mechanism from a plurality of transport mechanisms based upon a prediction of the cost of the utilization of the transport mechanism so as to provide the transport mechanism having the lowest predicted cost.
    Type: Grant
    Filed: November 4, 1997
    Date of Patent: March 27, 2001
    Assignee: International Business Machines Corporation
    Inventor: Brad Alan Makrucki
  • Patent number: 6170022
    Abstract: Flow control is implemented at a given node in a network of LAN switches by having the node monitor the occupancy levels of buffers or queues. When a buffer is found to be occupied or filled beyond a predetermined threshold level, a pause command is generated for the source currently supplying traffic to the buffer. A pause time PT is calculated using an equation which takes into account: the transmission rate of the identified source, the transmission rate of the output link servicing the congested buffer and queue length that can be occupied without a congestion condition being declared. To reduce the chance that queue lengths will “oscillate” about their threshold point due to multiple sources resuming transmission at the same time, each calculated pause time is adjusted to a randomly selected value PT(ran) falling within a range of PT±kPT where k may be on the order of fifty percent.
    Type: Grant
    Filed: April 3, 1998
    Date of Patent: January 2, 2001
    Assignee: International Business Machines Corporation
    Inventors: John Walter Linville, Brad Alan Makrucki, Edward Stanley Suffern, Jeffrey Robert Warren
  • Patent number: 6075769
    Abstract: A data transfer flow control system for a packet communications system includes a plurality of nodes interconnected by transmission links. The rate at which a sender node transmits information to a destination node in a network is modified in accordance with congestion information returned to the sender node from nodes along the path of the transmission or from the information receiver. The rate change for information being sent from the sender node is modified based upon the amount of elapsed time occurring since the last rate change of the same type. In first and second examples, the rate change is implemented in accordance with exponential and linear relationships, respectively, between the modified flow rate and the elapsed time since the last rate change.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: June 13, 2000
    Assignee: Cisco Systems, Inc.
    Inventors: Anoop Ghanwani, Brad Alan Makrucki, Ken Van Vu
  • Patent number: 6026075
    Abstract: Data bandwidth on a congested link of a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, is controlled by a Pause MAC Frame which carries information identifying devices causing the problem on the link. The Recipient of the Pause MAC Frame can use the information to deactivate selected devices on the congested link. As a consequence, the data bandwidth is reduced without shutting down the link.
    Type: Grant
    Filed: February 25, 1997
    Date of Patent: February 15, 2000
    Assignee: International Business Machines Corporation
    Inventors: John Walter Linville, Brad Alan Makrucki, Edward Stanley Suffern, Jeffrey Robert Warren