×

QoS scheduler and method for implementing quality of service with cached status array

  • US 7,046,676 B2
  • Filed: 11/01/2001
  • Issued: 05/16/2006
  • Est. Priority Date: 11/01/2001
  • Status: Expired due to Fees
First Claim
Patent Images

1. A scheduling method for implementing Quality-of-Service (QoS) scheduling for a plurality of flows with a cached status array and a plurality of calendars for scheduling said flows, said scheduling method comprising the steps of:

  • storing an active flow indicator for each calendar entry in a calendar status array (CSA);

    storing a subset of said active flow indicators from said calendar status array (CSA) in a cache utilizing a current pointer (CP) to a calendar entry and loading said subset of said active flow indicators from said calendar status array (CSA) starting at said current pointer (CP) CSA entry; and

    updating said calendar status array (CSA) based upon a predefined calendar range and resolution; and

    utilizing said subset of said active flow indicators stored in said cache to determine a flow of a calendar for servicing.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×