CN106789525B - Message forwarding method and device in a kind of VPLS network - Google Patents
Message forwarding method and device in a kind of VPLS network Download PDFInfo
- Publication number
- CN106789525B CN106789525B CN201611074620.5A CN201611074620A CN106789525B CN 106789525 B CN106789525 B CN 106789525B CN 201611074620 A CN201611074620 A CN 201611074620A CN 106789525 B CN106789525 B CN 106789525B
- Authority
- CN
- China
- Prior art keywords
- mac
- address
- access control
- media access
- table item
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses message forwarding methods in a kind of VPLS network, which comprises creates target MAC (Media Access Control) address for each mac address forwarding table item and manages table；After receiving VPLS message, the source MAC and target MAC (Media Access Control) address of the VPLS message are obtained, forwards the VPLS message according to the matched mac address forwarding table item information of the target MAC (Media Access Control) address.The present invention also provides apparatus for forwarding message in a kind of VPLS network.The present invention manages table according to create target MAC (Media Access Control) address in the mac address forwarding table item where source MAC, the mac address forwarding table item information where corresponding target MAC (Media Access Control) address is saved in target MAC (Media Access Control) address management table on demand, the target MAC (Media Access Control) address routing for realizing VPLS message is only searched in concerned MAC address forwarding-table item information, target MAC (Media Access Control) address routing seeking scope is reduced, the forward efficiency of VPLS message is improved.
Description
Technical field
The invention belongs in the VPLS network of data communication field message retransmission technique more particularly to a kind of VPLS network
Middle message forwarding method and device.
Background technique
VPLS (Virtual Private LAN Service, Virtual Private LAN Service) is Metro Ethernet technology
One of, which can effectively connect each access point, and in the network topology realize point-to-point, it is point-to-multipoint,
Mostly point-to-multipoint Ethernet service.From connection type, VPLS utilizes IP (Internet Protocol, between network
The agreement of interconnection)/MPLS (Multi-Protocol Label Switching, multiprotocol label switching) wide area backbone network
A kind of LAN connection of emulation is provided for user.From business presentation mode, the local area network that VPLS is emulated is provided
Convenient, flexible Ethernet service, and the LAN connection of this emulation is to each user branch local across wide area network
Net be it is transparent, each branch's local area network just look like be all to be connected on an identical interchanger.Since VPLS has configuration letter
The advantages that list, networking flexibility, lower construction and maintenance cost and be widely used.
In IP/MPLS network, using having routing, label information, VPLS neighbours are established, and forward and believe to neighbor advertisement
Breath.When ingress receives message, MAC address learning is first executed according to source MAC, is then searched according to target MAC (Media Access Control) address
Forwarding information simultaneously adds label to message, forms MPLS label packet message, is forwarded to intermediate node.Intermediate node is according to MPLS
Label and Label Forwarding Information Base on labeled packet message are forwarded, and do not carry out any third layer processing to labeled packet.?
Egress removes the label in MPLS label packet message, executes MAC address learning again according to source MAC, then basis
Target MAC (Media Access Control) address searches forwarding information and E-Packets.VPLS forwarding in, need to message execute source MAC study with
And according to target MAC (Media Access Control) address routing, in the prior art, the mode of source MAC study is executed are as follows: first exist according to source MAC
It is searched in all mac address forwarding table item information of VPLS broadcast domain where the source MAC, if with finding source MAC
The matched mac address forwarding table item in location, then it is assumed that source MAC learning success no longer learns, otherwise, can be according to source MAC
And incoming interface information creating mac address forwarding table item.Target MAC (Media Access Control) address routing refers to exist according to the target MAC (Media Access Control) address of message
The target MAC (Media Access Control) address matching is searched where the target MAC (Media Access Control) address in all mac address forwarding table item information of VPLS broadcast domain
Mac address forwarding table item, and carry out message with the matched mac address forwarding table item of the target MAC (Media Access Control) address according to finding
Forwarding.
In VPLS network, one or more mesh fixed can may be only sent to by receiving VPLS message from identical source device
Equipment, but in mac address forwarding table item information all in VPLS broadcast domain search the matched MAC of target MAC (Media Access Control) address
When address repeat listing, incoherent mac address forwarding table item cannot be distinguished, cause search radix it is bigger, search efficiency compared with
It is low, influence the forward efficiency of VPLS message.It is relatively more fixed for the message and purpose equipment that are received from identical source device or
For certain period relatively fixed VPLS network environment, part is actually only concerned when executing target MAC (Media Access Control) address routing
Mac address forwarding table item, but need in mac address forwarding table item all in VPLS broadcast domain where the target MAC (Media Access Control) address
The matched mac address forwarding table item of target MAC (Media Access Control) address is searched in information, lookup radix is big, in addition MAC Address feature leads to MAC
Address search efficiency is lower, to influence the forward efficiency of VPLS message.
Summary of the invention
The present invention provides message forwarding method and device in a kind of VPLS network, to solve in the prior art, from identical
The message and purpose equipment that source device receives are relatively fixed or in certain period relatively fixed VPLS network, are executing
It is actually only concerned Section MAC address forwarding-table item when target MAC (Media Access Control) address routing, but needs where the target MAC (Media Access Control) address
The matched mac address forwarding table item of target MAC (Media Access Control) address is searched in VPLS broadcast domain in all mac address forwarding table item information,
It is big to search radix, in addition MAC Address feature causes MAC Address search efficiency lower, to influence the forward efficiency of VPLS message
The problem of.
The main purpose of the embodiment of the present invention is, provides message forwarding method in a kind of VPLS network, the method packet
It includes:
Target MAC (Media Access Control) address is created for each mac address forwarding table item and manages table, and the target MAC (Media Access Control) address management table is used for
MAC when saving the MAC Address in each mac address forwarding table item as source address where corresponding each target MAC (Media Access Control) address
Address repeat listing information；
After receiving VPLS message, obtain the source MAC and target MAC (Media Access Control) address of the VPLS message, find with
After the matched mac address forwarding table item of source MAC, then for the matched mac address forwarding table of the source MAC
In the target MAC (Media Access Control) address management table of item creation, search and the matched mac address forwarding table item information of the target MAC (Media Access Control) address, root
The VPLS message is forwarded according to the matched mac address forwarding table item information of the target MAC (Media Access Control) address.
The present invention is by the matched mac address forwarding table item of the target MAC (Media Access Control) address of the VPLS message with identical source MAC
Information is added in the same target MAC (Media Access Control) address management table, and when forwarding VPLS message in this way, it is matched to find source MAC
It after mac address forwarding table item, does not need to carry out routing according to target MAC (Media Access Control) address in the entire domain VPLS, and only needs in source
It is searched in the target MAC (Media Access Control) address management table safeguarded in the matched mac address forwarding table item of MAC Address, i.e., only in concerned MAC address
It is searched in forwarding-table item information, thus greatly reduces routing seeking scope, improve the forward efficiency of VPLS message.
The another object of the embodiment of the present invention also resides in, and provides apparatus for forwarding message in a kind of VPLS network, described device
Include:
Creation module is used to be each mac address forwarding table item creation target MAC (Media Access Control) address management table, the purpose MAC
Location management table corresponding each purpose MAC when being used to save MAC Address in each mac address forwarding table item as source address
Mac address forwarding table item information where location；
Message receiving module obtains the source MAC and purpose of the VPLS message after receiving VPLS message
MAC Address
Forwarding table searching module, for find with after the matched mac address forwarding table item of the source MAC, then
To be managed in table with the target MAC (Media Access Control) address of the source MAC matched mac address forwarding table item creation, search with it is described
The matched mac address forwarding table item information of target MAC (Media Access Control) address, triggering message sending module according to the target MAC (Media Access Control) address
The mac address forwarding table item information matched forwards the VPLS message；
The message sending module, for turning according to the matched mac address forwarding table item information of the target MAC (Media Access Control) address
Send out VPLS message described.
The invention has the benefit that the present invention is according to create mesh in the mac address forwarding table item where source MAC
MAC Address manage table, the MAC Address forwarding where corresponding target MAC (Media Access Control) address is saved in target MAC (Media Access Control) address management table on demand
When list item information, the in this way target MAC (Media Access Control) address routing of execution VPLS message, realizes and only believe in concerned MAC address forwarding-table item
It is searched in breath, reduces target MAC (Media Access Control) address routing seeking scope, improve the forward efficiency of VPLS message.
Detailed description of the invention
Fig. 1 is the method flow diagram of message forwarding method in a kind of VPLS network provided in an embodiment of the present invention；
Fig. 2 is a kind of mac address forwarding table item structural schematic diagram provided in an embodiment of the present invention；
Fig. 3 is the aging process steps flow chart of message forwarding method in a kind of VPLS network provided in an embodiment of the present invention
Figure；
Fig. 4 is the structural schematic diagram of apparatus for forwarding message in a kind of VPLS network provided in an embodiment of the present invention；
Fig. 5 is the structural schematic diagram of apparatus for forwarding message in a kind of VPLS network provided in an embodiment of the present invention；
Fig. 6 is the structural schematic diagram of apparatus for forwarding message in a kind of VPLS network provided in an embodiment of the present invention.
Specific embodiment
For technical solution of the present invention is more clearly understood, the present invention is described in further details now in conjunction with attached drawing:
The embodiment of the present invention provides message forwarding method and device in a kind of VPLS network, to solve in the prior art,
It is relatively fixed or in certain period relatively fixed VPLS network from the message and purpose equipment that identical source device receives,
It is actually only concerned Section MAC address forwarding-table item when executing target MAC (Media Access Control) address routing, but is needed in purpose MAC
The matched MAC Address forwarding of target MAC (Media Access Control) address is searched where location in mac address forwarding table item information all in VPLS broadcast domain
List item, lookup radix is big, in addition MAC Address feature causes MAC Address search efficiency lower, to influence the forwarding of VPLS message
The problem of efficiency.
The embodiment of the invention provides message forwarding methods in a kind of VPLS network, as shown in Figure 1, which comprises
Step 101 creates target MAC (Media Access Control) address management table, the target MAC (Media Access Control) address pipe for each mac address forwarding table item
Reason table corresponding each target MAC (Media Access Control) address institute when being used to save the MAC Address in each mac address forwarding table item as source address
Mac address forwarding table item information；In this step, mac address forwarding table item is held when receiving VPLS message for the first time
Row source MAC learns.It executes source MAC study and belongs to prior art, details are not described herein again.
The embodiment of the present invention maintains a target MAC (Media Access Control) address management table, purpose in existing mac address forwarding table item
MAC Address management table is according to the target MAC (Media Access Control) address and the target MAC (Media Access Control) address in the message with identical source MAC
The forwarding information creation recorded in the mac address forwarding table item matched, target MAC (Media Access Control) address, which manages, saves one or multiple in table
Mac address forwarding table item information can recorde the matched MAC Address of the target MAC (Media Access Control) address in mac address forwarding table item information
The pointer of forwarding-table item can also directly record the information of the matched mac address forwarding table item of the target MAC (Media Access Control) address.Purpose
The matched mac address forwarding table item information of the target MAC (Media Access Control) address safeguarded in MAC Address management table will record it and create foundation
The pointer of mac address forwarding table item, the purpose of record pointer be when there is message to find the mac address forwarding table item information,
It can be quickly found out the mac address forwarding table item as the mac address forwarding table item information creating foundation according to pointer, and increased
The use of the mac address forwarding table item counts, can be with accurate judgement MAC so as to when executing mac address forwarding table aging process
Address repeat listing by service condition.As shown in Fig. 2, in Fig. 2 it is exemplary depict mac address forwarding table item 201 (1) and
Mac address forwarding table item 201 (2), mac address forwarding table item 201 (1) one target MAC (Media Access Control) address management table 202 (1) of middle maintenance,
One target MAC (Media Access Control) address management table 202 (2) of maintenance, each target MAC (Media Access Control) address manage table in mac address forwarding table item 201 (2)
In save mac address forwarding table item information on demand, target MAC (Media Access Control) address, which manages, saves one or multiple mac address forwarding tables in table
Item information preserves 2 mac address forwarding table item information (203 (11) in target MAC (Media Access Control) address management table 202 (1) in Fig. 2
With 203 (12)), target MAC (Media Access Control) address manages in table 202 (2) and preserves n mac address forwarding table item information (203 (21) to 203
(2n)), n here is the integer greater than 0.In Fig. 2,203 information of mac address forwarding table item (12) can be directed toward it according to pointer
Create the mac address forwarding table item 201 (2) of foundation.
It in embodiments of the present invention, can also be directly straight by the information of the matched mac address forwarding table item of target MAC (Media Access Control) address
It connects and copies in target MAC (Media Access Control) address management table, it, can also be with accurate judgement in this way when executing mac address forwarding table aging process
Mac address forwarding table item by service condition.In Fig. 2, mac address forwarding table item 201 (2) is the matched MAC of source MAC
The matched mac address forwarding table item of the target MAC (Media Access Control) address of address repeat listing 201 (1), therefore can be by mac address forwarding table
The information of 201 (2) of item is copied directly to the mac address forwarding table item information of the maintenance in target MAC (Media Access Control) address management table 202 (1)
In 203 (12).
Through the embodiment of the present invention a target MAC (Media Access Control) address management is maintained in existing mac address forwarding table item
The mode of table, it is ensured that the VPLS message of identical source MAC can the same target MAC (Media Access Control) address manage table in search,
Creation, maintenance mac address forwarding table item information；VPLS message with different source MACs searches different target MAC (Media Access Control) address
Manage table.
Step 102 after receiving VPLS message, obtains the source MAC and target MAC (Media Access Control) address of the VPLS message,
Find with after the matched mac address forwarding table item of the source MAC, then for the matched MAC of the source MAC
In the target MAC (Media Access Control) address management table of location forwarding-table item creation, search and the matched mac address forwarding table of the target MAC (Media Access Control) address
Item information forwards the VPLS message according to the matched mac address forwarding table item information of the target MAC (Media Access Control) address.In this step
In rapid, the method also includes:
When not finding mac address forwarding table item matched with the source MAC, source MAC study is being executed
Afterwards, search with the matched mac address forwarding table item of the target MAC (Media Access Control) address, according to the matched MAC of the target MAC (Media Access Control) address
Address repeat listing forwards the VPLS message；And it will add with the matched mac address forwarding table item information of the target MAC (Media Access Control) address
It is added in the target MAC (Media Access Control) address management table for the mac address forwarding table item creation where the source MAC.
Further, the embodiment of the present invention the method also includes:
Find with after the matched mac address forwarding table item of the source MAC, then for the source MAC
In the target MAC (Media Access Control) address management table of matched mac address forwarding table item creation, does not find and matched with the target MAC (Media Access Control) address
Mac address forwarding table item information when, search with the matched mac address forwarding table item of the target MAC (Media Access Control) address, according to it is described
The matched mac address forwarding table item of target MAC (Media Access Control) address forwards the VPLS message；And it will be matched with the target MAC (Media Access Control) address
Mac address forwarding table item information is with being added to the purpose MAC of the mac address forwarding table item creation where the source MAC
Location manages in table.
After the basis forwards the VPLS message with the matched mac address forwarding table item of the target MAC (Media Access Control) address, institute
State method further include:
If being according to the target MAC (Media Access Control) address management table with the matched mac address forwarding table item of the target MAC (Media Access Control) address
It finds, then updates the mac address forwarding table item letter where target MAC (Media Access Control) address described in the target MAC (Media Access Control) address management table
Corresponding count value is ceased, and updates count value corresponding with the matched mac address forwarding table item of the target MAC (Media Access Control) address；
If the matched mac address forwarding table item of target MAC (Media Access Control) address is by searching for the lookup of mac address forwarding table item
It arrives, then updates meter count value corresponding with the matched mac address forwarding table item of the target MAC (Media Access Control) address.
In embodiments of the present invention, if not finding purpose MAC in the mac address forwarding table item information of VPLS broadcast domain
The mac address forwarding table of address matching does not continue to then execute VPLS message forwarding operation.
The embodiment of the present invention is to index in mac address forwarding table item with maintaining a purpose MAC according to source MAC
Location manages table, saves the mac address forwarding table item letter where corresponding target MAC (Media Access Control) address in target MAC (Media Access Control) address management table on demand
It when breath, the in this way target MAC (Media Access Control) address routing of execution VPLS message, realizes and is only searched in concerned MAC address forwarding-table item, contract
Small target MAC (Media Access Control) address routing seeking scope, improves the forward efficiency of VPLS message.
The embodiment of the present invention turns the matched MAC Address of target MAC (Media Access Control) address of the VPLS message with identical source MAC
Forwarding list item information is added in the same target MAC (Media Access Control) address management table, when forwarding VPLS message in this way, finds source MAC
After matched mac address forwarding table item, do not need to carry out routing according to target MAC (Media Access Control) address in the entire domain VPLS again, and only
It needs to search in the target MAC (Media Access Control) address management table safeguarded in the matched mac address forwarding table item of source MAC, i.e., only in phase
It closes and is searched in mac address forwarding table item information, thus greatly reduce routing seeking scope, improve the forwarding of VPLS message
Efficiency.For example 1000 mac address forwarding table items are saved in a VPLS broadcast domain, the equipment A in VPLS broadcast domain is only same
Other 5 equipment communications, the target MAC (Media Access Control) address that equipment A issues message have 5, that is to say, that execute target MAC (Media Access Control) address routing
When, mac address forwarding table item to be selected only has 5.When executing target MAC (Media Access Control) address routing, needed using original processing mode
It is searched in 1000 mac address forwarding table items, and uses method described in the embodiment of the present invention, it is only necessary to turned in 5 MAC Address
It is searched in forwarding list item, greatly reduces the seeking scope of target MAC (Media Access Control) address routing, improve message forward efficiency, be especially suitable for
The case where point-to-point or point-to-multipoint forwards is realized in VPLS network.
In a kind of VPLS network shown in Fig. 1 of the embodiment of the present invention after message forwarding method, further comprise at aging
Step is managed, as shown in figure 3, the aging process step includes:
Step 301 successively traverses each mac address forwarding table item according to the time cycle of setting, judges each MAC Address
Whether forwarding-table item needs to be implemented aging process, in this step, judges whether mac address forwarding table item needs the aging process to be
The prior art usually judges whether the mac address forwarding table item is accessed in set time period, and details are not described herein again.
Step 302, if it is determined that some mac address forwarding table item needs to be implemented aging process, then will some MAC
Location forwarding-table item is deleted, and is deleted and managed table for the target MAC (Media Access Control) address of some mac address forwarding table item creation；
Step 303, if it is determined that some described mac address forwarding table item do not need execute aging process, then successively traverse
Target MAC (Media Access Control) address for the creation of some described mac address forwarding table item manages table, judges in the target MAC (Media Access Control) address management table
Whether the mac address forwarding table item information where each target MAC (Media Access Control) address saved needs to be implemented aging process, if it is determined that certain
Mac address forwarding table item information where a target MAC (Media Access Control) address needs to be implemented aging process, then by some purpose MAC
Mac address forwarding table item information where location is deleted from target MAC (Media Access Control) address management table.
In embodiments of the present invention, described to judge whether each mac address forwarding table item needs to be implemented aging process, specifically
Include:
Judge whether some corresponding count value of mac address forwarding table item updates, if not, judging that the MAC Address forwards
List item needs to be implemented aging process；If some corresponding count value of mac address forwarding table item has within the time cycle of setting
It updates, does not then need to carry out aging process.
MAC Address forwarding where each target MAC (Media Access Control) address saved in the judgement target MAC (Media Access Control) address management table
Whether list item information needs to be implemented aging process, specifically includes:
Judge the mac address forwarding table item where each target MAC (Media Access Control) address saved in the target MAC (Media Access Control) address management table
Whether the corresponding count value of information updates, if not, the mac address forwarding table item information where judging the target MAC (Media Access Control) address needs
Execute aging process；If each purpose MAC saved in the target MAC (Media Access Control) address management table within the time cycle of setting
The corresponding count value of mac address forwarding table item information where address has update, then does not need to carry out aging process.
MAC Address where having traversed each target MAC (Media Access Control) address for judging to save in the target MAC (Media Access Control) address management table
After whether the corresponding count value of forwarding-table item information has update within the time cycle of setting, continue to next MAC Address
Forwarding-table item is made whether to need the judgement of aging process.
The embodiment of the invention also provides apparatus for forwarding message in a kind of VPLS network, as shown in figure 4, described device 40 is wrapped
It includes:
Creation module 401 manages table, the purpose for creating target MAC (Media Access Control) address for each mac address forwarding table item
MAC Address management table corresponding each purpose when being used to save the MAC Address in each mac address forwarding table item as source address
Mac address forwarding table item information where MAC Address；
Message receiving module 402 obtains the source MAC and mesh of the VPLS message after receiving VPLS message
MAC Address；
Forwarding table searching module 403, for find with after the matched mac address forwarding table item of the source MAC,
It to be managed in table with the target MAC (Media Access Control) address of the source MAC matched mac address forwarding table item creation, is searching and institute again
The matched mac address forwarding table item information of target MAC (Media Access Control) address is stated, triggers message sending module 404 according to the purpose MAC
The matched mac address forwarding table item information in location forwards the VPLS message；
The message sending module 404, for believing according to the matched mac address forwarding table item of the target MAC (Media Access Control) address
Breath forwards the VPLS message.
The forwarding table searching module 403 is also used to do not finding and the matched MAC Address of the source MAC turn
When forwarding list item, after executing source MAC study, search and the matched mac address forwarding table item of the target MAC (Media Access Control) address, touching
Literary sending module 404 of transmitting messages according to the matched mac address forwarding table item of the target MAC (Media Access Control) address forwards the VPLS message；
And it triggers creation module 401 and will be added to the source with the matched mac address forwarding table item information of the target MAC (Media Access Control) address
In the target MAC (Media Access Control) address management table of mac address forwarding table item creation where MAC Address；
The creation module 401 is also used to after executing source MAC study, is the MAC where the source MAC
The target MAC (Media Access Control) address of address repeat listing creation manages table, will be with the matched mac address forwarding table item of the target MAC (Media Access Control) address
Information is added in the target MAC (Media Access Control) address management table of the mac address forwarding table item creation where the source MAC.
The forwarding table searching module 403 is also used to finding and the matched MAC Address forwarding of the source MAC
After list item, then to be managed in table with the target MAC (Media Access Control) address of the source MAC matched mac address forwarding table item creation, not
When finding mac address forwarding table item information matched with the target MAC (Media Access Control) address, lookup is matched with the target MAC (Media Access Control) address
Mac address forwarding table item, triggering message sending module 404 according to the matched mac address forwarding table of the target MAC (Media Access Control) address
Item forwards the VPLS message；And trigger creation module 401 will be with the matched mac address forwarding table item of the target MAC (Media Access Control) address
Information is added in the target MAC (Media Access Control) address management table of the mac address forwarding table item creation where the source MAC；
The creation module 401, is also used to find in forwarding table searching module 403 and matches with the target MAC (Media Access Control) address
Mac address forwarding table item after, will be added to the matched mac address forwarding table item information of the target MAC (Media Access Control) address described
In the target MAC (Media Access Control) address management table of mac address forwarding table item creation where source MAC.
As shown in figure 5, described device 40 further includes counting module 505,
The counting module 505, if for being basis with the matched mac address forwarding table item of the target MAC (Media Access Control) address
What the target MAC (Media Access Control) address management table was found, then update target MAC (Media Access Control) address institute described in the target MAC (Media Access Control) address management table
The corresponding count value of mac address forwarding table item information, and update and forwarded with the matched MAC Address of the target MAC (Media Access Control) address
The corresponding count value of list item；
The counting module 505, if being also used to the matched mac address forwarding table item of the target MAC (Media Access Control) address is to pass through
It searches what mac address forwarding table item was found, then updates corresponding with the matched mac address forwarding table item of the target MAC (Media Access Control) address
Count value.
As shown in fig. 6, described device 40 further includes ageing module 606,
The ageing module 606 successively traverses each mac address forwarding table item for the time cycle according to setting, sentences
Whether each mac address forwarding table item that breaks needs to be implemented aging process,
If it is determined that some mac address forwarding table item needs to be implemented aging process, then it will some described mac address forwarding table
Entry deletion, and delete and manage table for the target MAC (Media Access Control) address of some mac address forwarding table item creation；
If it is determined that some described mac address forwarding table item does not need to execute aging process, then successively traversal for it is described certain
The target MAC (Media Access Control) address of a mac address forwarding table item creation manages table, judges to save in the target MAC (Media Access Control) address management table each
Whether the mac address forwarding table item information where a target MAC (Media Access Control) address needs to be implemented aging process, if it is determined that some purpose
Mac address forwarding table item information where MAC Address needs to be implemented aging process, then will some target MAC (Media Access Control) address place
Mac address forwarding table item information deleted from target MAC (Media Access Control) address management table.
The ageing module 606, is specifically used for, and judges that some mac address forwarding table item is corresponding in the counting module 505
Count value whether update, if not, judging that the mac address forwarding table item needs to be implemented aging process；
The ageing module 606, is specifically also used to, and judges target MAC (Media Access Control) address management table described in the counting module 505
Whether the corresponding count value of mac address forwarding table item information where each target MAC (Media Access Control) address of middle preservation updates, if not,
Mac address forwarding table item information where judging the target MAC (Media Access Control) address needs to be implemented aging process.
Apparatus for forwarding message is index in MAC according to source MAC in a kind of VPLS network described in the embodiment of the present invention
A target MAC (Media Access Control) address management table is maintained in address repeat listing, target MAC (Media Access Control) address management table saves MAC Address on demand and turns
When forwarding list item information, the in this way target MAC (Media Access Control) address routing of execution VPLS message, realize only in concerned MAC address forwarding-table item
It is searched in information, reduces target MAC (Media Access Control) address routing seeking scope, improve the forward efficiency of VPLS message.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all contain
Lid is within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.
Claims (12)
1. message forwarding method in a kind of VPLS network, which is characterized in that the described method includes:
Target MAC (Media Access Control) address is created for each mac address forwarding table item and manages table, and the target MAC (Media Access Control) address management table is for saving
MAC Address when MAC Address in each mac address forwarding table item is as source address where corresponding each target MAC (Media Access Control) address
Forwarding-table item information；
After receiving VPLS message, obtain the source MAC and target MAC (Media Access Control) address of the VPLS message, find with it is described
After the matched mac address forwarding table item of source MAC, then to be created with the matched mac address forwarding table item of the source MAC
In the target MAC (Media Access Control) address management table built, search with the matched mac address forwarding table item information of the target MAC (Media Access Control) address, according to
The matched mac address forwarding table item information of target MAC (Media Access Control) address forwards the VPLS message.
2. the method according to claim 1, wherein the method also includes:
When not finding mac address forwarding table item matched with the source MAC, after executing source MAC study, look into
Look for the matched mac address forwarding table item of the target MAC (Media Access Control) address, according to the matched MAC Address of the target MAC (Media Access Control) address turn
Forwarding list item forwards the VPLS message；And it will be added to the matched mac address forwarding table item information of the target MAC (Media Access Control) address
In the target MAC (Media Access Control) address management table of mac address forwarding table item creation where the source MAC.
3. the method according to claim 1, wherein the method also includes:
Find with after the matched mac address forwarding table item of the source MAC, then to be matched with the source MAC
Mac address forwarding table item creation target MAC (Media Access Control) address management table in, do not find and the matched MAC of the target MAC (Media Access Control) address
When address repeat listing information, search with the matched mac address forwarding table item of the target MAC (Media Access Control) address, according to the purpose
The matched mac address forwarding table item of MAC Address forwards the VPLS message；And it will with the matched MAC of the target MAC (Media Access Control) address
Location forwarding-table item information is added to the target MAC (Media Access Control) address management of the mac address forwarding table item creation where the source MAC
In table.
4. method according to claim 1-3, which is characterized in that the basis and the target MAC (Media Access Control) address
After the mac address forwarding table item matched forwards the VPLS message, the method also includes:
If with the matched mac address forwarding table item of the target MAC (Media Access Control) address being searched according to the target MAC (Media Access Control) address management table
It arrives, then updates the mac address forwarding table item information pair where target MAC (Media Access Control) address described in the target MAC (Media Access Control) address management table
The count value answered, and update count value corresponding with the matched mac address forwarding table item of the target MAC (Media Access Control) address；
If the matched mac address forwarding table item of target MAC (Media Access Control) address is found by searching for mac address forwarding table item
, then update meter count value corresponding with the matched mac address forwarding table item of the target MAC (Media Access Control) address.
5. according to the method described in claim 4, it is characterized in that, the method also includes:
Each mac address forwarding table item is successively traversed according to the time cycle of setting, whether judges each mac address forwarding table item
Aging process is needed to be implemented,
If it is determined that some mac address forwarding table item needs to be implemented aging process, then some described mac address forwarding table item is deleted
It removes, and deletes and manage table for the target MAC (Media Access Control) address of some mac address forwarding table item creation；
If it is determined that some described mac address forwarding table item does not need to execute aging process, then successively traversal is some described MAC
The target MAC (Media Access Control) address of address repeat listing creation manages table, judges each purpose saved in the target MAC (Media Access Control) address management table
Whether the mac address forwarding table item information where MAC Address needs to be implemented aging process, if it is determined that some target MAC (Media Access Control) address
The mac address forwarding table item information at place needs to be implemented aging process, then by the MAC where some described target MAC (Media Access Control) address
Location forwarding-table item information is deleted from target MAC (Media Access Control) address management table.
6. according to the method described in claim 5, it is characterized in that,
It is described to judge whether each mac address forwarding table item needs to be implemented aging process, it specifically includes:
Judge whether some corresponding count value of mac address forwarding table item updates, if not, judging the mac address forwarding table item
Need to be implemented aging process；
Mac address forwarding table item where each target MAC (Media Access Control) address saved in the judgement target MAC (Media Access Control) address management table
Whether information needs to be implemented aging process, specifically includes:
Judge the mac address forwarding table item information where each target MAC (Media Access Control) address saved in the target MAC (Media Access Control) address management table
Whether corresponding count value updates, if not, the mac address forwarding table item information needs where judging the target MAC (Media Access Control) address are held
Row aging process.
7. apparatus for forwarding message in a kind of VPLS network, which is characterized in that described device includes:
Creation module manages table, the target MAC (Media Access Control) address pipe for creating target MAC (Media Access Control) address for each mac address forwarding table item
Reason table corresponding each target MAC (Media Access Control) address institute when being used to save the MAC Address in each mac address forwarding table item as source address
Mac address forwarding table item information；
Message receiving module, after receiving VPLS message, with obtaining source MAC and the purpose MAC of the VPLS message
Location；
Forwarding table searching module, for find with after the matched mac address forwarding table item of the source MAC, then for
In the target MAC (Media Access Control) address management table of the matched mac address forwarding table item creation of the source MAC, search and the purpose
The matched mac address forwarding table item information of MAC Address triggers message sending module according to matched with the target MAC (Media Access Control) address
Mac address forwarding table item information forwards the VPLS message；
The message sending module, for forwarding institute according to the matched mac address forwarding table item information of the target MAC (Media Access Control) address
State VPLS message.
8. device according to claim 7, which is characterized in that
The forwarding table searching module is also used to do not finding and the matched mac address forwarding table item of the source MAC
When, after executing source MAC study, search and the matched mac address forwarding table item of the target MAC (Media Access Control) address, triggering message
Sending module forwards the VPLS message according to the matched mac address forwarding table item of the target MAC (Media Access Control) address；And trigger creation
Module will be added to where the source MAC with the matched mac address forwarding table item information of the target MAC (Media Access Control) address
In the target MAC (Media Access Control) address management table of mac address forwarding table item creation；
The creation module is also used to after executing source MAC study, is the MAC Address forwarding where the source MAC
The target MAC (Media Access Control) address of list item creation manages table, will add with the matched mac address forwarding table item information of the target MAC (Media Access Control) address
It is managed in table to the target MAC (Media Access Control) address for the mac address forwarding table item creation where the source MAC.
9. device according to claim 7, which is characterized in that
The forwarding table searching module, be also used to find with after the matched mac address forwarding table item of the source MAC,
Again to be managed in table with the target MAC (Media Access Control) address of the matched mac address forwarding table item creation of the source MAC, do not find
When mac address forwarding table item information matched with the target MAC (Media Access Control) address, search with the matched MAC of the target MAC (Media Access Control) address
Location forwarding-table item, triggering message sending module with the matched mac address forwarding table item of the target MAC (Media Access Control) address according to forwarding
VPLS message；And it triggers creation module and will be added to institute with the matched mac address forwarding table item information of the target MAC (Media Access Control) address
In the target MAC (Media Access Control) address management table for stating the mac address forwarding table item creation where source MAC；
The creation module is also used to find and the matched MAC Address of the target MAC (Media Access Control) address turn in forwarding table searching module
After forwarding list item, the source MAC institute will be added to the matched mac address forwarding table item information of the target MAC (Media Access Control) address
Mac address forwarding table item creation target MAC (Media Access Control) address management table in.
10. according to the described in any item devices of claim 7-9, which is characterized in that described device further includes counting module,
The counting module, if for being according to the purpose with the matched mac address forwarding table item of the target MAC (Media Access Control) address
MAC Address management table is found, then with updating the MAC where target MAC (Media Access Control) address described in the target MAC (Media Access Control) address management table
The corresponding count value of location forwarding-table item information, and update corresponding with the matched mac address forwarding table item of the target MAC (Media Access Control) address
Count value；
The counting module, if being also used to the matched mac address forwarding table item of the target MAC (Media Access Control) address is by searching for MAC
What address repeat listing was found, then update counting corresponding with the matched mac address forwarding table item of the target MAC (Media Access Control) address
Value.
11. device according to claim 10, which is characterized in that described device further includes ageing module,
The ageing module successively traverses each mac address forwarding table item for the time cycle according to setting, and judgement is each
Whether mac address forwarding table item needs to be implemented aging process,
If it is determined that some mac address forwarding table item needs to be implemented aging process, then some described mac address forwarding table item is deleted
It removes, and deletes and manage table for the target MAC (Media Access Control) address of some mac address forwarding table item creation；
If it is determined that some described mac address forwarding table item does not need to execute aging process, then successively traversal is some described MAC
The target MAC (Media Access Control) address of address repeat listing creation manages table, judges each purpose saved in the target MAC (Media Access Control) address management table
Whether the mac address forwarding table item information where MAC Address needs to be implemented aging process, if it is determined that some target MAC (Media Access Control) address
The mac address forwarding table item information at place needs to be implemented aging process, then by the MAC where some described target MAC (Media Access Control) address
Location forwarding-table item information is deleted from target MAC (Media Access Control) address management table.
12. device according to claim 11, which is characterized in that the ageing module is specifically used for, and judges the counting
Whether some corresponding count value of mac address forwarding table item updates in module, if not, judging that the mac address forwarding table item needs
Execute aging process；
The ageing module, is specifically also used to, and judges to save in target MAC (Media Access Control) address management table described in the counting module every
Whether the corresponding count value of mac address forwarding table item information where a target MAC (Media Access Control) address updates, if not, judging the purpose
Mac address forwarding table item information where MAC Address needs to be implemented aging process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611074620.5A CN106789525B (en) | 2016-11-29 | 2016-11-29 | Message forwarding method and device in a kind of VPLS network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611074620.5A CN106789525B (en) | 2016-11-29 | 2016-11-29 | Message forwarding method and device in a kind of VPLS network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106789525A CN106789525A (en) | 2017-05-31 |
| CN106789525B true CN106789525B (en) | 2019-06-25 |
Family
ID=58900639
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611074620.5A Active CN106789525B (en) | 2016-11-29 | 2016-11-29 | Message forwarding method and device in a kind of VPLS network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106789525B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113381937B (en) * | 2021-06-09 | 2022-09-13 | 烽火通信科技股份有限公司 | Information state reporting method and network equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102325073A (en) * | 2011-07-06 | 2012-01-18 | 杭州华三通信技术有限公司 | VPLS (Virtual Private Local Area Network Service)-based message processing method and device thereof |
| CN103944826A (en) * | 2013-01-22 | 2014-07-23 | 杭州华三通信技术有限公司 | Entry aggregation method in SPBM (shortest path bridging MAC mode) network and equipment |
| CN104660509A (en) * | 2013-11-19 | 2015-05-27 | 中国科学院声学研究所 | Forward processing method of data message in access gateway |
| CN104660526A (en) * | 2013-11-22 | 2015-05-27 | 华为技术有限公司 | MAC item learning method and device |
-
2016
- 2016-11-29 CN CN201611074620.5A patent/CN106789525B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102325073A (en) * | 2011-07-06 | 2012-01-18 | 杭州华三通信技术有限公司 | VPLS (Virtual Private Local Area Network Service)-based message processing method and device thereof |
| CN103944826A (en) * | 2013-01-22 | 2014-07-23 | 杭州华三通信技术有限公司 | Entry aggregation method in SPBM (shortest path bridging MAC mode) network and equipment |
| CN104660509A (en) * | 2013-11-19 | 2015-05-27 | 中国科学院声学研究所 | Forward processing method of data message in access gateway |
| CN104660526A (en) * | 2013-11-22 | 2015-05-27 | 华为技术有限公司 | MAC item learning method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106789525A (en) | 2017-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9281955B2 (en) | Interoperability of data plane based overlays and control plane based overlays in a network environment | |
| Afanasyev et al. | ndnSIM: NDN simulator for NS-3 | |
| CN103546374B (en) | A kind of method and apparatus E-Packeted in edge double layer network | |
| WO2017156974A1 (en) | Information transmission method, apparatus and system | |
| CN103259725B (en) | Messaging method and network equipment | |
| US9369293B2 (en) | Compressing singly linked lists sharing common nodes for multi-destination group expansion | |
| US7801151B2 (en) | Method and apparatus for forwarding service in a data communication device | |
| CN102368726B (en) | Forwarding method and device applied to L2VPN (layer 2 virtual private network) | |
| CN105830406A (en) | Method, apparatus, and system for supporting flexible lookup keys in software-defined networks | |
| CN105721321B (en) | A kind of the outgoing interface update method and device of equal cost multipath | |
| JP2001298475A (en) | Path-setting device in label switching network and method | |
| CN104125128A (en) | Method for supporting VLAN (virtual local area network) by aid of Linux soft bridge | |
| CN107547346B (en) | Message transmission method and device | |
| US8923291B2 (en) | Communication apparatus and communication method | |
| CN103560957A (en) | Table look-up key value construction method and microcode issuing method, device and system | |
| CN105450525A (en) | Method and equipment for using route switching equipment | |
| CN103581022A (en) | MAC address finding and transmitting method and device | |
| CN110430116A (en) | Data forwarding method and device, edge device and readable storage medium storing program for executing | |
| US9954761B2 (en) | Dynamic detection of VPN sites | |
| CN106453091B (en) | The equivalent route management method and device of router Forwarding plane | |
| CN106789525B (en) | Message forwarding method and device in a kind of VPLS network | |
| CN104113475B (en) | The network route implementation method and system of home gateway based on Linux | |
| US9077550B2 (en) | Method and apparatus for performing multicast backbone media access channel (BMAC) header transformations | |
| CN104394081B (en) | A kind of data processing method and device | |
| CN105591917B (en) | Message forwarding method and device in a kind of multilink transparent internet |
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 | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 610041 15-24 floor, 1 1 Tianfu street, Chengdu high tech Zone, Sichuan Applicant after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: No. 16, nine Xing Avenue, Chengdu high tech Zone, Sichuan Province Applicant before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 610041 nine Xing Xing Road 16, hi tech Zone, Sichuan, Chengdu Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 610041 15-24 floor, 1 1 Tianfu street, Chengdu high tech Zone, Sichuan Patentee before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |