2003년 추계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
향상된 VC 근사기법을 이용한 AS망에서의 D-DoS 공격의 효율적 차단 |
| 영문제목(English Title) |
D-DoS Attack Prevention Using Improved ´Approximated VC´ in AS Network Topology |
| 저자(Author) |
김한수
이훈재
장주욱
|
| 원문수록처(Citation) |
VOL 10 NO. 02 PP. 0911 ~ 0914 (2003. 11) |
한글내용
(Korean Abstract) |
D-DoS 공격을 차단하기 위해서는 AS 경계 라우터에 필터 설치가 필요하며, 이는 최소한의 라우터에 필터를 설치하기 위해 VC(Vertex Cover)를 찾아내는 NP-complete 문제로 귀결된다. 따라서 실제 AS 망구성의 특성을 이용해 이에 적합한 VC 근사기법을 찾아내는 알고리즘을 제안한다. 실험 결과, 제안된 알고리즘(Improved ´Approximated VC´)dms rlwhsdml ´Approximated VC´에 의해 필요한 노드수의 26%를 줄였다.
|
영문내용
(English Abstract) |
The prevention of D-DoS Attack requires to install filters at AS border routers. This follows that finding minimum number of filters - VC(Vertex Cover), which is NP-complete problem. So, We propose improved ´Approximated VC´ which is more efficient to real AS topology using topology property. Simulation shows that our algorith, improved ´Approximated VC´ enables us to reduce 26% VC nodes in comparison with ´Approximated VC´.
, |
| 키워드(Keyword) |
D-DoS 공격
라우터
필터
|
| 파일첨부 |
PDF 다운로드
|
