Abstract
In this paper, we propose an efficient flooding process on link-state routing protocol. It is possible to exchange information using typical link-state routing protocol; for example, OSPF(Open Short Path First) or IS-IS(Intermediate system routing protocol) that floods LSA between nodes when the network topology change occurs. However, while the scale of network is getting bigger, it affects the network extensibility because of the unnecessary LSA that causes the increasing utilization of CPU, memory and bandwidth. An existing algorithm based on the Minimum spanning tree has both network instability and inefficient flooding problem. So, we propose algorithm for efficient flooding while maintaining network stability. The simulation results show that the flooding of proposed algorithm is more efficient than existing algorithm.
본 논문에서 효율적인 플러딩(flooding)을 위한 알고리즘을 제시하였다. 대표적인 link-state 라우팅 프로토콜인 OSPF(Open Short Path First)와 IS-IS(Intermediate System Routing Protocol)는 네트워크의 환경이 변할 때 노드 간에 LSA를 플러딩하여, 정보를 교환할 수 있다. 하지만 네트워크의 규모가 커지면 불필요한 LSA가 증가하여 CPU, 메모리, 대역폭 사용을 증가시켜 네트워크의 확장성에 영향을 준다. MST(Minimum spanning tree)를 기반으로 하는 기존 알고리즘은 네트워크의 불안정성과 효율적이지 못한 플러딩 문제를 가지고 있다. 그래서 네트워크의 안정성을 유지하면서 효율적인 플러딩을 위한 알고리즘을 제안하였다. 시뮬레이션을 통해 제안한 알고리즘이 기존 알고리즘보다 플러딩 효율이 향상된 것을 확인하였다.
