Ученые Массачусетского технологического института разработали новую концепцию анализа децентрализованных сетей, характеризущихся нестабильностью каналов связи, и предложили алгоритмы, обеспечивающие максимум эффективности передачи. До этого исследователи моделировали ненадежность каналов в таких сетях, как случайные флуктуации. В МТИ полагают, что это неудачная идея, вместо этого авторы моделируют нестабильность сети, как следствие «предумышленной» деятельности некоего «противника». Рассмотрев два способа распространения сообщения — когда один узел пытается широковещательно передать сообщение остальным и когда несколько узлов передают сообщения, пока их не получат все непосредственные соседи, — исследователи обнаружили, что их алгоритмы позволяют успешно противостоять действиям такого противника. Обычно, чтобы не создавать взаимных помех с соседним транслирующим узлом, протоколы рандомизируют время передачи. Исследователи из МТИ вместо стандартного алгоритма такой рандомизации для всех узлов сети пользуются непостоянным. По их оценкам, дополнительные вычисления, требуемые для этого, не оказывают существенного влияния на скорость связи.

Поделитесь материалом с коллегами и друзьями

Купить номер с этой статьей в PDF