Network Routing Controller with Domain Summarization

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional network routing protocols require significant computing resources to process large amounts of information about network topology, leading to inefficiencies and the need for powerful devices, especially when network changes occur frequently.

Innovation Solution

A controller device processes and summarizes link state information from network elements, providing processed data to routing devices to determine paths, allowing for more efficient routing and reducing computational load by treating summarized networks as single destinations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional routing protocols process large amounts of network topology information, then routing accuracy is improved, but computing resource consumption increases

Engineering Contradiction:

Improverouting accuracyVSAvoidcomputing resource consumption

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The network is segmented into multiple routing domains, each managed by a routing domain manager. Each domain processes topology information independently and provides summarized routing information to border routers, reducing the computational load on individual devices while maintaining routing accuracy within each domain.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to traditional flat routing by adding routing domain managers above border routers. This multi-level hierarchy allows topology information to be processed and summarized at multiple levels, reducing the amount of information each device must handle while preserving routing precision.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If network devices update routing information frequently to maintain network changes, then network adaptability is improved, but processing load increases

Engineering Contradiction:

Improvenetwork adaptabilityVSAvoidprocessing load

Core Design Contradiction:

Adaptability or versatilityVSProductivity

Solution Approach 1:

The routing domain manager extracts and processes topology change information centrally, filtering out redundant updates before propagating them to border routers. This extraction mechanism reduces the frequency and volume of routing updates that individual network devices must process, maintaining adaptability while reducing processing load.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The routing domain manager performs preliminary processing of topology information, pre-computing routing paths and filtering changes before they reach border routers. This preliminary action reduces the real-time processing burden on network devices when topology changes occur.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS8995303B1Coordinated routing of network traffic

Publication Date: 2015.03.31 AMAZON TECH INC

AI summary

Routing activities for a collection of routing devices in a network are coordinated. Link state information representative of connections among the devices is received from the devices. The received link state information is processed for each of the network devices. The processed link state information is provided to the network devices to enable the network devices to determine how to route network traffic. The processed link state information may represent the topology of the network differently to different devices in order to influence device routing behavior.