АЛГОРИТМЫ МАРШРУТИЗАЦИИ ИМЕНОВАННЫХ ОБЪЕКТОВ В ИНФОРМАЦИОННО-ОРИЕНТИРОВАННЫХ СЕТЯХ

УДК 316.776

  • Навроцкий Ярослав Юрьевич – аспирант. Белорусский государственный технологический университет (220006, г. Минск, ул. Свердлова, 13а, Республика Беларусь). E-mail: yaroslav.navrotskiy.yn@mail.ru

  • Пацей Наталья Владимировна – кандидат технических наук, доцент, заведующая кафедрой программной инженерии. Белорусский государственный технологический университет (220006, г. Минск, ул. Свердлова, 13а, Республика Беларусь). E-mail: n.patsei@belstu.by

Ключевые слова: маршрутизация, информационно-ориентированные сети, сообщение, сервер, объект, разрешение имен, хэш.

Для цитирования: Навроцкий, Я. Ю. Алгоритмы маршрутизации именованных объектов в информационно-ориентированных сетях / Я. Ю. Навыроцкий, Н. В. Пацей // Труды БГТУ. Сер. 3, Физико-математические науки и информатика. - Минск : БГТУ, 2020. - № 1 (230). - С. 79-87.

Аннотация

Работа посвящена проблеме проектирования информационно-ориентированных сетей (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-сети.

Скачать

Список литературы

  1. A data-oriented (and beyond) network architecture / T. Koponen [et al.] // ACM SIGCOMM. 2007. P. 181–192.
  2. VoCCN: Voice over content-centric networks / V. Jacobson [et al.] // ACM ReArch Workshop. 2009. P. 20–65.
  3. Networking named content / V. Jacobson [et al.] // ACM CoNEXT. 2009. P. 1–12.
  4. The Network of Information: Architecture and applications [Electronic resource] // SAIL Project. URL: https://sail-project.eu/deliverables (date of access: 18.09.2019).
  5. Final NetInf Architecture [Electronic resource] // SAIL Project. URL: https://sail-project.eu/deliverables (date of access: 18.09.2019).
  6. MDHT: a hierarchical name resolution service for information-centric networks / M. D’Ambrosio [et al.] // ACM Workshop on Information-Centric Networking (ICN). 2011. P. 584–587.
  7. Dannewitz C., D’Ambrosio M., Vercellone V. Hierarchical DHTbased name resolution for information-centric networks // Computer Communications. 2012. vol. 36, no. 7. P. 736–749.
  8. Baid A., Vu T., Raychaudhuri D. Comparing alternative approaches for networking of named objects in the future Internet // IEEE Workshop on Emerging Design Choices in Name-Oriented Networking (NOMEN). 2012. P. 89–93.
  9. Map: A shared hosting scheme for dynamic identifier to locator mappings in the global Internet / T. Vu [et al.] // IEEE International Conference on Distributed Computing Systems (ICDCS). 2012. P. 1–92.
  10. Jaber G., Patsei N., Rahal F. A Survey: Routing Schemes in Information-Centric Networks (ICN) // Scholars Journal of Engineering and Technology. 2019. No. 7 (8). P. 229–234.
  11. Internet2: [site]. URL: https://www.internet2.edu/products-services/advanced-networking/ (date of access: 18.09.2019).
Поступила 29.10.2019