IP Library Granted Patent US 8,077,613
Granted Patent B2
US 8,077,613 · App. 11/949,164 · Granted Dec 13, 2011

Pinning and protection on link aggregation groups

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 8,077,613
App. No.
11/949,164
Granted
Dec 13, 2011
Kind
B2
Abstract

A device may assign a virtual local area network (VLAN) to one or more specific links in a link aggregation group (LAG), and send traffic from the VLAN on the assigned one or more specific LAG links. Traffic from the same VLAN may be sent on one link in the LAG by selecting a hashing criterion or by pinning the VLAN to a primary link in the LAG and another link for redundancy purposes.

Claims (79)

1. A computing device-implemented method comprising:

defining, by the computing device, a class of service for point-to-point services;

defining, by the computing device, a class of service for multi-point services;

associating, by the computing device, a link in a link aggregation group (LAG) to a first packet buffer queue for the point-to-point services;

associating, by the computing device, the link in the LAG to a second packet buffer queue for the multi-point services;

allocating, by the computing device, a guaranteed particular bandwidth to each of the first and second packet buffer queues;

assigning a virtual local area network (VLAN) to the link in the LAG;

admitting the VLAN to a queue, of the first packet buffer queue or the second packet buffer queue, corresponding to the assigned link in the LAG when a bandwidth of the VLAN does not exceed a bandwidth of the queue; and

sending traffic from the VLAN on the assigned link in the LAG.

2. The method of claim 1 , further comprising:

looking up a media access control (MAC) address destination and a corresponding VLAN value to determine a match;

retrieving a forwarding data structure associated with the match; and

determining one or more links in the LAG, capable of receiving traffic, based on the forwarding data structure.

3. The method of claim 2 , further comprising:

receiving the traffic; and

sending the traffic on the determined one or more LAG links.

4. The method of claim 2 , further comprising:

receiving the traffic;

detecting a link failure of one of the determined one or more LAG links;

removing the failed link from the LAG; and

sending the traffic on the remaining, determined one or more LAG links.

5. A computing device-implemented method comprising:

assigning, by the computing device, a virtual local area network (VLAN) to a specific link in a link aggregation group (LAG);

admitting, by the computing device, the VLAN to a queue corresponding to the assigned specific link in the LAG when a bandwidth of the VLAN does not exceed a bandwidth of the queue; and

sending, by the computing device, traffic from the VLAN on the assigned specific link in the LAG, via the queue.

6. The method of claim 5 , further comprising:

looking up a media access control (MAC) address destination and a corresponding VLAN value to determine a match;

retrieving a forwarding data structure associated with the match; and

determining one or more links in the LAG, capable of receiving traffic, based on the forwarding data structure.

7. The method of claim 6 , further comprising:

receiving the traffic; and

sending the traffic on the determined one or more links in the LAG.

8. The method of claim 6 , further comprising:

receiving the traffic;

detecting a link failure in one of the determined one or more links in the LAG;

removing the failed link from the LAG; and

sending the traffic on the remaining, determined one or more links in the LAG.

9. A device comprising:

a memory to store a plurality of instructions; and

a processor to execute instructions in the memory to:

define a class of service for point-to-point services,

define a class of service for multi-point services,

associate a specific link in a link aggregation group (LAG) to a first packet buffer queue for the point-to-point services,

associate the specific link in the LAG to a second packet buffer queue for the multi-point services,

allocate a guaranteed particular bandwidth to each of the first packet buffer queue and the second packet buffer queue,

assign a virtual local area network (VLAN) to the specific link in the LAG,

admit the VLAN to the first packet buffer queue or the second packet buffer queue when a bandwidth of the VLAN does not exceed a bandwidth of the first packet buffer queue or the second packet buffer queue; and

send traffic from the VLAN on the specific link in the LAG.

10. The device of claim 9 , where the processor is further to:

look up a media access control (MAC) address destination and a corresponding VLAN value to determine a match;

retrieve a forwarding data structure associated with the match; and

determine one or more LAG links capable of receiving traffic based on the forwarding data structure.

11. The device of claim 10 , where the processor is further to:

send the traffic on the determined one or more LAG links.

12. The device of claim 10 , where the processor is further to:

detect a link failure in one of the determined one or more LAG links;

remove the failed link from the LAG; and

send the traffic on the remaining, determined one or more LAG links.

13. A computer-readable memory device that stores instructions executable by one or more processors, the computer-readable memory device comprising:

one or more instructions for defining a class of service for point-to-point services;

one or more instructions for defining a class of service for multi-point services;

one or more instructions for associating a link in a link aggregation group (LAG) to a first packet buffer queue for the point-to-point services;

one or more instructions for associating the link in the LAG to a second packet buffer queue for the multi-point services;

one or more instructions for allocating a guaranteed particular bandwidth to each of the first packet buffer queue and the second packet buffer queue;

one or more instructions for assigning a virtual local area network (VLAN) to the link in the LAG;

one or more instructions for admitting the VLAN to a queue, of the first packet buffer queue or the second packet buffer queue, corresponding to the assigned link in the LAG when a bandwidth of the VLAN does not exceed a bandwidth of the queue; and

one or more instructions for sending traffic from the VLAN on the assigned link in the LAG.

14. The computer-readable memory device of claim 13 , further comprising:

one or more instructions for looking up a media access control (MAC) address destination and a corresponding VLAN value to determine a match;

one or more instructions for retrieving a forwarding data structure associated with the match; and

one or more instructions for determining one or more links in the LAG, capable of receiving traffic, based on the forwarding data structure.

15. The computer-readable memory device of claim 14 , further comprising:

one or more instructions for receiving the traffic; and

one or more instructions for sending the traffic on the determined one or more LAG links.

16. The computer-readable memory device of claim 14 , further comprising:

one or more instructions for receiving the traffic;

one or more instructions for detecting a link failure of one of the determined one or more LAG links;

one or more instructions for removing the failed link from the LAG; and

one or more instructions for sending the traffic on the remaining, determined one or more LAG links.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2009
From: VERIZON SERVICES ORGANIZATION INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 023235/0374 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 3, 2007
From: BITAR, NABIL N.
To: VERIZON SERVICES ORGANIZATION INC.
Reel/Frame 020187/0624 →