2019년 3회 정보처리기사 기출문제 95번

95. 링크상태 라우팅 알고리즘을 사용하며, 대규모 네트워크에 적합한 것은?

    ① RIP                ② VPN

    ❸ OSPF            ④ XOP

 

 

 

 

정답은: ❸ OSPF입니다.

---

✅ 문제 해설:

링크 상태 라우팅(Link-State Routing) 알고리즘은 네트워크 내의 각 라우터가 자신의 연결 상태(링크 상태)를 네트워크의 다른 라우터들과 공유하여, 전체 네트워크의 망을 파악하고 최적의 경로를 계산하는 방식입니다. 이 알고리즘은 Dijkstra 알고리즘을 사용하여 최단 경로를 계산합니다.

각 보기 분석:

보기 설명 판단

① RIP	**RIP (Routing Information Protocol)**은 거리 벡터(Distance Vector) 알고리즘을 사용하는 라우팅 프로토콜입니다.	❌ RIP은 링크 상태 알고리즘이 아니며, 대규모 네트워크에 적합하지 않습니다.
② VPN	**VPN (Virtual Private Network)**은 네트워크를 안전하게 연결하는 기술로, 라우팅 알고리즘과는 관계가 없습니다.	❌ VPN은 라우팅 알고리즘이 아니므로 틀린 설명입니다.
❸ OSPF	**OSPF (Open Shortest Path First)**는 링크 상태 라우팅 프로토콜이며, 대규모 네트워크에 적합합니다. OSPF는 계층적 라우팅을 지원하여 네트워크를 여러 영역으로 나누어 효율적인 라우팅을 할 수 있게 합니다.	✅ 정답
④ XOP	XOP는 알려진 라우팅 프로토콜이 아니며, 라우팅 알고리즘과 관련된 표준이 아닙니다.	❌ XOP는 잘못된 선택입니다.

---

📌 결론:

• **OSPF (Open Shortest Path First)**는 링크 상태 라우팅 알고리즘을 사용하는 프로토콜로, 대규모 네트워크에 적합합니다.
• ✅ 정답: ❸ OSPF

OSPF에 대한 상세한 동작 방식이나 비교가 필요하다면 더 설명해드릴 수 있어요!