Input buffering/output control for a digital traffic switch

A method of controlling buffering of a discrete information unit of digital data, for use within a digital switch having multiple source input ports, multiple destination output ports, and a switch fabric for switching a discrete information unit received at any of the source input ports to any of the destination output ports, wherein each source input port is associated with one of a plurality of input units each including an input buffer and an input buffer controller and wherein each destination output port is associated with one of a plurality of output units each including an output rate buffer and an output rate flow controller, the method comprising the steps of:

• receiving at a particular source input port a discrete information unit destined for a final destination output port, the discrete information unit having a specified priority;
• buffering the discrete information unit within a particular input buffer associated with the particular source input port, a corresponding input buffer controller generating a "Request" to release the discrete information unit from the input buffer;
• communicating the "Request" to a particular output data flow controller associated with the final destination output port;
• the particular output data flow controller monitoring status of a corresponding output rate buffer and, in response to the particular input buffer's "Request", generating a "Grant" which is communicated back to the corresponding input buffer controller for the release of the discrete information unit to the switch fabric, the "Grant" designating the final destination output port and the specified priority;
• the corresponding input buffer controller, in response to the "Grant" from the particular output data flow controller, releasing from the particular input buffer a particular discrete information unit destined for the final destination output port and having the specified priority as designated by the "Grant";
• the particular discrete information unit traversing the switch fabric to the corresponding output rate buffer;
• and
• the corresponding output rate buffer delivering the particular discrete information unit to the final destination output port.

A method of controlling buffering of a discrete information unit of digital data, for use within a digital switch having multiple source input ports, multiple destination output ports, and a switch fabric for switching a discrete information unit received at any of the source input ports to any of the destination output ports, wherein multiple source input ports are associated with each of a plurality of input units each including an input buffer and an input buffer controller, and wherein multiple destination output ports are associated with each of a plurality of output units each including an output rate buffer and an output rate flow controller, the method comprising the steps of:

• receiving at the multiple source input ports associated with a particular input buffer unit particular discrete information units each specifying a destination output port and a priority level or class;
• buffering within the input buffer of the particular input buffer unit the particular discrete information according to their destination output port and their priority level or class;
• the input buffer controller of the particular input buffer unit generating a "Request" to release from the input buffer a discrete information unit destined for a particular destination output port;
• a particular output data flow controller with which the particular destination output port is associated monitoring status of its associated destination output ports, receiving the "Request" and, in response to the "Request", generating a "Grant" to release from the input buffer into the switch fabric a discrete information unit destined for the particular destination output port and having a specified priority level or class;
• the input buffer controller, in response to the "Grant" from the output data flow controller, releasing from the input buffer into the switch fabric a matching one of said particular discrete information units destined for the particular destination output port and having the specified priority level or class;
• the matching discrete information unit traversing the switch fabric to the corresponding output rate buffer;
• and
• the corresponding output rate buffer delivering the matching discrete information unit to the final destination output port.

A method of controlling buffering of discrete information units of digital data, for use within a digital traffic switch having multiple source input ports, multiple destination output ports, a switch fabric, having an input side and an output side, for switching a discrete information unit received at any of the source input ports to any of the destination output ports, an input buffer unit, an input buffer controller, and an output buffer unit, the method comprising the steps of:

• buffering within the input buffer unit discrete information units received at the source input ports;
• generating a request to release from the input buffer unit a discrete information unit destined for a particular destination output port;
• incrementing a value in the output buffer unit in association with the particular destination output port to indicate that the discrete information unit is buffered within the input buffer unit in association with a particular source input port;
• and
• the input buffer controller monitoring status of the destination output ports and, in response to the request, generating a grant to release from the input buffer unit the discrete information unit destined for the particular destination output port.

A method of controlling buffering of discrete information units of digital data, for use within a digital switch having multiple input buffer units, each having multiple source input ports, and multiple output buffer units, each having multiple destination output ports, the digital switch further having a switch fabric, having an input side and an output side, for switching a discrete information unit received at any of the source input ports to any of the destination output ports, the method comprising the steps of:

• buffering within an input buffer unit discrete information units received at source input ports;
• generating a request to release from the input buffer unit a discrete information unit destined for a particular destination output port;
• communicating the request to the output buffer unit corresponding to the particular destination output port;
• incrementing a value in the output buffer unit to indicate that the discrete information unit is buffered within the input buffer unit in association with a particular source input port;
• and
• the output buffer unit monitoring the status of its output including the particular destination output port and, in response to the request, generating a grant to release from the input buffer unit the discrete information unit destined for the particular destination output port.

A digital traffic switch, comprising:

• a plurality of source input ports;
• a plurality of destination output ports;
• an input buffer unit coupled to the input ports;
• a switch fabric coupled to the input buffer unit and the output ports;
• and
• a buffer controller, coupled to the input buffer unit and the output ports, for receiving requests to release from the input buffer unit discrete information units destined for particular output ports, for incrementing a value in output buffers to indicate that discrete information units destined for particular output ports have arrived at particular input ports, for monitoring status of the output ports, and for generating grants to release from the input buffer respective ones of the discrete information units.