Федорова Н. В. Дослідження та розробка алгоритмів підвищення сталості мережі тактової синхронізації

Дисертація присвячена вирішенню науково-технічних задач, пов'язаних з підвищенням сталості мереж синхронізації, шляхом розробки та впровадження алгоритмів управління й проектування, що спрямовані на запобігання петель синхронізації. Проаналізовано та запропоновано класифікацію причин виникнення петель синхронізації: топологічні, логічні функції елементів мережі ЕМ СЦІ та часові чинники. Знайшло подальший розвиток застосування методів теорії графів та комбінаторних методів, зокрема для оцінювання загальної кількості кореневих дерев в мережах з довільною структурою. Запропоновано оцінювання потенційних загроз виникнення циклів (петель) за кількістю надлишкових ребер та кількістю контурів за формулою Ейлера. В роботі надано математичний апарат, що базується на використанні матричних методів. Вдосконалено метод багатомірних матриць для аналізу розподільчої мережі тактової синхронізації шляхом додавання ще одного простору до вже існуючої матриці. На основі аналізу та експериментального дослідження показанонедостатність застосування відомих методів запобігання петель синхронізації мереж з різним рівнем зв'язності та рангом вузла. Запропоновано та розроблено модель "зразкового" елементу мережі СЦІ типів А (з підтримкою повідомлень SSM) та Б (без підтримки повідомлень SSM), в якій реалізовано зразковий алгоритм обміну сигналами синхронізації. Запропоновано узагальнений алгоритм управління й проектування, що спрямований на підвищення сталості мережі тактової синхронізації.