2019년 춘계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
실시간 환경에서 가용 대역폭과 거리를 고려한 개선된 Kademlia 프로토콜 |
| 영문제목(English Title) |
An Improved Kademlia Protocol considering Available Bandwidth and Physical Distance in the Real-Time Environment |
| 저자(Author) |
박재완
맹주현
이동혁
조인휘
Jae-Wan Park
Ju-Hyun Maeng
Dong-Hyuk Lee
In-Whee Joe
|
| 원문수록처(Citation) |
VOL 26 NO. 01 PP. 0056 ~ 0059 (2019. 05) |
한글내용
(Korean Abstract) |
분산 해시 테이블은 {Key-Value} 형태의 해시 테이블을 시스템 내 노드들이 나누어 가지는 분산 시스템이다. 분산 해시 테이블 중 Kademlia는 Binary Tree 구조를 통해 노드 확장성을 가지고 XOR Metric을 이용하여 빠른 노드 탐색으로 다양한 분야에서 활용되고 있다. 하지만 노드 탐색 시 실제 상황을 배제하고 논리적인 거리만을 고려하여 라우팅 경로를 설정한다는 문제점을 가진다. 본 연구에서는 이 문제를 해결하기 위해 노드 탐색 시 노드 간의 대역폭과 물리적 거리를 고려하여 라우팅 테이블을 생성하는 Kademlia의 효율적인 노드 탐색 기법을 제안한다. 기존의 Kademlia와 유사한 수치의Lookup Success Ratio와 Lookup Overhead Rates를 보이지만, End-to-End Delay가 감소한 것을 시뮬레이션을 통해 확인하였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
