정보처리기사 필기발행일 2024. 3. 6.원본 https://blog.naver.com/jword_/223369081460 ↗

경로 제어 프로토콜 - OSPF란?

경로 제어 프로토콜 - OSPF란? — #정보처리기사 #개발자의도구들 #경로제어프로토콜 #OSFP란 24년도 1회차 정보처리기사 필기 시험대비 ...

#정보처리기사 필기#Naver Blog

#정보처리기사 #개발자의도구들 #경로제어프로토콜 #OSFP란​​

​

24년도 1회차 정보처리기사 필기 시험대비 공부를 진행하였습니다.

\* 본글은 PC버전에 최적화 되어있습니다.

​

**\\ **공부방법론은 가장 첫글에 있습니다. 참고하실 분들은 참고하세요! \\ - 개발자의도구들

\\ 정보처리기사 전체 총 저리는 여기 있습니다!! \\

이미지

​

4과목, 프로그래밍 언어 활용

경로 제어 프로토콜

경로 제어 프로토콜

네트워크 시간에 배웠던 경로제어 프로토콜에 대한 내용입니다. 네트워크 계층에서 라우터들의 경로를 계산하여 최단 거리를 찾는 라우팅에 사용되는 프로토콜들입니다.

​

다른 분야에서도 그렇겠지만, 특히 네트워크는 약어를 잘 외워두는 것이 좋습니다. 약어만 알아도 해당 간어의 동작원리나 개념을 유추할 수 있습니다.


IGP

Interior Gateway Protocol의 약자로 하나의 자율 시스템(AS)내의 라우팅에 사용되는 프로토콜입니다.

​

RIP(Routing Information Protocal)

가장 널리 사용되는 라우팅 프로토콜로, 거리 벡터 라우팅 프로토콜이라고도 불립니다.

​

최단 경로 탐색에 Bellman-Ford 알고리즘이 사용됩니다.

​

소규모 동종의 네트워크(AS) 내에서 효율적인 방법으로 사용이 가능합니다

​

최대 홉(Hop)수를 15로 제한하므로 15 이상의 경우는 도달할 수 없으므로, 대규모 네트워크에서는 사용하기에 적합하지 않습니다.

​

OSPF(Open Shortest Path First protocol)

RIP의 단점을 해결하여 새로운 기능을 지원하는 인터넷 프로토콜, 대규모 네트워크에서 많이 사용됩니다.

​

라우팅 정보에 노드 간의 거리, 정보, 링크 상태를 실시간으로 반영하여 최단 경로로 라우팅을 지원합니다.

​

최단 경로를 찾기 위해 Dijkstra 알고리즘이 사용됩니다.

​

라우팅 정보에 변화가 생길 경우 모든 내부 라우터에게 알려집니다.

​

하나의 AS에서 동작하며 내부 라우팅 프로토콜의 그룹에 도달합니다.​​

​


EGP

Exterior Gateway Protocol의 약자로 자율 시스템(AS)간의 라우팅, 즉 게이트웨이 간의 라우팅에 사용되는 프로토콜입니다.

​

\*IGP는 AS내부에서의 경로를 탐색


BGP

AS간의 라우팅 프로토콜로 EGP의 단점을 보완하기 위해 만들어 졌습니다.

​

초기에 BGP라우터들이 연결될 때에는 전체 경로 제어표를 교환하고, 이후에는 변화된 정보만을 교환합니다.​​

​


\* Foucs on: IGP, EGP(BGP)의 개념적인 차이/ IGP내의 프로토콜 종류(RIP. OSPF) - 사용하는 알고리즘 차이