1️⃣ 유니온 파인드 개념 유니온 파인드(Union-Find)는 두 개 이상의 노드가 있을 때 특정 2개의 노드를 연결해 하나의 집합으로 묶는 'union' 연산, 두 노드가 같은 집합에 속해 있는지 판단하는 'find' 연산으로 이루어진 알고리즘이다. 쉽게 말해 2개의 노드를 하나의 집합으로 만들 수 있고, 특정 노드가 속한 집합의 대표 노드를 찾을 수 있다. 아래는 각 연산에 대한 설명이다. Union 연산 : 각 노드가 속한 집합을 하나의 집합으로 합치는 연산이다. 노드 a, b가 각각 a ∈ A, b ∈ B 일 때 union(a, b) 는 A ∪ B 를 말한다. Find 연산 : 특정 노드 a에 대해 a가 속한 집합의 대표 노드를 반환하는 연산이다. 노드 a가 a ∈ A 일 때 find(a) 는 ..
아래는 SSL/TLS 와 SSL/TLS handshake에 대한 글이다. HTTP와 HTTPS를 비교하기 앞서 해당 개념들을 알고 있다면 이해하기 더욱 쉬울 것이다. https://jnsodevelop.tistory.com/68 [Network] SSL/TLS 1. 개념 1) SSL (Secure Sockets Layer) SSL은 '보안 소켓 계층' 이라고 불리는 암호화 기반 인터넷 프로토콜이다. 1995년 Netscape 사에서 처음 개발되었으며, 인터넷 통신에서 개인 정보 보호, 인증, 데이터 jnsodevelop.tistory.com https://jnsodevelop.tistory.com/69 [Network] SSL/TLS handshake 네트워크를 공부했던 사람이라면 TCP 의 접속 과정인..
1️⃣ 암호 알고리즘 (Encryption Algorithm) 1) 개념 데이터의 무결성 및 기밀성 확보를 위해 정보를 쉽게 해독할 수 없는 형태로 변환하는 기술이다. 즉 평문(plain text)을 특정 키를 사용해 쉽게 해독할 수 없는 암호문(crypto text)으로, 혹은 그 반대로 변환하는 것을 말한다. 기밀성 (Confidentiality) : 인가된 사용자에 대해서만 자원 접근이 가능해야 한다는 특성 무결성 (Integrity) : 인가된 사용자에 대해서만 자원 수정이 가능하며, 전송 중인 정보는 수정되지 않아야 한다는 특성 가용성 (Availability) : 인가된 사용자는 가지고 있는 권한 범위 내에서 언제든 자원 접근이 가능해야 한다는 특성 2) 종류 2️⃣ 양방향 방식 1) 대칭키 ..
1️⃣ 흐름 제어 (Flow Control) 1) 개념 흐름 제어는 송신 측과 수신 측의 데이터 처리 속도의 차이를 해결하기 위한 방법이다. TCP의 특징중 하나는 패킷 교환 방식의 네트워크에서 패킷들의 안전한 전송을 보장해준다는 것이다. 그러나 패킷을 전송할 때 네트워크 상황에 따라 패킷의 도착 순서가 바뀌거나 유실될 수가 있다. 따라서 TCP는 패킷 번호를 통해 신뢰성 있는 데이터를 전송하고, 순서를 보장한다. 이를 위해선 수신 측에서 데이터 과부하를 송신 측에 통보하는 '피드백 메커니즘'이 필요하다. 패킷을 한 번에 하나씩 송수신하는 것보단 여러 패킷을 한 번에 송수신한 뒤 확인 응답 신호를 전송하는 것이 효율적이기 때문에 흐름 제어를 통해 이동하는 패킷의 양을 조절한다. 수신 측에서 한 번에 받..
1️⃣ UDP (User Datagram Protocol) UDP(User Datagram Protocol)는 전송 계층의 프로토콜로, 데이터그램을 사용하여 데이터를 전송하는 비연결형 프로토콜이다. 특히 비디오 재생 또는 DNS 조회 같이 시간에 민감한 전송에 주로 사용된다. 2️⃣ UDP 특징 비연결형 : UDP는 연결을 설정하지 않고 데이터를 전송하기 때문에 신뢰성이나 흐름 제어를 보장하지 않는다. 빠른 속도 : 연결 설정과 흐름 제어 기능이 없기 때문에 전송 속도가 TCP보다 빠를 수 있다. 신뢰성 부족 : 데이터 전송 중 전송 순서가 바뀌거나 데이터 손실이 일어날 수 있다. 통신 방식 : 1:1 or 1:N or N:N 통신이 가능하다. 비상태정보 : 연결 정보나 상태 정보를 저장하지 않는다. 송..
HTTP 요청 데이터 지난 번엔 'HttpServletRequest' 객체에 대해 공부하면서 HTTP 메시지의 시작 줄, 헤더 등 기본 정보를 조회하는 방법을 알아봤다. 만약 HTTP 메시지와 해당 객체에 대한 내용이 궁금하다면 아래 글들을 참고하면 되겠다. https://jnsodevelop.tistory.com/40 [Network] HTTP Message HTTP Message 'HTTP Message' 는 서버와 클라이언트 간 데이터가 교환되는 방식이다. 메시지 타입엔 두 가지가 있다. 요청 (Request) : 클라이언트가 서버로 데이터를 전달하여 필요한 동작을 요청한다. 응 jnsodevelop.tistory.com https://jnsodevelop.tistory.com/72 [Servlet..
1️⃣ TCP (Transmission Control Protocol)TCP (Transmission Control Protocol) 란 전송 제어 프로토콜로, IP와 함께 'TCP/IP'로도 불린다. OSI 7 계층 중 전송 계층과 관련있으며, UDP와 함께 가장 널리 쓰인다. TCP는 연결형 서비스로, 패킷의 순서를 보장하며 신뢰성있는 전송을 위해 연결을 시작할 때와 종료할 때 handshake 과정을 거치게 된다. 즉, 3-way handshake 과정을 통해 연결을 설정하고, 4-way handshake 과정을 통해 안전하게 연결을 해제한다. TCP와 UDP의 개념은 중요하므로 다른 글에서 좀 더 자세히 다뤄보도록 하겠다.2️⃣ Information1) Port State Information (..
1️⃣ OSI 7 계층 개념 OSI 7 계층(OSI 7 Layer)은 'Open System Interconnection'의 참조 모델로, 1984년 국제 표준화 기구인 ISO에서 발표하였다. 통신 기술의 도입 및 기능 확장의 편의를 위해 프로토콜을 7 계층으로 나눴다. 이렇게 통신 기능을 계층화하여 프로토콜을 규정한 규격을 OSI 모델이라고 한다. 쉽게 말해 우리가 인터넷을 사용하는 등 네트워크간 통신이 발생할 때의 과정을 7계층으로 분류한 것이다. OSI 모델은 프로토콜이 아니라 유연하며 안전하고, 상호 연동이 가능한 네트워크 구조를 설계하고 이해할 수 있다. OSI 7 계층은 말 그대로 각각 특정 기능을 수행하는 서로 다른 7단계의 흐름을 나타낸다. 각 계층은 '헤더(Header)'와 '데이터 단위..
