Ordering telemetry messages
US8041720B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 23, 2008 |
| Grant date | Oct 18, 2011 |
| Priority date | — |
| Expiry date | May 18, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/125
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for ordering telemetry messages containing attributes individually not sufficient to establish total ordering is provided. An initial rank value is assigned for a first telemetry message. For a subsequent telemetry message, it is determined if an attribute of the subsequent telemetry message indicates an ordering of the subsequent telemetry message with respect to the first telemetry message. If the attribute indicates the ordering of the subsequent telemetry message, a subsequent rank value is assigned to the subsequent telemetry message one higher than a highest rank value already assigned, otherwise a correct slot of the subsequent message is determined by minimizing a distance from an S slot corresponding to the highest rank value already assigned to a first non-empty slot by application of a Lazy Walker algorithm.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.