Оригинальное содержание в этой ветке Твиттера
Привет, Дев,
Вне контекста Бэтмена знаете ли вы, кто такой Робин? Вообще-то, Round Robin или Round-robin?
Round Robin — это алгоритм распределения, который круче Бэтмена.
Больше клея для вас, чтобы охладиться на следующем барбекю и отправить правильный отзыв о Робине.
cc @sseraphini
↓
Раунд-робин — это все о равном разделении, и это не разговоры о социальной политике, нет.
Его можно найти в планировании процессора, брокерах сообщений, Kafka, балансировщиках нагрузки, DNS, маме-орлице, кормящей двух маленьких птенцов (последнее я выдумал).
Поскольку я — сумасшедший из примеров, здесь не может быть иначе.
Представьте себе балансировщик нагрузки для API. Фактически кластер API с 3 узлами за этим балансировщиком нагрузки.
Если балансировщик нагрузки настроен в режиме round-robin, он будет распределять запросы по кругу и без приоритета.
Это:
- 1-й запрос / узел 1
- 2-й запрос / узел 2
- 3-й запрос / узел 3
- 4-й запрос / узел 1
- 5-й запрос / узел 2
- 6-й запрос / узел 3
…и так далее.
Посредники обмена сообщениями/потоками также работают так по умолчанию.
Представьте себе сценарий с двумя потребителями, подключенными к одной очереди.
Естественным является справедливое распределение сообщений между потребителями, подключенными к очереди.
Это:
- 1-е сообщение / потребитель 1
- 2-е сообщение / потребитель 2
- 3-е сообщение / потребитель 1
- 4-е сообщение / потребитель 2
… и так далее.
Кроме того, если в кластер добавляется новый потребитель или узел API, этот новый элемент также начнет получать запросы или сообщения.
А, я упомянул о справедливом распределении. Иногда вы также можете встретить термин «справедливое распределение», используемый для обозначения round-robin.
Если концепция все еще немного непонятна, посмотрите эпизод из фильма «Вуди Вудпекер», где у них есть нечестный отдел питания. Это то же самое, только по-честному!
(Поиск «ONE FOR YOU ONE FOR ME, TWO for you TWO for me» на YouTube).
Этот алгоритм также можно использовать на центральных процессорах и даже на DNS.
Говоря о DNS, как вы думаете, что произойдет с запросами к сайту Mama Eagle с политикой round-robin, настроенной, как на этом изображении?
Слишком просто, верно?
(Идите туда и поговорите с командой по инфраструктуре).
Если вы дочитали до этого места, обнимите нас покрепче, вперед! 🤗
Большое спасибо за мораль!