|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Исследование свойств алгоритма О.Сандберга применительно к сетям, соответствующим модели «малого мира»дипломная работа (Специалист)
- Научный руководитель: Денисов В.С.
- Автор: Умникова А.М.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2006
- Аннотация: Целью данной работы является исследование свойств алгоритма О. Сандберга, реализующего маршрутизацию в одноранговых (пиринговых) сетях. Модель «малого мира» в P2P сети, используемая в работе Сандберга, позволяет представить сеть в виде кластеризованного графа малого диаметра, распределение рёбер в котором соответствует модели Клайнберга. Исследуемый алгоритм позволяет реализовать в этой модели маршрутизацию только на основе локальной информации, хранящейся на узлах сети. В результате работы были изучены некоторые свойства данного алгоритма, что позволило внести в него изменения для увеличения эффективности работы.
- Добавил в систему: Денисов Виктор Сергеевич