WO2016141846A1 - 数据报文传输方法及边缘路由网桥设备 - Google Patents
数据报文传输方法及边缘路由网桥设备 Download PDFInfo
- Publication number
- WO2016141846A1 WO2016141846A1 PCT/CN2016/075490 CN2016075490W WO2016141846A1 WO 2016141846 A1 WO2016141846 A1 WO 2016141846A1 CN 2016075490 W CN2016075490 W CN 2016075490W WO 2016141846 A1 WO2016141846 A1 WO 2016141846A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- routing bridge
- area
- edge routing
- identifier
- data packet
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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
-
- 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/18—Loop-free operations
-
- 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/24—Multipath
-
- 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
- H04L45/7453—Address table lookup; Address filtering using hashing
Definitions
- the embodiments of the present invention relate to communication technologies, and in particular, to a data packet transmission method and an edge routing bridge device.
- STP Spanning Tree Protocol
- OSI Open System Interconnect Reference Model
- TRILL Transparent Interconnection of Lots of Links
- IS-IS Intermediate System to Intermediate System Routing Protocol
- a device running the TRILL protocol is called a TRILL switch or a Routing Bridge (RB).
- the TRILL protocol encapsulates the fields of the identifier (Nickname), the virtual local area network (VLAN), and the media access control (MAC) address in the data packet.
- the Nickname is the device of the TRILL switch.
- the MAC address is the device ID of the source device/target device.
- the TRILL network is divided into multiple areas, and each area is connected and communicated with each other through an edge routing bridge device (BRB), that is, all RBridges in an area are formed.
- a layer Level 1, L1 for short
- L2 Layer 2
- FIG. 1A is a hierarchical diagram of a TRILL network using an aggregated Nickname
- FIG. 1B is a L2 network topology diagram of the network shown in FIG. 1A.
- the aggregated Nickname (15961) represents the left area
- the aggregate Nickname (15918) represents the right area.
- the network topology of the network shown in FIG. 1A in the L2 network is as shown in FIG. 1B, wherein FIG.
- FIG. 1A shows RB1 and RB4 are routing bridge devices of the first layer network
- RBb, RBc, RBd, RBe, RBf, RBg, RBh, RBi, and RBj shown in FIG. 1A and FIG. 1B are routing bridges of the second layer network.
- the device, BRB2 and BRB20 are edge routing bridge devices in the left area, and BRB3 and BRB30 are edge routing bridge devices in the right area, wherein BRB2, BRB20, BRB3 and BRB30 belong to the first layer network and belong to the second layer network;
- the BRB2 modifies the source Nickname of the data packet from the Nickname (27) of the RB1 to the aggregated Nickname (15961) of the left region, when the RB4 receives After the data packet after the source Nickname is modified, it is known that the source device S is reachable through the RB 15961; further, when any data packet needs to be returned from the RB 15918 to the RB 15961, the shortest path defined according to the TRILL
- the algorithm always determines the data to be passed through BRB2 Before being forwarded, therefore, it will lead to load imbalance.
- the embodiment of the invention provides a data packet transmission method and an edge routing bridge device, which implements load balancing according to flow.
- an embodiment of the present invention provides a data packet transmission method, including:
- the first edge routing bridge device of the first area receives the first data packet sent by the edge routing bridge device of the second area to the first area, where the first data packet includes: The device identifier of the edge routing bridge device of the second area of the source routing bridge device identifier, the device identifier of the first edge routing bridge device as the target routing bridge device identifier, and the device identifier and target of the source device Equipment identification of the equipment;
- the device identification group of the second area includes: all edges of the second area The device identifier of the routing bridge device;
- the bridge device Determining, by the first edge routing bridge device, a device identifier from the device identifier group in the second area according to the first data packet, and determining the edge route of the second region identified by the determined device identifier
- the bridge device is configured to forward a backhaul data packet sent by the target device to the source device;
- the first edge routing bridge device sends a second data packet carrying the determined device identifier to the target device, where the determined device identifier is used as a source of the second data packet.
- Route bridge device ID The first edge routing bridge device sends a second data packet carrying the determined device identifier to the target device, where the determined device identifier is used as a source of the second data packet.
- the first edge routing bridge device determines, according to the first data packet, a device identification group from the second area Device identification, including:
- the first edge routing bridge device uses the identifier information included in the first data packet as an input of a hash algorithm, and determines, according to the hash algorithm, the device identifier group in the second region Forwarding, by the edge device of the second area of the backhaul data packet sent by the target device, the device identifier corresponding to the bridge device; wherein the identifier information includes at least one of the following: The device identifier of the edge routing bridge device, the device identifier of the first edge routing bridge device, and the device identifier of the source device.
- the first edge routing bridge device determines, according to the first data packet, a device identification group from the second area Device identification, including:
- the first edge routing bridge device determines, according to the identifier information included in the first data packet, the shortest path algorithm from the device identifier group in the second area for forwarding by the target device
- the edge of the second area of the backhaul data packet of the source device is used to route the device identifier corresponding to the bridge device; wherein the identifier information includes at least one of the following: the device identifier of the edge routing bridge device of the second area And the device identifier of the first edge routing bridge device, the device identifier of the source device, and the device identifier of the target device.
- the first edge routing bridge device The second data packet of the determined device identifier is sent to the target device, including:
- the first edge routing bridge device determines that the determined device identifier is different from the device identifier corresponding to the source routing bridge device identifier of the first data packet;
- the first edge routing bridge device sets the determined device identifier as the source routing bridge device identifier of the second data packet, and carries the second data packet of the determined device identifier. Send to the target device.
- the first edge routing bridge device is configured according to the Before determining the device identification group of the second area, the first data packet further includes:
- the first edge routing bridge device acquires a device identification group of at least one area; wherein, the device identification group of each of the at least one area includes: a device identifier of all edge routing bridge devices of the area
- the second area is an area in the at least one area.
- the first edge routing bridge device obtains the device identification group of the at least one area, including:
- the first edge routing bridge device obtains the device identification group information of the at least one area according to the device identification group information of the area sent by the bridge device according to the edge of each of the at least one area.
- the first edge routing bridge device is configured according to the first datagram The device identifies the device identification group of the second area, including:
- Determining, by the first edge routing bridge device, from the device identification group of the at least one area according to the device identification information of the edge routing bridge device of the second area included in the first data packet The device identification group of the second area.
- the first edge routing bridge device is configured according to the Before determining the device identification group of the second area, the first data packet further includes:
- the device identifiers of all the edge routing bridge devices form a device identification group of the first area; all the edge routing bridge devices of the first area include the first edge routing bridge device.
- the first edge routing bridge device determines the first edge route in the first area Other edge routing bridge devices of the first area other than the bridge device, including:
- the first edge routing bridge device determines other edge routing bridge devices of the first region according to respective device identifiers sent by the other edge routing bridge devices in the first region.
- an embodiment of the present invention provides a data packet transmission method, including:
- the first edge routing bridge device of the first area sends the first data packet to the edge routing bridge device of the third area
- the first edge routing bridge device determines the source according to the first data packet.
- a device identifier group of the third area where the first data packet includes: a device identifier of the first edge routing bridge device as a source routing bridge device identifier, and a location of the target routing bridge device identifier
- the device identifier group of the third area includes: all edge routing bridge devices of the third area Equipment Identity;
- the target edge routing bridge device of the area is configured to receive the data packet sent by the first edge routing bridge device;
- the first edge routing bridge device sends a second data packet carrying the device identifier of the target edge routing bridge device to the target edge routing bridge device, where the target edge routes the bridge device
- the device identifier is used as a target routing bridge device identifier of the second data packet.
- the first edge routing bridge device determines, according to the first data packet, a device identification group from the third area
- the device identifier of the target edge routing bridge device in the third area including:
- the identifier information included in the first data packet as an input of a hash algorithm, and determining, according to the hash algorithm, the device identifier group in the third region
- the target edge of the third area routes the device identifier of the bridge device; wherein the identifier information includes at least one of the following: a device identifier of the first edge routing bridge device, and an edge routing bridge device of the third region Device ID, device ID of the source device, and device ID of the target device.
- the first edge The routing bridge device determines, according to the first data packet, the device identifier of the target edge routing bridge device of the third area from the device identifier group of the third area, including:
- the first edge routing bridge device Determining, by the first edge routing bridge device, the target edge routing network of the third area from the device identification group of the third area by using a shortest path algorithm according to the identifier information included in the first data packet
- the device identifier of the bridge device wherein the identifier information includes at least one of the following: a device identifier of the first edge routing bridge device, a device identifier of an edge routing bridge device of the third region, and a device of the source device The identifier and the device ID of the target device.
- the first edge routing bridge device The second data packet of the device identifier of the target edge routing bridge device is sent to the target edge routing bridge device, including:
- the first edge routing bridge device determines that the device identifier of the target edge routing bridge device is different from the device identifier corresponding to the target routing bridge device identifier of the first data packet;
- the first edge routing bridge device sets the device identifier of the target edge routing bridge device to the target routing bridge device identifier of the second data packet, and carries the device identifier of the target edge routing bridge device.
- the second data message is sent to the target edge routing bridge device.
- the first edge routing bridge device is configured according to the Before determining the device identification group of the third area, the first data packet further includes:
- the first edge routing bridge device acquires a device identification group of at least one area; wherein, the device identification group of each of the at least one area includes: a device identifier of all edge routing bridge devices of the area
- the third area is an area in the at least one area.
- the first edge routing bridge device obtains the device identification group of the at least one area, including:
- the first edge routing bridge device obtains the device identification group information of the at least one area according to the device identification group information of the area sent by the bridge device according to the edge of each of the at least one area.
- the first edge routing bridge device is configured according to the first datagram The device identifies the device identification group of the third area, including:
- the first edge routing bridge device is configured according to the Before determining the device identification group of the third area, the first data packet further includes:
- the device identifiers of all edge routing bridge devices form a device identification group of the first area; all edge routing bridge devices of the first area include the first edge routing bridge device.
- the first edge routing bridge device determines the first edge route in the first area Other edge routing bridge devices of the first area other than the bridge device, including:
- the first edge routing bridge device determines other edge routing bridge devices of the first region according to respective device identifiers sent by the other edge routing bridge devices in the first region.
- an embodiment of the present invention provides an edge routing bridge device, where the edge routing bridge device is a first edge routing bridge device in a first area, and the edge routing bridge device includes:
- a receiving module configured to receive a first data packet sent by the edge routing bridge device of the second area to the first area, where the first data packet includes: a source routing bridge device identifier a device identifier of the edge routing bridge device of the second area, a device identifier of the first edge routing bridge device as the target routing bridge device identifier, a device identifier of the source device, and a device identifier of the target device;
- a first determining module configured to determine, according to the first data packet, a device identifier group of the second area, where the device identifier group of the second area includes: all edge routing networks of the second area Equipment identification of the bridge device;
- a second determining module configured to determine, according to the first data packet, a device identifier from the device identifier group in the second area, where the determined device identifier identifies the edge routing bridge of the second region
- the device is configured to forward a backhaul data packet sent by the target device to the source device;
- a sending module configured to send, to the target device, a second data packet that carries the determined device identifier, where the determined device identifier is used as a source routing bridge device of the second data packet Logo.
- the second determining module is specifically configured to: use the identifier information included in the first data packet as an input of a hash algorithm, according to Determining, by the hash algorithm, a device corresponding to the edge routing bridge device for forwarding the second region of the backhaul data packet sent by the target device to the source device from the device identification group of the second region
- the identifier information includes at least one of the following: an edge identifier of the edge routing bridge device of the second area, a device identifier of the first edge routing bridge device, and a device identifier of the source device.
- the second determining module is specifically configured to: use the shortest path algorithm from the identifier information according to the identifier information included in the first data packet Determining, in the device identification group of the second area, a device identifier corresponding to the edge routing bridge device of the second area of the backhaul data packet sent by the target device to the source device; wherein the identifier information
- the at least one of the following includes: a device identifier of the edge routing bridge device of the second area, a device identifier of the first edge routing bridge device, a device identifier of the source device, and a device identifier of the target device.
- the sending module is specifically configured to: determine the The determined device identifier is different from the device identifier corresponding to the source routing bridge device identifier of the first data packet; the determined device identifier is set as the source routing bridge device identifier of the second data packet, And transmitting the second data packet carrying the determined device identifier to the target device.
- the method further includes:
- An acquiring module configured to acquire a device identification group of at least one area, where the device identification group of each of the at least one area includes: a device identifier of all edge routing bridge devices of the area; The two areas are areas in the at least one area.
- the acquiring module is specifically configured to: route an edge according to each of the at least one area
- the device identification group information of the area sent by the bridge device acquires the device identification group of the at least one area.
- the first determining module is specifically configured to: according to the first data The device identification information of the edge routing bridge device of the second area included in the packet determines the device identification group of the second area from the device identification group of the at least one area.
- the method further includes:
- a third determining module configured to determine, in the first area, another edge routing bridge device of the first area except the first edge routing bridge device, and according to all edges of the first area
- the device identifier of the routing bridge device forms a device identification group of the first area; all edge routing bridge devices of the first area include the first edge routing bridge device.
- the third determining module is specifically configured to: separately route the network according to other edges in the first area The respective device identification sent by the bridge device determines other edge routing bridge devices of the first region.
- an embodiment of the present invention provides an edge routing bridge device, where the edge routing bridge device is a first edge routing bridge device in a first area, and the edge routing bridge device includes:
- a first determining module configured to: when the first edge routing bridge device of the first area sends the first data packet to the edge routing bridge device of the third area, determine the first data packet according to the first data packet a device identifier group of the third area; wherein, the first data packet includes: a device identifier of the first edge routing bridge device as a source routing bridge device identifier, and the foregoing as a target routing bridge device identifier
- the device identifier group of the third region includes: the device identifier of all edge routing bridge devices of the third region ;
- a second determining module configured to determine, according to the first data packet, a device identifier of a target edge routing bridge device of the third region from a device identifier group of the third region;
- the target edge routing bridge device is configured to receive the data packet sent by the first edge routing bridge device;
- a sending module configured to send, to the target edge routing bridge device, a second data packet that carries the device identifier of the target edge routing bridge device, where the target edge routes the device identifier of the bridge device as a The target routing bridge device identifier of the second data packet.
- the second determining module is specifically configured to: use the identifier information included in the first data packet as an input of a hash algorithm, according to Determining, by the hash algorithm, a destination of the third area from a device identification group of the third area The device identifier of the border routing bridge device; wherein the identifier information includes at least one of the following: a device identifier of the first edge routing bridge device, a device identifier of an edge routing bridge device of the third region, The device ID of the source device and the device ID of the target device.
- the second determining module is specifically configured to: use the shortest path algorithm from the identifier according to the identifier information included in the first data packet Determining, in the device identification group of the third area, a device identifier of the target edge routing bridge device of the third area, where the identifier information includes at least one of the following: a device identifier of the first edge routing bridge device The edge of the third area routes the device identifier of the bridge device, the device identifier of the source device, and the device identifier of the target device.
- the sending module is specifically configured to: determine the The device identifier of the target edge routing bridge device is different from the device identifier corresponding to the target routing bridge device identifier of the first data packet; setting the device identifier of the target edge routing bridge device to the second data packet The target routes the bridge device identifier, and sends the second data packet carrying the device identifier of the target edge routing bridge device to the target edge routing bridge device.
- the method further includes:
- An acquiring module configured to acquire a device identification group of at least one area, where the device identification group of each of the at least one area includes: a device identifier of all edge routing bridge devices of the area; The three regions are regions in the at least one region.
- the acquiring module is specifically configured to: route an edge according to each of the at least one area
- the device identification group information of the area sent by the bridge device acquires the device identification group of the at least one area.
- the first determining module is specifically configured to: according to the first data The device identification information of the edge routing bridge device of the third area included in the packet determines the device identification group of the third area from the device identification group of the at least one area.
- a third determining module configured to determine, in the first area, the first edge routing bridge device The other edge of the first area is routed to the bridge device, and the device identifier of the first area is formed according to the device identifier of all the edge routing bridge devices of the first area; the first area is The first edge routing bridge device is included in all edge routing bridge devices.
- the third determining module is specifically configured to: separately route the network according to other edges in the first area The respective device identification sent by the bridge device determines other edge routing bridge devices of the first region.
- the first edge routing bridge device of the first area receives the first data packet sent by the edge routing bridge device of the second area to the first area, where the first data packet includes The device identifier of the edge routing bridge device of the second area that is the source routing bridge device identifier, the device identifier of the first edge routing bridge device that is the target routing bridge device identifier, and the device identifier of the source device And the device identifier of the target device; the first edge routing bridge device determines the device identifier group of the second region according to the first data packet; wherein the device identifier group of the second region includes: Determining, by the first edge routing bridge device, a device from the device identification group of the second area according to the first data packet; An identifier, the edge routing bridge device of the second area identified by the determined device identifier is used to forward a backhaul data packet sent by the target device to the source device; The first edge routing bridge device sends the second data packet carrying the determined device identifier to the target device, where the determined device
- the source routing bridge device identifier is sent, so that the backhaul data packet sent by the target device to the source device is sent to the edge routing bridge device of the second region identified by the determined device identifier.
- the source device is configured to select, according to the source device and the target device of each data packet, an appropriate device for forwarding the target device sent by the data packet from the device identification group of the second region.
- the edge routing bridge device of the backhaul data packet of the source device of the data packet implements load balancing by traffic.
- FIG. 1A is a hierarchical diagram of a TRILL network using an aggregated Nickname
- FIG. 1B is a L2 network topology diagram of the network shown in FIG. 1A;
- FIG. 2A is a schematic diagram 1 of an application scenario of a data packet transmission method according to the present invention.
- FIG. 2B is a schematic flowchart of Embodiment 1 of a data packet transmission method according to the present invention.
- FIG. 3 is a second schematic diagram of an application scenario of a data packet transmission method according to the present invention.
- 4A is a schematic diagram 3 of an application scenario of a data packet transmission method according to the present invention.
- FIG. 4B is a schematic flowchart of Embodiment 3 of a data packet transmission method according to the present invention.
- FIG. 5 is a schematic structural diagram of Embodiment 1 of an edge routing bridge device according to an embodiment of the present disclosure
- FIG. 6 is a schematic structural diagram of Embodiment 2 of an edge routing bridge device according to an embodiment of the present disclosure
- FIG. 7 is a schematic structural diagram of Embodiment 3 of an edge routing bridge device according to an embodiment of the present disclosure.
- FIG. 8 is a schematic structural diagram of Embodiment 4 of an edge routing bridge device according to an embodiment of the present invention.
- FIG. 2A is a schematic diagram of an application scenario of a data packet transmission method according to the present invention
- FIG. 2B is a schematic flowchart of a first embodiment of a data packet transmission method according to the present invention. As shown in FIG. 2B, the method in this embodiment may include:
- the first edge routing bridge device of the first area receives the first data packet sent by the edge routing bridge device of the second area to the first area.
- the first data packet includes: a device identifier of an edge routing bridge device of the second area that is a source routing bridge device identifier, and the first edge routing bridge that is a target routing bridge device identifier.
- the device ID of the device, the device ID of the source device, and the device ID of the target device is a device identifier of an edge routing bridge device of the second area that is a source routing bridge device identifier, and the first edge routing bridge that is a target routing bridge device identifier.
- the first area and the second area are two areas in the L1 network, and the edge routing bridge is adopted between the first area and the second area.
- Device connection and communication In the actual network deployment, for the load sharing and the robustness of the network, the BRB between the two areas usually includes at least two.
- the edge routing bridge device of the first area includes: BRB3 and BRB30.
- the edge routing bridge device of the two areas includes: BRB2 and BRB20; BRB2, BRB20, BRB3, and BRB30 belong to both the first layer network and the second layer network.
- each area adopts a device identifier (optionally Nickname) group of all edge routing bridge devices in the area to represent the local area.
- the first area may be represented by ⁇ BRB3, BRB30 ⁇ .
- the second area can be represented by ⁇ BRB2, BRB20 ⁇ , that is, the existing Nickname can be used to reduce the configuration overhead.
- the first edge routing bridge device (such as the BRB3) of the first area receives the first data packet sent by the edge routing bridge device (such as the BRB2) of the second area to the first area. That is, the first data packet is a packet sent to a target device in the first area.
- the first data packet includes: source routing bridge device identifier field information (optional)
- the source routing bridge device identifier field information is the source data name of the first data packet, and the destination routing bridge device identifier field information (optionally, the target routing bridge device identifier field information is The target Nickname of the first data packet, the device identifier field information of the source device (optionally, the device identifier field information of the source device is the source MAC address of the first data packet) and the device of the target device Identifying the field information (optionally, the device identifier field information of the target device is the target MAC address of the first data packet); optionally, the method of the first data packet in the embodiment of the present invention Source routing bridge device identification as described
- the device identifier of the edge routing bridge device of the second area such as the Nickname corresponding to the BRB2
- the target routing bridge device identifier of the first data packet are the device identifiers of the first edge routing bridge device (for example, corresponding to the BRB3) Nickname), the device
- the first edge routing bridge device determines, according to the first data packet, a device identifier group of the second area.
- the first edge routing bridge device determines the device identification group of the second area according to the source routing bridge device identification field information included in the first data packet.
- the device identifier group of the second area includes: the device identifier of the bridge device of all the edges of the second area, that is, the first edge routing bridge device (BRB3) is configured according to the first data packet.
- Source routing bridge device identification field information can learn all sides of the second area Routing the bridge device, so as to further select, according to the difference between the source device and the target device of each data packet, the appropriate device for forwarding the data packet from the device identifier group of the second region.
- the edge of the backhaul data packet sent by the target device to the source device of the data packet, the device identifier of the bridge device (such as BRB2 or BRB20), and the edge routing bridge device identified by the device identifier will be
- the backhaul data packet sent by the source device of the data packet to the source device of the data packet is sent to the source device, thereby implementing load balancing according to the flow.
- the method further includes:
- the first edge routing bridge device acquires a device identification group of at least one area; wherein, the device identification group of each of the at least one area includes: a device identifier of all edge routing bridge devices of the area
- the second area is an area in the at least one area.
- the first edge routing bridge device may obtain at least one reachable through the second layer network before determining the device identification group of the second area according to the first data packet.
- a device identification group of the area wherein the device identification group of each of the at least one area reachable by the second layer network includes: a device identifier of all edge routing bridge devices of the area.
- the first edge routing bridge device (such as the BRB3) of the first area may be pre-configured with a device identification group of each area reachable by the first edge routing bridge device through the second layer network, where The device identification group of each of the regions includes: device identifiers of all edge routing bridge devices of the region.
- the first edge routing bridge device acquires the device identification group of the at least one area, where the first edge routing bridge device routes the bridge according to an edge of each of the at least one area
- the device identification group information of the area sent by the device acquires the device identification group of the at least one area.
- each edge routing bridge device in a different area learns the device in the other area by using the link state protocol data unit (LSP) of the IS-IS L2 to interact with the L1_BRB_Group TLV message.
- LSP link state protocol data unit
- the value of the device represents the individual device identifiers in the device identification group of the corresponding region; for example, the edge routing bridge device BRB3 and/or the BRB 30 of the first region are sent by the edge routing bridge device BRB2 and/or BRB20 of the second region.
- the first edge routing bridge device may obtain the device identification group of at least one area in other manners, and details are not described herein again.
- the step S202 includes: the first edge routing bridge device, according to the edge information of the second area included in the first data packet, routing device identification information of the bridge device from the at least one area A device identification group of the second area is determined in the device identification group.
- the first edge routing bridge device such as the BRB3 of the first area receives the first route sent by the edge routing bridge device (such as BRB2) of the second area to the first area
- the first edge routing bridge device (BRB3) routes the device of the bridge device by using an edge of the second region corresponding to the source routing bridge device identifier field information of the first data packet.
- the identifier (BRB2) is compared with the obtained device identification group of the at least one area, if the device identification group of the area A in the at least one area includes the edge routing bridge device of the second area (BRB2)
- the device identification of the area A is determined to be the device identification group of the second area.
- the first edge routing bridge device determines, according to the first data packet, a device identifier from the device identifier group in the second area, where the determined device identifier identifies the second region.
- the edge routing bridge device is configured to forward a backhaul data message sent by the target device to the source device.
- the first edge routing bridge device (such as the BRB3) is configured according to the field information of the first packet of the data.
- the field information includes at least one of the following: the source routing bridge device. Identification field information, target routing bridge device identification field information, device identification field information of the source device, device identification of the target device, VLAN identification information, and Fine Grained Label information, and local algorithms (such as a hash algorithm, a shortest path algorithm or other screening algorithm) determining, from the device identification group of the second region, for receiving and forwarding the second region of the backhaul data message sent by the target device to the source device
- the device identifier of the edge routing bridge device (such as BRB2 or BRB20) (you can select the appropriate device for forwarding from the device identification group in the second region according to the source device and the target device of each data packet.
- An edge device of the backhaul data packet sent by the target device of the data packet to the source device of the data packet is routed to the bridge device, and is sent by the target device of the data packet.
- Backhaul data packet source device of said data packet The backhaul data packet can be sent to the source device of the data packet by the edge routing bridge device; optionally, the source routing bridge device identifier field of the first data packet.
- the information is the device identifier of the edge routing bridge device of the second area (such as the Nickname corresponding to the BRB2), and the target routing bridge device identifier field information of the first data packet is the first edge routing bridge device.
- the device ID (such as the Nickname corresponding to BRB3), the device ID of the source device (such as the ID of the host S), and the device ID of the target device (such as the ID of the host D).
- step S203 includes: the first edge routing bridge device uses the identifier information included in the first data packet as an input of a hash algorithm, and according to the hash algorithm, from the second region Determining, in the device identification group, a device identifier corresponding to the edge routing bridge device of the second area of the backhaul data packet sent by the target device to the source device; wherein the identifier information includes at least one of the following The edge of the second area routes the device identifier of the bridge device, the device identifier of the first edge routing bridge device, and the device identifier of the source device.
- the first edge routing bridge device uses the identifier information included in the first data packet as an input of a hash algorithm, and the device identifier from the second region according to the hash algorithm. Determining, in the group, a device identifier corresponding to the edge routing bridge device of the second area of the backhaul data packet sent by the target device to the source device; optionally, the identifier information includes at least one of the following The device identifier of the edge routing bridge device of the second area, the device identifier of the first edge routing bridge device, the device identifier of the source device of the first packet of the data, the VLAN identifier, and the fine-grained label Identification information.
- the step S203 includes: the first edge routing bridge device adopts a shortest path algorithm from the device identification group of the second area according to the identifier information included in the first data packet. Determining, by the edge routing bridge device corresponding to the second area of the backhaul data packet sent by the target device to the source device, the device identifier, where the identifier information includes at least one of the following: The edge of the second area routes the device identifier of the bridge device, the device identifier of the first edge routing bridge device, the device identifier of the source device, and the device identifier of the target device.
- the first edge routing bridge device determines the location from the device identification group of the second area according to the identifier information included in the first data packet by using a shortest path algorithm. a device identifier of a nearest edge routing bridge device of the second region corresponding to a shortest path of the routing bridge device to the second area, the nearest edge routing bridge device The device identifier is a device identifier corresponding to the edge routing bridge device for forwarding the second region of the backhaul data packet sent by the target device to the source device.
- the identifier information may include at least the following a device identifier of the edge routing bridge device of the second area, a device identifier of the first edge routing bridge device, a device identifier of the source device of the first data packet, and the first data Device ID, VLAN ID, and fine-grained label identification information of the target device of the packet.
- the first edge routing bridge calculates a path cost of each routing bridge device that is sent by the first edge routing bridge device to the second area according to a shortest path algorithm, and compares the calculated Each path overhead is a minimum path cost (wherein the path of the routing bridge device that the first edge routing bridge device goes to the second area corresponding to the minimum path cost is the shortest path)
- the device identifier of the nearest edge routing bridge device of the second region corresponding to the shortest path is the edge of the second region for forwarding the backhaul data packet sent by the target device to the source device
- the device ID corresponding to the routing bridge device is the edge of the second region for forwarding the backhaul data packet sent by the target device to the source device.
- the first edge routing bridge device sends the second data packet that carries the determined device identifier to the target device, where the determined device identifier is used as the second data packet.
- Source routing bridge device ID The first edge routing bridge device sends the second data packet that carries the determined device identifier to the target device, where the determined device identifier is used as the second data packet.
- the first edge routing bridge device sends the second data packet carrying the determined device identifier to the target device, where the determined device identifier is used as the first
- the source routing bridge device identifier of the second data packet that is, the source routing bridge device identifier of the second data packet sent by the first edge routing bridge device to the target device is determined by the step S203.
- the device identifier (optionally, the source Nickname of the second data packet is the determined device identifier), so that the backhaul data packet sent by the target device to the source device (corresponding to the Determining, by the first edge routing bridge device, a backhaul message of the first data packet sent by the edge routing bridge device of the second area to the first area
- the edge routing bridge device of the second area identified by the device identifier is sent to the source device, so that the device identifier group of the second area can be selected according to the source device and the target device of each data packet.
- the routing bridge device sends the backhaul data packet sent by the target device of the data packet to the source device of the data packet to the source device, that is, the load balancing according to the flow is implemented.
- the step S204 includes: the first edge routing bridge device determines that the determined device identifier is different from the device identifier corresponding to the source routing bridge device identifier of the data packet;
- the first edge routing bridge device sets the determined device identifier as the source routing bridge device identifier of the second data packet, and carries the second data packet of the determined device identifier. Send to the target device.
- the first edge routing bridge device determines that the determined device identifier (such as BRB2 or BRB20) corresponds to the source routing bridge device identifier of the first data packet. Whether the device identifier (such as the BRB2) is the same; if the device identifier is the same (that is, if the determined device identifier is the BRB2), the first edge routing bridge device directly carries the second datagram of the determined device identifier.
- the text is sent to the target device (the first difference between the first data packet and the second data packet is: the target edge of the corresponding data packet is routed to the bridge device identification information, and other parts are the same); If the device identifier is not the same (that is, if the determined device identifier is the BRB20), the first edge routing bridge device sets the determined device identifier (such as the BRB20) as the source routing network of the second data packet. The device identifier of the edge routing bridge device of the second area corresponding to the source routing bridge device identifier of the first data packet is changed to the determined device identifier to form a second datagram.
- the method of setting the source Nickname of the first data packet to set the determined device identifier to the source routing bridge device identifier of the second data packet (the first data packet and the The difference between the second data packet is: the target edge routing bridge device identifier of the corresponding data packet and the source edge routing bridge device identifier information, and other parts are the same), and the carrying the determined device identifier is Transmitting, to the target device, the second data packet, so that the backhaul data packet sent by the target device to the source device is routed to the edge device of the second region identified by the determined device identifier.
- the edge routing bridge device of the backhaul data packet sent to the source device of the data packet realizes the load according to the flow Balance.
- the first edge routing bridge device of the first area receives the first data packet sent by the edge routing bridge device of the second area to the first area, where the first datagram
- the device includes: a device identifier of the edge routing bridge device of the second area that is the source routing bridge device identifier, a device identifier of the first edge routing bridge device that is the target routing bridge device identifier, and a source device a device identifier and a device identifier of the target device; the first edge routing bridge device determines the device identifier group of the second region according to the first data packet; wherein the device identifier group of the second region includes All the edges of the second area are routed to the device identifier of the bridge device; further, the first edge routing bridge device determines, according to the first data packet, the device identification group of the second area a device identifier, the edge routing bridge device of the second region identified by the determined device identifier is used to forward backhaul data sent by the target device to the source device Further, the first edge routing bridge device determines,
- a suitable device for forwarding the data packet by the data packet is selected from the device identification group of the second region according to the source device and the target device of each data packet. Routing the bridge device at the edge of the backhaul data packet of the source device of the data packet, that is, implementing load balancing by flow.
- the method further includes:
- the device identifiers of all edge routing bridge devices form a device identification group of the first area; all edge routing bridge devices of the first area include the first edge routing bridge device.
- each area adopts a device identifier (optionally Nickname) group of all edge routing bridge devices in the area to represent the area
- the first area can be used ⁇ BRB3
- BRB30 ⁇ indicates that the second area can be represented by ⁇ BRB2, BRB20 ⁇ .
- the first edge routing bridge device may determine, in addition to the first region, the first region before determining the device identification group of the second region according to the data packet.
- the other edge of the first area other than the edge routing bridge device (BRB3) routes the bridge device (such as the BRB 30), and forms the first according to the device identifier of all the edge routing bridge devices of the first area.
- One area The device identification group ⁇ BRB3, BRB30 ⁇ , so that the first region can be represented by ⁇ BRB3, BRB30 ⁇ .
- the first edge routing bridge device determines another edge routing bridge device of the first region in the first region except the first edge routing bridge device, including: The first edge routing bridge device determines other edge routing bridge devices of the first region according to respective device identifiers sent by the other edge routing bridge devices in the first region.
- the routing bridge device in the embodiment of the present invention may use an Attach-bit defined in the LSP to indicate that it is an edge routing bridge device, and the edge routing bridge device in the embodiment of the present invention passes The LSPs of other edge routing bridge devices are intercepted to obtain the device identifiers of all edge routing bridge devices in the area to which the edge routing bridge device belongs.
- each edge routing bridge device of each area can also learn the device identifier of the edge router device of the other edge by means of the LSP interaction L1_BRB TLV message of the IS-IS L1 (ie, each edge of each area)
- the routing bridge device needs to send a TLV message to the other edge routing bridge device in the same area to send the Nickname as the edge routing bridge device.
- the defined TLV message includes: Type, Length, and Value fields.
- the edge routing bridge device BRB3 of the first area determines the edge route by using the L1_BRB TLV message (the device identifier BRB30 carrying the edge routing bridge device BRB30) sent by the edge routing bridge device BRB30 of the first area.
- the first edge routing bridge device may further determine, by using other manners, other edges of the first region except the first edge routing bridge device in the first region. Routing bridge devices are not mentioned here.
- the edge routing bridge device of the first area is not limited to only the BRB3 and the BRB30, and may also include other edge routing bridge devices; similarly, the second area
- the edge routing bridge device is not limited to only the BRB2 and the BRB20, and may also include other edge routing bridge devices; optionally, the L1 network does not only include the first region and the second region.
- the data packet transmission method in the foregoing embodiment of the present invention may also be used in any of the other regions, and the data packet transmission method in the foregoing embodiment of the present invention may also be used in the L1 network.
- the first region and the second region are taken as an example The data packet transmission method of the present invention is described in detail).
- the first area when the source edge routing bridge device of the second area sends a data packet to the edge routing bridge device of the first area, the first area is not limited.
- the edge routing bridge device implements load balancing according to the data packet transmission method in the foregoing embodiment of the present invention; and when the source edge routing bridge device of the first region routes the bridge device to the edge of the second region When the data packet is sent, the edge routing bridge device in the second area can also implement the traffic load balancing according to the data packet transmission method in the foregoing embodiment of the present invention, and details are not described herein again.
- FIG. 3 is a schematic diagram of an application scenario of a data packet transmission method according to the present invention.
- the method of the second embodiment of the data packet transmission method of the present invention may include:
- the first edge routing bridge device of the first area determines other edge routing bridge devices in the first area except the first edge routing bridge device in the first area. And forming a device identification group ⁇ BRB3, BRB30 ⁇ of the first area according to device identifiers of all edge routing bridge devices of the first area.
- the first edge routing bridge device acquires a device identification group of at least one area, such as a device identification group ⁇ BRB2, BRB20 ⁇ of the second area, and a device identification group ⁇ BRB0, BRB00 ⁇ of the third area ( Not shown in Figure 3).
- Step S301 may be performed before step S302
- step S302 may be performed before step S301
- steps S301 and S302 may be performed in parallel.
- the first edge routing bridge device receives the first data packet sent by the edge routing bridge device (such as the BRB2) of the second area to the first area, where the The data packet includes: a device identifier (BRB2) of the edge routing bridge device of the second area that is the source routing bridge device identifier, and the first edge routing bridge device that is the target routing bridge device identifier.
- BRB3 device ID of the source device, and device ID of the target device.
- the first edge routing bridge device determines, according to the first data packet, the device identification group ⁇ BRB2, BRB20 ⁇ of the second area from the device identification group of the at least one area;
- the device identification group of the at least one area includes: ⁇ BRB2, BRB20 ⁇ and ⁇ BRB0, BRB00 ⁇ .
- the first edge routing bridge device determines, according to the first data packet, a device identifier from the device identification group ⁇ BRB2, BRB20 ⁇ of the second area, where the determined device is An edge routing bridge device identifying the identified second region for forwarding by the target device A backhaul data message sent to the source device.
- the first edge routing bridge device (BRB3) is configured according to the field information of the first data packet.
- the field information includes at least one of the following: a source routing bridge device identifier.
- Field information, target routing bridge device identification field information, source device device identification field information, target device device identification, VLAN identification information, and fine-grained label information) and local algorithms (such as hash algorithm, shortest path algorithm, or other filtering) Determining, by the device identification group of the second area, a device identifier (such as BRB2 or BRB20) of an edge routing bridge device for forwarding a backhaul data packet sent by the target device to the source device, Therefore, an appropriate packet for forwarding the data packet sent by the data packet from the device identifier group in the second region is selected according to the source device and the target device of each data packet.
- the source device's backhaul data message is routed to the edge of the bridge device.
- the device identifier of the source device corresponding to the device identifier field information of the source device of the first data packet is S1 and the device identifier field information corresponding to the device identifier field information of the target device of the first data packet
- the first edge routing bridge device selects a device identification group from the second region according to the first data packet and a local algorithm.
- the backhaul data packet of the source device S1 of the data packet may be sent by the edge routing bridge device BRB2 to the source device S1 of the first data packet; (2) When the device identifier of the source device corresponding to the device identifier field information of the source device of the first data packet is S2, and the device identifier of the target device corresponding to the device identifier field information of the target device of the first data packet is D2 ( As indicated by the dashed arrow in Figure 3, The first edge routing bridge device (BRB3) may determine, according to the first data packet and the local algorithm, from the device identification group of the second area, that the forwarding is performed by the target device to the source.
- the edge routing bridge device of the backhaul data packet of the device is the BRB20
- the backhaul data packet sent by the target device D2 of the first data packet to the source device S2 of the first data packet may be The edge routing bridge device BRB20 sends the backhaul data packet to the source device S2 of the first data packet.
- the device identifier of the source device corresponding to the device identifier field information of the source device of the first data packet is S1 and the device identifier corresponding to the device identifier field information of the target device of the first data packet.
- the first edge routing bridge device sends the second data packet that carries the determined device identifier to the target device, where the determined device identifier is used as the second data packet.
- the source routing bridge device identifier; for example, when the device identifier of the source device in the field information of the first data packet is S1 and the device identifier of the target device in the field information of the first data packet is D1
- the source device and the target device of each data packet (such as S1/D1, or S2/D2) select an appropriate target for forwarding the data packet from the device identification group of the second region.
- Equipment issued The edge routing bridge device of the backhaul data
- the first edge routing bridge device of the first area receives the first data packet sent by the edge routing bridge device of the second area to the first area, the first The edge routing bridge device determines the device identification group of the second area according to the first data packet, and determines, according to the first data packet, the device identifier group of the second area for forwarding
- the edge of the backhaul data packet sent by the target device to the source device is used to route the device identifier of the bridge device; further, the first edge routing bridge device carries the second identified device identifier Sending a data packet to the target device, where the determined device identifier is used as a source routing bridge device identifier of the second data packet, so that the target device sends a backhaul to the source device.
- the data packet is sent to the source device by the edge routing bridge device of the second area identified by the determined device identifier, so that the source device and the target device of each data packet are not Selecting, from the device identification group of the second area, an edge routing bridge device for forwarding a backhaul data packet sent by the source device of the data packet to the source device of the data packet, that is, The traffic load balancing of the backhaul data packet is implemented. Further, the embodiment of the present invention can implement the load balancing of the data of the outbound data packet, and the specific implementation method is as described in Embodiment 3 of the data packet transmission method of the present invention. .
- FIG. 4A is a schematic diagram of an application scenario of a data packet transmission method according to the present invention.
- FIG. 4B is a schematic flowchart of a third embodiment of a data packet transmission method according to the present invention. As shown in FIG. 4B, the method in this embodiment may include:
- the first edge routing bridge device of the first area sends the first data packet to the edge routing bridge device of the third area
- the first edge routing bridge device determines according to the first data packet.
- the device identification group of the third area is out.
- the first data packet includes: a device identifier of the first edge routing bridge device that is a source routing bridge device identifier, and an edge routing bridge of the third region that is a target routing bridge device identifier.
- the device identifier of the device, the device identifier of the source device, and the device identifier of the target device; the device identifier group of the third region includes: a device identifier of all edge routing bridge devices of the third region.
- the first area and the third area are two areas in the L1 network, and the edge routing bridge is adopted between the first area and the third area.
- Device connection and communication In the actual network deployment, for the load sharing and the robustness of the network, the BRB between the two areas usually includes at least two.
- the edge routing bridge equipment of the first area includes: BRB3 and BRB30.
- the edge routing bridge device of the three areas includes: BRB0 and BRB00.
- each area adopts a device identifier (optionally Nickname) group of all edge routing bridge devices in the area to represent the local area.
- the first area may be represented by ⁇ BRB3, BRB30 ⁇ .
- the third area can be represented by ⁇ BRB0, BRB00 ⁇ , that is, the existing Nickname can be used to reduce the configuration overhead.
- the first edge routing bridge device of the first area (such as the BRB3) needs to send the first data packet to the edge routing device (such as the BRB0) of the third area
- the first data The message includes: source routing bridge device identifier field information (optionally, the source routing bridge device identifier field information is the source Nickname of the first data packet), and the target routing bridge device identifier field information (may be Optionally, the target routing bridge device identifier field information is a target Nickname of the first data packet, and device identifier field information of the source device.
- the device identifier field information of the source device is the The source MAC address of the first data packet and the device identifier field information of the target device (optionally, the device identifier field information of the target device is the target MAC address of the first data packet); optionally,
- the source routing bridge device identifier of the first data packet in the embodiment of the present invention is the device identifier of the first edge routing bridge device (such as the Nickname corresponding to the BRB3), and the destination route of the first data packet.
- the device of the third area is configured with the device identifier of the bridge device (such as the Nickname corresponding to the BRB0), the device identifier of the source device (such as the host S1), and the device identifier of the target device (such as the identifier of the host D1);
- the edge routing bridge device identifies the bridge device identifier according to the target route included in the first data packet.
- the segment information determines the device identification group of the third area (the device identification group of the third area includes: the device identifier of all edge routing bridge devices of the third area), that is, the first edge route
- the bridge device can learn, according to the target routing bridge device identifier field information of the first data packet, all the edge routing bridge devices in the third region, so as to further enable the source device according to each data packet and
- the difference of the target device such as S1/D1, or S2/D2
- selects a suitable target edge routing bridge device such as BRB0 or BRB00
- BRB0 or BRB00 suitable target edge routing bridge device
- the method further includes:
- the first edge routing bridge device acquires a device identification group of at least one area; wherein, the device identification group of each of the at least one area includes: a device identifier of all edge routing bridge devices of the area
- the third area is an area in the at least one area.
- the first edge routing bridge device may obtain at least one reachable through the second layer network before determining the device identification group of the third area according to the first data packet.
- a device identification group of the area wherein the device identification group of each of the at least one area reachable by the second layer network includes: a device identifier of all edge routing bridge devices of the area.
- the first edge routing bridge device (such as the BRB3) of the first area may be pre-configured with a device identification group of each area reachable by the first edge routing bridge device through the second layer network, where The device identification group of each of the regions includes: device identifiers of all edge routing bridge devices of the region.
- the first edge routing bridge device acquires the device identification group of the at least one area, where the first edge routing bridge device routes the bridge according to an edge of each of the at least one area Obtaining, by the device, the device identification group information of the area, acquiring the device identification group of the at least one area; the specific process and the first edge routing bridge device in the first embodiment of the data packet transmission method of the present invention acquire at least one The device identification groups in the area are similar in this way and will not be described here.
- the step S401 includes: the first edge routing bridge device, according to the edge information of the third area included in the first data packet, routing device identification information of the bridge device from the at least one area The device identification group of the third area is determined in the device identification group.
- the foregoing An edge routing bridge device (BRB3) routes the device identifier (BRB0) of the bridge device by using an edge of the third region corresponding to the target routing bridge device identifier field information of the first data packet. Comparing with the obtained device identification group of the at least one area (the third area is an area in the at least one area), if the device identification group of the area B in the at least one area includes The device identification group of the edge routing bridge device (BRB0) of the third area determines that the device identification group of the area B is the device identification group of the third area.
- the first edge routing bridge device determines, according to the first data packet, a device identifier of a target edge routing bridge device of the third region from a device identifier group of the third region.
- the first edge routing bridge device (such as the BRB3) is configured according to the field information of the first data packet.
- the field information includes at least one of the following: the source routing bridge device. Identification field information, target routing bridge device identification field information, source device device identification field information, target device device identification, VLAN identification information, and fine-grained label information) and local algorithms (such as hash algorithm, shortest path algorithm, or other) a screening algorithm) determining, from the device identification group of the third area, a device identifier (such as BRB0 or BRB00) of the target edge routing bridge device for receiving the data packet sent by the first edge routing bridge device (
- the data packet sent by the first edge routing bridge device may be selected from the device identification group of the third region according to the source device and the target device of each data packet.
- the target edge routes the bridge device so that the data message sent by the source device of the data message to the target device of the data message can pass through the third region
- the target edge routing bridge device sends the target device to the data packet.
- the source routing bridge device identifier field information of the first data packet is the first edge routing network.
- the device identifier of the bridge device (such as the Nickname corresponding to the BRB3) and the target routing bridge device identifier field information of the first data packet are the device identifier of the edge routing bridge device of the third region (for example, the Nickname corresponding to the BRB0) ), the device identifier of the source device (such as the identifier of the host S1) and the device identifier of the target device (such as the identifier of the host D1).
- the step S402 includes: the first edge routing bridge device uses the identifier information included in the first data packet as an input of a hash algorithm, and according to the hash algorithm, from the third region Determining, in the device identification group, a device identifier of the target edge routing bridge device of the third area, where the identifier information includes at least one of the following: a device identifier of the first edge routing bridge device, the first The edge of the three-area routing device device, the device identifier of the source device, and the device identifier of the target device.
- the step 402 further includes: the first edge routing bridge device according to the first data Identifying the target edge routing bridge of the third area by using the shortest path algorithm from the device identification group of the third area by using the shortest path algorithm
- the device identifier includes: at least one of the following: a device identifier of the first edge routing bridge device, a device identifier of the edge routing bridge device of the third region, and a device identifier of the source device And the device identifier of the target device; the specific process and the first edge routing bridge device in the foregoing embodiment of the present invention determine, according to the first data packet, the device identifier group in the second region, used for forwarding
- the manner in which the edge of the second area of the backhaul data packet sent by the target device is routed to the device identifier of the bridge device is similar, and details are not described herein again.
- the first edge routing bridge device sends a second data packet carrying the device identifier of the target edge routing bridge device to the target edge routing bridge device, where the target edge routing bridge The device identifier of the device is used as the target routing bridge device identifier of the second data packet.
- the first edge routing bridge device sends a second data packet carrying the device identifier of the target edge routing bridge device to the target edge routing bridge device, where the target The device identifier of the edge routing bridge device is used as the target routing bridge device identifier of the second data packet; that is, the device that the first edge routing bridge device routes the bridge device according to the target edge determined in step S402. And identifying, the second data packet is sent to the target edge routing bridge device, and the target routing bridge device identifier of the second data packet is the target edge routing bridge determined by the step S402.
- the device identifier of the device (optionally, the target Nickname of the second data packet is the device identifier of the target edge routing bridge device), so that the source device and the target device of each data packet may be different. Selecting a target edge routing bridge device for receiving the data packet sent by the first edge routing bridge device in the device identification group of the third area And through the target edge routing bridge device transmits the data packet to the data packet destination device, thus achieving load balancing stream.
- the step S403 includes: the first edge routing bridge device determines that the device identifier of the target edge routing bridge device is different from the device identifier of the target routing bridge device identifier of the first data packet.
- the first edge routing bridge device sets the device identifier of the target edge routing bridge device to the target routing bridge device identifier of the second data packet, and carries the target edge routing bridge device.
- the second data packet of the device identifier is sent to the target edge routing bridge device.
- the first edge routing bridge device determines the device identifier (such as BRB0 or BRB00) of the target edge routing bridge device and the target routing bridge of the first data packet. Whether the device ID (such as BRB0) corresponding to the device ID is the same; if the same (that is, if The device of the target edge routing bridge device is identified as BRB0), and the first edge routing bridge device directly sends the second data packet carrying the device identifier of the target edge routing bridge device to the target edge.
- the device ID such as BRB0
- the first edge routing bridge device directly sends the second data packet carrying the device identifier of the target edge routing bridge device to the target edge.
- the routing bridge device sends (the unique difference between the first data packet and the second data packet is: the source edge of the corresponding data packet is routed to the bridge device identification information, and other parts are the same); The same (ie, if the device identifier of the target edge routing bridge device is BRB00), the first edge routing bridge device sets the device identifier (such as BRB00) of the target edge routing bridge device to the second data.
- the target routing bridge device identifier of the packet (ie, the device identifier of the edge routing bridge device of the third region corresponding to the target routing bridge device identifier of the first data packet is changed to the target edge routing network) Setting the device identifier of the bridge device, optionally, setting the device identifier of the target edge routing bridge device to the second data packet by modifying the target Nickname of the first data packet
- the target routing bridge device identifier is configured.
- the difference between the first data packet and the second data packet is: the target edge routing bridge device identifier of the corresponding data packet and the source edge routing bridge device identifier information.
- the other part is the same, and the second data packet carrying the device identifier of the target edge routing bridge device is sent to the target edge routing bridge device; thereby, according to the source of each data packet Selecting, from the device identification group of the third area, a target edge routing bridge device for receiving the data packet sent by the first edge routing bridge device, and passing the device and the target device The target edge routing bridge device sends the data packet to the target device of the data packet, thereby implementing load balancing according to the flow.
- the first edge routing bridge device of the first area when the first edge routing bridge device of the first area sends the first data packet to the edge routing bridge device of the third area, the first edge routing bridge device is according to the first Determining, by the data packet, the device identification group of the third area; wherein, the first data packet includes: a device identifier of the first edge routing bridge device that is the source routing bridge device identifier, and is used as a target route
- the edge of the third area of the bridge device identifies the device identifier of the bridge device, the device identifier of the source device, and the device identifier of the target device
- the device identifier group of the third region includes: all of the third region
- the device identifier of the edge routing bridge device; further, the first edge routing bridge device determines the target edge of the third region from the device identification group of the third region according to the first data packet a device identifier of the routing bridge device; the target edge routing bridge device of the third area is configured to receive the data packet sent by the first edge routing bridge
- the method further includes: the first edge routing bridge device determining another edge routing network of the first area in the first area except the first edge routing bridge device a bridge device, and forming a device identification group of the first area according to device identifiers of all edge routing bridge devices of the first area; all edge routing bridge devices of the first area include the first edge Routing bridge devices.
- the first edge routing bridge device determines another edge routing bridge device of the first region in the first region except the first edge routing bridge device, including: Determining, by the first edge routing bridge device, the other edge routing bridge devices in the first area according to the respective device identifiers sent by the other edge routing bridge devices in the first area; the specific process and the foregoing embodiment of the present invention
- the first edge routing bridge device determines that other edge routing bridge devices of the first region other than the first edge routing bridge device in the first region are similar, and is no longer Narration.
- the edge routing bridge device of the first area is not limited when the first edge routing bridge device sends a data packet to the edge routing bridge device of the third area.
- the data packet transmission method in the foregoing embodiment of the present invention implements load balancing according to the flow; and when the first edge routing bridge device routes the bridge device to the edge of another area (such as the second area or the fourth area, etc.)
- the first edge routing bridge device can also implement the traffic load balancing according to the data packet transmission method in the foregoing embodiment of the present invention, and details are not described herein again.
- the edge routing bridge device of the first area is not limited to only the BRB3 and the BRB30, and may also include other edge routing bridge devices; similarly, the third area
- the edge routing bridge device is not limited to only BRB0 and BRB00, and may also include other edge routing bridge devices; optionally, the L1 network does not only include the first region and the third region.
- the data packet transmission method in the foregoing embodiment of the present invention may also be used in any of the other regions, and the data packet transmission method in the foregoing embodiment of the present invention may also be used in the L1 network. (In the present invention, the data packet transmission method of the present invention is described in detail by taking the first region and the third region as an example).
- the data packet transmission method according to the foregoing embodiment of the present invention can be applied not only to TRILL network layering, but also to other data center network protocol layers, for example, Layer 3 network virtualization (Network Virtualization Over Layer) 3, referred to as NVO3), shortest path bridge Layering of networks such as Shortest Path Bridge (SPB).
- Layer 3 network virtualization Network Virtualization Over Layer 3 3
- SPB Shortest Path Bridge
- FIG. 5 is a schematic structural diagram of Embodiment 1 of an edge routing bridge device according to an embodiment of the present invention.
- the edge routing bridge device is a first edge routing bridge device in a first area.
- the edge routing bridge device 50 provided in this embodiment may include: a receiving module 501, a first determining module 502, a second determining module 503, and a sending module 504.
- the receiving module 501 is configured to receive the first data packet sent by the edge routing bridge device of the second area to the first area, where the first data packet includes: as a source routing bridge device identifier The device identifier of the edge routing bridge device of the second area, the device identifier of the first edge routing bridge device as the target routing bridge device identifier, the device identifier of the source device, and the device identifier of the target device;
- the first determining module 502 is configured to determine, according to the first data packet, a device identification group of the second area, where the device identification group of the second area includes: all edge routing networks of the second area Equipment identification of the bridge device;
- the second determining module 503 is configured to determine, according to the first data packet, a device identifier from the device identifier group in the second area, where the determined device identifier identifies the edge routing bridge of the second region
- the device is configured to forward a backhaul data packet sent by the target device to the source device;
- the sending module 504 is configured to send, to the target device, a second data packet that carries the determined device identifier, where the determined device identifier is used as a source routing bridge device of the second data packet. logo.
- the second determining module is specifically configured to: use the identifier information included in the first data packet as an input of a hash algorithm, and select a device identifier group from the second region according to the hash algorithm. Determining, by the edge routing bridge device corresponding to the second area of the backhaul data packet sent by the target device to the source device, the device identifier, where the identifier information includes at least one of the following: The device identifier of the edge routing bridge device of the second area, the device identifier of the first edge routing bridge device, and the device identifier of the source device.
- the second determining module is configured to: determine, according to the identifier information included in the first data packet, a shortest path algorithm from the device identifier group in the second area The edge of the second area of the backhaul data packet sent by the target device to the source device, the device identifier corresponding to the bridge device; wherein the identifier information includes at least one of the following: an edge routing network of the second area The device identifier of the bridge device, the device identifier of the first edge routing bridge device, the device identifier of the source device, and the device identifier of the target device.
- the sending module 504 is specifically configured to: determine that the determined device identifier is different from the device identifier corresponding to the source routing bridge device identifier of the first data packet; The device identifier is set to the source routing bridge device identifier of the second data packet, and the second data packet carrying the determined device identifier is sent to the target device.
- the edge routing bridge device further includes:
- An acquiring module configured to acquire a device identification group of at least one area, where the device identification group of each of the at least one area includes: a device identifier of all edge routing bridge devices of the area; The two areas are areas in the at least one area.
- the acquiring module is specifically configured to: obtain device identifiers of the at least one area according to device identification group information of the area that is sent by the bridge device according to an edge of each of the at least one area group.
- the first determining module is specifically configured to: according to the device identifier information of the edge routing bridging device of the second area included in the first data packet, from the device identification group of the at least one area Determining a device identification group of the second area.
- the edge routing bridge device further includes:
- a third determining module configured to determine, in the first area, another edge routing bridge device of the first area except the first edge routing bridge device, and according to all edges of the first area
- the device identifier of the routing bridge device forms a device identification group of the first area; all edge routing bridge devices of the first area include the first edge routing bridge device.
- the third determining module is specifically configured to: determine, according to the respective device identifiers sent by the other edge routing bridge devices in the first area, the other edge routing bridge devices in the first area.
- the edge routing bridge device of this embodiment may be used to perform the technical solutions in the first embodiment and the second embodiment of the data packet transmission method of the present invention.
- the implementation principle and the technical effects are similar, and details are not described herein again.
- FIG. 6 is a schematic structural diagram of Embodiment 2 of an edge routing bridge device according to an embodiment of the present invention.
- the edge routing bridge device is a first edge routing bridge device in a first area.
- the edge routing bridge device 60 provided in this embodiment may include a processor 601 and a memory 602.
- the edge routing bridge device 60 may also include a data interface unit 603 that may be coupled to the processor 601.
- the data interface unit 603 is configured to receive/transmit data messages
- the memory 602 is configured to store execution instructions.
- the processor The 601 is in communication with the memory 602, and the processor 601 calls the execution instruction in the memory 602 to perform the operations in the first embodiment and the second embodiment of the data packet transmission method.
- the edge routing bridge device of this embodiment may be used to perform the technical solutions in the first embodiment and the second embodiment of the data packet transmission method of the present invention.
- the implementation principle and the technical effects are similar, and details are not described herein again.
- FIG. 7 is a schematic structural diagram of Embodiment 3 of an edge routing bridge device according to an embodiment of the present invention.
- the edge routing bridge device is a first edge routing bridge device in a first area.
- the edge routing bridge device 70 provided in this embodiment may include: a first determining module 701, a second determining module 702, and a sending module 703.
- the first determining module 701 is configured to determine, according to the first data packet, when the first edge routing bridge device of the first area sends the first data packet to the edge routing bridge device of the third area.
- a device identifier group of the third area where the first data packet includes: a device identifier of the first edge routing bridge device as a source routing bridge device identifier, and a location of the target routing bridge device identifier
- the device identifier group of the third area includes: all edge routing bridge devices of the third area Equipment Identity;
- the second determining module 702 is configured to determine, according to the first data packet, a device identifier of a target edge routing bridge device of the third region from a device identifier group of the third region, where the third region is
- the target edge routing bridge device is configured to receive the data packet sent by the first edge routing bridge device;
- the sending module 703 is configured to send, to the target edge routing bridge device, a second data packet that carries the device identifier of the target edge routing bridge device, where the target edge routes the device identifier of the bridge device as a The target routing bridge device identifier of the second data packet.
- the second determining module is specifically configured to: use the identifier information included in the first data packet as an input of a hash algorithm, and select a device identifier group from the third region according to the hash algorithm. Determining, in the third area, the device identifier of the target edge routing bridge device, where the identifier information includes at least one of the following: a device identifier of the first edge routing bridge device, and a third region The device ID of the edge routing bridge device, the device ID of the source device, and the device ID of the target device.
- the second determining module is specifically configured to: determine, according to the identifier information included in the first data packet, the device identifier group from the third region by using a shortest path algorithm The device identifier of the target router of the three-area routing bridge device; wherein the identifier information includes at least one of the following: a device identifier of the first edge routing bridge device, and an edge routing bridge device of the third region Device ID, device ID of the source device, and device ID of the target device.
- the sending module is specifically configured to: determine that the device identifier of the target edge routing bridge device is different from the device identifier corresponding to the target routing bridge device identifier of the data packet; The device identifier of the routing bridge device is set to the target routing bridge device identifier of the second data packet, and the second data packet carrying the device identifier of the target edge routing bridge device is routed to the target edge The bridge device sends.
- the edge routing bridge device further includes:
- An acquiring module configured to acquire a device identification group of at least one area, where the device identification group of each of the at least one area includes: a device identifier of all edge routing bridge devices of the area; The three regions are regions in the at least one region.
- the acquiring module is specifically configured to: obtain device identifiers of the at least one area according to device identification group information of the area that is sent by the bridge device according to an edge of each of the at least one area group.
- the first determining module is specifically configured to: according to the device identifier information of the edge routing bridge device of the third area included in the first data packet, from the device identification group of the at least one area Determining a device identification group of the third area.
- the edge routing bridge device further includes:
- a third determining module configured to determine, in the first area, another edge routing bridge device of the first area except the first edge routing bridge device, and according to all edges of the first area
- the device identifier of the routing bridge device forms a device identification group of the first area; all edge routing bridge devices of the first area include the first edge routing bridge device.
- the third determining module is specifically configured to: determine, according to the respective device identifiers sent by the other edge routing bridge devices in the first area, the other edge routing bridge devices in the first area.
- the edge routing bridge device of this embodiment may be used to perform the technical solution in the third embodiment of the data packet transmission method of the present invention.
- the implementation principle and technical effects are similar, and details are not described herein again.
- FIG. 8 is a schematic structural diagram of Embodiment 4 of an edge routing bridge device according to an embodiment of the present invention.
- the edge routing bridge device is a first edge routing bridge device in a first area.
- the edge routing bridge device 80 provided in this embodiment may include a processor 801 and a memory. 802.
- the edge routing bridge device 80 can also include a data interface unit 803 that can be coupled to the processor 801.
- the data interface unit 803 is configured to receive/transmit data messages, and the memory 802 is configured to store execution instructions.
- the processor 801 communicates with the memory 802, and the processor 801 calls an execution instruction in the memory 802 to perform the operations in the third embodiment of the data packet transmission method.
- the edge routing bridge device of this embodiment may be used to perform the technical solution in the third embodiment of the data packet transmission method of the present invention.
- the implementation principle and technical effects are similar, and details are not described herein again.
- the aforementioned program can be stored in a computer readable storage medium.
- the program when executed, performs the steps including the foregoing method embodiments; and the foregoing storage medium includes various media that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种数据报文传输方法及边缘路由网桥设备,该方法包括:第一区域的第一边缘路由网桥设备接收到第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文;所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组;所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的边缘路由网桥设备的设备标识;所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识,从而实现了按流负载均衡。
Description
本申请要求于2015年3月9日提交中国专利局、申请号为CN201510102617.9、发明名称为“数据报文传输方法及边缘路由网桥设备”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。
本发明实施例涉及通信技术,尤其涉及一种数据报文传输方法及边缘路由网桥设备。
生成树协议(Span Tree Protocol,简称STP)在以太网的数据转发层被广泛使用,STP作为一种网络保护技术用于生成一棵树,以避免局域网中的网络环回,解决成环以太网网络的“广播风暴”问题;其中,STP是一基于开放式系统互联参考模型(Open System Interconnect Reference Model,简称OSI)的数据链路层(第二层)通讯协议。但由于STP通过阻塞某些端口来防止环路,即不允许多路径路由(multipath routing),从而所有数据报文都在一棵树上传播(即数据报文会沿着非最优路径传输),即使存在空闲的链路也不能被使用,导致带宽利用不充分。
为了解决STP的不足,互联网工程任务组(Internet Engineering Task Force,简称IETF)提出了多链路透明互联协议(Transparent Interconnection of Lots of Links,简称TRILL),TRILL协议在二层引入三层的中间系统到中间系统的路由选择协议(Intermediate System to Intermediate System Routing Protocol,简称IS-IS)来取代STP,允许多路径路由且可按照最短路径进行数据报文的传输,使得更加充分地利用带宽。运行TRILL协议的设备被称为TRILL交换机或路由网桥(Routing Bridge,简称RB)。其中,TRILL协议在数据报文中封装了标识号(Nickname)、虚拟局域网(Virtual Local Area Network,简称VLAN)及媒体访问控制(Media Access Control,简称MAC)地址等字段;Nickname是TRILL交换机的设备标识(identifier),MAC地址是源设备/目标设备的设备标识。
为了解决TRILL网络可扩展性问题,将TRILL网络划分成多个区域,各个区域之间通过边缘路由网桥设备(Boarder Routing Bridge,简称BRB)相互连接和通信,即一个区域内部的所有RBridge形成第一层(Level 1,简称L1)网络,各个区域之间互联形成第二层(Level 2,简称L2)网络。
现有的TRILL网络分层方案中,L1区域使用聚合的Nickname来代表一个L1网络区域(伪节点),并将所述伪节点视为L2网络中的一个RB。图1A为采用聚合Nickname的TRILL网络分层示意图,图1B为图1A所示网络的L2网络拓扑图。如图1A所示,用聚合Nickname(15961)代表左边区域,用聚合Nickname(15918)来代表右边区域,图1A所示网络在L2网络的网络拓扑如图1B所示,其中,图1A所示的RB1和RB4为第一层网络的路由网桥设备,如图1A和图1B所示的RBb、RBc、RBd、RBe、RBf、RBg、RBh、RBi及RBj为第二层网络的路由网桥设备,BRB2及BRB20为左边区域的边缘路由网桥设备,BRB3及BRB30为右边区域的边缘路由网桥设备,其中,BRB2、BRB20、BRB3及BRB30既属于第一层网络又属于第二层网络;当源设备S向目标设备D发送数据报文且途径BRB2时,BRB2将所述数据报文的源Nickname由RB1的Nickname(27)修改为所述左边区域的聚合Nickname(15961),当RB4收到修改源Nickname后的数据报文后,会得知通过RB 15961可达所述源设备S;进一步地,当任一数据报文需要从RB 15918返回至RB 15961时,根据TRILL定义的最短路径算法总是确定通过BRB2对所述数据报文进行转发,因此,会导致负载不均衡。
发明内容
本发明实施例提供一种数据报文传输方法及边缘路由网桥设备,实现了按流负载均衡。
第一方面,本发明实施例提供一种数据报文传输方法,包括:
第一区域的第一边缘路由网桥设备接收到第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文,其中,所述第一数据报文包括:作为
源路由网桥设备标识的所述第二区域的边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、源设备的设备标识和目标设备的设备标识;
所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组;其中,所述第二区域的设备标识组包括:所述第二区域的所有边缘路由网桥设备的设备标识;
所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,所述确定出的设备标识所标识的第二区域的边缘路由网桥设备用于转发由所述目标设备发给所述源设备的回程数据报文;
所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识。
结合第一方面,在第一方面的第一种可能的实现方式中,所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,包括:
所述第一边缘路由网桥设备将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识和所述源设备的设备标识。
结合第一方面,在第一方面的第二种可能的实现方式中,所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,包括:
所述第一边缘路由网桥设备根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识、所述源设备的设备标识和所述目标设备的设备标识。
结合第一方面、第一方面的第一种或第二种任一种可能的实现方式,在第一方面的第三种可能的实现方式中,所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,包括:
所述第一边缘路由网桥设备判断出所述确定出的设备标识与所述第一数据报文的源路由网桥设备标识对应的设备标识不相同;
所述第一边缘路由网桥设备将所述确定出的设备标识设置为第二数据报文的源路由网桥设备标识,并将携带所述确定出的设备标识的所述第二数据报文向所述目标设备发送。
结合第一方面、第一方面的第一种至第三种任一种可能的实现方式,在第一方面的第四种可能的实现方式中,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组之前,还包括:
所述第一边缘路由网桥设备获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第二区域为所述至少一个区域中的区域。
结合第一方面的第四种可能的实现方式,在第一方面的第五种可能的实现方式中,所述第一边缘路由网桥设备获取至少一个区域的设备标识组,包括:
所述第一边缘路由网桥设备根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。
结合第一方面的第四种或第五种任一种可能的实现方式,在第一方面的第六种可能的实现方式中,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组,包括:
所述第一边缘路由网桥设备根据所述第一数据报文所包括的所述第二区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第二区域的设备标识组。
结合第一方面、第一方面的第一种至第六种任一种可能的实现方式,在第一方面的第七种可能的实现方式中,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组之前,还包括:
所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域
的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
结合第一方面的第七种可能的实现方式,在第一方面的第八种可能的实现方式中,所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,包括:
所述第一边缘路由网桥设备分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
第二方面,本发明实施例提供一种数据报文传输方法,包括:
当第一区域的第一边缘路由网桥设备向第三区域的边缘路由网桥设备发送第一数据报文时,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第三区域的设备标识组;其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识;所述第三区域的设备标识组包括:所述第三区域的所有边缘路由网桥设备的设备标识;
所述第一边缘路由网桥设备根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;所述第三区域的目标边缘路由网桥设备用于接收所述第一边缘路由网桥设备发送的数据报文;
所述第一边缘路由网桥设备将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送,其中,所述目标边缘路由网桥设备的设备标识作为所述第二数据报文的目标路由网桥设备标识。
结合第二方面,在第二方面的第一种可能的实现方式中,所述第一边缘路由网桥设备根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识,包括:
所述第一边缘路由网桥设备将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识。
结合第二方面,在第二方面的第二种可能的实现方式中,所述第一边缘
路由网桥设备根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识,包括:
所述第一边缘路由网桥设备根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识。
结合第二方面、第二方面的第一种或第二种任一种可能的实现方式,在第二方面的第三种可能的实现方式中,所述第一边缘路由网桥设备将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送,包括:
所述第一边缘路由网桥设备判断出所述目标边缘路由网桥设备的设备标识与所述第一数据报文的目标路由网桥设备标识对应的设备标识不相同;
所述第一边缘路由网桥设备将所述目标边缘路由网桥设备的设备标识设置为第二数据报文的目标路由网桥设备标识,并将携带所述目标边缘路由网桥设备的设备标识的所述第二数据报文向所述目标边缘路由网桥设备发送。
结合第二方面、第二方面的第一种至第三种任一种可能的实现方式,在第二方面的第四种可能的实现方式中,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第三区域的设备标识组之前,还包括:
所述第一边缘路由网桥设备获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第三区域为所述至少一个区域中的区域。
结合第二方面的第四种可能的实现方式,在第二方面的第五种可能的实现方式中,所述第一边缘路由网桥设备获取至少一个区域的设备标识组,包括:
所述第一边缘路由网桥设备根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。
结合第二方面的第四种或第五种任一种可能的实现方式,在第二方面的第六种可能的实现方式中,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第三区域的设备标识组,包括:
所述第一边缘路由网桥设备根据所述第一数据报文所包括的所述第三区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第三区域的设备标识组。
结合第二方面、第二方面的第一种至第六种任一种可能的实现方式,在第二方面的第七种可能的实现方式中,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第三区域的设备标识组之前,还包括:
所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
结合第二方面的第七种可能的实现方式,在第二方面的第八种可能的实现方式中,所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,包括:
所述第一边缘路由网桥设备分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
第三方面,本发明实施例提供一种边缘路由网桥设备,所述边缘路由网桥设备为第一区域的第一边缘路由网桥设备,所述边缘路由网桥设备,包括:
接收模块,用于接收到第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文,其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第二区域的边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、源设备的设备标识和目标设备的设备标识;
第一确定模块,用于根据所述第一数据报文确定出所述第二区域的设备标识组;其中,所述第二区域的设备标识组包括:所述第二区域的所有边缘路由网桥设备的设备标识;
第二确定模块,用于根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,所述确定出的设备标识所标识的第二区域的边缘路由网桥设备用于转发由所述目标设备发给所述源设备的回程数据报文;
发送模块,用于将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识。
结合第三方面,在第三方面的第一种可能的实现方式中,所述第二确定模块具体用于:将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识和所述源设备的设备标识。
结合第三方面,在第三方面的第二种可能的实现方式中,所述第二确定模块具体用于:根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识、所述源设备的设备标识和所述目标设备的设备标识。
结合第三方面、第三方面的第一种或第二种任一种可能的实现方式,在第三方面的第三种可能的实现方式中,所述发送模块具体用于:判断出所述确定出的设备标识与所述第一数据报文的源路由网桥设备标识对应的设备标识不相同;将所述确定出的设备标识设置为第二数据报文的源路由网桥设备标识,并将携带所述确定出的设备标识的所述第二数据报文向所述目标设备发送。
结合第三方面、第三方面的第一种至第三种任一种可能的实现方式,在第三方面的第四种可能的实现方式中,还包括:
获取模块,用于获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第二区域为所述至少一个区域中的区域。
结合第三方面的第四种可能的实现方式,在第三方面的第五种可能的实现方式中,所述获取模块具体用于:根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。
结合第三方面的第四种或第五种任一种可能的实现方式,在第三方面的第六种可能的实现方式中,所述第一确定模块具体用于:根据所述第一数据
报文所包括的所述第二区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第二区域的设备标识组。
结合第三方面、第三方面的第一种至第六种任一种可能的实现方式,在第三方面的第七种可能的实现方式中,还包括:
第三确定模块,用于确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
结合第三方面的第七种可能的实现方式,在第三方面的第八种可能的实现方式中,所述第三确定模块具体用于:分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
第四方面,本发明实施例提供一种边缘路由网桥设备,所述边缘路由网桥设备为第一区域的第一边缘路由网桥设备,所述边缘路由网桥设备,包括:
第一确定模块,用于当第一区域的第一边缘路由网桥设备向第三区域的边缘路由网桥设备发送第一数据报文时,根据所述第一数据报文确定出所述第三区域的设备标识组;其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识;所述第三区域的设备标识组包括:所述第三区域的所有边缘路由网桥设备的设备标识;
第二确定模块,用于根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;所述第三区域的目标边缘路由网桥设备用于接收所述第一边缘路由网桥设备发送的数据报文;
发送模块,用于将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送,其中,所述目标边缘路由网桥设备的设备标识作为所述第二数据报文的目标路由网桥设备标识。
结合第四方面,在第四方面的第一种可能的实现方式中,所述第二确定模块具体用于:将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第三区域的设备标识组中确定出所述第三区域的目
标边缘路由网桥设备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识。
结合第四方面,在第四方面的第二种可能的实现方式中,所述第二确定模块具体用于:根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识。
结合第四方面、第四方面的第一种或第二种任一种可能的实现方式,在第四方面的第三种可能的实现方式中,所述发送模块具体用于:判断出所述目标边缘路由网桥设备的设备标识与所述第一数据报文的目标路由网桥设备标识对应的设备标识不相同;将所述目标边缘路由网桥设备的设备标识设置为第二数据报文的目标路由网桥设备标识,并将携带所述目标边缘路由网桥设备的设备标识的所述第二数据报文向所述目标边缘路由网桥设备发送。
结合第四方面、第四方面的第一种至第三种任一种可能的实现方式,在第四方面的第四种可能的实现方式中,还包括:
获取模块,用于获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第三区域为所述至少一个区域中的区域。
结合第四方面的第四种可能的实现方式,在第四方面的第五种可能的实现方式中,所述获取模块具体用于:根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。
结合第四方面的第四种或第五种任一种可能的实现方式,在第四方面的第六种可能的实现方式中,所述第一确定模块具体用于:根据所述第一数据报文所包括的所述第三区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第三区域的设备标识组。
结合第四方面、第四方面的第一种至第六种任一种可能的实现方式,在第四方面的第七种可能的实现方式中,还包括:
第三确定模块,用于确定所述第一区域中除所述第一边缘路由网桥设备
之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
结合第四方面的第七种可能的实现方式,在第四方面的第八种可能的实现方式中,所述第三确定模块具体用于:分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
本发明中,第一区域的第一边缘路由网桥设备接收到第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文,其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第二区域的边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、源设备的设备标识和目标设备的设备标识;所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组;其中,所述第二区域的设备标识组包括:所述第二区域的所有边缘路由网桥设备的设备标识;进一步地,所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,所述确定出的设备标识所标识的第二区域的边缘路由网桥设备用于转发由所述目标设备发给所述源设备的回程数据报文;进一步地,所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识,以使由所述目标设备发给所述源设备的回程数据报文通过所述确定出的设备标识所标识的第二区域的边缘路由网桥设备发送至所述源设备,从而可根据每个数据报文的源设备及目标设备的不同从所述第二区域的设备标识组中选择出合适的用于转发由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文的边缘路由网桥设备,即实现了按流负载均衡。
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1A为采用聚合Nickname的TRILL网络分层示意图;
图1B为图1A所示网络的L2网络拓扑图;
图2A为本发明数据报文传输方法的应用场景示意图一;
图2B为本发明数据报文传输方法实施例一的流程示意图;
图3为本发明数据报文传输方法的应用场景示意图二;
图4A为本发明数据报文传输方法的应用场景示意图三;
图4B为本发明数据报文传输方法实施例三的流程示意图;
图5为本发明实施例提供的边缘路由网桥设备实施例一的结构示意图;
图6为本发明实施例提供的边缘路由网桥设备实施例二的结构示意图;
图7为本发明实施例提供的边缘路由网桥设备实施例三的结构示意图;
图8为本发明实施例提供的边缘路由网桥设备实施例四的结构示意图。
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图2A为本发明数据报文传输方法的应用场景示意图一,图2B为本发明数据报文传输方法实施例一的流程示意图。如图2B所示,本实施例的方法可以包括:
S201、第一区域的第一边缘路由网桥设备接收到第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文。
其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第二区域的边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、源设备的设备标识和目标设备的设备标识。
本发明实施例中,如图2A所示,所述第一区域及所述第二区域为L1网络中的两个区域,所述第一区域与所述第二区域之间通过边缘路由网桥设备连接和通信。在实际网络部署中,为了负载分担和网络的健壮性考虑,两个区域之间的BRB通常包含至少两个,如图2A所示,第一区域的边缘路由网桥设备包括:BRB3及BRB30,所述二区域的边缘路由网桥设备包括:BRB2及BRB20;BRB2、BRB20、BRB3及BRB30既属于第一层网络又属于第二层网络。本发明实施例中,每个区域采用所述区域中所有边缘路由网桥设备的设备标识(可选地,为Nickname)组来表示本区域,如第一区域可以用{BRB3,BRB30}表示,第二区域可以用{BRB2,BRB20}表示,即使用已有的Nickname,可减少一定的配置开销。本发明实施例中,第一区域的第一边缘路由网桥设备(如BRB3)接收到第二区域的边缘路由网桥设备(如BRB2)发送给所述第一区域的第一数据报文(即所述第一数据报文为发送给所述第一区域中某个目标设备的报文);可选地,所述第一数据报文包括:源路由网桥设备标识字段信息(可选地,所述源路由网桥设备标识字段信息为所述第一数据报文的源Nickname)、目标路由网桥设备标识字段信息(可选地,所述目标路由网桥设备标识字段信息为所述第一数据报文的目标Nickname)、源设备的设备标识字段信息(可选地,所述源设备的设备标识字段信息为所述第一数据报文的源MAC地址)和目标设备的设备标识字段信息(可选地,所述目标设备的设备标识字段信息为所述第一数据报文的目标MAC地址);可选地,本发明实施例中所述第一数据报文的所述源路由网桥设备标识为所述第二区域的边缘路由网桥设备的设备标识(如BRB2对应的Nickname)、所述第一数据报文的目标路由网桥设备标识为所述第一边缘路由网桥设备的设备标识(如BRB3对应的Nickname)、源设备的设备标识(如主机S的标识)和目标设备的设备标识(如主机D的标识)。
S202、所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组。
本发明实施例中,所述第一边缘路由网桥设备(如BRB3)根据所述第一数据报文所包括的源路由网桥设备标识字段信息确定出所述第二区域的设备标识组(所述第二区域的设备标识组包括:所述第二区域的所有边缘路由网桥设备的设备标识),也即所述第一边缘路由网桥设备(BRB3)根据所述第一数据报文的源路由网桥设备标识字段信息能够获知所述第二区域的所有边
缘路由网桥设备,以便于进一步地可以根据每个数据报文的源设备及目标设备的差异从所述第二区域的设备标识组中选择出合适的用于转发由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文的边缘路由网桥设备的设备标识(如BRB2或者BRB20),并通过所述设备标识所标识的边缘路由网桥设备将由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文发送至所述源设备,从而实现按流负载均衡。
可选地,步骤S202之前,还包括:
所述第一边缘路由网桥设备获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第二区域为所述至少一个区域中的区域。
本发明实施例中,所述第一边缘路由网桥设备在根据所述第一数据报文确定出所述第二区域的设备标识组之前,可预先获取至少一个通过第二层网络可达的区域的设备标识组,其中,所述至少一个通过第二层网络可达的区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识。可选地,所述第一区域的第一边缘路由网桥设备(如BRB3)中可预先配置有第一边缘路由网桥设备通过第二层网络可达的各个区域的设备标识组,其中,所述各个区域中每个区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识。可选地,所述第一边缘路由网桥设备获取至少一个区域的设备标识组,包括:所述第一边缘路由网桥设备根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。本发明实施例中,不同区域的各个边缘路由网桥设备之间通过IS-IS L2的链路状态协议单元(Link State Protocol Data Unit,简称LSP)交互L1_BRB_Group TLV消息的方式相互获知对方区域的设备标识组,其中,所定义的类型长度值(Type Length Value,简称TLV)消息包括:Type、Length及Value字段;Type=L1_BRB_Group(即所述TLV消息的类型代表某个区域的设备标识组)、Length=16×k(即代表所述TLV消息的长度为16×k,其中,k为所述设备标识组中包含的设备标识或者Nickname的数量)以及Value=BRB Nickname Group(即所述TLV消息的值代表对应区域的设备标识组中的各个设备标识);如第一区域的边缘路由网桥设备BRB3和/或BRB30通过所述第二区域的边缘路由网桥设备BRB2和/或BRB20发送的L1_BRB_Group TLV消息获取到所述第二区域的设备标识组
{BRB2,BRB20},其中,Type=L1_BRB_Group、Length=16×2(其中,2为所述第二区域的设备标识组中包含的设备标识或者Nickname的数量)及Value={BRB20,BRB2};可见,无需配置而通过协议同步自动获取所述至少一个区域的设备标识组。另外,本发明实施例中,所述第一边缘路由网桥设备还可通过其它方式获取至少一个区域的设备标识组,此处不再赘述。
可选地,步骤S202包括:所述第一边缘路由网桥设备根据所述第一数据报文所包括的所述第二区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第二区域的设备标识组。
本发明实施例中,当所述第一区域的第一边缘路由网桥设备(如BRB3)接收到由第二区域的边缘路由网桥设备(如BRB2)发送给所述第一区域的第一数据报文时,所述第一边缘路由网桥设备(BRB3)通过将所述第一数据报文的源路由网桥设备标识字段信息对应的所述第二区域的边缘路由网桥设备的设备标识(BRB2)与获取到的所述至少一个区域的的设备标识组进行比较,若所述至少一个区域中的区域A的设备标识组中包括所述第二区域的边缘路由网桥设备(BRB2)的设备标识,则确定出所述区域A的设备标识组即为所述第二区域的设备标识组。
S203、所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,所述确定出的设备标识所标识的第二区域的边缘路由网桥设备用于转发由所述目标设备发给所述源设备的回程数据报文。
本发明实施例中,所述第一边缘路由网桥设备(如BRB3)根据所述数据第一报文的字段信息(可选地,所述字段信息包括以下至少一种:源路由网桥设备标识字段信息、目标路由网桥设备标识字段信息、源设备的设备标识字段信息、目标设备的设备标识、VLAN标识信息和细粒度标签(Fine Grained Label)信息)及本地算法(如哈希算法、最短路径算法或者其它筛选算法)从所述第二区域的设备标识组中确定出,用于接收并转发由所述目标设备发给所述源设备的回程数据报文的所述第二区域的边缘路由网桥设备的设备标识(如BRB2或者BRB20)(即可根据每个数据报文的源设备及目标设备的不同从所述第二区域的设备标识组中选择出合适的用于转发由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文的边缘路由网桥设备,并且由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文
可通过所述边缘路由网桥设备能将所述回程数据报文发送至所述数据报文的源设备);可选地,所述第一数据报文的所述源路由网桥设备标识字段信息为所述第二区域的边缘路由网桥设备的设备标识(如BRB2对应的Nickname)、所述第一数据报文的目标路由网桥设备标识字段信息为所述第一边缘路由网桥设备的设备标识(如BRB3对应的Nickname)、源设备的设备标识(如主机S的标识)和目标设备的设备标识(如主机D的标识)。
可选地,步骤S203包括:所述第一边缘路由网桥设备将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识和所述源设备的设备标识。
本发明实施例中,所述第一边缘路由网桥设备将所述第一数据报文所包含的标识信息作为哈希算法的输入,根据所述哈希算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;可选地,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识、所述数据第一报文的源设备的设备标识、VLAN标识和细粒度标签标识信息。可选地,所述第一边缘路由网桥设备根据所述第一数据报文的字段信息对所述第二区域的设备标识组建立索引(例如index=1对应BRB2,index=2对应BRB20)并作为哈希算法的输入,进一步地,根据哈希算法计算得到一个索引值(如index=1或者index=2),并根据哈希算法输出的所述索引值确定所述第二区域中用于转发由所述目标设备发给所述源设备的回程数据报文的边缘路由网桥设备对应的设备标识(例如,当输出的索引值index=1时,则代表确定的用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识为BRB2,或者当输出的索引值index=2时,则代表确定的用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识为BRB20)。
可选地,步骤S203包括:所述第一边缘路由网桥设备根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第二区域的设备标识组中
确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识、所述源设备的设备标识和所述目标设备的设备标识。
本发明实施例中,所述第一边缘路由网桥设备根据所述第一数据报文的所包含的标识信息,并采用最短路径算法从所述第二区域的设备标识组中确定出由所述第一边缘路由网桥设备去往所述第二区域的路由网桥设备的最短路径所对应的所述第二区域的最近边缘路由网桥设备的设备标识,所述最近边缘路由网桥设备的设备标识作为用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;可选地,所述标识信息可以包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识、所述第一数据报文的源设备的设备标识、所述第一数据报文的目标设备的设备标识、VLAN标识和细粒度标签标识信息。可选地,所述第一边缘路由网桥根据最短路径算法计算由所述第一边缘路由网桥设备去往所述第二区域的各个路由网桥设备的路径开销,并比较通过计算得到的各个路径开销得出最小路径开销(其中,所述最小路径开销所对应的由所述第一边缘路由网桥设备去往所述第二区域的路由网桥设备的路径即为最短路径),所述最短路径所对应的所述第二区域的最近边缘路由网桥设备的设备标识即为所述用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识。
S204、所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识。
本发明实施例中,所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识;也即所述第一边缘路由网桥设备向所述目标设备发送的第二数据报文的源路由网桥设备标识为通过所述步骤S203确定出的设备标识(可选地,所述第二数据报文的源Nickname为所述确定出的设备标识),以使由所述目标设备发给所述源设备的回程数据报文(对应于所述第一边缘路由网桥设备接收到的由所述第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文的回程报文)通过所述确定出
的设备标识所标识的第二区域的边缘路由网桥设备发送至所述源设备,从而可根据每个数据报文的源设备及目标设备的不同从所述第二区域的设备标识组中选择出合适的用于转发由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文的边缘路由网桥设备的设备标识,并通过所述设备标识所标识的边缘路由网桥设备将由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文发送至所述源设备,即实现了按流负载均衡。
可选地,步骤S204包括:所述第一边缘路由网桥设备判断出所述确定出的设备标识与所述数据报文的源路由网桥设备标识对应的设备标识不相同;
所述第一边缘路由网桥设备将所述确定出的设备标识设置为第二数据报文的源路由网桥设备标识,并将携带所述确定出的设备标识的所述第二数据报文向所述目标设备发送。
本发明实施例中,所述第一边缘路由网桥设备(如BRB3)判断所述确定出的设备标识(如BRB2或者BRB20)与所述第一数据报文的源路由网桥设备标识对应的设备标识(如BRB2)是否相同;若相同(即若所述确定出的设备标识为BRB2),则所述第一边缘路由网桥设备直接将携带所述确定出的设备标识的第二数据报文向所述目标设备发送(此时所述第一数据报文与所述第二数据报文唯一的区别为:对应数据报文的目标边缘路由网桥设备标识信息,其它部分都相同);若不相同(即若所述确定出的设备标识为BRB20),则所述第一边缘路由网桥设备将所述确定出的设备标识(如BRB20)设置为第二数据报文的源路由网桥设备标识(即将所述第一数据报文的源路由网桥设备标识对应的所述第二区域的边缘路由网桥设备的设备标识,更改为所述确定出的设备标识形成第二数据报文,可选地,通过修改所述第一数据报文的源Nickname的方式将所述确定出的设备标识设置为第二数据报文的源路由网桥设备标识)(此时所述第一数据报文与所述第二数据报文的区别为:对应数据报文的目标边缘路由网桥设备标识和源边缘路由网桥设备标识信息,其它部分都相同),并将携带所述确定出的设备标识的所述第二数据报文向所述目标设备发送;以使由所述目标设备发给所述源设备的回程数据报文通过所述确定出的设备标识所标识的第二区域的边缘路由网桥设备发送至所述源设备,从而可根据每个数据报文的源设备及目标设备的不同从所述第二区域的设备标识组中选择出合适的用于转发由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文的边缘路由网桥设备,即实现了按流负载均
衡。
本发明实施例中,第一区域的第一边缘路由网桥设备接收到第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文,其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第二区域的边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、源设备的设备标识和目标设备的设备标识;所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组;其中,所述第二区域的设备标识组包括:所述第二区域的所有边缘路由网桥设备的设备标识;进一步地,所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,所述确定出的设备标识所标识的第二区域的边缘路由网桥设备用于转发由所述目标设备发给所述源设备的回程数据报文;进一步地,所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识,以使由所述目标设备发给所述源设备的回程数据报文通过所述确定出的设备标识所标识的第二区域的边缘路由网桥设备发送至所述源设备,从而可根据每个数据报文的源设备及目标设备的不同从所述第二区域的设备标识组中选择出合适的用于转发由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文的边缘路由网桥设备,即实现了按流负载均衡。
可选地,步骤S202之前,还包括:
所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
本发明实施例中,为了减少配置开销,每个区域采用所述区域中所有边缘路由网桥设备的设备标识(可选地,为Nickname)组来表示本区域,如第一区域可以用{BRB3,BRB30}表示,第二区域可以用{BRB2,BRB20}表示。可选地,所述第一边缘路由网桥设备(BRB3)在根据所述数据报文确定出所述第二区域的设备标识组之前,可先确定出所述第一区域中除所述第一边缘路由网桥设备(BRB3)之外的所述第一区域的其它边缘路由网桥设备(如BRB30),并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域
的设备标识组{BRB3,BRB30},从而可通过{BRB3,BRB30}来表示所述第一区域。
可选地,所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,包括:所述第一边缘路由网桥设备分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
可选地,本发明实施例中的路由网桥设备可使用LSP中定义的附着-位(Attach-bit)来指示自身是边缘路由网桥设备,本发明实施例中的边缘路由网桥设备通过侦听其它边缘路由网桥设备的LSP来获取所述边缘路由网桥设备所属区域中的所有边缘路由网桥设备的设备标识。可选地,每个区域的各个边缘路由网桥设备之间还可以通过IS-IS L1的LSP交互L1_BRB TLV消息的方式相互获知对方边缘路由网桥设备的设备标识(即每个区域的各个边缘路由网桥设备需要通过发送TLV消息的方式向同一区域的其它边缘路由网桥设备发送自身用作边缘路由网桥设备的Nickname),其中,所定义的TLV消息包括:Type、Length及Value字段;Type=L1_BRB(即所述TLV消息的类型代表某个边缘路由网桥设备的设备标识)、Length=2以及Value=BRB Nickname(即所述TLV消息的值代表对应边缘路由网桥设备的设备标识);如第一区域的边缘路由网桥设备BRB3通过第一区域的边缘路由网桥设备BRB30发送的L1_BRB TLV消息(携带有所述边缘路由网桥设备BRB30的设备标识BRB30)确定所述边缘路由网桥设备BRB30,其中,Type=L1_BRB、Length=2及Value=BRB30;可见,无需配置而通过协议同步自动获取同一区域的其它边缘路由网桥设备的设备标识。另外,本发明实施例中,所述第一边缘路由网桥设备还可通过其它方式确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,此处不再赘述。
可选地,本发明上述实施例中,所述第一区域的边缘路由网桥设备并不仅仅限定于BRB3及BRB30,还可包括其它的边缘路由网桥设备;类似地,所述第二区域的边缘路由网桥设备并不仅仅限定于BRB2及BRB20,还可包括其它的边缘路由网桥设备;可选地,L1网络中也并不仅仅包括所述第一区域和所述第二区域,还可包括其它区域;当L1网络中还包括其它区域时,所述其它区域中的任一边缘路由网桥设备亦可采用本发明上述实施例中的数据报文传输方法,此处不再赘述(本发明中以所述第一区域和所述第二区域为例对
本发明数据报文传输方法进行详细说明)。
可选地,本发明实施例中并不限定必须当所述第二区域的源边缘路由网桥设备向所述第一区域的边缘路由网桥设备发送数据报文时,所述第一区域的边缘路由网桥设备采用本发明上述实施例中的数据报文传输方法实现按流负载均衡;而当所述第一区域的源边缘路由网桥设备向所述第二区域的边缘路由网桥设备发送数据报文时,所述第二区域的边缘路由网桥设备亦可采用本发明上述实施例中的数据报文传输方法实现按流负载均衡,此处不再赘述。
图3为本发明数据报文传输方法的应用场景示意图二,在上述实施例的基础上,本发明数据报文传输方法实施例二的方法可以包括:
S301、第一区域的第一边缘路由网桥设备(如BRB3)确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组{BRB3,BRB30}。
S302、所述第一边缘路由网桥设备(BRB3)获取至少一个区域的设备标识组,如第二区域的设备标识组{BRB2,BRB20}以及第三区域的设备标识组{BRB0,BRB00}(图3中未示出)。
本发明实施例中,并不限定步骤S301与步骤S302的具体先后顺序,如步骤S301可在步骤S302之前、步骤S302可在步骤S301之前、或者步骤S301与步骤S302并行执行。
S303、所述第一边缘路由网桥设备(BRB3)接收到所述第二区域的边缘路由网桥设备(如BRB2)发送给所述第一区域的第一数据报文,其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第二区域的边缘路由网桥设备的设备标识(BRB2)、作为目标路由网桥设备标识的所述第一边缘路由网桥设备的设备标识(BRB3)、源设备的设备标识和目标设备的设备标识。
S304、所述第一边缘路由网桥设备(BRB3)根据所述第一数据报文从所述至少一个区域的设备标识组中确定出所述第二区域的设备标识组{BRB2,BRB20};其中,所述至少一个区域的设备标识组包括:{BRB2,BRB20}以及{BRB0,BRB00}。
S305、所述第一边缘路由网桥设备(BRB3)根据所述第一数据报文从所述第二区域的设备标识组{BRB2,BRB20}中确定出一个设备标识,所述确定出的设备标识所标识的第二区域的边缘路由网桥设备用于转发由所述目标设备
发给所述源设备的回程数据报文。
本发明实施例中,所述第一边缘路由网桥设备(BRB3)根据所述第一数据报文的字段信息(可选地,所述字段信息包括以下至少一种:源路由网桥设备标识字段信息、目标路由网桥设备标识字段信息、源设备的设备标识字段信息、目标设备的设备标识、VLAN标识信息和细粒度标签信息)及本地算法(如哈希算法、最短路径算法或者其它筛选算法)从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的边缘路由网桥设备的设备标识(如BRB2或者BRB20),从而可根据每个数据报文的源设备及目标设备的不同从所述第二区域的设备标识组中选择出合适的用于转发由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文的边缘路由网桥设备。(1)如当所述第一数据报文的源设备的设备标识字段信息对应的源设备的设备标识为S1及所述第一数据报文的目标设备的设备标识字段信息对应的目标设备的设备标识为D1时(如图3中实线箭头所示),所述第一边缘路由网桥设备(BRB3)根据所述第一数据报文及本地算法从所述第二区域的设备标识组中可能确定出用于转发由所述目标设备发给所述源设备的回程数据报文的边缘路由网桥设备为BRB2,则由所述第一数据报文的目标设备D1发给所述第一数据报文的源设备S1的回程数据报文可通过所述边缘路由网桥设备BRB2将所述回程数据报文发送至所述第一数据报文的源设备S1;(2)如当所述第一数据报文的源设备的设备标识字段信息对应的源设备的设备标识为S2及所述第一数据报文的目标设备的设备标识字段信息对应的目标设备的设备标识为D2时(如图3中虚线箭头所示),所述第一边缘路由网桥设备(BRB3)根据所述第一数据报文及本地算法从所述第二区域的设备标识组中可能确定出用于转发由所述目标设备发给所述源设备的回程数据报文的边缘路由网桥设备为BRB20,则由所述第一数据报文的目标设备D2发给所述第一数据报文的源设备S2的回程数据报文可通过所述边缘路由网桥设备BRB20将所述回程数据报文发送至所述第一数据报文的源设备S2。
可选地,如当所述第一数据报文的源设备的设备标识字段信息对应的源设备的设备标识为S1及所述第一数据报文的目标设备的设备标识字段信息对应的目标设备的设备标识为D1时,RB1发送的数据报文的各个字段信息分别为:源Nickname=RB1、目标Nickname=BRB3、源MAC地址=S1及目标MAC地址=D1;BRB2发送的第一数据报文的各个字段信息分别为:源Nickname=BRB2、
目标Nickname=BRB3、源MAC地址=S1及目标MAC地址=D1。
S306、所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识;如当所述第一数据报文的字段信息中的源设备的设备标识为S1及所述第一数据报文的字段信息中的目标设备的设备标识为D1时,所述携带所述确定出的设备标识的第二数据报文的各个字段信息分别为:源Nickname=所述确定出的设备标识、目标Nickname=RB4、源MAC地址=S1及目标MAC地址=D1,以使由所述目标设备发给所述源设备的回程数据报文通过所述确定出的设备标识所标识的第二区域的边缘路由网桥设备发送至所述源设备,从而可根据每个数据报文的源设备及目标设备的不同(如S1/D1,或者S2/D2)从所述第二区域的设备标识组中选择出合适的用于转发由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文的边缘路由网桥设备,即不仅实现了按流负载均衡,并且还减少了配置开销。
本发明上述数据报文传输方法中,第一区域的第一边缘路由网桥设备接收到第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组,并根据所述第一数据报文从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的边缘路由网桥设备的设备标识;进一步地,所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识,以使由所述目标设备发给所述源设备的回程数据报文通过所述确定出的设备标识所标识的第二区域的边缘路由网桥设备发送至所述源设备,从而可根据每个数据报文的源设备及目标设备的不同从所述第二区域的设备标识组中选择出合适的用于转发由所述数据报文的目标设备发给所述数据报文的源设备的回程数据报文的边缘路由网桥设备,即实现了回程数据报文的按流负载均衡;进一步地,本发明实施例还可实现去程数据报文的按流负载均衡,具体实现方法如本发明数据报文传输方法实施例三中所述。
图4A为本发明数据报文传输方法的应用场景示意图三,图4B为本发明数据报文传输方法实施例三的流程示意图。如图4B所示,本实施例的方法可以包括:
S401、当第一区域的第一边缘路由网桥设备向第三区域的边缘路由网桥设备发送第一数据报文时,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第三区域的设备标识组。
其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识;所述第三区域的设备标识组包括:所述第三区域的所有边缘路由网桥设备的设备标识。
本发明实施例中,如图4A所示,所述第一区域及所述第三区域为L1网络中的两个区域,所述第一区域与所述第三区域之间通过边缘路由网桥设备连接和通信。在实际网络部署中,为了负载分担和网络的健壮性考虑,两个区域之间的BRB通常包含至少两个,如图4A所示,第一区域的边缘路由网桥设备包括:BRB3及BRB30,所述三区域的边缘路由网桥设备包括:BRB0及BRB00。本发明实施例中,每个区域采用所述区域中所有边缘路由网桥设备的设备标识(可选地,为Nickname)组来表示本区域,如第一区域可以用{BRB3,BRB30}表示,第三区域可以用{BRB0,BRB00}表示,即使用已有的Nickname,可减少一定的配置开销。
当第一区域的第一边缘路由网桥设备(如BRB3)需要向第三区域的某个边缘路由网桥设备(如BRB0)发送第一数据报文时,可选地,所述第一数据报文包括:源路由网桥设备标识字段信息(可选地,所述源路由网桥设备标识字段信息为所述第一数据报文的源Nickname)、目标路由网桥设备标识字段信息(可选地,所述目标路由网桥设备标识字段信息为所述第一数据报文的目标Nickname)、源设备的设备标识字段信息(可选地,所述源设备的设备标识字段信息为所述第一数据报文的源MAC地址)和目标设备的设备标识字段信息(可选地,所述目标设备的设备标识字段信息为所述第一数据报文的目标MAC地址);可选地,本发明实施例中所述第一数据报文的源路由网桥设备标识为所述第一边缘路由网桥设备的设备标识(如BRB3对应的Nickname)、所述第一数据报文的目标路由网桥设备标识为所述第三区域的边缘路由网桥设备的设备标识(如BRB0对应的Nickname)、源设备的设备标识(如主机S1)以及目标设备的设备标识(如主机D1的标识);所述第一边缘路由网桥设备根据所述第一数据报文所述包含的目标路由网桥设备标识字
段信息确定出所述第三区域的设备标识组(所述第三区域的设备标识组包括:所述第三区域的所有边缘路由网桥设备的设备标识),也即所述第一边缘路由网桥设备根据所述第一数据报文的目标路由网桥设备标识字段信息能够获知所述第三区域的所有边缘路由网桥设备,以便于进一步地可以根据每个数据报文的源设备及目标设备的差异(如S1/D1,或者S2/D2)从所述第三区域的设备标识组中选择出合适的目标边缘路由网桥设备(如BRB0或者BRB00),从而实现去程数据报文能按流负载均衡。
可选地,步骤S401之前,还包括:
所述第一边缘路由网桥设备获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第三区域为所述至少一个区域中的区域。
本发明实施例中,所述第一边缘路由网桥设备在根据所述第一数据报文确定出所述第三区域的设备标识组之前,可预先获取至少一个通过第二层网络可达的区域的设备标识组,其中,所述至少一个通过第二层网络可达的区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识。可选地,所述第一区域的第一边缘路由网桥设备(如BRB3)中可预先配置有第一边缘路由网桥设备通过第二层网络可达的各个区域的设备标识组,其中,所述各个区域中每个区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识。可选地,所述第一边缘路由网桥设备获取至少一个区域的设备标识组,包括:所述第一边缘路由网桥设备根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组;具体过程与本发明上述数据报文传输方法实施例一中所述第一边缘路由网桥设备获取至少一个区域的设备标识组的方式相似,此处不再赘述。
可选地,步骤S401包括:所述第一边缘路由网桥设备根据所述第一数据报文所包括的所述第三区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第三区域的设备标识组。
本发明实施例中,当第一区域的第一边缘路由网桥设备(如BRB3)需要向第三区域的某个边缘路由网桥设备(如BRB0)发送第一数据报文时,所述第一边缘路由网桥设备(BRB3)通过将所述第一数据报文的目标路由网桥设备标识字段信息对应的所述第三区域的边缘路由网桥设备的设备标识(BRB0)
与获取到的所述至少一个区域的的设备标识组进行比较(所述第三区域为所述至少一个区域中的区域),若所述至少一个区域中的区域B的设备标识组中包括所述第三区域的边缘路由网桥设备(BRB0)的设备标识,则确定出所述区域B的设备标识组即为所述第三区域的设备标识组。
S402、所述第一边缘路由网桥设备根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识。
本发明实施例中,所述第一边缘路由网桥设备(如BRB3)根据所述第一数据报文的字段信息(可选地,所述字段信息包括以下至少一种:源路由网桥设备标识字段信息、目标路由网桥设备标识字段信息、源设备的设备标识字段信息、目标设备的设备标识、VLAN标识信息和细粒度标签信息)及本地算法(如哈希算法、最短路径算法或者其它筛选算法)从所述第三区域的设备标识组中确定出用于接收所述第一边缘路由网桥设备发送的数据报文的目标边缘路由网桥设备的设备标识(如BRB0或者BRB00)(即可根据每个数据报文的源设备及目标设备的不同从所述第三区域的设备标识组中选择出合适的用于接收所述第一边缘路由网桥设备发送的所述数据报文的目标边缘路由网桥设备,以便由所述数据报文的源设备发给所述数据报文的目标设备的所述数据报文可通过所述第三区域的所述目标边缘路由网桥设备发送至所述数据报文的目标设备);可选地,所述第一数据报文的所述源路由网桥设备标识字段信息为所述第一边缘路由网桥设备的设备标识(如BRB3对应的Nickname)、所述第一数据报文的目标路由网桥设备标识字段信息为所述第三区域的边缘路由网桥设备的设备标识(如BRB0对应的Nickname)、源设备的设备标识(如主机S1的标识)和目标设备的设备标识(如主机D1的标识)。
可选地,步骤S402包括:所述第一边缘路由网桥设备将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识;可选地,所述步骤402还包括:所述第一边缘路由网桥设备根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设
备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识;具体过程与本发明上述实施例中所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备的设备标识的方式相似,此处不再赘述。
S403、所述第一边缘路由网桥设备将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送,其中,所述目标边缘路由网桥设备的设备标识作为所述第二数据报文的目标路由网桥设备标识。
本发明实施例中,所述第一边缘路由网桥设备将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送,其中,所述目标边缘路由网桥设备的设备标识作为所述第二数据报文的目标路由网桥设备标识;也即所述第一边缘路由网桥设备根据步骤S402确定的所述目标边缘路由网桥设备的设备标识,将第二数据报文发往所述目标边缘路由网桥设备,且所述第二数据报文的目标路由网桥设备标识为通过所述步骤S402确定出的所述目标边缘路由网桥设备的设备标识(可选地,所述第二数据报文的目标Nickname为所述目标边缘路由网桥设备的设备标识),从而可根据每个数据报文的源设备及目标设备的不同从所述第三区域的设备标识组中选择出合适的用于接收所述第一边缘路由网桥设备发送的所述数据报文的目标边缘路由网桥设备,并通过所述目标边缘路由网桥设备将所述数据报文发送至所述数据报文的目标设备,从而实现按流负载均衡。
可选地,步骤S403包括:所述第一边缘路由网桥设备判断出所述目标边缘路由网桥设备的设备标识与所述第一数据报文的目标路由网桥设备标识对应的设备标识不相同;所述第一边缘路由网桥设备将所述目标边缘路由网桥设备的设备标识设置为第二数据报文的目标路由网桥设备标识,并将携带所述目标边缘路由网桥设备的设备标识的所述第二数据报文向所述目标边缘路由网桥设备发送。
本发明实施例中,所述第一边缘路由网桥设备(如BRB3)判断所述目标边缘路由网桥设备的设备标识(如BRB0或者BRB00)与所述第一数据报文的目标路由网桥设备标识对应的设备标识(如BRB0)是否相同;若相同(即若
所述目标边缘路由网桥设备的设备标识为BRB0),则所述第一边缘路由网桥设备直接将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送(此时所述第一数据报文与所述第二数据报文唯一的区别为:对应数据报文的源边缘路由网桥设备标识信息,其它部分都相同);若不相同(即若所述目标边缘路由网桥设备的设备标识为BRB00),则所述第一边缘路由网桥设备将所述目标边缘路由网桥设备的设备标识(如BRB00)设置为第二数据报文的目标路由网桥设备标识(即将所述第一数据报文的目标路由网桥设备标识对应的所述第三区域的边缘路由网桥设备的设备标识,更改为所述目标边缘路由网桥设备的设备标识,可选地,通过修改所述第一数据报文的目标Nickname的方式将所述目标边缘路由网桥设备的设备标识设置为第二数据报文的目标路由网桥设备标识)(此时所述第一数据报文与所述第二数据报文的区别为:对应数据报文的目标边缘路由网桥设备标识和源边缘路由网桥设备标识信息,其它部分都相同),并将携带所述目标边缘路由网桥设备的设备标识的所述第二数据报文向所述目标边缘路由网桥设备发送;从而可根据每个数据报文的源设备及目标设备的不同从所述第三区域的设备标识组中选择出合适的用于接收所述第一边缘路由网桥设备发送的所述数据报文的目标边缘路由网桥设备,并通过所述目标边缘路由网桥设备将所述数据报文发送至所述数据报文的目标设备,从而实现按流负载均衡。
本发明实施例中,当第一区域的第一边缘路由网桥设备向第三区域的边缘路由网桥设备发送第一数据报文时,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第三区域的设备标识组;其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识;所述第三区域的设备标识组包括:所述第三区域的所有边缘路由网桥设备的设备标识;进一步地,所述第一边缘路由网桥设备根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;所述第三区域的目标边缘路由网桥设备用于接收所述第一边缘路由网桥设备发送的数据报文;进一步地,所述第一边缘路由网桥设备将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送,其中,所述目标边缘路由网桥设备的设备标识作为所述第二数据报文的目标路由网
桥设备标识;从而可根据每个数据报文的源设备及目标设备的不同从所述第三区域的设备标识组中选择出合适的用于接收所述第一边缘路由网桥设备发送的所述数据报文的目标边缘路由网桥设备,即实现了按流负载均衡。
可选地,步骤S401之前,还包括:所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。可选地,所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,包括:所述第一边缘路由网桥设备分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备;具体过程与本发明上述实施例中所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备的方式相似,此处不再赘述。
可选地,本发明实施例中并不限定必须当所述第一边缘路由网桥设备向第三区域的边缘路由网桥设备发送数据报文时,所述第一区域的边缘路由网桥设备采用本发明上述实施例中的数据报文传输方法实现按流负载均衡;而当所述第一边缘路由网桥设备向其它区域(如第二区域或者第四区域等)的边缘路由网桥设备发送数据报文时,所述第一边缘路由网桥设备亦可采用本发明上述实施例中的数据报文传输方法实现按流负载均衡,此处不再赘述。
可选地,本发明上述实施例中,所述第一区域的边缘路由网桥设备并不仅仅限定于BRB3及BRB30,还可包括其它的边缘路由网桥设备;类似地,所述第三区域的边缘路由网桥设备并不仅仅限定于BRB0及BRB00,还可包括其它的边缘路由网桥设备;可选地,L1网络中也并不仅仅包括所述第一区域和所述第三区域,还可包括其它区域;当L1网络中还包括其它区域时,所述其它区域中的任一边缘路由网桥设备亦可采用本发明上述实施例中的数据报文传输方法,此处不再赘述(本发明中以所述第一区域和所述第三区域为例对本发明数据报文传输方法进行详细说明)。
可选地,本发明上述实施例所述的数据报文传输方法不仅可应用于TRILL网络分层,还可应用于其他数据中心网络协议分层,例如第三层网络虚拟化(Network Virtualization Over Layer 3,简称NVO3)、最短路径桥接
(Shortest Path Bridge,简称SPB)等网络的分层。
图5为本发明实施例提供的边缘路由网桥设备实施例一的结构示意图,可选地,所述边缘路由网桥设备为第一区域的第一边缘路由网桥设备。如图5所示,本实施例提供的边缘路由网桥设备50可以包括:接收模块501、第一确定模块502、第二确定模块503及发送模块504。
其中,接收模块501用于接收到第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文,其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第二区域的边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、源设备的设备标识和目标设备的设备标识;
第一确定模块502用于根据所述第一数据报文确定出所述第二区域的设备标识组;其中,所述第二区域的设备标识组包括:所述第二区域的所有边缘路由网桥设备的设备标识;
第二确定模块503用于根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,所述确定出的设备标识所标识的第二区域的边缘路由网桥设备用于转发由所述目标设备发给所述源设备的回程数据报文;
发送模块504用于将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识。
可选地,所述第二确定模块具体用于:将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识和所述源设备的设备标识。
可选地,所述第二确定模块具体用于:根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识、所述源设备的设备标识和所述目标设备的设备标识。
可选地,所述发送模块504具体用于:判断出所述确定出的设备标识与所述第一数据报文的源路由网桥设备标识对应的设备标识不相同;将所述确定出的设备标识设置为第二数据报文的源路由网桥设备标识,并将携带所述确定出的设备标识的所述第二数据报文向所述目标设备发送。
可选地,所述边缘路由网桥设备还包括:
获取模块,用于获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第二区域为所述至少一个区域中的区域。
可选地,所述获取模块具体用于:根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。
可选地,所述第一确定模块具体用于:根据所述第一数据报文所包括的所述第二区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第二区域的设备标识组。
可选地,所述边缘路由网桥设备还包括:
第三确定模块,用于确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
可选地,所述第三确定模块具体用于:分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
本实施例的边缘路由网桥设备,可以用于执行本发明上述数据报文传输方法实施例一及实施例二中的技术方案,其实现原理和技术效果类似,此处不再赘述。
图6为本发明实施例提供的边缘路由网桥设备实施例二的结构示意图,可选地,所述边缘路由网桥设备为第一区域的第一边缘路由网桥设备。如图6所示,本实施例提供的边缘路由网桥设备60可以包括处理器601和存储器602。边缘路由网桥设备60还可以包括数据接口单元603,该数据接口单元603可以和处理器601相连。其中,数据接口单元603用于接收/发送数据报文,存储器602用于存储执行指令。当边缘路由网桥设备60运行时,处理器
601与存储器602之间通信,处理器601调用存储器602中的执行指令,用以执行上述数据报文传输方法实施例一及实施例二中的操作。
本实施例的边缘路由网桥设备,可以用于执行本发明上述数据报文传输方法实施例一及实施例二中的技术方案,其实现原理和技术效果类似,此处不再赘述。
图7为本发明实施例提供的边缘路由网桥设备实施例三的结构示意图,可选地,所述边缘路由网桥设备为第一区域的第一边缘路由网桥设备。如图7所示,本实施例提供的边缘路由网桥设备70可以包括:第一确定模块701、第二确定模块702及发送模块703。
其中,第一确定模块701用于当第一区域的第一边缘路由网桥设备向第三区域的边缘路由网桥设备发送第一数据报文时,根据所述第一数据报文确定出所述第三区域的设备标识组;其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识;所述第三区域的设备标识组包括:所述第三区域的所有边缘路由网桥设备的设备标识;
第二确定模块702用于根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;所述第三区域的目标边缘路由网桥设备用于接收所述第一边缘路由网桥设备发送的数据报文;
发送模块703用于将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送,其中,所述目标边缘路由网桥设备的设备标识作为所述第二数据报文的目标路由网桥设备标识。
可选地,所述第二确定模块具体用于:将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识。
可选地,所述第二确定模块具体用于:根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第三区域的设备标识组中确定出所述第
三区域的目标边缘路由网桥设备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识。
可选地,所述发送模块具体用于:判断出所述目标边缘路由网桥设备的设备标识与所述数据报文的目标路由网桥设备标识对应的设备标识不相同;将所述目标边缘路由网桥设备的设备标识设置为第二数据报文的目标路由网桥设备标识,并将携带所述目标边缘路由网桥设备的设备标识的所述第二数据报文向所述目标边缘路由网桥设备发送。
可选地,所述边缘路由网桥设备还包括:
获取模块,用于获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第三区域为所述至少一个区域中的区域。
可选地,所述获取模块具体用于:根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。
可选地,所述第一确定模块具体用于:根据所述第一数据报文所包括的所述第三区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第三区域的设备标识组。
可选地,所述边缘路由网桥设备还包括:
第三确定模块,用于确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
可选地,所述第三确定模块具体用于:分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
本实施例的边缘路由网桥设备,可以用于执行本发明上述数据报文传输方法实施例三中的技术方案,其实现原理和技术效果类似,此处不再赘述。
图8为本发明实施例提供的边缘路由网桥设备实施例四的结构示意图,可选地,所述边缘路由网桥设备为第一区域的第一边缘路由网桥设备。如图8所示,本实施例提供的边缘路由网桥设备80可以包括处理器801和存储器
802。边缘路由网桥设备80还可以包括数据接口单元803,该数据接口单元803可以和处理器801相连。其中,数据接口单元803用于接收/发送数据报文,存储器802用于存储执行指令。当边缘路由网桥设备80运行时,处理器801与存储器802之间通信,处理器801调用存储器802中的执行指令,用以执行上述数据报文传输方法实施例三中的操作。
本实施例的边缘路由网桥设备,可以用于执行本发明上述数据报文传输方法实施例三中的技术方案,其实现原理和技术效果类似,此处不再赘述。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (36)
- 一种数据报文传输方法,其特征在于,包括:第一区域的第一边缘路由网桥设备接收到第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文,其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第二区域的边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、源设备的设备标识和目标设备的设备标识;所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组;其中,所述第二区域的设备标识组包括:所述第二区域的所有边缘路由网桥设备的设备标识;所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,所述确定出的设备标识所标识的第二区域的边缘路由网桥设备用于转发由所述目标设备发给所述源设备的回程数据报文;所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识。
- 根据权利要求1所述的方法,其特征在于,所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,包括:所述第一边缘路由网桥设备将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识和所述源设备的设备标识。
- 根据权利要求1所述的方法,其特征在于,所述第一边缘路由网桥设备根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,包括:所述第一边缘路由网桥设备根据所述第一数据报文所包括的标识信息, 采用最短路径算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识、所述源设备的设备标识和所述目标设备的设备标识。
- 根据权利要求1-3中任一项所述的方法,其特征在于,所述第一边缘路由网桥设备将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,包括:所述第一边缘路由网桥设备判断出所述确定出的设备标识与所述第一数据报文的源路由网桥设备标识对应的设备标识不相同;所述第一边缘路由网桥设备将所述确定出的设备标识设置为第二数据报文的源路由网桥设备标识,并将携带所述确定出的设备标识的所述第二数据报文向所述目标设备发送。
- 根据权利要求1-4中任一项所述的方法,其特征在于,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组之前,还包括:所述第一边缘路由网桥设备获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第二区域为所述至少一个区域中的区域。
- 根据权利要求5所述的方法,其特征在于,所述第一边缘路由网桥设备获取至少一个区域的设备标识组,包括:所述第一边缘路由网桥设备根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。
- 根据权利要求5或6所述的方法,其特征在于,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组,包括:所述第一边缘路由网桥设备根据所述第一数据报文所包括的所述第二区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第二区域的设备标识组。
- 根据权利要求1-7中任一项所述的方法,其特征在于,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第二区域的设备标识组之 前,还包括:所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
- 根据权利要求8所述的方法,其特征在于,所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,包括:所述第一边缘路由网桥设备分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
- 一种数据报文传输方法,其特征在于,包括:当第一区域的第一边缘路由网桥设备向第三区域的边缘路由网桥设备发送第一数据报文时,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第三区域的设备标识组;其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识;所述第三区域的设备标识组包括:所述第三区域的所有边缘路由网桥设备的设备标识;所述第一边缘路由网桥设备根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;所述第三区域的目标边缘路由网桥设备用于接收所述第一边缘路由网桥设备发送的数据报文;所述第一边缘路由网桥设备将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送,其中,所述目标边缘路由网桥设备的设备标识作为所述第二数据报文的目标路由网桥设备标识。
- 根据权利要求10所述的方法,其特征在于,所述第一边缘路由网桥设备根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识,包括:所述第一边缘路由网桥设备将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;其中,所述标识信息包 括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识。
- 根据权利要求10所述的方法,其特征在于,所述第一边缘路由网桥设备根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识,包括:所述第一边缘路由网桥设备根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识。
- 根据权利要求10-12中任一项所述的方法,其特征在于,所述第一边缘路由网桥设备将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送,包括:所述第一边缘路由网桥设备判断出所述目标边缘路由网桥设备的设备标识与所述第一数据报文的目标路由网桥设备标识对应的设备标识不相同;所述第一边缘路由网桥设备将所述目标边缘路由网桥设备的设备标识设置为第二数据报文的目标路由网桥设备标识,并将携带所述目标边缘路由网桥设备的设备标识的所述第二数据报文向所述目标边缘路由网桥设备发送。
- 根据权利要求10-13中任一项所述的方法,其特征在于,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第三区域的设备标识组之前,还包括:所述第一边缘路由网桥设备获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第三区域为所述至少一个区域中的区域。
- 根据权利要求14所述的方法,其特征在于,所述第一边缘路由网桥设备获取至少一个区域的设备标识组,包括:所述第一边缘路由网桥设备根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。
- 根据权利要求14或15所述的方法,其特征在于,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第三区域的设备标识组,包括:所述第一边缘路由网桥设备根据所述第一数据报文所包括的所述第三区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第三区域的设备标识组。
- 根据权利要求10-16中任一项所述的方法,其特征在于,所述第一边缘路由网桥设备根据所述第一数据报文确定出所述第三区域的设备标识组之前,还包括:所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
- 根据权利要求17所述的方法,其特征在于,所述第一边缘路由网桥设备确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,包括:所述第一边缘路由网桥设备分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
- 一种边缘路由网桥设备,其特征在于,所述边缘路由网桥设备为第一区域的第一边缘路由网桥设备,所述边缘路由网桥设备,包括:接收模块,用于接收到第二区域的边缘路由网桥设备发送给所述第一区域的第一数据报文,其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第二区域的边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、源设备的设备标识和目标设备的设备标识;第一确定模块,用于根据所述第一数据报文确定出所述第二区域的设备标识组;其中,所述第二区域的设备标识组包括:所述第二区域的所有边缘路由网桥设备的设备标识;第二确定模块,用于根据所述第一数据报文从所述第二区域的设备标识组中确定出一个设备标识,所述确定出的设备标识所标识的第二区域的边缘路由网桥设备用于转发由所述目标设备发给所述源设备的回程数据报文;发送模块,用于将携带所述确定出的设备标识的第二数据报文向所述目标设备发送,其中,所述确定出的设备标识作为所述第二数据报文的源路由网桥设备标识。
- 根据权利要求19所述的边缘路由网桥设备,其特征在于,所述第二确定模块具体用于:将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识和所述源设备的设备标识。
- 根据权利要求19所述的边缘路由网桥设备,其特征在于,所述第二确定模块具体用于:根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第二区域的设备标识组中确定出用于转发由所述目标设备发给所述源设备的回程数据报文的第二区域的边缘路由网桥设备对应的设备标识;其中,所述标识信息包括以下至少一种:所述第二区域的边缘路由网桥设备的设备标识、所述第一边缘路由网桥设备的设备标识、所述源设备的设备标识和所述目标设备的设备标识。
- 根据权利要求19-21中任一项所述的边缘路由网桥设备,其特征在于,所述发送模块具体用于:判断出所述确定出的设备标识与所述第一数据报文的源路由网桥设备标识对应的设备标识不相同;将所述确定出的设备标识设置为第二数据报文的源路由网桥设备标识,并将携带所述确定出的设备标识的所述第二数据报文向所述目标设备发送。
- 根据权利要求19-22中任一项所述的边缘路由网桥设备,其特征在于,还包括:获取模块,用于获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第二区域为所述至少一个区域中的区域。
- 根据权利要求23所述的边缘路由网桥设备,其特征在于,所述获取模块具体用于:根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。
- 根据权利要求23或24所述的边缘路由网桥设备,其特征在于,所述第一确定模块具体用于:根据所述第一数据报文所包括的所述第二区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第二区域的设备标识组。
- 根据权利要求19-25中任一项所述的边缘路由网桥设备,其特征在于,还包括:第三确定模块,用于确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
- 根据权利要求26所述的边缘路由网桥设备,其特征在于,所述第三确定模块具体用于:分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
- 一种边缘路由网桥设备,其特征在于,所述边缘路由网桥设备为第一区域的第一边缘路由网桥设备,所述边缘路由网桥设备,包括:第一确定模块,用于当第一区域的第一边缘路由网桥设备向第三区域的边缘路由网桥设备发送第一数据报文时,根据所述第一数据报文确定出所述第三区域的设备标识组;其中,所述第一数据报文包括:作为源路由网桥设备标识的所述第一边缘路由网桥设备的设备标识、作为目标路由网桥设备标识的所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识;所述第三区域的设备标识组包括:所述第三区域的所有边缘路由网桥设备的设备标识;第二确定模块,用于根据所述第一数据报文从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;所述第三区域的目标边缘路由网桥设备用于接收所述第一边缘路由网桥设备发送的数据报文;发送模块,用于将携带所述目标边缘路由网桥设备的设备标识的第二数据报文向所述目标边缘路由网桥设备发送,其中,所述目标边缘路由网桥设备的设备标识作为所述第二数据报文的目标路由网桥设备标识。
- 根据权利要求28所述的边缘路由网桥设备,其特征在于,所述第二确定模块具体用于:将所述第一数据报文所包括的标识信息作为哈希算法的输入,根据所述哈希算法从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识。
- 根据权利要求28所述的边缘路由网桥设备,其特征在于,所述第二确定模块具体用于:根据所述第一数据报文所包括的标识信息,采用最短路径算法从所述第三区域的设备标识组中确定出所述第三区域的目标边缘路由网桥设备的设备标识;其中,所述标识信息包括以下至少一种:所述第一边缘路由网桥设备的设备标识、所述第三区域的边缘路由网桥设备的设备标识、源设备的设备标识以及目标设备的设备标识。
- 根据权利要求28-30中任一项所述的边缘路由网桥设备,其特征在于,所述发送模块具体用于:判断出所述目标边缘路由网桥设备的设备标识与所述第一数据报文的目标路由网桥设备标识对应的设备标识不相同;将所述目标边缘路由网桥设备的设备标识设置为第二数据报文的目标路由网桥设备标识,并将携带所述目标边缘路由网桥设备的设备标识的所述第二数据报文向所述目标边缘路由网桥设备发送。
- 根据权利要求28-31中任一项所述的边缘路由网桥设备,其特征在于,还包括:获取模块,用于获取至少一个区域的设备标识组;其中,所述至少一个区域中每个所述区域的设备标识组包括:所述区域的所有边缘路由网桥设备的设备标识;所述第三区域为所述至少一个区域中的区域。
- 根据权利要求32所述的边缘路由网桥设备,其特征在于,所述获取模块具体用于:根据所述至少一个区域中每个所述区域的边缘路由网桥设备发送的所述区域的设备标识组信息,获取所述至少一个区域的设备标识组。
- 根据权利要求32或33所述的边缘路由网桥设备,其特征在于,所述第一确定模块具体用于:根据所述第一数据报文所包括的所述第三区域的边缘路由网桥设备的设备标识信息从所述至少一个区域的设备标识组中确定出所述第三区域的设备标识组。
- 根据权利要求28-34中任一项所述的边缘路由网桥设备,其特征在于,还包括:第三确定模块,用于确定所述第一区域中除所述第一边缘路由网桥设备之外的所述第一区域的其它边缘路由网桥设备,并根据所述第一区域的所有边缘路由网桥设备的设备标识形成所述第一区域的设备标识组;所述第一区域的所有边缘路由网桥设备中包含所述第一边缘路由网桥设备。
- 根据权利要求35所述的边缘路由网桥设备,其特征在于,所述第三确定模块具体用于:分别根据所述第一区域中的其它边缘路由网桥设备发送的各自的设备标识确定所述第一区域的其它边缘路由网桥设备。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP16761073.2A EP3253007B1 (en) | 2015-03-09 | 2016-03-03 | Data message transmission method and edge routing bridge device |
EP18195894.3A EP3490200A1 (en) | 2015-03-09 | 2016-03-03 | Data packet transmission method and border routing bridge device |
US15/699,519 US10305806B2 (en) | 2015-03-09 | 2017-09-08 | Data packet transmission method and border routing bridge device |
US16/397,264 US11005763B2 (en) | 2015-03-09 | 2019-04-29 | Data packet transmission method and border routing bridge device |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510102617.9A CN106034071B (zh) | 2015-03-09 | 2015-03-09 | 数据报文传输方法及边缘路由网桥设备 |
CN201510102617.9 | 2015-03-09 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/699,519 Continuation US10305806B2 (en) | 2015-03-09 | 2017-09-08 | Data packet transmission method and border routing bridge device |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016141846A1 true WO2016141846A1 (zh) | 2016-09-15 |
Family
ID=56879919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2016/075490 WO2016141846A1 (zh) | 2015-03-09 | 2016-03-03 | 数据报文传输方法及边缘路由网桥设备 |
Country Status (4)
Country | Link |
---|---|
US (2) | US10305806B2 (zh) |
EP (2) | EP3490200A1 (zh) |
CN (1) | CN106034071B (zh) |
WO (1) | WO2016141846A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107612831A (zh) * | 2017-09-28 | 2018-01-19 | 北京奇安信科技有限公司 | 一种访问源站的数据报文的传输方法及装置 |
CN112887139A (zh) * | 2021-01-22 | 2021-06-01 | 新华三信息安全技术有限公司 | 报文处理方法及装置 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017158079A (ja) * | 2016-03-03 | 2017-09-07 | 富士通株式会社 | データ中継装置及びデータ中継方法 |
US10833991B2 (en) * | 2018-09-26 | 2020-11-10 | Itron, Inc. | Partial source routing for cross-network routing |
CN111147381B (zh) * | 2018-11-02 | 2022-01-18 | 华为技术有限公司 | 流量均衡方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102244614A (zh) * | 2011-08-15 | 2011-11-16 | 福建星网锐捷网络有限公司 | 报文转发方法、系统及路由交换机 |
CN102368727A (zh) * | 2011-09-14 | 2012-03-07 | 杭州华三通信技术有限公司 | 跨ip网络的trill网络通信方法、系统和设备 |
CN102684985A (zh) * | 2011-03-17 | 2012-09-19 | 中兴通讯股份有限公司 | 一种多链接互连网络分域互连的方法和系统 |
US20140254374A1 (en) * | 2013-03-11 | 2014-09-11 | Cisco Technology, Inc. | Methods and devices for providing service clustering in a trill network |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1830523A1 (en) * | 2006-03-02 | 2007-09-05 | BRITISH TELECOMMUNICATIONS public limited company | Multi-protocol label switching |
US8125928B2 (en) * | 2009-07-24 | 2012-02-28 | Juniper Networks, Inc. | Routing frames in a shortest path computer network for a multi-homed legacy bridge node |
US8989186B2 (en) * | 2010-06-08 | 2015-03-24 | Brocade Communication Systems, Inc. | Virtual port grouping for virtual cluster switching |
EP2493122B1 (de) * | 2011-02-23 | 2014-04-09 | Deutsche Telekom AG | IPv6 Quellenadressextrapolation |
CN102710510B (zh) * | 2012-05-18 | 2018-03-13 | 中兴通讯股份有限公司 | 信息处理方法、装置及系统 |
US8862772B2 (en) * | 2012-10-09 | 2014-10-14 | Cisco Technology, Inc. | System and method for implementing a multilevel data center fabric in a network environment |
CN104038357B (zh) * | 2013-03-05 | 2017-09-15 | 新华三技术有限公司 | 一种二层网络互联环境下的虚拟机定位方法和设备 |
US9300581B1 (en) * | 2015-02-03 | 2016-03-29 | Google Inc. | Mesh network addressing |
-
2015
- 2015-03-09 CN CN201510102617.9A patent/CN106034071B/zh active Active
-
2016
- 2016-03-03 EP EP18195894.3A patent/EP3490200A1/en not_active Withdrawn
- 2016-03-03 WO PCT/CN2016/075490 patent/WO2016141846A1/zh active Application Filing
- 2016-03-03 EP EP16761073.2A patent/EP3253007B1/en active Active
-
2017
- 2017-09-08 US US15/699,519 patent/US10305806B2/en active Active
-
2019
- 2019-04-29 US US16/397,264 patent/US11005763B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102684985A (zh) * | 2011-03-17 | 2012-09-19 | 中兴通讯股份有限公司 | 一种多链接互连网络分域互连的方法和系统 |
CN102244614A (zh) * | 2011-08-15 | 2011-11-16 | 福建星网锐捷网络有限公司 | 报文转发方法、系统及路由交换机 |
CN102368727A (zh) * | 2011-09-14 | 2012-03-07 | 杭州华三通信技术有限公司 | 跨ip网络的trill网络通信方法、系统和设备 |
US20140254374A1 (en) * | 2013-03-11 | 2014-09-11 | Cisco Technology, Inc. | Methods and devices for providing service clustering in a trill network |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107612831A (zh) * | 2017-09-28 | 2018-01-19 | 北京奇安信科技有限公司 | 一种访问源站的数据报文的传输方法及装置 |
CN107612831B (zh) * | 2017-09-28 | 2020-07-14 | 奇安信科技集团股份有限公司 | 一种访问源站的数据报文的传输方法及装置 |
CN112887139A (zh) * | 2021-01-22 | 2021-06-01 | 新华三信息安全技术有限公司 | 报文处理方法及装置 |
CN112887139B (zh) * | 2021-01-22 | 2022-05-27 | 新华三信息安全技术有限公司 | 报文处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106034071A (zh) | 2016-10-19 |
US20180013679A1 (en) | 2018-01-11 |
US20190253360A1 (en) | 2019-08-15 |
EP3253007A1 (en) | 2017-12-06 |
EP3253007B1 (en) | 2019-08-07 |
EP3253007A4 (en) | 2018-03-07 |
CN106034071B (zh) | 2019-02-12 |
EP3490200A1 (en) | 2019-05-29 |
US11005763B2 (en) | 2021-05-11 |
US10305806B2 (en) | 2019-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7417825B2 (ja) | スライスベースルーティング | |
US8059638B2 (en) | Inter-node link aggregation system and method | |
US10097372B2 (en) | Method for resource optimized network virtualization overlay transport in virtualized data center environments | |
US9755971B2 (en) | Traffic flow redirection between border routers using routing encapsulation | |
US8694664B2 (en) | Active-active multi-homing support for overlay transport protocol | |
KR101342944B1 (ko) | 이더넷의 gμpls 제어 | |
EP2135393B1 (en) | Ethernet spanning tree provision | |
CN108989213A (zh) | 使用虚拟节点之间的所选择的结构路径传输lsp设置 | |
KR101643911B1 (ko) | 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치 | |
US11005763B2 (en) | Data packet transmission method and border routing bridge device | |
CN108989203A (zh) | 通告用于虚拟节点中的服务路由的选定结构路径 | |
US11290394B2 (en) | Traffic control in hybrid networks containing both software defined networking domains and non-SDN IP domains | |
WO2013026384A1 (zh) | 业务数据传输的方法、网络节点及系统 | |
CN109729019B (zh) | 一种evpn组网中专线业务的限速方法及装置 | |
CN113709034A (zh) | 使用路由协议的定向信息分布中的位掩码路线目标 | |
Chen et al. | Scalable and flexible traffic steering for service function chains | |
US20150036508A1 (en) | Method and Apparatus For Gateway Selection In Multilevel SPB Network | |
US8824338B2 (en) | Distributed spanning tree protocol | |
WO2021115397A1 (zh) | 业务链转发控制方法及装置、业务组网 | |
CN108270645B (zh) | 一种sdn网络隔离性检测方法 | |
WO2015118811A1 (ja) | 通信システム、パケット転送装置、パケット転送方法およびパケット転送用プログラム | |
JP2015156590A (ja) | 通信装置及び通信プログラム | |
JP2015095735A (ja) | 通信装置及び通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 16761073 Country of ref document: EP Kind code of ref document: A1 |
|
REEP | Request for entry into the european phase |
Ref document number: 2016761073 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |