Patent ID: 6973036

Claim:
A scheduling method for implementing peak service distance (PSD) using a next peak service distance time violated (NPTV) indication comprising the steps of: identifying a flow scheduled on a best effort or weighted fair queue (WFQ) for servicing and dispatching a frame from said identified flow; checking for a next PSD time (NPT) for said flow being violated; responsive to identifying said next PSD time (NPT) being violated for said dispatched flow, setting a NPTV indicator; responsive to identifying said next PSD time (NPT) not being violated for said dispatched flow, resetting said NPTV indicator; calculating a next PSD time (NPT) value for said flow; checking for more frames to be dispatched from said flow; and responsive to identifying no more frames to be dispatched from said flow, utilizing said NPTV indicator to identify a calendar for attaching said flow upon a new frame arrival for said flow.