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