WO2021037214A1 - 应用于分布式路由器组网的报文发送方法、设备及系统 - Google Patents

应用于分布式路由器组网的报文发送方法、设备及系统 Download PDF

Info

Publication number
WO2021037214A1
WO2021037214A1 PCT/CN2020/112162 CN2020112162W WO2021037214A1 WO 2021037214 A1 WO2021037214 A1 WO 2021037214A1 CN 2020112162 W CN2020112162 W CN 2020112162W WO 2021037214 A1 WO2021037214 A1 WO 2021037214A1
Authority
WO
WIPO (PCT)
Prior art keywords
router
message
routers
slave
network
Prior art date
Application number
PCT/CN2020/112162
Other languages
English (en)
French (fr)
Inventor
李喜明
薛清风
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP20857192.7A priority Critical patent/EP4002767A4/en
Publication of WO2021037214A1 publication Critical patent/WO2021037214A1/zh
Priority to US17/651,995 priority patent/US11882028B2/en

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/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/44—Distributed routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level

Definitions

  • the embodiments of the present application relate to the field of network communication technology, and in particular, to a method, device, and system for sending a message applied to a distributed router networking.
  • the intelligent and networked household equipment has become a trend.
  • the number of connected home devices is gradually increasing.
  • it can include various home devices such as security monitoring equipment, smart curtains, smart lights, smart speakers, smart TVs, and smart air conditioners.
  • the number of home appliances can reach dozens.
  • users need to have a higher bandwidth guarantee to obtain a perfect viewing experience in their home devices.
  • a single router usually cannot achieve full coverage of the network signal of the smart home system, and the form of distributed routers has gradually become popular. Through the distributed networking of multiple routers, the complete coverage of the network signal in the smart home system can be achieved, and the problem of network signal coverage can be solved well.
  • the embodiments of the application provide a method, device and system for sending messages applied to a distributed router network, which can realize the aggregation of the bandwidth of multiple routers in a multi-router distributed network and improve the overall bandwidth of the entire network of the smart home system .
  • the embodiments of the present application provide a message sending method applied to a distributed router network.
  • the distributed router network includes at least two routers, at least two routers are located in the same local area network, and each router has The ability to communicate with external networks.
  • the message sending method includes: a first router receives a message; sends the received message to a destination router according to a message load sharing rule; wherein, the first router is any one of at least two routers; the destination router includes the first router; The router or the second router, or the destination router includes a first router and a second router; the second router is a neighbor node router of the first router, and the neighbor node router of the first router is a router directly connected to the first router.
  • any router in the local area network after any router in the local area network receives the message, it can distribute the message to multiple routers in the local area network according to the message load sharing rule, and the multiple routers distribute the message to the external network.
  • the bandwidth of multiple routers can be aggregated, and the overall bandwidth of the entire network of the smart home system can be improved.
  • the first router obtains the topology information and uplink status of all routers in the local area network; and according to the topology information and uplink status of the at least two routers, determines that the first router
  • the packet load sharing rules on the Among them the topology information is used to indicate the connection relationship between the router and other routers in the local area network, and the uplink state is the uplink state of the connection between the router and the external network.
  • a corresponding number of packets are distributed to the neighbor node. In this way, multiple routers in the LAN can share packets equally.
  • the third router is not included in the neighbor nodes of the first router.
  • the third router is one of the second routers. In other words, the message received by the first router from the neighbor node cannot be distributed to the neighbor node to avoid loops.
  • the first router sends the received message to the destination router according to the message load sharing rule, including: the first router uses the session as a unit and receives the message according to the message load sharing rule. Send the received packet to the destination router; or, the first router uses the destination IP address of the packet as a unit and sends the received packet to the destination router according to the packet load sharing rule.
  • the message received by the first router includes the first message and the second message; the first router determines the first message and the second message in the first message and the second message respectively.
  • a packet load sharing rule on the router is a message received by the first router from a terminal device connected to the first router, and the second message is a message received by the first router from a neighbor node of the first router.
  • the destination router is the first router. That is to say, the number of forwarding hops of packets between routers cannot exceed the preset value, so as to avoid too many forwarding times of packets, resulting in too much delay in sending packets.
  • the destination router is the first router.
  • no load sharing between routers is performed, and the routers that receive the packets are directly sent to the external network to avoid the delay caused by packet forwarding.
  • the first router sends the message to the external network.
  • any router in the local area network can directly communicate with the external network.
  • the local area network is in the form of tree networking, mesh networking, star networking, or chain networking.
  • the embodiments of the present application provide a router, which can implement the message sending method applied to the distributed router networking described in the first aspect, and the corresponding software can be executed through software, hardware, or through hardware.
  • the router may include a processor and a memory.
  • the processor is configured to support the router to perform the corresponding function in the method of the first aspect described above.
  • the memory is used for coupling with the processor, and it stores the necessary program instructions and data of the router.
  • embodiments of the present application provide a computer storage medium, the computer storage medium includes computer instructions, when the computer instructions run on a router, the router is caused to execute as described in any of the above aspects and possible design methods.
  • the message sending method applied to distributed router networking.
  • the embodiments of the present application provide a computer program product, which when the computer program product runs on a computer, causes the computer to execute the distributed application as described in any of the above aspects and possible design methods.
  • Figure 1A is a schematic diagram of a local area network architecture in the form of a distributed router tree networking
  • Figure 1B is a schematic diagram of a local area network architecture in the form of distributed router mesh networking
  • Figure 1C is a schematic diagram of a local area network architecture in the form of a distributed router star networking
  • Figure 1D is a schematic diagram of a local area network architecture in the form of distributed router chain networking
  • FIG. 2A is a schematic diagram of a method for sending messages in a local area network in the form of a tree networking
  • 2B is a schematic diagram of a method for sending messages in a local area network in the form of mesh networking
  • FIG. 3A is a first structural diagram of a router provided by an embodiment of this application.
  • FIG. 3B is a second schematic structural diagram of a router provided by an embodiment of this application.
  • FIG. 4 is a schematic diagram of a system architecture to which the method for sending a message applied to a distributed router networking provided by an embodiment of the application is applicable;
  • FIG. 5 is a schematic diagram of a local area network architecture composed of routers according to an embodiment of the application.
  • FIG. 6 is a flowchart of a message sending method applied to a distributed router networking provided by an embodiment of the application
  • FIG. 7A is a schematic diagram 1 of a message sending method applied to a distributed router networking provided by an embodiment of the application.
  • FIG. 7B is a second schematic diagram of a message sending method applied to a distributed router networking provided by an embodiment of the application.
  • FIG. 8 is a third schematic diagram of a message sending method applied to a distributed router networking provided by an embodiment of the application.
  • FIG. 9 is a third structural diagram of a router provided by an embodiment of this application.
  • the distributed router networking scheme consists of multiple routers forming a local area network and providing a unified service set identifier (SSID) to the outside world.
  • the terminal equipment within the signal coverage of the local area network can be connected to any router in the local area network.
  • the terminal equipment can choose to connect to the router with the strongest signal in the local area network.
  • the terminal device can also roam between routers and switch the router to which it is connected.
  • Distributed routers have a variety of networking forms.
  • distributed routers can be in various forms such as tree networking, mesh networking, star networking, and chain networking.
  • Figure 1A shows a distributed router tree networking form.
  • multiple routers in the local area network include a main router, and the main router is the root node (level 1 node).
  • the slave router is connected to the main router level by level through wired connection or wireless connection.
  • slave router 1 and slave router 2 access the master router, slave router 1 and slave router 2 are level 2 nodes; the master router is the parent node of slave router 1 and slave router 2; slave router 1 and Slave router 2 is a child node of the master router; slave router 1 and slave router 2 are sibling nodes.
  • From router 6 and from router 7 to access from router 4, from router 6 and from router 7 are 4-level nodes.
  • Slave router 4 is the parent node of Slave Router 6 and Slave Router 7; Slave Router 6 and Slave Router 7 are child nodes of Slave Router 4; Slave Router 6 and Slave Router 7 are sibling nodes.
  • Figure 1B shows a form of distributed router mesh networking.
  • multiple routers in the local area network are fully connected, and the routers are connected through wired or wireless connections.
  • router 1, router 2, router 3, router 4, router 5, router 6, and router 7 form a mesh LAN; there are multiple available paths between any two routers.
  • router 6 can communicate with router 1 through router 3; router 6 can also communicate with router 1 through router 4; router 6 can also communicate with router 2 through router 4.
  • Figure 1C shows a distributed router star networking form.
  • multiple routers in the local area network include a master router, and multiple slave routers access the master router through wired or wireless connections.
  • slave router 1, slave router 2, slave router 3, slave router 4, slave router 5, and slave router 6 are all connected to the master router.
  • Figure 1D shows a distributed router chain networking form.
  • multiple routers in the local area network include a master router, and the slave routers connect to the master router level by level through wired or wireless connection.
  • Each level includes a router node and multiple routers. Connected in a chain. Exemplarily, as shown in Fig. 1D, from router 1 to the master router, from router 2 to slave router 1, and from router 3 to slave router 2.
  • the wired connection mode may include power line communication (PLC), network cable transmission (ethernet, ETH), etc.; the wireless connection mode may include wireless fidelity (wireless fidelity, Wi-Fi) connection, etc.
  • PLC power line communication
  • ethernet ETH
  • Wi-Fi wireless fidelity
  • terminal devices connected to the local area network can finally communicate with the external network through one router, and the terminal devices can only use the bandwidth of one router.
  • the distributed router adopts a tree networking form to form a local area network.
  • the main router is connected to the external network through a wide area network (WAN) interface or a mobile communication interface.
  • the slave router is connected to the main router level by level through wired connection or wireless connection. Terminal devices connected to any router in the local area network will eventually communicate with the external network through the main router.
  • the terminal device 1 accesses the slave router 3, and the terminal device 1 communicates with the external network along the path 1; the terminal device 2 accesses the slave router 2, and the terminal device 2 communicates with the external network along the path 2.
  • the network communicates.
  • the distributed router adopts a mesh networking form to form a local area network.
  • Routers in a local area network can be divided into three roles: mesh portal point (MPP), mesh point (MP), and mesh access point (MAP).
  • MPP mesh portal point
  • MP mesh point
  • MAP mesh access point
  • each router in the local area network is an MP, and MPs can communicate with each other.
  • MP can support functions such as automatic route discovery and message forwarding.
  • MPP can connect the local area network and the external network, and communicate with the MP inside the local area network.
  • a local area network can include one or more MPPs.
  • MAP is an MP that supports access point (access point, AP) functions, and can provide access functions for terminal devices.
  • the terminal device connected to any router in the local area network can communicate with the external network through an MPP each time.
  • router 1 and router 2 are two MPPs, respectively connected to the local area network and the external network; terminal device 1 is connected to router 6, and terminal device 1 can follow path 1 through router 1 and the external network Or, the terminal device 1 can communicate with the external network through the router 2 along the path 2.
  • terminal device 1 can select paths with better link quality in path 1 and path 2; for example, terminal device 1 can select paths with fewer forwarding hops in path 1 and path 2.
  • the terminal device 1 can only communicate with the external network along the path 1 or along the path 2, and cannot use two paths at the same time, that is, the terminal device 1 cannot use the bandwidth of the two lines at the same time .
  • the embodiment of the application provides a message sending method applied to a distributed router network, which is applied to a distributed network router, so that a terminal device connected to any router in the local area network can use the bandwidth of each router in the local area network , To achieve the effect of bandwidth aggregation of multiple routers.
  • the distributed router can adopt the above-mentioned tree networking, mesh networking, star networking, or chain networking.
  • the distributed router can also adopt other networking formats. This is not limited.
  • each router in the local area network has the ability to communicate with the external network.
  • Routers can be connected to each other through wired connection or wireless connection.
  • Each router in the local area network can provide access functions for terminal devices.
  • the router of the distributed network may be a 4G (4th generation, fourth generation mobile communications) mobile router CPE (customer premise equipment, client equipment) or 5G CPE.
  • Each CPE can be inserted with a subscriber identity module (SIM) card, and has the ability to access the Internet through the mobile network provided by the operator.
  • SIM subscriber identity module
  • CPEs can be interconnected through PLC, ETH, Wi-Fi and other connection methods.
  • the router of the distributed network can be a broadband router, and each broadband router can connect to the Internet through its own WAN interface. Broadband routers can be interconnected through a local area network (LAN) interface.
  • the router of the distributed network may be a mobile Wi-Fi (mobile Wi-Fi, MIFI). Each MIFI has the ability to access the Internet through the mobile network provided by the operator. The MIFI can be interconnected via Wi-Fi.
  • FIG. 3A shows a schematic structural diagram of a router 100 according to an embodiment of the present application.
  • the router 100 includes at least one processor 110, a communication line 120, a memory 130, and at least one communication interface 140.
  • the processor 110 may be a general-purpose central processing unit (central processing unit, CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more programs for controlling the execution of the program of this application. integrated circuit.
  • CPU central processing unit
  • ASIC application-specific integrated circuit
  • the communication line 120 may include a path to transmit information between the aforementioned components.
  • the communication interface 140 uses any device such as a transceiver to communicate with other devices or communication networks, such as Ethernet, radio access network (RAN), wireless local area networks (WLAN), etc. . For example, it is used to communicate with external networks and terminal devices in this application.
  • a transceiver to communicate with other devices or communication networks, such as Ethernet, radio access network (RAN), wireless local area networks (WLAN), etc. .
  • RAN radio access network
  • WLAN wireless local area networks
  • the memory 130 may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, random access memory (RAM), or other types that can store information and instructions
  • the dynamic storage device can also be electrically erasable programmable read-only memory (EEPROM), compact disc read-only memory (CD-ROM) or other optical disk storage, optical disc storage (Including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or can be used to carry or store desired program codes in the form of instructions or data structures and can be used by a computer Any other media accessed, but not limited to this.
  • the memory 130 may exist independently, and is connected to the processor 110 through a communication line 120.
  • the memory 130 may also be integrated with the processor 110.
  • the memory 130 is used to store computer-executed instructions for executing the solution of the present application, and the processor 110 controls the execution.
  • the processor 110 is configured to execute computer-executable instructions stored in the memory 130, so as to implement the message sending method applied to a distributed router networking provided in the following embodiments of the present application.
  • the computer-executable instructions in the embodiments of the present application may also be referred to as application program codes, which are not specifically limited in the embodiments of the present application.
  • the processor 110 may include one or more CPUs, such as CPU0 and CPU1 in FIG. 3A.
  • the router 100 may include multiple processors, such as the processor 110 and the processor 111 in FIG. 3A.
  • processors can be a single-CPU (single-CPU) processor or a multi-core (multi-CPU) processor.
  • the processor here may refer to one or more devices, circuits, and/or processing cores for processing data (for example, computer program instructions).
  • the aforementioned router 100 may be a general-purpose device or a dedicated device.
  • the router 100 may be a CPE, a broadband router, MIFI, or a device with a similar structure in FIG. 3A.
  • the embodiment of the present application does not limit the type of the router 100.
  • FIG. 3B shows another schematic structural diagram of a router 100 according to an embodiment of the present application.
  • the router 100 may include a mobile communication module 101, a wireless communication module 102, a wired communication module 103, and a multipoint route-load balance (MPR-LB) module 104.
  • MPR-LB multipoint route-load balance
  • the mobile communication module 101 provides mobile communication functions for the router 100.
  • the router 100 can be connected to a mobile network through the mobile communication module 101.
  • the mobile network may include the global system for mobile communications (GSM), general packet radio service (GPRS), code division multiple access (CDMA), Wideband code division multiple access (WCDMA), time-division code division multiple access (TD-SCDMA), long term evolution (LTE), new radio (new radio, NR), and/or global navigation satellite system (GNSS), etc.
  • GSM global system for mobile communications
  • GPRS general packet radio service
  • CDMA code division multiple access
  • WCDMA Wideband code division multiple access
  • TD-SCDMA time-division code division multiple access
  • LTE long term evolution
  • new radio new radio
  • NR new radio
  • GNSS global navigation satellite system
  • the GNSS may include global positioning system (GPS), global navigation satellite system (GLONASS), Beidou navigation satellite system (BDS), quasi-zenith satellite system (quasi -zenith satellite system, QZSS) and/or satellite-based augmentation systems (SBAS).
  • GPS global positioning system
  • GLONASS global navigation satellite system
  • BDS Beidou navigation satellite system
  • QZSS quasi-zenith satellite system
  • SBAS satellite-based augmentation systems
  • the wireless communication module 102 can provide wireless communication solutions including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks) and other wireless communication solutions applied to the router 100.
  • WLAN wireless local area networks
  • Wi-Fi wireless fidelity
  • the wireless communication module 102 can provide the Wi-Fi function of the router 100.
  • the wired communication module 103 can provide the wired connection function of the router 100.
  • the wired connection may include PLC, ETH, and so on.
  • the MPR-LB module 104 provides functions such as load balancing and route management on the router 100.
  • each router in the local area network can be connected to an external network.
  • a terminal device connected to any router in the local area network can directly access the external network through the local router (the router that the terminal device accesses), or it can access the external network through other routers in the local area network.
  • the router in the local area network can be used to forward the messages of the terminal devices connected to the local network communicating with the external network, and it can also be used to forward the messages of the terminal devices connected to other routers communicating with the external network.
  • the MPR-LB module 104 can provide load balancing among the multiple routers 100 for the messages that are connected to the terminal equipment in the local area network and communicate with the external network, so that the bandwidth of the multiple routers in the local area network is used in a balanced manner.
  • the MPR-LB module 104 may also provide routing management for the forwarding of messages between the terminal equipment and the external network between routers, so as to realize the forwarding of the messages on multiple routers.
  • the message sending method applied to distributed router networking can be applied to distributed networking routers.
  • multiple routers 100 such as the master router, the slave router 1, the slave router 2, the slave router 3, the slave router 4, the slave router 5, the slave router 6, and the slave router 7, adopt the tree
  • the form of networking forms a local area network.
  • Each router 100 is respectively connected to a mobile network device 200, can respectively access the mobile network provided by the mobile network device 200, and access the Internet through the mobile network.
  • the terminal device 300 connected within the Wi-Fi range of any router 100 can roam between the routers 100.
  • FIG. 5 shows an example of multiple routers 100 provided in an embodiment of the present application forming a local area network in the form of tree networking.
  • the router 100 may include modules such as WAN-LTE, AP, AP′, STA, WAN-ETH, LAN-ETH, MPR_LB, etc.
  • the WAN-LTE module is responsible for the communication function between the router 100 and the external network.
  • the WAN-LTE module may be the mobile communication module 101 in FIG. 3B, which provides the router 100 with an LTE access function, and realizes the communication between the router 100 and an external network (mobile network).
  • the WAN-LTE module may be the wired communication module 103 in FIG. 3B, and the router 100 communicates with an external network (Internet) through a wired connection (such as a WAN port).
  • the router 100 can implement the functions of an access point (AP) module, an AP' module, and a client (station, STA) module through the Wi-Fi function provided by the wireless communication module 102 in FIG. 3B.
  • AP access point
  • STA client
  • the AP' module provides the router 100 with the access function of the child nodes.
  • the STA module provides the router 100 with the function of accessing the parent node. For example, if the STA module of router A and the AP' module of router B are connected via Wi-Fi, router A will access router B as a child node. In this way, a wireless connection between routers 100 can be realized.
  • the AP module provides the router 100 with the access function of the terminal device.
  • the terminal device under the Wi-Fi coverage of the router 100 can access the router through the access function provided by the AP module.
  • the wired communication module 103 in FIG. 3B can provide the functions of WAN-ETH and LAN-ETH in the router 100.
  • WAN-ETH and LAN-ETH are wired interfaces of the router 100.
  • the router 100 can connect to the parent node through WAN-ETH, and connect to the child node through LAN-ETH. For example, if router A establishes an ETH connection with router B's LAN-ETH through WAN-ETH, router A will connect to router B as a child node. In this way, a wired connection between routers 100 can be realized.
  • the LAN-ETH can also provide the router 100 with a terminal device access function.
  • the terminal device can be wired to the router 100 via LAN-ETH.
  • one of wireless connection or wired connection can be used to connect with another router.
  • Multiple routers in the local area network can all adopt wireless connection mode or wired connection mode; some of them can also adopt wireless connection mode and some adopt wired connection mode.
  • the embodiment of the present application provides a message sending method applied to a distributed router network, which can be applied to a distributed network router.
  • a distributed router network which can be applied to a distributed network router.
  • the message sending method applied to the distributed router networking provided by the embodiment of the present application will be introduced in detail. It is understandable that the message sending method applied to distributed router networking provided by the embodiments of this application can also be applied to mesh networking, star networking, chain networking, or other networking forms of local area networks.
  • the networking form of the wireless router does not constitute a limitation to the embodiments of the present application.
  • the message sending method applied to distributed router networking may include:
  • the first router obtains topology information and uplink status of each router in the local area network.
  • the first router is any router in the local area network of the distributed router network.
  • Each router joining the LAN records its own topology information.
  • the topology information of the router is used to indicate the connection relationship between the router and other routers in the local area network.
  • the topology information of a router can include the topology status of the router, the parent router identifier of the router, and the child router identifier of the router; the topology status of the router is the location of the router in the LAN (that is, the router’s location in the LAN). Routers are several levels of nodes in the local area network).
  • the master router is a level 1 node
  • the slave router 1 and the slave router 2 are level 2 nodes
  • the slave router 3, the slave router 4, and the slave router 5 are level 3 nodes
  • the slave router 6 and the slave router 7 are level 4 nodes.
  • the topology state of the slave router 2 is a level 2 node
  • the parent router of the slave router 2 is the master router
  • the child router of the slave router 2 is the slave router 5.
  • the topological state of slave router 5 is a level 3 node
  • the parent router of slave router 5 is slave router 2, and slave router 5 has no child routers.
  • the uplink status of the router is the uplink status of the router connecting to the external network.
  • the uplink state of the router can include reachable state and unreachable state.
  • Each router in the local area network can broadcast the topology information and uplink status of the router in the local area network.
  • each router in the local area network can broadcast the topology information and uplink status of the router in the local area network when it joins the local area network.
  • each router in the local area network can also periodically broadcast the topology information and uplink status of the router in the local area network.
  • each router in the local area network can also broadcast the topology information and upstream status of the router in the local area network when its topology information or upstream status changes.
  • the first router can obtain the topology information and uplink status of each router in the local area network, and the first router can periodically refresh the saved topology information and uplink status of each router in the local area network.
  • connection state between routers in the local area network may include the reachable state and the unreachable state. For example, if slave router 4 determines that the connection status between slave router 4 and slave router 1 is reachable, that is, it determines that slave router 1 is reachable; if slave router 4 determines that the connection status between slave router 4 and slave router 1 is Unreachable status, that is, it is determined that the slave router 1 is unreachable. What the first router saves is the topology information and uplink status of each router reachable in the local area network.
  • the first router determines that the router is unreachable; when the first router refreshes the saved topology information and uplink status of each router in the LAN, it deletes the save The topology information and uplink status of the router.
  • the first router determines a packet load sharing rule on the first router according to the topology information and uplink status of each router in the local area network.
  • the packet load sharing rule on the first router is a rule for distributing packets to the first router and neighbor nodes of the first router on the first router.
  • the neighbor node of the first router is a router directly connected to the first router.
  • the first router determines the number of neighbor nodes of the first router according to the topology information and uplink status of each router in the local area network; and the number of reachable nodes of each neighbor node.
  • the number of reachable nodes of the neighbor nodes of the first router is the number of nodes that do not pass through the first router among the nodes where the neighbor nodes are reachable; it should be noted that in the embodiment of the present application, , The neighbor node itself is also included in the number of reachable nodes of the neighbor node.
  • routers whose uplink status is unreachable are not counted.
  • the first router is the slave router 2 in FIG. 4.
  • Slave Router 2 has 2 neighbor nodes: Slave Router 5 and the Master Router.
  • the reachable nodes of slave router 5 include slave router 5, and the number of reachable nodes of slave router 5 is one.
  • the reachable nodes of the master router include master router, slave router 1, slave router 3, slave router 4, slave router 6, and slave router 7; the number of reachable nodes of the master router is 6.
  • the first preset value is 3. If the number of forwarding hops between the slave router 6 and the slave router 7 and the slave router 2 is greater than the first preset value 3, the slave router 6 and the slave router 7 are not counted in the number of reachable nodes of the master router. That is, the reachable nodes of the master router include the master router, the slave router 1, the slave router 3, and the slave router 4; the number of reachable nodes of the master router is 4.
  • the message of N i /(N 1 +N 2 +...N i +...N M +1) is sent to the i-th neighbor node.
  • the number M of neighboring nodes of the slave router 2 is 2, the number of reachable nodes N 1 of the first neighboring node (slave router 5) is 1, and the number of reachable nodes of the second neighboring node (master router) is 1.
  • the number N 2 is 4; among the messages received from router 2, 1/(1+4+1) of the message is sent directly from router 2 to the mobile network device 200 connected to it, 1/(1+4+ The message of 1) is sent from router 2 to the slave router 5, and the message of 4/(1+4+1) is sent from router 2 to the master router.
  • the first router receives the packet.
  • the first router may receive the message from the terminal device connected to the first router.
  • the first router may also receive messages from its neighbor nodes.
  • the first router determines the destination router of the packet according to the packet load sharing rule on the first router.
  • the first router determines the destination router of the received message according to the above-mentioned message load sharing rule on the first router.
  • the destination router may include a first router and a second router, and the second router is a neighbor node router of the first router.
  • the destination router of 1/(1+4+1) of the message is slave router 2
  • the destination of 1/(1+4+1) of the message is The router is the slave router 5
  • the destination router of the 4/(1+4+1) packet is the master router.
  • the first router may save and update the packet traffic that it has sent to the first router and each second router. For example, every time the first router sends a message to the first router or the second router, it updates its saved traffic that has already sent the message to the first router and each second router. Each time the first router receives a message, it determines the destination router of the message according to the message traffic that the first router has sent to the first router and each second router, as well as the message load sharing rules on the first router .
  • the first router is the slave router 2, and the neighboring nodes of the slave router 2 are the slave router 5 and the master router.
  • the ratio of packets sent from router 2 to slave router 2, slave router 5, and the master router is 1:1:4; those saved from router 2 have been sent to slave router 2.
  • the ratio of the message sent from router 5 to the master router is 1:1:3; after receiving the message from router 2, it is determined that the destination router of the message is the master router.
  • the first router may distribute the received packets in a session as a unit.
  • a session is an Internet protocol (IP) quintuple; that is, packets with the same IP quintuple are a session.
  • IP quintuple is: source IP address, source port, destination IP address, destination port, and transport layer protocol.
  • a session is established, that is, the first router receives a unit of packets.
  • the first router determines the destination router of the session according to the session traffic that the first router has sent to the first router and each second router, and the packet load sharing rule on the first router.
  • the total number of sessions on the first router is p; the number of sessions saved by the first router and sent to the first router is q 0 , which has been sent to the i-th second router The number of sessions is q i .
  • the first router calculates (q 0 +1)/p, (q i +1)/p, and (q 0 +1)/p and 1/(N 1 +N 2 +...N i +...N M +1 ), the second difference between (q i +1)/p and N i /(N 1 +N 2 +...N i +...N M +1).
  • the destination router of the p-th session is the first router; if the i-th second difference is less than or equal to the first difference and other second differences , The destination router of the p-th session is the i-th second router. Further, when the p-th session is closed, the first router may update the saved values of p, q 0 and q i.
  • the first router may use the destination IP address of the message as a unit to distribute the received message.
  • packets with the same destination IP address are a unit.
  • the ratio of sending packets from router 2 to slave router 2, slave router 5 and the master router is 1:1:4; slave router 2 determines the destination IP address
  • the destination router for packets with IP1 is slave router 2
  • the destination router for packets with the destination IP address of IP2 is determined as slave router 5
  • the destination router for packets with destination IP addresses of IP3, IP4, IP5, and IP6 is determined to be the primary destination router router.
  • the first router separately calculates the packet traffic for the first packet received from the terminal device that is connected to the first router and the second packet received from its neighbor node. That is to say, the first router performs message distribution for the first message received according to the message load sharing rule on the first router; the first router performs message distribution according to the message load sharing rule on the first router; The message load sharing rules are used for message distribution; the first message and the second message are load-shared on each router respectively.
  • the destination router to which the packet is sent does not include the second router that sends the second packet. That is, when determining the destination router of the second packet, the second router that sends the second packet is removed.
  • the third router is not counted as the neighbor nodes of the first router in.
  • the third router is one of the second routers, that is, the third router is one of the neighbor nodes of the first router.
  • the neighbor nodes of the slave router 2 are the slave router 5 and the master router.
  • the second message sent from router 5 is received from router 2.
  • slave router 5 is not counted in the neighbor nodes of slave router 2. , That is, the determined destination routers are the slave router 2 and the master router. In this way, loops can be avoided, causing packets to be cyclically forwarded between routers.
  • the purpose of the packet is determined
  • the router is the first router; that is, the message is sent directly to the external network by the first router, and the message is no longer distributed according to the foregoing message load sharing rule.
  • the first router is slave router 2, and the first preset value is 3.
  • Slave router 2 determines that the received message is sent by the terminal device connected to slave router 4. The message is forwarded to slave router 2 through slave router 4, slave router 1, master router, and the forwarding hop count is equal to 3. The message is sent directly to the external network and is no longer forwarded to other routers.
  • the first router may separately distribute the packets belonging to different service types. For example, for a packet of a delay-sensitive service, the destination router is determined to be the first router; that is, the first router receives a packet belonging to a delay-sensitive service, and then directly sends it to the external network through the first router. In this way, the delay in sending packets of delay-sensitive services can be reduced. For example, for a high-bandwidth service message, the message can be distributed according to the above-mentioned message load sharing rule on the first router. In this way, high-bandwidth services can use the bandwidth of multiple routers to obtain a higher download rate.
  • delay-sensitive services may include real-time game services, audio calls, video calls, live broadcasts and other timely response services; high-bandwidth services may include video-on-demand, large file downloads, augmented reality (AR) ⁇ virtual reality (virtual reality, VR) interactive services, etc.
  • AR augmented reality
  • VR virtual reality
  • S605 is executed to directly send the message to the external network through the first router; if the first router determines the destination router of the message If it is the second router, execute S606 to send the message to the second router.
  • the first router directly sends the packet to the external network.
  • each terminal device connected to the local area network when sending a message, the destination media access control (Mac) address of the message is the Mac address of the main router.
  • Mac media access control
  • the destination Mac address of the message is modified to the Mac address of the first router.
  • the first router directly sends the message to the external network.
  • the source IP address of the message sent by the terminal device is the IP address assigned to the terminal device in the local area network; for example, the master router can be assigned to each terminal device connected to the master router and each slave router in the local area network The internal IP address of the LAN.
  • the first router converts the source IP address of the message into an Internet global IP address; in this way, the terminal device can communicate with the Internet and send the message to the Internet.
  • the first router sends a packet to the second router.
  • the destination Mac address of the message is modified to the Mac address of the second router; in this way, the message can be sent to the second router. router.
  • the message received by the first router is distributed to the external network and each neighbor node (second router) of the first router according to the message load sharing rule on the first router. Further, the i-th neighbor node of the first router can also determine the number of its neighbor nodes and the number of reachable nodes of each neighbor node; and after receiving the message from the first router, follow the ith
  • the message load sharing rule on the neighbor node distributes the message received from the first router to the external network and each neighbor node of the i-th neighbor node. In this way, the message received by the first router can be sent to the external network by multiple routers in the local area network, so as to realize the message load sharing of each router in the local area network.
  • the first router is the slave router 2, and the message sent by the terminal device 300 of the slave router 2 can be sent by the slave router 2, the slave router 5, the master router, the slave router 1, and the slave router.
  • Router 3 and slave router 4 perform load sharing of packets and distribute them to the external network.
  • the MPR-LB module is used to provide functions such as load balancing and route management on the router; for example, the MPR-LB module may be the MPR-LB module 104 in FIG. 3B or the MPR-LB in FIG. 5.
  • the LTE module is used to provide an LTE access function for the router to implement communication between the router and the mobile network; for example, the LTE module may be the mobile communication module 101 in FIG. 3B.
  • the WIFI module is used to provide Wi-Fi functions for the router; for example, the WIFI module may be the wireless communication module 102 in FIG. 3B, which can realize the functions of the AP module, AP' module and STA module in FIG.
  • the LAN module and the PLC module are used to provide wired connection functions for the router; for example, the LAN module or the PLC module can implement the function of the wired communication module 103 in FIG. 3B.
  • the terminal device 300 is connected to the slave router 2.
  • the MPR-LB module of the router 2 performs load sharing on the messages sent by the terminal device 300.
  • the MPR-LB module of slave router 2 is determined according to the packet load sharing rules, 1/(1+4+1) packets are sent directly from router 2 to the mobile network, and 1/(1+4+1) packets are sent directly to the mobile network.
  • the 4/(1+4+1) message is sent from router 2 to master router.
  • the message directly sent from the router 2 to the mobile network is sent to the mobile network through the LTE module of the slave router 2.
  • the slave router 2 sends a 1/(1+4+1) message to the slave router 5 through a WIFI module or a LAN module or a PLC module; and sends a 4/(1+4+1) message to the master router.
  • the slave router 5 receives the message sent from the router 2 through the WIFI module or the LAN module or the PLC module, the MPR-LB module of the slave router 5 determines according to the message load sharing rule, and the slave router 5 sends the message directly to the mobile network. Then, the message is sent to the mobile network through the LTE module of the slave router 5.
  • the main router receives the message sent from the router 2 through the WIFI module, the LAN module, or the PLC module.
  • the MPR-LB module of the master router is determined according to the message load sharing rules, and 1/(1+3) of the received messages (that is, 1/6 of the messages sent by the terminal device 300) are determined by the master.
  • the router sends directly to the mobile network, and the 3/(1+3) message in the received message is sent by the master router to the slave router 1.
  • the message directly sent by the main router to the mobile network is sent to the mobile network through the LTE module of the main router.
  • the main router sends 3/(1+3) of the received messages to the slave router 1 through the WIFI module or the LAN module or the PLC module.
  • the slave router 1 receives the message sent by the main router through the WIFI module or the LAN module or the PLC module.
  • the MPR-LB module of the slave router 1 determines according to the message load sharing rule, 1/(1+1+1) of the received messages (that is, 1/6 of the messages sent by the terminal device 300) ) Is sent directly from router 1 to the mobile network, and 1/(1+1+1) of the received message is sent from router 1 to slave router 3.
  • 1/(1+ The 1+1) message is sent from router 1 to slave router 4.
  • the message directly sent from the router 1 to the mobile network is sent to the mobile network through the LTE module of the slave router 1. From router 1 through the WIFI module or LAN module or PLC module, 1/(1+1+1) of the received message is sent to the router 3, and 1/(1+1+1) of the received message is sent to the router 4 (1+1+1) messages.
  • the slave router 3 receives the message sent from the router 1 through the WIFI module or the LAN module or the PLC module.
  • the MPR-LB module of the slave router 3 determines according to the message load sharing rules, and the slave router 3 sends the message directly to the mobile network. Then, the message is sent to the mobile network through the LTE module of the slave router 3.
  • the slave router 4 receives the message sent from the router 1 through the WIFI module or the LAN module or the PLC module.
  • the MPR-LB module of the slave router 4 determines according to the message load sharing rules, and the slave router 4 sends the message directly to the mobile network. Then, the message is sent to the mobile network through the LTE module of the slave router 4.
  • the message sent by the terminal device 300 that accesses the slave router 2 is shared by the slave router 2, the slave router 5, the master router, the slave router 1, the slave router 3, and the slave router 4, and is distributed to the external network. .
  • the message returned from the external network is returned through the original channel where the message was sent.
  • the message sent by the terminal device 300 is forwarded from the slave router 2 to the master router, and then forwarded to the slave router 1, and sent from the slave router 1 to the external network.
  • the message returned from the external network to the terminal device 300 is received by the slave router 1, forwarded to the master router, and then forwarded to the slave router 2, and then distributed to the terminal device 300.
  • the destination IP address of the message is converted from the Internet global IP address to the internal IP address of the local area network; in this way, the message can be realized in the local area network. distribution.
  • a terminal device When a terminal device sends a message to an external network through multiple routers at the same time, it can download a message from the external network through multiple routers at the same time. For example, users can use mobile phones, TVs and other terminal devices to simultaneously use multiple routers to download multiple lines while watching live broadcasts and downloading videos to obtain a better bandwidth experience.
  • each router in the local area network has the ability to communicate with the external network.
  • Terminal devices connected to the local area network can simultaneously send and receive messages to the external network through multiple routers in the local area network; realize the bandwidth aggregation of multiple routers in the local area network, and improve the overall bandwidth of the entire network of the smart home system.
  • the first router is router 3.
  • Router 3 obtains topology information and uplink status of each router in the LAN.
  • the topology information of the router may include the identifier of the router directly connected to the router.
  • the topology information of router 3 is: router 1, router 4, and router 6; the topology information of router 1 is: router 3 and router 4; the topology information of router 4 is: router 1, router 2, router 3, router 5. Router 6 and router 7; the topology information of router 6 is: router 3 and router 4.
  • each router in the local area network shown in FIG. 8 is the reachable state.
  • each router is connected to a CPE (not shown in FIG. 8), and the uplink between the router and the CPE is reachable.
  • Each router in the LAN periodically broadcasts its topology information and uplink status in the LAN; in this way, the router 3 can obtain the topology information and uplink status of each router in the LAN.
  • Router 3 determines that its neighbor nodes are Router 1, Router 4, and Router 6, and also determines the number of reachable nodes of Router 1, Router 4, and Router 6, respectively.
  • the first preset value is 1.
  • routers whose forwarding hops between router 3 and router 3 are greater than 1 are not counted; then router 1, router 4, and router 6
  • the number of reachable nodes is 1.
  • the above-mentioned router includes hardware structures and/or software modules corresponding to each function.
  • the embodiments of the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed by hardware or computer software-driven hardware depends on the specific application and design constraint conditions of the technical solution. Professionals and technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered as going beyond the scope of the embodiments of the present application.
  • the embodiment of the present application may divide the above-mentioned routers into functional modules according to the above-mentioned method examples.
  • each functional module may be divided corresponding to each function, or two or more functions may be integrated into one processing module.
  • the above-mentioned integrated modules can be implemented in the form of hardware or software function modules. It should be noted that the division of modules in the embodiments of the present application is illustrative, and is only a logical function division, and there may be other division methods in actual implementation.
  • FIG. 9 shows a possible structural schematic diagram of the router involved in the foregoing embodiment.
  • the router 900 includes a processing unit 901, a communication unit 902, and a storage unit 903.
  • the processing unit 901 is used to control and manage the actions of the router 900;
  • the communication unit 902 is used to support communication between the router 900 and other network entities;
  • the storage unit 903 is used to store the instructions and data of the router 900.
  • the above instructions can be used for Perform the steps in Figure 6 and the corresponding embodiments.
  • the unit modules in the router 900 include, but are not limited to, the processing unit 901, the communication unit 902, and the storage unit 903.
  • the router 900 may also include a power supply unit, etc., and the power supply unit is used to supply power to the router 900.
  • the processing unit 901 may be a processor or a controller, for example, a central processing unit (CPU), a digital signal processor (digital signal processor, DSP), or an application-specific integrated circuit (ASIC). ), a field programmable gate array (FPGA) or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof.
  • the communication unit 902 may be a transceiver, a transceiving circuit, or the like.
  • the storage unit 903 may be a memory.
  • the processing unit 901 is a processor (the processor 110 shown in FIG. 3A), the communication unit 902 may be called a communication interface (the communication line 120 shown in FIG. 3A), and the storage unit 903 may be a memory (as shown in FIG. 3A).
  • the router 900 provided in the embodiment of the present application may be the router 100 shown in FIG. 3A.
  • the aforementioned processor, memory, communication interface, etc. may be connected together, for example, connected via a bus.
  • An embodiment of the present application also provides a computer storage medium, in which computer program code is stored, and when the above-mentioned processor executes the computer program code, the router executes the method in the above-mentioned embodiment.
  • the embodiments of the present application also provide a computer program product, which when the computer program product runs on a computer, causes the computer to execute the method in the above-mentioned embodiment.
  • the router 900, the computer storage medium, or the computer program product provided in the embodiments of the present application are all used to execute the corresponding methods provided above. Therefore, the beneficial effects that can be achieved can refer to the corresponding methods provided above. The beneficial effects in the process will not be repeated here.
  • the disclosed device and method can be implemented in other ways.
  • the device embodiments described above are merely illustrative.
  • the division of the modules or units is only a logical function division. In actual implementation, there may be other division methods, for example, multiple units or components may be divided. It can be combined or integrated into another device, or some features can be omitted or not implemented.
  • the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.
  • the functional units in the various embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit.
  • the above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.
  • the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium.
  • the technical solutions of the embodiments of the present application are essentially or the part that contributes to the prior art, or all or part of the technical solutions can be embodied in the form of a software product, and the software product is stored in a storage medium. It includes several instructions to make a device (may be a single-chip microcomputer, a chip, etc.) or a processor (processor) execute all or part of the steps of the methods described in the various embodiments of the present application.
  • the aforementioned storage media include: U disk, mobile hard disk, ROM, magnetic disk or optical disk and other media that can store program codes.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例公开了一种应用于分布式路由器组网的报文发送方法、设备及系统，涉及网络通信技术领域。该分布式路由器组网包括至少两个路由器，至少两个路由器位于同一个局域网中，其中每个路由器具有与外部网络通信的能力。该局域网中的任意一个路由器接收报文后，可以根据报文负载分担规则，向局域网中多个路由器分发报文，由多个路由器将报文分发至外部网络。这样，可以实现分布式路由器组网中，多个路由器的带宽聚合，提升智能家居系统整个网络的整体带宽。

Description

应用于分布式路由器组网的报文发送方法、设备及系统
本申请要求于2019年08月30日提交国家知识产权局、申请号为201910818534.8、申请名称为“一种应用于分布式路由器组网的报文发送方法、设备及系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请实施例涉及网络通信技术领域，尤其涉及一种应用于分布式路由器组网的报文发送方法、设备及系统。
背景技术
随着物联网技术的发展，家居设备智能化、网络化成为趋势。智能家居系统中，联网的家居设备数量逐步增多，比如，可以包括安防监控设备、智能窗帘、智能灯、智能音箱、智能电视、智能空调等各种家居设备。一个智能家居系统中，家居设备的数量可以达到几十个。同时，随着高清视频、虚拟现实、增强现实、直播技术的逐渐普及，用户要在家居设备获得完美的观看体验，需要有较高的带宽保证。
家居设备数量的剧增，以及一些家居设备对高带宽的需求，对智能家居系统的网络信号的覆盖率和带宽都有较高要求。
由于家庭环境中家具、墙面等物体的隔挡，单个路由器通常无法实现智能家居系统网络信号的全覆盖，分布式路由器的形态逐渐普及。通过多个路由器分布式组网，可以实现智能家居系统中网络信号完整覆盖，很好的解决网络信号覆盖问题。
目前的分布式路由器组网方案，多个路由器组成一个局域网。接入局域网中任意一个路由器的家居设备，最终都是通过具备连接外部网络能力的一个路由器与外部网络通信；单个家居设备只能使用一个路由器的带宽，无法实现多个路由器带宽叠加的效果，无法满足家居设备对高带宽的需求。
发明内容
本申请实施例提供一种应用于分布式路由器组网的报文发送方法、设备及系统，可以实现多路由器分布式组网中，多个路由器的带宽聚合，提升智能家居系统整个网络的整体带宽。
第一方面，本申请实施例提供一种应用于分布式路由器组网的报文发送方法，该分布式路由器组网包括至少两个路由器，至少两个路由器位于同一个局域网中，每个路由器具有与外部网络通信的能力。该报文发送方法包括：第一路由器接收报文；根据报文负载分担规则将接收的报文发送至目的路由器；其中，第一路由器为至少两个路由器中的任意一个；目的路由器包括第一路由器或第二路由器，或目的路由器包括第一路由器和第二路由器；第二路由器为第一路由器的邻居节点路由器，第一路由器的邻居节点路由器为与第一路由器直接连接的路由器。
在该方法中，局域网中的任意一个路由器接收报文后，可以根据报文负载分担规则，向局域网中多个路由器分发报文，由多个路由器将报文分发至外部网络。这样， 可以实现分布式路由器组网中，多个路由器的带宽聚合，提升智能家居系统整个网络的整体带宽。
结合第一方面，在一种可能的设计方式中，第一路由器获取该局域网中所有的路由器的拓扑信息和上行状态；并根据该至少两个路由器的拓扑信息和上行状态，确定在第一路由器上的报文负载分担规则。其中，拓扑信息用于表示路由器在局域网中与其他路由器的连接关系，上行状态为路由器与外部网络连接的上行链路状态。
结合第一方面，在一种可能的设计方式中，第一路由器根据该至少两个路由器的拓扑信息和上行状态，确定第一路由器的邻居节点个数M；以及第i个邻居节点的可达节点个数N i；确定报文负载分担规则为：第一路由器接收的报文中，1/(N 1+N 2+…N i+…N M+1)的报文，由第一路由器向外部网络发送；第一路由器接收的报文中，N i/(N 1+N 2+…N i+…N M+1)的报文，向第i个邻居节点发送；其中，M>0，M>＝i>0，N i>0。
在该方法中，根据邻居节点的可达节点个数，向邻居节点分发相应份数的报文。这样，可以实现局域网中多个路由器平均分担报文。
结合第一方面，在一种可能的设计方式中，若第一路由器接收的报文为从第三路由器接收的，则第三路由器不计入第一路由器的邻居节点中。其中，第三路由器为第二路由器中的一个。也就是说，第一路由器从邻居节点接收的报文，不能分发至该邻居节点，以避免发生环路。
结合第一方面，在一种可能的设计方式中，第一路由器根据报文负载分担规则将接收的报文发送至目的路由器包括：第一路由器以会话为单位，根据报文负载分担规则将接收的报文发送至目的路由器；或者，第一路由器以报文的目的IP地址为单位，根据报文负载分担规则将接收的报文发送至目的路由器。
结合第一方面，在一种可能的设计方式中，第一路由器接收的报文包括第一报文和第二报文；第一路由器分别对第一报文和第二报文，确定在第一路由器上的报文负载分担规则。其中，第一报文为第一路由器从接入第一路由器的终端设备接收的报文，第二报文为第一路由器从第一路由器的邻居节点接收的报文。
结合第一方面，在一种可能的设计方式中，若接收的报文为第二报文，且第二报文在局域网内的路由器间的转发跳数大于或等于第一预设值，则目的路由器为第一路由器。也就是说，报文在路由器间的转发跳数不能超过预设数值，以避免报文转发次数过多，导致报文发送的时延太大。
结合第一方面，在一种可能的设计方式中，若接收的报文为时延敏感业务的报文，则目的路由器为第一路由器。在该方法中，对于时延敏感业务的报文，不进行路由器间负载分担，直接由接收报文的路由器发送至外部网络，以避免报文转发带来的时延。
结合第一方面，在一种可能的设计方式中，若目的路由器包括第一路由器，则第一路由器向外部网络发送报文。也就是说，局域网中任意一个路由器都可以直接与外部网络通信。
结合第一方面，在一种可能的设计方式中，该局域网为树形组网形式、网状组网形式、星形组网形式或链形组网形式。
第二方面，本申请实施例提供一种路由器，该路由器可以实现第一方面所述的应用于分布式路由器组网的报文发送方法，其可以通过软件、硬件、或者通过硬件执行 相应的软件实现上述方法。在一种可能的设计中，该路由器可以包括处理器和存储器。该处理器被配置为支持该路由器执行上述第一方面方法中相应的功能。存储器用于与处理器耦合，其保存该路由器必要的程序指令和数据。
第三方面，本申请实施例提供一种计算机存储介质，该计算机存储介质包括计算机指令，当所述计算机指令在路由器上运行时，使得路由器执行如上述任一方面及其可能的设计方式所述的应用于分布式路由器组网的报文发送方法。
第四方面，本申请实施例提供一种计算机程序产品，当所述计算机程序产品在计算机上运行时，使得所述计算机执行如上述任一方面及其可能的设计方式所述的应用于分布式路由器组网的报文发送方法。
第二方面所述的路由器，第三方面所述的计算机存储介质以及第四方面所述的计算机程序产品所带来的技术效果可参见上述第一方面及其不同设计方式所带来的技术效果，此处不再赘述。
附图说明
图1A为一种分布式路由器树形组网形式的局域网架构示意图；
图1B为一种分布式路由器网状组网形式的局域网架构示意图；
图1C为一种分布式路由器星形组网形式的局域网架构示意图；
图1D为一种分布式路由器链形组网形式的局域网架构示意图；
图2A为一种树形组网形式的局域网内的报文发送方法示意图；
图2B为一种网状组网形式的局域网内的报文发送方法示意图；
图3A为本申请实施例提供的一种路由器的结构示意图一；
图3B为本申请实施例提供的一种路由器的结构示意图二；
图4为本申请实施例提供的应用于分布式路由器组网的报文发送方法所适用的一种系统架构示意图；
图5为本申请实施例提供的一种路由器组成的局域网架构示意图；
图6为本申请实施例提供的一种应用于分布式路由器组网的报文发送方法流程图；
图7A为本申请实施例提供的一种应用于分布式路由器组网的报文发送方法示意图一；
图7B为本申请实施例提供的一种应用于分布式路由器组网的报文发送方法示意图二；
图8为本申请实施例提供的一种应用于分布式路由器组网的报文发送方法示意图三；
图9为本申请实施例提供的一种路由器的结构示意图三。
具体实施方式
分布式路由器组网方案，是由多个路由器组成一个局域网，对外提供统一的服务集标识(service set identifier，SSID)。局域网信号覆盖范围内的终端设备可以接入局域网中任意一个路由器，比如，终端设备可以选择接入局域网中信号最强的路由器下。终端设备还可以在路由器间漫游，切换接入的路由器。
分布式路由器有多种组网形式。比如，分布式路由器可以是树形组网、网状组网、星形组网、链形组网等多种形式。
如图1A，其示出了一种分布式路由器树形组网形式。树形组网形式中，局域网的多个路由器中包括一个主路由器，主路由器是根节点(1级节点)。从路由器通过有线连接或无线连接方式一级一级接入主路由器。示例性的，如图1A，从路由器1和从路由器2接入主路由器，从路由器1和从路由器2为2级节点；主路由器是从路由器1和从路由器2的父节点；从路由器1和从路由器2是主路由器的子节点；从路由器1和从路由器2是兄弟节点。从路由器3和从路由器4接入从路由器1，从路由器3和从路由器4为3级节点；从路由器1是从路由器3和从路由器4的父节点；从路由器3和从路由器4是从路由器1的子节点；从路由器3和从路由器4是兄弟节点。从路由器5接入从路由器2，从路由器5为3级节点；从路由器2是从路由器5的父节点；从路由器5是从路由器2的子节点。从路由器6和从路由器7接入从路由器4，从路由器6和从路由器7为4级节点。从路由器4是从路由器6和从路由器7的父节点；从路由器6和从路由器7是从路由器4的子节点；从路由器6和从路由器7是兄弟节点。
如图1B，其示出了一种分布式路由器网状组网形式。网状组网形式中，局域网中的多个路由器是全连接的，路由器间通过有线连接或无线连接方式连接，任意两个路由器间可以存在多条可用路径。示例性的，如图1B，路由器1、路由器2、路由器3、路由器4、路由器5、路由器6和路由器7，组成一个网状局域网；任意两个路由器间存在多条可用路径。比如，路由器6可以通过路由器3，与路由器1进行通信；路由器6还可以通过路由器4，与路由器1进行通信；路由器6还可以通过路由器4，与路由器2进行通信。
如图1C，其示出了一种分布式路由器星形组网形式。星形组网形式中，局域网的多个路由器中包括一个主路由器，多个从路由器通过有线连接或无线连接方式接入该主路由器。示例性的，如图1C，从路由器1、从路由器2、从路由器3、从路由器4、从路由器5和从路由器6都接入主路由器。
如图1D，其示出了一种分布式路由器链形组网形式。链形组网形式中，局域网的多个路由器中包括一个主路由器，从路由器通过有线连接或无线连接方式一级一级的接入主路由器，其中，每一级包括一个路由器节点，多个路由器呈链形连接。示例性的，如图1D，从路由器1接入主路由器，从路由器2接入从路由器1，从路由器3接入从路由器2。
其中，有线连接方式可以包括电力线通信(power line communication，PLC)、网线传输(ethernet，ETH)等；无线连接方式可以包括无线保真(wireless fidelity，Wi-Fi)连接等。
目前，分布式路由器的组网方案，不管采用哪种组网形式，接入局域网中的终端设备最终只能通过一个路由器与外部网络通信，终端设备只能使用一个路由器的带宽。
在一种示例中，如图2A，分布式路由器采用树形组网形式组成局域网。主路由器通过广域网(wide area network，WAN)接口或移动通信接口连接外部网络。从路由器通过有线连接或无线连接方式一级一级接入主路由器。接入局域网中任意一个路由器的终端设备最终都通过主路由器与外部网络通信。示例性的，如图2A所示，终端设备1接入从路由器3，终端设备1沿着路径1与外部网络进行通信；终端设备2接 入从路由器2，终端设备2沿着路径2与外部网络进行通信。
在另一种示例中，如图2B，分布式路由器采用网状组网形式组成局域网。局域网中的路由器可以分为网状入口节点(mesh portal point，MPP)、网状节点(mesh point，MP)和网状接入节点(mesh access point，MAP)三种角色。其中，局域网中每个路由器为一个MP，MP之间可以互相通信，比如，MP可以支持路由的自动发现、报文的转发等功能。MPP可以连接局域网和外部网络，并与局域网内部的MP进行通信。一个局域网中可以包括一个或多个MPP。MAP是支持接入点(access point，AP)功能的MP，可以为终端设备提供接入功能。接入局域网中任意一个路由器的终端设备，每次可以通过一个MPP与外部网络通信。示例性的，如图2B所示，路由器1和路由器2为两个MPP，分别连接局域网和外部网络；终端设备1接入路由器6，终端设备1可以沿着路径1，通过路由器1与外部网络进行通信；或者，终端设备1可以沿着路径2，通过路由器2与外部网络进行通信。比如，终端设备1可以选择路径1和路径2中链路质量较好的路径；比如，终端设备1可以选择路径1和路径2中转发跳数少的路径。但是，在一次通信过程中，终端设备1只能沿着路径1或沿着路径2与外部网络进行通信，不能同时使用两条路径，也就是说，终端设备1不能同时使用两条线路的带宽。
本申请实施例提供一种应用于分布式路由器组网的报文发送方法，应用于分布式组网的路由器，使得接入局域网中任意一个路由器的终端设备，可以使用局域网中每个路由器的带宽，实现多个路由器的带宽聚合的效果。其中，分布式路由器可以采用上述树形组网、网状组网、星形组网或链形组网的组网形式，当然，分布式路由器也可以采用其他组网形式，本申请实施例对此并不进行限定。
本申请实施例中，局域网中每个路由器都具备与外部网络进行通信的能力。路由器之间可以通过有线连接或无线连接方式互相连接。局域网中每个路由器都可以为终端设备提供接入功能。比如，分布式组网的路由器可以是4G(4th generation，第四代移动通信)移动路由器CPE(customer premise equipment，客户端设备)或者5G CPE。每个CPE都可以插有用户标识模块(subscriber identity module，SIM)卡，具备通过运营商提供的移动网络访问互联网的能力。CPE之间可以通过PLC、ETH、Wi-Fi等连接方式进行互联。再比如，分布式组网的路由器可以是宽带路由器，每个宽带路由器都可以通过自身的WAN接口连接互联网。宽带路由器之间可以通过局域网(local area network，LAN)接口互联。再比如，分布式组网的路由器可以是随身移动热点(mobile Wi-Fi，MIFI)。每个MIFI都具备通过运营商提供的移动网络访问互联网的能力。MIFI之间可以通过Wi-Fi互联。
请参考图3A，其示出了本申请实施例提供的一种路由器100的结构示意图。该路由器100包括至少一个处理器110，通信线路120，存储器130以及至少一个通信接口140。
处理器110可以是一个通用中央处理器(central processing unit，CPU)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。
通信线路120可包括一通路，在上述组件之间传送信息。
通信接口140，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如以太网，无线接入网(radio access network，RAN)，无线局域网(wireless local area networks，WLAN)等。例如，用于与本申请中外部网络、终端设备进行通信。
存储器130可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器130可以是独立存在，通过通信线路120与处理器110相连接。存储器130也可以和处理器110集成在一起。
其中，存储器130用于存储执行本申请方案的计算机执行指令，并由处理器110来控制执行。处理器110用于执行存储器130中存储的计算机执行指令，从而实现本申请下述实施例提供的应用于分布式路由器组网的报文发送方法。
可选的，本申请实施例中的计算机执行指令也可以称之为应用程序代码，本申请实施例对此不作具体限定。
在具体实现中，作为一种实施例，处理器110可以包括一个或多个CPU，例如图3A中的CPU0和CPU1。
在具体实现中，作为一种实施例，路由器100可以包括多个处理器，例如图3A中的处理器110和处理器111。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
上述的路由器100可以是一个通用设备或者是一个专用设备。在具体实现中，路由器100可以是CPE、宽带路由器、MIFI或有图3A中类似结构的设备。本申请实施例不限定路由器100的类型。
请参考图3B，其示出了本申请实施例提供的一种路由器100的另一结构示意图。路由器100可以包括移动通信模块101、无线通信模块102、有线通信模块103和多点路由-负载均衡(multi point route-load balance，MPR-LB)模块104。
其中，移动通信模块101为路由器100提供移动通信功能。路由器100可以通过移动通信模块101连接移动网络。比如，所述移动网络可以包括全球移动通讯系统(global system for mobile communications，GSM)，通用分组无线服务(general packet radio service，GPRS)，码分多址接入(code division multiple access，CDMA)，宽带码分多址(wideband code division multiple access，WCDMA)，时分码分多址(time-division code division multiple access，TD-SCDMA)，长期演进(long term evolution，LTE)，新无线(new radio，NR)，和/或全球导航卫星系统(global navigation satellite system，GNSS)等。所述GNSS可以包括全球卫星定位系统(global positioning system，GPS)，全球导航卫星系统(global navigation satellite system，GLONASS)，北斗卫星导航系统(beidou navigation satellite system，BDS)，准天顶卫星系统(quasi-zenith satellite system， QZSS)和/或星基增强系统(satellite based augmentation systems，SBAS)。
无线通信模块102可以提供应用在路由器100上的包括无线局域网(wireless local area networks，WLAN)(如无线保真(wireless fidelity，Wi-Fi)网络)，等无线通信的解决方案。比如，无线通信模块102可以提供路由器100的Wi-Fi功能。
有线通信模块103可以提供路由器100的有线连接功能。比如，所述有线连接可以包括PLC、ETH等。
MPR-LB模块104提供路由器100上的负载均衡和路由管理等功能。本申请实施例提供的分布式路由器组成的局域网，局域网中每个路由器都可以连接外部网络。接入局域网中任意一个路由器的终端设备可以通过本地路由器(终端设备接入的路由器)直接访问外部网络，也可以通过局域网中的其他路由器访问外部网络。局域网中的路由器可以用于转发本地接入的终端设备与外部网络通信的报文，还可以用于转发接入其他路由器的终端设备与外部网络通信的报文。MPR-LB模块104可以提供，接入局域网中的终端设备与外部网络通信的报文在多个路由器100之间的负载均衡，使得局域网中的多个路由器的带宽均衡使用。MPR-LB模块104还可以提供，终端设备与外部网络通信的报文在路由器间转发的路由管理，实现报文在多个路由器上的转发。
本申请实施例提供的应用于分布式路由器组网的报文发送方法，可以应用于分布式组网的路由器。在一种示例中，如图4所示，主路由器、从路由器1、从路由器2、从路由器3、从路由器4、从路由器5、从路由器6和从路由器7等多个路由器100，采用树形组网形式组成局域网。每个路由器100分别连接一个移动网络设备200，可以分别接入移动网络设备200提供的移动网络，并通过移动网络访问互联网。连接在任意一个路由器100的Wi-Fi范围内的终端设备300，可以在各个路由器100间漫游。
请参考图5，其示出了本申请实施例提供的多个路由器100采用树形组网形式组成局域网的一种示例。其中，路由器100可以包括WAN-LTE、AP、AP′、STA、WAN-ETH、LAN-ETH、MPR_LB等模块。
WAN-LTE模块负责路由器100与外部网络的通信功能。比如，WAN-LTE模块可以是图3B中移动通信模块101，为路由器100提供LTE接入功能，实现路由器100与外部网络(移动网络)通信。比如，WAN-LTE模块可以是图3B中有线通信模块103，路由器100通过有线连接(比如WAN口)与外部网络(互联网)通信。
路由器100可以通过图3B中无线通信模块102提供的Wi-Fi功能，实现接入点(access point，AP)模块、AP′模块和客户端(station，STA)模块的功能。
其中，AP′模块为路由器100提供子节点的接入功能。STA模块为路由器100提供接入父节点的功能。比如，路由器A的STA模块和路由器B的AP′模块之间通过Wi-Fi连接，则路由器A作为子节点接入路由器B。这样，可以实现路由器100之间的无线连接。
AP模块为路由器100提供终端设备的接入功能。在路由器100的Wi-Fi覆盖下的终端设备可以通过AP模块提供的接入功能接入该路由器。
图3B中有线通信模块103可以提供路由器100中WAN-ETH和LAN-ETH的功能。
WAN-ETH和LAN-ETH是路由器100的有线接口。路由器100可以通过WAN-ETH连接父节点，通过LAN-ETH连接子节点。比如，路由器A通过WAN-ETH和路由器 B的LAN-ETH建立ETH连接，则路由器A作为子节点接入路由器B。这样，可以实现路由器100之间的有线连接。
LAN-ETH还可以为路由器100提供终端设备的接入功能。终端设备可以通过LAN-ETH有线接入路由器100。
可以理解的，对于一个路由器100，可以采用无线连接或有线连接中的一种方式与另一路由器连接。局域网中的多个路由器，可以全部采用无线连接方式或有线连接方式；也可以部分采用无线连接方式，部分采用有线连接方式。
本申请实施例提供一种应用于分布式路由器组网的报文发送方法，可以应用于分布式组网的路由器。下面以路由器采用树形组网形式组成的局域网为例，对本申请实施例提供的应用于分布式路由器组网的报文发送方法进行详细介绍。可以理解的，本申请实施例提供的应用于分布式路由器组网的报文发送方法，还可以应用于网状组网、星形组网、链形组网或其他组网形式的局域网，分布式路由器的组网形式不构成对本申请实施例的限定。
如图6，本申请实施例提供的应用于分布式路由器组网的报文发送方法，可以包括:
S601、第一路由器获取局域网内各个路由器的拓扑信息和上行状态。
第一路由器为分布式路由器组网的局域网中任意一个路由器。
加入局域网的每个路由器记录自己的拓扑信息。路由器的拓扑信息用于表示路由器在局域网中与其他路由器的连接关系。
以树形组网方式为例，路由器的拓扑信息可以包括该路由器的拓扑状态，该路由器的父路由器标识，该路由器的子路由器标识；路由器的拓扑状态即该路由器在局域网中的位置(即该路由器是局域网中的几级节点)。
以图4所示的分布式路由器树形组网的局域网为例。主路由器为1级节点，从路由器1和从路由器2为2级节点，从路由器3、从路由器4和从路由器5为3级节点，从路由器6和从路由器7为4级节点。示例性的，从路由器2的拓扑状态为2级节点，从路由器2的父路由器为主路由器，从路由器2的子路由器为从路由器5。从路由器5的拓扑状态为3级节点，从路由器5的父路由器为从路由器2，从路由器5没有子路由器。
路由器的上行状态即路由器与外部网络连接的上行链路状态。路由器的上行状态可以包括可达状态和不可达状态。
局域网中每个路由器可以在局域网内广播该路由器的拓扑信息和上行状态。比如，局域网中每个路由器可以在加入局域网时，在局域网内广播该路由器的拓扑信息和上行状态。比如，局域网中每个路由器还可以周期性的在局域网内广播该路由器的拓扑信息和上行状态。比如，局域网中每个路由器还可以在其拓扑信息或上行状态发送变化时，在局域网内广播该路由器的拓扑信息和上行状态。
这样，第一路由器可以获取到局域网内各个路由器的拓扑信息和上行状态，并且第一路由器可以周期性的刷新保存的局域网内各个路由器的拓扑信息和上行状态。
可以理解的，局域网中路由器之间的连接状态可以包括可达状态和不可达状态。比如，如果从路由器4确定从路由器4与从路由器1之间的连接状态为可达状态，即 确定从路由器1可达；如果从路由器4确定从路由器4与从路由器1之间的连接状态为不可达状态，即确定从路由器1不可达。第一路由器保存的是，局域网内可达的各个路由器的拓扑信息和上行状态。如果一个路由器退出局域网，或第一路由器与一个路由器之间的连接中断，则第一路由器确定该路由器不可达；第一路由器在刷新保存的局域网内各个路由器的拓扑信息和上行状态时，删除保存的该路由器的拓扑信息和上行状态。
S602、第一路由器根据局域网内各个路由器的拓扑信息和上行状态，确定在第一路由器上的报文负载分担规则。
第一路由器上的报文负载分担规则，即在第一路由器上，向第一路由器和第一路由器的邻居节点分发报文的规则。其中，第一路由器的邻居节点是与第一路由器直接连接的路由器。
第一路由器根据局域网内各个路由器的拓扑信息和上行状态，确定第一路由器的邻居节点个数；以及每个邻居节点的可达节点个数。在本申请实施例中，第一路由器的邻居节点的可达节点个数为，邻居节点可达的节点中，不经过第一路由器的节点的个数；需要说明的是，本申请实施例中，邻居节点自身也计入邻居节点的可达节点个数中。
在一种实现方式中，在计算邻居节点个数，以及每个邻居节点的可达节点个数时，不计入上行状态为不可达状态的路由器。
示例性的，第一路由器为图4中的从路由器2。从路由器2有2个邻居节点：从路由器5和主路由器。从路由器5的可达节点包括从路由器5，从路由器5的可达节点个数为1。主路由器的可达节点包括主路由器、从路由器1、从路由器3、从路由器4、从路由器6和从路由器7；主路由器的可达节点个数为6。
在一种实现方式中，在计算邻居节点的可达节点个数时，不计入与第一路由器间的转发跳数大于第一预设值的路由器。示例性的，第一预设值为3。从路由器6和从路由器7，与从路由器2间的转发跳数大于第一预设值3，则从路由器6和从路由器7不计入主路由器的可达节点个数。即主路由器的可达节点包括主路由器、从路由器1、从路由器3和从路由器4；主路由器的可达节点个数为4。
进一步的，第一路由器确定第一路由器的邻居节点个数为M，第i个邻居节点的可达节点个数为N i；其中，M>0，M>＝i>0，N i>0；则第一路由器上的报文负载分担规则为：
第一路由器接收的报文中，1/(N 1+N 2+…N i+…N M+1)的报文由第一路由器向外部网络发送；
第一路由器接收的报文中，N i/(N 1+N 2+…N i+…N M+1)的报文，向第i个邻居节点发送。
示例性的，从路由器2的邻居节点个数M为2，第1个邻居节点(从路由器5)的可达节点个数N 1为1，第2个邻居节点(主路由器)的可达节点个数N 2为4；从路由器2接收的报文中，1/(1+4+1)的报文由从路由器2直接向其连接的移动网络设备200发送，1/(1+4+1)的报文由从路由器2向从路由器5发送，4/(1+4+1)的报文由从路由器2向主路由器发送。
S603、第一路由器接收报文。
第一路由器可以从接入第一路由器的终端设备接收报文。
第一路由器还可以从其邻居节点接收报文。
S604、第一路由器根据第一路由器上的报文负载分担规则，确定报文的目的路由器。
第一路由器接收到报文后，按照上述第一路由器上的报文负载分担规则，确定接收到的报文的目的路由器。目的路由器可以包括第一路由器和第二路由器，第二路由器为第一路由器的邻居节点路由器。
示例性的，从路由器2接收到报文后，确定其中1/(1+4+1)的报文的目的路由器为从路由器2，其中1/(1+4+1)的报文的目的路由器为从路由器5，其中4/(1+4+1)的报文的目的路由器为主路由器。
在一种实现方式中，第一路由器可以保存和更新，其已经向第一路由器和各个第二路由器发送的报文流量。比如，第一路由器每次向第一路由器或第二路由器发送报文之后，更新其保存的，已经向第一路由器和各个第二路由器发送报文的流量。第一路由器每次接收到报文后，根据第一路由器已经向第一路由器和各个第二路由器发送的报文流量，以及第一路由器上的报文负载分担规则，确定该报文的目的路由器。
示例性的，第一路由器为从路由器2，从路由器2的邻居节点为从路由器5和主路由器。根据从路由器2上的报文负载分担规则，从路由器2向从路由器2、从路由器5和主路由器发送报文的配比为1:1:4；从路由器2保存的，已经向从路由器2、从路由器5和主路由器发送报文的配比为1:1:3；则从路由器2接收到报文后，确定该报文的目的路由器为主路由器。
在一种实现方式中，第一路由器可以以会话为单位，对接收的报文进行分发。一个会话即一个网际协议(internet protocol，IP)五元组；也就是说，IP五元组相同的报文为一个会话。IP五元组为：源IP地址、源端口、目的IP地址、目的端口和传输层协议。
一个会话建立，即第一路由器接收到一个单位的报文。第一路由器根据第一路由器已经向第一路由器和各个第二路由器发送的会话流量，以及第一路由器上的报文负载分担规则，确定该会话的目的路由器。
示例性的，第p个会话建立后，第一路由器上的总会话数为p；第一路由器保存的，已经发送到第一路由器的会话数为q 0，已经发送到第i个第二路由器的会话数为q i。第一路由器计算(q 0+1)/p，(q i+1)/p，以及(q 0+1)/p与1/(N 1+N 2+…N i+…N M+1)的第一差值，(q i+1)/p与N i/(N 1+N 2+…N i+…N M+1)的第二差值。若第一差值小于或等于每个第二差值，则第p个会话的目的路由器为第一路由器；若第i个第二差值小于或等于第一差值以及其他的第二差值，则第p个会话的目的路由器为第i个第二路由器。进一步的，当第p个会话关闭时，第一路由器可以更新保存的p、q 0和q i的值。
在另一种实现方式中，第一路由器可以以报文的目的IP地址为单位，对接收的报文进行分发。也就是说，目的IP地址相同的报文为一个单位。
示例性的，根据从路由器2上的报文负载分担规则，从路由器2向从路由器2、 从路由器5和主路由器发送报文的配比为1:1:4；从路由器2确定目的IP地址为IP1的报文的目的路由器为从路由器2，确定目的IP地址为IP2的报文的目的路由器为从路由器5，确定目的IP地址为IP3、IP4、IP5和IP6的报文的目的路由器为主路由器。
在一些实施例中，第一路由器对从接入第一路由器的终端设备接收的第一报文，和从其邻居节点接收的第二报文，分开计算报文流量。也就是说，第一路由器对接收的第一报文，根据第一路由器上的报文负载分担规则，进行报文分发；第一路由器对接收的第二报文，根据第一路由器上的报文负载分担规则，进行报文分发；第一报文和第二报文分别在各个路由器上进行负载分担。
需要说明的是，对于从一个第二路由器接收的第二报文，在进行报文分发时，该报文发送的目的路由器不包括该发送第二报文的第二路由器。也就是说，在确定第二报文的目的路由器时，去除发送该第二报文的第二路由器。在一种实现方式中，在S602计算第一路由器的邻居节点个数时，如果第一路由器确定接收的报文是从第三路由器接收的，则第三路由器不计入第一路由器的邻居节点中。其中，第三路由器为第二路由器中的一个，即第三路由器是第一路由器的邻居节点中的一个。示例性的，从路由器2的邻居节点为从路由器5和主路由器。从路由器2接收到从路由器5发送的第二报文，在确定该第二报文的目的路由器，计算从路由器2的邻居节点个数时，从路由器5不计入从路由器2的邻居节点中，即确定的目的路由器为从路由器2和主路由器。这样，可以避免发生环路，导致报文在路由器间循环转发。
在一种实现方式中，第一路由器从一个第二路由器接收到第二报文后，如果确定该报文在路由器间转发跳数大于或等于第一预设值，则确定该报文的目的路由器为第一路由器；即该报文由第一路由器直接发送到外部网络，不再根据上述报文负载分担规则进行报文分发。示例性的，第一路由器为从路由器2，第一预设值为3。从路由器2确定接收到的报文是接入从路由器4的终端设备发送的，该报文经过从路由器4、从路由器1、主路由器转发至从路由器2，转发跳数等于3，则将该报文直接发送至外部网络，不再向其他路由器转发。
在一些实施例中，第一路由器可以对属于不同业务类型的报文，分别进行报文分发。比如，对于时延敏感业务的报文，确定其目的路由器为第一路由器；即第一路由器接收到属于时延敏感业务的报文，则直接通过第一路由器向外部网络发送。这样，可以减小时延敏感业务的报文发送的时延。比如，对于高带宽业务的报文，可以按照上述第一路由器上的报文负载分担规则，进行报文分发。这样，高带宽业务可以使用到多个路由器的带宽，获得较高的下载速率。示例性的，时延敏感业务可以包括实时游戏类业务、音频通话、视频通话、直播等及时响应业务；高带宽业务可以包括视频点播、大文件下载、增强现实(augmented reality，AR)\虚拟现实(virtual reality，VR)交互业务等。
在接收到报文后，如果第一路由器确定该报文的目的路由器为第一路由器，则执行S605，通过第一路由器直接向外部网络发送报文；如果第一路由器确定该报文的目的路由器为第二路由器，则执行S606，向第二路由器发送该报文。
S605、第一路由器直接向外部网络发送报文。
在分布式路由器树形组网的局域网中，接入局域网的每个终端设备，在发送报文 时，报文的目的媒体访问控制(media access control，Mac)地址为主路由器的Mac地址。
第一路由器接收到报文后，如果确定报文的目的路由器为第一路由器，则将报文的目的Mac地址修改为第一路由器的Mac地址。
对于目的Mac地址为本路由器的报文，第一路由器直接向外部网络发送该报文。在一种示例中，终端设备发送的报文的源IP地址是局域网内分配给该终端设备的IP地址；比如，主路由器可以为局域网中接入主路由器和各个从路由器的每个终端设备分配局域网内部IP地址。第一路由器接收到报文后，将报文的源IP地址转换成互联网全局IP地址；这样，可以实现终端设备和互联网的通信，将报文发送至互联网。
S606、第一路由器向第二路由器发送报文。
第一路由器接收到报文后，如果确定报文的目的路由器为第二路由器，则将报文的目的Mac地址修改为该第二路由器的Mac地址；这样，可以实现将报文发送给第二路由器。
通过上述方法，第一路由器接收的报文，根据第一路由器上的报文负载分担规则，分发至外部网络和第一路由器的各个邻居节点(第二路由器)。进一步的，第一路由器的第i个邻居节点也可以确定其邻居节点个数，以及其每个邻居节点的可达节点个数；并在接收到第一路由器的报文后，按照第i个邻居节点上的报文负载分担规则，将从第一路由器接收的报文分发至外部网络和第i个邻居节点的各个邻居节点。这样，第一路由器接收的报文，可以由局域网中的多个路由器发送至外部网络，实现局域网内各个路由器的报文负载分担。
示例性的，如图7A所示，第一路由器为从路由器2，接入从路由器2的终端设备300发送的报文，可以由从路由器2、从路由器5、主路由器、从路由器1、从路由器3和从路由器4进行报文的负载分担，分发至外部网络。
请继续参考图7B，从路由器2、从路由器5、主路由器、从路由器1、从路由器3和从路由器4，分别包括MPR-LB模块、LTE模块、WIFI模块、LAN模块和PLC模块。其中，MPR-LB模块用于提供路由器上的负载均衡和路由管理等功能；比如，该MPR-LB模块可以是图3B中MPR-LB模块104或图5中MPR-LB。LTE模块用于为路由器提供LTE接入功能，实现路由器与移动网络通信；比如，该LTE模块可以是图3B中移动通信模块101。WIFI模块用于为路由器提供Wi-Fi功能；比如，该WIFI模块可以是图3B中无线通信模块102，可以实现图5中AP模块、AP′模块和STA模块的功能。LAN模块和PLC模块用于为路由器提供有线连接功能；比如，LAN模块或PLC模块可以实现图3B中有线通信模块103的功能。终端设备300接入从路由器2。从路由器2的MPR-LB模块对终端设备300发送的报文进行负载分担。从路由器2的MPR-LB模块根据报文负载分担规则确定，1/(1+4+1)的报文由从路由器2直接向移动网络发送，1/(1+4+1)的报文由从路由器2向从路由器5发送，4/(1+4+1)的报文由从路由器2向主路由器发送。由从路由器2直接向移动网络发送的报文，经过从路由器2的LTE模块发送至移动网络。从路由器2通过WIFI模块或LAN模块或PLC模块，向从路由器5发送1/(1+4+1)的报文；向主路由器发送4/(1+4+1)的报文。
从路由器5通过WIFI模块或LAN模块或PLC模块接收从路由器2发送的报文，从路由器5的MPR-LB模块根据报文负载分担规则确定，由从路由器5直接向移动网络发送该报文，则通过从路由器5的LTE模块将报文发送至移动网络。
主路由器通过WIFI模块或LAN模块或PLC模块接收从路由器2发送的报文。主路由器的MPR-LB模块根据报文负载分担规则确定，接收到的报文中1/(1+3)的报文(即终端设备300发送的报文中1/6的报文)由主路由器直接向移动网络发送，接收到的报文中3/(1+3)的报文由主路由器向从路由器1发送。由主路由器直接向移动网络发送的报文，经过主路由器的LTE模块发送至移动网络。主路由器通过WIFI模块或LAN模块或PLC模块，向从路由器1发送接收到的报文中3/(1+3)的报文。
从路由器1通过WIFI模块或LAN模块或PLC模块接收主路由器发送的报文。从路由器1的MPR-LB模块根据报文负载分担规则确定，接收到的报文中1/(1+1+1)的报文(即终端设备300发送的报文中1/6的报文)由从路由器1直接向移动网络发送，接收到的报文中1/(1+1+1)的报文由从路由器1向从路由器3发送，接收到的报文中1/(1+1+1)的报文由从路由器1向从路由器4发送。由从路由器1直接向移动网络发送的报文，经过从路由器1的LTE模块发送至移动网络。从路由器1通过WIFI模块或LAN模块或PLC模块，向从路由器3发送接收到的报文中1/(1+1+1)的报文，向从路由器4发送接收到的报文中1/(1+1+1)的报文。
从路由器3通过WIFI模块或LAN模块或PLC模块接收从路由器1发送的报文，从路由器3的MPR-LB模块根据报文负载分担规则确定，由从路由器3直接向移动网络发送该报文，则通过从路由器3的LTE模块将报文发送至移动网络。
从路由器4通过WIFI模块或LAN模块或PLC模块接收从路由器1发送的报文，从路由器4的MPR-LB模块根据报文负载分担规则确定，由从路由器4直接向移动网络发送该报文，则通过从路由器4的LTE模块将报文发送至移动网络。
这样，接入从路由器2的终端设备300发送的报文，由从路由器2、从路由器5、主路由器、从路由器1、从路由器3和从路由器4进行报文的负载分担，分发至外部网络。
在一些实施例中，从外部网络返回的报文，通过报文发送的原通道返回。示例性的，终端设备300发送的报文由从路由器2转发至主路由器，再转发至从路由器1，由从路由器1发送至外部网络。则从外部网络返回给该终端设备300的报文，由从路由器1接收，转发至主路由器，再转发至从路由器2，之后分发至该终端设备300。在一种实现方式中，从路由器1从外部网络接收到报文后，将该报文的目的IP地址由互联网全局IP地址转换成局域网内部IP地址；这样，可以实现该报文在局域网内的分发。
终端设备通过多个路由器同时向外部网络发送报文，则可以通过多个路由器同时从外部网络下载报文。比如，用户可以通过手机、电视等终端设备，在观看直播、下载视频时，同时使用多个路由器的多条线路下载，获得更好的带宽体验。
本申请实施例提供的应用于分布式路由器组网的报文发送方法，局域网中的每个路由器都具备与外部网络通信的能力。接入局域网中的终端设备，可以同时通过局域网中的多个路由器向外部网络发送和接收报文；实现局域网中多个路由器的带宽聚合， 提升智能家居系统整个网络的整体带宽。
下面以路由器采用网状组网形式组成的局域网为例，对本申请实施例提供的应用于分布式路由器组网的报文发送方法进行示例性介绍。
请参考图8，示例性的，第一路由器为路由器3。
路由器3获取局域网内各个路由器的拓扑信息和上行状态。
路由器的拓扑信息可以包括与该路由器直接相连的路由器标识。比如，路由器3的拓扑信息为：路由器1、路由器4和路由器6；路由器1的拓扑信息为：路由器3和路由器4；路由器4的拓扑信息为：路由器1、路由器2、路由器3、路由器5、路由器6和路由器7；路由器6的拓扑信息为：路由器3和路由器4。
示例性的，图8所示的局域网中每个路由器的上行状态为可达状态。比如，每个路由器都连接一个CPE(图8中未示出)，且路由器与CPE的上行链路为可达状态。
局域网中每个路由器都在局域网内周期性的广播其拓扑信息和上行状态；这样，路由器3可以获取到局域网中每个路由器的拓扑信息和上行状态。
路由器3确定其邻居节点为路由器1、路由器4和路由器6；还分别确定路由器1、路由器4和路由器6的可达节点个数。示例性的，第一预设值为1，在计算邻居节点的可达节点个数时，不计入与路由器3间的转发跳数大于1的路由器；则路由器1、路由器4和路由器6的可达节点个数均为1。
接入路由器3的终端设备发送的报文中，1/4的报文由路由器3直接向外部网络发送；1/4的报文转发至路由器1，由路由器1向外部网络发送；1/4的报文转发至路由器4，由路由器4向外部网络发送；1/4的报文转发至路由器6，由路由器6向外部网络发送。从外部网络返回的报文，通过报文发送的原通道返回。这样，接入路由器3的终端设备可以利用路由器3、路由器1、路由器4和路由器6的4路带宽下载业务，实现带宽聚合，提升了下载速率。
可以理解的是，上述路由器为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请实施例的范围。
本申请实施例可以根据上述方法示例对上述路由器进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
在采用集成的单元的情况下，图9示出了上述实施例中所涉及的路由器的一种可能的结构示意图。该路由器900包括：处理单元901、通信单元902和存储单元903。其中，处理单元901，用于对路由器900的动作进行控制管理；通信单元902，用于支持路由器900与其他网络实体的通信；存储单元903，保存路由器900的指令和数据，上述指令可以用于执行如图6及相应实施例中的各个步骤。
当然，上述路由器900中的单元模块包括但不限于上述处理单元901、通信单元902和存储单元903。例如，路由器900中还可以包括电源单元等，电源单元用于对路由器900供电。
其中，处理单元901可以是处理器或控制器，例如可以是中央处理器(central processing unit，CPU)，数字信号处理器(digital signal processor，DSP)，专用集成电路(application-specific integrated circuit，ASIC)，现场可编程门阵列(field programmable gate array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。通信单元902可以是收发器、收发电路等。存储单元903可以是存储器。
例如，处理单元901为处理器(如图3A所示的处理器110)，通信单元902可以称为通信接口(如图3A所示的通信线路120)，存储单元903可以为存储器(如图3A所示的存储器130)。本申请实施例所提供的路由器900可以为图3A所示的路由器100。其中，上述处理器、存储器、通信接口等可以连接在一起，例如通过总线连接。
本申请实施例还提供一种计算机存储介质，该计算机存储介质中存储有计算机程序代码，当上述处理器执行该计算机程序代码时，路由器执行上述实施例中的方法。
本申请实施例还提供了一种计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行上述实施例中的方法。
其中，本申请实施例提供的路由器900、计算机存储介质或者计算机程序产品均用于执行上文所提供的对应的方法，因此，其所能达到的有益效果可参考上文所提供的对应的方法中的有益效果，此处不再赘述。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以使用硬件的形式实现，也可以使用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的 全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (13)

  1. 一种应用于分布式路由器组网的报文发送方法，其特征在于，所述分布式路由器组网包括至少两个路由器，所述至少两个路由器位于同一个局域网中，每个路由器具有与外部网络通信的能力，所述方法包括：
    第一路由器接收报文；所述第一路由器为所述至少两个路由器中的任意一个；
    所述第一路由器根据报文负载分担规则将接收的报文发送至目的路由器；
    所述目的路由器包括所述第一路由器或第二路由器，或所述目的路由器包括所述第一路由器和所述第二路由器；所述第二路由器为所述第一路由器的邻居节点路由器，所述第一路由器的邻居节点路由器为与所述第一路由器直接连接的路由器。
  2. 根据权利要求1所述的方法，其特征在于，所述方法还包括：
    所述第一路由器获取所述至少两个路由器的拓扑信息和上行状态；所述拓扑信息用于表示路由器在局域网中与其他路由器的连接关系，所述上行状态为路由器与外部网络连接的上行链路状态；
    所述第一路由器根据所述至少两个路由器的拓扑信息和上行状态，确定在第一路由器上的报文负载分担规则。
  3. 根据权利要求2所述的方法，其特征在于，所述第一路由器根据所述至少两个路由器的拓扑信息和上行状态，确定在第一路由器上的报文负载分担规则，包括：
    所述第一路由器根据所述至少两个路由器的拓扑信息和上行状态，确定所述第一路由器的邻居节点个数M；以及第i个邻居节点的可达节点个数N i；其中，M>0，M>＝i>0，N i>0；
    所述第一路由器确定所述第一路由器上的报文负载分担规则为：
    所述第一路由器接收的报文中，1/(N 1+N 2+…N i+…N M+1)的报文，由所述第一路由器向外部网络发送；
    所述第一路由器接收的报文中，N i/(N 1+N 2+…N i+…N M+1)的报文，向第i个邻居节点发送。
  4. 根据权利要求3所述的方法，其特征在于，
    若所述第一路由器接收的报文为从第三路由器接收的，所述第三路由器为所述第二路由器中的一个；则所述第三路由器不计入所述第一路由器的邻居节点中。
  5. 根据权利要求1-4任意一项所述的方法，其特征在于，所述第一路由器根据报文负载分担规则将接收的报文发送至目的路由器包括：
    所述第一路由器以会话为单位，根据报文负载分担规则将接收的报文发送至目的路由器；或者，
    所述第一路由器以报文的目的IP地址为单位，根据报文负载分担规则将接收的报文发送至目的路由器。
  6. 根据权利要求1-5任意一项所述的方法，其特征在于，所述接收的报文包括第一报文和第二报文；所述第一报文为所述第一路由器从接入所述第一路由器的终端设备接收的报文，所述第二报文为所述第一路由器从所述第一路由器的邻居节点接收的报文；所述方法还包括：
    所述第一路由器分别对所述第一报文和所述第二报文，确定在所述第一路由器上的报文负载分担规则。
  7. 根据权利要求6所述的方法，其特征在于，若所述接收的报文为所述第二报文，且所述第二报文在局域网内的路由器间的转发跳数大于或等于第一预设值，则所述目的路由器为所述第一路由器。
  8. 根据权利要求1-7任意一项所述的方法，其特征在于，若所述接收的报文为时延敏感业务的报文，则所述目的路由器为所述第一路由器。
  9. 根据权利要求1-8任意一项所述的方法，其特征在于，若所述目的路由器包括所述第一路由器，所述方法还包括：
    所述第一路由器向外部网络发送报文。
  10. 根据权利要求1-9任意一项所述的方法，其特征在于，所述局域网为树形组网形式、网状组网形式、星形组网形式或链形组网形式。
  11. 一种路由器，其特征在于，所述路由器包括：处理器、存储器和通信接口；所述存储器和所述通信接口与所述处理器耦合；所述存储器用于存储计算机程序代码；所述计算机程序代码包括计算机指令，当所述处理器执行上述计算机指令时，使得所述路由器执行如权利要求1-10任意一项所述的方法。
  12. 一种计算机存储介质，其特征在于，所述计算机存储介质包括计算机指令，当所述计算机指令在路由器上运行时，使得所述路由器执行如权利要求1-10任意一项所述的方法。
  13. 一种计算机程序产品，其特征在于，当所述计算机程序产品在计算机上运行时，使得所述计算机执行如权利要求1-10任意一项所述的方法。
PCT/CN2020/112162 2019-08-30 2020-08-28 应用于分布式路由器组网的报文发送方法、设备及系统 WO2021037214A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP20857192.7A EP4002767A4 (en) 2019-08-30 2020-08-28 METHOD, DEVICE AND MESSAGE SENDING SYSTEM APPLIED TO NETWORKING A DISTRIBUTED ROUTER
US17/651,995 US11882028B2 (en) 2019-08-30 2022-02-22 Packet sending method in distributed router networking, device, and system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910818534.8 2019-08-30
CN201910818534.8A CN110620683B (zh) 2019-08-30 2019-08-30 一种应用于分布式路由器组网的报文发送方法、设备及系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/651,995 Continuation US11882028B2 (en) 2019-08-30 2022-02-22 Packet sending method in distributed router networking, device, and system

Publications (1)

Publication Number Publication Date
WO2021037214A1 true WO2021037214A1 (zh) 2021-03-04

Family

ID=68922896

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/112162 WO2021037214A1 (zh) 2019-08-30 2020-08-28 应用于分布式路由器组网的报文发送方法、设备及系统

Country Status (4)

Country Link
US (1) US11882028B2 (zh)
EP (1) EP4002767A4 (zh)
CN (1) CN110620683B (zh)
WO (1) WO2021037214A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115002093A (zh) * 2022-05-30 2022-09-02 中国船舶重工集团公司第七二二研究所 一种复杂移动场景下内外远程通信的方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110620683B (zh) 2019-08-30 2021-03-23 华为技术有限公司 一种应用于分布式路由器组网的报文发送方法、设备及系统
CN113132500B (zh) * 2019-12-30 2024-02-02 北京华为数字技术有限公司 地址分配方法、装置、网络设备及存储介质
CN112130877A (zh) * 2020-09-08 2020-12-25 深圳市共进电子股份有限公司 路由器固件升级方法、装置、路由器和可读存储介质
CN114697972A (zh) * 2020-12-30 2022-07-01 成都鼎桥通信技术有限公司 射频通路共享方法、装置、电子设备及可读存储介质
CN114040262B (zh) * 2021-11-04 2022-08-05 西安数道航空技术有限公司 一种网络交换机

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1520110A (zh) * 2003-01-30 2004-08-11 ���ǵ�����ʽ���� 对转发信息进行动态管理的分布式路由器及其方法
CN1738291A (zh) * 2005-08-26 2006-02-22 电子科技大学 基于负载均衡的自组网并发多径路由方法
CN101652968A (zh) * 2007-01-31 2010-02-17 先进技术控股公司 混合有线和无线通用接入网
US20120092997A1 (en) * 2009-04-15 2012-04-19 Attila Mihaly Method and apparatus for reducing traffic in a communications network
CN103596290A (zh) * 2013-10-24 2014-02-19 西南交通大学 一种无线多网融合方法
CN110620683A (zh) * 2019-08-30 2019-12-27 华为技术有限公司 一种应用于分布式路由器组网的报文发送方法、设备及系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6980521B1 (en) * 2000-11-29 2005-12-27 Cisco Technology, Inc. Method and apparatus for per session load balancing with improved load sharing in a packet switched network
GB0230330D0 (en) * 2002-12-31 2003-02-05 British Telecomm Communications routing
US8045566B2 (en) * 2003-08-01 2011-10-25 Hewlett-Packard Development Company, L.P. Automated router load balancing
US9071541B2 (en) * 2012-04-25 2015-06-30 Juniper Networks, Inc. Path weighted equal-cost multipath
CN104219727B (zh) * 2014-09-19 2017-10-24 西安电子科技大学 多出口异构无线网络及路由方法
WO2017201750A1 (zh) * 2016-05-27 2017-11-30 华为技术有限公司 组播数据处理方法、装置及系统
US20200295835A1 (en) * 2017-11-28 2020-09-17 British Telecommunications Public Limited Company Local area network
TWI674814B (zh) * 2018-04-30 2019-10-11 奇邑科技股份有限公司 多閘道通訊方法及其無線閘道系統
CN108712345B (zh) * 2018-05-17 2021-07-27 山西大学 基于逐跳计算的分布式负载均衡方法
CN110061898B (zh) * 2019-04-28 2021-07-23 新华三技术有限公司 一种报文转发方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1520110A (zh) * 2003-01-30 2004-08-11 ���ǵ�����ʽ���� 对转发信息进行动态管理的分布式路由器及其方法
CN1738291A (zh) * 2005-08-26 2006-02-22 电子科技大学 基于负载均衡的自组网并发多径路由方法
CN101652968A (zh) * 2007-01-31 2010-02-17 先进技术控股公司 混合有线和无线通用接入网
US20120092997A1 (en) * 2009-04-15 2012-04-19 Attila Mihaly Method and apparatus for reducing traffic in a communications network
CN103596290A (zh) * 2013-10-24 2014-02-19 西南交通大学 一种无线多网融合方法
CN110620683A (zh) * 2019-08-30 2019-12-27 华为技术有限公司 一种应用于分布式路由器组网的报文发送方法、设备及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP4002767A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115002093A (zh) * 2022-05-30 2022-09-02 中国船舶重工集团公司第七二二研究所 一种复杂移动场景下内外远程通信的方法
CN115002093B (zh) * 2022-05-30 2023-08-29 中国船舶重工集团公司第七二二研究所 一种复杂移动场景下内外远程通信的方法

Also Published As

Publication number Publication date
EP4002767A1 (en) 2022-05-25
CN110620683B (zh) 2021-03-23
US20220182316A1 (en) 2022-06-09
EP4002767A4 (en) 2022-08-31
US11882028B2 (en) 2024-01-23
CN110620683A (zh) 2019-12-27

Similar Documents

Publication Publication Date Title
WO2021037214A1 (zh) 应用于分布式路由器组网的报文发送方法、设备及系统
JP7079866B2 (ja) パケット処理方法、及びデバイス
US9680751B2 (en) Methods and devices for providing service insertion in a TRILL network
US8953574B2 (en) Wireless bridging in a hybrid communication network
TWI817612B (zh) 通信方法和裝置
CN102957589B (zh) 业务数据传输的方法、网络节点及系统
WO2021174884A1 (zh) 通信方法和装置
WO2021174885A1 (zh) 通信方法和装置
SG186514A1 (en) Terminal apparatus and n-tree construction method
WO2020098747A1 (zh) 传输路径的配置方法及装置
WO2022012468A1 (zh) 路由配置方法及装置
WO2022143697A1 (zh) 避免环路的方法及装置
EP4138443A1 (en) Communication method and apparatus
CN103457808A (zh) 实现用于混合网络的控制平面
WO2023045143A1 (zh) 一种基于时间脉冲源的混合路由协议的实现方法
CN108028801A (zh) 一种基于sdn的arp实现方法及装置
CN114710975B (zh) 一种用于多域间传输多传输网络上下文标识的方法、基站、网元及装置
WO2022021435A1 (zh) 数据传输方法、设备及存储介质
CN108337671A (zh) 一种mesh网络内设备发现方法
US20160285646A1 (en) Troubleshooting Method and Apparatus for Edge Routing Bridge in TRILL Campus
US20230037402A1 (en) Communication method, apparatus, and system
WO2021169309A1 (zh) 通信方法、装置及系统
EP4274171A1 (en) Method and apparatus for avoiding loop
WO2024012376A1 (zh) 一种通信方法、通信装置及通信系统
WO2023273745A1 (zh) 一种通信方法、通信装置及通信系统

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20857192

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020857192

Country of ref document: EP

Effective date: 20220218

NENP Non-entry into the national phase

Ref country code: DE