Отрывок: В стандартном методе жадного продвижения мы всегда движемся вверх по иерархии, в то время как кластерный метод основан на поиске возможных путей через дочерние узлы. Вопрос в том, как можно найти такие переходы без значительного увеличения вычислительной сложности алгоритма и времени установления соединения. Иллюстрация возможности построения альтернативного маршрута приведена на рисунке 1....
Название : | Кластерный подход для организации маршрутизации в иерархических системах |
Другие названия : | Cluster approach for network routing in hierarchical systems |
Авторы/Редакторы : | Тимофеева, С.В. Саркисян, Д.М. Альзинская, Н.А. Сухов, А.М. Timofeeva, S.V. Sarkisyan, D.M. Alzinskaya, N.A. Sukhov, А.М. |
Ключевые слова : | cluster analysis neighborhood method hyperbolic addresses |
Дата публикации : | 2018 |
Издательство : | Новая техника |
Библиографическое описание : | С.В. Тимофеева. Кластерный подход для организации маршрутизации в иерархических системах / С.В. Тимофеева, Д.М. Саркисян, Н.А. Альзинская, А.М. Сухов // Сборник трудов IV международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2018) - Самара: Новая техника, 2018. - С.2176-2181. |
Аннотация : | В работе рассмотрена маршрутизации в иерархическом пространстве на основе принципа жадного продвижения. Для того, чтобы исключить перегрузку иерархического дерева предложено учитывать горизонтальные каналы связи на основе кластерного принципа. Введено понятие кластера и метрика для описания уровня межкластерного перехода. The work considers routing in a hierarchical space based on the principle of greedy forwarding. In order to avoid overloading the hierarchical tree, it is suggested to take into account horizontal communication channels based on the cluster principle. The notion of a cluster and the metric for describing the level of the intercluster transition are introduced. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Klasternyi-podhod-dlya-organizacii-marshrutizacii-v-ierarhicheskih-sistemah-69234 |
Другие идентификаторы : | Dspace\SGAU\20180514\69234 Dspace\SGAU\20180516\69234 |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Кластерный подход для организации маршрутизации в иерархических системах.pdf | Основная статья | 283.77 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.