IP Library Granted Patent US 9,077,650
Granted Patent B2
US 9,077,650 · App. 13/839,185 · Granted Jul 7, 2015

Multi-homing in an extended bridge

Inventors: Rupa Budhia (San Jose, CA); Biju Ravindranatha Babu (San Jose, CA); Mohan Venkatachar Kalkunte (Saratoga, CA); Puneet Agarwal (Cupertino, CA)
Assignee: BROADCOM CORPORATION
H04L49/253H04L12/4625H04L45/586H04L45/66H04L45/24H04L45/245Y02B60/33
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 9,077,650
App. No.
13/839,185
Granted
Jul 7, 2015
Kind
B2
Abstract

Disclosed are various embodiments for multi-homing in an extended bridge, including both multi-homing of port extenders and multi-homing of end stations. In various embodiments, a controlling bridge device receives a packet via an ingress virtual port and determines a destination virtual port link aggregation group based at least in part on a destination media access control (MAC) address of an end station in the packet. The controlling bridge device selects one of multiple egress virtual ports of the destination virtual port link aggregation group. The end station of the extended bridge is reachable through any of the egress virtual ports of the destination virtual port link aggregation group. The controlling bridge device forwards the packet through the selected egress virtual port, and the forwarded packet includes an identifier of a destination virtual port to which the end station is connected.

Claims (54)

1. A system, comprising:

a controlling bridge device of an extended bridge, the controlling bridge device comprising circuitry configured to:

receive a packet via an ingress port;

determine a destination virtual port link aggregation group according to a destination media access control (MAC) address of an end station identified in the packet;

select one of a plurality of egress virtual ports of the destination virtual port link aggregation group, a destination virtual port of a destination port extender being reachable through any of the plurality of egress virtual ports, the destination port extender reachable through any of a plurality of intermediate port extenders;

determine a source virtual port link aggregation group from the packet;

drop the packet when the source virtual port link aggregation group is the destination virtual port link aggregation group; and

forward the packet, when the source virtual port link aggregation group is not the destination virtual port link aggregation group, through the selected one of the plurality of egress virtual ports, the forwarded packet including an identifier that identifies the destination virtual port.

2. The system of claim 1 , wherein

the packet received via the ingress port includes a source identifier of the source virtual port link aggregation group, and

the source virtual port link aggregation group corresponds to an extended port.

3. The system of claim 1 , wherein

the packet is received from an intermediate port extender via the ingress port, and

the circuitry is further configured to receive another packet from the intermediate port extender via the ingress port, the other received packet including a second identifier that identifies a different source virtual port of a different source port extender.

4. The system of claim 1 , wherein the packet is forwarded to an intermediate port extender, the intermediate port extender being configured to forward the packet to the destination port extender based at least in part on the identifier of the destination virtual port.

5. The system of claim 1 , wherein the packet is forwarded to the destination port extender having the destination virtual port.

6. The system of claim 5 , wherein the end station is connected to the destination port extender and another port extender of the extended bridge.

7. The system of claim 1 , wherein the circuitry is further configured to:

receive a second packet via the ingress port;

determine a second destination virtual port link aggregation group based at least in part on a second destination MAC address of the end station in the second packet;

select a second egress virtual port of the plurality of egress virtual ports of the second destination virtual port link aggregation group; and

forward the second packet through the second egress virtual port, the second forwarded packet including a second identifier that identifies the second egress virtual port.

8. A method, comprising:

receiving, in a controlling bridge device of an extended bridge, a packet via an ingress port;

determining, by circuitry of the controlling bridge device, a destination virtual port link aggregation group according to a destination media access control (MAC) address identified in the packet;

selecting, by the circuitry, one of a plurality of egress virtual ports of the destination virtual port link aggregation group, a destination virtual port of a destination port extender being reachable through any of the plurality of egress virtual ports, the destination port extender reachable through any of a plurality of intermediate port extenders;

determining, by the circuitry, a source virtual port link aggregation group from the packet;

dropping the packet when the source virtual port link aggregation group is the destination virtual port link aggregation group; and

forwarding the packet, when the source virtual port link aggregation group is not the destination virtual port link aggregation group, through the selected one of the plurality of egress virtual ports, the forwarded packet including an identifier that identifies the destination virtual port.

9. The method of claim 8 , wherein the forwarding comprises forwarding the packet to the destination port extender.

10. The method of claim 8 , wherein the forwarding comprises forwarding the packet to an intermediate port extender different from the destination port extender.

11. The method of claim 8 , further comprising embedding, in the controlling bridge device, the identifier in the forwarded packet when the destination MAC address corresponds to a multicast group.

12. The method of claim 8 , further comprising maintaining, in the controlling bridge device, a plurality of loop-free multicast distribution trees in the extended bridge.

13. A method, comprising:

receiving, in a first port extender of an extended bridge, a packet from an end station;

determining, in the first port extender, a destination virtual port link aggregation group according to a destination media access control (MAC) address identified in the packet;

selecting, in the first port extender, one of a plurality of second port extenders, a destination virtual port being reachable through any of second port extenders;

determining, in the first port extender, a source virtual port link aggregation group from the packet;

dropping the packet, in the first port extender, when the source virtual port link aggregation group is the destination virtual port link aggregation group; and

forwarding, in the first port extender when the source virtual port link aggregation group is not the destination virtual port link aggregation group, the packet through the selected one of the plurality of second port extenders, the forwarded packet including an identifier that identifies the destination virtual port.

14. The method of claim 13 , further comprising:

receiving, in the selected one of the plurality of second port extenders, the forwarded packet from the first port extender; and

forwarding, in the selected one of the plurality of second port extenders, the forwarded packet to a controlling bridge device of the extended bridge.

15. The method of claim 13 , further comprising:

receiving, in the selected one of the plurality of second port extenders, the forwarded packet from the first port extender;

receiving, in the selected one of the plurality of second port extenders, another packet from a third port extender; and

forwarding, in the selected one of the plurality of second port extenders, the other packet to a controlling bridge device of the extended bridge.

16. The method of claim 15 , further comprising receiving, in the third port extender, the other packet from the end station.

17. The method of claim 13 , further comprising:

receiving, in the selected one of the plurality of second port extenders, another forwarded packet from a controlling bridge device; and

forwarding, in the selected one of the plurality of second port extenders, the other forwarded packet to the first port extender based at least in part on a destination port identifier included in the other forwarded packet.

18. The system of claim 1 , wherein the forwarded packet further includes a selection identifier that identifies the selected one of the plurality of egress virtual ports.

19. The system of claim 1 , wherein the forward packet further includes a source identifier that identifies the source virtual port link aggregation group.

20. The system of claim 1 , wherein the circuitry is further configured to embed the identifier in the forwarded packet when the destination MAC address corresponds to a multicast group.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT NUMBER 9,385,856 TO 9,385,756 PREVIOUSLY RECORDED AT REEL: 47349 FRAME: 001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 051144/0648 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE PREVIOUSLY RECORDED ON REEL 047229 FRAME 0408. 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 047349/0001 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047229/0408 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2013
From: BUDHIA, RUPA; BABU, BIJU RAVINDRANATHA; KALKUNTE, MOHAN VENKATACHAR; AGARWAL, PUNEET
To: BROADCOM CORPORATION
Reel/Frame 030141/0536 →
Continuity (2)
Provisional Application 61653858 · May 31, 2012
Related Publication 20130322457A1 · Dec 5, 2013