Распределённые системы. Как именно реализовываются механизмы масштабируемости?

@banbezv1999 · Регистрация: 23.08.2015

Студворк — интернет-сервис помощи студентам

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

В общем, есть ли какие ссылки/статьи/книги, где есть инфа по поводу реализации масштабирования распределённой системы?

Масштабируемость - понятный термин, только вот как это реализовывать на примере такой простой задачи, не понимаю.

@wingblack · 23.07.2018, 11:38

Посмотри на ZMQ, если это и не совсем то что нужно, то по крайней мере можно почерпнуть некоторые идеи из документации и примеров. Или вообще взять его за основу построения распределенной системы обработки данных.
А можешь суть задачи написать что именно тебе нужно сделать. Так то построить граф с возможностью зацеплять новые узлы на старые не должно быть так уж сложно.

@banbezv1999 · 26.07.2018, 18:36 **[ТС]**

проблему решил тупым алгоритмом с нагрузкой на систему O(N^2) сообщений, но упёрся в незнание параллельного программирования - плавать не умею => пока купаюсь в мультитридинге.

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@banbezv1999 0 / 0 / 0 Регистрация: 23.08.2015 Сообщений: 37

	Распределённые системы. Как именно реализовываются механизмы масштабируемости? 22.07.2018, 08:54. Показов 787. Ответов 2 Метки нет (Все метки) Пишу простую распределённую систему. Её задача - связать каждый узел с каждым гарантированно за конечное время в том смысле, что, взяв любую пару узлов в системе, можем гарантировать, что через конечное время эта пара точно будет связана каналом связи и вообще знать друг о друге. Первый узел - составляет всю систему. Новый, подключающийся к одному из узлов системы, требует от этого узла новый уникальный ID в этой системе, а потом и он, и система узлов пытаются связать его со всеми. (далее шёл шлак по поводу того, как я пытался это сделать и ничего не вышло) В общем, есть ли какие ссылки/статьи/книги, где есть инфа по поводу реализации масштабирования распределённой системы? Масштабируемость - понятный термин, только вот как это реализовывать на примере такой простой задачи, не понимаю. 0

@wingblack 294 / 265 / 48 Регистрация: 09.04.2013 Сообщений: 1,038
	23.07.2018, 11:38
	Посмотри на ZMQ, если это и не совсем то что нужно, то по крайней мере можно почерпнуть некоторые идеи из документации и примеров. Или вообще взять его за основу построения распределенной системы обработки данных. А можешь суть задачи написать что именно тебе нужно сделать. Так то построить граф с возможностью зацеплять новые узлы на старые не должно быть так уж сложно. 0

@banbezv1999 0 / 0 / 0 Регистрация: 23.08.2015 Сообщений: 37
	26.07.2018, 18:36 [ТС]
	проблему решил тупым алгоритмом с нагрузкой на систему O(N^2) сообщений, но упёрся в незнание параллельного программирования - плавать не умею => пока купаюсь в мультитридинге. 0