Professional Documents
Culture Documents
Agenda
INTRODUCTION Fundamentals of EIGRP
DUAL Summarization and Load Balancing Query Process
Presentation_ID
MANAGED Security
Service Level Agreement for MANAGED Services
MANAGED IPT
MANAGED Extranet
VM
VM
Customer Branch
Presentation_ID
2004 Cisco Systems, Inc. All rights reserved.
VPN B
Customer HQ
3
CE-1 CE-2
EIGRP AS-1
EIGRP AS-1
Presentation_ID
Cisco Exclusive
Cisco IOS Supports the Industrys Most Comprehensive and Robust Routing Protocol Support: RIP, OSPF, BGP, ISIS, Including EIGRP
CEA2 CE1B1 RIPv2 P1 PE2 Static RIPv2
BGP
RIPv2 PE1 P2 OSPF
CEA3
16.2/16
BGP
12.2/16
BENEFITS:
Service Provider: Simplest point of entry into enterprises existing architecture Enterprise: Least disruption to current network design
Presentation_ID
2004 Cisco Systems, Inc. All rights reserved.
Managed EIGRP
Benefits for SPs and Enterprises:
Impose little requirements or no restrictions on customer networks
Customer sites may consist of several connections to the MPLS VPN backbone
Customer sites may consist of one or more connections not part of the MPLS VPN backbone (backdoor links)
Presentation_ID
Introducing EIGRP
EIGRP is architected by Cisco systems to overcome short comings of other protocols such as RIP, IGRP and OSPF
Presentation_ID
Presentation_ID
Delay is sum of all the delays of the link along the paths
Delay = Delay/10
Presentation_ID
Presentation_ID
10
Advantages of EIGRP
Advanced distance vector 100% loop free Fast convergence
Easy configuration
Less network design constraints than OSPF Incremental update Supports VLSM and discontiguous network Classless routing Compatible with existing IGRP network Protocol independent (support IPX and AppleTalk) Connects MPLS VPN subscribers to their provides seamlessly
Presentation_ID
2004 Cisco Systems, Inc. All rights reserved.
11
Advantages of EIGRP
Uses multicast instead of broadcast Utilize link bandwidth and delay
EIGRP Metric = IGRP Metric x 256 (32 bit vs. 24 bit)
Presentation_ID
12
EIGRP Packets
Hello: Establish neighbor relationships Update: Send routing updates Query: Ask neighbors about routing information Reply: Response to query about routing information Ack: Acknowledgement of a reliable packet
Presentation_ID
13
Presentation_ID
14
Neighbor declared dead when no EIGRP packets are received within hold interval
Not only Hello can reset the hold timer
Presentation_ID
15
Presentation_ID
16
Discovering Routes
A
1
afadjfjorqpoeru 39547439070713
B
I am Router A, Who Is on the Link?
Hello
Presentation_ID
17
Discovering Routes
A
1
afadjfjorqpoeru 39547439070713
B
I am Router A, Who Is on the Link?
afadjfjorqpoeru 39547439070713
Hello
Update
Presentation_ID
18
Discovering Routes
A
1
afadjfjorqpoeru 39547439070713
B
I am Router A, Who Is on the Link?
afadjfjorqpoeru 39547439070713
Hello
Update
Ack
Presentation_ID
19
Discovering Routes
A
1
afadjfjorqpoeru 39547439070713
B
I am Router A, Who Is on the Link?
afadjfjorqpoeru 39547439070713
Hello
Update
4
Topology Table
Ack
Presentation_ID
20
Discovering Routes
A
1
afadjfjorqpoeru 39547439070713
B
I am Router A, Who Is on the Link?
afadjfjorqpoeru 39547439070713
Hello
Update
4
Topology Table
3 5
Ack
afadjfjorqpoeru 39547439070713
Update
Presentation_ID
21
Discovering Routes
A
1
afadjfjorqpoeru 39547439070713
B
I am Router A, Who Is on the Link?
afadjfjorqpoeru 39547439070713
Hello
Update
4
Topology Table
3 5
Ack
afadjfjorqpoeru 39547439070713
Update
Ack
Converged
Presentation_ID
2004 Cisco Systems, Inc. All rights reserved.
22
Agenda
Fundamentals of EIGRP DUAL Summarization and Load Balancing Query Process Deployment Guidelines with EIGRP
Summary
Presentation_ID
23
EIGRP DUAL
Diffusing update algorithm Finite-State-Machine
Track all routes advertised by neighbors Select loop-free path using a successor and remember any feasible successors If successor lost
Presentation_ID
24
Presentation_ID
25
(10)
G C F
B
D
(100)
(10)
(20)
Destination
Neighbor
Topology Table
7 7
7
H B D
100+100+20+10+10=240
Presentation_ID
26
Presentation_ID
27
(10)
G C F
(100)
A (100)
(1)
FDDI
B
D
(100)
(10)
(20)
Topology Table
Destination
Neighbor
7 7
7
H B D
100+20+10+10=140
Presentation_ID
28
Presentation_ID
29
EIGRP Successor
A successor is a neighbor that has met the feasibility condition and has the least cost path towards the destination
Presentation_ID
30
Presentation_ID
31
Successor Example
Network 7 (100) (20) H (1)
FDDI
(10)
G C F
(100)
A (100)
B
D
(100)
FD 130
(10)
Neighbor
(20)
RD 30 21
Destination
Topology Table
7 7 7
H B
121
240
140
B is current successor (FD = 121) H is the feasible successor (30 < 121)
2004 Cisco Systems, Inc. All rights reserved.
Presentation_ID
32
Active routes are routes that have lost their successors and no feasible successors are available; the router is actively looking for alternative paths
Active route = Bad
Stuck in Active means the neighbor still has not replied to the original query within three minutes
Stuck in active = Ugly
Presentation_ID
2004 Cisco Systems, Inc. All rights reserved.
33
Dual Algorithm
Local computation
When a route is no longer available via the current successor, the router checks its topology table
Router can switch from successor to feasible successor without involving other routers in the computation
Router stays passive Updates are sent
Presentation_ID
34
H
#1
#2 #8 (20) #6
#7
A
(10)
#3
FDDI
#7 #7
121/21 B 130/30 H
(100)
X
D
#4 (100)
(1)
#5 (20)
(10)
. . .
. . .
. . .
Presentation_ID
35
Dual Algorithm
Diffused Computation
When a route is no longer available via its current successor and no feasible successor is available, queries are sent out to neighbors asking about the lost route The route is said to be in active state Neighbors reply to the query if they have information about the lost route; if not, queries are sent out to all of their neighbors The router sending out the query waits for all of the replies from its neighbors and will make routing decision based on the replies
Presentation_ID
36
#1
A
(10)
#7 #7
121/21 B 130/30 H
(100)
X X
B
D
#4 (100)
#7
#8 (20) #3
FDDI
G
#6
(1)
#5 (20)
(10)
. . .
. . .
. . .
Presentation_ID
37
DUAL Example
(a) C EIGRP Topology (a) Cost (3) (fd) via B Cost (3/1) (Successor) via D Cost (4/2) (fs) via E Cost (4/3)
(1) B (1)
X
(1)
D EIGRP Topology (a) Cost (2) (fd) via B Cost (2/1) (Successor) via C Cost (5/3)
(2)
C
(2) (1)
E EIGRP Topology (a) Cost (3) (fd) via D Cost (3/2) (Successor) via C Cost (4/3)
38
Presentation_ID
DUAL Example
(a) C EIGRP Topology (a) Cost (3) (fd) via B Cost (3/1) (Successor) via D via E Cost (4/3)
D EIGRP Topology (a) **ACTIVE** Cost (-1) (fd) via E (q) via C Cost (5/3) (q)
(2)
C
(1) Q
E
E EIGRP Topology (a) Cost (3) (fd) via D Cost (3/2) (Successor) via C Cost (4/3)
39
Presentation_ID
DUAL Example
(a) C EIGRP Topology (a) Cost (3) (fd) via B Cost (3/1) (Successor) via D via E
D R
D EIGRP Topology (a) **ACTIVE** Cost (-1) (fd) via E (q) via C Cost (5/3)
(2)
C
(1)
E
E EIGRP Topology (a) **ACTIVE** Cost (-1) (fd) via D via C Cost (4/3) (q)
40
DUAL Example
(a) C EIGRP Topology (a) Cost (3) (fd) via B Cost (3/1) (Successor) via D via E
D EIGRP Topology (a) **ACTIVE** Cost (-1) (fd) via E (q) via C Cost (5/3)
(2)
C
(1)
E
E EIGRP Topology (a) Cost (4) (fd) via C Cost (4/3) (Successor) via D
41
DUAL Example
(a) C EIGRP Topology (a) Cost (3) (fd) via B Cost (3/1) (Successor) via D via E
D EIGRP Topology (a) Cost (5) (fd) via C Cost (5/3) (Successor) via E Cost (5/4) (Successor)
(2)
C
(1)
E
E EIGRP Topology (a) Cost (4) (fd) via C Cost (4/3) (Successor) via D
42
Presentation_ID
DUAL Example
(a) C EIGRP Topology (a) Cost (3) (fd) via B Cost (3/1) (Successor) via D via E
D EIGRP Topology (a) Cost (5) (fd) via C Cost (5/3) (Successor) via E Cost (5/4) (Successor)
(2)
C
(1)
E
E EIGRP Topology (a) Cost (4) (fd) via C Cost (4/3) (Successor) via D
43
Presentation_ID
Query
Reply
EIGRP unreliable packets are packets that do not require explicit acknowledgement:
Hello Ack
Presentation_ID
46
Presentation_ID
47
If one or more peers are slow in acknowledging, all other peers suffer from this
Solution: The nonacknowledged multicast packet will be retransmitted as a unicast to the slow neighbor
Presentation_ID
48
Presentation_ID
49
Agenda
Fundamentals of EIGRP DUAL SUMMARIZATION AND LOAD BALANCING Query Process Deployment Guidelines with EIGRP
Summary
Presentation_ID
50
EIGRP Summarization
Purpose: Smaller routing tables, smaller updates, query boundary Auto summarization:
On major network boundaries, networks are summarized to the major networks Auto summarization is turned on by default
192.168.1.x
192.168.2.x
192.168.1.0
Presentation_ID 51
EIGRP Summarization
Manual summarization
Configurable on per interface basis in any router within network
When summarization is configured on an interface, the router immediate creates a route pointing to null zero with administrative distance of five
Loop prevention mechanism
When the last specific route of the summary goes away, the summary is deleted
The minimum metric of the specific routes is used as the metric of the summary route
Presentation_ID
52
EIGRP Summarization
Manual summarization command:
ip summary-address EIGRP <as number> <address> <mask> 192.168.9.X
AS 1 192.168.8.0/22
192.168.8.X
192.168.10.X
Presentation_ID
53
There can be up to six entries in the routing table for the same destination (default = 4)
ip maximum-paths <1-6>
Presentation_ID
54
Variance command will allow the router to include routes with a metric smaller than multiplier times the minimum metric route for that destination, where multiplier is the number specified by the variance command
Presentation_ID
55
Variance Example
B
E 20 10 C A Net X
10
Variance 2 20
10
25
Router E will choose router C to get to net X FD=20 With variance of 2, router E will also choose router B to get to net X Router D will not be used to get to net X
Presentation_ID
2004 Cisco Systems, Inc. All rights reserved.
56
Agenda
Fundamentals of EIGRP DUAL Summarization and Load Balancing QUERY PROCESS Deployment Guidelines with EIGRP
Summary
Presentation_ID
57
Presentation_ID
58
Presentation_ID
59
If any neighbor fails to reply the query in three minutes, this route is stuck in active and the router resets the neighbor that fails to reply
Solution is to limit query range to be covered later in presentation
Presentation_ID
60
C Network X
AS 2 Query for X
AS 1 Reply for X
Query for X
Presentation_ID
61
B Summarizes 130.0.0.0/8 to A A 129.x.x.x Query for 130.130.1.0/24 Reply with Infinity and the Query Stops Here! Query for 130.130.1.0/24 B C 130.130.1.0/24 130.x.x.x
Presentation_ID
62
Presentation_ID
63
Presentation_ID
64
Bandwidth over multipoint Frame Relay, ATM, SMDS, and ISDN PRI:
EIGRP uses the bandwidth on the main interface divided by the number of neighbors on that interface to get the bandwidth information per neighbor
Presentation_ID
2004 Cisco Systems, Inc. All rights reserved.
65
Convert to point-to-point
Bandwidth configured = (lowest CIR x number of PVC) ISDN PRI:
Presentation_ID
66
Agenda
Fundamentals of EIGRP DUAL Summarization and Load Balancing Query Process EIGRP FOR CE-PE CONNECTIVITY IN MPLS VPN NETWORKS Deployment Guidelines with EIGRP Summary
Presentation_ID
67
Presentation_ID
68
CE-PE Connectivity
Things an enterprise customers needs to consider: Things a Service Providers need to consider: Topology Ex:
Presentation_ID
69
Agenda
Fundamentals of EIGRP DUAL Summarization and Load Balancing Query Process EIGRP for CE-PE connectivity in MPLS VPN Networks DEPLOYMENT GUIDELINES WITH EIGRP Summary
Presentation_ID
70
Presentation_ID
71
Limiting Updates/QueriesExample
Distribution Layer
10.1.8.0/24
Remote Sites
RTRC
RTRB RTRD
RTRA RTRE
Presentation_ID
72
Presentation_ID
73
Limiting Updates/QueriesExample
Distribution Layer
Queries Replies
10.1.8.0/24
Remote Sites
RTRC RTRB
RTRD
RTRA RTRE
Presentation_ID
74
Limiting Updates/QueriesSummary
Remote routers fully involved in convergence
Most remotes are never intended to be transit Convergence complicated through lack of information hiding
Presentation_ID
75
Limiting Updates/QueriesBetter
Distribution Layer
Queries Replies
10.1.8.0/24
Remote Sites
RTRC
RTRB
RTRD
RTRE
76
Limiting Updates/QueriesSummary
Convergence simplified by adding the summary-address statements Remote routers just reply when queried
Presentation_ID
77
Presentation_ID
78
Limiting Updates/QueriesBest
Best practice is to combine Summarization and EIGRP STUB command
Presentation_ID
79
Limiting Updates/QueriesBest
Distribution Layer
10.1.8.0/24
Remote Sites
Queries Replies
RTRC
RTRB
RTRD
RTRA RTRE IP summary-address EIGRP 1 10.0.0.0 255.0.0.0 on all outbound interfaces to remotes
Presentation_ID
2004 Cisco Systems, Inc. All rights reserved.
Hierarchy/Addressing
Permits maximum information hiding Advertise major net or default route to regions or remotes Provides adequate redundancy
Presentation_ID
81
EIGRP Scalability
EIGRP is a very scalable routing protocol if proper design methods are used:
Good allocation of address space
Each region should have an unique address space so route summarization is possible
Have a tiered network design model (Core, Distribution, Access)
Presentation_ID
82
EIGRP Scalability
Use of EIGRP Stub command if possible Proper network resources
Sufficient memory on the router Sufficient bandwidth on WAN interfaces
Proper configuration of the bandwidth statement over WAN interfaces, especially over Frame Relay Avoid blind mutual redistribution between two routing protocols or two EIGRP processes
Presentation_ID
83
Summarized Routes
Other Regions
Summarized Routes
Other Regions
Access Layer
Presentation_ID
2004 Cisco Systems, Inc. All rights reserved.
84
Nonscalable Network
Core
1.1.1.0 1.1.2.0 2.2.3.0 3.3.4.0 2.2.1.0 3.3.2.0 3.3.3.0 1.1.4.0
1.1.1.0 3.3.4.0
Token Ring
2.2.1.0
1.1.4.0
Token Ring
3.3.1.0
Token Ring
1.1.2.0
2.2.3.0 2.2.2.0
1.1.3.0
Token Ring
3.3.4.0 3.3.3.0
85
Scalable Network
3.0.0.0
3.3.1.0 2.2.1.0
Token Ring
Token Ring
3.3.4.0
Token Ring
1.1.2.0
1.1.3.0 2.2.2.0
2.2.3.0
Token Ring
3.3.4.0 3.3.3.0
Readdress network
Each region has its own block of address
86
Summary
Query range
Best way to limit query is through route summarization and new EIGRP Stub command
87
Presentation_ID
88