Організація багатоабонентської доставки інформації у мобільних системах та мережах - Автореферат

У свою чергу, особливості функціонування мобільних компютерних систем і мереж визначають необхідність пошуку нових рішень при організації доставки повідомлень мобільним абонентам, тому що переміщення мобільних терміналів (МТ) може призвести до розриву віртуального зєднання і, як наслідок, до втрати інформації. Особливу актуальність багатоабонентська передача одержує в мобільних мережах, тому що міграція МТ визначає необхідність постійної реконфігурації групи багатоабонентської доставки інформації. Дисертаційна робота виконувалась у 1998-2001 рр відповідно до планів науково - дослідницьких робіт кафедри обчислювальної техніки НТУУ «КПІ»: НГР №0100U000101 «Розробка моделі надвисокопродуктивної масштабуємої обчислювальної системи для захисту баз даних у надвисокопродуктивному обчислювальному багатопроцесорному комплексі (супер-ЕОМ)» (1998-2001); у 2002-2003 рр. відповідно до планів науково - дослідницьких робіт НАУ: НДР №22-Ф4 «Розробка методів та засобів апаратної та програмної підтримки високопродуктивних систем та мереж». Аналіз відомих способів організації передачі даних у мобільних компютерних системах і мережах багатоабонентської доставки повідомлень з метою виявлення факторів, що найбільше впливають на ефективність багатоабонентської доставки інформації. Розробка й аналіз алгоритму групової маршрутизації, що у порівнянні з відомими алгоритмами, дозволяє зменшити трафік у підсистемі передачі даних при заданих обмеженнях на величину затримки передачі.Алгоритми SPT може далі бути класифіковане як дерево на ядрі, дерево на джерелі і гібридне дерево. У випадку багатоабонентській доставки повідомлень із джерелом у вершині vs і множиною вершин Vm = {vici=1,2…n}, які визначають групу АС, одержувачів інформації, завдання маршрутизації полягає в перебуванні дерева Ts = (Vs, Es) доставки повідомлень для який виконується умова: , (1) де: Ws - вага всіх ребер дерева доставки повідомлень. У цьому випадку вага ребер Ws дерева багатоабонентської доставки інформації містить у собі вагу ребер WL шляху до групи багатоабонентської доставки інформації і вагу ребер W0 усередині групи: (2) У випадку групової багатоабонентської доставки повідомлень як джерело може виступати кожна АС, що входить до складу групи багатоабонентська доставки повідомлень, тобто виконується умова vs I Bs і Bs = Vs. Таким чином, задача групової багатоабонентська доставки повідомлень складається у перебуванні множині дерев доставки {Ts c s=1,2…m} для кожного з вузлів групи Bs, що задовольняють наступним вимогам: (5)У дисертації приведені теоретичне обґрунтування і розробка нового способу багатоабонентської доставки інформації, що забезпечує мінімальне завантаження середовища передачі при заданих параметрах сервісу передачі повідомлень. Розвязання цієї проблеми досягається завдяки використанню теорії графів, зокрема дерев Штейнера, що використовуються для побудови оптимальних дерев багатоабонентської доставки повідомлень. У практичному плані, використання отриманих у роботі результатів дозволяє підвищити ефективність функціонування компютерних мереж за рахунок виключення дублювання однакових інформаційних потоків через мережу передачі даних.

Основний зміст роботи