Результаты исследования тензорной модели многопутевой маршрутизации с обеспечением качества обслуживания в телекоммуникационных сетях

Автор: Лемешко Александр Витальевич, Евсеева Оксана Юрьевна, Гаркуша Сергей Владимирович

Журнал: Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника @vestnik-susu-ctcr

Статья в выпуске: 4 т.13, 2013 года.

Бесплатный доступ

Тензорный подход, который использован в статье для математического описания телекоммуникационных сетей (ТКС), позволил сформулировать в аналитическом виде условия обеспечения качества обслуживания одновременно по двум показателям: требуемой скорости передачи трафика и допустимой межконцевой задержке. Описанная модель предназначена для решения задач маршрутизации, но может быть адаптирована и под ряд других задач управления трафиком и проектирования ТКС. Предлагаемое решение является инвариантным относительно анализируемых сетевых структур, дисциплин обслуживания и моделей трафика. Все перечисленные особенности сказываются лишь на размерности и содержании метрических тензоров и матриц координатного преобразования. Основным объектом исследования были выбраны задачи многопутевой маршрутизации. В этой связи, произведено моделирование и сравнительный анализ предлагаемого из ранее известных решений по ключевым показателям качества обслуживания. Результаты численного анализа продемонстрировали преимущества тензорного подхода к моделированию маршрутных задач, что проявлялось в улучшении межконцевой многопутевой задержки, вероятности своевременной доставки пакетов и джиттера.

Еще

Межконцевая задержка, джиттер, телекоммуникационная сеть, тензорная модель

Короткий адрес: https://sciup.org/147154936

IDR: 147154936

Список литературы Результаты исследования тензорной модели многопутевой маршрутизации с обеспечением качества обслуживания в телекоммуникационных сетях

  • Gerald, R. Ash Traffic Engineering and QoS Optimization of Integrated Voice & Data Networks/R. Gerald. -San Francisco: Morgan Kaufmann Publishers Inc., 2006 -512 p.
  • Lee, G.M. A survey of multipath routing for traffic engineering/G.M. Lee//Lecture Notes in Computer Science (LNCS). -Berlin: Springer-Verlag, 2005. -Vol. 3391. -P. 264-274.
  • Multipath Network Flows: Bounded Buffers and Jitter/T. Anjali, G. Calinescu, A. Fortin et al.//In proceeding of the 29th conference on Information communications INFOCOM 2010. -IEEE Press Piscataway, 2010. -P. 2714-2720.
  • Jiancong, C. Multipath routing for video unicast over bandwidth-limited networks/C. Jiancong, S.H.G. Chan//In proceeding of Global Telecommunications Conference GL0BEC0M'01. -Vol. 3. -2001. -P. 1963-1967.
  • Recommendation ITU-T G.707/Y.1322 Network node interface for the synchronous digital hierarchy (SDH). -Geneva: ITU-T, 2007.
  • Евсеева, О.Ю. Обзор технологических и теоретических решений в области маршрутизации на основе качества/О.Ю. Евсеева, С.В. Гаркуша//Проблеми телекомунiкацiй. -2012. -№ 3 (8). -С. 24-46. -http://pt.journal.kh.ua/2012/3/1/123_evseeva_review.pdf.
  • Mohanta Kalyan. Comprehensive Study on Computational Methods for K-Shortest Paths Problem/Kalyan Mohanta//IJCA Open Access Journal. -2012. -Vol. 40, no. 14. -P. 22-26.
  • Yen, Jin Y. Finding the K Shortest Loopless Paths in a Network/Jin Y. Yen//Management Science. -1971. -Vol. 17, no. 11. -P. 712-716.
  • Minoux, M. Multicommodity network flow models and algoriths in telecommunications/M. Minoux//Handbook of Optimization in Telecommunications/Edited by Mauricio G.C. Resende, Panos M. Pardalos. -Springer, 2006. -P. 163-184.
  • Лемешко, О.В. Результати порiвняльного аналiзу потокових моделей маршрутизацiї в телекомунiкацiйних мережах/О.В. Лемешко, О.А. Дробот, Д.В. Симоненко//Збiрник наукових праць Харкiвського унiверситету Повiтряних Сил. -2007. -Вип. 1 (13). -С. 66-69.
  • Поповский, В.В. Динамическое управление ресурсами ТКС: математические модели в пространстве состояний/В.В. Поповский, А.В. Лемешко, О.Ю. Евсеева//Науковi записки УНДIЗ. -2009. -№ 1 (9). -С. 3 -26.
  • Лемешко, А.В. Усовершенствование потоковой модели многопутевой маршрутизации на основе балансировки нагрузки/А.В. Лемешко, Т.В. Вавенко//Проблеми телекомунiкацiй. -2012. -№ 1 (6). -С. 12-29. -http://pt.journal.kh.ua/2012/1/1/121_lemeshko_multipath.pdf
  • Корзун, Д.Ж. Использование линейных диофантовых уравнений для моделирования маршрутизации в самоорганизующихся сетях/Д.Ж. Корзун, А.В. Гуртов//Электросвязь. -2006. -№ 6. -С. 34-38.
  • Крон, Г. Тензорный анализ сетей/Г. Крон. -М.: Сов. радио, 1978. -719 с.
  • Лемешко, А.В. Тензорная модель многопутевой маршрутизации агрегированных потоков с резервированием сетевых ресурсов, представленная в пространстве с кривизной/А.В. Лемешко//Працi Укратского науково-дослiдного iнстиiуту радiо i телебачення. -Одеса: Видання УНДIРТ, 2004. -Вип. №4 (40). -С. 12-18.
  • Лемешко, А.В. Тензорная геометризация структурно-функционального представления телекоммуникационной системы в базисе межполюсных путей и внутренних разрезов/А.В. Лемешко, О.Ю. Евсеева//Науковi записки УНДIЗ. -Вип. 1(13). -2010. -С. 14-26.
  • Kleinrock, L. Queueing Systems. Volume I: Theory/L. Kleinrock. -New York: Wiley Interscience, 1975. -417p.
  • Евсеева, О.Ю. Классификация пространств и базисов, используемых при геометрическом описании структуры телекоммуникационной сети/О.Ю. Евсеева//Радиотехника: Всеукр. межведомств. науч.-техн. сб. -2009. -Вып. 159. -С. 14-19.
  • Seok Yo. Dynamic constrained multipath routing for MPLS networks/Seok Yo., Lee Yo., Choi Ya//IEEE International Conference on Computer Communications and Networks, 2001: proceedings of the conference. -Vol. 2, Iss. 1. -Р. 348-353.
  • Recommendation ITU-T Y.1541. Network performance objectives for IP-based services. -Geneva: ITU-T, 2012. -57p.
  • RTP: A Transport Protocol for Real-Time Applications. RFC 3550/H. Schulzrinne, S. Casner, R. Frederick, V. Jacobson. -2003.
Еще
Статья научная