BGP Route Updating for Kubernetes Master-Worker Communication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Kubernetes clusters, the master node cannot directly communicate with components in the worker node due to different network planes, leading to increased complexity and costs in managing multiple user clusters.

Innovation Solution

Implementing a Border Gateway Protocol (BGP) routing client in the worker node and a BGP routing server in the master node, where the BGP client sends route adding, deleting, and modifying requests to the server to update the master node's route table, enabling direct communication through an elastic network interface.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the master node operates in a worker node of a service provider cluster to manage multiple user clusters, then management efficiency is improved, but communication between the master node and worker node components is blocked due to different network planes

Engineering Contradiction:
Improvemanagement efficiencyVSAvoidcommunication capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces a route updating mechanism as an intermediary system that enables communication between the master node and worker node components across different network planes. The BGP routing protocol acts as a mediator to establish proper routing paths, allowing the master node to manage worker node components despite the network plane separation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If BGP routing protocol is implemented to enable communication between master node and worker node, then communication capability is improved, but device complexity increases due to additional routing components

Engineering Contradiction:
Improvecommunication capabilityVSAvoidrouting configuration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements self-service routing where the BGP routing client automatically detects component creation events and sends route adding requests without manual intervention. The system autonomously manages route table entries, reducing the need for complex manual routing configuration while maintaining communication capability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The BGP routing client continuously monitors component events in the worker node and provides feedback to the master node through route updating requests. This feedback mechanism enables dynamic route table maintenance, simplifying the overall routing management process while ensuring reliable communication.

Inventive Principle:
Principle #23Feedback

3Device complexity

If manual route table management is used in the master node, then device complexity is reduced, but routing information accuracy deteriorates due to inability to detect real-time component changes

Engineering Contradiction:
Improveroute management complexityVSAvoidrouting information accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The BGP routing client performs preliminary actions by automatically detecting component creation events before the master node needs to establish communication. The route adding requests are sent proactively to update the route table in advance, ensuring routing information accuracy without requiring complex manual management processes.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11997015B2Route updating method and user cluster
Publication Date: 2024.05.28 BEIJING KINGSOFT CLOUD NETWORK TECH CO LTD
  • US11997015B2 patent drawing
  • US11997015B2 patent drawing

AI summary

A route updating method and a user cluster is disclosed. A master node of the user cluster operates in a worker node of a cluster provided by a service provider. The user cluster includes at least one worker node in which a BGP routing client operates, a BGP routing server operates in the master node, a BGP connection exists between the BGP routing client and the BGP routing server. When the BGP routing client detects that a new component is created by a worker node, the BGP routing client sends a route adding request corresponding to the component to the BGP routing server. When received, the BGP routing server adds a route table entry including the IP address of the component and the IP address of the worker node where the BGP routing client is located to a local route table of the master node.