Cluster Forwarding via Centralized Table Lookup

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cluster technologies in IP networks require significant software and hardware resources to maintain and search forwarding tables, which hinders their efficiency in meeting increasing network bandwidth demands.

Innovation Solution

The proposed solution involves configuring a cluster with multiple nodes where one node determines the outbound interface using a forwarding table, allowing another node to forward packets without the first node needing to maintain or search for the forwarding table, thereby reducing resource occupation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If each node in the cluster maintains and searches forwarding tables independently, then packet forwarding can be performed by any node, but software and hardware resources are significantly occupied

Engineering Contradiction:
Improvepacket forwarding capabilityVSAvoidsoftware and hardware resources
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The forwarding table maintenance and search function is extracted from individual nodes and centralized in a dedicated control node. This allows forwarding decisions to be made centrally while packet forwarding itself can be distributed across multiple nodes, reducing resource occupation at each node while maintaining forwarding capability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The cluster is designed with multi-functional nodes where the control node performs both control plane functions (forwarding table management) and data plane functions (packet forwarding). Other nodes primarily perform data plane functions, creating a universal system that can handle both control and forwarding tasks with optimized resource distribution.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If the cluster occupies more software and hardware resources, then forwarding services can be provided by all nodes, but resource efficiency decreases

Engineering Contradiction:
Improveforwarding service availabilityVSAvoidresource occupation
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The cluster functions are segmented into control plane tasks (forwarding table generation and updates) and data plane tasks (packet forwarding). The control plane is concentrated in one node while data plane capabilities are distributed across multiple nodes, improving resource efficiency while maintaining service availability through this functional segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The control node acts as an intermediary that generates and distributes forwarding tables to data plane nodes. This intermediary approach allows centralized intelligence while enabling distributed forwarding, reducing the resource burden on individual nodes while maintaining reliable forwarding services across the cluster.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP3389231B1Cluster and forwarding method
Publication Date: 2022.08.03 HUAWEI TECH CO LTD
  • EP3389231B1 patent drawingFigure 1~3
  • EP3389231B1 patent drawingFigure 4
  • EP3389231B1 patent drawingFigure 5~6

AI summary

Embodiments of the present invention provide a cluster that includes a first node and a second node, and the first node and the second node are configured to cooperatively perform a forwarding service on a first packet, where the first node is configured to receive the first packet by using an inbound interface and determine the inbound interface; and the second node is configured to determine an outbound interface according to a forwarding table corresponding to the forwarding service and forward the first packet by using the outbound interface of the second node. In addition, the embodiments of the present invention further provide other clusters and forwarding methods. The foregoing technical solutions help to reduce software and hardware resources occupied by a cluster.