Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Top-k query method and system based on named data networking (NDN)

A technology of named data network and query method, applied in the field of Top-k query and system based on named data network, it can solve the problems such as the increase of returned results, achieve fast response, good query efficiency, and solve the effect of explosive growth

Active Publication Date: 2018-10-26
HUNAN UNIV OF SCI & TECH
View PDF4 Cites 10 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 networking (NDN)
  • Top-k query method and system based on named data networking (NDN)
  • Top-k query method and system based on named data networking (NDN)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] like 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 variable...

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 named data networking (NDN). According to the method, sending and routing forwarding of an interest packet are queried on a data consuming node in the named data networking, localized data Top-k query processing is carried out on a data production node in the named data networking, sorting combined with aggregation processing is carried out on each data item in returned data packets, which are from different data sources but are related to the same interest, on routing nodes in the named data networking, a complete Top-k query result is returned to a previous hop, and finally, level-by-level backtracking is carried out until the data consuming node issuing the query interest packet is reached, and thus an entire Top-k query process is completed. According to the method, large-scale data can be processed in a routing process, and query efficiency, scalability and performance are also improved.

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
IPC IPC(8): G06F17/30
Inventor 廖祝华滕增德张健刘毅志易爱平
Owner HUNAN UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com