[๋„คํŠธ์›Œํฌ] ๋ผ์šฐํŒ… ํ”„๋กœํ† ์ฝœ

2025. 10. 22. 15:40ยท๐Ÿ’ป CS/์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ

๋ผ์šฐํŒ… ํ”„๋กœํ† ์ฝœ(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): ํŒจํ‚ท์ด ๋ชฉ์ ์ง€๊นŒ์ง€ ํ†ต๊ณผํ•œ ์ค‘๊ฐ„ ๋…ธ๋“œ(๋ผ์šฐํ„ฐ)์˜ ๊ฐœ์ˆ˜

 

๋”๋ณด๊ธฐ

์ฐธ๊ณ 

https://februaryfairys.tistory.com/116

'๐Ÿ’ป 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
'๐Ÿ’ป CS/์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค] ์ ‘๊ทผ ํ†ต์ œ ๊ธฐ์ˆ  (AC, Access Control)
  • [์šด์˜์ฒด์ œ] ํ”„๋กœ์„ธ์Šค ์Šค์ผ€์ค„
  • [์†Œํ”„ํŠธ์›จ์–ด ๊ตฌ์ถ•] ๋ชจ๋“ˆ์˜ ๊ฒฐํ•ฉ๋„(Coupling)์™€ ์‘์ง‘๋„(Cohesion)
  • [์†Œํ”„ํŠธ์›จ์–ด ๊ตฌ์ถ•] GoF(Gang of Four) ๋””์ž์ธ ํŒจํ„ด
0=2.
0=2.
  • 0=2.
    0=2
    0=2.
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (104)
      • ๐Ÿ“‚ Project (2)
        • Paint the City (2)
      • ๐Ÿ’ญ Problem Solving (42)
        • C++ (28)
        • Java (14)
      • ๐Ÿ“ Study (17)
        • React (1)
        • Java (16)
      • ๐Ÿ’ป CS (11)
        • ๋ฉด์ ‘์„ ์œ„ํ•œ CS ์ „๊ณต์ง€์‹ ๋…ธํŠธ (2)
        • ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ (9)
      • ๐Ÿƒ‍โ™€๏ธ Activities (32)
        • Web Front-End Basic Study (6)
        • 42 Cursus (26)
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

    • ํ™ˆ
    • ํƒœ๊ทธ
    • ๋ฐฉ๋ช…๋ก
    • ๊ธ€์“ฐ๊ธฐ
  • ๋งํฌ

  • ๊ณต์ง€์‚ฌํ•ญ

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    swea
    ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜
    ๋ฐฑ์ค€
    VR
    knapsack
    unity
    java
    La Piscine
    ๋ฐฑํŠธ๋ž˜ํ‚น
    git
    ํŠธ๋ฆฌ
    ๊ตฌํ˜„
    BFS
    ์‹œ๋ฎฌ๋ ˆ์ด์…˜
    42๊ฒฝ์‚ฐ
    react
    dynamic programming
    ๋ธŒ๋ฃจํŠธํฌ์Šค
    CSS
    ๋งต
    HTML
    ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
    ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ
    ์ •๋ ฌ
    CS
    github
    C
    dfs
    makefile
    .h
  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
0=2.
[๋„คํŠธ์›Œํฌ] ๋ผ์šฐํŒ… ํ”„๋กœํ† ์ฝœ
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”