Method and apparatus for routing packets

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7221678
SERIAL NO

09968767

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Packets may be routed within a node or a network device using independent input buffers for each interface and a centralized scheduler. By employing a centralized scheduler, the risks of starvation and unfairness may be reduced. Furthermore, a centralized scheduler may be able to track the relative arrival order of all of the packets received by a node or network device, and thus older packets may tend to be routed before younger packets, leading to improved performance. Also, by maintaining independent buffers for each interface, more efficient physical routing may be achieved within a node or network device.

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
* 6977941 Shared buffer type variable length packet switch 18 2001
 
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
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
6996099 Network switch having a programmable counter 24 2000
6912637 Apparatus and method for managing memory in a network switch 72 2000
 
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
 
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
 
CIENA CORPORATION (1)
* 6324165 Large capacity, multiclass core ATM switch architecture 145 1997
 
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
 
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
 
APPLE INC. (4)
* 8284792 Buffer minimization in interface controller 0 2007
7930462 Interface controller that has flexible configurability and low cost 3 2007
* 2008/0300,992 Interface Controller that has Flexible Configurability and Low Cost 4 2007
* 2008/0298,383 Buffer Minimization in Interface Controller 2 2007
 
INTEL CORPORATION (1)
* 9450888 Providing a bufferless transport method for multi-dimensional mesh topology 0 2013
 
MICROSEMI STORAGE SOLUTIONS (U.S.), INC. (1)
* 9467307 Method of tracking arrival order of packets into plural queues 1 2008
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
* 8804503 Flow regulation switch 0 2007
* 2009/0003,209 FLOW REGULATION SWITCH 10 2007
 
PROVENANCE ASSET GROUP LLC (4)
* 7751418 Apparatus and method for controlling data transmission 3 2002
* 2003/0123,389 Apparatus and method for controlling data transmission 149 2002
8625627 Apparatus and method for controlling data transmission 0 2010
* 2010/0155,493 APPARATUS AND METHOD FOR CONTROLLING DATA TRANSMISSION 5 2010
* 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 22, 2018
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