OSPF(Open shortest Path First)
IETF(Internet Engineering Task Force)에서 RIP의 여러 한계성을 극복하기 위해서 우수한 기능을 가진
표준 Interior Gateway Protocol(IGP)로서 개발되었다.
- Dijsktra의 Shortest Path First(SPF)알고리즘을 기반으로 한 Link State Protocol 이다.
- OSPF 은 단일 Autonomous System(AS)에서 운영되는 대표적인 라우팅 프로토콜이다.
- OSPF 라우터는 내부 AS 토폴로지 정보를 관리하는 데이터베이스를 유지하며, 이 데이터베이스로부터 최단 거리를
구성하도록 라우팅 테이블을 생성한다.
- 네트워크 입력시 Area을 사용하여 구분 한다.
à10진수로 표시 할 수 있다,비트로 표시 할 수 있다.
- Distance : 100
- Metric 값은 Bandwidth 값으로 결정된다. Metric = 10^8 / Bandwidth
Ex) 100M 인 경우 100000000/100000000 = 1
10M 인 경우 100000000/10000000 = 10
1,544인 경우 100000000/1544000 = 65
- Equal Loadbalancing 기능 제공
- Network 입력시 Wildcard mask 형식을 사용한다.
RIP은 30초에 한번씩 자동으로 업데이트를 하지만 OSPF 는 몇 가지 Packet를 이용하여 정보를 업데이트 한다.
- OSPF Packet Type
TYPE 1 : HELLO : 네이버 라우터들과 Adjacency 정보를 수집하고 유지
TYPE 2 : Database Description : OSPF 라우터의 Link-stat 데이터베이스의 내용을 기술
TYPE 3 : Link-State Request : 라우터의 Link-state 데이터베이스의 특정 부분을 요청
TYPE 4 : Link-State Update : LSA를 네이버 라우터들에게 전송
TYPE 5 : Link-State Acknoledgement : 네이버 라우터의 LSA를 수신했음을 확인
- 네이버 관계를 설립하기 위해서 서는 Hello/Dead Interval, Area-ID, Authentication Password 가 라우터들 간에
네이버 관계를 설립 하기 위해 반드시 일치해야 하는 항목이다.
OSPF 설정 !-- R11 Router OSPF 설정
Router ospf 1
network 192.168.1.0 0.0.0.255 area 0
netowork 172.11.0.0 0.0.0.255 area 0
!-- OSPF Neighbor table 보기
Show ip ospf neighbor
!-- OSPF Link state Datebase
Show ip ospf datebase
!-- OSPF debug
Debug ip ospf packets
- OSPF State
Down State
두 라우터가 서로 정보를 교환하지 않았으므로 Down State 가 된다.
Init State
- 인터페이스가 첫 번째 Hello 패킷을 받을 때 , 라우터는 Init State에 들어가는데 이는 네이버
라우터가다음 단계로의 관계를 얻기 위해 기다리고 있음을 라우터가 인식하고 있다는 것이다.
- Router ID 은 32비트 숫자로 구성되며, 이것은 동일 AS 내에서 라우터의 식별자로 사용된다.
라우터 루피백(Lookback) 인터페이스의 IP 주소 중 가장 큰 IP 주소가 Router ID가되며, 만약 루프백
인터페이스가 없으면, 물리적 인터페이스의 IP 주소 중 가장 큰 IP 주소가 적용된다.
2-Way
모든 OSPF 라우터들의 데이터베이스에 등록되어 양방향 통신이 형성되는 단계이다.
Exstart State
DBD(Database Description Packet)을 이용하여, 두 네이버 라우터들은 이 DBD 패킷들을 사용해
그들의 관계 내에서 누가 "Master", 이고 누가 Slave 인지를 협상한다. 가장큰 OSPF Router ID를 가진 라우터가 Master로선출된다.
Exchange State
- 마스터와 슬레이브 라우터는 한 개 이상의 Database Descriptin패킷을 교환한다.
- Link-State Type, Advertising Router의 어드레스, 링크의 Cost, 순성번호(Squence Number)등을
포함한다.
Load State
- 만약 DBD 패킷에 최신의 Link-State Entry 정보가 있으며, 인접 라우터에게 완전한 업데이트를
보내달라 Link-State Request(LSR)을 보낸다.
- LSR를 받은 라우터는 자신의 데이터베이스를 최신의 정보를 수정하여 Link-State Update(LSU)패킷
으로 인접한 라우터에게 응답한다.
Full State
일단 모든 LSR들이 모든 만족한다면, 인접한 라우터들은 동기화된것으로 인정하고 Full State가 된다. 라우터들은 트랙픽을 라우팅하기전에 Full State에 있어야만 한다.
댓글 없음:
댓글 쓰기