ICMP: internet control message protocol

네트워크 상에서 증상을 알기 위해 컨트롤 메시지를 운반하기 위한 프로토콜. 네트워크의 이벤트를 알려주기 위함이다. 네트워크 진달을 위해서 많이 쓰인다.

Traceroute and ICMP

IPv6: motivation

ipv6는 안쓰일 가능성도 꽤 있다.

IPv6 datagram format

Other changes from IPv4

Transition from IPv4 to IPv6

Tunneling

예전 버전의 라우터를 지나갈때는 예전버전에 맞게 패킷을 바꿔줄 필요가 있다. 과도기때는 이런 과정이 필요할 것이다.

Interplay between routing, forwarding

forwarding에서는 longest matching 알고리즘으로 데이터를 보낸다. 그럼 이 forwarding table은 만들어진걸까?

Graph abstraction

Graph abstraction: costs

하나는 네트워크 상황을 다 알고있는 경우
두번째 경우는 이웃들 정보만 알고 있는 경우

Routing algorithm classification

link state 알고리즘은 정보를 다 알고 있다고 가정한 것이다.

A Link-State Routing Algorithm

Example

link state 범위는 전체 네트워크가 아니라 하나의 도메인 네트워크다. 즉 네트워크 내부에서 선택할 수 있는 알고리즘

Distance vector algorithm

x에서 y까지의 cost이다.