WakaraNai

next hop으로 가려면 LAN을 통과해야 하는데 LAN을 통과하기 위해 link layer에서 IP 주소를 MAC 주소로 변환하는 과정이 필요 그럼 IP 주소를 알고 있을 때 interface의 MAC 주소를 결정하는 방법은? ARP table을 이용 IP 주소와 MAC 주소를 일시적으로 맵핑 TTL만큼 유지 (보통 20분) ARP plug-and-play 방식 플러그 앤 플레이(Plug and Play) 또는 줄여서 PnP는 꽂으면 실행된다는 뜻으로, 컴퓨터 실행 중에 주변 장치를 부착해도 별다른 설정 없이 작동함을 뜻함 ex) A가 B에게 datagram을 보내려 할 때 B의 MAC 주소가 A의 ARP table에 없다면? (A가 B의 MAC주소를 자신의 ARP table에 기록하기 위해).. A..

SDN : software defined networking 기존의 internet network layer는 distributed, per-router approach를 통해서 구현됨이는 monolithic router로 : switching hardware + protocol + router OS를 다 모아버린 것 여기에 차별점을 두고자network layer에 middlebox를 두어 firewalls, load balancers, NAT boxes, .. 등의 기능을 구현할 수 있도록 함 왜 logically centralized control plane을 필요로 하는가? control plane의 물리적 분리를 통해 open시키기 (non-proprietary) (HW, protocol, OS ..

Routing algorithms in the Internet Intra-AS Routing also known as interior gateway protocols (IGP) RIP: Routing Information Protocol OSPF: Open Shortest Path First (IS-IS protocol essentially same as OSPF) IS-IS : Intermediate-System to Intermediate-System; standardized by the ISO(International Organization for Standardization) in 1992 IGRP: Interior Gateway Routing Protocol (Cisco proprietary f..

Per-router control Plane 모든 각각의 router에 이 알고리즘을 적용 Routing protocol의 목적 - 좋은 경로 찾기. 즉 거쳐야하는 router의 순서 최소 비용, 빠르게, 덜 혼잡이 발생하게 +) Network는 Graph로 표현 Graph G = (N, E) N: set of routers, E: set of links (확정적으로 알려진 노드) c(x1, x2) = cost of link (x1->x2) cost는 항상 1이며 bandwidth나 congestion에 대해 계산 c(x1, x2...xn) D(v) : current value of cost of path from source to dest v P(v) : v에 오는데 바로 이전 노드 v로 가는데 지금까..

IP와 SDN의 차이 IP : 목적지 기반 (destination based forwarding) SDN : generalized forwarding IP : look up & forwarding SDN : match-plus-action Logically centralized control plane A distinct (typically remote) controller interacts with local control agents (CAs) 각 control agent(CA)는 remote controller에게 상태 정보를 전달 즉 forwarding에 사용할 테이블을 따로 가기에 control , data plane이 분리 됨 SDN 네트워크에서는 루트 계산을 하는 device와 forward..

Protocol in Control Plane, Data Plane in control plane... ICMP protocol : internet control message protocol - router 간, router와 host 간 에러 보고 routing protocol : routing을 위한 network 상태를 수집하여 routing algorithm 적용 path selection : end-to-end의 경로 설정 in data plane... IP protocol : 어떻게 packet을 주고 받을 지 encapsulate해서 handle할 지 1. IPv4 datagram format datagram은 internet에서 중요한 역할을 함! timestamp record route..

routing algorithm determines end-end-path through network forwarding table determines local forwarding at this router (app data) - local forwarding - 이거 어디로 보낼까? 각 목적지에 대해 어떤 packet을 보낼지 정함 user data를 담은 packet이 input port로 들어오면 FIB를 참고하여 output port를 정하여 다음 router로 넘김 (routing msg) - end to end path - router에만 들어있음 network-wide logic data plane에서 사용하는 FIB를 작성할 내용을 마련하는 것 routing protocol에 따라서 이..

Network layer host to host delivery 모든 host & router는 network layer protocol를 가진다 segment를 datagram으로 캡슐화한다 IP datagram의 header 정보에 따라 forward함 datagram을 segment로 decapsulate 한다 Network Service Model - 2종류 Q) What service does the network layer provide to the transport layer? A1) for individual datagram (개별적 packet) type 1 ) guaranteed delivery 하느냐 못하느냐 type 2) guaranteed delivery with bounded d..

TCP detecting, reacting to loss - 오래된 버전 loss 감지되면 무조건 SS 단계 ( 무조건 바닥까지 떨어짐, 파란색 선처럼) - 보편화된 방법 loss를 timeout으로 감지 -> SS 단계로 아예 꽉 막혀있다고 생각하고 cwnd를 1 MSS로 초기화 후 다시 급격하게 증가시킴 그러다가 cwnd가 ssthresh에 도달하면 CA단계로 loss를 3 dup ACK으로 감지 -> CA 단계로 ssthresh = cwnd/2로 설정 cwnd

Congestion control 의 원칙 congestion : “네트워크”가 감당할 수 있는 것보다, 너무 많은 데이터를 너무 빨리 밀어넣는 것 flow control - receiving buffer에 대한 것 long delay ( queueing in router buffer) lost packet ( buffer overflow at router buffer) 네트워크에 congestion이 발생하면 delay가 커지게 되고, congestion이 더 극심해지면 packet loss가 발생하게 된다. Congestion control 발생 시나리오 선 색깔 따라서 보기 ACK이 오지 않아서 발생한 timeout에 대해 retransmit을 한다면... (조금 늦게 도착한 케이스거나 진짜 los..