전체 글24 [Computer Network] 3.4장 Principles of Reliable Data Transfer 3.3장까진 Transport Layer가 무엇을 위해 존재하고, 기본적으로 어떤 기능을 수행하는지 살펴봤다. 이 과정에서 mux/demux에 대해 살펴봤었고, 또한 checksum 기능을 살펴봄으로써, UDP가 제공하는 모든 기능(mux/demux & checksum)들과 UDP의 segment 구조까지 살펴보았다. 그럼 이제 전송 계층에서 구현된 또 다른 프로토콜인 TCP 를 살펴봄으로써 TCP를 통해 또 어떠한 서비스들을 제공받을 수 있는지 살펴볼 차례이다. Transport Layer에서 제공할 수 있는 "신뢰성"에 대해 알기 위해 3.4장을 살펴볼 것이다. 3.4장에서는 "신뢰성 있는 데이터 전송"의 원리를 실제 적용 방식에 점점 다가가는 식으로 단계단계 나아갈 것이다. 이후 3.5장에선 "신뢰.. 2023. 6. 26. [Computer Network] 3.3장 UDP Protocol과 Checksum UDP Protocol ( defined by RFC 768 ) “no frills”, “bare bones” internet transport protocol “no frills” : 아무 장식이 없음을 의미한다. “bare bones” : 직역하면 벌거벗은 뼈라는 뜻에서, 그야말로 기본적인 뼈대만이 있다는 것을 의미한다. UDP Protocol - 특징 multiplexing / demultiplexing + 간단한 error check lost, out-of-order 인 채로 전달 → 순서 보장도 안된다는 뜻 connectionless (no handshaking) UDP Protocol - 사용성 loss tolerant, rate sensitive, streaming multimedia app.. 2023. 6. 26. [Computer Network] 3.1 & 3.2장 Transport Layer 개요 그리고 Multiplexing / Demultiplexing Transport Layer에 대해서 천천히, 그리고 자세히 알아가보자. 3장. Transport Layer Services의 개요 Transport-layer Protocol provides for logical communication between processes running on different hosts 위의 의미를 알기 위해 logical communication 부터 알아보면, Transport Layer Services - Logical Communication 두 host 사이에선 통신하기 위해 수많은 intermediate network element (router, link-layer switches) 등을 통과하여 연결이 될 것이다. 이 두 host에서 돌아가는 applicat.. 2023. 6. 24. [백준 1504번] 특정한 최단 경로(C++) Baekjoon Online Judge 에 올라온 문제에 대해 정리하고자 글을 쓰고 있습니다. 많은 피드백 부탁드립니다! BOJ 1504 바로가기 https://www.acmicpc.net/problem/1504 요구사항 undirected graph 1 ~ N 까지의 최단 거리 간선의 weight은 0 이상 단, 주어지는 두 정점을 반드시 통과해야 한다. 한 번 이동했던 정점을 지날 수 있다. 한 번 이동했던 간선도 지날 수 있다. 위 조건을 만족하면서, 1번 정점부터 N번 정점까지의 최단거리를 구해보자. Idea 먼저 간선의 weight이 0 이상임을 보고 Dijkstra 알고리즘을 사용할 수 있다는 것을 눈치 챘을 것이다. 그렇다면, 특정 두 정점을 지나는 최단거리는 어떻게 구할 수 있을까? Dij.. 2023. 5. 24. 이전 1 2 3 4 5 6 다음
