Flow control arrangement for the transmission of data packets to a communication network

• US 4,727,537 A
• Filed: 12/24/1985
• Issued: 02/23/1988
• Est. Priority Date: 12/24/1985
• Status: Expired due to Term

• Current Assignee: Avaya Technology Corporation Miami Lakes FLA US
• Original Assignee: American Telephone & Telegraph Company (AT&T, Inc.), AT&T Information Systems Inc. (AT&T, Inc.)
• Inventors: Nichols, John M.
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Marcelo, Melvin
• Application Number:
  US06/812,962
• Time in Patent Office: 791 Days
• Field of Search: 370/85, 370/89, 370/94, 370/61, 370/80, 340/825.5, 340/825.51
• US Class Current: 370/236
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/135 by jamming the transmission media
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes

Abstract

A data transmission flow control arrangement for controlling the flow of data packets to a network as tramsmitted by one or more data transmitting and receiving devices via an interface is disclosed. The disclosed flow control arrangement provides circuitry in the interface responsive to the storage capacity of a buffer included in the interface. If the buffer contains sufficient space to store a data packet of maximum length, data transmissions continue unencumbered. However, if the buffer contains insufficient space to accomodate a data packet of maximum length, the specialized circuitry of the interface responds to this condition and applies a signal to all of the associated transmitting and receiving devices of the interface. The jamming signal simulates the conditions associated with a busy network and therefore, inhibits the transmission of data from any of the associated transmitting and receiving devices. The specialized circuitry of the interface terminates the application of the jamming signal to all associated transmitting and receiving devices when the buffer again contains sufficient space to accommodate a data packet of maximum length.

Claims

1. A packet data bus interconnecting a plurality of data transmitting and receiving devices via a plurality of interfaces where each interface control bus access for the transmission of data packets over said bus from a group of associated devices, a flow control arrangement for controlling the flow of data packets through said interface comprising:

an interface processor for processing data transmissions;

an interface buffer for storing a plurality of data packets received from said group of devices associated with said interface;

means including said interface processor for detecting when said interface buffer contains insufficient space to store a specified maximum length data packet; and

means connected to said interface processor and responsive to a detection of insufficient space for inhibiting the transmission of data packets by said group of devices associated with said interface.

2. The flow control arrangement of claim 1 wherein said arrangement further comprises:

means for identifying an occurrence or non-occurrence of data transmission activity from at least one of said group of devices; and

means for activating a defer transmission state at said group of devices during a non-occurrence of data transmission activity from any one of said devices when said interface buffer is determined to have insufficient space in which to store said maximum length data packet thereby preventing further data transmissions from said group of devices.

3. The flow control arrangement of claim 2 wherein said arrangement further comprises:

means for identifying an occurrence or non-occurrence of data transmission activity from at least one of said group of devices; and

means responsive to said detecting means indicating when said buffer contains insufficient space to store a next transmitted maximum length data packet for activating a collision transmission state at said group of devices during an occurrence of data transmission activity from any one of said devices thereby terminating said occurrence of said data transmission.

4. The flow control arrangement of claim 3 wherein said arrangement further comprises:

means for detecting the termination of data transmission activity as generated from at least one of said group of devices to said bus for implementing said defer transmission state immediately following the termination of said transmission to prevent further data transmissions from said group of devices; and

means for deactivating at said group of devices said defer transmission state when said interface buffer is determined to have sufficient space in which to store said maximum length data packet thereby enabling further data transmissions from said group of devices.

5. The flow control arrangement of claim 1 wherein said inhibiting means further comprises:

means responsive to the detection, in said interface buffer, of insufficient space in which to store said maximum length data packet for generating a jam signal; and

means for applying said jam signal to said group of devices to prevent any further data transmission.

6. The flow control arrangement of claim 5 wherein said applying means comprises:

means connected between said group of devices and said interface processor for exchanging data packets therebetween;

means connected between said group of devices and said generator means for applying said jam signal to said group of devices;

means responsive to the detection, in said interface buffer, of insufficient space to store said maximum length data packet for providing a control signal to control the application of said jam signal;

means for applying said control signal to said exchanging means to inhibit any further data transmission by said group of devices; and

means responsive to said control signal for enabling said jam signal applying means to apply said generated jam signal to said plurality of devices.

7. The flow control arrangement of claim 6 wherein said arrangement further comprises:

means for ceasing said application of said control signal when said buffer contains sufficient space to store said next transmitted maximum length data packet to terminate said application of said generated jam signal to said group of devices thereby enabling further data transmissions.

8. A packet data bus interconnecting a plurality of data transmitting and receiving devices via a plurality of interfaces where each interface controls bus access for the transmission of data packets over said packet data bus from a group of associated devices to said network, a method for controlling the flow of data packets through said interface to said packet data bus, wherein said method comprises the steps of:

monitoring an interface buffer to detect when said interface buffer contains insufficient space to accommodate a specified maximum length data packet transmitted from any one of said group of devices associated with said interface;

generating a jam signal when said interface buffer contains insufficient space to store a next transmitted maximum length data packet; and

applying said jam signal to said group of devices to inhibit any further transmission of data packets from said group of devices.

9. A packet data bus interconnecting a plurality of data transmitting and receiving devices via a plurality interfaces where each interface controls bus access for the transmission of data packets over said packet data bus from a group of associated devices, a method for controlling the flow of data packets through said interface to said packet data bus, wherein said method comprises the steps of:

identifying an occurrence or non-occurrence of data transmission activity from at least one of said devices associated with said interface;

monitoring available space in an interface buffer to determine sufficient or insufficient space in which to store a specified maximum length data packet;

activating a defer transmission state at all of said devices associated with said interface during a non-occurrence of data transmission activity from any of said devices associated with said interface when said interface buffer is determined to have insufficient space in which to store said maximum length data packet thereby preventing further data transmissions from said devices associated with said interface;

activating a collision transmission state at all of said devices associated with said interface during an occurrence of data transmission activity from at least one of said devices associated with said interface when said interface buffer is determined to have insufficient space in which to store said maximum length data packet thereby terminating said occurrence of said data transmission;

switching to said defer transmission state to prevent further data transmissions from said devices associated with said interface in response to the occurrence of said termination of said data transmission; and

deactivating said defer transmission state at said devices associated with said interface when said interface buffer is determined to have sufficient space in which to store said maximum length data packet thereby enabling further data transmissions from said devices associated with said interface.

10. The method of claim 9 wherein said method further includes the steps of:

generating a jam signal in response to said activation of said defer transmission state or said collision transmission state; and

applying said jam signal to said devices associated with said interface to inhibit any further data transmissions.