Recoverable cut-through buffer and method
AssigneeAlliance Semiconductor Corporation
InventorsPrasad Modali, Anil Babu Nangunoori, Nirmal Raj Saxena
Life of this patent
Estimating the term…
Abstract
The present invention provides a unique system and method for optimizing packet processing flow in a communications network by minimizing latency associated with packet-forwarding eligibility determinations. The present invention employs a speculative scheme with automatic recovery, including a two-way multithreaded implementation designed to overcome the aforementioned latency issue, including the functionality of enqueuing an incoming packet in both packet memory and a cut through buffer; determining the packet's eligibility for cutting through the buffer; and based on the determination, rolling back the unsuccessful process.
Claims20
A method for flow determination in a packet-switched network, the method comprising the steps of:
- speculatively enqueuing packet data in packet memory and a cut through buffer;
- reading label information;
- determining if the packet is to remain enqueued in packet memory or the cut through buffer;
- based on the determination, rolling back the ineligible enqueued process.
A system for packet flow determination in a packet-switched network, the system comprising:
- a cut through buffer adapted to speculatively enqueue an incoming packet thereby initiating a cut through buffer process;
- a packet memory adapted to speculatively enqueue the incoming packet thereby initiating a packet memory process;
- and
- a control unit adapted to determine if the enqueued packet is eligible for the cut through buffer process, and to roll back the cut through buffer process if the packet is not eligible for the cut through buffer process, and to roll back the packet memory process if the packet is eligible for the cut through buffer process.
A method for flow determination in a packet-switched network, the method comprising the steps of:
- speculatively enqueuing a packet in a cut through buffer process;
- speculatively enqueuing the packet in a packet memory process;
- determining if the packet is eligible for the cut through buffer process;
- if the packet is eligible for the cut through buffer process, rolling back the packet memory process;
- and
- if the packet is not eligible for the cut through buffer process, rolling back the cut through buffer process.
Dependencies are inferred from the claim text.