Source: http://www.google.com/patents/US7957285?dq=6106459
Timestamp: 2013-12-20 13:46:14
Document Index: 260738256

Matched Legal Cases: ['art 2', 'art 3', 'art 2', 'art 3', 'art 3', 'art 3', 'art 3', 'art 3', 'art 3', 'art 3', 'art 3', 'art 3']

Patent US7957285 - Inter-device flow control - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA network switching device comprises first and second ports. A queue communicates with the second port, stores frames for later output by the second port, and generates a congestion signal when filled above a threshold. A control module selectively sends an outgoing flow control message to the first...http://www.google.com/patents/US7957285?utm_source=gb-gplus-sharePatent US7957285 - Inter-device flow controlAdvanced Patent SearchPublication numberUS7957285 B1Publication typeGrantApplication numberUS 12/723,078Publication dateJun 7, 2011Filing dateMar 12, 2010Priority dateOct 29, 2004Also published asUS7668103, US7668104, US7680053, US8391144Publication number12723078, 723078, US 7957285 B1, US 7957285B1, US-B1-7957285, US7957285 B1, US7957285B1InventorsDonald Pannell, Hong Yu ChouOriginal AssigneeMarvell International Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (30), Non-Patent Citations (18), Classifications (11) External Links: USPTO, USPTO Assignment, EspacenetInter-device flow controlUS 7957285 B1Abstract A network switching device comprises first and second ports. A queue communicates with the second port, stores frames for later output by the second port, and generates a congestion signal when filled above a threshold. A control module selectively sends an outgoing flow control message to the first port when the congestion signal is present, and selectively instructs the second port to assert flow control when a flow control message is received from the first port if the received flow control message designates the second port as a target.
a first port configured to (i) receive first frames transmitted to the network switch from a second switch and (ii) transmit a first flow control message to the second switch;
a second port configured to (i) receive the first frames from the first port and (ii) receive second frames transmitted to the network switch;
a first queue in communication with the second port, the first queue configured to (i) store the first frames to be output by the second port, (ii) generate a congestion signal when the first queue is filled above a threshold; and (iii) store the second frames to be output by the first port based on a second flow control message; and
a first control module configured to (i) send the first flow control message to the first port based on the congestion signal and (ii) instruct the second port to assert flow control based on the second flow control message,
wherein the first control module instructs the second port to assert the flow control when (i) the second flow control message is received by the first port and from the second switch and (ii) the second flow control message designates the second port as a target device to assert the flow control, and
wherein the asserting of the flow control includes storing the second frames in the first queue.
2. The network switch of claim 1, the first port is configured to receive third frames from a third port of the network switch when the second port is asserting the flow control.
3. The network switch of claim 1, further comprising a third port, wherein the first control module is configured to send the second flow control message to the third port when the second flow control message designates a target as a device downstream from the network switch.
4. The network switch of claim 1, further comprising a timer, wherein:
the second port is configured to assert the flow control until the timer expires;
the first control module is configured to reset the timer to a reset time when the second flow control message is received by the first port;
the second flow control message includes port speed information of a device other than the network switch; and
the reset time is based on the port speed information.
the second port asserts the flow control for a predetermined period;
the predetermined period is based on a line speed; and
the second flow control message includes a line speed.
the first frames fill the first queue above the threshold;
the first control module designates an input port of the second switch to receive the first flow control message; and
the input port receives the first frames prior to the first frames being transmitted to the network switch via an output port of the second switch.
7. The network switch of claim 1, wherein:
the first port receives the first frames at a first rate; and
the first control module is configured to send the first flow control message to the second switch to adjust transmission rate of the first frames to a second rate that is (i) greater than zero and (ii) less than the first rate.
the first flow control message comprises a speed of the first queue;
the first control module is configured to (i) select a delay based on the speed of the first queue, (ii) adjust a timer based on the delay, and (iii) generate the first flow control message based on the timer;
the network switch receives the frames from the second switch at a transmission rate; and
the transmission rate is based on the timer.
9. The network switch of claim 1, further comprising a second queue configured to receive the second frames from the first queue, wherein:
the first queue is connected between the first control module and the second port, and
the second queue is connected between the first control module and the first port.
10. The network switch of claim 1, further comprising a third port, wherein the first control module sends the second flow control message to the second port to limit transmitting of the second frames from the second port to the first port while permitting passage of data from the third port to the first port.
11. The network switch of claim 1, further comprising a third port, wherein the first control module is configured to send the first flow control message to the first port to limit transmitting of the first frames to the first port while permitting passage of data from the third port to the queue.
12. The network switch of claim 1, further comprising:
a second queue configured to store data received by the first port prior to transferring the data to the first queue; and
a second control module configured to adjust a transfer rate of the data from the second queue to the first queue based on the first flow control message.
13. The network switch of claim 12, further comprising a switch fabric connected between the first control module and the second control module, wherein:
the first control module is configured to determine whether a frame received from the switch fabric is one of a flow control message and a non-flow control message; and
the first control module is configured to direct the frame received from the switch fabric to the second control module when the frame received from the switch fabric is a non-flow control message.
14. The network switch of claim 1, wherein the first control module is configured to direct a copy of the first frames received by the second port back to the first port when the first frames received by the second port are non-flow control frames.
15. The network switch of claim 14, wherein:
the first control module is configured to modify the copy to include a tag modifier; and
the tag modifier comprises at least one of
a port speed of the second port,
a port identification of the second port,
a first value indicating a quantity of flow control messages transmitted by the second port,
a second value indicating a quantity of frames stored in the first queue, or
a third value indicating a quantity of ports, wherein the quantity of ports identifies a number of ports that have transmitted frames to the second port.
16. The network switch of claim 14, wherein:
the tag modifier comprises
a second value indicating a quantity of frames stored in the first queue, and
the network switch of claim 2;
the second switch; and
one of a managing device and a controlling device that is distinct from each of the network switch and the second switch.
the system comprises the managing device; and
the managing device is configured to adjust a rate at which the first frames are transmitted from the second switch to the network switch based on the first flow control message.
the first frames are received by the second switch;
the second switch comprises a second control module;
the second control module directs the first frames to the managing device; and
the managing device directs the first frames to the network switch.
the system includes the controlling device;
the controlling device sends a third flow control message to the first port of the network switch to limit a rate of data flow from the network switch to the controlling device; and
the third flow control message identifies the second port as a target device to assert flow control. Description
CROSS-REFERENCE TO RELATED APPLICATIONS This application is a continuation of U.S. patent application Ser. No. 11/254,588, filed Oct. 20, 2005, which claims the benefit of U.S. Provisional Application Nos. 60/724,942, filed Oct. 7, 2005, 60/623,557, filed Oct. 29, 2004, and 60/679,845 filed May 11, 2005. The disclosures of the above applications are incorporated herein by reference in their entirety.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4736363Oct 11, 1985Apr 5, 1988Northern Telecom LimitedPath oriented routing system and method for packet switching networksUS5187591Jan 24, 1991Feb 16, 1993Micom Communications Corp.System for transmitting and receiving aural information and modulated dataUS5621726Feb 24, 1992Apr 15, 1997International Business Machines CorporationPoint-to-point communication network and method and adapter for virtualizing a LAN systemUS5742604Mar 28, 1996Apr 21, 1998Cisco Systems, Inc.Interswitch link mechanism for connecting high-performance network switchesUS5790554Oct 4, 1995Aug 4, 1998Bay Networks, Inc.Method and apparatus for processing data packets in a networkUS5959990Mar 12, 1996Sep 28, 1999Bay Networks, Inc.VLAN frame formatUS6035105Jan 2, 1996Mar 7, 2000Cisco Technology, Inc.Multiple VLAN architecture systemUS6049528Jun 30, 1997Apr 11, 2000Sun Microsystems, Inc.Trunking ethernet-compatible networksUS6111876Aug 30, 1996Aug 29, 2000Nortel Networks LimitedVLAN frame formatUS6151322Dec 18, 1997Nov 21, 2000Advanced Micro Devices, Inc.Multiport data switch having data frame VLAN tagging and VLAN strippingUS6192397May 19, 1997Feb 20, 2001Nortel Networks LimitedMethod for establishing a master-slave relationship in a peer-to-peer networkUS6252849Jun 30, 1998Jun 26, 2001Sun Microsystems, Inc.Flow control using output port buffer allocationUS6405258May 5, 1999Jun 11, 2002Advanced Micro Devices Inc.Method and apparatus for controlling the flow of data frames through a network switch on a port-by-port basisUS6515993May 28, 1999Feb 4, 2003Advanced Micro Devices, Inc.Method and apparatus for manipulating VLAN tagsUS6590861Mar 18, 1999Jul 8, 20033Com CorporationCombining virtual local area networks and load balancing with fault tolerance in a high performance protocolUS7046627 *Sep 7, 2001May 16, 2006Cisco Technology, Inc.Method and apparatus for accumulating and distributing traffic and flow control information in a packet switching systemUS7243171Nov 10, 2003Jul 10, 2007Intel CorporationData flow management apparatus, systems, and methodsUS7424012Aug 31, 2001Sep 9, 2008Broadcom CorporationLinked network switch configurationUS20020065865May 16, 2001May 30, 2002Gilbert David AlanMethods and apparatus for regulating process state control messagesUS20020136163 *May 8, 2002Sep 26, 2002Matsushita Electric Industrial Co., Ltd.Apparatus and method for flow controlUS20020138628Jan 22, 2002Sep 26, 2002Crescent Networks, Inc.Extension of address resolution protocol (ARP) for internet protocol (IP) virtual networksUS20020176357Mar 16, 2001Nov 28, 2002Altima Communications, Inc.Switch having flow control managementUS20030185157Mar 11, 2003Oct 2, 2003Via Technologies, Inc.Ethernet switch with rate control and associated methodUS20030210651Jun 7, 2002Nov 13, 2003Altima Communications Inc.Fairness scheme method and apparatus for pause capable and pause incapable portsUS20040257995 *Jun 20, 2003Dec 23, 2004Sandy Douglas L.Method of quality of service based flow control within a distributed switch fabric networkUS20050144328Dec 11, 2003Jun 30, 2005Mcbeath TomSmartjack for fault-testing network segments on Ethernet and other internet protocol network architecturesEP1227623A2Jan 18, 2002Jul 31, 2002Alcatel Internetworking (PE), Inc.VLAN tunneling protocolEP1271856A1Jun 18, 2001Jan 2, 2003AlcatelFlow and congestion control in a switching networkWO1996041456A1Apr 4, 1996Dec 19, 1996Advanced Micro Devices IncFlow control method and apparatus for ethernet packet switched hubWO2002088984A1Apr 26, 2002Nov 7, 2002Enterasys Networks IncFlow control system to reduce memory buffer requirements and to establish priority servicing between networks* Cited by examinerNon-Patent CitationsReference1802.3-2002 Part 2-Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) access method and physical layer specifications; Section Two; This section includes Clauses 21 through 33 and Annexes 22A through 32A, Mar. 2010.2802.3-2002 Part 2�Information technology�Telecommunications and information exchange between systems�Local and metropolitan area networks�Specific requirements�Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) access method and physical layer specifications; Section Two; This section includes Clauses 21 through 33 and Annexes 22A through 32A, Mar. 2010.3802.3-2002 Part 3-Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) access method and physical layer specifications-Section Three: This section includes Clauses 34 through 43 and Annexes 36A through 43C, Mar. 2010.4802.3-2002 Part 3�Information technology�Telecommunications and information exchange between systems�Local and metropolitan area networks�Specific requirements�Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) access method and physical layer specifications�Section Three: This section includes Clauses 34 through 43 and Annexes 36A through 43C, Mar. 2010.5D Lee et al, "FLORAX-Flow-Rate Based Hop by Hop Backpressure Control for IEEE 802.3x," 5th IEEE International Conference on High Spped Networks and Multimedia Communications, Jul. 2002, pp. 202-207.6IEEE Std 802. 3-2002 (Revision of IEEE Std 802.3 2000 Edition) IEEE Standard for Information technology-Telecommunications and information exchange between systems Local and metropolitan area networks-Specific requirements, Part 3: Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications; IEEE Computer Society; LAN/MAN Standards Committee; Mar. 8, 2002; 578 pages.7IEEE Std 802. 3-2002 (Revision of IEEE Std 802.3 2000 Edition) IEEE Standard for Information technology�Telecommunications and information exchange between systems Local and metropolitan area networks�Specific requirements, Part 3: Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications; IEEE Computer Society; LAN/MAN Standards Committee; Mar. 8, 2002; 578 pages.8IEEE Std 802.10-1998 (Revision IEEE Std 802.10-1992, incorporating IEEE Std 802.10b-1992, 802.10e-1993, 802.10f-1993, 802.10g-1995, and 802.10h-1997) IEEE Standards for Local and Metropolitan Area Networds: Standard for Interoperable LAN/MAN Security (SILS); LAN MAN Standards Committee of the IEEE Computer Society, Approved Sep. 17, 1998 by the IEEE SA-Standards Board, 116 pages.9IEEE Std 802.10ef-1993 and IEEE Std 802.10f-1993 (Supplements to IEEE Std 802.10-1992) IEEE Standards for Local and Metropolitan Area Networks: Supplements to Standard for Interoperable LAN/MAN Security (SILS), Secure Data Exchange (SDE) Sublayer Management (Subclause 2.8) and Recommended Practice for SDE on Ethernet V2.0 in IEEE 802 LANs (Annex 2H); Technical Committee on Computer Communications of the IEEE Computer Society; Approved Dec. 2, 1993 by the IEEE Standards Board; 48 pages.10IEEE Std 802.10g-1995 (Supplement to IEEE Std 802.10-1992) IEEE Standard for Local and Metropolitan Area Networks: Supplement to Standard for Interoperable LAN/MAN Security (SILS): Secure Data Exchange (SDE)-Security Label (Annexes 2I, 2J, and 2K), IEEE Computer Society, Apr. 16, 1996, 34 pages.11IEEE Std 802.10g-1995 (Supplement to IEEE Std 802.10-1992) IEEE Standard for Local and Metropolitan Area Networks: Supplement to Standard for Interoperable LAN/MAN Security (SILS): Secure Data Exchange (SDE)�Security Label (Annexes 2I, 2J, and 2K), IEEE Computer Society, Apr. 16, 1996, 34 pages.12IEEE Std 802.3ac-1998 (Supplement to IEEE Std 802.3 1998 Edition) Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Supplement to Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications-Frame Extensions for Virtual Bridged Local Area Network (VLAN) Tagging on 802.3 Networks; LAN MAN Standards Committee of the IEEE Computer Society; Approved Sep. 16, 1998 by the IEEE-SA Standards Board; 19 pages.13IEEE Std 802.3ac-1998 (Supplement to IEEE Std 802.3 1998 Edition) Information technology�Telecommunications and information exchange between systems�Local and metropolitan area networks�Specific requirements�Supplement to Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications�Frame Extensions for Virtual Bridged Local Area Network (VLAN) Tagging on 802.3 Networks; LAN MAN Standards Committee of the IEEE Computer Society; Approved Sep. 16, 1998 by the IEEE-SA Standards Board; 19 pages.14ISO/IEC Final CD 15802-3, IEEE P802.1D/D15, Nov. 24, 1997, Information technology-Telecommunications and information exchange between systems-ocal and metropolitan area networks-Common specifications-Part 3: Media Access Control (MAC) Bridges: Revision (Incorporating IEEE 802.1p: Traffic Class Expediting and Dynamic Multicast Filtering), LAN MAN Standards Committee of the IEEE Computer Society; 381 pages.15ISO/IEC Final CD 15802-3, IEEE P802.1D/D15, Nov. 24, 1997, Information technology�Telecommunications and information exchange between systems�ocal and metropolitan area networks�Common specifications�Part 3: Media Access Control (MAC) Bridges: Revision (Incorporating IEEE 802.1p: Traffic Class Expediting and Dynamic Multicast Filtering), LAN MAN Standards Committee of the IEEE Computer Society; 381 pages.16MP0377 Application entitled: Method and Apparatus for Managing Packets in a Packet Switched Network; 77 pages, Mar. 2010.17O Feuser et al, "On the Effects of the IEEE 802.3x Flow Control in Full-Duplex Ethernet LANs," Conference on Local Computer Networks, Oct. 1999, pp. 160-161.18W Noureddine et al, "Selective Back-Pressure in Switched Ethernet LANs," Global Telecommunications Conference, 1999, vol. 2, pp. 1256-1263.Classifications U.S. Classification370/230, 370/401, 370/235International ClassificationH04L12/28, H04L12/26Cooperative ClassificationH04L47/26, H04L47/10, H04L49/506European ClassificationH04L47/26, H04L49/50C2, H04L47/10RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google