The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient Flooding in Link-State Routing Protocols

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

  • Park, Moosung (Kwangwoon University Department of Electronics Convergence Engineering) ;
  • Rhee, Seung-Hyong (Kwangwoon University Department of Electronics Convergence Engineering)
  • Received : 2014.04.21
  • Accepted : 2014.05.15
  • Published : 2014.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

본 논문에서는 링크상태 라우팅 프로토콜을 위한효율적인 LSA(Link State Advertisements) 플러딩(flooding) 방식을 제안한다. 링크상태(Link State) 라우팅 프로토콜은 유선 환경에서 널리 사용되고 있는 프로토콜로서, 노드의 링크 상태가 변경이 된 경우에 네트워크의 모든 이웃 노드에게 LSA를 플러딩 한다. 유선 환경과 다르게 무선 환경에서는 링크의 상태 변화가 빈번하게 발생되기 때문에 LSA의 오버헤드가 문제로 발생하게 된다. 본 논문에서는 무선 환경에서 사용 가능한 효율적인 LSA 플러딩 방식을 제안한다.

Keywords

References

  1. T.-W. Kwon, "Improvement of IS-IS protocol for TICN tactical backbone," Korea Institute of Communication Sciences, The Kor. Iin. Comm. Sci., Vol. 36 No.8 pp. 996-1002, 2011.8. https://doi.org/10.7840/KICS.2011.36B.8.996
  2. J. Moy, OSPF: Anatomy of an internet routing protocol, Addson-Wesley, 1998.
  3. A.V. Aho and D. Lee, "Hierarchical networks and the LSA N-squared problem in OSPF routing," in Proc. IEEE GlobeCom, pp. 397-403, 2000.
  4. O. Grygorash, Y. Zhou, and Z. Jorgensen, "Minimum spanning tree based clustering algorithm," in Proc. ICTAI, pp. 73-81, Arlington, VA, Nov. 2006.
  5. T. Miyamura, T. Kurimoto, and M. Aoki, "Enhancing the network scalability of link-state routing protocols by reducing their flooding overhead," in Proc. IEEE HPSR, pp. 263-268, Jun. 2003.