An Approach Toward Packet Routing in the OSPF-based Network with a Distrustful Router-Reference-Cited by-同舟云学术

An Approach Toward Packet Routing in the OSPF-based Network with a Distrustful Router

Published:2023-11-03 Issue: Volume:20 Page:432-443
ISSN:2224-3402
Container-title:WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
language:en
Short-container-title:

Author:

Obelovska Kvitoslava¹,Snaichuk Yaromyr¹,Selecky Julius²,Liskevych Rostyslav³,Valkova Tetiana¹

Affiliation:

1. Department of Automated Control Systems, Lviv Polytechnic National University, Lviv, UKRAINE

2. Department of Information Systems, Comenius University Bratislava, Bratislava, SLOVAK REPUBLIC

3. Ukrainian Industrial Telecommunications LLC, Lviv, UKRAINE

Abstract

Packet routing in computer networks significantly affects the effectiveness of the network, including its security. Various reasons can result in a certain router losing its trust from a security point of view. At the same time, it is necessary to ensure the delivery of packets in the network in general. To address such a situation we propose a new approach to packet routing when a distrustful router appears in the network. The proposed approach completely halts the transmission of transit packets through a distrustful node if it is possible to bypass it. A physical connection to a distrustful node will be used only to transmit packets addressed to this node. If there are no paths to all destinations without using the distrustful node, a path tree is obtained in which the number of nodes that receive packets through the distrustful node is minimized. At the same time, the transmission of packets to all destinations is completely preserved. The outcome of our approach is a path tree that optimizes the routing table, considering the presence of a distrustful router, and minimizes transit flows through this router and the number of physical connections to it.

Publisher

World Scientific and Engineering Academy and Society (WSEAS)

Subject

Computer Science Applications,Information Systems

Reference31 articles.

1. Kaur, G., and Thakur, P. “Routing Protocols in MANET: An Overview.” 2019 2nd International Conference on Intelligent Computing, Instrumentation and Control Technologies (ICICICT), IEEE, 2019, pp. 935–41. https://doi.org/10.1109/ICICICT46008.2019.8 993294.

2. Greguš, M., Liskevych, O., Obelovska, K., and Panchyshyn, R. "Packet Routing Based on Integral Normalized Criterion," 2019 7th International Conference on Future Internet of Things and Cloud (FiCloud), Istanbul, Turkey, 2019, pp. 393–96. https://doi.org/10.1109/FiCloud.2019.00064.

3. Da Silva, J. M., Ramos, G. D. O., and Barbosa, J. L. V. “Multi-Objective DecisionMaking Meets Dynamic Shortest Path: Challenges and Prospects.” Algorithms, vol. 16, no. 3, Mar. 2023, p. 162. https://doi.org/10.3390/a16030162.

4. Kovtun, V., Izonin, I., Gregus, M. Model of functioning of the centralized wireless information ecosystem focused on multimedia streaming, Egyptian Informatics Journal, Volume 23, Issue 4, 2022, pp. 89-96. ISSN: 1110-8665. https://doi.org/10.1016/j.eij.2022.06.009.

5. Broumi, S., Talea, M., Bakali, A., Smarandache, F., Nagarajan, D., Lathamaheswari, M., and Parimala, M. “Shortest Path Problem in Fuzzy, Intuitionistic Fuzzy and Neutrosophic Environment: An Overview.” Complex & Intelligent Systems, vol. 5, no. 4, Dec. 2019, pp. 371–78. https://doi.org/10.1007/s40747- 019-0098-z.