WO2017059709A1 - 能力协商方法及装置 - Google Patents

能力协商方法及装置 Download PDF

Info

Publication number
WO2017059709A1
WO2017059709A1 PCT/CN2016/088613 CN2016088613W WO2017059709A1 WO 2017059709 A1 WO2017059709 A1 WO 2017059709A1 CN 2016088613 W CN2016088613 W CN 2016088613W WO 2017059709 A1 WO2017059709 A1 WO 2017059709A1
Authority
WO
WIPO (PCT)
Prior art keywords
bier
pcc
information
capability
pce
Prior art date
Application number
PCT/CN2016/088613
Other languages
English (en)
French (fr)
Inventor
陈然
吴波
张征
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2017059709A1 publication Critical patent/WO2017059709A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/24—Negotiation of communication capabilities
    • 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

Definitions

  • the embodiments of the present invention relate to, but are not limited to, the field of communications, and in particular, to a capability negotiation method and apparatus.
  • 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 multicast technology of the related art generally adopts the Protocol Independent Multicast (PIM) protocol (including the Protocol Independent Multicast-Sparse Mode (PIM-SM)), and the dense mode independent multicast.
  • PIM-DM Protocol Independent Multicast-Dense Mode
  • MSDP Multicast Source Discovery Protocol
  • the multicast tree uses the 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 is based on the construction of a distribution tree.
  • the intermediate nodes need to maintain the state of complex multicast forwarding information. As the network scales and the multicast data traffic increases, the multicast technology faces increasing cost and operation and maintenance challenges. .
  • BIER Bit Indexed Explicit Replication
  • FIG. 1 It is a network diagram of BIER technology in related art.
  • BIER is a bit-bit based multicast replication technology.
  • the BFER of each edge is assigned a globally unique bit position bit position in the sub-domain of the entire BIER sub-domain.
  • Each BFER uses its own bit position using the Interior Gateway Protocol (IGP) in the BIER domain. Flooding, all bit positions form a bit string, and the transfer and routing of data packets in the BIER domain depends on the bitstring.
  • IGP Interior Gateway Protocol
  • Bit Forwarding Routers When other Bit Forwarding Routers (BFRs) receive a header containing BIER, according to BIER The bit string carried in the packet header is forwarded based on the bit forwarding table Bit Forwarding Table. This principle of forwarding based on the BIER bit will change the forwarding based on the construction of the multicast distribution tree to the unicast lookup and forwarding using the bit identifier, which greatly reduces the forwarding cost of the network.
  • the BIER path can be derived from the IGP shortest path tree (shorttest path tree, SPT for short), but the BIRE-TE paths (Traffic Engineering paths) are generally not based on the results of the IGP SPT, but are deployed in the Bier-TE path. The result of the appropriate network tool selection on the source node.
  • a Path Control Element is an entity that has the ability to calculate the path between any nodes it knows in an autonomous system (AS). It can be integrated inside the router. It can exist as a separate entity in the network and can also be integrated with the network management system. PCEs are particularly useful because they are more aware of network traffic and path selection within their AS and can therefore be used for better path computation.
  • the BIER node can operate as a Path Computation Client (PCC) configured to send path computations to the PCE and accept responses with the computed paths.
  • PCC Path Computation Client
  • RFC 5440 describes a Path Control Element (PCE) for communication between PCC and PCE, or between two PCEs.
  • the PCE calculates the path for the Bier-TE based on various constraints and optimization conditions.
  • 2 is a schematic diagram of a PCE-based BIER-TE technology networking in a related art.
  • PCEP Path Computation Element Protocol
  • PCC can negotiate with the PCE whether the BTE capability is supported by the PCE. If both parties support the BIER, the subsequent PCE can calculate the path for the Bier-TE.
  • PCEP Path Computation Element Protocol
  • the embodiments of the present invention provide a capability negotiation method and device, so as to at least solve the problem that the BIER capability negotiation between the PCC and the PCE cannot be implemented in the related art.
  • a capability negotiation method including: supporting an indexed copy BIER- with a bit index through an open open message in the extended path calculation unit communication protocol PCEP and a path calculation client PCC.
  • the ability of traffic engineering TE is provided, including: supporting an indexed copy BIER- with a bit index through an open open message in the extended path calculation unit communication protocol PCEP and a path calculation client PCC.
  • the capability of the BIER-TE to be negotiated between the open message and the PCC in the extended PCEP includes: receiving the first open message sent by the PCC, where the first open message carries the identifier for The first identifier message of the capability of the BIER-TE is supported by the PCC; and/or the second open message is sent to the PCC, where the second open message carries a path for calculating the network element PCE.
  • the second identification information of the capabilities of the BIER-TE path includes: receiving the first open message sent by the PCC, where the first open message carries the identifier for The first identifier message of the capability of the BIER-TE is supported by the PCC; and/or the second open message is sent to the PCC, where the second open message carries a path for calculating the network element PCE.
  • the second identification information of the capabilities of the BIER-TE path includes: receiving the first open message sent by the PCC, where the first open message carries the identifier for The first identifier message of the capability of the B
  • the first open message carries the first identifier information, where the first open message carries a first BIER path calculation unit PCE capability Capability type length value TLV, where the first BIER PCE Capability
  • the TLV is used to identify the capability of the PCC to support the BIER-TE;
  • the second open message carries the second identifier information in a manner that the second open message carries a second BIER PCE Capability TLV, where The second BIER PCE Capability TLV is used to identify that the PCE has the capability to calculate the path of the BIER-TE.
  • the first open message further carries information of a bit string length BSL set supported by the PCC; and the second open message further carries information about a BSL selected for the PCC.
  • the first open message further carries information about the bit string length BSL forcibly selected by the PCC and at least one of the following information: information about the BSL set supported by the PCC, negotiated in the BIER domain. Information about the BSL collection.
  • the method further includes: determining a bit string length according to the information carried in the first open message; Bit string length.
  • the method further includes: when the bit string length is not Receiving error information of the PCC advertisement according to the information of the BSL forced to be selected by the PCC carried in the first open message; or when the bit string length is not according to the first open message.
  • Receiving the information of the BSL set supported by the PCC or the information of the BSL set negotiated in the BIER domain the prompt information of the PCC advertisement is received, wherein the prompt information is used to prompt the bit
  • the string length is not determined according to the information of the BSL set supported by the PCC or the information of the BSL set negotiated in the BIER domain.
  • the method further includes: receiving a path calculation request sent by the PCC, where the path calculation request is used to request to calculate the a path of the BIER-TE; the path is calculated according to the path calculation request; and the calculated path is sent to the PCC.
  • a capability negotiation method including: supporting, by using an extended index message in the extended path calculation unit communication protocol PCEP, a negotiation between the path calculation network element PCE and the bit index explicit copy BIER-Traffic Engineering TE capabilities.
  • the capability of the BIER-TE to be negotiated between the open message and the PCE in the extended PCEP includes: sending a first open message to the PCE, where the first open message carries a identifier for identifying the PCC support a first identification message of the capability of the BIER-TE; and/or, receiving, by the PCE, a second open message, where the second open message carries a path for identifying that the PCE is capable of calculating the BIER-TE The second identification information of the ability.
  • the first open message carries the first identifier information, where the first open message carries a first BIER path calculation unit PCE capability Capability type length value TLV, where the first BIER
  • the PCE Capability TLV is used to identify the capability of the PCC to support the BIER-TE
  • the second open message carries the second identifier information by: carrying the second BIER PCE Capability TLV in the second open message,
  • the second BIER PCE Capability TLV is used to identify that the PCE has the capability to calculate a path of the BIER-TE.
  • the first open message further carries information of a bit string length BSL set supported by the PCC; and the second open message further carries information about a BSL selected for the PCC.
  • the first open message further carries information about the bit string length BSL forcibly selected by the PCC and at least one of the following information: information about the BSL set supported by the PCC, negotiated in the BIER domain. Information about the BSL collection.
  • the method further includes: receiving, by the PCE, determining a bit string length according to the information carried in the first open message. The length of the bit string that is issued later.
  • the method further includes: when the bit string length is not determined according to the information of the BSL forced to be selected by the PCC carried in the first open message, to the PCE Notifying the error information; or, when the bit string length is not determined according to the information of the BSL set supported by the PCC carried in the first open message or the information of the BSL set negotiated in the BIER domain. And prompting, to the PCE, the prompt information, where the prompt information is used to prompt the PCE that the bit string length is not in accordance with the information of the BSL set supported by the PCC or the BSL set negotiated in the BIER domain. Information is determined.
  • the method further includes: sending a path calculation request to the PCE, where the path calculation request is used to request the PCE calculation a path of the BIER-TE; receiving information of the path sent by the PCE after calculating the path according to the path calculation request.
  • a capability negotiation apparatus including: a first negotiation module, configured to negotiate support between an open open message and a path calculation client PCC in an extended path calculation unit communication protocol PCEP Ability to explicitly copy BIER-Traffic Engineering TE with a bit index.
  • the first negotiation module includes: a first receiving unit, configured to receive a first open message sent by the PCC, where the first open message carries a identifier for the PCC to support the BIER a first identification message of the capability of the TE; and/or a first sending unit, configured to send a second open message to the PCC, where the second open message carries a path for calculating the network element PCE capable of calculating Second identification information of the capabilities of the BIER-TE path.
  • the first open message carries the first identifier information in the following manner: the first open message carries a first BIER path calculation unit PCE capability Capability type a length value TLV, wherein the first BIER PCE Capability TLV is used to identify the capability of the PCC to support the BIER-TE; the second open message carries the second identifier information by: the second open message The second BIER PCE Capability TLV is carried in, wherein the second BIER PCE Capability TLV is used to identify that the PCE has the capability to calculate the path of the BIER-TE.
  • the first open message further carries information of a bit string length BSL set supported by the PCC; and the second open message further carries information about a BSL selected for the PCC.
  • the first open message further carries information about the bit string length BSL forcibly selected by the PCC and at least one of the following information: information about the BSL set supported by the PCC, negotiated in the BIER domain. Information about the BSL collection.
  • the apparatus further includes: a determining module, configured to: after extending the capability of supporting the BIER-TE by extending the open message in the PCEP and the PCC, according to the first open The information carried in the message determines the length of the bit string; the sending module is configured to deliver the bit string length.
  • a determining module configured to: after extending the capability of supporting the BIER-TE by extending the open message in the PCEP and the PCC, according to the first open The information carried in the message determines the length of the bit string; the sending module is configured to deliver the bit string length.
  • the device further includes: a first receiving module, configured to: after the bit string length is sent, when the bit string length is not a BSL forcedly selected according to the PCC carried in the first open message If the information is determined, the error information of the PCC advertisement is received; or the second receiving module is configured to: when the bit string length is issued, when the bit string length is not carried according to the first open message Receiving information of the BSL set supported by the PCC or the information of the BSL set negotiated in the BIER domain, and receiving the prompt information of the PCC advertisement, wherein the prompt information is used to prompt the length of the bit string The information is determined according to the information of the BSL set supported by the PCC or the information of the BSL set negotiated in the BIER domain.
  • the apparatus further includes: a third receiving module, configured to receive the PCC after negotiating the capability of supporting the BIER-TE by extending the open message in the PCEP with the PCC a path calculation request, where the path calculation request is used to request calculation of the path of the BIER-TE; the calculation module is configured to calculate the path according to the path calculation request; the delivery module is set to calculate the The path is sent to the PCC.
  • a third receiving module configured to receive the PCC after negotiating the capability of supporting the BIER-TE by extending the open message in the PCEP with the PCC a path calculation request, where the path calculation request is used to request calculation of the path of the BIER-TE; the calculation module is configured to calculate the path according to the path calculation request; the delivery module is set to calculate the The path is sent to the PCC.
  • a capability negotiation apparatus including: a second negotiation module, configured to negotiate support between an open open message and a path calculation network element PCE in a path calculation unit communication protocol PCEP Ability to explicitly copy BIER-Traffic Engineering TE with a bit index.
  • the second negotiation module includes: a second sending unit, configured to send a first open message to the PCE, where the first open message carries a identifier for identifying that the PCC supports the BIER-TE a first identification message of the capability; and/or a second receiving unit configured to receive the PCE to send a second open message, where the second open message carries a flag for identifying that the PCE is capable of calculating the BIER - Second identification information of the capabilities of the TE path.
  • a second sending unit configured to send a first open message to the PCE, where the first open message carries a identifier for identifying that the PCC supports the BIER-TE a first identification message of the capability
  • a second receiving unit configured to receive the PCE to send a second open message, where the second open message carries a flag for identifying that the PCE is capable of calculating the BIER - Second identification information of the capabilities of the TE path.
  • the first open message carries the first identifier information, where the first open message carries a first BIER path calculation unit PCE capability Capability type length value TLV, where the first BIER PCE Capability
  • the TLV is used to identify the capability of the PCC to support the BIER-TE;
  • the second open message carries the second identifier information in a manner that the second open message carries a second BIER PCE Capability TLV, where The second BIER PCE Capability TLV is used to identify that the PCE has the capability to calculate the path of the BIER-TE.
  • the first open message further carries information of a bit string length BSL set supported by the PCC; and the second open message further carries information about the BSL selected for the PCC.
  • the first open message further carries information about the bit string length BSL forcibly selected by the PCC and at least one of the following information: information about the BSL set supported by the PCC, negotiated in the BIER domain. Information about the BSL collection.
  • the apparatus further includes: a fourth receiving module, configured to receive the PCE after negotiating the capability of supporting the BIER-TE by extending the open message in the PCEP with the PCE Determining, according to the information carried in the first open message, the length of the bit string that is sent after the length of the bit string.
  • a fourth receiving module configured to receive the PCE after negotiating the capability of supporting the BIER-TE by extending the open message in the PCEP with the PCE Determining, according to the information carried in the first open message, the length of the bit string that is sent after the length of the bit string.
  • the device further includes: a first advertising module, configured to: after receiving the bit string length, when the bit string length is not forcibly selected according to the PCC carried in the first open message In case the information of the BSL is determined, the error message is notified to the PCE; or, a second notification module, configured to: after receiving the bit string length, when the bit string length is not according to information of a BSL set supported by the PCC carried in the first open message or negotiated in the BIER domain If the information of the obtained BSL set is determined, the prompt information is notified to the PCE, wherein the prompt information is used to prompt the PCE that the bit string length is not in accordance with the information of the BSL set supported by the PCC or The information of the BSL set obtained by negotiation in the BIER domain is determined.
  • a first advertising module configured to: after receiving the bit string length, when the bit string length is not forcibly selected according to the PCC carried in the first open message In case the information of the BSL is determined, the error message is notified to the PC
  • the apparatus further includes: a first sending module, configured to: after extending the capability of supporting the BIER-TE by extending the open message in the PCEP and the PCE, to the PCE Sending a path calculation request, wherein the path calculation request is used to request the PCE to calculate the path of the BIER-TE; and the fifth receiving module is configured to receive, after the PCE calculates the path according to the path calculation request, The information of the path sent.
  • a first sending module configured to: after extending the capability of supporting the BIER-TE by extending the open message in the PCEP and the PCE, to the PCE Sending a path calculation request, wherein the path calculation request is used to request the PCE to calculate the path of the BIER-TE
  • the fifth receiving module is configured to receive, after the PCE calculates the path according to the path calculation request, The information of the path sent.
  • the embodiment of the invention further provides a computer readable storage medium storing computer executable instructions for performing any of the above capability negotiation methods.
  • the capability of explicitly replicating the BIER-traffic engineering TE with the bit index is supported by the negotiation between the open open message in the extended path computing unit communication protocol PCEP and the path computation client PCC.
  • the problem that the BIER capability negotiation between the PCC and the PCE cannot be realized in the related art is solved, thereby achieving the effect of realizing the BIER capability negotiation between the PCC and the PCE.
  • FIG. 1 is a network diagram of a BIER technology in the related art
  • FIG. 2 is a schematic diagram of a PCE-based BIER-TE technology networking in the related art
  • FIG. 3 is a flowchart 1 of a capability negotiation method according to an embodiment of the present invention.
  • FIG. 5 is a structural block diagram of a first capability negotiation apparatus according to an embodiment of the present invention.
  • FIG. 6 is a structural block diagram of a first negotiation module 52 in a first capability negotiation apparatus according to an embodiment of the present invention.
  • FIG. 7 is a block diagram 1 of a preferred structure of a first capability negotiation apparatus according to an embodiment of the present invention.
  • FIG. 8 is a block diagram 2 of a preferred structure of a first capability negotiation apparatus according to an embodiment of the present invention.
  • FIG. 9 is a block diagram 3 of a preferred structure of a first capability negotiation apparatus according to an embodiment of the present invention.
  • FIG. 10 is a structural block diagram of a second capability negotiation apparatus according to an embodiment of the present invention.
  • FIG. 11 is a structural block diagram of a second negotiation module 102 in a second capability negotiation apparatus according to an embodiment of the present invention.
  • FIG. 12 is a block diagram 1 of a preferred structure of a second capability negotiation apparatus according to an embodiment of the present invention.
  • FIG. 13 is a block diagram 2 of a preferred structure of a second capability negotiation apparatus according to an embodiment of the present invention.
  • FIG. 14 is a block diagram 3 of a preferred structure of a second capability negotiation apparatus according to an embodiment of the present invention.
  • FIG. 18 is a flowchart of path computation capability negotiation according to Embodiment 3 of the present invention.
  • FIG. 3 is a flowchart 1 of a capability negotiation method according to an embodiment of the present invention. As shown in FIG. 3, the process includes the following steps:
  • Step S302 Supporting the capability of having Bit Index Explicit Copy (BIER)-Traffic Engineering (TE) through negotiation between the open open message in the Extended Path Computation Unit Communication Protocol (PCEP) and the Path Computation Client (PCC).
  • BIER Bit Index Explicit Copy
  • PCEP Extended Path Computation Unit Communication Protocol
  • PCC Path Computation Client
  • the main body performing the foregoing operations may be a PCE.
  • the PCE can negotiate the capability of the BIER-TE with the PCC by extending the open message, thereby solving the problem that the related technologies cannot implement between the PCC and the PCE.
  • the problem of BIER capability negotiation has achieved the effect of achieving BIER capability negotiation between PCC and PCE.
  • the capability of supporting the foregoing BIER-TE by extending the open message in the foregoing PCEP and the PCC includes: receiving a first open message sent by the PCC, where the first open message is at least carried. a first identifier message for identifying a capability of the PCC to support the BIER-TE; and/or, sending a second open message to the PCC, where the second open message is at least used to identify the path calculation network element PCE is capable of calculating the BIER - Second identification information of the capabilities of the TE path.
  • the first open message may carry the first identifier information, where the first open message carries a first BIER PCE Capability Type Length Value (TLV), where the first The BIER PCE Capability TLV is used to identify the capability of the PCC to support the BIER-TE; the second open message may carry the second identification information by: the second open message carrying the second BIER PCE Capability TLV, wherein the second BIER PCE Capability The TLV is used to identify the PCE's ability to calculate the path of the BIER-TE described above.
  • TLV BIER PCE Capability Type Length Value
  • the first open message further carries information of a bit string length (BitString Length, abbreviated as BSL) set supported by the PCC; and the second open message further carries the PCC Select the BSL information.
  • BSL BitString Length
  • the first open message further carries information of a bit length BSL forcibly selected by the PCC and at least one of the following information: information of a BSL set supported by the PCC, negotiated in the BIER domain. Information about the BSL collection.
  • the method further includes: determining a bit string length according to the information carried in the first open message; The above bit string length is issued.
  • the method further includes: receiving an error notified by the PCC if the bit string length is not determined according to the information of the BSL forced to be selected by the PCC carried in the first open message. Information; or, when the bit string length is not determined according to the information of the BSL set supported by the PCC carried in the first open message or the information of the BSL set negotiated in the BIER domain, receiving the prompt information notified by the PCC, where The prompt information is used to indicate that the bit string length is not determined according to the information of the BSL set supported by the PCC or the information of the BSL set negotiated in the BIER domain.
  • the method further includes: receiving a path calculation request sent by the PCC, where the path calculation request is used for the request Calculate the path of the BIER-TE; calculate the request calculation path according to the above path; and send the calculated path to the PCC.
  • FIG. 4 is a flowchart 2 of a capability negotiation method according to an embodiment of the present invention. As shown in FIG. 4, the process includes the following steps:
  • step S402 the capability of supporting BIER-TE is supported by extending the open message in the PCEP and the path computation network element (PCE).
  • PCE path computation network element
  • the above-mentioned operation may be performed by the PCC.
  • the capability of the BIER-TE can be negotiated with the PCE by extending the open message, thereby realizing the capability negotiation, and solving the problem that the related technologies cannot implement between the PCC and the PCE.
  • the problem of BIER capability negotiation in turn, achieves the effect of achieving BIER capability negotiation between PCC and PCE.
  • the capability of supporting the BIER-TE by extending the open message in the PCEP and the PCE includes: sending a first open message to the PCE, where the first open message is at least used for identification.
  • the PCC supports a first identification message of the capability of the BIER-TE; and/or the receiving PCE sends a second open message, wherein the second open message carries at least a capability for identifying that the PCE has a capability to calculate a path of the BIER-TE Two identification information.
  • the first open message may carry the first identifier information in the following manner: the first open message carries the first BIER PCE Capability TLV, where The first BIER PCE Capability TLV is used to identify the capability of the PCC to support the above BIER-TE; the second open message may carry the second identification information by: carrying the second BIER PCE Capability TLV in the second open message, wherein the second BIER The PCE Capability TLV is used to identify the PCE's ability to calculate the path of the above BIER-TE.
  • the first open message further carries information about a BSL set supported by the PCC; and the second open message further carries information about the BSL selected for the PCC.
  • the first open message further carries information of a bit length BSL forcibly selected by the PCC and at least one of the following information: information of a BSL set supported by the PCC, negotiated in the BIER domain. Information about the BSL collection.
  • the method further includes: the receiving PCE determining, according to the information carried in the first open message, The length of the bit string sent after the bit string length.
  • the method further includes: if the bit string length is not determined according to the information of the BSL forced to be selected by the PCC carried in the first open message, notifying the PCE The error information; or, when the bit string length is not determined according to the information of the BSL set supported by the PCC carried in the first open message or the information of the BSL set negotiated in the BIER domain, the prompt information is notified to the PCE, where The prompt information is used to indicate that the bit length of the PCE is not determined according to the information of the BSL set supported by the PCC or the information of the BSL set negotiated in the BIER domain.
  • the method further includes: sending a path calculation request to the PCE, where the path calculation request is used for Requesting the PCE to calculate the path of the BIER-TE; receiving the information of the path sent by the PCE after calculating the path according to the path calculation request.
  • 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 (eg, ROM/RAM, disk, CD-ROM 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 storage medium eg, ROM/RAM, disk, CD-ROM 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 capability negotiation device is further provided 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. 5 is a structural block diagram of a first capability negotiation apparatus according to an embodiment of the present invention. As shown in FIG. 5, the apparatus includes at least a first negotiation module 52, which will be described below.
  • the first negotiation module 52 is configured to support the capability of having BIER-TE by extending the open message in the PCEP to negotiate with the PCC.
  • FIG. 6 is a structural block diagram of a first negotiation module 52 in a first capability negotiation apparatus according to an embodiment of the present invention.
  • the first negotiation module 52 includes a first receiving unit 62 and/or a first transmitting unit 64. ,among them,
  • the first receiving unit 62 is configured to receive the first open message sent by the PCC, where the first open message carries at least a first identification message for identifying a capability of the PCC to support BIER-TE;
  • the first sending unit 64 is configured to send a second open message to the PCC, where the second open message carries at least second identifier information for identifying that the PCE has the capability of calculating a path of the BIER-TE.
  • the first open message may carry the first identifier information, where the first open message carries the first BIER PCE Capability TLV, where the first BIER PCE Capability TLV is used to identify the PCC.
  • the second open message carries the second identifier information: the second open message carries the second BIER PCE Capability TLV, wherein the second BIER PCE Capability TLV is used to identify that the PCE has the capability to calculate The ability of the BIER-TE path.
  • the first open message further includes a PCC supported by the PCC.
  • the information of the BSL set; and the second open message further carries the information of the BSL selected for the PCC.
  • the first open message further carries information of the BSL forcibly selected by the PCC and at least one of the following information: information of the BSL set supported by the PCC, and the BSL set negotiated in the BIER domain. information.
  • FIG. 7 is a block diagram of a preferred structure of a first capability negotiation apparatus according to an embodiment of the present invention. As shown in FIG. 7, the apparatus includes a determination module 72 and a delivery module 74 in addition to all the modules shown in FIG. ,among them,
  • the determining module 72 is connected to the first negotiation module 52, and is configured to determine the bit string length according to the information carried in the first open message after the capability of supporting the BIER-TE is negotiated between the open message in the PCEP and the PCC.
  • the sending module 74 is connected to the determining module 72, and is configured to deliver the bit string length.
  • FIG. 8 is a block diagram of a preferred structure of a first capability negotiation apparatus according to an embodiment of the present invention. As shown in FIG. 8, the apparatus includes a first receiving module 82 or a second, in addition to all the modules shown in FIG. Receiving module 84, wherein
  • the first receiving module 82 is connected to the sending module 74, and is configured to receive, after the bit string length is sent, when the bit string length is not determined according to the information of the BSL forced to be selected by the PCC carried in the first open message, Error message notified by PCC;
  • the second receiving module 84 is connected to the sending module 74, and is configured to: when the bit string length is sent, the bit string length is not according to the information of the BSL set supported by the PCC carried in the first open message or in the BIER domain. If the information of the negotiated BSL set is determined, the prompt information of the PCC advertisement is received, where the prompt information is used to prompt the BSL set whose length is not in accordance with the PCC or the BSL negotiated in the BIER domain. The information of the collection is determined.
  • FIG. 9 is a block diagram 3 of a preferred structure of a first capability negotiation device according to an embodiment of the present invention. As shown in FIG. 9, the device includes a third receiving module 92 and a computing module in addition to all the modules shown in FIG. 94 and a delivery module 96, wherein
  • the third receiving module 92 is connected to the first negotiation module 52, and is configured to be extended. After the open message in the PCEP negotiates with the PCC to support the BIER-TE capability, the path calculation request sent by the PCC is received, where the path calculation request is used to request a path for calculating the BIER-TE; the calculation module 94 is connected to the foregoing.
  • the third receiving module 92 is configured to calculate a request calculation path according to the path, and the sending module 96 is connected to the calculating module 94, and is configured to send the calculated path to the PCC.
  • FIG. 10 is a structural block diagram of a second capability negotiation device according to an embodiment of the present invention. As shown in FIG. 10, the device includes at least a second negotiation module 102. , set to support the ability to have BIER-TE through negotiation between the open message in the PCEP and the PCE.
  • FIG. 11 is a structural block diagram of a second negotiation module 102 in a second capability negotiation apparatus according to an embodiment of the present invention.
  • the second negotiation module 102 includes a second sending unit 112 and/or a second receiving unit 114. ,among them,
  • the second sending unit 112 is configured to send a first open message to the PCE, where the first open message carries at least a first identifier message for identifying a capability of the PCC to support the BIER-TE.
  • the second receiving unit 114 is configured to receive the second open message sent by the PCE, where the second open message carries at least second identifier information for identifying that the PCE has the capability of calculating a path of the BIER-TE.
  • the first open message carries the first identifier information in the following manner: the first open message carries the first BIER PCE Capability TLV, wherein the first BIER PCE Capability TLV is used to identify the PCC support.
  • the second open message carries the second identifier information in the following manner: the second open message carries the second BIER PCE Capability TLV, wherein the second BIER PCE Capability TLV is used to identify the PCE with the ability to calculate the BIER-TE The ability of the path.
  • the first open message further carries information about a BSL set supported by the PCC; and the second open message further carries information about the BSL selected for the PCC.
  • the first open message further carries information about the BSL forced selection by the PCC and at least one of the following information: the information of the BSL set supported by the PCC, and the BSL set negotiated in the BIER domain. Information.
  • FIG. 12 is a block diagram of a preferred structure of a second capability negotiation device according to an embodiment of the present invention.
  • the device includes a fourth receiving module 122, which is connected to all modules shown in FIG.
  • the second negotiation module 102 is configured to: after the capability of supporting the BIER-TE is negotiated between the open message and the PCE in the PCEP, the receiving PCE determines the length of the bit string according to the information carried in the first open message. The length of the transmitted bit string.
  • FIG. 13 is a block diagram of a preferred structure of a second capability negotiation apparatus according to an embodiment of the present invention. As shown in FIG. 13, the apparatus includes a first notification module 132 or a second, in addition to all the modules shown in FIG. Notification module 134, wherein
  • the first notification module 132 is connected to the fourth receiving module 122, and is configured to: after receiving the bit string length, when the bit string length is not determined according to the information of the BSL forced to be selected by the PCC carried in the first open message, Notifying the PCE of the error message;
  • the second notification module 134 is connected to the fourth receiving module 122, and is configured to: after receiving the bit string length, when the bit string length is not according to the information of the BSL set supported by the PCC carried in the first open message or in the BIER domain
  • the prompt information is reported to the PCE, where the prompt information is used to prompt the PCE that the bit length is not in accordance with the information of the BSL set supported by the PCC or the BSL set negotiated in the BIER domain. The information is determined.
  • FIG. 14 is a block diagram 3 of a preferred structure of a second capability negotiation apparatus according to an embodiment of the present invention. As shown in FIG. 14, the apparatus includes a first sending module 142 and a fifth, in addition to all the modules shown in FIG. Receiving module 144, wherein
  • the first sending module 142 is connected to the second negotiation module 102, and is configured to send a path calculation request to the PCE after the capability of supporting the BIER-TE is negotiated between the open message in the PCEP and the PCE.
  • the path calculation request is used to request the PCE to calculate the path of the BIER-TE;
  • the fifth receiving module 144 is connected to the first sending module 142, and is configured to receive the information of the path sent by the PCE after calculating the path according to the path calculation request. .
  • the embodiment of the present invention adopts a method for path computation capability negotiation with bit index display replication (BIER) proposed by the computing architecture of the PCE.
  • BIER bit index display replication
  • the open message is a message for mutual establishment between the PCC and the PCE in order to establish a PCE session, that is, the PCC needs to be sent to the PCE and the PCE to be sent to the PCC.
  • the first message sent by the PCC to the PCE and the PCE to the PCC must be an open message.
  • PCC and PCE also known as PCEP peer PCEP peers
  • BIER Bit Index Display Replication
  • FIG. 15 is a diagram showing an open message interaction between a PCC and a PCE according to an embodiment of the present invention.
  • FIG. 16 is a flowchart of a path calculation capability negotiation according to the first embodiment of the present invention. As shown in FIG. The following steps:
  • step S1602 the PCC sends an open message carrying the BIER PCE Capability TLV to the PCE, indicating that the PCC supports the function of the BIER-TE (corresponding to step S1502 in FIG. 15).
  • step S1604 the PCE sends an open message carrying the BIER PCE Capability TLV to the PCC, indicating that the PCE can calculate the BIER-TE path (corresponding to step S1504 in FIG. 15).
  • FIG. 17 is a flowchart of path computation capability negotiation according to Embodiment 2 of the present invention. As shown in FIG. 17, the process includes the following steps:
  • step S1702 the PCC sends an open message carrying the BSL to the PCE, indicating that the PCC supports the function of the BIER-TE and the set of the bit string length BSL supported by the PCC.
  • the BSL is the length of the bit string, the minimum is 64 bits, and the maximum is 4096 bits.
  • the specific value may be one of the following: 64, 128, 256, 512, 1024, 2048, 4096.
  • the BSL may be carried in the BIER PCE Capability TLV, and the BIER PCE Capability TLV is carried in the open message.
  • the BSL can also be other information carried in the open message.
  • the local PCC may configure the BSL to be 64, 128, 512, 2048, etc., and notify all the configured BSLs to the PCE.
  • Step S1704 the PCE sends an open message carrying the BSL to the PCC, indicating that the PCE can calculate Calculate the BIER-TE path, and the PCE is the most suitable BSL for the PCC.
  • the PCE may select the BSL to be 512 according to the local policy and notify the PCC.
  • step S1706 the PCE sends a bit string bitstring according to the BSL selected by the local policy.
  • FIG. 18 is a flowchart of path calculation capability negotiation according to Embodiment 3 of the present invention. As shown in FIG. 18, the process includes the following steps:
  • step S1802 the PCC sends an open message carrying the BSL to the PCE, indicating the set of BSLs supported by the PCC and the locally forcibly selected BSL.
  • the BSL is the length of the bit string, the minimum is 64 bits, and the maximum is 4096 bits.
  • the specific value may be one of the following: 64, 128, 256, 512, 1024, 2048, 4096.
  • the foregoing BSL may be carried in a BIER PCE Capability TLV, and the BIER PCE Capability TLV is carried in an open message.
  • the BSL can also be other information carried in the open message.
  • the BSL set supported by the PCC is ⁇ 128, 256, 1024 ⁇
  • the BCL locally forcibly selected by the PCC is 256.
  • the PCC advertises the BSL set and the locally forced selection 256 to the PCE.
  • step S1804 the PCE sends an open message to the PCC, indicating that the PCE can calculate the BIER-TE path.
  • the open message sent by the PCE to the PCC may not carry the BSL information.
  • step S1806 the PCE locally forces the selection according to the PCC and/or delivers the bit string bitstring according to the BSL set supported by the PCC.
  • the PCC will notify the PCE of the error.
  • the bit string sent by the PCE is not sent according to the BSL locally selected by the PCC, for example, the BSC is forcibly selected by the PCC to be 256, and the PCE is not based on the bit string delivered by the 256 (the PCE may be a bit string issued according to 512, or According to the bitstring delivered by 1024, or the bitstring issued according to 2048, etc., the PCC needs to notify the PCE that it does not send the bitstring according to the BSL forced selection by the PCC, or the PCC ignores the bitstring information sent by the PCE.
  • 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 modules are located in multiple In the processor.
  • 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:
  • the storage medium is further arranged to store program code for performing the following steps:
  • the foregoing storage medium may include, but is not limited to, a USB flash drive, a Read-Only Memory (ROM), and a Random Access Memory (RAM).
  • ROM Read-Only Memory
  • RAM Random Access Memory
  • the processor performs step S11 according to the stored program code in the storage medium.
  • the processor performs step S12 according to the stored program code in the storage medium.
  • 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 capability negotiation method and device provided by the embodiments of the present invention solve the problem that the BIER capability negotiation between the PCC and the PCE cannot be realized in the related art, thereby achieving the effect of realizing the BIER capability negotiation between the PCC and the PCE.

Landscapes

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

Abstract

能力协商方法及装置，其中，该方法包括：通过扩展路径计算单元通信协议PCEP中的开放open消息与路径计算客户端PCC之间协商支持具有位索引显式复制BIER-流量工程TE的能力。通过本发明，解决了相关技术中存在的无法实现PCC和PCE之间的BIER能力协商的问题，进而达到了实现PCC和PCE之间的BIER能力协商的效果。

Description

能力协商方法及装置 技术领域
本发明实施例涉及但不限于通信领域，尤指一种能力协商方法及装置。
背景技术
互联网协议(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)，如图1所示，图1是相关技术中的BIER技术组网图，该技术提出了一种新的不需要构建组播分发树的组播技术架构，BIER是基于比特bit位的组播复制技术，在BIER域中，给每台边缘的BFER分配一个在整个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最短路径树(shrotestPathTree，简称为SPT)，但BIRE流量工程路径(Bier-TE paths，Traffic Engineering paths)一般不是按照IGP SPT的结果，而是通过部署在Bier-TE路径的源节点上的适当的网络工具选择的结果。
路径计算网元(Path Control Element，简称为PCE)是有能力计算其在自治系统(autonomous system，简称为AS)中知道的任何节点之间的路径的实体，它可以集成在路由器的内部，也可以作为一个单独的实体存在于网络中，还可以同网管系统集成在一起。PCE之所以特别有用是因为它们更加了解它们的AS内的网络流量和路径选择，因此可被用于更好的路径计算。BIER节点可以作为路径计算客户端(Path computation client，简称为PCC)工作，该PCC被配置用于向PCE发送路径计算并接受带有计算出的路径的响应。
RFC5440描述了路径计算网元(Path Control Element，简称为PCE)，用于PCC和PCE间的通信，或者两个PCE间的通信。PCE基于各种约束和优化条件为Bier-TE计算路径。图2是相关技术中的基于PCE的BIER-TE技术组网示意图，基于PCE的BIER-TE，路径计算单元通信协议(PCEP，Path Computation Element Protocol)是PCC和PCE间的通信协议，需要PCC(该PCC可以使位转发入口路由器(Bit-Forwarding ingress Router，简称为BFIR))与PCE协商双方是否支持BIER能力，如果双方均支持BIER，那么后续PCE才可以为Bier-TE计算路径。但是，目前还未有相关技术来进行PCC与PCE之间的BIER能力协商。
针对相关技术中存在的无法实现PCC和PCE之间的BIER能力协商的问题，目前尚未提出有效的解决方案。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求 的保护范围。
本发明实施例提供了一种能力协商方法及装置，以至少解决相关技术中存在的无法实现PCC和PCE之间的BIER能力协商的问题。
根据本发明实施例的一个方面，提供了一种能力协商方法，包括：通过扩展路径计算单元通信协议PCEP中的开放open消息与路径计算客户端PCC之间协商支持具有位索引显式复制BIER-流量工程TE的能力。
可选地，通所述过扩展PCEP中的open消息与PCC之间协商支持BIER-TE的能力包括：接收所述PCC发送的第一open消息，其中，第一open消息中携带有用于标识所述PCC支持所述BIER-TE的能力的第一标识消息；和/或，向所述PCC发送第二open消息，其中，第二open消息中携带有用于标识路径计算网元PCE具备能够计算所述BIER-TE的路径的能力的第二标识信息。
可选地，所述第一open消息通过如下方式携带所述第一标识信息：所述第一open消息中携带第一BIER路径计算单元PCE能力Capability类型长度值TLV，其中，第一BIER PCE Capability TLV用于标识所述PCC支持所述BIER-TE的能力；所述第二open消息通过如下方式携带所述第二标识信息：所述第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识所述PCE具备能够计算所述BIER-TE的路径的能力。
可选地，所述第一open消息中还携带有所述PCC所支持的位串长度BSL集合的信息；并且，所述第二open消息中还携带有为所述PCC选择的BSL的信息。
可选地，所述第一open消息中还携带有所述PCC强制选择的位串长度BSL的信息和以下信息至少之一：所述PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
可选地，所述通过扩展PCEP中的open消息与PCC之间协商支持BIER-TE的能力之后，还包括：根据所述第一open消息中携带的信息确定位串长度；下发确定出的位串长度。
可选地，所述下发确定出的位串长度之后，还包括：当所述位串长度不 是根据所述第一open消息中携带的所述PCC强制选择的BSL的信息确定的情况下，接收所述PCC通告的错误信息；或者，当所述位串长度不是根据所述第一open消息中携带的所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息确定的情况下，接收所述PCC通告的提示信息，其中，提示信息用于提示所述位串长度未按照所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息所确定。
可选地，所述通过扩展PCEP中的open消息与PCC之间协商支持BIER-TE的能力之后，还包括：接收所述PCC发送的路径计算请求，其中，路径计算请求用于请求计算所述BIER-TE的路径；根据所述路径计算请求计算所述路径；将计算出的所述路径下发给所述PCC。
根据本发明实施例的另一方面，还提供了一种能力协商方法，包括：通过扩展路径计算单元通信协议PCEP中的开放open消息与路径计算网元PCE之间协商支持具有位索引显式复制BIER-流量工程TE的能力。
可选地，所述通过扩展PCEP中的open消息与PCE之间协商支持BIER-TE的能力包括：向所述PCE发送第一open消息，其中，第一open消息中携带有用于标识PCC支持所述BIER-TE的能力的第一标识消息；和/或，接收所述PCE发送第二open消息，其中，第二open消息中携带有用于标识所述PCE具备能够计算所述BIER-TE的路径的能力的第二标识信息。
可选地，所述第一open消息通过如下方式携带所述第一标识信息：所述第一open消息中携带第一BIER路径计算单元PCE能力Capability类型长度值TLV，其中，所述第一BIER PCE Capability TLV用于标识所述PCC支持所述BIER-TE的能力；所述第二open消息通过如下方式携带所述第二标识信息：所述第二open消息中携带第二BIER PCE Capability TLV，其中，所述第二BIER PCE Capability TLV用于标识所述PCE具备能够计算所述BIER-TE的路径的能力。
可选地，所述第一open消息中还携带有所述PCC所支持的位串长度BSL集合的信息；并且，所述第二open消息中还携带有为所述PCC选择的BSL的信息。
可选地，所述第一open消息中还携带有所述PCC强制选择的位串长度BSL的信息和以下信息至少之一：所述PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
可选地，所述通过扩展PCEP中的open消息与PCE之间协商支持BIER-TE的能力之后，还包括：接收所述PCE在根据所述第一open消息中携带的信息确定出位串长度后下发的所述位串长度。
可选地，所述接收位串长度之后，还包括：当所述位串长度不是根据所述第一open消息中携带的所述PCC强制选择的BSL的信息确定的情况下，向所述PCE通告错误信息；或者，当所述位串长度不是根据所述第一open消息中携带的所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息确定的情况下，向所述PCE通告提示信息，其中，所述提示信息用于提示所述PCE所述位串长度未按照所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息所确定。
可选地，所述通过扩展PCEP中的open消息与PCE之间协商支持BIER-TE的能力之后，还包括：向所述PCE发送路径计算请求，其中，路径计算请求用于请求所述PCE计算所述BIER-TE的路径；接收所述PCE在根据所述路径计算请求计算出所述路径之后，发送的所述路径的信息。
根据本发明实施例的另一方面，提供了一种能力协商装置，包括：第一协商模块，设置为通过扩展路径计算单元通信协议PCEP中的开放open消息与路径计算客户端PCC之间协商支持具有位索引显式复制BIER-流量工程TE的能力。
可选地，所述第一协商模块包括：第一接收单元，设置为接收所述PCC发送的第一open消息，其中，所述第一open消息中携带有用于标识所述PCC支持所述BIER-TE的能力的第一标识消息；和/或，第一发送单元，设置为向所述PCC发送第二open消息，其中，第二open消息中携带有用于标识路径计算网元PCE具备能够计算所述BIER-TE的路径的能力的第二标识信息。
可选地，所述第一open消息通过如下方式携带所述第一标识信息：所述第一open消息中携带第一BIER路径计算单元PCE能力Capability类型 长度值TLV，其中，第一BIER PCE Capability TLV用于标识所述PCC支持所述BIER-TE的能力；所述第二open消息通过如下方式携带所述第二标识信息：所述第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识所述PCE具备能够计算所述BIER-TE的路径的能力。
可选地，所述第一open消息中还携带有所述PCC所支持的位串长度BSL集合的信息；并且，所述第二open消息中还携带有为所述PCC选择的BSL的信息。
可选地，所述第一open消息中还携带有所述PCC强制选择的位串长度BSL的信息和以下信息至少之一：所述PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
可选地，所述装置还包括：确定模块，设置为在通过扩展所述PCEP中的所述open消息与所述PCC之间协商支持所述BIER-TE的能力之后，根据所述第一open消息中携带的信息确定位串长度；下发模块，设置为下发所述位串长度。
可选地，所述装置还包括：第一接收模块，设置为在下发所述位串长度之后，当所述位串长度不是根据所述第一open消息中携带的所述PCC强制选择的BSL的信息确定的情况下，接收所述PCC通告的错误信息；或者，第二接收模块，设置为在下发所述位串长度之后当所述位串长度不是根据所述第一open消息中携带的所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息确定的情况下，接收所述PCC通告的提示信息，其中，提示信息用于提示所述位串长度未按照所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息所确定。
可选地，所述装置还包括：第三接收模块，设置为在通过扩展所述PCEP中的所述open消息与所述PCC之间协商支持所述BIER-TE的能力之后，接收所述PCC发送的路径计算请求，其中，路径计算请求用于请求计算所述BIER-TE的路径；计算模块，设置为根据所述路径计算请求计算所述路径；下发模块，设置为将所计算的所述路径下发给所述PCC。
根据本发明实施例的另一方面，还提供了一种能力协商装置，包括：第二协商模块，设置为通过路径计算单元通信协议PCEP中的开放open消息与路径计算网元PCE之间协商支持具有位索引显式复制BIER-流量工程TE的能力。
可选地，所述第二协商模块包括：第二发送单元，设置为向所述PCE发送第一open消息，其中，所述第一open消息中携带有用于标识PCC支持所述BIER-TE的能力的第一标识消息；和/或，第二接收单元，设置为接收所述PCE发送第二open消息，其中，所述第二open消息中携带有用于标识所述PCE具备能够计算所述BIER-TE的路径的能力的第二标识信息。
可选地，所述第一open消息通过如下方式携带所述第一标识信息：所述第一open消息中携带第一BIER路径计算单元PCE能力Capability类型长度值TLV，其中，第一BIER PCE Capability TLV用于标识所述PCC支持所述BIER-TE的能力；所述第二open消息通过如下方式携带所述第二标识信息：所述第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识所述PCE具备能够计算所述BIER-TE的路径的能力。
可选地，所述第一open消息中还携带有所述PCC所支持的位串长度BSL集合的信息；并且，第二open消息中还携带有为所述PCC选择的BSL的信息。
可选地，所述第一open消息中还携带有所述PCC强制选择的位串长度BSL的信息和以下信息至少之一：所述PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
可选地，所述装置还包括：第四接收模块，设置为在通过扩展所述PCEP中的所述open消息与所述PCE之间协商支持所述BIER-TE的能力之后，接收所述PCE在根据所述第一open消息中携带的信息确定出位串长度后下发的所述位串长度。
可选地，所述装置还包括：第一通告模块，设置为在接收了所述位串长度之后，当所述位串长度不是根据所述第一open消息中携带的所述PCC强制选择的BSL的信息确定的情况下，向所述PCE通告错误信息；或者，第 二通告模块，设置为在接收了所述位串长度之后，当所述位串长度不是根据所述第一open消息中携带的所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息确定的情况下，向所述PCE通告提示信息，其中，提示信息用于提示所述PCE所述位串长度未按照所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息所确定。
可选地，所述装置还包括：第一发送模块，设置为在通过扩展所述PCEP中的所述open消息与所述PCE之间协商支持所述BIER-TE的能力之后，向所述PCE发送路径计算请求，其中，路径计算请求用于请求所述PCE计算所述BIER-TE的路径；第五接收模块，设置为接收所述PCE在根据所述路径计算请求计算出所述路径之后，发送的所述路径的信息。
本发明实施例再提供了一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述任一能力协商方法。
通过本发明实施例，采用通过扩展路径计算单元通信协议PCEP中的开放open消息与路径计算客户端PCC之间协商支持具有位索引显式复制BIER-流量工程TE的能力。解决了相关技术中存在的无法实现PCC和PCE之间的BIER能力协商的问题，进而达到了实现PCC和PCE之间的BIER能力协商的效果。
本发明实施例的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图概述
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是相关技术中的BIER技术组网图；
图2是相关技术中的基于PCE的BIER-TE技术组网示意图；
图3是根据本发明实施例的能力协商方法的流程图一；
图4是根据本发明实施例的能力协商方法的流程图二；
图5是根据本发明实施例的第一种能力协商装置的结构框图；
图6是根据本发明实施例的第一种能力协商装置中第一协商模块52的结构框图；
图7是根据本发明实施例的第一种能力协商装置的优选结构框图一；
图8是根据本发明实施例的第一种能力协商装置的优选结构框图二；
图9是根据本发明实施例的第一种能力协商装置的优选结构框图三；
图10是根据本发明实施例的第二种能力协商装置的结构框图；
图11是根据本发明实施例的第二种能力协商装置中第二协商模块102的结构框图；
图12是根据本发明实施例的第二种能力协商装置的优选结构框图一；
图13是根据本发明实施例的第二种能力协商装置的优选结构框图二；
图14是根据本发明实施例的第二种能力协商装置的优选结构框图三；
图15是根据本发明实施例的PCC与PCE之间open消息交互图；
图16是根据本发明实施例一的路径计算能力协商流程图；
图17是根据本发明实施例二的路径计算能力协商流程图；
图18是根据本发明实施例三的路径计算能力协商流程图。
本发明的较佳实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后 次序。
在本发明实施例中提供了一种能力协商方法，图3是根据本发明实施例的能力协商方法的流程图一，如图3所示，该流程包括如下步骤：
步骤S302：通过扩展路径计算单元通信协议(PCEP)中的开放open消息与路径计算客户端(PCC)之间协商支持具有位索引显式复制(BIER)-流量工程(TE)的能力。
其中，执行上述操作的主体可以是PCE，通过上述步骤，PCE可以通过扩展open消息的方式与PCC之间协商BIER-TE的能力，从而解决了相关技术中存在的无法实现PCC和PCE之间的BIER能力协商的问题，进而达到了实现PCC和PCE之间的BIER能力协商的效果。
在一个可选的实施例中，通过扩展上述PCEP中的open消息与PCC之间协商支持上述BIER-TE的能力包括：接收PCC发送的第一open消息，其中，该第一open消息中至少携带用于标识PCC支持BIER-TE的能力的第一标识消息；和/或，向PCC发送第二open消息，其中，该第二open消息中至少携带用于标识路径计算网元PCE具备能够计算BIER-TE的路径的能力的第二标识信息。
在一个可选的实施例中，上述第一open消息可以通过如下方式携带第一标识信息：上述第一open消息中携带第一BIER PCE能力(Capability)类型长度值(TLV)，其中，第一BIER PCE Capability TLV用于标识PCC支持BIER-TE的能力；上述第二open消息可以通过如下方式携带第二标识信息：第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识PCE具备能够计算上述BIER-TE的路径的能力。
在一个可选的实施例中，上述第一open消息中还携带有PCC所支持的位串长度(BitString Length，简称为BSL)集合的信息；并且，上述第二open消息中还携带有为PCC选择的BSL的信息。
在一个可选的实施例中，上述第一open消息中还携带有PCC强制选择的位串长度BSL的信息和以下信息至少之一：PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
在一个可选的实施例中，在通过扩展上述PCEP中的open消息与PCC之间协商支持上述BIER-TE的能力之后，还包括：根据上述第一open消息中携带的信息确定位串长度；下发上述位串长度。
在一个可选的实施例中，在下发上述位串长度之后，还包括：当位串长度不是根据第一open消息中携带的PCC强制选择的BSL的信息确定的情况下，接收PCC通告的错误信息；或者，当上述位串长度不是根据第一open消息中携带的PCC所支持的BSL集合的信息或者在BIER域内协商得到的BSL集合的信息确定的情况下，接收PCC通告的提示信息，其中，提示信息用于提示位串长度未按照PCC所支持的BSL集合的信息或者在BIER域内协商得到的BSL集合的信息所确定。
在一个可选的实施例中，在通过扩展PCEP中的open消息与PCC之间协商支持BIER-TE的能力之后，还包括：接收PCC发送的路径计算请求，其中，该路径计算请求用于请求计算BIER-TE的路径；根据上述路径计算请求计算路径；将计算的路径下发给PCC。
在本实施例中还提供了一种能力协商方法，图4是根据本发明实施例的能力协商方法的流程图二，如图4所示，该流程包括如下步骤：
步骤S402，通过扩展PCEP中的open消息与路径计算网元(PCE)之间协商支持具有BIER-TE的能力。
其中，执行上述操作的可以是PCC，通过上述步骤，可以通过扩展open消息的方式与PCE协商BIER-TE的能力，从而实现了能力协商，解决了相关技术中存在的无法实现PCC和PCE之间的BIER能力协商的问题，进而达到了实现PCC和PCE之间的BIER能力协商的效果。
在一个可选的实施例中，通过扩展上述PCEP中的open消息与PCE之间协商支持BIER-TE的能力包括：向PCE发送第一open消息，其中，第一open消息中至少携带用于标识PCC支持BIER-TE的能力的第一标识消息；和/或，接收PCE发送第二open消息，其中，第二open消息中至少携带用于标识PCE具备能够计算BIER-TE的路径的能力的第二标识信息。
在一个可选的实施例中，上述第一open消息可以通过如下方式携带第一标识信息：第一open消息中携带第一BIER PCE Capability TLV，其中， 第一BIER PCE Capability TLV用于标识PCC支持上述BIER-TE的能力；第二open消息可以通过如下方式携带第二标识信息：第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识PCE具备能够计算上述BIER-TE的路径的能力。
在一个可选的实施例中，上述第一open消息中还携带有PCC所支持的BSL集合的信息；并且，上述第二open消息中还携带有为PCC选择的BSL的信息。
在一个可选的实施例中，上述第一open消息中还携带有PCC强制选择的位串长度BSL的信息和以下信息至少之一：PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
在一个可选的实施例中，在通过扩展上述PCEP中的open消息与PCE之间协商支持BIER-TE的能力之后，还包括：接收PCE在根据所述第一open消息中携带的信息确定出位串长度后下发的该位串长度。
在一个可选的实施例中，在接收了上述位串长度之后，还包括：当位串长度不是根据上述第一open消息中携带的PCC强制选择的BSL的信息确定的情况下，向PCE通告错误信息；或者，当上述位串长度不是根据第一open消息中携带的PCC所支持的BSL集合的信息或者在BIER域内协商得到的BSL集合的信息确定的情况下，向PCE通告提示信息，其中，上述提示信息用于提示PCE所述位串长度未按照PCC所支持的BSL集合的信息或者在BIER域内协商得到的BSL集合的信息所确定。
在一个可选的实施例中，在通过扩展上述PCEP中的open消息与PCE之间协商支持上述BIER-TE的能力之后，还包括：向PCE发送路径计算请求，其中，该路径计算请求用于请求PCE计算BIER-TE的路径；接收PCE在根据上述路径计算请求计算出路径之后，发送的该路径的信息。
通过以上的本发明实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如 ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
在本发明实施例中还提供了一种能力协商装置，用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图5是根据本发明实施例的第一种能力协商装置的结构框图，如图5所示，该装置至少包括第一协商模块52，下面对该装置进行说明。
第一协商模块52，设置为通过扩展PCEP中的open消息与PCC之间协商支持具有BIER-TE的能力。
图6是根据本发明实施例的第一种能力协商装置中第一协商模块52的结构框图，如图6所示，第一协商模块52包括第一接收单元62和/或第一发送单元64，其中，
第一接收单元62，设置为接收上述PCC发送的第一open消息，其中，第一open消息中至少携带用于标识PCC支持BIER-TE的能力的第一标识消息；
第一发送单元64，设置为向PCC发送第二open消息，其中，第二open消息中至少携带用于标识PCE具备能够计算BIER-TE的路径的能力的第二标识信息。
在一个可选的实施例中，上述第一open消息可以通过如下方式携带第一标识信息：第一open消息中携带第一BIER PCE Capability TLV，其中，第一BIER PCE Capability TLV用于标识上述PCC支持BIER-TE的能力；第二open消息可以通过如下方式携带第二标识信息：第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识上述PCE具备能够计算BIER-TE的路径的能力。
在一个可选的实施例中，上述第一open消息中还携带有PCC所支持的 BSL集合的信息；并且，上述第二open消息中还携带有为PCC选择的BSL的信息。
在一个可选的实施例中，上述第一open消息中还携带有PCC强制选择的BSL的信息和以下信息至少之一：PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
图7是根据本发明实施例的第一种能力协商装置的优选结构框图一，如图7所示，该装置除包括图5所示的所有模块外，还包括确定模块72和下发模块74，其中，
确定模块72，连接至上述第一协商模块52，设置为在通过扩展上述PCEP中的open消息与PCC之间协商支持BIER-TE的能力之后，根据第一open消息中携带的信息确定位串长度；下发模块74，连接至上述确定模块72，设置为下发上述位串长度。
图8是根据本发明实施例的第一种能力协商装置的优选结构框图二，如图8所示，该装置除包括图7所示的所有模块外，还包括第一接收模块82或者第二接收模块84，其中，
第一接收模块82，连接至上述下发模块74，设置为在下发上述位串长度之后，当位串长度不是根据第一open消息中携带的PCC强制选择的BSL的信息确定的情况下，接收PCC通告的错误信息；
第二接收模块84，连接至上述下发模块74，设置为在下发上述位串长度之后当位串长度不是根据第一open消息中携带的所述PCC所支持的BSL集合的信息或者在BIER域内协商得到的BSL集合的信息确定的情况下，接收上述PCC通告的提示信息，其中，该提示信息用于提示所上述串长度未按照PCC所支持的BSL集合的信息或者在BIER域内协商得到的BSL集合的信息所确定。
图9是根据本发明实施例的第一种能力协商装置的优选结构框图三，如图9所示，该装置除包括图5所示的所有模块外，还包括第三接收模块92、计算模块94和下发模块96，其中，
第三接收模块92，连接至上述第一协商模块52，设置为在通过扩展上 述PCEP中的open消息与PCC之间协商支持BIER-TE的能力之后，接收PCC发送的路径计算请求，其中，该路径计算请求用于请求计算BIER-TE的路径；计算模块94，连接至上述第三接收模块92，设置为根据上述路径计算请求计算路径；下发模块96，连接至上述计算模块94，设置为将所计算的路径下发给PCC。
在本发明实施例中，还提供了一种能力协商装置，图10是根据本发明实施例的第二种能力协商装置的结构框图，如图10所示，该装置至少包括第二协商模块102，设置为通过PCEP中的open消息与PCE之间协商支持具有BIER-TE的能力。
图11是根据本发明实施例的第二种能力协商装置中第二协商模块102的结构框图，如图11所示，第二协商模块102包括第二发送单元112和/或第二接收单元114，其中，
第二发送单元112，设置为向PCE发送第一open消息，其中，第一open消息中至少携带用于标识PCC支持上述BIER-TE的能力的第一标识消息；
第二接收单元114，设置为接收上述PCE发送第二open消息，其中，第二open消息中至少携带用于标识PCE具备能够计算BIER-TE的路径的能力的第二标识信息。
在一个可选的实施例中，上述第一open消息通过如下方式携带上述第一标识信息：第一open消息中携带第一BIER PCE Capability TLV，其中，第一BIER PCE Capability TLV用于标识PCC支持BIER-TE的能力；第二open消息通过如下方式携带第二标识信息：第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识PCE具备能够计算BIER-TE的路径的能力。
在一个可选的实施例中，上述第一open消息中还携带有PCC所支持的BSL集合的信息；并且，上述第二open消息中还携带有为所述PCC选择的BSL的信息。
在一个可选的实施例中，上述第一open消息中还携带有PCC强制选择的BSL的信息和以下信息至少之一：上述PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
图12是根据本发明实施例的第二种能力协商装置的优选结构框图一，如图12所示，该装置除包括图10所示的所有模块外，还包括第四接收模块122，连接至上述第二协商模块102，设置为在通过扩展上述PCEP中的open消息与PCE之间协商支持BIER-TE的能力之后，接收PCE在根据上述第一open消息中携带的信息确定出位串长度后下发的位串长度。
图13是根据本发明实施例的第二种能力协商装置的优选结构框图二，如图13所示，该装置除包括图12所示的所有模块外，还包括第一通告模块132或者第二通告模块134，其中，
第一通告模块132，连接至上述第四接收模块122，设置为在接收上述位串长度之后，当位串长度不是根据第一open消息中携带的PCC强制选择的BSL的信息确定的情况下，向PCE通告错误信息；
第二通告模块134，连接至上述第四接收模块122，设置为在接收上述位串长度之后，当位串长度不是根据第一open消息中携带的PCC所支持的BSL集合的信息或者在BIER域内协商得到的BSL集合的信息确定的情况下，向PCE通告提示信息，其中，该提示信息用于提示PCE上述位串长度未按照PCC所支持的BSL集合的信息或者在BIER域内协商得到的BSL集合的信息所确定。
图14是根据本发明实施例的第二种能力协商装置的优选结构框图三，如图14所示，该装置除包括图10所示的所有模块外，还包括第一发送模块142和第五接收模块144，其中，
第一发送模块142，连接至上述第二协商模块102，设置为在通过扩展上述PCEP中的open消息与PCE之间协商支持上述BIER-TE的能力之后，向PCE发送路径计算请求，其中，该路径计算请求用于请求PCE计算BIER-TE的路径；第五接收模块144，连接至上述第一发送模块142，设置为接收上述PCE在根据上述路径计算请求计算出路径之后，发送的路径的信息。
由上述各实施例可知，本发明实施例采用了PCE的计算架构所提出的具有位索引显示复制(BIER)的路径计算能力协商的方法。下面结合附图及具体的实施例对本发明进行详细说明，其中，在下述实施例中，open消息 与open消息指的是同一消息：
open消息是为了建立PCE会话，在PCC和PCE之间互发的消息，即PCC需要发给PCE、PCE也要发给PCC。一旦TCP连接成立建立，PCC发往PCE及PCE发往PCC的第一条消息必须是open消息。
一旦TCP连接被建立，PCC和PCE(也称作PCEP对等体PCEP peers)就起动PCEP会话的建立，这期间协商具有位索引显示复制(BIER)的路径计算能力，这些参数由open消息携带。
具体实施例一
图15是根据本发明实施例的PCC与PCE之间open消息交互图，图16是根据本发明实施例一的路径计算能力协商流程图，如图15、16所示，本发明实施例一包括如下步骤：
步骤S1602，PCC向PCE发送携带BIER PCE Capability TLV的open消息，表明PCC支持BIER-TE的功能(对应于图15中的步骤S1502)。
步骤S1604，PCE向PCC发送携带BIER PCE Capability TLV的open消息，表明PCE能够计算BIER-TE路径(对应于图15中的步骤S1504)。
具体实施例二
图17是根据本发明实施例二的路径计算能力协商流程图，如图17所示，该流程包括如下步骤：
步骤S1702，PCC向PCE发送携带BSL的open消息，表明PCC支持BIER-TE的功能以及PCC所支持的位串长度BSL的集合。其中，BSL是位串的长度，最小64位，最大4096位，具体的取值可以为以下之一：64，128，256，512，1024，2048，4096。
可选地，上述的BSL可以是携带在BIER PCE Capability TLV中，BIER PCE Capability TLV是携带在open消息中的。当然，BSL也可以是携带在open消息中的其他信息中。
具体地，本地PCC可以配置BSL为64，128，512，2048等，并将所配置的所有的BSL通知PCE。
步骤S1704，PCE向PCC发送携带BSL的open消息，表明PCE能够计 算BIER-TE路径，以及PCE为PCC所选择的最合适的BSL。
具体地，PCE可以根据本地策略选择BSL为512，并通知PCC。
步骤S1706，PCE根据本地策略选择的BSL下发位串bitstring。
具体实施例三
图18是根据本发明实施例三的路径计算能力协商流程图，如图18所示，该流程包括如下步骤：
步骤S1802，PCC向PCE发送携带BSL的open消息，表明PCC所支持的BSL的集合以及本地强制选择的BSL。其中，BSL是位串的长度，最小64位，最大4096位，具体的取值可以为以下之一：64，128，256，512，1024，2048，4096。
可选地，上述的BSL可以是携带在BIER PCE Capability TLV中，该BIER PCE Capability TLV是携带在open消息中的。当然，BSL也可以是携带在open消息中的其他信息中。
假设PCC所支持的BSL集合为{128，256，1024}，PCC本地强制选择的BSL为256。PCC将BSL集合及本地强制选择的256通告给PCE。
步骤S1804，PCE向PCC发送open消息，表明PCE能够计算BIER-TE路径。
这里，PCE向PCC发送的open消息可以不携带BSL信息。
步骤S1806，PCE根据PCC本地强制选择和/或根据PCC所支持的BSL集合下发位串bitstring。
具体地，如果PCE下发的bitstring没有根据PCC本地强制选择的BSL下发，那么PCC会向PCE通告错误。
如果PCE下发的bitstring没有根据PCC本地强制选择的BSL下发，例如，PCC强制选择的BSL为256，而PCE并不是根据256下发的bitstring(PCE可能是根据512下发的bitstring，或者是根据1024下发的bitstring，或者是根据2048下发的bitstring等等)，那么PCC需要通知PCE其没有依据PCC强制选择的BSL下发bitstring，或者PCC本地忽略PCE下发的bitstring信息。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述模块分别位于多个处理器中。
本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：
S11，通过扩展PCEP中的open消息与PCC之间协商支持具有BIER-TE的能力。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S21，通过扩展PCEP中的open消息与PCE之间协商支持具有BIER-TE的能力。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行步骤S11。
可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行步骤S12。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
工业实用性
本发明实施例提出的能力协商方法及装置，解决了相关技术中存在的无法实现PCC和PCE之间的BIER能力协商的问题，进而达到了实现PCC和PCE之间的BIER能力协商的效果。

Claims (33)

  1. 一种能力协商方法，包括：
    通过扩展路径计算单元通信协议PCEP中的开放open消息与路径计算客户端PCC之间协商支持具有位索引显式复制BIER-流量工程TE的能力。
  2. 根据权利要求1所述的能力协商方法，其中，所述通过扩展所述PCEP中的open消息与PCC之间协商支持BIER-TE的能力包括：
    接收所述PCC发送的第一open消息，其中，第一open消息中携带有用于标识所述PCC支持BIER-TE的能力的第一标识消息；和/或，
    向所述PCC发送第二open消息，其中，第二open消息中携带有用于标识路径计算网元PCE具备能够计算BIER-TE的路径的能力的第二标识信息。
  3. 根据权利要求2所述的能力协商方法，其中，
    所述第一open消息通过如下方式携带所述第一标识信息：所述第一open消息中携带第一BIER PCE能力Capability类型长度值TLV，其中，第一BIERPCE Capability TLV用于标识所述PCC支持BIER-TE的能力；
    所述第二open消息通过如下方式携带所述第二标识信息：所述第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识所述PCE具备能够计算BIER-TE的路径的能力。
  4. 根据权利要求2所述的能力协商方法，所述第一open消息中还携带有所述PCC所支持的位串长度BSL集合的信息；并且，
    所述第二open消息中还携带有为所述PCC选择的BSL的信息。
  5. 根据权利要求2所述的能力协商方法，所述第一open消息中还携带有所述PCC强制选择的位串长度BSL的信息和以下信息至少之一：所述PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
  6. 根据权利要求4或5所述的能力协商方法，所述通过扩展PCEP中的open消息与PCC之间协商支持BIER-TE的能力之后，还包括：
    根据所述第一open消息中携带的信息确定位串长度；
    下发确定出的位串长度。
  7. 根据权利要求6所述的能力协商方法，所述下发确定出的位串长度之后，还包括：
    当所述位串长度不是根据所述第一open消息中携带的所述PCC强制选择的BSL的信息确定的情况下，接收所述PCC通告的错误信息；或者，
    当所述位串长度不是根据所述第一open消息中携带的所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息确定的情况下，接收所述PCC通告的提示信息，其中，提示信息用于提示所述位串长度未按照所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息所确定。
  8. 根据权利要求1至7中任一项所述的能力协商方法，所述通过扩展PCEP中的open消息与PCC之间协商支持BIER-TE的能力之后，还包括：
    接收所述PCC发送的路径计算请求，其中，路径计算请求用于请求计算所述BIER-TE的路径；
    根据所述路径计算请求计算所述路径；
    将计算出的路径下发给所述PCC。
  9. 一种能力协商方法，包括：
    通过扩展路径计算单元通信协议PCEP中的开放open消息与路径计算网元PCE之间协商支持具有位索引显式复制BIER-流量工程TE的能力。
  10. 根据权利要求9所述的能力协商方法，所述通过扩展PCEP中的open消息与PCE之间协商支持BIER-TE的能力包括：
    向所述PCE发送第一open消息，其中，第一open消息中携带有用于标识PCC支持所述BIER-TE的能力的第一标识消息；和/或，
    接收所述PCE发送第二open消息，其中，第二open消息中携带有用于标识所述PCE具备能够计算所述BIER-TE的路径的能力的第二标识信息。
  11. 根据权利要求10所述的能力协商方法，其中，
    所述第一open消息通过如下方式携带所述第一标识信息：所述第一open消息中携带第一BIER路径计算单元PCE能力Capability类型长度值TLV， 其中，第一BIER PCE Capability TLV用于标识所述PCC支持BIER-TE的能力；
    所述第二open消息通过如下方式携带所述第二标识信息：所述第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识所述PCE具备能够计算BIER-TE的路径的能力。
  12. 根据权利要求10所述的能力协商方法，所述第一open消息中还携带有所述PCC所支持的位串长度BSL集合的信息；并且，
    所述第二open消息中还携带有为所述PCC选择的BSL的信息。
  13. 根据权利要求10所述的能力协商方法，所述第一open消息中还携带有所述PCC强制选择的位串长度BSL的信息和以下信息至少之一：所述PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
  14. 根据权利要求12或13所述的能力协商方法，所述通过扩展PCEP中的open消息与所述PCE之间协商支持BIER-TE的能力之后，还包括：
    接收所述PCE在根据所述第一open消息中携带的信息确定的位串长度，下发的所述位串长度。
  15. 根据权利要求14所述的能力方法，所述接收位串长度之后，还包括：
    当所述位串长度不是根据所述第一open消息中携带的所述PCC强制选择的BSL的信息确定的情况下，向所述PCE通告错误信息；或者，
    当所述位串长度不是根据所述第一open消息中携带的所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息确定的情况下，向所述PCE通告提示信息，其中，所述提示信息用于提示所述PCE所述位串长度未按照所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息所确定。
  16. 根据权利要求9至15中任一项所述的能力协商方法，所述通过扩展PCEP中的open消息与所述PCE之间协商支持BIER-TE的能力之后，还包括：
    向所述PCE发送路径计算请求，其中，路径计算请求用于请求所述PCE计算BIER-TE的路径；
    接收所述PCE在根据所述路径计算请求计算出所述路径之后，发送的所述路径的信息。
  17. 一种能力协商装置，包括：
    第一协商模块，设置为通过扩展路径计算单元通信协议PCEP中的开放open消息与路径计算客户端PCC之间协商支持具有位索引显式复制BIER-流量工程TE的能力。
  18. 根据权利要求17所述的能力协商装置，其中，所述第一协商模块包括：
    第一接收单元，设置为接收所述PCC发送的第一open消息，其中，第一open消息中至少携带用于标识所述PCC支持所述BIER-TE的能力的第一标识消息；和/或，
    第一发送单元，设置为向所述PCC发送第二open消息，其中，第二open消息中至少携带用于标识路径计算网元PCE具备能够计算所述BIER-TE的路径的能力的第二标识信息。
  19. 根据权利要求18所述的能力协商装置，其中，
    所述第一open消息通过如下方式携带所述第一标识信息：所述第一open消息中携带第一BIER路径计算单元PCE能力Capability类型长度值TLV，其中，第一BIER PCE Capability TLV用于标识所述PCC支持所述BIER-TE的能力；
    所述第二open消息通过如下方式携带所述第二标识信息：所述第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识所述PCE具备能够计算所述BIER-TE的路径的能力。
  20. 根据权利要求18所述的能力协商装置，所述第一open消息中还携带有所述PCC所支持的位串长度BSL集合的信息；并且，
    所述第二open消息中还携带有为所述PCC选择的BSL的信息。
  21. 根据权利要求18所述的能力协商装置，所述第一open消息中还携带有所述PCC强制选择的位串长度BSL的信息和以下信息至少之一：所述PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
  22. 根据权利要求20或21所述的能力协商装置，所述装置还包括：
    确定模块，设置为在通过扩展所述PCEP中的所述open消息与所述PCC之间协商支持所述BIER-TE的能力之后，根据所述第一open消息中携带的信息确定位串长度；
    下发模块，设置为下发所述位串长度。
  23. 根据权利要求22所述的能力协商装置，所述装置还包括：
    第一接收模块，设置为在下发所述位串长度之后，当所述位串长度不是根据所述第一open消息中携带的所述PCC强制选择的BSL的信息确定的情况下，接收所述PCC通告的错误信息；或者，
    第二接收模块，设置为在下发所述位串长度之后当所述位串长度不是根据所述第一open消息中携带的所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息确定的情况下，接收所述PCC通告的提示信息，其中，所述提示信息用于提示所述位串长度未按照所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息所确定。
  24. 根据权利要求17至23中任一项所述的能力协商装置，所述装置还包括：
    第三接收模块，设置为在通过扩展所述PCEP中的所述open消息与所述PCC之间协商支持所述BIER-TE的能力之后，接收所述PCC发送的路径计算请求，其中，路径计算请求用于请求计算所述BIER-TE的路径；
    计算模块，设置为根据所述路径计算请求计算所述路径；
    下发模块，设置为将所计算的所述路径下发给所述PCC。
  25. 一种能力协商装置，包括：
    第二协商模块，设置为通过路径计算单元通信协议PCEP中的开放open消息与路径计算网元PCE之间协商支持具有位索引显式复制BIER-流量工程TE的能力。
  26. 根据权利要求25所述的能力协商装置，其中，所述第二协商模块包括：
    第二发送单元，设置为向所述PCE发送第一open消息，其中，第一open消息中至少携带用于标识PCC支持所述BIER-TE的能力的第一标识消息；和/或，
    第二接收单元，设置为接收所述PCE发送第二open消息，其中，第二open消息中至少携带用于标识所述PCE具备能够计算所述BIER-TE的路径的能力的第二标识信息。
  27. 根据权利要求26所述的能力协商装置，其中，
    所述第一open消息通过如下方式携带所述第一标识信息：所述第一open消息中携带第一BIER路径计算单元PCE能力Capability类型长度值TLV，其中，第一BIER PCE Capability TLV用于标识所述PCC支持所述BIER-TE的能力；
    所述第二open消息通过如下方式携带所述第二标识信息：所述第二open消息中携带第二BIER PCE Capability TLV，其中，第二BIER PCE Capability TLV用于标识所述PCE具备能够计算所述BIER-TE的路径的能力。
  28. 根据权利要求26所述的能力协商装置，所述第一open消息中还携带有所述PCC所支持的位串长度BSL集合的信息；并且，
    所述第二open消息中还携带有为所述PCC选择的BSL的信息。
  29. 根据权利要求26所述的能力协商装置，所述第一open消息中还携带有所述PCC强制选择的位串长度BSL的信息和以下信息至少之一：所述PCC所支持的BSL集合的信息，在BIER域内协商得到的BSL集合的信息。
  30. 根据权利要求28或29所述的能力协商装置，所述装置还包括：
    第四接收模块，设置为在通过扩展所述PCEP中的所述open消息与所述PCE之间协商支持所述BIER-TE的能力之后，接收所述PCE在根据所述第一open消息中携带的信息确定出位串长度后下发的所述位串长度。
  31. 根据权利要求30所述的能力协商装置，所述装置还包括：
    第一通告模块，设置为在接收所述位串长度之后，当所述位串长度不是根据所述第一open消息中携带的所述PCC强制选择的BSL的信息确定的情况下，向所述PCE通告错误信息；或者，
    第二通告模块，设置为在接收所述位串长度之后，当所述位串长度不是根据所述第一open消息中携带的所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息确定的情况下，向所述PCE通告提示信息，其中，所述提示信息用于提示所述PCE所述位串长度未按照所述PCC所支持的BSL集合的信息或者在所述BIER域内协商得到的BSL集合的信息所确定。
  32. 根据权利要求25至31中任一项所述的能力协商装置，所述装置还包括：
    第一发送模块，设置为在通过扩展所述PCEP中的所述open消息与所述PCE之间协商支持所述BIER-TE的能力之后，向所述PCE发送路径计算请求，其中，所述路径计算请求用于请求所述PCE计算所述BIER-TE的路径；
    第五接收模块，设置为接收所述PCE在根据所述路径计算请求计算出所述路径之后，发送的所述路径的信息。
  33. 一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行权1～权8任一项的能力协商方法，和/或所述计算机可执行指令用于执行权9～权16任一项的能力协商方法。
PCT/CN2016/088613 2015-10-09 2016-07-05 能力协商方法及装置 WO2017059709A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510648732.6A CN106572050B (zh) 2015-10-09 2015-10-09 能力协商方法及装置
CN201510648732.6 2015-10-09

Publications (1)

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

Family

ID=58487231

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/088613 WO2017059709A1 (zh) 2015-10-09 2016-07-05 能力协商方法及装置

Country Status (2)

Country Link
CN (1) CN106572050B (zh)
WO (1) WO2017059709A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112511436B (zh) * 2020-03-03 2024-02-02 中兴通讯股份有限公司 Bier网络的信令配置方法、装置和存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094168A (zh) * 2006-06-22 2007-12-26 华为技术有限公司 路径计算单元的发现方法
CN101325542A (zh) * 2007-06-15 2008-12-17 华为技术有限公司 域间pce能力信息的获取方法、pce及能力获取装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094168A (zh) * 2006-06-22 2007-12-26 华为技术有限公司 路径计算单元的发现方法
CN101325542A (zh) * 2007-06-15 2008-12-17 华为技术有限公司 域间pce能力信息的获取方法、pce及能力获取装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHEN, R. ET AL.: "PCEP Extensions for BIER draft-chen-pce-bier-00", IETF NETWORKING WORKING GROUP INTERNET -DRAFT, 13 October 2015 (2015-10-13), XP015109026 *
ED., V. JP . ET AL.: "Path Computation Element (PCE) Communication Protocol (PCEP", IETF NETWORK WORKING GROUP REQUEST FOR COMMENTS: 5440., 31 March 2009 (2009-03-31), XP055131169 *

Also Published As

Publication number Publication date
CN106572050A (zh) 2017-04-19
CN106572050B (zh) 2020-03-17

Similar Documents

Publication Publication Date Title
US10476793B2 (en) Multicast flow overlay using registration over a reliable transport
CN110313162B (zh) 促进在网络环境中向多个接收者的内容递送的系统和方法
US8830826B2 (en) System and method for computing a backup egress of a point-to-multi-point label switched path
WO2017059708A1 (zh) Bier信息的发送方法、接收方法及装置
WO2018006671A1 (zh) 报文发送方法和装置、网络架构、计算机存储介质
EP2705645B1 (en) Name-based neighbor discovery and multi-hop service discovery in information-centric networks
EP3531617B1 (en) Message transmission method and apparatus, node and computer storage medium
JP2004179811A (ja) パケット中継装置
CN105721310B (zh) 用于处理多播流数据的方法和设备
WO2017059699A1 (zh) 路径计算方法及装置
JP3828898B2 (ja) Ｃｂｔ基盤オーバーレイマルチキャストのための方向性基盤ｃｂｔ構成方法
WO2014183657A1 (zh) 一种确定下一跳、发布路由信息的方法和装置
WO2017059709A1 (zh) 能力协商方法及装置
WO2010069174A1 (zh) 一种数据的传输方法、系统及装置
WO2016197836A1 (zh) 一种通告uni隧道状态的方法、装置及系统
WO2012103748A1 (zh) 一种组播控制方法、路由设备及组播系统
WO2022184100A1 (zh) 路径建立方法、装置、存储介质及电子装置
WO2020021558A1 (en) Methods, apparatus and machine-readable media relating to path computation in a communication network
US20230353484A1 (en) PCE for BIER-TE Path
WO2013029478A1 (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: 16853016

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16853016

Country of ref document: EP

Kind code of ref document: A1