Method and system for performing traffic congestion control in a data communication network

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5790522
SERIAL NO

08494135

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Traffic congestion control is provided for a network node multiport switch capable of switching data packets of different priorities from input lines, via receive adapters, to output lines via transmit adapters. A spacing function is performed to limit the rate of data transfers through the switch in the absence of high priority data at the input lines and in the absence of a backpressure signal indicating the switch is congested at its output. If high priority data is detected or a backpressure signal has been generated, the data transfer rate is increased to deal with possible congestion.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14366

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Fichou, Aline La Colle Sur Loup, FR 27 1417
Galand, Claude Cagnes Sur Mer, FR 99 4998
Iliadis, Ilias Ruschlikon, CH 50 618
Jacquart, Xavier Vence, FR 3 297
Louis, Philippe Nice, FR 4 300
Spagnol, Victor Cagnes Sur Mer, FR 14 957
Suffern, Edward Chapel Hill, NC 4 306

Cited Art Landscape

Patent Info (Count) # Cites Year
 
PMC-SIERRA, INC. (1)
* 5570348 Method and apparatus for enqueueing data cells in an ATM switch fabric architecture 61 1995
 
NEC CORPORATION (1)
* 5550823 Method and apparatus for performing priority control for cells in output buffer type ATM switch 108 1995
 
AT&T IPM CORP. (1)
* 5475682 Method of regulating backpressure traffic in a packet switched network 44 1994
 
MOTOROLA, INC. (1)
* 5268900 Device and method for implementing queueing disciplines at high speeds 203 1991
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
PMC-SIERRA, INC. (1)
* 6396809 Method for signaling in a high speed communication system 23 2000
 
Other [Check patent profile for assignment information] (5)
* 2001/0026,551 Arrangement and method relating to packet switching 44 2001
* 2003/0012,196 Promiscuous network monitoring utilizing multicasting within a switch 20 2002
* 2005/0083,939 ATM switch 0 2004
* 2007/0081,456 PRIORITY BASED BANDWIDTH ALLOCATION WITHIN REAL-TIME AND NON-REAL TIME TRAFFIC STREAMS 4 2006
* 2009/0046,735 METHOD FOR PROVIDING PRIORITIZED DATA MOVEMENT BETWEEN ENDPOINTS CONNECTED BY MULTIPLE LOGICAL CHANNELS 9 2008
 
COMMSCOPE TECHNOLOGIES LLC (1)
6980565 Circuit and method for shaping traffic in a virtual connection network 0 2002
 
MINDSPEED TECHNOLOGIES, LLC (1)
* 6483839 Apparatus and method for scheduling multiple and simultaneous traffic in guaranteed frame rate in ATM communication system 63 1998
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 2004/0264,488 Apparatus and method for processing packets 16 2004
 
MICROSEMI STORAGE SOLUTIONS (U.S.), INC. (8)
8255599 Packets transfer device having data absorbing buffers with elastic buffer capacities 6 2006
* 2007/0260,782 Packets transfer device having data absorbing buffers with elastic buffer capacities 47 2006
* 7773591 Integrated memory for storing egressing packet data, replay data and to-be egressed data 1 2007
* 2009/0010,252 Integrated Memory for Storing Egressing Packet Data, Replay Data and To-be Egressed Data 1 2007
* 7852867 Integrated memory for storing egressing packet data, replay data and to-be egressed data 3 2007
* 2009/0010,279 Integrated Memory for Storing Egressing Packet Data, Replay Data and To-be Egressed Data 7 2007
7792014 Method of skipping nullified packets during mass replay from replay buffer 5 2007
* 2009/0086,735 Method of Skipping Nullified Packets During Mass Replay from Replay Buffer 9 2007
 
DEKKO TECHNOLOGIES, INC. (1)
* 6247061 Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements 83 1998
 
HITACHI, LTD. (5)
* 6507584 ATM switch 8 1998
* 6907001 Packet switch for switching variable length packets in the form of ATM cells 64 1999
* 6912225 Packet forwarding device and packet priority setting method 54 2000
8165123 Packet forwarding device and packet priority setting method 0 2005
* 2005/0207,419 Packet forwarding device and packet priority setting method 11 2005
 
MELLANOX TECHNOLOGIES LTD. (3)
* 9325641 Buffering schemes for communication over long haul links 0 2014
9584429 Credit based flow control for long-haul links 0 2014
9742702 End-to-end cache for network elements 0 2015
 
ORACLE AMERICA, INC. (1)
* 6952419 High performance transmission link and interconnect 28 2000
 
AT&T INTELLECTUAL PROPERTY I, L.P. (9)
7050445 System and method for dynamic allocation of capacity on wireless networks 26 2000
* 7463604 Method for dynamic multi-level pricing for wireless communications according to quality of service 8 2005
7420981 System and method for dynamic allocation of capacity on wireless networks 8 2005
* 2006/0029,089 System and method for dynamic allocation of capacity on wireless networks 4 2005
8908610 Associated systems and methods for providing data services using idle cell resources 3 2008
8265018 System and method for dynamic allocation of capacity on wireless networks 2 2008
* 2008/0259,864 System and Method for Dynamic Allocation of Capacity on Wireless Networks 3 2008
8718007 System and method for dynamic allocation of capacity on wireless networks 1 2012
9456453 System and method for dynamic allocation of capacity on wireless networks 0 2014
 
AVAYA INC. (6)
* 7180863 Method and apparatus for overload control in multi-branch packet networks 5 2000
* 7770061 Fault recovery in concurrent queue management systems 2 2005
* 2006/0274,372 Fault recovery in concurrent queue management systems 2 2005
7925921 Fault recovery in concurrent queue management systems 0 2010
* 2010/0229,025 Fault Recovery in Concurrent Queue Management Systems 0 2010
8660132 Control plane packet processing and latency control 2 2010
 
DISNEY ENTERPRISES, INC. (1)
* 2009/0269,518 COMPOSITIONS AND METHODS FOR PROVIDING METALLIC AND REFLECTIVE QUALITIES TO AN OBJECT ILLUMINATED WITH ULTRAVIOLET LIGHT 1 2008
 
KABUSHIKI KAISHA TOSHIBA (4)
* 6959003 Serial transmission path switching system 0 1999
* 6643256 Packet switch and packet switching method using priority control based on congestion status within packet switch 22 1999
* 7480247 Using priority control based on congestion status within packet switch 3 2003
* 2004/0066,743 Packet switch and packet switching method using priority control based on congestion status within packet switch 24 2003
 
TELLABS OPERATIONS, INC. (5)
6987732 Apparatus and methods for scheduling packets in a broadband data stream 28 2000
* 2002/0110,134 Apparatus and methods for scheduling packets in a broadband data stream 23 2000
7697430 Apparatus and methods for scheduling packets in a broadband data stream 3 2005
* 2009/0086,628 Apparatus and methods for scheduling packets in a broadband data stream 6 2005
* 2007/0237,074 Configuration of congestion thresholds for a network traffic management system 14 2006
 
RAKUTEN, INC. (2)
* 6424657 Traffic queueing for remote terminal DSLAMs 129 2000
8885487 Congestion and thru-put visibility and isolation 1 2010
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (15)
* 7911960 Delayed-start method for minimizing internal switch congestion 4 1999
6728253 Mixed queue scheduler 15 1999
6732189 Method and apparatus for fault tolerant tunneling of multicast datagrams 41 2000
6791981 Method and apparatus for building a medium cost, self similar, self organizing multicast routing tree 25 2000
6735200 Method and apparatus for monitoring the availability of nodes in a communications network 40 2000
* 7356598 System using IP transmission priority for improving overall network response time in telnet 3270 sessions 4 2000
6674718 Unified method and system for scheduling and discarding packets in computer networks 33 2000
* 7872968 Priority based bandwidth allocation within real-time and non-real time traffic streams 0 2006
* 7990980 Modeling non-deterministic priority queues for efficient model checking 1 2007
* 2009/0168,785 MODELING NON-DETERMINISTIC PRIORITY QUEUES FOR EFFICIENT MODEL CHECKING 1 2007
* 7519715 System using IP transmission priority for improving overall network response time in TELNET 3270 sessions 1 2007
7899069 Priority based bandwidth allocation within real-time and non-real-time traffic streams 0 2008
* 2008/0232,386 PRIORITY BASED BANDWIDTH ALLOCATION WITHIN REAL-TIME AND NON-REAL-TIME TRAFFIC STREAMS 23 2008
* 8644139 Priority based flow control within a virtual distributed bridge environment 2 2010
* 2011/0261,687 Priority Based Flow Control Within a Virtual Distributed Bridge Environment 20 2010
 
ZARLINK SEMICONDUCTOR LIMITED (1)
* 2003/0043,833 DMA controller system 1 2002
 
WESTERN DIGITAL VENTURES, INC. (1)
* 6965563 Resource reservation system in a computer network to support end-to-end quality-of-service constraints 125 2000
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (3)
* 6298456 Runtime detection of network loops 15 1998
* 2002/0034,183 Switching systems and methods of operation of switching systems 8 2001
* 2005/0059,383 Controlled download of data 1 2004
 
ECI TELECOM LTD. (2)
* 8942090 Technique for throughput control for packet switches 0 2010
* 2012/0224,480 TECHNIQUE FOR THROUGHPUT CONTROL FOR PACKET SWITCHES 4 2010
 
BELLSOUTH INTELLECTUAL PROPERTY CORPORATION (6)
* 7046643 Method for dynamic multi-level pricing for wireless communications according to quality of service 20 2000
7006831 Apparatus and method for providing dynamic communications network traffic control 17 2002
* 2004/0072,574 Apparatus and method for providing dynamic communications network traffic control 5 2002
* 2006/0023,665 Method for dynamic multi-level pricing for wireless communications according to quality of service 2 2005
* 2006/0142,018 Apparatus and method for providing dynamic communications network traffic control 29 2005
8712457 Method for dynamic multi-level pricing for wireless communications according to quality of service 0 2008
 
LUCENT TECHNOLOGIES INC. (1)
* 6859435 Prevention of deadlocks and livelocks in lossless, backpressured packet networks 117 2000
 
EXTREME NETWORKS, INC. (1)
* 6714517 Method and apparatus for interconnection of packet switches with guaranteed bandwidth 41 1998
 
LUCENT TECHNOLOGIES NETWORKS LTD. (1)
* 6418120 Congestion avoidance mechanism for ATM switches 5 1997
 
CISCO TECHNOLOGY, INC. (10)
6400681 Method and system for minimizing the connection set up time in high speed packet switching networks 259 1997
6424624 Method and system for implementing congestion detection and flow control in high speed digital network 146 1998
* 6826196 Method and apparatus to allow connection establishment over diverse link types 26 1999
6707815 Minimum bandwidth guarantee for input-buffered packet switch 2 1999
* 6625160 Minimum bandwidth guarantee for cross-point buffer switch 10 1999
* 7230917 Apparatus and technique for conveying per-channel flow control information to a forwarding engine of an intermediate network node 30 2001
6934249 Method and system for minimizing the connection set up time in high speed packet switching networks 266 2002
* 7391786 Centralized memory based packet switching system and method 14 2002
* 7701949 System and method for switching high priority traffic with low latency 10 2003
* 7394815 Minimum bandwidth guarantee for cross-point buffer switch 6 2003
 
PetaSwitch Solutions, Inc. (2)
* 2003/0021,230 Switch fabric with bandwidth efficient flow control 37 2001
* 2002/0131,412 Switch fabric with efficient spatial multicast 15 2001
 
FUJITSU LIMITED (5)
* 5991267 Fixed-length cell multiplex transmission apparatus, fixed-length cell multiplex transmission method, fixed-length cell transmtting apparatus, fixed-length cell multiplexing apparatus, and fixed-length cell distributing apparatus 2 1996
* 7016366 Packet switch that converts variable length packets to fixed length packets and uses fewer QOS categories in the input queues that in the outout queues 19 2001
* 2001/0033,581 Packet switch, scheduling device, drop control circuit, multicast control circuit and QoS control device 18 2001
* 7646714 Program, method and apparatus for form output 0 2005
* 2006/0224,787 Program, method and apparatus for form output 1 2005
 
PROVENANCE ASSET GROUP LLC (2)
* 7525917 Flow control in a distributed scalable, shared memory switching fabric system 1 2003
* 2003/0223,448 Flow control in a distributed scalable, shared memory switching fabric system 4 2003
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (6)
* 7349343 Network routing and congestion control 4 2001
7359358 Method and apparatus for routing data 1 2002
* 7346015 Method and apparatus for routing data with support for changing mobility requirements 16 2002
* 2003/0048,771 Network routing and congestion control 1 2002
* 2004/0185,889 Method and apparatus for routing data 0 2003
* 2004/0218,528 Method and apparatus for routing data with support for changing mobility requirements 1 2003
 
INTEL CORPORATION (4)
* 6351783 Method and apparatus for isochronous data transport over an asynchronous bus 8 1999
7773620 Method, system, and program for overrun identification 0 2003
* 2005/0147,110 Method, system, and program for overrun identification 8 2003
7447229 Method for providing prioritized data movement between endpoints connected by multiple logical channels 1 2004
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 7292576 ATM switch having output buffers 1 2004
 
MITSUBISHI DENKI KABUSHIKI KAISHA (2)
* 6970466 Packet switching apparatus 3 2001
* 2004/0202,178 Packet switching apparatus 8 2001
 
LUX LIGHTING S.A.R.L. (1)
* 6477147 Method and device for transmitting a data packet using ethernet from a first device to at least one other device 12 1998
 
MAPLE OPTICAL SYSTEMS, INC. (2)
6553030 Technique for forwarding multi-cast data packets 23 2001
* 2002/0085,567 Metro switch and method for transporting data configured according to multiple different formats 30 2001
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6201789 Network switch with dynamic backpressure per port 54 1996
 
JUNIPER NETWORKS, INC. (8)
* 6205145 Fibre channel fabric 44 1998
* 7751427 Packet switching equipment and switching control method 1 2007
* 2007/0110,045 PACKET SWITCHING EQUIPMENT AND SWITCHING CONTROL METHOD 2 2007
* 8072894 Systems and methods for flow monitoring 3 2007
* 2009/0116,398 SYSTEMS AND METHODS FOR FLOW MONITORING 12 2007
* 7916724 Packet switching equipment and switching control method 1 2010
* 2010/0232,428 PACKET SWITCHING EQUIPMENT AND SWITCHING CONTROL METHOD 1 2010
* 2011/0199,925 PACKET SWITCHING EQUIPMENT AND SWITCHING CONTROL METHOD 0 2011
 
LINKEDIN CORPORATION (2)
* 7796508 Method of generically specifying congestion control and avoidance behavior 1 2008
* 2008/0232,257 METHOD OF GENERICALLY SPECIFYING CONGESTION CONTROL AND AVOIDANCE BEHAVIOR 3 2008
 
ALTERA CORPORATION (1)
7787469 System and method for provisioning a quality of service within a switch fabric 1 2004
 
NOKIA TECHNOLOGIES OY (3)
* 6081505 Cell scheduling system and method for networks nodes 114 1997
6868061 System and method for pre-filtering low priority packets at network nodes in a network service class utilizing a priority-based quality of service 15 1998
6411617 System and method for managing data traffic associated with various quality of service principles using a conventional network node switch 28 1998
 
Ascend Communications, Inc. (1)
* 6320864 Logical multicasting method and apparatus 16 1998
 
MICROSEMI STORAGE SOLUTIONS, INC. (2)
* 8009569 System and a method for maintaining quality of service through a congested network 2 2002
* 2002/0172,205 System and a method for processing data packets or frames 30 2002
 
FUJITSU NETWORK COMMUNICATIONS, INC. (1)
* 6426957 Asynchronous transfer mode based service consolidation switch 54 1998
 
FOURNIER ASSETS LIMITED LIABILITY COMPANY (1)
* 6122253 ATM network switch with congestion control 20 1997
 
WSOU INVESTMENTS, LLC (3)
* 7039011 Method and apparatus for flow control in a packet switch 1 2001
* 7539133 Method and apparatus for preventing congestion in load-balancing networks 4 2006
* 2007/0223,372 Method and apparatus for preventing congestion in load-balancing networks 12 2006
 
NEC CORPORATION (3)
* 6144635 Asynchronous transfer mode exchange system 23 1997
* 7613114 Packet scheduling apparatus 3 2001
* 2004/0114,516 Packet scheduling apparatus 25 2002
 
MICROSOFT TECHNOLOGY LICENSING, LLC (4)
6807667 Method and system of an application program interface for abstracting network traffic control components to application programs 33 1998
7376121 Method and system for global routing and bandwidth sharing 5 2003
7168078 Method and system of a traffic control application programming interface for abstracting the use of kernel-level traffic control components 16 2004
* 2004/0215,811 Method and system for abstracting the interface with network communication traffic control components 9 2004
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
6724776 Method and system for providing optimal discard fraction 13 1999
 
ABB TECHNOLOGY AG (1)
* 2004/0089,855 High oleic acid oil compositions and methods of making and electrical insulation fluids and devices comprising the same 33 2003
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (5)
* 7376144 Protocol for native service transport over point-to-multipoint passive optical networks 1 2002
* 2003/0198,240 Data-receiving port and method for programmable updating of available buffer space information in a communications channel 0 2002
* 2004/0076,171 Protocol for native service transport over point-to-multipoint passive optical networks 1 2003
* 8045581 Protocol for native service transport over point-to-multipoint passive optical networks 0 2008
* 2009/0323,715 PROTOCOL FOR NATIVE SERVICE TRANSPORT OVER POINT-TO-MULTIPOINT PASSIVE OPTICAL NETWORKS 2 2008
 
HONG KONG APPLIED SCIENCE AND TECHNOLOGY RESEARCH INSTITUTE COMPANY LIMITED (1)
* 7720016 Multi-hop routing method with bandwidth reservation in wireless network 3 2005
 
ERICSSON AB (1)
* 5930253 Narrow band ATM switch arrangement for a communications network 20 1997
 
INTEGRATED DEVICE TECHNOLOGY, INC. (1)
* 2008/0072,113 Method of locating packet for resend from retry buffer 6 2006
 
SHARP LABORATORIES OF AMERICA, INC. (1)
* 6778493 Real-time media content synchronization and transmission in packet network apparatus and method 121 2000
 
Peta Switch Solutions, Inc. (1)
6965602 Switch fabric capable of aggregating multiple chips and links for high bandwidth operation 1 2001
 
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (1)
* 6351466 Switching systems and methods of operation of switching systems 34 1998
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (3)
* 6212162 Arrangement and method relating to packet flow control 37 1998
6993018 Priority signaling for cell switching 6 2000
* 2004/0042,400 Connection admission control based on bandwidth and buffer usage 11 2003
 
VRINGO INFRASTRUCTURE INC. (1)
6549938 System and method for prioritizing multicast packets in a network service class utilizing a priority-based quality of service 34 1998
 
AT&T DELAWARE INTELLECTUAL PROPERTY, INC. (1)
7349333 Associated systems and methods for providing data services using idle cell resources 12 2003
 
RPX CLEARINGHOUSE LLC (4)
RE40398 ATM telecommunications systems and method for routing narrow band traffic 0 1997
* 6519257 ATM telecommunications systems and method for routing narrow band traffic 15 1999
* 7230952 Self-configuring distributed switch 12 2003
* 2003/0189,938 Self-configuring distributed switch 6 2003
 
RPX CORPORATION (5)
* 5940397 Methods and apparatus for scheduling ATM cells 17 1997
7215639 Congestion management for packet routers 12 2001
* 2003/0043,742 Congestion management for packet routers 4 2001
8125902 Method and system for congestion avoidance in packet switching devices 4 2001
* 2003/0058,793 Method and system for congestion avoidance in packet switching devices 19 2001
 
ALCATEL (3)
* 6442172 Input buffering and queue status-based output control for a digital traffic switch 22 1998
6542507 Input buffering/output control for a digital traffic switch 18 1998
6920147 Input buffering and queue status-based output control for a digital traffic switch 3 2002
 
AT&T CORP. (2)
* 6160818 Traffic management in packet communication networks having service priorities and employing effective bandwidths 14 1997
* 2005/0281,277 Establishing traffic priorities in a voice over IP network 35 2004
* Cited By Examiner