Methods and apparatus for 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 7039061
APP PUB NO 20030058876A1
SERIAL NO

09963284

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Methods, apparatus, and articles of manufacture for retaining packet order in multiprocessor systems utilizing multiple transmit queues are disclosed herein. Embodiments of the present invention define multiple transmit queues for a given priority level of packets to enable the multiprocessor system to process and queue packets of 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 ensure that packets corresponding to a common flow are queued in the same transmit queue in order to eliminate, to the extent possible, out-or-order packets, which many times results in lost packets and a reduction in realized network throughput.

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 988
Minnick, Linden Hillsboro, OR 21 243

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 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
 
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. (3)
* 6515963 Per-flow dynamic buffer management 87 1999
* 6724721 Approximated per-flow rate limiting 69 1999
* 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
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5699519 Data transmission method and apparatus applicable to network system 29 1995
 
HITACHI, LTD. (1)
* 6570876 Packet switch and switching method for switching variable length packets 77 1999
 
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
 
URANUS INTERNATIONAL LIMITED OF SEYCHELLES (4)
8627211 Method, apparatus, system, medium, and signals for supporting pointer display in a multiple-party communication 10 2007
8060887 Method, apparatus, system, and medium for supporting multiple-party communications 23 2007
7950046 Method, apparatus, system, medium, and signals for intercepting a multiple-party communication 32 2007
* 2008/0243,994 Method, Apparatus, System, and Medium for Supporting Multiple-Party Communications 4 2007
 
TELECOM ITALIA S.P.A. (1)
* 2009/0217,369 Method and system for processing packet flows, and computer program product therefor 13 2005
 
INTEL CORPORATION (5)
* 2004/0264,472 Method and system for open-loop congestion control in a system fabric 19 2003
* 8098676 Techniques to utilize queues for network interface devices 3 2004
* 2006/0034,310 Techniques to utilize queues for network interface devices 12 2004
8660133 Techniques to utilize queues for network interface devices 0 2012
9047417 NUMA aware network interface 0 2012
 
F5 NETWORKS, INC. (25)
8417746 File system management with enhanced searchability 29 2007
8682916 Remote file virtualization in a switched file system 8 2008
8121117 Application layer network traffic prioritization 5 2008
8548953 File deduplication using storage tiers 10 2008
8417681 Aggregated lock management for locking aggregated files in a switched file system 12 2009
* 2009/0240,705 FILE SWITCH AND SWITCHED FILE SYSTEM 45 2009
8549582 Methods for handling a multi-protocol content name and systems thereof 6 2009
8806056 Method for optimizing remote file saves in a failsafe way 0 2009
9420049 Client side human user indicator 0 2010
8433735 Scalable system for partitioning and accessing metadata over multiple servers 7 2010
9195500 Methods for seamless storage importing and devices thereof 0 2011
9503375 Methods for managing traffic in a multi-service environment and devices thereof 0 2011
8396836 System for mitigating file virtualization storage import latency 12 2011
8400919 Application layer network traffic prioritization 8 2011
9286298 Methods for enhancing management of backup data sets and devices thereof 0 2011
8463850 System and method of algorithmically generating a server side transaction identifier 11 2011
9020912 Methods for accessing data in a compressed file system and devices thereof 6 2012
8879431 Method for load balancing of requests' processing of diameter servers 16 2012
9143451 Application layer network traffic prioritization 5 2013
9244843 Methods for improving flow cache bandwidth utilization and devices thereof 8 2013
9519501 Hardware assisted flow acceleration and L2 SMAC management in a heterogeneous distributed multi-tenant virtualized clustered system 0 2013
9578090 Methods for provisioning application delivery service and devices thereof 0 2013
9554418 Device for topology hiding of a visited network 0 2014
9497614 National traffic steering device for a better control of a specific wireless/LTE network 0 2014
9356998 Method for load balancing of requests' processing of diameter servers 0 2014
 
RAYTHEON COMPANY (2)
* 7324522 Encapsulating packets into a frame for a network 2 2003
* 2005/0063,402 Encapsulating packets into a frame for a network 7 2003
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
* 2012/0124,212 APPARATUS AND METHOD FOR PROCESSING MULTI-LAYER DATA 0 2011
 
Uranus International Limited (4)
8702505 Method, apparatus, system, medium, and signals for supporting game piece movement in a multiple-party communication 10 2007
7765261 Method, apparatus, system, medium and signals for supporting a multiple-party communication on a plurality of computer servers 32 2007
7765266 Method, apparatus, system, medium, and signals for publishing content created during a communication 24 2007
9579572 Method, apparatus, and system for supporting multi-party collaboration between a plurality of client computers in communication with a server 0 2014
 
THE RESEARCH FOUNDATION FOR THE STATE UNIVERSITY OF NEW YORK (1)
* 2003/0177,166 Scalable scheduling in parallel processors 3 2003
* 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 Nov 2, 2017
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