CN114928544A - Method and device for determining network topology structure and processor - Google Patents

Method and device for determining network topology structure and processor Download PDF

Info

Publication number
CN114928544A
CN114928544A CN202210545745.0A CN202210545745A CN114928544A CN 114928544 A CN114928544 A CN 114928544A CN 202210545745 A CN202210545745 A CN 202210545745A CN 114928544 A CN114928544 A CN 114928544A
Authority
CN
China
Prior art keywords
initial
score
equipment
newly added
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210545745.0A
Other languages
Chinese (zh)
Inventor
蔡仲豪
萧鸿文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Lianhong Technology Co ltd
Original Assignee
Shanghai Lianhong Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Lianhong Technology Co ltd filed Critical Shanghai Lianhong Technology Co ltd
Priority to CN202210545745.0A priority Critical patent/CN114928544A/en
Publication of CN114928544A publication Critical patent/CN114928544A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

The application provides a method, a device and a processor for determining a network topology structure. The method comprises the following steps: acquiring an initial Mesh topological structure, wherein the initial Mesh topological structure comprises a plurality of initial devices; determining a first device score for the newly added device to be communicated with each initial device in advance under the condition that the newly added device is added to the initial Mesh topological structure; and determining a first target initial device which is communicated with the newly added device according to the scores of the plurality of first devices, and controlling the newly added device to be communicated with the first target initial device to obtain a first Mesh topological structure. According to the scheme, the method and the device for distributing the Mesh topological structure dynamically distribute the topological structure according to the first device score enables the data transmission effect of each device in the distributed first Mesh topological structure to be good, and therefore the experience effect of a user is good.

Description

Method and device for determining network topology structure and processor
Technical Field
The present application relates to the field of topology of computer networks, and in particular, to a method and an apparatus for determining a network topology, a computer-readable storage medium, and a processor.
Background
The wireless connection part is generally divided into an Access Point (AP), a terminal device (STA), and a wireless Signal amplifier (Repeater), where the AP generally refers to a device connecting a wireless network to a wired network, and is generally a router, and the wireless connection part is sorted by Received Signal Strength (RSSI) and can indirectly identify the distance, that is, the stronger the Received Signal Strength, the closer the theoretical distance, and the more recommended the user uses, and this screening method is the most commonly used method at present.
At present, a network topology is not defined in an established network Standard (Easymesh Standard) and a mode for optimizing the network topology is not defined, a user generally uses the received signal strength as a basis, but in reality, the signal strength cannot be used for indicating whether the user can obtain better user experience, for example, when the user is used in a situation that a wireless environment is crowded, at the moment, even if the distance is very close, the received signal is very strong, but the experience effect of the user is poor.
Therefore, a method for determining a topology is needed to ensure that the user experiences better network usage in various environments.
Disclosure of Invention
The present application mainly aims to provide a method and an apparatus for determining a network topology, a computer-readable storage medium, and a processor, so as to solve the problem that a manner of distributing a topology in the prior art causes a poor experience effect of a user.
According to an aspect of an embodiment of the present invention, a method for determining a network topology is provided, including: acquiring an initial Mesh topological structure, wherein the initial Mesh topological structure comprises a plurality of initial devices; determining a first device score for the newly added device to perform pre-communication with each initial device in the case that the newly added device is added to the initial Mesh topology, wherein the first device score is determined according to first topology data, and the first topology data comprises at least one of the following: the communication signal strength between the newly added device and each initial device, interference factors between the newly added device and each initial device and the communication network bandwidth between the newly added device and each initial device; and determining a first target initial device which communicates with the newly added device according to the scores of the first devices, and controlling the newly added device to communicate with the first target initial device to obtain a first Mesh topological structure.
Optionally, in a case that a newly added device is added to the initial Mesh topology, before determining a first device score for the newly added device to pre-communicate with each of the initial devices, the method further includes: acquiring a transmission rate of each initial device, a connection state of each initial device and an interference factor of each initial device, wherein the connection state of each initial device is determined according to a signal strength of the initial device in the initial Mesh topology structure and a network bandwidth occupied by the initial device in the initial Mesh topology structure, and the interference factor of each initial device is determined according to a signal quality of a signal transmitted by the initial device in the initial Mesh topology structure, wherein the signal quality is determined according to an effective signal in the transmitted signal, and the larger the proportion of the effective signal in the signal is, the higher the signal quality is; and determining a second device score of the initial device in the initial Mesh topological structure according to the transmission rate of the initial device, the connection state of the initial device and the interference factors of the initial device.
Optionally, in a case that a newly added device is added to the initial Mesh topology, determining a first device score for the newly added device to perform pre-communication with each of the initial devices includes: under the condition that the newly added equipment and the initial equipment are determined to be communicated in advance in a first connection mode, generating a first sub-equipment score according to the first topological data and the second equipment score; and under the condition that the newly added equipment and the initial equipment are determined to be communicated in advance in a second connection mode, generating a second sub-equipment score according to the first topological data and the second equipment score.
Optionally, determining, according to the multiple first device scores, a first target initial device in communication with the newly added device, includes: determining a comprehensive score according to the first equipment score and the second equipment score; and determining the first target initial equipment which communicates with the newly added equipment according to the comprehensive score.
Optionally, there are two initial devices, which are a first initial device and a second initial device, and determining a composite score according to the first device score and the second device score includes: acquiring a weight coefficient, wherein the weight coefficient refers to the probability of selecting a connection mode adopted by the newly-added equipment for pre-communication with the initial equipment; under the condition that the newly-added equipment and the first initial equipment are determined to be communicated in advance in a first connection mode, determining a first comprehensive score according to the first equipment score, the second equipment score and the weight coefficient; under the condition that the newly-added equipment and the first initial equipment are determined to be communicated in advance in a second connection mode, determining a second comprehensive score according to the first equipment score, the second equipment score and the weight coefficient; under the condition that the newly added equipment and the second initial equipment are determined to be communicated in advance in a first connection mode, determining a third comprehensive score according to the first equipment score, the second equipment score and the weight coefficient; and under the condition that the newly-added equipment and the second initial equipment are determined to adopt a second connection mode for pre-communication, determining a fourth comprehensive score according to the first equipment score, the second equipment score and the weight coefficient.
Optionally, determining the first target initial device in communication with the newly added device according to the composite score includes: determining a target comprehensive score with the largest numerical value in the first comprehensive score, the second comprehensive score, the third comprehensive score and the fourth comprehensive score; and determining the initial equipment corresponding to the target comprehensive score as the first target initial equipment.
Optionally, controlling the newly added device to communicate with the first target initial device to obtain a first Mesh topology, including: determining a connection mode corresponding to the target comprehensive score as a target connection mode; and determining that the newly added equipment and the first target initial equipment communicate in a target connection mode, and controlling the newly added equipment and the first target initial equipment to communicate in the target connection mode to obtain the first Mesh topological structure.
Optionally, after obtaining the initial Mesh topology, the method further includes: and updating the score of the second device under the condition that no newly added device is added to the initial Mesh topological structure after a preset time period.
Optionally, the method further comprises: under the condition that the initial equipment is deleted from the initial Mesh topological structure, selecting one of a plurality of initial equipment which is not deleted to be determined as the preset initial equipment; determining a third device score for the predetermined initial device to pre-communicate with initial devices other than the predetermined initial device, wherein the third device score is determined according to second topology data, the second topology data including at least one of: the signal strength of communication between the predetermined initial device and initial devices other than the predetermined initial device, interference factors between the predetermined initial device and the initial devices other than the predetermined initial device, and network bandwidth of communication between the predetermined initial device and the initial devices other than the predetermined initial device; and determining a second target initial device which communicates with the preset initial device according to the scores of the third devices, and controlling the preset initial device to communicate with the second target initial device to obtain a second Mesh topological structure.
According to another aspect of the embodiments of the present invention, there is also provided a device for determining a network topology, including: the device comprises a first acquisition unit, a second acquisition unit and a third acquisition unit, wherein the first acquisition unit is used for acquiring an initial Mesh topological structure, and the initial Mesh topological structure comprises a plurality of initial devices; a first determining unit, configured to determine, when a newly added device is added to the initial Mesh topology, a first device score for the newly added device to perform pre-communication with each of the initial devices, where the first device score is determined according to first topology data, and the first topology data includes at least one of: the communication signal strength between the newly added device and each initial device, interference factors between the newly added device and each initial device and the communication network bandwidth between the newly added device and each initial device; and the second determining unit is used for determining a first target initial device which communicates with the newly added device according to the scores of the first devices, and controlling the newly added device to communicate with the first target initial device to obtain a first Mesh topological structure.
According to still another aspect of embodiments of the present invention, there is also provided a computer-readable storage medium including a stored program, wherein the program performs any one of the methods.
According to still another aspect of the embodiments of the present invention, there is further provided a processor, configured to execute a program, where the program executes any one of the methods.
In the embodiment of the invention, an initial Mesh topology structure is firstly obtained, then under the condition that a newly added device is added to the initial Mesh topology structure, a first device score for the newly added device to be communicated with each initial device is determined, finally, a first target initial device for being communicated with the newly added device is determined according to a plurality of first device scores, and the newly added device is controlled to be communicated with the first target initial device, so that a first Mesh topology structure is obtained. According to the scheme, when a newly added device is added to an initial Mesh topological structure, a first target initial device is determined according to the first device scores of the newly added device and each initial device which are communicated in advance, the data transmission rate is high when the newly added device is communicated with the first target initial device, and the signal intensity of a transmitted signal is high.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this application, illustrate embodiments of the application and, together with the description, serve to explain the application and are not intended to limit the application. In the drawings:
fig. 1 shows a flow diagram of a method of determining a network topology according to an embodiment of the application;
FIG. 2 is a schematic diagram illustrating pre-communication between a newly added device and each of the original devices;
FIG. 3 is a schematic diagram illustrating another example of pre-communication between a newly added device and each original device;
fig. 4 shows a schematic structural diagram of a network topology determining apparatus according to an embodiment of the present application.
Detailed Description
It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.
In order to make the technical solutions of the present application better understood by those skilled in the art, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only some embodiments of the present application, and not all embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments in the present application without making any creative effort shall fall within the protection scope of the present application.
It should be noted that the terms "first," "second," and the like in the description and claims of this application and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It should be understood that the data so used may be interchanged under appropriate circumstances such that embodiments of the application described herein may be used. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
It will be understood that when an element such as a layer, film, region, or substrate is referred to as being "on" another element, it can be directly on the other element or intervening elements may also be present. Also, in the specification and claims, when an element is described as being "connected" to another element, the element may be "directly connected" to the other element or "connected" to the other element through a third element.
As mentioned in the background, in order to solve the above problem, in the prior art, a method and an apparatus for determining a network topology, a computer-readable storage medium, and a processor are provided in an embodiment of the present application.
According to an embodiment of the application, a method for determining a network topology is provided.
Fig. 1 is a flowchart of a method for determining a network topology according to an embodiment of the present application. As shown in fig. 1, the method comprises the steps of:
step S101, obtaining an initial Mesh topological structure, wherein the initial Mesh topological structure comprises a plurality of initial devices;
step S102, in a case that a new device is added to the initial Mesh topology, determining a first device score for the new device to perform pre-communication with each of the initial devices, where the first device score is determined according to first topology data, and the first topology data includes at least one of the following: the signal strength of the communication between the newly added device and each of the original devices, interference factors between the newly added device and each of the original devices, and the network bandwidth of the communication between the newly added device and each of the original devices;
step S103, determining a first target initial device communicating with the newly added device according to the plurality of first device scores, and controlling the newly added device to communicate with the first target initial device, so as to obtain a first Mesh topology.
In the method, an initial Mesh topological structure is obtained firstly, then under the condition that a newly added device is added to the initial Mesh topological structure, a first device score for the newly added device to be communicated with each initial device is determined, finally, a first target initial device for being communicated with the newly added device is determined according to a plurality of first device scores, and the newly added device is controlled to be communicated with the first target initial device, so that a first Mesh topological structure is obtained. According to the scheme, when the new device is added to the initial Mesh topological structure, the first target initial device is determined according to the first device scores of the new device and the initial devices which are communicated in advance, the data transmission rate is high when the new device is communicated with the first target initial device, and the signal intensity of the transmitted signals is high.
It should be noted that the steps illustrated in the flowcharts of the figures may be performed in a computer system such as a set of computer-executable instructions and that, although a logical order is illustrated in the flowcharts, in some cases, the steps illustrated or described may be performed in an order different than presented herein.
In one embodiment, the first device score may be calculated based on each type of data and the ratio of the degree of influence of each type of data on the first device score, wherein the ratio of the degree of influence of the signal strength of the communication between the newly added device and each of the plurality of initial devices on the first device score may be 40%, the ratio of the degree of influence of interference factors between the newly added device and each of the plurality of initial devices on the first device score may be 20%, and the ratio of the network bandwidth of the communication between the newly added device and each of the plurality of initial devices on the first device score may be 40%.
In an embodiment of the present application, before determining a first device score for the newly added device to perform pre-communication with each of the initial devices when the newly added device is added to the initial Mesh topology, the method further includes: acquiring a transmission rate of each initial device, a connection state of each initial device, and an interference factor of each initial device, where the connection state of each initial device is determined according to a signal strength of the initial device in the initial Mesh topology and a network bandwidth occupied by the initial device in the initial Mesh topology, the interference factor of each initial device is determined according to a signal quality of a signal transmitted by the initial device in the initial Mesh topology, where the signal quality is determined according to an effective signal in the transmitted signal, and the larger the proportion of the effective signal in the signal is, the higher the signal quality is; and determining a second device score of the initial device in the initial Mesh topology structure according to the transmission rate of the initial device, the connection state of the initial device and the interference factor of the initial device. In the embodiment, after each initial device is on line, the second device score is generated according to each data of the initial device, so that when a newly added device is added to the initial Mesh topology structure, the first device score can be calculated more accurately according to the second device score of each initial device, and the first target initial device to be connected can be determined more efficiently.
Specifically, the specific time for generating the first device score may not be limited, and only needs to be generated when the new device is added to the initial Mesh topology structure, the specific connection mode is not limited when the new device is added to the initial Mesh topology structure, and the new device score may be obtained in multiple modes, and the following two modes may be provided for obtaining the second device score: the second device score can be added into beacon data for wireless packet, and various information required for adding into an infinite packet can be added, so that the capability of the initial device for infinite support can be known.
In another embodiment of the present application, in a case that a newly added device is added to the initial Mesh topology, determining a first device score for the newly added device to perform pre-communication with each of the initial devices includes: under the condition that the newly added equipment and the initial equipment are determined to be communicated in advance in a first connection mode, generating a first sub-equipment score according to the first topological data and the second equipment score; and under the condition that the newly added equipment and the initial equipment are determined to be communicated in advance in a second connection mode, generating a second sub-equipment score according to the first topology data and the second equipment score. In this embodiment, the newly added device and the initial device communicate in different connection manners, and different first device scores are generated, and subsequently, the first target initial device may be determined more accurately according to the multiple first device scores.
In another embodiment of the present application, determining a first target initiator device communicating with the newly added device according to a plurality of the first device scores includes: determining a comprehensive score according to the first equipment score and the second equipment score; and determining the first target initial equipment which communicates with the newly added equipment according to the comprehensive score. In this embodiment, a comprehensive score is determined first, that is, a comprehensive score is performed on the connection mode of the newly added device and the initial device, and the first target initial device is further accurately determined according to the comprehensive score, so as to achieve the purpose of further optimizing the topology structure.
In another embodiment of the present application, the determining a composite score according to the first device score and the second device score includes: acquiring a weight coefficient, wherein the weight coefficient refers to the probability that the connection mode adopted by the newly-added equipment for communicating with the initial equipment is selected; determining a first integrated score according to the first device score, the second device score and the weight coefficient when the newly added device and the first initial device are determined to perform pre-communication in a first connection mode; determining a second integrated score according to the first device score, the second device score and the weight coefficient when the newly added device and the first initial device are determined to perform pre-communication in a second connection mode; determining a third integrated score according to the first device score, the second device score and the weight coefficient when the newly added device and the second initial device are determined to perform pre-communication in a first connection mode; and determining a fourth integrated score according to the first device score, the second device score and the weight coefficient when the newly added device and the second initial device are determined to perform pre-communication in a second connection mode. In this embodiment, the newly added device may communicate with the first initiator/the second initiator in multiple connection manners, and different comprehensive scores may be obtained in different connection manners, and then the first target initiator is further accurately determined according to the comprehensive scores, so as to achieve the purpose of further optimizing the topology structure.
In one embodiment, the first original device is DUT1, the second device score of the first original device is QoE1, the new device is DUT2, the DUT2 may have multiple connection modes to connect to the DUT1, the first connection mode is Ethernet, the second connection mode is Wireless, each connection mode has a different composite score, the new device DUT2 may obtain QoE1_ Ethernet/QoE1_ Wireless, the new device DUT2 may select to connect to the first original device DUT1 according to QoE1_ Ethernet/QoE1_ Wireless, the composite score is Weight, the composite score is obtained according to the first device score, the second device score and a Weight coefficient, a specific Weight coefficient is not limited, may be 2, may be 3, and may be any other feasible Weight coefficient, and in case of a very crowded QoE environment, the probability of QoE (QoE1, Ethernet 46 1, which is a high probability of being serially connected once per Wireless network extension, the channels in the air are equally divided (the Mesh network has a fixed size because the air channel, and when there are two wireless networks in the same environment, the transmission time must be allocated, that is, the duty ratio, and when there are three initial devices, the transmission time of the three initial devices will be divided, resulting in a speed drop), the composite score Weight can be adjusted, and different composite scores Weight can more flexibly satisfy the experience effect of different users for different users, for example, Weight (QoE1, QoE1_ Ethernet)/3.
In a specific embodiment of the application, determining the first target initial device communicating with the newly added device according to the comprehensive score includes: determining a target composite score having a maximum value among the first composite score, the second composite score, the third composite score and the fourth composite score; and determining the initial equipment corresponding to the target comprehensive score as the first target initial equipment. In this embodiment, the maximum of the plurality of integrated scores is used as the target integrated score, so that the first target initial device can be further accurately determined, and the topology can be further optimized.
In another specific embodiment of the present application, controlling the newly added device to communicate with the first target initial device to obtain a first Mesh topology includes: determining a connection mode corresponding to the target comprehensive score as a target connection mode; and determining that the newly added equipment and the first target initial equipment communicate in a target connection mode, and controlling the newly added equipment and the first target initial equipment to communicate in the target connection mode to obtain the first Mesh topological structure. In this embodiment, when the first target initial device to which the newly added device is to be connected is determined, a connection manner between the newly added device and the first target initial device is further determined, and a corresponding target connection manner is determined according to the previously determined target comprehensive score, so that the first target initial device is determined, and the target connection manner is also determined, so that the newly added device and the first target initial device can be controlled to communicate in the target connection manner, and the obtained first Mesh topology structure achieves an optimization effect with respect to the initial Mesh topology structure.
Specifically, after the newly added device is connected to the initial device, a second device score of the newly added device is also generated, where the second device score of the newly added device is related to the second device score of the initial device, and when the second device score of the initial device decreases, the second device score of the newly added device also decreases. When a newly added device is added to the first Mesh topology for the second time, the newly added device is DUT3, the newly added device for the first time is DUT2, the initial device for the first time is DUT1, and the DUT3 may select a target device to be connected and a corresponding connection mode according to the second device score of the DUT1 and the second device score of the DUT2, where, for example, the multiple composite scores are Weight (QoE1, QoE1_ ethernet), Weight (QoE1, QoE1_ wireless), Weight (QoE2, QoE2_ ethernet), and Weight (QoE2, QoE2_ wireless).
In another specific embodiment of the present application, after obtaining the initial Mesh topology, the method further includes: and updating the score of the second equipment under the condition that no newly added equipment is still added to the initial Mesh topological structure after a preset time period. In this embodiment, the score of the second device may be updated when no new device is added to the initial Mesh topology for a long time, so that the initial Mesh topology may be continuously adjusted after a plurality of initial devices communicate for a period of time, so as to achieve the purpose of adjusting the initial Mesh topology.
In another specific embodiment of the present application, the method further includes: when the initial device is deleted from the initial Mesh topology, selecting one of a plurality of initial devices which are not deleted, and determining the selected initial device as a preset initial device; determining a third device score for the pre-determined initiator device to pre-communicate with initiators other than the pre-determined initiator device, wherein the third device score is determined according to second topology data, and the second topology data comprises at least one of the following: a signal strength of communication between the predetermined initial device and initial devices other than the predetermined initial device, an interference factor between the predetermined initial device and the initial devices other than the predetermined initial device, and a network bandwidth of communication between the predetermined initial device and the initial devices other than the predetermined initial device; and determining a second target initial device which is communicated with the preset initial device according to the scores of the third devices, and controlling the preset initial device to be communicated with the second target initial device to obtain a second Mesh topological structure. In this embodiment, when the original device is deleted from the original Mesh topology, the Mesh topology is reconfigured to obtain the second Mesh topology, so as to ensure that the Mesh topology is maintained in the setting of the best experience of the user.
In an embodiment, the time for calculating the second device score is not limited, and may be periodic, or event-triggered, and the network environment and the capability of the device itself may be periodically confirmed to update the second device score, or the second device score may be updated when other devices are connected, where the first device score is Ethernet, for example, the 10M/100M score is lower than the 1000M score, and the Wireless score is more complex, and the influence of the Wireless on the first topology data is greater. After the system is restarted, all the initial devices are not connected, and at this time, the second device scores of the respective devices are generated, and the DUT2 and the DUT3 may generate the respective second device scores after selecting a connection mode through Weight (QoE, QoE _ ethernet). The adjusting mechanism is suitable for adding equipment, removing equipment, and updating a Mesh topological structure at regular time or updating the Mesh topological structure at non-regular time, the adding equipment means that a new DUT is added into an initial Mesh topological structure, the removing equipment means that the DUT in the initial Mesh topological structure is removed or disconnected in the initial Mesh topological structure, the first equipment score and the second equipment score are obtained again under the above conditions, the updating of the Mesh topological structure at regular time means that the first equipment score and the second equipment score are obtained again at all DUTs in fixed time, and the updating of the Mesh topological structure at non-regular time means that the first equipment score and the second equipment score are obtained again at non-fixed time.
Specifically, a control unit is defined in the Mesh topology structure and configured to execute the method, where the control unit may be configured or set all devices in the Mesh topology structure, and under the framework, each device may also report all scores back to the control unit, and the control unit determines a connection manner of multiple devices in the whole Mesh topology structure, where the experience effect of the Mesh topology structure is better regardless of centralized management or distributed management.
In one embodiment, as shown in fig. 2, there are four initiator devices, which are the first initiator device DUT1, the second initiator device DUT2, the third initiator device DUT3 and the fourth initiator device DUT4, all of which are connected by Wireless, the first initiator device DUT1 is connected to the Internet by Ethernet, the composite score of the first initiator device DUT1 is 90, the composite score of the second initiator device DUT2 is 80, the composite score of the third initiator device DUT3 is 40, and the composite score of the fourth initiator device DUT4 is 60, and it is determined that the first initiator device DUT1 is the first target initiator device and the New device DUT New is connected to the first initiator device DUT 1.
In another embodiment, as shown in fig. 3, the first initiator device DUT1, the second initiator device DUT2, the third initiator device DUT3 and the fourth initiator device DUT4 are respectively, the first initiator device DUT1 is respectively connected to the second initiator device DUT2 and the third initiator device DUT3 by using Wireless, the third initiator device DUT3 is connected to the fourth initiator device DUT4 by using Ethernet, the first initiator device DUT1 is connected to the Internet by using Ethernet, the composite score of the first initiator device DUT1 is 90, the composite score of the second initiator device DUT2 is 65, the composite score of the third initiator device DUT3 is 80, the composite score of the fourth initiator device DUT4 is 60, the first initiator device 1 is determined to be the first target initiator device DUT, and the New device DUT is connected to the first initiator device DUT 1.
The embodiment of the present application further provides a device for determining a network topology, and it should be noted that the device for determining a network topology according to the embodiment of the present application may be used to execute the method for determining a network topology according to the embodiment of the present application. The following describes a device for determining a network topology according to an embodiment of the present application.
Fig. 4 is a schematic diagram of a network topology determining apparatus according to an embodiment of the present application. As shown in fig. 4, the apparatus includes:
a first obtaining unit 100, configured to obtain an initial Mesh topology structure, where the initial Mesh topology structure includes multiple initial devices;
a first determining unit 200, configured to determine, when a newly added device is added to the initial Mesh topology, a first device score for the newly added device to perform pre-communication with each of the initial devices, where the first device score is determined according to first topology data, and the first topology data includes at least one of: the signal strength of the communication between the newly added device and each of the original devices, interference factors between the newly added device and each of the original devices, and the network bandwidth of the communication between the newly added device and each of the original devices;
a second determining unit 300, configured to determine a first target initial device in communication with the newly added device according to the multiple first device scores, and control the newly added device to communicate with the first target initial device, so as to obtain a first Mesh topology.
In the above apparatus, a first obtaining unit obtains an initial Mesh topology structure, a first determining unit determines, when a newly added device is added to the initial Mesh topology structure, a first device score for pre-communication between the newly added device and each of the initial devices, and a second determining unit determines, according to a plurality of the first device scores, a first target initial device for pre-communication with the newly added device, and controls the newly added device to communicate with the first target initial device, so as to obtain the first Mesh topology structure. According to the scheme, when a newly added device is added to an initial Mesh topological structure, a first target initial device is determined according to the first device scores of the newly added device and each initial device which are communicated in advance, the data transmission rate is high when the newly added device is communicated with the first target initial device, and the signal intensity of a transmitted signal is high.
In one embodiment, the first device score may be calculated based on each type of data and the ratio of the degree of influence of each type of data on the first device score, wherein the ratio of the degree of influence of the signal strength of the communication between the newly added device and each of the plurality of initial devices on the first device score may be 40%, the ratio of the degree of influence of interference factors between the newly added device and each of the plurality of initial devices on the first device score may be 20%, and the ratio of the network bandwidth of the communication between the newly added device and each of the plurality of initial devices on the first device score may be 40%.
In an embodiment of the present application, the apparatus further includes a second obtaining unit and a third determining unit, the second obtaining unit is configured to, before determining a first device score for pre-communication between the newly added device and each of the initial devices when the newly added device is added to the initial Mesh topology, obtain a transmission rate of each of the initial devices, a connection status of each of the initial devices, and an interference factor of each of the initial devices, where the connection status of the initial devices is determined according to a signal strength of the initial device in the initial Mesh topology and a network bandwidth occupied by the initial device in the initial Mesh topology, and the interference factor of the initial devices is determined according to a signal quality of a signal transmitted by the initial device in the initial Mesh topology, where the signal quality is determined according to an effective signal in the transmitted signal, the larger the proportion of the effective signal in the signal is, the higher the signal quality is; the third determining unit is configured to determine, according to the transmission rate of the initial device, the connection state of the initial device, and the interference factor of the initial device, a second device score of the initial device in the initial Mesh topology structure. In this embodiment, after each initial device is online, a second device score is generated according to each data of the initial device, so that when a newly added device is added to the initial Mesh topology, the first device score can be calculated more accurately according to the second device score of each initial device, and thus the first target initial device to be connected can be determined more efficiently.
Specifically, the specific time for generating the first device score may not be limited, and only needs to be generated when the new device is added to the initial Mesh topology structure, the specific connection mode is not limited when the new device is added to the initial Mesh topology structure, and the new device score may be obtained in multiple modes, and the following two modes may be provided for obtaining the second device score: the second device score can be added into beacon data for wireless package, and various information required by the wireless package can be added into the wireless package, so that the capability of the initial device for unlimited support can be known.
In another embodiment of the present application, the first determining unit includes a first generating module and a second generating module, where the first generating module is configured to generate a first sub-device score according to the first topology data and the second device score when it is determined that the newly added device and the initial device perform the first connection mode for pre-communication; and the second generating module is used for generating a second sub-device score according to the first topology data and the second device score under the condition that the newly added device and the initial device are determined to adopt a second connection mode for pre-communication. In this embodiment, the newly added device and the initial device communicate in different connection manners, and different first device scores are generated, and subsequently, the first target initial device may be determined more accurately according to the multiple first device scores.
In yet another embodiment of the present application, the second determining unit includes a first determining module and a second determining module, and the first determining module is configured to determine a composite score according to the first device score and the second device score; and the second determining module is used for determining the first target initial equipment which communicates with the newly added equipment according to the comprehensive score. In this embodiment, a comprehensive score is determined first, that is, a comprehensive score is performed on the connection mode of the newly added device and the initial device, and the first target initial device is further accurately determined according to the comprehensive score, so as to achieve the purpose of further optimizing the topology structure.
In another embodiment of the present application, there are two pieces of the initial equipment, which are a first initial equipment and a second initial equipment, and the first determining module includes an obtaining submodule, a first determining submodule, a second determining submodule, a third determining submodule, and a fourth determining submodule, where the obtaining submodule is configured to obtain a weight coefficient, where the weight coefficient refers to a probability that a connection mode adopted by the newly-added equipment to perform pre-communication with the initial equipment is selected; the first determining submodule is used for determining a first comprehensive score according to the first equipment score, the second equipment score and the weight coefficient under the condition that the newly-added equipment and the first initial equipment are determined to be communicated in advance in a first connection mode; the second determining submodule is used for determining a second comprehensive score according to the first equipment score, the second equipment score and the weight coefficient under the condition that the newly-added equipment and the first initial equipment are determined to be communicated in advance in a second connection mode; the third determining submodule is used for determining a third comprehensive score according to the first equipment score, the second equipment score and the weight coefficient under the condition that the newly-added equipment and the second initial equipment are determined to be communicated in advance in a first connection mode; and the fourth determining submodule is used for determining a fourth comprehensive score according to the first equipment score, the second equipment score and the weight coefficient when the newly-added equipment and the second initial equipment are determined to be communicated in advance in a second connection mode. In this embodiment, the newly added device may communicate with the first initiator/the second initiator in multiple connection manners, and different comprehensive scores may be obtained in different connection manners, and then the first target initiator is further accurately determined according to the comprehensive scores, so as to achieve the purpose of further optimizing the topology structure.
In a specific embodiment of the present application, the second determining module includes a fifth determining submodule and a sixth determining submodule, and the fifth determining submodule is configured to determine that a maximum value among the first composite score, the second composite score, the third composite score, and the fourth composite score is a target composite score; the sixth determining submodule is configured to determine that the initial device corresponding to the target integrated score is the first target initial device. In this embodiment, the maximum of the plurality of integrated scores is used as the target integrated score, so that the first target initial device can be further accurately determined, and the topology can be further optimized.
In another specific embodiment of the present application, the second determining unit further includes a third determining module and a fourth determining module, where the third determining module is configured to determine that the connection mode corresponding to the target comprehensive score is a target connection mode; and the fourth determining module is configured to determine that the newly added device communicates with the first target initial device in a target connection manner, and control the newly added device to communicate with the first target initial device in the target connection manner, so as to obtain the first Mesh topology. In this embodiment, when the first target initial device to which the new device is to be connected is determined, a connection manner between the new device and the first target initial device is further determined, and a corresponding target connection manner is determined according to the previously determined target comprehensive score, so that the first target initial device is determined, and the target connection manner is also determined, so that the new device and the first target initial device can be controlled to communicate in the target connection manner, and the obtained first Mesh topology structure achieves an optimization effect relative to the initial Mesh topology structure.
In another specific embodiment of the present application, the apparatus further includes an updating unit, where the updating unit is configured to update the score of the second device after obtaining the initial Mesh topology and under a condition that no new device is added to the initial Mesh topology after a predetermined time period. In this embodiment, the score of the second device may be updated when no new device is added to the initial Mesh topology for a long time, so that the initial Mesh topology may be continuously adjusted after the plurality of initial devices communicate for a period of time, so as to achieve the purpose of adjusting the initial Mesh topology.
In another specific embodiment of the present application, the apparatus further includes a third determining unit, a fourth determining unit, and a fifth determining unit, where the third determining unit is configured to select one of a plurality of original devices that are not deleted when the original device is deleted from the original Mesh topology, and determine the selected original device as a predetermined original device; a fourth determining unit, configured to determine a third device score for the predetermined initiator device to perform pre-communication with an initiator device other than the predetermined initiator device, where the third device score is determined according to second topology data, and the second topology data includes at least one of: signal strength of communication between the predetermined initial device and initial devices other than the predetermined initial device, interference factors between the predetermined initial device and the initial devices other than the predetermined initial device, and network bandwidth of communication between the predetermined initial device and the initial devices other than the predetermined initial device; the fifth determining unit is configured to determine, according to the multiple third device scores, a second target initial device that is in communication with the predetermined initial device, and control the predetermined initial device to communicate with the second target initial device, so as to obtain a second Mesh topology. In this embodiment, when the initial device is deleted from the initial Mesh topology, the Mesh topology is also reconfigured to obtain the second Mesh topology, so as to ensure that the Mesh topology is maintained in the setting of the best experience of the user.
The device for determining the network topology comprises a processor and a memory, wherein the first acquiring unit, the first determining unit, the second determining unit and the like are stored in the memory as program units, and the processor executes the program units stored in the memory to realize corresponding functions.
The processor comprises a kernel, and the kernel calls the corresponding program unit from the memory. The kernel can be set to be one or more than one, and the problem of poor experience effect of a user caused by a mode of distributing a topological structure in the prior art is solved by adjusting kernel parameters.
The memory may include volatile memory in a computer readable medium, Random Access Memory (RAM) and/or nonvolatile memory such as Read Only Memory (ROM) or flash memory (flash RAM), and the memory includes at least one memory chip.
An embodiment of the present invention provides a computer-readable storage medium, on which a program is stored, where the program is executed by a processor to implement the method for determining a network topology described above.
The embodiment of the invention provides a processor, wherein the processor is used for running a program, and the method for determining the network topology structure is executed when the program runs.
The embodiment of the invention provides equipment, which comprises a processor, a memory and a program which is stored on the memory and can run on the processor, wherein when the processor executes the program, at least the following steps are realized:
step S101, acquiring an initial Mesh topological structure, wherein the initial Mesh topological structure comprises a plurality of initial devices;
step S102, in a case that a new device is added to the initial Mesh topology, determining a first device score for the new device to perform pre-communication with each of the initial devices, where the first device score is determined according to first topology data, and the first topology data includes at least one of the following: the signal strength of the communication between the newly added device and each of the original devices, interference factors between the newly added device and each of the original devices, and the network bandwidth of the communication between the newly added device and each of the original devices;
step S103, determining a first target initial device communicating with the newly added device according to the plurality of first device scores, and controlling the newly added device to communicate with the first target initial device, so as to obtain a first Mesh topology.
The device herein may be a server, a PC, a PAD, a mobile phone, etc.
The present application further provides a computer program product adapted to perform a program of initializing at least the following method steps when executed on a data processing device:
step S101, acquiring an initial Mesh topological structure, wherein the initial Mesh topological structure comprises a plurality of initial devices;
step S102, in a case that a newly added device is added to the initial Mesh topology, determining a first device score for the newly added device to pre-communicate with each of the initial devices, where the first device score is determined according to first topology data, and the first topology data includes at least one of: the signal strength of the communication between the newly added device and each of the original devices, the interference factor between the newly added device and each of the original devices, and the network bandwidth of the communication between the newly added device and each of the original devices;
step S103, determining a first target initial device communicating with the newly added device according to the plurality of first device scores, and controlling the newly added device to communicate with the first target initial device, so as to obtain a first Mesh topology.
In the above embodiments of the present invention, the description of each embodiment has its own emphasis, and reference may be made to the related description of other embodiments for parts that are not described in detail in a certain embodiment.
In the embodiments provided in the present application, it should be understood that the disclosed technical content can be implemented in other manners. The above-described embodiments of the apparatus are merely illustrative, and for example, the above-described division of the units may be a logical division, and in actual implementation, there may be another division, for example, multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, units or modules, and may be in an electrical or other form.
The 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 units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit 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 may be stored in a computer-readable storage medium if it is implemented in the form of a software functional unit and sold or used as a separate product. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes 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 above methods according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk, and various media capable of storing program codes.
From the above description, it can be seen that the above-mentioned embodiments of the present application achieve the following technical effects:
1) the method for determining the network topology structure comprises the steps of firstly obtaining an initial Mesh topology structure, then determining first device scores of the newly added devices and each initial device which are communicated in advance under the condition that the newly added devices are added to the initial Mesh topology structure, finally determining first target initial devices communicated with the newly added devices according to the first device scores, and controlling the newly added devices to be communicated with the first target initial devices to obtain the first Mesh topology structure. According to the scheme, when the new device is added to the initial Mesh topological structure, the first target initial device is determined according to the first device scores of the new device and the initial devices which are communicated in advance, the data transmission rate is high when the new device is communicated with the first target initial device, and the signal intensity of the transmitted signals is high.
2) According to the device for determining the network topology structure, a first obtaining unit obtains an initial Mesh topology structure, a first determining unit determines first device scores of the newly added devices and each initial device for pre-communication under the condition that the newly added devices are added to the initial Mesh topology structure, and a second determining unit determines a first target initial device communicating with the newly added devices according to the first device scores and controls the newly added devices to communicate with the first target initial device to obtain the first Mesh topology structure. According to the scheme, when a newly added device is added to an initial Mesh topological structure, a first target initial device is determined according to the first device scores of the newly added device and each initial device which are communicated in advance, the data transmission rate is high when the newly added device is communicated with the first target initial device, and the signal intensity of a transmitted signal is high.
The above description is only a preferred embodiment of the present application and is not intended to limit the present application, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims (12)

1. A method for determining a network topology, comprising:
acquiring an initial Mesh topological structure, wherein the initial Mesh topological structure comprises a plurality of initial devices;
determining a first device score for the newly added device to perform pre-communication with each initial device in the case that the newly added device is added to the initial Mesh topology, wherein the first device score is determined according to first topology data, and the first topology data comprises at least one of the following: the communication signal strength between the newly added device and each initial device, interference factors between the newly added device and each initial device and the communication network bandwidth between the newly added device and each initial device;
and determining a first target initial device which communicates with the newly added device according to the scores of the first devices, and controlling the newly added device to communicate with the first target initial device to obtain a first Mesh topological structure.
2. The method of claim 1, wherein before determining a first device score for a newly added device to pre-communicate with each of the initial devices in the case that the newly added device is added to the initial Mesh topology, the method further comprises:
acquiring a transmission rate of each initial device, a connection state of each initial device and an interference factor of each initial device, wherein the connection state of each initial device is determined according to a signal strength of the initial device in the initial Mesh topology structure and a network bandwidth occupied by the initial device in the initial Mesh topology structure, and the interference factor of each initial device is determined according to a signal quality of a signal transmitted by the initial device in the initial Mesh topology structure, wherein the signal quality is determined according to an effective signal in the transmitted signal, and the larger the proportion of the effective signal in the signal is, the higher the signal quality is;
and determining a second device score of the initial device in the initial Mesh topological structure according to the transmission rate of the initial device, the connection state of the initial device and the interference factors of the initial device.
3. The method of claim 2, wherein determining a first device score for which the newly added device is to communicate with each of the initial devices in the case that the newly added device is added to the initial Mesh topology comprises:
under the condition that the newly added equipment and the initial equipment are determined to be communicated in advance in a first connection mode, generating a first sub-equipment score according to the first topological data and the second equipment score;
and under the condition that the newly added equipment and the initial equipment are determined to be communicated in advance in a second connection mode, generating a second sub-equipment score according to the first topological data and the second equipment score.
4. The method of claim 2, wherein determining the first target initiator device to communicate with the newly added device according to the plurality of first device scores comprises:
determining a comprehensive score according to the first equipment score and the second equipment score;
and determining the first target initial equipment which communicates with the newly added equipment according to the comprehensive score.
5. The method of claim 4, wherein there are two of the initial devices, a first initial device and a second initial device, and wherein determining a composite score based on the first device score and the second device score comprises:
acquiring a weight coefficient, wherein the weight coefficient refers to the probability that a connection mode adopted by the newly-added equipment for pre-communicating with the initial equipment is selected;
under the condition that the newly-added equipment and the first initial equipment are determined to be communicated in advance in a first connection mode, determining a first comprehensive score according to the first equipment score, the second equipment score and the weight coefficient;
under the condition that the newly added equipment and the first initial equipment are determined to be communicated in advance in a second connection mode, determining a second comprehensive score according to the first equipment score, the second equipment score and the weight coefficient;
under the condition that the newly-added equipment and the second initial equipment are determined to be communicated in advance in a first connection mode, determining a third comprehensive score according to the first equipment score, the second equipment score and the weight coefficient;
and under the condition that the newly-added equipment and the second initial equipment are determined to adopt a second connection mode for pre-communication, determining a fourth comprehensive score according to the first equipment score, the second equipment score and the weight coefficient.
6. The method of claim 5, wherein determining the first target initiator device to communicate with the newly added device according to the composite score comprises:
determining a target comprehensive score which has the largest numerical value in the first comprehensive score, the second comprehensive score, the third comprehensive score and the fourth comprehensive score;
and determining the initial equipment corresponding to the target comprehensive score as the first target initial equipment.
7. The method according to claim 6, wherein controlling the newly added device to communicate with the first target initial device to obtain a first Mesh topology comprises:
determining a connection mode corresponding to the target comprehensive score as a target connection mode;
and determining that the newly added equipment and the first target initial equipment are communicated in a target connection mode, and controlling the newly added equipment and the first target initial equipment to be communicated in the target connection mode to obtain the first Mesh topological structure.
8. The method according to any of claims 2 to 7, characterized in that after obtaining an initial Mesh topology, the method further comprises:
and updating the score of the second equipment under the condition that no newly added equipment is still added to the initial Mesh topological structure after a preset time period.
9. The method according to any one of claims 1 to 7, further comprising:
under the condition that the initial equipment is deleted from the initial Mesh topological structure, selecting one of a plurality of initial equipment which is not deleted to be determined as the preset initial equipment;
determining a third device score for the predetermined initial device to pre-communicate with initial devices other than the predetermined initial device, wherein the third device score is determined according to second topology data, the second topology data including at least one of: the signal strength of communication between the predetermined initial device and initial devices other than the predetermined initial device, interference factors between the predetermined initial device and the initial devices other than the predetermined initial device, and network bandwidth of communication between the predetermined initial device and the initial devices other than the predetermined initial device;
and determining a second target initial device which communicates with the preset initial device according to the scores of the third devices, and controlling the preset initial device to communicate with the second target initial device to obtain a second Mesh topological structure.
10. An apparatus for determining a topology of a network, comprising:
the device comprises a first obtaining unit, a second obtaining unit and a third obtaining unit, wherein the first obtaining unit is used for obtaining an initial Mesh topological structure, and the initial Mesh topological structure comprises a plurality of initial devices;
a first determining unit, configured to determine, in a case that a newly added device is added to the initial Mesh topology, a first device score for the newly added device to perform pre-communication with each of the initial devices, where the first device score is determined according to first topology data, and the first topology data includes at least one of: the communication signal strength between the newly added device and each initial device, interference factors between the newly added device and each initial device and the communication network bandwidth between the newly added device and each initial device;
and the second determining unit is used for determining a first target initial device which communicates with the newly added device according to the scores of the first devices, and controlling the newly added device to communicate with the first target initial device to obtain a first Mesh topological structure.
11. A computer-readable storage medium, characterized in that the computer-readable storage medium comprises a stored program, wherein the program performs the method of any one of claims 1 to 9.
12. A processor configured to run a program, wherein the program when executed performs the method of any one of claims 1 to 9.
CN202210545745.0A 2022-05-19 2022-05-19 Method and device for determining network topology structure and processor Pending CN114928544A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210545745.0A CN114928544A (en) 2022-05-19 2022-05-19 Method and device for determining network topology structure and processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210545745.0A CN114928544A (en) 2022-05-19 2022-05-19 Method and device for determining network topology structure and processor

Publications (1)

Publication Number Publication Date
CN114928544A true CN114928544A (en) 2022-08-19

Family

ID=82809619

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210545745.0A Pending CN114928544A (en) 2022-05-19 2022-05-19 Method and device for determining network topology structure and processor

Country Status (1)

Country Link
CN (1) CN114928544A (en)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030139197A1 (en) * 2001-11-19 2003-07-24 At&T Corp. WLAN having load balancing based on access point loading
CN102695246A (en) * 2005-06-14 2012-09-26 美商内数位科技公司 Method used in wireless transmit-receive unit, wireless transmit-receive unit
US20170135033A1 (en) * 2015-11-10 2017-05-11 Red Hat, Inc. Selection of a Mesh Access Point in a Wireless Mesh Network
US20180359689A1 (en) * 2017-06-08 2018-12-13 Samsung Electronics Co., Ltd. Method and apparatus for wireless communication
CN111314994A (en) * 2020-02-13 2020-06-19 深圳市潮流网络技术有限公司 Wireless mesh network access method and device, computing equipment and storage medium
CN111757356A (en) * 2020-06-23 2020-10-09 四川虹美智能科技有限公司 Equipment distribution network system and distribution network method thereof
CN112911671A (en) * 2021-02-09 2021-06-04 珠海格力电器股份有限公司 Method and device for constructing topology networking architecture
CN113014417A (en) * 2019-12-20 2021-06-22 萨基姆宽带连接公司 Method and apparatus for determining topology of network of wireless access points
CN113395745A (en) * 2021-05-13 2021-09-14 北京小米移动软件有限公司 Method, device, terminal and storage medium for accessing Mesh network

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030139197A1 (en) * 2001-11-19 2003-07-24 At&T Corp. WLAN having load balancing based on access point loading
CN102695246A (en) * 2005-06-14 2012-09-26 美商内数位科技公司 Method used in wireless transmit-receive unit, wireless transmit-receive unit
US20170135033A1 (en) * 2015-11-10 2017-05-11 Red Hat, Inc. Selection of a Mesh Access Point in a Wireless Mesh Network
US20180359689A1 (en) * 2017-06-08 2018-12-13 Samsung Electronics Co., Ltd. Method and apparatus for wireless communication
CN113014417A (en) * 2019-12-20 2021-06-22 萨基姆宽带连接公司 Method and apparatus for determining topology of network of wireless access points
CN111314994A (en) * 2020-02-13 2020-06-19 深圳市潮流网络技术有限公司 Wireless mesh network access method and device, computing equipment and storage medium
CN111757356A (en) * 2020-06-23 2020-10-09 四川虹美智能科技有限公司 Equipment distribution network system and distribution network method thereof
CN112911671A (en) * 2021-02-09 2021-06-04 珠海格力电器股份有限公司 Method and device for constructing topology networking architecture
CN113395745A (en) * 2021-05-13 2021-09-14 北京小米移动软件有限公司 Method, device, terminal and storage medium for accessing Mesh network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DHRUV GUPTA ET AL.: "Seeker：A bandwidth-based association control framework for wireless mesh networks", WIRELESS NETWORKS, 17 May 2011 (2011-05-17) *
李鹏: "无线Mesh网络端到端性能改进的研究", 《中国优秀硕士学位论文全文数据库》, 15 July 2011 (2011-07-15) *

Similar Documents

Publication Publication Date Title
US9204390B2 (en) Energy-saving mobile node control method using wireless multi-interfaces
CN110475091B (en) Video conference processing method and device
CN107222560A (en) A kind of multinode Hui Yuan method, device and storage medium
EP4057730A1 (en) Data processing system, method, and apparatus, device, and readable storage medium
WO2011082826A1 (en) Network optimisation
CN112437454A (en) Data transmission method and device, storage medium and electronic device
CN111884875A (en) Offline device determination method and device
CN108012294A (en) A kind of method and device of network switching
CN107147522B (en) A kind of method and device of determining networking topological structure
CN103200124A (en) Service strategy adjustment method and service strategy adjustment device
CN106851685B (en) Method and system for controlling bandwidth of mobile terminal
CN107707424A (en) The control method and system of load condition
US9692685B2 (en) Heterogeneous network system, network apparatus, and rendezvous path selection method thereof
CN114928544A (en) Method and device for determining network topology structure and processor
CN103796277A (en) Method, system and device for indicating beacon frame sending and sending beacon frame
CN115457955A (en) Distributed awakening decision method and device, storage medium and electronic device
CN107567032A (en) Wireless transmission resources collocation method, device and communication equipment in wireless Mesh netword
US11159965B2 (en) Quality of experience measurements for control of Wi-Fi networks
CN106385688A (en) Baseband resource distribution method and system, and controller
CN111127706A (en) Intelligent lock control method, intelligent lock, cloud server and computing equipment
CN116233896B (en) Method and system for transmitting message by user equipment in wireless communication system
CN113453233B (en) Method and system for connecting multi-link host computer with antenna single network card
CN103731877A (en) Method and device for transmitting wireless network cell state
CN114071546B (en) Data transmission method and device and electronic equipment
CN110505646B (en) Data transmission method and sending terminal

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination