Switching Device MAC Address Port Relationship Age Indicator

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Switching devices consume excessive computing resources when relearning relationships between media access control (MAC) addresses and ports, particularly when the same MAC address is accidentally or purposefully reassigned to multiple network devices, leading to unnecessary updates.

Innovation Solution

Implementing a mechanism that uses an age indicator to determine when to update the relationship between a MAC address and a port, only updating when the current relationship is inactive, thereby conserving computing resources and preventing unnecessary relearning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the switching device continuously relearns MAC address-port relationships, then the network forwarding accuracy is improved, but the computing resource consumption increases excessively

Engineering Contradiction:
Improveforwarding accuracyVSAvoidcomputing resource consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by implementing an age indicator mechanism that proactively tracks the validity period of MAC address-port relationships. Before unnecessary relearning occurs, the system pre-determines which relationships are still valid based on their age, thereby avoiding wasteful computing operations while maintaining accurate forwarding.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies dynamics by making the relearning behavior adaptive rather than static. The switching device dynamically adjusts its relearning actions based on the age indicator values - relationships with fresh age indicators are maintained, while those with expired indicators are allowed to be relearned. This dynamic approach optimizes the balance between forwarding accuracy and resource consumption.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If the switching device updates MAC address-port relationships frequently, then the network adaptability to reassignments is improved, but the computing resource waste increases

Engineering Contradiction:
Improvenetwork adaptabilityVSAvoidcomputing resource waste
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent applies partial action by selectively updating only those MAC address-port relationships that have expired their age indicators. Instead of universally updating all relationships or none at all, the system performs partial updates based on the age criterion, thereby achieving necessary adaptability while avoiding excessive computing resource waste on relationships that don't require updates.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If the switching device relearns all MAC address relationships, then the forwarding reliability is maintained, but the processing time increases

Engineering Contradiction:
Improveforwarding reliabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-establishing age indicators for each MAC address-port relationship at the time of learning. This preliminary timestamping allows the switching device to quickly determine which relationships need relearning without performing time-consuming full relearning operations, thereby reducing processing time while maintaining forwarding reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies dynamics by making the relearning process selective and time-dependent. Relationships are relearned dynamically based on whether their age indicators have expired, rather than following a static schedule or relearning all relationships uniformly. This dynamic filtering significantly reduces the average processing time while preserving forwarding reliability for active relationships.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9419909B2Determining when to relearn a relationship between a network address and a port
Publication Date: 2016.08.16 VERIZON PATENT & LICENSING INC
  • US9419909B2 patent drawing
  • US9419909B2 patent drawing
  • US9419909B2 patent drawing

AI summary

A device may receive a packet, via a first port, that identifies a source network address. The device may determine a second port, identified in a data structure, that is associated with the source network address. The second port may be different from the first port. The device may determine an age indicator, stored in the data structure, associated with the source network address and the second port. The device may compare the age indicator to a threshold, and may selectively perform a first action or a second action based on comparing the age indicator to the threshold. The first action may include maintaining, in the data structure, a first indication of a first relationship between the source network address and the second port. The second action may include storing, in the data structure, a second indication of a second relationship between the source network address and the first port.