Poison message failure is a mechanism that has been responsible for large-scale failures in both telecommunications and IP networks. The poison message failure can propagate in the network and cause unstable network. In this paper, we apply machine learning, data mining technique in network fault management area. We use k-nearest neighbor method to identify the poison message failure. Also we integrate the k-nearest neighbor method with message filtering approach. We also propose a “probabilistic” k-nearest neighbor method that outputs a probability distribution (rather than the identity) of the poison message. Through extensive simulations, we show that k-nearest neighbor method is very effective in identifying the responsible message type.
Similar content being viewed by others
REFERENCES
C. Labovitz, C. Malan, and F. Jahanian, Internet routing instability, Proceedings of the ACM SIGCOMM, Nice, France, August 1997.
AT&T, AT&T announces cause of frame-relay network outage, News Release, April, 22, 1998, www.att.com/press/0498/980422.bsb.html.
T. Sweeny and C. Moozakis, MCI frame net melts down, Tech Web, August 12, 1999.
X. Du, M. A. Shayman, and R. Skoog, Preventing network instability caused by control plane poison messages, Proceedings of the IEEE MILCOM 2002, Anaheim, CA, October 2002.
D. J. Houck, K. S. Meier-Hellstern, and R. A. Skoog, Failure and congestion propagation through signaling controls, Proceedings of the 14th International Teletraffic Congress, Elsevier, Amsterdam, pp. 367–376, 1994.
N. L. Hung, A. R. Jacob, and S. E. Makris, Alternatives to achieve software diversity in common channel signaling networks, IEEE JSAC, Vol. 12, No. 3, pp. 533–538, 1994.
X. Du, M. A. Shayman and R. A. Skoog, Using neural networks to identify control and management plane poison messages, Proceedings of the Eighth IFIP/IEEE International Symposium on Integrated Network Management (IM 2003), Colorado Spring, Colorado, March 2003.
X. Du, M. A. Shayman and R. A. Skoog, Markov decision based filtering to prevent network instability from control plane poison messages, Proceedings of the Conference on Information Sciences and Systems (CISS) 2003, Baltimore, MD, March 2003.
X. Du, M. A. Shayman and R. A. Skoog, Distributed fault management to prevent network instability from control and management plane poison messages, Proceedings of the IEEE Military Communication (MILCOM) 2003, Boston, Massachusetts, Oct 2003.
M. A. Bramer, Knowledge Discovery and Data Mining, The Institute of Electrical Engineers, 1999.
A. A. Freitas, Data Mining and Knowledge Discovery with Evolutionary Algorithms, Springer, 2002.
N. J. Nilsson, Introduction to Machine Learning, robotics.stanford.edu/people/nilsson/mlbook.html
T. Mitchell, Machine Learning, McGraw Hill, 1997.
Z. Zhang, Association Rule Mining, Springer, 2002.
A. W. Moore, Fast, robust adaptive control by learning only forward models, Advances in Neural Information Processing Systems, Morgan Kaufmann, 1992.
A. W. Moore, D. J. Hill, and M. P. Johnson, An empirical investigation of brute force to choose features, smoothers and function approximators, Computational Learning Theory and Natural Learning Systems, Vol. 3, Cambridge MIT Press, 1994.
G. Koutepas, F. Stamatelopoulos, and B. Maglaris, Distributed management architecture for cooperative detection and reaction to DDOS attacks, Journal of Network and Systems Management, Vol. 12, No. 1, March 2004.
Y. Tang and E. S. Al-Shaer, Active integrated fault localization in communication networks, Proceedings of the Ninth IFIP/IEEE International Symposium on Integrated Network Management (IM 2005), Nice, France, May 2005.
A. L. dos Santos, E. P. Durate Jr., and G. M. Keeni, Reliable distributed network management by replication, Journal of Network and Systems Management, Vol. 12, No. 2, June 2004.
D. Raz and Y. Shavitt, Toward Efficient distributed network management, Journal of Network and Systems Management, September 2001.
K. Yoshihara, M. Isomura, and H. Horiuchi, Dynamic load balancing for distributed network management, Proceedings of the Eighth IFIP/IEEE International Symposium on Integrated Network Management (IM 2003), Colorado Spring, Colorado, March 2003.
Author information
Authors and Affiliations
Corresponding author
Additional information
Xiaojiang (James) Du is an assistant professor in Department of Computer Science, North Dakota State University. Dr. Du received his B.E. degree from Tsinghua University, Beijing, China in 1996, and his M.S. and Ph.D. degrees from University of Maryland, College Park in 2002 and 2003, respectively, all in Electrical Engineering. His research interests are wireless sensor networks, mobile ad hoc networks, network security and network management. Dr. Du is an associated editor of Wiley Journal of Wireless Communication and Mobile Computing. He is the program chair of Computer and Network Security Symposium of IEEE International Wireless Communication and Mobile Computing Conference (IWCMC) 2006. He is (was) a TPC member for many major IEEE conferences such as INFOCOM, ICC, GLOBECOM, IM, and NOMS.
Rights and permissions
About this article
Cite this article
Du, X. Identifying Control and Management Plane Poison Message Failure by K-Nearest Neighbor Method. J Netw Syst Manage 14, 243–259 (2006). https://doi.org/10.1007/s10922-006-9027-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10922-006-9027-8