Title:
PACKET FORWARDING INCORPORATING PARTIAL SORTING OF PATH COSTS OR UTILITIES
Document Type and Number:
WIPO Patent Application WO/2021/238628
Kind Code:
A1
Abstract:
A method and apparatus for routing packets in a network, such as a satellite mesh network. For each one of multiple destination devices capable of further handling of the packet for routing to a destination (e.g. ground station) a respective cost or utility associated with forwarding the packet to that destination device is determined. For a given value k, an unsorted subset of k of the destination devices for which said costs are lowest or said utilities are highest is determined, without necessarily fully sorting the plurality of destination devices by cost or utility. The data packet is then forwarded to a selected one of this subset of destination devices. Cost may correspond to distance from destination device (e.g. satellite) to the further destination. Sorting networks and selector networks can be used, for example as implemented in hardware, to generate the unsorted subset.
Inventors:
MCCORMICK WILLIAM CARSON (CA)
Application Number:
PCT/CN2021/092594
Publication Date:
December 02, 2021
Filing Date:
May 10, 2021
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
H04W40/12; H04L45/74; H04W40/04
Domestic Patent References:
| WO2016069077A1 | 2016-05-06 |
Foreign References:
| CN105657777A | 2016-06-08 | |||
| CN107979409A | 2018-05-01 | |||
| CN110505153A | 2019-11-26 | |||
| US20190104056A1 | 2019-04-04 | |||
| EP3629627A1 | 2020-04-01 |
Other References:
DONALD KNUTH: "The Art of Computer Programming", vol. 3, 2014, ADDISON-WESLEY, article "Searching and Sorting"
See also references of EP 4136881A4
See also references of EP 4136881A4
Download PDF: