Cisco Technology, Inc.

Joseph Middleton

David P Bokaie

Gregory G Raleigh

Vincent K Jones

Ali Raissinia

An automatic retransmission system offering good latency and overhead characteristics combined with programmable tradeoffs among overhead, latency, and error performance. ARQ (Automatic Repeat reQuest) blocks present at both ends of a link coordinate to automatically attempt to re-send data if that data was not received properly the first time it was sent. Re-transmission from the transmitter (transmitter) is requested by the receiver (Receiver) via a highly reliable 'Repeat Request' (RR) mechanism. This RR scheme carries sufficient information back to the transmitter for it to determine which previous transmissions need to be re-sent.

ARQ for point to point links

An efficient memory system to implement a multi-list, multi-priority task management scheme. In one embodiment, a single list which is dynamically partitioned among multiple priority levels and effectively implements multiple priority lists. This dynamic re-allocation of memory space available to each priority level is handled using a single write pointer and multiple read pointers. There are as many read pointers as there are desired priority levels. One application is scheduling tasks so that all pending tasks are performed at least n&#x2212;1 times before any pending task is performed for the nth time. An example of a task that may be scheduled is the retransmission of data in a communication system.

Efficient multiple priority list memory system

An automatic retransmission system offering good latency and overhead characteristics combined with programmable tradeoffs among overhead, latency, and error performance. ARQ (Automatic Repeat reQuest) blocks present at both ends of a link coordinate to automatically attempt to re-send data if that data was not received properly the first time it was sent. Re-transmission from the transmitter (transmitter) is requested by the receiver (Receiver) via a highly reliable &ldquo;Repeat Request&rdquo; (RR) mechanism. This RR scheme carries sufficient information back to the transmitter for it to determine which previous transmissions need to be re-sent.

Growing community of inventors

Fremont, CA, United States of America

Joseph Middleton