文档介绍：国防科学技术大学
硕士学位论文
Flow的网络流量管理技术研究
姓名:邵颖
申请学位级别:硕士
专业:计算机科学与技术
指导教师:龚正虎
2010-11
国防科学技术大学研究生院硕士学位论文
摘要
随着网络规模的不断扩大和结构的日渐复杂,网络流量可视化成为了网络管
理软件不可缺少的功能。针对当前主流的可视化流量管理软件仅具有展示统计图
表而未结合网络拓扑结构对流量分布进行展示这项不足,本文设计并实现了将网
络流量分布和拓扑结构相结合的流量管理原型系统,该原型系统能够简单快速的
定位大象流,且增加了在网络拓扑结构界面上对其进行展示的功能。
Flow 流量信息的大象流提取算
法。Flow 流量信息进行三次筛查确定了流量中的大象流。通过
实验证明,算法能较好对流量中的大象流进行提取。
随后根据原型系统的需求设计了基于子网固定主机的拓扑发现技术。通过对
多种拓扑发现技术进行适当使用,算法可以获得当前网络的拓扑结构。在获得网
络拓扑结构后,本文提出了路由信息完整和不完整的情况下的端到端路径推断算
法,通过实验证明该算法能够有效对网络中的端到端路径进行推断。
Flow 的流量分析管理原型系统,对该系统的
模块组成、数据接口进行了说明和实现。Flow 流量和网络
拓扑信息进行分析,完成了对流量类型进行识别和在拓扑结构上对流量进行展示
的功能。通过综合分析,证明了该模型的有效性。

主题词: NetFlow,流量筛选,拓扑发现,端到端路径推测
第 i 页
国防科学技术大学研究生院硕士学位论文
ABSTRACT
With the ever increasing size plexity work, network flow
visualization is an indispensible functionality work management software.
Nowadays -flow visualization management software only possesses the
net-flow statistics diagram functionality while lacking the ability to analysis the
net-flow bine work topology. In order to solve this problem, in
this paper we designed and implemented a prototype system which can analysis the
net-flow distribution while taking into account of work topology. This system
can swiftly identify elephant flow, and show it on work topology order to
meet the demand of the prototype system, we design -flow-oriented get elephant
flow algorithm. This algorithm -flow by three iterations of filtrating. We
demonstrated that this algorithm can identify -flow elephant flow in a smart way.
We also developed a -base work topology discovery
technique. It can get work topology via applying work topology
techniques. After that we designed a host-to-host path deduction method, we showed the
method is efficient via experiments.
In the last part of the paper, we give a brief description of the design and the data
interface of the system. By analysis work flow and topology in a synthesis way,
the system can identify differe