Interior Gateway Protocols (IGPs)

Interior Gateway Protocols (IGPs) Detailed Explanation

1. Open Shortest Path First (OSPF)

1.1 OSPF Overview

OSPF is a link-state routing protocol used within a single autonomous system (AS). Here are the core characteristics:

Link-State Protocol:
- OSPF routers maintain a complete map of the network (topology).
- Each router calculates the best path using a Dijkstra Shortest Path First (SPF) algorithm.
Autonomous System Operation:
- Operates inside one AS. External routes are imported using specific configurations (ASBR and Type 5 LSAs).
Classless Routing Support:
- OSPF supports Variable Length Subnet Masks (VLSM) and Classless Inter-Domain Routing (CIDR), enabling efficient IP address usage.

1.2 Key Concepts

1.2.1 OSPF Areas and Hierarchy

OSPF networks are organized into areas to enhance scalability and reduce processing overhead. Here's how they work:

Backbone Area (Area 0):
- The central area through which all other areas must connect.
- Ensures efficient routing and minimal looping.
Non-Backbone Areas:
- Regular Areas: Fully participate in OSPF topology.
- Stub Areas: Block external routes (e.g., Type 5 LSAs) to reduce routing table size.
- Totally Stubby Areas: Block both external and inter-area routes.
- NSSA (Not-So-Stubby Areas): Allow limited external routing through ASBRs.

1.2.2 LSAs (Link-State Advertisements)

LSAs are the building blocks of OSPF's network representation. Each router exchanges LSAs to build the topology.

Type 1 (Router LSA):
- Contains the router's link information within an area.
- Flooded only within the local area.
Type 2 (Network LSA):
- Generated by the Designated Router (DR).
- Represents multi-access network links (e.g., Ethernet).
Type 3 (Summary LSA):
- Generated by Area Border Routers (ABRs).
- Summarizes routes from one area into another.
Type 4 (ASBR Summary LSA):
- Used to inform routers of paths to an Autonomous System Boundary Router (ASBR).
Type 5 (External LSA):
- Used to advertise external routes (e.g., routes learned from another protocol like BGP).

1.3 Adjacency and Neighbor Relationships

OSPF routers form adjacencies with their neighbors to exchange LSAs. For a successful adjacency:

Hello Packets:
- OSPF uses Hello packets to discover and maintain neighbors.
- Parameters such as Area ID, Hello Timer, Dead Timer, and Network Type must match.
Neighbor States:
- Down: No Hello packets received.
- Init: Hello received, but bidirectional communication not established.
- 2-Way: Bidirectional communication achieved.
- Full: Complete adjacency and LSA exchange completed.
DR and BDR:
- On multi-access networks (like Ethernet), OSPF elects a Designated Router (DR) and a Backup Designated Router (BDR) to reduce LSA flooding.

1.4 Network Types

OSPF supports various network types to adapt to different environments:

Broadcast Networks (e.g., Ethernet):
- DR/BDR election occurs.
- Uses multicast for communication (addresses: 224.0.0.5 and 224.0.0.6).
Point-to-Point Networks:
- No DR/BDR election.
- Simple and directly connected.
Non-Broadcast Multi-Access (NBMA) Networks:
- Requires manual configuration of neighbors.
- Used for networks like Frame Relay.

1.5 Advanced Features

1.5.1 OSPF Authentication

Ensures secure communication between OSPF routers:

Plain-Text Authentication: Least secure.
MD5 Authentication: Stronger security using a shared key.

1.5.2 Route Summarization

Used to reduce the size of routing tables:

Inter-Area Summarization:
- Configured on ABRs.
External Summarization:
- Configured on ASBRs for external routes.

1.6 Basic OSPF Configuration

Enable OSPF on an Interface:

set protocols ospf area 0 interface ge-0/0/1

Configure a Stub Area:
```
set protocols ospf area 1 stub
```

Set MD5 Authentication:

set interfaces ge-0/0/1 ospf authentication md5 key 1 secret-key

2. Intermediate System to Intermediate System (IS-IS)

2.1 IS-IS Overview

IS-IS (Intermediate System to Intermediate System) is another link-state routing protocol used in IP and MPLS networks. It operates at Layer 2 and is primarily used in large-scale service provider networks.

Layer 2 Operation:
- Unlike OSPF, IS-IS does not rely on IP for packet transport. Instead, it uses the Connectionless Network Service (CLNS) protocol.
- This makes it protocol-independent and flexible.
Hierarchy and Scalability:
- IS-IS supports two levels of hierarchy:
  - Level 1 (Intra-Area): Routes traffic within the same area.
  - Level 2 (Inter-Area): Routes traffic between areas.

2.2 Key Concepts

2.2.1 NSAP (Network Service Access Point)

Unique addressing format used in IS-IS.
Contains three parts:
- Area Address: Identifies the area the router belongs to.
- System ID: Uniquely identifies the router within the area.
- NSEL (NSAP Selector): Indicates the type of service.

Example NSAP:

49.0001.1921.6800.1001.00

Area Address: 49.0001
System ID: 1921.6800.1001
NSEL: 00

2.2.2 Hello Packets

Establish and maintain adjacencies between routers.
Two types of Hello packets:
- Level 1 Hello: Used for intra-area communication.
- Level 2 Hello: Used for inter-area communication.

2.2.3 LSP (Link-State PDU)

IS-IS uses LSPs to exchange routing information and build the topology database.
Similar to LSAs in OSPF.

2.3 Routing Metrics

Cost as a Metric:
- IS-IS uses a single configurable metric, cost, to determine the best path.
- Default metric value is usually set to 10 but can be adjusted.
Equal-Cost Multi-Path (ECMP):
- IS-IS supports multiple paths with equal cost, improving load balancing and redundancy.

2.4 Basic IS-IS Configuration

Enable IS-IS on a Router:

set protocols isis level 2 interface ge-0/0/1

Configure Wide Metrics:
- Modern IS-IS uses wide metrics for better scalability.
```
set protocols isis level 2 wide-metrics-only
```

Set NSAP Address:

set protocols isis router-id 49.0001.1921.6800.1001.00

3. OSPF Troubleshooting and Practical Scenarios

3.1 Common Issues and Solutions

Neighbor Relationship Issues:
- Mismatch in Area ID:
  - Routers in the same segment must belong to the same OSPF area.
- Hello/Dead Interval Mismatch:
  - Ensure that the timers are the same on all routers in the segment.
- Authentication Issues:
  - Verify the shared key or authentication type.
Troubleshooting commands:
```
show ospf neighbor
show ospf interface ge-0/0/1
```
Route Propagation Problems:
- LSA Flooding Issues:
  - Check the OSPF database for missing LSAs.
```
show ospf database
```
- Route Summarization Errors:
  - Ensure summarization is correctly configured on ABRs or ASBRs.
Designated Router (DR) Problems:
- Misconfigurations may lead to multiple DRs or no DR.
- Verify DR/BDR status:
```
show ospf interface ge-0/0/1
```

3.2 Practical OSPF Scenarios

Single Area OSPF Configuration:

For a simple network where all routers are in Area 0:

set protocols ospf area 0 interface ge-0/0/1
set protocols ospf area 0 interface ge-0/0/2

Multi-Area OSPF Configuration:

For networks with multiple areas:

set protocols ospf area 0 interface ge-0/0/1
set protocols ospf area 1 interface ge-0/0/2
set protocols ospf area 1 stub

Route Redistribution:

Import external routes into OSPF:

set protocols ospf export external-routes
set policy-options policy-statement external-routes term 1 from protocol bgp
set policy-options policy-statement external-routes term 1 then accept

OSPF with Authentication:

Example with MD5 authentication:

set interfaces ge-0/0/1 ospf authentication md5 key 1 key "securekey"
set protocols ospf area 0 interface ge-0/0/1