AD-HOC 환경에서 인증 알고리즘을 이용한 안전한 라우팅에 관한 연구
Study on safe routing by using authentication algorithm in Ad-Hoc network.
- 주제(키워드) Ad-Hoc , 네트워크 , AODV (Ad-Hoc On-demand Distance Vector)
- 발행기관 아주대학교 정보통신대학원
- 지도교수 김동규
- 발행년도 2008
- 학위수여년월 2008. 2
- 학위명 석사
- 학과 및 전공 정보통신대학원 정보보호
- 본문언어 한국어
초록/요약
Ad-Hoc 네트워크의 두 가지 문제점을 해결하기 위해 이 연구를 시작하였다. 첫번째, 보안에 취약한 Ad-Hoc 네트워크를 안전하게 관리 할 수 없을까 하는 생각과 두번째, Ad-Hoc 네트워크의 특성을 잘 반영한 AODV (Ad-Hoc On-demand Distance Vector) 라우팅 프로토콜의 장점과 패킷 전송 시점에서 경로 획득 시간의 필요 없는 Table-driven 라우팅 알고리즘의 장점을 합칠 수 없을까 하는 생각에서 이 연구를 시작하였다. 본 연구에서는 제안하게 될 라우팅 알고리즘을 적용하기 위해서 Ad-Hoc 네트워크에 참여하기 하는 노드들은 몇 가지 기본조건을 만족하여야 한다. 가장 먼저 네트워크에 참여하는 노드의 정보를 네트워크를 구성하는 모든 노드들이 알고 있어야 한다는 점이다. 이는 공유키로 인증된 노드들만 네트워크에 참여시켜 네트워크의 보안성을 높일 수 있다는 강점이 있다. 그리고, 네트워크에서 주고 받는 데이터를 정의한 암호화 알고리즘을 사용하여 데이터의 비밀성과 무결성을 보장할 수 있다는 장점도 있다. 노드가 네트워크에 참여 하는 순간 네트워크 전체의 라우팅 정보를 가지고 이를 유지한다는 것은 table-driven 방식의 라우팅 알고리즘과 비슷하지만, 라우팅 테이블의 정보를 유지하기 위한 방식은 이벤트 발생시 라우팅 정보를 교환하는 On-demand 방식을 사용 함으로서 라우팅 테이블의 유지에 오버헤드가 적다. 본 논문에서는 위의 두 가지의 장점을 잘 살릴 수 있는 가벼운 라우팅 알고리즘을 제안하고 동작 방법을 설명하고자 한다.
more초록/요약
I made a start in the study to solve two problems of Ad-Hoc network. First, I want to manage safely Ad-Hoc network that has weakness of security. Second, I want to combine a merit of AODV (Ad-hoc On-demand Distance Vector) routing protocol to show Ad-Hoc network's character and a merit of Table-driven routing algorithm without necessity of path taking time in packet transport time. The participant nodes in Ad-Hoc network must be satisfied with several basic conditions apply routing algorithm that I will suggest in my study. All nodes consist of network have to know the first participant information in network. It has a merit to increase network security, because only authenticated nodes to join participate in network. And, there is another merit that security and integrity of data are guaranteed by using defined encryption algorithm to exchange data in network. when a node participate in network, the way to keep data of routing table in all network is similar to the way of table-driven routing algorithm. But, when the event happen, the way to keep routing table is few overhead by using on-demand way to exchange routing information. My study suggest a light routing algorithm to show two good points and explains the way of working of it.
more목차
1. 서론 (Introduction) = 1
2. Secure Members Routing Algorithm = 2
2.1. 기본 조건 = 2
2.2. SMR 페이로드 = 3
2.2.1. 페이로드 헤더 = 3
2.2.2. Hello Payload = 5
2.2.2.1. HELLO = 6
2.2.2.2. HELLO_ACK = 6
2.2.3. Route Payload = 6
2.2.3.1. ADD_ROUTE = 7
2.2.3.2. ADD_ROUTE_BULK = 7
2.2.3.3. ADD_ROUTE_ACK = 8
2.2.4. Alive Payload = 9
2.2.4.1. ALIVE = 9
2.2.4.2. ALIVE_ACK = 10
2.2.5. Delete = 10
2.2.5.1. DEL_ROUTE = 10
2.2.5.2. DEL_ROUTE_ACK = 11
2.2.5.3. DEL_ROUTE_CONFIRM = 11
3. SMR 동작 시나리오 = 12
3.1. Ad-Hoc 네트워크에 노드 추가 = 13
Step 1: 노드 A만 존재할 때 = 14
Step 2: 노드 B가 추가 될 때 = 15
Step 3: 노드 C가 추가 될 때 = 16
Step 4: 노드 D가 추가 될 때 = 18
Step 5: 노드 E가 추가 될 때 = 20
Step 6: 노드 F가 추가 될 때 = 22
Step 7: 노드 G가 추가 될 때 = 25
3.2. Ad-Hoc 네트워크에서 노드의 이동 = 28
3.3. Ad-Hoc 네트워크에서 노드의 제거 = 32
3.4. Ad-Hoc 네트워크에서 노드의 Health Check = 33
4. 결론 = 33
참고문헌 = 35
Abstract = 36
