Оптимизация резервирования в коммутируемых пакетных сетях
Автор: Трошин Александр Викторович
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии телекоммуникаций
Статья в выпуске: 4 т.15, 2017 года.
Бесплатный доступ
В статье излагается методика оптимизации технологии резервирования в сетях с коммутацией пакетов, в основе которой лежит использование множества неэквивалентных остовных деревьев графов для определения путей передачи пакетов между коммутаторами. Использование неэквивалентных остовных деревьев позволяет увеличит число доступных путей для балансировки сетевого трафика и тем самым повысить эффективность использования пропускной способности сети. Построение остовных деревьев предлагается связать с ролью коммутаторов в сети. Затем предлагается оптимизировать передачу трафика при помощи методов линейного программирования. Представлен пример оптимизации резервирования.
Пакетные сети, сетевая оптимизация, резервирование, остовные деревья графов, коммутаторы, линейное программирование
Короткий адрес: https://sciup.org/140255675
IDR: 140255675 | DOI: 10.18469/ikt.2017.15.4.06
Список литературы Оптимизация резервирования в коммутируемых пакетных сетях
- Froom R., Frahim E. Implementing Cisco IP Switched Networks (SWITCH) Foundation Learning Guide. Cisco Press, 2015. - 512 p.
- Van der Pol R. TRILL and IEEE 802.1aq Overview. Available at: https://kirk.rvdp.org/ publications/TRILL-SPB.pdf (д.о. 22.05.2017)
- Permal R., Eastlake D. Introduction to TRILL. / The Internet Protocol Journal. Vol. 14, №3, 2011. - Р. 2-20.
- Fedyk D., Seaman M. 802.1aq - Shortest Path Bridging // URL: http://www.ieee802.org/1/pages/ 802.1aq.html (д.о. 05.09.2017).
- Уилсон Р. Введение в теорию графов. Пер. с англ. М.: Мир, 1977. - 208 с.
- Кристофидес Н. Теория графов. Алгоритмический подход. Пер. с англ. М.: Мир, 1978. - 432 с.
- Кормен T.X., Лейзерсон Ч.И., Ривест Р.Л. Штайн К. Алгоритмы: построение и анализ. Пер. с англ. М.: ИД «Вильямс», 2013. - 1328 с.
- Haggarti R. Discrete Mathematics for computing. Pearson, 2001. - 248 p.
- Deepankar Medhi, Michal Pioro. Routing, Flow and Capacity Design in Communication and Computer Networks. Elsevier, 2004. - 765 p.
- Berkelaar M., Dirks J., Eikland K., Notebaer P. lp_solve reference guide menu // URL: http:// lpsolve.sourceforge.net/5.5/ (д.о. 01.06.2017).
