CN109617818B - Message forwarding method and device - Google Patents
Message forwarding method and device Download PDFInfo
- Publication number
- CN109617818B CN109617818B CN201910099768.1A CN201910099768A CN109617818B CN 109617818 B CN109617818 B CN 109617818B CN 201910099768 A CN201910099768 A CN 201910099768A CN 109617818 B CN109617818 B CN 109617818B
- Authority
- CN
- China
- Prior art keywords
- message
- forwarded
- group
- sub
- forwarding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 230000002776 aggregation Effects 0.000 claims abstract description 119
- 238000004220 aggregation Methods 0.000 claims abstract description 119
- 238000006116 polymerization reaction Methods 0.000 claims description 3
- NUHSROFQTUXZQQ-UHFFFAOYSA-N isopentenyl diphosphate Chemical compound CC(=C)CCO[P@](O)(=O)OP(O)(O)=O NUHSROFQTUXZQQ-UHFFFAOYSA-N 0.000 claims 4
- 230000008569 process Effects 0.000 description 8
- 238000011144 upstream manufacturing Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/806—Broadcast or multicast traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/827—Aggregation of resource allocation or reservation requests
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a message forwarding method and a message forwarding device, wherein after receiving an uplink message to be forwarded, an access device judges whether the message to be forwarded is a known unicast message, and if the message to be forwarded is not the known unicast message, the access device forwards the message to be forwarded to a sub-DR group which respectively belongs to the same aggregation sub-group with each uplink port group through each uplink port group which is divided in advance. After receiving the message to be forwarded, the DR device in each sub-DR group forwards the message to be forwarded to other neighbor devices except the neighbor DR device of the sub-DR group if recognizing that the message to be forwarded carries the aggregate sub-group identifier. By the scheme, the bandwidth resource of the IPL can be saved.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for forwarding a packet.
Background
MLAG (Multi-sessions Link Aggregation Groups) implements cross-device Link Aggregation by virtualizing two physical devices into one device on an Aggregation layer, thereby providing device-level redundancy protection and traffic load sharing. DRNI (Distributed Resilient Network Interconnect) is a cross-device link aggregation technology, and two DR (Distributed Relay) devices in a DRNI typical networking aggregate through ethernet links to form a DR system.
The DRNI defines several interface roles for each DR device: DR interface and IPP (Intra-Port, internal control link Port). The DR interface is a two-layer aggregation interface formed by connecting the DR equipment and the external equipment, and the DR equipment at the home end and the DR interfaces connected with the same aggregation group on the neighbor DR equipment and the external equipment belong to the same DR group. The IPP is a two-layer aggregation interface which is connected with neighbor DR equipment and used for internal control, each DR equipment only has one IPP, and DRNI protocol messages are transmitted among the DR equipment through IPLs (Intra-Portal links).
As shown in fig. 1, in the DRNI network model, a DR device a and a DR device B form load sharing, and the two DR devices are neighbors of each other and jointly transmit a message. When a BUM (Broadcast/Unknown unicast/Unknown Multicast) message is accessed from the access device C, assuming that the BUM is determined to be uplink to the DR device a through hash (hash) operation, the message is continuously forwarded to the DR device B through the IPL by the DR device a because the BUM message is, so that the bandwidth of the IPL is occupied, and the waste of the IPL bandwidth resource is caused.
Disclosure of Invention
The embodiment of the invention aims to provide a message forwarding method and a message forwarding device so as to save bandwidth resources of an IPL. The specific technical scheme is as follows:
in a first aspect, an embodiment of the present invention provides a packet forwarding method, which is applied to an access device, and the method includes:
receiving an uplink message to be forwarded;
judging whether the message to be forwarded is a known unicast message or not;
if the message to be forwarded is not a known unicast message, forwarding the message to be forwarded to sub-DR groups respectively belonging to the same aggregation sub-group as each uplink port group through each uplink port group divided in advance, so that when the DR equipment in each sub-DR group recognizes that the message to be forwarded carries an aggregation sub-group identifier, forwarding the message to be forwarded to other neighbor equipment except the neighbor DR equipment of the sub-DR group, wherein the aggregation sub-group is an aggregation group formed by the sub-DR group obtained by dividing the DR group and at least one uplink port of the access equipment connected with the DR equipment in the sub-DR group.
In a second aspect, an embodiment of the present invention provides a packet forwarding method, which is applied to a DR device, and the method includes:
receiving an uplink message to be forwarded;
judging whether the message to be forwarded is a known unicast message or not, and identifying whether the message to be forwarded carries a cluster subgroup identifier or not;
if the message to be forwarded is not a known unicast message and the message to be forwarded is identified to carry an aggregation subgroup identifier, forwarding the message to be forwarded to other neighbor devices except for the neighbor DR device of the sub-DR group to which the DR device belongs, wherein the sub-DR group is obtained by dividing the DR group in advance, and the aggregation subgroup identifier is an identifier of an aggregation group formed by at least one uplink port of an access device connected with the DR device in the sub-DR group and the sub-DR group to which the DR device belongs.
In a third aspect, an embodiment of the present invention provides a packet forwarding apparatus, which is applied to an access device, where the apparatus includes:
the receiving module is used for receiving the uplink message to be forwarded;
the judging module is used for judging whether the message to be forwarded is a known unicast message or not;
and a forwarding module, configured to forward, if the packet to be forwarded is not a known unicast packet, the packet to be forwarded to sub-DR sets that respectively belong to the same aggregation sub-group as each uplink port set through each uplink port set divided in advance, so that when the DR device in each sub-DR set recognizes that the packet to be forwarded carries an aggregation sub-group identifier, the packet to be forwarded is forwarded to other neighbor devices except the neighbor DR device in the sub-DR set, and the aggregation sub-group is an aggregation group formed by the sub-DR set obtained by dividing the DR set and at least one uplink port of the access device connected to the DR device in the sub-DR set.
In a fourth aspect, an embodiment of the present invention provides a packet forwarding apparatus, which is applied to a DR device, where the apparatus includes:
the receiving module is used for receiving the uplink message to be forwarded;
the judging module is used for judging whether the message to be forwarded is a known unicast message or not and identifying whether the message to be forwarded carries a polymerization subgroup identification or not;
and the forwarding module is used for forwarding the message to be forwarded to other neighbor devices except for the neighbor DR device of the sub-DR group to which the DR device belongs if the message to be forwarded is not a known unicast message and the message to be forwarded carries an aggregation subgroup identifier, wherein the sub-DR group is obtained by dividing the DR group in advance, and the aggregation subgroup identifier is an identifier of an aggregation group formed by at least one uplink port of an access device connected with the DR device in the sub-DR group and the sub-DR group to which the DR device belongs.
In a fifth aspect, an embodiment of the present invention provides an access device, including a processor and a machine-readable storage medium, where the machine-readable storage medium stores machine-executable instructions executable by the processor, and the instructions are loaded by the processor and execute: to implement the method of the first aspect of the embodiments of the present invention.
In a sixth aspect, the present invention provides a machine-readable storage medium, where the machine-readable storage medium stores therein machine-executable instructions, where the instructions are loaded and executed by a processor, so as to implement the method according to the first aspect of the present invention.
In a seventh aspect, an embodiment of the present invention provides a DR apparatus, including a processor and a machine-readable storage medium, where the machine-readable storage medium stores machine-executable instructions executable by the processor, and the instructions are loaded by the processor and execute: to implement the method of the second aspect of the embodiments of the present invention.
In an eighth aspect, the present invention provides a machine-readable storage medium, in which machine-executable instructions are stored, and the instructions are loaded and executed by a processor to implement the method according to the second aspect of the present invention.
In the message forwarding method and device provided by the embodiments of the present invention, after receiving an uplink to-be-forwarded message, an access device determines whether the to-be-forwarded message is a known unicast message, and if the to-be-forwarded message is not a known unicast message, forwards the to-be-forwarded message to a sub-DR group belonging to the same aggregation sub-group as each uplink port group through each uplink port group divided in advance. After receiving the message to be forwarded, the DR device in each sub-DR group forwards the message to be forwarded to other neighbor devices except the neighbor DR device of the sub-DR group if recognizing that the message to be forwarded carries the aggregate sub-group identifier. By grouping the uplink ports of the access devices and grouping the DR groups formed by the DR devices, aggregation subgroups are established between the uplink ports and the DR devices with connection relations, each aggregation subgroup can independently forward a message to be forwarded at the same time, so that the DR devices in each aggregation subgroup can receive an unknown unicast message through the aggregation subgroups, and the DR devices receiving the unknown unicast message do not forward the message to the neighbor DR devices through IPL any more, thereby saving the bandwidth resources of IPL.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic diagram of a DRNI network model structure in the prior art;
fig. 2 is a schematic flow chart of a message forwarding method applied to an access device according to an embodiment of the present invention;
fig. 3 is a schematic flow chart of a message forwarding method applied to a DR device according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a message forwarding apparatus applied to an access device according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a message forwarding apparatus applied to a DR device according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of an access device according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a DR apparatus according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In order to save bandwidth resources of the IPL, embodiments of the present invention provide a message forwarding method, apparatus, access device, DR device, and machine-readable storage medium. Next, a message forwarding method provided in the embodiment of the present invention is first described.
The message forwarding method provided by the embodiment of the invention is applied to a DR system, and the DR system comprises access equipment and DR equipment. First, the implementation processes of the message forwarding method provided by the embodiment of the present invention in the access device and the DR device are introduced.
As shown in fig. 2, a message forwarding method provided in the embodiment of the present invention is applied to an access device, and the message forwarding method may include the following steps:
s201, receiving an uplink message to be forwarded.
S202, judging whether the message to be forwarded is a known unicast message.
The Access device may determine whether the message to be forwarded is a known unicast message by identifying whether the message to be forwarded includes an accurate destination MAC (Media Access Control) address, and if the message to be forwarded includes the accurate destination MAC address, the message is the known unicast message, otherwise the message is the BUM message.
S203, if the message to be forwarded is not a known unicast message, forwarding the message to be forwarded to the sub-DR groups respectively belonging to the same aggregation sub-group with the uplink port groups through the pre-divided uplink port groups, so that when the DR equipment in each sub-DR group recognizes that the message to be forwarded carries an aggregation sub-group identifier, forwarding the message to be forwarded to other neighbor equipment except the neighbor DR equipment of the sub-DR group, wherein the aggregation sub-group is an aggregation group formed by the sub-DR group obtained by dividing the DR group and at least one uplink port of the access equipment connected with the DR equipment in the sub-DR group.
In the embodiment of the invention, in order to save the bandwidth resource of the IPL, each DR device can directly receive the BUM message through the DR interface without receiving the BUM message through the IPP. Based on this, on the access device, for the BUM packet of the unknown unicast packet, the hash is not performed, but the forwarding process in the VLAN (Virtual Local Area Network) is performed.
In this way, it is necessary to improve a protocol of distributed aggregation, so that the port aggregation of the access device and the DR aggregation of the DR group can be perceived by each other, specifically, the port aggregation of the access device and the DR aggregation of the DR group can allocate a unified aggregation sub-group, and the direct intercommunication between the access device and the DR device is completed through the aggregation sub-group.
For the upstream ports of the access device, grouping may be performed, for example, in the DR system shown in fig. 1, the upstream ports of the access device may be divided into 2 groups (upstream port group1 and upstream port group 2), the upstream port group1 is connected to the DR device a, the upstream port group2 is connected to the DR device B, the DR set can also be divided into two sub-DR sets (i.e. DR device a is sub-DR set 1, DR device B is sub-DR set 2), the uplink port set 1 and sub-DR set 1 form an aggregation sub-group 1, the uplink port set 2 and sub-DR set 2 form an aggregation sub-group 2, the forwarding condition of the BUM message by the access device is changed from port hash to aggregation sub-group full forwarding, thus, the DR equipment can be ensured to receive the BUM message through the DR interface, and the condition that the BUM message is hashed to a certain DR equipment and the neighbor DR equipment cannot receive the BUM message from the DR interface does not exist.
Each aggregation subgroup may have 1 or more physical links aggregated, that is, the uplink port group may include not only one uplink port, but also a plurality of uplink ports of the access device connected to one DR device; the sub-DR groups may not only include one DR device, but also include one DR device corresponding to one aggregation sub-group or multiple DR devices corresponding to one aggregation sub-group for a complex DR system including multiple DR devices. In order to ensure that the bandwidth resources of all IPLs can be saved to the greatest extent, it is preferable to configure one DR device corresponding to one aggregation subgroup.
When the access device forwards the message to be forwarded, in order to facilitate the DR device to identify that the message to be forwarded is forwarded through the improved aggregation subgroup, the access device may carry an aggregation subgroup identifier in the message to be forwarded, where the identifier may be, for example, a sub group1, a sub group2, or the like.
Optionally, S203 may specifically include:
in any aggregation sub-group, determining an uplink port and next-hop DR equipment for forwarding a message to be forwarded through Hash operation;
and forwarding the message to be forwarded to the DR equipment through the uplink port.
For each aggregation subgroup, hash calculation can be performed again in the aggregation subgroups, and the specific hash operation process is as follows: and carrying out exclusive-or calculation on three bits behind the source MAC address and the destination MAC address of the message, wherein the calculated result is that the number of the ports in the selected state in the current aggregation sub-group is subjected to hash, and the hash result determines which aggregation link is to be taken, namely which uplink port is to be forwarded to which DR equipment.
Optionally, after the access device executes S202, the message forwarding method provided in the embodiment of the present invention may further execute the following steps:
if the message to be forwarded is a known unicast message, determining an uplink port group for forwarding the message to be forwarded through Hash operation;
determining an uplink port and next-hop DR equipment for forwarding a message to be forwarded from the uplink port group through Hash operation;
and forwarding the message to be forwarded to the DR equipment through the uplink port.
For a known unicast message, the access device may forward the unicast message according to the forwarding method in the prior art, and certainly, the access device may also determine the uplink port group for forwarding the message to be forwarded by performing hash operation first, and then perform hash operation once again to determine the uplink port for specifically forwarding the message to be forwarded and the next-hop DR device, where the specific hash operation process is the same as the hash operation process in the aggregation sub-group, and is not described herein again.
As shown in fig. 3, a message forwarding method provided in the embodiment of the present invention is applied to a DR device, and the message forwarding method may include the following steps:
s301, receiving an uplink message to be forwarded.
S302, judging whether the message to be forwarded is a known unicast message, and identifying whether the message to be forwarded carries a polymerization subgroup identification.
The DR device may determine whether the packet to be forwarded is a known unicast packet by identifying whether the packet to be forwarded includes an accurate destination MAC address, and in order to determine whether the packet to be forwarded passes through the aggregation subgroup, it needs to identify whether the packet to be forwarded carries an aggregation subgroup identifier.
And S303, if the message to be forwarded is not a known unicast message and the message to be forwarded is identified to carry an aggregation subgroup identifier, forwarding the message to be forwarded to other neighbor devices except the neighbor DR device of the sub-DR group to which the DR device belongs, wherein the sub-DR group is obtained by dividing the DR group in advance, and the aggregation subgroup identifier is an identifier of an aggregation group formed by at least one uplink port of the access device connected with the sub-DR device in the sub-DR group to which the DR device belongs.
The DR equipment identifies that the message to be forwarded is a BUM message, and identifies that the message to be forwarded is sent by the aggregation subgroup, at this time, the DR equipment does not forward the BUM message uplink from the aggregation subgroup, and the IPP is not forwarded, but can forward the BUM message to other neighbor equipment except the neighbor DR equipment of the sub-DR group to which the DR equipment belongs from the non-IPP. For the BUM message, it is equivalent to that the DR device performs isolation between the IPP and the aggregation subgroup, and the BUM message sent through the aggregation subgroup is not forwarded through the IPP, but is processed locally.
Optionally, after the DR device executes S302, the message forwarding method provided in the embodiment of the present invention may further execute the following steps:
if the message to be forwarded is a known unicast message, searching whether the destination MAC address of the message to be forwarded is at the local end of the DR equipment;
if not, forwarding the message to be forwarded to the neighbor DR equipment through the IPP.
For a known unicast message, after the known unicast message is uplinked to the DR equipment through the aggregation subgroup, whether a destination MAC address is in the local DR equipment or the neighbor DR equipment is searched, the local DR equipment forwards the known unicast message, and the neighbor DR equipment forwards the known unicast message to the neighbor DR equipment through IPP.
Optionally, in the message forwarding method provided in the embodiment of the present invention, the DR device may further perform the following steps:
receiving a downlink message to be forwarded;
judging whether the downlink message to be forwarded is a known unicast message or not;
if the downlink to-be-forwarded message is not the known unicast message, forwarding the downlink to-be-forwarded message to the access device in the aggregation subgroup to which the DR device belongs, and forwarding the downlink to-be-forwarded message to the neighbor DR device through IPP.
The DR device may also identify the packet to be forwarded, to see whether the packet is an uplink packet or a downlink packet, and for a downlink BUM packet, the BUM packet needs to be forwarded from the aggregation subgroup to the access device, and another part is forwarded from the IPP to the neighbor DR device. The downlink message is guaranteed not to be influenced and is still forwarded according to the existing forwarding mode.
By applying the embodiment, after receiving the uplink to-be-forwarded message, the access device determines whether the to-be-forwarded message is a known unicast message, and if the to-be-forwarded message is not a known unicast message, forwards the to-be-forwarded message to the sub DR groups respectively belonging to the same aggregation sub-group as each uplink port group through each uplink port group divided in advance. After receiving the message to be forwarded, the DR device in each sub-DR group forwards the message to be forwarded to other neighbor devices except the neighbor DR device of the sub-DR group if recognizing that the message to be forwarded carries the aggregate sub-group identifier. By grouping the uplink ports of the access devices and grouping the DR groups formed by the DR devices, aggregation subgroups are established between the uplink ports and the DR devices with connection relations, each aggregation subgroup can independently forward a message to be forwarded at the same time, so that the DR devices in each aggregation subgroup can receive an unknown unicast message through the aggregation subgroups, and the DR devices receiving the unknown unicast message do not forward the message to the neighbor DR devices through IPL any more, thereby saving the bandwidth resources of IPL. The idle uplink aggregation link bandwidth is utilized, and the tense IPL bandwidth is saved, thereby achieving two purposes.
In addition, although the aggregation link is added in the DR system, the network architecture of the DR system is not changed substantially, and the addition of the aggregation link does not affect aggregation sharing, and does not cause problems such as repeated reception of messages.
Corresponding to the foregoing method embodiment, an embodiment of the present invention further provides a packet forwarding apparatus, as shown in fig. 4, which is applied to an access device, and the apparatus may include:
a receiving module 410, configured to receive an uplink message to be forwarded;
a determining module 420, configured to determine whether the packet to be forwarded is a known unicast packet;
a forwarding module 430, configured to forward, if the packet to be forwarded is not a known unicast packet, the packet to be forwarded to sub-DR sets that respectively belong to the same aggregation sub-group as each uplink port set through each uplink port set divided in advance, so that when the DR device in each sub-DR set recognizes that the packet to be forwarded carries an aggregation sub-group identifier, the packet to be forwarded is forwarded to other neighbor devices except the neighbor DR device in the sub-DR set, where the aggregation sub-group is an aggregation group formed by the sub-DR set obtained by dividing the DR set and at least one uplink port of the access device connected to the DR device in the sub-DR set.
Optionally, the forwarding module 430 may be specifically configured to:
in any aggregation sub-group, determining an uplink port and next-hop DR equipment for forwarding the message to be forwarded through Hash operation;
and forwarding the message to be forwarded to the DR equipment through the uplink port.
Optionally, the apparatus may further include:
a determining module, configured to determine, through hash operation, an uplink port group for forwarding the packet to be forwarded if the packet to be forwarded is a known unicast packet; determining an uplink port and a next-hop DR device for forwarding the message to be forwarded from the uplink port group through Hash operation;
the forwarding module 430 may be further configured to forward the packet to be forwarded to the DR device through the uplink port.
An embodiment of the present invention further provides a packet forwarding apparatus, as shown in fig. 5, which is applied to a DR device, and the apparatus may include:
a receiving module 510, configured to receive an uplink message to be forwarded;
a determining module 520, configured to determine whether the packet to be forwarded is a known unicast packet, and identify whether the packet to be forwarded carries an aggregation subgroup identifier;
a forwarding module 530, configured to forward the packet to be forwarded to other neighbor devices except for a neighbor DR device of a sub-DR group to which the DR device belongs if the packet to be forwarded is not a known unicast packet and it is recognized that the packet to be forwarded carries an aggregation subgroup identifier, where the sub-DR group is obtained by dividing the DR group in advance, and the aggregation subgroup identifier is an identifier of an aggregation group formed by at least one uplink port of an access device connected to a DR device in the sub-DR group and a sub-DR group to which the DR device belongs.
Optionally, the apparatus may further include:
the searching module is used for searching whether the destination MAC address of the message to be forwarded is at the local end of the DR equipment if the message to be forwarded is a known unicast message;
the forwarding module 530 may be further configured to forward the packet to be forwarded to the neighbor DR device through IPP if the search result of the search module is negative.
Optionally, the receiving module 510 may be further configured to receive a downlink message to be forwarded;
the determining module 520 may be further configured to determine whether the downlink packet to be forwarded is a known unicast packet;
the forwarding module 530 may be further configured to forward the downlink to-be-forwarded packet to an access device in an aggregation subgroup to which the DR device belongs if the downlink to-be-forwarded packet is not a known unicast packet, and forward the downlink to-be-forwarded packet to a neighboring DR device through IPP.
By applying the embodiment, after receiving the uplink to-be-forwarded message, the access device determines whether the to-be-forwarded message is a known unicast message, and if the to-be-forwarded message is not a known unicast message, forwards the to-be-forwarded message to the sub DR groups respectively belonging to the same aggregation sub-group as each uplink port group through each uplink port group divided in advance. After receiving the message to be forwarded, the DR device in each sub-DR group forwards the message to be forwarded to other neighbor devices except the neighbor DR device of the sub-DR group if recognizing that the message to be forwarded carries the aggregate sub-group identifier. By grouping the uplink ports of the access devices and grouping the DR groups formed by the DR devices, aggregation subgroups are established between the uplink ports and the DR devices with connection relations, each aggregation subgroup can independently forward a message to be forwarded at the same time, so that the DR devices in each aggregation subgroup can receive an unknown unicast message through the aggregation subgroups, and the DR devices receiving the unknown unicast message do not forward the message to the neighbor DR devices through IPL any more, thereby saving the bandwidth resources of IPL.
An embodiment of the present invention further provides an access device, as shown in fig. 6, including a processor 601 and a machine-readable storage medium 602, where the machine-readable storage medium 602 stores machine-executable instructions that can be executed by the processor 601, and the instructions are loaded and executed by the processor 601: the message forwarding method applied to the access equipment provided by the embodiment of the invention is realized.
An embodiment of the present invention further provides a DR apparatus, as shown in fig. 7, including a processor 701 and a machine-readable storage medium 702, where the machine-readable storage medium 702 stores machine-executable instructions that can be executed by the processor 701, and the instructions are loaded and executed by the processor 701, where: the message forwarding method applied to the DR equipment provided by the embodiment of the invention is realized.
The machine-readable storage medium may include a RAM (Random Access Memory) and a NVM (Non-volatile Memory), such as at least one disk Memory. Alternatively, the machine-readable storage medium may be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), an FPGA (Field-Programmable Gate Array) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.
In this embodiment, the processor 601 can implement, by reading the machine-executable instructions stored in the machine-readable storage medium 602, and the processor 701 can implement, by loading and executing the instructions, by reading the machine-executable instructions stored in the machine-readable storage medium 702: after receiving the uplink message to be forwarded, the access device judges whether the message to be forwarded is a known unicast message, and if the message to be forwarded is not the known unicast message, forwards the message to be forwarded to the sub-DR groups respectively belonging to the same aggregation sub-group as the uplink port groups through the pre-divided uplink port groups. After receiving the message to be forwarded, the DR device in each sub-DR group forwards the message to be forwarded to other neighbor devices except the neighbor DR device of the sub-DR group if recognizing that the message to be forwarded carries the aggregate sub-group identifier. By grouping the uplink ports of the access devices and grouping the DR groups formed by the DR devices, aggregation subgroups are established between the uplink ports and the DR devices with connection relations, each aggregation subgroup can independently forward a message to be forwarded at the same time, so that the DR devices in each aggregation subgroup can receive an unknown unicast message through the aggregation subgroups, and the DR devices receiving the unknown unicast message do not forward the message to the neighbor DR devices through IPL any more, thereby saving the bandwidth resources of IPL.
In addition, the embodiment of the present invention further provides a machine-readable storage medium, where a machine-executable instruction is stored in the machine-readable storage medium, and the machine-executable instruction is loaded and executed by a processor, so as to implement the packet forwarding method applied to the access device provided by the embodiment of the present invention.
The embodiment of the invention also provides a machine-readable storage medium, wherein machine-executable instructions are stored in the machine-readable storage medium and are loaded and executed by the processor, so that the message forwarding method applied to the DR equipment provided by the embodiment of the invention is realized.
In this embodiment, a machine-readable storage medium stores a machine-executable instruction for a processor to execute the packet forwarding method applied to the access device and the DR device provided in the embodiment of the present invention when the processor runs, so that the following can be implemented: after receiving the uplink message to be forwarded, the access device judges whether the message to be forwarded is a known unicast message, and if the message to be forwarded is not the known unicast message, forwards the message to be forwarded to the sub-DR groups respectively belonging to the same aggregation sub-group as the uplink port groups through the pre-divided uplink port groups. After receiving the message to be forwarded, the DR device in each sub-DR group forwards the message to be forwarded to other neighbor devices except the neighbor DR device of the sub-DR group if recognizing that the message to be forwarded carries the aggregate sub-group identifier. By grouping the uplink ports of the access devices and grouping the DR groups formed by the DR devices, aggregation subgroups are established between the uplink ports and the DR devices with connection relations, each aggregation subgroup can independently forward a message to be forwarded at the same time, so that the DR devices in each aggregation subgroup can receive an unknown unicast message through the aggregation subgroups, and the DR devices receiving the unknown unicast message do not forward the message to the neighbor DR devices through IPL any more, thereby saving the bandwidth resources of IPL.
For the embodiments of the access device, the DR device and the machine-readable storage medium, since the contents of the related methods are substantially similar to those of the foregoing embodiments of the methods, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the embodiments of the methods.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the embodiments of the apparatus, the access device, the DR device and the machine-readable storage medium, since they are substantially similar to the embodiments of the method, the description is simple, and the relevant points can be referred to the partial description of the embodiments of the method.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
Claims (12)
1. A message forwarding method is applied to an access device, and the method comprises the following steps:
receiving an uplink message to be forwarded;
judging whether the message to be forwarded is a known unicast message or not;
if the message to be forwarded is not a known unicast message, forwarding the message to be forwarded to sub-DR groups respectively belonging to the same aggregation sub-group as each uplink port group through each uplink port group divided in advance, so that when the DR equipment in each sub-DR group recognizes that the message to be forwarded carries an aggregation sub-group identifier, forwarding the message to be forwarded to other neighbor equipment except the neighbor DR equipment of the sub-DR group, wherein the aggregation sub-group is an aggregation group formed by the sub-DR group obtained by dividing the DR group and at least one uplink port of the access equipment connected with the DR equipment in the sub-DR group.
2. The method according to claim 1, wherein the forwarding the packet to be forwarded to the sub-DR groups respectively belonging to the same aggregation sub-group as each uplink port group through each uplink port group divided in advance comprises:
in any aggregation sub-group, determining an uplink port and next-hop DR equipment for forwarding the message to be forwarded through Hash operation;
and forwarding the message to be forwarded to the DR equipment through the uplink port.
3. The method according to claim 1, wherein after said determining whether the packet to be forwarded is a known unicast packet, the method further comprises:
if the message to be forwarded is a known unicast message, determining an uplink port group for forwarding the message to be forwarded through Hash operation;
determining an uplink port and a next-hop DR device for forwarding the message to be forwarded from the uplink port group through Hash operation;
and forwarding the message to be forwarded to the DR equipment through the uplink port.
4. A message forwarding method is applied to DR equipment, and is characterized in that the method comprises the following steps:
receiving an uplink message to be forwarded;
judging whether the message to be forwarded is a known unicast message or not, and identifying whether the message to be forwarded carries a cluster subgroup identifier or not;
if the message to be forwarded is not a known unicast message and the message to be forwarded is identified to carry an aggregation subgroup identifier, forwarding the message to be forwarded to other neighbor devices except for the neighbor DR device of the sub-DR group to which the DR device belongs, wherein the sub-DR group is obtained by dividing the DR group in advance, and the aggregation subgroup identifier is an identifier of an aggregation group formed by at least one uplink port of an access device connected with the DR device in the sub-DR group and the sub-DR group to which the DR device belongs.
5. The method according to claim 4, wherein after said determining whether the packet to be forwarded is a known unicast packet and identifying whether the packet to be forwarded carries an aggregation subgroup identifier, the method further comprises:
if the message to be forwarded is a known unicast message, searching whether the destination MAC address of the message to be forwarded is at the local terminal of the DR equipment;
if not, forwarding the message to be forwarded to the neighbor DR equipment through the IPP.
6. The method of claim 4, further comprising:
receiving a downlink message to be forwarded;
judging whether the downlink message to be forwarded is a known unicast message or not;
if the downlink to-be-forwarded message is not a known unicast message, forwarding the downlink to-be-forwarded message to access equipment in an aggregation subgroup to which the DR equipment belongs, and forwarding the downlink to-be-forwarded message to neighbor DR equipment through IPP.
7. A message forwarding apparatus is applied to an access device, and the apparatus comprises:
the receiving module is used for receiving the uplink message to be forwarded;
the judging module is used for judging whether the message to be forwarded is a known unicast message or not;
and a forwarding module, configured to forward, if the packet to be forwarded is not a known unicast packet, the packet to be forwarded to sub-DR sets that respectively belong to the same aggregation sub-group as each uplink port set through each uplink port set divided in advance, so that when the DR device in each sub-DR set recognizes that the packet to be forwarded carries an aggregation sub-group identifier, the packet to be forwarded is forwarded to other neighbor devices except the neighbor DR device in the sub-DR set, and the aggregation sub-group is an aggregation group formed by the sub-DR set obtained by dividing the DR set and at least one uplink port of the access device connected to the DR device in the sub-DR set.
8. The apparatus according to claim 7, wherein the forwarding module is specifically configured to:
in any aggregation sub-group, determining an uplink port and next-hop DR equipment for forwarding the message to be forwarded through Hash operation;
and forwarding the message to be forwarded to the DR equipment through the uplink port.
9. The apparatus of claim 7, further comprising:
a determining module, configured to determine, through hash operation, an uplink port group for forwarding the packet to be forwarded if the packet to be forwarded is a known unicast packet; determining an uplink port and a next-hop DR device for forwarding the message to be forwarded from the uplink port group through Hash operation;
the forwarding module is further configured to forward the packet to be forwarded to the DR device through the uplink port.
10. A message forwarding apparatus is applied to a DR device, and the apparatus comprises:
the receiving module is used for receiving the uplink message to be forwarded;
the judging module is used for judging whether the message to be forwarded is a known unicast message or not and identifying whether the message to be forwarded carries a polymerization subgroup identification or not;
and the forwarding module is used for forwarding the message to be forwarded to other neighbor devices except for the neighbor DR device of the sub-DR group to which the DR device belongs if the message to be forwarded is not a known unicast message and the message to be forwarded carries an aggregation subgroup identifier, wherein the sub-DR group is obtained by dividing the DR group in advance, and the aggregation subgroup identifier is an identifier of an aggregation group formed by at least one uplink port of an access device connected with the DR device in the sub-DR group and the sub-DR group to which the DR device belongs.
11. The apparatus of claim 10, further comprising:
the searching module is used for searching whether the destination MAC address of the message to be forwarded is at the local end of the DR equipment if the message to be forwarded is a known unicast message;
and the forwarding module is further configured to forward the packet to be forwarded to the neighbor DR device through the IPP if the search result of the search module is negative.
12. The apparatus according to claim 10, wherein the receiving module is further configured to receive a downlink message to be forwarded;
the judging module is further configured to judge whether the downlink to-be-forwarded message is a known unicast message;
the forwarding module is further configured to forward the downlink to-be-forwarded packet to access equipment in an aggregation subgroup to which the DR equipment belongs if the downlink to-be-forwarded packet is not a known unicast packet, and forward the downlink to-be-forwarded packet to neighbor DR equipment through IPP.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910099768.1A CN109617818B (en) | 2019-01-31 | 2019-01-31 | Message forwarding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910099768.1A CN109617818B (en) | 2019-01-31 | 2019-01-31 | Message forwarding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109617818A CN109617818A (en) | 2019-04-12 |
| CN109617818B true CN109617818B (en) | 2021-06-18 |
Family
ID=66019387
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910099768.1A Active CN109617818B (en) | 2019-01-31 | 2019-01-31 | Message forwarding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109617818B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110995621B (en) * | 2019-11-20 | 2021-08-17 | 锐捷网络股份有限公司 | Method and switch for selecting uplink port to communicate |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9553798B2 (en) * | 2013-04-23 | 2017-01-24 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system of updating conversation allocation in link aggregation |
| CN103401781B (en) * | 2013-07-18 | 2016-10-05 | 杭州华三通信技术有限公司 | It is applied to cut-in method and the equipment of multilink transparent interconnection network |
| CN104092621B (en) * | 2014-07-25 | 2017-11-14 | 新华三技术有限公司 | A kind of load sharing method and device |
| CN107547398B (en) * | 2017-05-23 | 2020-04-17 | 新华三技术有限公司 | Message forwarding method, device and equipment |
| CN108055215B (en) * | 2017-12-26 | 2020-12-04 | 新华三技术有限公司 | Message forwarding method and device |
| CN108322338B (en) * | 2018-01-23 | 2021-02-26 | 新华三技术有限公司 | Broadcast suppression method and VTEP device |
| CN108881052A (en) * | 2018-06-26 | 2018-11-23 | 新华三技术有限公司 | A kind of message forwarding method and device |
| CN109039888A (en) * | 2018-08-10 | 2018-12-18 | 新华三技术有限公司合肥分公司 | Message loop removing method and distributed elastic DR equipment |
-
2019
- 2019-01-31 CN CN201910099768.1A patent/CN109617818B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN109617818A (en) | 2019-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9369375B2 (en) | Link-layer level link aggregation autoconfiguration | |
| CN101232444B (en) | Apparatus and method for solving hash collision and exchange equipment with the same | |
| US20130003549A1 (en) | Resilient Hashing for Load Balancing of Traffic Flows | |
| CN102413059B (en) | Multicast forwarding method based on SPB (Shortest Path Bridging) network and SPBM (MAC-in-MAC SPB) bridge | |
| CN111682952A (en) | On-demand probes for quality of experience metrics | |
| CN106254254B (en) | An On-Chip Network Communication Method Based on Mesh Topology | |
| CN103401781B (en) | It is applied to cut-in method and the equipment of multilink transparent interconnection network | |
| US10181999B2 (en) | Optimizing information related to a route and/or a next hop for multicast traffic | |
| Li et al. | Energy-efficient cooperative communications for multimedia applications in multi-channel wireless networks | |
| CN107124363B (en) | Message broadcasting method and device | |
| CN103428045A (en) | Connectivity detection method, device and system | |
| CN107846718A (en) | Data transmission method and via node | |
| CN103581274A (en) | Message forwarding method and device in stacking system | |
| CN112105072A (en) | Internet of things communication system and construction method thereof | |
| CN106900174B (en) | Data transmission method, device and system for wireless local area network mesh network | |
| US20160212094A1 (en) | Dynamic link aggregation | |
| CN104702506B (en) | A kind of message transmitting method, network node and message transfer system | |
| CN108134986B (en) | Message transmission method and device | |
| CN109617818B (en) | Message forwarding method and device | |
| US10476774B2 (en) | Selective transmission of bidirectional forwarding detection (BFD) messages for verifying multicast connectivity | |
| CN103236980A (en) | Router and method for implementing unnumbered broadcasting ports of router | |
| CN111491334B (en) | Load sharing method, device, system, board and storage medium | |
| CN102857441B (en) | End system address is avoided to distribute the method and route-bridge of information protocol message storm | |
| CN111600798A (en) | Method and network node for sending and obtaining assertion message | |
| CN111654558B (en) | ARP interaction and intranet flow forwarding method, device and equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230607 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |