WO2018113460A1 - 一种多层lsp控制方法和装置 - Google Patents

一种多层lsp控制方法和装置 Download PDF

Info

Publication number
WO2018113460A1
WO2018113460A1 PCT/CN2017/111299 CN2017111299W WO2018113460A1 WO 2018113460 A1 WO2018113460 A1 WO 2018113460A1 CN 2017111299 W CN2017111299 W CN 2017111299W WO 2018113460 A1 WO2018113460 A1 WO 2018113460A1
Authority
WO
WIPO (PCT)
Prior art keywords
lsp
layer
request
association group
upper layer
Prior art date
Application number
PCT/CN2017/111299
Other languages
English (en)
French (fr)
Inventor
熊泉
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to EP17884099.7A priority Critical patent/EP3425859B1/en
Priority to US16/082,083 priority patent/US10992573B2/en
Publication of WO2018113460A1 publication Critical patent/WO2018113460A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]

Definitions

  • the present disclosure relates to the field of mobile communications, and in particular to a multi-layer LSP control method and apparatus.
  • a structure based on a Path Computation Element is described in RFC 4655 for Multi-Protocol Label Switching (MPLS) and Generalized Multi-Protocol Label Switching (Generalized Multi-Protocol).
  • MPLS Multi-Protocol Label Switching
  • GMPLS Generalized Multi-Protocol Label Switching
  • TE Traffic Engineer
  • LSP Label Switched Paths
  • the PCE is an entity, component, application or network node capable of calculating a network path or route based on a network map and applying a calculation constraint.
  • a Path Computation Client (PCC for short) is a client application that requests path calculations to be performed by the PCE.
  • the PCEP protocol is used as the communication protocol between the PCE and the PCC, and the PCC requests the PCE to perform path or route calculation through the PCEP protocol.
  • the first node is generally used as a PCC, and the PCE is requested to perform path calculation, and the calculation result is returned to the PCC, and the PCC then initiates establishment of the LSP signaling.
  • the present disclosure provides a multi-layer LSP control method and apparatus.
  • the present disclosure provides a multi-layer LSP control method, including: acquiring a label switched path LSP join request, where the LSP join request carries identifier information for identifying the LSP join layer association group; The LSP is added to the layer association group, where the layer association group includes: an upper layer LSP and a plurality of lower layer LSPs.
  • the layer association group is established and deleted by the PCC or PCE, and the LSP can be added or deleted in the layer association group.
  • an upper layer LSP and a plurality of lower layer LSPs in the layer association group are associated by an ASSOCIATION object.
  • the format of the ASSOCIATION object carries a field for identifying a type of the ASSOCIATION object, where the field is used to indicate that the current association group is a layer association group.
  • each LSP in the layer association group indicates a type of the LSP by using a bit indicating a LSP type in a layer association type/length/value (TLV), where The LSP type includes an upper layer LSP and a lower layer LSP.
  • TLV layer association type/length/value
  • the multi-layer LSP control method further includes: receiving a delete upper layer LSP request; and in response to the deleting the upper layer LSP request, searching for the upper layer LSP requested to delete the upper layer LSP request from the layer association group One or more lower layer LSPs;
  • the multi-layer LSP control method further includes: receiving an adjustment of an upper layer LSP bandwidth request; in the case that the upper layer LSP bandwidth request is adjusted to increase the upper layer LSP bandwidth, the layer association group is first found by the layer association group. All the lower layer LSPs corresponding to the layer association group and the bandwidth of the lower layer LSP are adjusted, and the bandwidth of the upper layer LSP is adjusted. If the upper layer LSP bandwidth request is adjusted to reduce the upper layer LSP bandwidth, the upper layer LSP bandwidth is adjusted first, and then The layer association group finds all the lower layer LSPs corresponding to the layer association group and adjusts the bandwidth of the lower layer LSP.
  • the multi-layer LSP control method further includes: receiving a low layer LSP request, where the low layer LSP request includes: a delete request; or a fault alert request; or, a delete request and a fault alert request; Low-level LSP request, searching from the layer association group An upper layer LSP that is associated with the lower layer LSP that is requested by the low layer LSP request is sent; the low layer LSP request is performed according to the local policy, and the searched upper layer LSP is notified to perform related processing on the found upper layer LSP according to the local policy.
  • the present disclosure further provides a multi-layer LSP control apparatus, including: an obtaining module, configured to obtain a label switching path LSP joining request, where the LSP joining request carries an identifier for identifying an LSP joining layer association group The information is added to the module, and is configured to be added to the layer association group in response to the foregoing LSP join request, where the layer association group includes: an upper layer LSP and a plurality of lower layer LSPs.
  • the layer association group is established and deleted by the PCC or the PCE, and the LSP can be added or deleted in the layer association group.
  • an upper layer LSP and a plurality of lower layer LSPs in the layer association group are associated by an ASSOCIATION object.
  • the format of the ASSOCIATION object carries a field for identifying a type of the ASSOCIATION object, where the field is used to indicate that the current association group is a layer association group.
  • each LSP in the layer association group indicates a type of the LSP through a bit in the layer association TLV for indicating an LSP type, where the LSP type includes: an upper layer LSP and a lower layer LSP.
  • the multi-layer LSP control apparatus further includes: a first receiving module configured to receive a delete upper layer LSP request; and a first searching module configured to search from the layer association group in response to the deleting the upper layer LSP request Deleting one or more lower layer LSPs associated with the upper layer LSP requested to be deleted by the upper layer LSP request; the deleting module is configured to delete the upper layer LSP requested by the upper layer LSP request, and the request for deleting the upper layer LSP request One or more low-level LSPs associated with the deleted upper-layer LSP are deleted in batches.
  • the multi-layer LSP control apparatus further includes: a second receiving module, configured to receive an adjustment upper layer LSP bandwidth request; and a first adjusting module configured to adjust the upper layer LSP bandwidth request to increase the upper layer
  • a second receiving module configured to receive an adjustment upper layer LSP bandwidth request
  • a first adjusting module configured to adjust the upper layer LSP bandwidth request to increase the upper layer
  • the second adjustment module is configured to find all the lower layer LSPs corresponding to the layer association group and adjust the upper layer LSP through the layer association group when the upper layer LSP bandwidth request is requested to adjust the bandwidth of the upper layer LSP. Bandwidth, and then adjust the bandwidth of the lower layer LSP.
  • the multi-layer LSP control apparatus further includes: a third receiving module, configured to receive a low layer LSP request, where the low layer LSP request includes: a delete request; or a fault alert request; or, a delete request and a fault alarm request; the second search module is configured to: in response to the low layer LSP request, find an upper layer LSP associated with the lower layer LSP requested by the low layer LSP request from the layer association group; Performing the low-level LSP request according to the local policy, and notifying the searched upper-layer LSP to perform related processing on the searched upper-layer LSP according to the local policy.
  • a third receiving module configured to receive a low layer LSP request, where the low layer LSP request includes: a delete request; or a fault alert request; or, a delete request and a fault alarm request
  • the second search module is configured to: in response to the low layer LSP request, find an upper layer LSP associated with the lower layer LSP requested by the low layer LSP request from the layer association group; Performing the low-level
  • the beneficial effects of the present disclosure are as follows: by establishing and joining a layer association group, the association group of the multi-layer LSP is realized, and the optimal control of the multi-layer LSP is realized, thereby solving the problem that the multi-layer LSP cannot be easily and effectively realized.
  • the problem is that the technical effect of effectively reducing the message interaction between the PCC and the PCE and optimizing the control efficiency of the multi-layer LSP is achieved.
  • FIG. 1 is a flowchart of a method of a multi-layer LSP control method in an embodiment of the present disclosure
  • FIG. 2 is a schematic diagram of a PCE network architecture in an embodiment of the present disclosure
  • FIG. 3 is a schematic diagram of a format of a layer association group Ipv4 ASSOCIATION Object in an embodiment of the present disclosure
  • FIG. 4 is a schematic diagram of a format of a layer association group Ipv6 ASSOCIATION Object in an embodiment of the present disclosure
  • FIG. 5 is a schematic diagram of a LAYER ASSOCIATION TLV format in an embodiment of the present disclosure
  • FIG. 6 is a schematic diagram of a multi-layer LSP in an embodiment of the present disclosure.
  • FIG. 7 is a flow chart of creating a multi-layer LSP association group in an embodiment of the present disclosure.
  • FIG. 9 is a flow chart of a low-level LSP fault report of an association group in an embodiment of the present disclosure.
  • Figure 10 is a block diagram showing the structure of a multi-layer LSP control apparatus in an embodiment of the present disclosure.
  • the service provider network is divided into multiple service levels according to requirements.
  • the customer network is the uppermost layer service, and the service provider will provide the low-level service connection as the Forwarding Adjacency (FA).
  • - LSP Low-level service connections implement multi-layer LSP establishment based on the switching capabilities of network devices.
  • VNT virtual network topology
  • the establishment and deletion of the lower-layer TE link is notified to the established LSPs on all the high-level TE links it provides, and the corresponding LSPs are processed.
  • the stateless PCE cannot obtain the low-layer LSP information.
  • the stateful PCE can determine whether to optimize the link and LSP according to the lower-layer LSP and the generated upper-layer TE link, and according to the status of existing resources and LSPs when the lower-layer LSP fails. Update the LSP path of the upper layer network in time.
  • draft-dhody-pce-stateful-pce-auto-bandwidth-08 proposes a method for dynamic bandwidth adjustment using stateful PCE, but in combination with a multi-layer network, if the upper layer LSP bandwidth is adjusted, it is necessary to simultaneously adjust its TE chain. The bandwidth of the low-layer LSP of the road, therefore, to solve the problem of implementing multi-layer LSP control in the PCE network.
  • Draft-ietf-pce-association-group-01 proposes a set of LSP association methods, which proposes that association groups can be used to associate a set of LSPs and related attributes.
  • the stateful PCE provides the ability to update LSPs, defining association groups between LSPs, or a series of LSPs with common configuration parameters.
  • the association group mode of the multi-layer LSP can be implemented.
  • the message and the field of the PCEP protocol can be extended to implement optimal control of the multi-layer LSP.
  • a multi-layer LSP control method is provided, which may include the following steps:
  • Step 101 Acquire a label switching path LSP join request, where the LSP join request carries identifier information used to identify the LSP join layer association group.
  • the layer association group may be established by the PCC or the PCE, that is, the PCC may establish a layer association group by itself, or the PCC may control the stateful PCE to establish a layer association group, and add or delete an associated upper layer LSP and the associated group.
  • One or more lower layer LSPs may be established by the PCC or the PCE, that is, the PCC may establish a layer association group by itself, or the PCC may control the stateful PCE to establish a layer association group, and add or delete an associated upper layer LSP and the associated group.
  • One or more lower layer LSPs may be established by the PCC or the PCE, that is, the PCC may establish a layer association group by itself, or the PCC may control the stateful PCE to establish a layer association group, and add or delete an associated upper layer LSP and the associated group.
  • One or more lower layer LSPs may be established by the PCC or the PCE, that is, the PCC may establish a layer association group by itself, or the PCC may control
  • a layer association group may have an upper layer LSP or a lower layer LSP, where each LSP is associated with each other.
  • an upper layer LSP and a plurality of lower layer LSPs in the layer association group may be associated by an ASSOCIATION object. of.
  • the format of the ASSOCIATION object can be extended to indicate whether it is a layer association group. That is, a field for identifying the type of the ASSOCIATION object can be added to the format of the ASSOCIATION object, where the field is used. Indicates that the current association group is a layer association group. For example, the association type TDB1 can be added as a layer association type, indicating that the association group is a layer association.
  • Step 102 Add the LSP to the layer association group in response to the LSP join request, where the layer association group includes: an upper layer LSP and a plurality of lower layer LSPs.
  • each LSP may be indicated by a layer-associated TLV, for example, indicating whether it is an upper layer LSP or a lower layer LSP.
  • each LSP in the layer association group may indicate the type of the LSP by using a bit in the layer association TLV for indicating the LSP type, where the LSP type includes: an upper layer LSP and a lower layer LSP.
  • the Layer Association TLV can be extended.
  • the TLV is optional and can only exist once.
  • the format of the Layer Association TLV can include the following fields:
  • Type TBD2, 16 bits, used to indicate that the TLV is LAYER ASSOCIATION TLV;
  • Length 16 bits, used to indicate the length of the TLV
  • Layer Association Flags-H 1 bit, when set, indicates that the LSP is a high-level LSP
  • Layer Association Flags-L 1 bit, when set, indicates that the LSP is a low-level LSP
  • the layer association group can be used to find the associated upper layer or lower layer LSP, and the corresponding processing flow is executed according to the policy.
  • the upper layer LSP request may be received and deleted; in response to the deleting the upper layer LSP request, the one or more lower layer LSPs associated with the upper layer LSP requested to be deleted by the upper layer LSP request are searched from the layer association group; and then the upper layer is deleted.
  • the upper layer LSP that is requested to be deleted by the LSP request, and one or more lower layer LSPs associated with the upper layer LSP that is deleted by the upper layer LSP request are deleted in batches.
  • the uplink LSP bandwidth request may be received.
  • the one or more lower layer LSPs associated with the upper layer LSP that is requested to be adjusted by the upper layer LSP request are searched from the layer association group;
  • the bandwidth of the lower layer LSP is adjusted first, and then the bandwidth of the upper layer LSP is adjusted; and the upper layer LSP bandwidth request is adjusted in the above adjustment of the upper layer LSP bandwidth request.
  • the bandwidth of the lower layer LSP is adjusted.
  • a low-level LSP request such as a request for deletion or a fault alarm
  • a low-level LSP request may be received; in response to the lower layer LSP request, an upper layer LSP associated with the lower layer LSP requesting the lower layer LSP request is searched from the layer association group;
  • the local policy performs the foregoing low-level LSP request, such as the deletion or the fault alarm request, and notifies the upper-layer LSP, and performs related processing on the upper-layer LSP according to the local policy.
  • the PCE or the PCC actively initiates the layer association group creation/deletion, adds the multi-layer LSP to the association group, and then finds the relevant upper layer LSP or the lower layer LSP through the layer association group, and performs correlation according to the policy. Process flow.
  • the extended PCEP protocol extended layer association group attribute information may include: an extension of the ASSOCIATION object carrying layer association group type of the PCEP protocol, an LSP level and the like identifier field; and the extended PCEP protocol extension layer association group configuration attribute may be obtained by PCReq, PCRpt, The ASSOCIATION object in the PCUpd or PCInit message carries the parameters of the layer association group.
  • the association group can be used to associate the upper layer LSP, the lower layer LSP and the related TE link in the multi-layer network, which effectively reduces the message interaction between the PCC and the PCE, and greatly optimizes the control efficiency of the multi-layer LSP.
  • the PCE is a schematic diagram of the PCE.
  • the PCE communicates with the network nodes through the PCEP protocol.
  • the stateful PCE allows the PCE to initiate LSP establishment.
  • the PCC also requests the PCE to perform path calculation to establish an LSP and then authorize it to the PCE.
  • a PCE or a PCC can create/update LSPs of various levels, including: an upper layer LSP and a service layer LSP constituting its link, that is, a lower layer LSP.
  • a group of LSPs can be associated in the association group.
  • the ASSOCIATION object can be used to associate the LSPs of each layer.
  • the association group can be created by the PCE or PCC, and the associated group LSP can be added or deleted. Therefore, in this example, the PCC or PCE can associate a group of multi-layer LSPs in an association group, and one or more LSPs in the group can also be deleted.
  • the upper-layer LSPs are associated with the lower-layer LSPs that form the TE links.
  • the multi-layer LSPs can be added to a common association group.
  • the service connection provided for the user is the upper-layer LSP, which is defined as the L3 layer LSP.
  • the L2 layer network establishes a number of L2 layer LSPs as FA-LSPs.
  • the L1 layer LSP needs to provide a TE link. Therefore, L1 can be added to the association group.
  • L2, L3 related LSP L2 L3 related LSP.
  • the type of the ASSOCIATION object can be extended to indicate that the association group is a layer association.
  • the ASSOCIATION object format of the layer association group IPv4 is the ASSOCIATION object format of the layer association group IPv6, wherein the association type TDB1 is newly added as a layer association type.
  • An association group can be composed of multiple layers of LSPs or a single layer of LSPs.
  • the Layer Association TLV is also extended.
  • the TLV is optional and can only exist.
  • the format of the Layer Association TLV can be as shown in Figure 5. The description of each field is as follows:
  • TBD2 16 bits, used to indicate that the TLV is LAYER ASSOCIATION TLV
  • Length 16 bits, indicating the length of the TLV
  • Layer Association Flags-H 1 bit. When set, indicates that the LSP is a high-level LSP.
  • Layer Association Flags-L 1 bit. When set, indicates that the LSP is a low-level LSP.
  • the PCC may carry the path calculation PCReq message to the PCE, indicating that the LSP is added to the association group.
  • the PCC can report the association group change to the PCE through the PCRpt message.
  • the PCE can create a new association group or associate it with an existing association group.
  • the PCC can also report all existing multi-layer LSP association groups to the PCE.
  • the Association object can be carried in a PCReq, PCRpt, PCUpd or PCInit message.
  • the LSPs can be associated with the LSP, including the upper LSP and the lower LSP, by the PCC or PCE.
  • node 1 as a PCC requests the PCE to calculate to node 3.
  • the upper layer LSP path but there is no directly connected upper layer TE link between the two nodes, and the service layer LSP1 and LSP2 are established through the node 2 to provide the FA-LSP as its virtual TE link.
  • the PCC requests the PCE to perform path calculation, and creates a layer association group to add the relevant LSP to the layer association group.
  • the interaction process between PCE and PCC is as follows:
  • the node 1 sends a PCReq message to the PCE as the PCC, and requests the computing node LSP1 of the node 1 to the node 2, and the message carries the Association object, where the LAYER ASSOCIATION TLV is included, and the L bit is set to 1 to notify the PCE that the LSP is a lower layer. LSP, and join the layer association group;
  • the PCE calculates the service layer path, saves the LSP information, creates a layer association group, adds the LSP1 to the association group, and returns the path calculation result to the node 1;
  • Node 2 sends a PCReq message to the PCE as a PCC, and requests the computing node 2 to the service layer LSP2 of the node 3.
  • the message carries the Association object, which contains the LAYER ASSOCIATION TLV, and the L bit is set to 1.
  • the PCE is advertised as the lower layer LSP. And join the layer association group;
  • the PCE calculates the service layer path, saves the LSP information, adds the LSP2 to the association group, and returns the path calculation result to the node 2;
  • Node 1 sends a PCReq message to the PCE as the PCC, and requests the calculation of the upper layer LSP from the node 1 to the node 3.
  • the message carries the Association object, which contains the LAYER ASSOCIATION TLV, and the H bit is set to 1 to notify the PCE that the LSP is the upper layer LSP.
  • the PCE calculates the service layer path, saves the LSP information, adds the LSP to the association group, and returns the path calculation result to the node 1;
  • the stateful PCE requests to adjust the bandwidth of the upper layer LSP, and also considers adjusting the bandwidth of its service layer LSP. Before requesting to adjust the upper layer bandwidth, the PCE can find the relevant LSP according to the low-level LSP information in the association group. If it is large, adjust the service layer bandwidth first. If it is small, adjust the bandwidth first. The entire upper layer bandwidth is adjusted to the service layer bandwidth, and the path is calculated. After the resource is adjusted, the PCUpd message is sent to the PCC to request adjustment of the bandwidth of the relevant hierarchical LSP. As shown in Figure 8, the interaction process between PCE and PCC is as follows:
  • the PCE searches for the relevant LSP according to the low-layer LSP information in the association group, adjusts the resource according to the bandwidth adjustment policy, calculates the path, and sends a PCUpd message to the node 1 to request adjustment of the bandwidth of the upper layer LSP, and carries an Association object, which includes multiple LSPs. Association list with the corresponding LAYER ASSOCIATION TLV;
  • the node 1 After receiving the PCUpd message, the node 1 searches for the upper layer LSP and its corresponding lower layer LSP according to the association association group, and adjusts the relevant LSP bandwidth according to the bandwidth adjustment policy.
  • the PCC searches for the corresponding upper layer LSP by using the information of the associated group, and sends a PCRpt message to notify the PCE.
  • the interaction process between PCE and PCC is as follows:
  • the PCE After receiving the message, the PCE searches for the association group according to the association object, deletes the lower layer LSP, and finds the upper layer LSP corresponding to the lower layer LSP, reports the link fault alarm of the upper layer LSP, updates the upper layer LSP, and re-based the policy. Establish a low-level LSP or delete the multi-layer LSP.
  • a multi-layer LSP control apparatus is also provided in the embodiment of the present disclosure, as described in the following embodiments. Since the principle of solving the problem by the multi-layer LSP control device is similar to the multi-layer LSP control method, the implementation of the multi-layer LSP control device can be referred to the implementation of the multi-layer LSP control method, and the repeated description is not repeated.
  • the term "unit" or "module” may implement a combination of software and/or hardware of a predetermined function.
  • the devices described in the following embodiments may be implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
  • FIG. 3 is a structural block diagram of a multi-layer LSP control apparatus according to an embodiment of the present disclosure. As shown in FIG. 10, the method may include: an obtaining module 1001 and a joining module 1002. The structure will be described below.
  • the obtaining module 1001 is configured to obtain a label switching path LSP join request, where the foregoing
  • the LSP join request carries the identifier information used to identify the association group of the LSP joining layer.
  • the module 1002 is configured to add the LSP to the layer association group in response to the LSP join request, where the layer association group includes: an upper layer LSP and a plurality of lower layer LSPs.
  • the layer association group described above may be established by a PCC or PCE.
  • an upper layer LSP and a plurality of lower layer LSPs in the layer association group are associated by an ASSOCIATION object.
  • the format of the ASSOCIATION object carries a field for identifying a type of the ASSOCIATION object, where the field is used to indicate that the current association group is a layer association group.
  • the LSPs in the layer association group are used to indicate the type of the LSP, and the LSP type includes an upper layer LSP and a lower layer LSP.
  • the apparatus may further include: a first receiving module configured to receive a request to delete an upper layer LSP; and a first searching module configured to: in response to the deleting the upper layer LSP request, find the foregoing from the layer association group Deleting one or more lower-layer LSPs associated with the upper-layer LSP that is requested to be deleted by the upper-layer LSP request; the deleting module is configured to delete the upper-layer LSP requested to be deleted by the upper-layer LSP request, and the upper layer requested to delete the upper-layer LSP request One or more low-level LSPs associated with an LSP are deleted in batches.
  • the foregoing apparatus may further include: a second receiving module configured to receive an adjustment of an upper layer LSP bandwidth request; and a first adjusting module configured to: in request to adjust an upper layer LSP bandwidth request, increase an upper layer LSP bandwidth
  • the bandwidth of the upper layer LSP is adjusted by the layer association group, and the bandwidth of the upper layer LSP is adjusted.
  • the second adjustment module is configured to adjust the request of the upper layer LSP bandwidth request. If the upper layer LSP bandwidth is adjusted, the lower layer LSPs corresponding to the layer association group are searched through the layer association group, and the upper layer LSP bandwidth is adjusted, and then the bandwidth of the lower layer LSP is adjusted.
  • the apparatus may further include: a third receiving module, configured to receive a low layer LSP request, where the low layer LSP request includes: a delete request; or a fault alert request; or, a delete request and a fault alert request a second lookup module configured to respond to the low
  • a third receiving module configured to receive a low layer LSP request, where the low layer LSP request includes: a delete request; or a fault alert request; or, a delete request and a fault alert request
  • a second lookup module configured to respond to the low
  • the layer LSP request the upper layer LSP associated with the lower layer LSP requested by the low layer LSP request is searched from the layer association group, and the processing module is configured to perform the low layer LSP request according to the local policy, and notify the found The upper layer LSP performs related processing on the found upper layer LSP according to the local policy.
  • Embodiments of the present disclosure also provide a computer readable storage medium having stored thereon computer executable instructions that, when executed by a processor, implement any of the methods described above.
  • the embodiment of the present disclosure achieves the following technical effects: by establishing and joining a layer association group, the association group of the multi-layer LSP is implemented, and the optimal control of the multi-layer LSP is realized. Therefore, the problem that the multi-layer LSP cannot be easily and effectively realized is solved, and the technical effect of effectively reducing the message interaction between the PCC and the PCE and optimizing the control efficiency of the multi-layer LSP is achieved.
  • Computer storage medium includes volatile and nonvolatile, implemented in any method or technology for storing information, such as computer readable instructions, data structures, program modules or other data. Sex, removable and non-removable media.
  • Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disc (DVD) or other optical disc storage, magnetic cartridge, magnetic tape, magnetic disk storage or other magnetic storage device, or may Any other medium used to store the desired information and that can be accessed by the computer.
  • Communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal, such as a carrier wave or other transport mechanism, and can include any information delivery media.
  • the association group of the multi-layer LSP is implemented by establishing and joining the layer association group, and the optimal control of the multi-layer LSP is realized, thereby solving the problem that the multi-layer LSP cannot be simply and effectively realized.
  • the technical effect of effectively reducing the message interaction between the PCC and the PCE and optimizing the control efficiency of the multi-layer LSP is achieved.
  • the present disclosure therefore has industrial applicability.

Landscapes

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

Abstract

公开了一种多层LSP控制方法和装置，其中，该方法包括：获取标签交换路径LSP加入请求，其中，上述LSP加入请求中携带有用于标识该LSP加入层关联组的标识信息；响应于上述LSP加入请求，将上述LSP加入层关联组中，其中，上述层关联组中包括：一个上层LSP和若干个低层LSP。

Description

一种多层LSP控制方法和装置 技术领域
本公开涉及移动通讯领域，特别是涉及一种多层LSP控制方法和装置。
背景技术
RFC4655中描述了一种基于路径计算单元(Path Computation Element，简称为PCE)的结构，用于多协议标签交换(Multi-Protocol Label Switching，简称为MPLS)和通用多协议标签交换(Generalized Multi-Protocol Label Switching，简称为GMPLS)流量工程(Traffic Engineer，简称为TE)标签交换路径(Label Switched Paths，简称为LSP)的路径计算。
其中，PCE是能够基于网络图来计算网络路径或路由，并应用计算约束条件的实体、部件、应用程序或网络节点。路径计算客户(Path Computation Client，简称为PCC)是请求待由PCE执行的路径计算的客户应用程序。
在RFC5440中提出：PCE和PCC之间采用PCEP协议作为通信协议，PCC通过PCEP协议请求PCE进行路径或路由计算。在MPLS或GMPLS网络中，用户要建立LSP时，一般将首节点作为PCC，请求PCE进行路径计算，并将计算结果返回到PCC，PCC再促发LSP信令的建立。
近年来提出了有状态PCE的需求及应用，对于有状态PCE，PCC可以将LSP的控制授权给PCE。draft-ietf-pce-stateful-pce-16提出了有状态PCE对PCEP协议的扩展。ietf-pce-stateful-pce-app提出了有状态PCE中多层网络(Multi-Layer Networks，简称为MLN)不同层次LSP及TE链路控制的需求。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本公开提供一种多层LSP控制方法和装置。
一方面，本公开提供一种多层LSP控制方法，包括：获取标签交换路径LSP加入请求，其中，上述LSP加入请求中携带有用于标识该LSP加入层关联组的标识信息；响应于上述LSP加入请求，将上述LSP加入层关联组中，其中，上述层关联组中包括：一个上层LSP和若干个低层LSP。
在示例性实施例中，层关联组由PCC或PCE建立和删除，且能够在该层关联组中加入或删除LSP。
在示例性实施例中，上述层关联组中的一个上层LSP和若干个低层LSP之间通过ASSOCIATION对象进行关联。
在示例性实施例中，上述ASSOCIATION对象的格式中携带有用于标识该ASSOCIATION对象的类型的字段，其中，该字段用于表明当前的关联组为层关联组。
在示例性实施例中，上述层关联组中的每个LSP通过层关联类型/长度/值(Type/Lengh/Value,TLV)中用于指示LSP类型的比特位表示该LSP的类型，其中，LSP类型包括：上层LSP和低层LSP。
在示例性实施例中，多层LSP控制方法还包括：接收删除上层LSP请求；响应于上述删除上层LSP请求，从上述层关联组中查找出与上述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP；
将上述删除上层LSP请求所请求删除的上层LSP，以及，与上述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP，批量删除。
在示例性实施例中，多层LSP控制方法还包括：接收调整上层LSP带宽请求；在上述调整上层LSP带宽请求所请求的是调大上层LSP带宽的情况下，先通过层关联组查找到该层关联组对应的所有低层LSP并调整低层LSP的带宽，再调整上层LSP的带宽；在上述调整上层LSP带宽请求所请求的是调小上层LSP带宽的情况下，先调整上层LSP带宽，再通过层关联组查找到该层关联组对应的所有低层LSP并调整低层LSP的带宽。
在示例性实施例中，多层LSP控制方法还包括：接收低层LSP请求，其中，所述低层LSP请求包括：删除请求；或，故障告警请求；或，删除请求和故障告警请求；响应于所述低层LSP请求，从所述层关联组中查找 出与所述低层LSP请求所请求的低层LSP关联的一个上层LSP；根据本地策略执行所述低层LSP请求，并通知查找出的上层LSP根据所述本地策略对查找出的上层LSP进行相关处理。
另一方面，本公开还提供一种多层LSP控制装置，包括：获取模块，配置为获取标签交换路径LSP加入请求，其中，上述LSP加入请求中携带有用于标识该LSP加入层关联组的标识信息；加入模块，配置为响应于上述LSP加入请求，将上述LSP加入层关联组中，其中，上述层关联组中包括：一个上层LSP和若干个低层LSP。
在示例性实施例中，上述层关联组由PCC或PCE建立和删除，且能够在该层关联组中加入或删除LSP。
在示例性实施例中，上述层关联组中的一个上层LSP和若干个低层LSP之间通过ASSOCIATION对象进行关联。
在示例性实施例中，上述ASSOCIATION对象的格式中携带有用于标识该ASSOCIATION对象的类型的字段，其中，该字段用于表明当前的关联组为层关联组。
在示例性实施例中，上述层关联组中的每个LSP通过层关联TLV中用于指示LSP类型的比特位表示该LSP的类型，其中，LSP类型包括：上层LSP和低层LSP。
在示例性实施例中，多层LSP控制装置还包括：第一接收模块，配置为接收删除上层LSP请求；第一查找模块，配置为响应于上述删除上层LSP请求，从上述层关联组中查找出与上述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP；删除模块，配置为将上述删除上层LSP请求所请求删除的上层LSP，以及，与上述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP，批量删除。
在示例性实施例中，多层LSP控制装置还包括：第二接收模块，配置为接收调整上层LSP带宽请求；第一调整模块，配置为在上述调整上层LSP带宽请求所请求的是调大上层LSP带宽的情况下，先通过层关联组查找到该层关联组对应的所有低层LSP并调整低层LSP的带宽，再调整上层LSP 的带宽；第二调整模块，配置为在上述调整上层LSP带宽请求所请求的是调小上层LSP带宽的情况下，先通过层关联组查找到该层关联组对应的所有低层LSP并调整上层LSP带宽，再调整低层LSP的带宽。
在示例性实施例中，多层LSP控制装置还包括：第三接收模块，配置为接收低层LSP请求，其中，所述低层LSP请求包括：删除请求；或，故障告警请求；或，删除请求和故障告警请求；第二查找模块，配置为响应于所述低层LSP请求，从所述层关联组中查找出与所述低层LSP请求所请求的低层LSP关联的一个上层LSP；处理模块，配置为根据本地策略执行所述低层LSP请求，并通知查找出的上层LSP根据所述本地策略对查找出的上层LSP进行相关处理。
本公开有益效果如下：通过建立和加入层关联组的方式，实现了多层LSP的关联组的方式，实现了多层LSP的优化控制，从而解决了无法简单有效地实现多层LSP相关联的问题，达到了有效减少PCC与PCE之间的消息交互，优化了多层LSP的控制效率的技术效果。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图说明
图1是本公开实施例中多层LSP控制方法的方法流程图；
图2是本公开实施例中PCE网络架构示意图；
图3是本公开实施例中层关联组Ipv4 ASSOCIATION Object格式示意图；
图4是本公开实施例中层关联组Ipv6 ASSOCIATION Object格式示意图；
图5是本公开实施例中LAYER ASSOCIATION TLV格式示意图；
图6是本公开实施例中多层LSP示意图；
图7是本公开实施例中多层LSP关联组创建流图；
图8是本公开实施例中多层LSP关联组带宽调整流图；
图9是本公开实施例中关联组低层LSP故障上报流图；
图10是本公开实施例中多层LSP控制装置的结构框图。
具体实施方式
在GMPLS/MPLS网络中，业务提供商网络根据需求划分为多个业务层次，客户网络是最上层业务，而业务提供商将为其提供低层业务的连接作为转发邻接LSP(Forwarding Adjacency，简称为FA-LSP)。低层业务连接根据网络设备的交换能力实现多层LSP建立。RFC5212中提出的虚拟网络拓扑(Virtual Network Topology，简称为VNT)的概念，其中，低层的一个或多个TE LSP为高层提供TE链路。在RFC5623中提出，基于PCE架构的网络支持MLN网络层间TE链路的路径计算。
然而，低层TE链路的建立与删除要通知到它所有提供的高层TE链路上的已建立的LSP，并进行相应的处理，但无状态PCE无法获取低层LSP信息，因此无法判断此时是否要建立/删除上层TE link或LSP，而有状态PCE可以根据低层的LSP及其生成的上层TE Link判断是否优化链路及LSP，并在低层LSP出现故障时，根据现有资源及LSP的状态及时更新上层网络的LSP路径。
另外，draft-dhody-pce-stateful-pce-auto-bandwidth-08提出了利用有状态PCE进行动态带宽调整的方法，但结合多层网络，如果调整上层LSP带宽，则要同时调整组成其TE链路的低层LSP的带宽，因此，要解决在PCE网络中实现多层LSP控制的问题。
draft-ietf-pce-association-group-01提出了一组LSP的关联方法，该方法提出使用关联组的方式可以用来关联一组LSP和相关的属性。另外，有状态PCE提供更新LSP的能力，要在LSP之间定义关联组，或者一系列公共配置参数的LSP。
如何实现多层LSP及其TE链路之间的关联，目前尚未提出有效的解决方案。
本公开提供了一种多层LSP控制方法和装置，以下结合附图以及实施 例，对本公开进行详细说明。应当理解，此处所描述的示例性实施例仅仅用以解释本公开，并不限定本公开。
为了实现多层网络控制，可以实现多层LSP的关联组方式，例如，可以通过扩展PCEP协议的消息及字段，实现多层LSP的优化控制。
如图1所示，提供了一种多层LSP控制方法，可以包括如下步骤：
步骤101：获取标签交换路径LSP加入请求，其中，上述LSP加入请求中携带有用于标识该LSP加入层关联组的标识信息；
该层关联组可以是由PCC或PCE建立的，即，PCC可以自己建立层关联组，也可以PCC控制有状态PCE建立层关联组，并在该关联组中加入或删除相关的一个上层LSP和一个或多个低层LSP。
在一个层关联组可以有上层LSP，也可以有低层LSP，其中，各个LSP是关联在一起的，例如，层关联组中的一个上层LSP和若干个低层LSP之间可以是通过ASSOCIATION对象进行关联的。
在本例中，可以通过扩展ASSOCIATION对象的格式的方式，来表征当前是否是层关联组，即，可以在ASSOCIATION对象的格式中增加用于标识该ASSOCIATION对象的类型的字段，其中，该字段用于表明当前的关联组为层关联组。例如，可以新增Association Type的类型TDB1为层关联类型(Layer Association Type)，表明该关联组为层关联。
步骤102：响应于上述LSP加入请求，将上述LSP加入层关联组中，其中，上述层关联组中包括：一个上层LSP和若干个低层LSP。
对于每个LSP而言，可以通过层关联TLV来指示各个LSP的类型，例如，是指示是上层LSP还是低层LSP。在一个示例中，层关联组中的各个LSP可以通过层关联TLV中用于指示LSP类型的比特位表示该LSP的类型，其中，LSP类型包括：上层LSP和低层LSP。
例如，可以扩展Layer Association TLV，该TLV为可选，且只能存在一次，Layer Association TLV的格式可以包括如下字段：
1)Type：TBD2，16比特，用于表明该TLV为LAYER ASSOCIATION TLV；
2)Length：16比特，用于表明该TLV的长度；
3)Layer Association Flags-H：1比特，置位时表明该LSP为高层次LSP；
4)Layer Association Flags-L：1比特，置位时表明该LSP为低层次LSP；
在建立了层关联组之后，可以通过层关联组查找当相关联的上层或低层LSP，并根据策略执行相应的处理流程。
例如：可以接收删除上层LSP请求；响应于该删除上层LSP请求，从层关联组中查找出与该删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP；然后，将删除上层LSP请求所请求删除的上层LSP，以及，与上述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP，批量删除。
再例如，还可以接收调整上层LSP带宽请求；响应于该调整上层LSP请求，从层关联组中查找出与该调整上层LSP请求所请求调整的上层LSP关联的一个或多个低层LSP；然后，在上述调整上层LSP带宽请求所请求的是调大上层LSP带宽的情况下，先调整低层LSP的带宽，再调整上层LSP的带宽；在上述调整上层LSP带宽请求所请求的是调小上层LSP带宽的情况下，先调整上层LSP带宽，再调整低层LSP的带宽。
再例如，还可以接收低层LSP请求，如删除或故障告警等请求；响应于该低层LSP请求，从层关联组中查找出与该请求低层LSP请求的低层LSP关联的一个上层LSP；然后，根据本地策略执行上述低层LSP请求，如删除或故障告警请求等，并通知上层LSP，根据本地策略对上层LSP进行相关处理。
即，在上述用例中，通过PCE或PCC主动发起层关联组创建/删除，将多层LSP加入/删除层关联组，然后通过层关联组查找到相关上层LSP或低层LSP，并根据策略执行相关的处理流程。
上述扩展PCEP协议扩展层关联组属性信息可以包括：扩展PCEP协议的ASSOCIATION对象携带层关联组的类型，LSP层次等标识字段；上述扩展PCEP协议扩展层关联组配置属性，可以通过在PCReq，PCRpt，PCUpd或PCInit消息中ASSOCIATION对象携带层关联组的参数。
对于每个实例中的单独操作，通过上述方式可以减少这些操作的重复执行。利用该关联组，可以将多层网络中上层LSP、低层LSP及其相关的TE链路关联起来，有效减少了PCC与PCE之间的消息交互，极大地优化了多层LSP的控制效率。
下面结合一个示例性实施例对上述多层LSP控制方法进行说明，然而，值得注意的是，该示例性实施例仅是为了更好地说明本申请，并不构成对本申请的不当限定。
为了在有状态PCE场景下优化多层网络的控制，在本例中提出了一种关联多层LSP及其TE链路的方法。如图2所示，为PCE的架构示意图，PCE与网络节点之间通过PCEP协议进行通信，有状态PCE允许PCE主动发起LSP建立，也允许PCC请求PCE进行路径计算建立LSP后授权给PCE。
在有状态PCE中，PCE或PCC可以分别创建/更新各种层次的LSP，包括：上层LSP以及构成其链路的服务层LSP，即下层LSP。可以采用关联组的方式关联一组LSP，在PCEP协议中可以采用ASSOCIATION对象对各层LSP进行关联。其中，关联组可以由PCE或PCC创建，可以加入或删除关联组LSP。因此，在本例中，PCC或PCE可以将一组多层LSP使用关联组的方式关联起来，同样也可以删除组中一个或多个LSP。
在多层网络中，上层LSP要与构成其TE链路的低层LSP关联，可以将这些多层LSP加入一个公共关联组，例如：为用户提供的业务连接为最上层LSP，定义为L3层LSP，为了建立该LSP，L2层网络为其建立了若干个L2层LSP为FA-LSP，为了建立L2层LSP，L1层LSP要为其提供TE链路，因此，该关联组中可以加入L1，L2，L3层的相关LSP。
为了将多层网络中的多层LSP关联起来，可以通过扩展ASSOCIATION对象的type，来表明该关联组为层关联。如图3所示为层关联组IPv4的ASSOCIATION对象格式，如图4所示为层关联组IPv6的ASSOCIATION对象格式，其中，新增了Association Type的类型TDB1为层关联类型(Layer Association Type)，表明该关联组为层关联。一个关联组可以由多个层次的LSP组成，也可以由单层LSP组成。
在本例中还扩展了Layer Association TLV，该TLV为可选，且只能存在 一次，Layer Association TLV的格式可以如图5所示，各个字段的描述如下：
Type：TBD2，16比特，用于表明该TLV为LAYER ASSOCIATION TLV；
Length：16比特，用于表明该TLV的长度；
Layer Association Flags-H：1比特，置位时表明该LSP为高层次LSP；
Layer Association Flags-L：1比特，置位时表明该LSP为低层次LSP；
在无状态PCE中，可以在PCC向PCE请求路径计算PCReq消息中携带，表明该LSP加入关联组。当关联组发生变化时，PCC可以通过PCRpt消息上报关联组变化到PCE。
在有状态PCE中，当PCC将LSP授权给有状态PCE后，PCE可以创建一个新的关联组，或将其关联到已存在的关联组。
在PCC和PCE状态同步过程中，PCC也可以上报所有已存在的多层LSP关联组到PCE。Association对象可以在PCReq，PCRpt，PCUpd或PCInit消息中携带。
当一组多层LSP创建后，可以使用多层Association关联组方式关联起来，由PCC或PCE将多层LSP包括上层LSP和低层LSP加入该关联组。
当要删除上层LSP时，可以查找与其关联的各个低层LSP，发起批量删除。
当要对上层LSP进行修改，例如：调整带宽时，可以查找与其关联的各个低层LSP，按照需要对低层LSP进行带宽调整。
当低层LSP发生变化时(如低层LSP删除或断链故障等)，可以通过关联组的信息找到与其对应的上层LSP，并上报变化和促发上层LSP的相关处理。
然而，值得注意的是，上述所列举的删除上层LSP，调整上层LSP和低层LSP删除或告警请求的场景仅是一种示意性描述，是为了更好地说明本公开，本公开还可以适应于其它的场景，即，可以使用该层关联组方法解决或优化的其他多层LSP控制的场景。
如图6所示，在PCE网络中，节点1作为PCC请求PCE计算到节点3 的上层LSP路径，但两个节点之间没有直连的上层TE链路，要经过节点2建立服务层LSP1和LSP2为其提供FA-LSP，作为其虚拟TE链路。
下面结合几个实例进行说明：
实例1：
PCC请求PCE进行路径计算，并创建层关联组，将相关LSP加入到层关联组。如图7所示，PCE和PCC之间的交互流程如下：
S1：节点1作为PCC向PCE发送PCReq消息，请求计算节点1到节点2的服务层LSP1，消息中携带Association对象，其中，含有LAYER ASSOCIATION TLV，且L比特置1，通告本PCE该LSP为低层LSP，且加入该层关联组；
S2：PCE计算服务层路径，保存LSP信息，创建层关联组，将该LSP1加入关联组，并将路径计算结果返回给节点1；
S3：节点2作为PCC向PCE发送PCReq消息，请求计算节点2到节点3的服务层LSP2，消息中携带Association对象，其中含有LAYER ASSOCIATION TLV，且L比特置1，通告本PCE该LSP2为低层LSP，且加入该层关联组；
S4：PCE计算服务层路径，保存LSP信息，将该LSP2加入关联组，并将路径计算结果返回给节点2；
S5：节点1作为PCC向PCE发送PCReq消息，请求计算节点1到节点3的上层LSP，消息中携带Association对象，其中含有LAYER ASSOCIATION TLV，且H比特置1，通告本PCE该LSP为上层LSP，且加入该层关联组；
S6：PCE计算服务层路径，保存LSP信息，将该LSP加入关联组，并将路径计算结果返回给节点1；
实例2：
有状态PCE请求调整上层LSP的带宽，要同时考虑调整其服务层LSP的带宽。PCE在请求调整上层带宽前，可以根据关联组中的低层LSP信息查找到相关LSP，如果是调大，则先调整服务层带宽，如果是调小，则先调 整上层带宽再调整服务层带宽，计算路径，调整资源后，下发PCUpd消息到PCC请求调整相关层次LSP的带宽。如图8所示，PCE和PCC之间交互流程如下：
S1：PCE根据关联组中的低层LSP信息查找到相关LSP，根据带宽调整策略调整资源，计算路径，下发PCUpd消息到节点1请求调整上层LSP的带宽，并携带Association对象，其中含有多个LSP的Association列表，其中含有相应的LAYER ASSOCIATION TLV；
S2：节点1收到PCUpd消息后，根据Association关联组查找到上层LSP及其对应的下层LSP，并根据带宽调整策略调整相关LSP带宽。
实例3：
当低层LSP发生变化时，如低层LSP发生断链故障或删除时，PCC通过关联组的信息查找到其对应的上层LSP，并发送PCRpt消息通知PCE。如图9所示，PCE与PCC之间的交互流程如下：
S1：节点1和节点2之间的链路发生故障，节点1发送PCRpt消息通知PCE，携带Association对象删除该关联组中的LSP，其中含有LAYER ASSOCIATION TLV，L比特置位；
S2：PCE收到消息后，根据Association对象查找到关联组，删除该低层LSP，并查找到该低层LSP对应的上层LSP，上报该上层LSP的链路故障告警，更新上层LSP，并根据策略重新建立低层LSP或者删除该多层LSP。
本公开实施例中还提供了一种多层LSP控制装置，如下面的实施例所述。由于多层LSP控制装置解决问题的原理与多层LSP控制方法相似，因此多层LSP控制装置的实施可以参见多层LSP控制方法的实施，重复之处不再赘述。以下所使用的，术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置可以以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。图3是本公开实施例的多层LSP控制装置的一种结构框图，如图10所示，可以包括：获取模块1001和加入模块1002，下面对该结构进行说明。
获取模块1001，配置为获取标签交换路径LSP加入请求，其中，上述 LSP加入请求中携带有用于标识该LSP加入层关联组的标识信息；
加入模块1002，配置为响应于上述LSP加入请求，将上述LSP加入层关联组中，其中，上述层关联组中包括：一个上层LSP和若干个低层LSP。
在一个实施方式中，上述层关联组可以由PCC或PCE建立。
在一个实施方式中，上述层关联组中的一个上层LSP和若干个低层LSP之间通过ASSOCIATION对象进行关联。
在一个实施方式中，上述ASSOCIATION对象的格式中携带有用于标识该ASSOCIATION对象的类型的字段，其中，该字段用于表明当前的关联组为层关联组。
在一个实施方式中，上述层关联组中的各个LSP通过层关联TLV中用于指示LSP类型的比特位表示该LSP的类型，其中，LSP类型包括：上层LSP和低层LSP。
在一个实施方式中，上述装置还可以包括：第一接收模块，配置为接收删除上层LSP请求；第一查找模块，配置为响应于上述删除上层LSP请求，从上述层关联组中查找出与上述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP；删除模块，配置为将上述删除上层LSP请求所请求删除的上层LSP，以及，与上述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP，批量删除。
在一个实施方式中，上述装置还可以包括：第二接收模块，配置为接收调整上层LSP带宽请求；第一调整模块，配置为在上述调整上层LSP带宽请求所请求的是调大上层LSP带宽的情况下，先通过层关联组查找到该层关联组对应的所有低层LSP并调整低层LSP的带宽，再调整上层LSP的带宽；第二调整模块，配置为在上述调整上层LSP带宽请求所请求的是调小上层LSP带宽的情况下，先通过层关联组查找到该层关联组对应的所有低层LSP并调整上层LSP带宽，再调整低层LSP的带宽。
在一个实施方式中，上述装置还可以包括：第三接收模块，配置为接收低层LSP请求，其中，所述低层LSP请求包括：删除请求；或，故障告警请求；或，删除请求和故障告警请求；第二查找模块，配置为响应于所述低 层LSP请求，从所述层关联组中查找出与所述低层LSP请求所请求的低层LSP关联的一个上层LSP；处理模块，配置为根据本地策略执行所述低层LSP请求，并通知查找出的上层LSP根据所述本地策略对查找出的上层LSP进行相关处理。
在另外一个实施例中，还提供了一种软件，该软件用于执行上述实施例及实施方式中描述的方案。
本公开实施例还提供了一种计算机可读存储介质，其上存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现以上描述的任一方法。
从以上的描述中，可以看出，本公开实施例实现了如下技术效果：通过建立和加入层关联组的方式，实现了多层LSP的关联组的方式，实现了多层LSP的优化控制，从而解决了无法简单有效地实现多层LSP相关联的问题，达到了有效减少PCC与PCE之间的消息交互，优化了多层LSP的控制效率的技术效果。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器，如数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是， 通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。
尽管为示例目的，已经公开了本公开的示例性实施例，本领域的技术人员将意识到各种改进、增加和取代也是可能的，因此，本公开的范围应当不限于上述实施例。
工业实用性
根据本公开，通过建立和加入层关联组的方式，实现了多层LSP的关联组的方式，实现了多层LSP的优化控制，从而解决了无法简单有效地实现多层LSP相关联的问题，达到了有效减少PCC与PCE之间的消息交互，优化了多层LSP的控制效率的技术效果。因此本公开具有工业实用性。

Claims (17)

  1. 一种多层LSP控制方法，包括：
    获取标签交换路径LSP加入请求，其中，所述LSP加入请求中携带有用于标识该LSP加入层关联组的标识信息(S101)；
    响应于所述LSP加入请求，将所述LSP加入层关联组中，其中，所述层关联组中包括：一个上层LSP和若干个低层LSP(S102)。
  2. 根据权利要求1所述的方法，其中，所述层关联组由路径计算客户PCC或路径计算单元PCE建立和删除，且在该层关联组中加入或删除LSP。
  3. 根据权利要求1所述的方法，其中，所述层关联组中的一个上层LSP和若干个低层LSP之间通过ASSOCIATION对象进行关联。
  4. 根据权利要求3所述的方法，其中，所述ASSOCIATION对象的格式中携带有用于标识该ASSOCIATION对象的类型的字段，其中，该字段用于表明当前的关联组为层关联组。
  5. 根据权利要求1所述的方法，其中，所述层关联组中的每个LSP通过层关联类型/长度/值TLV中用于指示LSP类型的比特位表示该LSP的类型，其中，LSP类型包括：上层LSP和低层LSP。
  6. 根据权利要求1至5中任一项所述的方法，其中，还包括：
    接收删除上层LSP请求；
    响应于所述删除上层LSP请求，从所述层关联组中查找出与所述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP；
    将所述删除上层LSP请求所请求删除的上层LSP，以及，与所述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP，批量删除。
  7. 根据权利要求1至5中任一项所述的方法，其中，还包括：
    接收调整上层LSP带宽请求；
    在所述调整上层LSP带宽请求所请求的是调大上层LSP带宽的情况下， 先通过层关联组查找到该层关联组对应的所有低层LSP并调整低层LSP的带宽，再调整上层LSP的带宽；
    在所述调整上层LSP带宽请求所请求的是调小上层LSP带宽的情况下，先调整上层LSP带宽，再通过层关联组查找到该层关联组对应的所有低层LSP并调整低层LSP的带宽。
  8. 根据权利要求1至5中任一项所述的方法，其中，还包括：
    接收低层LSP请求，其中，所述低层LSP请求包括：删除请求；或，故障告警请求；或，删除请求和故障告警请求；
    响应于所述低层LSP请求，从所述层关联组中查找出与所述低层LSP请求所请求的低层LSP关联的一个上层LSP；
    根据本地策略执行所述低层LSP请求，并通知查找出的上层LSP根据所述本地策略对查找出的上层LSP进行相关处理。
  9. 一种多层LSP控制装置，包括：
    获取模块(1001)，配置为获取标签交换路径LSP加入请求，其中，所述LSP加入请求中携带有用于标识该LSP加入层关联组的标识信息；
    加入模块(1002)，配置为响应于所述LSP加入请求，将所述LSP加入层关联组中，其中，所述层关联组中包括：一个上层LSP和若干个低层LSP。
  10. 根据权利要求9所述的装置，其中，所述层关联组由PCC或PCE建立和删除，且在该层关联组中加入或删除LSP。
  11. 根据权利要求9所述的装置，其中，所述层关联组中的一个上层LSP和若干个低层LSP之间通过ASSOCIATION对象进行关联。
  12. 根据权利要求11所述的装置，其中，所述ASSOCIATION对象的格式中携带有用于标识该ASSOCIATION对象的类型的字段，其中，该字段用于表明当前的关联组为层关联组。
  13. 根据权利要求9所述的装置，其中，所述层关联组中的每个LSP通过层关联TLV中用于指示LSP类型的比特位表示该LSP的类型，其中，LSP类型包括：上层LSP和低层LSP。
  14. 根据权利要求9至13中任一项所述的装置，其中，还包括：
    第一接收模块，配置为接收删除上层LSP请求；
    第一查找模块，配置为响应于所述删除上层LSP请求，从所述层关联组中查找出与所述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP；
    删除模块，配置为将所述删除上层LSP请求所请求删除的上层LSP，以及，与所述删除上层LSP请求所请求删除的上层LSP关联的一个或多个低层LSP，批量删除。
  15. 根据权利要求9至13中任一项所述的装置，其中，还包括：
    第二接收模块，配置为接收调整上层LSP带宽请求；
    第一调整模块，配置为在所述调整上层LSP带宽请求所请求的是调大上层LSP带宽的情况下，先通过层关联组查找到该层关联组对应的所有低层LSP并调整低层LSP的带宽，再调整上层LSP的带宽；
    第二调整模块，配置为在所述调整上层LSP带宽请求所请求的是调小上层LSP带宽的情况下，先通过层关联组查找到该层关联组对应的所有低层LSP并调整上层LSP带宽，再调整低层LSP的带宽。
  16. 根据权利要求9至13中任一项所述的装置，其中，还包括：
    第三接收模块，配置为接收低层LSP请求，其中，所述低层LSP请求包括：删除请求；或，故障告警请求；或，删除请求和故障告警请求；
    第二查找模块，配置为响应于所述低层LSP请求，从所述层关联组中查找出与所述低层LSP请求所请求的低层LSP关联的一个上层LSP；
    处理模块，配置为根据本地策略执行所述低层LSP请求，并通知查找 出的上层LSP根据所述本地策略对查找出的上层LSP进行相关处理。
  17. 一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现权利要求1中所述的方法。
PCT/CN2017/111299 2016-12-23 2017-11-16 一种多层lsp控制方法和装置 WO2018113460A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP17884099.7A EP3425859B1 (en) 2016-12-23 2017-11-16 Multi-layer lsp control method and apparatus
US16/082,083 US10992573B2 (en) 2016-12-23 2017-11-16 Multi-layer LSP control method and apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611205840.7A CN108243104B (zh) 2016-12-23 2016-12-23 一种多层lsp控制方法和装置
CN201611205840.7 2016-12-23

Publications (1)

Publication Number Publication Date
WO2018113460A1 true WO2018113460A1 (zh) 2018-06-28

Family

ID=62624447

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/111299 WO2018113460A1 (zh) 2016-12-23 2017-11-16 一种多层lsp控制方法和装置

Country Status (4)

Country Link
US (1) US10992573B2 (zh)
EP (1) EP3425859B1 (zh)
CN (1) CN108243104B (zh)
WO (1) WO2018113460A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111865776B (zh) * 2019-11-07 2021-07-06 中兴通讯股份有限公司 路径创建方法、装置、系统及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7480283B1 (en) * 2002-03-26 2009-01-20 Nortel Networks Limited Virtual trunking over packet networks
CN101841487A (zh) * 2010-05-24 2010-09-22 中兴通讯股份有限公司 聚合链路服务流的配置方法及包交换装置
CN102201970A (zh) * 2010-03-24 2011-09-28 中兴通讯股份有限公司 一种对关联双向lsp进行路由优化的方法及系统
US20110271007A1 (en) * 2010-04-28 2011-11-03 Futurewei Technologies, Inc. System and Method for a Context Layer Switch

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101030939B (zh) * 2007-03-27 2010-11-10 华为技术有限公司 自动交换光网络中建立、恢复标签交换路径的方法及装置
US8203965B1 (en) * 2007-03-29 2012-06-19 Emc Corporation Layered approach for representing and analyzing virtual private network services
CN101997765B (zh) * 2009-08-13 2015-01-28 中兴通讯股份有限公司 多层网络中转发邻接的属性继承方法及相应的多层网络
CN101945048B (zh) * 2010-09-20 2014-07-16 中兴通讯股份有限公司 一种标签交换路径的建立方法、系统及装置
EP2748985A1 (en) * 2011-08-25 2014-07-02 Telefonaktiebolaget LM Ericsson (PUBL) Apparatus and method for a communication network
CN103580884B (zh) * 2012-07-19 2018-08-28 中兴通讯股份有限公司 保护配置的方法、系统、发送端设备及接收端设备
CN103795629B (zh) * 2012-10-31 2018-10-26 中兴通讯股份有限公司 标签交换路径的全局并发优化方法、装置及系统
EP3099010B1 (en) 2014-02-13 2021-04-14 Huawei Technologies Co., Ltd. Network path computation method, apparatus and system
US9838307B2 (en) * 2015-12-28 2017-12-05 Juniper Networks, Inc. Simple hierarchical label-switched paths

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7480283B1 (en) * 2002-03-26 2009-01-20 Nortel Networks Limited Virtual trunking over packet networks
CN102201970A (zh) * 2010-03-24 2011-09-28 中兴通讯股份有限公司 一种对关联双向lsp进行路由优化的方法及系统
US20110271007A1 (en) * 2010-04-28 2011-11-03 Futurewei Technologies, Inc. System and Method for a Context Layer Switch
CN101841487A (zh) * 2010-05-24 2010-09-22 中兴通讯股份有限公司 聚合链路服务流的配置方法及包交换装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3425859A4 *

Also Published As

Publication number Publication date
CN108243104A (zh) 2018-07-03
EP3425859A1 (en) 2019-01-09
EP3425859A4 (en) 2019-05-01
EP3425859B1 (en) 2021-02-24
US10992573B2 (en) 2021-04-27
CN108243104B (zh) 2021-03-16
US20200296032A1 (en) 2020-09-17

Similar Documents

Publication Publication Date Title
CN109257278B (zh) 用于非分段路由启用的路由器的分段路由标签交换路径方法
EP3751801B1 (en) Border gateway protocol for communication among software defined network controllers
US10218600B2 (en) Path computation element hierarchical software defined network control
WO2021036334A1 (zh) 分段路由流量工程策略的发送及接收方法、装置、网元、计算机可读存储介质
US20210203562A1 (en) System and method to recover from link or node failure in a network
US20220272032A1 (en) Malleable routing for data packets
EP3472981B1 (en) Connections and accesses for hierarchical path computation element (pce)
RU2645296C2 (ru) Маршрутизация услуг "точка - много точек" в многодоменной сети
US11632322B2 (en) Preferred path route graphs in a network
EP4102807A1 (en) Tunnel establishment method, apparatus, and system
WO2021004277A1 (zh) 路由管理方法、装置、网络设备和可读存储介质
JP2013510459A (ja) 分離的なパス計算アルゴリズム
US11381502B2 (en) Method and device for notifying binding information, and storage medium
US11502940B2 (en) Explicit backups and fast re-route mechanisms for preferred path routes in a network
US10666562B2 (en) Network path computation method, apparatus, and system
CN107786442B (zh) 一种元数据的传输方法及装置
US10554543B1 (en) Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value
CN107347034B (zh) 链路信息的处理方法及装置、系统
WO2018113460A1 (zh) 一种多层lsp控制方法和装置
US20190334814A1 (en) Path establishment method and device, and network node
WO2011150835A1 (zh) 一种请求获取路由信息的方法和相应的路由设备
WO2018095438A1 (zh) 等价多路径ecmp处理方法及装置
WO2018077313A1 (zh) 连接能力的通告方法及装置
WO2018219298A1 (zh) 一种pcc请求算路失败的处理方法及装置
WO2018153314A1 (zh) 一种对出现错误的lsp定位的方法及pcc和pce

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2017884099

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2017884099

Country of ref document: EP

Effective date: 20181001

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

Ref document number: 17884099

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE