LT-OLSR: Attack-Tolerant OLSR Protocol Against Link Spoofing = LT-OLSR: 위장연결 공격 감내 OLSR 프로토콜

국문 초록 (Abstract)

OLSR 프로토콜은 크고 복잡하며 움직임이 적은 네트워크 환경에서 많이 쓰인다. OLSR 프로토콜 상에서 악의적인 노드가 다른 노드에게 잘못된 연결정보를 전달하는 위장연결(Link Spoofing) 공격은 각 노드가 잘못된 라우팅 테이블을 가지게 하여 전체 네트워크의 성능을 낮추게 할 수 있다. 기존에 제시된 위장연결 공격에 대한 해결책들은 공격에 대한 예방이 불가능 하고, 공격 검사 과정의 부하가 크고, 오랜 시간이 걸리며, 특정 공격들은 해결할 수 없다는 문제를 가지고 있다. 따라서 이 논문에서는 OLSR 에서 기존의 One-Hop까지 보내던 헬로우 메시지(Hello Message)를 Two-Hop으로 확장해서 보냄으로써 공격 검사 과정의 추가적인 부하 없이 위장연결 공격을 예방할 수 있는 방법을 제안한다. 그리고 제안된 방법이 위장연결 공격을 정상적으로 예방하는 것을 시뮬레이션을 통해 확인한다.

다국어 초록 (Multilingual Abstract)

Optimized Link State Routing (OLSR) is an actively researched routing protocol for Mobile Ad-hoc Networks (MANETs). The protocol is a proactive routing protocol and it uses Hello and Topology Control (TC) messages to manage link state information for the network. Among many security issues existing in the OLSR protocol, link spoofing attack to disturb routing is a serious attack. Previous approaches to counter this form of attack have been largely ineffective due to inherent major drawbacks such as excessive overhead, contaminated routing tables, impracticality, and limited attack set coverage. We propose a system of sending hello messages up to two-hop neighbors to mitigate link spoofing attacks without the demerits of existing solutions. Our simulation results show that OLSR with the proposed solution is tolerant to link spoofing attack.

목차 (Table of Contents)

• 1 Introduction 1
• 2 Background 4
• 2.1 Optimized Link State Routing (OLSR) Protocol 4
• 2.1.1 Multipoint Relays (MPR) Node 4
• 2.1.2 Control Message 5
• 2.1.3 Information Repositories 6
• 2.2 Link Spoofing Attack 6
• 2.2.1 Hello Message Link Spoofing 6
• 2.2.2 TC Message Link Spoofing 8
• 2.2.3 Colluding Link Spoofing Attack 9
• 3 Related Work and Their Problems 11
• 3.1 Related Work 11
• 3.1.1 Feedback Message 11
• 3.1.2 Signature 12
• 3.1.3 Geographic Information 12
• 3.1.4 Semantic Property 13
• 3.2 Drawbacks of Previous Approaches 13
• 3.2.1 Contaminated routing table 13
• 3.2.2 Non-generality in attack prevention 13
• 3.2.3 Overhead 14
• 3.2.4 Impracticality 14
• 4 LT - OLSR 15
• 4.1 Overview 16
• 4.1.1 Modification of The Hello Message's Broadcast Range 16
• 4.1.2 Trust Flag 16
• 4.2 Operations 17
• 4.2.1 Hello Message Link Spoofing Attack 18
• 4.2.2 TC Message Link Spoofing Attack 22
• 4.2.3 Colluding Link Spoofing Attack 24
• 5 Evaluation 26
• 5.1 Overhead Analysis 26
• 5.2 Integrity on Routing Table 30
• 5.2.1 Attack Mode 34
• 5.2.2 Results 34
• 6 Conclusion 36