Multi-queue packet processing using Patricia tree

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7792129
SERIAL NO

11565668

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Aspects of the invention provide an improved solution for processing packets in a packetized communications network. For example, a next packet in a set of incoming packets placed in a plurality of queues is selected by obtaining a random/pseudo-random search key and identifying one of the plurality of queues based on the search key and a Patricia tree that includes at least one child node for each of the plurality of queues. A greedy algorithm can be used to select an alternative queue should the first selected queue be empty.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
LENOVO INTERNATIONAL LIMITED23/F LINCOLN HOUSE TAIKOO PLACE 979 KING'S ROAD QUARRY BAY

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Balakrishnan, Ganesh Morrisville, US 79 991
Rodriguez, Jorge R Cary, US 19 365

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation