IGP Link State Advertisement for Non-IGP Network Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In software defined networking (SDN) scenarios, network devices supporting an Interior Gateway Protocol (IGP) cannot access those not supporting the IGP due to hardware configuration limitations, creating a barrier for inter-device communication and routing.

Innovation Solution

A method and device for advertising link state information, where a network device supporting IGP receives and advertises topology information from a control device to other devices, enabling access to non-IGP supported devices by generating and broadcasting link state advertisements using extended OSPF protocol packets, including identifiers and link state data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If network devices use standardized IGP protocols for routing, then routing efficiency and network management are improved, but network devices with low hardware configurations cannot support the protocol and become isolated

Engineering Contradiction:
Improverouting efficiencyVSAvoidprotocol compatibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent introduces a controller as an intermediary component that mediates between IGP-capable devices and non-IGP devices. The controller receives routing information from IGP devices, processes it, and distributes it to non-IGP devices, enabling communication between devices with different protocol capabilities while maintaining routing efficiency in the IGP domain.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The network is segmented into an IGP domain and a non-IGP domain, with the controller acting as a boundary element. This segmentation allows each domain to operate with its appropriate protocol stack while maintaining overall network connectivity through the controlled interface between domains.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If all network devices are required to support IGP protocol, then unified routing management is achieved, but hardware configuration requirements increase and exclude low-end devices

Engineering Contradiction:
Improveunified routing managementVSAvoidhardware configuration requirements
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The controller serves as a centralized intermediary that performs unified routing management functions for the entire network, including devices that cannot run full IGP stacks. It maintains the routing information base and performs calculations centrally, then distributes appropriate routing information to both IGP and non-IGP devices, achieving unified management without requiring all devices to have high hardware specifications.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Area of stationary object

If network devices with different IGP support levels are interconnected, then network coverage and device accessibility are improved, but communication barriers arise between IGP and non-IGP devices

Engineering Contradiction:
Improvenetwork coverageVSAvoidinter-device communication
Core Design Contradiction:
Area of stationary objectVSReliability

Solution Approach 1:

The controller acts as a reliable communication intermediary that ensures accurate routing information exchange between IGP and non-IGP devices. It processes routing updates from IGP devices, converts them into appropriate formats for non-IGP devices, and ensures reliable delivery, thereby maintaining communication reliability across the entire network regardless of individual device capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP3179679B1Method and device for link state information announcement
Publication Date: 2023.05.17 HUAWEI TECH CO LTD
  • EP3179679B1 patent drawingFigure 1~2
  • EP3179679B1 patent drawingFigure 2(a)~2(b)
  • EP3179679B1 patent drawingFigure 2(c)~2(d)

AI summary

The present invention discloses a link state information advertisement method and device, including: receiving, by a first network device, network topology information sent by a control device, where the network topology information includes link state information, which is generated by the control device, between the first network device and a second network device, the first network device supports an interior network protocol IGP, and the second network device does not support the IGP; and advertising, by the first network device, the link state information, which is carried in the network topology information, between the first network device and the second network device. The first network device obtains, by using the control device, the link state information between the first network device and the second network device not supporting the IGP, and advertises the link state information to other network devices supporting the IGP, therefore implementing that a network device supporting the IGP in multiple network devices controlled by one control device accesses a network device not supporting the IGP, thereby optimizing routing between multiple network devices controlled by the control device.