한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

효과적인 예약 오류 최소화를 위한 RSVP 알고리즘

A RSVP Algorithm with Efficient Reservation Error Minimization

  • 김범석 (한양대학교 전자통신 전파공학과 CAD 및 통신회로 연구실) ;
  • 김정수 (한양대학교 전자통신 전파공학과 CAD 및 통신회로 연구실) ;
  • 신봉식 (한양대학교 전자통신 전파공학과 CAD 및 통신회로 연구실) ;
  • 정정화 (한양대학교 전자통신 전파공학과 CAD 및 통신회로 연구실)
  • Kim, Beum-Seok (CAD & C.C. Lab., Dept. of Electronic Eng., Hanyang Univ.) ;
  • Kim, Jung-Su (CAD & C.C. Lab., Dept. of Electronic Eng., Hanyang Univ.) ;
  • Sihn, Bong-Sik (CAD & C.C. Lab., Dept. of Electronic Eng., Hanyang Univ.) ;
  • Chong, Jong-Wha (CAD & C.C. Lab., Dept. of Electronic Eng., Hanyang Univ.)
  • 발행 : 2001.10.12
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 SM 메시지(Search Message)를 이용하여 효과적인 예약 오류 최소화를 위한 새로운 RSVP(Resource Reservation Protocol) 알고기즘을 제안한다. 기존의 RFC-2205[1]에 제시된 방안은 각각의 예약 요청을 모두 유지해야하기 때문에 과도한 대역폭 낭비와 이로인한 예약 성공 횟수가 감소되는 문제점을 안고 있다. 대역폭 낭비를 줄이기위해 본 논문에서는 SM 메시지를 도입하였다. 수신자는 주기적으로 SM 메시지를 송신자로 전송하여, 전송로 상의 각 라우터의 사용가능한 대역폭을 검사하여 최소 대역폭으로 각 라우터에 블록케이드 값을 생성한다. 각 라우터에서의 병합작업시 SM 메시지를 이용하여 설정된 블록케이드 값을 기준으로 병합작업 여부를 결정한다. 이는 각각의 예약요청을 별도로 유지해야 할 필요가 없어지므로, 기존의 KRP-I 문제의 해결책인 RFC-2205보다 대역폭 낭비를 줄일수 있게되며 이로인해 예약 수락율이 증가하여 보다 많은 예약 성공 횟수를 얻을수 있게된다. 제안한 SM 알고리즘을 모의 실험 해 본 결과, 예약 수락율이 기존의 RFC-2205보다 전체적으로 약 26% 정도 향상되었다.

키워드