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 PDF

Info

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
Application number
CN201510990510.2A
Other languages
Chinese (zh)
Other versions
CN105591927A (en
Inventor
王孟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Maipu Communication Technology Co Ltd
Original Assignee
Maipu Communication Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Maipu Communication Technology Co Ltd filed Critical Maipu Communication Technology Co Ltd
Priority to CN201510990510.2A priority Critical patent/CN105591927B/en
Publication of CN105591927A publication Critical patent/CN105591927A/en
Application granted granted Critical
Publication of CN105591927B publication Critical patent/CN105591927B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

Landscapes

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

Abstract

The 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

A kind of message forwarding method and routing bridge based on TRILL network
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.
CN201510990510.2A 2015-12-25 2015-12-25 A kind of message forwarding method and routing bridge based on TRILL network Active CN105591927B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
CN103259727B (en) * 2012-08-31 2016-12-28 杭州华三通信技术有限公司 A kind of message forwarding method and equipment
CN102857429B (en) * 2012-10-09 2015-10-21 盛科网络（苏州）有限公司 The method and apparatus of route is carried in TRILL network

Patent Citations (2)

* Cited by examiner, † Cited by third party
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
CN101552727B (en) Method of transmitting and receiving message and a provider edge router
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
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
EP2670088B1 (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