Алгоритмы маршрутизации именованных объектов в информационно-ориентированных сетях

Abstract

Работа посвящена проблеме проектирования информационно-ориентированных сетей (ICN – Information-Centric Networks), в частности одному из самых важных вопросов – публикации, поиска и доставки именованных объектов сети. Пошагово описаны алгоритмы маршрутизации, а также схемы, используемые при именовании и разрешении имен для четырех оставшихся на сегодняшний день актуальных проектов архитектур информационно-ориентированных сетей: Data-Oriented Network Architecture (DONA), Content-Centric Networking/Named Data Networking (CCN/NDN), Scalable and Adaptive Internet Solutions (SAIL) и MobilityFirst (MF). Пошагово и единообразно описан процесс последовательного обмена сообщениями между «издателем» и «подписчиком», а также работа блоков разрешения имен для выбранных сетей. Выполнен анализ производительности рассматриваемых алгоритмов на основе сценария получения объекта, рассчитана асимптотическая сложность. Указаны недостатки каждой стратегии при практическом использовании. Установлено,что более производительными являются архитектуры DONA и ССN/NDN. Наименьшая производительность при поиске и доставке локатора будет в MF-сети.