Flooding, Flood Routing, Flooding Algorithm   플러딩, 홍수 라우팅, 플러딩 알고리즘

1. 홍수(플러딩, Flooding) 이란?

  ㅇ 수신되는 링크 만을 제외시킨 채, 패킷을 나머지 모든 링크에로 단순하게 복사 전송하는,
     일종의 무제어 포트 배정 


2. LAN 에서의 Flooding (MAC 플러딩)

  ㅇ 플러딩이 발생하는 경우
     * 스위치 등으로 수신되는 프레임이,
     - ①  목적지 주소가 멀티캐스트 또는 브로드캐스트 형태일 경우이거나,
     - ②  목적지 주소가 자신의 MAC 주소 테이블에 존재하지 않거나, 
     - ③  미 인식 프로토콜이거나,
     - ④  프레임 버퍼 메모리가 가득차는 등 이면,
     * 수신 포트를 제외한 나머지 모든 포트로 전달하게됨  =>  폭주 위험

  ㅇ LAN 스위칭 등에서는,
     - 통상, Flooding에 의해 임의 포트에서 들어온 데이터를,
     - 나머지 모든 다른 포트로 중계함으로써, 과부하에 대한 제어를 하지 못함

  ㅇ 따라서, 2계층 LAN 상에서 플러딩을 제한하는 방법으로는, 다음과 같은 것들이 있음
     - VLAN을 이용하여 해당 VLAN에 속한 포트로 만 제한시켜 플러딩 시킴
     - 특정 포트에서 비정상 발신 MAC 주소를 차단하는 기능 등을 설정 ☞ 스푸핑 참조


3. OSPF 에서의 Flooding

  ㅇ OSPF 라우터가 LSA(Link State Advertisement)를 전달 받으면, 
     - 해당 정보가 자신의 LSD(Link State Database)에 없으면, 이를 자신의 LSD에 등록하고, 
     - 수신 링크를 제외한 모든 OSPF 이웃라우터에게 Flooding 방식으로 전달함


4. 홍수 라우팅 (Flood Routing)

  ㅇ 해당 패킷정보가 네트워크에 있는 모든 노드에게 도달될 때까지 계속되는 형태
     - 이 때문에 플러딩은 네트워크상에 많은 부하를 일으키는 단점을 가지고 있어, 
        . (Flooding은 많은 중복된 패킷을 만드는 과정이 반복됨)
     - 특수한 제어패킷 송신과 같은 용도에 국한되어 사용됨
        . 例) 쉽게 손상될 수 있는 군용 네트워크, 긴급 메세지의 방송 송출 등