CN112702727B - Data transmission method, equipment and system of multi-frequency wireless mesh network - Google Patents
Data transmission method, equipment and system of multi-frequency wireless mesh network Download PDFInfo
- Publication number
- CN112702727B CN112702727B CN202011341374.1A CN202011341374A CN112702727B CN 112702727 B CN112702727 B CN 112702727B CN 202011341374 A CN202011341374 A CN 202011341374A CN 112702727 B CN112702727 B CN 112702727B
- Authority
- CN
- China
- Prior art keywords
- frequency band
- forwarding table
- data
- forwarding
- selecting
- 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
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 71
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000004590 computer program Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 238000002955 isolation Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/08—Mobility data transfer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The method comprises the steps of identifying the source of received data at the side of the grid node, determining the frequency band of the data transmission according to the source, and forwarding the data according to a forwarding table of the frequency band according to the destination address of the received data, wherein each frequency band is respectively provided with a forwarding table of the frequency band, and the forwarding table comprises a first forwarding table for two-layer forwarding and a second forwarding table for determining the next hop. The invention enables the data in the same mesh network to independently follow different forwarding paths according to different frequency bands, thereby improving the efficiency of data transmission and improving the flexibility of data transmission.
Description
Technical Field
The present invention relates to the field of wireless mesh (mesh) networks, and in particular, to a transmission method of a multi-frequency wireless mesh network.
Background
mesh networks, i.e. "wireless mesh networks", are a kind of "multi-hop" (multi-hop) networks, developed from ad-hoc networks. Each node in an ad-hoc network is mobile and can dynamically maintain connections with other nodes in any manner. In the process of network evolution, a wireless network is an indispensable technology, wireless mesh can cooperatively communicate with other networks to form a dynamic and continuously expandable network architecture, and wireless interconnection can be maintained between any two devices.
Referring to fig. 1, fig. 1 is a schematic diagram of a conventional mesh networking. The network comprises Mesh entry nodes (MPP, mesh Portal Point), mesh nodes (MP, mesh Point) and Mesh Access MAP nodes (MAP, mesh Access Point) supporting AP functions, wherein the MPP nodes are the extension of traditional APs (APs, wireless Access nodes), one end of the MPP nodes is connected to the Internet by accessing the APs in a wired or wireless mode, and the MPP nodes are Access points connecting a wireless Mesh network and a non-Mesh network and are also control nodes of the whole Mesh network; the MP node supports the functions of automatic topology, automatic discovery of routing, forwarding of data packets and the like, and is used for connecting the MPP node, the MAP node and each MP node in the mesh network; the MAP node is used for connecting with a terminal (station).
In the existing mesh network, a 2.4GHZ frequency band or a 5GHZ frequency band is used for establishing the network, so that the established network is a single frequency network. Even if a mesh network can be established by both the 2.4GHZ frequency band and the 5GHZ frequency band, only one frequency band is selected for data transmission, and at present, a scheme for simultaneously using a plurality of frequency bands for data transmission in one mesh network does not exist.
Disclosure of Invention
The invention provides a transmission method of a multi-frequency wireless grid network, which is used for realizing data transmission by simultaneously using a plurality of frequency bands in the same mesh network.
The invention provides a data transmission method of a multi-frequency wireless mesh network, wherein a mesh node in the multi-frequency wireless mesh network supports at least two frequency bands for data transmission, the method comprises the steps of, on the mesh node side,
identifying the source of the received data, determining the frequency band of the data transmission based on the source,
according to the destination address of the received data, the data is forwarded according to the forwarding table of the frequency band,
wherein,
each band has a forwarding table of its band,
the forwarding tables include a first forwarding table for layer two forwarding and a second forwarding table for determining a next hop.
Preferably, the identifying of the source of the received data, determining the frequency band of the data transmission based on the source, comprises,
identifying the mesh interface from which the received data originates, determining the frequency band of the data transmission based on the mesh interface from which it originated,
if the received data does not originate from the grid interface, judging that the received data originates from a local terminal directly connected to the grid node, selecting at least more than one frequency band for the received data, and forwarding the received data according to a forwarding table of the selected frequency band according to a destination address of the received data;
said directly connected to the external network at the mesh node, the method further comprising,
selecting at least more than one frequency band for data from external network and/or data sent to external network, and forwarding according to the destination address of the data from external network and/or data sent to external network and the forwarding table of the selected frequency band.
Preferably, the first forwarding table includes a third forwarding table for establishing correspondence between access AP interfaces and MAC addresses, and a fourth forwarding table for establishing correspondence between MAC addresses, IP addresses, and AP interfaces,
wherein,
the third forwarding table comprises a fifth forwarding table for local terminal data forwarding and a sixth forwarding table for off-site terminal data forwarding,
the fourth forwarding table comprises a seventh forwarding table for local terminal data forwarding and an eighth forwarding table for remote terminal data forwarding;
the remote terminal is not directly connected with the grid node;
the fifth forwarding table is shared by all frequency bands, and the seventh forwarding table is shared by all frequency bands.
Preferably, before identifying the source of the received data and determining the frequency band for data transmission according to the source, further comprising,
and inquiring a fifth forwarding table and/or a seventh forwarding table according to the destination address of the received data, if the destination address is found, determining an AP interface corresponding to the destination address according to the fifth forwarding table and/or the seventh forwarding table, and forwarding the received data to the AP interface, otherwise, executing the steps of identifying the source of the received data and determining the frequency band of data transmission according to the source.
Preferably, the forwarding the data according to the forwarding table of the frequency band according to the destination address of the received data includes,
and inquiring a sixth forwarding table and/or an eighth forwarding table and a second forwarding table of the determined frequency band according to the destination address of the received data, if the destination address is found, determining a mesh interface corresponding to the destination address according to the sixth forwarding table and/or the eighth forwarding table, determining a next-hop mesh node according to the second forwarding table, and forwarding the received data to the determined next-hop mesh node mesh interface.
Preferably, the selecting at least one frequency band for the received data includes selecting a frequency band according to at least one of the following modes:
selecting a frequency band according to a proportion, wherein the proportion is a random number or a set value;
selecting frequency bands in real time according to the network conditions of the current frequency bands;
selecting a frequency band according to the attribute of the local terminal;
selecting a frequency band according to the attribute of the data stream of the local terminal;
selecting frequency bands according to the number of the local terminals;
selecting at least one frequency band for data from and/or sent to an external network includes selecting a frequency band in at least one of the following ways:
selecting a frequency band according to a proportion, wherein the proportion is a random number or a set value;
selecting frequency bands in real time according to the network conditions of the current frequency bands;
and selecting the frequency band according to the attribute of the current data stream.
In another aspect, the present invention further provides a method for load sharing in a multi-frequency wireless mesh network in which mesh nodes support at least two frequency bands for data transmission, the method comprising, at a mesh node side,
selecting at least one more frequency band for data originating from a local terminal directly connected to the mesh node,
forwarding the data according to the forwarding table of the selected frequency band according to the destination address of the data,
wherein,
each band has its own forwarding table of bands,
the forwarding tables include a first forwarding table for layer two forwarding and a second forwarding table for determining a next hop.
Preferably, the mesh nodes are directly connected to an external network,
the method further comprises the step of enabling the user to select the target,
selecting at least more than one frequency band for data from an external network and/or data sent to the external network, and forwarding the data according to a forwarding table of the selected frequency band according to a destination address of the data from the external network and/or the data sent to the external network;
the selecting at least more than one frequency band comprises selecting the frequency band according to at least one of the following modes:
selecting a frequency band according to a proportion, wherein the proportion is a random number or a set value;
selecting frequency bands in real time according to the network conditions of the current frequency bands;
and selecting the frequency band according to the attribute of the current data stream.
Preferably, the first forwarding table includes a third forwarding table for establishing correspondence between access AP interfaces and MAC addresses, and a fourth forwarding table for establishing correspondence between MAC addresses, IP addresses and AP interfaces,
wherein,
the third forwarding table comprises a sixth forwarding table for data forwarding of the remote terminal,
the fourth forwarding table comprises an eighth forwarding table for forwarding data of the remote terminal;
the remote terminal is not directly connected with the grid node;
the forwarding the data according to the destination address of the data and the forwarding table of the selected frequency band comprises,
and inquiring a sixth forwarding table and/or an eighth forwarding table and a second forwarding table of the determined frequency band according to the destination address of the data, if the destination address is found, determining a mesh interface corresponding to the destination address according to the sixth forwarding table and/or the eighth forwarding table, determining a next-hop mesh node according to the second forwarding table, and forwarding the received data to the determined next-hop mesh node mesh interface.
Preferably, the selecting at least one frequency band includes selecting a frequency band according to at least one of the following modes:
selecting a frequency band according to a proportion, wherein the proportion is a random number or a set value;
selecting frequency bands in real time according to the network conditions of the current frequency bands;
selecting a frequency band according to the attribute of the local terminal;
selecting a frequency band according to the attribute of the data stream of the local terminal;
and selecting the frequency band according to the number of the local terminals.
Yet another aspect of the present invention provides a network node device comprising a memory storing a computer program and a processor configured to perform the steps of any of the methods of data transmission for a multi-frequency wireless mesh network and/or to perform the steps of any of the methods of load sharing for a multi-frequency wireless mesh network.
The invention provides a multi-frequency wireless mesh network system comprising at least one network node device supporting at least two frequency bands for data transmission,
the network node device includes a memory storing a computer program and a processor configured to perform the steps of any of the multi-frequency wireless mesh networks 'data transmission methods and/or to perform any of the multi-frequency wireless mesh networks' load sharing methods.
The invention identifies the source of the received data, determines the frequency band of the data transmission according to the source, and forwards the data according to the forwarding table of the corresponding frequency band through the forwarding table of each frequency band and according to the destination address of the received data, so that the data in the same mesh network can be independently forwarded according to different forwarding paths according to different frequency bands, thereby improving the efficiency of data transmission and the flexibility of data transmission.
Drawings
Fig. 1 is a schematic diagram of a conventional mesh networking.
Fig. 2 is a flowchart illustrating a data transmission method of the multi-frequency wireless mesh network of the present application.
Fig. 3 is a schematic flow chart illustrating load sharing during data transmission of the multi-frequency wireless mesh network according to the present invention.
Fig. 4 is a schematic diagram of a mesh network supporting multiple frequency bands.
Fig. 5 is a schematic diagram of separately forwarding data according to a first frequency band and a second frequency band.
Fig. 6 is a schematic diagram of a relationship between 8 forwarding tables respectively established in the first frequency band and the second frequency band.
Fig. 7 is a schematic diagram of relationships between forwarding tables respectively established for a first frequency band and a second frequency band after a fifth forwarding table and a seventh forwarding table are shared.
Fig. 8 is a schematic diagram of forwarding paths of different frequency bands.
Fig. 9 is a schematic flow chart of a forwarding process performed by any mesh node in a mesh network supporting a first frequency band and a second frequency band.
Fig. 10 is a schematic diagram of a mesh node implementing data transmission for a multi-frequency wireless mesh network in accordance with the present invention.
Fig. 11 is another schematic diagram of a mesh node implementing data transmission for a multi-frequency wireless mesh network in accordance with the present application.
Detailed Description
For the purpose of making the objects, technical means and advantages of the present application more apparent, the present application will be described in further detail with reference to the accompanying drawings.
Each mesh node device (mesh node) in the multi-frequency wireless mesh network works in at least more than two frequency bands, and each mesh node device respectively establishes a forwarding table of each frequency band according to each frequency band; and based on the destination address of the data, forwarding according to the forwarding table of the corresponding frequency band, and isolating and forwarding the data between the frequency bands. Furthermore, for the local terminal directly connected to the mesh node, a data transmission frequency band is selected, and the load is shared according to the load condition of each frequency band.
Referring to fig. 2, fig. 2 is a schematic flowchart illustrating a data transmission method of the multi-frequency wireless mesh network of the present application. After receiving the data at the mesh node side, including,
when the destination address is inquired, step 203 is executed, an AP interface is determined according to the fifth forwarding table and/or the seventh forwarding table, and data is directly sent to the local terminal through the AP interface;
when the destination address is not found, step 202 is executed,
each band has its own forwarding table of bands,
the forwarding table includes a first forwarding table for layer two forwarding and a second forwarding table for determining a next hop.
In the step, it further comprises,
if the data comes from the mesh interface, execution is carried out
At step 2022, it is identified from which mesh interface the received data came from,
If the data comes from the mesh interface, execution is carried out
Since steps 201 and 202 are independent processes based on the forward direction and the forward direction in the received data, steps 201 and 202 may not have strict precedence order, and since the forward direction process of the received data is simplified, in order to improve the transmission efficiency of the data, the forward direction process of the received data may be preferentially processed, that is, step 201 is executed first, and then step 202 is executed.
Referring to fig. 3, fig. 3 is a schematic flow chart illustrating load sharing during data transmission of the multi-frequency wireless mesh network according to the present invention. The method includes, on a mesh node side,
For convenience of understanding, a mesh network supporting the 2.4GHZ band and the 5GHZ band is taken as an example for explanation, and for convenience of description, the 2.4GHZ band and the 5GHZ band are referred to as a first band and a second band, respectively in the following embodiments. It should be understood that the present application is not limited to the above two bands, and is also applicable to a mesh network supporting multiple bands. In addition, in view of that the MPP node device, the MAP node device, and the MP node device in the mesh network supporting multiple frequency bands are the same for the data transmission method, they are collectively referred to as mesh nodes in the following embodiments.
Referring to fig. 4, fig. 4 is a schematic diagram of a mesh network supporting multiple frequency bands. As shown in fig. 4, in the mesh network composed of mesh nodes A, B, C and D, mesh connection is established between the mesh nodes through the first frequency band and the second frequency band, and the mesh nodes can be intercommunicated through the first frequency band and also through the second frequency band. Terminals 1 and 2 are directly connected with a grid node A, for the grid node A, the terminals 1 and 2 are local terminals of the grid node A, the terminals 3 and 4 are directly connected with a grid node C, and for the grid node C, the terminals 3 and 4 are local terminals of the grid node C; terminals 1 and 2 are displaced terminals of grid node C with respect to grid node C, terminals 3 and 4 are displaced terminals of grid node a with respect to grid node a,
in order to prevent the first frequency band network and the second frequency band network from interfering with each other, the data is transmitted in each mesh node in an isolated manner according to the first frequency band and the second frequency band, for example, the first frequency band network and the second frequency band network are transmitted and isolated by using a bridge transmission function, so that the protocol message of the first frequency band and the protocol message of the second frequency band are not interfered with each other and a loop can be prevented, and thus the data traffic of the first frequency band and the data traffic of the second frequency band are also not interfered with each other.
Referring to fig. 5, fig. 5 is a schematic diagram illustrating data separately forwarded according to a first frequency band and a second frequency band. As shown in fig. 5, the isolation forwarding function of each mesh node device may be implemented by a bridge interface, for example, a bridge interface module, where symbol × indicates that data of two frequency bands are isolated during transmission. The isolation forwarding function may provide a first frequency band mesh interface for supporting network connectivity of a first frequency band, a second frequency band mesh interface for supporting network connectivity of a second frequency band, and provide a first frequency band access interface (AP interface) for accessing a terminal supporting the first frequency band and a second frequency band access interface for accessing a terminal supporting the second frequency band, respectively; in the figure, the first frequency band mesh interface is mesh0, the second frequency band mesh interface is mesh1, the first frequency band access interface is AP0, and the second frequency band access interface is AP1. On the bridge port Br0, the data of mesh0 and mesh1 are isolated, and any unicast, multicast and broadcast data from mesh0 are not forwarded to mesh1, and similarly, any unicast, multicast and broadcast data from mesh1 are not forwarded to mesh0, so that the data flow is isolated, and no loop is generated.
The per mesh node device isolation forwarding function may be implemented by a forwarding table. From the function of the forwarding table, the forwarding table includes a first forwarding table for two-layer forwarding, and a second forwarding table for determining a next hop, where the first forwarding table includes a third forwarding table for establishing a correspondence relationship between an access interface (AP interface) and a MAC address, and a fourth forwarding table for establishing a correspondence relationship between a MAC address, an IP address, and an interface. The third forwarding table may be understood as a MAC table, the fourth forwarding table may be understood as an Address Resolution Protocol (ARP) table, and the second forwarding table may be understood as a mesh forwarding table.
In terms of the connection mode between the mesh node and the terminal, the third forwarding table includes a fifth forwarding table for local terminal data forwarding and a sixth forwarding table for off-site terminal data forwarding, and similarly, the fourth forwarding table includes a seventh forwarding table for local terminal data forwarding and an eighth forwarding table for off-site terminal data forwarding. The fifth and sixth forwarding tables may be understood as MAC tables, and the seventh and eighth forwarding tables may be understood as ARP tables.
A forwarding table of the above function is established for each frequency band, that is, each frequency band has the above 8 forwarding tables. Referring to fig. 6, fig. 6 is a schematic diagram of a relationship between 8 forwarding tables respectively established in a first frequency band and a second frequency band.
In view of the fact that when data of a local terminal directly connected to the mesh node is forwarded, the fifth forwarding tables corresponding to different frequency bands are the same, so that in order to reduce the number of forwarding and save the storage space, the fifth forwarding tables of each frequency band are merged into one, that is, each frequency band shares one fifth forwarding table; similarly, the seventh forwarding tables corresponding to different frequency bands are the same, and each frequency band shares one seventh forwarding table. Referring to fig. 7, fig. 7 is a schematic diagram illustrating relationships between forwarding tables respectively established for a first frequency band and a second frequency band after a fifth forwarding table and a seventh forwarding table are shared.
Because different frequency bands are respectively established with respective forwarding tables, forwarding paths of data in different frequency bands may be completely different. Referring to fig. 8, fig. 8 is a schematic diagram of forwarding paths of different frequency bands.
For example, mac of the terminals 1 to 4 are 00-88-88-88-88-01 to 00-88-88-88-88-04, ip addresses are 192.168.88.101 to 192.168.88.104, and forwarding table entries of the mesh node a and the mesh node C are as follows.
Grid node A:
a fifth forwarding table (common MAC table) common to the first band and the second band contains the MAC addresses of local terminals, e.g. terminals 1 and 2, directly connected to the mesh node.
| MAC address | Outlet interface |
| 00-88-88-88-88-01 | AP0 |
| 00-88-88-88-88-02 | AP1 |
A seventh forwarding table (public ARP table) common to the first band and the second band, which contains the MAC addresses of local terminals, e.g. terminals 1 and 2, directly connected to the mesh node.
A sixth forwarding table (MAC table) for the first band, which contains the MAC addresses of the remote terminals, e.g. terminals 3 and 4, which are not directly connected to the grid node, and the MAC addresses of the remote terminals are obtained by self-learning.
| MAC address | Outlet interface |
| 00-88-88-88-88-03 | mesh0 |
| 00-88-88-88-88-04 | mesh0 |
An eighth forwarding table (ARP table) for the first band, which contains the MAC addresses of the off-site terminals, e.g. terminals 3 and 4, which are not directly connected to the grid node, the MAC addresses of the off-site terminals being obtained by self-learning.
| MAC address | IP address | Outlet interface |
| 00-88-88-88-88-03 | 192.168.88.103 | mesh0 |
| 00-88-88-88-88-04 | 192.168.88.104 | mesh0 |
And a sixth forwarding table (MAC table) of the second frequency band, which contains MAC addresses of the different terminals, such as terminals 3 and 4, which are not directly connected to the grid node, wherein the MAC addresses of the different terminals are obtained through self-learning.
| MAC address | Outlet interface |
| 00-88-88-88-88-03 | mesh1 |
| 00-88-88-88-88-04 | mesh1 |
And an eighth forwarding table (ARP table) of the second frequency band, wherein the table contains the MAC addresses of the terminals in different places, which are not directly connected with the grid node, for example, the terminals 3 and 4, and the MAC addresses of the terminals in different places are obtained through self-learning.
| MAC address | IP address | Outlet interface |
| 00-88-88-88-88-03 | 192.168.88.103 | mesh1 |
| 00-88-88-88-88-04 | 192.168.88.104 | mesh1 |
A second forwarding table (mesh forwarding table) for the first frequency band (to mesh node C needs to pass from mesh node D)
| Destination mesh node | Next hop mesh node |
| C | D |
A second forwarding table (mesh forwarding table) for a second frequency band (which needs to pass from mesh node B to mesh node C)
| Destination mesh node | Next hop mesh node |
| C | B |
Grid node C:
a common fifth forwarding table (MAC table) common to the first and second bands contains the MAC addresses of local terminals, e.g. terminals 3 and 4, directly connected to the mesh node.
| MAC address | Outlet interface |
| 00-88-88-88-88-03 | AP1 |
| 00-88-88-88-88-04 | AP0 |
A common seventh forwarding table (ARP table) common to both the first and second bands contains the MAC addresses of local terminals, e.g., terminals 3 and 4, directly connected to the mesh node.
| MAC address | IP address | Outlet interface |
| 00-88-88-88-88-03 | 192.168.88.103 | AP1 |
| 00-88-88-88-88-04 | 192.168.88.104 | AP0 |
And a sixth forwarding table (MAC table) of the first frequency band, wherein the table contains MAC addresses of different terminals which are not directly connected with the grid node, such as terminals 1 and 2, and the MAC addresses of the different terminals are obtained through self-learning.
| MAC address | Outlet interface |
| 00-88-88-88-88-01 | mesh0 |
| 00-88-88-88-88-02 | mesh0 |
And an eighth forwarding table (ARP table) of the first frequency band, wherein the table comprises the MAC addresses of the terminals in different places which are not directly connected with the grid node, such as the terminals 1 and 2, and the MAC addresses of the terminals in different places are obtained through self-learning.
| MAC address | IP address | Outlet interface |
| 00-88-88-88-88-01 | 192.168.88.101 | mesh0 |
| 00-88-88-88-88-02 | 192.168.88.102 | mesh0 |
And a sixth forwarding table (MAC table) of the second frequency band, where the table includes MAC addresses of different terminals not directly connected to the mesh node, for example, terminals 1 and 2, and the MAC addresses of the different terminals are obtained through self-learning.
| MAC address | Outlet interface |
| 00-88-88-88-88-01 | mesh1 |
| 00-88-88-88-88-02 | mesh1 |
And an eighth forwarding table (ARP table) of the second frequency band is used for obtaining the MAC table of the remote terminal through self-learning.
| MAC address | IP address | Outlet interface |
| 00-88-88-88-88-01 | 192.168.88.101 | mesh1 |
| 00-88-88-88-88-02 | 192.168.88.102 | mesh1 |
Second forwarding table (mesh forwarding table) for the first frequency band (passing from mesh node D to mesh node A)
| Destination mesh node | Next hop mesh node |
| C | D |
A second forwarding table (mesh forwarding table) for a second frequency band (which needs to pass from mesh node B to mesh node A)
| Destination mesh node | Next hop mesh node |
| C | B |
From the perspective of the destination address, if the destination address is a MAC address, the MAC table is queried, if the destination address is an IP address, the ARP table is queried, and if the destination address is a MAC address and an IP address, the MAC table and/or the ARP table may be queried.
Assuming that a destination address of data of the terminal 1 is the terminal 3, the data is transmitted in the first frequency band, and a data transmission process from the mesh node a to the mesh node C is as follows:
inquiring a sixth forwarding table and/or an eighth forwarding table of the first frequency band in the grid node A according to the destination address, and inquiring that an interface is mesh0; inquiring a second forwarding table of a first frequency band in a grid node A, and inquiring that a next-hop grid node is D, wherein data from a terminal 1 is transmitted to a mesh0 interface of a grid node C through an AP0 interface of the grid node A, a mesh0 interface of the grid node A and a mesh0 interface of the next-hop grid node D; and the grid node C inquires a public fifth forwarding table and/or a public seventh forwarding table in the grid node C according to the destination address, and finds that the interface is an AP1 interface of the grid node C, and the data is transmitted to the terminal 3 through a mesh0 interface and the AP1 interface of the grid node C.
Assuming that a destination address of data of the terminal 1 is the terminal 3, the data is transmitted in the second frequency band, and a data transmission process from the mesh node a to the mesh node C is as follows:
according to the destination address, as the terminal 1 supports the second frequency band, inquiring a sixth forwarding table and/or an eighth forwarding table of the second frequency band in the grid node A, and finding out that an interface is mesh1; inquiring a second forwarding table of a second frequency band in the grid node A, and inquiring that a next-hop grid node is B, wherein data from the terminal 1 is transmitted to a mesh1 interface of the grid node C through an AP0 interface of the grid node A, a mesh1 interface of the grid node A and a mesh1 interface of the next-hop grid node B; and the grid node C inquires a public fifth forwarding table and/or a public seventh forwarding table in the grid node C according to the destination address, an AP1 interface of the grid node C is found out as the interface, and the data is transmitted to the terminal 3 through the mesh1 interface and the AP1 interface of the grid node C.
It can be seen that even though the destination addresses of data transmission are the same, the data forwarding paths of different frequency bands are different.
Referring to fig. 9, fig. 9 is a schematic flowchart of a forwarding process performed by any mesh node in a mesh network supporting a first frequency band and a second frequency band. The method includes, after receiving data at a mesh node,
if the message comes from the mesh0 interface, the message is the first frequency band, a sixth forwarding table and/or an eighth forwarding table of the first frequency band and a second forwarding table of the first frequency band are inquired according to the destination address,
if the destination address is found in a sixth forwarding table and/or an eighth forwarding table of the first frequency band, determining a mesh interface according to the sixth forwarding table and/or the eighth forwarding table of the first frequency band, determining a next-hop mesh node according to a second forwarding table of the first frequency band, forwarding the data to the determined next-hop mesh node mesh interface, for example, finding a destination MAC address in the sixth forwarding table and/or the eighth forwarding table of the mesh node A, determining the next-hop mesh node as D according to the second forwarding table of the first frequency band, and forwarding the data to a mesh0 interface of the mesh node D;
if the destination address is not found in the sixth forwarding table and/or the eighth forwarding table, the data forwarding is ended.
If the MAC address is from the mesh1 interface, the second frequency band is indicated, a sixth forwarding table and/or an eighth forwarding table of the second frequency band and a second forwarding table of the second frequency band are inquired according to the destination MAC address,
if the destination address is found in a sixth forwarding table and/or an eighth forwarding table of the second frequency band, determining a mesh interface according to the sixth forwarding table and/or the eighth forwarding table of the second frequency band, determining a next-hop mesh node according to the second forwarding table of the second frequency band, forwarding the data to the determined next-hop mesh node mesh interface, for example, finding the destination address in the sixth forwarding table and/or the eighth forwarding table of the mesh node A, determining the next-hop mesh node as B according to the second forwarding table of the second frequency band, and forwarding the data to a mesh0 interface of the mesh node B;
if the destination address is not found in the sixth forwarding table and/or the eighth forwarding table, the data forwarding is ended.
If the data does not originate from any mesh interface, it indicates that the data originates from the local terminal, and the supported frequency band can be selected for load sharing.
The selection of frequency bands for load sharing may be at least one of:
in one of the manners, data is transmitted by selecting different frequency bands according to a ratio, where the ratio may be a random number or a set value, for example, a first frequency band transmits a first ratio of data amount, and a second frequency band transmits a second ratio of data amount, so that a frequency band for transmission may be allocated to each data stream of the local terminal according to the allocated ratio;
in the second mode, the load sharing is adjusted in real time according to the network condition of the current frequency band, for example, when the network condition of the first frequency band is better, the first frequency band is preferentially selected to transmit data;
and selecting a frequency band for transmitting data according to the attributes of the local terminal, wherein the attributes comprise an access frequency band, a type, a priority and the like. For example, a local terminal accessed by the first frequency band transmits data through the first frequency band, and a local terminal accessed by the second frequency band transmits data through the second frequency band.
And fourthly, selecting a frequency band according to the data stream attribute of the local terminal, wherein the data stream attribute comprises supported services, flow and the like. For example, service 1 is transmitted using a first frequency band, and service 2 is transmitted using a second frequency band.
In a fifth mode, the frequency bands are selected according to the number of the local terminals, for example, if the current number of the local terminals is 4, two of the local terminals select the first frequency band, and the other local terminals select the second frequency band.
The load sharing selection is used when the data of the local terminal is forwarded, and may also be used when the data transmission is performed between the mesh node and the external network, for example, the mesh node transmits the data to the external network, or the mesh node receives the data from the external network, and the mesh node may also select different frequency bands to transmit the data, thereby preventing the data from being transmitted by concentrating on one frequency band, and achieving the effect of load sharing. At this time, the load sharing strategy may adopt at least one of the following ways:
selecting a frequency band according to a proportion, wherein the proportion is a random number or a set value;
selecting frequency bands in real time according to the network conditions of the current frequency bands;
and selecting the frequency band according to the attribute of the current data stream.
For example, if the first band transmission is selected, according to the destination MAC address, the sixth forwarding table and/or the eighth forwarding table of the first band and the second forwarding table of the first band are queried,
and if the second frequency band is selected for sending, inquiring a sixth forwarding table and/or an eighth forwarding table of the first frequency band and a second forwarding table of the first frequency band according to the destination MAC address.
Further, when the data is a broadcast message, the data is broadcast according to the selected frequency band, and the data broadcast in the non-selected frequency band is excluded.
This application is through the forwarding table of establishing respectively for each frequency channel, the data transmission of multifrequency wireless mesh network has been realized, and make the data of different frequency channels transmitted with isolation, the data transmission route of different frequency channels is different, the flexibility and the transmission efficiency of multifrequency wireless mesh network data transmission have been improved, on the other hand, for the data selection different frequency channels that derive from local terminal, thereby through the forwarding table of each frequency channel, the load sharing of the data of multifrequency wireless mesh network has been realized, data transmission efficiency has further been improved.
Referring to fig. 10, fig. 10 is a schematic diagram of a mesh node for implementing data transmission in a multi-frequency wireless mesh network according to the present application. The mesh node includes a mesh of a plurality of mesh nodes,
a receiving module for receiving the data,
an identification module for identifying the source of the received data, determining the frequency band of the data transmission according to the source,
a forwarding module for forwarding the received data according to the destination address of the data and the forwarding table of the frequency band,
wherein,
each band has a forwarding table of its band,
the forwarding table comprises a first forwarding table used for two-layer forwarding and a second forwarding table used for determining a next hop, and the forwarding table is stored in a forwarding module.
The mesh node further comprises a means for,
a frequency band selection module for selecting at least one frequency band for data originating from a local terminal directly connected to the mesh node,
the forwarding module is further configured to forward the data according to the forwarding table of the frequency band according to the destination address of the received data.
The mesh nodes are MAP nodes, the frequency band selection module is also used for selecting at least more than one frequency band for data from an external network and/or data sent to the external network,
and the forwarding module is also used for forwarding according to the forwarding table of the selected frequency band according to the destination address of the data from the external network and/or the data sent to the external network.
The receiving module, the identifying module, the forwarding module and the frequency band selecting module can be integrated into a bridge interface unit.
Referring to fig. 11, fig. 11 is another schematic diagram of a mesh node implementing data transmission for a multi-frequency wireless mesh network according to the present application. The mesh node comprises a memory storing a computer program and a processor configured to perform the steps of the data transmission method of the multi-frequency wireless mesh network and/or configured to perform the steps of the load sharing method of the multi-frequency wireless mesh network.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), application Specific Integrated Circuits (ASICs), field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.
The mesh nodes are used for networking to form a multi-frequency wireless mesh network system.
An embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored, and the computer program, when executed by a processor, implements the steps of the data transmission method of the multi-frequency wireless mesh network and/or the steps of the load sharing method of the multi-frequency wireless mesh network.
For the device/network side device/storage medium embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for the relevant points, refer to the partial description of the method embodiment.
In this document, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising a … …" does not exclude the presence of another identical element in a process, method, article, or apparatus that comprises the element.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (13)
1. A method for data transmission in a multi-frequency wireless mesh network, wherein mesh nodes in the multi-frequency wireless mesh network operate simultaneously in at least two frequency bands for data transmission, each frequency band having a respective forwarding table for its frequency band, the forwarding table for each frequency band providing: an access interface for accessing the local terminal in the frequency band and a grid interface for network connection in the frequency band,
the forwarding tables include a first forwarding table for layer two forwarding and a second forwarding table for determining a next hop,
the first transfer table includes: the correspondence between the access interface and the address of the local terminal, and the correspondence between the grid interface and the address of the foreign terminal,
the second forwarding table includes: the corresponding relation between the target grid node and the next-hop grid node; the method comprises the steps of (1) carrying out,
on the side of the nodes of the grid,
identifying the source of the received data, determining the frequency band of the data transmission based on the source,
determining a forwarding table of the frequency band according to the determined frequency band,
and forwarding the data according to the forwarding table of the frequency band according to the destination address of the received data.
2. The data transmission method of claim 1, wherein the identifying a source of the received data and determining a frequency band for the data transmission based on the source comprises,
identifying a mesh interface from which the received data originates, determining a frequency band for data transmission based on the mesh interface from which it originated,
if the received data does not originate from the grid interface, judging that the received data originates from a local terminal directly connected to the grid node, selecting at least more than one frequency band for the received data, and forwarding the received data according to a forwarding table of the selected frequency band according to a destination address of the received data;
the mesh node is directly connected to an external network, the method further comprising,
selecting at least more than one frequency band for data from and/or sent to an external network, and forwarding according to a forwarding table of the selected frequency band according to a destination address of the data from and/or sent to the external network.
3. The data transmission method according to claim 1 or 2, wherein the access interface is an AP interface,
the first forwarding table comprises a third forwarding table used for establishing the corresponding relation between the AP interface and the MAC address, and a fourth forwarding table used for establishing the corresponding relation between the MAC address, the IP address and the AP interface,
wherein,
the third forwarding table comprises a fifth forwarding table for local terminal data forwarding and a sixth forwarding table for off-site terminal data forwarding,
the fourth forwarding table comprises a seventh forwarding table for local terminal data forwarding and an eighth forwarding table for remote terminal data forwarding;
the remote terminal is not directly connected to the grid node;
the fifth forwarding table is shared by all frequency bands, and the seventh forwarding table is shared by all frequency bands.
4. The data transmission method of claim 3, wherein identifying a source of the received data, prior to determining a frequency band for data transmission based on the source, further comprises,
and inquiring a fifth forwarding table and/or a seventh forwarding table according to the destination address of the received data, if the destination address is found, determining an AP interface corresponding to the destination address according to the fifth forwarding table and/or the seventh forwarding table, and forwarding the received data to the AP interface, otherwise, executing the steps of identifying the source of the received data and determining the frequency band of data transmission according to the source.
5. The data transmission method according to claim 3, wherein said forwarding the received data according to the forwarding table of the frequency band according to the destination address of the data comprises,
and inquiring a sixth forwarding table and/or an eighth forwarding table and a second forwarding table of the determined frequency band according to the destination address of the received data, if the destination address is found, determining a mesh interface corresponding to the destination address according to the sixth forwarding table and/or the eighth forwarding table, determining a next-hop mesh node according to the second forwarding table, and forwarding the received data to the determined mesh interface of the next-hop mesh node in the frequency band.
6. The data transmission method of claim 3, wherein the selecting at least one frequency band for the received data comprises selecting a frequency band in at least one of:
selecting a frequency band according to a proportion, wherein the proportion is a random number or a set value;
selecting frequency bands in real time according to the network conditions of the current frequency bands;
selecting a frequency band according to the attribute of the local terminal;
selecting a frequency band according to the attribute of the data stream of the local terminal;
and selecting the frequency band according to the number of the local terminals.
7. The data transmission method according to claim 2, wherein the selecting at least one frequency band for the data originated from the external network and/or the data sent to the external network comprises selecting a frequency band according to at least one of the following manners:
selecting a frequency band according to a proportion, wherein the proportion is a random number or a set value;
selecting frequency bands in real time according to the network conditions of the current frequency bands;
and selecting the frequency band according to the attribute of the current data stream.
8. A load sharing method for multi-frequency wireless mesh network is characterized in that mesh nodes in the multi-frequency wireless mesh network simultaneously work in at least two frequency bands for data transmission, each frequency band is respectively provided with a frequency band forwarding table,
the method includes, on a mesh node side,
selecting at least one more frequency band for data originating from local terminals directly connected to the mesh node,
determining a forwarding table of the selected band according to the selected band,
forwarding the data according to the forwarding table of the selected frequency band according to the destination address of the data,
wherein,
the forwarding table comprises a first forwarding table used for two-layer forwarding and a second forwarding table used for determining a next hop;
the first transfer table includes: the corresponding relation between the access interface of the local terminal for accessing the selected frequency band and the address of the local terminal, and the corresponding relation between the mesh interface for the network connection of the selected frequency band and the address of the foreign terminal,
the second forwarding table includes: and the corresponding relation between the target grid node and the next-hop grid node.
9. The load sharing method of claim 8 wherein the mesh nodes are directly connected to an external network,
the method further comprises the step of enabling the user to select the target,
selecting at least more than one frequency band for data from an external network and/or data sent to the external network, and forwarding the data according to a forwarding table of the selected frequency band according to a destination address of the data from the external network and/or the data sent to the external network;
the selecting at least more than one frequency band comprises selecting the frequency band according to at least one of the following modes:
selecting a frequency band according to a proportion, wherein the proportion is a random number or a set value;
selecting frequency bands in real time according to the network conditions of the current frequency bands;
and selecting the frequency band according to the attribute of the current data stream.
10. The load sharing method according to claim 8 or 9, wherein the first forwarding table comprises a third forwarding table for establishing correspondence between AP interfaces and MAC addresses, and a fourth forwarding table for establishing correspondence between MAC addresses, IP addresses and AP interfaces,
wherein,
the third forwarding table comprises a sixth forwarding table for data forwarding of the remote terminal,
the fourth forwarding table comprises an eighth forwarding table for forwarding data of the remote terminal;
the remote terminal is not directly connected with the grid node;
the forwarding the data according to the destination address of the data and the forwarding table of the selected frequency band comprises,
and inquiring a sixth forwarding table and/or an eighth forwarding table and a second forwarding table of the determined frequency band according to the destination address of the data, if the destination address is found, determining a mesh interface corresponding to the destination address according to the sixth forwarding table and/or the eighth forwarding table, determining a next-hop mesh node according to the second forwarding table, and forwarding the received data to the determined mesh interface of the next-hop mesh node in the frequency band.
11. The load sharing method of claim 8, wherein the selecting at least one frequency band comprises selecting a frequency band according to at least one of the following ways:
selecting a frequency band according to a proportion, wherein the proportion is a random number or a set value;
selecting frequency bands in real time according to the network conditions of the current frequency bands;
selecting a frequency band according to the attribute of the local terminal;
selecting a frequency band according to the attribute of the data stream of the local terminal;
and selecting the frequency band according to the number of the local terminals.
12. A network node device, comprising a memory storing a computer program and a processor configured to perform the steps of the data transmission method of the multi-frequency wireless mesh network of any one of claims 1 to 7 and/or the steps of the load sharing method of the multi-frequency wireless mesh network of any one of claims 8 to 11.
13. A multi-frequency wireless mesh network system comprising at least one network node device supporting at least two frequency bands for data transmission,
the network node device comprises a memory storing a computer program and a processor configured to perform the steps of the data transmission method of the multi-frequency wireless mesh network of any of claims 1 to 7 and/or the steps of the load sharing method of the multi-frequency wireless mesh network of any of claims 8 to 11.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011341374.1A CN112702727B (en) | 2020-11-25 | 2020-11-25 | Data transmission method, equipment and system of multi-frequency wireless mesh network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011341374.1A CN112702727B (en) | 2020-11-25 | 2020-11-25 | Data transmission method, equipment and system of multi-frequency wireless mesh network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112702727A CN112702727A (en) | 2021-04-23 |
| CN112702727B true CN112702727B (en) | 2023-03-24 |
Family
ID=75506168
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011341374.1A Active CN112702727B (en) | 2020-11-25 | 2020-11-25 | Data transmission method, equipment and system of multi-frequency wireless mesh network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112702727B (en) |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8699525B2 (en) * | 2004-09-10 | 2014-04-15 | Interdigital Technology Corporation | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
| FI20065811A0 (en) * | 2006-12-15 | 2006-12-15 | Nokia Corp | Mesh Network |
| US20080316997A1 (en) * | 2007-06-20 | 2008-12-25 | Motorola, Inc. | Multi-radio node with a single routing module which manages routing for multiple different radio modules |
| CN101335698B (en) * | 2007-06-28 | 2012-06-27 | 日电（中国）有限公司 | Method and apparatus of channel allocation in multi-frequency antenna mesh network |
| CN104797011B (en) * | 2014-01-20 | 2018-11-30 | 华为终端有限公司 | The data transmission method of dual-band mobile WiFi terminal and mobile WiFi terminal |
| WO2015138914A1 (en) * | 2014-03-14 | 2015-09-17 | Interdigital Patent Holdings, Inc. | Method and apparatus for dual-band mesh operations |
| CN104936253A (en) * | 2015-06-26 | 2015-09-23 | 濮斌 | Hardware architecture of tree topology based on 802.11 and protocol processing |
| CN105577555A (en) * | 2016-01-12 | 2016-05-11 | 左冠高科技术有限公司 | Wireless routing equipment and wireless networking method |
| JP2019537887A (en) * | 2016-11-07 | 2019-12-26 | エーナイン・ドット・コム インコーポレイテッドＡ９．ｃｏｍ， Ｉｎｃ． | System and method for enhanced mesh networking |
| CN109195205B (en) * | 2018-09-12 | 2020-12-22 | 深圳鲲鹏无限科技有限公司 | Multi-radio frequency wireless mesh network and method for establishing data transmission link thereof |
| CN111132197B (en) * | 2019-12-24 | 2021-04-06 | 深圳创维数字技术有限公司 | Wireless mesh dual-frequency return performance optimization method, server and storage medium |
| CN111741499B (en) * | 2020-07-31 | 2022-06-03 | 深圳市吉祥腾达科技有限公司 | Multi-band convergence method for intelligent wireless networking |
| CN111988811B (en) * | 2020-08-27 | 2023-06-16 | 深圳市吉祥腾达科技有限公司 | MESH multi-band multi-path backup MESH networking system and method |
-
2020
- 2020-11-25 CN CN202011341374.1A patent/CN112702727B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN112702727A (en) | 2021-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7961627B2 (en) | Method and system for generating antenna selection signals in OFDM transceivers with fewer RF chains than antennas in MIMO wireless networks | |
| US8364127B2 (en) | Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements | |
| US7551562B2 (en) | Determining bidirectional path quality within a wireless mesh network | |
| US9420518B2 (en) | Layer-3 mesh connectivity of wireless local networks | |
| US20060285510A1 (en) | Method and apparatus for transferring frames in extended wireless LAN | |
| US9648548B1 (en) | WiFi mesh configuration | |
| CN107124363B (en) | Message broadcasting method and device | |
| US7869434B2 (en) | Apparatus, method and system for routing a broadcast data frame in a mesh network with multiple mesh portals | |
| US7310761B2 (en) | Apparatus and method for retransmitting data packets in mobile ad hoc network environment | |
| US9060322B2 (en) | Method and system for preventing loops in mesh networks | |
| CN111935780B (en) | Method for sharing traffic load in wireless mesh network and network system | |
| JP4370931B2 (en) | Wireless network device, wireless network system, and route selection method | |
| CN107666686B (en) | Method for transmitting data and relay node | |
| CN105099902A (en) | Routing method for quantum Mesh network | |
| CN107454652B (en) | Mobile communication system based on wireless self-organizing network | |
| CN104754649A (en) | Data transfer method and wireless Mesh node | |
| CN112702727B (en) | Data transmission method, equipment and system of multi-frequency wireless mesh network | |
| CN108337671A (en) | Method for discovering equipment in a kind of mesh networks | |
| CN110769479B (en) | High-efficiency new-generation wireless network communication method | |
| CN105657774B (en) | Method and system for establishing self-adaptive core forwarding network in wireless self-organizing network | |
| CN113747539B (en) | TDMA mobile self-organizing network topology control method based on intelligent antenna | |
| CN107613033B (en) | Distributed virtual local area network implementation system and method suitable for mobile wireless node | |
| WO2023070633A1 (en) | D2d communication method | |
| US9226219B2 (en) | System and method for route learning and auto-configuration | |
| CN111193667B (en) | Routing method, leaf node and storage medium of ad hoc network |
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 |