IP Library Granted Patent US 7,912,091
Granted Patent B1
US 7,912,091 · App. 12/406,790 · Granted Mar 22, 2011

Traffic forwarding in a traffic-engineered link aggregation group

Assignee: Extreme Networks, Inc.
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,912,091
App. No.
12/406,790
Granted
Mar 22, 2011
Kind
B1
Abstract

A data packet is received at a network switch. The packet has a destination address that is reached via a Link Aggregation group on a virtual local area network (VLAN). A forwarding database lookup is performed to determine a Link Aggregation port reference number for the data packet on the VLAN. A Link Aggregation port table is then searched to determine the primary Link Aggregation port and a backup Link Aggregation port for forwarding the packet. A port array for ports in the Link Aggregation group is searched to determine if the primary Link Aggregation port is valid. If the primary port is valid, then the packet is forwarded on the primary Link Aggregation port. If the primary port is not valid, then the packet is forwarded on the backup Link Aggregation port.

Claims (40)

1. A method, comprising:

receiving a data packet at a network switch, the packet having a destination address that is reached via a Link Aggregation group on a virtual local area network (VLAN);

performing a forwarding database lookup to determine a Link Aggregation port reference number for the data packet on the VLAN;

searching a Link Aggregation port table to determine a primary Link Aggregation port and a backup Link Aggregation port for forwarding the packet based at least on the Link Aggregation port reference number;

searching a port array to determine if the primary Link Aggregation port is valid;

forwarding the packet on the primary Link Aggregation port if the primary port is valid; and

forwarding the packet on the backup Link Aggregation port if the primary port is not valid.

2. The method of claim 1 , wherein each Link Aggregation port in the port array is represented by 1 bit.

3. The method of claim 1 , wherein performing the forwarding database lookup comprises directly accessing a forwarding table in hardware.

4. The method of claim 1 , wherein performing the forwarding database lookup comprises accessing a software forwarding table.

5. The method of claim 2 , further comprising:

setting a bit in the port array corresponding to a Link Aggregation port when the Link Aggregation port is operational; and

resetting the bit in the port array corresponding to the port when the Link Aggregation port is not operational.

6. A Non-transitory machine accessible storage medium containing instructions that, when executed, cause a machine to:

receive a data packet at a network switch, the packet having a destination address that is reached via a Link Aggregation group on a virtual local area network (VLAN);

perform a forwarding database lookup to determine a Link Aggregation port reference number for the data packet on the VLAN;

search a Link Aggregation port table to determine a primary Link Aggregation port and a backup Link Aggregation port for forwarding the packet based at least on the Link Aggregation port reference number;

search a port array to determine if the primary Link Aggregation port is valid;

forward the packet on the primary Link Aggregation port if the primary port is valid; and

forward the packet on the backup Link Aggregation port if the primary port is not valid.

7. The Non-transitory machine accessible storage medium of claim 6 , wherein each Link Aggregation port in the port array is represented by 1 bit.

8. The Non-transitory machine accessible storage medium of claim 6 , wherein the instructions to perform the forwarding database lookup comprise further instructions that cause the machine to directly access a forwarding table in hardware.

9. The Non-transitory machine accessible storage medium of claim 6 , wherein the instructions to perform the forwarding database lookup comprise further instructions that cause the machine to access a software forwarding table.

10. The Non-transitory machine accessible storage medium of claim 7 , comprising further instructions that cause the machine to:

set a bit in the port array corresponding to a Link Aggregation port when the Link Aggregation port is operational; and

reset the bit in the port array corresponding to the port when the Link Aggregation port is not operational.

11. A network switch, comprising:

at least one port to receive a data packet, the packet having a destination address that is reached via a Link Aggregation group on a virtual local area network (VLAN);

a memory to store a forwarding database; and

a processor to perform a forwarding database lookup to determine a Link Aggregation port reference number for the data packet on the VLAN;

the processor further to search a Link Aggregation port table to determine a primary Link Aggregation port and a backup Link Aggregation port for forwarding the packet based at least on the Link Aggregation port reference number;

the processor further to search a port array to determine if the primary Link Aggregation port is valid;

a forwarding module to forward the packet on the primary Link Aggregation port if the primary port is valid; and

the forwarding module to forward the packet on the backup Link Aggregation port if the primary port is not valid.

12. The system of claim 11 , wherein each Link Aggregation port in the port array is represented by 1 bit.

13. The system of claim 11 , wherein the processor further comprises a direct memory access interface to directly access the forwarding database in memory.

14. The system of claim 12 , further comprising:

a port status module to determine an operational status of a Link Aggregation port;

the port status module to set a bit in the port array corresponding to a Link Aggregation port when the Link Aggregation port is operational; and

the port status module to reset the bit in the port array corresponding to the port when the Link Aggregation port is not operational.

Assignments (10)
RELEASE OF PATENT AND TRADEMARK SECURITY INTEREST AT REEL/FRAME NO. 46050/0546 Recorded Jul 30, 2026
From: BANK OF MONTREAL, AS AGENT
To: EXTREME NETWORKS, INC.
Reel/Frame 076081/0088 →
SECURITY INTEREST Recorded Jul 29, 2026
From: EXTREME NETWORKS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 076078/0590 →
AMENDED SECURITY AGREEMENT Recorded Aug 18, 2023
From: EXTREME NETWORKS, INC.; AEROHIVE NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 064782/0971 →
SECURITY INTEREST Recorded May 1, 2018
From: EXTREME NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 046050/0546 →
RELEASE OF SECURITY INTEREST Recorded May 1, 2018
From: SILICON VALLEY BANK
To: EXTREME NETWORKS, INC.
Reel/Frame 046051/0775 →
THIRD AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Oct 31, 2017
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 044639/0300 →
SECOND AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Jul 14, 2017
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 043200/0614 →
AMENDED AND RESTATED PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Oct 31, 2016
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 040521/0762 →
SECURITY AGREEMENT Recorded Jul 27, 2015
From: EXTREME NETWORKS, INC.
To: SILICON VALLEY BANK
Reel/Frame 036189/0284 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2009
From: KRISHNAN, RAM; KASHYAP, PRAKASH
To: EXTREME NETWORKS, INC.
Reel/Frame 022743/0022 →