IP Library Granted Patent US 9,106,552
Granted Patent B2
US 9,106,552 · App. 14/335,330 · Granted Aug 11, 2015

Technique for end-to-end admission control of real-time packet flows

Inventors: Jozef Babiarz (Stittsville, CA); Kwok Ho Chan (Dunstable, MA)
Assignee: RPX Clearinghouse LLC
H04L47/115H04L12/2602H04L12/5695H04L29/06027H04L43/00H04L47/12H04L47/15H04L47/18H04L47/2408H04L47/2416H04L47/2441H04L47/26H04L47/29H04L47/31H04L47/765H04L47/801H04L47/821H04L47/822H04L65/1066H04L65/80H04L12/2692H04L43/0876H04L43/0888H04L43/10H04L43/16
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,106,552
App. No.
14/335,330
Granted
Aug 11, 2015
Kind
B2
Abstract

A technique for end-to-end admission control of real-time packet flows is disclosed. In one embodiment, the technique may be realized as a method for end-to-end admission control of real-time packet flows in a network having a plurality of network elements. The method may include transmitting at least one probe packet from a first network element to a second network element via a network path, determining, at at least one intermediate network element on the network path, at least one flow rate associated with a plurality of packets, marking at least one predetermined bit in the at least one probe packet if the at least one flow rate is greater than a predetermined rate, and controlling an admission of additional packets into the network based at least in part on the marking of the at least one predetermined bit in the at least one probe packet.

Claims (44)

1. A network node for a packet-based communication network, the network node comprising:

at least one communication interface for coupling the network node to the communication network;

a traffic conditioner coupled to the at least one communication interface, the traffic conditioner being configured to:

receive at least one probe packet on a network path which includes the network node;

determine at least one flow rate associated with a plurality of packets;

compare the at least one flow rate to at least one predetermined threshold;

set an explicit congestion notification (ECN) in the at least one probe packet based on the comparison of the at least one flow rate to the at least one predetermined threshold; and

forward the at least one probe packet on the network path.

2. The network node of claim 1 , wherein the traffic conditioner is configured to forward the at least one probe packet on the network path by forwarding the at least one probe packet along the network path toward an end system terminating the network path to enable the end system to report the ECN to the network controller.

3. The network node of claim 1 , wherein the traffic conditioner is further configured:

to receive at least one second probe packet on the network path, the second probe packet echoing the ECN set in the at least one probe packet;

to determine at least one flow rate associated with a plurality of packets;

to compare the at least one flow rate to at least one predetermined threshold;

to set an ECN in the at least one second probe packet based on a combination of the comparison of the at least one flow rate to the at least one predetermined threshold and the ECN set in the received at least one second probe packet; and

to forward the at least one second probe packet on the network path.

4. The network node of claim 3 , wherein the traffic conditioner is configured to forward the at least one second probe packet on the network path by forwarding the at least one second probe packet along the network path toward an end system terminating the network path to enable the end system to report the ECN to a network controller.

5. The network node of claim 1 , wherein the network node is an intermediate node on a bandwidth-limited path in the network.

6. The network node of claim 1 , wherein the ECN is represented as part of a differentiated services field in a header of the at least one probe packet.

7. The network node of claim 1 , wherein the predetermined threshold is based on a network bandwidth allocated for the plurality of packets.

8. The network node of claim 7 , wherein the traffic conditioner is configured to raise the predetermined threshold to a value above the allocated network bandwidth for a predetermined period of time.

9. The network node of claim 1 , wherein the traffic conditioner is configured to set the ECN in the at least one probe packet by encoding at least two predetermined bits in the at least one probe packet to encode results of comparisons of the flow rate with multiple predetermined thresholds.

10. The network node of claim 1 , wherein the plurality of packets comprise real-time packets.

11. The network node of claim 1 , wherein the plurality of packets comprise Internet Protocol (IP) packets.

12. The network node of claim 11 , wherein the plurality of packets comprise at least one of voice over IP packets, video over IP packets and real-time multimedia over IP packets.

13. The network node of claim 1 , wherein the traffic conditioner is configured to determine at least one flow rate associated with a plurality of packets by metering packets associated with at least one packet flow for a predetermined period of time.

14. A network controller for controlling admission of packet flows in a communication network having a plurality of network nodes, the network controller comprising:

at least one communication interface for coupling the network node to the communication network;

at least one processor coupled to the at least one communication interface; and

at least one processor-readable medium storing instructions for execution by the processor to support admission control of packet flows in the communication network, the instructions comprising:

instructions executable to receive explicit congestion notification (ECN) information based at least in part on a comparison of at least one flow rate to at least one predetermined threshold at at least one network node, the at least one flow rate being associated with a plurality of packets; and

instructions executable to control admission of packet flows into the network based at least in part on the received ECN information.

15. The network controller of claim 14 , wherein the instructions executable to receive ECN information comprise instructions executable to receive the ECN information via an end station terminating a network path, the at least one network node being on the network path.

16. The network controller of claim 14 , wherein the instructions executable to receive ECN information comprise instructions executable to receive ECN information based on comparisons of at least two flow rates to at least one predetermined threshold, the two flow rates being in opposite directions on a network path.

17. The network controller of claim 14 , wherein the at least one network node comprises at least one intermediate node on a bandwidth-limited path in the network.

18. The network controller of claim 14 , wherein the ECN is part of a differentiated services field in a header of the at least one probe packet.

19. The network controller of claim 14 , wherein the predetermined threshold is based on a network bandwidth allocated for the plurality of packets.

20. The network controller of claim 19 , wherein the instructions comprise instructions executable to raise the predetermined threshold to a value above the allocated network bandwidth for a predetermined period of time.

21. The network controller of claim 14 , wherein the ECN information is encoded in at least two predetermined bits to encode results of comparisons of the flow rate with multiple predetermined thresholds.

22. The network controller of claim 14 , wherein the instructions executable to control admission of additional packet flows into the network comprise instructions executable to discontinue at least one packet flow based on the ECN.

23. The network controller of claim 14 , wherein the instructions executable to control admission of additional packets into the network comprise instructions executable to modify a transmission rate between any two network endpoints based on the ECN information.

24. The network controller of claim 14 , wherein the instructions executable to control admission of additional packets into the network comprise instructions executable to suspend packet transmissions without terminating a connection between any two endpoints based on the ECN information.

25. The network controller of claim 14 , wherein the plurality of packets comprise real-time packets.

26. The network controller of claim 14 , wherein the plurality of packets comprise Internet Protocol (IP) packets.

27. The network controller of claim 26 , wherein the plurality of packets comprise at least one of voice over IP packets, video over IP packets and real-time multimedia over IP packets.

Assignments (5)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 054305/0505 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CLEARINGHOUSE LLC
To: JEFFERIES FINANCE LLC
Reel/Frame 046485/0644 →
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
Continuity (4)
Continuation 13682800 · Nov 21, 2012
Continuation 10799704 · Mar 15, 2004
Provisional Application 60497932 · Aug 27, 2003
Related Publication 20140328174A1 · Nov 6, 2014