An optimisation of Border Gateway Protocol on inter-op links

• Autorzy: Krupa Artur , Makowski Dariusz

Identyfikatory

DOI

10.15199/48.2025.03.46

Warianty tytułu

PL

Optymalizacja protokołu Border Gateway Protocol na łączach międzyoperacyjnych

• Języki publikacji: EN

Abstrakty

EN

The article describes an original and dedicated approach to analysing inter-operator traffic data using customised analytical solutions, including a data collection and optimisation tools to reduce the problem of non-intuitive path planning in BGP protocol. The system is based on information about flows from current routes, traffic management data within the local network and at the border of dedicated operators and creating a network of connections verifying the current consumption of output gates on infrastructure links.

PL

Artykuł opisuje dedykowane podejście do analizy danych o ruchu międzyoperatorskim z wykorzystaniem autorskich rozwiązań analitycznych, w tym systemu gromadzenia danych oraz narzędzi optymalizacyjnych redukujących problem nieintuicyjnego planowania ścieżek w protokole BGP. System bazuje na informacjach o przepływach z bieżących tras, danych o zarządzaniu ruchem w sieci lokalnej i na granicy dedykowanych operatorów oraz tworzeniu sieci połączeń weryfikujących bieżące zużycie bram wyjściowych na łączach infrastrukturalnych.

Słowa kluczowe

EN

network optimisation; BGP protocol; routing optimization; inter-operator link

PL

optymalizacja sieci; protokół BGP; optymalizacja routingu; łącze międzyoperatorskie

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2025
• Tom: R. 101, nr 3
• Strony: 199--202
• Opis fizyczny: Bibliogr. 19 poz., rys., tab.

Twórcy

autor

Krupa Artur

• Warsaw University of Life Sciences, Institute of Information Technology, Department of Artificial Intelligence, Nowoursynowska 159, 02-776 Warsaw, Poland

• https://orcid.org/0000-0001-8583-9873

autor

Makowski Dariusz

• MEVSPACE Sp. z o.o., Augustyna Locciego 33, 02-928 Warsaw, Poland

Bibliografia

• [1] Van Beijnum, I. (2002). BGP: Building reliable networks with the Border Gateway Protocol” O’Reilly Media, Inc.”.
• [2] Stewart III, J. W. (1998). BGP4: inter-domain routing in the Internet. Addison-Wesley Longman Publishing Co., Inc.
• [3] Rekhter, Y., Li, T., and Hares, S. (Eds.). (2006). RFC 4271: A border gateway protocol 4 (BGP-4).
• [4] Sunita, M., and Mallapur, S. V. (2024). Optimal detection of border gateway protocol anomalies with extensive feature set. Multimedia Tools and Applications, 83(17), 50893-50919.
• [5] Flach, T., Papageorge, P., Terzis, A., Pedrosa, L., Cheng, Y., Karim, T., and Govindan, R. (2016, August). An internet-wide analysis of traffic policing. In Proceedings of the 2016 ACM SIGCOMM Conference (pp. 468-482).
• [6] Lynn, C. (2000). Secure border gateway protocol. IEEE J. Selected Areas in Comm, 18(4), 582-592.
• [7] Smith, B. R., and Garcia-Luna-Aceves, J. J. (1996, November). Securing the border gateway routing protocol. In Proceedings of GLOBECOM’96. 1996 IEEE Global Telecommunications Conference (pp. 81-85). IEEE.
• [8] Badawy, M. (2017). Improving Performance of Border Gateway protocol for Large-Scale Autonomous Systems.
• [9] Navai, N. (2000). Performance evaluation of the border gateway protocol (Doctoral dissertation, University of British Columbia).
• [10] Manzoor, A., Hussain, M., and Mehrban, S. (2020). Performance analysis and route optimization: redistribution between EIGRP, OSPF and BGP routing protocols. Computer Standards and Interfaces, 68, 103391.
• [11] Griffin, T. G. (2010, January). The stratified shortest-paths problem. In 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010) (pp. 1-10). IEEE.
• [12] Sunita, M., and Mallapur, S. V. (2024). Optimal detection of border gateway protocol anomalies with extensive feature set. Multimedia Tools and Applications, 83(17), 50893-50919.
• [13] Alotaibi, H. S., Gregory, M. A., and Li, S. (2022). Multidomain SDN-Based Gateways and Border Gateway Protocol. Journal of Computer Networks and Communications, 2022(1), 3955800.
• [14] Douzet, F., Pétiniaud, L., Salamatian, L., Limonier, K., Salamatian, K., and Alchus, T. (2020, May). Measuring the fragmentation of the Internet: the case of the Border Gateway Protocol (BGP) during the Ukrainian crisis. In 2020 12th international conference on cyber conflict (CyCon) (Vol. 1300, pp. 157-182). IEEE.
• [15] Chen, K., and Hu, C. (2011). Border gateway protocol monitoring system can be cost effective. IET communications, 5(15), 2231-2240.
• [16] Gottlieb, J., Greenberg, A., Rexford, J., and Wang, J. (2003). Automated provisioning of BGP customers. IEEE network, 17(6), 44-55.
• [17] Zhao, X., Band, S. S., Elnaffar, S., Sookhak, M., Mosavi, A., and Salwana, E. (2021). The implementation of border gateway protocol using software-defined networks: A systematic literature review. IEEE Access, 9, 112596-112606.
• [18] Fabian, B., Baumann, A., and Lackner, J. (2015). Topological analysis of cloud service connectivity. Computers and Industrial Engineering, 88, 151-165.
• [19] Liu, J., Sarker, R., Elsayed, S., Essam, D., and Siswanto, N. (2024). Large-scale evolutionary optimization: A review and comparative study. Swarm and Evolutionary Computation, 101466.