Routing 개요 (2) - AS, IGP & EGP, Classful & Classless Routing Protocol, Metric & AD, 경로 결정 방법 & Longest Match Rule

AS(Autonomous System), IGP(Interior Gateway Protocol) & EGP(Exterior Gateway Protocol)

동일한 라우팅 정책이 적용되는 영역, 하나의 네트워크 관리 단위를 AS(Autonomous System)라고 하며, IANA에서 16비트 크기의 AS 번호를 부여한다. '하나의 회사 네트워크 전체', '하나의 학교 네트워크 전체'가 하나의 AS가 된다.

RIP, EIGRP, OSPF, IS-IS와 같이 동일한 AS 번호에서 사용되는 라우팅 프로토콜을 IGP(Interior Gateway Protocol)라고 하며 BGP와 같은 다른 AS 번호에서 사용되는 프로토콜을 EGP(Exterior Gateway Protocol)이라고 한다. BGP는 ISP(통신회사) 간 또는 2개 이상의 ISP와 접속된 네트워크에서 사용하며, 각 ISP 또는 기업마다 AS 번호를 할당받는다. 대표적으로 KT는 AS4766, LG U+는 AS3786, SK 브로드밴드는 AS9318이 있다.^[각주:1]

Classful Routing Protocol & Classless Routing Protocol

라우팅 정보 전송 시 Subnet Mask 정보가 없는 라우팅 프로토콜을 클래스풀 라우팅 프로토콜(Classful Routing Protocol)이라고 하며, RIPv1이나 IGRP 같은 서브넷 마스크 개념이 없을 때 만들어진 프로토콜이다.

반대로 Subnet Mask 정보가 포함되어 있는 라우팅 프로토콜을 클래스리스 라우팅 프로토콜(Classless Routing Protocol)이라고 하며, 요즈음 많이 사용되는 RIPv2, EIGRP, OSPF, IS-IS, BGP 등 대부분 라우팅 프로토콜이 모두 Classless Routing Protocol이다.

Metric & AD(Administrative Distance)

라우팅 프로토콜들의 최적 경로 선택 기준을 메트릭(Metric)이라고 하며, 메트릭은 라우팅 프로토콜마다 서로 다르다.

ⅰ. RIP : 목적지 네트워크까지 거치는 라우터의 수, 홉 카운트(Hop Count) 사용

ⅱ. EIGRP : 대역폭(Bandwidth), 지연(Delay), 신뢰도, 부하, MTU

ⅲ. OSPF : 대역폭(Bandwidth)를 이용한 코스트(Cost)

ⅳ. IS-IS : 홉 카운트(Hop Count)와 유사한 개념을 이용한 코스트(Cost)

ⅴ. BGP : 어트리뷰트(Attribute), 10가지가 넘는다.

또한, 하나의 Network에서 두 개 이상의 Routing Protocol을 사용할 때 각 Routing Protocol의 우선 순위인 AD(Administrative Distance)를 가지고 경로를 계산하여 AD값이 낮은 프로토콜이 계산한 경로가 가장 빠른 네트워크 경로가 된다.

경로의 종류	AD
직접 접속된 네트워크 (Direct)	0
정적 경로 (Static Route)	1
외부 BGP	20
내부 EIGRP	90
OSPF	110
IS-IS	115
RIP	120
외부 EIGRP	170
내부 BGP	200

롱기스트 매치 룰 (Longest Match Rule)

라우터가 패킷들을 라우팅 시킬 때 패킷의 목적지 주소와 라우팅 테이블상의 목적지 네트워크가 일치하는 부분이 가장 긴 곳으로 전송하는 것을 롱기스트 매치 룰(Longest Match Rule)이라고 한다.

위의 그림과 같이 R2의 라우팅 테이블이 있다고 할 때, 목적지 주소가 20.10.110.10인 패킷을 전송한다고 치면, 두 개의 네트워크에 전송할 수 있는 루트가 존재한다. 여기서 20.10.110.0/24 네트워크는 목적지와 24비트가 일치하고, 20.10.0.0/16 네트워크는 목적지와 16비트가 일치한다.

따라서 롱기스트 매치 룰(Longest Match Rule)에 의하여 R2는 일치하는 부분이 긴 20.10.110.0/24 네트워크 방향인 R1으로 패킷을 전송한다.

경로 결정 방법

여러 개의 Routing Protocol이 설정된 라우터에서 특정 목적지로 가는 경로 결정 방법은 아래와 같다.

ⅰ. 동일 라우팅 프로토콜 내 : Metric 값이 가장 낮은 경로가 선택된다.

ⅱ. 여러 개의 라우팅 프로토콜 내 : AD값이 가장 낮은 경로가 선택된다.

ⅲ. 이후 롱기스트 매칭 룰에 따라 목적지 주소와 라우팅 테이블에 있는 네트워크 주소가 가장 길게 일치되는 경로를 선택한다.

1. 더욱 자세한 AS번호는 https://xn--3e0bx5euxnjje69i70af08bea817g.xn--3e0b707e/jsp/business/management/asList.jsp에서 확인할 수 있다. [본문으로]