Documente Academic
Documente Profesional
Documente Cultură
7 IS-IS
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 2
Routing TCP/IP Volume I
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 3
Link State Routing Protocol
Fundamentals
to B
to C to E
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 6
The jigsaw puzzle
to A to B
to A LSP for routerE to B
to D to C
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 7
All routers have same view
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 8
What to do with LSPs ?
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 9
All routers have same LSPDB
RouterA’s LSPDB
lspB
lspA RouterB’s LSPDB
lspA lspB
lspE RouterE’s LSPDB
lspD lspB
lspC lspA lspE
lspD
lspC
lspE
lspD
lspC
lspA lspB lspB
lspA
lspE lspE
lspD lspD
lspC lspC
RouterC’s LSPDB RouterD’s LSPDB
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 10
Routing TCP/IP Volume I
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 11
Introduction
• IGPs:
– RIP
– IGRP/EIGRP
– OSPF
• “Oh, yeah, there’s also IS-IS, but I Idunnomuchaboutit.”
• ISO working on IS-IS about the same time IAB (Internet Architecture
Board) was working on OSPF for TCP/IP.
• Late 1980’s, early 1990’s, ISO thought TCP/IP would become an
interim solution and eventually replaced by OSI suite.
• United States Government Open Systems Interconnection Profile
(GOSIP) and European Procurement Handbook for Open Systems
(EPHOS) also added impetus to this movement.
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 13
IS-IS versus OSPF
• TCP/IP became the protocol suite of the Internet, and OSPF became
the IGP chosen by most network administrators.
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 14
Similarities between IS-IS and OSPF
Also:
• Authentication capabilities
• IETF (Internet Engineering Task Force) and ISO use different terms to
describe similar entities.
• Router = Intermediate System (IS)
• Host = End System (ES)
IP address IP address
NSAP NSAP
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 17
IS-IS PDUs
IS-IS operation
• Routers send Hello packets out all IS-IS enabled interfaces to
discover neighbors and establish adjacencies.
• Routers sharing a common data link will become IS-IS neighbors,
forming an adjacency.
– The criteria depending point-to-point or broadcast.
– The main criteria are matching:
• Authentication
• IS-type
• MTU size
• Routers may build a LSP based upon their local interfaces that are
configured for IS-IS and prefixes learned from other adjacent routers.
• Routers flood LSPs to all adjacent neighbors except the neighbor from
which they received the same LSP.
– There are different forms of flooding and also a number of
scenarios in which the flooding operation may differ.
• All routers will construct their link-state database from these LSPs.
• A shortest-path tree (SPT) is calculated by each IS, and from this
SPT the routing table is Rick
Source: Routing TCP/IP by Jeff Doyle, Cisco Press
built.
Graziani graziani@cabrillo.edu 19
OSI PDUs
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 22
Hello PDUs
• Hello PDU (ESH, ISH, IS-IS Hello [IIH]) – Used to establish and
maintain adjacencies.
– ESHs are sent from ESs to ISs.
– ISHs are sent from ISs to ESs.
– IIHs are sent between ISs. (More later on these!)
• Note that ESH and ISH PDUs are ES-IS PDUs, not IS-IS PDUs.
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 23
LSP and CSNP
PDUs
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 25
IS-IS link-state PDU (LSP) formats
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 26
Code Values for
TLVs
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 27
IS-IS Areas
IS-IS Areas
IS-IS Routers:
• Level 1 router (L1)
– Analogous to OSPF Internal router
• Level 2 router (L2)
– Analogous to OSPF Backbone router
• Both Level 1 and Level 2 router (L1L2)
– Analogous to OSPF ABR router
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 30
IS-IS Areas
X
If the L1 routers in the
backbone did not exist, X
the L1L2 routers could
just be L2 routers.
• L1L2 routers must maintain both a level 1 LSDB and a level 2 LSDB,
similar to OSPF ABR must do it separate areas.
• L2 router (and L1L2 routers) and their interconnecting links is the IS-
IS backbone.
• All inter-area traffic must traverse the backbone.
• All L1 routers within an area (including L1L2 routers) have same
LSDB.
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 31
IS-IS Areas
L1L2 routers
• Unlike OSPF, L1L2 routers do not advertise L2 routes to L1 routers.
• They only advertise a default route.
• Similar to an OSPF totally stubby area
• L1 routers have no knowledge of routes outside its own area.
• To route packets in another area, L1 routers must forward packets to
an L1L2 router.
• L1L2 router sends a level 1 LSP into an area with the Attached (ATT)
bit set in the LSP, which tells other routers that it can reach another
area (later)
• L1L2 routers will calculate separate SPF trees for level 1 and level 2
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 32
Level-1, Level-2 & Level-1-2 Routers
• Backbone MUST BE L2 contiguous
L1-only
L2-only
L1-L2
L1-only
L1-only
L1-L2
L1-L2
L1-only
This router has to behave as level2
as well in order to guarantee backbone
L1-L2 continuity
L1-only
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu
Level-1, Level-2 & Level-1-2 Routers
• Backbone MUST BE L2 contiguous
L1-only
L2-only
L1-L2
L1-only
L1-L2
L1-L2
L1-L2
L1-only
This router has to behave as level2
as well in order to guarantee backbone
L1-L2 continuity
L1-only
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu
Level-2 Routing
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu
The Backbone
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu
Can an IS determine its level ?
“I’m in area 2 and ALL
Area 1 my neighbors are in the
same area. I must be a Area 3
L1-only router ?”
Area 2 Area 4
!! NO !!
Rtr C must have a full L2 LSDB
to route between areas 1, 3 and
4. Remember, the backbone
must be contiguous.
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 38
Suboptimal IS-IS routing
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 39
Suboptimal IS-IS routing
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 40
IS-IS Areas
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 41
NET – Network Entity Title
20 bytes
• Even when IS-IS routes only IP, IS-IS still uses an ISO CLNP protocol.
• Even in an IP only environment IS-IS routers must have an ISO
address.
• CLNS PDUs are used to communicate between IS peers.
• ISO Address (NET), described in ISO 8348
• From 8 to 20 octets
• Includes both Area ID and System ID
• Can be very flexible or cumbersome, depending upon your viewpoint.
• ISO designed NET to be many things to many systems….
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 42
NETs
• Although the fields preceding the System ID differ, the System ID itself is
the same.
• ISO 10589: System ID can be from 1 to 8 octets, but must be the same
length with all routers with in the routing domain.
• Most common is to use a length of 6 octets (required on Cisco routers).
• Common to use a MAC address or convert an IP address.
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 44
NETs
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 47
NETs
L1-Adjacency L2-Adjacency
Router with adjacencies within
the same area.
However, needs to have a L2
database as well since it is a transit
node
Therefore L1L2 adjacency is required
L2-Adjacency
L2-Adjacency
L1L2 L1L2
Adjacency Adjacency
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu
IS-IS Hello PDU
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 54
IS-IS and Broadcast Networks
Pseudonodes and network LSAs
DIS
Logical view
Pseudonode
LAN
DIS
Logical view
Pseudonode
LAN
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 57
DIS – Designated IS
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 58
DIS – Designated IS
Checksum
• If any router receives an LSP with an incorrect Checksum, the router
will purge the LSP by setting the LSP’s Remaining Lifetime to zero and
flooding it.
• This purge causes the originator of the LSP to send a new instance of
the LSP.
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 63
Update
Process IS-IS link-state
PDU (LSP)
Sequence Number
• Set to one when router first generates LSP.
• Each subsequent instance of LSP is incremented by one.
• If sequence number reaches 0xFFFFFFFF:
– IS-IS process shuts down for 21 minutes (Remaining Lifetime +
ZeroAgeLifetime) to allow old LSPs to age out of all LSDBs.
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 64
Update Process
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 65
Update Process
• Broadcast networks:
– LSPs are not acknowledged by each receiving router.
– DIS periodically multicasts a CSNP that describes every LSP in
LSDB.
• Default is 10 seconds
– L1 CNSPs are multicast to AllL1ISs
– L2 CNSPs are multicast to AllL2ISs
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 67
Decision Process
• Once the update process has built the LSDB, the Decision Process
uses the LSDB to calculate the SPF.
• Separate SPF for L1 routes and L2 routes.
• Four types of metrics:
1. Default – Cisco only supports this metric.
2. Delay
3. Expense
4. Error
• Each metric expressed as an integer between 0 and 63.
• Separate route is calculated for each metric.
• SPF must be run for each metric, for both L1 and L2 routes.
• Because of these and other reasons, Cisco only supports the Default.
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 68
Metric
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 69
Metrics
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 72
Basic configuration of Integrated IS-IS
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 73
Basic configuration of Integrated IS-IS
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 74
Basic configuration of Integrated IS-IS
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 75
Multiarea Integrated IS-IS configuration
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 76
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 77
Source: Routing TCP/IP by Jeff Doyle, Cisco Press Rick Graziani graziani@cabrillo.edu 78