• 제목/요약/키워드: 리액티브 라우팅 데이블 업데이트

검색결과 1건 처리시간 0.02초

트래픽 및 요청 지연을 최소화한 향상된 리액티브 Chord (An Improved Reactive Chord for Minimizing Network Traffic and Request Latency)

  • 윤영효;곽후근;김정길;정규식
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.73-82
    • /
    • 2009
  • Chord 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 P2P 네트워크에서 Chord 방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 전체 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점과 요청처리시간 지연이 기존방식보다 떨어진다는 단점을 가진다. 이에 본 논문에서는 요청처리 시간을 줄이기 위한 향상된 리액티브 라우팅 테이블 업데이트 방식을 제안한다. 기존에 제안된 방식은 요청이 들어올 때마다 테이블을 업데이트 하는 반면, 제안된 방식은 요청이 들어 왔을 때 현재의 테이블 정보가 최신정보인지를 확인하고 만일 아니라면 테이블을 업데이트하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.