Gregory S Powers

US Patent:

7916638, Mar 29, 2011

Filed:

Dec 24, 2003

Appl. No.:

10/746059

Inventors:

Pin Lim - Coto De Caza CA, US
Gregory Powers - Huntington Beach CA, US

Assignee:

Alcatel Lucent - Paris

International Classification:

G01R 31/08
G06F 11/00
G08C 15/00
H04J 1/16
H04J 3/14
H04L 1/00
H04L 12/26

US Classification:

370235, 370412

Abstract:

A scheduling mechanism and method for scheduling the output of frames from a plurality of priority queues in a network router or multi-layer switch is disclosed. The method of scheduling packets generally includes the steps of: allocating bandwidth credits for a plurality of queues; dequeuing frames from a current queue if there is available credit; deducting the available credit in accordance with the credit requirements of the frames that are dequeued; and replenishing the available credit for each of the queues when the available credit for the current queue is insufficient to dequeue a frame. Since the available credit for each of the queues is replenished as needed instead of at a regular or periodic interval, the scheduling method is executed independent of time and with reduced computational resources. The present invention offers an efficient variant of deficit round robin, while reducing the computation burden associated with conventional deficit round robin.

US Patent:

20020161657, Oct 31, 2002

Filed:

Dec 14, 2000

Appl. No.:

09/738804

Inventors:

Mark Kojac - San Clemente CA, US
Mark Roknich - Dana Point CA, US
Gregory Powers - Dana Point CA, US

International Classification:

G06F017/30
G06F017/60

US Classification:

705/026000

Abstract:

A method and apparatus for communication to a target of communication identified by a communicator is disclosed that may comprise providing an identifier that is visually observed by the communicator; including with the identifier an Internet web-site address where the communicator can obtain information about the target of the communication including a communication path to the target of the communication; and providing an ability to search databases hosted directly or indirectly at the Internet web-site to identify the target of the communication and/or a path of communication to the target of the communication based upon the identifier.