Policy based quality of service

A method of bandwidth management and traffic prioritization for use in a network of devices, the method comprising the steps of:

• defining at a packet forwarding device information indicative of one or more traffic groups;
• defining at the packet forwarding device information indicative of a quality of service (QoS) policy for at least one of the one or more traffic groups;
• receiving a packet at a first port of a plurality of ports;
• identifying a first traffic group of the one or more traffic groups with which the packet is associated;
• providing a plurality of QoS queues;
• mapping the first traffic group to a first QoS queue of the plurality of QoS queues;
• and
• scheduling the packet for transmission from a second port of the plurality of ports based upon the QoS policy for the first traffic group, and wherein the scheduling is independent of end-to-end signaling;
• said scheduling including:
• determining a current bandwidth metric for each of the plurality of QoS queues;
• dividing the plurality of QoS queues into at least a first group and a second group based upon the current bandwidth metrics and a minimum bandwidth requirement associated with each of the plurality of QoS queues;
• and
• if the first group includes at least one QoS queue, then transmitting a packet from the at least one QoS queue;
• otherwise transmitting a packet from a QoS queue associated with the second group.

A method of bandwidth management and traffic prioritization for use in a network of devices, the method comprising:

• receiving at a packet forwarding device information indicative of one or more traffic groups, the information indicative of the one or more traffic groups including Internet Protocol (IP) subnet membership;
• receiving at the packet forwarding device information defining a quality of service (QoS) policy for at least one of the one or more traffic groups, the QoS policy including at least a minimum bandwidth;
• providing a plurality of queues at each of a plurality of output ports;
• associating the one or more traffic groups with the plurality of queues based upon the minimum bandwidth;
• and
• scheduling a packet for transmission from one of the plurality of queues onto the network.

A method of bandwidth management and traffic prioritization for use in a network of devices, the method comprising:

• providing a plurality of quality of service (QoS) queues at each of a plurality of output ports, each of the plurality of QoS queues associated with a minimum queue bandwidth requirement;
• adding a packet to one of the plurality of QoS queues based upon a traffic group with which the packet is associated;
• and
• scheduling a next packet for transmission onto the network from one of the plurality of QoS queues at a particular output port of the plurality of output ports by:
• determining a current bandwidth metric for each of the plurality of QoS queues,
• dividing the plurality of QoS queues into at least a first group and a second group based upon the current bandwidth metrics and the minimum queue bandwidth requirements, and
• if at least one QoS queue of the plurality of QoS queues, so divided, is associated with the first group, then transmitting a packet from the at least one QoS queue;
• otherwise transmitting a packet from a QoS queue of the plurality of QoS queues associated with the second group.

A packet forwarding device for use in a network employing a non-deterministic assess protocol, the packet forwarding device comprising:

• a filtering and forwarding engine configured to forward received packets based upon a traffic group with which the packet is associated;
• and
• a plurality of ports coupled to the filtering and forwarding engine, each port of the plurality of ports configured to receive packets from the filtering and forwarding engine, each port of the plurality of ports having a plurality of Quality of Service (QoS) queues associated with a minimum queue bandwidth requirement, each port of the plurality of ports further configured to schedule a packet for transmission onto the network by determining a current bandwidth metric for each of the plurality of QoS queues,
• dividing the plurality of QoS queues into at least a first group and a second group based upon the current bandwidth metrics and the minimum queue bandwidth requirements, and
• if at least one QoS queue of the plurality of QoS queues, so divided, is associated with the first group, then transmitting a packet from the at least one QoS queue;
• otherwise transmitting a packet from a QoS queue of the plurality of QoS queues associated with the second group.

A method of bandwidth management and traffic prioritization for use in a network of devices, the method comprising:

• receiving at a packet forwarding device information indicative of one or more traffic groups, the information indicative of the one or more traffic groups including a virtual local area network (VLAN) identifier;
• receiving at the packet forwarding device information defining a quality of service (QoS) policy for at least one of the one or more traffic groups, the QoS policy including at least a minimum bandwidth;
• providing a plurality of queues at each of a plurality of output ports;
• associating the one or more traffic groups with the plurality of queues based upon the minimum bandwidth;
• and
• scheduling a packet for transmission from one of the plurality of queues onto the network.

A machine-readable medium having stored thereon data representing sequences of instructions, said sequences of instructions which, when executed by a processor, cause said processor to:

• receive at a packet forwarding device information indicative of one or more traffic groups;
• receive at the packet forwarding device one or more bandwidth parameters for at least one of the one or more traffic groups;
• receive at a first port of a plurality of ports a packet associated with the at least one traffic group;
• enqueue the packet onto a queue associated with the at least one traffic group;
• schedule the packet for transmission from a second port of the plurality of ports based upon the one or more bandwidth parameters for the at least one traffic group with which the packet is associated;
• by
• periodically evaluating a current bandwidth metric for the queue;
• by
• determining an actual bandwidth for a prior time period;
• determining a bandwidth metric for the prior time period;
• and
• combining a portion of the actual bandwidth for the prior time period with a portion of the bandwidth metric for the prior time period to arrive at the current bandwidth metric;
• and
• dequeuing the packet from the queue if the current bandwidth metric meets a predetermined relationship with the one or more bandwidth parameters.

A machine-readable medium having stored thereon data representing sequences of instructions, said sequences of instructions which, when executed by a processor, cause said processor to:

• define at a packet forwarding device information indicative of one or more traffic groups;
• define at the packet forwarding device information indicative of a quality of service (QoS) policy for at least one of the one or more traffic groups;
• receive a packet at a first port of a plurality of ports;
• identify a first traffic group of the one or more traffic groups with which the packet is associated;
• provide a plurality of QoS queues;
• map the first traffic group to a first QoS queue of the plurality of QoS queues;
• and
• schedule the packet for transmission from a second port of the plurality of ports based upon the QoS policy for the first traffic group, and wherein the scheduling is independent of end-to-end signaling;
• said scheduling including:
• determining a current bandwidth metric for each of the plurality of QoS queues;
• dividing the plurality of QoS queues into at least a first group and a second group based upon the current bandwidth metrics and a minimum bandwidth requirement associated with each of the plurality of QoS queues;
• and
• if the first group includes at least one QoS queue, then transmitting a packet from the at least one QoS queue;
• otherwise transmitting a packet from a QoS queue associated with the second group.

A machine-readable medium having stored thereon data representing sequences of instructions, said sequences of instructions which, when executed by a processor, cause said processor to:

• provide a plurality of quality of service (QoS) queues at each of a plurality of output ports, each of the plurality of QoS queues associated with a minimum queue bandwidth requirement;
• add a packet to one of the plurality of QoS queues based upon a traffic group with which the packet is associated;
• and
• schedule a next packet for transmission onto the network from one of the plurality of QoS queues at a particular output port of the plurality of output ports by:
• determining a current bandwidth metric for each of the plurality of QoS queues,
• dividing the plurality of QoS queues into at least a first group and a second group based upon the current bandwidth metrics and the minimum queue bandwidth requirements, and
• if at least one QoS queue of the plurality of QoS queues, so divided, is associated with the first group, then transmitting a packet from the at least one QoS queue;
• otherwise transmitting a packet from a QoS queue of the plurality of QoS queues associated with the second group.