Virtual Network Forwarding Rules with Distributed Synchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Managing forwarding entries and synchronizing changes in forwarding rules across large cloud networks with hundreds of thousands of virtual machines and millions of Internet Protocol addresses is challenging, leading to inefficient network management and customer experience issues.

Innovation Solution

A method involving a central control node to determine all forwarding rules, a virtual routing cluster to synchronize and determine target rules, and virtual switches to learn and apply these rules, enhancing synchronization efficiency and network stability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a central control node manages all forwarding rules for hundreds of thousands of virtual machines and millions of IP addresses, then comprehensive network control is achieved, but the difficulty of managing and synchronizing forwarding entries increases significantly

Engineering Contradiction:
Improvenetwork control capabilityVSAvoidforwarding entry management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the centralized forwarding rule management into distributed components. Virtual routing instances are deployed across multiple network nodes, each maintaining local forwarding entries. This segmentation distributes the management burden from a single central control node to multiple distributed nodes, reducing the complexity of forwarding entry management while maintaining comprehensive network control capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces virtual switches as intermediary components between end devices and the network core. These virtual switches handle local forwarding decisions and act as intermediaries that can cache and execute forwarding rules locally, reducing the direct management burden on central control nodes while maintaining centralized policy enforcement capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Stability of the object's composition

If forwarding rules are synchronized across the entire network cluster, then network-wide consistency is achieved, but the synchronization time becomes unacceptably long

Engineering Contradiction:
Improveforwarding rule consistencyVSAvoidsynchronization time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The patent divides the network into multiple virtual routing instances distributed across different nodes. Each instance maintains a subset of forwarding rules locally, enabling parallel processing and synchronization. This segmentation allows forwarding rule updates to be propagated simultaneously to multiple distributed instances rather than sequentially across the entire network, significantly reducing synchronization time while maintaining network-wide consistency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary caching of forwarding rules in virtual switches and local routing instances. By pre-loading and caching forwarding entries at distributed locations before they are needed for actual data forwarding, the system reduces the time required for real-time synchronization and rule application across the network cluster.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If all forwarding rules are stored and processed centrally, then complete network visibility is maintained, but the memory requirements and processing burden become unsustainable

Engineering Contradiction:
Improvenetwork state informationVSAvoidmemory resources
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent segments the storage and processing of forwarding rule information across multiple distributed virtual routing instances rather than concentrating all data in a single central location. Each instance stores only the subset of forwarding rules relevant to its local network segment, dramatically reducing individual memory requirements while collectively maintaining complete network state information through distributed storage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces virtual switches as intermediary components that cache and store forwarding rule information locally at the network edge. These intermediaries hold copies of forwarding rules in their local memory, reducing the need for central storage and repeated transmission of the same information, thereby reducing overall memory requirements while maintaining complete network visibility.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12388750B2Method, system and apparatus for forwarding data in virtual network and program product
Publication Date: 2025.08.12 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US12388750B2 patent drawing
  • US12388750B2 patent drawing
  • US12388750B2 patent drawing

AI summary

A method, system and apparatus for forwarding data in a virtual network, an electronic device, a storage medium and a computer program product are provided. The method includes: determining, in a process of managing virtual private cloud networks through a central control node, all forwarding rules for nodes in the virtual private cloud networks; synchronizing the forwarding rules in a virtual routing cluster, and determining target forwarding rules corresponding to each virtual private cloud network from the forwarding rules; and through a virtual switch in each virtual private cloud network, learning the target forwarding rules corresponding to the virtual private cloud network to which the virtual switch belongs, and performing data forwarding based on the learned target forwarding rules.