Routing Load Sharing Synchronization via Table Write Timing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Packet loss occurs in distributed systems due to the uplink forwarding table being written to the chip before the downlink packaging table, leading to inconsistent synchronization between uplink and downlink in routing load sharing.

Innovation Solution

A method and apparatus for synchronizing the writing of uplink forwarding and downlink packaging tables by pre-configuring a time period to wait before writing the uplink table, determining if the downlink table has been written, and either directly writing or postponing the uplink table accordingly to ensure the downlink table is written first.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If the uplink forwarding table is written to the chip before the downlink packaging table, then the uplink forwarding can be established earlier, but packet loss occurs due to inability to find the egress

Engineering Contradiction:
Improveuplink forwarding establishment speedVSAvoidpacket loss
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies preliminary action by checking whether the downlink packaging table has been written before writing the uplink forwarding table. The control unit performs a preliminary check of the downlink table status, and only proceeds to write the uplink table when the downlink table is confirmed to be written, thereby preventing packet loss while maintaining efficient forwarding establishment.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the writing of the uplink forwarding table is postponed to wait for the downlink packaging table, then packet loss is prevented, but writing time is increased

Engineering Contradiction:
Improvepacket loss preventionVSAvoidtable writing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies dynamics by making the uplink forwarding table writing time dynamic rather than fixed. The control unit checks the downlink packaging table status in real-time and determines the uplink table writing timing based on this status. This dynamic adjustment prevents unnecessary waiting when the downlink table is already written, thereby reducing time loss while ensuring reliability.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If multiple service processing boards are used for distributed system processing, then load sharing capability is improved, but synchronization complexity between boards increases

Engineering Contradiction:
Improveload sharing capabilityVSAvoidsynchronization complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies universality by implementing a unified control unit that manages both uplink forwarding table and downlink packaging table writing operations across multiple service processing boards. This control unit provides a universal synchronization mechanism that works consistently across all boards, simplifying the synchronization process while maintaining load sharing capability in the distributed system.

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

Data Source

PatentEP3185494B1Routing load sharing method and apparatus
Publication Date: 2021.02.17 ZTE CORP
  • EP3185494B1 patent drawingFigure 1~2
  • EP3185494B1 patent drawingFigure 3~4
  • EP3185494B1 patent drawingFigure 5

AI summary

A routing load sharing method is provided. In the method, time of writing an uplink forwarding table is pre-configured; it is determined whether a downlink packaging table has been written when the pre-configured time of writing the uplink forwarding table arrives; and the uplink forwarding table is directly written if the downlink packaging table has been written. A routing load sharing apparatus is also provided. By means of pre-configuring the time of writing the uplink forwarding table, the technical solution ensures that the writing of a downlink packaging table is prior to the writing of an uplink forwarding table. In this way, the problem of packet loss during forwarding caused by inconsistent uplink and downlink synchronization of distributed devices can be solved, thereby ensuring the reliability of network transmission.