Skip to main content
Erschienen in: Journal of Network and Systems Management 2/2006

01.06.2006

Identifying Control and Management Plane Poison Message Failure by K-Nearest Neighbor Method

verfasst von: Xiaojiang Du

Erschienen in: Journal of Network and Systems Management | Ausgabe 2/2006

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat C. Labovitz, C. Malan, and F. Jahanian, Internet routing instability, Proceedings of the ACM SIGCOMM, Nice, France, August 1997. C. Labovitz, C. Malan, and F. Jahanian, Internet routing instability, Proceedings of the ACM SIGCOMM, Nice, France, August 1997.
2.
Zurück zum Zitat AT&T, AT&T announces cause of frame-relay network outage, News Release, April, 22, 1998, www.att.com/press/0498/980422.bsb.html. AT&T, AT&T announces cause of frame-relay network outage, News Release, April, 22, 1998, www.att.com/press/0498/980422.bsb.html.
3.
Zurück zum Zitat T. Sweeny and C. Moozakis, MCI frame net melts down, Tech Web, August 12, 1999. T. Sweeny and C. Moozakis, MCI frame net melts down, Tech Web, August 12, 1999.
4.
Zurück zum Zitat 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. 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.
5.
Zurück zum Zitat 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. 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.
6.
Zurück zum Zitat 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. 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.
7.
Zurück zum Zitat 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, 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.
8.
Zurück zum Zitat 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, 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.
9.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat M. A. Bramer, Knowledge Discovery and Data Mining, The Institute of Electrical Engineers, 1999. M. A. Bramer, Knowledge Discovery and Data Mining, The Institute of Electrical Engineers, 1999.
11.
Zurück zum Zitat A. A. Freitas, Data Mining and Knowledge Discovery with Evolutionary Algorithms, Springer, 2002. A. A. Freitas, Data Mining and Knowledge Discovery with Evolutionary Algorithms, Springer, 2002.
12.
Zurück zum Zitat N. J. Nilsson, Introduction to Machine Learning, robotics.stanford.edu/people/nilsson/mlbook.html N. J. Nilsson, Introduction to Machine Learning, robotics.stanford.edu/people/nilsson/mlbook.html
13.
Zurück zum Zitat T. Mitchell, Machine Learning, McGraw Hill, 1997. T. Mitchell, Machine Learning, McGraw Hill, 1997.
14.
Zurück zum Zitat Z. Zhang, Association Rule Mining, Springer, 2002. Z. Zhang, Association Rule Mining, Springer, 2002.
15.
Zurück zum Zitat A. W. Moore, Fast, robust adaptive control by learning only forward models, Advances in Neural Information Processing Systems, Morgan Kaufmann, 1992. A. W. Moore, Fast, robust adaptive control by learning only forward models, Advances in Neural Information Processing Systems, Morgan Kaufmann, 1992.
16.
Zurück zum Zitat 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. 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.
17.
Zurück zum Zitat 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. 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.
18.
Zurück zum Zitat 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. 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.
19.
Zurück zum Zitat 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. 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.
20.
Zurück zum Zitat D. Raz and Y. Shavitt, Toward Efficient distributed network management, Journal of Network and Systems Management, September 2001. D. Raz and Y. Shavitt, Toward Efficient distributed network management, Journal of Network and Systems Management, September 2001.
21.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Identifying Control and Management Plane Poison Message Failure by K-Nearest Neighbor Method
verfasst von
Xiaojiang Du
Publikationsdatum
01.06.2006
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 2/2006
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-006-9027-8

Weitere Artikel der Ausgabe 2/2006

Journal of Network and Systems Management 2/2006 Zur Ausgabe

Premium Partner