首页 / 专利库 / 防火与消防 / 被动防火 / 一种SDN网络异常监控方法

一种SDN网络异常监控方法

阅读:1000发布:2020-07-01

专利汇可以提供一种SDN网络异常监控方法专利检索,专利查询,专利分析的服务。并且本 发明 涉及一种SDN网络异常监控方法。从路径的延迟和可用带宽两个方面分析网络路径的运行情况,并对出现异常的路径进行检测和报警,保证网络路径的正常运行。包含4个功能模 块 :网络拓扑管理模块、路径延迟测量模块、路径可用带宽测量模块和路径异常监控模块。本发明不仅可以有效的对网络路径的延迟和可用带宽进行测量,而且能够及时发现网络传输过程中出现的路径异常情况并发出报警 信号 。本发明在持续的网络流量和变化的网络流量的网络条件下,都可以有效的完成对网络路径的异常监控和性能参数的测量工作。,下面是一种SDN网络异常监控方法专利的具体信息内容。

1.一种SDN网络异常监控方法,通过控制器的全局网络拓扑功能和向第三方应用程序提供的编程接口以及OpenFlow协议原有的消息类型,开发和部署网络路径测量及监控模,采用主动发送探测数据包和被动周期性数据采样的方式实现基于OpenFlow的SDN网络架构中路径的延迟和可用带宽的性能指标的测量和分析,从而为SDN网络提供一种测量和监控方案,其特征在于,
所述控制器负责网络中的拓扑发现和管理,网络数据流转发时的路由选择,流量负载均衡以及防火墙方面的工作,控制器上包含4个模块:网络拓扑管理模块、路径延迟测量模块、路径可用带宽测量模块和路径异常监控模块;
所述网络拓扑管理模块得到整个网络的拓扑结构信息,并通过控制器提供的编程接口得到网络中的交换机和链路的状态信息,并把它们有效的结合来达到对网络路径导演监控的目的,网络拓扑管理模块根据所得到的网络资源信息构建网络拓扑图G(V,E),其中结点集合V表示网络中的所有交换机,边集合E表示相对应的链路;
所述路径延迟测量模块采用主动的测量方式来对路径的延迟情况进行监控,路径的延迟测量过程如下:
首先,控制器把探测数据包的转发规则下发到对应的交换机上,接着控制器发出携带时间戳t1的探测数据包到交换机S1,沿着路径S1-S2-S3-S4进行传输,后被S4用Packet-In消息返回,控制器收到此数据包的时间为t2,控制器到S1和S4的往返时间分别为T3和T4,则路径S1-S2-S3-S4的延迟时间为:
所述路径可用带宽测量模块采用被动周期性轮询交换机的测量方式来得到路径的可用带宽,首先,控制器通过OpenFlow协议中的PortStatsReqest消息以时间周期T询问交换机端口计数器中和t时刻的字节数N(t),然后,控制器根据一个周期内端口计数器字节数的变化情况计算出目前此链路的已用带宽B:
控制器利用链路的带宽容量C和此链路和已用带宽计算出对应链路的可用带宽AB,available bandwidth:
AB=C-B
最后,控制器根据给定路径上的每条链路的可用带宽计算出整个路径的可用带宽ABP,path available bandwidth:
所述路径异常监控模块根据网络拓扑模块得到网络中所有的交换机和链路的信息,然后根据路径可用带宽测量模块得到给定路径的可用带宽,并根据网络路径的带宽容量和可用带宽计算出路径的带宽剩余率:
带宽剩余率=可用带宽/带宽容量。
2.根据权利要求1所述的一种SDN网络异常监控方法,其特征在于,所述路径的带宽容量为路径上所有链路的带宽容量的最小值,路径的可用带宽为路径上所有链路的可用带宽的最小值。
3.根据权利要求1所述的一种SDN网络异常监控方法,其特征在于,所述控制器根据以下步骤得到路径的信息:首先,控制器预先在被测量路径上所有的交换机安装匹配探测数据包的转发规则,这些规则保证上一个交换机会把探测数据包转发给下一个交换机,路径上是最后一个交换机会触发Packet-In消息,把探测数据包转发给控制器;然后,控制器把携带当前系统时间戳的探测数据包发送到被测量路径上的第一个交换机上,根据预先下发到交换机上的匹配规则,探测数据包会沿着被测量路径转发到最近一个交换机上,再从最后一个交换机返回的Packet-In消息得到此数据包;最后,控制器利用发送和接收探测数据包的时间差,以及控制器到交换机之间的Echo消息往返时延计算路径的延迟情况,并把得到的路径延迟信息返回给路径异常监控模块。

说明书全文

一种SDN网络异常监控方法

技术领域

[0001] 本发明涉及基于SDN控制器主动发送探测数据包进行路径延迟测量和SDN控制器利用OpenFlow消息进行路径可用带宽测量方法。

背景技术

[0002] 在传统的IP网络当中,控制面与数据转发面有很高的耦合性,每一个子网络都会有自己的控制设备,普通的用户想获取整个网络的路径状态信息,几乎是不可能实现的,而且传统的网络中,出于安全的考虑,一些设备不允许用户随意在其中放置数据采集监测点。所以一些基于数据包采集的被动的测量方式很难在传统网络中得到应用。另外,复杂的异构网络中的不同的需求使传统网络在构建和管理的过程非常繁琐,传统的IP网络已经达到了一种僵化的程度,很难再向其中增加新的功能。
[0003] 最近,软件定义网络(Software Defined Network SDN)已经引起了许多硬件厂商和科研机构的高度重视,因为它可以通过接口的方式实现更加细粒度的网络监控管理和控制。一些优化的网络算法也可以在SDN网络中得到应用,SDN网络架构的设计思想是将传统的网络层次抽象成控制面和数据转发面,控制面的主要工作由控制器完成,其对应的功能主要是进行网络的拓扑管理和对网络中的数据流的转发进行控制。数据转发面的主要工作由交换机来完成,其功能就是根据本地流表对数据报文进行匹配转发处理。
[0004] OpenFlow协议是基于SDN的网络架构中控制器与OpenFlow交换机之间传输的标准和规范,也是二者在进行交互作用时所使用的接口标准。OpenFlow协议主要支持以下三种类型的消息,即controller-to-switch消息类型、asynchronous消息类型以及symmetric消息类型。其中每个消息类型又由多个子消息所构成。controller-to-switch消息负责控制器到交换机之间的消息传递,通常由控制器主动发起,主要作用是对交换的状态进行查询和对交换机进行管理;asynchronous消息又称为异步消息,它的主要作用是将网络事件以及交换机的状态变化等信息通知控制器。symmetric消息为对称消息,控制器和交换机都能主动发起该消息。
[0005] 网络路径异常监控对于控制器实时掌握网络传输路径的状态情况意义重大,网络管理者可以根据控制器提供的网络路径的状态信息,对数据流的传输进行路径的优化与调整,合理的进行网络资源的分配。开发者也可以根据网络的路径信息为应用程序设计出合理高效的传输方式。对网络路径进行测量和监控,可以帮助科研人员掌握网络的运行状态和资源消耗情况,发现网络的瓶颈和潜在的危险,并通过优化网络结构来改善网络的性能,增强网络的健壮性和安全性。

发明内容

[0006] 本发明所要解决的技术问题是,针对目前新兴的SDN网络架构中网络性能指标的测量和网络路径的监控问题。充分利用SDN网络特点的基础上,通过控制器的全局网络拓扑功能和向第三方应用程序提供的编程接口以及OpenFlow协议原有的消息类型,开发和部署网络路径测量及监控模,采用主动发送探测数据包和被动周期性数据采样的方式实现了基于OpenFlow的SDN网络架构中路径的延迟和可用带宽的性能指标的测量和分析,从而为SDN网络提供一种可软件定义的测量和监控方案。
[0007] 本发明中,控制器是SDN网络架构的核心组成部分,负责网络中的拓扑发现和管理,网络数据流转发时的路由选择,流量负载均衡以及防火墙方面的工作,控制器拥有全局网络视图功能,掌握着整个网络中的网络元件(交换机,链路,主机等)的基本信息。所以路径异常监控方法利用控制器的这些特点,在控制器上开发和实现对应的功能,该发明主要包含4个功能模块:网络拓扑管理模块、路径延迟测量模块、路径可用带宽测量模块和路径异常监控模块。
[0008] 一、网络拓扑管理模块本发明中,网络拓扑管理模块是控制器向第三方应用提供的编程接口(REST API)获取的控制器里保存的网络拓扑结构,在Floodlight控制器中,主要有两个模块负责网络结构的拓扑管理工作,分别是链路发现管理模块(LinkDiscoveryManager)和拓扑管理模块(TopologyManager)。其中链路发现管理模块负责网络结构中交换机之间的链路发现,拓扑管理模块负责对链路发现模块发现的交换机之间链路进行管理,形成网络空间的拓扑结构,并通过相应的编程接口向外提供自己保存的拓扑信息。下面是简单的网络拓扑发现过程描述。
[0009] 在控制器与交换机通过OpenFlow协议建立链接之后,控制器会通过FeatureRequest消息向交换机询问交换机的状态信息,交换机在收到此消息之后,按照协议规定,必须向控制器发送自己的状态作息。此时控制器得到的是交换机的基本信息,并没有得到网络的拓扑结构信息。为了获取网络的拓扑信息,控制器的链路发现管理模块会周期性的向与之相连的交换机发送携带LLDP(Link Layer Discovery Protocol)报文的Packet-Out消息,当交换机收到来自控制器的LLDP报文之后会将其进行广播发送,当与之相连的交换机收到LLDP报文之后会通过Packet-In消息返回给控制器。通过这样的过程,链路发现模块就会知道在这两个交换机之间存在链接,并把对应的交换机的数据面ID和端口号记录下来,传送给拓扑管理模块。扩展至整个网络,控制器就是利用这种方式获取整个网络的拓扑结构。
[0010] 本发明正是通过网络拓扑管理模块得到整个网络的拓扑结构信息,并通过控制器提供的编程接口得到网络中的交换机和链路的状态信息,并把它们有效的结合来达到对网络路径导演监控的目的。网络拓扑管理模块会根据所得到的网络资源信息构建网络拓扑图G(V,E),其中结点集合V表示网络中的所有交换机,边集合E表示相对应的链路。
[0011] 二、路径延迟测量模块本发明采用一种主动的测量方式来对路径的延迟情况进行监控,控制器根据以下步骤得到路径的信息。首先,控制器会预先在被测量路径上所有的交换机安装匹配探测数据包的转发规则,这些规则会保证上一个交换机会把探测数据包转发给下一个交换机,路径上是最后一个交换机会触发Packet-In消息,把探测数据包转发给控制器。然后,控制器会把携带当前系统时间戳的探测数据包发送到被测量路径上的第一个交换机上,根据预先下发到交换机上的匹配规则,探测数据包会沿着被测量路径转发到最近一个交换机上,再从最后一个交换机返回的Packet-In消息得到此数据包。最后,控制器利用发送和接收探测数据包的时间差,以及控制器到交换机之间的Echo消息往返时延计算路径的延迟情况。并把得到的路径延迟信息返回给路径异常监控模块。路径S1-S2-S3-S4的延迟测量过程如下:
首先,控制器把探测数据包的转发规则下发到对应的交换机上。接着控制器发出携带时间戳t1的探测数据包到交换机S1,沿着路径S1-S2-S3-S4进行传输,后被S4用Packet-In消息返回,控制器收到此数据包的时间为t2。控制器到S1和S4的往返时间分别为T3和T4,则路径S1-S2-S3-S4的延迟时间为:
本发明得到的路径延迟与现存的路径延迟测量方法相比有以下几个方面的优势:
1)利用SDN网络固有的控制数据包,既不需要对交换机的硬件进行任何修改,也不需要访问终端用户;
2)能够测量出任意两个OpenFlow交换机之间的路径延迟;
3)在控制器上计算路径的延迟情况,不需要考虑系统时钟同步的问题,可以对被测量的路径延迟进行集中的计算。
[0012] 三、路径可用带宽测量模块本发明采用一种被动周期性轮询交换机的测量方式来得到路径的可用带宽。首先,控制器通过OpenFlow协议中的PortStatsReqest消息以时间周期T询问交换机端口计数器中和t时刻的字节数N(t)。然后,控制器根据一个周期内端口计数器字节数的变化情况计算出目前此链路的已用带宽B:
控制器利用链路的带宽容量C(capacity)和此链路和已用带宽计算出对应链路的可用带宽AB(available bandwidth):
AB=C-B
最后,控制器根据给定路径上的每条链路的可用带宽计算出整个路径的可用带宽ABP(path available bandwidth):
这种链路可用带宽的测量方法虽然是一种被动的测量方法,但是此方法的采样数据样本量较小,即使在高流量的网络当中进行数据采样,给网络来带的负载也是可以忽略的,另外,此方法是一种轮询的采样方式,和传统的采样方式相比,它可以根据需要对采样周期进行调整,对网络路径可用带宽的测量更具有灵活性。在进行数据采集时,控制器只需要相关路径上的交换机的端口信息,在很大程度上减小了程序的开销。此方法可以测量出网络中任意路径的可用带宽,只要给定路径,控制器会根据网络拓扑结构找出路径上对应的所有的交换机和链路,然后就可以进行路径可用带宽的测量工作。
[0013] 四、路径异常监控模块首先路径异常监控模块根据网络拓扑模块得到网络中所有的交换机和链路的信息,然后根据路径可用带宽测量模块得到给定路径的可用带宽,并根据网络路径的带宽容量和可用带宽计算出路径的带宽剩余率:
带宽剩余率=可用带宽/带宽容量
路径的带宽容量为路径上所有链路的带宽容量的最小值,路径的可用带宽为路径上所有链路的可用带宽的最小值。路径带宽剩余率能比较真实的反应出网络路径的带宽使用情况。为了准确实现对网络路径的异常监控,路径异常监控模块需要周期性的从路径的可用带宽测量模块得到路径的可用带宽的信息。路径可用带宽测量模块也恰好可以满足异常监控模块的这一需要,保证路径异常监控模块能够得到路径带宽剩余率。当路径异常监控模块根据预先设定的阈值情况,发现路径的带宽剩余率小于特定阈值时,异常测量模块就会调用路径延迟测量模块对这一路径的延迟进行测量,如果延迟测量模块得到的延迟测量结果大于某一阈值范围,则此路径出现异常,路径异常测量模块会立刻向控制器的负载均衡模块和防火墙模块发出报警信号。如果路径的延迟测量结果并没有达到系统所设定的阈值范围,则路径异常监控模块不会产生报警信号,继续进行路径的监控任务,防止网络在运行过程当中产生的错误识别的情况。
[0014] 本发明提出了一种SDN网络中路径异常监控的方法,利用被动监控主动检测的思想提高路径异常监控的准确性。对网络路径的运行状态进行异常监控,从路径的延迟和可用带宽两个方面分析网络路径的运行情况,并对出现异常的路径进行检测和报警,保障网络的正常运行。实验表明,四个模块之间在网络运行时能够各自的完成对应的功能并且可以有效的进行协调工作,准确的对路径的异常情况进行监控与检测。附图说明
[0015] 图1是本发明路径异常监控方法的模块组成;图2是本发明路径延迟测量过程说明图;
图3是本发明网络拓扑结构及链路性能信息图;
图4是本发明中路径异常监控模块工作流程图
图5是本发明模拟拓扑结构S1-S4路径延迟测量结果与Ping方法的比较图;
图6是本发明模拟拓扑结构S1-S4-S3延迟结果测量结果与Ping方法的比较图;
图7是本发明可用带宽测量模块路径持续速率测量结果图;
图8是本发明可用带宽测量模块路径变化速率测量结果图;
图9是本发明中带宽剩余率与路径延迟变化之间的关系图。

具体实施方式

[0016] 以下结合附图对本发明做进一步详细说明。如图1所示,在整个路径异常监测过程中,路径的异常监控由四个功能块实现,首先是拓扑管理模块,负责获取整个网络的拓扑结构,并对拓扑结构进行管理,如:链路的添加和删除,网络结点和移除等;然后是路径延迟测量模块,控制器根据需求向所要测量的网络路径上发送探测数据包获取网络路径的延迟信息;之后是可用带宽测量模块,通过控制器周期性的轮询OpenFlow交换机端口上的计数器的信息获取对应链路的可用带宽情况;最后是路径异常监控模块,根据网络路径的可用带宽和延迟信息对网络路径进行监控,如果出现异常情况则此模块会迅速发出报警信息,达到对路径进行监控的目的。
[0017] 图2是本发明路径延迟测量模块示意图,首先由控制器根据需要向被测量的路径发送探测数据包,然后控制器根子根据Echo消息测量出控制器到两个端点的交换机的时间,最后,由控制器根据已经获取的数据情况计算出探测数据包在路径S1-S2-S3-S4上的传输时间,即路径延迟。
[0018] 图3是本发明使用的网络拓扑结构和路径可用带宽测量的拓扑结构图,在建立网络拓扑结构的同时对路径上要测量的性能参数进行设定,然后对特定的参数进行测量,并把测量的结果与理论结果进行比较,从而保证测量结果的准确性,图中包含5个交换机和8条已经设定参数的路径,参数的设定包括路径的延迟和带宽容量,在实验过程,我们通过向网络路径上引入不同的流量,然后进行相关的测量,并对测量结果进行分析比较。
[0019] 图4是本发明中的路径异常监控模块,其工作原理如下:路径异常监控模块通过不断从可用带宽测量模块获取路径的可用带宽情况,并判断如果可用带宽小于阈值就启动路径延迟测量模块对路径的延迟进行测量,这里的阈值是经过多次实验,改变路径的传输带宽进行测量给出的一个参考值,并对延迟测量结果进行评估。如果延迟测量低于阈值,说明链路没有产生拥塞,即没有出现异常情况,如果测量结果大于阈值,路径异常监控模块就会产生报警信息,提示此路径出现异常情况。
[0020] 图5和图6是本发明使用路径延迟测量模块对网络路径进行测量的结果与Ping工具测量的结果的比较图,图5是单路径的测量结果比较,从图中可以看出测量结果基本与Ping工具的测量结果基本相同,与此路径被设定的延迟值也非常接近。图6是在多个链路组成的网络路径的测量结果,从图中可以看出,测量的结果与Ping方法所得到的结果非常接近,从而可以看出,本发明所使用的路径延迟测量方法的有效性和准确性。
[0021] 图7和图8是本发明使用可用带宽测量模块测量的路径的可用带宽的结果,图7是在恒定网络流量下测量的结果,每隔特定的时间改变一次网络流量的值进行测量,结果表明,使用此方法可以得到比较准确的可用带宽,并能在网络流量发性固定变化的情况下,测量对应的可用带宽变化情况,图8是变化的网络流量情况测量的可用带宽结果,通过工具向网络跟注入可变的网络流量,然后测量对应可用带宽的变化情况,结果表明,在动态的网络流量环境下,路径可用带宽测量模块也能够准确的测量出路径的可用带宽。
[0022] 图9是本发明中带宽剩余率与路径延迟的变化情况,从图中可以看出,随着路径带宽剩余率的不断降低,开始阶段路径延迟并没有明显的变化,始终保持在一个比较低的平。但当带宽剩余率持续下降时,路径延迟开始有了明显的增加,两者之间的交点,即可视为路径开始出现异常的阈值,实验过程中,我们就是以此交点作为判定路径是否出现异常的标准。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈