[发明专利]一种自适应低代价SDN网络链路利用率测量方法及系统

摘要

一种自适应低代价SDN网络链路利用率测量方法及系统，该方法的步骤为：S1：定义SDN网络链路利用率测量相关的参数；S2：初始化参数；S3：侦听FlowRemoved报文；如果侦听到，则计算链路利用率I_T_LinkUtil，跳至S4；如果未侦听到，则基于主动测量的方式计算链路利用率I_T_LinkUtil，跳至骤S5；S4：基于被动测量方式收集数据流的统计信息，侦听FlowRemoved报文；S5：基于主动测量方式收集数据流的统计信息，向交换机发送FlowStatistics‑Request报文；S6：提取数据流统计信息，记录；S7：依次计算各数据流对链路利用率的贡献率，记录；S8：将I_T_F_LinkUtil[]各成员变量相加，计算得到interface接口在周期点对应的链路利用率I_T_LinkUtil，并记录；S9：调整查询周期T。该系统用来执行上述方法。本发明具有原理简单、适用范围广、测量精度高等优点。

主权项

1.一种自适应低代价SDN网络链路利用率测量方法，其特征在于，步骤为：/nS1：定义SDN网络链路利用率测量相关的参数；/nS2：根据测量目标，依次初始化参数；假设Flow-Statistics的查询周期点为t；/nS3：在t周期点的2μ时间窗口内侦听FlowRemoved报文；如果侦听到FlowRemoved报文，则利用FlowRemoved报文基于被动测量的方式计算链路利用率I_T_LinkUtil，跳转至步骤S4；如果未侦听到FlowRemoved报文，则利用FlowStatistics-Request报文基于主动测量的方式计算链路利用率I_T_LinkUtil，跳转至步骤S5；/nS4：基于被动测量方式收集数据流的统计信息Flow-Statistics，侦听FlowRemoved报文；假设在2μ时间窗口内首次侦听到FlowRemoved报文的时刻为ζ，记录ζ时刻活跃的所有数据流I_T_ActiveFlow，并将其数量记录到I_T_ActiveNum，I_T_ActiveFlow＝{interface,time,AF_list}为interface接口time时刻的活跃数据流集合，I_T_ActiveNum＝{interface,time,num}为interface接口time时刻活跃数据流的数目；由Flow-Statistics提取及规则化模块依次侦听各活跃数据流所对应的FlowRemoved报文；/nS5：基于主动测量方式收集数据流的统计信息Flow-Statistics，向交换机发送FlowStatistics-Request报文；记录周期点t+μ时刻活跃的所有数据流I_T_ActiveFlow，并将其数量记录到I_T_ActiveNum；向交换机发送FlowStatistics-Request报文，交换机响应并返回FlowStatistics-Response报文，并由Flow-Statistics提取及规则化模块侦听此报文；/nS6：从FlowRemoved报文或FlowStatistics-Response报文中提取数据流统计信息FlowStatistics，记录到I_T_F_Statistics[]，I_T_F_Statistics[]＝{interface,time,flow,statistics}为interface接口time时刻数据流flow的统计信息；/nS7：依次计算I_T_F_Statistics[]中各数据流对链路利用率的贡献率，记录到I_T_F_LinkUtil[]，I_T_F_LinkUtil[]为各数据流对链路利用率I_T_LinkUtil的贡献率集合，并判断能否计算最终的链路利用率I_T_LinkUtil；/nS8：将I_T_F_LinkUtil[]各成员变量相加，计算得到interface接口在周期点对应的链路利用率I_T_LinkUtil，并记录到该interface接口对应的链路利用率集合I_LinkUtil[]；/nS9：计算本次与前一次链路利用率的变化量ΔLinkUtil，并依据I_T_ActiveNum和ΔLinkUtil调整Flow-Statistics的查询周期T。/n