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

Layering Chord routing method based on physical position

A physical location and routing technology, applied in data exchange through path configuration, digital transmission system, data exchange network, etc., can solve performance differences in computing power, storage capacity, network bandwidth, etc., without considering node performance, average query path There is no obvious change in the length, etc., to achieve the effect of speeding up fast positioning, improving stability and security, and improving search speed

Inactive Publication Date: 2010-10-20
CHONGQING UNIV
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The Chord routing method completes the rapid search of information and improves the query efficiency by virtualizing the network into a single ring topology, but there are two problems as follows: one is the detouring problem of the Chord network, and the other is that it does not consider Node performance, including computing power, storage capacity, network bandwidth and other performance differences, seriously affects the stability of the network and the speed of searching information
But it has the problem that the average query path length has not changed significantly, it is still
Since the physical space of the nodes with the same prefix is ​​similar, the logical space and the physical topology are effectively matched, and the nodes in the same domain are better allocated together, which improves the query efficiency to a certain extent, but also destroys the original Chord load balancing

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
  • Layering Chord routing method based on physical position
  • Layering Chord routing method based on physical position
  • Layering Chord routing method based on physical position

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals denote the same or similar components or components having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0022] figure 2 Shown is the architecture of PLHChord (Physical Location Based HierarchicalChord, based on physical location layered Chord ring, Tang Chaowei, Chen Hongdan, Wang Heng, Chongqing University, Shao Yanqing, Chongqing Electronic Engineering Vocational College) of the present invention. In the PLHChord model, the outer Chord ring of the entire network is composed of at least one base station and nodes belonging to these base stations interconnected with each other, and the inner layer is a Chord ring composed of...

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 provides a layering Chord routing method based on physical position; in the routing method, the information of the physical position of a base station is added in a Chord ring based on DHT principle, and a node with higher performance is set into a super node, the base station and the super node form an inner layer Chord ring; in the inquiry process, the practical physical position range of resources is firstly judged, so as to avoid traversal of all nodes of the whole network, accelerate rapid location of the resource and improve searching speed of the network; super nodes are utilized to control and manage other common nodes, under the condition of disabled base station, the nodes are connected and communicated by the super nodes, so as to improve the stability and safety of the network.

Description

technical field [0001] The invention relates to a communication method in a mobile P2P (Peer-to-Peer, peer-to-peer) environment, specifically, a layered Chord routing method based on physical location. Background technique [0002] The emergence and development of P2P technology has changed the resource sharing mode of the Internet. A very important issue in the mobile P2P network is how to realize resource search and location, and the Chord (with chord topology) routing method is a method for realizing resource search and location. In the traditional Chord method, based on DHT (Distributed Hash Table, Distributed Hash Table) structured P2P system uses a unified compatible hash algorithm to establish the node ID (Node Identification, node identifier) ​​and resource keywords. One-to-one correspondence between KeyID (Key Identification, keyword identifier), so as to realize the storage and search of resources. Traditional Chord topology such as figure 1 As shown, the routin...

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): H04L12/56H04L12/42H04L12/715
Inventor 唐朝伟邵艳清陈宏旦王恒
Owner CHONGQING UNIV
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