ComputerScience(126)
-
[Computer Network] Chap6. Network Layer (1)
Chap 6. Network Layer (1) - ๋คํธ์ํฌ ๊ฐ์ IP ๊ธฐ๋ฐ ์ฐ๊ฒฐ -> inter + networking -> ์ธํฐ๋ท - 3๊ณ์ธต๋ถํฐ๋ Node ๋์ host๋ผ๋ ์ฉ์ด๋ฅผ ํ์ฉ -> host to host -> ๋ณธ์ธ์ด ์ํ๋ Destination๊น์ง ์ฌ๋ฌ ์ค๊ณผ ์ฅ๋น๋ค์ ํต๊ณผํ์ฌ ์ ๋ณด๋ด๋ ๊ฒ * ๋คํธ์ํฌ ๋ ์ด์ด์ ๊ฐ์ฅ ์ค์ํ ๋ ๊ฐ์ง ์ญํ 1) Packetizing – ํจํท์ ๋ง๋๋ ๊ฒ 2) Routing – destination์ผ๋ก ํจํท์ ๋ณด๋ด๋ ๊ฒ – input์ด destination์ IP ์ฃผ์ (ํจํท์ ์ ๋ณด) -> ์ด ํค ๊ฐ์ด ๋งค์น๊ฐ ๋๋ฉด -> output ์ด๋ ์ค๋ก ๋ด๋ณด๋ผ ์ง ๊ฒฐ์ * Datagram vs Virtual Circuit 1. Datagram _ ์ดํ User Define..
2023.11.13 -
[Computer Network] Chap4. MAC/DLC
Chap 4. MAC/DLC : ์ด๋๋ท, ์์ดํ์ด, ๋ธ๋ฃจํฌ์ค, ๋ก๋ผ 1. Ethernet _ ์ ์ _ IEEE 802.3 - ์๋๋ LAN์ ์ํด ๋ฑ์ฅ -> ์ดํ MAN, WAN์ผ๋ก ํ์ฅ๋จ - ์ ๋ก์ค ํ์ฌ์์ ๋ง๋ ๊ธฐ์ ์ด ๊ตญ์ ํ์ค์ด ๋จ / ์ ์ ํต์ ์์๋ ๋ชจ๋ ์ด๋๋ท์ผ๋ก ํต์ผ๋จ – ์ธ๊ณ ๊ณ ์์ผ๋ก ๋ณด๋ด๊ธฐ ์ข๋ค – ์ค์ ์์ชฝ, ์ค๋ฅธ์ชฝ ์ ๊ฐ ๋ ์ ์ ์ผ๋ก ์ฌ์ฉ - ์ฒ์์ 10MB/s์์ 400GB/s๊น์ง ๋ฐ์ ๋์๋ค. - CSMA/CD ๊ธฐ๋ฐ + backward compatibility ์ข์ – 40๋ ๋์ ๋ถ๋ณํ๋ frame architecture - ์ด๊ธฐ์๋ ๋ฒ์ค topology (CSMA/CD) -> ์ดํ star topology (์ฃผํ์ ๋ถ๋ฆฌ, ์ถฉ๋ ๋ ์ผ ๊ฑฐ์ X) -> CSMA/CD ์ฌ์ฉํ์ง ์๋ ๋ฐฉํฅ์ผ๋ก..
2023.11.13 -
[Computer Network] Chap3. DLC Layer
Chap 3. DLC Layer - 2๊ณ์ธต์ ์๋จ, DLC / ๋ฌด์ ๋ & ์ ์ ๋์ DLC๊ฐ ์๋ค. ์ด๋ ํต์ ์ MAC๊ณผ DLC ๋ ๋ค O - ์๋ฌ ๊ฒ์ถ ๋ฐ ๋ณต๊ตฌ – dedicate & broadcast ๋ ๊ฐ์ง ๋ฐฉ์์ด ์๋ค. 1) framing – ๋ฉ์ธ์ง์ ํํ์ ์ธก๋ฉด / 2) ํ๋ฆ ์ ์ด – ์ฅ๋น์ ์ฑ๋ฅ ์ฐจ์ด ๋ฑ / 3) ์๋ฌ ๊ฒ์ถ ๋ฐ ๋ณต๊ตฌ * framing – ๋ณด๋ด๊ณ ์ ํ๋ ๋ฐ์ดํฐ๋ฅผ ์ผ์ ๊ธฐ์ค์ผ๋ก ๋๋ / 3๊ณ์ธต์ด ๋ณด๋ธ ๋ฐ์ดํฐ์ DLC๊ฐ ์ถ๊ฐํ ๋ฐ์ดํฐ๋ฅผ ๋ํจ - ์๋ฌ ๊ฒ์ถ ๋ฐ ๋ณต๊ตฌ์ ๋ํ ์ถ๊ฐ์ ์ธ ์ ๋ณด / character (byte) ๋จ์ vs bit ๋จ์ 1. Character oriented protocol - flag๊ฐ ๋จ๋ ์๊ฐ, ์ง๊ธ๋ถํฐ๋ ๋ฉ์ธ์ง๋ฅผ ๋ฐ๋๋ค! -> ์ฌ์ฉ์ ๋ฐ์ดํฐ์ ์ ๋ค๋ก ..
2023.11.13 -
[Computer Network] Chap2. MAC Layer
Chap 2. MAC Layer - 1๊ณ์ธต physical layer๋ ๋ค๋ฃจ์ง X / 2๊ณ์ธต ๋ฐ์ดํฐ ๋งํฌ๋ MAC๊ณผ DLC๋ก ๋๋๋ค. - MAC: medium access control - message – ์ก์ ๋จ์์ ์์ ๋จ์ผ๋ก ์ ๋ฌํ๋ ์ ๋ณด / sender – ๋ณด๋ด๋, ์ก์ ๋จ ์ปดํจํฐ / receiver – ๋ฐ๋, ์์ ๋จ - medium์ ํตํด ์ผ๋๊ฐ ๋ฉ์ธ์ง๋ฅผ ๋ณด๋ธ๋ค (์ ์ or ๋ฌด์ ) - protocol – ๋ฉ์ธ์ง์ ํํ, ์ผ๋์ ๋ฆฌ์๋ฒ์ ๋์์ ์ ์ํ ๊ท์ฝ๋ค / ํต์ ์ ์ด๋ ํ CPU๋ฅผ ์ฐ๋ ์๊ด ์์ด ๋์ผํ๊ฒ, ์ผ๋๊ฐ ๋ฆฌ์๋ฒ์๊ฒ ๋ณด๋ผ ๋, ์ ๋ณด์ ํํ์ ๊ตฌ์ฑ์ ์ ์ํด์ผ ํจ. * Data flow direction – ์ ๋ณด๋ฅผ ์ฃผ๊ณ ๋ฐ๋ ๋ฐฉํฅ ๋ณ ๋ช ์นญ 1) simplex – ์ผ๋ฐฉ์ ์ผ๋ก ๋ณด๋ด๋ ๊ฒ / ์ผ๋..
2023.11.13 -
[Computer Network] Chap 1. Introduction
Chap 1. Introduction ์ปดํจํฐ ๋คํธ์ํฌ – ์ปดํจํฐ๋ค์ ์ ๋ฌด์ ์ค๋ก ์ฐ๊ฒฐํ๋ ๊ฒ (์ข ๋จ์ ์ปดํจํฐ, ๋๋ฐ์ด์ค) PC, ์๋ฒ ์ปดํจํฐ ๋ฐ ์๋ก์ด ์์ง์ด๋ ๋๋ฐ์ด์ค๋ค ๋ชจ๋ ํ๋ก๊ทธ๋จ์ด ๊ฐ๋ฅํ๊ณ (CPU) ๋คํธ์ํฌ๋ก ์ฐ๊ฒฐ -> ์ปดํจํฐ๋ค ๊ณผ๊ฑฐ ์ปดํจํฐ ๋คํธ์ํฌ – ์ ๋ฌด์ ์ค ์ฐ๊ฒฐ, ํ๋์จ์ด ์ฐ๊ฒฐ์ ์ค์์ ํ์ฌ ์ปดํจํฐ ๋คํธ์ํน – ์ํํธ์จ์ด๋ฅผ ํตํ ๋ ผ๋ฆฌ์ ์ธ ์ฐ๊ฒฐ์ด ๋ ์ค์ํด์ง (ex) software defined networking) + 4์ฐจ ์ฐ์ ํ๋ช – ๊ณต์ฅ์ ๋ก๋ด๋ค์ด ๋ชจ๋ ์ฐ๊ฒฐ, ๋์ ์ผ๋ก ๊ด๋ฆฌ, ์๋์ฐจ ๋๋ก ๋ธ๋ฃจํฌ์ค ๋ชจ๋ ์ฐ๊ฒฐ๋๋ค. # Open System Interconnection (OSI 7๊ณ์ธต) ์ปดํจํฐ ๋คํธ์ํน์ ๊ฐ์ฅ ์ค์ํ ์์น, ๋ ์ด์ด๊ฐ ๋์์๋ก ์ฌ์ฉ์์๊ฒ ๊ฐ๊น์ด ๊ฒ ์ข์ฐ – ๋๋ฑํ, ๋ณต์กํ,..
2023.11.13 -
1. Virtualization
์ต์ ๊ธฐ์ ์ฝ๋กํด์2 1. Virtualization 2023. 09. 08 ๊ธ์์ผ ์ค์ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ๋ ์๋๋๊น, ๋ค์ ํ ๋ฒ hypervisor๊ฐ ๊ด๋ฆฌํด์ฃผ๊ฒ ๋๋ค. software๊ฐ ์๋, hardware ์ ์ผ๋ก ์ฒ๋ฆฌํ๋ค ๊ฐ์ ๋จธ์ ์ด ๊ฐ๊ณ ์๋ ๋ฉ๋ชจ๋ฆฌ๋ ์ค์ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ๊ฐ ์๋๋ผ, ํ์ดํผ๋ฐ์ด์ ๊ฐ ๊ด๋ฆฌํ๋ ๋ฉ๋ชจ๋ฆฌ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ 100G๊ฐ ์ค์ ๋ก ํ ๋น๋์ด ์๋์ง๋, OS๊ฐ ํ์ธํ ๋ฐฉ๋ฒ์ด ์๋ค. ํ์ดํผ๋ฐ์ด์ ๊ฐ ๊ฐ์ถ๊ฑฐ๋ ์์ด๋ ค๋ฉด ์ผ๋ง๋ ์ง ๊ฐ๋ฅํจ (๊ฐ์์ด๊ธฐ ๋๋ฌธ์) ์ค์ ๋ก ๋คํธ์ํฌ ์นด๋๊ฐ ์๋ ๊ฒ์ ์๋๋ฐ, ์๋ ๊ฒ์ฒ๋ผ ์ ๊ณตํ๋ ๊ฒ ๊ฐ์์ virtual ์ค์์น๋ฅผ ๋ง๋ค๊ณ , ์ด๋ฅผ ํตํด ํจํท์ ์ฃผ๊ณ ๋ฐ์ ์ ์์ ๊ฐ์ ๋จธ์ ์ ์ค์ ๋๋ฐ์ด์ค๋ผ๊ณ ์๊ฐํ๊ณ accessํ๋ฉด ๋ฐ๋จ์ hypervisor๊ฐ ๋์ ์ฒ๋ฆฌํด์ฃผ๋ ๊ณผ์ OS..
2023.09.08 -
[์๋ฃ๊ตฌ์กฐ] ๊ธฐ๋ง๊ณ ์ฌ Summary
# 7. Recursion - ์ฌ๊ท ํธ์ถ – ํธ์ถ๋ ํจ์๊ฐ ํธ์ถํ๋ ํจ์์ ๋์ผํ ํจ์ ํธ์ถ -> ์ฆ ์๊ธฐ ์์ ์ ํธ์ถ - ๋ฌดํ ํจ์ ํธ์ถ(๋ฌดํ ์ฌ๊ท) ํผํด์ผ ํจ -> ํ์ถ ์กฐ๊ฑด ์ง์ - recursion์ ๋ฐ๋ณต๋ฌธ(iteration)์ ๋นํด ์๋๊ฐ ๋๋ฆฌ๋ค. - ๊ฐ ์ฐ์์ ์ธ ์ฌ๊ท ํธ์ถ์ ์๋ต์ด ์๋ ค์ง ์ํฉ(๊ธฐ๋ณธ ์ํฉ)์ ๋ ๊ฐ๊น์ด ๋ค๊ฐ๊ฐ์ผ ํจ - ๊ธฐ๋ณธ ์ฌ๋ก, base case: ๋ต์ด ์๋ ค์ง (์ฌ๊ท ์์ด ํํ๋ ์ ์๋) ๊ฒฝ์ฐ -> ํจ์์์ ๋น ์ฌ๊ท์ ์ธ ๋ฐฉ๋ฒ์ด ์๋? - ๊ฐ ์ฌ๊ท ์๊ณ ๋ฆฌ์ฆ์๋ ํ๋ ์ด์์ ๊ธฐ๋ณธ ์ฌ๋ก์, ์ผ๋ฐ ์ฌ๋ก(general case, ์ฌ๊ท ๊ตฌ๋ฌธ)๊ฐ ์์ด์ผ ํ๋ค. // solution๊น์ง ์ฌ๋ฐ๋ฅด๊ฒ ๋๋ฌํ ์ ์๋์ง ์๊ฐํด์ผ ํจ + base case๊ฐ ๊ผญ ํ๋์ผ ํ์๋ X -> ex) Qui..
2023.07.21 -
[์ด์์ฒด์ ] ๊ธฐ๋ง๊ณ ์ฌ Summary
9. main memory - memory management ๋ชฉํ – provide a convenient abstraction for programming (์ธํฐํ์ด์ค) - Batch programming – program์ด ์ง์ physical address๋ฅผ ์ฌ์ฉํ๋ค. - process ํ๋๋ง ์๋ ์์ ์๋ ์๊ด ์์์ -> multiple process – ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ์ ํ์์ฑ ๋ฐ์ - ๋ฌธ์ ์ 1) multiple process 2) ๋ฉ์ธ ๋ฉ๋ชจ๋ฆฌ๋ณด๋ค ํฐ ํ๋ก์ธ์ค (ex) ๊ฒ์) -> Virtual memory ๋ฑ์ฅ : process ๋ด๋ถ์์๋ virtual, logical address ์ฌ์ฉ, ์ค์ RAM์ ์ฃผ์๋ physical address - secondary storage, memory๋ฅผ..
2023.07.21 -
[ํ์คํ] ๊ธฐ๋ง๊ณ ์ฌ Summary
1. gRPC - ํจ์๋ฅผ ํธ์ถํ์ผ๋, ๋ด ์ปดํจํฐ์ ์๋ ํจ์๋ฅผ, ๋คํธ์ํฌ๋ฅผ ํตํด ํธ์ถํ์ฌ, return ๊ฐ์ ๋๋ ค์ฃผ๋ ๊ฒ - Static linking: ์คํ ํ์ผ ์์ฑ ์ ํ์ํ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ๋ชจ๋ ํฌํจํ์ฌ ์์ฑ - Dynamic linking: ๋์ ๋งํน, ํจ์๊ฐ ํธ์ถ๋๋ ์์ ์ ๋์ ์ผ๋ก ๋งํน์ ํ๋ค -> ํ์ํ ๋ ๋์คํฌ์ ์๋ ํ์ผ์ ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ ค์ ์ฌ์ฉํ๋ค. - ์ ์ ๋งํน๋ณด๋ค ์คํ ํ์ผ์ ํฌ๊ธฐ๊ฐ ์๊ณ , ์คํ ์ ์ ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ฐจ์งํจ. - ์๊ฒฉ ํจ์ ํธ์ถ RPC – remote procedure call - DLL์ ๋์ผํ ์ปดํจํฐ ๋ด์ ์์ // RPC๋ ๋คํธ์ํฌ๋ก ์ฐ๊ฒฐ๋ ๋ค๋ฅธ ์ปดํจํฐ์ ํจ์๋ฅผ ํธ์ถํ๋ ๊ณผ์ - Stub ํจ์ ๋ฐ์ RPC protocol์ ๊น๋ค. ํด๋ผ์ด์ธํธ์ ์๋ฒ๋ ๋ณต์กํ ๊ณผ์ ์ ๋ชจ..
2023.07.21 -
[์ด์์ฒด์ ] Security & Cryptography 2023.06.12