Введение к работе
Актуальность темы диесеугашта. Одтін кз важнейших требований, предъявляемых к распределенным микропроцессорным системам (FMC), и, в "частности, к локальным сетям (ЛС), является обеспечение их отказоустойчивости. * Для повышения надежности и отказоустойчивости ЛС чреэвнчайнув важность имеет достоверное регоние задач обнаружения ошібох и поиска неисправностей, составляющее задачу диагностирования. Сложность и MKoroypoD-невость лскалышх сетей обусловливая* целесообразность проведения их диагшг'гарования на системном уровне. Достоверность полученного диагноза ЛС в значительной степени зависит от правильного выбора диагностических моделей сети, а танке от учета специфики реальных ЛС при построении алгоритмов диагностирования.
Анализ суцествупцях локальных сетей ЭВМ показывает, что практически в Еащдой действующей сети имеется центр упраапе-ния,.осуцествяящка ее тестирование и получение дкагноэа. Дн-агностировсняе ЛС внешними, по отношению к сети, средствами в ряде случаев приемлемо, но не всегда оправдано,т-за услолне-ния сети, снияения ео производительности н необхсдимости гарантированного обеспечггсш надеаной работы этих средств. Поэтому представляет безусловный интерес и является актуальной разработка методов диагностирования ЛС ъредствами самой сети. Су~ ществущие.в настосцее время методы, в основном, носят .-теоретический характер, и вопрос применения полученных результатов _ в реальных системах не является до конца репейным.
Таким образом, рчспярєние области применения распределенных систем и, в частности, локальных сетей, возрастание требований к их надежности и отказоустойчивости'делают актуальной разработку их развитого диагностического обеспечения, кипсчав-qero создание адекватных моделей и алгоритмов сакодиапю с тарований, учптызанцих специфику реальних сетей.
Цельа диссертационной работы является разработка новьк диагностических моделей локальных сетей производной и ппнной конфигурации; исследование-применения этих моделей для адаптивного диагностирования, а такие построение на основе предложенных моделей алгоритмов са'.годиагностирования ЛС и использование полученных теоретических результатов для разработки диагностического обеспечения реальной локальной сети.
Методи исследования базируется на применении теории и методов технической диагностики, теории графов, теории множеств, теории вероятностей и комбинаторики.
Научная новизна заключается в разработке и исследовании новых диагностических моделей и на их основе новых алгоритмов самодиагностирования ЛС, учитывающих специфику последних как объектов диагностирования; в построении оптимальных структур сетей по числу межмодульных проверочных связей; в исследовании возможностей адаптивного диагностирования систем, представленных моделью, основанной на сравнении результатов выполнения тестовых программ, полученных разными модулями сети.
Практическая ценность работы состоит в разработке процедур диагностирования ЛС, в которых эффективно использованы предоставляемые локальными сетями возможности: однотипность модулей ЛС, однородность тестов, беээталокная оценка результатов тестирования (в случае однородных ЛС), полносвязность и широковещательные передачи при шинной топологии ЛС, а также в выработке рекомендаций по созданию процедур диагностирования реальных ЛС; в разработке диагностического обеспечения реальной ЛС промышленного применения.
Реализация и внедрение результатов. Подученные в работе результаты использованы в договорной научно-исследовательской, работе, проводимой совместно Институтом проблем управления в НПО "Промавтоматяка", г.Грозный, по проведению исследований по дальнейшему повышению надежности, быстродействия я определению целесообразных областей применения локальной управлявшей сети.
Апробация результатов, материалы диссертационной работы докладывались на:
Ш Всесоюзной конференции по локальным вычислительным сетям ЛОКСЕТЬ-88, г.Рига, 1968 р.;
ХХХІУ конференции молодых ученых Института проблем управления, г.Москва, 1988 г.;
семинарах лабораторий Института проблем управления, г.Москва, І9В6-І989 гг.
Публикации. По материалам диссертационной работы саубли-гованы 4 печатных работы.
Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, заключения и приложения. Общий объем: ^*Тстр., 26 рис., I табл., 168 наименований библ.