Усовершенствование функций маршрутизации и сигнализации протокола PNNI с целью повышения устойчивости сети связи
https://doi.org/10.31854/1813-324X-2020-6-2-45-59
Аннотация
В статье представлен вариант усовершенствования функций маршрутизации и сигнализации протокола PNNI, с целью повышения устойчивости сети связи. Повышение устойчивости сети связи на основе протокола маршрутизации PNNI достигается за счет более полного использования им имеющегося топологического ресурса сети, а также введением в данной протокол дополнительной функциональности - способности одновременно с поиском кратчайших путей формировать дополнительные резервные пути.
Ключевые слова
Об авторе
С. И. Макаренко
Санкт-Петербургский институт информатики и автоматизации Российской академии наук; Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В.И. Ульянова (Ленина); ООО «Корпорация «Интел групп»
Россия
Россия
Список литературы
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.
Рецензия
Для цитирования:
Макаренко С.И. Усовершенствование функций маршрутизации и сигнализации протокола PNNI с целью повышения устойчивости сети связи. Труды учебных заведений связи. 2020;6(2):45-59. https://doi.org/10.31854/1813-324X-2020-6-2-45-59
For citation:
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
Просмотров:
2078
Послать статью по эл. почте 