CN101355460A - 网络流量监测点设置方法 - Google Patents
网络流量监测点设置方法 Download PDFInfo
- Publication number
- CN101355460A CN101355460A CNA2008101196964A CN200810119696A CN101355460A CN 101355460 A CN101355460 A CN 101355460A CN A2008101196964 A CNA2008101196964 A CN A2008101196964A CN 200810119696 A CN200810119696 A CN 200810119696A CN 101355460 A CN101355460 A CN 101355460A
- Authority
- CN
- China
- Prior art keywords
- network
- node
- network flow
- adjacency matrix
- monitoring points
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
网络流量监测点设置方法属于网络性能检测领域。网络流量监测点的设置问题是进行网络流量等网络性能检测的首要问题，目前网络流量的监测方法是针对特定的链路，通过人工方式设置网络流量监测点。这种方法难以扩展，同时设置过多的监测器会增加网络额外负担。本方法将网络流量监测点设置问题抽象为求无向图的弱顶点覆盖问题，基于图论中邻接矩阵概念求解弱顶点覆盖集。将求得的弱顶点覆盖集中网络节点作为网络流量监测点，也可以在这些网络节点上安装软件形成网络流量监测点，实现监测点的动态变化。经过试验，该方法与其他3种方法相比能够发现更小的弱顶点覆盖集，并到达同样的网络流量检测效果。
Description
技术领域
本发明提供一种网络流量监测点设置方法，能有效地较少监测点的设置数量和灵活安排监测点的设置位置，属于网络性能检测领域。
背景技术
随着Internet应用的不断发展，网络应用程序越来越需要关注网络流量等网络性能参数。目前，网络流量的监测方法是针对特定的链路，通过人工方式设置网络流量监测点。这种方法难以扩展，同时设置过多的监测器会增加网络额外负担。如何设置高效合理的监测点成为当前一个重要的研究课题，课题的关键是即要准确的获取网络流量信息，又要尽可能减少由于数据收集对实际网络造成的额外负担。为了得出网络流量监测点的最小设置数量和位置，研究中将网络流量监测点设置问题抽象为求无向图的弱顶点覆盖问题，这是一个NP难的问题，通常采用近似算法求解。出现了一些弱顶点覆盖问题的求解方法，但是求解更小的弱顶点覆盖集依然是值得进一步研究的问题。
发明内容
本发明将路由器等网络设备看作网络节点，基于图论中邻接矩阵概念，提供一种求解更小弱顶点覆盖集的网络流量监测点设置方法，将求出的弱顶点覆盖集中网络节点作为网络流量监测点，可以使得设置的网络流量监测点数量和位置最优化。
本发明解决其技术问题所采用的技术方案是：1)根据已知的网络拓扑结构中节点之间的邻接关系，推导出相应的网络节点邻接矩阵；
2)在当前邻接矩阵中选取出行元素之和最大的节点。如果有两个以上节点对应行的元素之和相等且为最大，则选取行编号最小的节点。
3)删除邻接矩阵中该节点对应的行和列，然后在剩下的邻接矩阵中再依次删除所有行元素之和不超过1的节点对应的行和列，直到不能再删除新的行和列为止。
4)重复步骤2)和3)的操作，直到网络节点邻接矩阵变为空。
5)记录所有选取出的节点，这些节点所组成的集合就是所求的弱顶点覆盖集。
将此弱顶点覆盖集中网络节点作为网络流量监测点，也可以在这些网络节点上安装软件形成网络流量监测点，实现监测点的动态变化。
本发明的有益效果是，求出的弱顶点覆盖集能够保证设置的网络流量监测点数量更小，使得设置的网络流量监测点数量和位置得到优化。
附图说明
图1是网络拓扑图
图2是网络拓扑图对应的邻接矩阵
图3是去除节点后剩余的邻接矩阵
图4是设置网络流量监测点的网络拓扑图
其中V1、V2、V3、V4、V5、V6代表网络节点1-6，黑色节点代表设置的网络流量检测点。
具体实施方式
V1、V2、V3、V4、V5、V6为图1中网络拓扑图的6个网络节点。
1)在图2网络节点邻接矩阵中，V1、V2、V3、V4、V5、V6行元素之和分别为4、3、4、2、2、3。V1和V3的行元素之和最大，因为V1比V3的编号小，所以选取V1。
2)删除V1对应的行和列，得到的邻接矩阵中V4的行元素之和不超过1，删除V4的行和列，然后再删除行元素之和不超过1的节点V6对应的行和列。最后得到图3所示的邻接矩阵。
3)在图3网络节点邻接矩阵中，V2、V3、V5行元素之和都为2。选取编号最小的V2。
4)删除V2对应的行和列，得到的邻接矩阵中V3的行元素之和不超过1，删除V3的行和列，然后再删除行元素之和不超过1的节点V5对应的行和列。此时剩下的邻接矩阵为空。
5)V1和V2所组成的集合为图1所示网络拓扑图的一个弱顶点覆盖集，将它们作为网络流量监测点如图4所示。
使用Waxman网络模型生成包含500个节点的网络拓扑结构，Avg.Degree表示网络拓扑图中节点的平均度数。
与其他网络流量监测点设置方法的效果对比表格
| 网络拓扑的平均度数 | 简单顶点覆盖的最大匹配启发方法 | 生成弱顶点覆盖的最大匹配方法 | 生成弱顶点覆盖方法 | 本方法 |
| 4.4 | 387 | 255 | 165 | 131 |
| 8.6 | 441 | 372 | 254 | 222 |
| 12.6 | 453 | 408 | 307 | 299 |
| 16.9 | 466 | 431 | 334 | 332 |
Claims (1)
1.一种网络流量监测点设置方法，其特征在于，包括以下步骤：
1)根据已知的网络拓扑结构中节点之间的邻接关系，推导出相应的网络节点邻接矩阵；
2)在当前邻接矩阵中选取出行元素之和最大的节点；如果有两个以上节点对应的行元素之和相等且为最大，则选取行编号最小的节点；
3)删除邻接矩阵中该节点对应的行和列，然后在剩下的邻接矩阵中再依次删除所有行元素之和不超过1的节点对应的行和列，直到不能再删除新的行和列为止；
4)重复步骤2)和3)的操作，直到网络节点邻接矩阵变为空；
5)记录所有选取出的节点，这些节点所组成的集合就是所求的弱顶点覆盖集。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008101196964A CN101355460A (zh) | 2008-09-05 | 2008-09-05 | 网络流量监测点设置方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008101196964A CN101355460A (zh) | 2008-09-05 | 2008-09-05 | 网络流量监测点设置方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101355460A true CN101355460A (zh) | 2009-01-28 |
Family
ID=40308068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2008101196964A Pending CN101355460A (zh) | 2008-09-05 | 2008-09-05 | 网络流量监测点设置方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101355460A (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103609070A (zh) * | 2012-10-29 | 2014-02-26 | 华为技术有限公司 | 网络流量检测方法、系统、设备及控制器 |
| CN105187273A (zh) * | 2015-08-26 | 2015-12-23 | 国网智能电网研究院 | 一种用于电力通信专网业务监测的探针部署方法和装置 |
| CN107453890A (zh) * | 2016-06-01 | 2017-12-08 | 中兴通讯股份有限公司 | 一种确定端口流量监测点的方法及装置 |
| CN108734600A (zh) * | 2017-04-18 | 2018-11-02 | 气体产品与化学公司 | 在天然气管道网络中满足需求约束的控制系统 |
| CN109688009A (zh) * | 2018-12-28 | 2019-04-26 | 山东中孚安全技术有限公司 | 一种基于业务流量空间图的网络异常数据挖掘方法 |
| CN113965400A (zh) * | 2021-11-01 | 2022-01-21 | 电子科技大学长三角研究院(衢州) | 一种通信网络中流量关键点的确定方法 |
-
2008
- 2008-09-05 CN CNA2008101196964A patent/CN101355460A/zh active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103609070A (zh) * | 2012-10-29 | 2014-02-26 | 华为技术有限公司 | 网络流量检测方法、系统、设备及控制器 |
| CN103609070B (zh) * | 2012-10-29 | 2016-10-05 | 华为技术有限公司 | 网络流量检测方法、系统、设备及控制器 |
| CN105187273A (zh) * | 2015-08-26 | 2015-12-23 | 国网智能电网研究院 | 一种用于电力通信专网业务监测的探针部署方法和装置 |
| CN107453890A (zh) * | 2016-06-01 | 2017-12-08 | 中兴通讯股份有限公司 | 一种确定端口流量监测点的方法及装置 |
| CN107453890B (zh) * | 2016-06-01 | 2022-03-22 | 中兴通讯股份有限公司 | 一种自动确定端口流量监测点的方法及装置 |
| CN108734600A (zh) * | 2017-04-18 | 2018-11-02 | 气体产品与化学公司 | 在天然气管道网络中满足需求约束的控制系统 |
| CN108734600B (zh) * | 2017-04-18 | 2022-02-11 | 气体产品与化学公司 | 在天然气管道网络中满足需求约束的控制系统 |
| CN109688009A (zh) * | 2018-12-28 | 2019-04-26 | 山东中孚安全技术有限公司 | 一种基于业务流量空间图的网络异常数据挖掘方法 |
| CN109688009B (zh) * | 2018-12-28 | 2022-03-11 | 山东中孚安全技术有限公司 | 一种基于业务流量空间图的网络异常数据挖掘方法 |
| CN113965400A (zh) * | 2021-11-01 | 2022-01-21 | 电子科技大学长三角研究院(衢州) | 一种通信网络中流量关键点的确定方法 |
| CN113965400B (zh) * | 2021-11-01 | 2023-06-30 | 电子科技大学长三角研究院(衢州) | 一种通信网络中流量关键点的确定方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101355460A (zh) | 网络流量监测点设置方法 | |
| CN104092481B (zh) | 一种通过电压特征区分台区和相别的方法 | |
| CN109150640A (zh) | 一种基于二层网络协议的网络拓扑发现方法及系统 | |
| CN107330056B (zh) | 基于大数据云计算平台的风电场scada系统及其运行方法 | |
| CN102403718B (zh) | 基于Arcgis的电网拓扑关系生成方法 | |
| CN102510127A (zh) | 电网在线监测的一次和二次设备统一模型的方法 | |
| CN107611962B (zh) | 电网系统支路搜索方法、系统及电子设备 | |
| CN104463715A (zh) | 配电自动化主站系统与地理信息系统图形和模型校验方法 | |
| CN101170445A (zh) | 基于简单网络管理的ip网络管理集群拓扑方法及系统 | |
| CN105049512A (zh) | 物联网数据传输方法及系统 | |
| GB0418975D0 (en) | System and method of network fault monitoring | |
| CN113904921B (zh) | 基于日志和图的动态网络拓扑图生成方法、系统、处理设备、存储介质 | |
| CN106056466B (zh) | 基于FP-growth算法的大电网关键线路识别方法 | |
| CN106709607A (zh) | 分布式光伏电站智能监控运维系统 | |
| CN114152839A (zh) | 一种分布式电力并网环境下的配电网故障定位方法及系统 | |
| CN104463465A (zh) | 一种基于分布式模型的实时监控集群处理方法 | |
| CN107742883A (zh) | 一种基于Spark的电力系统拓扑岛快速识别系统和方法 | |
| CN103701647B (zh) | 一种无线网络拓扑优化生成方法 | |
| CN104155581A (zh) | 一种配网电力故障判断的方法 | |
| CN117294511A (zh) | 一种提高基础设施网络抗毁性的方法及其应用 | |
| CN102076053B (zh) | Zigbee无线传感网络快速修复方法 | |
| CN102801580B (zh) | 一种智能变电站通信网络信息流计算评估系统及方法 | |
| CN111209653A (zh) | 一种适用于新能源承载力分析的拓扑表示方法 | |
| CN103259731B (zh) | 一种基于开/关源模型的网络关键节点自相似流量生成简化方法 | |
| CN112436507B (zh) | 一种大电网潮流计算中对于雅可比矩阵局部修正的方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090128 |