IP Library Granted Patent US 6,950,430
Granted Patent B2
US 6,950,430 · App. 10/288,417 · Granted Sep 27, 2005

Switch fabric with path redundancy

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 6,950,430
App. No.
10/288,417
Granted
Sep 27, 2005
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, the particular packet information including a source address and a destination address. An egress port bitmap is determined based on a lookup in a forwarding table and it is determined if the destination address belongs to a trunk group of trunked ports. The incoming data packet is forwarded based on the egress port bitmap, when the destination address does not belong to the trunk group. When the destination address does belong to the trunk group, a particular trunked port of the trunk group is determined and the incoming data packet is forwarded thereto. More specifically, the particular trunked port of the trunk group may be determined by calculating a hash value based on the source address and the destination value and selecting the particular trunked port based on the hash value. Additionally, a class of service for the incoming data packet is also determined from the particular packet information and a priority for forwarding is set based on the class of service.

Claims (23)

1. A method of forwarding data in a network switch fabric, said method comprising:

reading a first packet portion of an incoming data packet containing a destination address;

determining an egress port bitmap based on the first packet portion;

forwarding the incoming data packet based on the egress port bitmap, when the destination address does not belong to a trunk group; and

determining a particular trunked port of the trunk group and forwarding the incoming data packet thereto, when the destination address does belong to the trunk group.

2. A method as recited in claim 1 , further comprising determining the particular trunked port of the trunk group by calculating a hash value based on the destination address and selecting the particular trunked port based on the hash value.

3. A method as recited in claim 1 , wherein said particular packet information includes an opcode value that identifies whether the incoming data packet is a unicast packet, a multicast packet, a broadcast packet or resulted in a destination lookup failure.

4. 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.

5. A network switch fabric forwarding data comprising:

means for reading a first packet portion of an incoming data packet containing a destination address;

means for determining an egress port bitmap based on the first packet portion;

means for forwarding the incoming data packet based on the egress port bitmap, when the destination address does not belong to a trunk group; and means for forwarding the incoming data packet thereto, when the destination address does belong to the trunk group.

6. A network switch fabric as recited in claim 5 , further comprising means for determining the particular trunked port of the trunk group by calculating a hash value based on the destination address and means for selecting the particular trunked port based on the hash value.

7. A network switch fabric as recited in claim 5 , wherein said particular packet information includes an opcode value that 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 5 , further comprising means for determining a class of service for the incoming data packet from said particular packet information and means for setting a priority for forwarding based on the class of service.

9. A network switch fabric forwarding data comprising:

a reader, for reading a first packet portion of an incoming data packet containing a destination address;

a determiner, for determining an egress port bitmap based on the first packet portion;

a first forwarder, for forwarding the incoming data packet based on the egress port bitmap, when the destination address does not belong to a trunk group; and

a second forwarder, for forwarding the incoming data packet thereto, when the destination address does belong to the trunk group.

10. A network switch fabric as recited in claim 9 , further comprising means for determining the particular trunked port of the trunk group by calculating a hash value based on the destination address and means for selecting the particular trunked port based on the hash value.

11. A network switch fabric as recited in claim 9 , wherein said particular packet information includes an opcode value that identifies whether the incoming data packet is a unicast packet, a multicast packet, a broadcast packet or resulted in a destination lookup failure.

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

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0097. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048555/0510 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0097 →
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 0988321200 · Jun 19, 2001
Provisional Application 6022930500 · Sep 1, 2000
Provisional Application 6021259200 · Jun 19, 2000
Related Publication 20030118016A1 · Jun 26, 2003