Разработка и исследование алгоритмов динамической маршрутизации вызовов в низкоскоростных территориально-распределенных сетях связи с коммутацией каналов тема диссертации и автореферата по ВАК РФ 05.12.13, кандидат технических наук Метелкин, Алексей Станиславович

• Метелкин, Алексей Станиславович
• кандидат технических наук
• 2006

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

ВВЕДЕНИЕ.

1 АНАЛИЗ ПРОБЛЕМ МАРШРУТИЗАЦИИ ВЫЗОВОВ В

НИЗКОСКОРОСТНОЙ СЕТИ СВЯЗИ С КОММУТАЦИЕЙ КАНАЛОВ.

1.1 Общая характеристика области и предмета исследования.

1.1.1 Область исследования.

1.1.2 Разделение маршрутизации на два этапа.

1.1.3 Особенность исследования сетей связи с коммутацией каналов

1.1.4 Проблемы сети связи с низкоскоростными каналами связи.

1.2 Существующие методы решения проблем и их недостатки.

1.2.1 Увеличение числа линий связи.

1.2.2 Увеличение скорости передачи в линиях связи.

1.2.3 Замена парка оборудования в узлах коммутации.

1.2.4 Выводы.

1.3 Анализ используемых в настоящее время методов статической маршрутизации.

1.3.1 Иерархическая маршрутизация.

1.3.2 Альтернативная маршрутизация на основе топологии.

1.3.3 Альтернативная маршрутизация на основе таблиц маршрутов

1.3.4 Выводы.

1.4.3 Динамическая маршрутизация, зависящая от события Выводы и формулировка основных задач исследования.

2 РАЗРАБОТКА АЛГОРИТМОВ ДИНАМИЧЕСКОЙ

МАРШРУТИЗАЦИИ ВЫЗОВОВ ДЛЯ НИЗКОСКОРОСТНЫХ СЕТЕЙ СВЯЗИ С КОММУТАЦИЕЙ КАНАЛОВ.

2.1 Анализ математических моделей узла коммутации.

2.1.1 Общая модель динамической маршрутизации.

2.1.2 Модели процесса формирования плана распределения информации.

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

2.1.4 Математические модели узла коммутации.

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

2.2 Разработка алгоритма изолированно-адаптационной маршрутизации на основе регрессионного анализа.

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

2.2.2 Описание алгоритма маршрутизации.

2.2.3 Пример использования алгоритма маршрутизации.

2.3 Разработка алгоритма распределенно-адаптационной маршрутизации на основе регрессионного анализа.

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

2.3.2 Описание алгоритма.

2.3.3 Пример использования алгоритма.

2.4 Оценка временной сложности алгоритмов динамической маршрутизации для низкоскоростных каналов связи.

2.4.1 Методика оценки временной сложности алгоритмов маршрутизации.

2.4.2 Результаты оценки временной сложности алгоритмов динамической маршрутизации.

2.5 Определение позиции предложенных адаптационных алгоритмов в общей классификации динамической маршрутизации вызовов.

2.6 Выводы по главе 2.

3 ИССЛЕДОВАНИЕ АЛГОРИТМОВ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ ВЫЗОВОВ ДЛЯ НИЗКОСКОРОСТНЫХ ТЕРРИТОРИАЛЬНО-РАСПРЕДЕЛЕННЫХ СЕТЕЙ СВЯЗИ.

3.1 Имитационное моделирование работы узла коммутации.

3.1.1 Описание этапов моделирования.

3.1.2 Формирование модели работы узла коммутации.

3.1.3 Методика процесса имитации территориально-распределенной сети связи с коммутацией каналов.

3.2 Имитационное исследование на основе данных сети связи в лаборатории.

3.2.1 Описание имитационной системы связи.

3.2.2 Результаты моделирования.

3.3 Имитационное исследование на основе данных реальной сети связи

3.3.1 Описание имитационной системы связи.

3.3.2 Результаты моделирования.

3.4 Выводы по главе 3.

4 НАТУРНОЕ ИСПЫТАНИЕ АДАПТАЦИОННЫХ АЛГОРИТМОВ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ ВЫЗОВОВ В НИЗКОСКОРОСТНОЙ СЕТИ СВЯЗИ С КОММУТАЦИЕЙ КАНАЛОВ.

4.1 Объектно-ориентированное представление абстрактного типа данных алгоритма динамической маршрутизации.

4.1.1 Абстрагирование элементов узла коммутации.

4.1.2 Разработка взаимосвязи структур данных.

4.2 Реализация программного обеспечения модуля маршрутизации.

4.2.1 Использование ЭВМ для управления узлом коммутации.

4.2.2 Схема реализации алгоритмов маршрутизации вызовов.

4.3 Натурное исследование временных характеристик алгоритмов маршрутизации для низкоскоростной сети связи.

4.4 Натурное исследование алгоритмов маршрутизации для

4 низкоскоростной сети связи в лабораторных условиях.

4.4.1 Описание системы связи в лаборатории.

4.4.2 Результаты исследования.

4.5 Выводы по главе 4.

Введение диссертации (часть автореферата) на тему «Разработка и исследование алгоритмов динамической маршрутизации вызовов в низкоскоростных территориально-распределенных сетях связи с коммутацией каналов»

Сегодня низкоскоростная территориально-распределенная сеть связи с коммутацией каналов - доминирующая технология передачи голоса и данных. Эта сеть связи включает в себя совокупность узлов коммутации, линий связи и абонентов (терминалов) [77].

При взаимодействии путем коммутации каналов предполагается, что между двумя узлами коммутации существует выделенный маршрут. Этот маршрут представляет собой связную последовательность линий связи между узлами коммутации. Установка выделенного маршрута (установка канала) включает процедуры маршрутизации и передачи управляющих сигналов. Наиболее распространенным примером сети с коммутацией каналов является телефонная сеть.

При установке маршрута от узла источника к узлу получателю для уменьшения времени установления соединения требуется минимизировать количество используемых узлов коммутации и линий связи. Кроме этого, сеть связи должна предоставлять маршрут при любых неисправностях линий связи или узлов коммутации [77].

В настоящее время 80% цифровых каналов, проложенных на всей территории РФ, имеет низкую скорость передачи 1,2 - 9,6 кбит/сек. Постоянное увеличение числа вызовов на одну линию связи приводит к снижению качества обслуживания в низкоскоростных сетях связи, определяемое средним временем установления соединения и вероятностью блокировки вызовов. Эффективное управление вызовами в низкоскоростных сетях связи возможно только заменой узлов коммутации современными аппаратно-программными комплексами управления вызовами, включающими в себя процесс маршрутизации вызовов [26], [19].

На эксплуатирующихся сегодня узлах коммутации используются статические методы маршрутизации (иерархическая, альтернативная маршрутизация). Для них характерны следующие недостатки: отсутствие возможности адаптации к изменяющимся условиям, постоянная схема маршрутизации для конкретной сети связи, избыточное и неэффективное использование ресурсов и отсутствие глобальной оптимизации сети связи [43], [44].

Простые динамические методы маршрутизации (зависящие от времени и события) не обеспечивают адекватное реагирование на неожиданные события в сети в реальном масштабе времени, так же в этих методах отсутствует прогноз успешности установки соединения и с увеличением числа вызовов значительно увеличивается вероятность блокировки (примеры систем динамической маршрутизации: DNHR, STR, DAR, STT, LAW, AMI).

Высокоэффективные алгоритмы динамической маршрутизации, зависящие от состояния канала (примеры систем динамической маршрутизации: GTAI, DCR, WIN, RTNR, RINR) требуют наличия общеканальной сигнализации, которая может быть реализована только в высокоскоростной сети связи с коммутацией каналов (от 64 кбит/сек) [59], [20].

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

- низкая достоверность вызовов, когда сетью выбираются ненадежные линии связи;

- низкая оперативность, когда затрачивается относительно большой период времени для установки канала связи;

- низкая пропускная способность из-за несоответствия числа соединительных линий направления и числа соединительных линий реально требуемого для обслуживания поступившей нагрузки;

- отсутствие процесса автоматического переход на резервные соединительные линии;

- отсутствие автоматического восстановления после сбоев и отказов.

Следовательно, существующая низкоскоростная территориальнораспределенная сеть связи с коммутацией каналов, использующая статические методы маршрутизации, работает ненадежно, а в часы наивысшей нагрузки может вообще не работать, при возрастающей нагрузке на узлы коммутации [77], [73].

Большой вклад в развитие методов динамической маршрутизации вызовов в сетях связи с коммутацией каналов внесли Р. Гиббенс, Франк Келли, Г.Р. Эш, А. Чанг, Э. Вонг, Б.С. Гольдштейн, М.П. Березко, В.М. Вишневский, В.И. Нейман, Т.М. Мансуров, К.А. Мешковский, А.Ю. Рокотян, А.Ю. Гребешков и многие другие авторы. По вопросам разработки и анализа динамических алгоритмов маршрутизации высокоскоростных сетей связи имеются многочисленные научные публикации как зарубежных, так и отечественных авторов. Большая их часть посвящена проблемам коммутации пакетов [64], [65], [23], однако на низких скоростях организовать пакетную передачу речи достаточного качества невозможно, и поэтому сегодня коммутация каналов представляет собой основную технологию передачи голоса и данных [59].

В научных публикациях не отражена:

- четкая классификация алгоритмов маршрутизации в сетях связи с коммутацией каналов;

- проблема оптимизации объема служебной информации, передаваемой от узла к узлу при обновлении таблицы коммутации;

- проблема уязвимости к изменениям сетевой ситуации при распределенной маршрутизации в сетях связи с коммутацией каналов;

- методика моделирования процесса маршрутизации в низкоскоростных территориально-распределенных сетях связи с коммутацией каналов.

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

Для достижения поставленной цели необходимо решить следующие задачи:

1. рассмотреть текущее состояние и проблемы низкоскоростной терри-ториально-распределенной сети связи с коммутацией каналов и провести анализ существующих методов динамической маршрутизации вызовов;

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

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

4. исследовать временную сложность разработанных алгоритмов;

5. провести имитационное моделирование с целью исследования вероятностно-временных характеристик разработанных алгоритмов динамической маршрутизации вызовов;

6. экспериментально проверить теоретические исследования в условиях перегрузок и отказов оборудования.

Методы исследования. В работе использовались методы математического и имитационного моделирования. Использованы элементы теории статистического анализа, теории телетрафика.

Научная новизна работы заключается в том, что впервые предложены:

- систематизация алгоритмов маршрутизации на основе обзора литературы;

- алгоритм изолированно-адаптационной динамической маршрутизации на основе регрессионного анализа;

- алгоритм распределенно-адаптационной динамической маршрутизации на основе регрессионного анализа;

- объектно-ориентированное представление абстрактного типа данных алгоритма динамической маршрутизации.

Практическая значимость полученных в работе результатов:

- разработанные алгоритмы динамической маршрутизации позволяют повысить эффективность функционирования существующих низкоскоростных сетей связи с коммутацией каналов, уменьшив время установки соединения на 20% и вероятность блокировки вызовов от 1,2 до 2,2 раза в зависимости от нагрузки;

- предложенные алгоритмы позволяют разработать модуль нового поколения для автоматической телефонной станции ведомственного назначения в низкоскоростных сетях связи;

- предложенные модели облегчают разработку программного обеспечения для модуля маршрутизации.

Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на следующих конференциях и семинарах:

1. XIII Всероссийская научно-техническая конференция (Computer-Based Conference). Н.Новгород, 2004г.

2. Международный Форум по проблемам науки, техники и образования (International Forum), Москва, 2004г.

3. XXX Гагаринские чтения. Москва, 2004г.

4. XI Всероссийская научно-техническую конференция студентов, молодых ученых и специалистов. Рязанская государственная радиотехническая академия, Рязань, 2006г.

5. Международная научная конференция. Таганрогский государственный радиотехнический университет, Таганрог, 2006г.

Публикации по теме диссертации. По теме диссертации опубликовано 14 работ, включая 9 статей и 5 тезисов докладов.

Результаты внедрения.

Разработанные алгоритмы адаптационной маршрутизации для низкоскоростных сетей связи были внедрены в изделиях, выпускаемых ОАО НИИ "Звукотехника".

Методика моделирования работы территориально-распределенной сети связи с коммутацией каналов в локальной сети из ЭВМ использованы в процессе разработки программного обеспечения на ОАО НПП "Звукотехника" и в учебном процессе МИ ВлГУ.

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

- алгоритм изолированно-адаптационной динамической маршрутизации вызовов на основе регрессионного анализа;

- алгоритм распределено-адаптационной динамической маршрутизации вызовов на основе регрессионного анализа;

- схема объектно-ориентированное представления абстрактного типа данных для алгоритмов динамической маршрутизации;

- методика и результаты имитационного моделирования алгоритмов динамической маршрутизации вызовов в низкоскоростных сетях связи с коммутацией каналов.

Структура работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы. Объем диссертации составляет 141 страницу машинописного текста, включая 50 рисунков, 23 таблицы, список литературы из 106 наименований, включая 14 работ автора.

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

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

1) предложена обобщенная математическая модель динамической маршрутизации: соединительная линия определена в трехмерном пространстве таблиц маршрутизации узла коммутации.

2) разработаны алгоритмы изолированно-адаптационной и распреде-ленно-адаптационной маршрутизации на основе регрессионного анализа, позволивший снизить время установления соединения и вероятность блокировки вызовов.

3) определено место новых алгоритмов маршрутизации в общей классификации маршрутизации вызовов территориально-распределенной сети связи с коммутацией каналов.

4) проведена оценка временной сложности алгоритмов маршрутизации для низкоскоростных каналов связи, которая показала, что изолированноадаптационная маршрутизация 2,29 раза превосходит статическую альтернативную маршрутизацию.

5) предложены методика исследования и имитационная модель сети связи с коммутацией каналов в локальной сети ЭВМ.

6) проведенное имитационное моделирование сети связи для реальной сети в лаборатории показало, что вероятность блокировки вызовов при использовании распределено-адаптационной маршрутизации уменьшилась в 2,2 раза, а среднее время установления соединения уменьшилось на 21%.

7) проведенное имитационное моделирование сети связи из 22 узлов коммутации на основе данных реальной сети показало, что вероятность блокировки вызовов при использовании изолированно-адаптационной маршрутизации уменьшилась в 1,8 раза. Уменьшение вероятности блокировки вызовов подтверждает преимущество использования предложенных алгоритмов.

8) проведенное натурные испытания в сети связи из 7 узлов коммутации показали, что вероятность блокировки вызовов при использовании распределено-адаптационной маршрутизации уменьшилась в 2,21 раза, а значение среднего времени установления соединения уменьшились на 22%. Результаты натуральных испытаний сравнимы с имитационными испытаниями (максимальное отклонение 3%), следовательно, можно считать, что предложенный адаптационные алгоритмы маршрутизации на основе регрессионного анализа эффективны и позволяют существенно улучшить параметры имеющихся низкоскоростных территориально-распределенных сетей связи с коммутацией каналов.

Дальнейшие исследования алгоритмов динамической маршрутизации вызовов для низкоскоростных территориально-распределенных сетей связи можно проводить с использованием множественного регрессионного анализа и пошаговой нелинейной регрессии данных распределенных узлов коммутации.

ЗАКЛЮЧЕНИЕ

Область динамической маршрутизации вызовов в низкоскоростных территориально-распределенных сетях связи с коммутацией каналов недостаточно исследована и имеет ряд проблем. Методы статической маршрутизации не могут адаптироваться к изменяющимся условиям на сети связи. Методы динамической маршрутизации, зависящие от времени, не обеспечивают адекватное реагирование на неожиданные события в сети в реальном масштабе времени. Невозможно реализовать общеканальную сигнализацию на низкоскоростных каналах связи (1,2 - 9,6 кбит/с, требования для общеканальной сигнализации 64кбит/с), следовательно, нельзя использовать методы динамической маршрутизации, зависящие от состояния канала. В методах динамической маршрутизации, зависящих от события, при расширении числа узлов коммутации и линий связи, возрастает сложность принятия решения, следовательно, увеличивается время установления соединения.

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

1. Автоматические системы коммутации: Учебник для вузов / Иванова О.П., Копп М.Ф., Кохонова З.С., Метельский Г.Б.; Под ред. О.Н Ивановой 2-е изд., доп. и перераб. М.: Связь, 1978. - 624с., ил.

2. Афифи А., Эйзен С. Статистический анализ: Подход с использованием ЭВМ. Пер. с англ. Мир, 1982. - 488 е., ил.

3. Баркун М.А., Ходасевич О.Р. Цифровые системы синхронной коммутации -М.: Эко-Трендз, 2001.

4. Беллами Дж. Цифровая телефония: Пер. с англ. М.: Радио и связь, 1986.-544с.: ил.

5. Березко М.П., Вишневский В.М., Левнер Е.В., Федотов Е.В. Математические модели исследования алгоритмов маршрутизации в сетях передачи данных // Информационные процессы, Том 1, №2, 2001, стр. 103-125)

6. Берж К. Теория графов и ее применения.-М.: ИЛ, 1962.- 319

7. Бертсекас Д., Галлагер Р. Сети передачи данных: Пер с англ. М.: Мир, 1989.-С.348 -469.

8. Блиндер И.Д. Цифровая оперативно-технологическая связь железнодорожного транспорта России М.: Маршрут, 2004. 536с. : ил.

9. Боккер П. Передача данных: Техника связи в системах телеобработки данных. В 2-х томах. Том 1. Основы: Пер. с нем./ Под ред. Д. Д. Клов-ского. М.: Связь, 1980. - 264с., ил.

10. Боккер П. Передача данных: Техника связи в системах телеобработки данных. В 2-х томах. Том 2. Устройства и системы: Пер. с нем./ Под ред. Д. Д. Кловского. М.: Радио и связь, 1981. - 256с., ил.

11. П.Боэм Б.У. Инженерное проектирование программного обеспечения М.:Радио и связь, 1985.- 512 с.

12. Быков С.Ф., Журавлев В.И., Шалимов И.А. Цифровая телефония. М.: Радио и связь, 2003, обл., 160 с.

13. И.Гадасин В. А. Методы расчета структурной надежности сетей связи. М.: 1986

14. Н.ГаличскийК. Компьютерные системы в телефонии. СПб.: БХВ -Санкт-Петербург, 2003. - 400 е.: ил.

15. Гмурман В.Е. Теория вероятности и математическая статистика. Изд. 4-е доп. Учебное пособие для вузов. М., Высш. школа, 1972г., 368с., с ил.

16. Гольдштейн Б. С. Протоколы сети доступа. Том 2. М.: Радио и связь, 1999.-317 е.: ил.

17. Гольдштейн Б. С. Сигнализация в сетях связи. Том 1. М.: Радио и связь, 1998.-423 е.: ил.

18. Гольдштейн Б. С. Системы коммутации. СПб.: БХВ - Санкт-Петербург, 2003. - 318 е.: ил.

19. Гольдштейн Б.С. Функциональная архитектура АТСЦ-90 и ее программная реализация // Электросвязь. 1997. №4

20. Гребешков А.Ю., Хмельницкий Д.В. Анализ современных методов маршрутизации вызовов на сетях связи с коммутацией каналов // Информатика, радиотехника и связь/Сб. Трудов ученых Поволжья, вып. №6, АТИ, Самара, 2001 г.

21. Гребешков А.Ю, Карташевский В.Г, Хмельницкий Д.В Анализ методов и алгоритмов сетевой маршрутизации с обеспечением QoS // Сборник докладов 57-й Научной сессии РНТО им. А.С. Попова, поев. Дню радио, 15-16.05.2002, г. Москва.

22. Дансмор и др. Справочник по телекоммуникационным технологиям. : Пер. с англ. М.: Издательский дом "Вильяме", 2004. - 640 с. : ил. -Парал. тит. англ.

23. Ехриель И.М. Оценка задержки установления соединений в цифровой сети с интеграцией служб // Электросвязь, №7, 1993г. стр. 7-9

24. Иванова Т.И. Корпоративные сети связи М.: Эко-Трендз, 2001.

25. Кириллов В.И. Многоканальные системы передачи М.: Новое знание, 2002, пер., 752 с

26. Кнут Дональд Эрвин Искусство программирования, том 1. Основные алгоритмы, 3-е изд.: Пер. с англ.: Уч. пос. М.: Издательский дом "Вильяме", 2000. - 720с.: ил. - Парал. тит. англ.

27. Ковалева В. Д. Телефония и системы автоматической коммутации. М., Связь, 1986,156 е., с ил.31 .Константайн JL, Локвуд JI. Разработка программного обеспечения. -СПб.: Питер, 2004. 592с.: ил.

28. Кузовкова Т.А. Статистика связи. М.: Радио и связь, 2003, обл., 580 с.

29. Кульгин М. В. Коммутация и маршрутизация IP/IPX трафика: Компьютер Пресс, 1998. - 320с. - ил.

30. Кучерявый А.Е. Функциональная архитектура систем коммутации 90-х годов // Электросвязь, №9,1996, стр. 35-37

31. Лазарев В.Г., Гончаров Е.В. Метод динамической маршрутизации в У-ЦСИО// Электросвязь. 1999.-Ж7.- с.34-36

32. Лившиц Б.С. и др. Теория телетрафика, 2-е изд., перераб. и доп. М.: Связь, 1979.-224 е., ил.

33. Лисков Б., Гатэг Дж. Использование абстракций и спецификаций при разработке программ. М.:Мир, 1989.- 424 с.

34. Лутов М.Ф. Квазиэлектронные и электронные АТС 2-е изд., перераб. и доп. - М.: Радио и связь, 1988. - 264 е.; ил.

35. Максимей И.В. Имитационное моделирование на ЭВМ. М.:Радио и связь, 1988.

36. Малиновский С.Т., Николаев В.Б. Оценка эффективности узлового управления абонентской нагрузкой на сети AT // Электросвязь, №5, 1993, стр. 20-22

37. Мансуров Т.М. Отказоустойчивое функционирование управляющих устройств цифровых систем коммутации // Электросвязь, №9, 2000г. стр. 22-24

38. Мельников Д. А. Информационные процессы в компьютерных сетях. Протоколы, стандарты, интерфейсы, модели М: КУДИЦ-ОБРАЗ, 1999. - 256с., ил. - (Библиотека профессионала)

39. Метёлкин А.С. Архитектура программного обеспечения современных ведомственных АТС // Методы и устройства передачи и обработки информации: Межвуз. сб. науч. тр. Вып.4 / Под ред. В.В.Ромашова, В.В. Булкина. - СПб: Гидрометеоиздат, 2004. с. 269-274.

40. Метёлкин А.С. Классификация методов коммутации в ведомственных сетях связи // Методы и устройства передачи и обработки информации: Межвуз. сб. науч. тр. Вып.4 / Под ред. В.В.Ромашова, В.В. Булкина. -СПб: Гидрометеоиздат, 2004. с. 275-281.

41. Метёлкин А.С. Программное обеспечение цифровых коммутационных узлов командно-диспетчерских и телефонных систем связи // XXX Га-гаринские чтения: Тез докл. Всероссийской молодежной науч. конф. -М.: МАТИ РГТУ им. К.Э. Циолковского. 2004. - с. 44.

42. Метёлкин А.С. Использование вычислительной техники для управления устройством коммутации ведомственной АТС Деп. в ВИНИТИ 10.11.04, №1756-В2004.

43. Метёлкин А.С. Разработка интерфейса пользователя для устройства управления ведомственной АТС Деп. в ВИНИТИ 10.11.04, №1757-В2004.

44. Метёлкин А.С. Адаптивная маршрутизация с применением регрессивных методов технического анализа в сетях связи ведомственного назначения // Техника и технология, 2004, №6, с. 27.

45. Метёлкин А.С. Алгоритм изолированной динамической маршрутизации // Методы и устройства передачи и обработки информации: Межвуз. сб. науч. тр. Вып.7 / Под ред. В.В.Ромашова, В.В. Булкина. -СПб: Гидрометеоиздат, 2006. с. 34-39.

46. Метёлкин А.С. Модификация волнового алгоритма динамической маршрутизации // Статистические методы в естественных, гуманитарных и технических науках: Тез докл. Международной научной конференции Таганрог, 2006. - с. 14-15.

47. Метёлкин А.С. Адаптационный алгоритм динамической маршрутизации вызовов для низкоскоростных сетей связи с коммутацией каналов // Системы управления и информационные технологии, №1.1(23), 2006г. стр. 34-37

48. Мячев А. А. Интерфейсы систем обработки данных: Справочник/ А. А. Мячев, В. Н. Степанов, В. К. Щебро; Под ред. А. А Мячева. М.: Радио и связь, 1989. - 416с.: ил.

49. Назаров А.Н., Разживин И.А., Симонов М.В. ATM: Технические решения создания сетей. М: Горячая линия Телеком, 2001

50. Нейман В.И. К дискуссии о коммутации И Электросвязь, №1, 2004г. стр. 22-24

51. Одинцов И.О. Профессиональное программирование. Системный под-ход.-СПб.: БХВ-Петербург, 2002.-512с.: ил.

52. Прикладная статистика: Классификация и снижение размерности: Справ, изд. / С.А. Айвазян и др. М: Финансы и статистика, 1989. -607с.: ил.

53. Прилуцкий М.Х., Картомин А.Г. Потоковые алгоритмы распределения ресурсов в иерархических системах // Электронный журнал "Исследовано в России" http://zhurnal.ape.relarn.ru/articles/2003/039.pdf

54. Прокис Дж. Цифровая связь: Пер. с англ. .: Радио и связь, 2000, обл., 800 с.

55. Птицын Г.А., Ивин Ю.Э. Динамика нагрузки дуг и живучести развивающихся сетей сообщения // Электросвязь, №4,2003

56. Птицын Г.А., Ивин Ю.Э. Динамика средней длины пути сообщений и уязвимости развивающихся сетей // Электросвязь, №7, 2003, стр. 38-40

57. Репинская Т.В. Адаптивная маршрутизация с применением осцилля-торных методов технического анализа в многопрофильных мультисер-висных сетях // Электросвязь, №7, 2003, стр. 41-42

58. Рональд Дж. Точчи, Нил С. Уидмер Цифровые системы. Теория и практика 8-е изд-М.: Издательский дом "Вильяме", 2003., 1024 с.

59. Росляков А.В., Самсонов М.Ю., Шибаев И.В. IP-телефония. М.: Эко-Трендз, 2001.

60. Росляков А.В., Новиков А.В. Математическая модель системы телефонистов ОРАХ // Электросвязь, №8, 2001г. стр. 13-16

61. Седжвик Роберт. Фундаментальные алгоритмы на С. Анализ/Структуры данных/Сортировка/Поиск: Пер. с англ./Роберт Сед-жвик. СПб: ООО «ДиаСофтЮП», 2003. 672с.

62. Седжвик Роберт. Фундаментальные алгоритмы на С. Алгоритмы на графах: Пер. с англ./Роберт Седжвик. СПб: ООО «ДиаСофтЮП», 2003. -480с.

63. Сельская телефонная связь: Справочник / Ю. А. Алексеев, В. А. Бирюков, А. С. Брискер и др.; Под ред. К. П. Мельникова, Ю. А. Парфенова. М.: Радио и связь, 1987. - 280 е.: ил.

64. Семенюга А.Н. Планирование развития первичных сетей связи на основе генетических алгоритмов // Автоматика и телемеханика, №1, 2002г., стр. 67-75

65. Система электронной коммутации ЕЮ: пер. С польск./ Под ред. М. Ф. Лутова. М.: Радио и связь, 1993. - 320 е., ил.

66. Скляр Бернард Цифровая связь. Теоретические основы и практическое применение Изд. 2-е, испр. : Пер. с англ. М.: Издательский дом "Вильяме", 2003. - 1104с.: ил. -Парал. тит. англ.

67. Советов Б.Я., Яковлев С.А. Моделирование систем. М.:Высшая школа, 1985

68. Столингс В. Передача данных. 4-е изд. СПб.: Питер, 2004. - 750с.: ил.

69. Телекоммуникационные системы и сети: Учебное пособие. В 3 томах. Том 1 Современные технологии/ Б.И. Крук, В.Н. Попантонопуло, В. П. Шувалов; под ред. профессора В. П. Шувалова. - Изд. 3-е, испр. и доп. - М: Горячая линия-Телеком, 2004. - 647 е.: ил.

70. Тоценко В. Г., Александров А. В., Парамонов Н. Б. Корректность, устойчивость, точность программного обеспечения. К.: Наукова думка, 1990.

71. Управляющие системы электросвязи и их программное обеспечение: Учебник для вузов/ Р. А. Аваков, В. О. Игнатьев, А. Г. Попова, Н. С. Чагаев М.: Радио и связь, 1991. - 256 е.: ил.

72. Феллер В. Введение в теорию вероятностей и ее приложения. В 2-х томах. Т.1. Пер. с англ.-М.: Мир, 1984.-738с., ил.

73. Халсалл Ф. Передача данных, сети компьютеров и взаимосвязь открытых систем: Пер. с англ. М.: Радио и связь, 1995. - 408с.:ил.

74. Харари Ф. Теория графов. Пер. с англ. Мир, 1973. - 578 е., ил.

75. Харитонов В.Х. Мультисервисная сеть и методы коммутации // Электросвязь, №1,2004г. стр. 17-22

76. Хилл М.Т., Кано С. Программирование для электронных систем коммутации: Пер. с англ. / Под ред. В.Г. Лазарева. М.:Связь, 1980 -248 е., ил.

77. Шапарев А.В., Сергеева Т.П. Перспективы построения иерархических и неиерархических междугородних телефонных сетей общего пользования в России // Электросвязь, №1, 2001г. стр. 28-32

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

79. Шилдт Герберт Полный справочник по С, 4-е издание.: Пер. с англ. -М.: Издательский дом «Вильяме», 2002. 704с.: ил. - Парал. Тит. англ.

80. Шнепс М.А. Численные методы теории телетрафика. М.: Связь, 1974.

81. Щебро В. К. Стандарты по локальным вычислительным сетям: Справочник /В.К. Щебро, В. М. Киреичев, С. И. Самойленко; Под ред. С. И. Самойленко М.: Радио и связь, 1990. - 304 е.: ил.

82. Akinpelu J.M., The Overload Performance of Engineered Networkswith-Nonhierarchical and Hierarchical Routing, AT&T Bell Labs Tech. Journal, Vol.63, pp.1261-1281,1984.

83. Ash G. R., Dynamic Routing in Telecommunications Networks, McGraw-Hill, 2005

84. Ash G.R., Cardwell R.H. and Murray R.P, Designand Optimization of Net-workswith Dynamic Routing, Bell Sys. Tech. Journal, Vol.60, pp. 17871820, 1981.

85. Ash G. R. and Chang F., Management, Control and Design of Integrated Networks with Real-Time Dynamic Routing, Journal of Network and Systems Management, Vol. 1, pp. 237-254, 1993.

86. Bahkand S. ElZarki M., Dynamic Multi path Routing and Hew it Compares with Other Dynamic Routing Algorithms for High Speed Wide Area Networks, Proc. ACMSIGCOMM'92, 1992.

87. Eric W. M., Andy К. M. and Tak-Shing Peter Yum Analysis of Rerouting in Circuit-Switched Networks // IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 8, NO. 3, JUNE 2000 419

88. Gerald R. Ash, Prosper Chemouil 20 Years of Dynamic Routing in Circuit-Switched Networks // IEEE Network, September 2003

89. Girard A., Routing and Dimensioning in Circuit-Switched Networks, Addison-Wesley, Readings, MA, 1990.

90. Gibbens R.J., Kelly F.P. and P.B. Key. Proc 12th International Teletraffic Congress, Turin. North-Holland, 1988.

91. Greg Trangmoe A comparative study of dynamic routing in circuit-switched networks // Department of Electrical and Computer Engineering, University of Arizona, December 1995.

92. ITU-T Rec. E.170, "Traffic Routing Principles," 1988.

93. ITU-T Rec. E.350, "Dynamic Routing Interworking," 1992.

94. ITU-T Rec. Z.100 Specification and Description Language. Geneva, 1992.

95. Kelly F. P., Blocking Probabilities in Lage Circuit-Switched Networks, Adv. in Appl. Prob., Vol. 18, pp. 473-505,1986.

96. Ott T. J. and Krishnan K. R., State Dependent Routing of Telephone Traffic and the use of Separable Routing Schemes, 11th International Teletraffic Congress, 1985.

97. Trangmoe G. A Comparative Study of Dynamic Routing in Circuit-Switched Networks // IEEE Network, September 2005