CN106603412B

CN106603412B - Method for sending flow rule, path calculation unit and path calculation client

Info

Publication number: CN106603412B
Application number: CN201510673360.2A
Authority: CN
Inventors: 梁乾灯; 陈霞; 陈国义; 尤建洁
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2015-10-16
Filing date: 2015-10-16
Publication date: 2020-05-08
Anticipated expiration: 2035-10-16
Also published as: CN111726294A; CN106603412A; WO2017063452A1

Abstract

The embodiment of the invention provides a flow rule sending method, a Path Computation Element (PCE), a Path Computation Client (PCC) and a system. The method comprises the following steps: the PCE generates a corresponding relation between the path identification information and the flow rule; and the PCE sends a path computation element communication protocol (PCEP) message to the PCC, wherein the PCEP message carries the corresponding relation between the path identification information and the flow rule, and the flow rule is used for guiding the PCC to forward the flow matched with the flow rule according to the path identification information. The PCE includes: a processing unit for generating a corresponding relationship between the path identification information and the flow rule; a sending unit, configured to send a PCEP message to the PCC, where the PCEP message carries a correspondence between path identification information and a flow rule, and the flow rule is used to instruct the PCC to forward a traffic matched with the flow rule according to the path identification information. The technical scheme of the embodiment of the invention can forward the flow matched with the flow rule in time.

Description

Method for sending flow rule, path calculation unit and path calculation client

Technical Field

The present invention relates to the field of communications, and in particular, to a method for sending a flow rule, a path computation unit, and a path computation client.

Background

In a Traffic Engineering (TE) network, a service deployment process is as follows: a Path Computation Element (PCE) acquires a network topology, then computes a Path according to a request of a Path Computation Client (PCC) and a TE parameter, and then uses a Path Computation Element Communication Protocol (PCEP) to send computed Path information to the PCC, the PCC triggers a Resource Reservation Protocol traffic engineering (RSVP-TE) to establish a traffic engineering Label switched Path (TE-Label Switch Path, TE-LSP) or each router node on the PCE control Path to reserve resources, and distributes labels and establishes the TE-LSP; the PCC configures a flow rule for the TE-LSP through a Command Line Interface (CLI) or a network management interface. And then, the PCC imports the service traffic into the well-established TE-LSP according to the flow rule, thereby realizing the traffic engineering of forwarding the service traffic on the path represented by the TE-LSP.

In the prior art, after receiving path information sent by a PCE, a PCC establishes a corresponding forwarding path, and after a network manager or a controller senses that the forwarding path is established, a flow rule is issued to the PCC, and the PCC forwards a user traffic packet according to the flow rule.

Disclosure of Invention

The embodiment of the invention provides a method, a path calculation unit, a path calculation client and a system for sending a flow rule, which are used for solving the problem that the flow of a user cannot be forwarded in time according to the flow rule, so that packet loss or disorder can be caused.

In a first aspect, a method for sending a flow rule is provided, including: the PCE generates a corresponding relation between the path identification information and the flow rule; and the PCE sends a PCEP message to the PCC, the PCEP message carries the corresponding relation between the path identification information and the flow rule, and the flow rule is used for guiding the PCC to forward the flow matched with the flow rule according to the path identification information.

With reference to the first aspect, in a first possible implementation manner, the generating, by the PCE, a correspondence between the path identification information and the flow rule includes: the PCE receives the path identification information and the flow rule sent by the application layer equipment; and the PCE generates the corresponding relation between the path identification information and the flow rule according to the path identification information and the flow rule.

With reference to the first aspect, in a second possible implementation manner, the generating, by the PCE, a correspondence between the path identification information and the flow rule includes: the PCE receives path indication information and the flow rule sent by application layer equipment, wherein the path indication information comprises endpoint information of a path needing to be selected; the PCE selects a path according to the endpoint information of the path, and the identification information of the selected path is the path identification information; and the PCE generates the corresponding relation between the identification information of the selected path and the flow rule according to the identification information of the selected path and the flow rule.

With reference to the first aspect, in a third possible implementation manner, the generating, by the PCE, a correspondence between the path identification information and the flow rule includes: and the PCE generates the corresponding relation between the path identification information and the flow rule according to the path identification information and the flow rule which are configured on the PCE in advance.

With reference to the first aspect, in a fourth possible implementation manner, the generating, by the PCE, a correspondence between the path identification information and the flow rule includes: the PCE receives the path identification information and the flow rule sent by other PCEs, and the PCE and the other PCEs are in different autonomous domains; and the PCE generates the corresponding relation between the path identification information and the flow rule according to the path identification information and the flow rule.

With reference to the first aspect and any one of the first to fourth possible implementation manners of the first aspect, in a fifth possible implementation manner, the path identification information includes: label Switch Path (LSP) information, display Path information, or Segment Routing (SR) Label stack information.

With reference to the first aspect and any one of the first to fourth possible implementation manners of the first aspect, in a sixth possible implementation manner, the PCEP Message is a Path Computation initialization (pcinit) Message, and the Path identification information is explicit Path information.

With reference to the first aspect and any one of the first to fourth possible implementation manners of the first aspect, in a seventh possible implementation manner, the PCEP Message is a Path Computation Update Message (PCUpd) Message, and the Path identification information is LSP information.

With reference to the first aspect, in an eighth possible implementation manner, the method further includes: the PCE receives a Path Computation Request Message (PCReq) Message sent by the PCC, wherein the PCReq Message contains the flow rule and condition information for establishing a Path; the PCE calculates a path according to the condition information for establishing the path, and the display path information of the calculated path is the path identification information; correspondingly, the PCE generating the correspondence between the path identification information and the flow rule includes: the PCE generates a corresponding relation between the display path information and the flow rule; the PCEP Message is a Path Computation Response Message (PCRep) Message.

In a second aspect, a method for stream rule transmission is provided, including: the PCC receives a PCEP message sent by the PCE, wherein the PCEP message carries the corresponding relation between the path identification information and the flow rule; and the PCC forwards the flow matched with the flow rule according to the path identification information.

With reference to the second aspect, in a first possible implementation manner, the PCEP message is a pcinitial message, and the path identification information is display path information of a path corresponding to the path identification information; accordingly, the method further comprises: the PCC establishes a traffic engineering TE tunnel according to the display path information; the step of forwarding, by the PCC according to the path identification information, the traffic matched with the flow rule includes: and the PCC forwards the traffic matched with the flow rule by utilizing the TE tunnel.

With reference to the second aspect, in a second possible implementation manner, the PCEP message is a PCUpd message, and the path identifier information is LSP information of a path corresponding to the path identifier information.

With reference to the second aspect, in a third possible implementation manner, the path identifier information is LSP information, display path information, or SR label stack information of a path corresponding to the path identifier information.

With reference to the second aspect, in a fourth possible implementation manner, before the receiving, by the PCC, a PCE message sent by the PCE, the method further includes: the PCC sends a PCReq message to the PCE, wherein the PCReq message contains the flow rule and condition information for establishing a path; correspondingly, the PCEP message is a PCRep message, and the path identification information is display path information of a path calculated by the PCE according to the condition information for establishing the path.

With reference to the fourth possible implementation manner, in a fifth possible implementation manner, the method further includes: the PCC establishes a TE tunnel according to the display path information; correspondingly, the forwarding, by the PCC, the traffic matched with the flow rule according to the path identification information includes: and the PCC forwards the traffic matched with the flow rule by utilizing the TE tunnel.

In a third aspect, a PCE is provided, comprising: a processing unit for generating a corresponding relationship between the path identification information and the flow rule; a sending unit, configured to send, to a PCC, the PCEP message generated by the processing unit, where the PCEP message carries a correspondence between the path identifier information and the flow rule, and the flow rule is used to instruct the PCC to forward, according to the path identifier information, a traffic matched with the flow rule.

With reference to the third aspect, in a first possible implementation manner, the PCE further includes a receiving unit, configured to receive the path identification information and the flow rule sent by the application layer device; the processing unit is specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule received by the receiving unit.

With reference to the third aspect, in a second possible implementation manner, the PCE further includes a receiving unit, where the receiving unit is configured to receive path indication information and the flow rule sent by an application layer device, where the path indication information includes endpoint information of a path that needs to be selected; the processing unit is specifically configured to select a path according to the endpoint information of the path, where the identification information of the selected path is the path identification information; the processing unit is further specifically configured to generate a correspondence between the identification information of the selected path and the flow rule according to the identification information of the selected path and the flow rule.

With reference to the third aspect, in a third possible implementation manner, the processing unit is specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule that are configured on the PCE in advance.

With reference to the third aspect, in a fourth possible implementation manner, the PCE further includes a receiving unit, configured to receive the path identification information and the flow rule sent by another PCE, where the PCE and the another PCE are in different autonomous domains; the processing unit is specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule received by the receiving unit.

With reference to the third aspect and any one of the first to fourth possible implementation manners of the third aspect, in a fifth possible implementation manner, the path identification information includes: label switching path information, display path information or segment routing SR label stack information of the path corresponding to the path identification information.

With reference to the third aspect and any one of the first to fourth possible implementation manners of the third aspect, in a sixth possible implementation manner, the PCEP message is a pcinitial message, and the path identification information is explicit path information of a path corresponding to the path identification information.

With reference to the third aspect and any one of the first to fourth possible implementation manners of the third aspect, in a seventh possible implementation manner, the PCEP message is a PCUpd message, and the path identification information is LSP information of a path corresponding to the path identification information.

With reference to the third aspect, in an eighth possible implementation manner, the PCE further includes a receiving unit, where the receiving unit is configured to receive a PCReq message sent by the PCC, and the PCReq message includes the flow rule and condition information for establishing a path; the processing unit is specifically configured to calculate a path according to the condition information for establishing a path received by the receiving unit, where display path information of the calculated path is the path identification information; the processing unit is further specifically configured to generate a correspondence between the display path information and the flow rule; the sending unit is further specifically configured to send a PCRep message to the PCC, where the PCRep message includes a correspondence between the display path information and the flow rule.

In a fourth aspect, there is provided a PCC comprising: a receiving unit, configured to receive a PCEP message sent by a PCE, where the PCEP message carries a correspondence between path identification information and a flow rule; and the processing unit is used for forwarding the flow matched with the flow rule according to the path identification information in the corresponding relation received by the receiving unit.

With reference to the fourth aspect, in a first possible implementation manner, the PCEP message is a pcinitial message, and the path identification information is display path information of a path corresponding to the path identification information; correspondingly, the processing unit is specifically configured to establish a traffic engineering TE tunnel according to the display path information and forward traffic matched with the flow rule by using the TE tunnel.

With reference to the fourth aspect, in a second possible implementation manner, the PCEP message is a PCUpd message, and the path identifier information is LSP information of a path corresponding to the path identifier information.

With reference to the fourth aspect, in a third possible implementation manner, the path identifier information is LSP information, display path information, or SR label stack information of a path corresponding to the path identifier information.

With reference to the fourth aspect, in a fourth possible implementation manner, the PCC further includes a sending unit, where the sending unit is configured to send, to the PCE, a PCReq message before the receiving unit receives a PCEP message sent by the PCE, where the PCReq message includes the flow rule and condition information for establishing a path; correspondingly, the receiving unit is specifically configured to receive a PCRep message sent by the PCE, where the path identification information is display path information of a path calculated by the PCE according to the condition information for establishing the path.

With reference to the fourth possible implementation manner, in a fifth possible implementation manner, the processing unit is specifically configured to establish a TE tunnel according to the display path information and forward, by using the TE tunnel, traffic matched with the flow rule.

In a fifth aspect, a system for flow rule transmission is provided, including a PCE and a PCC; the PCE comprises a first processing unit and a first sending unit; the PCC comprises a second processing unit and a first receiving unit; the first processing unit is used for generating a corresponding relation between the path identification information and the flow rule; the first sending unit is configured to send, to the PCC, a PCEP message generated by the first processing unit, where the PCEP message carries a correspondence between the path identification information and the flow rule; the first receiving unit is configured to receive the PCEP message sent by the first sending unit; the second processing unit is configured to forward the traffic matched with the flow rule according to the path identifier information in the correspondence received by the first receiving unit.

With reference to the fifth aspect, in a first possible implementation manner, the system further includes an application layer device, configured to provide an application layer function; correspondingly, the PCE further includes a second receiving unit, configured to receive the path identification information and the flow rule sent by the application layer device; the first processing unit is specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule received by the second receiving unit.

With reference to the fifth aspect, in a second possible implementation manner, the system further includes an application layer device, configured to provide an application layer function; correspondingly, the PCE further includes a second receiving unit, configured to receive path indication information and the flow rule sent by an application layer device, where the path indication information includes end point information of a path that needs to be selected; the first processing unit is specifically configured to select a path according to the endpoint information of the path received by the second receiving unit, where the identifier information of the selected path is the path identifier information; the first processing unit is further specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information of the selected path and the flow rule.

With reference to the fifth aspect, in a second possible implementation manner, the first processing unit is specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule that are configured on the PCE in advance.

With reference to the fifth aspect, in a third possible implementation manner, the PCE further includes a second receiving unit, configured to receive the path identification information and the flow rule sent by another PCE, where the PCE and the another PCE are in different autonomous domains; the first processing unit is specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule.

With reference to the fifth aspect, in a fourth possible implementation manner, the first sending unit is specifically configured to send a pcinitial message to the PCC, where the path identification information is explicit path information of a path corresponding to the path identification information; the first receiving unit is specifically configured to receive the pcinitial message sent by the first sending unit; the second processing unit is specifically configured to establish a TE tunnel according to the display path information in the correspondence received by the first receiving unit and forward traffic matched with the flow rule by using the TE tunnel.

With reference to the fifth aspect, in a fifth possible implementation manner, the first sending unit is specifically configured to send a PCUpd message to the PCC, where the path identifier information is LSP information of a path corresponding to the path identifier information; the first receiving unit is specifically configured to receive the PCUpd message sent by the first sending unit; the second processing unit is specifically configured to forward the traffic matched with the flow rule according to the LSP information in the correspondence received by the first receiving unit.

With reference to the fifth aspect, in a sixth possible implementation manner, the PCC further includes a second sending unit, configured to send a PCReq message to the PCE, where the PCReq message includes the flow rule and condition information for establishing a path; the PCE also comprises a second receiving unit used for receiving the PCReq message sent by the second sending unit; the first processing unit is specifically configured to calculate a path according to the condition information for establishing a path received by the second receiving unit, where display path information of the calculated path is the path identification information; the first processing unit is further specifically configured to generate a corresponding relationship between the display path information and the flow rule according to the display path information and the flow rule; the first sending unit is specifically configured to send a PCRep message to the PCC, where the PCRep message carries a correspondence between the display path information and the flow rule; the first receiving unit is specifically configured to receive the PCRep message; and the second processing unit is used for forwarding the flow matched with the flow rule according to the display path information.

With reference to the sixth possible implementation manner, in a seventh possible implementation manner, the second processing unit is specifically configured to establish a TE tunnel according to the display path information and forward, by using the TE tunnel, traffic matched with the flow rule.

With reference to the fifth aspect and any one of the first to third possible implementation manners of the fifth aspect, in an eighth possible implementation manner, the path identification information is LSP information, label information, or SR label stack information of a path corresponding to the path identification information.

In a sixth aspect, there is provided a PCE, comprising: a processor, a memory, a bus system, a receiver and a transmitter; the processor, the memory, the receiver and the transmitter are connected through the bus system, the memory is used for storing instructions, and the processor is used for executing the instructions stored by the memory to control the receiver to receive signals and control the transmitter to transmit signals; the processor is specifically configured to generate a correspondence between the path identification information and the flow rule; the transmitter is specifically configured to send a PCEP message to the PCC, where the PCEP message carries a correspondence between the path identification information and the flow rule, and the flow rule is used to instruct the PCC to forward a traffic matched with the flow rule according to the path identification information.

With reference to the sixth aspect, in a first possible implementation manner, the receiver is specifically configured to receive the path identifier information and the flow rule sent by an application layer device; the processor is specifically configured to generate a correspondence between the path identification information and the flow rule according to the path identification information and the flow rule.

With reference to the sixth aspect, in a second possible implementation manner, the receiver is specifically configured to receive path indication information and the flow rule that are sent by an application layer device, where the path indication information includes endpoint information of a path that needs to be selected; the processor is specifically configured to select a path according to the endpoint information of the path, where the identification information of the selected path is the path identification information; the processor is further specifically configured to generate a correspondence between the identification information of the selected path and the flow rule according to the identification information of the selected path and the flow rule.

With reference to the sixth aspect, in a third possible implementation manner, the processor is specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule configured on the PCE in advance.

With reference to the sixth aspect, in a fourth possible implementation manner, the receiver is specifically configured to receive the path identifier information and the flow rule sent by another PCE, where the PCE and the other PCE are in different autonomous domains; the processor is specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule.

With reference to the sixth aspect and any one of the first to fourth possible implementation manners of the sixth aspect, in a fifth possible implementation manner, the path identification information includes: and the LSP information, the display path information or the SR label stack information of the path corresponding to the path identification information.

With reference to the sixth aspect and any one of the first to fourth possible implementation manners of the sixth aspect, in a sixth possible implementation manner, the PCEP message is a pcinitial message, and the path identification information is explicit path information of a path corresponding to the path identification information.

With reference to the sixth aspect and any one of the first to fourth possible implementation manners of the sixth aspect, in a seventh possible implementation manner, the PCEP message is a PCUpd message, and the path identification information is LSP information of a path corresponding to the path identification information.

With reference to the sixth aspect, in an eighth possible implementation manner, the receiver is specifically configured to receive a PCReq message sent by the PCC, where the PCReq message includes the flow rule and condition information for establishing a path; the processor is specifically configured to calculate a path according to the condition information for establishing the path, where display path information of the calculated path is the path identification information; the processor is further specifically configured to generate a correspondence between the display path information and the flow rule; the sender is further specifically configured to send a PCRep message to the PCC, where the PCRep message includes a correspondence between the display path information and the flow rule.

In a seventh aspect, a PCC is provided, comprising: a processor, a memory, a bus system, a receiver and a transmitter; the processor, the memory, the receiver and the transmitter are connected through the bus system, the memory is used for storing instructions, and the processor is used for executing the instructions stored by the memory to control the receiver to receive signals and control the transmitter to transmit signals; the receiver is specifically configured to receive a PCEP message sent by a PCE, where the PCEP message carries a correspondence between path identification information and a flow rule; and the processor is used for forwarding the flow matched with the flow rule according to the path identification information.

With reference to the seventh aspect, in a first possible implementation manner, the PCEP message is a pcinitial message, and the path identification information is display path information of a path corresponding to the path identification information; correspondingly, the processor is specifically configured to establish a traffic engineering TE tunnel according to the display path information and forward traffic matched with the flow rule by using the TE tunnel.

With reference to the seventh aspect, in a second possible implementation manner, the PCEP message is a PCUpd message, and the path identifier information is LSP information of a path corresponding to the path identifier information

With reference to the seventh aspect, in a third possible implementation manner, the path identifier information is LSP information, display path information, or SR label stack information of a path corresponding to the path identifier information.

With reference to the seventh aspect, in a fourth possible implementation manner, the transmitter is specifically configured to send, to a PCE before the receiver receives a PCEP message sent by the PCE, a PCReq message, where the PCReq message includes the flow rule and condition information used for establishing a path; correspondingly, the receiver is specifically configured to receive a PCRep message sent by the PCE, where the path identification information is display path information of a path calculated by the PCE according to the condition information for establishing the path.

With reference to the fourth possible implementation manner, in a fifth possible implementation manner, the processor is specifically configured to establish a TE tunnel according to the display path information and forward traffic matched with the flow rule by using the TE tunnel.

In an eighth aspect, a system for flow rule sending is provided, which includes any PCE of the sixth aspect and its various possible implementations, and any PCC of the seventh aspect and its various possible implementations.

Through the technical scheme of the embodiment of the invention, after the PCE generates the corresponding relation between the path identification information and the flow rules, the PCE sends the corresponding relation between the path identification information and the flow rules to the PCC through the PCEP message, so that the PCC can acquire the flow rules corresponding to the path identification information when obtaining the path identification information, and the PCC can directly forward the flow matched with the flow rules according to the path identification information, thereby realizing the timely forwarding of the flow according to the flow rules and avoiding the problems of packet loss or disorder.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments of the present invention will be briefly described below, and it is obvious that the drawings described below are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

Fig. 1 is a network diagram of a TE network according to an embodiment of the present invention.

Fig. 2 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention.

Fig. 3 is a schematic diagram of a message format of a FLOW object according to an embodiment of the present invention.

FIG. 4 is a schematic diagram of a correspondence relationship between AFI/SAFI and flow types according to an embodiment of the present invention.

Fig. 5 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention.

Fig. 6 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention.

Fig. 7 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention.

Fig. 8 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention.

Fig. 9 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention.

Fig. 10 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention.

Fig. 11 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention.

Fig. 12 is a schematic structural diagram of a PCE according to an embodiment of the present invention.

Fig. 13 is a schematic structural diagram of a PCC according to an embodiment of the present invention.

Fig. 14 is a schematic diagram of a system for sending a flow rule according to an embodiment of the present invention.

Fig. 15 is a schematic structural diagram of a PCE according to an embodiment of the present invention.

Fig. 16 is a schematic structural diagram of a PCC according to an embodiment of the present invention.

Fig. 17 is a schematic diagram of a system for sending a flow rule according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

As shown in fig. 1, the TE network may include nodes such as PCEs and PCCs, e.g., PCE 101 and PCE 102, PCC103 and PCC 104. PCE 101 and PCE 102 may be located in different network management domains and may communicate messages with each other. The network management domain may be an Autonomous System (AS). PCE 101 and PCC103 are interconnected, and PCE 102 and PCC104 are interconnected. The PCC can apply for path computation to the PCE or report path state information to the PCE, and the PCE sends the computed path information or the updated path state information to the PCC.

The TE network may also include an Application layer device 105 on which an Application (APP) may be deployed for providing Application layer functionality. The APP on the Application layer device 105 has a northbound Interface with the PCE, such as an Application Programming Interface (API) in a representation State Transfer (REST) design style. The main interface form of the northbound interface may be HyperText Transfer Protocol (HTTP) or Secure Socket Layer HyperText Transfer Protocol (HTTPs).

Each PCE in fig. 1 depicts only one connected PCC, but embodiments of the present invention do not limit the number of PCCs connected by the PCE; in addition, only application layer device 105 and PCE 101 are depicted in fig. 1 as being connected, but embodiments of the present invention are not limited thereto, and application layer device 105 and other PCEs (e.g., PCE 102) may be connected.

Referring to fig. 2, fig. 2 is a schematic flowchart of a method for sending a flow rule according to an embodiment of the present invention. The method of fig. 2 may be performed by PCE 101 or PCE 102 of fig. 1.

S210, the PCE generates the corresponding relation between the path identification information and the flow rule.

S220, PCE sends PCEP message to PCC, the PCEP message carries the corresponding relation between the path identification information and the flow rule, the flow rule is used for guiding PCC to forward the flow matched with the flow rule according to the path identification information.

According to the technical scheme of the embodiment of the invention, after the PCE generates the corresponding relation between the path identification information and the flow rules, the PCE sends the corresponding relation between the path identification information and the flow rules to the PCC through the PCEP message, so that the PCC can know the flow rules corresponding to the path identification information when obtaining the path identification information, and can directly forward the flow matched with the flow rules according to the path identification information, thereby realizing the timely forwarding of the flow according to the flow rules and avoiding the problems of packet loss or disorder.

The flow rule in the embodiment of the present invention may be a set of matching rules that match values of message characteristic fields, and is used to identify a message of service traffic, for example, the flow rule may include a destination address, a destination port number, a source address, a source port number, a protocol number, or the like of a flow that needs to be matched. A particular form may be a combination of Flow filter components that Request a Flow Specification Rule (RFC) defined by Request For Comments (RFC) 5575.

An example of a format definition for a flow rule is:

<flow-list>::＝<FLOW>[<Label>][<flow-list>]

wherein the FLOW object may be represented in an extensible Type Length Value (TLV) format as shown in fig. 3.

In fig. 3, english corresponding to the field "Type ═ pending value ]" is "Type ═ TBD ]". Type ═ TBD ] indicates that the Type of TLV format used for FLOW is defined as the TLV Type corresponding to the value of field TBD, and TBD (to Be determined) indicates that the value is a pending value. The English corresponding to the field "Length (variable)" is "Length (variable)". The field Length indicates (variable indicates that the field is variable) the Length of the TLV indicated by the field Type. A routing identifier (RD) can exist when the SAFI is 134, and the RD is selectable; a field Address Family Identifier (AFI) indicates an address cluster corresponding to FLOW; the field sub address Family Identifier SAFI (subsequentadddress Family Identifier) indicates the sub address cluster corresponding to FLOW. In addition, the field "opcode" (for Action in English) may have two values, with different values for different actions. For example, the Action may be 0 or 1, where 0 represents adding the corresponding relationship between the flow rule and the path, and 1 represents deleting the corresponding relationship between the flow rule and the path. The field "flow filters" indicates the name of the flow filter, and is also variable.

Of course, the definition of the FLOW object may take other forms, such as not defining AFI/SAFI, but defining the flag field to indicate the identified traffic type; instead of RD, a VPN instance name is defined to identify the VPN instance; the Flow ID is added as a simplified key value defining the Flow object.

For example, fig. 4 shows an example of the flow (flow) type corresponding to the values of AFI and ASFI. In fig. 4, the field AFI/SAFI indicates the value of AFI/SAFI, and the field corresponding thereto indicates the flow type. If AFI is 1 and SAFI is 133, the flow is IPv4 type flow.

The following describes, with reference to specific examples, flow rules and format examples of a pcup message, a pcinitial message, a PCReq message, and a PCRpt message that carry the flow rules in the embodiment of the present invention. It should be noted that these examples are merely intended to assist those skilled in the art in understanding and enabling the embodiments of the present invention, and do not limit the scope of the embodiments of the present invention. Equivalent alterations and modifications may be made by those skilled in the art in light of the examples set forth herein, and such alterations and modifications are intended to be within the scope of the embodiments of the invention.

The format definition of PCUpd message carrying Flow is as follows:

<update-request-list>

wherein:

wherein:

<flow-list>::＝<FLOW>[<Label>][<flow-list>]

wherein:

< attribute-list > is defined in [ RFC5440] and extended by the extended version of PCEP

The format definition of pcinitial message carrying Flow is as follows:

<PCE-initiated-lsp-list>

wherein:

wherein:

<flow-list>::＝<FLOW>[<Label>][<flow-list>]

The format definition of PCReq message carrying Flow is for example as follows:

[<svec-list>]

<request-list>

wherein:

<svec-list>::＝<SVEC>[<svec-list>]

<request-list>::＝<request>[<request-list>]

<END-POINTS>

[<LSPA>]

[<BANDWIDTH>]

[<metric-list>]

[<RRO>[<BANDWIDTH>]]

[<IRO>]

[<LOAD-BALANCING>]

[<flow-list>]

wherein:

<metric-list>::＝<METRIC>[<metric-list>]

<flow-list>::＝<FLOW>[<Label>][<flow-list>]

the format definition of PCRpt message carrying Flow is as follows:

<state-report-list>

wherein:

wherein:

<flow-list>::＝<FLOW>[<Label>][<flow-list>]

<path>::＝<ERO><attribute-list>[<RRO>]

wherein:

In the embodiment of the present invention, the PCEP message for transferring the flow rule between the PCE and the PCC or for transferring the correspondence between the path identification information and the flow rule may be a PCEP message such as a PCRep message, or a newly defined PCEP message, in addition to the messages mentioned in the above format example. For example, a Path Computation tunneling Message (pctunnelinite) Message may also carry a flow rule or a correspondence between Path identification information and the flow rule, and the pctunnelinite Message is used for the PCE to actively deploy the IP/UDP tunnel. Any PCEP message that uses PCEP to transmit the correspondence between the flow rule and the path identification information or transmit the flow rule falls within the scope of the present invention.

In this embodiment of the present invention, the path identifier information may be LSP information of the path, or may be label information of the path or SR label stack information of the path, or may be display path information of the path. Of course, the path identification information is not limited to the above forms, and may depend on the specific form of PCEP message sent by the PCE to the PCC.

In the embodiment of the present invention, the PCE may generate the correspondence between the path identification information and the flow rule in a variety of ways.

For example, the PCE may receive a PCReq message sent by the PCC containing flow rules and condition information for requesting establishment of a path. And the PCE calculates the path according to the condition information and determines the display path information of the path as the identification information of the path. Then, the PCE generates the corresponding relationship between the path identification information and the flow rule, and at this time, the PCE sends a PCEP message containing the corresponding relationship between the path identification information and the flow rule to the PCC as a PCRep message.

As shown in fig. 5, fig. 5 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention. The PCE in fig. 5 may be PCE 101 or PCE 102 in fig. 1, where the PCC may be PCC103 or PCC104 in fig. 1.

S510, the PCC sends a PCReq message to the PCE to request the PCE to establish a path. The PCReq message contains, among other things, condition information and flow rules for establishing a path.

And S520, after receiving the PCReq message, the PCE calculates the path according to the condition information for establishing the path in the PCReq message.

S530, the PCE determines the display path information of the computed path as path identification information, and generates a corresponding relationship between the path identification information and the flow rule.

S540, PCE sends PCRep message to PCC, the PCRep message carries the corresponding relation between the display path information and the flow rule.

And S550, after receiving the PCRep message, the PCC forwards the flow matched with the flow rule according to the display path information.

In the embodiment of the invention, after the PCE calculates the path according to the PCReq message, the PCE can establish the path according to the display path information of the path, or the PCP can establish the path according to the display path information of the path after the PCC receives the PCRep message without establishing the path. For example, the PCC may trigger RSVP-TE to establish the TE-LSP according to the displayed path information of the path, and when the TE-LSP is established, bind the TE-LSP and the flow rule according to the correspondence between the displayed path information and the flow rule, so that the PCC may directly forward the traffic matched with the flow rule according to the path identification information, implement that the traffic is forwarded in time according to the flow rule, and avoid the problem of packet loss or disorder.

The PCE may also receive a Path Computation report message (PCRpt message) sent by the PCC, where the PCRpt message includes Path identification information, such as LSP information of the Path. After receiving the PCRpt message, the PCE generates a correspondence between the path identification information and the flow rules contained in the PCRpt message, and then sends the correspondence between the path identification information and the flow rules to the PCC through the PCUpd message.

As shown in fig. 6, fig. 6 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention. The PCE in fig. 6 may be PCE 101 or PCE 102 in fig. 1, where the PCC may be PCC103 or PCC104 in fig. 1.

S610, the PCC sends PCRpt information to the PCE and reports the path identification information on the PCC to the PCE.

S620, the PCE generates the corresponding relation between the path identification information and the flow rule according to the path identification information reported by the PCC through the PCRpt.

S630, PCE sends PCUpd message to PCC, the PCUpd message carries the corresponding relation between the path identification information and the flow rule.

After receiving the PCUpd message, the PCC may add the correspondence between the flow rule and the path identification information (e.g., LSP).

Of course, the PCRpt message may also carry indication information (specifically, the flow rule may carry indication information), which indicates whether the PCC adds the corresponding relationship or deletes the existing corresponding relationship on the PCC. At this time, after receiving the PCUpd message, the PCC may add a correspondence between the flow rule and the path identifier information (e.g., LSP) according to the indication information, or delete a correspondence between the flow rule and the path identifier information existing on the PCC.

In the embodiment of the present invention, the path identification information reported by the PCC to the PCE may be identification information of a path already established by the PCC, at this time, after receiving the correspondence between the path identification information and the flow rule, the PCC may bind the flow rule and the path, and then may directly forward the traffic matched with the flow rule according to the path identification information, so as to implement forwarding of the traffic in time according to the flow rule, thereby avoiding the problem of packet loss or disorder.

The PCRpt message sent by the PCE receiving PCC may also contain path identification information and flow rules. After receiving the PCRpt message, the PCE generates a correspondence between the path identification information and the flow rule, and then sends the correspondence between the path identification information and the flow rule through the PCUpd message.

As shown in fig. 7, fig. 7 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention. The PCE in fig. 7 may be PCE 101 or PCE 102 in fig. 1, where the PCC may be PCC103 or PCC104 in fig. 1.

S710, the PCC sends PCRpt information to the PCE and reports the path identification information and the flow rule on the PCC to the PCE.

S720, the PCE generates the corresponding relation between the path identification information and the flow rule according to the path identification information and the flow rule reported by the PCC through the PCRpt message.

S730, the PCE sends a PCUpd message to the PCC, and the PCUpd message carries the corresponding relation between the path identification information and the flow rule. The PCE may also send messages such as pcinitial message or PCRep message to the PCC, and issue the correspondence between the path identification information and the flow rule to the PCC.

In the embodiment of the present invention, the path identification information reported by the PCC to the PCE may be identification information of a path already established by the PCC, and at this time, after receiving the correspondence between the path identification information and the flow rule, the PCC may bind the flow rule and the path, and directly forward the traffic matched with the flow rule according to the path identification information, so as to implement forwarding of the traffic in time according to the flow rule, and avoid the problem of packet loss or disorder.

The PCE may also actively send a PCUpd message to the PCC, where the PCUpd message carries the correspondence between the identification information of the existing path and the flow rule. The path identification information may be a TE-LSP. After receiving the PCUpd message, the PCC may update the correspondence between the path identification information on the PCC and the flow rule. At this time, the PCUpd message may further include indication information (for example, the flow rule carries the indication information), where the indication information is used to indicate whether the PCC adds the correspondence between the path identifier information and the flow rule, or deletes the correspondence between the existing path identifier information on the PCC and the flow rule.

The PCE may also receive a flow rule issued by the application layer device and indication information of a path through which traffic corresponding to the flow rule passes, where the indication information of the path may be end point information of the path, such as information of a last network node of the path; then PCE selects a proper path according to the end point information of the path, and determines the identification information of the path as the path identification information corresponding to the flow rule; finally, the PCE generates a correspondence of the identification information of the path and the flow rules.

When the PCE selects an appropriate path based on the end point information of the path, the path may be selected in consideration of the bandwidth of traffic or the load of the network node on the path through which the traffic may pass. When the application device issues the flow rule and the indication information of the path through which the traffic corresponding to the flow rule passes to the PCE, the indication information may also BE indication information indicating that the PCE selects a Best Effort (BE) path for the traffic corresponding to the flow rule.

As shown in fig. 8, fig. 8 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention. The PCE in fig. 8 may be PCE 101 or PCE 102 in fig. 1, where Label Switch Router (LSR) 1 may be PCC103 or PCC104 respectively in fig. 1, and LSR2, LSR3 and LSR 4 are PCCs connected to LSR1 or PCE, and where the application layer device may be application layer device 105 in fig. 1.

S810, an APP on the application layer equipment issues a Virtual Private Network (VPN) flow rule to the PCE through a northbound interface (such as RESTful API), and requests the PCE to establish a BE-SR path for the service flow of the flow rule.

After receiving the request and the flow rule of the APP, the PCE selects a path from the starting point LSR1 to the LSR2, to the LSR3, and finally to the LSR 4 according to the request. Wherein, LSR1 can not press 4-layer label at the same time.

The SR Label stack allocated by the LSR1 is [ Label1, Label 2, Label4], that is, the path identification information is [ Label1, Label 2, Label4], and the Label allocated by the VPN flow rule is Label 3. Because LSR1 cannot handle 4-layer labels simultaneously, for example, LSR1 establishes PCEP session as PCC and PCE, SR-PCE-CAPABILITYTLV is carried in the advertised capability parameter, where MSD (Maximum SID Depth) is 2, the SR Label stack needs to be split into two segments, such as [ Label1, Label 2] and [ Label4], i.e. the path identification information is [ Label1, Label 2] and [ Label4 ].

S820, the PCE sends a pcinitial message to the LSR1, where the pcinitial message carries the VPN flow rule and the SR Label stack [ Label1, Label 2], so that the traffic matching the VPN flow rule can enter the path identified by the Label stack.

S830, PCE sends PCInitiate message to LSR3, the PCInitiate message carries VPN flow rule and SR Label stack [ Label4], thus, the service flow matched with the VPN flow rule can enter the path marked by the Label stack.

In the embodiment of the invention, a PCE receives a flow rule and a path establishment request sent by an APP on application layer equipment through a northbound interface, then selects a proper path and generates a corresponding relation between the path identification information and the flow rule, and finally sends the corresponding relation between the path identification information and the flow rule and the path identification information to a PCC, so that the PCC can obtain the corresponding relation between the path identification information and the flow rule when obtaining the path identification information, thereby directly forwarding the flow matched with the flow rule according to the path identification information, realizing the timely forwarding of the flow according to the flow rule and avoiding the problems of packet loss or disorder.

The PCE may also receive path indication information and flow rules sent by other PCEs that belong to different autonomous domains from the PCE, then calculate a path that conforms to the path indication information according to the path indication information, determine path identification information of the path, and then generate a correspondence between the path identification information and the flow rules according to the path identification information and the flow rules.

The PCE may also receive path identification information and flow rules sent by other PCEs that belong to different autonomous domains from the PCE, and then generate a correspondence between the path identification information and the flow rules according to the path identification information and the flow rules.

In the embodiment of the invention, the PCE obtains the path identification information and the flow rule or obtains the path indication information and the flow rule from PCEs of other domains, thereby realizing the transfer of the flow rule between domains. And when the PCC in different domains obtains the path identification information, the corresponding relation between the PCC and the path identification information and the flow rule can be obtained, so that the flow matched with the flow rule can be directly forwarded according to the path identification information, the flow can be timely forwarded between domains and in the domain according to the flow rule, and the problem of packet loss or disorder is avoided.

Fig. 9 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention. PCE1 in the figure may be PCE 101 in fig. 1, and PCE 2 may be PCE 102 in fig. 1. Correspondingly, LSR1 in the figure may be PCC103 in fig. 1, LSR3 may be PCC104 in fig. 1. LSR2 may be another PCC connected to PCC103, and LSR 4 may be another PCC connected to PCC 104.

In fig. 9, there are two network management domains: domain 1 and domain 2. PCE1, LSR1 and LSR2 belong to domain 1, PCE 2, LSR3 and LSR 4 belong to domain 2.

S910, the APP on the application layer device issues flow rules and end point information of a path to the PCE1 through a northbound interface (e.g. TESTful API), that is, a start point and an end point (expressed in an EndPoints object) of traffic forwarded in the domain 1 and domain 2 networks, and requests the PCE to establish a TE path for the traffic matched with the flow rules.

After receiving the flow rule and the path request information sent by the APP, PCE1 is responsible for path selection in domain 1 on the one hand, and the obtained path is from LSR1 to LSR2, where LSR1 is the starting point of the path. On the other hand, PCE1 also sends a PCReq message to PCE 2, which carries the flow rules and the end point information of the path, S920.

After receiving the PCReq message, PCE 2 selects a path within domain 2, the resulting path being from LSR3 to LSR 4, LSR3 being the starting point of the path.

After PCE 2 selects a path, on one hand, a PCRep message is sent to PCE1 in S930, and the PCRep message carries information of the path selected by PCE 2; on the other hand, a correspondence between the identification information (LSP2) of the path and the flow rule is generated, and a pcinitial message carrying a correspondence between LSP2 and the flow rule is sent to LSR3 at S940.

After receiving the pcinitial message sent by PCE 2, LSR3 triggers RSVP-TE signaling to establish a TE-LSP with LSR 4 according to the path identification information carried in the pcinitial message, and installs a flow rule when it is determined that the TE-LSP is successfully established, so as to pull the traffic flow matching the flow rule into the TE-LSP.

After receiving the PCRep message sent by PCE 2 from S930, PCE1 selects a path in domain 1 according to the PCRep message, generates a correspondence between path identification information of the path and a flow rule, and then sends a pcinitial message to LSR1 in S950, where the pcinitial message carries a correspondence between path identification information LSP 1 and the flow rule.

After receiving the pcinitial message sent by PCE1, LSR1 triggers RSVP-TE signaling to establish a TE-LSP with LSR2 according to the path identification information carried in the pcinitial message, and installs a flow rule when it is determined that the TE-LSP is successfully established, so as to pull the traffic flow matched with the flow rule to enter the TE-LSP.

In the foregoing technical solution of the embodiment of the present invention, a PCE sends end point information of a path and a flow rule corresponding to the path to a PCE of another domain, so that the two PCEs select the path together, and sends a corresponding relationship between path identification information of a domain to which the PCE belongs and the flow rule to PCCs of paths in respective domains, so that the PCCs of the two domains can establish the path and install the flow rule, and the PCCs can directly forward a flow matched with the flow rule according to the path identification information, so that the flow is timely forwarded according to the flow rule, and a problem of packet loss or disorder is avoided.

The PCE may also receive path identification information and a flow rule issued by the application layer device, and then generate a correspondence between the path identification information and the flow rule. At this time, the path identification information issued by the application layer device to the PCE may be identification information of an already established path reported by the PCE to the application layer device in the past.

The PCE may also calculate a path that matches the path indication information according to the path indication information configured in advance on the PCE, determine the path identification information of the path, and then generate a correspondence between the path identification information and the flow rule according to the path identification information and the flow rule configured in advance on the PCE.

The PCE may also generate a correspondence between the path identification information and the flow rule according to the path identification information or the flow rule configured on the PCE in advance.

In the method for sending a flow rule shown in fig. 2 according to the embodiment of the present invention, when the PCE sends the correspondence between the path identification information and the flow rule to the PCC, optionally, the PCE may send a pcinitial message to the PCC, where the pcinitial message includes the correspondence between the path identification information and the flow rule. At this time, the path identification information may be display path information of the path.

In the embodiment of the present invention, optionally, before the PCE generates the correspondence between the path identification information and the flow rule, the PCE may actively calculate the path according to the path indication information, determine the displayed path information of the path as the path identification information, and then generate the correspondence between the displayed path information of the path and the flow rule.

Alternatively, the path indication information and the flow rule may be pre-configured on the PCE, or the PCE may be obtained from an application layer device or a PCC or other PCE.

As shown in fig. 10, fig. 10 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention. The PCE of fig. 10 may be PCE 101 or PCE 102 of fig. 1, where the PCC may be PCC103 or PCC104 of fig. 1.

S1010, the PCE actively computes the path.

S1020, the PCE determines the display path information of the computed path as path identification information, and generates a correspondence between the display path information and the flow rule.

S1030, the PCE sends a PCInitiate message to the PCC, and the PCInitiate message carries the corresponding relation between the display path information and the flow rule.

In the embodiment of the invention, after the PCE actively calculates the path, the PCE can establish the TE-LSP according to the display path, or after the PCE sends the corresponding relation between the display path information and the flow rule to the PCC, the PCC triggers the RSVP-TE to establish the TE-LSP.

According to the technical scheme of the embodiment of the invention, after the PCE generates the corresponding relation between the path identification information and the flow rules, the PCE sends the corresponding relation between the path identification information and the flow rules to the PCC through the PCInitiate message, so that the PCC can obtain the corresponding relation between the path identification information and the flow rules when obtaining the path identification information, and therefore, the flow matched with the flow rules can be directly forwarded according to the path identification information, the flow is timely forwarded according to the flow rules, and the problems of packet loss or disorder are avoided.

Referring to fig. 11, fig. 11 is a flowchart illustrating a flow rule sending method according to an embodiment of the present invention. The method of fig. 11 may be performed by PCC103 or PCC104 of fig. 1.

S1110, the PCC receives a PCEP message sent by the PCE, and the PCEP message carries the corresponding relation between the path identification information and the flow rule.

S1120, the PCC forwards the traffic matched with the flow rule according to the path identification information in the correspondence between the path identification information and the flow rule.

According to the technical scheme of the embodiment of the invention, the PCC receives the corresponding relation between the path identification information and the flow rule sent by the PCE through the PCEP message, so that the PCC can obtain the corresponding relation between the path identification information and the flow rule when obtaining the path identification information, and therefore, the flow matched with the flow rule can be directly forwarded according to the path identification information, the flow can be timely forwarded according to the flow rule, and the problem of packet loss or disorder is avoided.

In this embodiment of the present invention, the path identification information may be LSP information of the path, display path information of the path, or SR label stack information of the path.

In this embodiment of the present invention, the PCEP message sent by the PCE and received by the PCC may be an existing PCEP message such as a pcinite message, a pcadd message, or a PCRep message. Of course, a newly defined PCEP message, for example, a pctunnelinite message and the like, may also carry a correspondence between the path identification information and the flow rule, and the pctunnelinite message is used for the PCE to actively deploy the IP/UDP tunnel. Any PCEP message that uses PCEP to transmit the correspondence between the flow rule and the path identification information or transmit the flow rule falls within the scope of the present invention.

In the embodiment of the present invention, optionally, when the PCEP message received by the PCC and sent by the PCE is a PCUpd message, the path identification information carried in the PCUpd message is LSP information of a path. At this time, the PCC may obtain a correspondence between the LSP information carried in the add PCUpd message and the flow rule.

Of course, the PCUpd message may also include indication information (for example, the flow rule includes indication information). At this time, after receiving the PCUpd message, the PCC adds or deletes the correspondence between the LSP information and the flow rule that are already on the PCC according to the indication information.

In the embodiment of the present invention, optionally, when the PCEP message received by the PCC and sent by the PCE is a pceinitial message, the path identification information carried in the pceinitial message is display path information of a path. At this time, the PCC may establish a TE tunnel according to the display path information, and then forward traffic matched with the flow rule using the TE tunnel.

In the embodiment of the invention, when the establishment of the TE-LSP according to the display path information is completed, the PCC can immediately bind the TE-LSP with the flow rule according to the corresponding relation between the display path information and the flow rule, so that the PCC can directly forward the flow matched with the flow rule according to the TE-LSP, the flow can be forwarded in time according to the flow rule, and the problem of packet loss or disorder is avoided.

Of course, the path identification information in the correspondence sent by the PCE and received by the PCC may also be the path identification information of each network node, distribution label, and established path on the PCE controlled path, which is not limited in the present invention.

In this embodiment of the present invention, optionally, before receiving the PCEP message sent by the PCE, the PCC may send a pcereq message to the PCE, where the pcereq message includes a flow rule and condition information for establishing a path, so that the PCE calculates the path according to the condition information for establishing the path, determines display path information of the path as path identification information, and generates a corresponding relationship between the display path information and the flow rule. At this time, the PCC receives the PCEP message sent by the PCE as a PCRep message.

Alternatively, the PCC may establish a TE tunnel according to the display path information in the PCRep message sent by the PCE, and then forward the traffic matched with the flow rule by using the TE tunnel.

The method for sending flow rules according to the embodiment of the present invention described in detail above with reference to fig. 2 to 11, and the PCE, the PCC, and the system according to the embodiment of the present invention will be described in detail below with reference to fig. 12 to 17.

Fig. 12 is a schematic structural diagram of a PCE according to an embodiment of the present invention. The PCE may be PCE 101 or PCE 102 of fig. 1. The PCE may perform the method illustrated in fig. 2.

The PCE shown in fig. 12 includes a processing unit 1210 and a transmitting unit 1220. The processing unit 1210 is configured to generate a correspondence between the path identification information and the flow rule; the sending unit 1220 is configured to send, to the PCC, the PCEP message generated by the processing unit 1210, where the PCEP message carries a correspondence between the path identification information and the flow rule, and the flow rule is used to instruct the PCC to forward the traffic matched with the flow rule according to the path identification information.

The PCE of the embodiment of the present invention generates the correspondence between the path identification information and the flow rule, and then sends the correspondence between the path identification information and the flow rule to the PCC through the PCEP message, so that the PCC can obtain the correspondence between the path identification information and the flow rule when obtaining the path identification information, and thus, the flow matched with the flow rule can be directly forwarded according to the path identification information, the flow is timely forwarded according to the flow rule, and the problem of packet loss or disorder is avoided.

In this embodiment of the present invention, the identification information of the path may include: identification information such as explicit path information of a path, LSP information of a path, label information of a path, or SR label stack information of a path.

In this embodiment of the present invention, when the processing unit 1210 is configured to generate a corresponding relationship between path identification information and a flow rule, optionally, the PCE may further include a receiving unit, where the receiving unit is configured to receive the path identification information and the flow rule sent by the application layer device. At this time, the processing unit 1210 is specifically configured to generate a corresponding relationship between the path identifier information and the flow rule according to the path identifier information and the flow rule received by the receiving unit.

Optionally, when the PCE includes a receiving unit, the receiving unit may be specifically configured to receive path indication information and a flow rule sent by an application layer device, where the path indication information includes end point information of a path to be selected. At this time, the processing unit 1210 is specifically configured to select a path according to end point information of the path, where identification information of the selected path is path identification information; and the processing unit 1210 is further specifically configured to generate a corresponding relationship between the identification information of the selected path and the flow rule according to the identification information of the selected path and the flow rule.

Optionally, the receiving unit may be configured to receive the path identification information and the flow rule sent by the application layer device. At this time, the processing unit 1210 is specifically configured to generate a corresponding relationship between the path identifier and the flow rule according to the path identifier and the flow rule received by the receiving unit.

Optionally, the receiving unit of the PCE may be specifically configured to receive a path computation request PCReq message sent by the PCC, where the PCReq message includes a flow rule and condition information for establishing a path. At this time, the processing unit 1210 is specifically configured to calculate a path according to the condition information for establishing the path received by the receiving unit, where the display path information of the calculated path is path identification information; and specifically for generating a correspondence of the display path information and the flow rules. The sending unit 1220 is specifically configured to send a PCRep message, which is a path computation response message and includes a correspondence between the path identification information and the flow rule, to the PCC.

Optionally, the receiving unit of the PCE may be specifically configured to receive path indication information and flow rules sent by other PCEs that belong to different autonomous domains from the PCE. At this time, the processing unit 1210 is specifically configured to calculate a path that matches the path indication information according to the path indication information, determine path identification information of the path, and then generate a corresponding relationship between the path identification information and the flow rule according to the path identification information and the flow rule.

Optionally, the receiving unit of the PCE may be specifically configured to receive path identification information and flow rules sent by other PCEs that belong to different autonomous domains from the PCE. At this time, the processing unit 1210 is specifically configured to generate a corresponding relationship between the path identifier information and the flow rule according to the path identifier information and the flow rule.

Optionally, the processing unit 1210 may be specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule configured on the PCE in advance.

Optionally, the sending unit 1220 may be specifically configured to send a pcinitial message to the PCC, where the pcinitial message carries a correspondence between path identification information and a flow rule, and the path identification information is explicit path information of a path. Of course, the path identification information may also be LSP information or SR label stack information of the already established path.

It should be understood that the PCE according to the embodiment of the present invention may correspond to the PCE in the method for sending a flow rule shown in fig. 2, and the above-mentioned and other operations and/or functions of each unit in the PCE according to the embodiment of the present invention are respectively for implementing corresponding flows of each method in fig. 2 to fig. 10, and are not described herein again for brevity.

As shown in fig. 13, fig. 13 is a schematic structural diagram of a PCC according to an embodiment of the present invention. The PCC may be PCC103 or PCC104 in fig. 1. The PCC may perform the method illustrated in fig. 11.

The PCC shown in fig. 13 includes a receiving unit 1310 and a processing unit 1320, where the receiving unit 1310 is configured to receive a PCEP message sent by a PCE, and the PCEP message carries a correspondence between path identification information and a flow rule. The processing unit 1320 is configured to forward the traffic matched with the flow rule according to the path identification information in the correspondence received by the receiving unit.

The PCC of the embodiment of the present invention receives the correspondence between the path identifier information and the flow rule sent by the PCE through the PCEP message, so that the PCC can obtain the correspondence between the path identifier information and the flow rule when obtaining the path identifier information, and thus, the PCC can directly forward the traffic matched with the flow rule according to the path identifier information, and forward the traffic in time according to the flow rule, thereby avoiding the problem of packet loss or disorder.

In this embodiment of the present invention, optionally, the path identification information may be LSP information of the path, display path information of the path, or SR label stack information of the path.

In this embodiment of the present invention, optionally, the receiving unit 1310 may be specifically configured to receive a pcinitial message sent by the PCE, where the pcinitial message carries a correspondence between path identification information and a flow rule, and the path identification information is display path information. At this time, the processing unit 1320 is specifically configured to establish a traffic engineering TE tunnel according to the display path information and forward traffic matched with the flow rule by using the TE tunnel.

According to the PCC of the embodiment of the invention, after receiving the corresponding relation between the path identification information and the flow rule sent by the PCE through the PCEP message, the path is established according to the path identification information, and the flow rule is bound with the path when the path is successfully established, so that the flow matched with the flow rule can be directly forwarded according to the path identification information, the flow is timely forwarded according to the flow rule, and the problems of packet loss or disorder are avoided.

Of course, the path identification information in the pcinitial message sent by the PCE and received by the receiving unit 1310 may also be LSP information or SR label stack information of an already established path.

In this embodiment of the present invention, optionally, the PCC may further include a sending unit, configured to send, to the PCE, a pcereq message before the receiving unit 1310 receives the PCEP message sent by the PCE, where the pcereq message includes the flow rule and the condition information for establishing the path. At this time, the receiving unit 1310 is specifically configured to receive a PCRep message sent by the PCE, where the PCRep message includes a correspondence between display path information of a path calculated by the PCE according to condition information for establishing the path and a flow rule.

Alternatively, when the receiving unit 1310 is configured to receive a PCRep message sent by a PCE, the processing unit 1320 may be specifically configured to establish a TE tunnel according to the display path information and forward traffic matching the flow rule by using the TE tunnel.

According to the PCC of the embodiment of the invention, after receiving the corresponding relation between the display path information and the flow rule sent by the PCE through the PCEP message, the path is established according to the display path information, and the flow rule is bound with the path when the path is successfully established, so that the flow matched with the flow rule can be directly forwarded according to the path identification information, the flow is timely forwarded according to the flow rule, and the problems of packet loss or disorder are avoided.

It should be understood that the PCC according to the embodiment of the present invention may correspond to the PCC in the method for sending the flow rule shown in fig. 11, and the above and other operations and/or functions of each unit in the PCC according to the embodiment of the present invention are respectively for implementing corresponding flows of each method in fig. 2 to fig. 10, and are not described herein again for brevity.

As shown in fig. 14, fig. 14 is a schematic structural diagram of a system for sending a flow rule according to an embodiment of the present invention.

PCE1410 includes a processing unit 1411 and a sending unit 1412. PCC 1420 includes a processing unit 1421 and a receiving unit 1422.

The processing unit 1411 is configured to generate a correspondence between the path identification information and the flow rule; the sending unit 1412 is configured to send a PCEP message to the PCC, where the PCEP message carries a correspondence between the path identification information and the flow rule; the receiving unit 1421 is configured to receive a PCEP message sent by a PCE, where the PCEP message carries a correspondence between path identification information and a flow rule; the processing unit 1422 is configured to forward the traffic matched with the flow rule according to the path identifier information.

In the system for sending the flow rules according to the embodiment of the present invention, the PCE generates the correspondence between the path identification information and the flow rules, and sends the correspondence to the PCC through the PCEP message, and after the PCC receives the correspondence between the path identification information and the flow rules sent by the PCE through the PCEP message, the PCC can directly forward the traffic matched with the flow rules according to the path identification information, so that the traffic is forwarded in time according to the flow rules, and the problem of packet loss or disorder is avoided.

In this embodiment of the present invention, optionally, the path identification information may be LSP information of the path, label information of the path, or SR label stack information of the path.

In this embodiment of the present invention, optionally, the processing unit 1411 may be specifically configured to generate a corresponding relationship between the path identifier information and the flow rule according to the path identifier information and the flow rule configured on the PCE in advance.

In this embodiment of the present invention, optionally, the system shown in fig. 14 may further include an application layer device, configured to provide an application layer function. The APP on the application layer device sends the path identification information and the flow rule to the PCE1410 through a northbound interface, and accordingly, the PCE1410 may further include a receiving unit, configured to receive the path identification information and the flow rule sent by the application layer device; the processing unit 1411 is specifically configured to generate a correspondence between the path identification information and the flow rule according to the path identification information and the flow rule received by the receiving unit.

When the system shown in fig. 14 further includes an application layer device, and the PCE1410 further includes a receiving unit, an APP on the application layer device may send path indication information and a flow rule to the PCE1410 through a northbound interface, where the receiving unit may specifically be configured to receive the path indication information and the flow rule sent by the application layer device, where the path indication information includes end point information of a path that needs to be selected. Correspondingly, the processing unit 1411 is specifically configured to select a path according to the endpoint information of the receiving unit path, where the identification information of the selected path is path identification information; the processing unit 1411 is further specifically configured to generate a corresponding relationship between the path identification information and the flow rule according to the path identification information and the flow rule of the selected path.

In the embodiment of the present invention, optionally, the system may further include another PCE that belongs to a different autonomous domain from PCE1410, and is configured to send path indication information and flow rules to PCE 1410; the receiving unit of the PCE1410 may specifically be configured to receive path indication information and flow rules sent by other PCEs, where the path indication information includes end point information of a path to be selected. The processing unit 1411 calculates a path according to the path indication information, determines identification information of the path, and then generates a correspondence between the path identification information and a flow rule.

Of course, a PCE that belongs to a different autonomous domain than PCE1410 may also send path identification information and flow rules to PCE 1410. At this time, the receiving unit of PCE1410 may receive path identification information and flow rules from other PCEs, and the processing unit 1411 generates a corresponding relationship between the path identification information and the flow rules according to the path identification information and the flow rules.

In this embodiment of the present invention, optionally, the sending unit 1412 may be specifically configured to send a pcinitial message to the PCC 1420, where the pcinitial message includes a correspondence between path identification information and a flow rule, and the path identification information is explicit path information of a path. Accordingly, the receiving unit 1421 is specifically configured to receive the pcinitial message sent by the sending unit 1412; the processing unit 1422 is specifically configured to establish a TE tunnel according to the display path information and forward traffic matched with the flow rule by using the TE tunnel.

Of course, the path identification information in the pcinitial message sent by PCE1410 to PCC 1420 may also be identification information of a path established by each network node on the path controlled by PCE1410, and the present invention does not limit whether PCE1410 establishes a path or PCC 1420 establishes a path.

In the system for sending the flow rules according to the embodiment of the present invention, the PCE generates a corresponding relationship between the path identification information and the flow rules, and sends the corresponding relationship to the PCC through the PCEP message, and after the PCC receives the corresponding relationship between the path identification information and the flow rules sent by the PCE through the PCEP message, the PCC establishes a path according to the path identification information, and binds the flow rules with the path when the path establishment is successful, so that the flow matched with the flow rules can be directly forwarded according to the path identification information, the flow is timely forwarded according to the flow rules, and the problem of packet loss or disorder is avoided.

In this embodiment of the present invention, optionally, the PCC 1420 may further include a sending unit, configured to send a PCReq message to the PCE1410, where the PCReq message includes the flow rule and the condition information for establishing the path. Correspondingly, the processing unit 1411 is specifically configured to calculate a path according to condition information for establishing the path, where display path information of the calculated path is path identification information; the processing unit 1411 is further specifically configured to generate a corresponding relationship between the display path information and the flow rule according to the display path information and the flow rule; the sending unit 1412 is specifically configured to send a PCRep message to the PCC, where the PCRep message carries a correspondence between display path information and a flow rule; the receiving unit 1421 is specifically configured to receive a PCRep message; the processing unit 1422 is configured to forward the traffic matched with the flow rule according to the display path information.

Optionally, after the receiving unit 1421 receives the PCRep message, the processing unit 1422 is specifically configured to establish a TE tunnel according to the display path information and forward traffic matched with the flow rule by using the TE tunnel.

In the system for sending the flow rules, according to the embodiment of the present invention, the PCE generates the corresponding relationship between the display path information and the flow rules, and sends the corresponding relationship to the PCC through the PCEP message, and after the PCC receives the corresponding relationship between the display path information and the flow rules sent by the PCE through the PCEP message, the PCC establishes a path according to the display path information, and binds the flow rules with the path when the path establishment is successful, so that the flow matched with the flow rules can be directly forwarded according to the display path information, the flow is timely forwarded according to the flow rules, and the problem of packet loss or disorder is avoided.

It should be understood that PCE1410 in the system may be the PCE shown in fig. 12, and may also perform the method for flow rule transmission shown in fig. 2, and PCC 1420 in the system may be the PCC shown in fig. 13, and may also perform the method for flow rule transmission shown in fig. 11. In addition, the above and other operations and/or functions of each element in the PCE and the PCC in the embodiment of the present invention are respectively for implementing corresponding flows of each method in fig. 2 to fig. 10, and are not described herein again for brevity.

As shown in fig. 15, fig. 15 is a schematic structural diagram of a PCE according to an embodiment of the present invention.

PCE 1500 shown in fig. 15 includes a processor 1510, a memory 1520, a bus system 1530, a receiver 1540, and a transmitter 1550. The processor 1510, the memory 1520, the receiver 1540, and the transmitter 1550 are coupled via the bus system 1530, the memory 1520 is used for storing instructions, and the processor 1510 is used for executing the instructions stored in the memory 1520 to control the receiver 1540 to receive signals and control the transmitter 1550 to transmit signals. Wherein, the processor 1510 is configured to generate a corresponding relationship between the path identification information and the flow rule; the sender 1550 is configured to send a PCEP message to the PCC, where the PCEP message carries a correspondence between the path identification information and the flow rule, and the flow rule is used to instruct the PCC to forward the traffic matched with the flow rule according to the path identification information.

In this embodiment of the present invention, optionally, the receiver 1540 is configured to receive the path identification information and the flow rule sent by the application layer device. At this time, the processor 1510 is specifically configured to generate a correspondence between the path identification information and the flow rule.

Optionally, the receiver 1540 may be specifically configured to receive the path indication information and the flow rule sent by the application layer device, where the path indication information includes endpoint information of a path that needs to be selected. At this time, the processor 1510 is further configured to select a path according to the endpoint information of the path, where the identification information of the selected path is path identification information; the processor 1510 is specifically configured to generate a corresponding relationship between the identification information of the selected path and the flow rule according to the identification information of the selected path and the flow rule.

Optionally, the receiver 1540 of the PCE may be specifically configured to receive a path computation request PCReq message sent by the PCC, where the PCReq message includes a flow rule and condition information for establishing a path. At this time, the processor 1510 is specifically configured to calculate a path according to the condition information for establishing the path, and display path information of the calculated path is path identification information; and specifically for generating a correspondence of the display path information and the flow rules. The sender 1550 is specifically configured to send a PCRep message, which is a path computation response message and includes a correspondence between the path identification information and the flow rule, to the PCC.

Optionally, the processor 1510 may be specifically configured to generate a correspondence between the path identification information and the flow rule according to the path identification information and the flow rule configured on the PCE in advance.

Optionally, receiver 1540 may specifically be configured to receive path indication information and flow rules sent by other PCEs that belong to different autonomous domains from PCE 1500. At this time, the processor 1510 is specifically configured to calculate a path matching the path indication information according to the path indication information, determine path identification information of the path, and then generate a corresponding relationship between the path identification information and the flow rule according to the path identification information and the flow rule.

Optionally, receiver 1540 may specifically be configured to receive path identification information and flow rules sent by other PCEs that belong to different autonomous domains from PCE 1500; accordingly, the processor 1510 may be specifically configured to generate a corresponding relationship between the path identification information and the flow rule according to the path identification information and the flow rule.

Optionally, the sender 1550 may be specifically configured to send a pcinitial message to the PCC, where the pcinitial message carries a correspondence between path identification information and a flow rule, and the path identification information is explicit path information of a path. Of course, the path identification information in the pcinitial message sent by the sender 1550 may also be LSP information or SR label stack information of an already established path.

Optionally, the sender 1550 may be specifically configured to send a PCUpd message to the PCC, where the PCUpd message carries a correspondence between path identification information and a flow rule, and the path identification information is LSP information of a path.

It should be understood that the PCE according to the embodiment of the present invention may correspond to the PCE in the method for sending a flow rule shown in fig. 2, and may also correspond to the PCE shown in fig. 12, and the above and other operations and/or functions of each unit in the PCE according to the embodiment of the present invention are not described herein again for brevity in order to implement the corresponding flows of each method in fig. 2 to fig. 10, respectively.

In one embodiment, the processor 1510 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method embodiments may be performed by instructions in the form of hardware, integrated logic circuits, or software in the processor 1510. The Processor 1510 may be a general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, or discrete hardware components. The various methods, steps and logic blocks disclosed in the embodiments of the present invention may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present invention may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in the memory 1520, and the processor 1510 reads the information in the memory and performs the steps of the above method in combination with the hardware thereof.

The memory 1520 in embodiments of the present invention may be either volatile memory or nonvolatile memory, or may include both volatile and nonvolatile memory. The non-volatile memory may be a Read-only memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an Electrically Erasable PROM (EEPROM), or a flash memory. Volatile Memory can be Random Access Memory (RAM), which acts as external cache Memory. By way of example, but not limitation, many forms of RAM are available, such as Static random access memory (Static RAM, SRAM), Dynamic Random Access Memory (DRAM), Synchronous Dynamic random access memory (Synchronous DRAM, SDRAM), Double Data rate Synchronous Dynamic random access memory (DDR SDRAM), Enhanced Synchronous SDRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), and direct memory bus RAM (DR RAM). It should be noted that the memory 1520 of the systems and methods described herein is intended to comprise, without being limited to, these and any other suitable types of memory.

The bus system 1530 may include a power bus, a control bus, a status signal bus, and the like, in addition to a data bus. For clarity of illustration, however, the various buses are designated in the figure as the bus system 1530.

In implementation, the steps of the above method may be performed by instructions in the form of hardware, integrated logic circuits, or software in the processor 1510. The steps of a method disclosed in connection with the embodiments of the present invention may be directly implemented by a hardware processor, or may be implemented by a combination of hardware and software modules in the processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in the memory 1520, and the processor 1510 reads the information in the memory 1520 and performs the steps of the above method in combination with the hardware thereof. To avoid repetition, it is not described in detail here.

As shown in fig. 16, fig. 16 is a schematic structural diagram of a PCC in accordance with an embodiment of the present invention. The PCC may be PCC103 or PCC104 in fig. 1. The PCC may perform the method illustrated in fig. 11.

The PCC shown in fig. 16 includes a processor 1610, a memory 1620, a bus system 1630, a receiver 1640, and a transmitter 1650. The processor 1610, the memory 1620, the receiver 1640, and the transmitter 1650 are coupled via the bus system 1630, the memory 1620 is configured to store instructions, and the processor 1610 is configured to execute the instructions stored in the memory 1620 to control the receiver 1640 to receive signals and to control the transmitter 1650 to transmit signals. The receiver 1640 is configured to receive a PCEP message sent by the PCE, where the PCEP message carries a correspondence between path identification information and a flow rule. The processor 1610 is configured to forward traffic matching the flow rule according to the path identification information.

According to the PCC of the embodiment of the invention, the corresponding relation between the path identification information and the flow rule sent by the PCE through the PCEP message is received, so that the PCC can directly forward the flow matched with the flow rule according to the path identification information, the flow can be forwarded in time according to the flow rule, and the problem of packet loss or disorder is avoided.

In this embodiment of the present invention, optionally, the receiver 1640 may be specifically configured to receive a pcinitial message sent by the PCE, where the pcinitial message carries a correspondence between path identification information and a flow rule, and the path identification information is display path information. At this time, the processor 1610 is specifically configured to establish a traffic engineering TE tunnel according to the display path information and forward traffic matched with the flow rule by using the TE tunnel.

Of course, the path identification information in the pcinitial message received by the receiver 1640 may also be identification information of a path established by each network node on the PCE control path, and the present invention does not limit whether the PCE establishes the path or the PCC establishes the path.

In this embodiment of the present invention, optionally, the receiver 1640 may be specifically configured to receive a PCUpd message sent by the PCE, where the PCUpd message carries a correspondence between the path identification information and the flow rule.

In an embodiment of the present invention, optionally, the transmitter 1650 is configured to transmit a pcereq message to the PCE before the receiver 1640 receives a PCEP message transmitted by the PCE, the pcereq message containing flow rules and condition information for establishing a path. At this time, the receiver 1640 is specifically configured to receive a PCRep message sent by the PCE, where the PCRep message includes a correspondence between path identification information and a flow rule, and the path identification information is display path information.

Alternatively, when receiver 1640 is configured to receive a PCRep message sent by a PCE, processor 1610 may be specifically configured to establish a TE tunnel according to the display path information and forward traffic matching the flow rule using the TE tunnel.

According to the PCC of the embodiment of the invention, after receiving the corresponding relation between the display path information and the flow rule sent by the PCE through the PCEP message, the path is established according to the display path information, and the flow rule is bound with the path when the path is successfully established, so that the flow matched with the flow rule can be directly forwarded according to the display path information, the flow is timely forwarded according to the flow rule, and the problems of packet loss or disorder are avoided.

It should be understood that the PCC according to the embodiment of the present invention may correspond to the PCC in the method for sending a flow rule shown in fig. 11, or may also correspond to the PCC shown in fig. 13, and the above and other operations and/or functions of each unit in the PCC according to the embodiment of the present invention are not described herein again for brevity in order to implement the corresponding flows of each method in fig. 2 to fig. 10, respectively.

In one embodiment, the processor 1610 may be an integrated circuit chip having signal processing capability. In implementation, the steps of the above method embodiments may be performed by instructions in the form of hardware integrated logic circuits or software in processor 1610. The Processor 1610 may be a general-purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, or discrete hardware components. The various methods, steps and logic blocks disclosed in the embodiments of the present invention may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present invention may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in the memory 1620, and the processor 1610 reads the information in the memory and performs the steps of the above method in combination with the hardware.

Memory 1620 in embodiments of the present invention may be either volatile memory or nonvolatile memory, or may include both volatile and nonvolatile memory. The non-volatile memory may be a Read-only memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an Electrically Erasable PROM (EEPROM), or a flash memory. Volatile Memory can be Random Access Memory (RAM), which acts as external cache Memory. By way of example, but not limitation, many forms of RAM are available, such as Static random access memory (Static RAM, SRAM), Dynamic Random Access Memory (DRAM), Synchronous Dynamic random access memory (Synchronous DRAM, SDRAM), Double Data rate Synchronous Dynamic random access memory (DDR SDRAM), Enhanced Synchronous SDRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), and direct memory bus RAM (DR RAM). It should be noted that the memory 1620 of the systems and methods described herein is intended to comprise, without being limited to, these and any other suitable types of memory.

The bus system 1630 may include a power bus, a control bus, a status signal bus, and the like, in addition to a data bus. But for purposes of clarity, the various buses are identified in the figure as bus system 1630.

In implementation, the steps of the above method may be performed by instructions in the form of hardware, integrated logic circuits or software in the processor 1610. The steps of a method disclosed in connection with the embodiments of the present invention may be directly implemented by a hardware processor, or may be implemented by a combination of hardware and software modules in the processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in a memory 1620, and the processor 1610 reads the information in the memory 1620 and performs the steps of the above method in combination with hardware thereof. To avoid repetition, it is not described in detail here.

One system for flow rule transmission of an embodiment of the present invention may include PCE 1500 shown in fig. 15 and PCC 1600 shown in fig. 16, as shown in fig. 17. In addition, the above and other operations and/or functions of each element in the PCE and the PCC in the embodiment of the present invention are respectively for implementing corresponding flows of each method in fig. 2 to fig. 10, and are not described herein again for brevity.

Optionally, the system for sending the flow rule according to the embodiment of the present invention may further include an application layer device for providing an application layer function. The APP on the application layer device sends path identification information and a flow rule to PCE 1500 through a northbound interface, and correspondingly, a receiver of PCE 1500 is configured to receive the path identification information and the flow rule sent by the application layer device; the processor of PCE 1500 is specifically configured to generate a corresponding relationship between the path identification information and the flow rule according to the path identification information and the flow rule received by the receiving unit.

When the system for sending the flow rule according to the embodiment of the present invention further includes an application layer device, an APP on the application layer device may send the path indication information and the flow rule to PCE 1500 through a northbound interface. At this time, the receiver of PCE 1500 may be specifically configured to receive path indication information and flow rules sent by an application layer device, where the path indication information includes endpoint information of a path to be selected. Correspondingly, the processor of PCE 1500 is specifically configured to select a path according to the endpoint information of the receiving unit path, where the identification information of the selected path is path identification information; the processor of PCE 1500 is further specifically configured to generate a correspondence between the path identification information and the flow rule according to the path identification information and the flow rule of the selected path.

In the embodiment of the present invention, optionally, the system may further include another PCE that belongs to a different autonomous domain from PCE 1500, and is configured to send path indication information and flow rules to PCE 1500; the receiver of PCE 1500 may specifically be configured to receive path indication information and flow rules sent by other PCEs, where the path indication information includes end point information of a path to be selected. The processor of PCE 1500 computes a path according to the path indication information and determines identification information of the path, and then generates a corresponding relationship between the path identification information and a flow rule.

Of course, a PCE that belongs to a different autonomous domain than PCE 1500 may also send path identification information and flow rules to PCE 1500. At this time, the receiver of PCE 1500 may receive path identification information and flow rules from other PCEs, and the processor of PCE 1500 generates a corresponding relationship between the path identification information and the flow rules according to the path identification information and the flow rules.

In the system for sending the flow rules according to the embodiment of the present invention, the PCE generates a corresponding relationship between the path identification information and the flow rules, and sends the corresponding relationship to the PCC through the PCEP message, and after the PCC receives the corresponding relationship between the display path information and the flow rules sent by the PCE through the PCEP message, the PCC establishes a path according to the display path information, and binds the flow rules with the path when the path establishment is successful, so that the flow matched with the flow rules can be directly forwarded according to the path identification information, the flow is timely forwarded according to the flow rules, and the problem of packet loss or disorder is avoided.

Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.

The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A method for stream rule transmission, comprising:

a Path Computation Element (PCE) generates a corresponding relation between path identification information and a flow rule;

and the PCE sends a path computation element communication protocol (PCEP) message to a Path Computation Client (PCC), wherein the PCEP message carries the corresponding relation between the path identification information and the flow rule, and the flow rule is a matching rule for identifying flow and is used for guiding the PCC to forward the flow matched with the flow rule according to the path identification information.

2. The method of claim 1, wherein the PCE generating a correspondence of path identification information and flow rules comprises:

the PCE receives the path identification information and the flow rule sent by the application layer equipment;

and the PCE generates the corresponding relation between the path identification information and the flow rule according to the path identification information and the flow rule.

3. The method of claim 1, wherein the PCE generating a correspondence of path identification information and flow rules comprises:

the PCE receives path indication information and the flow rule sent by application layer equipment, wherein the path indication information comprises endpoint information of a path needing to be selected;

the PCE selects a path according to the endpoint information of the path, and the identification information of the selected path is the path identification information;

and the PCE generates the corresponding relation between the identification information of the selected path and the flow rule according to the identification information of the selected path and the flow rule.

4. The method of claim 1, wherein the PCE generating a correspondence of path identification information and flow rules comprises:

and the PCE generates the corresponding relation between the path identification information and the flow rule according to the path identification information and the flow rule which are configured on the PCE in advance.

5. The method of claim 1, wherein the PCE generating a correspondence of path identification information and flow rules comprises:

the PCE receives the path identification information and the flow rule sent by other PCEs, and the PCE and the other PCEs are in different autonomous domains;

6. The method according to any of claims 1 to 5, wherein the path identification information comprises:

label Switched Path (LSP) information, display path information, or Segment Routing (SR) label stack information.

7. The method according to any of claims 1 to 5, wherein the PCEP message is a Path computation initialization PCInitiate message, and the path identification information is explicit path information.

8. The method according to any of claims 1 to 5, wherein the PCEP message is a Path computation update PCUpd message and the path identification information is Label Switched Path (LSP) information.

9. The method of claim 1, further comprising:

the PCE receives a path computation request (PCReq) message sent by the PCC, wherein the PCReq message contains the flow rule and condition information for establishing a path;

the PCE calculates a path according to the condition information for establishing the path, and the display path information of the calculated path is the path identification information;

correspondingly, the PCE generating the correspondence between the path identification information and the flow rule includes:

the PCE generates a corresponding relation between the display path information and the flow rule according to the display path information and the flow rule;

the PCEP message is a path computation response message PCRep message.

10. A method for stream rule transmission, comprising:

a Path Computation Client (PCC) receives a path computation element communication protocol (PCEP) message sent by a Path Computation Element (PCE), wherein the PCEP message carries the corresponding relation between path identification information and a flow rule;

and the PCC forwards the traffic matched with the flow rule according to the path identification information in the corresponding relation, wherein the flow rule is a matching rule for identifying the traffic.

11. The method of claim 10, wherein the PCEP message initializes pcinitial message for path computation, and the path identification information is display path information;

accordingly, the method further comprises:

the PCC establishes a traffic engineering TE tunnel according to the display path information;

the step of forwarding, by the PCC according to the path identification information in the correspondence, the traffic matched with the flow rule includes:

and the PCC forwards the traffic matched with the flow rule by utilizing the TE tunnel.

12. The method of claim 10, wherein the PCEP message is a path computation update PCUpd message and wherein the path identification information is Label Switched Path (LSP) information.

13. The method of claim 10, wherein the path identification information is Label Switched Path (LSP) information, display path information, or Segment Routing (SR) label stack information.

14. The method of claim 10, wherein the PCC further comprises, before receiving a PCEP message sent by the PCE:

the PCC sends a path computation request (PCReq) message to the PCE, wherein the PCReq message contains the flow rule and condition information for establishing the path;

correspondingly, the PCEP message is a path computation response message PCRep message, and the path identification information is display path information of a path computed by the PCE according to the condition information for establishing the path.

15. The method of claim 14, further comprising:

the PCC establishes a TE tunnel according to the display path information;

correspondingly, the forwarding, by the PCC, the traffic matched with the flow rule according to the path identification information in the correspondence includes:

16. A path computation element, PCE, comprising:

a processing unit for generating a corresponding relationship between the path identification information and the flow rule;

a sending unit, configured to send a path computation element communication protocol PCEP message to a path computation client PCC, where the PCEP message carries a correspondence between the path identification information generated by the processing unit and the flow rule, and the flow rule is a matching rule used for identifying a flow and is used for guiding the PCC to forward the flow matched with the flow rule according to the path identification information.

17. The PCE of claim 16, wherein the PCE further comprises:

a receiving unit, configured to receive the path identifier information and the flow rule sent by an application layer device;

correspondingly, the processing unit is specifically configured to generate a corresponding relationship between the path identifier information and the flow rule according to the path identifier information and the flow rule received by the receiving unit.

18. The PCE of claim 16, wherein the PCE further comprises:

a receiving unit, configured to receive path indication information and the flow rule sent by an application layer device, where the path indication information includes endpoint information of a path that needs to be selected;

correspondingly, the processing unit is specifically configured to select a path according to the endpoint information of the path received by the receiving unit, where the identification information of the selected path is the path identification information;

the processing unit is further specifically configured to generate a correspondence between the identification information of the selected path and the flow rule according to the identification information of the selected path and the flow rule.

19. The PCE of claim 16, wherein the processing unit is specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule configured on the PCE in advance.

20. The PCE of claim 16, wherein the PCE further comprises:

a receiving unit, configured to receive the path identifier information and the flow rule sent by another PCE, where the PCE and the other PCE are in different autonomous domains;

the processing unit is specifically configured to generate a correspondence between the path identifier information and the flow rule according to the path identifier information and the flow rule received by the receiving unit.

21. The PCE of any of claims 16-20, wherein the path identification information comprises:

22. The PCE of any of claims 16 through 20, wherein the PCEP message is a path computation initialization pcinitial message and the path identification information is explicit path information.

23. The PCE of any of claims 16 to 20, wherein the PCEP message is a path computation update PCUpd message and the path identification information is label switched path, LSP, information.

24. The PCE of claim 16, wherein the PCE further comprises:

a receiving unit, configured to receive a path computation request PCReq message sent by the PCC, where the PCReq message includes the flow rule and condition information used to establish a path;

correspondingly, the processing unit is specifically configured to calculate a path according to the condition information for establishing a path received by the receiving unit, where display path information of the calculated path is the path identification information;

the processing unit is further specifically configured to generate a corresponding relationship between the display path information and the flow rule according to the display path information and the flow rule;

the PCEP message is a path computation response message PCRep message.

25. A path computation client, PCC, comprising:

a receiving unit, configured to receive a path computation element communication protocol PCEP message sent by a path computation element PCE, where the PCEP message carries a correspondence between path identification information and a flow rule;

and the processing unit is used for forwarding the flow matched with the flow rule according to the path identification information in the corresponding relation received by the receiving unit, wherein the flow rule is used for identifying the flow.

26. The PCC of claim 25, wherein the PCEP message is a path computation initialization pcinitial message, and wherein the path identification information is display path information;

correspondingly, the processing unit is specifically configured to establish a traffic engineering TE tunnel according to the display path information in the corresponding relationship received by the receiving unit;

the processing unit is further specifically configured to forward, by using the TE tunnel, traffic matched with the flow rule.

27. The PCC of claim 25, wherein the PCEP message is a path computation update, PCUpd, message, and wherein the path identification information is label switched path, LSP, information.

28. The PCC of claim 25, wherein the path identification information is Label Switched Path (LSP) information, display path information, or Segment Routing (SR) label stack information.

29. The PCC of claim 25, wherein the PCC further comprises:

a sending unit, configured to send a path computation request PCReq message to a PCE before the receiving unit receives a PCEP message sent by the PCE, where the PCReq message includes the flow rule and condition information for establishing a path;

30. The PCC according to claim 29,

the processing unit is specifically configured to establish a TE tunnel according to the display path information in the corresponding relationship received by the receiving unit;

31. A system for flow rule transmission, characterized in that it comprises a path computation element PCE of any of claims 16-24 and a path computation client PCC of any of claims 25-30.