4846
правок
P2P: различия между версиями
Перейти к навигации
Перейти к поиску
м
→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 80: | Строка 80: | ||
'''Обзор сетей, не учитывающих локальность''' | '''Обзор сетей, не учитывающих локальность''' | ||
Каждая из упомянутых выше сетей отличается одним или несколькими следующими свойствами: (интуитивно) эмулируемая '''топология'''; ожидаемое количество '''переходов''', необходимых для достижения цели; '''степень''' каждого узла. Эти свойства сведены в таблице 1. | Каждая из упомянутых выше сетей отличается одним или несколькими следующими свойствами: (интуитивно) эмулируемая '''топология'''; ожидаемое количество '''переходов''', необходимых для достижения цели; '''степень''' каждого узла. Эти свойства сведены в таблице 1. | ||
| Строка 88: | Строка 89: | ||
| Chord | | Chord | ||
| Гиперкуб | | Гиперкуб | ||
| log n | | <math>log \; n</math> | ||
| log n | | <math>log \; n</math> | ||
|- | |- | ||
| Viceroy | | Viceroy | ||
| Бабочка | | Бабочка | ||
| log n | | <math>log \; n</math> | ||
| 5 | | 5 | ||
|- | |- | ||
| AAABMP, сеть с делением расстояний пополам, Koorde, D2B | | AAABMP, сеть с делением расстояний пополам, Koorde, D2B | ||
| | | Сеть де Брёйна | ||
| log n | | <math>log \; n</math> | ||
| 4 | | 4 | ||
|- | |- | ||
| Строка 104: | Строка 105: | ||
| «Тесный мир» | | «Тесный мир» | ||
| <math>log^2 \; n/k</math> | | <math>log^2 \; n/k</math> | ||
| k | | <math>k</math> | ||
|- | |- | ||
| SkipGraphs/SkipNet | | SkipGraphs/SkipNet | ||
| Список пропусков | | Список пропусков | ||
| log n | | <math>log \; n</math> | ||
| log n | | <math>log \; n</math> | ||
|- | |- | ||
| CAN | | CAN | ||
| Тор | | Тор | ||
| <math>dn^{1/d}</math> | | <math>dn^{1/d}</math> | ||
| d | | <math>d</math> | ||
|} | |} | ||
| Строка 131: | Строка 132: | ||
К системам, использующим алгоритм PRR, относятся '''Pastry''' [33], '''Tapestry''' [36] и '''Bamboo''' [32]. Очень близким вариантом является '''Kademlia''' [25], в которой связи симметричны. Стоит отметить, что схема LAND [2] улучшает | К системам, использующим алгоритм PRR, относятся '''Pastry''' [33], '''Tapestry''' [36] и '''Bamboo''' [32]. Очень близким вариантом является '''Kademlia''' [25], в которой связи симметричны. Стоит отметить, что схема LAND [2] улучшает схему PRR, обеспечивая почти оптимальную гарантию локальности; однако LAND не была развернута на практике. | ||
== Применение == | == Применение == | ||