Skip to main content

2018 | OriginalPaper | Buchkapitel

Reputation Rating Algorithm for BGP Links

verfasst von : Hospice Alfred Arouna, Lionel Metongnon, Marc Lobelle

Erschienen in: e-Infrastructure and e-Services for Developing Countries

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

BGP is a dynamic protocol used by Autonomous Systems (AS) constituting the Internet to exchange information in order to set up or remove links between AS. It takes into account the status of existing links and the internal policy of the AS. New links can be either legitimate or malicious. Having an objective way to detect route-leaks and/or route-hijacks could be a good starting point for deciding to accept or reject newly advertised links. In this work, an algorithm has been developed to evaluate link reputation on the basis of metrics. The work proceeded in three steps: first, BGPStream is used to overcome difficulties related to the collection of BGP record files from various collectors and projects. In the analysis phase (second phase), the algorithm is applied on collected data. The final phase is to visualize the results with a modified version of BGPlayJs to display the links reputation by coloring them from green to red. This algorithm could be used for baseline leak/hijack detection.

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 Biersack, E., et al.: Visual analytics for BGP monitoring and prefix hijacking identification. IEEE Netw. 26(6), 33–39 (2012)CrossRef Biersack, E., et al.: Visual analytics for BGP monitoring and prefix hijacking identification. IEEE Netw. 26(6), 33–39 (2012)CrossRef
2.
Zurück zum Zitat Butler, K., Farley, T.R., McDaniel, P., Rexford, J.: A survey of BGP security issues and solutions. Proc. IEEE 98(1), 100–122 (2010)CrossRef Butler, K., Farley, T.R., McDaniel, P., Rexford, J.: A survey of BGP security issues and solutions. Proc. IEEE 98(1), 100–122 (2010)CrossRef
5.
Zurück zum Zitat Chang, J., et al.: AS-CRED: reputation and alert service for interdomain routing. IEEE Syst. J. 7(3), 396–409 (2013)CrossRef Chang, J., et al.: AS-CRED: reputation and alert service for interdomain routing. IEEE Syst. J. 7(3), 396–409 (2013)CrossRef
6.
Zurück zum Zitat Colitti, L., Di Battista, G., Mariani, F., Patrignani, M., Pizzonia, M.: Visualizing interdomain routing with BGPlay. J. Graph Algorithms Appl. 9(1), 117–148 (2005)CrossRef Colitti, L., Di Battista, G., Mariani, F., Patrignani, M., Pizzonia, M.: Visualizing interdomain routing with BGPlay. J. Graph Algorithms Appl. 9(1), 117–148 (2005)CrossRef
9.
Zurück zum Zitat Huston, G., Rossi, M., Armitage, G.: Securing BGP - a literature survey. IEEE Commun. Surv. Tutor. 13(2), 199–222 (2011)CrossRef Huston, G., Rossi, M., Armitage, G.: Securing BGP - a literature survey. IEEE Commun. Surv. Tutor. 13(2), 199–222 (2011)CrossRef
10.
Zurück zum Zitat Konte, M., Perdisci, R., Feamster, N.: ASwatch: an as reputation system to expose bulletproof hosting ASes. ACM SIGCOMM Comput. Commun. Rev. 45(4), 625–638 (2015)CrossRef Konte, M., Perdisci, R., Feamster, N.: ASwatch: an as reputation system to expose bulletproof hosting ASes. ACM SIGCOMM Comput. Commun. Rev. 45(4), 625–638 (2015)CrossRef
11.
Zurück zum Zitat Lad, M., Zhang, L., Massey, D.: Link-Rank: a graphical tool for capturing BGP routing dynamics. In: 2004 IEEE/IFIP Network Operations and Management Symposium, NOMS 2004, vol. 1, pp. 627–640. IEEE (2004) Lad, M., Zhang, L., Massey, D.: Link-Rank: a graphical tool for capturing BGP routing dynamics. In: 2004 IEEE/IFIP Network Operations and Management Symposium, NOMS 2004, vol. 1, pp. 627–640. IEEE (2004)
12.
Zurück zum Zitat Orsini, C., King, A., Giordano, D., Giotsas, V., Dainotti, A.: BGPStream: a software framework for live and historical BGP data analysis. In: Proceedings of the 2016 ACM on Internet Measurement Conference, pp. 429–444. ACM (2016) Orsini, C., King, A., Giordano, D., Giotsas, V., Dainotti, A.: BGPStream: a software framework for live and historical BGP data analysis. In: Proceedings of the 2016 ACM on Internet Measurement Conference, pp. 429–444. ACM (2016)
13.
Zurück zum Zitat Rekhter, Y., Li, T., Hares, S.: A border gateway protocol 4 (BGP-4) RFC 4271. Technical report (2005) Rekhter, Y., Li, T., Hares, S.: A border gateway protocol 4 (BGP-4) RFC 4271. Technical report (2005)
14.
Zurück zum Zitat Prem Sankar, A.U., Poornachandran, P., Ashok, A., Manu, R.K., Hrudya, P.: B-Secure: a dynamic reputation system for identifying anomalous BGP paths. In: Satapathy, S.C., Bhateja, V., Udgata, S.K., Pattnaik, P.K. (eds.) Proceedings of the 5th International Conference on Frontiers in Intelligent Computing: Theory and Applications. AISC, vol. 515, pp. 767–775. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-3153-3_76CrossRef Prem Sankar, A.U., Poornachandran, P., Ashok, A., Manu, R.K., Hrudya, P.: B-Secure: a dynamic reputation system for identifying anomalous BGP paths. In: Satapathy, S.C., Bhateja, V., Udgata, S.K., Pattnaik, P.K. (eds.) Proceedings of the 5th International Conference on Frontiers in Intelligent Computing: Theory and Applications. AISC, vol. 515, pp. 767–775. Springer, Singapore (2017). https://​doi.​org/​10.​1007/​978-981-10-3153-3_​76CrossRef
15.
Zurück zum Zitat Yu, H., Rexford, J., Felten, E.W.: A distributed reputation approach to cooperative internet routing protection. In: 1st IEEE ICNP Workshop on Secure Network Protocols (NPSec), pp. 73–78. IEEE (2005) Yu, H., Rexford, J., Felten, E.W.: A distributed reputation approach to cooperative internet routing protection. In: 1st IEEE ICNP Workshop on Secure Network Protocols (NPSec), pp. 73–78. IEEE (2005)
Metadaten
Titel
Reputation Rating Algorithm for BGP Links
verfasst von
Hospice Alfred Arouna
Lionel Metongnon
Marc Lobelle
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-98827-6_33