Способ формирования множества путей в сетевых центрах данных
Анотація
В работе рассмотрена типовая структура сетевого центра данных. Обоснована целесообразность использования многопутевой маршрутизации в сетевых топологиях 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
