The OpenNET Project / Index page

[ новости /+++ | форум | wiki | теги | ]

Проект B.A.T.M.A.N. представил концепцию "Network Coding" и релиз batman-adv 2011.3.0

22.08.2011 08:25

Разработчики протокола маршрутизации B.A.T.M.A.N. ("Better Approach To Mobile Adhoc Networking) опубликовали отчет с последними достижениями проекта. Протокол B.A.T.M.A.N. разрабатывается в рамках проекта Open Mesh с целью развития технологий для mesh-сетей, т.е. децентрализованных сетей, не требующих наличия маршрутизаторов или точек доступа. Каждый узел в такой сети связан через соседние узлы, участвует в процессе маршрутизации и динамически перенаправляет данные к другим узлам в зависимости от текущих условий связности между элементами сети.

В частности, представлена концепция "Network Coding", которая представляет собой методику, нацеленную на расширение пропускной способности беспроводной сети, благодаря объединению нескольких фреймов в один, чтобы снизить количество требуемого эфирного времени. С помощью математических алгоритмов и определённых манипуляций, принимающие узлы могут декорировать и извлекать тот фрейм, который им нужен. На приведенной ниже схеме ретранслятор R присылает комбинированную передачу для A и B. A и B вычисляют свои данные и извлекают из общего фрейма только принадлежащую себе информацию.

После теоретического анализа механизмов и преимуществ Network Coding, был подготовлен рабочий прототип данной технологии. На основании созданного кода эффективность метода была оценена на практике. Результаты тестирования можно найти на следующих графиках, которые иллюстрируют пропускную способность сети с использованием Network Coding (синяя линии) и без него (зелёная линия). На втором графике рассмотрен выигрыш в пропускной способности с использованием Network Coding (красная линия) в цепи из трёх узлов при передаче данных с одного конца на другой.

Код был написан группой студентов в рамках инициативы Google Summer Of Code. Так как проект стал дипломной работой этих студентов, была подготовлена исчерпывающая документация, подробно объясняющая особенности реализации и анализирующая результаты. Поддержка Network Coding уже добавлена в пакет batman-adv, который можно загрузить с GitHub. После приведения кода в порядок, планируется добиться его включения в состав основного ядра Linux. В последней версии batman-adv 2011.3.0 наблюдается ряд известных недоработок, например, нарушена обратная совместимость с предыдущими версиями и прекращена поддержка ядра Linux старше 2.6.29. Кроме реализации Network Coding в ветке batman-adv добавлена поддержка обработки событий через uevent, алгоритм маршрутизации улучшен в направлении увеличения отзывчивости при передаче мультимедиа потоков (устранена проблема с возникновением длинных маршрутов при большой нагрузке).

  1. Главная ссылка к новости (http://www.open-mesh.org/wiki/...)
Автор новости: Zenitur
Тип: Программы
Короткая ссылка: https://opennet.ru/31553-batman
Ключевые слова: batman, wifi, mesh
При перепечатке указание ссылки на opennet.ru обязательно
Обсуждение (12) Ajax | 1 уровень | Линейный | +/- | Раскрыть всё | RSS
  • 1.1, Аноним (-), 16:49, 22/08/2011 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Может кто-нибудь знает, эта штука будет использоваться в FreedomBox (http://freedomboxfoundation.org)?
     
  • 1.2, Аноним (-), 17:10, 22/08/2011 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Они переизобрели мультикаст? :)
     
     
  • 2.3, vieryn (?), 18:18, 22/08/2011 [^] [^^] [^^^] [ответить]  
  • +/
    Мультикаст - это совсем другая история.
    А тут просто передача нескольких сообщений разным адресатам в пределах одного пакета (или связной серии пакетов) канального уровня в принципиально броадкастной среде (типа wi-fi и тп). Среда броадкастная, поэтому все адресаты услышат, а значит нет смысла для каждого адресата выделять ресурсы, рисовать заголовки канального уровня и пр, просто пихаем все сообщения транспортного уровня для разных адресатов в один канальный пакет - профит
     
     
  • 3.4, cmp (ok), 19:07, 22/08/2011 [^] [^^] [^^^] [ответить]  
  • +/
    То есть хабы восстали из пепла, какже это скажется на секурности, когда можно и послушать и сказать, и если уж не стибрить данные, то озадачить хост выяснением - кто есть кто, "рисование" заголовков, вроде не такая уж накладная плата, кажется.
     
     
  • 4.5, Аноним (-), 20:57, 22/08/2011 [^] [^^] [^^^] [ответить]  
  • +/
    > то озадачить хост выяснением - кто есть кто, "рисование" заголовков, вроде
    > не такая уж накладная плата, кажется.

    Нет никакой разницы, в получении двух разных пакетов для разных адресатов или одного пакета с двумя наборами данных. В WiFi все участники сети всегда видят весь трафик, изоляция возможно только на более высоком уровне.

     
     
  • 5.8, Аноним (-), 21:46, 22/08/2011 [^] [^^] [^^^] [ответить]  
  • +/
    > всегда видят весь трафик,

    ... а точнее, то что от него осталось после шифрования.


     
     
  • 6.9, Аноним (-), 08:39, 23/08/2011 [^] [^^] [^^^] [ответить]  
  • +/
    >а точнее то, что от него осталось после радио-помех.

    fxd

     
  • 4.6, Аноним (-), 21:06, 22/08/2011 [^] [^^] [^^^] [ответить]  
  • +/
    Во-первых, нет никаких хабов - речь о радио. Во-вторых, там и так всё элементарно слушается, а нормальные люди чувствительную информацию шифруют.
     
     
  • 5.10, cmp (ok), 11:05, 23/08/2011 [^] [^^] [^^^] [ответить]  
  • +/
    > Во-первых, нет никаких хабов - речь о радио. Во-вторых, там и так
    > всё элементарно слушается, а нормальные люди чувствительную информацию шифруют.

    Хабы были упомянуты как более дешевые аналоги свичей которые ушли с рынка именно по причине своей "низкой интелектуальности" и в конечном счете низкой безопасности.

    Как гарантированно передать инфу на другую машину, если третьи лица могу и слушать и говорить от имени и вашего и той самой другой машины, что-то не припомню алгоритмов допускающих такой расклад, а значит придется вам пешочком прогуляться до машины чтобы там архивчик расшифроавть, а это уже ИМХО хрень какая-то, а зачем хрень пихать в ядро?

     
     
  • 6.12, vieryn (?), 16:38, 23/08/2011 [^] [^^] [^^^] [ответить]  
  • +/
    > Хабы были упомянуты как более дешевые аналоги свичей которые ушли с рынка
    > именно по причине своей "низкой интелектуальности" и в конечном счете низкой
    > безопасности.

    Они ушли не из-за проблем безопасности, а из-за проблем масштабируемости - сеть на хабах с парой сотней хостов не жилец, ибо несколько сотен генераторов броадкаста убивают пропускную способность. И по поводу безопасности уже написали

    >> ... нормальные люди чувствительную информацию шифруют.
    > Как гарантированно передать инфу на другую машину, если третьи лица могу и
    > слушать и говорить от имени и вашего и той самой другой
    > машины, что-то не припомню алгоритмов допускающих такой расклад, а значит придется
    > вам пешочком прогуляться до машины чтобы там архивчик расшифроавть, а это
    > уже ИМХО хрень какая-то, а зачем хрень пихать в ядро?

    Беспроводные сети по определению броадкастные, и все слышат все пакеты, поэтому нет смысла отправлять несколько канального уровня пакетов - просто лишний трафик. В один канальный пакет пихаются несколько пакетов более высокого уровня для нескольких холстов, и каждый пакет при необходимости шифруется (WPA, WPA2 и т.п. что при использовании wifi является нормальной практикой), в результате и в пропускной способности выигрыш, и безопасность на уровне стандартного wi-fi

     
  • 3.7, Аноним (-), 21:45, 22/08/2011 [^] [^^] [^^^] [ответить]  
  • +1 +/
    > Мультикаст - это совсем другая история.

    А по-моему достаточно похоже, доразвили идею. Не понятно одно: этому явно место в стандарте как вполне имеющей право на жизнь оптимизации. Почему это еще не в стандарте?!

     
  • 3.11, ызусефещк (?), 11:14, 23/08/2011 [^] [^^] [^^^] [ответить]  
  • +/
    тут фишка в том что за единицу времени передают два пакета слепив их ксором, если бы пакеты передавались последовательно - ушло бы в два раза больше времени.
     
     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Спонсоры:
    Inferno Solutions
    Hosting by Hoster.ru
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2021 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру