공영재의 개발일지

Reference - Computer Networking: a Top Down Approach link layer는 자원(bandwidth, time, power)을 다뤘다. 자원을 더 투입하면 더 빠르게 데이터를 전송할 수 있다. 즉 주파수 대역(bandwidth)을 어떻게 활용해야 가장 효율적으로 쓸 수 있을지인데, 이 대역은 같은 주파수 대역을 여러 업체가 사용하면 collision이 발생하기 때문에 정부에서 SK, LG U+등에 판매한다(빌려준다). 알뜰폰의 경우는, 3사가 낙찰받은 주파수 대역을 알뜰폰 사업자에게 다시 판매하고, 알뜰폰 사업자가 이를 관리하는 것이다. 이때 유선 네트워크와 무선 네트워크는 명확한 차이가 있다. 이번 파트는 이전까지 교재에서 자세히 안다루어지다가 최근 개정판에 추가..

Reference - Computer Networking: a Top Down Approach Link layer는 물리적으로 연결된 두 디바이스 사이의 네트워크를 관리한다. 인접한 node로 패킷을 안전하게 전달할 책임을 가진다. Link(Data-link) layer services - Terminology hosts and routers : nodes communication path : links (wired / wirelss / LAN) link layer packet : frame Link layer를 비유하자면 서울에서 도쿄로 여행을 간다고 할 때 탑승객을 datagram, 이동경로가 communication link, 교통수단은 link layer protocol, 여행 에이전트가 rout..

Reference - Computer Networking: a Top Down Approach Network layer는 end to end로 패킷을 전송할 때, 경로를 설정하고 라우터 관점에서 어떻게 효율적으로 전달할지를 결정하는 역할을 한다. Inter-AS, Intra-AS 지금까지는 모든 라우터가 동일하고 네트워크가 flat하다고 가정했지만, 현실은 그렇지 않다. 따라서 이로인해 발생하는 여러 문제들을 자율시스템(=AS=Autonomous System)으로 라우터들을 조직화하여 해결한다. 각 AS는 동일한 관리 하에 있는 라우터 그룹으로 구성되며, 전 세계적으로 고유한 AS 번호로 식별된다. 같은 AS 안의 라우터들은 동일한 라우팅 알고리즘을 사용하고, neighbor에 대한 정보를 갖고 있다. ..

Reference - Computer Networking: a Top Down Approach Network layer는 end to end로 패킷을 전송할 때, 경로를 설정하고 라우터 관점에서 어떻게 효율적으로 전달할지를 결정하는 역할을 한다. Routing Protocol Routing Protocol의 목적은 good path를 찾는 것이다. 여기서 good path라 함은 cost / fastest / least congested 등을 최적화하는 path가 될 수 있다. Shortest Path Routing problem의 경우 모든 경로 상에서 destination까지의 sum of cost가 가장 작은 값을 찾는다. 이때의 cost는 정의하기 나름인데, link length, speed, p..

Reference - Computer Networking: a Top Down Approach Network layer는 end to end로 패킷을 전송할 때, 경로를 설정하고 라우터 관점에서 어떻게 효율적으로 전달할지를 결정하는 역할을 한다. IP(Internet Protocol) - Network layer의 protocol 3가지 routing protocol - forwarding table과 밀접한 관련이 있으며, path를 어떻게 할지를 정하고 router에 전달해준다. IP protocol - 주소를 관리하는 기능 ICMP protocol - error reporting 및 라우터에 signal이 필요할 때 signaling을 해준다. - IP datagram format IP versio..

Reference - Computer Networking: a Top Down Approach Network layer는 end to end로 패킷을 전송할 때, 경로를 설정하고 라우터 관점에서 어떻게 효율적으로 전달할지를 결정하는 역할을 한다. Network layer: Data plane & Control plane 라우터는 application layer, transport layer를 지원하지 않으므로 network layer 상위 계층은 존재하지 않는다. network layer에는 하나의 라우터 안에서 어느 라우터로 패킷을 전달할지를 결정하는 forwarding과 전체 network-wide에서 전체 경로를 결정하는 routing, 두가지 function이 있다. forwarding은 몇 ns..

Reference - Computer Networking: a Top Down Approach Transport layer는 Application의 end to end (source와 destination)을 연결시켜주는 역할을 하는 layer다. Congestion Control Congestion control이란 예측에 기반해 네트워크 자체의 혼잡을 막기 위해 ACK 속도에 따라 전송 속도를 조절하는 것이다. 이때 송신 측이 데이터를 보내는 크기인 Congestion Window(cwnd)를 조절하여 혼잡을 제어한다. loss가 발생하지 않으면 cwnd를 조금씩 늘려 전송량을 늘리게끔 고안되었다. Congestion Collapse는 network traffic이 쌓이다가 한 부분이 bottlene..

Reference - Computer Networking: a Top Down Approach Transport layer는 Application의 end to end (source와 destination)을 연결시켜주는 역할을 하는 layer다. UDP, TCP Application layer와 transport layer 사이를 통신함에 있어 Socket이 필요하다. 앞서 언급했듯이 socket은 두 layer를 통신하게 해주는 문과 같은 역할이라 생각하면 편하다. Socket은 두가지 방식이 있는데, UDP와 TCP이다. 참고로 Transport layer에서 패킷을 UDP는 datagram, TCP는 segment라 칭하니 기억해두자. 먼저 UDP에 대해 살펴보겠다. UDP (User Datagr..

Reference - Computer Networking: a Top Down Approach P2P(Peer to Peer) P2P 구조는 변동 IP주소를 갖는, 간헐적으로 연결된 host 쌍인 peer가 서로 직접 통신한다. 그 예로 file distribution, Streaming, VoIP가 있다. 서버가 N개의 피어에게 파일을 각각 전송해야 할 때, client-server 구조와 P2P의 분배 시간은 아래만큼 차이난다. 위 그래프를 통해 P2P 구조가 더 분배 시간이 적다는 것을 알 수 있고, 따라서 P2P 구조는 자가 확장성을 갖는다고 한다. Torrent 특정 파일의 분배에 참여하는 모든 피어의 모임을 토렌트라 한다. 파일은 256kb의 chunk로 나뉘며, 토렌트에 참여하는 피어들은 서..

Reference - Computer Networking: a Top Down Approach Web과 HTTP (Hypertext Transport Protocol) 주요 용어 정리 object : web page를 구성하는 요소 (HTML file, JPEG image, java applet, audio file, ...) URL(Uniform Resource Locator) : 네트워크 상에서 리소스가 위치한 정보를 나타내는 URI, 각각의 object는 object를 소유하는 server의 hostname과 object의 path로 이루어진다. URI(Uniform Resource Identifer) : URL, URN의 상위 개념, 인터넷 자원을 식별할 수 있는 문자열 URN(Uniform Re..