Table of Content
ISIS and OSPF
- IGP
- link state protocol
Link State database
describes it’s neighbors and links connected to it
PN
pseudo node, extra router, convert Ehernet segment to star network with 0 cost
DIS
Designated IS (DIS), which is responsible for creating and distributing details of router PN
LSP – Link State PDU
Router’s details, its links and neighbors
Flooding
An information distribution mechanism
Building network topology summary
- IS-IS routers base their forwarding decision on the network topology view they know from Link State database
- Link State PDUs (LSPs) are used to describe routers, each router generates one LSP about itself
- Every router must have the same set of LSPs
- Fast LSP propagation is achieved via mechanism called flooding
- Each IS-IS router computes optimal path to all links present in link state database
- Optimal path is selected via Shortest Path First algorithm. It is based on lowest cost of complete path
Neighbor discovery
- R1 send hello to possible neighbor R2
- R1 receives hello from R2 and modifies its hello with info from R2
- R1 sets R2 state to up
after they became neighbors they both send own LSPs, syncing LSD
Credentials exchanged in hello packets
System ID , Area ID, Priority, Authentication, Holding time.
Neighbors vs adjacent
- neighbor stage routers exchange very limited amount of information
- adjacent routers need to learn everything about each other. They exchange LSPs until their link state databases are identical.
Neighbor vs adjacency summary
- IS-IS router automatically discovers directly connected neighbors
- Neighbor relation is formed by exchanging special PDUs called hello
- Different hello types are used depending on medium type: point-to-point or broadcast. Routers connected to broadcast network elect DIS during hello exchange
- Neighbors exchange topology information using Link State PDUs (LSP’s)
- IS-IS routers are called adjacent when their link state databases are identical
- Routers can establish adjacency only on the same level
Level 1 router with Level 1 only
Level 2 router with Level 2 only
Area
A way to limit the size of LSPs is to group routers into areas
Link state databases need to be synchronized only within an area
backbone area or Level 2 area
an extra area needs to be introduced to connect areas 1 and 2 together
L2 router has both L1 LSP and L2 LSP
Areas summary
- To scale IS-IS in larger networks it is possible to create network segments referred to as area’s, Routers need to synchronize databases only within an area
- Local areas are called Level-1
- Backbone linking Level-1 areas is called Level-2. It must be contiguous
- IS-IS router can belong to one area only
- Border routers (L1/L2) treat L1 and L2 areas as separate islands on IS-IS level. They merge IP information from both levels in their routing table
- Default IS-IS behavior introduces suboptimal routing between areas
IP Prefix Redistribution
a process of inserting IP routing information into protocol from outside
OSI addressing
- IS-IS does not run over IP but directly over layer 2 network
- IS systems have to identify themselves somehow
- Special address called Network Service Access Point (NSAP) is used by IS systems
- The same address is used for entire node (unlike IP which assigns IP address to each interface)
- IS-IS only carries information about IP networks inside non IP packets
OSI Terminology
- IS – Intermediate System – Router
- ES – End System – Host
- CLNS – Connectionless Network Service – IP/UDP stack + applications running on top of UDP
- CLNP – Connectionless Network Protocol – IP
- NSAP – Network Service Access Point – IP address + TCP/UDP port
- NET – NSAP Address where NSEL=00 – IP address
- PDU – Protocol Data Unit – Packet
- LSP – Link State PDU – LSA in OSPF