Article information

2022 , Volume 27, ¹ 4, p.98-107

Khayou H., Orlova M.A., Abrosimov L.A.

Simulation of distributed sequence number routing algorithm

Scaling is a growing challenge in networks, especially in data centers. There is a need for simple scalable routing protocols to ease the automation and management of constantly growing networks. Distributed sequence number (DSN) protocol was proposed by the authors to address, the challenges of routing in large networks. DSN uses a hybrid distance vector link state algorithm to achieve scalability and simplicity. In this work, the simulation of DSN algorithm is presented

[full text] [link to elibrary.ru]

Keywords: loop free routing, link state, distance vector, sequence number

doi: 10.25743/ICT.2022.27.4.008

Author(s):
Khayou Hussein
Position: Student
Office: Department of computing machines systems and networks, National Research University MPEI
Address: 111250, Russia, Moscow, Krasnokazarmennaya 14, room. R-200

Orlova Margarita Andreevna
Position: Assistent
Office: Department of computing machines systems and networks, National Research University MPEI
Address: 111250, Russia, Moscow, Krasnokazarmennaya 14
E-mail: OrlovaMA@mpei.ru

Abrosimov Leonid Abrosimovich
Dr.
Office: Department of computing machines systems and networks, National Research University MPEI
Address: 111250, Russia, Moscow, Krasnokazarmennaya 14, room. R-200
E-mail: AbrosimovLI@mpei.ru

References:

1. Dutt D.G. BGP in the data center. O’Reilly Media. 2017. Available at: https://www.oreilly.com/library/view/bgp-in-the/9781491983416

2. Lapukhov P., Premji A., Mitchell J. Use of BGP for routing in large-scale data centers. Technical Report. 2016. Available at: https://doi.org/10.17487/rfc7938.

3. Deepankar M., Ramasamy K. Network routing: algorithms, protocols, and architec- tures. 2nd edition. Elsevier, Morgan Kaufmann Publishers; 2017. Available at: https://www.elsevier.com/books/network-routing/medhi/978-0-12-800737-2

4. Khayou H., Orlova M.A., Abrosimov L.I. A hybrid distance vector link state algorithm: distributed sequence number. International Journal of Computer Networks and Applications. 2021; 8(3):203. DOI:10.22247/ijcna/2021/209188.

5. Khayou H., Rudenkova M.A., Abrosimov L.I. On the algebraic theory of loop free routing. International Conference on Distributed Computer and Com- munication Networks. 2020: 161–175. Available at:

6. Savage D., Ng J., Moore S., Slice D., Paluch P., White R. Cisco’s enhanced interior gateway routing protocol (EIGRP). Technical Report. 2016. DOI:10.17487/rfc7868.

7. Bruno A. CCIE routing and switching exam certification guide. Cisco Press; 2002: 741. Available at: https://books.google.ru/books?id=NzYb1pPZTB0C.

8. Garcia-Lunes-Aceves J.J. Loop-free routing using diffusing computations. IEEE/ACM Transactions on Networking. 1993; 1(1):130–141. DOI:10.1109/90.222913.

9. Chroboczek J., Schinazi D. The babel routing protocol. Technical Report. 2021. DOI:10.17487/RFC8966.


Bibliography link:
Khayou H., Orlova M.A., Abrosimov L.A. Simulation of distributed sequence number routing algorithm // Computational technologies. 2022. V. 27. ¹ 4. P. 98-107
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT