2019년 1회 정보처리기사 기출문제 88번

88. 최단 경로 탐색에는 Bellman-Ford 알고리즘을 사용하는 거리 벡터 라우팅 프로토콜은?

    ① ICMP              ❷ RIP

    ③ ARP                ④ HTTP

 

 

 

 

이 문제는 Bellman-Ford 알고리즘을 사용하는 거리 벡터 라우팅 프로토콜에 대해 묻고 있습니다. 각 라우팅 프로토콜의 특징을 이해하면 쉽게 풀 수 있는 문제입니다.

---

✅ 문제

88. 최단 경로 탐색에는 Bellman-Ford 알고리즘을 사용하는 거리 벡터 라우팅 프로토콜은?
    ① ICMP
    ❷ RIP
    ③ ARP
    ④ HTTP

---

✅ 정답

❷ RIP

---

✅ 해설

✔ Bellman-Ford 알고리즘

• Bellman-Ford 알고리즘은 최단 경로 알고리즘 중 하나로, 거리 벡터 라우팅 프로토콜에서 사용됩니다.
• 이 알고리즘은 각 라우터가 자신의 네트워크 정보를 주기적으로 교환하여, 최단 경로를 찾도록 합니다.
• 이 방식은 단계별로 최단 경로를 갱신하므로 비효율적인 경로를 빠르게 수정할 수 있습니다.

---

✔ 거리 벡터 라우팅 프로토콜

• 거리 벡터 라우팅 프로토콜은 각 라우터가 자신의 경로 정보를 이웃 라우터와 공유하여 최단 경로를 계산하는 방식입니다.
• 주요 거리 벡터 라우팅 프로토콜에는 **RIP (Routing Information Protocol)**과 IGRP (Interior Gateway Routing Protocol) 등이 있습니다.

---

✔ RIP (Routing Information Protocol)

• RIP는 거리 벡터 방식으로 동작하는 가장 대표적인 라우팅 프로토콜입니다.
• Bellman-Ford 알고리즘을 사용하여 최단 경로를 계산하고, Hop Count (최대 15 홉까지)를 기준으로 경로를 선택합니다.
• RIP는 라우팅 테이블을 주기적으로 교환하여 네트워크 상태를 갱신하며, 이 과정에서 Bellman-Ford 알고리즘이 사용됩니다.

---

✔ 각 보기 해설

① ICMP (Internet Control Message Protocol) ❌

• ICMP는 제어 메시지 프로토콜로, 라우팅 프로토콜이 아닙니다.
• 주로 에러 메시지를 처리하는 데 사용되며, 최단 경로 계산에 관련되지 않습니다.

❷ RIP (Routing Information Protocol) ✅

• RIP는 거리 벡터 라우팅 프로토콜로, Bellman-Ford 알고리즘을 사용하여 최단 경로를 찾습니다.

③ ARP (Address Resolution Protocol) ❌

• ARP는 주소 변환 프로토콜로, IP 주소를 MAC 주소로 변환하는 데 사용됩니다. 라우팅과는 관계가 없습니다.

④ HTTP (HyperText Transfer Protocol) ❌

• HTTP는 애플리케이션 계층 프로토콜로, 웹 브라우징에 사용됩니다. 라우팅과는 관련이 없습니다.

---

✅ 결론

RIP는 Bellman-Ford 알고리즘을 사용하여 최단 경로를 탐색하는 거리 벡터 라우팅 프로토콜입니다.
따라서 정답은 ❷ RIP입니다!

---

이해가 되셨나요? 추가로 궁금한 점이 있으면 언제든지 질문해주세요!