Об'єкт роботи - корпоративна мережа. Мета роботи - дослідження протоколів та алгоритмів маршрутизації. Методи дослідження - аналіз особливостей роботи протоколів та алгоритмів маршрутизації в корпоративній комп'ютерній мережі на основі теорії графів. У роботі розглянуті види комп'ютерних мереж і типи маршрутизації, які в них застосовуються. Приведені методи функціонування, протоколи та основні алгоритми вибору найкоротшого шляху для маршрутизації в корпоративних мережах. Проведено розрахунок основних алгоритмів маршрутизації, порівняння їх між собою та обраний найбільш оптимальний з точки зору продуктивності. Проведено порівняння протоколів RIP та OSPF за витратами на широкомовний трафік та обраний найбільш оптимальний. Актуальність теми полягає у тому, що на сьогоднішній день відбувається стрімкий ріст корпоративних мереж, найважливішою умовою підвищення конкурентоздатності яких є впровадження різних методів прискорення маршрутизації, тобто методів пошуку оптимальних маршрутів для передачі пакетів від вузла-відправника до вузла-отримувача. Функціонування алгоритмів пошуку найкоротших шляхів дозволяє підвищити швидкодію корпоративних вимірювальних мереж. КОРПОРАТИВНА МЕРЕЖА, ТОПОЛОГІЯ МЕРЕЖІ, КЛАСИФІКАЦІЯ МАРШРУТИЗАЦІЇ, ПРОТОКОЛИ RIP І OSPF, ПРИНЦИП ОПТИМАЛЬНОСТІ, АЛГОРИТМИ БЕЛЛМАНА - ФОРДА, ДЕЙКСТРИ ТА ФЛОЙДА. Object of work - corporate computer network. The work purpose - research of protocols and algorithms of routing Research receptions - analysis features of protocols and routing algorithms in a corporate computer network based on graph theory. The paper discusses types of computer networks and the types of routing that they apply. Shown the operation methods, protocols and basic algorithms for choosing the shortest path routing in corporate computer networks. The calculation of basic routing algorithms, comparing them with each other and selected the most appropriate in terms of performance. Comparing protocols RIP and OSPF for the costs of broadcast traffic and selected the most appropriate. Background is that today there is a rapid growth of corporate networks, the most important condition for increasing the competitiveness of which is the introduction of a variety of methods for routing, ie methods of finding optimal routes for sending packets from node to node, the sender-recipient. Operation of finding the shortest path algorithm can improve the performance measurement of corporate networks. KORPORATYVNA NETWORK, TOPOLOGY NETWORK, CLASSIFICATION OF ROUTING, RIP AND OSPF PROTOCOLS, THE PRINCIPLE OF OPTIMALITY, ALGORITHMS BELLMAN - FORD, DEYKSTRI AND FLOYD.
