NS-2

Система имитационного моделирования Ns 2

Иванченко М.В., Канаков О.И., Мишагин К.Г., Пименов И.В.

Лаборатория ФОТ БС

17 апреля 2003

1

Имитационное моделирование - I

•Сетевая революция: развитие сетей связи и услуг сетей связи

•Необходимость разработки технологичного оборудования

•Необходимость подготовки специалистов

•Компьютерное моделирование – эффективный инструмент для разработчика

2

Имитационное моделирование -II

•Аппроксимация свойств и поведения исследуемой сети позволяет решать задачи по оптимизации и управлению

•Апробация тех или иных решений несравнимо дешевле чем на реальной системе и позволяет исключить возможные ошибки

3

Имитационное моделирование III

•Имитационной является математическая модель, реализованная как программное обеспечение для компьютера и использующая специальные или стандартные языки программирования.

•При построении подобной модели сети связи могут использоваться как статические, так и динамические модели.

•Cтатическими называются модели, используемые для исследования состояния сети в заданные моменты времени, например, аналитические методы расчета из теории массового обслуживания,

•Динамическими – дискретные стохастические

модели, например, процессы генерации заявок или процессы их обслуживания

4

Существующее ПО

5

История Ns2

•1989: REAL network simulator в University of California

•1995: DARPA VINT project в LBL, Xerox PARC, UCB и USC/ISI

•Сегодня: DARPA, NSF и ACIRI

6

Ns2 - ПО с открытым исходным кодом

•Распространяется бесплатно - без ограничений на право использования, модификации и распространения

•Доступны on-line все обновления и дополнения (новые библиотеки, протоколы и bug-fix и т.п.)

•Возможность модификации ядра программы и гибкая настройка в соответствии с требованиями конкретного пользователя

•Мультиоперационность

7

Задачи Ns2

•Инструмент для исследований в области сетевых технологий и обучения

–Создание протоколов, исследование трафика и т.д.

–Сравнение работы протоколов

•Дружественная среда

–Свободное распространение, открытый код

•распространение кодов, протоколов, моделей и т.д.

–Обеспечивает простое сравнение сходных протоколов

–Надежность результатов

•Большое число исследователей

•Развитие ns2 с участием профессионалов

8

Статус Ns2

•Периодическое обновление (ns-2.1b9a, Июль 2002)

–~200K LOC в C++ и Otcl,

–~100 тестовых задач и 100+ примеров

–371 страниц руководства по ns2

•Поддерживается на платформах

–FreeBSD, Linux, Solaris, Windows и Mac

•Пользователи

–> 1k институтов (50 стран), >10k пользователей

–Около 300 писем на ns-users@isi.edu

Модели Ns2

•Модели трафика и уровня приложений:

–Web, FTP, telnet, constant-bit rate, real audio

•Транспортные протоколы:

–unicast: TCP (Reno, Vegas, etc.), UDP

–Multicast: SRM

•Маршрутизация и постановка в очередь:

–Wired routing, ad hoc rtg и directed diffusion

–queueing protocols: RED, drop-tail, etc

•Физический уровень:

–Wired (point-to-point, LANs), wireless (multiple propagation models), satellite

10