Введение к работе
Актуальность проблемы. В настоящее время большинство отечественных сетей передачи данных ( СПЯ ) реализованы на низкоскоростной и ненадежной телекоммуникационной технике. В тоже время до сих пор не существует отечественных сетей, использующих адаптивную маршрутизацию. Известные адаптивные алгоритмы маршрутизации в зарубежных сетях, подобные алгоритму маршрутизации сети "Сирена", не является адаптивными к перегрузкам каналов. В значительной мере это объясняется тем, что большинство зарубежных сетей использует при выборе маршрута передачи критерий минимума стоимости передачи, а стоимость каналов связи в коммерческих системах не зависит от нагрузки. Кроме того, скорости передачи каналов связи по отношению к производительности сетевых процессоров в зарубежных сетях гораздо выше, чем в отечественных сетях и адаптация к перегрузкам каналов является атрибутом сетей с более сложными протоколами и классами обслуживания. В тоже время существует класс отечественных и зарубежных сетей, использующих в качестве критерия выбора маршрута минимум задержки передачи, для которых учет перегрузок улучшает характеристики сети. Поэтому разработка адаптивного алгоритма маршрутизации, учитывающего перегрузки в сети и обеспечивающего эффективное Функционирование сети, является актуальной задачей.
Другим способом эффективного обслуживания на сети является введение приоритетного обслуживания при появлении в сети потоков различных пользователей. Поэтому также актуальной задачей является оценка целесообразности и реализация того или иного способа маршрутизации с приоритетом.
Целью диссертационной работы является разработка новых эФФек-
тивных методов адаптивной эриругизации. учитывавших перегрузки и отказы отдельных элементов сети, а также приоритет передаваемых даїтних и позволявших существенно повысить эффективность Функционирования СПД. '
В соответствии с поставленной иельь основными задачами диссертации ЯВЛЯЮТСЯ:
-разработка и исследование адаптивного алгоритма маршрутизации, эффективно Функционирующего в низкоскоростной, ненадежной технической среде;
-разработка метода оценки целесообразности введения приоритетной маршрутизации в сетях с многими 'классами потоков;
-выбор параметров адаптивного алгоритма маршрутизации и приоритетной маршрутизации, повышавших качество функционирования сети, применительно к сети "Сирена-2".
Мотоды исследования. В работе использовались нетоды теории сетей массового обслуживания, теории графов, динамического, системного программирования.
Научная новизна работы заключав гея в разработке и исследовании новых 'алгоритмов адаптивной маршрутизации, позволяющих более гибко, чей е цзаеотных отечественных и зарубежных сетях, распределять нагрузку при перегрузках в сети, в разработке нового способа расчета основных характеристик сети о условиях многих классов потоков.
Новыми научными раз^льгатани являются: - алгоритм адаптивной маршрутизации, оснозанный на методы "рельефов", использующий новый способ оценки задержки передачи. Алгоритм позволяет простым способом учесть перегрузки в каналах
СВЯЗИ!
алгоритм расчета и рассыпки маршрутной информации, исключавший циклы длиной 2.
способ оценки целесообразности введения приоритетной маршрутизации при наличии многих классов потоков.
Практическая ценность работы. Разработан1*ый в диссертации
"————-———— 4
алгоритм маршрутизации предназначен для использования в дейта-граммных сетях коммутации пакетов, реализованных на низкоскорос-гной, ненадежной "телекоммуникационной технике. Этот алгоритм позволяет улучшить эффективность обслуживания СПЯ в условиях іерегрузок и отказов каналов связи.
Предложенный в работе метод расчета характеристик сети в /словиях многих классов потоков предназначен для проектирования интегрированных СПД. Он позволяет повысить эффективность исполь-ювания ресурсов сети при использовании приоритетного обслужцва-^ия при наличии многих классов пользователей сети.
Реализация результатов работы. Разработанные алгоритмы знедрены во всех тридцати пяти Управлениях гражданской авиации и жлючены в базовый комплект программного обеспечения Общесоюзной системы управления продажей билетов и бронированием мест на внут-»нних авиалиниях "Сирэна-2", разработанной в соответствии с прог->аммой работ по решению научно-технических проблем 0.80.09, задание , утвержденной постановлением ГКНТ и Госплана СССР от (.12.81. и 491/244/приложение N64/ и по совместному приказу Минпри-іора СССР и НГА СССР N96/182 от 8.07.82.
Апробация работы. Основные результаты работы докладывались іа 4-ой, 5-ой Всесоюзных школах-семинарах пр распределенным авто-іаг'изированннм системам массового обслужиаания( Кутаиси, 1987; 'ига, 1988), з, 4-ом Всесоюзных совещаниях по распределенным авто-
матизированным системам массового обслуживания (Москва, ibsoi Душанбе, 1991).
Публикации. Непосредственно по теме диссертации опубликовано 7 печатных работ.
Структура и обьем диссертации. Диссертация состоит из введения, четырех глав и заключения, изложенных на "/90 страницах, содержит '* рисунков,^таблиц. Список литературы имеет^^наименований.