Результаты исследования тензорной модели многопутевой маршрутизации с обеспечением качества обслуживания в телекоммуникационных сетях
Автор: Лемешко Александр Витальевич, Евсеева Оксана Юрьевна, Гаркуша Сергей Владимирович
Статья в выпуске: 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.