[네트워킹] UDP
CS/네트워킹2022. 2. 10. 14:49[네트워킹] UDP

✅ UDP 통신이란 ?! 전송 계층의 비연결형 프로토콜이다. * 비연결형 : 연결을 위해 할당되는 논리적인 경로가 없고 각각의 패킷은 다른 경로로 전송(독립적인 관계) 이렇게 데이터를 서로 다른 경로로, 독립적으로 처리하는 프로토콜을 UDP라고 한다. ✅ UDP의 특징 비연결형, 신뢰성 없는 전송 프로토콜이다. 상대적으로 TCP보다 전송 속도가 빠르다. 패킷 관리가 필요하다. 패킷 오버헤드가 적어 네트워크 부하가 감소된다는 장점이 있다. TCP와는 다르게 데이터를 쪼개주지 않아 애플리케이션 단에서 패킷을 쪼개야 한다. ✅ UDP 헤더 정보 ✅ UDP의 사용 이유 ? TCP는 신뢰성을 보장하지만 연결을 통해 시간 손실이 발생할 수 있다. TCP는 패킷이 누락되면 "재전송"을 해야한다. 사진 또는 영상은 데..

[네트워킹] TCP 흐름제어/혼잡제어
CS/네트워킹2022. 2. 10. 12:01[네트워킹] TCP 흐름제어/혼잡제어

✅ TCP 통신이란 ?! TCP/IP 프로토콜 중 하나로 OSI 계층 모델의 관점에서 트랜스포트 계층(4계층)에 해당 네트워크 통신에서 신뢰적인 연결방식을 말한다. 기본적으로 unreliable network에서 reliable network를 보장할 수 있도록 하는 프로토콜 IP의 비신뢰적인 서비스에 신뢰적인 연결지향성 서비스를 추가 제공하는 방식 TCP는 network congestion avoidence algorithm을 사용한다. ✅ TCP의 특징들 신뢰성(Reliable) 연결지향적(Connect-Oriented) 상위 계층과 바이트 스트림(Byte Stream)으로 주고받음 (메세지 스트림과 대조) 세그먼트화 (데이터를 패키징 처리함) 흐름제어 혼잡제어 멀티캐스트 불가능 TCP의 특징 중 하..

[Baekjoon] #13335 - 트럭
PS/백준2022. 2. 9. 17:45[Baekjoon] #13335 - 트럭

다른 사람들의 풀이를 보고 기억하기 위해 기록함 !! 접근 방법 다리에서 w 단위길이를 고려하고 트럭이 하나씩 빠져나가는 상황을 생각해서 자료구조 queue를 채택한다. 다리를 위한 큐에는 단위길이 w 만큼 0을 채우고 시작한다. 1. 다리에서 수를 하나 뺀다. 2. 다리에 원소가 w 미만으로 있다면 다음 트럭을 넣을 수 있는지 검사한다. 3-1. 현재 다리의 합과 다음 트럭을 더했을 때가 최대 하중 L보다 작다면 트럭을 넣어주고 3-2. 최대 하중 L을 넘는다면 0을 넣는다. 도착한 트럭 다리 위에 있는 트럭 다리를 건너야 할 트럭 시간 전체 무게 [] [0, 0] [7, 4, 5, 6] 0 0 [] [0, 7] [4, 5, 6] 1 7 [] [7, 0] [4, 5, 6] 2 7 [7] [0, 4] [..

image