Chapter 5 Network Layer:
control plane: our goals
-
network control plane : principles
Routing의 기본적인 첫번째 shortest path first 즉 가장 최단 길을 찾는 것 실시간으로 반응 해서 트래픽이 있다면 우회길을 찾는 것 -
SDN controllers
-
traditional routing algorithms
-
network management, configuration
Network-layer functions
-
forwarding : move packets from router's input to appropriate router output
- date plane
-
routing : determine route taken by packets from source to destination
- control plane
Two approaches to structuring network control plane:
- per-router control (traditional)
- logically centralized control ( software defined networking)
Per-router control plane
- invidual routing algorithm compoenets in each and every router interact in the control plane
(한 라우터 안에 forwarding 과 routing을 전부함)
(각각의 라우터가 control plane과 data plane 전부 들어가있음)
그렇지만 SDN (Software - Defined Networking) control plane에는
ca가 존재함
Routing protocols :
-
가장 좋은 출발지에서 목적지까지의 길을 찾는 것이 routing algorlthms의 목적
-
global : all routers have complete topology
-
decentralized : distance vector
-
static : routes change slowly over time
-
dynamic : routes change more quickly
Dijkstra's link-sttate routing algorithm :
-
centralized : network topology ( 어떻게 연결되어 있는지? )
- link costs known to all nodes
- all nodes have same info
-
iterative: after K iterations
그래프에서 넣고 짧은 길 찾기 시험문제 출제
