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

Method for allocating tree network addresses based on address space

An address space and tree network technology, applied in the field of network communication, which can solve the problems of network topology optimization, waste, and increase of redundant paths in tree networks.

Active Publication Date: 2019-03-08
SUZHOU UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The implementation method of DAAM is relatively simple, and it has been widely researched and applied at present. However, the DAAM address allocation mechanism is not optimized for the topology of the network when assigning addresses to nodes, and the mechanism is difficult to implement in practice due to parameter setting problems. Part of the idle addresses cannot be used to form a waste, and lead to the generation of a large number of orphan nodes
[0012] In order to solve the problem of unbalanced address space utilization and improve the traditional address allocation algorithm, some people have proposed the algorithm of borrowing addresses. This type of algorithm applies to the coordinator for free addresses when the address space is insufficient, or the parent with insufficient address space Nodes send out applications and allocate free address space according to the priority of the remaining nodes, or send broadcasts to borrow addresses from routers with free addresses around them
These algorithms can improve the network access rate of nodes, but they cannot completely retain the original "location-address" relationship, and increase the redundant path of the tree network, so additional overhead will be added in the tree routing algorithm, and the node The corresponding address information needs to be stored
[0013] SLAR (single level address reorganization) algorithm scheme, the type of parent node of the routing node reduces the address offset Cskip(d) by increasing the depth d to increase the address space that can be allocated. Significantly increase the address space, but the networking delay and overhead have increased accordingly, and it is only suitable for deep networks

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 for allocating tree network addresses based on address space
  • Method for allocating tree network addresses based on address space
  • Method for allocating tree network addresses based on address space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] Suppose the coordinator node decides that the available address range is [0, 10000] and decides that k=2, E max =3,E max After =2 three parameters, inquire whether the nodes that have not joined the network within one hop join the network, and ask these nodes to count and reply the number of nodes that have not joined the network within 2 hops of the node respectively. Assume that the set of nodes that have not joined the network within one hop of the coordinator node is {u 1 , u 2 ,...,u 7}, and u 1 [2]=9, u 2 [2]=6, u 3 [2]=5, u 4 [2]=4, u 5 [2]=4, u 6 [2]=3, u 7 [2]=2. Then the coordinator node allocates address space [9999, 9999] to node u according to the above method 6 , allocate address space [10000, 10000] to node u 7 . Then calculate c 1 =4500,c 2 =2999,c 3 = 2499, and assign address space [1, 4500] to node u 1 , assign address space [4501, 7499] to node u 2 , allocate address space [7450, 9998] to node u 3 . Simultaneously k, R max ,E max...

Embodiment 2

[0053] Suppose the coordinator node decides that the available address range is [0, 10000] and decides k=2, R max =6,E max After =2 three parameters, inquire whether the nodes that have not joined the network within one hop join the network, and ask these nodes to count and reply the number of nodes that have not joined the network within 2 hops of the node respectively. Assume that the set of nodes that have not joined the network within one hop of the coordinator node is {u 1 , u 2 ,...,u 5}, and u 1 [2]=9, u 2 [2]=6, u 3 [2]=5, u 4 [2]=4, u 5 [2]=4. Then calculate c 1 =3217,c 2 =2142,c 3 =1785,c 4 =1428,c 5 = 1428, and assign address space [1, 3217] to node u 1 , assign address space [3218, 5359] to node u 2 , assign address space [5360, 7144] to node u 3 , allocate address space [7145, 8572] to node u 4 , allocate address space [8573, 10000] to node u 5 . Simultaneously k, R max ,E max Three parameters are sent to u 1 , u 2 ,...,u 5 , and set its ow...

Embodiment 3

[0055] Suppose the coordinator node decides that the available address range is [0, 10000] and decides k=2, R max =6,E max After =2 three parameters, inquire whether the nodes that have not joined the network within one hop join the network, and ask these nodes to count and reply the number of nodes that have not joined the network within 2 hops of the node respectively. Assume that the set of nodes that have not joined the network within one hop of the coordinator node is {u1 , u 2 ,...,u 7}, and u 1 [2]=9, u 2 [2]=6, u 3 [2]=5, u 4 [2]=4, u 5 [2]=4, u 6 [2]=3, u 7 [2]=2. Then the coordinator node allocates the address space [10000, 10000] to node u according to the above method 7 . Then calculate c 1 =2905,c 2 =1935,c 3 =1612, C 4 =1290,c 5 =1290,c 6 =967, and assign address space [1, 2905] to node u 1 , assign address space [2906, 4840] to node u 2 , allocate address space [4841, 6452] to node u 3 , assign address space [6453, 7742] to node u 4 , alloca...

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 discloses a method for allocating tree network addresses based on an address space. The method comprises the following steps: when an available address space range allocated by a certainnode is greater than or equal to 1, asking whether the nodes that are not joined to the network in one hop join the tree network, and notifying these nodes to count and reply to the number of nodes in k hops that are not joined to the network; when the coordinator nodes or the routing sub-nodes collect the replies of the nodes requesting to join, and sequentially comparing with the available address space range, the maximum number of the routing sub-nodes, and the sum of the maximum number of the routing sub-nodes and the maximum number of the terminal leaf nodes according to the number of nodes requesting joining, so as to perform corresponding address space allocation. The method improves the efficiency of address allocation between nodes, optimizes the network topology structure, eliminates isolated nodes in the network, and improves the access success rate of new nodes, and at the same time, enables the routing to be performed more quickly, and reduces the time and storage space required for the establishment and maintenance of the routing table.

Description

technical field [0001] The invention relates to an address space-based tree-type network address allocation method, which belongs to the technical field of network communication. Background technique [0002] Today's world communication technology is advancing by leaps and bounds. With the rapid development of the Internet and the rapid growth of personal data communication needs, wireless, broadband and IP have become the three major trends in the technological development of the global communication industry. The market's demand for broadband networks stems from the continuous development of Internet services, so the number of broadband users has shown a very strong growth in the global development. The biggest bright spot in the communication technology market these years is the mobile communication technology in the wireless technology. Among so many broadband technologies, the mobile communication technology will be an important part of the future communication technolo...

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/753H04L12/741H04L12/733H04L45/122H04L45/74
CPCH04L45/20H04L45/48H04L45/74
Inventor 林政宽刘宁宁刘文军王岩
Owner SUZHOU 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

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