Multi-hop path finding
US10511520B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | May 29, 2018 |
| Grant date | Dec 17, 2019 |
| Priority date | — |
| Expiry date | May 29, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/20
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and techniques are provided for multi-hop path finding. Order data describing an order may be received. The order data may include a currency pair, a price level, and a volume. A one-hop path structure may be generated based on the order data describing the order. The one-hop path structure may include one-hop paths for the currency pair. The one-hop path structure may be written to a first ring buffer. The one-hop path structure may be read from the first ring buffer. Two-hop path structures may be generated by joining the one-hop path structure with other one-hop path structures. A value for the relative importance of the two-hop path structures may be determined to be greater than a threshold. Combined two-hop path structures may be written to a second ring buffer when the value for the relative importance of the two-hop path structures is greater than the threshold.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.