20180425 13 : ๋ผ์ฐํ ์๊ณ ๋ฆฌ์ฆ
๋คํธ์ํฌ/๋คํธ์ํฌ ๊ฐ์ ๋ค์ ๊ฒ ์ ๋ฆฌ 2018. 4. 25. 21:21ICMP ๋ฐ IPv6
๋คํธ์ํฌ ๋ ์ด์ด์์ ๊ฐ์ฅ ์ค์ํ ํ๋กํ ์ฝ์ด์, ์ ์ ๋ฐ์ดํฐ๋ฅผ ์ด๋ฐํ๋ ํจํท. IP ํจํท์ ๋ณด๋ฉด ํค๋์ ๋ฐ์ดํฐ๋ถ๋ถ์ด ์กด์ฌํ๋ฉฐ ํค๋๋ ๋ชฉ์ ์ ๋ณด์ ์ฃผ์์ ๋ณด ๋ฑ์ ๋ฐ์ดํฐ๊ฐ ๋ค์ด๊ฐ๋ฉฐ ๋ฐ์ดํฐ ๋ถ๋ถ์๋ ์ฃผ๊ณ ๋ฐ๊ณ ์ ํ๋ ๋ฐ์ดํฐ๊ฐ ๋ค์ด๊ฐ๋ค. (์ค์ ๋ฉ์ธ์ง). IP ํจํท์ IP ๋ฐ์ดํฐ๊ทธ๋จ์ด๋ผ๊ณ ๋ถ๋ฅด๋ ์ด์ ๊ฐ ์ฌ๊ธฐ์ ์๋ค.
ICMP
ํจํท์ด ์์ค์์ ์์์์ ์ญ ๊ฐ๋ค๊ฐ ๋ชฉ์ ์ง์ ๋์ฐฉํ ๊ฒฝ์ฐ ํด๋น ๋ชฉ์ ์ง์ ํฌํธ๊ฐ ์ด๋ ค์์ง ์์ ๊ฒฝ์ฐ ๋๋กญ๋๋ค. ์ฌ๊ธฐ์ ์์ค๋ ๋ฌด์จ ์ผ์ด ์ผ์ด๋์ง ๋ชจ๋ฅธ๋ค.
ํ์ง๋ง ๋ฌธ์ ๊ฐ ๋ฐ์ํ์๊ธฐ ๋๋ฌธ์, ๋คํธ์ํฌ์ ์ผ์ด๋ ์ผ์ ์์ค์๊ฒ ๋ค์ ์๋ ค์ฃผ๊ธฐ ์ํ ๋ฉ์ธ์ง๊ฐ ํ์ํ๋ค. ์ด ๋ฉ์ธ์ง๋ ์ฌ์ฉ์๊ฐ ๋ณด๋ธ ๋ฉ์ธ์ง๊ฐ ์๋๋ฉฐ ๋คํธ์ํฌ ์ฌ๊ฑด์ ์ํด ๋ฐ์ํ๋ ๋ฉ์ธ์ง์ด๋ค. ๋คํธ์ํฌ์์ ๋ณด๋ธ ๋ฉ์ธ์ง ํ๋กํ ์ฝ์ด ICMP ์ ์ด๋ฉฐ, Internet Control Message Protocol ์ ์ค๋ง์ด๋ค.
TTL ์ด ๋ผ์ฐํฐ๋ฅผ ๊ฑฐ์น๋ฉด์ 1์ฉ ๊ฐ์ํ๋ค๊ฐ 0์ด ๋์ด๋ฒ๋ฆฐ ๊ฒฝ์ฐ, ์ด๋์ด๋ ์ํฉ์์ ๋๋กญ๋์๋ค๋ ๊ฒ์ ๋ช ์ํ๋ ๊ฒ์ด ICMP ์ด๋ฉฐ ์ด๋ฅผ ํตํด ์์ค์๊ฒ ๋คํธ์ํฌ ์ฌ๊ฑด์ ์๋ฆฐ๋ค. ๋คํธ์ํฌ ์ํฉ์ ๋ฐ์ํ ์ด๋ฒคํธ์ ๋ํด์ ์ปจํธ๋กค ๋ฉ์ธ์ง๋ฅผ ์ ๋ฌํ๋ ํ๋กํ ์ฝ์ด๋ค.
์ฌ์ค ์ ๋ขฐ์ฑ์ด ์๋ IP ํ๋กํ ์ฝ์ ๋์ ํ์ฌ ๋คํธ์ํฌ ์์ ์ฐ๊ฒฐ ์ฌ๋ถ๋ฅผ ํ์ธํ๋๋ฐ ์ค์ ์ด ๋ง์ถ์ด์ ธ ์๊ณ , ๋ฌธ์ ๊ฐ ์๊ธด ๊ตฌ๊ฐ์ ์์ธ์ ํ์ ํ๊ธฐ ์ํด ์ฌ์ฉํ๊ธฐ๋ ํ๋ค.
+) ๋คํธ์ํฌ๋ฅผ ์ง๋จํ๊ธฐ ์ํ ์ ํธ๋ฆฌํฐ : tracert
(1) ์๋์ฐ ํค + s ๋ฅผ ์ ๋ ฅํ์
(2) cmd ์ ๋ ฅ ํ ์ํฐ
(3) ์ ๋ ฅ ์ฐฝ์ tracert www.naver.com ์ ๋ ฅ ํ ์ํฐ
๊ทธ๋ ๊ฒ ํ๋ฉด ์๋์ ๊ฐ์ ํ๋ฉด์ฒ๋ผ ์งํ๋๋ค. ํ์ฌ ๋ณธ์ธ์ด ์ด์ฉํ๊ณ ์๋ ํธ์คํธ๊ฐ ๊ฐ์ง IP ์์ ๋ผ์ฐํฐ๋ฅผ ๊ฑฐ์ณ์ www.naver.com ์ ์ ์ํ๊ธฐ ์ํ ๋ผ์ฐํฐ๊น์ง ๊ฐ๋ ๊ฒฝ๋ก๋ฅผ ๋ณด์ฌ์ฃผ๋ ๊ฒ์ด๋ค.
์ด๋ป๊ฒ ์ด๋ฐ ์ผ์ด ๊ฐ๋ฅํ๊ฐ?
์ฒซ๋ฒ์งธ ํจํท์ ๋ณด๋ด๋ฉฐ TTL ์ 1๋ณด๋ด๋ฉฐ, ์ฒซ๋ฒ์งธ ๋ผ์ฐํฐ๋ฅผ ๊ฑฐ์น๋ฉด์ 0๋๊ณ ๋๋กญ๋๊ณ ICMP ๊ฐ ์์ค๋ก ๋ ๋ผ์จ๋ค. ๋๋ฒ์งธ ํจํท์ ๋ณด๋ด๋ฉฐ TTL ์ 2 ๋ณด๋ด๋ฉฐ ์ด๋ฌํ ๊ณผ์ ์ ๋ฐ๋ณตํ๋ ๊ฒ์ด๋ค.
IPv6 ํน์ ๋ค๋ฅธ ํ๋กํ ์ฝ๋ก ๋ณ๊ฒฝํ๋ ๊ฒฝ์ฐ, ๋ฌด์กฐ๊ฑด ๊ณผ๋๊ธฐ๋ ์กด์ฌํ ๊ฒ์ด๋ค. ์ด๋ ํ ๊ณผ๋๊ธฐ๋ฅผ ๊ฑฐ์น๋ฉด์ ์ด๋ป๊ฒ ํด์ผํ๋ ๊ฒ์ธ๊ฐ์ ๋ํ ๋ฌธ์ ์ ๋ถ๋ชํ๋ค. ๊ฒฐ๊ตญ IPv4 ์ ๋์ํ๋ ํ๋กํ ์ฝ๋ ์กด์ฌํ๋ฉด์ ์๋ก์ด ํ๋กํ ์ฝ์ ๋์ํ๋ ํ๋กํ ์ฝ๋ ์กด์ฌํ ๊ฒ์ด๋ค. ํด๋น ํจํท์ ๋ํ ํด์(์ดํด)๋ฅผ ํ๋์ง ์ํ๋์ง์ ๋ํ ๊ฒฐ์ ๋ฌธ์ ๊ฐ ๋ฐ๋ฅธ๋ค. ๊ฒฐ๊ตญ ์๋ก์ด ๋ฒ์ ์ ํจํท์ ๊ณผ๊ฑฐ ํํ์ ํจํท ํฌ๋งท์ ๋ง์ถฐ์ถ ํ์๊ฐ ์์ผ๋ฉฐ ๊ทธ๋ฌํ ๋ฐฉ์์ ํด๋น ํจํท์ ์๋ก์ด ํ๋กํ ์ฝ๋ก ์บก์ํ๊ณ ์๋ก์ด ํ๋กํ ์ฝ์ ๋ฒ์ด๋๋ ๊ฒฝ์ฐ ๋์บก์ํํ์ฌ ์ค๋ค. ๊ทธ๋ฆฌ๊ณ ์ด๋ฌํ ์์ ์ ํฐ๋๋ง์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค.
๋ชฉ์ ์ง ์ฃผ์์ ํฌ์๋ฉ ์ํธ๋ฆฌ ๋งค์นญ์ Logest prefix matching ๋ฐฉ์์ ์ด์ฉํ๋ค. ๊ฐ์ฅ ๊ธด prefix ๋งค์นญ์ ์ฐพ์์ ์ฐ๊ฒฐ์ํค๋ ๊ฒ์ด๋ค. ํฌ์๋ฉ ํ ์ด๋ธ์ ์์ ์ ํฌ์๋ฉ ํ ์ด๋ธ ๋ฃฉ์ ์ ์ง๋์ง ์๋๋ค. ๊ทธ๋ผ ํฌ์๋ฉ ํ ์ด๋ธ์ ์ด๋ป๊ฒ ์์ฑ๋์๋๊ฐ? ์ ๋ํด์ ์ง๋ฌธ์ ๋์ง ์ ์๋ค. ๋ผ์ฐํ ์๊ณ ๋ฆฌ์ฆ์ด ํฌ์๋ฉ ํ ์ด๋ธ์ ์ฑ์๋ฃ์๋๋ฐ ๊ทธ ์๊ณ ๋ฆฌ์ฆ์ ์์๋ณด์์ผ ํ๋ค.
๋ผ์ฐํ ์๊ณ ๋ฆฌ์ฆ
๋ผ์ฐํ ์๊ณ ๋ฆฌ์ฆ์ ๋ชฉ์ ์ ์ต์ ๋น์ฉ์ ํตํด์ ํด๋น ๋ชฉ์ ์ง๊น์ง ๊ฐ์ผํ๋ ๊ฒ์ด๋ค. ์ ๊ทผ ๋ฐฉ์์ด ๋๊ฐ์ง๊ฐ ์กด์ฌํ๋ค.
(1) ๋ชจ๋ ๋ผ์ฐํฐ๊ฐ ๋ค๋ฅธ ๋ผ์ฐํฐ๋ค์ ๋ชฉ์ ์ง๊น์ง ๊ฐ๋ ๋น์ฉ์ ๋ชจ๋ ์๊ณ ์๋ ๊ฒฝ์ฐ
>> link state ์๊ณ ๋ฆฌ์ฆ
(2) ํ๋์ ๋ผ์ฐํฐ๊ฐ ์์ ์ ์ด์๋ค์๊ฒ ๊ฐ๋ ๋น์ฉ๋ง ์๊ณ ์๋ ๊ฒฝ์ฐ
>> distance vector ์๊ณ ๋ฆฌ์ฆ
link state ์๊ณ ๋ฆฌ์ฆ
๋ชจ๋ ๋ ธ๋๋ค์ด ์์ ์ ๋งํฌ ์ ๋ณด๋ฅผ ๋ธ๋ก๋์บ์คํธํ์ฌ์ ๋ค๋ฅธ ๋ ธ๋๋ค์ด ๋ชจ๋ ๊ฐ ๋ ธ๋๋ค์ ๋งํฌ ์ ๋ณด๋ฅผ ๊ฐ์ง ์ ์๋๋ก ํ๋ค. ๊ทธ๋ฆฌ๊ณ ์ฌ๊ธฐ์ ์ฌ์ฉ๋๋ ์๊ณ ๋ฆฌ์ฆ์ด ๋ฐ๋ก ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ํน์ ๋ ธ๋๋ฅผ ๊ฐ๊ธฐ ์ํด ์ต๋จ๊ฒฝ๋ก๋ฅผ ์์ฑํ๋ ๊ฒ, ๊ฒฐ๊ณผ์ ์ผ๋ก ํด๋น ํฌ์๋ฉ ํ ์ด๋ธ์ ์์ฑํ๊ณ ์ฑ์๊ฐ๋ ๊ณผ์ ์ด ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
(1) u๊ฐ ์ถ๋ฐ์ ์ด๋ค. N= {u}
(2) v๊น์ง์ ๊ฑฐ๋ฆฌ๋ฅผ ์ด๊ธฐํ์ํจ๋ค. path[v] = 7
(3) w๊น์ง์ ๊ฑฐ๋ฆฌ๋ฅผ ์ด๊ธฐํ path[w] = 3
(4) x๊น์ง์ ๊ฑฐ๋ฆฌ๋ฅผ ์ด๊ธฐํ path[x] = 5
(5) ๋๋จธ์ง ๋ ธ๋๋ค์ ๋ฌดํ๋๋ก ๊ฐ์ ์ด๊ธฐํ path[y] = ???, path[z] = ???
(6) ์ด์ ์ถ๋ฐ์ ์ ์ ์ธํ๊ณ distance ๊ฐ์ด ๊ฐ์ฅ ์์ ๋ ธ๋๋ฅผ ์ฐพ๋๋ค. >> path[w] = 3; N={u,w}
(7) ๊ทธ๋ฆฌ๊ณ N={u, w}์ ๊ฐ์ ๋ํด์ distance ๋ฅผ ์ด๊ธฐํํ๋ค.
(8) (6)๊ณผ (7) ๊ณผ์ ์ ๋ฐ๋ณตํ๋ฉด์ N={} ์ ๋ชจ๋ ๋ ธ๋๋ค์ด ๊ฐ๋ ์ฐฐ ๋๊น์ง ๋ฐ๋ณตํ๋ค.
๊ฒฐ๊ตญ ๊ฐ๊ฐ์ ๋ผ์ฐํฐ๋ค์ด ๋ผ์ฐํ ์๊ณ ๋ฆฌ์ฆ์ ํตํด ํฌ์๋ฉ ํ ์ด๋ธ์ ๊ตฌ์ฑํ๋ค. link state ๋ ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ๊ทธ ์์ฒด์ด๋ค. ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ ๋ ํธ๋ํฝ์ด ์๋ค๊ฐ๋ค ํ๋ ํ์์ด ๋ฐ์ํ๋ค. ํน์ ๋ผ์ฐํฐ์์ ๊ฒฝ๋ฏธํ ๋ฐ์ดํฐ๋ฅผ ๋ณด๋ด๊ณ ๋ ๋ค๋ฅธ ๋ผ์ฐํฐ๊ฐ ์กฐ๊ธ ๋ ํฐ ๋ฐ์ดํฐ๋ฅผ ๋ณด๋ธ๋ค๊ณ ๊ฐ์ ํ์. ์ด๋ ๊ฒ ํ ๋์ ํธ๋ํฝ์ด ์ด๋ํ ๊ฒ์ด๋ค.
์ง๋ฌธ )
์ฌ๊ธฐ์ ๋ธ๋ก๋ ์บ์คํธ์ ๋ฒ์๊ฐ ์ด๋์ ๋๊น์ง์ธ๊ฐ? link state ์๊ณ ๋ฆฌ์ฆ์ด ๋ชจ๋ ๋ผ์ฐํฐ๋ค์๊ฒ ๊ฐ๋ ๋น์ฉ์ ๊ณ์ฐํ๋ค๋ฉด ์ ์ธ๊ณ์ ๋ผ์ฐํฐ๊น์ง ๋น์ฉ์ ๋ฐ์ง ๊ฒ์ธ๊ฐ? ์์ ๋คํธ์ํฌ ๋ง, ํฐ ๋คํธ์ํฌ ๋ง์ด ์กด์ฌํ๋๋ฐ ๊ทธ ๋ฒ์๋ ๊ด๋ฆฌ ์ฃผ์ฒด๊ฐ ๋์ผํ ํ๋์ ๋คํธ์ํฌ ์งํฉ๋ด์์๋ง ์ด๋ฃจ์ด์ง๋ค. ๊ดํ ํ๊ณ ์๋ ๋คํธ์ํฌ ๋ง์์๋ง ๋ธ๋ก๋ ์บ์คํธ ๋ฒ์๋ฅผ ์ ํ๋ ๊ฒ์ด๋ค. ๊ฒฐ๊ณผ์ ์ผ๋ก ํ๋์ ๋๋ฉ์ธ์ ์ํ ๋คํธ์ํฌ์ธ ๊ฒ์ด๋ค. ๊ฐ ๋คํธ์ํฌ ์ฃผ์ฒด๋ณ๋ก ๊ฐ ๋ผ์ฐํ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํด ์ฐ๊ณ ์์ง๋ง, ๋คํธ์ํฌ๋ผ๋ฆฌ ์ฐ๊ฒฐํ๋ ๋ผ์ฐํฐ๋ค์ ์ด๋ป๊ฒ ๋ธ๋ก๋ ์บ์คํธ ๋ ๊ฒ์ธ๊ฐ? ๊ฑฐ๊ธฐ์ ๋ฐ๋ฅธ ๋๋ค๋ฅธ ์ฃผ์ฒด๊ฐ ์กด์ฌํ๋ค๊ณ ํ๋ค.
Distance vector algorithm
link state ์๊ณ ๋ฆฌ์ฆ์ ๋ธ๋ก๋์บ์คํธ๋ฅผ ํตํด์ ํ๋์ ๋คํธ์ํฌ ์์ญ์ ์๋ ๋ผ์ฐํฐ๋ค์ ๋น์ฉ์ ์๊ณ ์๋ค. Distance vector algorithm ์ ์ฃผ๋ณ์ ์ ๋ณด๋ฅผ ํตํด์ ์ต์ ๊ฒฝ๋ก์ ํฌ์๋ฉ ํ ์ด๋ธ์ ๋ง๋ ๋ค. Distance vector algorithm ์ ๊ทธ๋ ๊ธฐ ๋๋ฌธ์ ์ฌ์ค์ ์ง๊ด์ ์ด์ง ์๋ค.
d_x(y) = min{c(x,v) + d_v(y)}
source x ์์๋ถํฐ destination y ๊น์ง์ ๋ํ ์ต์ ๊ฒฝ๋ก๋
(x์์ v๊น์ง ๊ฐ๋ ๊ฒฝ๋ก + v์์ y๋ก ๊ฐ๋ ์ต์๊ฒฝ๋ก)์ ์ต์๊ฐ์ด๋ค.
์์ ์์์ c(x,v) ๋ ์๊ณ ์๋ ๊ฐ์ด๋ค.
๊ทธ๋ฆฌ๊ณ d_v(y) ๋ ๋ชจ๋ฅด๋ ๊ฐ์ด์ง๋ง ๋๊ฐ์ด recursive ๋ฅผ ํตํด ๊ตฌํ ์ ์๋ค.
d_v(y) = min{c(v, w) + d_w(y)} ๋ก ์ฌ๊ท๊ฐ ์ด์ฉ๋๋ค.
์ ๋ฆฌ )
ICMP ๋ ๋ฌด์์ธ๊ฐ
๋ผ์ฐํ ์๊ณ ๋ฆฌ์ฆ ์ข ๋ฅ ๋ ๊ฐ์ง
link state ์๊ณ ๋ฆฌ์ฆ
๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ
link state ์๊ณ ๋ฆฌ์ฆ์ broad cast ์ ๋ฒ์
distance vector ์๊ณ ๋ฆฌ์ฆ ์๊ณผ ์ ๋ด์ฉ ์ค๋ช
'๋คํธ์ํฌ > ๋คํธ์ํฌ ๊ฐ์ ๋ค์ ๊ฒ ์ ๋ฆฌ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
20180503 15 : Distance Vector 2, AS (0) | 2018.05.03 |
---|---|
20180429 14 : Distance Vector (0) | 2018.04.29 |
20180424 12 : NAT, DHCP (0) | 2018.04.24 |
20180423 11 : IP Protocol, ์๋ธ๋ท๊ณผ NAT (0) | 2018.04.23 |
20180422 10 : Network Layer (์์ : 2020-06-28) (0) | 2018.04.22 |