公开(公告)号：US11720538B2

公开(公告)日：2023-08-08

申请号：US17109430

申请日：2020-12-02

申请人： HERE Global B.V.

发明人： Raul Cajias ,  Daniel Rolf

IPC分类号： G06F16/00 ,  G06F16/22 ,  G01C21/36 ,  G01C21/34 ,  G01C21/00 ,  G06F16/29 ,  G06F16/31 ,  H04L45/7459 ,  G06F16/2457 ,  G06F16/2453

CPC分类号： G06F16/2246 ,  G01C21/3415 ,  G01C21/3446 ,  G01C21/3453 ,  G01C21/3667 ,  G01C21/3685 ,  G01C21/387 ,  G01C21/3815 ,  G01C21/3885 ,  G01C21/3896 ,  G06F16/2291 ,  G06F16/24575 ,  G06F16/29 ,  G06F16/316 ,  H04L45/7459 ,  G06F16/2453

摘要： Information corresponding to one or more traversable map elements (TMEs) within a zone of interest is accessed from the geographic database. A respective category of a plurality of categories is determined for each of the one or more TMEs based at least in part on the information corresponding to the TME. A first category encoding data structure is generated based at least in part on map version agnostic identifiers corresponding to TMEs determined to be in a first category of the plurality of categories, wherein the first category encoding data structure is a probabilistic data structure configured to not provide false negatives for TMEs within the zone of interest. The first category encoding data structure is provided such that a mobile apparatus receives the first category encoding data structure.

公开(公告)号：US20230155947A1

公开(公告)日：2023-05-18

申请号：US17986171

申请日：2022-11-14

申请人： HUAWEI TECHNOLOGIES CO., LTD.

发明人： Ling LI ,  Zixuan GUAN ,  Zhigang JI

IPC分类号： H04L47/2483 ,  H04L47/31 ,  H04L47/12 ,  H04L45/7459 ,  H04L47/11 ,  H04L47/32

CPC分类号： H04L47/2483 ,  H04L47/31 ,  H04L47/12 ,  H04L45/7459 ,  H04L47/11 ,  H04L47/32

摘要： The technology of this application relates to a method for identifying a flow, where a communication device counts a received packet in a first filtering manner. When determining that a quantity of the received packets of the target flow is greater than or equal to a first threshold, the communication device marks, starting from a packet that exceeds the first threshold, a packet whose count is a multiple of m. When determining that a quantity of the received packets of the target flow is greater than or equal to a second threshold, the communication device counts, in a second filtering manner, a packet that is continuously received. When determining that a quantity of the received packets of the target flow is greater than or equal to a third threshold λ4, the communication device determines that the target flow is an elephant flow, and marks a packet that is continuously received.

公开(公告)号：US11743186B2

公开(公告)日：2023-08-29

申请号：US16995915

申请日：2020-08-18

申请人： OVH

发明人： Clement Rousseau ,  Tristan Groleat

IPC分类号： H04L45/7453 ,  H04L43/106 ,  H04L49/901 ,  G06F16/22 ,  G06F11/08 ,  H04L67/50 ,  G06F16/2453 ,  H04L45/7459

CPC分类号： H04L45/7453 ,  G06F11/08 ,  G06F16/2255 ,  G06F16/24532 ,  H04L43/106 ,  H04L45/7459 ,  H04L49/901 ,  H04L67/535

摘要： A method and system are disclosed for handling a received content word in a system comprising a memory of memory words, wherein: each memory word comprises Bloom Filter structures. The method comprises hashing the content word into a fixed-size word, pointing to the memory word corresponding to an address of the fixed-size word, pointing to, and reading, the Bloom Filter structure in the pointed memory word corresponding to an address in the fixed-size word, and reading and writing the content of the Bloom Filter structures so as to keep track of a number of occurrences of the received content word over a sliding window of time.

公开(公告)号：US11853280B2

公开(公告)日：2023-12-26

申请号：US17109466

申请日：2020-12-02

申请人： HERE Global B.V.

发明人： Daniel Rolf ,  Raul Cajias

IPC分类号： G06F15/16 ,  G06F16/22 ,  G01C21/36 ,  G01C21/34 ,  G01C21/00 ,  G06F16/29 ,  G06F16/31 ,  H04L45/7459 ,  G06F16/2457 ,  G06F16/2453

CPC分类号： G06F16/2246 ,  G01C21/3415 ,  G01C21/3446 ,  G01C21/3453 ,  G01C21/3667 ,  G01C21/3685 ,  G01C21/387 ,  G01C21/3815 ,  G01C21/3885 ,  G01C21/3896 ,  G06F16/2291 ,  G06F16/24575 ,  G06F16/29 ,  G06F16/316 ,  H04L45/7459 ,  G06F16/2453

摘要： A network apparatus determines a route from an origin traversable map element (TME) to a target TME based on map data of a network version of a digital map. The route includes a list of route TMEs to be traveled from the origin TME to the target TME. The network apparatus accesses map version agnostic information identifying each TME of the list of route TMEs from the network version of the digital map; generates a map version agnostic identifier for each route TME of the list of route TMEs based on the accessed information; evaluates coding functions based at least on the map version agnostic identifier for each route TME to generate a coded identifier for each route TME; generates an encoding data structure based on the coded identifiers for the route TMEs; and provides the encoding data structure.

公开(公告)号：US11755553B2

公开(公告)日：2023-09-12

申请号：US17109500

申请日：2020-12-02

申请人： HERE Global B.V.

发明人： Raul Cajias ,  Daniel Rolf

IPC分类号： G06F16/22 ,  G01C21/34 ,  G06F16/31 ,  G01C21/36 ,  G01C21/00 ,  G06F16/29 ,  H04L45/7459 ,  G06F16/2457 ,  G06F16/2453

CPC分类号： G06F16/2246 ,  G01C21/3415 ,  G01C21/3446 ,  G01C21/3453 ,  G01C21/3667 ,  G01C21/3685 ,  G01C21/387 ,  G01C21/3815 ,  G01C21/3885 ,  G01C21/3896 ,  G06F16/2291 ,  G06F16/24575 ,  G06F16/29 ,  G06F16/316 ,  H04L45/7459 ,  G06F16/2453

摘要： A mobile apparatus receives a route response comprising an encoded route and one or more delay encoding data structures. The delay encoding data structures are probabilistic data structures configured to not provide false negatives. The mobile apparatus determines a decoded route based on the encoded route and a mobile version of a digital map; determines an expected traffic delay for at least one adjacent traversable map element (TME) of the decoded route based on the one or more delay encoding data structures; and performs one or more navigation functions based at least on the expected traffic delay for the at least one adjacent segment of the decoded route. An adjacent TME is a TME of the digital map that intersects the decoded route and is not a TME of the decoded route.