Source: https://patents.google.com/patent/US7961621?oq=6008737
Timestamp: 2018-06-25 18:01:04
Document Index: 305138667

Matched Legal Cases: ['Application No. 200680032204', 'Application No. 200580035946', 'Application No. 200580034646', 'Application No. 200580035946', 'Application No. 200580034955', 'Application No. 200580034955', 'Application No. 200580034646', 'Application No. 200580034647', 'Application No. 05812799', 'Application No. 08728248']

US7961621B2 - Methods and devices for backward congestion notification - Google Patents
Methods and devices for backward congestion notification Download PDF
US7961621B2
US7961621B2 US11248933 US24893305A US7961621B2 US 7961621 B2 US7961621 B2 US 7961621B2 US 11248933 US11248933 US 11248933 US 24893305 A US24893305 A US 24893305A US 7961621 B2 US7961621 B2 US 7961621B2
US11248933
US20070081454A1 (en )
Fb=(Qoff−w·Qdelta) Equation (1)
IfFb>0R=R +Gi·Fb·Ru Equation(2)
IfFb<0R=R·(1−Gd·|Fb|) Equation(3)
If Fbsat>0 R=R+Gi·Fbsat·Ru
If Fbsat<0 R=R·(1−Gd·|Fbsat)
The saturation feedback generates a rate adjustment twice as big as the maximum rate adjustment.
US11248933 2005-10-11 2005-10-11 Methods and devices for backward congestion notification Active 2029-01-23 US7961621B2 (en)
US11248933 US7961621B2 (en) 2005-10-11 2005-10-11 Methods and devices for backward congestion notification
PCT/US2006/038858 WO2007050250A3 (en) 2005-10-11 2006-10-03 Methods and devices for backward congestion notification
EP20060816262 EP1935137A2 (en) 2005-10-11 2006-10-03 Methods and devices for backward congestion notification
CN 200680032204 CN101253729A (en) 2005-10-11 2006-10-03 Methods and devices for backward congestion notification
US13101870 US8792352B2 (en) 2005-10-11 2011-05-05 Methods and devices for backward congestion notification
US14304676 US20150124619A1 (en) 2005-10-11 2014-06-13 Methods and devices for backward congestion notification
US13101870 Division US8792352B2 (en) 2005-10-11 2011-05-05 Methods and devices for backward congestion notification
US20070081454A1 true US20070081454A1 (en) 2007-04-12
US7961621B2 true US7961621B2 (en) 2011-06-14
ID=37910994
US11248933 Active 2029-01-23 US7961621B2 (en) 2005-10-11 2005-10-11 Methods and devices for backward congestion notification
US13101870 Active 2026-03-05 US8792352B2 (en) 2005-10-11 2011-05-05 Methods and devices for backward congestion notification
US14304676 Pending US20150124619A1 (en) 2005-10-11 2014-06-13 Methods and devices for backward congestion notification
US (3) US7961621B2 (en)
EP (1) EP1935137A2 (en)
CN (1) CN101253729A (en)
WO (1) WO2007050250A3 (en)
US20140092900A1 (en) * 2012-09-28 2014-04-03 James W. Kisela Methods and apparatuses to split incoming data into sub-channels to allow parallel processing
US20140126368A1 (en) * 2012-11-06 2014-05-08 Comcast Cable Communications, Llc Systems And Methods For Managing A Network
US9037670B2 (en) 2012-09-18 2015-05-19 Cisco Technology, Inc. Ultra low latency network buffer storage
CN1992670B (en) * 2005-12-30 2010-08-11 华为技术有限公司 Method for relay of Ethernet carrying frame
US7779289B2 (en) * 2006-02-15 2010-08-17 Stmicroelectronics S.A. Methods and data processing systems for sharing a clock between non-secured and secured tasks
WO2010117358A1 (en) * 2009-04-07 2010-10-14 Cisco Technology, Inc. Method and system to manage network traffic congestion
CN101582852B (en) 2009-06-10 2012-04-11 中兴通讯股份有限公司 Method and system for network congestion management
CN102474896B (en) * 2009-08-17 2016-06-01 上海贝尔股份有限公司 Apparatus and method for controlling downlink traffic in a mobile terminal, a relay and the relay station management device
US8879390B2 (en) 2010-03-30 2014-11-04 International Business Machines Corporation Method, communication network and datacenter for traffic management in a communication network
CN102255790A (en) * 2010-05-18 2011-11-23 中兴通讯股份有限公司 Method and system for informing congestion control information
JP5673057B2 (en) * 2010-12-10 2015-02-18 富士通株式会社 Congestion control program, an information processing apparatus and the congestion control method
DE112011105853T5 (en) * 2011-11-15 2014-08-28 Intel Corporation Administrative control of the buffer inlet through the connection status
EP2798799B1 (en) 2011-12-28 2016-07-27 Telefonaktiebolaget LM Ericsson (publ) Methods and devices in an ip network for congestion control
US8995265B2 (en) * 2012-01-28 2015-03-31 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Monitoring endpoint buffer occupancy to determine congestion in an ethernet network
CN102594676B (en) * 2012-02-13 2015-06-17 福建星网锐捷网络有限公司 Bridge port expansion network and congestion control method thereof, port expander (PE) and control bridge
US20130235724A1 (en) * 2012-03-09 2013-09-12 Sevis Systems, Inc. System and Method for Optimizing and Eliminating Congestion for WAN Interfaces within the Access Domain
EP2888843A4 (en) * 2012-08-21 2016-03-09 Hewlett Packard Development Co Congestion notification in a network
EP2704378B1 (en) * 2012-08-27 2016-07-20 Itron, Inc. Bandwidth Management in an Advanced Metering Infrastructure
CN103416031B (en) * 2012-09-25 2016-11-23 华为技术有限公司 A flow control method, apparatus and network
US9154441B2 (en) * 2013-01-25 2015-10-06 Broadcom Corporation Adaptive buffer allocation management
EP2768185A1 (en) * 2013-02-13 2014-08-20 British Telecommunications public limited company Signalling congestion
US9584418B2 (en) * 2013-10-10 2017-02-28 International Business Machines Corporation Quantized congestion notification for computing environments
US9455915B2 (en) * 2013-12-12 2016-09-27 Broadcom Corporation Hierarchical congestion control with congested flow identification hardware
US9621471B2 (en) * 2014-06-30 2017-04-11 Vmware, Inc. Framework for early congestion notification and recovery in a virtualized environment
CN104852865A (en) * 2015-06-16 2015-08-19 上海斐讯数据通信技术有限公司 Flow control method and system based on SDN configuration
US6195356B1 (en) 1997-12-17 2001-02-27 Intel Corporation Switcher for spanning subnetworks
US20020046271A1 (en) 2000-04-03 2002-04-18 Huang James Ching-Liang Single switch image for a stack of switches
EP1206099A2 (en) 2000-11-14 2002-05-15 Sancastle Technologies Ltd. Network interface
US20020188648A1 (en) 2001-05-08 2002-12-12 James Aweya Active queue management with flow proportional buffering
US20030002517A1 (en) 2001-06-28 2003-01-02 Ryo Takajitsuko Communications apparatus and communications control method
US20030118030A1 (en) 2001-12-26 2003-06-26 Mitsubishi Denki Kabushiki Kaisha Optical communication system and optical communication method
US20030193942A1 (en) 2002-04-10 2003-10-16 Gil Mercedes E. Method and apparatus for fast integer within-range compare
US6636524B1 (en) 1999-08-27 2003-10-21 Via Technologies, Inc. Method and system for handling the output queuing of received packets in a switching hub in a packet-switching network
US20030223416A1 (en) 2002-05-31 2003-12-04 Edmundo Rojas Apparatus and methods for dynamic reallocation of virtual lane buffer space in an infiniband switch
US20040024903A1 (en) 2002-07-30 2004-02-05 Brocade Communications Systems, Inc. Combining separate infiniband subnets into virtual subnets
US20040042448A1 (en) 2002-08-30 2004-03-04 Intel Corporation Multi-port high-speed serial fabric interconnect chip in a meshed configuration
US20040042477A1 (en) 2002-08-30 2004-03-04 Nabil Bitar Buffer management based on buffer sharing across ports and per-port minimum buffer guarantee
US6724725B1 (en) 1997-08-11 2004-04-20 Lsi Logic Corporation Automatic LAN flow control mechanisms
US20040100980A1 (en) 2002-11-26 2004-05-27 Jacobs Mick R. Apparatus and method for distributing buffer status information in a switching fabric
US20040120332A1 (en) 2002-12-24 2004-06-24 Ariel Hendel System and method for sharing a resource among multiple queues
WO2004064324A1 (en) 2003-01-10 2004-07-29 Cisco Technology, Inc. Port adapter network-analyzer
US20040196809A1 (en) 2001-08-08 2004-10-07 Markus Dillinger Method and system for allowing an effective handover in a data transmission system in down-link data transmission
US20040213243A1 (en) 2001-01-16 2004-10-28 Ying-Chien Lin Transmission components for processing VLAN tag and priority packets supported by using single chip's buffer structure
US20040240459A1 (en) 2003-05-31 2004-12-02 Lo John M. Method and apparatus for avoiding collisions during packet enqueue and dequeue
US20050002329A1 (en) 2000-12-30 2005-01-06 Siegfried Luft Method and apparatus for a hybrid variable rate pipe
US20050025179A1 (en) 2003-07-31 2005-02-03 Cisco Technology, Inc. Distributing and balancing traffic flow in a virtual gateway
US20050138243A1 (en) 2003-12-22 2005-06-23 James Tierney Managing flow control buffer
US20050141568A1 (en) 2003-12-24 2005-06-30 Kwak Sung H. Apparatus for and method of integrating switching and transferring of SONET/SDH, PDH, and Ethernet signals
US20050141419A1 (en) 2003-06-17 2005-06-30 Cisco Technology, Inc. A Corporation Of California Methods and devices for the coordination of flow control between a TCP/IP network and other networks
US20050190752A1 (en) 2004-02-27 2005-09-01 Cheng-Mau Chiou Method and system for locating the incoming port of a MAC address in an Ethernet switch network
US20050238064A1 (en) 2002-07-30 2005-10-27 Xyratex Technology Limited Apparatus and method for connecting fibre channel devices via bypass buffers
US20060002385A1 (en) 2004-06-08 2006-01-05 Johnsen Bjorn D Switching method and apparatus for use in a communications network
US7047666B2 (en) 2002-12-20 2006-05-23 Bsh Und Siemeus Hausgeraete Gmbh Clothes dryer and method for utilizing an ultrasound atomizer
US20070041321A1 (en) 2005-08-17 2007-02-22 Fujitsu Limited Network switch apparatus that avoids congestion at link-aggregated physical port
US20070115824A1 (en) 2005-11-18 2007-05-24 Sutapa Chandra Selective flow control
US20070121617A1 (en) 2005-11-29 2007-05-31 Cisco Technology, Inc. Extending sso for DHCP snooping to two box redundancy
US7286485B1 (en) 1999-12-06 2007-10-23 Nortel Networks Limited Queue based multi-level AQM with drop precedence differentiation
US20080069114A1 (en) 2006-09-20 2008-03-20 Fujitsu Limited Communication device and method
US20080089247A1 (en) 2006-10-16 2008-04-17 Cisco Technology, Inc., A California Corporation Multi-chassis emulated switch
US7400634B2 (en) 2004-10-28 2008-07-15 Fujitsu Limited MAC address learning apparatus
US20080186968A1 (en) 2007-02-02 2008-08-07 Cisco Technology, Inc. Triple-tier anycast addressing
US20080212595A1 (en) 2007-01-25 2008-09-04 Hammerhead Systems, Inc. Mapping PBT and PBB-TE traffic to VPLS and other services
US20090073882A1 (en) 2004-09-07 2009-03-19 Intel Corporation Directional and priority based flow control mechanism between nodes
US20090232138A1 (en) 2005-09-29 2009-09-17 Matsushita Electric Industrial Co., Ltd. Information processing system, tunnel communication device, tunnell communication method, proxy response device, and proxy response method
US7684326B2 (en) 2001-12-17 2010-03-23 Lsi Corporation Methods and structures for improved buffer management and dynamic adaptation of flow control status in high-speed communication networks
US6976581B2 (en) 2002-07-23 2005-12-20 Terence Chen Tool box having a ratchet tool test base
WO2004056031A3 (en) 2002-12-18 2005-03-17 David Evoy Dedicated encrypted virtual channel in a multi-channel serial communications interface
US6910593B1 (en) * 2004-02-27 2005-06-28 Barry A. Moore Portable garment rack
KR20080035181A (en) * 2006-10-18 2008-04-23 삼성전자주식회사 Computer having display unit
US7996971B2 (en) 2007-09-26 2011-08-16 The Boeing Company Seal removal apparatus
JP4957660B2 (en) 2008-06-20 2012-06-20 富士通株式会社 Communication device in a label switching network
US7197047B2 (en) 1999-03-10 2007-03-27 Nishan Systems, Inc. Method and apparatus for transferring data between IP network devices and SCSI and fibre channel devices over an IP network
CN1778079A (en) 2003-06-17 2006-05-24 思科技术公司 Methods and devices for the coordination of flow control between a TCP/IP network and other networks
"Random Early Detection Gateways for Congestion Avoidance," (Transactions on Networking, Aug. 1993).
A.K. Choudry, et al., "A New Buffer Management Scheme for Hierarchical Shared Memory Switches", IEEE/ACM Transactions on Networking, 26 pp., 1997.
A.K. Choudry, et al., "Dynamic Queue Length Thresholds for Shared-Memory Packet Switches", IEEE/ACM Transactions on Networking, Apr. 1998.
CIPO Office Action mailed Apr. 4, 2009, in Application No. 200680032204.
CIPO Office Action mailed Aug. 8, 2008 in Chinese Application No. 200580035946.
CIPO Office Action mailed Jul. 18, 2008 in Chinese Application No. 200580034646.0.
CIPO Second Office Action mailed Feb. 27, 2009 in Chinese Application No. 200580035946.
Cisco Systems, Inc., "Cisco data Center Network Architecture and Solutions Overview," http://www.cisco.com/application/pdf/en/us/guest/netsol/ns377/c643/cdccont-0900aecd802c9a4f.pdf, 2006.
Cisco Systems, Inc., "Cisco data Center Network Architecture and Solutions Overview," http://www.cisco.com/application/pdf/en/us/guest/netsol/ns377/c643/cdccont—0900aecd802c9a4f.pdf, 2006.
CN Office Action mailed Aug. 11, 2010, in Chinese Application No. 200580034955.8.
CN Office Action mailed Feb. 12, 2010, in Chinese Application No. 200580034955.8.
CN Second Office Action mailed Jan. 15, 2010, in Chinese Application No. 200580034646.0.
CN Third Office Action mailed Aug. 11, 2010, in Chinese Application No. 200580034647.5.
EPO Extended Search Report mailed Jul. 16, 2009 in Application No. 05812799.4.
EPO Office Action mailed Jun. 18, 2010, in EP Application No. 08728248.9.
F. Kamoun, et al., "Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions", IEEE Transactions on Communications, Jul. 1990.
Final Office Action mailed Jul. 11, 2008 for U.S. Appl. No. 11/078,992.
Final Office Action mailed Sep. 15, 2008 for U.S. Appl. No. 11/155,388.
Final Office Action mailed Sep. 8, 2008 for U.S. Appl. No. 11/152,991.
IEEE Standards 802.3(TM)-2002, IEEE Computer Society, Mar. 8, 2002, 1513 pages.
IEEE Standards 802.3ah(TM)-2004, IEEE Computer Society, Sep. 7, 2004, 640 pages.
IEEE Standards 802.3ah™—2004, IEEE Computer Society, Sep. 7, 2004, 640 pages.
IEEE Standards 802.3ak(TM)-2004, IEEE Computer Society, Mar. 1, 2004, 56 pages.
IEEE Standards 802.3ak™—2004, IEEE Computer Society, Mar. 1, 2004, 56 pages.
IEEE Standards 802.3™—2002, IEEE Computer Society, Mar. 8, 2002, 1513 pages.
International Search Report, dated Sep. 21, 2006 from International Application No. PCT/US05/37069, 4 pp.
International Search Report, mailed Feb. 20, 2007, from International Application No. PCT/US05/37651.
International Search Report, mailed Jan. 16, 2007, from International Application No. PCT/US05/37239.
International Search Report, mailed Jun. 4, 2008, from International Application No. PCT/US2007/066027.
International Search Report, mailed Nov. 1, 2006 from International Application No. PCT/US05/36700, 3 pp.
International Search Report, mailed Oct. 18, 2006, from International Application PCT/US05/37765, 3 pp.
J. Mahdavi, et al., "IPPM Metrics for Measuring Connectivity", RFC 2678, pp. 1-9, Sep. 1999.
J. Postel, "Internet Control Message Protocol, DARPA Internet Program Protocol Specification", RFC 792, pp. 1-15, Sep. 1981.
Mekkittikul et al., A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches, Computer Systems Laboratory, Stanford University, 1998, 8 pages.
Notice of Allowance issued May 29, 2009 for U.S. Appl. No. 11/155,388.
Office Action mailed Apr. 15, 2009 for U.S. Appl. No. 11/670,544.
Office Action mailed Jan. 24, 2008 for U.S. Appl. No. 11/152,991.
Office Action mailed Jun. 22, 2009 for U.S. Appl. No. 11/400,671.
PCT Search Report mailed May 23, 2008 from International Application No. PCT/US08/051986, including Notification of Transmittal, (4 pp.).
PCT Search Report mailed Sep. 27, 2007, from International Application No. PCT/US06/38858, including Notification of Transmittal, (4 pp.).
PCT Written Opinion mailed May 23, 2008 from International Application No. PCT/US08/051986, including Notification of Transmittal, (4 pp.).
PCT Written Opinion of the International Searching Authority mailed Sep. 27, 2007, from International Application No. PCT/US06/38858 (6 pp.).
RFC 3168, "The Addition of Explicit Congestion Notification (ECN) to IP" (K. Ramakrishnan et al., Sep. 2001).
Sancho et al.; "Analyzing the Influence of Virtual Lanes on the Performance on Infiniband Networks"; 2002; IEEE Proceeding of the International Parallel and Distributed processing Symposium (IPDPS'02); pp. 1-10.
U.S. Appl. No. 10/026,583, entitled "Methods and Apparatus for Network Congestion Control", filed Dec. 18, 2001.
U.S. Appl. No. 10/777,886, entitled "End-to-End Congestion Control in a Fibre Channel Network", filed Feb. 11, 2004.
U.S. Appl. No. 11/155,388, entitled "Active Queue Management Methods and Devices", filed Jun. 16, 2005.
U.S. Appl. No. 60/621,396, filed Oct. 22, 2004.
U.S. Final Office Action mailed Mar. 17, 2009 for U.S. Appl. No. 11/400,671.
U.S. Office Action mailed Apr. 22, 2009 for U.S. Appl. No. 11/084,587.
US Final Office Action mailed Apr. 2, 2010 in related U.S. Appl. No. 11/842,866.
US Final Office Action mailed Aug. 18, 2009 in related U.S. Appl. No. 11/152,991.
US Final Office Action mailed Jun. 11, 2010 in related U.S. Appl. No. 11/400,671.
US Final Office Action mailed Nov. 26, 2010 in related U.S. Appl. No. 11/084,587.
US Final Office Action mailed Oct. 22, 2009 in related U.S. Appl. No. 11/670,544.
US Notice of Allowance mailed Apr. 23, 2010 in related U.S. Appl. No. 11/094,877.
US Notice of Allowance mailed Dec. 31, 2009 in related U.S. Appl. No. 11/152,991.
US Notice of Allowance mailed Jul. 19, 2009 in related U.S. Appl. No. 11/155,388.
US Notice of Allowance mailed Jun. 28, 2010 in related U.S. Appl. No. 11/094,877.
US Notice of Allowance mailed Mar. 23, 2009 in U.S. Appl. No. 11/078,992.
US Notice of Allowance mailed May 17, 2010 in related U.S. Appl. No. 11/152,991.
US Office Action mailed Apr. 28, 2010 in related U.S. Appl. No. 11/825,631.
US Office Action mailed Dec. 9, 2009 in related U.S. Appl. No. 11/400,671.
US Office Action mailed Jun. 24, 2010 in related U.S. Appl. No. 11/084,587.
US Office Action mailed Mar. 4, 2009 for U.S. Appl. No. 11/152,991.
US Office Action mailed Nov. 23, 2009 in related U.S. Appl. No. 11/084,587.
US Office Action mailed Nov. 4, 2009 in related U.S. Appl. No. 11/094,877.
US Office Action mailed Oct. 19, 2009 in related U.S. Appl. No. 11/825,631.
US Office Action mailed Oct. 19, 2009 in related U.S. Appl. No. 11/842,866.
US Office Action mailed Oct. 29, 2010 in related U.S. Appl. No. 11/825,631.
US Office Action mailed Oct. 29, 2010 in related U.S. Appl. No. 11/842,866.
Wei Cao Huawei Technologies: "IEEE 802.1ah Mode for Ethernet Over MPLS; draft-cao-pwe3-801-1ah-00.txt" IETF Standard-Working-Draft, Internet Engineering Task Force, IETF, CH, Oct. 16, 2006, XP015047518 ISSN: 000-0004.
Written Opinion of the International Searching Authority, dated Sep. 21, 2006 from International Application No. PCT/US05/37069, 7 pp.
Written Opinion of the International Searching Authority, mailed Feb. 20, 2007, from International Application No. PCT/US05/37651.
Written Opinion of the International Searching Authority, mailed Jan. 16, 2007, from International Application No. PCT/US05/37239.
Written Opinion of the International Searching Authority, mailed Jun. 4, 2008, from International Application No. PCT/US2007/066027.
Written Opinion of the International Searching Authority, mailed Nov. 1, 2006 from International Application No. PCT/US05/36700, 5 pp.
Written Opinion of the International Searching Authority, mailed Oct. 18, 2006, from International Application PCT/US05/37765, 7 pp.
US9379978B2 (en) 2012-09-18 2016-06-28 Cisco Technology, Inc. Parallel processing for low latency network address translation
US9215181B2 (en) * 2012-11-06 2015-12-15 Comcast Cable Communications, Llc Systems and methods for managing a network
US20170310695A1 (en) * 2015-01-23 2017-10-26 Cisco Technology, Inc. Information reporting for anomaly detection
US20070081454A1 (en) 2007-04-12 application
US8792352B2 (en) 2014-07-29 grant
US20150124619A1 (en) 2015-05-07 application
CN101253729A (en) 2008-08-27 application
WO2007050250A2 (en) 2007-05-03 application
US20110273983A1 (en) 2011-11-10 application
EP1935137A2 (en) 2008-06-25 application
WO2007050250A3 (en) 2007-11-29 application
US6560198B1 (en) 2003-05-06 Method and system for stabilized random early detection using packet sampling
US20070127382A1 (en) 2007-06-07 Routing traffic through a virtual router-based network switch
US7324442B1 (en) 2008-01-29 Active queue management toward fair bandwidth allocation
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BERGAMASCO, DAVIDE;BALDINI, ANDREA;ALARIA, VALENTINA;ANDOTHERS;REEL/FRAME:017095/0675