WO2017059708A1 - Bier信息的发送方法、接收方法及装置 - Google Patents

Bier信息的发送方法、接收方法及装置 Download PDF

Info

Publication number
WO2017059708A1
WO2017059708A1 PCT/CN2016/088605 CN2016088605W WO2017059708A1 WO 2017059708 A1 WO2017059708 A1 WO 2017059708A1 CN 2016088605 W CN2016088605 W CN 2016088605W WO 2017059708 A1 WO2017059708 A1 WO 2017059708A1
Authority
WO
WIPO (PCT)
Prior art keywords
bier
node
information
domain
tunnel
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/CN2016/088605
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 EP16853015.2A priority Critical patent/EP3361682B1/en
Priority to ES16853015T priority patent/ES2874602T3/es
Priority to JP2018517857A priority patent/JP6665283B2/ja
Publication of WO2017059708A1 publication Critical patent/WO2017059708A1/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/32—Flooding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • 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/52—Multiprotocol routers
    • 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/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Definitions

  • the present application relates to, but is not limited to, the field of communications, and in particular, to a method, a receiving method and a device for transmitting BIER information.
  • IP multicast technology realizes efficient point-to-multipoint data transmission in IP networks, which can effectively save network bandwidth and reduce network load, so in real-time data transmission, multimedia conference, data copy, Internet Protocol Television (IPTV), games and simulations are widely used.
  • the current multicast technology generally adopts the Protocol Independent Multicast (PIM) protocol (including the Protocol Independent Multicast-Sparse Mode (PIM-SM) and the dense mode independent multicast protocol. (Protocol Independent Multicast-Dense Mode, referred to as PIM-DM) and Multicast Source Discovery Protocol (MSDP).
  • PIM Protocol Independent Multicast
  • MSDP Multicast Source Discovery Protocol
  • Sowing trees using this multicast tree to logically use the network plane as a tree to implement point-to-multipoint data forwarding and loop avoidance for multicast forwarding.
  • This multicast routing protocol with the multicast tree as the core
  • the intermediate nodes need to maintain the state of complex multicast forwarding information.
  • the multicast technology faces increasing cost and operation and maintenance. challenge.
  • BIER Bit Indexed Explicit Replication
  • the multicast technology architecture of the multicast tree is required.
  • the BIER is a bit-based multicast replication technology.
  • a BFER Bit-Forwarding Egress Router
  • IGP Interior Gateway Protocol
  • bit forwarding router When the bit forwarding router (BFR) receives the packet header containing the BIER, it is forwarded according to the bit forwarding table (Bit Forwarding Table) carried in the BIER packet header.
  • Bit Forwarding Table Bit Forwarding Table
  • the BIER path can be derived from the IGP shortest path tree (SPT), but the BIER traffic engineering paths (TE paths, Traffic Engineering paths) are generally not based on the results of the IGP SPT, but are deployed on the BIER-TE path.
  • the network tool here may be a controller or a device such as a Path Control Element (PCE).
  • PCE Path Control Element
  • the embodiment of the invention provides a method, a receiving method and a device for transmitting BIER information, so as to at least solve the problem that the BIER information collection cannot be implemented in the related art.
  • a method for transmitting BIER information including: a BIER node encapsulates BIER information by using an Extended Border Gateway Protocol (BGP)-Link State (LS); The BIER node notifies the BIER information to the predetermined node by the extended BGP-LS.
  • BGP Extended Border Gateway Protocol
  • LS Extended Border Gateway State
  • the BIER node encapsulating the BIER information by using the extended BGP-LS includes: adding, by the BIER node, one or more BGP-LS attributes; the BIER node utilizing the added BGP-LS attribute
  • the BIER information is encapsulated correspondingly.
  • the added BGP-LS attribute includes a newly added node attribute and/or a newly added link attribute
  • the added correspondence between the BGP-LS attribute and the BIER information includes at least the following A:
  • the corresponding BIER information includes at least one of the following: identity information and sub-domain information of a bit-forwarding router (BFR) node in all BIER nodes.
  • IPV6 sixth edition network protocol
  • the BIER-TE information includes at least one of the following: link bandwidth information, reserved bandwidth information, link coloring information, and metric value information.
  • the predetermined node is a controller for calculating a path of a BIER-TE according to the BIER information
  • the BIER node includes a BIER node in the BIER domain that supports BIER technology and is connected to the controller.
  • the BIER information is a BIER information of a predetermined BIER node in the BIER domain and/or a BIER of an entry node of the BIER collected in advance by an ingress node of the BIER. information.
  • the method further includes: receiving, by the BIER node, the controller to calculate the BIER Path information sent after the path of the -TE.
  • the path information includes information of a BIER node that the path passes, where the information of the BIER node that the path passes includes a set of identifiers of the BIER nodes through which the path passes or the path A collection of bit strings of the passed BIER nodes.
  • the method further includes: receiving, by the BIER node, the controller to calculate the BIER Tunnel information transmitted after the path of the TE; the BIER node establishes a tunnel according to the tunnel information; and/or the BIER node notifies the tunnel information to the distance in the BIER domain that does not support the BIER technology
  • the BIER support node of the BIER technology is recently supported by the node to indicate that the BIER support node establishes a tunnel according to the tunnel information, where
  • the tunnel information includes notification information or tunnel label information for establishing the tunnel.
  • the BIER node is a first autonomous system (AS) boundary BIER node in the BIER domain
  • the predetermined node is a second AS boundary BIER node in the BIER domain
  • the BIER information is the first BIER information of all BIER nodes in the AS domain where the AS boundary BIER node is located, or the BIER information is BIER information of a part of the BIER node in the AS domain where the first AS boundary BIER node is located, where the partial BIER node a BIER node determined by the first AS boundary BIER node according to a predetermined policy, after the second AS boundary BIER node receives the BIER information, all BIERs in the AS domain where the second AS boundary BIER node is located The node or a specific BIER node floods the BIER information.
  • AS autonomous system
  • a method for receiving BIER information comprising: a predetermined node receiving BIER information sent by a BIER node through an extended BGP-LS, wherein the BIER information is encapsulated by the BIER node BIER information in the extended BGP-LS.
  • the predetermined node is a controller for calculating a path of a BIER-TE according to the BIER information
  • the BIER node includes a BIER node in the BIER domain that supports BIER technology and is connected to the controller.
  • the BIER information is a BIER information of a predetermined BIER node in the BIER domain and/or a BIER of an entry node of the BIER collected in advance by an ingress node of the BIER. information.
  • the method further includes: the predetermined node calculating a path of the BIER-TE according to the BIER information; the predetermined node is a path of the path The information is sent to the BIER node; or the predetermined node sends the path information of the path to the ingress node of the BIER, the intermediate node of the BIER, and the egress node of the BIER in the BIER domain where the BIER node is located.
  • the path information includes information of a BIER node that the path passes, where the information of the BIER node that the path passes includes a set of identifiers of the BIER nodes through which the path passes or the path A collection of bit strings of the passed BIER nodes.
  • the method further includes: the predetermined node calculating a path of the BIER-TE according to the BIER information; the predetermined node After the path is calculated, the tunnel information is sent to the BIER node, where the tunnel information is used to indicate that the BIER node establishes a tunnel, and/or is used to instruct the BIER node to notify the tunnel information Providing, to the BIER domain, a BIER support node that supports the BIER technology from a node that does not support the BIER technology to indicate that the BIER support node establishes a tunnel according to the tunnel information; or, the predetermined node is in a calculation After the path, the tunnel information is sent to the BIER support node of the BIER technology that is not supported by the node that does not support the BIER technology in the BIER domain where the BIER node is located, where the tunnel information is used to indicate the location.
  • the BIER support node establishes a tunnel; wherein the tunnel information includes notification
  • the BIER node is a first AS boundary BIER node in a BIER domain
  • the predetermined node is a second AS boundary BIER node in a BIER domain
  • the BIER information is an AS where the first AS boundary BIER node is located.
  • BIER information of all BIER nodes in the domain or the BIER information is BIER information of a part of BIER nodes in the AS domain where the first AS boundary BIER node is located, wherein the partial BIER node is the first AS boundary
  • the BIER node determines the BIER node according to a predetermined policy, and after receiving the BIER information, the second AS boundary BIER node extends to all BIER nodes or specific BIER nodes in the AS domain where the second AS boundary BIER node is located. Hong said the BIER information.
  • a device for transmitting BIER information is provided.
  • the device is applied to a BIER node, and includes: a package module configured to encapsulate BIER information by using extended BGP-LS; an announcement module, setting The BIER information is advertised to the predetermined node by the extended BGP-LS.
  • the encapsulating module includes: an adding unit, configured to add one or more BGP-LS attributes; and an encapsulating unit, configured to encapsulate the BIER information by using the added BGP-LS attribute.
  • the added BGP-LS attribute includes a newly added node attribute and/or a newly added link attribute
  • the added correspondence between the BGP-LS attribute and the BIER information includes at least the following A:
  • the corresponding BIER information includes at least one of the following: identity information and sub-domain information of a bit-forwarding router (BFR) node in all BIER nodes.
  • Bit string length information one or more BIER multi-protocol labels Exchanging (MPLS) label information, BIER prefix information, wherein the BIER prefix information includes a fourth version network protocol (IPV4) BIER prefix information and/or a sixth version network protocol (IPV6) BIER prefix information; when the BGP- When the LS attribute is the newly added link attribute, the corresponding BIER information includes BIER-TE information.
  • MPLS BIER multi-protocol labels Exchanging
  • the BIER-TE information includes at least one of the following: link bandwidth information, reserved bandwidth information, link coloring information, and metric value information.
  • the predetermined node is a controller for calculating a path of a BIER-TE according to the BIER information
  • the BIER node includes a BIER node in the BIER domain that supports BIER technology and is connected to the controller.
  • the BIER information is BIER information of a predetermined BIER node in the BIER domain that is previously collected by an ingress node of the BIER.
  • the device further includes: a first receiving module, configured to: after the advertising module advertises the BIER information to a predetermined node by using the extended BGP-LS protocol, receiving the controller to calculate Path information sent after the path of the BIER-TE.
  • a first receiving module configured to: after the advertising module advertises the BIER information to a predetermined node by using the extended BGP-LS protocol, receiving the controller to calculate Path information sent after the path of the BIER-TE.
  • the path information includes information of a BIER node that the path passes, where the information of the BIER node that the path passes includes a set of identifiers of the BIER nodes through which the path passes or the path A collection of bit strings of the passed BIER nodes.
  • the device further includes: a second receiving module, configured to: after the advertising module advertises the BIER information to the predetermined node by using the extended BGP-LS protocol, receiving the controller to calculate Tunnel information sent after the path of the BIER-TE; the processing module is configured to establish a tunnel according to the tunnel information; and/or notify the tunnel information to a node in the BIER domain that does not support the BIER technology A recent BIER support node supporting BIER technology to instruct the BIER support node to establish a tunnel according to the tunnel information, wherein the tunnel information includes notification information or tunnel label information for establishing the tunnel.
  • a second receiving module configured to: after the advertising module advertises the BIER information to the predetermined node by using the extended BGP-LS protocol, receiving the controller to calculate Tunnel information sent after the path of the BIER-TE; the processing module is configured to establish a tunnel according to the tunnel information; and/or notify the tunnel information to a node in the BIER domain that does not support the BIER technology A recent BIER support node supporting BIER technology to
  • the BIER node is a first AS boundary BIER node in a BIER domain
  • the predetermined node is a second AS boundary BIER node in a BIER domain
  • the BIER information is an AS where the first AS boundary BIER node is located.
  • BIER information of all BIER nodes in the domain or the BIER information is BIER information of a part of BIER nodes in the AS domain where the first AS boundary BIER node is located, wherein the partial BIER node is the first AS boundary BIER Festival Pointing a BIER node determined according to a predetermined policy, after the second AS boundary BIER node receives the BIER information, flooding all BIER nodes or specific BIER nodes in the AS domain where the second AS boundary BIER node is located The BIER information.
  • a device for receiving BIER information where the device is applied to a predetermined node, including: a third receiving module, configured to receive BIER information sent by the extended BGP-LS,
  • the BIER information is BIER information encapsulated in the extended BGP-LS by the BIER node.
  • the predetermined node is a controller for calculating a path of a BIER-TE according to the BIER information
  • the BIER node includes a BIER node in the BIER domain that supports BIER technology and is connected to the controller.
  • the BIER information is a BIER information of a predetermined BIER node in the BIER domain and/or a BIER of an entry node of the BIER collected in advance by an ingress node of the BIER. information.
  • the device further includes: a first calculating module, configured to calculate a path of the BIER-TE according to the BIER information after the third receiving module receives the BIER information; the first sending module, Is configured to send path information of the path to the BIER node; or send path information of the path to an entry node of a BIER in a BIER domain where the BIER node is located, an intermediate node of a BIER, and an exit of a BIER node.
  • a first calculating module configured to calculate a path of the BIER-TE according to the BIER information after the third receiving module receives the BIER information
  • the first sending module Is configured to send path information of the path to the BIER node; or send path information of the path to an entry node of a BIER in a BIER domain where the BIER node is located, an intermediate node of a BIER, and an exit of a BIER node.
  • the path information includes information of a BIER node that the path passes, where the information of the BIER node that the path passes includes a set of identifiers of the BIER nodes through which the path passes or the path A collection of bit strings of the passed BIER nodes.
  • the device further includes: a second calculating module, configured to calculate a path of the BIER-TE according to the BIER information after the third receiving module receives the BIER information; and a second sending module, Providing, after the second computing module calculates the path, sending tunnel information to the BIER node, where the tunnel information is used to indicate that the BIER node establishes a tunnel, and/or is used to indicate the The BIER node notifies the BIER support node of the BIER technology that is closest to the node that does not support the BIER technology in the BIER domain to indicate that the BIER support node establishes a tunnel according to the tunnel information; or After the second calculation module calculates the path, the distance to the BIER domain where the BIER node is located does not support the BIER technique.
  • the BIER support node of the node that supports the BIER technology sends the tunnel information, wherein the tunnel information is used to indicate that the BIER support node establishes a tunnel; wherein the tunnel information includes notification information for establishing the tunnel
  • the BIER node is a first AS boundary BIER node in a BIER domain
  • the predetermined node is a second AS boundary BIER node in a BIER domain
  • the BIER information is an AS where the first AS boundary BIER node is located.
  • BIER information of all BIER nodes in the domain or the BIER information is BIER information of a part of BIER nodes in the AS domain where the first AS boundary BIER node is located, wherein the partial BIER node is the first AS boundary
  • the BIER node is determined according to a predetermined policy, and the device further includes: a flooding module, configured to: after the second AS boundary BIER node receives the BIER information, to the second AS boundary BIER node All BIER nodes or specific BIER nodes in the AS domain flood the BIER information.
  • the embodiment of the present invention further provides a computer readable storage medium storing computer executable instructions, and the method for transmitting the BIER information is implemented when the computer executable instructions are executed.
  • the embodiment of the present invention further provides a computer readable storage medium storing computer executable instructions, and the method for receiving the BIER information is implemented when the computer executable instructions are executed.
  • the BIER node is used to encapsulate the BIER information by using the extended BGP-LS; the BIER node advertises the BIER information to the predetermined node by using the extended BGP-LS.
  • FIG. 1 is a flowchart of a method of transmitting BIER information according to an embodiment of the present invention
  • FIG. 2 is a flowchart of a method for receiving BIER information according to an embodiment of the present invention
  • FIG. 3 is a structural block diagram of a device for transmitting BIER information according to an embodiment of the present invention.
  • FIG. 4 is a structural block diagram of a package module 32 in a BIER information transmitting apparatus according to an embodiment of the present invention
  • FIG. 5 is a block diagram 1 of an optional structure of a device for transmitting BIER information according to an embodiment of the present invention
  • FIG. 6 is a block diagram 2 of an optional structure of a device for transmitting BIER information according to an embodiment of the present invention
  • FIG. 7 is a structural block diagram of a receiving apparatus for BIER information according to an embodiment of the present invention.
  • FIG. 8 is a block diagram 1 of an optional structure of a receiving apparatus for BIER information according to an embodiment of the present invention.
  • FIG. 9 is a block diagram 2 of an optional structure of a receiving apparatus for BIER information according to an embodiment of the present invention.
  • FIG. 10 is a network diagram of a BIER technology in a centralized control scenario according to an embodiment of the present invention.
  • FIG. 11 is a flow chart of path calculation according to Embodiment 1 of the present invention.
  • FIG. 12 is a network diagram of a mixed scene in a centralized control scenario according to an embodiment of the present invention.
  • FIG. 13 is a flowchart of path calculation according to Embodiment 2 of the present invention.
  • FIG. 14 is a network diagram of another hybrid scenario in a centralized control scenario according to an embodiment of the present invention.
  • 15 is a network diagram of a distributed BIER technology according to an embodiment of the present invention.
  • 17 is a first schematic diagram of carrying information about a BIER according to an embodiment of the present invention.
  • FIG. 18 is a second schematic diagram of carrying information about a BIER according to an embodiment of the present invention.
  • FIG. 19 is a third carrying diagram of related information of a BIER according to an embodiment of the present invention.
  • FIG. 1 A flowchart of a method for transmitting BIER information of a embodiment, as shown in FIG. 1, the method includes the following steps:
  • Step S102 the BIER node encapsulates the BIER information by using the extended BGP-LS.
  • Step S104 the BIER node advertises the BIER information to the predetermined node by using the extended BGP-LS.
  • the BIER node can use the extended BGP-LS to encapsulate the BIER information, so that the BIER information can be advertised to the predetermined node, and the purpose of collecting the BIER information by the predetermined node is achieved, and the BIER information collection that cannot be realized in the related art is solved.
  • the problem in turn, achieves the effect of achieving BIER information collection.
  • the foregoing BIER node encapsulates the BIER information by using the extended BGP-LS, and the BIER node adds one or more BGP-LS attributes; the BIER node uses the added BGP-LS attribute to encapsulate the BIER. information.
  • the added BGP-LS attribute includes a newly added node attribute and/or a newly added link attribute, where the corresponding relationship between the added BGP-LS attribute and the BIER information includes at least the following A:
  • the corresponding BIER information includes at least one of the following: identification information, sub-domain information, and bit string length of a bit-forwarding router (BFR) node in all BIER nodes.
  • BIER prefix information includes a fourth version of the network protocol (IPV4) BIER prefix information and/or a sixth version network protocol (IPV6) BIER prefix information; when the BGP-LS attribute is the newly added link attribute, the corresponding BIER information includes BIER-Traffic Engineering (TE) information.
  • IPV4 fourth version of the network protocol
  • IPV6 sixth version network protocol
  • TE BIER-Traffic Engineering
  • the foregoing BIER-TE information may include at least one of the following: link bandwidth information, reserved bandwidth information, link coloring information, and metric value information.
  • the predetermined node is a controller for calculating a path of BIER-TE based on BIER information
  • the BIER node includes a BIER node in the BIER domain that supports BIER technology and is connected to the controller.
  • the BIER The information is the BIER information of the predetermined BIER node in the BIER domain pre-collected by the entry node of the BIER and/or the BIER information of the entry node of the BIER.
  • the method further includes: the BIER node receiving the controller to calculate the BIER-TE Path information sent after the path.
  • the path information includes information of a BIER node through which the path passes, wherein the information of the BIER node that the path passes includes a set of identifiers of the BIER nodes through which the path passes or the path A collection of bit strings of the passed BIER nodes.
  • the method further includes: the BIER node receiving the controller sends the path after calculating the BIER-TE. Tunnel information; the BIER node establishes a tunnel according to the tunnel information; and/or, the BIER node notifies the tunnel information to the BIER support node of the BIER domain that supports the BIER technology closest to the node that does not support the BIER technology, to indicate the BIER support node Establishing a tunnel according to the tunnel information, where the tunnel information includes notification information or tunnel label information for establishing a tunnel.
  • the BIER node is a first autonomous system (AS) boundary BIER node in a BIER domain
  • the predetermined node is a second AS boundary BIER node in a BIER domain
  • the BIER information is a first AS boundary BIER node.
  • the BIER information of all the BIER nodes in the AS domain, or the BIER information is the BIER information of the partial BIER nodes in the AS domain where the first AS boundary BIER node is located, wherein the partial BIER node is the first AS boundary BIER node according to The BIER node determined by the predetermined policy, after receiving the BIER information, floods the BIER information to all BIER nodes or specific BIER nodes in the AS domain where the second AS boundary BIER node is located.
  • FIG. 2 is a flowchart of a method for receiving BIER information according to an embodiment of the present invention. As shown in FIG. 2, the method includes the following steps:
  • Step S202 The predetermined node receives the BIER information sent by the BIER node through the extended BGP-LS, where the BIER information is the BIER information encapsulated in the extended BGP-LS by the BIER node.
  • the BIER node can use the extended BGP-LS to encapsulate the BIER information, so that the BIER information can be advertised to the predetermined node, and the purpose of collecting the BIER information by the predetermined node is achieved, and the BIER information collection that cannot be realized in the related art is solved.
  • the problem in turn, achieves the effect of achieving BIER information collection.
  • the predetermined node is a controller for calculating a path of BIER-TE based on BIER information
  • the BIER node includes a BIER node in the BIER domain that supports BIER technology and is connected to the controller.
  • the BIER information is BIER information of a predetermined BIER node in the BIER domain and/or BIER information of the ingress node of the BIER collected in advance by the ingress node of the BIER.
  • the method further includes: the predetermined node calculating a path of the BIER-TE according to the BIER information; the predetermined node transmitting the path information of the path to the BIER node; Alternatively, the predetermined node sends the path information of the path to the entry node of the BIER, the intermediate node of the BIER, and the exit node of the BIER in the BIER domain where the BIER node is located.
  • the path information includes information of a BIER node through which the path passes, wherein the information of the BIER node that the path passes includes a set of identifiers of BIER nodes through which the path passes or a path that the path passes through. A set of bit strings for a BIER node.
  • the method further includes: the predetermined node calculating a path of the BIER-TE according to the BIER information; and the predetermined node, after calculating the path, to the BIER node Transmitting tunnel information, wherein the tunnel information is used to indicate that the BIER node establishes a tunnel, and/or is used to instruct the BIER node to notify the BIER domain of the BIER technology that supports the BIER technology in the BIER domain from the node that does not support the BIER technology.
  • the predetermined node Instructing the BIER support node to establish a tunnel according to the tunnel information; or, after calculating the path, the predetermined node supports the BIER support BIER technology closest to the node that does not support the BIER technology in the BIER domain where the BIER node is located. And transmitting the tunnel information, where the tunnel information is used to indicate that the BIER support node establishes a tunnel; wherein the tunnel information includes notification information or tunnel label information used to establish the tunnel.
  • the BIER node is the first autonomous system in the BIER domain.
  • AS boundary BIER node
  • the predetermined node is a second AS boundary BIER node in the BIER domain
  • the BIER information is BIER information of all BIER nodes in the AS domain where the first AS boundary BIER node is located, or the BIER information is first
  • the above BIER information is flooded to all BIER nodes or specific BIER nodes in the AS domain where the second AS boundary BIER node is located.
  • 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 application which is essential or contributes to the related art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk, CD-ROM).
  • the instructions include a number of instructions for causing a terminal device (which may be a cell phone, computer, server, or network device, etc.) to perform the methods described in each embodiment of the present application.
  • a device for transmitting BIER information is provided, which is used to implement the foregoing embodiments and optional 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. 3 is a structural block diagram of a device for transmitting BIER information according to an embodiment of the present invention. As shown in FIG. 3, the device can be applied to a BIER node, including a package module 32 and a notification module 34. The device will be described below.
  • Encapsulating module 32 configured to encapsulate BIER information by using extended BGP-LS;
  • the notification module 34 is connected to the encapsulation module 32, and is configured to advertise the BIER information to the predetermined node through the extended BGP-LS.
  • FIG. 4 is a structural block diagram of a package module 32 in a device for transmitting BIER information according to an embodiment of the present invention.
  • the package module 32 includes an adding unit 42 and a package unit 44, and the package module 32 is described below. .
  • the adding unit 42 is configured to add one or more BGP-LS attributes
  • the encapsulating unit 44 is connected to the adding unit 42 and configured to use the added BGP-LS attribute to encapsulate the BIER information.
  • the added BGP-LS attribute includes a newly added node attribute and/or a newly added link attribute, where the corresponding relationship between the added BGP-LS attribute and the BIER information includes at least the following A:
  • the corresponding BIER information includes at least one of the following: identification information, sub-domain information, and bit string length of a bit-forwarding router (BFR) node in all BIER nodes.
  • BIER Multiprotocol Label Switching (MPLS) label information BIER prefix information
  • BIER prefix information includes a fourth version of the network protocol (IPV4) BIER prefix information and/or a sixth version network protocol (IPV6) BIER prefix information
  • IPV4 fourth version of the network protocol
  • IPV6 sixth version network protocol
  • the BGP-LS attribute is a newly added link attribute
  • the corresponding BIER information includes BIER-Traffic Engineering (TE) information.
  • TE BIER-Traffic Engineering
  • the foregoing BIER-TE information includes at least one of the following: link bandwidth information, reserved bandwidth information, link coloring information, and metric value information.
  • the predetermined node is a controller for calculating a path of BIER-TE based on BIER information
  • the BIER node includes a BIER node in the BIER domain that supports BIER technology and is connected to the controller.
  • the BIER information is BIER information of a predetermined BIER node in the BIER domain pre-collected by the ingress node of the BIER.
  • FIG. 5 is a block diagram of an optional structure of a device for transmitting BIER information according to an embodiment of the present invention. As shown in FIG. 5, the device includes a first receiving module 52, in addition to all modules shown in FIG. The device will be described.
  • the first receiving module 52 is connected to the foregoing advertising module 34, and is configured to: after the advertising module 34 advertises the BIER information to the predetermined node by using the extended BGP-LS protocol, receiving the path of the BIER-TE after the controller is calculated. The path information sent.
  • the path information includes information of a BIER node through which the path passes, wherein the information of the BIER node that the path passes includes a set of identifiers of the BIER nodes through which the path passes or a BIER through which the path passes.
  • the set of bit strings for the node includes a set of bit strings for the node.
  • FIG. 6 is a block diagram 2 of an optional structure of a device for transmitting BIER information according to an embodiment of the present invention. As shown in FIG. 6, the device includes a second receiving module 62 and a processing module in addition to all the modules shown in FIG. 64. The device will be described below.
  • the second receiving module 62 is connected to the foregoing advertising module 34, and is configured to receive the BIER information after the notification module 34 advertises the BIER information to the predetermined node by using the extended BGP-LS protocol, and after receiving the path of the BIER-TE. Transmitted tunnel information; the processing module 64 is connected to the second receiving module 62, configured to establish a tunnel according to the tunnel information; and/or, to notify the tunnel information to the nearest support of the node in the BIER domain that does not support the BIER technology.
  • the BIER support node of the BIER technology indicates that the BIER support node establishes a tunnel according to the tunnel information, wherein the tunnel information includes notification information or tunnel label information for establishing the tunnel.
  • the BIER node is a first autonomous system (AS) boundary BIER node in a BIER domain
  • the predetermined node is a second AS boundary BIER node in a BIER domain
  • the BIER information is a first AS boundary BIER node.
  • the BIER information of all BIER nodes in the AS domain is the BIER information of a part of the BIER node in the AS domain where the first AS boundary BIER node is located, wherein the part of the BIER node is the first AS boundary BIER node according to The BIER node determined by the predetermined policy, after receiving the BIER information, floods the BIER information to all BIER nodes or specific BIER nodes in the AS domain where the second AS boundary BIER node is located.
  • FIG. 7 is a structural block diagram of a device for receiving BIER information according to an embodiment of the present invention. As shown in FIG. 7, the device may be applied to a predetermined node.
  • the third receiving module 72 is included, and the device will be described below.
  • the third receiving module 72 is configured to receive BIER information sent by the extended BGP-LS, where the BIER information is BIER information encapsulated in the extended BGP-LS by the BIER node.
  • the predetermined node is a controller for calculating a path of BIER-TE based on BIER information
  • the BIER node includes a BIER node in the BIER domain that supports BIER technology and is connected to the controller.
  • the BIER information is a BIER information of a predetermined BIER node in the BIER domain and/or a BIER of an entry node of the BIER collected in advance by the ingress node of the BIER. information.
  • FIG. 8 is a block diagram showing an optional structure of a receiving apparatus for BIER information according to an embodiment of the present invention. As shown in FIG. 8, the apparatus includes a first calculating module 82 and a first in addition to all the modules shown in FIG. The transmitting module 84 will be described below.
  • the first calculating module 82 is connected to the third receiving module 72, and is configured to calculate a path of the BIER-TE according to the BIER information after the third receiving module 72 receives the BIER information; the first sending module 84 is connected to the foregoing A calculation module 82 is configured to send the path information of the path to the BIER node; or send the path information of the path to the entry node of the BIER, the intermediate node of the BIER, and the exit node of the BIER in the BIER domain where the BIER node is located. .
  • the path information includes information of a BIER node through which the path passes, wherein the information of the BIER node that the path passes includes a set of identifiers of the BIER nodes through which the path passes or a path passed by the path.
  • a set of bit strings for a BIER node is included in the path information.
  • FIG. 9 is a block diagram showing an optional structure of a receiving apparatus for BIER information according to an embodiment of the present invention. As shown in FIG. 9, the apparatus includes a second calculating module 92 and a second, in addition to all the modules shown in FIG. Transmitting module 94, the device will be described below.
  • the second calculating module 92 is connected to the third receiving module 72, and is configured to calculate a path of the BIER-TE according to the BIER information after the third receiving module 72 receives the BIER information; and the second sending module 94 is connected to the foregoing
  • the second calculating module 92 is configured to send the tunnel information to the BIER node after the second calculating module 92 calculates the path, where the tunnel information is used to indicate that the BIER node establishes a tunnel, and/or is used to indicate the BIER node.
  • the tunnel information is sent to the BIER support node of the BIER technology that is not supported by the node that does not support the above BIER technology in the BIER domain where the BIER node is located, where the tunnel information is used to indicate that the BIER support node establishes a tunnel;
  • the tunnel information includes notification information or tunnel label information for establishing a tunnel.
  • the BIER node is a first autonomous system (AS) boundary BIER node in a BIER domain
  • the predetermined node is a second AS boundary BIER node in a BIER domain
  • the BIER information is a first AS boundary BIER.
  • the BIER information of all BIER nodes in the AS domain where the node is located, or the BIER information is the AS where the first AS boundary BIER node is located.
  • the BIER information of the part of the BIER node in the domain wherein the part of the BIER node is a BIER node determined by the first AS boundary BIER node according to a predetermined policy
  • the device further includes: a flooding module, configured to receive the BIER node at the second AS boundary After the BIER information, the BIER information is flooded to all BIER nodes or specific BIER nodes in the AS domain where the second AS boundary BIER node is located.
  • FIG. 10 is a network diagram of a BIER technology in a centralized control scenario according to an embodiment of the present invention.
  • FIG. 10 only illustrates a scenario in which the BIER domain is a router supporting BIER technology.
  • the routers supporting the BIER technology in the BIER domain in Figure 10 have interaction with the controller, or there may be an interaction or specific BIER router between the BIER router (BIR-Browd Forward Ingress Router) and the controller. There is interaction with the controller, depending on the actual deployment.
  • the core controller needs to collect the BIER information.
  • the BIER information may be collected by the BGP module in the core router for the calculation of the BIER path.
  • the path may be a PCE (Path Control Element) in the core router.
  • the calculation network element module calculates the BIER path.
  • FIG. 11 is a flowchart of a path calculation according to an embodiment of the present invention. As shown in FIG. 11, the first embodiment of the present invention includes the following steps:
  • step S1102 the related BIER router in the BIER domain advertises the BIER related information (corresponding to the above BIER information) to the controller through the BGP-LS protocol.
  • the information about BIER here includes but is not limited to: BFR identifier (BFR-id), sub-domain, bit string length (BSL, Bitstring Length), one or more related tags and/or BIER prefix (prefix).
  • BFR-id BFR identifier
  • BSL Bitstring Length
  • prefix BIER prefix
  • the BIER basic information may also include information about the BIER-TE, wherein the BIER-TE related information corresponds to the BIER-TE information described above, and includes at least one of the following: link bandwidth information, reserved bandwidth information, and link. Shading information, metric information.
  • the relevant BIER routers in the BIER domain can be connected to the controller according to the deployment, or the specific BIER router is connected to the controller; or only the entry node of the BIER is connected to the controller.
  • the ingress node of the BIER collects the BIER information of the relevant node in the BIER domain through the IGP/BGP-LS, and reports it to the controller.
  • Step S1104 After receiving the relevant information of the BIER, the controller calculates the BIER path according to the related information.
  • step S1106 the controller sends a set, and the set identifies the node through which the path passes.
  • the set may be a set of BFR-IDs or a set of bitstrings.
  • the controller may send the set to the head node only, or may send the set to the head node or the intermediate node.
  • FIG. 12 is a network diagram of a hybrid scenario in a centralized control scenario according to an embodiment of the present invention.
  • a device that supports the BIER technology closest to a non-BFR (Non-BFR) device has signaling interaction with the controller.
  • FIG. 13 is a flowchart of path calculation according to Embodiment 2 of the present invention. As shown in FIG. 13, Embodiment 2 of the present invention includes the following steps:
  • step S1302 the router supporting the BIER technology in the BIER domain advertises the BIER related information (corresponding to the above BIER information) to the controller through the BGP-LS protocol.
  • the information about the BIER here includes but is not limited to: BFR-id, Sub-domain, BSL, one or more related tags and/or BIER prefix, and may also include information about BIER-TE, wherein the BIER-TE
  • the related information corresponds to the BIER-TE information described above, and includes at least one of the following: link bandwidth information, reserved bandwidth information, link coloring information, and metric information.
  • Routers that do not support BIER technology in the BIER domain such as Non-BFR2 and Non-BFR3 in Figure 12, do not advertise BIER related information to the controller.
  • Step S1304 After receiving the relevant information of the BIER, the controller calculates the BIER path according to the related information.
  • Step S1306 the controller sends a set to the router supporting the BIER technology, and the set identifies the node through which the path passes, and simultaneously supports the BIER technology closest to the Non-BFR device. Prepare the tunnel information.
  • the set may be a set of BFR-IDs or a set of bitstrings.
  • the tunnel information here includes: the advertised node needs to establish a tunnel, but the tunnel is established by the device supporting the BIER technology by itself; or the controller directly delivers the tunnel label.
  • FIG. 14 is a network diagram of another hybrid scenario in a centralized control scenario according to an embodiment of the present invention.
  • the ingress node and the egress node of the BIER domain are connected to the controller, and the latest support from the Non-BFR device is provided.
  • the BIER technology device has no signaling interaction with the controller.
  • only the tunnel information sent by the controller is sent to the ingress node, and the ingress node notifies the device supporting the BIER technology that is closest to the Non-BFR device by signaling. Establish a tunnel to traverse the Non-BFR device.
  • FIG. 15 is a network diagram of a distributed BIER technology according to an embodiment of the present invention.
  • FIG. 15 only illustrates a scenario in which a BIER domain supports a BIER technology router, and if a device in a BIER domain has a device that does not support BIER forwarding. The same applies to this scenario.
  • the flooding is still only in the IGP domain. If only the IGP is used, the BIER across the IGP domain or the AS boundary needs to be advertised through BGP-LS. As shown in Figure 15, the BIER information needs to be advertised between BFR2 and BFR3 through BGP-LS.
  • FIG. 16 is a flowchart of path calculation according to Embodiment 4 of the present invention. As shown in FIG. 15, Embodiment 4 of the present invention includes the following steps:
  • step S1602 the AS border router in the BIER domain advertises BIER related information (corresponding to the above BIER information) to other AS border routers in the BIER domain through the BGP-LS protocol.
  • the AS border routers in the BIER domain refer to BFR2 and BFR3.
  • the BIER information sent by the BFR2 to the BFR3 may be the BIER information of all the nodes in the AS domain where the BFR2 is located, or may be sent by the BFR2 device to the BFR3 through the local policy selection.
  • the BIER information sent by the BFR3 to the BFR2 is It may be the BIER information of all the nodes in the AS domain where the BFR3 is located, or the BFR3 device may send the BIER information of the relevant node to the BFR2 after the local policy is selected.
  • the information about the BIER here includes but is not limited to: BFR-id, Sub-domain, BSL, one or more related tags and/or BIER prefix, and may also include information about BIER-TE, wherein the BIER-TE
  • the related information corresponds to the BIER-TE information described above, and includes at least one of the following: link bandwidth information, reserved bandwidth information, link coloring information, and metric information.
  • Step S1604 After receiving the BIER related information, another AS border router in the BIER domain may flood the other BIER nodes in the same AS domain according to the local policy.
  • BFR3 can flood the received BIER related information to all BIER nodes or specific BIER nodes in the AS2 domain according to the local policy.
  • BFR2 receives the BIER information.
  • the related information of the received BIER can be flooded to all BIER nodes or specific BIER nodes in the AS1 domain.
  • the information about the BIER can be carried in the extended BGP-LS for transmission.
  • the location of the BIER related information in the extended BGP-LS can be multiple.
  • the BIER is The location of the related information in the extended BGP-LS is illustrated.
  • FIG. 17 is a first schematic diagram of carrying information about a BIER according to an embodiment of the present invention
  • FIG. 17 is a new information of BFR node identification information, sub-domain information, and bit string length information in all BIER nodes included in the BIER related information.
  • FIG. 18 is a second carrying diagram of related information of a BIER according to an embodiment of the present invention.
  • FIG. 18 is an identification information, sub-domain information, bit string length information, or one of BFR nodes in all BIER nodes included in related information of the BIER.
  • the MPLS label information and bit string length information of one or more BIERs may be located in the BIER MPLS Encapsulation sub-TLV in the node attribute, as shown in the lower diagram of FIG.
  • FIG. 19 is a schematic diagram 3 showing the carrying of BIER related information according to an embodiment of the present invention
  • FIG. 18 is a position of the BIER prefix information included in the BIER related information in the newly added node attribute.
  • each of the foregoing 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 modules are located in multiple In the processor.
  • the embodiment of the invention further provides a computer readable storage medium.
  • the computer readable storage medium may be configured to store program code for performing the following steps:
  • Step S11 the BIER node encapsulates the BIER information by using the extended BGP-LS.
  • step S12 the BIER node advertises the BIER information to the predetermined node through the extended BGP-LS.
  • the computer readable storage medium is further arranged to store program code for performing the steps of:
  • Step S21 The predetermined node receives the BIER information sent by the BIER node through the extended BGP-LS, where the BIER information is the BIER information encapsulated in the extended BGP-LS by the BIER node.
  • the computer readable storage medium may include, but is not limited to, a USB flash drive, a Read-Only Memory (ROM), and a Random Access Memory (Random Access Memory).
  • ROM Read-Only Memory
  • Random Access Memory Random Access Memory
  • the processor executes step S11 and step S12 according to the program code stored in the computer readable storage medium.
  • the processor executes step S21 according to the stored program code in the computer readable storage medium.
  • computing devices which may be centralized on a single computing device or distributed over a network of computing devices, optionally implemented in program code executable by the computing device, such that they may be
  • the storage is performed by the computing device in a storage device, and in some cases, the steps shown or described may be performed in an order different than that herein, or they may be separately fabricated into individual integrated circuit modules, or Multiple modules or steps are made into a single integrated circuit module.
  • the application is not limited to any particular combination of hardware and software.
  • the embodiment of the present invention provides a method, a receiving method, and a device for transmitting BIER information, which solves the problem that the BIER information collection cannot be implemented in the related art, and further achieves the effect of realizing BIER information collection.

Landscapes

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

Abstract

一种BIER信息的发送方法，包括：BIER节点利用扩展的边界网关协议BGP-链路状态LS封装BIER信息；该BIER节点通过扩展后的BGP-LS将BIER信息通告给预定节点。通过上述方法，解决了相关技术中存在的无法实现BIER信息收集的问题，进而达到了实现BIER信息收集的效果。

Description

BIER信息的发送方法、接收方法及装置 技术领域
本申请涉及但不限于通信领域，尤其涉及一种BIER信息的发送方法、接收方法及装置。
背景技术
互联网协议(Internet Protocol，简称为IP)组播技术实现了IP网络中点到多点的高效数据传送，能够有效地节约网络带宽、降低网络负载，所以在实时数据传送、多媒体会议、数据拷贝、交互式网络电视(Internet Protocol Television，简称为IPTV)、游戏和仿真等诸多方面都有广泛的应用。现在的组播技术一般采用独立组播协议(Protocol Independent Multicast，简称为PIM)协议(包括稀疏模式独立组播协议(Protocol Independent Multicast-Sparse Mode，简称为PIM-SM)、密集模式独立组播协议(Protocol Independent Multicast-Dense Mode，简称为PIM-DM)、组播源发现协议(Multicast Source Discovery Protocol，简称为MSDP)等实现，这些组播协议的一个共同的特点是需要构建一种控制平面组播树，利用这种组播树将网络平面逻辑为树状，以实现组播转发的点到多点数据转发和环路避免等，这种以构建组播树为核心的组播路由协议的中间节点都需要维护复杂的组播转发信息的状态，随着网络的规模越来越大，组播数据流量与日俱增的情况下，这种组播技术面临越来越大的成本和运维方面的挑战。
为此，业界提出了一种新的用于构建组播转发路径的技术，称为具有位索引的显式复制技术(Bit Indexed Explicit Replication，简称为BIER)，该技术提出了一种新的不需要构建组播树的组播技术架构，BIER是基于比特(bit)位的组播复制技术，在BIER域中，给每台边缘的BFER(Bit-Forwarding Egress Router，位转发出口路由器)分配一个在整个BIER子域(sub-domain)中全局唯一的比特位置(bit position)，每台BFER将自己的bit position使用内部网关协议(Interior Gateway Protocol，简称为IGP)在BIER域(domain)中泛洪，所有的bit position组成一个位串(bitstring)，数据报文在BIER域 中的传递和路由依赖于bitstring。当其他的位转发路由器(Bit forwarding Router，简称为BFR)收到了包含有BIER的报文头时，根据BIER报文头中携带的bitstring基于位转发表(Bit Forwarding Table)进行转发。这种基于BIER bit位进行转发的原理将以前需要基于构建组播分发树的转发改为使用位标识进行单播查找转发的方式转发组播，大大减少网络的转发成本。
BIER路径可以源自IGP最短路径树(Shortest Path Tree，简称为SPT)，但BIER流量工程路径(TE paths，Traffic Engineering paths)一般不是按照IGP SPT的结果，而是通过部署在BIER-TE路径的源节点上的适当的网络工具选择的结果。这里的网络工具可以是控制器，也可以是路径计算网元(Path Control Element，简称为PCE)等设备。网络工具在计算BIER-TE路径的时候，首先需要收集网络中的链路状态信息和BIER-TE信息。但是，目前还未有协议来解决该问题。或者在集中控制的BIER场景下，核心控制器需要收集BIER信息。目前也未有协议能够实现该场景下的BIER信息的收集。
针对上述的相关技术中存在的无法实现BIER信息收集的问题，目前尚未提出有效的解决方案。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提供了一种BIER信息的发送方法、接收方法及装置，以至少解决相关技术中存在的无法实现BIER信息收集的问题。
根据本发明实施例的一个方面，提供了一种BIER信息的发送方法，包括：BIER节点利用扩展的边界网关协议(BGP，Border Gateway Protocol)-链路状态(LS，Link State)封装BIER信息；所述BIER节点通过扩展后的所述BGP-LS将所述BIER信息通告给预定节点。
可选地，所述BIER节点利用扩展的所述BGP-LS封装所述BIER信息包括：所述BIER节点增加一个或多个BGP-LS属性；所述BIER节点利用增加的所述BGP-LS属性对应封装所述BIER信息。
可选地，增加的所述BGP-LS属性包括新增加的节点属性和/或新增加的链路属性，其中，增加的所述BGP-LS属性与所述BIER信息的对应关系包括以下至少之一：当增加的所述BGP-LS属性为所述新增加的节点属性时，对应的BIER信息包括以下至少之一：所有BIER节点中的位转发路由器(BFR)节点的标识信息、子域信息、位串长度信息、一个或多个BIER多协议标签交换(MPLS，Multi-Protocol Label Switching)标签信息、BIER前缀信息，其中，所述BIER前缀信息包括第四版网络协议(IPV4)BIER前缀信息和/或第六版网络协议(IPV6)BIER前缀信息；当所述BGP-LS属性为所述新增加的链路属性时，对应的BIER信息包括BIER-流量工程(TE)信息。
可选地，所述BIER-TE信息包括以下至少之一：链路带宽信息、保留带宽信息、链路着色信息、度量值信息。
可选地，所述预定节点为用于根据所述BIER信息计算BIER-TE的路径的控制器，所述BIER节点包括BIER域中支持BIER技术且与所述控制器连接的BIER节点。
可选地，所述BIER节点为BIER的入口节点时，所述BIER信息为BIER的入口节点预先收集的所述BIER域中的预定BIER节点的BIER信息和/或所述BIER的入口节点的BIER信息。
可选地，所述BIER节点在通过扩展后的所述BGP-LS将所述BIER信息通告给预定节点之后，所述方法还包括：所述BIER节点接收所述控制器在计算出所述BIER-TE的路径之后发送的路径信息。
可选地，所述路径信息包括所述路径所经过的BIER节点的信息，其中，所述路径所经过的BIER节点的信息包括所述路径所经过的BIER节点的标识的集合或者所述路径所经过的BIER节点的位串集合。
可选地，所述BIER节点在通过扩展后的所述BGP-LS将所述BIER信息通告给预定节点之后，所述方法还包括：所述BIER节点接收所述控制器在计算出所述BIER-TE的路径之后发送的隧道信息；所述BIER节点根据所述隧道信息建立隧道；和/或，所述BIER节点将所述隧道信息通知给所述BIER域中距离不支持所述BIER技术的节点最近的支持所述BIER技术的BIER支持节点，以指示所述BIER支持节点根据所述隧道信息建立隧道，其中，所 述隧道信息包括用于建立所述隧道的通知信息或者隧道标签信息。
可选地，所述BIER节点为BIER域内的第一自治系统(AS，Autonomous System)边界BIER节点，所述预定节点为BIER域内的第二AS边界BIER节点，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，所述部分BIER节点为所述第一AS边界BIER节点根据预定策略确定的BIER节点，所述第二AS边界BIER节点在接收到所述BIER信息之后，向所述第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪所述BIER信息。
根据本发明实施例的另一方面，提供了一种BIER信息的接收方法，包括：预定节点接收BIER节点通过扩展的BGP-LS发送的BIER信息，其中，所述BIER信息为所述BIER节点封装在所述扩展的BGP-LS中的BIER信息。
可选地，所述预定节点为用于根据所述BIER信息计算BIER-TE的路径的控制器，所述BIER节点包括BIER域中支持BIER技术且与所述控制器连接的BIER节点。
可选地，所述BIER节点为BIER的入口节点时，所述BIER信息为BIER的入口节点预先收集的所述BIER域中的预定BIER节点的BIER信息和/或所述BIER的入口节点的BIER信息。
可选地，所述预定节点在接收所述BIER信息之后，所述方法还包括：所述预定节点根据所述BIER信息计算所述BIER-TE的路径；所述预定节点将所述路径的路径信息发送给所述BIER节点；或者，所述预定节点将所述路径的路径信息发送给所述BIER节点所在的BIER域中的BIER的入口节点、BIER的中间节点和BIER的出口节点。
可选地，所述路径信息包括所述路径所经过的BIER节点的信息，其中，所述路径所经过的BIER节点的信息包括所述路径所经过的BIER节点的标识的集合或者所述路径所经过的BIER节点的位串集合。
可选地，所述预定节点在接收所述BIER信息之后，所述方法还包括：所述预定节点根据所述BIER信息计算所述BIER-TE的路径；所述预定节点 在计算出所述路径之后，向所述BIER节点发送隧道信息，其中，所述隧道信息用于指示所述BIER节点建立隧道，和/或，用于指示所述BIER节点将所述隧道信息通知给所述BIER域中距离不支持所述BIER技术的节点最近的支持所述BIER技术的BIER支持节点，以指示所述BIER支持节点根据所述隧道信息建立隧道；或者，所述预定节点在计算出所述路径之后，向所述BIER节点所在的BIER域中距离不支持所述BIER技术的节点最近的支持所述BIER技术的BIER支持节点发送隧道信息，其中，所述隧道信息用于指示所述BIER支持节点建立隧道；其中，所述隧道信息包括用于建立所述隧道的通知信息或者隧道标签信息。
可选地，所述BIER节点为BIER域内的第一AS边界BIER节点，所述预定节点为BIER域内的第二AS边界BIER节点，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，所述部分BIER节点为所述第一AS边界BIER节点根据预定策略确定的BIER节点，所述第二AS边界BIER节点在接收到所述BIER信息之后，向所述第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪所述BIER信息。
根据本发明实施例的另一方面，提供了一种BIER信息的发送装置，所述装置应用于BIER节点中，包括：封装模块，设置为利用扩展的BGP-LS封装BIER信息；通告模块，设置为通过扩展后的所述BGP-LS将所述BIER信息通告给预定节点。
可选地，所述封装模块包括：增加单元，设置为增加一个或多个BGP-LS属性；封装单元，设置为利用增加的所述BGP-LS属性对应封装所述BIER信息。
可选地，增加的所述BGP-LS属性包括新增加的节点属性和/或新增加的链路属性，其中，增加的所述BGP-LS属性与所述BIER信息的对应关系包括以下至少之一：当增加的所述BGP-LS属性为所述新增加的节点属性时，对应的BIER信息包括以下至少之一：所有BIER节点中的位转发路由器(BFR)节点的标识信息、子域信息、位串长度信息、一个或多个BIER多协议标签 交换(MPLS)标签信息、BIER前缀信息，其中，所述BIER前缀信息包括第四版网络协议(IPV4)BIER前缀信息和/或第六版网络协议(IPV6)BIER前缀信息；当所述BGP-LS属性为所述新增加的链路属性时，对应的BIER信息包括BIER-TE信息。
可选地，所述BIER-TE信息包括以下至少之一：链路带宽信息、保留带宽信息、链路着色信息、度量值信息。
可选地，所述预定节点为用于根据所述BIER信息计算BIER-TE的路径的控制器，所述BIER节点包括BIER域中支持BIER技术且与所述控制器连接的BIER节点。
可选地，所述BIER节点为BIER的入口节点时，所述BIER信息为BIER的入口节点预先收集的所述BIER域中的预定BIER节点的BIER信息。
可选地，所述装置还包括：第一接收模块，设置为在所述通告模块通过扩展后的所述BGP-LS协议将所述BIER信息通告给预定节点之后，接收所述控制器在计算出所述BIER-TE的路径之后发送的路径信息。
可选地，所述路径信息包括所述路径所经过的BIER节点的信息，其中，所述路径所经过的BIER节点的信息包括所述路径所经过的BIER节点的标识的集合或者所述路径所经过的BIER节点的位串集合。
可选地，所述装置还包括：第二接收模块，设置为在所述通告模块通过扩展后的所述BGP-LS协议将所述BIER信息通告给预定节点之后，接收所述控制器在计算出所述BIER-TE的路径之后发送的隧道信息；处理模块，设置为根据所述隧道信息建立隧道；和/或，将所述隧道信息通知给所述BIER域中距离不支持BIER技术的节点最近的支持BIER技术的BIER支持节点，以指示所述BIER支持节点根据所述隧道信息建立隧道，其中，所述隧道信息包括用于建立所述隧道的通知信息或者隧道标签信息。
可选地，所述BIER节点为BIER域内的第一AS边界BIER节点，所述预定节点为BIER域内的第二AS边界BIER节点，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，所述部分BIER节点为所述第一AS边界BIER节 点根据预定策略确定的BIER节点，所述第二AS边界BIER节点在接收到所述BIER信息之后，向所述第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪所述BIER信息。
根据本发明实施例的另一方面，提供了一种BIER信息的接收装置，所述装置应用于预定节点中，包括：第三接收模块，设置为接收通过扩展的BGP-LS发送的BIER信息，其中，所述BIER信息为所述BIER节点封装在所述扩展的BGP-LS中的BIER信息。
可选地，所述预定节点为用于根据所述BIER信息计算BIER-TE的路径的控制器，所述BIER节点包括BIER域中支持BIER技术且与所述控制器连接的BIER节点。
可选地，所述BIER节点为BIER的入口节点时，所述BIER信息为BIER的入口节点预先收集的所述BIER域中的预定BIER节点的BIER信息和/或所述BIER的入口节点的BIER信息。
可选地，所述装置还包括：第一计算模块，设置为在所述第三接收模块接收所述BIER信息之后，根据所述BIER信息计算所述BIER-TE的路径；第一发送模块，设置为将所述路径的路径信息发送给所述BIER节点；或者，将所述路径的路径信息发送给所述BIER节点所在的BIER域中的BIER的入口节点、BIER的中间节点和BIER的出口节点。
可选地，所述路径信息包括所述路径所经过的BIER节点的信息，其中，所述路径所经过的BIER节点的信息包括所述路径所经过的BIER节点的标识的集合或者所述路径所经过的BIER节点的位串集合。
可选地，所述装置还包括：第二计算模块，设置为在所述第三接收模块接收所述BIER信息之后，根据所述BIER信息计算所述BIER-TE的路径；第二发送模块，设置为在所述第二计算模块计算出所述路径后，向所述BIER节点发送隧道信息，其中，所述隧道信息用于指示所述BIER节点建立隧道，和/或，用于指示所述BIER节点将所述隧道信息通知给所述BIER域中距离不支持BIER技术的节点最近的支持BIER技术的BIER支持节点，以指示所述BIER支持节点根据所述隧道信息建立隧道；或者，在所述第二计算模块计算出所述路径后，向所述BIER节点所在的BIER域中距离不支持BIER技 术的节点最近的支持BIER技术的BIER支持节点发送隧道信息，其中，所述隧道信息用于指示所述BIER支持节点建立隧道；其中，所述隧道信息包括用于建立所述隧道的通知信息或者隧道标签信息。
可选地，所述BIER节点为BIER域内的第一AS边界BIER节点，所述预定节点为BIER域内的第二AS边界BIER节点，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，所述部分BIER节点为所述第一AS边界BIER节点根据预定策略确定的BIER节点，所述装置还包括：泛洪模块，设置为在所述第二AS边界BIER节点接收到所述BIER信息之后，向所述第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪所述BIER信息。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被执行时实现上述BIER信息的发送方法。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被执行时实现上述BIER信息的接收方法。
通过本发明实施例，采用BIER节点利用扩展的BGP-LS封装BIER信息；所述BIER节点通过扩展后的所述BGP-LS将所述BIER信息通告给预定节点。解决了相关技术中存在的无法实现BIER信息收集的问题，进而达到了实现BIER信息收集的效果。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图概述
此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
图1是根据本发明实施例的BIER信息的发送方法的流程图；
图2是根据本发明实施例的BIER信息的接收方法的流程图；
图3是根据本发明实施例的BIER信息的发送装置的结构框图；
图4是根据本发明实施例的BIER信息的发送装置中封装模块32的结构框图；
图5是根据本发明实施例的BIER信息的发送装置的可选结构框图一；
图6是根据本发明实施例的BIER信息的发送装置的可选结构框图二；
图7是根据本发明实施例的BIER信息的接收装置的结构框图；
图8是根据本发明实施例的BIER信息的接收装置的可选结构框图一；
图9是根据本发明实施例的BIER信息的接收装置的可选结构框图二；
图10是根据本发明实施例的集中控制场景下的BIER技术组网图；
图11是根据本发明实施例一的路径计算流程图；
图12是根据本发明实施例的集中控制场景下混合场景组网图；
图13是根据本发明实施例二的路径计算流程图；
图14是根据本发明实施例的集中控制场景下另一种混合场景组网图；
图15是根据本发明实施例的分布式的BIER技术组网图；
图16是根据本发明实施例四的路径计算流程图；
图17是根据本发明实施例的BIER的相关信息的携带示意图一；
图18是根据本发明实施例的BIER的相关信息的携带示意图二；
图19是根据本发明实施例的BIER的相关信息的携带示意图三。
本发明的实施方式
下文中将参考附图并结合实施例来详细说明本申请。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
在本实施例中提供了一种BIER信息的发送方法，图1是根据本发明实 施例的BIER信息的发送方法的流程图，如图1所示，该方法包括如下步骤：
步骤S102，BIER节点利用扩展的BGP-LS封装BIER信息；
步骤S104，该BIER节点通过扩展后的BGP-LS将BIER信息通告给预定节点。
通过上述步骤，BIER节点可以利用扩展的BGP-LS封装BIER信息，从而可以将BIER信息通告给预定节点，实现了预定节点收集BIER信息的目的，解决了相关技术中存在的无法实现BIER信息收集的问题，进而达到了实现BIER信息收集的效果。
在一个可选的实施例中，上述BIER节点利用扩展的BGP-LS封装BIER信息包括：该BIER节点增加一个或多个BGP-LS属性；该BIER节点利用增加的上述BGP-LS属性对应封装BIER信息。
在一个可选的实施例中，增加的上述BGP-LS属性包括新增加的节点属性和/或新增加的链路属性，其中，增加的BGP-LS属性与BIER信息的对应关系包括以下至少之一：当增加的BGP-LS属性为新增加的节点属性时，对应的BIER信息包括以下至少之一：所有BIER节点中的位转发路由器(BFR)节点的标识信息、子域信息、位串长度信息、一个或多个BIER多协议标签交换(MPLS)标签信息、BIER前缀信息，其中，该BIER前缀信息包括第四版网络协议(IPV4)BIER前缀信息和/或第六版网络协议(IPV6)BIER前缀信息；当BGP-LS属性为所述新增加的链路属性时，对应的BIER信息包括BIER-流量工程(TE)信息。需要说明的是，上述的对应关系仅是一种示例，增加的BGP-LS属性与BIER信息的对应关系还可以是其他的对应关系。
在一个可选的实施例中，上述BIER-TE信息可以包括以下至少之一：链路带宽信息、保留带宽信息、链路着色信息、度量值信息。
在一个可选的实施例中，上述预定节点为用于根据BIER信息计算BIER-TE的路径的控制器，上述BIER节点包括BIER域中支持BIER技术且与所述控制器连接的BIER节点。
在一个可选的实施例中，上述BIER节点为BIER的入口节点时，BIER 信息为BIER的入口节点预先收集的BIER域中的预定BIER节点的BIER信息和/或BIER的入口节点的BIER信息。
在一个可选的实施例中，上述BIER节点在通过扩展后的BGP-LS将BIER信息通告给预定节点之后，上述方法还包括：BIER节点接收所述控制器在计算出所述BIER-TE的路径之后发送的路径信息。
在一个可选的实施例中，上述路径信息包括路径所经过的BIER节点的信息，其中，该路径所经过的BIER节点的信息包括所述路径所经过的BIER节点的标识的集合或者上述路径所经过的BIER节点的位串集合。
在一个可选的实施例中，上述BIER节点在通过扩展后的BGP-LS将BIER信息通告给预定节点之后，上述方法还包括：BIER节点接收上述控制器在计算出BIER-TE的路径之后发送的隧道信息；该BIER节点根据隧道信息建立隧道；和/或，BIER节点将隧道信息通知给BIER域中距离不支持BIER技术的节点最近的支持BIER技术的BIER支持节点，以指示该BIER支持节点根据上述隧道信息建立隧道，其中，该隧道信息包括用于建立隧道的通知信息或者隧道标签信息。
在一个可选的实施例中，上述BIER节点为BIER域内的第一自治系统(AS)边界BIER节点，上述预定节点为BIER域内的第二AS边界BIER节点，BIER信息为第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，该BIER信息为第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，上述部分BIER节点为第一AS边界BIER节点根据预定策略确定的BIER节点，第二AS边界BIER节点在接收到BIER信息之后，向第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪上述BIER信息。
在本发明实施例中，还提供了一种BIER信息的接收方法，图2是根据本发明实施例的BIER信息的接收方法的流程图，如图2所示，该方法包括如下步骤：
步骤S202，预定节点接收BIER节点通过扩展的BGP-LS发送的BIER信息，其中，该BIER信息为BIER节点封装在上述扩展的BGP-LS中的BIER信息。
通过上述步骤，BIER节点可以利用扩展的BGP-LS封装BIER信息，从而可以将BIER信息通告给预定节点，实现了预定节点收集BIER信息的目的，解决了相关技术中存在的无法实现BIER信息收集的问题，进而达到了实现BIER信息收集的效果。
在一个可选的实施例中，上述预定节点为用于根据BIER信息计算BIER-TE的路径的控制器，该BIER节点包括BIER域中支持BIER技术且与控制器连接的BIER节点。
在一个可选的实施例中，上述BIER节点为BIER的入口节点时，BIER信息为BIER的入口节点预先收集的BIER域中的预定BIER节点的BIER信息和/或BIER的入口节点的BIER信息。
在一个可选的实施例中，上述预定节点在接收BIER信息之后，上述方法还包括：上述预定节点根据BIER信息计算BIER-TE的路径；该预定节点将上述路径的路径信息发送给BIER节点；或者，上述预定节点将路径的路径信息发送给BIER节点所在的BIER域中的BIER的入口节点、BIER的中间节点和BIER的出口节点。
在一个可选的实施例中，上述路径信息包括路径所经过的BIER节点的信息，其中，该路径所经过的BIER节点的信息包括路径所经过的BIER节点的标识的集合或者该路径所经过的BIER节点的位串集合。
在一个可选的实施例中，上述预定节点在接收上述BIER信息之后，上述方法还包括：上述预定节点根据BIER信息计算BIER-TE的路径；该预定节点在计算出上述路径之后，向BIER节点发送隧道信息，其中，该隧道信息用于指示BIER节点建立隧道，和/或，用于指示BIER节点将隧道信息通知给BIER域中距离不支持BIER技术的节点最近的支持BIER技术的BIER支持节点，以指示该BIER支持节点根据上述隧道信息建立隧道；或者，该预定节点在计算出上述路径之后，向BIER节点所在的BIER域中距离不支持BIER技术的节点最近的支持BIER技术的BIER支持节点发送隧道信息，其中，该隧道信息用于指示上述BIER支持节点建立隧道；其中，该隧道信息包括用于建立上述隧道的通知信息或者隧道标签信息。
在一个可选的实施例中，上述BIER节点为BIER域内的第一自治系统 (AS)边界BIER节点，上述预定节点为BIER域内的第二AS边界BIER节点，BIER信息为第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，该BIER信息为第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，上述部分BIER节点为第一AS边界BIER节点根据预定策略确定的BIER节点，第二AS边界BIER节点在接收到BIER信息之后，向第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪上述BIER信息。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本申请每个实施例所述的方法。
在本实施例中还提供了一种BIER信息的发送装置，该装置用于实现上述实施例及可选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的BIER信息的发送装置的结构框图，如图3所示，该装置可以应用于BIER节点中，包括封装模块32和通告模块34，下面对该装置进行说明。
封装模块32，设置为利用扩展的BGP-LS封装BIER信息；
通告模块34，连接至上述封装模块32，设置为通过扩展后的BGP-LS将BIER信息通告给预定节点。
图4是根据本发明实施例的BIER信息的发送装置中封装模块32的结构框图，如图4所示，该封装模块32包括增加单元42和封装单元44，下面对该封装模块32进行说明。
增加单元42，设置为增加一个或多个BGP-LS属性；
封装单元44，连接至上述增加单元42，设置为利用增加的上述BGP-LS属性对应封装BIER信息。
在一个可选的实施例中，增加的上述BGP-LS属性包括新增加的节点属性和/或新增加的链路属性，其中，增加的BGP-LS属性与BIER信息的对应关系包括以下至少之一：当增加的BGP-LS属性为新增加的节点属性时，对应的BIER信息包括以下至少之一：所有BIER节点中的位转发路由器(BFR)节点的标识信息、子域信息、位串长度信息、一个或多个BIER多协议标签交换(MPLS)标签信息、BIER前缀信息，其中，该BIER前缀信息包括第四版网络协议(IPV4)BIER前缀信息和/或第六版网络协议(IPV6)BIER前缀信息；当上述BGP-LS属性为新增加的链路属性时，对应的BIER信息包括BIER-流量工程(TE)信息。
在一个可选的实施例中，上述BIER-TE信息包括以下至少之一：链路带宽信息、保留带宽信息、链路着色信息、度量值信息。
在一个可选的实施例中，上述预定节点为用于根据BIER信息计算BIER-TE的路径的控制器，上述BIER节点包括BIER域中支持BIER技术且与控制器连接的BIER节点。
在一个可选的实施例中，上述BIER节点为BIER的入口节点时，BIER信息为BIER的入口节点预先收集的BIER域中的预定BIER节点的BIER信息。
图5是根据本发明实施例的BIER信息的发送装置的可选结构框图一，如图5所示，该装置除包括图3所示的所有模块外，还包括第一接收模块52，下面对该装置进行说明。
第一接收模块52，连接至上述通告模块34，设置为在上述通告模块34通过扩展后的BGP-LS协议将BIER信息通告给预定节点之后，接收上述控制器在计算出BIER-TE的路径之后发送的路径信息。
在一个可选的实施例中，上述路径信息包括路径所经过的BIER节点的信息，其中，该路径所经过的BIER节点的信息包括路径所经过的BIER节点的标识的集合或者路径所经过的BIER节点的位串集合。
图6是根据本发明实施例的BIER信息的发送装置的可选结构框图二，如图6所示，该装置除包括图3所示的所有模块外，还包括第二接收模块62和处理模块64，下面对该装置进行说明。
第二接收模块62，连接至上述通告模块34，设置为在上述通告模块34通过扩展后的BGP-LS协议将BIER信息通告给预定节点之后，接收上述控制器在计算出BIER-TE的路径之后发送的隧道信息；处理模块64，连接至上述第二接收模块62，设置为根据上述隧道信息建立隧道；和/或，将上述隧道信息通知给BIER域中距离不支持BIER技术的节点最近的支持BIER技术的BIER支持节点，以指示该BIER支持节点根据隧道信息建立隧道，其中，该隧道信息包括用于建立上述隧道的通知信息或者隧道标签信息。
在一个可选的实施例中，上述BIER节点为BIER域内的第一自治系统(AS)边界BIER节点，该预定节点为BIER域内的第二AS边界BIER节点，BIER信息为第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，该BIER信息为第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，该部分BIER节点为第一AS边界BIER节点根据预定策略确定的BIER节点，该第二AS边界BIER节点在接收到上述BIER信息之后，向第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪上述BIER信息。
在本发明实施例中，还提供了一种BIER信息的接收装置，图7是根据本发明实施例的BIER信息的接收装置的结构框图，如图7所示，该装置可以应用于预定节点中，包括第三接收模块72，下面对该装置进行说明。
第三接收模块72，设置为接收通过扩展的BGP-LS发送的BIER信息，其中，该BIER信息为BIER节点封装在上述扩展的BGP-LS中的BIER信息。
在一个可选的实施例中，上述预定节点为用于根据BIER信息计算BIER-TE的路径的控制器，该BIER节点包括BIER域中支持BIER技术且与上述控制器连接的BIER节点。
在一个可选的实施例中，上述BIER节点为BIER的入口节点时，BIER信息为BIER的入口节点预先收集的所述BIER域中的预定BIER节点的BIER信息和/或BIER的入口节点的BIER信息。
图8是根据本发明实施例的BIER信息的接收装置的可选结构框图一，如图8所示，该装置除包括图7所示的所有模块外，还包括第一计算模块82和第一发送模块84，下面对该装置进行说明。
第一计算模块82，连接至上述第三接收模块72，设置为在上述第三接收模块72接收上述BIER信息之后，根据BIER信息计算BIER-TE的路径；第一发送模块84，连接至上述第一计算模块82，设置为将上述路径的路径信息发送给BIER节点；或者，将上述路径的路径信息发送给BIER节点所在的BIER域中的BIER的入口节点、BIER的中间节点和BIER的出口节点。
在一个可选的实施例中，上述路径信息包括上述路径所经过的BIER节点的信息，其中，该路径所经过的BIER节点的信息包括路径所经过的BIER节点的标识的集合或者路径所经过的BIER节点的位串集合。
图9是根据本发明实施例的BIER信息的接收装置的可选结构框图二，如图9所示，该装置除包括图7所示的所有模块外，还包括第二计算模块92和第二发送模块94，下面对该装置进行说明。
第二计算模块92，连接至上述第三接收模块72，设置为在上述第三接收模块72接收上述BIER信息之后，根据BIER信息计算BIER-TE的路径；第二发送模块94，连接至上述第二计算模块92，设置为在上述第二计算模块92计算出上述路径后，向BIER节点发送隧道信息，其中，该隧道信息用于指示BIER节点建立隧道，和/或，用于指示上述BIER节点将隧道信息通知给BIER域中距离不支持BIER技术的节点最近的支持BIER技术的BIER支持节点，以指示该BIER支持节点根据上述隧道信息建立隧道；或者，在上述第二计算模块92计算出上述路径后，向BIER节点所在的BIER域中距离不支持上述BIER技术的节点最近的支持BIER技术的BIER支持节点发送隧道信息，其中，该隧道信息用于指示所述BIER支持节点建立隧道；其中，上述隧道信息包括用于建立隧道的通知信息或者隧道标签信息。
在一个可选的实施例中，上述BIER节点为BIER域内的第一自治系统(AS)边界BIER节点，上述预定节点为BIER域内的第二AS边界BIER节点，上述BIER信息为第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，BIER信息为第一AS边界BIER节点所在的AS 域内的部分BIER节点的BIER信息，其中，该部分BIER节点为第一AS边界BIER节点根据预定策略确定的BIER节点，上述装置还包括：泛洪模块，设置为在第二AS边界BIER节点接收到所述BIER信息之后，向第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪所述BIER信息。
由上述实施例可知，本发明实施例中提出的是使用BGP协议收集BIER信息的方法。下面继续结合附图及具体的实施例对本申请进行详细说明。
实施例一
图10是根据本发明实施例的集中控制场景下的BIER技术组网图，图10中仅示意出了，BIER域都为支持BIER技术的路由器的场景。还有，图10中BIER域内支持BIER技术的路由器均与控制器之间有交互，也可以仅由入口BIER路由器(BFIR，Bit-Forwarding Ingress Router)与控制器之间有交互或者特定的BIER路由器与控制器之间有交互，这里取决于实际的部署。核心控制器需要收集BIER信息，可选地，可以是由核心路由器中的BGP模块收集BIER信息，用于BIER路径的计算，可选地，可以是由核心路由器中的PCE(Path Control Element，路径计算网元)模块计算BIER路径。图11是根据本发明实施例的一的路径计算流程图，如图11所示，本发明实施例一包括如下步骤：
步骤S1102，BIER域内的相关BIER路由器通过BGP-LS协议向控制器通告其BIER的相关信息(对应于上述的BIER信息)。
这里BIER的相关信息包括但是不限于：BFR标识(BFR-id)、子域(Sub-domain)、位串长度(BSL，Bitstring Length)、一个或者多个相关标签和/或BIER前缀(prefix)等BIER基础信息，还可能包括BIER-TE的相关信息，其中，该BIER-TE的相关信息对应于上述的BIER-TE信息，包括以下至少之一：链路带宽信息、保留带宽信息、链路着色信息、度量值(metric)信息。
这里，BIER域内的相关BIER路由器，可以根据部署，全部BIER路由器均与控制器有连接，或者特定的BIER路由器与控制器有连接；或者仅BIER的入口节点与控制器有连接。
如果仅BIER的入口节点与控制器有连接，那么BIER的入口节点会通过IGP/BGP-LS收集到BIER域内的相关节点的BIER信息后，统一上报给控制器。
步骤S1104，控制器接收到BIER的相关信息后，根据相关信息计算BIER路径。
步骤S1106，控制器下发一个集合，这个集合标识路径经过的节点。
本步骤中，这个集合，可以是一个BFR-ID的集合，也可以是位串(Bitstring)集合。
控制器可以仅向头节点下发所述的集合，也可以向头节点或者中间节点均下发所述的集合。
实施例二
图12是根据本发明实施例的集中控制场景下混合场景组网图，在本实施例中，假设离非BFR(Non-BFR)设备最近的支持BIER技术的设备与控制器是有信令交互的。图13是根据本发明实施例二的路径计算流程图，如图13所示，本发明实施例二包括如下步骤：
步骤S1302，BIER域内支持BIER技术的路由器通过BGP-LS协议向控制器通告其BIER的相关信息(对应于上述的BIER信息)。
这里BIER的相关信息包括但是不限于：BFR-id、Sub-domain、BSL、一个或者多个相关标签和/或BIER prefix等信息，还可能包括BIER-TE的相关信息，其中，该BIER-TE的相关信息对应于上述的BIER-TE信息，包括以下至少之一：链路带宽信息、保留带宽信息、链路着色信息、度量值(metric)信息。
BIER域内不支持BIER技术的路由器，如图12中的Non-BFR2、Non-BFR3不向控制器通告BIER相关信息。
步骤S1304，控制器收到BIER的相关信息后，根据相关信息计算BIER路径。
步骤S1306，控制器向支持BIER技术的路由器下发一个集合，这个集合标识路径经过的节点，同时向离Non-BFR设备最近的支持BIER技术的设 备下发隧道信息。
本步骤中，这个集合，可以是一个BFR-ID的集合，也可以是位串(Bitstring)集合。
这里的隧道信息，包括：通告节点需要建立隧道，但是建立隧道由支持BIER技术的设备自己通过信令建立；或者控制器直接下发隧道标签。
实施例三
图14是根据本发明实施例的集中控制场景下另一种混合场景组网图，在本实施例中，仅BIER域的入口节点及出口节点与控制器相连，离Non-BFR设备最近的支持BIER技术的设备与控制器无信令交互。该实施例场景下，同实施例二类似，只是控制器下发的隧道信息仅向入口节点下发，由入口节点通过信令通知离Non-BFR设备最近的支持BIER技术的设备自己通过信令建立隧道来穿越Non-BFR设备。
实施例四
图15是根据本发明实施例的分布式的BIER技术组网图，图15仅示意出了BIER域都支持BIER技术的路由器的场景，而如果在BIER域中的设备有不支持BIER转发的设备该场景下，也是同样适用的。并且IGP针对BIER扩展后，泛洪仍只在IGP域内，那么仅IGP的话，跨IGP域或AS边界的BIER需要通过BGP-LS来通告。如图15所示，BFR2与BFR3之间需要通过BGP-LS来通告BIER的相关信息。图16是根据本发明实施例四的路径计算流程图，如图15所示，本发明实施例四包括如下步骤：
步骤S1602，BIER域内的AS边界路由器通过BGP-LS协议向BIER域内的其他AS边界路由器通告BIER的相关信息(对应于上述的BIER信息)。
如图15所示，BIER域内的AS边界路由器指的是BFR2及BFR3。
BFR2向BFR3发送的BIER信息，可以是BFR2所在AS域内的所有节点的BIER信息，也可以由BFR2设备经过本地策略选择后向BFR3发送相关节点的BIER信息；同样，BFR3向BFR2发送的BIER信息，可以是BFR3所在AS域内的所有节点的BIER信息，也可以由BFR3设备经过本地策略选择后向BFR2发送相关节点的BIER信息。
这里BIER的相关信息包括但是不限于：BFR-id、Sub-domain、BSL、一个或者多个相关标签和/或BIER prefix等信息，还可能包括BIER-TE的相关信息，其中，该BIER-TE的相关信息对应于上述的BIER-TE信息，包括以下至少之一：链路带宽信息、保留带宽信息、链路着色信息、度量值(metric)信息。
步骤S1604，BIER域内的另一个AS边界路由器接收到BIER的相关信息后，可以根据本地策略泛洪给同一个AS域的其他的BIER节点。
如图15所示，BFR3接收到BFR2发送的BIER信息后，根据本地策略，可以向AS2域内的所有BIER节点或者特定的BIER节点泛洪所接收到的BIER的相关信息；同样地，BFR2接收到BFR3发送的BIER信息后，根据本地策略，可以向AS1域内的所有BIER节点或者特定的BIER节点泛洪所接收到的BIER的相关信息。
实施例五
从上述的实施例中可知，BIER的相关信息可以携带在扩展的BGP-LS中进行传输，BIER的相关信息在扩展的BGP-LS中的位置可以为多种，在本实施例中对BIER的相关信息在扩展的BGP-LS中的位置进行举例说明。
图17是根据本发明实施例的BIER的相关信息的携带示意图一，图17为BIER的相关信息中包括的所有BIER节点中的BFR节点的标识信息、子域信息、位串长度信息等在新增加的节点属性中的位置示意图，其中，上述信息可以位于节点属性中的BIER info TLV中。
图18是根据本发明实施例的BIER的相关信息的携带示意图二，图18为BIER的相关信息中包括的所有BIER节点中的BFR节点的标识信息、子域信息、位串长度信息、一个或多个BIER的MPLS标签信息等在新增加的节点属性中的位置示意图，其中，所有BIER节点中的BFR节点的标识信息、子域信息可以位于节点属性中的BIER info TLV中，如图18中的上边的图所示；一个或多个BIER的MPLS标签信息及位串长度信息可以位于节点属性中的BIER MPLS Encapsulation sub–TLV中，如图18中的下边的图所示。
图19是根据本发明实施例的BIER的相关信息的携带示意图三，图18为BIER的相关信息中包括的BIER前缀信息在新增加的节点属性中的位置 示意图，其中，BIER IPV4前缀(Prefix)信息在新增加的节点属性中的位置可以如图19中的上边的图所示，BIER IPV6Prefix信息在新增加的节点属性中的位置可以如图19中的下边的图所示。
需要说明的是，上述每个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述模块分别位于多个处理器中。
本发明实施例还提供了一种计算机可读存储介质。可选地，在本实施例中，上述计算机可读存储介质可以被设置为存储用于执行以下步骤的程序代码：
步骤S11，BIER节点利用扩展的BGP-LS封装BIER信息；
步骤S12，该BIER节点通过扩展后的BGP-LS将BIER信息通告给预定节点。
可选地，计算机可读存储介质还被设置为存储用于执行以下步骤的程序代码：
步骤S21，预定节点接收BIER节点通过扩展的BGP-LS发送的BIER信息，其中，该BIER信息为BIER节点封装在上述扩展的BGP-LS中的BIER信息。
可选地，在本实施例中，上述计算机可读存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地，在本实施例中，处理器根据计算机可读存储介质中已存储的程序代码执行步骤S11和步骤S12。
可选地，在本实施例中，处理器根据计算机可读存储介质中已存储的程序代码执行步骤S21。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
本领域的技术人员应该明白，上述的本申请的模块或步骤可以用通用的 计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本申请不限制于任何特定的硬件和软件结合。
以上所述仅为本申请的可选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。
工业实用性
本申请实施例提供一种BIER信息的发送方法、接收方法及装置，解决了相关技术中存在的无法实现BIER信息收集的问题，进而达到了实现BIER信息收集的效果。

Claims (34)

  1. 一种具有位索引的显式复制技术BIER信息的发送方法，包括：
    BIER节点利用扩展的边界网关协议BGP-链路状态LS封装BIER信息；
    所述BIER节点通过扩展后的所述BGP-LS将所述BIER信息通告给预定节点。
  2. 根据权利要求1所述的方法，其中，所述BIER节点利用扩展的所述BGP-LS封装所述BIER信息包括：
    所述BIER节点增加一个或多个BGP-LS属性；
    所述BIER节点利用增加的所述BGP-LS属性对应封装所述BIER信息。
  3. 根据权利要求2所述的方法，其中，增加的所述BGP-LS属性包括新增加的节点属性和/或新增加的链路属性，其中，增加的所述BGP-LS属性与所述BIER信息的对应关系包括以下至少之一：
    当增加的所述BGP-LS属性为所述新增加的节点属性时，对应的BIER信息包括以下至少之一：所有BIER节点中的位转发路由器BFR节点的标识信息、子域信息、位串长度信息、一个或多个BIER多协议标签交换MPLS标签信息、BIER前缀信息，其中，所述BIER前缀信息包括第四版网络协议IPV4 BIER前缀信息和/或第六版网络协议IPV6 BIER前缀信息；
    当所述BGP-LS属性为所述新增加的链路属性时，对应的BIER信息包括BIER-流量工程TE信息。
  4. 根据权利要求3所述的方法，其中，所述BIER-TE信息包括以下至少之一：链路带宽信息、保留带宽信息、链路着色信息、度量值信息。
  5. 根据权利要求1所述的方法，其中，所述预定节点为用于根据所述BIER信息计算BIER-流量工程TE的路径的控制器，所述BIER节点包括BIER域中支持BIER技术且与所述控制器连接的BIER节点。
  6. 根据权利要求5所述的方法，其中，所述BIER节点为BIER的入口节点时，所述BIER信息为BIER的入口节点预先收集的所述BIER域中的预定BIER节点的BIER信息和/或所述BIER的入口节点的BIER信息。
  7. 根据权利要求6所述的方法，所述BIER节点在通过扩展后的所述BGP-LS将所述BIER信息通告给预定节点之后，所述方法还包括：
    所述BIER节点接收所述控制器在计算出所述BIER-TE的路径之后发送的路径信息。
  8. 根据权利要求7所述的方法，其中，所述路径信息包括所述路径所经过的BIER节点的信息，其中，所述路径所经过的BIER节点的信息包括所述路径所经过的BIER节点的标识的集合或者所述路径所经过的BIER节点的位串集合。
  9. 根据权利要求6所述的方法，所述BIER节点在通过扩展后的所述BGP-LS将所述BIER信息通告给预定节点之后，所述方法还包括：
    所述BIER节点接收所述控制器在计算出所述BIER-TE的路径之后发送的隧道信息；
    所述BIER节点根据所述隧道信息建立隧道；和/或，所述BIER节点将所述隧道信息通知给所述BIER域中距离不支持所述BIER技术的节点最近的支持所述BIER技术的BIER支持节点，以指示所述BIER支持节点根据所述隧道信息建立隧道，其中，所述隧道信息包括用于建立所述隧道的通知信息或者隧道标签信息。
  10. 根据权利要求1所述的方法，其中，所述BIER节点为BIER域内的第一自治系统AS边界BIER节点，所述预定节点为BIER域内的第二AS边界BIER节点，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，所述部分BIER节点为所述第一AS边界BIER节点根据预定策略确定的BIER节点，所述第二AS边界BIER节点在接收到所述BIER信息之后，向所述第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪所述BIER信息。
  11. 一种具有位索引的显式复制技术BIER信息的接收方法，包括：
    预定节点接收BIER节点通过扩展的边界网管协议BGP-链路状态LS发 送的BIER信息，其中，所述BIER信息为所述BIER节点封装在所述扩展的BGP-LS中的BIER信息。
  12. 根据权利要求11所述的方法，其中，所述预定节点为用于根据所述BIER信息计算BIER-流量工程TE的路径的控制器，所述BIER节点包括BIER域中支持BIER技术且与所述控制器连接的BIER节点。
  13. 根据权利要求12所述的方法，其中，所述BIER节点为BIER的入口节点时，所述BIER信息为BIER的入口节点预先收集的所述BIER域中的预定BIER节点的BIER信息和/或所述BIER的入口节点的BIER信息。
  14. 根据权利要求13所述的方法，所述预定节点在接收所述BIER信息之后，所述方法还包括：
    所述预定节点根据所述BIER信息计算所述BIER-TE的路径；
    所述预定节点将所述路径的路径信息发送给所述BIER节点；或者，
    所述预定节点将所述路径的路径信息发送给所述BIER节点所在的BIER域内的BIER的入口节点、BIER的中间节点和BIER的出口节点。
  15. 根据权利要求14所述的方法，其中，所述路径信息包括所述路径所经过的BIER节点的信息，其中，所述路径所经过的BIER节点的信息包括所述路径所经过的BIER节点的标识的集合或者所述路径所经过的BIER节点的位串集合。
  16. 根据权利要求13所述的方法，所述预定节点在接收所述BIER信息之后，所述方法还包括：
    所述预定节点根据所述BIER信息计算所述BIER-TE的路径；
    所述预定节点在计算出所述路径之后，向所述BIER节点发送隧道信息，其中，所述隧道信息用于指示所述BIER节点建立隧道，和/或，用于指示所述BIER节点将所述隧道信息通知给所述BIER域中距离不支持所述BIER技术的节点最近的支持所述BIER技术的BIER支持节点，以指示所述BIER支持节点根据所述隧道信息建立隧道；或者，
    所述预定节点在计算出所述路径之后，向所述BIER节点所在的BIER域中距离不支持所述BIER技术的节点最近的支持所述BIER技术的BIER支 持节点发送隧道信息，其中，所述隧道信息用于指示所述BIER支持节点建立隧道；
    其中，所述隧道信息包括用于建立所述隧道的通知信息或者隧道标签信息。
  17. 根据权利要求11所述的方法，其中，所述BIER节点为BIER域内的第一自治系统AS边界BIER节点，所述预定节点为BIER域内的第二AS边界BIER节点，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，所述部分BIER节点为所述第一AS边界BIER节点根据预定策略确定的BIER节点，所述第二AS边界BIER节点在接收到所述BIER信息之后，向所述第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪所述BIER信息。
  18. 一种具有位索引的显式复制技术BIER信息的发送装置，应用于BIER节点中，包括：
    封装模块，设置为利用扩展的边界网关协议BGP-链路状态LS封装BIER信息；
    通告模块，设置为通过扩展后的所述BGP-LS将所述BIER信息通告给预定节点。
  19. 根据权利要求18所述的装置，其中，所述封装模块包括：
    增加单元，设置为增加一个或多个BGP-LS属性；
    封装单元，设置为利用增加的所述BGP-LS属性对应封装所述BIER信息。
  20. 根据权利要求19所述的装置，其中，增加的所述BGP-LS属性包括新增加的节点属性和/或新增加的链路属性，其中，增加的所述BGP-LS属性与所述BIER信息的对应关系包括以下至少之一：
    当增加的所述BGP-LS属性为所述新增加的节点属性时，对应的BIER信息包括以下至少之一：所有BIER节点中的位转发路由器BFR节点的标识 信息、子域信息、位串长度信息、一个或多个BIER多协议标签交换MPLS标签信息、BIER前缀信息，其中，所述BIER前缀信息包括第四版网络协议IPV4 BIER前缀信息和/或第六版网络协议IPV6 BIER前缀信息；
    当所述BGP-LS属性为所述新增加的链路属性时，对应的BIER信息包括BIER-流量工程TE信息。
  21. 根据权利要求20所述的装置，其中，所述BIER-TE信息包括以下至少之一：链路带宽信息、保留带宽信息、链路着色信息、度量值信息。
  22. 根据权利要求18所述的装置，其中，所述预定节点为用于根据所述BIER信息计算BIER-流量工程TE的路径的控制器，所述BIER节点包括BIER域中支持BIER技术且与所述控制器连接的BIER节点。
  23. 根据权利要求22所述的装置，其中，所述BIER节点为BIER的入口节点时，所述BIER信息为BIER的入口节点预先收集的所述BIER域中的预定BIER节点的BIER信息。
  24. 根据权利要求23所述的装置，所述装置还包括：
    第一接收模块，设置为在所述通告模块通过扩展后的所述BGP-LS协议将所述BIER信息通告给预定节点之后，接收所述控制器在计算出所述BIER-TE的路径之后发送的路径信息。
  25. 根据权利要求24所述的装置，其中，所述路径信息包括所述路径所经过的BIER节点的信息，其中，所述路径所经过的BIER节点的信息包括所述路径所经过的BIER节点的标识的集合或者所述路径所经过的BIER节点的位串集合。
  26. 根据权利要求23所述的装置，所述装置还包括：
    第二接收模块，设置为在所述通告模块通过扩展后的所述BGP-LS协议将所述BIER信息通告给预定节点之后，接收所述控制器在计算出所述BIER-TE的路径之后发送的隧道信息；
    处理模块，设置为根据所述隧道信息建立隧道；和/或，将所述隧道信息通知给所述BIER域中距离不支持所述BIER技术的节点最近的支持所述BIER技术的BIER支持节点，以指示所述BIER支持节点根据所述隧道信息 建立隧道，其中，所述隧道信息包括用于建立所述隧道的通知信息或者隧道标签信息。
  27. 根据权利要求18所述的装置，其中，所述BIER节点为BIER域内的第一自治系统AS边界BIER节点，所述预定节点为BIER域内的第二AS边界BIER节点，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，所述部分BIER节点为所述第一AS边界BIER节点根据预定策略确定的BIER节点，所述第二AS边界BIER节点在接收到所述BIER信息之后，向所述第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪所述BIER信息。
  28. 一种具有位索引的显式复制技术BIER信息的接收装置，应用于预定节点中，包括：
    第三接收模块，设置为接收通过扩展的边界网管协议BGP-链路状态LS发送的BIER信息，其中，所述BIER信息为所述BIER节点封装在所述扩展的BGP-LS中的BIER信息。
  29. 根据权利要求28所述的装置，其中，所述预定节点为用于根据所述BIER信息计算BIER-流量工程TE的路径的控制器，所述BIER节点包括BIER域中支持BIER技术且与所述控制器连接的BIER节点。
  30. 根据权利要求29所述的装置，其中，所述BIER节点为BIER的入口节点时，所述BIER信息为BIER的入口节点预先收集的所述BIER域中的预定BIER节点的BIER信息和/或所述BIER的入口节点的BIER信息。
  31. 根据权利要求30所述的装置，所述装置还包括：
    第一计算模块，设置为在所述第三接收模块接收所述BIER信息之后，根据所述BIER信息计算所述BIER-TE的路径；
    第一发送模块，设置为将所述路径的路径信息发送给所述BIER节点；或者，将所述路径的路径信息发送给所述BIER节点所在的BIER域内的BIER的入口节点、BIER的中间节点和BIER的出口节点。
  32. 根据权利要求31所述的装置，其中，所述路径信息包括所述路径所经过的BIER节点的信息，其中，所述路径所经过的BIER节点的信息包括所述路径所经过的BIER节点的标识的集合或者所述路径所经过的BIER节点的位串集合。
  33. 根据权利要求30所述的装置，所述装置还包括：
    第二计算模块，设置为在所述第三接收模块接收所述BIER信息之后，根据所述BIER信息计算所述BIER-TE的路径；
    第二发送模块，设置为在所述第二计算模块计算出所述路径后，向所述BIER节点发送隧道信息，其中，所述隧道信息用于指示所述BIER节点建立隧道，和/或，用于指示所述BIER节点将所述隧道信息通知给所述BIER域中距离不支持所述BIER技术的节点最近的支持所述BIER技术的BIER支持节点，以指示所述BIER支持节点根据所述隧道信息建立隧道；或者，在所述第二计算模块计算出所述路径后，向所述BIER节点所在的BIER域中距离不支持所述BIER技术的节点最近的支持所述BIER技术的BIER支持节点发送隧道信息，其中，所述隧道信息用于指示所述BIER支持节点建立隧道；
    其中，所述隧道信息包括用于建立所述隧道的通知信息或者隧道标签信息。
  34. 根据权利要求28所述的装置，其中，所述BIER节点为BIER域内的第一自治系统AS边界BIER节点，所述预定节点为BIER域内的第二AS边界BIER节点，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的所有BIER节点的BIER信息，或者，所述BIER信息为所述第一AS边界BIER节点所在的AS域内的部分BIER节点的BIER信息，其中，所述部分BIER节点为所述第一AS边界BIER节点根据预定策略确定的BIER节点，所述装置还包括：
    泛洪模块，设置为在所述第二AS边界BIER节点接收到所述BIER信息之后，向所述第二AS边界BIER节点所在的AS域内的全部BIER节点或者特定的BIER节点泛洪所述BIER信息。
PCT/CN2016/088605 2015-10-09 2016-07-05 Bier信息的发送方法、接收方法及装置 Ceased WO2017059708A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP16853015.2A EP3361682B1 (en) 2015-10-09 2016-07-05 Bit indexed explicit replication (bier) information transmission method and reception method, and related device
ES16853015T ES2874602T3 (es) 2015-10-09 2016-07-05 Procedimiento de transmisión de información y procedimiento de recepción de replicación explícita (BIER) indexada por bit, y dispositivo relacionado
JP2018517857A JP6665283B2 (ja) 2015-10-09 2016-07-05 Ｂｉｅｒ情報の送信方法、受信方法及び装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510648751.9 2015-10-09
CN201510648751.9A CN106572017B (zh) 2015-10-09 2015-10-09 Bier信息的发送方法、接收方法及装置

Publications (1)

Publication Number Publication Date
WO2017059708A1 true WO2017059708A1 (zh) 2017-04-13

Family

ID=58487285

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/088605 Ceased WO2017059708A1 (zh) 2015-10-09 2016-07-05 Bier信息的发送方法、接收方法及装置

Country Status (5)

Country Link
EP (1) EP3361682B1 (zh)
JP (1) JP6665283B2 (zh)
CN (1) CN106572017B (zh)
ES (1) ES2874602T3 (zh)
WO (1) WO2017059708A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109246018A (zh) * 2017-07-11 2019-01-18 中兴通讯股份有限公司 基于bier-te的报文转发方法、节点装置及存储介质
US20210021507A1 (en) * 2018-03-02 2021-01-21 Huawei Technologies Co., Ltd. Igp topology information and use for bier-te
JP2021517425A (ja) * 2018-03-30 2021-07-15 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． マルチキャストパケットを伝送する方法、デバイス、及びシステム
US11115329B1 (en) * 2019-10-25 2021-09-07 Cisco Technology, Inc. Multicast subscription in MLDP network with BIER core
US20230081052A1 (en) * 2020-05-11 2023-03-16 Huawei Technologies Co., Ltd. Method and apparatus for sending multicast packet
US11997005B2 (en) * 2020-10-12 2024-05-28 Cisco Technology, Inc. BIER overlay signaling enhancement

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106982157B (zh) * 2016-01-18 2020-11-20 中兴通讯股份有限公司 流量工程隧道建立方法和装置
CN109474526B (zh) * 2017-09-07 2021-10-19 中兴通讯股份有限公司 通告bier-mpls标签的方法、设备及存储介质
CN109660460B (zh) * 2017-10-10 2021-10-19 中兴通讯股份有限公司 Bier-te信息的处理方法、服务器及存储介质
CN109756425B (zh) * 2017-11-07 2022-01-18 中国电信股份有限公司 组播转发方法、装置以及bfr
CN110417657B (zh) * 2018-04-27 2022-05-17 华为技术有限公司 一种处理组播数据报文的方法及装置
CN110460522B (zh) * 2018-05-08 2021-11-19 华为技术有限公司 组播数据传输方法、相关装置及系统
CN110475279B (zh) * 2018-05-11 2021-04-09 成都华为技术有限公司 通信的方法和通信装置
CN111147383B (zh) * 2018-11-02 2021-06-29 华为技术有限公司 报文转发的方法、发送报文的装置和接收报文的装置
CN109246017B (zh) * 2018-11-28 2021-03-23 新华三技术有限公司 一种查询组播转发路径的方法及装置
CN111669330B (zh) * 2019-03-08 2022-04-05 华为技术有限公司 一种bier报文的发送方法和装置
CN114189473B (zh) * 2019-06-06 2023-07-14 华为技术有限公司 一种报文的发送方法和装置
CN112187647B (zh) * 2019-07-05 2021-12-14 华为技术有限公司 报文转发方法、设备及计算机可读存储介质
CN112511444B (zh) * 2020-04-03 2024-06-04 中兴通讯股份有限公司 一种组播流量传输方法、装置、通信节点及存储介质
CN114520762B (zh) 2020-10-30 2023-09-12 华为技术有限公司 BIERv6报文的发送方法以及第一网络设备
CN114598635A (zh) * 2020-12-02 2022-06-07 华为技术有限公司 报文传输的方法和装置
CN113395179B (zh) * 2021-06-11 2022-04-19 中国科学技术大学 提高ip网络中bgp对等体抖动告警信息可读性的方法
WO2022267056A1 (zh) * 2021-06-25 2022-12-29 新华三技术有限公司 路由通告方法和电子设备
CN115086228B (zh) * 2022-05-11 2024-08-13 新华三技术有限公司 路由通告的实现方法及装置
CN117336270A (zh) * 2022-06-27 2024-01-02 中兴通讯股份有限公司 一种组播信息转发方法、装置、组播信息汇聚节点及介质
CN117938813A (zh) * 2022-10-17 2024-04-26 中兴通讯股份有限公司 一种转发表索引的通告方法、节点及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060233181A1 (en) * 2005-04-13 2006-10-19 Robert Raszuk Method and apparatus for accelerating border gateway protocol convergence
CN103152272A (zh) * 2013-02-26 2013-06-12 杭州华三通信技术有限公司 一种bgp邻居关系维护方法及设备
CN104811387A (zh) * 2014-01-24 2015-07-29 思科技术公司 具有位索引显式复制的等价多路径

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11451474B2 (en) * 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US10218524B2 (en) * 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US9853822B2 (en) * 2013-09-17 2017-12-26 Cisco Technology, Inc. Bit indexed explicit replication

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060233181A1 (en) * 2005-04-13 2006-10-19 Robert Raszuk Method and apparatus for accelerating border gateway protocol convergence
CN103152272A (zh) * 2013-02-26 2013-06-12 杭州华三通信技术有限公司 一种bgp邻居关系维护方法及设备
CN104811387A (zh) * 2014-01-24 2015-07-29 思科技术公司 具有位索引显式复制的等价多路径

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CHEN, R. ET AL.: "BGP Link-State Extensions for BIER draft-chen-idr-bgp-ls-bier-ext-00", IETF NETWORKING WG INTERNET DRAFT, 30 October 2015 (2015-10-30), pages 1 - 9, XP015109552 *
CHEN, R. ET AL.: "BGP Link-State Extensions for BIER draft-chenvgovindan-bier-bgp-ls-bier-ext-00", IETF NETWORKING WG INTERNET DRAFT., 12 March 2016 (2016-03-12), XP015111706 *
See also references of EP3361682A4 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109246018A (zh) * 2017-07-11 2019-01-18 中兴通讯股份有限公司 基于bier-te的报文转发方法、节点装置及存储介质
CN109246018B (zh) * 2017-07-11 2021-11-30 中兴通讯股份有限公司 基于bier-te的报文转发方法、节点装置及存储介质
US20210021507A1 (en) * 2018-03-02 2021-01-21 Huawei Technologies Co., Ltd. Igp topology information and use for bier-te
US11627066B2 (en) * 2018-03-02 2023-04-11 Huawei Technologies Co., Ltd. IGP topology information and use for BIER-TE
JP2021517425A (ja) * 2018-03-30 2021-07-15 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． マルチキャストパケットを伝送する方法、デバイス、及びシステム
JP7050177B2 (ja) 2018-03-30 2022-04-07 華為技術有限公司 マルチキャストパケットを伝送する方法、デバイス、及びシステム
US11736411B2 (en) 2018-03-30 2023-08-22 Huawei Technologies Co., Ltd. Method, device, and system for transmitting multicast packet
US11115329B1 (en) * 2019-10-25 2021-09-07 Cisco Technology, Inc. Multicast subscription in MLDP network with BIER core
US20230081052A1 (en) * 2020-05-11 2023-03-16 Huawei Technologies Co., Ltd. Method and apparatus for sending multicast packet
US11997005B2 (en) * 2020-10-12 2024-05-28 Cisco Technology, Inc. BIER overlay signaling enhancement

Also Published As

Publication number Publication date
EP3361682B1 (en) 2021-03-31
ES2874602T3 (es) 2021-11-05
JP2018530268A (ja) 2018-10-11
EP3361682A4 (en) 2019-03-27
CN106572017A (zh) 2017-04-19
EP3361682A1 (en) 2018-08-15
CN106572017B (zh) 2021-06-15
JP6665283B2 (ja) 2020-03-13

Similar Documents

Publication Publication Date Title
WO2017059708A1 (zh) Bier信息的发送方法、接收方法及装置
KR102447132B1 (ko) 멀티 캐스트 데이터 전송 방법, 관련 장치 및 시스템
EP3734906B1 (en) Method and device for bearing multicast virtual private network
US11362941B2 (en) Stateless multicast in label switched packet networks
US7477642B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
US11050657B2 (en) Method, device and node for message transmission, and computer storage medium
US8638787B2 (en) Multicast hello on demand
US20220045944A1 (en) Method for Forwarding Service Data, Network Device, and Network System
US20180077060A1 (en) Multicast flow overlay using registration over a reliable transport
WO2018006671A1 (zh) 报文发送方法和装置、网络架构、计算机存储介质
US20090067348A1 (en) Dynamic update of a multicast tree
CN108964940B (zh) 消息发送方法及装置、存储介质
CN105871722A (zh) 标签构造以及标签报文转发方法及装置
CN103973459B (zh) IPv6组播孤岛间的组播报文的传输方法及装置
CN112491706B (zh) 数据报文的处理方法及装置、存储介质、电子装置
WO2017124709A1 (zh) 流量工程隧道建立方法和装置
WO2018171396A1 (zh) 一种数据传输方法、装置及系统
CN107613032A (zh) 信息的通告方法、转发条目的生成方法及装置
JP7843868B2 (ja) マルチキャスト情報転送方法、装置、マルチキャスト情報集約ノードおよび媒体
EP3942748B1 (en) Seamless multipoint label distribution protocol (mldp) transport over a bit index explicit replication (bier) core
CN102263695A (zh) 组播跨越ldp网络的方法及系统
US20230353484A1 (en) PCE for BIER-TE Path
US20250247326A1 (en) Local Bias Support For Multiprotocol Label Switching Networks
WO2020021558A1 (en) Methods, apparatus and machine-readable media relating to path computation in a communication network

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: 16853015

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2018517857

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2016853015

Country of ref document: EP