Раздел 2
Структурный метод поиска явных адресуемых неисправностей в сегменте ЛВС
Предлагается первый этап методологии поиска основных видов неисправностей в ЛВС
(рис. 1.3), представляющий собой структурный метод поиска явных адресуемых
неисправностей.
Поиск носителя явной адресуемой неисправности считается процедурой,
характеризующейся наименьшей трудоемкостью в сравнении с поиском остальных
видов сетевых неисправностей. Это объясняется свойствами явной адресуемости
конечных узлов и подразумевающейся адресуемости промежуточных узлов, имеющихся
на маршруте адресного теста, а также однозначной реакцией узлов на тест,
проявляющейся в виде доступности либо недоступности узла из сети. Таким
образом, отсутствует необходимость применять дополнительное диагностическое
оборудование, а также ставить трудоемкие диагностические эксперименты. Тем не
менее, при достаточно большом количестве узлов в сети, а также их
рассредоточенности в определенном региональном масштабе на значительных
расстояниях, процедура поиска носителя явной адресуемой неисправности
становится достаточно трудоемкой и требующей значительных временных затрат.
Поэтому представляется целесообразной разработка алгоритма определения области
подозреваемых неисправностей в целях сокращения временных затрат на процедуру
поиска явной адресуемой неисправности и повышения эффективности процедуры
постановки диагноза.
Предлагается структурный метод поиска явных адресуемых неисправностей,
базирующийся на сочетании структур данных условного метода поиска дефектов в ЦУ
(граф эквипотенциальных линий, матрица достижимостей) и безусловного метода
анализа МТН (вектор элементарных проверок, формулы определения ОПН).
Предлагаемый метод опирается на свойство явной и промежуточной адресуемости
сетевого компонента и использует адресный тест для определения состояния
сетевого компонента. Рассматриваются особенности и достоинства алгоритмической
реализации предлагаемого метода, выполнена оценка быстродействия и
эффективности предложенного метода.
2.1. Формализация задачи поиска явных адресуемых неисправностей в сегменте ЛВС
2.1.1. Исходные положения. Алгоритмы поиска дефектов в виде структурных
деревьев применяются в цифровых схемах при наличии двух условий:
Вероятность возникновения дефектов на всех компонентах схемы принимается
равной.
Цена ЭП во всех контрольных точках (КТ) одинакова.
Для цифровых схем локальных устройств эти два условия обычно соблюдаются. Иначе
обстоит дело с ЛВС как ОД. Например, вероятность возникновения дефекта в
пассивных компонентах, к каковым относится кабельная система, в условиях
работающей сети крайне мала, в отличие от вероятности возникновения узкого
места в активном сетевом оборудовании или в системных ресурсах сервера при
высокой загруженности сетевого сегмента. Цена ЭП различна для каждого
компонента сети. Например, проверка кабельного сегмента, уложенного в
труднодоступном месте, по трудоемкости гораздо выше, чем проверка сетевой карты
встроенным программным тестом при переводе ПК в локальный режим.
ЭП с самой низкой ценой - это тестирование ПК по сетевому адресу (ping), когда
положительным результатом является отклик ПК на ping (достижимость адресуемого
компонента), отрицательным – его отсутствие (недостижимость). Практически
целесообразно использовать методы поиска дефектов, основанные на анализе
структуры тестируемого устройства.
Адресуемый компонент – тот, адрес которого может быть явно задан в адресном
тесте, либо тот, который является промежуточной системой (Intermediate System)
либо ее подсистемой для маршрута «источник тестов>тестируемый компонент с явным
адресом»
Метод, предложенный в [53], основан на анализе МТН с использованием вектора
элементарных проверок (ВЭП) в целях формирования области подозреваемых
неисправностей. Применительно к цифровому устройству имеют место высокие
временные затраты на моделирование неисправностей, необходимое для построения
МТН. Однако, каждый компонент в сети является явно или промежуточно адресуемым,
поэтому тест в любом случае является проверяющим, и необходимость в
моделировании неисправностей, равно как и в построении и использовании МТН,
отпадает. Более того, свойство явной и промежуточной адресуемости сетевого
компонента позволяет выполнить построение матрицы достижимостей (структурный
метод поиска дефектов в цифровых устройствах) для всех компонентов исследуемого
сегмента сети в процессе подачи тестовых воздействий на компоненты сети, строки
которой будут использоваться вместо строк МТН в процессе определения области
подозреваемых дефектов.
Таким образом, имеется возможность соединить структурный метод ПД по матрице
достижимостей с добавлением ВЭП, взятого из метода [53]. Определение ОПН будет
выполняться по формулам, используемым для анализа многовыходовых схем в
структурном методе поиска дефектов.
Данный подход позволяет перейти от тестового диагностирования к
функциональному, когда в качестве тестовых воздействий используется адресный
тест, а эталоном является положительная реакция на тест (доступность
тестируемого компонента).
Следует отметить, что здесь структурный метод применяется в сетевом сегменте,
подразумевающем единое адресное пространство. Таким образом, объектом
применения структурного метода будет вычислительная сеть на уровне ЛВС либо ее
сегмента. В качестве КТ в этом случае используются конечные станции сети, в
качестве теста – ping по сетевому адресу всех конечных станций с одного
источника тестов. Предполагается, что дефект влияет на все трафики, проходящие
через неисправный
- Київ+380960830922