Meter-based hierarchical bandwidth sharing
First Claim
1. A method for communicating data comprising:
- receiving a data packet included in a first data traffic flow having a first rate of traffic;
marking the data packet with a first marker type if the first rate of traffic is less than or equal to a first threshold, otherwise marking the data packet with a second marker type;
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;
if the data packet is marked with the first marker type;
updating a flow meter for the first data flow;
updating a flow meter for the third data flow; and
forwarding the data packet in the third data flow;
if the data packet is marked with the second marker type and the third rate of traffic is less than or equal to a second threshold;
updating at least one of the flow meter for the first data flow and the flow meter for the third data flow; and
forwarding the data packet in the third data flow; and
if the data packet is marked with the second marker type and the third rate of traffic is greater than the second threshold;
discarding the packet.
3 Assignments
0 Petitions
Accused Products
Abstract
Example methods and apparatus for hierarchical bandwidth management are disclosed. An example method includes, receiving a data packet included in a first data traffic flow having a first rate of traffic. The example method further includes marking the data packet with a first marker type if the first rate of traffic is less than or equal to a first threshold, otherwise marking the data packet with a second marker type. The example method also includes 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. The example method still further includes, if the data packet is marked with the first marker type, forwarding the data packet in the third data flow. The example method yet further includes, if the data packet is marked with the second marker type and the third rate of traffic is less than or equal to a second threshold, forwarding the data packet in the third data flow, otherwise, discarding the packet.
110 Citations
20 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; marking the data packet with a first marker type if the first rate of traffic is less than or equal to a first threshold, otherwise marking the data packet with a second marker type; 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; if the data packet is marked with the first marker type; updating a flow meter for the first data flow; updating a flow meter for the third data flow; and forwarding the data packet in the third data flow; if the data packet is marked with the second marker type and the third rate of traffic is less than or equal to a second threshold; updating at least one of the flow meter for the first data flow and the flow meter for the third data flow; and forwarding the data packet in the third data flow; and if the data packet is marked with the second marker type and the third rate of traffic is greater than the second threshold; discarding the packet. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method for communicating data comprising:
-
receiving a data packet included in a first data traffic flow having a first rate of traffic; marking the data packet with a first marker type if the first rate of traffic is less than or equal to a first threshold, otherwise marking the data packet with a second marker type; 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; if the data packet is marked with the second marker type and the third rate of traffic is less than or equal to a second threshold, changing the second marker type to the first marker type; providing the third data traffic flow to a data queue having a first admission threshold and a second admission threshold, the second admission threshold being greater than the first admission threshold; if the data packet is marked with the second marker type and an amount of data in the data queue is less than or equal to the first admission threshold; forwarding the data packet to a destination of the packet; and updating at least one of a flow meter for the first data flow and a flow meter for the third data flow; if the data packet is marked with the second marker type and the amount of data in the data queue is greater than the first admission threshold, discarding the data packet; if the data packet is marked with the first marker type and the amount of data in the data queue is less than or equal to the second admission threshold; updating the flow meter for the first data flow; updating the flow meter for the third data flow; and forwarding the data packet to the destination of the packet; and if the data packet is marked with the first marker type and the amount of data in the data queue is greater than the second admission threshold, discarding the packet. - View Dependent Claims (16, 17, 18, 19)
-
-
20. An apparatus comprising:
-
a first data traffic meter configured to; receive a data packet included in a first data traffic flow having a first rate of traffic; and mark the data packet with a first marker type if the first rate of traffic is less than or equal to a first threshold, otherwise mark the data packet with a second marker type;
a scheduler coupled with the first data traffic meter, the scheduler being configured to;receive the first data traffic flow from the first data traffic meter; and combine the first data traffic flow with a second data traffic flow having a second traffic rate to produce a third data traffic flow having a third rate of traffic; and a second data traffic meter coupled with the scheduler, the second data traffic meter being configured to; received the third data traffic flow from the scheduler; if the data packet is marked with the first marker type; update a flow meter for the first data traffic flow; update a flow meter for the third data traffic flow; and forward the data packet in the third data flow; if the data packet is marked with the second marker type and the third rate of traffic is less than or equal to a second threshold; update at least one of the flow meter for the first data traffic flow and the flow meter for the third data traffic flow; and forward the data packet in the third data flow; and if the data packet is marked with the second marker type and the third rate of traffic is greater than the second threshold, discard the packet.
-
Specification