[发明专利]数据流分类装置

权利要求书

1.一种数据流分类装置，包括：

一转发电路，包括：

一第一存储电路，用来存储一查找表，所述查找表包括多种数据流的辨识信息以及所述多种数据流的分类；

一分类电路，耦接一数据流输入端与所述第一存储电路，用来从所述数据流输入端接收一第一数据流，以依据所述第一数据流的第一辨识信息查询所述查找表所包括的所述多种数据流的辨识信息，当所述查找表包括所述第一辨识信息时，所述分类电路使用所述查找表以决定所述第一数据流的分类，并输出所述第一数据流至一缓冲电路，当所述查找表未包括所述第一辨识信息时，所述分类电路将所述第一数据流归类为一默认分类，并输出所述第一数据流至所述缓冲电路；以及

一数据流信息取得电路，用来取得所述第一数据流的至少一部分，以获得并输出所述第一辨识信息以及所述第一数据流的第一流量信息；以及

一设定电路，包括：

一第二存储电路，耦接所述数据流信息取得电路，用来存储一数据流信息表，所述数据流信息表用来存储所述多种数据流的辨识信息以及所述多种数据流的流量信息，所述多种数据流的辨识信息包括所述第一辨识信息，所述多种数据流的流量信息包括所述第一流量信息；

一大象流流量门限调整电路，耦接所述缓冲电路，用来依据一目标队列特征值与所述缓冲电路的一目前队列特征值之间的关系的变化，决定一大象流流量门限；以及

一分类决策电路，耦接所述大象流流量门限调整电路与所述第二存储电路，所述分类决策电路用来依据所述多种数据流的流量信息与所述大象流流量门限之间的关系的变化，决定所述查找表所包括的所述多种数据流的分类。

2.根据权利要求1的数据流分类装置，其特征在于，所述第一数据流的每个封包包括所述第一辨识信息，所述分类电路用来依据所述第一数据流的每个封包所包括的所述第一辨识信息查询所述查找表所包括的所述多种数据流的辨识信息，当所述查找表包括所述第一辨识信息时，所述查找表也包括所述第一辨识信息所关联的所述第一数据流的分类，所述分类电路依据所述查找表所包括的所述第一数据流的分类，标示所述第一数据流的每个封包。

3.根据权利要求1的数据流分类装置，其特征在于，所述数据流信息取得电路按一默认机率执行一取样操作，以取得所述第一数据流的所述至少一部分，从而取得所述第一辨识信息以及所述第一流量信息。

4.根据权利要求1的数据流分类装置，其特征在于，于所述目前队列特征值大于所述目标队列特征值达N次后，所述大象流流量门限调整电路判断所述缓冲电路处于一拥塞状态，并调低所述大象流流量门限至少一次，所述N为正整数。

5.根据权利要求4的数据流分类装置，其特征在于，于一目前时间点所述缓冲电路的一队列特征值为所述目前队列特征值，于一先前时间点所述缓冲电路的所述队列特征值为一先前队列特征值；所述队列特征值为一队列长度或一队列时延；在所述大象流流量门限调整电路判断所述缓冲电路处于所述拥塞状态的情形下，若所述目前队列特征值大于所述目标队列特征值，所述大象流流量门限调整电路进一步依据所述目前队列特征值与所述先前队列特征值之间的关系的变化来调低所述大象流流量门限。

6.根据权利要求4的数据流分类装置，其特征在于，于一目前时间点所述缓冲电路的一队列特征值为所述目前队列特征值，于一先前时间点所述缓冲电路的所述队列特征值为一先前队列特征值；所述队列特征值为一队列长度或一队列时延；在所述大象流流量门限调整电路判断所述缓冲电路处于所述拥塞状态的情形下，若所述目前队列特征值小于所述目标队列特征值，所述大象流流量门限调整电路进一步依据所述目前队列特征值与所述先前队列特征值之间的关系的变化，调低所述大象流流量门限或维持所述大象流流量门限不变。

7.根据权利要求4的数据流分类装置，其特征在于，于所述目前队列特征值小于所述目标队列特征值的K分之一达M次后，所述大象流流量门限调整电路判断所述缓冲电路处于一非拥塞状态，并调高所述大象流流量门限至少一次；所述K与所述M为正整数。