Добірка наукової літератури з теми "Вузлова маршрутизація"

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

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

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

Визначені проблеми синтезу і вибору рішень щодо управління маршрутизацією потоків даних в конфліктуючих сенсорних мережах варіативної топології за умов обмежень і невизначеностей. Розглянуто підхід до створення розподіленої системи інтелектуального управління маршрутизацією в самоорганізованих сенсорних мережах на основі використання багаторівневої теоретико-множинної і математичної моделей, що визначають сутність системи інтелектуального управління об’єктом. В якості базової моделі опису маршруту передачі даних в самоорганізованій сенсорній мережі запропоновано семіотичну модель, що грунтується на формальній моделі процесів інформаційної взаємодії елементів мережі. На відміну від формальних моделей використання семіотичної моделі дозволяє в процесі ситуаційного управління змінювати усі елементи формальної моделі і формувати моделі, які відображають поточний стан мережі. При створенні розподілених самоорганізованих систем управління маршрутизацією потоків даних в сенсорних мережах варіативної топології запропоновано застосування технологій, що використовують методи логіко-лінгвістичного (семантичного) моделювання, що дозволяє якісно описувати і вивчати слабко структуровані процеси, явища і системи. Вирішення задачі синтезу і вибору рішень щодо синтезу і вибору рішень щодо стратегії управління маршрутизацією потоків даних в сенсорних мережах варіативної топології запропоновано розглядати на основі моделі конфлікту взаємодії вузлів мережі, як вирішення задачі дискретної динамічної оптимізації. Синтез і вибір рішень щодо стратегій управління маршрутизацією і вибору маршруту передачі потоку даних в мережі здійснюється у відповідності до значення функції ціни для кожного елемента мережі, що є гегелівським об’єктом, відповідно метрики мережі. Незалежно від обраної метрики мережі метою управління маршрутизацією в СМ є визначення оптимального шляху на графі, який відображає топологію сенсорної мережі. При вирішенні задачі дискретної динамічної оптимізації запропоновано в якості обмеженого ресурсу, що визначає функцію ціни, застосувати параметри, які визначають пропускну спроможність каналів зв’язку при взаємодії вузлів мереж. Канали зв’язку визначають характеристики ребер (дуг) граф-моделі сенсорної мережі варіативної топології, а вузли є елементами розподіленої системи інтелектуального управління маршрутизацією потоків даних в мережі.

У роботі запропоновано вдосконалену оптимізаційну модель маршрутизації чутливого до затримок трафіка в інфокомунікаційних мережах. Новизною моделі є використання критерію оптимальності, що пов'язаний з мінімізацію середньої міжкінцевої затримки пакетів. В основу зазначеного критерію оптимальності покладено математичний вираз, який дозволяє аналітично розрахувати середню міжкінцеву затримку з урахуванням характеристик мережного трафіка, типів дисциплін обслуговування пакетів на маршрутизаторах інфокомунікаційної мережі, пропускних здатностей каналів зв’язку. Також отримано умови забезпечення якості обслуговування за середньою міжкінцевою затримкою пакетів для будь-якого виду трафіка в умовах реалізації як одношляхової, так і багатошляхової маршрутизації. Отримати зазначені результати вдалося на підставі тензорного моделювання інфокомунікаційної мережі, коли тензори основних QoS-показників та метричні тензори розглядались у двох системах координат: гілок мережі та незалежних міжполюсних шляхів і внутрішніх вузлових пар. Дослідження та порівняльний аналіз з іншими маршрутними рішеннями підтвердили більш високу ефективність удосконаленої моделі за показником середньої міжкінцевої затримки пакетів, що є важливим для чутливого до затримок трафіка, особливо в умовах високих навантажень на інфокомунікаційну мережу

В статті розглянуто особливості вибору мережного алгоритму та сформульовано задачу його оптимізації при проектуванні комп’ютерної мережі на мобільній платформі шляхом розробки критерію живучості зазначеного класу комп’ютерних мереж. Метою статті є розробка критерію живучості комп’ютерної мережі на мобільній платформі для подальшого його використання при проектуванні зазначеного класу мереж з метою забезпечення належного рівня живучості мережі. Отримані результати дозволяють продовжити розвиток методики оцінки живучості комп’ютерних мереж на мобільній платформі в умовах деструктивного зовнішнього впливу за необхідності перебудови її топології; вирішувати оптимізаційні задачі мережного алгоритму функціонування комп’ютерних мереж на мобільній платформі на етапі їх синтезу. Дослідження дозволяють зробити висновки, що запропонований критерій може бути використаний на етапах проектування живучості комп’ютерних мереж на мобільній платформі, які характеризуються підвищеною живучістю та функціонують в умовах постійної перебудови схем маршрутизації даних, у тому числі за рахунок перебудови топології. Сформульовано напрями подальшої роботи, зокрема в частині проведення дослідження щодо введення в комп’ютерні мережі на мобільній платформі структурну збитковість з визначенням вузлів, які під час виконання мережею основної функції, стають уразливими, тобто захист яких необхідно підвищувати

У статті встановлено, що основою інформаційної інфраструктури ефективної системи управління є сучасні мультисервісні телекомунікаційні мережі, ефективність функціонування яких з урахуванням досвіду операції Об’єднаних сил залежить від ступеня автоматизації та інтелектуалізації. Спостерігається стрімке зростання обсягу трафіку даних і потреб у розмірах інформаційних потоків в процесі надання видів послуг. Існуючі телекомунікаційні мережі виявилися неспроможними по обслуговуванню абонентів з заданими показниками якості, вирішенню задач по управлінню трафіком. Існуючі засоби оцінки, управління, формування трафіка, розподілу, маршрутизації і обмеження інтенсивності носять розподільчий характер. Евристичні моделі оцінки, управління трафіком, пошуку найкоротшого шляху в мережі не здатні враховувати зміну поточного навантаження мережного вузла, характеристики трафіків користувачів. Визначені вимоги до системи зв’язку, які необхідні для забезпечення якісного управління частинами та підрозділами Повітряних Сил. Проаналізовані основні фактори, що впливають на оцінку пропускної спроможності та сформовані рекомендацій щодо балансування навантаженням в інформаційно-телекомунікаційній мережі Повітряних Сил. На підставі аналізу мультифрактальних властивостей вхідного трафіку запропоновано динамічний алгоритм балансування трафіку. Обґрунтована доцільність використання єдиного підходу щодо оцінки пропускної спроможності в інформаційно-телекомунікаційних мережах Повітряних Сил. Визначені шляхи щодо досягнення необхідного рівня пропускної спроможності системи зв’язку, що дозволяють в складних умовах обстановки забезпечити якість пропускної спроможності не нижчі вимагаємої. Для досягнення високих показників продуктивності, пропускної спроможності, доцільно зменшення часу відгуку в розподілених системах шляхом балансування навантаженням мережі. Це забезпечує управління трафіком і максимального використання всіх серверів в кластері. Запропонований підхід щодо балансування навантаженням повинен забезпечувати статистично рівномірний розподіл навантаження на серверах, високі показники продуктивності, пропускної спроможності, відмовостійкості, низький час відгуку. Алгоритм балансування повинен розподіляти запити по серверам так, щоб відхилення завантаженості серверів від середнього значення було мінімальним.