Memory organization in a switching device

• US 7,116,660 B2
• Filed: 12/04/2002
• Issued: 10/03/2006
• Est. Priority Date: 12/16/1996
• Status: Expired due to Fees

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Ferguson, Dennis C., Lim, Raymond Marcelino Manese, Sindhu, Pradeep S., Agarwal, Nalini, Liencres, Bjorn O., Oskouy, Rasoul Mirzazadeh, Veeragandham, Sreeram, Ju, Hann-Hwan
• Primary Examiner(s): TON, DANG T
• Application Number:
  US10/310,462
• Publication Number:
  US 20030108056A1
• Time in Patent Office: 1,399 Days
• Field of Search: 370/395.71, 370/401, 370/442, 370/368, 370/363, 370/353, 370/398, 370/395.1, 370/395.53, 370/395.31, 370/395.6, 370/395.61, 370/395.64, 370/395.65, 370/389, 370/396, 370/397, 370/351, 370/352, 370/354, 370/355, 370/428, 370/412, 370/429, 370413-418, 370/395.7, 340/825.01, 340/825.03
• US Class Current: 370/389
• CPC Class Codes: G06F 15/167 using a common memory, e.g. mailbox
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 2012/5681 Buffer or queue management
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/72 Routing based on the source address
• CPC Class Codes: H04L 45/74591 using content-addressable memories [CAM]
• CPC Class Codes: H04L 47/6225 Fixed service order, e.g. Round Robin
• CPC Class Codes: H04L 49/103 using a shared central buffer; using a shared memory
• CPC Class Codes: H04L 49/108 using shared central buffer
• CPC Class Codes: H04L 49/1538 Cell slicing
• CPC Class Codes: H04L 49/203 ATM switching fabrics with multicast or broadcast capabilities
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/252 Store and forward routing
• CPC Class Codes: H04L 49/3072 Packet splitting
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04L 49/608 ATM switches adapted to switch variable length packets, e.g. IP packets
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9042 : Separate storage for different parts of the packet, e.g. header and payload
• CPC Class Codes: H04L 49/9047 : including multiple buffers, e.g. buffer pools
• CPC Class Codes: H04L 49/9057 : Arrangements for supporting packet reassembly or resequencing
• CPC Class Codes: H04L 69/22 : Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 : Network security protocols
• CPC Class Codes: H04Q 11/0478 : Provisions for broadband connections

Abstract

A router for switching data packets from a source to a destination in a network in which the router includes a distributed memory. The distributed memory includes two or more memory banks. Each memory bank is used for storing uniform portions of a data packet received from a source and linking information for each data packet to allow for the extraction of the uniform portions of a data packet from distributed locations in memory in proper order after a routing determination has been made by the router.

Claims

1. An apparatus, comprising:

a first input port configured to receive packets;

first and second output ports configured to output packets;

a memory having a plurality of memory addresses;

a first packet processor configured to divide packets received at the first input port into respective cells and store said cells in memory addresses of the memory;

a controller configured to select one of the first and second output ports to output respective packets stored as cells in memory addresses of the memory;

a second packet processor configured to assemble cells stored in memory addresses of the memory into respective packets and transmit the assembled packets to the respective ones of the first and second output ports selected by the controller.

2. The apparatus according to claim 1, wherein:

the packet received at the first input port contains a destination address; and

the controller selects one of the first and second output ports by looking up at least a portion of the destination address in a forwarding table.

3. The apparatus according to claim 2, wherein the forwarding table is generated using at least one of dynamic routing protocols and static configuration.

4. The apparatus according to claim 1, wherein the memory comprises a plurality of physically separate memory banks.

5. The apparatus according to claim 1, further comprising a second input port configured to received packets, and

wherein the first packet processor is configured to divide packets received at the second input port into respective cells and store said cells in memory addresses of the memory.

6. The apparatus according to claim 1, wherein the packets received at the first input port are of variable length.

7. The apparatus according to claim 1, wherein the cells generated by the first packet processor are of fixed length.

8. The apparatus according to claim 1, wherein the memory is fully shared by the first input port and the first and second output ports.

9. An apparatus, comprising:

a plurality of input ports, each configured to receive packets;

a plurality of output ports, each configured to output packets;

a first packet processor configured to generate a key for each packet received at the plurality of input ports based on a destination address contained in a header of the packet;

a memory for storing packets received at the plurality of input ports;

a second packet processor configured to perform a look-up operation on each key generated by the first packet processor to identify a respective output port for the packet corresponding to the key; and

a memory controller for retrieving packets stored in the memory for output at the respective output ports identified by the second packet processor.

10. The apparatus according to claim 9, wherein the memory comprises a plurality of physically separated memory banks.

11. The apparatus according to claim 9, wherein the memory stores packets as fixed-sized cells in respective memory locations.

12. The apparatus according to claim 9, wherein the memory is fully shared by the plurality of input ports and the plurality of output ports.

13. A packet processor comprising:

a first input for receiving packets, each packet having a header comprising a destination address;

a key generation unit for generating a key for each received packet, each key comprising information relating to the destination address contained in the header of the respective packet;

a first output for outputting portions of the packets received at the first input; and

a second output for outputting keys generated by the key generation unit.

14. The packet processor according to claim 13, further comprising a cell generation unit for dividing packets received at the first input into cells and causing the cells to be output at the first output for storage into a memory.

15. The packet processor according to claim 14, wherein the cell generation unit causes the first cell corresponding to a packet to contain information for relating the packet to a corresponding key generated by the key generation unit.

16. The packet processor according to claim 14, wherein the cell generation unit further generates a linked list for relating the cells corresponding to a packet.

17. The packet processor according to claim 13, further comprising:

a second input for receiving cells corresponding to packets; and

a packet assembly unit configured to assemble received cells into corresponding packets.