Mesh сети

Настройка, программирование, распределённые вычисления

Модераторы: Olej, bellic, vikos

Аватара пользователя
Olej
Писатель
Сообщения: 21338
Зарегистрирован: 24 сен 2011, 14:22
Откуда: Харьков
Контактная информация:

Mesh сети

Непрочитанное сообщение Olej » 15 окт 2014, 18:19

Очень интересно что есть из инструментов для построения Mesh-сетей под а). Linux ... или б). на худой конец ;-) , под Android?
В каком-то смысле это прорывная технология в IT, и как-то даже удивительно, что её реализовывать начали так поздно.

Аватара пользователя
Olej
Писатель
Сообщения: 21338
Зарегистрирован: 24 сен 2011, 14:22
Откуда: Харьков
Контактная информация:

Re: Mesh-сети

Непрочитанное сообщение Olej » 15 окт 2014, 18:27

Ячеистая топология
Ячеистая топология (англ. Mesh Topology) — сетевая топология компьютерной сети на принципе ячеек, в которой каждая рабочая станция сети соединяется с несколькими другими рабочими станциями этой же сети с возможным принятием на себя функций коммутатора для других рабочих станций. Характеризуется высокой отказоустойчивостью, сложностью настройки и, для проводных сетей, переизбыточным расходом кабеля. Каждый компьютер имеет множество возможных путей соединения с другими компьютерами. Обрыв кабеля не приведёт к потере соединения между двумя компьютерами.
Интерес представляет (мне), конечно, такая топология только для беспроводных сетей, лучше всего, в комбинации Wi-Fi + Bluetooth
По типу такому - FireChat: Первый Mesh мессенджер:
24 марта в 22:11

Речь пойдет о фреймворке от Apple: Multipeer connectivity framework, а точнее о его реализации в приложении — FireChat.

Фреймворк реализует Mesh функции на основе Bluetooth и Wi-Fi, причем в смешанном режиме (Алиса использует Wi-Fi+Bluetooth, Боб только Buetooth, а у Чарли только Wi-Fi) и все они смогут общаться между собой.

Таким образом, в любом месте без интернета или при его блокировке, благодаря данному фреймворку и приложению можно совершенно спокойно продолжать общаться и обмениваться информацией.

Аватара пользователя
Olej
Писатель
Сообщения: 21338
Зарегистрирован: 24 сен 2011, 14:22
Откуда: Харьков
Контактная информация:

Re: Mesh-сети

Непрочитанное сообщение Olej » 15 окт 2014, 18:49

Olej писал(а): Интерес представляет (мне), конечно, такая топология только для беспроводных сетей, лучше всего, в комбинации Wi-Fi + Bluetooth
Вот начальные представления о Mesh - Wi-Fi Mesh сети для самых маленьких
7 октября 2013 в 09:49
Изображение
...
Mesh сети — это вполне осмысленный следующий шаг в развитии беспроводных сетей, в mesh сети вы «сам себе провайдер», вас нельзя отключить от этой сети, с вами нельзя разорвать договор о пользовании интернетом, вас нельзя подслушивать СОРМ'ом спец оборудованием.
...

Аватара пользователя
Olej
Писатель
Сообщения: 21338
Зарегистрирован: 24 сен 2011, 14:22
Откуда: Харьков
Контактная информация:

Re: Mesh-сети

Непрочитанное сообщение Olej » 16 окт 2014, 20:04

Olej писал(а): По типу такому - FireChat: Первый Mesh мессенджер:
Про Mesh (точнее о реализации FireChat) много пишут последний месяц, но все эти разговоры примерно повторяют следующий смысл (отличаясь по форме) - И снова про Гонконг: FireChat в помощь протестующему
вс, 05/10/2014 - 01:42

Попалась мне тут любопытная заметка: Даже отключение интернета не всегда может остановить обмен информацией. Особенно, если задействованы методики т.н. "умной силы" (фактически рекомендуемые для подготовки протестующих бывш. госсекретарём США Хиллари Клинтон - так в статейке ^__^ ).
В Гонконге, участники "революции зонтиков" используют программу FireChat, что позволяет им быстро установить связь друг с другом по сети, поддерживаемой устройствами отдельных пользователей (не внешнего оборудования) - mesh networking.
Упрощая: каждый, установивший приложение, может отправлять сообщения непосредственно другим пользователям, также имеющим это приложение, без использования сети, непосредственно друг другу с телефонов (и пр. моб. устройств) через Bluetooth. Это позволяет быстро распространять информацию в толпе через свою сеть, напрямую общаться друг с другом.
Невозможно закрыть такую сеть без отключения каждого устройства, разве что задействовать военные методы подавления сигнала (что неприемлемо в условиях города, особенно такого, как Гонконг). Именно этим и пользуются т.н. "протестующие", создавая гибкую сеть для координации беспорядков (передать место сбора, организовать толпу, сообщить о "горячих точках" действий полиции и т.д.).
"Компания FireChat сообщает о 100 000 новых пользователей из Гонконга в течение 22 часов, и 33 000 пользователей единовременно," отметил Gizmodo ранее на этой неделе. Конечно, это - ничто по сравнению с Twitter, например, но это весьма существенно, если учесть кол-во участников выступлений.
И далее:
Манифестанты в Гонконге нашли замену мобильной связиТысячи протестующих жителей Гонконга нашли способ общаться, минуя сети операторов. Они перешли на мобильный мессенджер FireChat, который использует Wi-Fi и Bluetooth. Сейчас львиная доля пользователей FireChat – жители Гонконга.
Бесплатное приложение FireChat для устройств на Android и iOS позволяет людям общаться между собой даже там, где не работает сотовая связь. Мессенджер устанавливает прямое соединение между двумя телефонами на расстоянии до 70 м. Но при большом скоплении подключенных к сети пользователей FireChat радиус действия мессенджера может быть намного больше: в пределах стадиона, парка или везде, где минимальное расстояние между двумя пользователями меньше 70 м.
Компания-разработчик Open Garden позиционирует мессенджер как средство общения на природе, футбольном матче, пляже и в других местах, где может возникнуть проблема со связью. Но сейчас у него нашлось еще одно неожиданное применение: массовые митинги в Гонконге, в ходе которых власти отключают мобильную связь в местах сбора протестующих. Сейчас мессенджер устанавливает больше 100 000 пользователей из Гонконга в день, рассказал РБК один из основателей Open Garden, Станислав Шалунов: «И каких активных пользователей! Участники протеста вооружены очками, респираторами и FireChat». Пользователи из Гонконга начали подключаться к FireChat в субботу, а резкий рост числа новых пользователей случился в воскресенье, рассказал газете South China Morning Post другой основатель Open Garden, Миша Бенолье. По его словам, для мессенджера Open Garden это большое число: с утра воскресенья до утра понедельника FireChat в Гонконге одновременно использовали около 33 000 человек.
Сейчас на Гонконг приходится львиная доля пользователей FireChat. По количеству установок в магазине Google Play для смартфонов на Android FireChat попадает в категорию «от 500 000 до 1 млн». Данных по платформе Apple нет, но исследовательская компания App Annie утверждает, что сейчас FireChat – это самое популярное приложение в Гонконге для обеих платформ.
Первая версия FireChat вышла 1 марта 2014 года. Сначала ее оценили в Ираке, где власти в некоторых регионах тоже отключают интернет и доступ в соцсети. Как сообщал телеканал Би-би-си в июне, более 40 000 жителей Ирака установили этот мессенджер – прежде всего в регионах, в которых орудуют боевики радикальной организации «Исламское государство Ирака и Леванта». А первыми FireChat «распробовали» в марте жители Тайваня, протестовавшие около парламента против подписания торгового соглашения с Китаем.
«Сделать приложение для связи без инфраструктуры я хотел давно, но не было условий», – рассказывает выпускник механико-математического факультета МГУ Станислав Шалунов. Он вспоминает, что обсуждал эту идею еще в 2001 году с директором по программам американского Национального научного фонда (NSF, National Science Foundation) – независимого агентства при правительстве США, которое отвечает за развитие науки и технологий. По словам Шалунова, условия для работы FireChat появились, когда стал массовым «прибор, который все время включен и у которого есть больше одного радио [радиоканала связи]: Bluetooth + Wi-Fi + 3G +4G». Когда появился Android, Шалунов понял, что технологию связи «можно упаковать в приложение».
Сейчас основная проблема FireChat в том, что к сети может подключиться любой пользователь – и она никак не защищена от прослушивания. «Все, что вы печатаете в FireChat, доступно абсолютно всем», – признал директор по маркетингу Open Garden Кристоф Далиго. Он говорит, что по просьбам жителей Гонконга разработчики сейчас хотят добавить шифрование данных в мессенджер.
Интересно? :-o

Аватара пользователя
Olej
Писатель
Сообщения: 21338
Зарегистрирован: 24 сен 2011, 14:22
Откуда: Харьков
Контактная информация:

Re: Mesh сети

Непрочитанное сообщение Olej » 17 окт 2014, 16:16

Экспериментировал (пока только в самом начале) с WiFi чипами на предмет переключения их mode.
И там вдруг выползла преинтереснейшая штука:

- Внешний USB WiFi-свисток: Tenda W311M, чип Ralink, RT5370, нужно понимать:

Код: Выделить всё

[Olej@modules ~]$ lsusb | grep Wireless
Bus 001 Device 006: ID 148f:5370 Ralink Technology, Corp. RT5370 Wireless Adapter
- Далее...

Код: Выделить всё

[Olej@modules ~]$ rfkill list
0: hci0: Bluetooth
    Soft blocked: no
    Hard blocked: no
1: phy0: Wireless LAN
    Soft blocked: no
    Hard blocked: no
2: phy1: Wireless LAN
    Soft blocked: no
    Hard blocked: no
- И вот для этого устройства phy1 (см. строки со словом mesh - их достаточно много):

Код: Выделить всё

[Olej@modules ~]$ iw phy1 info
Wiphy phy1
	max # scan SSIDs: 4
	max scan IEs length: 2257 bytes
	Coverage class: 0 (up to 0m)
	Device supports RSN-IBSS.
	Supported Ciphers:
		* WEP40 (00-0f-ac:1)
		* WEP104 (00-0f-ac:5)
		* TKIP (00-0f-ac:2)
		* CCMP (00-0f-ac:4)
	Available Antennas: TX 0 RX 0
	Supported interface modes:
		 * IBSS
		 * managed
		 * AP
		 * AP/VLAN
		 * WDS
		 * monitor
		 * mesh point
	Band 1:
		Capabilities: 0x172
			HT20/HT40
			Static SM Power Save
			RX Greenfield
			RX HT20 SGI
			RX HT40 SGI
			RX STBC 1-stream
			Max AMSDU length: 3839 bytes
			No DSSS/CCK HT40
		Maximum RX AMPDU length 65535 bytes (exponent: 0x003)
		Minimum RX AMPDU time spacing: 2 usec (0x04)
		HT RX MCS rate indexes supported: 0-7, 32
		TX unequal modulation not supported
		HT TX Max spatial streams: 1
		HT TX MCS rate indexes supported may differ
		Bitrates (non-HT):
			* 1.0 Mbps
			* 2.0 Mbps (short preamble supported)
			* 5.5 Mbps (short preamble supported)
			* 11.0 Mbps (short preamble supported)
			* 6.0 Mbps
			* 9.0 Mbps
			* 12.0 Mbps
			* 18.0 Mbps
			* 24.0 Mbps
			* 36.0 Mbps
			* 48.0 Mbps
			* 54.0 Mbps
		Frequencies:
			* 2412 MHz [1] (20.0 dBm)
			* 2417 MHz [2] (20.0 dBm)
			* 2422 MHz [3] (20.0 dBm)
			* 2427 MHz [4] (20.0 dBm)
			* 2432 MHz [5] (20.0 dBm)
			* 2437 MHz [6] (20.0 dBm)
			* 2442 MHz [7] (20.0 dBm)
			* 2447 MHz [8] (20.0 dBm)
			* 2452 MHz [9] (20.0 dBm)
			* 2457 MHz [10] (20.0 dBm)
			* 2462 MHz [11] (20.0 dBm)
			* 2467 MHz [12] (20.0 dBm)
			* 2472 MHz [13] (20.0 dBm)
			* 2484 MHz [14] (disabled)
	Supported commands:
		 * new_interface
		 * set_interface
		 * new_key
		 * start_ap
		 * new_station
		 * new_mpath
		 * set_mesh_config
		 * set_bss
		 * authenticate
		 * associate
		 * deauthenticate
		 * disassociate
		 * join_ibss
		 * join_mesh
		 * set_tx_bitrate_mask
		 * frame
		 * frame_wait_cancel
		 * set_wiphy_netns
		 * set_channel
		 * set_wds_peer
		 * probe_client
		 * set_noack_map
		 * register_beacons
		 * start_p2p_device
		 * set_mcast_rate
		 * Unknown command (104)
		 * connect
		 * disconnect
	Supported TX frame types:
		 * IBSS: 0x00 0x10 0x20 0x30 0x40 0x50 0x60 0x70 0x80 0x90 0xa0 0xb0 0xc0 0xd0 0xe0 0xf0
		 * managed: 0x00 0x10 0x20 0x30 0x40 0x50 0x60 0x70 0x80 0x90 0xa0 0xb0 0xc0 0xd0 0xe0 0xf0
		 * AP: 0x00 0x10 0x20 0x30 0x40 0x50 0x60 0x70 0x80 0x90 0xa0 0xb0 0xc0 0xd0 0xe0 0xf0
		 * AP/VLAN: 0x00 0x10 0x20 0x30 0x40 0x50 0x60 0x70 0x80 0x90 0xa0 0xb0 0xc0 0xd0 0xe0 0xf0
		 * mesh point: 0x00 0x10 0x20 0x30 0x40 0x50 0x60 0x70 0x80 0x90 0xa0 0xb0 0xc0 0xd0 0xe0 0xf0
		 * P2P-client: 0x00 0x10 0x20 0x30 0x40 0x50 0x60 0x70 0x80 0x90 0xa0 0xb0 0xc0 0xd0 0xe0 0xf0
		 * P2P-GO: 0x00 0x10 0x20 0x30 0x40 0x50 0x60 0x70 0x80 0x90 0xa0 0xb0 0xc0 0xd0 0xe0 0xf0
		 * P2P-device: 0x00 0x10 0x20 0x30 0x40 0x50 0x60 0x70 0x80 0x90 0xa0 0xb0 0xc0 0xd0 0xe0 0xf0
	Supported RX frame types:
		 * IBSS: 0x40 0xb0 0xc0 0xd0
		 * managed: 0x40 0xd0
		 * AP: 0x00 0x20 0x40 0xa0 0xb0 0xc0 0xd0
		 * AP/VLAN: 0x00 0x20 0x40 0xa0 0xb0 0xc0 0xd0
		 * mesh point: 0xb0 0xc0 0xd0
		 * P2P-client: 0x40 0xd0
		 * P2P-GO: 0x00 0x20 0x40 0xa0 0xb0 0xc0 0xd0
		 * P2P-device: 0x40 0xd0
	software interface modes (can always be added):
		 * AP/VLAN
		 * monitor
	valid interface combinations:
		 * #{ AP, mesh point } <= 8,
		   total <= 8, #channels <= 1
	HT Capability overrides:
		 * MCS: ff ff ff ff ff ff ff ff ff ff
		 * maximum A-MSDU length
		 * supported channel width
		 * short GI for 40 MHz
		 * max A-MPDU length exponent
		 * min MPDU start spacing
	Device supports TX status socket option.
	Device supports HT-IBSS.
	Device supports low priority scan.
	Device supports scan flush.
	Device supports AP scan.
Такие моды интерфейса присутствуют во многих чипах ноутбуков: managed - это привычный клиентский WiFi, monitor - это точка доступа WiFi ... но моды mesh point я не видел ни у одного пока ноутбучного чипа!

Т.е. это новый режим работы WiFi и новый протокол (с соответствующими фреймами RX и TX)?

Аватара пользователя
Olej
Писатель
Сообщения: 21338
Зарегистрирован: 24 сен 2011, 14:22
Откуда: Харьков
Контактная информация:

Re: Mesh-сети

Непрочитанное сообщение Olej » 18 окт 2014, 17:00

Интересный ресурс в тему: WiFi MESH, а что это? с общим описанием принципов "на пальцах":
Существует несколько стандартов и протоколов реализации Wireless MESH. Среди них самые известные это OLSR и HWMP (IEEE 802.11s).
Во всём остальном сайт пуст + настораживает то, что он из домена .ua.

Аватара пользователя
Olej
Писатель
Сообщения: 21338
Зарегистрирован: 24 сен 2011, 14:22
Откуда: Харьков
Контактная информация:

Re: Mesh сети

Непрочитанное сообщение Olej » 26 янв 2015, 17:18

Очень интересный Альтернативный интернет: список децентрализованных сервисов.
Краткий список нескольких десятков разрабатываемых децентрализованных сетей ... многие реализуют Mesh.

Вот тот же список, но англоязычный: Alternative Internet, но он обновляемый, и обновления с периодичностью в дни.

Кроме того, в последнем списке указаны языки ПО, на которых реализуется каждый проект.

P.S. Для программистов это очень интересно, потому как это статистика пнрименения новых инструментов, я специально сделал выборку (некоторые встречаются по много раз):
shell script
Scheme
Python
C++
Haskell
Java
Go
C
JavaScript
Objective-C
CoffeeScript
Ruby
PHP
C#
Assembly
Это, например, к вопросу: "какие языки программирования следует изучать юношеству, чтобы иметь перспективы?".

Любопытно (мне! ;-) ), что в подготовленный мной не так давно сравнительный обзор языков ПО вошли практически все, используемые в этих разработках. Угадал! :lol:
... за исключением совсем уж диалектов, привязанных к архитектуре: Objective-C, C# ...

Аватара пользователя
Olej
Писатель
Сообщения: 21338
Зарегистрирован: 24 сен 2011, 14:22
Откуда: Харьков
Контактная информация:

Re: Mesh-сети

Непрочитанное сообщение Olej » 19 авг 2015, 14:05

Похоже, что к mesh-сетям возникает всё больший и больший интерес.
А тут у меня ещё нарисовался зарубежный заказчик ... пока ещё непонятно на что ;-)
Но с его наводки штудирую материалы, и всё по mesh-сетям...

Пока только ссылки и проекты фиксируем:
RADIUSdesk WiFi Hotspot Manager and GUI for FreeRADIUS
MESHdesk Streamlined Mesh Controller
RADIUSdesk User Guide
MESHdesk User Guide
В принципе, это проект с открытыми кодами и вот его SVN-репозитарий: http://svn.code.sf.net/p/radiusdesk/code/trunk/
Им так не терпится, что за неимением проекта под Windows, они строят шлюз в mesh-сеть ... с помощью Linux, работающего в VirtualBox:
Изображение

B.A.T.M.A.N.
This page serves as development platform for a collection of tools to build free and open mesh networks.
B.A.T.M.A.N. (better approach to mobile ad-hoc networking) is a routing protocol for multi-hop ad-hoc mesh networks. This is the main development website, we have source code, binary packages, documentation and further information available:
News
10.Aug 2015 Batman-adv 2015.1 released
16.Jun 2015 Introducing AlfredA
16.May 2015 The Joker attacks
28.Apr. 2015 Batman-adv 2015.0 released
24.Mar 2015 The B.A.T.M.A.N. project endorses the Battle of the Mesh v8
B.A.T.M.A.N. is also included in OpenWRT as a package.
По OpenWRT (всраиваемой прошивке для роутеров) имеем целый сайт и даже с русскоязычной (не вся) документацией:
OpenWrt Wiki на русском языке.
OpenWRT - это чрезвычайно гибкий дистрибутив GNU/Linux для встраиваемых систем. В отличие от многих других дистрибутивов для роутеров, OpenWRT была создана с нуля и на данный момент является полностью функциональной, легко изменяемой операционной системой для вашего роутера. На практике это означает, что вы можете создать систему для решения конкретных задач, без ненужных приложений, при этом используя новейшее ядро Linux, которое еще не успело появиться в большинстве других дистрибутивов.

Аватара пользователя
Olej
Писатель
Сообщения: 21338
Зарегистрирован: 24 сен 2011, 14:22
Откуда: Харьков
Контактная информация:

Re: Mesh-сети

Непрочитанное сообщение Olej » 19 авг 2015, 15:23

Olej писал(а): B.A.T.M.A.N.
This page serves as development platform for a collection of tools to build free and open mesh networks.
Но B.A.T.M.A.N. не нужно даже грузить с сайта проекта - он уже есть в большинстве репозитариев Linux, на странице Download это подробно описано:

Код: Выделить всё

olej@nvidia ~ $ apt search bat | grep '  bat'
p   batctl                          - B.A.T.M.A.N. advanced control and manageme
p   batctl-dbg                      - B.A.T.M.A.N. advanced control and manageme
p   batmand                         - better approach to mobile adhoc networking
p   batmand-dbg                     - better approach to mobile adhoc networking
p   batmon.app                      - индикатор заряда аккумулятора для среды GN
p   battery-stats                   - сбор статистики об уровне заряда батареи н

Код: Выделить всё

olej@nvidia ~ $ apt show batctl
Пакет: batctl
Новый: да
Состояние: не установлен
Версия: 2013.4.0-2
Приоритет: дополнительный
Раздел: universe/net
Сопровождающий: Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com>
Архитектура: i386
Размер в распакованном виде: 139 k
Зависимости: libc6 (>= 2.15), libnl-3-200 (>= 3.2.16)
Описание: B.A.T.M.A.N. advanced control and management tool
 This package contains batctl, which serves as configuration utility, monitoring
 and debugging application. It allows one to modify the module parameters,
 reading the logfiles and tables, decapsulate embedded packets on the fly,
 traceroute to and ping mac addresses, generate sequence number graphs for the
 Layer 2 Mesh B.A.T.M.A.N. 
 
 B.A.T.M.A.N. (better approach to mobile ad-hoc networking) is a new routing
 protocol for multi-hop ad-hoc mesh networks. B.A.T.M.A.N.-advanced is the
 implementation of this protocol on ISO/OSI Layer 2, allowing mesh networks to
 be used as a virtual switch. With this approach, LANs and WANs can be easily
 integrated, and more protocols (like DHCP, IPv6) are supported.
Сайт: http://www.open-mesh.org/

Код: Выделить всё

olej@nvidia ~ $ apt show batmand
Пакет: batmand
Новый: да
Состояние: не установлен
Версия: 0.3.2-14
Приоритет: дополнительный
Раздел: universe/net
Сопровождающий: Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com>
Архитектура: i386
Размер в распакованном виде: 170 k
Зависимости: libc6 (>= 2.15)
Описание: better approach to mobile adhoc networking
 B.A.T.M.A.N. (better approach to mobile ad-hoc networking) is a new routing
 protocol for multi-hop ad-hoc mesh networks. 
 
 The approach of the B.A.T.M.A.N algorithm is to divide the knowledge about the
 best end-to-end paths between nodes in the mesh to all participating nodes.
 Each node perceives and maintains only the information about the best next hop
 towards all other nodes. Thereby the need for a global knowledge about local
 topology changes becomes unnecessary. Additionally, an event-based but timeless
 flooding mechanism prevents the accruement of contradicting topology
 information and limits the amount of topology messages flooding the mesh. The
 algorithm is designed to deal with networks that are based on unreliable links.
Сайт: http://www.open-mesh.org/
Это не самая последняя версия, но достаточно свежая ... последнюю можно скачать из GIT репозитария по ссылке выше.

Аватара пользователя
Olej
Писатель
Сообщения: 21338
Зарегистрирован: 24 сен 2011, 14:22
Откуда: Харьков
Контактная информация:

Re: Mesh сети

Непрочитанное сообщение Olej » 19 авг 2015, 15:55

Olej писал(а):
RADIUSdesk WiFi Hotspot Manager and GUI for FreeRADIUS
MESHdesk Streamlined Mesh Controller
RADIUSdesk User Guide
MESHdesk User Guide
В качестве аппаратного шлюза (оптимального с их описаний по цена-качество) они используют любимый (мною ;-) ... IMHO) TP-Link TL-WR841ND ... который можно найти за $20: Интернет: технологии и провайдеры - впечатления.
Например Изображение
Модель: TL-WR841N
Гарантия: 12 мес.
405.00 грн
Изображение

Вот здесь о прошивке: The TP-Link TL-WR841ND
Grab the MESHdesk specific OpenWrt factory image here: http://sourceforge.net/projects/radiusd ... n/download
(руководство написано на фиксированные IP, неграмотно ... по нему можно такого напрошивать :-o - внимательно!)

Ответить

Вернуться в «Сети»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 10 гостей