Если грид — это распределенная структура, в которой каждый узел «весит» немного, но распределение задач по миллионам таких узлов приводит к быстрому решению, то почему бы не привязать грид к мобильным устройствам? Тогда возникает проблема – как установить канал из точки А в точку Б, если обе точки непрерывно движутся? В сотовой связи существует фиксированная базовая станция, подключенная к фиксированному коммутатору.
При этом создается иерархия поиска: коммутатор постоянно обновляет таблицу, к какой базовой станции привязан тот или иной абонент. Я знаю, что упрощенно, но эта модель нам подойдет. Теперь давайте представим, что не существует фиксированного коммутатора и фиксированных базовых станций.
Переключатель — это поток задач, решаемых в грид-среде; базовая станция вообще отсутствует как класс.
И как решить проблему с позиционированием? Рисуется следующий алгоритм: 1. Каждая точка регистрирует во внутренней таблице все остальные точки, находящиеся в ее зоне доступа (прямое подключение).
Радиус, кстати.
не должен быть большим - иначе в людных местах может появиться такая табличка.
хотя.
Если один человек занимает хотя бы 0,3 кв.
метров, то для точки с радиусом приема 1 км.
у нас 10,5 миллионов записей - максимум.
Это если они стоят как сардины в бочке.
Тогда при размере идентификатора 4 байта имеем базу 40 МБ.
Много, конечно.
Но это когда народ набит по максимуму.
А так средняя плотность около 1 человека на 10-15 квадратных метров.
м.
, что дает нам сокращение идентификаторов в 30 раз.
Это 1 МБ.
Это уже терпимо.
Если принять во внимание текущую скорость, которую можно заложить в сеть, то она более чем терпима.
А если вспомнить, что такой радиус не обязателен, и даже 200 м может хватить - это, в общем-то, нормально.
2. Если в таблице есть адресат, сообщение передается ему.
Если он отсутствует, выбирается небольшое количество (N) наиболее удаленных пользователей, зарегистрированных в таблице, и им отправляется сообщение.
3. Процедура повторяется до тех пор, пока сообщение не получит получатель с правильным идентификатором.
Вот такая штука рисуется.
Интересный принцип, но технически реализовать его - жуткая заморочка.
Теги: #Грид-общество #инфосфера #мобильная связь #коммуникации #Чулан
-
Почему Всем Нужны Компьютерные Корпуса Hp
19 Oct, 24 -
Корпоративная Начинка Для Небольших Сетей
19 Oct, 24 -
Мечты Минобороны: Россия Без Lte
19 Oct, 24 -
Yousticker.com - Придерживайся Своего Мнения
19 Oct, 24 -
Все Уже Успокоились, Я Вам Скажу.
19 Oct, 24
