摘要 |
Methods and apparatus, including computer program products, for traffic shaping and scheduling in a network. A computer-implemented method includes receiving a data packet L<SUB>n </SUB>from a network at a rate R<SUB>N</SUB>, metering and coloring the packet L<SUB>n </SUB>using two-rate three coloring marking (trTCM), labeling and enqueuing the packet L<SUB>n </SUB>to a scheduler's queue, enqueuing the packet L<SUB>n </SUB>in a deferral queue if the packet L<SUB>n </SUB>is non-conformant and head-of-line (HOL), to delay the packet L<SUB>n </SUB>an amount of time to become conformant, up-dating the conformity parameters upon dequeuing of the packet L<SUB>n </SUB>using its label, determining the conformance of the next HOL packet L<SUB>n+1 </SUB>using its label and the conformity parameters and, if packet L<SUB>n+1 </SUB>is non-conformant, enqueuing the packet L<SUB>n+1 </SUB>in a deferral queue to delay its scheduling an amount of time to become conformant.
|