A Content Clustering-Based Named Data Network Routing System and Its Clustering Query Method

A technology for naming data networks and content, applied in data exchange networks, digital transmission systems, transmission systems, etc., can solve problems such as increasing query delay, and achieve the effect of reducing query delay, improving search efficiency, and easy positioning

Active Publication Date: 2019-01-15
HARBIN ENG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] (2) In the case where the requested data is not guaranteed to be cached by a certain node, the user sends a request interest packet, which requires multiple forwarding to find the required data, which will increase the query delay

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
  • A Content Clustering-Based Named Data Network Routing System and Its Clustering Query Method
  • A Content Clustering-Based Named Data Network Routing System and Its Clustering Query Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be described in more detail below in conjunction with accompanying drawing:

[0040] The present invention is characterized in that the contents in the network are clustered into multiple clusters, and a cluster name (ClassName) is defined for each cluster. The content is similar within each cluster, but the content is not similar between clusters. And each cluster constructs an information table of nodes in the cluster belonging to the cluster. When the user sends a request packet, firstly, the similarity is matched between the clusters, and then the index matching is performed in the matched cluster to find information.

[0041] The present invention is a named data network routing system and method based on content clustering. The routing system includes four parts: a cluster head node information library, an intra-cluster node information index table, a cluster query module and a cluster maintenance module.

[0042] (1) The cluster head ...

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 belongs to the field of NDN, and specifically relates to an NDN (Named Data Networking) route system based on content clustering, and a clustering query method therefor. The system comprises a cluster-head node information base which is used for storing the information of each class cluster: class cluster name ClassName and class cluster node ID; an in-cluster node information index table which is used for recording the information of nodes in class clusters: node ID, node name NodeName, access times Times, and updating time UpdateTime. Each class cluster has one in-cluster node information index table corresponding to the class cluster. According to the invention, the system and method achieve the clustering of NDN, and divide the NDN into a plurality of types according to different content types, thereby forming class clusters. The system and method achieve the direct positioning of contents, reduce the transmitting times of requested interest packages, improve the route efficiency, and are easy for network management and maintenance.

Description

technical field [0001] The invention belongs to the field of named data network, and in particular relates to a named data network routing system based on content clustering and a clustering query method thereof. Background technique [0002] Named Data Network (NDN, Named Data Network) is a future network that is no longer based on IP addresses but on content. The packet header in the network is no longer identified by the IP address, but by the content name, which solves the problem of ambiguity of the IP address in the traditional network. Named data networking changes the host-to-host communication paradigm, using names for routing and routers caching data across the network. Therefore, the routing mechanism is the most important basic mechanism in the named data network. The core issue of this mechanism is how to improve the routing query efficiency and how to reduce the query delay. The named data network is based on the routing search and forwarding of data packets,...

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): H04L12/721H04L12/24
CPCH04L41/12H04L45/14
Inventor 郭方方杨爽王慧强吕宏武朱金美林俊宇
Owner HARBIN ENG UNIV
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