版权说明 操作指南
首页 > 成果 > 详情

一种网络流量有效测量点的选取方法、设备及存储介质

认领
导出
反馈
分享
QQ微信 微博
成果类型:
专利
发明/设计人:
王进;刘世奇;李文军
申请/专利权人:
长沙理工大学
专利类型:
发明专利
语种:
中文
申请时间:
2020-05-18
申请/专利号:
CN202010421328.6
公开时间:
2020-09-11
公开号:
CN111654413A
主申请人地址:
410114 湖南省长沙市天心区万家丽南路二段960号
申请地区:
湖南
机构署名:
本校为第一完成单位
主权项:
1.一种网络流量有效测量点的选取方法,其特征在于,应用于测量点个数小于或等于10000个的网络中,包括以下步骤: 获取网络中所有的测量点以及网络链路,生成网络拓扑模型; 基于0-1整数线性规划法从所述网络拓扑模型中选取出数量最少的若干个有效测量点,所述若干个有效测量点能够覆盖所述网络拓扑模型中的所有的网络链路。 2.根据权利要求1所述的一种网络流量有效测量点的选取方法,其特征在于,所述基于0-1整数线性规划法具体使用单纯形法。 3.根据权利要求2所述的一种网络流量有效测量点的选取方法,其特征在于,所述从所述网络拓扑模型中选取出数量最少的若干个有效测量点,包括步骤: 所述网络拓扑模型为无向网络拓扑图,令为G=(E,V),其中,E表示网络链路的集合,V表示测量点的集合; 对任意一个测量点v∈V,构建变量xv且xv∈{0,1}; 构造约束条件:xu+xv≥1,其中u∈V,xu∈{0,1},测量点u和测量点v之间存在网络链路,并设定目标函数:Min∑v∈vxv; 求解所述目标函数,输出集合C={v∈V|xv=1}和I={v∈V|xv=0},以集合C={v∈V|xv=1}作为有效测量点的选取结果。 4.一种网络流量有效测量点的选取设备,其特征在于,包括:至少一个控制处理器和用于与所述至少一个控制处理器通信连接的存储器;所述存储器存储有可被所述至少一个控制处理器执行的指令,所述指令被所述至少一个控制处理器执行,以使所述至少一个控制处理器能够执行如权利要求1至3任一项所述的一种网络流量有效测量点的选取方法。 5.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使计算机执行如权利要求1至3任一项所述的一种网络流量有效测量点的选取方法。
摘要:
本发明公开了一种网络流量有效测量点的选取方法、设备及存储介质,本方法应用于测量点个数小于或等于10000个的网络中,包括以下步骤:获取网络中所有的测量点以及网络链路,生成网络拓扑模型;基于0‑1整数线性规划法从网络拓扑模型中选取出数量最少的若干个有效测量点,若干个有效测量点能够覆盖网络拓扑模型中的所有的网络链路。相较于目前使用的启发式算法,本方法得到最优解的准确度更高。本发明能适用于一般中大型企业和学校的内部局域网中的有效测量点的选取,符合生活中大部分场景需求,贴合实际,也便于推广使用。

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com