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

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

Info

Publication number
CN110620683B
CN110620683B CN201910818534.8A CN201910818534A CN110620683B CN 110620683 B CN110620683 B CN 110620683B CN 201910818534 A CN201910818534 A CN 201910818534A CN 110620683 B CN110620683 B CN 110620683B
Authority
CN
China
Prior art keywords
router
message
routers
slave
packet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910818534.8A
Other languages
English (en)
Other versions
CN110620683A (zh
Inventor
李喜明
薛清风
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201910818534.8A priority Critical patent/CN110620683B/zh
Publication of CN110620683A publication Critical patent/CN110620683A/zh
Priority to PCT/CN2020/112162 priority patent/WO2021037214A1/zh
Priority to EP20857192.7A priority patent/EP4002767A4/en
Application granted granted Critical
Publication of CN110620683B publication Critical patent/CN110620683B/zh
Priority to US17/651,995 priority patent/US11882028B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

Landscapes

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

Abstract

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

Description

一种应用于分布式路由器组网的报文发送方法、设备及系统
技术领域
本申请实施例涉及网络通信技术领域，尤其涉及一种应用于分布式路由器组网的报文发送方法、设备及系统。
背景技术
随着物联网技术的发展，家居设备智能化、网络化成为趋势。智能家居系统中，联网的家居设备数量逐步增多，比如，可以包括安防监控设备、智能窗帘、智能灯、智能音箱、智能电视、智能空调等各种家居设备。一个智能家居系统中，家居设备的数量可以达到几十个。同时，随着高清视频、虚拟现实、增强现实、直播技术的逐渐普及，用户要在家居设备获得完美的观看体验，需要有较高的带宽保证。
家居设备数量的剧增，以及一些家居设备对高带宽的需求，对智能家居系统的网络信号的覆盖率和带宽都有较高要求。
由于家庭环境中家具、墙面等物体的隔挡，单个路由器通常无法实现智能家居系统网络信号的全覆盖，分布式路由器的形态逐渐普及。通过多个路由器分布式组网，可以实现智能家居系统中网络信号完整覆盖，很好的解决网络信号覆盖问题。
目前的分布式路由器组网方案，多个路由器组成一个局域网。接入局域网中任意一个路由器的家居设备，最终都是通过具备连接外部网络能力的一个路由器与外部网络通信；单个家居设备只能使用一个路由器的带宽，无法实现多个路由器带宽叠加的效果，无法满足家居设备对高带宽的需求。
发明内容
本申请实施例提供一种应用于分布式路由器组网的报文发送方法、设备及系统，可以实现多路由器分布式组网中，多个路由器的带宽聚合，提升智能家居系统整个网络的整体带宽。
第一方面，本申请实施例提供一种应用于分布式路由器组网的报文发送方法，该分布式路由器组网包括至少两个路由器，至少两个路由器位于同一个局域网中，每个路由器具有与外部网络通信的能力。该报文发送方法包括：第一路由器接收报文；根据报文负载分担规则将接收的报文发送至目的路由器；其中，第一路由器为至少两个路由器中的任意一个；目的路由器包括第一路由器或第二路由器，或目的路由器包括第一路由器和第二路由器；第二路由器为第一路由器的邻居节点路由器，第一路由器的邻居节点路由器为与第一路由器直接连接的路由器。
在该方法中，局域网中的任意一个路由器接收报文后，可以根据报文负载分担规则，向局域网中多个路由器分发报文，由多个路由器将报文分发至外部网络。这样，可以实现分布式路由器组网中，多个路由器的带宽聚合，提升智能家居系统整个网络的整体带宽。
结合第一方面，在一种可能的设计方式中，第一路由器获取该局域网中所有的路由器的拓扑信息和上行状态；并根据该至少两个路由器的拓扑信息和上行状态，确定在第一路由器上的报文负载分担规则。其中，拓扑信息用于表示路由器在局域网中与其他路由器的连接关系，上行状态为路由器与外部网络连接的上行链路状态。
结合第一方面，在一种可能的设计方式中，第一路由器根据该至少两个路由器的拓扑信息和上行状态，确定第一路由器的邻居节点个数M；以及第i个邻居节点的可达节点个数Ni；确定报文负载分担规则为：第一路由器接收的报文中，1/(N1+N2+…Ni+…NM+1)的报文，由第一路由器向外部网络发送；第一路由器接收的报文中，Ni/(N1+N2+…Ni+…NM+1)的报文，向第i个邻居节点发送；其中，M>0，M>＝i>0，Ni>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，从路由器4接入从路由器3。
其中，有线连接方式可以包括电力线通信(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 areanetworks，WLAN)等。例如，用于与本申请中外部网络、终端设备进行通信。
存储器130可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable 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连接移动网络。比如，所述移动网络可以包括全球移动通讯系统(globalsystem for mobile communications，GSM)，通用分组无线服务(general packet radioservice，GPRS)，码分多址接入(code division multiple access，CDMA)，宽带码分多址(wideband code division multiple access，WCDMA)，时分码分多址(time-divisioncode 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-zenithsatellite system，QZSS)和/或星基增强系统(satellite based augmentation systems，SBAS)。
无线通信模块102可以提供应用在路由器100上的包括无线局域网(wirelesslocal 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个邻居节点的可达节点个数为Ni；其中，M>0，M>＝i>0，Ni>0；则第一路由器上的报文负载分担规则为：
第一路由器接收的报文中，1/(N1+N2+…Ni+…NM+1)的报文由第一路由器向外部网络发送；
第一路由器接收的报文中，Ni/(N1+N2+…Ni+…NM+1)的报文，向第i个邻居节点发送。
示例性的，从路由器2的邻居节点个数M为2，第1个邻居节点(从路由器5)的可达节点个数N1为1，第2个邻居节点(主路由器)的可达节点个数N2为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；第一路由器保存的，已经发送到第一路由器的会话数为q0，已经发送到第i个第二路由器的会话数为qi。第一路由器计算(q0+1)/p，(qi+1)/p，以及(q0+1)/p与1/(N1+N2+…Ni+…NM+1)的第一差值，(qi+1)/p与Ni/(N1+N2+…Ni+…NM+1)的第二差值。若第一差值小于或等于每个第二差值，则第p个会话的目的路由器为第一路由器；若第i个第二差值小于或等于第一差值以及其他的第二差值，则第p个会话的目的路由器为第i个第二路由器。进一步的，当第p个会话关闭时，第一路由器可以更新保存的p、q0和qi的值。
在另一种实现方式中，第一路由器可以以报文的目的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，则将该报文直接发送至外部网络，不再向其他路由器转发。
在一些实施例中，第一路由器可以对属于不同业务类型的报文，分别进行报文分发。比如，对于时延敏感业务的报文，确定其目的路由器为第一路由器；即第一路由器接收到属于时延敏感业务的报文，则直接通过第一路由器向外部网络发送。这样，可以减小时延敏感业务的报文发送的时延。比如，对于高带宽业务的报文，可以按照上述第一路由器上的报文负载分担规则，进行报文分发。这样，高带宽业务可以使用到多个路由器的带宽，获得较高的下载速率。示例性的，时延敏感业务可以包括实时游戏类业务、音频通话、视频通话、直播等及时响应业务；高带宽业务可以包括视频点播、大文件下载、增强现实(augmentedreality，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可以是处理器或控制器，例如可以是中央处理器(centralprocessingunit，CPU)，数字信号处理器(digital signal processor，DSP)，专用集成电路(application-specific integrated circuit，ASIC)，现场可编程门阵列(fieldprogrammable gate array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。通信单元902可以是收发器、收发电路等。存储单元903可以是存储器。
例如，处理单元901为处理器(如图3A所示的处理器110)，通信单元902可以称为通信接口(如图3A所示的通信线路120)，存储单元903可以为存储器(如图3A所示的存储器130)。本申请实施例所提供的路由器900可以为图3A所示的路由器100。其中，上述处理器、存储器、通信接口等可以连接在一起，例如通过总线连接。
本申请实施例还提供一种计算机存储介质，该计算机存储介质中存储有计算机程序代码，当上述处理器执行该计算机程序代码时，路由器执行上述实施例中的方法。
本申请实施例还提供了一种计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行上述实施例中的方法。
其中，本申请实施例提供的路由器900、计算机存储介质或者计算机程序产品均用于执行上文所提供的对应的方法，因此，其所能达到的有益效果可参考上文所提供的对应的方法中的有益效果，此处不再赘述。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以使用硬件的形式实现，也可以使用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (12)

1.一种基于分布式路由器网络的报文发送方法，其特征在于，所述分布式路由器网络包括位于同一局域网下的第一路由器和L个路由器，所述第一路由器与所述L个路由器中的M个路由器直接连接，所述M个路由器为所述第一路由器的邻居节点路由器，且所述第一路由器和所述L个路由器都具有与外部网络通信的能力；所述方法包括：
所述第一路由器接收到一个报文；
所述第一路由器根据报文负载分担规则将所述报文划分为R部分：第一部分报文，……，第m部分报文，……，第R部分报文；并将第二部分报文至所述第R部分报文至少分发至所述M个路由器；
所述第一路由器将所述第一部分报文向所述外部网络发送，所述M个路由器将所述第二部分报文至所述第R部分报文向外部网络发送；
其中，L≥M≥1；M≥R≥m≥2；且L，M，R和m都为正整数。
2.根据权利要求1所述的方法，其特征在于，所述M个路由器包括第二路由器，所述第二路由器与所述L个路由器中的q个路由器直接连接，所述q个路由器为所述第二路由器的邻居节点路由器，所述方法还包括：
所述第二路由器接收到所述第m部分报文；
所述第二路由器根据所述报文负载分担规则，将所述第m部分报文划分为p部分：第1部分，……，第j部分，……，第p部分；并将第2部分至所述第p部分至少分发至所述q个路由器；
所述第二路由器将所述第1部分向所述外部网络发送，所述q个路由器将所述第2部分至所述第p部分向所述外部网络发送；
其中，L>q≥p≥j≥2；且L，q，p和j都为正整数。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
所述第j部分分发至所述q个路由器中的第k个路由器；
若所述第k个路由器至所述第一路由器的跳数小于第一预设值，则根据所述报文负载分担规则，对所述第j部分继续划分，并继续分发；
其中，q≥k≥1，且k为正整数。
4.根据权利要求2所述的方法，其特征在于，所述方法还包括：
所述第j部分分发至所述q个路由器中的第k个路由器；
若所述第k个路由器至所述第一路由器的跳数大于或等于第一预设值，则不再根据所述报文负载分担规则，对所述第j部分继续划分，也不再继续分发；
其中，q≥k≥1，且k为正整数。
5.根据权利要求1-4中任意一项所述的方法，其特征在于，在所述第一路由器接收到所述报文之前，所述方法还包括：
所述第一路由器获取所述M个路由器中每个路由器的拓扑信息和上行状态；所述路由器的拓扑信息用于表示所述路由器在所述局域网中与其他路由器的连接关系，所述路由器的上行状态用于表示所述路由器与所述外部网络连接的上行链路状态；
所述第一路由器根据所述M个路由器中每个路由器的拓扑信息和上行状态，确定第一路由器的报文负载分担规则。
6.根据权利要求5所述的方法，其特征在于，所述第一路由器根据所述M个路由器中每个路由器的拓扑信息和上行状态，确定第一路由器的报文负载分担规则，包括：
所述M个路由器中第i个路由器的可达节点路由器个数Ni；其中，M≥i≥1，Ni≥1，且i和Ni均为正整数；
所述第一路由器确定所述第一路由器的报文负载分担规则为：
所述第一路由器分担所述接收到的报文的1/(1+N1+…Ni+…NM)部分；
第i个路由器分担所述接收到的报文的Ni/(1+N1+…Ni+…NM)部分。
7.根据权利要求6所述的方法，其特征在于，
所述第一路由器接收到的所述报文来自所述M个路由器中的一个路由器，或者，来自所述局域网下非路由器的一个终端设备；
若所述报文来自所述M个路由器中的一个路由器，则所述第一路由器的邻居节点路由器不包括所述M个路由器中的所述路由器。
8.根据权利要求1-4和6-7中任意一项所述的方法，其特征在于，所述第一路由器根据报文负载分担规则将所述报文划分为R部分：第一部分报文，……，第i部分报文，……，第R部分报文；并将所述第二部分报文至所述第R部分报文至少分发至所述M个路由器；包括：
所述第一路由器以会话为单位，根据报文负载分担规则将所述报文划分为R部分：第一部分报文，……，第i部分报文，……，第R部分报文；并将所述第二部分报文至所述第R部分报文至少分发至所述M个路由器；或者，
所述第一路由器以报文的目的IP地址为单位，根据报文负载分担规则将所述报文划分为R部分：第一部分报文，……，第i部分报文，……，第R部分报文；并将所述第二部分报文至所述第R部分报文至少分发至所述M个路由器。
9.根据权利要求1-4和6-7中任意一项所述的方法，其特征在于，若所述第一路由器接收到的所述报文为时延敏感业务的报文，则所述第二部分报文至所述第R部分报文为空，仅所述第一路由器将所述报文向所述外部网络发送。
10.根据权利要求1-4和6-7中任意一项所述的方法，其特征在于，所述局域网的组网形式为树形组网形式、网状组网形式、星形组网形式或链形组网形式。
11.一种路由器，其特征在于，所述路由器包括：处理器、存储器和通信接口；所述存储器和所述通信接口与所述处理器耦合；所述存储器用于存储计算机程序代码；所述计算机程序代码包括计算机程序，当所述处理器执行所述计算机程序时，使得所述路由器执行如权利要求1-10中任意一项所述的方法。
12.一种计算机存储介质，其特征在于，所述计算机存储介质包括计算机程序，当所述计算机程序在路由器上运行时，使得所述路由器执行如权利要求1-10中任意一项所述的方法。
CN201910818534.8A 2019-08-30 2019-08-30 一种应用于分布式路由器组网的报文发送方法、设备及系统 Active CN110620683B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201910818534.8A CN110620683B (zh) 2019-08-30 2019-08-30 一种应用于分布式路由器组网的报文发送方法、设备及系统
PCT/CN2020/112162 WO2021037214A1 (zh) 2019-08-30 2020-08-28 应用于分布式路由器组网的报文发送方法、设备及系统
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 (1)

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

Publications (2)

Publication Number Publication Date
CN110620683A CN110620683A (zh) 2019-12-27
CN110620683B true CN110620683B (zh) 2021-03-23

Family

ID=68922896

Family Applications (1)

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

Country Status (4)

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

Families Citing this family (6)

* 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 西安数道航空技术有限公司 一种网络交换机
CN115002093B (zh) * 2022-05-30 2023-08-29 中国船舶重工集团公司第七二二研究所 一种复杂移动场景下内外远程通信的方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104219727A (zh) * 2014-09-19 2014-12-17 西安电子科技大学 多出口异构无线网络及路由方法
CN110061898A (zh) * 2019-04-28 2019-07-26 新华三技术有限公司 一种报文转发方法及装置

Family Cites Families (14)

* 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
KR100918733B1 (ko) * 2003-01-30 2009-09-24 삼성전자주식회사 포워딩정보를 동적으로 관리하는 분산구조라우터 및 그방법
US8045566B2 (en) * 2003-08-01 2011-10-25 Hewlett-Packard Development Company, L.P. Automated router load balancing
CN100399772C (zh) * 2005-08-26 2008-07-02 电子科技大学 基于负载均衡的自组网并发多径路由方法
CN101652968A (zh) * 2007-01-31 2010-02-17 先进技术控股公司 混合有线和无线通用接入网
WO2010118774A1 (en) * 2009-04-15 2010-10-21 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for reducing traffic in a communications network
US9071541B2 (en) * 2012-04-25 2015-06-30 Juniper Networks, Inc. Path weighted equal-cost multipath
CN103596290A (zh) * 2013-10-24 2014-02-19 西南交通大学 一种无线多网融合方法
WO2017201750A1 (zh) * 2016-05-27 2017-11-30 华为技术有限公司 组播数据处理方法、装置及系统
CN111418166A (zh) * 2017-11-28 2020-07-14 英国电讯有限公司 局域网
TWI674814B (zh) * 2018-04-30 2019-10-11 奇邑科技股份有限公司 多閘道通訊方法及其無線閘道系統
CN108712345B (zh) * 2018-05-17 2021-07-27 山西大学 基于逐跳计算的分布式负载均衡方法
CN110620683B (zh) * 2019-08-30 2021-03-23 华为技术有限公司 一种应用于分布式路由器组网的报文发送方法、设备及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104219727A (zh) * 2014-09-19 2014-12-17 西安电子科技大学 多出口异构无线网络及路由方法
CN110061898A (zh) * 2019-04-28 2019-07-26 新华三技术有限公司 一种报文转发方法及装置

Also Published As

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

Similar Documents

Publication Publication Date Title
CN110620683B (zh) 一种应用于分布式路由器组网的报文发送方法、设备及系统
Jasmine et al. DSQLR-A distributed scheduling and QoS localized routing scheme for wireless sensor network
CN107517488B (zh) 报文处理的方法及设备
US20220150166A1 (en) Methods and apparatuses for supporting a local area network (lan)
CN103036809B (zh) 用于具有有效链路利用的可伸缩网络的方法和装置
US8687558B2 (en) Methods and apparatus to route emergency communication sessions
US10356629B2 (en) Mesh islands
CN102957589B (zh) 业务数据传输的方法、网络节点及系统
US20050288008A1 (en) Radio communication network system
US9451525B2 (en) Method, device and system for starting routing function and transmitting data
CN106900174B (zh) 无线局域网网状网络的数据传输方法、装置及系统
CN103457808A (zh) 实现用于混合网络的控制平面
CN114585105A (zh) 一种算力感知的会话管理方法及通信装置
WO2022021435A1 (zh) 数据传输方法、设备及存储介质
US12069544B2 (en) Broadcast method, apparatus, and system
CN114710975B (zh) 一种用于多域间传输多传输网络上下文标识的方法、基站、网元及装置
Campos et al. Network infrastructure extension using 802.1 D‐based wireless mesh networks
JP2009260720A (ja) 経路制御方法、通信システムおよび通信装置
AU2016301035B2 (en) Method for discovering a node of an ad hoc network
CN108337671A (zh) 一种mesh网络内设备发现方法
WO2023124875A1 (zh) 一种通信方法及装置
CN114650566A (zh) 一种提供确定性服务质量的边缘计算网络架构
Gupta et al. Wds-based layer 2 routing for wireless mesh networks
WO2024012376A1 (zh) 一种通信方法、通信装置及通信系统
CN115396987B (zh) 同时接入多个网络的方法及装置、存储介质、电子设备

Legal Events

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