WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

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

ПОЗДНЯК Ирина Сергеевна

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

АДАПТИВНОЙ МАРШРУТИЗАЦИИ В

МУЛЬТИСЕРВИСНЫХ СЕТЯХ СВЯЗИ

Специальность 05.12.13 –

«Системы, сети и устройства телекоммуникаций»

АВТОРЕФЕРАТ

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

Самара 2009

Работа выполнена в Государственном образовательном учреждении высшего профессионального образования «Поволжский государственный университет телекоммуникаций и информатики» (ГОУВПО ПГУТИ).

Научный руководитель: доктор технических наук профессор Лихтциндер Б. Я.

Официальные оппоненты: доктор технических наук профессор Прохоров С. А.

кандидат технических наук доцент Гавлиевский С. Л.

Ведущая организация: ГОУ ВПО «Самарский государственный технический университет»

Защита диссертации состоится «22» мая 2009 г. в 12-00 часов на заседании диссертационного совета Д219.003.02 при Поволжском государственном университете телекоммуникаций и информатики по адресу:

443010, Самара, ул. Л. Толстого,

С диссертацией можно ознакомиться в библиотеке ГОУВПО ПГУТИ.

Автореферат разослан «21» апреля 2009 г.

Ученый секретарь диссертационного совета Д219.003. доктор технических наук, доцент Мишин Д. В.

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

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

Характерной тенденцией современного этапа развития компьютерных сетей является принципиальное изменение структуры передаваемого трафика. Анализ статистики агрегированного трафика большинства сетей доступа в Интернет явно показывает высокую долю в нем аудио- и видеопотоков данных. Можно определенно утверждать, что трафик сетей доступа в Интернет, а также сетей крупных предприятий, стал мультимедийным. При этом постоянно разрабатываются и внедряются новые алгоритмы, протоколы и технологии, которые в определенной степени улучшают качество передачи трафика реального времени в IP-сетях. Следствием этого является существенное усложнение архитектуры сетей TCP/IP, которые теперь характеризуются не просто как сети передачи данных, а как мультисервисные.





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

Маршрутизация на сегодняшний день определяется не формальными правилами и описаниями, характерными для сетей предыдущих поколений, а требованиями клиента и экономическими соображениями оператора связи. Чтобы оптимизировать работу сетей, разрабатываются различные методы маршрутизации, обеспечивающие сбалансированную нагрузку всех сетевых ресурсов. Среди зарубежных ученых, изучающих данную проблему, стоит особо выделить D. Awduche, J. Malcolm, J.

Agogbua, M. O'Dell, J. McManus, S. Hiroyuki, M. Yasuhiro, Y. Makiko и др.

Чтобы успешно передать по сети потоки информации самого различного рода необходимо, чтобы алгоритм маршрутизации учитывал требования, предъявляемые данными потоками к уровню качества обслуживания (Quality of Service, QoS). Для этого весь трафик подразделяют на классы сервиса. И тогда маршрутизация по всей сети будет осуществляться в соответствии с классом сервиса каждого отдельного потока. В России вопросами маршрутизации и смежными с ними проблемами занимаются Б.С. Гольдштейн, В. М. Вишневский, Ю.А.Семенов, В. Н. Тарасов, А. В. Росляков, С. Н. Степанов и др.

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

Объектом исследования являются методы маршрутизации в сетях с пакетной коммутацией (мультисервисные сети).

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

Цель работы и задачи исследования. Цель диссертации состоит в уменьшении размерности задачи маршрутизации в мультисервисных сетях.

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

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

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

- создать модель работы предложенного алгоритма;

- выполнить программную реализацию разработанного алгоритма;

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





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

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

Научная новизна результатов.

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

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

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

Практическая ценность и реализация результатов работы. Разработанный пакет программ может быть использован при анализе и проектировании наложенных корпоративных сетей. Основные теоретические и практические результаты, полученные в диссертационной работе, переданы для эксплуатации в Центр информационных технологий Оренбургского государственного университета и в ООО «Инфосфера», а также использованы в учебном процессе ПГУТИ.

Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на VII Международной НТК «Проблемы техники и технологии телекоммуникаций» (Самара, 2006), XIII Международной НТК «Радиолокация. Навигация. Связь» (Воронеж, 2007), XII Всероссийской НТК «Новые информационные технологии в научных исследованиях и в образовании» (Рязань, 2007), Пятой Всероссийской НТК «Современные проблемы создания и эксплуатации радиотехнических систем» (Ульяновск, 2007), III Международной НТК (Винница, 2007), Международной НТК ТЕЛЕКОМ-2007 (Ростов-на-Дону, 2007), 63-й научной сессии, посвященной Дню радио (Москва, 2008), российских НТК профессорско-преподавательского состава ПГАТИ (Самара, 2006 - 2009).

Публикации. По теме диссертации опубликовано 16 работ, в том числе 1 статья в журнале, входящем в перечень ВАК РФ, 14 тезисов и текстов докладов.

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

1. Формализованная в терминах теории графов задача построения минимального направленного графа.

2. Графовая модель набора допустимых маршрутов между узлами мультисервисной сети.

3. Алгоритм маршрутизации на основе метода минимальных направленных графов.

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

5. Комплекс программных средств, реализующих предложенный алгоритм.

6. Результаты моделирования сетей с использованием предложенного алгоритма маршрутизации.

Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, списка литературы. Работа содержит 130 страниц машинописного текста, 38 рисунков и 3 таблицы. Список литературы включает в себя 70 наименований.

СОДЕРЖАНИЕ РАБОТЫ

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

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

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

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

В первой главе также приводится описание и принципы действия основных протоколов маршрутизации, наиболее часто используемых в мультисервисных сетях. Приведены определения протоколов внутреннего (IGP) и внешнего шлюзов (EGP). Показано, что наиболее часто используется протокол OSPF, который относится к протоколам маршрутизации по состоянию каналов, и обеспечивает обмен информацией в пределах автономной системы AS. Менее распространенный протокол IS–IS относится к протоколам IGP с использованием принципа маршрутизации по состоянию каналов. Принципы маршрутизации данного протокола во многом схожи с теми, что используются в OSPF. Отличительной чертой является процесс обмена служебной информацией, для которого в IS–IS используется лавинная рассылка пакетов. Третьим протоколом, рассмотренным в главе, является протокола BGP, чья роль гораздо шире, чем протоколов OSPF и IS-IS. Его основное назначение - формировать иерархическую систему маршрутизации, связывающую разные узлы и автономные сети в единую IP-сеть. Показано отличие последней четвертой версии указанного протокола от предыдущих его реализаций.

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

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

1. Резервирование необходимой пропускной способности каналов.

2. Определение множества допустимых маршрутов.

3. Размещение потоков по полученным допустимым маршрутам.

Задача первого уровня для системы M/M/1/ решена в работе следующим образом. Для каждого класса сервиса s задается значение максимально допустимого коэффициента загрузки sдоп. sдоп – показывает, какую долю от пропускной способности линии может использовать трафик класса сервиса s. Тогда максимально допустимый поток класса сервиса s, который может пройти через линию ( k, l ) :

где ckl - пропускная способность линии ( k, l ).

Суммарный допустимый коэффициент загрузки линии ( k, l ) потоками класса сервиса s и более приоритетными классами сервиса:

Коэффициент R sдоп определяет максимальную пропускную способность линии ( k, l ), которую может использовать суммарный поток kl доп, т.е. максимально допустимый поток класса сервиса s и более приоритетных классов сервиса.

В момент появления новых потоков или при изменении средних интенсивностей существующих на заранее определенное значение в сети уже могут передаваться потоки трафика некоторых классов сервиса. Слеs дует определить значение доступной пропускной способности kl для дополнительного трафика класса сервиса s и более приоритетных классов.

Пусть kl реальный поток трафика класса s и более приоритетных классов, проходящий по линии ( k, l ).

Стоит отметить, что если доступная пропускная способность какойлибо линии для трафика класса s равна нулю, то данная линия не учитывается при построении графа G s.

Таким образом, запас пропускной способности в линии будет определяться из выражения (4).

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

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

Построение минимального направленного графа сводится к четырем основным этапам:

1. ранжирование и последовательная нумерация всех узлов;

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

3. удаление тупиковых маршрутов;

4. проверка связности.

Для построения направленного подграфа из исходного графа сети применяется метод ранжирования и последовательной нумерации узлов, начиная с узла-источника i, номер и ранг которого принимаются за нулевой ( k = 0, m = 0), и заканчивая узлом-получателем j, номер и ранг которого будут определены по окончании этого этапа.

Узлы i V и j V (V - множество всех узлов) образуют пару узлов ij. Множество узлов I i, инцидентных узлу-источнику, относят к первому рангу ( m = 1) и нумеруют в порядке их возрастания.

Ко второму рангу относятся узлы, инцидентные всем узлам первого ранга. Ранжирование производиться до тех пор, пока узел v j не войдет в число узлов очередного ранга (рис. 1).

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

Узлы, у которых отсутствуют исходящие линии, называются «тупиковыми». Такие узлы могут появиться после завершения процесса ранжирования. «Тупиковые» узлы исключаются из рассмотрения вместе со всеми инцидентными им линиями, так как маршруты, проходящие через них, не достигают узла-приемника, следовательно, связность графа нарушается. Процедура устранения маршрутов, содержащих «тупиковые»

узлы, продолжается до тех пор, пока они не будут полностью исключены (рис. 2).

Рис. 2 Минимальный направленный граф фрагмента сети Последним этапом построения направленного графа является проверка его на связность. Суть проверки заключается в том, что если при удалении хотя бы одного пролета в направленном графе нарушается его связность, то необходимо временно исключить этот пролет из рассмотрения и построить направленный граф из исходной топологии заново. Таким образом, рассматриваются все ветви (пролеты) в минимальном направленном графе.

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

В результате построения минимального направленного графа образуется набор допустимых маршрутов, по которому необходимо распределить потоки информации. Это является задачей третьего уровня. Для этого необходимо определить значение задержки в линии ( k, l ) ij, r для потока трафика ij, r, где ij, r - допустимый маршрут, по которому часть потока ij может достигнуть узла v j. Каждая линия имеет пропускную способность ckl бит. Длины сообщений независимы и распределены Допустимый маршрут ij, r представляет собой последовательность направленных линий связи, через которые должен пройти поток ij, r = xij,r ij. Величина xij,r определяет долю потока ij, которая должна пройти по маршруту ij, r.

Причем должны выполняться следующие условия:

вано таким образом, чтобы избежать распределения по нескольким маршрутам трафика отдельного TCP-соединения.

Через каждую линию ( k, l ) может проходить множество допустимых маршрутов, суммарный трафик которых не превышает пропускную способность линии. Поток трафика класса сервиса s пары узлов ij, который должен пройти через линию ( k, l ) ij, обозначим ij,,rkl.

Общий поток трафика класса сервиса s, который должен пройти через линию ( k, l ) :

нию (k, l ), kl – множество всех допустимых маршрутов ij, r, в которые входит линия (k, l ).

r – индекс маршрута в множестве ij.

Для систем массового обслуживания с относительными приоритетами (модель M/M/1/ ) известна формула для определения задержки в линии, которая в результате преобразований принимает вид:

где g – порядковый номер класса сервиса во множестве всех классов сервиса.

Эта формула используется для определения значения задержки для трафика класса сервиса s на допустимом маршруте ij.

Определять значение задержки по формуле (5) необходимо для каждого вновь введенного потока на множестве всех допустимых маршрутов ij. При распределении новых потоков следует соблюдать условие min. Причем для трафика самого приоритетного класса ( s = 1 ) tij значение Rkl = 0.

Варьируя значениями доли потоков xij выражения (5) необходимо добиться того, чтобы наибольшая задержка для всех маршрутов между двумя заданными узлами стремилась к минимуму, но при этом она не должна превышать максимально допустимую задержку для данного вида трафика tдоп.

Возможен также иной подход к решению задачи по распределению потоков на наборе допустимых маршрутов. После того, как рассчитаны значения tij, расставляются приоритеты маршрутов на всем наборе допустимых маршрутов. Метрикой в этом случае будет являться задержка. За маршрут с наиболее высоким приоритетом (номер 1) принимается тот, которому соответствует наименьшее значение задержки. Дальнейшая нумерация происходит в порядке возрастания значения метрики. Далее поток с самым высоким QoS направляется по маршруту с номером приоритета 1.

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

После этого значение tij необходимо рассчитать по формуле (5), где s - класс следующего по приоритетности трафика.

Для вычисления задержки на всех остальных маршрутах, по которым распределяется поток единственного класса обслуживания, используется формула (6):

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

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

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

Программа состоит из семи основных этапов, пять из которых («Исходный графа», «Ранг и нумерация вершин», «Направление», «Устранение тупиковых маршрутов», «Проверка связности») предназначены для построения минимального направленного графа с проверкой на связность, а оставшиеся («Маршруты» и «Расчет задержек в линиях») – для вывода полученных результатов.

Для работы необходимо построить исходную сеть, задать пропускные способности ее линий, а также задать параметры передаваемого трафика:

среднюю длину сообщения (бит/пакет) и среднюю интенсивность трафика (пакет/с). При использовании топологии, изображенной на рис. 1, минимальный направленный граф, полученный в программе, выглядит, как показано на рис. 2.

Следующим этапом является распределение заданного трафика по полученным маршрутам. Вычисление значения производится для всех возможных маршрутов. После чего делается выбор пути прохождения для всех заданных видов трафика по мере уменьшения их QoS. Результат этого отражается в программе в разделах «Распределение трафика» и «Маршруты, задержки».

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

Четвертая глава содержит описание системы анализа алгоритма, а также результаты исследований.

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

Выражение (7) показывает, во сколько раз общее количество ветвей в первоначальной схеме больше того количества ветвей, которое было получено в результате работы алгоритма. При этом допускается построение графика зависимости как D( ), так и ( ). Последнее отношение покаD зывает, какую долю составляет в среднем количество ветвей в минимальном направленном графе, по сравнению с исходным графом Исследовался диапазон количества узлов сети от 3 до 40. При этом эксперименте диапазон разбивался на несколько поддиапазонов с целью уменьшения затрат процессорного времени при выполнении расчетов в программе. Такое разбиение возможно благодаря тому, что результаты исследований различных этапов не зависят друг от друга. В исходных данных задавалась вероятность генерации ребра, равная 0,5, и количество итераций для фиксированного числа узлов, равное 100.

После сведения данных, полученных на всех этапах, в одну систему координат, получили зависимость, представленную на рис. Как видно из рис. 3 зависимость носит линейный характер с коE эффициентом пропорциональности 1,04, т. е. D() = 2, 6 + 1, 04 ( 5), где – число узлов. Такая закономерность справедлива для 5.

Наименьшее значение отношения наблюдается при значении узE лов, равное 4. Для диапазона узлов от 3 до 8 характер прямой будет несколько отличаться.

Рис. 3. Результаты эксперимента для диапазона узлов 3 – Максимальное отклонение от линейной зависимости составляет 18,2%.

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

ЗАКЛЮЧЕНИЕ

В целом по итогам работы сформулированы следующие основные полученные результаты:

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

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

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

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

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

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

СПИСОК РАБОТ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Никулин, С. С. Средства сбора и анализа трафика. Преимущества использования продукта с открытым исходным кодом / С. С. Никулин, И. С. Поздняк // Тез. докл. XIII юбилейной российской научной конференции. – ПГАТИ, Самара, 2006. – С.41-42.

2. Поздняк, И. С. Методы маршрутизации в сетях NGN / И. С. Поздняк // Докл. VII Международной научно-технической конференции «Проблемы техники и технологии телекоммуникаций». – Самара, 2006 г. – С.148-149.

3. Поздняк, И. С. Формирование множества допустимых маршрутов с использованием алгоритма адаптивной маршрутизации / И. С. Поздняк // Тез. докл.

XIV российской научной конференции ПГАТИ. – Самара, 2007. – С.61.

4. Лихтциндер, Б. Я. Применение алгоритма минимального направленного графа при адаптивной маршрутизации в мультисервисных сетях / Б. Я. Лихтциндер, И. С. Поздняк // Докл. XIII Международной научно-технической конференции «Радиолокация. Навигация. Связь». – Воронеж, 2007 г. – С.910-916.

5. Лихтциндер, Б. Я. Резервирующий алгоритм построения минимального направленного графа при адаптивной маршрутизации / Б. Я. Лихтциндер, И. С.

Поздняк // Инфокоммуникационные технологии. – 2007. - Том №5, №2. – С.42-46.

6. Поздняк, И. С. Резервирующие алгоритмы адаптивной маршрутизации / И. С. Поздняк // Тез. докл. XII Всероссийской научно-технической конференции «Новые информационные технологии в научных исследованиях и в образовании». – Рязань, 2007 г. – С.146-147.

7. Лихтциндер, Б. Я. Система автоматизированного расчета сетей АТМ / Б.

Я. Лихтциндер, И. С. Поздняк // Докл. конференции «Инновационные технологии в управлении, образовании, промышленности «АСТИНТЕХ-2007». – Астрахань, 2007 г. – С.124-126.

8. Лихтциндер, Б. Я. Распределение потока по множеству допустимых маршрутов / Б. Я. Лихтциндер, И. С. Поздняк // Докл. Пятой Всероссийской научнотехнической конференции «Современные проблемы создания и эксплуатации радиотехнических систем». – Ульяновск, 2007 г. – С.161-164.

9. Лихтциндер, Б. Я. Распределение голосового абонентского трафика в мультисервисных сетях / Б. Я. Лихтциндер, И. С. Поздняк // Тез. докл. III Международной научно-технической конференции СПРТП-2007.– Винница,2007г.

10. Лихтциндер, Б. Я. Вероятностные оценки уровня подготовки специалистов / Б. Я. Лихтциндер, В. В. Пугин, И. С. Поздняк // Докл. VII Международной конференции «Интерактивные системы: проблемы человеко-компьютерного взаимодействия». – Ульяновск, 2007 г. – С. 212-214.

11. Лихтциндер, Б. Я. Управление трафиком по резервирующему алгоритму / Б. Я. Лихтциндер, И. С. Поздняк // Докл. Международной научно-практической конференции ТЕЛЕКОМ-2007. - Ростов-на-Дону, 2007 г. – С. 91-95.

12. Поздняк, И. С. Распределение потоков трафика в мультисервисных сетях / Тез. докл. XV российской научной конференции ПГАТИ. – Самара, 2008. – С.66Лихтциндер, Б. Я. Уровни формирования допустимых маршрутов и распределения потоков в решении задачи маршрутизации / Б. Я. Лихтциндер, И. С.

Поздняк // Докл. 63-й научной сессии, посвященной Дню радио. – Москва, 2008 г.

– С. 201- 14. Свидетельство о государственной регистрации программы для ЭВМ.

Маршрутизация с учетом приоритетов маршрутов / И. С. Поздняк, Б. Я. Лихтциндер. – № 2008614656 от 26.09.2008. – 1 с.

15. Поздняк, И. С. Программная реализация «Маршрутизация с учетом приоритетов маршрутов / И. С. Поздняк // Тез. докл. XVI российской научной конференции ПГУТИ. – Самара, 2009. – С. 59.

16. Поздняк, И. С. Анализ эффективности работы резервирующего алгоритма / И. С. Поздняк, Т. П. Яшмолкина // Тез. докл. XVI российской научной конференции ПГУТИ. – Самара, 2009. – С. 60.



 
Похожие работы:

«Политов Сергей Иванович Современный международный терроризм как угроза национальной безопасности России Специальность 23.00.02: политические институты, этнополитическая конфликтология, национальные и политические процессы и технологии Автореферат Диссертации на соискание ученой степени кандидата политических наук Москва – 2007 2 Работа выполнена в Институте социально-политических исследований РАН Научный...»






 
© 2013 www.diss.seluk.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Методички, учебные программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.