Flow control system for packet switches

A method of controlling the flow of data cells from incoming communications links through a packet switch having an input side and an output side, said method comprising the steps of:

• connecting a plurality of output buffers in parallel to the output side of said packet switch;
• monitoring the fullness level of each of said output buffers;
• connecting a plurality of access devices to the input side of said packet switch for controlling the flow of incoming data cells entering said switch, said step of connecting access devices further comprising the step of:
• sorting incoming data cells according to the output buffer to which said data cells are addressed;
• placing said sorted data cells in different ones of said parallel input buffers;
• each of said parallel input buffers storing data cells addressed to a different one of said output buffers;
• connecting a plurality of normally open input buffers in parallel to said incoming communications links for receiving data cells from said incoming communications links, each of said input buffers having sufficient capacity to hold a plurality of data cells;
• communicating the fullness level of each of said output buffers to said access devices;
• and
• selectively stopping the flow of data cells leaving said input buffers by stopping only those data cells which are addressed to output buffers with fullness levels exceeding a predetermined level.

A method of controlling the flow of data cells through a packet switch, said method comprising the steps of:

• providing said packet switch with a plurality of output buffers and an access device having a plurality of input buffers;
• measuring the fullness level of each of said output buffers;
• comparing the fullness level of each of said output buffers to a predetermined level;
• constructing a status message of output buffer fullness levels wherein each data bit in said status message corresponds to a different one of said plurality of output buffers, said step of constructing a status message further comprising the steps of:
• setting each of said data bits in said status message to a first value if the fullness level of said corresponding output buffer exceeds said predetermined level;
• and
• setting each of said data bits in said status message to a second value if the fullness level of said corresponding output buffer does not exceed said predetermined level;
• sending said status message to said access device;
• constructing an access message wherein each data bit in said access message corresponds to a different one of said plurality of output buffers, said step of constructing an access message further comprising the steps of:
• setting each of said data bits in said access message to said first value if said corresponding output buffer is addressed by the first data cell in any of said input buffers;
• and
• setting each of said data bits in said access message to said second value if said corresponding output buffer is not addressed by the first data cell in any of said input buffers;
• comparing said access message to said status message in a bit-wise comparison;
• holding the first data cell in each of said input buffers in which said bit-wise comparison indicates that said first data cell is addressed to an output buffer with a fullness level exceeding said predetermined level;
• and
• sending the first data cell in each of said input buffers in which said bit-wise comparison indicates that said first data cell is addressed to an output buffer with a fullness level that does not exceed said predetermined level.

A method of controlling the flow of data cells through a packet switch, said method comprising the steps of:

• providing said packet switch with a plurality of output buffers and an access device having a plurality of input buffers;
• measuring the fullness level of each of said output buffers;
• comparing the fullness level of each of said output buffers to a predetermined level;
• constructing a status message of output buffer fullness levels wherein each data bit in said status message corresponds to a group of said output buffers, said step of constructing a status message further comprising the steps of:
• setting each of said data bits in said status message to a first value if the fullness level of any output buffer in said corresponding group of output buffers exceeds said predetermined level;
• and
• setting each of said data bits in said status message to a second value if the fullness level of every output buffer in said corresponding group of output buffers does not exceed said predetermined level;
• sending said status message to said access device;
• constructing an access message wherein each data bit in said access message corresponds to a group of output buffers, said step of constructing an access message further comprising the steps of:
• setting each of said data bits in said access message to said first value if any output buffer in said corresponding group of output buffers is addressed by the first data cell in any of said input buffers;
• and
• setting each of said data bits in said access message to said second value if none of said output buffers in said corresponding group of output buffers is addressed by the first data cell in any of said input buffers;
• comparing said access message to said status message in a bit-wise comparison;
• holding the first data cell in each of said input buffers in which said bit-wise comparison indicates that said first data cell is addressed to an output buffer in a group of output buffers having at least one output buffer with a fullness level exceeding said predetermined level;
• and
• sending the first data cell in each of said input buffers in which said bit-wise comparison indicates that said first data cell is addressed to an output buffer in a group of output buffers in which none of said group of output buffers has a fullness level that exceeds said predetermined level.

In an asychronous transfer mode (ATM) switch having a plurality of output buffers connected to a pair of redundant switch core planes, a method of constructing a composite status message of the fullness levels of said output buffers, said method comprising the steps of:

• measuring the fullness level of each of said output buffers in each switch core plane;
• comparing the fullness level of each of said output buffers to a predetermined level;
• constructing a status message, for each switch core plane, of output buffer fullness levels wherein each data bit in said status message corresponds to a different one of said plurality of output buffers, said step of constructing a status message further comprising the steps of:
• setting each of said data bits in said status message to a first value if the fullness level of said corresponding output buffer exceeds said predetermined level;
• and
• setting each of said data bits in said status message to a second value if the fullness level of said corresponding output buffer does not exceed said predetermined level;
• sending said status message from each of said switch core planes to a redundancy termination circuit in which a bit-wise comparison of said status messages is performed;
• constructing a composite status message from said bit-wise comparison in which each data bit in said composite status message corresponds to a different one of said plurality of output buffers, said step of constructing a composite status message further comprising the steps of:
• setting each of said data bits in said composite status message to said first value if the value of said data bit was said first value in the status message from either of said switch core planes;
• and
• setting each of said data bits in said composite status message to said second value if the value of said data bit was said second value in the status messages from both of said switch core planes.

A method of constructing a composite status message of the fullness levels of a plurality of output buffers in a pair of redundant switch core planes of an asychronous transfer mode (ATM) switch, said method comprising the steps of:

• measuring the fullness level of each of said output buffers in each of said switch core planes;
• comparing the fullness level of each of said output buffers to a predetermined level;
• constructing a status message, for each switch core plane, of output buffer fullness levels wherein each data bit in said status message corresponds to a different group of said output buffers, said step of constructing a status message further comprising the steps of:
• setting each of said data bits in said status message to a first value if the fullness level of any output buffer in said corresponding group of output buffers exceeds said predetermined level;
• and
• setting each of said data bits in said status message to a second value if the fullness level of every output buffer in said corresponding group of output buffers does not exceed said predetermined level;
• sending said status message from each of said switch core planes to a redundancy termination circuit in which a bit-wise comparison of said status messages is performed;
• constructing a composite status message from said bit-wise comparison in which each data bit in said composite status message corresponds to a different group of said output buffers, said step of constructing a composite status message further comprising the steps of:
• setting each of said data bits in said composite status message to said first value if the value of said data bit was said first value in the status message from either of said switch core planes;
• and
• setting each of said data bits in said composite status message to said second value if the value of said data bit was said second value in the status messages from both of said switch core planes.

A system for controlling the flow of data cells from incoming communications links through a packet switch having an input side and an output side, said system comprising:

• means for connecting said packet switch to said incoming communications links;
• means for storing said data cells on the input side of said packet switch, said input storing means including a plurality of input storing devices, each of which has sufficient capacity to store a plurality of data cells wherein said means for storing further comprises means for sorting incoming data cells according to the output storing device to which said data cells are addressed;
• and means for placing said sorted data cells in different ones of said parallel input storing devices, each of said parallel input storing devices storing data cells addressed to a different one of said output storing devices;
• means for storing said data cells on the output side of said packet switch;
• means for monitoring the fullness level of said output storing means;
• means for communicating the fullness level of said output storing means to said input storing means;
• and
• means connected to said input storing means for stopping the flow of data cells through said input storing means in response to said communicating means.