SERVICE PROCESSOR HAVING A QUEUE OPERATIONS UNIT AND AN OUTPUT SCHEDULER

摘要

In a services processor, a queue operations unit controls the output of processed data packets from the services processor. In accordance with a hybrid list/calendar queue priority scheme, the queue operations unit uses a unique data structure comprising a tree of calendar arrays and queue lists to schedule the data packets for output.