CN111786890A

CN111786890A - Multicast message sending method, related device and network equipment

Info

Publication number: CN111786890A
Application number: CN202010602883.9A
Authority: CN
Inventors: 阮米根
Original assignee: New H3C Security Technologies Co Ltd
Current assignee: New H3C Security Technologies Co Ltd
Priority date: 2020-06-29
Filing date: 2020-06-29
Publication date: 2020-10-16
Anticipated expiration: 2040-06-29
Also published as: CN111786890B

Abstract

The application provides a multicast message sending method, a related device and network equipment, which are applied to a network board of the network equipment of a switching network, wherein the network equipment also comprises a plurality of line card boards, and each line card board comprises at least one forwarding chip; receiving a message sent by a line card board; when the message is a multicast message, analyzing the chip identification information of the target forwarding chip from the multicast message; determining port identification information of an output port corresponding to the target forwarding chip in the network board based on the chip identification information and a multicast table; and copying the multicast message, sending the copied message of the multicast message to the line card board to which the target forwarding chip belongs through the determined output port corresponding to the port identification information, and sending the copied message to the target forwarding chip by the line card board to which the target forwarding chip belongs. By adopting the method, the problem of multiple copies of the multicast message in the prior art is solved.

Description

Multicast message sending method, related device and network equipment

Technical Field

The present application relates to the field of computer communications technologies, and in particular, to a multicast packet sending method, a related apparatus, and a network device.

Background

When the switching network sends the multicast message, the multicast message is usually multicast on demand based on the multicast ID, and because the switching network chip is not a forwarding chip, the multicast table is usually small, so that the multicast message is folded on the switching network. For example, the specification of the multicast table in the switching network is 2K, so that the multicast table entry of the same multicast table entry 1 can be located when the multicast table is queried for the multicast messages with multicast IDs of 1 and 2K + 1. However, when the destination ports of the multicast packets with multicast IDs of 1 and 2K +1 are different, the prior art can only adopt a union mode, that is, the destination ports corresponding to the multicast IDs of 1 and 2K +1 are added to the multicast entry 1, which may cause a situation that when the switching network performs multicast packet replication based on the multicast table, there are more replicated packets; in addition, after the multicast packet is copied, the multicast packet needs to be sent based on the destination port in the multicast table, however, the destination port in the same multicast table may be a union of the destination ports of different multicast packets, which may cause that when the multicast packet is sent based on the multicast table, the multicast packet is sent to and concentrated to the receivers corresponding to other destination ports besides the receiver corresponding to the actually corresponding destination port, resulting in an erroneous sending of the multicast packet.

Disclosure of Invention

In view of this, the present application provides a multicast packet sending method, a related apparatus, and a network device, so as to solve the problem of multiple copies of multicast packets in the prior art.

Specifically, the method is realized through the following technical scheme:

according to a first aspect of the present application, a multicast packet sending method is provided, which is applied to a network board of a network device of a switching network, where the network device further includes a plurality of line card boards, and each line card board includes at least one forwarding chip; and the method, comprising:

receiving a message sent by a line card board;

when the message is a multicast message, analyzing the chip identification information of the target forwarding chip from the multicast message;

determining port identification information of an output port corresponding to the target forwarding chip in the network board based on the chip identification information and a multicast table, wherein the multicast table comprises a multicast table entry corresponding to each forwarding chip, and the multicast table entry corresponding to each forwarding chip comprises conversion information of the chip identification information of the forwarding chip and port identification information of an output port of a multicast message flowing to the forwarding chip in the network board;

and copying the multicast message, sending the copied message of the multicast message to the line card board to which the target forwarding chip belongs through the determined output port corresponding to the port identification information, and sending the copied message to the target forwarding chip by the line card board to which the target forwarding chip belongs.

According to a second aspect of the present application, another multicast packet transmission method is provided, which is applied to a network device of a switching network, where the network device further includes a network board, and the network device includes at least one forwarding chip; and the method, comprising:

before sending multicast message to the network board, obtaining the chip identification information of the target forwarding chip;

writing the chip identification information into the multicast message;

and sending the multicast message written with the chip identification information to the network board.

According to a third aspect of the present application, there is provided a multicast packet sending apparatus, which is applied to a network board of a network device of a switching network, wherein the network device further includes a plurality of line card boards, and each line card board includes a plurality of forwarding chips; and the apparatus, comprising:

the receiving module is used for receiving the message sent by the cable card board;

the analysis module is used for analyzing the chip identification information of the target forwarding chip from the multicast message when the message is the multicast message;

a determining module, configured to determine port identification information of an egress port corresponding to the destination forwarding chip in the mesh board based on the chip identification information and a multicast table, where the multicast table includes a multicast entry corresponding to each forwarding chip, and the multicast entry of each forwarding chip includes conversion information of the chip identification information of the forwarding chip and port identification information of an egress port of a multicast packet flowing to the forwarding chip in the mesh board;

and the sending module is used for copying the multicast message, sending the copied message of the multicast message to the line card board to which the target forwarding chip belongs through the outlet port corresponding to the determined port identification information, and sending the copied message to the target forwarding chip by the line card board to which the target forwarding chip belongs.

According to a fourth aspect of the present application, another multicast packet sending apparatus is provided, which is applied to a line card board of a network device of a switching network, where the network device further includes a network board, and the line card board includes a plurality of forwarding chips; and the apparatus, comprising:

the acquisition module is used for acquiring the chip identification information of the target forwarding chip before the multicast message is sent to the network board;

the information writing module is used for writing the chip identification information into the multicast message;

and the first sending module is used for sending the multicast message written with the chip identification information to the network board.

According to a fifth aspect of the present application, there is provided a network device comprising: the network board is used for executing the multicast message sending method provided by the first aspect of the embodiment of the present application, and each line card board is used for executing the multicast message sending method provided by the first aspect of the embodiment of the present application.

According to a sixth aspect of the present application, there is provided a network device, comprising a processor and a machine-readable storage medium, the machine-readable storage medium storing a computer program capable of being executed by the processor, the processor being caused by the computer program to perform the method provided by the first aspect of the embodiments of the present application and the method provided by the second aspect of the embodiments of the present application.

According to a seventh aspect of the present application, there is provided a machine-readable storage medium storing a computer program, which when invoked and executed by a processor causes the processor to perform the method as provided by the first aspect of the embodiments of the present application and/or the second aspect of the embodiments of the present application.

The beneficial effects of the embodiment of the application are as follows:

the method for sending the multicast message, the related device and the network equipment provided by the embodiment of the application have the advantages that the chip identification information of the target forwarding chip is additionally arranged in the multicast message, so that after the network board receives the multicast message, the network board analyzes the chip identification information and then queries the multicast table to determine the port identification information of the output port of the network board sending the multicast message to the target forwarding chip, then the multicast message is copied, and the copied message of the multicast message is accurately sent to the line card board of the target forwarding chip through the output port corresponding to the determined port identification information, so that the problem that the message is copied more when the multicast message is sent based on the multicast ID in the prior art is solved.

Drawings

Fig. 1 is a schematic view of an application scenario of a multicast message sending method according to an embodiment of the present application;

fig. 2 is an interaction flowchart of a multicast message sending method according to an embodiment of the present application;

fig. 3a is a flowchart of a method for determining port identification information implemented by a network board according to an embodiment of the present application;

fig. 3b is a schematic diagram of mapping logic of a method for determining port identification information according to an embodiment of the present application;

fig. 4 is a schematic flowchart of another multicast packet sending method implemented by a network board according to an embodiment of the present application;

fig. 5 is a schematic flowchart of a multicast packet sending method implemented by a line card board according to an embodiment of the present application;

fig. 6 is a schematic view of another application scenario of a multicast packet sending method according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of a multicast message transmitting apparatus according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of another multicast packet sending apparatus according to an embodiment of the present application;

fig. 9 is a schematic hardware structure diagram of a network device according to an embodiment of the present application.

Detailed Description

Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this application and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the corresponding listed items.

It is to be understood that although the terms first, second, third, etc. may be used herein to describe various information, such information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present application. The word "if" as used herein may be interpreted as "at … …" or "when … …" or "in response to a determination", depending on the context.

The inventor finds that, in a switching network, when a message is copied, due to the limited specification of a multicast table, when multicast IDs 1 and 2K +1 are located in the same multicast entry, for example, when a destination port corresponding to the multicast ID1 is DID1, DID2, and DID3, and a port corresponding to the multicast ID 2K +1 is DID4, the ports are merged, that is, all of DID1, DID2, DID3, and DID4 are written into the located multicast entry, so that when the multicast message is copied based on the multicast entry, 4 copies of the multicast message having the multicast ID1 are copied, and it is only necessary to copy 3 minutes substantially, and 4 copies of the multicast message having the multicast ID 2K +1 are also copied substantially, but only one copy is necessary, which results in the problem of multiple copies of the multicast message. Meanwhile, when the multicast message is sent, the multicast message is sent to a forwarding chip which does not need to receive the multicast message.

For convenience of understanding, an application scenario of the multicast packet sending method provided by the present application is introduced first, please refer to fig. 1, where a network device in fig. 1 includes at least one network board and a plurality of line card boards, each line card board includes at least one forwarding chip, and each line card board further includes a processor for interacting with the forwarding chip in the line card board. The process of the method for implementing multicast message processing by the network equipment comprises the following steps: before the wire clamping plate sends the multicast message to the network plate, chip identification information of a target forwarding chip is obtained; writing the chip identification information into the multicast message; the multicast message written with the chip identification information is sent to the network board, so that the network board can firstly judge whether the received message is the multicast message after receiving the message, and when the received message is confirmed to be the multicast message, the chip identification information of the target forwarding chip is analyzed from the multicast message; determining port identification information of an output port corresponding to a target forwarding chip in the network board based on the chip identification information and a multicast table, wherein the multicast table comprises a multicast table entry corresponding to each forwarding chip, and the multicast table entry of each forwarding chip comprises conversion information of the chip identification information of the forwarding chip and port identification information of an output port of a multicast message flowing to the forwarding chip in the network board; and then copying the multicast message, sending the copied message of the multicast message to a line card board to which a target forwarding chip belongs through an output port corresponding to the determined port identification information, and sending the copied message to the target forwarding chip by the line card board to which the target forwarding chip belongs. In the application, because the chip identification information of the forwarding chip to which the multicast message needs to arrive is added in the multicast message, the network board finds the port identification of the output port of the forwarding chip in the network board based on the chip identification information, and then copies the multicast message based on the output port, thereby avoiding the problem of the prior art that the multicast message is copied more when the multicast message is copied based on the multicast ID.

It should be noted that, the Line Card board (LC) in the present application may be, but is not limited to, a message processing board in a network device, and the network board may be, but is not limited to, a message switching board (SFC) in the network device. In addition, the content stored in the multicast tables in the line card board and the network board is improved, and the conversion information of the chip table item information of the forwarding chip and the port identification information of the output port of the forwarding chip are added in the multicast table, so that the receiver of the multicast message, namely the forwarding chip, can be accurately positioned, and the problem of copying the multicast message in the prior art is solved.

The multicast packet transmission method provided by the present application is explained in detail below.

Referring to fig. 2, fig. 2 is a flowchart of a multicast packet sending method provided by the present application, which may be applied to the network device in fig. 1, where an interaction procedure between a network board and a cable card board may include the following steps:

s201, before the wire clamping board sends the multicast message to the network board, the chip identification information of the target forwarding chip is obtained.

In this step, each network board and each line card board of the present application store a multicast table, and then send multicast messages based on the multicast table, and the line card board is used as a sender of the multicast messages, and after checking the multicast table, before the multicast messages are sent to the switching network, that is, before the multicast messages are sent to the network board, the target receiver of the multicast messages, that is, the chip identification information of the target forwarding chip, is obtained.

Specifically, the line card board may store chip identification information of all forwarding chips that may be sent, where the chip identification information may be in a result area of the multicast table, or may separately configure a chip identification table, and a corresponding relationship between the multicast ID and the chip identification information is stored in the multicast table. Therefore, when the multicast message is sent, the multicast ID is acquired, then the result area corresponding to the multicast ID in the multicast table is inquired based on the multicast ID, and then the content in the result area is extracted and used as the chip identification information of the target forwarding chip. Or, after acquiring the multicast ID, the line card board queries the chip identification table, and determines chip identification information corresponding to the multicast ID based on a direct correspondence between the multicast ID and the chip identification information stored in the chip identification table, where the chip identification information is chip identification information of a destination forwarding chip.

It should be noted that there may be more than one destination forwarding chip, that is, there may be a plurality of destination receivers (forwarding chips) of the multicast packet, and it should be noted that the destination forwarding chip in this application may not be a final receiver of the multicast packet, and the destination forwarding chip may perform forwarding again when receiving the multicast packet.

S202, the wire clamping plate writes the chip identification information into the multicast message.

In this step, when writing the chip identification information into the multicast packet, a forwarding chip identification field may be newly added in the multicast packet, and then the chip identification information of the target forwarding chip is written into the chip identification field, as shown in reference table 1:

TABLE 1

Exchange net head

Forwarding chip identification field

Message load

Specifically, a forwarding chip identification field is newly added between the switching network header of the original multicast message and the message load, and then the chip identification information of the destination forwarding chip is written into the forwarding chip identification field in table 1.

Optionally, the forwarding chip identification field may further include a multicast type and a length of the identification information of the forwarding chip. For example, when the forwarding chip identification field adopts TLV (Type Length Value) format, the description of the forwarding chip identification field refers to table 2 as shown in the following table:

TABLE 2

Optionally, the chip identification information may be, but is not limited to, a bitmap value of the forwarding chip, and then based on the formats shown in table 1 and table 2, the bitmap value of the destination forwarding chip, the multicast type, and the length occupied by the bitmap value of the destination forwarding chip may be written into the forwarding chip identification field.

S203, the wire clamping board sends the multicast message written with the chip identification information to the network board.

S204, the network board receives the message sent by the cable card board.

S205, when the message is a multicast message, the network board analyzes the chip identification information of the target forwarding chip from the multicast message.

Specifically, the message received by the network board may be a unicast message or a multicast message, or a broadcast message, and the like, so that after receiving the message, the network board processes the message according to a processing method of the non-multicast message if determining that the received message is a non-multicast message, and when determining that the message is a multicast message, the network board can analyze the chip identification information of the target forwarding chip from the multicast message.

Optionally, when the multicast packet includes the forwarding chip identifier field, step S205 may be executed according to the following procedure: and analyzing the chip identification information of the target forwarding chip from the forwarding chip identification field of the multicast message.

S206, the network board determines the port identification information of the output port corresponding to the target forwarding chip in the network board based on the chip identification information and the multicast table.

The multicast table in the present application includes a multicast table entry corresponding to each forwarding chip, where the multicast table entry corresponding to each forwarding chip includes conversion information of chip identification information of the forwarding chip and port identification information of an egress port of a multicast packet flowing to the forwarding chip in the network board. It should be noted that each forwarding chip recorded in the multicast table of the network board may be a forwarding chip in all line card boards interacting with the network board.

In this step, the network board includes a multicast table, which is different from the existing multicast table in content, and specifically includes conversion information of chip identification information, port identification information of an output port of a multicast message flowing to the forwarding chip in the network board, and the like.

Specifically, the multicast table in the web board is improved, and the conversion information of the chip description information of each forwarding chip and the port identification information of the output port of each forwarding chip flowing in the web board are added in the multicast table. Thus, after the network board analyzes the chip identification information of the target forwarding chip from the multicast message, the network board performs conversion processing on the chip identification information to obtain conversion information of the chip identification information, and then queries a multicast table based on the conversion information to determine port identification information of an output port of the multicast message flowing to the forwarding chip in the network board corresponding to the conversion information.

Optionally, in the present application, the port identification information of the egress port of the mesh board may be a bitmap value of a bitmap of the egress port of the mesh board.

Optionally, the conversion information of the chip identification information of each forwarding chip includes an index value index and a Key value Key, where the index value is used to represent a table entry storage address of the forwarding chip, the table entry storage address is used to represent a storage address of a multicast table entry in the network board, the Key value is used to represent the chip identification information of the forwarding chip, and each row corresponds to one multicast table entry with reference to the multicast table shown in table 3. The content record in the column where Result is in table 3 is the port identification information, and the content record in the column where Nextpointer is in is the skip information of the next-hop multicast entry.

TABLE 3

On the basis, step S206 can be implemented according to the flow shown in fig. 3a and 3b, and includes the following steps:

s301, carrying out Hash calculation on the chip identification information to obtain an index value corresponding to the chip identification information.

Specifically, the HASH algorithm in the present application may be, but is not limited to, Cyclic Redundancy Check (CRC) 32 or the like.

S302, obtaining the multicast list item corresponding to the index value from the multicast list of the network board, and extracting the key value from the multicast list item.

Specifically, after obtaining the index value based on step S301, the index value may be understood as the entry storage address, then look up the multicast table shown in table 3 based on the index value, find the multicast entry corresponding to the index value, and then extract the key value from the multicast entry. For example, the chip identification information of the destination forwarding chip is 0x0e, and the index value index obtained by using the hash algorithm is 0x18, after the multicast table is queried, the first multicast table entry may be located, and then the Key value Key is extracted from the first multicast table entry, which is 0x0 e.

And S303, if the extracted key value is matched with the analyzed chip identification information of the target forwarding chip, acquiring the port identification information corresponding to the key value from the multicast table entry.

In this step, different chip identification information may be subjected to hash calculation to obtain the same index value, so in order to more accurately locate the port identification information, a key value is added to the multicast table in the present application, and the key value may be the chip identification information of the forwarding chip, or may be a key value calculated based on the chip identification information, but may uniquely represent the chip identification information. Based on this, it will be judged whether the key value extracted from the multicast list item matches with the chip identification information of the target forwarding chip, when matching, the port identification information corresponding to the key value is extracted from the multicast list item, and the extracted port identification information is recorded as the port identification information of the output port corresponding to the target forwarding chip in the network board.

Optionally, when determining whether the key value is the chip identification information, if the key value is the chip identification information, it may be directly determined whether the extracted key value is consistent with the chip identification information of the target forwarding chip; and when the key value is a value calculated by using a preset algorithm based on the chip identification information, performing reverse operation of the preset algorithm on the key value to calculate the chip identification information corresponding to the key value, then judging whether the chip identification information obtained by the reverse operation is consistent with the chip identification information of the target forwarding chip or not, or calculating the chip identification information of the target forwarding chip by using the preset algorithm to obtain the key value, and then judging whether the extracted key value is consistent with the calculated key value or not.

For example, if the extracted key value is 0x0e and the analyzed chip identification information of the destination forwarding chip is 0x0e, it can be determined that the extracted key value is consistent with the chip identification information of the destination forwarding chip, and then the port identification information corresponding to the key value, that is, 0b0101, is extracted from the first multicast entry shown in table 3. The port identification information 0b0101 is the bitmap value of the egress port.

Optionally, in this application, the multicast table entry corresponding to each forwarding chip may further include skip information of a next-skip multicast table entry of the forwarding chip, as shown in table 3, if different chip identification information is hashed to obtain the same index value, a situation may exist that the extracted key value is not matched with the analyzed chip identification information of the destination forwarding chip, and if the extracted key value is not matched with the analyzed chip identification information of the destination forwarding chip, the multicast table entry may be implemented according to the flow shown in fig. 4, including the following steps:

s401, obtaining a key value in the next-hop multicast table entry from the multicast table by using the hop information of the next-hop multicast table entry.

Specifically, the skip information of the next-hop multicast entry may be any one of an index value and a key value, and of course, may also be other contents, but the next-hop multicast entry to be skipped to can be located. Taking the index value as an example for explanation, the multicast table entry (next-hop multicast table entry) corresponding to the index value may be skipped, and the key value in the next-hop multicast table entry may be obtained from the multicast table.

S402, if the key value in the next-hop multicast list item is matched with the analyzed chip identification information of the target forwarding chip, acquiring the port identification information corresponding to the key value from the next-hop multicast list item.

In this step, when the key value extracted based on the next-hop multicast entry matches the chip identification information of the destination forwarding chip, the port identification information corresponding to the key value may be extracted from the next-hop multicast entry, and the port identification information is the extracted port identification information, which is recorded as the port identification information of the output port corresponding to the destination forwarding chip in the web board. And when the key value in the next-hop multicast entry does not match the chip identification information of the destination forwarding chip, acquiring the recorded skip information of the next-hop multicast entry from the next-hop multicast entry, and executing steps S401 and S402 again.

And S403, copying the multicast message, and sending the copied message of the multicast message to the corresponding line card board through an output port corresponding to the port identification information acquired based on the skip information of the next-skip multicast table entry.

Based on this, by implementing the flow shown in fig. 4, the next-hop multicast entry hopping information is newly added in each multicast entry, so that the egress port can be conveniently and quickly located, so as to accurately send the multicast message.

It should be noted that, in general, index values obtained by hash calculation of different chip identification information are also different, and in this case, the skip information of the next-hop multicast entry in the multicast table stored by the web board is generally an invalid value, which may be denoted as 0xFF, and only when different chip identification information corresponds to the same index value after hash calculation, the skip information of the next-hop multicast entry in the multicast entry corresponding to the index value is valid.

S207, the network board copies the multicast message.

In this step, after determining the port identifier of the egress port flowing into the destination forwarding chip in the web board in step S206, the multicast packet may be copied according to the port identifier information of the egress port, so that the packet is copied based on the port identifier, and the packet copying based on the multicast ID in the prior art is no longer performed, so that there is no situation of multiple copies of the multicast packet.

And S208, the network board sends the copy message of the multicast message to the line card board to which the target forwarding chip belongs through the output port corresponding to the determined port identification information.

Specifically, since the output port is an output port on the network board, the copy message can be sent to the cable card board corresponding to the output port through the output port. Also taking table 3 as an example, the copy packet of the multicast packet may be sent to the line card board through the output port corresponding to the port identification information 0b 0101.

S209, the wire clamping plate to which the target forwarding chip belongs sends the copied message to the target forwarding chip.

Specifically, the line card board of the destination forwarding chip includes a controller and at least one forwarding chip, and the controller of the line card board actually receives a copy message, that is, a multicast message, sent by the network board, and then sends the multicast message to the destination forwarding chip.

Optionally, the wire card board of the destination forwarding chip may further implement step S209 according to the flow shown in fig. 5, including the following steps:

s501, receiving a multicast message sent by a network board, wherein the multicast message carries chip identification information of a destination forwarding chip.

S502, based on the chip identification information and the multicast table, determining port identification information of an output port in the cable card board, wherein the port identification information is used for interacting with the target forwarding chip.

The multicast table in the line card board comprises a multicast table entry corresponding to each forwarding chip, and the multicast table entry of each forwarding chip comprises conversion information of chip identification information of the forwarding chip and port identification information of an output port in the line card board, which is used for interacting with the forwarding chip. It should be noted that the forwarding chip recorded in the multicast table of the line card board may be a forwarding chip in the line card board, and may further include a forwarding chip connected to the line card board in another line card board, which may be determined according to actual situations.

It should be noted that the multicast table stored in the line card board is similar to the multicast table in the web board, and the difference is that the port identification information in the line card board is the port identification information of the output port where the controller interacts with the forwarding chip in the line card board.

Optionally, the conversion information of the chip identification information of each forwarding chip includes an index value and a key value, where the index value is used to represent an entry storage address of the forwarding chip, the entry storage address is a storage address of a multicast entry in an online card, and the key value is used to represent the chip identification information of the forwarding chip, and please refer to table 4 specifically:

TABLE 4

Index value index	Key value Key	Result	Nextpointer
				0x18	0x0e	0b0011	Invalid value (0xFF)
0x11	0x02	0b0001	Invalid value (0xFF)
				……	……	……	……

In the multicast table shown in table 4, each row corresponds to a multicast table entry, the content record in the column where result is located in table 3 is the port identification information, and the content record in the column where nextpointer is located is the skip information of the next-hop multicast table entry. It should be noted that, the contents recorded in the multicast tables in the line card board and the network board may be the same, but even if the values are the same, the corresponding physical meanings may also be different, for example, the port identification information in table 3 is the port identification information of the egress port of the network board, and the port identification information in table 4 is the port identification information of the egress port of the line card board interacting with the forwarding chip.

On the basis, the following process can be carried out: performing hash calculation on the chip identification information to obtain an index value corresponding to the chip identification information; acquiring a multicast table item corresponding to the index value from a multicast table stored in a line card board, and extracting a key value from the multicast table item; and if the key value is matched with the chip identification information carried by the multicast message, acquiring the port identification information corresponding to the key value from the multicast list item.

Specifically, the implementation of the above process may refer to the implementation process of fig. 3a and 3b for determining the port identification information of the egress port corresponding to the destination forwarding chip in the mesh panel, and will not be described in detail here. Taking the chip identification information carried in the multicast packet as 0x0e for example, if the index value obtained after the hash calculation is 0x18, the index value corresponds to the first multicast entry in the multicast table shown in table 4, the key value 0x0e is extracted from the multicast entry, it can be determined that the key value is consistent with the chip identification information carried in the multicast packet, and the port identification information 0b0011 is extracted from the multicast entry, where the port identification information is the port identification information of the port in the line card board used for interacting with the destination forwarding chip.

Further, the multicast table entry in the present application further includes skip information of a next-skip multicast table entry of the forwarding chip, as shown in table 4, which is similar to a process of determining port identification information of a port in a web board, in a line card board, different chip identification information may also exist and be subjected to hash calculation to obtain the same index value, and then there may be a case that an extracted key value is not matched with the analyzed chip identification information of a destination forwarding chip, and when the extracted key value is not matched with the analyzed chip identification information of the destination forwarding chip, the following process may be implemented: if the extracted key value is not matched with the chip identification information carried by the multicast message, acquiring the key value in the next-hop multicast table item from the multicast table in the line card board by using the skip information of the next-hop multicast table item; if the key value in the next hop multicast list item is matched with the chip identification information carried by the multicast message, acquiring the port identification information corresponding to the key value from the next hop multicast list item; and copying the multicast message, and sending the copied message of the multicast message to a corresponding forwarding chip through an output port corresponding to port identification information acquired based on the skip information of the next-skip multicast table entry.

Specifically, the implementation of the above process may refer to the related description in fig. 4, and details are not repeated here.

It should be noted that, in general, index values obtained by hash calculation of different chip identification information are also different, and in this case, the skip information of the next-hop multicast entry in the multicast table stored by the line card board is generally an invalid value, which may be denoted as 0xFF, and only when different chip identification information corresponds to the same index value after hash calculation, the skip information of the next-hop multicast entry in the multicast entry corresponding to the index value is valid.

S503, the multicast message is copied, and the copied message of the multicast message is sent to a corresponding forwarding chip through an output port corresponding to the determined port identification information.

Optionally, in the present application, the port identification information of the output port of the line card board interacting with the forwarding chip is a bitmap value of the output port of the line card board, that is, the bitmap value of the output port of the controller interacting with the forwarding chip in the line card board. The port identification information in table 4 is the bitmap value of the egress port.

Specifically, after determining that the egress port identification information is 0b0011, the controller of the line card board may send the multicast packet to the corresponding forwarding chip through the egress port corresponding to 0b 0011.

By implementing the multicast message sending method provided by the application, the chip identification information of the target forwarding chip is added in the multicast message, so that after the network board receives the multicast message, the network board can determine the port identification information of the output port of the network board sending the multicast message to the target forwarding chip by analyzing the chip identification information and then inquiring the multicast table, and then the replication of the multicast message is carried out, and the replication message of the multicast message is accurately sent to the line card board of the target forwarding chip through the output port corresponding to the determined port identification information, thereby solving the problem that the multicast message is frequently replicated when being sent based on the multicast ID in the prior art.

To better understand the multicast packet sending method provided by the present application, an application scenario shown in fig. 6 is taken as an example for explanation, and the method includes a screen SFC0, a screen SFC1, a line card LC0, a line card LC1, and a line card LC2, where the line card LC1 includes a controller Fabric and 3 forwarding chips, which are chip0 and chip1, respectively, and the line card LC2 includes a forwarding chip0, and the explanation is given by taking port identification information as a bitmap value and chip identification information as a bitmap value, where: the values corresponding to the fields can be referred to table 5, and the multicast table stored in the mesh board SFC0 can be referred to table 6:

TABLE 5

TABLE 6

Assuming that the multicast packet sent by the LC0 to the SFC0 needs to be copied to the LC1 and the LC2, the LC0 adds a forwarding chip identifier field to the multicast packet before sending the multicast packet to the SFC0, and the packet format of the multicast packet is as follows:

exchange net head

0x01 0x01 0x0e

Message load

After the LC0 adds the forwarding chip identification field, the first "0 x 01" is used to represent that the type of the multicast packet is a multicast packet using a new multicast mode, and the second "0 x 01" is used to represent the bytes occupied by the bitmap value of the destination forwarding chip. "0 x0 e" is used to characterize the bitmap value of the destination forwarding chip. The multicast message is then sent to the SFC 0. After receiving the multicast message, the SFC0 analyzes the bitmap value 0x0e of the destination forwarding chip, then takes 0x0e as a hash Key to perform hash calculation, the calculated index value is 0x18, the multicast table shown in table 6 is inquired by using the index value 0x18, then the first multicast table entry of the multicast table is located, the Key value Key is extracted from the multicast table entry and is 0x0e, then the bitmap value 0x0e of the destination forwarding chip is compared with the Key value Key, the consistency is found, the multicast table entry is hit, the value of the Result field in the multicast table entry is extracted, and then the multicast message is copied. It can be confirmed that the value of Result field of the multicast table entry is 0b0101, and the egress port corresponding to 0b0101 is the P0 and P2 ports of the mesh board, the message needs to be copied to P0 and P2, and then the copied message of the multicast message is sent to LC1 through the egress port P0, and the copied message of the multicast message is sent to LC2 through the egress port P2.

In addition, the line card LC1 also stores a multicast table, as shown in table 7:

TABLE 7

When the controller of the LC1 receives the multicast message, the chip bitmap value of the forwarding chip is analyzed from the multicast message and is 0x0e, then taking 0x0e as a hash key to perform hash calculation, wherein the calculated index value is 0x18, then using the index value 0x18 to query the multicast table stored in the line card plate LC1, namely table 7, locating the first multicast table item of the multicast table, so that the Key value Key can be extracted from the multicast list item, is 0x0e, finds that the Key value is consistent with the bitmap value carried in the multicast message, then the port bitmap value is extracted from the Result field of the multicast table entry, which is 0b0101, corresponding to the egress ports P0 and P1 of the Fabric, the controller Fabric of LC1 performs multicast packet replication based on P0 and P1, and the multicast message is sent to the forwarding chip0 and chip1 in the LC1 through P0 and P1, respectively, thereby avoiding the problem of multiple copies of the message based on the multicast ID in the prior art.

In addition, if the multicast message of the LC0 only needs to be copied to the forwarding chip0 of the LC1, the format of the multicast message of the mesh-providing board SFC0 is:

exchange net head

0x01 0x01 0x02

Message load

After receiving the multicast message, the SFC0 may analyze a bitmap value 0x02 of the forwarding chip, perform hash calculation using 0x02 as a hash Key, where the calculated index value is 0x11, then query the multicast table shown in table 6 with the index value 0x11, then locate the 2 nd multicast table entry of the multicast table, extract a Key value Key from the multicast table entry, which is 0x02, and if the Result is consistent with the analyzed bitmap value, extract an egress port corresponding to a Result field of 0b0100 in the multicast table entry, where the egress port corresponding to 0b0100 is a P1 egress port of the web panel, and then copy the message to the P1 egress port of the web panel, and then send the multicast message to the LC1 through the egress port P1.

After receiving the multicast message, the Fabric of LC1 may analyze the chip bitmap value 0x02, then use 0x02 as a hash Key to perform hash calculation, where the calculated index value is 0x11, then use index value 0x11 to query the multicast table-table 7 stored in line card LC1, and locate the 2 nd multicast table entry of the multicast table, so as to extract the Key value Key from the multicast table entry, which is 0x02, and find that the value is consistent with the bitmap value carried in the multicast message, then extract the port bitmap value 0b0001 from the Result field of the multicast table entry, and corresponding to the output port P1 of the Fabric, the Fabric may send the multicast message to the destination forwarding chip1 through the output port P1, thus achieving the purpose of not needing multiple copies of the message, and accurately locating the destination forwarding chip.

Based on the same inventive concept, the application also provides a multicast message sending device corresponding to the first multicast message sending method. The implementation of the multicast packet sending apparatus may specifically refer to the description of the first multicast packet sending method, which is not discussed herein one by one.

Referring to fig. 7, fig. 7 is a multicast packet sending apparatus according to an exemplary embodiment of the present application, which is applied to a network board of a network device of a switching network, where the network device further includes a plurality of line card boards, and each line card board includes a plurality of forwarding chips; and the apparatus, comprising:

a receiving module 701, configured to receive a message sent by a cable card;

an analyzing module 702, configured to, when the packet is a multicast packet, analyze chip identification information of a destination forwarding chip from the multicast packet;

a determining module 703, configured to determine, based on the chip identification information and a multicast table, port identification information of an egress port corresponding to the destination forwarding chip in the mesh board, where the multicast table includes a multicast entry corresponding to each forwarding chip, and the multicast entry of each forwarding chip includes conversion information of the chip identification information of the forwarding chip and port identification information of an egress port of a multicast packet flowing to the forwarding chip in the mesh board;

a sending module 704, configured to copy the multicast packet, send the copied packet of the multicast packet to the line card board to which the destination forwarding chip belongs through the output port corresponding to the determined port identification information, and send the copied packet to the destination forwarding chip by the line card board to which the destination forwarding chip belongs.

In a possible embodiment, the conversion information of the chip identification information of each forwarding chip provided in this embodiment includes an index value and a key value, where the index value is used to represent an entry storage address of the forwarding chip, and the key value is used to represent the chip identification information of the forwarding chip; then

The determining module 703 is specifically configured to perform hash calculation on the chip identification information to obtain an index value corresponding to the chip identification information; acquiring a multicast table item corresponding to the index value from the multicast table, and extracting a key value from the multicast table item; and if the key value is matched with the analyzed chip identification information of the target forwarding chip, acquiring the port identification information corresponding to the key value from the multicast list item.

In a possible embodiment, the multicast table entry provided in this embodiment further includes skip information of a next-hop multicast table entry of the forwarding chip; and

the determining module 703 is further configured to, if the key value is not matched with the analyzed chip identifier information of the destination forwarding chip, obtain the key value in the next-hop multicast entry from the multicast table by using the hop information of the next-hop multicast entry; if the key value in the next-hop multicast table entry is matched with the analyzed chip identification information of the target forwarding chip, acquiring port identification information corresponding to the key value from the next-hop multicast table entry;

the sending module 704 is further configured to copy the multicast packet, and send the copied packet of the multicast packet to a corresponding line card board through an output port corresponding to port identification information obtained based on the skip information of the next-hop multicast entry.

In a possible embodiment, the multicast packet provided in this embodiment includes a forwarding chip identifier field; then

The parsing module 702 is specifically configured to parse the chip identifier information of the destination forwarding chip from the forwarding chip identifier field of the multicast packet.

In a possible embodiment, the chip identification information provided in this embodiment is a bitmap value of a bit map of a forwarding chip; the port identification information is a bitmap value of a bit bitmap of an output port of the network board.

Based on the same inventive concept, the application also provides a multicast message sending device corresponding to the second multicast message sending method. The implementation of the multicast packet sending apparatus may specifically refer to the description of the second multicast packet sending method, which is not discussed herein one by one.

Referring to fig. 8, fig. 8 is another multicast packet sending apparatus provided in an exemplary embodiment of the present application, and is applied to a network device of a switching network, where the network device further includes a network board, and the network device includes a plurality of forwarding chips; and the apparatus, comprising:

an obtaining module 801, configured to obtain chip identification information of a destination forwarding chip before sending a multicast packet to a network board;

an information writing module 802, configured to write the chip identification information into the multicast packet;

a first sending module 803, configured to send the multicast packet written with the chip identifier information to the network board.

In a possible embodiment, the multicast packet sending apparatus provided in this embodiment further includes:

a receiving module 804, configured to receive a multicast packet sent by a network board, where the multicast packet carries chip identification information of a destination forwarding chip;

a determining module 805, configured to determine, based on the chip identification information and a multicast table, port identification information of an egress port of the line card board, where the port identification information is used for interacting with the destination forwarding chip, where the multicast table includes a multicast entry corresponding to each forwarding chip, and the multicast entry of each forwarding chip includes conversion information of the chip identification information of the forwarding chip and port identification information of an egress port of the line card board, where the port identification information is used for interacting with the forwarding chip;

a second sending module 806, configured to copy the multicast packet, and send the copied packet of the multicast packet to a corresponding forwarding chip through an egress port corresponding to the determined port identification information.

The determining module 805 is specifically configured to perform hash calculation on the chip identification information to obtain an index value corresponding to the chip identification information; acquiring a multicast table item corresponding to the index value from the multicast table, and extracting a key value from the multicast table item; and if the key value is matched with the chip identification information carried by the multicast message, acquiring the port identification information corresponding to the key value from the multicast list item.

the determining module 805 is further configured to, if the key value is not matched with the chip identifier information carried in the multicast packet, obtain the key value in the next-hop multicast entry from the multicast table by using the hop information of the next-hop multicast entry; if the key value in the next hop multicast list item is matched with the chip identification information carried by the multicast message, acquiring port identification information corresponding to the key value from the next hop multicast list item;

the second sending module 806 is further configured to copy the multicast packet, and send the copied packet of the multicast packet to a corresponding forwarding chip through an output port corresponding to port identification information obtained based on the skip information of the next-hop multicast entry.

In a possible embodiment, if the multicast packet provided in this embodiment includes a forwarding chip identifier field, the multicast packet includes a forwarding chip identifier field

The information writing module 802 is specifically configured to write the chip identification information into a forwarding chip identification field of the multicast packet.

In a possible embodiment, the forwarding chip identification field provided in this embodiment further includes: multicast type, length of identification information of forwarding chip.

In a possible embodiment, the chip identification information provided in this embodiment is a bitmap value of a bit map of a forwarding chip; the port identification information is a bitmap value of a bit map of an output port of the cable card board.

The embodiment of the present application provides a network device, as shown in fig. 9, including a processor 901 and a machine-readable storage medium 902, where the machine-readable storage medium 902 stores a computer program that can be executed by the processor 901, and the processor 901 is caused by the computer program to execute the multicast packet sending method provided in the embodiment of the present application.

The computer-readable storage medium may include a RAM (Random Access Memory), a DDR SRAM (Double Data Rate Synchronous Dynamic Random Access Memory), and may also include a NVM (Non-volatile Memory), such as at least one disk Memory. Alternatively, the computer 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 addition, a machine-readable storage medium is provided, and stores a computer program, and when the computer program is called and executed by a processor, the computer program causes the processor to execute the multicast messaging method provided in the embodiments of the present application.

As for the embodiments of the network 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.

The implementation process of the functions and actions of each unit in the above device is specifically described in the implementation process of the corresponding step in the above method, and is not described herein again.

For the device embodiments, since they substantially correspond to the method embodiments, reference may be made to the partial description of the method embodiments for relevant points. The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the application. One of ordinary skill in the art can understand and implement it without inventive effort.

The above description is only exemplary of the present application and should not be taken as limiting the present application, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the scope of protection of the present application.

Claims

1. A multicast message sending method is characterized in that the method is applied to a network board of network equipment of a switching network, the network equipment further comprises a plurality of line card boards, and each line card board comprises at least one forwarding chip; and the method, comprising:

receiving a message sent by a line card board;

2. The method of claim 1, wherein the conversion information of the chip identification information of each forwarding chip comprises an index value and a key value, wherein the index value is used for characterizing the entry storage address of the forwarding chip, and the key value is used for characterizing the chip identification information of the forwarding chip; then

Determining port identification information of an egress port corresponding to the destination forwarding chip in the mesh board based on the chip identification information and a multicast table, including:

performing hash calculation on the chip identification information to obtain an index value corresponding to the chip identification information;

acquiring a multicast table item corresponding to the index value from the multicast table, and extracting a key value from the multicast table item;

and if the key value is matched with the analyzed chip identification information of the target forwarding chip, acquiring the port identification information corresponding to the key value from the multicast list item.

3. The method of claim 2, wherein the multicast table entry further includes skip information of a next-hop multicast table entry of the forwarding chip; and the method, further comprising:

if the key value is not matched with the analyzed chip identification information of the target forwarding chip, acquiring the key value in the next-hop multicast table entry from the multicast table by using the hop information of the next-hop multicast table entry;

if the key value in the next-hop multicast table entry is matched with the analyzed chip identification information of the target forwarding chip, acquiring port identification information corresponding to the key value from the next-hop multicast table entry;

and copying the multicast message, and sending the copied message of the multicast message to a corresponding line card board through an output port corresponding to port identification information acquired based on the skip information of the next-skip multicast table entry.

4. The method of claim 1, wherein the multicast packet includes a forwarding chip identification field; then

Analyze out the chip identification information that the purpose forwarded the chip in the multicast message, include:

and analyzing the chip identification information of the target forwarding chip from the forwarding chip identification field of the multicast message.

5. The method according to any one of claims 1 to 4, wherein the chip identification information is a bitmap value of a forwarding chip; the port identification information is a bitmap value of a bit bitmap of an output port of the network board.

6. A multicast message sending method is characterized in that the method is applied to a line card board of network equipment of a switching network, the network equipment also comprises a network board, and the line card board comprises at least one forwarding chip; and the method, comprising:

writing the chip identification information into the multicast message;

7. The method of claim 6, further comprising:

receiving a multicast message sent by a network board, wherein the multicast message carries chip identification information of a destination forwarding chip;

determining port identification information of an output port in the line card board, which is used for interacting with the target forwarding chip, based on the chip identification information and a multicast table, wherein the multicast table comprises a multicast table entry corresponding to each forwarding chip, and the multicast table entry of each forwarding chip comprises conversion information of the chip identification information of the forwarding chip and the port identification information of the output port in the line card board, which is used for interacting with the forwarding chip;

and copying the multicast message, and sending the copied message of the multicast message to a corresponding forwarding chip through an output port corresponding to the determined port identification information.

8. The method of claim 7, wherein the conversion information of the chip identification information of each forwarding chip comprises an index value and a key value, wherein the index value is used for characterizing the entry storage address of the forwarding chip, and the key value is used for characterizing the chip identification information of the forwarding chip; then

Determining port identification information of an output port in the cable card board for interacting with the target forwarding chip based on the chip identification information and a multicast table, including:

and if the key value is matched with the chip identification information carried by the multicast message, acquiring the port identification information corresponding to the key value from the multicast list item.

9. The method of claim 8, wherein the multicast table entry further includes skip information of a next-hop multicast table entry of the forwarding chip; and the method, further comprising:

if the key value is not matched with the chip identification information carried by the multicast message, acquiring the key value in the next hop multicast table item from the multicast table by using the hop information of the next hop multicast table item;

if the key value in the next hop multicast list item is matched with the chip identification information carried by the multicast message, acquiring port identification information corresponding to the key value from the next hop multicast list item;

and copying the multicast message, and sending the copied message of the multicast message to a corresponding forwarding chip through an output port corresponding to port identification information acquired based on the skip information of the next-hop multicast table entry.

10. The method of claim 6, wherein the multicast packet includes a forwarding chip identification field, then

Write in chip identification information in the multicast message, including:

and writing the chip identification information into a forwarding chip identification field of the multicast message.

11. The method of claim 10, wherein the forwarding chip identification field further comprises: multicast type, length of identification information of forwarding chip.

12. The method of claim 10, wherein the chip identification information is a bitmap value of a forwarding chip; the port identification information is a bitmap value of a bit map of an output port of the cable card board.

13. A kind of multicast message sending device, characterized by, in the network board applied to network equipment of the exchange network, the said network equipment also includes a plurality of line card boards, each line card board includes a plurality of retransmission chips; and the apparatus, comprising:

14. A kind of multicast message sending device, characterized by, apply to the line card board of the network equipment of the exchange network, the said network equipment also includes the otter board, the said line card board includes a plurality of retransmission chips; and the apparatus, comprising:

15. A network device, comprising: at least one network board and a plurality of line card boards, wherein each network board is used for executing the multicast message sending method of any one of claims 1 to 5, and each line card board is used for executing the multicast message sending method of any one of claims 6 to 12.