CN113595937A - Message sending method and device and switching network chip

Info

Abstract

Description

Claims

CN113595937A

Publication number: CN113595937A
Application number: CN202111133787.5A
Authority: CN
Inventors: 姚松
Original assignee: New H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2021-09-27
Filing date: 2021-09-27
Publication date: 2021-11-02
Anticipated expiration: 2041-09-27
Also published as: CN113595937B

The embodiment of the application provides a message sending method, a message sending device and a switching network chip, which are applied to a first-stage switching network chip in a three-stage switching system, wherein the three-stage switching system further comprises a first switching network adapting chip, a second-stage switching network chip, at least one second switching network adapting chip and a third-stage switching network chip; the first-level switching network chip stores a first routing table item corresponding to each second switching network adapter chip, and the first routing table item corresponding to each second switching network adapter chip comprises: the connection state between each output interface on the first-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip are the first connection state or the second connection state; and realizing message exchange based on the first routing table entry. By applying the technical scheme provided by the embodiment of the application, the consumption of CPU resources can be reduced, and the packet loss caused by the updating of the routing table entry can be reduced.

Message sending method and device and switching network chip

Technical Field

The present application relates to the field of communications technologies, and in particular, to a message sending method, a message sending device, and an exchange network chip.

Background

The three-stage switching system comprises a three-stage switching network chip, namely a first-stage switching network chip, a second-stage switching network chip and a third-stage switching network chip.

In the related art, a packet sending method based on a three-level switching system includes: a first-stage exchange network chip in the service frame inquires a routing table based on a multicast identifier carried by a message from an exchange network adaptation chip in the service frame and determines a first output interface; sending the message to a second-level switching network chip through a first output interface; the second-level switching network chip inquires a routing table based on the multicast identification carried by the message, determines a plurality of second output interfaces, copies the message to each second output interface, and sends the message to third-level switching network chips in different service frames through the second output interfaces; and the third-stage switching network chips in different service frames inquire the routing table based on the multicast identifiers carried by the messages, determine a plurality of third output interfaces, copy the messages to each third output interface, and send the messages to the switching network adaptation chip in the service frame through the third output interfaces.

When the connection between the second-level switching network chip and the third-level switching network chip is abnormal or the connection between the third-level switching network chip and the switching network adapter chip is abnormal, the CPU needs to reconfigure the routing tables on the first-level switching network chip and the second-level switching network chip, which greatly increases the consumption of CPU resources.

In addition, when the CPU reconfigures the routing tables on the first-stage switching network chip and the second-stage switching network chip, it is necessary to find out the problematic multicast identifier from a large number of multicast identifiers, and update the routing table entry corresponding to the problematic multicast identifier, which requires a lot of time. In this time period, the routing table entry corresponding to the multicast identifier with the problem is not updated and ended, which may further cause packet loss in this time period.

Disclosure of Invention

An object of the embodiments of the present application is to provide a message sending method, a device, and a switch fabric chip, so as to reduce consumption of CPU resources and reduce packet loss caused by updating routing table entries. The specific technical scheme is as follows:

in a first aspect, an embodiment of the present application provides a packet sending method, which is applied to a first-stage switching network chip in a three-stage switching system, where the three-stage switching system further includes a first switching network adaptation chip, a second-stage switching network chip, at least one second switching network adaptation chip, and a third-stage switching network chip, where the first switching network adaptation chip is connected to the first-stage switching network chip, and the second switching network adaptation chip is connected to the third-stage switching network chip;

the first-stage switching network chip stores a first routing table item corresponding to each second switching network adapter chip, and the first routing table item corresponding to each second switching network adapter chip comprises: the connection state between each output interface on the first-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip are a first connection state or a second connection state, the first connection state represents that the connection state is normal, and the second connection state represents that the connection state is abnormal;

the method comprises the following steps:

receiving a multicast message sent by the first switching network adapter chip, wherein the multicast message comprises a multicast identifier;

determining the identifiers of a plurality of target second exchange network adaptation chips corresponding to the multicast message according to the multicast identifier;

determining a first target output interface of which the connection states are first connection states from first routing table entries corresponding to the identifiers of the plurality of destination second switching network adapter chips;

and sending the multicast message to a second-level switching network chip connected with the first target output interface so that the second-level switching network chip sends the multicast message to the plurality of target second switching network adaptive chips through the third-level switching network chip.

In a second aspect, an embodiment of the present application provides a packet sending method, which is applied to a second-level switching network chip in a third-level switching system, where the third-level switching system further includes a first-level switching network chip, a first switching network adaptation chip, and at least one service frame, each service frame includes at least one second switching network adaptation chip and a third-level switching network chip, the first switching network adaptation chip is connected to the first-level switching network chip, and the second switching network adaptation chip is connected to the third-level switching network chip;

the second-level switching network chip stores a second routing table entry corresponding to each second switching network adapter chip under each service frame, and the second routing table entry corresponding to each second switching network adapter chip comprises: the connection state between each output interface on the second-stage switching network chip and the second switching network adaptive chip and the identification of the second switching network adaptive chip are a first connection state or a second connection state, the first connection state represents that the connection state is normal, and the second connection state represents that the connection state is abnormal;

the method comprises the following steps:

receiving a multicast message sent by the first exchange network adapter chip through the first-stage exchange network chip, wherein the multicast message comprises a multicast identifier;

determining a second target output interface of which the connection states are the first connection states from second routing table items corresponding to the identifiers of the plurality of destination second exchange network adapter chips;

and sending the multicast message to a third-level switching network chip connected with the second target output interface so that the third-level switching network chip sends the multicast message to the plurality of target second switching network adaptation chips.

In a third aspect, an embodiment of the present application provides a packet sending method, which is applied to a third-level switching network chip in a third-level switching system, where the third-level switching system further includes a second-level switching network chip, a first switching network adaptation chip, and at least one second switching network adaptation chip, where the at least one second switching network adaptation chip and the third-level switching network chip belong to a same service frame, the first switching network adaptation chip is connected to the first-level switching network chip, and the second switching network adaptation chip is connected to the third-level switching network chip;

the third-stage switching network chip stores a third routing table entry corresponding to each second switching network adapter chip under the service frame, and the third routing table entry corresponding to each second switching network adapter chip includes: the connection state of each output interface on the third-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip are respectively a first connection state or a second connection state, the first connection state represents that the connection state is normal, and the second connection state represents that the connection state is abnormal;

the method comprises the following steps:

receiving a multicast message sent by the first switching network adapter core through the first switching network chip and the second switching network chip, wherein the multicast message comprises a multicast identifier;

determining the output interface with the first connection state in the third routing table entry corresponding to the identifier of each destination second switching network adapter chip as a third target output interface;

and sending the multicast message to a target second exchange network adapter chip connected with each third target output interface.

In a fourth aspect, an embodiment of the present application provides a packet sending apparatus, which is applied to a first-stage switching network chip in a three-stage switching system, where the three-stage switching system further includes a first switching network adaptation chip, a second-stage switching network chip, at least one second switching network adaptation chip, and a third-stage switching network chip, where the first switching network adaptation chip is connected to the first-stage switching network chip, and the second switching network adaptation chip is connected to the third-stage switching network chip;

the device comprises:

the first receiving module is used for receiving a multicast message sent by the first switching network adapter chip, wherein the multicast message comprises a multicast identifier;

the first determining module is used for determining the identifiers of the multiple destination second switching network adaptation chips corresponding to the multicast message according to the multicast identifier;

a second determining module, configured to determine, from the first routing table entries corresponding to the identifiers of the multiple destination second switching network adapter chips, a first target output interface whose connection states are all first connection states;

and the sending module is used for sending the multicast message to a second-level switching network chip connected with the first target output interface so that the second-level switching network chip sends the multicast message to the plurality of target second switching network adaptation chips through the third-level switching network chip.

In a fifth aspect, an embodiment of the present application provides a packet sending apparatus, which is applied to a second-level switching network chip in a third-level switching system, where the third-level switching system further includes a first-level switching network chip, a first switching network adaptation chip, and at least one service frame, each service frame includes at least one second switching network adaptation chip and a third-level switching network chip, the first switching network adaptation chip is connected to the first-level switching network chip, and the second switching network adaptation chip is connected to the third-level switching network chip;

the device comprises:

the first receiving module is used for receiving a multicast message sent by the first exchange network adapting chip through the first-stage exchange network chip, wherein the multicast message comprises a multicast identifier;

a second determining module, configured to determine, from second routing table entries corresponding to the identifiers of the multiple destination second switching network adapter chips, second target outgoing interfaces whose connection states are all the first connection states;

and the first sending module is used for sending the multicast message to a third-level switching network chip connected with the second target output interface so that the third-level switching network chip sends the multicast message to the plurality of target second switching network adaptation chips.

In a sixth aspect, an embodiment of the present application provides a packet sending apparatus, which is applied to a third-level switching network chip in a third-level switching system, where the third-level switching system further includes a second-level switching network chip, a first switching network adaptation chip, and at least one second switching network adaptation chip, where the at least one second switching network adaptation chip and the third-level switching network chip belong to a same service frame, the first switching network adaptation chip is connected to the first-level switching network chip, and the second switching network adaptation chip is connected to the third-level switching network chip;

the device comprises:

the first receiving module is used for receiving a multicast message sent by the first switching network adaptation core through the first switching network chip and the second switching network chip, wherein the multicast message comprises a multicast identifier;

a second determining module, configured to determine, as a third target output interface, an output interface in the third routing table entry corresponding to the identifier of each destination second switching network adapter chip, where the connection state is the first connection state;

and the first sending module is used for sending the multicast message to a destination second exchange network adaptation chip connected with each third target output interface.

In a seventh aspect, an embodiment of the present application provides a switching network chip, configured to execute any packet sending method provided in the first aspect, any packet sending method provided in the second aspect, or any packet sending method provided in the third aspect.

In an eighth aspect, an embodiment of the present application provides a three-stage switching system, where the three-stage switching system includes a first-stage switching network chip, a first switching network adaptation chip, a second-stage switching network chip, and at least one service frame; each business frame comprises at least one second exchange network adapting chip and a third exchange network chip, the first exchange network adapting chip is connected with the first exchange network chip, and the second exchange network adapting chip is connected with the third exchange network chip;

the second-level switching network chip stores a second routing table entry corresponding to each second switching network adapter chip under each service frame, and the second routing table entry corresponding to each second switching network adapter chip comprises: the connection state between each output interface on the second-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip;

the third switching network chip stores a third routing table entry corresponding to each second switching network adapter chip under the service frame to which the third switching network chip belongs, and the third routing table entry corresponding to each second switching network adapter chip includes: the connection state of each output interface on the third-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip;

the first-stage switching network chip receives a multicast message sent by the first switching network adapter chip, wherein the multicast message comprises a multicast identifier; determining the identifiers of a plurality of target second exchange network adaptation chips corresponding to the multicast message according to the multicast identifier; determining a first target output interface of which the connection states are first connection states from first routing table entries corresponding to the identifiers of the plurality of destination second switching network adapter chips; sending the multicast message to a second-level switching network chip connected with the first target output interface;

the second-stage switching network chip receives a multicast message sent by the first switching network adapter chip through the first-stage switching network chip, wherein the multicast message comprises a multicast identifier; determining the identifiers of a plurality of target second exchange network adaptation chips corresponding to the multicast message according to the multicast identifier; determining a second target output interface of which the connection states are the first connection states from second routing table items corresponding to the identifiers of the plurality of destination second exchange network adapter chips; sending the multicast message to a third-level switching network chip connected with the second target output interface;

the third-stage switching network chip receives a multicast message sent by the first switching network adaptive core through the first-stage switching network chip and the second-stage switching network chip, wherein the multicast message comprises a multicast identifier; determining the identifiers of a plurality of target second exchange network adaptation chips corresponding to the multicast message according to the multicast identifier; determining the output interface with the first connection state in the third routing table entry corresponding to the identifier of each destination second switching network adapter chip as a third target output interface; and sending the multicast message to a target second exchange network adapter chip connected with each third target output interface.

The embodiment of the application has the following beneficial effects:

in the technical solution provided in the embodiment of the present application, the routing table entry includes: the connection state of each outgoing interface and the identification of the switching network adapter chip. And each level of switching network chip can determine the corresponding output interface with the normal connection state based on the identification of the target switching network adaptation chip, and then sends the multicast message to the target switching network adaptation chip through the output interface with the normal connection state. In the embodiment of the application, each output interface is located on the switching network chip, so that the switching network chip can determine the connection state of each output interface, the multicast message is sent to the target switching network adaptation chip through the output interface with the normal connection state, namely, the switching network chip can eliminate the multicast path with the abnormal connection state, the autonomous selection of the multicast route is completed, a CPU does not need to reconfigure the route tables on the switching network chips at all levels, and the consumption of CPU resources is reduced.

In addition, the number of the output interfaces on the switching network chip is far less than the number of the multicast identifications. Therefore, compared with the scheme that problematic multicast identifiers are found out from a large number of multicast identifiers and routing table entries corresponding to the problematic multicast identifiers are updated in the related art, in the embodiment of the present application, when the connection state of one or some outgoing interfaces is abnormal, outgoing interfaces with abnormal connection states are found out from a small number of outgoing interfaces, which greatly reduces the time consumed by updating routing table entries and further reduces packet loss caused by updating routing table entries.

Of course, not all advantages described above need to be achieved at the same time in the practice of any one product or method of the present application.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be 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 application, and it is also obvious for a person skilled in the art to obtain other embodiments according to the drawings.

Fig. 1 is a schematic diagram of a three-stage switching system provided in an embodiment of the present application;

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

fig. 3 is a second flowchart illustrating a message sending method according to an embodiment of the present application;

fig. 4 is a first flowchart illustrating a method for updating a routing table entry according to an embodiment of the present application;

fig. 5 is a schematic diagram of a third flow of a message sending method according to an embodiment of the present application;

fig. 6 is a fourth flowchart illustrating a message sending method according to an embodiment of the present application;

fig. 7 is a second flowchart illustrating a method for updating a routing table entry according to an embodiment of the present application;

fig. 8 is a third flowchart illustrating a method for updating a routing table entry according to an embodiment of the present application;

fig. 9 is a fifth flowchart illustrating a message sending method according to an embodiment of the present application;

fig. 10 is a fourth flowchart illustrating a method for updating a routing table entry according to an embodiment of the present application;

fig. 11 is a fifth flowchart illustrating a method for updating a routing table entry according to an embodiment of the present application;

FIG. 12 is another schematic diagram of a three-stage switching system provided by an embodiment of the present application;

fig. 13 is a schematic view of a first structure of a message sending apparatus according to an embodiment of the present application;

fig. 14 is a schematic structural diagram of a second message sending apparatus according to an embodiment of the present application;

fig. 15 is a schematic structural diagram of a third message sending apparatus according to an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments that can be derived by one of ordinary skill in the art from the description herein are intended to be within the scope of the present disclosure.

The three-stage switching system includes a plurality of service boxes 11 and a center box 12. As shown in fig. 1. Included within the service box 11 are line cards 13 and switch cards 14. The line card 13 includes a Central Processing Unit (CPU), a Network Processing chip (NP), and a Fabric adapter (Fabric adapter). The central frame 12 includes one or more switch cards 15. Switch cards, such as switch card 14 and switch card 15, include a CPU and a switch network chip.

In the three-stage switching system, a network processing chip receives the message and completes service processing; then, the message is sent to a destination network processing chip through the switching network adapting chip, the switching network chip in the service frame 11, the switching network chip in the center frame 12, the switching network chip in the service frame 11 and the switching network adapting chip, so that the message is exchanged from one line card to another line card.

Based on the transmission flow of the message, the switching network chip in the three-stage switching system can be divided into a first-stage switching network chip, a second-stage switching network chip and a third-stage switching network chip. The first stage of exchange network chip is the exchange network chip at the upstream of the message transmission path, the second stage of exchange network chip is the exchange card independent of the outside of the service frame, and the third stage of exchange network chip is the exchange network chip at the downstream of the message transmission path. The switching network chip in each service frame can be used as a first-stage switching network chip and can also be used as a third-stage switching network chip.

When a message is sent based on the multicast of the third-level switching system, when the connection between the second-level switching network chip and the third-level switching network chip is abnormal or the connection between the third-level switching network chip and the switching network adapter chip is abnormal, the CPU needs to reconfigure the routing tables on the first-level switching network chip and the second-level switching network chip, which greatly increases the consumption of CPU resources.

In order to solve the above problem, an embodiment of the present application provides a three-stage switching system. The structure of the three-stage switching system is shown in fig. 1. The three-stage switching system comprises a first-stage switching network chip, a first switching network adapter chip, a second-stage switching network chip and at least one service frame; each business frame comprises at least one second exchange network adapting chip and a third exchange network chip, the first exchange network adapting chip is connected with the first exchange network chip, and the second exchange network adapting chip is connected with the third exchange network chip.

In this embodiment of the present application, the function of the first-stage switching network chip and the function of the third-stage switching network chip may be integrated in the same switching network chip, that is, one switching network chip may serve as both the first-stage switching network chip and the third-stage switching network chip. At this time, the first stage exchange network chip and the third stage exchange network chip are in an equivalent relationship.

In this embodiment, the function of the first-stage switching network chip and the function of the third-stage switching network chip may also be integrated in different switching network chips. At this time, the first stage exchange network chip and the third stage exchange network chip are in an unequal relationship.

In the three-stage switching system provided in the embodiment of the present application, a first routing table entry corresponding to each second switching network adapter chip is stored in the first-stage switching network chip, and the first routing table entry corresponding to each second switching network adapter chip includes: the connection state between each output interface on the first-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip are a first connection state or a second connection state, the first connection state represents that the connection state is normal, and the second connection state represents that the connection state is abnormal;

the third switching network chip stores a third routing table entry corresponding to each second switching network adapter chip under the service frame to which the third switching network chip belongs, and the third routing table entry corresponding to each second switching network adapter chip comprises: the connection state of each output interface on the third-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip;

the first-stage switching network chip receives a multicast message sent by the first switching network adapter chip, wherein the multicast message comprises a multicast identifier; according to the multicast identification, the identification of a plurality of target second exchange network adaptation chips corresponding to the multicast message is determined; determining a first target output interface of which the connection states are the first connection states from first routing table items corresponding to the identifiers of the plurality of destination second exchange network adapter chips; sending the multicast message to a second-level switching network chip connected with a first target output interface;

the second-stage switching network chip receives a multicast message sent by the first switching network adapter chip through the first-stage switching network chip, wherein the multicast message comprises a multicast identifier; according to the multicast identification, the identification of a plurality of target second exchange network adaptation chips corresponding to the multicast message is determined; determining a second target output interface of which the connection states are the first connection states from second routing table items corresponding to the identifiers of the plurality of target second exchange network adapter chips; sending the multicast message to a third-level switching network chip connected with a second target output interface;

the third-stage switching network chip receives a multicast message sent by the first switching network adaptive core through the first-stage switching network chip and the second-stage switching network chip, wherein the multicast message comprises a multicast identifier; according to the multicast identification, the identification of a plurality of target second exchange network adaptation chips corresponding to the multicast message is determined; determining the output interface with the first connection state in the third routing table entry corresponding to the identifier of each destination second switching network adapter chip as a third target output interface; and sending the multicast message to a target second exchange network adapter chip connected with each third target output interface.

Based on the three-level switching system, the embodiment of the application provides a message sending method. The following describes in detail a message sending method provided in the embodiment of the present application through a specific embodiment.

Referring to fig. 2, fig. 2 is a first flowchart of a message sending method according to an embodiment of the present application, where the method is applied to a first-stage switching network chip in a three-stage switching system, and the three-stage switching system further includes a first switching network adaptation chip, a second-stage switching network chip, at least one second switching network adaptation chip, and a third-stage switching network chip, where the first switching network adaptation chip is connected to the first-stage switching network chip, and the second switching network adaptation chip is connected to the third-stage switching network chip.

In practical application, the first-stage switching network chip, the third-stage switching network chip and the switching network adapter chip are managed in a business frame mode. For convenience of understanding, in the embodiment of the present application, only the service frame where the first-stage switching network chip is located is taken as the first service frame, the service frame where the third-stage switching network chip is located is taken as the second service frame, the switching network adaptation chip included in the first service frame is taken as the first switching network adaptation chip, and the switching network adaptation chip included in the second service frame is taken as the second switching network adaptation chip for example, which is not limited.

In this embodiment, the three-stage switching system may include one or more first service frames and one or more second service frames, where the first service frames may include one or more first-stage switching network chips and one or more first switching network adapter chips, and the second service frames may include one or more third-stage switching network chips and one or more second switching network adapter chips, which is not limited herein.

In addition, in this embodiment of the present application, a first routing table entry corresponding to each second switching network adapter chip is stored in the first-stage switching network chip, and the first routing table entry corresponding to each second switching network adapter chip includes: the connection state between each output interface on the first-stage exchange network chip and the second exchange network adapting chip, and the identification of the second exchange network adapting chip.

Wherein the connection state is a first connection state or a second connection state. The first connection state indicates that the connection state is normal, that is, the message can be sent to the second switching network adapter chip through the output interface. The second connection state represents that the connection state is abnormal, namely the message cannot be sent to the second exchange network adapter chip through the output interface.

For example, the first connection state is represented by 1, and the second connection state is represented by 0. The second service frame 1 includes 2 second switching network adaptation chips, which are respectively a second switching network adaptation chip identified as "1" and a second switching network adaptation chip identified as "2". The second service frame 2 includes 2 second switching network adaptation chips, which are respectively a second switching network adaptation chip labeled "3" and a second switching network adaptation chip labeled "4". The first-stage switching network chip comprises two output interfaces, namely an output interface 1 and an output interface 2.

If the connection states between the output interface 1 and the second exchange network adapting chip "1" and the second exchange network adapting chip "2" are respectively 1, the connection states between the output interface 2 and the second exchange network adapting chip "1" and the second exchange network adapting chip "2" are respectively 0, the connection states between the output interface 1 and the second exchange network adapting chip "3" and the second exchange network adapting chip "4" are respectively 1, and the connection states between the output interface 2 and the second exchange network adapting chip "3" and the second exchange network adapting chip "4" are respectively 1, the first route stored on the first-stage exchange network chip is shown in table 1 by the table entry.

TABLE 1

In table 1, each row represents a first routing entry.

In this embodiment, the identifier of the switch fabric adapting chip may be a serial number of the switch fabric adapting chip, or a Media Access Control (MAC) address of the switch fabric adapting chip, which is not limited herein.

Based on the three-stage switching system, as shown in fig. 2, the message sending method provided by the embodiment of the present application includes the following steps:

step 21, receiving a multicast message sent by the first switching network adapter chip, where the multicast message includes a multicast identifier.

In the embodiment of the application, the network processing chip on the line card in the first service frame receives the multicast message and performs service processing on the multicast message so as to add the multicast identifier to the multicast message. After the service processing is finished, the network processing chip sends the multicast message to a first switching network adapting chip on the line card. The first exchange network adapting chip sends the multicast message to a first exchange network chip in the first service frame. And the first-stage switching network chip receives the multicast message sent by the first switching network adapter chip.

And step 22, determining the identifiers of the plurality of destination second exchange network adapter chips corresponding to the multicast message according to the multicast identifier.

In this embodiment, each multicast group includes a plurality of second switching network adaptation chips. One multicast identifier corresponds to one multicast group.

After the first-stage switching network chip receives the multicast message, the routing table is inquired according to the multicast identification carried in the multicast message, a plurality of destination second switching network adaptation chips corresponding to the multicast message can be determined, and then the identification of the destination second switching network adaptation chips is determined.

Step 23, determining a first target output interface whose connection states are the first connection states from the first routing table entries corresponding to the identifiers of the multiple destination second switching network adapter chips.

In this embodiment of the present application, after a first-stage switch network chip determines identifiers of a plurality of destination second switch network adapter chips, a first routing table entry including the identifier of each destination second switch network adapter chip is obtained for the identifier of each destination second switch network adapter chip (for convenience of understanding and distinction, the first routing table entry including the identifier of each destination second switch network adapter chip is subsequently referred to as a candidate first routing table entry); for each output interface on the first-stage switching network chip, acquiring the connection state of the output interface from a plurality of candidate first routing table entries to obtain a plurality of connection states of the output interface; if the obtained plurality of connection states of the output interface are all the first connection states, (for convenience of understanding and distinction, the output interface with the plurality of connection states all being the first connection states is subsequently referred to as a first candidate output interface), the first target output interface may be determined based on the first candidate output interface.

For example, the first routing table entry shown in table 1 is taken as an example for explanation. The second exchange network adapting chip is the second exchange network adapting chip '1', '2' and '3'. The second switching network adapting chip '1' is used as a first row item in the table 1, the second switching network adapting chip '2' is used as a second row item in the table 1, and the second switching network adapting chip '3' is used as a third row item in the table 1. The connection states of the output interfaces 1 in the first row table entry, the second row table entry and the third row table entry are all 1, while the connection states of the output interfaces 2 in the first row table entry, the second row table entry and the third row table entry are not all 1, as shown in table 1, the connection states of the output interfaces 2 in the first row table entry and the second row table entry are both 0, and only the connection state of the output interface 2 in the third row table entry is 1. Therefore, the first-level switching network chip can use the output interface 1 as the first target output interface.

In the embodiment of the present application, the number of the first candidate outgoing interfaces may be one or more.

And if the number of the first candidate outgoing interfaces is one, determining the first candidate outgoing interfaces as first target outgoing interfaces.

If the number of the first candidate outgoing interfaces is multiple, the first-stage switching network chip may determine the first target outgoing interface from the multiple first candidate outgoing interfaces by using the following method:

in a first mode, a first target outbound interface is randomly determined from a plurality of first candidate outbound interfaces.

In the second mode, a polling mode is adopted to determine a first target output interface from a plurality of first candidate output interfaces.

In the embodiment of the present application, the first target output interface may also be determined in other manners, which is not limited herein.

And step 24, sending the multicast message to a second-level switching network chip connected with the first target output interface so that the second-level switching network chip sends the multicast message to a plurality of target second switching network adaptation chips through a third-level switching network chip.

In this embodiment of the present application, after the first-level switching network chip determines the first target output interface, the first-level switching network chip sends the multicast packet to the second-level switching network chip connected to the first target output interface through the first target output interface. And the second-stage switching network chip inquires a routing table according to the multicast identifier carried in the multicast message and sends the multicast message to the third-stage switching network chip based on the inquiry result. And the third-stage switching network chip inquires a routing table according to the multicast identifier carried in the multicast message and sends the multicast message to a target second switching network adaptive chip on the line card based on the inquiry result. And the destination second switching network adapter chip sends the multicast message to the network processing chip on the line card to realize the message switching.

In the embodiment of the application, each output interface is located on the switching network chip, so that the switching network chip can determine the connection state of each output interface, the multicast message is sent to the target switching network adaptation chip through the output interface with the normal connection state, namely, the switching network chip can eliminate the multicast path with the abnormal connection state, the autonomous selection of the multicast route is completed, a CPU does not need to reconfigure the route tables on the switching network chips at all levels, and the consumption of CPU resources is reduced.

In an embodiment of the present application, as shown in fig. 3, in the message sending method provided in the embodiment of the present application, a connection state is represented by a bit (bit), for example, a first connection state is represented by 1, and a second connection state is represented by 0. In this case, step 23 may be subdivided into step S231 and step S232.

Step S231, performing an and process on the connection state of the same output interface in the first routing table entry corresponding to the identifiers of the multiple destination second switching network adapter chips to obtain a first and result of each output interface.

In step S232, a first target output interface is determined from the output interfaces with the first and result being 1.

The first routing table entry shown in table 1 is still used as an example for description. The second exchange network adapting chip is the second exchange network adapting chip '1', '2' and '3'. The second switching network adapting chip '1' is used as a first row item in the table 1, the second switching network adapting chip '2' is used as a second row item in the table 1, and the second switching network adapting chip '3' is used as a third row item in the table 1.

The first-stage switching network chip performs and-processing on the connection states of the egress interface 1 in the first row table item, the second row table item and the third row table item in the table 1 to obtain and-result 1 of the egress interface 1, and performs and-processing on the connection states of the egress interface 2 in the first row table item, the second row table item and the third row table item to obtain and-result 2 of the egress interface 2, as shown in table 2.

TABLE 2

As can be seen from table 2, the result 1 is 1, and the result 2 is 0. Therefore, the first-stage switching network chip takes the output interface 1 corresponding to the result 1 as the first target output interface. Subsequently, the first-stage switching network chip sends the multicast message to the second-stage switching network chip through the output interface 1.

In the embodiment of the application, the bit value is adopted to represent the connection state, so that the storage resource consumed by the routing table entry is reduced as much as possible. In addition, the bit value is adopted to represent the connection state, the first target output interface can be determined by utilizing simple phase and processing, the message exchange is realized, and the complexity of the message exchange is simplified.

In an embodiment of the present application, based on the embodiments shown in fig. 2 and fig. 3, an embodiment of the present application further provides a method for updating a routing table entry, as shown in fig. 4, where the method may include the following steps:

step S41, receiving, through a first output interface on the first-stage switching network chip, first routing information sent by the second-stage switching network chip, where the first routing information includes a second routing table entry corresponding to each second switching network adapter chip under each second service frame, and the second routing table entry corresponding to each second switching network adapter chip includes: the connection state between each output interface on the second-level exchange network chip and the second exchange network adapting chip and the identification of the second exchange network adapting chip.

In the embodiment of the application, at least one second switching network adaptation chip is included under one second service frame. And in the second-stage switching network chip, a second routing table entry corresponding to the second switching network adapter chip. A second routing table entry corresponding to the second switching network adapter chip includes: the connection state of each output interface on the second-level exchange network chip and the second exchange network adapting chip and the identification of the second exchange network adapting chip. Wherein the connection state is a first connection state or a second connection state. The first connection state indicates that the connection state is normal, that is, the message can be sent to the second switching network adapter chip through the output interface. The second connection state represents that the connection state is abnormal, namely the message cannot be sent to the second exchange network adapter chip through the output interface.

For example, the first connection state is represented by 1, and the second connection state is represented by 0. The second service frame 1 includes 2 second switching network adaptation chips, which are respectively a second switching network adaptation chip identified as "1" and a second switching network adaptation chip identified as "2". The second service frame 2 includes 2 second switching network adaptation chips, which are respectively a second switching network adaptation chip labeled "3" and a second switching network adaptation chip labeled "4". The second-level switching network chip comprises two output interfaces, namely an output interface 3 and an output interface 4.

If the connection states of the output interface 3 and the second switching network adapting chip "1" and the second switching network adapting chip "2" are respectively 1, the connection states of the output interface 4 and the second switching network adapting chip "1" and the second switching network adapting chip "2" are respectively 0, the connection states of the output interface 3 and the second switching network adapting chip "3" and the second switching network adapting chip "4" are respectively 0, and the connection states of the output interface 4 and the second switching network adapting chip "3" and the second switching network adapting chip "4" are respectively 1, then the second routing table entry under the second service frame 1 stored on the second-stage switching network chip is shown in the following table 3, and the second routing table entry under the second service frame 2 is shown in the following table 4.

TABLE 3

Identification of second switching network adapting chip	Outlet port 3	Outlet port 4
			1	1	0
2	1	0

TABLE 4

Identification of second switching network adapting chip	Outlet port 3	Outlet port 4
			3	0	1
4	0	1

In tables 3 and 4, each row represents a second routing table entry.

In this embodiment, the second-stage switching network chip may send the first routing information to the first-stage switching network chip. The first routing information includes: and each second switching network adapter chip under the second service frame corresponds to a second routing table entry. The first-stage switching network chip is connected with the first output interface of the second-stage switching network chip through the first-stage switching network chip, and receives first routing information sent by the second-stage switching network chip.

In this embodiment, the second-stage switching network chip may periodically send the first routing information to the first-stage switching network chip. The second-level switching network chip may also send the first routing information to the first-level switching network chip when detecting that the second routing table entry of the second-level switching network chip changes, which is not limited to this.

Step S42, for each second routing table entry, it is determined that the connection status of each egress interface in the second routing table entry is the second connection status. If yes, go to step S43; if not, step S44 is executed.

Step S43, the connection status of the first outgoing interface in the target first routing table entry is updated to the second connection status. And the target first routing table entry comprises the identifier of the second switching network adapter chip in the second routing table entry.

Step S44, the connection status of the first outgoing interface in the target first routing table entry is updated to the first connection status.

The second routing table entry shown in table 3 is taken as an example for explanation. Table 3 includes 2 second routing table entries. In the second routing table entry shown in the first row, the connection state of the egress interface 3 is 1 (i.e., the first connection state), that is, the connection state of each egress interface in the second routing table entry shown in the first row is not all the second connection state. The identifier of the second switching network adapter chip in the second routing table entry represented by the first row is "1", and the target first routing table entry is the first routing table entry represented by the first row as shown in table 1.

The first routing information shown in table 3 received by the first-stage switching network chip through the egress interface 1 is taken as an example for explanation. The first-level switching network chip updates the connection state of the egress interface 1 in the first routing table entry indicated by the first row in table 1 to 1.

If the connection states of the egress interface 3 and the egress interface 4 in the second routing table entry shown in the first row in table 3 are both 0 (i.e., the second connection state), the first-stage switching network chip updates the connection state of the egress interface 1 in the first routing table entry shown in the first row in table 1 to 0.

In this embodiment of the present application, if the first-level switching network chip does not have the target first routing table entry, the first-level switching network chip may construct the target first routing table entry, and update the connection state of each output interface in the target first routing table entry according to steps S42 to S44.

In the embodiment of the present application, the steps S41 to S44 may be performed before or after any one of the steps S21 to S24, which is not limited.

By applying the technical scheme provided by the embodiment of the application, the first routing table entry in the first-stage switching network chip can be continuously updated, the first routing table entry is ensured to be consistent with the actual network environment, and the packet loss caused by a certain connection fault is effectively reduced.

Corresponding to the message sending method applied to the first-stage exchange network chip, as shown in fig. 5, the embodiment of the present application further provides a message sending method, where the method is applied to a second-stage exchange network chip in a three-stage exchange system, the three-stage exchange system may further include the first-stage exchange network chip, a first exchange network adaptation chip, and at least one second service frame, each second service frame includes at least one second exchange network adaptation chip and a third-stage exchange network chip, the first exchange network adaptation chip is connected to the first-stage exchange network chip, and the second exchange network adaptation chip is connected to the third-stage exchange network chip;

the second-level switching network chip stores a second routing table entry corresponding to each second switching network adapter chip under each second service frame, and the second routing table entry corresponding to each second switching network adapter chip comprises: the connection state between each output interface on the second-stage exchange network chip and the second exchange network adapting chip, and the identification of the second exchange network adapting chip. The connection state is a first connection state or a second connection state, the first connection state represents that the connection state is normal, and the second connection state represents that the connection state is abnormal. The structure of the second routing table entry is as shown in tables 3 and 4 above.

Based on the three-stage switching system, as shown in fig. 5, the message sending method provided by the embodiment of the present application includes the following steps:

step S51, a multicast message sent by the first switching network adapter chip through the first switching network chip is received, where the multicast message includes a multicast identifier.

In this embodiment, a first switching network adaptation chip in a first service frame sends a multicast packet to a first switching network chip in the first service frame. The first-stage switching network chip receives the multicast message sent by the first switching network adapter chip and sends the multicast message to the second-stage switching network chip. The second-level switching network chip receives the multicast message sent by the first-level switching network chip. The multicast message includes a multicast identifier.

Step S52, determining the identifiers of the multiple destination second switching network adapter chips corresponding to the multicast packet according to the multicast identifier.

After the second-level switching network chip receives the multicast message, the routing table is inquired according to the multicast identification carried in the multicast message, a plurality of destination second switching network adaptation chips corresponding to the multicast message can be determined, and then the identification of the destination second switching network adaptation chips is determined.

Step S53, determining a second target output interface whose connection states are the first connection states from the second routing table entries corresponding to the identifiers of the multiple destination second switching network adapter chips.

In this embodiment of the present application, after the second-level switch network chip determines the identifiers of multiple destination second switch network adapter chips, for the identifier of each destination second switch network adapter chip, a second routing table entry including the identifier of the destination second switch network adapter chip is obtained (for convenience of understanding and distinction, a first routing table entry including the identifier of the destination second switch network adapter chip is subsequently referred to as a candidate second routing table entry); for each outgoing interface on the second-level switching network chip, acquiring the connection state of the outgoing interface from a plurality of candidate second routing table entries, and obtaining a plurality of connection states of the outgoing interface; if the obtained plurality of connection states of the output interface are all the first connection states, (for convenience of understanding and distinguishing, the output interface with the plurality of connection states all being the first connection states is subsequently referred to as a second candidate output interface), a second target output interface may be determined based on the second candidate output interface.

In the embodiment of the present application, the number of the second candidate outgoing interfaces may be one or more.

And if the number of the second candidate outgoing interfaces is one, determining the second candidate outgoing interfaces as second target outgoing interfaces.

If the number of the second candidate outgoing interfaces is multiple, the second-level switching network chip may determine the first target outgoing interface from the multiple second candidate outgoing interfaces by using the following method:

in a first manner, the second target outgoing interface is randomly determined from the plurality of second candidate outgoing interfaces.

In the second mode, a polling mode is adopted to determine a second target outgoing interface from the plurality of second candidate outgoing interfaces.

In the embodiment of the present application, the second target output interface may also be determined in other manners, which is not limited herein.

Step S54, the multicast packet is sent to the third-level switching network chip connected to the second target output interface, so that the third-level switching network chip sends the multicast packet to multiple destination second switching network adapter chips.

In this embodiment of the present application, after the second-level switching network chip determines the second target output interface, the multicast packet is sent to the third-level switching network chip connected to the second target output interface through the second target output interface. And the third-stage switching network chip inquires a routing table according to the multicast identifier carried in the multicast message and sends the multicast message to a target second switching network adaptive chip on the line card based on the inquiry result. And the destination second switching network adapter chip sends the multicast message to the network processing chip on the line card to realize the message switching.

In an embodiment of the present application, as shown in fig. 6, in the message sending method provided in the embodiment of the present application, a connection state is represented by a bit (bit), for example, a first connection state is represented by 1, and a second connection state is represented by 0. In this case, step 53 may be refined into step S531 and step S532.

Step S531, taking and processing the connection state of the same output interface in the second routing table entry corresponding to the identifiers of the multiple destination second exchange network adapter chips to obtain the second sum result of each output interface.

Step S532, determine a second target output interface from the output interfaces with the second and result being 1.

The second routing table entry shown in table 3 is still used as an example for explanation. The second exchange network adapting chip is the second exchange network adapting chip '1' and '2'. The second switching network adapting chip '1' is the first row item in table 3, and the second switching network adapting chip '2' is the second row item in table 3.

The second-level switching network chip performs phase and processing on the connection states of the egress interfaces 3 in the first and second table entries in table 3 to obtain a phase result 3 of the egress interface 3, and performs phase and processing on the connection states of the egress interfaces 4 in the first and second table entries in table 3 to obtain a phase result 4 of the egress interface 4, as shown in table 5.

TABLE 5

Identification of second switching network adapting chip	Outlet port 3	Outlet port 4
			1	1	0
2	1	0
			Phase and treatment	=1&1	=0&0
And result of	1	0

As can be seen from table 5, the result 3 is 1, and the result 4 is 0. Therefore, the second-stage switching network chip takes the output interface 3 corresponding to the result 3 as the second target output interface. Subsequently, the second-level switching network chip sends the multicast message to the third-level switching network chip connected with the output interface 3 through the output interface 3.

In the embodiment of the application, the bit value is adopted to represent the connection state, so that the storage resource consumed by the routing table entry is reduced as much as possible. In addition, the bit value is adopted to represent the connection state, and the second target output interface can be determined by utilizing simple phase and processing, so that the message exchange is realized, and the complexity of the message exchange is simplified.

In an embodiment of the present application, based on the embodiments shown in fig. 5 and fig. 6, an embodiment of the present application further provides a method for updating a routing table entry, as shown in fig. 7, where the method may include the following steps:

step S71, receiving, through a second outgoing interface on the second-stage switching network chip, second routing information sent by the third-stage switching network chip, where the second routing information includes an identifier of a target second service frame to which the third-stage switching network chip belongs, and a third routing table entry corresponding to each second switching network adapter chip in the target second service frame, and the third routing table entry corresponding to each second switching network adapter chip includes: the connection state between each output interface on the third-stage exchange network chip and the second exchange network adapting chip and the identification of the second exchange network adapting chip.

In the embodiment of the application, at least one second switching network adaptation chip is included under one second service frame. And in the third-stage switching network chip, a third routing table entry corresponding to the second switching network adapter chip. A third routing table entry corresponding to the second switching network adapter chip includes: the connection state of each output interface on the third-stage exchange network chip and the second exchange network adapting chip and the identification of the second exchange network adapting chip. Wherein the connection state is a first connection state or a second connection state. The first connection state indicates that the connection state is normal, that is, the message can be sent to the second switching network adapter chip through the output interface. The second connection state represents that the connection state is abnormal, namely the message cannot be sent to the second exchange network adapter chip through the output interface.

For example, the first connection state is represented by 1, and the second connection state is represented by 0. The second service frame 1 includes 2 second switching network adaptation chips, which are respectively a second switching network adaptation chip identified as "1" and a second switching network adaptation chip identified as "2". The second service frame 1 further includes 1 third-level switching network chip 1. The third-stage switching network chip 1 includes two output interfaces, namely an output interface 5 and an output interface 6.

If the connection state of the output interface 5 and the second exchange network adapting chip '1' is 1, correspondingly, the connection state of the output interface 5 and the second exchange network adapting chip '2' is 0; the connection state of the output interface 6 and the second switching network adapter chip "1" is 0, and correspondingly, the connection state of the output interface 6 and the second switching network adapter chip "2" is 1, and the third routing table entry stored in the third-stage switching network chip 1 is shown in table 6.

TABLE 6

Identification of second switching network adapting chip	Outlet port	5	Outlet port 6
				1	1	0
2	0	1

In table 6, each row represents a third routing entry.

In this embodiment, the third-stage switching network chip under the second service frame may send the second routing information to the second-stage switching network chip. The second routing information includes: the identifier of the second service frame and a third routing table entry corresponding to each second switching network adapter chip under the second service frame. The second-stage switching network chip is connected with a second output interface of the third-stage switching network chip through the second-stage switching network chip, and receives second routing information sent by the third-stage switching network chip.

In this embodiment, the third-stage switching network chip may periodically send the second routing information to the second-stage switching network chip. The third-stage switching network chip may also send the second routing information to the second-stage switching network chip when detecting that the third routing table entry of the third-stage switching network chip changes, which is not limited herein.

Step S72, for each third routing table entry in the target second service frame, detecting whether the connection status of each outgoing interface in the third routing table entry is the second connection status. If yes, go to step S73; if not, step S74 is executed.

Step S73, the connection status of the second outgoing interface in the target second routing table entry under the target second service box is updated to the second connection status. And the target second routing table entry comprises the identifier of the second switching network adapter chip in the third routing table entry.

Step S74, the connection status of the second output interface in the target second routing table entry is updated to the first connection status.

The third routing table entry shown in table 6 is taken as an example for explanation. Table 6 includes 2 third routing entries. In the third routing table entry shown in the first row, the connection status of the egress interface 5 is 1 (i.e., the first connection status), that is, the connection status of each egress interface in the third routing table entry shown in the first row is not all the second connection status. The identifier of the second switching network adapter chip in the third routing table entry represented by the first row is "1", the second routing table entry of the second service box 1 is shown in table 3, and the target second routing table entry is the second routing table entry represented by the first row shown in table 3.

The second-stage switching network chip receives the second routing information shown in table 6 through the egress interface 3. The second level switching network chip updates the connection status of the egress interface 3 in the second routing table entry represented by the first row in table 3 to 1.

If the connection states of the egress interface 5 and the egress interface 6 in the third routing table entry shown in the first row in the table 6 are both 0 (i.e., the second connection state), the second-level switching network chip updates the connection state of the egress interface 3 in the second routing table entry shown in the first row in the table 3 to 0.

And for other outgoing interfaces except the second outgoing interface in the target second routing table entry, the second-level switching network chip keeps the connection states of other outgoing interfaces in the target second routing table entry unchanged.

In this embodiment of the application, if the second-level switching network chip does not have the target second routing table entry, the second-level switching network chip may construct the target second routing table entry, and update the connection state of each output interface in the target second routing table entry according to steps S72 to S74.

In the embodiment of the present application, the steps S71 to S74 may be performed before or after any one of the steps S51 to S54, which is not limited.

By applying the technical scheme provided by the embodiment of the application, the second routing table entry in the second-level switching network chip can be continuously updated, the second routing table entry is ensured to be consistent with the actual network environment, and the packet loss caused by a certain connection fault is effectively reduced.

In an embodiment of the present application, an embodiment of the present application further provides a method for updating a routing table entry, as shown in fig. 8, in the method, after step S71, the method may further include the following steps:

step S75, performing data check on the second routing information to obtain a first check value.

In this embodiment of the application, the second-stage switching network chip may perform data Check on the second routing information by using parity Check, Cyclic Redundancy Check (CRC) or checksum, to obtain a first Check value, and this is not limited.

Step S76, compare the first verification value with a first preset verification threshold. If the first verification value matches the first preset verification threshold, go to step S72; if the first verification value does not match the first predetermined verification threshold, step S77 is executed.

In the embodiment of the present application, a check threshold, that is, a first preset check threshold, is preset in the second-level switching network chip. The first preset check threshold value can be set according to actual requirements.

The second-level switching network chip compares the first check value with a first preset check threshold value. If the first check value is matched with the first preset check threshold value, the second-level switching network chip can determine that the second routing information is normal routing information, the check is passed, and the steps S72-S74 are executed to complete the updating of the second routing table entry. If the first check value is not matched with the first preset check threshold, the second-stage switching network chip may determine that the second routing information is abnormal routing information, the check fails, and the connection between the second output interface and the third-stage switching network chip is abnormal, and step S77 is executed.

Step S77, the connection status of the second output interface in the target second routing table entry is updated to the second connection status.

In the embodiment of the application, the second-level switching network chip determines the connection state of the interface through data verification, and ensures that the second routing table entry is updated in time, so that the second routing table entry conforms to the actual network environment, and packet loss caused by a certain connection fault is reduced.

In an embodiment of the present application, if the second level switching network chip does not receive the second routing information sent by the third level switching network chip after the first preset period duration through the second outgoing interface on the second level switching network chip, the second level switching network chip may determine that the connection between the second outgoing interface and the third level switching network chip is abnormal, and update the connection state of the second outgoing interface in the target second routing table entry to the second connection state.

In the embodiment of the application, the second-level switching network chip can ensure that the second routing table entry is updated in time, so that the second routing table entry conforms to the actual network environment, and packet loss caused by a certain connection fault is reduced.

In an embodiment of the present application, when a connection state of the second egress interface in the target second routing table entry changes, the second-stage switching network chip sends the target second routing table entry to the first-stage switching network chip. Under the condition, the first-stage exchange network chip receives the target second routing table item through a first output interface on the first-stage exchange network chip; detecting whether the connection state of each output interface in the target second routing table entry is a second connection state; if so, updating the connection state of the first output interface in the target first routing table entry into a second connection state; if not, updating the connection state of the first output interface in the target first routing table entry into a first connection state; and the target first routing table entry comprises the identifier of the second switching network adapter chip in the target second routing table entry.

According to the technical scheme provided by the embodiment of the application, the first routing table entry in the first-stage switching network chip can be continuously updated, the first routing table entry is ensured to be consistent with the actual network environment, and the packet loss caused by a certain connection fault is effectively reduced.

Corresponding to the message sending method applied to the first-stage exchange network chip, as shown in fig. 9, the embodiment of the present application further provides a message sending method applied to a third-stage exchange network chip in a second service frame in a third-stage exchange system, where the third-stage exchange system further includes the second-stage exchange network chip, the first-stage exchange network chip, a first exchange network adapter chip, and at least one second exchange network adapter chip. The at least one second exchange network adaptive chip and the third exchange network chip belong to the same second service frame, the first exchange network adaptive chip is connected with the first exchange network chip, and the second exchange network adaptive chip is connected with the third exchange network chip.

The third switching network chip stores a third routing table entry corresponding to each second switching network adapter chip under a second service frame to which the third switching network chip belongs, and the third routing table entry corresponding to each second switching network adapter chip includes: and the connection state between each output interface on the third-stage exchange network chip and the second exchange network adaptive chip and the identifier of the second exchange network adaptive chip are the first connection state or the second connection state, the first connection state represents that the connection state is normal, and the second connection state represents that the connection state is abnormal. The structure of the third routing table entry is shown in table 6 above.

Based on the above three-level switching system, an embodiment of the present application further provides a method for updating a routing table entry, and as shown in fig. 9, the method for sending a packet provided by the embodiment of the present application includes the following steps:

step S91, a multicast message sent by the first switching network adapter core through the first switching network chip and the second switching network chip is received, where the multicast message includes a multicast identifier.

In this embodiment, a first switching network adaptation chip in a first service frame sends a multicast packet to a first switching network chip in the first service frame. The first-stage switching network chip receives the multicast message sent by the first switching network adapter chip and sends the multicast message to the second-stage switching network chip. The second-level switching network chip receives the multicast message sent by the first-level switching network chip and sends the multicast message to the third-level switching network chip. And the third-stage switching network chip receives the multicast message sent by the second-stage switching network chip. The multicast message includes a multicast identifier.

Step S92, determining the identifiers of the multiple destination second switching network adapter chips corresponding to the multicast packet according to the multicast identifier.

After the third-level switching network chip receives the multicast message, the routing table is inquired according to the multicast identification carried in the multicast message, so that a plurality of destination second switching network adaptation chips corresponding to the multicast message can be determined, and further the identification of the destination second switching network adaptation chips is determined.

Step S93, determine the output interface with the connection state being the first connection state in the third routing table entry corresponding to the identifier of each destination second switching network adapter chip as the third target output interface.

In this embodiment of the application, after the third-stage switching network chip determines the identifiers of the multiple destination second switching network adapter chips, for the identifier of each destination second switching network adapter chip, a third routing table entry including the identifier of the destination second switching network adapter chip is determined, and an output interface in the determined third routing table entry, whose connection state is the first connection state, is determined as a third target output interface.

In this embodiment, each destination second switching network adapter chip corresponds to a third target output interface, and therefore, the plurality of destination second switching network adapter chips can determine the plurality of third target output interfaces.

For example, the third routing table entry shown in table 6 is taken as an example for explanation. The destination second switching network adapter chip is labeled as "1" and "2".

In table 6, for the first routing table entry where the identifier "1" of the second switching network adapter chip is located, the connection state of the output interface 5 is "1" (i.e., the first connection state), the second routing table entry where the identifier "2" of the second switching network adapter chip is located, and the connection state of the output interface 6 is "1" (i.e., the first connection state), then the third switching network chip may use the output interface 5 and the output interface 6 as the third target output interface, respectively.

Step S94, sending the multicast packet to the destination second switching network adapter chip connected to each third target outgoing interface.

In this embodiment, after determining the third target output interface, the third-stage switching network chip sends the multicast packet to the destination second switching network adapter chip connected to the third target output interface through the third target output interface. And the destination second switching network adapter chip sends the multicast message to the network processing chip on the line card to realize the message switching.

In an embodiment of the present application, based on the above embodiment shown in fig. 9, an embodiment of the present application further provides a method for updating a routing table entry, as shown in fig. 10, where the method may include the following steps:

step S101, third route information sent by the second switching network adapter chip is received through a third output interface on the third-stage switching network chip, the third route information comprises a target identifier, and the target identifier is the identifier of the second switching network adapter chip which sends the third route information.

In this embodiment, the second switching network adapter chip may periodically send third routing information to the third switching network chip. And the third-stage switching network chip receives third routing information sent by the second switching network adapter chip through a third output interface of the third-stage switching network chip.

Step S102, the connection state of the third output interface in the third routing table entry including the target identifier is set as the first connection state.

By applying the technical scheme provided by the embodiment of the application, the third routing table entry in the third-stage switching network chip can be continuously updated, the third routing table entry is ensured to be consistent with the actual network environment, and the packet loss caused by a certain connection fault is effectively reduced.

In an embodiment of the present application, based on the above embodiment shown in fig. 10, an embodiment of the present application further provides a method for updating a routing table entry, as shown in fig. 11, in the method, after step S101, the method may further include the following steps:

step S103, carrying out data verification on the third route information to obtain a second verification value.

In this embodiment of the application, the third-stage switching network chip may perform data Check on the third route information by using parity Check, Cyclic Redundancy Check (CRC) or checksum, to obtain a second Check value, and the third Check value is not limited thereto.

And step S104, comparing the second check value with a second preset check threshold value. If the second check value matches the second preset check threshold, executing step S102; if the second check value does not match the second predetermined check threshold, step S105 is executed.

In this embodiment of the present application, a check threshold, that is, a second preset check threshold, is preset in the third-stage switching network chip. The second preset check threshold value can be set according to actual requirements.

And the third-stage switching network chip compares the second check value with a second preset check threshold value. If the second check value matches the second preset check threshold, the third-stage switching network chip may determine that the third routing information is normal routing information, and if the third routing information passes the check, the third-stage switching network chip performs step S102 to complete updating of the third routing table entry. If the second check value does not match the second preset check threshold, the third-stage switching network chip may determine that the third routing information is abnormal routing information, the check fails, and the connection between the third output interface and the second switching network adapter chip is abnormal, and step S105 is executed.

Step S105, setting the connection status of the third outgoing interface in the third routing table entry including the target identifier as the second connection status.

In the embodiment of the application, the third-level switching network chip determines the connection state of the interface through data verification, and ensures that the third routing table entry is updated in time, so that the third routing table entry conforms to the actual network environment, and packet loss caused by a certain connection fault is reduced.

In an embodiment of the application, if the third-stage switching network chip does not receive the third routing information sent by the second switching network adapter chip after the second preset period duration through the third outgoing interface on the third-stage switching network chip, the third-stage switching network chip may determine that the connection between the third outgoing interface and the second switching network adapter chip is abnormal, and set the connection state of the third outgoing interface in the third routing table entry including the target identifier as the second connection state.

In one embodiment of the present application, when a connection state of a third output interface in a third routing table entry including a target identifier changes, the third switching network chip sends, to the second switching network chip, an identifier of a second service frame to which the third switching network chip belongs and the third routing table entry including the target identifier. That is, the third stage switching network chip sends the second routing information to the second stage switching network chip.

The second-level switching network chip receives the identifier of the second service frame and a third routing table item comprising the target identifier through a second output interface on the second-level switching network chip; detecting whether the connection state of each output interface in a third routing table item comprising the target identifier is a second connection state; if yes, updating the connection state of a second output interface in a target second routing table item under the second service frame to be a second connection state; if not, updating the connection state of the second output interface in the target second routing table entry under the second service frame to be the first connection state; wherein the target second routing table entry includes a target identification.

According to the technical scheme provided by the embodiment of the application, the second routing table entry in the second-level switching network chip can be continuously updated, the second routing table entry is ensured to be consistent with the actual network environment, and the packet loss caused by a certain connection fault is effectively reduced.

The following describes in detail the message sending method provided in the embodiment of the present application with reference to the three-stage switching system shown in fig. 12. The three-stage switching system shown in fig. 12 includes three service frames, which are service frame 1, service frame 2, and service frame 3, respectively. The service frame 1-the service frame 3 respectively comprise two line cards and two switch cards. In fig. 12, the number of the switching network adapter chip is the identifier of the switching network adapter chip, and the number of the switching network chip is the identifier of the switching network chip.

One line card of the service frame 1 includes a switching network adaptation chip 1, and the other line card includes a switching network adaptation chip 2. One switch card of the service frame 1 includes a switch network chip L13#1, and the other switch card includes a switch network chip L13# 2.

One line card of the service frame 2 includes a switching network adaptation chip 3 and the other line card includes a switching network adaptation chip 4. One switch card of the service box 2 includes a switch network chip L13#3, and the other switch card includes a switch network chip L13# 4.

One line card of the service box 3 includes a switching network adaptation chip 5 and the other line card includes a switching network adaptation chip 6. One switch card of the service box 3 includes a switch network chip L13#5, and the other switch card includes a switch network chip L13# 6.

In this embodiment, the switching network chip L13# 1-switching network chip L13#6 may be used as a first-stage switching network chip or a third-stage switching network chip. For convenience of understanding, the switching network chip L13# 1-switching network chip L13#6 can be used as a first-stage switching network chip, and the switching network chip L13# 1-switching network chip L13#6 is called a switching network chip L1# 1-switching network chip L1# 6; the switching network chip L13# 1-switching network chip L13#6 can be used as a third-stage switching network chip, and the switching network chip L13# 1-switching network chip L13#6 is called a switching network chip L3# 1-switching network chip L3# 6.

The three-stage switching system shown in fig. 12 further includes two second-stage switching network chips, namely a switching network chip L2#1 and a switching network chip L2# 2.

In the embodiment of the present application, the packet multicast may be divided into four stages, which are specifically as follows.

In the first stage, the third stage switching network chip establishes a routing table entry as follows.

In the service box 1:

the switching network adapter chip 1 regularly sends routing information 1 to the switching network chip L3#1 and the switching network chip L3#2 through a link interconnecting the switching network chip L3#1 and the switching network chip L3#2, and the routing information 1 carries an identifier of the switching network adapter chip 1.

The switching network adapter chip 2 regularly sends routing information 2 to the switching network chip L3#1 and the switching network chip L3#2 through a link interconnecting the switching network chip L3#1 and the switching network chip L3#2, and the routing information 2 carries an identifier of the switching network adapter chip 2.

The switching network chip L3#1 receives the routing information 1 sent by the switching network adapter chip 1 through the outgoing interface 1, and receives the routing information 2 sent by the switching network adapter chip 2 through the outgoing interface 2.

The switching network chip L3#1 performs data check on the routing information 1 to obtain a result that the check is passed, and in addition, the switching network chip L3#1 receives the routing information 1 from the switching network adapter chip 1 through the output interface 1, so based on the routing information 1, it can be known that, in the routing table entry where the switching network adapter chip 1 is located, the bit corresponding to the output interface 1 is 1, which indicates that the connection state corresponding to the interface 1 is normal, that is, the switching network adapter chip 1 can be reached through the output interface 1 switching network chip L3# 1. The switching network chip L3#1 does not receive the routing information from the switching network adapter chip 1 through the output interface 2, and therefore, the bit corresponding to the output interface 2 is 0, which indicates that the connection state corresponding to the output interface 2 is abnormal, i.e., the switching network adapter chip 1 cannot be reached through the output interface 2 switching network chip L3# 1.

Similarly, the switching network chip L3#1 performs data check on the routing information 2 to obtain a result that the check passes, and in addition, the switching network chip L3#1 receives the routing information 2 from the switching network adapter chip 2 through the output interface 2, so based on the routing information 2, it can be known that, in the routing table entry where the switching network adapter chip 2 is located, the bit corresponding to the output interface 2 is 1, which indicates that the connection state corresponding to the interface 2 is normal, that is, the switching network chip L3#1 can reach the switching network adapter chip 2 through the output interface 2; . The switching network chip L3#1 does not receive the routing information from the switching network adapter chip 2 through the output interface 1, and therefore, the bit corresponding to the output interface 1 is 0, which indicates that the connection state corresponding to the other output interfaces is abnormal, i.e., the switching network adapter chip 2 cannot be reached through the output interface 2 switching network chip L3# 1.

At this time, the routing table from the switching network chip L3#1 to the switching network adapter chip is as shown in table 7.

TABLE 7

Identification of switching network adapting chip	Outlet port	1	Outlet port 2
				1	1	0
2	0	1

Based on the principle of establishing the routing tables from the switching network chip L3#1 to the switching network adapter chip, the switching network chip L3# 2-switching network chip L3#6 establishes the routing table of the switching network chip L3#2 in the service frame 1, the routing table of the switching network chip L3# 3-switching network chip L3#4 in the service frame 2, and the routing table of the switching network chip L3# 5-switching network chip L3#6 in the service frame 3, respectively, as shown in table 8-table 12.

Table 8 is a routing table from the switching network chip L3#2 to the switching network adapter chip, table 9 is a routing table from the switching network chip L3#3 to the switching network adapter chip, table 10 is a routing table from the switching network chip L3#4 to the switching network adapter chip, table 11 is a routing table from the switching network chip L3#5 to the switching network adapter chip, and table 12 is a routing table from the switching network chip L3#6 to the switching network adapter chip.

TABLE 8

Identification of switching network adapting chip	Outlet port 3	Outlet port 4
			1	1	0
2	0	1

TABLE 9

Identification of switching network adapting chip	Outlet port	5	Outlet port 6
				3	1	0
4	0	1

Watch 10

Identification of switching network adapting chip	Outlet port 7	Outlet port 8
			3	1	0
4	0	1

TABLE 11

Identification of switching network adapting chip	Outlet 9	Outlet port 10
			5	1	0
6	0	1

TABLE 12

Identification of switching network adapting chip	Outlet 11	Outlet port 12
			5	1	0
6	0	1

When the result of the data check performed on the switching network adapter chip (e.g., the switching network chip L3# 1) by the third-stage switching network chip (e.g., the switching network chip L3# 1) is that the check fails, or the switching network chip L3#1 does not receive the routing information sent by the switching network adapter chip 1 regularly, the switching network chip L3#1 updates the routing table entry, and updates the bit corresponding to the output interface 1 in the routing table entry where the switching network adapter chip 1 in table 7 is located to 0, as shown in table 13.

Watch 13

Identification of switching network adapting chip	Outlet port	1	Outlet port 2
				1	0	0
2	0	1

In the second stage, the second-stage exchange network chip establishes a routing table item, which is as follows.

After the routing table information of the switching network adaptive chip in the service frame is established by each third-stage switching network chip, the second-stage switching network chip is informed through a link interconnected with the second-stage switching network chip according to the routing table information, and the third-stage switching network chip can reach the identifications of the switching network adaptive chips and the service frame where the third-stage switching network chip is located. As shown in fig. 12.

The switch fabric chip L3#1 is interconnected to the output interface 30 of the switch fabric chip L2#1 via the output interface 20. The switching network chip L3#1 sends routing information 3 to the switching network chip L2#1 through the outgoing interface 20, where the routing information 3 carries the routing table entry information (as described in table 7 above) in the switching network chip L3#1 and the identifier of the service frame 1 in which the switching network chip L3#1 is located. Based on the routing information 3, the switching network chip L3#1 informs the switching network chip L2#1 that the switching network chip L3#1 can reach the switching network chip 1 and the switching network chip 2, and informs the switching network chip L2#1 that the switching network chip L3#1 is located in the service frame 1.

The switching network chip L2#1 performs data check on the routing information 3 to obtain a result that the check is passed, and in addition, the switching network chip L2#1 receives the routing information 3 from the switching network chip L3#1 under the service frame 1 through the outgoing interface 30, so based on the routing information 3, it can be known that the bit corresponding to the outgoing interface 30 in the routing table entry where the switching network adaptation chip 1 and the switching network adaptation chip 2 under the service frame 1 are located is 1, which indicates that the connection state corresponding to the interface 30 is normal, that is, the switching network adaptation chip L2#1 can reach the switching network adaptation chip 1 and the switching network adaptation chip 2 through the outgoing interface 30.

Similarly, the switching network chip L3#2 is interconnected to the switching network chip L2#1 link 31 via the egress interface 22. The switching network chip L3#1 periodically sends routing information 4 to the switching network chip L2#1 through the outgoing interface 22, where the routing information 4 carries the routing table entry information (as described above in table 8) in the switching network chip L3#2 and the identifier of the service frame 1 in which the switching network chip L3#2 is located. Based on the routing information 3, the switching network chip L3#2 informs the switching network chip L2#1, the switching network chip L3#2 can reach the switching network adaptive chip 1 and the switching network adaptive chip 2, and informs the switching network chip L2#1 that the switching network chip L3#2 is located in the service frame 1.

The switching network chip L2#1 performs data check on the routing information 4 to obtain a result that the check is passed, and in addition, the switching network chip L2#1 receives the routing information 4 from the switching network chip L3#2 under the service frame 1 through the outgoing interface 31, so based on the routing information 4, it can be known that, in the routing table entry where the switching network adapter chip 1 and the switching network adapter chip 2 under the service frame 1 are located, the bit corresponding to the outgoing interface 31 is 1, which indicates that the connection state corresponding to the interface 31 is normal, that is, the switching network chip L2#1 can reach the switching network adapter chip 1 and the switching network adapter chip 2 through the outgoing interface 31.

For other output interfaces, such as the output interface 32, the output interface 33, the output interface 34, and the output interface 35, the routing information sent by the switching network chip L3#1 is not received, and the routing information sent by the switching network chip L3#2 is not received, so that the switching network chip L2#1 cannot reach the switching network adapter chip 1 and the switching network adapter chip 2 through the output interface 32, the output interface 33, the output interface 34, and the output interface 35 are 0 in the routing table entry where the switching network adapter chip 1 and the switching network adapter chip 2 are located under the service frame 1.

At this time, the switching network chip L2#1 goes to the routing table of the service frame 1 as shown in table 14.

TABLE 14

Identification of switching network adapting chip	Outlet	30	Outlet 31	Outlet 32	Outlet 33	Outlet 34	Outlet port 35
								1	1	1	0	0	0	0
2	1	1	0	0	0	0

Similarly, the switching network chip L3#3, the switching network chip L3#4, the switching network chip L3#5, and the switching network chip L3#6 also send routing information to the switching network chip L2#1, and the switching network chip L2#1 establishes routing tables to the service frames 2 and 3, as shown in table 15 and table 16. Table 15 is a routing table from the switching network chip L2#1 to the service box 2, and table 16 is a routing table from the switching network chip L2#1 to the service box 3.

Watch 15

Identification of switching network adapting chip	Outlet	30	Outlet 31	Outlet 32	Outlet 33	Outlet 34	Outlet port 35
								3	0	0	1	1	0	0
4	0	0	1	1	0	0

TABLE 16

Identification of switching network adapting chip	Outlet	30	Outlet 31	Outlet 32	Outlet 33	Outlet 34	Outlet port 35
								5	0	0	0	0	1	1
6	0	0	0	0	1	1

Similarly, the switching network chip L2#2 establishes routing tables to the service frame 1, the service frame 2, and the service frame 3, as shown in tables 17 to 19. Table 17 is a routing table from the switching network chip L2#2 to the service frame 2, table 18 is a routing table from the switching network chip L2#2 to the service frame 2, and table 19 is a routing table from the switching network chip L2#2 to the service frame 3.

TABLE 17

Identification of switching network adapting chip	Outlet	40	Outlet port 41	Outlet 42	Outlet 43	Outlet 44	Outlet 45
								1	1	1	0	0	0	0
2	1	1	0	0	0	0

Watch 18

Identification of switching network adapting chip	Outlet	40	Outlet port 41	Outlet 42	Outlet 43	Outlet 44	Outlet 45
								3	0	0	1	1	0	0
4	0	0	1	1	0	0

Watch 19

Identification of switching network adapting chip	Outlet	40	Outlet port 41	Outlet 42	Outlet 43	Outlet 44	Outlet 45
								5	0	0	0	0	1	1
6	0	0	0	0	1	1

When the result of the data check performed by the second-stage switch network chip (e.g., the switch network chip L2# 1) on the third-stage switch network chip (e.g., the switch network chip L3# 1) is that the check fails, or the switch network chip L2#1 does not receive the routing information sent by the switch network chip L3#1 regularly, the switch network chip L2#1 can determine that the connection between itself and the switch network chip L3#1 is interrupted, the switch network chip L2#1 cannot reach the switch network adapter chip 1 and the switch network adapter chip 2 through the output interface 30, the switch network chip L2#1 updates the routing table entry, and the bit corresponding to the output interface 30 in the routing table entry where the switch network adapter chip 1 and the switch network adapter chip 2 in the table 14 are located is updated to 0, as shown in table 20.

Watch 20

Identification of switching network adapting chip	Outlet	30	Outlet 31	Outlet 32	Outlet 33	Outlet 34	Outlet port 35
								1	0	1	0	0	0	0
2	0	1	0	0	0	0

In addition, when the result of the data check performed on the third-level switch network chip (e.g., the switch network chip L3# 1) by the second-level switch network chip (e.g., the switch network chip L2# 1) is that the check passes, if the routing information 3 carries the routing table entry information (such as the table 13) in the switch network chip L3#1, that is, the switch network chip L3#1 informs the switch network chip L2# 1: the switching network adapter chip 1 cannot be reached through the switching network chip L3#1 of the output interface 1, the connection between the switching network chip L3#1 and the switching network adapter chip 1 is interrupted, the multicast message copied to the switching network adapter chip 1 is lost through the switching network chip L3#1, at this time, the switching network chip L2#1 updates the routing table entry, and updates the bit corresponding to the output interface 30 in the routing table entry where the switching network adapter chip 1 of the table 14 is located to 0, as shown in the table 21.

TABLE 21

Identification of switching network adapting chip	Outlet	30	Outlet 31	Outlet 32	Outlet 33	Outlet 34	Outlet port 35
								1	0	1	0	0	0	0
2	1	1	0	0	0	0

Correspondingly, the switching network chip L2#2 updates the routing table entry, and updates the bit corresponding to the output interface 40 in the routing table entry where the switching network adapter chip 1 in table 17 is located to 0, as shown in table 22.

TABLE 22

Identification of switching network adapting chip	Outlet	40	Outlet port 41	Outlet 42	Outlet 43	Outlet 44	Outlet 45
								1	0	1	0	0	0	0
2	1	1	0	0	0	0

In the third stage, the first stage exchange network chip establishes a routing table entry as follows.

As shown in FIG. 12, the switch fabric chip L2#1 is interconnected to the egress interface 20 of the switch fabric chip L1#1 via the egress interface 30. The switching network chip L2#1 sends routing information 5 to the switching network chip L1#1, and the routing information 5 carries the routing table entry information (such as the above-mentioned table 14, table 15, and table 16) in the switching network chip L2#1 and is used by the switching network chip L1# 1.

The switching network chip L1#1 receives the routing information 5 from the switching network chip L2#1 through the output interface 20, and therefore, based on the routing information 5, it can be seen that, in the routing table entry where the switching network chip 1-switching network chip 6 is located, the bit corresponding to the output interface 20 is 1, which indicates that the connection state corresponding to the interface 20 is normal, that is, the switching network chip L1#1 can reach the switching network chip 1-switching network chip 6 through the output interface 20.

The switching network chip L2#2 is interconnected with the outgoing interface 21 of the switching network chip L1#1 through the outgoing interface 40, the switching network chip L2#2 sends routing information 6 to the switching network chip L1#1, and the routing information 6 carries routing table entry information (such as the above table 17, table 18 and table 19) in the switching network chip L2#2 and is used by the switching network chip L1# 1.

The switching network chip L1#1 receives the routing information 6 from the switching network chip L2#1 through the output interface 21, and therefore, based on the routing information 6, it can be seen that, in the routing table entry where the switching network chip 1-switching network chip 6 is located, the bit corresponding to the output interface 21 is 1, which indicates that the connection state corresponding to the output interface 21 is normal, that is, the switching network chip L1#1 can reach the switching network chip 1-switching network chip 6 through the output interface 21.

At this time, the routing table from the switching network chip L1#1 to the switching network adapter chip is as shown in table 23.

TABLE 23

Identification of switching network adapting chip	Outlet 20	Outlet 21
			1	1	1
2	1	1
			3	1	1
4	1	1
			5	1	1
6	1	1

Similarly, the switching network chip L1# 2-switching network chip L1#6 builds a routing table to the switching network adapter chip as shown in tables 24-28. Table 24 is a routing table from the switching network chip L1#2 to the switching network adapter chip, table 25 is a routing table from the switching network chip L1#3 to the switching network adapter chip, table 26 is a routing table from the switching network chip L1#4 to the switching network adapter chip, table 27 is a routing table from the switching network chip L1#5 to the switching network adapter chip, and table 28 is a routing table from the switching network chip L1#6 to the switching network adapter chip.

Watch 24

Identification of switching network adapting chip	Outlet 22	Outlet port 23
			1	1	1
2	1	1
			3	1	1
4	1	1
			5	1	1
6	1	1

TABLE 25

Identification of switching network adapting chip	Outlet port 24	Outlet 25
			1	1	1
2	1	1
			3	1	1
4	1	1
			5	1	1
6	1	1

Watch 26

Identification of switching network adapting chip	Outlet 26	Outlet 27
			1	1	1
2	1	1
			3	1	1
4	1	1
			5	1	1
6	1	1

Watch 27

Identification of switching network adapting chip	Outlet 28	Outlet 29
			1	1	1
2	1	1
			3	1	1
4	1	1
			5	1	1
6	1	1

Watch 28

Identification of switching network adapting chip	Output interface 210	Outlet 211
			1	1	1
2	1	1
			3	1	1
4	1	1
			5	1	1
6	1	1

When the connection between the second-stage switching network chip (e.g., switching network chip L2# 1) and all the third-stage switching network chips within one service frame (e.g., service frame 1) is interrupted, the routing table of the switching network chip L2#1 to the service frame 1 is shown in table 29.

Watch 29

Identification of switching network adapting chip	Outlet	30	Outlet 31	Outlet 32	Outlet 33	Outlet 34	Outlet port 35
								1	0	0	0	0	0	0
2	0	0	0	0	0	0

When the connection between the switching network chip L2#1 and all the third-stage switching network chips in the service frame 1 is interrupted, the switching network chips L1#1-6 cannot reach all the third-stage switching network chips in the service frame 1 through the switching network chip L2# 1. Since the switching network chip L1 receives the routing information from the switching network chip L2#1 through the outgoing interface 20, and the service frame 1 includes the switching network adapter chip 1 and the switching network adapter chip 2, the switching network chip L1#1 updates the bit corresponding to the outgoing interface 21 in the routing table entry where the switching network adapter chip 1 and the switching network adapter chip 2 are located to 0, as shown in table 30.

Watch 30

Identification of switching network adapting chip	Outlet 20	Outlet 21
			1	0	1
2	0	1
			3	1	1
4	1	1
			5	1	1
6	1	1

Similarly, the switching network chip L1# 2-switching network chip L1#6 updates the routing table entries as shown in tables 31-35. Table 31 is the routing table from the updated switching network chip L1#2 to the switching network adapter chip, table 32 is the routing table from the updated switching network chip L1#3 to the switching network adapter chip, table 33 is the routing table from the updated switching network chip L1#4 to the switching network adapter chip, table 34 is the routing table from the updated switching network chip L1#5 to the switching network adapter chip, and table 35 is the routing table from the updated switching network chip L1#6 to the switching network adapter chip.

Watch 31

Identification of switching network adapting chip	Outlet 22	Outlet port 23
			1	0	1
2	0	1
			3	1	1
4	1	1
			5	1	1
6	1	1

Watch 32

Identification of switching network adapting chip	Outlet port 24	Outlet 25
			1	0	1
2	0	1
			3	1	1
4	1	1
			5	1	1
6	1	1

Watch 33

Identification of switching network adapting chip	Outlet 26	Outlet 27
			1	0	1
2	0	1
			3	1	1
4	1	1
			5	1	1
6	1	1

Watch 34

Identification of switching network adapting chip	Outlet 28	Outlet 29
			1	0	1
2	0	1
			3	1	1
4	1	1
			5	1	1
6	1	1

Watch 35

Identification of switching network adapting chip	Output interface 210	Outlet 211
			1	0	1
2	0	1
			3	1	1
4	1	1
			5	1	1
6	1	1

And the fourth stage, message multicast. The destination switching network adapting chip of the multicast message comprises a switching network adapting chip 1 and a switching network adapting chip 6. Assume that the switching network chip L1#1 receives the multicast message.

When the switching network chip L1#1 sends the multicast message to the second switching network chip, the connection state of the same output interface corresponding to the target switching network adapter chip in the routing table is processed by phase according to bit. Taking the routing table in the switching network chip L1#1 as shown in table 30 as an example, the and processing procedure and the and result are shown in table 36.

Watch 36

Identification of switching network adapting chip	Outlet 20	Outlet 21
			1	0	1
2	0	1
			3	1	1
4	1	1
			5	1	1
6	1	1
			Phase and treatment	=0&0&1&1&1&1	=1&1&1&1&1&1
And result of	0	1

In table 36, only the and result of the egress interface 21 is 1, and therefore the switching network chip L1#1 transmits the multicast message to the switching network chip L2#2 through the egress interface 21.

When the switching network chip L2#2 sends the multicast message to the third-stage switching network chip, the connection state of the output interface corresponding to the target switching network adaptation chip in the routing table under each service frame is processed by phase according to bit. Taking the routing tables in the switching network chip L2#2 as shown in tables 22, 18, and 19 as an example, the and processing procedure and the and result are shown in tables 37 to 39.

Watch 37

Identification of switching network adapting chip	Outlet	40	Outlet port 41	Outlet 42	Outlet 43	Outlet 44	Outlet 45
								1	0	1	0	0	0	0
2	1	1	0	0	0	0
							Phase and treatment	=0&1	=1&1	=0&0	=0&0	=0&0	=0&0
And result of	0	1	0	0	0	0

Watch 38

Identification of switching network adapting chip	Outlet	40	Outlet port 41	Outlet 42	Outlet 43	Outlet 44	Outlet 45
								3	0	0	1	1	0	0
4	0	0	1	1	0	0
							Phase and treatment	=0&0	=0&0	=1&1	=1&1	=0&0	=0&0
And result of	0	0	1	1	0	0

Watch 39

Identification of switching network adapting chip	Outlet	40	Outlet port 41	Outlet 42	Outlet 43	Outlet 44	Outlet 45
								5	0	0	0	0	1	1
6	0	0	0	0	1	1
							Phase and treatment	=0&0	=0&0	=0&0	=0&0	=1&1	=1&1
And result of	0	0	0	0	1	1

In table 37, only the and result of the egress interface 41 is 1, and therefore the switching network chip L2#2 transmits the multicast message to the switching network chip L3#2 through the egress interface 41. After that, the switching network chip L3#2 sends the multicast packet to the switching network adapter chip 1 and the switching network adapter chip 2 through the output interface 3 and the output interface 4, respectively.

In table 38, the and result of the egress interface 42 and the egress interface 43 is 1, so the switching network chip L2#2 randomly selects an egress interface from the egress interface 42 and the egress interface 43, such as the egress interface 42, and sends the multicast message to the switching network chip L3#3 through the egress interface 42. Then, the switching network chip L3#3 sends the multicast packet to the switching network adapter chip 3 and the switching network adapter chip 4 through the output interface 5 and the output interface 6, respectively.

In table 39, the and result of the egress interface 44 and the egress interface 45 is 1, so the switching network chip L2#2 randomly selects an egress interface from the egress interface 44 and the egress interface 45, such as the egress interface 44, and sends the multicast message to the switching network chip L3#5 through the egress interface 44. Then, the switching network chip L3#3 sends the multicast packet to the switching network adapter chip 5 and the switching network adapter chip 6 through the output interface 9 and the output interface 10, respectively.

By the embodiment, the multicast message can not pass through the switching network chip with the abnormal output interface, the autonomous selection of the path is realized, and the packet loss caused by the fact that the switching network chip cannot reach the switching network adapter chip in the multicast process is avoided.

Corresponding to the message sending method, an embodiment of the present application further provides a message sending apparatus, as shown in fig. 13, where the apparatus is applied to a first-stage switching network chip in a three-stage switching system, and the three-stage switching system further includes a first switching network adaptation chip, a second-stage switching network chip, at least one second switching network adaptation chip, and a third-stage switching network chip, where the first switching network adaptation chip is connected to the first-stage switching network chip, and the second switching network adaptation chip is connected to the third-stage switching network chip;

the first-level switching network chip stores a first routing table item corresponding to each second switching network adapter chip, and the first routing table item corresponding to each second switching network adapter chip comprises: the connection state between each output interface on the first-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip are the first connection state or the second connection state, the first connection state represents that the connection state is normal, and the second connection state represents that the connection state is abnormal.

The message sending device comprises:

the first receiving module 131 is configured to receive a multicast packet sent by a first switching network adapter chip, where the multicast packet includes a multicast identifier;

a first determining module 132, configured to determine, according to the multicast identifier, identifiers of multiple destination second exchange network adaptation chips corresponding to the multicast packet;

a second determining module 133, configured to determine, from the first routing table entries corresponding to the identifiers of the multiple destination second switching network adapter chips, a first target output interface whose connection states are the first connection states;

the sending module 134 is configured to send the multicast packet to the second switching network chip connected to the first target output interface, so that the second switching network chip sends the multicast packet to multiple destination second switching network adapter chips through the third switching network chip.

Optionally, the first connection state is represented by 1, and the second connection state is represented by 0;

the second determining module 133 may specifically be configured to:

performing phase and processing on the connection state of the same output interface in the first routing table entry corresponding to the identifiers of the multiple destination second switching network adapter chips to obtain a first sum result of each output interface;

from the first and the resulting 1 output interface, a first target output interface is determined.

Optionally, the third-stage switching system may include at least one service frame, and each service frame includes at least one second switching network adaptation chip and a third switching network chip; the message sending apparatus may further include:

a second receiving module (not shown in the figure), configured to receive, through a first outgoing interface on the first-stage switching network chip, first routing information sent by the second-stage switching network chip, where the first routing information includes a second routing table entry corresponding to each second switching network adapter chip under each service frame, and the second routing table entry corresponding to each second switching network adapter chip includes: the connection state between each output interface on the second-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip;

a detecting module (not shown in the figure), configured to detect, for each second routing table entry, whether a connection state of each egress interface in the second routing table entry is a second connection state;

an updating module (not shown in the figure), configured to update the connection state of the first egress interface in the target first routing table entry to a second connection state if the detection result of the detecting module is yes; if the detection result of the detection module is negative, updating the connection state of the first output interface in the target first routing table entry into a first connection state; and the target first routing table entry comprises the identifier of the second switching network adapter chip in the second routing table entry.

It should be noted that, in a specific implementation, the first receiving module and the second receiving module may be implemented by the same hardware circuit, or implemented by different hardware circuits, which may be determined according to an actual situation.

Corresponding to the message sending method, an embodiment of the present application further provides a message sending apparatus, as shown in fig. 14, where the apparatus is applied to a second-stage switching network chip in a three-stage switching system, the three-stage switching system further includes a first-stage switching network chip, a first switching network adaptation chip, and at least one service frame, each service frame includes at least one second switching network adaptation chip and a third-stage switching network chip, the first switching network adaptation chip is connected to the first-stage switching network chip, and the second switching network adaptation chip is connected to the third-stage switching network chip;

the second-level switching network chip stores a second routing table entry corresponding to each second switching network adapter chip under each service frame, and the second routing table entry corresponding to each second switching network adapter chip comprises: the connection state between each output interface on the second-level exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip are the first connection state or the second connection state, the first connection state represents that the connection state is normal, and the second connection state represents that the connection state is abnormal.

The message sending device comprises:

the first receiving module 141 is configured to receive a multicast packet sent by the first switching network adapter chip through the first-level switching network chip, where the multicast packet includes a multicast identifier;

a first determining module 142, configured to determine, according to the multicast identifier, identifiers of multiple destination second exchange network adaptation chips corresponding to the multicast packet;

a second determining module 143, configured to determine, from second routing table entries corresponding to the identifiers of the multiple destination second switching network adapter chips, second target outgoing interfaces whose connection states are all the first connection states;

the first sending module 144 is configured to send the multicast packet to the third switching network chip connected to the second target output interface, so that the third switching network chip sends the multicast packet to multiple destination second switching network adapter chips.

the second determining module 143 may specifically be configured to:

performing phase and processing on the connection state of the same output interface in a second routing table entry corresponding to the identifiers of the multiple target second exchange network adapter chips to obtain a second sum result of each output interface;

from the second and the resulting 1 output interface, a second target output interface is determined.

Optionally, the message sending apparatus may further include:

a second receiving module (not shown in the figure), configured to receive, through a second outgoing interface on the second-stage switching network chip, second routing information sent by the third-stage switching network chip, where the second routing information includes an identifier of a target service frame to which the third-stage switching network chip belongs, and a third routing table entry corresponding to each second switching network adapter chip in the target service frame, and a third routing table entry corresponding to each second switching network adapter chip includes: the connection state between each output interface on the third-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip;

a detecting module (not shown in the figure), configured to detect, for each third routing table entry in the target service box, whether a connection state of each outgoing interface in the third routing table entry is a second connection state;

an updating module (not shown in the figure), configured to update a connection state of a second egress interface in a target second routing table entry under the target service frame to a second connection state if a detection result of the detecting module is yes; if the detection result of the detection module is negative, updating the connection state of the second output interface in the target second routing table entry into the first connection state; and the target second routing table entry comprises the identifier of the second switching network adapter chip in the third routing table entry.

Optionally, the message sending apparatus may further include:

a checking module (not shown in the figure) configured to perform data checking on the second routing information after receiving the second routing information, so as to obtain a first check value;

the detecting module (not shown in the figure) may be further configured to, if the first check value matches the first preset check threshold, execute a step of detecting, for each third routing table entry in the target service frame, whether the connection state of each outgoing interface in the third routing table entry is the second connection state;

the updating module (not shown in the figure) may be further configured to update the connection state of the second egress interface in the target second routing table entry to the second connection state if the first check value does not match the first preset check threshold.

Optionally, the updating module (not shown in the figure) may be further configured to update the connection state of the second egress interface in the target second routing table entry to the second connection state if the second routing information sent by the third-stage switching network chip is not received after the first preset period duration through the second egress interface on the second-stage switching network chip.

Optionally, the message sending apparatus may further include:

a second sending module (not shown in the figure), configured to send the target second routing table entry to the first stage switching network chip when a connection state of a second egress interface in the target second routing table entry changes, so that the first stage switching network chip receives the target second routing table entry through the first egress interface on the first stage switching network chip; detecting whether the connection state of each output interface in the target second routing table entry is a second connection state; if so, updating the connection state of the first output interface in the target first routing table entry into a second connection state; if not, updating the connection state of the first output interface in the target first routing table entry into a first connection state; and the target first routing table entry comprises the identifier of the second switching network adapter chip in the target second routing table entry.

It should be noted that, in a specific implementation, the first receiving module and the second receiving module may be implemented by the same hardware circuit, or may be implemented by different hardware circuits, and similarly, the first sending module and the second sending module may be implemented by the same hardware circuit, or may be implemented by different hardware circuits, which may be determined according to actual situations.

Corresponding to the message sending method, an embodiment of the present application further provides a message sending apparatus, as shown in fig. 15, where the apparatus is applied to a third-stage switching network chip in a third-stage switching system, the third-stage switching system further includes a second-stage switching network chip, a first switching network adaptation chip, and at least one second switching network adaptation chip, the at least one second switching network adaptation chip and the third-stage switching network chip belong to a same service frame, the first switching network adaptation chip is connected to the first-stage switching network chip, and the second switching network adaptation chip is connected to the third-stage switching network chip;

the third-level switching network chip stores a third routing table entry corresponding to each second switching network adapter chip under the service frame, and the third routing table entry corresponding to each second switching network adapter chip comprises: and the connection state between each output interface on the third-stage exchange network chip and the second exchange network adaptive chip and the identifier of the second exchange network adaptive chip are the first connection state or the second connection state, the first connection state represents that the connection state is normal, and the second connection state represents that the connection state is abnormal.

The message sending device comprises:

the first receiving module 151 is configured to receive a multicast packet sent by the first switching network adapter core through the first-stage switching network chip and the second-stage switching network chip, where the multicast packet includes a multicast identifier;

a first determining module 152, configured to determine, according to the multicast identifier, identifiers of multiple destination second exchange network adaptation chips corresponding to the multicast packet;

a second determining module 153, configured to determine, as a third target output interface, an output interface in the third routing table entry corresponding to the identifier of each destination second switching network adapter chip, where the connection state is the first connection state;

the first sending module 154 is configured to send the multicast packet to a destination second switching network adapter chip connected to each third target outgoing interface.

Optionally, the message sending apparatus may further include:

a second receiving module (not shown in the figure) for receiving, through a third outgoing interface on the third-stage switching network chip, third route information sent by the second switching network adapter chip, where the third route information includes a target identifier, and the target identifier is an identifier of the second switching network adapter chip that sends the third route information;

and an updating module (not shown in the figure) configured to set the connection status of the third outgoing interface in the third routing table entry including the target identifier to the first connection status.

Optionally, the message sending apparatus may further include:

a checking module (not shown in the figure) for performing data checking on the third route information after receiving the third route information to obtain a second checking value;

the updating module (not shown in the figure) may be further configured to, if the second check value matches the second preset check threshold, perform a step of setting a connection state of a third egress interface in a third routing table entry including the target identifier as the first connection state; and if the second check value is not matched with the second preset check threshold value, setting the connection state of a third output interface in a third routing table item comprising the target identifier as a second connection state.

Optionally, the message sending apparatus may further include:

the updating module (not shown in the figure) may be further configured to set, if the third routing information sent by the second switching network adapter chip is not received after a second preset period duration through the third outgoing interface on the third-stage switching network chip, the connection state of the third outgoing interface in the third routing table entry including the target identifier as the second connection state.

Optionally, the message sending apparatus may further include:

a second sending module (not shown in the figure), configured to send, to the second switching network chip, the identifier of the service frame and the third routing table entry including the target identifier when a connection state of a third outgoing interface in the third routing table entry including the target identifier changes, so that the second switching network chip receives, through the second outgoing interface on the second switching network chip, the identifier of the service frame and the third routing table entry including the target identifier; detecting whether the connection state of each output interface in a third routing table item comprising the target identifier is a second connection state; if yes, updating the connection state of a second output interface in a target second routing table entry under the service frame to be a second connection state; if not, updating the connection state of the second output interface in the target second routing table entry under the service frame to be the first connection state; wherein the target second routing table entry includes a target identification.

Corresponding to the message sending method, an embodiment of the present application further provides an exchange network chip, such as the first-level exchange network chip. The switching network chip is configured to execute any of the message sending method steps shown in fig. 2 to fig. 4.

Corresponding to the message sending method, the embodiment of the application also provides an exchange network chip, such as the second-level exchange network chip. The switching network chip is configured to execute any of the message sending method steps shown in fig. 5 to fig. 8.

Corresponding to the message sending method, an embodiment of the present application further provides an exchange network chip, such as the third-level exchange network chip. The switching network chip is configured to execute any of the message sending method steps shown in fig. 9-11.

In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the application to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website site, computer, server, or data center to another website site, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.

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. Especially, for the device and the switched network chip embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for the relevant points, refer to the partial description of the method embodiment.

The above description is only for the preferred embodiment of the present application and is not intended to limit the scope of the present application. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application are included in the protection scope of the present application.

Identification of second switching network adapting chip

Outlet port

Outlet port 2

1. A message sending method is characterized in that the message sending method is applied to a first-stage exchange network chip in a three-stage exchange system, the three-stage exchange system further comprises a first exchange network adaptation chip, a second-stage exchange network chip, at least one second exchange network adaptation chip and a third-stage exchange network chip, the first exchange network adaptation chip is connected with the first-stage exchange network chip, and the second exchange network adaptation chip is connected with the third-stage exchange network chip;

the method comprises the following steps:

2. The method of claim 1, wherein the first connection state is represented by 1 and the second connection state is represented by 0;

the step of determining, from the first routing table entry corresponding to the identifiers of the multiple destination second switching network adapter chips, that the connection states are the first target outgoing interfaces of the first connection state includes:

3. The method of claim 1 or 2, wherein the three-stage switching system comprises at least one service block, each service block comprising at least one second switching network adaptation chip and a third switching network chip, the method further comprising:

receiving, through a first outgoing interface on the first-stage switching network chip, first routing information sent by the second-stage switching network chip, where the first routing information includes a second routing table entry corresponding to each second switching network adapter chip under each service frame, and the second routing table entry corresponding to each second switching network adapter chip includes: the connection state between each output interface on the second-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip;

for each second routing table entry, detecting whether the connection state of each output interface in the second routing table entry is the second connection state;

if yes, updating the connection state of the first output interface in the target first routing table entry to the second connection state;

if not, updating the connection state of the first output interface in the target first routing table entry to the first connection state;

and the target first routing table entry comprises the identifier of the second switching network adaptation chip in the second routing table entry.

4. A message sending method is characterized in that the message sending method is applied to a second-level switching network chip in a three-level switching system, the three-level switching system further comprises a first-level switching network chip, a first switching network adaptation chip and at least one service frame, each service frame comprises at least one second switching network adaptation chip and a third-level switching network chip, the first switching network adaptation chip is connected with the first-level switching network chip, and the second switching network adaptation chip is connected with the third-level switching network chip;

the method comprises the following steps:

5. The method of claim 4, wherein the first connection state is represented by 1 and the second connection state is represented by 0;

the step of determining a second target output interface whose connection states are all first connection states from second routing table entries corresponding to the identifiers of the multiple destination second switching network adapter chips includes:

performing phase and processing on the connection state of the same output interface in the second routing table entry corresponding to the identifiers of the multiple destination second exchange network adapter chips to obtain a second sum result of each output interface;

6. The method according to claim 4 or 5, characterized in that the method further comprises:

receiving, through a second outgoing interface on the second-stage switching network chip, second routing information sent by the third-stage switching network chip, where the second routing information includes an identifier of a target service frame to which the third-stage switching network chip belongs and a third routing table entry corresponding to each second switching network adapter chip in the target service frame, and the third routing table entry corresponding to each second switching network adapter chip includes: the connection state between each output interface on the third-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip;

for each third routing table entry under the target service frame, detecting whether the connection state of each output interface in the third routing table entry is the second connection state;

if so, updating the connection state of the second output interface in the target second routing table entry under the target service frame to the second connection state;

if not, updating the connection state of the second output interface in the target second routing table entry to the first connection state;

wherein the target second routing table entry includes an identifier of the second switching network adapter chip in the third routing table entry.

7. The method of claim 6, wherein after receiving the second routing information, the method further comprises:

performing data verification on the second routing information to obtain a first verification value;

if the first check value is matched with a first preset check threshold value, executing the step of detecting whether the connection state of each outgoing interface in each third routing table item under the target service frame is the second connection state or not;

and if the first check value is not matched with a first preset check threshold value, updating the connection state of the second output interface in the target second routing table entry into the second connection state.

8. The method of claim 6, further comprising:

and if the second routing information sent by the third-level switching network chip is not received after a first preset period time through a second outgoing interface on the second-level switching network chip, updating the connection state of the second outgoing interface in the target second routing table entry into the second connection state.

9. The method of claim 6, further comprising:

when the connection state of the second output interface in the target second routing table entry changes, the target second routing table entry is sent to the first-stage switching network chip, so that the first-stage switching network chip receives the target second routing table entry through the first output interface on the first-stage switching network chip; detecting whether the connection state of each output interface in the target second routing table entry is the second connection state; if yes, updating the connection state of the first output interface in the target first routing table entry to the second connection state; if not, updating the connection state of the first output interface in the target first routing table entry to the first connection state; and the target first routing table entry comprises the identifier of the second switching network adapter chip in the target second routing table entry.

10. A message sending method is characterized in that the message sending method is applied to a third-level exchange network chip in a third-level exchange system, the third-level exchange system also comprises a second-level exchange network chip, a first exchange network adaptation chip and at least one second exchange network adaptation chip, the at least one second exchange network adaptation chip and the third-level exchange network chip belong to the same service frame, the first exchange network adaptation chip is connected with the first-level exchange network chip, and the second exchange network adaptation chip is connected with the third-level exchange network chip;

the third-stage switching network chip stores a third routing table entry corresponding to each second switching network adapter chip under the service frame, and the third routing table entry corresponding to each second switching network adapter chip includes: the connection state between each output interface on the third-stage exchange network chip and the second exchange network adaptive chip and the identification of the second exchange network adaptive chip are a first connection state or a second connection state, the first connection state represents that the connection state is normal, and the second connection state represents that the connection state is abnormal;

the method comprises the following steps:

11. The method of claim 10, further comprising:

receiving, through a third output interface on the third-stage switching network chip, third route information sent by a second switching network adapter chip, where the third route information includes a target identifier, and the target identifier is an identifier of the second switching network adapter chip that sends the third route information;

and setting the connection state of the third output interface in the third routing table entry comprising the target identifier as the first connection state.

12. The method of claim 11, wherein after receiving the third routing information, the method further comprises:

performing data verification on the third route information to obtain a second verification value;

if the second check value matches a second preset check threshold, executing the step of setting the connection state of the third output interface in a third routing table entry including the target identifier as a first connection state;

if the second check value does not match a second preset check threshold, setting the connection state of the third output interface in a third routing table entry including the target identifier as the second connection state.

13. The method of claim 11, further comprising:

and if the third routing information sent by the target second switching network adapter chip is not received after a second preset period time through a third outgoing interface on the third-stage switching network chip, setting the connection state of the third outgoing interface in a third routing table item including the target identifier as the second connection state.

14. The method of claim 11, further comprising:

when the connection state of the third outgoing interface in the third routing table entry comprising the target identifier changes, sending the identifier of the service frame and the third routing table entry comprising the target identifier to the second-level switching network chip, so that the second-level switching network chip receives the identifier of the service frame and the third routing table entry comprising the target identifier through the second outgoing interface on the second-level switching network chip; detecting whether the connection state of each output interface in the third routing table entry comprising the target identifier is the second connection state; if yes, updating the connection state of the second output interface in the target second routing table entry under the service frame to the second connection state; if not, updating the connection state of the second output interface in the target second routing table entry under the service frame to the first connection state; wherein the target second routing table entry includes the target identification.

15. A message sending device is characterized in that the message sending device is applied to a first-stage exchange network chip in a three-stage exchange system, the three-stage exchange system further comprises a first exchange network adaptation chip, a second-stage exchange network chip, at least one second exchange network adaptation chip and a third-stage exchange network chip, the first exchange network adaptation chip is connected with the first-stage exchange network chip, and the second exchange network adaptation chip is connected with the third-stage exchange network chip;

the device comprises:

16. A message sending device is characterized in that the message sending device is applied to a second-stage switching network chip in a third-stage switching system, the third-stage switching system further comprises a first-stage switching network chip, a first switching network adaptive chip and at least one service frame, each service frame comprises at least one second switching network adaptive chip and a third-stage switching network chip, the first switching network adaptive chip is connected with the first-stage switching network chip, and the second switching network adaptive chip is connected with the third-stage switching network chip;

the device comprises:

17. A message sending device is characterized in that the message sending device is applied to a third-level switching network chip in a third-level switching system, the third-level switching system also comprises a second-level switching network chip, a first switching network adaptation chip and at least one second switching network adaptation chip, the at least one second switching network adaptation chip and the third-level switching network chip belong to the same service frame, the first switching network adaptation chip is connected with the first-level switching network chip, and the second switching network adaptation chip is connected with the third-level switching network chip;

the device comprises:

18. A switched network chip for performing the method steps of any of claims 1-3 or claims 4-9 or claims 10-14.