Исследование и разработка алгоритмов защиты от перегрузок сетей АТМ тема диссертации и автореферата по ВАК РФ 05.12.13, кандидат технических наук Алленов, Олег Михайлович

• Алленов, Олег Михайлович
• кандидат технических наук
• 2001

Оглавление диссертации кандидат технических наук Алленов, Олег Михайлович

Введение.

ГЛАВА 1. ИССЛЕДОВАНИЕ СУЩЕСТВУЮЩИХ АЛГОРИТМОВ ЗАЩИТЫ ОТ ПЕРЕГРУЗОК СЕТЕЙ ATM

1.1 Постановка задачи.

1.2 Исследование состояния проблемы.

1.3 Классификация алгоритмов защиты от перегрузок.

1.4 Анализ алгоритмов с превентивным методом защиты от перегрузок.

1.5 Анализ алгоритмов с реактивным методом защиты от перегрузок.

1.6 Выводы.

ГЛАВА 2. РАЗРАБОТКА АЛГОРИТМОВ ЗАЩИТЫ ОТ ПЕРЕГРУЗОК

СЕТЕЙ ATM

2.1 Постановка задачи.

2.2 Разработка алгоритма с функцией защиты от неуправляемых источников.

2.2.1 Определение требований к разработке алгоритмов защиты от перегрузок сетей ATM.

2.2.2 Разработка процедур предупреждения перегрузок.

2.2.3 Разработка процедур защиты от неуправляемых источников.

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

2.4 Разработка алгоритма с функцией защиты от перегрузок, вызванных переполнением буферных накопителей коммутаторов ATM.

2.5 Сравнительный анализ функций и процедур разработанных алгоритмов защиты от перегрузок.

2.6 Разработка алгоритма защиты от перегрузок IERCA.

2.6.1 Разработка диаграммы процесса алгоритма IERCA.

2.6.2 Разработка режима предупреждения перегрузок.

2.6.3 Вывод формулы расчета допустимой скорости передачи по виртуальному каналу.

2.6.4 Разработка процедур расчета допустимой скорости передачи и обработки ячеек RM.

2.6.5 Разработка режима выборочного уничтожения ячеек с заданной вероятностью.

2.6.6 Разработка режима защиты от неуправляемых источников.

2.6.7 Разработка режима защиты от перерезервирования или недоиспользования полосы пропускания виртуального канала.

2.7 Выводы.

ГЛАВА 3 ТЕОРЕТИЧЕСКИЙ АНАЛИЗ СТРУКТУРЫ АЛГОРИТМА

ЗАЩИТЫ ОТ ПЕРЕГРУЗОК СЕТЕЙ ATM

3.1 Постановка задачи.

3.2 Разработка Процедуры теоретического анализа структуры алгоритма защиты от перегрузок.

3.2.1 Разработка графа сети Петри Алгоритма.

3.2.2 Построение составной матрицы изменений, эквивалентной графу сети Петри Алгоритма.

3.3 Определение критериев для оценки результатов теоретического анализа структуры алгоритма защиты от перегрузок.

3.3.1 Основные принципы выполнения сетей Петри.

3.3.2 Определение критериев для оценки результатов теоретического анализа структуры алгоритма защиты от перегрузок

3.4 Теоретический анализ структуры алгоритма защиты от перегрузок.

3.5 Выводы.

ГЛАВА 4. ЭКСПЕРИМЕНТАЛЬНАЯ ОЦЕНКА РАБОТОСПОСОБНОСТИ И

ЭФФЕКТИВНОСТИ РАЗРАБОТАННОГО АЛГОРИТМА ЗАЩИТЫ ОТ ПЕРЕГРУЗОК СЕТЕЙ ATM

4.1 Постановка задачи.

4.2 Разработка имитационной модели фрагмента сети ATM.

4.2.1 Определение ограничений, вводимых при имитационном моделировании фрагмента сети ATM.

4.2.2 Разработка алгоритма имитационного моделирования фрагмента сети ATM.

4.2.3 Разработка программы алгоритма имитационного моделирования фрагмента сети ATM.

4.3 Экспериментальная оценка работоспособности и эффективности алгоритма защиты от перегрузок.

4.3.1 Выбор вариантов и определение исходных данных имитационного моделирования фрагмента сети ATM.

4.3.2 Определение параметров экспериментальной оценки работоспособности и эффективности разработанного алгоритма.

4.3.3 Имитационное моделирование фрагмента сети ATM.

4.3.4 Анализ результатов имитационного моделирования фрагмента сети ATM и экспериментальная оценка работоспособности и эффективности разработанного алгоритма.

4.4 Выводы.

Введение диссертации (часть автореферата) на тему «Исследование и разработка алгоритмов защиты от перегрузок сетей АТМ»

Актуальность темы.

Анализ тенденций развития мирового сообщества показывает, что оно становится Глобальным Информационным обществом. Его развитие основывается на быстрых технологических изменениях, которые трансформируют индустрию информации и позволяют строить высокоскоростные сети электросвязи с широким спектром услуг и высоким качеством обслуживания [2, 4, 6,7,10,16,19, 27, 49, 50, 51,57,60, 61,65-68,71,72]. В число наиболее перспективных технологий входит технология асинхронного режима переноса. В научно-технической литературе асинхронный режим переноса сокращенно называется ATM. В диссертации будем использовать эту общепринятую аббревиатуру - ATM.

Сети электросвязи, построенные на технологии ATM, обладают весьма существенными преимуществами, что и предопределило их широкое внедрение [10, 20, 27, 47, 48, 49, 55, 58, 59, 63-70].

Успешное функционирование сетей электросвязи и, в частности, сетей ATM во многом зависит от эффективности алгоритмов защиты от перегрузок. При этом следует подчеркнуть, что в сетях ATM алгоритмы защиты от перегрузок применяются только для трафика категории услуг с доступной битовой скоростью передачи (ABR). Защита от перегрузок для трафика категории услуг с переменной (VBR) и постоянной (CBR) битовой скоростью передачи осуществляется с помощью функций управления доступом к соединению или резервирования полосы пропускания. Подробнее этот вопрос рассматривается в первой главе.

Исследования различных аспектов, относящихся к защите сетей ATM от перегрузок, привели к разработке алгоритмов защиты от перегрузок сетей ATM таких как, например, алгоритм с указанием скорости в явном виде для избежания перегрузок (ERICA) или усиленный алгоритм с пропорциональным управлением скоростью (EPRCA), которые применяются в коммутаторах ATM многих фирм-производителей сетевого оборудования.

Однако по мере накопления опыта эксплуатации сетей ATM возникли новые требования к алгоритмам защиты от перегрузок. Дело в том, что при исследованиях и разработках алгоритмов защиты от перегрузок сетей ATM не учитывался ряд факторов, которые создают перегрузки в сетях ATM. Суть проблемы состоит в следующем. В сетях ATM существуют источники трафика категории услуг ABR, которые поддерживают алгоритм защиты от перегрузок, во время работы посылают управляющие ячейки, запрашивая количество свободных ресурсов. Но такие источники не реагирует на управляющие сообщения сети, требующие снижения скорости из-за изменения условий передачи в сети, и продолжают активно посылать данные в сеть на скорости заведомо выше, чем значение допустимой скорости передачи, рассчитанной для них алгоритмом защиты от перегрузок. Назовем такие источники неуправляемыми. Под управляемыми источниками будем понимать источники, которые полностью подчиняются указаниям алгоритма защиты от перегрузок. К неуправляемым источникам отнесем также источники, превышающие необходимую величину резервирования ресурсов сети для своего трафика или недоиспользующие выделенную им полосу пропускания виртуального канала. Существующие алгоритмы защиты от перегрузок не способны отличить неуправляемые источники от управляемых и рассматривают их в качестве управляемых источников категории услуг ABR, резервируя для таких источников ресурсы. Превышение допустимой скорости работы неуправляемыми источниками сказывается на общей загрузке сети и приводит к уменьшению ресурсов, доступных другим источникам. Данная ситуация заставляет алгоритмы защиты от перегрузок требовать снижения скорости всех источников нагрузки. При этом неуправляемые источники сохраняют свою скорость, что является несправедливым по отношению к управляемым источникам, для которых такая ситуация равносильна наступлению перегрузки. В связи с этим появилась необходимость в разработке алгоритмов, защищающих сети ATM от перегрузок, вызванных неуправляемыми источниками трафика. Разработка алгоритмов защиты от перегрузок сетей ATM является актуальной задачей и продолжает оставаться предметом интенсивных исследований, как в России, так и за рубежом [9,12,16,27,4648,52-56,58,59,64,69,77,80].

Цель работы и задачи исследования.

Цель работы - исследование и разработка алгоритмов защиты от перегрузок сетей ATM.

Задачами исследования являются:

1. Анализ состояния проблемы защиты от перегрузок сетей ATM и выявление новых факторов, приводящих к перегрузкам сети ATM.

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

3. Определение контролируемых и управляющих параметров алгоритмов защиты от перегрузок.

4. Определение критерия переключения режимов работы алгоритмов защиты от перегрузок.

5. Теоретический анализ структуры алгоритма защиты от перегрузок и выбор критериев оценки для теоретического анализа структуры алгоритма защиты от перегрузок.

6. Определение параметров экспериментальной оценки работоспособности и эффективности разработанного алгоритма.

7. Анализ результатов имитационного моделирования фрагмента сети ATM.

8. Определение эффекта от применения разработанного алгоритма защиты от перегрузок в сетях ATM.

Методы исследования.

Теоретические и экспериментальные исследования, проведенные в диссертации, основаны на применении теории вероятностей, теории графов, математической статистики, теории сетей Петри и имитационного моделирования.

Содержание работы

В соответствии с поставленными задачами тема диссертации освещается по главам в следующем порядке.

В первой главе исследовано состояние проблемы защиты от перегрузок сетей ATM. Приведены статистические данные, полученные при наблюдениях за работой сети ATM в 1998-1999 г.г., которые показали, что существующие в сетях ATM неуправляемые источники трафика категории услуг ABR, то есть источники, не снижающие скорость передачи по требованию алгоритма защиты от перегрузок и источники, превышающие необходимую величину резервирования ресурсов сети для своего трафика, не используя при этом полученный избыток ресурсов, являются причиной: уменьшения ресурсов, доступных другим источникам; потери пропускной способности сети; несправедливого распределения и неэффективного использования полосы пропускания и наступления перегрузки. Как показали статистические данные, в среднем на сети ATM неуправляемые источники осуществляли перерезервирование 14,8% общей полосы пропускания, доступной источникам категории услуг ABR.

В данной главе исследована возможность существующих алгоритмов защитить сети ATM от перегрузок, вызванных неуправляемыми источниками. Для этого проведена классификация алгоритмов защиты от перегрузок сетей ATM, позволившая систематизировать исследования алгоритмов. В качестве признаков классификации алгоритмов защиты от перегрузок были приняты метод защиты и используемая модель. Проведенная классификация показала, что 79% исследованных алгоритмов базируются на реактивном методе защиты и 21% алгоритмов базируется на превентивном методе защиты. Среди алгоритмов, базирующихся на реактивном методе, 64% используют скоростную модель и 36% используют кредитную модель. На основе классификации проведено исследование возможности существующих алгоритмов обеспечить защиту от перегрузок, вызванных неуправляемыми источниками категории услуг ABR. По результатам анализа сделаны следующие выводы: существующие алгоритмы не защищают сети ATM от перегрузок, вызванных неуправляемыми источниками и переполнением буферных накопителей коммутаторов ATM; разрабатываемые алгоритмы защиты от перегрузок должны базироваться на реактивном методе защиты и скоростной модели, поддерживать функцию справедливого распределения полосы пропускания между активными источниками категории услуг ABR, использовать процедуры превентивного метода защиты, обеспечивающие контроль трафика по длине очереди в буферных накопителях коммутаторов ATM и выборочное уничтожение ячеек с заданной вероятностью.

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

В третьей главе проведен теоретический анализ структуры разработанного алгоритма защиты от перегрузок. При разработке нового алгоритма возможно появление ошибок в его структуре в виде тупиковых и пассивных ветвей, что приводит к «зависаниям» программы алгоритма и снижает оптимальность его построения и функционирования. Для выявления и исключения пассивных и тупиковых ветвей разработана Процедура теоретического анализа структуры алгоритма защиты от перегрузок сетей ATM (Алгоритма), в основе которой лежит построение двудольного ориентированного мультиграфа сети Петри, являющегося математической моделью разработанного алгоритма. Определены критерии для оценки результатов теоретического анализа структуры алгоритма защиты от перегрузок, в качестве которых используются такие свойства сетей Петри, как сохраняемость, безопасность, ограниченность, достижимость и активность. Доказано отсутствие в структуре разработанного алгоритма защиты от перегрузок тупиковых и пассивных ветвей.

В четвертой главе для экспериментальной оценки работоспособности и эффективности алгоритмов защиты от перегрузок сетей ATM разработана имитационная модель фрагмента сети ATM. В качестве оценки работоспособности алгоритма защиты от перегрузок сетей ATM был принят коэффициент справедливого распределения полосы пропускания -Кср и коэффициент использования полосы пропускания - Кисп, доступной источникам категории услуг ABR. В качестве оценки эффективности алгоритма защиты от перегрузок сетей ATM была принята величина повышения скорости передачи управляемых источников, допускаемой оцениваемым алгоритмом, по отношению к скорости передачи управляемых источников, допускаемой алгоритмом, принятым за эталон. Проведено имитационное моделирование фрагмента сети ATM. Варианты моделирования различались количеством управляемых и неуправляемых источников. Кроме того, в каждой паре вариантов разработанный алгоритм защиты от перегрузок функционировал либо как принятый в эксперименте в качестве эталона алгоритм защиты от перегрузок ERICA, либо с включением всех функций защиты от перегрузок разработанного алгоритма. Алгоритм защиты от перегрузок ERICA рекомендован Форумом ATM и широко используется в сетях ATM. По результатам имитационного моделирования произведена экспериментальная оценка работоспособности и эффективности разработанного алгоритма защиты от перегрузок. Экспериментально доказано, что алгоритм ERICA не способен защитить сети ATM от перегрузок, вызванных неуправляемыми источниками и переполнением буферных накопителей коммутаторов ATM, и обеспечить справедливое распределение и эффективное использование полосы пропускания. В то же время, разработанный алгоритм такую защиту обеспечил. Экспериментально доказано, что с увеличением полосы пропускания, занимаемой неуправляемыми источниками, эффективность разработанного алгоритма защиты от перегрузок увеличивается. При средней величине полосы пропускания 14,8%, которую по полученным статистическим данным занимали неуправляемые источники, эффективность разработанного алгоритма оказалась на 17,6% выше, чем у алгоритма защиты от перегрузок ERICA.

Таким образом, диссертация является научным трудом, в котором содержится новое решение задачи, имеющей существенное значение для соответствующей отрасли знаний.

Научная новизна.

Научная новизна исследований, проведенных в диссертационной работе, состоит в следующем:

1. Установлено, что следствием работы в сетях ATM неуправляемых источников является несправедливое распределение полосы пропускания, доступной источникам категории услуг ABR, и отказ в установлении новых соединений из-за отсутствия ресурсов, что означает для управляемых источников категории услуг ABR перегрузку сети ATM.

2. Предложена классификация алгоритмов защиты от перегрузок сетей ATM, которая позволяет систематизировать исследования алгоритмов. В качестве признаков, по которым рекомендуется классифицировать алгоритмы защиты от перегрузок, приняты метод защиты и используемая модель.

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

4. Разработан алгоритм защиты от перегрузок сетей ATM, отличающийся от известных тем, что обеспечивает защиту от перегрузок, вызванных неуправляемыми источниками и переполнением буферных накопителей коммутаторов ATM.

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

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

Практическая ценность работы.

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

2. Разработанная Процедура теоретического анализа структуры алгоритмов защиты от перегрузок сетей ATM позволяет доказать корректность построения алгоритма.

3. Разработанная имитационная модель фрагмента сети ATM позволяет исследовать функционирование алгоритмов защиты от перегрузок и оценить их работоспособность и эффективность.

4. Результаты диссертационной работы могут найти применение в учебном процессе по специальности «Системы, сети и устройства телекоммуникаций».

Использование результатов работы.

Основные теоретические и практические результаты диссертационной работы используются:

- на сети ATM ООО "АГ ТЕЛЕКОМ", г. Москва. Лицензия Госкомитета РФ по связи и информатизации А 011105 № 11835 на предоставление услуг передачи данных;

- в учебном процессе по кафедре ПДС и Т МТУ СИ, г. Москва;

- в учебном процессе в Учебном центре Сиско Системе, г. Москва. Лицензия Министерства образования РФ на ведение образовательной деятельности в сфере дополнительного профессионального образования в области телекоммуникаций и сетевых технологий № 16-812.

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

Вклад автора в исследование проблемы.

Все результаты, представленные в диссертации, получены автором самостоятельно.

Апробация диссертационной работы.

Основные положения диссертационной работы докладывались и получили положительную оценку на заседаниях кафедры ПДС и Т МТУ СИ (1998-2001г.г.), на научно-технических конференциях профессорско-преподавательского, научного и инженерно-технического состава МТУСИ (2000-2001гг.), на конференции Международного форума информатизации, МТУСИ, 2000 г.

Публикации.

Основные результаты работы отражены в 12-ти печатных трудах, 9 из которых опубликованы автором единолично.

Основные положения, выносимые назащиту.

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

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

3. Алгоритмы защиты от перегрузок должны: базироваться на реактивном методе защиты и скоростной модели; поддерживать функцию справедливого распределения общей полосы пропускания между активными источниками категории услуг ABR; использовать процедуры превентивного метода защиты, обеспечивающие контроль трафика по длине очереди в буферных накопителях коммутаторов ATM и выборочное уничтожение ячеек с заданной вероятностью.

4. Разработанная в диссертации Процедура теоретического анализа структуры алгоритма защиты от перегрузок сетей ATM позволяет доказать корректность построения алгоритма.

5. Работоспособность алгоритма защиты от перегрузок сетей ATM следует оценивать по коэффициенту справедливого распределения полосы пропускания и коэффициенту использования полосы пропускания, доступной источникам категории услуг ABR. Эффективность алгоритма защиты от перегрузок сетей ATM следует оценивать по величине повышения скорости передачи управляемых источников, допускаемой оцениваемым алгоритмом, по отношению к скорости передачи управляемых источников, допускаемой алгоритмом, принятым за эталон.

6. Разработанный в диссертации алгоритм защиты от перегрузок способен защитить сети ATM от перегрузок, вызванных неуправляемыми источниками и переполнением буферных накопителей коммутаторов ATM.

7. С увеличением суммарной полосы пропускания, занимаемой неуправляемыми источниками, эффективность разработанного алгоритма защиты от перегрузок увеличивается.

Заключение диссертации по теме «Системы, сети и устройства телекоммуникаций», Алленов, Олег Михайлович

4.4 ВЫВОДЫ

1. Разработан алгоритм имитационного моделирования фрагмента сети ATM. Разработанные процедуры представлены в виде диаграммы процесса алгоритма имитационного моделирования. Результаты имитационного моделирования отображаются в виде графиков зависимости скорости передачи каждого источника - Ятек от числа итераций процесса моделирования - i.

2. Разработана программа имитационного моделирования фрагмента сети ATM. В качестве языка программирования выбран язык объектно-ориентированного программирования С++. В качестве компилятора для языка С++ выбран компилятор Microsoft Visual С++6, что позволило обеспечить хороший интерфейс с графической средой Windows и получить результаты имитационного моделирования фрагмента сети ATM непосредственно в виде графиков.

3. Проведено имитационное моделирование фрагмента сети ATM. В зависимости от варианта моделирования разработанный алгоритм функционировал либо, как широко применяемый в сетях ATM алгоритм защиты от перегрузок ERICA, либо с включением всех функций защиты от перегрузок разработанного алгоритма.

4. Для оценки работоспособности алгоритмов защиты от перегрузок сетей ATM предложено использовать коэффициент справедливого распределения полосы пропускания и коэффициент использования полосы пропускания.

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

6. Экспериментально доказано, что существующие алгоритмы защиты от перегрузок не способны защитить сети ATM от неуправляемых источников. При наличии в сети таких источников, существующие алгоритмы защиты от перегрузок не в состоянии обеспечить справедливое распределение полосы пропускания (Кср) и эффективное использование полосы пропускания (Кисп): по результатам имитационного моделирования среднее значение Кср составляет величину порядка 0,775, а Кисп - 0,88.

7. Экспериментально доказана работоспособность разработанного алгоритма защиты от перегрузок: алгоритм защищает сети ATM от перегрузок при наличии неуправляемых источников, по результатам имитационного моделирования коэффициент справедливого распределения полосы пропускания Кср и коэффициент использования полосы пропускания Кисп достигают значения 1.

8. Экспериментально доказано, что с увеличением суммарной полосы пропускания, занимаемой неуправляемыми источниками, эффективность разработанного алгоритма защиты от перегрузок увеличивается. При перерезервировании неуправляемыми источниками 14,8% полосы пропускания, доступной источникам категории услуг ABR (как это следует из полученной статистики), разработанный алгоритм защищает сеть ATM от перегрузок на 17,6% эффективнее, чем существующие алгоритмы защиты от перегрузок.

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

10. Определен эффект от применения разработанного алгоритма, выражающийся в возможности защитить сеть ATM от перегрузок в среднем на 17,6% эффективнее, чем существующие алгоритмы защиты от перегрузок.

ЗАКЛЮЧЕНИЕ

Теоретические и экспериментальные исследования и разработка алгоритмов защиты от перегрузок сетей ATM, проведенные в диссертации, позволяют сформулировать следующие основные результаты:

1. На основании статистических данных, полученных в ходе исследования работы сети ATM, установлено, что следствием работы в сети ATM неуправляемых источников стало несправедливое распределение полосы пропускания, доступной источникам категории услуг ABR, и отказ в установлении новых соединений из-за отсутствия ресурсов, что означает для управляемых источников категории услуг ABR перегрузку сети ATM.

2. На основании статистических данных, полученных в ходе исследования работы сети ATM, определено, что в среднем на сети ATM неуправляемые источники осуществили перерезервирование 14,8% полосы пропускания, доступной источникам категории услуг ABR.

3. Предложена классификация алгоритмов защиты от перегрузок сетей ATM, которая позволяет систематизировать исследования алгоритмов. В качестве признаков классификации приняты метод защиты и используемая модель. Проведенная классификация показала, что наиболее используемым методом в существующих алгоритмах защиты от перегрузок является реактивный метод защиты, а наиболее используемой моделью - скоростная модель: 79% алгоритмов базируются на реактивном методе, из них - 64% используют скоростную модель.

4. Доказано, что существующие алгоритмы не способны защитить сети ATM от перегрузок, вызванных неуправляемыми источниками и переполнением буферных накопителей коммутаторов ATM, и обеспечить справедливое распределение (Кср) и эффективное использование (Кисп) полосы пропускания, доступной источникам категории услуг ABR: по результатам имитационного моделирования алгоритм ERICA обеспечил среднее значение Кср = 0,775, а Кисп = 0,88.

5. Доказано, что алгоритмы защиты от перегрузок должны: базироваться на реактивном методе защиты и скоростной модели; поддерживать функцию справедливого распределения общей полосы пропускания между активными источниками категории услуг ABR; использовать процедуры превентивного метода защиты, обеспечивающие контроль трафика по длине очереди в буферных накопителях коммутаторов ATM и выборочное уничтожение ячеек с заданной вероятностью.

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

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

8. Разработана Процедура, которая позволяет провести теоретический анализ структуры алгоритмов защиты от перегрузок сетей

ATM и доказать корректность построения алгоритма. В основе Процедуры лежит построение двудольного ориентированного мультиграфа сети Петри, эквивалентного разработанному Алгоритму.

9. Определены критерии для оценки результатов теоретического анализа структуры алгоритмов защиты от перегрузок сетей ATM. Критерии представляют собой параметры сетей Петри: сохраняемость, безопасность, ограниченность, достижимость, активность.

10. С помощью разработанной Процедуры теоретического анализа структуры алгоритмов защиты от перегрузок сетей ATM доказана корректность построения разработанного алгоритма.

11. Экспериментально доказана работоспособность разработанного алгоритма защиты от перегрузок: по результатам имитационного моделирования коэффициент справедливого распределения полосы пропускания Кср и коэффициент использования полосы пропускания Кисп достигают значения 1.

12. Экспериментально доказано, что с увеличением полосы пропускания, занимаемой неуправляемыми источниками, эффективность разработанного алгоритма защиты от перегрузок увеличивается. При перерезервировании неуправляемыми источниками 14,8% полосы пропускания доступной источникам категории услуг ABR (как это следует из полученной статистики), разработанный алгоритм защищает сеть ATM от перегрузок на 17,6% эффективнее, чем существующие алгоритмы защиты от перегрузок.

Список литературы диссертационного исследования кандидат технических наук Алленов, Олег Михайлович, 2001 год

1. Анфилофьев С.А., Марино Э., Князев К.Г. Системы управления сетями связи как источник новых услуг. Труды международной конференции MAC «Развитие инфокоммуникаций в 21 веке», 1999.

2. Арипов М.Н., Захаров Г.П., Малиновский С.Т. Проектирование и техническая эксплуатация сетей передачи дискретных сообщений. -М.: Радио и Связь, 1988.

3. Бандман О.Л. Сети Петри и корректность протоколов передачи данных. Вычислительные системы., вып. 109, 1985.

4. Варакин Л.Е. Введение в теорию телекоммуникаций. Труды MAC, №№ 2,3,4, 2000.

5. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. Перевод с англ., М.: Мир, 1981.

6. Докучаев В.А. Средства и системы электросвязи. Термины и определения. М.: Радио и связь, 1998.

7. Докучаев В.А. Исследование и разработка методов автоматизации управления развитием и качеством функционирования городских сетей электросвязи. Диссертация на соискание ученой степени доктора технических наук, 1999.

8. Евреинов Э.В. Однородные вычислительные системы, структуры и среды. М.: Радио и связь, 1981.

9. Ершов В.А., Ершова Э.Б., Ковалев В.В. Метод расчета пропускной способности звена Ш-ЦСИС с технологией ATM при мультисервисном обслуживании. Электросвязь, №3, 2000.

10. Ю.Захаров Т.П., Яновский Г.Г. Цифровые сети интегрального обслуживания. Итоги науки и техники, серия «Электросвязь», М.: ВИНИТИ, 1990. Т.5.

11. Зыков А.А. Основы теории графов, М.: Наука, 1987.

12. Ивин Ю.Э. Борьба с перегрузками в сетях ATM. Тезисы доклада научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава МТУСИ, 2000.

13. Князев К.Г. Система управления сетью как источник новых доходов. Электросвязь, №1, 2000.

14. Князев К.Г., Гурдус А.О. Новые ракурсы сетевого управления. Труды MAC, №2, 2000.

15. Корнышев Ю.Н., Пшеничников А.П., Харкевич А.Д. Теория телетрафика. М., Радио и связь, 1996.

16. Кульгин М. Технология корпоративных сетей. СПб, изд-во "Питер", 1999.

17. Лазарев В.Г., Лазарев Ю.В. Динамическое управление потоками информации в сетях связи. М.: Радио и связь, 1983.

18. Лазарев Ю.В., Богомолова Н.Е. Цифровые сети с интегральным обслуживанием М., 1989.

19. Лагутин B.C., Степанов С.Н. Телетрафик мультисервисных сетей связи. М.: Радио и связь, 2000.

20. Малиновский С.Т., Николаев В.Б., Соловьева А.В. Результаты имитационного моделирования алгоритма управления трафиком при перегрузке магистральных каналов на сетях ДЭС с КК. Электросвязь № 12,1998.

21. Малиновский С.Т., Алленов О.М. Алгоритм защиты от перегрузок сетей ATM для категории услуг ABR. Депонирован в ЦНТИ Информсвязь, -М., 2001.

22. Мамзелев И.А. Вычислительные системы в технике связи. М.: Радио и связь, 1987.

23. Митропольский А.К. Техника статистических вычислений. М.: Наука, 1971.

24. Монин А.А., Шакин В.Н. Методы повышения эффективности имитационных программных моделей информационных сетей. -Электросвязь, №1, 1986.

25. Назаров А.Н., Симонов М.В. ATM: технология высокоскоростных сетей. М.: ЭКОТРЕНДЗ, 1997.

26. Нетес В.А. Проблемы построения транспортной инфраструктуры для перспективных широкополосных сетей. Тезисы доклада научно-практического семинара, М.: РНТОРЭС им. А.С. Попова, 1998.

27. Питерсон Дж. Теория сетей Петри и моделирование систем. Перевод с англ., М.: Мир, 1984.

28. Пшеничников А.П., Степанов С.Н. Модели систем связи с повторными вызовами. Учебное пособие. МТУСИ. М.,1992.

29. Полосухин М.Б., Пшеничников А.П. Управление трафиком -основные задачи и способы реализации. Тезисы доклада научно-технической конференции профессорско-преподавательского, научного и инженерно-технического состава МТУСИ, 2000.

30. Шакин В.Н., Воробейников JI.A. и др. Моделирование систем и сетей связи. Учебное пособие МТУСИ. М.,1988.

31. Шварц М. Сети связи. Протоколы, моделирование и анализ. М.: Наука. 1992.

32. Шеннон Р. Имитационное моделирование систем искусство и наука. - М.: Мир, 1978.

33. Черносвитов A. Visual С++6 и MFC. Курс MCSD для профессионалов СПб: «Питер», 2000.

34. Алленов О.М. Применение концепции TMN для управления сетями ATM. Сети и системы связи, № 1, 1997.

35. Алленов О.М. Управление трафиком ATM. Сети и системы связи, № 4, 1998.

36. Алленов О.М. Защита от перегрузок в сетях ATM. Сети и системы связи, № 5, 1998.

37. Алленов О.М. Алгоритм RED. Сети. Network World, № 9, 1998.

38. Алленов О.М. Передача IP трафика по сетям SDH. Сети Network World, № 1-2, 1999.

39. Алленов О.М. ATM в кадрах переменной длины. Сети и системы связи, №3, 1999.

40. Алленов О.М. Альтернативные алгоритмы защиты от перегрузок в сетях ATM. LAN/Журнал сетевых решений, № 5, 1999.

41. Алленов О.М. Повышение эффективности алгоритма защиты от перегрузок в сетях ATM для трафика передачи данных. Тезисы доклада конференции «Телекоммуникационные и вычислительные системы», Международный форум информатизации, МТУСИ, 2000.

42. Алленов О.М. Исследование алгоритмов защиты от перегрузок сетей ATM для трафика ABR. Метрология и измерительная техника в связи., № 5,2001.

43. Netes V.A. Optimization of the hold-off time for sequential escalation in multilayer networks. 6th IFIP Workshop on Performance Modeling and Evaluation on ATM Networks. Iikley, U.K., 1998.

44. Afek Y., Monsour Y., Ostfeld Z, Convergence Complexity of Optimistic Rate Base Flow Control Algorithms. Proc. 28 Annual STOC, 1996.

45. Bennett J., Tom Des Jardins G. Comments on the July PRCA Rate Control Baseline. ATM Forum 94-0682, 1994.

46. Cavendish D., Mascolo S., Gerla M. SP-EPRCA: an ATM Rate Based Congestion Control Scheme based on a Smith Predictor. Technical report, UCLA, 1997.

47. Davidson R. Broadband Networking ABCs for Managers ATM, BISDN, Cell/Frame Relay to SONET, A Wiley-QED Publication, 1994.

48. Ginsburg D. ATM: solutions for enterprise internetworking. Addison Wesley Longman, 1996.51 .Giroux N., Ganti S. QoS in ATM Networks, Prentice Hall PTR, 1999

49. Scott J., et al. Link by Link, Per VC Credit Based Flow Control. ATM Forum 94-0168, 1994.

50. Hluchyj M., et al. Closed-loop rate-based traffic management. ATM Forum 94-043 8R2, 1994.

51. Fang C., Lin A. On TCP Performance of UBR with EPD and UBR-EPD with a Fair Buffer Allocation Scheme. ATM Forum 95-1645, 1995.

52. Kim В., Chong I. Dynamic Averaging Interval Algorithm for ERICA ABR Control Scheme. ATM Forum 96-0062, 1996.

53. Madden R.W., Nelson G.D. Network congestion management applications in international networks. Telecommunication 1989, №7.

54. Onvural R. Asynchronous transfer mode networks: performance issues, 2nd ed. Artech house, Inc., 1995.

55. Roberts L. Enhanced PRCA (Proportional Rate-Control Algorithm). ATM Forum 94-0735R1, 1994.

56. Jain R., Kalyanaraman S., Goyal R., Fahmy S., Vismanatham R. ERICA Switch Algorithm, ATM Forum/96-1172, 1996.

57. Knapp J. Nortel Networks, McGraw-Hill, 2000.

58. Kyas О. ATM networks, 2nd. International Thomson Computer press, 1997.

59. Stallings W. SNMP, SNMPv2 and CMIP, Addison-Wesley publishing company, 1994.

60. Udupa D. TMN, McGraw-Hill, 1999.

61. IEEE. Special issue on " Advances in Computational Aspects of Teletraffic Models". 1998, v. 16, No.5.

62. Recommendation ITU-T 1.150. B-ISDN asynchronous transfer mode functional characteristics.

63. Recommendation ITU-T 1.326. Functional architecture of transport networks based on ATM.

64. Recommendation ITU-T 1.350. General aspects of quality of service and network performance in digital networks, including ISDN's.

65. Recommendation ITU-T 1.361. B-ISDN ATM layer specification.

66. Recommendation ITU-T 1.371. Traffic control and congestion control in B-ISDN.

67. Recommendation ITU-T 1.610. B-ISDN operation and maintenance principles and functions.

68. Recommendation ITU-T 1.731. Types and general characteristics of ATM equipment.

69. Recommendation ITU-T 1.732. Functional characteristics of ATM equipment.

70. Recommendation ITU-T 1.751. Asynchronous Transfer Mode Management of the network element view.

71. Recommendation ITU-T M.20. Maintenance philosophy for telecommunications networks.

72. Recommendation ITU-T M.3010. Principles for a Telecommunications management networks.

73. Настоящий акт составлен в том, что на сети ATM ООО "АГ ТЕЛЕКОМ" был внедрен алгоритм защиты от перегрузок сетей ATM, разработанный в диссертации Алленова О.М.

74. Начальник учебного управления^ Зав. кафедрой: Профессор кафедры:1. Титов Е.В.

75. Докучаев В.А. Малиновский С.Т.

76. Негосударственная образовательная организация в форме некоммерческого партнерства

77. Учебный центр Сиско Системе

78. Алленова О.М. на тему «Исследование и разработка алгоритмов защиты от перегрузок сетей ATM» в учебном процессе Учебного центра Сиско Системе.

79. Заведующая учебной части Администратор учебного процесса

80. Маторина JI.H. Галкина Е.М.

81. MainFrm.cpp : implementation of the CMainFrame class //include "stdafx.h" #include "TM.h"include "MainFrm.h"ifdef DEBUGdefine new DEBUG^NEWundef THIS^FILEstatic char THISFILE. = FILE;endif// CMainFrame

82. PLEMENT J3YNCREATE(CMainFrame, CFrameWnd)

83. BEGINMESSAGEMAP(CMainFrame, CFrameWnd) //{{AFXMSGMAP(CMainFrame)

84. NOTE the ClassWizard will add and remove mapping macros here. // DO NOT EDIT what you see in these blocks of generated code ! ONWMCREATE() //}}AFXMSGMAP ENDMESSAGEMAP()// CMainFrame construction/destruction1. CMainFrame::CMainFrame()

85. TODO: add member initialization code here

86. CMainFrame::-CMainFrame() {int CMainFrame::OnCreate(LPCREATESTRUCT IpCreateStruct) {if (CFrameWnd::OnCreate(IpCreateStruct) == -1) return -1;if (Im^wndloolBar.CreateEx(this, TBSTYLEFLAT, WSCHILD | WSVISIBLE | CBRSTOP

87. CBRSGRIPPER | CBRSTOOLTIPS | CBRSFLYBY | CBRSSIZEDYNAMIC) i | !mwndToolBar.LoadToolBar(IDRMAINFRAME))

88. TRACEO ( "Failed to create toolbarW); return -1; // fail to create

89. BOOL CMainFrame::PreCreateWindow(CREATESTRUCT& cs) {if( !CFrameWnd::PreCreateWindow(cs) ) return FALSE;

90. TODO: Modify the Window class or styles here by modifying // the CREATESTRUCT cscs.style = WSOVERLAPPED | WSCAPTION | FWSADDTOTITLE

91. DECLAREDYNCREATE(CMainFrame)1. Attributes public:1. Operations public:1. Overrides

92. ClassWizard generated virtual function overrides //{{AFXVIRT UAL(CMainFrame) public:virtual BOOL PreCreateWindow(CREATESTRUCT& cs); //}}AFXVIRTUAL1. Implementation public:

93. CBrush mbkbrush; CBitmap m bmp; CDC mmemDC; virtual -CMainFrame(); #ifdef DEBUGvirtual void AssertValid() const; virtual void Dump(CDumpContextS dc) const;endi fprotected: // control bar embedded members CToolBar mwndToolBar;

94. Generated message map functions protected:1. AFXMSG(CMainFrame)afxmsg int OnCreate(LPCREATESTRUCT lpCreateStruct);

95. NOTE the ClassWizard will add and remove member functions here. // DO NOT EDIT what you see in these blocks of generated code! //}}AFXMSG DECLAREMESSAGEMAP();//{{AFXINSERTLOCATION}}

96. Microsoft Visual С++ will insert additional declarations immediately before the previous line.endif //defined(AFXMAINFRMH8 36F914E35C741CEA5 6C4 6313A51330EINCLUDED)

97. ModPar.cpp : implementation file //include "stdafx.h" #include "TM.h" #include "ModPar.h"ifdef DEBUGdefine new DEBUGNEWiundef THISFILEstatic char THISFILE. = FILE;endif// CModPar dialog

98. CModPar::CModPar(CWnd* pParent /*=NULL*/) : CDialog(CModPar::IDD, pParent)

99. CDialog::DoDataExchange(pDX); //{{AFX DATA MAP(CModPar)1. DDX Text pDX, IDC A, m a)

100. DDX Text pDX, IDC" A1RG, m alrg) ;

101. DDX Text pDX, IDC~ A1RR, m alrr);

102. DDX" Text pDX, IDC A2RG, m a2rg) ;

103. DDX" Text pDX, I DC~ A2RR, m a2rr);

104. DDX~ Text pDX, IDC~ A3RG, m a3rg) ;

105. DDX Text pDX, IDC A3RR, m a3rr);

106. DDX Text pDX, IDC~ A4RG, m a4rg);

107. DDX" Text pDX, IDC A4RR, m a4rr);

108. DDX Text pDX, IDC A5RMAX, m a5rmax);

109. DDX Text pDX, IDC A5RMIN, m a5rmin);

110. DDX Text pDX, IDC~ A5RS, ш a5rs);

111. DDX Text pDX, IDC ICR, m ICR);

112. DDX Text pDX, IDC^ IMAX, ш Imax);

113. DDX Text pDX, IDC RMAX, m rmax);

114. DDX Text pDX, IDC. VNST, m vnst);

115. DDX Text pDX, IDC VRMAX , m vrmax);

116. DDX Text pDX, IDC" ^VRMIN , m vrmin);

117. DDXCheck(pDX, IDCRC, mrc); //}}AFX DATA MAP

118. BEGINMESSAGEMAP(CModPar, CDialog) //{{AFX MSG MAP(CModPar)

119. ClassWizard generated virtual function overrides //{{AFXJ/IRTUAL(CModPar) protected:virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support //}}AFXVIRT UAL1. Implementation protected:

120. Generated message map functions{AFXJYISG (CModPar)

121. NOTE: the ClassWizard will add member functions here //}}AFXMSG DECLAREMESSAGEMAP();1. AFXINSERTLOCATION}}

122. Microsoft Visual С++ will insert additional declarations immediately before the previous line.endif //1.defined(AFXMODPARH4EB16DEBBDC842A5B60DDB4A9FDFF56A INCLUDED )1. NODEPENDENCIES}}

123. Exclude rarely-used stuff from Windows headersinclude <afxwin.h> #include <afxext.h> #include <afxdisp.h> #include <afxdtctl.h> //1. Controlsifndef AFXNOAFXCMNSUPPORTinclude <afxcmn.h>endif // AFX NO AFXCMN SUPPORT

124. MFC core and standard components1. MFC extensions1. MFC Automation classes

125. MFC support for Internet Explorer 4 Common

126. MFC support for Windows Common Controls1. AFXINSERTLOCATION}}

127. Microsoft Visual C++ will insert additional declarations immediately before the previous line.endif //defined(AFXSTDAFXHAF273F1D1A8544A4A0A477509A07392AINCLUDED)

128. TM.cpp : Defines the class behaviors for the application. //tinclude "stdafx.h" tinclude "TM.h"include "MainFrm.h" tinclude "TMDoc.h" ttinclude "TMView.h"iifdef DEBUGdefine new DEBUG^NEWundef THISFILEstatic char THISFILE. = FILE;endi f1. CTMApp

129. BEGINMESSAGEMAP (CTMApp, CWinApp) //{{AFXMSGMAP(CTMApp) ONCOMMAND (IDAPPABOUT, OnAppAbout)

130. NOTE the ClassWizard will add and remove mapping macros here.

131. DO NOT EDIT what you see in these blocks of generated code! //}}AFXMSGMAP

132. Standard file based document commands ONCOMMAND(IDFILENEW, CWinApp::OnFileNew) ONCOMMAND (IDFILEOPEN, CWinApp: :OnFileOpen) // Standard print setup command

133. ONCOMMAND(IDFILEPRINTSETUP, CWinApp::OnFilePrintSetup) ENDMESSAGEMAP()// CTMApp construction1. CTMApp: :CTMApp С) {

134. TODO: add construction code here,

135. Place all significant initialization in Initlnstance// The one and only CTMApp object1. CTMApp theApp;// CTMApp initialization

136. BOOL CTMApp::Initlnstance()

137. AfxEnableControlContainer() ; // Standard initialization

138. If you are not using these features and wish to reduce the size // of your final executable, you should remove from the following // the specific initialization routines you do not need.ifdef AFXDLL

139. Enable3dControls(); // Call this when using MFC in ashared DLL #else

140. Enable3dControlsStatic(); // Call this when linking to MFC staticallyendif

141. Register the application's document templates. Document templates // serve as the connection between documents, frame windows and views.

142. CSingleDocTemplate* pDocTemplate;pDocTemplate = new CSingleDocTemplate( IDRMENU1,1. RUNTIME^CLASS(CTMDoc),

143. RUNTIME^CLASS(CMainFrame), // main SDI frame window

144. RUNTIME^CLASS(CTMView)); AddDocTemplate(pDocTemplate);

145. Parse command line for standard shell commands, DDE, file open CCommandLinelnfо cmdlnfo; ParseCommandLine(cmdlnfo);

146. Dispatch commands specified on the command line if (!ProcessShellCommand(cmdlnfo)) return FALSE;

147. ClassWizard generated virtual function overrides //{ {AFXVIRTUAL (CAboutDlg) protected:virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support //}}AFXVIRT UAL1. Implementation protected:1. AFXMSG(CAboutDlg)

148. No message handlers //}}AFXMSG DECLAREMESSAGEMAP();

149. CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD){AFXDATAINIT (CAboutDlg) //} }AFXDATAINITvoid CAboutDlg::DoDataExchange(CDataExchange* pDX) {

150. CDialog::DoDataExchange(pDX); //{{AFXDATAMAP(CAboutDlg) //}}AFXDATAMAP

151. BEGINMESSAGEMAP(CAboutDlg, CDialog) //{ {AFXMSGMAP (CAboutDlg)

152. No message handlers //}}AFXMS GMAP END MESSAGE MAP()

153. App command to run the dialogvoid CTMApp::OnAppAbout() {

154. CAboutDlg aboutDlg; aboutDlg.DoModal();// CTMApp message handlers

155. See TM.cpp for the implementation of this class //class CTMApp : public CWinApp {public:1. CTMApp();1. Overrides

156. ClassWizard generated virtual function overrides //{{AFXVIRTUAL(CTMApp) public:virtual BOOL Initlnstance(); //}}AFXVIRT UAL1. Implementation

157. AFXMSG(CTMApp) afxmsg void OnAppAbout();

158. NOTE the ClassWizard will add and remove member functions here. // DO NOT EDIT what you see in these blocks of generated code ! //}}AFXMSG DECLAREMESSAGEMAP();

159. Microsoft Visual С++ will insert additional declarations immediately before the previous line.endif // !defined(AFX TM H 7DA77E420E514D5C96A129F506CFFE21INCLUDED)

160. Microsoft Developer Studio generated resource script. //include "resource.h"define APSTUDIOREADONLYSYMBOLS ///////////////////////////////////////////////////////////////////////////// //

161. Generated from the TEXTINCLUDE 2 resource.include "afxres.h"#undef APSTUDIOREADONLYSYMBOLS// Russian resourcesif ! defined (AFXRESOURCE^DLL) || defined (AFXTARGRUS) #ifdef WIN32

162. NGUAGE LANGRUSSIAN, SUBLANGDEFAULT #pragma code page(1251) #endif //WIN32ifdef APSTUDIOINVOKED ///////////////////////////////////////////////////////////////////////////// //1. TEXTINCLUDE //

163. TEXTINCLUDE DISCARDABLE BEGINresource.h\0"1. END

164. TEXTINCLUDE DISCARDABLE BEGINtinclude ""afxres.h""\r\n" "\0"1. END

165. DMODPAR DIALOG DISCARDABLE 0, 0, 431, 169

166. STYLE DSMODALFRAME | DS3DLOOK | DSCENTER | WSPOPUP | WSVISIBLE |

167. WSCAPTION | WSSYSMENU CAPTION "Model Parameters" FONT 8, "Times New Roman" BEGIN

168. DEFPUSHBUTTON "OK",IDOK, 359,145,26,14

169. PUSHBUTTON "Cancel",IDCANCEL, 396, 145, 26, 14

170. EXT "Rmax",IDC STATIC,27,10,17,8

171. EXT "ICR",IDC STATIC,137,10,12,8

172. EXT "a",IDC STATIC,247,10,8,8

173. EXT "Imax",IDC STATIC,345,10,15,8

174. GROUPBOX "VBR",IDC STATIC,7,35,62,105

175. GROUPBOX "ABR2",IDC STATIC,149,35,62,105

176. GROUPBOX "ABRI",IDC STATIC,78,35,62,105

177. GROUPBOX "ABR3",IDC STATIC,220, 35, 62, 105

178. GROUPBOX "ABR4",IDC STATIC,291, 35, 62, 105

179. GROUPBOX "ABR5",IDC STATIC,362,35,62,105

180. EXT "Rmin",IDC STATIC,19,47,16,8

181. EXT "Rmax",IDC STATIC,19,78,17,8

182. EXT "N steps",IDC STATIC,19,108,24,8

183. EXT "Rgen",IDC STATIC,91,47,20,8

184. EXT "Rreq",IDC STATIC,91,78,15,8

185. EXT "Rgen",IDC STATIC,161,47,17,8

186. EXT "Rreq",IDC STATIC,161,78,15,8

187. EXT "Rgen",IDC STATIC,232,47,17,8

188. EXT "Rreq",IDC STATIC,232,78,15,8

189. EXT "Rgen",IDC STATIC,302,47,17,8

190. EXT "Rreq",IDC STATIC,302,78,15,8

191. EXT "Rmin",IDC STATIC,375,47,16,8

192. EXT "Rmax",IDC STATIC,375,78,17,8

193. EXT "Rand Seed",IDC STATIC,375,108,34,8

194. EDITTEXT IDC RMAX, 48, 7, 40, 14, ES AUTOHSCROLL

195. EDITTEXT IDC ICR,153,7,40,14,ES AUTOHSCROLL

196. EDITTEXT IDC A,258,7,40,14,ESAUTOHSCROLL

197. EDITTEXT IDC IMAX,363,7,40,14,ES AUTOHSCROLL

198. EDITTEXT IDC VRMIN,18,57,40,14,ES AUTOHSCROLL

199. EDITTEXT IDC VRMAX, 18, 88, 4 0, 14, ESAUTOHSCROLL

200. EDITTEXT IDC VNST,18,119,40,14,ES AUTOHSCROLL

201. EDITTEXT IDC A1RG,89,57, 40, 14, ES AUTOHSCROLL

202. EDITTEXT IDC A1RR, 89, 88 , 40, 14 , ES AUTOHSCROLL

203. EDITTEXT IDC A2RG, 160, 57,40,14,ESAUTOHSCROLL

204. EDITTEXT IDC A2RR, 160, 88, 40, 14 , ES AUTOHSCROLL

205. EDITTEXT IDC A3RG,231, 57, 40,14, ESAUTOHSCROLL

206. EDITTEXT IDC A3RR,231,88, 40,14 , ES AUTOHSCROLL

207. EDITTEXT IDC A4RG,302,57,40,14 , ESAUTOHSCROLL

208. EDITTEXT IDC A4RR,302,88,40,14,ES AUTOHSCROLL

209. EDITTEXT IDC A5RMIN,373,57,40,14,ESAUTOHSCROLL

210. EDITTEXT IDC A5RMAX, 373, 88, 40, 14, ES AUTOHSCROLL

211. EDITTEXT IDC A5RS, 373, 119,40, 14,ESAUTOHSCROLL

212. EXT "Rates in MBit/s",IDC^STATIC,7,149,48,8

213. CONTROL "Rate Control",IDC RC, "Button",BSAUTOCHECKBOX1. WS TABSTOP,188,146,54,101. ENDifdef APSTUDIOINVOKED GUIDELINES DESIGNINFO DISCARDABLE BEGIN1.DJMODPAR, DIALOG BEGIN

214. FTMARGIN, 7 RIGHTMARGIN, 424 TOPMARGIN, 7 BOTTOMMARGIN, 15 91. END1. ENDendif // APSTUDIO INVOKED

215. RJYIENU1 MENU DISCARDABLE BEGIN1. POPUP "File" BEGIN

216. NGUAGE LANGENGLISH, SUBLANGENGLISHUS #pragma code page(1252) #endif // WIN32

217. Icon with lowest ID value placed first toremains consistent on all systems. IDRMAINFRAME ICON DISCARDABLE IDRTMTYPE ICON DISCARDABLE

218. FILESAVE IDFILEPRINTSETUP IDFILEPRINTPREVIEW IDFILEPRINT ID APP EXITensure application iconresWTM.ico" "resWTMDoc. ico"1. Bitmapidr mainframebitmap moveable pureres\\ Toolbar, brtip"111. Toolbar //

219. RMAINFRAME TOOLBAR DISCARDABLE 56, 15 BEGIN1. FILE SAVEbuttonseparatorbuttonseparatorbuttonbuttonbuttonidfileprintidinputdata idappexit id app aboutend1.RMAINFRAME BEGIN1. N",

220. DABOUTBOX DIALOG DISCARDABLE 0, 0, 186, 55

221. STYLE DSMODALFRAME | DSCENTER | WSPOPUP | WSVISIBLE | WSJCAPTION |

222. WSSYSMENU CAPTION "About TM" FONT 8, "MS Sans Serif" BEGIN

223. ON IDRMAINFRAME,IDCSTATIC,11,17,20,20

224. EXT "Traffic Management Simulator. Version 1.0",IDCSTATIC,35,13,131,8,SSNOPREFIX

225. EXT "Allenov O.M. 2001",IDCSTATIC,37,32,56,8

226. DEFPUSHBUTTON "OK",IDOK, 101, 29, 50,14 , WSGROUP1. ENDifndef MAC

227. VSVERSIONINFO VERSIONINFO FILEVERSION 1,0,0,1 PRODUCTVERSION 1,0,0,1 FILEFLAGSMASK 0x3fL #ifdef DEBUG1. FILEFLAGS OxlL #else

228. FILEFLAGS OxOL #endif FILEOS 0x4L FILETYPE OxlL FILESUBTYPE OxOL BEGIN1. BLOCK "StringFilelnfo"1. BEGIN1. BLOCK "040904B0" BEGIN

229. VALUE VALUE VALUE VALUE VALUE VALUE VALUE VALUE VALUE1. END1. END1. BLOCK "VarFilelnfo"1. BEGIN

230. VALUE "Translation", 0x409, 12001. END1. ENDendif // ! MAC//1. DESIGNINFO //ifdef APSTUDIOINVOKED GUIDELINES DESIGNINFO DISCARDABLE BEGIN1.DABOUTBOX, DIALOG BEGIN

231. FTMARGIN, 7 RIGHTMARGIN, 179 TOPMARGIN, 71. CompanyName", "\0"

232. STRINGTABLE PRELOAD DISCARDABLE BEGIN

233. RMAINFRAME "TM\n\nTM\n\n\nTM.Document\nTM Document"1. END

234. STRINGTABLE PRELOAD DISCARDABLE BEGIN1. AFXIDSAPPTITLE "TM"1. AFXIDSIDLEMESSAGE "Ready"1. END

235. Create a new document\nNew" "Open an existing document\nOpen" "Close the active document\nClose" "Save the results of simulation"

236. Save the active document with a new name\nSave As"

237. Change the printing options\nPage Setup"

238. Change the printer and printing options"1. Print the screen graph"

239. Display full pages\nPrint Preview"

240. STRINGTABLE DISCARDABLE BEGIN

241. APPABOUT copyright\nAbout" IDAPPEXIT1. END

242. STRINGTABLE DISCARDABLE BEGIN

243. NEXTPANE IDPREVPANE Pane" END

244. STRINGTABLE DISCARDABLE BEGIN1.WINDOWSPLIT1. END

245. STRINGTABLE DISCARDABLE BEGIN

246. EDITCLEAR IDEDITCLEARALL IDEDITCOPY Clipboard\nCopy" IDEDITCUT IDEDITFIND I DE DI TPAS T E IDEDITREPEAT IDEDITREPLACE IDEDITSELECTALL IDEDITUNDO IDEDITREDO1. END

247. STRINGTABLE DISCARDABLE BEGIN1.VIEWTOOLBAR1. END

248. STRINGTABLE DISCARDABLE BEGIN

249. AFXIDSSCSIZE AFXIDSSCMOVE AFXIDSSCMINIMIZE AFXIDSSCMAXIMIZE AFXIDSSCNEXTWINDOW AFXIDSSCPREVWINDOW AFXIDSSCCLOSE documents" END

250. STRINGTABLE DISCARDABLE BEGIN

251. AFXIDSSCRESTORE AFXIDSSCTASKLIST1. END1. Open this document"1. Open this document"1. Open this document"1. Open this document"1. Open this document"1. Open this document"1. Open this document"1. Open this document"1. Open this document"

252. Switch to the next window pane\nNext Pane" "Switch back to the previous window pane\nPrevious

253. Split the active window into panes\nSplit"

254. Erase the selection\nErase"

255. Erase everything\nErase All"

256. Copy the selection and put it on the

257. Cut the selection and put it on the Clipboard\nCut" "Find the specified text\nFind" "Insert Clipboard contents\nPaste" "Repeat the last action\nRepeat"

258. Replace specific text with different text\nReplace"

259. Select the entire document\nSelect All"

260. Undo the last action\nUndo"

261. Redo the previously undone action\nRedo"

262. Show or hide the toolbar\nToggle ToolBar"1. Change the window size"

263. Change the window position"

264. Reduce the window to an icon"

265. Enlarge the window to full size"

266. Switch to the next document window"

267. Switch to the previous document window"

268. Close the active window and prompts to save the

269. Restore the window to normal size" "Activate Task List"

270. STRINGTABLE DISCARDABLE BEGIN

271. AFXIDSPREVIEWCLOSE "Close print preview mode\nCancel Preview"1. END

272. STRINGTABLE DISCARDABLE BEGIN

273. TM.RC2 resources Microsoft Visual С++ does not edit directly //tifdef APSTUDIOINVOKEDterror this file is not editable by Microsoft Visual С++ tendif //APSTUDIO INVOKED// Add manually edited resources here.

274. TMDoc.cpp : implementation of the CTMDoc class //include "stdafx.h" #include "TM.h"include "TMDoc.h"include "ModPar.h" //#include <fstream.h>ifdef DEBUG tdefine new DEBUGNEW #undef THISFILEstatic char THISFILE. = FILE;endif1. CTMDoc

275. PLEMENTEDYNCREATE(CTMDoc, CDocument)

276. BEGINMESSAGEMAP(CTMDoc, CDocument) //{{AFXMSGMAP(CTMDoc)

277. ONCOMMAND(IDINPUTDATA, OnlnputData)

278. AFXMSGMAP ENDJMESSAGEJMAP ()// CTMDoc construction/destruction1. CTMDoc::CTMDoc() {

279. TODO: add one-time construction code here ready = false;1. CTMDoc::-CTMDoc() {

280. BOOL CTMDoc::OnNewDocument() {if (!CDocument::OnNewDocument()) return FALSE;

281. TODO: add loading code here