Priority Policing of Requests with Deferred Determination of Priority Level
First Claim
1. A method for priority-aware policing of data services, the method comprising:
- directing each packet in a data stream to a policer;
determining whether to allow, reject, or conditionally pass each packet through the policer based on parameters associated with the policer;
directing each packet conditionally passed by the policer to a classifier associated with the policer;
determining, by the classifier, a priority value of each packet received from the policer;
directing, by the classifier, each prioritized packet to the policer; and
determining whether to allow or reject each prioritized packet through the policer based on the priority value.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and apparatuses, including computer program products, are described for priority policing of requests with deferred determination of priority level. The method includes directing each packet in a data stream to a policer. The method also includes determining whether to allow, reject, or conditionally pass each packet through the policer based on parameters associated with the policer. The method also includes directing each packet conditionally passed by the policer to a classifier associated with the policer. The method also includes determining, by the classifier, a priority value of each packet received from the policer. The method also includes directing, by the classifier, each prioritized packet to the policer. The method also includes determining whether to allow or reject each prioritized packet through the policer based on the priority value.
31 Citations
21 Claims
-
1. A method for priority-aware policing of data services, the method comprising:
-
directing each packet in a data stream to a policer; determining whether to allow, reject, or conditionally pass each packet through the policer based on parameters associated with the policer; directing each packet conditionally passed by the policer to a classifier associated with the policer; determining, by the classifier, a priority value of each packet received from the policer; directing, by the classifier, each prioritized packet to the policer; and determining whether to allow or reject each prioritized packet through the policer based on the priority value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for priority-aware policing of data services, the method comprising:
-
directing each packet in a data stream to a priority policer; determining whether to allow, reject, or conditionally pass each packet through the priority policer based on parameters associated with the priority policer; determining a minimum priority value for each packet conditionally passed by the priority policer; directing each packet conditionally passed through the priority policer and the minimum priority value associated with each packet to a classifier associated with the priority policer; determining, by the classifier, a priority value for each packet received from the priority policer; rejecting, by the classifier, each packet if the determined priority value for each packet is less than the minimum priority value associated with each packet; directing, by the classifier, each packet to the priority policer if the priority value for each packet is greater than or equal to the minimum priority value associated with each packet; determining whether to allow or reject each packet through the priority policer based on the determined priority value. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A method for priority-aware policing of data services with N policing stages, wherein N is greater than 2, and a classifier, the method comprising:
-
a) directing each packet in a data stream to a policer in a policing stage K; b) determining whether to allow, reject, or conditionally pass each packet through the policer in the policing stage K based on parameters associated with the policer; c) directing each packet conditionally passed by the policer in the policing stage K to the classifier; d) determining, by the classifier, a priority value of the packet received from the policer in the policing stage K; e) directing, by the classifier, the packet and the priority value of the packet to the policer in the policing stage K; f) determining whether to allow or reject the packet through the policer in the policing stage K based on the priority value received from the classifier; and
.) directing each packet allowed by the policer in the policing stage K and the priority value of the packet to a policer in a subsequent policing stage K+1; h) repeating steps b-g for each of the N policing stages.
-
-
18. A method for priority-aware policing of data services with N policing stages, wherein N is greater than 2, the method comprising:
-
a) directing each packet in a data stream to a policer in a policing stage K; b) determining whether to allow, reject, or conditionally pass each packet through the policer in the policing stage K based on parameters associated with the policer in the policing stage K; c) directing each packet conditionally passed by the policer in the policing stage K to a classifier in the policing stage K; d) determining, by the classifier in the policing stage K, a priority value of the packet received from the policer in the policing stage K; e) directing, by the classifier in the policing stage K, the packet and the priority value of the packet to the policer in the policing stage K; f) determining whether to allow or reject the packet based on the priority value of the packet received from the classifier in the policing stage K; g) directing each packet allowed by the policer in the policing stage K and the priority value of the allowed packet to a policer in a subsequent policing stage K+1; h) repeating steps b-g for each of the N policing stages.
-
-
19. A computer program product, tangibly embodied in a computer-readable storage medium, for priority-aware policing of data services, the computer program product including instructions operable to cause a data processing apparatus to:
-
direct each packet in a data stream to a policer; determine whether to allow, reject, or conditionally pass each packet through the policer based on parameters associated with the policer; direct each packet conditionally passed by the policer to a classifier associated with the policer; determine, by the classifier, a priority value of each packet received from the policer; direct, by the classifier, each prioritized packet to the policer; and determine whether to allow or reject each prioritized packet through the policer based on the priority value.
-
-
20. A system for priority-aware policing of data services, the system comprising:
-
a policer configured to; determine whether to allow, reject, or conditionally pass each packet in a data stream through the policer based on parameters associated with the policer; direct each packet conditionally passed by the policer to a classifier associated with the policer; determine, by the classifier, a priority value of each packet received from the policer; direct, by the classifier, each prioritized packet to the policer; and determine whether to allow or reject each prioritized packet through the policer based on the priority value.
-
-
21. A system for priority-aware policing of data services, the system comprising:
-
means for directing each packet in a data stream to a policer; means for determining whether to allow, reject, or conditionally pass each packet through the policer based on parameters associated with the policer; means for directing each packet conditionally passed by the policer to a classifier associated with the policer; means for determining, by the classifier, a priority value of each packet received from the policer; means for directing, by the classifier, each prioritized packet to the policer; and means for determining whether to allow or reject each prioritized packet through the policer based on the priority value.
-
Specification