METER-BASED HIERARCHICAL BANDWIDTH SHARING
First Claim
Patent Images
1. A method for communicating data comprising:
- receiving a data packet included in a first data traffic flow having a first rate of traffic;
based on the first rate of traffic of the first data traffic flow, marking the data packet with a first marker using a first two-rate three-color meter (trTCM);
combining the first data traffic flow with a second data traffic flow having a second rate of traffic to produce a third data traffic flow having a third rate of traffic;
based on the third rate of traffic of the third data traffic flow, marking the data packet with a second marker using a second two-rate three-color meter (trTCM);
finally marking the data packet with a final marker based on the first marker and the second marker; and
processing the data packet based on the final marker.
4 Assignments
0 Petitions
Accused Products
Abstract
Example methods and apparatus for hierarchical bandwidth management are disclosed. An example method includes, using dual-token bucket meters (two-rate three-color meters) to meter bandwidth usage by individual microflows and associated macroflows (combinations of microflows). The dual-token bucket meters are used to locally and finally mark the packets using a three-color marking approach. In the example method, forwarding and discard decisions for packets processed using such techniques are made based on the final marking.
-
Citations
19 Claims
-
1. A method for communicating data comprising:
-
receiving a data packet included in a first data traffic flow having a first rate of traffic; based on the first rate of traffic of the first data traffic flow, marking the data packet with a first marker using a first two-rate three-color meter (trTCM); combining the first data traffic flow with a second data traffic flow having a second rate of traffic to produce a third data traffic flow having a third rate of traffic; based on the third rate of traffic of the third data traffic flow, marking the data packet with a second marker using a second two-rate three-color meter (trTCM); finally marking the data packet with a final marker based on the first marker and the second marker; and processing the data packet based on the final marker. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A network device comprising:
-
a first two-rate three-color meter (trTCM) configured to; receive a data packet included in a first data traffic flow having a first rate of traffic; and based on the first rate of traffic of the first data traffic flow, mark the data packet with a first marker using a first two-rate three-color meter (trTCM); a scheduler configured to combine the first data traffic flow with a second data traffic flow having a second rate of traffic to produce a third data traffic flow having a third rate of traffic; a second trTCM configured to; receive the third data traffic flow; and based on the third rate of traffic of the third data traffic flow, mark the data packet with a second marker using a second two-rate three-color meter (trTCM); and a data queue comprising an admission control module, the data queue being configured to; finally mark the data packet with a final marker based on the first marker and the second marker; and process the data packet based on the final marker. - View Dependent Claims (15, 16, 17, 18)
-
-
19. A method for communicating data comprising:
-
receiving a data packet included in a first data traffic flow; determining if a first rate of traffic of the first data traffic flow is less than or equal to a first threshold; in the event the first rate of traffic is less than or equal to the first threshold, locally and finally marking the data packet with a first marker type; in the event the first rate of traffic is greater than the first threshold; determining whether the first rate of traffic is greater than a second threshold, the second threshold being greater than the first threshold; in the event the first rate of traffic is less than or equal to the second threshold, locally marking the data packet with a second marker type; and in the event the first of rate traffic is greater than the second threshold, locally and finally marking the data packet with a third marker type; receiving a second data traffic flow having a second rate of traffic; combining the first data traffic flow and the second data traffic flow to produce a third data traffic flow; determining whether a third rate of traffic of the third data traffic flow is less than or equal to a third threshold; in the event the data packet is locally marked with the second marker type and the third rate of traffic is less than or equal to the third threshold, finally marking the packet with the first marker type; in the event the data packet is locally marked with the second marker type and the third rate of traffic is greater than the third threshold; determining whether the third rate of traffic is greater than a fourth threshold, the fourth threshold being greater than the third threshold; in the event the third rate of traffic is less than or equal to the fourth threshold, finally marking the packet with the second marker type; and in the event the third rate of traffic is greater than the fourth threshold, finally marking the packet with the third marker type; and in the event the packet is finally marked with the first marker type, forwarding the packet to a destination associated with the packet; in the event the packet is finally marked with one of the second marker type and the third marker type, performing one of; processing the packet to determine whether to forward or discard the packet, and forwarding or discarding the packet in accordance with the determination; and forwarding the packet for processing to determine whether to retain or discard the packet.
-
Specification