*데이터 그램이란?
기존 패킷(Packet)에 IP Header을 붙이는 것
라우팅 방법 | 내용 |
---|---|
정적 경로 | - 관리자가 직접 라우팅 테이블의 경로를 설정, 경로가 고정적이며, 수동 갱신하는 방식 - 기법: Floating Static routing 등 |
동적 경로 | - 네트워크 관리자의 개입없이 네트워크 상황 변화에 따라 인접 라우터 간에 자동으로 경로 정보를 교환하도록 설정 - 경로 정보를 교환하여 최적의 경로를 결정 및 상황에 따른 능동 대처가 가능 - 기법: Distance Vector routing, Link State routing |
라우팅 프로토콜 | 내용 |
---|---|
IGP | 동일 그룹(기업 또는 ISP) 내에서 라우팅 정보를 교환 |
EGP | 다른 그룹과 라우팅 정보를 교환 |
구분 | Distance Vector | Link State |
---|---|---|
알고리즘 | 최단 경로를 구하는 벨만 포드(Bellman-Ford) 알고리즘 기반 | 최소 신장 트리를 구하는 다익스트라(Dijkstra) 알고리즘 기반 |
동작 원리 | 네트워크 변화 발생 시 해당 정보를 인접한 라우터에 정기적으로 전달하고, 인접 라우터에서는 라우팅 테이블에 정보 갱신 | - 라우터와 라우터를 연결하는 Link 상태에 따라 최적의 경로 설정 - 라우터가 네트워크 변화 감지 시 링크 상태 변경 정보를 인접한 라우터에게 즉각 전달하고 이를 저장함. |
라우팅 정보 | 모든 라우터까지의 거리 정보 보관 | 인접 라우터까지의 Link Cost 계산 |
정보전송 시점 | 일정주기(30초, 이웃 라우터와 공유) | 변화 발생 시에만 |
대표 프로토콜 | RIP, IGRP, EIGRP(내부 라우팅), BGP | - OSPF(가장 많이 사용됨) - IS-IS(소규모 N/W에서 사용) |
단점 | - 변화되는 라우팅 정보를 모든 라우터에 주기적으로 갱신하므로 망 자체의 트래픽을 유발 - 라우팅 정보를 변경하는 문제 발생 시 Routing Loop가 발생할 가능성이 있음 | - 네트워크 전체 정보 유지를 위한 많은 메모리 소요 - 라우터의 CPU 사용량이 많아짐 - 라우터간 회선의 대역차이로 동기화 실패할 가능성 있음. |
구분 | 내용 |
---|---|
개념 | RFC 1058에 정의되어 있고 대표적인 거리 벡터(Distance Vector) 라우팅 프로토콜 |
동작 원리 | - 라우터 간 거리 계산을 위한 척도로 홉수(Hop Count) 사용 - 16 Hop 이상이면 패킷을 폐기 - 180초 이내에 새로운 라우팅 정보가 수신되지 않으면 해당 경로를 이상 상태로 간주 - 수신된 목적지의 거리 값과 현재 거리 값을 비교하여 작은 것을 기준으로 라우팅 테이블을 변경 |
라우팅 정보 | 라우팅 정보 변경 시에 모든 망에 적용하므로 큰 규모의 망에는 적합하지 않음 |
구분 | 내용 |
---|---|
개념 및 특징 | - RFC 1247 에 정의되어 있는 IP 라우팅 프로토콜 - 대규모 IP망에서 사용되며 링크 상태(Link State) 라우팅 프로토콜 - 링크에서의 전송 시간을 링크 비용으로 사용하여 각 목적지별 최단경로를 구함 - 네트워크에 변화가 발생했을 때 상대적으로 짧고 간단한 링크 상태 정보를 교환 |
동작 원리 | - Link의 delay, throughput, reliability를 이용하여 기본적인 throughput만 이용하고, Hop 수에 대한 제약이 없음. - 네트워크를 Area로 구분하여 많은 라우팅 정보의 교환으로 인한 라우터의 성능저하를 예방함. 대역폭을 절약함 - Link 변화 감지 시 해당 Link에 대한 정보만을 즉시 모든 라우터에 전달하여 Convergence가 매우 빠름. - Supernetting된 형태로 라우팅 정보를 전달할 수 있어 라우터 메모리 절약, 성능 향상 및 대역폭 절약 가능 |
라우터 종류 | - ABR(Area Border Router, 영역 경계 라우터): Area에 백본망을 연결해주는 라우터 - ASBR(Autonomous System Boundary Router, 자율 시스템 경계 라우터): 다른 AS(Autonomous System)에 속한 라우터와 경로 정보 교환 - IR(Internal Router, 내부 라우터): Area에 접속한 라우터 - BR(Backbone Router, 백본 라우터): 백본망에 접속한 모든 라우터 |
구분 | 내용 |
---|---|
개념 | AS 상호 간의 라우팅에 적용되는 라우팅 프로토콜로 ISP(Internet Service Provider) 사업자들 상호 간에 주로 사용되는 라우팅 프로토콜 |
특징 | - EGP라고 하는 Inter-domain 라우팅 프로토콜 - 인터넷을 AS 상호간 연결 경로로 이뤄진 방향성 그래프의 집단으로 인식: 경로 벡터 라우팅(Distance Vector Routing) 방법을 적용하며, 경로 벡터 라우팅 테이블을 유지 - Looping free Routing - TCP 기반 라우팅: BGP 라우팅 정보는 라우터 간에 179 번 포트를 통하여 TCP에 의해 신뢰성 있게 전달 |