[发明专利]应用最后出现和滑动窗口技术确定最小和最大值的系统和方法

权利要求书

1.一种用于确定由一个系统产生的多个离散参数值中的最小值或最大值的方法，包括：

存储一组代表该系统可产生的所有可能参数值的特有参数值；

从该系统以固定或不定时间间隔接收参数值；

存储一个最后出现标识符，以响应该组特有参数值中的一个特定参数值等于一个接收的参数值；

确定一个窗口的大小与最后出现标识符的范围相关；以及

确定该窗口内定义的被接收参数值的最小或最大值。

2.根据权利要求1的方法，其中最后出现标识符包括一个时间戳标识符，以表示该特定参数值被接收的时间，而且该窗口的大小定义为一个测量时间。

3.根据权利要求1的方法，其中最后出现标识符包括一个序号标识符，以表示该特定参数值被接收的次序，而且该窗口的大小根据最后出现的次序来定义。

4.根据权利要求1的方法，其中存储最后出现标识符发生在从系统接收一个参数值之后。

5.根据权利要求1的方法，其中确定最小值或最大值与从系统接收参数值和存储最后出现标识符同时发生。

6.根据权利要求1的方法，其中定义窗口包括根据预先定义的窗口大小修正该窗口大小。

7.根据权利要求1的方法，其中离散参数值包括任何整数、实数或字母值。

8.一种用于确定由一个系统产生的多个离散参数值中的最小值或最大值的装置，包括：

一个存储器，用于存储一个代表该系统可产生的所有可能参数值的特有参数值表，以及存储一个与每个特有参数值相关的最后出现标识符；

一个输入设备，用于从该系统以固定或不定时间间隔接收参数值；以及

一个处理器，协调存储最后出现标识符，以响应确定该输入设备接收的参数值与该表格的相关特有参数值之间是否等同，并计算所接收参数值的最小值和最大值，该接收的参数值与在具有这样大小的窗口内定义的最后出现标识符相关，即该窗口的大小与最后出现标识符的范围相关。

9.根据权利要求8的装置，其中处理器在输入设备从该系统接收一个参数值后，协调存储最后出现标识符。

10.根据权利要求8的装置，其中处理器在从系统接收参数值和存储最后出现标识符的同时，计算最小值或最大值。

11.根据权利要求8的装置，其中处理器根据预先定义的窗口大小协调修正窗口大小，以响应一个修正指令。

12.一种用于为在源设备和目的设备之间定义的网络连接获取网络负载信息的方法，包括：

为沿该网络连接定义的网络节点确定一个门限优先级，该门限优先级被网络节点用作接受或丢弃通过该网络连接接收的信元的基础；

存储一个表格，该表格包含一个由该网络节点认可的与每个门限优先级相关的最后出现入口；

对于该网络节点确定的相关门限优先级刷新最后出现入口；以及

利用该表格的最后出现入口，在一个指定的持续时间内或一个指定数量的信元接收事件中，为该网络节点计算最坏情况的门限优先级；

从而，为该网络节点指示最坏情况的门限优先级的信息被发送到源设备，而源设备对从源设备随后输出的信元调整信元优先级，以响应最坏情况的门限优先级信息。

13.根据权利要求12的方法，其中在该网络节点存储和刷新表格。

14.根据权利要求12的方法，其中计算最坏情况的门限优先级包括，计算在指定的持续时间内或指定数量的信元接收事件中确定的门限优先级中的最小门限优先级。

15.根据权利要求12的方法，其中计算最坏情况的门限优先级包括，计算在指定的持续时间内或指定数量的信元接收事件中确定的门限优先级中的最大门限优先级。

16.根据权利要求12的方法，其中计算最坏情况的门限优先级包括：

定义一个窗口，其大小对应指定的持续时间或指定数量的信元接收事件；以及

从相关最后出现入口落入该窗口内的门限优先级中确定一个最低门限优先级。