๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
โญ Group_Study/Networking

[6์ฃผ์ฐจ] Routing Algorithm : Link State

by ํฌ์ŠคํŠธ์‰์ดํฌ 2022. 11. 3.

Routing Algorithm : Link State

๊ทธ๋ž˜ํ”„๋กœ ๋‚˜ํƒ€๋‚ธ ๋ผ์šฐํ„ฐ

image


โœ” ๊ฒฐ๊ตญ์€ ์ตœ๋‹จ๊ฒฝ๋กœ ๊ตฌํ•˜๊ธฐ!!

  1. ์ „์ฒด ๋„คํŠธ์›Œํฌ์˜ ์—ฐ๊ฒฐ ์ƒํƒœ๋ฅผ ์•„๋Š” ๊ฒฝ์šฐ
    โœ” Link State Algorithm
  2. ์—ฐ๊ฒฐ๋œ ์ธ์ ‘ ๋ผ์šฐํ„ฐ๋งŒ ์•„๋Š” ๊ฒฝ์šฐ
    โœ” Distance Vector Algorithm

Link State Algorithm

์™œ ์ด๋ฆ„์ด Link State์ผ๊นŒ?

โœ” ๋ชจ๋“  ๋…ธ๋“œ๊ฐ€ ์ž์‹ ์˜ ์—ฐ๊ฒฐ ์ƒํƒœ(Link state)์„ ์ „์ฒด ๋„คํŠธ์›Œํฌ์— broadcast๋กœ ์ „ํŒŒํ•˜๊ธฐ ๋•Œ๋ฌธ!

Dijkstra ์•Œ๊ณ ๋ฆฌ์ฆ˜

image

 

image


โœ” ๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ด์šฉํ•ด์„œ forwarding ํ…Œ์ด๋ธ” ์ฑ„์šฐ๊ธฐ

Link State Algorithm์˜ ๋ฒ”์œ„

โœ” ์ „์ฒด ๋„คํŠธ์›Œํฌ์— ์ ์šฉํ•˜๊ธฐ์—” ํ˜„์‹ค์ ์œผ๋กœ ๋ถˆ๊ฐ€๋Šฅ!
โœ” ํ˜„์žฌ ๊ด€๋ฆฌ ์ฃผ์ฒด๊ฐ€ ๋™์ผํ•œ ํ•˜๋‚˜์˜ ๋„คํŠธ์›Œํฌ ๋‚ด๋ถ€๋กœ ๋ฒ”์œ„๋ฅผ ํ•œ์ •ํ•จ

'โญ Group_Study > Networking' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[7์ฃผ์ฐจ] Hierarchical Routing  (0) 2022.11.09
[7์ฃผ์ฐจ] Routing Algorithm: Distance Vector Algorithm  (0) 2022.11.08
[6์ฃผ์ฐจ] ICMP, IPv6  (0) 2022.11.01
[6์ฃผ์ฐจ] Dynamic Host Configuration Protocol (DHCP)  (0) 2022.10.31
[6์ฃผ์ฐจ] Network Address Translation  (0) 2022.10.30

๋Œ“๊ธ€

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