КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ КАНАЛА ПЕРЕДАЧИ ДАННЫХ - КЛАССИЧЕСКАЯ ALOHA

Р.Р.Исаев, Л.Ю.Ротков, А.Ю.Виценко

Нижегородский госуниверситет


В современных условиях, при возрастающей нагрузке на информационные сети, увеличивается необходимость оптимизации таких параметров сети, как коэффициент использования канала и средняя задержка на передачу пакета с учетом маршрутизации. Знание этих параметров необходимо для определения реальной пропускной способности сети. Особую актуальность задачи такого рода имеют при планировании новой сети или модернизации существующей. Известные аналитические методы расчета [1] не позволяют учесть всех особенностей реализации различных сетей.

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

Рассмотрено применение полученной модели для описания канала передачи данных - классическая ALOHA. Приведена программа, имитирующая трафик в сегменте сети при работе N рабочих станций. Исходными данными программы являются скорость передачи канала данных, длина пакета и интенсивность генерации пакетов для каждой станции. В результате получаем коэффициент использования канала и среднее число повторных передач пакета (средняя задержка при передаче пакета).

Проведен анализ работы канала с помощью программы. Установлено, что при приемлемом времени вычисления отклонение коэффициента использования канала от его теоретического значения не превышает 1%.

Высокая степень адекватности модели и относительная простота ее расширения позволяет построить базовые модели типовых каналов передачи данных, являющихся основой при построении модели гетерогенной сети.

Литература :

  1. Дж. Мартин. Вычислительные сети и распределенная обработка данных: программное обеспечение, методы и архитектура /Пер. с англ.; Предисл. В.С.Штаркмана. Вып.1. М.: Финансы и статистика, 1985.