南京大学学报(自然科学版) ›› 2022, Vol. 58 ›› Issue (2): 320327.doi: 10.13232/j.cnki.jnju.2022.02.015
• • 上一篇
Xiaogang Qi, Wenchao Ma(), Jiahui Li
摘要:
通信网络中数据传输能力强的节点实时负载高、传输价值高,在进行故障探测时会产生较高的探测成本.为了减少探测成本,提出一种基于主动探测的探测路径选择算法,该算法定义节点权值以衡量节点的数据传输能力.在探测站选择阶段,算法迭代地选择权值最小的节点作为探测站;在选取探针时,通过合适的
中图分类号:
1 | Tayal A, Sharma N, Hubballi N,et al. Traffic dynamics?aware probe selection for fault detection in networks. Journal of Network and Systems Management,2020,28(4):1055-1084. |
2 | Wang S S, Xu H L, Huang L S,et al. Fast recovery for single link failure with segment routing in SDNs∥2019 IEEE 21st International Conference on High Performance Computing and Communications,IEEE 17th International Conference on Smart City,IEEE 5th International Conference on Data Science and Systems. Zhangjiajie,China:IEEE,2019:2013-2018. |
3 | Zheng J Q, Xu H, Zhu X J,et al. Sentinel:Failure recovery in centralized traffic engineering. IEEE/ACM Transactions on Networking,2019,27(5):1859-1872. |
4 | Bogle J, Bhatia N, Ghobadi M,et al. TEAVAR:Striking the right utilization?availability balance in wan traffic engineering∥Proceedings of the ACM Special Interest Group on Data Communication. Beijing,China:ACM,2019:29-43. |
5 | Cheng L, Qiu X S, Meng L M,et al. Efficient active probing for fault diagnosis in large scale and noisy networks∥2010 Proceedings IEEE INFOCOM. San Diego,CA,USA:IEEE,2010:1-9. |
6 | Natu M, Sethi A S, Lloyd E L. Efficient probe selection algorithms for fault diagnosis. Telecommu?nication Systems,2008,37(1-3):109-125. |
7 | Brodie M, Rish I, Ma S,et al. Active probing strategies for problem diagnosis in distributed systems∥Proceedings of the 18th International Joint Conference on Artificial Intelligence. Acapulco,Mexico:Morgan Kaufmann,2003:1337-1338. |
8 | Xuan Y, Shen Y L, Nguyen N P,et al. Efficient multi?link failure localization schemes in all?optical networks. IEEE Transactions on Communications,2013,61(3):1144-1151. |
9 | Jeswani D, Natu M, Ghosh R K. Adaptive monitoring:Application of probing to adapt passive monitoring. Journal of Network and Systems Management,2015,23(4):950-977. |
10 | Zhou H, Yang Y, Qiu X S,et al. The strategy of probe station selection of active probing in WSNs∥The 16th Asia?Pacific Network Operations and Management Symposium. Hsinchu,Taiwan,China:IEEE,2014:1-4. |
11 | Patil B, Kinger S, Pathak V K. Probe station placement algorithm for probe set reduction in network fault localization∥2013 International Conference on Information Systems and Computer Networks. Mathura,India:IEEE,2013:164-169. |
12 | Jeswani D, Korde N, Patil D,et al. Probe station selection algorithms for fault management in computer networks∥2010 2nd International Conference on Communication Systems and NETworks. Bangalore,India:IEEE,2010:1-9. |
13 | Li H K, Gao Y, Dong W,et al. Taming both predictable and unpredictable link failures for network tomography. IEEE/ACM Transactions on Networking,2018,26(3):1460-1473. |
14 | He T, Gkelias A, Ma L,et al. Robust and efficient monitor placement for network tomography in dynamic networks. IEEE/ACM Transactions on Networking,2017,25(3):1732-1745. |
15 | Mardani M, Giannakis G B. Estimating traffic and anomaly maps via network tomography. IEEE/ACM Transactions on Networking,2016,24(3):1533-1547. |
16 | Li H K, Gao Y, Dong W,et al. Preferential link tomography in dynamic networks. IEEE/ACM Transactions on Networking,2019,27(5):1801-1814. |
17 | Ma L, He T, Leung K K,et al. Inferring link metrics from end?to?end path measurements:Identifiability and monitor placement. IEEE/ACM Transactions on Networking,2014,22(4):1351-1368. |
18 | Feng C Y, Wang L N, Wu K,et al. Bound inference in network performance tomography with additive metrics. IEEE/ACM Transactions on Networking,2020,28(4):1859-1871. |
19 | Geng H J, Zhang H, Shi X G,et al. A hybrid link protection scheme for ensuring network service availability in link?state routing networks. Journal of Communications and Networks,2020,22(1):46-60. |
20 | Department of Computer Science & Engineering,University of Washington.Rocketfuel:An ISP topology mapping engine. . |
[1] | 伊小素,冀羽,曾华菘,熊瑞. 考虑邻接点贡献的通信网关键节点评估方法[J]. 南京大学学报(自然科学版), 2019, 55(5): 725-732. |
[2] | 李霞,杨文,苏阳 . 分布式多跳水声通信网络的媒质控制协议研究 [J]. 南京大学学报(自然科学版), 2013, 49(1): 72-77. |
|