English
!

Архив публикаций

Тезисы

XIV-ая конференция

Моделирование алгоритмов маршрутизации в IP сетях

Симонова Е.В.

Самарский государственный аэрокосмический университет им. С.П. Королева, ф-т Информатики, каф. Информационных систем и технологий, Россия, 443086, г. Самара, Московское шоссе, 34А,Tel.: (846) 2-67-46-72 е-mail: simonova@magenta-technology.ru

1  стр.

Под IP сетью понимается составная сеть, состоящая из отдельных локальных или глобальных сетей (подсетей этой составной сети), соединенных между собой посредством специальных устройств – маршрутизаторов. Самым популярным на сегодняшний день протоколом передачи данных между различными подсетями является стек протоколов TCP/IP. Маршрутизация включает в себя два основных компонента: определение оптимальных трактов маршрутизации и транспортировку информационных групп (пакетов) через объединенную сеть. Проблема выбора маршрутов в сети одновременно является проблемой качества работы сети в целом. Программные реализации алгоритмов маршрутизации определяют показатели маршрута для определения оптимальных маршрутов к пункту назначения. Эффективным методом исследования алгоритмов маршрутизации является имитационное моделирование. Модель IP сети составляют следующие модели.

Графическая модель включает модель составной сети, совокупность свойств, заданных пользователем для каждого элемента сети, настройки, касающиеся сбора необходимой статистики, способа отображения трафика, текущего способа представления модели. Графическая модель, главным образом, предназначена для визуального отображения, построения и редактирования составной сети пользователем.

Модель топологии сети описывает совокупность элементов сети и связей между ними. К элементам сети относятся подсеть, узел, маршрутизатор, линия связи.

Структура любой сети задается в виде графа G (V, E), где V – множество вершин, E – множество ребер графа. Вершинами являются маршрутизаторы, а ребрами – подсети составной сети. Для того чтобы унифицировать маршрутизацию пакетов для любых алгоритмов маршрутизации, в системе вводится следующее допущение: на время сбора информации относительно структуры (топологии) составной сети модельное время останавливается. Так как все алгоритмы отличаются именно способом нахождения информации относительно топологии сети и метрикой, на основе которой выполняется маршрутизация пакетов, а данная система, главным образом, предназначена для анализа влияния различных параметров (надежность линии связи, задержка распространения сигнала и т.д.) на метрику, то вышеприведенное утверждение является справедливым.

Модель трафика представляет собой совокупность функций формирования трафика в сети для каждого узла.

© 2004 Дизайн Лицея Информационных технологий №1533