البحث في مجموعات البراءات الوطنية والدولية

1. (WO2001017178) METHOD AND APPARATUS FOR AN INTERLEAVED NON-BLOCKING PACKET BUFFER

Pub. No.:    WO/2001/017178    International Application No.:    PCT/CA2000/000946
Publication Date: 08/03/2001 International Filing Date: 21/08/2000
IPC: G06F 12/06
H04L 12/56
Applicants: MOSAID TECHNOLOGIES INCORPORATED
BROWN, David, A.
Inventors: BROWN, David, A.
Title: METHOD AND APPARATUS FOR AN INTERLEAVED NON-BLOCKING PACKET BUFFER
Abstract:
Memory interleaving is performed to increase bandwidth of a common memory in a non-blocking switch. The switch receives packets from a plurality of ingress ports, stores the packets in the common memory, and forwards the packets to a plurality of egress ports. The common memory is physically divided into two banks to provide two way interleaving. Two way interleaving is performed by reading a packet to be forwarded to an egress port from one bank concurrently with writing a packet received from an ingress port to the other bank. The common memory is physically divided into four banks to provide four way interleaving. Four way interleaving is performed by concurrently reading and writing two even banks or two odd banks. Bank balancing techniques are also provided to keep the banks of the common memory at the same level of occupancy.