Distance Vector Routing

특 징	RIPv1	RIPv2	IGRP	EIGRP	OSPF
Distance vector	o	o	o	o	-
Link-State	-	-	-	-	o
Classful(auto route summ.)	o	o	o	o
Classless(VLSM support)		o		o	o
Proprietary			o	o
Scalability	Small	Small	Med.	Large	Large
Convergence time	Slow	Slow	Slow	Fast	Fast
Count to infinity	o	o	o
Splite horizon	o	o	o	o
Hold-down timer	o	o	o
Triggered updates with route poisoning	o	o	o	o
Load balancing-Equal paths	o	o	o	o
Load balancing-Unequal paths			o	o
VLSM support		o		o
Routing algorithm	B-F	B-F	B-F	Dual
Metric	Hops	Hops	Comp	Comp
Hop conut limit	16	16	100	100
Scalability	Med	Med	Large	Large

EIGRP Advanced Distance Vector Protocol(Hybrid)

Distance 값

Route Source	Default Distance
Connected interface	0
Static route next hop	1
EIGRP summary route	5
External BGP	20
Internal EIGRP	90
IGRP	100
OSPF	110
IS-IS	115
RIP v1, v2	120
EGP	140
External EIGRP	170
Internal BGP	200
Unknow	255

---

Routing loop 문제 해결

Split Horizone

• 같은 인터페이스로 같은 정보를 주고 받지 않는다는 것.

• 패킷의 방향성이 결정

 

Route Poisoning

• 라우팅 테이블에 독?을 탐.
• 끊긴 네트워크에 대한 메트릭 값을 16으로 해서 보낸다

 

 

Maximum Hop Count - 최대 홉 카운터를 15로 규정하고 15를 넘어가는 라우팅 경로에 대해서는 unreachable로 간주

 

Poison Reverse

• Route poison에 대한 응답
• Route Poisoning을 수신한 라우터에서 대체 경로가 있다면 포이즌 리버스를 안 일으킨다, 또한 인접 라우터에게도 더 이상 루트 포이즈닝을 발생키지 않는다.

 

 

Hold down Timer

• Topology의 변화 정보를 검증하는 용도

 

 

Triggered Updat

• 네트워크 Topology가 변화되면 그 즉시 바로 알려준다

• 전체 네트워크가 빠르게 대처해서 그에 해당하는 정보가 빨리 지워진다

 

 

 

Distance Vector Operation

• A가 B에게 Route Poisoning이 발생하면 홀드타임이 발생해서 기다려주다가
• 시간이 만료되면 Poison Reverse를 통해 해당하는 경로를 지운다