Method for constructing multistage network, related method and device

Patent metadata

Field	Value
Publication number	US-12199831-B2
Application number	US-202318485464-A
Country	US
Kind code	B2
Filing date	Oct 12, 2023
Priority date	Oct 17, 2022
Publication date	Jan 14, 2025
Grant date	Jan 14, 2025

Abstract

A method for constructing a multistage network includes: deploying a plurality of nodes; constructing the upper network with at least one node of the plurality of nodes; and in response to determining there is an isolated node, determining an intermediate node for the isolated node and adding the isolated node into the upper network or one of the at least one sub-network according to the intermediate node.

First claim

What is claimed is:

1. A method for constructing a multistage network based on hierarchical networking, the multistage network comprising an upper network and a sub-network;
and the method comprising:
deploying a plurality of nodes; wherein the plurality of nodes comprises at least one isolated node;
constructing the upper network with at least one node of the plurality of nodes;
for each isolated node, determining an intermediate node for the isolated node according to a networking state and an on-network time of each node within a communication range of the isolated node; wherein, the isolated node is a node among the plurality of nodes that has not joined any network; wherein,
the networking state comprises: having joined the upper network, having joined a sub-network, or having not joined any network; the determining the intermediate node for the isolated node according to the networking state and the on-network time of each node within the communication range of the isolated node comprises: broadcasting, by the isolated node, a network entry request to the plurality of nodes; in response to receiving a feedback message responding to the network entry request from a source node having joined a network, taking the source node of the feedback message as a candidate intermediate node; wherein, the source node having joined a network is a node has joined the upper network or a sub-network; and selecting a node with an earliest on-network time among the candidate intermediate nodes as the intermediate node; and
adding the isolated node into the upper network or constructing a sub-network and adding the isolated node into the sub-network constructed or adding the isolated node into a sub-network to which the intermediate node belongs according to any one of an attribute of the intermediate node, a networking state of the intermediate node and a density of the plurality of nodes; wherein,
the networking state comprises: having joined the upper network, having joined a sub-network, or having not joined any network; the attribute comprises primary or non-primary;
wherein, the adding the isolated node into the upper network or constructing a sub-network and adding the isolated node into the sub-network constructed or adding the isolated node into the sub-network to which the intermediate node belongs according to any one of the attribute of the intermediate node, the networking state of the intermediate node and the density of the plurality of nodes comprises: in response to determining that the intermediate node belongs to a sub-network, adding the isolated node into the sub-network to which the intermediate node belongs;
the adding the isolated node into the upper network or constructing a sub-network and adding the isolated node into the sub-network constructed or adding the isolated node into a sub-network to which the intermediate node belongs according to any one of the attribute of the intermediate node, the networking state of the intermediate node and the density of the plurality of nodes further comprises: in response to determining that the intermediate node belongs to the upper network and the attribute of the intermediate node is primary, constructing, by the isolated node, a sub-network, and adding the isolated node into the sub-network constructed; and
the adding the isolated node into the upper network or constructing a sub-network and adding the isolated node into the sub-network constructed or adding the isolated node into the sub-network to which the intermediate node belongs according to any one of the attribute of the intermediate node, the networking state of the intermediate node and the density of the plurality of nodes further comprises: in response to determining that the intermediate node belongs to the upper network, the attribute of the intermediate node is non-primary, and the density of the plurality of nodes is larger than or equal to a preset density threshold, constructing a sub-network, and adding the isolated node into the sub-network constructed; or in response to determining that the intermediate node belongs to the upper network, the attribute of the intermediate node is non-primary, and the density of the plurality of nodes is smaller than the preset density threshold, adding the isolated node into the upper network.

2. A method for allocating multistage resources applied in a multistage network constructed by the method according to claim 1 , comprising:
constructing a route from a source node to a destination node in the multistage network; and
allocating resources from the source node to the destination node along the route.

3. The method according to claim 2 , wherein, constructing a route from a source node to a destination node comprises:
in response to determining the source node and the destination node belong to different sub-networks, constructing a route section from the source node to a first temporary node;
constructing a route section from the first temporary node to a second temporary node;
constructing a route section from the second temporary node to the destination node;
wherein, the first temporary node is a head node of a sub-network to which the source node belongs; the second temporary node is a head node of a sub-network to which the destination node belongs; and a head node of a sub-network is a node, in the upper network, that directly communicates with the sub-network.

4. The method according to claim 2 , wherein, constructing a route from a source node to a destination node further comprises:
in response to determining the source node belongs to the upper network and the destination node belongs to a sub-network, or in response to determining the source node belongs to a sub-network and the destination node belongs to the upper network,
constructing a route section from the source node to a third temporary node;
constructing a route section from the third temporary node to the destination node;
wherein, the third temporary node is a head node of a sub-network to which the destination node belongs; and a head node of a sub-network is a node, in the upper network, that directly communicates with the sub-network.

5. An electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the method of claim 1 .

Assignees

• Univ Beijing Jiaotong

Inventors

• Li Xu
• Yang Mingqiang
• Liang Yanan
• Zhao Fukang
• Zhang Yunfei
• Zhou Zhihao
• Xie Jun
• Wei Zike

Classifications

• H04L41/0806

  for initial configuration or provisioning, e.g. plug-and-play · CPC title

• H04L41/12 Primary

  Discovery or management of network topologies · CPC title