WO2018095438A1 - 等价多路径ecmp处理方法及装置 - Google Patents

等价多路径ecmp处理方法及装置 Download PDF

Info

Publication number
WO2018095438A1
WO2018095438A1 PCT/CN2017/113375 CN2017113375W WO2018095438A1 WO 2018095438 A1 WO2018095438 A1 WO 2018095438A1 CN 2017113375 W CN2017113375 W CN 2017113375W WO 2018095438 A1 WO2018095438 A1 WO 2018095438A1
Authority
WO
WIPO (PCT)
Prior art keywords
ecmp
pce
association object
extended
pcc
Prior art date
Application number
PCT/CN2017/113375
Other languages
English (en)
French (fr)
Inventor
陈然
焦欣文
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2018095438A1 publication Critical patent/WO2018095438A1/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/14—Routing performance; Theoretical aspects
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • 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/24—Multipath
    • 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/42—Centralised 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/44—Distributed 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Definitions

  • This document relates to, but is not limited to, the field of communications, and in particular, to an equivalent multipath ECMP processing method and apparatus.
  • the Path Computation Element is a centralized path computation technology. It is a Multiprotocol Lable Switching-Traffic Engine (MPLS-TE) and an Automatic Switched Optical Network (Automatically).
  • MPLS-TE Multiprotocol Lable Switching-Traffic Engine
  • Auto Automatic Switched Optical Network
  • ASON Switched Optical Network
  • GPLS Generalized multiprotocol label switching
  • PCE technology can be applied to any traffic engineering TE network to provide path computation services for the network.
  • the node or network management system in the network may send a path calculation request message to the PCE requesting to calculate a path that satisfies the constraint condition.
  • the path computation unit protocol PCEP is used as the communication protocol [RFC 5440] between the PCE and the Path Computation Client (PCC) for PCC to request the PCE calculation path, and the PCE returns the calculation result to the PCC.
  • the PCE can be stateful or stateless.
  • the state-of-the-art PCE not only saves the network topology and resource information, but also stores the related attributes of the Label Switched Path (LSP) in the network, including the path information and priority information of each TE LSP. .
  • LSP Label Switched Path
  • the TE LSP-related attribute information in the network is not saved on the stateless PCE.
  • a stateful PCE can better calculate the business optimization path.
  • Equal Cost Multi-Path is an effective A technology that uses the network to transmit bandwidth.
  • traffic destined for a destination address can only use one of the links, other links are in backup or inactive state, and switching between links in a dynamic routing environment takes a certain amount of time.
  • traffic destined for a destination address can be allocated to multiple equal-cost paths.
  • IP packets are often quintuple: source IP address, destination IP address, IP protocol number, source port number, destination port number) are divided into different flows (Flow), and then different flows are equally balanced to different paths. on.
  • Embodiments of the present invention provide an equivalent multipath ECMP processing method and apparatus.
  • an equivalent multipath ECMP processing method including: advertising an ECMP association object by using an extended path calculation unit protocol PCEP, wherein the ECMP association object is based on an equivalent multipath ECMP
  • the destination carries out the associated label switched path LSP.
  • the advertise the ECMP association object by extending the PCEP including at least one of: advertising, by the path calculation unit PCE, the ECMP association object to the path calculation client PCC by using the manner of extending the PCEP;
  • the client PCC advertises the ECMP association object to the path calculation unit PCE by means of extending the PCEP.
  • advertising, by the PCE, the ECMP association object to the PCC by using the PCEP to extend includes: advertising, by the PCE, the extended PCUpd to the PCC. a message, wherein the PCUpd message carries information of an ECMP association object to be established or to be deleted; or, the PCE advertises the information to the PCC.
  • the PCInitiate message where the PCInitiate message carries the information of the ECMP association object to be established or to be deleted.
  • advertising, by the PCC, the ECMP association object to the PCE by using the manner of extending the PCEP includes: when the PCE is a stateful PCE, advertising, by the PCC, the extended PCRpt to the PCE. a message, wherein the extended PCRpt message carries information of an ECMP association object to be established or to be deleted; or, when the PCE is a stateless PCE, the PCC notifies the PCE of the extended PCReq message.
  • the extended PCReq message carries information of an ECMP association object to be established or to be deleted.
  • the source addresses of the two or more LSPs that are associated based on the ECMP destination are the same, and the destination addresses are the same.
  • the type of the ECMP association object includes at least one of a packet-by-packet type and a flow-by-flow type, where the packet-by-packet type is a type that specifies a percentage of a flow carried by the ECMP association object;
  • the stream type is a type that specifies a relationship of a stream having the same keyword to the ECMP associated object.
  • the keyword includes at least one of the following: a source-based source media access control MAC address keyword, a flow-based destination media access control MAC address keyword, a flow-based port number keyword
  • the flow-based virtual local area network identifies a VLAN-ID key, a stream-based tag key, a stream-based source Internet Protocol IP address key, a destination internet protocol IP address-based keyword.
  • an equivalent multipath ECMP processing apparatus including: an advertisement module, configured to advertise an ECMP association object by using an extended path calculation unit protocol PCEP, wherein the ECMP association object is The associated label switched path LSP is based on the equivalent multipath ECMP purpose.
  • the notification module is applied to the path calculation unit PCE, and is configured to advertise the ECMP association object to the path calculation client PCC by extending the PCEP; or the notification module is applied to the path calculation client PCC. And setting to advertise the ECMP association object to the path calculation unit PCE by means of extending the PCEP.
  • the notification module package The first advertising unit is configured to notify the PCC of the extended PCUpd message, where the PCUpd message carries the information of the ECMP association object to be established or to be deleted; or the second notification unit is set to The PCInitiate message is extended by the PCC, and the PCInitiate message carries the information of the ECMP association object to be established or to be deleted.
  • the advertising module when the advertising module is applied to the PCC, includes: a third advertising unit, configured to notify the PCE of the extended PCRpt message when the PCE is a stateful PCE, where And the extended PCR pt message carries the information of the ECMP association object to be established or to be deleted; or the fourth notification unit is configured to notify the PCE of the extended PCReq message when the PCE is a stateless PCE.
  • the extended PCReq message carries information of an ECMP association object to be established or to be deleted.
  • a storage medium is also provided.
  • the storage medium is arranged to store program code for performing one or a combination of the steps in the above embodiments.
  • the processing of the ECMP association object is performed by using the extended PCEP, so that the processing of the ECMP association object is not required by the two protocols of the PCEP and the NETCONF, thereby reducing the complexity of the processing of the ECMP association object.
  • FIG. 1 is a flow chart of an ECMP processing method according to an embodiment of the present invention.
  • FIG. 3 is a flowchart of an implementation according to a specific embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a format of an ECMP association object according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of a format of an ECMP packet-by-package association sub-object according to an embodiment of the present invention
  • FIG. 6 is a flowchart of an implementation of a second embodiment of the present invention.
  • FIG. 8 is a schematic diagram of a format of an ECMP flow-by-stream association sub-object according to an embodiment of the present invention.
  • FIG. 9 is a flowchart of an implementation of a fourth embodiment of the present invention.
  • FIG. 10 is a block diagram showing the structure of an ECMP processing apparatus according to an embodiment of the present invention.
  • FIG. 11 is a structural block diagram 1 of an advertisement module 102 in an ECMP processing apparatus according to an embodiment of the present invention
  • FIG. 12 is a block diagram 2 of the structure of the notification module 102 in the ECMP processing apparatus according to an embodiment of the present invention.
  • the method of implementing the ECMP includes: the PCEP calculates multiple paths, and sends the ECMP group to the ECMP group through the configuration of the ECMP group.
  • the two protocols of PCEP and NETCONF work together, which means that two protocols are required to implement ECMP, and the implementation is complicated.
  • FIG. 1 is a flowchart of a first ECMP processing method according to an embodiment of the present invention. As shown in FIG. 1, the process includes the following steps:
  • step S102 the ECMP association object is advertised by using the extended path calculation unit protocol PCEP, where the ECMP association object is a label switched path LSP that is associated based on the equivalent multipath ECMP destination.
  • the execution subject performing the above operation may be a PCE or a PCC.
  • the LSP associated with the ECMP-based association may be associated with an LSP in an ECMP group (the ECMP may be a previously created group or a newly created group).
  • a plurality of LSPs in an ECMP group are equivalent paths, that is, paths that can simultaneously carry traffic destined for a destination, so that load balancing can be implemented, thereby improving link utilization.
  • the foregoing advertising operation may include establishing (ie, adding) the ECMP association object in an ECMP association group, and may also include deleting the ECMP management object in an association group.
  • Announcement of one path and one path that is, only one LSP is advertised in each advertisement operation, and multiple paths can be advertised at the same time, that is, two or more LSPs are advertised in each operation, and can be advertised for different LSPs. The same operation or different operations.
  • the processing of the ECMP association object is performed by using the extended PCEP, so that the processing of the ECMP association object is not required by the two protocols of the PCEP and the NETCONF, thereby reducing the complexity of the processing of the ECMP association object.
  • the execution subject performing the above operation may be a PCE or a PCC.
  • the ECMP association object is advertised by means of extending the foregoing PCEP, including at least one of the following: the PCE advertises the ECMP association object to the PCC by using the manner of extending the PCEP; and the PCC uses the manner of extending the PCEP to the PCE. Advertise ECMP association objects.
  • the foregoing PCE advertises the ECMP association object to the PCC by using the extended PCEP manner, including: advertising, by the PCE, the extended PCUpd message to the PCC, where the PCUpd The message carries the information of the ECMP association object to be established or to be deleted; or the PCE advertises the extended PCInitiate message to the PCC, where the PCInitiate message carries the information of the ECMP association object to be established or to be deleted.
  • the extended PCUpd message is used to instruct the PCC to establish or delete the ECMP association object indicated by the extended PCUpd message, so that the PCC establishes or deletes the ECMP association object indicated by the extended PCUpd message;
  • the extended PCInitiate message It is an ECMP association object indicated by the PCInitiate message indicating that the PCC establishes or deletes the extension, so that the PCC establishes or deletes the ECMP association object indicated by the extended PCInitiate message.
  • the process flow of the ECMP association object triggered by the PCE in which case the extended PCEP protocol is sent by the PCE to the PCC (in this embodiment, the extended PCEP protocol may be an extended PCUpd message).
  • the form may also be an extended PCInitiate message format.
  • the PCC may perform processing of a specific ECMP association object according to the received extended PCEP protocol.
  • the PCUpd message (the PCInitiate is similar) carries the information of deleting the ECMP association object
  • the path may be deleted, and when the path is deleted, the predetermined flag bit may be set in the PCUpd message (for example, Set the remove bit in the PCUpd message to 1).
  • the stateful PCE can establish a new LSP through the PCInitiate message, and can extend the PCInitiate message to advertise the ECMP association object, which is used to establish a new LSP.
  • the PCE may first authorize the LSP to the stateful PCE before the PCC advertises the LSP to the stateful PCE, before the PCC advertises the message to the PCC (ie, the PCUpd message or the PCInitiate message).
  • the state-of-the-art PCE creates a new ECMP association group for the authorized LSP.
  • the ECMP association group can include two or more LSPs that are associated with each other based on the ECMP. in.
  • the PCC notifying the EPC association object to the PCE by using the PCC to extend the foregoing PCEP includes: when the PCE is a stateful PCE, the PCC notifies the PCE of the extended PCRpt message, where The extended PCRpt message carries the information of the ECMP association object to be established or to be deleted; establishes or deletes the ECMP association object indicated by the extended PCRpt message; or when the PCE is a stateless PCE, the PCC goes to the foregoing
  • the PCE advertises the extended PCReq message, where the extended PCReq message carries information of the ECMP association object to be established or to be deleted; and establishes or deletes the ECMP association object indicated by the extended PCReq message.
  • the extended PCRpt message is used to instruct the PCE to establish or delete an ECMP association object indicated by the extended PCRpt message, so that the PCE establishes or deletes an ECMP association object indicated by the extended PCRpt message;
  • the extended PCReq The message is used to instruct the PCE to establish or delete the ECMP association object indicated by the extended PCReq message, so that the PCE establishes or deletes the ECMP association object indicated by the extended PCReq message.
  • the process flow of the ECMP association object triggered by the PCC in this case, the extended PCEP protocol is sent by the PCC (in this embodiment, the extended PCEP protocol may be in the form of an extended PCRpt message, It can also be in the form of an extended PCReq message).
  • the extended PCEP protocol may be in the form of an extended PCRpt message, It can also be in the form of an extended PCReq message.
  • the PCRpt message (the PCReq is similar) carries the information of deleting the ECMP association object, one path may be deleted, and when a path is deleted, the predetermined flag bit may be set in the PCReq message.
  • two or more LSPs that are associated based on the foregoing ECMP purpose have the same source address and the same destination address. That is to say, the source addresses of all the LSPs included in the ECMP association group are the same, and the destination addresses are also the same.
  • the type of the ECMP association object includes at least one of a packet-by-packet type and a flow-by-flow type, where the packet-by-packet type is a type that specifies a percentage of a flow carried by the ECMP association object;
  • the flow-by-flow type is a type that specifies the relationship of a stream having the same keyword to the ECMP associated object.
  • the keyword includes at least one of the following: a source-based Media Access Control (MAC) address-based keyword, and a flow-based destination media access control MAC address.
  • MAC Media Access Control
  • Keyword a source-based Media Access Control (MAC) address-based keyword
  • MAC Media Access Control
  • stream-based port number keyword stream-based virtual local area network identifier (Virtual-Local Area Network-Identification, VLAN-ID for short)
  • stream-based label keyword stream-based source Internet
  • This embodiment is a scenario in which the PCC actively creates and deletes an LSP in a stateful PCE scenario.
  • a Node1 node can be regarded as a PCC, and a PCC and a PCE can communicate with each other by advertising a PCEP protocol.
  • the PC report message is extended to carry the ECMP association object, and the format of the extended PC report message may be:
  • An ECMP association object contains a per-package sub-object and a flow-by-stream sub-object.
  • FIG. 3 is a flowchart of an implementation according to the specific embodiment of the present invention; as shown in FIG. 3, the process includes the following steps S302-S304:
  • Step 302 The PCC sends a PCR pt message (ie, a PCRpt message) carrying the ECMP association object to the PCE.
  • a PCR pt message ie, a PCRpt message
  • the method for determining an ECMP association object may be: the existing LSP utilization rate is too high, and a new or multiple LSPs may be triggered to ensure user service quality. Form an ECMP association object with the existing LSP. In this way, the bandwidth utilization of the previous LSP and the bandwidth utilization of the previous link can be reduced, so that the traffic of the entire network is more balanced.
  • the node Node1 sends an ECMP association object to the PCE (see Figure 4 for the format), and the ECMP packet-associated sub-object (see Figure 5), wherein FC Per. indicates the percentage of traffic carried by each LSP. For example, LSP1 40%, LSP2 30%, and LSP3 30% can be specified. (Note that the percentage of traffic carried by the path can be set according to the actual situation (link capability, load status, etc.)).
  • the controller When the controller finds that the bandwidth usage of LSP1 exceeds the predetermined threshold, it will allocate a part of the traffic to other LSPs, and modify the percentage of all LSP bearer traffic in the ECMP object. For example, the proportion of LSP1 load sharing in an ECMP object is adjusted to 30%, LSP2 is increased to 40%, and LSP3 is still 30%.
  • LSP1, LSP2, and LSP3 become an ECMP association group.
  • Step 304 The PCE saves and updates the ECMP association relationship reported by the PCC.
  • FIG. 6 is a flowchart of an implementation of Embodiment 2 of a method for implementing ECMP by using the extended PCEP protocol according to an embodiment of the present invention. As shown in FIG. 6, the process includes the following steps S602-S604:
  • Step 602 The PCC sends a PCR pt message (ie, PCRpt message) carrying the ECMP association object to the PCE, and sets the R bit in the associated object to 1.
  • a PCR pt message ie, PCRpt message
  • Node1 sends an ECMP association object to the PCE (see Figure 4 for the format), and ECMP associates the sub-objects with a packet (see Figure 5 for the format).
  • the format of the PC report message of the ECMP association object sent in this embodiment is the same as that of the first embodiment, and is not described here.
  • setting only the R bit in the ECMP association object to 1 indicates that the ECMP association relationship of the LSP is deleted.
  • Step 604 The PCE deletes the ECMP association relationship reported by the PCC.
  • This embodiment is in the scenario where the stateful PCE actively establishes and deletes an LSP.
  • the PCE sends or deletes an LSP to the PCC through the PCInitiate message.
  • This embodiment extends the PCInitiate message to deliver the ECMP association relationship.
  • the extended PCInitiate message can be:
  • ⁇ PCE-initiated-lsp-list>:: ⁇ PCE-initiated-lsp-request>[ ⁇ PCE-initiated-lsp-list>]
  • FIG. 7 is a flowchart of a method for implementing ECMP by extending the PCEP protocol according to Embodiment 3 of the present invention. As shown in FIG. 7, the process includes the following step S702. ⁇ S704:
  • Step 702 The PCE sends an LSP to the PCC through the PCInitiate message, and also carries the ECMP association object.
  • the ECMP association object is carried in the PCInitiate message and is used to create or update an ECMP association.
  • the PCE sends an ECMP association object to the Node1 (see Figure 4), and the ECMP flows the associated sub-object (see Figure 8).
  • the FS represents a stream of keywords. At 1 o'clock, it indicates that the field is a keyword for a certain stream.
  • LSP1, LSP2, and LSP3 become an ECMP association group.
  • Step 704 The PCC maintains or updates the ECMP association relationship, and advertises the ECMP relationship that is valid by sending a PC report message.
  • This embodiment only relates to the ECMP association relationship of the LSP created or updated by the PCE. If the PCE wants to delete the ECMP association relationship of the LSP, the R bit position in the PC Initiate message sent by the PCE indicates that the LSP (PLSP-ID identifier) is deleted, and the R in the ECMP association object needs to be deleted. The bit is set to 1, indicating that the ECMP association relationship of the LSP is deleted.
  • This embodiment is a method for implementing an ECMP association relationship in a stateless PCE.
  • This embodiment extends the PCReq message to deliver the ECMP association relationship.
  • the extended PCReq message can be:
  • FIG. 9 is a flowchart of a method for implementing ECMP by extending the PCEP protocol according to Embodiment 4 of the present invention. As shown in FIG. 9, the process includes the following step S902. ⁇ S904:
  • Step 902 The PCC sends a PCReq message carrying the ECMP association object to the PCE (ie, PCReq message).
  • Node1 sends an ECMP association object to the PCE (see Figure 4 for the format), and ECMP associates the sub-objects with a packet (see Figure 5 for the format).
  • Step 904 The PCE saves and updates the ECMP association relationship reported by the PCC.
  • the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation.
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk,
  • the optical disc includes a number of instructions for causing a terminal device (which may be a cell phone, a computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present invention.
  • module may implement a combination of software and/or hardware of a predetermined function.
  • apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
  • FIG. 10 is a structural block diagram of an ECMP processing apparatus according to an embodiment of the present invention. As shown in FIG. 10, the apparatus includes an announcement module 102, which is described below:
  • the notification module 102 is configured to advertise the ECMP association object by using an extended path calculation unit protocol PCEP, where the ECMP association object is a label switched path LSP that is associated based on the equivalent multipath ECMP destination.
  • the foregoing advertising module 102 may be applied to the path calculation unit PCE, and configured to notify the path calculation client PCC of the ECMP association object by extending the PCEP manner; or the notification module 102 is applied to the path calculation.
  • the client PCC it is set to notify the path calculation unit PCE of the ECMP association object by means of extending the above PCEP.
  • FIG. 11 is a structural block diagram 1 of an advertisement module 102 in an ECMP processing apparatus according to an embodiment of the present invention. As shown in FIG. 11, when the advertisement module 102 is applied to a stateful path calculation unit PCE.
  • the notification module 102 includes a first notification unit 112 or a second notification unit 114.
  • the notification module 102 is described below:
  • the first advertising unit 112 is configured to notify the PCC of the extended PCUpd message, where the PCUpd message carries the information of the ECMP association object to be established or to be deleted;
  • the second advertising unit 114 is configured to notify the PCC of the extended PCInitiate message, where the PCInitiate message carries the information of the ECMP association object to be established or to be deleted.
  • FIG. 12 is a block diagram showing the structure of the advertisement module 102 in the ECMP processing apparatus according to the embodiment of the present invention. As shown in FIG. 12, the advertisement module 102 includes a third notification unit 122 or a fourth notification unit 124. 102 to explain:
  • the third advertising unit 122 is configured to notify the PCE of the extended PCRpt message when the PCE is a stateful PCE, where the extended PCRpt message carries information of an ECMP association object to be established or to be deleted;
  • the fourth advertising unit 124 is configured to notify the PCE of the extended PCReq message when the PCE is the stateless path computing unit PCE, where the extended PCReq message carries the information of the ECMP association object to be established or to be deleted. .
  • two or more LSPs that are associated based on the foregoing ECMP destination have the same source address, and the destination addresses of the two or more LSPs are the same. That is to say, the source addresses of all the LSPs included in the ECMP association object are the same, and the destination addresses are also the same.
  • the type of the ECMP association object includes at least one of a packet-by-packet type and a flow-by-flow type, where the packet-by-packet type is a type that specifies a percentage of a flow carried by the ECMP association object;
  • the flow-by-flow type is a type that specifies the relationship of a stream having the same keyword to the ECMP associated object.
  • the keyword includes at least one of the following: a source-based Media Access Control (MAC) address-based keyword, and a flow-based destination media access control MAC address.
  • MAC Media Access Control
  • Keyword a source-based Media Access Control (MAC) address-based keyword
  • MAC Media Access Control
  • stream-based port number keyword stream-based virtual local area network identifier (Virtual-Local Area Network-Identification, VLAN-ID for short)
  • stream-based label keyword stream-based source Internet
  • each of the above modules may be implemented by software or hardware.
  • the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the above modules are in any combination.
  • the forms are located in different processors.
  • Embodiments of the present invention also provide a storage medium.
  • the above storage medium may be arranged to store program code for performing one or a combination of the steps in the above embodiments.
  • the foregoing storage medium may include, but is not limited to, a USB flash drive, a Read-Only Memory (ROM), and a Random Access Memory (RAM).
  • ROM Read-Only Memory
  • RAM Random Access Memory
  • the processor performs one or a combination of the steps in the foregoing embodiments according to the stored program code in the storage medium.
  • 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. , removable and non-removable media.
  • Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, Flash or other memory technology, CD-ROM, digital versatile disc (DVD) or other optical disc storage, magnetic box, magnetic tape, disk storage or other magnetic storage device, or any that can be used to store desired information and be accessible by a computer Other media.
  • 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 embodiment of the invention does not need to cooperate with the two protocols of the PCEP and the NETCONF to perform the processing of the ECMP association object, thereby reducing the complexity of the processing of the ECMP association object.

Landscapes

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

Abstract

一种等价多路径ECMP处理方法及装置，其中，该方法包括：利用扩展路径计算单元协议PCEP的方式通告ECMP关联对象，其中，该ECMP关联对象为基于等价多路径ECMP目的进行关联的标签交换路径LSP(S102)。

Description

等价多路径ECMP处理方法及装置 技术领域
本文涉及但不限于通信领域，具体而言，涉及一种等价多路径ECMP处理方法及装置。
背景技术
路径计算单元(Path Computation Element，简称为PCE)是一种集中式路径计算技术，在多协议标签交换-流量工程(Multiprotocol Lable Switching-Traffic Engine，简称为MPLS-TE)和自动交换光网络(Automatically Switched Optical Network，简称为ASON)/通用多协议标签交换(generalized multiprotocol label switching，简称为GMPLS)网络中，为了实现流量工程，需要实现约束路径计算。在大网环境以及多层、多域的网络中，约束路径计算比较复杂，在应用传统的分布式路径计算模型时，存在较多的功能和性能限制。在这种场景下，集中式路径计算可以克服分布式模型的缺点，更有效地解决约束路径计算的问题。
PCE技术可应用于任何流量工程TE网络中，为网络提供路径计算服务。网络中的节点或者网管系统可以向PCE发送路径计算请求消息，请求计算满足约束条件的路径。PCE和路径计算客户(Path Computation Client，简称为PCC)之间采用路径计算单元协议PCEP作为通信协议[RFC 5440]，用于PCC请求PCE计算路径，以及PCE返回计算结果给PCC。
PCE可以是有状态的，也可以是无状态的。有状态的PCE上不仅保存了网络拓扑和资源信息，还保存了网络中的TE标签交换路径(Label Switched Path，简称为LSP)的相关属性，包括每条TE LSP的路径信息、优先级信息等。无状态的PCE上没有保存网络中的TE LSP相关属性信息。有状态的PCE，可以更好的计算业务优化路径。
等价多路径(Equal Cost Multi-Path，简称为ECMP)是一种能够有效利 用网络传输带宽的技术。在传统路由技术中，发往一目的地址的流量只能利用其中的一条链路，其他链路处于备份或者无效状态，并且在动态路由环境下链路之间的切换需要一定的时间。而在引入ECMP技术下，发往一目的地址的流量能够被分配到多个等价的路径上。
在实际转发中，设备往往通过不同的策略实现流量在不同路径上负载均衡(Load Balancing)，从而进一步提升流量转发中的链路利用效率。常见的分流策略包括：逐包(per packet)和逐流(per flow)。在逐包策略负载均衡下，到同一个目的的数据报文，被均衡的分配到不同的路径上；而在逐流策略负载均衡下，到同一个目的地址的报文，依据报文中一些元素(IP报文往往是五元组：源IP地址、目的IP地址、IP协议号、源端口号、目的端口号)划分为不同流(Flow)，然后将不同流均衡的分配到不同的路径上。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提供了一种等价多路径ECMP处理方法及装置。
根据本发明的一个实施例，提供了一种等价多路径ECMP处理方法，包括：利用扩展路径计算单元协议PCEP的方式通告ECMP关联对象，其中，所述ECMP关联对象为基于等价多路径ECMP目的进行关联的标签交换路径LSP。
可选地，利用扩展所述PCEP的方式通告所述ECMP关联对象包括以下至少之一：由路径计算单元PCE利用扩展所述PCEP的方式向路径计算客户PCC通告所述ECMP关联对象；由路径计算客户PCC利用扩展所述PCEP的方式向路径计算单元PCE通告所述ECMP关联对象。
可选地，当所述PCE为有状态的PCE时，由所述PCE利用扩展所述PCEP的方式向所述PCC通告所述ECMP关联对象包括：由所述PCE向所述PCC通告扩展的PCUpd消息，其中，所述PCUpd消息中携带待建立或者待删除的ECMP关联对象的信息；或者，由所述PCE向所述PCC通告扩 展的PCInitiate消息，其中，所述PCInitiate消息中携带待建立或者待删除的ECMP关联对象的信息。
可选地，由所述PCC利用扩展所述PCEP的方式向所述PCE通告所述ECMP关联对象包括：当所述PCE为有状态的PCE时，由所述PCC向所述PCE通告扩展的PCRpt消息，其中，所述扩展的PCRpt消息中携带待建立或者待删除的ECMP关联对象的信息；或者，当所述PCE为无状态的PCE时，由所述PCC向所述PCE通告扩展的PCReq消息，其中，所述扩展的PCReq消息中携带待建立或者待删除的ECMP关联对象的信息。
可选地，两条以上基于所述ECMP目的进行关联的LSP的源地址相同，且目的地址相同。
可选地，所述ECMP关联对象的类型包括逐包类型和逐流类型中至少一种，其中，所述逐包类型为指定所述ECMP关联对象所承载的流的百分比的类型；所述逐流类型为指定具有相同关键字的流与所述ECMP关联对象的关系的类型。
可选地，所述关键字包括以下至少之一：基于流的源媒体接入控制MAC地址的关键字、基于流的目的媒体接入控制MAC地址的关键字、基于流的端口号的关键字、基于流的虚拟局域网标识VLAN-ID的关键字、基于流的标签的关键字、基于流的源互联网协议IP地址的关键字、基于目的互联网协议IP地址的关键字。
根据本发明的另一个实施例，提供了一种等价多路径ECMP处理装置，包括：通告模块，设置为利用扩展路径计算单元协议PCEP的方式通告ECMP关联对象，其中，所述ECMP关联对象为基于等价多路径ECMP目的进行关联的标签交换路径LSP。
可选地，所述通告模块应用于路径计算单元PCE中，设置为利用扩展所述PCEP的方式向路径计算客户PCC通告所述ECMP关联对象；或者，所述通告模块应用于路径计算客户PCC中，设置为利用扩展所述PCEP的方式向路径计算单元PCE通告所述ECMP关联对象。
可选地，当所述通告模块应用于有状态的PCE中时，所述通告模块包 括：第一通告单元，设置为向所述PCC通告扩展的PCUpd消息，其中，所述PCUpd消息中携带待建立或者待删除的ECMP关联对象的信息；或者，第二通告单元，设置为向所述PCC通告扩展的PCInitiate消息，其中，所述PCInitiate消息中携带待建立或者待删除的ECMP关联对象的信息。
可选地，当所述通告模块应用于PCC中时，所述通告模块包括：第三通告单元，设置为当所述PCE为有状态的PCE时，向所述PCE通告扩展的PCRpt消息，其中，所述扩展的PCRpt消息中携带待建立或者待删除的ECMP关联对象的信息；或者，第四通告单元，设置为当所述PCE为无状态的PCE时，向所述PCE通告扩展的PCReq消息，其中，所述扩展的PCReq消息中携带待建立或者待删除的ECMP关联对象的信息。
根据本发明的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行上述实施例中的步骤之一或其组合的程序代码。
通过本发明实施例，由于利用扩展的PCEP进行ECMP关联对象的处理，从而无需PCEP和NETCONF两个协议协同进行ECMP关联对象的处理，从而降低了ECMP关联对象的处理的复杂度。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图概述
图1是根据本发明实施例的ECMP处理方法的流程图；
图2是根据本发明实施例的PCE网络连接图；
图3是根据本发明具体实施例一的实现流程图；
图4是根据本发明实施例的ECMP关联对象的格式示意图；
图5是根据本发明实施例的ECMP逐包关联子对象的格式示意图；
图6是根据本发明具体实施例二的实现流程图；
图7是根据本发明具体实施例三的实现流程图；
图8是根据本发明实施例的ECMP逐流关联子对象的格式示意图；
图9是根据本发明具体实施例四的实现流程图；
图10是根据本发明实施例的ECMP处理装置的结构框图；
图11是根据本发明实施例的ECMP处理装置中通告模块102的结构框图一；
图12是根据本发明实施例的ECMP处理装置中通告模块102的结构框图二。
本发明的实施方式
下文中将参考附图并结合实施例来详细说明本发明。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
实现ECMP的方法包括：PCEP计算多条路径,通过PCEP独自下发，再通过网络配置NETCONF给设备下发ECMP组配置命令，将之前PCEP下发的多个LSP绑定到ECMP组中，这样需要PCEP和NETCONF两个协议进行协同，也就是说需要两种协议配合才能实现ECMP，实现较为复杂。
在本实施例中提供了一种ECMP处理方法，图1是根据本发明实施例的第一种ECMP处理方法的流程图，如图1所示，该流程包括如下步骤：
步骤S102，利用扩展路径计算单元协议PCEP的方式通告ECMP关联对象，其中，该ECMP关联对象为基于等价多路径ECMP目的进行关联的标签交换路径LSP。
其中，执行上述操作的执行主体可以是PCE，也可以是PCC。上述的基于ECMP目的进行关联的LSP。在本实施例中，基于ECMP目的进行关联的LSP可以关联到一ECMP组(该ECMP可以是预先已经创建好的组或者是需要新创建的组)中的LSP。且一个ECMP组中的多个LSP是等价的路径，也就是说可以同时承载发往一目的地的流量的路径，从而可以实现负载均衡，从而提高链路利用率。并且，上述通告操作可以包括在一ECMP关联组中建立(即，新增)该ECMP关联对象，也可以包括在一关联组中删除该ECMP管理对象。在本实施例中，在通告ECMP关联对象时，可以 一条路径又一条路径的通告，即，在每次通告操作中仅通告一条LSP，也可以多条路径同时通告，即在每次通过操作中通告两条以上LSP，并且，针对不同的LSP可以通告相同的操作或不同的操作。
在上述步骤中，利用扩展的PCEP进行ECMP关联对象的处理，从而无需PCEP和NETCONF两个协议协同进行ECMP关联对象的处理，从而降低了ECMP关联对象的处理的复杂度。
由上述可知，执行上述操作的执行主体可以是PCE，也可以是PCC。在一个可选的实施例中，利用扩展上述PCEP的方式通告ECMP关联对象包括以下至少之一：由PCE利用扩展上述PCEP的方式向PCC通告ECMP关联对象；由PCC利用扩展上述PCEP的方式向PCE通告ECMP关联对象。
在一个可选的实施例中，当上述PCE是有状态的PCE时，由上述PCE利用扩展PCEP的方式向PCC通告上述ECMP关联对象包括：由PCE向PCC通告扩展的PCUpd消息，其中，该PCUpd消息中携带待建立或者待删除的ECMP关联对象的信息；或者，由PCE向PCC通告扩展的PCInitiate消息，其中，该PCInitiate消息中携带待建立或者待删除的ECMP关联对象的信息。在该实施例中，扩展的PCUpd消息是用于指示PCC建立或者删除扩展的PCUpd消息所指示的ECMP关联对象，从而使得PCC建立或者删除扩展的PCUpd消息所指示的ECMP关联对象；扩展的PCInitiate消息是用于指示PCC建立或者删除扩展的PCInitiate消息所指示的ECMP关联对象，从而使得PCC建立或者删除扩展的PCInitiate消息所指示的ECMP关联对象。在该实施例中，是由PCE触发的ECMP关联对象的处理流程的，在该情况下，由PCE向PCC发送扩展的PCEP协议(在本实施例中该扩展的PCEP协议可以是扩展的PCUpd消息形式，也可以是扩展的PCInitiate消息形式)，PCC可以根据接收到的扩展的PCEP协议进行具体的ECMP关联对象的处理。在上述实施例中，当PCUpd消息(PCInitiate也是类似的)携带的是删除ECMP关联对象的信息时，可以是删除一条路径，当删除一条路径时，可以在PCUpd消息中设置预定标志位(例如，将PCUpd消息中的remove bit设置为1)。在上述实施例中，有状态PCE可以通过PCInitiate消息来建立一条新的LSP，同时可以扩展该PCInitiate消息来通告ECMP关联对象，用于为LSP建立新 的ECMP关联对象，或者将该LSP关联到一个ECMP关联对象。在上述实施例中，PCE在向PCC通告消息(即，PCUpd消息，或PCInitiate消息)之前，可以先由PCC将LSP授权给有状态的PCE，在PCC将LSP授权给有状态的PCE之后，该有状态的PCE再为授权的LSP创建新的ECMP关联组(ECMP关联组中可以包括两个以上基于ECMP目的进行关联的LSP)，或者将该授权的LSP加入到预先已经创建好的ECMP关联组里。上述创建新的ECMP或加入到现有的ECMP关联组里在本实施例中体现在有状态的PCE将相关消息(即，PCUpd消息，或PCInitiate消息)通告给PCC。
在另一个可选的实施例中，由PCC利用扩展上述PCEP的方式向PCE通告ECMP关联对象包括：当上述PCE为有状态的PCE时，由上述PCC向PCE通告扩展的PCRpt消息，其中，该扩展的PCRpt消息中携带待建立或者待删除的ECMP关联对象的信息；建立或者删除上述扩展的PCRpt消息所指示的ECMP关联对象；或者，当上述PCE为无状态的PCE时，由上述PCC向上述PCE通告扩展的PCReq消息，其中，该扩展的PCReq消息中携带待建立或者待删除的ECMP关联对象的信息；建立或者删除上述扩展的PCReq消息所指示的ECMP关联对象。在该实施例中，上述扩展的PCRpt消息用于指示PCE建立或者删除扩展的PCRpt消息所指示的ECMP关联对象，以使得PCE建立或者删除扩展的PCRpt消息所指示的ECMP关联对象；上述扩展的PCReq消息用于指示PCE建立或者删除扩展的PCReq消息所指示的ECMP关联对象，以使得PCE建立或者删除扩展的PCReq消息所指示的ECMP关联对象。在上述实施例中，是由PCC触发的ECMP关联对象的处理流程的，在该情况下，由PCC发送扩展的PCEP协议(在本实施例中该扩展的PCEP协议可以是扩展的PCRpt消息形式，也可以是扩展的PCReq消息形式)。在上述实施例中，当PCRpt消息(PCReq也是类似的)携带的是删除ECMP关联对象的信息时，可以是删除一条路径，当删除一条路径时，可以在PCReq消息中设置预定标志位。
在一个可选的实施例中，两条以上基于上述ECMP目的进行关联的LSP的源地址相同，且目的地址相同。也就是说，ECMP关联组中所包括的所有LSP的源地址都是相同的，且目的地址也都是相同的。
在一个可选的实施例中，上述ECMP关联对象的类型包括逐包类型和逐流类型中至少一种，其中，该逐包类型为指定ECMP关联对象所承载的流的百分比的类型；所述逐流类型为指定具有相同关键字的流与所述ECMP关联对象的关系的类型。
在一个可选的实施例中，上述关键字包括以下至少之一：基于流的源媒体接入控制(Media Access Control，简称为MAC)地址的关键字、基于流的目的媒体接入控制MAC地址的关键字、基于流的端口号的关键字、基于流的虚拟局域网标识(Virtual Local Area Network-Identification，简称为VLAN-ID)的关键字、基于流的标签的关键字、基于流的源互联网协议IP地址的关键字、基于目的互联网协议IP地址的关键字。
下面结合具体实施例对本发明进行说明：
具体实施例一
本实施例是在有状态PCE场景下，PCC主动建立与删除LSP的场景。
图2是根据本发明实施例的PCE网络连接图，在图2中，Node1节点可以看作是PCC，PCC与PCE之间可以通过通告PCEP协议来交互，同一个源与目的之间存在三条LSP：LSP1(Node1-Node2-Node3-Node8)、LSP2(Node1-Node4-Node5-Node3-Node8)及LSP3(Node1-Node2-Node6-Node7-Node8)。
在本实施例中，扩展了PC报告消息来携带ECMP关联对象，扩展后的PC报告消息的格式可以为：
Figure PCTCN2017113375-appb-000001
Figure PCTCN2017113375-appb-000002
ECMP关联对象包含逐包子对象及逐流子对象。
在本实施例中提供了种扩展PCEP协议实现ECMP的方法，图3是根据本发明具体实施例一的实现流程图；如图3所示，该流程包括如下步骤S302～S304：
步骤302：PCC向PCE发送携带ECMP关联对象的PCRpt Message(即，PCRpt消息)。
在本实施例中(在其他实施例中也是适用的)ECMP关联对象的确定方法可以是：现有的LSP利用率过高，为了保证用户服务质量，可以触发建立一条新的或者多个LSP，与现有的LSP形成一个ECMP关联对象。这样可以在原有业务流量不变的情况下，可以降低之前LSP的带宽利用率以及之前所在链路的带宽利用率，从而确保全网流量更加均衡。
如图2所述，节点Node1向PCE发送携带ECMP关联对象(格式见图4)，并且ECMP逐包关联子对象(格式见图5)，其中，FC Per.表示指定每条LSP承载流量的百分比，例如，可以指定LSP1 40％，LSP2 30％，LSP3 30％(需要说明的是，路径所承载流量的百分比是可以根据实际情况(链路的能力、负载情况等)设置的)。
当控制器发现LSP1的带宽利用率超过预定阈值时，就会把一部分流量分担到其他LSP上，通过修改ECMP对象里所有的LSP承载流量的百分比。比如ECMP对象中LSP1负荷分担的比例调整到30％，LSP2提高到40％，LSP3仍为30％。
那么LSP1、LSP2及LSP3成为一个ECMP关联组。
步骤304：PCE保存并更新PCC上报的ECMP关联关系。
具体实施例二：
图6是根据本发明实施例的扩展PCEP协议实现ECMP的方法的实施例二的实现流程图，如图6所示，该流程包括如下步骤S602～S604：
步骤602：PCC向PCE发送携带ECMP关联对象的PCRpt Message(即，PCRpt消息)，并且将所述关联对象中的R比特位设置为1。
如图2所述，Node1向PCE发送携带ECMP关联对象(格式见图4)，并且ECMP逐包关联子对象(格式见图5)。
本实施例中发送的ECMP关联对象的PC报告消息的格式同具体实施例一是一样的，这里不多做介绍。这里仅将ECMP关联对象中的R比特位设置为1表示删除此LSP的ECMP关联关系。
步骤604：PCE删除PCC上报的ECMP关联关系。
具体实施例三：
本实施例是在有状态PCE主动建立与删除LSP的场景下。该场景下PCE通过PCInitiate消息向PCC下发LSP创建或者删除。
本实施例扩展了PCInitiate消息来下发ECMP关联关系，扩展后的PCInitiate消息可以为：
<PCInitiate Message>::＝<Common Header>
<PCE-initiated-lsp-list>
Where:
<PCE-initiated-lsp-list>::＝<PCE-initiated-lsp-request>[<PCE-initiated-lsp-list>]
<PCE-initiated-lsp-request>::＝
(<PCE-initiated-lsp-instantiation>|<PCE-initiated-lsp-deletion>)
<PCE-initiated-lsp-instantiation>::＝<SRP>
<LSP>
<END-POINTS>
<ERO>
[ECMP association-list]
[<attribute-list>]
Where:
<ECMP association-list>::＝<ECMP ASSOCIATION>[<ECMP association-list>]
在本实施例中提供了一种扩展PCEP协议实现ECMP的方法，图7是根据本发明实施例三的扩展PCEP协议实现ECMP的方法的流程图，如图7所示，该流程包括如下步骤S702～S704：
步骤702：PCE通过PCInitiate消息向PCC下发LSP创建同时，还携带ECMP关联对象。
ECMP关联对象携带在PCInitiate消息中，用于创建或者更新ECMP关联关系。
如图2所述，PCE向Node1发送携带ECMP关联对象(格式见图4)，并且ECMP逐流关联子对象(格式见图8)，其中，FS表示一条流的关键字，当某一bit为1时，表明该字段为某一流的关键字。
那么LSP1、LSP2及LSP3成为一个ECMP关联组。
步骤704：PCC保持或者更新ECMP关联关系，并通过发送PC报告消息来通告其生效的ECMP关系。
本实施例仅涉及到PCE创建或者更新LSP的ECMP关联关系。如果PCE想主动删除LSP的ECMP关联关系，PCE下发的PC Initiate消息中的R比特位置位表示是对该LSP(PLSP-ID标识)进行删除操作，同时需要将所述ECMP关联对象中的R比特位设置为1，表示删除该LSP的ECMP关联关系。
具体实施例四：
本实施例是在无状态PCE实现ECMP关联关系的方法。
本实施例扩展了PCReq消息来下发ECMP关联关系，扩展后的PCReq消息可以为：
<PCReq Message>::＝<Common Header>
[<svec-list>]
<request-list>
Where:
<svec-list>::＝<SVEC>[<svec-list>]
<request-list>::＝<request>[<request-list>]
<request>::＝<RP>
<END-POINTS>
[<LSP>]
[<LSPA>]
[<BANDWIDTH>]
[<metric-list>]
[ECMP association-list]
[<RRO>[<BANDWIDTH>]]
[<IRO>]
[<LOAD-BALANCING>]
Where:
<ECMP association-list>::＝<ECMP ASSOCIATION>[<ECMP association-list>]
在本实施例中提供了一种扩展PCEP协议实现ECMP的方法，图9是根据本发明实施例四的扩展PCEP协议实现ECMP的方法的流程图，如图9所示，该流程包括如下步骤S902～S904：
步骤902：PCC向PCE发送携带ECMP关联对象的PCReq Message(即， PCReq消息)。
如图2所述，Node1向PCE发送携带ECMP关联对象(格式见图4)，并且ECMP逐包关联子对象(格式见图5)。
步骤904：PCE保存并更新PCC上报的ECMP关联关系。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种ECMP处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图10是根据本发明实施例的ECMP处理装置的结构框图，如图10所示，该装置包括通告模块102，下面对该装置进行说明：
通告模块102，设置为利用扩展路径计算单元协议PCEP的方式通告ECMP关联对象，其中，该ECMP关联对象为基于等价多路径ECMP目的进行关联的标签交换路径LSP。
在一个可选的实施例中，上述通告模块102可以应用于路径计算单元PCE中，设置为利用扩展上述PCEP的方式向路径计算客户PCC通告ECMP关联对象；或者，上述通告模块102应用于路径计算客户PCC中，设置为利用扩展上述PCEP的方式向路径计算单元PCE通告ECMP关联对象。
图11是根据本发明实施例的ECMP处理装置中通告模块102的结构框图一，如图11所示，当上述通告模块102应用于有状态的路径计算单元PCE 时，上述通告模块102包括第一通告单元112或第二通告单元114，下面对该通告模块102进行说明：
第一通告单元112，设置为向上述PCC通告扩展的PCUpd消息，其中，该PCUpd消息中携带待建立或者待删除的ECMP关联对象的信息；
第二通告单元114，设置为向上述PCC通告扩展的PCInitiate消息，其中，该PCInitiate消息中携带待建立或者待删除的ECMP关联对象的信息。
图12是根据本发明实施例的ECMP处理装置中通告模块102的结构框图二，如图12所示，该通告模块102包括第三通告单元122或第四通告单元124，下面对该通告模块102进行说明：
第三通告单元122，设置为当上述PCE为有状态的PCE时，向PCE通告扩展的PCRpt消息，其中，该扩展的PCRpt消息中携带待建立或者待删除的ECMP关联对象的信息；
第四通告单元124，设置为当上述PCE为无状态的路径计算单元PCE时，向上述PCE通告扩展的PCReq消息，其中，该扩展的PCReq消息中携带待建立或者待删除的ECMP关联对象的信息。
在一个可选的实施例中，两条以上基于上述ECMP目的进行关联的LSP的源地址相同，且该两条以上LSP的目的地址相同。也就是说，ECMP关联对象所包括的所有LSP的源地址都是相同的，且目的地址也都是相同的。
在一个可选的实施例中，上述ECMP关联对象的类型包括逐包类型和逐流类型中至少一种，其中，该逐包类型为指定ECMP关联对象所承载的流的百分比的类型；所述逐流类型为指定具有相同关键字的流与所述ECMP关联对象的关系的类型。
在一个可选的实施例中，上述关键字包括以下至少之一：基于流的源媒体接入控制(Media Access Control，简称为MAC)地址的关键字、基于流的目的媒体接入控制MAC地址的关键字、基于流的端口号的关键字、基于流的虚拟局域网标识(Virtual Local Area Network-Identification，简称为VLAN-ID)的关键字、基于流的标签的关键字、基于流的源互联网协议IP地址的关键字、基于目的互联网协议IP地址的关键字。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行上述实施例中的步骤之一或其组合的程序代码。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行上述实施例中的步骤之一或其组合。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理单元的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器，如数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、 闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
工业实用性
本发明实施例无需PCEP和NETCONF两个协议协同进行ECMP关联对象的处理，从而降低了ECMP关联对象的处理的复杂度。

Claims (12)

  1. 一种等价多路径ECMP处理方法，包括：
    利用扩展路径计算单元协议PCEP的方式通告ECMP关联对象，其中，所述ECMP关联对象为基于等价多路径ECMP目的进行关联的标签交换路径LSP(S102)。
  2. 根据权利要求1所述的方法，其中，利用扩展所述PCEP的方式通告所述ECMP关联对象包括以下至少之一：
    由路径计算单元PCE利用扩展所述PCEP的方式向路径计算客户PCC通告所述ECMP关联对象；
    由路径计算客户PCC利用扩展所述PCEP的方式向路径计算单元PCE通告所述ECMP关联对象。
  3. 根据权利要求2所述的方法，其中，当所述PCE为有状态的PCE时，由所述PCE利用扩展所述PCEP的方式向所述PCC通告所述ECMP关联对象包括：
    由所述PCE向所述PCC通告扩展的PCUpd消息，其中，所述PCUpd消息中携带待建立或者待删除的ECMP关联对象的信息；或者，
    由所述PCE向所述PCC通告扩展的PCInitiate消息，其中，所述PCInitiate消息中携带待建立或者待删除的ECMP关联对象的信息。
  4. 根据权利要求2所述的方法，其中，由所述PCC利用扩展所述PCEP的方式向所述PCE通告所述ECMP关联对象包括：
    当所述PCE为有状态的PCE时，由所述PCC向所述PCE通告扩展的PCRpt消息，其中，所述扩展的PCRpt消息中携带待建立或者待删除的ECMP关联对象的信息；建立或者删除所述扩展的PCRpt消息所指示的ECMP关联对象；或者，
    当所述PCE为无状态的PCE时，由所述PCC向所述PCE通告扩展的PCReq消息，其中，所述扩展的PCReq消息中携带待建立或者待删除的ECMP关联对象的信息；建立或者删除所述扩展的PCReq消息所指示的ECMP关联对象。
  5. 根据权利要求1所述的方法，其中，两条以上基于所述ECMP目的进行关联的LSP的源地址相同，且目的地址相同。
  6. 根据权利要求1所述的方法，其中，所述ECMP关联对象的类型包括逐包类型和逐流类型中至少一种，其中，
    所述逐包类型为指定所述ECMP关联对象所承载的流的百分比的类型；
    所述逐流类型为指定具有相同关键字的流与所述ECMP关联对象的关系的类型。
  7. 根据权利要求6所述的方法，其中，所述关键字包括以下至少之一：
    基于流的源媒体接入控制MAC地址的关键字、基于流的目的媒体接入控制MAC地址的关键字、基于流的端口号的关键字、基于流的虚拟局域网标识VLAN-ID的关键字、基于流的标签的关键字、基于流的源互联网协议IP地址的关键字、基于目的互联网协议IP地址的关键字。
  8. 一种等价多路径ECMP处理装置，包括：
    通告模块(102)，设置为利用扩展路径计算单元协议PCEP的方式通告ECMP关联对象，其中，所述ECMP关联对象为基于等价多路径ECMP目的进行关联的标签交换路径LSP。
  9. 根据权利要求8所述的装置，其中，
    所述通告模块应用于路径计算单元PCE中，设置为利用扩展所述PCEP的方式向路径计算客户PCC通告所述ECMP关联对象；或者，
    所述通告模块应用于路径计算客户PCC中，设置为利用扩展所述PCEP的方式向路径计算单元PCE通告所述ECMP关联对象。
  10. 根据权利要求9所述的装置，其中，当所述通告模块应用于有状态的PCE中时，所述通告模块(102)包括：
    第一通告单元(112)，设置为向所述PCC通告扩展的PCUpd消息，其中，所述PCUpd消息中携带待建立或者待删除的ECMP关联对象的信息；或者，
    第二通告单元(114)，设置为向所述PCC通告扩展的PCInitiate消息， 其中，所述PCInitiate消息中携带待建立或者待删除的ECMP关联对象的信息。
  11. 根据权利要求9所述的装置，其中，当所述通告模块(102)应用于PCC中时，所述通告模块(102)包括：
    第三通告单元(122)，设置为当所述PCE为有状态的PCE时，向所述PCE通告扩展的PCRpt消息，其中，所述扩展的PCRpt消息中携带待建立或者待删除的ECMP关联对象的信息；或者，
    第四通告单元(124)，设置为当所述PCE为无状态的PCE时，向所述PCE通告扩展的PCReq消息，其中，所述扩展的PCReq消息中携带待建立或者待删除的ECMP关联对象的信息。
  12. 一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现权利要求1至7中任一项所述的方法。
PCT/CN2017/113375 2016-11-28 2017-11-28 等价多路径ecmp处理方法及装置 WO2018095438A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611080121.7 2016-11-28
CN201611080121.7A CN108123871B (zh) 2016-11-28 2016-11-28 等价多路径ecmp处理方法及装置

Publications (1)

Publication Number Publication Date
WO2018095438A1 true WO2018095438A1 (zh) 2018-05-31

Family

ID=62195749

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/113375 WO2018095438A1 (zh) 2016-11-28 2017-11-28 等价多路径ecmp处理方法及装置

Country Status (2)

Country Link
CN (1) CN108123871B (zh)
WO (1) WO2018095438A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112738869B (zh) * 2020-12-29 2022-12-20 北京天融信网络安全技术有限公司 一种报文接收方法、装置、设备及介质
CN113422844B (zh) * 2021-06-21 2022-12-27 浪潮云信息技术股份公司 一种实现双活网络地址转换网关的方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101237399A (zh) * 2007-09-28 2008-08-06 华为技术有限公司 获取标签交换路径的方法、系统和设备
CN102611607A (zh) * 2011-01-21 2012-07-25 中兴通讯股份有限公司 域间链路信息的处理方法及路径计算单元
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8718060B2 (en) * 2006-07-31 2014-05-06 Cisco Technology, Inc. Technique for multiple path forwarding of label-switched data traffic
US9210089B2 (en) * 2013-10-21 2015-12-08 Cisco Technology, Inc. LSP ping/trace over MPLS networks using entropy labels
CN105871722B (zh) * 2015-01-19 2020-02-14 中兴通讯股份有限公司 标签构造以及标签报文转发方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101237399A (zh) * 2007-09-28 2008-08-06 华为技术有限公司 获取标签交换路径的方法、系统和设备
CN102611607A (zh) * 2011-01-21 2012-07-25 中兴通讯股份有限公司 域间链路信息的处理方法及路径计算单元
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management

Also Published As

Publication number Publication date
CN108123871B (zh) 2021-10-26
CN108123871A (zh) 2018-06-05

Similar Documents

Publication Publication Date Title
EP3817446B1 (en) Method and apparatus for creating network slices
CN109257278B (zh) 用于非分段路由启用的路由器的分段路由标签交换路径方法
EP3229419B1 (en) Routing inter-as lsps with centralized controller
US9001672B2 (en) System, method and apparatus conforming path cost criteria across multiple ABRs
US9450874B2 (en) Method for internet traffic management using a central traffic controller
US10193801B2 (en) Automatic traffic mapping for multi-protocol label switching networks
US9699087B2 (en) System and method for reporting out-of-resources (OOR) conditions in a data network
US9992105B2 (en) Label switched path reporting
US9571381B2 (en) System and method for inter-domain RSVP-TE LSP load balancing
US9807035B1 (en) Using available bandwidths of an IP fabric to intelligently distribute data
US20220272032A1 (en) Malleable routing for data packets
US10630581B2 (en) Dynamic tunnel report for path computation and traffic engineering within a computer network
US11290376B2 (en) Prioritized formation of BGP sessions
WO2021004277A1 (zh) 路由管理方法、装置、网络设备和可读存储介质
CN113709034B (zh) 一种用于网络路由的方法、路由器及网络控制设备
US20140169366A1 (en) System, method and apparatus to resolve rpf-vector attribute conflicts
US10666562B2 (en) Network path computation method, apparatus, and system
US20150256452A1 (en) System and method for reflecting fec route information
US10554543B1 (en) Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value
WO2018095438A1 (zh) 等价多路径ecmp处理方法及装置
US9781030B1 (en) Fast re-route protection using GRE over MPLS
EP3913871A1 (en) Bitmask route target in targeted distribution of information using a routing protocol
WO2018113460A1 (zh) 一种多层lsp控制方法和装置
US20140269737A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication

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

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

Country of ref document: EP

Kind code of ref document: A1