단단해지기/Computer Science

[Network] HTTP와 HTTPS

HTTP HTTP = HyperText Transfer Procol OSI 7계층중 7계층 응용계층에 속하는 프로토콜이다. Stateless 한 특성을 갖는 프로토콜이다. Method, Path, Version, Header, Body 등으로 구성된다. Request와 Response로 통신을 하는 비연결성 프로토콜이다. 단점 평문 텍스트, 즉 암호화되지 않은 텍스트를 전송하는 프로토콜로, 중간자 공격에 취약하다. 변조, 위장, 도청에 취약하다. HTTPS HTTPS = HyperText Transfer Protocol over Secure Socket Layer = HTTP over SSL = HTTP over TLS 쉽게 말해서 HTTP의 단점인 보안성을 보완한 프로토콜이다. 데이터 암호화 기능이 추..

[Network] TCP와 UDP

Computer Networking: A Top-Down Approach, 7th Edition Computer Networking A Top-Down Approach Seventh Edition 을 참고하여 작성하였습니다. TCP ( Transmission Control Protocol ) 말그대로 전송 제어 프로토콜이다. Transmission Control Protocol을 줄여 TCP라고 부른다. TCP는 OSI 7계층에서 4계층인 전송 프로토콜에 해당한다. Internet Protocol인 IP와 함께 쓰인다. 흔히들 TCP/IP라고 칭한다. TCP/IP에서 TCP는 데이터의 조각들을 reliable하게 전송하기 위한 프로토콜이고, IP는 데이터를 빠르게 목적지까지 전송하기 위한 프로토콜이다. ..

[OS] 캐시 메모리

이 포스팅은 운영체제 공룡책 9판을 참고하여 작성되었습니다. 캐시 메모리 캐시 메모리란? 두 구성요소 간 액세스 시간이나 전송 속도의 차이가 큰 경우 성능을 향상하기 위해 사용하는 하드웨어 캐시. 혹은 메모리를 말한다. Name registers cache main memory solid state disk magnetic disk Typical size < 1 KB < 16MB < 64GB < 1 TB < 10 TB Implementation technology custom memory with multiple ports CMOS on-chip or off-chip CMOS SRAM CMOS SRAM flash memory magnetic disk Access time (ns) 0.25 - 0.5 0...

[Algorithm] 깊이우선탐색 DFS 에 대하여

# 그래프 순회 (Graph Traversal) 그래프의 모든 정점을 방문하는 것, 방문하는 방법. 그래프 순회 다음과 같은 그래프가 있을 때, 4개의 정점(노드, vertex)을 확인할 수 있을 것이다. 1, 2, 3, 4 총 4개의 정점을 모두 방문하는 것. 이를 그래프 순회라 부른다. 그래프 순회 알고리즘 그래프 순회 알고리즘에는 대표적으로 두가지가 있다. 1. 깊이우선탐색, DFS 2. 너비우선탐색, BFS 이번 포스트에서는 깊이우선탐색, DFS에 대해서 다룰 것이다. DFS란 ? Depth-First-Search. 깊이우선탐색. DFS. 깊이를 우선적으로 고려하여 모든 정점을 순회하는 알고리즘. 더 이상 갈 수 있는 정점이 존재하지 않을 때까지 정점을 타고 내려간 후에, 갈림길까지 돌아가서 다시..