๋คํธ์ํฌ13 [CS186] Introduction to Database Systems - Week 5 โ Sorting โ I/O Review ํ์ด์ง๋ฅผ ๋ฉ๋ชจ๋ฆฌ์์ ๋์คํฌ๋ก ์ฐ๊ฑฐ๋ ๋์คํฌ์์ ๋ฉ๋ชจ๋ฆฌ๋ก ํ์ด์ง๋ฅผ ์ฝ์ ๋ I/O๊ฐ ๋ฐ์ํ๋ค ์๊ณ ๋ฆฌ์ฆ์ performance๋ฅผ ๊ณ์ฐํ ๋ I/Os๊ฐ ์ผ๋ง๋ ๋ฐ์ํ๋์ง๋ฅผ ๋ณธ๋ค Two Way External Merge Sort ํ๋ฒ์ ๋ชจ๋ ๋ฐ์ดํฐ๋ฅผ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ์ง ๋ชปํ๊ธฐ ๋๋ฌธ์ ๋จผ์ ์ ๋ ฌํ ๋ค์ ๋จธ์งํด์ผ ํ๋ค 1. conquer: ํ์ด์ง ๋ณ๋ก ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ํํ๋ค 2. sorted runs: merge sort ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํด์ ํ์ด์ง๋ค์ ๋จธ์ง ํ ๊ฒฐ๊ณผ์ด๋ค 3. ํ๋์ sorted run์ด ๋ ๋๊น์ง ๊ณ์ sorted runs๋ฅผ ๋จธ์งํ๋ค Analysis of Two Way Merge ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์๊ณ ๋ฆฌ์ฆ์ ๋ถ์ํ ๋ ๊ฐ์ฅ ์ค์ํ ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ์ด ์ผ๋ง๋ ๋ง์ I.. 2023. 5. 27. Wireshark Lab: UDP UDP transport protocol์ ์ฌ์ฉํ๋ ์ ํ๋ฆฌ์ผ์ด์ ๊ณ์ธต ํ๋กํ ์ฝ SNMP(Simple Network Management Protocol) DNS UPD ์ธ๊ทธ๋จผํธ ๊ตฌ์กฐ UDP ํค๋๋ 2๋ฐ์ดํธ์ฉ ๊ตฌ์ฑ๋ ๋จ 4๊ฐ์ ํ๋๋ง์ ๊ฐ๋๋ค (1byte = 8 bits) ์ถ๋ฐ์ง ํฌํธ ๋ฒํธ ๋ชฉ์ ์ง ํฌํธ ๋ฒํธ ๊ธธ์ด ์ฒดํฌ์ฌ UDP ์ธ๊ทธ๋จผํธ ๊ตฌ์กฐ ์์ด์ด์คํฌ์ ํ์๋๋ ๋ด์ฉ UDP ํ๋กํ ์ฝ์ ๋ฒํธ UDP protocol์ ๋ฒํธ๋ IP ํค๋๋ฅผ ํ์ธํด๋ด์ผ ํ๋ค hexadecimal๋ก๋ 0x11 hex ์ด๊ณ , decimal notation์ผ๋ก๋ 17์ด๋ค 2023. 5. 5. Wireshark Lab: DNS DNS์์ ๋ฐฐ์ด ๊ฒ๋ค nslookup ipconfig tracing DNS with Wireshark DNS caching DNS๋ ์ง์ฐ ์ฑ๋ฅ ํฅ์๊ณผ ๋คํธ์ํฌ์ DNS ๋ฉ์์ง ์๋ฅผ ์ค์ด๊ธฐ ์ํด ์บ์ฑ์ ์ฌ์ฉํ๋ค ์ง์ ์ฌ์ฌ์์ DNS ์๋ฒ๊ฐ DNS ์๋ต์ ๋ฐ์์ ๋ ๋ก์ปฌ ๋ฉ๋ชจ๋ฆฌ์ ์๋ต์ ๋ํ ์ ๋ณด๋ฅผ ์ ์ฅํ ์ ์๋ค DNS records and messages DNS ๋ถ์ฐ ๋ฐ์ดํฐ๋ฒ ์ด์ค๋ฅผ ๊ตฌํํ DNS ์๋ฒ๋ค์ ํธ์คํธ ์ด๋ฆ์ IP ์ฃผ์๋ก ๋งคํํ๊ธฐ ์ํ ์์ ๋ ์ฝ๋(resource record, RR)๋ฅผ ์ ์ฅํ๋ค ๊ฐ DNS๋ ํ๋ ์ด์์ ์์ ๋ ์ฝ๋๋ฅผ ๊ฐ์ง ๋ฉ์์ง๋ก ์๋ตํ๋ค Type A ๋ ์ฝ๋ Type=A์ด๋ฉด, Name์ ํธ์คํธ ์ด๋ฆ์ด๊ณ Value๋ ํธ์คํธ ์ด๋ฆ์ ๋ํ IP ์ฃผ์๋ค Type A ๋ ์ฝ๋๋ ํ์ค ํธ์ค.. 2023. 4. 23. Wireshark Lab: HTTP ์ด๋ฒ์ฃผ ๋ฐฐ์ด ๋ด์ฉ the basic GET/response interaction HTTP message formats retrieving large HTML files retrieving HTML files with embedded objects HTTP authentication and security HTTP Conditional GET ์น ์บ์(Web cache / proxy server)๋ origin web server๋ฅผ ๋์ ํด HTP ์๊ตฌ๋ฅผ ์ถฉ์กฑ์ํค๋ ๋คํธ์ํฌ ๊ฐ์ฒด๋ค. ์น ์บ์๋ ์์ฒด์ ์ ์ฅ ๋์คํฌ๋ฅผ ๊ฐ๊ณ ์์ด ์ต๊ทผ ํธ์ถ๋ ๊ฐ์ฒด์ ์ฌ๋ณธ์ ์ ์ฅ ๋ฐ ๋ณด์กดํ๋ค. ์บ์๋ ์๋ฒ์ด๋ฉด์ ํด๋ผ์ด์ธํธ์ด๋ค ์น ์บ์ฑ์ด ์ฌ์ฉ์๊ฐ ๋๋ผ๋ ์๋ต ์๊ฐ์ ์ค์ผ ์ ์์ง๋ง, ์บ์ ๋ด๋ถ์ ์๋ ๊ฐ์ฒด์ ๋ณต์ฌ๋ณธ์ด ์๊ฒ์ด ์๋ ์.. 2023. 4. 14. Wireshark Lab: Getting Started packet sniffer ํ๋กํ ์ฝ ๊ฐ์ ๋ฉ์์ง ๊ตํ์ ๊ด์ฐฐํ๋ ๊ธฐ๋ณธ ๋๊ตฌ packet capture library์ packet analyzer๋ก ๊ตฌ์ฑ๋๋ค packet capture library ์ด๋๋ท์ด๋ WiFi ๊ฐ์ ๋งํฌ ๊ณ์ธต์ ํตํด ์ปดํจํฐ์์ ์ ์ก๋๊ฑฐ๋ ์์ ๋๋ ๋งํฌ ๊ณ์ธต ํ๋ ์์ ๋ณต์ฌ๋ณธ์ ์์ ํ๋ค ์์ ๊ณ์ธต ํ๋กํ ์ฝ(HTTP, FTP, TCP, UDP, DNS, or IP)์์ ๊ตํ๋๋ ๋ฉ์์ง๋ ๊ฒฐ๊ตญ ๋งํฌ ๋ ์ด์ด ํ๋ ์์ผ๋ก ์บก์ํ๋์ด ๋ฌผ๋ฆฌ์ ๋ฏธ๋์ด(์ด๋๋ท ์ผ์ด๋ธ์ด๋ 802.11 WiFi ๋ผ๋์ค์ ๊ฐ์)๋ก ์ ์ก๋๋ค. packet analyzer ํ๋กํ ์ฝ ๋ฉ์์ง ๋ด์ ๋ชจ๋ ํ๋ ๋ด์ฉ์ ํ์ํ๋ค HTTP GET ๋ฉ์์ง๋ TCP ์ธ๊ทธ๋จผํธ์ ๋ด๊ฒจ์๊ณ , TCP ์ธ๊ทธ๋จผํธ๋ IP ๋ฐ์ดํฐ๊ทธ๋จ์์ ์บก์ํ๋์ด ์.. 2023. 4. 8. [์ปดํจํฐ ๋คํธ์ํน ํํฅ์ ์ ๊ทผ] 8. ์ปดํจํฐ ๋คํธ์ํฌ ๋ณด์ 8.1 ๋คํธ์ํฌ ๋ณด์์ด๋ ๋ฌด์์ธ๊ฐ? ์์ ํ ํต์ (secure communication)์ ์๊ตฌ๋๋ ํน์ฑ ๊ธฐ๋ฐ์ฑ: ์ก์ ์์ ์ง์ ๋ ์์ ์๋ง์ด ์ ์ก๋๋ ๋ฉ์์ง ๋ด์ฉ์ ์ดํดํ ์ ์์ด์ผ ํ๋ค -> ๋ฉ์์ง๋ฅผ ์ํธํ(encryption)ํด์ผ ํ๋ค ๋ฉ์์ง ๋ฌด๊ฒฐ์ฑ: ํต์ ํ๋ ๋ด์ฉ์ด ์ ์ก ๋์ค์ ๋ณ๊ฒฝ๋์ง ์์์ผ ํ๋ค. -> ์ฒดํฌ์ฌ ๊ธฐ์ ์ ํ์ฅํด ๋ฉ์์ง ๋ฌด๊ฒฐ์ฑ์ ์ ๊ณตํ ์ ์๋ค ์ข ๋จ์ ์ธ์ฆ: ์ก์ ์์ ์์ ์๋ ํต์ ์ ์ฐธ์ฌํ๋ ์๋๋ฐฉ์ด ์ค์ ๋๊ตฌ์ธ์ง ํ์ธํ๊ธฐ ์ํด ์๋๋ฐฉ์ ์ ์์ ํ์ธํ ์ ์์ด์ผ ํ๋ค ์ด์ ๋ณด์ ๋ฐฉํ๋ฒฝ: ๊ธฐ๊ด ๋คํธ์ํฌ์ ๊ณต๊ณต ๋คํธ์ํฌ ์ฌ์ด์ ์ค์น๋์ด ๋ ๋คํธ์ํฌ ์ฌ์ด๋ฅผ ์ค๊ฐ๋ ํจํท๋ค์ ์ ์ดํ๋ค ์นจ์ ๊ฐ์ง ์์คํ : ํจํท์ ์์ธํ ๊ด์ฐฐํ๊ณ ์์ฌ์ค๋ฌ์ด ํด์์ ๋ํด ๋คํธ์ํฌ ๊ด๋ฆฌ์์๊ฒ ๋ณด๊ณ ํ๋ค 8.2 ์ํธ์ ์.. 2023. 4. 1. ์ด์ 1 2 3 ๋ค์