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

Method and device for establishing route

A routing and destination technology, applied in digital transmission systems, electrical components, transmission systems, etc., to solve problems such as congestion, backbone network and inter-domain link consumption, and bandwidth resource scarcity.

Active Publication Date: 2011-06-08
HUAWEI TECH CO LTD
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, when the number of peers or the traffic in the network gradually increases, the traffic in the entire network is unorganized and out of order, and a large amount of data interaction is searched or operated on a network-wide scale, which eventually causes bandwidth resources to The scarce backbone network and inter-domain links are severely consumed, resulting in congestion

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
  • Method and device for establishing route
  • Method and device for establishing route
  • Method and device for establishing route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The technical solutions of the embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0021] see figure 1 , the embodiment of the present invention provides a method for constructing a node Id, the method comprising:

[0022] Step 101. Acquire geographic location information of a node.

[0023] When a node joins the network, it generally announces its own geographical location information, which can be obtained by collecting the geographical location information of the node, or by actively obtaining the geographical location information of the node.

[0024] Step 102, according to the geographic location information of the node, determine the Id hash space of the node by using the method of strip division.

[0025] Step 103: Randomly select a hash value in the hash space, combine with other attribute information of the node, and construct the Id of the node (for example, NodeId).

[0026] The ha...

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 method for establishing a route, comprising the following steps: 201, searching for a destination node by a node in a first stage node group according to first stage route information, if the destination node is found, returning a checking result or data stored by the destination node, or performing step 202; and 202, searching for a destination node by a node in a superior stage node group according to the superior stage route information, if the destination node is founded, returning a checking result or the data stored by the destination node, or continuously performing the step 202. Most of flux for daily business operation in a communication network can be limited within a small region through such a hierarchic communication system to avoid excessive occupation to the insufficient band width of a backbone network.

Description

technical field [0001] The invention relates to the technical field of electronic communication, in particular to a method and device for establishing a route. Background technique [0002] Different from the traditional client / server model, there is no central server node in the P2P (Peer-to-Peer, peer-to-peer network), where each node can be used as a server to provide services for other nodes, and at the same time, it can Enjoy the services provided by other nodes when they are used as servers. Therefore, in the P2P network, each node is in a peer position, and each node is called a peer, or a Peer. [0003] The P2P network is a self-organizing network system. In this network, the behavior of each Peer joining or withdrawing from the network is random. Similarly, in the network, two peers communicate with each other based on the logical DHT (distributed hash table) to find the relevant key (keyword), and then randomly select the underlying physical link for routing conn...

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/56H04L29/08H04L45/17
Inventor 施广宇龚皓陈坚
Owner HUAWEI TECH CO LTD
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