网络流量分类技术作为网络管理、流量工程以及安全检测等研究课题的基础,其研究具有重要的实用价值。传统的基于端口和基于深度包检测的网络流量分类方法因为p2p及载荷加密等技术的流行而变得失效。基于“网络流”统计特征和机器学习的方法因为能够有效地解决这些问题而成为了流量分类领域的新方向。目前,大多数基于机器学习的流量分类方法以“流分类准确率”为目标,没有考虑流量分类器在“字节分类准确率”的表现。但随着“大象流”、“老鼠流”之间不平衡现象愈演愈烈,“字节分类准确率”更能体现一个分类器的实际流量分类效果。因此,如何在保证“流分类准确率”的前提下尽量提高流量分类器的“字节分类准确率”成为基于机器学习网络流量分类中一个值得研究的课题。本文首次将C4.5 cs决策树算法应用到网络流量的分类当中,并根据流量分类这一实际背景给出了一种计算C4.5 cs代价矩阵的方法。相比其他方法,采用C4.5 cs算法的流量分类器具有更高的“字节分类准确率”,适合于不平衡流量的分类。由于网络流特征中存在一些无效特征和冗余特征,本文将特征选择算法引入网络流量的分类当中。结合所使用的分类算法,论文提出了一种结合卡方统计量、C4.5 cs算法和遗传搜索策略的特征选择算法。实验结果证明,在引入了本文特征选择算法之后,C4.5 cs算法分类网络流的速度提高了近2倍。最后,在NetMate和Weka的基础上,我们设计并实现了一个基于C4.5 cs算法的网络流量分类原型系统——NTFCS,并对NTFCS的流量采集器、中心分类器以及数据存储器的主要模块和关键实现技术进行了简要的介绍。