CN114553615A - Multicast message forwarding method and device - Google Patents
Multicast message forwarding method and device Download PDFInfo
- Publication number
- CN114553615A CN114553615A CN202011329743.5A CN202011329743A CN114553615A CN 114553615 A CN114553615 A CN 114553615A CN 202011329743 A CN202011329743 A CN 202011329743A CN 114553615 A CN114553615 A CN 114553615A
- Authority
- CN
- China
- Prior art keywords
- bier
- header
- forwarding
- ipv6
- bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000010076 replication Effects 0.000 claims description 14
- 238000012545 processing Methods 0.000 claims description 10
- HRULVFRXEOZUMJ-UHFFFAOYSA-K potassium;disodium;2-(4-chloro-2-methylphenoxy)propanoate;methyl-dioxido-oxo-$l^{5}-arsane Chemical compound [Na+].[Na+].[K+].C[As]([O-])([O-])=O.[O-]C(=O)C(C)OC1=CC=C(Cl)C=C1C HRULVFRXEOZUMJ-UHFFFAOYSA-K 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 7
- 230000003362 replicative effect Effects 0.000 claims 1
- 238000005538 encapsulation Methods 0.000 abstract description 13
- 238000010586 diagram Methods 0.000 description 6
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 108020001568 subdomains Proteins 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2212/00—Encapsulation of packets
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a multicast message forwarding method and device, and belongs to the technical field of communication. The multicast message forwarding method comprises the following steps: a first bit index explicitly copying a first Bit Forwarding Router (BFR) in a BIER domain to determine a bit string (BitString) corresponding to multicast data in a second BIER domain and an identification (BIFT-id) of a bit index forwarding table, wherein the bit string is determined by at least the BFR-id of a second BFR, and the second BFR is the BFR used for receiving the multicast data in the second BIER domain; compressing the BIER header, inserting the compressed BIER header into an Ipv6 header, encapsulating the multicast data into a BIER forwarding message based on IPv6, wherein the BIER header comprises a BIFT-id and a BitString which correspond to the multicast data in the second BIER domain; and sending the BIER forwarding message to the second BFR. The technical scheme of the invention can improve the encapsulation efficiency of IPv6 BIER.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a multicast message forwarding method and apparatus.
Background
The traditional Multicast scheme of the IP network is based on a PIM (Protocol Independent Multicast) Protocol, and a Multicast tree is generated by running the PIM Protocol to guide Multicast forwarding. While BIER (bit indexed explicit replication) is a new multicast solution, and does not need to run and maintain a multicast tree. However, the present BIER encapsulation is mainly for MPLS (Multi-Protocol Label Switching) networks. For IPv6 network, two schemes, BIERin6 and BIERv6, are proposed in the industry at present, as shown in fig. 1-fig. 3. Wherein, Destination MAC is Destination MAC (media access control), Source MAC is Source MAC, Version is Version, Flow Label is Flow Label, Payload Length is Payload Length, Source Address is Source Address, and Destination Address is Destination Address.
Taking BIERin6 as an example, the forwarding flow is as follows (BIERv6 is similar):
1) reading a Type field in an Ethernet message header, wherein the value is '0 x86 DD', which indicates that the message is an IPv6 message;
2) if the type of the NH field in the IPv6 message header is BIER, the message header is indicated to be a BIER header;
3) reading the BIFT-id in the BIER head to search a corresponding BIER forwarding table;
4) and reading the BITTString in the BIER header, and performing multicast copying and forwarding according to the BITTString and the BIER forwarding table.
However, in the above schemes, the two schemes, i.e., BIERin6 and BIERv6, have a relatively large encapsulation overhead compared to BIER-MPLS, and the encapsulation efficiency is low, so that the overhead of the IPv6 header is relatively large, and now a BIER header is added to complete multicast forwarding.
Disclosure of Invention
The technical problem to be solved by the invention is to provide a multicast message forwarding method and device, which can improve the encapsulation efficiency of IPv6 BIER.
To solve the above technical problem, embodiments of the present invention provide the following technical solutions:
in one aspect, a multicast message forwarding method is provided, including:
a first bit index explicitly copying a first Bit Forwarding Router (BFR) in a BIER domain to determine a bit string (BitString) corresponding to multicast data in a second BIER domain and an identification (BIFT-id) of a bit index forwarding table, wherein the bit string is determined by at least the BFR-id of a second BFR, and the second BFR is the BFR used for receiving the multicast data in the second BIER domain;
compressing the BIER header, inserting the compressed BIER header into an Ipv6 header, encapsulating the multicast data into a BIER forwarding message based on IPv6, wherein the BIER header comprises a BIFT-id and a BitString which correspond to the multicast data in the second BIER domain;
and sending the BIER forwarding message to the second BFR.
In some embodiments, the first BFR compresses the BIER header and inserts the compressed BIER header into the Ipv6 header, and encapsulating the multicast data into a BIER forwarding packet based on Ipv6 includes any one of:
compressing the BIER headers of 96 bits except for BitString into 64bits, placing the 64bits into the rear 64bits of the source IPv6 address, and placing the routable source address into the front 64bits of the source IPv6 address; putting BitString of 64bits in a BIET header into the rear 64bits of a target IPv6 address, and putting a routable target address into the front 64bits of a target IPv6 address;
expanding the Ethernet IPv6 BIER forwarding Type, and setting the Type of the BIER forwarding message as a first value;
if the BitString exceeds 64bits, expanding the DOH of the IPv6 expansion header, and putting the BitString into the DOH.
In some embodiments, compressing the BIER header of 96 bits, except BitString, into 64bits into the last 64bits of the source IPv6 address includes:
deleting a bit forwarding entry router identification BFIR-id field of 16bits in a BIER header;
deleting DSCP and Rsv fields of 8bits in the BIER header;
deleting the TC/S/Nibble field of 8bits in the BIER header;
the 20-bit BIFT-id in the BIER head is replaced by 8-bit SD, 8-bit SI and 4-bit BSL;
the BSL of the 4bits in the BIER header was replaced with Rsv.
In some embodiments, the first value is 0 xABDD.
In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header is 60, and the Option Type in the DOH header is set to the second value, which indicates that the Option is the supplementary BITString of the BIER header.
The embodiment of the invention also provides a multicast message forwarding method, which comprises the following steps:
a second bit index explicitly copies a second bit forwarding router BFR in a BIER domain to receive a BIER forwarding message;
reading a Type field in the BIER forwarding message, and if the value of the Type field is a first value, acquiring a bit string BitString and an identifier BIFT-id of a bit index forwarding table from an Ipv6 header of the BIER forwarding message;
and performing multicast replication and forwarding according to the BitString and the bit index forwarding table.
In some embodiments, obtaining the bit string BitString and the identification bit-id of the bit index forwarding table from the Ipv6 header of the BIER forwarding packet includes any one of:
reading an IPv6 source address, reading values of three fields of SD, SI and BSL from the last 64bits of the IPv6 source address, and searching a corresponding bit index forwarding table; reading an IPv6 destination address, and reading BITSTRING from the last 64bits of the IPv6 destination address;
reading the NH field in the IPv6 header, if the Type of the NH field is DOH, reading the Option Type in the DOH header, and if the value of the Option Type is a second value, reading the supplementary BITSTRING of the BIER header after the Option Type.
In some embodiments, the first value is 0 xABDD.
The embodiment of the present invention further provides a multicast message forwarding apparatus, which is applied to a first bit forwarding router BFR in a first bit index explicit replication BIER domain, and includes:
a first processing module, configured to determine a bit string BitString corresponding to multicast data in a second BIER domain and an identification BIFT-id of a bit index forwarding table, where the bit string is determined by at least a BFR-id of a second BFR, and the second BFR is a BFR in the second BIER domain for receiving the multicast data;
the second processing module is used for compressing the BIER header, inserting the compressed BIER header into an Ipv6 header, encapsulating the multicast data into a BIER forwarding message based on IPv6, wherein the BIER header comprises a BIFT-id and a BitString corresponding to the multicast data in the second BIER domain;
and the sending module is used for sending the BIER forwarding message to the second BFR.
In some embodiments, the second processing module is specifically configured to perform any one of:
compressing the BIER headers of 96 bits except for BitString into 64bits, placing the 64bits into the rear 64bits of the source IPv6 address, and placing the routable source address into the front 64bits of the source IPv6 address; putting BitString of 64bits in a BIET header into the rear 64bits of a target IPv6 address, and putting a routable target address into the front 64bits of a target IPv6 address;
expanding the Ethernet IPv6 BIER forwarding Type, and setting the Type of the BIER forwarding message as a first value;
if the BitString exceeds 64bits, expanding the DOH of the IPv6 expansion header, and putting the BitString into the DOH.
In some embodiments, the second processing module is specifically configured to:
deleting a bit forwarding entry router identification BFIR-id field of 16bits in a BIER header;
deleting DSCP and Rsv fields of 8bits in the BIER header;
deleting the TC/S/Nibble field of 8bits in the BIER header;
the 20-bit BIFT-id in the BIER head is replaced by 8-bit SD, 8-bit SI and 4-bit BSL;
the BSL of the 4bits in the BIER header was replaced with Rsv.
In some embodiments, the first value is 0 xABDD.
In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header is 60, and the Option Type in the DOH header is set to the second value, which indicates that the Option is the supplementary BITString of the BIER header.
The embodiment of the present invention further provides a multicast message forwarding apparatus, which is applied to a second bit forwarding router BFR in a second bit index explicit replication BIER domain, and includes:
the receiving module is used for receiving the BIER forwarding message;
a reading module, configured to read a Type field in the BIER forwarding packet, and if a value of the Type field is a first value, obtain a bit string BitString and an identifier bit-id of a bit index forwarding table from an Ipv6 header of the BIER forwarding packet;
and the forwarding module is used for carrying out multicast replication and forwarding according to the BitString and the bit index forwarding table.
In some embodiments, the reading module is specifically configured to perform any one of:
reading an IPv6 source address, reading values of three fields of SD, SI and BSL from the last 64bits of the IPv6 source address, and searching a corresponding bit index forwarding table; reading an IPv6 destination address, and reading BITSTRING from the last 64bits of the IPv6 destination address;
reading the NH field in the IPv6 header, if the Type of the NH field is DOH, reading the Option Type in the DOH header, and if the value of the Option Type is a second value, reading the supplementary BITSTRING of the BIER header after the Option Type.
In some embodiments, the first value is 0 xABDD.
The embodiment of the invention also provides a multicast message forwarding device, which comprises a memory, a processor and a computer program, wherein the computer program is stored on the memory and can run on the processor; when the processor executes the program, the multicast message forwarding method is realized.
In some embodiments, the processor is configured to determine a bit string BitString corresponding to multicast data in a second BIER domain and an identification BIFT-id of a bit index forwarding table, the bit string being determined by at least a BFR-id of a second BFR, the second BFR being a BFR in the second BIER domain for receiving the multicast data; compressing the BIER header, inserting the compressed BIER header into an Ipv6 header, encapsulating the multicast data into a BIER forwarding message based on IPv6, wherein the BIER header comprises a BIFT-id and a BitString which correspond to the multicast data in the second BIER domain; and sending the BIER forwarding message to the second BFR.
In some embodiments, the processor is specifically configured to perform any one of:
compressing the BIER headers of 96 bits except for BitString into 64bits, placing the 64bits into the rear 64bits of the source IPv6 address, and placing the routable source address into the front 64bits of the source IPv6 address; putting BitString of 64bits in a BIET header into the rear 64bits of a target IPv6 address, and putting a routable target address into the front 64bits of a target IPv6 address;
expanding the Ethernet IPv6 BIER forwarding Type, and setting the Type of the BIER forwarding message as a first value;
if the BitString exceeds 64bits, expanding the DOH of the IPv6 expansion header, and putting the BitString into the DOH.
In some embodiments, the processor is specifically configured to delete a 16bits bit forwarding entry router identification, BFIR-id, field in the BIER header; deleting DSCP and Rsv fields of 8bits in the BIER header; deleting the TC/S/Nibble field of 8bits in the BIER header; the 20-bit BIFT-id in the BIER head is replaced by 8-bit SD, 8-bit SI and 4-bit BSL; the BSL of the 4bits in the BIER header was replaced with Rsv.
In some embodiments, the first value is 0 xABDD.
In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header is 60, and the Option Type in the DOH header is set to the second value, which indicates that the Option is the supplementary BITString of the BIER header.
In some embodiments, the processor is configured to receive a BIER forwarding packet; reading a Type field in the BIER forwarding message, and if the value of the Type field is a first value, acquiring a bit string BitString and an identifier BIFT-id of a bit index forwarding table from an Ipv6 header of the BIER forwarding message; and performing multicast replication and forwarding according to the BitString and the bit index forwarding table.
In some embodiments, the processor is specifically configured to perform any one of:
reading an IPv6 source address, reading values of three fields of SD, SI and BSL from the last 64bits of the IPv6 source address, and searching a corresponding bit index forwarding table; reading an IPv6 destination address, and reading BITTString from the last 64bits of the IPv6 destination address;
reading the NH field in the IPv6 header, if the Type of the NH field is DOH, reading the Option Type in the DOH header, and if the value of the Option Type is a second value, reading the supplementary BITSTRING of the BIER header after the Option Type.
In some embodiments, the first value is 0 xABDD.
Embodiments of the present invention also provide a computer-readable storage medium, on which a computer program is stored, which when executed by a processor implements the steps in the multicast packet forwarding method as described above.
The embodiment of the invention has the following beneficial effects:
in the scheme, the BIER head is compressed and inserted into the Ipv6 head, so that the encapsulation efficiency of the IPv6 BIER can be improved.
Drawings
FIGS. 1-3 are schematic representations of BIERIn6 and BIERv6 protocols;
FIGS. 4-5 are schematic diagrams of IPv6 BIER compression methods according to embodiments of the present invention;
FIG. 6 is a schematic diagram of a BIER header compression method according to an embodiment of the present invention;
FIG. 7 is a schematic diagram of a BIER header after compression according to an embodiment of the present invention;
FIG. 8 is a schematic diagram of BIER header based on IPv6 according to an embodiment of the present invention;
FIG. 9 is a schematic diagram of a BITSTRING expansion scheme according to an embodiment of the present invention;
fig. 10 is a schematic diagram illustrating a multicast packet forwarding apparatus according to an embodiment of the present invention.
Detailed Description
In order to make the technical problems, technical solutions and advantages to be solved by the embodiments of the present invention clearer, the following detailed description will be given with reference to the accompanying drawings and specific embodiments.
In the BIER architecture, routers that support BIER are referred to as Bit-Forwarding routers (BFRs). The BIER control plane protocol runs in the BIER domain, and allows BFRs in the BIER domain to exchange information between the BFRs for forwarding BIER data packets by using a BIER forwarding mechanism.
One BIER domain may include the following routers: a Bit-Forwarding Ingress Router (BFIR), a Bit-Forwarding Egress Router (BFER), and a transit bfr (transit bfr). Specifically, the multicast 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 relaying BFR is configured to receive the multicast packet from another BFR within the same BIER domain and forward the multicast packet to another BFR within the same BIER domain. For some multicast data flows (multicast traffic), the single BFR may be a BFIR; for other multicast data streams, the single BFR may also be a BFER; for still other multicast data streams, the single BFR may again be a transit BFR.
In fact, for a given data packet, one BFR may be one BFIR and/or a transit BFR and/or one of the BFRs corresponding to the BFR. A BIER domain may contain one or more sub-domains. Each sub-domain is configured with a sub-domain identifier (denoted as sub-domain-id) ranging from [0,255 ]. For the sub-domain to which a particular BFR belongs, if the BFR is capable of acting as a BFIR/BFER, the BFR is assigned a BFR-id that is unique within that sub-domain. For example, if a BIER subdomain contains 1,374 BFRs, each BFR may be assigned a BFR-id (with a value in the range of 1-1374). If a particular BFR belongs to multiple subdomains, the BFR may (although need not) have different BFR-ids within the multiple subdomains. 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 of the BFR (IPv4 or IPv 6). The BFR prefix for a given BFR is routable in the sub-domain to which it belongs.
When a multicast packet arrives at the BIER domain from the outside at the BFIR, the BFIR determines to which set of bfrs the multicast packet will be sent and in which sub-domains the packet is to be transmitted. And once the BFIR determines a BFER set and a sub-domain for the multicast data packet, the BFIR performs BIER encapsulation on the multicast data packet by using a BIER head. That is, the multicast packet needs to be encapsulated into a BIER packet to be forwarded in the BIER domain. The format of the BIER header adopted by BIER encapsulation may include: BIFT-id and BitString. Wherein, the Bit-id is an identifier of a Bit Index Forwarding Table (Bit Index Forwarding Table, Bit) and is used for indicating a BFR to search which Bit to forward a BIER data packet; BitString (referred to as a bit string) represents the receiver of the multicast data in the BIER domain, and each bit in BitString represents a BFR-id. To indicate a particular BFER that will join the multicast group, the BFIR may set the corresponding bit of the BFR-id of the particular BFER in BitString, e.g., BitString "0110" indicates that the receiver of the multicast group is: BFER with BFR-id of 2 and BFER with BFR-id of 3.
The following respectively describes key technical points involved in the multicast forwarding mechanism in the BIER domain: BIFT and BitString.
(1)BIFT
Release of BFR-id and BFR-Prefix
In one BIER domain, each BFER publishes its BFR-id to all other BFRs. For example, the BFR-id may be published via an opaque link state advertisement (opaque LSA) message to which an extension field for carrying BIER information (e.g., sub-domain, BFR-id, etc.) is added. opaque LSA is an option for running IBGP protocols. Similarly, each BFR issues its BFR-Prefix to all other BFRs.
Mr. BFR generating a Bit-indexed Routing Table (BIT Index Routing Table, BITT)
The bit-indexed routing table (BIRT) is a table that maps from a BFR-id of a BFER to a BFR-Prefix of the BFER, and to BFR neighbors (BFR neighbors, BFR-NBR) on the path to reach the BFER.
The embodiment of the invention provides a multicast message forwarding method and device, which can improve the encapsulation efficiency of IPv6 BIER.
The embodiment of the invention provides a multicast message forwarding method, which comprises the following steps:
a first bit index explicitly copying a first Bit Forwarding Router (BFR) in a BIER domain to determine a bit string (BitString) corresponding to multicast data in a second BIER domain and an identification (BIFT-id) of a bit index forwarding table, wherein the bit string is determined by at least the BFR-id of a second BFR, and the second BFR is the BFR used for receiving the multicast data in the second BIER domain;
compressing the BIER header, inserting the compressed BIER header into an Ipv6 header, encapsulating the multicast data into a BIER forwarding message based on IPv6, wherein the BIER header comprises a BIFT-id and a BitString which correspond to the multicast data in the second BIER domain;
and sending the BIER forwarding message to the second BFR.
In this embodiment, the BIER header is compressed and inserted into the Ipv6 header, which can improve the encapsulation efficiency of Ipv6 BIER.
In some embodiments, the first BFR compresses the BIER header and inserts the compressed BIER header into the Ipv6 header, and encapsulating the multicast data into a BIER forwarding packet based on Ipv6 includes any one of:
compressing the BIER headers of 96 bits except for BitString into 64bits, placing the 64bits into the rear 64bits of the source IPv6 address, and placing the routable source address into the front 64bits of the source IPv6 address; putting BitString of 64bits in a BIET header into the rear 64bits of a target IPv6 address, and putting a routable target address into the front 64bits of a target IPv6 address;
expanding the Ethernet IPv6 BIER forwarding Type, and setting the Type of the BIER forwarding message as a first value;
if the BitString exceeds 64bits, expanding the DOH of the IPv6 expansion header, and putting the BitString into the DOH.
In some embodiments, compressing the BIER header of 96 bits, except BitString, into 64bits into the last 64bits of the source IPv6 address includes:
deleting a bit forwarding entry router identification BFIR-id field of 16bits in a BIER header;
deleting DSCP and Rsv fields of 8bits in the BIER header;
deleting the TC/S/Nibble field of 8bits in the BIER header;
the 20-bit BIFT-id in the BIER head is replaced by 8-bit SD, 8-bit SI and 4-bit BSL;
the BSL of the 4bits in the BIER header was replaced with Rsv.
In some embodiments, the first value is 0 xABDD.
In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header is 60, and the Option Type in the DOH header is set to a second value, which indicates that the Option is bitstart that is complementary to the BIER header.
The embodiment of the invention also provides a multicast message forwarding method, which comprises the following steps:
a second bit index explicitly copies a second bit forwarding router BFR in a BIER domain to receive a BIER forwarding message;
reading a Type field in the BIER forwarding message, and if the value of the Type field is a first value, acquiring a bit string BitString and an identifier BIFT-id of a bit index forwarding table from an Ipv6 header of the BIER forwarding message;
and performing multicast replication and forwarding according to the BitString and the bit index forwarding table.
In this embodiment, the BIER header is compressed and inserted into the Ipv6 header, which can improve the encapsulation efficiency of Ipv6 BIER.
In some embodiments, obtaining the bit string BitString and the identification bit-id of the bit index forwarding table from the Ipv6 header of the BIER forwarding packet includes any one of:
reading an IPv6 source address, reading values of SD, SI and BSL fields from the last 64bits of the IPv6 source address, and searching a corresponding bit index forwarding table; reading an IPv6 destination address, and reading BITSTRING from the last 64bits of the IPv6 destination address;
reading the NH field in the IPv6 header, if the Type of the NH field is DOH, reading the Option Type in the DOH header, and if the value of the Option Type is a second value, reading the supplementary BITSTRING of the BIER header after the Option Type.
In some embodiments, the first value is 0 xABDD.
The technical scheme of the invention is described in the following with reference to the accompanying drawings and specific embodiments:
according to the invention, the BIER header is compressed and is inserted into the source and destination addresses in the original Ipv6 header, so that the packaging efficiency of Ipv6 BIER is improved.
In one embodiment, the compressed BIER header may be loaded into the IPv6 header, as shown in fig. 4-6; fig. 7 is a compressed BIER header.
Specifically, a 96-bit BIER header (except BitString) may be compressed into 64bits that are placed into the last 64bits of the source IPv6 address, the first 64bits being used for the routable source address. The compression method comprises the following steps:
the BFIR-id of 16bits represents the BIER source router id, which can be deleted since it can be identified by the first 64bits of the source Ipv6 address;
DSCP + Rsv in the bier header of 8bits can be replaced by TrafficClass in the Ipv6 header, and thus can be deleted;
the TC/S/Nibbel field of 8bits has no practical significance in the Ipv6 network, so the TC/S/Nibbel field can be deleted;
in addition, the BIFT-id is id generated by mapping three parameters of SD/SI/BSL, and is used for adapting MPLS Label in the MPLS network; thus in this scheme, the 20-bit BIFT-id is directly replaced with an 8-bit SD, an 8-bit SI, and a 4-bit BSL;
in addition, the BSL of the 4bits in the original BIER header was replaced with Rsv.
The BitString of 64bits in the BIET header puts the last 64bits of the destination Ipv6 address, the first 64bits being for the routable destination address, as shown in fig. 4-5.
In another embodiment, the ethernet IPv6 BIER forwarding type may be extended, as shown in fig. 8:
the ethernet protocol types currently exist: IPv4 unicast is 0x0800, IPv6 unicast is 0x86 DD;
the ethernet protocol Type needs to be extended, i.e. BIER forwarding Type based on IPv 6: 0 xABDD.
For the case that BITSTRING exceeds 64bits, the extension can be realized by an IPv6 extension header DOH (destination Option header). The expansion method is shown in fig. 9:
the Option Type in the DOH header needs to be extended by a definition, for example, the Option Type is 100, which means that the Option is a supplementary BITString of the bier header.
When the message is forwarded, the forwarding process is as follows:
1) reading a Type field in an Ethernet message header, wherein the value is '0 xABDD', and the description is the BIER multicast message based on IPv 6;
2) reading an IPv6 source address, reading values of three fields of SD/SI/BSL from the rear 64bits and searching a corresponding multicast forwarding table;
3) reading an IPv6 destination address, and reading BITSTRING from 64bits behind the IPv destination address;
4) reading an NH field in an IPv6 message header, if the Type of the NH field is DOH, reading an Option Type in the DOH header, and if the Type of the NH field is 100, indicating that the message is followed by a BITSTRING extended header based on the DOH;
5) and carrying out multicast copying and forwarding according to BITTString (BITTString in the destination address of IPv6 and BITTString in DOH) and the BIER forwarding table.
The embodiment of the present invention further provides a multicast message forwarding apparatus, which is applied to a first bit forwarding router BFR in a first bit index explicit replication BIER domain, and includes:
a first processing module, configured to determine a bit string BitString corresponding to multicast data in a second BIER domain and an identification BIFT-id of a bit index forwarding table, where the bit string is determined by at least a BFR-id of a second BFR, and the second BFR is a BFR in the second BIER domain for receiving the multicast data;
the second processing module is used for compressing the BIER header, inserting the compressed BIER header into an Ipv6 header, encapsulating the multicast data into a BIER forwarding message based on IPv6, wherein the BIER header comprises a BIFT-id and a BitString corresponding to the multicast data in the second BIER domain;
and the sending module is used for sending the BIER forwarding message to the second BFR.
In this embodiment, the BIER header is compressed and inserted into the Ipv6 header, which can improve the encapsulation efficiency of Ipv6 BIER.
In some embodiments, the second processing module is specifically configured to perform any one of:
compressing the BIER headers of 96 bits except for BitString into 64bits, placing the 64bits into the rear 64bits of the source IPv6 address, and placing the routable source address into the front 64bits of the source IPv6 address; putting BitString of 64bits in a BIET header into the rear 64bits of a target IPv6 address, and putting a routable target address into the front 64bits of a target IPv6 address;
expanding the Ethernet IPv6 BIER forwarding Type, and setting the Type of the BIER forwarding message as a first value;
if the BitString exceeds 64bits, expanding the DOH of the IPv6 expansion header, and putting the BitString into the DOH.
In some embodiments, the second processing module is specifically configured to:
deleting a bit forwarding entry router identification BFIR-id field of 16bits in a BIER header;
deleting DSCP and Rsv fields of 8bits in the BIER header;
deleting the TC/S/Nibble field of 8bits in the BIER header;
the 20-bit BIFT-id in the BIER head is replaced by 8-bit SD, 8-bit SI and 4-bit BSL;
the BSL of the 4bits in the BIER header was replaced with Rsv.
In some embodiments, the first value is 0 xABDD.
In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header is 60, and the Option Type in the DOH header is set to the second value, which indicates that the Option is the supplementary BITString of the BIER header.
The embodiment of the invention also 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, and comprises the following steps:
the receiving module is used for receiving the BIER forwarding message;
a reading module, configured to read a Type field in the BIER forwarding packet, and if a value of the Type field is a first value, obtain a bit string BitString and an identifier bit-id of a bit index forwarding table from an Ipv6 header of the BIER forwarding packet;
and the forwarding module is used for carrying out multicast replication and forwarding according to the BitString and the bit index forwarding table.
In this embodiment, the BIER header is compressed and inserted into the Ipv6 header, which can improve the encapsulation efficiency of Ipv6 BIER.
In some embodiments, the reading module is specifically configured to perform any one of:
reading an IPv6 source address, reading values of three fields of SD, SI and BSL from the last 64bits of the IPv6 source address, and searching a corresponding bit index forwarding table; reading an IPv6 destination address, and reading BITSTRING from the last 64bits of the IPv6 destination address;
reading the NH field in the IPv6 header, if the Type of the NH field is DOH, reading the Option Type in the DOH header, and if the value of the Option Type is a second value, reading the supplementary BITSTRING of the BIER header after the Option Type.
In some embodiments, the first value is 0 xABDD.
An embodiment of the present invention further provides a multicast message forwarding apparatus, as shown in fig. 10, including a memory 11, a processor 12, and a computer program stored on the memory 11 and executable on the processor 12; the processor 12 implements the multicast packet forwarding method as described above when executing the program.
In some embodiments, the processor 12 is configured to determine a bit string BitString corresponding to multicast data in a second BIER domain and an identification BIFT-id of a bit index forwarding table, the bit string being determined by at least a BFR-id of a second BFR, the second BFR being a BFR in the second BIER domain for receiving the multicast data; compressing the BIER header, inserting the compressed BIER header into an Ipv6 header, encapsulating the multicast data into a BIER forwarding message based on IPv6, wherein the BIER header comprises a BIFT-id and a BitString which correspond to the multicast data in the second BIER domain; and sending the BIER forwarding message to the second BFR.
In some embodiments, the processor 12 is specifically configured to perform any of:
compressing the BIER headers of 96 bits except for BitString into 64bits, placing the 64bits into the rear 64bits of the source IPv6 address, and placing the routable source address into the front 64bits of the source IPv6 address; putting BitString of 64bits in a BIET header into the rear 64bits of a target IPv6 address, and putting a routable target address into the front 64bits of a target IPv6 address;
expanding the Ethernet IPv6 BIER forwarding Type, and setting the Type of the BIER forwarding message as a first value;
if the BitString exceeds 64bits, expanding the DOH of the IPv6 expansion header, and putting the BitString into the DOH.
In some embodiments, the processor 12 is specifically configured to delete a 16bits bit forwarding entry router identification, BFIR-id, field in the BIER header; deleting DSCP and Rsv fields of 8bits in the BIER header; deleting the TC/S/Nibble field of 8bits in the BIER header; the 20-bit BIFT-id in the BIER head is replaced by 8-bit SD, 8-bit SI and 4-bit BSL; the BSL of the 4bits in the BIER header was replaced with Rsv.
In some embodiments, the first value is 0 xABDD.
In some embodiments, if the IPv6 extension header DOH is extended, the Next header in the IPv6 header is 60, and the Option Type in the DOH header is set to a second value, which indicates that the Option is bitstart that is complementary to the BIER header.
In some embodiments, the processor 12 is configured to receive a BIER forwarding packet; reading a Type field in the BIER forwarding message, and if the value of the Type field is a first value, acquiring a bit string BitString and an identifier BIFT-id of a bit index forwarding table from an Ipv6 header of the BIER forwarding message; and performing multicast replication and forwarding according to the BitString and the bit index forwarding table.
In some embodiments, the processor 12 is specifically configured to perform any of:
reading an IPv6 source address, reading values of three fields of SD, SI and BSL from the last 64bits of the IPv6 source address, and searching a corresponding bit index forwarding table; reading an IPv6 destination address, and reading BITSTRING from the last 64bits of the IPv6 destination address;
reading the NH field in the IPv6 header, if the Type of the NH field is DOH, reading the Option Type in the DOH header, and if the value of the Option Type is a second value, reading the supplementary BITSTRING of the BIER header after the Option Type.
In some embodiments, the first value is 0 xABDD.
Embodiments of the present invention also provide a computer-readable storage medium, on which a computer program is stored, which when executed by a processor implements the steps in the multicast packet forwarding method as described above.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, 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 disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
While the foregoing is directed to the preferred embodiment of the present invention, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention as defined in the appended claims.
Claims (12)
1. A multicast message forwarding method, comprising:
a first bit index explicitly copying a first Bit Forwarding Router (BFR) in a BIER domain to determine a bit string (BitString) corresponding to multicast data in a second BIER domain and an identification (BIFT-id) of a bit index forwarding table, wherein the bit string is determined by at least the BFR-id of a second BFR, and the second BFR is the BFR used for receiving the multicast data in the second BIER domain;
compressing the BIER header, inserting the compressed BIER header into an Ipv6 header, encapsulating the multicast data into a BIER forwarding message based on IPv6, wherein the BIER header comprises a BIFT-id and a BitString which correspond to the multicast data in the second BIER domain;
and sending the BIER forwarding message to the second BFR.
2. The multicast packet forwarding method according to claim 1, wherein the first BFR compresses the BIER header and inserts the compressed BIER header into the Ipv6 header, and encapsulating the multicast data into an Ipv 6-based BIER forwarding packet includes any one of:
compressing the BIER headers of 96 bits except for BitString into 64bits, placing the 64bits into the rear 64bits of the source IPv6 address, and placing the routable source address into the front 64bits of the source IPv6 address; putting BitString of 64bits in a BIET header into the rear 64bits of a target IPv6 address, and putting a routable target address into the front 64bits of a target IPv6 address;
expanding the Ethernet IPv6 BIER forwarding Type, and setting the Type of the BIER forwarding message as a first value;
if the BitString exceeds 64bits, expanding the DOH of the IPv6 expansion header, and putting the BitString into the DOH.
3. The multicast packet forwarding method according to claim 2, wherein compressing the BIER header of 96 bits except BitString into 64bits and placing the 64bits into the last 64bits of the source IPv6 address comprises:
deleting a bit forwarding entry router identification BFIR-id field of 16bits in a BIER header;
deleting DSCP and Rsv fields of 8bits in the BIER header;
deleting the TC/S/Nibble field of 8bits in the BIER header;
the 20-bit BIFT-id in the BIER head is replaced by 8-bit SD, 8-bit SI and 4-bit BSL;
the BSL of the 4bits in the BIER header was replaced with Rsv.
4. The multicast packet forwarding method according to claim 2, wherein the first value is 0 xABDD.
5. The multicast packet forwarding method according to claim 2, wherein if the IPv6 extension header DOH is extended, a Next header in the IPv6 header is 60, and an Option Type in the DOH header is set to a second value, which indicates that the Option is a supplementary bitburst of the BIER header.
6. A multicast message forwarding method, comprising:
a second bit index explicitly copies a second bit forwarding router BFR in a BIER domain to receive a BIER forwarding message;
reading a Type field in the BIER forwarding message, and if the value of the Type field is a first value, acquiring a bit string BitString and an identifier BIFT-id of a bit index forwarding table from an Ipv6 header of the BIER forwarding message;
and performing multicast replication and forwarding according to the BitString and the bit index forwarding table.
7. The method of claim 6, wherein obtaining the bit string BitString and the identification bit-id of the bit index forwarding table from the Ipv6 header of the BIER forwarding packet comprises any one of:
reading an IPv6 source address, reading values of three fields of SD, SI and BSL from the last 64bits of the IPv6 source address, and searching a corresponding bit index forwarding table; reading an IPv6 destination address, and reading BITSTRING from the last 64bits of the IPv6 destination address;
reading the NH field in the IPv6 header, if the Type of the NH field is DOH, reading the Option Type in the DOH header, and if the value of the Option Type is a second value, reading the supplementary BITSTRING of the BIER header after the Option Type.
8. The multicast packet forwarding method according to claim 7, wherein the first value is 0 xABDD.
9. Multicast message forwarding apparatus, to be applied to a first bit forwarding router BFR in a first bit-indexed explicitly replicating BIER domain, comprising:
a first processing module, configured to determine a bit string BitString corresponding to multicast data in a second BIER domain and an identification BIFT-id of a bit index forwarding table, where the bit string is determined by at least a BFR-id of a second BFR, and the second BFR is a BFR in the second BIER domain for receiving the multicast data;
the second processing module is used for compressing the BIER header, inserting the compressed BIER header into an Ipv6 header, encapsulating the multicast data into a BIER forwarding message based on IPv6, wherein the BIER header comprises a BIFT-id and a BitString corresponding to the multicast data in the second BIER domain;
and the sending module is used for sending the BIER forwarding message to the second BFR.
10. A multicast message forwarding apparatus, applied to a second bit forwarding router BFR in a second bit index explicit replication BIER domain, comprising:
the receiving module is used for receiving the BIER forwarding message;
a reading module, configured to read a Type field in the BIER forwarding packet, and if a value of the Type field is a first value, obtain a bit string BitString and an identifier bit-id of a bit index forwarding table from an Ipv6 header of the BIER forwarding packet;
and the forwarding module is used for carrying out multicast replication and forwarding according to the BitString and the bit index forwarding table.
11. A multicast message forwarding apparatus comprising a memory, a processor and a computer program stored on the memory and executable on the processor; characterized in that the processor implements the multicast packet forwarding method according to any of claims 1 to 8 when executing the program.
12. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the multicast message forwarding method according to any of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011329743.5A CN114553615A (en) | 2020-11-24 | 2020-11-24 | Multicast message forwarding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011329743.5A CN114553615A (en) | 2020-11-24 | 2020-11-24 | Multicast message forwarding method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114553615A true CN114553615A (en) | 2022-05-27 |
Family
ID=81660235
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011329743.5A Pending CN114553615A (en) | 2020-11-24 | 2020-11-24 | Multicast message forwarding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114553615A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115022241A (en) * | 2022-05-31 | 2022-09-06 | 烽火通信科技股份有限公司 | Method and device for BIER automatic configuration and BSL management |
| CN115460133A (en) * | 2022-08-12 | 2022-12-09 | 武汉烽火技术服务有限公司 | Hardware learning and forwarding method, device and equipment for BIER multicast |
| WO2024067339A1 (en) * | 2022-09-29 | 2024-04-04 | 中兴通讯股份有限公司 | Multicast traffic packet forwarding method and system, computer device, and readable medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108632150A (en) * | 2017-03-22 | 2018-10-09 | 中兴通讯股份有限公司 | A kind of information transmitting methods and device |
| US20180367456A1 (en) * | 2017-06-20 | 2018-12-20 | Cisco Technology, Inc. | System and method to facilitate packet forwarding using stateful bit index explicit replication (bier) in a networking environment |
| CN110460522A (en) * | 2018-05-08 | 2019-11-15 | 华为技术有限公司 | Multicast data transmission method, relevant apparatus and system |
| CN111669330A (en) * | 2019-03-08 | 2020-09-15 | 华为技术有限公司 | BIER message sending method and device |
-
2020
- 2020-11-24 CN CN202011329743.5A patent/CN114553615A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108632150A (en) * | 2017-03-22 | 2018-10-09 | 中兴通讯股份有限公司 | A kind of information transmitting methods and device |
| US20180367456A1 (en) * | 2017-06-20 | 2018-12-20 | Cisco Technology, Inc. | System and method to facilitate packet forwarding using stateful bit index explicit replication (bier) in a networking environment |
| CN110460522A (en) * | 2018-05-08 | 2019-11-15 | 华为技术有限公司 | Multicast data transmission method, relevant apparatus and system |
| CN111669330A (en) * | 2019-03-08 | 2020-09-15 | 华为技术有限公司 | BIER message sending method and device |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115022241A (en) * | 2022-05-31 | 2022-09-06 | 烽火通信科技股份有限公司 | Method and device for BIER automatic configuration and BSL management |
| CN115022241B (en) * | 2022-05-31 | 2023-06-09 | 烽火通信科技股份有限公司 | BIER automatic configuration and BSL management method and device |
| CN115460133A (en) * | 2022-08-12 | 2022-12-09 | 武汉烽火技术服务有限公司 | Hardware learning and forwarding method, device and equipment for BIER multicast |
| CN115460133B (en) * | 2022-08-12 | 2023-11-03 | 烽火通信科技股份有限公司 | Method, device and equipment for hardware learning and forwarding of BIER multicast |
| WO2024067339A1 (en) * | 2022-09-29 | 2024-04-04 | 中兴通讯股份有限公司 | Multicast traffic packet forwarding method and system, computer device, and readable medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114553615A (en) | Multicast message forwarding method and device | |
| CN110460522B (en) | Multicast data transmission method, related device and system | |
| KR100453056B1 (en) | Method for changing PMTU on dynamic IP network and apparatus thereof | |
| WO2019128621A1 (en) | Method for bearing multicast virtual private network and device | |
| JP2022550160A (en) | BIER Transfer Item Construction Method, Apparatus, and System | |
| EP3780517B1 (en) | Method and apparatus for processing multicast data packet | |
| US8320374B2 (en) | Method and apparatus for improved multicast routing | |
| WO2016188501A1 (en) | Method for implementing bit index explicit replication and bit-forwarding router | |
| US20090135833A1 (en) | Ingress node and egress node with improved packet transfer rate on multi-protocol label switching (MPLS) network, and method of improving packet transfer rate in MPLS network system | |
| WO2021121065A1 (en) | Bier packet forwarding method, device, apparatus, and storage medium | |
| CN108989209B (en) | BIER MPLS network equipment, message forwarding method and medium thereof | |
| CN106603407A (en) | Method and device for transmitting multicast address | |
| JP4248546B2 (en) | Apparatus and method for transferring MPLS multicast packet via Ethernet | |
| WO2021197141A1 (en) | Service processing method and apparatus, and device and storage medium | |
| CN112737954B (en) | Message processing method, device, system, equipment and storage medium | |
| KR100896438B1 (en) | Tunneling ipv6 packet through ipv4 network using a tunnel entry based on ipv6 prefix | |
| US20110249676A1 (en) | Method and System for Forwarding and Switching Traffic in a Network Element | |
| US7742471B2 (en) | Methods and systems for routing packets with a hardware forwarding engine and a software forwarding engine | |
| CN112261054B (en) | Ethernet/IP and IPv6 protocol conversion system and method based on application service quality of service | |
| WO2021073357A1 (en) | Packet processing method, device, system and apparatus as well as storage medium | |
| CN112235199B (en) | EVPN horizontal segmentation method and device based on SRV6 protocol | |
| CN112055094B (en) | Method and system for realizing ARP (Address resolution protocol) search and ARPMISS (advanced RISS-mobile switching operating System) processing | |
| JP2023547485A (en) | Next hop determination method and device | |
| CN103209128A (en) | Datagram and virtual circuit simultaneously supporting data forwarding method and router | |
| KR20080052856A (en) | Apparatus and method for ipv6 tunneling |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |