Flow control method and apparatus for cell-based communication networks

Claim 2

For use in a computer network having a plurality of nodes, each of said nodes being directly connected to one or more upstream nodes, each of which provides data cells to one of said plurality of nodes over a connection by sending cells during transmission periods, each transmission period being initiated by a start signal and terminated by a stop signal received at the directly connected upstream node, each connection having a predetermined cell transmission rate and said node having a buffer for temporarily storing received data cells, a flow control method performed in one or more of said plurality of nodes and comprising the steps of: determining a number of cells already occupying the buffer; determining a maximum number of cells that may be received from directly connected upstream nodes during a future period D; establishing a potential buffer requirement over the period D by summing the numbers of cells determined in the preceding steps; and sending a stop signal to one or more of the directly connected upstream nodes where the potential buffer requirement is greater than a known limit.

Claim 3

A flow control method as set forth in claim 1 where the number of connections is equal to one and the known limit is a predetermined percentage of the maximum capacity of the buffer.

Claim 4

A flow control method as set forth in claim 1 where the number of connections is greater than one and buffer capacity is assigned to individual connections and wherein the known limit is established as a function of the number of cells currently occupying the buffer and a summation of currently unused buffer space assigned to all of the individual connections.

Claim 5

For use in a first node in a computer network having one or more upstream nodes, each of which provides data cells to said first node over a connection by sending cells during transmission periods, each transmission period being initiated by a start signal and terminated by a stop signal received at the upstream node, each connection having a predetermined cell transmission rate and said first node having a buffer for temporarily storing received data cells, a flow control method comprising the steps of: determining the sum of the lengths of the transmission periods occurring during an interval (t-D, t) where t is the current time and D is an interval duration; detecting the number of cells occupying the buffer at time t; calculating the maximum possible number of cells that could arrive during an interval (t, t+D) as a function of the sum of the current transmission periods and of a predetermined cell transmission rates of the connections; adding the detected number of cells to the calculated maximum possible number of arriving cells to establish a possible-occupancy value for the buffer during the interval (t, t+D); sending a stop-signal to one or more of said upstream nodes when the possible-occupancy value exceeds a known upper threshold at time t.

Claim 6

For use in a first node in a computer network having one or more upstream nodes, each of which provides data cells to said first node over a connection by sending cells during transmission periods, each transmission period being initiated by a start signal and terminated by a stop signal received at the upstream node, each connection having a predetermined cell transmission rate and said first node having a buffer for temporarily storing received data cells, a flow control method comprising the steps of: determining the sum of the lengths of the transmission periods occurring during an interval (t-D, t) where t is the current time and D is an interval duration; detecting the number of cells occupying the buffer at time t; calculating the maximum possible number of cells that could arrive during an interval (t, t+D) as a function of the sum of the current transmission periods and of a predetermined cell transmission rates of the connections; adding the detected number of cells to the calculated maximum possible number of arriving cells to establish a possible-occupancy value for the buffer during the interval (t, t+D); sending a stop-signal to one or more of said upstream nodes when the possible-occupancy value exceeds a known upper threshold at time t.

Claim 7

A method as set forth in claim 4 wherein the number of connections is equal to one and the known upper threshold is the capacity of the buffer.

Claim 8

A method as set forth in claim 4 wherein the number of connections is greater than 1 and known upper threshold is a function of the actual total buffer occupancy at time t plus the summation of available buffer space at time t already assigned to the connections.

Claim 9

For use in a first node in a computer network having one or more upstream nodes, each of which provides data cells to said first node over a connection by sending cells during transmission periods, each transmission period being initiated by a start signal and terminated by a stop signal received at the upstream node, each connection having a predetermined cell transmission rate and said first node having a buffer for temporarily storing received data cells, a flow control apparatus comprising: a transmission period register in which the sum of the lengths of the transmission periods occurring during an interval (t-D, t) where t is the current time and D is an interval duration is stored; buffer occupancy detecting logic for detecting the number of cells occupying the buffer at time t and for storing the detected number; logic circuitry for calculating the maximum possible number of cells that could arrive during an interval (t, t+D) as a function of the sum of the transmission periods and of the predetermined cell transmission rates of the connections; an adder in which the detected number of cells are added to the calculated maximum possible number of arriving cells to establish a possible-occupancy value for the buffer during the interval (t, t+D); and a signal generator for sending a stop-signal to one or more of said upstream nodes when the possible-occupancy value exceeds a known upper threshold at time t.

Claim 10

For use in a first node in a computer network having one or more upstream nodes, each of which provides data cells to said first node over a connection by sending cells during transmission periods, each transmission period being initiated by a start signal and terminated by a stop signal received at the upstream node, each connection having a predetermined cell transmission rate and said first node having a buffer for temporarily storing received data cells, a flow control apparatus comprising: a transmission period register in which the sum of the lengths of the transmission periods occurring during an interval (t-D, t) where t is the current time and D is an interval duration is stored; buffer occupancy detecting logic for detecting the number of cells occupying the buffer at time t and for storing the detected number; logic circuitry for calculating the maximum possible number of cells that could arrive during an interval (t, t+D) as a function of the sum of the transmission periods and of the predetermined cell transmission rates of the connections; an adder in which the detected number of cells are added to the calculated maximum possible number of arriving cells to establish a possible-occupancy value for the buffer during the interval (t, t+D); and a signal generator for sending a stop-signal to one or more of said upstream nodes when the possible-occupancy value exceeds a known upper threshold at time t.

Claim 11

An apparatus as set forth in claim 7 wherein the number of connections is equal to one and the known upper threshold is the capacity of the buffer.

Claim 12

An apparatus as set forth in claim 7 wherein the number of connections is greater than one and the known upper threshold is a function of the actual total buffer occupancy at time t plus the summation of buffer space at time already assigned to but not used by the connections at time t.