Method and apparatus for minimizing spinlocks and retaining packet order in systems utilizing multiple transmit queues

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7248593
APP PUB NO 20030058878A1
SERIAL NO

10143466

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method, apparatus, and article of manufacture for retaining packet order in multiprocessor systems utilizing multiple transmit queues while minimizing spinlocks are disclosed herein. Embodiments of the present invention define multiple transmit queues for a given priority level of packets to allow parallel processing and queuing of packets having equal priority in different transmit queues. Queuing packets of equal priority in different transmit queues minimizes processor time spent attempting to acquire queue-specific resources associated with one particular transmit queue. In addition, embodiments of the present invention provide an assignment mechanism to maximize utilization of the multiple transmit queues by queuing packets corresponding to each transmit request in a next available transmit queue defined for a given priority level. Coordination between hardware and software allows the order of the queued packets to be maintained in the transmission process.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTEL CORPORATIONSANTA CLARA, CA29226

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Connor, Patrick L Portland, OR 72 991
Minnick, Linden Portland, OR 21 244

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
5371864 Apparatus for concurrent multiple instruction decode in variable length instruction set computer 57 1992
6091709 Quality of service management for packet switched networks 249 1997
* 7149212 Apparatus, method and limited set of messages to transmit data between scheduler and a network processor 19 2002
 
ERICSSON AB (1)
6654376 ATM packet scheduler 17 1999
 
EXTREME NETWORKS, INC. (1)
6404772 Voice and data wireless communications network and method 167 2000
 
CISCO TECHNOLOGY, INC. (5)
* 5956341 Method and system for optimizing data transmission line bandwidth occupation in a multipriority data traffic environment 72 1997
6515963 Per-flow dynamic buffer management 87 1999
6724721 Approximated per-flow rate limiting 69 1999
* 6757768 Apparatus and technique for maintaining order among requests issued over an external bus of an intermediate network node 129 2001
6829217 Per-flow dynamic buffer management 24 2002
 
JUNIPER NETWORKS, INC. (1)
6732209 Data rate division among a plurality of input queues 16 2000
 
XEROX CORPORATION (2)
6064677 Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms 65 1997
6377583 Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service 88 1997
 
GLOBALFOUNDRIES INC. (2)
6466580 Method and apparatus for processing high and low priority frame data transmitted in a data communication system 88 1999
6438135 Dynamic weighted round robin queuing 53 1999
 
Nexabit Networks, LLC (1)
6259699 System architecture for and method of processing packets and/or cells in a common switch 304 1997
 
SPHERIX INCORPORATED (1)
6661788 Multicast scheduling for a network device 55 1999
 
HITACHI, LTD. (2)
6570876 Packet switch and switching method for switching variable length packets 77 1999
* 6963578 Router 17 2001
 
FUJITSU NETWORK COMMUNICATIONS, INC. (1)
* 6426957 Asynchronous transfer mode based service consolidation switch 54 1998
 
WSOU INVESTMENTS, LLC (1)
* 6160812 Method and apparatus for supplying requests to a scheduler in an input buffered multiport switch 114 1998
 
INTEL CORPORATION (1)
* 6728265 Controlling frame transmission 44 1999
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 6195331 Method of managing transmission buffer memory and ATM communication device using the method 16 1997
 
KABUSHIKI KAISHA TOSHIBA (1)
5699519 Data transmission method and apparatus applicable to network system 29 1995
 
NOKIA INC. (1)
* 6654811 Backpressure arrangement in client-server environment 12 2000
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 6993027 Method for sending a switch indicator to avoid out-of-ordering of frames in a network switch 26 2000
 
AT&T CORP. (1)
6480911 Grouping class sensitive queues 42 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
NXP B.V. (1)
* 9628394 Network switch circuit, system and method 0 2015
 
RIVERBED TECHNOLOGY, INC. (2)
* 9225659 Method and apparatus for scheduling a heterogeneous communication flow 0 2015
* 2015/0124,835 METHOD AND APPARATUS FOR SCHEDULING A HETEROGENEOUS COMMUNICATION FLOW 0 2015
 
INTEL CORPORATION (2)
* 7577157 Facilitating transmission of a packet in accordance with a number of transmit buffers to be associated with the packet 1 2003
* 2005/0132,078 Facilitating transmission of a packet in accordance with a number of transmit buffers to be associated with the packet 3 2003
 
TELECOM ITALIA S.P.A. (1)
* 2009/0217,369 Method and system for processing packet flows, and computer program product therefor 13 2005
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (1)
* 2007/0050,527 SYNCHRONIZATION METHOD FOR A MULTI-PROCESSOR SYSTEM AND THE APPARATUS THEREOF 6 2005
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jan 24, 2019
Fee Large entity fee small entity fee micro entity fee
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