링크상태 라우팅 프로토콜의 효율적인 플러딩

Abstract

본 논문에서는 링크상태 라우팅 프로토콜을 위한효율적인 LSA(Link State Advertisements) 플러딩(flooding) 방식을 제안한다. 링크상태(Link State) 라우팅 프로토콜은 유선 환경에서 널리 사용되고 있는 프로토콜로서, 노드의 링크 상태가 변경이 된 경우에 네트워크의 모든 이웃 노드에게 LSA를 플러딩 한다. 유선 환경과 다르게 무선 환경에서는 링크의 상태 변화가 빈번하게 발생되기 때문에 LSA의 오버헤드가 문제로 발생하게 된다. 본 논문에서는 무선 환경에서 사용 가능한 효율적인 LSA 플러딩 방식을 제안한다. In this paper we propose an efficient algorithm for LSA(Link State Advertisements) flooding. Link state routing protocols have been widely adopted in wired networks. When link state change occurs, a LSA is flooded into the whole network. The overhead of LSA flooding may be a big problem in wireless networks because their link states can be changed frequently. We propose an efficient flooding method that optimizes the flooding processes in wireless networks.