Способ формирования множества путей в сетевых центрах данных

Автор(и)

  • Михаил Александрович Диброва НТУУ "КПИ", Україна
  • Алла Викторовна Коган НТУУ "КПИ", Україна
  • Алина Леонидовна Воробьева

Анотація

В работе рассмотрена типовая структура сетевого центра данных. Обоснована целесообразность использования многопутевой маршрутизации в сетевых топологиях Fat Tree. Предложен способ повышения эффективности алгоритма поиска в глубину за счет учета свойства самоподобия топологии Fat Tree. Предложен модифицированный алгоритм поиска в глубину, приведено сравнение его с базовым алгоритмом.

Біографії авторів

Михаил Александрович Диброва, НТУУ "КПИ"

аспирант кафедры ОТ НТУУ "КПИ"

Алла Викторовна Коган, НТУУ "КПИ"

ассистент кафедры АСОІУ НТУУ "КПИ"

Алина Леонидовна Воробьева

студент кафедры ОТ НТУУ "КПИ"

Посилання

M. Al-Fares “A scalable, commodity data center network architecture,”/ M. Al-Fares, A. Loukissas, and A. Vahdat, // in Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication. New York, NY, USA: ACM, 2008, p. 6374. [Online]. Available: http://doi.acm.org/10.1145/1402958.1402967

Mysore R. N. Portland: a scalable fault-tolerant layer2 data center network fabric. [Text] / Mysore, R. N., A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, A. Vahdat // ACM SIGCOMM Computer Communication Review – SIGCOMM '09 – ACM New York, NY, USA, 2009. – URL: http://dl.acm.org/citation.cfm?id=1592575.

J. Kim “Technology-driven, highly-scalable dragonfly topology,”/ . J. Kim, W. J. Dally, S. Scott, and D. Abts, // in Proceedings of the 35th Annual International Symposium on Computer Architecture, ser. ISCA ’08. Washington, DC, USA: IEEE Computer Society, 2008, p. 7788. [Online]. Available: http://dx.doi.org/10.1109/ISCA.2008.19

Eric Jo. A simulation and emulation study of sdn-based multipath routing for fat-tree data center networks. [Text] / Eric Jo, Deng Pan, Jason Liu, Linda Butler // Proceedings of the 2014 Winter Simulation Conference. IEEE Press Piscataway, NJ, USA, 2014. – URL: http://dl.acm.org/citation.cfm?id=2694235.

Omair Fatmi Distributed multipath routing for data center networks based on stochastic traffic modeling. [Text] / Omair Fatmi, Deng Pan.// Networking, Sensing and Control (ICNSC), IEEE 11th International Conference. – Miami, FL, USA, 2014. – URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber =6819683.

Eun-Sung Jung Distributed Multipath Routing Algorithm for Data Center Networks/ Eun-Sung Jung, Venkatram Vishwanath, Rajkumar Kettimuthu// 2014 International Workshop on Data Intensive Scalable Computing Systems 2014 IEEE , S. – 49-56.

Кулаков Ю.А. Разработка и моделирование процесса безопасной многопутевой передачи информации в мобильных сетях / Кулаков Ю.А., Коган А.В., Пирогов А.А. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць. – К.: Век+, 2011. – № 54. – C. 145-149.

Гуровиц В.М. Алгоритм поиска в глубину. [Електронний ресурс] – Информатика (Теория графов), 2014. – Режим доступу: http://foxford.ru/wiki/informatika/algoritm-poiska-v-glubinu

##submission.downloads##

Опубліковано

2015-05-25

Номер

Розділ

Статті