CN115001883A

CN115001883A - Message processing method and bit forwarding router

Info

Publication number: CN115001883A
Application number: CN202210832716.2A
Authority: CN
Inventors: 王巍; 李华楠; 张雪; 王爱俊; 徐洪磊
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2022-07-14
Filing date: 2022-07-14
Publication date: 2022-09-02

Abstract

The embodiment of the disclosure provides a message processing method and a bit forwarding router, which are applied to a first BFR in a BIER network, and the method comprises the following steps: acquiring a first BIER message, wherein the first BIER message comprises a destination bit string and a first bit string length of the destination bit string; determining a second BFR for a next hop of the first BFR and a second bit string length supported by the second BFR based on the destination bit string; under the condition that the length of the first bit string is different from that of the second bit string, determining a target processing mode corresponding to the second BFR according to a pre-stored processing mode table, wherein the processing mode table comprises a corresponding relation between the BFR and the processing mode; and processing the first BIER message according to the target processing mode. By adopting the technical scheme provided by the embodiment of the disclosure, the problem of message transmission failure caused by BSL mismatching can be solved.

Description

Message processing method and bit forwarding router

Technical Field

The present disclosure relates to the field of network technologies and security, and in particular, to a packet processing method and a bit forwarding router.

Background

Bit Index based display Replication (BIER) is a novel multicast technology, and compared with the traditional multicast technology, the BIER technology can enable an intermediate node of a network to be free from establishing a multicast tree for each multicast stream and storing the state of the multicast stream.

In the BIER multicast network, each Bit-Forwarding Router (BFR) is preconfigured with the Bit String Length (BSL) supported by it. Under the conditions of equipment failure, misoperation and the like, different BFRs in the BIER multicast network may be configured with different BSLs, which may lead to the condition that the BSLs are not matched, and further lead to failure of message transmission.

Disclosure of Invention

An object of the embodiments of the present disclosure is to provide a packet processing method and a bit forwarding router, so as to solve the problem of packet transmission failure caused by BSL mismatch. The specific technical scheme is as follows:

in a first aspect, an embodiment of the present disclosure provides a packet processing method, which is applied to a first BFR in a BIER network, where the method includes:

acquiring a first BIER message, wherein the first BIER message comprises a destination bit string and a first bit string length of the destination bit string;

determining a second next hop BFR for the first BFR and a second bit string length supported by the second BFR based on the destination bit string;

under the condition that the length of the first bit string is different from that of the second bit string, determining a target processing mode corresponding to the second BFR according to a pre-stored processing mode table, wherein the processing mode table comprises a corresponding relation between the BFR and the processing mode;

and processing the first BIER message according to the target processing mode.

Optionally, the processing mode table represents the BFR by using an identifier of the BFR and an identifier of a sub-domain to which the BFR belongs, and the correspondence represents the processing mode by using a preset value indicating the processing mode;

the step of determining the target processing mode corresponding to the second BFR according to the pre-stored processing mode table includes:

determining a target preset value corresponding to the identifier of the second BFR and the identifier of the sub-domain to which the second BFR belongs according to the identifier of the BFR, the identifier of the sub-domain to which the BFR belongs and the preset value in a prestored processing mode table;

the step of processing the first BIER packet according to the target processing mode includes:

and processing the first BIER message according to the target processing mode indicated by the target preset value.

Optionally, the processing manner includes at least one of the following:

the next-hop BFR is determined as a network device which does not support the BIER technology;

discarding the BIER message;

and re-encapsulating the BIER message, wherein the bit string length in the message header of the re-encapsulated BIER message is the bit string length supported by the next hop BFR.

Optionally, when the target processing mode is to identify the next hop BFR as a network device that does not support BIER technology,

determining a third BFR of a next hop of the second BFR and a third bit string length supported by the third BFR based on the destination bit string;

under the condition that the length of the first bit string is the same as that of the third bit string, establishing a first unicast tunnel between the first BFR and the third BFR, and encapsulating the first BIER message into a first tunnel message transmitted by the first unicast tunnel; transmitting the first tunnel message to the third BFR through the first unicast tunnel;

and under the condition that the length of the first bit string is different from that of the third bit string, updating the second BFR into the third BFR, and returning to the step of determining a target processing mode corresponding to the second BFR according to a pre-stored processing mode table.

Optionally, when the target processing mode is to discard the BIER packet,

and discarding the first BIER message.

Optionally, when the target processing mode is to re-encapsulate the BIER packet,

updating the bit string length in the message header of the first BIER message to the second bit string length to obtain a second BIER message;

and transmitting the second BIER message to the second BFR.

Optionally, the method further includes:

receiving processing mode information which is issued by other BFRs and is not matched with the bit string length, wherein the processing mode information comprises a processing mode adopted by the first BFR when the bit string length supported by the other BFRs is different from the bit string length included in the BIER message;

and adding the processing mode information to the processing mode table.

Optionally, the step of obtaining the first BIER packet includes:

receiving a second tunnel message sent by a fourth BFR through a second unicast tunnel;

and under the condition that the destination address of the second tunnel message is the address of the first BFR, removing the tunnel message header of the second tunnel message to obtain a first BIER message.

In a second aspect, an embodiment of the present disclosure provides a first bit forwarding router, including:

an obtaining module configured to obtain a first BIER message, where the first BIER message includes a destination bit string and a first bit string length of the destination bit string;

a first determining module configured to determine a next hop second BFR of the first BFR and a second bit string length supported by the second BFR based on the destination bit string;

a second determining module, configured to determine, according to a pre-stored processing manner table, a target processing manner corresponding to the second BFR under a condition that the first bit string length is different from the second bit string length, where the processing manner table includes a correspondence between BFRs and processing manners;

and the processing module is configured to process the first BIER message according to the target processing mode.

the second determining module is specifically configured to determine, according to an identifier of a BFR, an identifier of a sub-domain to which the BFR belongs, and preset values in a pre-stored processing manner table, a target preset value corresponding to the identifier of the second BFR and the identifier of the sub-domain to which the second BFR belongs;

the processing module is specifically configured to process the first BIER packet according to the target processing mode indicated by the target preset value.

Optionally, the processing manner includes at least one of the following:

discarding the BIER message;

Optionally, the processing module is specifically configured to:

when the target processing mode is that the next hop BFR is determined as a network device which does not support BIER technology, determining a third BFR of the next hop of the second BFR and a third bit string length supported by the third BFR based on the target bit string;

and under the condition that the length of the first bit string is different from that of the third bit string, updating the second BFR to be the third BFR, and returning to execute the step of determining a target processing mode corresponding to the second BFR according to a pre-stored processing mode table.

Optionally, the processing module is specifically configured to:

and when the target processing mode is to discard the BIER message, discarding the first BIER message.

Optionally, the processing module is specifically configured to:

when the target processing mode is to encapsulate the BIER message again, updating the bit string length in the message header of the first BIER message to the second bit string length to obtain a second BIER message;

and transmitting the second BIER message to the second BFR.

Optionally, the first bit forwarding router further includes:

a receiving module configured to receive processing mode information issued by other BFRs and indicating that the bit string length does not match, where the processing mode information includes a processing mode adopted by the first BFR when the bit string length supported by the other BFRs is different from the bit string length included in the BIER packet;

an adding module configured to add the processing manner information to the processing manner table.

Optionally, the obtaining module is specifically configured to:

In a third aspect, a bit forwarding router is provided in an embodiment of the present disclosure, which includes a memory and a processor, where the memory has stored thereon computer program instructions; the processor is configured to execute instructions stored on the memory to perform any of the message processing method steps described above.

In a fourth aspect, an embodiment of the present disclosure provides a computer-readable storage medium, where computer program instructions are stored on the storage medium, and when the instructions are executed by a processor, the instructions implement any of the message processing method steps described above.

The embodiments of the present disclosure also provide a computer program product containing instructions, which when run on a computer, causes the computer to execute any of the message processing methods described above.

It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.

Drawings

In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present disclosure, and other embodiments can be obtained by those skilled in the art according to the drawings.

Fig. 1 is a first flowchart of a message processing method according to an embodiment of the present disclosure;

fig. 2 is a second flowchart of a message processing method according to the embodiment of the present disclosure;

fig. 3 is a schematic flowchart of a processing method table updating method according to an embodiment of the disclosure;

fig. 4 is a schematic diagram of a first BIER network architecture according to an embodiment of the disclosure;

fig. 5 is a schematic diagram of a second BIER network architecture according to an embodiment of the present disclosure;

fig. 6 is a schematic structural diagram of a first bit forwarding router according to an embodiment of the present disclosure;

fig. 7 is a schematic structural diagram of a bit forwarding router according to an embodiment of the present disclosure.

Detailed Description

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

For the sake of understanding, the words appearing in the embodiments of the present disclosure are explained below.

BIER is a new multicast technology. In the BIER multicast technology, a Router supporting the BIER multicast technology is called a Bit Forwarding Router (BFR). Wherein, adding BIER message header to multicast message (the multicast message after adding BIER message header is called BIER message) and introducing BFR of sub-domain is called Bit-Forwarding Ingress Router (BFIR); the node for copying and forwarding BIER message in the middle is called as forwarding (Transit) BFR (forwarding node); the node located at the edge of the sub-domain and decapsulating the BIER packet is called a Bit-Forwarding Egress Router (BFER).

BIER domain: is a set of all routers in the routing domain that support BIER multicast technology. A routing domain may also be referred to AS an Autonomous System (AS).

Subdomain (SD): the BIER domain can be divided into a plurality of SDs, one BFR can belong to the plurality of SDs simultaneously, and the BFR has a unique BFR prefix (BFR-prefix) in each SD, each SD is represented by a sub-domain-id, and has a value of [0-255] and a length of 8 bits.

Bit forwarding router identification (BFR-id): the ID information allocated to each BFR is a natural number, and the same BFR may be allocated different BFR-ID information in different SDs. The value is [1-65535], and the length is 16 bits.

Bit String (BS): and a bit sequence representing a message outlet BFR (BFER), wherein each edge router in the SD is identified by one bit in the binary sequence. Starting from the lowest bit of the BS, each bit corresponds to a BFR-id.

Bit String Length (Bit String Length, BSL): the BIER technique forwards bit strings with a length of minimum 64 bits, and 128, 256, 512, 1024, 2048, and maximum 4096 bits in sequence. Specifically, the message is identified by 4bits, for example, when the BSL is 64, the message is identified by 0001, when the BSL is 128, the message is identified by 0010, when the BSL is 256, the message is identified by 0011, when the BSL is 512, the message is identified by 0100, when the BSL is 1024, the message is identified by 0101, when the BSL is 2048, the message is identified by 0110, and when the BSL is 4096, the message is identified by 0111. When the BSL is 2048, the message is identified by 0110, and when the BSL is 4096, the message is identified by 0111.

In the BIER multicast network, each BFR is preconfigured with the supported Bit String Length (BSL). Under the conditions of equipment failure, misoperation and the like, different BFRs in the BIER multicast network may be configured with different BSLs, which may lead to the condition that the BSLs are not matched, and further lead to failure of message transmission.

In order to solve the problem of failure of packet transmission caused by BSL mismatch, embodiments of the present disclosure provide a packet processing method, which may be applied to a first BFR in a BIER network, where the first BFR may be any one of BFRs in the BIER network, and for example, the first BFR may be a BFIR, a forwarding BFR, or a BFER, and this is not specifically limited in the embodiments of the present disclosure.

In the message processing method provided by the embodiment of the present disclosure, the first BFR stores a processing mode table in advance, and the processing mode table stores processing modes of each BFR in the BIER network when the BSL is not matched, that is, processing modes of BSLs supported by each BFR and BSLs in BIER messages are different. Based on a pre-stored processing mode table, under the condition that a first BSL included in a received first BIER message is not matched with a second BSL supported by a next hop second BFR, a corresponding target processing mode can be accurately determined by the first BFR, and then the first BIER message is accurately processed according to the target processing mode, so that accurate processing of the first BIER message is guaranteed, and the problem of message transmission failure caused by BSL mismatching is solved.

The following describes in detail a message processing method provided in the embodiments of the present disclosure by using specific embodiments.

Referring to fig. 1, fig. 1 is a first flowchart illustrating a message processing method according to an embodiment of the present disclosure, where the method is applied to a first BFR in a BIER network. Wherein, the first BFR can be any BFR in the BIER network. The message processing method comprises the following steps:

in step S11, a first BIER message is obtained, where the first BIER message includes the destination bit string and the first bit string length of the destination bit string.

In this embodiment of the present disclosure, other BFRs in the BIER network may forward the BIER packet to the first BFR through an extended Interior Gateway Protocol (IGP), and the first BFR receives the BIER packet sent by the other BFRs, and uses the BIER packet as the first BIER packet, thereby implementing that the first BFR obtains the first BIER packet. The IGP protocol may include: open Shortest Path First (OSPF), Intermediate System-to-Intermediate System (ISIS) protocol, and the like.

In some embodiments, a unicast tunnel using a Multi-protocol Label Switching protocol (MPLS), Generic Routing Encapsulation (GRE) tunnel, or other protocol is established between BFRs in the BIER network. And different BFRs can transmit the encapsulated BIER message through a unicast tunnel to obtain a tunnel message.

In this case, the step S11 may be: the first BFR receives a tunnel message (such as a second tunnel message) sent by other BFRs (such as a fourth BFR) in the BIER network through a unicast tunnel (such as a second unicast tunnel); and under the condition that the destination address of the tunnel message is detected to be the address of the first BFR, the first BFR removes the tunnel message header of the second tunnel message to obtain a first BIER message.

If the destination address of the tunnel message is detected not to be the address of the first BFR, the first BFR can directly forward the second tunnel message.

In this embodiment of the present disclosure, the first BIER packet may also be a packet sent by the local terminal connected to the first BFR, and a BIER packet generated based on the received packet, which is not limited in this respect.

In step S12, a second BFR of the next hop of the first BFR and a second bit string length supported by the second BFR are determined based on the destination bit string.

In the embodiment of the present disclosure, after acquiring the first BIER packet, the first BFR matches a target BS contained in the first BIER packet with a Bit Index Forwarding Table (Bit Index Forwarding Table, Bit), and determines a next-hop BFR of the first BFR, that is, a second BFR. The second BFR is preconfigured with the BSL supported by the second BFR, and after determining the second BFR, the first BFR may determine the second BSL supported by the second BFR.

Step S13, when the first bit string length is different from the second bit string length, determining a target processing method corresponding to the second BFR according to a pre-stored processing method table, where the processing method table includes a correspondence between BFRs and processing methods.

In the embodiment of the present disclosure, a processing method table is pre-stored in the first BFR, and the processing method table includes a corresponding relationship between each BFR in the BIER network and a processing method. In the handling mode table, the BFR may be represented by an identification of the BFR (i.e., BFR-id). In order to accurately and uniquely determine a BFR and accurately determine the processing mode of each BFR, in the processing mode table, the BFR can be represented by a BFR-id and an identifier (namely SD-id) of a sub-domain to which the BFR belongs.

The processing method in the processing method table is a processing method for which BSL does not match, and the processing method may include at least one of the following: the next-hop BFR is determined as a network device which does not support the BIER technology; discarding the BIER message; and re-encapsulating the BIER message, wherein the BSL in the message header of the re-encapsulated BIER message is the BSL supported by the next-hop BFR.

In order to simplify the processing manner table and reduce the storage space occupied by the processing manner table, the processing manner in the processing manner table may be represented by a preset value indicating the processing manner. The number of the preset values is the same as the number of the processing modes.

For example, the correspondence between the BSL mismatch handling manner and the default values is shown in table 1.

TABLE 1

Based on the correspondence between the processing manner and the preset value shown in table 1, the processing manner table can be referred to as table 2.

TABLE 2

SD-id	BFR-id	Method of treatment
			0	0001	0
0	1000	1
			1	0001	2

In this embodiment of the disclosure, after the first BSL and the second BSL are obtained, the first BFR may compare the first BSL with the second BSL. When the first BSL is determined to be different from the second BSL, namely the BSL carried by the first BIER message is not matched with the BSL supported by the second BFR, the first BFR searches the processing mode corresponding to the second BFR according to the pre-stored processing mode table, and takes the searched processing mode as the target processing mode corresponding to the second BFR.

In some embodiments, as in the above-mentioned processing method table, the BFRs are represented by BFR-ids and SD-ids, and the processing method is represented by a preset value indicating the processing method. In this case, the step S13 may be: according to the identifier of the BFR, the identifier of the sub-domain to which the BFR belongs and the preset value in the pre-stored processing mode table, determining a target preset value corresponding to the identifier of the second BFR and the identifier of the sub-domain to which the second BFR belongs, namely:

and searching a corresponding relation comprising the BFR-id of the second BFR and the SD-id of the SD to which the second BFR belongs from a pre-stored processing mode table, and taking a preset value in the searched corresponding relation as a target preset value.

And step S14, processing the first BIER message according to the target processing mode.

In the embodiment of the present disclosure, after determining the target processing mode corresponding to the second BFR, the first BFR processes the first BIER packet according to the target processing mode.

In some embodiments, the first BFR determines the target preset value as described above in step S13. In this case, the step S14 may be: and processing the first BIER message according to a target processing mode indicated by a target preset value.

In the technical solution provided in the embodiment of the present disclosure, a processing manner table is pre-stored in a first BFR, and the processing manner table stores a processing manner of each BFR in the BIER network under a condition that the BSL is not matched, that is, a processing manner of each BFR under a condition that the BSL supported by each BFR is different from the BSL in the BIER message. Based on a pre-stored processing mode table, under the condition that a first BSL included in a received first BIER message is not matched with a second BSL supported by a next hop second BFR, a corresponding target processing mode can be accurately determined by the first BFR, and then the first BIER message is accurately processed according to the target processing mode, so that accurate processing of the first BIER message is guaranteed, and the problem of message transmission failure caused by BSL mismatching is solved.

In some embodiments, when the target processing manner determined in step S13 is to discard the BIER packet, step S14 may be: and discarding the first BIER message.

In one example, as shown in table 1 and table 2, the first BFR determines that the target preset value is "0", and the processing manner corresponding to the preset value of "0" is to discard the BIER packet, and then discard the first BIER packet.

In the technical scheme provided by the embodiment of the disclosure, the first BFR discards the BIER message under the condition that the target processing mode is to discard the BIER message, so that network resources are saved, and the transmission accuracy of the BIER message is ensured.

In some embodiments, when the target processing manner determined in step S13 is to repackage the BIER packet, step S14 may be: updating the BSL in the message header of the first BIER message into a second BSL to obtain a second BIER message; and transmitting the second BIER message to the second BFR.

In one example, as shown in table 1 and table 2, the first BFR determines that the target preset value is "1", and the processing mode corresponding to the "1" preset value is to repackage the BIER packet, and then updates the BSL in the header of the first BIER packet to the second BSL, so as to obtain the second BIER packet; and transmitting the second BIER message to the second BFR.

In the technical scheme provided by the embodiment of the disclosure, under the condition that the target processing mode is to encapsulate the BIER message again, the first BFR realizes transmission of the BIER message through the second BFR, and transmission accuracy of the BIER message is ensured.

In some embodiments, when the target processing manner determined in step S13 is to identify the next hop BFR as a network device that does not support the BIER technology, the embodiment of the present disclosure further provides a message processing method, as shown in fig. 2, which may include steps S21-S27.

In step S21, a first BIER message is obtained, where the first BIER message includes the destination bit string and the first bit string length of the destination bit string. See the description of step S11 for details.

In step S22, a second BFR of the next hop of the first BFR and a second bit string length supported by the second BFR are determined based on the destination bit string. See the description of step S12 for details.

Step S23, when the first bit string length is different from the second bit string length, determining a target processing method corresponding to the second BFR according to a pre-stored processing method table, where the processing method table includes a correspondence between BFRs and processing methods. See the description of step S13 for details.

In step S24, a third BFR of the next hop of the second BFR and a third bit string length supported by the third BFR are determined based on the destination bit string.

In the embodiment of the disclosure, after the first BFR acquires the first BIER message, the target BS included in the first BIER message is matched with the BIFT, the next-hop second BFR of the first BFR is determined, and the next-hop third BFR of the second BFR is determined. The third BFR is preconfigured with a BSL supported by the third BFR, and after the third BFR is determined, the first BFR may determine the third BSL supported by the third BFR.

Step S25, when the first bit string length is the same as the third bit string length, a first unicast tunnel between the first BFR and the third BFR is established, and the first BIER packet is encapsulated as a first tunnel packet transmitted by the first unicast tunnel.

In the case that the first bit string length is the same as the third bit string length, a first unicast tunnel, which may be a unicast tunnel based on MPLS, GRE tunnel, or other protocol, is established between the first BFR and the third BFR. In addition, under the condition that the length of the first bit string is the same as that of the third bit string, the first BFR is a first BIER packet encapsulation tunnel packet header, and the destination address of the tunnel packet header is the address of the third BFR, so that the first BIER packet is encapsulated into the first tunnel packet transmitted by the first unicast tunnel.

Step S26, the first tunnel packet is transmitted to the third BFR through the first unicast tunnel.

After the first unicast tunnel is established and the first tunnel message is obtained, the first BFR places the first tunnel message in the first unicast tunnel and transmits the first tunnel message to the third BFR. And after receiving the first tunnel message, the third BFR detects that the destination address of the tunnel message is the address of the third BFR, and then the third BFR removes the tunnel message header of the first tunnel message to obtain a first BIER message, and continuously transmits the first BIER message by adopting the BIER technology.

In step S27, when the first bit string length is different from the third bit string length, the second BFR is updated to the third BFR, and the process returns to the step of determining the target processing method corresponding to the second BFR according to the pre-stored processing method table in step S23.

For example, the next hop of the BFR1 is BFR2, after the BFR1 receives the BIER packet 1, it is determined that the BSL1 carried in the BIER packet 1 is different from the BSL2 supported by the BFR2, and based on the processing manner table, it is determined that the target processing manner corresponding to the BFR2 is: the next hop BFR is identified as a network device that does not support BIER technology. And the BFR1 determines that the next hop of the BFR2 is BFR3, and if the BSL1 is still different from the BSL3 supported by the BFR3, the target processing mode corresponding to the BFR3 is continuously determined based on the processing mode table.

In the technical solution provided in the embodiment of the present disclosure, when the target processing mode is to identify the next-hop BFR as a network device that does not support the BIER technology, the first BFR skips the BFR whose BSL is not matched by establishing a unicast tunnel, thereby ensuring transmission of the BIER packet.

Based on the embodiment shown in fig. 1, the embodiment of the present disclosure further provides a processing method table updating method, as shown in fig. 3, the method may include steps S31-S32.

Step S31, receiving processing mode information issued by other BFRs for mismatch of bit string length, where the processing mode information includes a processing mode adopted by the other BFRs when the bit string length supported by the other BFRs is different from the bit string length included in the BIER packet.

In step S32, the processing method information is added to the processing method table.

In the embodiment of the present disclosure, the first BFR may receive, through the IGP protocol, processing mode information for BSL Mismatch issued by other BFRs in the BIER network, where the processing mode information may be referred to as bit string length Mismatch processing mode (BMH) information. The processing mode information includes: when the BSL supported by other BFRs is different from the BSL included in the BIER message, the processing modes used by other BFRs for the BIER message may include, for example, the BFR-id, the SD-id of the SD to which the BFR belongs, and a preset value indicating the processing mode.

And after receiving the processing mode information of other BFRs in the BIER network, the first BFR adds the processing mode information into the processing mode table to complete maintenance and updating of the processing mode table. When new BFR equipment is added into the BIER network or other BFRs in the BIER network change aiming at the processing mode of BSL mismatching, the processing mode table can be maintained and updated in time.

In the technical solution provided in the embodiment of the present disclosure, the first BFR may receive processing method information issued by other BFRs and not matching BSLs, and add the processing method information to the processing method table, that is, update the processing method table. Therefore, when other BFRs change aiming at the processing mode of BSL mismatching, the processing mode table can be updated in time, so that the first BFR can accurately determine the processing mode of other BFRs on the BIER message, accurately process the BIER message, and further reduce the problem of message transmission failure caused by BSL mismatching.

The following describes in detail a packet processing method provided in the embodiment of the present disclosure with reference to the BIER network architecture shown in fig. 4 and 5.

The BIER network shown in fig. 4 includes BFRs a-C, where a is BFIR and B and C are BFERs. Based on the BIER network shown in fig. 4, the flow of message processing is as follows.

Step one, when a BIER domain is established, BFR-id is distributed to each BFR.

And step two, the BFR A-C respectively issues BIER information including BMH information through an IS-IS/OSPF protocol, receives BIER information issued by other BFRs in a BIER domain, extracts BMH information from the BIER information, and constructs a processing mode table with unmatched BSL. Taking BFR a as an example, the contents of the processing method table for BSL mismatch are shown in table 3 below.

TABLE 3

SD-id	BFR-id	BMH
				0	1000	1
0	0100	2
			0	0010	1

In Table 3, BMH indicates the treatment method, and the values of BMH, as indicated by "1" and "2" in Table 3, can be found in Table 1.

And step three, after the BFR A receives the BIER message 1, the next hop corresponding to the BIER message 1 is BFR B.

And step four, when the BFR A knows that the BFR B does not support the BSL encapsulated in the message header of the BIER message 1, searching the processing mode table shown in the table 3 according to the SD-id and the BFR-id of the BFR B to obtain that the BMH of the BFR-B is 2.

And step five, the BFR A determines the next hop BFR as a device which does not support BIER according to the processing mode corresponding to BMH 2, and determines the BFR-B as a device which does not support BIER.

The BIER network shown in fig. 5 includes BFRs a-E, where a is BFIR, B and C are forwarding BFRs, and D and E are BFERs. Based on the BIER network shown in fig. 5, the flow of message processing is as follows.

Step one, when a BIER domain is established, BFR-id is distributed to each BFR;

and step two, the BFR A-E respectively issues BIER information including BMH information through an IS-IS/OSPF protocol, receives the BIER information of the BMH information issued by other BFRs in the BIER domain, extracts the BMH information from the BIER information, and constructs a processing mode table with unmatched BSL. Taking BFR a as an example, the contents of the processing mode table for which BSL does not match are shown in table 4 below.

TABLE 4

In table 4, BMH represents a treatment method, and values of BMH, such as "0", "1", and "2" in table 4, can be referred to table 1.

And step three, after the BFR A receives the BIER message 2, the next hop corresponding to the BIER message 2 is BFR B.

And step four, when the BFR A knows that the BFR B does not support the BSL encapsulated in the message header of the BIER message 2, the BFR A searches the processing mode table shown in the table 4 according to the SD-id and the BFR-id of the BFR B to obtain that the BMH of the BFR B is 2.

And step five, based on that the BMH of the BFR B is 2, the BFR A determines the next jump of the BFR B as BFR D again.

Step six, if the BFR D supports the BSL carried by the message header of the BIER message 2, the BFR A can bypass the BFR B by using an MPLS tunnel or other unicast tunnels and directly send the BIER message 2 to the BFR D. This enables BFR B to be identified as a device that does not support BIER.

If BFR D does not support BSL carried in the header of BIER message 2, BFR A looks up the processing mode table according to SD-id and BFR-id of BFR D to obtain BMH of BFR D, and BFR A discards BIER message 2 if BMH of BFR D in the processing mode table shown in the above table 4 is 0.

If the BFR A searches the processing mode table according to the SD-id and the BFR-id of the BFR D, the BMH of the BFR D is 2, the BFR-B is determined as a device which does not support BIER, and the next hop of the BFR D is re-determined as the BFR so as to bypass the BFR D.

If the BFR A searches the processing mode table according to the SD-id and BFR-id of the BFR D, the BMH of the BFR D is 1, the BIER message 2 is encapsulated again, the BSL in the message header of the BIER message 2 is the BSL supported by the BFR D, the BFR B is bypassed by using an MPLS tunnel or other unicast tunnels, and the BIER message 3 is directly sent to the BFR D.

In the technical solution provided in the embodiment of the present disclosure, a processing manner table is pre-stored in the first BFR, and the processing manner table stores processing manners of each BFR in the BIER network under the condition that the BSL is not matched, that is, processing manners of each BFR supported by the processing manner table under the condition that the BSL is different from the BSL in the BIER message. Based on a pre-stored processing mode table, under the condition that a first BSL included in a received first BIER message is not matched with a second BSL supported by a next hop second BFR, a corresponding target processing mode can be accurately determined by the first BFR, and then the first BIER message is accurately processed according to the target processing mode, so that accurate processing of the first BIER message is guaranteed, and the problem of message transmission failure caused by BSL mismatching is solved.

Corresponding to the above message processing method, an embodiment of the present disclosure further provides a first bit forwarding router, and as shown in fig. 6, the first bit forwarding router includes:

an obtaining module 61 configured to obtain a first BIER packet, where the first BIER packet includes a destination bit string and a first bit string length of the destination bit string;

a first determining module 62 configured to determine a next hop second BFR of the first BFR and a second bit string length supported by the second BFR based on the destination bit string;

a second determining module 63, configured to determine, according to a pre-stored processing manner table, a target processing manner corresponding to the second BFR under the condition that the first bit string length is different from the second bit string length, where the processing manner table includes a correspondence between BFRs and processing manners;

and the processing module 64 is configured to process the first BIER packet according to the target processing manner.

the second determining module 63 is specifically configured to determine, according to the identifier of the BFR, the identifier of the sub-domain to which the BFR belongs, and the preset value in the pre-stored processing manner table, a target preset value corresponding to the identifier of the second BFR and the identifier of the sub-domain to which the second BFR belongs;

Optionally, the processing manner includes at least one of the following:

discarding the BIER message;

Optionally, the processing module 64 is specifically configured to:

and transmitting the second BIER message to the second BFR.

Optionally, the first bit forwarding router further includes:

Optionally, the obtaining module 61 is specifically configured to:

The embodiment of the present disclosure further provides a bit forwarding router, as shown in fig. 7, including a processor 71 and a memory 72; the memory 72 has stored thereon computer program instructions; the processor 71 is configured to execute instructions stored on the memory 72 to perform any of the message processing method steps described above.

The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.

The Processor may be a general-purpose Processor including a Central Processing Unit (CPU), a Network Processor (NP), etc.; but also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.

In another embodiment provided by the present disclosure, a computer-readable storage medium is further provided, where the storage medium stores computer program instructions, and the instructions, when executed by a processor, implement the steps of any of the message processing methods described above.

In yet another embodiment provided by the present disclosure, there is also provided a computer program product containing instructions which, when run on a computer, cause the computer to perform any of the message processing methods of the above embodiments.

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. The procedures or functions described in accordance with the embodiments of the disclosure are all or partially produced when the computer program instructions are loaded and executed on a computer. 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 computer readable storage medium, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, 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.) means. 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 should be noted that, in this document, relational terms such as first and second, and the like are 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 the process, method, article, or apparatus that comprises the element.

All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the embodiments of the bit forwarding router and the computer readable storage medium, since they are substantially similar to the embodiments of the method, the description is simple, and for the relevant points, reference may be made to the partial description of the embodiments of the method.

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

Claims

1. A message processing method is applied to a first BFR in a BIER network, and the method comprises the following steps:

determining a next hop second BFR for the first BFR and a second bit string length supported by the second BFR based on the destination bit string;

and processing the first BIER message according to the target processing mode.

2. The method according to claim 1, wherein the processing mode table represents the BFR by using an identifier of the BFR and an identifier of a sub-domain to which the BFR belongs, and the correspondence represents the processing mode by using a preset value indicating the processing mode;

3. The method of claim 1 or 2, wherein the processing means comprises at least one of:

the next-hop BFR is determined as the network equipment which does not support the BIER technology;

discarding the BIER message;

4. The method according to claim 3, characterized in that when the target processing mode is to identify the next hop BFR as a network device not supporting BIER technology,

5. The method according to claim 3, wherein when the target processing mode is to discard BIER packets,

and discarding the first BIER message.

6. The method according to claim 3, wherein when the target processing mode is to re-encapsulate the BIER packet,

and transmitting the second BIER message to the second BFR.

7. The method according to claim 1 or 2, characterized in that the method further comprises:

and adding the processing mode information to the processing mode table.

8. The method according to claim 1 or 2, wherein the step of obtaining the first BIER packet comprises:

9. A first bit forwarding router, the first bit forwarding router comprising:

10. The first bit forwarding router of claim 9, wherein the processing method table represents a BFR by using an identifier of the BFR and an identifier of a sub-domain to which the BFR belongs, and the correspondence represents a processing method by using a preset value indicating the processing method;

11. The first bit-forwarding router of claim 9 or 10, wherein the processing means comprises at least one of:

discarding the BIER message;

12. The first bit-forwarding router of claim 11, wherein the processing module is specifically configured to:

13. The first bit-forwarding router of claim 11, wherein the processing module is specifically configured to:

14. The first bit-forwarding router of claim 11, wherein the processing module is specifically configured to:

and transmitting the second BIER message to the second BFR.

15. The first bit forwarding router of claim 9 or 10, wherein the first bit forwarding router further comprises:

16. The first bit-forwarding router of claim 9 or 10, wherein the obtaining module is specifically configured to:

17. A bit forwarding router comprising a memory having stored thereon computer program instructions and a processor; the processor configured to execute instructions stored on the memory to perform the method steps of any of claims 1-8.

18. A computer-readable storage medium, characterized in that the storage medium has stored thereon computer program instructions, which when executed by a processor, implement the method steps of any of claims 1-8.