본문 바로가기
IT/Network

OSPF(Open Shortest Path First) 개념

by 핫독스 2022. 7. 7.

1. OSPF (Open Shortest Path First) 란?

 

1) IETP 표준 개방형 Protocol
2) Shortest Path First : SPF알고리즘을 사용하여 Loop가없는 경로를 보장한다. (Dijikstra알고리즘)
3) Link-State알고리즘 

  • 인접성이 맺어진 라우터 상호간 라우팅 업데이트를 실시
  • Link변화시 변화된 부분에 대해서 부분적인 업데이트를 실시
  • 변경사항이 없으면 업데이트를 실시하지 않는다.

4) Classless

  • 업데이트 정보안에 SubnetMask가 포함
  • VLSM , CIDR기능을 지원한다.
  • IP환경에서 확장성이 좋다.

5) Link-State 계열

  • Routing Protocol이 설정된 라우터들은 자신의 Link(=interface) 상태를(state) LSA라는 정보로 생성하여, 동일 Area에 포함된 모든 라우터들에게 Flooding 한다.
  • 동일 Area에 포함된 모든 Router들은 Topology에 대한 상세 정보를 모아서 'Link-State Database(LSDB)를 구성하게 된다. (모든 Router는 동일한 LSDB를 구성하게 된다.)

 

2. OSPF Packet

5개의 OSPF Packet을 사용하여 Neighbor 관계를 형성하고, 정보(LSA)를 교환할 수 있다.

 

1) Hello 

  • 인접OSPF Router와 Hello Packet을 교환하여 Neighbor 관계를 형성하고 주기적으로 교환하면서 Keepalive를 확인하는 목적
  • Hello Packet에 들어있는 다음 내용이 모두 일치해야만 Neighbor 관계를 형성
  • Area ID / Authentication(인증) / Subnet mask / Hello와 Dead 주기 / Stub flag / DR과 BDR 선출 여부 / MTU Size 등


2) DBD(Database Description) 

  • Link-State Routing Protocol이 설정된 각 Router들은 LSDB(Link-State Database)를 갖고 있다. 
  • Adjacent Neighbor 관계를 형성한 OSPF 라우터들은 LSDB의 모든 정보를 Update 하는  것이 아니라 요약된 목차 정보들만 먼저 상대방 장비에게 전송하게 된다. 이때, 요약된 LSDB의 정보가 들어있는 패킷이 DBD 패킷이다.                                                                                                                                                           

3) LSR(Link-State Request)

상대방 장비로부터 수신한 DBD 정보와 자신의 LSDB의 정보를 비교한 후 자신의 LSDB에 없는 정보가 상대방 장비에게 있다고 확인되면 해당 정보에 대해서 상세한 내용을 부탁해야 한다. 이때, 상대방 장비에게 특정 정보의 상세 내용을 부탁하는 패킷이 바로 LSR이다.                                                                                                                                                                                           

 

4) LSU(Link-State Update)

  • 상대방 장비로부터 LSR을 수신할 경우 요청받은 정보의 상세 내용을 Update 할 때 사용되는 Packet이다.
  • 망에 변화가 발생했을 경우에도 LSU 패킷을 사용하여 상대방 장비에게 해당 내용을 즉시 Update 할 수 있다.

 

5) LSAck

  • IP 기반으로 동작하기 때문에 상대방 장비가 패킷을 수신했는지 확인할  수 없다. 때문에 자체적으로 OSPF 패킷의 
    수신 여부를 상대방 장비에게 확인시켜주기 위한 목적의 패킷을 사용한다.
  • IP 기반으로 동작하기 때문에 상대방 장비가 패킷을 수신했는지 확인할  수 없다. 
  • LSAck가 위의 역할을 수행하는 OSPF 패킷이다.ask / Hello와 Dead 주기 / Stub flag / DR과 BDR 선출 여부 / MTU Size 등

 

3. OSPF Packet 교환 순서

 

1)  Hello를 통해 이웃 등록

 

2)  DBD(요약 정보) 전송

 

3)  LSR(세부 정보) 전송

 

반응형

댓글