When n is large, the number of acks

When n is large, the number of acks is a clear bottleneck in the scalability of the previous scheme. If omission failures are rare, then a more scalable scheme is as follows: Receivers will only report the nonreceipt of messages using nack, instead of using positive acks for reporting the receipt of messages. This triggers selective point-to-point retransmission— and either the sender or another member that received the message will forward the miss- ing message. Members will eventually delete the received messages from their local buffers after a time-out period. The reduction of acks is the underlying principle of scalable reliable multicasts (SRMs).
Floyd et al.’s [FJM+97] idea takes the principle one step further by allowing negative feedback to be combined or suppressed. If several members of a group fail to receive a message, then each such member will apparently multicast its nack to all the other mem- bers. However, the algorithm requires each such member to wait for a random period of time before sending its nack. If in the mean time one such member notices a nack sent by another member, then it suppresses the sending of its own nack. It is sufficient (and in fact, ideal) for the sender to receive only one nack for a given missing message, following which it multicasts the missing message to all recipients. In practice, Floyd’s scheme reduces the number of nacks sent back to the sender for each missing message, although it is rarely reduced to a single nack. However, reductions in the scale of redun- dant retransmissions save bandwidth. Finally, upon receiving a nack for a missing mes- sage, another member may supply that message from its local cache, thus saving the overhead of a system-wide retransmission. The proper orchestration of these techniques helps in drastically reducing the number of retransmitted messages, which saves band- width and improves scalability.

Результаты (русский) 1:

Если n велико, число подтверждения является ясно узким местом в масштабируемости предыдущей схемы. Если пропуск неудачи являются редкими, то более масштабируемая схема следующим образом: приемники будут сообщать Неполучение сообщений с использованием nack, вместо использования позитивного подтверждения для представления получения сообщений. Это вызывает селективный точка-точка ретрансляции — и отправителя или другого члена, который получил сообщение будет пересылать сообщение Мисс ing. Члены будут в конечном итоге удалить полученные сообщения от их местных буферов после тайм-аута. Сокращение подтверждения является основополагающим принципом масштабируемых надежных мультивещания (SRMs).Флойд и др [FJM + 97] идея принимает принцип один шаг дальше, позволяя отрицательной обратной связи для комбинированных или подавлены. Если несколько членов группы не получают сообщение, то каждый такой член будет видимо многоадресной рассылки nack для всех других бронетехника. Однако алгоритм требует каждый такой член для ожидания в течение случайного периода времени перед отправкой его nack. Если в то же время один из таких членов замечает nack, посылаемые другим членом, он подавляет отправку собственной nack. Это достаточно (и на самом деле, идеальный) для отправителя, получать только один nack для данного пропавшего сообщения, после которого он многоадресных отсутствует сообщение всем получателям. На практике Floyd схема уменьшает количество nacks, отправлены обратно к отправителю для каждого пропавшего сообщения, хотя он редко снижена до одного nack. Однако сокращение масштабов звездообразная dant ретрансляций сохранить пропускную способность. Наконец получив nack для отсутствующих Мон мудрец, другой член может предоставить это сообщение из локального кэша, тем самым экономя издержки всей системы ретрансляции. Надлежащее согласование этих методов помогает существенно сократить число ретранслируемых сообщений, который сохраняет ширина полосы и улучшает масштабируемость.

Результаты (русский) 2:

Когда п велико, количество квитанций является явным узким местом в масштабируемости предыдущей схемы. Если сбои упущение редки, то более масштабируемая схема выглядит следующим образом : Получатели будут сообщать только неполучения сообщений с помощью NACK, вместо того чтобы использовать положительные подтверждений для сообщения о получении сообщений. Это вызывает селективное retransmission- точка-точка и либо отправителя или другого члена , который получил сообщение будет переслать сообщение недостающей ING. Члены в конечном итоге удалять полученные сообщения из своих локальных буферов после периода тайм-аута. Снижение квитанций является основополагающим принципом масштабируемых надежных многоадресных (ГСО).
Флойд соавт. [FJM + 97] идея принимает один шаг вперед, позволяя отрицательной обратной связи , чтобы быть объединены или подавлены. Если несколько членов группы не получают сообщение, то каждый такой член будет по- видимому , многоадресную свою NACK для всех остальных членов. Тем не менее, алгоритм требует , чтобы каждый такой элемент ждать в течение случайного периода времени перед отправкой его NACK. Если в то же время один такой член замечает NACK , посланное другим членом, то он подавляет отправку своего собственного NACK. Достаточно (а на самом деле, идеал) отправитель должен получить только один NACK для данного пропавшего сообщения, следуя которой он рассылает недостающую сообщение всем получателям. На практике схема Флойда уменьшает число сигналов NACK , отправляемых обратно отправителю для каждого пропавшего сообщения, хотя она редко сводится к одному NACK. Тем не менее, сокращение в шкале быточна повторных передач сохранить пропускную способность. Наконец, после получения NACK пропавшего сооб- шалфея, другой участник может поставить это сообщение из своего локального кэша, тем самым экономя накладных расходов всей системы повторной передачи. Надлежащий гармоническое сочетание этих методов помогает в резко сокращает число повторных сообщений, что позволяет экономить ширину и по полосе улучшает масштабируемость.

Результаты (русский) 3:

когда N велико, число acks является явным препятствием на пути масштабируемость прежней системы.в случае бездействия отказы редки, затем более масштабируемую схему: приемников будет только в докладе nonreceipt сообщений с использованием нак, вместо того, чтобы использовать позитивные acks отчетности о получении сообщений.это вызывает избирательный прямые ретрансляцию - и либо грузоотправителем или другого члена, получил сообщение будет мисс - ING сообщение.члены будут в конечном счете исключить получили сообщения от местных буферов после тайм - аута период.сокращение acks является основополагающим принципом, надежных multicasts (srms).флойд et al. [fjm + 97] идея занимает принцип - еще один шаг, разрешив негативные отзывы сочетаться или подавляются.если несколько членов группы не получили сообщение, затем каждого из них будет, по - видимому, она его нак всех других мем - участников.тем не менее, алгоритм требует от каждого из них ждать случайный срок, до направления ее нак.если в это время один из таких - замечает нак направил еще один член, то он подавляет направление своей собственной нак.достаточно (и, в сущности, идеально) отправитель получает только один нак для конкретной пропавших сообщение, после чего он multicasts пропавших сигнал всем получателям.на практике, флойд схемы сокращает число nacks отправили обратно отправителю для каждого пропал сигнал, хотя его редко можно свести к одной нак.однако, сокращение масштабов redun - possйdant retransmissions сэкономить трафик.и, наконец, получив Nack - за пропавшего мчс - мудрец, другой член может представить, что послание его кэш, сэкономив тем самым накладные расходы на всей системы передачи.надлежащая координация этих методов позволяет резко сократить число передаче сообщений, в которых спасает Band - ширина и способствует расширяемости системы.