Мартинова О. П. Паралельні обчислювальні структури для рішення задач маршрутизації в комп'ютерних мережах

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