+

WO2013013577A1 - Method, device and system for managing bandwidth resource of label switched path - Google Patents

Method, device and system for managing bandwidth resource of label switched path Download PDF

Info

Publication number
WO2013013577A1
WO2013013577A1 PCT/CN2012/078529 CN2012078529W WO2013013577A1 WO 2013013577 A1 WO2013013577 A1 WO 2013013577A1 CN 2012078529 W CN2012078529 W CN 2012078529W WO 2013013577 A1 WO2013013577 A1 WO 2013013577A1
Authority
WO
WIPO (PCT)
Prior art keywords
bandwidth
node
intermediate node
value
bandwidth resource
Prior art date
Application number
PCT/CN2012/078529
Other languages
French (fr)
Chinese (zh)
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 WO2013013577A1 publication Critical patent/WO2013013577A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a bandwidth resource management method, apparatus, and system for an LSP (Label Switched Path). Background technique
  • IPTV Internet Protocol television
  • P2MP Point to Multiple Point
  • IPTV Internet Protocol television
  • Multipoint Multipoint to Multiple Point
  • the LS P carries the multicast stream of the I PTV.
  • MLDP Multicast Label Distribution Protocol
  • the P2MP/MP2MP LSP established by MLDP is initiated by the leaf node.
  • the P2MP/MP2MP LSP reaches the ingress node (root node) through the transit node (intermediate node) and terminates at the ingress node.
  • the leaf node can automatically join the established P2MP/MP2MP LSP.
  • P2MP/MP2MP LSP established by MLDP does not have bandwidth resource reservation capability, and all P2MP/MP2MP LSP shared link available bandwidth resources, from group
  • the IPTV traffic from the broadcast source traverses the P2MP/MP2MP LSP and there is no bandwidth resource guarantee.
  • Video quality problems occur when users on the leaf node side receive I PTV traffic because there is no bandwidth guarantee.
  • An embodiment of the present invention provides a bandwidth resource management method, apparatus, and system for an LSP, so as to provide bandwidth resource guarantee for a data flow in an LSP established by MLDP.
  • a bandwidth resource management method for a label forwarding path includes:
  • the intermediate node receives a label distribution protocol message that is sent by the downstream node and carries a bandwidth reservation value, where the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the downstream node;
  • the intermediate node reserves the downlink bandwidth resource according to the bandwidth reservation value, and sends a label distribution protocol message carrying the bandwidth reservation value to the upstream node of the intermediate node.
  • a bandwidth resource management device for a label forwarding path is disposed in a leaf node, and the device specifically includes:
  • a bandwidth reservation value determining module configured to acquire a bandwidth reservation value of the leaf node, where the bandwidth reservation value is a value of a downlink bandwidth resource that the intermediate node needs to reserve for the leaf node; a module, configured to send, to the intermediate node, a label distribution protocol message that carries the bandwidth reservation value, where the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the leaf node;
  • the notification message processing module is configured to: after receiving the label distribution protocol message that is sent by the intermediate node and that does not have the bandwidth resource mismatch or the bandwidth reservation value mismatch information, resend the label distribution that carries the other bandwidth reservation value to the intermediate node.
  • a bandwidth resource management device for a label forwarding path is disposed in an intermediate node, where the device specifically includes:
  • a label distribution protocol message processing module configured to receive a label distribution protocol message that is sent by the downstream node and that carries a bandwidth reservation value, where the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the downstream node;
  • the bandwidth resource reservation module is configured to reserve, according to the label distribution protocol, a bandwidth reservation value carried in a label distribution protocol message received by the mask processing module, to reserve a downlink bandwidth resource by the downstream node.
  • a bandwidth resource management device of the label forwarding path is disposed in the root node, and includes: a label distribution protocol message receiving module, configured to receive a label distribution protocol message that is sent by the intermediate node and carries a bandwidth reservation value;
  • a downlink bandwidth resource reservation module configured to use, according to the bandwidth reservation value, a bandwidth resource reserved by the intermediate node for a row.
  • a bandwidth resource management system for a label forwarding path including:
  • the leaf node includes the bandwidth resource management device of the label forwarding path, and an intermediate node, where the intermediate node includes the bandwidth resource management device of the label forwarding path, and receives the carried bandwidth reserved value sent by the leaf node a label distribution protocol, the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the downstream node, and the bandwidth reservation value carried in the received label distribution protocol message is The leaf node reserves the downlink bandwidth resource;
  • the root node includes the bandwidth resource management device of the label forwarding path, the root node receives a label distribution protocol message sent by the intermediate node, and reserves bandwidth for the intermediate node according to the label distribution protocol message. Resources.
  • the embodiment of the present invention implements the LSP established by the MLDP by using the bandwidth reservation value sent by the leaf node according to the leaf node to reserve the bandwidth resource of the leaf node.
  • the bandwidth resource guarantee is provided for the data flow, and the bandwidth guarantee is provided for the I PT V traffic coming from the multicast source to traverse the LS P.
  • FIG. 1 is a leaf node and an intermediate section in an IP/MPLS network according to Embodiment 1 of the present invention; A schematic diagram of an application scenario in which an LSP is set up between the point and the root node through the mLDP.
  • FIG. 2 is a schematic diagram of a method for managing a bandwidth resource of an LSP according to Embodiment 1 of the present invention
  • FIG. 3 is a schematic diagram of a format of a DR-BW TLV according to Embodiment 1 of the present invention
  • a format diagram of a Label Mapping message carrying a DR-BW TLV
  • FIG. 5 is a schematic diagram of an application scenario of establishing an LSP by using an mLDP between a leaf node, an intermediate node, and a root node in an IP/MP LS network according to Embodiment 2 of the present invention
  • FIG. 6 is a flowchart of a method for managing a bandwidth resource of an LS P according to Embodiment 2 of the present invention
  • FIG. 7 is an LD P for an intermediate node to send a bandwidth resource mismatch information to a leaf node according to Embodiment 2 of the present invention
  • a schematic diagram of the notification message
  • FIG. 8 is a schematic diagram of a format of a BW Status code according to Embodiment 2 of the present invention
  • FIG. 9 is a P P carrying a BW Status code according to Embodiment 2 of the present invention.
  • FIG. 10 is a specific structural diagram of a bandwidth resource management apparatus 10 for an LSP according to Embodiment 3 of the present invention.
  • FIG. 1 is a specific structural diagram of another L S P bandwidth resource management apparatus 1 according to Embodiment 3 of the present invention.
  • FIG. 1 is a schematic structural diagram of another bandwidth resource management apparatus 1 for an LSP according to Embodiment 3 of the present invention
  • FIG. 13 is a specific structural diagram of another bandwidth resource management apparatus 1 for an LSP according to Embodiment 3 of the present invention.
  • FIG. 14 is a specific structural diagram of a bandwidth resource management apparatus 14 for an LSP according to Embodiment 3 of the present invention.
  • FIG. 15 is a specific structural diagram of another LSP bandwidth resource management apparatus 1 according to Embodiment 3 of the present invention
  • FIG. 16 is a schematic diagram of an LSP bandwidth resource management system 16 according to Embodiment 3 of the present invention
  • Body structure diagram is a specific structural diagram of another LSP bandwidth resource management apparatus 1 according to Embodiment 3 of the present invention.
  • FIG. 1 An application scenario of establishing an LSP through a mLDP between a leaf node, a transit node, and an ingress in an I P/M PLS network is shown in FIG. 1 .
  • FIG. 1 An application scenario of establishing an LSP through a mLDP between a leaf node, a transit node, and an ingress in an I P/M PLS network is shown in FIG. 1 .
  • FIG. 1 An application scenario of establishing an LSP through a mLDP between a leaf node, a transit node, and an ingress in an I P/M PLS network is shown in FIG. 1 .
  • FIG. 1 An application scenario of establishing an LSP through a mLDP between a leaf node, a transit node, and an ingress in an I P/M PLS network is shown in FIG. 1 .
  • FIG. 1 An application scenario of establishing an LSP through a mLDP between a leaf node, a transit node, and an
  • the specific processing flow of the LSP bandwidth resource management method provided in this embodiment is as shown in FIG. 2, and includes:
  • the intermediate node receives the LDP message that carries the bandwidth reservation value sent by the leaf node, and the LD P message is used to establish an LS P from the intermediate node to the leaf node.
  • the foregoing bandwidth reservation value may be represented by a DR-BW TLV (Downstream Receiver Bandwidth Type-Length-Value, a type length value of the downstream reception bandwidth) as shown in FIG. 3.
  • DR-BW TLV Downstream Receiver Bandwidth Type-Length-Value, a type length value of the downstream reception bandwidth
  • Length represents Value.
  • the length of the part, Value represents the value of the bandwidth reserved value carried in the DR-BW TLV.
  • the LDP message may be a Label Mapping message in the LDP protocol.
  • the Label Mapping carrying the DR-BW TLV is provided in this embodiment.
  • the format of the message is shown in Figure 4.
  • the DR-BW TLV is carried in the optional (optional) field in the Label Mapping message.
  • the intermediate node reserves the downlink bandwidth resource according to the bandwidth reservation value, and sends the LDP message carrying the bandwidth reservation value to the upstream root node of the intermediate node.
  • the intermediate node reserves, for the leaf node, a downlink bandwidth resource whose value is the bandwidth reserved value, And sending, to the upstream node of the intermediate node, an LDP message that carries the bandwidth reservation value; when the available bandwidth resource of the intermediate node is smaller than the bandwidth reservation value, the intermediate node sends the carried to the leaf node.
  • LD P notification message with insufficient bandwidth resource information.
  • the intermediate node receives the bandwidth reservation value of the LDP message sent by the leaf node and carries the bandwidth reservation value of 10M.
  • the intermediate node reserves the leaf node.
  • a downlink bandwidth resource of 10 M, and a Label Mapping message carrying a bandwidth reserved value of 10 M is sent to the root node.
  • the intermediate node and the root node further include other intermediate nodes, the intermediate node sends the Label Mapping message to the other intermediate nodes, and the other intermediate nodes further The Label Mapping message is gradually passed to the root node.
  • the root node reserves the egress bandwidth of the local node according to the bandwidth reservation value in the received Label Mapping message, and establishes an LSP. Then, the root node imports the multicast data stream from the multicast source into the LSP in a static or dynamic manner, and sends the multicast data stream to the intermediate node. The intermediate node then sends the multicast data stream to the leaf node.
  • the static mode refers to the command line configuration on the root node to import the multicast data stream into the LSP.
  • the dynamic mode refers to dynamically importing the multicast data stream into the LSP when the IP multicast tree is established.
  • the intermediate node receives the bandwidth reservation value of the Label Mapping message sent by the leaf node and the value of the bandwidth reservation is 10 MB, and the available bandwidth resource of the intermediate node is less than 10 M, the intermediate node sends the insufficient bandwidth information to the leaf node.
  • the LDP notification message, the bandwidth resource shortage information may be, for example, carrying a Status code as shown in FIG. MP Status TLV indicates that the Status code value is set to 1.
  • the BW Type indicates a type field, and the value of the field can be set to a customized value; the Length field indicates the length of the Status code field; and the value of the Status code field is defined.
  • the embodiment of the present invention also provides an MP Status TLV (Multicast Status Type Length Value) carrying the above Status code as shown in FIG. 9. Further, after receiving the LDP notification message carrying the insufficient bandwidth information, the leaf node selects to send an LDP message carrying the other bandwidth reservation value to the intermediate node according to the local configuration, when the other bandwidth reserved value For a special agreed value, such as 0, the intermediate node will take the best effort to provide the bandwidth resource guarantee to the leaf node; or the leaf node sends a message to the intermediate node to revoke the establishment of the LSP, for example, the message may be For Label Withdraw.
  • MP Status TLV Multicast Status Type Length Value
  • the bandwidth reservation value sent by the leaf node to the intermediate node in the embodiment 21 can be obtained, for example, by:
  • Manner 1 The traffic of the multicast data stream that needs to be distributed to each leaf node received by the root node from the multicast source is statically configured with the bandwidth reserved value on the leaf node, and belongs to each leaf node of the same multicast group.
  • the bandwidth reserved values configured on the same are the same;
  • Manner 2 The root node sends an LDP message carrying the same bandwidth reservation value to each leaf node belonging to the same multicast group according to the traffic of the multicast data stream that is received from the multicast source and needs to be distributed to each leaf node.
  • BGP Border Gateway Protocol
  • the bandwidth reservation value in the LDP message or the BG P message can also be carried by the DR-BW TLV.
  • the intermediate node reserves the downlink bandwidth resource according to the bandwidth reservation value sent by the leaf node, thereby implementing the M LD.
  • the established LS ⁇ provides bandwidth resource guarantee for the data stream.
  • the above describes the process of establishing a LSP2 ⁇ LSP. If it is necessary to establish a ⁇ 2 ⁇ LSP, in addition to establishing the LS ⁇ of the above-mentioned root node ⁇ intermediate node ⁇ leaf node, it is necessary to establish a leaflet. Point ⁇ intermediate node ⁇ LSP of the root node, that is, a bidirectional LSP needs to be established.
  • the bandwidth resource management method of the LSP provided by the embodiment of the present invention further includes:
  • the intermediate node receives the LDP message that is sent by the root node and carries the uplink bandwidth reservation value, and the intermediate node reserves the uplink bandwidth resource according to the uplink bandwidth reservation value, and provides the uplink bandwidth resource to the root node.
  • the leaf node sends an LDP message carrying the uplink bandwidth reservation value.
  • the root node After the root node receives the Label Mapping message sent by the intermediate node and carries the bandwidth reservation value, the root node sends the uplink bandwidth reserved value to the intermediate node.
  • the Labe IM apping message initiates an LSP establishment process from the intermediate node to the root node.
  • the intermediate node reserves the uplink bandwidth resource for the root node, and sends the uplink bandwidth reservation to the downstream leaf node.
  • the leaf node reserves the uplink bandwidth resource for the intermediate node after receiving the Label Mapping message sent by the intermediate node, and completes the leaf node ⁇ intermediate node ⁇ root The establishment process of the node LSP.
  • the uplink bandwidth reservation value may also be represented by a DR-BW TLV as shown in FIG. 3, where the LDP message may be a Label Mapping message in the LDP protocol, where the uplink bandwidth reservation is performed.
  • the value may be the same as the bandwidth reservation value that is requested by the leaf node to the intermediate node and the root node, and the root node may obtain the bandwidth reservation from the received Label Mapping message sent by the intermediate node. value.
  • the value of the uplink bandwidth reservation may also be other values according to the service type and the requirement, and details are not described herein again.
  • the intermediate node reserves a value for the root node as the uplink bandwidth reserved value.
  • An uplink bandwidth resource and sending, to the leaf node, a Label Mapping message carrying the uplink bandwidth reserved value; when the available bandwidth resource of the intermediate node is smaller than
  • the intermediate node sends an LDP notification message carrying the bandwidth resource shortage information to the leaf node.
  • the leaf node reserves the egress bandwidth of the local node according to the received uplink bandwidth reservation value in the received Labe I M ap p i n g message, and establishes an LSP. Then, the leaf node imports the multicast data stream received from the multicast source into the LS P in a static manner or a dynamic manner, and sends the multicast data stream to the intermediate node, and the intermediate node sends the multicast data stream to the root node.
  • the static mode refers to the command line configuration on the leaf node to import the multicast data stream into the LSP.
  • the dynamic mode refers to dynamically importing the multicast data stream into the LSP when the IP multicast tree is established.
  • the embodiment of the present invention implements the LSP established by the MLDP by using the bandwidth reservation value sent by the leaf node according to the leaf node to reserve the bandwidth resource of the leaf node.
  • the bandwidth resource guarantee is provided for the data flow, and the bandwidth guarantee is provided for the I PT V traffic coming from the multicast source to traverse the LS P.
  • the root node is an intermediate node
  • the intermediate node reserves the uplink bandwidth for the leaf sub-node, so that the data flow sent by the leaf node and the intermediate node can be guaranteed.
  • FIG. 5 An application scenario of establishing an LSP through the mLDP between a leaf node, a transit node, and an ingress in another IP/M PLS network provided in this embodiment is shown in FIG. 5 .
  • the intermediate node is connected to two downstream leaf nodes, respectively, the leaf node 1 and the leaf node 2, and the leaf node 1, the leaf node 2, and the intermediate node and the root node Belong to the same multicast group.
  • Only the case where the number of leaf nodes connected to the intermediate node is two is shown in FIG. 5, and those skilled in the art can understand that this embodiment can also be applied to the case where there are multiple leaf nodes connected to the intermediate node.
  • Those skilled in the art can also It is understood that this embodiment can also be applied to a scenario in which a plurality of intermediate nodes are included between a leaf node and a root node.
  • the specific processing flow of the LSP bandwidth resource management method provided in this embodiment is as shown in FIG. 6, and includes:
  • the intermediate node receives an LDP message that is sent by the leaf node 1 and carries a bandwidth reservation value, where the L D P message is used to establish an L S P from the intermediate node to the leaf node 1 .
  • the foregoing bandwidth reservation value may be represented by a DR-BW TLV (Downstream Receiver Bandwidth Type-Length-Value, a type length value of the downstream reception bandwidth) as shown in FIG. 3.
  • DR-BW TLV Downstream Receiver Bandwidth Type-Length-Value, a type length value of the downstream reception bandwidth
  • Length represents Value.
  • the length of the part, Value represents the value of the bandwidth reserved value carried in the DR-BW TLV.
  • the LDP message can be a Label Mapping message in the LDP protocol.
  • the format of a Label Mapping message carrying the DR-BW TLV is shown in Figure 4.
  • the DR-BW TLV is carried in the optional (optional) field in the Label Mapping message.
  • the intermediate node reserves a downlink bandwidth resource according to the bandwidth reservation value, and sends an LDP message carrying the bandwidth reservation value to the upstream root node of the intermediate node.
  • the intermediate node reserves, for the leaf node 1, a downlink bandwidth resource whose value is the bandwidth reserved value.
  • the intermediate node sends an LDP notification message carrying the bandwidth resource shortage information to the leaf node 1.
  • the LDP message may be a Label Mapping message
  • the intermediate node receives the bandwidth reservation value carried by the Label Mapping message sent by the leaf node 1 as 1 0M, and the available bandwidth resource of the intermediate node is greater than or equal to 10M.
  • the intermediate node reserves a downlink bandwidth resource of 10 M for the leaf node 1 and sends a bearer bandwidth reserved value of 1 0 M to the root node.
  • Label Mapping message A person skilled in the art may understand that when the intermediate node and the root node further include other intermediate nodes, the intermediate node sends the Label Mapping message to the other intermediate nodes, and the other intermediate nodes further The Label Mapping message is passed to the root node step by step.
  • the root node reserves the egress bandwidth of the local node according to the bandwidth reservation value in the received Label Mapping message, and establishes an LSP. Then, the root node may forward the multicast data stream received from the multicast source to the LSP in a static manner or a dynamic manner, and then send the multicast data stream to the leaf node 1 by the intermediate node.
  • the static mode refers to the command line configuration on the root node to import the multicast data stream into the LSP.
  • the dynamic mode refers to dynamically importing the multicast data stream into the LSP when the IP multicast tree is established.
  • the intermediate node receives the bandwidth reservation value carried by the Label Mapping message sent by the leaf node 1 and carries the bandwidth reservation value of 10M.
  • the intermediate node sends the bandwidth resource to the leaf node 1.
  • the bandwidth resource shortage information may be represented by, for example, an MP Status TLV carrying a Status code as shown in FIG. 8, where the BW Status code value is set to 1.
  • the leaf node 1 selects to send an LDP message carrying the other bandwidth reservation value to the intermediate node according to the local configuration.
  • the intermediate node when the other bandwidth reservation value is a special agreed value, such as 0, the intermediate node will provide a bandwidth resource guarantee to the leaf node 1 in a best effort manner; or the leaf node 1 sends the bearer to the intermediate node.
  • the message of the indication information of the LSP is revoked, and the message may be, for example, Label Withdraw.
  • the bandwidth reservation value sent by the leaf node 1 to the intermediate node in the present embodiment 61 can be obtained, for example, by:
  • Manner 1 The traffic of the multicast data stream that needs to be distributed to each leaf node received by the root node from the multicast source is statically configured with the bandwidth reserved value on the leaf node, and belongs to each leaf node of the same multicast group. The bandwidth reserved values configured on the same are the same;
  • Manner 2 The root node uses the extended bandwidth reservation value according to the traffic received from the multicast source to be distributed to the multicast data stream of each leaf node, and extends the LDP message or BGP (Border Gateway Protocol). The message is sent to each leaf node belonging to the same multicast group. In actual applications, the bandwidth reservation value in the LDP message or the BGP message may also be carried by the DR-BW TLV.
  • the intermediate node receives an L D ⁇ message that is sent by the leaf node 2 and carries a bandwidth reservation value, and reserves, according to the bandwidth reservation value, the downlink bandwidth resource of the leaf node 2 .
  • the LDP message may be, for example, a Label Mapping message. Because the intermediate node reserves the downlink bandwidth resources reserved for all the leaf nodes belonging to the same multicast group, the intermediate node determines the bandwidth reservation value sent by the leaf node 2 and sends the bandwidth reservation value to the leaf node 1 Whether the reserved downlink bandwidth resources are consistent, if yes, the intermediate node further reserves the downlink bandwidth resource for the leaf node 2 according to the bandwidth reservation value, and the leaf node 2 successfully joins the multicast group; otherwise The intermediate node sends an LDP notification message carrying the bandwidth resource mismatch information to the leaf node 2.
  • the information that the bandwidth resource does not match may include a downlink bandwidth value that the intermediate node has reserved for other leaf nodes.
  • the schematic diagram of the LDP notification message that the intermediate node sends the bandwidth resource mismatch information to the leaf node 2 is shown in FIG. 7.
  • the intermediate node sends the Label Mapping message according to the received leaf node 1.
  • 10M bandwidth resources have been reserved for leaf node 1.
  • the intermediate node returns an LDP notification message carrying the reserved bandwidth value mismatch information to the leaf node 2, and the bandwidth resource mismatch information may be used, for example.
  • Carry the MP Status TLV of the Status code as shown in Figure 8, where the BW Status code value is set to 2.
  • the intermediate node After receiving the Label Mapping message carrying the bandwidth reservation value sent by the other leaf node (in this embodiment, the leaf node 2) that belongs to the same multicast group as the leaf node 1, the intermediate node is based on the carried After the bandwidth reservation value is reserved for the other leaf nodes,
  • the Label Mapping message carrying the bandwidth reservation value may be sent to the root node, or the Labe IM application message carrying the bandwidth reservation value may not be sent to the root node.
  • the root node sends the received multicast data stream to the LSP in a static or dynamic manner, and sends the multicast data stream to the leaf node.
  • the static mode refers to the command line configuration on the root node to import the multicast data stream into the LSP.
  • the dynamic mode refers to dynamically importing the multicast data stream into the LSP when the IP multicast tree is established.
  • the bandwidth reservation resource is reserved by the intermediate node according to the bandwidth reservation value sent by the leaf node, and the root node is based on the bandwidth sent by the intermediate node.
  • the value is reserved for the intermediate section, and bandwidth resources are reserved.
  • the LSP bandwidth resource management method provided by the embodiment of the present invention further includes:
  • the leaf node 1 when the intermediate node carries the bandwidth reservation value carried in the LDP message sent by the leaf node 1, the leaf node 1 reserves the downlink bandwidth resource successfully, and then sends the downlink node resource to the intermediate node.
  • the upstream root node sends an LDP message carrying the bandwidth reserved value.
  • the root node After receiving the LDP message carrying the bandwidth reservation value, the root node triggers the establishment process of the LSP of the leaf node ⁇ the intermediate node ⁇ the root node, and sends an LDP message carrying the uplink bandwidth reservation value to the intermediate node.
  • the value of the uplink bandwidth reservation value BWup carried in the LDP message sent by the root node to the intermediate node is between 62 and the bandwidth pre- carried in the LDP message sent by the intermediate node to the root node.
  • B Wd w the value of B Wd w
  • B Wd w/N BWup ⁇ BWdw - N the value of B Wd w
  • N the number of leaf nodes.
  • 1
  • the uplink bandwidth reserved value carried in the LDP message sent by the root node to the intermediate node is equal to 62, and the intermediate node is to the root node.
  • the bandwidth reserved value carried in the LDP message sent is between 1 /N and N times the value of B Wd w, that is, B Wd w/N BWup ⁇ BWdw - N , where N is the number of leaf nodes.
  • N ⁇ this case is equivalent to the upstream bandwidth reserved value carried in the LDP message sent by the root node to the intermediate node, and the intermediate node reserves the bandwidth reserved for all leaf nodes belonging to the same multicast group.
  • the sum of resources is the sum of all downstream bandwidth resources.
  • the uplink bandwidth reservation value that the root node requests from the intermediate node may also be represented by the DR-BW TLV as shown in FIG. 3, and the LDP message used may be Label Mapping in the LDP protocol. Mapping) messages, which are not described here.
  • the intermediate node reserves the value for the root node as the The uplink bandwidth resource of the uplink bandwidth reservation value, and sends an LDP message carrying the uplink bandwidth reservation value to the leaf node 1 and the leaf node 2.
  • the uplink bandwidth reserved value carried in the LDP message sent by the intermediate node to the leaf node 1 and the bandwidth pre-loaded in the LDP message sent by the leaf node 1 received by the intermediate node in the step 61 in this embodiment The value of the LDP message carried in the LDP message sent by the intermediate node to the leaf node 2 is carried in the LDP message sent by the leaf node 2 received by the intermediate node in step 63 of this embodiment.
  • the bandwidth reservation value is the same.
  • the intermediate node sends an LDP notification message carrying the bandwidth resource shortage information to the root node.
  • the LDP notification message that the intermediate node sends the information about the insufficient bandwidth information to the root node is the same as that in the foregoing steps, and details are not described herein again.
  • the intermediate node sends an LDP message carrying a bandwidth reserved value to the leaf node 1 and the leaf node 2.
  • the LDP message carrying the bandwidth reservation value is sent to the leaf node 1 and the leaf node 2, and the LDP message may be, for example, Label Mapping.
  • the intermediate node is The uplink bandwidth reservation value carried in the LDP message sent by the leaf node 1 is the same as the bandwidth reservation value carried in the LDP message sent by the leaf node 1 received by the intermediate node in the step 61 in the embodiment.
  • the uplink bandwidth reservation value carried in the LDP message sent by the node to the leaf node 2 is the same as the bandwidth reservation value carried in the LDP message sent by the leaf node 2 received by the intermediate node in step 63 of this embodiment.
  • the leaf node 1 and the leaf node 2 After receiving the Label Mapping message sent by the leaf node and carrying the uplink bandwidth reservation value, the leaf node 1 and the leaf node 2 reserve the egress bandwidth of the node according to the uplink bandwidth reservation value in the Label Mapping message, and establish an LSP. . Then, the leaf node 1 and the leaf node 2 import the multicast data stream received from the multicast source into the LSP in a static manner or a dynamic manner, and send the LSP to the intermediate node, and the intermediate node sends the multicast data stream to the node.
  • the static mode refers to the command line configuration on the leaf node to import the multicast data stream into the LSP.
  • the dynamic mode refers to dynamically importing the multicast data stream into the LSP when the IP multicast tree is established.
  • the embodiment provides an LSP bandwidth resource management device 10, and the device is disposed in a leaf node, and the specific structure thereof is as shown in FIG. 10.
  • the device 10 includes:
  • the bandwidth reservation value determining module 1 01 is configured to obtain a bandwidth reservation value of the leaf node, where the bandwidth reservation value is a value of a downlink bandwidth resource reserved by the intermediate node to the leaf node.
  • the manner in which the leaf node obtains the foregoing bandwidth reservation value includes, but is not limited to, the following two types: Mode 1: The traffic of the multicast data stream that needs to be distributed to each leaf node from the multicast source received by the root node is in the leaf node. The bandwidth reservation value is statically configured, and the bandwidth reservation values configured on each leaf node belonging to the same multicast group are the same; Mode 2: The root node sends an LDP message or a BGP message carrying the same bandwidth reservation value to each leaf node belonging to the same multicast group according to the received traffic of the multicast data stream that needs to be distributed to each leaf node. In actual applications, the bandwidth reservation value in the LDP message or the BGP message may also be carried by the DR-BW TLV.
  • the bandwidth reservation value sending module 102 is configured to send an LDP message carrying the bandwidth reservation value to the intermediate node, where the LDP message is used to establish an LSP from the intermediate node to the leaf node.
  • the foregoing bandwidth reservation value may be represented by a DR-BW TLV (Downstream Receiver Bandwidth Type-Length-Value, a type length value of a downstream reception bandwidth) as shown in FIG. 3.
  • the length of the part, Value represents the value of the bandwidth reserved value carried in the DR-BW TLV.
  • the LDP message can be a Label Mapping message in the LDP protocol.
  • the format of a Label Mapping message carrying the DR-BW TLV is shown in Figure 4.
  • the above DR-BW TLV is carried in the optional (optional) field in the Label Mapping message.
  • the bandwidth resource management apparatus 10 of the LSP may further include: a notification message processing module 103, configured to receive an LDP message that is sent by the intermediate node and that carries insufficient bandwidth resources or bandwidth reservation value mismatch information. Afterwards, the LDP message carrying the other bandwidth reservation value is resent to the intermediate node.
  • the other bandwidth reservation value is a special agreed value, such as 0, the intermediate node will take the best effort to provide the leaf node. The bandwidth resource is guaranteed; or sending the cancellation of the LSP to the intermediate node.
  • the bandwidth resource management apparatus 10 of the LSP may further include: an uplink bandwidth reservation module 104, configured to receive the label mapping message that carries the uplink bandwidth reservation value sent by the intermediate node, and then reserve The value is the upstream bandwidth resource reserved for the uplink bandwidth.
  • an uplink bandwidth reservation module 104 configured to receive the label mapping message that carries the uplink bandwidth reservation value sent by the intermediate node, and then reserve The value is the upstream bandwidth resource reserved for the uplink bandwidth.
  • the uplink bandwidth reservation module 104 reserves an uplink bandwidth resource whose value is the uplink bandwidth reserved value.
  • the bandwidth resource management apparatus 10 of the LSP may include only the bandwidth reservation value determining module 101 and the bandwidth reservation value sending module 102, and may also include the bandwidth reserved value determining module 101.
  • the bandwidth reservation value sending module 102 further includes the foregoing notification message processing module 103 and the uplink bandwidth reservation module 104, or based on the bandwidth reservation value determining module 101 and the bandwidth reservation value sending module 102. Further, any one of the above notification message processing module 103 and uplink bandwidth reservation module 104 is included.
  • the embodiment further provides an LSP bandwidth resource management device 11 , which is disposed in the intermediate node, and has a specific structure as shown in FIG.
  • the L D P message processing module 111 is configured to receive an LDP message that is sent by the downstream node and that carries a bandwidth reservation value, where the LDP message is used to establish an LSP from the intermediate node to the downstream node.
  • the bandwidth resource reservation module 112 is configured to reserve, according to the bandwidth reservation value carried in the LDP message received by the L D P message processing module 111, the downstream node to reserve downlink bandwidth resources.
  • the bandwidth resource reservation module 112 in the bandwidth resource management apparatus 11 of the LSP may include:
  • the available resource processing module 1121 is configured to determine whether the value of the available bandwidth resource of the intermediate node is greater than or equal to the bandwidth reserved value carried in the LDP message received by the LDP message processing module 111, and if yes, to the downstream The node reserves a downlink bandwidth resource whose value is the bandwidth reserved value; otherwise, sends a bandwidth resource shortage message to the LDP notification message sending module 1122.
  • the LDP notification message sending module 1122 is configured to: when receiving the bandwidth resource shortage message, send an LDP notification message carrying the bandwidth resource shortage information to the downstream node.
  • the above bandwidth resources are not
  • the foot information can be represented by the MP Status TLV carrying the above BW Status code (value 1) as described in the first embodiment.
  • the bandwidth resource reservation module 112 may further include: a resource matching processing module 1123, configured to determine, in the LDP message received by the LD P message processing module 111 Whether the carried bandwidth reservation value is consistent with the downlink bandwidth resource that the intermediate node has reserved for the other downstream nodes, and if yes, according to the bandwidth reservation carried in the LDP message received by the LDP message processing module 112 The value of the downstream node is reserved for the downlink bandwidth resource; otherwise, the LDP notification message sending module 1 1 22 sends a bandwidth resource mismatch message.
  • a resource matching processing module 1123 configured to determine, in the LDP message received by the LD P message processing module 111 Whether the carried bandwidth reservation value is consistent with the downlink bandwidth resource that the intermediate node has reserved for the other downstream nodes, and if yes, according to the bandwidth reservation carried in the LDP message received by the LDP message processing module 112 The value of the downstream node is reserved for the downlink bandwidth resource; otherwise, the LDP notification message sending module 1 1 22 sends a bandwidth resource mismatch
  • the L D P notification message sending module 1 1 23 is further configured to: when receiving the bandwidth resource mismatch message, send an LDP notification message carrying the bandwidth resource mismatch information to the downstream node.
  • the foregoing bandwidth resource mismatch information may be represented by an MP Status TLV carrying the foregoing Status code (value 2) as described in Embodiment 1.
  • the bandwidth resource management apparatus 1 of the LSP may further include: a downlink bandwidth reservation value sending module 1 13, configured to send an LDP message carrying the bandwidth reservation value to an upstream node of the intermediate node.
  • a downlink bandwidth reservation value sending module 1 13 configured to send an LDP message carrying the bandwidth reservation value to an upstream node of the intermediate node.
  • the upstream node is a root node. It will be understood by those skilled in the art that when the intermediate node and the root node further include other intermediate nodes, the intermediate node will send the LDP message to the other intermediate nodes, and the other intermediate nodes will further The LDP message is gradually passed to the root node.
  • the bandwidth resource reservation module 12 provides the first downstream node of each downstream node belonging to the same multicast group.
  • the downlink bandwidth reservation value sending module 112 sends an LDP message carrying the bandwidth reservation value to the upstream node of the intermediate node, where the intermediate node belongs to the same multicast group.
  • the subsequent downstream nodes of the other downstream nodes reserve bandwidth resources, the LDP message is not sent to the upstream node of the intermediate node; Or, after the bandwidth resource reservation module 112 reserves the downlink bandwidth resource with the value of the bandwidth reservation value for each downstream node that belongs to the same multicast group, the downlink bandwidth reserved value is sent.
  • the module 1 13 sends an LDP message carrying the bandwidth reservation value to the upstream node of the intermediate node, respectively.
  • the LDP message processing module 112 may also be configured to receive an LDP message that is sent by an upstream node and that carries an uplink bandwidth reservation value, where the LDP message is carried.
  • the LDP message of the uplink bandwidth reserved value is used to establish an LSP from the intermediate node to the upstream node.
  • the bandwidth resource reservation module 112 may further include:
  • the uplink bandwidth resource reservation module 1 1 24 is configured to: when the LDP message processing module 112 receives the LDP message that is sent by the upstream node and carries the uplink bandwidth reservation value, according to the uplink bandwidth reservation value, The upstream section reserves the upstream bandwidth resources.
  • the uplink bandwidth reservation value sending module 1 1 4 is configured to use the uplink bandwidth resource reservation module 1 1 24 to reserve the uplink bandwidth resource according to the uplink bandwidth reservation value, and then belong to the same group.
  • Each downstream node of the broadcast group sends an LDP message carrying an uplink bandwidth reservation value.
  • the uplink bandwidth reservation value carried by the LDP message sent by the upstream bandwidth reservation value sending module 112 to each downstream node that belongs to the same multicast group may be the LDP message processing module 1 1 1
  • the uplink bandwidth reservation value carried in the LDP message sent by the upstream node may be other uplink bandwidth reservation values configured according to different service types and network topology scenarios.
  • the embodiment further provides an LSP bandwidth resource management device 1 .
  • the device is set in the root node, and the specific structure is as shown in FIG.
  • the L D P message receiving module 1 41 is configured to receive an LDP message that carries the bandwidth reserved value sent by the intermediate node;
  • the downlink bandwidth resource reservation module 1 42 is configured to reserve a downlink bandwidth resource by the intermediate node according to the bandwidth reservation value.
  • the device 14 may further include:
  • the uplink bandwidth reservation value sending module 143 is configured to send, to the intermediate node, an LDP message that carries an uplink bandwidth reservation value.
  • the value of the uplink bandwidth reservation value BW up carried in the LDP message sent by the uplink bandwidth reservation value sending module 143 to the intermediate node is carried in the LDP message sent by the intermediate node to the root node.
  • the bandwidth reserved value is between 1 / N of B Wd w and N times of B Wd w , that is, BWdw / ISK BWup BWdw . N , where N is the number of leaf nodes.
  • This embodiment also provides an LSP bandwidth resource management system 16 .
  • the specific structure is shown in FIG. 16 , and includes:
  • a leaf node 1 61 which includes a bandwidth resource management device 10 of the LSP, configured to acquire a bandwidth reservation value of the leaf node, where the bandwidth reservation value is a downlink that the intermediate node needs to reserve for the leaf node.
  • the value of the bandwidth resource; the LDP message carrying the bandwidth reservation value is sent to the intermediate node, and the LDP message is used to establish an LSP from the intermediate node to the leaf node.
  • the intermediate node 1 62 which includes the bandwidth resource management device 1 1 of the LSP, is configured to receive an LDP message that is sent by the leaf node and carries a bandwidth reservation value, and the bandwidth reservation value carried in the LDP message is
  • the leaf node reserves the downlink bandwidth resource, and sends an LDP message carrying the bandwidth reservation value to the root node, where the LDP message is used to establish an LSP from the intermediate node to the root node.
  • a root node 1 63 which includes a bandwidth resource management device 14 of the LSP, configured to receive an LDP message carrying a bandwidth reservation value sent by the intermediate node 162, and according to the bandwidth reservation value, the intermediate node is pre- Leave the bandwidth resources of the row.
  • the bandwidth resource management system 16 of the LSP provided by this embodiment is the bandwidth resource management method corresponding to the method LSP in the embodiment 1-3 and the bandwidth of the LSP of the bandwidth resource management device of the LSP.
  • the resource management system, the bandwidth resource management device of the LSP included therein includes all the functions of the bandwidth resource management device of the LS P in Embodiment 3, and includes The method of performing the bandwidth resource management of the LSP between the leaf node 1 61, the intermediate node 1 62, and the root node 1 63 corresponds to the bandwidth resource management method of the LSP in the embodiments 1 and 2, and details are not described herein again.
  • the intermediate node reserves the bandwidth resource according to the bandwidth reservation value sent by the leaf node according to the leaf node, and the root node reserves the bandwidth according to the bandwidth reservation value sent by the intermediate node.
  • the resources are used to provide bandwidth guarantee for the data stream in the LSP established by the MLDP, and the bandwidth guarantee is provided for the I PTV traffic coming from the multicast source to traverse the LS P.
  • the root node is an intermediate node
  • the intermediate node reserves the uplink bandwidth for the leaf sub-node, so that the data flow sent by the leaf node and the intermediate node can be guaranteed.
  • the embodiment of the present invention can implement that the intermediate node reserves the same bandwidth resource for each leaf node that belongs to the same multicast source.
  • the embodiments of the present invention may reserve corresponding uplink and downlink bandwidth resources for the leaf node and the intermediate node for the P2MP LSP and the MP2M P LSP respectively.
  • the storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

Landscapes

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

Abstract

Provided in an embodiment of the present invention are a method, device and system for managing the bandwidth resource of a label switched path (LSP), the method mainly comprising: a transit node receives a label distribution protocol (LDP) message carrying a reserved bandwidth value sent by a downstream node; the transit node reserves a downlink bandwidth resource for the downstream node according to the reserved bandwidth value, and sends the LDP message carrying the reserved bandwidth value to an upstream node of the transit node. The embodiment of the present invention provides bandwidth resource assurance for a data flow in the LSP established via a multicast label distribution protocol (MLDP), and provides bandwidth assurance for an IPTV flow sent by a multicast source to pass through the LSP.

Description

标签转发路径的带宽资源管理方法、 装置和系统 技术领域  Bandwidth resource management method, device and system for label forwarding path

本发明涉及通信技术领域, 尤其涉及一种 LSP ( Label Switched Path, 标签转发路径) 的带宽资源管理方法、 装置和系统。 背景技术  The present invention relates to the field of communications technologies, and in particular, to a bandwidth resource management method, apparatus, and system for an LSP (Label Switched Path). Background technique

随着 IPTV ( Internet Protocol television, 互联网协议电视) 的广泛使 用, 在 IP ( Internet Protocol, 互联网协议 /MPLS ( Multi Protocol Label Switching, 多协议标签交换) 骨干网上通常使用 P2MP ( Point to Multiple Point, 点到多点 )/MP2MP( Multiple Point to Multiple Point, 多点到多点 ) LS P来承载 I PTV的组播流。  With the widespread use of IPTV (Internet Protocol television), P2MP (Point to Multiple Point) is usually used on the Internet Protocol (Multi Protocol Label Switching). Multipoint)/MP2MP (Multipoint to Multiple Point) The LS P carries the multicast stream of the I PTV.

可以使用 MLDP ( Multicast Label Distribution Protocol, 组播标签分 发协议)来建立 P2MP/MP2MP LSP。通过 MLDP建立的 P2MP/MP2MP LSP 由叶子节点发起建立,上述 P2MP/MP2MP LSP通过 transit节点(中间节点) 到达 ingress节点 (根节点) , 在 ingress节点终结。 同时叶子节点可以自动 加入已经建立的 P2MP/MP2MP LSP。  You can use MLDP (Multicast Label Distribution Protocol) to establish a P2MP/MP2MP LSP. The P2MP/MP2MP LSP established by MLDP is initiated by the leaf node. The P2MP/MP2MP LSP reaches the ingress node (root node) through the transit node (intermediate node) and terminates at the ingress node. At the same time, the leaf node can automatically join the established P2MP/MP2MP LSP.

在实现本发明过程中,发明人发现上述现有技术中至少存在如下问题: 通过 MLDP建立的 P2MP/MP2MP LSP不具有带宽资源预留能力, 所有 P2MP/MP2MP LSP共享链路可用带宽资源, 从组播源过来的 IPTV流量穿 越 P2MP/MP2MP LSP也没有带宽资源保证。 叶子节点侧的用户接收到 I PTV流量后由于没有带宽保证, 会出现视频质量问题。 发明内容  In the process of implementing the present invention, the inventors have found that at least the following problems exist in the prior art: P2MP/MP2MP LSP established by MLDP does not have bandwidth resource reservation capability, and all P2MP/MP2MP LSP shared link available bandwidth resources, from group The IPTV traffic from the broadcast source traverses the P2MP/MP2MP LSP and there is no bandwidth resource guarantee. Video quality problems occur when users on the leaf node side receive I PTV traffic because there is no bandwidth guarantee. Summary of the invention

本发明的实施例提供了一种 L S P的带宽资源管理方法、 装置和系统, 以实现在通过 M L D P建立的 L S P中对数据流提供带宽资源保证。 一种标签转发路径的带宽资源管理方法, 包括: An embodiment of the present invention provides a bandwidth resource management method, apparatus, and system for an LSP, so as to provide bandwidth resource guarantee for a data flow in an LSP established by MLDP. A bandwidth resource management method for a label forwarding path includes:

中间节点接收到下游节点发送的携带带宽预留值的标签分发协议消 息, 所述标签分发协议消息用于建立从所述中间节点到所述下游节点的标 签转发路径;  The intermediate node receives a label distribution protocol message that is sent by the downstream node and carries a bandwidth reservation value, where the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the downstream node;

所述中间节点根据所述带宽预留值为所述下游节点预留下行的带宽资 源, 向所述中间节点的上游节点发送携带所述带宽预留值的标签分发协议 消息。  The intermediate node reserves the downlink bandwidth resource according to the bandwidth reservation value, and sends a label distribution protocol message carrying the bandwidth reservation value to the upstream node of the intermediate node.

一种标签转发路径的带宽资源管理装置, 设置在叶子节点中, 所述装 置具体包括:  A bandwidth resource management device for a label forwarding path is disposed in a leaf node, and the device specifically includes:

带宽预留值确定模块, 用于获取所述叶子节点的带宽预留值, 所述带 宽预留值为中间节点需要给所述叶子节点预留的下行的带宽资源的数值; 带宽预留值发送模块, 用于向中间节点发送携带所述带宽预留值的标 签分发协议消息, 所述标签分发协议消息用于建立从所述中间节点到所述 叶子节点的标签转发路径;  a bandwidth reservation value determining module, configured to acquire a bandwidth reservation value of the leaf node, where the bandwidth reservation value is a value of a downlink bandwidth resource that the intermediate node needs to reserve for the leaf node; a module, configured to send, to the intermediate node, a label distribution protocol message that carries the bandwidth reservation value, where the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the leaf node;

通知消息处理模块, 用于接收到所述中间节点发送的携带带宽资源不 足或者带宽预留值不匹配信息的标签分发协议消息后, 向所述中间节点重 新发送携带其它带宽预留值的标签分发协议消息或者向所述中间节点发送 撤销建立所述标签转发路径的消息。  The notification message processing module is configured to: after receiving the label distribution protocol message that is sent by the intermediate node and that does not have the bandwidth resource mismatch or the bandwidth reservation value mismatch information, resend the label distribution that carries the other bandwidth reservation value to the intermediate node. The protocol message or sends a message to the intermediate node to revoke the establishment of the label forwarding path.

一种标签转发路径的带宽资源管理装置, 设置在中间节点中, 所述装 置具体包括:  A bandwidth resource management device for a label forwarding path is disposed in an intermediate node, where the device specifically includes:

标签分发协议消息处理模块, 用于接收下游节点发送的携带带宽预留 值的标签分发协议消息, 所述标签分发协议消息用于建立从所述中间节点 到所述下游节点的标签转发路径;  a label distribution protocol message processing module, configured to receive a label distribution protocol message that is sent by the downstream node and that carries a bandwidth reservation value, where the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the downstream node;

带宽资源预留模块, 用于根据所述标签分发协议:'肖息处理模块所接收 到的标签分发协议消息中携带的带宽预留值为所述下游节点预留下行的带 宽资源。 一种标签转发路径的带宽资源管理装置, 设置在根节点中, 包括: 标签分发协议消息接收模块, 用于接收到中间节点发送的携带带宽预 留值的标签分发协议消息; The bandwidth resource reservation module is configured to reserve, according to the label distribution protocol, a bandwidth reservation value carried in a label distribution protocol message received by the mask processing module, to reserve a downlink bandwidth resource by the downstream node. A bandwidth resource management device of the label forwarding path is disposed in the root node, and includes: a label distribution protocol message receiving module, configured to receive a label distribution protocol message that is sent by the intermediate node and carries a bandwidth reservation value;

下行带宽资源预留模块, 用于根据所述带宽预留值为所述中间节点预 留下行的带宽资源。  And a downlink bandwidth resource reservation module, configured to use, according to the bandwidth reservation value, a bandwidth resource reserved by the intermediate node for a row.

一种标签转发路径的带宽资源管理系统, 包括:  A bandwidth resource management system for a label forwarding path, including:

叶子节点,该叶子节点包括所述的标签转发路径的带宽资源管理装置; 中间节点,该中间节点包括所述的标签转发路径的带宽资源管理装置, 接收所述叶子节点发送的携带带宽预留值的标签分发协议;肖息, 所述标签 分发协议消息用于建立从所述中间节点到所述下游节点的标签转发路径, 并根据接收到的标签分发协议消息中携带的带宽预留值为所述叶子节点预 留下行的带宽资源; 和  a leaf node, the leaf node includes the bandwidth resource management device of the label forwarding path, and an intermediate node, where the intermediate node includes the bandwidth resource management device of the label forwarding path, and receives the carried bandwidth reserved value sent by the leaf node a label distribution protocol, the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the downstream node, and the bandwidth reservation value carried in the received label distribution protocol message is The leaf node reserves the downlink bandwidth resource; and

根节点, 该根节点包括所述的标签转发路径的带宽资源管理装置, 所 述根节点接收所述中间节点发送的标签分发协议消息并根据所述标签分发 协议消息为所述中间节点预留带宽资源。  a root node, the root node includes the bandwidth resource management device of the label forwarding path, the root node receives a label distribution protocol message sent by the intermediate node, and reserves bandwidth for the intermediate node according to the label distribution protocol message. Resources.

由上述本发明的实施例提供的技术方案可以看出, 本发明实施例通过 中间节点根据叶子节点发送的带宽预留值为所述叶子节点预留带宽资源, 从而实现了在通过 MLDP建立的 LSP中对数据流提供带宽资源保证,为从组 播源过来的 I PT V流量穿越 LS P提供了带宽保证。 附图说明  According to the technical solution provided by the foregoing embodiment of the present invention, the embodiment of the present invention implements the LSP established by the MLDP by using the bandwidth reservation value sent by the leaf node according to the leaf node to reserve the bandwidth resource of the leaf node. The bandwidth resource guarantee is provided for the data flow, and the bandwidth guarantee is provided for the I PT V traffic coming from the multicast source to traverse the LS P. DRAWINGS

为了更清楚地说明本发明实施例的技术方案, 下面将对实施例描述中 所需要使用的附图作筒单地介绍, 显而易见地, 下面描述中的附图仅仅是 本发明的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造性劳 动性的前提下, 还可以根据这些附图获得其他的附图。  In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments will be described in detail below. It is obvious that the drawings in the following description are only some embodiments of the present invention. It will be apparent to those skilled in the art that other drawings may be obtained from these drawings without the inventive labor.

图 1为本发明实施例一提供的一种 I P / M P L S网络中的叶子节点、 中间节 点和根节点之间通过 mLDP建立 LSP的应用场景示意图; FIG. 1 is a leaf node and an intermediate section in an IP/MPLS network according to Embodiment 1 of the present invention; A schematic diagram of an application scenario in which an LSP is set up between the point and the root node through the mLDP.

图 2为本发明实施例一提供的一种 LSP的带宽资源管理方法的示意图; 图 3为本发明实施例一提供的一种 DR-BW TLV的格式示意图; 图 4为本发明实施例一提供的一种携带 DR-BW TLV的 Label Mapping 消息的格式示意图;  FIG. 2 is a schematic diagram of a method for managing a bandwidth resource of an LSP according to Embodiment 1 of the present invention; FIG. 3 is a schematic diagram of a format of a DR-BW TLV according to Embodiment 1 of the present invention; A format diagram of a Label Mapping message carrying a DR-BW TLV;

图 5为本发明实施例二提供的一种 I P/M P LS网络中的叶子节点、 中间节 点和根节点之间通过 mLDP建立 LSP的应用场景示意图;  FIG. 5 is a schematic diagram of an application scenario of establishing an LSP by using an mLDP between a leaf node, an intermediate node, and a root node in an IP/MP LS network according to Embodiment 2 of the present invention;

图 6为本发明实施例二提供的一种 LS P的带宽资源管理方法的流程图; 图 7为本发明实施例二提供的一种中间节点向叶子节点发送携带带宽 资源不匹配信息的 LD P通知消息的示意图;  FIG. 6 is a flowchart of a method for managing a bandwidth resource of an LS P according to Embodiment 2 of the present invention; FIG. 7 is an LD P for an intermediate node to send a bandwidth resource mismatch information to a leaf node according to Embodiment 2 of the present invention; a schematic diagram of the notification message;

图 8为本发明实施例二提供的一种 BW Status code的格式示意图; 图 9为本发明实施例二提供的一种携带了 BW Status code 的 M P 8 is a schematic diagram of a format of a BW Status code according to Embodiment 2 of the present invention; FIG. 9 is a P P carrying a BW Status code according to Embodiment 2 of the present invention;

Status TLV的格式示意图; Schematic diagram of the format of the Status TLV;

图 1 0为本发明实施例三提供的一种 LSP的带宽资源管理装置 1 0的具体 结构图;  FIG. 10 is a specific structural diagram of a bandwidth resource management apparatus 10 for an LSP according to Embodiment 3 of the present invention;

图 1 1为本发明实施例三提供的另一种 L S P的带宽资源管理装置 1 1的具 体结构图;  FIG. 1 is a specific structural diagram of another L S P bandwidth resource management apparatus 1 according to Embodiment 3 of the present invention;

图 1 2为本发明实施例三提供的再一种 LSP的带宽资源管理装置 1 1的具 体结构图;  FIG. 1 is a schematic structural diagram of another bandwidth resource management apparatus 1 for an LSP according to Embodiment 3 of the present invention;

图 1 3为本发明实施例三提供的又一种 LSP的带宽资源管理装置 1 1的具 体结构图;  FIG. 13 is a specific structural diagram of another bandwidth resource management apparatus 1 for an LSP according to Embodiment 3 of the present invention;

图 14为本发明实施例三提供的一种 LSP的带宽资源管理装置 14的具体 结构图;  FIG. 14 is a specific structural diagram of a bandwidth resource management apparatus 14 for an LSP according to Embodiment 3 of the present invention;

图 1 5为本发明实施例三提供的另一种 LSP的带宽资源管理装置 1 4的具 体结构图; 图 1 6为本发明实施例三提供的一种 LSP的带宽资源管理系统 1 6的具 体结构图。 FIG. 15 is a specific structural diagram of another LSP bandwidth resource management apparatus 1 according to Embodiment 3 of the present invention; FIG. 16 is a schematic diagram of an LSP bandwidth resource management system 16 according to Embodiment 3 of the present invention; Body structure diagram.

具体实施方式 detailed description

为使本发明实施例的目的、 技术方案和优点更加清楚, 下面将结合本 发明实施例中的附图, 对本发明实施例中的技术方案进行清楚、 完整地描 述, 显然, 所描述的实施例是本发明一部分实施例, 而不是全部的实施例。 基于本发明中的实施例, 本领域普通技术人员在没有作出创造性劳动前提 下所获得的所有其他实施例, 都属于本发明保护的范围。  The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

为便于对本发明实施例的理解, 下面将结合附图以几个具体实施例为 实施例一  In order to facilitate the understanding of the embodiments of the present invention, several specific embodiments will be described below with reference to the accompanying drawings.

本实施例提供的一种 I P/M PLS网络中叶子节点 ( leaf ) 、 中间节点 ( transit ) 和根节点 (ingress ) 之间通过 mLDP建立 LSP的应用场景如图 1 所示。图 1的场景中只列出了叶子节点和根节点之间只包括一个中间节点的 情况, 本领域的技术人员可以理解, 该实施例同样可以应用在叶子节点和 根节点之间包括多个中间节点的场景。  An application scenario of establishing an LSP through a mLDP between a leaf node, a transit node, and an ingress in an I P/M PLS network is shown in FIG. 1 . In the scenario of FIG. 1, only the case where only one intermediate node is included between the leaf node and the root node is listed. Those skilled in the art can understand that the embodiment can also be applied to include multiple intermediate nodes between the leaf node and the root node. The scene of the node.

本实施例提供的一种 LSP的带宽资源管理方法的具体处理流程如图 2 所示, 包括:  The specific processing flow of the LSP bandwidth resource management method provided in this embodiment is as shown in FIG. 2, and includes:

21、 中间节点接收到叶子节点发送的携带带宽预留值的 LDP消息, 所 述 LD P消息用于建立从所述中间节点到所述叶子节点的 LS P。  The intermediate node receives the LDP message that carries the bandwidth reservation value sent by the leaf node, and the LD P message is used to establish an LS P from the intermediate node to the leaf node.

举例来说, 上述带宽预留值可以通过如图 3所示的 DR-BW TLV ( Downstream Receiver Bandwidth Type-Length-Value ,下游接收带宽的 类型长度值) 来表示, 在图 3中, Length表示 Value部分的长度, Value表 示 DR-BW TLV中携带的带宽预留值的值。  For example, the foregoing bandwidth reservation value may be represented by a DR-BW TLV (Downstream Receiver Bandwidth Type-Length-Value, a type length value of the downstream reception bandwidth) as shown in FIG. 3. In FIG. 3, Length represents Value. The length of the part, Value, represents the value of the bandwidth reserved value carried in the DR-BW TLV.

举例来说, 上述 LDP消息可以为 LDP协议中的 Label Mapping (标签映 射) 消息, 该实施例提供的一种携带了上述 DR-BW TLV的 Label Mapping 消息的格式如图 4所示。 在图 4中, 在 Label Mapping消息中的 optional (可 选) 字段中携带上述 DR-BW TLV。 For example, the LDP message may be a Label Mapping message in the LDP protocol. The Label Mapping carrying the DR-BW TLV is provided in this embodiment. The format of the message is shown in Figure 4. In Figure 4, the DR-BW TLV is carried in the optional (optional) field in the Label Mapping message.

22、 所述中间节点根据所述带宽预留值为所述叶子节点预留下行的带 宽资源, 向所述中间节点的上游根节点发送携带所述带宽预留值的 LDP消 息。  The intermediate node reserves the downlink bandwidth resource according to the bandwidth reservation value, and sends the LDP message carrying the bandwidth reservation value to the upstream root node of the intermediate node.

具体地, 当所述中间节点的可用带宽资源的数值大于或者等于所述带 宽预留值时, 所述中间节点给所述叶子节点预留数值为所述带宽预留值的 下行的带宽资源, 并向所述中间节点的上游节点发送携带所述带宽预留值 的 LDP消息; 当所述中间节点的可用带宽资源小于所述带宽预留值时, 所 述中间节点向所述叶子节点发送携带带宽资源不足信息的 LD P通知消息。  Specifically, when the value of the available bandwidth resource of the intermediate node is greater than or equal to the bandwidth reserved value, the intermediate node reserves, for the leaf node, a downlink bandwidth resource whose value is the bandwidth reserved value, And sending, to the upstream node of the intermediate node, an LDP message that carries the bandwidth reservation value; when the available bandwidth resource of the intermediate node is smaller than the bandwidth reservation value, the intermediate node sends the carried to the leaf node. LD P notification message with insufficient bandwidth resource information.

举例来说, 中间节点接收到叶子节点发送的 LDP消息携带的带宽预留 值为 1 0M , 这时中间节点的可用带宽资源大于或者等于 1 0M , 则所述中间 节点为所述叶子节点预留 1 0M的下行的带宽资源, 并向所述根节点发送携 带带宽预留值为 1 0M的 Label Mapping消息。 本领域技术人员可以理解, 当 所述中间节点和根节点之间进一步包括其它中间节点时, 所述中间节点将 向所述其他中间节点发送上述 Label Mapping消息,所述其他中间节点再将 所述 Label Mapping消息逐步传递到根节点。 根节点根据收到的所述 Label Mapping消息中的带宽预留值预留本节点出口带宽, 并建立 LSP。 然后, 根 节点将从组播源接收到的组播数据流采用静态方式或动态方式导入上述 LSP , 并下发给中间节点, 中间节点再将组播数据流下发给叶子节点。 其 中, 静态方式指在根节点上用命令行配置, 把组播数据流导入上述 LSP; 动态方式指在建立 I P组播树时, 就动态的将组播数据流导入上述 LSP。  For example, the intermediate node receives the bandwidth reservation value of the LDP message sent by the leaf node and carries the bandwidth reservation value of 10M. When the available bandwidth resource of the intermediate node is greater than or equal to 10M, the intermediate node reserves the leaf node. A downlink bandwidth resource of 10 M, and a Label Mapping message carrying a bandwidth reserved value of 10 M is sent to the root node. A person skilled in the art may understand that when the intermediate node and the root node further include other intermediate nodes, the intermediate node sends the Label Mapping message to the other intermediate nodes, and the other intermediate nodes further The Label Mapping message is gradually passed to the root node. The root node reserves the egress bandwidth of the local node according to the bandwidth reservation value in the received Label Mapping message, and establishes an LSP. Then, the root node imports the multicast data stream from the multicast source into the LSP in a static or dynamic manner, and sends the multicast data stream to the intermediate node. The intermediate node then sends the multicast data stream to the leaf node. The static mode refers to the command line configuration on the root node to import the multicast data stream into the LSP. The dynamic mode refers to dynamically importing the multicast data stream into the LSP when the IP multicast tree is established.

举例来说,中间节点接收到叶子节点发送的 Label Mapping消息携带的 带宽预留值为 1 0M , 而这时中间节点的可用带宽资源小于 1 0M , 则中间节 点向叶子节点发送携带带宽资源不足信息的 LDP通知消息, 上述带宽资源 不足信息例如可以采用携带如图 8所示的 Status code (带宽状态编码) 的 MP Status TLV来表示, 其中的 Status code值设置为 1。 图 8所示的 BW Status code中 BW Type表示类型字段, 该字段的值可以设置为自定义的 值; Length字段表示 Status code字段的长度; 定义 Status code字段的值为For example, if the intermediate node receives the bandwidth reservation value of the Label Mapping message sent by the leaf node and the value of the bandwidth reservation is 10 MB, and the available bandwidth resource of the intermediate node is less than 10 M, the intermediate node sends the insufficient bandwidth information to the leaf node. The LDP notification message, the bandwidth resource shortage information may be, for example, carrying a Status code as shown in FIG. MP Status TLV indicates that the Status code value is set to 1. In the BW Status code shown in FIG. 8, the BW Type indicates a type field, and the value of the field can be set to a customized value; the Length field indicates the length of the Status code field; and the value of the Status code field is defined.

1表示带宽资源不足; Status code字段的值为 2表示带宽预留值不匹配。 本 发明实施例同时还提供一种如图 9所示的携带上述 Status code 的 MP Status TLV (组播状态类型长度值) 。 进一步地, 上述叶子节点接收到所 述携带带宽资源不足信息的 LDP通知消息后, 根据本地配置情况, 选择向 所述中间节点发送携带其它带宽预留值的 LDP消息, 当该其它带宽预留值 为某特殊约定值, 比如 0时, 中间节点将采取尽力而为的方式向上述叶子节 点提供带宽资源保证; 或者上述叶子节点向所述中间节点发送撤销建立所 述 LSP的消息, 该消息例如可以为 Label Withdraw (标签撤销消息) 。 1 indicates insufficient bandwidth resources; a value of 2 in the Status code field indicates that the bandwidth reservation values do not match. The embodiment of the present invention also provides an MP Status TLV (Multicast Status Type Length Value) carrying the above Status code as shown in FIG. 9. Further, after receiving the LDP notification message carrying the insufficient bandwidth information, the leaf node selects to send an LDP message carrying the other bandwidth reservation value to the intermediate node according to the local configuration, when the other bandwidth reserved value For a special agreed value, such as 0, the intermediate node will take the best effort to provide the bandwidth resource guarantee to the leaf node; or the leaf node sends a message to the intermediate node to revoke the establishment of the LSP, for example, the message may be For Label Withdraw.

本实施例 21中叶子节点发送给中间节点的带宽预留值例如可以通过以 下方式得到:  The bandwidth reservation value sent by the leaf node to the intermediate node in the embodiment 21 can be obtained, for example, by:

方式 1:根据所述根节点从组播源接收到的需要分发给各个叶子节点的 组播数据流的流量在叶子节点上静态配置带宽预留值, 并且归属于同一组 播组的各个叶子节点上配置的带宽预留值是相同的;  Manner 1: The traffic of the multicast data stream that needs to be distributed to each leaf node received by the root node from the multicast source is statically configured with the bandwidth reserved value on the leaf node, and belongs to each leaf node of the same multicast group. The bandwidth reserved values configured on the same are the same;

方式 2:根节点根据从组播源接收到的需要分发给各个叶子节点的组播 数据流的流量, 向归属于同一组播组的各个叶子节点发送携带相同的带宽 预留值的 LDP消息或者 BGP ( Border Gateway Protocol , 边界网关协议) 消息。 在实际应用中, 上述 LDP消息或者 BG P消息中的带宽预留值也可以 通过上述 DR-BW TLV来携带。  Manner 2: The root node sends an LDP message carrying the same bandwidth reservation value to each leaf node belonging to the same multicast group according to the traffic of the multicast data stream that is received from the multicast source and needs to be distributed to each leaf node. BGP (Border Gateway Protocol) message. In actual applications, the bandwidth reservation value in the LDP message or the BG P message can also be carried by the DR-BW TLV.

由上述本发明的实施例提供的技术方案可以看出, 本发明实施例通过 中间节点根据叶子节点发送的带宽预留值为所述节点预留下行的带宽资 源, 从而实现了在通过 M LD Ρ建立的 LS Ρ中对数据流提供带宽资源保证。  It can be seen from the technical solution provided by the foregoing embodiments of the present invention that, in the embodiment of the present invention, the intermediate node reserves the downlink bandwidth resource according to the bandwidth reservation value sent by the leaf node, thereby implementing the M LD. The established LS 提供 provides bandwidth resource guarantee for the data stream.

以上描述的是建立 Ρ2ΜΡ LSP的过程, 如果需要建立 Μ Ρ2Μ Ρ LSP , 除 了建立上述根节点→中间节点→叶子节点的 LS Ρ之外, 还需要建立叶子节 点→中间节点→根节点的 LSP , 也就是需要建立双向的 LSP。 对于需要建 立 M P2MP LSP的场景,本发明实施例的提供的 LSP的带宽资源管理方法进 一步包括: The above describes the process of establishing a LSP2ΜΡ LSP. If it is necessary to establish a Ρ2Μ LSP, in addition to establishing the LS Ρ of the above-mentioned root node→intermediate node→leaf node, it is necessary to establish a leaflet. Point → intermediate node → LSP of the root node, that is, a bidirectional LSP needs to be established. The bandwidth resource management method of the LSP provided by the embodiment of the present invention further includes:

23、 所述中间节点接收所述根节点发送的携带上行带宽预留值的 LDP 消息, 所述中间节点根据所述上行带宽预留值为所述根节点预留上行的带 宽资源, 并向所述叶子节点发送携带所述上行带宽预留值的 LDP消息。  The intermediate node receives the LDP message that is sent by the root node and carries the uplink bandwidth reservation value, and the intermediate node reserves the uplink bandwidth resource according to the uplink bandwidth reservation value, and provides the uplink bandwidth resource to the root node. The leaf node sends an LDP message carrying the uplink bandwidth reservation value.

例如, 对于需要建立 M P2M P LSP的场景, 在根节点接收到中间节点发 送的携带所述带宽预留值的 Label Mapping消息后,所述根节点向所述中间 节点发送携带上行带宽预留值的 Labe I M app i n g消息,发起从中间节点到根 节点的 LSP建立过程。 所述中间节点收到根节点发送的携带所述上行带宽 预留值的 Label Mapping消息之后, 为所述根节点预留上行的带宽资源, 并 向下游的叶子节点发送携带所述上行带宽预留值的 Label Mapping消息,所 述叶子节点收到中间节点发送的携带所述上行带宽预留值的 Label Mapping消息之后, 为所述中间节点预留上行的带宽资源, 完成叶子节点 →中间节点→根节点 L S P的建立过程。  For example, in a scenario in which an M P2M P LSP needs to be established, after the root node receives the Label Mapping message sent by the intermediate node and carries the bandwidth reservation value, the root node sends the uplink bandwidth reserved value to the intermediate node. The Labe IM apping message initiates an LSP establishment process from the intermediate node to the root node. After receiving the Label Mapping message sent by the root node and carrying the uplink bandwidth reservation value, the intermediate node reserves the uplink bandwidth resource for the root node, and sends the uplink bandwidth reservation to the downstream leaf node. After the Label Mapping message of the value is received, the leaf node reserves the uplink bandwidth resource for the intermediate node after receiving the Label Mapping message sent by the intermediate node, and completes the leaf node→intermediate node→root The establishment process of the node LSP.

具体地, 所述上行带宽预留值同样可以通过如图 3所示的 DR-BW TLV 来表示, 上述 LDP消息可以为 LDP协议中的 Label Mapping (标签映射) 消 息, 其中所述上行带宽预留值可以与所述叶子节点向所述中间节点和所述 根节点请求的带宽预留值相同, 所述根节点可以从接收到的所述中间节点 发送的 Label Mapping消息中得到所述带宽预留值。所述上行带宽预留值也 可以根据业务类型和需求的不同为其他的数值, 这里不再赘述。  Specifically, the uplink bandwidth reservation value may also be represented by a DR-BW TLV as shown in FIG. 3, where the LDP message may be a Label Mapping message in the LDP protocol, where the uplink bandwidth reservation is performed. The value may be the same as the bandwidth reservation value that is requested by the leaf node to the intermediate node and the root node, and the root node may obtain the bandwidth reservation from the received Label Mapping message sent by the intermediate node. value. The value of the uplink bandwidth reservation may also be other values according to the service type and the requirement, and details are not described herein again.

具体地, 当所述中间节点的可用带宽资源的数值大于或者等于所述根 节点请求的上行带宽预留值时, 所述中间节点给所述根节点预留数值为所 述上行带宽预留值的上行带宽资源, 并向所述叶子节点发送携带所述上行 带宽预留值的 Label Mapping消息; 当所述中间节点的可用带宽资源小于所 述上行带宽预留值时, 所述中间节点向所述叶子节点发送携带带宽资源不 足信息的 LDP通知消息。 Specifically, when the value of the available bandwidth resource of the intermediate node is greater than or equal to the uplink bandwidth reservation value requested by the root node, the intermediate node reserves a value for the root node as the uplink bandwidth reserved value. An uplink bandwidth resource, and sending, to the leaf node, a Label Mapping message carrying the uplink bandwidth reserved value; when the available bandwidth resource of the intermediate node is smaller than When the uplink bandwidth reservation value is described, the intermediate node sends an LDP notification message carrying the bandwidth resource shortage information to the leaf node.

叶子节点根据收到的所述 Labe I M ap p i n g消息中的上述上行带宽预留 值预留本节点出口带宽, 并建立 LSP。 然后, 叶子节点将从组播源接收到 的组播数据流采用静态方式或动态方式导入上述 LS P , 并发送给中间节点, 中间节点再将组播数据流发送给根节点。 其中, 静态方式指在叶子节点上 用命令行配置, 把组播数据流导入上述 LSP; 动态方式指在建立 I P组播树 时, 就动态的将组播数据流导入上述 LSP。  The leaf node reserves the egress bandwidth of the local node according to the received uplink bandwidth reservation value in the received Labe I M ap p i n g message, and establishes an LSP. Then, the leaf node imports the multicast data stream received from the multicast source into the LS P in a static manner or a dynamic manner, and sends the multicast data stream to the intermediate node, and the intermediate node sends the multicast data stream to the root node. The static mode refers to the command line configuration on the leaf node to import the multicast data stream into the LSP. The dynamic mode refers to dynamically importing the multicast data stream into the LSP when the IP multicast tree is established.

本领域技术可以理解, 上述建立叶子节点→中间节点→根节点的 LSP 的过程跟建立根节点→中间节点→叶子节点的 LS P过程基本相同, 在此不 再赘述。  It can be understood in the art that the process of establishing the LSP of the leaf node→intermediate node→root node is basically the same as the process of establishing the root node→intermediate node→leaf node LS P, and details are not described herein.

由上述本发明的实施例提供的技术方案可以看出, 本发明实施例通过 中间节点根据叶子节点发送的带宽预留值为所述叶子节点预留带宽资源, 从而实现了在通过 MLDP建立的 LSP中对数据流提供带宽资源保证,为从组 播源过来的 I PT V流量穿越 LS P提供了带宽保证。  According to the technical solution provided by the foregoing embodiment of the present invention, the embodiment of the present invention implements the LSP established by the MLDP by using the bandwidth reservation value sent by the leaf node according to the leaf node to reserve the bandwidth resource of the leaf node. The bandwidth resource guarantee is provided for the data flow, and the bandwidth guarantee is provided for the I PT V traffic coming from the multicast source to traverse the LS P.

本发明实施例通过建立双向 LSP , 根节点为中间节点、 中间节点为叶 子节点预留上行的带宽, 可以使得叶子节点、 中间节点向上发送的数据流 量能够得到带宽保证。  In the embodiment of the present invention, by establishing a bidirectional LSP, the root node is an intermediate node, and the intermediate node reserves the uplink bandwidth for the leaf sub-node, so that the data flow sent by the leaf node and the intermediate node can be guaranteed.

实施例二  Embodiment 2

本实施例提供的另一种 I P/M PLS网络中叶子节点 ( leaf ) 、 中间节点 ( transit ) 和根节点 (ingress ) 之间通过 mLDP建立 LSP的应用场景如图 5 所示。 图 5的场景中中间节点与两个下游叶子节点分别相连, 所述两个叶子 节点分别为叶子节点 1和叶子节点 2 , 并且所述叶子节点 1、 叶子节点 2和所 述中间节点、 根节点属于同一个组播组。 图 5中只列出了与中间节点相连的 叶子节点为两个的情况, 本领域技术人员可以理解, 本实施例同样可以应 用在与中间节点相连的叶子节点为多个的情况。 本领域技术人员同样可以 理解, 本实施例也可以应用在叶子节点和根节点之间包括多个中间节点的 场景。 An application scenario of establishing an LSP through the mLDP between a leaf node, a transit node, and an ingress in another IP/M PLS network provided in this embodiment is shown in FIG. 5 . In the scenario of FIG. 5, the intermediate node is connected to two downstream leaf nodes, respectively, the leaf node 1 and the leaf node 2, and the leaf node 1, the leaf node 2, and the intermediate node and the root node Belong to the same multicast group. Only the case where the number of leaf nodes connected to the intermediate node is two is shown in FIG. 5, and those skilled in the art can understand that this embodiment can also be applied to the case where there are multiple leaf nodes connected to the intermediate node. Those skilled in the art can also It is understood that this embodiment can also be applied to a scenario in which a plurality of intermediate nodes are included between a leaf node and a root node.

本实施例提供的一种 LSP的带宽资源管理方法的具体处理流程如图 6 所示, 包括:  The specific processing flow of the LSP bandwidth resource management method provided in this embodiment is as shown in FIG. 6, and includes:

61、 中间节点接收叶子节点 1发送的携带带宽预留值的 LDP消息, 所述 L D P消息用于建立从所述中间节点到所述叶子节点 1的 L S P。  61. The intermediate node receives an LDP message that is sent by the leaf node 1 and carries a bandwidth reservation value, where the L D P message is used to establish an L S P from the intermediate node to the leaf node 1 .

举例来说, 上述带宽预留值可以通过如图 3所示的 DR-BW TLV ( Downstream Receiver Bandwidth Type-Length-Value ,下游接收带宽的 类型长度值) 来表示, 在图 3中, Length表示 Value部分的长度, Value表 示 DR-BW TLV中携带的带宽预留值的值。  For example, the foregoing bandwidth reservation value may be represented by a DR-BW TLV (Downstream Receiver Bandwidth Type-Length-Value, a type length value of the downstream reception bandwidth) as shown in FIG. 3. In FIG. 3, Length represents Value. The length of the part, Value, represents the value of the bandwidth reserved value carried in the DR-BW TLV.

上述 LDP消息可以为 LDP协议中的 Label Mapping (标签映射) 消息, 该实施例提供的一种携带了上述 DR-BW TLV的 Label Mapping消息的格式 如图 4所示。 其中, 在 Label Mapping消息中的 optional (可选)字段中携带 上述 DR-BW TLV。  The LDP message can be a Label Mapping message in the LDP protocol. The format of a Label Mapping message carrying the DR-BW TLV is shown in Figure 4. The DR-BW TLV is carried in the optional (optional) field in the Label Mapping message.

62、所述中间节点根据所述带宽预留值为所述叶子节点 1预留下行的带 宽资源, 并向所述中间节点的上游根节点发送携带所述带宽预留值的 LDP 消息。  62. The intermediate node reserves a downlink bandwidth resource according to the bandwidth reservation value, and sends an LDP message carrying the bandwidth reservation value to the upstream root node of the intermediate node.

具体地, 当所述中间节点的可用带宽资源的数值大于或者等于所述带 宽预留值时,所述中间节点给所述叶子节点 1预留数值为所述带宽预留值的 下行的带宽资源; 当所述中间节点的可用带宽资源小于所述带宽预留值时, 所述中间节点向所述叶子节点 1发送携带带宽资源不足信息的 LDP通知消 息。  Specifically, when the value of the available bandwidth resource of the intermediate node is greater than or equal to the bandwidth reserved value, the intermediate node reserves, for the leaf node 1, a downlink bandwidth resource whose value is the bandwidth reserved value. When the available bandwidth resource of the intermediate node is smaller than the bandwidth reservation value, the intermediate node sends an LDP notification message carrying the bandwidth resource shortage information to the leaf node 1.

举例来说, 所述 LDP消息可以为 Label Mapping消息, 中间节点接收到 叶子节点 1发送的 Label Mapping消息携带的带宽预留值为 1 0M , 这时中间 节点的可用带宽资源大于或者等于 1 0M ,则所述中间节点为所述叶子节点 1 预留 1 0M的下行的带宽资源, 并向所述根节点发送携带带宽预留值为 1 0M 的 Label Mapping消息。 本领域技术人员可以理解, 当所述中间节点和根节 点之间进一步包括其它中间节点时, 所述中间节点将向所述其他中间节点 发送上述 Label Mapping消息, 所述其他中间节点再将所述 Label Mapping 消息逐步传递到根节点。根节点根据收到的所述 Label Mapping消息中的带 宽预留值预留本节点出口带宽, 并建立 LSP。 然后,根节点可以将从组播源 接收到的组播数据流采用静态方式或动态方式导入上述 LSP , 并下发给中 间节点, 中间节点再将组播数据流下发给叶子节点 1。 其中, 静态方式指在 根节点上用命令行配置,把组播数据流导入上述 LSP;动态方式指在建立 I P 组播树时, 就动态的将组播数据流导入上述 LSP。 For example, the LDP message may be a Label Mapping message, and the intermediate node receives the bandwidth reservation value carried by the Label Mapping message sent by the leaf node 1 as 1 0M, and the available bandwidth resource of the intermediate node is greater than or equal to 10M. The intermediate node reserves a downlink bandwidth resource of 10 M for the leaf node 1 and sends a bearer bandwidth reserved value of 1 0 M to the root node. Label Mapping message. A person skilled in the art may understand that when the intermediate node and the root node further include other intermediate nodes, the intermediate node sends the Label Mapping message to the other intermediate nodes, and the other intermediate nodes further The Label Mapping message is passed to the root node step by step. The root node reserves the egress bandwidth of the local node according to the bandwidth reservation value in the received Label Mapping message, and establishes an LSP. Then, the root node may forward the multicast data stream received from the multicast source to the LSP in a static manner or a dynamic manner, and then send the multicast data stream to the leaf node 1 by the intermediate node. The static mode refers to the command line configuration on the root node to import the multicast data stream into the LSP. The dynamic mode refers to dynamically importing the multicast data stream into the LSP when the IP multicast tree is established.

举例来说, 中间节点接收到叶子节点 1发送的 Label Mapping消息携带 的带宽预留值为 1 0M , 而这时中间节点的可用带宽资源小于 1 0M , 则中间 节点向叶子节点 1发送携带带宽资源不足信息的 LDP通知消息,上述带宽资 源不足信息例如可以采用携带如图 8所示的 Status code的 MP Status TLV 来表示, 其中的 BW Status code值设置为 1。 进一步地, 上述叶子节点 1接 收到所述携带带宽资源不足信息的 LD P通知消息后, 根据本地配置情况, 选择向所述中间节点发送携带其它带宽预留值的 LDP消息。 例如, 当该其 它带宽预留值为某特殊约定值, 比如 0时, 中间节点将采取尽力而为的方式 向上述叶子节点 1提供带宽资源保证; 或者上述叶子节点 1向所述中间节点 发送携带撤销所述 LSP的指示信息的消息, 该消息例如可以为 Label Withdraw (标签撤销消息 ) 。  For example, the intermediate node receives the bandwidth reservation value carried by the Label Mapping message sent by the leaf node 1 and carries the bandwidth reservation value of 10M. When the available bandwidth resource of the intermediate node is less than 10M, the intermediate node sends the bandwidth resource to the leaf node 1. For the insufficient information LDP notification message, the bandwidth resource shortage information may be represented by, for example, an MP Status TLV carrying a Status code as shown in FIG. 8, where the BW Status code value is set to 1. Further, after receiving the LD P notification message carrying the bandwidth resource shortage information, the leaf node 1 selects to send an LDP message carrying the other bandwidth reservation value to the intermediate node according to the local configuration. For example, when the other bandwidth reservation value is a special agreed value, such as 0, the intermediate node will provide a bandwidth resource guarantee to the leaf node 1 in a best effort manner; or the leaf node 1 sends the bearer to the intermediate node. The message of the indication information of the LSP is revoked, and the message may be, for example, Label Withdraw.

本实施例 61中叶子节点 1发送给中间节点的带宽预留值例如可以通过 以下方式得到:  The bandwidth reservation value sent by the leaf node 1 to the intermediate node in the present embodiment 61 can be obtained, for example, by:

方式 1:根据所述根节点从组播源接收到的需要分发给各个叶子节点的 组播数据流的流量在叶子节点上静态配置带宽预留值, 并且归属于同一组 播组的各个叶子节点上配置的带宽预留值是相同的; 方式 2:根节点根据从组播源接收到的需要分发给各个叶子节点的组播 数据流的流量,将对应的带宽预留值,通过扩展 LDP消息或者 BGP ( Border Gateway Protocol , 边界网关协议) 消息发送给归属于同一组播组的各个 叶子节点。 实际应用中, 上述 LDP消息或者 BGP消息中的带宽预留值也可 以通过上述 DR-BW TLV来携带。 Manner 1: The traffic of the multicast data stream that needs to be distributed to each leaf node received by the root node from the multicast source is statically configured with the bandwidth reserved value on the leaf node, and belongs to each leaf node of the same multicast group. The bandwidth reserved values configured on the same are the same; Manner 2: The root node uses the extended bandwidth reservation value according to the traffic received from the multicast source to be distributed to the multicast data stream of each leaf node, and extends the LDP message or BGP (Border Gateway Protocol). The message is sent to each leaf node belonging to the same multicast group. In actual applications, the bandwidth reservation value in the LDP message or the BGP message may also be carried by the DR-BW TLV.

63、 所述中间节点接收叶子节点 2发送的携带带宽预留值的 L D Ρ消息, 根据所述带宽预留值为所述叶子节点 2预留下行的带宽资源。  63. The intermediate node receives an L D Ρ message that is sent by the leaf node 2 and carries a bandwidth reservation value, and reserves, according to the bandwidth reservation value, the downlink bandwidth resource of the leaf node 2 .

具体地, 当所述中间节点接收到叶子节点 2发送的携带带宽预留值的 LDP消息时, 所述 LDP消息例如可以为 Label Mapping消息。 因为上述中间 节点给归属于同一组播组的所有叶子节点预留的下行的带宽资源必须相 同, 于是, 所述中间节点判断所述叶子节点 2发送的带宽预留值和给所述叶 子节点 1预留的下行的带宽资源是否一致, 如果是, 所述中间节点根据所述 带宽预留值另外为所述叶子节点 2预留下行的带宽资源, 所述叶子节点 2成 功加入组播组; 否则, 所述中间节点向所述叶子节点 2发送携带带宽资源不 匹配信息的 LDP通知消息。 所述带宽资源不匹配的信息中可以包括中间节 点已经给其它叶子节点预留的下行的带宽值。  Specifically, when the intermediate node receives the LDP message that is sent by the leaf node 2 and carries the bandwidth reservation value, the LDP message may be, for example, a Label Mapping message. Because the intermediate node reserves the downlink bandwidth resources reserved for all the leaf nodes belonging to the same multicast group, the intermediate node determines the bandwidth reservation value sent by the leaf node 2 and sends the bandwidth reservation value to the leaf node 1 Whether the reserved downlink bandwidth resources are consistent, if yes, the intermediate node further reserves the downlink bandwidth resource for the leaf node 2 according to the bandwidth reservation value, and the leaf node 2 successfully joins the multicast group; otherwise The intermediate node sends an LDP notification message carrying the bandwidth resource mismatch information to the leaf node 2. The information that the bandwidth resource does not match may include a downlink bandwidth value that the intermediate node has reserved for other leaf nodes.

举例来说,所述中间节点向叶子节点 2发送携带带宽资源不匹配信息的 LDP通知消息的示意图如图 7所示, 在图 7中, 中间节点根据接收到的叶子 节点 1发送的 Label Mapping消息, 已经给叶子节点 1预留了 1 0M的带宽资 源。 当叶子节点 2向中间节点发送携带预留带宽值为 8M的 Label Mapping 消息时, 中间节点向叶子节点 2返回携带预留带宽值不匹配信息的 LDP通知 消息, 上述带宽资源不匹配信息例如可以采用携带如图 8所示的 Status code的 MP Status TLV来表示, 其中的 BW Status code值设置为 2。  For example, the schematic diagram of the LDP notification message that the intermediate node sends the bandwidth resource mismatch information to the leaf node 2 is shown in FIG. 7. In FIG. 7, the intermediate node sends the Label Mapping message according to the received leaf node 1. , 10M bandwidth resources have been reserved for leaf node 1. When the leaf node 2 sends the Label Mapping message with the reserved bandwidth value of 8M to the intermediate node, the intermediate node returns an LDP notification message carrying the reserved bandwidth value mismatch information to the leaf node 2, and the bandwidth resource mismatch information may be used, for example. Carry the MP Status TLV of the Status code as shown in Figure 8, where the BW Status code value is set to 2.

所述中间节点在接收到与叶子节点 1归属于同一组播组的其他叶子节 点(本实施例中为叶子节点 2 )发送的携带所述带宽预留值的 Label Mapping 消息后,根据携带的所述带宽预留值为所述其他叶子节点预留带宽资源后, 可以向所述根节点发送携带所述带宽预留值的 Label Mapping消息,也可以 不向所述根节点发送携带所述带宽预留值的 Labe I M app i n g消息。 After receiving the Label Mapping message carrying the bandwidth reservation value sent by the other leaf node (in this embodiment, the leaf node 2) that belongs to the same multicast group as the leaf node 1, the intermediate node is based on the carried After the bandwidth reservation value is reserved for the other leaf nodes, The Label Mapping message carrying the bandwidth reservation value may be sent to the root node, or the Labe IM application message carrying the bandwidth reservation value may not be sent to the root node.

所述根节点将接收到的组播数据流采用静态方式或动态方式导入上述 LSP , 并下发给中间节点, 中间节点再将组播数据流下发给叶子节点。 其 中, 静态方式指在根节点上用命令行配置, 把组播数据流导入上述 LSP; 动态方式指在建立 I P组播树时, 就动态的将组播数据流导入上述 LSP。  The root node sends the received multicast data stream to the LSP in a static or dynamic manner, and sends the multicast data stream to the leaf node. The static mode refers to the command line configuration on the root node to import the multicast data stream into the LSP. The dynamic mode refers to dynamically importing the multicast data stream into the LSP when the IP multicast tree is established.

由上述本发明的实施例提供的技术方案可以看出, 本发明实施例通过 中间节点根据叶子节点发送的带宽预留值为所述叶子节点预留带宽资源, 根节点根据中间节点发送的带宽预留值为所述中间节, 预留带宽资源, 从 而实现了在通过 MLDP建立的 LSP中对数据流提供带宽资源保证,为从组播 源过来的 I PT V流量穿越 LS P提供了带宽保证。  As can be seen from the technical solution provided by the foregoing embodiment of the present invention, in the embodiment of the present invention, the bandwidth reservation resource is reserved by the intermediate node according to the bandwidth reservation value sent by the leaf node, and the root node is based on the bandwidth sent by the intermediate node. The value is reserved for the intermediate section, and bandwidth resources are reserved. This provides bandwidth guarantee for the data flow in the LSP established through the MLDP, and provides bandwidth guarantee for the I PT V traffic from the multicast source to traverse the LS P.

以上描述的是建立 P2MP LSP的过程, 如果需要建立 M P2M P LSP , 除 了建立根节点→中间节点→叶子节点的 LS P之外, 还需要建立叶子节点→ 中间节点→根节点的 LSP , 也就是需要建立双向的 LSP。 对于需要建立 M P2M P LSP的场景,本发明实施例提供的 LSP的带宽资源管理方法进一步 包括:  The above describes the process of establishing a P2MP LSP. If it is necessary to establish an M P2M P LSP, in addition to establishing the LS P of the root node → intermediate node → leaf node, it is also necessary to establish an LSP of a leaf node → an intermediate node → a root node, that is, A two-way LSP needs to be established. For the scenario in which the MPLS P LSP needs to be established, the LSP bandwidth resource management method provided by the embodiment of the present invention further includes:

64、 接收所述根节点发送的携带上行带宽预留值的 LDP消息, 根据所 述上行带宽预留值为所述根节点预留上行的带宽资源。  64. Receive an LDP message that is sent by the root node and that carries an uplink bandwidth reservation value, and reserve, according to the uplink bandwidth reservation value, the uplink bandwidth resource.

在本实施例 62中,当所述中间节点根据叶子节点 1发送的 LDP消息中携 带的所述带宽预留值为所述叶子节点 1预留下行的带宽资源成功后,向所述 中间节点的上游根节点发送携带所述带宽预留值的 LDP消息。 所述根节点 接收到携带所述带宽预留值的 LDP消息后, 触发叶子节点→中间节点→根 节点的 LSP的建立过程, 向所述中间节点发送携带上行带宽预留值的 LDP 消息。 举例来说, 所述根节点向所述中间节点发送的 LDP消息中携带的上 行带宽预留值 BWup的数值介于 62中所述中间节点向所述根节点发送的 LDP消息中携带的带宽预留值 B Wd w的 1 /N和 N倍之间, 也就是 B Wd w/N BWup < BWdw - N , 其中 N为叶子节点的个数。 在本实施例中, 比较典型 的应用是 Ν=1 , 也就是所述根节点向所述中间节点发送的 LDP消息中携带 的上行带宽预留值等于 62中所述中间节点向所述根节点发送的 LDP消息中 携带的带宽预留值。 或者 N^†子数, 这个情况等同于根节点向所述中间节 点发送的 LDP消息中携带的上行带宽预留值为所述中间节点给属于同一组 播组中的所有叶子节点预留的带宽资源之和, 即为所有下行的带宽资源之 和。 In the embodiment 62, when the intermediate node carries the bandwidth reservation value carried in the LDP message sent by the leaf node 1, the leaf node 1 reserves the downlink bandwidth resource successfully, and then sends the downlink node resource to the intermediate node. The upstream root node sends an LDP message carrying the bandwidth reserved value. After receiving the LDP message carrying the bandwidth reservation value, the root node triggers the establishment process of the LSP of the leaf node→the intermediate node→the root node, and sends an LDP message carrying the uplink bandwidth reservation value to the intermediate node. For example, the value of the uplink bandwidth reservation value BWup carried in the LDP message sent by the root node to the intermediate node is between 62 and the bandwidth pre- carried in the LDP message sent by the intermediate node to the root node. Between 1 /N and N times the value of B Wd w, that is, B Wd w/N BWup < BWdw - N , where N is the number of leaf nodes. In this embodiment, a typical application is Ν=1, that is, the uplink bandwidth reserved value carried in the LDP message sent by the root node to the intermediate node is equal to 62, and the intermediate node is to the root node. The bandwidth reserved value carried in the LDP message sent. Or N^†子数, this case is equivalent to the upstream bandwidth reserved value carried in the LDP message sent by the root node to the intermediate node, and the intermediate node reserves the bandwidth reserved for all leaf nodes belonging to the same multicast group. The sum of resources is the sum of all downstream bandwidth resources.

具体地, 所述根节点向中间节点请求的上行带宽预留值同样可以通过 如图 3所示的 DR-BW TLV来表示, 所使用的所述 LDP消息可以为 LDP协议 中的 Label Mapping (标签映射) 消息, 在此不再赘述。  Specifically, the uplink bandwidth reservation value that the root node requests from the intermediate node may also be represented by the DR-BW TLV as shown in FIG. 3, and the LDP message used may be Label Mapping in the LDP protocol. Mapping) messages, which are not described here.

具体地, 当所述中间节点的可用带宽资源的数值大于或者等于根节点 发送的 LDP消息中携带的所述上行带宽预留值时, 所述中间节点给所述根 节点预留数值为所述上行带宽预留值的上行的带宽资源, 并向所述叶子节 点 1和所述叶子节点 2发送携带上行带宽预留值的 LDP消息。 这里, 所述中 间节点向所述叶子节点 1发送的 LDP消息中携带的上行带宽预留值与本实 施例步骤 61中所述中间节点接收到的叶子节点 1发送的 LDP消息中携带的 带宽预留值相同,所述中间节点向所述叶子节点 2发送的 L D P消息中携带的 上行带宽预留值与本实施例步骤 63中所述中间节点接收到的叶子节点 2发 送的 LDP消息中携带的带宽预留值相同。 当所述中间节点的可用带宽资源 小于所述上行带宽预留值时, 所述中间节点向所述根节点发送携带带宽资 源不足信息的 LDP通知消息。 这里中间节点向所述根节点发送携带带宽资 源不足信息的 LDP通知消息和前述步骤中的方式相同, 在此不再赘述。  Specifically, when the value of the available bandwidth resource of the intermediate node is greater than or equal to the uplink bandwidth reservation value carried in the LDP message sent by the root node, the intermediate node reserves the value for the root node as the The uplink bandwidth resource of the uplink bandwidth reservation value, and sends an LDP message carrying the uplink bandwidth reservation value to the leaf node 1 and the leaf node 2. Here, the uplink bandwidth reserved value carried in the LDP message sent by the intermediate node to the leaf node 1 and the bandwidth pre-loaded in the LDP message sent by the leaf node 1 received by the intermediate node in the step 61 in this embodiment The value of the LDP message carried in the LDP message sent by the intermediate node to the leaf node 2 is carried in the LDP message sent by the leaf node 2 received by the intermediate node in step 63 of this embodiment. The bandwidth reservation value is the same. When the available bandwidth resource of the intermediate node is smaller than the uplink bandwidth reservation value, the intermediate node sends an LDP notification message carrying the bandwidth resource shortage information to the root node. The LDP notification message that the intermediate node sends the information about the insufficient bandwidth information to the root node is the same as that in the foregoing steps, and details are not described herein again.

65、 所述中间节点向所述叶子节点 1和所述叶子节点 2发送携带带宽预 留值的 LDP消息。 当所述中间节点为所述根节点预留上行的带宽资源成功 之后, 向所述叶子节点 1和所述叶子节点 2分别发送携带带宽预留值的 LDP 消息, 该 LDP消息例如可以是 Label Mapping消息。 这里, 所述中间节点向 所述叶子节点 1发送的 LDP消息中携带的上行带宽预留值与本实施例步骤 61中所述中间节点接收到的叶子节点 1发送的 LDP消息中携带的带宽预留 值相同,所述中间节点向所述叶子节点 2发送的 LDP消息中携带的上行带宽 预留值与本实施例步骤 63中所述中间节点接收到的叶子节点 2发送的 L D P 消息中携带的带宽预留值相同。 65. The intermediate node sends an LDP message carrying a bandwidth reserved value to the leaf node 1 and the leaf node 2. After the intermediate node reserves the uplink bandwidth resource for the root node, the LDP message carrying the bandwidth reservation value is sent to the leaf node 1 and the leaf node 2, and the LDP message may be, for example, Label Mapping. Message. Here, the intermediate node is The uplink bandwidth reservation value carried in the LDP message sent by the leaf node 1 is the same as the bandwidth reservation value carried in the LDP message sent by the leaf node 1 received by the intermediate node in the step 61 in the embodiment. The uplink bandwidth reservation value carried in the LDP message sent by the node to the leaf node 2 is the same as the bandwidth reservation value carried in the LDP message sent by the leaf node 2 received by the intermediate node in step 63 of this embodiment.

叶子节点 1和叶子节点 2接收到所述叶子节点发送的携带上行带宽预留 值的 Label Mapping消息之后, 根据所述 Label Mapping消息中的上行带宽 预留值预留本节点出口带宽, 并建立 LSP。 然后, 叶子节点 1和叶子节点 2 将从组播源接收到的组播数据流采用静态方式或动态方式导入上述 LSP , 并发送给中间节点, 中间节点再将组播数据流发送给跟节点。 其中, 静态 方式指在叶子节点上用命令行配置, 把组播数据流导入上述 LSP; 动态方 式指在建立 I P组播树时, 就动态的将组播数据流导入上述 LSP。  After receiving the Label Mapping message sent by the leaf node and carrying the uplink bandwidth reservation value, the leaf node 1 and the leaf node 2 reserve the egress bandwidth of the node according to the uplink bandwidth reservation value in the Label Mapping message, and establish an LSP. . Then, the leaf node 1 and the leaf node 2 import the multicast data stream received from the multicast source into the LSP in a static manner or a dynamic manner, and send the LSP to the intermediate node, and the intermediate node sends the multicast data stream to the node. The static mode refers to the command line configuration on the leaf node to import the multicast data stream into the LSP. The dynamic mode refers to dynamically importing the multicast data stream into the LSP when the IP multicast tree is established.

本领域技术可以理解, 上述建立叶子节点→中间节点→根节点的 LSP 的过程跟建立根节点→中间节点→叶子节点的 LS P过程基本相同, 在此不 再赘述。  It can be understood in the art that the process of establishing the LSP of the leaf node→intermediate node→root node is basically the same as the process of establishing the root node→intermediate node→leaf node LS P, and details are not described herein.

实施例三  Embodiment 3

该实施例提供了一种 LSP的带宽资源管理装置 1 0 , 该装置设置在叶子 节点中, 其具体结构如图 1 0所示, 所述装置 1 0具体包括:  The embodiment provides an LSP bandwidth resource management device 10, and the device is disposed in a leaf node, and the specific structure thereof is as shown in FIG. 10. The device 10 includes:

带宽预留值确定模块 1 01 , 用于获取所述叶子节点的带宽预留值, 所述 带宽预留值为中间节点需要给所述叶子节, 预留的下行的带宽资源的数 值;  The bandwidth reservation value determining module 1 01 is configured to obtain a bandwidth reservation value of the leaf node, where the bandwidth reservation value is a value of a downlink bandwidth resource reserved by the intermediate node to the leaf node.

叶子节点获取上述带宽预留值的方式包括但不限于如下的两种: 方式 1 :根据根节点接收到的从组播源过来的需要分发给各个叶子节点 的组播数据流的流量在叶子节点上静态配置带宽预留值, 并且在归属于同 一组播组中的各个叶子节点上配置的带宽预留值是相同的; 方式 2:根节点根据接收到的需要分发给各个叶子节点的组播数据流的 流量, 向归属于同一组播组的各个叶子节点发送携带相同的带宽预留值的 LDP消息或者 BGP消息。 在实际应用中, 上述 LDP消息或者 BGP消息中的 带宽预留值也可以通过上述 DR-BW TLV来携带。 The manner in which the leaf node obtains the foregoing bandwidth reservation value includes, but is not limited to, the following two types: Mode 1: The traffic of the multicast data stream that needs to be distributed to each leaf node from the multicast source received by the root node is in the leaf node. The bandwidth reservation value is statically configured, and the bandwidth reservation values configured on each leaf node belonging to the same multicast group are the same; Mode 2: The root node sends an LDP message or a BGP message carrying the same bandwidth reservation value to each leaf node belonging to the same multicast group according to the received traffic of the multicast data stream that needs to be distributed to each leaf node. In actual applications, the bandwidth reservation value in the LDP message or the BGP message may also be carried by the DR-BW TLV.

带宽预留值发送模块 1 02 ,用于向中间节点发送携带所述带宽预留值的 LDP消息, 所述 LDP消息用于建立从所述中间节点到所述叶子节点的 LSP。  The bandwidth reservation value sending module 102 is configured to send an LDP message carrying the bandwidth reservation value to the intermediate node, where the LDP message is used to establish an LSP from the intermediate node to the leaf node.

示例性的, 上述带宽预留值可以通过如图 3所示的 DR-BW TLV ( Downstream Receiver Bandwidth Type-Length-Value ,下游接收带宽的 类型长度值) 来表示, 在图 3中, Length表示 Value部分的长度, Value表 示 DR-BW TLV中携带的带宽预留值的值。  Exemplarily, the foregoing bandwidth reservation value may be represented by a DR-BW TLV (Downstream Receiver Bandwidth Type-Length-Value, a type length value of a downstream reception bandwidth) as shown in FIG. 3. In FIG. The length of the part, Value, represents the value of the bandwidth reserved value carried in the DR-BW TLV.

上述 LDP消息可以为 LDP协议中的 Label Mapping (标签映射) 消息, 该实施例提供的一种携带了上述 DR-BW TLV的 Label Mapping消息的格式 如图 4所示。 在图 4中, 在 Label Mapping消息中的 optional (可选) 字段中 携带上述 DR-BW TLV。  The LDP message can be a Label Mapping message in the LDP protocol. The format of a Label Mapping message carrying the DR-BW TLV is shown in Figure 4. In Figure 4, the above DR-BW TLV is carried in the optional (optional) field in the Label Mapping message.

举例来说, 所述 LSP的带宽资源管理装置 1 0可以进一步包括: 通知消息处理模块 1 03 ,用于接收到所述中间节点发送的携带带宽资源 不足或者带宽预留值不匹配信息的 LDP消息后, 向所述中间节点重新发送 携带其它带宽预留值的 LDP消息, 当该其它带宽预留值为某特殊约定值, 比如 0时,中间节点将采取尽力而为的方式向上述叶子节点提供带宽资源保 证; 或者向所述中间节点发送撤销建立所述 L S P的消 , 。  For example, the bandwidth resource management apparatus 10 of the LSP may further include: a notification message processing module 103, configured to receive an LDP message that is sent by the intermediate node and that carries insufficient bandwidth resources or bandwidth reservation value mismatch information. Afterwards, the LDP message carrying the other bandwidth reservation value is resent to the intermediate node. When the other bandwidth reservation value is a special agreed value, such as 0, the intermediate node will take the best effort to provide the leaf node. The bandwidth resource is guaranteed; or sending the cancellation of the LSP to the intermediate node.

举例来说, 所述 LSP的带宽资源管理装置 1 0可以进一步包括: 上行带宽预留模块 1 04 ,用于接收到所述中间节点发送的携带上行带宽 预留值的 label Mapping消息后, 预留数值为所述上行带宽预留值的上行带 宽资源。  For example, the bandwidth resource management apparatus 10 of the LSP may further include: an uplink bandwidth reservation module 104, configured to receive the label mapping message that carries the uplink bandwidth reservation value sent by the intermediate node, and then reserve The value is the upstream bandwidth resource reserved for the uplink bandwidth.

当建立的 LSP为多点到多点 LSP ( MP2M P LSP ) 时, 由于在 M P2M P LSP中存在双向的 LSP ,需要建立根节点→中间节点→叶子节点的 LSP和叶 子节点→中间节点→根节点的 L S P , 各个叶子节点除了接收下行的数据流 之外,还向中间节点发送上行的数据流。 所述上行带宽预留模块 104接收到 所述中间节点发送的携带所述上行带宽预留值的 label Mapping消息后, 预 留数值为所述上行带宽预留值的上行带宽资源。 When the established LSP is a multi-point to multi-point LSP (MP2M P LSP), since there are two-way LSPs in the M P2M P LSP, it is necessary to establish the root node → intermediate node → leaf node LSP and leaf. The LSP of the child node→intermediate node→root node, in addition to receiving the downlink data stream, each leaf node also sends an uplink data stream to the intermediate node. After receiving the label mapping message that is sent by the intermediate node and carrying the uplink bandwidth reservation value, the uplink bandwidth reservation module 104 reserves an uplink bandwidth resource whose value is the uplink bandwidth reserved value.

本领域技术人员可以理解, 所述 LSP的带宽资源管理装置 10可以只包 括所述带宽预留值确定模块 101和带宽预留值发送模块 102, 也可以在包括 所述带宽预留值确定模块 101和带宽预留值发送模块 102的基础上进一步 包括上述通知消息处理模块 103和上行带宽预留模块 104, 或者在包括所述 带宽预留值确定模块 101和带宽预留值发送模块 102的基础上进一步包括 上述通知消息处理模块 103和上行带宽预留模块 104中的任意一个。  A person skilled in the art may understand that the bandwidth resource management apparatus 10 of the LSP may include only the bandwidth reservation value determining module 101 and the bandwidth reservation value sending module 102, and may also include the bandwidth reserved value determining module 101. And the bandwidth reservation value sending module 102 further includes the foregoing notification message processing module 103 and the uplink bandwidth reservation module 104, or based on the bandwidth reservation value determining module 101 and the bandwidth reservation value sending module 102. Further, any one of the above notification message processing module 103 and uplink bandwidth reservation module 104 is included.

该实施例还提供了一种 LSP的带宽资源管理装置 11 , 该装置设置在中 间节点中, 其具体结构如图 11所示, 所述装置 11具体包括:  The embodiment further provides an LSP bandwidth resource management device 11 , which is disposed in the intermediate node, and has a specific structure as shown in FIG.

L D P消息处理模块 111 , 用于接收下游节点发送的携带带宽预留值的 LDP消息, 所述 LDP消息用于建立从所述中间节点到所述下游节点的 LSP。  The L D P message processing module 111 is configured to receive an LDP message that is sent by the downstream node and that carries a bandwidth reservation value, where the LDP message is used to establish an LSP from the intermediate node to the downstream node.

带宽资源预留模块 112 , 用于根据所述 L D P消息处理模块 111接收到的 LDP消息中携带的带宽预留值为所述下游节点预留下行的带宽资源。  The bandwidth resource reservation module 112 is configured to reserve, according to the bandwidth reservation value carried in the LDP message received by the L D P message processing module 111, the downstream node to reserve downlink bandwidth resources.

举例来说, 如图 12所示, 所述 LSP的带宽资源管理装置 11中的所述带 宽资源预留模块 112可以包括:  For example, as shown in FIG. 12, the bandwidth resource reservation module 112 in the bandwidth resource management apparatus 11 of the LSP may include:

可用资源处理模块 1121 , 用于判断所述中间节点的可用带宽资源的数 值是否大于或者等于所述 LDP消息处理模块 111接收到的 LDP消息中携带 的带宽预留值, 如果是, 给所述下游节点预留数值为所述带宽预留值的下 行的带宽资源; 否则, 向 LDP通知消息发送模块 1122发送带宽资源不足消 息。  The available resource processing module 1121 is configured to determine whether the value of the available bandwidth resource of the intermediate node is greater than or equal to the bandwidth reserved value carried in the LDP message received by the LDP message processing module 111, and if yes, to the downstream The node reserves a downlink bandwidth resource whose value is the bandwidth reserved value; otherwise, sends a bandwidth resource shortage message to the LDP notification message sending module 1122.

LDP通知消息发送模块 1122, 用于接收到带宽资源不足消息时, 向所 述下游节点发送携带带宽资源不足信息的 LDP通知消息。 上述带宽资源不 足信息可以采用如实施例一所述的携带上述 BW Status code (值为 1 ) 的 MP Status TLV来表示。 The LDP notification message sending module 1122 is configured to: when receiving the bandwidth resource shortage message, send an LDP notification message carrying the bandwidth resource shortage information to the downstream node. The above bandwidth resources are not The foot information can be represented by the MP Status TLV carrying the above BW Status code (value 1) as described in the first embodiment.

举例来说, 如图 13所示, 所述带宽资源预留模块 1 1 2可以进一步包括: 资源匹配处理模块 1 123 , 用于判断所述 LD P消息处理模块 1 1 1接收到 的 LDP消息中携带的带宽预留值与所述中间节点给其它下游节点已经预留 的下行的带宽资源是否一致, 如果是, 根据所述 LDP消息处理模块 1 1 1接收 到的 LDP消息中携带的带宽预留值为所述下游节点预留下行的带宽资源; 否则, 向 LDP通知消息发送模块 1 1 22发送带宽资源不匹配消息。  For example, as shown in FIG. 13, the bandwidth resource reservation module 112 may further include: a resource matching processing module 1123, configured to determine, in the LDP message received by the LD P message processing module 111 Whether the carried bandwidth reservation value is consistent with the downlink bandwidth resource that the intermediate node has reserved for the other downstream nodes, and if yes, according to the bandwidth reservation carried in the LDP message received by the LDP message processing module 112 The value of the downstream node is reserved for the downlink bandwidth resource; otherwise, the LDP notification message sending module 1 1 22 sends a bandwidth resource mismatch message.

所述 L D P通知消息发送模块 1 1 23 , 进一步用于接收到带宽资源不匹配 消息时, 向所述下游节点发送携带带宽资源不匹配信息的 LDP通知消息。 上述带宽资源不匹配信息可以采用如实施例一所述的携带上述 Status code (值为 2 ) 的 MP Status TLV来表示。  The L D P notification message sending module 1 1 23 is further configured to: when receiving the bandwidth resource mismatch message, send an LDP notification message carrying the bandwidth resource mismatch information to the downstream node. The foregoing bandwidth resource mismatch information may be represented by an MP Status TLV carrying the foregoing Status code (value 2) as described in Embodiment 1.

举例来说, 所述 LSP的带宽资源管理装置 1 1还可以进一步包括: 下行带宽预留值发送模块 1 13 ,用于向所述中间节点的上游节点发送携 带所述带宽预留值的 L D P消息。 当叶子节点和根节点之间包括一个中间节 点时, 所述上游节点为根节点。 本领域的技术人员可以理解, 当所述中间 节点和根节点之间进一步包括其它中间节点时, 所述中间节点将向所述其 他中间节点发送上述 LDP消息, 所述其他中间节点再将所述 LDP消息逐步 传递到根节点。  For example, the bandwidth resource management apparatus 1 of the LSP may further include: a downlink bandwidth reservation value sending module 1 13, configured to send an LDP message carrying the bandwidth reservation value to an upstream node of the intermediate node. . When an intermediate node is included between the leaf node and the root node, the upstream node is a root node. It will be understood by those skilled in the art that when the intermediate node and the root node further include other intermediate nodes, the intermediate node will send the LDP message to the other intermediate nodes, and the other intermediate nodes will further The LDP message is gradually passed to the root node.

当中间节点有多个分支, 或者一个中间节点下面连接有多个叶子节点 时,在所述带宽资源预留模块 1 12给归属于同一组播组的各个下游节点中的 第一个下游节点预留带宽资源后,所述下行带宽预留值发送模块 1 1 3向所述 中间节点的上游节点发送携带所述带宽预留值的 L D P消息, 在所述中间节 点给归属于同一组播组的其他下游节点中的后续下游节点预留带宽资源 后, 不向所述中间节点的上游节点发送所述 LDP消息; 或者,在所述带宽资源预留模块 1 1 2给归属于同一组播组的每个下游节 点预留数值为所述带宽预留值的下行的带宽资源后, 所述下行带宽预留值 发送模块 1 1 3分别向所述中间节点的上游节点发送携带所述带宽预留值的 LDP消息。 When the intermediate node has multiple branches, or one intermediate node is connected with multiple leaf nodes, the bandwidth resource reservation module 12 provides the first downstream node of each downstream node belonging to the same multicast group. After the bandwidth resource is reserved, the downlink bandwidth reservation value sending module 112 sends an LDP message carrying the bandwidth reservation value to the upstream node of the intermediate node, where the intermediate node belongs to the same multicast group. After the subsequent downstream nodes of the other downstream nodes reserve bandwidth resources, the LDP message is not sent to the upstream node of the intermediate node; Or, after the bandwidth resource reservation module 112 reserves the downlink bandwidth resource with the value of the bandwidth reservation value for each downstream node that belongs to the same multicast group, the downlink bandwidth reserved value is sent. The module 1 13 sends an LDP message carrying the bandwidth reservation value to the upstream node of the intermediate node, respectively.

当所述 LSP为多点到多点 LSP ( M P2M P LSP ) 时, 所述 LDP消息处理 模块 1 1 1还可以用于接收上游节点发送的携带上行带宽预留值的 LDP消息, 所述携带上行带宽预留值的 L D P消息用于建立从所述中间节点到所述上游 节点的 LSP。  When the LSP is a multi-point to multi-point LSP (M P2M P LSP ), the LDP message processing module 112 may also be configured to receive an LDP message that is sent by an upstream node and that carries an uplink bandwidth reservation value, where the LDP message is carried. The LDP message of the uplink bandwidth reserved value is used to establish an LSP from the intermediate node to the upstream node.

举例来说, 所述带宽资源预留模块 1 1 2还可以进一步包括:  For example, the bandwidth resource reservation module 112 may further include:

上行带宽资源预留模块 1 1 24 , 用于当所述 L D P消息处理模块 1 1 1接收 到上游节点发送的携带上行带宽预留值的 LDP消息时, 根据所述上行带宽 预留值为所述上游节, 预留上行带宽资源。  The uplink bandwidth resource reservation module 1 1 24 is configured to: when the LDP message processing module 112 receives the LDP message that is sent by the upstream node and carries the uplink bandwidth reservation value, according to the uplink bandwidth reservation value, The upstream section reserves the upstream bandwidth resources.

上行带宽预留值发送模块 1 1 4 , 用于所述上行带宽资源预留模块 1 1 24 根据所述上行带宽预留值为所述上游节点预留上行带宽资源成功后, 向归 属于同一组播组的每个下游节点发送携带上行带宽预留值的 LDP消息。 举 例来说,此处上行带宽预留值发送模块 1 1 4向归属于同一组播组的每个下游 节点发送的 LDP消息携带的上行带宽预留值可以为所述 LDP消息处理模块 1 1 1接收到上游节点发送的 LDP消息中携带的所述上行带宽预留值,也可以 是根据不同的业务类型和网络拓朴场景而配置的其他上行带宽预留值。  The uplink bandwidth reservation value sending module 1 1 4 is configured to use the uplink bandwidth resource reservation module 1 1 24 to reserve the uplink bandwidth resource according to the uplink bandwidth reservation value, and then belong to the same group. Each downstream node of the broadcast group sends an LDP message carrying an uplink bandwidth reservation value. For example, the uplink bandwidth reservation value carried by the LDP message sent by the upstream bandwidth reservation value sending module 112 to each downstream node that belongs to the same multicast group may be the LDP message processing module 1 1 1 The uplink bandwidth reservation value carried in the LDP message sent by the upstream node may be other uplink bandwidth reservation values configured according to different service types and network topology scenarios.

该实施例还提供了一种 LSP的带宽资源管理装置 1 4 , 该装置设置在根 节点中, 其具体结构如图 1 4所示, 所述装置 1 4具体包括:  The embodiment further provides an LSP bandwidth resource management device 1 . The device is set in the root node, and the specific structure is as shown in FIG.

L D P消息接收模块 1 41 , 用于接收中间节点发送的携带带宽预留值的 LDP消息;  The L D P message receiving module 1 41 is configured to receive an LDP message that carries the bandwidth reserved value sent by the intermediate node;

下行带宽资源预留模块 1 42 ,用于根据所述带宽预留值为所述中间节点 预留下行的带宽资源。  The downlink bandwidth resource reservation module 1 42 is configured to reserve a downlink bandwidth resource by the intermediate node according to the bandwidth reservation value.

如图 1 5所示, 所述装置 1 4可以进一步包括: 上行带宽预留值发送模块 143 ,用于向所述中间节点发送携带上行带宽 预留值的 LDP消息。 As shown in FIG. 15, the device 14 may further include: The uplink bandwidth reservation value sending module 143 is configured to send, to the intermediate node, an LDP message that carries an uplink bandwidth reservation value.

举例来说, 所述上行带宽预留值发送模块 143向所述中间节点发送的 L D P消息中携带的上行带宽预留值 B W u p的数值介于中间节点向所述根节 点发送的 L D P消息中携带的带宽预留值 B Wd w的 1 /N和 B Wd w的 N倍之间, 也就是 BWdw/ISK BWup BWdw . N , 其中 N为叶子节点的个数。  For example, the value of the uplink bandwidth reservation value BW up carried in the LDP message sent by the uplink bandwidth reservation value sending module 143 to the intermediate node is carried in the LDP message sent by the intermediate node to the root node. The bandwidth reserved value is between 1 / N of B Wd w and N times of B Wd w , that is, BWdw / ISK BWup BWdw . N , where N is the number of leaf nodes.

本领域技术人员可以理解, 应用本发明上述实施例的装置进行带宽资 源预留的具体过程与前述方法实施例相对应, 此处不再赘述。  It can be understood by those skilled in the art that the specific process of the bandwidth resource reservation by using the device in the foregoing embodiment of the present invention corresponds to the foregoing method embodiment, and details are not described herein again.

该实施例还提供了一种 LSP的带宽资源管理系统 1 6 , 其具体结构如图 1 6所示, 包括:  This embodiment also provides an LSP bandwidth resource management system 16 . The specific structure is shown in FIG. 16 , and includes:

叶子节点 1 61 , 其包括所述 LSP的带宽资源管理装置 1 0 , 用于获取所述 叶子节点的带宽预留值, 所述带宽预留值为中间节点需要给所述叶子节点 预留的下行的带宽资源的数值; 向中间节点发送携带所述带宽预留值的 LDP消息, 所述 LDP消息用于建立从所述中间节点到所述叶子节点的 LSP。  a leaf node 1 61, which includes a bandwidth resource management device 10 of the LSP, configured to acquire a bandwidth reservation value of the leaf node, where the bandwidth reservation value is a downlink that the intermediate node needs to reserve for the leaf node. The value of the bandwidth resource; the LDP message carrying the bandwidth reservation value is sent to the intermediate node, and the LDP message is used to establish an LSP from the intermediate node to the leaf node.

中间节点 1 62, 其包括所述 LSP的带宽资源管理装置 1 1 , 用于接收所述 叶子节点发送的携带带宽预留值的 LDP消息, 根据所述 LDP消息中携带的 带宽预留值为所述叶子节点预留下行的带宽资源, 向根节点发送携带所述 带宽预留值的 L D P消息, 所述 L D P消息用于建立从所述中间节点到所述根 节点的 LSP。  The intermediate node 1 62, which includes the bandwidth resource management device 1 1 of the LSP, is configured to receive an LDP message that is sent by the leaf node and carries a bandwidth reservation value, and the bandwidth reservation value carried in the LDP message is The leaf node reserves the downlink bandwidth resource, and sends an LDP message carrying the bandwidth reservation value to the root node, where the LDP message is used to establish an LSP from the intermediate node to the root node.

根节点 1 63 , 其包括所述 LSP的带宽资源管理装置 14 , 用于接收所述中 间节点 1 62发送的携带带宽预留值的 LDP消息,根据所述带宽预留值为所述 中间节点预留下行的带宽资源。  a root node 1 63, which includes a bandwidth resource management device 14 of the LSP, configured to receive an LDP message carrying a bandwidth reservation value sent by the intermediate node 162, and according to the bandwidth reservation value, the intermediate node is pre- Leave the bandwidth resources of the row.

本领域技术人员可以理解, 该实施例提供的 LSP的带宽资源管理系统 1 6为对应于实施例 1 -3中的方法 LSP的带宽资源管理方法和所述 LSP的带 宽资源管理装置的 LSP的带宽资源管理系统, 其包括的 LSP的带宽资源管 理装置包括实施例 3中的 LS P的带宽资源管理装置的所有功能, 并且包括的 叶子节点 1 61、 中间节点 1 62和根节点 1 63之间进行 LSP的带宽资源管理的 方法流程与实施例 1和 2中的 L S P的带宽资源管理方法相对应, 在此不再赘 述。 综上所述, 本发明实施例通过中间节点根据叶子节点发送的带宽预留 值为所述叶子节点预留带宽资源, 根节点根据中间节点发送的带宽预留值 为所述中间节点预留带宽资源,从而实现了在通过 MLDP建立的 LSP中对数 据流提供带宽资源保证, 为从组播源过来的 I PTV流量穿越 LS P提供了带宽 保证。 It can be understood by those skilled in the art that the bandwidth resource management system 16 of the LSP provided by this embodiment is the bandwidth resource management method corresponding to the method LSP in the embodiment 1-3 and the bandwidth of the LSP of the bandwidth resource management device of the LSP. The resource management system, the bandwidth resource management device of the LSP included therein includes all the functions of the bandwidth resource management device of the LS P in Embodiment 3, and includes The method of performing the bandwidth resource management of the LSP between the leaf node 1 61, the intermediate node 1 62, and the root node 1 63 corresponds to the bandwidth resource management method of the LSP in the embodiments 1 and 2, and details are not described herein again. In summary, in the embodiment of the present invention, the intermediate node reserves the bandwidth resource according to the bandwidth reservation value sent by the leaf node according to the leaf node, and the root node reserves the bandwidth according to the bandwidth reservation value sent by the intermediate node. The resources are used to provide bandwidth guarantee for the data stream in the LSP established by the MLDP, and the bandwidth guarantee is provided for the I PTV traffic coming from the multicast source to traverse the LS P.

本发明实施例通过建立双向 LSP , 根节点为中间节点、 中间节点为叶 子节点预留上行的带宽, 可以使得叶子节点、 中间节点向上发送的数据流 量能够得到带宽保证。  In the embodiment of the present invention, by establishing a bidirectional LSP, the root node is an intermediate node, and the intermediate node reserves the uplink bandwidth for the leaf sub-node, so that the data flow sent by the leaf node and the intermediate node can be guaranteed.

本发明实施例可以实现中间节点给归属于同一组播源的每个叶子节点 预留相同的带宽资源。  The embodiment of the present invention can implement that the intermediate node reserves the same bandwidth resource for each leaf node that belongs to the same multicast source.

本发明实施例可以针对 P2MP LSP和 MP2M P LSP ,分别给叶子节点和 中间节点预留相应的上行和下行的带宽资源。  The embodiments of the present invention may reserve corresponding uplink and downlink bandwidth resources for the leaf node and the intermediate node for the P2MP LSP and the MP2M P LSP respectively.

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流 程, 是可以通过计算机程序来指令相关的硬件来完成, 所述的程序可存储 于一计算机可读取存储介质中, 该程序在执行时, 可包括如上述各方法的 实施例的流程。 其中, 所述的存储介质可为磁碟、 光盘、 只读存储记忆体 ( Read-Only Memory , ROM ) 或随机存储 己忆体 ( Random Access Memory, RAM ) 等。  A person skilled in the art can understand that all or part of the process of implementing the above embodiment method can be completed by a computer program to instruct related hardware, and the program can be stored in a computer readable storage medium. In execution, the flow of an embodiment of the methods as described above may be included. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

以上所述, 仅为本发明较佳的具体实施方式, 但本发明的保护范围并 不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内, 可轻易想到的变化或替换, 都应涵盖在本发明的保护范围之内。 因此, 本 发明的保护范围应该以权利要求的保护范围为准。  The above description is only a preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or within the technical scope disclosed by the present invention. Alternatives are intended to be covered by the scope of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

权 利 要 求 书 Claim 1、 一种标签转发路径的带宽资源管理方法, 其特征在于, 包括: 中间节点接收到下游节点发送的携带带宽预留值的标签分发协议消 息, 所述标签分发协议消息用于建立从所述中间节点到所述下游节点的标 签转发路径; A bandwidth resource management method for a label forwarding path, comprising: receiving, by an intermediate node, a label distribution protocol message that is sent by a downstream node and carrying a bandwidth reservation value, where the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the downstream node; 所述中间节点根据所述带宽预留值为所述下游节点预留下行的带宽资 源, 向所述中间节点的上游节点发送携带所述带宽预留值的标签分发协议 消息。  The intermediate node reserves the downlink bandwidth resource according to the bandwidth reservation value, and sends a label distribution protocol message carrying the bandwidth reservation value to the upstream node of the intermediate node. 2、 根据权利要求 1所述的标签转发路径的带宽资源管理方法, 其特征 在于, 所述中间节点根据所述带宽资源预留值为所述下游节点预留下行的 带宽资源, 包括:  The bandwidth resource management method of the label forwarding path according to claim 1, wherein the intermediate node reserves the downlink bandwidth resource according to the bandwidth resource reservation value, including: 当所述中间节点的可用带宽资源的数值大于或者等于所述带宽预留值 时, 所述中间节点给所述下游节点预留数值为所述带宽预留值的下行的带 宽资源; 当所述中间节点的可用带宽资源小于所述带宽预留值时, 所述中 间节点向所述下游节点发送携带带宽资源不足信息的标签分发协议通知消 息。  When the value of the available bandwidth resource of the intermediate node is greater than or equal to the bandwidth reservation value, the intermediate node reserves, for the downstream node, a downlink bandwidth resource whose value is the bandwidth reserved value; When the available bandwidth resource of the intermediate node is smaller than the bandwidth reservation value, the intermediate node sends a label distribution protocol notification message carrying the bandwidth resource shortage information to the downstream node. 3、 根据权利要求 1所述的标签转发路径的带宽资源管理方法, 其特征 在于, 所述中间节点根据所述带宽资源预留值为所述下游节点预留下行的 带宽资源, 包括:  The bandwidth resource management method of the label forwarding path according to claim 1, wherein the intermediate node reserves the downlink bandwidth resource according to the bandwidth resource reservation value, including: 在所述中间节点接收到所述标签分发协议消息之前, 已经给和所述下 游节点归属于同一组播组的其它下游节点预留下行的带宽资源, 所述中间 节点判断所述带宽预留值和给所述其它下游节点预留的下行的带宽资源是 否一致, 如果是, 所述中间节点根据所述带宽预留值为所述下游节点预留 下行的带宽资源; 否则, 所述中间节点向所述下游节点发送携带带宽资源 不匹配信息的标签分发协议通知消息。 Before the intermediate node receives the label distribution protocol message, the downstream node has reserved downlink bandwidth resources with other downstream nodes that belong to the same multicast group, and the intermediate node determines the bandwidth reserved value. Whether the downlink bandwidth resources reserved for the other downstream nodes are consistent, and if yes, the intermediate node reserves downlink bandwidth resources according to the bandwidth reservation value; otherwise, the intermediate node The downstream node sends a label distribution protocol notification message carrying bandwidth resource mismatch information. 4、 根据权利要求 2所述的标签转发路径的带宽资源管理方法, 其特征 在于, 所述方法进一步包括; The method for managing a bandwidth resource of a label forwarding path according to claim 2, wherein the method further comprises: 所述下游节点接收到所述携带带宽资源不足信息的标签分发协议通知 消息后, 向所述中间节点重新发送携带其它带宽预留值的标签分发协议消 息或者向所述中间节点发送撤销建立所述标签转发路径的消息。  After receiving the label distribution protocol notification message carrying the bandwidth resource shortage information, the downstream node resends the label distribution protocol message carrying the other bandwidth reservation value to the intermediate node or sends the revocation establishment to the intermediate node. The message of the label forwarding path. 5、 根据权利要求 4所述的标签转发路径的带宽资源管理方法, 其特征 在于, 所述的向所述中间节点的上游节点发送携带所述带宽预留值的标签 分发协议消息, 包括:  The method for managing a bandwidth resource of a label forwarding path according to claim 4, wherein the sending, by the upstream node of the intermediate node, a label distribution protocol message carrying the bandwidth reservation value, includes: 所述中间节点在给归属于同一组播源的各个下游节点中的第一个发送 标签分发协议消息的下游节点预留下行的带宽资源后, 向所述中间节点的 上游节点发送携带所述带宽预留值的标签分发协议消 , ;  After the downstream node reserves the downlink bandwidth resource for the downstream node that sends the label distribution protocol message to the first one of the downstream nodes that belong to the same multicast source, the intermediate node sends the bandwidth to the upstream node of the intermediate node. Reserved value label distribution protocol elimination; 所述中间节点在给归属于同一组播源的各个下游节点中的后续下游节 点预留下行的带宽资源后, 选择向所述中间节点的上游节点发送或者不发 送携带所述带宽预留值的标签分发协议消息。  After the downlink node reserves the downlink bandwidth resource for the subsequent downstream node in each of the downstream nodes that belong to the same multicast source, the intermediate node sends or does not send the bandwidth reservation value to the upstream node of the intermediate node. Label distribution protocol message. 6、 根据权利要求 1 -5任意一项所述的标签转发路径的带宽资源管理方 法, 其特征在于, 所述方法进一步包括:  The bandwidth resource management method of the label forwarding path according to any one of claims 1 to 5, wherein the method further comprises: 所述中间节点接收到所述中间节点的上游节点发送的携带上行带宽预 留值的标签分发协议消息后, 根据所述上行带宽预留值为所述根节, 预留 上行的带宽资源。  After receiving the label distribution protocol message that is sent by the upstream node of the intermediate node and carrying the uplink bandwidth reservation value, the intermediate node reserves the uplink bandwidth resource according to the uplink bandwidth reservation value. 7、 根据权利要求 6所述的标签转发路径的带宽资源管理方法, 其特征 在于, 所述中间节点的上游节点发送的标签分发协议消息中携带的上行带 宽预留值 B W u p的数值介于所述中间节点向所述中间节点的上游节点发送 的标签分发协议消息中携带的带宽预留值 BWdw的 1 /N和 N倍之间, 也就是 BWdw/N < BWup < BWdw · N , 其中 N为叶子节点的个数。  The bandwidth resource management method of the label forwarding path according to claim 6, wherein the value of the uplink bandwidth reserved value BW up carried in the label distribution protocol message sent by the upstream node of the intermediate node is different from Between 1/N and N times the bandwidth reserved value BWdw carried in the label distribution protocol message sent by the intermediate node to the upstream node of the intermediate node, that is, BWdw/N < BWup < BWdw · N , where N is The number of leaf nodes. 8、 根据权利要求 7所述的标签转发路径的带宽资源管理方法, 其特征 在于, 所述方法进一步包括: 所述中间节点还给归属于同一组播组的每个下游节点发送携带上行带 宽预留值的标签分发协议消 , , 以使得所述下游节, *预留数值为所述中间 节点发送的标签分发协议消息中携带的上行带宽预留值的上行带宽资源。 The method for managing a bandwidth resource of a label forwarding path according to claim 7, wherein the method further comprises: The intermediate node further sends a label distribution protocol that carries the uplink bandwidth reservation value to each downstream node that belongs to the same multicast group, so that the downstream node, * the reserved value is the label sent by the intermediate node. The upstream bandwidth resource of the upstream bandwidth reserved value carried in the protocol message. 9、 一种标签转发路径的带宽资源管理装置, 其特征在于, 设置在叶子 节点中, 所述装置具体包括:  A bandwidth resource management device for a label forwarding path, which is provided in a leaf node, and the device specifically includes: 带宽预留值确定模块, 用于获取所述叶子节点的带宽预留值, 所述带 宽预留值为中间节点需要给所述叶子节点预留的下行的带宽资源的数值; 带宽预留值发送模块, 用于向中间节点发送携带所述带宽预留值的标 签分发协议消息, 所述标签分发协议消息用于建立从所述中间节点到所述 叶子节点的标签转发路径;  a bandwidth reservation value determining module, configured to acquire a bandwidth reservation value of the leaf node, where the bandwidth reservation value is a value of a downlink bandwidth resource that the intermediate node needs to reserve for the leaf node; a module, configured to send, to the intermediate node, a label distribution protocol message that carries the bandwidth reservation value, where the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the leaf node; 通知消息处理模块, 用于接收到所述中间节点发送的携带带宽资源不 足或者带宽预留值不匹配信息的标签分发协议消息后, 向所述中间节点重 新发送携带其它带宽预留值的标签分发协议消息或者向所述中间节点发送 撤销建立所述标签转发路径的消息。  The notification message processing module is configured to: after receiving the label distribution protocol message that is sent by the intermediate node and that does not have the bandwidth resource mismatch or the bandwidth reservation value mismatch information, resend the label distribution that carries the other bandwidth reservation value to the intermediate node. The protocol message or sends a message to the intermediate node to revoke the establishment of the label forwarding path. 1 0、 一种标签转发路径的带宽资源管理装置, 其特征在于, 设置在中 间节点中, 所述装置具体包括:  A bandwidth resource management device for a label forwarding path, which is provided in an intermediate node, where the device specifically includes: 标签分发协议消息处理模块, 用于接收下游节点发送的携带带宽预留 值的标签分发协议消息, 所述标签分发协议消息用于建立从所述中间节点 到所述下游节点的标签转发路径;  a label distribution protocol message processing module, configured to receive a label distribution protocol message that is sent by the downstream node and that carries a bandwidth reservation value, where the label distribution protocol message is used to establish a label forwarding path from the intermediate node to the downstream node; 带宽资源预留模块, 用于根据所述标签分发协议:'肖息处理模块所接收 到的标签分发协议消息中携带的带宽预留值为所述下游节点预留下行的带 宽资源。  The bandwidth resource reservation module is configured to reserve a downlink bandwidth resource by the downstream node according to the label distribution protocol: the bandwidth reservation value carried in the label distribution protocol message received by the mask processing module. 1 1、 根据权利要求 1 0所述的标签转发路径的带宽资源管理装置, 其特 征在于, 所述带宽资源预留模块包括:  The bandwidth resource management device of the label forwarding path according to claim 10, wherein the bandwidth resource reservation module comprises: 可用资源处理模块, 用于判断所述中间节点的可用带宽资源的数值是 否大于或者等于所述标签分发协议消息处理模块接收到的标签分发协议消 息中携带的带宽预留值, 如果是, 给所述下游节点预留数值为所述带宽预 留值的下行的带宽资源; 否则, 向标签分发协议通知消息发送模块发送带 宽资源不足消息; An available resource processing module, configured to determine whether a value of the available bandwidth resource of the intermediate node is greater than or equal to a label distribution protocol received by the label distribution protocol message processing module The bandwidth reserved value carried in the information, if yes, the downstream node reserves a downlink bandwidth resource whose value is the bandwidth reserved value; otherwise, sends a bandwidth resource shortage message to the label distribution protocol notification message sending module; 标签分发协议通知消息发送模块, 用于接收到带宽资源不足消息时, 向所述下游节点发送携带带宽资源不足信息的标签分发协议通知消息。  The label distribution protocol notification message sending module is configured to: when receiving the bandwidth resource shortage message, send a label distribution protocol notification message carrying the bandwidth resource shortage information to the downstream node. 1 2、 根据权利要求 1 1所述的标签转发路径的带宽资源管理装置, 其特 征在于, 所述带宽资源预留模块进一步包括:  The bandwidth resource management device of the label forwarding path according to claim 1 , wherein the bandwidth resource reservation module further comprises: 资源匹配处理模块, 用于判断所述标签分发协议消息处理模块接收到 的标签分发协议消息中携带的带宽预留值与所述中间节点给其它下游节点 已经预留的下行的带宽资源是否一致, 如果是, 根据所述标签分发协议消 息处理模块接收到的标签分发协议消息中携带的带宽预留值为所述下游节 点预留下行的带宽资源; 否则, 向标签分发协议通知消息发送模块发送带 宽资源不匹配消息;  a resource matching processing module, configured to determine whether a bandwidth reservation value carried in the label distribution protocol message received by the label distribution protocol message processing module is consistent with a downlink bandwidth resource that the intermediate node has reserved for other downstream nodes, If yes, the bandwidth reservation value carried in the label distribution protocol message received by the label distribution protocol message processing module is reserved by the downstream node for the downlink bandwidth resource; otherwise, the label distribution protocol notification message sending module sends the bandwidth. Resource mismatch message; 所述标签分发协议通知消息发送模块, 进一步用于接收到带宽资源不 匹配消息时, 向所述下游节点发送携带带宽资源不匹配信息的标签分发协 议通知消息。  The label distribution protocol notification message sending module is further configured to: when receiving the bandwidth resource mismatch message, send a label distribution protocol notification message carrying the bandwidth resource mismatch information to the downstream node. 1 3、 根据权利要求 1 1或 1 2所述的标签转发路径的带宽资源管理装置, 其特征在于, 所述装置还包括:  The device of the bandwidth resource management device of the label forwarding path according to claim 1 or 2, wherein the device further comprises: 下行带宽预留值上报模块, 用于向所述中间节点的上游节点发送携带 所述带宽预留值的标签分发协议;肖 , ;  a downlink bandwidth reservation value reporting module, configured to send, to an upstream node of the intermediate node, a label distribution protocol that carries the bandwidth reservation value; 所述带宽资源预留模块进一步包括:  The bandwidth resource reservation module further includes: 上行带宽资源预留模块, 用于当所述标签分发协议消息处理模块接收 到上游节点发送的携带上行带宽预留值的标签分发协议消息时, 根据所述 上行带宽预留值为所述上游节点预留上行带宽资源; 上行带宽预留值发送模块, 用于所述上行带宽资源预留模块根据所述 上行带宽预留值为所述上游节点预留上行带宽资源成功后, 向归属于同一 组播组的每个下游节点发送携带上行带宽预留值的标签分发协议 :i肖 , ¾。 An uplink bandwidth resource reservation module, configured to: when the label distribution protocol message processing module receives the label distribution protocol message that is sent by the upstream node and carries the uplink bandwidth reservation value, the uplink bandwidth reservation value is the upstream node Reserve upstream bandwidth resources; And an uplink bandwidth reservation value sending module, configured to: the uplink bandwidth resource reservation module, according to the uplink bandwidth reservation value, after the upstream node reserves the uplink bandwidth resource successfully, to each downstream belonging to the same multicast group The node sends a label distribution protocol that carries the upstream bandwidth reservation value: i Xiao, 3⁄4. 1 4、 一种标签转发路径的带宽资源管理装置, 其特征在于, 设置在根 节点中, 包括:  A bandwidth resource management device for a label forwarding path, which is characterized in that it is set in a root node, and includes: 标签分发协议消息接收模块, 用于接收到中间节点发送的携带带宽预 留值的标签分发协议消息;  a label distribution protocol message receiving module, configured to receive a label distribution protocol message that is sent by the intermediate node and carries a bandwidth reservation value; 下行带宽资源预留模块, 用于根据所述带宽预留值为所述中间节点预 留下行的带宽资源。  And a downlink bandwidth resource reservation module, configured to use, according to the bandwidth reservation value, a bandwidth resource reserved by the intermediate node for a row. 1 5、 根据权利要求 1 4所述的标签转发路径的带宽资源管理装置, 其特 征在于, 所述装置还包括:  The bandwidth resource management device of the label forwarding path according to claim 14, wherein the device further comprises: 上行带宽资源通知模块, 用于当所述标签转发路径为多点到多点标签 转发路径时, 向所述中间节点发送携带指定带宽预留值的标签分发协议消 息, 所述的指定带宽预留值为所述带宽预留值乘以设定倍数。  And an uplink bandwidth resource notification module, configured to: when the label forwarding path is a multi-point to multi-point label forwarding path, send, to the intermediate node, a label distribution protocol message that carries a specified bandwidth reservation value, where the specified bandwidth reservation The value is the bandwidth reserved value multiplied by the set multiple. 1 6、 一种标签转发路径的带宽资源管理系统, 其特征在于, 包括: 叶子节点,该叶子节点包括如权利要求 9所述的标签转发路径的带宽资 源管理装置;  A bandwidth resource management system for a label forwarding path, comprising: a leaf node, the leaf node comprising the bandwidth resource management device of the label forwarding path according to claim 9; 中间节点,该中间节点包括如权利要求 1 0-1 3任意一项所述的标签转发 路径的带宽资源管理装置, 接收所述叶子节点发送的携带带宽预留值的标 签分发协议消息, 所述标签分发协议消息用于建立从所述中间节点到所述 下游节点的标签转发路径, 并根据接收到的标签分发协议消息中携带的带 宽预留值为所述叶子节点预留下行的带宽资源; 和  An intermediate node, the intermediate node, comprising the bandwidth resource management device of the label forwarding path according to any one of claims 1 to 3, receiving a label distribution protocol message that is sent by the leaf node and carrying a bandwidth reservation value, where The label distribution protocol message is used to establish a label forwarding path from the intermediate node to the downstream node, and reserve a downlink bandwidth resource according to the bandwidth reservation value carried in the received label distribution protocol message; with 根节点, 该根节点包括和权利要求 1 4或 1 5所述的标签转发路径的带宽 资源管理装置, 所述根节点接收所述中间节点发送的标签分发协议消 , 并 根据所述标签分发协议消息为所述中间节点预留带宽资源。  a root node, the root node including the bandwidth resource management device of the label forwarding path according to claim 14 or 15, wherein the root node receives the label distribution protocol sent by the intermediate node, and according to the label distribution protocol The message reserves bandwidth resources for the intermediate node.
PCT/CN2012/078529 2011-07-26 2012-07-12 Method, device and system for managing bandwidth resource of label switched path WO2013013577A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110210893.9A CN102904809B (en) 2011-07-26 2011-07-26 The bandwidth management methods, devices and systems of label forwarding path
CN201110210893.9 2011-07-26

Publications (1)

Publication Number Publication Date
WO2013013577A1 true WO2013013577A1 (en) 2013-01-31

Family

ID=47576852

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/078529 WO2013013577A1 (en) 2011-07-26 2012-07-12 Method, device and system for managing bandwidth resource of label switched path

Country Status (2)

Country Link
CN (1) CN102904809B (en)
WO (1) WO2013013577A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104980368A (en) * 2014-04-03 2015-10-14 杭州华三通信技术有限公司 Bandwidth guarantee method and apparatus in software defined network (SDN)
CN104243353B (en) * 2014-09-19 2018-02-09 中国电子科技集团公司第七研究所 The energy method for obligating and system and network transfer method and system of network transmission
CN114157557B (en) * 2017-08-29 2023-12-29 北京华为数字技术有限公司 Point-to-multipoint service transmission method and device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101079729A (en) * 2006-05-23 2007-11-28 华为技术有限公司 Method for reserving network resource
WO2008095976A1 (en) * 2007-02-09 2008-08-14 Telefonaktiebolaget Lm Ericsson (Publ) Label switched path networking

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101656673A (en) * 2009-09-17 2010-02-24 华为技术有限公司 Pseudo line establishing method and node device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101079729A (en) * 2006-05-23 2007-11-28 华为技术有限公司 Method for reserving network resource
WO2008095976A1 (en) * 2007-02-09 2008-08-14 Telefonaktiebolaget Lm Ericsson (Publ) Label switched path networking

Also Published As

Publication number Publication date
CN102904809B (en) 2016-08-03
CN102904809A (en) 2013-01-30

Similar Documents

Publication Publication Date Title
US11750464B2 (en) Global network state management
US9705735B2 (en) System and method using RSVP hello suppression for graceful restart capable neighbors
CN101335695B (en) Head node protection method, apparatus and device for point-to-multipoint label switching path
US7792111B2 (en) Point-to-multipoint for multicast and unicast forwarding
EP2811697B1 (en) Method and device for determining establishment of multi-protocol label switching traffic engineering tunnel
US9148364B2 (en) System, method and apparatus for efficient management of S-PMSI resource in RSVP P2MP multicast networks
US20150003233A1 (en) Multicast-only fast re-route processing for point-to-multipoint pseudowire
CN102291307B (en) An inter-VPN multicast implementation method, apparatus and network device
US20120057505A1 (en) Method, apparatus, and system for setting up bidirectional point-to-multipoint label switched path
EP2594042A1 (en) Sharing resource reservations among different sessions in rsvp-te
WO2017143723A1 (en) Method, device, and system for controlling service quality
US10225091B2 (en) Method for implementing point-to-multipoint multicast, network node, and system
WO2015035616A1 (en) Method and device for cross-network communications
US8767750B2 (en) Method and node device for negotiating associated channel capability between nodes
WO2013037319A1 (en) Bandwidth resource management method, device and system for label switched path
CN101304325B (en) Multicast method and device
WO2015014197A1 (en) Method for selecting route in scenario of multicast load, and router
WO2013013577A1 (en) Method, device and system for managing bandwidth resource of label switched path
US9137159B2 (en) RSVP-TE MP2MP solution
US20150003451A1 (en) Method and Apparatus for Establishing Multicast Path
CN102170710B (en) A kind of method and system realizing leaf node and find in label switched path
WO2011017946A1 (en) Method and system for determining initiator and terminator in forwarding adjacency label switched path
Chandrasekar et al. Performance of Video Conferencing using Protocol Independent Multicast Routing with Core failure
Sul et al. A return path bandwidth management method for point to multipoint in MPLS-TP
CN117479197A (en) Method, device and storage medium for realizing BFD detection in BIER 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: 12818210

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

Country of ref document: EP

Kind code of ref document: A1

点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载