Link-State Routing Protocols

Dikjstra's algorithm also known as the shortest path first(SPF) algorithm

- 각 라우터 learns about 자기에게 직접 붙어있는 네트워크 its own directly connected networks
- Link state routers 헬로 패킷 교환 to "meet" other directly connected link state routers.
- 각각의 라우터들은 LSP(Link State Packet)를 빌드, 이웃에 대한 정보를 포함하고 있는, 이웃 ID, link type, & bandwidth.
예) R1의 Link2의 state

R1의 Link1의 state

R1의 Link3의 state
R1의 Link4의 state
...
자신과 자신의 이웃과의 연결 정보를 discribe
R1의 Link1~4의 정보를 포함하고 있는 것이 LSP

- Flooding LSPs to Neighbors 자신의 LSP를 이웃들에게 뿌린다flooding.
: After receiving the LSP the neighbor continues to forward it throughout routing area.
: 전체 지도 Map, Topology information 이 만들어진다. LSP - 각각의 라우터에서 날아온 topology information.

- SPF 결과 Shortest Path Tree

SPF Information

Dest.Net	Shortest Path	Cost
Net1	Directed Connected	0
Net2	R1->R2->Net2	20+2
Net3	R1->R3->Net3	5+2
Net4	R1->R3->R4->Net4	5+10+2
Net5	R1->R3->R4->R5->Net5	5+10+10+2

R1 Routing Table : next hop 정보만 끄집어 낸 것

Dest	Next Hop
Net2	R2
Net3	R3
Net4	R3
Net5	R3

- topology change가 발생하면 이웃이 LSP를 다시 만들어서 다시 뿌린다. 지도를 다시 만들어서 routing table을 업데이트 한다.
topology 변화에 adaptive 하게 변화하기 때문에 Dynamic Routing Protocol

Reading Assignment
Ch.1 Ch.2 Ch.10

월->실습 Ch.1,2