[NW] 3rd : Network Layer

seunghyunยท2023๋…„ 6์›” 28์ผ
0

๐Ÿ’ป

๋ชฉ๋ก ๋ณด๊ธฐ
11/15

Introduction

OSI 7 ๊ณ„์ธต์—์„œ ๊ฐ€์žฅ ๋ณต์žกํ•œ ๊ณ„์ธต ์ค‘ ํ•˜๋‚˜๋กœ์„œ ์‹ค์ œ ๋„คํŠธ์›Œํฌ ๊ฐ„์— ๋ฐ์ดํ„ฐ ๋ผ์šฐํŒ…์„ ๋‹ด๋‹นํ•œ๋‹ค. ์ด๋•Œ ๋ผ์šฐํŒ…์ด๋ž€ ์–ด๋–ค ๋„คํŠธ์›Œํฌ ์•ˆ์—์„œ ํ†ต์‹  ๋ฐ์ดํ„ฐ๋ฅผ ์งœ์—ฌ์ง„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ์˜ํ•ด ์ตœ๋Œ€ํ•œ ๋น ๋ฅด๊ฒŒ ๋ณด๋‚ผ ์ตœ์ ์˜ ๊ฒฝ๋กœ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ณผ์ •์„ ๋ผ์šฐํŒ…์ด๋ผ๊ณ  ํ•œ๋‹ค.

๋„คํŠธ์›Œํฌ ๊ณ„์ธต์€ ๋„คํŠธ์›Œํฌ ํ˜ธ์ŠคํŠธ์˜ ๋…ผ๋ฆฌ ์ฃผ์†Œ ์ง€์ •(ex : ip ์ฃผ์†Œ ์‚ฌ์šฉ)์„ ํ™•์ธํ•œ๋‹ค. ๋˜ํ•œ ๋ฐ์ดํ„ฐ ์ŠคํŠธ๋ฆผ์„ ๋” ์ž‘์€ ๋‹จ์œ„๋กœ ๋ถ„ํ• ํ•˜๊ณ  ๊ฒฝ์šฐ์— ๋”ฐ๋ผ ์˜ค๋ฅ˜๋ฅผ ๊ฐ์ง€ํ•ด ์ฒ˜๋ฆฌํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋…ธ๋“œ๋ฅผ ๊ฑฐ์น  ๋•Œ๋งˆ๋‹ค ๊ฒฝ๋กœ๋ฅผ ์ฐพ์•„์ฃผ๋Š” ์—ญํ• ์„ ํ•˜๋Š” ๊ณ„์ธต์œผ๋กœ์„œ ๋‹ค์–‘ํ•œ ๊ธธ์ด์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๋„คํŠธ์›Œํฌ๋“ค์„ ํ†ตํ•ด ์ „๋‹ฌํ•˜๊ณ  ๊ทธ ๊ณผ์ •์—์„œ ์ „์†ก ๊ณ„์ธต์ด ์š”๊ตฌํ•˜๋Š” ์„œ๋น„์Šค ํ’ˆ์งˆ์„ ์ œ๊ณตํ•˜๊ธฐ ์œ„ํ•œ ๊ธฐ๋Šฅ์ , ์ ˆ์ฐจ์  ์ˆ˜๋‹จ์„ ์ œ๊ณตํ•œ๋‹ค.

๋„คํŠธ์›Œํฌ ๊ณ„์ธต์€ ๋ผ์šฐํŒ…, ํ๋ฆ„ ์ œ์–ด, ์„ธ๊ทธ๋ฉ˜ํ…Œ์ด์…˜, ์˜ค๋ฅ˜์ œ์–ด, ์ธํ„ฐ๋„คํŠธ์›Œํ‚น ๋“ฑ์„ ์ˆ˜ํ–‰ํ•œ๋‹ค. ๋ผ์šฐํ„ฐ๊ฐ€ 3๊ณ„์ธต์—์„œ ๋™์ž‘ํ•˜๊ณ , 3๊ณ„์ธต์—์„œ ๋™์ž‘ํ•˜๋Š” ์Šค์œ„์น˜๋„ ์žˆ๋‹ค.

Router

๐Ÿ’ก ํ˜„์žฌ ์ธํ„ฐ๋„ท์€ TCP/IP ๊ธฐ๋ฐ˜์ด๋‹ค. IP Packet ์œผ๋กœ ํฌ๋งทํŒ…๋˜์–ด์•ผ ๋ผ์šฐํ„ฐ์—๊ฒŒ ์ „๋‹ฌ ๊ฐ€๋Šฅํ•˜๋‹ค.

์—ฌ๋Ÿฌ ๊ฐœ์˜ IP ์ฃผ์†Œ๋ฅผ ๊ฐ€์ง€๋Š” ๋””๋ฐ”์ด์Šค์ด๋ฉฐ ๊ฐ๊ฐ subnet ์ด ๋‹ค๋ฅธ ๊ฒƒ.

โœ”๏ธ Forwarding

  • ๋“ค์–ด์˜จ ํŒจํ‚ท์˜ ๋ชฉ์ ์ง€ ์ฃผ์†Œ๋ฅผ ๋ณด๊ณ  ๋‚˜์˜ forwarding table entry ๋ฅผ ์ฐธ๊ณ ํ•˜์—ฌ ๋ชฉ์ ์ง€๋ฅผ ํ–ฅํ•˜๋Š” ๊ณณ์œผ๋กœ ์ „๋‹ฌํ•ด์ค€๋‹ค. ํ•œ์ˆœ๊ฐ„์— ๋งŽ์€ ํŒจํ‚ท์ด ๋“ค์–ด์˜ค๋ฏ€๋กœ ์ฒ˜๋ฆฌ ์†๋„๊ฐ€ ๋น ๋ฅด๋‹ค.
  • best effort, ์ตœ์„ ์€ ๋‹คํ•˜๋‚˜ ์œ ์‹ค ๋ฐœ์ƒ ๊ฐ€๋Šฅ์„ฑ์ด ์žˆ๋‹ค!
  • entry ์—๋Š” Address Range (์ฃผ์†Œ ๋ฒ”์œ„) ๊ฐ€ ๋“ค์–ด๊ฐ„๋‹ค.

โœ”๏ธ Routing

  • ์ถœ๋ฐœ์ง€๋ถ€ํ„ฐ ๋ชฉ์ ์ง€๊นŒ์ง€ ์–ด๋–ค ๊ฒฝ๋กœ๋กœ ๊ฐˆ ๊ฒƒ์ธ๊ฐ€๋ฅผ ๋‹ค๋ฃฌ๋‹ค
  • routing processor ๊ฐ€ forwarding table ์„ ๋งŒ๋“ค๊ณ  entry ์„ ์ฑ„์šฐ๋Š” ์ผ์„ ํ•œ๋‹ค
  • input, output ์–‘์ชฝ์— queueing ์ด ์žˆ๋‹ค

IP Packet

๐Ÿ’ก IP Header (20bytes) | TCP Header (20bytes) | Application Message

IPv4 (IP Address) ๐Ÿ“‡

โœ”๏ธ ํŠน์ • ๋จธ์‹ ์˜ ํŠน์ • ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์ง€์นญํ•˜๋Š” ๊ฒƒ์ด๋‹ค.

  • A unique 32-bit number
  • Identifies an interface (on a host, on a router, ...)
  • Represented in dotted-quad notation

Hierarchical Addressing: IP Prefixes

์ฃผ์†Œ์˜ ๊ณ„์ธตํ™” ๐Ÿ‘‰ ์žฅ์ : ๋ผ์šฐํ„ฐ์˜ forwarding table ์ด ๋‹จ์ˆœํ•ด์ง€๊ณ  ๋งค์นญ๋„ ๋นจ๋ผ์ง€๋ฉฐ ๊ด€๋ฆฌ๋„ ์‰ฌ์›Œ์ง„๋‹ค.

subnet

๊ฐ™์€ ๋„คํŠธ์›Œํฌ ID ๋ฅผ ๊ฐ€์ง„ ์ธํ„ฐํŽ˜์ด์Šค์˜ ์ง‘ํ•ฉ.
์ฆ‰ ๋ผ์šฐํ„ฐ๋ฅผ ๊ฑฐ์น˜์ง€ ์•Š๊ณ ๋„ ์ ‘๊ทผ ๊ฐ€๋Šฅํ•œ ์ธํ„ฐํŽ˜์ด์Šค์˜ ์ง‘ํ•ฉ์ด๋‹ค.

IP address

  • Subnet part (Net ID) - high order bits : prefix, subnet
  • Host part (Host ID) - low order bits

IPv6 ๐Ÿ“‡

์ฃผ์†Œ ๊ณต๊ฐ„ ๋ถ€์กฑ์˜ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๋‚˜์˜จ ์ƒˆ๋กœ์šด ์ฃผ์†Œ ๋ฐฉ์•ˆ

โœ”๏ธ Header ์— ์กด์žฌํ•˜๋Š” IP ์ฃผ์†Œ ํ•„๋“œ ํฌ๊ธฐ๊ฐ€ 128bit ์ด๋‹ค.
โœ”๏ธ ์ฃผ์†Œ ๊ณต๊ฐ„์ด 128bit ๐Ÿ‘‰ 2^128 ๊ฐœ์˜ Host ์ง€์›์ด ๊ฐ€๋Šฅํ•˜๋‹ค๋Š” ๊ฒƒ

Network Address Translation (NAT)

์ง„ํ†ต์ œ ์—ญํ• 
Port ๋ฒˆํ˜ธ๊นŒ์ง€ ๋‚˜๊ฐ€๊ณ  ๋“ค์–ด์˜ฌ ๋•Œ ๋ฐ”๊ฟ”์ค€๋‹ค. NAT ํ…Œ์ด๋ธ”์—์„œ ๋งคํ•‘๋œ๋‹ค.


Dynamic Host Configuration Protocol (DHCP)

application protocol ์ด๋‹ค
์šฐ๋ฆฌ (client) ์˜ ์š”์ฒญ์„ ๋ฐ›์€ ๋ฌด์„ ๊ณต์œ ๊ธฐ ์† DHCP Server ๋Š” ์šฐ๋ฆฌ์—๊ฒŒ ์šฐ๋ฆฌ๊ฐ€ ์‚ฌ์šฉํ•  IP ์ฃผ์†Œ, ๊ฒŒ์ดํŠธ์›จ์ด, ๋ผ์šฐํ„ฐ ์ฃผ์†Œ๋ฅผ ์ œ๊ณตํ•ด์ค€๋‹ค.

IP datagram format

IP Packet ์„ ์‚ดํŽด๋ณด์ž

MTU
fragmented packet ๋“ค์€ ๋…๋ฆฝ์ ์œผ๋กœ ๋ชฉ์ ์ง€๊นŒ์ง€ ๋„๋‹ฌํ•œ๋‹ค. fragmentation ์„ ํ•˜๋Š” ๋ผ์šฐํ„ฐ๋Š” ๋‚˜์ค‘์— ์ด๋“ค์ด ๋ชฉ์ ์ง€์— ๋„๋‹ฌํ–ˆ์„ ๋•Œ ๋‹ค์‹œ ์ž˜ ์กฐ๋ฆฝ๋  ์ˆ˜ ์žˆ๋„๋ก (reassembled) ์ ์ ˆํ•œ field (ID, flags, fragment offset) ๋ฅผ ๊ธฐ๋กํ•ด์ค˜์•ผ ํ•œ๋‹ค.


Routing Algorithm

์ถœ๋ฐœ์ง€๋ถ€ํ„ฐ ๋ชฉ์ ์ง€๊นŒ์ง€์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ฐพ์•„๋ณด์ž
(16-2 12์ฐจ)

๋‚ด ์ •๋ณด๋ฅผ ๋ชจ๋‘์—๊ฒŒ ๋‚˜๋ˆ„๋Š” ๋ฐฉ๋ฒ•.

Distance Vector Algorithm

๋‚ด ์ •๋ณด๋ฅผ ์ด์›ƒ์ด๋ž‘๋งŒ stablize ๋  ๋•Œ๊นŒ์ง€ ์ฃผ๊ณ ๋ฐ›๋Š” ๋ฐฉ๋ฒ•.

ํ˜„์žฌ ์ฝ”์ŠคํŠธ๊ฐ€ ๋ณ€ํ•˜๊ฑฐ๋‚˜ ์ด์›ƒ์—๊ฒŒ ๋ฐ›์œผ๋ฉด ๋ฒกํ„ฐ๋ฅผ ๊ณ„์‚ฐํ•ด์„œ ๋‚ด ๊ฐ’์ด ๋ณ€๊ฒฝ๋˜๋ฉด ์ด์›ƒ์—๊ฒŒ ์•Œ๋ ค์ค€๋‹ค.

์•„๋ž˜ ์˜ˆ์‹œ๋Š” ์ดํ•ด๋ฅผ ๋•๊ธฐ ์œ„ํ•œ ๋‹จ์ˆœํ•œ ์‹œ๋‚˜๋ฆฌ์˜ค์ด๋‹ค.


๐Ÿ”— Reference

์ž˜๋ชป๋œ ๋‚ด์šฉ์ด ์žˆ๋‹ค๋ฉด ๋Œ“๊ธ€๋กœ ์•Œ๋ ค์ฃผ์‹œ๋ฉด ๊ฐ์‚ฌํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค ๐Ÿ˜Š

0๊ฐœ์˜ ๋Œ“๊ธ€