IP Library Granted Patent US 6,977,894
Granted Patent B1
US 6,977,894 · App. 09/314,566 · Granted Dec 20, 2005

Method and apparatus for discarding data packets through the use of descriptors

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,977,894
App. No.
09/314,566
Granted
Dec 20, 2005
Kind
B1
Abstract

A method, apparatus and article of manufacture for discarding a data packet. The data packet is classified according to a type of service (TOS) indicator and modified with an internal service class (ISC) indicator according to the TOS indicator. The data packet is modified with a watermark (WM) indicator according to the availability of a system resource. The ISC, WM and a drop preference (DP) indicator of the data packet are compared to a committed information rate (CIR). The packet is discarded if the DP exceeds the CIR.

Claims (23)

1. A method for discarding a data packet comprising:

classifying the data packet including a type of service (TOS) indicator in order to produce an internal class service (ISC) indicator and a drop preference (DP) indicator;

modifying the data packet with a watermark (WM) indicator according to an availability of a system resource;

concatenating the ISC indicator, the WM indicator and the DP indicator of the data packet to produce a key value;

comparing recovered data using the key value to a committed information rate (CIR); and

discarding the data packet based on a result of a comparison of the recovered data and the CIR.

2. The method of claim 1 wherein the comparing of the recovered data to the CIR comprises:

finding an entry in a congestion clip table (CCT) using the key value being a concatenation of the ISC indicator, the WM indicator and the DP indicator; and

comparing data recovered from the entry to the CIR.

3. The method of claim 1 wherein the classifying of the data packet comprises:

analyzing a field of the data packet to determine a packet characteristic; and

assigning the TOS indicator based upon the packet characteristic.

4. A computer usable medium having computer readable program code embodied in the medium executed by a route switch processor, the program code comprising:

a first program code for causing a computer to classify a data packet including a type of service (TOS) indicator in order to produce an internal class service (ISC) indicator and a drop preference (DP) indicator;

a second program code embodied in the computer usable medium for causing the computer to modify the data packet with a watermark (WM) indicator;

a third program code embodied in the computer usable medium for causing the computer to concatenate the ISC indicator, the WM indicator and the DP indicator of the data packet to produce a key value;

a fourth program code embodied in the computer usable medium for causing the computer to compare data recovered using the key value to a committed information rate (CIR); and

a fifth program code embodied in the computer usable medium for causing a computer to discard the data packet based on a result of the comparison of the data recovered and the CIR.

5. The computer usable medium of claim 4 wherein the fourth program code embodied in the computer usable medium is further configured to:

finding an entry in a congestion clip table (CCT) using the key value.

6. The computer usable medium of claim 4 , wherein the first program code comprises:

computer readable program code to analyze a field of the data packet to determine a packet characteristic; and

computer readable program code to assign the TOS indicator based upon the packet characteristic.

Assignments (5)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032422/0919 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →