US Patent No: 5,457,687

Number of patents in Portfolio can not be more than 2000

Method and apparatus for backward explicit congestion notification (BECN) in an ATM network

1 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

Reactive congestion control in an asynchronous transfer mode (ATM) network where the network is formed by the interconnection of nodes each including a forward path for transfer of information from source to destination through the network and a return path for returning congestion control signals. Each source includes a modifiable issue rate unit which issues forward information signals at different rates for virtual channels in response to the presence and absence of congestion signals received on the return path. When congestion occurs, for example, a queue exceeds a threshold, a request is made to send congestion signals, in the form of backward explicit congestion notification (BECN) cells, back to the sources of the virtual channels currently submitting traffic to the queue. On receipt of a BECN cell on a particular virtual channel, a source reduces it transmission rate for the indicated virtual channel. If no BECN cells are received on a particular virtual channel for a certain period of time, a source may gradually restore its transmission rate. In order to reduce the number of congestion cells, a filter is provided for filtering requests for congestion signals. Fairness is promoted in the recovery of transmission rates using a rate recovery algorithm that increases slower rate transmitters faster than higher rate transmitters.

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

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
NETWORK EQUIPMENT TECHNOLOGIES, INC.FREMONT, CA83

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Newman, Peter Mountain View, CA 27 1342

Cited Art

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (1)
5,313,454 Congestion control for cell networks 594 1992
 
KONINKLIJKE KPN N.V. (1)
5,224,091 Method for monitoring a transmission system which comprises a plurality of virtual, asynchronously time-shared transmission channels via which a data flow can be transmitted 9 1990
 
LUCENT TECHNOLOGIES INC. (1)
5,280,470 Bandwidth and congestion management in accessing broadband ISDN networks 220 1993
 
SPRINT INTERNATIONAL COMMUNICATIONS CORP. (1)
5,164,938 Bandwidth seizing in integrated services networks 126 1991

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
FUJITSU LIMITED (27)
6,236,655 Port and link identification 15 1996
6,141,346 Point-to-multipoint transmission using subqueues 26 1996
6,115,748 Prioritized access to shared buffers 35 1996
6,088,736 Joint flow control mechanism in a telecommunications network 28 1996
6,002,667 Minimum guaranteed cell rate method and apparatus 26 1996
5,996,019 Network link access scheduling using a plurality of prioritized lists containing queue identifiers 46 1996
5,982,771 Controlling bandwidth allocation using a pace counter 53 1996
5,983,260 Serial control and data interconnects for coupling an I/O module with a switch fabric in a switch 26 1996
5,978,359 Allocated and dynamic switch flow control 105 1996
5,956,342 Priority arbitration for point-to-point and multipoint transmission 56 1996
5,948,067 Converting between an internal cell and multiple standard asynchronous transfer mode cells 10 1996
5,917,805 Network switch utilizing centralized and partitioned memory for connection topology information storage 20 1996
5,909,427 Redundant switch system and method of operation 50 1996
5,905,729 Mapping a data cell in a communication switch 16 1996
5,896,511 Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis 16 1996
5,889,956 Hierarchical resource management with maximum allowable allocation boundaries 89 1996
5,872,769 Linked list structures for multiple levels of control in an ATM switch 92 1996
5,870,538 Switch fabric controller comparator system and method 54 1996
5,867,663 Method and system for controlling network service parameters in a cell based communications network 47 1996
5,862,137 Point-to-multipoint arbitration 8 1996
5,850,395 Asynchronous transfer mode based service consolidation switch 77 1996
5,822,540 Method and apparatus for discarding frames in a communications device 26 1996
5,790,770 Method and apparatus for reducing information loss in a communications network 69 1996
5,748,905 Frame classification using classification keys 106 1996
5,898,671 Transmitter controlled flow control for buffer allocation in wide area ATM networks 25 1996
5,991,298 Reliable and flexible multicast mechanism for ATM networks 14 1997
6,275,572 Congestion control method and system in an exchange 4 1998
 
JUNIPER NETWORKS, INC. (16)
5,719,853 Congestion control method in an ATM network based on threshold values of node queue length 55 1996
5,787,073 ATM cell rate control with transmission priority given to control cells for quick response to network congestion 24 1996
5,905,725 High speed switching device 148 1997
6,493,347 Memory organization in a switching device 147 1997
6,917,620 Separation of data and control in a switching device 22 1999
7,116,660 Memory organization in a switching device 7 2002
7,489,699 Separation of data and control in a switching device 6 2005
7,545,808 Memory organization in a switching device 2 2005
7,729,251 Asynchronous transfer mode switch 1 2007
8,218,442 Methods and apparatus for flow-controllable multi-staged queues 0 2008
8,154,996 Methods and apparatus for flow control associated with multi-staged queues 0 2008
8,325,749 Methods and apparatus for transmission of groups of cells via a switch fabric 0 2008
8,254,255 Flow-control in a switch fabric 0 2008
8,189,605 Separation of data and control in a switching device 0 2008
7,903,659 Memory organization in a switching device 1 2009
8,213,308 Methods and apparatus for defining a flow control signal related to a transmit queue 0 2009
 
HITACHI, LTD. (11)
5,886,982 ATM switching system and cell control method 6 1996
5,699,345 Congestion control method in asynchronous transfer mode local area network 19 1996
6,463,036 ATM communication apparatus and method of controlling congestion in a communication network using the ATM communication apparatus 6 1997
5,914,936 ATM exchange performing traffic flow control 41 1997
6,389,026 ATM switching system and cell control method 8 1998
5,923,657 ATM switching system and cell control method 3 1998
6,252,877 ATM switching system and cell control method 9 1998
6,021,130 ATM switching system and cell control method 7 1998
7,095,726 ATM switching system and cell control method 0 2001
7,380,019 Path control method 7 2004
7,421,511 Path control method 8 2004
 
NET NAVIGATION SYSTEMS, LLC (8)
6,128,278 Cell queuing in ATM switches 21 1996
5,901,147 Apparatus and methods to change thresholds to control congestion in ATM switches 50 1996
6,041,059 Time-wheel ATM cell scheduling 37 1997
6,014,367 Method for weighted fair queuing for ATM cell scheduling 38 1997
6,330,584 Systems and methods for multi-tasking, resource sharing and execution of computer instructions 43 1998
6,307,860 Systems and methods for data transformation and transfer in networks 23 1998
7,055,151 Systems and methods for multi-tasking, resource sharing and execution of computer instructions 5 1999
7,590,785 Systems and methods for multi-tasking, resource sharing, and execution of computer instructions 2 2004
 
TEXAS INSTRUMENTS INCORPORATED (8)
6,804,244 Integrated circuits for packet communications 49 1999
6,801,499 Diversity schemes for packet communications 42 1999
6,801,532 Packet reconstruction processes for packet communications 16 1999
6,765,904 Packet networks 18 1999
6,757,256 Process of sending packets of real-time information 21 1999
6,744,757 Private branch exchange systems for packet communications 13 1999
6,678,267 Wireless telephone with excitation reconstruction of lost packet 23 1999
7,574,351 Arranging CELP information of one frame in a second packet 7 2004
 
FUJITSU NETWORK COMMUNICATIONS, INC. (7)
5,781,533 Link buffer sharing method and apparatus 17 1997
5,982,776 Multipoint-to-point arbitration in a network switch 35 1997
5,933,429 Multipoint-to-multipoint echo processing in a network switch 14 1997
6,426,957 Asynchronous transfer mode based service consolidation switch 49 1998
6,256,674 Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis 29 1999
6,076,112 Prioritized access to shared buffers 13 1999
6,167,452 Joint flow control mechanism in a telecommunications network 14 1999
 
LUCENT TECHNOLOGIES INC. (7)
5,701,292 Method and apparatus for controlling data transfer rates of data sources in asynchronous transfer mode-based networks 44 1995
5,689,500 Multistage network having multicast routing congestion feedback 63 1996
5,864,538 First-order rate-based flow control with adaptive queue threshold for ATM networks 21 1996
5,884,064 System for emulating a virtual path in an ATM network 12 1996
5,905,711 Method and apparatus for controlling data transfer rates using marking threshold in asynchronous transfer mode networks 15 1996
6,178,159 Available bit rate flow control algorithms for ATM networks 22 1998
6,829,218 High speed weighted fair queuing system for ATM switches 7 1998
 
RONDEL TECHNOLOGY FACILITY L.L.C. (7)
7,106,967 Optical packet switching apparatus and methods 15 2001
7,162,155 Optical packet switching apparatus and methods 6 2002
7,167,620 Devices and methods for all-optical processing and storage 6 2003
7,218,853 Optical packet switching apparatus and methods 0 2006
7,324,752 Optical packet switching apparatus and methods 1 2006
7,720,379 Optical packet switching apparatus and methods 0 2008
7,805,049 Devices and methods for all-optical processing and storage 0 2008
 
ENTERASYS NETWORKS, INC. (5)
5,734,825 Traffic control system having distributed rate calculation and link by link flow control 59 1994
5,546,377 Efficient distributed method for computing max-min fair rates of a limited resource in ATM networks 26 1995
5,953,342 Method for dynamically providing end-to-end connections in an asynchronous transfer mode (ATM) network 0 1996
5,968,128 Traffic control system having distributed rate calculation and link by link flow control 19 1997
6,615,271 Traffic control system having distributed rate calculation and link flow control 18 1999
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
5,768,258 Selective congestion control mechanism for information networks 25 1996
6,185,187 Method and apparatus for relative rate marking switches 8 1997
6,192,032 Rate attenuation systems, methods and computer program products for reducing low priority video frame packets transmitted over a network 21 1998
5,901,140 Selective congestion control mechanism for information networks 32 1998
6,185,189 Method for adapting committed information rate over frame relay switched network 18 1998
 
NEC CORPORATION (5)
5,703,870 Congestion control method 13 1995
5,774,453 Input/output buffer type ATM switch 33 1996
5,852,602 Credit control method and system for ATM communication apparatus 29 1997
6,134,219 Test of cell conductivity in ATM switching system 4 1997
6,853,679 Interconnect circuit for data transmission in an integrated circuit 0 2000
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (4)
6,201,789 Network switch with dynamic backpressure per port 36 1996
5,911,056 High speed interconnect bus 16 1997
5,907,691 Dual pipelined interconnect 1 1997
6,442,140 Method for automatic setup of missing RM cell count parameter CRM in an ATM traffic management descriptor 14 1999
 
WI-LAN INC. (4)
8,009,667 Packing source data packets into transporting packets with fragmentation 1 2002
8,165,046 Framing for an adaptive modulation communication system 0 2008
8,130,640 Frame structure for an adaptive modulation wireless communication system 0 2009
8,311,040 Packing source data packets into transporting packets with fragmentation 0 2010
 
ECHELON CORPORATION (3)
7,103,016 System and method for providing transaction control on a data network 18 2000
7,277,672 System and method for selecting repeaters 0 2004
7,796,942 System method for selecting repeaters 1 2007
 
FACEBOOK, INC. (3)
6,339,784 Self-policing, rate limiting online forums 41 1998
6,826,618 Self-policing, rate limiting online forums 6 2001
7,613,779 Self-policing, rate limiting online forums 0 2004
 
KABUSHIKI KAISHA TOSHIBA (3)
5,694,390 Method and apparatus for controlling congestion in communication network 90 1994
5,787,072 Flow control apparatus and flow control method 26 1996
5,835,484 Method and apparatus for controlling congestion in communication network 26 1997
 
TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) (3)
6,212,162 Arrangement and method relating to packet flow control 31 1998
6,061,330 Flow and congestion control in packet switched networks 41 1998
6,671,255 Method and apparatus in a packet switched network 5 1999
 
YAHOO! INC. (3)
6,404,522 Optical communication method and system using wavelength division multiplexing 21 1998
6,574,018 Network control system for optical communication networks 21 1999
6,738,581 Network control system for optical communication networks 7 2003
 
AGERE SYSTEMS INC. (2)
7,486,703 Communications system with symmetrical interfaces and associated methods 0 2004
7,940,808 Communications system with symmetrical interfaces and associated methods 0 2008
 
ALCATEL CANADA INC. (2)
7,145,868 Congestion management in a multi-port shared memory switch 8 1997
6,473,398 Congestion management in managed packet-switched networks 24 1999
 
ASCEND COMMUNICATIONS, INC. (2)
5,917,819 Remapping of ATM cells for multicast transmission 23 1996
5,757,796 ATM address translation method and apparatus 30 1996
 
AVAYA INC. (2)
6,574,220 Traffic shaper that accommodates maintenance cells without causing jitter or delay 5 1999
6,735,193 Method and apparatus for suppression of packets during silence periods in a packet telephony system 8 1999
 
CISCO TECHNOLOGY, INC. (2)
7,006,493 Virtual voice port configured to connect a switched voice call to a permanent voice call 2 1999
6,977,898 Method for supporting high priority calls on a congested WAN link 11 1999
 
MICROSOFT CORPORATION (2)
7,023,800 Congestion avoidance within aggregate channels 19 1999
7,672,234 Congestion avoidance within aggregate channels 1 2006
 
MOTOROLA MOBILITY LLC (2)
5,812,527 Simplified calculation of cell transmission rates in a cell based netwook 103 1996
5,777,984 Method and apparatus for controlling cell transmission rate in a cell based network in the presence of congestion 54 1996
 
NOKIA SIEMENS NETWORKS GMBH & CO. KG (2)
5,704,047 ATM communication system wherein upstream switching element stops the transmission of message for a predetermined period of time upon backpressure signal 51 1995
8,306,194 Method for reducing costs during the transfer of unidirectional information flows 0 2004
 
VERIZON SERVICES CORP. (2)
7,295,516 Early traffic regulation techniques to protect against network flooding 13 2001
7,903,551 Early traffic regulation techniques to protect against network flooding 0 2007
 
ACTERNA LLC (1)
5,761,191 Statistics collection for ATM networks 33 1995
 
ADC TELECOMMUNICATIONS, INC. (1)
6,757,247 Circuit and method for controlling virtual connections in a ring network 1 1998
 
ALCATEL DATA NETWORKS INC. (1)
5,633,861 Traffic management and congestion control for packet-based networks 126 1996
 
BINARY SERVICES LIMITED LIABILITY COMPANY (1)
5,991,266 Queue length based ABR flow control system 12 1997
 
CALLAHAN CELLULAR L.L.C. (1)
7,672,321 Data communication in networks comprising a plurality of network nodes and at least one star node 0 2007
 
CIENA CORPORATION (1)
5,982,743 Performance monitor system, transmission device and performance monitor method of transmission line 28 1997
 
COMPLEX SYSTEMS RESEARCH LIMITED (1)
6,411,627 Switching protocol providing controlled access to available asynchronous network service 48 1997
 
CONEXANT SYSTEMS, INC. (1)
5,991,265 Asynchronous transfer mode system and method 13 1996
 
DORAN HANDELMAN (1)
6,763,191 Optical switching apparatus and methods 19 2000
 
DORON HANDELMAN (1)
7,181,139 Optical switching apparatus and methods 4 2001
 
DYBAND CORPORATION (1)
6,954,429 Bandwidth control system 38 2001
 
EMC CORPORATION (1)
7,730,237 Flow control mechanism 0 2004
 
ERICSSON AB (1)
6,192,033 Method and system for using resource management cells in an ATM network 4 1997
 
ERICSSON AUSTRALIA PTY LTD. (1)
6,532,214 Controlling traffic congestion in intelligent electronic networks 9 1998
 
HARINGTON VALVE, LLC (1)
RE42788 Method and apparatus for synchronization between MAC and physical layers in a wireless communication system 0 2006
 
HEWLETT-PACKARD COMPANY (1)
5,909,562 Backup FIFO in-line storage 7 1997
 
HTC CORPORATION (1)
7,508,763 Method to regulate traffic congestion in a network 3 2003
 
HYUNDAI ELECTRONICS AMERICA (1)
6,052,376 Distributed buffering system for ATM switches 25 1996
 
INFOVALUE COMPUTING, INC. (1)
5,822,524 System for just-in-time retrieval of multimedia files over computer networks by transmitting data packets at transmission rate determined by frame size 103 1995
 
KOKUSAI DENSHIN DENWA KABUSHIKI KAISHA (1)
6,052,734 Method and apparatus for dynamic data rate control over a packet-switched network 28 1998
 
MINDSPEED TECHNOLOGIES, INC. (1)
6,301,226 Asynchrinous transfer mode system and method 6 1999
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
5,831,973 Multicast connection control method and apparatus 13 1996
 
MOTOROLA SOLUTIONS, INC. (1)
6,714,514 Method and apparatus for improving capacity in a radio communications system 19 1999
 
NETWORK EQUIPMENT TECHNOLOGIES, INC. (1)
6,717,912 Fair discard system 12 2000
 
NEWBRIDGE NETWORKS CORPORATION (1)
6,519,695 Explicit rate computational engine 2 1999
 
NOKIA TELECOMMUNICATIONS OY (1)
6,160,793 ECN-based approach for congestion management in hybrid IP-ATM networks 61 1998
 
NORTEL NETWORKS LIMITED (1)
6,038,213 Method for restricting channel access depending on subscriber classes and system loading 3 1997
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
6,091,708 Traffic shaper with multiply queued virtual paths 29 1997
 
REMEC BROADBAND WIRELESS HOLDINGS, INC. (1)
8,180,978 Address locked loop 0 2008
 
ROCKSTAR BIDCO, LP (1)
6,922,390 Method and apparatus for forecasting and controlling congestion in a data transport network 15 1999
 
SAMSUNG ELECTRONICS CO., LTD. (1)
6,751,684 System and method of allocating bandwidth to a plurality of devices interconnected by a plurality of point-to-point communication links 15 2000
 
TELEDATA NETWORKS LTD (1)
6,795,396 ATM buffer system 3 2000
 
THROUGHPUT HOLDINGS, INC. (1)
7,561,566 Photonic home area network 0 2004
 
TRANSWITCH CORPORATION (1)
6,205,155 Apparatus and method for limiting data bursts in ATM switch utilizing shared bus 11 1999
 
TTI INVENTIONS A LLC (1)
6,535,485 Methods and systems for an improved reliability packet network 5 1999
 
TTI INVENTIONS C LLC (1)
5,878,224 System for preventing server overload by adaptively modifying gap interval that is used by source to limit number of transactions transmitted by source to server 45 1997
 
VIRATA ISRAEL LTD. (1)
5,974,029 Method for limiting the transmission of data generated by a data source 0 1996
 
VRINGO INFRASTRUCTURE INC. (1)
6,064,648 Method for notifying a frame relay network of traffic congestion in an ATM network 11 1997
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (4)
5,805,577 Erica: explicit rate indication for congestion avoidance in ATM networks 66 1996
8,443,072 Method and apparatus for managing network congestion due to automatic configuration procedures 0 2004
7,570,844 Photonic integrated circuit device and elements thereof 1 2005
7,536,067 Photonic integrated circuit device and elements thereof 0 2007