Routing Protocols- 자고로 라우팅 프로토콜이라 함은, 패킷을 호스트에서 호스트로 보내는데에 있어서 최적의 경로를 찾는 것을 의미한다. 이때 최적이란 "비용이 적고, 빠르고, 덜 혼잡한" 것을 의미한다고 볼 수 있다. - 이때, 라우터들 간의 경로를 찾을때는 그래프가 사용된다. 또한 각각의 링크에는 코소트를 붙여서 계산하게 된다. 이때, Ca_b를 a와 b사이에 직접적인 연결 비용이라 한다. (만약 Ca_b가 infinity면 직접적으로 접근하는 경로 X)Dijkstra's link-state routing alogrithm- 만약 네트워크의 link cost가 모든 노드들에게 알려져 있고, 각각이 동일하다고 가정해보자. 그러면 한 노드에서 다른 노드로 가는데 까지 걸리는 최소한의 cost를..

NAT?- 때는 바야흐로 절망의 21세기, 42억 모시깽이 밖에 안되는 IP주소의 개수로는 70억 인구의 수요를 감당하기 힘들어졌다. 이에 여러개의 디바이스가 하나의 IPv4주소를 공유하는 장치가 탄생했으니, 그것을 우리는 공유기(NAT)이라고 하기로 했다.- NAT 라우터는 반드시 아래의 사항을 준수해야 한다.  - 1. 라우터에서 나가는 Datagram에 대해서는 반드시 (Source IP, Port) -> (NAT IP, new Port)와 같은 과정을 거쳐야 한다.- 2. NAT Translation Table을 통해서 반드시 ((Source IP, port), (NAT IP, new port))의 쌍을 기억해야 한다.- 3. 라우터로 들어오는 Datagram애 대해서는 반드시 (NAT IP, n..

Internet Protocol?- 송신 호스트와 수신 호스트간에 패킷을 교환하기 위해 필요한 정보를 규정하는 규약이다.- IP Datagram의 Format은 위 사진과 같이 생겼다.- 위 Header Field중 TTL은 Packet이 지날 수 있는 최대 홉수를 (뺑뺑이 방지용) 가리키는 Field이고, flgs/fragment offset은 데이터를 잘라서 보내야 하는 경우 사용하는 Field이다.- IP 주소에 관해서는 다른 사이트에 잘 나와있으니 생략한다. 이 뭔? Subnet- Device interfaces that can physically reach each other without passing through an interventing router- 쉽게 말해서, 중재하는 라우터 없이..

Data Plane?- 지역적이고, 라우터 개별적으로 작동하는 기능의 영역.- 라우터에 도착하는 데이터그램(Network Layer)이 어느 라우터로 나갈지를 결정한다. Control Plane?- 네트워크단의, 광범위하게 작동하는 로직(기능)의 영역.- 데이터그램이 라우터들 사이에서 어떻게 전달될지 결정한다.- Control Plane에는 전통적인 알고리즘 결정 방식과 SDN 방식이 존재한다. Router Architecture Overview- High-speed Switching fabric은 하드웨어 단에서 ns단위로 동작하며, 어떤 라우터의 input port에 들어온 데이터그램을 outputport에 던지는 역할을 한다. 쉽게 말하면, Data Plane의 영역을 담당한다.- Routing P..