CN106487534A - 网络控制策略的生成方法、装置及网络控制器 - Google Patents

网络控制策略的生成方法、装置及网络控制器 Download PDF

Info

Publication number
CN106487534A
CN106487534A CN201510524510.3A CN201510524510A CN106487534A CN 106487534 A CN106487534 A CN 106487534A CN 201510524510 A CN201510524510 A CN 201510524510A CN 106487534 A CN106487534 A CN 106487534A
Authority
CN
China
Prior art keywords
network
data flow
state information
data
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510524510.3A
Other languages
English (en)
Other versions
CN106487534B (zh
Inventor
耿彦辉
陈志堂
张宝峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201510524510.3A priority Critical patent/CN106487534B/zh
Priority to PCT/CN2016/095696 priority patent/WO2017032254A1/zh
Priority to EP16838513.6A priority patent/EP3297211B1/en
Publication of CN106487534A publication Critical patent/CN106487534A/zh
Priority to US15/903,051 priority patent/US10749757B2/en
Application granted granted Critical
Publication of CN106487534B publication Critical patent/CN106487534B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0813Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0893Assignment of logical groups to network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0894Policy-based network configuration management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0895Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/147Network analysis or design for predicting network behaviour
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/06Generation of reports
    • H04L43/065Generation of reports related to network devices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种网络控制策略的生成方法包括:获取网络状态数据;根据所述网络状态数据估计网络状态信息,并根据所述网络状态信息预测所述网络下一时刻状态信息;接收当前进入所述网络的数据流,对所述数据流进行预处理得到数据流预处理结果;应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作;根据所述控制动作控制所述网络,并得到经所述控制动作控制的所述网络的反馈信息;根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。通过自适应实时调整网络控制策略,从而提高网络控制效率。

Description

网络控制策略的生成方法、装置及网络控制器
技术领域
本发明实施例涉及网络数据路由领域,并且更具体地,涉及网络控制策略的生成方法、装置及网络控制器,以及其应用的网络数据路由方法及装置。
背景技术
传统网络控制策略生成过程一般是将问题转化为一系列的优化问题。优化问题的输入为网络的拓扑结构,网络中链路的带宽,网络的流量矩阵等;而优化问题的解则一般为优化得到的网络端到端的路径,或者是发送端的发送速率等。传统网络控制策略生成方法具有如下的缺陷:1、优化问题一般通过线性规划或者整数规划得到。受限于线性规划或者整数规划的复杂度,该方法可扩展性比较弱,尤其是随着网元数量,业务类型和流量的不断增加,优化求解将变得过于复杂而无法求解或求解代价(如计算时间)过大。同时这种通过离线优化的方案难以实现动态即时的策略调整。2、当网络状态信息,比如拓扑发生变化(节点增加或减少),需要重新进行优化问题求解。重新求解优化问题,一方面具有明显滞后性,另一方面需要大量的人力配置以使优化模型适应新的场景。这些缺陷使得由传统网络控制策略生成方法生成的网络控制策略导致网络控制效率低下。
发明内容
本发明实施例提供一种网络控制策略的生成方法、装置及网络控制器,具有自我学习功能,能够自适应的动态调整控制策略。
第一方面,本发明实施例提供,一种网络控制策略的生成方法,应用于SDN网络,所述方法包括:
获取网络的网络状态数据;
根据所述网络状态数据估计网络状态信息,并根据所述网络状态信息预测所述网络下一时刻状态信息,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况;
接收当前进入所述网络的数据流,对所述数据流进行预处理得到数据流预处理结果;
应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作;
根据所述控制动作控制所述网络,并得到经所述控制动作控制的所述网络的反馈信息;
根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
结合第一方面,在第一方面的第一种可能的实现方式中,所述网络状态数据包括网络当前状态数据,所述网络状态信息包括网络当前状态信息,在所述根据所述网络状态数据估计所述网络状态信息之前,所述方法还包括:
发送状态采集命令;
接收根据所述状态采集命令采集得到的网络当前状态数据;
对应地,所述根据所述网络状态数据估计所述网络状态信息具体包括:
根据所述网络当前状态数据估计所述网络当前状态信息,所述网络当前状态信息包括网络当前链路情况、网络中当前网元队列情况、网络当前数据流分布情况。
结合第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述网络状态信息还包括网络历史状态信息,所述根据所述网络状态信息预测所述网络下一时刻状态信息之前,所述方法还包括:
从数据库获取网络历史状态信息;
对应地,所述根据所述网络状态信息预测所述网络下一时刻状态信息包括:根据所述网络当前状态信息和所述网络历史状态信息预测所述网络下一时刻状态信息。
结合第一方面、第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式中任意一种可能的实现方式,在第一方面的第三种可能的实现方式中,
所述根据所述网络状态信息预测所述网络下一时刻状态信息为:
其中表示所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
结合第一方面、第一方面的第一种可能的实现方式至第一方面的第三种可能的实现方式中任意一种可能的实现方式,在第一方面的第四种可能的实现方式中,所述对所述数据流进行预处理得到数据流预处理结果,包括:
提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果。
结合第一方面的第四种可能的实现方式,在第二方面的第五种可能的实现方式中,所述应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作为:
其中表示所述网络下一时刻状态信息,其中St表示所述网络状态信息,其中li表示所述数据流的标签,其中i表示第i个数据流,其中πt表示所述当前网络控制策略,其中表示以St,li作为条件变量的当前网络控制策略下a的概率分布,其中a为控制变量,在所述控制变量a的概率分布中随机采样得到所述控制动作ai
第二方面,本发明实施例提供一种网络控制策略的生成方法,应用于SDN网络,所述方法包括:
接收网络的网络状态信息,网络下一时刻状态信息,数据流预处理结果;其中,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的;
应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作;所述控制动作用于控制所述网络并得到经所述控制动作控制的所述网络的反馈信息;
接收所述网络的反馈信息,并根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
结合第二方面,在第二方面的第一种可能的实现方式中,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的,其中所述预测的方法为:
其中表示所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
结合第二方面或第二方面的第一种可能的实现方式,在第二方面的第二种可能的实现方式中,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的,其中所述预处理的方法包括:
提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果。
第三方面,本发明实施例提供一种网络控制策略的生成方法,应用于SDN网络,所述方法包括:从所述SDN网络接收反馈信息,并将所述反馈信息转发给控制模块,用于使所述控制模块根据所述反馈信息对当前网络控制策略进行实时调整得到下一时刻网络控制策略;其中,所述反馈信息是根据上一时刻网络运行中所述控制模块发出的控制动作对所述网络进行控制得到的。
第四方面,本发明实施例提供一种网络控制策略的生成装置,应用于SDN网络,所述装置包括:
获取模块,用于获取网络的网络状态数据;
预测模块,用于根据所述网络状态数据估计网络状态信息,并根据所述网络状态信息预测所述网络下一时刻状态信息,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况;
流数据预处理模块,用于接收当前进入所述网络的数据流,对所述数据流进行预处理得到数据流预处理结果;
控制模块,用于应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作;
执行模块,用于根据所述控制动作控制所述网络,并得到经所述控制动作控制的所述网络的反馈信息;
所述控制模块还用于接收所述网络的反馈信息,并根据根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
结合第四方面,在第四方面的第一种可能的实现方式中,所述网络状态数据包括网络当前状态数据,所述网络状态信息包括网络当前状态信息,所述预测模块具体用于:
发送状态采集命令;
接收根据所述状态采集命令采集得到的网络当前状态数据;
根据所述网络当前状态数据估计所述网络当前状态信息,所述网络当前状态信息包括网络当前链路情况、网络中当前网元队列情况、网络当前数据流分布情况。
结合第四方面的第一种可能的实现方式,在第四方面的第二种可能的实现方式中,所述网络状态信息还包括网络历史状态信息,所述预测模块还用于:从数据库获取网络历史状态信息;并根据所述网络当前状态信息和所述网络历史状态信息预测所述网络下一时刻状态信息。
结合第四方面、第四方面的第一种可能的实现方式或第四方面的第二种可能的实现方式中任意一种可能的实现方式,在第四方面的第三种可能的实现方式中,所述预测模块具体用于:
其中表示所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
结合第四方面、第四方面的第一种可能的实现方式至第四方面的第三种可能的实现方式中任意一种可能的实现方式,在第四方面的第四种可能的实现方式中,所述流数据预处理模块包括:
提取单元,用于提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
挖掘分析单元,用于通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
标识单元,用于根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果。
结合第四方面的第四种可能的实现方式,在第四方面的第五种可能的实现方式中,所述控制模块具体用于:
其中表示所述网络下一时刻状态信息,其中St表示所述网络状态信息,其中li表示所述数据流的标签,其中i表示第i个数据流,其中πt表示所述当前网络控制策略,其中表示以St,li作为条件变量的当前网络控制策略下a的概率分布,其中a为控制变量,在所述控制变量a的概率分布中随机采样得到所述控制动作ai
第五方面,本发明实施例提供一种网络控制策略的生成装置,应用于SDN网络,所述装置包括:
接收模块,用于接收网络的网络状态信息,网络下一时刻状态信息,数据流预处理结果;其中,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的;
控制模块,用于应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作,所述控制动作用于控制所述网络并得到经所述控制动作控制的所述网络的反馈信息;
所述控制模块还用于接收所述网络的反馈信息,并根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
结合第五方面,在第五方面的第一种可能的实现方式中,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的具体为:
其中表示所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
结合第五方面或第五方面的第一种可能的实现方式,在第五方面的第二种可能的实现方式中,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的具体包括:
提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果。
第六方面,本发明实施例提供一种网络控制器,应用于SDN网络,用于从所述SDN网络接收反馈信息,并将所述反馈信息转发给控制模块,用于使所述控制模块根据所述反馈信息对当前网络控制策略进行实时调整得到下一时刻网络控制策略;其中,所述反馈信息是根据上一时刻网络运行中所述控制模块发出的控制动作对所述网络进行控制得到的。
本发明中根据网络状态信息预测网络下一时刻状态信息,并对当前进入所述网络的数据流进行预处理得到数据流预处理结果,从而应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作,根据该控制动作控制所述网络以得到反馈信息,所述反馈信息是根据所述控制动作对所述网络进行控制得到的,最后根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。这样,网络控制策略总是动态的根据当前的数据及网络情况进行实时的优化和调整,即本文所称自适应。每一个时刻都有针对本时刻网络及数据所需要的最优的网络控制策略,根据实时更新的网络控制策略对网络进行控制以此提高网络控制效率。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍,显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是部署本发明实施例提供的网络控制策略的生成方法的数据传输网络架构图;
图2是本发明实施例提供的网络控制策略的生成方法200的示意性流程图;
图3是本发明实施例提供的执行网络控制策略的生成方法200的结构图示例;
图4是本发明实施例提供的执行网络控制策略的生成方法200的另一结构图示例;
图5是本发明实施例提供的执行网络控制策略的生成方法200的又一结构图示例;
图6是本发明实施例提供的网络控制策略的生成方法600的示意性流程图;
图7是本发明实施例提供的执行网络控制策略的生成方法600的结构图示例;
图8是本发明实施例提供的网络控制策略的生成方法800的示意性流程图;
图9是本发明实施例提供的网络控制策略的生成装置900的结构框图;
图10是本发明实施例提供的网络控制策略的生成装置1000的结构框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所述的实施例是本发明的一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
本发明所提供的网络控制策略的生成方法可以在如图1所述的数据传输网络100中部署和实施。所述数据传输网络100包括有中央控制服务器110,源服务器120,网络交换机130,传输网络140,客户端设备150,预测服务器160,及训练服务器170。
所述中央控制服务器110为所述传输网络100的核心处理设备,其分别与网络交换机130,传输网络140,客户端设备150,预测服务器160及训练服务器170相互连接,用于与网络交换机130,传输网络140,训练服务器170及预测服务器160进行信息交流,指令传递及网络数据传输。同时,源服务器120,网络交换机130,传输网络140,客户端设备150,训练服务器170及预测服务器160之间可以根据不同的业务需求及功能需求相互连接,进行信息及指令的交互。以下,将详细介绍各个设备的功能及组成。
中央控制服务器110主要由处理器、存储器及数据接口等主要部件组成,处理器主要通过调用存储在存储设备中的处理程序以完成相应处理功能,而数据接口则主要负责中央服务器110内部的各个器件之间以及中央处理服务器110与外部组件之间的数据收发。所述的处理器,可以是通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(FieldProgrammable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明以下实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法中的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存取存储器(Random Access Memory,RAM)、闪存、只读存储器(Read-Only Memory,ROM)、可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。
所述中央控制服务器110通过数据接口接受网络交互机130上报的路由请求,该路由请求中包括了将要路由的当前数据流信息,并将所述路由请求中的当前数据流信息通过数据接口发送至预测服务器160。预测服务器160根据当前数据流的信息,将网络下一时刻状态信息作为预测结果发送给中央控制服务器110,中央控制服务器110的中央处理器将调用存储器中预存的处理程序,根据预测服务器160返回的预测结果及调用的存储器中存储的当前网络控制策略,生成控制动作该控制动作中包含与当前数据流的类型匹配的最优的传输路径,随后,中央控制服务器110将根据所述最优的传输路径配置针对当前数据流的路由,并将配置好的路由发送给网络交换机130。此外,所述中央控制服务器110还用于通过其数据接口收集由所述网络交换机130上报的已经完成路由的历史数据流信息,并根据路由前数据和路由后数据得到反馈信息,并将反馈信息发送给训练服务器170,训练服务器170根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
源服务器120主要由处理器、存储器及数据接口等主要部件组成,处理器主要用于通过数据接口将存储在存储器内的数据经过网络交换机130及传输网络140发送给客户端设备150。
网络交换机130,其主要任务是对新进入网络的数据流,即当前数据流,提取数据流第一个数据包的报头,并上报给中央控制服务器110,等待并根据中央控制服务器110计算和配置的路由对当前数据流的数据包进行转发。同时,网络交换机130还将收集已完成路由的历史数据流信息的收集,并上报给中央控制服务器110。
传输网络140,其由传输线缆和多个网络节点构成,主要用于根据网络交换机130的指令进行数据传输。
客户端设备150,由处理器、存储器及数据接口等主要部件组成,处理器主要用于将客户的数据请求通过数据接口及网络交换机130发送至源服务器120,并将源服务器120通过网络交换机130及传输网络140发送的数据内容存储在存储器中。
预测服务器160,可以是独立的处理设备,例如由独立的处理器,存储器,数据接口组成,所述处理器主要用于调用存储在所述存储器中的处理程序对通过数据接口接收到的当前数据流的信息进行处理,以对网络下一时刻状态信息进行预测,并将预测得到的网络下一时刻状态信息通过数据接口发送至中央控制服务器110。其中,所述当前数据流的信息来自于中央控制服务器110。此外,预测服务器160,也可以是依附于中央控制服务器110的一个工作单元,即与中央控制服务器110共用相同存储器,数据接口,但采用不同的处理器,此时,预测服务器160与所述中央控制服务器110之间的数据传输主要通过中央控制服务器110内部的数据总线完成。此外,所述预测服务器160也可以和中央控制服务器110共用相同的处理器,所述共用的方式可以是通过利用处理器中不同的处理资源进行同步(并行处理)或者异步(分时处理)数据处理,或者是利用处理器中相同的处理资源进行异步(分时处理)处理。此外,所述预测服务器160也可以通过虚拟机来实现,即由中央控制服务器110利用自身的处理器,存储器,数据接口,通过调用存储在存储器中的程序模拟出具有完整的硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统,该计算机系统可以独立完成所有预测服务器160所需完成的工作而不影响中央控制服务器110自身的运行。可以理解,所述预测服务器160可以进一步简化为存储在中央控制服务器110的存储器中的一个软件程序,该软件程序由中央控制服务器110在适合的时机调用,以实现上述的网络下一时刻状态信息预测功能。
训练服务器170,可以是独立的处理设备,由处理器、存储器及数据接口等主要部件组成,所述处理器主要用于根据接收到的反馈信息对调用的存储于所述存储器中的当前网络控制策略进行实时调整得到下一时刻网络控制策略,,并将该下一时刻网络控制策略存储在存储器中供下一次循环的调用。与预测服务器160相同,所述训练服务器170也可以是依附于中央控制服务器110的一个工作单元,即与中央控制服务器110共用相同存储器,数据接口,但采用不同的处理器,此时,训练服务器170与中央控制服务器110之间的数据传输主要通过中央控制服务器110内部的数据总线完成。此外,训练服务器170也可以和中央控制服务器110共用相同的处理器,所述共用的方式可以是通过利用处理器的不同的处理资源进行同步(并行处理)或者异步(分时处理)的数据处理,或者是利用处理器中相同的处理资源进行异步(分时处理)数据处理。此外,训练服务器170也可以通过虚拟机来实现,即由中央控制服务器110利用自身的处理器,存储器,数据接口,通过调用存储在所述存储器中的程序模拟出具有完整的硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统,该计算机系统可以独立完成所有训练服务器170所需完成的工作。可以理解,训练服务器170可以进一步简化为存储在中央控制服务器110的存储器中的一个软件程序,该软件程序由所述中央控制服务器110在适合的时机调用,以实现上述的对当前网络控制策略的实时调整及实时更新。
以上为实现本发明网络数据流类型检测的硬件环境,但需要注意的是,上述硬件环境并不是执行本发明的唯一方式,其可以根据硬件资源,以及业务需求,即数据传输需求动态的调整,例如将央控制服务器110,网络交换机130,预测服务器160及训练服务器170集中在一个数据控制中心,以提高处理效率。
即,本发明的方法可以基于上述的应用环境来进行部署及实施。以下将结合附图来介绍本发明网络数据流类型检测方法。
实施例一:
图2是根据本发明实施例提供的网络控制策略的生成方法200的示意性流程图。该网络控制策略的生成方法200应用于SDN网络。
S201,获取网络的网络状态数据。
所述网络状态数据是用于表示网络状态的原始数据。
S203,根据所述网络状态数据估计网络状态信息,并根据所述网络状态信息预测所述网络下一时刻状态信息,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况。
需要说明书的,我们从具有低层次物理含义的网络状态数据中估计出具有高层次物理含义的网络状态信息,这个网络状态信息是带有时效性的,即t时刻(我们可以称之为当前时刻)下的网络状态信息描述的是t时刻的网络链路情况、网络中网元队列情况、网络数据流分布等情况;在t-1时刻(我们可以称之为历史时刻)下的网络状态信息描述的是t-1时刻的网络链路情况、网络中网元队列情况、网络数据流分布等情况;在t+1时刻(我们可以称之为下一时刻或将来时刻)下的网络状态信息描述的是t+1时刻的网络链路情况、网络中网元队列情况、网络数据流分布等情况,此处不再赘述。
S205,接收当前进入所述网络的数据流,对所述数据流进行预处理得到数据流预处理结果。
具体的,所述预处理可以包括但不限于通过聚类、分类、回归或因果分析等方式进行处理。
S207,应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作。
S209,根据所述控制动作控制所述网络,并得到经所述控制动作控制的所述网络的反馈信息。
S211,根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
需要说明的是,本发明实施例提供的网络控制策略的生成方法200中虽然以S201、S203、S205……等依次增大的数字进行步骤描述,但这些数字并不对本方案中的具体步骤顺序进行限制,例如,在本方案中S203与S205就没有这样的顺序限制,它们可以同时发生,也可以S203早于S205,还可以S203晚于S205发生。即本发明实施例中的步骤顺序只与数据流的走向相关,不与描述的先后相关。
本发明实施例根据网络状态信息预测网络下一时刻状态信息,并对当前进入所述网络的数据流进行预处理得到数据流预处理结果,从而应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作,根据该控制动作控制所述网络以得到反馈信息,所述反馈信息是根据所述控制动作对所述网络进行控制得到的,最后根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。在下一次网络数据过来时,循环此过程,最后基于下一次的反馈信息对本次实时调整后得到的下一时刻网络控制策略再进行相应地实时调整,并由此循环下去。这样,网络控制策略总是动态的根据当前的数据及网络情况进行实时的优化和调整,即本文所称自适应。每一个时刻都有针对本时刻网络及数据所需要的最优的网络控制策略,根据实时更新的网络控制策略对网络进行控制以此提高网络控制效率。
具体的,上述实施例可以在图3所示的结构上实现。例如,在控制系统300中,通过周期性的或者随机触发的向网络中发出采集网络状态数据命令(图中用线段①表示),SDN控制器基于命令收集这些网络状态数据命令并转发(图中用线段②表示)给相应的处理装置,由相应的处理装置根据网络状态数据估计出网络状态信息,并由网络状态信息预测出网络下一时刻的状态信息,值得说明的是,对应于网络下一时刻的状态信息,此处的网络状态信息用于描述与下一时刻不同的网络状态信息,比如网络历史时刻状态信息或者网络当前状态信息。同时的,或者早于,或者晚于网络状态数据收集及网络状态信息估计等动作的时序,SDN控制器将进入网络的当前数据流实时的转发(图中用线段③表示)给另一个相应的处理装置,这个相应的处理装置对当前进入网络的数据流进行预处理从而得到数据流预处理结果,之所以要强调数据流预处理的动作与网络状态信息估计及网络下一时刻状态信息预测动作的先后顺序可以是同时,或早于或晚于,是因为在现实方案的运行中,原本对此处并不做额外限定,因此无论以何顺序执行上述动作均在本发明实施例的保护范围之内,不再赘述。网络状态信息、网络下一时刻的状态信息及数据流预处理结果作为控制模块的输入信息,并且,控制模块将调用缓存设备中或存储器中的当前网络控制策略,利用网络状态信息、网络下一时刻的状态信息及数据流预处理结果这些信息根据当前网络控制策略生成控制动作,并将该控制动作输出给SDN控制器(图中用线段④表示),SDN控制器根据该控制动作对网络执行具体的控制命令。网络将根据该控制动作产生的控制效果作为反馈信息反馈(图中用线段⑤表示)给SDN控制器,SDN控制器将该反馈信息转发(图中用线段⑤表示)给控制模块,控制模块根据反馈信息对当前网络控制策略进行实时调整得到下一时刻网络控制策略,并由控制模块的缓存设备对该实时的网络控制策略进行缓存或将其存储在存储器中留待下一次循环的备用。这样,第一次循环生成的控制动作是针对该次循环时刻或时期下网络所需要的最优的控制动作,这个控制动作被执行之后产生本次反馈信息,由反馈信息得到的下一时刻网络控制策略,这个下一时刻网络控制策略将作为下一次循环中的当前网络控制策略进入下一次循环,由此展开接下来第二次循环,第三次循环,第四次循环……以保证在每一个当前时刻都有针对该当前时刻下的网络状态及数据流信息进行最优的控制从而提高整个控制系统的控制效率,不再赘述。
值得说明的是,上述图3所示的结构是本方法的一种示例,并不作为唯一的结构限制,凡是依本发明实施例提供的网络控制策略的生成方法200进行网络控制策略的生成或网络控制等,就应该被纳入本发明保护范围内,不再赘述。
具体的,如S203步骤所解释,网络状态信息是带有时效性的,对应地,网络状态数据也应该是带有时效性的,即可以有当前时刻的网络状态数据及网络状态信息,还可以有历史时刻的网络状态数据和网络状态信息。
具体来看,所述网络状态数据包括网络当前状态数据,所述网络状态信息包括网络当前状态信息,在上述实施例提供的方法的基础上,本发明实施例提供另一种可选的实施方式:
在S203根据所述网络状态数据估计所述网络状态信息之前,所述方法还包括:
发送状态采集命令;
接收根据所述状态采集命令采集得到的网络当前状态数据;
对应地,S203、所述根据所述网络状态数据估计所述网络状态信息具体包括:
根据所述网络当前状态数据估计所述网络当前状态信息,所述网络当前状态信息包括网络当前链路情况、网络中当前网元队列情况、网络当前数据流分布情况。
如上所述,所述网络状态信息还可以包括网络历史状态信息(同理,所述网络状态数据也还可以包括网络历史状态数据),所述根据所述网络状态信息预测所述网络下一时刻状态信息之前,所述方法还可以包括:
从数据库获取网络历史状态信息;这里的数据库可以是预存在存储器中数据信息。
对应地,所述根据所述网络状态信息预测所述网络下一时刻状态信息包括:根据所述网络当前状态信息和所述网络历史状态信息预测所述网络下一时刻状态信息。
具体的,根据网络状态数据估计网络状态信息,并根据网络状态信息预测网络下一时刻状态信息可以通过如下方式实现:
其中表示所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
其中,需要说明的是,根据网络状态数据估计网络状态信息的方法,现实中比较常见,我们通过举例来说明,例如:我们可以根据采集到的交换机端口计数器数据,估计交换机的链路利用率;又比如可以通过采集到的交换机队列计数器数据,估计交换机延迟;再比如通过采集到的交换机流表数据,估计网络中的活跃数据流数量等等。具体的估计方法细节此处无需赘述,本领域相关技术人员应该理解。
具体的,上述方案可以在图4所示的结构上实现,例如,SDN控制器实时的、或周期性的、亦或由事件触发型的向网络发出网络状态数据采集命令(图中用线段①表示),SDN控制器收集该采集得到的网络状态数据Dt并将Dt转发(图中用线段②表示)给相应的处理装置,在图4的示例中我们叫它状态估计器,该状态估计器根据Dt估计出网络状态信息St,此处的St用来表示网络当前状态信息,St作为状态预测器的输入(在另一种实施例中St和来自数据库中的网络历史状态信息St-1,St-2,...一起作为状态预测器的输入),状态预测器根据上述输入信息进行预测得到网络下一时刻状态信息具体的预测方法可以为上述方法,此处的f具体表示的函数形式此处不做限定。值得说明的是,我们根据当前时刻或根据当前时刻及历史时刻的网络状态信息预测得到不一定只能是下一时刻的网络状态信息,即上文所述的网络下一时刻状态信息,还有可能是下两个时刻,三个时刻……,我们可以管这个状态信息叫做未来时刻的状态信息,其预测思路与预测下一时刻的思路一致,另外,如图4所示,我们将估计得到的St存储在数据库中,具体可以存储在数据库缓存设备中或存储器中,以形成下一时刻的网络历史状态信息留待备用。
值得说明的是,上述图4所示的结构是本方法的一种示例,并不作为唯一的结构限制,凡是依本发明实施例提供的网络控制策略的生成方法200进行网络控制策略的生成或网络控制等,就应该被纳入本发明保护范围内,不再赘述。
具体的,S205、对所述数据流进行预处理得到数据流预处理结果可以按如下方法实施:
提取所述数据流的特征,所述特征包括但不限于数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果,该预处理结果可以是标签本身,此处所述的标签可以是标识,或者别的相关的用于区分流类型和/或流间关系的标记。
具体的,所述步骤S207,应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作具体可以以下述方式实现:
其中表示所述网络下一时刻状态信息,其中St表示所述网络状态信息,其中li表示所述数据流的标签,其中i表示第i个数据流,其中πt表示所述当前网络控制策略,其中表示以St,li作为条件变量的当前网络控制策略下a的概率分布,其中a为控制变量,在所述控制变量a的概率分布中随机采样得到所述控制动作ai
具体的,上述方案可以在图5所示的结构上实现,例如,SDN控制器将当前进入网络的数据流转发给相应的处理装置,在图5示例中我们叫它特征提取模块,特征提取模块提取所述数据流的特征,并利用提取的特征进行时空数据挖掘处理和/或因果关系分析处理。具体可以如下操作:
对数据流进行特征提取,具体可以通过Xi=F(fi)进行特征提取,其中fi表示第i个数据流,F表示特征提取函数,Xi表示从数据流i中提取到的特征向量。将提取到的特征用x表示。x是一个高维的向量,如下所示:X={x1,x2...xn}T
例如,一个从数据流中提取到的特征中,其所包含的时空信息可以包括但不限于:
源端地址(Source IP),32位二进制串;目的端地址(Destination IP),32位二进制串;服务器端口(Server Port),16位二进制串;客户端端口(Client Port),16位二进制串;传输协议(Protocol),类别类型;发送时间(Starting time),实数类型;数据包长度序列(Packetlength),整数类型;数据包到达时间间隔序列(Packet inter-arrival time):实数类型等。
所述预处理的具体方法包括:关于数据流的时空数据挖掘和/或因果关系挖掘。
其中,所述时空数据挖掘具体包括但不限于:
聚类(Clustering):以数据流提取的特征全集或者是部分特征集合,作为特征向量,代表该数据流,对特征向量进行聚类,可以获得数据流的时空信息。比如,通过聚类,可以获得协同流信息(Co-flow information),即是可以分析哪一些数据流可能属于同一个任务。
分类(Classification):数据流往往可以根据其本身的性质,进行分类。比如,根据数据流长度(flow size)或者持续时间(duration),可以将数据流分为大象流(elephant flow)和老鼠流(mice flow)。又比如,根据数据流产生的应用,可以将数据流分为视频流(videostream),数据备份(data backup)等等。通过离线人工标签的方式,我们可以获得训练数据,根据训练数据训练分类器(Classifier)。利用分类器,在线实时地对数据流进行分类。
回归(Regression):回归与分类有类似的地方,即是根据训练数据学习得到函数g,函数g将特征作为输入,函数g输出数据流某个特征,比如我们可以建立一个回归模型,利用数据流的特征,估计数据流的长度。
其中,所述因果关系挖掘包括但不限于:
因果分析(Causal analysis):数据流之间可能还存在因果关系。比如,某些客户端可能通过向服务器端发送一些请求,而服务器端则相应地做出响应。在这种情形下,客户端发送到服务器端以及服务器端发送到客户端的数据流存在因果关系。假设我们研究网络中频繁交流的IP地址对(Source IP,Destination IP)之间发送的数据流之间是否有因果关系,我们可以将研究的时间划分为多个时间段,定义为t时间段内,从SourceIP发送到DestinnaItPio的数据流数量。我们研究τ≥0是否有因果关系:
通过上述处理,得到处理结果,并根据所述处理结果对所述数据流打标签得到即图中所示标签li,即所述数据流预处理结果。
值得说明的是,上述图5所示的结构是本方法的一种示例,并不作为唯一的结构限制,凡是依本发明实施例提供的网络控制策略的生成方法200进行网络控制策略的生成或网络控制等,就应该被纳入本发明保护范围内,不再赘述。
实施例二:
图6是根据本发明实施例提供的网络控制策略的生成方法600的示意性流程图。该网络控制策略的生成方法600应用于SDN网络。
S601,接收网络的网络状态信息,网络下一时刻状态信息,数据流预处理结果。
其中,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的。
S603,应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作。
所述控制动作用于控制所述网络并得到经所述控制动作控制的所述网络的反馈信息。
S605,接收所述网络的反馈信息,并根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
具体的,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的,其中所述预测的方法具体可以为:
其中表示所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
具体的,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的,其中所述预处理的方法具体可以为:
提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
根据所述处理结果对所述数据流打标签,得到所述数据流预处理结果。
本发明实施例通过接收网络状态信息,网络下一时刻状态信息,数据流预处理结果,从而基于网络状态信息、网络下一时刻状态信息和数据流预处理结果,并根据当前网络控制策略生成控制动作,所述控制动作用于控制所述网络以得到根据所述控制动作对所述网络进行控制得到的反馈信息,最后,接收所述反馈信息,并根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。在下一次网络数据过来时,循环此过程,最后基于下一次的反馈信息对本次实时调整后的网络控制策略再进行实时调整得到再下一个时刻网络控制策略,并由此循环下去。这样,网络控制策略总是动态的根据当前的数据及网络情况进行实时的优化和调整,即本文所称自适应。每一个时刻都有针对本时刻网络及数据所需要的最优的网络控制策略,根据实时更新的网络控制策略对网络进行控制以此提高网络控制效率。
具体的,上述实施例可以在图3所示的结构上实现。例如,在控制系统300中完整的方案实现过程应该是:通过周期性的或者随机触发的向网络中发出采集网络状态数据命令,SDN控制器基于命令收集这些网络状态数据命令并转发给相应的处理装置,由相应的处理装置根据网络状态数据估计出网络状态信息,并由网络状态信息预测出网络下一时刻的状态信息,值得说明的是,对应于网络下一时刻的状态信息,此处的网络状态信息用于描述与下一时刻不同的网络状态信息,比如网络历史时刻状态信息或者网络当前状态信息。同时的,或者早于,或者晚于网络状态数据收集及网络状态信息估计等动作的时序,SDN控制器将进入网络的当前数据流实时的转发给另一个相应的处理装置,这个相应的处理装置对当前进入网络的数据流进行预处理从而得到数据流预处理结果,之所以要强调数据流预处理的动作与网络状态信息估计及网络下一时刻状态信息预测动作的先后顺序可以是同时,或早于或晚于,是因为在现实方案的运行中,原本对此处并不做额外限定,因此无论以何顺序执行上述动作均在本发明实施例的保护范围之内,不再赘述。网络状态信息、网络下一时刻的状态信息及数据流预处理结果作为控制模块的输入信息,并且,控制模块将调用缓存设备中或存储器中的当前网络控制策略,利用网络状态信息、网络下一时刻的状态信息及数据流预处理结果这些信息根据当前网络控制策略生成控制动作,并将该控制动作输出给SDN控制器,SDN控制器根据该控制动作对网络执行具体的控制命令。网络将根据该控制动作产生的控制效果作为反馈信息反馈给SDN控制器,SDN控制器将该反馈信息转发给控制模块,控制模块根据反馈信息对当前网络控制策略进行实时调整得到下一时刻网络控制策略,并由控制模块的缓存设备对该下一时刻网络控制策略进行缓存或将其存储在存储器中留待下一次循环的备用。这样,第一次循环生成的控制动作是针对该次循环时刻或时期下网络所需要的最优的控制动作,这个控制动作被执行之后产生本次反馈信息,由反馈信息得到下一时刻网络控制策略,这个下一时刻网络控制策略将作为下一次循环中的当前网络控制策略进入下一次循环,由此展开接下来第二次循环,第三次循环,第四次循环……以保证在每一个当前时刻都有针对该当前时刻下的网络状态及数据流信息进行最优的控制从而提高整个控制系统的控制效率,不再赘述。本发明实施例所提供的方法执行主体可以是结构300中的控制模块。
更具体的,上述方案还可以在图7所示的结构上实现,例如,控制模块接收网络状态信息,网络下一时刻状态信息以及数据流预处理结果,根据调用的策略πt及接收的信息生成控制动作ai,具体的通过如下方式进行:其中表示所述网络下一时刻状态信息,其中St表示所述网络状态信息,其中li表示所述数据流的标签,其中i表示第i个数据流,其中πt表示所述当前网络控制策略,其中表示以St,li作为条件变量的当前网络控制策略下a的概率分布,其中a为控制变量,在所述控制变量a的概率分布中随机采样得到所述控制动作ai,所述控制动作ai服从的概率分布。具体的,可以如图中所示采用Q学习的方法,或MDP(马尔科夫决策过程),或POMDP(部分可观察马尔科夫决策过程)进行。控制动作ai被发送给SDN控制器,用于使SDN控制器去执行该控制动作。网络在接受控制动作ai,从状态st转移到实际的状态st+1时,反馈给控制模块该控制动作所产生的回报Rt=R(st,ai,st+1),我们把该回报叫做反馈信息。进一步的,控制模块根据该反馈信息相应地对策略πt进行实时调整得到下一时刻网络控制策略:πt+1=L(πt,Rt),其中L表示利用反馈对策略进行调整的学习算法,其中πt+1为下一时刻网络控制策略。具体的,S为有限网络状态信息集合,A为有限控制动作集合,J(π)表示衡量策略优越性的目标函数,P(st+1|st,at)为系统在动作at的作用下,从状态st转移到状态st+1的概率,R(st,at,st+1)为系统从状态st转移到st+1获得的回报,π(a|s)为策略函数,表示在网络状态信息所描述的网络状态s采用控制动作a的概率,μπ(s)为在策略π下状态s的分布,则最佳的策略可以由如下的有限制优化问题获得:
假设在初始化的时候,我们通过离线收集到的数据:
(s0,a0,s′0,R0),(s1,a1,s′1,R1),…,(sn,an,s′n,Rn)
并学习得到初始化的网络控制策略π0,系统在初始化运转的时候通过网络控制策略π0控制网络运行,等收集足够多新的数据集时,我们用新的数据集,重新学习得到新的网络控制策略π1,如此不断循环(这个循环的过程可以离线进行也可以在线进行),直到我们认为一个足够好的网络控制策略可以被当作上述方法200或600中的当前网络控制策略,则进入上述提供的实施例中的第一个循环。
可选的,如图7所示,在本方案实施例中,我们可以将该反馈信息存储在控制模块的缓存设备中或存储器中,此处不做赘述。
值得说明的是,上述图3和图7所示的结构是本方法的示例,并不作为唯一的结构限制,凡是依本发明实施例提供的网络控制策略的生成方法600进行网络控制策略的生成或网络控制等,就应该被纳入本发明保护范围内,不再赘述。
实施例三:
图8是根据本发明实施例提供的网络控制策略的生成方法800的示意性流程图。该网络控制策略的生成装置800应用于SDN网络。
S801,从所述网络接收反馈信息。
S803,将所述反馈信息转发给控制模块,用于使所述控制模块根据所述反馈信息对当前网络控制策略进行实时调整得到下一时刻网络控制策略。
本发明实施例接收反馈信息,并将所述反馈信息转发给控制模块,用于使所述控制模块根据所述反馈信息对当前网络控制策略进行实时调整得到下一时刻网络控制策略。在下一次网络数据过来时,循环此过程,最后基于下一次的反馈信息对本次实时调整后网络控制策略再进行实时调整得到再下一个时刻网络控制策略,并由此循环下去。这样,网络控制策略总是动态的根据当前的数据及网络情况进行实时的优化和调整,即本文所称自适应。每一个时刻都有针对本时刻网络及数据所需要的最优的网络控制策略,根据实时更新的网络控制策略对网络进行控制以此提高网络控制效率。
具体的,上述实施例可以在图3所示的结构上实现。例如,在控制系统300中完整的方案实现过程应该是:通过周期性的或者随机触发的向网络中发出采集网络状态数据命令,SDN控制器基于命令收集这些网络状态数据命令并转发给相应的处理装置,由相应的处理装置根据网络状态数据估计出网络状态信息,并由网络状态信息预测出网络下一时刻的状态信息,值得说明的是,对应于网络下一时刻的状态信息,此处的网络状态信息用于描述与下一时刻不同的网络状态信息,比如网络历史时刻状态信息或者网络当前状态信息。同时的,或者早于,或者晚于网络状态数据收集及网络状态信息估计等动作的时序,SDN控制器将进入网络的当前数据流实时的转发给另一个相应的处理装置,这个相应的处理装置对当前进入网络的数据流进行预处理从而得到数据流预处理结果,之所以要强调数据流预处理的动作与网络状态信息估计及网络下一时刻状态信息预测动作的先后顺序可以是同时,或早于或晚于,是因为在现实方案的运行中,原本对此处并不做额外限定,因此无论以何顺序执行上述动作均在本发明实施例的保护范围之内,不再赘述。网络状态信息、网络下一时刻的状态信息及数据流预处理结果作为控制模块的输入信息,并且,控制模块将调用缓存设备中或存储器中的当前网络控制策略,利用网络状态信息、网络下一时刻的状态信息及数据流预处理结果这些信息根据当前网络控制策略生成控制动作,并将该控制动作输出给SDN控制器,SDN控制器根据该控制动作对网络执行具体的控制命令。网络将根据该控制动作产生的控制效果作为反馈信息反馈给SDN控制器,SDN控制器将该反馈信息转发给控制模块,控制模块根据反馈信息对当前网络控制策略进行实时调整得到下一时刻网络控制策略,并由控制模块的缓存设备对该下一时刻网络控制策略进行缓存或将其存储在存储器中留待下一次循环的备用。这样,第一次循环生成的控制动作是针对该次循环时刻或时期下网络所需要的最优的控制动作,这个控制动作被执行之后产生本次反馈信息,由反馈信息得到下一时刻网络控制策略,这个下一时刻网络控制策略将作为下一次循环中的当前网络控制策略进入下一次循环,由此展开接下来第二次循环,第三次循环,第四次循环……以保证在每一个当前时刻都有针对该当前时刻下的网络状态及数据流信息进行最优的控制从而提高整个控制系统的控制效率,不再赘述。本发明实施例所提供的方法执行主体可以是结构300中的SDN控制器。
实施例四:
图9是根据本发明实施例提供的网络控制策略的生成装置900的结构框图。该网络控制策略的生成装置900应用于SDN网络。
获取模块901,用于获取网络的网络状态数据。
所述网络状态数据是用于表示网络状态的原始数据。
预测模块903,用于根据所述网络状态数据估计网络状态信息,并根据所述网络状态信息预测所述网络下一时刻状态信息,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况。
需要说明书的,我们从具有低层次物理含义的网络状态数据中估计出具有高层次物理含义的网络状态信息,这个网络状态信息是带有时效性的,即t时刻(我们可以称之为当前时刻)下的网络状态信息描述的是t时刻的网络链路情况、网络中网元队列情况、网络数据流分布等情况;在t-1时刻(我们可以称之为历史时刻)下的网络状态信息描述的是t-1时刻的网络链路情况、网络中网元队列情况、网络数据流分布等情况;在t+1时刻(我们可以称之为下一时刻或将来时刻)下的网络状态信息描述的是t+1时刻的网络链路情况、网络中网元队列情况、网络数据流分布等情况,此处不再赘述。
流数据预处理模块905,用于接收当前进入所述网络的数据流,对所述数据流进行预处理得到数据流预处理结果。
控制模块907,用于应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作。
执行模块909,用于根据所述控制动作控制所述网络,并得到经所述控制动作控制的所述网络的反馈信息。
所述控制模块907还用于接收所述网络的反馈信息,并根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
值得说明的是,执行模块909与获取模块901的关系,可以是同一个硬件来实现,也可以是不同硬件实现。获取模块901可以由独立的软件实现,执行模块909可以为设置在SDN控制器内的功能单元。
本发明实施例根据网络状态信息预测网络下一时刻状态信息,并对当前进入所述网络的数据流进行预处理得到数据流预处理结果,从而基于网络状态信息、网络下一时刻状态信息和数据流预处理结果,根据当前网络控制策略生成控制动作,根据该控制动作控制所述网络以得到反馈信息,所述反馈信息是根据所述控制动作对所述网络进行控制得到的,最后根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。在下一次网络数据过来时,循环此过程,最后基于下一次的反馈信息对本次实时调整后的网络控制策略再进行实时调整得到再下一个时刻网络控制策略,并由此循环下去。这样,网络控制策略总是动态的根据当前的数据及网络情况进行实时的优化和调整,即本文所称自适应。每一个时刻都有针对本时刻网络及数据所需要的最优的网络控制策略,根据实时更新的网络控制策略对网络进行控制以此提高网络控制效率。
具体的,所述网络状态数据可以包括网络当前状态数据,相应的,所述网络状态信息可以包括网络当前状态信息,则上述预测模块903具体可以用于:发送状态采集命令;接收根据所述状态采集命令采集得到的网络当前状态数据;并根据所述网络当前状态数据估计所述网络当前状态信息,所述网络当前状态信息包括网络当前链路情况、网络中当前网元队列情况、网络当前数据流分布情况。
具体的,所述网络状态信息还可以包括网络历史状态信息(相应的,所述网络状态数据还可以包括网络历史状态数据),则所述预测模块903还用于:从数据库获取网络历史状态信息;并根据所述网络当前状态信息和所述网络历史状态信息预测所述网络下一时刻状态信息。
具体的,所述预测模块具体可以用于执行运算;
其中表示预测的所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
作为一种可选的实施方案,所述流数据预处理模块905具体可以包括:
提取单元,用于提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
挖掘分析单元,用于通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
标识单元,用于根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果。
作为一种可选的实施方案,所述控制模块具体可以用于进行如下操作:
其中表示所述网络下一时刻状态信息,其中St表示所述网络状态信息,其中li表示所述数据流的标签,其中i表示第i个数据流,其中πt表示所述当前网络控制策略,其中表示以St,li作为条件变量的当前网络控制策略下a的概率分布,其中a为控制变量,在所述控制变量a的概率分布中随机采样得到所述控制动作ai
实施例五:
图10是根据本发明实施例提供的网络控制策略的生成装置1000的结构框图。
接收模块1001,用于接收网络的网络状态信息,网络下一时刻状态信息,数据流预处理结果;其中,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所属网络的网络数据流分布情况,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的。
控制模块1003,用于应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作,所述控制动作用于控制所述网络并得到经所述控制动作控制的所述网络的反馈信息。
所述控制模块1003还用于接收所述网络的反馈信息,并根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
本发明实施例通过接收网络状态信息,网络下一时刻状态信息,数据流预处理结果,从而基于网络状态信息、网络下一时刻状态信息和数据流预处理结果,并根据当前网络控制策略生成控制动作,所述控制动作用于控制所述网络以得到根据所述控制动作对所述网络进行控制得到的反馈信息,最后,接收所述反馈信息,并根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。在下一次网络数据过来时,循环此过程,最后基于下一次的反馈信息对本次实时调整后的网络控制策略再进行与当时的网络状态信息及数据流情况相应地实时调整,并由此循环下去。这样,网络控制策略总是动态的根据当前的数据及网络情况进行实时的优化和调整,即本文所称自适应。每一个时刻都有针对本时刻网络及数据所需要的最优的网络控制策略,根据实时更新的网络控制策略对网络进行控制以此提高网络控制效率。
其中,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的具体为:
其中表示预测的所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的具体包括:
提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果。
实施例五:
本发明实施例提供一种网络控制器,应用于SDN网络,其特征在于,用于从所述SDN网络接收反馈信息,并将所述反馈信息转发给控制模块,用于使所述控制模块根据所述反馈信息对当前网络控制策略进行实时调整得到下一时刻网络控制策略;其中,所述反馈信息是根据上一时刻网络运行中所述控制模块发出的控制动作对所述网络进行控制得到的。
需要说明的是,上述所有装置实施例中提供的装置都可以用于实现上述所有方法实施例中的方法,同理,上述所有方法实施例中提供的方法都可以在上述所有装置实施例中提供的装置上运行。方法实施例中详述的方案中细节信息可以用于解释装置实施例中相应特征。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内,因此本发明的保护范围应以权利要求的保护范围为准。

Claims (18)

1.一种网络控制策略的生成方法,应用于SDN网络,其特征在于,包括:
获取网络的网络状态数据;
根据所述网络状态数据估计网络状态信息,并根据所述网络状态信息预测所述网络下一时刻状态信息,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况;
接收当前进入所述网络的数据流,对所述数据流进行预处理得到数据流预处理结果;
应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作;
根据所述控制动作控制所述网络,并得到经所述控制动作控制的所述网络的反馈信息;
根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
2.根据权利要求1所述的方法,其特征在于,所述网络状态数据包括网络当前状态数据,所述网络状态信息包括网络当前状态信息,在所述根据所述网络状态数据估计所述网络状态信息之前,所述方法还包括:
发送状态采集命令;
接收根据所述状态采集命令采集得到的网络当前状态数据;
对应地,所述根据所述网络状态数据估计所述网络状态信息具体包括:
根据所述网络当前状态数据估计所述网络当前状态信息,所述网络当前状态信息包括网络当前链路情况、网络中当前网元队列情况、网络当前数据流分布情况。
3.根据权利要求2所述的方法,其特征在于,所述网络状态信息还包括网络历史状态信息,所述根据所述网络状态信息预测所述网络下一时刻状态信息之前,所述方法还包括:
从数据库获取网络历史状态信息;
对应地,所述根据所述网络状态信息预测所述网络下一时刻状态信息包括:根据所述网络当前状态信息和所述网络历史状态信息预测所述网络下一时刻状态信息。
4.根据权利要求1至3任一所述的方法,其特征在于,所述根据所述网络状态信息预测所述网络下一时刻状态信息为:
S ^ t + 1 = f ( S t - τ , 0 ≤ τ ≤ L ) ;
其中表示所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
5.根据权利要求1至4任一所述的方法,其特征在于,所述对所述数据流进行预处理得到数据流预处理结果,包括:
提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果。
6.根据权利要求5所述的方法,其特征在于,所述应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作为:
a i ~ π t ( a | s t , s ^ t + 1 , l i ) ;
其中表示所述网络下一时刻状态信息,其中St表示所述网络状态信息,其中li表示所述数据流的标签,其中i表示第i个数据流,其中πt表示所述当前网络控制策略,其中表示以St,li作为条件变量的当前网络控制策略下a的概率分布,其中a为控制变量,在所述控制变量a的概率分布中随机采样得到所述控制动作ai
7.一种网络控制策略的生成方法,应用于SDN网络,其特征在于,包括:
接收网络的网络状态信息,网络下一时刻状态信息,数据流预处理结果;其中,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的;
应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作;所述控制动作用于控制所述网络并得到经所述控制动作控制的所述网络的反馈信息;
接收所述网络的反馈信息,并根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
8.根据权利要求7所述的方法,其特征在于,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的,其中所述预测的方法为:
S ^ t + 1 = f ( S t - τ , 0 ≤ τ ≤ L )
其中表示所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
9.根据权利要求7或8所述的方法,其特征在于,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的,其中所述预处理的方法包括:
提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果。
10.一种网络控制策略的生成装置,应用于SDN网络,其特征在于,包括:
获取模块,用于获取网络的网络状态数据;
预测模块,用于根据所述网络状态数据估计网络状态信息,并根据所述网络状态信息预测所述网络下一时刻状态信息,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况;
流数据预处理模块,用于接收当前进入所述网络的数据流,对所述数据流进行预处理得到数据流预处理结果;
控制模块,用于应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作;
执行模块,用于根据所述控制动作控制所述网络,并得到经所述控制动作控制的所述网络的反馈信息;
所述控制模块还用于接收所述网络的反馈信息,并根据根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
11.根据权利要求10所述的装置,其特征在于,所述网络状态数据包括网络当前状态数据,所述网络状态信息包括网络当前状态信息,所述预测模块具体用于:
发送状态采集命令;
接收根据所述状态采集命令采集得到的网络当前状态数据;
根据所述网络当前状态数据估计所述网络当前状态信息,所述网络当前状态信息包括网络当前链路情况、网络中当前网元队列情况、网络当前数据流分布情况。
12.根据权利要求11所述的装置,其特征在于,所述网络状态信息还包括网络历史状态信息,所述预测模块还用于:从数据库获取网络历史状态信息;并根据所述网络当前状态信息和所述网络历史状态信息预测所述网络下一时刻状态信息。
13.根据权利要求10至12任一所述的装置,其特征在于,所述预测模块具体用于:
S ^ t + 1 = f ( S t - τ , 0 ≤ τ ≤ L ) ;
其中表示所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
14.根据权利要求10至13任一所述的装置,其特征在于,所述流数据预处理模块包括:
提取单元,用于提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
挖掘分析单元,用于通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
标识单元,用于根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果。
15.根据权利要求14所述的装置,其特征在于,所述控制模块具体用于:
a i ~ π t ( a | s t , s ^ t + 1 , l i ) ;
其中表示所述网络下一时刻状态信息,其中St表示所述网络状态信息,其中li表示所述数据流的标签,其中i表示第i个数据流,其中πt表示所述当前网络控制策略,其中表示以St,li作为条件变量的当前网络控制策略下a的概率分布,其中a为控制变量,在所述控制变量a的概率分布中随机采样得到所述控制动作ai
16.一种网络控制策略的生成装置,应用于SDN网络,其特征在于,包括:
接收模块,用于接收网络的网络状态信息,网络下一时刻状态信息,数据流预处理结果;其中,所述网络状态信息用于描述所述网络的网络链路情况、所述网络中网元队列情况、所述网络的网络数据流分布情况,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的;
控制模块,用于应用当前网络控制策略根据所述网络状态信息、所述网络下一时刻状态信息以及所述数据流预处理结果生成控制动作,所述控制动作用于控制所述网络并得到经所述控制动作控制的所述网络的反馈信息;
所述控制模块还用于接收所述网络的反馈信息,并根据所述反馈信息对所述当前网络控制策略进行实时调整得到下一时刻网络控制策略。
17.根据权利要求16所述的装置,其特征在于,所述网络下一时刻状态信息是根据所述网络状态信息进行预测得到的具体为:
S ^ t + 1 = f ( S t - τ , 0 ≤ τ ≤ L )
其中表示所述网络下一时刻状态信息,其中St-τ表示所述网络状态信息,且0≤τ≤L;其中L为所述网络状态信息的时间窗口长度,其中f为线性函数或非线性函数。
18.根据权利要求16或17所述的装置,其特征在于,所述数据流预处理结果是对当前进入网络的数据流进行预处理得到的具体包括:
提取所述数据流的特征,所述特征包括数据包报头五元组、数据包长度序列或数据包到达时间间隔序列;
通过所述特征对所述数据流进行时空数据挖掘处理和/或因果关系分析处理,得到处理结果;
根据所述处理结果对所述数据流打标签得到所述数据流的标签,所述数据流的标签为所述数据流预处理结果。
CN201510524510.3A 2015-08-24 2015-08-24 网络控制策略的生成方法、装置及网络控制器 Active CN106487534B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201510524510.3A CN106487534B (zh) 2015-08-24 2015-08-24 网络控制策略的生成方法、装置及网络控制器
PCT/CN2016/095696 WO2017032254A1 (zh) 2015-08-24 2016-08-17 网络控制策略的生成方法、装置及网络控制器
EP16838513.6A EP3297211B1 (en) 2015-08-24 2016-08-17 Method and apparatus for generating network control policy, and network controller
US15/903,051 US10749757B2 (en) 2015-08-24 2018-02-23 Method and apparatus for generating network control policy, and network controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510524510.3A CN106487534B (zh) 2015-08-24 2015-08-24 网络控制策略的生成方法、装置及网络控制器

Publications (2)

Publication Number Publication Date
CN106487534A true CN106487534A (zh) 2017-03-08
CN106487534B CN106487534B (zh) 2019-08-13

Family

ID=58099583

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510524510.3A Active CN106487534B (zh) 2015-08-24 2015-08-24 网络控制策略的生成方法、装置及网络控制器

Country Status (4)

Country Link
US (1) US10749757B2 (zh)
EP (1) EP3297211B1 (zh)
CN (1) CN106487534B (zh)
WO (1) WO2017032254A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110048869A (zh) * 2018-01-16 2019-07-23 中国科学院沈阳自动化研究所 面向工业时间敏感软件定义网络的资源分配方法和系统
CN110266510A (zh) * 2018-03-21 2019-09-20 腾讯科技(深圳)有限公司 网络控制策略生成方法及装置、网络控制方法、存储介质
CN110941489A (zh) * 2018-09-21 2020-03-31 北京京东尚科信息技术有限公司 流处理引擎的伸缩方法和装置
CN111756646A (zh) * 2020-07-08 2020-10-09 腾讯科技(深圳)有限公司 网络传输控制方法、装置、计算机设备及存储介质

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10454714B2 (en) 2013-07-10 2019-10-22 Nicira, Inc. Method and system of overlay flow control
EP3758298B1 (en) * 2016-03-02 2023-10-04 Huawei Technologies Co., Ltd. Network device management method and apparatus
US20180219765A1 (en) 2017-01-31 2018-08-02 Waltz Networks Method and Apparatus for Network Traffic Control Optimization
US10992568B2 (en) * 2017-01-31 2021-04-27 Vmware, Inc. High performance software-defined core network
US11706127B2 (en) 2017-01-31 2023-07-18 Vmware, Inc. High performance software-defined core network
US10841235B2 (en) 2017-07-20 2020-11-17 Vmware, Inc Methods and apparatus to optimize memory allocation in response to a storage rebalancing event
US10530678B2 (en) * 2017-07-20 2020-01-07 Vmware, Inc Methods and apparatus to optimize packet flow among virtualized servers
US11102063B2 (en) 2017-07-20 2021-08-24 Vmware, Inc. Methods and apparatus to cross configure network resources of software defined data centers
US10756967B2 (en) 2017-07-20 2020-08-25 Vmware Inc. Methods and apparatus to configure switches of a virtual rack
US11115480B2 (en) 2017-10-02 2021-09-07 Vmware, Inc. Layer four optimization for a virtual network defined over public cloud
US10686625B2 (en) 2017-10-02 2020-06-16 Vmware, Inc. Defining and distributing routes for a virtual network
US10999100B2 (en) 2017-10-02 2021-05-04 Vmware, Inc. Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider
US11223514B2 (en) 2017-11-09 2022-01-11 Nicira, Inc. Method and system of a dynamic high-availability mode based on current wide area network connectivity
CN111510313B (zh) 2019-01-30 2021-09-14 华为技术有限公司 通信方法、通信装置及存储介质
US10999137B2 (en) 2019-08-27 2021-05-04 Vmware, Inc. Providing recommendations for implementing virtual networks
US11489783B2 (en) 2019-12-12 2022-11-01 Vmware, Inc. Performing deep packet inspection in a software defined wide area network
US11606712B2 (en) 2020-01-24 2023-03-14 Vmware, Inc. Dynamically assigning service classes for a QOS aware network link
CN111526096B (zh) * 2020-03-13 2022-03-15 北京交通大学 智融标识网络状态预测与拥塞控制系统
US11363124B2 (en) 2020-07-30 2022-06-14 Vmware, Inc. Zero copy socket splicing
US11929903B2 (en) 2020-12-29 2024-03-12 VMware LLC Emulating packet flows to assess network links for SD-WAN
US11792127B2 (en) 2021-01-18 2023-10-17 Vmware, Inc. Network-aware load balancing
US11979325B2 (en) 2021-01-28 2024-05-07 VMware LLC Dynamic SD-WAN hub cluster scaling with machine learning
US11381499B1 (en) 2021-05-03 2022-07-05 Vmware, Inc. Routing meshes for facilitating routing through an SD-WAN
US11729065B2 (en) 2021-05-06 2023-08-15 Vmware, Inc. Methods for application defined virtual network service among multiple transport in SD-WAN
US11943146B2 (en) 2021-10-01 2024-03-26 VMware LLC Traffic prioritization in SD-WAN
US11909815B2 (en) 2022-06-06 2024-02-20 VMware LLC Routing based on geolocation costs
CN115174557B (zh) * 2022-07-01 2024-03-01 济南浪潮数据技术有限公司 一种日志下载的调度方法、装置以及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060074875A1 (en) * 2004-09-30 2006-04-06 International Business Machines Corporation Method and apparatus for predicting relative selectivity of database query conditions using respective cardinalities associated with different subsets of database records
CN101075917A (zh) * 2007-07-16 2007-11-21 华为技术有限公司 一种预测网络攻击行为的方法及装置
CN102510572A (zh) * 2011-11-18 2012-06-20 浙江工业大学 一种面向异构无线传感器网络的分簇路由控制方法
CN103491571A (zh) * 2013-10-13 2014-01-01 西安电子科技大学 基于联合功率和速率调整的车辆自组织网络拥塞控制方法
CN103731854A (zh) * 2012-10-10 2014-04-16 华为技术有限公司 基于自组网son的网络状态划分方法、装置和网络系统

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7225250B1 (en) * 2000-10-30 2007-05-29 Agilent Technologies, Inc. Method and system for predictive enterprise resource management
US7076350B2 (en) 2003-12-19 2006-07-11 Lear Corporation Vehicle energy management system using prognostics
US7936762B2 (en) * 2004-12-09 2011-05-03 The Boeing Company QOS provisioning in a network having dynamic link states
EP2184681A1 (en) * 2008-10-31 2010-05-12 HSBC Holdings plc Capacity control
CN101808244B (zh) * 2010-03-24 2012-03-14 北京邮电大学 一种视频传输控制方法及系统
US7917954B1 (en) * 2010-09-28 2011-03-29 Kaspersky Lab Zao Systems and methods for policy-based program configuration
US8621477B2 (en) * 2010-10-29 2013-12-31 International Business Machines Corporation Real-time monitoring of job resource consumption and prediction of resource deficiency based on future availability
US9137130B2 (en) * 2011-09-22 2015-09-15 Sap Se Dynamic network load forecasting
US9369390B2 (en) * 2013-02-18 2016-06-14 Tekelec, Inc. Methods, systems, and computer readable media for providing a thinking diameter network architecture
US9736041B2 (en) * 2013-08-13 2017-08-15 Nec Corporation Transparent software-defined network management
CN104468253B (zh) * 2013-09-23 2019-07-12 中兴通讯股份有限公司 一种深度包检测控制方法及装置
WO2015061353A1 (en) * 2013-10-21 2015-04-30 Nyansa, Inc. A system and method for observing and controlling a programmable network using a remote network manager
US9936406B2 (en) * 2013-11-08 2018-04-03 Telefonaktiebolaget Lm Ericsson (Publ) Handling of transport conditions
CN104734957B (zh) 2013-12-24 2018-03-23 中国移动通信集团公司 一种软件定义网络sdn中业务传输方法及装置
CN104104718B (zh) 2014-07-02 2017-05-17 北京邮电大学 一种基于软件定义网络的用户自主路由定制系统和方法
US9742690B2 (en) * 2014-08-20 2017-08-22 At&T Intellectual Property I, L.P. Load adaptation architecture framework for orchestrating and managing services in a cloud computing system
CN104283946B (zh) * 2014-09-26 2017-08-25 东北大学 一种单物理机下多虚拟机的资源自适应调整系统及方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060074875A1 (en) * 2004-09-30 2006-04-06 International Business Machines Corporation Method and apparatus for predicting relative selectivity of database query conditions using respective cardinalities associated with different subsets of database records
CN101075917A (zh) * 2007-07-16 2007-11-21 华为技术有限公司 一种预测网络攻击行为的方法及装置
CN102510572A (zh) * 2011-11-18 2012-06-20 浙江工业大学 一种面向异构无线传感器网络的分簇路由控制方法
CN103731854A (zh) * 2012-10-10 2014-04-16 华为技术有限公司 基于自组网son的网络状态划分方法、装置和网络系统
CN103491571A (zh) * 2013-10-13 2014-01-01 西安电子科技大学 基于联合功率和速率调整的车辆自组织网络拥塞控制方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
游科友: "《网络控制系统的最新研究综述》", 《自动化学报》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110048869A (zh) * 2018-01-16 2019-07-23 中国科学院沈阳自动化研究所 面向工业时间敏感软件定义网络的资源分配方法和系统
CN110266510A (zh) * 2018-03-21 2019-09-20 腾讯科技(深圳)有限公司 网络控制策略生成方法及装置、网络控制方法、存储介质
CN110941489A (zh) * 2018-09-21 2020-03-31 北京京东尚科信息技术有限公司 流处理引擎的伸缩方法和装置
CN111756646A (zh) * 2020-07-08 2020-10-09 腾讯科技(深圳)有限公司 网络传输控制方法、装置、计算机设备及存储介质
CN111756646B (zh) * 2020-07-08 2023-09-29 腾讯科技(深圳)有限公司 网络传输控制方法、装置、计算机设备及存储介质

Also Published As

Publication number Publication date
EP3297211A4 (en) 2018-04-18
CN106487534B (zh) 2019-08-13
EP3297211B1 (en) 2021-03-17
US20180183683A1 (en) 2018-06-28
WO2017032254A1 (zh) 2017-03-02
EP3297211A1 (en) 2018-03-21
US10749757B2 (en) 2020-08-18

Similar Documents

Publication Publication Date Title
CN106487534A (zh) 网络控制策略的生成方法、装置及网络控制器
Kim et al. Machine learning-based method for prediction of virtual network function resource demands
CN111368888B (zh) 基于深度动态贝叶斯网络的服务功能链故障诊断方法
Tang et al. Virtual network function migration based on dynamic resource requirements prediction
Chen et al. Knowledge-based autonomous service provisioning in multi-domain elastic optical networks
US11057294B2 (en) Route control method and route setting device
CN109450790B (zh) 一种基于流量感知的网络服务功能链智慧供应方法
CN108306804A (zh) 一种Ethercat主站控制器及其通信方法和系统
US11036539B2 (en) Workflow engine framework
CN110290077B (zh) 一种基于实时业务配置的工业sdn资源分配方法
US20030061017A1 (en) Method and a system for simulating the behavior of a network and providing on-demand dimensioning
WO2023274304A1 (zh) 分布式路由确定方法、电子设备及存储介质
CN117640335B (zh) 一种智能建筑综合布线的动态调整和优化方法
Amiri et al. Deep reinforcement learning for robust vnf reconfigurations in o-ran
Hojeij et al. Dynamic placement of O-CU and O-DU functionalities in open-ran architecture
Nikbazm et al. KSN: Modeling and simulation of knowledge using machine learning in NFV/SDN-based networks
CN116595690A (zh) 基于知识融合图神经网络的计算机网络性能评估模型构建方法、系统、设备及介质
Zhukovyts’kyy et al. Distribution of information flows in the advanced network of MPLS of railway transport by means of a neural model
Xia et al. Learn to optimize: Adaptive VNF provisioning in mobile edge clouds
CN114938374A (zh) 跨协议负载均衡方法及系统
Alo et al. A conceptual framework for network traffic control and monitoring using artificial neural networks
Li et al. Computing-aware proactive network reconfiguration for optical networks interconnected edge computing system
Tam et al. Adaptive Partial Task Offloading and Virtual Resource Placement in SDN/NFV-Based Network Softwarization.
Zhang et al. DRL-based routing algorithm with guaranteed loss, latency and bandwidth in SDN networks: Application of online video conferencing
Qian et al. A Reinforcement Learning-based Orchestrator for Edge Computing Resource Allocation in Mobile Augmented Reality Systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant