라우팅

라우팅(routing)은 네트워크상에서 주소를 이용하여, 통신 데이터를 목적지까지 보낼 최적의 경로를 선택하는 과정을 말한다. 이 과정을 능동적으로 수행하는 장치를 라우터(Router)라고 하며, 경로선택을 위한 데이터베이스(목록)을 라우팅 테이블(Routing Table)이라고 한다. 라우팅 테이블은 목적지 네트워크 주소와 라우터의 출구 포트 정보, 최적 경로 산출을 위한 메트릭(metrics) 등의 정보를 포함한다. 즉, 라우팅은 경로 산출에 필요한 라우팅 테이블을 작성하기 위한 일련의 동작을 모두 포함하여 의미한다.

라우팅 알고리즘

디폴트 라우팅(Default Routing)

라우팅 알고리즘(Routing Algorithm)은 라우팅과 같은 의미이며, 정확성(correctness), 단순성(simplicity), 견고성(robustness), 안정성(stability), 공정성(fairness), 최적성(optimality)과 같은 요구사항이 필요하다.

글로벌 라우팅(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로 전송

라우팅 프로토콜

라우팅 프로토콜은 패킷이 목적지까지 가는 방법을 결정해주는 프로토콜이다. RIP, OSPF, IGRP, BGP 등이 있으며 라우팅 테이블을 참조해 가장 좋은 길로 패킷을 전송시킨다. 라우팅 프로토콜은 스태틱(Static)과 다이나믹(Dynamic)프로토콜로 구분된다. 스태틱 라우팅은 정적으로 라우팅을 관리하는 것을 말한다. 즉 사람이 직접 경로를 결정해 주고, 라우터는 입력받은 경로로만 패킷을 전송시키는 방법을 의미한다. 스태틱 라우팅은 라우팅 테이블을 교환하지 않고 라우팅이 가능하기 때문에 네트워크 대역폭을 절약할 수 있다. 또한 외부에 자신의 경로를 알리지 않기에 보안에도 강하다. 하지만 경로에 문제가 생길 경우 대처하기 어렵다는 단 점이 존재한다. 다이나믹 라우팅은 이와 반대로 자동으로 경로가 결정되는 프로토콜이다. 즉 라우터가 판단하여 가장 효율적인 방법으로 패킷을 전송시키는 방법이다.

RIP

RIP(Routing Infomation Protocol)은 최소 홉 카운트(Hop Count)를 파악하여 라우팅하는 프로토콜이다. 거리와 방향으로 길을 찾아가는(Distance Vector) 다이나믹 라우팅 프로토콜 이다. RIP 프르토콜은 '최단 거리' 즉, 라우팅되는 홉 카운트가 가장 적은 경로를 택하여 라우팅하는 프로토콜로, 라우팅 테이블(Routing Table)에 인접 라우터 정보를 저장하여 경로를 결정한다. 최대 홉 카운트는 15로, 거리가 짧기 때문에 내부용(IGP)으로 많이 이용하는 프로토콜이다. 직접 연결되어 있는 라우터는 홉으로 계산하지 않고, 30초 주기로 디폴트 라우팅(default routing)을 업데이트 하여 인접 라우터로 정보를 전송한다. 또한, 4~6개까지 로드밸런싱이 가능하다는 특징이 있다. 주로 UDP 세그먼트에 캡슐화되어 사용한다. RIP는 단순 홉을 카운트하여 경로를 결정하기 때문에 경로의 네트워크 속도는 판단하지 않는다. 때문에 비효율적인 경로로 패킷을 전달할 가능성이 있다. 또한 거리 벡터(Distance Vector) 알고리즘으로 네트워크 변화에 대처하는 시간(컨버전스 타임)이 느리다는 단점이 있다.

라우터

라우터(router)는 한 네트워크에서 다른 네트워크로 패킷을 이동시키는 과정과 네트워크 안의 호스트에게 패킷들을 전달하는 하드웨어 장치이다.

기능

• 경로 설정 : 데이터 패킷이 출발지부터 목적지까지 갈 수 있는 경로를 검사하고 어떤 경로로 가는 것이 최선인지 결정한다.
• 스위칭 : 경로 설정이 결정될 경우 데이터 패킷 스위칭 작업을 한다.

참고자료

• 차재복, 〈Routing 라우팅, 루팅, 중계방식〉, 《정보통신기술용어해설》
• 〈라우팅〉, 《위키백과》
• Just Blue, 〈라우팅 (Routing)〉, 《네이버 블로그》, 2011-08-11
• 더욱 더 친절해진 초록양파, 〈라우터와 라우팅테이블이란〉, 《티스토리》, 2018-11-14
• 최현호, 〈네트워크 계층과 라우팅 기법〉, 《한경대학교》, 2011
• Proneer, 〈라우팅 알고리즘(Routing Algorithm)〉, 《티스토리》, 2008-01-25

같이 보기

• 라우터

이 라우팅 문서는 하드웨어에 관한 토막글입니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 이 문서의 내용을 채워주세요.

개발 : 프로그래밍, 소프트웨어, 데이터, 솔루션, 보안, 하드웨어 □■⊕, 컴퓨터, 사무자동화, 인터넷, 모바일, 사물인터넷, 게임, 메타버스, 디자인 하드웨어 L2 스위치 • L3 스위치 • L4 스위치 • L7 스위치 • PTL • VTL • 가상 인터넷데이터센터(VIDC) • 나스(NAS) • 네트워크 스위치 • 다스(DAS) • 라우터 • 랙 • 맥주소 • 모뎀 • 방화벽 • 백본 • 백업장비 • 부대시설 • 브릿지 • 브릿지 테이블 • 샌 • 서버 • 스토리지 • 웹방화벽 • 웹스토리지 • 유니버설 플래시 스토리지 • 유피에스(UPS) • 이더넷 • 인터넷데이터센터(IDC) • 인프라 • 전산실 • 캐리어 이더넷 • 컴퓨터 클러스터 • 컴프레서 • 케이블 • 케이지 • 클라우드 스토리지 • 파이버 채널 • 펌웨어 • 하드웨어 • 항온항습기 하드웨어 관리 CDC • CDN • 가상머신 • 가상화 • 가용성 • 고가용성(HA) • 대역폭 • 라우팅 • 랙 • 레이드 • 레플리케이션 • 로드밸런싱 • 마스터 • 마스터-슬레이브 • 미러링 • 미러사이트 • 백업 • 백업사이트 • 복구 • 볼팅 • 부하 • 비즈니스 연속성(BC) • 서버 가상화 • 소산백업 • 스탠바이 • 스토리지 가상화 • 슬레이브 • 액티브 • 액티브-스탠바이 • 액티브-액티브 • 오프라인 백업 • 웜사이트 • 장애 • 장애복구 • 재해복구(DR) • 재해복구센터 • 지속적 데이터 보호(CDP) • 콜드사이트 • 페일오버 • 프로비저닝 • 프록시 • 핫사이트 • 핫스왑 네트워크 ADSL • AP • DSL • VPN • 게이트웨이 • 경로 • 공유기 • 네트워크 • 네트워크 가상화 • 네트워크 관리 시스템(NMS) • 네트워크 기기 • 네트워크 모니터링 • 네트워크 인터페이스 • 네트워크 장비 • 네트워크 케이블 • 네트워크 트래픽 • 네트워크 트래픽 모니터링 장비 • 라우터 • 랜(LAN) • 랜카드 • 리피터 • 망 • 무선 • 무선공유기 • 무선네트워크 • 무선랜 • 무선랜카드 • 무선브릿지 • 브릿지 • 수동 광통신망 • 아이피(IP) • 왠(WAN) • 유선 • 유선랜 • 유무선 • 인터넷공유기 • 전산망 • 전용회선 • 정보통신망 • 최단경로 • 컴퓨터 네트워크 • 터미널 • 통신 네트워크 • 통신회선 • 허브 • 호스트 • 홉 • 회선 통신 1세대 이동통신 • 2세대 이동통신 • 3세대 이동통신 • 4G(4세대 이동통신) • 5G(5세대 이동통신) • 6G • CDMA • GSM • IMT2000 • LTE • PC통신 • WCDMA • 공중전화 • 광선 • 광섬유 • 광케이블 • 기지국 • 디지털 • 모스부호 • 무선단말기 • 무선전화 • 무선통신 • 문자메시지 • 방송 • 방송통신 • 변조 • 보이스톡 • 브로드밴드 • 비디오폰 • 송신기 • 수신기 • 스마트폰 • 스타링크 • 아날로그 • 영상통화 • 와이맥스 • 와이브로 • 와이파이 • 유무선통신 • 유선전화 • 유선통신 • 음성 • 음성통화 • 이동통신 • 일반전화 • 전기통신번호 • 전기통신사업 • 전달 매개체 • 전신 • 전파 • 전화 • 전화기 • 점대점 통신 • 주파수 • 주파수 간섭 • 채널 • 초고속 인터넷 • 카폰 • 커버리지 • 통신 • 통신장비 • 페이스톡 • 프로토콜 • 헤르츠 • 휴대전화 위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반