Multicast message forwarding method and device
By compressing the BIER header and inserting it into the IPv6 header, the problem of low packaging efficiency of the IPv6 BIER solution is solved, and more efficient multicast forwarding is achieved.
Patent Information
- Application Number
- CN202011329743.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2020-11-24
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2040-11-24
AI Technical Summary
The existing IPv6 BIER solution is low in packaging efficiency, which adds additional overhead and affects multicast forwarding performance.
By compressing the BIER header and inserting the compressed BIER header into the IPv6 header, using the last 64bits of the IPv6 address to store BitString and BIFT-id, deleting unnecessary fields, using the IPv6 extension header to supplement BitString, improve the Packaging efficiency.
It significantly improves the packaging efficiency of IPv6 BIER, reduces additional overhead, and improves multicast forwarding performance.
Smart Images

Figure CN114553615B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of communication technology, and in particular to a multicast message forwarding method and device. Background Art
[0002] The traditional multicast solution of IP network is based on PIM (Protocol Independent Multicast), which generates a multicast tree to guide multicast forwarding by running PIM protocol. BIER (bit indexed explicit replication) is a new multicast solution that does not require running and maintaining a multicast tree. However, the current BIER encapsulation is mainly for MPLS (Multi-Protocol Label Switching) networks. For IPv6 networks, the industry has proposed two solutions, BIERin6 and BIERv6. Figure 1-Figure 3 As shown in the figure, Destination MAC is the destination MAC (media access control), Source MAC is the source MAC, Version is the version, Flow Label is the flow label, Payload Length is the payload length, Source Address is the source address, and Destination Address is the destination address.
[0003] Taking BIERin6 as an example, the forwarding process is as follows (similar to BIERv6):
[0004] 1) Read the Type field in the Ethernet message header. The value is "0x86DD", indicating that it is an IPv6 message;
[0005] 2) If the type of the NH field in the IPv6 packet header is BIER, it indicates that the following is a BIER header;
[0006] 3) Read the BIFT-id in the BIER header to find the corresponding BIER forwarding table;
[0007] 4) Read the BITString in the BIER header, and perform multicast replication and forwarding based on the BITString and BIER forwarding table.
[0008] However, among the above solutions, BIERin6 and BIERv6 have relatively large encapsulation overhead and low encapsulation efficiency compared to BIER-MPLS. The overhead of the IPv6 header is already relatively large, and now the BIER message header needs to be added to complete multicast forwarding. Summary of the invention
[0009] The technical problem to be solved by the present invention is to provide a multicast message forwarding method and device, which can improve the encapsulation efficiency of IPv6BIER.
[0010] To solve the above technical problems, the embodiments of the present invention provide the following technical solutions:
[0011] On the one hand, a multicast message forwarding method is provided, comprising:
[0012] The first bit index explicitly copies the first bit forwarding router BFR in the BIER domain to determine the bit string BitString corresponding to the multicast data in the second BIER domain and the identifier BIFT-id of the bit index forwarding table, wherein the bit string is determined at least by the BFR-id of the second BFR, and the second BFR is the BFR in the second BIER domain for receiving the multicast data;
[0013] Compress the BIER header and insert the compressed BIER header into the IPv6 header, encapsulate the multicast data into an IPv6-based BIER forwarding message, and the BIER header includes the BIFT-id and BitString corresponding to the multicast data in the second BIER domain;
[0014] Send the BIER forwarding message to the second BFR.
[0015] In some embodiments, the first BFR compresses the BIER header and inserts the compressed BIER header into the IPv6 header, and encapsulates the multicast data into an IPv6-based BIER forwarding message including any of the following:
[0016] Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, and put the routable source address into the first 64 bits of the source IPv6 address; put the 64-bit BitString in the BIET header into the last 64 bits of the destination IPv6 address, and put the routable destination address into the first 64 bits of the destination IPv6 address;
[0017] Extend the Ethernet IPv6 BIER forwarding type and set the Type of the BIER forwarding message to the first value;
[0018] If the BitString exceeds 64 bits, the IPv6 extension header DOH is extended and the BitString is placed in the DOH.
[0019] In some embodiments, the 96-bit BIER header except the BitString is compressed into 64 bits and placed into the last 64 bits of the source IPv6 address, including:
[0020] Delete the 16-bit forwarding ingress router identifier BFIR-id field in the BIER header;
[0021] Delete the 8-bit DSCP and Rsv fields in the BIER header;
[0022] Delete the 8-bit TC / S / Nibble field in the BIER header;
[0023] The 20-bit BIFT-id in the BIER header is replaced by 8-bit SD, 8-bit SI and 4-bit BSL;
[0024] The 4-bit BSL in the BIER header is replaced by Rsv.
[0025] In some embodiments, the first value is 0xABDD.
[0026] In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header = 60, and the Option Type in the DOH header is set to the second value, indicating that the Option is a supplementary BITString of the BIER header.
[0027] An embodiment of the present invention further provides a multicast message forwarding method, comprising:
[0028] The second bit index explicitly copies the second bit forwarding router BFR in the BIER domain to receive the BIER forwarding message;
[0029] Read the Type field in the BIER forwarding message, if the value of the Type field is the first value, obtain the bit string BitString and the identifier BIFT-id of the bit index forwarding table from the Ipv6 header of the BIER forwarding message;
[0030] Multicast replication and forwarding are performed according to the BitString and the bit index forwarding table.
[0031] In some embodiments, obtaining the bit string BitString and the bit index forwarding table identifier BIFT-id from the IPv6 header of the BIER forwarding message includes any of the following:
[0032] Read the IPv6 source address, read the values of the SD, SI and BSL fields from the last 64 bits of the IPv6 source address and search the corresponding bit index forwarding table; read the IPv6 destination address, read the BITString from the last 64 bits of the IPv6 destination address;
[0033] Read the NH field in the IPv6 header. If its type is DOH, read the Option Type in the DOH header. If its value is the second value, read the supplementary BITString of the BIER header after the Option Type.
[0034] In some embodiments, the first value is 0xABDD.
[0035] An embodiment of the present invention further provides a multicast message forwarding device, which is applied to a first forwarding router BFR in a first index explicit replication BIER domain, comprising:
[0036] A first processing module is used to determine the bit string BitString and the identifier BIFT-id of the bit index forwarding table corresponding to the multicast data in the second BIER domain, wherein the bit string is determined by at least the BFR-id of the second BFR, and the second BFR is the BFR in the second BIER domain for receiving the multicast data;
[0037] The second processing module is used to compress the BIER header and insert the compressed BIER header into the IPv6 header, and encapsulate the multicast data into an IPv6-based BIER forwarding message. The BIER header includes the BIFT-id and BitString corresponding to the multicast data in the second BIER domain;
[0038] A sending module is used to send the BIER forwarding message to the second BFR.
[0039] In some embodiments, the second processing module is specifically configured to perform any of the following:
[0040] Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, and put the routable source address into the first 64 bits of the source IPv6 address; put the 64-bit BitString in the BIET header into the last 64 bits of the destination IPv6 address, and put the routable destination address into the first 64 bits of the destination IPv6 address;
[0041] Extend the Ethernet IPv6 BIER forwarding type and set the Type of the BIER forwarding message to the first value;
[0042] If the BitString exceeds 64 bits, the IPv6 extension header DOH is extended and the BitString is placed in the DOH.
[0043] In some embodiments, the second processing module is specifically used to:
[0044] Delete the 16-bit forwarding ingress router identifier BFIR-id field in the BIER header;
[0045] Delete the 8-bit DSCP and Rsv fields in the BIER header;
[0046] Delete the 8-bit TC / S / Nibble field in the BIER header;
[0047] The 20-bit BIFT-id in the BIER header is replaced by 8-bit SD, 8-bit SI and 4-bit BSL;
[0048] The 4-bit BSL in the BIER header is replaced by Rsv.
[0049] In some embodiments, the first value is 0xABDD.
[0050] In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header = 60, and the Option Type in the DOH header is set to the second value, indicating that the Option is a supplementary BITString of the BIER header.
[0051] An embodiment of the present invention further provides a multicast message forwarding device, which is applied to a second bit forwarding router BFR in a second bit index explicit replication BIER domain, comprising:
[0052] Receiving module, used to receive BIER forwarding messages;
[0053] A reading module, used for reading the Type field in the BIER forwarding message, and if the value of the Type field is the first value, obtaining the bit string BitString and the identifier BIFT-id of the bit index forwarding table from the IPv6 header of the BIER forwarding message;
[0054] The forwarding module is used to perform multicast replication and forwarding according to the BitString and the bit index forwarding table.
[0055] In some embodiments, the reading module is specifically configured to perform any of the following:
[0056] Read the IPv6 source address, read the values of the SD, SI and BSL fields from the last 64 bits of the IPv6 source address and search the corresponding bit index forwarding table; read the IPv6 destination address, read the BITString from the last 64 bits of the IPv6 destination address;
[0057] Read the NH field in the IPv6 header. If its type is DOH, read the Option Type in the DOH header. If its value is the second value, read the supplementary BITString of the BIER header after the Option Type.
[0058] In some embodiments, the first value is 0xABDD.
[0059] An embodiment of the present invention further provides a multicast message forwarding device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor; when the processor executes the program, the multicast message forwarding method as described above is implemented.
[0060] In some embodiments, the processor is used to determine the bit string BitString and the identifier BIFT-id of the bit index forwarding table corresponding to the multicast data in the second BIER domain, the bit string is determined by at least the BFR-id of the second BFR, and the second BFR is the BFR in the second BIER domain used to receive the multicast data; compress the BIER header and insert the compressed BIER header into the Ipv6 header, encapsulate the multicast data into an IPv6-based BIER forwarding message, the BIER header includes the BIFT-id and BitString corresponding to the multicast data in the second BIER domain; and send the BIER forwarding message to the second BFR.
[0061] In some embodiments, the processor is specifically configured to perform any of the following:
[0062] Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, and put the routable source address into the first 64 bits of the source IPv6 address; put the 64-bit BitString in the BIET header into the last 64 bits of the destination IPv6 address, and put the routable destination address into the first 64 bits of the destination IPv6 address;
[0063] Extend the Ethernet IPv6 BIER forwarding type and set the Type of the BIER forwarding message to the first value;
[0064] If the BitString exceeds 64 bits, the IPv6 extension header DOH is extended and the BitString is placed in the DOH.
[0065] In some embodiments, the processor is specifically used to delete the 16-bit bit forwarding ingress router identifier BFIR-id field in the BIER header; delete the 8-bit DSCP and Rsv fields in the BIER header; delete the 8-bit TC / S / Nibble field in the BIER header; replace the 20-bit BIFT-id in the BIER header with 8-bit SD, 8-bit SI and 4-bit BSL; replace the 4-bit BSL in the BIER header with Rsv.
[0066] In some embodiments, the first value is 0xABDD.
[0067] In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header = 60, and the Option Type in the DOH header is set to the second value, indicating that the Option is a supplementary BITString of the BIER header.
[0068] In some embodiments, the processor is used to receive a BIER forwarding message; read the Type field in the BIER forwarding message, and if the value of the Type field is a first value, obtain the bit string BitString and the bit index forwarding table identifier BIFT-id from the Ipv6 header of the BIER forwarding message; and perform multicast replication and forwarding according to the BitString and the bit index forwarding table.
[0069] In some embodiments, the processor is specifically configured to perform any of the following:
[0070] Read the IPv6 source address, read the values of the SD, SI and BSL fields from the last 64 bits of the IPv6 source address and search the corresponding bit index forwarding table; read the IPv6 destination address, read the BITString from the last 64 bits of the IPv6 destination address;
[0071] Read the NH field in the IPv6 header. If its type is DOH, read the Option Type in the DOH header. If its value is the second value, read the supplementary BITString of the BIER header after the Option Type.
[0072] In some embodiments, the first value is 0xABDD.
[0073] An embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the steps in the multicast message forwarding method described above are implemented.
[0074] The embodiments of the present invention have the following beneficial effects:
[0075] In the above solution, compressing the BIER header and inserting the compressed BIER header into the IPv6 header can improve the encapsulation efficiency of IPv6 BIER. BRIEF DESCRIPTION OF THE DRAWINGS
[0076] Figure 1-Figure 3 Schematic diagram of BIERin6 and BIERv6 schemes;
[0077] Figure 4-Figure 5 This is a schematic diagram of the IPv6 BIER compression method according to an embodiment of the present invention;
[0078] Figure 6 This is a schematic diagram of the BIER header compression method according to an embodiment of the present invention;
[0079] Figure 7 This is a schematic diagram of a compressed BIER header according to an embodiment of the present invention;
[0080] Figure 8 This is a schematic diagram of the BIER header based on IPv6 according to an embodiment of the present invention;
[0081] Fig. 9 This is a schematic diagram of a BITString extension solution according to an embodiment of the present invention;
[0082] Fig.10 The figure is a schematic diagram of the composition of a multicast message forwarding device according to an embodiment of the present invention. DETAILED DESCRIPTION
[0083] In order to make the technical problems, technical solutions and advantages to be solved by the embodiments of the present invention more clear, a detailed description will be given below with reference to the accompanying drawings and specific embodiments.
[0084] In the BIER architecture, a router that supports BIER is called a Bit-Forwarding Router (BFR). The BIER control plane protocol runs within the BIER domain, allowing the BFRs within the BIER domain to exchange information about forwarding BIER packets between them using the BIER forwarding mechanism.
[0085] A BIER domain may include the following routers: Bit-Forwarding Ingress Router (BFIR), Bit-Forwarding Egress Router (BFER), and transit BFR. Specifically, a multicast data packet enters the BIER domain at the Bit-Forwarding Ingress Router (BFIR) and leaves the BIER domain at the Bit-Forwarding Egress Router (BFER). The transit BFR is used to receive multicast data packets from another BFR in the same BIER domain and forward the multicast data packets to another BFR in the same BIER domain. For some multicast traffic, a single BFR can be a BFIR; for other multicast traffic, the single BFR can also be a BFER; for some more multicast traffic, the single BFR can be a transit BFR.
[0086] In fact, for a given data packet, a BFR can be a BFIR and / or a transit BFR and / or one of the BFERs corresponding to the BFR. A BIER domain can contain one or more sub-domains. Each sub-domain is configured with a sub-domain identifier (expressed as sub-domain-id), and the range of sub-domain-id is [0,255]. For the sub-domain to which a specific BFR belongs, if the BFR can serve as a BFIR / BFER, then the BFR is assigned a BFR-id, which is unique in the sub-domain. For example, if a BIER sub-domain contains 1,374 BFRs, then each BFR can be assigned a BFR-id (with a value range of 1-1374). If a specific BFR belongs to multiple sub-domains, then the BFR can have different BFR-ids in these multiple sub-domains (although this is not necessarily the case). In addition, each BFR is assigned a "BFR prefix (BFR-Prefix)" in the sub-domain to which it belongs. The BFR prefix of a BFR is the IP address (IPv4 or IPv6) of the BFR. The BFR prefix of a given BFR is routable within the sub-domain to which it belongs.
[0087] When a multicast data packet arrives at the BIER domain from the outside at the BFIR, the BFIR determines which BFER sets the multicast data packet will be sent to, and in which sub-domains the data packet will be transmitted. Once the BFIR determines the BFER set and sub-domain for the multicast data packet, the BFIR uses the BIER header to perform BIER encapsulation on the multicast data packet. That is, the multicast data packet needs to be encapsulated into a BIER data packet before it can be forwarded within the BIER domain. The format of the BIER header used for BIER encapsulation may include: BIFT-id and BitString. Among them, BIFT-id is the identifier of the Bit Index Forwarding Table (BIFT), which is used to instruct the BFR to find which BIFT to forward the BIER data packet; BitString (called bit string) represents the recipient of the multicast data in the BIER domain, and each bit in the BitString represents a BFR-id. To indicate a specific BFER that will join the multicast group, the BFIR may set the bit corresponding to the BFR-id of the specific BFER in the BitString. For example, the BitString "0110" indicates that the receivers of the multicast group are: BFER with BFR-id 2 and BFER with BFR-id 3.
[0088] The following describes the key technical points involved in the multicast forwarding mechanism within the BIER domain: BIFT and BitString.
[0089] (1)BIFT
[0090] 1. Release of BFR-id and BFR-Prefix
[0091] In a BIER domain, each BFER publishes its BFR-id to all other BFRs. For example, the BFR-id can be published through an opaque link state advertisement (opaque LSA) message, to which an extended field for carrying BIER information (such as sub-domain, BFR-id, etc.) is added. Opaque LSA is an option for running the IBGP protocol. Similarly, each BFR publishes its BFR-Prefix to all other BFRs.
[0092] 2. BFR generates a bit index routing table (BIRT)
[0093] The bit index routing table (BIRT) is a table that maps from the BFR-id of the BFER to the BFR-Prefix of the BFER, and maps to the BFR neighbor (BFR neighbor, BFR-NBR) on the path to the BFER.
[0094] The embodiments of the present invention provide a multicast message forwarding method and device, which can improve the encapsulation efficiency of IPv6 BIER.
[0095] An embodiment of the present invention provides a multicast message forwarding method, comprising:
[0096] The first bit index explicitly copies the first bit forwarding router BFR in the BIER domain to determine the bit string BitString corresponding to the multicast data in the second BIER domain and the identifier BIFT-id of the bit index forwarding table, wherein the bit string is determined at least by the BFR-id of the second BFR, and the second BFR is the BFR in the second BIER domain for receiving the multicast data;
[0097] Compress the BIER header and insert the compressed BIER header into the IPv6 header, encapsulate the multicast data into an IPv6-based BIER forwarding message, and the BIER header includes the BIFT-id and BitString corresponding to the multicast data in the second BIER domain;
[0098] Send the BIER forwarding message to the second BFR.
[0099] In this embodiment, the BIER header is compressed and inserted into the IPv6 header, which can improve the encapsulation efficiency of IPv6 BIER.
[0100] In some embodiments, the first BFR compresses the BIER header and inserts the compressed BIER header into the IPv6 header, and encapsulates the multicast data into an IPv6-based BIER forwarding message including any of the following:
[0101] Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, and put the routable source address into the first 64 bits of the source IPv6 address; put the 64-bit BitString in the BIET header into the last 64 bits of the destination IPv6 address, and put the routable destination address into the first 64 bits of the destination IPv6 address;
[0102] Extend the Ethernet IPv6 BIER forwarding type and set the Type of the BIER forwarding message to the first value;
[0103] If the BitString exceeds 64 bits, the IPv6 extension header DOH is extended and the BitString is placed in the DOH.
[0104] In some embodiments, the 96-bit BIER header except the BitString is compressed into 64 bits and placed into the last 64 bits of the source IPv6 address, including:
[0105] Delete the 16-bit forwarding ingress router identifier BFIR-id field in the BIER header;
[0106] Delete the 8-bit DSCP and Rsv fields in the BIER header;
[0107] Delete the 8-bit TC / S / Nibble field in the BIER header;
[0108] The 20-bit BIFT-id in the BIER header is replaced by 8-bit SD, 8-bit SI and 4-bit BSL;
[0109] The 4-bit BSL in the BIER header is replaced by Rsv.
[0110] In some embodiments, the first value is 0xABDD.
[0111] In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header = 60, and the Option Type in the DOH header is set to the second value, indicating that the Option is a supplementary BITString of the BIER header.
[0112] An embodiment of the present invention further provides a multicast message forwarding method, comprising:
[0113] The second bit index explicitly copies the second bit forwarding router BFR in the BIER domain to receive the BIER forwarding message;
[0114] Read the Type field in the BIER forwarding message, if the value of the Type field is the first value, obtain the bit string BitString and the identifier BIFT-id of the bit index forwarding table from the Ipv6 header of the BIER forwarding message;
[0115] Multicast replication and forwarding are performed according to the BitString and the bit index forwarding table.
[0116] In this embodiment, the BIER header is compressed and inserted into the IPv6 header, which can improve the encapsulation efficiency of IPv6 BIER.
[0117] In some embodiments, obtaining the bit string BitString and the bit index forwarding table identifier BIFT-id from the IPv6 header of the BIER forwarding message includes any of the following:
[0118] Read the IPv6 source address, read the values of the SD, SI and BSL fields from the last 64 bits of the IPv6 source address and search the corresponding bit index forwarding table; read the IPv6 destination address, read the BITString from the last 64 bits of the IPv6 destination address;
[0119] Read the NH field in the IPv6 header. If its type is DOH, read the Option Type in the DOH header. If its value is the second value, read the supplementary BITString of the BIER header after the Option Type.
[0120] In some embodiments, the first value is 0xABDD.
[0121] The technical solution of the present invention is introduced below in conjunction with the accompanying drawings and specific embodiments:
[0122] The present invention improves the encapsulation efficiency of IPv6 bier by compressing the BIER header and inserting the compressed BIER header into the source and destination addresses in the original IPv6 header.
[0123] In a specific embodiment, the compressed BIER header can be loaded into the IPv6 header, such as Figure 4-Figure 6 As shown; Figure 7 It is the compressed BIER header.
[0124] Specifically, the 96-bit BIER header (except the BitString) can be compressed into 64 bits and put into the last 64 bits of the source IPv6 address, and the first 64 bits are used for the routable source address. The compression method is as follows:
[0125] The 16-bit BFIR-id represents the BIER source router ID. Since it can be identified by the first 64 bits of the source IPv6 address, it can be deleted.
[0126] The DSCP+Rsv in the 8-bit bier header can be replaced by the TrafficClass in the IPv6 header, so it can be deleted;
[0127] The 8-bit TC / S / Nibble field has no practical meaning in IPv6 networks and can be deleted.
[0128] In addition, BIFT-id is an ID generated by mapping the three parameters SD / SI / BSL. It is used to adapt MPLS Label in MPLS network. Therefore, in this solution, the 20-bit BIFT-id is directly replaced by 8-bit SD, 8-bit SI and 4-bit BSL.
[0129] In addition, the 4-bit BSL in the original BIER header is replaced by Rsv.
[0130] The 64-bit BitString in the BIET header is placed in the last 64 bits of the destination IPv6 address, and the first 64 bits are used for the routable destination address, such as Figure 4-Figure 5 shown.
[0131] In another specific embodiment, the Ethernet IPv6 BIER forwarding type can be extended, such as Figure 8 As shown:
[0132] The Ethernet protocol types currently include: IPv4 unicast is 0x0800, IPv6 unicast is 0x86DD;
[0133] The Ethernet protocol type needs to be extended, that is, the IPv6-based BIER forwarding Type: 0xABDD.
[0134] If the BITString exceeds 64 bits, it can be extended through the IPv6 extension header DOH (Destination Option Header). The extension method is as follows Fig. 9 As shown:
[0135] Next header = 60 in the IPv6 header, indicating that the IPv6 extension header DOH header is followed;
[0136] The Option Type in the DOH header needs to be extended, for example, Option Type = 100, indicating that the option is a supplementary BITString of the bier header.
[0137] When forwarding a message, the forwarding process is as follows:
[0138] 1) Read the Type field in the Ethernet message header. The value is "0xABDD", indicating that it is a BIER multicast message based on IPv6;
[0139] 2) Read the IPv6 source address, read the values of the SD / SI / BSL fields from the following 64 bits and search the corresponding multicast forwarding table;
[0140] 3) Read the IPv6 destination address and read the BITString from the following 64 bits;
[0141] 4) Read the NH field in the IPv6 packet header. If its type is DOH, read the Option Type in the DOH header. If its value is 100, it indicates that the following is a BITString extension header based on DOH;
[0142] 5) Perform multicast replication and forwarding based on BITString (BITString in IPv6 destination address + BITString in DOH) and BIER forwarding table.
[0143] An embodiment of the present invention further provides a multicast message forwarding device, which is applied to a first forwarding router BFR in a first index explicit replication BIER domain, comprising:
[0144] A first processing module is used to determine the bit string BitString and the identifier BIFT-id of the bit index forwarding table corresponding to the multicast data in the second BIER domain, wherein the bit string is determined by at least the BFR-id of the second BFR, and the second BFR is the BFR in the second BIER domain for receiving the multicast data;
[0145] The second processing module is used to compress the BIER header and insert the compressed BIER header into the IPv6 header, and encapsulate the multicast data into an IPv6-based BIER forwarding message. The BIER header includes the BIFT-id and BitString corresponding to the multicast data in the second BIER domain;
[0146] A sending module is used to send the BIER forwarding message to the second BFR.
[0147] In this embodiment, the BIER header is compressed and inserted into the IPv6 header, which can improve the encapsulation efficiency of IPv6 BIER.
[0148] In some embodiments, the second processing module is specifically configured to perform any of the following:
[0149] Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, and put the routable source address into the first 64 bits of the source IPv6 address; put the 64-bit BitString in the BIET header into the last 64 bits of the destination IPv6 address, and put the routable destination address into the first 64 bits of the destination IPv6 address;
[0150] Extend the Ethernet IPv6 BIER forwarding type and set the Type of the BIER forwarding message to the first value;
[0151] If the BitString exceeds 64 bits, the IPv6 extension header DOH is extended and the BitString is placed in the DOH.
[0152] In some embodiments, the second processing module is specifically used to:
[0153] Delete the 16-bit forwarding ingress router identifier BFIR-id field in the BIER header;
[0154] Delete the 8-bit DSCP and Rsv fields in the BIER header;
[0155] Delete the 8-bit TC / S / Nibble field in the BIER header;
[0156] The 20-bit BIFT-id in the BIER header is replaced by 8-bit SD, 8-bit SI and 4-bit BSL;
[0157] The 4-bit BSL in the BIER header is replaced by Rsv.
[0158] In some embodiments, the first value is 0xABDD.
[0159] In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header = 60, and the Option Type in the DOH header is set to the second value, indicating that the Option is a supplementary BITString of the BIER header.
[0160] An embodiment of the present invention further provides a multicast message forwarding device, which is applied to a second bit forwarding router BFR in a second bit index explicit replication BIER domain, comprising:
[0161] Receiving module, used to receive BIER forwarding messages;
[0162] A reading module, used for reading the Type field in the BIER forwarding message, and if the value of the Type field is the first value, obtaining the bit string BitString and the identifier BIFT-id of the bit index forwarding table from the IPv6 header of the BIER forwarding message;
[0163] The forwarding module is used to perform multicast replication and forwarding according to the BitString and the bit index forwarding table.
[0164] In this embodiment, the BIER header is compressed and inserted into the IPv6 header, which can improve the encapsulation efficiency of IPv6 BIER.
[0165] In some embodiments, the reading module is specifically configured to perform any of the following:
[0166] Read the IPv6 source address, read the values of the SD, SI and BSL fields from the last 64 bits of the IPv6 source address and search the corresponding bit index forwarding table; read the IPv6 destination address, read the BITString from the last 64 bits of the IPv6 destination address;
[0167] Read the NH field in the IPv6 header. If its type is DOH, read the Option Type in the DOH header. If its value is the second value, read the supplementary BITString of the BIER header after the Option Type.
[0168] In some embodiments, the first value is 0xABDD.
[0169] The embodiment of the present invention also provides a multicast message forwarding device, such as Fig.10 As shown, it includes a memory 11, a processor 12, and a computer program stored in the memory 11 and executable on the processor 12; when the processor 12 executes the program, the multicast message forwarding method as described above is implemented.
[0170] In some embodiments, the processor 12 is used to determine the bit string BitString and the identifier BIFT-id of the bit index forwarding table corresponding to the multicast data in the second BIER domain, the bit string is determined at least by the BFR-id of the second BFR, and the second BFR is the BFR in the second BIER domain used to receive the multicast data; compress the BIER header and insert the compressed BIER header into the Ipv6 header, encapsulate the multicast data into an IPv6-based BIER forwarding message, the BIER header includes the BIFT-id and BitString corresponding to the multicast data in the second BIER domain; and send the BIER forwarding message to the second BFR.
[0171] In some embodiments, the processor 12 is specifically configured to perform any of the following:
[0172] Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, and put the routable source address into the first 64 bits of the source IPv6 address; put the 64-bit BitString in the BIET header into the last 64 bits of the destination IPv6 address, and put the routable destination address into the first 64 bits of the destination IPv6 address;
[0173] Extend the Ethernet IPv6 BIER forwarding type and set the Type of the BIER forwarding message to the first value;
[0174] If the BitString exceeds 64 bits, the IPv6 extension header DOH is extended and the BitString is placed in the DOH.
[0175] In some embodiments, the processor 12 is specifically used to delete the 16-bit bit forwarding ingress router identifier BFIR-id field in the BIER header; delete the 8-bit DSCP and Rsv fields in the BIER header; delete the 8-bit TC / S / Nibble field in the BIER header; replace the 20-bit BIFT-id in the BIER header with 8-bit SD, 8-bit SI and 4-bit BSL; replace the 4-bit BSL in the BIER header with Rsv.
[0176] In some embodiments, the first value is 0xABDD.
[0177] In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header = 60, and the Option Type in the DOH header is set to the second value, indicating that the Option is a supplementary BITString of the BIER header.
[0178] In some embodiments, the processor 12 is used to receive a BIER forwarding message; read the Type field in the BIER forwarding message, and if the value of the Type field is a first value, obtain the bit string BitString and the bit index forwarding table identifier BIFT-id from the Ipv6 header of the BIER forwarding message; and perform multicast replication and forwarding according to the BitString and the bit index forwarding table.
[0179] In some embodiments, the processor 12 is specifically configured to perform any of the following:
[0180] Read the IPv6 source address, read the values of the SD, SI and BSL fields from the last 64 bits of the IPv6 source address and search the corresponding bit index forwarding table; read the IPv6 destination address, read the BITString from the last 64 bits of the IPv6 destination address;
[0181] Read the NH field in the IPv6 header. If its type is DOH, read the Option Type in the DOH header. If its value is the second value, read the supplementary BITString of the BIER header after the Option Type.
[0182] In some embodiments, the first value is 0xABDD.
[0183] An embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the steps in the multicast message forwarding method described above are implemented.
[0184] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.
[0185] The above is a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.
Claims
1. A multicast message forwarding method, characterized in that: include: The first bit index explicitly copies the first bit forwarding router BFR in the BIER domain to determine the bit string BitString corresponding to the multicast data in the second BIER domain and the identifier BIFT-id of the bit index forwarding table, wherein the bit string is determined at least by the BFR-id of the second BFR, and the second BFR is the BFR in the second BIER domain for receiving the multicast data; Compress the BIER header and insert the compressed BIER header into the IPv6 header, encapsulate the multicast data into an IPv6-based BIER forwarding message, and the BIER header includes the BIFT-id and BitString corresponding to the multicast data in the second BIER domain; Sending the BIER forwarding message to the second BFR; The first BFR compresses the BIER header and inserts the compressed BIER header into the IPv6 header, and encapsulates the multicast data into an IPv6-based BIER forwarding message including any of the following: Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, and put the routable source address into the first 64 bits of the source IPv6 address; put the 64-bit BitString in the BIER header into the last 64 bits of the destination IPv6 address, and put the routable destination address into the first 64 bits of the destination IPv6 address; Extend the Ethernet IPv6 BIER forwarding type and set the Type of the BIER forwarding message to the first value; If the BitString exceeds 64 bits, the IPv6 extension header DOH is extended and the BitString is placed in the DOH.
2. The multicast message forwarding method according to claim 1, characterized in that: Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, including: Delete the 16-bit forwarding ingress router identifier BFIR-id field in the BIER header; Delete the 8-bit DSCP and Rsv fields in the BIER header; Delete the 8-bit TC / S / Nibble field in the BIER header; The 20-bit BIFT-id in the BIER header is replaced by 8-bit SD, 8-bit SI and 4-bit BSL; The 4-bit BSL in the BIER header is replaced by Rsv.
3. The multicast message forwarding method according to claim 1, characterized in that: The first value is 0xABDD.
4. The multicast message forwarding method according to claim 1, characterized in that: If the IPv6 extension header DOH is extended, the Next header in the IPv6 header = 60, and the Option Type in the DOH header is set to the second value, indicating that the Option is a supplementary BITString of the BIER header.
5. A multicast message forwarding method, characterized in that: include: The second bit index explicitly copies the second bit forwarding router BFR in the BIER domain to receive the BIER forwarding message; Read the Type field in the BIER forwarding message, if the value of the Type field is the first value, obtain the bit string BitString and the identifier BIFT-id of the bit index forwarding table from the Ipv6 header of the BIER forwarding message; Perform multicast replication and forwarding according to the BitString and bit index forwarding table; The BIER forwarding message is generated by compressing the BIER header and inserting the compressed BIER header into the IPv6 header, and encapsulating the multicast data into an IPv6-based BIER forwarding message; The method of compressing the BIER header and inserting the compressed BIER header into the IPv6 header, and encapsulating the multicast data into an IPv6-based BIER forwarding message includes any of the following: Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, and put the routable source address into the first 64 bits of the source IPv6 address; put the 64-bit BitString in the BIER header into the last 64 bits of the destination IPv6 address, and put the routable destination address into the first 64 bits of the destination IPv6 address; Extend the Ethernet IPv6 BIER forwarding type and set the Type of the BIER forwarding message to the first value; If the BitString exceeds 64 bits, the IPv6 extension header DOH is extended and the BitString is placed in the DOH.
6. The multicast message forwarding method according to claim 5, characterized in that: The bit string BitString and the bit index forwarding table identifier BIFT-id obtained from the IPv6 header of the BIER forwarding message include any of the following: Read the IPv6 source address, read the values of the SD, SI and BSL fields from the last 64 bits of the IPv6 source address and search the corresponding bit index forwarding table; Read the IPv6 destination address and read the BITString from the last 64 bits of the IPv6 destination address; Read the NH field in the IPv6 header. If its type is DOH, read the Option Type in the DOH header. If its value is the second value, read the supplementary BITString of the BIER header after the Option Type.
7. The multicast message forwarding method according to claim 6, characterized in that: The first value is 0xABDD.
8. A multicast message forwarding device, characterized in that: The first forwarding router BFR in the BIER domain that is applied to the first index explicit replication includes: A first processing module is used to determine the bit string BitString and the identifier BIFT-id of the bit index forwarding table corresponding to the multicast data in the second BIER domain, wherein the bit string is determined by at least the BFR-id of the second BFR, and the second BFR is the BFR in the second BIER domain for receiving the multicast data; The second processing module is used to compress the BIER header and insert the compressed BIER header into the IPv6 header, and encapsulate the multicast data into an IPv6-based BIER forwarding message. The BIER header includes the BIFT-id and BitString corresponding to the multicast data in the second BIER domain; A sending module, used for sending the BIER forwarding message to the second BFR; The second processing module is specifically configured to perform any of the following: Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, and put the routable source address into the first 64 bits of the source IPv6 address; put the 64-bit BitString in the BIER header into the last 64 bits of the destination IPv6 address, and put the routable destination address into the first 64 bits of the destination IPv6 address; Extend the Ethernet IPv6 BIER forwarding type and set the Type of the BIER forwarding message to the first value; If the BitString exceeds 64 bits, the IPv6 extension header DOH is extended and the BitString is placed in the DOH.
9. A multicast message forwarding device, characterized in that: The second forwarding router BFR in the BIER domain applied to the second index explicit replication includes: Receiving module, used to receive BIER forwarding messages; A reading module, used for reading the Type field in the BIER forwarding message, and if the value of the Type field is the first value, obtaining the bit string BitString and the identifier BIFT-id of the bit index forwarding table from the IPv6 header of the BIER forwarding message; A forwarding module, used for performing multicast replication and forwarding according to the BitString and the bit index forwarding table; The BIER forwarding message is generated by compressing the BIER header and inserting the compressed BIER header into the IPv6 header, and encapsulating the multicast data into an IPv6-based BIER forwarding message; The method of compressing the BIER header and inserting the compressed BIER header into the IPv6 header, and encapsulating the multicast data into an IPv6-based BIER forwarding message includes any of the following: Compress the 96-bit BIER header except the BitString into 64 bits and put it into the last 64 bits of the source IPv6 address, and put the routable source address into the first 64 bits of the source IPv6 address; put the 64-bit BitString in the BIER header into the last 64 bits of the destination IPv6 address, and put the routable destination address into the first 64 bits of the destination IPv6 address; Extend the Ethernet IPv6 BIER forwarding type and set the Type of the BIER forwarding message to the first value; If the BitString exceeds 64 bits, the IPv6 extension header DOH is extended and the BitString is placed in the DOH.
10. A multicast message forwarding device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor; characterized in that: When the processor executes the program, the multicast message forwarding method according to any one of claims 1 to 7 is implemented.
11. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the steps in the multicast message forwarding method as described in any one of claims 1 to 7 are implemented.
