DIRECTED ACYCLIC GRAPH OPTIMIZATION BASED ON TIMING INFORMATION FOR GENERATING OPTIMIZED NETWORK CLOCK
First Claim
Patent Images
1. A method comprising:
- receiving, by a network device, one or more advertisement messages comprising timing information describing a quality of a network clock that is originated by a master clock device at a root of a directed acyclic graph (DAG);
the network device executing an objective function for the DAG providing an optimized loopless time topology for the network clock, synchronized to the master clock device, based on the timing information; and
the network device attaching to a parent device in the DAG based on the objective function, for optimized generation of the network clock by the network device.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a method comprises receiving, by a network device, one or more advertisement messages comprising timing information describing a quality of a network clock that is originated by a master clock device at a root of a directed acyclic graph (DAG); the network device executing an objective function for the DAG providing an optimized loopless time topology for the network clock, synchronized to the master clock device, based on the timing information; and the network device attaching to a parent device in the DAG based on the objective function, for optimized generation of the network clock by the network device.
-
Citations
21 Claims
-
1. A method comprising:
-
receiving, by a network device, one or more advertisement messages comprising timing information describing a quality of a network clock that is originated by a master clock device at a root of a directed acyclic graph (DAG); the network device executing an objective function for the DAG providing an optimized loopless time topology for the network clock, synchronized to the master clock device, based on the timing information; and the network device attaching to a parent device in the DAG based on the objective function, for optimized generation of the network clock by the network device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus comprising
a device interface circuit configured for receiving one or more advertisement messages comprising timing information describing a quality of a network clock that is originated by a master clock device at a root of a directed acyclic graph (DAG); - and
a processor circuit configured for executing an objective function for the DAG providing an optimized loopless time topology for the network clock, synchronized to the master clock device, based on the timing information; the processor circuit further configured for causing the apparatus to attach to a parent device in the DAG based on the objective function, for optimized generation of the network clock by the apparatus. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
- and
-
17. One or more non-transitory tangible media encoded with logic for execution by a machine and when executed by the machine operable for:
-
receiving, by the machine implemented as a network device, one or more advertisement messages comprising timing information describing a quality of a network clock that is originated by a master clock device at a root of a directed acyclic graph (DAG); the network device executing an objective function for the DAG providing an optimized loopless time topology for the network clock, synchronized to the master clock device, based on the timing information; and the network device attaching to a parent device in the DAG based on the objective function, for optimized generation of the network clock by the network device. - View Dependent Claims (18, 19, 20)
-
-
21. -22. (canceled)
Specification