CN108667731A

CN108667731A - A kind of processing and device based on BIER information

Info

Publication number: CN108667731A
Application number: CN201710192466.XA
Authority: CN
Inventors: 徐本崇; 张征
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2017-03-28
Filing date: 2017-03-28
Publication date: 2018-10-16
Also published as: WO2018177273A1

Abstract

The invention discloses a kind of processing methods being based on position index displaying duplication (BIER) information, including：Based on the first protocol, message is generated using BIER information；The message of generation is sent out；Wherein, the BIER information is for generating BIER converting routes；The BIER converting routes are the converting routes generated using the unicast routing table of the BIER information and combination second protocol；First protocol is that can transmit BIER information and the protocol unrelated with unicast protocol.The present invention also discloses a kind of processing units of BIER information.

Description

A kind of processing and device based on BIER information

Technical field

The present invention relates to the communications fields, more particularly to one kind explicitly replicating (BIER, Bit Index based on position index Explicit Replication) information processing method and processing device.

Background technology

After realizing multicast forwarding using Internet protocol (IP), BIER technologies also slowly start development.Due to using BIER technologies can reduce the data volume of the status information stored at node, so becoming focus of attention.

Currently, BIER information is mainly based upon Intermediate System-to-Intermediate System (ISIS) or Open Shortest Path First (OSPF) etc. the extension of unicast protocols carries, and often supports a kind of unicast protocol in this way, this unicast protocol is required for carry The extension of BIER information, it is dumb.In addition, existing standard can not support all unicast protocols, such as route messages Agreement (RIP, outing Information Protocol), static routing etc..There was only RIP or static routing in a network When agreement, BIER information causes BIER technologies that can not use because no method is transmitted.

And the scene of different unicast protocol interconnections is usually had in multicast groups, current this scene can not be by BIER Technology is applied in this scene.

In conclusion the transmission of BIER information depends on specific unicast protocol, the application of BIER technologies is limited.

Invention content

To solve existing technical problem, the embodiment of the present invention provide a kind of processing method based on BIER information and Device.

What the technical solution of the embodiment of the present invention was realized in：

An embodiment of the present invention provides a kind of processing methods based on BIER information, which is characterized in that the method includes：

Based on the first protocol, message is generated using BIER information；

The message of generation is sent out；Wherein,

The BIER information is for generating BIER converting routes；The BIER converting routes are believed using the BIER The converting route for ceasing and combining the unicast routing table of second protocol to generate；First protocol is that can transmit BIER letters Breath and the protocol unrelated with unicast protocol.

It is described to be based on the first protocol in said program, generate message, including following one using BIER information：

Multicast (PIM, Protocol Independent Multicast) protocol machine unrelated with agreement based on extension System generates the first message using BIER information；

Based on IP mechanism, the second message is generated using BIER information；Source IP address, inbound port IP in second message When number meeting with next-hop, the exit port No. IP number of unicast routing table, second message can be received；

Based on User Datagram Protocol (UDP) mechanism, third message is generated using BIER information；In the third message When source IP address, inbound port UDP and next-hop, the exit port No. UDP number of unicast routing table meet, the third message can be by It receives；

Based on transmission control protocol (TCP) mechanism, the 4th message is generated using BIER information；In the source of the 4th message When IP address, inbound port TCP and next-hop, the exit port No. TCP number of unicast routing table meet, the 4th message can be connect It receives.

In said program, the PIM protocols based on extension generate the first message using BIER information, including：

Using BIER information, the first BIER notification packets based on PIM agreements are generated；The first BIER notification packet packets Information containing the message forwarding that can realize the encapsulation of BIER formats；The first BIER notification packets are set for noticing corresponding BIER Standby BIER information.

Using BIER information, generates the first BIER based on PIM agreements and manage message；First BIER manages message packet Information containing the message forwarding that can realize the encapsulation of BIER formats；The first BIER notification packets own for noticing in network The BIER information of BIER equipment.

In said program, before generating BIER management messages, the method further includes：

Based on PIM agreements, generates the 2nd BIER and manage message；

Send out the 2nd BIER management message；The 2nd BIER management message is used to elect the BIER equipment in network Manager.

Using BIER information, the 2nd BIER notification packets based on PIM agreements are generated, and generate the 2nd BIER notification packets Type, length, value (TLV)；The 2nd BIER notification packets include the message forwarding that can realize the encapsulation of BIER formats Information；The 2nd BIER notification packets and TLV are used to notice the BIER information of corresponding BIER equipment；

Correspondingly, the 2nd BIER notification packets and TLV are sent out.

In said program, the method further includes：

Based on PIM agreements, PIM hello packets are generated；

Send out the PIM hello packets；The PIM hello packets are used to notice the BIER abilities of BIER equipment.

In said program, second message includes the information for the message forwarding that can realize the encapsulation of BIER formats；It is described Second message is used to notice the BIER information of all BIER equipment in network.

In said program, the third message includes the information for the message forwarding that can realize the encapsulation of BIER formats；It is described Third message is used to notice the BIER information of all BIER equipment in network.

In said program, the 4th message includes the information for the message forwarding that can realize the encapsulation of BIER formats；It is described 4th message is used to notice the BIER information of all BIER equipment in network.

In said program, when sending out the second message, third message or four messages, is sent and reported using one of following manner Text：

Message is sent using mode of unicast；

Message is sent using broadcast or multicast mode.

The embodiment of the present invention additionally provides a kind of processing method based on BIER information, including：

Receive message；The message of reception is transmitted based on the first protocol；

The message is parsed, BIER information is obtained；

Based on obtained BIER information, and the unicast routing table based on second protocol is combined, generates BIER converting routes； Wherein,

First protocol is that can transmit BIER information and the protocol unrelated with unicast protocol.

In said program, the reception message；The message of reception is transmitted based on the first protocol；Parse the report Text obtains BIER information, including following one：

Receive the first message；PIM protocols based on extension parse first message, obtain BIER information；

When the source IP address of the second message, inbound port IP and next-hop, the exit port No. IP number of unicast routing table meet, Receive second message；Based on IP mechanism, second message is parsed, BIER information is obtained；

When source IP address, the inbound port No. UDP number of third message and next-hop, the exit port No. UDP number of unicast routing table meet When, receive the third message；Based on UDP mechanism, the third message is parsed, BIER information is obtained；

When source IP address, the inbound port No. TCP number of the 4th message and next-hop, the exit port No. TCP number of unicast routing table meet When, receive the 4th message；Based on TCP mechanism, the third message is parsed, BIER information is obtained.

In said program, first message is the first BIER notification packets；

Correspondingly, the first BIER notification packets are parsed, the message forwarding that can realize the encapsulation of BIER formats is obtained Information；The first BIER notification packets are used to notice the BIER information of corresponding BIER equipment.

In said program, first message is that the first BIER manages message；

Correspondingly, it parses the first BIER and manages message, obtain the message forwarding that can realize the encapsulation of BIER formats Information；The first BIER notification packets are used to notice the BIER information of all BIER equipment in network.

In said program, before receiving the first BIER management message, the method further includes：

Receive the 2nd BIER management messages；

Based on PIM agreements, parses the 2nd BIER and manage message, obtain candidate BIER managers relevant information；

Using candidate's BIER manager relevant informations, the BIER equipment managers in network are elected.

In said program, first message is the 2nd BIER notification packets；

When receiving the 2nd BIER notification packets, the method further includes：

Receive the TLV of the 2nd BIER notification packets；

TLV and BIER notification packets are parsed, the information for the message forwarding that can realize the encapsulation of BIER formats is obtained；Described Two BIER notification packets and TLV are used to notice the BIER information of corresponding BIER equipment.

In said program, the method further includes：

Receive PIM hello packets；

By being based on PIM agreements, PIM hello packets are parsed, know the BIER abilities of BIER equipment.

In said program, second message is parsed, obtains the information for the message forwarding that can realize the encapsulation of BIER formats； Second message is used to notice the BIER information of all BIER equipment in network.

In said program, the third message is parsed, can realize the information of the message forwarding of BIER formats encapsulation；It is described Third message is used to notice the BIER information of all BIER equipment in network.

In said program, the 4th message is parsed, can realize the information of the message forwarding of BIER formats encapsulation；It is described 4th message is used to notice the BIER information of all BIER equipment in network.

The embodiment of the present invention provides a kind of processing unit based on BIER information again, including：

First generation unit generates message for being based on the first protocol using BIER information；

Transmission unit, for sending out the message of generation；Wherein,

In said program, first generation unit is specifically used for following one：

PIM protocols based on extension generate the first message using BIER information；

Based on UDP mechanism, third message is generated using BIER information；In source IP address, the inbound port of the third message When next-hop, the exit port No. UDP number of No. UDP and unicast routing table meets, the third message can be received；

Based on TCP mechanism, the 4th message is generated using BIER information；In source IP address, the inbound port of the 4th message When next-hop, the exit port No. TCP number of No. TCP and unicast routing table meets, the 4th message can be received.

The embodiment of the present invention additionally provides a kind of processing unit based on BIER information, including：

Reception and resolution unit, for receiving message；The message of reception is transmitted based on the first protocol；And solution The message is analysed, BIER information is obtained；

Second generation unit for based on obtained BIER information, and combines the unicast routing table based on second protocol, raw At BIER converting routes；Wherein,

In said program, the reception and resolution unit are specifically used for following one：

Processing method and processing device provided in an embodiment of the present invention based on BIER information is based on the first protocol, utilizes BIER information generates message；The message of generation is sent out；Receive message；The message of reception is passed based on the first protocol It is defeated；The message is parsed, BIER information is obtained；Based on obtained BIER information, and combine the singlecast router based on second protocol Table generates BIER converting routes；Wherein, first protocol be can transmit BIER information and with unicast protocol without The protocol of pass, that is to say, that BIER information is transmitted by the protocol independently of unicast protocol, carries out BIER topologys When calculating, arbitrary unicast routing table can be used, and independent of certain unicast protocol, i.e., there is no the requirement of feature to unicast, So as to break away from dependence of the BIER technologies to specific unicast protocol, BIER work(can be supported to BIER extensions by not needing unicast Can, in this way, being easy to the popularization of BIER technologies.

Description of the drawings

In attached drawing (it is not necessarily drawn to scale), similar reference numeral phase described in different views As component.Similar reference numerals with different letter suffix can indicate the different examples of similar component.Attached drawing with example and Unrestricted mode generally shows each embodiment discussed herein.

Fig. 1 is a kind of process flow schematic diagram based on BIER information of the embodiment of the present invention one；

Fig. 2 is another process flow schematic diagram based on BIER information of the embodiment of the present invention one；

Fig. 3 is networking mode schematic diagram of the embodiment of the present invention；

Fig. 4 is BIER notification packet structural schematic diagrams of the embodiment of the present invention；

Fig. 5 is that BIER of embodiment of the present invention MPLS encapsulate subtype structural schematic diagram；

Fig. 6 is the structural schematic diagram of PIM hello packet BIER options of the embodiment of the present invention；

Fig. 7 is that BIER of the embodiment of the present invention manages message structure schematic diagram；

Fig. 8 is the transmission direction schematic diagram of message in candidate's BIER manager discovery procedures of the embodiment of the present invention；

Fig. 9 is the process schematic that other nodes of the embodiment of the present invention send itself BIER information to BIER managers；

Figure 10 is BIER notification packet structural schematic diagrams of the embodiment of the present invention；

Figure 11 is BIER information sub-categories type structural schematic diagrams of the embodiment of the present invention；

A kind of processing device structure diagram based on BIER information of Figure 12 embodiment of the present invention；

Figure 13 is processing device structure diagram of the another kind of the embodiment of the present invention based on BIER information.

Specific implementation mode

The present invention is described in further detail again with reference to the accompanying drawings and embodiments.

Multicast refers to：Multi-case data grouping (is generally included into the number of the information (for example, Multicast group address) of mark multicast group According to grouping) from source multiple recipients are delivered to, without bringing overcharge to source.As it is used herein, the reception Side refers to the host (for example, computing device or application) for having subscribed to main broadcaster's group.It is not that multicast is replicated by source in multicasting technology The copy that multi-case data is grouped simultaneously is sent to each recipient by packet, but sends multicast group packet by source Single copy and multicast enable the router of (multicast-enabled) (one of the path bifurcated to each recipient It is a or multiple) duplication packets at point.

Various Routing Protocols, such as IP etc. are used in multicasting technology.IP-based multicasting technology becomes IP multicasting technologies.That With the development of technology, in order to reduce the data volume of the status information stored at node, it is proposed that BER technologies.In BIER In technology, recipient's information is attached to grouping in the form of position, and be grouped to forward based on recipient's information.Specifically, Position position is used as the index into forwarding table, and is grouped to refer to and is get copied to specified node.Exactly because its feature, BIER Technology can also be known as " stateless multicast ".

In the prior art, the transmission of BIER information is necessarily dependent upon specific unicast protocol, limits BIER skills in this way The application of art.

Based on this, in various embodiments of the present invention：Unicast routing protocol is not extended, using a kind of and unicast The unrelated transmission mode of agreement transmits BIER information.

Embodiment one

The embodiment of the present invention provides a kind of processing method based on BIER information, as shown in Figure 1, this includes the following steps：

Step 101：Based on the first protocol, message is generated using BIER information；

Step 102：The message of generation is sent out.

Wherein, the BIER information is for generating BIER converting routes；The BIER converting routes are using described BIER information and the converting route for combining the unicast routing table of second protocol to generate；First protocol is that can transmit BIER information and the protocol unrelated with unicast protocol.

When practical application, PIM agreements can be extended, to transmit BIER information.

Based on this, in one embodiment, the specific implementation of step 101 includes：

PIM protocols based on extension generate the first message using BIER information.

Here, the PIM protocols based on extension generate the first message using BIER information, including：

BIER equipment utilization BIER information generates the first BIER notification packets based on PIM agreements；First BIER is logical Accuse the information that message includes the message forwarding that can realize the encapsulation of BIER formats；The first BIER notification packets are for notice pair Answer the BIER information of BIER equipment.

Here, BIER equipment refers to the equipment for supporting BIER transfer capabilities.

Wherein, when practical application, some attribute informations of BIER notification packets can also not included in messages, but It is embodied by individual mode.

Based on this, the PIM protocols based on extension generate the first message using BIER information, including：

Using BIER information, the 2nd BIER notification packets based on PIM agreements are generated, and generate the 2nd BIER notification packets TLV；The 2nd BIER notification packets include the information for the message forwarding that can realize the encapsulation of BIER formats；Described second BIER notification packets and TLV are used to notice the BIER information of corresponding BIER equipment；

Correspondingly, the 2nd BIER notification packets and TLV are sent out.

Furthermore it is also possible to manage message using BIER to transmit BIER information.

BIER equipment managers utilize BIER information, generate the first BIER based on PIM agreements and manage message；Described first BIER management messages include the information for the message forwarding that can realize the encapsulation of BIER formats；The first BIER notification packets are used for Notice the BIER information of all BIER equipment in network.

Here, it due to being that BIER equipment managers generate the first BIER management messages, is set with noticing all BIER in network Standby BIER information.So needing first to elect the BIER equipment managers in network.

Based on this, in one embodiment, the candidate BIER equipment managers in network are based on PIM agreements, generate second BIER manages message；And send out the 2nd BIER management message；The 2nd BIER management messages are for electing in network BIER equipment managers.

Specifically, the BIER equipment in network receives the 2nd BIER management that all candidate's BIER equipment managers flood After message, the priority of each candidate's BIER equipment managers carried in message is managed according to the 2nd BIER to select BIER equipment Manager, when priority is identical, the IP of each candidate's BIER equipment managers carried in message is managed by the 2nd BIER Select BIER equipment managers in location.

After electing transmission device manager, other BIER equipment, which need to notice the BIER information of itself by BIER, to be reported Text is sent to transmission device manager, so that transmission device manager summarizes the BIER information of all transmission devices and passes through BIER Management message is noticed.

When practical application, in the scheme being extended to PIM agreements, need to know whether the equipment in network has Whether BIER abilities support BIER transfer capabilities.At this point it is possible to be realized by PIM hello packets.

Based on this, in one embodiment, this method further includes：

Based on PIM agreements, PIM hello packets are generated；

When practical application, BIER information can be transmitted based on the mode of IP, TCP or UDP.

It is in one embodiment, described to be based on the first protocol based on this, using BIER information generation message, including with It is one of lower：

BIER equipment managers are based on IP mechanism, and the second message is generated using BIER information；In the source of second message When IP address, inbound port IP and next-hop, the exit port No. IP number of unicast routing table meet, second message can be connect It receives；

BIER equipment managers are based on UDP mechanism, and third message is generated using BIER information；In the source of the third message When IP address, inbound port UDP and next-hop, the exit port No. UDP number of unicast routing table meet, the third message can be connect It receives；

BIER equipment managers are based on TCP mechanism, and the 4th message is generated using BIER information；In the source of the 4th message When IP address, inbound port TCP and next-hop, the exit port No. TCP number of unicast routing table meet, the 4th message can be connect It receives.

Wherein, second message includes the information for the message forwarding that can realize the encapsulation of BIER formats；Second report BIER information of the text for noticing all BIER equipment in network.

The third message includes the information for the message forwarding that can realize the encapsulation of BIER formats；The third message is used for Notice the BIER information of all BIER equipment in network.

4th message includes the information for the message forwarding that can realize the encapsulation of BIER formats；4th message is used for Notice the BIER information of all BIER equipment in network.

When practical application, BIER equipment managers are generated by way of static configuration.

It should be noted that：In the embodiment of the present invention, it can realize that the information of the message forwarding of BIER formats encapsulation can be with Including be not limited to following information all or part of：Subdomain ID (Subdomain-id), BIER device ids (BFR-id), BIER IP address of equipment (BFR-Prefix), bit length (BSL, Bit String Length), label information (Lable) etc..

Accordingly, the embodiment of the present invention additionally provides a kind of processing method based on BIER information, as shown in Fig. 2, the party Method includes：

Step 201：Receive message；The message of reception is transmitted based on the first protocol；

Step 202：The message is parsed, BIER information is obtained；

Step 203：Based on obtained BIER information, and the unicast routing table based on second protocol is combined, generates BIER and turn Send out routing table.

Based on this, in one embodiment, step 201~202 specifically include：

Receive the first message；PIM protocols based on extension parse first message, obtain BIER information.

Wherein, first message is the first BIER notification packets；

Based on this, first message is the 2nd BIER notification packets；

Receive the TLV of the 2nd BIER notification packets；

Based on this, first message is that the first BIER manages message；

Based on this, in one embodiment, this method can also include：

Receive the 2nd BIER management messages；

Based on this, in one embodiment, this method further includes：

Receive PIM hello packets；

Based on this, when IP-based mode when transmitting BIER information, second message is parsed, obtains to realize The information of the message forwarding of BIER formats encapsulation；Second message is used to notice the BIER letters of all BIER equipment in network Breath.

The third message when transmitting BIER information, is parsed when the mode based on UDP, can realize that BIER formats encapsulate Message forwarding information；The third message is used to notice the BIER information of all BIER equipment in network.

When transmitting BIER information, the 4th message is parsed when the mode based on TCP, can realize that BIER formats encapsulate Message forwarding information；4th message is used to notice the BIER information of all BIER equipment in network.

View of the above, it will be seen that scheme provided in an embodiment of the present invention, can expand existing PIM agreements Exhibition can also use the modes such as more structurally sound TCP/UDP links, so that it is carried BIER information and notice in a network.It is right Common static routing may be used (to the next-hop of BIER fringe nodes) in the routing of BIER fringe nodes, can also use single The topology for broadcasting agreement calculating, does not have particular/special requirement to unicast.

Processing method provided in an embodiment of the present invention based on BIER information is based on the first protocol, is believed using BIER Breath generates message；The message of generation is sent out；Receive message；The message of reception is transmitted based on the first protocol；Parsing The message obtains BIER information；Based on obtained BIER information, and the unicast routing table based on second protocol is combined, generated BIER converting routes；Wherein, first protocol is that can transmit BIER information and the agreement unrelated with unicast protocol Mechanism, that is to say, that BIER information is transmitted by the protocol independently of unicast protocol, when carrying out the calculating of BIER topologys, Arbitrary unicast routing table can be used, and independent of certain unicast protocol, i.e., there is no the requirement of feature to unicast, so as to Dependence of the BIER technologies to specific unicast protocol is broken away from, BIER functions can be supported to BIER extensions by not needing unicast, in this way, easily In the popularization of BIER technologies.

In addition, carrying BIER information by the way of UDP or TCP links, and notice in a network, so, it is possible to increase The reliability of transmission.

Embodiment two

On the basis of embodiment one, the present embodiment detailed description is extended PIM agreements, to transmit BIER information Process.

In the present embodiment, networking mode in the network as shown in figure 3, have multiple nodes, and do not have on these multiple nodes There is operation unicast protocol, but unicast routing table is formed by configuring static routing on each node.So according to current Embodiment, BIER information can not be transmitted in this networking, therefore the network also can not just forward BIER to report Text.

In the present embodiment, BIER information can be completed to transmit by way of PIM protocol extensions in the network.

In the mode of PIM protocol extensions, need newly-increased PIM type of messages, newly-increased BIER MPLS encapsulation subtypes and Newly-increased BIER Hello options.It specifically includes：

First, increase PIM type of message-BIER notification packets newly

As shown in figure 4, the field of BIER notification packets includes：PIM versions (PIM Ver), reserved field (Reserved), Verification and (Checksum), type (Type), subtype number (Sub Type Num), retention time (Holdtime), reservation Field (Reserved1), subdomain number (Subdomain-id), No. BFR (BFR-id), BFR prefixes (BFR-Prefix), subtype (Sub Type), length (Length) and subtype value (Sub Type Value).Wherein,

In PIM versions (PIM Ver), reserved field (Reserved), verification and (Checksum) description and RFC4601 Definition is consistent.

Type (Type)：The embodiment of the present invention is not construed as limiting this, can be in current undefined PIM messages option type Any one.

Subtype number (Sub Type Num)：Message can carry multiple subtypes, this field is the subtype carried Number.1 byte of length.

Retention time (Holdtime)：The information needs the time preserved；When practical application, acquiescence 210s can be set. 1 byte of length.

Reserved field (Reserved1)：Acquiescence fills out 0.

Subdomain number (Subdomain-id)：Unique value, characterizes the subdomain of BIER.1 byte of length.

No. BFR (BFR-id)：If 2 byte of length is set as illegal value without BFR-id.

BFR prefixes (BFR-Prefix)：The value of unique mark equipment, Encoded-Unicast formats, length is according to IPv4 It is different with IPv6, it is specifically defined and sees RFC4601 related Sections.

Subtype (Sub Type)：It is expansible for the relevant subtype definitions of BIER.1 byte of length.

Length (Length)：For elongated (i.e. content is variation), the length of subtype value.1 byte of length.

Subtype value (Sub Type Value)：The value of subtype.

Second, it increases BIER MPLS newly and encapsulates subtype

As shown in figure 5, the field of BIER MPLS encapsulation subtypes includes：

Subtype (Sub Type)：The embodiment of the present invention is not construed as limiting this, for example is 1；

Label range (Lbl Range Size)：Label range is long for encapsulating this sub-domain and this bitstring Degree, 1 byte of length；

Bit length (BS Len, Bitstring Length)：This field length, 4 bits (bit)；

Label (Lable)：The start-tag of label range, length 20bit.

Third increases PIM hello packet BIER options newly

As shown in fig. 6, the field of newly-increased BIER Hello options includes：

Option type (Type)：It is undetermined, can be arbitrary not used option type；

Length and value are not limited, and length can be 0, not carry value；It can be defined as 4 in embodiments of the present invention, this Option characterizes BIER transfer capabilities.

Process is established in the transmission and topology that BIER information is described below in detail.

By taking node 2 as an example, the BIER information of node 2, including：BFR-prefix information, sub-domain-id information, BSL Information etc. can be transmitted by being extended to PIM agreements to realize.Node 2 utilizes the BIER information of itself, forms BIER Notification packet, and BIER MPLS encapsulation subtype based on shown in Fig. 4 is packaged BIER notification packets, is then sent to Adjacent node 1,3,5；After adjacent node 1,3,5 receives the information of the transmission of node 2, after the BIER information that node 2 is obtained after parsing； The BIER information of node 2 is continued to pass to its in network by adjacent node 1,3,5 using processing mode identical with node 2 His node, until all nodes all receive the BIER information of node 2.

In this process, certain nodes may not support BIER transfer capabilities, therefore the BIER information of node 2 will not turn It is dealt into the node for not supporting BIER transfer capabilities.It specifically, can be by before PIM agreements establish neighbours, carrying out ability association Quotient carries out, so as not to BIER information to be transmitted to the node for not supporting BIER transfer capabilities.More specifically, between adjacent node Whether it is whether 4 support BIER transfer capabilities come decision node by the value of the BIER options in PIM hello packets.

Similarly, the BIER information of other nodes can also be transmitted by way of PIM protocol extensions, that is, be passed through BIER information is transmitted with processing mode identical with node 2 described above, in this way, all support BIER forwardings in network The node of ability can receive the BIER information of other nodes.

Then, each node carries out router-level topology according to the BIER information received；Specifically, according to the BFR- in BIER information Prefix information (IP address of BIER fringe nodes) directly searches the local unicast routing table (list of any one unicast protocol Broadcast routing table), corresponding next-hop is obtained, to form BIER converting routes.

Each node is forwarded the message encapsulated based on BIER technologies received according to BIER converting routes.

In the above process, by the BIER options in PIM hello packets come keep-alive between each adjacent node.

Embodiment three

Here, BIER information from flooding is both participated in by each node in embodiment two to complete the transmission of BIER information.And The transmission of BIER information is completed using the candidate management device mechanism of PIM agreements in the present embodiment.

In the mode of PIM protocol extensions, newly-increased PIM type of messages are needed, BIER MPLS encapsulation subtype is increased newly, is new The BIER Hello options of increasing.It specifically includes：

First, increase PIM type of message-BIER notification packets newly

The structures of BIER notification packets is no longer superfluous here as shown in figure 4, the concrete meaning of each field describes in front It states.

Second, it increases BIER MPLS newly and encapsulates subtype

The structure of BIER MPLS encapsulation subtype as shown in figure 5, the concrete meaning of each field describes in front, this In repeat no more.

Third increases PIM hello packet BIER options newly

The fields of newly-increased BIER Hello options as shown in fig. 6, the concrete meaning of each field describes in front, this In repeat no more.

4th, it increases PIM type of messages-BIER newly and manages message

In the field of BIER management messages shown in Fig. 7：

In PIM versions (PIM Ver), reserved field (Reserved), verification and (Checksum) description and RFC4601 Definition is consistent；

BIER managers priority (BIER-M Priority)：BIER managers, the present embodiment are elected by priority In, default priority 64, maximum 255, minimum 0, bigger priority is higher；

BIER number (Frag BIER Num M) in fragment：BIER information numbers in this fragment；

BIER managers address (BIER-M Address)：The address of BIER managers, Encoded-Unicast formats, Length is specifically defined according to IPv4 and IPv6 differences and sees RFC4601 related Sections；

N is marked：When N marks set, recipient cannot forward this message.

Type (Type)：The embodiment of the present invention does not limit, and can be appointing in current undefined PIM messages option type Meaning is a kind of；

Fragment label (Fragment Tag)：When BIER manages message subpackage, characterization is the same message；

The meaning of the field of the BIER notification packets of other field meanings as shown in figure 3 is identical, does not repeat one by one herein.

First, candidate's BIER manager discovery procedures are carried out.

Specifically, it supports the node of BIER transfer capabilities according to needs, itself will be configured to manager, that is, be used as a time Manager is selected, and general by BIER shown in Fig. 7 management message (encapsulating subtype encapsulation based on BIER MPLS shown in fig. 5) In flood to network, it itself is candidate management device to have allowed other nodes to know.

Wherein, Fig. 8 shows the transmission direction of message in candidate BIER managers discovery procedure.As shown in figure 8, the message When flooding, destination address is -224.0.0.13 (IPv4) or FF02::0D(IPv6).Receiving node according to arrive BIER-M The singlecast router of Address carry out path verification (reverse path forwards (RPF, Reverse Path Forwarding) to check, To avoid formation ring), to directly receive the message to come from the lower hop neighbor of unicast.The node for receiving this message, to institute There are neighbours' (adjacent node) to continue to flood.

In flooding process, if there is new neighbor accesses, then receiving node sends this message, message to new neighbor immediately Destination address be neighbours unicast address, N mark set.This message need not carry out rpf check.

In addition, the equipment for not supporting this type message, should do transparent transmission flood process.I.e. direct transparent transmission message .

Wherein, receiving node receives the message of the new addresses BIER-M, then the node of this address is candidate's BIER pipes Manage device.

From the above description, it will be seen that there is the node of candidate management device qualification, PIM protocol massages (BIER is being sent Manage message) when, carry the BIER management informations of itself.

Each candidate management device allows the section of all support BIER transfer capabilities in network by the above process in network Point knows itself to be candidate management device.

Then, BIER manager election process is carried out.

By the above process, each support the node of BIER transfer capabilities that can know all candidate BIER in network Manager, the priority entrained by BIER management messages then sent according to each candidate's BIER managers conduct an election, In these candidate's BIER managers, the candidate BIER managers of highest priority are elected as target BIER managers, when preferential It when the highest candidate BIER managers of grade have at least two, is conducted an election according to the IP address of BIER managers, IP address is greatly Candidate BIER managers are elected as target BIER managers.

That is, when electing target BIER managers, the priority first carried according to message conducts an election.Priority It is different then highest priority to be elected as target BIER managers；Priority is identical then further to elect according to IP address size, Address it is big be elected as target BIER managers.

Third, BIER information announcements

After determining target BIER managers, other nodes utilize the BIER information of itself, form BIER notification packets, and BIER notification packets are packaged based on BIER MPLS shown in fig. 5 encapsulation subtype, are then sent to target BIER management Device, as shown in Figure 9.

Wherein, this message is unicast message.Retention time could be provided as 210s, and notification packet can be with 60s periodicity Notice.

4th, carry out BIER information from flooding

After target BIER managers receive the BIER notification packets of each node, believe together with the local BIER being configured Breath forms BIER management message as described in Figure 7 (based on the encapsulation of BIER MPLS shown in fig. 5 encapsulation subtypes), and periodically It floods, flood period can give tacit consent to 60s, and the retention time is the keep-alive time that the BIER notification packets received carry.If one Packet can not be filled out any more, then carries out subpackage, the Fragment Tag fields of subpackage message are identical.

5th, generate BIER converting routes

Each node carries out router-level topology according to the BIER information received；Specifically, according to the BFR- in BIER information Prefix information (IP address of BIER fringe nodes) directly searches the local unicast routing table (list of any one unicast protocol Broadcast routing table), corresponding next-hop is obtained, to form BIER converting routes.

From the above description, it will be seen that in the present embodiment, first generating target BIER managers, target BIER management After device is collected into all node BIER information, collect, all nodes for supporting BIER transfer capabilities is sent to, to make The BIER information of other nodes can be got by obtaining each node, and be used for path computing, and then form BIER forwarding tables.

In above process, when the node of some support BIER transfer capability needs to exit, which passes through such as Fig. 4 institutes The newly-increased BIER notification packets shown inform target BIER managers, wherein the retention time is set as 0, shows to cancel this BIER information.

After target BIER managers receive the message, message is managed by BIER shown in Fig. 7 and is flooded.Specifically, The retention time that BIER is managed to message is set as 0, shows that this BIER information needs to cancel.

Example IV

In the mode of PIM protocol extensions, newly-increased PIM type of messages, newly-increased BIER information sub-categories type, newly-increased BIER are needed MPLS encapsulates subtype and newly-increased BIER Hello options.It specifically includes：

First, increase PIM type of message-BIER notification packets newly

Figure 10 is the structural schematic diagram of newly-increased BIER notification packets；As shown in Figure 10, report is noticed in the newly-increased BIER In the field of text：

Subtype number (Sub Type Num)：Message can carry multiple subtypes, this field is the subtype carried Number, 1 byte of length；

Retention time (Holdtime)：The information needs the time preserved, the embodiment of the present invention that can give tacit consent to 210s, length 1 byte；

Subtype (Sub Type)：It is expansible for the relevant subtype definitions of BIER, 1 byte of length；

Length (Length)：For elongated (i.e. content is variation), the length of subtype value, 1 byte of length.

Second, increase BIER information sub-categories types newly

Figure 11 is newly-increased BIER information sub-categories type structural schematic diagrams.As shown in figure 11, in newly-increased BIER information sub-categories types In field：

Subtype (Sub Type)：The embodiment of the present invention does not do specific requirement, is 1 in citing；

Reserved field (Reserved1)：Acquiescence fills out 0；

Subdomain number (Subdomain-id)：Unique value, characterizes the subdomain of BIER.1 byte of length；

No. BFR (BFR-id)：If 2 byte of length is set as illegal value without BFR-id；

From the above description, it will be seen that BIER information sub-categories type described in Figure 11 (the sub- attribute of BIER information) is figure The attribute that BIER notification packets must carry shown in 4, that is to say, that in the present embodiment information shown in Figure 10 and Figure 11 it Be equivalent to BIER notification packets shown in Fig. 4.

Third increases BIER MPLS newly and encapsulates subtype

Concrete structure is as shown in Figure 5.Each field is described in detail in embodiment two in BIER MPLS encapsulation subtypes, here It repeats no more.

By taking node 2 as an example, the BIER information of node 2, including：BFR-prefix information, sub-domain-id information, BSL Information etc. can be transmitted by being extended to PIM agreements to realize.Node 2 utilizes the BIER information of itself, forms Figure 10 Shown in BIER notification packets, and form BIER information sub-categories type shown in Figure 11, and seal based on BIER MPLS shown in fig. 5 Dress subtype is packaged BIER notification packets and BIER information sub-categories types, is then sent to adjacent node 1,3,5；Adjacent segments After point 1,3,5 receives the information of the transmission of node 2, after the BIER information that node 2 is obtained after parsing；Adjacent node 1,3,5, using with The BIER information of node 2 is continued to pass to other nodes in network by 2 identical processing mode of node, until all nodes All receive the BIER information of node 2.

View of the above, it will be seen that in the present embodiment, only message shown in Fig. 4 is divided into shown in Fig. 10 BIER information sub-categories types shown in message and Figure 11, other processing modes are identical with the process of embodiment two.So this reality Apply the message format in example and be also applied for scheme described in embodiment three, with embodiment three except that：It will be shown in Fig. 4 Message is divided into BIER information sub-categories types shown in message and Figure 11 shown in Fig. 10.

Embodiment five

On the basis of embodiment one, the process based on TCP transmission BIER information is described in detail in the present embodiment.

In the present embodiment, the transmission of BIER information is realized using the mechanism of TCP transmission.The process includes following step Suddenly：

First, the node in network specifies BIER managers by way of static configuration.

Here, the manager address of configuration should be consistent in the domains BIER.

Then, support the node (BIER equipment) of BIER transfer capabilities that BIER information is transmitted to BIER by unicast message Manager.

Here, in the present embodiment, this message is TCP BIER notification packets.

Then, after BIER managers receive the BIER information that BIER equipment passes over, with broadcast or agreement multicast purpose Address periodically floods to surrounding devices.

After supporting the node of BIER transfer capabilities to receive the message that BIER managers direction is sent, with the IP of BIER managers Address search unicast routing table finds next-hop and outgoing interface, only receives the source IP of message, incoming interface and unicast routing table Next-hop, outgoing interface, which meet, just to be received, and is otherwise abandoned.

Wherein, it when BIER device revocation BIER information, needs to send not comprising this BIER information to BIER managers TCP BIER notification packets.

In addition, when BIER managers find and BIER equipment TCP chain ruptures when, should aging received from this BIER equipment BIER information.

Node in network specifies manager, BIER equipment interacting BIER letters with manager by static configuration mode It when breath, is carried out using TCP links notice mode, it is more reliable which can be such that message transmits.After completing the transmission of BIER information, Each BIER equipment carries out the lookup of unicast routing table according to the BIER information of other BIER equipment received, and forms BIER and turn Send out routing table.

Embodiment six

The method of embodiment to realize the present invention, the present embodiment provides a kind of processing units based on BIER information, such as scheme Shown in 12, which includes：

First generation unit 121 generates message for being based on the first protocol using BIER information；

Transmission unit 122, for sending out the message of generation；Wherein,

Wherein, the first generation unit 121 is specifically used for following one：

In addition, when practical application, when the device is located on BIER equipment managers, which can also include：

Receiving unit, for obtaining BIER information.

It will be appreciated by those skilled in the art that the realization function of each unit of device shown in Figure 12 can refer to aforementioned be based on The associated description of the processing method of BIER information and understand.

When practical application, first generation unit 121 can be real by the processor in the processing unit based on BIER information It is existing；The transmission unit 122 and receiving unit can be realized by the communication interface of the processing unit based on BIER information.

The method of embodiment to realize the present invention, the present embodiment additionally provide a kind of processing unit based on BIER information, As shown in figure 13, which includes：

Reception and resolution unit 131, for receiving message；The message of reception is transmitted based on the first protocol；With And the parsing message, obtain BIER information；

Second generation unit 132 for based on obtained BIER information, and combines the singlecast router based on second protocol Table generates BIER converting routes；Wherein,

Wherein, reception and resolution unit 132 are specifically used for following one：

When the device is located on the intermediate node of BIER information transmission, need the BIER information that will be received to adjacent node It floods, or needs to send the BIER information of itself for BIER equipment managers, so when practical application, which may be used also To include：

Issue unit is used for BIER deliverings.

It will be appreciated by those skilled in the art that the realization function of each unit of device shown in Figure 13 can refer to aforementioned be based on The associated description of the processing method of BIER information and understand.

When practical application, the reception and resolution unit 131 can be by the processors in the processing unit based on BIER information It is realized in conjunction with communication interface；The transmission unit 132 can be realized by the communication interface of the processing unit based on BIER information.

It should be understood by those skilled in the art that, the embodiment of the present invention can be provided as method, system or computer program Product.Therefore, the shape of hardware embodiment, software implementation or embodiment combining software and hardware aspects can be used in the present invention Formula.Moreover, the present invention can be used can use storage in the computer that one or more wherein includes computer usable program code The form for the computer program product implemented on medium (including but not limited to magnetic disk storage and optical memory etc.).

The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that can be realized by computer program instructions every first-class in flowchart and/or the block diagram The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided Instruct the processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce A raw machine so that the instruction executed by computer or the processor of other programmable data processing devices is generated for real The device for the function of being specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.

These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works so that instruction generation stored in the computer readable memory includes referring to Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or The function of being specified in multiple boxes.

These computer program instructions also can be loaded onto a computer or other programmable data processing device so that count Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, in computer or The instruction executed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one The step of function of being specified in a box or multiple boxes.

The foregoing is only a preferred embodiment of the present invention, is not intended to limit the scope of the present invention.

Claims

1. a kind of processing method based on position index displaying duplication BIER information, which is characterized in that the method includes：

Based on the first protocol, message is generated using BIER information；

The message of generation is sent out；Wherein,

The BIER information is for generating BIER converting routes；The BIER converting routes are to utilize the BIER information simultaneously The converting route generated in conjunction with the unicast routing table of second protocol；First protocol be can transmit BIER information, And the protocol unrelated with unicast protocol.

2. according to the method described in claim 1, it is characterized in that, described be based on the first protocol, the life of BIER information is utilized At message, including following one：

The multicast PIM protocol unrelated with agreement based on extension generates the first message using BIER information；

Internet protocol-based IP mechanism generates the second message using BIER information；Second message source IP address, enter When Port IP number and next-hop, the exit port No. IP number of unicast routing table meet, second message can be received；

Based on User Datagram Protocol UDP mechanism, third message is generated using BIER information；In the source IP of the third message When location, inbound port UDP and next-hop, the exit port No. UDP number of unicast routing table meet, the third message can be received；

Based on transmission control protocol TCP mechanism, the 4th message is generated using BIER information；In the source IP of the 4th message When location, inbound port TCP and next-hop, the exit port No. TCP number of unicast routing table meet, the 4th message can be received.

3. according to the method described in claim 2, it is characterized in that, the PIM protocols based on extension, are believed using BIER Breath generates the first message, including：

Using BIER information, the first BIER notification packets based on PIM agreements are generated；The first BIER notification packets include energy Enough realize the information of the message forwarding of BIER formats encapsulation；The first BIER notification packets are for noticing corresponding BIER equipment BIER information.

4. according to the method described in claim 2, it is characterized in that, the PIM protocols based on extension, are believed using BIER Breath generates the first message, including：

Using BIER information, generates the first BIER based on PIM agreements and manage message；The first BIER management message includes energy Enough realize the information of the message forwarding of BIER formats encapsulation；The first BIER notification packets are for noticing all BIER in network The BIER information of equipment.

5. according to the method described in claim 4, it is characterized in that, before generating BIER management messages, the method further includes：

Based on PIM agreements, generates the 2nd BIER and manage message；

Send out the 2nd BIER management message；The 2nd BIER management message is used to elect the BIER equipment managements in network Device.

6. according to the method described in claim 2, it is characterized in that, the PIM protocols based on extension, are believed using BIER Breath generates the first message, including：

Using BIER information, the 2nd BIER notification packets based on PIM agreements are generated, and generate the class of the 2nd BIER notification packets Type, length, value TLV；The 2nd BIER notification packets include the information for the message forwarding that can realize the encapsulation of BIER formats；Institute It states the 2nd BIER notification packets and TLV is used to notice the BIER information of corresponding BIER equipment；

Correspondingly, the 2nd BIER notification packets and TLV are sent out.

7. according to claim 3 to 6 any one of them method, which is characterized in that the method further includes：

Based on PIM agreements, PIM hello packets are generated；

8. according to the method described in claim 2, it is characterized in that, second message includes that can realize that BIER formats encapsulate Message forwarding information；Second message is used to notice the BIER information of all BIER equipment in network.

9. according to the method described in claim 2, it is characterized in that, the third message includes that can realize that BIER formats encapsulate Message forwarding information；The third message is used to notice the BIER information of all BIER equipment in network.

10. according to the method described in claim 2, it is characterized in that, the 4th message includes that can realize that BIER formats seal The information of the message forwarding of dress；4th message is used to notice the BIER information of all BIER equipment in network.

11. according to claim 8 to 10 any one of them method, which is characterized in that send out the second message, third message or When four messages, message is sent using one of following manner：

Message is sent using mode of unicast；

Message is sent using broadcast or multicast mode.

12. a kind of processing method based on BIER information, which is characterized in that the method includes：

The message is parsed, BIER information is obtained；

Based on obtained BIER information, and the unicast routing table based on second protocol is combined, generates BIER converting routes；Its In,

13. according to the method for claim 12, which is characterized in that the reception message；The message of reception is based on the first association View mechanism is transmitted；The message is parsed, BIER information, including following one are obtained：

When the source IP address of third message, inbound port UDP and next-hop, the exit port No. UDP number of unicast routing table meet, connect Receive the third message；Based on UDP mechanism, the third message is parsed, BIER information is obtained；

When the source IP address of the 4th message, inbound port TCP and next-hop, the exit port No. TCP number of unicast routing table meet, connect Receive the 4th message；Based on TCP mechanism, the third message is parsed, BIER information is obtained.

14. according to the method for claim 13, which is characterized in that first message is the first BIER notification packets；

Correspondingly, the first BIER notification packets are parsed, the information for the message forwarding that can realize the encapsulation of BIER formats is obtained； The first BIER notification packets are used to notice the BIER information of corresponding BIER equipment.

15. according to the method for claim 13, which is characterized in that first message is that the first BIER manages message；

Correspondingly, it parses the first BIER and manages message, obtain the information for the message forwarding that can realize the encapsulation of BIER formats； The first BIER notification packets are used to notice the BIER information of all BIER equipment in network.

16. according to the method for claim 15, which is characterized in that described before receiving the first BIER management message Method further includes：

Receive the 2nd BIER management messages；

17. according to the method for claim 13, which is characterized in that first message is the 2nd BIER notification packets；

Receive the TLV of the 2nd BIER notification packets；

TLV and BIER notification packets are parsed, the information for the message forwarding that can realize the encapsulation of BIER formats is obtained；Described second BIER notification packets and TLV are used to notice the BIER information of corresponding BIER equipment.

18. according to claim 14 to 17 any one of them method, which is characterized in that the method further includes：

Receive PIM hello packets；

19. according to the method for claim 13, which is characterized in that parsing second message obtains to realize BIER The information of the message forwarding of format encapsulation；Second message is used to notice the BIER information of all BIER equipment in network.

20. according to the method for claim 13, which is characterized in that parse the third message, can realize BIER formats The information of the message forwarding of encapsulation；The third message is used to notice the BIER information of all BIER equipment in network.

21. according to the method for claim 13, which is characterized in that parsing the 4th message can realize BIER formats The information of the message forwarding of encapsulation；4th message is used to notice the BIER information of all BIER equipment in network.

22. a kind of processing unit based on BIER information, which is characterized in that described device includes：

Transmission unit, for sending out the message of generation；Wherein,

23. device according to claim 22, which is characterized in that first generation unit is specifically used for following one：

Based on IP mechanism, the second message is generated using BIER information；Second message source IP address, inbound port No. IP number with When next-hop, the exit port No. IP number of unicast routing table meets, second message can be received；

Based on UDP mechanism, third message is generated using BIER information；In source IP address, the inbound port No. UDP number of the third message When meeting with next-hop, the exit port No. UDP number of unicast routing table, the third message can be received；

Based on TCP mechanism, the 4th message is generated using BIER information；In source IP address, the inbound port No. TCP number of the 4th message When meeting with next-hop, the exit port No. TCP number of unicast routing table, the 4th message can be received.

24. a kind of processing unit based on BIER information, which is characterized in that described device includes：

Reception and resolution unit, for receiving message；The message of reception is transmitted based on the first protocol；And parsing institute Message is stated, BIER information is obtained；

Second generation unit for based on obtained BIER information, and combines the unicast routing table based on second protocol, generates BIER converting routes；Wherein,

25. device according to claim 24, which is characterized in that the reception and resolution unit, be specifically used for it is following it One：