Спосіб і засоби організації багатошляхової безпечної маршрутизації в бездротових мережах
| dc.contributor.author | Коган, Алла Вікторівна | |
| dc.contributor.degreedepartment | обчислювальної техніки | uk |
| dc.contributor.degreefaculty | інформатики та обчислювальної техніки | uk |
| dc.contributor.degreegrantor | Національний технічний університет України "Київський політехнічний інститут" | uk |
| dc.date.accessioned | 2015-11-12T14:34:04Z | |
| dc.date.available | 2015-11-12T14:34:04Z | |
| dc.date.issued | 2015 | |
| dc.description.abstracten | Thesis for the degree of candidate of technical sciences, specialty 05.13.05 - Computer systems and components. - National Technical University of Ukraine «Kyiv Polytechnic Institute», Kiev, 2015. Thesis is devoted to the problem of increasing the level of security of information transmission in wireless networks through the use of multipath routing safe. Increasing security of information transmission is achieved by determining the optimum from the viewpoint of safety set disjoint paths organization partitioning messages into parts and to ensure reliable transmission of information in a wireless network. To find the set disjoint ways in this paper was proposed a modified method of branch and bound. This method reduces the time complexity, in this regard, significantly reduces the number of operations sorting options. To ensure reliable transmission of information in a wireless network is provided in the traffic engineering method using sidings maximum associated with the main path, but which are not crossing it. The use of such ways to minimize transmission delay when disjoint routes. | uk |
| dc.description.abstractru | Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.05 - Компьютерные системы и компоненты. - Национальный технический университет Украины «Киевский политехнический институт», Киев, 2015. Диссертация посвящена проблеме повышения уровня безопасности передачи информации в беспроводных сетях за счет использования многопутевой безопасной маршрутизации. Методы защиты информации, используемые в сетях с фиксированной структурой, основанные на анализе топологии сети и анализе Ip- адресов не используются в беспроводных сетях в связи с постоянно меняющейся топологией таких сетей. В свою очередь, открытая среда передачи данных позволяет без усилий перехватить поток информации, передаваемый по беспроводному каналу передачи данных. Использование многопутевой маршрутизации с передачей частей сообщения по множеству непересекающихся маршрутов затрудняет процесс перехвата всех частей сообщения. При этом эффективность многопутевой маршрутизации во многом зависит от выбора оптимального соотношения между уровнем безопасности и надежности передачи информации. Повышение уровня безопасности передачи информации достигается за счет определения оптимального, с точки зрения безопасности, набора непересекающихся путей, организации разбиение сообщения на части и обеспечения гарантированной передачи информации в беспроводной сети. Многопутевая маршрутизация характеризируется большой временной сложностью поиска множества непересекающихся путей, так временная сложность нахождения кратчайшего пути по алгоритму Дейкстры представляет собой величину О(kN2). При нахождении k - путей временная сложность увеличивается соответственно в k раз. В связи с этим, для поиска множества непересекающихся путей в рамках этой работы был предложен модифицированный метод ветвей и границ. Данный метод основан на операциях над матрицей смежных вершин графа, что позволяет существенным образом сократить временную сложность формирования множества непересекающихся путей. Это достигается за счет исключения операции перебора вариантов формирования каждого пути. В процессе работы алгоритма в соответствии с методом ветвей и границ строится дерево решений, корнем которого является начальная вершина, а листьями являются вершины, смежные с конечной вершиной. Для увеличения уровня безопасности в данной работе предлагается использовать пороговую схему Шамира, с помощью которой сообщение разделяют на N частей - 1 2 , , , N S S S , называемыми частицами. При разделении сообщения на части с последующей передачей по множеству независимых путей злоумышленник для восстановления сообщения должен прослушивать одновременно хотя бы один узел на каждом из используемых путей. При использовании теории игр каждый из N участников системы 1 2 , , , N P P P , содержит, соответственно, одну часть сообщения. Такой метод разделения гарантирует, что при использовании эффективных алгоритмов, любые T из N участников могут восстановить сообщение. В то время как от числа участников меньшего Т, невозможно получить никаких данных о системном сообщении K. Для обеспечения безопасной передачи информации в беспроводной компьютерной сети в работе предложен способ конструирования трафика с использованием запасных путей, максимально связанных с основным путем, но которые непересекаются с ним. Пути, которые находятся в непосредственной близости друг к другу, позволяют быстро переключаться между собой в случае отказа узла или соединения. Запасные пути используются для уменьшения интервала потерь. Чем меньше соединений между основным и запасным путями, тем сложнее это сделать. Для каждого основного пути liL0 может быть два максимально близких к нему запасных путей lj и lm, один из которых располагается слева, а второй справа от основного пути. В общем случае, обход может осуществляться по одному или другому пути в зависимости от топологии графа. После обхода скомпрометированной вершины осуществляется переход с запасного на основной путь. На каждом шаге выбирается ближайшая следующая вершина запасного пути, связанная с текущей вершиной основного пути. Использование таких путей позволяет минимизировать задержку передачи при реконфигурации маршрутов. | uk |
| dc.description.abstractuk | Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 - Комп'ютерні системи та компоненти. - Національний технічний університет України «Київський політехнічний інститут», Київ, 2015. Дисертація присвячена проблемі підвищення рівня безпеки передачі інформації в бездротових мережах за рахунок використання багатошляхової безпечної маршрутизації. Підвищення рівня безпеки передачі інформації досягається за рахунок визначення оптимального, з точки зору безпеки, набору неперетинаючих шляхів, організації розбиття повідомлення на частини і забезпечення безпечної передачі інформації в бездротовій мережі. Для пошуку множини шляхів, що неперетинаються в рамках цієї роботи був запропонований модифікований метод гілок і меж. Даний метод зменшує часову складність, у зв'язку з цим значно зменшується кількість операцій перебору варіантів. Для забезпечення безпечної передачі інформації в бездротовій мережі в роботі запропоновано спосіб конструювання трафіку з використанням запасних шляхів максимально пов'язаних з основним шляхом, але які неперетинаються з ним. Використання таких шляхів дозволяє мінімізувати затримку передачі при реконфігурації маршрутів. | uk |
| dc.format.page | 22 л. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/13821 | |
| dc.language.iso | uk | uk |
| dc.publisher | Національний технічний університет України "Київський політехнічний інститут" | uk |
| dc.publisher.place | Київ | uk |
| dc.status.pub | published | uk |
| dc.subject.udc | 004.04 (043.3) | uk |
| dc.title | Спосіб і засоби організації багатошляхової безпечної маршрутизації в бездротових мережах | uk |
| dc.type | Other | uk |
| thesis.degree.level | candidate | uk |
| thesis.degree.name | кандидат технічних наук | uk |
| thesis.degree.speciality | 05.13.05 - комп'ютерні системи та компоненти | uk |