【摘 要】
:
网络测量任务包括了网络的流量测量、时延测量、故障测量等方面,其中流量测量是网络中最重要的测量任务。网络流量测量指的是统计网络流量信息的过程,它为网络日常管理任务提供必不可少的输入。随着网络和应用的发展,网络规模越来越大,组网越来越复杂,网络流的数量和大小都迅速增加,使得进行精细化的网络流量测量更加困难。在传统网络中,交换机只能按照固定的协议规则对数据包进行处理和转发,导致网络缺乏灵活的控制和测量能
论文部分内容阅读
网络测量任务包括了网络的流量测量、时延测量、故障测量等方面,其中流量测量是网络中最重要的测量任务。网络流量测量指的是统计网络流量信息的过程,它为网络日常管理任务提供必不可少的输入。随着网络和应用的发展,网络规模越来越大,组网越来越复杂,网络流的数量和大小都迅速增加,使得进行精细化的网络流量测量更加困难。在传统网络中,交换机只能按照固定的协议规则对数据包进行处理和转发,导致网络缺乏灵活的控制和测量能力。而近年来提出的软件定义网络(Software-Defined Networking,SDN)具有灵活和集中式的控制平面以及可编程的数据平面,为实现精细化的流量测量奠定了基础。因此,本文主要研究面向SDN网络的精细化网络流量测量技术。单点流量测量是指在单个网络节点上,测量经过本节点的流量的方法,本文首先对单点流量测量进行了研究。现阶段单点流量测量方法将大小流进行混合测量,导致了吞吐量低、测量误差高等问题,因此本文提出一种高性能的单点流量测量方法,该方法将大小流分开测量,利用高速TCAM精确测量大流,利用具有数据压缩功能的Sketch粗略测量小流,以提高测量的准确度和吞吐量。实验表明,该方法能够降低测量误差,并且吞吐量最高能够比其他方法高出430%。网络级流量测量是指在网络范围内,对全网流量进行多节点协同测量的方法。为了充分利用全网的测量资源以提高测量的准确度和吞吐量,本文分别对测量节点部署和测量任务分配这两个关键问题进行研究。首先本文证明了测量节点部署问题是NP-hard问题,然后提出了一种近似算法解决该问题。为了解决重复测量问题和测量节点容量约束下的测量任务分配问题,本文提出了一种基于最小测量代价的测量任务分配方案,实验表明该方案能够合理利用网络测量资源,有效降低测量误差。本文利用TCAM表项对大流进行测量,而同时可以利用这些TCAM表项对大流进行路由优化。因此本文提出一种流量测量与路由协同优化方案,该方案在本文提出的网络流量测量方案的基础上,对大流进行周期性的路由优化。为了选择合适的路由,本文建立了基于负载均衡的MILP模型,并提出一种基于测量节点局部优化的启发式算法以提高求解效率。实验表明,本文提出的启发式算法能够在较短的时间内获得接近最优的路由方案。
其他文献
目的为解决乳头内陷妇女乳房健美、哺乳等生理需要,提高妇女的生存质量,探讨一种简单易行、痛苦小、疗效好的手术治疗方法。方法对30例乳头内陷的育龄期妇女,含妊娠期妇女8例,采
针对地震勘探仪器在多道数据并行采集控制技术上的瓶颈问题.提出基于嵌入式可编程片上系统的并行采集方案,开发了符合Avalon标准的“多道数据并行采集A/D组控制器”外设IP核,实现
面对汽车工业发展的新局面,伴随着消费者的个性化与多样化需求,汽车个性化定制逐渐受到关注,汽车制造从传统标准化、大批量制造转变为汽车个性化制造,我国现有汽车制造企业面临着制造资源不充足、信息化水平低以及制造水平落后的局面,大多数企业很难独立完成个性化的整车制造。随着中国制造2025的到来,推动制造模式由生产型转变为服务型,由此诞生了云制造,云制造可以应对复杂的制造任务和大型制造任务。云制造中服务组合
随着数字化城市推进,三维数字城市开始成为城市规划和城市管理重要手段,对城市的未来形态进行预警,完成城市灾害事件和突发事件的动态模拟,获得城市规划方案调整的科学依据,使城市规划更具前瞻性,城市三维模型的需求越来越大。近些年无人机倾斜摄影测量技术的发展,改变了传统航空摄影测量单一角度感知地物的局限,搭载多个不同角度相机的传感器获取地物全方位影像信息,快速高效的构建城市实景三维模型。然而与基于消费级无人
中间综合征(IMS)是急性有机磷农药中毒在胆碱能危象消失后和迟发性神经病出现之前,发生以颅神经支配的肌肉、颈部肌肉、肢体近端肌肉和呼吸肌麻痹为特征的临床综合征候群,该综合
高等教育,重新审视对大学生的人文科学教育,希冀提高大学生的人文素养,使他们能担当起“开风化之先,固人格之本”的重任;普通教育提倡应试教育向素质教育转变,以扬学生之个性
目的 为探讨三九胃泰对消化性溃疡的治疗作用和根除幽门螺杆菌的效果,南方医院和北京医科大学第一附属医院同时进行随机对照临床研究。方法 132例消化性溃疡病人随机分为三组,
武汉是中国共产党早期建立地方组织的七个地区之一,在马克思主义早期传播中,成为继上海、北京之后第三个主阵地。这个过程大致分成两个时期。第一个时期大致从1919年秋到1920秋
本文以郝敬的《诗经》学研究为例,揭示其经学思想在晚明及清初学术界受到广泛关注和肯定的原因。并同时指出,郝敬之所以要求回归经典,尤其是回归《论语》之中,这里实包涵了其匡正
为了研究自动驾驶过程中的驾驶员视觉特性与驾驶员接管自动驾驶车辆控制的绩效之间的关系,研究者调研了不同人群的视觉能力和视觉能力对驾驶的影响等研究。据此确立了本文的