Анотація до роботи:

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

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

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

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

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

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

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

В дисертаційній роботі виконано теоретичне обґрунтування і одержано нове вирішення наукової задачі підвищення ефективності засобів контролю помилок передачі даних в комп’ютерних системах та мережах за рахунок модифікації і вдосконалення засобів виявлення помилок, а також розробки структур високопродуктивних апаратних засобів контролю.

Основні наукові і практичні результати полягають у наступному:

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

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

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

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

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

Публікації автора:

1. Хазем Мохд Саид Абдель Маджид Хатамлех. Повышение производительности контроля ошибок передачи данных // Вісник Національного технічного університету „КПІ”. Інформатика, управління та обчислювальна техніка.-К.: ВЕК+.-2006.- № 45.-С.67-75.(Дисертантом запропоновано два способи прискорення контролю помилок передачі даних за рахунок комбінованого використання циклічних кодів та контрольних сум, виконано аналіз їх ефективності).

2. Самофалов К.Г., Хазем Мохд Саид Абдель Маджид Хатамлех, Антоненко А.А. Модификация контрольной суммы для эффективного контроля ошибок в каналах передачи данных компьютерных сетей. // Проблеми інформатизації та управління. Збірник наукових праць НАУ, – Київ: НАУ – 2006 – Випуск 1(16).- С.134-141. (Дисертантом запропоновано спосіб контролю помилок в мережових лініях з модуляцією цифрових даних, що дозволяє підвищити вірогідність виявлення домінуючих в таких лініях помилок в порівнянні з застосуванням циклічних надлишкових кодів, а також прискорити процедуру контролю за рахунок розпаралелювання відповідних обчислень при апаратній реалізації).

3. Абу Усбах А.Н., Хазем Мохамед Саид Абдель Маджид Хатамлех, Метлашевская Е.Ю. К проблеме повышения надежности обнаружения ошибок передачи данных методом контрольных сумм // Вісник Національного технічного університету „КПІ”. Інформатика, управління та обчислювальна техніка. № 45,ВЕК+,- 2005.- С.159-166. (Дисертантом запропоновано спосіб гарантовано виявлення всіх помилок обмеженої заданим значенням парної кратності за допомогою модифікованої зваженої контрольної суми, для кодування компонент якої використовуються частково-ортогональні коди).

4. Хазем Мохд Саид Абдель Маджид Хатамлех, Антоненко А.А. Об одном подходе к повышению скорости контроля ошибок цифровых данных// Тезисы 8-й международной конференции ”Системный анализ и информационные технологии”,Киев,- 2006.–С.254-257.(Дисертантом запропоновано спосіб прискорення виявлення помилок за рахунок комбінованого виявлення контрольної суми та циклічних надлишкових кодів, аналіз ефективності запропонованого способу).

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