
- INTRA-DOMAIN
- 여러 네트워크를 AS(Autonomous System) 단위로 묶고 같은 AS내에서 목적지의 최단경로를 계산한다.
- INTER-DOMAIN
- AS 끼리의 경로설정을 의미하며 최단경로이 아닌 다른 조건을 우선시 할 수 있다.
🔊 Bellman-Ford algorithm
- 각 경로들의 값을 구한 후 가장 최소인 값을 고르는 알고리즘
Distance Vector Routing tables
- 초기엔 모두 자신에게만 연결된 곳에서만의 cost를 작성하는데 직접적으로 이어져있지않으면 무한대로 설정한다.
- routing table의 update는 먼저 받은 테이블 기준으로 A의 테이블을 변경한 뒤 해당 table과 기존 table을 비교하여 더 낮은 cost를 가진 것으로 변경한다.
- 무조건 cost가 크다고 무시되면 update된 테이블도 무시될 수 있으므로 Next가 값으면 무조건 update되도록 설정해야한다. Next가 다르면 cost만 확인하면 된다.
🔔 Two-node instability
- 만약 B가 A라는 라우터를 거쳐 X에 도달한다면 B는 A기준으로 X로의 경로가 설정되었을 것이다. 만약 A의 Link가 끊어진 후 이를 알리는 table을 보냈는데 B가 주기적으로 TABLE을 교환하는 시점과 맞물려 Unlink의 정보가 없어진 후 서로 Cost가 증가하는 lOOP 문제가 발생할 수 있다.
- LOOP 해결방법 3가지
- 무한대 설정
- Split Horizon
- A로 인하여 설정된 정보는 table update시 A에게 보내지 않는 방법이다.
- 이 방법은 B가 무슨 이유로 보내지않았는지 A는 알 수 없다.
- Split Horizon & Poison Reverse
- B가 보내긴하는데 Cost의 값을 무한대로 보내는 방법이다. 이로써 A는 오지않은 정보가 자신이 보냈던 정보임을 알 수 있다.
- 사실 이 3가지 방법을 사용해도 3-node instability는 막기 어렵다. 이때 발생한 loop는 무한대 설정으로만 멈출 수 있다.
Link State Routing