B.A.T.M.A.N. IV (TQ) з’єднання¶
B.A.T.M.A.N. III (Вступ) ¶
B.A.T.M.A.N. є проактивним протоколом маршрутизації для бездротових спеціальних мережевих мереж, включаючи (але не обмежуючись цим) мобільні спеціальні мережі (MANET). Протокол попередньо зберігає інформацію про існування всіх вузлів у сітці, доступних за допомогою однокаскадних або багатоскачкових ліній зв'язку. Стратегія B.A.T.M.A.N. полягає у визначенні для кожного пункту призначення в сітці одного сусіда з одним стрибком, який може бути використаний як найкращий шлюз для зв'язку з вузлом призначення. Для того, щоб виконати багатокористувальну IP-маршрутизацію, таблиця маршрутизації вузла повинна містити локальний шлюз для кожного хосту або мережевого маршруту. Щоб дізнатись про найкращий наступний стрибок для кожного пункту призначення, це все, що B.A.T.M.A.N. алгоритм піклується про. Не потрібно з’ясовувати або розраховувати повний маршрут, що робить можливим дуже швидке та ефективне впровадження.
B.A.T.M.A.N. III (Короткий огляд) ¶
B.A.T.M.A.N. IV (TQ) ¶
B.A.T.M.A.N. Алгоритм III має серйозні проблеми, коли йдеться про асиметричні посилання. Перевірка двонаправленого посилання намагається обмежити його вплив, але результат далеко не ідеальний. Часові рамки, протягом яких B.A.T.M.A.N. приймає власні ОГМ, які ретранслирує його сусід, дозволяє змінити поведінку. Якщо цей термін є досить коротким B.A.T.M.A.N. дуже строго вибирає посилання. Це може призвести до багатьох ігнорованих посилань, які можуть бути використані в одному напрямку. Враховуватимуться лише симетричні зв’язки. Якщо значення часових рамок є менш суворим B.A.T.M.A.N. прийме більше посилань, але має тенденцію спрямовуватися в неправильному напрямку.
Приклад: OGM з вузла A поширюються на B. Зв'язок асиметричний, тому B отримує всі пакети від A на відміну від A, який майже нічого не отримує від B. Оскільки всі пакети з A потрапляють до B, кількість пакетів на стороні B зростає . B припустить, що він має ідеальний зв'язок до A, що не так.
Щоб подолати цю ваду, B.A.T.M.A.N. IV покращений за допомогою алгоритму передачі якості (TQ). У наступних розділах буде викладено його дизайн і те, як він посилює можливості маршрутизації B.A.T.M.A.N. в асиметричних середовищах.
B.A.T.M.A.N. IV Формат повідомлення оригінатора¶
| 00-03 | Версія | Прапори | TTL | GW прапори |
| 04-07 | Послідовний номер | Порт GW | ||
| 08-11 | Адреса ініціатора | |||
| 11-15 | Попередня адреса відправника | |||
| 16-19 | TQ | Довжина HNA | (...) | |
Таблиця: B.A.T.M.A.N. IV (рівень 3) Формат пакета
Якість передачі¶
B.A.T.M.A.N. IV ділить задану якість зв'язку на 2 різні частини: якість отримання посилання та якість переданої лінії зв'язку. Якість приймаючого каналу виражає ймовірність успішної передачі пакетів до вузла. Якість лінії передачі описує ймовірність успішної передачі до сусіднього вузла. Очевидно, що B.A.T.M.A.N. більше зацікавлений у якості лінії передачі, оскільки якість лінії прийому не може бути використана для впливу на рішення про маршрутизацію.
Як пояснювалося в попередньому розділі, підрахунок пакетів заповнює мережу якістю прийому лінії зв'язку, а не якістю лінії передачі. На локальному рівні лінії зв'язку якість лінії передачі може бути отримана з якості прийому лінії зв'язку, застосовуючи деякі обчислення щодо кількості пакетів.
B.A.T.M.A.N. знає якість приймальної лінії зв'язку (RQ), підраховуючи пакети своїх сусідів.
B.A.T.M.A.N. знає якість ехо-зв'язку (EQ) шляхом підрахунку ретрансляцій власних OGM від своїх сусідів.
B.A.T.M.A.N. може обчислити якість каналу передачі (TQ), поділивши якість ехо-каналу на якість приймаючого каналу.
Це показує, що B.A.T.M.A.N. IV може обчислити місцеву якість передачі, використовуючи ті ж механізми, що і B.A.T.M.A.N. III без додаткових накладних витрат.
Поширення якості передачі¶
Якість локальної лінії зв'язку має поширюватися по всій мережі, щоб інформувати інші вузли про якість передачі. Тому B.A.TM.A.N. IV представляє нове поле під назвою “TQ”, яке має 1 байт. Це поле додано до відомого B.A.T.M.A.N. III пакет. Кожного разу, коли створюється OGM, для цього поля встановлюється максимальна довжина (255) перед тим, як воно транслюється. Приймаючий сусід обчислює власну якість локальної лінії зв'язку в отриманому значенні TQ і ретранслює пакет. Отже, кожен вузол, який отримує пакет, знає про якість передачі до вузла-ініціатора.
Щоб додати якість місцевого зв'язку в значення TQ, виконується такий розрахунок:
Приклад: Вузол A транслює пакет із макс. TQ. Вузол B отримує його, застосовує обчислення TQ і ретрансляє його. Коли вузол C отримує пакет, він знає про якість передачі до вузла A.
B.A.T.M.A.N. IV не завжди може повторно транслювати нещодавно розрахований TQ, який поставляється з останньою OGM. Натомість TQ, отриманий через найкращого сусіда, ретрансляється, щоб краще підтримувати сценарії асиметричного зв'язку.
Приклад: Вузол A і B є сусідами. Вузол A має хороший зв’язок з вузлом B, але не навпаки. Вузол C має хороший зв’язок з вузлом A і поганий зв’язок назад, а C має хорошу якість приймальної лінії та погану якість передачі до B.
Завдяки такому розташуванню повідомлення-ініціатори з вузла A мають великі шанси дійти до B, але значення TQ, що поширюється вузлом B, є дуже низьким через велику втрату пакетів у напрямку до вузла A. Повідомлення з вузла A, які рухаються через вузол C, мають низька ймовірність прибуття до вузла B через втрату пакетів до вузла B, але мають набагато кращі значення TQ. Вузол B поширюватиме багато повідомлень із низьким значенням TQ (отриманих безпосередньо від вузла A) та декілька повідомлень із високим значенням TQ (отриманих від вузла A через вузол C), хоча зв’язок із вузлом A дуже хороший.
Тому B.A.T.M.A.N. IV буде ретранслирувати отриманий OGM із значенням TQ найкращого сусіда до оригінатора. У наведеному прикладі вузол B розмістить значення TQ, отримане через вузол C, у повідомленні від вузла A перед його ретрансляцією. Він заполонить лише найкращі показники TQ.