Improved Routing and Signaling Functions of PNNI Protocol for High Network Stability
https://doi.org/10.31854/1813-324X-2020-6-2-45-59
Abstract
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.
About the Author
S. .. Makarenko
Saint Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences; Saint Petersburg Electrotechnical University "LETI"; Intel Group Corporation ltd
Russian Federation
Russian Federation
References
1. Макаренко С.И. Перспективы и проблемные вопросы развития сетей связи специального назначения // Системы управления, связи и безопасности. 2017. № 2. С. 18-68. DOI:10.24411/2410-9916-2017-10202
2. Макаренко С.И. Описательная модель сети связи специального назначения // Системы управления, связи и безопасности. 2017. № 2. С. 113-164. DOI:10.24411/2410-9916-2017-10205
3. Новиков С.Н. Подходы к моделированию функционирования сети связи большой размерности в условиях внешних деструктивных воздействий // Труды учебных заведений связи. 2017. Т. 3. № 4. С. 79-87.
4. Новиков С.Н. Моделирование функционирования сети связи в условиях внешних деструктивных воздействий // Интерэкспо Гео-Сибирь. 2018. № 7. С. 203-220.
5. Новиков С.Н. Математическая модель функционирования современных систем телекоммуникаций в условиях внешних преднамеренных разрушающих воздействий // Интерэкспо Гео-Сибирь. 2019. Т. 9. С. 3-14.
6. Макаренко С.И. Время сходимости протоколов маршрутизации при отказах в сети // Системы управления, связи и безопасности. 2015. № 2. С. 45-98. DOI:10.24411/2410-9916-2015-10203
7. Макаренко С.И. Метод обеспечения устойчивости телекоммуникационной сети за счет использования ее топологической избыточности // Системы управления, связи и безопасности. 2018. № 3. С. 14-30. DOI:10.24411/2410-9916-2018-10302
8. Цветков К.Ю., Макаренко С.И., Михайлов Р.Л. Формирование резервных путей на основе алгоритма Дейкстры в целях повышения устойчивости информационно-телекоммуникационных сетей // Информационно-управляющие системы. 2014. № 2 (69). С. 71-78.
9. Макаренко С.И. Усовершенствованный протокол маршрутизации OSPF, обеспечивающий повышенную устойчивость сетей связи // Труды учебных заведений связи. 2018. Т. 4. № 2. С. 82-90. DOI:10.31854/1813-324x-2018-2-82-90
10. Макаренко С.И. Усовершенствованный протокол маршрутизации EIGRP, обеспечивающий повышенную устойчивость сетей связи // Труды учебных заведений связи. 2018. Т. 4. № 3. С. 65-73. DOI:10.31854/1813-324X-2018-4-3-65-73
11. 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)
12. Новиков С.Н. Методы маршрутизации на цифровых широкополосных сетях связи. Часть 2. Новосибирск: СибГУТИ, 2008. 59 с.
13. 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)
14. Михайлов Р.Л., Макаренко С.И. Оценка устойчивости сети связи в условиях воздействия на неё дестабилизирующих факторов // Радиотехнические и телекоммуникационные системы. 2013. № 4(12). С. 69-79.
15. 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
16. Shier D.R. On algorithms for finding the k shortest paths in a network // Networks. 1979. Vol. 9. Iss. 3. PP. 195-214.
17. 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.
18. 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
19. 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
20. Eppstein D. Finding the k Shortest Paths // SIAM Journal on computing. 1998. Vol. 28. Iss. 2. PP. 652-673. DOI:10.1137/S0097539795290477
21. 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
22. 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
23. Канаев А.К., Лукичев М.М. Анализ различных подходов к формированию ранжированных множеств маршрутов на транспортной сети связи // Юбилейная 70-я всероссийская научно-техническая конференция, посвященная Дню радио (Санкт-Петербург, Россия, 21-29 апреля 2015). Санкт-Петербург: Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В.И. Ульянова (Ленина), 2015. С. 268-270.
24. Миночкин А. И., Романюк В. А. Маршрутизация в мобильных радиосетях: проблема и пути ее решения // Зв’язок. 2006. № 7. С. 49-55.
25. Поповский В.В., Лемешко А.В., Мельникова Л.И., Андрушко Д.В. Обзор и сравнительный анализ основных моделей и алгоритмов многопутевой маршрутизации в мультисервисных телекоммуникационных сетях // Прикладная радиоэлектроника. 2005. Т. 4. № 4. С. 372-382. URL: http://alem.ucoz.ua/_ld/0/10_Lemeshko_PRE_20.pdf (дата обращения 30.03.2020)
26. Лемешко А.В., Козлова Е.В., Романюк А.А. Математическая модель отказоустойчивой маршрутизации, представленная алгебраическим уравнениями состояния MPLS-сети // Системи обробки інформації. 2013. № 2(109). С. 217-220.
27. Михайлов Р.Л. Помехозащищенность транспортных сетей связи специального назначения. Череповец: ЧВВИУРЭ, 2016. 128 с.
28. Михайлов Р.Л. Модели и алгоритмы маршрутизации в транспортной наземно-космической сети связи военного назначения // Системы управления, связи и безопасности. 2015. № 3. С. 52-82.
29. 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
30. 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
31. 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.
32. Soncodi A.C. Signaling protocol for rerouting ATM connections in PNNI environments. Patent US, no. 6111881, 29.08.2000.
33. Иванов В.И. Алгоритм централизованной многопутевой маршрутизации с балансировкой нагрузки в негеостационарной спутниковой системе связи с межспутниковыми линиями // Системы управления, связи и безопасности. 2018. № 3. С. 69-105.
34. Михайлов Р.Л. Описательные модели систем спутниковой связи как космического эшелона телекоммуникационных систем специального назначения. СПб.: Наукоемкие технологии, 2019. 150 с.
35. Егунов М.М. Шувалов В.П. Анализ структурной надежности транспортной сети // Вестник СибГУТИ. 2012. № 1. С. 54-60.
36. Грызунов В.В. Оценивание живучести неоднородных структур // Вестник СибГУТИ. 2011. № 1. С. 28-36.
37. Кузюрин Н.Н., Фомин С. А. Покрытие графов циклами и быстрое восстановление оптоволоконных сетей // Труды института системного программирования. 2004. № 5. С. 249-268.
38. Нижарадзе Т.З. Разработка и исследование модели алгоритма динамической маршрутизации для сетей GMPLS. Дис. … канд. техн. наук. Вологда: Вологодский государственный технический университет, 2007. 161 с.
39. Громов Ю.Ю., Драчев В.О., Набатов К.А., Иванова О.Г. Синтез и анализ живучести сетевых систем: монография. М.: Издательство Машиностроение-1, 2007. 152 с.
40. Додонов А.Г., Ландэ Д.В. Живучесть информационных систем. К.: Наукова думка, 2011. 256 с.
41. Попков В.К. Математические модели связности. Новосибирск: ИВМиМГ СО РАН, 2006. 460 с.
42. Корячко В.П., Перепелкин Д.А. Анализ и проектирование маршрутов передачи в корпоративных сетях. М.: Горячая линия - Телеком, 2012. 236 с.
43. Перепелкин Д.А. Динамическое формирование структуры и параметров линий связи корпоративной сети на основе данных о парных перестановках маршрутов // Информационные технологии. 2014. № 4. С. 52-60.
Review
For citations:
Makarenko S... Improved Routing and Signaling Functions of PNNI Protocol for High Network Stability. Proceedings of Telecommunication Universities. 2020;6(2):45-59. (In Russ.) https://doi.org/10.31854/1813-324X-2020-6-2-45-59
Views:
2079
Email this article 