WakaraNai

Whole Process DHCP : 호스트가 사용할 IP주소, first-hop router 주소, DNS 서버 주소와 이름, (DNS local name server), (subnet mask) ARP : DNS server의 router interface의 MAC 주소 DNS : domain 주소를 IP주소로 변환 ~~ RIP, OSPF, BGP를 통해 결과를 받음 TCP connection HTTP Connecting to the Internet - DHCP 모든 host는 네트워크에 연결되기 위해선, IP 주소와 first-hop router 주소, DNS 서버 주소가 필요하니까 DHCP request는 UDP로 encapsulate된 후, IP로 encapsulate 하고, 그것을 802.3 ..

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