Підвищення ефективності засобів виявлення помилок передачі даних в комп’ютерних системах і мережах

5. Давиденко И.Н., Хазим Мохамед Саид Абдель Маджид Хатамлех. Использование нейронных сетей для повышения эффективности генераторов псевдослучайных последовательностей // Тезисы 7-й международной конференции ”Системный анализ и информационные технологии”, Киев,- 2005 - С.159. (Дисертантом запропоновано алгоритм отримання частково-ортогональних кодів, за допомогою яких пропонується розширити клас помилок, які гарантовано виявляються при використанні зваженої контрольної суми).

АНОТАЦІЇ

Хазем Мох'д Саід Абдел Маджід Хатамлех. Підвищення ефективності засобів виявлення помилок передачі даних в комп'ютерних системах і мережах. - Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.13 - Обчислювальні машини, системи та мережі. - Національний технічний університет України ”Київський політехнічний інститут”, Київ, 2007.

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

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

Розроблено спосіб підвищення ефективності виявлення помилок передачі даних з використанням контрольної суми в каналах зі спектральною модуляцією. Запропоновано технологію кодування компонент контрольної суми. Показано, що запропонована модифікація контрольної суми забезпечує більшу надійність контролю помилок в порівнянні з CRC для каналів зі спектральною модуляцією.

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

Ключові слова: виявлення помилок, кодування помилок, зважені контрольні суми, циклічні надлишкові коди, комп'ютерні мережі, периферійні пристрої ЕОМ.

Хазем Мох'д Саид Абдел Маджид Хатамлех. Повышение эффективности обнаружения ошибок передачи данных в компьютерных системах и сетях. - Рукопись.

Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.13 - Вычислительные машины, системы и сети.- Национальный технический университет Украины ”Киевский политехнический институт”, Киев, 2007.

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

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

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

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

Ключевые слова: обнаружение ошибок, кодирование ошибок, взвешенные контрольные суммы, циклические избыточные коды, компьютерные сети, периферийные устройства ЭВМ.

Hazem (Moh'd Said) Abdel Majed Hatamleh. Increasing the efficiency of means for data transmission error detection in computer systems and networks. - Manuscript.

Thesis for a Ph.D. degree by specialty 05.13.13 - Computers, systems and networks. National Technical University of Ukraine “Kiev Polytechnic Institute”, Kiev, 2007.

Thesis is dedicated to a problem of increasing of efficiency of data transmission error detecting in computers systems and network by expanding the class of guaranteed detecting errors, rising of errors detected probabilities and error control speed up.

The way for expanding the class of guaranteed detecting errors by weighed checksum has been proposed. For guaranteed detecting errors with even multiple less than given level the proposed way provide to checksum components forming by utilization of partial-orthogonal codes. Algorithm for obtained of such codes have been worked out. By using of designed software which implemented this algorithm the tables of partial- orthogonal codes for practical application has been worked out.

A new techniques for increasing the effectiveness of checksum error detection in computer network channels with spectrum modulation has been proposed. The way for checksum components coding has been developed. It has been shown that proposed checksum modification ensure superior digital data control transformation reliability in compare to Cyclic Redundancy Checking for channels with spectrum modulation.

A new approach for data transitions error control operation accelerate by combined of Cyclic Redundancy Checking and checksum has been proposed.

Key words: error detecting, coding errors, weighted checksums, cyclic redundancy checking, computer network, computer peripheral equipment.

Размещено на Allbest.ru