135–147 СОВРЕМЕННЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ УДК 621.395.74 Дискретное имитационное моделирование алгоритма организации очереди в буфере маршрутизатора* Е. <...> Е-mail: gold1290@mail.ru Неравномерный рост скоростей каналов передачи данных неизбежно приводит к возникновению «узких» мест в инфокоммуникационной сети и, соответственно, к возникновению перегрузок, особенно при подключении сетей доступа к транспортной сети. <...> Традиционные протоколы управления очередями и предотвращения перегрузок не справляются с управлением трафиком высокой плотности и нелинейно измененяемой нагрузки, что приводит к возникновению перегрузок, вызывает уменьшение эффективной скорости передачи данных и ухудшает параметры качества, такие как процент потерянных пакетов, задержки и вариации задержек. <...> Наиболее часто в сетях передачи данных используется пассивный механизм сброса излишка пакетов данных при переполнении очереди. <...> При передаче TCP трафика этот механизм приводит к возникновению явления глобальной синхронизации. <...> Для заблаговременного предотвращения переполнения очереди были разработаны механизмы раннего обнаружения перегрузок. <...> В статье описываются принципы построения имитационной модели для алгоритмов активного управления очередью. <...> Приводятся алгоритмы и листинги программ, выполняющие дискретно-событийное моделирование. <...> В статье c целью предотвращения перегрузок в узлах сетей с коммутацией пакетов используются алгоритмы активного управления очередью. <...> Вероятность отбрасывания зависит от длины очереди в момент поступления пакета. <...> В статье приводятся принципы имитационного дискретнособытийного моделирования алгоритмов активного управления очередью. <...> Ключевые слова: дискретно-событийное моделирование, моделирование, управление переполнением, управление очередью, активное управление очередью, RED, AGRED, буфер, размер буфера, правила трафика, язык программирования, JAVA, память роутера, управление памятью <...>