Вдосконалена модель для визначення топологічної локальності в мережі Інтернет

Abstract

Методи визначення топологічної відстані є ключовими для підвищення ефективності однорангових та розподілених мереж. На відміну від багатьох існуючих або запропонованих методів, які зазвичай використовують зовнішню інфраструктуру, ми розробили і вдосконалили суто обчислювальну клієнтську метрику CARMA, яка базується на попередньо обчислених топологічних структурах Інтернет. Як показала експериментальна перевірка, ця метрика досить добре відповідає дійсній виміряній топологічній відстані.

Методы определения топологического расстояния являются ключевыми для повышения эффективности одноранговых и распределённых сетей. В отличие от многих существующих и предложенных методов, которые обычно используют внешнюю инфраструктуру, мы разработали и усовершенствовали чисто вычислительную клиентскую метрику CARMA, которая базируется на предвычисленных топологических структурах Интернет. Как показала экспериментальная проверка, эта метрика достаточно хорошо соответствует реальному измеренному топологическому расстоянию.

The topological distance estimation methods are keys to efficiency of peer-to-peer and distributed networks. Contrary to many existing or proposed methods which usually employ external infrastructure, we have developed and improved purely computational client-side CARMA metric based on the precomputed topological structure of the Internet. As the experimental validation results show, this metric fairly well corresponds to the actual measured distance.