Бугиль Богдан Анатолійович, Климаш Михайло Миколайович, Лаврів Орест Андрійович, Демидов Іван Васильович

Підвищення ефективності розподілу ресурсів телекомунікаційної мережі шляхом зміни маршрутів передавання даних

Запропоновано метод підвищення ефективності розподілу ресурсів телекомунікаційної мережі на основі вибору та заміни маршрутів. За допомогою програмної моделі, розробленої у системі MatLab, здійснено порівняння між ефективністю балансування потоку та заміною маршруту для досягнення максимального використання ресурсів мережі.

Ключові слова: метод, маршрут, потік, граф, показник ефективності, розподіл ресурсів.

Bugil Bogdan Anatoliyovich, Klymash Mykhailo Mykolayovych, Lavriv Orest Andriyovych, Demydov Ivan Vasiliovich

Resource allocation improving by data re-routing for telecommunication network

The article deals with reasons why the planned network resource is not used completely. The main attention is paid to the dynamic routing protocol, which doesn’t consider the current load of local network segments according to the principle of its functioning. In the paper local segments loading considers with existence of a constant flow to reduce the computational complexity of the proposed method. The method is proposed in the work to maximize the use of network resources and resource allocation improving based on alternative routes variation through less loaded local segment. The proposed method is implemented as a simulation model in Matlab. It allows making decision on routes variation based on introduced resource allocation efficiency index. The article shows results of two experiments on the proposed method to determine its adequacy. The task of the first experiment is to determine the effectiveness of the method to vary the network resources allocation for simple network structure. The second experiment compares the value of resource allocation efficiency index with load balancing according to the protocol EIGRP and the one with route replacement. The proposed method replaces dynamically defined routes to alternative that maximizes the efficient use of shared network resource.

Keywords: method, route, flow, graph, efficiency index, resources allocation.

Бугыль Богдан Анатольевич, Клымаш Михаил Николаевич, Лаврив Орест Андреевич, Демидов Иван Васильевич

Повышение эффективности распределения ресурсов телекоммуникационной сети путем изменения маршрутов передачи данных

Предложен метод повышения эффективности распределения ресурсов в телекоммуникационной сети на основе выбора и замены маршрутов. С помощью программной модели, разработанной в системе MatLab, произведено сравнение между эффективностью балансировки потока и заменой маршрута для достижения максимального использования ресурсов сети.

Ключевые слова: метод, маршрут, поток, граф, показатель эффективности, распределение ресурсов