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

• Баландин, Сергей Игоревич
• кандидат технических наук
• 2003

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

ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ.

ВВЕДЕНИЕ.

1. АНАЛИЗ СОВРЕМЕННОГО СОСТОЯНИЯ И ТЕНДЕНЦИЙ РАЗВИТИЯ

1Р СЕТЕЙ.

1.1. Общая оценка состояния 1Р сетей.

1.2. Современные требования к 1Р сетям.

1.3. Методы повышения эффективности функционирования сетей.

1.3.1. Методы предоставления качественного обслуживания в 1Р сетях.

1.3.1.1. Схемы интегрированных услуг.

1.3.1.2. Схемы дифференцированного обслуживания.

1.3.1.3. Сравнение схем обслуживания 1п18егу и 01ГА5егу.

1.3.2. Методы управления трафиком и балансирования сетевой нагрузки.

1.3.2.1. Технология многопротокольной коммутации на основе меток.

1.3.2.2. Методы балансирования сетевой нагрузки.

1.3.2.3. Сравнение технологии МРЬ8 и методов балансирования нагрузки на основе протоколов маршрутизации.

1.3.3. Методы повышения качества протоколов маршрутизации.

1.4. Определение направления исследований.

1.4.1. Основное направление исследований.

1.4.2. Вспомогательные исследования.

1.5. Выводы по главе 1.

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.1.1. Вычисление эффективной пропускной способности канала связи

2.3.1.2. Субоптимизация буферной задержки.

2.3.2. Применение метода распределенного управления ресурсами каналов связи.

2.3.2.1. Применение метода для общесетевого планирования.

2.3.3. Выводы.

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

3. АНАЛИЗ МЕТОДОВ И СРЕДСТВ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ

РАБОТЫ ПРОТОКОЛОВ МАРШРУТИЗАЦИИ.

3.1. Варианты изменения протокола маршрутизации OSPF.

3.1.1. Процедура Hello на базе дуплексного режима обмена пакетами.

3.1.2. Быстрое признание капала связи вышедшим из строя.

3.1.3. Быстрое восстановление записей в таблице состояния связей.

3.1.4. Совместное использование разработанных изменений.

3.2. Улучшение взаимодействия протокола маршрутизации с протоколами и моделями сетевого уровня.

3.2.1. Быстрое выявление изменения состояния канала связи средствами сетевого уровня.

3.2.2. Приоритетное обслуживание важной сигнальной информации в сетях с дифференцированным обслуживанием.

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

4. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ ПРЕДЛОЖЕННЫХ МЕТОДОВ

И СРЕДСТВ.

4.1. Повышение производительности IP сетей за счет применения метода динамического балансирования нагрузки.

4.1.1. Описание сценария экспериментов.

4.1.2. Анализ полученных результатов.

4.1.3. Выводы.

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

4.2.1. Описание сценария экспериментов.

4.2.2. Анализ полученных результатов.

4.2.3. Выводы.

4.3. Приоритетное распространение сигнальной информации.

4.3.1. Описание сценария экспериментов.

4.3.2. Анализ полученных результатов.

4.3.3. Выводы.

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

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

Актуальность проблемы. Компьютерные сети, построенные на базе Internet Protocol (IP), находят все более широкое применение в различных областях деятельности. Мировой оборот телекоммуникационной отрасли в 2001 году составил 1.4 триллиона долларов США [1]. Наиболее динамично развивающимися странами в области телекоммуникаций являются Россия и Китай. Рост размеров, усложнение структуры, увеличение количества используемых приложений, а также кризис, наблюдаемый в странах западной Европы и США с 2001 года, заставляют пересматривать подходы к управлению сетевыми ресурсами с целыо повышения производительности сетей. Поддержка необходимого качества обслуживания за счет установки новых каналов связи и более современного сетевого оборудования требует значительных начальных материальных вложений и приводит к увеличению операционных расходов. С учетом скорости увеличения размеров сетей, стратегия роста «вширь» становится все менее приемлемой. Ключевой задачей становится обеспечение предсказуемого качества обслуживания пользователей в сетях большого размера с высокой нагрузкой.

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

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

• низкая скорость реакции на изменения в сети;

• ограничение размеров и внутренней сложности сети;

• высокие операционные расходы.

Существует потребность в методах и средствах, преодолевающих недостатки, указанные выше, и обеспечивающих увеличение производительности 1Р сетей до уровня, соизмеримого с существующими решениями. Удовлетворение данной потребности является предметом рассмотрения работы. Научные и практические результаты, полученные в диссертационной работе, были использованы в научных и научно-методических разработках в проекте - «Интегрированная система подготовки кадров и фундаментальных научных исследований в области информатики» (регистрационный номер 142), раздел - «Технологии и средства разработки сетевых приложений», Федеральной целевой программы «Интеграция», что также подтверждает актуальность работы.

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

1. Исследование путей повышения производительности 1Р сетей в современных условиях. Анализ факторов, влияющих на эффективность использования сетевых ресурсов.

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

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

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

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

Основные научные результаты.

1. Метод управления потоками данных в IP сетях основанный на распределенном динамическом балансировании сетевой нагрузки для заданного набора альтернативных маршрутов.

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

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

4. Варианты уменьшения объема сигнальной информации и сокращения продолжительности переходных процессов в сети в рамках возможностей протокола маршрутизации Open Shortest Path First (OSPF).

5. Методы сокращения продолжительности переходных процессов и уменьшения нагрузки на маршрутизаторы и каналы связи сети, основанные на прямом взаимодействии протокола маршрутизации с протоколами и схемами сетевого уровня.

Новизна полученных результатов.

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

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

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

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

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

Научная значимость и практическая ценность работы.

1. В работе предложены и исследованы методы децентрализованного управления использованием сетевых ресурсов, позволяющие обеспечить качественное обслуживание пользовательских потоков данных в условиях асимметричного распределения нагрузки в сети. Использование распределенного управления ресурсами позволяет сократить задержку принятия решения, обеспечивает масштабируемость сети и может применять в сетях с высокой нагрузкой. В рамках предложенных методов предусмотрены возможности удовлетворения требований предъявляемых потоками данных к качеству обслуживания (С)о8-требования), что позволяет использовать предложенные методы при построении 1Р сетей качественного обслуживания.

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

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

Реализация результатов работы. Результаты диссертационной работы были использованы в процессе обучения студентов специальности 220200 -«Автоматизированные системы обработки информации и управления». Также, результаты диссертационной работы использовались ООО «АйТи-Груп» в проектах, направленных на разработку методов и средств, повышающих эффективность использования каналов связи и маршрутизаторов IP сетей. Предложенные в работе методы и средства были реализованы на платформе NS-2. Разработанный набор модификаций протоколов маршрутизации был реализован в рамках протокола OSPF. В настоящее время проводятся консультации о возможности реализации некоторых из предложенных методов в маршрутизаторах производимых компанией Nokia, в частности, метода приоритетного распространения сигнальной информации и метода динамического балансирования нагрузки на основе локальной информации.

Апробация работы. Основные результаты диссертации были представлены на Всероссийской научной конференции «Управление и информационные технологии - 2003» (апрель 2003), VIII Санкт-Петербургской Международной Конференции «Региональная Информатика - 2002» (ноябрь 2002), Международной конференции «Quality of Service over Next-Generation Internet» (август 2002), Международной конференции «Internet Performance and Control of Network Systems III» (июль 2002), 24°" Международной конференции «Information Technology Interfaces» (июнь 2002).

Публикагцш. По теме диссертации опубликовано 12 печатных работ, из них 6 статей и тезисы к шести докладам на международных и всероссийских научно-технических конференциях.

Структура и объем работы. Диссертация состоит из введения, четырех разделов, заключения, списка литературы, включающего 166 наименований, и трех приложений. Основная часть работы изложена на 121 странице машинописного текста и содержит 8 таблиц и 21 рисунок.

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Баландин, Сергей Игоревич

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

1. Использование метода динамического балансирования нагрузки на основе локальной информации (DLLB) позволяет увеличить объем передаваемых данных и уменьшить среднюю задержку пакетов в сети до уровня 50-70% интервала потенциального увеличения значения показателей. Применение DLLB совместно с процедурой локальной сигнализации обеспечивает увеличение эффективности до уровня 70-90%. При использовании DLLB со всеми предложенными расширениями в сетях с дифференцированным обслуживанием достигается эффективность, соизмеримая со случаем применения методов распределения нагрузки с централизованным управлением.

2. Использование предложенного метода распределенного управления ресурсами каналов связи создает возможность для построения новых моделей управления ресурсами в IP сетях. Например, вместо жесткого распределения ресурсов между резервными каналами связи сетевому маршрутизатору выделяется определенный объем ресурсов, управление которым осуществляется локально, с учетом сложившейся ситуации и предъявляемых требований. Результаты проведенных исследований показали, что использование предложенного метода позволяет обеспечить более высокое качество обслуживания в сети, при меньших затратах ресурсов.

3. Использование метода приоритетного распространения сигнальной информации (МС) в схемах дифференцированного обслуживания обеспечивает линейную зависимость скорости распространения сигнальной информации от размеров сети без потерь сигнальных пакетов. Это решает проблему масштабируемости протоколов маршрутизации и, как следствие, позволяет значительно увеличить размер сети. Как показали результаты проведенных исследований, использование метода МС позволяет улучшить качество обслуживания пользовательского трафика во время переходного процесса и сократить продолжительность переходного процесса.

ЗАКЛЮЧЕНИЕ

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

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

1) Метод динамического балансирования сетевой нагрузки осуществляет выравнивание нагрузки между имеющимися альтернативными маршрутами и уменьшает количество перегруженных каналов связи. Реализация и использование метода требует меньших ресурсов, чем для методов централизованного управления распределением нагрузки, и повышает производительность сети на 50-90% интервала потенциального улучшения показателей производительности. Реализация разработанного метода может постепенно осуществляться на узлах сети, в соответствии с возникающими потребностями и возможностями сетевого оператора.

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

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

4) Метод распределенного управления ресурсами каналов связи основан на статистическом анализе пользовательских потребностей, и обеспечивает передачу максимального объема данных конечным пользователям сети, для заданных ограничений и требований к качеству обслуживания. Использование метода позволяет более эффективно распределять имеющиеся у сети ресурсы и уменьшить количество перегруженных участков сети.

2. Комплекс методов и вариантов изменения протоколов сетевого уровня, повышающих производительность 1Р сетей за счет улучшения характеристик и моделей взаимодействия протоколов, включает:

1) Варианты изменения протоколов маршрутизации позволяют их использовать в сетях большего размера с высокой нагрузкой. Использование разработанных изменений в протоколе маршрутизации 08РР уменьшило время выполнения процедур изменения состояния канала связи более чем в 2 раза и на 25% сократило объем сигнальной информации передаваемой по сети.

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

3) Метод приоритетного распространения сигнальной информации отделяет важную сигнальную информацию от другого трафика без использования резервирования ресурсов. Применение метода повышает скорость и надежность работы процедур обмена сигнальной информацией и обеспечивает эффективное функционирование сетей большого размера при высокой нагрузке.

Список литературы диссертационного исследования кандидат технических наук Баландин, Сергей Игоревич, 2003 год

1. Телеком 2001 : восточные победы и западные поражения Электронный ресурс. / Холдинг РБК. Электрон.дан. - M.: C-News, 2003. - Режим доступа: http://www.cnews.ru/2001/telecom, свободный. - Загл. с экрана.

2. Курносов И.Н. Информационное общество и глобальные информационные сети: вопросы государственной политики // Жури, информационное общество 1998. № 6, С. 29 36.

3. Администрирование сети и сервисов Internet Электронный ресурс. / Храмцов П.Б. Электрон.дан. - М.: Центр Информационных Технологий, 1997. -Режим доступа: http://citforum.web.am/internet/services/index.shtml, свободный. -Загл. с экрана.

4. Шумский С. Internet разумный // Журн. открытые системы 2001. № 3. С. 43-47.

5. Мобильные системы III поколения Электронный ресурс. / Николаев В.П. Электрон.журн. - М.: ОАО ХК «Электрозавод», 2001. - Режим доступа: http://st.ess.ru/publications/l2001/nikolaev/nikolaev.htm, свободный. - Загл. с экрана.

6. IPv6 Address allocating In China Электронный ресурс. / Wu H., Yan C., Li X. Электрон.дан. - Пекин (КНР): Tsinghua University, [200-]. - Режим доступа: http://apan-ipv6.usm.ai3.net/presentation/haisangwu.pdf, свободный. - Загл. с экрана. -Яз. англ.

7. Европа требует скорейшего введения IPv6 Электронный ресурс. / Membrana Электрои.журн. - [Б. м.]: Membrana, 2002. - Режим доступа: http://www.membrana.ru/articles/internet/2002/02/25/172100.html, свободный. - Загл. с экрана.

8. QoS définition Электронный ресурс. / About Inc. Электрон.дан. -[Б. м.]: Computer Networking, 2003. - Режим доступа:http://compnetworking.about.com/library/glossary/bldef-qos.htm, свободный. Загл. с экрана. - Яз. англ.

9. О структуре и свойствах современных пакетных сетей Электронный ресурс. / Андронов С. Электрон.журн. - М.: Jet Infosystems, 1999. - Режим доступа: http://www.jetinfo.rU/1999/6/l/articlel.6.1999.html, свободный. - Загл. с экрана.

10. Сетевые протоколы нового поколения Электронный ресурс. / Галатенко В., Макстенек М., Трифаленков И. Электрон.журн. - М.: Jet Infosystems, 1998. -Режим доступа: http://www.jetinfo.rU/1998/7-8/l/articlel.7-8.1998.html, свободный. -Загл. с экрана.

11. I-Iuitema С. Routing in the Internet. США: Prentice Hall PTR, 1995.

12. Ретана А., Слайс Д., Уайт P. Принципы проектирования корпоративных IP-сетей. СПб.: Издательский дом Вильяме, 2002.

13. Traffic Engineering for network Reliability Электронный ресурс. / Blight D.C., Liu C-G.„ Taniguchi Т. Электрон.дан. - [Б. м.]: CiteSeer, 2000. - Режим доступа: http://citeseer.nj.nec.c0m/l 1562.html, свободный. - Загл. с экрана. - Яз. англ.

14. Integrated Services (intserv) Электронный ресурс. / Wroclawski J. -Электрон.дан. [Б. м.]: IETF, 2003. - Режим доступа:http://www.ietf.org/html.charters/intserv-charter.html, свободный. Загл. с экрана. -Яз. англ.

15. Differentiated Services (diffserv) Электронный ресурс. / Carpenter В., Nichols К. Электрон.дан. - [Б. м.]: IETF, 2003. - Режим доступа: http://www.ietf.org/html.charters/diffserv-charter.html, свободный. - Загл. с экрана. -Яз. англ.

16. Specification of the Controlled-Load Network Element Service: RFC 2211 Электронный ресурс. / Wroclawski J. Электрон.дан. - [Б. м.]: IETF, 1997. - Режим доступа: http://www.ietf.org/rfc/rfc221 l.txt, свободный. - Загл. с экрана. - Яз. англ.

17. Specification of Guaranteed Quality of Service: RFC 2212 Электронный ресурс. / Shenker S., Partridge C., Guerin R. Электрон.дан. - [Б. м.]: IETF, 1997.

18. Режим доступа: http://www.ietf.org/rfc/rfc2212.txt, свободный. Загл. с экрана. - Яз. англ.

19. Parekh А.К., Gallager R.G. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: the single node case // IEEE ACM Transactions on networking 1993. Т. 1, № 3. C. 344-357.

20. Kleinrock L. Queueing Systems, том 2: Computer Applications. US: Wiley,1976.

21. An Architecture for Differentiated Services: RFC 2475 Электронный ресурс. / Blake S., Black D., Carlson M., и др. Электрон.дан. - [Б. м.]: IETF, 1998. -Режим доступа: http://www.ietf.org/rfc/rfc2475.txt, свободный. - Загл. с экрана. - Яз. англ.

22. Kilkki К. Differentiated Services for the Internet. США: Macmillan Technical Publishing, 1995.

23. An Expedited Forwarding РНВ: RFC 2598 Электронный ресурс. / Jacobson V., Nichols К., Poduri К. Электрон.дан. - [Б. м.]: IETF, 1999. - Режим доступа: http://www.ietf.org/rfc/rfc2598.txt, свободный. - Загл. с экрана. - Яз. англ.

24. Assured Forwarding РНВ Group: RFC 2597 Электронный ресурс. / Heinanen J., Baker F., Weiss W., Wroclawski J. Электрон.дан. - [Б. м.]: IETF, 1999. - Режим доступа: http://www.ietf.org/rfc/rfc2597.txt, свободный. - Загл. с экрана. -Яз. англ.

25. Floyd S., Jacobson V. Link-sharing and Resource Management Models for Packet Networks // IEEE ACM Transactions on networking 1995. T. 3, № 4. C. 365-386.

26. SIMA: Simple Integrated Media Access Электронный ресурс. / Kilkki К., Ruutu J. Электрон.дан. - Хельсинки (Фин.): Nokia, 1999. - Режим доступа: http://\v\vw-nrc.nokia.com/sima/, свободный. - Загл. с экрана. - Яз. англ.

27. SIMA: Network node implemenations Электронный ресурс. / Laine J., Saaristo S. Электрон.дан. - Тампере (Фин.): Tampere university of Technology, 2001. - Режим доступа: http://www.atm.tut.fi/faster/sima/, свободный. - Загл. с экрана. - Яз. англ.

28. Harju J., Kivimaki P. Co-operation and comparison of DiffServ and IntServ: performance measurements // Тез. докл. 25ой конф. IEEE Local Computer Networks (LCN). Тампа (США) 8-10 нояб. 2000. С. 177-187.

29. Internet Traffic Engineering (TEWG) Электронный ресурс. / Kern E., Boyle J. Электрон.дан. - [Б. м.]: IETF, 2003. - Режим доступа: http://www.ietf.org/html.charters/tewg-charter.html, свободный. - Загл. с экрана. - Яз. англ.

30. Requirements for Traffic Engineering Over MPLS: RFC 2702 Электронный ресурс. / Awduche D. Malcolm J., Agogbua J., и др. Электрон.дан. - [Б. м.]: IETF, 1999. - Режим доступа: http://www.ietf.org/rfc/rfc2702.txt, свободный. - Загл. с экрана. - Яз. англ.

31. Multiprotocol Label Switching Architecture: RFC 3031 Электронный ресурс. / Rosen E., Viswanathan A., Callon R. Электрон.дан. - [Б. м.]: IETF, 2001. -Режим доступа: http://www.ietf.org/rfc/rfc303 l.txt, свободный. - Загл. с экрана. - Яз. англ.

32. Wang J., Patek S.D., Wang H., Liebeherr J. Traffic Engineering with AIMD in MPLS Networks // Protocols for High Speed Networks: Тез. докл. 7го сем. IEEE PfHSN. Берлин, 22-24 апр. 2002. С. 192-210

33. MATE: MPLS Adaptive Traffic Engineering / Elwalid A., Jin C., Low S., Widjaja I. // Тез. докл. 20ой конф. IEEE Computer Communications (INFOCOM). 22-26 anp. 2001. C. 1300-1310.

34. Cisco Systems home page Электронный ресурс. / Cisco Systems Inc. -Электрон.дан. Сан-Хосе (CILIA): Cisco Systems, 2003. - Режим доступа: http://www.cisco.com/, свободный. - Загл. с экрана. - Яз. англ.

35. Juniper Networks home page Электронный ресурс. / Juniper Networks Inc.- Электрон.дан. Санивели (CILIA): Juniper Networks, 2003. - Режим доступа: http://www.juniper.net/, свободный. - Загл. с экрана. - Яз. англ.

36. Major Internet Backbone MAPs Электронный ресурс. / Haynal R. -Электрон.дан. [Б. м.], 2000. - Режим доступа: http://navigators.com/isp.html, свободный. - Загл. с экрана. - Яз. англ.

37. AT&T home page Электронный ресурс. / AT&T Corp. Электрон.дан. -США: AT&T, 2003. - Режим доступа: http://www.att.com/, свободный. - Загл. с экрана. - Яз. англ.

38. Cable & Wireless home page Электронный ресурс. / Cable & Wireless Inc.- Электрон.дан. США: Cable & Wireless, 2003. - Режим доступа: http://www.cw.com/, свободный. - Загл. с экрана. - Яз. англ.

39. Sprint home page Электронный ресурс. / Sprint Inc. Электрон.дан. - [Б. м.]: Sprint, 2003. - Режим доступа: http://www.sprint.com/, свободный. - Загл. с экрана. - Яз. англ.

40. Sprint touts net simplicity over MPLS Электронный ресурс. / Network World Inc. Электрон.дан. - [Б. м.]: NetworkWorldFusion, 2002. - Режим доступа: http://www.nwfusion.eom/news/2002/l 118carrsprintmpls.html, свободный. - Загл. с экрана. - Яз. англ.

41. Fortz В., Thorup M. Internet Traffic Engineering by optimizing OSPF weight // Тез. докл. 19ой конф. IEEE Computer Communications (INFOCOM). Тель-Авив (Из.) 26-30 марта 2000. С. 519-528.

42. Fortz В., Thorup М. Optimizing OSPF/IS-IS weights in a changing world // Жури. IEEE on selected areas in communications 2002. T. 20, №4. C. 756-767.

43. Thorup M. Fortifying OSPF/IS-IS against link-failure // Тез. докл. 13го симпозиума ACM-SIAM Discrete algorithms. Сан-Франциско (США) 4-5 янв. 2002. С.838-843.

44. Sprint IP Backbone Network and MPLS Электронный ресурс. / Sprint Inc.- Электрон.дан. Б. м.: Sprint Business, 2002. - Режим доступа: http://www.sprintbiz.com/resourcelibrary/resources/SprintCiscoMPLS.pdf, свободный.- Загл. с экрана. Яз. англ.

45. Routing Reliability Analysis of Partially Disjoint Paths / Pu J., Manning E., Shoja G.C. // Тез. докл. IEEE Pacific Rim Conference on Communications, Computers and Signal processing (PACRIM'Ol). Виктория (Кан.) 26.28 авг. 2001. Т. 1. С. 79-82.

46. Analysis of an Equal-Cost Multi-Path Algorithm: RFC 2992 Электронный ресурс. / Hopps С. Электрон.дан. - [Б. м.]: IETF, 2000. - Режим доступа: http://www.ietf.org/rfc/rfc2992.txt, свободный. - Загл. с экрана. - Яз. англ.

47. Fortz В. Thorup М. Traffic Engineering with Traditional IP Routing Protocols // Журн. IEEE Communications. Октябрь 2002. С. 118-124.

48. Increasing Internet Capacity Using Local Search Электронный ресурс. / Fortz В., Thorup M. Электрон.дан. - [Б. м.]: CiteSeer, 2000. - Режим доступа: http://citeseer.nj.nec.com/fortzOOincreasing.html, свободный. - Загл. с экрана. - Яз. англ.

49. Vutukury S., Garcia-Luna-Aceves J.J. A Traffic Engineering Approach based on Minimum-delay Routing // Тез. докл. конф. IEEE IC3N. JIac-Berac (США) 16-19 окт. 2000.

50. Optimized MultiPath homepage Электронный ресурс. / Optimized MultiPath; ред. Villimizar С. Электрон.дан. - [Б. м.], 1999. - Режим доступа: http://www.fictitious.org/omp/, свободный. - Загл. с экрана. - Яз. англ.

51. Farkas К. IP Traffic Engineering using OMP Technique // Тез. докл. 13°" конф. Parallel and Distributed Computing Systems (PDCS). JTac-Berac (США) 8-10 авг. 2000.

52. OSPF Optimized Multipath (OSPF-OMP): internet draft Электронный ресурс. / Villimizar С. Электрон.дан. - [Б. м.], 1999. - Режим доступа: http://www.ietf.org/proceedings/99mar/I-D/draft-ietf-ospf-omp-02.txt, свободный. -Загл. с экрана. - Яз. англ.

53. Murthy S., Garcia-Luna-Aceves J.J. Congestion-Oriented Shortest-Multipath Routing // Тез. докл. 15ой конф. IEEE Computer Communications (INFOCOM). Сан-Франциско (США) 24-28 марта 1996.

54. Vutukury S., Garcia-Luna-Accves J.J. MDVA: A Distance-Vcctor Multipath Routing Protocol // Тез. докл. 20ой конф. IEEE Computer Communications (INFOCOM). 22-26 anp. 2001. C. 557-565.

55. Vutukury S., Garcia-Luna-Aceves J.J. MPATH: A Loop-free Multipath Routing Algorithm // Журн. Microprocessors and Microsystems (Elsevier). 2001. T. 24. C. 319-327.

56. Nelakuditi S., Zhang Z-L. On selection of paths for Multipath Routing // Тез. докл. 9'° межд. семинара по вопросам Quality of Service (IWQoS). 6-8 июня 2001.

57. Experts call MPLS bad for Net Электронный ресурс. / Network World Inc. Электрон.дан. - [Б. м.]: NetworkWorldFusion, 2001. - Режим доступа: http://www.nwfusion.com/news/2001/0806mpls.html, свободный. - Загл. с экрана. -Яз. апгл.

58. Trimintzios P., Georgiadis L., Pavlou G., at el. Engineering the Multi-Service Internet: MPLS and IP-based Techniques // Тез. доклада межд. конф. по телекоммуникациям ICT. Будапешт (Венгрия) 4-7 июня 2001.

59. Хогдал С. Анализ и диагностика компьютерных сетей. Лори-Пресс, 2001.

60. Boutremans С., Iannaccone G., Diot С. Impact of Link Failures on VoIP performance // Network and Operating System Support for Digital Audio and Video: Тез. докл. 12го сем. IEEE NOSSDAV. Майями (США), 12-14 май 2002. С. 63-71

61. Хелеби С. Принципы маршрутизации в Internet (2-издание). Вильяме,2001.

62. Korkmaz Т., Krunz М. Multi-constrained Optimal Path Selection // Тез. докл. 20оГ| конф. IEEE Computer Communications (INFOCOM). 22-26 anp. 2001. С. 834-844.

63. Yuan X, Liu X. Heuristic Algorithms for Multi-Constrained Quality of Service Routing // Тез. докл. 20oii конф. IEEE Computer Communications (INFOCOM). 22-26 апр. 2001.C. 844-854.

64. Goel A., Ramakrishnan K.G., Deepak K., Logothetis D. Efficient Computation of Delay-sensitive Routes from One Source to All Destinations // Тез. докл. 20°" конф. IEEE Computer Communications (INFOCOM). 22-26 anp. 2001. C. 854-859.

65. Juttner A., Szviatovszki В., Mecs I., Rajko Z. Lagrange Relaxation Based Method for the QoS Routing Problem // Тез. докл. 20ой конф. IEEE Computer Communications (INFOCOM). 22-26 anp. 2001. C. 859-869.

66. RIP version 2: RFC 1388 Электронный ресурс. / Malkin G. -Электрон.дан. [Б. м.]: IETF, 1993. - Режим доступа: http://www.ietf.org/rfc/rfcl388.txt, свободный. -Загл. с экрана. -Яз. англ.

67. OSPF version 2: RFC 2328 Электронный ресурс. / Моу J. Т. -Электрон.дан. [Б. м.]: IETF, 1998. - Режим доступа: http://www.ietf.org/rfc/rfc2328.txt, свободный. - Загл. с экрана. -Яз. англ.

68. RIP Information Электронный ресурс. / Network Consultancy and Training. Электрон.дан. - Англ.: NCAT, 2002. - Режим доступа:http://www.ncat.co.uk/NetLib/ripinfo.htm, свободный. Загл. с экрана. - Яз. англ.

69. Flooding Over a Subset Topology Электронный ресурс. / Моу J. Т. -Электрон.дан. [Б. м.], 2001. - Режим доступа:http://www.ietf.org/proceedings/01mar/I-D/ospf-subset-flood-00.txt, свободный. Загл. с экрана. - Яз. англ.

70. Garcia-Luna-Aceves J.J., Spohn M. Scalable Link-State Internet Routing // Тез. докл. 60ii межд. конф. Network Protocols (IEEE ICNP). Аустин (США) 13-16 окт. 1998.

71. Claypool M., Kannan G. Selective Flooding for Improved Quality-of-Service Routing // SPIE Quality of Service over Next-Generation Data Networks: Тез. доклада международной конф. ITCom, Денвер (США), 19-24 авг. 2001.

72. Sobrinho J.L. Algebra and Algorithms for QoS Path Computation and Hop-by-IIop Routing in the Internet // Тез. докл. 20°" конф. IEEE Computer Communications (INFOCOM). 22-26 anp. 2001. C. 727-736.

73. Patek S.D., Venkateswaran R., Liebeherr J. Simple Alternate Routing for Differentiated Services Networks // Журн. Computer Networks. 2001. № 37. C. 447-466.

74. Patek S.D., Venkateswaran R., Liebeherr J. Enhancing Aggregate QoS through Alternate Routing // Тез. докл. конф. IEEE Global Communications (GlobeCom). Сан-Франциско (США), 27 нояб. 1 дек. 2000.

75. MPLS Articles & Papers Электронный ресурс. / ITPRC Com. -Электрон.дан. [Б. м.]: MPLS Resource Center, 2003. - Режим доступа: http://www.mplsrc.com/articles.shtml, свободный. - Загл. с экрана. - Яз. англ.

76. Kelly F.P. Models for a self-managed Internet // Журн. Philosophical Transactions of the Royal Society A358 2000. C. 2335 2348.

77. Technical Support: Network Planning and Consulting Электронный ресурс. / Paradyne Corp. Электрон.дан. - JIapro (США): Paradyne Corp., 2002. - Режим доступа: http://www.paradyne.com/techsupport/, свободный. - Загл. с экрана. - Яз. англ.

78. IP network planning system Электронный ресурс. / NTT Comware Corp. -Электрон.дан. Токио (Яп.): NTT Comware, 2001. - Режим доступа: http://www.nttcom.co.jp/xcarrierpro/pdf/inetprojecte.pdf, свободный. - Загл. с экрана.- Яз. англ.

79. Resource Management Электронный ресурс. / Tequila consortium. -Электрон.дан. [Б. м.]: Tequila consortium, 2002. - Режим доступа: http://www.ist-tequila.org/presentations/resmgnt-pipcm.pdf, свободный. - Загл. с экрана. - Яз. англ.

80. PGP в России: защита ваших секретов Электронный ресурс. / Смирнов С. Электрон.дан. - [Б. м.], 2001. - Режим доступа:http://www.pgpru.com/documents/glossary.htm, свободный. Загл. с экрана.

81. Integer Hash Function Электронный ресурс. / Wang Т. Электрон.дан. -[Б. м.], 2002. - Режим доступа: http://www.concentric.net/~Ttwang/tech/inthash.htm, свободный. - Загл. с экрана. - Яз. англ.

82. Amble О., Knuth D.E. Ordered Hash Tables // Журн. The Computer, 1974. Т. 17, №. 2. С. 135.

83. Prime Double Hash Table Электронный ресурс. / Wang Т. Электрон.дан.- Б. м., 1997. Режим доступа:http://www.concentric.net/~Ttwang/tech/primehash.htm, свободный. Загл. с экрана. -Яз. англ.

84. Floyd S., Jacobson V. Random Early Detection gateways for congestion avoidance 11 Журн. IEEE/ACM Transactions on Networking 1993, Т. 1, № 4.1. C. 397-413.

85. The OSPF Opaque LSA Option: RFC 2370 Электронный ресурс. / Coltun R. Электрон.дан. - [Б. м.]: IETF, 1998. - Режим доступа: http://www.ietf.org/rfc/rfc2370.txt, свободный. - Загл. с экрана. - Яз. англ.

86. Floyd S., Jacobson V. The Syncronization of Periodic Routing Messages // Журн. IEEE ACM Transactions on Networking 1994. T. 2, №2. C. 122 136.

87. Растригин JI.А. Современные принципы управления сложными объектами. М.: Сов. Радио, 1980.

88. OSPF Information Электронный ресурс. / Network Consultancy and Training. Электрон.дан. - Брит.: NCAT, 2002. - Режим доступа: http://www.ncat.co.uk/NetLib/ospfinfo.htm, свободный. - Загл. с экрана. - Яз. англ.

89. Волков Н.В., Мустафин Н.Г., Советов Б.Я. Информационные характеристики каналов с памятью: Учеб. пособие / ЛЭТИ. СПб., 1978. 84с.

90. End-to-End Internet Packet Dynamics Электронный ресурс. / Paxson V. -Электрон.дан. [Б. м.]: CiteSeer, 1997. - Режим доступа:http://citesecr.nj.nec.com/paxson97endtoend.html, свободный. Загл. с экрана. - Яз. англ.

91. Bolot J. End-to-end packet delay and loss behaviour in the Internet // Тез. доклада межд. конф. SIGCOMM. Сан-Франциско (США) 1993. С. 289-298.

92. Boucouvalas А.С. Future Evolution of Network Technologies // Information Technology Interfaces: Тез. доклада 24°" межд. конф. ITI, Цавтат (Хорватия), 24-27 июня 2002. С. 3-6.

93. Detailed Analysis of ISIS Routing Protocol on the Qwest Backbone: a recipe for subsecond ISIS convergence Электронный ресурс. / Alaettinoglu С., Casner S.

94. Электрон.дан. Пало-Алто (США): Packet Design, 2002. - Режим доступа: http://www.packetdesign.com/docs/qwest.pdf, свободный. - Загл. с экрана. - Яз. англ.

95. OSIIS-IS Intra-domain Routing Protocol: RFC1142 Электронный ресурс. / Oran D. Электрон.дан. - [Б. м.]: IETF, 1990. - Режим доступа: http://www.ietf.org/rfc/rfcl 142.txt, свободный. - Загл. с экрана. - Яз. англ.

96. API definition Электронный ресурс. / About Inc. Электрон.дан. - [Б. м.]: Computer Networking, 2003. - Режим доступа:http://compnetworking.about.com/library/glossaty/bldef-api.htm, свободный. Загл. с экрана. - Яз. англ.

97. Long К., Tucker R., Cheng S., Ma J., Zhang R. An New Approach to Multilayer Network Survivability: Strategies, Model and Algorithm //Journal of High Speed Networks special issues on Survivable Optical Networks. 2001. T. 10, №. 2. C. 127-134.

98. Labovitz С., Ahuja A., Wattenhofer R., Venkatachary S. The Impact of Internet Policy and Topology on Delayed Routing Convergence // Тез. докл. 20ой конф. IEEE Computer Communications (INFOCOM). 22-26 anp. 2001. C. 537-547.

99. Optimized Multipath in a Dense Topology Электронный ресурс. / Optimized MultiPath; ред. Villimizar С. Электрон.дан. - [Б. м.], 1999. - Режим доступа: http://www.fictitious.org/omp/usa-omp.html, свободный. - Загл. с экрана. -Яз. англ.

100. Traffic Load for Hypothetical US Topology Электронный ресурс. / Optimized MultiPath; ред. Villimizar С. Электрон.дан. - [Б. м.], 1999. - Режим доступа: http://www.fictitious.org/omp/usa-traffic.html, свободный. - Загл. с экрана. -Яз. англ.

101. Pawlikowski К., Jeong H-D J., Lee J-S R. On Credibility of Simulation Studies of Telecommunication Networks // IEEE Communications 2002. T. 40, №1.1. C. 132-39.

102. OPNET products home page Электронный ресурс. / OPNET Technologies Inc. Электрон.дан. - Бостон: OPNET Technologies Inc., 2002. - Режим доступа: http://www.opnet.com/products/home.html, свободный. - Загл. с экрана. - Яз. англ.

103. Network Simulator NS-2, the official ns homepage Электронный ресурс. / University of California. - Электрон.дан. - Беркли (США): University of California, 2002. - Режим доступа: http://www.isi.edu/nsnam/ns/, свободный. - Загл. с экрана. -Яз. англ.

104. Scalable Simulation Framework (SSFNet) Электронный ресурс. / SSF Research Network. Электрон.дан. - [Б. м.]: SSF Research Network, 2002. - Режим доступа: http://www.ssfnet.org/homePage.html, свободный. - Загл. с экрана. - Яз. англ.

105. Comparison of Network Simulators Revisited Электронный ресурс. /Nicol

106. D.M. Электрон.дан. - Б. м., 2002. - Режим доступа:http://www.ssfnet.org/Exchange/galler}'/dumbbell/dumbbell-performance-May02.pdf, свободный. Загл. с экрана. - Яз. англ.

107. Linux Online Электронный ресурс. / Linux Online Inc. Электрон.дан. -[Б. м.]: Linux Online, 2003. - Режим доступа: http://www.linux.org/, свободный. -Загл. с экрана. -Яз. англ.

108. Tutorial for the Network Simulator ns Электронный ресурс. / Greis M. -Электрон.дан. Беркли (США): University of California, 2001. - Режим доступа: http://www.isi.edu/nsnam/ns/tutorial/index.html, свободный. - Загл. с экрана. - Яз. англ.

109. The Network Simulator ns2: Manual Электронный ресурс. / Fall К., Varadhan К. - Электрон.дан. - Беркли (США): University of California, 2002. -Режим доступа: http://www.isi.edu/nsnam/ns/ns-documentation.html, свободный. -Загл. с экрана. - Яз. англ.

110. Моу J. Т. OSPF anatomy of an Internet Routing Protocol. US: Addison-Wesley Publishing Company, 1998.

111. OSPF Version 2 Management Information Base: RFC 1850 Электронный ресурс. / Baker F., Coltun R. Электрон.дан. - [Б. м.]: IETF, 1995. - Режим доступа: http://www.ietf.org/rfc/rfcl850.txt, свободный. - Загл. с экрана. - Яз. англ.

112. Гарнаев А. Самоучитель VBA: технология создания пользовательских приложений. СПб.: BFIV, 2000.

113. Васильков Ю.В., Василысова Н.Н. Компьютерные технологии вычислений в математическом моделировании. Финстат, 2001.

114. VBA tutor: Lessons Электронный ресурс. / Radley G. Электрон.дан. -[Б. м.], 2000. - Режим доступа: http://www.vbatutor.com/vbatutor.htm, свободный. -Загл. с экрана. - Яз. англ.

115. Абраменкова И.В., Дьяконов В.П. MATLAB 5 с пакетами расширений. Нолидж, 2001.

116. Мэтыоз Д., Финк К. Численные методы: использование MATLAB ( 3-е издание). Вильяме, 2001.

117. Solaris Operating System Электронный ресурс. / Sun Microsystems Inc. -Электрон.дан. Санта-Клара (США): Sun Microsystems, 2002. - Режим доступа: http://wwws.sun.com/software/solaris/, свободный. - Загл. с экрана. - Яз. англ.

118. Matsumoto M., Nishimura T. Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator // ACM Transaction on Modeling and Computer Simulation 1998. № 8. C. 3-30.

119. Mersenne Twister Home Page Электронный ресурс. / Matsumoto M., Nishimura Т. Электрон.дан. - [Б. м.], 2002. - Режим доступа: http://www.math.keio.ac.jp/~matumoto/emt.html, свободный. - Загл. с экрана. - Яз. англ.