Check patentability & draft patents in minutes with Patsnap Eureka AI!

Ring Model and Routing Algorithm Based on Point-to-Point Network

A peer-to-peer network and algorithm technology, applied in the field of P2P network, can solve problems such as intolerable query speed and slow resource query speed.

Inactive Publication Date: 2012-02-01
HARBIN ENG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, the Chord algorithm does not consider the difference between the physical network and the virtual overlay network, resulting in slow resource query speed, and users cannot tolerate a system with a very slow query speed

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
  • Ring Model and Routing Algorithm Based on Point-to-Point Network
  • Ring Model and Routing Algorithm Based on Point-to-Point Network
  • Ring Model and Routing Algorithm Based on Point-to-Point Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] combine figure 1 , based on the P2P Chord model: the Chord ring is divided into an inter Chord ring and an intraChord ring, and the two rings are connected by a leader node for communication. The ID of a node is composed of inter NodeID and intra NodeID. The leader node is either composed of nodes with high bandwidth and high processing capability, or multiple inter Chord nodes maintain an intra Chord ring, and any leader node can query the nodes in the intra Chord.

[0027] Nodes select adjacent nodes in the physical network to join an intra Chord through broadcasting. If any intra Chord refuses to join a new node, the new node will join the inter Chord.

[0028] If a node in intra Chord fails, only its direct predecessor, direct successor, and leader node can be updated without affecting the entire Chord model.

[0029] combine figure 2 ,

[0030] Nodes must first join the system to form a Chord network. The steps when node n joins the system are as follows:

[0...

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 ring model based on point-to-point network and its routing algorithm. A new Chord model is designed on the basis of the Chord algorithm, and a new routing algorithm is designed according to the model to improve the query speed of the Chord algorithm and enhance its stability. The design scheme of the new model is: divide a ring of the original Chord model into inter Chord and intra Chord, and nodes choose whether to join the intra Chord or the inter Chord through broadcasting, so that physically adjacent nodes can join an intra Chord. In the Chord ring, the physical network and the logical overlay network are more matched, and the query speed is faster.

Description

(1) Technical field [0001] The present invention relates to a P2P (Peer-to-Peer) network, and also relates to a routing algorithm of the P2P network. (2) Background technology [0002] The so-called P2P (Peer-to-Peer) network is a point-to-point network, also known as a peer-to-peer network. It means that there is no central server control, all participating nodes are equal, and each node can join or exit the P2P network at any time. The distinction between client and server is canceled, and each node can be a client, which can obtain services from other nodes, and is also a server, which needs to provide services to other nodes. This network mode can overcome the shortcomings of the traditional C / S network mode. Even if many nodes request the same data at the same time, the server will not experience performance bottlenecks like the C / S network mode. However, P2P network also has its own disadvantages. Since there is no control of a central server, how to discover and lo...

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/56H04L12/46H04L45/74
Inventor 姚念民邵美晶
Owner HARBIN ENG UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More