LISP Mapping Server Silent Host Detection Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional communication networks face challenges in detecting movable hosts, particularly silent hosts that do not register themselves with mapping services, leading to difficulties in locating and utilizing their services due to high processing resource requirements and time constraints.

Innovation Solution

Implementing a network protocol that uses Locator Identifier Separation Protocol (LISP) to separate identification and location semantics, enabling a mapping server and routers to discover silent hosts by forwarding requests to multiple routers associated with dynamic endpoint identifier ranges and broadcasting address resolution protocols to locate the hosts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If conventional detection methods are used to locate hosts in the network, then the system can maintain simple architecture, but the detection time increases and silent hosts cannot be detected

Engineering Contradiction:
Improvedetection timeVSAvoidsystem architecture complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The mapping server pre-establishes associations between dynamic EID ranges and multiple routers before hosts need to be detected. When a silent host needs to be located, the server can immediately forward requests to the correct routers without performing complex real-time analysis, thus reducing detection time while maintaining manageable system complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The mapping server acts as an intermediary between routers and hosts, managing the complexity of host location by maintaining EID-to-router mappings and forwarding requests appropriately. This intermediary role allows the system to detect silent hosts efficiently without requiring complex direct communication protocols between all network components

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the system forwards requests to multiple routers to detect silent hosts, then detection capability improves, but processing resources increase

Engineering Contradiction:
Improvehost detection capabilityVSAvoidprocessing resources
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system segments the host detection task by dividing the network into multiple router-managed segments based on dynamic EID ranges. Each router only needs to handle requests for hosts within its assigned segment, reducing the processing burden on individual routers while maintaining comprehensive detection capability across the entire network

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The mapping server forwards requests to multiple routers simultaneously (excessive action) to ensure silent hosts are detected, but only for specific dynamic EID ranges (partial action). This approach balances reliable detection with reasonable processing resource usage by limiting the scope of multi-router queries to only necessary EID ranges

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10530735B2Pro-active mechanism to detect LISP movable silent host
Publication Date: 2020.01.07 CISCO TECHNOLOGY INC
  • US10530735B2 patent drawing
  • US10530735B2 patent drawing
  • US10530735B2 patent drawing

AI summary

A network device may receive a request seeking a location identifier for an endpoint identifier from a first router. The network device may determine that the endpoint identifier belongs to a dynamic endpoint identifier range associated with a plurality of routers. The request may be forwarded to the plurality of routers to discover a host having the endpoint identifier and a notification may be received from one of the plurality of routers reporting discovery of the host having the endpoint identifier. The network device may send an identifier of the one of the plurality of routers which reports discovery of the host to the first router as the location identifier for the endpoint identifier.