[发明专利]一种软件定义网络环境下的网络延迟测量优化方法

说明书

本发明的网络延迟测量优化方法，首先利用最近n次测量的网络延迟构成延迟集合X，再将延迟集合X中每个元素减去其平均值构成差值序列集合Y，利用集合Y中的元素得到拟合三角函数，最后得到与最后一次测量周期成正比与集合Y中元素的方差成反比时间间隔，即集合X中网络延迟变化越小，则下一次测量的时间间隔可以更长些，X中网络延迟变化越大，下一次的量的时间间隔理应更短，既能够保障和提高网络延迟测量的精确度，又降低测量延迟所占用的网络资源消耗。

技术领域

本发明涉及一种网络延迟测量优化方法，更具体的说，尤其涉及一种软件定义网络(Software Defined Network，简称SDN)环境下的网络延迟测量优化方法。

背景技术

互联网在近二十多年来不断迅速发展，已经成为社会基础设施至关重要的一部分。当前的互联网运行在20多年前设计的核心架构上，随着网络规模的迅速膨胀和应用类型的日益丰富，其显现出越来越多的问题。互联网结构和功能的不断复杂化，使得网络管控能力持续减弱。由于所承载的功能不断扩展(如分组过滤、区分服务、组播、服务质量、流量工程等)，作为网络核心的路由器已经变得臃肿不堪。出于市场占有率等考虑，传统网络中的交换机或路由器只能通过命令行接口等方式对外开放少量服务和管理接口，研究人员难以在真实网络中实验和部署新型网络体系，给互联网技术革新造成了难以逾越的桎梏。为了解决现有互联网体系结构面临的诸多难题，世界各国已经大规模开展未来互联网的研究。

2008年，美国斯坦福大学McKeown教授于国际顶级会议ACM SIGCOMM上发表了关于OpenFlow的研究成果。OpenFlow允许用户通过其开放的流表对网络处理行为进行控制，是一种支持网络创新研究的新型网络模型。基于OpenFlow所带来的可编程特性，McKeown教授进一步提出了软件定义网络(Software Defined Network,SDN)概念。SDN技术的主要优势包括：转发控制分离，硬件设备通用化；集中优化网络资源，有利于提高网络资源利用率；网络管理大幅简化；加快网络创新速度，新功能上线周期显著缩短等。2011年，在雅虎、谷歌、德国电信等几家公司的倡议下，国际组织开放网络基金会ONF(Open Network Foundation)成立，致力于SDN及其核心技术OpenFlow的标准化及商业化。2012年，谷歌宣布其主干网络已经全面运行在OpenFlow上，并且通过10G网络链接分布在全球各地的12个数据中心，使广域线路的利用率从30％提升到接近饱和。谷歌的成功案例，在实践上证明了SDN的可行性，有利地促进了SDN的发展。2012年，国际富享声望的MIT Technology Review杂志把OpenFlow选为十大未来技术；国际研究机构Gartner预测SDN技术将成为未来五年内IT领域十大关键趋势和技术影响之一。在短短几年内，SDN技术已近在全球范围内掀起了新的IT热潮，引起了学术界和工业界的广泛关注和研究。

在软件定义网络环境下，网络度量是资源有效调度的基础条件，目前相关研究比较薄弱，已有的研究不能有效满足对软件定义网络特别是大规模网络的低负载、高准确性度量。特别是很多应用程序会因为掌握到网络端到端的延迟信息而获益，网络延迟是网络状态的一个重要指标，许多对服务质量敏感的软件定义网络应用程序要求网络端到端的延迟满足一定的约束条件，因此研究针对延迟的网络测量及其优化方法具有重要的实践意义。

当前许多对服务质量敏感的软件定义网络应用程序要求网络端到端的延迟满足一定的约束条件，而已有的网络测量方法往往只能定时测量、均匀测量，如果更精确只能通过增加测量次数和频率达到，因为测量本身也要占用网络资源，这使得原本的网络资源得到大量消耗。从而无法更精确的得到实际的网络延迟变化。针对此问题，本发明提供一种软件定义网络环境下，能够自动根据网络延迟变化，对网络延迟测量的频度和周期进行优化调整的方法，能够保障和提高网络延迟测量的精确度，降低测量延迟所占用的网络资源消耗。

发明内容

本发明为了克服上述技术问题的缺点，提供了一种既能保证网络延迟测量精度又可避免网络资源过度消耗的软件定义网络环境下的网络延迟测量优化方法。