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

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.

Description

[Technical field]

[0001] This disclosure is based on Chinese patent application CN202210355740.1, entitled "Bandwidth Allocation Method and Apparatus, Electronic Device, and Computer-Readable Storage Medium," filed on April 6, 2022, and claims priority to, and incorporates 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] The configuration of a wireless fidelity (Wi-Fi) wireless mesh network (Mesh) includes one master node and one or more slave nodes. The master node is the brain of the entire Mesh network that functions as the master controller and is responsible for building and managing the Mesh network, while the slave nodes extend the coverage of the entire Mesh network and realize Internet connection function 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 a bandwidth of the entire WAN interface of the network based on the wide area network WAN interface capability information of each node currently participating in the network; 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; 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, comprising: reporting capability information of the WAN interface of the current slave node to the master node; 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 method for treating a cancer cell 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 a 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; and an Internet connection control module configured to allocate 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; 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 method for treating a cancer cell comprising: one or more processors; a memory having stored thereon one or more programs which, when executed by said one or more processors, cause said one or more processors to implement the bandwidth allocation method of any one of the first or second aspects; 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 description of the drawings]

[0010] [Figure 1] FIG. 1 is a flow chart of a bandwidth allocation method according to an embodiment of the present disclosure. [Diagram 2] FIG. 2 is a flow chart of another bandwidth allocation method according to an embodiment of the present disclosure. [Diagram 3] FIG. 3 is a flow chart of another bandwidth allocation method according to an embodiment of the present disclosure. [Figure 4] FIG. 4 is a flow chart of another bandwidth allocation method according to an embodiment of the present disclosure. [Diagram 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 flow chart 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 process 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 PREFERRED EMBODIMENTS

[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", "part", 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, "module", "part", or "unit" may be used interchangeably.

[0013] In the description of the embodiments of the present disclosure, currently available 5G customer premises equipment (CPE) is taken as an example. A Wi-Fi Mesh network can enhance the Wi-Fi signal coverage of a CPE device, and when a WLAN Mesh network is deployed, the range of its signal coverage can be expanded compared with a single CPE device, making it easier for users to access the network; however, after a user accesses the network, the bandwidth of its Internet connection is limited by the WAN port bandwidth of the master node in the Mesh network. The WAN exit of the master node in the existing Mesh network serves as the total exit of the Mesh network, greatly limiting the exit bandwidth of the Mesh network. With the evolution of Wi-Fi technology, it has evolved into a Wi-Fi 6 network, so the maximum bandwidth of the user entrance is greatly increased. When the user access traffic of the Mesh network increases, the WAN exit on the master node becomes a bottleneck when the Mesh network accesses an external network.

[0014] Meanwhile, the CPE devices that make up a mesh network usually have their own WAN egress capabilities. The CPE devices have Wi-Fi mesh networking capabilities, and each CPE device has a 5G Internet connection function through its WAN interface. According to existing mesh solutions, after a mesh network is constructed, the only outlet for Internet connection is the WAN port of the master node in the mesh network, and the WAN ports of other CPEs as slave nodes do not contribute to the bandwidth of the 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 extension bandwidth of a mesh network, which can solve the problem that the entire egress bandwidth of a mesh network is limited by the WAN egress bandwidth of the master node and optimize the bandwidth of the network 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, to expand the egress bandwidth of the entire mesh network.

[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, the nodes 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 situation of each node.

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

[0021] In addition, 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 nodes on the Mesh network have WAN interface capabilities. In the networking process of the Mesh network, the Mesh nodes with WAN interfaces report the size of their WAN bandwidth capabilities to the master node, and the master node calculates the WAN interface capabilities of each node currently joining the network to form an overall WAN interface capability calculation, and when a user connects to the Internet through the Mesh network, the Mesh network distributes the data traffic of the Internet connection 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 greatly improving the user experience.

[0022] The Wi-Fi Mesh network 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. In order to accommodate the dynamic changes of nodes in the Mesh network, when the topology changes in the solution, the total WAN capacity of each node currently joining the network and the bandwidth distribution situation of each node are calculated and dynamically adapted, thereby solving the reliability and stability problems 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 joined WAN interface reported from the node on which the WAN interface is located is received.

[0025] In step S312, a new total WAN interface bandwidth of the network is determined based on the calculated total WAN interface bandwidth 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, WAN interface capability information reported from a newly joined node is received.

[0029] In step S322, a new total WAN interface bandwidth of the network is determined based on the calculated total WAN interface bandwidth 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, and after delaying by a time T, the above 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 joined WAN interface is executed.

[0032] When a new WAN interface joins or a new node joins, the master node must not immediately use the new WAN interface, but must delay and observe it for a certain time T to avoid service damage caused by interface oscillation. If no abnormality such as oscillation is found in the interface after observing for time T, it can determine the new overall WAN interface bandwidth of 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, since nodes often leave or join a Mesh network, the number of WAN interfaces of each node may be different, and the maximum bandwidth and remaining bandwidth of each WAN interface may be different, it may be difficult to achieve absolute load balancing in traffic allocation, and a traffic allocation policy may be determined according to actual demand. For example, a weight may be set based on the bandwidth of the WAN interface of each node, an allocation ratio may be set based on the proportion of the remaining bandwidth of the WAN interface of each node in the bandwidth of the entire WAN interface, and allocation may be performed according to the matching of the ranking of the bandwidth required for service traffic with the ranking of the remaining bandwidth. In the embodiment of the present disclosure, the specific sharing method is 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 total WAN interface bandwidth of the network to obtain a new total WAN interface bandwidth.

[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 exits 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 left the network by the 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 a WAN network via the WAN interface.

[0046] In addition, in a Mesh network, the roles of the master node and the slave node are not fixed, and one node may be selected as a master node or a slave node. Regardless of the role of this node, the steps of the corresponding role in the method disclosed herein may be performed. When the role of one node is a master node, it is necessary to receive the WAN interface capability information reported by each slave node, calculate the maximum bandwidth and remaining bandwidth of the entire WAN interface of the Mesh network based on the information such as the maximum bandwidth and remaining bandwidth of the WAN interface of the master node and the slave node, and allocate the Internet connection traffic of the Mesh network to each exit node based on the bandwidth distribution of the WAN interface of each node. When the role of one node is a slave node, it reports the capability information of its own 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, and when the master node allocates traffic to this slave node, it distributes the traffic to the WAN network through 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 a 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; and an Internet connection control module configured to allocate 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; 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 a 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 mesh topology information when mesh nodes communicate, and in the process of constructing and operating a mesh network, 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 the overall changes in the network topology.

[0049] In an embodiment of the present disclosure, the WAN capacity management module manages all nodes with WAN egress in the network based on the network topology status provided from 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 services.

[0051] Further, as shown in FIG. 7, the node topology management module comprises: A WAN interface joining management unit configured to determine a topology after a WAN interface joins or after 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 a topology after a WAN interface exits or after a node exits, and trigger the WAN capacity management module to calculate the bandwidth of the entire WAN interfaces of the network.

[0052] In the following, specific applications of the bandwidth allocation methods described in the first and second aspects of the present disclosure in actual Internet connection services will be described in combination with three embodiments.

[0053] First, the application scenarios of the first to third embodiments will be briefly described. As shown in FIG. 8, a typical mesh network with an extended WAN exit has three mesh nodes, the WAN exit of the master node A is WAN1, the WAN exit of the two slave nodes B is WAN2, and the C node does not have WAN exit capability. In a conventional mesh network, a user can only access the network from the master node A, and the Internet connection bandwidth is directly limited by the size of the WAN1. In this embodiment, when a user accesses the network through this mesh, if the user's bandwidth is larger than the maximum bandwidth WAN1 of the master node A and larger than the bandwidth of the B node, the user's Internet connection traffic is diverted to maximize the user's Internet connection bandwidth requirement. One of the characteristics of the mesh network is dynamic networking, so that new nodes can join and leave the mesh network at any time, and in this solution, the WAN bandwidth of the entire mesh network is a process of dynamically changing. For example, considering the joining or leaving of the mesh network from node B, the network bandwidth presented to the user in the first to third embodiments is also a process of dynamically changing.

[0054] This disclosure mainly considers the following three scenarios to expand the network WAN bandwidth of the entire Mesh: Scenario 1 is the scenario of calculating the WAN bandwidth after constructing the Mesh networking, 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 for scene 1, and FIG. 9 is a schematic topology diagram of Mesh networking WAN bandwidth calculation scene. The networking flow of the Wi-Fi Mesh network that expands the WAN bandwidth is shown in FIG. 10. After constructing the Wi-Fi Mesh network in this disclosure, the master node obtains the Wi-Fi Mesh network topology connection information and device connection status. All nodes that join the Mesh network need to report their WAN interface capabilities to the master node, including whether they have WAN egress capabilities, the maximum WAN bandwidth, and the currently used bandwidth. 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, and 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 capabilities and the distribution status of the Mesh nodes.

[0056] Example 2 Example 2 is mainly for scene 2, and FIG. 11 is a schematic topology diagram of a scene where a new Mesh node joins the Mesh network. The joining flow of a new node is shown in FIG. 12. When a new node joins the Mesh network, it is necessary to check whether the device has a WAN interface capability for Internet connection and the size of the bandwidth. 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 so as not to immediately count the WAN egress capability of the new node and to prevent the newly joined node from becoming unstable, such as frequently going on and off line. If the slave node remains in the Mesh network after the T1 time interval, the WAN port capability of this slave node is counted in the WAN egress and interface capability of the entire Mesh network, and the WAN egress of the entire Mesh network is further expanded. Based on the Internet connection bandwidth requirement of the user traffic, the current bandwidth of the entire Mesh network, and the distribution status of the WAN interfaces, the Internet connection traffic is optimally allocated.

[0057] Example 3 Example 3 is mainly for scene 3, and FIG. 13 is a schematic topology diagram of a scene where a Mesh node leaves the Mesh network. The flow of a node leaving the network is shown in FIG. 14. When a Mesh slave node leaves the network, the WAN egress capability provided by the node needs to be removed from the bandwidth capability of the entire network. At the same time, based on its position in the Mesh network topology, it is determined whether there is a downstream Mesh node, and if there is no other slave node connected downstream, the bandwidth of the current node is removed from the entire bandwidth. If there is another Mesh slave node connected downstream, the downstream Mesh node will also leave the network at the same time, and the bandwidth of the downstream Mesh node in this part needs to be removed, so the bandwidth of the current node and the downstream node needs to be removed from the entire bandwidth. After the Mesh node leaves the network and the update is completed, the Internet connection traffic is optimally allocated based on the Internet connection bandwidth requirement of the user traffic, the bandwidth of the entire Mesh network after the update, and the distribution situation of the WAN interface.

[0058] In a fourth aspect, an embodiment of the present disclosure provides an electronic device, as shown in FIG. One or more processors 501; a memory 502 having one or more programs stored thereon, the one or more programs being configured, when executed by the one or more processors, to cause the one or more processors to implement the bandwidth allocation method according to 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, including, but not limited to, a central processing unit (CPU). The memory 502 is a device having data storage capabilities, including, but not limited to, a random access memory (RAM, more specifically, SDRAM, DDR, etc.), a read-only memory (ROM), an electrically erasable programmable read-only memory (EEPROM), and a flash memory (FLASH). The I / O interface (read / write interface) 503 is connected between the processor 501 and the memory 502 and configured to enable information interaction between the processor 501 and the memory 502, including, but not limited to, a data bus (Bus), etc.

[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 having stored thereon a computer program which, when executed by a processor, realises the bandwidth allocation method as set forth in any one of the first or second aspects above, as shown in FIG.

[0062] Currently, WLAN Mesh network has become a popular application for homes and offices to deploy wireless networks, and the present disclosure can be applied in the deployment of WLAN Mesh network products, based on existing CPE network equipment, to use the WAN interface capability of the slave node to expand the bandwidth of the entire Mesh network, 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 an appropriate 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 may be implemented as an integrated circuit, such as a dedicated integrated circuit. Such software may be disposed 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 includes, but is 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 the 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 may 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 a 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 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; 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 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 method of claim 1 .

4. After receiving the WAN interface capability information reported by the node, and 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. A method for allocating bandwidth according to claim 2 or 3.

5. When a WAN interface leaves the network, the method includes: removing 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. A method for allocating bandwidth according to any one of claims 1 to 3.

6. When a node leaves the network, the method further comprises: determining, by the exiting node, whether other nodes 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 WAN interface bandwidth 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. A method for allocating bandwidth according to any one of claims 1 to 3.

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; forwarding the traffic allocated by the master node to a WAN network via the WAN interface. Bandwidth Allocation Method.

8. a node topology management module configured to obtain the capabilities of the WAN interface of each node currently participating in the network; a WAN capability management module configured to determine a 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 participating in the network; and an Internet connection control module configured to allocate 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; 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 device.

9. The node topology management module includes: a WAN interface joining management unit configured to determine a topology after a WAN interface joins or after a node joins, and trigger the WAN capability management module to calculate the bandwidth of the entire WAN interface of the network; a WAN interface exit management unit configured to determine a topology after a WAN interface exits or a node exits, and trigger the WAN capability management module to calculate a bandwidth of the entire WAN interface of the network.

9. Bandwidth allocation apparatus according to claim 8.

10. one or more processors; - a memory having stored thereon one or more programs which, when executed by said one or more processors, cause said 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.

11. 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.

Images