Bitcoin Forum
October 22, 2017, 03:53:02 PM *
News: Latest stable version of Bitcoin Core: 0.15.0.1  [Torrent]. (New!)
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Как выделить города и магистрали в графе?  (Read 870 times)
Mohnaty Bulrathi
Member
**
Offline Offline

Activity: 112



View Profile
October 15, 2012, 06:32:04 PM
 #1

Как выделить города и магистрали в графе не спрашивая географических адресов узлов?

Планета земля состоит из географических областей, находящихся под чьим-либо управлением.
В географических областях есть подобласти для преобразования энергии (поля, леса, шахты),
и подобласти потребления энергии (поселки/деревни , города/кирпични).

структура сети интернет в принципе такая же - есть сети населенных пунктов,
а есть магистральные линии (кабельные, спутниковые).

магистральные линии контролируются операторами (которые согласовывают их с властями),
местные сети контролируются провайдерами локального интернета (которые согласовывают их с владельцами зданий, пожарными, СЭС)
из-за разных процедур согласования (видов оборудования, типов строительтсва кабельной инфраструктуры) у них вырабатываются разные скиллы

допустим, некоторая совокупность людей организует p2p-сеть поверх сети интернет.
Они платят провайдерам за аренду интернет-линий, трафик.

так как пользователи p2p-сети это простые жители, они все подключаются через локальных операторов
и оплата соединений с любой точкой мира для них стоит одинаково.
Если кто-то поднимает узел p2p-сети в датацентре, то он будет тратить другие деньги (вероятно - больше в абсолютном исчислении).

Допустим, вы разрабатываете p2p-систему типа ripple и решили ввести несколько типов вознаграждений:
- за подписывание блока
- за распространение транзакции (передачу трафика), как предлагала microsoft
- за вычисление пути транзакции (амортизация процессоров + плата за аренду места)

Т.е. если в биткоине узел сам создает транзакцию и распространяет её,
то я предлагаю разделить создание запроса на передачу
и создание решения по определению пути исполнения запроса.
(точнее не предлагаю разделять, а подумать о введении в дополнение к профессии "майнера"
двух других профессий - "взаиморасчетчика" и "транспортного узла").
Представителей всех профессий надо заставить конкурировать между собой
с целью обеспечения рыночности формирования цен.

Логично предположить, что будут преобладать взаимозачеты:
а) внутри населенного пункта (например в Москве могут и 20 миллионов узлов оказаться)
б) с вышестоящим региональным центром
в) с соседними пунктами
   (например две деревни рядом с поселком городского типа (ПГТ) могут иметь взаимозачеты между собой напрямую, а не через ПГТ )
   (причем для территориально-смежных деревень это более вероятно, чем для несмежных)

Вопрос - какие алгоритмы могут пригодиться для вычисления путей организации взаимозачетов (чтобы не хранить образ всей p2p-сети на каждом узле)?
(по всей очевидности, это должны быть модификации алгоритмов для поиска путей установления TCP-соединений)

Или я излишне заморачиваюсь, и надо стартовать с алгоритма, в котором все узлы равноправны,
а потом уже дорабатывать для масштабирования?

UPD 2012-10-17
Вот тут из зала посказывают, что уже часть придумали:
https://en.wikipedia.org/wiki/Coral_Content_Distribution_Network
там есть круги - близкие и дальние
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!