플러딩 대 고정 라우팅 알고리즘

플러딩 및 고정 라우팅은 전송 라인으로 연결된 여러 중간 라우터를 통해 소스에서 대상으로 데이터 패킷을 전송하는 방법입니다.

홍수 데이터 패킷이 라우터에 도착하면 도착한 링크를 제외한 모든 나가는 링크로 전송됩니다.

고정 라우팅 알고리즘 소스에서 목적지로 데이터 패킷을 전송하기 위해 고정 경로 또는 경로를 설정하는 절차입니다. 경로는 수학적으로 계산된 최상의 경로, 즉 패킷이 라우팅될 수 있는 "최소 비용 경로"입니다. 경로는 네트워크 토폴로지가 변경되는 경우에만 변경할 수 있는 라우팅 테이블에 저장됩니다.

예시

예를 들어, 전송 라인을 통해 연결된 6개의 라우터가 있는 그림의 네트워크를 생각해 보겠습니다. 라우터 A에서 라우터 F로 보내야 하는 데이터 패킷이 있다고 가정합니다.

홍수 기법 사용 -

• A로 들어오는 패킷은 B, C, D로 보내집니다.

• B는 패킷을 C와 E로 보냅니다.

• C는 패킷을 B, D 및 F로 보냅니다.

• D는 패킷을 C와 F로 보냅니다.

• E는 패킷을 F로 보냅니다.

• F는 패킷을 C와 E로 보냅니다.

고정 라우팅 알고리즘은 수많은 경로 중에서 최상의 경로를 계산합니다. (A–B–E–F), (A–C–F), (A–D–F), (A–B–C–F) 등과 같은 여러 경로가 있을 수 있습니다. 고정 라우팅은 (A–D–F)와 같은 최상의 경로를 선택할 수 있으며 모든 데이터 패킷은 이 경로를 통해 라우팅됩니다.

플러딩과 고정 라우팅의 비교