정보과학회 논문지 I : 정보통신
Current Result Document :
| 한글제목(Korean Title) |
대역폭 보장을 위한 통계적 임계값 기반의 링크 상태 갱신 알고리즘 |
| 영문제목(English Title) |
A Link State Update Algorithm based on a Statistical Threshold for Guarantee of Bandwidth |
| 저자(Author) |
이진주
정민영
이태진
추현승
Jin Ju Lee
Min Young Chung
Tae-Jin Lee
Hyunseung Choo
|
| 원문수록처(Citation) |
VOL 35 NO. 05 PP. 0395 ~ 0401 (2008. 10) |
한글내용
(Korean Abstract) |
인터넷을 통한 대역폭 보장 경로를 설정하기 위하여, 라우터는 네트워크 망 구성 및 전체 링크 상태 정보를 라우터 내부의 LSDB(Link State Database)에 저장하여 관리하여야 한다. 경로 설정 요구가 발생할 때마다 라우터는 LSDB 내의 링크 상태 정보를 기반으로 경로를 계산하여야 하기 때문에, LSDB에는 정확한 링크 상태 정보가 저장 및 관리되어져야 한다. 링크 상태가 변화할 때마다 라우터는 LSU(Link State Update) 메시지를 이용하여 이웃 라우터에게 링크 상태의 변화를 알린다. 그러나 정확한 링크 상태의 반영과 업데이트 비용 간에는 상충(trade off) 관계가 존재한다. 따라서, 대역폭 보장 경로를 효율적으로 계산하기 위하여 변화한 링크 상태를 감지하고 LSU 메시지 전송 여부를 결정하는 시점에 대한 연구가 필수적이다. 본 논문에서는 통계값을 이용하여 업데이트 메시지 전송을 제어하는 LSU 알고리즘을 제안하고, 시뮬레이션을 통해 기존의 알고리즘과 제안하는 알고리즘의 성능을 비교 평가한다.
|
영문내용
(English Abstract) |
In order to determine path(s) satisfied with bandwidth-guaranteed in the Internet, routers should have information on network topology and link state. The information is stored in Link State Database (LSDB) located in each router and managed. If link states information is changed, routers inform their neighbor of link state information changed by sending Link State Update (LSU) messages. However, there is trade-off between reflection of actual link state information on LSDB and cost of sending LSU messages. To find a bandwidth-guaranteed path effectively, it is important to decide whether LSU messages are sent or not for the change of link sate. In this paper, we propose a threshold-based LSU algorithm using statistic to effectively decide for sending LSU messages and evaluates its performance by intensive simulations. Simulation results show that the performance of proposed scheme is superior to the existing LSU schemes.
|
| 키워드(Keyword) |
링크 상태 갱신 알고리즘
라우팅 알고리즘
Link State Update (LSU)
Routing Algorithm
|
| 파일첨부 |
PDF 다운로드
|
