Network Controller Timing Synchronization via Centralized Offset Calculation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network time synchronization protocols in packet-based computer networks are slow due to their iterative nature, particularly in large networks, leading to delays in clock synchronization across nodes, which can impact network efficiency and quality of service.

Innovation Solution

A centrally controlled network time synchronization method where a network controller determines timing flow roles and calculates clock offsets based on timestamp information, allowing for simultaneous updates of all network devices within a single iteration, thereby reducing the need for distributed algorithms and protocols like BMCA or ESMC.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If distributed time synchronization protocols are used, then each node can independently determine timing, but the convergence speed is slow due to iterative algorithms

Engineering Contradiction:
Improveconvergence speed of clock synchronizationVSAvoidcomplexity of distributed algorithms
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

A central controller is introduced as an intermediary to manage time synchronization across the network. The controller collects topology information from all nodes, determines timing flow roles centrally, and distributes timing assignments to nodes. This eliminates the need for complex distributed iterative algorithms at each node, achieving fast convergence while simplifying individual device complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If centralized controller is used, then clock synchronization converges quickly, but the controller needs to manage all network devices

Engineering Contradiction:
Improvesynchronization convergence timeVSAvoidcontroller management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The centralized control function is segmented into specific modules: topology information collection, timing flow role determination, and timing assignment distribution. This modular approach manages the complexity of controlling all network devices by dividing the control tasks into distinct, manageable segments that can be processed systematically.

Inventive Principle:
Principle #1Segmentation

3Loss of time

If iterative distributed algorithms are used, then nodes can autonomously synchronize, but the process takes hours to complete

Engineering Contradiction:
Improvetime for clock synchronizationVSAvoidautonomous node operation
Core Design Contradiction:
Loss of timeVSEase of operation

Solution Approach 1:

The central controller performs preliminary actions by collecting all topology information and determining timing flow roles before distributing timing assignments. This upfront preparation eliminates the need for iterative adjustments, achieving synchronization in minutes rather than hours while maintaining node autonomy through centralized coordination.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10284318B1Controller-based network device timing synchronization
Publication Date: 2019.05.07 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10284318B1 patent drawing
  • US10284318B1 patent drawing
  • US10284318B1 patent drawing

AI summary

In one example, a network controller manages a network having many network devices. Network devices can receive the timing flow port role assignments from the network controller based on the controller's global view of the network topology. The controller can also calculate timing offsets to be applied to the network devices, based on timestamp information obtained by the network devices via exchanging time synchronization protocol messages, and the controller can update time clocks on all of the network devices within a single window of time, based on a timing offsets calculated in single iteration of calculations.