MAC Address Relearning in Network Switches

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current MAC address relearning processes in communication networks are inefficient, leading to delayed packet forwarding and synchronization issues due to the inability to perform flooding and relearning simultaneously, resulting in prolonged connectivity disruptions and FDB desynchronization.

Innovation Solution

The method involves creating two independent instances of each port, one for flushing and one for relearning and forwarding, allowing immediate packet forwarding after relearning during the flooding process by using a 'Forwarding' instance separate from the 'Flushing' instance, which continues to flood unlearned MAC addresses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the switch performs flooding to all MAC addresses during the flushing process, then all MAC addresses are reached, but the process takes longer and affects service connectivity

Engineering Contradiction:

Improveservice connectivityVSAvoidflushing time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the flushing process into two independent parallel operations: a flushing instance that removes MAC addresses from the FDB and a forwarding instance that simultaneously performs packet forwarding and relearning. This segmentation allows both operations to proceed concurrently without mutual interference, reducing total flushing time while maintaining service connectivity.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary mechanism (the dual-instance architecture with synchronization protocols) that coordinates between the flushing instance and forwarding instance. This intermediary enables safe parallel execution by managing state transitions and ensuring data consistency, allowing the system to achieve both fast flushing and reliable connectivity.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Manufacturing precision

If the switch scans the FDB and removes flushed MAC addresses one by one, then the FDB is updated accurately, but the process takes significant time affecting connectivity

Engineering Contradiction:

ImproveFDB update accuracyVSAvoidMAC removal time

Core Design Contradiction:

Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-removing MAC addresses from the FDB in the flushing instance before the forwarding instance begins packet forwarding. This preliminary FDB update ensures accuracy while the parallel forwarding instance handles relearning, eliminating the sequential delay in traditional approaches.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The FDB update operation is segmented and executed in the flushing instance independently from the forwarding operations in the forwarding instance. This segmentation allows FDB updates to occur without blocking packet forwarding and relearning, achieving both accuracy and speed.

Inventive Principle:

Principle #1Segmentation

3Productivity

If the switch enters flushing/flooding mode combining removal and flooding steps, then efficiency is improved, but unnecessary flooding occurs to MAC addresses from new virtual interfaces

Engineering Contradiction:

Improveflushing efficiencyVSAvoidunnecessary flooding

Core Design Contradiction:

ProductivityVSLoss of energy

Solution Approach 1:

The patent applies local quality by giving different functional characteristics to different instances: the flushing instance is optimized for MAC address removal with precise control over which MACs to flush, while the forwarding instance is optimized for packet forwarding and relearning. This local specialization eliminates unnecessary flooding to MAC addresses that should not be flushed.

Inventive Principle:

Principle #3Local quality

4Reliability

If the switch waits until the end of flooding to perform relearning, then forwarding correctness is maintained, but relearning is delayed and FDB desynchronization occurs

Engineering Contradiction:

Improveforwarding correctnessVSAvoidrelearning delay

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the relearning operation into the forwarding instance, which performs relearning concurrently with packet forwarding, while the flushing instance handles FDB updates. This segmentation allows relearning to begin immediately without waiting for flooding to complete, maintaining forwarding correctness through instance isolation while eliminating relearning delays.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The forwarding instance maintains continuous packet forwarding and relearning operations without interruption from the flushing process. This continuity ensures that relearning begins immediately when packets are received, preventing FDB desynchronization while maintaining forwarding correctness through the dual-instance architecture.

Inventive Principle:

Principle #20Continuity of useful action

Data Source

PatentUS8611255B2Technology for flushing and relearning MAC addresses in telecommunication networks

Publication Date: 2013.12.17 ECI TELECOM LTD

AI summary

A technique for performing a flushing process at a port of a network switch, where the flushing process comprises a flooding operation and an operation of relearning MAC addresses. In the method, these two operations are made independent, and the operation of relearning MAC addresses is started before termination of the flooding operation. An operation of forwarding packets to the relearned MAC addresses can be started before termination of the flooding operation.