Patents by Inventor Derrick L. Garmire

Derrick L. Garmire 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: 7792098
    Abstract: A method is provided for packet flow control for a switching node of a data transfer network. The method includes actively managing space allocations in a central queue of a switching node allotted to the ports of the switching node based on the amount of unused space currently available in the central queue. In a further aspect, the method includes separately tracking unallocated space and vacated allocated space, which had been used to buffer packets received by the ports but were vacated since a previous management update due to a packet being removed from the central queue. Each port is offered vacated space that is currently allocated to that port and a quantity of the currently unallocated space in the central queue to distribute to one or more virtual lanes of the port.
    Type: Grant
    Filed: April 18, 2008
    Date of Patent: September 7, 2010
    Assignee: International Business Machines Corporation
    Inventors: Derrick L. Garmire, Jay R. Herring, Ronald A. Linton, Scot H. Rider
  • Publication number: 20080205278
    Abstract: A method is provided for packet flow control for a switching node of a data transfer network. The method includes actively managing space allocations in a central queue of a switching node allotted to the ports of the switching node based on the amount of unused space currently available in the central queue. In a further aspect, the method includes separately tracking unallocated space and vacated allocated space, which had been used to buffer packets received by the ports but were vacated since a previous management update due to a packet being removed from the central queue. Each port is offered vacated space that is currently allocated to that port and a quantity of the currently unallocated space in the central queue to distribute to one or more virtual lanes of the port.
    Type: Application
    Filed: April 18, 2008
    Publication date: August 28, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Derrick L. Garmire, Jay R. Herring, Ronald A. Linton, Scot H. Rider
  • Patent number: 7408875
    Abstract: Method, system and program product are provided for packet flow control for a switching node of a data transfer network. The method includes actively managing space allocations in a central queue of a switching node allotted to the ports of the switching node based on the amount of unused space currently available in the central queue. In a further aspect, the method includes separately tracking unallocated space and vacated allocated space, which had been used to buffer packets received by the ports but were vacated since a previous management update due to a packet being removed from the central queue. Each port is offered vacated space that is currently allocated to that port and a quantity of the currently unallocated space in the central queue to distribute to one or more virtual lanes of the port.
    Type: Grant
    Filed: April 9, 2004
    Date of Patent: August 5, 2008
    Assignee: International Business Machines Corporation
    Inventors: Derrick L. Garmire, Jay R. Herring, Ronald A. Linton, Scot H. Rider
  • Patent number: 7187688
    Abstract: A method is provided for selecting a data source for transmission on one of several logical (virtual) lanes embodied in a single physical connection. Lanes are assigned to either a high priority class or to a low priority class. One of six conditions is employed to determine when re-arbitration of lane priorities is desired. When this occurs a next source for transmission is selected based on a the specification of the maximum number of high priority packets that can be sent after a lower priority transmission has been interrupted. Alternatively, a next source for transmission is selected based on a the specification of the maximum number of high priority packets that can be sent while a lower priority packet is waiting. If initialized correctly, the arbiter keeps all of the packets of a high priority packet contiguous, while allowing lower priority packets to be interrupted by the higher priority packets, but not to the point of starvation of the lower priority packets.
    Type: Grant
    Filed: June 28, 2002
    Date of Patent: March 6, 2007
    Assignee: International Business Machines Corporation
    Inventors: Derrick L. Garmire, Jay R. Herring, Craig B. Stunkel
  • Patent number: 7181637
    Abstract: A method and system are provided for processing data packets at a data-transfer network node. The method and system include determining a length of time that a packet has been buffered at the node by associating a timer with each data packet received and buffered in the node's central queue. The central queue subsequently reads the associated timer to determine a length of time that a data packet has been buffered prior to the data packet being transmitted by the node. If a packet has been buffered too long, then the queue discards the packet. Otherwise, the queue permits transmission of the packet. The amount of circuitry in the switching node's central queue is reduced by locating the packet timers in timer logic external to the queue.
    Type: Grant
    Filed: December 2, 2003
    Date of Patent: February 20, 2007
    Assignee: International Business Machines Corporation
    Inventors: Derrick L. Garmire, Scot H. Rider
  • Publication number: 20040001502
    Abstract: A method is provided for selecting a data source for transmission on one of several logical (virtual) lanes embodied in a single physical connection. Lanes are assigned to either a high priority class or to a low priority class. One of six conditions is employed to determine when re-arbitration of lane priorities is desired. When this occurs a next source for transmission is selected based on a the specification of the maximum number of high priority packets that can be sent after a lower priority transmission has been interrupted. Alternatively, a next source for transmission is selected based on a the specification of the maximum number of high priority packets that can be sent while a lower priority packet is waiting. If initialized correctly, the arbiter keeps all of the packets of a high priority packet contiguous, while allowing lower priority packets to be interrupted by the higher priority packets, but not to the point of starvation of the lower priority packets.
    Type: Application
    Filed: June 28, 2002
    Publication date: January 1, 2004
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Derrick L. Garmire, Jay R. Herring, Craig B. Stunkel
  • Patent number: 5363484
    Abstract: A combiner/memory system interconnects a plurality of computer systems using for example the new HIPPI standard link. The combiner system includes it's own internal storage for rapid shared access to all connected computer systems. The combiner/memory system includes a smart switch for reading header information, arbitrating messsages and connecting computers to each other or to the internal shared storage. The system also includes a mechanism for synchronization of cooperating processes.
    Type: Grant
    Filed: September 30, 1993
    Date of Patent: November 8, 1994
    Assignee: International Business Machines Corporation
    Inventors: Christine M. Desnoyers, Derrick L. Garmire, Sheryl M. Genco, Donald G. Grice, William R. Milani, Michael P. Muhlada, Donna C. Myers, Peter K. Szwed, Vadim M. Tsinker, Antoinette E. Vallone, Carl A. Bender