CN110868332B - 一种基于sdn的网络级流量测量方法 - Google Patents
一种基于sdn的网络级流量测量方法 Download PDFInfo
- Publication number
- CN110868332B CN110868332B CN201911022146.5A CN201911022146A CN110868332B CN 110868332 B CN110868332 B CN 110868332B CN 201911022146 A CN201911022146 A CN 201911022146A CN 110868332 B CN110868332 B CN 110868332B
- Authority
- CN
- China
- Prior art keywords
- flow
- network
- node
- nodes
- auxiliary graph
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/829—Topology based
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
本发明公开了一种基于SDN的网络级流量测量方法,先被测网络的网络拓扑及拓扑中各节点间的流量数量,然后根据网络拓扑与流数量构造辅助图,接着在辅助图上求解最大流及对应的增广矩阵,最后,根据最大流问题的求解结果,在增广矩阵中查找所有它在辅助图中所指向的流量节点的集合,然后在网络拓扑中用每个原节点去测量对应集合中的所有流量节点,从而完成整个网络级流量的测量。
Description
技术领域
本发明属于网络管理技术领域,更为具体地讲,涉及一种基于SDN的网络级流量测量方法。
背景技术
现有的网络流量测量方法中,主要从提高单个节点的测量精度入手,通过数据压缩的方法实现使用较少的存储与计算资源测量流量的目的。现有方法大致可以分为两类:基于sketch的方法与基于counter的方法。基于sketch的方法中,不记录流量的具体ID,转而通过流量矩阵对其进行记录与估计。基于counter的方法中,记录流量的ID,通过动态的方法来准确地记录并测量大流。
软件定义网络(Software Defined Networking,SDN)是一种新型的网络架构,通过将网络转发设备的控制平面与数据平面分离,实现网络流量的灵活控制。与传统IP网络不同,SDN网络的控制器可以获取SDN节点的流表统计数据、网络拓扑等信息,并且可以为SDN节点设计转发逻辑,具有高度的自主权。SDN网络中,利用其灵活的转发控制能力,网络管理员可以方便地设置各种测量路径(如简单路径、循环路径、组播树等)。
发明内容
本发明的目的在于克服现有技术的不足,提供一种基于SDN的网络级流量测量方法,利用SDN网络的统计流量与规划流量的能力,灵活地为流量分配测量节点,在降低网络测量资源消耗的同时,提高了网络流量测量效率与测量精度。
为实现上述发明目的,本发明一种基于SDN的网络级流量测量方法,其特征在于,包括以下步骤:
(1)、根据被测网络的网络拓扑及拓扑中各节点间的流量数量,构造辅助图;
(1.1)、在辅助图中构建节点
将被测网络中的流量表示成辅助节点,记为流量节点x1,x2,…,xn,将网络拓扑中的原节点记为y1,y2,…,ym,其中,n表示被测网络中存在流量的条数,m表示网络拓扑中节点总个数,n≤m;
(1.2)、在辅助图中添加边
对于每个流量节点xi,i∈[1,n],对应于在网络拓扑中的原节点yj,j∈[1,m],在辅助图中添加有向边exi→yj,并将其权重设置为1;
(1.3)、在辅助图中添加虚拟源节点
在辅助图中添加虚拟源节点s,并且对于每个流量节点xi,添加有向边es→xi,并将其权重设置为1;
(1.4)、在辅助图中添加虚拟宿节点
在辅助图中添加虚拟宿节点t,并且对于每个原节点yj,添加有向边eyj→t,并将其权重V设置为[n/m],其中[n/m]表示不小于n/m的最小整数;
(2)、对辅助图进行求解
(2.1)、在辅助图中,求解虚拟源节点s与虚拟宿节点t之间的最大流,并得到该最大流对应的增广矩阵M;
(2.2)、判断该最大流的流量值是否等于n,如果相等,则进入步骤(3),否则,将权重V设置为V+1,再返回至步骤(2.1);
(3)、对于辅助图中的每个原节点yj,在增广矩阵M中查找所有它在辅助图中所指向的流量节点xi的集合,然后在网络拓扑中用每个原节点yj去测量对应集合中的所有流量节点xi,从而完成整个网络级流量的测量。
本发明的发明目的是这样实现的:
本发明一种基于SDN的网络级流量测量方法,先被测网络的网络拓扑及拓扑中各节点间的流量数量,然后根据网络拓扑与流数量构造辅助图,接着在辅助图上求解最大流及对应的增广矩阵,最后,根据最大流问题的求解结果,在增广矩阵中查找所有它在辅助图中所指向的流量节点的集合,然后在网络拓扑中用每个原节点去测量对应集合中的所有流量节点,从而完成整个网络级流量的测量。
同时,本发明一种基于SDN的网络级流量测量方法还具有以下有益效果:
(1)、在保证所有流量被测量的前提下,最小化单个测量节点上的最大测量负载,并决定单个流量所被分配的测量节点,然后将计算出的结果部署在网络中,并进行网络流量测量;
(2)、增加了在单个交换机上的测量效率,具体来说就是降低了测量单个数据包所需要的测量时间;
(3)、本发明能够灵活地为流量分配测量节点,在降低网络测量资源消耗的同时,提高了网络流量测量效率与测量精度。
附图说明
图1是本发明一种基于SDN的网络级流量测量方法流程图;
图2是被测网络的拓扑结构图;
图3是图2所示拓扑结构图构建的辅助图;
图4是不同测量方法的测量结果对比图。
具体实施方式
下面结合附图对本发明的具体实施方式进行描述,以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是,在以下的描述中,当已知功能和设计的详细描述也许会淡化本发明的主要内容时,这些描述在这里将被忽略。
实施例
图1是本发明一种基于SDN的网络级流量测量方法流程图。
在本实施例中,如图1所示,本发明一种基于SDN的网络级流量测量方法,包括以下步骤:
S1、根据被测网络的网络拓扑及拓扑中各节点间的流量数量,构造辅助图;
S1.1、在辅助图中构建节点
将被测网络中的流量表示成辅助节点,记为流量节点x1,x2,…,xn,将网络拓扑中的原节点记为y1,y2,…,ym,其中,n表示被测网络中存在流量的条数,m表示网络拓扑中节点总个数,n≤m;
在本实施例中,被测网络的网络拓扑结构如图2所示,包括A、B、C三个原节点,f1、f2、f3三条流;
S1.2、在辅助图中添加边
对于每个流量节点xi,i∈[1,n],对应于在网络拓扑中的原节点yj,j∈[1,m],在辅助图中添加有向边exi→yj,并将其权重设置为1;
S1.3、在辅助图中添加虚拟源节点
在辅助图中添加虚拟源节点s,并且对于每个流量节点xi,添加有向边es→xi,并将其权重设置为1;
S1.4、在辅助图中添加虚拟宿节点
在辅助图中添加虚拟宿节点t,并且对于每个原节点yj,添加有向边eyj→t,并将其权重V设置为[n/m],其中[n/m]表示不小于n/m的最小整数;
在本实施例中,根据图2所示的被测网络的网络拓扑结构,构建图3所示的辅助图,其中,流f1、f2、f3对应的流量节点为x1、x2、x3,A、B、C三个原节点对应记为y1、y2、y3,
S2、对辅助图进行求解
S2.1、在辅助图中,求解虚拟源节点s与虚拟宿节点t之间的最大流,并得到该最大流对应的增广矩阵M;
在本实施例中,采用最大流算法Ford-Fulkerson求解最大流,从而求得节点x1所对应的节点为y1,求得节点x2所对应的节点为y2,求得节点x3所对应的节点为y3。
S2.2、判断该最大流的流量值是否等于n,如果相等,则进入步骤S3,否则,将权重V设置为V+1,再返回至步骤S2.1;
S3、对于辅助图中的每个原节点yj,在增广矩阵M中查找所有它在辅助图中所指向的流量节点xi的集合,然后在网络拓扑中用每个原节点yj去测量对应集合中的所有流量节点xi,从而完成整个网络级流量的测量。
在本实施例中,根据上述处理后,在原网络拓扑中用y1测量x1,用y2测量x2,用y3测量x3,从而完成整个网络级流量的测量。
实例
(1)、在拓扑为Geant的网络中进行测试,各个节点之间的流量数量随机取为200~300。
(2)、按照如下规则产生各个节点之间的总流量:按照节点间的流量大小,产生相应数量的数据包,对于流量大小不足5000的,按照5000进行处理。
(3)、对各个节点之间的流量进行拆分。
(4)、使用CountMin Sketch与SpaceSaving两种测量方案对网络级流量测量方法前后的测量结果进行比较,如图4所示,其中,从上往下四条曲线分别是:ss_ori_vec曲线、ss_blc_vec曲线、cms_ori_vec曲线和cms_blc_vec曲线;其横坐标代表使用的内存大小,纵坐标代表测量误差,ss_ori_vec曲线为使用SpaceSaving方法未进行负载均衡前的流量平均测量误差随内存大小的变化曲线,ss_blc_vec曲线为使用SpaceSaving方法进行负载均衡后的流量平均测量误差随内存大小的变化曲线,cms_ori_vec曲线为使用CountMinSketch方法未进行负载均衡前的流量平均测量误差随内存大小的变化曲线,cms_blc_vec曲线为使用CountMin Sketch方法进行负载均衡后的流量平均测量误差随内存大小的变化曲线,可以看到,使用测量负载均衡后,两种测量方法的测量准确度都得到了提高。
尽管上面对本发明说明性的具体实施方式进行了描述,以便于本技术领域的技术人员理解本发明,但应该清楚,本发明不限于具体实施方式的范围,对本技术领域的普通技术人员来讲,只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内,这些变化是显而易见的,一切利用本发明构思的发明创造均在保护之列。
Claims (1)
1.一种基于SDN的网络级流量测量方法,其特征在于,包括以下步骤:
(1)、根据被测网络的网络拓扑及拓扑中各节点间的流量数量,构造辅助图;
(1.1)、在辅助图中构建节点
将被测网络中的流量表示成辅助节点,记为流量节点x1,x2,… ,xn,将网络拓扑中的原节点记为y1,y2, … ,ym,其中,n表示被测网络中存在流量的条数,m表示网络拓扑中节点总个数,n≤m;
(1.2)、在辅助图中添加边
(1.3)、在辅助图中添加虚拟源节点
(1.4)、在辅助图中添加虚拟宿节点
(2)、对辅助图进行求解
(2.1)、在辅助图中,求解虚拟源节点s与虚拟宿节点t之间的最大流,并得到该最大流对应的增广矩阵M;
(2.2)、判断该最大流的流量值是否等于n,如果相等,则进入步骤(3),否则,将权重V设置为V+1,再返回至步骤(2.1);
(3)、对于辅助图中的每个原节点yj,在增广矩阵M中查找所有它在辅助图中所指向的流量节点xi的集合,然后在网络拓扑中用每个原节点yj去测量对应集合中的所有流量节点xi,从而完成整个网络级流量的测量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911022146.5A CN110868332B (zh) | 2019-10-25 | 2019-10-25 | 一种基于sdn的网络级流量测量方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911022146.5A CN110868332B (zh) | 2019-10-25 | 2019-10-25 | 一种基于sdn的网络级流量测量方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110868332A CN110868332A (zh) | 2020-03-06 |
CN110868332B true CN110868332B (zh) | 2021-08-13 |
Family
ID=69653235
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911022146.5A Active CN110868332B (zh) | 2019-10-25 | 2019-10-25 | 一种基于sdn的网络级流量测量方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110868332B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113297430B (zh) * | 2021-05-28 | 2022-08-05 | 北京大学 | 基于Sketch的高性能任意部分键测量方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104333514A (zh) * | 2014-11-28 | 2015-02-04 | 北京交通大学 | 网络流量控制方法、装置和系统 |
CN104935476A (zh) * | 2015-05-20 | 2015-09-23 | 电子科技大学 | 一种基于sdn的网络流量矩阵测量方法 |
CN107566206A (zh) * | 2017-08-04 | 2018-01-09 | 华为技术有限公司 | 一种流量测量方法、设备及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10187318B2 (en) * | 2015-04-21 | 2019-01-22 | Ciena Corporation | Dynamic bandwidth control systems and methods in software defined networking |
-
2019
- 2019-10-25 CN CN201911022146.5A patent/CN110868332B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104333514A (zh) * | 2014-11-28 | 2015-02-04 | 北京交通大学 | 网络流量控制方法、装置和系统 |
CN104935476A (zh) * | 2015-05-20 | 2015-09-23 | 电子科技大学 | 一种基于sdn的网络流量矩阵测量方法 |
CN107566206A (zh) * | 2017-08-04 | 2018-01-09 | 华为技术有限公司 | 一种流量测量方法、设备及系统 |
Non-Patent Citations (1)
Title |
---|
SDN网络流量测量方法研究;潘志豪;《中国优秀硕士学位论文全文数据库(电子期刊)》;20180915;I139-7 * |
Also Published As
Publication number | Publication date |
---|---|
CN110868332A (zh) | 2020-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110851429B (zh) | 一种基于影响力自适应聚合的边缘计算可信协同服务方法 | |
US11184284B2 (en) | Data packet forwarding method and apparatus | |
Čermák et al. | A performance benchmark for NetFlow data analysis on distributed stream processing systems | |
CN103973589B (zh) | 网络流量分类方法及装置 | |
Liu et al. | Fattreesim: Modeling large-scale fat-tree networks for hpc systems and data centers using parallel and discrete event simulation | |
CN110868332B (zh) | 一种基于sdn的网络级流量测量方法 | |
Costa et al. | OpenFlow data planes performance evaluation | |
CN106487769B (zh) | 一种访问控制列表acl的实现方法及装置 | |
CN111782700A (zh) | 基于双层结构的数据流频次估计方法、系统及介质 | |
CN114884893B (zh) | 一种转发和控制可定义的协同流量调度方法与系统 | |
Chen et al. | Optimal transport on supply-demand networks | |
CN110535773B (zh) | 一种多重虚拟流表的实现方法及系统 | |
Zou et al. | An identification decision tree learning model for self-management in virtual radio access network: IDTLM | |
CN110430094B (zh) | 一种sdn中基于主动探测的探测包生成方法 | |
WO2016101552A1 (zh) | 报文检测方法及装置、存储介质 | |
CN108566388B (zh) | 基于布鲁姆过滤器的sdn流规则冲突检测方法及系统 | |
US10454831B1 (en) | Load-balanced forwarding of network packets generated by a networking device | |
CN117896323B (zh) | 基于优先级的数据流基数在线测量方法和系统 | |
CN111695316B (zh) | 一种基于改进混合算法的片上网络测试规划方法 | |
Fu et al. | Autonomous Domain Correlation‐Based Cross‐domain Network View Caching Method for SDN Distributed Controller | |
Kao et al. | OPS: a fairness link allocation based on SDN in datacentre networks | |
Li et al. | Modeling for traffic replay in virtual network | |
CN106130813B (zh) | 一种基于自适应因子探测的智能化网络设备扫描方法 | |
Nie et al. | Simulation and analysis of campus network based on OPNET | |
US9880603B1 (en) | Methods and apparatus for clock gating processing modules based on hierarchy and workload |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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 |