International Business Machines Corporation

Todd Alan Strader

Scot H Rider

Tracy C Phillips

Disclosed is a circuit for simultaneously searching two ends of a vector. The circuit comprises at least one input for receiving a vector of head pointers. A first input of a memory latch receives the vector of head pointers. An input of a first priority decoder receives the vector of head pointers from the memory latch. The first priority decoder traverses the vector of head pointers from a first end of the vector for identifying one active bit in the vector. An input of a first reverse module also receives the vector of head pointers from the memory latch. An input of second priority decoder receives the vector of head pointers (in reverse order) from the first reverse module. The second priority decoder traverses the vector received from the first reverse module from a first end of the reversed vector for identifying one active bit in the vector.

Multi-source dual-port linked list purger

Disclosed is a method and apparatus for managing network data packet transmission. A retry buffer is maintained that includes a single first in, first out retransmission retry buffer. A first data packet is inserted into the retry buffer in response to transmitting the first data packet to a remote node. A determination that a second data packet is not able to be transmitted to the remote node causes the second data packet to be inserted into the retry buffer. A third data packet is retrieved from the retry buffer and a determination that it is not to be transmitted to the remote node causes the third data packet to be reinserted into the retry buffer.

Reliable network packet dispatcher with interleaving multi-port circular retry queue

A system and method for purging data packets in a network is provided. The method in one aspect includes monitoring an outbound queue for one or more selected packets to be pulled from the outbound queue. The method may further include waiting for a predetermined amount of time for the selected packets to enter a retry queue and monitoring the retry queue for the selected packets to be pulled from the retry queue. The method may also include determining if the selected packets pulled from the retry queue meet one or more specified criteria and purging the selected packets if the specified criteria is met. The method may further include returning to the step of monitoring an outbound queue if another purge signal is received.

Recovery flushing for a network packet dispatcher

Provided are a method, information processing system, and computer readable medium for identifying active bits in a vector. The method comprises receiving a pointer associated with a vector of bits. The pointer is associated with a current bit within the vector of bits. The vector of bits if grouped into groups of a mathematical power of two, which is any non-negative integer powers of two. One or more current groups are determined which are the groups of the mathematical power of two comprising the current bit. The one or more current groups of the power of two are analyzed. A largest group of the power of two is identified in the one or more current groups comprising all empty bits. The pointer is set to point to a bit following a last bit in the identified largest group of the power of two comprising all empty bits.

Fast sparse list walker

A method, apparatus and computer readable medium for transmitting at least one packet across a network destined for reception by at least one network endpoint. A plurality of packets is processed sequentially from a queue to be sent to at least one network endpoint. At least a first packet from the plurality of packets is transmitted to the network endpoint. The at least first packet transmitted to the network endpoint is determined to not have been acknowledged. A first retry packet associated with the at least first packet is transmitted to the at least one network endpoint. Transmission of packets other than the first retry packet is suspended to the network endpoint. The first retry packet is determined to have been acknowledged by the at least one network endpoint. Transmission of remaining packets in the plurality of packets to the at least one network endpoint is resumed.

Growing community of inventors

Hopewell Junction, NY, United States of America

Todd Alan Strader