Preview

Информатика

Расширенный поиск

МОДЕЛИ ОБЕСПЕЧЕНИЯ ЖИВУЧЕСТИ КОМПЬЮТЕРНЫХ СЕТЕЙ ПРИ ОПТИМАЛЬНОЙ МАРШРУТИЗАЦИИ ИНФОРМАЦИОННЫХ ПОТОКОВ

Аннотация

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

Об авторах

Н. И. Листопад
Главный информационно-аналитический центр Министерства образования Республики Беларусь
Беларусь


А. Аль Даллаен Матрук
Главный информационно-аналитический центр Министерства образования Республики Беларусь
Беларусь


А. Г. Копачев
Главный информационно-аналитический центр Министерства образования Республики Беларусь
Беларусь


Список литературы

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.


Рецензия

Для цитирования:


Листопад Н.И., Аль Даллаен Матрук А., Копачев А.Г. МОДЕЛИ ОБЕСПЕЧЕНИЯ ЖИВУЧЕСТИ КОМПЬЮТЕРНЫХ СЕТЕЙ ПРИ ОПТИМАЛЬНОЙ МАРШРУТИЗАЦИИ ИНФОРМАЦИОННЫХ ПОТОКОВ. Информатика. 2006;(4(12)):39-49.

Просмотров: 493


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)