OSPF Transit-Only Interface Address Hiding via LSA Masking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In large networks, the advertising of transit-only interface addresses in OSPF leads to resource wastage and security vulnerabilities, as these addresses are stored in Router Information Base (RIB) and can be exploited by attackers.

Innovation Solution

A method to hide transit-only interfaces by generating and handling Link State Advertisements (LSAs) with specific identifiers, such as invalid or designated network masks, or administrative tags, to prevent their installation in the RIB, thereby enhancing network security and resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If transit-only interface addresses are advertised in OSPF LSAs, then routing information is complete for path determination, but router resources are wasted storing unnecessary addresses in RIB and network security is compromised

Engineering Contradiction:
Improverouting completenessVSAvoidrouter resource wastage
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts and removes transit-only interface addresses from OSPF LSA advertisements. By identifying interfaces that connect only to other routers (transit-only interfaces) and excluding their addresses from LSA propagation, the patent eliminates unnecessary RIB entries while preserving routing functionality through alternative path calculation methods.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent modifies the LSA parameter structure by introducing a new interface type indicator that distinguishes transit-only interfaces from regular interfaces. This parameter change allows receiving routers to identify and exclude transit-only addresses from RIB installation while maintaining compatibility with existing OSPF protocols.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If transit-only interface addresses are advertised in OSPF LSAs, then routing information is complete, but network security is compromised due to potential attacks on these interfaces

Engineering Contradiction:
Improverouting information completenessVSAvoidnetwork security vulnerabilities
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent extracts transit-only interface addresses from the visible network topology by preventing their advertisement in LSAs. This extraction removes the security vulnerability source while maintaining routing completeness through logical path determination that does not require explicit knowledge of transit-only interface addresses.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies preliminary anti-action by proactively preventing transit-only interface addresses from being advertised in the first place. Rather than defending against attacks on these addresses, the system preemptively hides them from the network, eliminating the attack surface before threats can be launched.

Inventive Principle:
Principle #9Preliminary anti-action

3Ease of operation

If all interface addresses are stored in RIB, then routing decisions can be made using complete information, but router memory and processing resources are unnecessarily consumed

Engineering Contradiction:
Improverouting decision capabilityVSAvoidrouter memory resources
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The patent extracts and removes transit-only interface addresses from RIB installation by detecting the transit-only nature of interfaces before LSA processing. This extraction reduces RIB size and memory consumption while preserving routing capability through alternative path calculation that uses network topology information without requiring explicit transit interface addresses.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10225174B2Apparatus and method to hide transit only multi-access networks in OSPF
Publication Date: 2019.03.05 CISCO TECHNOLOGY INC
  • US10225174B2 patent drawing
  • US10225174B2 patent drawing
  • US10225174B2 patent drawing

AI summary

In one embodiment, a first router determines whether an interface coupling the first router to one or more second routers is transit-only. When the interface is transit-only, the first router generates an Open Shortest Path First (OSPF) Link State Advertisement (LSA) that includes an address for the interface and a designated network mask. The designated network mask operates as a transit-only identification that indicates the address should not be installed in a Routing Information Base (RIB) upon receipt of the OSPF LSA at the one or more second routers. When the network is not transit-only, the first router generates an OSPF LSA that includes the address for the interface but does not include the designated network mask, to permit installation of the address in a RIB upon receipt of the OSPF LSA at the one or more second routers.