๋ผ์ฐํ ํ๋กํ ์ฝ(Routing Protocol)
- ์ปดํจํฐ ๋คํธ์ํฌ์์ ๋ฐ์ดํฐ๋ฅผ ๋ชฉ์ ์ง๊น์ง ํจ์จ์ ์ผ๋ก ์ ๋ฌํ๊ธฐ ์ํ ๊ท์น์ ์๋ฏธ
- ๋ผ์ฐํฐ๋ ์ด๋ฌํ ํ๋กํ ์ฝ์ ๊ธฐ๋ฐ์ผ๋ก ์ต์ ์ ๊ฒฝ๋ก๋ฅผ ๊ณ์ฐํ๊ณ ์ ํํ์ฌ ํจํท์ ์ ๋ฌ
์ ์ ๋ผ์ฐํ ํ๋กํ ์ฝ (Static Routing Protocol)
๋คํธ์ํฌ ๊ด๋ฆฌ์๊ฐ ์๋์ผ๋ก ๊ฒฝ๋ก๋ฅผ ์ค์ ํ๋ ๋ฐฉ์
๋คํธ์ํฌ ๊ตฌ์ฑ์ด๋ ํธ๋ํฝ ํจํด์ด ๋ณ๊ฒฝ๋ ๊ฒฝ์ฐ, ๊ด๋ฆฌ์๊ฐ ์ง์ ๊ฒฝ๋ก๋ฅผ ์
๋ฐ์ดํธํด์ผ ํจ.
ํน์ง
- ์๊ท๋ชจ์ ๋จ์ํ ๋คํธ์ํฌ ํ๊ฒฝ์ ์ ํฉํจ
- ํน์ ๊ฒฝ๋ก๋ฅผ ๋ฐ๋์ ๊ฑฐ์ณ์ผ ํ๋ ๊ฒฝ์ฐ์ ์ฌ์ฉ
- ์๋ ๊ฐฑ์ ์ด ์์ผ๋ฏ๋ก ์์ ์๋ชจ๊ฐ ์ ์
- ํ์ง๋ง ์ ์ฐ์ฑ์ด ๋จ์ด์ง๊ณ , ๋ณ๊ฒฝ ์ ์๋ ์์ ํ์
๋์ ๋ผ์ฐํ ํ๋กํ ์ฝ (Dynamic Routing Protocol)
๋ผ์ฐํฐ ๊ฐ ๊ฒฝ๋ก ์ ๋ณด๋ฅผ ์๋์ผ๋ก ๊ตํํ์ฌ ์ต์ ์ ๊ฒฝ๋ก๋ฅผ ๊ฒฐ์ ํ๋ ๋ฐฉ์
๋คํธ์ํฌ ๊ตฌ์กฐ๋ ์ํ ๋ณํ(ํผ์ก, ์ฅ์ ๋ฑ)์ ๋ฐ๋ผ ์ค์๊ฐ์ผ๋ก ๊ฒฝ๋ก๋ฅผ ๊ฐฑ์ ํ ์ ์์.
๋์ ๋ผ์ฐํ
ํ๋กํ ์ฝ์ ์์น ์์คํ
(AS, Autonomous System) ์ ๋ฒ์์ ๋ฐ๋ผ
IGP(Interior Gateway Protocol) ๊ณผ EGP(Exterior Gateway Protocol) ๋ก ๊ตฌ๋ถ
IGP (Interior Gateway Protocol)
๋์ผํ ์์น ์์คํ
๋ด์์ ๋ผ์ฐํฐ ๊ฐ ๊ฒฝ๋ก๋ฅผ ๊ตํํ๊ธฐ ์ํ ๋ผ์ฐํ
ํ๋กํ ์ฝ
์ผ๋ฐ์ ์ผ๋ก ํ๋์ ๊ธฐ์
๋๋ ๊ธฐ๊ด ๋ด๋ถ ๋คํธ์ํฌ์์ ์ฌ์ฉ
RIP (Routing Information Protocol)
- ํ ์*๋ฅผ ๊ธฐ์ค์ผ๋ก ์ต๋จ ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ๊ฑฐ๋ฆฌ ๋ฒกํฐ ๋ผ์ฐํ ํ๋กํ ์ฝ
- Bellman-Ford ์๊ณ ๋ฆฌ์ฆ ๊ธฐ๋ฐ
- ์ต๋ 15ํ๊น์ง๋ง ํ์ ๊ฐ๋ฅ → ์๊ท๋ชจ ๋คํธ์ํฌ์ ์ ํฉ
- ์ผ์ ์ฃผ๊ธฐ๋ง๋ค ๋ผ์ฐํ ํ ์ด๋ธ์ ๊ฐฑ์ ํ๋ฏ๋ก ํธ๋ํฝ ์ค๋ฒํค๋ ๋ฐ์
OSPF (Open Shortest Path First)
- ๋ผ์ฐํฐ ๊ฐ ๋งํฌ ์ํ ์ ๋ณด๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์ต์ ๊ฒฝ๋ก๋ฅผ ๊ณ์ฐํ๋ ํ๋กํ ์ฝ
- Dijkstra ์๊ณ ๋ฆฌ์ฆ ๊ธฐ๋ฐ
- ํ ์ ์ ํ์ด ์์ด ์ค·๋๊ท๋ชจ ๋คํธ์ํฌ์ ์ ํฉ
- ๋ณ๊ฒฝ ์์๋ง ์ ๋ณด๋ฅผ ๊ฐฑ์ ํ๋ฏ๋ก RIP๋ณด๋ค ํจ์จ์
EIGRP (Enhanced Interior Gateway Routing Protocol)
- Cisco์์ ๊ฐ๋ฐํ ๊ณ ๊ธ ๊ฑฐ๋ฆฌ ๋ฒกํฐ ๋ผ์ฐํ ํ๋กํ ์ฝ
- ๊ฑฐ๋ฆฌ๋ฟ ์๋๋ผ ๋์ญํญ, ์ง์ฐ์๊ฐ, ์ ๋ขฐ๋ ๋ฑ์ ์์๋ฅผ ์ข ํฉ์ ์ผ๋ก ๊ณ ๋ ค
- OSPF ์์ค์ ํ์ฅ์ฑ๊ณผ ์์ ์ฑ์ ์ ๊ณตํ๋ฉฐ ๋๊ท๋ชจ ํ๊ฒฝ์์๋ ํจ๊ณผ์
EGP (Exterior Gateway Protocol)
์์น ์์คํ
(AS) ๊ฐ์ ๊ฒฝ๋ก ์ ๋ณด๋ฅผ ๊ตํํ๊ธฐ ์ํ ํ๋กํ ์ฝ
์ฆ, ์ธํฐ๋ท๊ณผ ๊ฐ์ด ์ฌ๋ฌ AS๋ก ๊ตฌ์ฑ๋ ๋๊ท๋ชจ ๋คํธ์ํฌ ๊ฐ ๋ผ์ฐํ
์ ์ฌ์ฉ
BGP (Border Gateway Protocol)
- ํ์ฌ ์ธํฐ๋ท์์ ์ฌ์ฉ๋๋ ๋ํ์ ์ธ ๋ผ์ฐํ ํ๋กํ ์ฝ
- TCP ๊ธฐ๋ฐ(Port 179) ์ผ๋ก ๋์ํ์ฌ ์์ ์ฑ๊ณผ ์ ๋ขฐ์ฑ ํ๋ณด
- ํ ์๋ฟ ์๋๋ผ ์ ์ฑ , ๊ฒฝ๋ก ๊ธธ์ด, AS ๊ฒฝ๋ก ์ ๋ณด ๋ฑ์ ์ข ํฉ์ ์ผ๋ก ๊ณ ๋ คํด ์ต์ ๊ฒฝ๋ก ๊ฒฐ์
- Path Vector Algorithm ๊ธฐ๋ฐ์ผ๋ก ๋ฃจํ ๋ฐฉ์ง ๋ฐ ์ ์ฑ ๋ผ์ฐํ ๊ฐ๋ฅ
ํ ์(Hop Count): ํจํท์ด ๋ชฉ์ ์ง๊น์ง ํต๊ณผํ ์ค๊ฐ ๋ ธ๋(๋ผ์ฐํฐ)์ ๊ฐ์
'๐ป CS > ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐ์ดํฐ๋ฒ ์ด์ค] ์ ๊ทผ ํต์ ๊ธฐ์ (AC, Access Control) (0) | 2025.11.03 |
|---|---|
| [์ด์์ฒด์ ] ํ๋ก์ธ์ค ์ค์ผ์ค (0) | 2025.10.22 |
| [์ํํธ์จ์ด ๊ตฌ์ถ] ๋ชจ๋์ ๊ฒฐํฉ๋(Coupling)์ ์์ง๋(Cohesion) (0) | 2025.10.21 |
| [์ํํธ์จ์ด ๊ตฌ์ถ] GoF(Gang of Four) ๋์์ธ ํจํด (3) | 2025.10.16 |
| [์ ๋ณด ๋ณด์] ๋ณด์ ๊ณต๊ฒฉ ๊ธฐ๋ฒ (0) | 2025.10.16 |