Flow control mechanism

• US 6,026,075 A
• Filed: 02/25/1997
• Issued: 02/15/2000
• Est. Priority Date: 02/25/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Suffern, Edward Stanley, Linville, John Walter, Makrucki, Brad Alan, Warren, Jeffrey Robert
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): HYUN, SOON D
• Application Number:
  US08/806,187
• Time in Patent Office: 1,085 Days
• Field of Search: 370/229, 370/230, 370/231, 370/232, 370/233, 370/234, 370/235, 370/236, 370/240, 370/398, 370/401, 370/445, 395/200.62, 395/200.63, 395/200.64, 395/200.65
• US Class Current: 370/236
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/50 Overload detection or protection within a single switching element

Abstract

Data bandwidth on a congested link of a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, is controlled by a Pause MAC Frame which carries information identifying devices causing the problem on the link. The Recipient of the Pause MAC Frame can use the information to deactivate selected devices on the congested link. As a consequence, the data bandwidth is reduced without shutting down the link.

Claims

1. A device for use in a communications network including:

a housing;

at least two I/O ports connected to the housing;

a switching fabric;

at least one I/O port card operatively coupling the I/O ports to the switching fabric, wherein said at least one I/O port card including logical and electrical circuits for processing frames received from a designated port or to be transmitted to said designated port; and

a Medium Access Controller (MAC) including logical/electrical circuit arrangements generating at least one flow control frame to be used to adjust bandwidth on a link into said device, said at least one flow control frame including a Magic Cookie Field containing information indicating at least one station record field containing information identifying at least one entity causing congestion.

2. The device of claim 1 wherein the at least one I/O port card includes transceivers with transmitters forwarding the Flow Control Frame onto the link.

3. The device of claims 1 or 2 wherein the at least one I/O port card further includes receivers receiving incoming Flow Control Frames including a Magic Cookie Field containing information specifying the presence or absence of at least one station record field containing data identifying entities causing the congestion.

4. The device of claim 3 wherein the controller further including logical/electrical circuit arrangements being responsive to the incoming flow control frames to examine the Magic Cookie control field and depending on the information therein, parse or not parse a PAD Field containing the at least one Station Record field.

5. The device of claim 4 further including means, responsive to electrical signals identifying a station causing congestion, to output from the logical/electrical circuit arrangement a frame indicating appropriate action to limit data output from said station.

6. A flow control method for use in a network including a communications infrastructure coupling a plurality of Data Terminal Equipments (DTEs) said flow control method including the steps of:

(a) generating, in a network entity, a Flow Control Frame including a Magic Cookie Field in which information specifying the presence or absence of Station Record Fields is to be placed and Station Record Field for carrying information specifying stations causing congestion;

(b) monitoring in said network entity to detect congestion; and

(c) inserting, in said flow control frame, appropriate information if congestion is detected.

7. The method of claim 6 further including the step of transmitting the frame.

8. The method of claim 7 wherein each of the Station Record Fields includes a control field carrying control information and a station identity field carrying a station MAC address.

10. The method of claim 7 further including the steps of receiving the Flow Control Frame from another network entity;

examining the Magic Cookie Field;

if information in the Magic Cookie Field indicates the presence of Station Record Fields, parsing said Station Record Fields to determine the identity of network entities causing the congestion; and

lowering data output from said network entities to a level below maximum data output.

11. The method of claim 7 further including the steps of receiving from another network entity the flow control frame;

examining the Magic Cookie Field;

if the information indicates the presence of Station Records Field in said message, parsing the message and detecting the identity of network entities causing congestion; and

adjusting data output from detected network entities.

12. The method of claim 6 wherein the generating step further includes the steps of generating a Control Parameter field in which information specifying Pause time for a congested link is to be placed.

13. The method of claim 12 further including the steps of receiving the Flow Control frame from another network entity;

parsing the flow Control Frame;

if the Magic Cookie Field is set to a value indicating no station record fields, examining the Parameter Field; and

pausing a link for a time interval set forth in said Parameter Field.

9. The method of claim wherein the control field further includes a Validity (V) bit;

Source/Destination (S/D) bit indicating the entity causing the congestion, a G bit indicating shift or no shift, a set of Reserved (RSVRD) bits and a set of bits indicating a period for which a device is to be shut down.

14. A flow control mechanism for use in a data network including a communications infrastructure coupling a plurality of Data Terminal Equipment (DTE), said flow control mechanism including:

a circuit arrangement for detecting congestion within said data network; and

a controller being responsive to the detection generating a Flow Control Frame including a PAD Field containing a Magic Cookie subfield and an identity of at least one network entity causing the congestion.

15. The Flow Control Mechanism of claim 14 wherein the controller includes a processor being controlled by a program.

16. The Flow Control Mechanism of claim 14 further including a second circuit arrangement for receiving the Flow Control Frame from another network entity;

and

said controller parsing the Received Flow Control Frame to detect an identity of network entities causing congestion.

17. A flow control method for use in a communications network including the steps of:

(a) receiving a frame from a network device;

(b) examining the frame;

(c) if a field in the frame is set to a first predetermined value, accessing predetermined subfields in said frame;

(d) extracting, from said predetermined subfields, information including identity of network devices and pause times for which at least one of the network devices is to be shut down; and

(e) using the information to shut down the device.

18. The method of claim 17 further including the steps of if the field in step (a) is set to a second predetermined value, examining another field in the frame;

and

shutting down a link in said network for a time interval specified in said another field.

19. The method of claim 17 wherein the first predetermined value includes 7698H.

20. A mechanism to manage data flow in a CSMA/CD or ethernet network including a Medium Access Controller (MAC) generating a flow control frame including a PAD Field having a first subfield in which information specifying the presence of other subfields is to be placed and at least one of the other subfields specifying network entities causing congestion;

and

a transmitter transmitting the flow control frame.

21. The mechanism of claim 20 wherein the information in said first subfield indicates the absence of other subfields.

22. The mechanism of claims 20 or 21 further including a Parameter Field in which a value indicating a pause time for a link is to be inserted.

23. The mechanism of claim 20 further including the other fields mandated by IEEE802.3 standard.

24. A method for managing flow in a CSMA/CD or ethernet network said method including the acts of receiving in a network entity a MAC frame;

parsing the MAC frame;

if a predetermined value is detected in a particular subfield of said MAC frame, extracting at least one address of a network entity causing congestion; and

generating and forwarding another MAC frame to the entity causing the congestion.