Q: Can you explain the difference between unicast routing, broadcast routing and multicast routing? i.e. what are they trying to achieve?
A:
- Unicast: 호스트간의 전달을 기반으로 다른 호스트에 부하는 주지 않는다. 다만 동일한 정보를 많은 호스트에게 전달할시에는 비효율적임
- Broadcast: 단일 호스트가 세그먼트의 모든 호스트를 대상으로 전달. 여기서 세그먼트는 브로드캐스트 도메인, 즉 자신의 네트워크를 지칭함
- Multicast: 흥미 있는 구독자와 그룹멤버들에게 예약된 주소를 통해 수신 (즉 유니캐스트 같은 브로드캐스트) 224/8
Q: Why does routing tackle fixed parameters about links, and ignore dynamic things like
congestion and load?
A: 라우팅 알고리즘은 각각의 모든 라우터들이 포워딩 테이블을 만드는데 사용된다 (시간과 에너지) 이러한 알고리즘들은 congestion/load 와 같은 변화들에 빠르게 반응하지 못하며, 할 생각도 없다.
- 라우팅 알고리즘에서 가장 중요한것은, 해당 링크의 존재 유무 (크게는 위상)와 비용이다.
- 혼잡과 로드는 알고리즘의 부가적인 요소에 불과함 (먼저 라우팅 테이블이 있어야 혼잡이던 뭐던 해결책을 제시할수 있으니까)
Q: What is a sink tree, and how does it differ from a source tree?
A:
- sink tree = soure tree일때는 양 방향의 비용이 같을때이다. 즉 A부터 B가 3, B 부터 A가 2라면 싱크 트리와 소스트리는 다르다.
- 싱크트리: A에 대한 shortest paths의 조합 (모든 노드로부터) 즉 A로 싱크
- 소스트리: A로 부터 shortest paths의 조합 (모든 노드에 대해) 즉 A가 소스
Q: Can you explain the path optimality property?
A: 어느 최단 경로의 부분 경로는 그 부분 경로간의 최단경로임
Q: What’s the downside of using Dijkstra’s algorithm? Why is Distance-Vector (Bellman-
Ford) better?
A:
- 다익스트라의 경우 전체 위상을 미리 알아야 하고, 모든 노드들을 알아야 함
- DV는 음의 가중치일때도 사용 가능하며, 위상을 몰라도 되지만 시간 복잡도가 더 높음
- Distributed algorithm
- Likn-satet: 링크 스테이트 라우터를 이용하여 서로 네트워크 위상을 배울수 있도록 메세지를 교환함.
Q: What’s the benefit of regional route aggregation? What’s the downside?
A:
- 장점은 네트워크의 포워딩/라우팅 테이블이 유의미하게 짧아지고 라우터들의 테이블 업데이트 유지에 관한 processing load를 줄여줌. (테이블이 짧으니 유지보수 할것도 적지)
- 단점은 해당 경로가 최단 경로가 아닐수 있음
Q: Why do we use different routing algorithms internally versus globally?
A:
- 내부적으로 (지역) 정확한 지식을 가지고, 짧은 네트워크 반경을 가짐. 따라서 DV나 다익스트라, link-state 모두 가능하고 (다양한 라우팅 알고리즘 가능), reasonable 한 시간내에 완료 가능함.
- 외부 네트워크에 대해서 불완전한 지식을 가지고 있기에, 그냥 바깥 지역으로 던지고 걔네가 알아서 해결하게 두는게 편함.
Q: What is the difference between a transit and a peering arrangement?
A: transit: 나를 통해 다른 네트워크 갈 수 있음 (유료). Peering: 내 네트워크 내의 기기에 접근 할 수 있음 (대부분 공짜).
