Network의 구조가 계층 구조를 이루고 있기 때문에 확장성 문제가 존재한다.
한 Network에 포함된, 동일한 Network ID를 가진 Router들의 집합을
"Autonomous systems", AS라고 부른다.
Routing 방식을 AS 내부 Routing과 AS 외부의 Routing으로 나눌 수 있다.
1 ) Intra-AS routing (AS 내부 Routing)
-
같은 AS 내부의 Router들의 Routing
-
AS 내부의 Router들은 같은 intra-domain protocol에 의해 구동된다.
-
Gateway Router : 한 AS에서 다른 외부의 Router와 연결되는 Router
-
IGP (Interior Gateway Protocol) : Intra-AS
- RIP (Distance vector)
- OSPF (Link state)
2 ) Inter-AS routing (AS 외부 Routing)
-
AS 사이의 Routing
-
Gateway는 inter-domain routing으로 구동된다.
-
EGP (Exterior Gateway Protocol) : Inter-AS
- BGP (Path vector (Distance vector 방식과 유사))
Intra-AS
OSPF (Open Shortest Path First)
- Router의 제조사가 달라도 사용 가능
- Link-state Algorithm 사용
- Router는 OSPF LSA를 AS 내부의 모든 Router에게 전달
- OSPF message는 인증되어 보안 강화
- Link-state 변화가 있을 때만 다른 Router에게 알림
- Routing 갱신 회수가 적어 성능 저하를 방지
- Broadcasting 방식
OSPF의 계층구조
각 AS 내부에서도 계층적 구조가 존재한다.
AS 내부에도 수많은 Router가 존재하기 때문에 area별로 구분한다.
- boundary router : AS 내부에서 AS 외부와 연결되는 router
- backbone router : area border router들을 관리하는 router
- area border router : 각 area의 대표, area 외부와 연결하는 router
Inter-AS
BGP (Border Gateway Protocol)
- Inter-AS의 표준 Protocol
BGP는 두 가지로 세분화
1 ) eBGP
- Gateway 끼리 Routing
2 ) iBGP
- Gateway가 내부 Router와 Routing
Policy-based routing
- Gateway는 Policy(정책)에 따라 받은 advertisement 정보를 채용 / 거절 할 수 있다.
- 관리자가 설정한 Policy에 따라 Routing을 제어
위와 같은 Network 관계가 있을 때,
A는 A->w 의 경로를 B와 C에 제공한다.
그러나 B와 C는 경쟁 회사의 Network이기 때문에, B는 B->A->w의 경로를
C에게 제공하지 않는다.
C는 w에 도달하기 위해 C->A->w의 경로밖에 사용할 수 없다.
BGP mesages
- OPEN : BGP peer을 관리하기 위해 TCP 연결을 연다.
- UPDATE : 새로운 경로를 advertise 한다.
- KEEPALIVE : BGP 연결이 살아있는지 확인, ACK의 OPEN 요청에도 사용.
- NOTIFICATION : 이전 message의 오류를 보고한다. 연결 종료를 위해 사용되기도 한다.
Hot Potato Routing
- 이기적 방법
-전체 경로를 고려하지 않고, 자신의 AS내에서 가장 비용이 적게 내보낼 수 있는 Gateway 를 선택 - 손에 뜨거운 감자가 들려있는 것처럼, 최대한 빠르게 자기 자신에서 이를 떠나보낼 수 있도록
