面向万兆网络流量测量快速流分类算法研究.pdfVIP

重庆邮电大学硕士论文 摘要 摘要 随着网络带宽的提高，基于万兆网络的流分类技术发展迅速，但是现有流分 类算法不能满足于高速分类、低冲突率的要求，所以对现有的流分类算法技术进 行研究分析与改进成为一项必要的工作。目前，基于流的流量测量已成为万兆高 速网络流量测量的一个新的研究方向。而对万兆网络中针对流的测量必须快速对 到达的数据包进行匹配以确定它属于哪一个流，因此能否对万兆高速网络中的数 据流进行准确测量的关键问题是数据包分类算法的优劣。 目前的流量测量中使用的数据包分类的算法有很多种类，每种算法都不可能 适用于全部的网络环境，性能存在不同的优、缺点。论文中对多种口数据流分类 算法进行了较为全面的比较，而且对其中可以针对万兆网络环境使用的算法进行 了分析，在Hash流分类算法的基础上，设计了一种基于关键字分解的快速流分类 hash)。该算法通过把关键字进行合并成 Hash算法(D．Hash：Decomposekeywords 大块数据后再分解成小块数据，使小块数据与预先选定的随机质数向量分别进行