US Patent No: 7,627,870

Number of patents in Portfolio can not be more than 2000

Method and apparatus for a data structure comprising a hierarchy of queues or linked list data structures

3 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

Systems and methods are disclosed for implementing and using data structures comprised of a hierarchy of queues or linked list data structures. A queue or linked list typically comprises a distributor, a plurality of sub-queues or sub-linked lists, and a receiver. The distributor distributes a plurality of items to be added to the queue or linked list to the plurality of sub-queues or sub-linked lists in an order, and the receiver receives the items from these elements in the same order. Entries for the queues and/or linked lists may be stored in a common memory. Stages of selectors may be used to select a current queue or linked list and a particular sub-queue or linked list. The number of queues/linked lists and sub-queues/sub-linked lists is unbounded and can be sized according to the needs of the system, such as to overcome a memory access speed limitation.

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

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA9213

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Michaeli, Amir Hertzelya, IL 6 25
Sukonik, Vitaly Katsir, IL 16 48

Cited Art

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (6)
5,561,663 Method and apparatus for performing communication rate control using geometric weighted groups 61 1994
5,519,701 Architecture for high performance management of multiple circular FIFO storage means 149 1995
5,629,928 Dynamic fair queuing to support best effort traffic in an ATM network 88 1995
5,765,032 Per channel frame queuing and servicing in the egress direction of a communications network 68 1996
5,838,994 Method and apparatus for the dynamic allocation of buffers in a digital communications network 108 1996
5,838,915 System for buffering data in the network having a linked list for each of said plurality of queues 101 1997
 
AGERE SYSTEMS INC. (1)
6,850,516 Virtual reassembly system and method of operation thereof 5 2001
 
ALCATEL (1)
6,728,256 Shared buffer control device 4 1998
 
AVAYA HOLDINGS LIMITED (1)
7,047,312 TCP rate control with adaptive thresholds 29 2000
 
COREEL MICROSYSTEMS (1)
7,002,916 Asynchronous transfer mode traffic shapers 5 2001
 
DEKKO TECHNOLOGIES, INC. (1)
6,247,061 Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements 76 1998
 
EMULEX DESIGN & MANUFACTURING CORPORATION (1)
6,570,850 System and method for regulating message flow in a digital data network 84 1998
 
ENTRIDIA CORPORATION (1)
2002/0126,673 Shared memory 34 2001
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
5,875,176 Network adaptor driver with destination based ordering 14 1997
 
INTEL CORPORATION (1)
6,683,884 Shared credit round robin queuing 26 2000
 
KABUSHIKI KAISHA TOSHIBA (1)
6,262,986 Method and apparatus for packet scheduling using queue length and connection weight 50 1996
 
NETWORK EQUIPMENT TECHNOLOGIES, INC. (1)
6,424,659 Multi-layer switching apparatus and method 154 1998
 
UNWIRED PLANET, LLC (1)
6,845,105 Method and apparatus for maintaining sequence numbering in header compressed packets 13 2000

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
HALLIBURTON ENERGY SERVICES, INC. (11)
8,333,240 Reduced carbon footprint settable compositions for use in subterranean formations 3 2008
8,030,253 Foamed cement compositions comprising oil-swellable particles 6 2009
7,927,419 Settable compositions comprising cement kiln dust and swellable particles 12 2009
8,307,899 Methods of plugging and abandoning a well using compositions comprising cement kiln dust and pumicite 3 2010
8,297,357 Acid-soluble cement compositions comprising cement kiln dust and/or a natural pozzolan and methods of use 4 2010
8,281,859 Methods and compositions comprising cement kiln dust having an altered particle size 3 2012
8,261,827 Methods and compositions comprising kiln dust and metakaolin 4 2012
8,327,939 Settable compositions comprising cement kiln dust and rice husk ash and methods of use 3 2012
8,318,642 Methods and compositions comprising kiln dust and metakaolin 3 2012
8,434,553 Settable compositions comprising unexpanded perlite and methods of cementing in subterranean formations 0 2012
8,399,387 Settable compositions comprising cement kiln dust and rice husk ash and methods of use 0 2012
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (3)
8,442,063 System and method for scheduling unicast and multicast traffic 0 2009
8,403,045 Settable compositions comprising unexpanded perlite and methods of cementing in subterranean formations 0 2010
8,440,596 Settable compositions comprising unexpanded perlite and methods of cementing in subterranean formations 0 2012

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Jun 1, 2013
7.5 Year Payment $3600.00 $1800.00 $900.00 Jun 1, 2017
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jun 1, 2021
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00