NGSO Satellite Backbone Route Tables for Adaptive Routing

Solution Overview

Problem

Current routing solutions for NGSO satellite systems rely on real-time calculations and updates, which do not scale well due to the high frequency of handovers in NGSO satellite systems and are prone to failure during temporary management system disruptions.

Innovation Solution

Implementing backbone route tables that define snapshots of the time-varying backbone topology, allowing satellites to select different routing groups based on user types and traffic, reducing computational burden and enabling adaptive routing even during temporary losses of contact with management assets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If link-state routing using IP routers onboard satellites is implemented with real-time calculations and updates, then routing information can be dynamically updated during handovers, but the system does not scale well to large numbers of satellites and is subject to failure during management system disruptions

Engineering Contradiction:
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent pre-calculates and stores multiple possible routing paths in backbone route tables before handover events occur. These pre-computed routes are stored in memory at each satellite node, eliminating the need for real-time routing calculations during handovers. This preliminary action approach resolves the contradiction by maintaining routing adaptability through pre-planned paths while significantly reducing computational complexity during actual routing operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates copies of routing information in backbone route tables at each satellite node independently. Each satellite stores complete routing tables in its local memory, allowing it to make routing decisions autonomously without requiring continuous real-time updates from the management system. This copying mechanism enables scaling to large satellite constellations while maintaining routing adaptability through locally stored route information.

Inventive Principle:
Principle #26Copying

2Reliability

If real-time routing calculations are performed when handover events occur, then routing can adapt to current network conditions, but the computational burden on the management system becomes unmanageable in large satellite systems

Engineering Contradiction:
Core Design Contradiction:
ReliabilityVSPower

Solution Approach 1:

The management system performs routing calculations in advance and stores the results in backbone route tables at each satellite before handover events occur. This preliminary computation eliminates the need for real-time calculations during handovers, maintaining routing reliability through pre-planned paths while dramatically reducing the computational power requirements during actual network operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Each satellite node stores complete routing information in its local memory and uses this information autonomously to make routing decisions without requiring continuous computational support from the management system. This self-service capability maintains routing reliability through local decision-making while eliminating the heavy computational burden that would otherwise be required for real-time routing calculations.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If the management system performs continuous real-time updates of routing information, then routing can respond to network changes, but the system fails when the management system is temporarily unavailable

Engineering Contradiction:
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent creates independent copies of routing information at each satellite node in the form of backbone route tables stored in local memory. These local copies enable satellites to continue routing operations autonomously during management system outages, maintaining routing responsiveness through locally stored information while significantly improving system reliability during management unavailability.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent prepares and stores complete routing tables in advance at each satellite node, creating a buffer that allows the system to operate independently during management outages. This beforehand cushioning of routing information in local memory maintains routing responsiveness and improves system reliability during periods when the management system is unavailable.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS11949494B2Differential routing for non-geostationary orbit (NGSO) satellite systems
Publication Date: 2024.04.02
  • US11949494B2 patent drawing
  • US11949494B2 patent drawing
  • US11949494B2 patent drawing

AI summary

A Non-Geostationary Orbit (NGSO) satellite system is described that utilizes backbone route tables at its satellites that define different snapshots of a time-varying backbone topology of the NGSO satellite system. Because each satellite may see a different portion of the backbone topology, the backbone route tables at different satellites may be different from each other. Also, the backbone route tables at the satellites may be active at different times as the backbone topology changes over time. Different routing groups of backbone route tables may be defined in order to represent different routing options for packets arriving at a satellite. The routing options for a routing group may emphasis various network performance and security goals for traffic assigned to the routing group.