Модели, методы и программы расчета полосы пропускания сети передачи измерительной информации при испытаниях летательных аппаратов тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат наук Фам Хоанг Лонг
- Специальность ВАК РФ05.13.18
- Количество страниц 146
Оглавление диссертации кандидат наук Фам Хоанг Лонг
ВВЕДЕНИЕ
1 АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ И ОПРЕДЕЛЕНИЕ ЗАДАЧ ИССЛЕДОВАНИЙ
1. 1 Цель исследований
1.2 Анализ состояния исследований по теме диссертации
1.2.1 Многопутевой протокол распространения трафика, чувствительного к задержкам
1.2.2 Проблемы оптимизации
1.2.3 Анализ VLB-сетей
1.3 Выводы по результатам анализа
1.4 Задачи диссертационных исследований
2 МОДЕЛИ, МЕТОДЫ И АЛГОРИТМЫ ОПТИМИЗАЦИИ ПОЛОСЫ ПРОПУСКАНИЯ СЕТИ ПОЛИГОННОГО ИЗМЕРИТЕЛЬНОГО КОМПЛЕКСА
2.1 Оперативное планирование полосы пропускания сетевых каналов при проведении испытаний летательных аппаратов
2.1.1 Введение
2.1.2 Теоретическая часть
2.1.3 Определение полосы пропускания каналов
2.1.4 Графический интерфейс системы планирования полос пропускания каналов
2.2.5 Заключение
2.2 Планирование полосы пропускания сетевых каналов полигонного измерительного комплекса
2.2.1 Введение
2.2.2 Теоретическая часть
2.2.3 Планирование полосы пропускания каналов
2.2.4 Программа планирования полосы пропускания каналов
2.2.5 Обсуждение полученных результатов
2.2.6 Заключение
2.3 Оптимизация каналов базовой опорной сети полигонного измерительного комплекса
2.3.1 Введение
2.3.2 Постановка задачи
2.3.3 Составление модели процесса передачи
2.4 Расчет показателей качества сети передачи данных измерительного пункта
2.4.1 Введение
2.4.2 Цель исследований
2.4.3 Оценка вероятностно-временных характеристик трактов VLB-сети
2.4.4 Оценка ВВХ VLB-сети при передаче транзитного трафика
2.4.5 Сопоставление с ранее известными результатами
2.5 Основные результаты главы 2
3 МОДЕЛИ И МЕТОДЫ НАХОЖДЕНИЯ ХАРАКТЕРИСТИК КАНАЛОВ ПЕРЕДАЧИ ДАННЫХ ОТ ИЗМЕРИТЕЛЬНЫХ СРЕДСТВ
3.1 Нахождение характеристик канала передачи данных оптико-электронных средств
3.1.1 Введение
3.1.2 Теоретическая часть
3.1.3 Пример
3.1.4 Выводы
3.2 Канал передачи данных с восстанавливаемым маршрутизатором
3.2.1 Описание метода
3.3.2 Заключение
3.3 Канал передачи данных с отказами и восстановлением работоспособности
3.3.1 Введение
3.3.2 Теоретическая часть
3.3.3 Экспериментальные исследования
3.3.4 Заключение
3.4 Иерархические GERT-сети для моделирования систем с контрольными точками
3.4.1 Введение
3.4.2 Теоретическая часть
3.4.3 Экспериментальная часть
3.4.4 Специализированные системы передачи измерительной информации с контрольными точками
3.4.5 Исследование кривой компромисса
3.4.6 Система с контрольными точками как система массового обслуживания
3.4.7 Период занятости системы с контрольными точками. Перерывы на диагностику системы
3.4.8 Системы с контрольными точками и перерывами на диагностику
3.4.9 Использование для диагностики систем с контрольными точками генетических алгоритмов
3.4.10 Заключение
3.5 Основные результаты главы 3
4 ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ СИСТЕМЫ ПЕРЕДАЧИ ИЗМЕРИТЕЛЬНОЙ ИНФОРМАЦИИ
4.1 Введение
4.2 Имитационное моделирование VLB-сети для передачи измерительной информации
4.3 Модель УЪВ-сети, состоящей из 5 узлов
4.4 Имитационное моделирование агрегированных каналов сети передачи измерительной информации
4.5 Моделирование загрузки путей передачи кадров с агрегированными каналами
4.6 Имитационное моделирование путей передачи кадров с приоритетами в полигонной сети
4.7 Основные результаты главы 4
ЗАКЛЮЧЕНИЕ
ПЕРЕЧЕНЬ СОКРАЩЕНИЙ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ПРИЛОЖЕНИЕ А
ПРИЛОЖЕНИЕ Б
ПРИЛОЖЕНИЕ В
Рекомендованный список диссертаций по специальности «Математическое моделирование, численные методы и комплексы программ», 05.13.18 шифр ВАК
Математическое обеспечение автоматизированного проектирования сети передачи данных оптико-электронных средств полигонного измерительного комплекса2014 год, кандидат наук Лукьянов, Олег Викторович
Разработка методов, алгоритмов и программ моделирования сетей с дозированной балансировкой нагрузки2013 год, кандидат наук Сапрыкин, Алексей Николаевич
Разработка методов и алгоритмов автоматизированного синтеза моделей гибридных программно-конфигурируемых устройств передачи данных2021 год, кандидат наук Ушакова Маргарита Викторовна
Исследование и анализ задержки обработки трафика управления в программно-конфигурируемых сетях2018 год, кандидат наук Галич Сергей Владимирович
Методы и модели анализа показателей эффективности телекоммуникационной составляющей программно-конфигурируемых сетей2015 год, кандидат наук Малахов Сергей Валерьевич
Введение диссертации (часть автореферата) на тему «Модели, методы и программы расчета полосы пропускания сети передачи измерительной информации при испытаниях летательных аппаратов»
ВВЕДЕНИЕ
Актуальность темы исследования. Измерительные средства (ИС) для передачи информации о проведении испытаний большой группы летательных аппаратов (ЛА) передают трафик одновременно от множества объектов: самолетов и ракет различных типов, объектов, выполняющих функции мишеней, беспилотных летательных аппаратов, и т. п. ЛА могут быстро менять свое местоположение, переходя из зон слежения одних ИС в зоны слежения других ИС. Как минимум это уже изменяет схему подключения двух каналов. В испытаниях множества ЛА такие переключения каналов приводят к динамическому изменению трафика в трактах передачи информации ИС. На ЛА могут поступать команды управления, например на самоликвидацию при возникновении аварийной ситуации или на начало, изменение или прекращение программы полета. Другими источниками данных являются ИС. Они могут осуществлять групповое сопровождение ЛА. Каждая ИС имеет ограниченную зону сопровождения по дальности и высоте. Если ЛА покидает зону сопровождения ИС, то сопровождение этого ЛА должно быть заблаговременно передано соседним ИС. Для этого те ИС, которые должны захватить цель и сопровождать ее дальше, должны получить целеуказания по азимуту, углу места и дальности от еще сопровождающей данный объект ИС. Возможны срывы сопровождения отдельных ИС -частичное, по отдельным координатам, или полное, - по всем координатам. Те ИС, которые сопровождают данный ЛА в штатном режиме, должны передать команды наведения на ИС, «потерявшим» этот ЛА для повторного «захвата» и дальнейшего штатного сопровождения. Такие целеуказаний должны передаваться по сети за минимальное время и поэтому должны иметь наивысший приоритет.
К сетям передачи измерительной информации нового поколения должны быть предъявлены повышенные требования по задержкам передачи информации и отказоустойчивости в условиях частого и резкого изменения трафика, определяемого динамикой программы испытаний. При современном уровне развития сетевых технологий решить проблему построения сетей для передачи больших объемов разнообразной измерительной информации, из которой большую часть представляет собой видеоинформация, проблематично без использования программно-конфигурируемых сетей (ПКС). При их использовании проектные решения становятся не проприетарными (закрытыми для изменения со стороны пользователя). Отпадает необходимость обращения к фирмам-разработчикам сетевого оборудования и программного обеспечения для проведения хоть каких-то модернизаций сети. Использование концепции и оборудования ПКС позволяет проектировщику сети передачи информации ИС реализовывать свои методы, алгоритмы и программы в виде кодов контроллеров операционной системы, управляющих маршру-
тизаторами в части передачи данных. Это, в первую очередь, разбиение сообщений от ИС на части для параллельной передачи, многопутевая маршрутизация, выполнение операций по обеспечению отказоустойчивости технических средств и программного обеспечения.
Из изложенного следует, что задача создания сети передачи данных ИС при проведении испытаний ЛА является актуальной и может быть решена на основе разработки специализированных сетевых протоколов с применением программно-конфигурируемых сетей и сетей VLB.
Актуальность темы диссертации подтверждается тем, что она выполнялась при финансовой поддержке Российского фонда фундаментальных исследований в форме гранта 14-07-00106-а «Методы автоматизированного проектирования перспективной сети передачи данных полигонного измерительного комплекса» (2014 г.) и в рамках госзадания № 9-14Г (№ госрегистрации НИР: 115011560084).
Соответствие паспорту специальности. Диссертационная работа выполнена по специальности 05.13.18 «Математическое моделирование, численные методы и комплексы программ». Ее содержанием является разработка фундаментальных основ и применение математического моделирования, численных методов и комплексов программ для решения научных и технических, фундаментальных и прикладных проблем. Присутствуют оригинальные результаты одновременно из трех областей исследований: 1) разработка новых математических методов моделирования объектов и явлений; 2) развитие качественных и приближенных аналитических методов исследования математических моделей; 3) реализация эффективных численных методов и алгоритмов в виде комплексов проблемно-ориентированных программ для проведения вычислительного эксперимента.
Степень разработанности темы исследования. Появление концепции программно-конфигурируемых сетей и технологии открытых потоков (OpenFlow) можно связать с проектами исследовательских групп Стэнфордского и Принстонского университетов, из участников которой следует отметить Doyle J., Jiayue H., Umar J., Jin C., Jiayue H., Kelly N., Lin X., Low F., Palomar D., Peterson L., Rexford J., Shroff D., Srikant B., Suchara M., Xiao X., Wang L. и др. В разработку методов и алгоритмов управления многопотоковым трафиком внести заметный вклад Вишневский В. М., Корячко В. П., Ляхов А. И., Башарин Г. П., Бочаров П. П., Коган Я. А., Захаров Г. П., Борисов В.И., Зинчук В.М., Капаева Т.Ф., Лимарев А.Е., Мухин Н.П. и многие другие.
Основной метод выпуклой оптимизации сетей ПКС предложен группой авторов под научным руководством профессора Принстонского университета Дженифер Рексфорд. Он предназначен для работы в глобальных сетях с передачей многих профилей трафика. Метод является распределенным, адаптивным, надежным, гибким и простым в управлении. Но в распределении функций между приложениями и операторами сети существует сдвиг в сторону автоном-
ных систем (AS). Определение весов каналов и путей, оценка их загрузки, а также поиск наилучших путей при маршрутизации выполняется в пределах AS. Могут возникнуть проблемы плохой стыковки частей маршрутов при передаче потоков через несколько AS. Алгоритмы оптимизации при возникновении пульсаций постепенно отрабатывают перегрузку, что может приводить к неприемлемым потерям пакетов. Поэтому проблематично использование данного метода оптимизации для передачи измерительной информации в реальном масштабе времени.
Другим источником для проведения исследований в целях создания локальных сетей крупных измерительных пунктов, таких как вычислительные центры, центры управления испытаниями, стартовые позиции и районы приземления стали идеи Valiant. L. G. по созданию схемы многопотоковой двухфазовой маршрутизации, реализованной в VLB-сетях. Многими исследователями было показано, что применение этой технологии улучшает вероятностно-временные характеристики и характеристики надежности коммутаторов, маршрутизаторов и высокоскоростных трактов сетей. Фундаментальные свойства VLB-сетей заключаются в том, что они инвариантны по отношению к резкому изменению входной нагрузки, то есть их каналы при этом загружаются относительно равномерно, в том числе и при передаче транзитного трафика, которым, по сути, и является передаваемый трафик, порождаемый испытаниями ЛА.
Цели и задачи. Целью исследований является сокращение сроков проектирования, уменьшение материальных затрат и разработка методов планирования полосы пропускания сети передачи данных от измерительных средств до центров управления испытаниями летательных аппаратов и выдачи команд управления на измерительные средства и летательные аппараты.
Должно быть разработано математическое и программное обеспечение для решения проблемы съема и передачи без потерь измерительной информации в условиях резкого изменения трафика, обусловленного изменением географического положения летательных аппаратов.
С использованием концепции программно-конфигурируемых сетей требуется решить следующие задачи.
I Нахождение в реальном масштабе времени распределения времени передачи кадров измерительных средств на основе данных, полученных на предыдущих этапах вычислений, путем использования информации о увеличении или уменьшении числа звеньев в пути передачи информации.
II Расчет вероятности своевременной доставки кадров и потоков от измерительных средств до центра управления полетом летательных аппаратов. Оптимизация полосы пропускания путей передачи транзитного трафика, порождаемого испытаниями летательных аппаратов, при наличии в данных путях локальных VLB-сетей.
III Нахождение показателей качества сети передачи потоковой измерительной информации через несколько звеньев сети, состоящих из неоднородных агрегированных каналов.
IV Нахождение распределения времени передачи кадра от измерительных средств до центра управления испытаниями с двухпутевой двухфазной маршрутизацией информации и выполнением циклов восстановления при отказах.
V Повышение отказоустойчивости сетевого оборудования за счет установки контрольных точек в программах с учетом их текущего состояния для систем с большим числом циклических операций.
VI Определение полосы пропускания сети передачи данных измерительных средств с учетом времени нахождения кадров в очередях маршрутизаторов.
Научная новизна. В диссертации содержится решение актуальной научной задачи разработки методов, моделей и программ для проектирования полосы пропускания сетей передачи данных измерительных средств при испытаниях летательных аппаратов, имеющей существенное значение для сокращения сроков, уменьшения материальных затрат и повышения качества проектирования измерительного комплекса (ИК) с повышенными требованиями по производительности и надежности. Научная новизна сформулирована в положениях, изложенных ниже.
I Не имеющий аналогов аналитический метод нахождения закона распределения длительности передачи кадров измерительных средств на основе результатов, полученных на предыдущих этапах вычислений, заключающийся в увеличении (или уменьшении) числа особых точек в контуре Бромвича, для случаев увеличения (или уменьшения) числа звеньев в пути передачи информации.
II Задача оптимизации полосы пропускания путей передачи кадров измерений через сети с двухпутевой двухфазной маршрутизацией с нахождением распределения совокупной полосы пропускания канала и выполнением операций восстановления при отказах оборудования (что отличает ее от прототипов).
III Модель передачи информации измерительных средств через несколько звеньев сети с разным числом виртуальных каналов в каждом, отличающаяся от прототипов тем, что она отражает передачу потока, длина которого характеризуется случайным числом случайных слагаемых.
IV Аналитический метод теории GERT-сетей, предназначенный для нахождения распределения времени передачи кадра от измерительных средств до центра управления испытаниями с двухпутевой двухфазной маршрутизацией и выполнением циклов восстановления при отказах, что отличает его от прототипов.
V Численный метод повышения отказоустойчивости сетевого оборудования на основе определения мест установки контрольных точек в программах, в котором, в отличие от прототипа,
учитывается текущее состояние программы и за счет этого уменьшаются значения интервалов выдержки сторожевых таймеров, а соответственно время их реакции на отказы оборудования.
VI Методика моделирования полосы пропускания сети передачи данных измерительных средств с учетом времени нахождения кадров в очередях маршрутизаторов, в которой, в отличие от прототипов, используется визуально-ориентированное представление объектов имитации на втором, более высоком уровне моделирования, с использованием выборочных значений случайных величин, полученных на первом уровне как результатов расчета GERT-сетей.
Теоретическая и практическая значимость работы. На основе разработанных автором моделей, методов и программ созданы инженерные методики и программные средства моделирования структуры и проведения численных расчетов наиболее важных показателей качества сетей передачи измерительной информации, поступающей при испытаниях летательных аппаратов. Гибкость и универсальность разработанных моделей, методов и инструментальных программных средств делает возможным их применение в следующих областях:
- в магистральных сетях измерительных комплексов со скоростью передачи в десятки Гбит/с и более;
- в сетях доступа измерительных комплексов с применением многопутевой маршрутизации кадров;
- для построения отказоустойчивой системы передачи измерительной информации вдоль трассы полета летательных аппаратов;
- при разработке и эксплуатации систем управления особо опасными объектами, такими как, химические производства, атомные электростанции, крупные энергосети, непрерывные производства, взврыво- и пожароопасные предприятия и т. п.
Методология и методы исследования. Применительно к диссертации методология связана с анализом методов исследования с точки зрения логической структуры и формализованных подходов к построению теоретических положений диссертации, истинности и аргументированности полученных результатов.
Теоретические положения, выводы и экспериментальные результаты диссертационной работы, получены с использованием: теории графов, полумарковских моделей, численных методов нахождения законов распределения выходных характеристик GERT-сетей, теории вероятностей, теории аналитических функций комплексного переменного, теории массового обслуживания, теории имитационного моделирования, математической статистики, генетических алгоритмов.
Положения, выносимые на защиту:
I Не имеющий аналогов аналитический метод корректировки плотности распределения вероятностей времени передачи кадров измерительных средств на основе расчетов, выполнен-
ных ранее, путем удаления или добавления особых точек в контуре Бромвича при изменении числа звеньев в пути передачи информации.
II Задача оптимизации полосы пропускания путей передачи кадров, при наличии в них сетей с двухпутевой двухфазной маршрутизацией с нахождением распределений совокупной полосы пропускания канала, что отличает ее от прототипов.
III Не имеющая прототипов модель передачи потока кадров измерительных средств через несколько каналов сети с разным числом однородных виртуальных соединений в каждом.
IV Аналитический метод теории GERT-сетей, предназначенный для нахождения распределения времени передачи кадра от измерительных средств до центра управления испытаниями с двухпутевой двухфазной маршрутизацией и выполнением циклов восстановления при отказах, что отличает его от прототипов.
V Численный метод повышения отказоустойчивости сетевого оборудования на основе определения мест установки контрольных точек в программах, в котором, в отличие от прототипа, учитывается текущее состояние программы и за счет этого уменьшаются значения интервалов выдержки сторожевых таймеров, а соответственно время их реакции на отказы оборудования.
VI Методика моделирования полосы пропускания сети передачи данных измерительных средств с учетом времени нахождения кадров в очередях маршрутизаторов, в которой, в отличие от прототипов, используется визуально-ориентированное представление объектов имитации на втором, более высоком уровне моделирования, с использованием выборочных значений случайных величин, полученных на первом уровне как результатов расчета GERT-сетей.
Степень достоверности и апробация результатов. Степень достоверности положений и выводов диссертации определяется:
- отсутствием противоречий с известными научными положениями;
- корректностью полученных математических результатов;
- сравнением результатов, полученных численными методами, с результатами, полученными на основе теории аналитических функций;
- сравнением результатов, полученных аналитическими методами, с результатами имитационного моделирования;
- сравнением рассчитанных резервов полосы пропускания сетевых каналов и путей с характеристиками, полученными на реальных каналах.
Апробация работы. Результаты исследований докладывались и обсуждались на 4 всероссийских и международных конференциях и семинарах, в том числе на 20-й юбилейной Всероссийской научно-технической конференции студентов, молодых ученых и специалистов «Новые информационные технологии в научных исследованиях» (Рязань, 2015); 28-й международной научно-технической конференции «Математические методы в технике и технологиях» (Ря-
зань, 2015); международной научно-практической конференции «Наука и образование в жизни современного общества» (Тамбов, 2015); международной научно-технической и научно-методической конференции «Современные технологии в науке и образовании - СТНО-2016» (Рязань, 2016).
Публикации. По итогам исследований опубликовано 14 работ, в том числе 5 статей в перечне ВАК РФ рецензируемых научных журналов и изданий для опубликования основных научных результатов диссертаций.
Опубликовано 4 материала докладов международных и всероссийских конференций и семинаров; опубликовано 4 статьи в межвузовских сборниках Рязанского государственного радиотехнического университета. Получено одно свидетельство о регистрации программы для ЭВМ в Российском фонде регистрации программ для ЭВМ, баз данных, топологий ИМС.
Реализация и внедрение результатов работы. Исследования по тематике диссертационной работы проводились в рамках фундаментальных исследований и отражены в отчете по гранту 14-07-00121-а Российского фонда фундаментальных исследований.
Результаты исследований внедрены в ОАО «IDB Telecommunication and Electronic Systems» (Вьетнам) при проектировании специализированной сети передачи измерительной информации.
Результаты исследований внедрены в учебный процесс РГРТУ на кафедре САПР ВС по дисциплинам «Модели и методы анализа проектных решений», «Моделирование электронно-вычислительных средств», «Распределенные информационные системы», «Компьютерные технологии в образовании и науке».
Копии актов о внедрении результатов диссертационной работы приведены в Приложении.
Структура работы. Диссертация содержит 146 страниц основного текста и состоит из введения, четырех глав, заключения, библиографического списка из 118 наименований, перечня сокращений и 3 приложений на 10 страницах. В диссертацию включено 66 рисунков и 12 таблиц.
1 АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ И ОПРЕДЕЛЕНИЕ ЗАДАЧ ИССЛЕДОВАНИЙ
1.1 Цель исследований
Целью исследований является создание методов, алгоритмов и программ для построения современной сети передачи информации для проведения испытаний летательных аппаратов. Принципиально новым для достижения заданной цели является значительное увеличение числа одновременно участвующих в испытаниях аппаратов и расширение их номенклатуры. Это, соответственно, приводит к увеличению числа и типов измерительных средств, задачей которых является передача в наземные пункты обработки информации различных видов - телеметрической, траекторной и сигнальной. К последнему виду отнесем информацию, связанную с обработкой сигналов: информацию инфракрасного диапазона, изображения земной поверхности, видеоинформацию от устройств наблюдения за движением летательных аппаратов и т. п.
Основной объем передаваемой информации это потоковая видеоинформация. Требуется передавать ее большие объемы в реальном времени. С другой стороны, допустима потеря небольшого процента пакетов и незначительные искажения.
В процессе проведения испытаний из центра управления необходимо выдавать команды на изменение программы испытаний, целеуказания на измерительные средства и на объекты испытаний. Объемы команд небольшие, но требования к достоверности и времени передачи очень жесткие.
Передача текстов программ только в редких случаях требует реального времени, но требования к достоверности очень высокие.
В фоновом режиме передается значительные объемы информации из баз данных, метеосводки, приказы, документы, открытые ключи для шифрования и т. д., прямо или косвенно связанные с проведением испытаний летательных аппаратов. Режим реального времени необязателен.
Некоторые виды информации обязательно шифруются, другие могут шифроваться выборочно. Тогда независимо от вида информации обязательно применение помехоустойчивых кодов.
Сеть передачи информации о ходе испытаний летательных аппаратов должна обладать повышенной надежностью и отказоустойчивостью. Каналообразующая аппаратура и резервные оптические волокна должны, при необходимости, включаться в работу за 50 мс и менее. То же относится и к перемаршрутизации сети.
Наконец очень важно то, что входной трафик сети зависит от перемещения в пространстве многих ЛА, поэтому сильно меняется по объему и по виду составляющих его потоков. Кроме того, предсказать моменты его резкого изменения далеко не всегда удается.
Несмотря на условия передачи трафика, сеть передачи данных должна быстро обрабатывать перегрузки, не должна допускать потери пакетов (кроме специально разрешенного их числа для некоторых видов трафика). Наиболее важным является то, что сеть должна быть готова обрабатывать разные виды матриц входного трафика. Это означает, что должны быть реализованы методы, модели, алгоритмы и программы оперативной перестройки задействованной полосы пропускания физических каналов в реальном времени.
Если такого результата достичь не удается, то должны быть выработаны предложения по модернизации специализированной сети с указанием, в какие ее части нужно направить дополнительные ресурсы.
Создать масштабную современную сеть передачи измерительной информации вряд ли возможно без использования концепции программно-конфигурируемой сети (Software Defined Networks, SDN) [42].
Проектирование средств маршрутизации в Интернет ориентировано на реализацию новых функций для повышения быстродействия алгоритмов маршрутизации отдельных пакетов. Плоскость управление весьма простая и опирается на распределенные алгоритмы маршрутизации, конфигурирование и настройку сети. Программы маршрутизации проприетарны и закрыты для пользователей.
В протоколе OpenFlow коммутатор имеет таблицы потоков, групповую таблицу и канал для связи с удаленным контроллером или специальным сервером. Таблица потоков в коммутаторе содержит сведения о правилах обработки потоков. У пришедшего пакета считывается битовая строка заданной длины. В таблицах потоков ищется правило, у которого поле признаков наилучшим образом соответствует заголовку пакета. При совпадении над пакетом выполняются преобразования, указанные в правиле. Они определяют операции по передаче пакета в коммутаторе и канале, переформатированием заголовка, функции, выполняемые в таблице групп, операции в конвейере с направлением пакета на заданный порт коммутатора. Команды конвейера обработки могут передавать пакеты в другие таблицы для последующей обработки и получения информации в виде укрупненных данных. Другие команды задают правила сбора статистической информации. Если нужного правила в первой таблице не обнаружено, то пакет инкапсулируется и отправляется контроллеру, который формирует соответствующее правило для пакетов данного типа и устанавливает его на коммутаторе (или на наборе управляемых им коммутаторов), либо пакет может быть сброшен (в зависимости от конфигурации коммутатора).
Запись о потоке может предписывать переслать пакет в определенный порт (обычный физический порт либо виртуальный, назначенный коммутатором, или зарезервированный виртуальный порт, установленный спецификацией протокола). Программные коды контроллера могут задавать действия: по передаче пакетов из входных портов коммутатора к выходным через коммутационную матрицу, сообщений контроллеру, выполнить широковещательную рассылку или пересылку без OpenFlow - протокола взаимодействия контроллера и коммутатора. Могут быть определены группы агрегированных каналов, туннели (с переходом на другие протоколы) или интерфейсы с обратной связью.
Записи о потоках могут определять группы, в которых определяется дополнительные функции обработки. Это наборы операций для широковещания, и более сложные операции передачи, такие как быстрое изменение маршрута или транкинг каналов. Определение правил в таблицах потоков выполняется контроллером. Управление данными в OpenFlow реализуется на уровне потоков. Правило в таблице формируется контроллером для первого пакета, все остальные пакеты потока используют это правило.
Управление сетью выполняется на основе интерфейса приложений сетевой операционной системы в терминах высокоуровневых абстракций, таких как имя пользователя или хоста, а не низкоуровневых параметров, таких как ГР- и МАС-адресов. Тогда управляющие команды выполняются независимо от базовой топологии, но операционная система следит за соответствием между высокоуровневыми абстракциями и действиями на низком уровне детализации.
Отображение сети включает в себя топологию коммутаторов, расположение пользователей и хостов и других сервисов и выражено в виде графа системы. Таким образом, контроллеры динамически отслеживают перегрузки в сети. Вместо сложных распределенных алгоритмов на основе алгоритма Беллмана - Форда, для которого характерны операции, связанные с использованием низкоуровневых адресов, поиск кратчайшего пути в графе основан на алгоритме Дейкстры, более подходящем для высоких уровней функций взаимодействия.
Похожие диссертационные работы по специальности «Математическое моделирование, численные методы и комплексы программ», 05.13.18 шифр ВАК
Математическое и программное обеспечение процессов сегментирования структур программно-конфигурируемых сетей2021 год, кандидат наук Цыганов Илья Юрьевич
Модели и алгоритмы обработки трафика реального времени в системах управления компьютерными сетями2019 год, кандидат наук Никишин Кирилл Игоревич
Обнаружение скомпрометированных коммутаторов в программно-конфигурируемых сетях2019 год, кандидат наук Петров Иван Сергеевич
Математическое и программное обеспечение адаптивной маршрутизации и балансировки потоков данных в программно-конфигурируемых сетях с обеспечением качества сетевых сервисов2017 год, кандидат наук Перепелкин, Дмитрий Александрович
Разработка моделей и методов сегментации ресурсов в программно-конфигурируемых сетях2019 год, кандидат наук Мухизи Самуэль
Список литературы диссертационного исследования кандидат наук Фам Хоанг Лонг, 2017 год
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1 Бертсекас Д., Галлагер Р. Сети передачи данных. - М.: Мир, 1989. 544 с.
2 Борисов В.И., Зинчук В.М., Капаева Т.Ф., Лимарев А.Е., Мухин Н.П. Анализ эффективности обобщенных циклических процедур поиска сигналов на основе использования полумарковских процессов и направленных графов // Известия Российской академии наук. Теория и системы управления. 2004, № 2. С. 91-111.
3 Вентцель Е.С., Овчаров Л.А. Теория вероятностей и ее инженерные приложения. Учеб. пособие для втузов.— 2-е изд., стер.— М.: Высш. шк., 2000.- 480 с.
4 Вишневский В.М. Теоретические основы проектирования компьютерных сетей. Москва: Техносфера, 2003. 512 с.
5 Вишневский В.М., Дмитриев В.П., Жданов В.С. Основы передачи информации в вычислительных системах и сетях. Учебное пособие. М.: МГИЭМ, 1998. 162 с.
6 Вишневский В.М., Жарких В.А. Об одной приоритетной системе с групповым обслуживанием // Изв. АН СССР. Техническая кибернетика, 1979. № 2. С.96-106.
7 Гнеденко Б.В. Даниелян Э.А., Димитров Б.Н. и др. Приоритетные системы обслуживания. - М.: МГУ, 1973. 447 с.
8 Евстигнеев В.А. Применение теории графов в программировании / Под ред. А.П. Ершова. М.: Наука, 1985.
9 Захаров Г.П. Методы исследования сетей передачи данных. М.: Радио и связь, 1982.
10 Ижванов Ю.Л., Корячко В.П., Шибанов А.П., Сапрыкин А.Н., Лукьянов О.В. Оптимизация сетей с дозированной балансировкой нагрузки и пиринговыми каналами // Вестник Рязанского государственного радиотехнического университета. 2013. № 1(43). С. 67-74.
11 Ижванов Ю.Л., Корячко В.П., Шибанов А.П., Сапрыкин А.Н., Лукьянов О.В. Оптимизация сети с дозированной балансировкой нагрузки // Системы управления и информационные технологии № 3(49). 2012. С. 37-42.
12 Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. - СПб.: БХВ-Петербург, 2003.
13 Клейнрок Л. Теория массового обслуживания. - М: Машиностроение, 1979. 432 с.
14 Корячко В.П., Ижванов Ю.Л., Шибанов А.П. Метод расчета характеристик высокоскоростных опорных каналов Российской университетской сети RUNNet // Вестник Рязанского государственного радиотехнического университета. 2011. № 38. С. 55-60.
15 Корячко В.П., Лукьянов О.В., Шибанов А.П. Нахождение периода занятости сети передачи данных полигонного измерительного комплекса // Успехи современной радиоэлектроники.
2014. № 6. С. 10-16.
16 Корячко В.П., Лукьянов О.В., Шибанов А.П. Нахождение скрытого параллелизма протоколов для улучшения характеристик сети передачи данных полигонного измерительного комплекса // Вестник Рязанского радиотехнического университета. 2014. № 47. С. 68-75.
17 Корячко В.П., Лукьянов О.В., Шибанов А.П. Сеть передачи измерительной информации с разделением трафика на профили // Успехи современной радиоэлектроники. 2014. № 10. С. 9-15.
18 Корячко В.П., Перепелкин Д.А. Алгоритм адаптивной ускоренной маршрутизации на базе протокола ЮЯР при динамическом добавлении элементов корпоративной сети // Вестник Рязанского радиотехнического университета. 2012. № 40 С. 47-54.
19 Корячко В.П., Шибанов А.П., Кравчук Н.В., Шибанов В.А. Метод расстановки контрольных точек в программах микроконтроллеров со сторожевыми таймерами // Приборы и системы. Управление. Контроль. Диагностика. 2008. № 11. С. 44-49.
20 Корячко В.П., Шибанов А.П., Лукьянов О.В. Характеристики сети передачи данных для проведения летных испытаний изделий // Вестник Рязанского государственного радиотехнического университета. 2015. № 54-1. С. 98-103.
21 Корячко В.П., Шибанов А.П., Сапрыкин А.Н. Расчет вариации времени передачи пакетов в сети с двухфазной маршрутизацией // XII Всероссийское совещание по проблемам управления ВСПУ-2014. Москва, 16-19 июня 2014 г.
22 Корячко В.П., Шибанов А.П., Сапрыкин А.Н., Лукьянов О.В. Планирование потоков в сети передачи данных оптико-электронных средств // Вестник Рязанского государственного радиотехнического университета. 2014. № 50-1. С. 55-59.
23 Корячко В.П., Шибанов А.П., Сапрыкин А.Н., Фам Х.Л. Нахождение характеристик агрегированного канала передачи измерительной информации // Вестник РГРТУ, 2015. №4 (выпуск 54). С. 72-77.
24 Корячко В.П., Шибанов А.П., Сапрыкин А.Н., Фам Х.Л. Планирование полосы пропускания сетевых каналов полигонного измерительного комплекса // Радиотехника. 2016. № 11. С. 103-110.
25 Корячко В.П., Шибанов А.П., Сапрыкин А.Н., Фам Х.Л. Планирование полосы пропускания сетевых каналов при проведении испытаний летательных аппаратов // Вестник Рязанского государственного радиотехнического университета. 2016. № 56. С. 52-57.
26 Корячко В.П., Шибанов А.П., Сапрыкин А.Н., Фам Х.Л.. Программа оптимизации сети передачи данных при проведении летных испытаний изделий: свидетельство РФ № 2016660314 о гос.регистрации программ для ЭВМ / ФГБОУ ВПО «Рязанский государственный радиотехнический университет».— М.: ФСИС, 2016.— (Заявка 2016617660 от 15 июля 2016 г.)
27 Корячко В.П., Шибанов А.П., Фам Х.Л. Канал передачи данных с восстанавливаемым маршрутизатором. // Математические методы в технике и технологиях - ММТТ-28 [текст]: сб. трудов XXVIII Междунар. науч. конф.: в 12 т. Т.7. / под общ. ред. А.А. Большакова. - Саратов: Саратов. гос. техн. ун-т, 2015; Ярославль: Ярослав. гос. техн. ун-т; Рязань: Рязанск. гос. радио-техн. ун-т, 2015. - 384 с. С.320-325.
28 Корячко В.П., Шибанов А.П., Фам Х.Л. Модель канала передачи данных с обнаружением отказов и восстановлением работоспособности // Вестник РГРТУ, 2016. №4 (выпуск 58). С.37-41.
29 Корячко В.П., Шибанов А.П., Фам Х.Л. Нахождение характеристик канала передачи данных оптико-электронных средств // Вестник РГРТУ, 2015. №1 (выпуск 51). С. 30-34.
30 Корячко В.П., Шибанов В.А., Ижванов Ю.Л., Шибанов А.П. Нахождение распределения выходной величины GERT-сети со старением информации // Системы управления и информационные технологии, 2009. Т. 38. № 4. С. 39-43.
31 Корячко В.П., Шибанов В.А., Ижванов Ю.Л., Шибанов А.П. Оценка времени передачи файла с учетом старения информации // Информационные технологии, 2010. № 10. С. 40-45.
32 Корячко В.П., Шибанов В.А., Курдюмов В.В., Шибанов А.П. Модель агрегированного канала связи со старением информации // Известия Белорусской инженерной академии, 2004. № 1-2. С. 179-182.
33 Нгуен Т.Ф., Шибанов А.П., Фам Х.Л. Имитационное моделирование системы передачи измерительной информации // Межвузовский сборник научных трудов «Информационные технологии». Рязань: РГРТУ, 2017. С. 83-90.
34 Олифер В. Отказоустойчивость как залог надежности // Журнал сетевых решений/ЬА^ № 6. 2002. http://www.osp.ru/lan/2002/06/136259/
35 Перепелкин Д.А. Алгоритм парных перестановок маршрутов на базе протокола OSPF при динамическом подключении узлов и линий связи корпоративной сети // Вестник Рязанского государственного радиотехнического университета. 2013. № 4-1 (46). С. 67-75.
36 Перепелкин Д.А. Алгоритм парных перестановок маршрутов на базе протокола OSPF при динамическом отказе узлов и линий связи корпоративной сети // Вестник Рязанского государственного радиотехнического университета. 2014. № 47. С. 84-91.
37 Перепелкин Д.А. Алгоритм ускоренной адаптивной маршрутизации на базе протокола OSPF при динамическом добавлении элементов корпоративной сети // Вестник Рязанского государственного радиотехнического университета. 2010. № 34. С. 65-71.
38 Плавунов С., Носиков С. Системы и средства связи тактического звена управления сухопутных войск США // Зарубежное военное обозрение. № 4. 2012.
39 Разгуляев Л. Перспективные мобильные адаптивные сети передачи информации для
СВ США // Зарубежное военное обозрение. 2011. № 1. http://www.cnews.ru/news/line/index. shtml?201 2/07/19/496914/.
40 Рябов К. Беспилотники, смартфоны и армия. Общие перспективы военной электроники // http: //lenta.ru/, http://voennovosti.ru/, http://bbc.co.uk/, http://inosmi.ru/.
41 Сапрыкин А.Н., Фам Х.Л. Использование параллельных генетических алгоритмов для определения структуры локальной сети с технологией коммутации// Межвузовский сборник научных трудов «Информационные технологии». Рязань: РГРТУ, 2014. С. 116-121.
42 Смелянский Р. Программно-конфигурируемые сети // Открытые системы. 2012. № 9. https://www.osp.ru/os/2012/09/13032491/.
43 Фам Х.Л. Многопутевые протоколы управления трафиком в сетях передачи данных // Новые информационные технологии в научных исследованиях: материалы XX Юбилейной Всероссийской научно-технической конференции студентов, молодых ученых и специалистов// Рязанский государственный радиотехнический университет. 2015. 300 с. С. 161-163.
44 Фам Х.Л. Применение теории массового обслуживания для определения характеристик специализированного канала передачи оптико-электронной информации // Наука и образование в жизни современного общества: сборник научных трудов по материалам Международной научно-практической конференции 30 апреля 2015 г.: в 14 томах. Том 8. Тамбов. С.152-153.
45 Фам Х.Л., Шибанов А.П. Имитационное моделирование агрегированного канала передачи измерительной информации // Межвузовский сборник научных трудов «Информационные технологии». Рязань: РГРТУ, 2016. С. 167-173.
46 Фам Х.Л., Шибанов А.П. Нахождение характеристик канала передачи данных оптико-электронных средств с передачей квитанций в обратном потоке // Межвузовский сборник научных трудов «Информационные технологии». Рязань: РГРТУ, 2015. С. 120-127.
47 Фам Х.Л., Шибанов А.П., Сапрыкин А.Н. Моделирование канала передачи оптико-электронных данных. // Современные технологии в науке и образовании - СТН0-2016 [текст]: сб. тр. междунар. науч.-техн. и науч.-метод. конф.: в 4 т. Т.1./ под общ. ред. О.В. Миловзорова. - Рязань: Рязан. гос. радиотехн. ун-т, 2016; Рязань. - 328 с. С.138-142.
48 Хинчин А.Я. Работы по математической теории массового обслуживания. Москва: Физматгиз. 1963.
49 Шибанов А.П. Метод эквивалентных упрощающих преобразований GERT-сетей и его приложения // Вестник Рязанского государственного радиотехнического университета. 2012. № 39-1. С. 76-83.
50 Шибанов А.П. Нахождение плотности распределения времени исполнения GERT-сети на основе эквивалентных упрощающих преобразований // Автоматика и телемеханика. 2003. № 2. С. 117-126.
51 Шибанов А.П., Шибанов В.А. Вычисление распределения выходной величины GERT-сети с экспоненциальными и равномерно распределенными случайными величинами // Приборы и системы. Управление, контроль, диагностика. 2015. № 7. С.1-9.
52 Шибанов А.П., Шибанов В.А. Вычисление распределения дискретной выходной случайной величины GERT-сети // Системы управления и информационные технологии. 2016. Т. 63. № 1. С. 86-91.
53 Шувалов В.П., Селянина И.Ю. Методика обеспечения отказоустойчивости в мульти-сервисных сетях связи // Проблемы информатики. 2012. № 2. С. 55-62.
54 Agarwal M., Pooja Mohan P. Reliability Analysis of Consecutive-k, r-Out-Of-n: DFM System using GERT // International Journal of Operations Research. 2007. Vol. 4. No. 2, 110-117.
55 Aleliunas R., Randomized parallel communication (preliminary version). In PODC '82: Proceedings ofthe first ACMSIGACT-SIGOPS symposium on Principles of distributed computing, pp. 60-72, 1982.
56 Argyraki K., Baset S., Chun B.-G., Fall K., Iannaccone G., Knies A., Kohler E., Manesh M., Nedevschi S., Ratnasamy S., Can software routers scale? In PRESTO '08: Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, pp. 21-26, 2008.
57 Bernasconi P., Gripp J., Neilson D., Simsarian J., Stiliadis D., Varma A., Zirngibl M., Architecture of an integrated router interconnected spectrally (IRIS). High Performance Switching and Routing, 2006 Workshop on, pages 8 pp.-, June 2006.
58 Bertsekas D., Gafni E., Gallager R., "Second derivative algorithms for minimum delay distributed routing in networks," IEEE Transactions on Communications, vol. 32, no. 8, pp. 911-919, 1984.
59 Bertsekas D., Gallager R., Data Networks, ch. 5.4. Prentice Hall, second ed., 1992.
60 Borsos T., "A Practical Model for VBR Video Traffic with Applications," in MMNS '01: Proceedings of the 4th IFIP/IEEE International Conference on Management of Multimedia Networks and Services, pp. 85-95, Springer-Verlag, 2001.
61 Boyd S., Vanderberghe L., Convex Optimization. Cambridge University Press, 2004.
62 Chang C.S., Lee D.S., Jou Y.S., Load balanced Birkhoff-von Neumann switches, Part I: One-stage buffering. Computer Communications, 25(6):611-622, 2002.
63 Chang C.-S., Lee D.-S., Lien C.-M., Load balanced Birkhoff-von Neumann switches, Part II: Multi-stage buffering. Computer Communications, 25(6):623-634, 2002.
64 Chiang M., Low S. H., Calderbank R. A., Doyle J. C., "Layering as optimization decomposition," Proceedings of the IEEE, January 2007.
65 Chiu A.L., et al., Architectures and protocols for capacity efficient, highly dynamic and highly resilient core networks // IEEE/OSA Journal of Optical Communications and Networks. 2012.
Vol. 4, No. 1. P. 1-14.
66 Chowdhury, R. Boutaba. A survey of network virtualization // Elsevier Computer Networks. 2010. No. 54 (5). P. 862-876.
67 Fortz B., Thorup M., "Optimizing OSPF weights in a changing world," IEEE J. on Selected Areas in Communications, vol. 20, pp. 756-767, May 2002.
68 Gallager R., "A minimum delay routing algorithm using distributed computation," IEEE Transactions on Communications, vol. 25, no. 1, pp. 73-85, 1977.
69 Greenberg A., Lahiri P., Maltz D.A., Patel P., Sengupta S., Towards anext generation data center architecture: scalabilityand commoditization. InPRESTO '08: Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, pp. 57-62, 2008.
70 He J., Bresler M., Chiang M., Rexford J., "Towards Robust Multilayer Traffic Engineering: Optimization of Congestion Control and Routing," IEEE J. on Selected Areas in Communications, June 2007.
71 He J., Chiang M., Rexford J., "TCP/IP Interaction Based on Congestion Price: Stability and Optimality," in Proc. International Conference on Communications, June 2006.
72 He J., Rexford J., "Towards Internet-wide Multipath Routing." IEEE Network Magazine, Special Issue on Internet Scalability, March 2008.
73 He J., Rexford J., Chiang M. Design for Optimizability: Traffic Management of a Future Internet // Algorithms for Next Generation Networks, Computer Communications and Networks. Springer, 2010. P. 3-18.
74 He J., Suchara M., Bresler M., Rexford J., Chiang M., "Rethinking Internet traffic management: From multiple decompositions to a practical protocol," in Proc. CoNEXT, December 2007.
75 He J., Zhang-Shen R., Li Y., Lee C.Y., Rexford J., Chiang M., "DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet," in Proc. CoNEXT, December 2008.
76 Henrion M., Schrodi K., Boettle D., De Somer M., Dieudonne M., Switching network architecture for ATM based broadband communications. Switching Symposium, 1990. XIII International, 5:1-8, 1990.
77 Jiayue H., Rexford J., Chiang M. Don't Optimize Existing Protocols, Design Optimizable Protocol s, http s://www.princeton.edu/~chiangm/dfo.pdf.
78 Jin C., Wei D. X., Low S. H., "FAST TCP: Motivation, Architecture, Algorithms, Performance," in Proc. IEEE INFOCOM, March 2004.
79 Kelly F. , Voice T, "Stability of end-to-end algorithms for joint routing and rate control," ACM SIGCOMM Computer Communication Review, vol. 35, pp. 5-12, April 2005.
80 Kelly F. P., Maulloo A., Tan D., "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. of Oper. Research Society, vol. 49, pp. 237-252, March 1998.
81 Keslassy I., Chang C.S., McKeown N., Lee D.-S., Optimalload-balancing. In Proc. IEEE IN-FOCOM, 2005.
82 Keslassy I., Chuang S.T., Yu K., Miller D., Horowitz M., Solgaard O., McKeown N., Scaling Internet routers using optics. Proceedings of ACM SIGCOMM '03, Computer Communication Review, 33(4):189-200, October 2003.
83 Keslassy I., Kodialam M., Lakshman T., Stiliadis D., Scheduling schemes for delay graphs withapplications tooptical packet networks. High Performance Switching and Routing (HPSR), pp. 99-103, 2004.
84 Kodialam M., Lakshman T. V., Orlin J. B., Sengupta S., A Versatile Scheme for Routing Highly Variable Traffic in Service Overlays and IP Backbones. In Proc. IEEE INFOCOM, April 2006.
85 Kodialam M., Lakshman T.V., Sengupta S., Efficient and robust routingof highlyvariable traffic. In HotNets III, November 2004.
86 Lin X., Shroff N. B., "Utility Maximization for Communication Networks with Multi-path Routing," IEEE Trans. Automatic Control, vol. 51, May 2006.
87 Low S. H., "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, pp. 525-536, August 2003.
88 Low S. H., Peterson L., Wang L., "Understanding Vegas: A duality model," J. of the ACM, vol. 49, pp. 207-235, March 2002.
89 Mitra D., Cieslak R. A., Randomized parallel communications on an extension of the omega network. J. ACM, 34(4):802-824, 1987.
90 Nagesh H., Poosala V., Kumar V., Winzer P., Zirngibl M., Load-balanced architecture for dynamic traffic. In Optical Fiber Communication Conference, March 2005.
91 Paganini F., "Congestion Control with Adaptive Multipath Routing Based on Optimization," in Proc. Conference on Information Sciences and Systems, March 2006.
92 Palomar D., Chiang M., "A tutorial on decomposition methods for network utility maximization," IEEE J. on Selected Areas in Communications, vol. 24, pp. 1439-1451, August 2006.
93 Prasad R., Winzer P., Borst S., Thottan M. Queuing delays in randomized load balanced networks. In Proc. IEEE INFOCOM, May 2007.
94 Pritsker A.B. GERT Graphical evaluation and review technique. Memorandum RM-4973-NASA. 1966. 138 p.
95 Ramakrishnan K. G., Rodrigues M. A., "Optimal routing in shortestpath data networks," Lucent Bell Labs Technical Journal, vol. 6, no. 1, 2001.
96 Razeghi S., Iranzadeh S., Youshanloi K.R., Bagherpour M., Bevrani H. Simplifying probable combined network through using GERT method // Reef Resources Assessment and Management Technical Paper. 2014. Vol. 43. p. 73-81.
97 Rexford D, Dovrolis K. Future Internet Architecture: Clean-Slate Versus Evolutionary Research http://www.cs.princeton.edu/~jrex/papers/cacm10.pdf.
98 Shepherd F. B., Winzer P. J., Selective randomized load balancing and mesh networks with changing demands. Journal of Optical Networking, 5:320-339, 2006.
99 Shibanov A.P. A Software Implementation Technique for Simulation of Ethernet Local Erea Networks. Programming and Computing Software. Plenum Press New York, NY, USA. Volume 28 Issue 6.
100 Shibanov A.P. Finding the distribution density of the time taken to fulfill the GERT network on the basis of equivalent simplifying transformation. Automation and Remote Control. Plenum Press New York, NY, USA. February 2003 . Volume 64. Issue 2. P. 279-287.
101 Singh A. Load-Balanced Routing in Interconnection Networks. PhD thesis, Department of Electrical Engineering, Stanford University, 2005.
102 Singh A., Dally W. J., Towles B., Gupta A. K., Locality-preserving randomized oblivious routing on torus networks. InSPAA'02: Proceedings of the fourteenth annual ACMsymposium on parallel algorithms and architectures, pages 9-13, 2002.
103 Singh A., Load-Balanced Routing in Interconnection Networks. PhD thesis, Department of Electrical Engineering, Stanford University, 2005.
104 Srikant R., The Mathematics of Internet Congestion Control. Birkhauser, 2004.
105 Umar Javed, Martin Suchara, Jiayue He, Jennifer Rexford. Multipath Protocol for Delay-Sensitive Traffic. http://ieeexplore.ieee.org/document/4808885/
106 Valiant L.G. A scheme for fast parallel communication // SIAM Journal on Computing, 1982. Vol. 11, No. 2. P. 350-361.
107 Van Haalen R., Malhotra R., De Heer A., Optimized routing for providing Ethernet LAN services. Communications Magazine, IEEE, 43(11):158-164, Nov. 2005.
108 Wang J., Chen M. Remanufacturing process for used automotive electronic control components in China // Journal of Remanufacturing. 2013. No. 3 p. 42-47.
109 Wenda N., Changcheng H., Jing W., Michel S. Availability of survivable Valiant load balancing (VLB) networks over optical networks // Optical Switching and Networking. 2013. Vol. 10. P. 274-289.
110 White Paper "Cisco Visual Networking Index - Forecast and Methodology, 2007 -2012".
111 Winzer P. J., Shepherd F. B., Oswald P., Zirngibl M., Robust network design and selective randomized load balancing. 31st European Conference on Optical Communication (ECOC), 1:23-24, September 2005.
112 Wyrozebski P., Wyrozebska A. Challenges of project planning in the probabilistic approach using PERT, GERT and Monte Carlo // J. of Management and Marketing. 2013. Vol. 1. Issue 1. p. 1-7.
113 Xiao X., Ni L., "Internet QoS: a big picture," IEEE Network, vol. 13, pp. 8-18, March 1999.
114 Zhang-Shen R., Kodialam M., Lakshman T. V., Achieving bounded blocking in cir-cuitswitched networks. IEEE INFOCOM 2006, pp. 1-9, April 2006.
115 Zhang-Shen R., McKeown N. Designing a predictable Internet backbone with Valiant Load-Balancing. Thirteenth International Workshop on Quality of Service (IWQoS), 2005.
116 Zhang-Shen R., McKeown N., Designing a Fault-Tolerant Network Using Valiant LoadBal-ancing. Proc. IEEE INFOCOM, pp. 2360-2368, April 2008.
117 Zhang-Shen R., McKeown N., Designing a Predictable Internet Backbone Network. In HotNets III, November 2004.
118 Zhang-Shen R., McKeown N., Guaranteeing Quality of Service to Peering Traffic. Proc. IEEE INFOCOM, pp.1472-1480, April 2008.
Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.