CN107689921B

CN107689921B - Method and system for selecting forwarding node

Info

Publication number: CN107689921B
Application number: CN201710846054.3A
Authority: CN
Inventors: 杜光东
Original assignee: Shenzhen Shenglu IoT Communication Technology Co Ltd
Current assignee: Shenzhen Shenglu IoT Communication Technology Co Ltd
Priority date: 2017-09-15
Filing date: 2017-09-15
Publication date: 2020-11-13
Anticipated expiration: 2037-09-15
Also published as: CN107689921A

Abstract

The invention relates to a method and a system for selecting a forwarding node, wherein the method for selecting comprises the following steps: sending detection information to the N forwarding nodes; determining the type of each forwarding node according to the feedback information; sending request information to the N forwarding nodes so as to determine state information according to the feedback report information; determining a topological structure formed by all forwarding nodes according to the type and state information of each forwarding node; and according to the task request information, forwarding the data stream required to be sent by the user node by the forwarding node matched in the topological structure. It also relates to a system comprising: a forwarding node controller, a forwarding node, a user node; the forwarding node controller includes: the device comprises a sending module, a processing module, a topological structure forming module and a control module. The invention determines the new forwarding node framework, and finds the matched forwarding node in the framework, thereby improving the matching precision and simultaneously improving the forwarding transmission rate of the data stream.

Description

Method and system for selecting forwarding node

Technical Field

The invention belongs to the field of Internet of things, and particularly relates to a method and a system for selecting a forwarding node.

Background

With the continuous development of the internet of things, the data volume for collecting and sending data streams is continuously enlarged, and forwarding nodes with good matching performance are often needed, but the current forwarding node framework cannot meet the real-time transmission requirement of the data streams; in addition, if a fixed forwarding node with fixed frequency is adopted, when the forwarding efficiency is not matched with the data flow to be forwarded, the phenomenon of repeated forwarding occurs, which causes a large amount of cost waste, and meanwhile, the problems of certain transmission delay and system instability also exist.

Disclosure of Invention

The technical problem to be solved by the invention is as follows: the current data flow is continuously enlarged, the fixed forwarding node can not meet the problem of sending the data flow in real time, and the existing forwarding node framework can not match the suitable forwarding node in real time to forward the data flow in real time, so that the real-time sending of the data flow is influenced, and a large amount of data flow is crowded.

To solve the above technical problem, the present invention provides a method for selecting a forwarding node, the method comprising:

the forwarding node controller sends detection information to N forwarding nodes, wherein N is a natural number;

determining the type of each forwarding node in the N forwarding nodes according to the received feedback information sent by the N forwarding nodes;

sending request information to the N forwarding nodes so as to determine the state information of each forwarding node according to report information fed back by each forwarding node in the N forwarding nodes after receiving the request information;

determining a topological structure formed by the N forwarding nodes according to the type and the state information of each forwarding node, wherein the forwarding nodes belonging to the same type are communicated with each other;

and according to the received task request information sent by the user node, determining a forwarding node matched with the task request information in the topological structure to forward the data stream required to be sent by the user node.

The invention has the beneficial effects that: by determining the new forwarding node framework, the matched forwarding node can be conveniently found in the framework according to the data stream required to be sent by the user node, so that the matching precision is improved when the data stream is forwarded, the forwarding transmission rate of the data stream is improved, the data stream is forwarded in time, and the congestion of the data stream is avoided.

Further, the determining whether a forwarding node matching the feature attribute exists in the master node type includes:

if not, the father forwarding node in the main node type sends the characteristic attribute to the father forwarding node in the secondary node type;

a father forwarding node in the auxiliary node type searches all the adjacent forwarding nodes thereof according to the characteristic attribute and judges whether a forwarding node matched with the characteristic attribute exists in the auxiliary node type or not;

if the matching information exists, the father forwarding node in the auxiliary node type sends the matching information of the matched adjacent forwarding node to the father forwarding node in the main node type, so that the father forwarding node in the main node type forwards the matching information to the forwarding node controller;

the forwarding node controller sends the matching information to the user node, and sends a starting signal to a father forwarding node in the main node type after the user node receives the matching information;

a father forwarding node in the main node type forwards the starting signal to a father forwarding node in the secondary node type;

and the father forwarding node in the secondary node type forwards the starting signal to a matched adjacent forwarding node in the secondary node type, so that the matched adjacent forwarding node in the secondary node type forwards the data stream required to be sent by the user node according to the starting signal.

The method has the following further beneficial effects: when the adjacent forwarding nodes with matched attributes do not exist in the main node type, the father forwarding node in the main node type sends information to the auxiliary node type to inform whether the matched forwarding nodes exist in the auxiliary nodes or not, so that the father forwarding node in the main node is used for controlling without controlling through a forwarding node controller, the pressure of the forwarding node controller is greatly reduced, the searching speed and precision are improved, the matched forwarding nodes can be quickly found, the time is shortened, and the transmission delay is reduced.

The invention also relates to a system for selecting a forwarding node, comprising: a forwarding node controller, a forwarding node, a user node; the forwarding node controller includes: the device comprises a sending module, a processing module, a topological structure forming module and a control module;

the sending module is used for sending detection information to N forwarding nodes and sending request information to the N forwarding nodes, wherein N is a natural number;

the N forwarding nodes are used for receiving the detection information and sending feedback information according to the detection information, and are also used for receiving the request information and sending report information according to the request information;

the processing module is configured to determine a type of each forwarding node according to the received feedback information sent by the N forwarding nodes, and further determine status information of each forwarding node according to the received report information sent by the N forwarding nodes;

the topological structure forming module is used for determining a topological structure formed by the N forwarding nodes according to the type and the state information of each forwarding node, wherein the forwarding nodes belonging to the same type are communicated with each other;

the user node is used for sending task request information to the forwarding node controller;

and the control module is used for determining a forwarding node matched with the task request information in the topological structure according to the task request information to forward the data stream required to be sent by the user node.

Further, the system is also configured to send the feature attribute to a parent forwarding node in the secondary node type when no forwarding node matching the feature attribute exists in the primary node type.

Drawings

Fig. 1 is a flowchart of a method for selecting a forwarding node according to the present invention;

fig. 2 is a partial schematic diagram of a method for selecting a forwarding node according to the present invention;

fig. 3 is a schematic structural diagram of a system for selecting a forwarding node according to the present invention;

FIG. 4 is a partial schematic diagram of a system for selecting a forwarding node according to the present invention;

fig. 5 is a schematic view of a topology structure of a system for selecting a forwarding node according to the present invention.

Detailed Description

The principles and features of this invention are described below in conjunction with the following drawings, which are set forth by way of illustration only and are not intended to limit the scope of the invention.

Example 1

As shown in fig. 1, this embodiment 1 is a method for selecting a forwarding node, where the method for selecting includes:

s1, the forwarding node controller sends detection information to N forwarding nodes, wherein N is a natural number;

s2, determining the type of each forwarding node in the N forwarding nodes according to the received feedback information sent by the N forwarding nodes;

s3, sending request information to the N forwarding nodes, so as to determine status information of each forwarding node according to report information fed back by each forwarding node of the N forwarding nodes after receiving the request information;

s4, determining a topological structure formed by the N forwarding nodes according to the type and the state information of each forwarding node, wherein the forwarding nodes belonging to the same type are communicated with each other;

and S5, according to the received task request information sent by the user node, determining a forwarding node matched with the task request information in the topological structure to forward the data stream required to be sent by the user node.

It should be noted that, in this embodiment 1, the forwarding node controller first sends probe information to all the forwarding nodes around, which is to determine the distribution status of the forwarding nodes around, since the status of receiving probe information of each forwarding node is different, for example: a plurality of forwarding nodes are in the range of the forwarding node controller, but some of the forwarding nodes have faster forwarding protocols, some of the forwarding nodes have higher storage capacity, and the forwarding rate and the storage capacity are better, so that the forwarding nodes need to be classified according to the receiving conditions of the N forwarding nodes, and the type of each forwarding node is determined, which is beneficial to subsequently and rapidly finding out the matched forwarding node to forward the data stream.

In addition, according to the type and state information of the forwarding nodes, a new topological structure can be determined, so that the newly formed topological structure can quickly realize matching of the forwarding nodes when a forwarding request is subsequently received, secondly, the forwarding nodes of the same type in the topological structure formed in the embodiment 1 are communicated with each other, the forwarding nodes belonging to different types are communicated with each other through father forwarding nodes, so that the control of the forwarding node controller on N nodes is greatly reduced, the forwarding nodes of the same type can be directly communicated with each other through the communication among N hierarchies, and the forwarding nodes of different types are communicated with each other through father forwarding nodes, so that too many interactions among the forwarding nodes are avoided, the efficiency is indirectly improved, and the time is saved.

By the method of this embodiment 1, the new forwarding node framework is determined, so that the matched forwarding node is conveniently found in the framework according to the data stream that the user node needs to send, and thus the data stream is forwarded, so that the matching accuracy is improved, thereby improving the forwarding transmission rate of the data stream, forwarding the data stream in time, and avoiding congestion of the data stream.

Example 2

As shown in fig. 1, this embodiment 2 is a method for selecting a forwarding node, where the method for selecting includes:

Optionally, in the S2 of this embodiment 2, determining the type of each forwarding node in the N forwarding nodes according to the received feedback information sent by the N forwarding nodes includes:

when the received feedback information indicates that the forwarding node receives the complete detection information, the forwarding node is marked as a master node type;

when the received feedback information indicates that the forwarding node receives the incomplete detection information, the forwarding node is marked as a secondary node type;

and when the feedback information is not received, marking the forwarding node as the alternative node type.

It should be noted that, in this embodiment 2, it is determined that the different types are that the forwarding node controller sends a probe message to N forwarding nodes first, where when receiving complete probe information, it indicates that the efficiency and compatibility of the forwarding nodes are good, and the forwarding nodes can adapt to forwarding of more data streams, so the forwarding nodes are marked as primary node types, and when receiving incomplete probe information, it indicates that the forwarding nodes are not compatible to some extent, or the effect of receiving data streams is not good, or the timeliness also has a certain difference, and so on, so the forwarding nodes are marked as secondary node types, and when receiving no feedback information, the forwarding nodes are marked as the alternative node types. By the method, a plurality of forwarding nodes can be classified into 3 types quickly, so that time can be saved and matching efficiency can be improved in the subsequent searching process.

By the method of this embodiment 2, the framework of the forwarding node is determined, and the forwarding node is divided into different types according to different states of receiving the detection information, so as to form a new topology structure, which facilitates to quickly find the matching forwarding node and the matching forwarding node in the topology structure and to quickly forward the data stream, thereby indirectly improving the forwarding rate of the data stream, avoiding congestion of the data stream, and simultaneously improving the matching accuracy and forwarding the data stream in time.

Example 3

As shown in fig. 1, this embodiment 3 is a method for selecting a forwarding node, where the method for selecting includes:

s4, according to the type and the state information of each forwarding node, determining a topological structure formed by the N forwarding nodes, wherein forwarding nodes belonging to the same type are communicated with each other, and forwarding nodes belonging to different types are communicated with each other through father forwarding nodes;

Optionally, in this embodiment 3, determining, according to the received feedback information sent by the N forwarding nodes in the S2, a type of each forwarding node in the N forwarding nodes includes:

Optionally, in this embodiment 3, the status information includes: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number.

It should be noted that in this embodiment 3, a topology structure formed by all forwarding nodes is determined according to the type of each forwarding node and its own state information, and in addition, forwarding nodes of the same type in this embodiment 3 are communicated with each other, that is, forwarding nodes of the same type in the master node type may be communicated with each other, but different types are: the main node type and the auxiliary node type can not communicate with each other, but communicate with each other through N types of father forwarding nodes, if so, the forwarding node in the main node type wants to communicate with the forwarding node in the auxiliary node type, the forwarding node needs to contact through the father forwarding node in the main node type and the father forwarding node communicates with other forwarding nodes.

Next, the status information in the present embodiment 3 includes: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number. The function and efficiency of each forwarding node can be known more accurately through the state information, and the working state type and forwarding condition of the forwarding node can be known, so that the data stream is accurately forwarded by matching the corresponding forwarding node for the data stream, and the accuracy of forwarding the data stream is improved.

By the method of this embodiment 3, a framework of forwarding nodes is determined, and the forwarding nodes are classified into different types according to different states of receiving detection information, so as to form a new topology structure, and meanwhile, by determining state information of N forwarding nodes, the working performance of each forwarding node, and the working state types and forwarding conditions of the N forwarding nodes can be known more accurately, so that a corresponding forwarding node can be accurately matched for a data stream, the data stream is forwarded, and the accuracy of forwarding the data stream is improved.

Example 4

As shown in fig. 1, this embodiment 4 is a method for selecting a forwarding node, where the method for selecting includes:

Optionally, in this embodiment 4, determining, according to the received feedback information sent by the N forwarding nodes in the S2, a type of each forwarding node in the N forwarding nodes includes:

Optionally, in this embodiment 4, the status information includes: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number.

Optionally, as shown in fig. 2, in the S4 in this embodiment 4, the determining, according to the type and the state information of each forwarding node, a topology structure formed by the N forwarding nodes includes:

s41, in the same type, determining a father forwarding node and an adjacent forwarding node in the type according to the rate of receiving the detection information, the channel utilization rate, the priority and the identity number of each forwarding node in the type;

s42, determining the communication number between the father forwarding node and the adjacent forwarding node according to the communication protocol used by the father forwarding node and the adjacent forwarding node;

s43, determining the communication relation of mutual communication between the father forwarding nodes in all types according to the communication protocol used by each father forwarding node in each type;

and S44, determining the topological structure formed by the N forwarding nodes according to the communication number and the communication relation.

It should be noted that, in this embodiment 4, the topology and the type formed are determined in the above-mentioned embodiments 1 to 3, but in this embodiment 4, in the same type, according to the rate of receiving the probe information of the forwarding node, the channel utilization rate, the priority, and the identity number, a parent forwarding node and an adjacent forwarding node in the type are determined, a forwarding node with an optimal comprehensive evaluation in N aspects is selected as a parent forwarding node from the forwarding nodes, and the remaining forwarding nodes are used as adjacent forwarding nodes under the control of the parent forwarding node according to their own conditions, after the parent forwarding node and the adjacent forwarding nodes are determined, and according to the communication protocol used by the parent forwarding node and any adjacent forwarding node, the communication number between the parent forwarding node and the adjacent forwarding node can be obtained, which is favorable for the parent forwarding node to receive the forwarded information, the accurate adjacent forwarding node is determined directly through the communication number, the adjacent forwarding node can quickly start forwarding the data stream, the matching degree and the accuracy of the forwarding node are effectively and accurately improved, meanwhile, the waiting time of the data stream is reduced, and the time that the data stream is crowded is reduced.

By the method of this embodiment 4, a framework of forwarding nodes is determined, and the forwarding nodes are classified into different types according to different states of receiving detection information, so as to form a new topology structure, and meanwhile, by determining state information of N forwarding nodes and determining a communication relationship between a father forwarding node and an adjacent forwarding node in the same type, it is beneficial for a subsequent father forwarding node to find a matched adjacent forwarding node directly through a communication number after receiving the forwarded information, so that matching degree and accuracy of the forwarding node are improved, and accuracy of data stream forwarding is indirectly improved.

Example 5

As shown in fig. 1, this embodiment 5 is a method for selecting a forwarding node, where the method for selecting includes:

Optionally, in this embodiment 5, determining, according to the received feedback information sent by the N forwarding nodes in the S2, a type of each forwarding node in the N forwarding nodes includes:

Optionally, in this embodiment 5, the status information includes: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number.

Optionally, as shown in fig. 2, in the S4 in this embodiment 5, determining a topology structure formed by all forwarding nodes according to the type and the state information of each forwarding node includes:

s43, determining the communication relation of mutual communication between the father forwarding nodes corresponding to N types according to the communication protocol used by each father forwarding node;

and S44, determining the topological structure formed by all forwarding nodes according to the communication number and the communication relation.

Optionally, in this embodiment 5, in S5, according to the received task request information sent by the user node, determining, in the topology, a forwarding node that matches the task request information to forward the data stream that needs to be sent by the user node includes:

s51, extracting the characteristic attribute in the task request information according to the received task request information sent by the user node, and sending the characteristic attribute to the father forwarding node in the main node type;

s52, the father forwarding node in the main node type searches all the adjacent forwarding nodes thereof according to the characteristic attribute, and judges whether the adjacent forwarding nodes matched with the characteristic attribute exist in all the adjacent forwarding nodes;

s531, if yes, the father forwarding node in the master node type feeds back the matching information of the matched adjacent forwarding node to the forwarding node controller;

s532, the forwarding node controller sends the matching information to the user node, and sends a starting signal to a father forwarding node in the main node type after the user node receives the matching information;

s533, the father forwarding node in the master node type forwards the start signal to the matched neighboring forwarding node, so that the data stream that the user node needs to send is forwarded according to the start signal of the matched neighboring forwarding node.

It should be noted that, in this embodiment 5, according to received task request information sent by a user node, a forwarding node controller extracts a feature attribute in the task request information, and then sends the extracted feature attribute to a parent forwarding node in a master node type, where the parent forwarding node in the master node type may search all neighboring forwarding nodes according to the received feature attribute, for example: the father forwarding node is A, and the adjacent forwarding nodes comprise: a1, a1, a2, a3, a4, a5, a6, a7, a8a9a10, etc., and determines whether or not there is an adjacent forwarding node matching the characteristic attribute in all the adjacent forwarding nodes. When the adjacent forwarding nodes are matched, the father forwarding node in the main node type feeds back the matching information of the matched adjacent forwarding node to the forwarding node controller, and when the forwarding node controller sends the matching information to the user node, the user node can know the condition of the forwarding node which is about to forward the data stream according to the matching information, and then after the user node is known to receive the matching information, the forwarding node controller sends a starting signal to the father forwarding node in the main node type, and then the main forwarding node informs the matched adjacent forwarding node, so that the matched adjacent forwarding node is ready for forwarding.

By the method of this embodiment 5, a framework of forwarding nodes is determined, the forwarding nodes are classified into different types according to different states of receiving detection information of the forwarding nodes, so as to form a new topology structure, meanwhile, by determining state information of N forwarding nodes, determining a communication relationship between a parent forwarding node and an adjacent forwarding node in the same type, and through a communication number and the communication relationship, an adjacent forwarding node matched with a data stream to be forwarded can be directly found, after the matched forwarding node is found, the parent node will inform a forwarding node controller, and the forwarding node controller informs a user node, so that the user node can know the condition of the matched forwarding node, and simultaneously start the matched forwarding node to forward the data stream to be sent by the user node, so that the forwarding node controller does not need to find the matched forwarding node, the pressure of the forwarding node controller processing is reduced, the matching efficiency is indirectly improved, the forwarding efficiency of the data flow is indirectly improved, and the probability of data flow congestion is reduced.

Example 6

As shown in fig. 1, this embodiment 6 is a method for selecting a forwarding node, where the method for selecting includes:

Optionally, in this embodiment 6, determining, according to the received feedback information sent by the N forwarding nodes in the S2, a type of each forwarding node in the N forwarding nodes includes:

Optionally, in this embodiment 6, the status information includes: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number.

Optionally, as shown in fig. 2, in this embodiment 6, determining, in S4, a topology structure formed by all forwarding nodes according to the type and the state information of each forwarding node includes:

Optionally, in this embodiment 6, in S5, according to the received task request information sent by the user node, determining, in the topology structure, a forwarding node that matches the task request information to forward the data stream that needs to be sent by the user node further includes:

s531, when the attribute does not exist, the father forwarding node in the main node type sends the characteristic attribute to the father forwarding node in the secondary node type;

s532, the father forwarding node in the auxiliary node type searches all the adjacent forwarding nodes according to the characteristic attribute and judges whether a forwarding node matched with the characteristic attribute exists in the auxiliary node type or not;

s533, if yes, the father forwarding node in the secondary node type sends the matching information of the matched neighboring forwarding node to the father forwarding node in the primary node type, so that the father forwarding node in the primary node type forwards the matching information to the forwarding node controller;

s534, the forwarding node controller sends the matching information to the user node, and sends a start signal to the parent forwarding node in the master node type after the user node receives the matching information;

s535, the father forwarding node in the master node type forwards the start signal to the father forwarding node in the secondary node type;

s536, the parent forwarding node in the secondary node type forwards the start signal to the matched neighboring forwarding node in the secondary node type, so that the matched neighboring forwarding node in the secondary node type forwards the data stream that needs to be sent by the user node according to the start signal.

It should be noted that, in this embodiment 6, when the forwarding node controller extracts a feature attribute in the task request information according to received task request information sent by a user node, and then sends the extracted feature attribute to a parent forwarding node in the master node type, the parent forwarding node in the master node type may search all neighboring forwarding nodes according to the received feature attribute, for example: the father forwarding node is A, and the adjacent forwarding nodes comprise: a1, a2, a3, a4, a5, a6, a7, a8, a9, a10, and the like, and whether there is an adjacent forwarding node matching the feature attribute in all the adjacent forwarding nodes is determined. If there is no match, the parent forwarding node in the primary node type sends the characteristic attribute to the parent forwarding node B in the secondary node type, so that the parent forwarding node B in the secondary node type searches all the neighboring forwarding nodes according to the characteristic attribute, where the neighboring forwarding nodes include, for example: b1, b2, b3, b4, b5, b6, b7, b8, b9, b10, etc., determining whether a forwarding node matching the characteristic attribute exists in the secondary node type, if yes, the parent forwarding node in the secondary node type will send the matching information of the matching neighbor forwarding node to the parent forwarding node in the primary node type, letting the parent forwarding node in the primary node type inform the forwarding node controller, so that the forwarding node controller informs the user node of the matching information, so that the user node will know the information of the matching neighbor forwarding node, the user node will know the status of the forwarding node about to forward its data stream according to the matching information, and after knowing that the user node receives the matching information, the forwarding node controller will send a start signal to the parent forwarding node in the primary node type, and then inform the parent forwarding node in the secondary node type, and informing the matched adjacent forwarding node through a father forwarding node in the type of the secondary node, so that the matched adjacent forwarding node is ready for forwarding.

In addition, in this embodiment 6, when there is no neighboring forwarding node with matching attribute in the master node type, the parent forwarding node in the master node type sends information to the slave node type to notify whether there is a matching forwarding node in the slave node, so that the parent forwarding node in the master node can control the parent forwarding node in the slave node type without controlling through the forwarding node controller, which greatly reduces the pressure of the forwarding node controller, improves the speed and accuracy of searching, can quickly find the matching forwarding node, and also shortens the time and reduces the transmission delay.

By the method of this embodiment 6, a framework of forwarding nodes is determined, the forwarding nodes are classified into different types according to different states of receiving detection information of the forwarding nodes, so as to form a new topology structure, meanwhile, by determining state information of N forwarding nodes, determining a communication relationship between a parent forwarding node and an adjacent forwarding node in the same type, and through a communication number and the communication relationship, an adjacent forwarding node matching a data stream to be forwarded can be directly found, and the data stream is forwarded, when a forwarding node matching cannot be found in a master node type, a parent forwarding node in another type is notified by the parent forwarding node, and the parent forwarding node is made to find the forwarding node matching in the type, so that the pressure of a forwarding node controller is greatly reduced, meanwhile, the finding rate and accuracy are also improved, and the speed of finding the matching forwarding node is accelerated, reducing time and delay in transmission.

Example 7

As shown in fig. 3, this embodiment 7 is a system for selecting a forwarding node, and the system includes: a forwarding node controller, a forwarding node, a user node; the forwarding node controller includes: the device comprises a sending module, a processing module, a topological structure forming module and a control module;

It should be noted that in this embodiment 7, the forwarding node controller sends probe information to all the forwarding nodes in the periphery first, which is to determine the distribution status of the forwarding nodes in the periphery, and since the status of receiving probe information of each forwarding node is different, for example: the forwarding nodes are within the range of the forwarding node controller, but some forwarding nodes have faster forwarding protocols, some forwarding nodes have higher storage capacity, and the forwarding rate and the storage capacity are better, so that the forwarding nodes need to be classified according to the receiving conditions of the N forwarding nodes, and the type of each forwarding node is determined, so that the forwarding nodes can be beneficial to subsequently and rapidly finding out the matched forwarding nodes to forward the data stream.

In addition, according to the type and state information of the forwarding node, a new topology structure can be determined, so that the newly formed topology structure can quickly realize matching of the forwarding node when a forwarding request is subsequently received, secondly, forwarding nodes of the same type in the topology structure formed in this embodiment 7 are communicated with each other, forwarding nodes belonging to different types are communicated with each other through father forwarding nodes, so that control of the forwarding node controller on N nodes is greatly reduced, through mutual communication among N hierarchies, direct communication among the same type can be performed, and mutual communication among the different types is performed through the father forwarding nodes, so that too many interactions among the forwarding nodes are avoided, efficiency is indirectly improved, and time is saved.

Through the system of this embodiment 7, the framework of the forwarding node is determined, so that the forwarding node controller conveniently controls the forwarding node in the framework according to the data stream that needs to be sent by the user node, and thus finds out the matching forwarding node to forward the data stream, thereby greatly improving the forwarding transmission rate of the data stream, avoiding congestion of the data stream, and simultaneously improving the matching accuracy and forwarding the data stream in time.

Example 8

As shown in fig. 3, this embodiment 8 is a system for selecting a forwarding node, and the system includes: a forwarding node controller, a forwarding node, a user node; the forwarding node controller includes: the device comprises a sending module, a processing module, a topological structure forming module and a control module;

the topology structure forming module is used for determining a topology structure formed by the N forwarding nodes according to the type and the state information of each forwarding node, wherein forwarding nodes belonging to the same type are communicated with each other, and forwarding nodes belonging to different types are communicated with each other through father forwarding nodes;

The processing module in this embodiment 8 is specifically configured to mark the forwarding node as a master node type when the received feedback information indicates that the forwarding node receives complete probe information;

It should be noted that, in this embodiment 8, determining different types includes that a forwarding node controller first sends a probe message to N forwarding nodes, where when receiving complete probe information, it indicates that the efficiency and compatibility of the forwarding nodes are good, and the forwarding nodes can adapt to forwarding of more data streams, so the forwarding nodes are marked as primary node types, and when receiving incomplete probe information, it indicates that the forwarding nodes are not compatible to some extent, or the effect of receiving data streams is not good, or the timeliness also has a certain difference, and so on, so the forwarding nodes are marked as secondary node types, and when not receiving the feedback information, the forwarding nodes are marked as the alternative node types. By the method, a plurality of forwarding nodes can be classified into 3 types quickly, so that time can be saved and matching efficiency can be improved in the subsequent searching process.

Through the system of this embodiment 8, the framework of the forwarding node is determined, and the forwarding node is divided into different types according to different states of receiving the detection information, so as to form a new topology structure, which is convenient for quickly finding the matching forwarding node and the matching forwarding node in the topology structure and quickly forwarding the data stream, thereby indirectly improving the forwarding rate of the data stream, avoiding congestion of the data stream, and simultaneously improving the matching accuracy and forwarding the data stream in time.

Example 9

As shown in fig. 3, this embodiment 9 is a system for selecting a forwarding node, and the system includes: a forwarding node controller, a forwarding node, a user node; the forwarding node controller includes: the device comprises a sending module, a processing module, a topological structure forming module and a control module;

Optionally, in this embodiment 9, the processing module is specifically configured to mark the forwarding node as a master node type when the received feedback information indicates that the forwarding node receives the complete probe information;

Optionally, in this embodiment 9, the status information includes: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number.

It should be noted that in this embodiment 9, a topology structure formed by all forwarding nodes is determined according to the type of each forwarding node and its own state information, and in addition, forwarding nodes of the same type in this embodiment 3 are communicated with each other, that is, forwarding nodes of the same type in the master node type may be communicated with each other, but different types are: the main node type and the auxiliary node type can not communicate with each other, but communicate with each other through N types of father forwarding nodes, if so, the forwarding node in the main node type wants to communicate with the forwarding node in the auxiliary node type, the forwarding node needs to contact through the father forwarding node in the main node type and the father forwarding node communicates with other forwarding nodes.

Next, the status information in this embodiment 9 includes: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number. The function and efficiency of each forwarding node can be known more accurately through the state information, and the working state type and forwarding condition of the forwarding node can be known, so that the data stream is forwarded by the forwarding node matched with the corresponding forwarding node in the data accurately, and the accuracy of forwarding the data stream is improved.

Through the system of this embodiment 9, the architecture of the forwarding node is determined, and the forwarding node is divided into different types according to different states of the forwarding node receiving the detection information, so as to form a new topology structure, and meanwhile, by determining the state information of N forwarding nodes, the working performance of each forwarding node, and the working state type and forwarding status of the N forwarding nodes can be known more accurately, so that the corresponding forwarding node can be accurately matched for the data stream, the data stream is forwarded, and the accuracy of forwarding the data stream is improved.

Example 10

As shown in fig. 3, this embodiment 10 is a system for selecting a forwarding node, and the system includes: a forwarding node controller, a forwarding node, a user node; the forwarding node controller includes: the device comprises a sending module, a processing module, a topological structure forming module and a control module;

Optionally, in this embodiment 10, the processing module is specifically configured to mark the forwarding node as a master node type when the received feedback information indicates that the forwarding node receives the complete probe information;

Optionally, in this embodiment 10, the status information includes: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number.

Optionally, as shown in fig. 4 and fig. 5, in this embodiment 10, the topology forming module includes: a first topological structure forming unit, a second topological structure forming unit, a third topological structure forming unit, a fourth topological structure forming unit:

the first topology structure forming unit is configured to determine, in the same type, a parent forwarding node and an adjacent forwarding node in the type according to the rate of receiving probe information, the channel utilization rate, the priority, and the identity number of each forwarding node in the type;

the second topological structure forming unit determines a communication number between the father forwarding node and the adjacent forwarding node according to communication protocols used by the father forwarding node and the adjacent forwarding node;

the third topological structure forming unit is used for determining the communication relation of mutual communication among the father forwarding nodes in all types according to the communication protocol used by each father forwarding node in each type;

and the fourth topological structure forming unit is configured to determine a topological structure formed by the N forwarding nodes according to the communication number and the communication relationship.

It should be noted that, in this embodiment 10, the topology and the type formed in each of the above embodiments 7 to 9 are determined, and in this embodiment 10, in the same type, according to the rate of receiving the probe information of the forwarding node, the channel utilization rate, the priority, and the identity number, a parent forwarding node and an adjacent forwarding node in the type are determined, a forwarding node with an optimal comprehensive evaluation in N aspects is selected as a parent forwarding node from the forwarding nodes, and the remaining forwarding nodes are used as adjacent forwarding nodes under the control of the parent forwarding node according to their own conditions, after the parent forwarding node and the adjacent forwarding nodes are determined, and according to the communication protocol used by the parent forwarding node and any adjacent forwarding node, the communication number between the parent forwarding node and the adjacent forwarding node can be obtained, which is favorable for the parent forwarding node to receive the forwarded information, the accurate adjacent forwarding node is determined directly through the communication number, the adjacent forwarding node can quickly start forwarding the data stream, the matching degree and the accuracy of the forwarding node are effectively and accurately improved, meanwhile, the waiting time of the data stream is reduced, and the time that the data stream is crowded is reduced.

Through the system of this embodiment 10, a framework of forwarding nodes is determined, and the forwarding nodes are classified into different types according to different states of receiving detection information by the forwarding nodes, so as to form a new topology structure, and meanwhile, by determining state information of N forwarding nodes and determining a communication relationship between a parent forwarding node and an adjacent forwarding node in the same type, it is beneficial for a subsequent parent forwarding node to find a matched adjacent forwarding node directly through a communication number after receiving the forwarded information, so that matching degree and accuracy of the forwarding node are improved, and accuracy of data stream forwarding is indirectly improved.

Example 11

As shown in fig. 3, this embodiment 11 is a system for selecting a forwarding node, and the system includes: a forwarding node controller, a forwarding node, a user node; the forwarding node controller includes: the device comprises a sending module, a processing module, a topological structure forming module and a control module;

Optionally, in this embodiment 11, the processing module is specifically configured to mark the forwarding node as a master node type when the received feedback information indicates that the forwarding node receives the complete probe information;

Optionally, in this embodiment 11, the status information includes: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number.

Optionally, as shown in fig. 4 and fig. 5, in this embodiment 11, the topology forming module includes: a first topological structure forming unit, a second topological structure forming unit, a third topological structure forming unit, a fourth topological structure forming unit:

Optionally, in this embodiment 11, the control module is specifically configured to extract a feature attribute in the task request information according to the received task request information sent by the user node, and send the feature attribute to the parent forwarding node in the master node type.

It should be noted that, in this embodiment 11, the communication numbers between the parent forwarding node and the neighboring forwarding nodes are determined through the topology formed in the above embodiments 7 to 10 and the communication protocols used by the parent forwarding node and the neighboring forwarding nodes in each type of the topology, so that the parent forwarding node searches all the neighboring forwarding nodes according to the received characteristic attributes, and through the communication numbers and the communication relationships, the data stream can be forwarded by directly searching and matching the neighboring forwarding nodes corresponding to the data stream to be forwarded.

Through the system of this embodiment 11, a framework of forwarding nodes is determined, and the forwarding nodes are classified into different types according to different states of receiving detection information by the forwarding nodes, so as to form a new topology structure, and meanwhile, by determining state information of N forwarding nodes and determining a communication relationship between a parent forwarding node and an adjacent forwarding node in the same type, an adjacent forwarding node matched with a data stream to be forwarded can be directly found through a communication number and the communication relationship, and the data stream is forwarded, so that after receiving the forwarded information, the parent forwarding node can directly find the matched adjacent forwarding node through the communication number, thereby improving matching efficiency, indirectly improving forwarding efficiency of the data stream, and reducing probability of congestion of the data stream.

The reader should understand that in the description of this specification, reference to the description of the terms "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above are not necessarily intended to refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, various embodiments or examples and features of different embodiments or examples described in this specification can be combined and combined by one skilled in the art without contradiction.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, a division of a unit is merely a logical division, and an actual implementation may have another division, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed.

Units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment of the present invention.

In addition, N functional units in N embodiments of the present invention may be integrated into one processing unit, or N units may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention essentially or partially contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the N embodiments of the method of the present invention. And the aforementioned storage medium includes: n types of media that can store program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.

The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of N equivalent modifications or substitutions within the technical scope of the present invention, and these modifications or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A method for selecting a forwarding node, the method comprising:

determining a topological structure formed by the N forwarding nodes according to the type and the state information of each forwarding node, wherein the forwarding nodes belonging to the same type are communicated with each other, and the forwarding nodes belonging to different types are communicated with each other through a father forwarding node;

determining a forwarding node matched with the task request information in the topological structure to forward a data stream required to be sent by the user node according to the received task request information sent by the user node;

wherein, according to the received feedback information sent by the N forwarding nodes, determining the type of each forwarding node in the N forwarding nodes includes:

and when the feedback information is not received, marking the forwarding node as an alternative node type.

2. Selection method according to claim 1, characterized in that said status information comprises: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number.

3. The method of claim 2, wherein said determining a topology of said N forwarding nodes based on said type and said state information of each forwarding node comprises:

in the same type, determining a father forwarding node and an adjacent forwarding node in the type according to the rate of receiving the detection information, the channel utilization rate, the priority and the identity number of each forwarding node in the type;

determining a communication number between the father forwarding node and the adjacent forwarding node according to communication protocols used by the father forwarding node and the adjacent forwarding node;

determining the communication relation of mutual communication among the father forwarding nodes in all types according to the communication protocol used by each father forwarding node in each type;

and determining a topological structure formed by the N forwarding nodes according to the communication number and the communication relation.

4. The selection method according to claim 3, wherein determining, according to the received task request information sent by the user node, a forwarding node matching the task request information in the topology structure to forward the data stream that needs to be sent by the user node comprises:

extracting characteristic attributes in the task request information according to the received task request information sent by the user node, and sending the characteristic attributes to a father forwarding node in the type of the main node;

searching all adjacent forwarding nodes by a father forwarding node in the main node type according to the characteristic attribute, and judging whether the adjacent forwarding nodes matched with the characteristic attribute exist in all the adjacent forwarding nodes or not;

if the master node exists, the father forwarding node in the master node type feeds back the matching information of the matched adjacent forwarding node to the forwarding node controller;

and the father forwarding node in the main node type forwards the starting signal to the matched adjacent forwarding node so as to forward the data stream required to be sent by the user node according to the starting signal of the matched adjacent forwarding node.

5. A system for selecting a forwarding node, the system comprising: a forwarding node controller, a forwarding node, a user node; the forwarding node controller includes: the device comprises a sending module, a processing module, a topological structure forming module and a control module;

the control module is used for determining a forwarding node matched with the task request information in the topological structure according to the task request information to forward a data stream required to be sent by a user node;

wherein, the processing module is specifically configured to:

6. Selection system according to claim 5, characterized in that the status information comprises: the IP address of each forwarding node, the rate of receiving the detection information, the used communication protocol, the memory information, the channel utilization rate, the priority and the identity number.

7. Selection system according to claim 6, characterized in that the topology forming module comprises: a first topological structure forming unit, a second topological structure forming unit, a third topological structure forming unit, a fourth topological structure forming unit:

8. The selection system of claim 7, wherein the control module is specifically configured to extract a feature attribute in the task request information according to the received task request information sent by the user node, and send the feature attribute to a parent forwarding node in the master node type.