Алі Тауфік Окла Аль-Хавальді. Методи та засоби підвищення ефективності застосування контрольних сум, ехоплексу та циклічних кодів для виявлення помилок передачі даних в комп'ютерних системах і мережах : Дис... канд. наук: 05.13.13 - 2006.
Анотація до роботи:
Марковский А.П., Али Тауфик Окла Аль-Хавальди. Повышение эффективности контрольной суммы для обнаружения ошибок передачи данных.// Труды 7-й Международной конференции Современные информационные и электронные технологии-2006. – 2006. - С. 148-149. (Дисертантом запропоновано спосіб кодування компонент контрольної суми, що дозволяє підвищити надійність виявлення помилок та структури апаратних засобів для паралельного обчислення модифікованої контрольної суми).
Аль-Хавальди Али, Янчук С.В. Использование лавинных преобразований для повышения надежности обнаружения ошибок в каналах связи // Тези 6-ї міжнародної конференції ”Системний аналіз та інформаційні технології”. К. ННК ”ІПСА”.- 2005.- С.172. (Дисертантом запропоновано модифікацію методу ехоплексу, яка забезпечує гарантоване виявлення всіх однократних помилок, а також виключення можливості помилкового виявлення помилки в лініях та шинах, що відповідають моделі двійкового симетричного каналу).
АНОТАЦІЇ
Алі Тауфік Окла Аль-Хавальді. Методи та засоби підвищення ефективності застосування контрольних сум, ехоплексу та циклічних кодів для виявлення помилок передачі даних в компютерних системах і мережах. – Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.13 – Обчислювальні машини, системи та мережі. – Національний технічний університет України ”Київський політехнічний інститут”, Київ, 2006.
Дисертація присвячена проблемі підвищення ефективності контролю передачі даних в комп’ютерних системах та мережах шляхом збільшення надійності виявлення помилок та продуктивності реалізації операцій контролю.
Запропоновано новий підхід до підвищення надійності виявлення помилок передачі даних з використанням контрольної суми, шляхом оптимізації кодування її компонент на основі спеціальних диференційних булевих перетворень. Розроблено спосіб отримання таких перетворень. Використання запропонованого підходу дозволяє виявляти за допомогою контрольної суми всі подвійні помилки та помилки непарної кратності.
Запропоновано також підхід до підвищення надійності виявлення помилок з використанням ехоплексу шляхом оптимізації кодування контрольного коду відповідно до переважаючого в лінії передачі даних типу помилок.
Розроблено структури апаратних засобів для паралельного обчислення операцій, пов’язаних з контролем помилок з використанням запропонованих модифікацій контрольних сум та циклічних залишкових кодів.
В дисертаційній роботі виконано теоретичне обґрунтування і одержано нове вирішення наукової задачі підвищення ефективності контролю помилок передачі даних в комп’ютерних системах та мережах за рахунок вдосконалення способів виявлення помилок, а також розробки структур високопродуктивних апаратних засобів контролю.
Основні наукові і практичні результати полягають у наступному:
Проведено аналіз складових ефективності способів виявлення помилок передачі даних. Показано, що в сучасних умовах різкого зростання швидкостей передачі даних в шинах комп’ютерів та лініях мереж підвищується значимість продуктивності реалізації операцій контролю. Це визначає основні напрямки вдосконалення засобів контролю: підвищення надійності виявлення помилок при використанні контрольної суми, структура якої допускає розпаралелювання реалізації операцій контролю, збільшення надійності виявлення помилок за допомогою ехоплексу – найбільш оперативного засобу контролю, а також підвищення продуктивності контролю помилок передачі з використанням циклічних надлишкових кодів шляхом створення структур високопродуктивних апаратних засобів реалізації цього способу контролю.
Розроблено метод диференційного кодування компонент контрольної суми, який забезпечує значне підвищення надійності виявлення помилок передачі даних в лініях, що відповідають моделі двійкового симетричного каналу.
Розроблено метод кодування компонент контрольної суми, який забезпечує гарантоване виявлення всіх двохкратних помилок та помилок непарної кратності, тобто його використання дозволяє досягти надійності, близької до тієї яке забезпечується циклічними надлишковими кодами. Проте, на відміну від циклічних надлишкових кодів, модифікована контрольна сума може обчислюватися паралельно, що забезпечує суттєво більші можливості підвищення продуктивності реалізації операцій контролю.
Запропоновано та теоретично обґрунтовано модифікацію методу ехоплексу, яка забезпечує гарантоване виявлення всіх однократних помилок передачі коду, а також виключення можливості помилкового виявлення помилки в лініях та шинах, що відповідають моделі двійкового симетричного каналу.
Обґрунтовано та розроблено підхід до кодування контрольних кодів ехоплексу, використання якого дозволяє виявляти всі однократні помилки передачі сигналів в каналах комп’ютерних мереж з амплітудно-фазовою модуляцією.
Запропоновано структури програмно-апаратних засобів високопродуктивної реалізації операцій контролю з використанням циклічних надлишкових кодів.
Розроблено структури апаратних засобів паралельного обчислення запропонованих модифікацій контрольних сум.
Публікації автора:
Али Тауфик Окла Аль-Хавальди. Оптимизация кодирования эхокода при контроле передачи данных методом эхоплекса // Вісник Національного технічного університету України ”KПI”. Інформатика, управління та обчислювальна техніка,– Київ: ВЕК+. – 2005.–№ 43. - С.181-195. (Дисертантом запропоновано кодування ехокоду, яке дозволяє виявляти всі однократні помилки передачі сигналів в каналах комп’ютерних мереж з амплітудно-фазовою модуляцією).
Самофалов К.Г., Али Тауфик Окла Аль-Хавальди, Лазученков Д.В. Оптимизация кодирования контрольных сумм при передаче и хранении цифровой информации // Проблеми інформатизації та управління. Збірник наукових праць НАУ,–Київ: НАУ.–2005. – Випуск 4(15). - С.144-151. (Дисертантом запропоновано метод кодування компонент контрольної суми, який забезпечує гарантоване виявлення всіх двохкратних помилок та помилок непарної кратності).
Марковский А.П., Аль-Хавальди Али, Драгунов Н.В. Использование дифференциального кодирования для повышения надежности контроля передачи данных // Вісник Національного технічного університету України ”KПI” Інформатика, управління та обчислювальна техніка, – Київ: ВЕК+ – 2004 – № 42. - С.198-205. (Дисертантом запропоновано метод диференційного кодування компонент контрольної суми, який забезпечує значне підвищення надійності виявлення багатократних помилок передачі даних в лініях та шинах, що відповідають моделі двійкового симетричного каналу)
Орлова М.Н., Аль-Хавальди Али, Зохре Каримзаде. Метод синтеза управляемых генераторов балансных SAC-функций // Вісник Національного технічного університету України ”KПI” Інформатика, управління та обчислювальна техніка, – Київ: ВЕК+. – 2004. – № 41.- С.155-164. (Дисертантом запропоновані структури апаратних засобів паралельного обчислення булевих функціональних перетворень, використанням яких пропонується підвищити надійність виявлення помилок контрольними сумами ).
