IP Library Granted Patent US 7,315,552
Granted Patent B2
US 7,315,552 · App. 10/430,424 · Granted Jan 1, 2008

Frame forwarding in a switch fabric

Assignee: Broadcom Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,315,552
App. No.
10/430,424
Granted
Jan 1, 2008
Kind
B2
Abstract

A method of forwarding data in a network switch fabric is disclosed. An incoming data packet is received at a first port of the fabric and a first packet portion, less than a full packet length, is read to determine particular packet information including an opcode value. The opcode value allows the fabric to determine the packet type, such a a whether the packet is a broadcast packet, a unicast packet, a multicast packet, etc. Based on the opcode value read, a particular forwarding table of a plurality forwarding tables is read and an egress port bitmap is determined based on entries read from the particular forwarding table. The incoming data packet is then forwarded based on the egress port bitmap. In addition, the architecture of the switch fabric is also disclosed.

Claims (40)

1. A method of forwarding data in a network switch fabric, said network switch fabric allowing rapid communication between multiport switches, said method comprising:

receiving an incoming data packet at a first port of the fabric connected to one of the multiport switches;

reading a first packet portion, less than a full packet length, to determine particular packet information, said particular packet information including an opcode value;

reading a particular forwarding table of a plurality forwarding tables based on the opcode value;

determining an egress port bitmap based on entries read from the particular forwarding table;

forwarding the incoming data packet based on the egress port bitmap

wherein said opcode value identifies whether the incoming data packet is a unicast packet, a multicast packet, a broadcast packet or resulted in a destination lookup failure.

2. A method as recited in claim 1 , wherein said step of reading a particular forwarding table comprises reading from one of a unicast forwarding table, a broadcast forwarding table, and a multicast forwarding table based on the opcode value.

3. A method as recited in claim 1 , further comprising determining whether said incoming data packet is to be mirrored, based on said particular packet information.

4. A method as recited in claim 1 , wherein said step of determining an egress port bitmap comprises the steps of:

determining if a destination for the incoming data packet is a trunked port;

reading from a trunk group table, and

deriving the egress port bitmap based on entries in the trunk group table.

5. A method as recited in claim 1 , further comprising forwarding the incoming data packet to a central computing unit when the opcode value so indicates.

6. A method as recited in claim 1 , further comprising determining a class of service for the incoming data packet from said particular packet information and setting a priority for forwarding based on the class of service.

7. A network switch fabric for forwarding data received from multiport switches connected to the network switch fabric comprising:

means for receiving an incoming data packet at a first port of the fabric connected to one of the multiport switches;

means for reading a first packet portion, less than a full packet length, to determine particular packet information, said particular packet information including an opcode value;

means for reading a particular forwarding table of a plurality forwarding tables based on the opcode value;

means for determining an egress port bitmap based on entries read from the particular forwarding table;

means for forwarding the incoming data packet based on the egress port bitmap

wherein said opcode value identifies whether the incoming data packet is a unicast packet, a multicast packet, a broadcast packet or resulted in a destination lookup failure.

8. A network switch fabric as recited in claim 7 , wherein said means for reading a particular forwarding table comprises means for reading from one of a unicast forwarding table, a broadcast forwarding table, and a multicast forwarding table based on the opcode value.

9. A network switch fabric as recited in claim 7 , further comprising means for determining whether said incoming data packet is to be mirrored, based on said particular packet information.

10. A network switch fabric as recited in claim 7 , wherein said means for determining an egress port bitmap comprises:

means for determining if a destination for the incoming data packet is a trunked port;

means for reading from a trunk group table, and

means for deriving the egress port bitmap based on entries in the trunk group table.

11. A network switch fabric as recited in claim 7 , further comprising means for forwarding the incoming data packet to a central computing unit when the opcode value so indicates.

12. A network switch fabric as recited in claim 7 , further comprising means for determining a class of service for the incoming data packet from said particular packet information and setting a priority for forwarding based on the class of service.

13. A network switch fabric for forwarding data received from multiport switches connected to the network switch fabric comprising:

at least one ingress port interface, having at least one ingress port and an ingress logic block that determines forwarding of packets, with the at least one ingress port connected to one of the multiport switches;

at least one egress port interface, having at least one egress port, with the at least one ingress port connected to another of the multiport switches;

a bus ring connected to the at least one ingress port interface and the at least one egress interface;

a memory management unit connected with said bus ring; and

a packet pool memory connected to the memory management unit, for storing packet data;

wherein the ingress logic block forwards a data packet based on an opcode value read from a header of the data packet.

14. A network switch fabric as recited in claim 13 , wherein said at least one ingress port interface comprises a serializer/deserializer, a medium access controller and an ingress port map logic module.

15. A network switch fabric as recited in claim 13 , further wherein said memory management unit has a cell packer and a cell unpacker, wherein the cell packer groups packet data into cells to be stored in said packet pool memory and the cell unpacker separates stored cells before releasing the cells to the bus ring.

16. A network switch fabric as recited in claim 15 , further comprising an egress scheduler communicating with the cell unpacker, where the egress scheduler determines which packet data should be retrieved from the packet pool memory according to priority rules.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER PREVIOUSLY RECORDED AT REEL: 047357 FRAME: 0302. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048674/0834 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER PREVIOUSLY RECORDED ON REEL 047195 FRAME 0658. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047357/0302 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047195/0658 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
Continuity (4)
Continuation 0988321400 · Jun 19, 2001
Provisional Application 6021259200 · Jun 19, 2000
Provisional Application 6022930500 · Sep 1, 2000
Related Publication 20030198231A1 · Oct 23, 2003