СИНТЕЗ СТРУКТУРЫ ГЛОБАЛЬНЫХ КОМПЬЮТЕРНЫХ СЕТЕЙ С ТЕХНОЛОГИЕЙ MPLS

Краткое описание

Национальный технический университет Украины
Киевский политехнический институт”

На правах рукописи

Ашраф Абдель-Карим Хилал Абу-Аин
( Иордания )

УДК 681.513

СИНТЕЗ СТРУКТУРЫ ГЛОБАЛЬНЫХ КОМПЬЮТЕРНЫХ СЕТЕЙ С ТЕХНОЛОГИЕЙ MPLS

Специальность 05.13.13. Вычислительные машины, системы и сети

Д И С С Е Р Т А Ц И Я

На соискание ученой степени кандидата технических наук

.

Научный руководитель
Зайченко Юрий Петрович
Доктор технических наук, професор

Киев-2007

СОДЕРЖАНИЕ
Введение......4
Раздел 1. ОСОБЕНОСТИ ТЕХНОЛОГИИ MPLS И КАЧЕСТВО ОБСЛУЖИВАНИЯ МЕТОДЫ СТРУКТУРНОГО СИНТЕЗА СЕТЕЙ10
1.1. Введение в технологию MPLS. Новый принцип передачи пакетов ...10
1.2. Преимущества технологии MPLS ........................13
1.3. Организация коммутации по меткам ...............15
1.4. Качество обслуживания в сетях с технологией MPLS .....18
1.5. Обзор методов структурного синтеза сетей....20
1.5.1. Методы структурного синтеза абонентских сетей передачи данных20
1.5.2. Структурный синтез магистральных сетей...30
1.6. Сравнительная характеристика методов и алгоритмов структурного синтеза сетей..37
1.7. Формулировка целей и задач диссертации......40
Выводы к разделу 1...41
Раздел 2. МЕТОД СТРУКТУРНЫЙ СИНТЕЗ СЕТЕЙ С ТЕХНОЛОГИЕЙ MPLS.......42
2.1. Введение..........42
2.2. Математическая модель задачи структурного синтеза сетей ...43
2.3. Описание метода структурного синтеза ..45
2.4. Оценка вычислительной сложности алгоритма метода синтеза ....50
2.5. Структурный синтез сети при заданной начальной структуре (опорной сети)................52
2.5.1 Постановка и математическая модель задачи..........53
2.5.2 Алгоритм синтеза структуры сети при наличии опорной сети..........55
Выводы к разделу 3...60

РАЗДЕЛ 3. МЕТОД РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИЙ СТРУКТУРЫ СЕТИ РАЗМЕЩЕНИЯ МАРШРУТИЗАТОРОВ В СЕТИ...........61
Введение.................................................................................................................61
3.1. Постановка задачи..........................................................................................61
3.2. Метод структурного синтеза сети MPLS с размещение LSR.....................64
3.3.Структурный синтез сетей с технологией MPLS в условиях неопределенности..................................................................................................69
3.3.1 Постановка задачи синтеза структуры сети в условиях неопределенности..................................................................................................70
3.3.2. Алгоритм нахождения оптимальных уровней проектных характеристик в условиях неопределенности....................................................76
Выводы к разделу 3...........79
Раздел 4. Экспериментальные исследования алгоритма структурного синтеза....80
4.1. Сравнение разных модификаций алгоритма ..80
4.2. Зависимость структуры и стоимости сети от характера роста удельных стоимостей каналов связи .88
4.3. Зависимость структуры и стоимости сети от объема требований.. ..93
4.4. Зависимость структуры и стоимости сети от требований к времени задержки 101
4.5. Большая сеть. Зависимость структуры и стоимости сети от объема требований ..105
4.6.Сравнительный анализ с известным алгоритмом синтеза109
Выводы к разделу 4..111 ...Заключение........113
Список использованной литературы..115
Приложение 1. Особенности программной реализации алгоритма.........131

ВВЕДЕНИЕ

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы. По мере значительного расширения мультимедийных приложений и телеконференций, требующих все более высоких скоростей передачи и более широкой полосы пропускания возникла необходимость в создании новой технологии, которая бы предоставила единый транспортный механизм поверх самых разнообразных технологий, таких как Ethernet, Frame Relay, ATM, SONET и обеспечивала высокоскоростную передачу информации с требуемым качеством обслуживания (QoS). Известные коммуникационные технологии такие, как IP, Ethernet, Token Ring не позволяют обеспечить заданное качество обслуживания и требуемый уровень QoS. Такой технологией стала технология многопротокольной коммутации меток MPLS (Multiprotocol Label Switching), которая пришла на смену технологии ATM в конце 90-х годов 20 века.
MPLS является универсальным решением проблем обеспечения заданного уровня QoS, стоящих перед современными сетевыми технологиями, она обеспечивает высокую скорость передачи, масштабируемость, контроль, оптимизацию распределения трафика, а также маршрутизацию. Важной задачей, возникающей при проектировании сетей MPLS является задача синтеза оптимальной структуры сети при ограничениях на установленные значения показателей качества QoS обслуживания для различных классов потоков (Class of Service - CoS). Задачи структурного синтеза сетей рассматривались в работах зарубежных ученых Клейнрока, Мартина, Френка, Шварца, Чжоу, а также отечественных ученых В,Г. Лазарева, П.И. Братухина , Вишневского В.М. , Ю. П. Зайченко, Г.Ф. Янбыха и др.
В диссертационной работе , Е.Ю. Зайченко была рассмотрена задача синтеза структуры сетей с технологией АТМ и предложен алгоритм её решения. Анализ литературы показал, что известные модели и алгоритмы синтеза не учитывают специфики технологии MPLS, и в частности наличие потоков нескольких классов , а также введение приоритетов в их обслуживании и показателей качества обслуживания (QoS) .
Поэтому разработка и исследование алгоритмов синтеза структуры сетей с технологией MPLS при ограничениях на значения показателей качества обслуживания для различных классов представляет актуальную задачу.

Связь работы с научными программами, планами, темами.

Работа выполнялась согласно с планами научных исследований кафедры прикладной математики в рамках госбюджетной темы «Моделирование, анализ и проектирование компьютерных и телекоммуникационных сетей вузовского и межвузовского уровней на основе перспективных сетевых технологий», номер государственной регистрации 0100U002050 и тема «Разработка методов и алгоритмов управления трафиком в телекоммуникационных сетях АТМ», номер государственной регистрации 010U000144 (2003-2004 гг.). «Разработка моделей, алгоритмов и программного комплекса для анализа и оптимизации компьютерных сетей с технологией MPLS», номер государственной регистрации 0107U002219 .
Участие автора в этой научно-исследовательской теме заключалось в создании моделей, методов и алгоритмов структурного синтеза компьютерных сетей с перспективными телекоммуникационными технологиями.

Целью настоящей диссертации является повышение эффективности структурного синтеза (проектирования) сетей с технологией MPLS на основе разработки нового методов и алгоритмов синтеза структуры сетей по критерию стоимости при ограничениях на заданное качество обслуживания.
Для достижения указанной цели в диссертации решаются следующие задачи:
1. Анализ известных методов структурного синтеза компьютерных сетей с целью определения возможности их применения в сетях с технологией MPLS.
2. Постановка и формализация задачи структурного синтеза сетей с технологией MPLS при ограничениях на заданные значения показателей качества - среднюю задержку и долю потерянных пакетов.
3. Разработка метода синтеза структуры сетей с технологией MPLS, который обеспечивает устойчивость базовой структуры при вариации входных потоков требований в широком диапазоне.
4. Разработка алгоритмов структурного синтеза сетей MPLS при ограничениях на заданные значения показателей качества, позволяющего найти оптимальную структуру сети по критерию стоимости, при заданном остове сети.
5. Практическая реализация предложенных алгоритмов структурного синтеза сетей с технологией MPLS и их экспериментальные исследования.
Объектом исследования являются сети с технологией MPLS. Предметом исследования являются модели и алгоритмы структурного синтеза сетей с технологией MPLS.

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

1. Разработка метода структурного синтеза сетей с технологией MPLS который в отличие от известных методов позволяет синтезировать сеть при ограничениях на заданные значения показателей качества, а именно среднего времени задержки и доли потерянных пакетов разных классов.
2. Разработка метода структурного синтеза, который в отличие от известных методов позволяет найти оптимальную структуру сети и размещение маршрутизаторов по критерию стоимости при ограничениях на показателей качества для разных классов (QoS) среднюю задержку и долю потерянных ячеек.
3. Разработка метода структурного синтеза сетей с технологией MPLS, который учитывает наличие заданною остова сети (backbone) и ограничениях на показателей качества обслуживания.
4. экспериментальные исследования предложенных метода структурного синтеза сетей с технологией MPLS и оценка их эффективности.

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

Практическое значение работы состоит в том, что разработанные на основе предложенного метода и алгоритмы позволяют оптимизировать структуру сети с технологией MPLS по критерию стоимости и одновременно выбирать пропускные способности (ПС) каналов связи при выполнении установленных ограничений на показатели качества обслуживания (QoS).
Применение предложенных алгоритмов структурного синтеза позволяет минимизировать расходы на создание сети и существенно сократить время проектирования за счет принятия оптимальных проектных решений.
Личный вклад диссертанта в разработку научных и практических результатов диссертации. Все научные результаты получены диссертантом самостоятельно.
Автором получены следующие результаты:
1. Сформулирована задача структурного синтеза сетей с технологией MPLS по критерию минимизации стоимости при ограничениях на показатели качества обслуживания (QоS) среднюю задержку и долю потерянных пакетов - и разработана ее математическая модель.
2. Предложен метод синтеза структуры глобальных сетей с технологией MPLS, который позволяет оптимизировать структуру сети по критерию стоимости при ограничениях на заданные значения показателей качества (QоS) для разных классов сервиса (CоS). Метод использует идеи генетического метода оптимизации.
3. Предложен метод структурного синтеза, который позволяет найти оптимальную структуру сети и размещение маршрутизаторов по критерию стоимости при ограничениях на показателей качества для разных классов (QoS) среднюю задержку и долю потерянных ячеек.
4. Предложен алгоритм структурного синтеза сетей с технологией MPLS позволяющий синтезировать оптимальную структуру сети при заданном остове сети (backbone) и ограничениях на значения показателей качества обслуживания.
5. Предложенный алгоритм реализован в составе программного комплекса MPLS NetBuilder и проведены его экспериментальные исследования, которые позволяют оценить его эффективность при решении конкретных задач синтеза структуры сетей.

Апробация результатов работы.

Основные результаты работы были представлены и обсуждались на:
1) Международной научной конференции „Интеллектуальные системы принятия решений и прикладные аспекты информационных технологий” (18-21 мая 2006 г., Евпатория, Крым).
2) Первой научно-практической конференции «Математическое и имитационное моделирование - МОДС ‘2006», Киев, 2006.
3) VІІІ - и Международной научно-технической конференции „Системный анализ и информационные технологии” (13-16 сентября 2006г., г. Киев).
4) IV -й международной научно - практической конференции
Современные информационные технологи в экономике и управлении предприятиями, программами и проектами” (Харьков, ХАИ, 2006).
Публикации. Основные результаты диссертационной работы опубликованы в 9 научных трудах, среди которых 5 научных статьи в изданиях, утвержденных ВАК Украины.
Структура и объем диссертации. Диссертация состоит из вступления, 4-х разделов, дополнения и списка литературы из 169 наименований, занимает 134 страниц текста и включает 51 рисунков и 10 таблиц.

Список литературы

ЗАКЛЮЧЕНИЕ

На основе анализа задачи структурного синтеза сетей с технологией MPLS и возможностей существующих методов синтеза сетей, в работе проведены разработка и исследование методов структурного синтеза сетей с технологией MPLS при ограничениях на установленные показатели качества обслуживания, которые направлены на повышение эффективности проектируемых сетей и снижение расходов на их построение.
Основные научные результаты диссертации заключаются в следующем:
1. Cформулирована новая задача структурного синтеза сетей с технологией MPLS по критерию минимальной стоимости при ограничениях на показатели качества обслуживания (QоS) - среднюю задержку и долю потерянных ячеек, отличающихся от известных учетом специфики технологии MPLS.
2. Предложено метод синтеза структуры глобальных сетей с технологией MPLS, который позволяет оптимизировать структуру сети по критерию стоимости при ограничениях на заданные значения показателей качества (QоS) для разных классов сервиса (CоS). Метод использует идеи генетического метода оптимизации.
3. Предложен метод структурного синтеза сетей с технологией MPLS, который в отличие от известных позволяет найти места размещения маршрутизаторов LSR выбрать их тип, и оптимизировать структуру абонентской и магистральной сетей при ограничениях на среднее время задержки пакетов различных классов.
4. Предложен алгоритм структурного синтеза, который в отличие от известных позволяет синтезировать сеть, когда имеется лишь начальная структура сети, не покрывающая всех узлов, и требуется синтезировать сеть заданной производительности при заданных матрицах требований.
5. Выполнена оценка вычислительной сложности предложенного алгоритма синтеза.
6. Предложенный метод реализован программно и проведены его экспериментальные исследования, которые позволяют оценить его качество (эффективность) при решении конкретных задач синтеза сетей. В результате проведенных экспериментальных исследований сделан вывод об устойчивости структуры синтезируемой сети в широком диапазоне изменений входящей нагрузки матриц требований входящих потоков.

Практическое значение полученных результатов.
Практическое значение работы заключается в том, что разработанные на основе предложенного метода синтеза сетей алгоритмы позволяют оптимизировать структуру сетей MPLS по критерию стоимости и одновременно выбирать ПС каналов связи при выполнении установленных ограничений на показатели качества обслуживания (QоS).
Применение разработанных метода и алгоритмов структурного синтеза позволяет минимизировать расходы на создание сети и существенно сократить время проектирования за счет принятия оптимальных проектных решений.

СПИСОК ЛИТЕРАТУРЫ

1. Артамонов Г.Т. Топология вычислительных сетей и сред. М.: Радио и связь, 1985. 192 с.
2. Базара М., Шетти К. Нелинейное программирование. Теория и алгоритмы. М.: Мир, 1982. 583с.
3. Барлоу Р., Прошан Ф. Статистическая теория надёжности и испытания на безотказность. М.: Наука, 1984. 328с.
4. Басакер Р., Саати Т. Конечные графы и сети. М.: Наука, 1974. 366с.
5. Берзин Е.А. Оптимальное распределение ресурсов и элементы синтеза систем. М.: Сов. Радио, 1974. 304с.
6. Берзин Е.А. Оптимальное распределение ресурсов и теория игр. М.: Радио и связь, 1983. 215с.
7. Бертсекас Д., Галлагер Р. Сети передачи данных. М.: Мир, 1989. 544с.
8. Боккер П. ISDN. Цифровая сеть с интеграцией служб. Понятия, методы, системы. М.: Радио и связь, 1991. 304 с.
9. Бронштейн И.Н., Семендяев К.А. Справочник по математике для инженеров и учащихся втузов. М.: Наука, 1986. 544с.
10. Булгак В.Б. и др. Основные положения и развития Взаимоувязанной сети связи Росийской Федерации на перспективу до 2005 года. Кн. 1. Концептуально-целевые основы развития и общие организационно-технические положения. Минсвязи России, 1996. 246 с.
11. Булгак В.Б. и др. Основные положения и развития Взаимоувязанной сети связи Росийской Федерации на перспективу до 2005 года. Кн. 2. Основные положения развития первичной сети общего пользования. Минсвязи России, 1996. 246 с.
12. Введение в теорию живучести вычислительных систем / Додонов А.Г., Кузнецова М.Г., Горбачик Е.С. Киев:Наук. Думка, 1990. 184с.
13. Вопросы математической теории надёжности / Под ред. Б.В. Гнеденко. М.: Радио и связь, 1983. 376с.
14. Вычислительные сети (адаптивность, помехоустойчивость, надёжность) / С.И. Самойленко и др. М.: Наука. 1981. 280с.
15. Гадасин В.А. Методы расчета структурной надёжности сетей сложной конфигурации. М.: Знание, 1984. 104с.
16. Гольдштейн А.Б., Гольдштейн Б.С. Технология и протоколы MPLS. СПб. БХВ «Питер» - 2005. 304 с.
17. Гордиенко В.Н., Ксенофонтов С.Н., Кунегин С.Н., Цыбулин М.К. Современные высокоскоростные цифровые телекоммуникационные системы. Ч.2. Основы технологии АТМ: Учебное пособие / МТУСИ. М.: 1998. 65 с.
18. Дикер Пилдуш Г. Сети АТМ корпорации CISCO. Санкт-Петербург. «Вильямс». 2004.
19. Елисеев А.М., Назаров А.Н., Мещеряков С.П, Симонов М.В. Технология АТМ//СПб.: Телекоммуникационные технологии. 1995. Вып. 1. с.25-37.
20. Зайченко Е.Ю. Анализ и оптимизация показателей живучести компьютерных сетей с технологией АТМ.- Системні дослідження та інформаційні технології.-2003.-№1.-с.121-134.
21. Зайченко Е.Ю. Анализ и оптимизация структуры глобальных вычислительных систем при ограничениях на показатели живучести. Праці п’ятої української конференції з автоматичного управління Автоматика - 98”. 1998. с.105-116.
22. Зайченко Е.Ю. Анализ и синтез сетей с технологией АТМ.-Системні дослідження та інформаційні технології.-2003.-№4.
23. Зайченко Е.Ю. Анализ и синтез структуры глобальных вычислительных сетей. Киев: ЗАО Укрспецмонтаж”, 1998. 108с.
24. Зайченко Е.Ю. Анализ показателей своевременности доставки и живучести распределённых вычислительных сетей, тезисы докладов Международной конференции Проблемы алгебры и кибернетики”, г. Гомель, 1995. с.42-44.
25. Зайченко Е.Ю. Динамические задачи структурного синтеза компьютерных сетей с технологией АТМ и методы их решения. Науково-технічний збірник Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні”. Вип. №4. 2002.
26. Зайченко Е.Ю. Моделирование цифровой сети с АТМ. Вестник Харьковского Государственного Политехнического Университета. 1999. Выпуск №73. с.70-75.
27. Зайченко Е.Ю. Оптимизация структуры РВС при ограничениях на показатели своевременности доставки сообщений и живучести сети. Тезисы докладов конференции Информационные сети и системы”, г. Суздаль, октябрь 1995. с.30-33.
28. Зайченко Е.Ю. Оптимизация характеристик сетей с технологией АТМ. Системні дослідження та інформаційні технології. 2002. - №3.
29. Зайченко Е.Ю. Сети АТМ: Моделирование, анализ и оптимизация. Киев ЗАТ «ВИПОЛ».-2003.-224с.
30. Зайченко Е.Ю. Структурный синтез развивающихся систем. - Системні дослідження та інформаційні технології.-2002.-№4.-с.97-105.
31. Зайченко Е.Ю., Зайченко Ю.П. Модель и метод анализа живучести коммуникационной сети. Материалы докладов конференции Информационные сети и системы. г. Суздаль, октябрь 1995. с.11-13.
32. Зайченко Е.Ю., Зайченко Ю.П. Оптимизация структуры распределённых вычислительных сетей. Тезисы докладов международной конференции Проблемы алгебры и кибернетики”, г. Гомель, 1995. с.40-41.
33. Зайченко О.Ю. Аналіз показників живучості мереж з технології АТМ. Наукові вісті НТУУ КПІ”. 2001. - №3. с.14-21.
34. Зайченко О.Ю. Вибір маршрутів передачі та оптимальний розподіл потоківу мережах з технологією АТМ. Наукові вісті НТУУ КПІ”. 2001. - №4. с.16-24.
35. Зайченко О.Ю. Експериментальні дослідження методу оцінки показників живучості комп’ютерних мереж з технологією АТМ.- Вісник національного технічного університету України КПІ”, сер. Інформатика, управління та обчислювальна техніка. Вип..41.-2004, с.165-177.
36. Зайченко О.Ю. Оптимальний вибір пропускних здатностей каналів зв’язку в мережах АТМ. Наукові вісті НТУУ КПІ”. 2000. - №6.
37. Зайченко О.Ю. Структурний синтез глобальних мереж з технологією АТМ за заданими показниками якості обслуговування. Наукові вісті НТУУ КПІ”. 2001. - №5. с.5-11.
38. Зайченко О.Ю., Зайченко Ю.П. Знаходження максимального потоку в мережах з режимом асинхронної передачі інформації. Відбір і обробка інформації. Вип. 17(93). 2002. с.59-64.
39. Зайченко О.Ю., Зайченко Ю.П., Вішталь Д.М., Хотячук Р.Ф. Синтез структури корпоративної мережі з комутаторами. Наукові вісті НТУУ КПІ”. 2001. - №6. с.5-14.
40. Зайченко О.Ю., Зайченко Ю.П., Зайчикова О.В. Аналіз методів керування трафіком в мережах АТМ. Наукові вісті НТУУ КПІ”. 2002. -№3. с.12-17.
41. Зайченко О.Ю., Зайченко Ю.П., Круглов Д.В. Імітаційне моделювання корпоративної мережі АТМ із різними методами керування трафіками. Наукові вісті НТУУ КПІ”.-2003.-№2.-56-63.
42. Зайченко О.Ю., Печурін М.К. Синтез структури регіональних обчислювальних мереж при додаткових умовах. Вісник Київського університету. Серія фізико-математичних наук. К. 1999. Вип. №4 с.157-160.
43. Зайченко О.Ю. Експериментальні дослідження методу оцінки показників живучості комп’ютерних мереж з технологією АТМ.- Вісник національного технічного університету України КПІ”, сер. Інформатика, управління та обчислювальна техніка. Вип..41.-2004, с.165-177.
44. Zaychenko Y., Zaychenko H. The models and methods of surviveability analysis and structural synthesis of regional computer networks. Proc. of International conference on Inform. Networks and Systems. ICINAS-96. St. Petersburg, 1996 pp.112-123.
45. Зайченко Ю.П., Ахмед А.М. Шарадка. Задача распределения потоков различных классов в сети с технологией MPLS // Вісник національного технічного університету України „КПІ”, сер. Інформатика управління та обчислювальна техніка. Вип. 43.-2005.-с.113-123 автором запропоновано алгоритм розподілу потоків різних класів в мережах MPLS.
46. Ю.П. Зайченко, Ахмед А.М. Шарадка. Анализ и оптимизация характеристик сетей MPLS по заданным показателям качества // Электроника и связь.- 2006.-N2.- с.72-74- автору належить розробка алгоритму вибору пропускних спроможностей та розподілу потоків при обмеження на показники якості.
47. Ю. П. Зайченко, д-р техн. наук, Ахмед А. М. Шарадка. «Обобщенная задача распределения потоков в сетях MPLS и метод её решения» // Электроника и связь.- 2006.-N5.
48. Зайченко Ю.П., Зайченко Е.Ю., Вишталь Д.М., Хотячук А.Ф. Оптимизация структуры корпоративних вычислительных сетей. Матеріали міжнародної конференції з управління Автоматика-2001”. Том 2. Одеса, 2001. с.96.
49. Зайченко О.Ю. Динамічні задачі структурного синтезу мереж, що розвиваються. Тези доповідей учасників міжнародної науково-практичної конференції Інтелектуальні системи прийняття рішень та інформаційні технології”. Чернівці, 2004. с.203.
50. Зайченко Е.Ю. Структурный синтез компьютерных сетей с технологией АТМ. Матеріали 11-ї міжнародної конференції по автоматичному управлінню. Том четвертий. Київ, 2004. с.44.
51. Зайченко Ю.П. Алгоритмы топологической оптимизации сетей передачи данных и ЭВМ // Упр. Системы и машины, 1977. №4. с.14-19.
52. Зайченко Ю.П. Задачи проектирования структуры распределённых вычислительных сетей // Автоматика, 1981. - №4. с.27-40.
53. Зайченко Ю.П., Гонта Ю.В. Структурная оптимизация сетей ЭВМ. «Техніка» Киев. 1986. 180 с.
54. Ю.П. Зайченко, А.С. Аникиев, Мохаммедреза Моссавари, Ашраф Абдель-Карим Хилал Абу-Аин. Синтез структуры глобальних компьютерных сетей с технологией MPLS // Электроника и связь.- 2006.-N 2. - с. 68-71-.
55. Ашраф Абдель-Карим Хилал Абу-Аин. «Структурная оптимизация компьютерных сетей с технологией MPLS приограничениях на показатели качества обслуживания» // Электроника и связь.- 2006.-N5. с. 71-74-.
56. Зайченко Ю.П., Ашраф Абдель-Карим Хилал Абу-Аин. «Синтез структуры сети с технологией MPLS с размещением маршрутизаторов LSR и заданной структуре опорной сети» // Электроника и связь.- 2007.-N1.
57. Зайченко Ю.П., Ашраф Абдель-Карим Хилал Абу-Аин. Исследования алгоритма структурной оптимизации сетей MPLS при ограничениях // Вісник національного технічного університету України „КПІ”, сер. Інформатика управління та обчислювальна техніка. Вип.. 45.-2006.-с.180-188.
58. Зайченко Е.Ю., Зайченко Ю.П., Ашраф Абдель-Карим Хилал Абу-Аин. «Структурный синтез компьютерных сетей с технологией MPLS» // Системні дослідження та інформаційні технології. - №4. 2006.
59. Зайченко Ю.П., Ашраф Абдель-Карим Хилал Абу-Аин. Оптимизация структуры компьютерных сетей с технологией MPLS при ограничениях на показатели качества обслуживания // Тези доповідей Першої науково-практичної конференції «Математичне та імітаційне моделювання систем МОДС ‘2006». с.96.
60. Зайченко Ю. П., Е. Ю. Зайченко, Мохаммадреза Моссавари, Ашраф Абдель-Карим Хилал Абу-Аин. «Оптимизация структуры корпоративных сетей с технологией MPLS по показателям качества обслуживания и живучести» // труди Міжнародної наукової конференції „Інтелектуальні системи прийняття рішень та прикладні аспекти інформаційних технологій” (18-21 травня 2006р., Євпаторія, Крим)
61. Зайченко Ю.П., Ашраф Абдель-Карим Хилал Абу-Аин. «Оптимизация структуры компьютерных сетей с технологией MPLS» // труды IVй международной научно-практической конференции Современные информационные технологиив экономике и управлении предприятиями, программами и проектами”( Харьков, ХАИ, 2006) автором проведено дослідження алгоритму структурного синтезу мереж при додаткових обмеженнях.
62. Зайченко Ю.П., Зайченко Е.Ю., Аникиев А.С., Мохаммедреза Моссавари, Ашраф Абдель-Карим Хилал Абу-Аин. «Синтез структуры глобальных компьютерных сетей с технологией MPLS при ограничениях на показатели качества» // труди VІІІ й Міжнародної науково-технічній конференції „Системний аналіз та інформаційні технології” (13-16 вересня 2006р., м. Київ), с.77-81.
63. Зайченко Ю.П., Швецов Л.П. Алгоритмы проектирования межцентровой сети ВЦ. Вестник Киевского политехнического института. «Техническая кибернетика», Вища школа. 1978. Вып.2.
64. Зайченко Ю.П., Кощратова Л.П. Проектирование топологии абонентських сетей передачи данных с концентраторами для сетей ВЦКП упр.системы и машины, 1981; вып.4, с. 128-131.
65. Зайченко Ю.П., Эхсан Асл Руста. Аналіз и оптимизация временних характеристик распределённых вычислительных сетей при дополнительных ограничениях // ”Проблемы інформатики и управления”. Сб. науч. тр., вып.3. К.:КМУГА, 1998. с. 327-343.
66. Зайченко Ю.П., исследование операций. 6-е изд. Киев, дім слово”. 2004. - с. 688.
67. Клейнрок Л. Вычислительные системы с очередями М.: Мир. 1979. 600с.
68. Клейнрок Л. Теория массового обслуживания. Пер. с англ. под ред. В.И.Неймана. М.:Машиностроение. 1979. 432 с.
69. Кульгин М. Технология корпоративных сетей. СПб: Питер, 1999. 708 с.
70. Кучерявый А.Е., Пяттаев В.О. Технология АТМ на российских сетях связи. Санкт-Петербург. 2003 г.
71. Лохмотко В.В., Пирогов К.И. Аналіз и оптимизация цифрових сетей інтегрального обслуживания. Мн.: Наука и техника, 1991. 192 с.
72. Мартин Дж. и др. АТМ. Архитектура и реализация. Изд. «Вильямс», М.: 2003.
73. Мартин Дж. Системный анализ передачи данных. М.: Мир,1975. т.2. 432с.
74. Михалевич В.С., Трубин В.А., Шор Н.З. Оптимальные задачи производственно-трапспортного планирования: модели, методы, алгоритмы. М.: Наука, 1986. 264с.
75. Моделирование и управление в распределённых вычислительных сетях: Сб.науч. тр. Киев: Наук. думка, 1989. 132с.
76. Надёжность технических систем: Справочник / Ю.К. Беляев, В.А. Багатырёв, В.В. Болотин и др. М.: Радио и связь, 1985. 606с.
77. Назаров А.Н. Модели и методы расчёта структурно-сетевых параметров сетей АТМ. М.: Горячая линия. Телеком. 2002. 256 с.
78. Назаров А.Н. О перспективах развития телекоммуникационных систем//М.: МГУ, Интеллектуальные системы. т. 3. вып. 1-2. 1998. с. 135-145.
79. Назаров А.Н., Разживин И.А., Симонов М.В. АТМ: Технические решения создания сетей. / Под ред. А.Н. Назарова. М.: Горячия линия. Телеком, 2001. 376с.
80. Олифер В.Г.,Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. СПб.: Питер, 2001. 672с.
81. Олвейн Вивьен. Структура и реализация современной технологии MPLS. Перевод с английского. Изд. дом «Вильямс», 2004. 480 с.
82. Печурин Н.К. Математическое обеспечение САПР // Справочник по САПР / Под ред. В.И. Скурихина. К.: Техника. 1988.
83. Печурин Н.К., Бандуренко В.А., Кондратова Л.П. Автоматизированное проектирование структуры технического комплекса отраслевой сети вычислительных центров // УСиМ. 1986. - №5. с.8-12.
84. Печурин Н.К., Драч Н.Д. Диалоговая процедура оптимизации территориальной структуры отраслевой сети ВЦ при наличии нескольких критериев // Вестн. Киев. политех. ин-та. Техн. кибернетика. К.: Вища школа, 1985. вып.9. с.35-38.
85. Печурин Н.К., Зайченко Е.Ю. Моделирование и анализ алгоритмов динамической маршрутизации в сетях с коммутацией пакетов. // Тезисы докладов международной конференции Проблемы алгебры и кибернетики”, г. Гомель, 1995. с. 42-43.
86. Печурин Н.К., Зайченко Ю.П., Кондратова Л.П. Автоматизированная система проектирования вычислительных сетей // Автоматика. 1982. - №2.
87. Печурин Н.К., Красиловец Л.В., Драч Н.Д. Имитационное моделирование пакетных радиосетей // УСиМ. - №1. с.50-53.
88. Печурин Н.К., Красиловец Л.В., Драч Н.Д., Кондратова Л.П. Синтез архитектуры транспортной сети с использованием имитационного моделирования // Методология построения интегрированных систем управления на основе сетей ЭВМ. К.: Институт кибернетики им.В.М. Глушкова АН УССР. 1990. с.34-39.
89. Печурин Н.К., Красиловец Л.В., Драч Н.Д., Кондратова Л.П., Захарьящева Н.В. Метод расчета параметров транспортной сети пакетной радиосвязи // АВТ. 1989. -№3. с.32ю.
90. Райнкше К., Ушаков И.А. Оценка надёжности систем с использованием графов. М.: Радио и связь, 1988. 208с.
91. Рябинин И.А., Черкесов Г.Н. Логико-вероятностные методы исследования надежности структурно-сложных систем. М.: Радио и связь, 1981. 164с.
92. Скрипник В.М., Гречин А.Л. Альтернативные испытания малых выборок на надёжность. Минск: Наука и техника, 1986. 240с.
93. Справочник по специальным функциям с формулами, графиками и математическими таблицами / Под ред. М. Абромовица, И. Стиган. М.: Наука, 1979. 830с.
94. Суздалев А.В. Сети передачи информации АСУ. М.: Радио и связь, 1983. 153с.
95. Топологическая оптимизация сетей крупного масштаба. Экспресс-информация. «Передача информации». 1977. №35, реф. 176.
96. Трубин В.А. Оптимизационные методы проектирования и анализа коммуникационных сетей. К.: Знание, 1990. 16с.
97. Ушаков И.А. Вероятностные модели надёжности информационно-вычислительных систем. М.: Радио и связь, 1991. 132с.
98. Ушаков И.А., Литвак Е.И. Обобщенные показатели при исследовании сложных систем. М.: Знание, 1985. 128с.
99. Ушаков И.А., Литвак Е.И. Оценка параметров сетей со сложной структурой. - М.: ВЦ АН СССР, 1986. 65с.
100. Феллер В. Введение в теорию вероятностей и её приложения. т.1. М.: Мир, 1984. 528с.
101. Филлипс Д., Гарсиа-Диас А. Методы анализа сетей. М.: Мир, 1984. 496с.
102. Френк Г., Фриш И. Сети, связи и потоки / Под ред.Д.А. Поспелова. М.: Связь, 1978. 448с.
103. Френк Х., Чжоу У. Топологическая оптимизация сетей ЭВМ. ТИИЭР, 1972.60. - №11. с.147-162.
104. Фрэнк Г., Фриш И. Сети, связь и потоки. Пер. с англ. под ред. Д.А. Поспелова. М. Связь. 1978. 448 с.
105. Ху Т. Целочисленное программирование и потоки в сетях. М.: «Мир». 1974. 513 с.
106. Черкесов Г.Н. Методы и модели оценки живучести сложных систем. М.: Знание, 1987. 238с.
107. Шварц М. Сети святи: протоколы, моделирование и аналіз; в 2-х частях. Пер. с англ.. М.:Наука. Гл. ред. физ.-мат. лит., 1992. 336 с.
108. Шварц М. Сети ЭВМ: анализ и проектирование . М.: Радио и связь, 1981. 336с.
109. Эвристический алгоритм синтеза вычислительных сетей с различными классами пакетов. Экспресс-информация. «Передача информации». 1978. №27, реф.106.
110. Янбых Г.Ф., Столяров Б.А. Оптимизация информационно-вычислительных сетей. М.: Радио и связь, 1987. 232с.
111. Янбых Г.Ф., Эттингер Б.Я. Методы анализа и синтеза сетей ЭВМ. Ленинград: Энергия, 1980. 96с.
112. Яшков С.Ф. Анализ очередей в ЭВМ. М.: Радио и связь, 1989. 216с.
113. Яшков С.Ф. О некоторых результатах анализа вероятностной модели систем телеобработки // Автоматика и вычислительная техника. 1981. -№4. с.3-11.
114. Bahl; Tang D., Optimization of Concentrator Location in Networks. Hproc. Symposium on Computer Communication Networks and Teletraffic. Polytechnic Institute Of Brooklyn. New York,-1972.-230 p.
115. Boorsty R., Frank H. Large-scale network topological optimization // IEEE Trans. On Commun., 1977. Com-25, №1. p. 158-171.
116. Chandy K.M., Russel R.A. The design of multipoint linkages in a teleprocessing tree networks // IEEE Trans. On Computers, 1972. c-21, №10. p. 1062-1066.
117. Dirilten H., Donaldson R. Topological Design of Distributed Data Communication Networks, using Linear Regression Clustering. IEEE Trans. on Communications, vol. Com-25, №10, 1977, pp. 1083-1091.
118. Dysart H.G., Jeorganas N.D. New Clust-An Algorithm for the Topological Design of Two-level Multidrop Teleprocessing Networks. IEEE Trans. on Communications, vol. Com-26, №1, 1978.
119. E. Zaychenko, J. Zaychenko Analysis and optimization models of stochastic characteristics of Distributed Data Networks. Proc. Inter. Conference on Information Networks and System. JCINAS-94 St. Peterburg 24-28 Oct. 1994. p. 67-72.
120. Esau J.,