Understanding EIGRP Features and Advantages
■ DUAL
-DUAL is one of the main features of EIGRP. It diffuses the routing computation over multiple routers. A more detailed discussion of DUAL is provided in the section “Components of EIGRP.”
■ Loop-free networks
-The DUAL algorithm is used to ensure a loop-free network. The calculation of an FS means that the backup route is downstream from the router. The FS is chosen only because it has a lower metric to
the destination route than that reported by the router. This prevents any routes that lead back to the router from being chosen, thus eliminating loops.
■ Incremental updates
-EIGRP sends nonperiodic, partially bounded updates. That is, they are sent whenever there is a change to be reported and not at regular intervals. When a network change is made, the updates
include only those changes that are needed to update the affected routers.
■ Multicast addressing for updates
-EIGRP uses an RTP that guarantees delivery. This is essential when the routing updates are not sent periodically; otherwise, if the receiving router is not expecting an update, it cannot realize that an
update was missed, indicating a network problem. Updates are therefore sent using a reliable multicast. The address is the reserved class D address, 224.0.0.10. When the neighbor receives a
multicast, it acknowledges receipt of the packet with an unreliable unicast.
■ Advanced distance vector protocol
-EIGRP has solved many of the problems inherent in distance vector protocols, which prevent them from effectively supporting large networks. The features of distance vector technology that prohibit
network growth include the use of broadcasts and hop count, neither of which is used by EIGRP.
Other characteristics that advance EIGRP beyond an ordinary distance vector protocol come from its status as a classless routing protocol. Without the use of areas, EIGRP allows summarization
anywhere in the network. Summarization reduces the need for network resources. Because the classless protocols send the subnet mask with the update, this also means that classless protocols
support discontiguous networks and, of course, variable-length subnet mask (VLSM).
■ Loop-Free Routing Tables
The criteria for selecting the primary and backup routes in the topology table and the routing table ensure that the routes offered are loop-free. The primary route that is placed in the routing table is
chosen for the lowest metric, which means it cannot be looped. The backup route (feasible successor) is dependent on the downstream router (next hop advertising the alternative route)
advertising a lower cost for the route than the one stored in the routing table. This ensures that the backup route does not loop back through the router.
■ Support for different topologies
-EIGRP, as a new protocol, has been able to anticipate recent topologies, such as NBMA clouds.
There is no complex configuration required for these topologies, though additional configuration is available for tuning the update operation of EIGRP.
■ Rapid convergence
-The use of the DUAL algorithm stores not only the best path to the destination, but also the close contenders. If a network fails, the router can immediately switch to the alternate route. If there are
no alternative routes, then the router will query neighbors to see whether they have a path to the destination.
■ Reduced bandwidth use
-Using multicast and unicast addressing to send and acknowledge updates restricts the potential use of both bandwidth and the other system’s CPU to the essential requirements. EIGRP also uses only
incremental updates, as opposed to periodic updates.
■ Protocol independence at Layer 3
-EIGRP functions as the routing protocol for IP, AppleTalk, and IPX. A different routing table is maintained for each Layer 3 protocol. EIGRP will automatically redistribute IPX RIP, AppleTalk
RTMP, and IP IGRP within the same autonomous system.
■ Compatibility with IGRP
-Because it grew out of IGRP, EIGRP is backward-compatible with IGRP. This allows for seamless transitions to EIGRP and support for older, smaller networks that have neither the need nor the
capability to upgrade. EIGRP automatically redistributes IP routes learned into the IGRP process as long as the autonomous system number used to configure the processes is the same.
■ Easy configuration
-Because EIGRP was designed for the hardware on which it runs, the protocol not only is tuned for efficiency, but also is simple and straightforward to configure. Another benefit is that EIGRP has
fewer design constraints than OSPF; for example, EIGRP supports point-to-point, in addition to NBMA point-to-point and multipoint. EIGRP requires no additional configuration other than tuning
the bandwidth utilization, if desired.
■ Use of a composite metric
-EIGRP uses the same metric as IGRP (bandwidth and delay as the default), though EIGRP has expanded the metric to 32-bit, allowing for greater scaling and granularity. An intelligent metric will
select the shortest path.
■ Unequal-cost load balancing
-Unequal-cost load balancing allows all links to a destination to be used to carry data without saturating the slower links.
EIGRP 용어
■ Neighbor table - 각각의 EIGRP 라우터에는 네이버 테이블이 있으며 인접 라우터의 목록이 저장되어 있다.
link state 라우팅 프로토콜에서 사용되는 인접 관계 데이터베이스와 네이버 테이블을 비교할 수 있으며, 네이버 테이블은 인접 데이터베이스와 동일한 용도로 사용된다.
지원되는 각 네트워크 프로토콜의 네이버 테이블을 유지한다.
■ Topology table - 설정되어 있는 각 네트워크 프로토콜에 대한 topology table을 관리한다.
■ Routing table - 수신지로 가는 최상의 경로를 토폴로지 테이블에서 선택하며 이경로를 라우팅 테이블에 저장한다.
■ Successor - 수신지에 도착하기 이ㅜ해 사용되는 주 경로를 제공하는 네이버.
■ FS(Feasible Successor) - FS는 수신지에서 아래쪽으로 있는 네이버다. 최소 코스트 경로는 아니므로 데이터 전달에 사용되지는 않는다.
수신지에 대한 백업 경로를 제공하는 네이버. FS 경로는 Success와 동시에 선택되지만 토폴로지 테이블에서 관리된다. 1개의 수신지에 대해 여러 개의 FS가 있을 수 있고 여러개의 FS를 토폴로지 테이블에서 관리 할 수 있다.
EIGRP Router에서 IP topology와 routing table을 모으는 순수
1. 각 router는 EIGRP neighbor table에 명시된 대로 IP routing table의 복사본을 인접한 모든 EIGRP neighbor로 전달.
2. 각 router는 인접한 neighbor의 routing table을 EIGRP topology table(database)에 저장한다.
3. 각 router는 EIGRP topology database를 조사하여 모든 수신지 네트워크에 대한 최상의 경로와 다른 적합한 경로를 파악한다.
4. Topology table에서 각 수신지에 대한 최상의 경로(successor 경로)가 선택되고, 이것이 라우팅 테이블에 저장 된다.
EIGRP Packet
■ hello - neighbor를 발견 할 때는 hello packet이 사용된다. multicast로 전송되며 확인 응답 번호 0을 보낸다.
EIGRP multicast address는 224.0.0.10 이다. 동일한 AS에 속한 router로부터 hello packet을 수신할 때 router는 neighbor 관계를 수립한다.
T1이나 이보다 느린 다중점 interpace에서 60초마다 hello packet 전송,LAN과 Serial interpace에서는 5초마다 전송.
■ update - convergence를 위하여 특적 router에서 사용한 경로가 무엇인지 알리기 위해 update packet이 전송된다.(영향을 받는 router에게만)
EIGRP startup이 진행되는 동안 topology table을 동기화 하기 위해 update packet은 neighbor에게 unicast로서 전송된다.
■ query - 경로 계산을 수행하고 FS를 발견하지 못할 경우 router는 질의 packet을 neighbor로 보내서 수신지에 대한 FS가 있는지를 물어본다. 질의는 항상 multicast.
■ reply - reply packet는 query packet에 반응하여 전송된다. reply는 처음 query를 보낸 곳에 대해서는 unicast.
■ acknowledge - update,query,reply의 확인 응답에 ACK가 사용된다. ACK는 unicast로서 전송되는 hello packet다. 여기에는 0이 아닌 확인 응답 번호가 포함된다.
hello interval 변경 - ip eigrp hello-interval as-number seconds
hold time 변경 - ip eigrp hold-time as-number seconds
hello interval 과 hold time 값이 일치 하지 않더라도 두 대의 router는 EIGRP neighbor가 될 수 있다.
show ip eigrp neighbors 명령어로 IP neighbor 테이블을 볼 수 있다.
show ip eigrp topology all-links 명령어로 이웃하고 있는 모든 router가 광고한 모든 수신지가 포함된 topology table을 볼 수 있다.
show ip eigrp topology 명렁어는 ip 경로에 대한 success와 FS만을 표시한다.
Route selection
EIGRP는 Success경로의 FS 경로를 선택하고 이를 Topology table에 삽입한다.
수신지별로 최대 6개까지 가능하다. 이후에 success 경로는 routing table로 옮겨진다.
EIGRP Metric 계산
EIGRP의 Metric 계산에는 5개의 변수를 사용 할 수 있지만 기본적으로 2개(bandwidth,delay)의 변수만을 사용한다.
■ bandwidth - 송신지와 수신지 사이에서 가장 작은 대역폭
■ delay - 경로에 따라 누적되는 interpace의 지연
■ reliability - 송신지와 수신지 사이의 가장 나쁜 신뢰성, keepalive를 기반
■ loading - 송신지와 수신지 사이의 link에서 가장 나쁜 load,packet speed와 interpace의 설정된 bandwidth를 기반으로 한다.
■ MTU(Maximum Transmission Unit) - 경로에서 가장 작은 MTU.
