라우팅 기술 - 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 - 2 : RIP 업데이트는 매 3초마다 생성된다. 그러나 트리거드 업데이트는 라우팅 정보에 어떤 변화가 있으면 즉시 업 데이트를 보내는 것 RIP - 2 - 추가적인 패킷 라우팅 정보를 전송하는 능력 - 테이블 업데이트를 보호하기 위한 인증 체계 - 서브넷 마스크를 지원하는 능력

OSPF(Open Shortest Path First) 라우팅 기술 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) 상태

1. OSPF 란? 표준에 의거한 Link-State Routing Protocol. OSPF 라우터는 다섯 가지의 Packet을 이용하여 인접 라우터들을 인식하고 Link-State Routing 정 보를 업데이트.

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

2-1. 다운(Down) 상태 2-2. 초기 상태(Unit State) 어떤 네이버 라우터와도 정보를 교환하지 않았다. OSPF는 초기 상태에 들어가기를 기다리고 있음. 2-2. 초기 상태(Unit State) OSPF 라우터들은 네이버 라우터들과 특별한 관 계를 맺기 위해 타입 1(hello) 패킷을 정기적으로 (보통 10초 마다)보낸다. 인터페이스가 그 첫 번 째 hello 패킷을 받음.

OSPF Packet Header Version Type Packet Length Router ID Area ID Checksum Authentication Type Authentication Data

hello Packet Network Mask Hello Interval Options Router Priority Dead Interval Designated Router Backup Designated Router Neighbor Router ID (필요시, addtional Neighbor Router ID fields 는 헤더의 큰부분에 추가

Router에서 보여주는 Hello Packet

2-3. 2-단계 상태(Two-way State) 서로 인접하고자 시도하는 라우터들은 인접이 완 전히 수립되기 전이라도 라우팅 정보를 교환한다.

2-4. 실행 상태(ExStart State) 2-5. 교환 상태(Exchange State) 타입 2 데이터베이스 기술(DBD) 패킷(데이터베이 스 설명 패킷(DDP)이라고도 함)을 사용하여 수립 된다. 두 네이버 라우터들은 DBD 패킷을 사용 Master과 Slave를 설정 2-5. 교환 상태(Exchange State) 네이버 라우터들은 타입 2 DBD 패킷을 이용하 여 자신의 링크-상태 정보를 서로에게 보낸다. 기존에 없던 링크 정보를 받으면, 완전한 업데이 트를 보내 달라고 네이버 라우터에게 요청한다.

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

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