基于TAN的网络流量分类方法

（ ｔ ｏｋ ｅｔｒ ｅ ｎ ｒ ｌ ｉｅｓｙ Ｎｅ ｒ ｎｅ，Ｈ Ｎａ ｍａＵｎ ｒｉ，Ｘｉ ｉ ｇ４ ３ ０ ，Ｃ ｉａ ｗ Ｃ Ｎｏ ｖ ｔ ｎ ａ ５ ０ ７ ｈｎ） ｘｎ
Ａｂ ｔ ａ ｔ Ａｉ ｄ ａ ｅｐ ｏ ｌｍ ｓｏ ａ ｉ ｏ ａ ｏ ｔｂ ｓ ｄ ｃ ａ ｓｆｃ ｔ ｎ ａ ｄ ｐ ｙ ｏ ｄ ｂ ｓ ｄ ｃａ ｓｆｃ ｔ ｎ ｓ ｃ ｓｌ ｗ ｃ ｕ ａ ｙ ａ ｄ ｓｒ ｃ ： ｍｅ ｔ ｈ ｒ ｂ ｅ ｆｔ ｄ ｔ ｎ ｌ ｒ－ ａ ｅ ｌ ｓ ｉ ａｉ ｎ ａ ｌ ａ － ａ ｅ ｌｓ ｉ ａｉ ， ｕ ｈ ａ ｔ ｒ ｉ ｐ ｉ ｏ ｉ ｏ ｏ ａ ｃ ｒ ｃ ｎ ｌ ｔ ｄ ａ ｐ ｉ ａｉ ｎｒ ｇ ｏ ， ｔｅ ｕ ｍ ｅ ｔｄ ｎ ｉ ｅＢａ ｅ ｉ ｎｃ ａ ｓｆｅ ｒ ｐ ｓ ｄ Ｔ ｅ ｅｈ ｄｂ ｉ ｓ ｌ ｓｉ ｃ ｔ ｎｍｏ ｅ ｓ ｇｔ ｅｎ ｔ ｉ ｅ ｐ ｌ ｔ ｅ ｉ ｎ ｒ ｅ ｇ ｎ ｅ ａ ｖ ｙ ｓａ ｌ ｓ ｉ ｒ ｓ ｏ ｏ ｅ ． ｈ ｔｏ ｕ ｌ ｃａ ｓｆ ａ ｉ ｄ ｌ ｉ ｅ － ｍｉ ｃ ｏ ａ ｉ ｉｐ ｍ ｄ ａ ｉ ｏ ｕ ｎ ｈ ｗｏ ｋｔａ ｃｓａ ｉ ｉ ａ ｔ ｉ ｕ ｅ ｄＢａ ｅ ｉ ｅｈ ｄｂ ｓ ｄ ｏ ｅｓａ ｉ ｉａ ｅ ｒ ｎ ｌ ｓｉ ｅ ｎ ｎｏ ａ ｃ Ｔ ｅｅ ｐ ｒ ｎ ｓｃ ｍ— ｒ ｆ ｔ ｔｃ ｌ ｔ ｂ ｔ ｓ ｒｉ ｔ ｓ ａｒ ｎ ａ ｙ ｓａ ｍ ｔ ｏ ａ ｅ ｎｔ ｔ ｔ ｌｈ ｏ ｙａ ｄｃａ ｓｆ ｓ ｋ ｗｎｔ ｆ ． ｈ ｘ ｅ ｉ ｎ ｈ ｔ ｓｃ ｔ ｉ ｕ ｒｉ ｍｅ ｔ ｏ ｐ ｒ ｄｗｉ ａ ｅ ｔ ＮＢ， Ｃ４ ５ ｔ ｅｅ ｅ ｔ ｆ ｉ ｅ ｅ ｔ ｉ ｅ ｆ ａ ａ ｅ ｄ ｖ ｉ ｔ ｉ ｈ ｎ ｐ ｒｏ ｍａ ｃ ｒ ａｙ ｅ ． Ｔｈ ｓ ｌｓ ｒ ｖ ａ ｈ ．， ｈ ｆ ｃ ｓ ｆ ｒ ｎ ｚ ｓｏ ｔ ｓ ｔ ｏ ｄ ｓ ｄ ｎ ａ ａ ａ ｇ ｔｏ ｅ ｆ ｒ ｎ ｅ ａ ｅａ ｌｚ ｄ ｒ ｎ ｗｅ ｎ ｅｒ ｕ ｔ ｐ ｏ ｅｔ ｔ ｅ ｈ ｔ ｅｃ ａ ｓ ｅ ａ ｅ ｆ ｃ ｌｓ ｉ ｃ ｔ ｎ ｃ ｐ ｂ ｌ ｙ ａ ｄ ｈ ｇ ｅ ｌ ｓｉ ｃ ｔｏ ｃ ｕ ａ ｙ ｈ ｌ ｓ ｉ ｒ ｓ ｒｅ ｔ ａ ｓｆ ａ ｉ ａ ａ ｉ ｔ ｉ ｈ ｒ ａ ｓｆ ａｉ ｎ ａ ｃ ｃ ． ｉ ｆ ｈ ｐ ｃ ｉ ｏ ｉ ｎ ｃ ｉ ｒ Ｋｅ ｒ ｓ ｔａ ｃ ｃａ ｓｆ ａ ｉｎ Ｔ ｙ ｗｏ ｄ ： ｒ ｆ ｌｓ ｉ ｃ ｔ ； ＡＮ ； Ｂａ ｅ ｉｎ ｎ ｔ ｒ ； ｓ ｔｓｉａ ｔ ｉ ｕ ｅ ｍａ ｈ ｎ ａ ｎ ｎ ｉ ｉ ｏ ｙ ｓａ ｅ ｗｏ ｋ ｔ ｉｔ ｌ ｔ ｂ ｔ ； ａ ｃ ａｒ ｃ ｉ ｅｌ ｒ ｉ ｇ ｅ
０ 引 言
网 络 流 量 分 类 的 目标 是 实 时地 将 网 络 中 的 所 有 流 量 与 产 生 它 们 的 应 用 对 应 起 来 ， 网络 运 行 与 管理 的 基 础 。 精 确 有 是 效 地 识 别 和 分 类 网 络 流 量 可 以 使 网 管 人 员 及 时 发 现 可 疑 流 量 ， 解 各 类 应 用 所 占带 宽 比例 及 其 趋 势 ， 不 同 应 用 提 供 不 了 为 同 级 别 的服 务 质 量 保 障 ， 合 理 地 规 划 网络 资 源 ， 用 户 提 供 更 为 更 好 的服 务 质 量 。
计 算 机 工 程 与设 计 Ｃ ｍ ｕｅＥ ｇ ｅ ｉ ｄ ｅｉ ２ １， ｏ ３， ｏ ２ ９７ ｏ ｐ ｔ ｎｉ ｅ ｎ ａ Ｄ ｓ ｎ ０ １ Ｖ １ ２ Ｎ ． ３５ ｒ ｎ ｒ ｇｎ ｇ ． １
基于 Ｔ Ｎ的网络流量分类方法 Ａ
张立 仿 ， 张喜 平 ， 柴旭 清 ， 闰 娟
（ 南师 范 大学 网络 中心 ，河 南 新 乡 ４ ３ ０ ） 河 ５ ０ ７
摘 要 ：针对 传 统的基 于传输 层端 １和基 于特 征码 的流 量分类技 术 准确率 低 、应 用范 围有 限等缺 点 ，提 出了使 用树扩展 的 ： ２
Βιβλιοθήκη Baidu
贝叶斯 分 类器 的方 法，该 方法利 用 网络流 量的统 计属性 和基 于统计 理论 的 贝叶 斯方 法构建 分类模 型 ，并利用该模 型对 未知 流量 进行分 类 。 实验 分析 了不 同权值 、 同规 模 的数据 集对其 性 能的影 响 ， 与 Ｎ Ｃ ． 不 并 Ｂ、 ４５算法做 了比较 。 实验 结果表 明 ， 该 方法具 有较 好 的分类性 能和较 高的分类 准确 率 。 关键词 ： 流量 分类 ；树 扩展 的 贝叶 斯分 类 器； 贝叶斯 网络； 统计属 性 ；机 器学 习
消耗 的 ， 带 宽 越 高 的 网 络 中 需 要 的 开 销 和 资 源 就 越 多 。 在 为 了 适 应 这 些 特 点 ， 究 人 员 引 入机 器 学 习 的方 法 解 决 研 流 量 分 类 的 问题 。这 种 方 法 的 基 本 思 想 是 不 同 的应 用 产 生 的 流 量 具 有 不 同 的统 计 特 征 ，反 映 着 各 个应 用 类 别 独 特 的 内 在 本质特 性… 。以一 定 的 规 则 将 若 干 个 数 据 包 归 并 为 一 个 流 ， 通 过 提 取 流 的统 计 属 性 ， 一 组 由统 计 值 构 成 的 属 性 向量 表 示 用 流 ， 而 将 网 络 流 量 分 类 的 问题 转 化 为 机 器 学 习 的 问 题 脚 从 。也 就 是 每 个 实 例 由 Ｉ个 流 的 统 计 属 性 及 其 所 属 应 用 类 别 表 示 ， ｔ 即 ： ＝ ，２… ， ｃ 。 过 实 例 集 中的 数 据 表 现 出来 的特 性 ， Ｘ， Ｊ 通 用 机 器 学 习 的 方 法 建 立 准 确 的描 述 或 模 型 ， 这 个 模 型 对 未 用
中 图法分 类号 ： Ｐ ９ Ｔ ３３
文献标 识码 ： Ａ
文章编号 ： ００７ ２ ２ １） ２３５ ．４ １０ ．０４（０ １ １—９ ７０
Ｉ ｔｍ ｅ ａ ｃｃａ ｓｆｃ ｔ ｎ ｂ ｓ ｄ ｏ ＡＮ ｎ ｅ ｔ ｒ ｆ ｌ ｓｉ ａｉ ａ ｅ ｎＴ ｔ ｉ ｉ ｏ
Ｚ ＨＡＮ Ｇ —ａ ｇ ＺＨＡＮＧ — ｉ ｇ ＣＨＡＩ — ｉｇ Ｙ Ｎ ｕ ｎ Ｌｉｆｎ ， Ｘｉ ｎ ， ｐ ｑｎ ， Ｘｕ Ｊａ