Packet sequence maintenance with load balancing, and head-of-line blocking avoidance in a switch

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7894343
APP PUB NO 20050002334A1
SERIAL NO

10776574

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

To avoid packet out-of-sequence problems, while providing good load balancing, each input port of a switch monitors the outstanding number of packets for each flow group. If there is an outstanding packet in the switch fabric, the following packets of the same flow group should follow the same path. If there is no outstanding packet of the same flow group in the switch fabric, the (first, and therefore subsequent) packets of the flow can choose a less congested path to improve load balancing performance without causing an out-of-sequence problem. To avoid HOL blocking without requiring too many queues, an input module may include two stages of buffers. The first buffer stage may be a virtual output queue (VOQ) and second buffer stage may be a virtual path queue (VPQ). At the first stage, the packets may be stored at the VOQs, and the HOL packet of each VOQ may be sent to the VPQ. By allowing each VOQ to send at most one packet to VPQ, HOL blocking can be mitigated dramatically.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
POLYTECHNIC UNIVERSITYBROOKLYN, NY51

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chao, Hung-Hsiang Jonathan Holmdel, US 35 1143
Park, Jinsoo Leonia, US 17 233

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 5724351 Scaleable multicast ATM switch 118 1995
 
PMC-SIERRA, INC. (1)
6870831 Flexible, self-aligning time and space switch fabrics 28 2001
 
DREXEL UNIVERSITY (1)
2002/0191,588 Integrated circuit and packet switching system 18 2001
 
ZETTACOM, INC. (1)
* 6959002 Traffic manager for network switch port 74 2001
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 7068654 System and method for providing masquerading using a multiprotocol label switching 85 2001
 
POLYTECHNIC UNIVERSITY (3)
2005/0002,410 Switch module memory structure and per-destination queue flow control for use in a switch 31 2004
2005/0025,141 Packet reassembly and deadlock avoidance for use in a packet switch 26 2004
2005/0025,171 Packet-level multicasting 4 2004
 
JUNIPER NETWORKS, INC. (1)
* 2009/0028,152 NODE APPARATUS 8 2007
 
SAICO INFORMATION TECHNOLOGY (WUHAN) CO., LTD. (1)
7145914 System and method for controlling data paths of a network processor subsystem 44 2001
 
CONEXANT SYSTEMS UK LTD. (1)
6396815 Proxy-controlled ATM subnetwork 66 2000
 
PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA (1)
2005/0201,314 Radio communication method, radio communication terminal and radio lan system 5 2005
 
XILUSHUA NETWORKS LIMITED LIABILITY COMPANY (1)
2006/0239,259 Cell-based switch fabric with distributed arbitration 7 2006
 
HITACHI, LTD. (2)
7136356 Packet data transfer method and packet data transfer apparatus 9 2001
7443851 Device and system for multicast communication 9 2003
 
ALCATEL CANADA INC. (1)
2003/0118,052 System and method for reassembling packets in a network element 15 2001
 
AVAYA HOLDINGS LIMITED (1)
* 7519065 Multicast and unicast scheduling for a network device 28 2002
 
FUJITSU NETWORK COMMUNICATIONS, INC. (1)
6426957 Asynchronous transfer mode based service consolidation switch 54 1998
 
INTERACTIC HOLDINGS, LLC (1)
2008/0069,125 MEANS AND APPARATUS FOR A SCALABLE CONGESTION FREE SWITCHING SYSTEM WITH INTELLIGENT CONTROL 79 2007
 
WASHINGTON UNIVERSITY (1)
5179556 Bandwidth management and congestion control scheme for multicast ATM networks 252 1991
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
* 2003/0099,194 Constrained multipath routing method 32 2002
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
2002/0085,578 Three-stage switch fabric with buffered crossbar devices 42 2001
2004/0037,313 Packet data service over hyper transport link(s) 36 2003
 
QUALCOMM INCORPORATED (2)
7142553 Off-line broadband network interface 44 2000
7453801 Admission control and resource allocation in a communication system supporting application flows having quality of service requirements 29 2003
 
Sprint Communications Company L.P. (1)
* 6504820 Method and system for connection admission control 20 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
7145873 Switching arrangement and method with separated output buffers 9 2001
6819675 Self-route multi-memory expandable packet switch with overflow processing means 6 2001
 
ERICSSON AB (2)
6310879 Method and apparatus for multicast of ATM cells where connections can be dynamically added or dropped 16 1997
6973092 Dynamic queue utilization 42 2000
 
MOBILE CONVERGENCE, LTD. (1)
* 7126918 Micro-flow management 32 2002
 
EXTREME NETWORKS, INC. (1)
* 6072772 Method for providing bandwidth and delay guarantees in a crossbar switch with speedup 116 1998
 
LUCENT TECHNOLOGIES INC. (1)
5689506 Multicast routing in multistage networks 163 1996
 
U.S. PHILIPS CORPORATION (1)
5600795 Local network operating in asynchronous transfer mode (ATM) generating control cell containing information about the user, address of the station, and user-related identification 67 1994
 
CISCO TECHNOLOGY, INC. (6)
6463485 System for providing cell bus management in a switch platform including a write port cell count in each of a plurality of unidirectional FIFO for indicating which FIFO be able to accept more cell 11 1998
* 6625121 Dynamically delisting and relisting multicast destinations in a network switching node 59 1999
6628657 Method and system for transporting synchronous and asynchronous traffic on a bus of a telecommunications node 17 1999
6920156 Method and system for transporting synchronous and asynchronous traffic on a synchronous bus of a telecommunications node 16 1999
* 7248586 Packet forwarding throughput with partial packet ordering 14 2001
* 7464180 Prioritization and preemption of data frames over a switching fabric 18 2002
 
UZUN, NECDET (1)
* 6961342 Methods and apparatus for switching packets 13 2000
 
MCDATA SERVICES CORPORATION (2)
7042842 Fiber channel switch 56 2004
2006/0203,725 Fibre channel switch 61 2006
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
6449275 Internal routing through multi-staged ATM node 16 1998
 
ALCATEL-LUCENT USA INC. (1)
* 2004/0213,156 Assigning packet queue priority 50 2004
 
PetaSwitch Solutions, Inc. (1)
* 2002/0131,412 Switch fabric with efficient spatial multicast 15 2001
 
INTERQ0S SYSTEMS, LTD. (1)
* 2004/0151,197 Priority queue architecture for supporting per flow queuing and multiple ports 47 2003
 
THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY (1)
* 6047000 Packet scheduling system 41 1997
 
FUJITSU LIMITED (3)
6333932 Connectionless communications system, its test method, and intra-station control system 83 1995
* 7058751 Packet switch 25 2001
* 7366165 Input line interface device and packet communication device 13 2002
 
WHITE OAK GLOBAL ADVISORS, LLC (1)
7068672 Asynchronous receive and transmit packet crosspoint 7 2001
 
RPX CLEARINGHOUSE LLC (1)
* 5864539 Method and apparatus for a rate-based congestion control in a shared memory switch 39 1996
 
INTEL CORPORATION (2)
7016365 Switching fabric including a plurality of crossbar sections 21 2000
* 7180862 Apparatus and method for virtual output queue feedback 19 2002
 
LITCHFIELD COMMUNICATIONS, INC. (1)
2003/0227,906 Fair multiplexing of transport signals across a packet-oriented network 22 2002
 
SAGEMCOM BROADBAND SAS (1)
* 6621824 Data transmission system and method of operation 9 1999
 
F. POSZAT HU, L.L.C. (1)
6631130 Method and apparatus for switching ATM, TDM, and packet data through a single communications switch while maintaining TDM timing 41 2000
 
GENBAND US LLC (1)
7545801 In-band control mechanism for switching architecture 4 2003
 
Greenfield Networks (1)
* 7486678 Multi-slice network processor 38 2003
 
POWER X LIMITED (1)
* 7050448 Data switching arbitration arrangements 10 2001
 
STMICROELECTRONICS LIMITED (1)
* 7154885 Apparatus for switching data in high-speed networks and method of operation 22 2001
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
* 8789164 Scalable virtual appliance cloud (SVAC) and devices usable in an SVAC 8 2012
* 2013/0247,168 Scalable Virtual Appliance Cloud (SVAC) and Devices Usable in an SVAC 9 2012
* 9009831 Scalable virtual appliance cloud (SVAC) and methods usable in an SVAC 1 2012
* 2013/0242,999 Scalable Virtual Appliance Cloud (SVAC) and Methods Usable in an SVAC 12 2012
9736163 Scalable virtual appliance cloud (SVAC) and methods usable in an SVAC 0 2015
 
WSOU INVESTMENTS, LLC (1)
* 8213421 Methods and systems for efficient multicast across a mesh backplane 0 2004
 
CALLAHAN CELLULAR L.L.C. (1)
* 8531968 Low cost implementation for a device utilizing look ahead congestion management 0 2010
 
JUNIPER NETWORKS, INC. (1)
* 8208406 Packet forwarding using feedback controlled weighted queues dynamically adjusted based on processor utilization 5 2008
 
GLOBALFOUNDRIES INC. (2)
9178838 Hash perturbation with queue management in data communication 0 2013
9374325 Hash perturbation with queue management in data communication 0 2013
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
9800909 Method and apparatus for downloading content using channel bonding 0 2013
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Aug 22, 2018
11.5 Year Payment $7400.00 $3700.00 $1850.00 Aug 22, 2022
Fee Large entity fee small entity fee micro entity fee
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