라우팅

1. 정적 라우팅
Hub and Spoke 인터네트워크는 정적 라우팅의 이상적인 모델이다

1) physical,datalink layer
물리적 경로르 통해 통신
mac,arp table

2) network,transport layer
논리적 또는 가상 경로를 통해 통신
ip주소,routing table

3. 부하분산
1) equal-cost load balancing

2) unequal-cost load balancing

3) 목적지별 부하분산
fast switching에서 작동
ip route cache
routing table 검색->arp cache table 검색->캡슐화후 전송->검색된 경로와 arp 정보를 fast switching cache에 저장->동일 목적지로 향하는 packet은 fast switching cache 참조후 전송(routing table 참조 안함)

2) 패킷별 부하분산
process switching에서 작동
no ip route cache

경로의 cost가 동일하면 링크별 균등하게 부하분산 전송시킴
경로의 cost가 비동일하면 낮은 cost 링크에 packet 3개 전송,높은 cost 링크에 packet 1개 전송

4.순환테이블 참조
라우팅 테이블을 여러번 참조 하는것
process 점유시간 증가->바람직 하지 않음

5.부정확한 arp cache table의 원인
동일한 datalink를 공유하는 라우터의 인터페이스에 proxy arp가 설정되어서 발생

6. 동적 라우팅 프로토콜
라우팅 프로토콜은 라우터 사이의 언어다
경로결정,최적경로 사용 안할시 그 다음의 최적경로 결정
토폴로지 변화에 능동적으로 대응하기 위함->동적라우팅이 제공하는 가장 중요한 장점

7. 알고리즘 최소 만족 조건
1) 경로정보를 다른 라우터에게 전달

2) 경로정보를 다른 라우터에게서 수신

3) 최적경로 선택후 라우팅 테이블 기록

4) 토폴로지 변화 인식후 적절히 대응

8. 모든 라우팅 프로토콜에 적용되는 공통 이슈
1) 경로 선정

2) metric

3) convergence - 모든 라우팅 테이블을 일관된 상태로 만드는것

4) 부하균형관리

9. distance vector routing protocol
1) distance vector
경로가 거리와 방향으로써 광고
-> 목적지가 5 홉 거리에 있고 A 라우터 방향이다

각 라우터는 네이버 라우터의 관점에서 경로를 수신한 후 자신의 관점에 따라 경로정보를 저장하기 때문에 소문에 의한 라우팅이라고도 함

2) 일반적 특징
전체 라우팅 테이블을 네이버에게 주기적으로 전송
(1) 네이버
공통의 datalink를 공유하고 있는 라우터
(2) broadcast update
(3) 라우팅 테이블 전체 update
update 정보를 수신한 네이버는 관심있는 정보만 기록하고 나머지 부분은 폐기
(4) 소문에 의한 라우팅

10.경로 유효 타이머(route invalidation timer)
A-B-C-D
D라우터가 죽으면 A,B,C 라우터는 이 사실을 모른채 패킷을 전송->블랙홀 발생
대책->해당 경로를 수신시마다 타이머를 재설정
해당경로에 대한 updata 미수신->네이버 라우터는 해당경로에 도달할수 없다는 flag를 달아서 다음 update 전송시에 전송->해당경로는 도달할수 없다는것으로 됨

timer out의 범위
3~6 update

11. split horizon
A-B-C-D
B라우터로부터 수신한 경로를 A라우터가 다시 B라우터로 전달하는것은 상식적으로 낭비다
두 라우터 사이의 역경로(reverse route) 발생 방지 기능->라우팅 루트 발생 방지

12.split horizon 종류
1) simple split horizon
특정 인터페이스로 update 전송시 해당 인터페이스에서 수신한 경로를 포함하지 않고 송신

2) split horizon with poision reverse
특정 인터페이스로 update 전송시 해당 인터페이스에서 수신한 update로부터 학습한 경로를 도달 불가능으로 지정하여 송신
모르는것보다 나쁘다고 아는것이 낳다

13. convergence time 단축 방법
triggered update
1) triggered update
metric이 변하는 경우 즉시 updat 전송

14. hold down timer
부정확한 경로 정보의 승인을 줄임
심사숙고의 시간을 가짐
목적지까지의 거리가 2홉에서 4홉으로 증가
라우터는 해당 경로에 대해 hold down timer 설정
timer 만료전까지 해당경로에 대한 새로운 정보를 받아들이지 않음
단점은 convergence 시간이 늘어남