💎 역내 라우팅 프로토콜
💍 OSPF 라우팅 프로토콜
1) OSPF는 동일한 AS(도메인) 내에서 사용되는 IGP이며, RIP의 문제점을 해결하기 위해 설계된 링크상태 프로토콜
2) IETF에서 개발, '개방형 최소 경로 검색' 이라는 알고리즘 사용
3) 모든 라우터가 토폴로지 정보를 갖고 있음
💍 RIP
1) 거리벡터 라우팅 프로토콜
2) 하나의 라우터에 있는 모든 라우팅 정보를 다른 라우터에 주기적으로(30초) 전송
3) hop의 제한으로 소규모, 중간규모 네트워크에 적합한 기법
4) 브로드캐스트 방법을 사용하여 정보를 교환
cf) 브로드캐스트 방식 : 정보를 모든 라우터에게 전달하는 것
💍 RIPv2
1) RIP 기반, RIP 단점 보완
2) 인증 메커니즘 제공, 인터넷 전체에 VLSM(서브넷 마스크)를 사용 할 수 있도록 보완
3) 멀티캐스트 기능을 사용하여 정보 교환을 수행
cf) 멀티캐스트 : 정보를 모든 라우터에 전달하는 것이 아니라, 선택적으로 어떤 그룹에게만 정보를 전달하는 것
4) 거리벡터 알고리즘이 갖는 네트워크의 최대 크기에 대한 제한은 있음.
💍 HELLO
1) NSFNET를 형성하고 있는 라우터들 사이에서 사용되는 프로토콜
2) 거리벡터형, 15초 주기
3) 경로 선택기준 : 네트워크 지연시간(30초 이상이면 경로로 치지 않음)
💍 IGRP
1) 네트워크 장비를 전세계적으로 많이 판 시스코사의 경로설정 프로토콜
2) 거리벡터형, 90초주기
3) 경로선택기준 : 지연시간, 대역폭, 부하, 신뢰성 등으로 구성
💎 역외 라우팅 프로토콜
💍 EGP
1) 경로 제어정보를 교환하는 두 라우터가 서로 다른 두 AS에 속할 때 이를 역외 환경이라 함
2) NSFNET이나 DDN(국방 데이터 네트워크)과 같은 대규모 백본 네트워크에서 사용
3) EGP는 다른 AS에 속한 라우터에 경로에 관한 제어정보를 교환하여 그 라우터와 인접관계를 맺으며, 라우터가 이 EGP 환경에 대해 지속적으로 응답할지 여부를 확인하게 됨
4) 경로설정 정보를 넘겨줌으로써 네트워크 정보를 정기적으로 교환
5) EGP는 역외 환경에서 러우터가 도착 가능성 정보를 다른 AS에 알리기 위해 사용하는 프로토콜
💍 BGP
1) EGP를 사용 할 경우 인터넷의 규모가 보다 확장 될수록 라우팅 순환 등의 심각한 문제들이 발생하여 이를 해결하기 위해 BGP가 등장
2) EGP가 네트워크의 도착 가능성을 알리기 위한 역할을 수행하는데 비해, BGP는 가중치라는 개념을 이용하여 우선순위를 추가
3) EGP는 BGP 혹은 IDRP로 대체되고 있음
💍 BGP의 동작
1) 초기에 BGP라우터가 상대와 연결 될 때에 자신의 전체 경로 테이블의 내용을 교환하고, 그 이후에는 변화 된 것만을 교환한다.
2) BGP라우터는 특정 목적지에 대한 모든 타당한 경로를 유지하고 있지만 경로 경신 시에는 최적 경로만을 경신함.
💎 역내 라우팅 프로토콜의 동작과 특성
💍 OSPF의 동작과 특성
cf) Area border routers는 여러개가 있어서 Internal routers가 이어지는 Area가 최단 경로를 갖는 라우터를 선택한다.
1) 첫 부팅 시, HELLO 패킷의 교환에 의해 이웃한 라우터를 서로 인식한다.
2) 자신의 경로 테이블에 대한 정보를 LSA라는 자료구조를 통해 주기적으로 또는 라우터의 상태가 변화 됐을 때 해당 영역의 모든 라우터에 전달되도록 함
3) 영역내부, 영역외부, AS외부의 경로에 대한 정보를 얻어 데이터베이스를 구축함
4) 종류 : 지명라우터, 영역경계라우터, 내부라우터, AS경계라우터
- 지명라우터 :
1) 여러개의 라우터 중에서, 경로 정보의 생성 및 분배 책임을 지도록 선정된 라우터
2) 새로 인식된 라우터와 경로정보를 교환하여 동기를 맞춤
💍 RIP의 특성
-
장점 : 알고리즘이 단순하고 견고하다 ( 견고 : 주기적으로 정보를 주기 때문에 오류가 나더라도 언젠가는 정보가 전송됨)
-
네트워크 크기가 15홉으로 제한됨 -> 장점이자 단점
1) 홉 제한은 네트워크 크기를 제한하고자 한 것이 아니라, 네트워크 복귀에 필요한 시간을 최소화 할 필요성에서 나온 것 -
단점 :
1) 경신 정보가 없어도 주기적으로 정보를 보냄
2) 브로드 캐스트 방식의 사용으로 인접한 라우터 간의 정보를 교환하므로 네트워크 대역폭의 낭비가 초래됨. 네트워크에 연결된 모든 호스트들은 라우팅 처리와 무관하게 관련된 패킷을 처리해야 하므로 연결된 모든 장치에 오버헤드가 발생함
3) RIP는 홉 카운트 만으로 경로의 품질을 결정하므로 효과적이긴 하나, 사용되고 있는 링크의 실제 인터페이스 속도를 계산에 포함 시킬 수 없음
4) RIP는 서브넷을 구별하지 못함, 서브넷 마스크 광고하지 않아 모든 네트워크 동일 마스크 가정
💍 RIPv2의 특성
1) 기존 RIP의 기능을 확장, RIP 메시지로 전달되는 유용한 정보들을 확대하여 수용
2) Broadcast 방식이나 multicast 방식으로 경신 정보를 전송하는 것이 모두 가능
3) 서브넷 마스크 기능 포함
4) EGP에서 얻은 AS 번호등의 정보를 통지하기 위해 사용되는 외부루트택 기능이 있음
5) 멀티 라우팅 프로토콜 환경에서 라우팅 수행 중에, 다음에 전송될 라우터 중 최적 라우터의 선택이 가능하도록 하는 '다음 홉 주소'를 사용
6) RIPv2 패킷은 멀티캐스트 방식을 사용하기 때문에 부하를 줄이고, RIP라는 지원하지 않은 라우터에서 해석할 수 없는 정보를 RIPv2 라우터 사이에 공유하도록 함으로써 신뢰성 향상시키는 것이 가능해짐
