A system and method for determining the minimum and/or maximum values from a number of sample parameter values utilizes a table of last occurrence (TOLO-table), together with a sliding window or filter, to greatly enhance the speed and efficiency when determining the minimum and/or maximum value from a number of sample parameter values that fall within the sliding window. The TOLO-table typically includes a parameter column for storing entries for each one of a limited number of discrete parameter values, and also includes a time stamp column which provides entries for storing time of receipt data associated with each parameter value defined in the parameter column. Alternatively, an order number column may be employed for storing number order entries corresponding to the order in which the parameter values are received. Every time a parameter value is received, the time stamp or order number entry associated with the parameter value is updated to the current time or order number. The sliding window may be defined on the basis of time or by a selected number of sample parameter values. The parameter values falling within the sliding window are scanned to determine the minimum and/or maximum of the applicable parameter values. A minimum/maximum determination methodology that employs a TOLO-table and sliding window may be used in a wide variety of applications, and is particularly useful in ATM network applications, particularly in implementing the cell discarding strategy of a network node.

Un système et une méthode pour déterminer les valeurs minimum et/ou maximum d'un certain nombre de valeurs de paramètre d'échantillon utilise une table de dernière occurrence (TOLO-table), ainsi qu'une fenêtre ou un filtre coulissante, pour augmenter considérablement la vitesse et l'efficacité en déterminant la valeur minimum et/ou maximum d'un certain nombre de valeurs de paramètre d'échantillon qui font partie de la fenêtre coulissante. La TOLO-table inclut typiquement une colonne de paramètre pour stocker des entrées pour chacun d'un nombre limité de valeurs de paramètre discrètes, et inclut également une colonne de timbre de temps qui fournit des entrées pour stocker la période des données de reçu liées à chaque valeur de paramètre définie dans la colonne de paramètre. Alternativement, une colonne de numéro de commande peut être utilisée pour stocker des enregistrements des commandes de nombre correspondant à l'ordre dans lequel les valeurs de paramètre sont reçues. Chaque fois qu'une valeur de paramètre est reçue, l'entrée de timbre de temps ou de numéro de commande liée à la valeur de paramètre est mise à jour au temps courant ou au numéro de commande. La fenêtre coulissante peut être définie sur la base du temps ou par un nombre choisi de valeurs de paramètre d'échantillon. Les valeurs de paramètre faisant partie de la fenêtre coulissante sont balayées pour déterminer le minimum et/ou le maximum des valeurs de paramètre applicables. Une méthodologie de détermination de minimum/maximum qui utilise une TOLO-table et le glissement de la fenêtre peut être employé dans une grande variété d'applications, et est particulièrement utile dans des applications de réseau d'atmosphère, en particulier en mettant en application la stratégie jetante de cellules d'un noeud de réseau.