Bandwidth allocation method and apparatus, electronic device, and computer-readable storage medium

The bandwidth allocation method dynamically reallocates traffic across all nodes in a Wi-Fi mesh network, addressing the limitation of master node egress by utilizing slave nodes' WAN capabilities, thereby optimizing network performance and stability.

JP7743646B2Active Publication Date: 2025-09-24ZTE CORP
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
JP2024553906
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Priority Date
2022-04-06
Filing Date
2023-01-11
Publication Date
2025-09-24
Estimated Expiration
2043-01-11

AI Technical Summary

Technical Problem

The egress bandwidth of a Wi-Fi mesh network is limited by the WAN egress of the master node, restricting the overall Internet connection bandwidth as user access traffic increases, and existing solutions fail to utilize the WAN egress capabilities of slave nodes effectively.

Method used

A bandwidth allocation method that determines the overall WAN interface bandwidth of a network by considering the capabilities of all nodes, including both master and slave nodes, and dynamically reallocates traffic to optimize the egress bandwidth by incorporating the WAN interface capabilities of slave nodes, adapting to changes in network topology.

Benefits of technology

Expands the egress bandwidth of the mesh network, enhancing user experience by optimizing network performance and stability through dynamic bandwidth distribution based on the changing capabilities of all nodes in the network.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007743646000001
    Figure 0007743646000001
  • Figure 0007743646000002
    Figure 0007743646000002
  • Figure 0007743646000003
    Figure 0007743646000003
Patent Text Reader

Abstract

The present disclosure provides a bandwidth allocation method, an electronic device, and a computer-readable storage medium, which includes: determining a bandwidth of an entire WAN interface of a network based on capability information of a wide area network WAN interface of each node currently participating in the network; and allocating traffic to at least one egress node based on a current distribution status of the bandwidth of the entire WAN interface of the network and the bandwidth of each node, where the nodes include a master node and a slave node, and the WAN interface is an interface for connecting the nodes to a WAN network.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical Field]

[0001] This disclosure is based on and claims priority to Chinese patent application CN202210355740.1, filed on April 6, 2022, and entitled "Bandwidth Allocation Method and Apparatus, Electronic Device, and Computer-Readable Storage Medium," the disclosure of which is incorporated by reference in its entirety.

[0002] The present disclosure relates to the field of communications, and in particular to a bandwidth allocation method, a bandwidth allocation device, an electronic device, and a computer-readable storage medium. [Background technology]

[0003] A wireless fidelity (Wi-Fi) wireless mesh network (Mesh) configuration includes one master node and one or more slave nodes. The master node is the brain of the entire Mesh network, functioning as the master controller and responsible for building and managing the Mesh network. The slave nodes extend the coverage of the entire Mesh network and realize Internet connectivity via the master node. Summary of the Invention [Problem to be solved by the invention]

[0004] The present disclosure provides a bandwidth allocation method, a bandwidth allocation device, an electronic device, and a computer-readable storage medium. [Means for solving the problem]

[0005] In a first aspect, the present disclosure provides a bandwidth allocation method for use in a master node, comprising: determining the bandwidth of the entire WAN interface of the network based on the wide area network WAN interface capability information of each node currently joining the network; Allocating traffic to at least one egress node based on the current bandwidth of the entire WAN interface of the network and the bandwidth distribution of each node; The nodes include a master node and a slave node, and the WAN interface is an interface for connecting the nodes to a WAN network. A bandwidth allocation method is provided.

[0006] In a second aspect, the present disclosure provides a bandwidth allocation method for use in a slave node, the method comprising: reporting capability information of the WAN interface of the current slave node to the master node; and forwarding the traffic allocated by the master node to a WAN network via the WAN interface. A bandwidth allocation method is provided.

[0007] In a third aspect, the present disclosure provides a method for producing a pharmaceutical composition comprising: a node topology management module configured to obtain the capabilities of the WAN interface of each node currently participating in the network; a WAN capacity management module configured to determine the bandwidth of the entire WAN interface of the network based on the wide area network WAN interface capacity information of each node currently participating in the network; an internet connection control module configured to allocate traffic to at least one exit node based on the current bandwidth of the entire WAN interface of the network and the bandwidth distribution status of each node; The nodes include a master node and a slave node, and the WAN interface is an interface for connecting the nodes to a WAN network. A bandwidth allocation device is provided.

[0008] In a fourth aspect, the present disclosure provides a method for producing a pharmaceutical composition comprising: one or more processors; a memory having stored thereon one or more programs that, when executed by the one or more processors, cause the one or more processors to implement the bandwidth allocation method of either the first or second aspect; one or more I / O interfaces coupled between the processor and the memory and configured to enable information interaction between the processor and the memory. Provide electronic devices.

[0009] In a fifth aspect, the present disclosure provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, causes the bandwidth allocation method according to any one of the first or second aspects to be implemented. [Brief explanation of the drawings]

[0010] [Figure 1] FIG. 1 is a flowchart of a bandwidth allocation method according to an embodiment of the present disclosure. [Figure 2] FIG. 2 is a flowchart of another bandwidth allocation method according to an embodiment of the present disclosure. [Figure 3] FIG. 3 is a flowchart of another bandwidth allocation method according to an embodiment of the present disclosure. [Figure 4] FIG. 4 is a flowchart of another bandwidth allocation method according to an embodiment of the present disclosure. [Figure 5] FIG. 5 is a flowchart of another bandwidth allocation method according to an embodiment of the present disclosure. [Figure 6] FIG. 6 is a flowchart of yet another bandwidth allocation method according to an embodiment of the present disclosure. [Figure 7] FIG. 7 is a schematic diagram of a bandwidth allocation device according to an embodiment of the present disclosure. [Figure 8] FIG. 8 is a schematic diagram of an application scenario of the bandwidth allocation method according to an embodiment of the present disclosure. [Figure 9]FIG. 9 is a schematic diagram of a scene of Example 1 according to an embodiment of the present disclosure. [Figure 10] FIG. 10 is a processing flowchart of Example 1 according to an embodiment of the present disclosure. [Figure 11] FIG. 11 is a schematic diagram of a scene of Example 2 according to an embodiment of the present disclosure. [Figure 12] FIG. 12 is a process flowchart of Example 2 according to an embodiment of the present disclosure. [Figure 13] FIG. 13 is a schematic diagram of a scene of Example 3 according to an embodiment of the present disclosure. [Figure 14] FIG. 14 is a process flowchart of Example 3 according to an embodiment of the present disclosure. [Figure 15] FIG. 15 is a schematic diagram of an electronic device according to an embodiment of the present disclosure. [Figure 16] FIG. 16 is a schematic diagram of a computer-readable storage medium according to an embodiment of the present disclosure. DETAILED DESCRIPTION OF THE INVENTION

[0011] It should be understood that specific examples described herein are illustrative of the disclosure only and are not intended to be limitations of the disclosure.

[0012] In the following description, the suffixes "module," "component," or "unit" used to refer to components are used only to facilitate the description of the present disclosure and do not have any special meaning in themselves. Therefore, the terms "module," "component," or "unit" may be used interchangeably.

[0013] In describing the embodiments of the present disclosure, currently available 5G customer premises equipment (CPE) is used as an example. Wi-Fi mesh networks can enhance the Wi-Fi signal coverage of CPE devices. When deploying a WLAN mesh network, the signal coverage range can be expanded compared to a single CPE device, making it easier for users to access the network. However, after a user accesses the network, the bandwidth of their Internet connection is limited by the WAN port bandwidth of the master node in the mesh network. The WAN egress of the master node in existing mesh networks serves as the total egress of the mesh network, significantly limiting the mesh network's egress bandwidth. With the evolution of Wi-Fi technology, evolving to Wi-Fi 6 networks, the maximum user entrance bandwidth will increase significantly. As user access traffic in mesh networks increases, the WAN egress on the master node will become a bottleneck when the mesh network accesses external networks.

[0014] Meanwhile, the CPE devices that make up a mesh network typically have their own WAN egress capabilities. CPE devices have Wi-Fi mesh networking capabilities, and each CPE device has a WAN interface with 5G Internet connectivity. In existing mesh solutions, after a mesh network is established, the only Internet connection egress is through the WAN port of the master node in the mesh network. The WAN ports of other CPEs acting as slave nodes do not contribute to the bandwidth of mesh network users' Internet connections.

[0015] In response to the problem that the Internet connection bandwidth of a mesh network is limited by the WAN egress of the master node, the inventors propose an effective solution for expanding the egress bandwidth of a mesh network, which solves the problem that the entire egress bandwidth of a mesh network is limited by the WAN egress bandwidth of the master node by obtaining the WAN egress capability of each node in the network through the mesh network topology situation, in combination with the characteristics of the Wi-Fi mesh network itself, and thereby expanding the egress bandwidth of the entire mesh network, thereby optimizing the network bandwidth.

[0016] For convenience of explanation, the embodiments of the present disclosure use a Wi-Fi Mesh network as an example, but this is not intended to limit the present disclosure. The bandwidth allocation method, bandwidth allocation device, electronic device, and computer-readable storage medium provided by the present disclosure can be adopted in networks that adopt similar mechanisms in current and future foreseeable networks.

[0017] In a first aspect, the present disclosure provides a bandwidth allocation method for use in a master node, as shown in FIG. 1, the method includes the following steps:

[0018] In step S100, the bandwidth of the entire WAN interface of the network is determined based on the capability information of the wide area network WAN interface of each node currently participating in the network, including a master node and a slave node, and the WAN interface is an interface through which the node connects to the WAN network.

[0019] In step S200, traffic is allocated to at least one egress node based on the current bandwidth of the entire WAN interface of the network and the bandwidth distribution of each node.

[0020] In the bandwidth allocation method according to the embodiment of the present disclosure, the exit point of the Mesh network is no longer limited to the WAN of the master node, but the WAN interface of the slave node is used to expand the exit bandwidth of the entire Mesh network.

[0021] Taking a mesh network consisting of CPE devices as an example, based on the characteristic that the CPE devices constituting the mesh network themselves have Internet connection capabilities, in this disclosure, each node or some of the nodes on the mesh network has WAN interface capabilities. During the networking process of the mesh network, mesh nodes with WAN interfaces report the size of their WAN bandwidth capabilities to the master node. The master node calculates the WAN interface capabilities of each node currently participating in the network to form an overall WAN interface capability calculation. When a user connects to the Internet through the mesh network, the mesh network distributes the Internet connection data traffic to each node based on the WAN interface capability calculation result, thereby overall improving and expanding the WAN interface bandwidth and performance of the mesh network and significantly improving the user experience.

[0022] The Wi-Fi mesh network configuration is a dynamically updated network, and mesh nodes may join or leave the network at any time. The present disclosure can dynamically update and expand the network bandwidth according to the changing conditions of the mesh network. To accommodate the dynamic changes of nodes in the mesh network, the solution calculates and dynamically adapts the overall WAN capacity and bandwidth distribution of each node currently joined in the network when the topology changes, thereby solving the reliability and stability of Internet connection traffic in the mesh network.

[0023] In some embodiments, when a WAN interface joins the network, as shown in FIG. 2, the method further includes the following steps:

[0024] In step S311, the capability information of the newly added WAN interface reported from the node on which the WAN interface is located is received.

[0025] In step S312, a new overall bandwidth of the WAN interface of the network is determined based on the calculated overall bandwidth of the WAN interface of the network and the bandwidth of the newly added WAN interface.

[0026] In step S313, traffic is reallocated based on the new overall WAN interface bandwidth and the bandwidth distribution of each node.

[0027] In some embodiments, when a node joins the network, as shown in FIG. 3, the method further includes the following steps:

[0028] In step S321, the WAN interface capability information reported from the newly joined node is received.

[0029] In step S322, a new overall bandwidth of the WAN interface of the network is determined based on the calculated overall bandwidth of the WAN interface of the network and the bandwidth of the newly added WAN interface.

[0030] In step S323, traffic is reallocated based on the new overall WAN interface bandwidth and the bandwidth distribution of each node.

[0031] Furthermore, after receiving the WAN interface capability information reported from the node, the step of determining a new overall WAN interface bandwidth of the network based on the calculated overall WAN interface bandwidth of the network and the bandwidth of the newly added WAN interface is executed after a delay of time T.

[0032] When a new WAN interface is added or a new node is added, the master node must observe the new WAN interface for a certain period of time T rather than immediately using it to avoid service disruption caused by interface oscillation. If no abnormalities such as oscillation are found in the interface after observing for time T, it can determine the new overall WAN interface bandwidth for the Mesh network and reallocate traffic to better balance the load based on the changes in the overall WAN interface bandwidth and the bandwidth distribution of each node.

[0033] Optionally, a test flow may be sent during the observation process to detect whether anomalies such as packet loss or packet errors are occurring on the newly joined interface.

[0034] In addition, because nodes frequently join and leave a mesh network, each node may have a different number of WAN interfaces, and each WAN interface may have a different maximum bandwidth and remaining bandwidth, it may be difficult to achieve absolute load balancing in traffic allocation. Therefore, a traffic allocation policy may be determined according to actual demand. For example, weights may be set based on the bandwidth of each node's WAN interface, or allocation ratios may be set based on the proportion of each node's remaining WAN interface bandwidth to the total WAN interface bandwidth. Allocation may be performed according to the matching of the order of bandwidth required for service traffic with the order of remaining bandwidth. In the embodiments of the present disclosure, specific allocation methods are not limited and will not be listed here.

[0035] In some embodiments, when a WAN interface exits the network, as shown in FIG. 4, the method further includes the following steps:

[0036] In step S331, the bandwidth of the exited WAN interface is subtracted from the bandwidth of the total WAN interface of the network to obtain the bandwidth of the new total WAN interface.

[0037] In step S332, traffic is reallocated based on the new overall WAN interface bandwidth and the bandwidth distribution of each node.

[0038] In some embodiments, when a node leaves the network, as shown in FIG. 5, the method further includes the following steps:

[0039] In step S341, the exiting node determines whether other nodes are exiting the network.

[0040] In step S342, if yes, subtract the WAN interface bandwidths of all nodes that have exited the network by this node from the total WAN interface bandwidth of the network to obtain a new total WAN interface bandwidth.

[0041] In step S343, if not, subtract the WAN interface bandwidth of the exiting node from the total WAN interface bandwidth of the network to obtain a new total WAN interface bandwidth.

[0042] In step S344, traffic is reallocated based on the new overall WAN interface bandwidth and the bandwidth distribution of each node.

[0043] In a second aspect, the present disclosure provides a bandwidth allocation method for use in a slave node, as shown in FIG. 6, the method includes the following steps:

[0044] In step S400, the capability information of the WAN interface of the current slave node is reported to the master node.

[0045] In step S500, the traffic allocated by the master node is forwarded to the WAN network via the WAN interface.

[0046] In a mesh network, the roles of master node and slave node are not fixed; a node may be selected as both a master node and a slave node. Regardless of the node's role, the steps of the method described herein for the corresponding role may be performed. If a node is a master node, it receives WAN interface capability information reported by each slave node, calculates the maximum bandwidth and remaining bandwidth of the entire WAN interface of the mesh network based on information such as the maximum bandwidth and remaining bandwidth of the WAN interface of the master node and the slave node, and allocates Internet connection traffic of the mesh network to each exit node based on the bandwidth distribution of the WAN interface of each node. If a node is a slave node, it reports the capability information of its WAN interface when joining the mesh network, and the master node calculates the bandwidth and traffic allocation of the entire WAN interface of the mesh network. After the master node allocates traffic to this slave node, the traffic is distributed to the WAN network via the WAN interface.

[0047] In a third aspect, the present disclosure provides a bandwidth allocation apparatus, the apparatus comprising: a node topology management module configured to obtain the capabilities of the WAN interface of each node currently participating in the network; a WAN capacity management module configured to determine the bandwidth of the entire WAN interface of the network based on the wide area network WAN interface capacity information of each node currently participating in the network; an internet connection control module configured to allocate traffic to at least one exit node based on the current bandwidth of the entire WAN interface of the network and the bandwidth distribution status of each node; The nodes include a master node and a slave node, and the WAN interface is This is the interface through which the node connects to the WAN network.

[0048] In the bandwidth allocation device according to the embodiment of the present disclosure, the node topology management module is responsible for managing the mesh topology information when the mesh nodes communicate. During the construction and operation of the mesh network, the mesh nodes change dynamically, and CPE devices may join or leave the mesh network at any time. Therefore, the node topology management module is used to dynamically manage all changes in the network topology.

[0049] In an embodiment of the present disclosure, the WAN capacity management module manages all nodes with WAN exits in the network based on the network topology status provided by the node topology management module, and outputs the bandwidth capacity of the entire network to the node internet connection control module.

[0050] The Internet connection control module controls the Internet connection service based on the overall egress bandwidth capacity provided by the WAN capacity management module and the bandwidth distribution status of each node, determines the allocation and control of Internet connection Mesh nodes, and provides users with optimal Internet connection bandwidth and stable service.

[0051] Furthermore, as shown in FIG. 7, the node topology management module: a WAN interface joining management unit configured to determine a topology after a WAN interface joins or a node joins, and trigger the WAN capacity management module to calculate the bandwidth of the entire WAN interface of the network; and a WAN interface exit management unit configured to determine the topology after a WAN interface exits or a node exits, and trigger the WAN capacity management module to calculate the bandwidth of the entire WAN interface of the network.

[0052] The following describes specific applications of the bandwidth allocation methods described in the first and second aspects of the present disclosure in actual Internet connection services, combining three examples.

[0053] First, let us briefly describe the application scenarios of Examples 1 to 3. As shown in Figure 8, a typical mesh network with an extended WAN egress has three mesh nodes. The master node A's WAN egress is WAN1, the two slave nodes B's WAN egress is WAN2, and node C does not have WAN egress capability. In a conventional mesh network, users can only access the network through master node A, and their Internet connection bandwidth is directly limited by the size of WAN1. In this example, when a user accesses the network through this mesh, if their own bandwidth is greater than the maximum bandwidth WAN1 of master node A and greater than the bandwidth of node B, the user's Internet connection traffic is diverted to maximize the user's Internet connection bandwidth requirements. One of the features of mesh networks is dynamic networking, which allows new nodes to join and leave the mesh network at any time. In this solution, the WAN bandwidth of the entire mesh network changes dynamically. For example, the network bandwidth presented to the user in Examples 1 to 3 changes dynamically when node B joins or leaves the mesh network.

[0054] This disclosure mainly considers the following three scenarios to expand the WAN bandwidth of the entire Mesh network: Scenario 1 is the scenario of calculating the WAN bandwidth after the Mesh networking is established, Scenario 2 is the scenario of a new CPE device joining the Mesh network, and Scenario 3 is the scenario of a CPE device leaving the Mesh network.

[0055] Example 1 Example 1 is mainly directed to Scenario 1, and Figure 9 is a schematic topology diagram of a mesh networking WAN bandwidth calculation scenario. The networking flow of a Wi-Fi mesh network that expands WAN bandwidth is shown in Figure 10. After constructing a Wi-Fi mesh network in this disclosure, the master node obtains Wi-Fi mesh network topology connection information and device connection status. All nodes participating in the mesh network must report their WAN interface capabilities, including whether they have WAN egress capabilities, their maximum WAN bandwidth, and their currently used bandwidth, to the master node. The master node calculates the maximum WAN egress bandwidth and remaining bandwidth of the current mesh network based on the WAN bandwidth capabilities reported by the slave nodes. When a user connects to the Internet through the mesh network, the mesh network dynamically allocates the user's Internet connection traffic based on the current overall bandwidth capacity and the distribution of mesh nodes.

[0056] Example 2 Example 2 focuses on Scenario 2. Figure 11 is a schematic topology diagram of a scenario in which a new mesh node joins the mesh network. The new node joining flow is shown in Figure 12. When a new node joins the mesh network, it must check whether the device has WAN interface capabilities for Internet connection and the bandwidth size. The newly joined slave node reports parameters such as WAN interface bandwidth to the master node in the mesh network. The master node sets an observation time T1 for the newly joined node to prevent instability, such as frequent online / offline transitions, rather than immediately counting the new node's WAN egress capabilities. If the slave node remains in the mesh network after the T1 time interval, the WAN port capabilities of this slave node are included in the WAN egress interface capabilities of the entire mesh network, further expanding the WAN egress of the entire mesh network. Internet connection traffic is optimally allocated based on the user traffic's Internet connection bandwidth requirements, the current overall mesh network bandwidth, and the distribution of WAN interfaces.

[0057] Example 3 Example 3 mainly focuses on Scenario 3, and Figure 13 is a topology diagram of a scenario in which a mesh node leaves the mesh network. The flow of a node leaving the network is shown in Figure 14. When a mesh slave node leaves the network, the WAN egress capacity provided by that node must be removed from the overall network bandwidth capacity. At the same time, based on its location in the mesh network topology, it is determined whether there are downstream mesh nodes. If there are no other slave nodes connected downstream, the current node's bandwidth is removed from the overall bandwidth. If there are other mesh slave nodes connected downstream, the downstream mesh nodes will also leave the network at the same time, and the bandwidth of these downstream mesh nodes must also be removed. Therefore, the bandwidth of the current node and the downstream nodes must be removed from the overall bandwidth. After the mesh node leaves the network and the update is complete, Internet connection traffic is optimally allocated based on the user traffic's Internet connection bandwidth requirements, the updated overall mesh network bandwidth, and the WAN interface distribution.

[0058] In a fourth aspect, an embodiment of the present disclosure provides an electronic device, as shown in FIG. 15 , comprising: one or more processors 501; a memory 502 having one or more programs stored therein, the one or more programs, when executed by the one or more processors, causing the one or more processors to implement the bandwidth allocation method of any one of the first or second aspects above; and one or more I / O interfaces 503 coupled between the processor and the memory and configured to enable information interaction between the processor and the memory.

[0059] Here, the processor 501 is a device having data processing capabilities, and includes, but is not limited to, a central processing unit (CPU). The memory 502 is a device having data storage capabilities, and includes, but is not limited to, random access memory (RAM, more specifically, SDRAM, DDR, etc.), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), and flash memory (FLASH). The I / O interface (read / write interface) 503 is connected between the processor 501 and the memory 502 and is configured to enable information interaction between the processor 501 and the memory 502, and includes, but is not limited to, a data bus.

[0060] In some embodiments, the processor 501, memory 502, and I / O interface 503 are coupled to each other and to other components of the computing device via a bus 504.

[0061] In a fifth aspect, an embodiment of the present disclosure provides a computer-readable storage medium, as shown in FIG. 16, having stored thereon a computer program that, when executed by a processor, causes the computer-readable storage medium to implement the bandwidth allocation method according to any one of the first or second aspects above.

[0062] Currently, WLAN mesh networks have become a popular application for homes and offices to deploy wireless networks. The present disclosure can be applied in the deployment of WLAN mesh network products, based on existing CPE network equipment, to expand the bandwidth of the entire mesh network by using the WAN interface capabilities of the slave nodes, improve the reliability and stability of the mesh network, and further improve the user experience of WLAN mesh products.

[0063] Those skilled in the art will understand that all or some of the steps of the methods disclosed above, the functional modules / units in the systems and devices may be implemented as software, firmware, hardware, or a suitable combination thereof.

[0064] In hardware embodiments, the division between functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components. For example, one physical component may have multiple functions, or one function or step may be performed cooperatively by several physical components. Some or all of the physical components may be implemented as software executed by a processor, such as a central processor, digital signal processor, or microprocessor, or may be implemented as hardware, or as an integrated circuit, such as a dedicated integrated circuit. Such software may be located on a computer-readable medium, which may include computer storage media (or non-transitory media) and communication media (or transitory media). As is well known to those skilled in the art, the term computer storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information, such as computer-readable instructions, data structures, program modules, or other data. Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store desired information and that can be accessed by a computer. Additionally, those skilled in the art will know that communication media generally include computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism and can include any information delivery media.

[0065] The above describes the preferred embodiments of the present disclosure with reference to the drawings, but does not limit the scope of the present disclosure. Any modifications, equivalent replacements, and improvements made within the scope and essence of the present disclosure shall be included within the scope of the present disclosure.

Claims

1. A bandwidth allocation method for use in a master node, comprising: determining the bandwidth of the entire WAN interface of the network based on the capability information of the wide area network WAN interface of each node currently joining the network; Allocating traffic to at least one egress node based on the current bandwidth of the entire WAN interface of the network and the bandwidth distribution of each node; The nodes include a master node and a slave node, and the WAN interface is an interface for connecting the nodes to a WAN network. Bandwidth allocation method.

2. When a WAN interface joins the network, the method includes: receiving WAN interface capability information reported from a node on which the newly added WAN interface is located; determining a new overall WAN interface bandwidth of the network based on the calculated overall WAN interface bandwidth of the network and the bandwidth of the newly added WAN interface; and re-allocating traffic based on the new overall WAN interface bandwidth and the bandwidth distribution of each node.

2. The bandwidth allocation method of claim 1.

3. When a node joins the network, the method comprises: receiving WAN interface capability information reported from a newly joined node; determining a new overall WAN interface bandwidth of the network based on the calculated overall WAN interface bandwidth of the network and the bandwidth of the newly added WAN interface; and re-allocating traffic based on the new overall WAN interface bandwidth and the bandwidth distribution of each node.

2. The bandwidth allocation method of claim 1.

4. After receiving the WAN interface capability information reported from the node, after a delay of time T, the step of determining a new overall WAN interface bandwidth of the network based on the calculated overall WAN interface bandwidth of the network and the bandwidth of the newly added WAN interface is performed.

3. The bandwidth allocation method of claim 2.

5. When a WAN interface leaves the network, the method includes: subtracting the bandwidth of the exited WAN interface from the total WAN interface bandwidth of the network to obtain a new total WAN interface bandwidth; and re-allocating traffic based on the new overall WAN interface bandwidth and the bandwidth distribution of each node.

2. The bandwidth allocation method of claim 1.

6. When a node leaves the network, the method comprises: determining, by the exiting node, whether other nodes will exit the network; If so, subtracting the WAN interface bandwidths of all nodes that have left the network from the total WAN interface bandwidth of the network to obtain a new total WAN interface bandwidth; Otherwise, subtracting the bandwidth of the WAN interface of the node that has left the network from the total WAN interface bandwidth of the network to obtain a new total WAN interface bandwidth; and re-allocating traffic based on the new overall WAN interface bandwidth and the bandwidth distribution of each node.

2. The bandwidth allocation method of claim 1.

7. A bandwidth allocation method for use in a slave node, comprising: Reporting capability information of the wide area network WAN interface of the current slave node to the master node; and forwarding the traffic allocated by the master node to a WAN network via the WAN interface. Bandwidth allocation method.

8. one or more processors; a memory having stored therein one or more programs that, when executed by the one or more processors, cause the one or more processors to implement the bandwidth allocation method of any one of claims 1 to 7; one or more I / O interfaces coupled between the processor and the memory and configured to enable information interaction between the processor and the memory. electronic equipment.

9. A computer program is stored which, when executed by a processor, implements the bandwidth allocation method according to any one of claims 1 to 7. A computer-readable storage medium.

Citation Information

Patent Citations

  • Communication device, control method, and program

    JP2020068419A

  • Communication device, control method, and program

    JP2021072543A

  • Method and device for providing an alternative backhaul portal in a mesh network

    WO2009039012A1