Service chain protection method and device, node and storage medium
By receiving the notification information of the business function forwarding node in the SRv6 SFC domain, orchestrating the target detection path and determining the alternative node, the configuration modification problems caused by manual configuration and node changes in the prior art are solved, and flexibility and Efficient business chain reliability protection.
Patent Information
- Application Number
- CN202310590251.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-23
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2043-05-23
AI Technical Summary
When implementing the reliability protection of SRv6 SFC, a large amount of information is required to be manually configured, and when the node changes, a large amount of configuration information needs to be manually modified. The alternative service function forwarding node and the main service function forwarding node need to be configured the same. SID information, which may lead to conflicts.
After receiving the announcement information of the business function forwarding node in the SFC domain, the head node determines its attribute information, arranges the target detection path, sends detection messages to the main business function forwarding node, determines the alternative business function forwarding node, and detects Mark alternative nodes in the message to reduce alternative conflicts and achieve flexible reliability protection.
This realizes business chain reliability protection without modifying a large amount of configuration information after node migration, reduces alternative conflicts, and improves the order and efficiency of the business chain's reliability protection.
Smart Images

Figure CN119030918A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of communication technology, and in particular to a service chain protection method, device, node and storage medium. Background Art
[0002] Due to the requirements for security and quality in data transmission, some business messages need to bypass third-party services to process the business messages. In the service function chain (SFC), when the head node directs traffic, the service sequence that needs to be bypassed is filled in the network service header (NSH) information of the message, so that the business message can pass through a specific device and perform specific business function processing on the business message.
[0003] Segment Routing IPv6 (SRv6) SFC technology based on Internet Protocol version 6 uses SRv6 source routing technology to connect devices and services on the network in series at the logical level at the head node to form an orderly service combination and realize business chain function.
[0004] In the related art, in order to achieve reliability protection for SRv6 SFC, protection against failures in the service chain is achieved by adding spare nodes and manually performing static configuration.
[0005] However, the above method is strongly related to the network topology. When a node changes (such as business function node migration), a large amount of configuration information needs to be manually modified. Summary of the invention
[0006] The embodiments of the present application provide a service chain protection method, device, node, and storage medium to flexibly implement reliability protection for SRv6 SFC.
[0007] In a first aspect, an embodiment of the present application provides a first service chain protection method, which is applied to a head node in an SFC domain. The method includes:
[0008] After receiving notification information issued by multiple service function forwarding nodes in the SFC domain, determining attribute information corresponding to the multiple service function forwarding nodes, wherein the attribute information represents a service type of the service function node represented by the service function forwarding node;
[0009] Based on the attribute information corresponding to the multiple business function forwarding nodes, arrange a target detection path corresponding to a primary business function forwarding node among the multiple business function forwarding nodes; wherein the target detection path includes the primary business function forwarding node and a non-primary business function forwarding node corresponding to the primary business function forwarding node among the multiple business function forwarding nodes;
[0010] A detection message is sent to the main business function forwarding node, so that after receiving the detection message, any business function forwarding node in the target detection path determines the corresponding alternative business function forwarding node from the non-main business function forwarding node based on the detection message, marks the corresponding alternative business function forwarding node in the detection message, and sends the marked detection message to the corresponding alternative business function forwarding node; wherein the detection message includes the node information of the non-main business function forwarding node, and any business function forwarding node in the target detection path is the main business function forwarding node or the non-main business function forwarding node.
[0011] In the above scheme, the business function forwarding node will publish notification information carrying the attributes of the business function node it represents. After receiving the notification information from the business function forwarding node in the SFC domain, the head node can determine the non-main business function forwarding node that can serve as a backup for the main business function forwarding node based on the attribute information. Reliability protection can be provided between these business function forwarding nodes (the backup business function forwarding node provides protection for the corresponding main business function forwarding node or non-main business function forwarding node); the head node sends a detection message to the main business function forwarding node, and learns its backup business function forwarding nodes from the unmarked business function forwarding nodes in sequence starting from the main business function forwarding node, thereby flexibly performing reliability protection. Even after the node migration occurs, the head node can perceive it in time through the notification information, thereby flexibly adjusting the backup relationship between the business function forwarding nodes; in addition, each business function forwarding node reduces the occurrence of backup conflicts by marking its backup business function forwarding node, making the reliability protection of the business chain more orderly.
[0012] In some optional implementations, arranging a target detection path corresponding to a main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes includes:
[0013] Using a service function forwarding node having the same attribute information as that corresponding to the primary service function forwarding node among the multiple service function forwarding nodes as the non-primary service function forwarding node;
[0014] If there are multiple non-primary business function forwarding nodes, arranging the target detection path based on the distance between the primary business function forwarding node and each of the non-primary business function forwarding nodes, and the distance between different non-primary business function forwarding nodes; or
[0015] If there is one non-primary business function forwarding node, the primary business function forwarding node is determined as the first hop in the target detection path, and the non-primary business function forwarding node is determined as the second hop in the target detection path.
[0016] The above scheme accurately implements reliability protection by determining the non-main business function forwarding node with the same attribute information as the main business function forwarding node, reducing the situation where the non-main business function forwarding node cannot provide protection for the main business function forwarding node due to different attributes; if there are multiple non-main business function forwarding nodes, based on the distance between the main business function forwarding node and each non-main business function forwarding node, and the distance between different non-main business function forwarding nodes, the target detection path is reasonably arranged to efficiently perform reliability protection; if there is only one non-main business function forwarding node, the main business function forwarding node can only be protected by the non-main business function forwarding node, and it can be used as the next hop of the main business function forwarding node. In this way, the target detection path is reasonably arranged for different scenarios.
[0017] In some optional implementations, arranging the target detection path based on the distance between the primary business function forwarding node and each of the non-primary business function forwarding nodes, and the distance between different non-primary business function forwarding nodes, includes:
[0018] Determine the primary service function forwarding node as the first hop in the target detection path;
[0019] The remaining non-main business function forwarding nodes that are closest to the n-1 hop in the target detection path are determined as the n hop in the target detection path; wherein 2≤n≤N, N is the total number of the main business function forwarding nodes and the non-main business function forwarding nodes in the target detection path; the remaining non-main business function forwarding nodes are the non-main business function forwarding nodes whose number of hops has not been determined in the target detection path.
[0020] The above scheme selects the closest non-main business function forwarding node as the next hop (that is, its alternative business function forwarding node) for each business function forwarding node in the target detection path, among the non-main business function forwarding nodes with an undetermined number of hops, so that the distance between the alternative business function forwarding node and the business function forwarding node it protects is as close as possible, thereby efficiently performing reliability protection.
[0021] In some optional implementations, the notification information is published by the multiple service function forwarding nodes at preset time intervals.
[0022] In the above scheme, the business function forwarding node re-floods the attribute information of the business function node at a certain interval, so that the head node can perceive the change of the node in time, re-arrange the new path, and adjust the backup relationship between the business function forwarding nodes without modifying a large amount of configuration information.
[0023] In a second aspect, an embodiment of the present application provides a second service chain protection method, which is applied to a target service function forwarding node, wherein the target service function forwarding node is any service function forwarding node in the SFC domain, and the method includes:
[0024] The notification information carrying the attribute information is published, so that after receiving the notification information of the multiple business function forwarding nodes, the head node in the SFC domain arranges the target detection path corresponding to the main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes, and sends a detection message to the main business function forwarding node; wherein the multiple business function forwarding nodes include any one of the business function forwarding nodes, and the attribute information represents the business type of the business function node represented by the business function forwarding node; the target detection path includes the main business function forwarding node and the non-main business function forwarding node corresponding to the main business function forwarding node among the multiple business function forwarding nodes;
[0025] After receiving the target detection message, determine the corresponding candidate business function forwarding node from the non-primary business function forwarding node based on the target detection message; wherein the target detection message includes the node information of the non-primary business function forwarding node; if the target business function forwarding node is the primary business function forwarding node, the target detection message is the detection message sent by the head node; if the target business function forwarding node is the target non-primary business function forwarding node, the detection message is the marked detection message sent by the previous hop business function forwarding node in the target detection path;
[0026] The corresponding candidate service function forwarding node is marked in the target detection message, and the marked detection message is sent to the corresponding candidate service function forwarding node.
[0027] In the above scheme, the business function forwarding node will publish notification information carrying the attributes of the business function node it represents. After receiving the notification information from the business function forwarding node in the SFC domain, the head node can determine the non-main business function forwarding node that can serve as a backup for the main business function forwarding node based on the attribute information. Reliability protection can be provided between these business function forwarding nodes (the backup business function forwarding node provides protection for the corresponding main business function forwarding node or non-main business function forwarding node); the head node sends a detection message to the main business function forwarding node, and learns its backup business function forwarding nodes from the unmarked business function forwarding nodes in sequence starting from the main business function forwarding node, thereby flexibly performing reliability protection. Even after the node migration occurs, the head node can perceive it in time through the notification information, thereby flexibly adjusting the backup relationship between the business function forwarding nodes; in addition, each business function forwarding node reduces the occurrence of backup conflicts by marking its backup business function forwarding node, making the reliability protection of the business chain more orderly.
[0028] In some optional implementations, if the target service function forwarding node is the primary service function forwarding node, determining the corresponding candidate service function forwarding node from the non-primary service function forwarding node based on the target detection message includes:
[0029] The non-primary service function forwarding node at the next hop in the target detection path is determined as the corresponding candidate service function forwarding node.
[0030] In the above scheme, since the main business function forwarding node is the first-hop business function forwarding node in the target detection path, that is, it is the first business function forwarding node in the target detection path to receive the detection message, and the detection message has not passed through other business function forwarding nodes to mark the alternative business function forwarding nodes, there must be an alternative business function forwarding node for the main business function forwarding node. Therefore, the main business function forwarding node directly determines the next-hop non-main business function forwarding node as the corresponding alternative business function forwarding node.
[0031] In some optional implementations, if the target service function forwarding node is the non-primary service function forwarding node, determining the corresponding candidate service function forwarding node from the non-primary service function forwarding node based on the target detection message includes:
[0032] If there is an unmarked non-primary business function forwarding node in the target detection message, the unmarked non-primary business function forwarding node at the next hop in the target detection message is determined as the corresponding candidate business function forwarding node.
[0033] In the above scheme, since the non-business function forwarding node is not the first-hop business function forwarding node in the target detection path, the received detection message has been marked as an alternative business function forwarding node by other business function forwarding nodes, and there may not be an alternative business function forwarding node for the non-main business function forwarding node. Therefore, the non-main business function forwarding node needs to determine whether there are other unmarked non-main business function forwarding nodes from the target detection message. If so, the next-hop unmarked non-main business function forwarding node in the target detection message is determined as the corresponding alternative business function forwarding node.
[0034] In some optional implementations, marking the corresponding candidate service function forwarding node in the target detection message includes:
[0035] The node information of the corresponding candidate service function forwarding node is marked as occupied in the target detection message.
[0036] In the above scheme, after determining its candidate business function forwarding node, the business function forwarding node marks the candidate business function forwarding node and sends it to the next business function forwarding node (the candidate business function forwarding node) to avoid backup conflicts.
[0037] Some optional implementations also include:
[0038] After receiving the service message, if a link between the target service function forwarding node and the corresponding service function node fails, the service message is re-encapsulated and the re-encapsulated service message is sent to the corresponding candidate service function forwarding node.
[0039] In the above scheme, after the business function forwarding node receives the protection command, if it finds that the main path fails, it will take the backup path, that is, send the business message to the corresponding backup business function forwarding node, and the backup business function forwarding node will send the message to the business function node for processing, thereby realizing fast rerouting.
[0040] In some optional implementations, the notification information is published by the multiple service function forwarding nodes at preset time intervals.
[0041] In the above scheme, the business function forwarding node re-floods the attribute information of the business function node at a certain interval, so that the head node can perceive the change of the node in time, re-arrange the new path, and adjust the backup relationship between the business function forwarding nodes without modifying a large amount of configuration information.
[0042] In a third aspect, an embodiment of the present application provides a first service chain protection device, which is applied to a head node in an SFC domain, and includes:
[0043] An attribute determination module, configured to determine attribute information corresponding to the multiple service function forwarding nodes in the SFC domain after receiving notification information issued by the multiple service function forwarding nodes, wherein the attribute information represents a service type of the service function node represented by the service function forwarding node;
[0044] An orchestration module, configured to orchestrate a target detection path corresponding to a primary business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes; wherein the target detection path includes the primary business function forwarding node and a non-primary business function forwarding node among the multiple business function forwarding nodes corresponding to the primary business function forwarding node;
[0045] A detection module, used for sending a detection message to the main business function forwarding node, so that any business function forwarding node in the target detection path, after receiving the detection message, determines the corresponding alternative business function forwarding node from the non-main business function forwarding node based on the detection message, marks the corresponding alternative business function forwarding node in the detection message, and sends the marked detection message to the corresponding alternative business function forwarding node; wherein, the detection message includes the node information of the non-main business function forwarding node, and any business function forwarding node in the target detection path is the main business function forwarding node or the non-main business function forwarding node.
[0046] In a fourth aspect, an embodiment of the present application provides a second service chain protection device, which is applied to a target service function forwarding node, wherein the target service function forwarding node is any service function forwarding node in the SFC domain, and the device includes:
[0047] A publishing module, used for publishing notification information carrying attribute information, so that after receiving the notification information of multiple business function forwarding nodes, the head node in the SFC domain arranges the target detection path corresponding to the main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes, and sends a detection message to the main business function forwarding node; wherein the multiple business function forwarding nodes include any of the business function forwarding nodes, and the attribute information represents the business type of the business function node represented by the business function forwarding node; the target detection path includes the main business function forwarding node and the non-main business function forwarding node corresponding to the main business function forwarding node among the multiple business function forwarding nodes;
[0048] An alternative determination module is used to determine a corresponding alternative business function forwarding node from the non-primary business function forwarding node based on the target detection message after receiving the target detection message; wherein the target detection message includes the node information of the non-primary business function forwarding node; if the target business function forwarding node is the primary business function forwarding node, the target detection message is a detection message sent by the head node; if the target business function forwarding node is a target non-primary business function forwarding node, the detection message is a marked detection message sent by the previous hop business function forwarding node in the target detection path;
[0049] The candidate marking module is used to mark the corresponding candidate service function forwarding node in the target detection message and send the marked detection message to the corresponding candidate service function forwarding node.
[0050] In a fifth aspect, an embodiment of the present application provides a head node, comprising at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor executes any service chain protection method described in the first aspect above.
[0051] In the sixth aspect, an embodiment of the present application provides a business function forwarding node, comprising at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor executes any business chain protection method described in the second aspect above.
[0052] In the seventh aspect, an embodiment of the present application provides a computer-readable storage medium, which stores a computer program executable by a processor. When the program runs on the processor, the processor executes the service chain protection method described in any one of the first aspect or the second aspect above. BRIEF DESCRIPTION OF THE DRAWINGS
[0053] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0054] Figure 1 A schematic diagram of the first application scenario provided in the embodiment of the present application;
[0055] Figure 2 A schematic diagram of a second application scenario provided in an embodiment of the present application;
[0056] Figure 3A schematic diagram of a third application scenario provided in an embodiment of the present application;
[0057] Figure 4 An interactive flow chart of a service chain protection method provided in an embodiment of the present application;
[0058] Figure 5 A schematic diagram of message header fields provided in an embodiment of the present application;
[0059] Figure 6 A schematic diagram of a fourth application scenario provided in an embodiment of the present application;
[0060] Figure 7 A flowchart of the first service chain protection method provided in an embodiment of the present application;
[0061] Figure 8 A flowchart of a second service chain protection method provided in an embodiment of the present application;
[0062] Fig. 9 A schematic diagram of the structure of a first service chain protection device provided in an embodiment of the present application;
[0063] Fig.10 A schematic diagram of the structure of a second service chain protection device provided in an embodiment of the present application;
[0064] Fig.11 A schematic diagram of the structure of the head node provided in an embodiment of the present application. DETAILED DESCRIPTION
[0065] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present application.
[0066] The terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of this application, unless otherwise specified, "plurality" means two or more.
[0067] In the description of this application, it should be noted that, unless otherwise clearly specified and limited, the term "connection" should be understood in a broad sense, for example, it can be directly connected, or indirectly connected through an intermediate medium, or it can be the internal connection of two devices. For ordinary technicians in this field, the specific meanings of the above terms in this application can be understood according to specific circumstances.
[0068] In this embodiment, the service function forwarder (SFF) is used to forward the message received from the network to the service function node (SF) associated with the SFF according to the service chain path information carried in the message;
[0069] The SF is used to receive messages from the SFF, perform service function processing on the messages, and return the processed messages to the same SFF.
[0070] SFC is a technology that provides ordered services to the application layer; an area that includes SFC devices can be called an SFC domain.
[0071] Due to the requirements for security and quality in data transmission, some business messages need to bypass third-party services to process the business messages, such as firewalls, traffic cleaning servers, or traffic acceleration servers.
[0072] In the SFC domain, when the head node (the first node in the linked list) directs traffic, the service sequence that needs to be bypassed is filled in the NSH information of the message, so that the business message can pass through a specific device and perform specific business function processing on the business message.
[0073] SRv6 technology is that source routing specifies the traffic forwarding path by arranging a segment ID (SID) list at the head node; and SRv6 SID supports flexible forwarding programmability. SRv6 technology itself can meet the needs of SFC, so SRv6 SFC is proposed.
[0074] SRv6 SFC technology uses SRv6 source routing technology to connect devices and services on the network in series at the logical level at the head node to form an orderly service combination and realize the service chain function.
[0075] See also Figure 1 As shown, in this scenario, a service classifier (SC), SF1, SFF1 acting as a proxy for SF1, SF2, and SFF2 acting as a proxy for SF2 are provided;
[0076] In this scenario, SC acts as the head node and encapsulates the received initial message to obtain service message 1. The segment list in the Segment Routing Header (SRH) of service message 1 is the forwarding path of the message in the service chain; the segment list is Tail End.DT4 SID, Tail End SID, SF2 Proxy SID, SF1 Proxy SID;
[0077] SC sends service message 1 to SFF1. SFF1 strips the SRH from the message and sends the message without SRH to SF1.
[0078] SF1 processes the initial message, obtains the processed message, and sends it to SFF1;
[0079] SFF1 completes SR encapsulation of the message based on SRH, obtains service message 2, and sends service message 2 to SFF2;
[0080] Similarly, SFF2 strips off the SRH of service message 2, which is then processed by SF2. SFF2 encapsulates service message 3 and sends it to the IPv6 node for forwarding via IPv6 routing.
[0081] The above example takes the message to be processed as an IPv4 message as an example, and other types of messages may also be used in implementation.
[0082] However, the above method cannot achieve reliability protection. For example, when the link between business function node 1 and business function forwarding node 1 fails, the service of business function node 1 cannot be used; when the link between business function node 2 and business function forwarding node 2 fails, the service of business function node 2 cannot be used.
[0083] In the related art, in order to achieve reliability protection for SRv6 SFC, protection against failures in the service chain is achieved by adding spare nodes and manually performing static configuration (configuring logical information such as how to take alternative paths).
[0084] 1. By dual-homing the service function node to multiple service function forwarding nodes, when one side of the link fails, it can bypass the service function node through the backup service function forwarding node to complete the service chain function.
[0085] See also Figure 2As shown in the figure, SF1 is dual-homed to SFF1 and SFF2. SFF1, as the agent of SF1, is configured with the END.AS type primary SID (END.AS) and backup SID (ENA.AS backup), and needs to configure the cache SRH message information (including SIDList, IPv6 source IP address, TTL, etc.) for the primary SID; SFF2, as another agent of SF dual-homing, also needs to configure the above information.
[0086] After receiving the initial message, the SC matches the traffic diversion policy and introduces the initial message into the SRv6 TE Policy. The SC encapsulates the SRv6 message according to the SRv6 TE Policy. The SID sequence of the SRv6 TE Policy is (Tail END.DT4, TailEND, SFF1 END.AS).
[0087] SFF1 receives the message, identifies that the current SID is the local END.AS type primary SID, and determines that the link between SFF1 and SF1 is faulty. SFF1 needs to use the backup path to forward the message.
[0088] SFF1 strips off the original SRH header, re-encapsulates the SID sequence of the alternative path (SFF1 END.AS backup, SFF2END), and generates a new SRH message header;
[0089] SFF2 receives the backup path message, identifies SFF2 END as a local END type SID, and processes it according to the END standard behavior; identifies the next SID: SFF1 END.AS backup is a local backup SID, strips off the SRH header according to the backup SID annotation behavior, and forwards the inner message to SF1;
[0090] After receiving the inner message returned by SF1, SFF2 re-encapsulates the SRH header and sends the message according to the cached SRH message information configured by END.AS;
[0091] SFF3 receives the message and forwards it using IPv6 routing;
[0092] Tail End identifies that it is a local END type SID and processes it according to the END standard behavior; identifies that the next SID is a local END.DT4 type and uses the inner message destination IP address to query the private network route for forwarding.
[0093] Figure 2 In the scenario shown, the normal forwarding process is the process shown by the dotted line, and the protection process is the process shown by the solid line.
[0094] 2. The backup service function node provides protection services for the main service function node. When the main service function node fails, the backup service function node can complete the service chain function. In this example, the main service function node SF1 and the backup service function node SF2 have the same attribute information, that is, the same function. SFF2 is the backup of SFF1, and SFF3 is the backup of SFF2.
[0095] SFF1, as the agent of SF, is configured with the END.AS type primary SID (END.AS) and backup SID (ENA.AS backup), and needs to configure cache SRH message information (including SID List, IPv6 source IP address, TTL, etc.) for the primary SID; SFF2, as another agent for SF dual-homing access, also needs to configure the above information;
[0096] SFF2 is configured at the same time, and SFF3 END.AS SID protects SFF2 and SF1 link failures;
[0097] After receiving the initial message, the SC matches the traffic diversion policy and introduces the initial message into the SRv6 TE Policy. The SC encapsulates the SRv6 message according to the SRv6 TE Policy. The SID sequence of the SRv6 TE Policy is (Tail END.DT4, TailEND, SFF1 END.AS).
[0098] SFF1 receives the message, recognizes that the current SID is the local END.AS type primary SID, and recognizes that the link between SFF1 and SF1 is faulty; SFF1 needs to use the backup path to forward the message;
[0099] SFF1 strips off the original SRH header, re-seals the SID sequence of the equipment path (SFF1 END.AS backup, SFF2END), and generates a new SRH message header.
[0100] SFF2 receives the backup path message, recognizes that SFF2 END is a local END type SID, and processes it according to the END standard behavior; recognizes the next SID: SFF1 END.AS backup is a local backup SID, and recognizes that the link between SFF2 and SF1 is faulty; SFF2 needs to use the bypass path to forward the message;
[0101] SFF2 strips off the original SRH header, reuses the SFF2 END.AS SID as the destination address, encapsulates the IPv6 header, and forwards the packet using routing;
[0102] SFF3 receives the message, identifies the destination address as the local END.AS SID, strips off the SRH header, and forwards the message to SF2;
[0103] SFF3 receives the inner message returned by SF2, and re-encapsulates the SRH header and sends the message according to the cached SRH message information configured by END.AS;
[0104] Tail End identifies that it is a local END type SID and processes it according to the END standard behavior; identifies that the next SID is a local END.DT4 type and uses the inner message destination IP address to query the private network route for forwarding.
[0105] Figure 3 In the scenario shown, the normal forwarding process is the process shown by the dotted line, and the protection process is the process shown by the solid line.
[0106] However, the above two reliability protection methods require manual configuration of a large amount of information (such as protection commands) and are strongly related to the network topology. When the node changes (such as business function node migration), a large amount of configuration information needs to be manually modified. In addition, the backup business function forwarding node and the main business function forwarding node need to be configured with the same SID information (Proxy SID and BackupProxy SID). In terms of planning, the node must use the same locator, which may cause conflicts.
[0107] In view of this, an embodiment of the present application proposes a service chain protection method, device, node and storage medium, which is applied to a head node in an SFC domain. After receiving notification information issued by multiple service function forwarding nodes in the SFC domain, the method determines the attribute information corresponding to the multiple service function forwarding nodes, wherein the attribute information represents the service type of the service function node represented by the service function forwarding node; based on the attribute information corresponding to the multiple service function forwarding nodes, the target detection path corresponding to the main service function forwarding node among the multiple service function forwarding nodes is arranged; wherein the target detection path includes the main service function forwarding node and the multiple service function forwarding nodes corresponding to the main service function forwarding node. a non-main business function forwarding node corresponding to the main business function forwarding node; sending a detection message to the main business function forwarding node, so that after receiving the detection message, any business function forwarding node in the target detection path determines the corresponding alternative business function forwarding node from the non-main business function forwarding node based on the detection message, marks the corresponding alternative business function forwarding node in the detection message, and sends the marked detection message to the corresponding alternative business function forwarding node; wherein, the detection message includes the node information of the non-main business function forwarding node, and any business function forwarding node in the target detection path is the main business function forwarding node or the non-main business function forwarding node.
[0108] In the above scheme, the business function forwarding node will publish notification information carrying the attributes of the business function node it represents. After receiving the notification information from the business function forwarding node in the SFC domain, the head node can determine the non-main business function forwarding node that can serve as a backup for the main business function forwarding node based on the attribute information. Reliability protection can be provided between these business function forwarding nodes (the backup business function forwarding node provides protection for the corresponding main business function forwarding node or non-main business function forwarding node); the head node sends a detection message to the main business function forwarding node, and learns its backup business function forwarding nodes from the unmarked business function forwarding nodes in sequence starting from the main business function forwarding node, thereby flexibly performing reliability protection. Even after the node migration occurs, the head node can perceive it in time through the notification information, thereby flexibly adjusting the backup relationship between the business function forwarding nodes; in addition, each business function forwarding node reduces the occurrence of backup conflicts by marking its backup business function forwarding node, making the reliability protection of the business chain more orderly.
[0109] The following will be combined with the accompanying drawings and specific embodiments to describe in detail the technical solution of the present application and how the technical solution of the present application solves the above technical problems. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments.
[0110] Figure 4 The interactive flow chart of the first service chain protection method provided in the embodiment of the present application is as follows: Figure 4 As shown, the following steps are included:
[0111] Step S401: the target service function forwarding node publishes notification information carrying attribute information.
[0112] The target service function forwarding node is any service function forwarding node in the SFC domain, and the attribute information represents the service type of the service function node represented by the service function forwarding node.
[0113] Exemplarily, any business function forwarding node in the SFC domain floods the announcement information based on the Intermediate System-to-Intermediate System (ISIS) protocol. ISIS is a link state protocol and an internal gateway routing protocol. The head node collects the announcement information of each business function forwarding node.
[0114] See also Figure 5As shown, the Service Type field in the available message header can represent attribute information, such as 0 for firewall, 1 for traffic acceleration server, 2 for traffic cleaning server, etc.; Traffic Type represents the type of traffic, and ProxyType represents the type of proxy; in addition, the TLV field is an available field, and information such as resource capabilities can be placed in the AttributeSub-TLV field.
[0115] In this embodiment, the SID of each service function forwarding node is independent and does not need to be configured to be the same, and does not need to use the same locator.
[0116] In addition, this embodiment adds a dynamic protection type (Dynamic Protectproxy, END.ADP) SID based on the existing SFC SID to avoid conflicts with the standard type.
[0117] Step S402: after receiving notification information issued by multiple service function forwarding nodes in the SFC domain, the head node determines attribute information corresponding to the multiple service function forwarding nodes.
[0118] In this embodiment, since the protection command is not manually configured, even if there is a spare node, the business function forwarding node cannot directly execute the protection command; based on this, after the head node collects the notification information of multiple business function forwarding nodes in the SFC domain, it can determine the attribute information corresponding to the business function forwarding node, and reliability protection can be provided between the business function forwarding nodes corresponding to the business function nodes with the same business type.
[0119] During implementation, private network routing is introduced between the head node and the tail node through the Border Gateway Protocol (BGP), and the tenant attributes and tenant service demand information are extended to support.
[0120] Step S403: The head node arranges a target detection path corresponding to a main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes.
[0121] The target detection path includes the primary business function forwarding node and a non-primary business function forwarding node corresponding to the primary business function forwarding node among the multiple business function forwarding nodes.
[0122] As described above, reliability protection can be provided between the business function forwarding nodes corresponding to the business function nodes of the same business type; based on this, after determining the attribute information of each business function forwarding node, a target detection path containing multiple business function forwarding nodes can be arranged based on the attribute information, and through subsequent detection messages, the business function forwarding nodes on the target detection path can obtain the information of the primary and backup protection.
[0123] Step S404: the head node sends a detection message to the primary service function forwarding node.
[0124] During implementation, the head node sends a detection message to the main business function forwarding node in the target detection path. The detection message contains the protection information of the target detection path, that is, the node information of the non-main business function forwarding node (which non-main business function forwarding nodes are in the target detection path).
[0125] Exemplarily, SRH is encapsulated in the detection message, and the newly added TLV is used to extend the SRH to carry the protection information of the target detection path, and the orchestrated protection information is notified to the business function forwarding node and the protection node, so that a single notification is achieved and the business function forwarding node can obtain its alternative business function forwarding node and protection command (primary and standby protection information). Subsequent business flows do not need to carry protection information, thereby flexibly performing reliability protection.
[0126] Step S405: After receiving the target detection message, the target service function forwarding node determines a corresponding candidate service function forwarding node from the non-primary service function forwarding nodes based on the target detection message.
[0127] Among them, the target detection message includes the node information of the non-main business function forwarding node; if the target business function forwarding node is the main business function forwarding node, the target detection message is the detection message sent by the head node; if the target business function forwarding node is the target non-main business function forwarding node, the detection message is the marked detection message sent by the previous hop business function forwarding node in the target detection path.
[0128] Step S406: The target service function forwarding node marks the corresponding candidate service function forwarding node in the target detection message, and sends the marked detection message to the corresponding candidate service function forwarding node.
[0129] Exemplarily, after receiving the detection message, the target business function forwarding node can learn its alternative business function forwarding node, and by marking its alternative business function forwarding node, the occurrence of alternative conflicts is reduced, making the reliability protection of the business chain more orderly.
[0130] In the above scheme, the business function forwarding node will publish notification information carrying the attributes of the business function node it represents. After receiving the notification information of the business function forwarding node in the SFC domain, the head node can determine the non-primary business function forwarding node that can serve as a backup for the primary business function forwarding node based on the attribute information. Reliability protection can be provided between these business function forwarding nodes (the backup business function forwarding node provides protection for the corresponding primary business function forwarding node or non-primary business function forwarding node). Specifically, the head node sends a detection message to the primary business function forwarding node, and sequentially obtains its backup business function forwarding nodes from the unmarked business function forwarding nodes starting from the primary business function forwarding node; the primary business function forwarding node further sends a detection message to its backup business function forwarding node, so that its backup business function forwarding node continues to obtain the corresponding backup business function forwarding node from the unmarked business function forwarding node (if any); forwarding is performed level by level in sequence until all business function forwarding nodes in the SFC domain are polled. Through the above method, reliability protection between business function forwarding nodes can be flexibly performed. Even after the node migration occurs, the head node can perceive it in time through notification information, so as to flexibly adjust the backup relationship between the business function forwarding nodes. In addition, each business function forwarding node reduces the occurrence of alternative conflicts by marking its alternative business function forwarding node, making the reliability protection of the business chain more orderly.
[0131] In some optional implementations, the notification information is published by the multiple service function forwarding nodes at preset time intervals.
[0132] For example, in order to timely perceive the migration of nodes, the business function forwarding node re-floods the attribute information of the business function node at a certain interval, so that the head node can timely perceive the changes in the node, re-arrange the new path, and adjust the backup relationship between the business function forwarding nodes without modifying a large amount of configuration information.
[0133] In some optional implementation manners, the above step S403 may be implemented by but not limited to the following methods:
[0134] Using a service function forwarding node having the same attribute information as that corresponding to the primary service function forwarding node among the multiple service function forwarding nodes as the non-primary service function forwarding node;
[0135] If there are multiple non-primary business function forwarding nodes, arranging the target detection path based on the distance between the primary business function forwarding node and each of the non-primary business function forwarding nodes, and the distance between different non-primary business function forwarding nodes; or
[0136] If there is one non-primary business function forwarding node, the primary business function forwarding node is determined as the first hop in the target detection path, and the non-primary business function forwarding node is determined as the second hop in the target detection path.
[0137] Exemplarily, if the main business function forwarding node is business function forwarding node A, the corresponding attribute information is attribute 1, and there are business function forwarding nodes B, C, and D in the SFC domain. The corresponding attribute information is attribute 1, and other business function forwarding nodes in the SFC domain correspond to other attribute information; business function forwarding nodes B, C, and D are determined as non-main business function forwarding nodes; business function forwarding node A is the first hop in the target detection path, and the number of hops of business function forwarding nodes B, C, and D needs to refer to the distance between business function forwarding node A and business function forwarding nodes B, C, and D, respectively, and the distance between business function forwarding nodes B, C, and D. If the main business function forwarding node is business function forwarding node E, the corresponding attribute information is attribute 2, and only business function forwarding node F in the SFC domain has the corresponding attribute information of attribute 1; business function forwarding node F is determined as a non-main business function forwarding node; business function forwarding node A is the first hop in the target detection path, and business function forwarding node F is the second hop in the target detection path.
[0138] The above examples are only for more clearly illustrating the process of arranging target detection paths in different situations. This embodiment does not specifically limit the corresponding attribute information of the primary business function forwarding node and the number of non-primary business function forwarding nodes and other parameters.
[0139] The above scheme accurately implements reliability protection by determining the non-main business function forwarding node with the same attribute information as the main business function forwarding node, reducing the situation where the non-main business function forwarding node cannot provide protection for the main business function forwarding node due to different attributes; if there are multiple non-main business function forwarding nodes, based on the distance between the main business function forwarding node and each non-main business function forwarding node, and the distance between different non-main business function forwarding nodes, the target detection path is reasonably arranged to efficiently perform reliability protection; if there is only one non-main business function forwarding node, the main business function forwarding node can only be protected by the non-main business function forwarding node, and it can be used as the next hop of the main business function forwarding node. In this way, the target detection path is reasonably arranged for different scenarios.
[0140] In some optional implementations, the above-mentioned arrangement of the target detection path based on the distance between the primary business function forwarding node and each of the non-primary business function forwarding nodes, and the distance between different non-primary business function forwarding nodes, can be implemented by but not limited to the following methods:
[0141] Determine the primary service function forwarding node as the first hop in the target detection path;
[0142] The remaining non-main business function forwarding nodes that are closest to the n-1 hop in the target detection path are determined as the n hop in the target detection path; wherein 2≤n≤N, N is the total number of the main business function forwarding nodes and the non-main business function forwarding nodes in the target detection path; the remaining non-main business function forwarding nodes are the non-main business function forwarding nodes whose number of hops has not been determined in the target detection path.
[0143] Exemplarily, if the main business function forwarding node is business function forwarding node A, the corresponding attribute information is attribute 1, and there are business function forwarding nodes B, C, and D in the SFC domain. The corresponding attribute information of these three business function forwarding nodes is attribute 1, and other business function forwarding nodes in the SFC domain correspond to other attribute information; the business function forwarding nodes B, C, and D are determined as non-main business function forwarding nodes;
[0144] The service function forwarding node A is the first hop in the target detection path. Among the service function forwarding nodes B, C, and D, the service function forwarding node C is closest to the service function forwarding node A. Therefore, the service function forwarding node C is used as the second hop in the target detection path.
[0145] Among the business function forwarding nodes B and D, the business function forwarding node B is closest to the business function forwarding node A, and the business function forwarding node B is used as the third hop in the target detection path; finally, the business function forwarding node D is used as the third hop in the target detection path.
[0146] The above example is only to more clearly illustrate the process of arranging the target detection path when there are multiple non-primary business function forwarding nodes. This embodiment does not specifically limit the corresponding attribute information of the primary business function forwarding node and the number of non-primary business function forwarding nodes and other parameters.
[0147] The above scheme selects the closest non-main business function forwarding node as the next hop (that is, its alternative business function forwarding node) for each business function forwarding node in the target detection path, among the non-main business function forwarding nodes with an undetermined number of hops, so that the distance between the alternative business function forwarding node and the business function forwarding node it protects is as close as possible, thereby efficiently performing reliability protection.
[0148] In some optional implementation manners, the above step S405 may be implemented by but not limited to the following methods:
[0149] If the target service function forwarding node is the primary service function forwarding node, determining the next hop non-primary service function forwarding node in the target detection path as the corresponding candidate service function forwarding node;
[0150] If the target business function forwarding node is the non-primary business function forwarding node, and there is an unmarked non-primary business function forwarding node in the target detection message, then the unmarked non-primary business function forwarding node in the next hop of the target detection message is determined as the corresponding alternative business function forwarding node.
[0151] Since the main business function forwarding node is the first-hop business function forwarding node in the target detection path, that is, it is the first business function forwarding node in the target detection path to receive the detection message, and the detection message has not passed through other business function forwarding nodes to mark the alternative business function forwarding nodes, there must be an alternative business function forwarding node for the main business function forwarding node. Therefore, the main business function forwarding node directly determines the next-hop non-main business function forwarding node as the corresponding alternative business function forwarding node.
[0152] Since the non-business function forwarding node is not the first-hop business function forwarding node in the target detection path, the received detection message has been marked as an alternative business function forwarding node by other business function forwarding nodes, and there may not be an alternative business function forwarding node for the non-primary business function forwarding node. Therefore, the non-primary business function forwarding node needs to determine whether there are other unmarked non-primary business function forwarding nodes from the target detection message. If there are, the next-hop unmarked non-primary business function forwarding node in the target detection message is determined as the corresponding alternative business function forwarding node. Of course, if there are no other unmarked non-primary business function forwarding nodes, it is determined that it has no corresponding alternative business function forwarding node.
[0153] In some optional implementation manners, the above step S406 may be implemented by but not limited to the following methods:
[0154] The node information of the corresponding candidate service function forwarding node is marked as occupied in the target detection message.
[0155] In the above scheme, after determining its candidate business function forwarding node, the business function forwarding node marks the candidate business function forwarding node and sends it to the next business function forwarding node (the candidate business function forwarding node) to avoid backup conflicts.
[0156] In the implementation, the head node selects the primary business function forwarding node, the backup business function forwarding node (the backup business function forwarding node of the primary business function forwarding node) and the bypass business function forwarding node (the backup business function forwarding node of the backup business function forwarding node) in the service topology of the business function node in the domain for path arrangement. Of course, more levels of backup relationships can also be set, which will not be repeated here.
[0157] See also Figure 6As shown, after calculation, the head node identifies that the main business function forwarding node is SFF1 Proxy SID (the first hop in the target detection path), the backup business function forwarding node is SFF2 Porxy SID (the alternative business function forwarding node of the main business function forwarding node, the second hop in the target detection path), and the bypass business function forwarding node is SFF3Proxy SID (the alternative business function forwarding node of the alternative business function forwarding node SFF2, the third hop in the target detection path);
[0158] After the path is arranged, it is necessary to notify all service function forwarding nodes on the path, such as using the extended SRv6ping (a network command) detection message process as the control plane of the protection information to publish the protection information to the relevant service function forwarding nodes. The ping detection message carries the O-FLAG identifier on the SRH and carries the private extended TLV.
[0159] After receiving the ping detection message, each device in the path identifies the protection information carried by the extended TLV of the SRH in the detection message and generates the SF protection path locally.
[0160] In this embodiment, the TLV field contains multi-level information, the first-level information is reserved information, the second-level information is the protection position (characterizing the function to be protected, such as the protection SL position = 2 is a firewall), and the third-level information is information for identifying whether to use it as a standby node; after receiving the detection message, the service function forwarding node identifies whether there is an unmarked service function forwarding node, and if so, marks it at the first unmarked service function forwarding node (such as Figure 6 As shown, replace "false" with "true"), when sending a detection message to the next business function forwarding node, the next business function forwarding node will not use the same business function forwarding node as a backup, or they will serve as backup for each other.
[0161] The above detection message is only an exemplary description. Any message that carries the protection information of the target detection path for notification can be used as the detection message in this embodiment. In implementation, other protocol form messages can be used, such as Operation Administration and Maintenance (OAM) messages; or, the message header carries the above information, such as using SRH extended TLV to complete the pre-notification of protection information.
[0162] In the above scheme, the head node sends a detection message to the main business function forwarding node, identifies the alternative business function forwarding nodes from the unmarked business function forwarding nodes starting from the main business function forwarding node, and obtains protection information; the alternative business function forwarding nodes are marked by the business function forwarding nodes and sent to the next business function forwarding node to avoid backup conflicts.
[0163] In some optional implementation manners, based on any of the above embodiments, the service function forwarding node further performs the following steps:
[0164] After receiving the service message, if a link between the target service function forwarding node and the corresponding service function node fails, the service message is re-encapsulated and the re-encapsulated service message is sent to the corresponding candidate service function forwarding node.
[0165] Exemplarily, when receiving a service message, the service function forwarding node can use the bidirectional forwarding detection (BFD) mechanism to detect the main path (the link between the service function node) and switch to the backup path (the link between the backup service function forwarding node) within 50ms of a main path failure.
[0166] In the above scheme, after the service function forwarding node receives the protection command, if it finds that the main path fails, it will take the backup path, that is, send the service message to the corresponding backup service function forwarding node, and the backup service function forwarding node will send the message to the service function node for processing, thereby realizing fast reroute (Fast Reroute, FRR).
[0167] In the embodiment of the present application, the service chain protection method performed by the head node is as follows Figure 7 As shown, the following steps are included:
[0168] Step S701: after receiving notification information issued by multiple service function forwarding nodes in the SFC domain, determining attribute information corresponding to the multiple service function forwarding nodes, wherein the attribute information represents the service type of the service function node represented by the service function forwarding node;
[0169] Step S702: based on the attribute information corresponding to the multiple business function forwarding nodes, arranging a target detection path corresponding to a primary business function forwarding node among the multiple business function forwarding nodes; wherein the target detection path includes the primary business function forwarding node and a non-primary business function forwarding node corresponding to the primary business function forwarding node among the multiple business function forwarding nodes;
[0170] Step S703: Send a detection message to the main business function forwarding node, so that after receiving the detection message, any business function forwarding node in the target detection path determines the corresponding alternative business function forwarding node from the non-main business function forwarding node based on the detection message, marks the corresponding alternative business function forwarding node in the detection message, and sends the marked detection message to the corresponding alternative business function forwarding node; wherein, the detection message includes the node information of the non-main business function forwarding node, and any business function forwarding node in the target detection path is the main business function forwarding node or the non-main business function forwarding node.
[0171] In some optional implementations, arranging a target detection path corresponding to a main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes includes:
[0172] Using a service function forwarding node having the same attribute information as that corresponding to the primary service function forwarding node among the multiple service function forwarding nodes as the non-primary service function forwarding node;
[0173] If there are multiple non-primary business function forwarding nodes, arranging the target detection path based on the distance between the primary business function forwarding node and each of the non-primary business function forwarding nodes, and the distance between different non-primary business function forwarding nodes; or
[0174] If there is one non-primary business function forwarding node, the primary business function forwarding node is determined as the first hop in the target detection path, and the non-primary business function forwarding node is determined as the second hop in the target detection path.
[0175] In some optional implementations, arranging the target detection path based on the distance between the primary business function forwarding node and each of the non-primary business function forwarding nodes, and the distance between different non-primary business function forwarding nodes, includes:
[0176] Determine the primary service function forwarding node as the first hop in the target detection path;
[0177] The remaining non-main business function forwarding nodes that are closest to the n-1 hop in the target detection path are determined as the n hop in the target detection path; wherein 2≤n≤N, N is the total number of the main business function forwarding nodes and the non-main business function forwarding nodes in the target detection path; the remaining non-main business function forwarding nodes are the non-main business function forwarding nodes whose number of hops has not been determined in the target detection path.
[0178] In some optional implementations, the notification information is published by the multiple service function forwarding nodes at preset time intervals.
[0179] In the embodiment of the present application, the service chain protection method performed by the target service function forwarding node is as follows: Figure 8 As shown, the following steps are included:
[0180] Step S801: publishing notification information carrying attribute information, so that after receiving notification information from multiple business function forwarding nodes, the head node in the SFC domain arranges a target detection path corresponding to a main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes, and sends a detection message to the main business function forwarding node; wherein the multiple business function forwarding nodes include any one of the business function forwarding nodes, and the attribute information represents the business type of the business function node represented by the business function forwarding node; the target detection path includes the main business function forwarding node and a non-main business function forwarding node corresponding to the main business function forwarding node among the multiple business function forwarding nodes;
[0181] Step S802: after receiving the target detection message, determine the corresponding candidate business function forwarding node from the non-primary business function forwarding node based on the target detection message; wherein the target detection message includes the node information of the non-primary business function forwarding node; if the target business function forwarding node is the primary business function forwarding node, the target detection message is the detection message sent by the head node; if the target business function forwarding node is the target non-primary business function forwarding node, the detection message is the marked detection message sent by the previous hop business function forwarding node in the target detection path;
[0182] Step S803: Mark the corresponding candidate service function forwarding node in the target detection message, and send the marked detection message to the corresponding candidate service function forwarding node.
[0183] In some optional implementations, if the target service function forwarding node is the primary service function forwarding node, determining the corresponding candidate service function forwarding node from the non-primary service function forwarding node based on the target detection message includes:
[0184] The non-primary service function forwarding node at the next hop in the target detection path is determined as the corresponding candidate service function forwarding node.
[0185] In some optional implementations, if the target service function forwarding node is the non-primary service function forwarding node, determining the corresponding candidate service function forwarding node from the non-primary service function forwarding node based on the target detection message includes:
[0186] If there is an unmarked non-primary business function forwarding node in the target detection message, the unmarked non-primary business function forwarding node at the next hop in the target detection message is determined as the corresponding candidate business function forwarding node.
[0187] In some optional implementations, marking the corresponding candidate service function forwarding node in the target detection message includes:
[0188] The node information of the corresponding candidate service function forwarding node is marked as occupied in the target detection message.
[0189] Some optional implementations also include:
[0190] After receiving the service message, if a link between the target service function forwarding node and the corresponding service function node fails, the service message is re-encapsulated and the re-encapsulated service message is sent to the corresponding candidate service function forwarding node.
[0191] In some optional implementations, the notification information is published by the multiple service function forwarding nodes at preset time intervals.
[0192] Figure 7-Figure 8 The specific implementation of the embodiment can refer to the implementation of the above-mentioned interaction method, and the repeated parts will not be repeated.
[0193] like Fig. 9 As shown, based on Figure 7 The service chain protection method shown in FIG. 1 is the same as the inventive concept, and the embodiment of the present application provides a first service chain protection device 900, which is applied to a head node in an SFC domain, and the device includes:
[0194] The attribute determination module 901 is used to determine the attribute information corresponding to the multiple service function forwarding nodes after receiving the notification information issued by the multiple service function forwarding nodes in the SFC domain, wherein the attribute information represents the service type of the service function node represented by the service function forwarding node;
[0195] The orchestration module 902 is configured to orchestrate a target detection path corresponding to a primary business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes; wherein the target detection path includes the primary business function forwarding node and a non-primary business function forwarding node corresponding to the primary business function forwarding node among the multiple business function forwarding nodes;
[0196] The detection module 903 is used to send a detection message to the main business function forwarding node, so that any business function forwarding node in the target detection path determines the corresponding alternative business function forwarding node from the non-main business function forwarding node based on the detection message after receiving the detection message, and marks the corresponding alternative business function forwarding node in the detection message, and sends the marked detection message to the corresponding alternative business function forwarding node; wherein, the detection message includes the node information of the non-main business function forwarding node, and any business function forwarding node in the target detection path is the main business function forwarding node or the non-main business function forwarding node.
[0197] In some optional implementations, the orchestration module 902 is specifically configured to:
[0198] Using a service function forwarding node having the same attribute information as that corresponding to the primary service function forwarding node among the multiple service function forwarding nodes as the non-primary service function forwarding node;
[0199] If there are multiple non-primary business function forwarding nodes, arranging the target detection path based on the distance between the primary business function forwarding node and each of the non-primary business function forwarding nodes, and the distance between different non-primary business function forwarding nodes; or
[0200] If there is one non-primary business function forwarding node, the primary business function forwarding node is determined as the first hop in the target detection path, and the non-primary business function forwarding node is determined as the second hop in the target detection path.
[0201] In some optional implementations, the orchestration module 902 is specifically configured to:
[0202] Determine the primary service function forwarding node as the first hop in the target detection path;
[0203] The remaining non-main business function forwarding nodes that are closest to the n-1 hop in the target detection path are determined as the n hop in the target detection path; wherein 2≤n≤N, N is the total number of the main business function forwarding nodes and the non-main business function forwarding nodes in the target detection path; the remaining non-main business function forwarding nodes are the non-main business function forwarding nodes whose number of hops has not been determined in the target detection path.
[0204] In some optional implementations, the notification information is published by the multiple service function forwarding nodes at preset time intervals.
[0205] like Fig.10 As shown, based on Figure 8 The service chain protection method shown in the figure has the same inventive concept, and the embodiment of the present application provides a second service chain protection device 1000, which is applied to a target service function forwarding node, and the target service function forwarding node is any service function forwarding node in the SFC domain. The device includes:
[0206] The publishing module 1001 is used to publish the notification information carrying the attribute information, so that after receiving the notification information of the multiple business function forwarding nodes, the head node in the SFC domain arranges the target detection path corresponding to the main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes, and sends a detection message to the main business function forwarding node; wherein the multiple business function forwarding nodes include any of the business function forwarding nodes, and the attribute information represents the business type of the business function node represented by the business function forwarding node; the target detection path includes the main business function forwarding node and the non-main business function forwarding node corresponding to the main business function forwarding node among the multiple business function forwarding nodes;
[0207] The alternative determination module 1002 is used to determine the corresponding alternative business function forwarding node from the non-primary business function forwarding node based on the target detection message after receiving the target detection message; wherein the target detection message includes the node information of the non-primary business function forwarding node; if the target business function forwarding node is the primary business function forwarding node, the target detection message is the detection message sent by the head node; if the target business function forwarding node is the target non-primary business function forwarding node, the detection message is the marked detection message sent by the previous hop business function forwarding node in the target detection path;
[0208] The candidate marking module 1003 is used to mark the corresponding candidate service function forwarding node in the target detection message, and send the marked detection message to the corresponding candidate service function forwarding node.
[0209] In some optional implementation manners, if the target service function forwarding node is the primary service function forwarding node, the alternative determination module 1002 is specifically configured to:
[0210] The non-primary service function forwarding node at the next hop in the target detection path is determined as the corresponding candidate service function forwarding node.
[0211] In some optional implementation manners, if the target service function forwarding node is the non-primary service function forwarding node, the alternative determination module 1002 is specifically configured to:
[0212] If there is an unmarked non-primary business function forwarding node in the target detection message, the unmarked non-primary business function forwarding node at the next hop in the target detection message is determined as the corresponding candidate business function forwarding node.
[0213] In some optional implementation manners, the candidate marking module 1003 is specifically used to:
[0214] The node information of the corresponding candidate service function forwarding node is marked as occupied in the target detection message.
[0215] Some optional implementations further include a protection module 1004, which is used to:
[0216] After receiving the service message, if a link between the target service function forwarding node and the corresponding service function node fails, the service message is re-encapsulated and the re-encapsulated service message is sent to the corresponding candidate service function forwarding node.
[0217] In some optional implementations, the notification information is published by the multiple service function forwarding nodes at preset time intervals.
[0218] Figure 9-10 The specific implementation of the embodiment can refer to the implementation of the above-mentioned interaction method, and the repeated parts will not be repeated.
[0219] Based on the same technical concept, the embodiment of the present application also provides a head node 1100, such as Fig.11 As shown, it includes at least one processor 1101 and a memory 1102 connected to the at least one processor. The specific connection medium between the processor 1101 and the memory 1102 is not limited in the embodiment of the present application. Fig.11 For example, the processor 1101 and the memory 1102 are connected via a bus 1103. The bus can be divided into a path bus, a data bus, a control bus, etc. For ease of representation, Fig.11 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.
[0220] Among them, the processor 1101 is the control center of the head node, and can use various interfaces and lines to connect various parts of the head node, and realize data processing by running or executing instructions stored in the memory 1102 and calling data stored in the memory 1102. Optionally, the processor 1101 may include one or more processing units, and the processor 1101 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application program, etc., and the modem processor mainly processes the issued instructions. It can be understood that the above-mentioned modem processor may not be integrated into the processor 1101. In some embodiments, the processor 1101 and the memory 1102 may be implemented on the same chip, and in some embodiments, they may also be implemented separately on independent chips.
[0221] Processor 1101 may be a general-purpose processor, such as a central processing unit (CPU), a digital signal processor, an application-specific integrated circuit (ASIC), a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the method disclosed in the embodiment of the service chain protection method may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.
[0222] Memory 1102, as a non-volatile computer-readable storage medium, can be used to store non-volatile software programs, non-volatile computer executable programs and modules. Memory 1102 may include at least one type of storage medium, such as flash memory, hard disk, multimedia card, card-type memory, random access memory (Random Access Memory, RAM), static random access memory (Static Random Access Memory, SRAM), programmable read-only memory (Programmable Read Only Memory, PROM), read-only memory (Read Only Memory, ROM), electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), magnetic memory, disk, optical disk, etc. Memory 1102 is any other medium that can be used to carry or store a desired program code in the form of an instruction or data structure and can be accessed by a computer, but is not limited thereto. The memory 1102 in the embodiment of the present application can also be a circuit or any other device that can realize a storage function, for storing program instructions and / or data.
[0223] In the embodiment of the present application, the memory 1102 stores a computer program. When the program is executed by the processor 1101, the processor 1101 executes:
[0224] After receiving notification information issued by multiple service function forwarding nodes in the SFC domain, determining attribute information corresponding to the multiple service function forwarding nodes, wherein the attribute information represents a service type of the service function node represented by the service function forwarding node;
[0225] Based on the attribute information corresponding to the multiple business function forwarding nodes, arrange a target detection path corresponding to a primary business function forwarding node among the multiple business function forwarding nodes; wherein the target detection path includes the primary business function forwarding node and a non-primary business function forwarding node corresponding to the primary business function forwarding node among the multiple business function forwarding nodes;
[0226] A detection message is sent to the main business function forwarding node, so that after receiving the detection message, any business function forwarding node in the target detection path determines the corresponding alternative business function forwarding node from the non-main business function forwarding node based on the detection message, marks the corresponding alternative business function forwarding node in the detection message, and sends the marked detection message to the corresponding alternative business function forwarding node; wherein the detection message includes the node information of the non-main business function forwarding node, and any business function forwarding node in the target detection path is the main business function forwarding node or the non-main business function forwarding node.
[0227] In some optional implementation manners, the processor 1101 specifically performs:
[0228] Using a service function forwarding node having the same attribute information as that corresponding to the primary service function forwarding node among the multiple service function forwarding nodes as the non-primary service function forwarding node;
[0229] If there are multiple non-primary business function forwarding nodes, arranging the target detection path based on the distance between the primary business function forwarding node and each of the non-primary business function forwarding nodes, and the distance between different non-primary business function forwarding nodes; or
[0230] If there is one non-primary business function forwarding node, the primary business function forwarding node is determined as the first hop in the target detection path, and the non-primary business function forwarding node is determined as the second hop in the target detection path.
[0231] In some optional implementation manners, the processor 1101 specifically performs:
[0232] Determine the primary service function forwarding node as the first hop in the target detection path;
[0233] The remaining non-main business function forwarding nodes that are closest to the n-1 hop in the target detection path are determined as the n hop in the target detection path; wherein 2≤n≤N, N is the total number of the main business function forwarding nodes and the non-main business function forwarding nodes in the target detection path; the remaining non-main business function forwarding nodes are the non-main business function forwarding nodes whose number of hops has not been determined in the target detection path.
[0234] In some optional implementations, the notification information is published by the multiple service function forwarding nodes at preset time intervals.
[0235] Based on the same technical concept, an embodiment of the present application further provides a service function forwarding node, including at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor executes:
[0236] The notification information carrying the attribute information is published, so that after receiving the notification information of the multiple business function forwarding nodes, the head node in the SFC domain arranges the target detection path corresponding to the main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes, and sends a detection message to the main business function forwarding node; wherein the multiple business function forwarding nodes include any one of the business function forwarding nodes, and the attribute information represents the business type of the business function node represented by the business function forwarding node; the target detection path includes the main business function forwarding node and the non-main business function forwarding node corresponding to the main business function forwarding node among the multiple business function forwarding nodes;
[0237] After receiving the target detection message, determine the corresponding candidate business function forwarding node from the non-primary business function forwarding node based on the target detection message; wherein the target detection message includes the node information of the non-primary business function forwarding node; if the target business function forwarding node is the primary business function forwarding node, the target detection message is the detection message sent by the head node; if the target business function forwarding node is the target non-primary business function forwarding node, the detection message is the marked detection message sent by the previous hop business function forwarding node in the target detection path;
[0238] The corresponding candidate service function forwarding node is marked in the target detection message, and the marked detection message is sent to the corresponding candidate service function forwarding node.
[0239] In some optional implementations, if the target service function forwarding node is the primary service function forwarding node, the processor specifically executes:
[0240] The non-primary service function forwarding node at the next hop in the target detection path is determined as the corresponding candidate service function forwarding node.
[0241] In some optional implementations, if the target service function forwarding node is the non-primary service function forwarding node, the processor specifically executes:
[0242] If there is an unmarked non-primary business function forwarding node in the target detection message, the unmarked non-primary business function forwarding node at the next hop in the target detection message is determined as the corresponding candidate business function forwarding node.
[0243] In some optional implementations, the processor specifically performs:
[0244] The node information of the corresponding candidate service function forwarding node is marked as occupied in the target detection message.
[0245] In some optional implementations, the processor further executes:
[0246] After receiving the service message, if a link between the target service function forwarding node and the corresponding service function node fails, the service message is re-encapsulated and the re-encapsulated service message is sent to the corresponding candidate service function forwarding node.
[0247] In some optional implementations, the notification information is published by the multiple service function forwarding nodes at preset time intervals.
[0248] Based on the same technical concept, an embodiment of the present application also provides a computer-readable storage medium, which stores a computer program executable by a processor. When the program runs on the processor, the processor executes the steps of the above-mentioned service chain protection method.
[0249] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.
[0250] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0251] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0252] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0253] Although the preferred embodiments of the present application have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the present application.
[0254] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.
Claims
1. A service chain protection method, applied to a head node in a service chain SFC domain, characterized in that: The method includes: After receiving notification information issued by multiple service function forwarding nodes in the SFC domain, determining attribute information corresponding to the multiple service function forwarding nodes, wherein the attribute information represents a service type of the service function node represented by the service function forwarding node; Based on the attribute information corresponding to the multiple business function forwarding nodes, arrange a target detection path corresponding to a primary business function forwarding node among the multiple business function forwarding nodes; wherein the target detection path includes the primary business function forwarding node and a non-primary business function forwarding node corresponding to the primary business function forwarding node among the multiple business function forwarding nodes; A detection message is sent to the main business function forwarding node, so that after receiving the detection message, any business function forwarding node in the target detection path determines the corresponding alternative business function forwarding node from the non-main business function forwarding node based on the detection message, marks the corresponding alternative business function forwarding node in the detection message, and sends the marked detection message to the corresponding alternative business function forwarding node; wherein the detection message includes the node information of the non-main business function forwarding node, and any business function forwarding node in the target detection path is the main business function forwarding node or the non-main business function forwarding node.
2. The method according to claim 1, characterized in that Arranging a target detection path corresponding to a main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes includes: Using a service function forwarding node having the same attribute information as that corresponding to the primary service function forwarding node among the multiple service function forwarding nodes as the non-primary service function forwarding node; If there are multiple non-primary business function forwarding nodes, arranging the target detection path based on the distance between the primary business function forwarding node and each of the non-primary business function forwarding nodes, and the distance between different non-primary business function forwarding nodes; or If there is one non-primary business function forwarding node, the primary business function forwarding node is determined as the first hop in the target detection path, and the non-primary business function forwarding node is determined as the second hop in the target detection path.
3. The method according to claim 2, characterized in that Arranging the target detection path based on the distance between the primary business function forwarding node and each of the non-primary business function forwarding nodes, and the distance between different non-primary business function forwarding nodes, includes: Determine the primary service function forwarding node as the first hop in the target detection path; The remaining non-main business function forwarding nodes that are closest to the n-1 hop in the target detection path are determined as the n hop in the target detection path; wherein 2≤n≤N, N is the total number of the main business function forwarding nodes and the non-main business function forwarding nodes in the target detection path; the remaining non-main business function forwarding nodes are the non-main business function forwarding nodes whose number of hops has not been determined in the target detection path.
4. The method according to any one of claims 1 to 3, characterized in that: The notification information is published by the multiple service function forwarding nodes at preset time intervals.
5. A service chain protection method, applied to a target service function forwarding node, wherein the target service function forwarding node is any service function forwarding node in a service chain SFC domain, characterized in that: The method comprises: The notification information carrying the attribute information is published, so that after receiving the notification information of the multiple business function forwarding nodes, the head node in the SFC domain arranges the target detection path corresponding to the main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes, and sends a detection message to the main business function forwarding node; wherein the multiple business function forwarding nodes include any one of the business function forwarding nodes, and the attribute information represents the business type of the business function node represented by the business function forwarding node; the target detection path includes the main business function forwarding node and the non-main business function forwarding node corresponding to the main business function forwarding node among the multiple business function forwarding nodes; After receiving the target detection message, determine the corresponding candidate business function forwarding node from the non-primary business function forwarding node based on the target detection message; wherein the target detection message includes the node information of the non-primary business function forwarding node; if the target business function forwarding node is the primary business function forwarding node, the target detection message is the detection message sent by the head node; if the target business function forwarding node is the non-primary business function forwarding node, the detection message is the marked detection message sent by the previous hop business function forwarding node in the target detection path; The corresponding candidate service function forwarding node is marked in the target detection message, and the marked detection message is sent to the corresponding candidate service function forwarding node.
6. The method according to claim 5, characterized in that If the target service function forwarding node is the primary service function forwarding node, determining a corresponding candidate service function forwarding node from the non-primary service function forwarding nodes based on the target detection message includes: The non-primary service function forwarding node at the next hop in the target detection path is determined as the corresponding candidate service function forwarding node.
7. The method according to claim 5, characterized in that If the target service function forwarding node is the non-primary service function forwarding node, determining a corresponding candidate service function forwarding node from the non-primary service function forwarding node based on the target detection message includes: If there is an unmarked non-primary business function forwarding node in the target detection message, the unmarked non-primary business function forwarding node at the next hop in the target detection message is determined as the corresponding candidate business function forwarding node.
8. The method according to claim 5, characterized in that Marking the corresponding candidate service function forwarding node in the target detection message includes: The node information of the corresponding candidate service function forwarding node is marked as occupied in the target detection message.
9. The method according to claim 5, characterized in that Also includes: After receiving the service message, if a link between the target service function forwarding node and the corresponding service function node fails, the service message is re-encapsulated and the re-encapsulated service message is sent to the corresponding candidate service function forwarding node.
10. The method according to any one of claims 5 to 9, characterized in that: The notification information is published by the multiple service function forwarding nodes at preset time intervals.
11. A service chain protection device, applied to a head node in a service chain SFC domain, characterized in that: The device includes: An attribute determination module, configured to determine attribute information corresponding to the multiple service function forwarding nodes in the SFC domain after receiving notification information issued by the multiple service function forwarding nodes, wherein the attribute information represents a service type of the service function node represented by the service function forwarding node; An orchestration module, configured to orchestrate a target detection path corresponding to a primary business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes; wherein the target detection path includes the primary business function forwarding node and a non-primary business function forwarding node among the multiple business function forwarding nodes corresponding to the primary business function forwarding node; A detection module, used for sending a detection message to the main business function forwarding node, so that any business function forwarding node in the target detection path, after receiving the detection message, determines the corresponding alternative business function forwarding node from the non-main business function forwarding node based on the detection message, marks the corresponding alternative business function forwarding node in the detection message, and sends the marked detection message to the corresponding alternative business function forwarding node; wherein, the detection message includes the node information of the non-main business function forwarding node, and any business function forwarding node in the target detection path is the main business function forwarding node or the non-main business function forwarding node.
12. A service chain protection device, applied to a target service function forwarding node, wherein the target service function forwarding node is any service function forwarding node in a service chain SFC domain, characterized in that: The device includes: A publishing module, used for publishing notification information carrying attribute information, so that after receiving the notification information of multiple business function forwarding nodes, the head node in the SFC domain arranges the target detection path corresponding to the main business function forwarding node among the multiple business function forwarding nodes based on the attribute information corresponding to the multiple business function forwarding nodes, and sends a detection message to the main business function forwarding node; wherein the multiple business function forwarding nodes include any of the business function forwarding nodes, and the attribute information represents the business type of the business function node represented by the business function forwarding node; the target detection path includes the main business function forwarding node and the non-main business function forwarding node corresponding to the main business function forwarding node among the multiple business function forwarding nodes; An alternative determination module is used to determine a corresponding alternative business function forwarding node from the non-primary business function forwarding node based on the target detection message after receiving the target detection message; wherein the target detection message includes the node information of the non-primary business function forwarding node; if the target business function forwarding node is the primary business function forwarding node, the target detection message is a detection message sent by the head node; if the target business function forwarding node is a target non-primary business function forwarding node, the detection message is a marked detection message sent by the previous hop business function forwarding node in the target detection path; The candidate marking module is used to mark the corresponding candidate service function forwarding node in the target detection message and send the marked detection message to the corresponding candidate service function forwarding node.
13. A head node, characterized in that: The method comprises at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor executes the method according to any one of claims 1 to 4.
14. A service function forwarding node, characterized in that: The method comprises at least one processor and at least one memory, wherein the memory stores a computer program, and when the program is executed by the processor, the processor executes any one of the methods according to claims 5 to 10.
15. A computer-readable storage medium, characterized in that: It stores a computer program executable by a computer. When the program is run on the computer, the computer executes the method according to any one of claims 1 to 4 or claims 5 to 10.
Citation Information
Patent Citations
Method of selecting network function for data forwarding and service function forward (SFF)
CN106209419A
Segment routing service processing method and device, routing equipment and storage medium
CN112511427A
Business forwarding method, device and equipment and computer readable storage medium
CN112583719A
Fault protection method, device, equipment and system for service chain and storage medium
CN113079089A
Link selection for communication with a service function cluster
US20180026887A1
Cited By
Network path fault processing method and device, network equipment and storage medium
CN119544601A
