CS logo CS dept
Титул
1
2
3
4
5
6

Valid HTML 4.01 Transitional

Yellow Pages

HotLog


Цель:

  • Целью данной работы является изучение вопросов маршрутизации в p2p - системах;
  • Задача маршрутизации в p2p - системах может быть сведена к задаче решения системы диофантовых уравнений. Для этого сеть должна быть построена на основе протокола Chord.

Генерация топологии сети

  • Искусственная генерация топологии позволяет понять основные принципы работы P2P - систем в разных ситуациях, чтобы впоследствии более эффективно их изучать.
  • Задача: Сгенерировать топологию P2P - системы, которая поддерживается протоколом Chord.
  • Входные данные: Количество узлов сети.
  • Результат: Список ребер графа сети.