МОДЕЛИ ОБЕСПЕЧЕНИЯ ЖИВУЧЕСТИ КОМПЬЮТЕРНЫХ СЕТЕЙ ПРИ ОПТИМАЛЬНОЙ МАРШРУТИЗАЦИИ ИНФОРМАЦИОННЫХ ПОТОКОВ
Abstract
Предлагаются модели повышения живучести компьютерных сетей путем оптимальной маршрутизации информационных потоков для обеспечения заданного качества обслуживания (Quality of Service – QoS). При этом заданное качество обслуживания обеспечивается при минимальной стоимости передачи единицы информации. Рассмотрены три стратегии обеспечения живучести: разнообразия, резервирования и перемаршрутизации. Модели разработаны для дискретных и кратных пропускных способностей каналов связи. Представлены алгоритмы нахождения оптимального пути.
About the Authors
Н. Листопад
Главный информационно-аналитический центр Министерства образования Республики Беларусь
Belarus
Belarus
А. Аль Даллаен Матрук
Главный информационно-аналитический центр Министерства образования Республики Беларусь
Belarus
Belarus
А. Копачев
Главный информационно-аналитический центр Министерства образования Республики Беларусь
Belarus
Belarus
References
1. Зайченко, Е.Ю. Анализ и оптимизация показателей живучести компьютерных сетей с технологией АТМ / Е.Ю. Зайченко // System research & Information technologies. – 2003. – № 1. – Р. 121–134.
2. Копачев, А.Г. Обзор методов и технологий по обеспечению качества предоставляемых услуг в компьютерных сетях передачи данных / А.Г. Копачев // Информатизация образования. – 2004. – № 4. – С. 59–70.
3. Матрук, А.А. Качество обслуживания в компьютерных сетях / А.А. Матрук // Информатизация образования. – 2005. – № 3. – С. 81–83.
4. 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.
5. 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.
6. 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.
7. 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.
8. Quality of Service Routing / P. Van Mieghem [at al.] [Electronic resource]. – Mode of access: www.nas.its.tudelft.nl/people/Piet/papers/chap2qosroutingfinal.pdf.
9. Листопад, Н.И. Модели оптимальной маршрутизации в компьютерных сетях / Н.И. Листопад, А.А. Матрук // Тр. БГТУ. Сер. VI. Физ.-мат. науки и информ. – 2006. – Вып. XVI. – С. 130–132.
10. Листопад, Н.И. Моделирование и оптимизация глобальных сетей / Н.И. Листопад. –Минск: Изд-во БГУ, 2000. – 156 с.
11. Листопад, Н.И. Синтез оптимальных сетей / Н.И. Листопад // Докл. Национальной академии наук Беларуси. – 2000. – Т. 44, № 2. – С. 37–40.
12. 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.
13. 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.
14. Dahl, G. Polyhedral approach to multicommodity survivable network design / G. Dahl, M.A. Stoer // Numerische Mathematik. – 1994. – № 68. – P. 149–167.
Review
For citations:
, , . Informatics. 2006;(4(12)):39-49. (In Russ.)
Views: 501
Email this article 