Method and apparatus for routing packets that have ordering requirements

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7295563
APP PUB NO 20050041655A1
SERIAL NO

09968754

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method of routing packets includes receiving a first packet, where the first packet has a first ordering requirement with respect to a prior packet that was received before the first packet, allocating a first entry that corresponds to the first packet in a scheduler, where the first entry includes a first indication of the first ordering requirement, and in response to the first indication, selecting the first entry corresponding to the first packet if one or more first resources used by the first packet and one or more second resources that are used by the prior packet but not by the first packet are available. As long as older entries whose resources are available are selected before newer entries, the first entry will be selected after the prior packet's entry due to the inclusion of the first indication in the first entry.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ADVANCED MICRO DEVICES, INC.SUNNYVALE, CA4351

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Hughes, William Alexander Burlingame, CA 22 346

Cited Art Landscape

Patent Info (Count) # Cites Year
 
PMC-SIERRA, INC. (1)
6396809 Method for signaling in a high speed communication system 23 2000
 
ZETTACOM, INC. (1)
6959002 Traffic manager for network switch port 74 2001
 
Synchrodyne Networks, Inc. (1)
6674754 Wavelength division multiplexing combined with time division multiplexing using a common time reference 37 2000
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 6754222 Packet switching apparatus and method in data network 31 2000
 
MICROSEMI STORAGE SOLUTIONS (U.S.), INC. (1)
* 6950394 Methods and systems to transfer information using an alternative routing associated with a communication network 55 2001
 
SILICON VALLEY BANK (2)
* 6745277 Intelligent interleaving scheme for multibank memory 63 2000
* 6975638 Interleaved weighted fair queuing mechanism and system 55 2000
 
MADGE NETWORKS LIMITED (1)
* 5991295 Digital switch 100 1996
 
HITACHI, LTD. (3)
* 6907001 Packet switch for switching variable length packets in the form of ATM cells 64 1999
* 6570876 Packet switch and switching method for switching variable length packets 77 1999
* 6304570 Distributed type switching system 3 1999
 
ORACLE AMERICA, INC. (1)
* 6857030 Methods, system and article of manufacture for pre-fetching descriptors 27 2001
 
NEC CORPORATION (1)
5857078 Network for transferring consecutive packets between processor and memory with a reduced blocking time 5 1997
 
SwXtch the Rules, LLC (1)
6611519 Layer one switching in a packet, cell, or frame-based network 119 1999
 
Top Layer Networks, Inc. (1)
* 6714553 System and process for flexible queuing of data packets in network switching 61 1998
 
KABUSHIKI KAISHA TOSHIBA (2)
5440547 Data-transfer routing management for packet-oriented digital communication system including ATM networks 226 1994
* 6781994 Distributing ATM cells to output ports based upon destination information using ATM switch core and IP forwarding 26 1999
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 5790545 Efficient output-request packet switch and method 91 1996
 
DUNTI NETWORK TECHNOLOGIES, LLC (1)
* 6654346 Communication network across which packets of data are transmitted according to a priority scheme 117 1999
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (5)
* 6996099 Network switch having a programmable counter 24 2000
* 7145869 Method for avoiding out-of-ordering of frames in a network switch 35 2000
6735679 Apparatus and method for optimizing access to memory 162 2000
* 6912637 Apparatus and method for managing memory in a network switch 72 2000
6950430 Switch fabric with path redundancy 6 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
6542502 Multicasting using a wormhole routing switching element 49 1996
 
WESTERN DIGITAL VENTURES, INC. (1)
7002926 Isochronous switched fabric network 195 2000
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
6417944 Asynchronous transfer mode switch utilizing optical wave division multiplexing 20 1998
 
EXTREME NETWORKS, INC. (1)
* 5970229 Apparatus and method for performing look-ahead scheduling of DMA transfers of data from a host memory to a transmit buffer memory 27 1996
 
CISCO TECHNOLOGY, INC. (3)
* 6687247 Architecture for high speed class of service enabled linecard 281 1999
6484224 Multi-interface symmetric multiprocessor 170 1999
* 6977930 Pipelined packet switching and queuing architecture 94 2000
 
SILICON GRAPHICS INTERNATIONAL CORP. (3)
5915104 High bandwidth PCI to packet switched router bridge having minimized memory latency 65 1997
* 6553446 Modular input/output controller capable of routing packets over busses operating at different speeds 38 1999
* 6751698 Multiprocessor node controller circuit and method 87 1999
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
6295295 Scheduler for an information packet switch 53 1998
 
Network Equipment Technologies, Inc. (2)
* 5379297 Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode 187 1992
6768717 Apparatus and method for traffic shaping in a network switch 32 2000
 
FUJITSU LIMITED (1)
* 5892766 Method and apparatus for coordinating access to an output of a routing device in a packet switching network 118 1996
 
SUN MICROSYSTEMS, INC. (2)
* 5905998 Transaction activation processor for controlling memory transaction processing in a packet switched cache coherent multiprocessor system 95 1997
6940814 System and method for a quality of service in a multi-layer network element 60 1999
 
RPX CLEARINGHOUSE LLC (1)
* 6650651 System and method to implement a packet switch output buffer 6 1999
 
MILGO SOLUTIONS, INC. (1)
* 5974518 Smart buffer size adaptation apparatus and method 87 1997
 
INTEL CORPORATION (1)
* 6421769 Efficient memory management for channel drivers in next generation I/O system 24 1999
 
RPX CORPORATION (1)
* 5901147 Apparatus and methods to change thresholds to control congestion in ATM switches 56 1996
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (1)
* 7042891 Dynamic selection of lowest latency path in a network switch 14 2001
 
SAGEMCOM BROADBAND SAS (1)
6661774 System and method for traffic shaping packet-based signals 31 1999
 
F. POSZAT HU, L.L.C. (1)
* 6760337 Integrated circuit that processes communication packets with scheduler circuitry having multiple priority levels 25 2000
 
NEONET, LLC (1)
5918074 System architecture for and method of dual path data processing and management of packets and/or cells and the like 131 1997
 
Amron Development, Inc. (1)
4727537 Flow control arrangement for the transmission of data packets to a communication network 97 1985
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
ERICSSON AB (2)
* 8265058 Method and an apparatus for route selection in routing protocols 1 2005
* 2005/0174,989 Method and an apparatus for route selection in routing protocols 7 2005
 
ORACLE INTERNATIONAL CORPORATION (2)
9621484 System and method for supporting efficient buffer reallocation in a networking device 0 2014
* 2016/0191,422 SYSTEM AND METHOD FOR SUPPORTING EFFICIENT VIRTUAL OUTPUT QUEUE (VOQ) PACKET FLUSHING SCHEME IN A NETWORKING DEVICE 0 2014
 
IMEC (4)
* 8228952 Method for operating a telecom system 0 2004
* 2005/0152,280 Method for operating a telecom system 101 2004
* 2006/0114,836 Method for operating a combined multimedia -telecom system 23 2005
8488626 Method for operating a combined multimedia-telecom system 0 2011
 
JUNIPER NETWORKS, INC. (1)
* 8379647 Sequencing packets from multiple threads 0 2007
 
CENTRUM (IMEC) VZW (1)
* 2007/0261,082 METHOD FOR OPERATING A MULTI-MEDIA WIRELESS SYSTEM IN A MULTI-USER ENVIRONMENT 11 2007
* 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 May 13, 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