References

tuzsut

Труды учебных заведений связи

Proceedings of Telecommunication Universities

1813-324X2712-8830

СПбГУТ

10.31854/1813-324X-2020-6-2-45-59

tuzsut-121

Research Article

РАДИОТЕХНИКА И СВЯЗЬ

RADIO ENGINEERING AND COMMUNICATION

Усовершенствование функций маршрутизации и сигнализации протокола PNNI с целью повышения устойчивости сети связи

Improved Routing and Signaling Functions of PNNI Protocol for High Network Stability

Макаренко

С. И.

Makarenko

S. ..

mak-serg@yandex.ru

Санкт-Петербургский институт информатики и автоматизации Российской академии наук; Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В.И. Ульянова (Ленина); ООО «Корпорация «Интел групп»РоссияSaint Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences; Saint Petersburg Electrotechnical University "LETI"; Intel Group Corporation ltdRussian Federation

2020

13042021

624559

2021

Макаренко С.И.

Makarenko S...

This work is licensed under a Creative Commons Attribution 4.0 License.

https://tuzs.sut.ru/jour/article/view/121

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

The improved routing and signaling functions of PNNI protocol is presents in the paper. The improved this function of PNNI protocol are to use topological network redundancy and create backup paths. This improved PNNI provides high network stability, if the network topology changes rapidly.

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

PNNInetworkrouting protocolnetwork stabilitynetwork convergence timePNNI

References1

Макаренко С.И. Перспективы и проблемные вопросы развития сетей связи специального назначения // Системы управления, связи и безопасности. 2017. № 2. С. 18-68. DOI:10.24411/2410-9916-2017-10202

Макаренко С.И. Описательная модель сети связи специального назначения // Системы управления, связи и безопасности. 2017. № 2. С. 113-164. DOI:10.24411/2410-9916-2017-10205

Новиков С.Н. Подходы к моделированию функционирования сети связи большой размерности в условиях внешних деструктивных воздействий // Труды учебных заведений связи. 2017. Т. 3. № 4. С. 79-87.

Новиков С.Н. Моделирование функционирования сети связи в условиях внешних деструктивных воздействий // Интерэкспо Гео-Сибирь. 2018. № 7. С. 203-220.

Новиков С.Н. Математическая модель функционирования современных систем телекоммуникаций в условиях внешних преднамеренных разрушающих воздействий // Интерэкспо Гео-Сибирь. 2019. Т. 9. С. 3-14.

Макаренко С.И. Время сходимости протоколов маршрутизации при отказах в сети // Системы управления, связи и безопасности. 2015. № 2. С. 45-98. DOI:10.24411/2410-9916-2015-10203

Макаренко С.И. Метод обеспечения устойчивости телекоммуникационной сети за счет использования ее топологической избыточности // Системы управления, связи и безопасности. 2018. № 3. С. 14-30. DOI:10.24411/2410-9916-2018-10302

Цветков К.Ю., Макаренко С.И., Михайлов Р.Л. Формирование резервных путей на основе алгоритма Дейкстры в целях повышения устойчивости информационно-телекоммуникационных сетей // Информационно-управляющие системы. 2014. № 2 (69). С. 71-78.

Макаренко С.И. Усовершенствованный протокол маршрутизации OSPF, обеспечивающий повышенную устойчивость сетей связи // Труды учебных заведений связи. 2018. Т. 4. № 2. С. 82-90. DOI:10.31854/1813-324x-2018-2-82-90

Макаренко С.И. Усовершенствованный протокол маршрутизации EIGRP, обеспечивающий повышенную устойчивость сетей связи // Труды учебных заведений связи. 2018. Т. 4. № 3. С. 65-73. DOI:10.31854/1813-324X-2018-4-3-65-73

Cornely T., Oster G., Cherukuri R., Dykeman D. Private Network - Network Interface. Specification Version 1.1 (Relative to af-pnni-0055.000). New York: ATM Forum, 2002. 522 p. URL: www.broadband-forum.org/download/af-pnni-0055.001.pdf (дата обращения: 30.03.2020)

Новиков С.Н. Методы маршрутизации на цифровых широкополосных сетях связи. Часть 2. Новосибирск: СибГУТИ, 2008. 59 с.

Cisco PNNI Network Planning Guide for MGX and SES Products. Release 5.2. San Jose: Cisco Systems, 2005. 88 p. URL: https://www.cisco.com/c/en/us/td/docs/switches/wan/mgx/mgx_8850/software/mgx_r5-2/data/pnni/network/planning/ guide/ppg.pdf (дата обращения: 30.03.2020)

Михайлов Р.Л., Макаренко С.И. Оценка устойчивости сети связи в условиях воздействия на неё дестабилизирующих факторов // Радиотехнические и телекоммуникационные системы. 2013. № 4(12). С. 69-79.

Yen J.Y. Finding the k Shortest Loopless Paths in a Network // Management Science. 1971. Vol. 17. Iss. 11. PP. 712-716. DOI:10.1287/mnsc.17.11.712

Shier D.R. On algorithms for finding the k shortest paths in a network // Networks. 1979. Vol. 9. Iss. 3. PP. 195-214.

Aihara K. Approach to Enumerating Elementary Paths and Cutsets by Gaussian Elimination Method // Electronics & Communications in Japan. 1975. Vol. 58. Iss. 1. PP. 1-10.

Ahuja R.K., Mehlhorn K., Orlin J., Tarjan R.E. Faster algorithms for the shortest path problem // Journal of the ACM. 1990. Vol. 37. Iss. 2. PP. 213-223. DOI:10.1145/77600.77615

Anily S., Hassin R. Ranking the Best Binary Trees // SIAM Journal on Computing. 1989. Vol. 18. Iss. 5. PP. 882-892. DOI:10.1137/0218060

Eppstein D. Finding the k Shortest Paths // SIAM Journal on computing. 1998. Vol. 28. Iss. 2. PP. 652-673. DOI:10.1137/S0097539795290477

Althöfer I. On the K-Best Mode in Computer Chess: Measuring the Similarity of Move Proposals // ICGA Journal. 1997. Vol. 20. Iss. 3. PP. 152-165. DOI:10.3233/ICG-1997-20303

Aljazzar H., Leue S. K*: A heuristic search algorithm for finding the k shortest paths // Artificial Intelligence. 2011. Vol. 175. Iss. 18. PP. 2129-2154. DOI:10.1016/j.artint.2011.07.003

Канаев А.К., Лукичев М.М. Анализ различных подходов к формированию ранжированных множеств маршрутов на транспортной сети связи // Юбилейная 70-я всероссийская научно-техническая конференция, посвященная Дню радио (Санкт-Петербург, Россия, 21-29 апреля 2015). Санкт-Петербург: Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В.И. Ульянова (Ленина), 2015. С. 268-270.

Миночкин А. И., Романюк В. А. Маршрутизация в мобильных радиосетях: проблема и пути ее решения // Зв’язок. 2006. № 7. С. 49-55.

Поповский В.В., Лемешко А.В., Мельникова Л.И., Андрушко Д.В. Обзор и сравнительный анализ основных моделей и алгоритмов многопутевой маршрутизации в мультисервисных телекоммуникационных сетях // Прикладная радиоэлектроника. 2005. Т. 4. № 4. С. 372-382. URL: http://alem.ucoz.ua/_ld/0/10_Lemeshko_PRE_20.pdf (дата обращения 30.03.2020)

Лемешко А.В., Козлова Е.В., Романюк А.А. Математическая модель отказоустойчивой маршрутизации, представленная алгебраическим уравнениями состояния MPLS-сети // Системи обробки інформації. 2013. № 2(109). С. 217-220.

Михайлов Р.Л. Помехозащищенность транспортных сетей связи специального назначения. Череповец: ЧВВИУРЭ, 2016. 128 с.

Михайлов Р.Л. Модели и алгоритмы маршрутизации в транспортной наземно-космической сети связи военного назначения // Системы управления, связи и безопасности. 2015. № 3. С. 52-82.

Luo M., Zeng Y., Li J., Chou W. An adaptive multi-path computation framework for centrally controlled network // Computer Networks. 2015. Vol. 83. PP. 30-44. DOI:10.1016/j.comnet.2015.02.004

Kalyanaraman H.T.K.S., Weiss A., Kanwar S., Gandhi A. BANANAS: A Framework for Explicit, Multipath Routing in the Internet // Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture. 2003. PP. 277-288. DOI:10.1145/944759.944766

Sheu S.T., Chuang Y.R. Alternative routing based network architecture (ARBNA) for ATM switches // IEICE transacttions on communications. 2000. Vol. E83-B. Iss. 2. PP. 214-224.

Soncodi A.C. Signaling protocol for rerouting ATM connections in PNNI environments. Patent US, no. 6111881, 29.08.2000.

Иванов В.И. Алгоритм централизованной многопутевой маршрутизации с балансировкой нагрузки в негеостационарной спутниковой системе связи с межспутниковыми линиями // Системы управления, связи и безопасности. 2018. № 3. С. 69-105.

Михайлов Р.Л. Описательные модели систем спутниковой связи как космического эшелона телекоммуникационных систем специального назначения. СПб.: Наукоемкие технологии, 2019. 150 с.

Егунов М.М. Шувалов В.П. Анализ структурной надежности транспортной сети // Вестник СибГУТИ. 2012. № 1. С. 54-60.

Грызунов В.В. Оценивание живучести неоднородных структур // Вестник СибГУТИ. 2011. № 1. С. 28-36.

Кузюрин Н.Н., Фомин С. А. Покрытие графов циклами и быстрое восстановление оптоволоконных сетей // Труды института системного программирования. 2004. № 5. С. 249-268.

Нижарадзе Т.З. Разработка и исследование модели алгоритма динамической маршрутизации для сетей GMPLS. Дис. … канд. техн. наук. Вологда: Вологодский государственный технический университет, 2007. 161 с.

Громов Ю.Ю., Драчев В.О., Набатов К.А., Иванова О.Г. Синтез и анализ живучести сетевых систем: монография. М.: Издательство Машиностроение-1, 2007. 152 с.

Додонов А.Г., Ландэ Д.В. Живучесть информационных систем. К.: Наукова думка, 2011. 256 с.

Попков В.К. Математические модели связности. Новосибирск: ИВМиМГ СО РАН, 2006. 460 с.

Корячко В.П., Перепелкин Д.А. Анализ и проектирование маршрутов передачи в корпоративных сетях. М.: Горячая линия - Телеком, 2012. 236 с.

Перепелкин Д.А. Динамическое формирование структуры и параметров линий связи корпоративной сети на основе данных о парных перестановках маршрутов // Информационные технологии. 2014. № 4. С. 52-60.

The authors declare that there are no conflicts of interest present.