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

Method and apparatus for establishing route

A routing and purpose technology, applied in the field of routing, can solve problems such as congestion, scarcity of bandwidth resources, consumption of backbone networks and inter-domain links, etc.

Active Publication Date: 2009-08-12
HUAWEI TECH CO LTD
View PDF0 Cites 9 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 apparatus for establishing route
  • Method and apparatus for establishing route
  • Method and apparatus 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, which comprises the following steps that: a step 201, a node searches a target node in a first stage node group according to first stage routing information, and an inquiry result or data saved by the target node is returned if the target node is found, or else the step 202 is executed; and a step 202, the node searches the target node in a higher stage node group according to higher stage routing information, the inquiry result or the data saved by the target node is returned if the target node is found, or else the step 202 continues to be executed. A hierarchical communication system can limit most of traffic of daily service operation in a communication network into a small geographical area, and avoid the excessive occupation of backbone network bandwidth which is not adequate originally.

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L12/28
CPCH04L67/1046H04L29/08414H04L29/08459H04L67/16H04L67/104H04W8/08H04L29/08306H04L67/1065H04W40/20H04L29/08648H04L29/08333H04L67/1076H04L61/457H04L61/4588H04L67/51
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