Inter-AS tasks!
inter-AS routing protocol을 통해서 subnet X가 multiple gateway를 통해서 접근 가능하다는 것을 알아낼 수 있다.
-> gateway로의 최단 경로를 알기 위해 intra-AS routing protocol의 정보 사용
-> hot potato routing 사용
-> 그 gateway로 가는 인터페이스는 intra routing protocol을 통해서 알 수 있다.
✔ Routing in the internet
Intra-AS Routing
IGP라고도 부른다. 게이트웨이들이 AS를 외부와 연결시켜주기 때문에. (gateway 안쪽에서 동작하는 RP)
RIP가 가장 먼저 사용되고 -> 제약 해결을 위해 OSPF 등장하고 현재는 이것이 가장 많이 사용되고 있다.
RIP
RIP는 distance vector 알고리즘에 속한다. 규모가 작고 homogeneous한 네트워크에 적용되기에 적합하다. 모든 링크의 cost를 1로 가정하기 때문이다. 이로 인해 distance metrix는 hop count가 된다. 여기서 최대치는 15 hops이다. 이웃과 dv를 교환하는데 advertisement 메세지에 담아서 보낸다. 여기에 포함될 수 있는 목적지의 개수가 최대 25개이다.
RIP는 application-level process로 구현되었다. 이를 route-d라고 부른다. 이 프로세스는 30s마다 advertisement message를 만들어서 UDP로 내려보낸다. UDP는 UDP segment로 캡슐화하고 IP로 내려보낸다.
OSPF(Open Shortest Path First)
각 라우터는 LS packet을 각 라우터에게 dissemination한다.
RIP에 비해 어떤 점이 향상되었는가?
규모가 큰 AS에도 적용이 될 수 있다. (계층 OSPF 사용 가능)
다양한 link cost의 경우에도 적용이 가능하다.
여기서 boundary router = gateway이다.
inter-AS routing
BGP
AS간의 연결은 각 AS가 무조건 같은 프로토콜을 사용해야한다. 그것이 BGP이다. inter-as 기능은 다른 위치에 있는 subnet을 알아내고 소문을 내야하는데, 각각 eBGP와 iBGP의 역할로 나뉜다. BGP가 가장 중요시하는 것은 policy이다.
BGP Session
