- toc {:toc}
Notice
Computer Networks ๊ธ์ ๊ฒฝํฌ๋ํ๊ต ํ๋ง๋ํ์ค์นผ๋ฆฌ์ง ์ ์คํ ๊ต์๋์ [์งํ์ ์ธ๊ฐ ๋ณธ์ฑ GED1119] ์์ ์ ๊ธฐ๋ฐ์ผ๋ก ์ ๋ฆฌํ ๋ด์ฉ์ ๋๋ค.
2.1 ์งํ์ ๊ธฐ์
์งํ๋ ๋ฌด์์ผ๊น?
-
Myth : ๋์ค ๋งค์ฒด์์๋ ์ฐ์์ธ์ด ์๋กญ๊ฒ ๋ฐ์ ํ๋ฉด โ์งํโํ๋ค๊ณ ํํํ๋ค.
-
์งํ๋ ์ธ๋๋ฅผ ๊ฑฐ์ณ์ ์๋ฌผ ๊ฐ์ฒด๊ตฐ๋ด์ ํ์ง์ด ๋ณํํ๋ ๊ฒ. (ํ ์ธ๋์ ์ผ์ด๋ ๋ณํ X)
-
์ธ๋๋ฅผ ๊ฑฐ์ณ ํ์ง์ด ๋ณํํ๋ ๊ฒ์ด๋ฏ๋ก ํดํ๋ ์งํ์ด๋ค.
-
๋ค์์ ์งํ๋ฅผ โ๋ณํ๋ฅผ ์๋ฐํ ์ ๋โ๋ผ ํํํ๋ค.
-
์ธ๋๋ฅผ ๊ฑฐ์ณ์ ๊ฐ์ฒด๊ตฐ์ ๋ณํ๊ฐ ์ผ์ด๋๋ ค๋ฉด ๊ฐ์ฒด๊ตฐ์ ์ ์ ์ ๋น๋์ ๋ณํ๊ฐ ์์ด์ผ ํ๋ค.
- ์ ์ ์ ๋น๋ : ๊ฐ์ฒด๊ตฐ ๋ด์์ ํ ๋๋ฆฝ ์ ์ ์๊ฐ ์ฐจ์งํ๋ ์๋์ ๋น๋
- ๋๋ฆฝ ์ ์ ์ : ์ด๋ค ํ์ง์ ๋ง๋๋ ์ ์ ์์ ๋ค์ํ ๋ฒ์ ์ ํตํ์ด ์ด๋ฅด๋ ๋ง
- ์ ์ ์ ๋น๋ : ๊ฐ์ฒด๊ตฐ ๋ด์์ ํ ๋๋ฆฝ ์ ์ ์๊ฐ ์ฐจ์งํ๋ ์๋์ ๋น๋
ex) 50๋ช ์ผ๋ก ์ด๋ฃจ์ด์ง ๊ฐ์ฒด๊ตฐ์์์ ์ง๋ชจ(A) / ๊ณฑ์ฌ ๋จธ๋ฆฌ(a) ๋๋ฆฝ์ ์ ์๋ฅผ ์๊ฐํด๋ณด์.
- ๋๋ฆฝ ์ ์ ์๊ฐ ์์นํ ์ ์๋ ์๋ฆฌ โ ์ง๋ชจ 50๊ฐ, ๊ณฑ์ฌ 50๊ฐ ์ด 100๊ฐ
- A์ ์ ์ ์ ๋น๋ = ์ง๋ชจ ๋๋ฆฝ์ ์ ์ A๊ฐ ์ฐจ์งํ๋ ์๋ฆฌ์ ๋น์จ = A์ ๊ฐ์ / 100
- a์ ์ ์ ์ ๋น๋ = ๊ณฑ์ฌ ๋๋ฆฝ์ ์ ์ a๊ฐ ์ฐจ์งํ๋ ์๋ฆฌ์ ๋น์จ = a์ ๊ฐ์ / 100
์ ์ ์ ๋ณํ๋ง์ด ๋ถ๋ชจ์์ ์์์ผ๋ก ์ ํด์ง๊ธฐ ๋๋ฌธ์ ์งํ = ๋๋ฆฝ์ ์ ์ ๋น๋์ ๋ณํ ์ด๊ณ , ๊ฐ์ฒด๊ฐ ๋ณํํ๋ ๊ฒ์ด ์๋๋ผ ๊ฐ์ฒด๊ตฐ์ด ๋ณํํ๋ ๊ฒ์ด๋ค.
์งํ์ ๊ธฐ์ ์ข ๋ฅ
์ผ๋ฐ์ ์ผ๋ก ์งํ = ์์ฐ ์ ํ ์ด๋ผ๊ณ ํผ๋ํ๋๋ฐ, ๊ทธ๋ ์ง ์๋ค. ์งํ์ ๋งค์ปค๋์ฆ, ๊ธฐ์ ๋ค๋ก๋ ๋ค์์ ์์ธ๋ค์ด ์๋ค. ์ฆ, ์งํ๋ฅผ ์ผ์ผํค๋ ์์ธ ์ค ํ๋๊ฐ ์์ฐ ์ ํ์ธ ๊ฒ์ด๋ค. ํ์ง๋ง ๋ค์์ ๊ธฐ์ ์ค ์ค์ง ์์ฐ ์ ํ๋ง์ด ๋ณต์กํ ์๋ฌผํ์ ์ ์์ ๋ง๋ค ์ ์๋ ๋งค์ปค๋์ฆ์ด๊ธฐ ๋๋ฌธ์ ์์ฐ ์ ํ์ ์ง์คํด ๋ณด์.
- ๋์ฐ๋ณ์ด
- ์ด์ฃผ
- ์ ์ ์ ๋ถ๋
- ์์ฐ ์ ํ
1. ๋์ฐ๋ณ์ด
- ๋์ฐ๋ณ์ด : DNA์ ๋ด๊ธด ์ ์ ์ ๋ณด๊ฐ ๋ณต์ ๋์ด ๋ถ๋ชจ โ ์์์ผ๋ก ์ ๋ฌ๋๋ ๊ณผ์ ์์ ์๊ธฐ๋ ๋ณต์ ์ค๋ฅ๋ก ์ธํ ๊ฒฐ๊ณผ์ด๋ค.
- ๋ณต์ ์์ ์ค๋ฅ๋ ๋์ฐ๋ณ์ด๊ฐ ์ ๊ธฐ์ฒด์ ๋ผ์น๋ ์ํฅ์ด ์ข๊ฑด ๋์๊ฑด ๊ฐ์ ๊ด๊ณ์์ด ๋ฐ์ํ๋ค.
- ๋ฌด์์์ (Random)์ด๋ค.
- ๋๋ค์์ ์ค๋ฅ๋ ํด๋กญ๊ฑฐ๋ ์๋ฌด ์ํฅ์ ์ฃผ์ง ์์ ๊ฒ
- ์์์ ์ค๋ฅ๋ ์คํ๋ ค ์ ๋ฆฌํ๊ฒ ์์ฉํ ์ ์๋ค.
ํ์ง๋ง ์ธ๊ฐ์ ๋ฑ์์ ๋ ๊ฐ๊ฐ ๋์๋๋ค๋ ๋ฑ์ ํ์ง ๋ณํ๊ฐ ๋ฐ์ํ ํ๋ฅ ์ด ์ ๊ธฐ ๋๋ฌธ์ ๋ณต์กํ ํ์ง ๋ณํ๊ฐ ์ผ์ด๋์ง๋ ์๋๋ค.
2. ์ด์ฃผ
- ์ด์ฃผ : ํ ๊ฐ์ฒด๊ฐ ์๋ก ๋ค๋ฅธ ์ ์ ์ ๋ณด๋ฅผ ๊ฐ์ง ๊ฐ์ฒด๊ตฐ์ผ๋ก ์ด์ฃผํ๋ ๊ฒ
- ex) ๋ฑ์ ๋ฒ๋ ์ ๋ชธ ์๊น์ด ์ ์ ๋๋ค๊ณ ๊ฐ์ ํ์ ๋, ๊ฐ์ ๋ฑ์ ๋ฒ๋ ๊ฐ์ฒด๊ตฐ์์ ํ ๋ง๋ฆฌ๊ฐ ๋
น์ ๋ฑ์ ๋ฒ๋ ๊ฐ์ฒด๊ตฐ์ผ๋ก ์ด์ฃผํด ๋ฒ์ํ๊ณ ์ด๊ฒ ๋ ์ํฉ
- ๋ น์ ๋ฑ์ ๋ฒ๋ ๊ฐ์ฒด๊ตฐ ๊ด์ ์์๋ ์ธ๋๋ฅผ ๊ฑฐ์ณ ์ ์ ์ ๋น๋๊ฐ ๋ณํํจ โ ์ด์ฃผ์ ์ํ ์งํ
์ด์ฃผ ๋ํ ์ด์ฃผ๋ง์ผ๋ก๋ ๋ณต์กํ ์๋ฌผํ์ ํ์ง์ ๋ง๋ค๊ธฐ๋ ์ด๋ ต๋ค. ๋ ๊ฐ๋ฅผ ๋ง๋ ๋ค ํ์ ๋ ํ์ํ ์ ์ ์๊ฐ ๊ธฐ๋งํ ์ฐ์ฐ์ผ๋ก ์ ์ ๋๊ธฐ๋ ์ด๋ ต๊ธฐ ๋๋ฌธ์ด๋ค.
3. ์ ์ ์ ๋ถ๋
- ์ ์ ์ ๋ถ๋ : ์์ ํ ์ฐ์ฐ์ ์ํด ์ด๋ค ๊ฐ์ฒด๊ฐ ๋ค๋ฅธ ๊ฐ์ฒด๋ค๋ณด๋ค ์์์ ๋ ๋ง์ด ๋จ๊ธฐ๊ฒ ๋๋ ์ํฉ
- ex) ๋ น์ ๋ฑ์ ๋ฒ๋ ๊ฐ ์ ์ฒด์ 33.3%๋ฅผ ์ฐจ์งํ๋ ๊ฐ์ฒด๊ตฐ์์ ๊ฐ์๊ธฐ ๋ น์ ๋ ๋ง๋ฆฌ๊ฐ ๋ฒผ๋ฝ์ ๋ง๊ณ ์ฃฝ์ ํ, ๋ค์ ์ธ๋์ ๋ น์ ๋ฑ์ ๋ฒ๋ ๊ฐ ์ฐจ์งํ๋ ๋น์จ์ด 14.3%๋ก ํฌ๊ฒ ์ค์ด๋ ๊ฒฝ์ฐ
- ์ ์ ์ผ๋ก ์ฐ์ฐ์ ๊ธฐ๋๋ ๊ธฐ์ ์ด์ง๋ง ์งํ๋ฅผ ์ผ์ผํค๋ ์์ธ์ด ๋๋ค.
4. ์์ฐ ์ ํ
- ์์ฐ ์ ํ : ์์กด, ๋ฒ์์ ์ ํ ์ ์๋ ๋ฐฉํฅ์ผ๋ก ์ ์์ ์ธ ์งํ๊ฐ ์ผ์ด๋๋ ๊ฒ
- ex) ๋ น์, ๊ฐ์ ๋ฑ์ ๋ฒ๋ ์ค ๊ฐ์ ๋ฑ์ ๋ฒ๋ ๋ ํ ์๊ณผ ๋น์ทํด ๊น๋ง๊ท์๊ฒ ์ ์ก์ ๋จนํ์ง ์์ง๋ง ๋ น์ ๋ฑ์ ๋ฒ๋ ๋ ์ ์ก์ ๋จนํ๋ ๊ฒฝ์ฐ โ ๊ฐ์ ๋ฑ์ ๋ฒ๋ ๊ฐ ์ฐจ์งํ๋ ๋น์จ์ด ๋์์ง๋ค.
์งํ๋ฅผ ์ผ์ผํค๋ ๋๋ ฅ์ ์ฌ๋ ท์ด๋, ์ค์ง ์์ฐ ์ ํ๋ง์ด ์๋์ ์ผ๋ก ์ค๊ณํ ๊ฒ๊ณผ ๊ฐ์ ๋ณต์กํ๊ณ ์ ๊ตํ ์ ์์ ๋ง๋ค ์ ์๋ค.
2.2 ์์ฐ ์ ํ์ ์ํ ์งํ
๋ณต์กํ๊ณ ์ ๊ตํ ์๋ช ์ โ์ค๊ณโ๋ฅผ ์ด๋ป๊ฒ ์ค๋ช ํ ์ ์์๊น?
- ๋ค์ : ๋ณต์กํ ์ค๊ณ๋ ์ด์์ฐ์ ์ธ ์ค๊ณ์๊ฐ ์๋ ์์ฐ ์ ํ์ ์ํ ์งํ๋ก ์ธํด ์ ์ง์ ์ผ๋ก ๋ง๋ค์ด์ก๋ค!
Fig1์ ๋ฐ๊ฐ์ ๋๋ฐฉ์ด ๋ ์ ๋ฒ๋ ์ด๋ค. ์ ๋ฒ๋ ๋ ์๋ค์๊ฒ๋ ์์ฃผ ์ข์ ๋จน์ด์ด๋ค. ๋๋ฌธ์ ์ ๋ฒ๋ ๋ค์ ์๊ธฐ ๋ชธ์ ๋ณดํธํ๋ ๋ค์ํ ์๋จ์ ์งํ์์ผฐ๋๋ฐ, ์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ๋ฐ๊ฐ์ ๋๋ฐฉ์ ์ ๋ฒ๋ ๋ ๊ฐ์ง ๋ฑ ๋ ๋ฌด๋ฌ๊ฐ ์์ด ๋ฑ์ ํ๋ด ๋ธ๋ค.
- ๋ฌด๋ฌ๊ฐ ๋์ค๊ธฐ ์ํด์๋ ์ฌ๋ฌ ์ฐ์ฐํ ๋ณ์ด๊ฐ ์์์ ๊ฒ์ด๋ค. (์ฒ์๋ถํฐ ์๋ฒฝํ๊ฒ ๋ฑ์ ๋ฎ์ง ์๋๋ค.)
- ๋ฑ์ ๋์ ์กฐ๊ธ์ด๋๋ง ๋ฎ์ ๋ณ์ด๋ฅผ ์ง๋ ์ ๋ฒ๋ ๋ค์ ๋ฑ์ ๋์ ๋ฎ์ง ์์ ์ ๋ฒ๋ ๋ณด๋ค ์๋ค์๊ฒ ๋ ์ก์๋จนํ๋ ์ด๋์ ์ป์์ ๊ฒ์ด๋ค. โ ์์กด๋ฅ ์์น
- ๋ฐ๋ผ์ ํ๋์ ํด๋น ์ ์ ์๋ฅผ ๋ ๋ง์ด ๋จ๊ฒจ์คฌ์ ๊ฒ โ ๋ฒ์๋ฅ ์์น
- ๋ฑ์ ๋ฎ๊ฒ ๋ง๋๋ ์ ์ ์ ๋ณ์ด๋ค์ด ์ฌ๋ฌ ์ธ๋์ ๊ฑธ์ณ ์ผ๊ด๋๊ฒ ์ถ์ ๋๋ ๊ณผ์ ์์ ๋ฑ์ ๋งค์ฐ ๋ฎ์ ์ ๋ฒ๋ ๊ฐ ๋ง๋ค์ด์ง ์ ์๋ค.
์์ฐ ์ ํ์ ์ํ ์งํ๋ ์ผ์ข ์ ๋ ผ์ฆ์ด๋ค.
- 1)์ ์ , 2)๋ณ์ด, 3)์ฐจ๋ณ์ ๋ฒ์ ์ธ ๊ฐ์ง ์กฐ๊ฑด์ด ์ถฉ์กฑ๋๋ฉด ๋ฌด์กฐ๊ฑด ์์ฐ ์ ํ์ ์ํ ์งํ๊ฐ ์ผ์ด๋๋ค.
- ๋ณ์ด : ๊ฐ์ฒด๊ตฐ๋ด์ ๊ฐ์ฒด๋ค์ ์๋ก ์กฐ๊ธ์ฉ ๋ค๋ฅด๋ค.
- ์ ์ : ์กด์ฌํ๋ ๋ณ์ด ๊ฐ์ด๋ฐ ์ ์ด๋ ์ผ๋ถ๋ ๋ถ๋ชจ์์ ์์์ผ๋ก ์ ํด์ง๋ค.
- ์ฐจ๋ณ์ ์ธ ์ฑ๊ณต : ์ ์ ์ ๋ณ์ด ๊ฐ์ด๋ฐ ๊ฐ์ฒด์ ์์กด๊ณผ ๋ฒ์์ ๋์์ด ๋๋ ๋ณ์ด๊ฐ ์์กด์ ์ฑ๊ณตํ๊ณ ๊ทธ๋ ์ง ์์ ๋ณ์ด๋ณด๋ค ์ ์ ๋ ํํด์ง๋ค.
-
์์ฐ ์ ํ์ ์ํ ์งํ๋ ์ฌ๋ฌ ์ ์ ์ ๋ณ์ด ๊ฐ์ด๋ฐ ๊ฐ์ฒด์ ๋ฒ์์ ๋์์ด ๋๋ ๋ณ์ด๊ฐ ์ ์ฐจ ํํด์ง๋ ๊ณผ์ ์ด๋ค.
-
์์ฐ ์ ํ์ ์ฐ์ฐํ ๋ฌด์์์ ์ผ๋ก ์ผ์ด๋๋ ๊ณผ์ ์ผ๊น? ์๋๋ค!
- ์ ์ ์ ๋ณ์ด์ ์์ฒ์ด ๋๋ ๋์ฐ๋ณ์ด๋ ๋ฌด์์์ ์ผ๋ก ๋ฐ์ํ๋ค.
- ํ์ง๋ง, ์ ํ์ ๋ฌด์์์ ์ด์ง ์๋ค.
-
์ฆ, ์์ฐ ์ ํ์ ๋ฌด์์์ ์ธ ์ ์ ์ ๋ณ์ด๋ค ์ฌ์ด์ ์ผ์ด๋๋ ๋ฌด์์์ ์ด์ง ์์ ์ ํ์ด๋ค.
ํ๋ ์ ์ ํ์ ๊ด์ ์์ ๋ค์์ ์งํ ์ด๋ก
- ๋ณ์ด : ์ด๋ค ํ์ง์ ๋ง๋๋ ์ ์ ์๋ ์ฌ๋ฌ ๊ฐ์ง ๋ฒ์ ์ผ๋ก ์กด์ฌ(๋๋ฆฝ์ ์ ์)ํ๋ค.
- ์ ์ : ๋ถ๋ชจ์์ ์์ ์ผ๋ก ์ ์ ์ ๋ณ์ด๊ฐ ์ ํด์ง๋ค.
- ์ฐจ๋ณ์ ๋ฒ์ : ๋ค๋ฅธ ๋๋ฆฝ์ ์ ์๋ณด๋ค ๊ฐ์ฒด์ ์์กด๊ณผ ๋ฒ์์ ๋ ์ ๋ฆฌํ๊ฒ ์์ฉํ๋ ๋๋ฆฝ์ ์ ์๊ฐ ๊ฐ์ฒด๊ตฐ๋ด์์ ๊ทธ ๋น๋๋ฅผ ์ ์ฐจ ๋์ด๊ฒ ๋๋ค.
2.3 ์์ฐ ์ ํ ์ ์ ์์กด
- ์์ฐ ์ ํ ์ด๋ก ์ด ์ ์ ์์กด, ์ฝ์ก๊ฐ์๊ณผ ๊ฐ์ ์ด๋ก ์ธ๊ฐ? ๊ทธ๋ ์ง ์๋ค.
- ์์กด ๊ทธ ์์ฒด๋ ์งํ์์ ์ค์ํ์ง ์๋ค. ์ ์ ์ค์ํ ๊ฒ์ ๋ฒ์์ด๋ค.
-
์์กด ๊ทธ ์์ฒด๋ ์งํ์์ ์ค์ํ์ง ์๋ค๋ ๊ฒ
- ์ผ์์ ๋จ ํ ๋ฒ ๋ฒ์ํ๊ณ ๋ฐ๋ก ์ฃฝ๋ ์ํ์ฌ๋ฅผ ์งํ์ํจ ๋์๋ฌผ์ด ์ ์ง ์๋ค๋ ๊ฒ์ ๋ณด๋ฉด ์ ์ ์๋ค.
-
์ผ์์ ์ฌ๋ฌ ๋ฒ ๋ฒ์ํ๋ ๋์๋ฌผ์ ๊ฒฝ์ฐ์์๋ง ์์กด์ ์ ํ์ ์ธ ์๋ฏธ๊ฐ ์๋ค.
- ์ผ์์ ์ฌ๋ฌ ๋ฒ ๋ฒ์ํ๋ฏ๋ก ์์กด์ ๋ฒ์์ ๊ธฐํ๋ฅผ ์ฆ๊ฐ์ํจ๋ค๋ ์ ์์ ์๋ฏธ๋ฅผ ๊ฐ๋๋ค.
- ์ ์ = ๊ฐ์ฒด๊ตฐ์ด ํ์ฌ ์ฒํ ์ํ์ ํ๊ฒฝ์์ ์๊ตฌ๋๋ ํ์ง์ ์ง๋ ๊ฐ์ฒด
- ๋ฑ ๋ค์ด๋ง๋๋ค๋ ์๋ฏธ์์์ โ์ ์โ์ด๋ค.
- ๋๋ก๋ ์๊ฑฐ๋ ์ฝํ ๊ฐ์ฒด๊ฐ ์ฃผ์ด์ง ํ๊ฒฝ๊ณผ ์ ๋ง์๋จ์ด์ง๋ ์ ์์ผ ์๋ ์๋ค. ex) ์ฌ์ ํ ๋ผ๋ค์ด ์ด๊ณ ์๊ณ , ์ฉ๊ฐํ ํ ๋ผ์ ๊ฒ์์ด ํ ๋ผ๊ฐ ์์ผ๋ฉฐ, ์ฌ์ ๋๋๋ฅผ ์์์ด ๋ง์ด ํ์ด ๋์๋ค๊ณ ๊ฐ์ ํด๋ณด์. โ ์ด ๊ฒฝ์ฐ ์ฉ๊ฐํ ํ ๋ผ๋ณด๋ค ์จ์ด์ง๋ด๋ ๊ฒ์์ด ํ ๋ผ๊ฐ ๋ ์์กด๊ณผ ๋ฒ์์ ์ ๋ฆฌํ๊ณ , ๊ฒฐ๊ณผ์ ์ผ๋ก ์ฌ์ ํ ๋ผ๋ค์ ์์ฃผ ์์ฌํ๊ณ ๊ฒ์ด ๋ง์ ๋ฐฉํฅ์ผ๋ก ์งํํ ๊ฒ์ด๋ค.
์ฆ, ์์ฐ ์ ํ์ ์ํ ์งํ๋ ํ์ฌ ์ฒํ ํ๊ฒฝ์ ๊ฐ์ฅ ์ ๋ค์ด๋ง๋ ๊ฐ์ฒด๋ค์ ๋ฒ์์ด๋ค.
Summary
- ์งํ๋ ์ธ๋๋ฅผ ๊ฑฐ์ณ ๋ฐ์ํ๋ ๊ฐ์ฒด๊ตฐ์ ํ์ง ๋ณํ์ด๋ค.
- ์งํ์ ์๋๋ ฅ โ 1)๋์ฐ๋ณ์ด, 2)์ด์ฃผ, 3)์ ์ ์ ๋ถ๋, 4)์์ฐ ์ ํ
- ์์ฐ ์ ํ๋ง์ด ์ ์ผํ๊ฒ ๋ณต์กํ ์ ์์ ๋ง๋ค ์ ์๋ ๊ธฐ์ ์ด๋ค.
- ์์ฐ์ ํ์ด ์ผ์ด๋๊ธฐ ์ํ ํ์์ถฉ๋ถ์กฐ๊ฑด 1)๋ณ์ด, 2)์ ์ , 3)์ฐจ๋ณ์ ๋ฒ์
- ์ ์์์กด์ 1)์์กด ๊ทธ ์์ฒด๋ ์ค์ํ์ง ์๋ค, 2) ์ ์๋ ๊ฐ์ฒด๊ตฐ์ด ์ฒํ ํ๊ฒฝ์ ์ ํฉํ ์๋ฅผ ๋ปํ๋ค.
์ฐธ๊ณ ๋ฌธํ
- Fig1 - DrAndreasKay/youtube
์ฐ๊ฒฐ๋ฌธ์
- 2023-10-03-evolution-L01