Always Running Timer for Networking Device Forwarding Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Networking devices using commercial off-the-shelf (COTS) hardware face challenges in accurately measuring forwarding delay due to clock skew between internal timers, leading to errors in network performance tuning.

Innovation Solution

Incorporating an always running timer (ART) to capture timestamps simultaneously with internal clocks, allowing for accurate determination of forwarding delay by compensating for clock skew and improving timing accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If internal clocks of transceiver are used to generate timestamps, then device complexity is reduced, but measurement precision deteriorates due to clock skew between internal timers

Engineering Contradiction:
Improvedevice complexityVSAvoidmeasurement precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

An external Always Running Timer (ART) is introduced as an intermediary timekeeping device. The ART serves as a neutral mediator that both the ingress and egress timestamps reference against, eliminating the clock skew problem between internal transceiver clocks while maintaining relatively simple device architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If Always Running Timer (ART) is incorporated to capture timestamps, then measurement precision is improved by compensating for clock skew, but device complexity increases

Engineering Contradiction:
Improvemeasurement precisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The ART acts as an external intermediary time reference that both ingress and egress operations reference. This single external timer eliminates the need for multiple synchronized internal clocks, improving measurement precision while adding only one external component rather than multiple internal clock systems.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The solution moves the timekeeping function from the internal transceiver dimension to an external dimension. By placing the ART outside the transceiver, the system achieves accurate timing without the complexity of internal clock synchronization mechanisms.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Productivity

If accurate timing information is obtained, then network performance is improved through better congestion prediction, but loss of time increases due to additional timestamp capture operations

Engineering Contradiction:
Improvenetwork performanceVSAvoidloss of time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The Always Running Timer is continuously operating before, during, and after packet transmission. By having the timer already running and ready, the system eliminates startup delays and can immediately capture timestamps without additional initialization time, thus minimizing time loss while providing accurate timing for network performance optimization.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10887078B2Device, system, and method for determining a forwarding delay through a networking device
Publication Date: 2021.01.05 WIND RIVER SYSTEMS INC
  • US10887078B2 patent drawing
  • US10887078B2 patent drawing
  • US10887078B2 patent drawing

AI summary

A device, system, and method determines a forwarding delay through a networking device. The method is performed at the networking device including a transceiver and an always running timer (ART). The method includes generating a first timestamp using a first clock of the transceiver when a packet to be forwarded has been received. The method includes capturing a first ART time corresponding to the first timestamp. The method includes generating a second timestamp using a second clock of the transceiver when the packet to be forwarded has been transmitted. The method includes capturing a second ART time corresponding to the second timestamp. The method includes determining a forwarding delay based on the first and second timestamps and the first and second ART times.