기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
이종 라우팅 메커니즘을 위한 quickest path 기반 통합 라우팅 알고리즘
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 이종 라우팅 메커니즘을 위한 quickest path 기반 통합 라우팅 알고리즘
저자명
방영철,정성택,Bang. Young-Cheol,Chung. Sung-Taek
간행물명
인터넷정보학회논문지
권/호정보
2006년|7권 1호|pp.143-150 (8 pages)
발행정보
한국인터넷정보학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

링크상에 대역폭과 지연 제약들이 존재하는 네트워크 상에서 Quickest Path 는 소스에서 목적지 까지 크기가 ${sigma}$인 메시지를 전송하는데 최소지연을 보장한다. 본 논문은 Circuit Switching, Stop and Forward. 그리고 이것들의 조합으로 이루어진 메커니즘을 반영하는 노드들에서의 메시지 전달을 위한 6가지의 전송 모드들을 고려한다. 처음 5개의 각 모드에 대해, 크기가 ${sigma}$인 메시지의 전송을 위한 Quickest Path를 계산하는 O($m^2+mnlogn$)시간 알고리즘을 소개한다. 그리고 마지막 모드에 대해 O(m+nlogn) 시간 안에 Quickest path를 계산하는 알고리즘을 소개한다.

기타언어초록

The quickest path problem deals with the transmission of a message of size ${sigma}$ from a source to a destination with the minimum end to end delay over a network with bandwidth and delay constraints on the links. We consider two basic modes and four variations for the message delivery at the nodes reflecting the mechanisms such as circuit switching. Internet protocol, and their combinations, For each of first five modes, we present O($m^2+mnlogn$) algorithm to compute the quickest path for a given message size ${sigma}$, For the last mode, the quickest path can be computed in O(m+nlogn) time.