IP Library Granted Patent US 9,819,612
Granted Patent B2
US 9,819,612 · App. 14/731,827 · Granted Nov 14, 2017

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: Avago Technologies General IP (Singapore) Pte. Ltd.
H04L49/253H04L12/462H04L12/4625H04L45/24H04L45/245H04L45/586H04L45/66H04L45/74H04L65/4076Y02B60/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,819,612
App. No.
14/731,827
Granted
Nov 14, 2017
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 (43)

1. A bridge device, comprising:

an ingress port;

an egress port; and

processing circuitry configured to

receive a packet via the 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;

determine an egress virtual port of the destination virtual port link aggregation group, a destination virtual port of a destination port extender being reachable through the egress virtual port and the destination port extender reachable through any of a plurality of intermediate port extenders; and

forward the packet through the egress virtual port when a source virtual port link aggregation group is not the destination virtual port link aggregation group.

2. The bridge device according to claim 1 , wherein the forwarded packet includes an identifier that identifies the destination virtual port.

3. The bridge device according to claim 1 , wherein

the packet 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.

4. The bridge device according to claim 1 , wherein

the packet is received, via the ingress port, from a first intermediate port extender of the plurality of intermediate port extenders, and

the processing circuitry is further configured to receive another packet from the first 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.

5. The bridge device according to claim 2 , wherein the packet is forwarded to a first intermediate port extender of the plurality of intermediate port extenders, the first 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.

6. The bridge device according to claim 1 , wherein the packet is forwarded to the destination port extender having the destination virtual port.

7. The bridge device according to claim 1 , wherein the packet further includes a selection identifier that identifies the selected one of the plurality of egress virtual ports.

8. The bridge device according to claim 1 , wherein the packet further includes a source identifier that identifies the source virtual port link aggregation group.

9. The bridge device according to claim 1 , wherein the processing circuitry is further configured to embed the identifier in the packet when the destination MAC address corresponds to a multicast group.

10. A method, comprising:

receiving a packet via an ingress port;

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

determining, by the processing circuitry, an egress virtual port of the destination virtual port link aggregation group, a destination virtual port of a destination port extender being reachable through the egress virtual port and the destination port extender reachable through any of a plurality of intermediate port extenders; and

forwarding the packet through the egress virtual port when a source virtual port link aggregation group is not the destination virtual port link aggregation group.

11. The method according to claim 10 , wherein the forwarded packet includes an identifier that identifies the destination virtual port.

12. The method according to claim 10 , wherein

the packet 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.

13. The method according to claim 10 , wherein

the packet is received, via the ingress port, from a first intermediate port extender of the plurality of intermediate port extenders, and

the method further comprises receiving another packet from the first 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.

14. The method according to claim 11 , wherein the packet is forwarded to a first intermediate port extender of the plurality of intermediate port extenders, the first 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.

15. The method according to claim 10 , wherein the packet is forwarded to the destination port extender having the destination virtual port.

16. The method according to claim 10 , wherein the packet further includes a selection identifier that identifies the selected one of the plurality of egress virtual ports.

17. The method according to claim 10 , wherein the packet further includes a source identifier that identifies the source virtual port link aggregation group.

18. The method according to claim 10 , further comprising embedding, by the processing circuitry, the identifier in the packet when the destination MAC address corresponds to a multicast group.

19. The method according to claim 10 , further comprising dropping the packet when the source virtual port link aggregation group is the destination virtual port link aggregation group.

20. A non-transitory computer readable medium that stores computer executable instructions that, when executed by processing circuitry of a bridge device, cause the bridge device 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;

determine an egress virtual port of the destination virtual port link aggregation group, a destination virtual port of a destination port extender being reachable through the egress virtual port and the destination port extender reachable through any of a plurality of intermediate port extenders; and

forward the packet through the egress virtual port when a source virtual port link aggregation group is not the destination virtual port link aggregation group.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047422 FRAME: 0464. 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 048883/0702 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047422/0464 →
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 Jun 16, 2015
From: BUDHIA, RUPA; BABU, BIJU RAVINDRANATHA; KALKUNTE, MOHAN VENKATACHAR; AGARWAL, PUNEET
To: BROADCOM CORPORATION
Reel/Frame 035844/0730 →
Continuity (3)
Continuation 13839185 · Mar 15, 2013
Provisional Application 61653858 · May 31, 2012
Related Publication 20150271105A1 · Sep 24, 2015