Надежный алгоритм многоадресной рассылки без надежной одноадресной рассылки?

В классе распределенных систем мы обсуждали алгоритм для создания алгоритма для выполнения многоадресной рассылки, который допускает сбои процесса и все еще гарантирует, что если кто-то получит многоадресную рассылку, все будут точно один раз.

Однако этот алгоритм зависит от надежной одноадресной передачи. Если вместо надежной одноадресной передачи у нас есть одна с потерями, которая может случайно отбрасывать пакеты, есть ли способ построить алгоритм многоадресной передачи с теми же свойствами?

1 2
algorithm distributed-computing

1 ответ:

, как правило, надежный Одноадресной рассылки (такие как TCP, RUDP) реализуется на основе недостоверной одноадресный (ИС).

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

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

2