Спосіб вибору оптимального маршруту передачі даних у самоорганізуючих мережах

Реферат: Спосіб вибору оптимального маршруту в самоорганізуючих мережах передачі даних, які можуть бути як дротовими, так і бездротовими, при якому кожному значенню пропускної здатності будьякого маршруту передачі даних присвоюється вага, величина якої буде тим більшою, чим довше підключені до мережі пристрої, через які проходить цей маршрут. UA 100770 U (54) СПОСІБ ВИБОРУ ОПТИМАЛЬНОГО МАРШРУТУ ПЕРЕДАЧІ ДАНИХ У САМООРГАНІЗУЮЧИХ МЕРЕЖАХ UA 100770 U UA 100770 U 5 10 15 20 25 30 35 Корисна модель належить до галузі маршрутизації у мережах передачі даних, а саме - у самоорганізуючих мережах, що мають динамічну структуру, де кожен пристрій виступає ретранслятором. Для передачі самоорганізуючі мережі використовують радіоканал і мають динамічну структуру з кількістю пристроїв, що постійно змінюється. Це ускладнює структуру, топологію і маршрутизацію. Мережа повинна сама автоматично вибирати оптимальний маршрут передачі, ґрунтуючись на даних, що зберігаються в таблицях маршрутизації кожного вузла. Вибір маршруту проводиться, оцінюючи потужність передачі сусідніх вузлів, пропускну здатність мережі та проводячи балансування трафіка. Найбільш близьким до запропонованого технічним рішенням, вибраним як найближчий аналог, є методи маршрутизації, що використовуються у звичайних мережах передачі даних. До таких методів належать: OLSR, IS-IS, OSPF. Недоліком способу-аналога є нездатність враховувати динамічний характер самоорганізуючих мереж, в яких часто змінюється не тільки пропускна спроможність каналів передачі даних, але і топологія мережі. В основу корисної моделі поставлена задача створення методу, який дозволяв би ефективно враховувати при маршрутизації динамічний характер самоорганізуючих мереж. Поставлена задача вирішується завдяки тому, що враховується час знаходження в мережі кожного пристрою (вузла передачі даних). Ті пристрої, які довше знаходяться в мережі, є більш надійними, ніж нещодавно підключилися, тому їм слід віддавати перевагу при виборі маршруту передачі даних. Для цього пропонується кожному значенню пропускної здатності будь-якого маршруту передачі даних надавати вага, величина якої буде тим більшою, чим довше підключені до мережі пристрої, через які проходить цей маршрут. У такій мережі буде змінюватися не тільки кількість беруть участь вузлів, що підключені до мережі, та топологія маршрутів, але і вага, що визначає надійність того чи іншого маршруту. Таким чином, пропонований спосіб маршрутизації дозволяє ефективно реагувати на мінливу топологію самоорганізуючої мережі і адаптувати до неї практично будь-які існуючі методи маршрутизації. ФОРМУЛА КОРИСНОЇ МОДЕЛІ Спосіб вибору оптимального маршруту в самоорганізуючих мережах передачі даних, які можуть бути як дротовими, так і бездротовими, який відрізняється тим, що кожному значенню пропускної здатності будь-якого маршруту передачі даних присвоюється вага, величина якої буде тим більшою, чим довше підключені до мережі пристрої, через які проходить цей маршрут. 1 UA 100770 U Комп’ютерна верстка А. Крулевський Державна служба інтелектуальної власності України, вул. Василя Липківського, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут інтелектуальної власності”, вул. Глазунова, 1, м. Київ – 42, 01601 2