informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-717Research ArticleМАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕMATHEMATICAL MODELINGМОДЕЛИ ОБЕСПЕЧЕНИЯ ЖИВУЧЕСТИ КОМПЬЮТЕРНЫХ СЕТЕЙ ПРИ ОПТИМАЛЬНОЙ МАРШРУТИЗАЦИИ ИНФОРМАЦИОННЫХ ПОТОКОВЛистопадН. И.Аль Даллаен МатрукА.КопачевА. Г.Главный информационно-аналитический центр Министерства образования Республики БеларусьBelarus20062212201804(12)3949Copyright © Листопад Н.И., Аль Даллаен Матрук А., Копачев А.Г., 20182018Листопад Н.И., Аль Даллаен Матрук А., Копачев А.Г.Листопад Н.И., Аль Даллаен Матрук А., Копачев А.Г.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/717

Предлагаются модели повышения живучести компьютерных сетей путем оптимальной маршрутизации информационных потоков для обеспечения заданного качества обслуживания (Quality  of Service – QoS). При этом заданное качество обслуживания обеспечивается при минимальной стоимости передачи единицы информации. Рассмотрены три стратегии обеспечения живучести: разнообразия, резервирования и перемаршрутизации. Модели разработаны для дискретных и кратных пропускных способностей каналов связи. Представлены алгоритмы нахождения оптимального пути.

ReferencesЗайченко, Е.Ю. Анализ и оптимизация показателей живучести компьютерных сетей с технологией АТМ / Е.Ю. Зайченко // System research & Information technologies. – 2003. – № 1. – Р. 121–134.Зайченко, Е.Ю. Анализ и оптимизация показателей живучести компьютерных сетей с технологией АТМ / Е.Ю. Зайченко // System research & Information technologies. – 2003. – № 1. – Р. 121–134.Копачев, А.Г. Обзор методов и технологий по обеспечению качества предоставляемых услуг в компьютерных сетях передачи данных / А.Г. Копачев // Информатизация образования. – 2004. – № 4. – С. 59–70.Копачев, А.Г. Обзор методов и технологий по обеспечению качества предоставляемых услуг в компьютерных сетях передачи данных / А.Г. Копачев // Информатизация образования. – 2004. – № 4. – С. 59–70.Матрук, А.А. Качество обслуживания в компьютерных сетях / А.А. Матрук // Информатизация образования. – 2005. – № 3. – С. 81–83.Матрук, А.А. Качество обслуживания в компьютерных сетях / А.А. Матрук // Информатизация образования. – 2005. – № 3. – С. 81–83.Stoica, H. LIRA: A model for service differentiation in the Internet / H. Stoica, K. Zhang // Proc. of NOSSDAV'98. – London, UK, 1998. – P. 167–203.Stoica, H. LIRA: A model for service differentiation in the Internet / H. Stoica, K. Zhang // Proc. of NOSSDAV'98. – London, UK, 1998. – P. 167–203.Floyd, S. Link sharing and resource management models for packet networks / S. Floyd, V. Jacobson // IEEE/ACM transactions on networking. – 1995. – Vol. 3, № 4. – P. 365–386.Floyd, S. Link sharing and resource management models for packet networks / S. Floyd, V. Jacobson // IEEE/ACM transactions on networking. – 1995. – Vol. 3, № 4. – P. 365–386.Floyd, S. Random early detection gateways for congestion avoidance / S. Floyd, V. Jacobson // IEEE/ACM transaction on networking. – 1993. – Vol. 1, № 4. – P. 397–413.Floyd, S. Random early detection gateways for congestion avoidance / S. Floyd, V. Jacobson // IEEE/ACM transaction on networking. – 1993. – Vol. 1, № 4. – P. 397–413.Mieghem, P. Hop-by-hop quality of service routing / P. Mieghem, H. van de Neve, F.A. Kuipers // Computer Networks. – 2001. – Vol. 37, № 3, 4. – P. 407–423.Mieghem, P. Hop-by-hop quality of service routing / P. Mieghem, H. van de Neve, F.A. Kuipers // Computer Networks. – 2001. – Vol. 37, № 3, 4. – P. 407–423.Quality of Service Routing / P. Van Mieghem [at al.] [Electronic resource]. – Mode of access: www.nas.its.tudelft.nl/people/Piet/papers/chap2qosroutingfinal.pdf.Quality of Service Routing / P. Van Mieghem [at al.] [Electronic resource]. – Mode of access: www.nas.its.tudelft.nl/people/Piet/papers/chap2qosroutingfinal.pdf.Листопад, Н.И. Модели оптимальной маршрутизации в компьютерных сетях / Н.И. Листопад, А.А. Матрук // Тр. БГТУ. Сер. VI. Физ.-мат. науки и информ. – 2006. – Вып. XVI. – С. 130–132.Листопад, Н.И. Модели оптимальной маршрутизации в компьютерных сетях / Н.И. Листопад, А.А. Матрук // Тр. БГТУ. Сер. VI. Физ.-мат. науки и информ. – 2006. – Вып. XVI. – С. 130–132.Листопад, Н.И. Моделирование и оптимизация глобальных сетей / Н.И. Листопад. –Минск: Изд-во БГУ, 2000. – 156 с.Листопад, Н.И. Моделирование и оптимизация глобальных сетей / Н.И. Листопад. –Минск: Изд-во БГУ, 2000. – 156 с.Листопад, Н.И. Синтез оптимальных сетей / Н.И. Листопад // Докл. Национальной академии наук Беларуси. – 2000. – Т. 44, № 2. – С. 37–40.Листопад, Н.И. Синтез оптимальных сетей / Н.И. Листопад // Докл. Национальной академии наук Беларуси. – 2000. – Т. 44, № 2. – С. 37–40.Grotschel, M. Design of survivable networks. Volume Network Models of Handbooks in Operations Research and Management Science / M. Grotschel, C.L. Monma, M. Stoer. – North-Holland, 1995. – Chapter 10. – P. 617–672.Grotschel, M. Design of survivable networks. Volume Network Models of Handbooks in Operations Research and Management Science / M. Grotschel, C.L. Monma, M. Stoer. – North-Holland, 1995. – Chapter 10. – P. 617–672.Grotschel, M. Computational results with a cutting plan algorithm for designing communication networks with low-connectivity constraints / M. Grotschel, C.L. Monma, M. Stoer // Operations Research. – 1992. – № 2(3). – P. 474–504.Grotschel, M. Computational results with a cutting plan algorithm for designing communication networks with low-connectivity constraints / M. Grotschel, C.L. Monma, M. Stoer // Operations Research. – 1992. – № 2(3). – P. 474–504.Dahl, G. Polyhedral approach to multicommodity survivable network design / G. Dahl, M.A. Stoer // Numerische Mathematik. – 1994. – № 68. – P. 149–167.Dahl, G. Polyhedral approach to multicommodity survivable network design / G. Dahl, M.A. Stoer // Numerische Mathematik. – 1994. – № 68. – P. 149–167.

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