[发明专利]一种高速多维报文分类的设计方法

摘要

本发明公开了一种高速多维报文分类的设计方法，该方法能够利用骨干网流量特征优化高速多维报文分类，并且将优化问题规约为求取当前时间片内的动态流量分类代价最小化的最佳流量分类树；最佳流量分类树的求解方法包括以下4部分，即利用大规模骨干网的流量特征优化报文分类树的层次划分方法；衡量各种分类域对当前流量的分类能力的分类域熵计算方法；利用流长特性减低分类树节点查找和拷贝代价，有效提高报文分类速度的查找方法以及动态更新最佳流量分类树的更新方法。

主权项

一种高速多维报文分类的设计方法，其特征在于,所述方法包括如下步骤：步骤1：使用MultiBloom Filter实时计算报文Pi所属流F的流长；步骤2：如果报文Pi属于短流，则说明报文Pi没有对应的规则号缓存空间，报文Pi仍需采用P_Hicuts的传统搜索方法查找分类树，将遍历的每个分类树节点的规则号集合拷贝至报文Pi的规则标签中，当查找至分类树叶结点时将Pi+标签集合Ri拷贝入报文公共缓存中；步骤3：如果报文Pi所属流F的流长刚刚满足长流的标准，则为这个新的长流在长流hash表中创建新项目，其包括四项信息：流标识和三个位置指针；它们分别是流标识FlowID，采用四元组信息标识；报文Pi的分类树中间结点指针p_midNodePointer，指向报文Pi在分类树中采用5元组信息搜索后到达的中间结点；报文Pi的分类树叶结点指针p_finalNodePointer，指向报文Pi搜索分类树最后访问的叶结点和Pi在公共内存中的规则标签指针p_rule；步骤4：如果报文Pi是长流F的后继报文，则报文Pi直接从长流hash表中保存的中间结点指针p_midNodePointer往下查找的分类树叶结点，如果这个叶结点和流中其它报文的叶结点一样，则不必再次拷贝规则标签，直接将报文Pi按p_rule加入到流共享内存缓冲池中去，否则进行第五步；步骤5：报文Pi和流中的其他报文访问的叶结点不一样，此时产生回溯，按P_Hicuts的传统搜索方法从中间结点指针p_midNodePointer开始查找分类树，将遍历的每个分类树节点的规则号集合拷贝至报文Pi规则标签中，当查找至分类叶结点时将Pi+标签集合Ri拷贝入报文公共缓存中。