CN106878176A - A kind of message forwarding method and device - Google Patents
A kind of message forwarding method and device Download PDFInfo
- Publication number
- CN106878176A CN106878176A CN201710010834.4A CN201710010834A CN106878176A CN 106878176 A CN106878176 A CN 106878176A CN 201710010834 A CN201710010834 A CN 201710010834A CN 106878176 A CN106878176 A CN 106878176A
- Authority
- CN
- China
- Prior art keywords
- forwarding
- label
- message
- data message
- information
- 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.)
- Granted
Links
Classifications
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The present invention provides a kind of message forwarding method and device, when the AP in MESH network is received data message, first judge whether the data message carries label forwarding information, if, then when purpose forwarding label is not for the label of this AP, the corresponding purpose AP of the purpose forwarding label is searched, and the message is forwarded to the purpose AP;When the purpose forwarding label is the label of this AP, remove the label forwarding information of the message, the target MAC (Media Access Control) address according to the message is searched MAC Address list item and forwarded;If it is not, whether the outgoing interface for then judging the data message is MESHLINK mouthfuls;If it is, to be forwarded to next-hop AP after message addition label forwarding information;If it is not, then being forwarded according to MAC Address list item.Therefore the present invention can avoid each jump AP from carrying out guidance forwarding by searching MAC forwarding-table items.
Description
Technical field
The present invention relates to communication technical field, more particularly to a kind of message forwarding method and device.
Background technology
In message repeating process in current wireless mesh (MESH) network, (Access Controller, connect AC
Enter controller) often there is multiple AP (Access Point, access point) and terminal device between, and the AP of each jump can root
Go to search MAC (Media Access Control, media access control address) forwarding-table item according to destination address, work as MAC address entries
When number is more and more, lookup becomes very time-consuming work, also have impact on the efficiency of forwarding.
The content of the invention
In view of this, the present invention provides a kind of message forwarding method and device to solve AP in MESH networkings in the prior art
The low problem of forward efficiency.
Specifically, the present invention is achieved through the following technical solutions:
The present invention provides kind of a message forwarding method, and methods described is applied to the AP in MESH network, and methods described includes:
Data message is received, judges whether the data message carries the label forwarding information for instructing forwarding;
If so, when the purpose forwarding label for then being included in the label forwarding information is not for the label of this AP, local
The forwarding label of record purpose AP corresponding with the purpose forwarding label is searched in the corresponding relation of AP, and by the datagram
Text is forwarded to the purpose AP;When the purpose forwarding label is the label of this AP, the label for removing the data message turns
Photos and sending messages, the target MAC (Media Access Control) address according to the data message is searched MAC Address list item and is forwarded;
If it is not, whether the outgoing interface for then determining whether the data message is MESHLINK mouthfuls;
If it is, to be forwarded to next-hop AP after message addition label forwarding information;If it is not, then according to
MAC Address list item is forwarded.
Further, methods described also includes:
When AP reaches the standard grade, the forwarding label of the AC distribution for managing the AP is received, locally recording the forwarding label and this AP
Corresponding relation.
Further, it is described for the message adds label forwarding information, specifically include:
By this using the corresponding forwarding labels of this AP as the message source forwarding label;
Target MAC (Media Access Control) address according to the message searches the mesh corresponding to target MAC (Media Access Control) address in local MAC Address list item
AP, the corresponding forwarding labels of the purpose AP are searched in the corresponding relation of the forwarding label with AP of local record, and looking into
When finding, purpose forwarding label of the forwarding label that will be found as the message;
For the message adds label forwarding information, the label forwarding information includes that the source forwarding label is this AP
Corresponding forwarding label, and the purpose forwarding label is the corresponding forwarding labels of the purpose AP.
Further, it is corresponding if not finding the purpose AP in the corresponding relation of the forwarding label with AP of local record
Forwarding label, then methods described further include:
Broadcasting packet is sent, the broadcasting packet includes source forwarding label, and the source forwarding label is that this AP is corresponding
Forwarding label;So that the corresponding AP of the AP record source forwarding labels for receiving the broadcasting packet;
The response message that the purpose AP sends for the broadcasting packet is received, the response message carries the purpose
The corresponding forwarding labels of AP;The corresponding relation of the purpose AP and its forwarding label is recorded local.
Further, methods described also includes:
It is the forwarding label and the correspondence setting ageing time of AP of local record, during more than ageing time, will be described
Forwarding label is deleted with the corresponding relation of AP.
Based on identical design, the present invention also provides a kind of apparatus for forwarding message, and described device is applied in MESH network
AP, described device includes:
Message receiving unit, for receiving data message, judges whether the data message is carried for instructing forwarding
Label forwarding information;
First retransmission unit, if carrying label forwarding information for the data message, in the label forwarding information
In the purpose forwarding label that includes for the label of this AP when, searched in the forwarding label of local record with the corresponding relation of AP
The corresponding purpose AP of the purpose forwarding label, and by the data message forwarding to the purpose AP;In purpose forwarding
When label is the label of this AP, remove the label forwarding information of the data message, the purpose MAC ground according to the data message
Search MAC Address list item and forwarded in location;
Message judging unit, if not carrying label forwarding information for the data message, determines whether the number
Whether it is MESHLINK mouthfuls according to the outgoing interface of message;
Second retransmission unit, if being MESHLINK mouthfuls for the outgoing interface of the data message, for the message adds
Tag and be forwarded to next-hop AP after forwarding information;
3rd retransmission unit, if not being MESHLINK mouthfuls for the outgoing interface of the data message, according to MAC Address
List item is forwarded.
Further, described device also includes:
Relation record unit, the forwarding label of the AC distribution of the AP is managed for when AP reaches the standard grade, receiving, in local record
The corresponding relation of the forwarding label and this AP.
Further, second retransmission unit, specifically for by this using the corresponding forwarding labels of this AP as the message
Source forwarding label;It is right that target MAC (Media Access Control) address according to the message searches target MAC (Media Access Control) address institute in local MAC Address list item
The purpose AP for answering, searches the corresponding forwarding labels of the purpose AP in the corresponding relation of the forwarding label with AP of local record,
And when finding, purpose forwarding label of the forwarding label that will be found as the message;For message addition label turns
Photos and sending messages, the label forwarding information includes the source forwarding label for the corresponding forwarding labels of this AP, and the purpose
Forwarding label is the corresponding forwarding labels of the purpose AP.
Further, described device also includes:
Message broadcasting unit, for right with AP in the forwarding label for judging local record in second retransmission unit
When the corresponding forwarding labels of the purpose AP are not found in should being related to, broadcasting packet is sent, the broadcasting packet includes source
Forwarding label, the source forwarding label is the corresponding forwarding labels of this AP;So that the AP records source for receiving the broadcasting packet turns
The corresponding AP of issue of bidding documents label;Receive the response message that the purpose AP sends for the broadcasting packet, the response message
Carry the corresponding forwarding labels of the purpose AP;The corresponding relation of the purpose AP and its forwarding label is recorded local.
Further, the relation record unit, is additionally operable to be set with the corresponding relation of AP for the forwarding label of local record
Ageing time is put, during more than ageing time, the corresponding relation of the forwarding label and AP is deleted.
As can be seen here, when the present invention can make the AP in MESH network receive data message, first judge that the data message is
No carrying label forwarding information, if so, then searching the purpose forwarding label when purpose forwarding label is not for the label of this AP
Corresponding purpose AP, and the message is forwarded to the purpose AP;When the purpose forwarding label is the label of this AP, go
Fall the label forwarding information of the message, the target MAC (Media Access Control) address according to the message is searched MAC Address list item and forwarded;If
No, then whether the outgoing interface for judging the data message is MESHLINK mouthfuls;If it is, being message addition label forwarding letter
Next-hop AP is forwarded to after breath;If it is not, then being forwarded according to MAC Address list item.Therefore the present invention can be in MESH network
In message repeating process, it is to avoid each jump AP carries out guidance forwarding by searching MAC forwarding-table items, such that it is able to reduce AP's
Forwarding time, improve the forward efficiency of AP.
Brief description of the drawings
Fig. 1 is a kind of process chart of the message forwarding method in a kind of illustrative embodiments of the invention;
Fig. 2 is the MESH network schematic diagram in a kind of illustrative embodiments of the invention;
Message forward process flow chart in a kind of illustrative embodiments of Fig. 3 present invention;
The hardware structure diagram of AP where apparatus for forwarding message in a kind of illustrative embodiments of Fig. 4 a present invention;
A kind of building-block of logic of the apparatus for forwarding message in a kind of illustrative embodiments of Fig. 4 b present invention.
Specific embodiment
In order to solve the problems, such as prior art, the present invention provides a kind of message forwarding method and device, can make
When AP in MESH network receives data message, first judge whether the data message carries label forwarding information, if so, then in mesh
Forwarding label for the label of this AP when, search the corresponding purpose AP of the purpose forwarding label, and by message forwarding
To the purpose AP;When the purpose forwarding label is the label of this AP, remove the label forwarding information of the message, according to
The target MAC (Media Access Control) address of the message is searched MAC Address list item and is forwarded;If it is not, then judge the outgoing interface of the data message being
No is MESHLINK mouthfuls;If it is, to be forwarded to next-hop AP after message addition label forwarding information;If it is not, then
Forwarded according to MAC Address list item.Therefore in the message repeating process that the present invention can be in MESH network, it is to avoid each jump AP is
Guidance forwarding is carried out by searching MAC forwarding-table items, such that it is able to reduce the forwarding time of AP, the forward efficiency of AP is improved.
Fig. 1 is refer to, is a kind of process chart of the message forwarding method in a kind of illustrative embodiments of the invention,
Methods described is applied to the AP in MESH network, and methods described includes:
Step 101, reception data message, judge whether the data message carries the label forwarding letter for instructing forwarding
Breath;If it is, going to step 102;If it is not, then going to step 103;
In the present embodiment, when AP receives data message, it can be determined that whether message is carried for instructing message to forward
Label forwarding information.So-called label forwarding information includes source forwarding label and purpose forwarding label, and forwarding label is on AP
During line by AC be AP distribute, each forwarding label and AP are corresponded, and other side can be learnt by message interaction between AP
Forwarding label, and the corresponding relation of the forwarding label that will learn and AP recorded in local database, therefore can be made
AP forwards the packet to corresponding AP by forwarding label.
When step 102, the purpose forwarding label included in the label forwarding information be not for the label of this AP, local
The forwarding label of record purpose AP corresponding with the purpose forwarding label is searched in the corresponding relation of AP, and by the datagram
Text is forwarded to the purpose AP;When the purpose forwarding label is the label of this AP, the label for removing the data message turns
Photos and sending messages, the target MAC (Media Access Control) address according to the data message is searched MAC Address list item and is forwarded;
In the present embodiment, the MESH network includes that multiple AP, these AP are located between AC and terminal device, according to
The location of AP is different, the AP in MESH network can be specifically divided into transmitting terminal AP and (refer to that sending equipment with message is connected
AP), receiving terminal AP (referring to the AP being connected with message receiving device) and between transmitting terminal AP and receiving terminal AP turn
Hair AP.
When AP determines that the data message for receiving carries label forwarding information, can further it is determined that the data message
Label forwarding information in the purpose forwarding label that includes for the label of this AP when, it is believed that the AP is transmitting terminal AP or forwarding
AP, therefore the corresponding purpose of the purpose forwarding label can be searched in the corresponding relation of the forwarding label with AP of local record
AP, and by the data message forwarding to the purpose AP;When it is determined that the purpose forwarding label is the label of this AP, can be with
The AP is thought for receiving terminal AP, and the AP is needed the data message forwarding to terminal device, therefore can remove the datagram
The label forwarding information of text, the target MAC (Media Access Control) address according to the data message is searched MAC Address list item and is forwarded.
Whether step 103, the outgoing interface for determining whether the data message are MESHLINK mouthfuls;If it is, turning step
Rapid 104;If it is not, then going to step 105;
In the present embodiment, the target MAC (Media Access Control) address that AP can further according to the data message for receiving is on local MAC ground
The corresponding outgoing interface of the target MAC (Media Access Control) address is searched in the list item of location, then judges whether the outgoing interface is MESHLINK mouthfuls, if
It is that then can determine that the message can be forwarded in MESH network.
Step 104, for the data message addition label forwarding information after be forwarded to next-hop AP;
Used as one embodiment, the specific method for adding label forwarding information is:AP makees the corresponding forwarding labels of this AP
It is the source forwarding label of the data message;Target MAC (Media Access Control) address according to the message searches purpose in local MAC Address list item
Purpose AP corresponding to MAC Address, to search the purpose AP corresponding in the corresponding relation of the forwarding label with AP of local record
Forwarding label, and when finding, purpose forwarding label of the forwarding label that will be found as the message;It is the data
Message adds label forwarding information, and the label forwarding information includes the source forwarding label and the purpose forwarding label.
As one embodiment, if AP does not find the mesh in the forwarding label of local record with the corresponding relation of AP
The corresponding forwarding labels of AP, then can further send broadcasting packet, the broadcasting packet includes source forwarding label, described
Source forwarding label be the corresponding forwarding labels of this AP so that receive the broadcasting packet AP record send broadcasting packet AP and its
The corresponding relation of forwarding label;Then the response message that the purpose AP sends for the broadcasting packet, the response are received
Message carries the purpose AP and its corresponding forwarding label;Then the corresponding relation of the purpose AP and its forwarding label is remembered
Record is local.
Step 105, according to MAC Address list item forward.
If the outgoing interface of the data message is non-MESHLINK mouthfuls, can determine that the data message cannot be in MESH nets
Forwarded in network, therefore AP can forward the data message according to MAC Address list item.
Therefore the present invention can be such that data message is forwarded by searching forwarding label between the aps, each so as to avoid
The AP of jump searches conventional MAC forwarding-table items and is forwarded, and reduces the time for searching MAC forwarding-table items, improves forwarding effect
Rate.
Additionally, in optional embodiment of the present invention, AP can enter one when the corresponding relation of forwarding label and AP is recorded
The correspondence setting ageing time of the forwarding label and AP for local record is walked, when corresponding relation exceedes ageing time, can
The corresponding relation of the forwarding label and AP is deleted, such that it is able to reduce the EMS memory occupation space of corresponding relation.
To make the objects, technical solutions and advantages of the present invention become more apparent, with reference to Fig. 2 to the solution of the present invention
It is described in further detail.
Refer to Fig. 2, be MESH network schematic diagram in the embodiment of the present invention, the MESH network include AC, AP1, AP2,
AP3 and terminal A and terminal B, it is assumed that wherein terminal A will be sent datagram by the MESH network to terminal B, then terminal
A is that message sends equipment, and terminal B is message receiving device.
In the present embodiment, AC can distribute to the fixed forwarding labels of the AP mono-, for example when some AP reaches the standard grade
The forwarding label of AP1 is label 1, and the forwarding label of AP2 is label 2, and the forwarding label of AP3 is label 3, and the forwarding label is used for
Carried when message is forwarded in MESH network.When some data message is forwarded in MESH network for the first time, according to the present invention
The message forwarding method of offer, AP when data message is received process step as shown in figure 3, including step:
Step 301, AP1 judge whether the data message carries label forwarding information, if it is not, then going to step 302;
Specifically, AP1 is when the data message of terminal A transmissions is received, it can be determined that whether the data message carries mark
Sign forwarding information.Because the data message from terminal A when terminal B is sent to, the first AP of process is AP1, therefore the data
Message is also not added with label forwarding information, therefore AP1 can determine that the data message does not carry label forwarding information, so that also true
AP1 is determined for transmitting terminal AP.
Step 302, AP1 judge whether the outgoing interface of the data message is MESHLINK mouthfuls, if then going to step 303;If
It is no, then go to step 310;
Because AP1 determines that the data message does not carry label forwarding information, it is therefore desirable to further determine that the data message
Outgoing interface whether be MESHLINK mouthfuls.AP1 can be looked into according to the target MAC (Media Access Control) address of message in local MAC Address list item
The corresponding outgoing interface of the target MAC (Media Access Control) address is looked for, then judges whether the outgoing interface is MESHLINK mouthfuls.
Step 303, AP1 are that the data message adds label forwarding information and is forwarded to AP2;
When it is MESHLINK mouthfuls that AP1 determines the outgoing interface of the data message, it is believed that the message can be in MEAH
Forwarded in network.Yet with not carrying label forwarding information in the data message, therefore AP1 needs to be that the data message is added
Label forwarding information.Used as one embodiment, the specific method for adding label forwarding information is:AP1 is by the corresponding forwardings of this AP1
Label (label 1) as the data message source forwarding label;Target MAC (Media Access Control) address according to the message is in local MAC Address
Purpose AP, the i.e. AP3 corresponding to target MAC (Media Access Control) address are searched in list item, it is then corresponding with AP3 in the forwarding label of local record
Purpose forwarding label of the corresponding forwarding labels (label 3) of the purpose AP3 as the message is searched in relation;Therefore AP1 can
Think the message addition label forwarding information, the label forwarding information includes the source forwarding label (label 1) and institute
State purpose forwarding label (label 3).Afterwards can will add label forwarding information after data message forwarding to next-hop AP (i.e.
AP2)。
Step 304, AP2 judge whether the data message carries label forwarding information, if so, then going to step 305;
AP2 is when the data message of AP1 transmissions is received, it can be determined that whether the data message carries label forwarding information.
Due to the data message on AP1 added label forwarding information, therefore AP2 can determine that the data message carries label
Forwarding information.
Step 305, AP2 judge whether the purpose forwarding label included in the label forwarding information is this AP;If it is not, then
Go to step 306;
Through judging, the purpose forwarding label included in the label forwarding information of the data message is label 3, is not AP2
Corresponding forwarding label, thus may determine that the AP2 is forwarding AP.
Step 306, AP2 are according to purpose forwarding label by the data message forwarding to AP3;
Because the purpose forwarding label included in the label forwarding information of the data message is not the corresponding forwarding marks of AP2
Sign, therefore AP2 can to search the purpose forwarding label corresponding in the corresponding relation of the forwarding label with AP of local record
Purpose AP (i.e. AP3), and by the data message forwarding to the purpose AP.
Step 307, AP3 judge whether the data message carries label forwarding information, if so, then going to step 308;
AP3 is when the data message of AP2 transmissions is received, it can be determined that whether the data message carries label forwarding information.
Due to the data message on AP1 added label forwarding information, therefore AP3 can determine that the data message carries label
Forwarding information.
Step 308, AP3 judge whether the purpose forwarding label included in the label forwarding information is this AP;If so, then
Go to step 309;
Through judging, the purpose forwarding label included in the label forwarding information of the data message is label 3, exactly AP3
Corresponding forwarding label, thus may determine that the AP3 is receiving terminal AP.
Step 309, AP3 remove the label forwarding information of the data message, by the data message forwarding to terminal B;
When it is determined that the purpose forwarding label included in the label forwarding information is AP3, AP3 can remove the data
The label forwarding information of message, the target MAC (Media Access Control) address according to the message is searched MAC Address list item and is forwarded the packet to terminal B.
Step 310, according to MAC Address list item forward.
If the outgoing interface of the data message is non-MESHLINK mouthfuls, can determine that the data message cannot be in MESH
Forwarded in network, therefore AP1 can forward the message according to MAC Address list item.
As can be seen here, the present invention need to can only be looked into 3 MESH networks jumped in receiving terminal AP and transmitting terminal AP
MAC address entries are looked for, MESH messages are forwarded by forwarding label in AP is forwarded, instructed such that it is able to reduce to be searched by MAC address entries
The time loss of forwarding, improves forward efficiency.
Based on identical design, the present invention also provides a kind of apparatus for forwarding message, and the device can be realized by software,
Can be realized by way of hardware or software and hardware combining.As a example by implemented in software, apparatus for forwarding message conduct of the invention
Device on one logical meaning, is to be read corresponding computer program instructions in memory by the CPU of device where it
Operation afterwards is formed.
Fig. 4 a are refer to, is a kind of apparatus for forwarding message 400 in a kind of illustrative embodiments of the invention, described device
The AP in MESH network is applied to, the basic running environment of the device includes CPU, memory and other hardware, from logic level
On from the point of view of, the logical construction of the device 400 as shown in Figure 4 b, including:
Message receiving unit 401, for receiving data message, judges whether the data message is carried for instructing to forward
Label forwarding information;
First retransmission unit 402, if carrying label forwarding information for the data message, in label forwarding letter
When the purpose forwarding label included in breath is not for the label of this AP, looked into the corresponding relation of the forwarding label with AP of local record
Look for the corresponding purpose AP of the purpose forwarding label, and by the data message forwarding to the purpose AP;Turn in the purpose
When issue of bidding documents label are the label of this AP, remove the label forwarding information of the data message, the purpose MAC according to the data message
Address search MAC Address list item is forwarded;
Message judging unit 403, if not carrying label forwarding information for the data message, determines whether described
Whether the outgoing interface of data message is MESHLINK mouthfuls;
Second retransmission unit 404, is the message if being MESHLINK mouthfuls for the outgoing interface of the data message
Next-hop AP is forwarded to after addition label forwarding information;
3rd retransmission unit 405, if not being MESHLINK mouthfuls for the outgoing interface of the data message, according to MAC
Address list item is forwarded.
Optionally, described device also includes:
Relation record unit 406, the forwarding label of the AC distribution of the AP is managed for when AP reaches the standard grade, receiving, local
Record the corresponding relation of the forwarding label and this AP.
Optionally, second retransmission unit 404, specifically for by this using the corresponding forwarding labels of this AP as the message
Source forwarding label;It is right that target MAC (Media Access Control) address according to the message searches target MAC (Media Access Control) address institute in local MAC Address list item
The purpose AP for answering, searches the corresponding forwarding labels of the purpose AP in the corresponding relation of the forwarding label with AP of local record,
And when finding, purpose forwarding label of the forwarding label that will be found as the message;For message addition label turns
Photos and sending messages, the label forwarding information includes the source forwarding label for the corresponding forwarding labels of this AP, and the purpose
Forwarding label is the corresponding forwarding labels of the purpose AP.
Optionally, described device also includes:
Message broadcasting unit 407, for second retransmission unit 404 judge local record forwarding label with
When the corresponding forwarding labels of the purpose AP are not found in the corresponding relation of AP, broadcasting packet is sent, in the broadcasting packet
Including source forwarding label, the source forwarding label is the corresponding forwarding labels of this AP;So as to receive the AP notes of the broadcasting packet
The corresponding AP of record source forwarding label;Receive the response message that the purpose AP sends for the broadcasting packet, the sound
Message is answered to carry the corresponding forwarding labels of the purpose AP;By the corresponding relation record of the purpose AP and its forwarding label at this
Ground.
Optionally, the relation record unit 406, is additionally operable to be set with the corresponding relation of AP for the forwarding label of local record
Ageing time is put, during more than ageing time, the corresponding relation of the forwarding label and AP is deleted.
As can be seen here, when the present invention can make the AP in MESH network receive data message, first judge that the data message is
No carrying label forwarding information, if so, then searching the purpose forwarding label when purpose forwarding label is not for the label of this AP
Corresponding purpose AP, and the message is forwarded to the purpose AP;When the purpose forwarding label is the label of this AP, go
Fall the label forwarding information of the message, the target MAC (Media Access Control) address according to the message is searched MAC Address list item and forwarded;If
No, then whether the outgoing interface for judging the data message is MESHLINK mouthfuls;If it is, being message addition label forwarding letter
Next-hop AP is forwarded to after breath;If it is not, then being forwarded according to MAC Address list item.Therefore the present invention can be in the report of MESH network
In literary repeating process, it is to avoid each jump AP carries out guidance forwarding by searching MAC forwarding-table items, such that it is able to reduce turning for AP
The hair time, improve the forward efficiency of AP.
The function of unit and the implementation process of effect correspond to step in specifically referring to the above method in said apparatus
Implementation process, will not be repeated here.
For device embodiment, because it corresponds essentially to embodiment of the method, so related part is referring to method reality
Apply the part explanation of example.Device embodiment described above is only schematical, wherein described as separating component
The unit of explanation can be or may not be physically separate, and the part shown as unit can be or can also
It is not physical location, you can with positioned at a place, or can also be distributed on multiple NEs.Can be according to reality
Selection some or all of module therein is needed to realize the purpose of application scheme.Those of ordinary skill in the art are not paying
In the case of going out creative work, you can to understand and implement.
Presently preferred embodiments of the present invention is the foregoing is only, is not intended to limit the invention, it is all in essence of the invention
Within god and principle, any modification, equivalent substitution and improvements done etc. should be included within the scope of protection of the invention.
Claims (10)
1. a kind of message forwarding method, it is characterised in that methods described is applied to the access point AP in wireless mesh MESH network,
Methods described includes:
Data message is received, judges whether the data message carries the label forwarding information for instructing forwarding;
If so, when the purpose forwarding label for then being included in the label forwarding information is not for the label of this AP, in local record
Forwarding label purpose AP corresponding with the purpose forwarding label is searched in the corresponding relation of AP, and by the data message turn
It is sent to the purpose AP;When the purpose forwarding label is the label of this AP, remove the label forwarding letter of the data message
Breath, the target MAC (Media Access Control) address according to the data message is searched MAC Address list item and is forwarded;
If it is not, whether the outgoing interface for then determining whether the data message is MESHLINK mouthfuls;
If it is, to be forwarded to next-hop AP after message addition label forwarding information;If it is not, then according to MAC ground
Location list item forwarding.
2. method according to claim 1, it is characterised in that methods described also includes:
When AP reaches the standard grade, the forwarding label of the AC distribution for managing the AP is received, the forwarding label is right with this AP locally recording
Should be related to.
3. method according to claim 2, it is characterised in that described is message addition label forwarding information, specifically
Including:
Using the corresponding forwarding labels of this AP as the message source forwarding label;
Target MAC (Media Access Control) address according to the message searches the purpose corresponding to target MAC (Media Access Control) address in local MAC Address list item
AP, searches the corresponding forwarding labels of the purpose AP in the corresponding relation of the forwarding label with AP of local record, and in lookup
Then, purpose forwarding label of the forwarding label that will be found as the message;
For the message adds label forwarding information, the label forwarding information includes the source forwarding label and the purpose
Forwarding label.
4. method according to claim 3, it is characterised in that if the corresponding relation of forwarding label and the AP in local record
In do not find the corresponding forwarding labels of the purpose AP, then methods described is further included:
Broadcasting packet is sent, the broadcasting packet includes source forwarding label, and the source forwarding label is the corresponding forwardings of this AP
Label;So that the corresponding AP of the AP record source forwarding labels for receiving the broadcasting packet;
The response message that the purpose AP sends for the broadcasting packet is received, the response message carries purpose AP pairs
The forwarding label answered;The corresponding relation of the purpose AP and its forwarding label is recorded local.
5. method according to claim 3, it is characterised in that methods described also includes:
It is the forwarding label and the correspondence setting ageing time of AP of local record, during more than ageing time, by the forwarding
Label is deleted with the corresponding relation of AP.
6. a kind of apparatus for forwarding message, it is characterised in that described device is applied to the access point AP in wireless mesh MESH network,
Described device includes:
Message receiving unit, for receiving data message, judges whether the data message carries the label for instructing forwarding
Forwarding information;
First retransmission unit, if carrying label forwarding information for the data message, wraps in the label forwarding information
When the purpose forwarding label for containing is not for the label of this AP, searched in the forwarding label of local record with the corresponding relation of AP described
The corresponding purpose AP of purpose forwarding label, and by the data message forwarding to the purpose AP;In the purpose forwarding label
For this AP label when, remove the label forwarding information of the data message, the target MAC (Media Access Control) address according to the data message is looked into
MAC Address list item is looked for be forwarded;
Message judging unit, if not carrying label forwarding information for the data message, determines whether the datagram
Whether the outgoing interface of text is MESHLINK mouthfuls;
Second retransmission unit, if being MESHLINK mouthfuls for the outgoing interface of the data message, marks for the message is added
Next-hop AP is forwarded to after signing forwarding information;
3rd retransmission unit, if not being MESHLINK mouthfuls for the outgoing interface of the data message, according to MAC Address list item
Forwarding.
7. device according to claim 6, it is characterised in that described device also includes:
Relation record unit, the forwarding label of the AC distribution of the AP is managed for when AP reaches the standard grade, receiving, described in local record
The corresponding relation of forwarding label and this AP.
8. device according to claim 7, it is characterised in that
Second retransmission unit, specifically for by this using the corresponding forwarding labels of this AP as the message source forwarding label;
Target MAC (Media Access Control) address according to the message searches the purpose AP corresponding to target MAC (Media Access Control) address in local MAC Address list item,
The forwarding label of local record forwarding label corresponding with the purpose AP is searched in the corresponding relation of AP, and when finding,
Purpose forwarding label of the forwarding label that will be found as the message;For the message adds label forwarding information, the mark
Signing forwarding information includes the source forwarding label and the purpose forwarding label.
9. device according to claim 8, it is characterised in that described device also includes:
Message broadcasting unit, for judging in the forwarding label pass corresponding with AP of local record in second retransmission unit
When the corresponding forwarding labels of the purpose AP are not found in system, broadcasting packet is sent, the broadcasting packet includes that source forwards
Label, the source forwarding label is the corresponding forwarding labels of this AP;So as to receive the AP records source forwarding mark of the broadcasting packet
Sign corresponding AP;The response message that the purpose AP sends for the broadcasting packet is received, the response message is carried
The corresponding forwarding label of the purpose AP;The corresponding relation of the purpose AP and its forwarding label is recorded local.
10. device according to claim 8, it is characterised in that
The relation record unit, is additionally operable to the correspondence setting ageing time of the forwarding label and AP for local record, surpasses
When crossing ageing time, the corresponding relation of the forwarding label and AP is deleted.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710010834.4A CN106878176B (en) | 2017-01-06 | 2017-01-06 | message forwarding method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710010834.4A CN106878176B (en) | 2017-01-06 | 2017-01-06 | message forwarding method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106878176A true CN106878176A (en) | 2017-06-20 |
CN106878176B CN106878176B (en) | 2019-12-06 |
Family
ID=59164851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710010834.4A Active CN106878176B (en) | 2017-01-06 | 2017-01-06 | message forwarding method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106878176B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113225785A (en) * | 2021-04-20 | 2021-08-06 | 新华三信息安全技术有限公司 | Message forwarding method and device |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040225725A1 (en) * | 2003-02-19 | 2004-11-11 | Nec Corporation | Network system, learning bridge node, learning method and its program |
CN1682500A (en) * | 2002-07-12 | 2005-10-12 | 日本电气株式会社 | Frame transfer method in network, node, and frame transfer program |
CN101175025A (en) * | 2006-10-30 | 2008-05-07 | 华为技术有限公司 | System, switchboard and method supporting mixed forwarding message |
CN105577502A (en) * | 2014-10-17 | 2016-05-11 | 中兴通讯股份有限公司 | Service transport method and device |
-
2017
- 2017-01-06 CN CN201710010834.4A patent/CN106878176B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1682500A (en) * | 2002-07-12 | 2005-10-12 | 日本电气株式会社 | Frame transfer method in network, node, and frame transfer program |
US20040225725A1 (en) * | 2003-02-19 | 2004-11-11 | Nec Corporation | Network system, learning bridge node, learning method and its program |
CN101175025A (en) * | 2006-10-30 | 2008-05-07 | 华为技术有限公司 | System, switchboard and method supporting mixed forwarding message |
CN105577502A (en) * | 2014-10-17 | 2016-05-11 | 中兴通讯股份有限公司 | Service transport method and device |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113225785A (en) * | 2021-04-20 | 2021-08-06 | 新华三信息安全技术有限公司 | Message forwarding method and device |
CN113225785B (en) * | 2021-04-20 | 2022-02-22 | 新华三信息安全技术有限公司 | Message forwarding method and device |
Also Published As
Publication number | Publication date |
---|---|
CN106878176B (en) | 2019-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108259347B (en) | Message transmission method and device | |
US9756535B2 (en) | Terminal for a content centric network and method of communication for a terminal and a hub in a content centric network | |
CN102624611B (en) | Method, device, processor and network equipment for message dispersion | |
CN105591974B (en) | Message processing method, apparatus and system | |
CN106470158B (en) | Message forwarding method and device | |
EP3451592B1 (en) | Packet transmission between vxlan domains | |
CN106031104B (en) | Retransmission method, device and the equipment of data message | |
CN107580079A (en) | A kind of message transmitting method and device | |
CN102143041B (en) | Network traffic sharing method, device and system | |
CN104821916A (en) | Reducing the size of IPv6 routing tables by using bypass tunnels | |
CN104836738A (en) | Router hardware item resource management method and device, and network equipment | |
CN108322376B (en) | Route synchronization method, device and machine-readable storage medium | |
CN104954415B (en) | Handle the method and device of HTTP request | |
CN104969521A (en) | Data sending and processing method and router | |
CN106878176A (en) | A kind of message forwarding method and device | |
CN112187635B (en) | Message forwarding method and device | |
CN102868775B (en) | Method for expanding capacity of address resolution protocol table, and message forwarding method and device | |
CN109996309B (en) | Routing flow drainage system, method, device and medium | |
CN107070797A (en) | A kind of method and system of message forwarding | |
CN102957606A (en) | Routing information announcement method and device | |
CN107547390B (en) | The method and device of flow table creation and inquiry | |
CN110166375A (en) | A kind of message forwarding method and device | |
CN104394081B (en) | A kind of data processing method and device | |
CN105610717B (en) | A kind of route issuing method and device across SDN network | |
CN107566302A (en) | Message forwarding method and device |
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 |