Top-k query method and system based on named data network

A technology of named data network and query method, which is applied in the field of Top-k query and system based on named data network, which can solve the problems of increasing returned results and achieve fast response, good query efficiency, enhanced scalability and scalability Effect

Active Publication Date: 2021-07-16
HUNAN UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, how to realize the Top-k query of dynamically distributed data based on the named data network (NDN), and ensure that the query method is efficient, reliable, and fast in response, and can solve the problem of explosive growth of returned results in the named data network query still remains to be solved. It is a key technical problem that needs to be solved urgently

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Top-k query method and system based on named data network
  • Top-k query method and system based on named data network
  • Top-k query method and system based on named data network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Such as figure 1 As shown, the implementation steps of the Top-k query method based on the named data network in this embodiment include:

[0044] 1) Receive the query interest packet of the previous hop, suppress the query interest packet corresponding to the circular or repeated query interest packet, if the received query interest packet is suppressed, then jump to step 1); otherwise, jump to the execution step 2);

[0045] 2) Judging whether the completely matching content storage CS finds a matching Top-k query result, if a matching Top-k query result is found, then jump to step 3); otherwise, jump to step 4);

[0046] 3) Determine whether the Top-k query result is complete, if the Top-k query result is complete, then jump up to return the complete Top-k query result, end and exit; otherwise, if the Top-k query result is not complete, then jump to execute step 4);

[0047] 4) Initialize the forwarding information library to transfer out the interface array varia...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a Top-k query method and system based on a named data network. The invention queries the sending and routing forwarding of interest packets on the data consumption nodes in the named data network, and on the data production nodes in the named data network. Perform localized data Top-k query processing, sort and aggregate data items in the returned data packets from different data sources and related to the same interest on the routing nodes in the named data network, and finally return a complete Top-k query The result is given to the previous hop, and finally backtracked step by step until the data consumption node that sent the query interest packet, and then the entire Top-k query process is completed. The invention not only can process large-scale data in the routing process, but also improves query efficiency, scalability and performance.

Description

technical field [0001] The present invention relates to a named data network (NDN) to realize the query method of dynamically distributed data, in particular to a Top-k query method and system based on named data network, including data in query forwarding, response processing, sorting aggregation and return The implementation process of the module phase. Background technique [0002] Named Data Networking (NDN) is an emerging Internet architecture, which will gradually evolve from the current host-centric IP network architecture to a data-centric named data network architecture. NDN can implement name-based routing and forwarding of named data in a distributed network, instead of relying on addresses similar to IP networks for routing and forwarding data. At the same time, it uses a hierarchical structured naming method to name content names. Similar to the IP address prefix mechanism to quickly locate the required information content. There are consumers (Consumer) and p...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/953G06F16/2458
Inventor 廖祝华滕增德张健刘毅志易爱平
Owner HUNAN UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap