라우팅 기술- RIP, OSPF -

20021414 고병찬20021367 이광재

목 차

라우팅 (Routing) 이란 ?

RIP

OSPF

라우팅 (Routing) 이란 ? 정의 - 송신측으로부터 패킷을 받아서 목적지인 수신측까지 전달하는 경로 선정

목적 - 최적경로 선정과 패킷 스위칭

RIP RIP 개관 - 처음에 제록스사의 XNS(Xerox Network System) 에서 사용하기 위한 라우팅 프로토콜로 개발

- 후에 RIP 는 BSD 버전 UNIX 의 TCP/IP 프로토콜 환경에 서 “ routed” 라는 프로세스 형태로 구현되면서 일반에 널리 알려지게 되었다

- 1988 년에 RFC 1058 로 인터넷의 표준 라우팅 프로토콜 로서 받아들여졌다 .

RIP RIP 의 주요 특징 - 거리 벡터 라우팅 프로토콜 (Distance Vector Routing Protocol) - 홉 카운트 (Hop Count) 를 경로 선정에 이용 - 홉 카운트는 15 보다 크면 그 패킷은 버림 - 기본으로 라우팅 업데이트는 30 초마다 브로드캐스팅

RIP RIP 의 문제점 : 라우팅 정보를 위하여 이웃 라우터들에게 의존 -> 거리 벡터 라우팅 프로토콜은 느린 수렴의 문제점

인터네트워크 내에 떠돌아다니는 오래된 라우팅 정보 들이 갖는 라우팅 업데이트 불일치 야기

- 라우팅 루프 (routing loop) - 무한 카운트 (counting to infinity)

RIP RIP 의 문제점해결 방안

- 최대 홉수 제한

- 스플리트 호라이즌

- 포이즌 리버스

- 홀드다운 타이머

- 트리거드 업데이트

RIP 스플리트 호라이즌 : 라우팅 정보를 업데이트 할 때 특정 네트워크에 대해서 업데이트를 보낸 라우터에게는 네트워크에 대한 업데이 트를 보내지 못하는 것

RIP 포이즌 리버스 : 스플리트 호라이즌의 변형 중에 한가지로 , 네트워크가 다운됐을 때 그 네트워크에 대해서 해당 경로의 홉 값은 16 으로 수정한 후 전송하는 것

네트워크 5 가 다운이 되면 , 라우터 E 는 테이블에 입력되어있는 메트릭값을 16 으로 해서경로를 제거하고 , 도달불가능이라고 알린다 .

라우트 로이즈닝이 트리거드 업데이트와 함께 사용되는 경우 , 이웃 라우터는 포이즌된 라우터가 광고되기전 까지 30 초를 기다릴 필요가 없기에 수렴속도가 올라간다 .

RIP 홀드다운 타이머 : 다른 라우터로부터 새로운 라우팅 정보를 받았을 때 즉 시 이를 반영하는게 아니라 일정한 시간이 흐른 후 라이 팅 테이블을 업데이트 하는 것

RIP 트리거드 업데이트 : RIP 업데이트는 매 3 초마다 생성된다 . 그러나 트리거드 업데이트는 라우팅 정보에 어떤 변화가 있으면 즉시 업 데이트를 보내는 것

RIP - 2 - 추가적인 패킷 라우팅 정보를 전송하는 능력 - 테이블 업데이트를 보호하기 위한 인증 체계 - 서브넷 마스크를 지원하는 능력

OSPF(Open Shortest Path First)

1. OSPF 란 ? 2. OSPF 상태 2-1 다운 (Down) 상태 2-2 초기 (Init) 상태 2-3 2- 단계 (Two-way) 상태 2-4 실행 (ExStart) 상태 2-5 교환 (Exchange) 상태 2-6 전송 (Loading) 상태 2-7 완전한 인접 (Full adjacency) 상태

표준에 의거한 Link-State Routing Protocol.

OSPF 의 뛰어난 확장성은 계층적 설계에 기인한다 .

OSPF 라우터는 다섯 가지의 Packet 을 이용하여 인접 라우터들을 인식하고 Link-State Routing 정보를 업데이트 .

다운 (Down) 상태 초기 (Init) 상태 2- 단계 (Two-way) 상태 실행 (ExStart) 상태 교환 (Exchange) 상태 전송 (Loading) 상태 완전한 인접 (Full adjacency) 상태

어떤 네이버 라우터와도 정보를 교환하지 않았다 . OSPF 는 초기 상태에 들어가기를 기다리고 있음 .

OSPF 라우터들은 네이버 라우터들과 특별한 관계를 맺기 위해 타입 1(hello) 패킷을 정기적으로 ( 보통 10 초 마다 ) 보낸다 . 인터페이스가 그 첫 번째 hello 패킷을 받음 .

Version Type Packet Length

Router IDArea ID

Checksum Authentication TypeAuthentication Data

Network Mask

Hello Interval Options Router PriorityDead Interval

Designated Router

Backup Designated RouterNeighbor Router ID

Neighbor Router ID( 필요시 , addtional Neighbor Router ID fields 는 헤더의 큰부분에 추가

서로 인접하고자 시도하는 라우터들은 인접이 완전히 수립되기 전이라도 라우팅 정보를 교환한다 .

타입 2 데이터베이스 기술 (DBD) 패킷 (데이터베이스 설명 패킷 (DDP) 이라고도 함 ) 을 사용하여 수립된다 . 두 네이버 라우터들은 DBD 패킷을 사용 Master 과 Slave 를 설정

네이버 라우터들은 타입 2 DBD 패킷을 이용하여 자신의 링크 - 상태 정보를 서로에게 보낸다 . 기존에 없던 링크 정보를 받으면 , 완전한 업데이트를 보내 달라고 네이버 라우터에게 요청한다 .

라우터들은 DB 를 받은 다음에 타입 3 패킷 (링크 - 상태 요청 (LSR)) 을 사용하여 보다 완전한 정보를 요청할 수도 있다 . LSR 을 받은 라우터는 타입 4 링크 - 상태 업데이트 (LSU) 패킷으로 상대방에게 업데이트를 보낸다 .

전송 상태가 완료되면 라우터들은 완전히 인접된다 . 각 라우터는 인접 데이터베이스라는 인접한 네이버 라우터들의 리스트를 유지한다 .