Координаты Вивальди - Vivaldi coordinates

Сюжет Вивальди в bittorrent-клиенте Azureus (Vuze).

Координаты сети Вивальди^[1] создать виртуальную систему позиционирования, которая в первую очередь используется в сеть. Алгоритм, лежащий в основе системы, использует распределенную технику для оценки времени распространения между одноранговыми узлами в сети.

Благодаря этой схеме информация о топологии сети может использоваться для настройки поведения сети для более эффективного распределения данных. Например, в Пиринговый сети может быть достигнута более точная идентификация и доставка контента. в Azureus приложение, Vivaldi используется для повышения производительности распределенная хеш-таблица что облегчает поиск совпадений.

Преимущества

• Vivaldi - это полностью распределенная схема, которая обеспечивает хорошую масштабируемость.
• Алгоритм Вивальди прост и удобен в реализации.

Недостатки

• Вивальди основан на модели евклидовых расстояний, которая требует, чтобы предсказанные расстояния подчинялись неравенство треугольника. Однако в Интернете можно найти множество нарушений неравенства треугольника (TIV).
• Отсутствие конструкции безопасности, очень легко для злонамеренных узлов проводить различные атаки.^[2]

Смотрите также

• Пиринговый
• Координаты сети Фарос
• Координаты сети Phoenix

внешние ссылки

• Симулятор для децентрализованных сетевых алгоритмов координат (NCSim)
• Практические распределенные сетевые координаты (оригинальный документ)
• Обзор Azureus Wiki

1. Фрэнк Дабек, Расс Кокс, Франс Каашук, Роберт Моррис (2004). «Вивальди: децентрализованная сетевая система координат» (PDF). Proc. ежегодной конференции Специальной группы по передаче данных (SIGCOMM'04).
2. Мохамед Али Каафар; Лоран Мэти; Тьерри Турлетти; Валид Даббоус (2006). «Атаки виртуальных сетей: нарушение работы систем координат Интернета» (PDF). Proc. конференции по новым сетевым экспериментам и технологиям (CoNEXT'06).