WO2018072704A1 - 报文传输方法、装置、节点和计算机存储介质 - Google Patents

报文传输方法、装置、节点和计算机存储介质 Download PDF

Info

Publication number
WO2018072704A1
WO2018072704A1 PCT/CN2017/106660 CN2017106660W WO2018072704A1 WO 2018072704 A1 WO2018072704 A1 WO 2018072704A1 CN 2017106660 W CN2017106660 W CN 2017106660W WO 2018072704 A1 WO2018072704 A1 WO 2018072704A1
Authority
WO
WIPO (PCT)
Prior art keywords
bier
information
node
babel
network
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.)
Ceased
Application number
PCT/CN2017/106660
Other languages
English (en)
French (fr)
Inventor
张征
王翠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to US16/342,757 priority Critical patent/US11050657B2/en
Priority to EP17862851.7A priority patent/EP3531617B1/en
Publication of WO2018072704A1 publication Critical patent/WO2018072704A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • 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
    • 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
    • H04L12/1836—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture
    • H04L12/184—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture with heterogeneous receivers, e.g. layered multicast
    • 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
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877—Measures taken prior to transmission
    • 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/12—Shortest path evaluation
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/33—Flow control; Congestion control using forward notification

Definitions

  • the present disclosure relates to the field of communications, and in particular to a message transmission method, apparatus, node, and computer storage medium.
  • Multicast technology plays an increasingly important role in the current Internet.
  • Interactive Internet (TV) Interactive Personality TV, IPTV for short
  • Net-Meeting online, live broadcast, etc. all use multicast technology.
  • the existing multicast technologies include Protocol Independent Multicast (PIM), Internet Control Message Protocol (IGMP), and Multicast Listener Discovery Protocol (Multicast Listener Discovery Protocol). MLD) and so on.
  • PIM Protocol Independent Multicast
  • IGMP Internet Control Message Protocol
  • MLD Multicast Listener Discovery Protocol
  • these existing protocols can meet the needs of users.
  • multicast applications become more widespread and networking forms become more complex, multicast is directly applied to the Internet.
  • the multicast state in the backbone network is too large, which occupies a large number of control resources and signaling interactions of the intermediate nodes, and cannot support the development of the virtual private network (VPN) technology that is widely used nowadays.
  • VPN virtual private network
  • the related technologies that can solve these problems include the Multicast Label Distribution Protocol (MLDP) technology and the Point-to-Multi Point Traffic Engineering (P2MP TE) technology. Index Indexed Explicit Replication (BIER) technology.
  • MLDP Multicast Label Distribution Protocol
  • P2MP TE Point-to-Multi Point Traffic Engineering
  • BIER Index Indexed Explicit Replication
  • BIER Bit Index Forwarding Table
  • the distance vector protocol Babel is a routing protocol that supports IPv6 and IPv4 using a vector distance algorithm. It is stable and efficient and can be used in both wired and wireless networks. Compared with the wired network protocol represented by RIP, Babel no longer uses the hop count to select the optimal path, but uses the Expected Transmission Count (ETC) to calculate the arrival of a node. The number of hops. ETC not only considers the hop count information of a certain node, but also considers a series of indicators such as link bandwidth and congestion degree as the basis for routing. However, ETC will change due to changes in the wireless environment and the joining/exit of network nodes, which will cause the routing to be continuously flipped. The network is difficult to converge.
  • ETC Expected Transmission Count
  • Babel uses history-sensitive to accelerate the convergence of the network, that is, to select a path that has been used with similar ETC values. Babel does not perform periodic routing updates and announcements throughout the network after the network converges. It only passively triggers updates when node information and status change.
  • the BIER technology can provide multicast traffic forwarding based on the shortest path, and eliminates the state of multicast entries that need to be saved by the intermediate nodes of the traditional multicast technology, and is a multicast technology with advanced significance.
  • the BIER technology related information cannot be transmitted in the network running the Babel routing protocol.
  • the embodiment of the invention provides a message transmission method, device and node, so as to at least solve the problem that the BIER technology related information cannot be transmitted in the network running the Babel routing protocol in the related art.
  • a message transmission method including: receiving a distance vector protocol, a node other than the first node in the Babel network, and transmitting the bit index display copy by using a Babel protocol extension manner.
  • the BIER forwards the BIER information of the entry; the BIER forwarding entry is obtained according to the BIER information; and the BIER-encapsulated packet is sent to the other node according to the BIER forwarding entry.
  • the BIER information includes at least one of: a bit forwarding route identification BFR-id information of the node, and a bit forwarding route prefix BFR-Prefix information of the node.
  • the BIER information further includes one or more of the following: a sub-domain ID number Sub-domain-id, a set identifier SI, a bit string length BSL, a topology ID, an encapsulation manner, an algorithm information, a multi-protocol Labels exchange MPLS labels and tunnel encapsulation information.
  • the acquiring the BIER forwarding entry according to the BIER information comprises: acquiring a BIER forwarding entry according to the BIER information and a default route vector routing algorithm or a shortest path first SPF algorithm.
  • the method further includes: extending the Babel protocol to the Babel network through the Babel protocol.
  • the other node except the first node transmits the BIER information and the BIER information of the first node.
  • the sending, by using the Babel protocol extension, the BIER information to other nodes in the Babel network except the first node includes: removing the other nodes by using a Babel protocol extension manner. Sending the BIER information to all interfaces except the interface of the BIER information; or, according to the Babel calculation result, sending to other interfaces of the other nodes other than the interface of the shortest path of the first node The BIER information.
  • the Babel protocol extension manner includes at least one of the following: a type length value TLV triplet mode, and a sub-TLV mode.
  • the packet encapsulated in the BIER manner includes: a packet encapsulated by a BIER header, or a packet encapsulated by an MPLS+BIER manner.
  • a message transmission apparatus including: a reception distance vector protocol The BIER information sent by the other nodes of the Babel network except the first node corresponding to the message transmission device for obtaining the bit index display copy BIER forwarding entry by using the Babel protocol extension method; The BIER information is used to obtain the BIER forwarding entry, and the sending module is configured to send the BIER-encapsulated packet to the other node according to the BIER forwarding entry.
  • the BIER information includes at least one of: a bit forwarding route identification BFR-id information of the node, and a bit forwarding route prefix BFR-Prefix information of the node.
  • the BIER information further includes one or more of the following: a sub-domain ID number Sub-domain-id, a set identifier SI, a bit string length BSL, a topology ID, an encapsulation manner, an algorithm information, a multi-protocol Labels exchange MPLS labels and tunnel encapsulation information.
  • the obtaining module is further configured to obtain a BIER forwarding entry according to the BIER information and a default route vector routing algorithm or a shortest path first SPF algorithm.
  • the sending module is further configured to: after the BIER information sent by the other nodes other than the first node in the receiving Babel network by using the Babel protocol extension manner, The other nodes in the Babel network except the first node send the BIER information and the BIER information of the first node.
  • the sending module is further configured to send the BIER information to all interfaces of the other nodes except the interface that receives the BIER information by using a Babel protocol extension manner; or, according to Babel As a result of the calculation, the BIER information is sent to other interfaces of the other nodes except the interface of the shortest path of the first node.
  • the Babel protocol extension manner includes at least one of the following: a type length value TLV triplet mode, and a sub-TLV mode.
  • the packet encapsulated in the BIER manner includes: a packet encapsulated by a BIER header, or a packet encapsulated by an MPLS+BIER manner.
  • a node including: receiving means, configured to receive, in a distance vector protocol, a node other than the node in a distance vector protocol, a Babel protocol extension manner for acquiring a bit in a Babel network.
  • the index is used to display the BIER information of the BIER forwarding entry, and the processor is configured to obtain the BIER forwarding entry according to the BIER information.
  • the sending device is configured to send the BIER encapsulation method to the other node according to the BIER forwarding entry. Message.
  • the BIER information includes at least one of: a bit forwarding route identification BFR-id information of the node, and a bit forwarding route prefix BFR-Prefix information of the node.
  • the BIER information further includes one or more of the following: a sub-domain ID number Sub-domain-id, a set identifier SI, a bit string length BSL, a topology ID, an encapsulation manner, an algorithm information, a multi-protocol Labels exchange MPLS labels and tunnel encapsulation information.
  • the processor is further configured to obtain a BIER forwarding entry according to the BIER information and a default route vector routing algorithm or a shortest path first SPF algorithm.
  • the sending device is further configured to send the BIER information and the BIER information of the node to other nodes in the Babel network except the node by using a Babel protocol extension manner.
  • the sending apparatus is further configured to send the BIER information to all interfaces of the other nodes except the interface that receives the BIER information by using a Babel protocol extension manner; or, according to Babel As a result of the calculation, the BIER information is sent to other interfaces of the other nodes except the interface of the shortest path of the node.
  • the Babel protocol extension manner includes at least one of the following: a type length value TLV triplet mode, and a sub-TLV mode.
  • the packet encapsulated in the BIER manner includes: a packet encapsulated by a BIER header, or a packet encapsulated by an MPLS+BIER manner.
  • a storage medium is also provided.
  • the storage medium is configured to store program code for performing the following steps: receiving a distance vector protocol.
  • a node other than the first node in the Babel network transmits the BIER forwarding entry for obtaining the bit index by using the Babel protocol extension mode.
  • the BIER information is obtained, and the BIER forwarding entry is obtained according to the BIER information; and the BIER-encapsulated packet is sent to the other node according to the BIER forwarding entry.
  • the storage medium is further arranged to store program code for performing the following steps: the BIER information includes at least one of: a bit forwarding route identification BFR-id information of the node, a bit forwarding route prefix BFR of the node -Prefix information.
  • the storage medium is further arranged to store program code for performing the following steps: the BIER information further comprises one or more of the following: a sub-domain ID number Sub-domain-id, a set identifier SI, a bit String length BSL, topology ID, encapsulation mode, algorithm information, multi-protocol label switching MPLS label, tunnel encapsulation information.
  • the storage medium is further configured to store program code for performing the following steps: the obtaining the BIER forwarding entry according to the BIER information comprises: according to the BIER information and a default route vector routing algorithm or The shortest path first SPF algorithm obtains the BIER forwarding entry.
  • the storage medium is further configured to store program code for performing BIER information transmitted by a node other than the first node in the receiving Babel network through a Babel protocol extension Afterwards, the method further includes: sending, by using a Babel protocol extension, the BIER information and the BIER information of the first node to other nodes in the Babel network except the first node.
  • the storage medium is further arranged to store program code for performing the step of transmitting the BIER information to other nodes in the Babel network other than the first node by means of a Babel protocol extension
  • the method includes: transmitting, by using a Babel protocol extension manner, all the interfaces except the interface that receives the BIER information to the other nodes, or sending the BIER information to the other nodes according to the Babel calculation result; The interface other than the interface of the shortest path of the first node sends the BIER information.
  • the storage medium is further configured to store program code for performing the following steps: the Babel protocol extension manner includes at least one of the following: a type length value TLV triplet mode, a sub-TLV mode.
  • the storage medium is further configured to store program code for performing the following steps: the message encapsulated in the BIER manner comprises: a packet encapsulated by a BIER header, or encapsulated in an MPLS+BIER manner. Message.
  • the BIER information for obtaining the bit index display copy BIER forwarding entry sent by the other node except the first node in the distance vector protocol Babel network is obtained by the Babel protocol extension method;
  • the BIER forwarding entry is obtained.
  • the BIER-encapsulated packet is sent to other nodes according to the BIER forwarding entry. Since the BIER related information can be transmitted in the network through the Babel extension mode, the node can calculate the BIER forwarding entry according to the BIER related information, and implement BIER traffic encapsulation and forwarding. This allows BIER technology to be used in running the Babel protocol network. Therefore, the technical solution provided by the embodiment of the present invention can solve the problem that the BIER technology related information cannot be transmitted in the network running the Babel routing protocol in the related art, and has a very important promotion effect on the development of the multicast technology and the network.
  • FIG. 1 is a block diagram showing the hardware structure of a mobile terminal of a message transmission method according to an embodiment of the present invention
  • FIG. 2 is a flowchart of a message transmission method according to an embodiment of the present invention.
  • FIG. 3 is a first schematic diagram of a network based on a Babel protocol according to an embodiment of the present invention
  • FIG. 4 is a first schematic diagram of a BIER related information passing mode according to an embodiment of the present invention.
  • FIG. 5 is a second schematic diagram of a BIER related information passing mode according to an embodiment of the present invention.
  • FIG. 6 is a second schematic diagram of a Babel protocol-based network according to an embodiment of the present invention.
  • FIG. 7 is a third schematic diagram of a BIER related information passing mode according to an embodiment of the present invention.
  • FIG. 8 is a fourth schematic diagram of a BIER related information passing mode according to an embodiment of the present invention.
  • FIG. 9 is a schematic diagram 3 of a Babel protocol-based network according to an embodiment of the present invention.
  • FIG. 10 is a schematic diagram 5 of a BIER related information passing manner according to an embodiment of the present invention.
  • FIG. 11 is a schematic diagram 6 of a BIER related information passing mode according to an embodiment of the present invention.
  • FIG. 12 is a schematic diagram 7 of a BIER related information passing mode according to an embodiment of the present invention.
  • FIG. 13 is a schematic diagram 8 of a BIER related information passing manner according to an embodiment of the present invention.
  • FIG. 14 is a structural block diagram of a message transmission apparatus according to an embodiment of the present invention.
  • Figure 15 is a block diagram showing the structure of a node in accordance with an embodiment of the present invention.
  • FIG. 1 is a hardware structural block diagram of a mobile terminal of a message transmission method according to an embodiment of the present invention.
  • the mobile terminal 10 may include one or more (only one shown) processor 102 (the processor 102 may include, but is not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA).
  • FIG. 1 is merely illustrative and does not limit the structure of the above electronic device.
  • the mobile terminal 10 may also include more or fewer components than those shown in FIG. 1, or have a different configuration than that shown in FIG.
  • the memory 104 can be used to store software programs and modules of application software, such as program instructions/modules corresponding to the message transmission method in the embodiment of the present invention, and the processor 102 executes each by executing a software program and a module stored in the memory 104.
  • a functional application and data processing, that is, the above method is implemented.
  • Memory 104 may include high speed random access memory, and may also include non-volatile memory such as one or more magnetic storage devices, flash memory, or other non-volatile solid state memory.
  • memory 104 may further include memory remotely located relative to processor 102, which may be connected to mobile terminal 10 over a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
  • Transmission device 106 is for receiving or transmitting data via a network.
  • the above-described network specific example may include a wireless network provided by a communication provider of the mobile terminal 10.
  • the transmission device 106 includes a Network Interface Controller (NIC) that can be connected to other network devices through a base station to communicate with the Internet.
  • the transmission device 106 can be a Radio Frequency (RF) module for communicating with the Internet wirelessly.
  • NIC Network Interface Controller
  • RF Radio Frequency
  • FIG. 2 is a flowchart of a message transmission method according to an embodiment of the present invention. As shown in FIG. 2, the process includes the following steps:
  • Step S202 Receive BIER information for obtaining a bit index display copy BIER forwarding entry sent by a node other than the first node in the distance vector protocol Babel network by using a Babel protocol extension manner;
  • Step S204 Obtain a BIER forwarding entry according to the BIER information.
  • Step S206 sending a packet encapsulated in a BIER manner to other nodes according to the BIER forwarding entry.
  • the BIER related information can be transmitted in the network through the Babel extension mode, so that the node can calculate the BIER forwarding entry according to the BIER related information, and implement BIER traffic encapsulation and forwarding. Therefore, the BIER technology can be applied in the running Babel protocol network. Therefore, it can solve the problem that the BIER technology related information cannot be transmitted in the network running the Babel routing protocol in related technologies, and the development of the multicast technology and the network is very Important promotion.
  • the BIER information includes at least one of: a Bit Forwarding Router Identifier (BFR-id) information of the node, and a bit forwarding route prefix of the node BFR-Prefix information.
  • BFR-id Bit Forwarding Router Identifier
  • the foregoing BIER information further includes one or more of the following: a sub-domain ID number Sub-domain-id, a set identifier (Set-Identifier, abbreviated as SI), and a bit string length (Bit String Length, referred to as It is a BSL), a Topology-ID, an encapsulation method, an algorithm information, a Multi-Protocol Label Switching (MPLS) label, and a tunnel encapsulation information.
  • SI set identifier
  • Bit string length Bit String Length
  • Topology-ID an encapsulation method
  • MPLS Multi-Protocol Label Switching
  • the BIER information includes Node BFR-id (Bit Forwarding Router Identifier) information, Node BFR-Prefix information, and/or other BIER related information.
  • the other BIER related information includes one or more of Sub-domain-id, SI, BSL, Topology-id, encapsulation mode, algorithm, MPLS label, and tunnel encapsulation.
  • acquiring the BIER forwarding entry according to the BIER information includes: acquiring the BIER forwarding entry according to the BIER information and the default route vector routing algorithm or the shortest path first SPF algorithm.
  • the BIER forwarding entry may also be obtained according to the BIER information and other algorithms carried in the foregoing algorithm information.
  • the method further includes: removing the first node from the Babel network by using the Babel protocol extension manner.
  • Other nodes than the other send the BIER information and the BIER information of the first node.
  • transmitting BIER information to other nodes in the Babel network except the first node by using the Babel protocol extension manner includes: by using the Babel protocol extension manner, other interfaces except the interface that receives the BIER information. All other interfaces send BIER information; or, according to the Babel calculation result, BIER information is sent to other interfaces except the interface of the shortest path of the first node among other nodes.
  • the Babel protocol extension manner includes at least one of the following: a type length value TLV triplet mode, a sub-TLV mode.
  • the method of the Babel extension protocol may be a TLV mode or a sub-TLV (Sub-TLV) mode, or may be used in combination in several ways.
  • the packet encapsulated in the BIER manner includes: a packet encapsulated by a BIER header, or a packet encapsulated by an MPLS+BIER manner.
  • FIG. 3 is a schematic diagram 1 of a network based on the Babel protocol according to an embodiment of the present invention.
  • the network shown in FIG. 3 is taken as an example for detailed description.
  • the network is a network using the Babel protocol as a routing protocol, and the network has a BIER function.
  • BIER-related information needs to be spread to each node through the Babel protocol, assuming node 1/2. /3/4/5 is the edge node of the connection source or the receiver network.
  • the digital identifier after the node shown in FIG. 3 indicates the allocated BFR-ID information.
  • the BFR-ID information assigned by the node 1 is 1
  • the BFR-ID information assigned by the node 2 is 2.
  • the BIER-related information in the Babel protocol can be in the form of TLV (Type, Length, Value) or Sub-TLV.
  • TLV Type, Length, Value
  • Sub-TLV sub-TLV.
  • the specific BIER related information can be advertised in the manner shown in Figure 4, where the type value is assumed to be 1.
  • BFR-ID number and BFR-Prefix information are examples of TLV (Type, Length, Value) or Sub-TLV.
  • BIER is a distance vector protocol
  • BSL is 64
  • SI is 1
  • BFR-ID value is 2
  • BFR-Prefix value is 10.40.2.1
  • node 2 when a node transmits its own BIER information to other nodes, in a manner of transmitting to all neighboring nodes, such as in FIG. 3, node 2 transmits its own BIER information to the node 1/3/5.
  • the node 2 information is received at node 1/3/5, and when it is sent to other neighboring nodes, it needs to be noted that it can be simply sent to all interfaces except the one that receives the information. Or, according to the results of the Babel calculation, the information is sent to other interfaces than the shortest path of the node 2.
  • the BIER forwarding entry is obtained according to the self-calculation result of the Babel protocol.
  • the BIER forwarding entry is forwarded according to the BIER forwarding entry, thereby implementing the BIER technology application. .
  • FIG. 6 is a schematic diagram 2 of a Babel protocol-based network according to an embodiment of the present invention.
  • the network uses the Babel protocol as a routing protocol.
  • the BIER management of the network adopts the method of dividing Sub-Domain.
  • the BFR-ID used in the two sub-domains is a repeating range, so it can be advertised using the molecular domain.
  • the notification mode may be in the manner shown in FIG. 4 and FIG. 7 above, and the Sub-Domain mode notification whose type value is assumed to be 2. It can also be advertised together in the manner that the type value is assumed to be 3 as shown in FIG.
  • the hierarchical SI can also be used for node division.
  • the information of the SI can also be advertised by using the information shown in FIG. 7 and the value of the individual type is assumed to be 4. It can also be advertised in the manner shown in FIG. 8 together with other BIER information BFR-Prefix and BFR-ID, and the type value is assumed to be 5.
  • FIG. 9 is a schematic diagram 3 of a Babel protocol-based network according to an embodiment of the present invention.
  • BSL information is used in a network in which Babel is used as a routing protocol. It can also be advertised by extending the Babel protocol.
  • the BSL supported by the node 1 in the network is 64.
  • the BSL supported by Node 2 is 128.
  • the BSL supported by Node 3 is 64 and 128 at the same time.
  • the Node 1 advertises the BSL, it can advertise by using a BSL value of type 6 as shown in FIG.
  • the node 3 advertises the BSL, the node 3 can advertise by using a BSL value of type 7 as shown in FIG.
  • the BIER network can support multiple encapsulation methods, such as Ethernet encapsulation, or MPLS encapsulation, or other encapsulation methods.
  • different encapsulation methods and information can also be advertised through the Babel protocol extension.
  • the encapsulation mode supported by the node is MPLS encapsulation by using the type value assumed to be 8 as shown in FIG. 12 .
  • the MPLS encapsulation label of the node and the information it represents may also be advertised by means of the type value assumed to be as shown in FIG. Therefore, the forwarding entry of the MPLS label table is generated by the node, and the BIER packet can be encapsulated according to the corresponding MPLS label advertised by each node.
  • the Babel protocol itself is The distance vector protocol can perform common calculation routing methods (for example, distance vector routing algorithm) to implement BIER related information calculation. In some networks, other algorithms such as SPF may be used because of service requirements. Therefore, the Babel protocol can also extend the method similar to FIG. 12, and the type value is assumed to be 10 to carry the SPF algorithm flag. Each node performs BIER information according to the SPF algorithm. Related calculations.
  • BIER networks may have nodes that do not support BIER technology.
  • tunnel encapsulation is often used.
  • GRE Generic Routing Encapsulation
  • MPLS tunnel IP
  • the tunnel encapsulation information of the node is also transmitted as BIER related information.
  • the content included in the tunnel encapsulation type may include tunnel end point and security.
  • the Babel protocol can be extended in the manner shown in FIG. 12, and the type value assumes the manner shown in FIG. 11 to carry the tunnel encapsulation type information, and can also be extended as shown in FIG. 13, and the type value is assumed to be as shown in FIG. Way to carry tunnel encapsulation related information.
  • the BIER related information can be implemented in the network through the Babel protocol extension manner, and the TLVs in the various embodiments can be used in combination, thereby expanding the application scope and scenario of the BIER technology. It has a very important role in promoting the development of multicast technology and networks.
  • the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation.
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk,
  • the optical disc includes a number of instructions for causing a terminal device (which may be a cell phone, a computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present invention.
  • a message transmission device and a node are also provided, and the device is used to implement the foregoing embodiments and preferred embodiments, and details are not described herein.
  • the term "module” may implement a combination of software and/or hardware of a predetermined function.
  • the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
  • FIG. 14 is a structural block diagram of a message transmission apparatus according to an embodiment of the present invention. As shown in FIG. 14, the apparatus includes:
  • the receiving module 142 is configured to receive BIER information for obtaining a bit index display copy BIER forwarding entry sent by a node other than the first node corresponding to the packet transmission device in the distance vector protocol Babel network by using a Babel protocol extension manner. ;
  • the obtaining module 144 is connected to the receiving module 142, and configured to obtain a BIER forwarding entry according to the BIER information.
  • the sending module 146 is connected to the obtaining module 144, and configured to send the BIER-encapsulated packet to other nodes according to the BIER forwarding entry.
  • the BIER information includes at least one of: a bit forwarding route identification BFR-id information of the node, and a bit forwarding route prefix BFR-Prefix information of the node.
  • the BIER information further includes one or more of the following: sub-domain ID number Sub-domain-id, set identifier SI, bit string length BSL, topology ID, encapsulation mode, algorithm information, multi-protocol label switching MPLS label and tunnel encapsulation information.
  • the obtaining module 144 is further configured to obtain a BIER forwarding entry according to the BIER information and a default route vector routing algorithm or a shortest path first SPF algorithm.
  • the sending module is further configured to: after the BIER information sent by the other nodes other than the first node in the receiving Babel network by using the Babel protocol extension manner, The node other than the first node in the Babel network transmits the BIER information and the BIER information of the first node.
  • the sending module is further configured to send BIER information to all other interfaces except the interface that receives the BIER information by using the Babel protocol extension manner; or, according to the Babel calculation result, to other nodes.
  • the interface other than the interface to the shortest path of the first node sends the BIER information.
  • the Babel protocol extension manner includes at least one of the following: a type length value TLV triplet mode, a sub-TLV mode.
  • the packet encapsulated in the BIER manner includes: a packet encapsulated by a BIER header, or a packet encapsulated by an MPLS+BIER manner.
  • FIG. 15 is a structural block diagram of a node according to an embodiment of the present invention. As shown in FIG. 15, the node includes:
  • the receiving device 152 is configured to receive BIER information for obtaining a bit index display copy BIER forwarding entry sent by a node other than the node in the distance vector protocol Babel network by using a Babel protocol extension manner;
  • the processor 154 is connected to the receiving device 152, and configured to acquire a BIER forwarding entry according to the BIER information.
  • the sending device 156 is connected to the processor 154, and configured to send the BIER-encapsulated message to other nodes according to the BIER forwarding entry.
  • the BIER information includes at least one of: a bit forwarding route identification BFR-id information of the node, and a bit forwarding route prefix BFR-Prefix information of the node.
  • the BIER information further includes one or more of the following: sub-domain ID number Sub-domain-id, set identifier SI, bit string length BSL, topology ID, encapsulation mode, algorithm information, multi-protocol label switching MPLS label and tunnel encapsulation information.
  • the processor 154 is further configured to obtain a BIER forwarding entry according to the BIER information and a default route vector routing algorithm or a shortest path first SPF algorithm.
  • the sending device 156 is further configured to send the BIER information and the BIER information of the node to other nodes in the Babel network except the node by using the Babel protocol extension manner.
  • the sending device 156 is further configured to send BIER information to all interfaces except the interface that receives the BIER information in other nodes by using the Babel protocol extension manner; or, according to the Babel calculation result, The other nodes except the interface to the shortest path of the node send BIER information.
  • the Babel protocol extension manner includes at least one of the following: a type length value TLV III Tuple mode, sub-TLV mode.
  • the packet encapsulated in the BIER manner includes: a packet encapsulated by a BIER header, or a packet encapsulated by an MPLS+BIER manner.
  • each of the above modules may be implemented by software or hardware.
  • the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the above modules are in any combination.
  • the forms are located in different processors.
  • Embodiments of the present invention also provide a storage medium.
  • the foregoing storage medium may be configured to store program code for performing the following steps:
  • S3 Send the BIER-encapsulated packet to other nodes according to the BIER forwarding entry.
  • the storage medium is further arranged to store program code for performing the following steps:
  • the S1, BIER information includes at least one of: a bit forwarding route identifier BFR-id information of the node, and a bit forwarding route prefix BFR-Prefix information of the node.
  • the storage medium is further arranged to store program code for performing the following steps:
  • the S1, BIER information also includes one or more of the following: sub-domain ID number Sub-domain-id, set identifier SI, bit string length BSL, topology ID, encapsulation mode, algorithm information, multi-protocol label switching MPLS label, tunnel encapsulation information.
  • the storage medium is further configured to store program code for performing the following steps: obtaining the BIER forwarding entry according to the BIER information includes:
  • the storage medium is further arranged to store program code for performing the following steps: after receiving the BIER information transmitted by the other nodes other than the first node in the Babel network through the Babel protocol extension mode, include:
  • the BIER information and the BIER information of the first node are sent to other nodes in the Babel network except the first node by using the Babel protocol extension manner.
  • the storage medium is further configured to store program code for performing the following steps: transmitting BIER information to other nodes in the Babel network other than the first node by the Babel protocol extension means includes:
  • the BIER information is sent to other interfaces except the interface of the shortest path of the first node in other nodes.
  • the storage medium is further arranged to store program code for performing the following steps:
  • the S1, the Babel protocol extension mode includes at least one of the following: a type length value TLV triplet mode, and a sub-TLV mode.
  • the storage medium is further arranged to store program code for performing the following steps:
  • the packet encapsulated in the BIER mode includes the packet encapsulated by the BIER header or the packet encapsulated by the MPLS+BIER.
  • the foregoing storage medium may include, but not limited to, a U disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a mobile hard disk, a magnetic disk, or a magnetic disk. And other media that can store program code.
  • the processor executes according to the stored program code in the storage medium: receiving the distance vector protocol, the other nodes except the first node in the Babel network are sent by the Babel protocol extension to obtain the bit index display.
  • the BIER information of the BIER forwarding entry is copied; the BIER forwarding entry is obtained according to the BIER information; and the BIER-encapsulated packet is sent to other nodes according to the BIER forwarding entry.
  • the processor executes according to the stored program code in the storage medium:
  • the BIER information includes at least one of: a bit forwarding route identification BFR-id information of the node, and a bit forwarding route prefix BFR-Prefix information of the node.
  • the processor executes according to the stored program code in the storage medium: the BIER information further includes one or more of the following: a sub-domain ID number Sub-domain-id, a set identifier SI, a bit string length BSL, Topology ID, encapsulation mode, algorithm information, multi-protocol label switching MPLS label, tunnel encapsulation information.
  • the processor executes according to the stored program code in the storage medium: acquiring the BIER forwarding entry according to the BIER information comprises: obtaining the BIER according to the BIER information and the default route vector routing algorithm or the shortest path first SPF algorithm Forward the entry.
  • the processor performs, according to the stored program code in the storage medium, after receiving the BIER information sent by the node other than the first node in the Babel network by using the Babel protocol extension manner, the method further includes: passing The Babel protocol extension mode sends BIER information and BIER information of the first node to other nodes in the Babel network except the first node.
  • the processor executes according to the stored program code in the storage medium: transmitting the BIER information to other nodes in the Babel network except the first node by using the Babel protocol extension manner, including: All other interfaces except the interface that receives the BIER information send BIER information; or, according to the Babel calculation result, send BIER information to other interfaces except the interface of the shortest path of the first node.
  • the processor executes according to the stored program code in the storage medium: the Babel protocol extension manner includes at least one of the following: a type length value TLV triplet mode, a sub-TLV mode.
  • the processor performs, according to the stored program code in the storage medium, the packet encapsulated in the BIER manner includes: a packet encapsulated by a BIER header, or a packet encapsulated by an MPLS+BIER manner.
  • modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.
  • the steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.
  • the technical solution provided by the embodiment of the present invention can be applied to the field of communication, and the technical solution provided by the embodiment of the present invention can solve the problem that the BIER technology related information cannot be transmitted in the network running the Babel routing protocol in the related art.
  • the development of broadcasting technology and networks has a very important role to play.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本公开涉及一种报文传输方法、装置、节点和计算机存储介质，该方法包括：接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；根据BIER信息获取BIER转发表项；根据BIER转发表项向其他节点发送以BIER方式封装的报文。本公开提供的技术方案可以解决相关技术中在运行Babel路由协议的网络中，还不能传递BIER技术相关信息的问题，对组播技术和网络的发展有非常重要的促进作用。 (图2)

Description

报文传输方法、装置、节点和计算机存储介质 技术领域
本公开涉及通信领域，具体而言，涉及一种报文传输方法、装置、节点和计算机存储介质。
背景技术
组播技术在现在的互联网发挥着越来越重要的作用，交互式网络电视(Interactive Personality TV，简称为IPTV)，网上会面Net-Meeting，赛况直播等都使用到了组播技术。组播已有的技术包括协议独立组播(Protocol Independent Multicast，简称为PIM)、网络控制消息协议(Internet Control Message Protocol，简称为IGMP)、组播侦听发现协议(Multicast Listener Discovery Protocol，简称为MLD)等。在最初的小型应用场景下，已有的这些协议可以满足用户的需求，但随着组播应用越来越广泛，组网形式越来越复杂，组播直接应用在互联网络中，往往会由于骨干网络中的组播状态过多，占用中间节点的大量控制资源及信令交互，并且不能很好的支持现在广泛应用的虚拟专用网络(Virtual Private Network，简称为VPN)技术发展。由此现在的发展方向，倾向于骨干网络中并不运行传统的组播协议，而是依靠其他技术来完成组播流量的传输。能够解决这些问题的相关技术有，组播标签分发协议(Multicast Label Distribution Protocol，简称为mLDP)技术、点对多点交通工程(Point-to-Multi Point Traffic Engineering，简称为P2MP TE)技术，位索引显示复制(Bit Indexed Explicit Replication，简称为BIER)技术等。
BIER技术的核心思想，将网络边缘的节点都只用一个BIT位来表示，组播流量在中间网络传输，额外封装一个特定的BIER头，这个报文头以BIT位串的形式标注了该组播流的所有目的节点，中间网络转发设备根据BIT位进行路由，保障流量能够发送到所有目的节点。中间节点转发设备事先通过内部协议，比如三层网络中的开放式最短路径优先(Open Shortest Path First，简称为OSPF)协议，中间系统到中间系统(Intermediate System to Intermediate System，简称为ISIS)协议来转发节点信息，形成用于指导BIER转发的位索引转发表(Bit Index Forwarding Table，简称为BIFT)，在收到封装了BIER头的流量时，依据BIFT来完成报文到目的节点的转发。
距离矢量协议Babel是一个支持IPv6和IPv4的使用矢量距离算法的路由协议，具有稳定和高效的特点，可用于有线和无线网络。与RIP为代表的有线网络协议相比，Babel不再使用跳数来进行最优路径的选择，而是使用“期望传输跳数”(Expected Transmission Count，简称为ETC)来计算到达某一节点的跳数。ETC不仅考虑了到达某一节点的跳数信息，还综合考虑了链路带宽、拥塞度等一系列指标来作为选路的依据。然而ETC会由于无线环境的变化和网络节点的加入/退出不断变化，这也就造成路由的不断翻转使得网 络难以收敛。因此Babel使用历史感知机制(History-sensitive)来加速网络的收敛，即具有相近ETC值的情况下选择曾经使用过的路径。Babel在网络收敛后不会在整个网络范围内进行周期性的路由更新和宣告，只有当节点信息和状态发生变化时才会被动触发更新。
由此可见，BIER技术可以提供基于最短路径的组播流量转发，并且消除了传统组播技术中间节点需要保存的组播条目状态，是具有先进意义的一种组播技术。但是，相关技术中在运行Babel路由协议的网络中，还不能传递BIER技术相关信息。
发明内容
本发明实施例提供了一种报文传输方法、装置及节点，以至少解决相关技术中在运行Babel路由协议的网络中，还不能传递BIER技术相关信息的问题。
根据本发明的一个实施例，提供了一种报文传输方法，包括：接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；根据所述BIER信息获取BIER转发表项；根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
根据一个示例性实施例，所述BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
根据一个示例性实施例，所述BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
根据一个示例性实施例，所述根据所述BIER信息获取BIER转发表项包括：根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。
根据一个示例性实施例，在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后，还包括：通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息和所述第一节点的BIER信息。
根据一个示例性实施例，所述通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息包括：通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息；或者，依照Babel算路结果，向所述其他节点中除到所述第一节点最短路径的接口之外的其他接口发送所述BIER信息。
根据一个示例性实施例，所述Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。
根据一个示例性实施例，以所述BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
根据本发明的另一个实施例，提供了一种报文传输装置，包括：接收距离矢量协议 Babel网路中除所述报文传输装置对应的第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；获取模块，用于根据所述BIER信息获取BIER转发表项；发送模块，用于根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
根据一个示例性实施例，所述BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
根据一个示例性实施例，所述BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
根据一个示例性实施例，所述获取模块还用于根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。
根据一个示例性实施例，所述发送模块还用于在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后，通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息和所述第一节点的BIER信息。
根据一个示例性实施例，所述发送模块还用于通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息；或者，依照Babel算路结果，向所述其他节点中除到所述第一节点最短路径的接口之外的其他接口发送所述BIER信息。
根据一个示例性实施例，所述Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。
根据一个示例性实施例，以所述BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
根据本发明的又一个实施例，提供了一种节点，包括：接收装置，用于接收距离矢量协议Babel网路中除所述节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；处理器，用于根据所述BIER信息获取BIER转发表项；发送装置，用于根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
根据一个示例性实施例，所述BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
根据一个示例性实施例，所述BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
根据一个示例性实施例，所述处理器还用于根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。
根据一个示例性实施例，所述发送装置还用于通过Babel协议扩展方式向Babel网路中除所述节点之外的其他节点发送所述BIER信息和所述节点的BIER信息。
根据一个示例性实施例，所述发送装置还用于通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息；或者，依照Babel算路结果，向所述其他节点中除到所述节点最短路径的接口之外的其他接口发送所述BIER信息。
根据一个示例性实施例，所述Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。
根据一个示例性实施例，以所述BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
根据本发明的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行以下步骤的程序代码：接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；根据所述BIER信息获取BIER转发表项；根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
根据一个示例性实施例，存储介质还设置为存储用于执行以下步骤的程序代码：所述BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
根据一个示例性实施例，存储介质还设置为存储用于执行以下步骤的程序代码：所述BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
根据一个示例性实施例，存储介质还设置为存储用于执行以下步骤的程序代码：所述根据所述BIER信息获取BIER转发表项包括：根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。
根据一个示例性实施例，存储介质还设置为存储用于执行以下步骤的程序代码：在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后，还包括：通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息和所述第一节点的BIER信息。
根据一个示例性实施例，存储介质还设置为存储用于执行以下步骤的程序代码：所述通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息包括：通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息；或者，依照Babel算路结果，向所述其他节点中除到所述第一节点最短路径的接口之外的其他接口发送所述BIER信息。
根据一个示例性实施例，存储介质还设置为存储用于执行以下步骤的程序代码：所述Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。
根据一个示例性实施例，存储介质还设置为存储用于执行以下步骤的程序代码：以所述BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
在本发明的实施例中，接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；根据BIER信息获取BIER转发表项；根据BIER转发表项向其他节点发送以BIER方式封装的报文。由于BIER相关信息可以同通过Babel扩展方式在网络中的传递，使节点能够根据该BIER相关信息计算出BIER转发表项，实现BIER的流量封装及转发。从而使BIER技术能够在运行Babel协议网络中进行应用。因此，本发明实施例提供的技术方案可以解决相关技术中在运行Babel路由协议的网络中，还不能传递BIER技术相关信息的问题，对组播技术和网络的发展有非常重要的促进作用。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是本发明实施例的一种报文传输方法的移动终端的硬件结构框图；
图2是根据本发明实施例的报文传输方法的流程图；
图3是根据本发明实施例的基于Babel协议的网络的示意图一；
图4是根据本发明实施例BIER相关信息通过方式示意图一；
图5是根据本发明实施例BIER相关信息通过方式示意图二；
图6是根据本发明实施例的基于Babel协议的网络的示意图二；
图7是根据本发明实施例BIER相关信息通过方式示意图三；
图8是根据本发明实施例BIER相关信息通过方式示意图四；
图9是根据本发明实施例的基于Babel协议的网络的示意图三；
图10是根据本发明实施例BIER相关信息通过方式示意图五；
图11是根据本发明实施例BIER相关信息通过方式示意图六；
图12是根据本发明实施例BIER相关信息通过方式示意图七；
图13是根据本发明实施例BIER相关信息通过方式示意图八；
图14是根据本发明实施例的报文传输装置的结构框图；
图15是根据本发明实施例的节点的结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二” 等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
实施例1
本申请实施例1所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图1是本发明实施例的一种报文传输方法的移动终端的硬件结构框图。如图1所示，移动终端10可以包括一个或多个(图中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置106。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，移动终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。
存储器104可用于存储应用软件的软件程序以及模块，如本发明实施例中的报文传输方法对应的程序指令/模块，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至移动终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，RF)模块，其用于通过无线方式与互联网进行通讯。
在本实施例中提供了一种运行于上述移动终端的报文传输方法，图2是根据本发明实施例的报文传输方法的流程图，如图2所示，该流程包括如下步骤：
步骤S202，接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；
步骤S204，根据BIER信息获取BIER转发表项；
步骤S206，根据BIER转发表项向其他节点发送以BIER方式封装的报文。
通过上述步骤，由于BIER相关信息可以同通过Babel扩展方式在网络中的传递，使节点能够根据该BIER相关信息计算出BIER转发表项，实现BIER的流量封装及转发。从而使BIER技术能够在运行Babel协议网络中进行应用，因此，可以解决相关技术中在运行Babel路由协议的网络中，还不能传递BIER技术相关信息的问题，对组播技术和网络的发展有非常重要的促进作用。
根据一个示例性实施例，上述BIER信息包括一下至少之一：节点的位转发路由标识(Bit Forwarding Router Identifier，简称为BFR-id)信息，节点的位转发路由前缀BFR-Prefix 信息。
根据一个示例性实施例，上述BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识(Set-Identifier，简称为SI)，位串长度(Bit String Length，简称为BSL)，拓扑ID(Topology-id)，封装方式，算法信息、多协议标签交换(Multiple Protocol Label Switching，简称为MPLS)标签、隧道封装信息。
例如，其中，BIER信息包括，节点BFR-id(Bit Forwarding Router Identifier)信息，节点BFR-Prefix信息，和/或其他BIER相关信息。而其他BIER相关信息包括，Sub-domain-id，SI，BSL，Topology-id，封装方式，算法、MPLS标签、隧道封装等信息中的一项或者多项。
根据一个示例性实施例，根据BIER信息获取BIER转发表项包括：根据BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。可选地，还可以根据BIER信息以及上述算法信息中携带的其他算法，获取BIER转发表项。
根据一个示例性实施例，在接收Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后，还包括：通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息和第一节点的BIER信息。
根据一个示例性实施例，通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息包括：通过Babel协议扩展方式向其他节点中除收到BIER信息的接口之外的其他所有接口发送BIER信息；或者，依照Babel算路结果，向其他节点中除到第一节点最短路径的接口之外的其他接口发送BIER信息。
根据一个示例性实施例，Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。例如，Babel扩展协议的方式可以是TLV方式或者子TLV(Sub-TLV)方式，也可以几种方式结合使用。
根据一个示例性实施例，以BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
图3是根据本发明实施例的基于Babel协议的网络的示意图一，为了方便理解上述实施例，以图3所示网络为例进行详细说明。如图3所示，该网络是一个使用Babel协议作为路由协议的网络，同时这个网络具有BIER功能，为了实现BIER转发功能，BIER相关的信息需要通过Babel协议扩散到各个节点，假设节点1/2/3/4/5是连接源或者接收者网络的边缘节点，为了简便起见，图3中所示的节点后的数字标识即表示所分配的BFR-ID信息。比如节点1所分配的BFR-ID信息是1，节点2所分配的BFR-ID信息是2。
BIER相关信息在Babel协议中的通告形式可以是TLV(Type，Length、Value)或者Sub-TLV的方式，具体BIER相关信息内容可以采用图4所示的方式进行通告，这里类型值假设为1，BFR-ID号和BFR-Prefix信息。
因为Babel是一个距离矢量协议，因此在收到别的节点发来的BIER相关信息后，也需要发送给其他的节点，以保证所有的节点都能收到其他节点的BIER信息，如图5所示， 图5中的信息是节点2的BIER相关信息，包括其Sub-domian值1，BSL为64，SI为1，BFR-ID值为2，BFR-Prefix值为10.40.2.1，这些BIER信息由BIER节点发送给其相邻节点1/3/5之后，节点1/3/5同样会转发出去，以此类推，所有的节点都会收到除自身节点之外其他所有节点的BIER信息。
根据一个示例性实施例，节点发送自身的BIER信息给其他节点时，按照发送给相邻所有节点的方式，比如图3中，节点2发送自身的BIER信息给节点1/3/5。在节点1/3/5收到节点2的信息，在发送给其他相邻节点时，需要注意，可以简单的发送给除了收到该信息之外的其他所有接口。或者依照Babel算路结果，发送该信息给到节点2最短路径之外的其他接口。
在各节点都收集到其他节点的BIER信息之后，根据Babel协议的自身算路结果，得到BIER转发表项，在收到BIER报文时，根据该BIER转发表项进行转发，从而实现BIER技术应用。
图6是根据本发明实施例的基于Babel协议的网络的示意图二，如图6所示，该网络使用Babel协议作为路由协议。该网络的BIER管理采用了划分Sub-Domain的方式，如图6所示，在Sub-domain1中有节点1/2/3/4。在Sub-domain2中有节点1/2/3。两个子域中使用的BFR-ID是重复的范围，因此可以使用分子域的方式进行通告。通告方式可以采用上述图4加图7所示的方式，类型值假设为2的Sub-Domain方式通告。也可以采用图8所示，类型值假设为3的方式进行一并通告。
在同一个Sub-Domain网络中，为了业务需要，也可以采用分层SI的方式进行节点划分，同样SI的信息也可以采用如图7所示信息，单独类型值假设为4的方式进行通告。也可以采用如图8所示的方式，与其他BIER信息BFR-Prefix和BFR-ID一起通告，类型值假设为5的方式进行通告。
图9是根据本发明实施例的基于Babel协议的网络的示意图三，因为BIER技术的转发特性，网络中的不同节点可能支持的BSL并不一致，因此在Babel作为路由协议的网络中，BSL的信息也可以采用扩展Babel协议的方式进行通告。如图10所示，该网络中节点1支持的BSL为64。节点2支持的BSL为128。节点3同时支持的BSL为64和128。节点1在通告BSL时，可以采用如图10所示的，类型值为6的BSL值方式进行通告。节点3在通告BSL时，可以采用如图11所示的，类型值为7的BSL值方式进行通告。
需要说明的是，BIER网络中，可以支持多种封装方式，比如以太网络封装，或者MPLS封装，或者别的封装方式，同样，不同的封装方式及信息，也可以通过Babel协议扩展方式进行通告。例如可以通过如图12所示的，类型值假设为8的方式通告节点支持的封装方式为MPLS封装。进一步的，还可以通过图13所示的，类型值假设为9的方式通告节点的MPLS封装标签及其代表的信息。由此在节点生成MPLS标签表的转发表项，转发BIER报文时可根据各节点通告的对应MPLS标签来进行封装。
需要说明的是，假设某BIER网络中使用Babel协议作为路由协议，Babel协议本身是 距离矢量协议，可以进行普通的计算路由方式(例如，距离矢量路由算法)来实现BIER相关信息计算。在某些网络中可能因为业务要求需要使用SPF等其他算法，因此Babel协议同样可以扩展类似图12方式的，类型值假设为10的方式来携带SPF算法标记，各节点根据SPF算法来进行BIER信息的相关计算。
需要说明的是，有的BIER网络中可能有不支持BIER技术的节点，在经过这些节点的时候往往会使用隧道封装的方式，可能有GRE(Generic Routing Encapsulation，通用路由封装)或者MPLS隧道，IP隧道等其他各种形式的封装，节点的隧道封装信息也作为BIER相关信息进行传递，包括的内容除了隧道封装类型，还可包括隧道终点、安全等相关信息。
因此Babel协议通用可以扩展如图12所示的方式，类型值假设为图11所示的方式来携带隧道封装类型信息，也可以采用扩展如图13所示方式，类型值假设为如图13的方式来携带隧道封装相关信息。
通过上述各个实施例可知，BIER相关信息可以通过Babel协议扩展方式在网络中实现传递，并且各个实施例中的TLV可以自由组合使用，从而扩大了BIER技术的适用范围与场景。对组播技术和网络的发展有非常重要的促进作用。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种报文传输装置及节点，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图14是根据本发明实施例的报文传输装置的结构框图，如图14所示，该装置包括：
接收模块142，用于接收距离矢量协议Babel网路中除报文传输装置对应的第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；
获取模块144，连接至上述接收模块142，用于根据BIER信息获取BIER转发表项；
发送模块146，连接至上述获取模块144，用于根据BIER转发表项向其他节点发送以BIER方式封装的报文。
根据一个示例性实施例，BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
根据一个示例性实施例，BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
根据一个示例性实施例，获取模块144还用于根据BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。
根据一个示例性实施例，所述发送模块还用于在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后，通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息和第一节点的BIER信息。
根据一个示例性实施例，发送模块还用于通过Babel协议扩展方式向其他节点中除收到BIER信息的接口之外的其他所有接口发送BIER信息；或者，依照Babel算路结果，向其他节点中除到第一节点最短路径的接口之外的其他接口发送BIER信息。
根据一个示例性实施例，Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。
根据一个示例性实施例，以BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
本发明实施例还提供了一种节点，图15是根据本发明实施例的节点的结构框图，如图15所示，该节点包括：
接收装置152，用于接收距离矢量协议Babel网路中除节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；
处理器154，连接至上述接收装置152，用于根据BIER信息获取BIER转发表项；
发送装置156，连接至上述处理器154，用于根据BIER转发表项向其他节点发送以BIER方式封装的报文。
根据一个示例性实施例，BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
根据一个示例性实施例，BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
根据一个示例性实施例，处理器154还用于根据BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。
根据一个示例性实施例，所述发送装置156还用于通过Babel协议扩展方式向Babel网路中除节点之外的其他节点发送BIER信息和节点的BIER信息。
根据一个示例性实施例，所述发送装置156还用于通过Babel协议扩展方式向其他节点中除收到BIER信息的接口之外的其他所有接口发送BIER信息；或者，依照Babel算路结果，向其他节点中除到节点最短路径的接口之外的其他接口发送BIER信息。
根据一个示例性实施例，Babel协议扩展方式包括以下至少之一：类型长度值TLV三 元组方式，子TLV方式。
根据一个示例性实施例，以BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例3
本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：
S1，接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；
S2，根据BIER信息获取BIER转发表项；
S3，根据BIER转发表项向其他节点发送以BIER方式封装的报文。
根据一个示例性实施例，存储介质还被设置为存储用于执行以下步骤的程序代码：
S1，BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
根据一个示例性实施例，存储介质还被设置为存储用于执行以下步骤的程序代码：
S1，BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
根据一个示例性实施例，存储介质还被设置为存储用于执行以下步骤的程序代码：根据BIER信息获取BIER转发表项包括：
S1，根据BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。
根据一个示例性实施例，存储介质还被设置为存储用于执行以下步骤的程序代码：在接收Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后，还包括：
S1，通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息和第一节点的BIER信息。
根据一个示例性实施例，存储介质还被设置为存储用于执行以下步骤的程序代码：通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息包括：
S1，通过Babel协议扩展方式向其他节点中除收到BIER信息的接口之外的其他所有接口发送BIER信息；或者，
S2，依照Babel算路结果，向其他节点中除到第一节点最短路径的接口之外的其他接口发送BIER信息。
根据一个示例性实施例，存储介质还被设置为存储用于执行以下步骤的程序代码：
S1，Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。
根据一个示例性实施例，存储介质还被设置为存储用于执行以下步骤的程序代码：
S1，以BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
根据一个示例性实施例，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
根据一个示例性实施例，处理器根据存储介质中已存储的程序代码执行：接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；根据BIER信息获取BIER转发表项；根据BIER转发表项向其他节点发送以BIER方式封装的报文。
根据一个示例性实施例，处理器根据存储介质中已存储的程序代码执行：BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
根据一个示例性实施例，处理器根据存储介质中已存储的程序代码执行：BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
根据一个示例性实施例，处理器根据存储介质中已存储的程序代码执行：根据BIER信息获取BIER转发表项包括：根据BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。
根据一个示例性实施例，处理器根据存储介质中已存储的程序代码执行：在接收Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后，还包括：通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息和第一节点的BIER信息。
根据一个示例性实施例，处理器根据存储介质中已存储的程序代码执行：通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息包括：通过Babel协议扩展方式向其他节点中除收到BIER信息的接口之外的其他所有接口发送BIER信息；或者，依照Babel算路结果，向其他节点中除到第一节点最短路径的接口之外的其他接口发送BIER信息。
根据一个示例性实施例，处理器根据存储介质中已存储的程序代码执行：Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。
根据一个示例性实施例，处理器根据存储介质中已存储的程序代码执行：以BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
工业实用性
本发明实施例提供的技术方案可以应用于通信领域，并且采用本发明实施例提供的技术方案可以解决相关技术中在运行Babel路由协议的网络中，还不能传递BIER技术相关信息的问题，对组播技术和网络的发展有非常重要的促进作用。

Claims (25)

  1. 一种报文传输方法，包括：
    接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；
    根据所述BIER信息获取BIER转发表项；
    根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
  2. 根据权利要求1所述的方法，其中，所述BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
  3. 根据权利要求2所述的方法，其中，所述BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
  4. 根据权利要求3所述的方法，其中，所述根据所述BIER信息获取BIER转发表项包括：
    根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。
  5. 根据权利要求1所述的方法，其中，在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后，还包括：
    通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息和所述第一节点的BIER信息。
  6. 根据权利要求5所述的方法，其中，所述通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息包括：
    通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息；或者，
    依照Babel算路结果，向所述其他节点中除到所述第一节点最短路径的接口之外的其他接口发送所述BIER信息。
  7. 根据权利要求1至6中任一项所述的方法，其中，所述Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。
  8. 根据权利要求1至6中任一项所述的方法，其中，以所述BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
  9. 一种报文传输装置，包括：
    接收模块，设置为接收距离矢量协议Babel网路中除所述报文传输装置对应的第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；
    获取模块，设置为根据所述BIER信息获取BIER转发表项；
    发送模块，设置为根据所述BIER转发表项向所述其他节点发送以BIER方式封 装的报文。
  10. 根据权利要求9所述的装置，其中，所述BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
  11. 根据权利要求10所述的装置，其中，所述BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
  12. 根据权利要求11所述的装置，其中，所述获取模块还设置为根据所述BIER信息以及缺省的路由矢量路由算法或者路最短路径优先SPF算法，获取BIER转发表项。
  13. 根据权利要求9所述的装置，其中，所述发送模块还设置为在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后，通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息和所述第一节点的BIER信息。
  14. 根据权利要求13所述的装置，其中，所述发送模块还设置为通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息；或者，依照Babel算路结果，向所述其他节点中除到所述第一节点最短路径的接口之外的其他接口发送所述BIER信息。
  15. 根据权利要求9至14中任一项所述的装置，其中，所述Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。
  16. 根据权利要求9至14中任一项所述的装置，其中，以所述BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
  17. 一种节点，包括：
    接收装置，设置为接收距离矢量协议Babel网路中除所述节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息；
    处理器，设置为根据所述BIER信息获取BIER转发表项；
    发送装置，设置为根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
  18. 根据权利要求17所述的节点，其中，所述BIER信息包括一下至少之一：节点的位转发路由标识BFR-id信息，节点的位转发路由前缀BFR-Prefix信息。
  19. 根据权利要求18所述的节点，其中，所述BIER信息还包括以下一项或者多项：子域ID号Sub-domain-id，集标识SI，位串长度BSL，拓扑ID，封装方式，算法信息、多协议标签交换MPLS标签、隧道封装信息。
  20. 根据权利要求19所述的节点，其中，所述处理器还设置为根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法，获取BIER转发表项。
  21. 根据权利要求17所述的节点，其中，所述发送装置还设置为通过Babel协议 扩展方式向Babel网路中除所述节点之外的其他节点发送所述BIER信息和所述节点的BIER信息。
  22. 根据权利要求21所述的节点，其中，所述发送装置还设置为通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息；或者，依照Babel算路结果，向所述其他节点中除到所述节点最短路径的接口之外的其他接口发送所述BIER信息。
  23. 根据权利要求17至22中任一项所述的节点，其中，所述Babel协议扩展方式包括以下至少之一：类型长度值TLV三元组方式，子TLV方式。
  24. 根据权利要求17至22中任一项所述的节点，其中，以所述BIER方式封装的报文包括：以BIER头封装的报文，或者，以MPLS+BIER方式封装的报文。
  25. 一种计算机存储介质，所述计算机存储介质中存储有计算机可执行的一个或多个程序，所述一个或多个程序被所述计算机执行时使所述计算机执行如根据权利要求1-8中任一项所述的报文传输方法。
PCT/CN2017/106660 2016-10-20 2017-10-18 报文传输方法、装置、节点和计算机存储介质 Ceased WO2018072704A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US16/342,757 US11050657B2 (en) 2016-10-20 2017-10-18 Method, device and node for message transmission, and computer storage medium
EP17862851.7A EP3531617B1 (en) 2016-10-20 2017-10-18 Message transmission method and apparatus, node and computer storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610915563.2 2016-10-20
CN201610915563.2A CN107968750B (zh) 2016-10-20 2016-10-20 报文传输方法、装置及节点

Publications (1)

Publication Number Publication Date
WO2018072704A1 true WO2018072704A1 (zh) 2018-04-26

Family

ID=61997270

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/106660 Ceased WO2018072704A1 (zh) 2016-10-20 2017-10-18 报文传输方法、装置、节点和计算机存储介质

Country Status (4)

Country Link
US (1) US11050657B2 (zh)
EP (1) EP3531617B1 (zh)
CN (1) CN107968750B (zh)
WO (1) WO2018072704A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110581806B (zh) * 2018-06-11 2022-02-25 中兴通讯股份有限公司 一种自动切分网络的方法、装置、设备及存储介质
CN109246017B (zh) * 2018-11-28 2021-03-23 新华三技术有限公司 一种查询组播转发路径的方法及装置
US10924395B2 (en) * 2019-03-19 2021-02-16 Cisco Technology, Inc. Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core
CN112187647B (zh) * 2019-07-05 2021-12-14 华为技术有限公司 报文转发方法、设备及计算机可读存储介质
CN112787934B (zh) * 2019-11-04 2024-06-14 华为技术有限公司 位索引显式复制网络中负载分担的方法、装置及设备
CN113014486B (zh) * 2019-12-20 2023-08-01 中兴通讯股份有限公司 一种bier报文转发方法、装置、设备和存储介质
CN112511424B (zh) 2020-05-15 2024-11-19 中兴通讯股份有限公司 转发和转发报文的方法、头节点、转发节点、存储介质
CN112511319B (zh) 2020-07-03 2024-06-28 中兴通讯股份有限公司 信息通告、报文转发、报文消除方法、装置、设备和介质
CN112187648B (zh) * 2020-08-24 2022-02-15 中盈优创资讯科技有限公司 组播报文转发方法及装置
CN114598635A (zh) * 2020-12-02 2022-06-07 华为技术有限公司 报文传输的方法和装置
CN114598634A (zh) * 2020-12-02 2022-06-07 华为技术有限公司 报文传输的方法、获取对应关系的方法、装置及系统
CN113992564B (zh) * 2021-09-17 2023-03-31 新华三信息安全技术有限公司 报文处理方法及装置
CN115022241B (zh) * 2022-05-31 2023-06-09 烽火通信科技股份有限公司 一种bier自动配置及管理bsl的方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105556899A (zh) * 2013-09-17 2016-05-04 思科技术公司 位索引显式复制
CN105743793A (zh) * 2014-12-31 2016-07-06 瞻博网络公司 用于网络设备组件的比特索引显式复制（bier）转发

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6891828B2 (en) * 2001-03-12 2005-05-10 Network Excellence For Enterprises Corp. Dual-loop bus-based network switch using distance-value or bit-mask
US9571897B2 (en) 2013-09-17 2017-02-14 Cisco Technology, Inc. Bit indexed explicit replication for professional media networks
US9544230B2 (en) * 2013-09-17 2017-01-10 Cisco Technology, Inc. Migration support for bit indexed explicit replication
US10003494B2 (en) * 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US10461946B2 (en) * 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
CN104811387B (zh) * 2014-01-24 2018-06-01 思科技术公司 具有位索引显式复制的等价多路径
US9749220B2 (en) * 2014-09-19 2017-08-29 Telefonaktiebolaget L M Ericsson (Publ) Automated determination of tree attributes and assignment of receiver identifiers by distributed election in multicast architectures relying on packets identifying intended receivers
US9742575B2 (en) * 2014-11-04 2017-08-22 Telefonaktiebolaget L M Ericsson (Publ) Explicit list encoding of sparse multicast group membership information with Bit Index Explicit Replication (BIER)
US9749410B2 (en) * 2014-11-18 2017-08-29 Cisco Technology, Inc. Using bit index explicit replication (BIER) in low-power and lossy networks
US9712458B2 (en) * 2015-04-12 2017-07-18 Cisco Technology, Inc. Consolidation encodings representing designated receivers in a bit string
US10129158B2 (en) * 2015-04-17 2018-11-13 Parallel Wireless, Inc. MaxMesh: mesh backhaul routing
CN104901890B (zh) * 2015-06-24 2018-01-02 上海斐讯数据通信技术有限公司 一种sdn的路由生成、匹配方法和系统
US10178019B2 (en) * 2015-07-30 2019-01-08 Cisco Technology, Inc. Low-overhead anchorless managing of producer mobility in information-centric networking
US10284457B2 (en) * 2016-07-12 2019-05-07 Dell Products, L.P. System and method for virtual link trunking
US10581624B2 (en) * 2018-03-21 2020-03-03 Nokia Solutions And Networks Oy Hierarchical bit indexed replication of multicast packets

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105556899A (zh) * 2013-09-17 2016-05-04 思科技术公司 位索引显式复制
CN105743793A (zh) * 2014-12-31 2016-07-06 瞻博网络公司 用于网络设备组件的比特索引显式复制（bier）转发

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HE, YUANTAO ET AL.: "Comparative Analysis of Wireless Mesh Network in Active Routing Protocol", WIRELESS INTERNET TECHNOLOGY, 15 August 2014 (2014-08-15), pages 99 - 100, ISSN: 1672-6944 *

Also Published As

Publication number Publication date
EP3531617A4 (en) 2019-08-28
EP3531617A1 (en) 2019-08-28
US20200053000A1 (en) 2020-02-13
EP3531617B1 (en) 2020-07-29
US11050657B2 (en) 2021-06-29
CN107968750B (zh) 2021-06-15
CN107968750A (zh) 2018-04-27

Similar Documents

Publication Publication Date Title
WO2018072704A1 (zh) 报文传输方法、装置、节点和计算机存储介质
CN112468307B (zh) 用于网络管理的方法和设备
CN106572017B (zh) Bier信息的发送方法、接收方法及装置
US8638787B2 (en) Multicast hello on demand
CN106603407B (zh) 组播地址的传输方法和装置
CN110460522A (zh) 组播数据传输方法、相关装置及系统
WO2018006671A1 (zh) 报文发送方法和装置、网络架构、计算机存储介质
WO2022041916A1 (zh) 报文头的处理方法及装置、存储介质、电子装置
US10749703B2 (en) Information processing method and device, and computer storage medium
CN103973459B (zh) IPv6组播孤岛间的组播报文的传输方法及装置
CN112491706B (zh) 数据报文的处理方法及装置、存储介质、电子装置
WO2018214809A1 (zh) 消息发送方法及装置、存储介质
WO2018010658A1 (zh) 一种位索引显式复制信息传递方法及装置
CN106576049A (zh) 被配置为追踪多播接收机的网络设备
CN107294859B (zh) 一种信息传递方法、装置及系统
WO2018010566A1 (zh) 信息的通告方法、转发条目的生成方法及装置
CN106161258B (zh) 用于传输组播协议报文的方法、设备及系统
WO2018010568A1 (zh) 信息的通告方法、转发条目的生成方法及装置
CN102263695A (zh) 组播跨越ldp网络的方法及系统
WO2022222582A1 (zh) 一种报文处理方法、装置、存储介质及电子装置
CN103595609B (zh) Trill网络互联方法、系统及设备
WO2020021558A1 (en) Methods, apparatus and machine-readable media relating to path computation in a communication network
WO2025260800A1 (zh) 一种组播路由传递方法、路由节点和路由设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17862851

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2017862851

Country of ref document: EP

Effective date: 20190520