1. Routing (라우팅, 경로배정, 경로제어) 이란?
ㅇ 네트워크 상의 주소를 이용, 목적지까지 경로를 체계적으로 결정하는 경로선택 과정
- 네트워크 구성 정보를 효율적으로 수집 활용하여, 최적의 경로 찾기
2. 라우팅 방식의 일반적 구분
ㅇ 라우팅 방식 주요 구분
- 고정 라우팅 (Fixed Routing) / 정적 라우팅 (Static Routing)
. 미리 정해진 루트를 따라 경로선택 (수동 경로 설정)
- 동적 라우팅 (Dynamic Routing) / 적응적 라우팅 (Adaptive Routing)
. 망의 상태에따라 경로선택 (자동 경로 설정)
ㅇ 네트워크 정보를 이용하지 않는 라우팅 방식
- 홍수 라우팅 (Flood Routing) / 플러딩 (Flooding)
. 수신 경로 이외의 모든 경로로 전파하는 매우 간단한 경로선택 방식
- 랜덤 라우팅 (Random Routing)
. 무작위로 경로선택 방식
ㅇ 기타 구분
- 소스 라우팅 (Source Routing)
. 경로를 모두 리스트로 만들어 패킷의 헤더에 넣어 보내는 경로선택 방식
- 계층적 라우팅 (Hierarchical Routing)
. 큰 그룹에서 점차 작은 그룹으로 계층적 경로선택 방식
3. [패킷교환망 (인터넷)] 라우팅
ㅇ 데이터통신망에서, Routing(라우팅) 이란?
- 패킷 내 목적지 주소를 이용, 목적지까지 메세지(패킷 등)를 체계적으로 전달하는 경로선택 과정
. 이 과정을 능동적으로 수행하는 장치 : Router(라우터)
ㅇ 라우팅 정보 : (라우팅 결정에 이용하는 주요 정보)
* 목적지 주소
- 토폴로지
- 트래픽 부하
- 링크 비용(라우팅 메트릭) : 홉수,비용,지연,처리율 등
ㅇ 라우팅 알고리즘
- 거리벡터 알고리즘 (속도나 거리 지연 등을 고려하지 않아 최적의 경로 산정에 비효율적)
- 링크상태 알고리즘 (최소비용 기준 알고리즘)
ㅇ 라우팅 프로토콜
- 자치시스템 내부에서의 라우팅 : RIP, OSPF, IGRP 등
- 자치시스템 외부(상호) 간의 라우팅 : EGP, BGP 등
ㅇ 라우팅(경로결정) 우선순위 (시스코社 例) : (라우팅 메트릭, 관리거리)
- 동일 목적지로 가는 경로가 단일이 아니고 다수개로 계산되었을 때,
. 동일 라우팅 프로토콜에서는 라우팅 메트릭이 가장 낮은 것을 우선으로 함
. 다른 라우팅 프로토콜 간에는 관리거리 값이 낮은 것을 우선으로 함
4. [회선교환망 (PSTN)] 라우팅(중계방식)
ㅇ 회선 교환망에서, 경로배정(루팅) 이란?
- 전화번호에 따라, 발신국에서 착신국까지 호를 연결시키는, 경로선택 방식
. 이 과정에 참여하는 주된 장치 : 교환기 (Switching System)
. 교환기 간에 연결된 회선군 : 교환선군 (Route)
ㅇ 루팅 구분
- 직접루팅
- 우회루팅
※ 공중전화망은 거의 대부분 고정적(정적) 또는 계층적 라우팅 방식
- 본래 공중전화망은 교환기 간에 연결된 직통회선에 여유회선이 없을 때,
- 이미 점유된 경로와는 또다른 경로로 우회하며,
- 호 연결을 시키는 `고정 경로제어 방식`을 사용하여 왔음
. (종단간에 이어진 회선의 원활한 연결접속에 주안점을 둠)