IP Library Granted Patent US 7,133,360
Granted Patent B2
US 7,133,360 · App. 10/139,983 · Granted Nov 7, 2006

Conditional bandwidth subscriptions for multiprotocol label switching (MPLS) label switched paths (LSPs)

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,133,360
App. No.
10/139,983
Granted
Nov 7, 2006
Kind
B2
Abstract

A method and system for providing conditional bandwidth subscriptions to MPLS LSPs. Traffic is policed and/or marked at an ingress node to ensure that traffic that exceeds the LSP's conditional bandwidth is dropped. Traffic above the LSP's committed bandwidth but below the LSP's conditional bandwidth is admitted but marked as suitable for discarding. All traffic below the LSP's committed bandwidth is admitted. A queuing mechanism at each node of the LSP helps ensure that committed bandwidth traffic is protected during periods of congestion. Each node maintains a queue with a first area reserved for periods of congestion and a second area reserved for periods of no congestion. When congestion is encountered, unmarked traffic is stored in the first area and marked traffic is discarded. When no congestion is encountered, both marked and unmarked traffic is stored in the second area.

Claims (47)

1. A method for controlling network traffic in a data communication network, the method comprising:

receiving an inbound packet from an inbound traffic flow;

identifying the packet as a first profile packet if the packet conforms to a first subscribed bandwidth;

identifying the packet as a second profile packet if the packet does not conform to the first subscribed bandwidth and conforms to a second subscribed bandwidth; and

storing first profile packets in a first area of a queue reserved for first profile packets during periods of congestion.

2. The method of claim 1 , wherein the packet is retained if the packet is identified as a first profile packet.

3. The method of claim 1 , wherein the packet is retained if the packet is identified as a second profile packet during periods of no congestion.

4. The method of claim 1 , wherein the packet is discarded if the packet is identified as a second profile packet during periods of congestion.

5. The method of claim 1 , wherein the packet is discarded if the packet is not identified as either a first profile packet or a second profile packet.

6. The method of claim 1 , wherein the first subscribed bandwidth is a committed bandwidth.

7. The method of claim 1 , wherein the second subscribed bandwidth is a conditional bandwidth.

8. The method of claim 1 , further comprising storing first profile and second profile packets in a second area of a queue during periods of no congestion.

9. The method of any of claims 3 , 4 , or 8 , wherein congestion is determined based on available queuing capacity.

10. The method of claim 1 further comprising marking second profile packets as suitable for discarding.

11. A method for allocating excess bandwidth in a data communication network on a subscription basis, the method comprising:

allocating a first subscribed bandwidth and a second subscribed bandwidth for a flow;

receiving a first packet in the flow below the first subscribed bandwidth for the flow;

receiving a second packet in the flow above the first subscribed bandwidth and below the second subscribed bandwidth for the flow;

if congestion is detected, storing the first packet and discarding the second packet; and

if no congestion is detected, storing the first packet and the second packet;

if congestion is detected the first packet is stored in an area of a queue reserved for periods of congestion.

12. The method of claim 11 , wherein if no congestion is detected the first packet and the second packet are stored in an area of a queue reserved for periods of non-congestion.

13. The method of claim 11 , further comprising discarding a third packet in the flow in excess of the second subscribed bandwidth for the flow.

14. The method of claim 11 , wherein congestion is determined based on available queuing capacity.

15. A method for controlling network traffic in a data communication network, the method comprising:

signaling a traffic flow including a first subscribed bandwidth and second subscribed bandwidth through a data communication network;

receiving a packet in the traffic flow;

identifying the packet as a first profile packet if the packet conforms to the first subscribed bandwidth;

storing first profile packets in a first area of a queue reserved for first profile packets during periods of congestion;

identifying the packet as a second profile packet if the packet does not conform to the first subscribed bandwidth and conforms to the second subscribed bandwidth; and

processing the packet in accordance with the result of profile identification.

16. The method of claim 15 , wherein the packet is retained if the packet is identified as a first profile packet.

17. The method of claim 15 , wherein the packet is retained if the packet is identified as a second profile packet during periods of no congestion.

18. The method of claim 15 , wherein the packet is discarded if the packet is identified as a second profile packet during periods of congestion.

19. The method of claim 15 , wherein the packet is discarded if the packet is not identified as either a first profile packet or a second profile packet.

20. The method of claim 15 , wherein the first subscribed bandwidth is a committed bandwidth.

21. The method of claim 15 , wherein the second subscribed bandwidth is a conditional bandwidth.

22. The method of claim 15 , further comprising storing first profile and second profile packets in a second area of a queue during periods of no congestion.

23. A method for controlling network traffic in a data communication network, the method comprising:

receiving an inbound packet;

identifying the packet as a first profile packet if the packet conforms to a first bandwidth;

identifying the packet as a second profile packet if the packet does not conform to the first bandwidth and conforms to a second bandwidth;

determining whether congestion is present or absent;

admitting the packet to a non-congestion area of a queue if congestion is determined to be absent;

admitting the packet to a congestion area of a queue if congestion is determined to be present and the packet is identified as a first profile packet; and

dropping the packet if congestion is determined to be present and the packet is identified as a second profile packet.

24. The method of claim 23 , wherein the admitting step comprises the substep of queuing the packet.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 053654 FRAME: 0254. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 10, 2021
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC
Reel/Frame 057454/0045 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR NAME PREVIOUSLY RECORDED ON REEL 052853 FRAME 0153. ASSIGNOR(S) HEREBY CONFIRMS THE PATENT SECURITY AGREEMENT. Recorded Mar 2, 2021
From: ACACIA RESEARCH GROUP LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056775/0066 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033868/0001 →
CHANGE OF NAME Recorded May 14, 2014
From: ALCATEL
To: ALCATEL LUCENT
Reel/Frame 032892/0436 →
SECURITY AGREEMENT Recorded Jan 30, 2013
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 029821/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2003
From: ALCATEL INTERNETWORKING, INC.
To: ALCATEL
Reel/Frame 013776/0827 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2002
From: LE GOURIELLEC, LOUIS; ERB, GUY; WEAVER, DENNIS
To: ALCATEL INTERNETWORKING, INC.
Reel/Frame 013143/0482 →