Patent ID: 7418650
Filing Date: 2008-08-26
Classification: G06F,H04J,H04L

Abstract:
1. A method for the temporal synchronization of clocks which are assigned to nodes that communicate via a communication medium ( 5 ), characterized by the following steps: at least for the nodes that are to be synchronized: acquiring state values which are dependent on a time base of the nodes; for all acquired state values: filing the acquired state value at a corresponding position in a first list, L, comprising (k+1) positions, if the acquired state value is smaller than the (k+1) smallest element or is smaller than or equal to the (k+1) smallest element of the list, L, and where k is a predefinable error tolerance; for all acquired state values: filing the acquired state value at a corresponding position in a second list, H, comprising (k+1) positions, if the acquired state value is greater than the (k+1) greatest element or is greater than or equal to the (k+1) greatest element of the list, H; computing a mean value, M, from the (k+1) smallest element of the first list, L, and the (k+1) greatest element of the second list, H, if n≧(2k+2), where n is the number of acquired state values; determining a correction value, K, as a function of the mean value, M; and correcting the clocks that are to be synchronized such that a current state value of this clock takes the correction value into account.