CN105591927B - A kind of message forwarding method and routing bridge based on TRILL network - Google Patents
A kind of message forwarding method and routing bridge based on TRILL network Download PDFInfo
- Publication number
- CN105591927B CN105591927B CN201510990510.2A CN201510990510A CN105591927B CN 105591927 B CN105591927 B CN 105591927B CN 201510990510 A CN201510990510 A CN 201510990510A CN 105591927 B CN105591927 B CN 105591927B
- Authority
- CN
- China
- Prior art keywords
- address
- mac
- trill
- routing bridge
- frame message
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- 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/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/502—Frame based
Abstract
The embodiment of the present invention provides a kind of message forwarding method and routing bridge based on TRILL network, is related to data communication field, can realize in decapsulation TRILL frame message in the case where not increasing gateway and then carry out three layers of forwarding to ethernet frame message.First RB receives the first TRILL frame message, including the first ethernet frame message and first outlet routing bridge, first ethernet frame message includes source MAC, target MAC (Media Access Control) address, source IP address and purpose IP address, target MAC (Media Access Control) address is gateway MAC address, and the first RB is the previous dive routing bridge of the corresponding routing bridge of gateway MAC address;When first outlet routing bridge is identical as the first RB, the first TRILL frame message is decapsulated, obtains the first ethernet frame message;Forward the first ethernet frame message to the 4th RB according to target MAC (Media Access Control) address and static mac address list item, for E-Packeting.
Description
Technical field
The present invention relates to data communication field more particularly to a kind of message forwarding methods and routing based on TRILL network
Bridge.
Background technique
Transparent interconnection of lots of links interconnection (full name in English: Transparent Interconnection of Lots of Links,
English abbreviation: TRILL) agreement be Internet Engineering Task group (English: Internet Engineering Task Force, contracting
Write: IETF) a kind of Routing Protocol calculated on double layer network based on link state for recommending, for establish one it is flexible,
Expansible, high performance double layer network, i.e. TRILL network.Inside TRILL network, the switch device of TRILL protocol is run
It may be simply referred to as routing bridge (full name in English: Route Bridge, English abbreviation: RB), interconnected between routing bridge and establish neighbour
Occupy relationship.And the routing bridge at TRILL network edge is connect with user equipment, to receive the ethernet frame of user equipment transmission
Message, then ethernet frame message is encapsulated as TRILL frame message, it is forwarded in TRILL network, when routing bridge is needed TRILL
When frame message is transmitted to user equipment, TRILL frame message is first decapsulated, ethernet frame message is obtained, ethernet frame message is turned
Issue user equipment.To realize that each user equipment directly carries out message forwarding by TRILL network with two layers of link interconnection
Interaction.
When user equipment needs to access the user equipment of other networks, due to the Internet protocol (English of the user equipment
Full name: Internet Protocol, English abbreviation: IP) address and the user equipment of other networks IP address not same
It in one subnet, needs individually to dispose a gateway except TRILL network, is save the cost, it can be by gateway
Function distributing on routing bridge in TRILL network.After gateway receives TRILL frame message, TRILL frame report is decapsulated
Text obtains ethernet frame message, and gateway forwards ethernet frame message again, realizes the forwarding of cross-network segment three-layer routing.But by
In the function restriction of the exchange chip of routing bridge, routing bridge be cannot achieve in decapsulation TRILL frame message and then to Ethernet
Frame message carries out three layers of forwarding.
Summary of the invention
The embodiment of the present invention provides a kind of message forwarding method and routing bridge based on TRILL network, can not increase
In the case where adding gateway, realizes in decapsulation TRILL frame message and then three layers of forwarding are carried out to ethernet frame message.
In order to achieve the above objectives, the embodiment of the present invention adopts the following technical scheme that
In a first aspect, providing a kind of message forwarding method based on TRILL network, comprising:
First routing bridge RB receives the first transparent interconnection of lots of links and interconnects TRILL frame message, and the first TRILL frame message includes
First ethernet frame message and first outlet routing bridge, the first ethernet frame message include that source media are intervened with controlling MAC
Location, target MAC (Media Access Control) address, source Internet protocol IP address and purpose IP address, the source MAC are the first MAC, the purpose
MAC Address is gateway MAC address, and the source IP address and the destination IP address be not in same network segment;
When determining that the first outlet routing bridge is identical as the first RB, the first RB decapsulation described first
TRILL frame message obtains the first ethernet frame message, and the first RB is the previous dive routing bridge of the 4th RB, and described the
Four RB are the corresponding gateway of the gateway MAC address;
First RB forwards the first ethernet frame report according to the target MAC (Media Access Control) address and static mac address list item
For text to the 4th RB, the static mac address list item includes the gateway MAC address, VLAN ID VLAN ID and first
Interface.
The message forwarding method based on TRILL network that above-mentioned first aspect provides, gets in the first routing bridge
After TRILL frame message, it is found that the outlet routing bridge in TRILL frame message is set as first routing bridge, first routing bridge
For the previous dive routing bridge of the corresponding routing bridge of gateway MAC address, which decapsulates TRILL frame message, obtain with
Too net frame message, then send ethernet frame message to the routing bridge for being deployed with gateway function, so that being deployed with gateway function
Routing bridge carries out three layers of forwarding to ethernet frame message again, so as to which in the case where not increasing gateway, realization is being solved
It encapsulates TRILL frame message and then three layers of forwarding is carried out to ethernet frame message.
Second aspect provides a kind of message forwarding method based on TRILL network, comprising:
Secondary route bridge RB receives the first ethernet frame message, and the first ethernet frame message includes the intervention control of source media
MAC Address, target MAC (Media Access Control) address, source Internet protocol IP address and purpose IP address processed, the source MAC are the first MAC, the mesh
MAC Address be gateway MAC address, the source IP address and the destination IP address be not in same network segment;
The 2nd RB queries static transparent interconnection of lots of links interconnect TRILL ECMP MAC address entries, the static state TRILL ECMP
MAC address entries include the gateway MAC address, VLAN ID VLAN ID, the first RB and the 3rd RB, and the first RB is
The previous dive routing bridge of 4th RB, the 3rd RB are the previous dive routing bridge of the 4th RB, and the 4th RB is the gateway MAC
The corresponding gateway in address;
2nd RB determines that first outlet routing bridge, the first outlet routing bridge are the first RB or the third
RB;
2nd RB encapsulates the first ethernet frame message and generates the first TRILL frame message, the first TRILL frame
Message includes the first ethernet frame message, first entrance routing bridge and first outlet routing bridge, the first entrance routing
Bridge is the 2nd RB;
2nd RB forwards the first TRILL frame message.
The message forwarding method based on TRILL network that above-mentioned second aspect provides, the purpose in ethernet frame message
When MAC Address is gateway MAC address, when ethernet frame message is encapsulated as TRILL frame message by routing bridge, by TRILL frame message
In outlet routing bridge be set as the previous dive routing bridge of the corresponding routing bridge of gateway MAC address, send TRILL frame message, make
It obtains and decapsulates TRILL frame message in outlet routing bridge, obtain ethernet frame message, outlet routing bridge again sends out ethernet frame message
It is sent to the routing bridge for being deployed with gateway function, so that the routing bridge for being deployed with gateway function carries out three layers to ethernet frame message again
Forwarding, so as in the case where not increasing gateway, realize in decapsulation TRILL frame message and then to Ethernet
Frame message carries out three layers of forwarding.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of message forwarding method flow chart based on TRILL network provided in an embodiment of the present invention;
Fig. 2 is a kind of TRILL network schematic diagram provided in an embodiment of the present invention;
Fig. 3 is another message forwarding method flow chart based on TRILL network provided in an embodiment of the present invention;
Fig. 4 is another message forwarding method flow chart based on TRILL network provided in an embodiment of the present invention;
Fig. 5 is another message forwarding method flow chart based on TRILL network provided in an embodiment of the present invention;
Fig. 6 is a kind of first routing bridge structural schematic diagram provided in an embodiment of the present invention;
Fig. 7 is a kind of secondary route bridge structural schematic diagram provided in an embodiment of the present invention;
Fig. 8 is another secondary route bridge structural schematic diagram provided in an embodiment of the present invention;
Fig. 9 is a kind of 4th routing bridge structural schematic diagram provided in an embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
Basic principle of the invention is: gateway media is intervened control (full name in English: Media Access by gateway
Control, English abbreviation: MAC) address and VLAN ID (full name in English: virtual local area network
Identifier, English abbreviation: VLAN ID), the pet name of gateway, the LSP ID of gateway and neighbours are up to information, institute
State the LSP ID that neighbours include the neighbours RB adjacent with gateway up to information, addition Link State Packet (full name in English:
Link-State Packet, English abbreviation: LSP) in, it is broadcasted in TRILL network.It is wide that entrance routing bridge receives gateway
The LSP broadcast is calculated up to gateway MAC and is exported routing bridge as the previous dive RB of gateway, rather than gateway itself, that
, when the ethernet frame message for being sent to gateway is encapsulated as TRILL frame message by entrance routing bridge, by TRILL frame message
Outlet routing bridge is set as the previous dive RB of the gateway, and it is itself that the previous dive RB of gateway, which receives outlet routing bridge,
TRILL frame message when, decapsulation TRILL frame message obtains as ethernet frame message, then forwards ethernet frame message to gateway
Equipment, gateway carries out three layers of forwarding to ethernet frame message again, so that gateway is deployed on routing bridge.
Wherein, entrance routing bridge is the routing bridge that ethernet frame message is encapsulated as to TRILL frame message.Exporting routing bridge is
TRILL frame message is descapsulated into ethernet frame message.Entrance routing bridge and outlet routing bridge can use the pet name of routing bridge
(Nickname) it identifies, i.e. RB.
Gateway is the equipment with gateway function, and gateway of the present invention refers to being deployed with gateway function
Routing bridge, i.e., the equipment when realizing gateway function be gateway, realize forward TRILL frame message when be routing bridge.
The embodiment of the present invention provides a kind of message forwarding method based on TRILL network, as shown in Figure 1, comprising:
Step 101, secondary route bridge RB receive the first ethernet frame message.
First ethernet frame message includes source MAC, target MAC (Media Access Control) address, source IP address and purpose IP address, the source
MAC Address is the first MAC, and target MAC (Media Access Control) address is gateway MAC address, and the source IP address and the destination IP address be not same
In one network segment.
Step 102, the 2nd RB queries static transparent interconnection of lots of links interconnect TRILL ECMP MAC address entries.
The static state TRILL ECMP MAC address entries include the gateway MAC address, VLAN ID VLAN ID,
First RB and the 3rd RB, the first RB are the previous dive routing bridge of the 4th RB, and the 3rd RB is the previous dive road of the 4th RB
By bridge, the 4th RB is the corresponding gateway of the gateway MAC address.
Step 103, the 2nd RB determine that first outlet routing bridge, the first outlet routing bridge are the first RB or described
3rd RB.
Step 104, the 2nd RB encapsulate the first ethernet frame message and generate the first TRILL frame message.
The first TRILL frame message includes the first ethernet frame message, first entrance routing bridge and first outlet
Routing bridge, the first entrance routing bridge are the 2nd RB.
Step 105, the 2nd RB forward the first TRILL frame message.
Step 106, the first routing bridge RB receive the first TRILL frame message.
First TRILL frame message includes the first ethernet frame message and first outlet routing bridge, the first ethernet frame message
Including source MAC, target MAC (Media Access Control) address, source IP address and purpose IP address, the source MAC is the first MAC, purpose MAC
Address is gateway MAC address, and the source IP address and the destination IP address be not in same network segment.
Step 107, when determining that first outlet routing bridge is identical as the first RB, the first RB decapsulate the first TRILL frame report
Text obtains the first ethernet frame message.
First RB is the previous dive routing bridge of the 4th RB, and the 4th RB is the corresponding net of the gateway MAC address
Close equipment.
Step 108, the first RB forward the first ethernet frame message to arrive according to target MAC (Media Access Control) address and static mac address list item
4th RB.
Static mac address list item includes gateway MAC address, VLAN ID and first interface.
Message forwarding method provided by the invention based on TRILL network, the target MAC (Media Access Control) address in ethernet frame message
When for gateway MAC address, when ethernet frame message is encapsulated as TRILL frame message by routing bridge, by the outlet in TRILL frame message
Routing bridge is set as the previous dive routing bridge of the corresponding routing bridge of gateway MAC address, TRILL frame message is sent, so that exporting
Routing bridge decapsulates TRILL frame message, obtains ethernet frame message, and outlet routing bridge sends deployment for ethernet frame message again
There is the routing bridge of gateway function, so that the routing bridge for being deployed with gateway function carries out three layers of forwarding to ethernet frame message again, from
And can in the case where not increasing gateway, realize decapsulation TRILL frame message and then to ethernet frame message into
Three layers of row forwarding.
The embodiment of the present invention provides a kind of TRILL network configuration diagram, as shown in Figure 2, comprising: routing bridge 1, routing bridge
2, routing bridge 3 and routing bridge 4.Wherein, routing bridge 4 is connect with routing bridge 3, and routing bridge 4 is connect with routing bridge 2, routing bridge 2 and road
It is connected by bridge 1, routing bridge 3 is connect with routing bridge 1.Gateway function is disposed on routing bridge 1, routing bridge 1 is when realizing gateway function
For gateway, three layers of forwarding are carried out to ethernet frame message, are routing bridge realizing when forwarding TRILL frame message.It will routing
Interface between bridge 1 and routing bridge 2 and routing bridge 1 and routing bridge 3 is set as the Hybrid mode of TRILL, and the mode is simultaneously
Support transmitting-receiving ethernet frame message and TRILL frame message.
Routing bridge 4 can also connect user equipment 1, routing bridge of the routing bridge 4 as TRILL network edge.Routing bridge 4
It is entrance routing bridge or outlet routing bridge.
Routing bridge 1 can also connect user equipment 3, routing bridge and entrance of the routing bridge 1 as TRILL network edge
Routing bridge or outlet routing bridge.
Assuming that the MAC Address of user equipment 1 is MAC1, IP address 10.1.1.251;The MAC Address of user equipment 3 is
MAC3, IP address 20.1.1.253.When user equipment 1 sends ethernet frame message to user equipment 3, as shown in figure 3, root
According to the message forwarding method provided by the invention based on TRILL network, following steps are executed:
Step 201, user equipment 1 send ethernet frame message to user equipment 3.
Ethernet frame message includes source MAC, target MAC (Media Access Control) address, source IP address and purpose IP address, source MAC
For the MAC Address of user equipment 1, i.e. MAC1, target MAC (Media Access Control) address is gateway MAC address, and source IP address is the IP of user equipment 1
Address, i.e. 10.1.1.251, purpose IP address are the IP address of user equipment 3, i.e. 20.1.1.253.
Step 202, routing bridge 4 receive the ethernet frame message that user equipment 1 is sent.
Step 203,4 queries static TRILL ECMP MAC address entries of routing bridge.
After routing bridge 4 receives the ethernet frame message of the transmission of user equipment 1, for gateway MAC according to target MAC (Media Access Control) address
Location, queries static TRILL ECMP MAC address entries, including gateway MAC address, VLAN ID, routing bridge 2 and routing bridge 3.Routing bridge
The previous dive routing bridge of 2 routing bridges corresponding with the respectively gateway MAC address of routing bridge 3.
It should be noted that routing bridge 4 first receives the link of RB1 broadcast before routing bridge 4 receives ethernet frame message
State message LSP, the LSP include the neighbours of gateway MAC address, VLAN ID, LSP ID of RB1, RB1 and RB1 up to letter
Breath, the neighbours include the LSP ID of the neighbours RB adjacent with RB1 up to information;
The Link State Packet LSP, the LSP for also receiving RB2 broadcast include LSP ID, the RB2 and the neighbours of RB2 of RB2
Up to information, the neighbours include the LSP ID of the neighbours RB adjacent with RB2 up to information;
The Link State Packet LSP, the LSP for also receiving RB3 broadcast include LSP ID, the RB3 and the neighbours of RB3 of RB3
Up to information, the neighbours include the LSP ID of the neighbours RB adjacent with RB3 up to information;
RB4 according to the neighbours of RB1 up to information, RB2 neighbours up to information, RB3 neighbours up to information and RB4
LSP ID generates TRILL unicast routing table.RB4 traverses the neighbours of RB1 up to information, by neighbours up to the LSP in information
ID finds neighbours RB, it is assumed that is RBx.In the LSP of RB1 broadcast neighbours may exist multiple comprising multiple up to information
RBx selects the smallest RBx of link overhead that gateway RB1 is reached by RB4 by inquiring TRILL unicast routing table.Assuming that logical
Cross the link overhead the smallest RB2 or RB3 that RB4 reaches gateway RB1.
RB4 generates the static state TRILL ECMP MAC address entries, the static state according to gateway MAC address and VLAN ID
TRILL ECMP MAC address entries include the gateway MAC address, VLAN ID, RB2 and RB3, and the RB2 is for the gateway MAC
The previous dive routing bridge of the corresponding routing bridge in location, the RB3 are that the previous dive of the corresponding routing bridge of the gateway MAC address routes
Bridge.
Step 204, routing bridge 4 determine outlet routing bridge.
Routing bridge 4 according to equivalent route (full name in English: Equal-Cost Multipath Routing, English abbreviation:
ECMP) algorithms selection exports routing bridge, and outlet routing bridge is the RB2 or RB3.Assuming that the outlet routing bridge is routing bridge 2.
Step 205, routing bridge 4 encapsulate ethernet frame message and generate the first TRILL frame message.
Ethernet frame message is encapsulated as the first TRILL frame message by routing bridge 4.
Internal layer ethernet frame in first TRILL frame message includes the ethernet frame message that user equipment 1 is sent.
The entrance routing bridge that the head TRILL includes is routing bridge 4, and outlet routing bridge is routing bridge 2.
Outer layer in TRILL frame head portion also encapsulates one layer of Ethernet frame head, and Ethernet frame head includes source MAC and mesh
MAC Address, source MAC be routing bridge 4 MAC Address, target MAC (Media Access Control) address be routing bridge 2 MAC Address.
Step 206, routing bridge 4 send the first TRILL frame message to routing bridge 2.
Step 207, routing bridge 2 receive the first TRILL frame message that routing bridge 4 is sent.
Step 208, routing bridge 2 judge to export routing bridge and whether routing bridge 2 is identical.
If exporting routing bridge and routing bridge 2 not being identical, step 209 is executed.If it is identical as routing bridge 2 to export routing bridge, hold
Row step 210.
Step 209, routing bridge 2 continue to forward the first TRILL frame message.
Step 210, routing bridge 2 decapsulate the first TRILL frame message, obtain ethernet frame message.
After routing bridge 2 receives the first TRILL frame message of the transmission of routing bridge 4, find outlet routing bridge for routing bridge 2 certainly
Oneself obtains ethernet frame message after removing TRILL frame head portion.
Step 211, routing bridge 2 send ethernet frame message to routing bridge 1.
The target MAC (Media Access Control) address that routing bridge 2 includes according to internal layer ethernet frame, looks into mac address table, finds static mac address
List item, the static mac address list item include gateway MAC address, VLAN ID and interface 1, routing bridge 2 directly by interface 1 to
Routing bridge 1 sends ethernet frame message, and learns the MAC Address of user equipment 1.Routing bridge 1 is the net for being deployed with gateway function
Equipment is closed, the MAC Address of routing bridge 1 is gateway MAC address.
It should be noted that routing bridge 2, before receiving the first TRILL frame message, routing bridge 2 receives RB1 broadcast
LSP, the LSP include the neighbours of gateway MAC address, VLAN ID, LSP ID of RB1, RB1 and RB1 up to information, the neighbour
Occupy the LSP ID that reachable information includes the neighbours RB adjacent with the RB1;
RB2 determines the smallest outlet routing bridge of path cost for reaching RB1 according to the neighbours up to information;
When RB2 is the smallest outlet routing bridge of path cost, i.e. the neighbours neighbour adjacent with the RB1 that includes up to information
The LSP ID for occupying RB includes the local static mac address list item of LSP ID, RB2 generation of RB2, the static mac address list item packet
Include gateway MAC address, VLAN ID and interface 1.
Step 212, routing bridge 2 generate the first TRILL MAC address entries according to MAC1.
The first TRILL MAC address entries include MAC1, VLAN ID and RB4.
Step 213, routing bridge 1 receive the ethernet frame message that routing bridge 2 is sent.
Routing bridge 1 is after the ethernet frame message that local interface 2 receives that routing bridge 2 is sent, according to ethernet frame message packet
The source MAC included learns the MAC Address of user equipment 1, generation dynamic MAC address list item, including MAC1, VLAN ID and connects
Mouth 2.
Step 214, routing bridge 1 send ethernet frame message to user equipment 3.
According to purpose IP address in the IP of ethernet frame message head, determines three-layer routing forwarding, first learn user equipment 1
ARP entry, user equipment 3 is being transmitted to according to three-layer routing checking result.
Before step 201, as shown in figure 4, the method also includes following steps:
Step 215,1 broadcast ARP request message of user equipment.
Since user equipment 1 and user equipment 3 be not in the same network segment, user equipment 1 sends ether to user equipment 3
When net frame message, the forwarding by gateway is needed, user equipment 3 can just receive the ethernet frame of the transmission of user equipment 1
Message.User equipment 1 finds the ARP entry of the local not IP address 10.1.1.1 of gateway, and user equipment 1 sends ARP
Request message, ARP request message are ethernet frame message.
It include source MAC and target MAC (Media Access Control) address in the Ethernet frame head of ARP request message, source MAC sets for user
Standby 1 MAC Address, i.e. MAC1, target MAC (Media Access Control) address are broadcast address FFFF:FFFF:FFFF.
The load of ARP request message includes transmitting terminal source MAC, transmitting terminal source IP address, destination-mac address and target
IP address, transmitting terminal source MAC are the MAC Address of user equipment 1, i.e. MAC1, transmitting terminal source IP address is user equipment 1
IP address, i.e. 10.1.1.251, destination-mac address 0, target ip address are the gateway ip address of gateway, i.e.,
10.1.1.1。
Step 216, routing bridge 4 receive the ARP request message that user equipment 1 is broadcasted.
Step 217, routing bridge 4 encapsulate ARP request message and generate the 3rd TRILL frame message.
After routing bridge 4 receives the ARP request message of the transmission of user equipment 1, learn the MAC Address of user equipment 1, i.e.,
MAC1 is broadcast address further according to target MAC (Media Access Control) address, ARP request message is encapsulated as the 3rd TRILL frame message, entire
It is broadcasted in TRILL network.
Internal layer ethernet frame in 3rd TRILL frame message includes ARP request message.
The entrance routing bridge that the head TRILL includes is routing bridge 4, and outlet routing bridge is the tree root of TRILL distribution tree.
Outer layer in TRILL frame head portion also encapsulates one layer of Ethernet frame head, and Ethernet frame head includes source MAC and mesh
MAC Address, source MAC be routing bridge 4 MAC Address, target MAC (Media Access Control) address be routing bridge 2 MAC Address.
Step 218, routing bridge 4 send the 3rd TRILL frame message to routing bridge 2.
Step 219, routing bridge 2 receive the 3rd TRILL frame message that routing bridge 4 is sent.
Similarly, if target MAC (Media Access Control) address is the MAC Address of routing bridge 3, routing bridge 4 sends the 3rd TRILL frame to routing bridge 3
Message.Routing bridge 3 receives the 3rd TRILL frame message that routing bridge 4 is sent.
Step 220, routing bridge 2 forward the 3rd TRILL frame message.
Step 221, routing bridge 1 receive the 3rd TRILL frame message that routing bridge 2 is sent.
Step 222, routing bridge 1 decapsulate the 3rd TRILL frame message, obtain target ip address and MAC1.
After routing bridge 1 receives the 3rd TRILL frame message of the transmission of routing bridge 2, ARP is found after removing TRILL frame head portion
The Target IP of request message is the gateway ip address of gateway, i.e. 10.1.1.1 replys arp reply message.
Step 223, routing bridge 1 generate the first TRILL MAC address entries according to MAC1.
Routing bridge 1 first learns the MAC Address of user equipment 1, i.e. MAC1 generates the first TRILL MAC address entries, including
MAC1, VLAN ID and outlet routing bridge are routing bridge 4.
Step 224, routing bridge 1 generate arp reply message.
It include source MAC and target MAC (Media Access Control) address in the Ethernet frame head of arp reply message, source MAC is gateway
MAC Address, target MAC (Media Access Control) address are the MAC Address of user equipment 1, i.e. MAC1.
The load of arp reply message includes transmitting terminal source MAC, transmitting terminal source IP address, destination-mac address and target
IP address, transmitting terminal source MAC are gateway MAC address, and transmitting terminal source IP address is gateway ip address, i.e. 10.1.1.1, mesh
The MAC Address that MAC Address is user equipment 1, i.e. MAC1 are marked, target ip address is the IP address of user equipment 1, i.e.,
10.1.1.251。
Step 225, routing bridge 1 encapsulate arp reply message and generate the 4th TRILL frame message.
Routing bridge 1 inquires first generated in step 223 according to the target MAC (Media Access Control) address of arp reply message, i.e. MAC1
TRILL MAC address entries, including MAC1, VLAN ID and outlet routing bridge are routing bridge 4, and arp reply message is encapsulated as the 4th
TRILL frame message is sent.
Internal layer ethernet frame in 4th TRILL frame message includes arp reply message.
The entrance routing bridge that the head TRILL includes is routing bridge 1, and outlet routing bridge is routing bridge 4.
Outer layer in TRILL frame head portion also encapsulates one layer of Ethernet frame head, and Ethernet frame head includes source MAC and mesh
MAC Address, source MAC be routing bridge 1 MAC Address, target MAC (Media Access Control) address be routing bridge 2 MAC Address.
Step 226, routing bridge 1 send the 4th TRILL frame message to routing bridge 2.
Step 227, routing bridge 2 receive the 4th TRILL frame message that routing bridge 1 is sent.
Step 228, routing bridge 2 forward the 4th TRILL frame message.
Step 229, routing bridge 4 receive the 4th TRILL frame message.
Step 230, routing bridge 4 judge to export routing bridge and whether routing bridge 4 is identical.
If exporting routing bridge and routing bridge 4 not being identical, step 231 is executed;If it is identical as routing bridge 4 to export routing bridge, hold
Row step 232.
Step 231, routing bridge 4 continue to forward the 4th TRILL frame message.
Step 232, routing bridge 4 decapsulate the 4th TRILL frame Receive message arp reply message.
Routing bridge 4 receives the 4th TRILL frame message, and discovery outlet routing bridge is routing bridge 4 oneself, firstly, removal TRILL
4th TRILL frame message is reduced to ethernet frame message, i.e. arp reply message by frame head portion.
Step 233, routing bridge 4 generate the 2nd TRILL MAC address entries.
Routing bridge 4 learns gateway MAC address, generates the 2nd TRILL MAC address entries, the 2nd TRILL MAC address entries include net
Closing MAC Address, VLAN ID and outlet routing bridge is routing bridge 1.At this point, the priority for the MAC Address that dynamic learning arrives is lower than quiet
The priority for the MAC Address that state generates, i.e. static state TRILL ECMP MAC address entries, static TRILL ECMP MAC address entries include net
MAC Address, VLAN ID, routing bridge 2 and routing bridge 3 are closed, the MAC Address that dynamic learning arrives, i.e. the 2nd TRILL MAC address entries will
It is ignored.
Step 234, routing bridge 4 send arp reply message to user equipment 1.
Step 235, user equipment 1 receive the arp reply message that routing bridge 4 is sent.
User equipment 1 receives the arp reply message of ethernet frame format, and the ARP entry of gateway ip address, i.e. net are arrived in study
Close the corresponding gateway MAC address of IP address.
When user equipment 3 sends ethernet frame message to user equipment 1, as shown in figure 5, the base provided according to the present invention
In the message forwarding method of TRILL network, following steps are executed:
Step 301, user equipment 3 send ethernet frame message to user equipment 1.
Step 302, routing bridge 1 receive the ethernet frame message that user equipment 3 is sent.
Routing bridge 1 inquires the ARP entry of user equipment 1, ethernet frame head is arranged, ethernet frame message includes source
MAC Address, target MAC (Media Access Control) address, source IP address and purpose IP address, source MAC are gateway MAC address, and target MAC (Media Access Control) address is
The MAC Address of user equipment 1, i.e. MAC1, source IP address are the IP address of user equipment 3, i.e. 20.1.1.253, purpose IP address
For the IP address of user equipment 1, i.e. 10.1.1.251.The target MAC (Media Access Control) address is what user equipment 1 was sent to user equipment 3
Source MAC in ethernet frame message.
Step 303, routing bridge 1 forward ethernet frame message to routing bridge 2.
Step 304, routing bridge 2 receive the ethernet frame message that routing bridge 1 forwards.
Step 305, routing bridge 2 inquire the first TRILL MAC address entries.
Routing bridge 2 receives ethernet frame message from interface 1, inquires the first TRILL MAC table according to target MAC (Media Access Control) address
, including MAC1, VLAN ID and outlet routing bridge are routing bridge 4, and ethernet frame message is encapsulated as the 2nd TRILL frame message.
Step 306, routing bridge 2 encapsulate ethernet frame message and generate the 2nd TRILL frame message.
Internal layer ethernet frame in 2nd TRILL frame message includes the ethernet frame message that user equipment 3 is sent.
The entrance routing bridge that the head TRILL includes is routing bridge 2, and outlet routing bridge is routing bridge 4.
Outer layer in TRILL frame head portion also encapsulates one layer of Ethernet frame head, and Ethernet frame head includes source MAC and mesh
MAC Address, source MAC be routing bridge 2 MAC Address, target MAC (Media Access Control) address be routing bridge 4 MAC Address.
Step 307, routing bridge 2 send the 2nd TRILL frame message to routing bridge 4.
Step 308, routing bridge 4 receive the 2nd TRILL frame message that routing bridge 2 is sent.
Step 309, routing bridge 4 judge to export routing bridge and whether routing bridge 4 is identical.
If exporting routing bridge and routing bridge 4 not being identical, step 310 is executed.If it is identical as routing bridge 4 to export routing bridge, hold
Row step 311.
Step 310, routing bridge 4 continue to forward the 2nd TRILL frame message.
Step 311, routing bridge 4 decapsulate the 2nd TRILL frame message, obtain ethernet frame message.
After routing bridge 4 receives the 2nd TRILL frame message of the transmission of routing bridge 2, find outlet routing bridge for routing bridge 4 certainly
Oneself obtains ethernet frame message after removing TRILL frame head portion.
Step 312, routing bridge 4 forward ethernet frame message to user equipment 1.
It should be noted that it is the ethernet frame message of user equipment 1 that RB1, which forwards purpose IP address, before step 301
When, if searching the ARP entry less than user equipment 1, temporary cache message first sends ARP request.
RB1 sends ARP request message, and ARP request message includes target MAC (Media Access Control) address and source MAC, target MAC (Media Access Control) address
For broadcast address FFFF:FFFF:FFFF, source MAC is gateway MAC address.ARP request message is ethernet frame message.RB1
ARP request message is encapsulated as TRILL frame message, entrance routing bridge is RB1, and outlet routing bridge is the tree root of TRILL distribution tree,
And forwarded along TRILL network multicast distribution tree, it is finally reached RB4.
After RB4 receives TRILL frame message, TRILL frame message is decapsulated, according to the source MAC in ARP request message
It practises, generates TRILL MAC address entries, including gateway MAC, VLAN ID, outlet routing bridge are RB1, the MAC address entries learnt at this time are
Dynamic MAC, priority calculate the static mac address generated, i.e. static state TRILL ECMP MAC address entries lower than TRILL protocol, will
It is ignored.
RB4 forwards ARP request message to user equipment 1.
User equipment 1 receives ARP request message, sends arp reply message, and wherein target MAC (Media Access Control) address is for gateway MAC
Location, source MAC are the address PC1 MAC1.
RB4 receives arp reply message, finds corresponding TRILL forwarding table, gateway MAC, VLAN according to target MAC (Media Access Control) address
ID, outlet RB are RB2 and RB3, according to ECMP algorithms selection one outlet, it is assumed that are RB2.Arp reply message is encapsulated as
TRILL frame, wherein entrance RB is RB4, outlet RB is RB2, relays to RB2.
RB2 receives TRILL frame message, after removing the head TRILL, finds corresponding gateway MAC address entries according to purpose MAC, will
Arp reply message is directly forwarded to RB1.
RB1 receives arp reply message, and the ARP entry of user equipment 1 is arrived in study.
The embodiment of the present invention provides a kind of first routing bridge 40, as shown in Figure 6, comprising:
Receiving unit 401 interconnects TRILL frame message, the first TRILL frame message for receiving the first transparent interconnection of lots of links
Including the first ethernet frame message, first entrance routing bridge and first outlet routing bridge, the first ethernet frame message includes
Source media intervention control MAC Address, target MAC (Media Access Control) address, source Internet protocol IP address and purpose IP address, the source MAC
For the first MAC, the target MAC (Media Access Control) address is gateway MAC address, and the source IP address and the destination IP address be not in same net
In section, the first entrance routing bridge is the 2nd RB;
Processing unit 402, for when determining that the first outlet routing bridge is identical as the first RB, described in decapsulation
First TRILL frame message, obtains the first ethernet frame message, and the first RB is the previous dive routing bridge of the 4th RB, institute
Stating the 4th RB is the corresponding gateway of the gateway MAC address;
Transmission unit 403, for forwarding first ether according to the target MAC (Media Access Control) address and static mac address list item
For net frame message to the 4th RB, the 4th RB is the corresponding gateway of the gateway MAC address, the static mac address table
Item includes the gateway MAC address, VLAN ID VLAN ID and first interface.
Message forwarding method provided in an embodiment of the present invention based on TRILL network, gets in the first routing bridge
After TRILL frame message, it is found that the outlet routing bridge in TRILL frame message is set as first routing bridge, the first via by
Bridge is the previous dive routing bridge of the corresponding routing bridge of gateway MAC address, and first routing bridge decapsulates TRILL frame message, obtains
To ethernet frame message, then ethernet frame message is sent to the routing bridge for being deployed with gateway function, so that being deployed with gateway function
The routing bridge of energy carries out three layers of forwarding to ethernet frame message again, so as to realize in the case where not increasing gateway
Three layers of forwarding are carried out in decapsulation TRILL frame message and then to ethernet frame message.
The processing unit 402, be also used to according to the first MAC generate the first TRILL MAC address entries, described first
TRILL MAC address entries include the first MAC, VLAN ID and the 2nd RB.
The receiving unit 401 is also used to receive the second ethernet frame message, second ether from the first interface
Net frame message includes source MAC, target MAC (Media Access Control) address, source IP address and purpose IP address, and the source MAC is gateway MAC
Address, the target MAC (Media Access Control) address are the first MAC, and the source IP address and the destination IP address be not in same network segment;
The processing unit 402, is also used to inquire the first TRILL MAC address entries, and the first TRILL MAC address entries include
First MAC, VLAN ID and the 2nd RB;
The processing unit 402 is also used to encapsulate the second ethernet frame message and generates the 2nd TRILL frame message, institute
Stating the 2nd TRILL frame message includes the second ethernet frame message and second outlet routing bridge, the second outlet routing bridge
For the 2nd RB;
The transmission unit 403 is also used to forward the 2nd TRILL frame message.
The receiving unit 401 is also used to receive the Link State Packet LSP of the 4th RB broadcast from first interface,
The LSP includes the neighbours of gateway MAC address, VLAN ID, LSP ID of the 4th RB, the 4th RB and the 4th RB up to information, institute
State the LSP ID that neighbours include the neighbours RB adjacent with the 4th RB up to information;
The processing unit 402 is also used to determine the road for reaching the 4th RB up to information according to the neighbours of the 4th RB
The smallest outlet routing bridge of diameter expense;
When the first RB is the smallest outlet routing bridge of path cost, the processing unit 402 is also used to generate local
Static mac address list item, the static mac address list item include gateway MAC address, VLAN ID and first interface.
The embodiment of the present invention provides a kind of secondary route bridge 50, as shown in fig. 7, comprises:
Receiving unit 501, for receiving the first ethernet frame message, the first ethernet frame message includes that source media are situated between
Enter to control MAC Address, target MAC (Media Access Control) address, source Internet protocol IP address and purpose IP address, the source MAC is the first MAC, institute
Stating target MAC (Media Access Control) address is gateway MAC address, and the source IP address and the destination IP address be not in same network segment;
Processing unit 502 interconnects TRILL ECMP MAC address entries, the static state for queries static transparent interconnection of lots of links
TRILL ECMP MAC address entries include the gateway MAC address, VLAN ID VLAN ID, the first RB and the 3rd RB, institute
The previous dive routing bridge that the first RB is the 4th RB is stated, the 3rd RB is the previous dive routing bridge of the 4th RB, and the 4th RB is
The corresponding gateway of the gateway MAC address;
The processing unit 502 is also used to determine that first outlet routing bridge, the first outlet routing bridge are described first
3rd RB of RB or described;
The processing unit 502 is also used to encapsulate the first ethernet frame message and generates the first TRILL frame message, institute
Stating the first TRILL frame message includes the first ethernet frame message, first entrance routing bridge and first outlet routing bridge, described
First entrance routing bridge is the 2nd RB;
Transmission unit 503, for forwarding the first TRILL frame message.
Message forwarding method provided in an embodiment of the present invention based on TRILL network, the purpose in ethernet frame message
When MAC Address is gateway MAC address, when ethernet frame message is encapsulated as TRILL frame message by routing bridge, by TRILL frame message
In outlet routing bridge be set as the previous dive routing bridge of the corresponding routing bridge of gateway MAC address, send TRILL frame message, make
It obtains and decapsulates TRILL frame message in outlet routing bridge, obtain ethernet frame message, outlet routing bridge again sends out ethernet frame message
It is sent to the routing bridge for being deployed with gateway function, so that the routing bridge for being deployed with gateway function carries out three layers to ethernet frame message again
Forwarding, so as in the case where not increasing gateway, realize in decapsulation TRILL frame message and then to Ethernet
Frame message carries out three layers of forwarding.
The receiving unit 501, is also used to receive the 2nd TRILL frame message, and the 2nd TRILL frame message includes second
Ethernet frame message and second outlet routing bridge, the second ethernet frame message include source MAC, target MAC (Media Access Control) address, source
IP address and purpose IP address, the source MAC are gateway MAC address, and the target MAC (Media Access Control) address is the first MAC, the source
IP address and the destination IP address be not in same network segment;
The processing unit 502 is also used to when the second outlet routing bridge is identical as the 2nd RB, decapsulates institute
The 2nd TRILL frame message is stated, the second ethernet frame message is obtained;
The transmission unit 503 is also used to the 2nd RB according to the target MAC (Media Access Control) address and forwards second Ethernet
Frame message.
The receiving unit 501, is also used to receive ARP request message, and the ARP request message includes source MAC, mesh
MAC Address, transmitting terminal source MAC, transmitting terminal source IP address, destination-mac address and target ip address, the source MAC
Location is the first MAC, and the target MAC (Media Access Control) address is broadcast address, and the transmitting terminal source MAC is the first MAC, the transmitting terminal
Source IP address is the first IP, and the destination-mac address is 0, and the target ip address is gateway ip address;
The processing unit 502 is also used to encapsulate the ARP request message and generates the 3rd TRILL frame message, the third
TRILL frame message includes the tree root of the ARP request message, second entrance routing bridge and TRILL distribution tree, the second entrance
Routing bridge is the 2nd RB;
The transmission unit 503 is also used to forward the 3rd TRILL frame message;
The receiving unit 501 is also used to receive the 4th TRILL frame message, and the 4th TRILL frame message includes ARP
Response message, third entrance routing bridge and third export routing bridge, and third entrance routing bridge is the 4th RB, and the 4th RB is net
The corresponding gateway of MAC Address is closed, the arp reply message includes source MAC, target MAC (Media Access Control) address, transmitting terminal source MAC
Address, transmitting terminal source IP address, destination-mac address and target ip address, the source MAC are gateway MAC address, the mesh
MAC Address be the first MAC, the transmitting terminal source MAC be gateway MAC address, the transmitting terminal source IP address be gateway
IP address, the destination-mac address are the first MAC, and the target ip address is the first IP;
The processing unit 502 is also used to the deblocking when determining that third outlet routing bridge is identical as the 2nd RB
The 4th TRILL frame message is filled, the arp reply message is obtained;
As shown in figure 8, the secondary route bridge 50 further include:
Generation unit 504, for generating the 2nd TRILL MAC address entries, the 2nd TRILL MAC address entries include the net
Close MAC Address, VLAN ID and the 4th RB;
The transmission unit 503 is also used to send the arp reply message to the corresponding equipment of the first IP.
The receiving unit 501, is also used to receive the Link State Packet LSP of the 4th RB broadcast, and the LSP includes
Gateway MAC address, VLAN ID, LSP ID of the 4th RB, the 4th RB and the 4th RB neighbours up to information, the neighbours are reachable
Information includes the LSP ID of the neighbours RB adjacent with the 4th RB;
The receiving unit 501, is also used to receive the Link State Packet LSP of the first RB broadcast, and the LSP includes
Up to information, the neighbours include and the first RB up to information by LSP ID, the first RB of first RB and the neighbours of the first RB
The LSP ID of adjacent neighbours RB;
The receiving unit 501, is also used to receive the Link State Packet LSP of the 3rd RB broadcast, and the LSP includes
Up to information, the neighbours include and the 3rd RB up to information by LSP ID, the 3rd RB of 3rd RB and the neighbours of the 3rd RB
The LSP ID of adjacent neighbours RB;
The processing unit 502, be also used to according to the neighbours of the 4th RB up to information, the first RB neighbours up to letter
Breath and the 3rd RB neighbours up to information determine reach the 4th RB the smallest outlet routing bridge of path cost, the Exit Road by
Bridge is the first RB and the 3rd RB;
The processing unit 502 is also used to generate the static state TRILL ECMP MAC address entries, the static state TRILL
ECMP MAC address entries include the gateway MAC address, VLAN ID, the first RB and the 3rd RB, the static state TRILL ECMP
MAC address entries priority is higher than the 2nd TRILL MAC address entries.
The embodiment of the present invention provides a kind of 4th routing bridge 60, as shown in Figure 9, comprising:
Receiving unit 601, for receiving third transparent interconnection of lots of links interconnection TRILL frame message, the 3rd TRILL frame message
Tree root including Address Resolution Protocol ARP request message, second entrance routing bridge and TRILL distribution tree, second entrance road
It is the 2nd RB by bridge, the ARP request message includes source MAC, target MAC (Media Access Control) address, transmitting terminal source MAC, hair
Sending end source IP address, destination-mac address and target ip address, the source MAC are the first MAC, and the target MAC (Media Access Control) address is
Broadcast address, the transmitting terminal source MAC are the first MAC, and the transmitting terminal source IP address is the first IP, the Destination MAC
Address is 0, and the target ip address is gateway ip address, and the 4th RB is the corresponding gateway of gateway MAC address;
Processing unit 602 obtains the target ip address and described for decapsulating the 3rd TRILL frame message
One MAC;
The processing unit 602, be also used to according to the first MAC generate the first TRILL MAC address entries, described first
TRILL MAC address entries include the first MAC, VLAN ID and the 2nd RB;
The processing unit 602, is also used to generate arp reply message, and the arp reply message includes source MAC, mesh
MAC Address, transmitting terminal source MAC, transmitting terminal source IP address, destination-mac address and target ip address, the source MAC
Location is gateway MAC address, and the target MAC (Media Access Control) address is the first MAC, and the transmitting terminal source MAC is gateway MAC address, institute
Stating transmitting terminal source IP address is gateway ip address, and the destination-mac address is the first MAC, and the target ip address is the first IP;
The processing unit 602 is also used to that it is raw to encapsulate the arp reply message according to the first TRILL MAC address entries
At the 4th TRILL frame message, the 4th TRILL frame message includes the arp reply message, third entrance routing bridge and third
Routing bridge is exported, third entrance routing bridge is the 4th RB, and third outlet routing bridge is the 2nd RB;
Transmission unit 603, for forwarding the 4th TRILL frame message.
It is apparent to those skilled in the art that for convenience and simplicity of description, the device of foregoing description
It with the specific work process of unit, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above method embodiment can pass through
The relevant hardware of program instruction is completed, and program above-mentioned can be stored in a computer readable storage medium, the program
When being executed, step including the steps of the foregoing method embodiments is executed;And storage medium above-mentioned includes: ROM, RAM, magnetic disk or light
The various media that can store program code such as disk.
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 (11)
1. a kind of message forwarding method based on TRILL network characterized by comprising
First routing bridge RB receives the first transparent interconnection of lots of links and interconnects TRILL frame message, and the first TRILL frame message includes first
Ethernet frame message and first outlet routing bridge, the first ethernet frame message include source media intervention control MAC Address, mesh
MAC Address, source Internet protocol IP address and purpose IP address, the source MAC be the first MAC, the target MAC (Media Access Control) address
For gateway MAC address, the source IP address and the destination IP address be not in same network segment;
When determining that the first outlet routing bridge is identical as the first RB, the first RB decapsulates the first TRILL
Frame message obtains the first ethernet frame message, and the first RB is the previous dive routing bridge of the 4th RB, and the 4th RB is
The corresponding gateway of the gateway MAC address;
First RB forwards the first ethernet frame message to arrive according to the target MAC (Media Access Control) address and static mac address list item
4th RB, the static mac address list item include the gateway MAC address, VLAN ID VLAN ID and first
Interface;
Before the first routing bridge RB receives the first transparent interconnection of lots of links interconnection TRILL frame message, the method also includes:
First RB receives the Link State Packet LSP of the 4th RB broadcast, and the LSP includes gateway MAC address, VLAN
ID, the LSPID of the 4th RB, the 4th RB and the 4th RB neighbours up to information, the neighbours include and the described 4th up to information
The LSPID of RB adjacent neighbours RB;
First RB determines that the path cost for reaching the 4th RB is the smallest up to information according to the neighbours of the 4th RB
Export routing bridge;
When the first RB is the smallest outlet routing bridge of path cost, the first RB generates local static mac address list item,
The static mac address list item includes gateway MAC address, VLAN ID and first interface.
2. the method according to claim 1, wherein the first TRILL frame message further includes first entrance road
By bridge, the first entrance routing bridge is the 2nd RB, the method also includes:
First RB generates the first TRILL MAC address entries according to the first MAC, and the first TRILL MAC address entries include
First MAC, VLAN ID and the 2nd RB.
3. according to the method described in claim 2, it is characterized in that, generating first according to the first MAC in the first RB
After TRILL MAC address entries, the method also includes:
First RB receives the second ethernet frame message from the first interface, and the second ethernet frame message includes source
MAC Address, target MAC (Media Access Control) address, source IP address and purpose IP address, the source MAC are gateway MAC address, the purpose
MAC Address is the first MAC, and the source IP address and the destination IP address be not in same network segment;
First RB inquires the first TRILL MAC address entries, and the first TRILL MAC address entries include the first MAC, VLAN
ID and the 2nd RB;
First RB encapsulates the second ethernet frame message and generates the 2nd TRILL frame message, the 2nd TRILL frame message
Including the second ethernet frame message and second outlet routing bridge, the second outlet routing bridge is the 2nd RB;
First RB forwards the 2nd TRILL frame message.
4. a kind of message forwarding method based on TRILL network characterized by comprising
Secondary route bridge RB receives the first ethernet frame message, and the first ethernet frame message includes the intervention control of source media
MAC Address, target MAC (Media Access Control) address, source Internet protocol IP address and purpose IP address, the source MAC are the first MAC, the purpose
MAC Address is gateway MAC address, and the source IP address and the destination IP address be not in same network segment;
The 2nd RB queries static transparent interconnection of lots of links interconnect TRILL ECMP MAC address entries, the static state TRILL ECMP MAC
List item includes the gateway MAC address, VLAN ID VLAN ID, the first RB and the 3rd RB, and the first RB is the 4th
The previous dive routing bridge of RB, the 3rd RB are the previous dive routing bridge of the 4th RB, and the 4th RB is the gateway MAC address
Corresponding gateway;
2nd RB determines that first outlet routing bridge, the first outlet routing bridge are 3rd RB of the first RB or described;
2nd RB encapsulates the first ethernet frame message and generates the first TRILL frame message, the first TRILL frame message
Including the first ethernet frame message, first entrance routing bridge and first outlet routing bridge, the first entrance routing bridge is
2nd RB;
2nd RB forwards the first TRILL frame message;
Before the secondary route bridge RB receives the first ethernet frame message, the method also includes:
2nd RB receives the Link State Packet LSP of the 4th RB broadcast, and the LSP includes gateway MAC address, VLAN
ID, the LSPID of the 4th RB, the 4th RB and the 4th RB neighbours up to information, the neighbours include and the described 4th up to information
The LSPID of RB adjacent neighbours RB;
2nd RB receives the Link State Packet LSP of the first RB broadcast, and the LSP includes the LSPID of the first RB, the
The neighbours of one RB and the first RB include the neighbours RB adjacent with the first RB up to information up to information, the neighbours
LSPID;
2nd RB receives the Link State Packet LSP of the 3rd RB broadcast, and the LSP includes the LSPID of the 3rd RB, the
The neighbours of three RB and the 3rd RB include the neighbours RB adjacent with the 3rd RB up to information up to information, the neighbours
LSPID;
2nd RB according to the neighbours of the 4th RB up to information, the first RB neighbours up to information and the 3rd RB neighbours
Determine that the smallest outlet routing bridge of path cost for reaching the 4th RB, the outlet routing bridge are the first RB and third up to information
RB;
2nd RB generates the static state TRILL ECMP MAC address entries, and the static state TRILL ECMP MAC address entries include institute
Gateway MAC address, VLAN ID, the first RB and the 3rd RB are stated, the static state TRILL ECMP MAC address entries priority is higher than
The 2nd TRILL MAC address entries.
5. according to the method described in claim 4, it is characterized in that, forwarding the first TRILL frame message in the 2nd RB
Later, the method also includes:
2nd RB receives the 2nd TRILL frame message, and the 2nd TRILL frame message includes the second ethernet frame message and the
Two outlet routing bridges, the second ethernet frame message includes source MAC, target MAC (Media Access Control) address, source IP address and destination IP
Location, the source MAC are gateway MAC address, and the target MAC (Media Access Control) address is the first MAC, the source IP address and the purpose
IP address is not in same network segment;
When the second outlet routing bridge is identical as the 2nd RB, the 2nd RB decapsulates the 2nd TRILL frame report
Text obtains the second ethernet frame message;
2nd RB forwards the second ethernet frame message according to the target MAC (Media Access Control) address.
6. according to the method described in claim 5, it is characterized in that, receiving the first ethernet frame report in the secondary route bridge RB
Before text, the method also includes:
2nd RB receives Address Resolution Protocol ARP request message, and the ARP request message includes source MAC, purpose
MAC Address, transmitting terminal source MAC, transmitting terminal source IP address, destination-mac address and target ip address, the source MAC
For the first MAC, the target MAC (Media Access Control) address is broadcast address, and the transmitting terminal source MAC is the first MAC, the transmitting terminal source
IP address is the first IP, and the destination-mac address is 0, and the target ip address is gateway ip address;
2nd RB encapsulates the ARP request message and generates the 3rd TRILL frame message, and the 3rd TRILL frame message includes
The tree root of the ARP request message, second entrance routing bridge and TRILL distribution tree, the second entrance routing bridge are described the
Two RB;
2nd RB forwards the 3rd TRILL frame message;
2nd RB receives the 4th TRILL frame message, and the 4th TRILL frame message includes arp reply message, third entrance
Routing bridge and third export routing bridge, and third entrance routing bridge is the 4th RB, and the 4th RB is the corresponding net of gateway MAC address
Equipment is closed, the arp reply message includes source MAC, target MAC (Media Access Control) address, transmitting terminal source MAC, transmitting terminal source IP
Location, destination-mac address and target ip address, the source MAC are gateway MAC address, and the target MAC (Media Access Control) address is first
MAC, the transmitting terminal source MAC are gateway MAC address, and the transmitting terminal source IP address is gateway ip address, the target
MAC Address is the first MAC, and the target ip address is the first IP;
When determining that third outlet routing bridge is identical as the 2nd RB, the 2nd RB decapsulates the 4th TRILL
Frame message obtains the arp reply message;
2nd RB generates the 2nd TRILL MAC address entries, the 2nd TRILL MAC address entries include the gateway MAC address,
VLAN ID and the 4th RB;
2nd RB sends the arp reply message to the corresponding equipment of the first IP.
7. a kind of message forwarding method based on TRILL network characterized by comprising
4th routing bridge RB receives third transparent interconnection of lots of links and interconnects TRILL frame message, and the 3rd TRILL frame message includes address
The tree root of analysis protocol ARP request message, second entrance routing bridge and TRILL distribution tree, the second entrance routing bridge are institute
The 2nd RB is stated, the ARP request message includes source MAC, target MAC (Media Access Control) address, transmitting terminal source MAC, transmitting terminal source IP
Address, destination-mac address and target ip address, the source MAC are the first MAC, and the target MAC (Media Access Control) address is broadcast ground
Location, the transmitting terminal source MAC are the first MAC, and the transmitting terminal source IP address is the first IP, and the destination-mac address is
0, the target ip address is gateway ip address, and the 4th RB is the corresponding gateway of gateway MAC address;
4th RB decapsulates the 3rd TRILL frame message, obtains the target ip address and the first MAC;
4th RB generates the first TRILL MAC address entries according to the first MAC, and the first TRILL MAC address entries include
First MAC, VLAN ID and the 2nd RB;
4th RB generates arp reply message, and the arp reply message includes source MAC, target MAC (Media Access Control) address, transmitting terminal
Source MAC, transmitting terminal source IP address, destination-mac address and target ip address, the source MAC are gateway MAC address,
The target MAC (Media Access Control) address is the first MAC, and the transmitting terminal source MAC is gateway MAC address, the transmitting terminal source IP address
For gateway ip address, the destination-mac address is the first MAC, and the target ip address is the first IP;
4th RB encapsulates the arp reply message and generates the 4th TRILL frame report according to the first TRILL MAC address entries
Text, the 4th TRILL frame message include the arp reply message, third entrance routing bridge and third outlet routing bridge, third
Entrance routing bridge is the 4th RB, and third outlet routing bridge is the 2nd RB;
4th RB forwards the 4th TRILL frame message.
8. a kind of first routing bridge characterized by comprising
Receiving unit interconnects TRILL frame message for receiving the first transparent interconnection of lots of links, and the first TRILL frame message includes the
One ethernet frame message and first outlet routing bridge, the first ethernet frame message include source media intervention control MAC Address,
Target MAC (Media Access Control) address, source Internet protocol IP address and purpose IP address, the source MAC are the first MAC, the purpose MAC
Location is gateway MAC address, and the source IP address and the destination IP address be not in same network segment;
Processing unit, for decapsulating described first when determining that the first outlet routing bridge is identical as the first RB
TRILL frame message obtains the first ethernet frame message, and the first RB is the previous dive routing bridge of the 4th RB, and described the
Four RB are the corresponding gateway of the gateway MAC address;
Transmission unit, for forwarding the first ethernet frame message according to the target MAC (Media Access Control) address and static mac address list item
To the 4th RB, the static mac address list item includes the gateway MAC address, VLAN ID VLAN ID and
One interface;
The receiving unit is also used to receive the Link State Packet LSP of the 4th RB broadcast, and the LSP includes gateway MAC
Address, VLAN ID, the LSPID of the 4th RB, the 4th RB and the 4th RB neighbours up to information, the neighbours include up to information
The LSPID of the neighbours RB adjacent with the 4th RB;
The processing unit is also used to determine that the path for reaching the 4th RB is opened up to information according to the neighbours of the 4th RB
Sell the smallest outlet routing bridge;
When the first RB is the smallest outlet routing bridge of path cost, the processing unit is also used to generate local static state MAC
Address list item, the static mac address list item include gateway MAC address, VLAN ID and first interface.
9. a kind of secondary route bridge characterized by comprising
Receiving unit, for receiving the first ethernet frame message, the first ethernet frame message includes the intervention control of source media
MAC Address, target MAC (Media Access Control) address, source Internet protocol IP address and purpose IP address, the source MAC are the first MAC, the purpose
MAC Address is gateway MAC address, and the source IP address and the destination IP address be not in same network segment;
Processing unit interconnects TRILL ECMP MAC address entries, the static state TRILL ECMP for queries static transparent interconnection of lots of links
MAC address entries include the gateway MAC address, VLAN ID VLAN ID, the first RB and the 3rd RB, and the first RB is
The previous dive routing bridge of 4th RB, the 3rd RB are the previous dive routing bridge of the 4th RB, and the 4th RB is the gateway MAC
The corresponding gateway in address;
The processing unit is also used to determining first outlet routing bridge, and the first outlet routing bridge is the first RB or institute
State the 3rd RB;
The processing unit is also used to encapsulate the first ethernet frame message and generates the first TRILL frame message, and described first
TRILL frame message includes the first ethernet frame message, first entrance routing bridge and first outlet routing bridge, and described first enters
Mouth routing bridge is the 2nd RB;
Transmission unit, for forwarding the first TRILL frame message;
The receiving unit is also used to receive the Link State Packet LSP of the 4th RB broadcast, and the LSP includes gateway MAC
Address, VLAN ID, the LSPID of the 4th RB, the 4th RB and the 4th RB neighbours up to information, the neighbours include up to information
The LSPID of the neighbours RB adjacent with the 4th RB;
The receiving unit, is also used to receive the Link State Packet LSP of the first RB broadcast, and the LSP includes the first RB
LSPID, the first RB and the first RB neighbours up to information, the neighbours include the neighbour adjacent with the first RB up to information
Occupy the LSPID of RB;
The receiving unit, is also used to receive the Link State Packet LSP of the 3rd RB broadcast, and the LSP includes the 3rd RB
LSPID, the 3rd RB and the 3rd RB neighbours up to information, the neighbours include the neighbour adjacent with the 3rd RB up to information
Occupy the LSPID of RB;
The processing unit, be also used to according to the neighbours of the 4th RB up to information, the first RB neighbours up to information and
The neighbours of three RB determine that the smallest outlet routing bridge of path cost for reaching the 4th RB, the outlet routing bridge are the up to information
One RB and the 3rd RB;
The processing unit is also used to generate the static state TRILL ECMP MAC address entries, the static state TRILL ECMP MAC
List item includes the gateway MAC address, VLAN ID, the first RB and the 3rd RB, the static state TRILL ECMP MAC address entries
Priority is higher than the 2nd TRILL MAC address entries.
10. secondary route bridge according to claim 9, which is characterized in that
The receiving unit, be also used to receive Address Resolution Protocol ARP request message, and the ARP request message includes source MAC
Location, target MAC (Media Access Control) address, transmitting terminal source MAC, transmitting terminal source IP address, destination-mac address and target ip address, the source
MAC Address is the first MAC, and the target MAC (Media Access Control) address is broadcast address, and the transmitting terminal source MAC is the first MAC, described
Transmitting terminal source IP address is the first IP, and the destination-mac address is 0, and the target ip address is gateway ip address;
The processing unit is also used to encapsulate the ARP request message and generates the 3rd TRILL frame message, the 3rd TRILL frame
Message includes the tree root of the ARP request message, second entrance routing bridge and TRILL distribution tree, the second entrance routing bridge
For the 2nd RB;
The transmission unit is also used to forward the 3rd TRILL frame message;
The receiving unit is also used to receive the 4th TRILL frame message, and the 4th TRILL frame message includes arp reply report
Text, third entrance routing bridge and third export routing bridge, and third entrance routing bridge is the 4th RB, and the 4th RB is gateway MAC
The corresponding gateway in address, the arp reply message include source MAC, target MAC (Media Access Control) address, transmitting terminal source MAC,
Transmitting terminal source IP address, destination-mac address and target ip address, the source MAC are gateway MAC address, the purpose MAC
Address is the first MAC, and the transmitting terminal source MAC is gateway MAC address, and the transmitting terminal source IP address is for gateway IP
Location, the destination-mac address are the first MAC, and the target ip address is the first IP;
The processing unit is also used to when determining that third outlet routing bridge is identical as the 2nd RB, described in decapsulation
4th TRILL frame message obtains the arp reply message;
The processing unit is also used to generate the 2nd TRILL MAC address entries, and the 2nd TRILL MAC address entries include the net
Close MAC Address, VLAN ID and the 4th RB;
The transmission unit is also used to send the arp reply message to the corresponding equipment of the first IP.
11. a kind of 4th routing bridge characterized by comprising
Receiving unit, for receiving third transparent interconnection of lots of links interconnection TRILL frame message, the 3rd TRILL frame message includes ground
The tree root of location analysis protocol ARP request message, second entrance routing bridge and TRILL distribution tree, the second entrance routing bridge are
2nd RB, the ARP request message include source MAC, target MAC (Media Access Control) address, transmitting terminal source MAC, transmitting terminal source
IP address, destination-mac address and target ip address, the source MAC are the first MAC, and the target MAC (Media Access Control) address is broadcast ground
Location, the transmitting terminal source MAC are the first MAC, and the transmitting terminal source IP address is the first IP, and the destination-mac address is
0, the target ip address is gateway ip address, and the 4th RB is the corresponding gateway of gateway MAC address;
Processing unit obtains the target ip address and the first MAC for decapsulating the 3rd TRILL frame message;
The processing unit is also used to generate the first TRILL MAC address entries, the first TRILL MAC according to the first MAC
List item includes the first MAC, VLAN ID and the 2nd RB;
The processing unit, be also used to generate arp reply message, and the arp reply message includes source MAC, purpose MAC
Location, transmitting terminal source MAC, transmitting terminal source IP address, destination-mac address and target ip address, the source MAC are gateway
MAC Address, the target MAC (Media Access Control) address are the first MAC, and the transmitting terminal source MAC is gateway MAC address, the transmitting terminal
Source IP address is gateway ip address, and the destination-mac address is the first MAC, and the target ip address is the first IP;
The processing unit is also used to encapsulate the arp reply message according to the first TRILL MAC address entries and generate the 4th
TRILL frame message, the 4th TRILL frame message include the arp reply message, third entrance routing bridge and third Exit Road
By bridge, third entrance routing bridge is the 4th RB, and third outlet routing bridge is the 2nd RB;
The transmission unit is also used to forward the 4th TRILL frame message.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510990510.2A CN105591927B (en) | 2015-12-25 | 2015-12-25 | A kind of message forwarding method and routing bridge based on TRILL network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510990510.2A CN105591927B (en) | 2015-12-25 | 2015-12-25 | A kind of message forwarding method and routing bridge based on TRILL network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105591927A CN105591927A (en) | 2016-05-18 |
CN105591927B true CN105591927B (en) | 2019-04-30 |
Family
ID=55931162
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510990510.2A Active CN105591927B (en) | 2015-12-25 | 2015-12-25 | A kind of message forwarding method and routing bridge based on TRILL network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105591927B (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106789670B (en) * | 2016-12-28 | 2019-09-20 | 迈普通信技术股份有限公司 | A kind of method and device that ARP entry updates |
CN106790757B (en) * | 2016-12-29 | 2019-09-20 | 迈普通信技术股份有限公司 | A kind of method and device that ARP entry updates |
CN107995112B (en) * | 2017-12-25 | 2021-02-26 | 杭州迪普科技股份有限公司 | TRILL message processing method and device for frame type equipment |
TWI731237B (en) * | 2018-04-26 | 2021-06-21 | 大陸商貴州濎通芯物聯技術有限公司 | Transparent bridging over mesh network |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102185782A (en) * | 2011-05-17 | 2011-09-14 | 福建星网锐捷网络有限公司 | Data transmission method and device of multilink transparent transmission interconnection network |
CN103248569A (en) * | 2012-02-08 | 2013-08-14 | 杭州华三通信技术有限公司 | Method and device for achieving TRILL network equivalent path |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102801622B (en) * | 2012-08-14 | 2016-02-24 | 神州数码网络(北京)有限公司 | A kind of retransmission method of data message and retransmission unit |
CN103227843B (en) * | 2012-08-31 | 2016-05-04 | 杭州华三通信技术有限公司 | A kind of physical link address management method and device |
CN102857429B (en) * | 2012-10-09 | 2015-10-21 | 盛科网络(苏州)有限公司 | The method and apparatus of route is carried in TRILL network |
-
2015
- 2015-12-25 CN CN201510990510.2A patent/CN105591927B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102185782A (en) * | 2011-05-17 | 2011-09-14 | 福建星网锐捷网络有限公司 | Data transmission method and device of multilink transparent transmission interconnection network |
CN103248569A (en) * | 2012-02-08 | 2013-08-14 | 杭州华三通信技术有限公司 | Method and device for achieving TRILL network equivalent path |
Also Published As
Publication number | Publication date |
---|---|
CN105591927A (en) | 2016-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102804693B (en) | For realizing the method and apparatus of L2 VPN on ip networks | |
US8995444B2 (en) | Method and system for extending routing domain to non-routing end stations | |
US20150023352A1 (en) | Implement equal cost multiple path of trill network | |
EP3065358B1 (en) | Method and device for message forwarding | |
CN104702476B (en) | Message processing method based on distributed network gate and network virtualization marginal point | |
CN104869042B (en) | Message forwarding method and device | |
CN102368727B (en) | Crossed IP network TRILL network communication method, system thereof and devices | |
CN104348726B (en) | Message forwarding method and device | |
CN104378297A (en) | Message forwarding method and device | |
CN104935516A (en) | Communication system based on software defined network and communication method | |
CN105591927B (en) | A kind of message forwarding method and routing bridge based on TRILL network | |
CN102158407B (en) | Address resolution protocol (ARP) table entry configuration method and device | |
CN101552727B (en) | Method of transmitting and receiving message and a provider edge router | |
CN103546374A (en) | Message forwarding method and device in two-layered edge network | |
CN104243270A (en) | Tunnel setup method and tunnel setup device | |
CN102957589A (en) | Method, network node and system for service data transmission | |
JP2019536366A (en) | Packet forwarding | |
CN104079466B (en) | A kind of message processing method and equipment | |
WO2014186978A1 (en) | Method and device used in ethernet virtual private network | |
CN102318290B (en) | Message forward method and device | |
EP2670088A1 (en) | Trill network interconnection method and system | |
CN1960325B (en) | Data process method in a bridging network, and a bridging network | |
CN104486225B (en) | Applied to the message forwarding method and equipment in TRILL network | |
CN103200106A (en) | Message transmitting method and message transmitting equipment | |
CN105577542B (en) | A kind of message forwarding method and routing bridge based on TRILL network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |