Network Provider Edge Forwarding Table Load Sharing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In PBB H-VPLS networks, the existing technology requires a large number of B-SMACs at the UPE and NPE, leading to a significant load on the edging device due to the creation of numerous forwarding tables.

Innovation Solution

The method involves creating forwarding tables based on load sharing negotiation parameters and backbone MAC addresses, reducing the number of forwarding tables at the NPE by using extended MAC addresses and corresponding output ports, thereby alleviating the device load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the NPE creates forwarding tables for each service I-Component using different B-SMACs, then load sharing can be achieved, but the number of forwarding tables increases significantly, causing undue load on the edging device

Engineering Contradiction:
Improveload sharing capabilityVSAvoidnumber of forwarding tables
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies universality by creating a single forwarding table that serves multiple service I-Components. Instead of creating separate forwarding tables for each B-SMAC, the invention uses one forwarding table with multiple output ports that can handle traffic for different service instances, thereby reducing the total number of forwarding tables while maintaining load sharing capability

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

Solution Approach 2:

The patent merges multiple forwarding table functions into a single forwarding table. By combining the routing logic for different B-SMACs and service I-Components into one unified forwarding table with multiple output ports, the invention reduces device complexity while preserving the ability to perform load sharing across multiple services

Inventive Principle:
Principle #5Merging (Combining)

2Adaptability or versatility

If the UPE is equipped with multiple B-SMACs for each service I-Component, then load sharing can be implemented, but the configuration complexity and device load increase

Engineering Contradiction:
Improveload sharing capabilityVSAvoidconfiguration complexity
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent makes the forwarding table universal by enabling it to handle multiple service I-Components through a single configuration. The forwarding table with multiple output ports can route traffic for different B-SMACs and service instances without requiring separate configurations for each service, thereby simplifying operation and reducing configuration complexity

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

3Reliability

If the NPE creates a mass of forwarding tables for mass of service I-Components, then complete routing coverage is achieved, but the edging device experiences undue load

Engineering Contradiction:
Improverouting coverageVSAvoidforwarding table quantity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges multiple routing functions into a single forwarding table structure. By combining routing entries for different service I-Components and B-SMACs into one forwarding table with multiple output ports, the invention maintains complete routing coverage while significantly reducing the number of forwarding tables, thereby lowering the load on the edging device

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9083629B2Method and edging device for creating forwarding table, forwarding message and obtaining address
Publication Date: 2015.07.14 HUAWEI TECH CO LTD
  • US9083629B2 patent drawing
  • US9083629B2 patent drawing
  • US9083629B2 patent drawing

AI summary

The present invention provides a method and a network provider edge (NPE) for creating the forwarding table, forwarding the message and obtaining the address; the method for creating the forwarding table includes: the network provider edge (NPE) receives the label distribution protocol (LDP) message which carries the backbone media access control (MAC) address of the destination user facing-provider edge (UPE) and the load sharing negotiation parameter between the destination UPE and the NPE; the NPE obtains multiple extend MAC addresses of the destination UPE according to the LDP message; the forwarding table is created for each extend MAC address respectively, and the forwarding table includes the extend MAC address and the corresponding multiple output ports.