ICMP
ICMP 란?
Traceroute 란?
IPv6
IPv6 란?
Tunneling 이란?
Routing algorithm
forwarding table 이 정적이면 어떠한 문제가 발생하는가?
그래프 표현
라우팅 알고리즘의 목적은?
라우팅 알고리즘을 분류하는 기준 2가지를 제시하고 각각의 이름을 서술하시오
Link state algorithm
linl state 알고리즘은 어떤 상황을 가정하는 가?
Dijsktra 알고리즘에 대해서 서술하시오
위 네트워크에서 출발지 u 에 대해 least cost path 를 모두 구하시오
Dijsktra 알고리즘에서 생길수 있는 문제에 대해서 서술하시오
Distance vectore algorithm
distance vector algorithm 에 대해서 서술하시오
Bellman-Ford equation 에 대해서 서술하시오
Distance Vector 에 대해서 서술하시오
어떻게 DV 알고리즘이 동적으로 최소 비용 경로를 추정할 수 있는지 설명하시오
link cost 를 무엇으로 설정하느냐에 따라서 동적으로 변경될 수 있다. 예를들어서 traffic 을 cost 로설정하게되면 이값 또한 시간에 대해 변하게 되는데 이를 어떻게 Distanc vector algorithm 에 반영할 수 있는지 설명하시오.
이 등식을 지속적으로 반복해서 계산해 나가다 보면 특정한 dx 로 수렴하게 되는 데 이는 수학적으로 최소비용에 근사된다.