IP Library Granted Patent US 6,990,531
Granted Patent B2
US 6,990,531 · App. 09/835,871 · Granted Jan 24, 2006

System and method for providing last-mile data prioritization

Assignee: Circadence Corporation
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 6,990,531
App. No.
09/835,871
Granted
Jan 24, 2006
Kind
B2
Abstract

Systems and methods for prioritizing data traffic over a shared bandwidth connection. In one embodiment, traffic is prioritized implicitly by governing the rate at which data is launched into the shared bandwidth connection. In another embodiment, mechanisms that couple the Internet to the shared bandwidth connection are explicitly regulated through a control interface. Priority information is coupled through the Internet to front-end computers. The front-end computers couple to the shared bandwidth connection and implement the implicit and/or explicit regulation.

Claims (38)

1. A system for prioritizing communication in a shared bandwidth communication network comprising:

an interface to the shared bandwidth communication network operable to transport data for a plurality of users; and

a front-end server coupled to the interface to select the rate and order at which data is supplied through the interface to the shared bandwidth communication network; and

wherein the front-end server selectively supplies the data to TCP channels supported by the interface at a rate and order that effectively prioritizes some channels over other channels.

2. The system of claim 1 wherein the interface is a router and the front-end server couples to the router, wherein the front-end server communicates control information to the router to manipulate the rate and order of data flow through the router.

3. The system of claim 1 wherein the front-end server manipulates TCP parameters including window size, window expansion rate, and window contraction rate to effectively prioritize some channels over other channels.

4. The system of claim 1 wherein the shared bandwidth communication system comprises a gateway to a wireless network.

5. The system of claim 1 wherein the shared bandwidth communication system comprises a cable modem system.

6. The system of claim 1 wherein the shared bandwidth communication system comprises a network having a shared access point, wherein the access point creates a bandwidth restriction that is shared by all users of the access point.

7. The system of claim 1 wherein the shared bandwidth communication system comprises an Internet Service Provider.

8. A method for prioritizing communication in a shared bandwidth communication system comprising:

receiving a plurality of data transmissions from a second communication system, each of the plurality of data transmissions corresponding to a particular client;

queuing the plurality of data transmissions in a plurality of created sockets

communicating the plurality of data transmissions in a prioritized fashion to the shared bandwidth communication system; and

wherein the act of creating a socket comprises creating a TCP socket for each client request; and

wherein the act of communicating in a prioritized fashion comprises selectively applying data to the TCP socket at a rate and order that effectively prioritizes some sockets over other sockets.

9. The method of claim 8 each created socket corresponds to a separate one of the plurality of data transmissions.

10. The method of claim 9 wherein each socket is associated with a priority value.

11. The method of claim 8 wherein the step of communicating in a prioritized fashion comprises regulating the rate at which responses are communicated on a socket-by-socket basis.

12. The method of claim 8 wherein the step of communicating in a prioritized fashion comprises reordering responses.

13. The method of claim 8 further comprising associating a priority value with each socket.

14. The method of claim 13 further comprising identifying information in each response that indicates a current priority value and using the current priority value as the priority value that is assigned to each socket.

15. The method of claim 8 wherein the act of communicating in a prioritized fashion comprises manipulating TCP parameters including window size, window expansion rate, and window contraction rate to effectively prioritize some sockets over other sockets.

16. The method of claim 8 wherein the shared bandwidth communication system comprises a wireless network.

17. The method of claim 8 wherein the shared bandwidth communication system comprises a gateway to a wireless network.

18. The method of claim 8 wherein the shared bandwidth communication system comprises a cable modem system.

19. A front-end server for controlling prioritization in an external shared bandwidth communication network comprising:

a first interface to the shared bandwidth communication network;

a second interface to a data network;

data buffers operable to hold data for each of a plurality of clients;

means to selectively apply data from the buffers to the interface so as to communicate the data to the shared bandwidth communication network in a manner that prioritizes some data in the buffer over other data in the buffer; and

wherein the means to selectively apply modifies the rate/order at which data is applied from the data buffers to the interface by throttling bandwidth allocated to a first set of the data so as to explicitly gain more than a fair share of available bandwidth for a second set of the data.

20. The server of claim 19 wherein the means to selectively apply modifies the order in which data is applied from the data buffers to the first interface.

21. The server of claim 19 wherein the second interface includes mechanisms for communicating prioritization information associated with data communicated with the data network.

22. A front-end server for controlling prioritization in an shared bandwidth communication network having an available bandwidth for a first and a second set of data transmissions, the server comprising:

one or more interfaces to the shared bandwidth communication network; and

means to gain more than a fair share of the available bandwidth for the first set of data transmissions out of the available bandwidth for the first and the second sets of data transmissions; and

wherein the means to gain more than a fair share includes mechanisms operative to throttle bandwidth allocated to the second set of data transmissions so as to effectively prioritizes the first set of data transmissions.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2021
From: CIRCADENCE CORPORATION
To: SONS OF INNOVATION LLC
Reel/Frame 056106/0493 →
SECURITY INTEREST Recorded Dec 20, 2018
From: CIRCADENCE CORPORATION
To: RUNWAY GROWTH CREDIT FUND INC.
Reel/Frame 047973/0029 →
RELEASE OF SECURITY INTEREST Recorded Dec 11, 2015
From: AUGUSTINE FUND, LP; CAROL W. ASHER REVOCABLE TRUST; LAMPHERE, JTWRS, CHARLES AND SARAH; CRAIG ASHER REVOCABLE TRUST; DLWS PARTNERSHIP; DONALD L. ASHER REVOCABLE TRUST; GABRIEL ASHER 2011 SUSMAN TRUST; HENRY ASHER 2011 SUSMAN TRUST; HOPE E. ASHER REVOCABLE TRUST; MATARAZZO, JOSEPH; NANETTE O. LAMPHERE TRUST; ROBERT G. LAMPHERE TRUST DTD 5/13/93; SARAH ASHER 2011 SUSMAN TRUST; SHOFFNER, JOHN; WILLIAM ASHER 2011 SUSMAN TRUST; VAN VLISSINGEN PROFIT SHARING TRUST; DAVID L. ASHER REVOCABLE TRUST
To: CIRCADENCE CORPORATION
Reel/Frame 037269/0758 →
RELEASE OF SECURITY INTEREST Recorded Dec 9, 2015
From: VAN VLISSINGEN PROFIT SHARING TRUST; JTWRS, CHARLES AND SARAH LAMPHERE; C&S LAMPHERE INVESTMENTS, LLC; CRAIG ASHER REVOCABLE TRUST; CAROL W. ASHER REVOCABLE TRUST; DAVID L. ASHER REVOCABLE TRUST; DONALD L. ASHER REVOCABLE TRUST; GABRIEL ASHER 2011 SUSMAN TRUST; HENRY ASHER 2011 SUSMAN TRUST; HOPE E. KALINSKI REVOCABLE TRUST; SARAH ASHER 2011 SUSMAN TRUST; WILLIAM ASHER 2011 SUSMAN TRUST; SHOFFNER, JOHN; AUGUSTINE FUND, LP; SILVERLEAF CONSULTING, LLC; MATARAZZO, JOSEPH, DR.; HARLAN, JOHN; SAINTS CAPITAL IV, LP; HART, STEPHEN; PASQUALE, JUDY; MELTON, R. NEAL
To: CIRCADENCE CORPORATION
Reel/Frame 037247/0137 →
SECURITY INTEREST Recorded Feb 10, 2015
From: CIRCADENCE CORPORATION
To: VAN VLISSINGEN PROFIT SHARING TRUST; JTWRS, CHARLES AND SARAH LAMPHERE; C&S LAMPHERE INVESTMENTS, LLC; CRAIG ASHER REVOCABLE TRUST; CAROL W. ASHER REVOCABLE TRUST; DAVID L. ASHER REVOCABLE TRUST; DONALD L. ASHER REVOCABLE TRUST; GABRIEL ASHER 2011 SUSMAN TRUST; HENRY ASHER 2011 SUSMAN TRUST; HOPE E. KALINSKI REVOCABLE TRUST; SARAH ASHER 2011 SUSMAN TRUST; WILLIAM ASHER 2011 SUSMAN TRUST; SHOFFNER, JOHN; AUGUSTINE FUND, LP; SILVERLEAF CONSULTING, LLC; MATARAZZO, DR. JOSEPH, DR.; HARLAN, JOHN; SAINTS CAPITAL IV, LP; HART, STEPHEN; PASQUALE, JUDY; MELTON, R. NEAL
Reel/Frame 034927/0043 →
SECURITY AGREEMENT Recorded May 10, 2012
From: CIRCADENCE CORPORATION
To: DLWS PARTNERSHIP; AUGUSTINE FUND, LP; CAROL W. ASHER REVOCABLE TRUST; CHARLES AND SARAH LAMPHERE, JTWRS; CRAIG ASHER REVOCABLE TRUST; DONALD L. ASHER REVOCABLE TRUST; GABRIEL ASHER 2011 SUSMAN TRUST; HENRY ASHER 2011 SUSMAN TRUST; HOPE E. ASHER REVOCABLE TRUST; MATARAZZO, JOSEPH; NANETTE O. LAMPHERE TRUST; ROBERT G. LAMPHERE TRUST DTD 5/13/93; SARAH ASHER 2011 SUSMAN TRUST; SHOFFNER, JOHN; WILLIAM ASHER 2011 SUSMAN TRUST; VAN VLISSINGEN PROFIT SHARING TRUST; DAVID L. ASHER REVOCABLE TRUST
Reel/Frame 028192/0705 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 13, 2001
From: VANGE, MARK
To: CIRCADENCE CORPORATION
Reel/Frame 012099/0289 →
Continuity (2)
Provisional Application 6019749000 · Apr 17, 2000
Related Publication 20020002618A1 · Jan 3, 2002