network
-
[Network] OSI ๋ฐ์ดํฐ ๋งํฌ ๊ณ์ธต (Data Link Layer)Network 2020. 12. 15. 10:52
์ด ๊ธ์ "๋ชจ๋์ ๋คํธ์ํฌ" ์ฑ ์ ์ฐธ๊ณ ํ์ฌ ์์ฑํ์์ต๋๋ค. ์ด๋๋ท(Ethernet) ์ด๋? ๋ฐ์ดํฐ ๋งํฌ ๊ณ์ธต์ ๋คํธ์ํฌ ๊ฐ์ ์ ์์ ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ฃผ๊ณ ๋ฐ๊ธฐ ์ํ ๊ท์น์ ์ ํ๋ ๊ณ์ธต์ ๋๋ค. ์ด๋ฌํ ๊ท์น๋ค ์ค ๋ํ์ ์ธ ๊ท์น์ ์ด๋๋ท์ด๋ผ๊ณ ํฉ๋๋ค. ๋ฌผ๋ฆฌ๊ณ์ธต์์ ๋ฐฐ์ ๋ ํ๋ธ๋ ์ถ๋ฐ์ง์์ ๋ชฉ์ ์ง๋ก๋ง ๋ณด๋ด๋ ๊ฒ์ด ์๋ ์ถ๋ฐ์ง๋ฅผ ์ ์ธํ ๋ชจ๋ ํฌํธ์ ๋ฐ์ดํฐ๋ฅผ ์ ๋ฌํฉ๋๋ค. ์ด๋ด ๊ฒฝ์ฐ ๋ชฉ์ ์ง๋ฅผ ์ ์ธํ๊ณ ๋ ๋ฐ์ดํฐ์ ๋ด์ฉ์ ๋ชป ๋ณด๊ฒ ํ๋ ๊ท์น์ ์ ํด๋ฉด ๋๋จธ์ง ํฌํธ์์๋ ๋ฌด์ํ๊ฒ ๋ฉ๋๋ค. ๋ํ ์ฌ๋ฌ ์ปดํจํฐ์์ ๋์์ ๋ฐ์ดํฐ๋ฅผ ๋ณด๋ด๊ฒ ๋๋ค๋ฉด ์ถฉ๋์ด ์ผ์ด๋ ์๋ ์์ต๋๋ค. ์ด๋๋ท์ ์ด๋ฌํ ์ถฉ๋๋ ๋ฐฉ์งํ๋ CSMA/CD ๋ฐฉ๋ฒ์ด ์์ง๋ง ์ค๋๋ ์๋ ํจ์จ์ด ์ข์ง ์์ ์ฌ์ฉํ๊ณ ์์ง ์์ต๋๋ค. MAC ์ฃผ์๋? MAC ์ฃผ์๋ Media Ac..
-
[Network] OSI ๋ฌผ๋ฆฌ ๊ณ์ธต (Physical Layer)Network 2020. 12. 14. 11:07
์ด ๊ธ์ "๋ชจ๋์ ๋คํธ์ํฌ" ์ฑ ์ ์ฐธ๊ณ ํ์ฌ ์์ฑํ์์ต๋๋ค. ๋ฌผ๋ฆฌ ๊ณ์ธต ๋ฌผ๋ฆฌ ๊ณ์ธต์์๋ ์ฃผ๋ก ๋นํธ ์ ์ก์ ์ ๊ธฐ์ ํธ๋ฅผ ๋ณํํ๋ ์ญํ ์ ์ํํ๊ฒ ๋ฉ๋๋ค. ์ ๊ธฐ์ ํธ์๋ ์๋ ๋ก๊ทธ ์ ํธ, ๋์งํธ ์ ํธ ๋ ์ข ๋ฅ๊ฐ ์กด์ฌํฉ๋๋ค. ์ฆ, ๋ฐ์ดํฐ ์ก์ ์ธก์์ ๋นํธ๋ค์ ์ ๊ธฐ์ ํธ๋ฅผ ๋ฐ๊ฟ์ ๋ฐ์ดํฐ๋ฅผ ์ ์กํ๊ฒ ๋๊ณ ์์ ์ธก์์๋ ์ ๊ธฐ์ ํธ๋ฅผ ๋ค์ ๋นํธ๋ก ๋ฐ๊ฟ์ ๋ฐ์ดํฐ๋ฅผ ์์ ํ๊ฒ ๋ฉ๋๋ค. ์ด์ฒ๋ผ ๋นํธ ์ ์ก์ ์ ๊ธฐ์ ํธ๋ก ๋ฐ๊พธ๊ฒ ํด์ฃผ๋ ๊ฒ์ ๋์นด๋๊ฐ ๋ด๋นํฉ๋๋ค. ๋ฆฌํผํฐ ๋ฌผ๋ฆฌ ๊ณ์ธต์์ ์ฌ์ฉํ๋ ์ฅ๋น๋ก ์ ๊ธฐ์ ํธ๋ฅผ ์ฆํญํ๋ ์ญํ ์ ํฉ๋๋ค. ๋คํธ์ํฌ ํต์ ์ ๋จผ ๊ฑฐ๋ฆฌ์ผ ๊ฒฝ์ฐ ์ ๊ธฐ์ ํธ์ ์ธ๊ธฐ๊ฐ ์ฝํด์ง ๊ฒฝ์ฐ๊ฐ ์๋๋ฐ ์ด๋ฅผ ๋ฐฉ์งํ๊ธฐ ์ํด ๋ฆฌํผํฐ๋ฅผ ์ฌ์ฉํฉ๋๋ค. ์์ฆ์ ๋๋ถ๋ถ์ ๋คํธ์ํฌ ํต์ ์ฅ๋น์๋ ๋ฆฌํผํฐ ๊ธฐ๋ฅ์ ์ง์ํ๊ธฐ ๋๋ฌธ์ ๋ณ๋์ ๋ฆฌํผํฐ๋ ํ์ํ์ง..
-
[Network] ๋คํธ์ํฌ๋?Network 2020. 11. 23. 00:19
์ด ๊ธ์ "๋ชจ๋์ ๋คํธ์ํฌ" ์ฑ ์ ์ฐธ๊ณ ํ์ฌ ์์ฑํ์์ต๋๋ค. Network๋? ๋คํธ์ํฌ๋ ๋ง์ ์ผ์์ํ์์๋ ์ ์ฌ์ฉํ๋ ๊ฒ์ฒ๋ผ ์๋ก ์ฐ๊ฒฐ๋ ์ํ๋ฅผ ๋ ์ค๋ฅด๊ฒ ํฉ๋๋ค. ์ปดํจํฐ ๋คํธ์ํฌ์์๋ ์ปดํจํฐ์ ์ปดํจํฐ๋ผ๋ฆฌ ์ฐ๊ฒฐ๋ ์ํ๋ฅผ ์๋ฏธํ๋ฉฐ ๋ ๋ ์ด์์ด๋ผ๋ ์ฐ๊ฒฐ์ด ๋์ด ์๋ค๋ฉด ๊ทธ๊ฑด ๋คํธ์ํฌ๋ผ๊ณ ๋ถ๋ฅผ ์ ์์ต๋๋ค. ๋คํธ์ํฌ๋ก ์ด๋ฃจ์ด์ง ์ปดํจํฐ๋ค๋ผ๋ฆฌ๋ ๋ฐ์ดํฐ๋ฅผ ์ฃผ๊ณ ๋ฐ์ ์ ์์ต๋๋ค. ์ธํฐ๋ท์ ์ ์ธ๊ณ์ ํฐ ๋คํธ์ํฌ๋ถํฐ ์์ ๋คํธ์ํฌ๊น์ง ์ฐ๊ฒฐํ๋ ๊ฑฐ๋ํ ๋คํธ์ํฌ์ด๋ค. ๋๋ถ๋ถ์ ๋คํธ์ํฌ๊ฐ ์ฐ๊ฒฐ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๋์๋ ์น ์ฌ์ดํธ๋ฅผ ๋ณผ ์ ์๋ ๊ฒ์ ๋๋ค. ํจํท(Packet)์ด๋? ํจํท์ด๋ ๋คํธ์ํฌ์์ ๋ฐ์ดํฐ๋ฅผ ์ฃผ๊ณ ๋ฐ์ ์ ์ ์ก๋๋ ๊ฒ์ ๋งํฉ๋๋ค. ํจํท์ ์ ์กํ ๋๋ ํฐ ๋ฐ์ดํฐ์ผ์ง๋ผ๋ ์๊ฒ ์ชผ๊ฐ์ ๋ณด๋ด์ผ ํฉ๋๋ค. ๊ทธ ์ด์ ๋ก..
-
[Programmers] Lv3. ๋คํธ์ํฌSW Test/Programmers 2020. 3. 29. 16:06
์ด ๋ฌธ์ ๋ C++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด ๋ ๊ฐ์ง ๋ฐฉ๋ฒ์ ์์ค์ฝ๋์ ๊ตฌํํด๋จ์ต๋๋ค. solution => DFS, solution2 => BFS DFS์ BFS ์ฐจ์ด๋ ์ถํ ์ ๋ก๋ ํ๊ฒ ์ต๋๋ค. ์ถ๊ฐ๋ก ๊ถ๊ธํ ์ ์ด๋ ์์ ํ ์ฌํญ ์์ผ๋ฉด ๋๊ธ๋ก ๋จ๊ฒจ์ฃผ์ธ์.