流分类

摘要： 为充分利用数据中心网络的多路径带宽,现有研究多采用基于链路感知的负载均衡算法,在动态获取全局链路拥塞信息后选取最优路径对流量进行转发.然而这些研究未考虑数据中心网络流量大小分布不均匀的特性,难以在选路成本和转发效率上取得平衡.为此,设计一种基于流分类的数据中心网络负载均衡机制(ULFC,Utilization-aware Load balancing based on Flow Classification),在实现拥塞感知的基础上进行流量特征分析,采用不同的策略为大、小流分配路径,实现网络流量特征与选路方法优势的最佳匹配.实验结果表明,相比于现有方案,ULFC的平均流处理效率提高了1.3倍至1.6倍,路由成本降低了50％以上.

摘要： 为了改善网络视频流的细粒度分类效果,该文分析视频流传输过程中的特征变化与流分类之间的关系.根据不同类型的视频流具有不同的下行传输速率变化模式,提出一种新的基于下行速率传输的视频流分类特征-M值概率分布,并使用支持向量机(SVM)实现网络视频流的分类.实验结果表明,M值概率分布相比较于已有的常见流特征,可以更好地实现6种典型的网络视频流分类.%To obtain better results for fine-grained video traffic classification, this paper analyzes the relationship between the feature variations during transmission and video traffic classification. According to the nature that different types of video services contain different downlink transmission rate variation patterns, a new video flow feature-M value probability distribution, based on downlink byte rate variation is proposed, and video classification is realized by Support Vector Machine (SVM). The experimental results show that the probability distribution of M value is a better feature for classification of six kinds of common network video applications than other commonly used flow features.

摘要： 针对软件定义网络中流表规模的扩张以及流表存储资源利用率低效的问题,提出一种两步式多级流表构建算法.第1步基于流表中不同的流类别对匹配域进行拆分,简化不同流类别之间的通配表项;第2步根据匹配域的重复率对流表进行正交分解,进一步压缩了流表中的冗余表项.仿真实验表明,该方法能够节省60％ 以上的流表存储空间,相对于现有方法,流表压缩率提高了21.4％ 到51.5％.使用现场可编程门阵列的验证结果表明,该方法能够在优化存储空间的同时保证硬件可实现性和流水线的处理速度,数据吞吐量可达197 MPacket/s,支持100 Gbit/s的线速处理.

摘要： 会话类流存在实时性高、时延抖动低、吞吐量大的特点,为了更好地对会话类混合流进行分类和提高用户的QoE(Quality of Experience),文中从网络实时会话流入手,分析混合流的QoS(Qualityof Service)并建立与QoE的模型关系,从而得出不同QoS特征下的QoE的概率分布,并把其中最明显的特征概率分布以网络流特征的形式加入到原有流分类特征集当中,然后对QQ视频、2D游戏、3D游戏、Skype语音四种会话混合流进行分类.通过C4.5决策树机器学习算法进行分类.实验结果表明:在流分类的正确率、召回率和F-测度上,使用QoE概率分布特征的分类算法相比于现有方案,性能均有显著提高.%Conversational flows have the characteristics of real time,low delay and big throughput.To bet ter classify mixed flows and improve the user quality of experience (QoE),this paper analyzes real time flows based on the QoE model,and obtains the probability distribution function (PDF) of mean opinion score (MOS) value on different quality of service(QoS) parameters.Then,one of the most obvious characteristics of pdf are selected to add into the feature set,the mixed flows of the QQ video,2D game,3D game,and Skype are classfied.The paper uses C4.5 decision tree machine learning classifier.The results show that compared with the existing method,the accuracy,recall and F-measure of the proposed method are significantly improved.

摘要： 基于统计特征的机器学习算法已经广泛运用于网络流识别与分类中,但是如何找到高效、简单的统计特征组合一直是本研究领域的重点和难点.针对特征向量维数过高的问题,综合考虑类别之间以及类别内部的方差系数,提出了一种基于方差系数的新型特征选择方法.从数学角度上证明了该方法相较于信息增益和卡方检验具有更低的计算复杂度.实验结果表明,该方法可以比现有方法获得更有效的特征组合以及更高的总体正确率.

摘要： PTN网络是新一代面向2G、3G、4G移动基站回传和全业务的城域分组传送网，随着其传送业务种类及流量的增加，当PTN网络负荷较高时会引发业务拥塞或性能劣化，网络拥塞的风险不断提高。承载业务多样化和电信级的要求，决定了对PTN网络可靠的服务质量（QoS）尤为重要。本文首先简单介绍了Qo S技术原理及部署原则，最后对PTN网络上承载的各类业务场景模型、QOS具体部署进行介绍。

摘要： 针对传统防火墙内容过滤不充分，效率不高等弊端。本文提出了一种新型内容过滤防火墙的体系结构与 FLRC（First-Last-Repeat-Characters）模式匹配算法，该体系结构结合流分类技术进行数据包过滤，剔除非法类型的数据包，减少数据流量提高过滤效率。基于 netfilter-iptables 防火墙进行设计与实验，实验结果表明，这种体系结构能够有效提高防火墙的性能，具有一定的应用价值。

摘要： 基于机器学习的流统计特征识别的方法关键在于如何找到具有区分力度的业务流统计特征.为此,提出了一些能够较好地区分视频业务的QoS相关的统计特征.为了充分地发挥多级聚类算法的优势,以灵活的特征选择策略标记不同层级的网络视频流,通过大量的真实网络视频数据进行实验验证.结果表明,该方法能比现有同类方法取得更高的分类准确率.

摘要： 准确实时的流分类是网络安全监控，QoS，入侵检测领域的重要问题之一。流分类器处理的数据含有大量的相关与冗余特征，这不仅增加了分类器的计算复杂性，同时也影响了分类器的分类效果。针对高维特征空问，特征选择一方面可以提高分类精度与效率，另一方面可以找出富含信息的特征子集。本文提出一种wrapper型特征选择算法MRMHC-C4.5来构建轻量级的IP流分类器。该算法采用改进的随机变异爬山搜索策略对特征了集空问进行随机搜索，然后利用提供的数据在C4.5上的分类错误率作为特征子集的评价标准来获取最优特征子集。本文在IP流数据集上进行了大量的实验，实验结果表明基于MRMHC-C4.5的流分类器在不影响检测性能的情况下能够提高检测速度，并且基于MRMHC-C4.5的IP流分类器与NBK-FCBF(Naive Bayes method with Kernel density estimation after Correlation-Based Filter)相比具有更小的计算复杂性与更高的检测率。

摘要： 递归流分类(RFC)算法是目前具有代表性的一种流分类算法,其时间复杂度是O(1),匹配速度非常快,但是它难以根据字符串类型域进行流分类.

摘要： 流分类技术为数据流在网络传输中实现服务等级(Class_of_Service)提供了方法,从而可以合理使用网络带宽,支持QoS.本文给出了在多层交换中,具有优先级设定、交换重定向、流控制等功能的流分类模块的实现方法.

摘要： 文中首先分析流分类技术在集成服务网络研究与实现中的地位和作用；并从路由器查找、分组过滤等几个方面对已有的流分类技术方法进行总结；随后，阐述所提出的统计流分类方法的研究思路和主要工作进展。最后，通过分析现有工作的不足，讨论流分类技术方法未来研究可能的方向和课题。

摘要： 该文对流的特性进行定性和定量的分析，包括流分类算法和流检测算法，它们对ＩＰＯｖｅｌ ＡＴＭ技术有重大的影响。流的分类算法和流检测算法直接影响节点性能，例如第二层交换的数据包或数据量所占比例，ＡＴＭ硬件容量的要求，等等。该文根据计算机仿真，对五种流分类算法和四种流检测算法进行研究。

摘要： 本文中披露了微流控芯片、微粒分类装置以及流控方法，其中，该微流控芯片包括：通道，含微粒液体从中流过；以及气体喷射部，被配置为朝向从通道喷出的含微粒液体喷射气体。通过本发明，几乎对微粒没有损害并且可以快速、精确且安全地控制微粒在密封的微流控芯片通道中的移动方向。

摘要： 本发明涉及一种分类多个电路数据流(7，8，..)的方法。根据初始配置，所述流位于传送子网中的多个隙缝组(空间，时间，频率或波长)中，所述方法包括如下步骤：通过应用一个理论流路由算法来计算根据占用频带流被优化的理论配置；根据上面定义的理论配置，交换子网隙缝中的流位置，以便获得一个使被占用隙缝最小化的优化配置；位置对应于所述初始位置中的流所假定的位置流被识别以便减少交换数目；定义并实现单个流的最小位移序列，需要所述最小位移序列来把每一单个流从在所述初始流配置中占用的初始位置位移到一个与所述最佳隙缝组排列中的同一流所假定的位置对应的最终位置。

摘要： 本文中披露了微流控芯片、微粒分类装置以及流控方法，其中，该微流控芯片包括：通道，含微粒液体从中流过；以及气体喷射部，被配置为朝向从通道喷出的含微粒液体喷射气体。通过本发明，几乎对微粒没有损害并且可以快速、精确且安全地控制微粒在密封的微流控芯片通道中的移动方向。

摘要： 本发明涉及一种分类多个电路数据流(7，8，...)的方法。根据初始配置，所述流位于传送子网中的多个隙缝组(空间，时间，频率或波长)中，所述方法包括如下步骤：通过应用一个理论流路由算法来计算根据占用频带流被优化的理论配置；根据上面定义的理论配置，交换子网隙缝中的流位置，以便获得一个使被占用隙缝最小化的优化配置；位置对应于所述初始位置中的流所假定的位置流被识别以便减少交换数目；定义并实现单个流的最小位移序列，需要所述最小位移序列来把每一单个流从在所述初始流配置中占用的初始位置位移到一个与所述最佳隙缝组排列中的同一流所假定的位置对应的最终位置。

摘要： 本发明公开了一种流分类装置，包括用户站标识SSID查找模块和一个以上分别与不同SSID对应的流分类器，SSID查找模块分别与每个流分类器连接，SSID查找模块根据自身存储的SSID分类规则查找自身收到的高层协议数据流的SSID，并传输添加SSID字段后的高层协议数据流到与查找到的SSID对应的流分类器；每个与不同SSID对应的流分类器，根据自身存储的连接标识CID分类规则查找所接收到的添加有对应SSID字段的高层协议数据流的CID，并输出添加CID字段后的高层协议数据流。本发明同时还公开了一种流分类方法和采用该流分类装置的基站BS。本发明提供的流分类装置及方法对存储器资源占用较小、成本较低。

摘要： 一种应用于EPON终端系统的数据流分类方法和分类器，在ONU中，实现九个规则，前八个规则用来实现优先级分类和优先级标记，第九个规则用来实现过滤功能，它主要由三个模块来实现：数据帧解析模块，寄存器配置模块和分类模块；数据帧解析模块把数据帧进行解析，把结果送给分类模块；寄存器配置模块把本地和OLT配置的规则信息送给分类模块，本发明的算法已经应用到了ONU的芯片开发过程中，并经过实际运行测试，能满足EPON系统中分类的要求。在EPON系统中本地可以来配置分类器，OLT也可以通过OAM帧来配置分类规则，本设计都很好的满足了这些要求。同时增强了安全性的要求，把不想通过的数据帧过滤掉。

摘要： 本发明公开了一种流分类装置，包括用户站标识SSID查找模块和一个以上分别与不同SSID对应的流分类器，SSID查找模块分别与每个流分类器连接，SSID查找模块根据自身存储的SSID分类规则查找自身收到的高层协议数据流的SSID，并传输添加SSID字段后的高层协议数据流到与查找到的SSID对应的流分类器；每个与不同SSID对应的流分类器，根据自身存储的连接标识CID分类规则查找所接收到的添加有对应SSID字段的高层协议数据流的CID，并输出添加CID字段后的高层协议数据流。本发明同时还公开了一种流分类方法和采用该流分类装置的基站BS。本发明提供的流分类装置及方法对存储器资源占用较小、成本较低。

摘要： 本发明提出了一种基于历史分类器二次学习的数据流分类方法，旨在通过历史分类器的二次学习有效利用历史信息，提高动态数据环境下数据流分类的精度，包括如下步骤：获取训练数据和待分类数据；获取分类器；判断存档内存入的分类器数量是否满足要求；对存档中的分类器进行更新；对训练数据进行分类；对历史分类器进行二次学习，并构建分类器集成；对待分类数据进行分类；获取t＝m+1以后的待分类数据的分类结果；向用户输出待分类数据的分类结果。本发明在构建集成分类器时，通过对存档中历史存入的分类器进行二次学习，对历史信息进行纠正，从而有效的利用历史信息，提高动态数据环境下数据流分类的精度。

摘要： 一种应用于EPON终端系统的数据流分类方法和分类器，在ONU中，实现九个规则，前八个规则用来实现优先级分类和优先级标记，第九个规则用来实现过滤功能，它主要由三个模块来实现：数据帧解析模块，寄存器配置模块和分类模块；数据帧解析模块把数据帧进行解析，把结果送给分类模块；寄存器配置模块把本地和OLT配置的规则信息送给分类模块，本发明的算法已经应用到了ONU的芯片开发过程中，并经过实际运行测试，能满足EPON系统中分类的要求。在EPON系统中本地可以来配置分类器，OLT也可以通过OAM帧来配置分类规则，本设计都很好的满足了这些要求。同时增强了安全性的要求，把不想通过的数据帧过滤掉。

摘要： 本发明公开了一种基于自组织增量图的半监督多媒体数据流分类方法，其可以对无标签与有标签数据混合输入的类增量音像多媒体数据流进行学习，模型学习框架包括：步骤1，初始化自组织增量图节点；步骤2，对于输入多媒体数据样本进行竞争Hebbian学习；步骤3，判断数据样本与自组织增量图节点的关系，从记忆加强、错误更正、联想搜索、增量学习四种处理策略中选择一种进行多媒体数据样本的学习；步骤4，在满足设定条件后对自组织增量图进行去噪处理，如若仍有新数据样本需要学习，返回步骤2；步骤5，在分类预测前对自组织增量图进行标签传播处理；步骤6，使用最近邻分类器对测试的多媒体数据样本进行分类。