Автореферати та дисертаційні роботи
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/2995
Browse
5 results
Search Results
Item Синтез та реалізація інтенційно-орієнтованих інфокомунікаційних мереж для адаптивного надання сервісів(Національний університет "Львівська політехніка", 2021) Бешлей, Микола Іванович; Климаш, Михайло Миколайович; Національний університет "Львівська політехніка"; Ложковський, Анатолій Григорович; Скулиш, Марія Анатоліївна; Єременко, Олександра СергіївнаДисертаційна робота присвячена вирішенню актуальної науково-прикладної проблеми розроблення методології аналізу та синтезу складних гетерогенних інфокомунікаційних систем з метою створення нової програмно-конфігурованої інтенційно-орієнтованої мережі, яка постійно на основі мінливих вимог користувачів щодо якості надання сервісів та розгортання інфраструктури навчається, адаптується, автоматизується і захищається від потенційних кібератак шляхом використання нових методів розподілу ресурсів, інженерії трафіку, мережевої аналітики та існуючих алгоритмів машинного навчання. Для вирішення проблеми синтезу інфокомунікаційної мережі, використано основні принципи і методи системного аналізу, згідно якого запропоновано концептуальну модель побудови гетерогенної програмно-конфігурованої інтенційно-орієнтованої мережі, яка дає змогу забезпечити ефективний розподіл і перерозподіл загальних ресурсів адаптуючись під мінливі вимоги бізнес-користувачів щодо якості надання сервісів. Розроблено модель енергоефективної маршрутизації для інтенційно-орієнтованих мереж, що дала змогу підтримувати компроміс між бажаною якістю обслуговування користувачів, завантаженістю та енергоефективністю мережі. Запропоновано новий метод адаптивного клієнт-орієнтованого управління якістю послуг для інтенційноорієнтованих мереж. Розроблено інтелектуальну систему моніторингу та аналізу мережевого трафіку, що дала змогу ефективно управляти трафіком та сервісними політиками в режимі реального часу, автоматизовано створювати або оптимізувати сервісні пропозиції, підвищувати якість послуг та забезпечувати захист мережі на основі запропонованого методу виявлення аномалій. Розроблено методи розподілу частотно-часових ресурсів, балансування навантаження та формування структури рівня радіодоступу для забезпечення адаптивного надання сервісів. Запропоновано методологію синтезу інтенційно-орієнтованих мереж для поетапної трансформації сучасних інфокомунікаційних мереж. Розроблено прототипи нтенційноорієнтованої мережі на основі технології програмно-конфігурованих мереж та автоматизації запропонованих управлінських рішень.Диссертация посвящена решению актуальной научно-прикладной проблемы разработки методологии анализа и синтеза сложных гетерогенных инфокоммуникационных систем с целью создания новой программноконфигурируемой интенционно-ориентированной сети, которая постоянно на основе меняющихся требований пользователей относительно качества предоставления сервисов и развертывания инфраструктуры учится, адаптируется, автоматизируется и защищается от потенциальных кибератак путем использования новых методов распределения ресурсов, инженерии трафика, сетевой аналитики и существующих алгоритмов машинного обучения. Для решения проблемы синтеза инфокоммуникационной сети, использованы основные принципы и методы системного анализа, согласно которому предложена концептуальная модель построения гетерогенной программно-конфигурируемой интенционноориентированной сети, позволяет обеспечить эффективное распределение и перераспределение общих ресурсов адаптируясь под меняющиеся требования бизнес-пользователей относительно качества предоставления сервисов. Разработана модель энергоэффективной маршрутизации для интенционно-ориентированных сетей, позволила поддерживать компромисс между желаемым качеством обслуживания пользователей, загруженностью и энергоэффективностью сети. Предложен новый метод адаптивного клиент-ориентированного управления качеством услуг для интенционно-ориентированных сетей. Разработана интеллектуальная система мониторинга и анализа сетевого трафика, позволилаэф фективно управлять трафиком и сервисными политиками в режиме реального времени, автоматизировано создавать или оптимизировать сервисные предложения, повышать качество услуг и обеспечивать защиту сети на основе предложенного метода обнаружения аномалий. Разработаны методы распределения частотновременных ресурсов, балансировки нагрузки и формирования структуры уровня радиодоступа для обеспечения адаптивного предоставления сервисов. Предложена методология синтеза интенционно-ориентированных сетей для поэтапной трансформации современных инфокоммуникационных сетей. Разработаны прототипы интенционно-ориентированной сети на основе технологии программноконфигурируемых сетей и автоматизации предложенных управленческих решений. The thesis is devoted to solving the actual scientific problem of developing the methodology of analysis and synthesis of the complex heterogeneous infocommunication systems in order to develop a new intent-based software-defined network, which is constantly learning, adapting, automating and protecting against potential cyber-attacks based on changing user requirements regarding the quality of service and infrastructur deployment by using the new methods of resource allocation, traffic engineering, network analytics and machine learning algorithms. A conceptual model for the construction of a heterogeneous intent-based softwaredefined network has been proposed. This model, unlike the existing ones, provides an efficient allocation and redistribution of common resources, adapting to the changing requirements of business users regarding to the quality of service provision. A mathematical model for determining the subjective level of user satisfaction, depending on changes of the objective parameters of the quality of service of the network was developed. An energy-efficient flow routing model for intent-based networks has been developed. This model allowed to achieve a better balance of network channel resources load due to the rational choice of paths for heterogeneous traffic and to reduce to 3 times the average latency of real-time flows service. The model also allowed for a 53.56% reduction in network energy consumption under low load conditions. A new method for adaptive customer-oriented quality of service management for intent-based networks has been proposed. This method allowed the end customers of services to influence the functional configuration of the network, and with the use of machine learning techniques to respond to the degradation of the quality of service and prevent situations when the user is dissatisfied with the received quality of services for adaptive prediction of the network reconfiguration moment. The method for detecting anomalies in network traffic has been improved, which differs from the known ones by forming a set of informative features that characterize normal and abnormal behavior of the infocommunication system based on the Hurst parameter estimation with the possibility of self-learning. An intelligent system for network traffic monitoring and analysis was developed. This system made it possible to effectively manage traffic and service policies in real time, automatically create or optimize service offers, improve the quality of services and provide network protection based on the developed method of detecting anomalies. Methods of time-frequency resource allocation and load balancing in modern mobile networks for adaptive provision of IoT services have been developed. An adaptive intent-based method of resource allocation and formation of radio access level structure was developed. This method allowed a 25% more efficient use of available time-frequency resources and reduced the energy consumption of radio access level network by 8.7% to provide the ordered quality of service for users, as compared to traditional methods. The methodology of synthesis of intent-based networks for stage-by-stage transformation of modern infocommunication networks is proposed. Prototypes of intent-based networks based on the technology of software-defined networks and automation of the proposed management decisions are developed. The algorithm for selecting a wireless access network in a heterogeneous environment using Big Data has been developed. The developed algorithm takes into account and analyzes the assessments of the ordered quality of service perception and allows to improve the quality of service of high-priority services on demand. The prototypes of mobile and operator application for adaptive client-oriented service provision in a heterogeneous network are developed, which allows to obtain the ordered quality of service based on the feedback between the customer and the network operator.Item Моделі та алгоритми маршрутизації інформаційних потоків в самоорганізованих мережах(Національний університет "Львівська політехніка", 2018) Пиріг, Юлія Володимирівна; Стрихалюк, Богдан Михайлович; Національний університет «Львівська політехніка»; Ложковський, Анатолій Григорович; Гринкевич, Ганна ОлександрівнаДисертація присвячена удосконаленню методів маршрутизації інформаційних потоків у безпровідних самоорганізованих мережах шляхом покращення часових параметрів маршрутизації та передавання інформації в умовах різкого зростання динаміки потоків та нестабільності рівня шумів у радіоканалах. Встановлено, що важливим завданням при передаванні даних по безпровідних сенсорних мережах залишається забезпечення ефективності маршрутизації, яка безпосередньо впливає на збалансованість та рівномірність використання ресурсів радіоканалу, а також сумісне використання ліцензованих частотних смуг без впливу на процеси передавання користувачів. Для розв’язання окреслених завдань у роботі вперше запропоновано комплексний метод маршрутизації на основі знаходження глобального екстремуму функції впорядкованого випадкового пошуку з додаванням/видаленням вузла для утворення множини маршрутів та їх послідовного упорядкування за критерієм максимізації рівня QoS з урахуванням неоднорідностей у мережі. Удосконалено метод локалізації вузлів сенсорної мережі на основі алгоритмічного підходу Терстона з використанням діаграми потужності Вороного, що дало змогу підвищити точність визначення віртуальних координат при застосуванні диску Пуанкаре. Удосконалено метод кластеризації множини сенсорних вузлів для зменшення тривалості пошуку маршруту між довільною їх парою на основі визначення центроїда кластера із урахуванням моделі поширення сигналу в радіоканалі. Набула подальшого розвитку модель зони перекриття кластерів у самоорганізованих мережах, яка дала змогу застосувати схему перепризначення логічних адрес мережним вузлам, що функціонують у цих кластерах, і забезпечувати необхідний рівень якості обслуговування у разі програмних чи апаратних збоїв. Доведено ефективність запропонованих в роботі рішень з використанням розроблених математичних і імітаційних моделей. Диссертация посвящена усовершенствованию методов маршрутизации информационных потоков в беспроводных самоорганизующихся сетях путем улучшения временных параметров маршрутизации и передачи информации в условиях резкого роста динамики потоков и нестабильности уровня шумов в радиоканалах. Показано, что важной задачей при передаче данных по беспроводным сенсорным сетям остается обеспечение эффективности маршрутизации, которая непосредственно влияет на сбалансированность и равномерность использования ресурсов радиоканала, а также совместное использование лицензированных частотных полос без влияния на процессы передачи пользователей. Для решения определенных задач в работе впервые предложен комплексный метод маршрутизации на основе нахождения глобального экстремума путем упорядоченного случайного поиска с добавлением / удалением узла для образования множества маршрутов и их последовательного упорядочения по критерию максимизации уровня QoS с учетом неоднородностей в сети. Усовершенствован метод локализации узлов сенсорной сети на основе алгоритмического подхода Терстона с использованием диаграммы мощности Вороного, что позволило повысить точность определения виртуальных координат при применении модели диска Пуанкаре. Усовершенствован метод кластеризации множества сенсорных узлов для уменьшения продолжительности поиска маршрута между произвольной их парой на основе определения центроида кластера с учетом модели распространения сигнала в радиоканале. Получила дальнейшее развитие модель зоны перекрытия кластеров в самоорганизующихся сетях, которая позволила применить схему переназначения логических адресов сетевым узлам, функционирующим в этих кластерах, и обеспечивать необходимый уровень качества обслуживания в случае программных или аппаратных сбоев. Доказана эффективность предложенных в работе решений с использованием разработанных математических и имитационных моделей. The thesis is devoted to solving the actual scientific task of the data flows routing methods enhancement in self-organized networks by improvement of the data transmission latency in conditions of the dynamic traffic intensity and noise fluctuations in modern wireless sensor networks in order to satisfy user requirements in real-time applications. The principles and features of the wireless self-organizing networks design have been analysed to determine the key tasks, which should be solved to improve the balance and fairness of radio resource utilization such as improvement of the routing efficiency and spectrum sharing in licensed bands without jeopardizing the user experience. In order to solve the given tasks this thesis propose new complex routing method based on the global extremum determination for the function of sorted random search by adding/removing of the nodes. Proposed method allows creating and arranging of the set of routes by using the QoS maximization and taking into account the network heterogeneity. The nodes localization method has been improved based on the Thurston's algorithm using the Voronoi power diagram with correct adjacent connections, which allows to increase the precision of virtual coordinates by using canonical unit Poincare disk to improve the quality of routing in Euclidian space. The clustering method of sensor nodes has been improved by the determination of centroid taking into account the wireless channel propagation model to reduce the time for route searching between the arbitrary pair of nodes. The model of clusters overlapping in self-organized wireless networks has been further developed by using the logical nodes addresses reassignment within the given cluster to ensure the target QoS level in case of hardware or software failures. The simulations have been conducted based on the developed analytical and empirical models in conditions of noise fluctuations in wireless channels to prove the efficiency of the proposed solutions. Simulation results show that by using the proposed complex routing method we can ensure the high reliability of the wireless sensor network and maintain the required QoS level for end users. Simulations on the efficiency of proposed clustering method show that bit error rate has been reduced by 7% comparing to existing solutions. Simulations of the transmission time between source node and destination node using the shortest path selection by the proposed complex routing method show that the transmission latency has been reduced two times comparing to conventional routing methods for the same configuration of the wireless sensor network.Item Моделі та алгоритми підвищення якості обслуговування у телекомунікаційних програмно-конфігурованих мережах(Національний університет "Львівська політехніка", 2016) Селюченко, Мар’ян ОлександровичДисертаційну роботу присвячено розв’язанню наукового завдання розроблення методів та моделей управління процесами передавання даних у телекомунікаційних ПКМ для підвищення якості обслуговування користувачів та ефективного використання мережевих ресурсів. Досліджено основні принципи побудови та моделі функціонування телекомунікаційних ПКМ. Запропоновано спосіб ідентифікації потоку даних певного класу окремого клієнта на основі визначення відносного пріоритету. Розроблено систему моніторингу структурно-функціональних параметрів ПКМ, яка надає засоби для збору, обробки та представлення інформації для гетерогенних апаратних та програмних OpenFlow комутаторів. На основі розробленої системи запропоновано модель адаптації системи моніторингу, яка дає змогу підвищити точність оцінки статистичних характеристик використання мережевих ресурсів та ймовірності блокування певного елемента мережі. Розроблено метод вимірювання затримки передавання пакетів окремого потоку, який, порівняно з існуючими методами вимірювання затримки, дає змогу підвищити точність оцінювання затримки до 2,5 разів залежно від завантаження шляху. Удосконалено модель балансування навантаження на основі розподілу потоку по множині шляхів із урахуванням завантаження наступного каналу та відносного пріоритету потоку. Удосконалено потокову модель маршрутизації з використанням відносного пріоритету потоку, яка дає змогу підвищити якість обслуговування потоків реального часу, а також досягнути рівномірного завантаження мережних каналах. Диссертационная работа посвящена решению научной задачи разработки методов и моделей управления процессами передачи данных в программно-управляемых телекоммуникационных сетях с целью повышения качества обслуживания пользователей и эффективного использования сетевых ресурсов. Исследованы основные принципы построения и модели функционирования программно-управляемых телекоммуникационных сетей. Предложен способ идентификации потока данных определенного класса отдельного клиента на основе определения относительного приоритета. Разработана система мониторинга структурно-функциональных параметров программно-управляемых сетей, которая предоставляет средства для сбора, обработки и представления информации для гетерогенных аппаратных и программных OpenFlow коммутаторов. На основе разработанной системы предложена модель адаптации системы мониторинга, которая позволяет повысить точность оценки статистических характеристик использования сетевых ресурсов и вероятности блокировки определенного элемента сети. Разработан метод измерения задержки передачи пакетов отдельного потока, который, по сравнению с существующими методами измерения задержки, позволяет повысить точность оценки задержки до 2,5 раз в зависимости от загрузки маршрута. Усовершенствована модель балансировки нагрузки на основе распределения потока по множеству маршрутов с учетом загрузки следующего канала и относительного приоритета потока. Усовершенствована потоковая модель маршрутизации с использованием относительного приоритета потока, которая позволяет повысить качество обслуживания потоков реального времени, а также достичь равномерной загрузки сетевых каналов. The thesis is devoted to solving scientific task of developing appropriate methods and models of data transmission process management in a software-defined telecommunication networks to improve the user experience and efficient use of network resources. The basic principles of construction and functioning model of softwaredefined telecommunication networks is analyzed. The approach for identification of a flow of a certain class of individual user based on determining the relative priority is proposed. A system for monitoring the structural and functional parameters of software-defined network that provides tools for collecting, processing and presentation of information for heterogeneous hardware and software OpenFlow switches is developed. On the basis of this system, the model of adaptation of the monitoring system is proposed. The model allows to increase the accuracy of the statistical characteristics of the network resource utilization and blocking probability of certain network elements. The method for measurement of packet delay for a single flow is developed. It allows to improve the accuracy of the delay up to 2.5 times depending on the load path compared to existing methods of measuring delays. The model of load balancing based on distribution of flow among multiple paths with regard to next hop channel load and relative priority flow is improved. The flow routing model is improved using relative priority of the flow that allows to improve the quality of service for real time flows and achieve uniform loading of the network channels. The suggested models and algorithms have been implemented in the developed monitoring system as software modules. This system has been used to conduct experiments on the hardware software-defined network in order test the effectiveness of proposed solutions. As a result, using the proposed load balancing model allows to reduce packet loss in the network by 6 times. Using the proposed flow routing model allows to reduce average delay of packet transmission for real-time flows by 15% and increased uniformity of network channels utilization by 30%, comparing to the case when routing the flows using EIGRP protocol. All quantitative indicators, presented in this work, have been obtained using the developed monitoring system.Item Методи підвищення ефективності динамічних топологій в мережах на кристалі(Національний університет "Львівська політехніка", 2013) Шпіцер, Андрій СтефановичДисертаційна робота присвячена вдосконаленню алгоритмів маршрутизації та методів роботи мереж на кристалі. Застосовано алгоритми сегментації для виявлення критичних зон у мережах на кристалі, що дало можливість проводити аналіз поточної ситуації в мережі та приймати відповідні рішення для більш ефективного використання її ресурсів. Вдосконалено метод маршрутизації DyXY шляхом аналізу стану опосередкованих сусідніх елементів та секторів. Таким чином пакети мають можливість уникати ділянки мережі на кристалі з високим ризиком виникнення тупиків та затримок. Запропоновано метод уникнення точок скупчення та забезпечення рівномірного завантаження мережі за принципом «Головний-Підлеглий». Проводиться аналіз завантаженості безпосередніх сусідів та встановлюються пріоритети елементів, таким чином задачі важко завантаженого елемента перенаправляються сусіднім елементам. Це дозволяє розвантажити локальні ділянки мережі на кристалі, залучивши до обчислювальних процесів низько завантажених сусідів. Запропоновано метод уникнення точок скупчення шляхом організації опосередкованих зв’язків в однорідних топологіях мереж на кристалі з високим трафіком. Даний підхід дозволяє майже вдвічі прискорити рух пакетів, оскільки він відбувається через один елемент; уникати важко прохідних та пошкоджених елементів. Диссертационная работа посвящена совершенствованию алгоритмов маршрутизации и методов работы сетей на кристалле. Проанализированы основные направления повышения эффективности сетей на кристалле и показано, что одним из перспективных путей является совершенствование методов маршрутизации, а также проведен анализ динамических топологий сетей на кристалле и выделена для исследования матрична топология, которая является базовой для остальных динамических топологий. Проанализированы особенности алгоритма DyXY и показано, что увеличение эффективности его работы может быть достигнуто путем сегментации сети. На основе анализа известных алгоритмов сегментации признан наиболее подходящим для дальнейших исследований алгоритм «Краскала», который модифицирован путем введением критерия загруженности, что позволило выявлять сегменты элементов сети на кристалле с одинаковым уровнем их загруженности. Усовершенствован метод поиска и обхода сегментов путем анализа состояния занятости не только соседних элементов, но и целых сегментов, что позволило избегать участков маршрутов на кристалле с высоким риском тупиков и задержек. Показано, что метод SDyXY в общем случае обеспечивает повышение эффективности около 5% по сравнению с методом DyXY, а в отдельных случаях 30%. Разработан метод избежания точек скопления и обеспечения равномерной загрузки сети с принципом «Главный-Подчиненный» путем анализа загруженности непосредственных соседей элемента. Проведено моделирование данного метода и определены условия наиболее эффективного использования данной системы. Разработан метод избежания точек скопления путем организации опосредствованных связей в однородных топологиях сетей на кристалле с высоким трафиком, что позволило находить альтернативные легко проходимые пути и уменьшить время движения пакета опосредствованными связями почти вдвое. The work is devoted to the improvement of algorithms and methods routing of networks on chip. Segmentation algorithms are used to identify critical areas in the network on chip, enabling an analysis of the current situation in the network and to make appropriate decisions for a more efficient use of its resources. Improved routing method DyXY by analysis of the mediate neighboring elements and sectors. Thus packets can avoid parts of the network on chip with a high risk of deadlocks and delays. Propose a method to avoid congestion points and ensure a uniform network traffic named «Master-Slave». Then the system is analysing of loading immediate neighbors and the prioritization of the elements, so the task is hard loaded elements are forwarded to neighboring elements. Propose a method to avoid congestion points by providing indirect links in the homogeneous topologies of network on a chip with high traffic. This approach allows almost double the speed of the packet, avoid impassable and damaged elements.Item Дослідження метрик маршрутизаторів глобальних мереж передачі даних(Національний університет "Львівська політехніка", 2011) Алхіхі, Мохаммад Абделхаді (Алхаж Мох’д)Роботу присвячено розробці та дослідженню математичних моделей і методів для аналізу і розробки метрик маршрутизаторів глобальних мереж передачі даних. У метриках маршрутизації використовуються наступні показники: довжина маршруту; надійність; затримка; ширина смуги пропускання; навантаження каналів і вузлів; вартість зв’язку. В результаті їх комбінації отримують один окремий (гібридний) показник, який називається метрикою і є визначальним параметром при виборі маршруту з таблиць маршрутизації. Проведений аналіз протоколів маршрутизації (RIP, OSPF, IGRP, BGP-4 і EGP). Показано, що у всіх протоколах найкращий шлях вибирається з використанням комбінованих метрик (крім протоколу міждоменної досяжності EGP). Досліджений алгоритм маршрутизації в системі зі змінними параметрами, проведена його оптимізація. В багатосерверній системі (кількість серверів 20) оптимальним за мінімумом помилок (11,7 %) є алгоритм направлення заявок на наступний сервер після виникнення помилки маршрутизації, в той час як алгоритм почергового оброблення заявок дає 21.8 % помилок. При малій кількості каналів на серверах (2) кількість помилок цього алгоритму зростає до 31,0 %. Запропонований метод отримання узагальненої метрики маршрутизації при виборі оптимального маршруту передачі даних, що враховує: час затримки; пропускну здатність каналу; стійкість маршруту. Показані методи отримання адитивної, мультиплікативної, увігнутої метрики. Конкретизовані коефіцієнти, що враховують ступінь впливу характеристик каналів на складену метрику. Запропонована і досліджена математична модель маршрутизатора, а також модель маршрутизатора в системі Matlab Simulink, що дозволяє відстежувати поведінку маршрутизатора при різних швидкостях вхід-вихід, різні дисципліни обслуговування черг у вхідних і вихідних буферах, змінювати інтенсивність надходження пакетів, визначати об’єм втрачених даних та враховувати окремі складові метрики маршрутизації.Работа посвящена разработке и исследованию математических моделей и методов для анализа и разработки метрик маршрутизаторов глобальных сетей передачи данных. Показано, что использование механизма доставки пакетов становится возможным благодаря реализации во всех узлах глобальной сети протокола межсетевого обмена IP. Система адресов позволяет на каждом шлюзе выбирать однопутевой или многопутевой маршрут, основываясь на текущей информации о состоянии сети, которая повышает надежность системы в целом. Определенно, что основная цель применения маршрутизаторов - объединение разнородных сетей и обслуживание альтернативных путей передачи данные. Для маршрутизации сообщений в основном используются динамические алгоритмы маршрутизации, которые должны подстраиваться к параметрам сети, которые изменяются в масштабе реального времени. Динамические алгоритмы маршрутизации могут дополнять статические маршруты. В метриках маршрутизации используются следующие показатели: длина маршрута; надежность; задержка; ширина полосы пропускания; нагрузка каналов и узлов; стоимость связи. В результате комбинации перечисленных параметров получают один отдельный (гибридный) показатель, который является метрикой. Именно метрика является определяющим параметром при выборе маршрута из таблиц маршрутизации. Проанализированы алгоритмы нахождения кратчайшего пути (Дейкстры, Флойда, Йена). Показано, что известные алгоритмы требуют значительных вычислительных ресурсов - приблизительно О(n2) операций, где n - число узлов сети. Проведен анализ протоколов маршрутизации (RIP, OSPF, IGRP, BGP-4 и EGP). В протоколе RIP маршрут характеризуется вектором расстояния к месту назначения. Протокол OSPF используется в качестве внутренний протокол маршрутизации и характеризуется состоянием маршрута. Протокол IGRP,используя взвешивающие коэффициенты, адаптирует выбор маршрутов к требованиям конечного пользователя. Внешний протокол маршрутизации BGP-4 позволяет реализовать маршрутную политику, определенную администратором AS. Маршрутная политика определяет решение, когда место назначения достигается несколькими путями, требования безопасности, экономические интересы и др. Показано, что во всех алгоритмах выбирается наилучший путь с использованием комбинированных метрик. Протокол внешних маршрутизаторов EGP является протоколом междоменной досягаемости, который применяется в Internet, не использует показатели и потому содержит информацию только о досягаемости сетей. Исследован алгоритм, который осуществляет маршрутизацию в системе с переменными параметрами, проведена его оптимизация, которая заключается в распределении заявок по серверам так, чтобы минимизировать количество ошибок. Показано, что в многосерверной системе (количество серверов 20) оптимальным по минимуму ошибок (11,7 %) является алгоритм направления заявок на следующий сервер после возникновения ошибки маршрутизации, в то время как алгоритм поочередной обработки заявок дает 21,8 % ошибок. При малом количестве каналов на серверах (2) количество ошибок этого алгоритма возрастает до 31,0 %. Предложен метод получения обобщенной метрики маршрутизации при выборе оптимального маршрута передачи данных, который учитывает: время задержки; пропускную способность канала; стойкость маршрута. Показаны методы получения аддитивной, мультипликативной, вогнутой метрики. Конкретизированы коэффициенты, которые учитывают степень влияния характеристик каналов на составленную метрику маршрутизации. Предложена и исследована математическая модель маршрутизатора, который состоит из интерфейсов маршрутизатора, уровня сетевого протокола и уровня протоколов маршрутизации и функционирует в активном и пассивном режимах за протоколом RIP. Исследована модель маршрутизатора в системе Matlab Simulink, которая позволяет исследовать поведение маршрутизатора при разных скоростях вход-выход, разные дисциплины обслуживания очередей во входных и выходных буферах, изменять интенсивность поступления пакетов, определять объем потерянных данных и учитывать отдельные составляющие метрики маршрутизации. Work is devoted development and research of mathematical models andmethods for an analysis and development of metric routers of global networks transmissions data. The followings indexes are utillized in the metrics of routing: length of route; reliability; delay; B. key-in; loading of ductings and knots; cost of connection. As a result of their combination get one separate (hybrid) index which is named a birth-certificate and is a determining parameter at the choice of route from routing directories. The analysis protocols of routing (RIP, OSPF, IGRP, BGP-4 and EGP) is conducted. It is rotined that in all of protocols the best way gets out with the use of the combined birth-certificates (except for protocol of interblast-furnace reach of EGP). The algorithm of routing is investigational in the system with in-out parameters, his optimization is conducted. In the multiserver system (number of servers 20) optimum after a minimum of errors (11,7 %) is an algorithm of direction of requests on a next server after the origin of error of routing, in that time as an algorithm of by turn treatment of requests gives 21.8 % errors. At a few of number on servers (2) the amount of errors of this algorithm grows to 31,0 %. A method is offered of receipt of the generalized birth-certificate of routing at the choice of optimum route which takes into account transmissions given of: time of delay; carrying capacity of channel; firmness of route. The methods of receipt of aditivnoy, multiplicative, concave birth-certificate are rotined. Coefficients which take into account the degree of influence of descriptions of ductings on the made birth-certificate are specified. The mathematical model of router, and also model of router, is offered and investigational in the system of Matlab Simulink, which allows to probe the conduct of router at different speeds entrance-output, different disciplines of maintenance of turns in entrance and initial buffers, to change intensity of receipt of packages, determine the volume of the lost information.