Routing   라우팅, 루팅, 중계방식

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)

  ㅇ 루팅 구분
     - 직접루팅
     - 우회루팅

  ※ 공중전화망은 거의 대부분 고정적(정적) 또는 계층적 라우팅 방식
     - 본래 공중전화망은 교환기 간에 연결된 직통회선에 여유회선이 없을 때,
     - 이미 점유된 경로와는 또다른 경로로 우회하며,
     - 호 연결을 시키는 `고정 경로제어 방식`을 사용하여 왔음 
        . (종단간에 이어진 회선의 원활한 연결접속에 주안점을 둠)