CS/Network

[네트워크/Network] IPv4 데이터그램의 형식과 단편화(Fragmentation)

💡 0. 들어가면서 이전에 OSI 7계층에 대해 공부하면서 정리한 내용 중에 일부를 가져와봤는데요. 아래 설명처럼 네트워크 계층은 출발지 호스트에서 트랜스포트 계층 프로토콜(TCP, UDP)의 세그먼트를 받아서 캡슐화하고 전달합니다. 그리고 이 때 네트워크 계층에서 움직이는 패킷을 "데이터그램"이라고 하죠. 그래서 이번 시간에는 IPv4 데이터그램의 형식에 대해 살펴보고 단편화(Fragmentation)라는 개념에 대해 알아보려고 합니다. 그리고 이 후 포스팅에서는 IPv4의 주소체계에 대해 공부해보고 IPv6에 대한 내용까지 공부해보겠습니다. 이번 포스팅에서는 IPv4 기반 데이터그램의 형식과 각 필드가 어떤 역할을 하는지, 그리고 데이터그램이 링크 계층을 통해 전달될 때 '프레임'이라는 단위로 단편화..

2021.10.12 게시됨

Algorithm

[BOJ] 백준 1253 좋다 - Python/Java

https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 해설 주어진 N개의 수 중에서 임의의 숫자 K가 서로 다른 두 숫자 P, Q의 합으로 표현이 되면 K를 "좋다(Good)"이라고 하며, 좋은 수의 개수를 구하는 것이 문제의 목표인데요. 저는 이분 탐색을 이용해서 문제를 풀었습니다. 파이썬은 bisect 라이브러리를 이용했고, 자바같은 경우 직접 리스트에서 찾고자 하는 숫자가 들어갈 수 있는 lowerBound, upperBound를 구하는 함수를 짰습니다. 그렇다면 보다 구..

2021.10.11 게시됨

CS/Network

[네트워크/Network] 라우터의 패킷 지연과 패킷 스케줄링 방법

💡 0. 들어가면서 지난 포스팅에서는 라우터의 구조를 간단하게 살펴보고, 입력포트의 기능에 대해 공부했습니다. 특히, 입력 포트의 마지막 부분에서는 포워딩 테이블을 참조하여 도착된 패킷이 스위칭 구조를 통해 전달되는 라우터 출력 포트를 결정했는데요. 이 때 수많은 패킷 주소를 적은 수의 포워딩 테이블 엔트리로 관리하기 위해 프리픽스(Prefix)를 이용한 목적지 기반 전달 방법에 대해 살펴봤었습니다.

2021.10.11 게시됨

Algorithm

[BOJ] 백준 1707 이분 그래프 - Python/Java

https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 해설 먼저 이 문제를 풀 때 가장 중요한 것은 이분 그래프가 무엇인지 정확히 이해하는 것인데요. 문제에서 정의한 이분 그래프는 아래와 같습니다. 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph)라 부른다. 즉, 그래프의 모든 정점을 크게 두 집합으로 나눌건데, 인접한 녀석..

2021.10.10 게시됨

CS/Network

[네트워크/Network] HTTP 스트리밍 및 대시(DASH) 기술

📺 인터넷 비디오 얼마 전에는 넷플릭스에서 DP가 정말 흥행했고, 요즘에는 오징어게임이 전세계적으로 각광을 받고 있는데요. 그래서 이번 포스팅에서는 이와 관련된 인터넷 비디오의 개념과 HTTP 스트리밍 및 대시(DASH) 기술에 대해 알아보려고 합니다. 먼저, 비디오 애플리케이션이란 녹화된 영화나 TV 프로그램, 스포츠 경기 등을 대상으로 하는 애플리케이션을 말합니다. 녹화된 비디오는 서버에 저장되고, 사용자는 비디오 시청을 서버에게 온디맨드(On-Demand)로 요청하게 되죠. 넷플릭스나 유튜브, 왓챠 등이 이런 비디오 스트리밍을 지원하고 있습니다. 한편 비디오는 이미지의 연속으로서 일반적으로 초당 24개 또는 30개의 이미지로 일정한 속도로 표시됩니다. 여기서 비디오의 중요한 특징 중 하나는 "압축"..

2021.10.10 게시됨

CS/Network

[네트워크/Network] 라우터의 입력 포트 처리 및 목적지 기반 전달

0. 들어가면서 이전 포스팅에서 OSI 7계층에 대해 공부했었습니다. [네트워크/Network] 네트워크의 기본: OSI 계층 구조와 캡슐화 🤔 0. 개요 "OSI 7계층이 무엇인가요?" "컴퓨터 네트워크를 왜 7계층으로 나누나요?" "메시지, 데이터그램, 세그먼트의 차이와 캡슐화는 무엇인가요?" CS를 공부해본 사람이라면 한 번쯤은 OSI 7계층 studyandwrite.tistory.com OSI 7계층은 애플리케이션 계층 → 프레젠테이션 계층 → 세션 계층 → 트랜스포트 계층 → 네트워크 계층 → 링크 계층 → 물리 계층으로 이루어져 있었는데요. 네틍워크 계층의 근본적인 역할은 송신 호스트에서 수신 호스트로 패킷을 전달하는 것이며, 이를 위해 포워딩(Forwarding)과 라우팅(Routing)이라..

2021.10.09 게시됨

CS/Network

[네트워크/Network] TCP 혼잡제어에 대한 정리

💡 1. TCP 혼잡제어 TCP 프로토콜하면 가장 먼저 떠오르는 특징은 무엇인가요? 아마 많은 분들이 '신뢰적인 전송 서비스'를 TCP의 가장 큰 특징으로 꼽으실텐데요. 그런데 이 특징만큼 중요한 또 다른 특징이 있습니다. 바로 TCP 프로토콜의 혼잡제어 기능입니다. IP 계층은 네트워크 혼잡에 대해 종단 시스템에게 어떤 정보도 제공하지 않고 데이터그램을 운반하는 역할밖에 하지 않기 때문에, TCP는 네트워크 지원 혼잡제어가 아닌 종단 간의 혼잡제어를 사용합니다. 즉, TCP는 네트워크 혼잡에 따라 연결에 트래픽을 보내는 전송률을 각 송신자가 제한하도록 하는데요. 만약 TCP 송신자가 자신과 목적지 간의 경로에서 혼잡이 없다고 여기면 송신자는 송신율을 높이고, 반면 혼잡한 상황을 마주하면 송신자는 송신율..

2021.10.08 게시됨

CS/OS

[운영체제/OS] 레이드(RAID; Redundant Array of Independent Disks)

[이전 포스팅] [운영체제/OS] 디스크 구조와 I/O 작업 스케줄링 💡0. 들어가면서 이전 포스팅까지 OS의 메모리 관리 기법에 대해 살펴봤습니다. 험난한 길이었죠... 이번 시간부터는 OS가 어떻게 디스크를 탐색하는지에 대해 공부해보려고 하는데요. 먼저 구글 studyandwrite.tistory.com 🤔 레이드(RAID)? 레이드(RAID)는 쉽게 말해서 값싼 디스크를 여러 개 사용해서 대용량으로 쓴다는 개념입니다. 이 방식은 여러 개의 디스크에 데이터를 나눠서 저장하기 때문에 데이터를 읽고 쓸 때 병렬 처리가 가능합니다. 그러면 I/O 작업에 대한 Throughput이 높아질 수 있고, 하나의 디스크가 터져도 다른 디스크에 백업을 해둠으로써 데이터의 다중성(Redundancy)을 확보할 수 있죠..

2021.10.06 게시됨

Algorithm

[프로그래머스(Python/Java)] 빛의 경로 사이클

https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 이 문제는 배열을 적절히 잘 사용할 수 있는지에 대한 구현 능력과 / 문제 조건에 대한 상황을 잘 이해했는지를 테스트하는 문제인 것 같습니다. [1] 먼저 "배열을 적절히 잘 사용할 수 있는가?"는 빛이 범위 밖을 벗어났을 때와 어떤 지점에서 빛이 꺾일 때 어떻게 처리를 해줄 것인가에 대한 내용인데요. 아래 주석에 써놓은 것처럼 범위..

2021.10.05 게시됨