Routing Algorithm   라우팅 알고리즘

(2013-07-20)

1. 라우팅 알고리즘

  ㅇ 목적지까지의 최적 경로를 산출하고, 라우팅 테이블을 만들고 유지관리하기 위해
     사용되는 알고리즘(법칙)


2. 구분라우팅 정보를 취하는 범위에 따라
     - 글로벌 라우팅 알고리즘 
        . 네트워크 전체에 대한 완벽한 정보 필요
        . 例) 링크상태 알고리즘
     - 분산 라우팅 알고리즘
        . 이웃 노드와의 정보 교환에 의해 반복적이고 분산된 방식으로 수행 
        . 例) 거리 벡터 알고리즘부하에 민감한 정도에 따라
     - 부하 민감 라우팅 알고리즘 (Load-sensitive)
        . 例) 초기 ARPANET
     - 부하 둔감 라우팅 알고리즘 (Load-insentive) 
        . 例) RIP, OSPF, BGP

라우팅 알고리즘
   1. 라우팅 알고리즘   2. 거리 벡터 알고리즘   3. 링크 상태 알고리즘   4. 라우팅 테이블   5. 라우팅 메트릭   6. 링크 비용  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"