Link state routing protocol

Distance vector protocol은 이정표
Link state protocol은 지도

1.각 라우터는 자체정보,직접 연결된 링크 정보와 상태를 수집->이 정보는 네이버에게 송신->각 네이버는 사본을 만들어 저장후 정보 전달->모든 라우터와 동일한 정보를 가지면 각자 최상의 경로를 계산

2. 기본기능
1) 모든 네이버와 adjacency를 맺음

2) 각 라우터는 네이버에게 LSA를 전송
라우터의 각 링크에 대해 한개의 LSA 생성
LSA를 수신한 네이버는 수신한 LSA를 Flooding 함

3) 수신한 LSA 복사본을 Topology database에 저장

3.네이버
Hello를 통해 맺어짐
Keep alive 기능
Adjacency 기능

4.LSA Flooding
Adjacency가 맺어진후 LSA 전송
LSA를 전달한 네이버를 제외한 모든 네이버에게 전달

5.Distance vector 보다 convergence time이 빠르다
->distance vector는 update 전달전에 routing table을 먼저 update 해야 하기 때문에

6.Flooding 과정의 신뢰성과 효율성
1) LSA의 순서번호
TTL값이 만료될때까지 LSA가 네트워크를 돌아다니는것은 비효율적
수신한 LSA의 내용은 같지만 순서번호가 더 높은 경우 수신한 LSA의 순서번호를 Database에 기록한후 해당 LSA를 Flooding 함
수신한 LSA의 내용이 같고 순서번호가 같은 경우 수신한 LSA는 폐기함

2) LSA 수명
LSA에는 수명시간을 나타내는 필드가 있음
Maxage에 도달하면 해당 LSA를 삭제
삭제를 방지하려면 LSA를 주기적으로 검증해야함
LS Refresh=30분
Maxage=1시간

7.Link state database
LSA를 일련의 레코드로 저장

8.LSA에 포함된 2가지 정보
1) 라우터 링크 정보(라우터에 인접한 네이버를 광고)
라우터 ID, 네이버 ID, Cost

2) 스텁네트워크 정보(라우터에 직접 연결된 스텁네트워크를 광고)
라우터 ID, 네트워크 ID, Cost

9.SPF의 경로계산
각 라우터까지의 최단거리 계산시 라우터 링크 정보를 이용하고 그후에 스텁네트워크 정보를 가지고 라우터에 연결된 네트워크까지의 최단거리 계산

10.Area를 나누는 이유
Database가 Distance vector 보다 더 많은 메모리를 필요
CPU 점유시간 증가->복잡한 SPF 계산
LSA Flooding으로 인한 대역폭 낭비
LSA Flooding 영역을 줄임->LS Database 크기가 작아짐

11.ABR
각 영역에 대한 별도의 Database를 관리
1번 Area의 라우터가 2번 Area로 패킷을 전송 하려고 할때 1번 Area 라우터는 local ABR을 찾는 방법만 알면됨

영역내부 라우터와 ABR간이 관계는 호스트와 라우터간의 관계와 동일