위키원
라우팅
라우팅(routing)은 네트워크상에서 주소를 이용하여, 통신 데이터를 목적지까지 보낼 최적의 경로를 선택하는 과정을 말한다. 이 과정을 능동적으로 수행하는 장치를 라우터(Router)라고 하며, 경로선택을 위한 데이터베이스(목록)을 라우팅 테이블(Routing Table)이라고 한다. 라우팅 테이블은 목적지 네트워크 주소와 라우터의 출구 포트 정보, 최적 경로 산출을 위한 메트릭(metrics) 등의 정보를 포함한다. 즉, 라우팅은 경로 산출에 필요한 라우팅 테이블을 작성하기 위한 일련의 동작을 모두 포함하여 의미한다.[1]
목차
라우팅 알고리즘
라우팅 알고리즘(Routing Algorithm)은 라우팅과 같은 의미이며, 정확성(correctness), 단순성(simplicity), 견고성(robustness), 안정성(stability), 공정성(fairness), 최적성(optimality)과 같은 요구사항이 필요하다.[2]
글로벌 라우팅(Global Routing)
- 모든 라우터가 모든 완전한 토폴로지와 링크의 비용 정보를 알고 있다.
- 링크 상태 알고리즘 (link state algorithms)
분산 라우팅(Decentralized Routing)
- 라우터는 물리적으로 연결된 이웃(physically-connected neighbors), 이웃과의 연결 비용(link costs to neighbors)에 대한 정보를 알고 있다.
- 계산의 반복과정, 이웃 노드와의 정보교환이 필요하다.
- 거리 벡터 알고리즘 (distance vector algorithms)
정적 라우팅(Static Routing)
- 라우터에 관리자가 고정적인 형태로 라우팅 테이블을 등록하는 기법(예 : 최단경로 라우팅 기법, 플러딩(flooding) 기법, 흐름기반 라우팅 넷째 수준기법 등)
동적 라우팅(Dynamic Routing)
- 라우터끼리 네트워크 정보를 주고 받으면서 라우팅 테이블을 자동적으로 작성하는 기법
- 구성형태나 트래픽의 상태의 변화에 따라 라우팅 결정을 동적으로 반영
- 거리벡터 라우팅 기법과 링크상태 라우팅 기법으로 구분
디폴트 라우팅(Default Routing)
- 라우팅 테이블에 등록되어 있지 않는 주소를 갖는 패킷들은 디폴트 라우터에서 지정된 경로로 전송
- 네트워크에서 주소가 식별되지 않는 모든 패킷은 디폴트 라우터인 B로 전송[3]
라우터
라우터(router)는 한 네트워크에서 다른 네트워크로 패킷을 이동시키는 과정과 네트워크 안의 호스트에게 패킷들을 전달하는 하드웨어 장치이다.
기능
- 경로 설정 : 데이터 패킷이 출발지부터 목적지까지 갈 수 있는 경로를 검사하고 어떤 경로로 가는 것이 최선인지 결정한다.
- 스위칭 : 경로 설정이 결정될 경우 데이터 패킷 스위칭 작업을 한다.[4]
각주
- ↑ Just Blue, 〈라우팅 (Routing)〉, 《네이버 블로그》, 2011-08-11
- ↑ Proneer, 〈라우팅 알고리즘(Routing Algorithm)〉, 《티스토리》, 2008-01-25
- ↑ 최현호, 〈네트워크 계층과 라우팅 기법〉, 《한경대학교》, 2011
- ↑ 더욱 더 친절해진 초록양파, 〈라우터와 라우팅테이블이란〉, 《티스토리》, 2018-11-14
참고자료
- 차재복, 〈Routing 라우팅, 루팅, 중계방식〉, 《정보통신기술용어해설》
- 〈라우팅〉, 《위키백과》
- Just Blue, 〈라우팅 (Routing)〉, 《네이버 블로그》, 2011-08-11
- 더욱 더 친절해진 초록양파, 〈라우터와 라우팅테이블이란〉, 《티스토리》, 2018-11-14
- 최현호, 〈네트워크 계층과 라우팅 기법〉, 《한경대학교》, 2011
- Proneer, 〈라우팅 알고리즘(Routing Algorithm)〉, 《티스토리》, 2008-01-25
같이 보기
