流量自适应的多维度包分类方法研究.PDFVIP

第 卷 第 期 ４０ ７ 　 　　 　　 　　 　　 Ｖｏｌ．４０ Ｎｏ．７ 年 月 ２０１７ ７ Ｊｕｌ ２０１７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 流量自适应的多维度包分类方法研究 ） ） ） ），） ） １ １ １ １ ２ ３ 万云凯 嵩 天 刘苗苗 刘 翼 李 丹 　 　 　 　 １）（北京理工大学计算机学院 北京 １０００８１） 　 　 ２）（延安大学网络信息中心 陕西 延安 ７１６０００） 　 　 ３）（清华大学计算机科学与技术系 北京 １０００８４） 　 　 摘 要 以软件定义网络为代表的新兴网络技术发展使得包分类不再局限于传统的五元组而是面向更多维度，以 　 　 开放协议 Ｏ ｅｎＦｌｏｗ为例，网络包分类需要针对几十个维度，并且维度数量在持续增加，这种多维度包分类功能成为 ｐ 了软件定义网络实际应用中的性能瓶颈 该文分析了五元组包分类算法向更多维度扩展的局限性，利用网络流的局 ． 部性原理，提出了一种流量自适应的多维度包分类方法 该方法可以根据网络流量的实时分类结果动态调整多维 ． 度匹配顺序，优先匹配当前流量所需要的字段，通过忽略通配字段达到优化查找速度的目的 同时，该方法将多维 ． 度字段分组，结合具体字段类型选择最优匹配算法 在 中增加所提出方法，实验结果表明，该方法相比 ． Ｏ ｅｎｖＳｗｉｔｃｈ 《 ｐ 已有的包分类算法在用户态模式下性能提高约 倍，相比从五元组包分类算法扩展的方法性能提高 以上 ２ ４０％ ． 关键词 包分类；软件定义网络；流量自适应；位向量；Ｏ ｅｎＦｌｏｗ 　 计 ｐ 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１７．０１５４３ 　　　 算 犃犉犾狅狑犃犱犪狋犻狏犲犕狌犾狋犻犇犻犿犲狀狊犻狅狀犪犾犘犪犮犽