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.

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.

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.

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.

In some examples, a telecommunications-network packet gateway can receive, from a terminal via a packet tunnel, a lookup request for a network address associated with a server name. The packet gateway can determine a profile identifier associated with the packet tunnel and retrieve, from a policy server, an associated profile type. The packet gateway can then select a nameserver associated with the profile type, and forward the lookup request to the nameserver. The nameserver can store a name list. Upon receiving a request, the nameserver can determine whether the server name is included in the name list and, in response, send a reply. In some examples, the packet gateway receives a request from the terminal for content, determines a profile type, selects a destination server associated with the profile type, and forwards the request to the destination server.

In some examples, a telecommunications-network packet gateway can receive, from a terminal via a packet tunnel, a lookup request for a network address associated with a server name. The packet gateway can determine a profile identifier associated with the packet tunnel and retrieve, from a policy server, an associated profile type. The packet gateway can then select a nameserver associated with the profile type, and forward the lookup request to the nameserver. The nameserver can store a name list. Upon receiving a request, the nameserver can determine whether the server name is included in the name list and, in response, send a reply. In some examples, the packet gateway receives a request from the terminal for content, determines a profile type, selects a destination server associated with the profile type, and forwards the request to the destination server.

A bloom filter and an implementation method thereof are provided. The implementation method has a ternary rule encoded as a rule binary codeword according to a predetermined encoding rule; has a packet encoded as at least one packet binary codeword according to the predetermined encoding rule; and comparing the rule binary codeword and the at least one packet binary codeword to decide a following processing of the packet. The predetermined encoding rule includes: tagging 0 or 1 into most significant bit (MSB) of the output binary codeword based on mask length of the input codeword; placing the prefix of the input codeword right after MSB of the output binary codeword; and tagging a string to last bits of the output binary codeword based on the mask length, and the bit number of the string equals to the mask length.

Disclosed are techniques for implementing features within a network device. The network device can function to forward sequences of data packets received by the network device as well as concurrently generate or check test type of data packets.

A bloom filter and an implementation method thereof are provided. The implementation method has a ternary rule encoded as a rule binary codeword according to a predetermined encoding rule; has a packet encoded as at least one packet binary codeword according to the predetermined encoding rule; and comparing the rule binary codeword and the at least one packet binary codeword to decide a following processing of the packet. The predetermined encoding rule includes: tagging 0 or 1 into most significant bit (MSB) of the output binary codeword based on mask length of the input codeword; placing the prefix of the input codeword right after MSB of the output binary codeword; and tagging a string to last bits of the output binary codeword based on the mask length, and the bit number of the string equals to the mask length.

Interest packets are provided that include a dual control plane and forwarding plane function that avoids the asymmetry associated with traditional information centric networking. Interest packets are used to update the control plane for routing purposes, as well as to request data from the content caches and providers. Instead of identifying a return path, the interest packets include an identifier of other content advertised by the client device issuing the interest packet. An advertised content identifier is stored in a data structure with an identification of the corresponding client device. Data packets include the advertised content identifier of the corresponding interest packet, in addition to the name of the requested content. When a data packet is received for requested content, the advertised content identifier is used to determine where to route the data packet.