Memory interleaving in a high-speed switching environment

A method for memory interleaving in a high-speed switching environment, the method comprising:

• using an interconnection network comprising a hierarchical structure that comprises one or more switching stages, coupling a plurality of memory units to a plurality of port modules, each memory unit comprising one or more memory devices, each port module being operable to receive a packet communicated from a component of a communications network and write the received packet to one or more of the plurality of memory units, each memory unit being further operable to read a packet from one or more of the plurality of memory units for communication to the component of the communications network, the plurality of memory units being coupled to the plurality of port modules such that:
• each of the port modules is operable to write to each of the memory units according to a first schedule and each of the port modules is operable to read from each of the memory units according to a second schedule, the first schedule allowing a first number of write operations over a period of time, the second schedule allowing a second number of read operations over the period of time, the second number being twice or more the first number;
• and
• a first port module is operable to read a first portion of a packet from one or more memory units for communication to a first component of the communications network before a second port module has received a second portion of the packet communicated from a second component of the communications network.

A system for memory interleaving in a high-speed switching environment that comprises an Ethernet switching environment, an INFINIBAND switching environment, a 3GIO switching environment, a HYPERTRANSPORT switching environment, a RAPID IO switching environment, or a proprietary backplane switching environment, the system being embodied in a single integrated circuit (IC) and comprising:

• twenty-four memory units that each comprise one memory device comprising one static random access memory (SRAM), the SRAM device comprising one port for read operations and one port for write operations;
• twelve port modules that are each operable to:
• receive a packet communicated from a component of a communications network and write the received packet to one or more of the twenty-four memory units;
• and
• read a packet from one or more of the twenty-four memory units for communication to the component of the communications network;
• and
• a multistage interconnection network (MIN) comprising a hierarchical structure that comprises at least two switching stages, the MIN comprising three memory banks and four switching units coupling the plurality of port modules to the three memory banks, the three memory banks each comprising eight of the twenty-four memory units and eighteen bank switching units, each port module being coupled to a switching unit by a first link for write operations and a second link for read operations, each switching unit being coupled to each memory bank by a third link for write operations and four fourth links for read operations, the MIN coupling the twenty-four memory units to the twelve port modules such that:
• each of the port modules is operable to write to each of the memory units according to a first schedule and each of the port modules is operable to read from each of the memory units according to a second schedule, the first schedule comprising a static schedule, the second schedule comprising an on-demand schedule, the first schedule allowing a first number of write operations over a period of time, the second schedule allowing a second number of read operations over the period of time, the second number being twice or more the first number;
• and
• a first port module is operable to read a first portion of a packet from one or more memory units for communication to a first component of the communications network before a second port module has received a second portion of the packet communicated from a second component of the communications network.

A method for memory interleaving in a high-speed switching environment, the method comprising:

• means for coupling a plurality of memory units to a plurality of port modules, each memory unit comprising one or more memory devices, each port module being operable to receive a packet communicated from a component of a communications network and write the received packet to one or more of the plurality of memory units, each memory unit being further operable to read a packet from one or more of the plurality of memory units for communication to the component of the communications network, the plurality of memory units being coupled to the plurality of port modules such that:
• each of the port modules is operable to write to each of the memory units according to a first schedule and each of the port modules is operable to read from each of the memory units according to a second schedule, the first schedule allowing a first number of write operations over a period of time, the second schedule allowing a second number of read operations over the period of time, the second number being twice or more the first number;
• and
• a first port module is operable to read a first portion of a packet from one or more memory units for communication to a first component of the communications network before a second port module has received a second portion of the packet communicated from a second component of the communications network.