Система, устройство и способ сжатия журнала регистрации аварийных сигналов и носитель данных

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

 

Область техники, к которой относится изобретение

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

Уровень техники

Сеть связи включает в себя большое количество сетевых устройств. Эти сетевые устройства ежедневно генерируют большое количество журналов регистрации аварийных сигналов. Журнал регистрации аварийных сигналов представляет собой информацию, сгенерированную сетевым устройством при возникновении неисправности. Журнал регистрации аварийных сигналов обычно включает в себя такую информацию, как идентификатор сетевого устройства, которое генерирует журнал регистрации аварийных сигналов, тип аварийного сигнала (используемый для указания сбоя, возникающего на сетевом устройстве) и отметку времени генерирования журнала регистрации аварийных сигналов. Каждое сетевое устройство сообщает сгенерированный журнал регистрации аварийных сигналов в устройство для обработки журнала регистрации аварийных сигналов. Инженер мониторинга сети анализирует журнал регистрации аварийных сигналов на устройстве для обработки журнала регистрации аварийных сигналов, обнаруживает неисправность, существующую в сети связи, и информирует инженера по обслуживанию сети для обработки.

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

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

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

Раскрытие сущности изобретения

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

Согласно первому аспекту, настоящее раскрытие обеспечивает способ сжатия журнала регистрации аварийных сигналов, применяемый к устройству для сжатия, и этот способ включает в себя:

получение набора статистических данных журналов регистрации аварийных сигналов, сгенерированного первым сетевым устройством в сети связи, где набор статистических данных журналов регистрации аварийных сигналов включает в себя множество статистических данных журналов регистрации аварийных сигналов, и каждый журнал статистических данных аварийных сигналов включает в себя тип аварийного сигнала и отметку времени генерирования;

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

определение соответствия между типом аварийного сигнала в наборе статистических данных журнала регистрации аварийных сигналов и множеством поднаборов статистических данных журнала регистрации аварийных сигналов;

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

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

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

В качестве варианта, определение соответствия между типом аварийного сигнала в наборе статистических данных журнала регистрации аварийных сигналов и множеством поднаборов статистических данных журнала регистрации аварийных сигналов включает в себя в себя:

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

Определение вектора временной последовательности для каждого типа аварийных сигналов в первом наборе типов аварийных сигналов включает в себя:

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

Процедура определения вектора временной последовательности включает в себя в себя:

последовательное определение наличия типа аварийных сигналов во множестве поднаборов статистических данных журнала регистрации аварийных сигналов; и

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

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

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

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

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

выполнение операции кластеризации для первого набора типов аварийных сигналов, при этом операция кластеризации включает в себя:

установку целевого набора типов аварийных сигналов и второго набора типов аварийных сигналов, где как целевой набор типов аварийных сигналов, так и второй набор типов аварийных сигналов являются пустыми наборами;

добавление любого типа аварийных сигналов в первый набор типов аварийных сигналов к целевому набору типов аварийных сигналов и удаление из первого набора типов аварийных сигналов типа аварийных сигналов, добавленного к целевому набору типов аварийных сигналов;

повторное выполнение процедуры определения до тех пор, пока первый набор типов аварийных сигналов не станет пустым набором, и определение целевого набора типов аварийных сигналов в качестве правила ассоциации; и

после многократного выполнения процедуры определения, когда второй набор типов аварийных сигналов не является пустым, многократное выполнение операции кластеризации с использованием второго набора типов аварийных сигналов в качестве нового первого набора типов аварийных сигналов; или

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

Процедура определения включает в себя:

вычисление корреляции между типом аварийных сигналов, который должен быть обработан, и целевым набором типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, и векторов временной последовательности всех типов аварийных сигналов в целевом наборе типов аварийных сигналов, где подлежащий обработке тип аварийных сигналов представляет собой любой тип аварийных сигналов в первом наборе типов аварийных сигналов, кроме типов аварийных сигналов в целевом наборе типов аварийных сигналов; и

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

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

Второй способ выполнения обработки кластеризации по всем типам аварийных сигналов в первом наборе типов аварийных сигналов на основании векторов временной последовательности всех типов аварийных сигналов для генерирования по меньшей мере одного правила ассоциации включает в себя:

отметку целевого типа аварийных сигналов в первом наборе типов аварийных сигналов, где целевым типом аварийных сигналов является любой тип аварийных сигналов в первом наборе типов аварийных сигналов; и

выполнение операции кластеризации для первого набора типов аварийных сигналов, при этом операция кластеризации включает в себя:

многократное выполнение процедуры определения до тех пор, пока не будут просмотрены все типы аварийных сигналов в первом наборе типов аварийных сигналов; и

после многократного выполнения процедуры определения, при наличии типа аварийных сигналов, для которого не установлена отметка в первом наборе типов аварийных сигналов, определение в качестве нового целевого типа аварийных сигналов любого типа аварийных сигналов, для которого не установлено никакой отметки, отметка нового целевого типа аварийных сигналов и многократное выполнение операции кластеризации, при этом разные целевые типы аварийных сигналов имеют разные отметки; или

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

Процедура определения включает в себя:

определение, в качестве целевого набора типов аварийных сигналов, набора, включающего в себя все типы аварийных сигналов в первом наборе типов аварийных сигналов, которые имеют ту же отметку, что и целевой тип аварийных сигналов;

вычисление корреляции между типом аварийных сигналов, который должен быть обработан, и целевым набором типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, и векторов временной последовательности всех типов аварийных сигналов в целевом наборе типов аварийных сигналов, где тип аварийных сигналов, подлежащего обработке, является любым типом аварийных сигналов в первом наборе типов аварийных сигналов, кроме типов аварийных сигналов в целевом наборе типов аварийных сигналов; и

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

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

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

, где

представляет корреляцию между типом аварийного сигнала и типом аварийного сигнала, представляет ковариацию между и , представляет стандартное отклонение , представляет стандартное отклонение , представляет вектор временной последовательности типа аварийного сигнала и представляет вектор временной последовательности типа аварийного сигнала; и

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

, где

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

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

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

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

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

получение набора отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов; и

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

Кроме того, способ дополнительно включает в себя:

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

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

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

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

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

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

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

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

когда интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов и оценочный временной интервал удовлетворяет заданному условию, определение, что второй журнал регистрации аварийных сигналов принадлежит событию аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов, и агрегирование второго журнала регистрации аварийных сигналов в событие аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов; или

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

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

является меткой времени генерирования второго журнала регистрации аварийных сигналов, является меткой времени генерирования первого журнала регистрации аварийных сигналов, , k является целым числом больше 1 и является положительным числом.

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

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

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

, является минимальным пороговым значением временного интервала, и является максимальным пороговым значением временного интервала.

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

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

агрегирование второго журнала аварийных сигналов в новое событие аварийных сигналов.

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

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

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

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

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

Согласно второму аспекту, настоящее раскрытие обеспечивает устройство для сжатия журнала регистрации аварийных сигналов, применяемое к устройству сжатия, и устройство включает в себя:

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

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

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

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

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

В качестве варианта, модуль определения включает в себя:

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

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

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

В качестве варианта, подмодуль определения выполнен с возможностью:

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

Процедура определения вектора временной последовательности включает в себя:

последовательное определение наличия типа аварийных сигналов во множестве поднаборов статистических данных журнала регистрации аварийных сигналов; и

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

В качестве варианта, модуль кластеризации выполнен с возможностью:

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

В качестве варианта, модуль кластеризации дополнительно выполнен с возможностью:

выполнить операцию кластеризации на первом наборе типов аварийных сигналов, при этом операция кластеризации включает в себя:

установку целевого набора типов аварийных сигналов и второго набора типов аварийных сигналов, где как целевой набор типов аварийных сигналов, так и второй набор типов аварийных сигналов являются пустыми наборами;

добавление любого типа аварийных сигналов в первый набор типов аварийных сигналов к целевому набору типов аварийных сигналов и удаление из первого набора типов аварийных сигналов типа сигнала, добавленного к целевому набору типов аварийных сигналов;

многократное выполнение процедуры определения до тех пор, пока первый набор типов аварийных сигналов не станет пустым, и определение целевого набора типов аварийных сигналов в качестве правила ассоциации; и

после многократного выполнения процедуры определения, когда второй набор типов аварийных сигналов не является пустым, многократное выполнение операции кластеризации с использованием второго набора типов аварийных сигналов в качестве нового первого набора типов аварийных сигналов; или

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

Процедура определения включает в себя:

вычисление корреляции между типом аварийных сигналов, который должен быть обработан, и целевым набором типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, и векторов временной последовательности всех типов аварийных сигналов в целевом наборе типов аварийных сигналов, где подлежащий обработке тип аварийных сигналов является любым типом аварийных сигналов в первом наборе типов аварийных сигналов, кроме типов аварийных сигналов в целевом наборе типов аварийных сигналов; и

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

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

В качестве варианта, модуль кластеризации дополнительно выполнен с возможностью:

отмечать целевой тип аварийных сигналов в первом наборе типов аварийных сигналов, где целевым типом аварийных сигналов является любой тип аварийных сигналов в первом наборе типов аварийных сигналов; и

выполнять операцию кластеризации на первом наборе типов аварийных сигналов, при этом операция кластеризации включает в себя:

многократное выполнение процедуры определения, пока не будут просмотрены все типы аварийных сигналов в первом наборе типов аварийных сигналов; и

после многократного выполнения процедуры определения, при наличии типа аварийных сигналов, для которого не установлена отметка в первом наборе типов аварийных сигналов, определять в качестве нового целевого типа аварийных сигналов любой тип аварийных сигналов, для которого не установлена отметка, как новый целевой тип аварийных сигналов и многократно выполнять операцию кластеризации, при этом разные целевые типы аварийных сигналов имеют разные отметки; или

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

Процедура определения включает в себя:

определение, в качестве целевого набора типов аварийных сигналов, набора, включающего в себя все типы аварийных сигналов в первом наборе типов аварийных сигналов, которые имеют ту же отметку, что и целевой тип аварийных сигналов;

вычисление корреляции между типом аварийных сигналов, который должен быть обработан, и набором целевых типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, и векторов временной последовательности всех типов аварийных сигналов в целевом наборе типов аварийных сигналов, где тип аварийных сигналов, подлежащий обработке, является любым типом аварийных сигналов в первом наборе типов аварийных сигналов, кроме типов аварийных сигналов в целевом наборе типов аварийных сигналов; и

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

В качестве варианта, модуль кластеризации дополнительно выполнен с возможностью:

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

, где

представляет корреляцию между типом аварийного сигнала и типом аварийного сигнала, представляет ковариацию между и , представляет стандартное отклонение , представляет стандартное отклонение , представляет вектор временной последовательности типа аварийного сигнала и представляет вектор временной последовательности типа аварийного сигнала; и

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

, где

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

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

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

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

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

получить набор отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов; и

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

В качестве варианта, устройство дополнительно включает в себя:

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

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

В качестве варианта, модуль генерирования включает в себя:

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

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

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

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

В качестве варианта, блок восстановления выполнен с возможностью:

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

определять, удовлетворяет ли интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов и оценочный интервал времени заданному условию; и

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

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

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

является отметкой времени генерирования второго журнала регистрации аварийных сигналов, является отметкой времени генерирования первого журнала регистрации аварийных сигналов, , k является целым числом больше 1 и является положительным числом.

В качестве варианта, блок восстановления дополнительно выполнен с возможностью:

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

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

, является минимальной пороговой величиной временного интервала, и является максимальной пороговой величиной временного интервала.

В качестве варианта, блок восстановления дополнительно выполнен с возможностью:

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

агрегировать второй журнал аварийных сигналов в новое событие аварийных сигналов.

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

В качестве варианта, модуль сжатия выполнен с возможностью:

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

В качестве варианта, устройство дополнительно включает в себя:

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

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

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

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

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

В качестве варианта, система дополнительно включает в себя устройство управления сетью;

устройство сжатия дополнительно выполнено с возможностью выводить в устройство управления сетью информацию аварийных сигналов, полученную после сжатия множества журналов регистрации аварийных сигналов; и

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

В качестве варианта, информация аварийных сигналов отображается в виде графика.

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

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

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

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

Краткое описание чертежей

Фиг.1 является схемой системы сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения;

Фиг.2 является блок-схемой алгоритма способа сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения;

Фиг.3 является схемой разделения набора статистических данных журналов регистрации аварийных сигналов на множество поднаборов статистических данных журналов регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения;

Фиг.4 является блок-схемой алгоритма другого способа сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения;

Фиг.5A является блок-схемой алгоритма способа восстановления события аварийных сигналов согласно варианту осуществления настоящего изобретения;

Фиг.5B является схемой интерфейса целевого события аварийных сигналов согласно варианту осуществления настоящего изобретения;

Фиг.6 является блок-схемой алгоритма еще одного способа сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения;

Фиг.7A является схемой устройства сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения;

Фиг.7B является схемой модуля определения согласно варианту осуществления настоящего изобретения;

Фиг.7С является схемой другого устройства сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения;

Фиг.7D является схемой модуля генерирования согласно варианту осуществления настоящего изобретения;

Фиг.7E является схемой еще одного устройства сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения; и

Фиг.8 является схемой объекта устройства сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения.

Осуществление изобретения

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

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

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

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

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

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

В реальном использовании устройство 01 сжатия и устройство 02 управления сетью могут быть устройствами, независимыми друг от друга, или устройство 02 управления сетью может быть интегрировано в устройство 01 сжатия. В этом случае устройство 01 сжатия может быть дополнительно выполнено с возможностью отображать информацию аварийных сигналов, полученную после сжатия множества журналов регистрации аварийных сигналов, сгенерированных, по меньшей мере, одним сетевым устройством.

Согласно способам сжатия журнала регистрации аварийных сигналов, предоставленным в вариантах осуществления настоящего изобретения, журнал регистрации аварийных сигналов основного типа аварийного сигнала может быть отображен инженеру мониторингу сети, и событие аварийных сигналов может быть дополнительно восстановлено для отображения события аварийных сигналов основного типа аварийных сигналов для инженера мониторинга сети. Фиг.2, фиг.4 и фиг.6 используются в качестве примеров для описания в вариантах осуществления настоящего изобретения. В способе сжатия журнала регистрации аварийных сигналов, показанном на фиг.2, после определения правила ассоциации между типами аварийных сигналов в способе получения правила ассоциации, журнал регистрации аварийных сигналов сжимается на основании правила ассоциации и, наконец, журнал регистрации аварийных сигналов основного типа аварийных сигналов отображается инженеру мониторинга сети. В способе сжатия журнала регистрации аварийных сигналов, показанном на фиг.4, правило ассоциации между типами аварийных сигналов определяется способом получения правила ассоциации, после того, как событие аварийных сигналов восстановлено с помощью способа восстановления события аварийных сигналов, событие аварийных сигналов сжимается на основании правила ассоциации и, наконец, событие аварийных сигналов основного типа аварийных сигналов отображается инженеру мониторинга сети. В способе сжатия журнала регистрации аварийных сигналов, показанном на фиг.6, после того, как правило ассоциации между типами аварийных сигналов определено в способе получения правила ассоциации, журнал регистрации аварийных сигналов второстепенного типа аварийных сигналов в журнале аварийных сигналов, который должен быть обработан, сначала фильтруется на основании правила ассоциации, затем событие аварийных сигналов восстанавливается с использованием журнала регистрации аварийных сигналов основного типа аварийного сигнала в способе восстановления события аварийных сигналов и, наконец, событие аварийных сигналов основного типа аварийного сигнала отображается инженеру мониторинга сети. По сравнению со способом сжатия журнала регистрации аварийных сигналов, показанным на фиг.2, в способах сжатия журнала регистрации аварийных сигналов, показанных на фиг.4 и фиг.6, журналы регистрации аварийных сигналов подсчитываются на уровне детализации события аварийных сигналов, чтобы дополнительно уменьшить объем информации, относящейся к журналу аварийных сигналов, отображаемую инженеру мониторинга сети. В реальном исполнении после того, как событие аварийных сигналов восстановлено с помощью способа восстановления события аварийных сигналов, предусмотренного в настоящем изобретении, все события аварийных сигналов напрямую отображаются инженеру мониторинга сети. Подробности не описаны в настоящем документе. Далее описываются способы сжатия журнала регистрации аварийных сигналов с использованием фиг.2, фиг.4 и фиг.6 в качестве примеров.

Фиг.2 является блок-схемой алгоритма способа сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения. Способ применяется к устройству для сжатия. Устройство для сжатия может быть устройством 01 сжатия, показанным на фиг.1. Как показано на фиг.2, способ может включать в себя следующие этапы.

Этап 201: получить набор статистических данных журналов регистрации аварийных сигналов, сгенерированный первым сетевым устройством в сети связи, где набор статистических данных журналов регистрации аварийных сигналов включает в себя множество статистических данных журналов регистрации аварийных сигналов, и каждый журнал статистических данных регистрации аварийных сигналов включает в себя тип аварийных сигналов и отметку времени генерирования.

Сеть связи включает в себя, по меньшей мере, одно сетевое устройство, и первое сетевое устройство может быть любым сетевым устройством в сети связи. В реальном исполнении устройство для сжатия может получать множество наборов статистических данных журналов регистрации аварийных сигналов, сгенерированных множеством сетевых устройств в сети связи, и отдельно выполнять следующие этапы с 202 по 204 для каждого набора статистических данных журналов регистрации аварийных сигналов. Каждому сетевому устройству соответствует один набор статистических данных журналов регистрации аварийных сигналов. Это не ограничивается данным вариантом выполнения настоящего изобретения.

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

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

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

В качестве варианта, каждые статистические данные журнала регистрации аварийных сигналов может быть представлен в формате 2 кортежей (M, t), M представляет информацию журнала регистрации аварийных сигналов, t представляет отметку времени генерирования, и информация журнала регистрации аварийных сигналов включает в себя в себя, по меньшей мере, поле типа аварийного сигнала и поле идентификатора первого сетевого устройства. Например, предполагается, что статистические данные журнала регистрации аварийных сигналов, сгенерированные первым сетевым устройством, может быть представлен как (dgd437slhw3m: сбой TCP аутентификации, 14:22:08) после предварительной обработки, где dgd437slhw3m является полем идентификатора первого сетевого устройства, сбой TCP аутентификации является типом аварийных сигналов и 14:22:08 является отметкой времени генерирования. Этот журнал регистрации аварийных сигналов указывает, что в 14:22:08 происходит «сбой TCP аутентификации» на сетевом устройстве с идентификатором dgd437slhw3m.

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

Этап 202: разделить набор статистических данных журналов регистрации аварийных сигналов на множество поднаборов статистических данных журналов регистрации аварийных сигналов на основании отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов.

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

В качестве варианта, статистические данные журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов могут иметь отношение частичного временного порядка. Конкретно, набор статистических данных журналов регистрации аварийных сигналов может представлять собой последовательность статистических данных аварийных сигналов, включающую в себя последовательность статистических данных журналов регистрации аварийных сигналов, которые имеют отношение частичного временного порядка. Временной диапазон последовательности статистических данных аварийных сигналов может быть [T_s, T_e], где T_s представляет время начала последовательности статистических данных журналов регистрации аварийных сигналов, и T_e указывает время окончания последовательности статистических данных журналов регистрации аварийных сигналов. То, что статистические данные журналов регистрации аварийных сигналов в наборе журналов регистрации аварийных сигналов имеют отношение частичного временного порядка означает, что время генерирования статистических данных журнала регистрации аварийных сигналов, которое находится в наборе статистических данных журнала регистрации аварийных сигналов и которое находится после любого журнала статистических данных регистрации аварийных сигналов, после времени генерирования любых статистических данных журнала регистрации аварийных сигналов или времени генерирования любого журнала статистических данных регистрации аварийных сигналов.

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

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

В качестве варианта, набор отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов равен {tk; k является положительным целым числом}, длительность временного окна равна win и шаг скольжения окна является step. В этом случае статистические данные журналов регистрации аварийных сигналов классифицируются по времени t₁ начала набора статистических данных аварийных сигналов, так что временное окно первого поднабора статистических данных журнала регистрации аварийных сигналов составляет [t₁, win), временное окно второго поднабора статистических данных журнала регистрации аварийных сигналов равно [t₁ + step, win + step), и по аналогии до тех пор, пока время окончания временного окна последнего поднабора статистических данных журнала регистрации аварийных сигналов не станет больше или равно времени t_n окончания набора статистических данных журналов регистрации аварийных сигналов.

Например, фиг.3 является схемой разделения набора статистических данных журналов регистрации аварийных сигналов на множество поднаборов статистических данных журналов регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения. Как показано на фиг.3, длительность win = 3 временного окна, шаг = 2 скольжения окна, набор временных отметок генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов равен {tk; k является положительное целое число}, и типы аварийных сигналов являются A, B, C и D. Временные окна множества поднаборов статистических данных журналов регистрации аварийных сигналов, полученных путем деления набора статистических данных журналов регистрации аварийных сигналов последовательно равны w1 = {t1, t2, t3}, w2 = {t3, t4, t5}, … и wm = {…, tn}. Набор типов аварийных сигналов, соответствующий временному окну w₁, равен {A, B, C}, набор типов аварийных сигналов, соответствующий временному окну w₂, равен {C, A, D} и набор типов аварийных сигналов, соответствующий временному окну w_m, равен {D, C, A}.

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

Этап 203: определить соответствие между типом аварийного сигнала в наборе статистических данных журнала регистрации аварийных сигналов и множеством поднаборов статистических данных журнала регистрации аварийных сигналов.

В качестве варианта, способ определения соответствия между типом аварийного сигнала в наборе статистических данных журнала регистрации аварийных сигналов и множеством поднаборов статистических данных журналов регистрации аварийных сигналов включает в себя:

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

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

Процедура определения вектора временной последовательности включает в себя в себя: последовательное определение наличия типа аварийных сигналов во множестве поднаборов статистических данных журнала регистрации аварийных сигналов; и определение вектора временной последовательности типа аварийных сигналов на основании результата обнаружения.

Например, со ссылкой на пример на этапе 202 получены все типы аварийных сигналов в наборе статистических данных журнала регистрации аварийных сигналов, и полученный первый набор типов аварийных сигналов равен I = {A, B, C, D}. Предполагается, что первое значение равно 1 и второе значение равно 0. Для множества поднаборов статистических данных журналов регистрации аварийных сигналов, полученных в результате разделения, показанного на фиг.3, вектор временной последовательности типа А аварийного сигнала может быть представлен как v_A = (1, 1, …, 1), вектор временной последовательности аварийного сигнала типа B может быть представлен как v_B = (1, 0,. …, 0), вектор временной последовательности аварийного сигнала типа C может быть представлен как v_C = (1, 1, …, 1) и вектор временной последовательности аварийного сигнала типа D может быть представлен как v_D = ( 0, 1, …, 1).

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

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

В качестве варианта, обработка кластеризации может выполняться для всех типов аварийных сигналов с использованием алгоритма кластеризации временной корреляции (Temporal Correlation Clustering, TCC), чтобы генерировать, по меньшей мере, одно правило ассоциации. В этом варианте осуществления настоящего изобретения следующие два способа для выполнения обработки кластеризации для всех типов аварийных сигналов с использованием TCC алгоритма для генерирования правила ассоциации используются в качестве примеров для описания. Способы включают в себя:

Первый способ генерирования правила ассоциации включает в себя:

выполнение операции кластеризации для первого набора типов аварийных сигналов, при этом операция кластеризации включает в себя:

S21a. Установить целевой набор типов аварийных сигналов и второй набор типов аварийных сигналов, при этом как целевой набор типов аварийных сигналов, так и второй набор типов аварийных сигналов являются пустыми наборами.

S22a. Добавить любой тип аварийных сигналов в первом наборе типов аварийных сигналов в целевой набор типов аварийных сигналов и удалить из первого набора типов аварийных сигналов тип сигнала, добавленный к целевому набору типов аварийных сигналов.

S23a. Многократно выполнить процедуру определения до тех пор, пока первый набор типов аварийных сигналов не станет пустым, и определить целевой набор типов аварийных сигналов в качестве правила ассоциации.

Процедура определения включает в себя:

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

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

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

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

S25a. После многократного выполнения процедуры определения, когда второй набор типов аварийных сигналов является пустым, прекратить выполнение операции кластеризации.

Например, алгоритм выполнения операции кластеризации для набора первого типа аварийного сигнала в вышеизложенном способе, выглядит следующим образом:

TCC (I) // I является набором первого типа аварийных сигналов

{

Произвольно выбрать один тип аварийных сигналов из I

Установить набор целевого типа аварийных сигналов и набор второго типа аварийных сигналов.

Для всех типов аварийных сигналов

{

Если // Пороговое значение является заданным

пороговым значением корреляции

Добавить в R

Еще

Добавить в

}

// Выполнить рекурсивный вызов, чтобы выполнить операцию кластеризации для оставшегося набора второго типа аварийных сигналов

Возвратить // Возвратить все правила ассоциации, полученные в результате кластеризации, выполненной для первого набора типов аварийных сигналов.

}

Второй способ генерирования правила ассоциации включает в себя:

отметку целевого типа аварийных сигналов в первом наборе типов аварийных сигналов, где целевым типом аварийных сигналов является любой тип аварийных сигналов в первом наборе типов аварийных сигналов; и выполнение операции кластеризации для первого набора типов аварийных сигналов, при этом операция кластеризации включает в себя:

S21b. Многократное выполнение процедуры определения, пока не будут просмотрены все типы аварийных сигналов в первом наборе типов аварийных сигналов.

Процедура определения включает в себя:

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

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

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

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

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

В качестве варианта, на этапах S231a и S212b, вычисление корреляции между типом аварийных сигналов, который должен быть обработан, и целевым набором типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, и векторов временной последовательности всех типов аварийных сигналов в наборе целевых типов аварийных сигналов включает в себя:

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

, где

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

2. Вычислить корреляцию между типом аварийных сигналов, который должен быть обработан, и целевым набором типов аварийных сигналов на основании корреляции между типом аварийных сигналов, который будет обработан, и каждым типом аварийных сигналов в целевом наборе типов аварийных сигналов в соответствии с формулой вычисления средней корреляции, где формула вычисления средней корреляции:

, где

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

Например, на этапе S23a, когда первый набор типов аварийных сигналов является пустым набором, другими словами, после того, как пройдены все типы аварийных сигналов в первом наборе типов аварийных сигналов, и предполагается, что целевой набор типов аварийных сигналов равен Rk = { i1, i2, …, ik}, соответствующее правило ассоциации включает в себя набор из k элементов (а именно, Rk), что указывает на наличие сильной корреляции между журналами регистрации аварийных сигналов k типов аварийных сигналов в Rk. Каждый элемент ik представляет один тип аварийных сигналов.

Следует отметить, что объединенный набор всех правил ассоциации, полученных посредством кластеризации, выполняемой для первого набора типов аварийных сигналов, включает в себя все типы аварийных сигналов в первом наборе типов аварийных сигналов. Например, все правила ассоциации, полученные посредством кластеризации, выполненной для первого набора типов аварийных сигналов, включают в себя {R1, …, Rk}. В этом случае .

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

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

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

Например, предполагается, что правилом ассоциации является {LinkDown_Active, MSTP_PORT_STATE_FORWARDING, MSTP_PORT_STATE_LEARNING, MSTP_PROPORT_ROLE_CHANGE, MSTP_PORT_STATE_DISCARDING}. После того, как специалист проанализирует правило ассоциации, обнаруживается, что сбой порта (тип аварийных сигналов является LinkDown_Active) вызывает частое прерывистое отключение модуля протокола множественных связующих деревьев (Multiple Spanning Tree Protocol, MSTP). Следовательно, можно определить, что LinkDown_Active является основным типом аварийного сигнала, и другой тип аварийного сигнала в правиле ассоциации является типом аварийного сигнала соответствующего типа (второстепенный тип аварийного сигнала), который возникает одновременно с основным типом аварийного сигнала. На основании правила ассоциации сжимается только журнал регистрации аварийных сигналов с типом аварийного сигнала LinkDown_Active и журнал регистрации аварийных сигналов со второстепенным типом аварийного сигнала фильтруются, для журналов регистрации аварийных сигналов, подлежащих обработке.

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

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

Фиг.4 является блок-схемой алгоритма другого способа сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения. Способ применяется к устройству для сжатия. Устройство для сжатия может быть устройством 01 сжатия, показанным на фиг.1. Как показано на фиг.4, способ может включать в себя следующие этапы.

Этап 401: получить набор статистических данных журналов регистрации аварийных сигналов, сгенерированный первым сетевым устройством в сети связи, где набор статистических данных журналов регистрации аварийных сигналов включает в себя множество статистических данных журналов регистрации аварийных сигналов, и каждые статистические данные журнала регистрации аварийных сигналов включает в себя тип аварийных сигналов и отметку времени генерирования.

Для процесса реализации этого этапа обратитесь к этапу 201. Подробности здесь снова не описываются.

Этап 402: разделить набор статистических данных журналов регистрации аварийных сигналов на множество поднаборов статистических данных журналов регистрации аварийных сигналов на основании отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов.

Для процесса реализации этого этапа обратитесь к этапу 202. Подробности здесь снова не описываются.

Этап 403: определить соответствие между типом аварийного сигнала в наборе статистических данных журнала регистрации аварийных сигналов и множеством поднаборов статистических данных журналов регистрации аварийных сигналов.

Для процесса реализации этого этапа обратитесь к этапу 203. Подробности здесь снова не описываются.

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

Для процесса реализации этого этапа обратитесь к этапу 204. Подробности здесь снова не описываются.

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

В качестве варианта, второе сетевое устройство и первое сетевое устройство могут быть одним и тем же сетевым устройством; или второе сетевое устройство и первое сетевое устройство могут быть разными сетевыми устройствами одного типа.

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

Например, предполагается, что подлежащие обработке журналы регистрации аварийных сигналов, сгенерированные вторым сетевым устройством во второй заданный период времени, могут включать в себя: {(сбой TCP аутентификации, 14:22:08), (сбой TCP аутентификации, 14:22:38), (сбой TCP аутентификации, 14:23:25), (сбой TCP аутентификации, 21:18:20), (сбой TCP аутентификации, 21:19:18), (сбой TCP аутентификации, 21 : 19: 55)}. Эти подлежащие обработке журналы регистрации аварийных сигналов указывают журналы регистрации аварийных сигналов, типы аварийных сигналов которых ассоциированы со сбоем TCP аутентификации.

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

Этап 406: сгенерировать, по меньшей мере, одно событие аварийных сигналов на основании набора журналов регистрации аварийных сигналов, который должен быть обработан, где каждое событие аварийных сигналов используется для указания журналов регистрации аварийных сигналов того же типа, которые генерируются вторым сетевым устройством.

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

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

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

Например, на этапе 405 множество подлежащих обработке журналов регистрации аварийных сигналов, сгенерированных вторым сетевым устройством во втором заданным периоде времени, включают в себя два независимых события, в которых происходят сбой TCP аутентификация и которые, соответственно, в двух периодах времени: {14: 22: 08-14: 23: 25} и {21: 18: 20-21: 19: 55}. Множество подлежащих обработке журналов регистрации аварийных сигналов можно восстановить в два события аварийных сигналов: {сбой TCP аутентификации, 14:22:08, 14:22:38, 14:23:25} и {сбой TCP аутентификации, 21:18: 20, 21:19:18, 21:19:55}. Каждое событие аварийных сигналов включает в себя тип аварийных сигналов и отметку времени генерирования каждого журнала аварийных сигналов.

В качестве варианта, отметки времени генерирования журналов регистрации аварийных сигналов, которые должны быть обработаны, которые генерируются вторым сетевым устройством во втором заданном периоде времени и которые имеют отношение частичного порядка времени, соответственно, t₀, t₁, … и t_n, и интервалы времени возникновения между подлежащим обработке журналами регистрации аварийных сигналов равны соответственно s₁, s₂, …, s_i, … и s_n, где и k является положительным целым числом.

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

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

Интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов равен , оценочный временной интервал между двумя целевыми журналами регистрации аварийных сигналов, который вычисляется способом экспоненциального скользящего среднего (Exponential Weighted Moving Average, EWMA) , является отметкой времени генерирования второго журнала регистрации аварийных сигналов, является отметкой времени генерирования первого журнала регистрации аварийных сигналов, и . В этом случае k является целым числом больше 1.

В качестве варианта, параметр α может быть сконфигурирован на основании фактического требования, и конкретное значение α не ограничено.

Этап 4062: определить, является ли интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов меньшим или равным заданному минимальному пороговому значению временного интервала; и, когда интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов меньше или равно заданному минимальному пороговому значению временного интервала, выполнить этап 4065; или, когда интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов больше, чем заданное минимальное пороговое значение временного интервала, выполнить этап 4063.

Этап 4063: определить, превышает ли интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов заданное максимальное пороговое значение временного интервала; и, когда интервал времени возникновения между двумя целевыми журналами аварийных сигналов больше, чем заданное максимальное пороговое значение временного интервала, выполнить этап 4066; или, когда интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов не превышает заданное максимальное пороговое значение временного интервала, выполнить этап 4064.

Этап 4064: определить, удовлетворяет ли интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов и оценочный временной интервал заданному условию; и, когда интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов и оцененный временной интервал удовлетворяет заданному условию, выполнить этап 4065; или, когда интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов и оценочный временной интервал не удовлетворяют заданному условию, выполнить этап 4066.

Ссылаясь на этап 4061, заданное условием может быть , где является положительным числом, , является пороговым значением минимального временного интервала и является пороговым значением максимального временного интервала.

Этап 4065: определить, что второй журнал регистрации аварийных сигналов принадлежит событию аварийной аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов, и агрегировать второй журнал регистрации аварийных сигналов в событие аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов.

Кроме того, после выполнения этапа 4065 вернуться к этапу 4061, чтобы продолжить определение, принадлежит ли следующий целевой журнал регистрации аварийных сигналов тому событию аварийного сигнала, которому принадлежат первый журнал регистрации аварийных сигналов и второй журнал регистрации аварийных сигналов, чтобы просмотреть целевое событие аварийного сигнала. Например, k = k + 1, и вернуться к этапу 4061.

Например, предполагается, что событие аварийного сигнала, которому принадлежит первый журнал аварийных сигналов, является {(сбой TCP аутентификации, 14:22:08), (сбой TCP аутентификации, 14:22:38)}. Когда определено, что второй журнал регистрации аварийных сигналов (сбой TCP аутентификации, 14:23:25) принадлежит событию аварийной аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов, второй журнал регистрации аварийных сигналов агрегируется в событие аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов, и событие аварийных сигналов может быть обновлено на {(сбой TCP аутентификации, 14:22:08), (сбой TCP аутентификации, 14:22:38), (сбой TCP аутентификации, 14:23:25)}.

Этап 4066: определить, что второй журнал регистрации аварийных сигналов не принадлежит событию аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов.

Например, предполагается, что событие аварийных сигналов, которому принадлежит первый журнал аварийных сигналов, является {(сбой TCP аутентификация, 14:22:08), (сбой TCP аутентификации, 14:22:38), (сбой TCP аутентификации, 14:23:25)}. Когда определено, что второй журнал регистрации аварийных сигналов (сбой TCP аутентификации, 21:18:20) не принадлежит событию аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов, восстановление события аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов, завершается, другими словами, восстановление события аварийных сигналов завершено.

Этап 4067: инициализировать новое событие аварийных сигналов и агрегировать второй журнал аварийных сигналов в новое событие аварийных сигналов.

Кроме того, после выполнения этапа 4067, вернуться к этапу 4061, чтобы продолжить определение, принадлежит ли следующее целевое событие аварийных сигналов тому событию аварийных сигналов, которому принадлежит второй журнал аварийных сигналов, чтобы просмотреть целевое событие аварийных сигналов. Например, k = k + 1, и вернуться к этапу 4061.

В качестве варианта, этапы 4062 и 4063 могут не выполняться. Это не ограничено.

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

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

Этап 408: вывести, по меньшей мере, одно целевое событие аварийных сигналов, чтобы отобразить, по меньшей мере, одно целевое событие аварийных сигналов инженеру мониторинга сети.

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

Следует отметить, что последовательность этапов способа сжатия журнала регистрации аварийных сигналов, предусмотренного в этом варианте осуществления настоящего изобретения, может быть надлежащим образом скорректирована. Например, этап 405 и этап 406 могут выполняться перед этапом 401, или этап может быть соответственно добавлен или удален в зависимости от случая. Любой способ изменения, легко понятый специалистом в данной области техники в рамках технического объема, раскрытого в настоящем изобретении, должен находиться в рамках объема защиты настоящего изобретения. Поэтому подробности снова не описываются.

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

Фиг.6 является блок-схемой алгоритма еще одного способа сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения. Способ применяется к устройству для сжатия. Устройство для сжатия может быть устройством 01 сжатия, показанным на фиг.1. Как показано на фиг.6, способ может включать следующие этапы.

Этап 501: получить набор статистических данных журнала регистрации аварийных сигналов, сгенерированный первым сетевым устройством в сети связи, где набор статистических данных журналов регистрации аварийных сигналов включает в себя множество статистических данных журналов регистрации аварийных сигналов, и каждый журнал статистических данных аварийных сигналов включает в себя тип аварийного сигнала и отметку времени генерирования.

Для процесса реализации этого этапа обратитесь к этапу 201. Подробности здесь снова не описываются.

Этап 502: разделить набор статистических данных журналов регистрации аварийных сигналов на множество поднаборов статистических данных аварийных сигналов на основании отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов.

Для процесса реализации этого этапа обратитесь к этапу 202. Подробности здесь снова не описываются.

Этап 503: определить соответствие между типом аварийного сигнала в наборе статистических данных журнала регистрации аварийных сигналов и множеством поднаборов статистических данных журналов регистрации аварийных сигналов.

Для процесса реализации этого этапа обратитесь к этапу 203. Подробности здесь снова не описываются.

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

Для процесса реализации этого этапа обратитесь к этапу 204. Подробности здесь снова не описываются.

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

В качестве варианта, второе сетевое устройство и первое сетевое устройство могут быть одним и тем же сетевым устройством; или второе сетевое устройство и первое сетевое устройство могут быть разными сетевыми устройствами одного типа.

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

Этап 507: генерировать, по меньшей мере, одно событие аварийных сигналов на основании набора журналов регистрации аварийных сигналов, который должен быть обработан, где каждое событие аварийных сигналов используется для указания журналов регистрации аварийных сигналов того же типа аварийных сигналов, которые генерируются вторым сетевым устройством.

Для процесса реализации этого этапа обратитесь к этапу 406. Подробности здесь снова не описываются.

Этап 508: вывести, по меньшей мере, одно целевое событие аварийных сигналов, чтобы отобразить, по меньшей мере, одно целевое событие аварийных сигналов инженеру мониторинга сети.

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

Фиг. 7A является схемой устройства для сжатия журнала регистрации аварийных сигналов согласно варианту осуществления настоящего изобретения. Устройство применяется к устройству для сжатия. Как показано на фиг.7A, устройство 60 включает в себя:

первый модуль 601 получения, выполненный с возможностью получать набор статистических данных журналов регистрации аварийных сигналов, сгенерированного первым сетевым устройством в сети связи, где набор статистических данных журналов регистрации аварийных сигналов включает в себя множество статистических данных журналов регистрации аварийных сигналов, и каждый журнал статистических данных регистрации аварийных сигналов включает в себя тип аварийных сигналов и отметку времени генерирования;

модуль 602 разделения, выполненный с возможностью разделять набор статистических данных журналов регистрации аварийных сигналов на множество поднаборов статистических данных журналов регистрации аварийных сигналов на основании отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов, где все статистические данные журналов регистрации аварийных сигналов в каждом поднаборе статистических данных журналов регистрации аварийных сигналов являются последовательными во временной последовательности, и объединенный набор множества поднаборов статистических данных журналов регистрации аварийных сигналов включает в себя все статистические данные журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов;

модуль 603 определения, выполненный с возможностью определять соответствие между типом аварийного сигнала в наборе статистических данных журнала регистрации аварийных сигналов и множеством поднаборов статистических данных журнала регистрации аварийных сигналов;

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

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

В качестве варианта, как показано на фиг.7B, модуль 603 определения может включать в себя:

подмодуль 6031 получения, выполненный с возможностью получать все типы аварийных сигналов в наборе статистических данных журнала регистрации аварийных сигналов, чтобы получить первый набор типов аварийных сигналов; и

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

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

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

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

Процедура определения вектора временной последовательности включает в себя:

последовательное определение наличия типа аварийных сигналов во множестве поднаборов статистических данных журналов регистрации аварийных сигналов; и

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

Соответственно, модуль кластеризации может быть выполнен с возможностью:

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

Кроме того, модуль кластеризации может быть дополнительно выполнен с возможностью:

выполнить операцию кластеризации для первого набора типов аварийных сигналов, при этом операция кластеризации включает в себя:

установку целевого набора типов аварийных сигналов и второго набора типов аварийных сигналов, где как целевой набор типов аварийных сигналов, так и второй набор типов аварийных сигналов являются пустыми наборами;

добавление любого типа аварийных сигналов в первом наборе типов аварийных сигналов к целевому набору типов аварийных сигналов и удаление из первого набора типов аварийных сигналов типа сигнала, добавленного к целевому набору типов аварийных сигналов;

многократное выполнение процедуры определения до тех пор, пока первый набор типов аварийных сигналов не станет пустым, и определение целевого набора типов аварийных сигналов в качестве правила ассоциации; и

после многократного выполнения процедуры определения, когда второй набор типов аварийных сигналов не является пустым, многократное выполнение операции кластеризации с использованием второго набора типов аварийных сигналов в качестве нового первого набора типов аварийных сигналов; или

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

Процедура определения включает в себя:

вычисление корреляции между типом аварийных сигналов, который должен быть обработан, и целевым набором типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, и векторов временной последовательности всех типов аварийных сигналов в целевом наборе типов аварийных сигналов, где подлежащий обработке тип аварийных сигналов является любым типом аварийных сигналов в первом наборе типов аварийных сигналов, кроме типов аварийных сигналов в целевом наборе типов аварийных сигналов; и

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

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

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

отмечать целевой тип аварийных сигналов в первом наборе типов аварийных сигналов, где целевым типом аварийных сигналов является любой тип аварийных сигналов в первом наборе типов аварийных сигналов; и

выполнить операцию кластеризации для первого набора типов аварийных сигналов, при этом операция кластеризации включает в себя:

многократно выполнять процедуру определения, пока не будут просмотрены все типы аварийных сигналов в первом наборе типов аварийных сигналов; и

после многократного выполнения процедуры определения, при наличии типа аварийных сигналов, для которого не установлена отметка в первом наборе типов аварийных сигналов, определять в качестве нового целевого типа аварийных сигналов любой тип аварийных сигналов, для которого не установлена отметка, отмечать новый целевой тип аварийных сигналов и многократно выполнять операцию кластеризации, при этом разные типы целевых аварийных сигналов имеют разные отметки; или

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

Процедура определения включает в себя:

определение, в качестве целевого набора типов аварийных сигналов, набора, включающего в себя все типы аварийных сигналов в первом наборе типов аварийных сигналов, которые имеют ту же метку, что и целевой тип аварийных сигналов;

вычисление корреляции между типом аварийных сигналов, который должен быть обработан, и целевым набором типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, и векторов временной последовательности всех типов аварийных сигналов в целевом наборе типов аварийных сигналов, где тип аварийных сигналов, подлежащего обработке, является любым типом аварийных сигналов в первом наборе типов аварийных сигналов, кроме типов аварийных сигналов в целевом наборе типов аварийных сигналов; и

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

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

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

, где

представляет корреляцию между типом аварийного сигнала и типом аварийного сигнала, представляет ковариацию между и , представляет стандартное отклонение , представляет стандартное отклонение , представляет вектор временной последовательности типа аварийного сигнала и представляет вектор временной последовательности типа аварийного сигнала; и

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

, где

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

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

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

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

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

получать набор отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов; и

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

В качестве варианта, как показано на фиг.7C, устройство 60 дополнительно включает в себя:

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

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

В качестве варианта, как показано на фиг.7D, модуль 607 генерирования может включать в себя:

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

блок 71a получения, выполненный с возможностью: для каждого типа аварийных сигналов в наборе журнала регистрации аварийных сигналов, подлежащего обработке, получать целевой журнал регистрации аварийных сигналов, который находится в наборе журналов регистрации аварийных сигналов, подлежащий обработке, и который относится к типу аварийных сигналов;

блок 71b вычисления, выполненный с возможностью отдельно вычислять интервал времени возникновения между каждыми двумя целевыми журналами регистрации аварийных сигналов в подлежащем обработке наборе журналов регистрации аварийных сигналов, которые являются смежными во временной последовательности; и

блок 71c восстановления, выполненный с возможностью восстанавливать в одно событие аварийных сигналов на основании интервала времени возникновения между каждыми двумя целевыми журналами регистрации аварийных сигналов, целевые журналы регистрации аварийных сигналов в наборе журналов регистрации аварийных сигналов, которые должны быть обработаны, которые принадлежат одному и тому же событию аварийных сигналов.

Блок восстановления может быть выполнен с возможностью:

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

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

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

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

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

является отметкой времени генерирования второго журнала регистрации аварийных сигналов, является отметкой времени генерирования первого журнала регистрации аварийных сигналов, , k является целым числом больше 1 и является положительным числом.

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

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

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

, является минимальным пороговым значением временного интервала, и является максимальным пороговым значением временного интервала.

В качестве варианта, блок восстановления может быть дополнительно выполнен с возможностью:

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

агрегировать второй журнал аварийных сигналов в новое событие аварийных сигналов.

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

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

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

Кроме того, как показано на фиг. 7E, устройство 60 может дополнительно включать в себя:

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

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

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

Вариант осуществления настоящего изобретения обеспечивает устройство для сжатия журнала регистрации аварийных сигналов. Как показано на фиг. 8, устройство 07 включает в себя память 071, процессор 072 и компьютерную программу, которая хранится в памяти 071, и которая может выполняться на процессоре 072, и когда процессор 072 выполняет компьютерную программу, реализованы способы сжатия журнала регистрации аварийных сигналов в вариантах осуществления настоящего изобретения.

В качестве варианта, устройство 07 дополнительно включает в себя шину 073 связи и интерфейс 074 связи.

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

Память 071 может быть выполнена с возможностью хранить компьютерную программу и блок. В частности, в памяти может храниться операционная система и программный модуль приложения, необходимые, по меньшей мере, для одной функции. Операционная система может быть операционной системой, такой как операционная система реального времени (Real Time eXecutive, RTX), LINUX, UNIX, WINDOWS или OS X.

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

Память 071 и интерфейс 074 связи отдельно подключаются к процессору 072 с помощью кабеля 073 связи.

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

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

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

1. Способ сжатия журнала регистрации аварийных сигналов, реализуемый устройством сжатия журнала регистрации аварийных сигналов, содержащий этапы, на которых:

получают набор статистических данных журналов регистрации аварийных сигналов, сгенерированный первым сетевым устройством в сети связи, при этом набор статистических данных журналов регистрации аварийных сигналов содержит множество статистических данных журналов регистрации аварийных сигналов и каждые статистические данные журнала регистрации аварийных сигналов содержат тип аварийных сигналов и отметку времени генерирования;

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

определяют соответствие между типом аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов и множеством поднаборов статистических данных журналов регистрации аварийных сигналов;

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

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

2. Способ по п.1, в котором этап определения соответствия между типом аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов и множеством поднаборов статистических данных журналов регистрации аварийных сигналов содержит подэтапы, на которых:

получают все типы аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов для получения первого набора типов аварийных сигналов; и

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

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

3. Способ по п.2, в котором этап определения вектора временной последовательности каждого типа аварийных сигналов в первом наборе типов аварийных сигналов содержит подэтап, на котором

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

процедура определения вектора временной последовательности содержит этапы, на которых:

последовательно определяют наличие типа аварийных сигналов во множестве поднаборов статистических данных журналов регистрации аварийных сигналов; и

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

4. Способ по п.2 или 3, в котором этап выполнения обработки кластеризации для типов аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов на основании соответствия для генерирования по меньшей мере одного правила ассоциации содержит подэтап, на котором

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

5. Способ по п.4, в котором этап выполнения обработки кластеризации для всех типов аварийных сигналов в первом наборе типов аварийных сигналов, на основании векторов временной последовательности всех типов аварийных сигналов, для генерирования по меньшей мере одного правила ассоциации содержит подэтап, на котором

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

установку целевого набора типов аварийных сигналов и второго набора типов аварийных сигналов, причем как целевой набор типов аварийных сигналов, так и второй набор типов аварийных сигналов являются пустыми наборами;

добавление любого типа аварийных сигналов в первом наборе типов аварийных сигналов к целевому набору типов аварийных сигналов и удаление из первого набора типов аварийных сигналов типа сигнала, добавленного к целевому набору типов аварийных сигналов;

многократное выполнение процедуры определения, пока первый набор типов аварийных сигналов не станет пустым, и определение целевого набора типов аварийных сигналов в качестве правила ассоциации; и

многократное выполнение, после многократного выполнения процедуры определения, когда второй набор типов аварийных сигналов не является пустым набором, операции кластеризации с использованием второго набора типов аварийных сигналов в качестве нового первого набора типов аварийных сигналов; или

прекращение, после многократного выполнения процедуры определения, когда второй набор типов аварийных сигналов является пустым набором, выполнения операции кластеризации; при этом

процедура определения содержит этапы, на которых:

вычисляют корреляцию между типом аварийных сигналов, подлежащим обработке, и целевым набором типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, и векторов временной последовательности всех типов аварийных сигналов в целевом наборе типов аварийных сигналов, причем тип аварийных сигналов, подлежащий обработке, является любым типом аварийных сигналов в первом наборе типов аварийных сигналов, кроме типов аварийных сигналов в целевом наборе типов аварийных сигналов; и,

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

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

6. Способ по п.4, в котором этап выполнения обработки кластеризации для всех типов аварийных сигналов в первом наборе типов аварийных сигналов, на основании векторов временной последовательности всех типов аварийных сигналов, для генерирования по меньшей мере одного правила ассоциации содержит подэтап, на котором:

отмечают целевой тип аварийных сигналов в первом наборе типов аварийных сигналов, причем целевым типом аварийных сигналов является любой тип аварийных сигналов в первом наборе типов аварийных сигналов; и

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

многократное выполнение процедуры определения до тех пор, пока не будут просмотрены все типы аварийных сигналов в первом наборе типов аварийных сигналов; и

после многократного выполнения процедуры определения, при наличии типа аварийных сигналов, для которого не установлена отметка в первом наборе типов аварийных сигналов, определение в качестве нового целевого типа аварийных сигналов любого типа аварийных сигналов, для которого не установлена отметка, отметку нового целевого типа аварийного сигнала и многократное выполнение операции кластеризации, в котором разные целевые типы аварийных сигналов имеют разные отметки; или

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

процедура определения содержит этапы, на которых:

определяют, в качестве целевого набора типов аварийных сигналов, набор, содержащий все типы аварийных сигналов в первом наборе типов аварийных сигналов, имеющие ту же отметку, что и целевой тип аварийных сигналов;

вычисляют корреляцию между типом аварийных сигналов, подлежащим обработке, и целевым набором типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, причем временной последовательности всех типов аварийных сигналов в целевом наборе типов аварийных сигналов, причем тип аварийных сигналов, подлежащий обработке, является любым типом аварийных сигналов в первом наборе типов аварийных сигналов, кроме типов аварийных сигналов в целевом наборе типов аварийных сигналов; и

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

7. Способ по п.5 или 6, в котором этап вычисления корреляции между типом аварийных сигналов, подлежащим обработке, и целевым набором типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, и векторов временной последовательности всех типов аварийных сигналов в наборе целевых типов аварийных сигналов содержит подэтапы, на которых:

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

,

где представляет корреляцию между типом аварийного сигнала и типом аварийного сигнала, представляет ковариацию между и , представляет стандартное отклонение , представляет стандартное отклонение , представляет вектор временной последовательности типа аварийного сигнала и представляет вектор временной последовательности типа аварийного сигнала; и

вычисляют корреляцию между типом аварийных сигналов, подлежащим обработке, и целевым набором типов аварийных сигналов на основании корреляции между типом аварийных сигналов, подлежащим обработке, и каждым типом аварийных сигналов в наборе целевых типов аварийных сигналов в соответствии с формулой вычисления средней корреляции, причем формула вычисления средней корреляции

,

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

8. Способ по любому из пп.1-7, в котором этап получения набора статистических данных журнала регистрации аварийных сигналов, сгенерированного первым сетевым устройством в сети связи, содержит подэтап, на котором

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

9. Способ по любому из пп.1-8, в котором

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

10. Способ по любому из пп.1-9, в котором статистические данные журналов регистрации аварийных сигналов в наборе журнала регистрации аварийных сигналов имеют отношение частичного временного порядка, а этап разделения набора статистических данных журнала регистрации аварийных сигналов на множество поднаборов статистических данных журналов регистрации аварийных сигналов на основании отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов содержит подэтапы, на которых:

получают набор отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов; и

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

11. Способ по п.1, дополнительно содержащий, перед этапом сжатия множества журналов регистрации аварийных сигналов, этапы, на которых:

получают подлежащий обработке набор журналов регистрации аварийных сигналов, генерированный вторым сетевым устройством в сети связи во второй заданный период времени, причем набор журналов регистрации аварийных сигналов, подлежащий обработке, содержит множество подлежащих обработке журналов регистрации аварийных сигналов и каждый журнал регистрации аварийных сигналов, подлежащий обработке, содержит тип аварийного сигнала и отметку времени генерирования; и

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

сжатие множества журналов регистрации аварийных сигналов содержит подэтап, на котором

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

12. Способ по п.11, в котором этап генерирования по меньшей мере одного события аварийных сигналов на основании набора журналов регистрации аварийных сигналов, подлежащего обработке, содержит подэтапы, на которых:

получают для каждого типа аварийных сигналов в наборе журналов регистрации аварийных сигналов, подлежащих обработке, целевой журнал регистрации аварийных сигналов, находящийся в наборе журналов регистрации аварийных сигналов, подлежащих обработке, и относящийся к типу аварийных сигналов;

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

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

13. Способ по п.12, в котором этап восстановления, в одно событие аварийных сигналов, на основании интервала времени возникновения между каждыми двумя целевыми журналами регистрации аварийных сигналов, целевых журналов регистрации аварийных сигналов в наборе журналов регистрации аварийных сигналов, подлежащих обработке и принадлежащих к одному событию аварийных сигналов, содержит подэтапы, на которых:

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

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

определяют, когда интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов и оценочный временной интервал удовлетворяют заданному условию, что второй журнал регистрации аварийных сигналов принадлежит событию аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов, и агрегируют второй журнал регистрации аварийных сигналов в событие аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов; или

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

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

является отметкой времени генерирования второго журнала регистрации аварийных сигналов, является отметкой времени генерирования первого журнала регистрации аварийных сигналов, , k является целым числом больше 1 и является положительным числом.

15. Способ по п.14, дополнительно содержащий, перед этапом определения, удовлетворяют ли интервал времени возникновения между двумя целевыми журналами аварийных сигналов и оцененный временной интервал заданному условию, содержит подэтапы, на которых:

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

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

, является минимальным пороговым значением временного интервала, а является максимальным пороговым значением временного интервала.

16. Способ по любому из пп.13-15, дополнительно содержащий, после этапа определения, что второй журнал регистрации аварийных сигналов не принадлежит событию аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов, этапы, на которых:

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

агрегируют второй журнал аварийных сигналов в новое событие аварийных сигналов.

17. Способ по любому из пп.11-16, в котором

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

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

выводят по меньшей мере одно целевое событие аварийных сигналов.

19. Способ по любому из пп.11-18, в котором

второе сетевое устройство и первое сетевое устройство являются одним сетевым устройством или

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

20. Устройство сжатия журнала регистрации аварийных сигналов, содержащее:

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

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

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

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

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

21. Устройство по п.20, в котором модуль определения содержит:

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

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

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

22. Устройство по п.21, в котором подмодуль определения выполнен с возможностью

осуществления процедуры определения вектора временной последовательности для каждого типа аварийных сигналов в первом наборе типов аварийных сигналов, при этом

процедура определения вектора временной последовательности содержит этапы, на которых:

выполняют последовательное определение наличия типа аварийных сигналов во множестве поднаборов статистических данных журналов регистрации аварийных сигналов; и

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

23. Устройство по п.21 или 22, в котором модуль кластеризации выполнен с возможностью

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

24. Устройство по п.23, в котором модуль кластеризации дополнительно выполнен с возможностью

осуществления операции кластеризации для первого набора типов аварийных сигналов, причем операция кластеризации содержит:

установку целевого набора типов аварийных сигналов и второго набора типов аварийных сигналов, причем как целевой набор типов аварийных сигналов, так и второй набор типов аварийных сигналов являются пустыми наборами;

добавление любого типа аварийных сигналов в первом наборе типов аварийных сигналов к целевому набору типов аварийных сигналов и удаление, из первого набора типов аварийных сигналов, типа сигнала, добавленного к целевому набору типов аварийных сигналов;

многократное выполнение процедуры определения, пока первый набор типов аварийных сигналов не станет пустым набором, и определение целевого набора типов аварийных сигналов в качестве правила ассоциации; и

многократное выполнение, после многократного выполнения процедуры определения, когда второй набор типов аварийных сигналов не является пустым набором, операции кластеризации с использованием второго набора типов аварийных сигналов, в качестве нового первого набора типов аварийных сигналов; или

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

процедура определения содержит:

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

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

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

25. Устройство по п.23, в котором модуль кластеризации дополнительно выполнен с возможностью:

отметки целевого типа аварийных сигналов в первом наборе типов аварийных сигналов, причем целевой тип аварийных сигналов представляет собой любой тип аварийных сигналов в первом наборе типов аварийных сигналов; и

осуществления операции кластеризации для первого набора типов аварийных сигналов, при этом операция кластеризации содержит:

многократное выполнение процедуры определения, пока не просмотрены все типы аварийных сигналов в первом наборе типов аварийных сигналов; и

после многократного выполнения процедуры определения, при наличии типа аварийных сигналов, для которого не установлена отметка в первом наборе типов аварийных сигналов, определение, в качестве нового целевого типа аварийного сигнала, любого типа аварийных сигналов, для которого не установлена отметка, отметку нового целевого типа аварийных сигналов и многократное выполнение операции кластеризации, при этом разные типы целевых аварийных сигналов имеют разные отметки; или

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

процедура определения содержит:

определение в качестве целевого набора типов аварийных сигналов набора, содержащего все типы аварийных сигналов в первом наборе типов аварийных сигналов, имеющие ту же отметку, что и целевой тип аварийных сигналов;

вычисление корреляции между типом аварийных сигналов, подлежащим обработке, и целевым набором типов аварийных сигналов на основании вектора временной последовательности типа аварийных сигналов, подлежащего обработке, и векторов временной последовательности всех типов аварийных сигналов в целевом наборе типов аварийных сигналов, причем тип аварийных сигналов, подлежащий обработке, является любым типом аварийных сигналов в первом наборе типов аварийных сигналов, кроме типов аварийных сигналов в целевом наборе типов аварийных сигналов; и

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

26. Устройство по п.24 или 25, в котором модуль кластеризации дополнительно выполнен с возможностью:

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

,

где представляет собой корреляцию между типом аварийного сигнала и типом аварийного сигнала, представляет ковариацию между и , представляет стандартное отклонение , представляет стандартное отклонение , представляет вектор временной последовательности типа аварийного сигнала и представляет вектор временной последовательности типа аварийного сигнала; и

вычисления корреляции между типом аварийных сигналов, подлежащим обработке, и целевым набором типов аварийных сигналов на основании корреляции между типом аварийных сигналов, подлежащим обработке, и каждым типом аварийных сигналов в целевом наборе типов аварийных сигналов в соответствии с формулой вычисления средней корреляции, причем формула вычисления средней корреляции

,

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

27. Устройство по любому из пп.20-26, в котором первый модуль получения выполнен с возможностью:

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

28. Устройство по любому из п.п.20-27, в котором

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

29. Устройство по любому из пп.20-28, в котором статистические данные журналов регистрации аварийных сигналов в наборе статистических данных журналов аварийных сигналов имеют отношение частичного временного порядка, при этом модуль разделения выполнен с возможностью:

получения набора отметок времени генерирования статистических данных журналов регистрации аварийных сигналов в наборе статистических данных журналов регистрации аварийных сигналов; и

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

30. Устройство по п.20, дополнительно содержащее:

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

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

модуль сжатия выполнен с возможностью

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

31. Устройство по п.30, в котором модуль генерирования содержит

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

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

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

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

32. Устройство по п.31, в котором блок восстановления выполнен с возможностью:

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

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

определения, когда интервал времени возникновения между двумя целевыми журналами регистрации аварийных сигналов и оценочный временной интервал удовлетворяют заданному условию, что второй журнал регистрации аварийных сигналов принадлежит событию аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов, и агрегирования второго журнала регистрации аварийных сигналов в событие аварийных сигналов, которому принадлежит первый журнал регистрации аварийных сигналов; или

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

33. Устройство по п.32, в котором блок восстановления дополнительно выполнен с возможностью:

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

агрегации второго журнала аварийных сигналов в новое событие аварийных сигналов.

34. Устройство по любому из пп.30-33, в котором

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

35. Устройство по любому из пп.30-34, в котором устройство дополнительно содержит

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

36. Устройство по любому из пп.30-35, в котором

второе сетевое устройство и первое сетевое устройство являются одним сетевым устройством или

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

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