Source-based congestion detection and control

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8824294
APP PUB NO 20110235518A1
SERIAL NO

13156145

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Congestion control techniques based upon resource utilization information stored by a network device. According to an embodiment of the present invention, a network device is configured to identify a data source causing congestion based upon information stored by the network device identifying a set of data sources, and for each data source, information identifying the amount of a resource of the network device being used for processing data received by the network device from the data source.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
BROCADE COMMUNICATIONS SYSTEMS, INC.SAN JOSE, CA529

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Colvin, Robert San Jose, US 2 21
Halabi, Mitri San Jose, US 14 465
Wong, Yuen Fai San Jose, US 19 706
Yang, Frank S Cupertino, US 3 30

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ALLIED TELESIS KABUSHIKI KAISHA (1)
2003/0120,759 Interconnecting device, communication setting method and program thereof 9 2002
 
JUNIPER NETWORKS, INC. (1)
7359321 Systems and methods for selectively performing explicit congestion notification 38 2002
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 2008/0192,633 APPARATUS AND METHOD FOR CONTROLLING DATA FLOW IN COMMUNICATION SYSTEM 3 2008
 
NORTH STAR INNOVATIONS INC. (1)
2005/0111,446 Network message filtering using hashing and pattern matching 19 2003
 
INTELLECTUAL VENTURES I LLC (1)
5305321 Ethernet media access controller with external address detection interface and associated method 50 1992
 
WASHINGTON UNIVERSITY (1)
2004/0049,596 Reliable packet monitoring methods and apparatus for high speed networks 213 2003
 
NETWORK SYSTEMS CORP. (1)
5355375 Hub controller for providing deterministic access to CSMA local area network 90 1993
 
WINBOND ELECTRONICS CORP. (1)
5517520 Expandable repeater 17 1994
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
6633585 Enhanced flow control in ATM edge switches 45 1999
 
FOUNDRY NETWORKS, LLC (5)
7639608 Priority aware MAC flow control 9 2003
7761589 Flow control for multi-hop networks 12 2003
7990857 Priority aware MAC flow control 22 2009
2010/0046,556 Priority Aware MAC Flow Control 6 2009
2010/0238,804 FLOW CONTROL FOR MULTI-HOP NETWORKS 9 2010
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (22)
6707817 Method for handling IP multicast packets in network switch 59 2000
7145869 Method for avoiding out-of-ordering of frames in a network switch 34 2000
6754179 Real time control of pause frame transmissions for improved bandwidth utilization 69 2000
7065050 Apparatus and method for controlling data flow in a network switch 35 2000
7539134 High speed flow control methodology 23 2000
7009968 Gigabit switch supporting improved layer 3 switching 82 2001
7020139 Trunking and mirroring across stacked gigabit switches 30 2001
6850542 Linked network switch configuration 45 2001
7035255 Linked network switch configuration 15 2001
2002/0085,585 Linked network switch configuration 6 2001
2002/0093,973 Linked network switch configuration 8 2001
7035286 Linked network switch configuration 11 2001
2002/0085,551 Linked network switch configuration 12 2001
7423967 Fairness scheme method and apparatus for pause capable and pause incapable ports 10 2002
7161948 High speed protocol for interconnecting modular network devices 51 2002
7212534 Flow based congestion control 45 2002
2003/0016,628 Flow based congestion control 28 2002
7292572 Multi-level register bank based configurable ethernet frame parser 8 2002
7379422 Flow control enhancement 23 2002
2004/0120,334 Flow control enhancement 12 2002
* 7428463 System and method for adaptive flow control 2 2004
2005/0021,846 Method and apparatus for multi-chip address resolution lookup synchronization in a network environment 10 2004
 
QUALCOMM INCORPORATED (1)
2007/0230,493 MEMORY MANAGEMENT FOR HIGH SPEED MEDIA ACCESS CONTROL 57 2007
 
EMERSON NETWORK POWER - EMBEDDED COMPUTING, INC. (1)
2004/0032,827 Method of flow control 7 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
6170022 Method and system for monitoring and controlling data flow in a network congestion state by changing each calculated pause time by a random amount 87 1998
 
ADVANCED MICRO DEVICES, INC. (3)
5673254 Enhancements to 802.3 media access control and associated signaling schemes for ethernet switching 77 1995
6405258 Method and apparatus for controlling the flow of data frames through a network switch on a port-by-port basis 91 1999
6957270 Method and apparatus for performing flow control across multiple network devices 14 2001
 
3Com Ireland (1)
5436617 Repeaters for digital data networks 33 1993
 
HEWLETT-PACKARD COMPANY (1)
6667985 Communication switch including input bandwidth throttling to reduce output congestion 42 1999
 
EXTREME NETWORKS, INC. (3)
6128665 System for broadcasting messages to each of default VLAN ports in subset of ports defined as VLAN ports 47 1996
6147995 Method for establishing restricted broadcast groups in a switched network 133 1999
6560236 Virtual LANs 73 1999
 
SIEMENS AKTIENGESELLSCHAFT (1)
2003/0055,900 Network and associated network subscriber having message route management between a microprocessor interface and ports of the network subscriber 30 2002
 
CISCO TECHNOLOGY, INC. (9)
6515963 Per-flow dynamic buffer management 87 1999
6084879 Technique for capturing information needed to implement transmission priority routing among heterogeneous nodes of a computer network 22 1999
* 6535484 Method and apparatus for per traffic flow buffer management 32 2000
7046627 Method and apparatus for accumulating and distributing traffic and flow control information in a packet switching system 12 2001
* 6829217 Per-flow dynamic buffer management 24 2002
7197597 Performing lookup operations in a content addressable memory based on hashed values of particular use in maintaining statistics for packet flows 36 2003
7215641 Per-flow dynamic buffer management 35 2004
2007/0081,454 Methods and devices for backward congestion notification 61 2005
2007/0268,830 FLOW BASED FLOW CONTROL IN AN ETHERNET SWITCH BACKPLANE 35 2006
 
ALCATEL LUCENT (1)
2004/0095,882 Metro ethernet network system with selective upstream pause messaging 20 2003
 
ENTERASYS NETWORKS, INC. (1)
6539022 Network device with multicast forwarding data 38 1999
 
GLOBALFOUNDRIES INC. (4)
6084856 Method and apparatus for adjusting overflow buffers and flow control watermark levels 85 1997
6981054 Flow control arrangement in a network switch based on priority traffic 93 2000
6957269 Method and apparatus for performing priority-based flow control 88 2001
2002/0087,723 Method and apparatus for performing priority-based flow control 96 2001
 
FUJITSU LIMITED (4)
2003/0037,163 Method and system for enabling layer 2 transmission of IP data frame between user terminal and service provider 112 2002
2004/0032,868 LAN switching method and LAN switch 32 2003
7525911 Congestion controller for Ethernet switch 10 2003
2004/0081,090 Congestion controller for ethernet switch 22 2003
 
RICOH COMPANY, LTD. (1)
5535211 Communications network control method 36 1992
 
RPX CLEARINGHOUSE LLC (1)
6704280 Switching device and method for traffic policing over a network 22 1999
 
NATIONAL SEMICONDUCTOR CORPORATION (1)
6181699 Apparatus and method of assigning VLAN tags 180 1998
 
FORCE10 NETWORKS, INC. (1)
7062568 Point-to-point protocol flow control extension 34 2002
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (1)
7978607 Source-based congestion detection and control 13 2009
 
VITESSES SEMICONDUCTOR CORPORATION (1)
6167029 System and method for integrated data flow control 79 1998
 
Amron Development, Inc. (1)
4727537 Flow control arrangement for the transmission of data packets to a communication network 97 1985
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
7180857 Apparatus and method for flow control 28 2002
 
NORTEL NETWORKS LIMITED (2)
2002/0080,444 Multiple access system for communications network 17 2000
2003/0185,249 Flow control and quality of service provision for frame relay protocols 30 2002
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
* 9473418 Resource over-subscription 0 2013
* 2015/0172,383 RESOURCE OVER-SUBSCRIPTION 0 2013
* 9509627 Resource over-subscription 0 2014
* 2015/0172,209 RESOURCE OVER-SUBSCRIPTION 0 2014
 
ARRIS Enterprise, Inc. (1)
* 9608919 Multi-level flow control 0 2014
 
FUJITSU LIMITED (2)
* 9008109 Buffer management of relay device 0 2012
* 2013/0107,890 BUFFER MANAGEMENT OF RELAY DEVICE 1 2012
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Mar 2, 2018
7.5 Year Payment $3600.00 $1800.00 $900.00 Mar 2, 2022
11.5 Year Payment $7400.00 $3700.00 $1850.00 Mar 2, 2026
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
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