- 博客(1)
- 收藏
- 关注
原创 【算法笔记】探寻最优探测路径覆盖问题(DFS、构造欧拉路径)
问题背景 网络测量是网络智能运维的基础。为了实现整个网络的状态感知,需要收集每一条链路和节点的信息。但在此过程中,可能会造成重叠的探测路径,造成测量资源的浪费。一种符合要求的探测路径规划方案如图所示,有两条探测路径 path1 = {s1,s2,s3,s5,s2} ,path2 = {s5,s4,s3}。若想实现全网范围内的探测感知,网络中所有节点和链路都应被探测路径覆盖,需仔细规划每条探测路径的起点/终点,用以满足如下目标: (1)为了减少不必要的带宽占用,首选不重叠的探测路径; (2)为了降低测量数据
2020-08-12 18:50:58 1164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人