목차
- Intra-AS, Inter-AS routing
- OSPF
- BGP
- Intra-AS vs. Inter-AS routing
1. Intra-AS, Inter-AS routing
라우팅 규모 확장
네트워크 크기가 확장된 상황에서 라우팅 적용
- 라우팅 테이블에 수십억 개의 목적지 저장 불가
- 네트워크 관리자는 자신의 네트워크에서 라우팅을 제어하기를 원할 수 있음
Autonomous Systems(AS)
도메인 관점에서 보는 라우터들의 집합
Intra-AS routing
- 도메인 내에서 라우팅이 되는 것
- AS 내의 모든 라우터는 동일한 도메인 프로토콜 실행
- Gateway router: 다른 도메인으로 통신할 때 거쳐가는 관문
Inter-AS routing
- 도메인 간의 라우팅
- 게이트웨이에서 도메인 간 라우팅 수행(도메인 내 라우팅도 수행)
포워딩 테이블은 Intra-AS 및 Inter-AS 라우팅 알고리즘에 의해 구성
- AS 내 라우팅을 통해 AS 내 대상 항목 결정
- 외부 대상에 대한 항목 결정(Inter-AS & Intra-AS)
Intra-AS Routing(IGP)
- RIP: Routing Information Protocol
- OSPF: Open Shortest Path First
- IGRP: Interior Gateway Routing Protocol
2. OSPF (Open Shortest Path First)
- link-status algorithm에 기반
- link status를 알리는 패킷이 존재
- topology 맵이 각 노드에 존재
- Dijkstra’s algorithm을 이용해 경로 계산
area 내에서 link status 공유(OSPF 사용)
border router가 area 내의 정보를 취합하여 backbone에 공유(backbone 단위의 OSPF)
OSPF: 계층을 나누어 link-status algorithm를 작은 단위로 수행하는 것
3. BGP (Border Gateway Protocol)
메시지 교환을 위한 두 가지 규격 제시
- eBGP: AS 간 메시지 교환을 위함
- iBGP: AS 내의 메시지 교환을 위함
BGP 세션: 두 개의 BGP 라우터("peer")가 TCP 연결을 통해 BGP 메시지를 교환
- 서로 다른 대상 네트워크 접두사에 대한 경로 광고(BGP는 "path vector" 프로토콜에 기반함)
Example
새로운 노드 X가 AS3에 추가되면 AS3의 3a는 AS2에게 eBGP 메시지를 보냄
2c는 AS2의 노드들에게 X로 메시지를 보내려면 2c에게 메시지를 보내야 한다는 iBGP 메시지를 보냄
2a는 AS1에게 eBGP 메시지를 보냄
Path attributes and BGP routes
광고된 접두사에 BGP 특성이 포함됨
- prefix + attributes = "route"
- prefix: CIDR기반의 접두사
- E.g. 138.16.68/22
- 두 가지 중요한 attributes:
- AS-PATH: 접두사 광고가 통과된 AS 목록
- NEXT-HOP: 특정 내부 AS 라우터에서 넥스트 홉 AS를 나타냄
정책 기반 라우팅:
- AS를 관리하는 조직 별로 정책이 다를 수 있음
- 게이트웨이는 정책을 기반으로 경로 광고에 대한 수락/거절에 대한 정책을 받음
- AS 정책은 다른 인접 AS에 경로를 광고할지 여부를 결정
BGP 경로 선택
로컬 기본 설정 값 속성: 정책 결정
w가 x로 메시지를 보내길 원할 때 w-A-B-x가 최단 경로이더라도 B가 A로부터 온 메시지를 전달하기를 원하지 않거나, B를 통해 x에 도달할 수 있다는 것을 광고하지 않는다면 w-A-C-x의 경로로 메시지가 보내지게 됨
shortest AS-PATH
-> link-status 알고리즘 등을 사용해 최단 경로를 구함
closest NEXT-HOP router: hot potato routing
-> 인접한 노드들 중 link cost가 낮은 노드를 선택
-> 목적지까지의 최단 경로가 아닐 수도 있음
4. Intra-AS vs. Inter-AS routing
Policy:
- Intra-AS 라우팅은 한 도메인 내의 통신이므로 정책이 중요하지 않음
- Inter-AS 라우팅은 다른 도메인 간의 통신이므로 정책이 중요함
Scale:
- 계층적 구조가 table size, update traffic 등 cost을 감소시킴
Performance:
- Intra-AS: 성능 향상에 집중할 수 있음
- Inter-AS: 정책이 성능을 좌우함