Suhwanc

전체 글

Suhwanc

2020.06.14

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 1. 인터넷 라우팅 2. internet intra-AS routing : OSPF 3. internet inter-AS routing : BGP 1. 인터넷 라우팅 우리가 지금까지 배운 라우팅은 상당히 이상적인 가정이 있었다. 그 가정들은 우선, 모든 라우터들이 동일하고, 네트워크들이 flat 하다는 것이다. 하지만 사실은 이렇지 않다. 라우터를 만드는 회사도 다양하고, 지방마다 네트워크가 flat하지 않기 때문이다. 따라서 라우터들은 동일한 라우터들의 집합끼리 서로 연결되어야 한다. AS AS는 "autonomous systems" 의 약자로, 동일한 관리와 기술제어하에서 동..

10. 라우팅 알고리즘

2020.06.09

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 1. 그래프의 기본 2. link state 3. distance vector 1. 그래프 기본 자료구조나 알고리즘 시간에 우리는 그래프에 대해 배운 적이 있을 것이다. 그래프는 여러 개의 노드와 그들을 잇는 에지들로 구성되어있고, 각 에지는 가중치가 존재한다. 이를 바탕으로 여러 코딩 테스트에서는 어떤 경로에 대한 최단 거리, 사이클의 존재 유무 등 최근 그래프 기반 문제들을 자주 출제 중이라 꼭 알아햐 하는 부분 중 하나이다. 이번에는 네트워크적 관점에서의 그래프에 대해 아~주 간단하게만 알아볼 시간이다. 네트워크 그래프 용어 노드 -> 라우터 에지 -> 링크 가중치 -> 연..

9. DHCP, NAT, IPv6

2020.06.09

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 1. DHCP 2. NAT 3. ICMP 4. IPv6 이번 9장도 앞서 8장과 동일하게 네트워크 계층을 다룰 것인데, 이번에는 IP에 관련한 세부적인 용어들을 정리하려 한다. 1. DHCP DHCP는 Dynamic Host Configuration Protocol의 약자로서, 호스트가 IP주소를 동적으로 할당받게 해 준다. 현재 가장 많이 사용하는 방식이며, 네트워크에서 자동으로 호스트와 연결시켜주는 능력 때문에 "plug-and-play" 프로토콜이라고도 한다. (콘센트에 꽂으면 바로 전기를 보내는 것과 같다!) 1.1 장점 해당 호스트가 네트워크에 접속하고자 할 때마다 동일..

알고리즘(Algorithm)이란?

2020.06.07

알고리즘이란?? 문제를 해결하기 위한 절차나 방법을 말한다 알고리즘이란 단어의 정의는 대수학의 아버지 알-콰리즈마의 이름에서 유래되었다고 전해지는데, 오늘 날 어떤 문제를 푸는 알고리즘이란 어떤 입력에서 정확한 출력을 유한한 시간에 내는 프로그램을 일컫는다. 여기서 어떤 입력이란? 주어진 입력의 크기와 관계없이 문제를 풀 수 있음을 뜻하는데 문제에 따라서는 음수도 될 수 있고 매우 크거나 작은 수(double 자료형의 범위 밖)가 될 수도 있다. 정확한 출력은 말 그대로 코드를 짠 프로그래머가 원하는 결과값을 나오게함을 의미한다. 유한한 시간은 여러 알고리즘 문제 사이트에서 볼 수 있는 시간 제한 내에 풀 수 있는지를 뜻한다. 예를 들어 내가 짠 코드가 무한루프에 빠지게 되거나 정말 터무니없는 반복을 할..

8. Network Layer 개요

2020.06.06

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 1. 소개 2. 가상 회선과 데이터그램 네트워크 3. 라우터 안에는 무엇이 있을까? IP : Internet Protocol 1. 소개 네트워크 계층은 우리가 앞서 계속 배워왔던 애플리케이션 계층 -> 트랜스포트 계층 다음으로 프로토콜 스택에 들어있는 계층이다. 네트워크 계층의 PDU는 datagram으로, 트랜스포트 계층으로부터 세그먼트를 얻어 각 세그먼트를 데이터그램으로 캡슐화하고, 인접한 라우터에게 데이터그램을 보내는 역할을 한다. 1.2 주된 기능 주된 기능은 데이터그램을 라우터에게 보내는 것으로, 이를 세분화하면 각각 포워딩과 라우팅이 있다. 1) 포워딩 : 패킷이 라우..

7. TCP 혼잡제어

2020.06.04

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 1. 혼잡 제어의 원리 2. TCP 혼잡제어 1. 혼잡 제어의 원리 TCP가 어떻게 혼잡 제어를 하는가? 에 대해 알아보기에 앞서, 혼잡 제어가 무엇이고 어떤 상황이 발생할 수 있는지 먼저 알아보도록 하겠다. 1.1 혼잡이란? 혼잡이란 네트워크가 감당하기에는 많은 송신자가 너무 많은 패킷을 너무 빠르게 보내 발생하는 현상을 의미한다. 이는 흐름 제어와는 다른 것으로 네트워크의 감당여부가 중요하다.(흐름 제어는 송신자와 수신자의 속도 차이를 해결하기 위한 기법) 1.2 혼잡의 3가지 시나리오 1) 2개의 송신자와 무한 버퍼를 갖는 하나의 라우터 첫 번째 상황은, 라우터의 버퍼가 무..

6. TCP - transport's view

2020.06.03

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 1. TCP Overview : segment structure 2. reliable data transfer 3. flow control 4. connection management 1. TCP Overview : segment structure 트랜스포트에서의 TCP를 설명하기에 앞서, TCP에 대해 다시 한번 복습할 겸 신뢰 기반의 전송에서의 TCP의 특성을 짚고 넘어가려 한다. 1.1 TCP 특징 point-to-point : 송신자, 수신자가 서로 1대 1로 데이터를 주고받는다. 신뢰적이며, 데이터가 큰 파일을 byte stream으로 나누어 보낸다. 파이프라인화 되어있..

5. Transport layer

2020.06.02

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 1. Transport-layer services and protocols 2. 다중화와 역다중화 3. 비연결 트랜스포트 UDP 4. 신뢰적인 데이터 전송의 원칙(rdt) 1. Transport services and protocols 1.1 What's transport layer? 트랜스포트 계층은 앞서 설명한 애플리케이션 계층과, 그다음 장에서 설명할 네트워크 계층 사이에 존재하는 계층으로 이루어진 네트워크 구조의 핵심이다. 트랜스포트 계층 프로토콜은 서로 다른 호스트에서 동작하는 애플리케이션 프로세스들 간의 논리적 통신을 제공한다. 우선 그림을 통해 살펴보자. 위 그림을 ..

4. P2P, video streaming

2020.05.29

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 1. P2P applications 2. Video Streaming 3. Streaming Multimedia : DASH 4. CDN 1. P2P 1.1 P2P architecture p2p는 클라이언트-서버와 함께 통신망의 종류이다. 아마 다들 한 번쯤은 p2p라는 말을 들어보았을 것이다. 보통 대용량 파일을 다운로드할 때 p2p를 이용한다고 하는데, 예를 들어 토렌트를 이용해 영화, 드라마를 다운로드하여 보는 경우가 이에 해당한다. (요즘은 넷플릭스로 다들 봐서 모르는 분들도 계실 것 같다.) 아무튼 p2p 구조의 특징은 간단히 생각해서 클라이언트-서버 구조와 반대라고 알..

3. FTP, electronic mail, DNS

2020.05.28

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 1. FTP 2. electronic mail : SMTP, POP3, IMAP 3. DNS 1. FTP FTP란 파일 전송 프로토콜(File Transfer Protocol)이며 TCP 프로토콜을 가지고 서버와 클라이언트 사이의 파일 전송을 하기 위한 프로토콜이다. 1.1 제어와 데이터 연결의 분리성 FTP의 중요한 특징 중 하나는 포트를 2개 쓴다는 것이다. 하나는 제어(control)용도로서, 새로운 클라이언트가 올 때만 집중적으로 관리하기 위한 포트이며 21번을 사용하고, 다른 하나는 데이터 연결 포트로, 데이터를 주고받을 때만 사용하는 포트로 20번을 사용한다. 이러한 ..

2. application layer

2020.05.27

본 내용은 Computer networking : a top-down approach 책을 바탕으로 정리하였습니다. Index 0. 애플리케이션 계층이란? 1. 네트워크 애플리케이션의 원칙 2. TCP, UDP 3. WEB, HTTP 4. 쿠키와 캐시 0. 애플리케이션 계층이란? 애플리케이션 계층은 컴퓨터 네트워크에서 인터넷 프로토콜 컴퓨터 네트워크를 통하는 프로세스 간 통신 접속을 위해 설계되어 통신 프로토콜과 방식을 위해 보유된 추상 계층이다. * host(end systems)에서만 작동하는 계층이다. 출처 : https://ko.wikipedia.org/wiki/응용_계층 응용 계층 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 1. principles of network ap..

자료구조 1장 기본 개념

2020.05.26

본 포스팅은 Fundamentals of Data Structures in C++ 책에 있는 내용을 바탕으로 정리한 글입니다. Index 시스템 생명 주기 객체 지향 설계(Object-Oriented Design) 데이터 추상화와 캡슐화 c++의 기초 표준 템플릿 라이브러리(STL) 0. 개요 프로그램 과정 프로그램은 Input -> processing -> output 순서로 이루어져 있다. Input Input에는 데이터(값, 타입)가 들어가며 데이터 타입을 정의할 때는 각각 명세와 구현 방법이 있다. 명세는 데이터의 논리적 정의를 의미하며, 데이터가 무엇이고 각 연산은 무슨 기능을 수행하는지 정의한다. 구현은 실제 데이터가 어떻게 컴퓨터 저장장치에 표현되고 각 연산이 어떻게 구현되는지 정의한다. p..