SDN网络流量测量方法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:dashaomai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络业务需求的不断增长和网络规模不断增大和复杂化,网络运行商需要实时地掌控网络的性能参数,包括流量矩阵、网络链路的时延、网络流量的丢包率等。传统网络中的分布式控制使得运营商对网络的控制能力较弱,无法实现精确的网络流量测量。软件定义网络(Software Defined Network,SDN)作为一种新的网络体系架构应运而生,它最重要的思想就是将网络的控制平面和传输平面相互剥离,SDN网络相比传统网络拥有更强和更灵活的集中控制能力,它可以实时下发流表对流进行细粒度控制,流表能实时获得流的统计信息。SDN的灵活网络控制能力为每一条流的精确测量提供了可能,但同时也有资源不足的问题,在SDN网络中进行资源受限的网络流量测量是本文研究的重点。SDN背景下的网络流量测量一直是一个重要的研究方向。在数据中心里面,全网的网络资源(内存、带宽和计算能力)可以被协调使用。如何分配网络资源进行全网协作式测量以解决资源不足,是我们要解决的第一个难题。我们首先证明了该问题是一个NP-Hard问题,然后我们将问题建模成ILP(Integer Linear Programming)模型,并设计了LPSAM(Lagrange Place Selectors And Monitors)算法。LPSAM算法使用拉格朗日乘子法对问题进行了对偶等价,将原始问题拆分成很多子问题。我们使用剪枝优化的深度优先搜索来求解子问题,LPSAM算法给出了原始问题最优解的上界和下界,我们对LPSAM算法进行了改进得到了ILPSAM(Improve Lagrange Place Selectors And Monitors)算法。实验仿真表明,ILPSAM算法能快速给出近似解,适用于快速部署测量任务。SDN全网协作式网络测量关注于异常发生时的网络测量,而网络管理者往往需要了解当前网络的流量矩阵。在SDN背景下,一条流的精确测量需要消耗一条三态内容寻址存储(TCAM)资源,而SDN交换机的TCAM资源是有限的,在TCAM资源受限情况下测量流量矩阵是我们的第二个工作。我们首先设计了一个TCAM资源分配算法,该算法可以保证在最少测量周期内测量完所有的流量。另外,为了能在一个测量周期内测量流量矩阵,我们设计了一个基于强化学习的大流检测算法。NetworkRL算法检测出哪些流是大流,进而只测量大流。实验显示NetworkRL的性能比现有的算法MUCB的性能好20%。当前交换机的缓存调度策略是同等的对待网络中的每条流,然而少量的大流会占完交换机的缓存,使得大多数的小流无法被调度,流量的大流检测能帮助交换机进行细粒度的网络流量管理。在现有的网络流量测量基础之上,我们使用卷积神经网络和流量的前100ms特征对流进行大流和小流快速检测,实验仿真获得了90%的准确性,为交换机优化缓冲调度策略提供了可能。为了让网络管理者清楚当前网络的网络流量类型,我们使用聚类和分类算法进行了流量识别。仿真实验获得了约90%的准确性,这表明使用现有的网络流量测量数据进行流量识别是可行的。
其他文献
以聚偏二氯乙烯(PVDC)乳液为对象,研究了物理方法、化学方法、化学-物理法对脱除PVDC乳液中残留VDC的影响。结果表明采用化学-物理法脱除PVDC乳液中残留VDC效果最佳,VDC残留
本文针对配电网中电压暂降时变频器甩负荷的问题,总结变频器低电压穿越的几种方法,并设计出一种基于并联电容的变频器低电压穿越方法, 同时介绍电容的参数配置方法,以维持变频器
分析了离子膜烧碱生产中废氯气的来源,分别针对液氯槽车充装、液氯贮槽气化、氯酸盐分解、氯氮混合气等生产过程产生的氯气回收利用措施进行了技术研究,降低了碱液消耗,减少
从内蒙古自治区政府获悉,今后3年内蒙古将加大区域产业布局调整力度,推进城市建成区重污染企业退出城区、进入工业园区工作,形成有利于大气污染物扩散的城市格局。内蒙古要求
对于企业来说,节能即意味着减少浪费,节约成本、增加利润。生产部持续推行:向科技要节约,靠技术进步降能耗。以公用工程离心机替代螺杆机增效事件为典型,进一步证明节能降耗是
<正>空间6D打印装置,是一项结合KUKA机器人与3D打印技术的创新。空间打印提供了三维成型的基础,6D指的是机器人的6轴,提供了灵活多变的打印路径。传统的3D打印方式依照水平切
并列结构混合励磁同步电机(hybrid excitation synchronous machine,HESM)是混合励磁电机的一种典型结构。该文指出并列结构混合励磁同步电机内永磁部分与电励磁部分之间存在
近年来,随着我国经济持续高速发展和旅游观念的日渐成熟,产权式酒店在我国悄然兴起。作为一种新型的旅游产品,产权式酒店的市场有待成熟和规范。本文阐述了产权式酒店的发展
教学目的:1.掌握等差数列的前n项和的公式及其推导过程、推导方法.2.能灵活运用等差数列前n项和的公式.教学重点:等差数列的前n项和的公式.教学难点:等差数列的前n项和的公式的灵活运用.教学