Adaptive Queue-Management
First Claim
1. A method comprising, by one or more computing systems:
- storing in a quality-of-service (QoS)-enabled communication system a data structure that has a multi-level hierarchy comprising;
a physical level comprising one or more physical-level nodes, each of the physical-level nodes corresponding to a physical interface for transmitting a bandwidth-limited traffic (BLT) stream of packets;
a logical level comprising one or more logical-level nodes, each of the logical-level nodes comprising a bandwidth-limitation parameter; and
a class level comprising one or more class-level nodes, each of the class-level nodes corresponding to a service provided by the QoS-enabled communication system;
receiving a first request for M number of services provided by the QoS-enabled communication system;
in response to the first request, modifying an allocation of the logical-level nodes by mapping M class-level nodes to a first one of the logical-level nodes according to a first mapping mode of the data structure;
receiving a second request for P services provided by the QoS-enabled communication system, P being greater than M; and
in response to the second request, modifying an allocation of the logical-level nodes by mapping P class-level nodes to a second one of the logical-level nodes according to a second mapping mode of the data structure.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes storing in a QoS-enabled communication system a data structure that has a multi-level hierarchy including a physical level, a logical level, and a class level; receiving a first request for M number of services provided by the QoS-enabled communication system; in response to the first request, modifying an allocation of the logical-level nodes by mapping M class-level nodes to a first one of the logical-level nodes according to a first mapping mode of the data structure; receiving a second request for P services provided by the QoS-enabled communication system, with P being greater than M; and, in response to the second request, modifying an allocation of the logical-level nodes by mapping P class-level nodes to a second one of the logical-level nodes according to a second mapping mode of the data structure.
-
Citations
20 Claims
-
1. A method comprising, by one or more computing systems:
-
storing in a quality-of-service (QoS)-enabled communication system a data structure that has a multi-level hierarchy comprising; a physical level comprising one or more physical-level nodes, each of the physical-level nodes corresponding to a physical interface for transmitting a bandwidth-limited traffic (BLT) stream of packets; a logical level comprising one or more logical-level nodes, each of the logical-level nodes comprising a bandwidth-limitation parameter; and a class level comprising one or more class-level nodes, each of the class-level nodes corresponding to a service provided by the QoS-enabled communication system; receiving a first request for M number of services provided by the QoS-enabled communication system; in response to the first request, modifying an allocation of the logical-level nodes by mapping M class-level nodes to a first one of the logical-level nodes according to a first mapping mode of the data structure; receiving a second request for P services provided by the QoS-enabled communication system, P being greater than M; and in response to the second request, modifying an allocation of the logical-level nodes by mapping P class-level nodes to a second one of the logical-level nodes according to a second mapping mode of the data structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. One or more computer-readable non-transitory storage media embodying software this is operable when executed by one or more computer systems to:
-
store in a quality-of-service (QoS)-enabled communication system a data structure that has a multi-level hierarchy comprising; a physical level comprising one or more physical-level nodes, each of the physical-level nodes corresponding to a physical interface for transmitting a bandwidth-limited traffic (BLT) stream of packets; a logical level comprising one or more logical-level nodes, each of the logical-level nodes comprising a bandwidth-limitation parameter; and a class level comprising one or more class-level nodes, each of the class-level nodes corresponding to a service provided by the QoS-enabled communication system; receive a first request for M number of services provided by the QoS-enabled communication system; in response to the first request, modify an allocation of the logical-level nodes by mapping M class-level nodes to a first one of the logical-level nodes according to a first mapping mode of the data structure; receive a second request for P services provided by the QoS-enabled communication system, P being greater than M; and in response to the second request, modify an allocation of the logical-level nodes by mapping P class-level nodes to a second one of the logical-level nodes according to a second mapping mode of the data structure. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. An apparatus comprising:
-
one or more communication interfaces; one or more memory devices containing one or more instructions for execution by one or more processing devices; and the processing devices, operable when executing the instructions to; store in a quality-of-service (QoS)-enabled communication system a data structure that has a multi-level hierarchy comprising; a physical level comprising one or more physical-level nodes, each of the physical-level nodes corresponding to a physical interface for transmitting a bandwidth-limited traffic (BLT) stream of packets; a logical level comprising one or more logical-level nodes, each of the logical-level nodes comprising a bandwidth-limitation parameter; and a class level comprising one or more class-level nodes, each of the class-level nodes corresponding to a service provided by the QoS-enabled communication system; receive a first request for M number of services provided by the QoS-enabled communication system; in response to the first request, modify an allocation of the logical-level nodes by mapping M class-level nodes to a first one of the logical-level nodes according to a first mapping mode of the data structure; receive a second request for P services provided by the QoS-enabled communication system, P being greater than M; and in response to the second request, modify an allocation of the logical-level nodes by mapping P class-level nodes to a second one of the logical-level nodes according to a second mapping mode of the data structure. - View Dependent Claims (18, 19, 20)
-
Specification