1265fmfIX.fm Page 298 Wednesday, October 20, 2004 10:58 AM · fault tolerance, 7 five-nines, 6 MPLS...
Transcript of 1265fmfIX.fm Page 298 Wednesday, October 20, 2004 10:58 AM · fault tolerance, 7 five-nines, 6 MPLS...
1265fmfIX.fm Page 298 Wednesday, October 20, 2004 10:58 AM
I
N
D
E
X
Numerics
1+1 redundancy, 121:1 redundancy, 12
Cisco IOS architecture, 39, 62control processor cards, 12control planes, 36
1:N redundancy, 125-9s availability, 6
A
ABRs (area border routers), 74access networks, 293address aggregation, 25address classes, 24Address Family Identifier (AFI) field, 153–154, 169,
174address lookup, 24
BGP, 147double lookups, 29edge LSRs, 56FECs, 44IP, 26–28label lookup (versus), 50, 53labels, 44LSRs, 164metrics, 26MPLS, 164route caching, 29routers, 26strides, 27temporal versus spatial locality, 29tries, 26–28
address mapping, 31Address messages (LDP), 192address prefixes, 25Address Resolution Protocol (ARP), 31, 53adjacencies, 31, 67
ARP, 53broadcast networks, 76, 113cycling through down states, 115flaps, 71, 107graceful restart, 67
Hello adjacenciesestablishing, 189-190maintaining, 190-191packets, 70, 109processing, 81
holding timers, 110IS-IS, 107–110LDP, 189–191master/slave status, 76NBMA networks, 76OSPF, 75–76reacquisition, 118–119RouterDeadInterval timers, 75T1 timers, 123three-way handshakes, 109
Adj-RIBs-In, 148Adj-RIBs-Out, 148Advertisement messages (LDP), 191advertisements (BGP), 144AFI (Address Family Identifier) field, 153–154, 169,
174aggregates (CIDR), 25aggregation (addressing), 25ALLSPFRouters addresses, 75Any Transport over MPLS (AToM), 55, 275APS (Automatic Protection Switch), 9, 12, 17, 280area border routers (ABRs), 74areas
not-so-stubby, 78OSPF, 73stub, 77
ARP (Address Resolution Protocol), 31, 53AS external LSAs (type 5), 77–78AS_PATH lists (BGP), 146AS_SEQUENCE lists (BGP), 146AS_SET lists (BGP), 146ASBR summary LSAs (type 4), 77–78ASBRs (autonomous system boundary routers), 74Asynchronous Transfer Mode (ATM), 48AToM (Any Transport over MPLS), 55, 275authentication, 19Automatic Protection Switch (APS), 9, 12, 17, 280autonomous systems, 67, 137, 146availability, 6.
See also reliability
carrier-class, 6, 11control/forwarding planes, 35
1265fmfIX.fm Page 299 Wednesday, October 20, 2004 10:58 AM
300
DPM, 6DPY, 6edge routers, 9fault tolerance, 7five-nines, 6MPLS networks, 256MTBF/MTTR, 6packet-switched networks, 11redundancy, 7reliability (versus), 6service view, 11software upgrades (in-service), 295–296unavailability (versus), 6
B
backbone areas (OSPF), 73backbone routers, 74backup designated routers (BDRs), 76backup paths, 7backup tunnels, 55BDRs (backup designated routers), 76BFD (Bidirectional Forwarding Detection), 288–290
access networks, 293detecting IGP neighbor liveness, 290FRR, 292–293IP/MPLS networks, 294–295LSPs, 291PWs, 292
BGP (Border Gateway Protocol), 8, 137advertising labeled routes, 171control processor cards, 138control-plane components, 138End-Of-RIB markers, 153–156external reachability information, 109FIBs, 138forwarding-plane components, 138FSM, 142label distribution, 169label-to-FEC bindings, 46labeled routes (withdrawing), 171LDP, 221line cards, 138messages, 141–142MPLS
control planes, 168
graceful restart/NSF interoperability, 182–183
interrelationship, 168–169NSF, 140, 166, 168path attributes, 143, 146
AS_PATH, 146LOCAL_PREF, 149MP_REACH_NLRI, 169MP_UNREACH_NLRI, 169NEXT_HOP, 147
protocol extensions, 168recursive paths, 31restarts, 140
churns, 140detrimental effects, 139graceful restart, 151–161, 168helper BGP speaker behavior, 155–156mitigating detrimental effects, 150–151MPLS, 166–167, 173–182NSF interoperability, 159–161restarting BGP speaker behavior, 154–155route flaps, 138–140
RIBs, 138routing, 140–144
fluctuations, 138instability, 138reflection, 149–150, 171selection, 149tables, 25
speakers, 137, 141internal/external, 144RIBs, 148RRs, 150
states, 142–143BGP with an MPLS graceful restart mechanism.
See BGP/MPLS network
sBGP/MPLS networks
advertising labeled BGP routes, 171control planes, 168protocol interrelationship, 168–169restarts, 166–167withdrawing labeled BGP routes, 171
BGP/MPLS restartsgraceful restart, 173–175, 179–180
helper LSR behavior, 178network deployment, 181–182
availability
1265fmfIX.fm Page 300 Wednesday, October 20, 2004 1:11 PM
301
restarting LSR behavior, 175–178mitigating detrimental effects, 173
binary tries, 26Birectional Forwarding Detection (BFD), 288–290
access networks, 293detecting IGP neighbor liveness, 290FRR, 292–293IP/MPLS networks, 294–295LSPs, 291PWs, 292
black holes, 70, 75, 83, 109, 114Border Gateway Protocol.
See BGP
bypass tunnels, 55, 284–285
C
carrier supporting carrier (CSC), 270–271carrier-class networks, 6
router expectations, 11CEF (Cisco Express Forwarding), 33–34cell-mode LSRs, 48Checkpoint Procedures for LDP (LDP CDP), 200churns (BGP), 140CIDR (classless interdomain routing), 25–26Cisco Express Forwarding (CEF), 33–34Cisco IOS architecture
1:1 redundancy, 39, 62control-plane software, 15label-distribution protocols, 53MPLS SSO/NSF, 61NSF, 39–40SSO, 39–40TFIB/MFI, 50
Cisco IS-IS restarts, 128–129CSNPs, 129IETF IS-IS restarts (versus), 128interoperability, 132–134operation, 130PSNPs, 129
classful addressing, 24CIDR (versus), 26IP forwarding, 25
classless addressing, 25classless interdomain routing (CIDR), 25–26complete sequence number packets (CSNPs), 111
congestion indication (IS-IS), 112–113constraint-based path calculation, 55control capabilities (routers), 132control planes, 8
1:1 redundancy, 36adjacency flaps, 107BGP, 138BGP/MPLS networks, 168Cisco IOS architecture, 15control prcessor cards, 12FIBs, 23forwarding planes (separating), 19, 36forwarding planes (versus), 35IP, 23, 106
restart, 35–36separating forwarding planes, 35SSO, 37tunneling protocols, 8
LDP, 197–198mantaining state, 13–14MPLS, 53–54, 61, 163–164
applications, 55separating forwarding planes, 54SSO, 57–59
MPLS-TE, 258NSF, 37OSPF, 69recovery periods, 35restarts, 13, 15, 132routers, 12RSVP-TE, 236SSO, 15stateful components, 35stateless components, 35unplanned restarts, 13
control processor cards, 121:1 redundancy, 12active versus standby, 13BGP, 138reducing fault effects, 36restartability, 16RIBs, 69router processors (Cisco), 39, 61
CSC (carrier supporting carrier), 270–271CSNPs (complete sequence number packets),
111, 129
CSNPs (complete sequence number packets)
1265fmfIX.fm Page 301 Wednesday, October 20, 2004 10:58 AM
302
D
data encryption, 19data planes, 277
APS, 280FRR, 281–284protection/restoration, 278–280
IP layer, 280MPLS layer, 281-284optical layer, 279-280
databases, 70, 110–112exchange process (OSPF), 75synchronization
IETF IS-IS restarts, 119–120OSPF, 70–71timers, 118, 121
Database Description packets, 75defects per million (DPM), 6denial-of-service (DoS) attacks, 18depths (label stacks), 45designated IS (DIS) routers, 113designated routers (DRs), 76Dijkstra algorithm.
See SPF (Shortest Path First) algorithm
DIS (designated IS) routers, 113Discovery messages (LDP), 191disposition (label), 52distributed forwarding
CEF, 34data rates, 30IP forwarding, 30–32MPLS, 56time criticality, 30
DOD (downstream on-demand) mode, 46, 193DU mode (versus), 219–220LDP
graceful restart, 213–219nonrestarting LSRs (egress neighbors),
218nonrestarting LSRs (ingress neighbors),
217–218nonrestarting LSRs (transit neighbors),
218–219restarting LSRs (egress), 215–216restarting LSRs (ingress), 214–215restarting LSRs (transit), 216–217
DoNotAge bits, 90DoS (denial-of-service) attacks, 18downstream modes (LDP), 192downstream on-demand mode.
See DOD (downstream on-demand) mode
downstream unsolicited mode.
See DU (downstream unsolicited) mode
downtime, 5–6.
See also network outages
carrier-class routers, 11causes, 10link failures, 17software upgrades, 17
downtime per year (DPM), 6DPM (defects per million), 6DPY (downtime per year), 6DRs (designated routers), 76DU (downstream unsolicited) mode, 46, 194
DOD mode (versus), 219–220LDP graceful restart, 203–204, 208–209, 212
E
eBGP (external BGP) sessions, 144edge LSRs, 46, 164
address lookup, 56label disposition, 52label imposition, 51Layer 2/3 services, 164–165
edge routers, 8EGP (Exterior Gateway Protocol), 140egress LSRs, 46element nodes, 26encoding (labels), 48encryption (data), 19End-Of-RIB markers, 153–156enhanced IS-IS, 108ERO (EXPICIT_ROUTE) objects, 233established state (BGP), 142–143Ethernet, 48expansion (prefix), 27EXPLICIT_ROUTE objects (RSVP-TE), 233explicitly routed LSPs, 47Exterior Gateway Protocol (EGP), 140external BGP (eBGP) sessions, 144external/internal speakers (BGP), 144
data encryption
1265fmfIX.fm Page 302 Wednesday, October 20, 2004 10:58 AM
303
F
F (Forwarding State) bits, 154failures (network/services), 5Fast ReRoute.
See FRR (Fast ReRoute)
fault tolerance, 7, 35availability, 7data-plane protection, 277MPLS networks, 257
MPLS-based recovery, 277–285OAM mechanisms, 287–290
network design, 11restarts, 201–203security, 18–19software upgrades (in-service), 295–296
FEC (forwarding equivalence class), 44, 164address lookups, 44label mappings, 45–46, 54, 176LSP associations, 188–189Layer 2 circuit IDs, 197NHLFE (FTN) entries, 197NHLFE (FTN) maps, 50next-hop mappings, 54
FIBs (Forwarding Information Bases), 23, 31, 106BGP, 138building, 32, 56line cards, 69m-tries, 31RIBs (versus), 30routers, 31RSVP-TE, 238SPF algorithm, 73, 111synchronizing with RIBs, 32, 56
filtering (packets), 19FILTERSPEC objects (RSVP), 229finite state machines (FSMs)
OSPF, 85, 93BGP, 142
firewalls, 19five-nines availability, 6flags, 112flaps (adjacency/route), 107, 138–140flooding, 75, 105
IS-IS, 112Link-State Acknowledgment packets, 75OSPF, 68–70
FLOWSPEC objects (RSVP), 229
forwardingATM versus MPLS, 48FEC, 44FIBs, 23IP, 23–24, 35–36loops, 114routers, 132states
IP, 12, 39LDP, 197–198MPLS, 12, 166
tablesFECs, 44IP forwarding plane, 23L3VPNs, 266–267route caching (versus), 29VPNs (166
forwarding planes, 12adjacency flaps, 107BGP, 138control planes, 19, 35–36FIBs, 23, 31, 106IP, 23
control planes (separating), 35NSF, 36operations, 24tasks, 23
LDP, 197MPLS, 53–54, 61, 163–164
control planes (separating), 54label-stack operations, 51–54NSF, 43, 58
MPLS-TE, 258NSF, 37OSPF, 69RSVP-TE, 236scalability, 35, 54
Forwarding State (F) bits, 154FR (Frame Relay), 48FRR (Fast ReRoute), 17, 50, 55, 281–284
BFD, 292–293link failures, 17
FSMs (finite-state machines)BGP, 142OSPF, 85, 93
FT ACK TLV, 202FT Protection TLV, 202
FT Protection TLV
1265fmfIX.fm Page 303 Wednesday, October 20, 2004 10:58 AM
304
FT Session TLV, 201, 204–205FTN (FEC-to-NHLFE) entries, 197FTN (FEC-to-NHLFE) maps, 50
G–H
Generic Routing Encapsulation (GRE), 8GR.
See graceful restarts (GRs)
grace LSAs, 89planned/unplanned restarts, 92–93reason TLV, 90
graceful restarts (GRs), 67BFD, 294–295BGP, 151–161BGP/MPLS, 173–175, 179–180
helper LSR behavior, 178network deployment, 181–182restarting LSR behavior, 175–178
IETF OSPF Working Group, 100LDP, 201–203
DOD mode, 213–219DU mode, 203–204, 208–209, 212exchanging initial capability, 204GR versus FT, 203interoperability, 221–222network deployment, 220–221nonrestarting peers, 206–207restarting peers, 207–208session failure, 205session reestablishment, 205state recovery, 205
OSPF, 89–100reason TLV, 90RSVP-TE, 237–239, 245–247
control-plane restart, 239exchanging initial capability, 239network deployment, 248nonrestarting LSRs, 244–245recovery procedure, 242reestablishing Hello communication, 240restarting LSRs, 241, 243–244
GRE (Generic Routing Encapsulation), 8
hardware redundancy, 11head-end restarts (RSVP-TE), 243Hello adjancies
establishing, 189-190maintaining, 190-191packets, 70, 109processing, 81
Hello packetsOSPF, 70RS bits, 80
HELLO_ACK object messages (RSVP-TE), 235HELLO_REQUEST object messages (RSVP-TE),
235helper nodes, 113helper speakers (BGP), 154hierarchical routing (IS-IS), 108–109holding timers, 110hop-by-hop routed LSPs, 47
I
I (Init) bits, 82iBGP (internal BGP) sessions, 144idle state (BGP), 142–143IETF (Internet Engineering Task Force)
LDP, 187, 200MPLS-TE, 264RSVP-TE, 238
IETF IS-IS restarts, 115–116adjacency reacquistion, 118–119Cisco IS-IS restarts (versus), 128database synchronization, 119–120interoperability, 132LSP generation/flooding, 120–121nonrestarting routers, 121–122operation, 124
restarting routers, 126–128starting routers, 124–125
restart TLV, 116–117restarting routers (with preserved FIB), 118–121SPF computation, 121starting routers (without preserved FIB),
122–123timers (T1–T3), 118
FT Session TLV
1265fmfIX.fm Page 304 Wednesday, October 20, 2004 10:58 AM
305
IETF OSPF Working Group, 100IGPs (interior gateway protocols), 72IIHs (IS-IS Hellos), 109, 116ILMs (incoming label maps), 50, 197Implicit NULL labels, 52imposition (label), 51incoming label maps (ILMs), 50, 197incoming labels, 45ingress LSRs, 46Init (I) bits, 82in-service software upgrades, 295–296Integrated IS-IS, 108interarea paths (OSPF), 78interior gateway protocols (IGPs), 13Intermediate System-to-Intermediate System.
See IS-IS
internal BGP (iBGP) sessions, 144internal/external speakers (BGP), 144Internet Protocol (IP), 23Internet routing architecture, 67–69interoperability
BGP, 159–161Cisco IS-IS restarts, 134Cisco/IETF IS-IS restart, 132OSPF restarts, 100–102RSVP-TE, 248–249
interprocessor communication (IPC), 39intra-area paths (OSPF), 78intrusion detection/prevention, 19IOS.
See Cisco IOS architecture
IP (Internet Protocol), 23IP forwarding, 23–24
addressing (classful/classless), 25address lookup, 26–28architectures, 28
distributed, 30–32route caching, 29
CEF, 33–34NSF, 36
IP networksaddressing, 24–25control-plane protocols, 37forwarding, 44forwarding planes, 12, 24forwarding tables, 28IS-IS, 107
load balancing, 31NSF, 36–40, 106routing protocols, 8, 12SSO, 35–36, 40
IP over MPLS, 55IP/MPLS networks, 5
BFD, 294–295control-plane protocols, 12control-plane restart, 13control-plane software, 8forwarding planes, 12forwarding states, 12IP routing protocols, 8IP tunneling protocols, 8LSRs, 12migrating legacy services, 5MPLS signaling protocols, 8network design, 19OAM mechanisms, 17protocols, 8security, 18service/network views, 11
IPC (interprocessor communication), 39IS-IS (Intermediate System-to-Intermediate
System), 8dual routing, 107flags, 116Hello packets, 109IP networks, 107LDP, 221levels, 68LSPs, 68restart TLV, 116–117sequence number packets, 111three-way handshakes, 109
IS-IS Hellos (IIHs), 109IS-IS restarts, 113–114
adjacency flaps, 107Cisco, 128–131detrimental effects, 105, 113IETF restarts, 124–128IETF versus Cisco, 131mitigating detrimental effects, 113
Cisco restarts, 128–129IETF IS-IS restarts, 115–128
network deployment, 132original behavior, 105–107
IS-IS restarts
1265fmfIX.fm Page 305 Wednesday, October 20, 2004 10:58 AM
306
restarting routers, 115starting routers, 115state information, 128
IS-IS routing, 107–108adjacencies, 110congestion indication, 112–113designated routers, 113discovering neighbors, 109–110establishing adjacencies, 109–110hierarchical, 108–109LSPs, 110–112
K–L
Keepalive messages (BGP), 141–142keepalive timers (LDP), 190
L bits, 80L2TP (Layer 2 Tunneling Protocol), 8L2VPNs (Layer 2 virtual private networks), 50, 55,
164, 197, 272–273control-plane failures, 274forwarding tables, 166VPLS, 275–277VPWS, 274–275
L3VPNs (Layer 3 virtual private networks), 55, 164, 265
control-plane failures, 268CSC, 270–271multi-AS backbone, 269–270single-AS backbone, 268–269
forwarding tables, 166IPv6-based services, 268label distribution, 268MPLS, 50PE-based, 265–266PE-to-PE tunnels, 267routing/forwarding tables, 266–267
Label Abort messages (LDP), 192Label Distribution Protocol.
See LDP
Label Mapping messages (LDP), 192Label Request messages (LDP), 192Label Withdraw messages (LDP), 192
label-advertisement mode, 192label-distribution control mode, 192label-encoding techniques, 48Label Information Bases. See LIBslabel-retention mode, 194labels, 44
distribution (BGP), 169DOD mode, 46DU mode, 46encoding techniques, 48Implicit NULL, 52imposition/disposition, 46incoming versus outgoing, 45label space, 50label stacks, 45–46label-to-FEC binding, 45lookup, 50, 53, 163MPLS forwarding, 51
label disposition, 46, 52label imposition, 46, 51label swapping, 51
recovering labels, 176label-switched paths.
See LSPs
Label-Switching Information Bases.
See LFIBs
label-switching routers.
See LSRs
label-to-FEC mappings, 176Layer 2 Tunneling Protocol (L2TP), 8Layer 2 virtual private networks.
See L2VPNs
Layer 3 virtual private networks.
See L3VPNs
LC-ATM (label-switching controlled ATM) interfaces, 48
LDP (Label Distribution Protocol), 8, 46, 187–188active versus standby, 59BGP, 221Cisco IOS architecture, 53control planes, 197–198DOD mode, 193, 214
DU mode (versus), 219–220graceful restarts, 213–219restarting LSRs, 214restarting LSRs (egress neighbors), 218restarting LSRs (engress), 215–216restarting LSRs (ingress neighbors),
217–218restarting LSRs (ingress), 215
IS-IS restarts
1265fmfIX.fm Page 306 Wednesday, October 20, 2004 10:58 AM
307
restarting LSRs (transit neighbors), 218–219
restarting LSRs (transit), 216–217DU mode, 194
graceful restarts, 203–204, 208–209, 212DOD mode (versus), 219–220
FEC-to-label mappings, 54FEC-to-LSP associations, 188–189FIBs, 198forwarding planes, 197forwarding states, 197–198graceful restarts
DOD, 214–219exchanging initial capability, 204GR versus FT, 203interoperability, 221–222network deployment, 220–221nonrestarting peers, 206–207restarting peers, 207–208session failures, 205session reestablishment, 205state recovery, 205
Hello adjacenciesestablishing, 189–190maintaining, 190–191
hop-by-hop routed LSPs, 48IETF, 187, 200ILMs, 197Implicit NULL labels, 52IS-IS, 221keepalive timers, 190label-to-FEC bindings, 46label-advertisement mode, 192label-distribution control mode, 192label-retention mode, 194LDP CKP, 200LFIBs, 194LIB/LFIB/routing interactions, 194–196LSPs, 187, 197–198Maximum Recovery Time, 206messages, 191–192MPLS, 43MPLS forwarding state, 198Neighbor Liveness Timer, 206NHLFEs, 197NSF, 197OSPF, 221peers, 189
PWs, establishing, 196–197Recovery Time, 205restarts, 198–199
methods, 201–203mitigating detrimental effects, 200
routing, 194TCP, 189
LDP CKP (Checkpoint Procedures for LDP), 200leaf nodes, 26level 1/2 LAN Hello (IS-IS), 109LFIBs (Label-Switching Information Bases),
50, 163building, 56LDP, 194–196RSVP-TE, 236synchronizing with the LIB, 56
LIBs (Label Information Bases)LDP, 194–196RIBs (versus), 53
line cardsBGP, 138CEF, 33distributed forwarding, 30FIBs, 69forwarding-plane functions, 12IPC, 39MPLS networks, 8synchronizing RIBs to FIBs, 32
link failures (mitigating), 17link local signaling (LLS), 80Link-State Acknowledgment (LSA) packets, 75link-state advertisements.
See LSAs
link-state databases.
See LSDBs
link-state protocols, 68, 72, 105Link-State Request packets, 75Link-State Update packets, 75LLS (link-local signaling), 80load balancing, 31locality (temporal versus spatial), 29Loc-RIB, 148LR (LSDB Resynchronization) bits, 82LSAs (link-state advertisements), 13, 68
flooding, 70grace LSAs, 89, 92–93MaxAge, 77OSPF, 76–79self-originated LSAs, 85types, 77
LSAs (link-state advertisements)
1265fmfIX.fm Page 307 Wednesday, October 20, 2004 10:58 AM
308
LSDB Resynchronization (LR) bits, 82LSDBs (link-state databases), 68
OSPF, 70–71purging LSAs, 77resynchronization, 81
LSP_TUNNEL objects (RSVP-TE), 231LSPs (label-switched paths), 8, 106, 166
adjacency flaps, 107BFD, 291congestion indication, 112–113CSNPs, 111database synchronization, 111, 114explicity routed/traffic engineered, 47flags, 112flooding, 112fragmenting, 112generation/flooding, 120–121hop-by-hop routed, 47, 188IS-IS, 109–112LDP, 187, 197–198MPLS, 61, 197–198MPLS-TE, 226nesting, 46tunnels, 231zeroth LSPs, 112
LSRefreshTime timer, 90LSRs (label-switching routers), 45, 163
address lookup, 164ATM, 48cell mode, 48DOD mode (LDP), 214–219edge LSRs, 46, 164–165frame mode, 48label-distribution protocols, 46LFIBs, 50penultimate LSP LSR, 46MPLS domains, 46NSF, 58recovery periods, 58RSVP-TE
nonrestarting LSRs, 244–245restarting LSRs, 241–244
transit LSRs, 46, 164
M
M (More) bits, 82M/S (Master/Slave) bits, 82make-before-break approach (MPLS-TE), 262Master/Slave (MS) bits, 82Maximum Recovery Time (LDP), 206mean time between failures (MTBF), 6mean time to repair (MTTR), 6mesh connectivity, 8MESSAGE_ACK objects (RSVP-TE), 235messages
BGP, 141–142LDP, 191–192
MFI (MPLS Forwarding Infrastructure), 50midpoint restarts (RSVP-TE), 243modularity, 15, 17More (M) bits, 82MP_REACH_NLRI attributes, 169MP_UNREACH_NLRI attributes, 169MPLS (Multiprotocol Label Switching), 7, 43–50
applications, 55BGP, 168–169control-plane components, 163–164FECs, 164forwarding planes
components, 163–164NSF, 43
forwarding state, 166entries, 166LSPs, 197
IP (versus), 163–164label lookup, 50, 53labels, 45LDP, 187, 198networks.
See MPLS networks
SONET/SDH (versus), 17MPLS Forwarding Infrastructure (MFI), 50MPLS Forwarding State Holding Timer, 205MPLS networks, 46
applications, 50ATM, 48backbone, 7components, 7, 9control planes, 59, 61distributed forwarding, 56domains, 46
LSDB Resynchronization (LR) bits
1265fmfIX.fm Page 308 Wednesday, October 20, 2004 10:58 AM
309
edge LSRs, 164Ethernet, 48FEC-to-label mappings, 46forwarding, 50, 53
architecture, 56ATM (versus), 48forwarding planes, 12, 61IP (versus), 50label operations, 51state, 166
FR, 48FRR, 50IP forwarding (versus), 50–53L2VPNs, 50L3VPNs, 50Layer 2/3 services, 254
availability, 256fault-tolerance techniques, 257provider-provisioned VPNs, 254service attributes, 256VPN tunnels, 255–256
line cards, 8LSPs, 47, 61LSRs, 45NSF, 43, 58–62PPP, 48protection layer interaction, 285recovery, 277–285routers, 7separating control/forwarding planes, 53–54signaling protocols, 12SSO, 57–58, 62
MPLS/BGP networksgraceful restart/NSF interoperability, 182–183
MPLS-TE (Multiprotocol Label Switching traffic engineering), 50, 55, 226, 257
control-plane failures, 262–263establishing tunnels, 259–261functional modules, 258IETF, 264inter-area/intra-AS, 264inter-AS, 264intra-area, 263reoptimizing tunnels, 262using RSVP, 230
MS (Master/Slave) bits, 82MSE (multiservice edge) routers, 7
MTBF (mean time between failures), 6m-tries (multibit-tries), 27MTTR (mean time to repair), 6multibit-tries (m-tries), 27Multiprotocol Label Switching.
See MPLS
multiservice edge (MSE) routers, 7
N
Neighbor Liveness Timer, 206nesting (LSPs), 46network design
core networks, 8edge networks, 8fault tolerance, 11IP/MPLS networks, 19redundancy, 7
network layer reachability information (NLRI), 141network LSAs (type 2), 77–78network outages, 10.
See also outages
causes, 10–11downtime, 5mitigating
hardware outages, 11–12link/node failures, 17node-level outages, 17via OAM mechanisms, 17software outages, , 12–17
planned, 10, 17unplanned, 10–17
network partioning, 108network summary LSAs (type 3), 77–78NEXT_HOP attributes (BGP), 147next-hop label forwarding entries (NHLFEs), 50,
197, 238NLRI (network layer reachability information), 141NMBA (nonbroadcast multiaccess) networks, 75–76node failures (mitigating), 17nonrestarting routers (IETF IS-IS restarts), 121–122nonstop forwarding.
See NSF
Notification messagesBGP, 141–142LDP, 191
not-so-stubby-areas (NSSAs), 78NSF (nonstop forwarding), 15, 69, 106
BGP, 140, 159–161, 166–168
NSF (nonstop forwarding)
1265fmfIX.fm Page 309 Wednesday, October 20, 2004 10:58 AM
310
capable versus incapable neighbors, 40Cisco IOS architecture, 39–40defensive techniques, 18external view, 40IP, 36–39
control-plane SSO, 37forwarding, 36neighboring-node perspective, 40separating control/forwarding, 37
LDP, 197MPLS
control-plane SSO, 59neighboring-node perspective, 62
routers, 36RSVP-TE, 238
NSSAs (not-so-stubby areas), 78
O
OAM (operation, administration, and maintenance) mechanisms, 17, 287–290
OL (overload) bit, 112–113one-for-N (1:N) redundancy, 12one-for-one (1:1) redundancy, 12one-plus-one (1+1) redundancy, 12OOB (out-of-band) resynchronization, 82OOBResynch bits, 82Open messages (BGP), 141–142, 151Open Shortest Path First.
See OSPF
operation, administration, and maintenance (OAM) mechanisms, 17, 287-290
optional nontransitive (BGP path attribute), 146optional transitive (BGP path attribute), 146OSPF (Open Shortest Path First), 8
areas, 73control-plane components, 69databases
Database Description packets, 75exchange process, 75synchronizing, 70–71
discovering neighbors, 75flooding, 70forwarding-plane components, 69FSM, 85, 93Hello packets, 70, 81
inter-area paths, 78intra-area paths, 78LDP, 221link-state protocols, 68, 72Link-State Request packets, 75Link-State Update packets, 75LSAs, 75, 77restarts.
See OSPF restarts
routing, 72–73adjacencies, establishing, 75–76hierarchical, 73–74link-state databases, synchronizing, 75–76LSAs, 76–79paths, selecting, 78–79router classification, 74tables, 73–74
SPF algorithm, 72type 1/2 external paths, 79
OSPF restarts, 69–70control-plane restarts, 69–71detrimental effects, 70–71graceful restarts
neighboring router behavior, 95–96restarting router behavior, 93–94
interoperability, 100–102mitigating detrimental effects, 79
graceful restarts, 89–92, 96, 99graceful restarts versus restart signaling,
99–100restart signaling, 80–81
neighbor awareness, 70nonrestarting routers, 85–86planned/unplanned, 79, 92–93protocol extensions, 70restart signaling, 86–89restarting routers, 84SPF calculations, 85
outagescauses, 10–11downtime, 5mitigating
hardware outages, 11–12link/node failures, 17node-level outages, 17via OAM mechanisms, 17software outages, 12–17
NSF (nonstop forwarding)
1265fmfIX.fm Page 310 Wednesday, October 20, 2004 10:58 AM
311
planned, 10, 17unplanned, 10–17node/link, 277services, 256
outgoing labels, 45out-of-band (OOB) resynchronization, 82Overload (OL) bits, 112–113
P
packet-scheduling algorithms, 31packet-switched networks, 11packets
filtering, 19labeled versus unlabeled, 45
partial sequence number packets (PSNPs), 111path attributes (BGP), 146
LOCAL_PREF, 149MP_REACH_NLRI, 169MP_UNREACH_NLRI, 169
Path messages (RSVP), 227path state block (PSB) messages, 227PathErr (path error) messages, 227paths, 105
backup, 7mesh connectivity, 8next hop, 30selecting (OSPF), 78–79
peer relationships.
See adjacencies
penultimate LSRs, 164penultimate-hop LSRs, 52penultimate-hop popping, 46, 164point-to-point Hello (IS-IS), 109Point-to-Point Protocol (PPP), 48point-to-point three-way handshakes, 109portioning (networks), 108PPP (Point-to-Point Protocol), 48PPVPNs (provider-provisioned VPNs), 254prefixes
addresses, 25–28expansion, 27CIDR, 25–26supernets, 25
protection (data-plane failure), 278provider-provisioned VPNs (PPVPNs), 254
PSB (path state block) messages, 227pseudowires (PWs), 196–197, 292PSNPs (partial sequence number packets), 111, 129PWs (pseudowires), 196–197, 292
R
R (Restart State) bits, 82, 153RA (Restart Acknowledgment) flags, 116radix (tries), 26reason TLV (graceful restarts), 90RECORD_ROUTE objects (RSVP-TE), 233–234recovery periods
MPLS, 58routers, 35
RECOVERY_LABEL objects (RSVP-TE), 239recursive paths, 30redundancy, 7, 257
APS, 12edge routers, 9fault tolerance, 7hardware, 11IP control-plane protocols, 37MPLS control-plane SSO, 59schemes, 12software approaches, 14switchovers, 7, 15
refresh timers, 84reliability.
See also availability
availability (versus), 6–7MTBF/MTTR, 6routers, 9service view, 11
reservation state block (RSB) messages, 229resource exhaustion DoS attacks, 18Resource Reservation Protocol.
See RSVP
resources (networks), 18Restart Acknowledgment (RA) flags, 116Restart Request (RR) flags, 116restart signaling
OSPF, 80–81, 86–89graceful restart (versus), 99–100
Restart Signaling (RS) bits, 80Restart State (R) bits, 153restart TLV, 116–117RESTART_CAP objects (RSVP-TE), 239
RESTART_CAP objects (RSVP-TE)
1265fmfIX.fm Page 311 Wednesday, October 20, 2004 10:58 AM
312
restartability, 15–17restarting routers, 115
adjacency reacquisition, 119CSNP, 120IETF IS-IS, 118–121timers, 118
restarting speakers (BGP), 154restarts
BGP, 140graceful restarts, 151–154mitigating detrimental effects, 150–151route flaps, 138–140
fault-tolerant restarts, 201–203grace LSAs, 92–93head-end restarts (RSVP-TE), 243IS-IS, 113–114
detrimental effects, 105IETF versus Cisco, 131mitigating detrimental effects, 113–116network deployment, 132original behavior, 105–107
LDPdetrimental effects, 198–199methods, 201–203mitigating detrimental effects, 200
midpoint restarts (RSVP-TE), 243OSPF, 69–70
detrimental effects, 70–71mitigating detrimental effects, 79
graceful restart, 89–92, 96, 99graceful restart versus restart
signaling, 99–100restart signaling, 80–81
preserving state information, 131protocol extensions, 69–70RSVP-TE, 236–245tail-end restarts, 244
RestartState bits, 81restoration (data-plane failure), 278Resv messages (RSVP), 228–229ResvErr (reservation error) messages, 229Resynctimeout timer, 82RIBs (Routing Information Bases), 30, 69
BGP, 138BGP speakers, 148control processor cards, 69
End-of-RIB markers, 153, 155–156LIBs (versus), 53m-tries, 31SPF algorithm, 73updates, 31
route cachingFIBs (versus), 31hit ratio, 29IP forwarding, 29
route flaps, 138, 140, 167route reflectors (RRs), 149–150, 171route selection, 149router LSAs (type 1), 77–78router processors (RPs), 39, 61RouterDeadInterval timers, 75, 88routers, 23
ABRs, 74address lookup, 26, 44adjacencies, 76ASBRs, 74ATM LSRs, 48autonomous systems (AS), 137backbone routers, 74BDRs, 76BGP, 25BGP speakers, 137, 144bottlenecks, 23carrier-class routers, 10–11cell-mode LSRs, 48components, 8control/forwarding capabilities, 132control-plane availability, 16control-plane protocols, 12control-plane software, 12designated routers (IS-IS), 113distributed forwarding, 30downtime, 10DRs, 76edge routers, 8FIB, 31flags, 116flooding, 105, 112forwarding process, 24fragmenting LSPs, 112frame-mode LSRs, 48IGPs, 13
restartability
1265fmfIX.fm Page 312 Wednesday, October 20, 2004 10:58 AM
313
internal routers, 74IP routers, 23IS-IS restart TLV, 116–117IS-IS restarts
nonrestarting routers, 121–122restarting routers (with preserved FIB),
118–121starting routers (without preserved FIB),
122–123link-state protocols (LSPs), 105LSRs, 12, 45MPLS networks, 7MSE routers, 7network partitioning, 108NSF, 15, 36, 69OSPF classifications, 74OSPF restarts
nonrestarting routers, 85–86restarting routers, 84–85
outages, 11recovery periods, 35reliability, 9restarting routers, 115
adjacency reacquisition, 119CSNP, 120IETF IS-IS, 126–128OSPF, 71T3 timers, 118
SPF algorithm, 111SSO, 16starting routers, 115, 124–125traditional forwarding architectures, 28
routingBGP, 137, 140–144domains, 67, 72dual routing, 108IGP, 72interdomain routing, 137Internet architecture, 67–69IS-IS, 107–108
congestion indication, 112–113designated routers, 113discovering neighbors, 109–110establishing adjacencies, 109–110hierarchical, 108–109LSPs, 110, 112maintaining adjacencies, 110
LDP, 194–196OSPF, 72–73
establishing adjacencies, 75–76hierarchical, 73–74LSAs, 76–79selecting paths, 78–79synchronizing LSDBs, 75–76
Routing Information Bases.
See RIBs
routing protocols, 8, 12active versus standby, 37, 59control processor cards, 36control software, 106FEC-to-next hop mappings, 54RIBs, 30
routing tablesBGP, 25, 143L3VPNs, 266–267OSPF, 73–74reducing the size of, 25
RPs (router processors), 39, 61RR (Restart Request) flags, 116RRO (RECORD_ROUTE) objects, 233RRs (route reflectors), 149–150, 171RS (Restart Signaling) bits, 80RSB (reservation state block) messages, 229RSVP (Resource Reservation Protocol), 8, 227
label-to-FEC bindings, 46MPLS-TE, 230Path messages, 227PathErr messages, 227Resv messages, 228–229ResvErr messages, 229soft state, 229
RSVP traffic engineered (RSVP-TE), 48, 187, 225control/forwarding-plane components, 236detecting failures, 235–236EXPICIT_ROUTE objects, 233FIBs, 238graceful restart, 237–247Hello extensions, 235IETF, 238interoperability, 248–249LFIBs, 236LSP tunnels, 231LSP_TUNNEL objects, 231–232MESSAGE_ACK objects, 235new objects, 230–232, 239
RSVP traffic engineered (RSVP-TE)
1265fmfIX.fm Page 313 Wednesday, October 20, 2004 10:58 AM
314
NHLFE, 238RECORD_ROUTE objects, 233–234restarts, 236–245SESSION_ATTRIBUTE objects, 232soft state, 234state lifetime, 234–235SUMMARY_REFRESH messages, 235traffic flows, 230
RSVP_HOP object (RSVP), 227, 229
S
SA (Suppress Adjacency Advertisement) flags, 117SAFI (Subsequent Address Family Identifier) field,
153, 169, 173–174scheduling, 24security, 18
DoS attacks, 18improving via fault-tolerant mechanisms,
18–19send routing message flags.
See SRMflags
send sequence number flags (SSNflags), 112SENDER_TEMPLATE objects (RSVP), 227SENDER_TSPEC objects (RSVP), 227sequence number packets (IS-IS), 111service-level agreements (SLAs), 11services (networks), 10, 256
outages, 6-7Session message (LDP), 191SESSION objects (RSVP), 227, 229SESSION_ATTRIBUTE objects (RSVP-TE), 232Shortest Path First, 13Shortest Path First algorithm.
See SPF (Shortest Path First) algorithm
signaling protocols, 8SLAs (service-level agreements), 11soft state
RSVP, 229RSVP-TE, 234
software upgrades, 17, 295–296SONET (Synchronous Optical Network), 280SONET/SDH (Synchronous Optical Network/
Synchronous Digital Hierarchy), 7APS, 9, 12MPLS (versus), 17
speakers (BGP), 137, 141internal/external, 144
RIBs, 148RRs, 150
special locality, 29SPF (Shortest Path First) algorithm, 13, 68, 105
LSPs, 111, 120OSPF, 72OSPF restarts, 85RIBs, 73zeroth LSP, 112
SRMflags (send routing message flags), 112Cisco IS-IS restarts, 129IS-IS restarts, 114
SSNflags (send sequence number flags), 112SSO (stateful switchover), 15
capable components, 37Cisco IOS architecture, 39–40defensive techniques, 18external view, 40IP
control plane, 35–37neighboring-node perspective, 40
MPLScontrol plane, 59neighboring-node perspective, 62
restartability, 16starting routers, 115
IETF IS-IS restarts, 122–123timers, 118
state transitions, 93stateful components, 35–37, 57stateful switchover.
See SSO
stateless components, 35states (BGP), 142–143strides
address lookup, 27patterns, 28
stub areas, 77STYLE objects (RSVP), 229Subsequent Address Family Identifier (SAFI) field,
153, 169, 173–174SUGGESTED_LABEL objects (RSVP-TE), 239SUMMARY_REFRESH messages (RSVP-TE), 235supernets, 25Suppress Adjacency Advertisement (SA) flags, 117survivability.
See fault tolerance
swapping (labels), 51switching, 24switching fabric (routers), 8
RSVP traffic engineered (RSVP-TE)
1265fmfIX.fm Page 314 Wednesday, October 20, 2004 10:58 AM
315
switchoversfault control processor cards, 36redundancy, 7restartability, 15SSO, 35–36
synchronizing databases, 114, 118IETF IS-IS restarts, 119–120OSPF, 70–71timers, 118, 121
Synchronous Optical Network/Synchronous Digital Hierarchy.
See SONET/SDH
T
T1 timers, 118adjacency reacquisition, 119restarting versus starting routers, 123
T2 timers, 118adjacency reacquisitions, 119database synchronization, 120SPF computations, 121start-capable routers, 122
T3 timers, 118expiring before T2 timers, 121IETF IS-IS restart routers, 118inhibiting IIH transmissions, 119
Tag Forwarding Information Bases (TFIBs), 50tail-end restarts (RSVP-TE), 244TCP (Transmission Control Protocol), 189TE (traffic engineering), 50, 225–226, 257temporal locality, 29TFIB (Tag Forwarding Information Bases), 50three-way handshakes, 109timers
adjacencies, 110Hello adjacencies, 190IETF IS-IS restarts, 118LDP, 206LSP generation/flooding, 120–121LSRefreshTime, 90MaxAge, 77MPLS Forwarding State Holding Timer, 205refresh timers, 84ResyncTimeout, 82RouterDeadInterval timer, 88
TLVs (time length values)FT ACK, 202FT Protecton, 202FT Session, 201, 204reason TLV, 90restart TLV, 116–117
traffic engineering (TE), 50, 225–226, 257traffic trunks, 226traffic-engineered LSPs, 47transit LSRs, 46, 51, 164tries, 26, 28tunnels
bypass tunnels, 284–285MPLS-TE
establishing, 259–261protecting, 262–263reoptimizing, 262
RSVP, 231VPNs, 255
demultiplexing, 255signaling labels, 256
tuples (CIDR), 25type 1 LSAs, 77–78type 1/2 external paths (OSPF), 79type 2 LSAs, 77type 3 LSAs, 77type 4 LSAs, 77type 5 LSAs, 77type 7 LSAs, 77
U–W
unavailability, 6.
See also downtime; outages
Update messages (BGP), 141–144distributing routing information, 171path attributes, 146–147Withdrawn Routes field, 171
VC labels, 165, 168VCIs (virtual circuit identifiers), 45Virtual Private LAN Service (VPLS), 275–277virtual private networks.
See VPNs
Virtual Private Wire Service (VPWS), 274–275VPLS (Virtual Private LAN Service), 275–277
VPLS (Virtual Private LAN Service)
1265fmfIX.fm Page 315 Wednesday, October 20, 2004 10:58 AM
316
VPNs (virtual private networks)backbones, 164forwarding tables, 166L2VPNs, 272–273
control-plane failures, 274VPLS, 275–277VPWS, 274–275
L3VPNs, 265control-plane failures, 268–271IPv6 services, 268label distribution, 268PE-based, 265–266PE-to-PE tunnels, 267routing/forwarding tables, 266–267
MPLS, 164–165provider provisioned, 254tunnels, 168, 255
demultiplexing, 255signaling labels, 256
VPWS (Virtual Private Wire Service), 274–275
wavelength-division multiplexing (WDM), 7, 279–280
well-known discretionary (BGP path attribute), 146well-known mandatory (BGP path attribute), 146
AS_PATH, 146NEXT_HOP, 147
VPNs (virtual private networks)
1265fmfIX.fm Page 316 Wednesday, October 20, 2004 10:58 AM