Connection establishment method, device and storage medium

Abstract

The embodiment of the application discloses a connection establishment method, device and storage medium, and belongs to the technical field of communication. The method comprises the following steps: when it is determined that a network fails, determining a target route of an affected service according to routing determination information, determining a mapping relationship between each available resource in the network and a parameter in a first set, determining a first target parameter corresponding to the characteristic quantity in the first set according to a characteristic quantity of a first node of the affected service, determining a target available resource corresponding to the first target parameter in each available resource according to the mapping relationship, and establishing a connection for the affected service according to the target route and the target available resource. The connection establishment method can determine the target available resource of the affected service in each available resource in the network according to the characteristic quantity of the first node of the affected service, and maximally ensures the global uniqueness of the target available resource, so that resource conflicts are avoided.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a connection establishment method, device and storage medium. Background Technology

[0002] Optical Transport Network (OTN) technology is a new type of optical transport technology. OTN technology inherits the advantages of Synchronous Digital Hierarchy (SDH) and Wavelength Division Multiplexing (WDM) networks, offering advantages such as high capacity and robust management mechanisms. OTN technology can realize the transmission, switching, and multiplexing of signals at various granularities. Simultaneously, OTN technology supports multiple upper-layer services and protocols, making it a crucial networking technology for optical networks. Automatically Switched Optical Network (ASON) technology implements automatic path calculation, establishment, and recovery functions in OTN networks. With the continuous development of ASON technology, more and more service providers are adopting optical network equipment to build networks and implementing automatic call path calculation and connection establishment by loading a control plane within the nodes. Since the management of service status in a distributed ASON system resides at the first node of the service, when a fiber optic cable in the network fails, the first node of the affected service initiates the restoration of the service connection.

[0003] Currently, the first node of each affected service is only responsible for calculating the path and determining the resources of the node where the affected service is located, and establishing a connection based on the calculated path and resources.

[0004] However, during the aforementioned process, when the first nodes of each affected service simultaneously establish connections, the paths calculated by each first node may use the same network resources, such as the same link wavelength or the same time slot, resulting in resource conflicts. This will cause only the first connection using that resource to succeed, while connections for other affected services will fail. Summary of the Invention

[0005] The main objective of this invention is to provide a connection establishment method, device, and storage medium, which aims to achieve the function of not causing resource conflicts when re-establishing a connection after a network failure.

[0006] To achieve the above objectives, embodiments of the present invention provide a connection establishment method, the method comprising the following steps:

[0007] When a network failure is determined, the target route for the affected services is determined based on the routing information.

[0008] Determine the mapping relationship between each available resource in the network and the parameters in the first set;

[0009] Based on the feature quantity of the first node of the affected service, determine the first target parameter corresponding to the feature quantity in the first set;

[0010] Based on the mapping relationship, determine the target available resource corresponding to the first target parameter among the available resources;

[0011] Establish a connection for the affected service based on the target route and the target available resources.

[0012] To achieve the above objectives, embodiments of the present invention also propose a connection establishment device, the device including a memory, a processor, a program stored in the memory and executable on the processor, and a data bus for implementing connection communication between the processor and the memory, wherein the program, when executed by the processor, implements the steps of the aforementioned method.

[0013] To achieve the above objectives, embodiments of the present invention provide a storage medium for computer-readable storage, wherein the storage medium stores one or more programs, which can be executed by one or more processors to implement the steps of the aforementioned method.

[0014] The connection establishment method, device, and storage medium proposed in this embodiment include: when a network failure is determined, determining the target route for the affected service based on routing information, determining the mapping relationship between each available resource in the network and parameters in a first set, determining the first target parameter corresponding to the feature quantity of the first node of the affected service in the first set, determining the target available resource corresponding to the first target parameter in each available resource based on the mapping relationship, and establishing a connection for the affected service based on the target route and the target available resource. This connection establishment method can determine the target available resource of the affected service in each available resource in the network based on the mapping relationship between each available resource and parameters in the first set, using the feature quantity of the first node of the affected service. Since the mapping relationship determined by multiple first nodes of affected services globally is the same, and the feature quantity of each first node of an affected service is globally unique, the target available resource determined based on the mapping relationship using the feature quantity of the first node of the affected service is also related to the feature quantity of the first node of the affected service. That is, it maximizes the global uniqueness of the determined target available resource, thereby avoiding resource conflicts and improving the success rate of connection establishment. Attached Figure Description

[0015] Figure 1 A flowchart of a connection establishment method provided in one embodiment;

[0016] Figure 2 This is a schematic diagram of a network topology;

[0017] Figure 3 A flowchart of a connection establishment method provided in another embodiment;

[0018] Figure 4 This is another schematic diagram of network topology;

[0019] Figure 5 This is another schematic diagram of network topology;

[0020] Figure 6 A schematic diagram of the structure of a connection establishment device provided in one embodiment;

[0021] Figure 7 A schematic diagram of the connection establishment device provided in another embodiment;

[0022] Figure 8 A schematic diagram of a connection establishment device provided in one embodiment. Detailed Implementation

[0023] It should be understood that the specific embodiments described herein are merely illustrative of the embodiments of the present invention and are not intended to limit the embodiments of the present invention.

[0024] In the following description, the use of suffixes such as "module," "component," or "unit" to denote elements is solely for the purpose of illustrative purposes and has no inherent meaning. Therefore, "module," "component," or "unit" can be used interchangeably. It should be noted that the concepts of "first," "second," etc., mentioned in the embodiments of this invention are only used to distinguish different parameters, devices, modules, or units, and are not intended to limit the order or interdependence of the functions performed by these parameters, devices, modules, or units.

[0025] In a distributed ASON system, when a fiber optic cable fails in the network, the first node of the affected service initiates a connection restoration process. During this process, each first node of the affected service is only responsible for calculating the path and determining the resources of the node where the affected service resides, and then establishing a connection based on the calculated path and resources. However, this approach may lead to resource conflicts, causing connection establishment failures.

[0026] This invention provides a connection establishment method, comprising: when a network failure is determined, determining a target route for an affected service based on routing information; determining a mapping relationship between available resources in the network and parameters in a first set; determining a first target parameter corresponding to the feature quantity of the first node of the affected service in the first set; determining a target available resource corresponding to the first target parameter in each available resource based on the mapping relationship; and establishing a connection for the affected service based on the target route and the target available resource. This connection establishment method can determine the target available resource of the affected service in each available resource in the network based on the mapping relationship between available resources in the network and parameters in the first set, using the feature quantity of the first node of the affected service. Since the mapping relationship determined by multiple first nodes of affected services globally is the same, and the feature quantity of each first node of an affected service is globally unique, the target available resource determined based on the mapping relationship using the feature quantity of the first node of the affected service is also related to the feature quantity of the first node of the affected service. That is, it maximizes the global uniqueness of the determined target available resource, thereby avoiding resource conflicts and improving the success rate of connection establishment.

[0027] Figure 1 This is a flowchart illustrating a connection establishment method according to one embodiment. This embodiment is applicable to a distributed network architecture where, after a network failure, the first node of the affected service re-establishes a connection. This embodiment can be executed by a connection establishment device, which can be implemented in software and / or hardware, and can be integrated into the first node of the affected service. Figure 1 As shown, the connection establishment method provided in this embodiment includes the following steps:

[0028] Step 101: When a network failure is determined, the target route for the affected services is determined based on the routing information.

[0029] In one embodiment, the routing determination information is information related to calculating routes. For example, the routing determination information may include: faulty link information, network topology, and routing algorithms.

[0030] In one embodiment, the faulty link information may include: the identifier of the node corresponding to the faulty link and the port identifier of the node corresponding to the faulty link that is related to the affected service. For example, assuming a fault occurs in the link between node A and node B, and node A is the upstream node and node B is the downstream node, the faulty link information may include: the identifier of node A and the port identifier of node A that is related to the affected service. In this embodiment, the downstream node receives data from the upstream node.

[0031] The network failure here can refer to a fiber break in the network. In this embodiment, the affected services refer to services that cannot be transmitted normally due to the network failure causing the original transmission path to be blocked.

[0032] In one embodiment, the first node of the affected service refers to the source node that initiated the affected service. In this embodiment, the node refers to a network element node that can independently complete path calculation, connection establishment, and data transmission.

[0033] When the first node of an affected service fails to transmit the service, it can determine that a network failure has occurred. The first node of the affected service can obtain the information about the failed link. The network topology can be pre-set in the first node of the affected service, obtained by the first node, or sent to the first node by other nodes. Then, the first node of the affected service can determine the target route for the affected service based on the failed link information, the network topology, and the routing algorithm. In this embodiment, the target route refers to the route that is re-determined for the affected service after a network failure, satisfying the routing strategy and user constraints. For example, the target route can be a node sequence consisting of node A-node B-node C-node D.

[0034] More specifically, the ASON control plane typically uses components such as the Connection Controller (CC), Path Computation Element (PCE), and Traffic Engineering Database (TED) to implement important functions. The PCE is responsible for calculating the entire call path. The CC, acting as the requester of the path calculation service and the controller of service establishment, establishes the entire connection based on the PCE's calculation results by issuing labels for reservation and cross-establishment at each node along the path. The TED generates a stable topology by collecting fiber optic connections and configured transmission ports between nodes to create Traffic Engineering (TE) links, and by flooding the TE links between nodes in the network using the Open Shortest Path First Interior Gateway Protocol (OSPF), providing the PCE with the network basis for route calculation.

[0035] That is, the first node of the affected service includes: CC, PCE, and TED. The specific implementation process of step 101 is as follows: When the CC in the first node of the affected service determines that a network failure has occurred, it sends a routing request to the PCE in the first node of the affected service. The routing request includes the faulty link information. After receiving the routing request, the PCE in the first node of the affected service obtains the network topology from the TED in the first node of the affected service. The PCE in the first node of the affected service determines the target route of the affected service based on the faulty link information, network topology, and routing algorithm.

[0036] Step 102: Determine the mapping relationship between each available resource in the network and the parameters in the first set.

[0037] In one embodiment, the first node of the affected service can obtain all available resources in the current network, and then determine the mapping relationship between each available resource and parameters in a first set. Here, the available resources in the network refer to the end-to-end available resources in the network.

[0038] Optionally, the target route in this embodiment may include the first node of the affected service and multiple downstream nodes of the first node of the affected service. Each available resource may be a sequence of multiple available sub-resources, and each available sub-resource may correspond to a node on the target route. For example, the target route includes three nodes: node A, node B, and node C, where one of the available resources may be (λ... a , λ b , λ c ), λ a λ represents the available sub-resource corresponding to node A. b λ represents the available sub-resource corresponding to node B. c This refers to the available sub-resources corresponding to node C.

[0039] In one embodiment, the first node of the affected service numbers each available resource in the network using an appropriate sorting method and identifies each available resource with a globally unique key, while ensuring that these keys can be uniquely mapped to the parameters of the first set U. For example, in order to improve processing efficiency, the first set U is an interval of a certain continuous positive integer, such as U = (1, 2, 3, 4, 5, ...).

[0040] End-to-end on the target route refers to the route from the first node of the affected service to the last node of the affected service. The last node of the affected service refers to the destination node of the affected service.

[0041] In another embodiment, a first set is pre-set. After each available resource is determined, the mapping relationship between each available resource and the parameters in the first set can be determined according to the identifier of the available resource.

[0042] For example, suppose there are 5 available resources, namely λ1, λ2, λ3, λ4 and λ5, and the first set is U = (1, 2, 3, 4, 5, ), where 1, 2, 3, 4 and 5 are parameters in the first set. The determined mapping relationship can be: λ1 corresponds to 1, λ2 corresponds to 2, λ3 corresponds to 3, λ4 corresponds to 4 and λ5 corresponds to 5.

[0043] It should be noted that the parameters in the first set can be parameters of various types, such as numbers, letters, matrices, or vectors, or combinations of various types of parameters. This embodiment does not impose any restrictions on this.

[0044] If there are multiple first nodes of affected services globally, since all available resources in the current network are the same, the mapping relationship between the available resources determined by the first nodes of these affected services and the parameters in the first set is the same.

[0045] Step 103: Based on the feature values ​​of the first node of the affected service, determine the first target parameter corresponding to the feature value in the first set.

[0046] In one embodiment, the feature quantity of the first node of the affected service refers to a quantity that can characterize the features and attributes of the first node of the affected service. The feature quantity can be represented in at least one of the following forms: numerical value, vector, or matrix, etc.

[0047] Optionally, the characteristics of the first node of the affected service include at least one of the following: the identifier of the first node of the affected service, the internal resource port address of the first node of the affected service, and the link port number.

[0048] More specifically, the characteristics of the first node of the affected service can be a combination of the identifier of the first node of the affected service, the internal resource port address of the first node of the affected service, and the link port number.

[0049] In this embodiment, the feature values ​​of the first node of the affected service can be mapped to the first set through a suitable mapping function, and the first target parameter corresponding to the feature values ​​in the first set can be determined.

[0050] In one embodiment, the first target parameter corresponding to the feature value in the first set can be determined based on the feature value of the first node of the affected service and the hash function.

[0051] That is, it can be calculated according to the formula u=Hr(K set Determine the first target parameter corresponding to the feature quantity in the first set.

[0052] Among them, K setThe first node of the affected service is a unique feature across the entire network, which may include at least the network node identifier, all link port numbers, and a combination of internal resource port addresses. The Hr function is a suitable hash function. The calculated u∈U, where U is the first set, and u represents the first target parameter corresponding to the feature in the first set.

[0053] Step 104: Based on the mapping relationship, determine the target available resource corresponding to the first target parameter among the available resources.

[0054] In one embodiment, after determining the first target parameter, the available resource corresponding to the first target parameter in the mapping relationship determined in step 102 is determined as the target available resource.

[0055] Based on the example in step 102, assuming the first target parameter is determined to be 4, the available target resource is wavelength resource λ4.

[0056] Optionally, steps 101 to 104 can be performed by the PCE in the first node of the affected service.

[0057] Step 105: Establish connections for the affected services based on the target route and available resources.

[0058] In one embodiment, after the first node of the affected service determines the target route and the target available resources, it can re-establish a connection for the affected service based on the target route and the target available resources.

[0059] Since the target available resource in this embodiment is determined from the available resources in the network based on the feature quantity of the first node of the affected service and the mapping relationship in step 102, and since the mapping relationship determined by the first nodes of multiple affected services globally is the same, and the feature quantity of the first node of the affected service is unique across the entire network, the target available resource determined based on the mapping relationship using the feature quantity of the first node of the affected service is also related to the feature quantity of the first node of the affected service. This ensures that the determined target available resource is also unique across the entire network to the greatest extent possible, thereby avoiding resource conflicts when re-establishing connections for affected services and improving the success rate of connection establishment.

[0060] In one embodiment, based on the implementation method where the target route in step 102 can include the first node of the affected service and multiple downstream nodes of the first node of the affected service, correspondingly, the target available sub-resources can include the target available sub-resources corresponding to the first node of the affected service and the target available sub-resources corresponding to each downstream node. The implementation process of step 105 can specifically be: according to the target route, requesting the corresponding target available sub-resources and corresponding cross-configurations from the nodes included in the target route hop by hop; when it is determined that both the target available sub-resources and cross-configurations have been successfully requested, the connection is determined to be successfully established; when it is determined that any one of the target available sub-resources and corresponding cross-configurations corresponding to the first node has failed to be requested, the connection is determined to have failed to establish.

[0061] In this embodiment, cross-configuration refers to the cross-configuration information between ports within a node. For example, the configuration information between the receive port and the send port within a node.

[0062] In this embodiment, the first node refers to any node in the target available sub-resources and corresponding cross-configurations that failed to apply. This first node may be the first node of the affected service or any downstream node.

[0063] In one embodiment, before requesting the corresponding target available sub-resources and corresponding cross-configuration from the nodes included in the target route hop-by-hop according to the target route, the PCE of the first node of the affected service sends the target route and target available resources to the CC of the first node of the affected service, and the CC of the first node of the affected service receives the target route and target available resources. Afterwards, the CC of the first node of the affected service requests the corresponding target available sub-resources and corresponding cross-configuration from the nodes included in the target route hop-by-hop according to the target route.

[0064] For example, suppose the target route includes three nodes: X node, Y node, and Z node, and the available resources at the target can be (λ). x , λ y , λ z ), λ x λ represents the target available sub-resource corresponding to node X. y λ represents the target available sub-resource corresponding to node Y. z This refers to the available sub-resources corresponding to node Z.

[0065] In one implementation, during connection establishment, the CC of the first node of the affected service first requests λ from the X node. x And the cross configuration corresponding to node X. After successfully applying for node X, it then applies for λ from node Y. y And the cross configuration corresponding to node Y. After successfully applying for node Y, it then applies for λ from node Z. zAnd the cross configuration corresponding to the Z node. After the Z node application is successful, the connection is confirmed to be established successfully.

[0066] In another implementation, during connection establishment, the CC of the first node of the affected service first requests λ from the X node. x And the cross configuration corresponding to node X. After successfully applying for node X, it then applies for λ from node Y. y And the cross configuration corresponding to node Y, assuming node Y requests λ y The application failed. The reason for the failure may be that the λ y It has already been occupied by another node. In this implementation, node Y is the first node.

[0067] If a connection fails to be established, it can be re-established after conflict resolution. The process of re-establishing the connection will be described in detail later.

[0068] This embodiment ensures that even if different nodes calculate routes that pass through the same link, they will avoid using the same resources as much as possible, thus avoiding resource conflicts.

[0069] The following is a specific example to illustrate the execution process of this embodiment. Figure 2 This is a schematic diagram of a network topology. For example... Figure 2 As shown, the network topology consists of nodes A, B, C, D, and E. There are currently two services running on this network topology:

[0070] Service 1: The path is AC, and the original route is represented by a thick solid line. Node A is the first node of Service 1.

[0071] Service 2: The path is BACD, the original route is marked with a thin solid line, and node B is the first node of Service 2.

[0072] The link AC is now interrupted. Both Service 1 and Service 2 are affected services and need to initiate connection recovery.

[0073] Step 1: The CCs on nodes A and B each initiate a routing request to the PCE in their respective nodes based on the faulty link information.

[0074] Step 2: Node A's PCE uses a suitable routing algorithm, network topology, and faulty link information to calculate a target route that satisfies the routing strategy and user constraints, which is ABDC, such as... Figure 2 As shown by the thick dashed line; the PCE of node B uses a suitable routing algorithm, network topology, and faulty link information to calculate the target route, BD, which satisfies the routing strategy and user constraints, as shown in the figure. Figure 2 As shown by the thin dashed line.

[0075] It should be noted that, Figure 2 After receiving a routing request, the PCE of a middle node can obtain the network topology from the TED of its local node.

[0076] Step 3: The PCE of node A determines the mapping relationship between each available resource in the network and the parameters in the first set; the PCE of node B determines the mapping relationship between each available resource in the network and the parameters in the first set.

[0077] Step 4: The PCE of node A uses the unique feature of this node as the key and uses an appropriate hash function Hr to determine the first target parameter of the feature of node A in the corresponding first set; the PCE of node B uses the unique feature of this node as the key and uses an appropriate hash function Hr to determine the first target parameter of the feature of node B in the corresponding first set.

[0078] Step 5: Based on the first target parameter, the PCE of node A determines the available end-to-end target resource λ for the target numbered a. a Based on the first target parameter, the PCE at node B determines the available end-to-end target resource (number b) as wavelength resource λ. b .

[0079] Step 6: Node A's PCE will send the corresponding target route and wavelength resource λ a The CC is sent to node A; the PCE of node B will send the corresponding target route and wavelength resource λ. b CC sent to node B.

[0080] Step 7: Node A's CC determines the target route and wavelength resource λ. a To establish a connection, due to wavelength resource λ a The connection was not occupied, therefore, the connection was successfully established; Node B's CC was configured based on the corresponding target route and wavelength resource λ. b To establish a connection, due to wavelength resource λ b The connection was not occupied, therefore, it was successfully established.

[0081] This invention provides a connection establishment method, comprising: when a network failure is determined, determining a target route for an affected service based on routing information; determining a mapping relationship between available resources in the network and parameters in a first set; determining a first target parameter corresponding to the feature quantity of the first node of the affected service in the first set; determining a target available resource corresponding to the first target parameter in each available resource based on the mapping relationship; and establishing a connection for the affected service based on the target route and the target available resource. This connection establishment method can determine the target available resource of the affected service in each available resource in the network based on the mapping relationship between available resources in the network and parameters in the first set, using the feature quantity of the first node of the affected service. Since the mapping relationship determined by multiple first nodes of affected services globally is the same, and the feature quantity of each first node of an affected service is globally unique, the target available resource determined based on the mapping relationship using the feature quantity of the first node of the affected service is also related to the feature quantity of the first node of the affected service. That is, it maximizes the global uniqueness of the determined target available resource, thereby avoiding resource conflicts and improving the success rate of connection establishment.

[0082] Figure 3 A flowchart illustrating a connection establishment method provided in another embodiment. The connection establishment method provided in this embodiment... Figure 1 Based on the illustrated embodiments and various optional implementation schemes, the process of re-establishing the connection after a connection establishment failure in step 105 is described in detail. For example... Figure 3 As shown, the connection establishment method provided in this embodiment includes the following steps:

[0083] Step 301: When a network failure is determined, the target route for the affected services is determined based on the routing information.

[0084] Optionally, the routing determination information includes: faulty link information, network topology, and routing algorithm.

[0085] Step 302: Determine the mapping relationship between each available resource in the network and the parameters in the first set.

[0086] Step 303: Based on the feature values ​​of the first node of the affected service, determine the first target parameter corresponding to the feature value in the first set.

[0087] Step 304: Based on the mapping relationship, determine the target available resource corresponding to the first target parameter among the available resources.

[0088] The implementation process and technical principles of steps 301 and 101, 302 and 102, 303 and 103, and 304 and 104 are similar and will not be repeated here.

[0089] Step 305: Based on the target route, request the corresponding target available sub-resources and corresponding cross-configuration from the nodes included in the target route hop by hop.

[0090] In this embodiment, the target route includes the first node of the affected service and multiple downstream nodes of the first node of the affected service. The target available resources include the target available sub-resources corresponding to the first node of the affected service and the target available sub-resources corresponding to each downstream node.

[0091] Step 306: When it is confirmed that the target available sub-resources and cross-configuration have been successfully applied for, the connection is confirmed to be established successfully.

[0092] Step 307: If it is determined that any one of the application for the target available sub-resources corresponding to the first node and the corresponding cross configuration has failed, the connection establishment has failed.

[0093] In one embodiment, when the CC in the first node of the affected service determines that the connection establishment has failed, it resends a routing request to the PCE in the first node of the affected service. This routing request includes faulty link information, the number of connection establishment attempts, and the reason for the previous connection establishment failure. In this embodiment, the faulty link information includes the faulty link information corresponding to the first node. For example, the identifier of the first node and the port identifiers related to the affected service within the first node. The reason for the previous connection establishment failure may include: failure to apply for the target available sub-resources corresponding to the first node and / or failure to apply for cross-configuration corresponding to the first node. The number of connection establishment attempts refers to the number of attempts to restore the connection after the current affected service is interrupted. The routing request may also include other key failure information, but this embodiment is not limited to this.

[0094] It should be noted that since the state of links and resources in the topology may change each time a routing request arrives, the PCE in the first node of the affected service obtains the network topology from the TED in the first node of the affected service each time it receives a routing request.

[0095] Step 308: When it is determined that the reason for the connection establishment failure is the failure to apply for the target available sub-resources corresponding to the first node, determine the second target parameter corresponding to the feature quantity in the second set based on the feature quantity of the first node of the affected service.

[0096] In one embodiment, since there are multiple reasons for connection establishment failure, this embodiment can handle resource conflicts in scenarios where the connection establishment failure is due to the failure to apply for the target available sub-resources corresponding to the first node. Therefore, when it is determined that the connection establishment failure is due to the failure to apply for the target available sub-resources corresponding to the first node, step 308 is executed to perform subsequent conflict handling and re-establish the connection. This approach can save network resources and avoid the situation where, in scenarios where the connection establishment failure is not due to the failure to apply for the target available sub-resources corresponding to the first node, subsequent conflict handling and re-establishment are performed, but the connection cannot be successfully established, thus wasting network resources.

[0097] Optionally, based on the implementation method in step 307, the PCE of the first node of the affected service receives the routing request sent by the CC; the PCE of the first node of the affected service determines, according to the routing request, whether the reason for the connection establishment failure is the failure to apply for the target available sub-resources corresponding to the first node.

[0098] When the PCE of the first node of the affected service determines that the connection establishment failure is due to the failure of the target available sub-resource application corresponding to the first node, it determines the second target parameter corresponding to the characteristic quantity in the second set based on the characteristic quantity of the first node of the affected service.

[0099] The implementation method of the feature quantity of the first node of the affected business is as follows Figure 1 As shown in the embodiments and various alternative methods, they will not be described again here.

[0100] In one embodiment, the second target parameter corresponding to the feature value in the second set can be determined based on the feature value of the first node of the affected service and the hash function.

[0101] That is, it can be calculated according to the formula d = Ht(K) set Determine the second target parameter corresponding to the feature quantity in the second set.

[0102] Among them, K set The first node of the affected service is a unique feature across the entire network, including but not limited to network node identifiers, all link port numbers, and combinations of internal resource port addresses. The Ht function is a suitable hash function. The calculated d∈D, where D is the second set, and d represents the second target parameter corresponding to the feature in the second set.

[0103] In this embodiment, the second set can be any set different from the first set.

[0104] More specifically, for ease of calculation, the parameters in the second set can be positive integers.

[0105] Step 308 can be performed by the PCE of the first node of the affected service.

[0106] Step 309: Determine the delay duration based on the second target parameter and the number of connection establishment attempts.

[0107] In one embodiment, the formula is used The delay time T is calculated. delay In the formula The delay coefficient can be adjusted manually or automatically based on network size or other factors. t represents the number of connection attempts, and d represents the second target parameter corresponding to the characteristic quantity of the first node of the affected service in the second set.

[0108] Step 309 can be performed by the PCE of the first node of the affected service.

[0109] Step 310: After the delay period, take the fault link information corresponding to the first node as the new fault link information, and return to execute the step of determining the target route of the affected service based on the fault link information, network topology and routing algorithm.

[0110] In one embodiment, the startup time of the first node of the affected service is T. delay The timer is set, and when the timer expires, the fault link information corresponding to the first node is used as the new fault link information, and the process returns to step 301, which is the step of determining the target route of the affected service based on the fault link information, network topology and routing algorithm.

[0111] Next, steps 302-305 are executed sequentially. If, after executing step 305, both the target available sub-resource and the cross-configuration are successfully requested, step 306 is executed, and the connection is successfully established. If, after executing step 305, it is determined that either the target available sub-resource or the corresponding cross-configuration for the first node has failed to be requested, step 307 is executed. After executing steps 308-310, the process returns to step 301, where the target route for the affected service is determined based on the routing information, until the connection is successfully established, or until the number of connection attempts reaches a threshold and the connection fails.

[0112] More specifically, step 310 may be the PCE execution of the first node of the affected service.

[0113] Since the faulty link information corresponding to the first node is used as the new faulty link information when returning to step 301, the target route and available resources determined again during the re-execution of steps 301-304 are different from the previous ones. This ensures that the resources that conflicted in the previous connection are avoided during the reconnection process, thus ensuring that the connection is successfully established.

[0114] In one embodiment, the second set D is a set of arithmetic sequences with a common difference greater than a preset threshold. That is, D = {d0, d0+δ, d0+2δ, d0+3δ...}. For example, {10, 20, 30,...}, where δ is 10 and d0 = 10. Setting the second set as an arithmetic sequence with a common difference greater than the preset threshold ensures that the interval between delays is relatively large during retries after a failure, allowing different nodes to avoid simultaneous path recovery as much as possible.

[0115] The conflict handling and reconnection process in this embodiment ensures that, during the retry process after a failure, different nodes will avoid simultaneous path recovery, so that resource changes can be updated to nodes that have not yet started computing in a timely manner, thereby ensuring that the computing will not be applied to resources that have already been used, and avoiding the occurrence of conflicts.

[0116] The above process will be illustrated with two specific examples below.

[0117] Figure 4 This is another schematic diagram of the network topology. In this scenario, after multiple services lose fiber connection, a distributed service recovery is initiated. One recovery attempt encounters resource conflicts, requiring recalculation, and a delayed recovery is successfully completed. For example... Figure 4 As shown, the network topology consists of nodes A, B, C, D, and E. There are currently two services running on this network topology:

[0118] Service 1: The path is AC, and the original route is represented by a thick solid line. Node A is the first node of Service 1.

[0119] Service 2: The path is BACD, the original route is marked with a thin solid line, and node B is the first node of Service 2.

[0120] The link AC is now interrupted. Both Service 1 and Service 2 are affected services and need to initiate connection recovery.

[0121] Step 1: The CCs on nodes A and B each initiate a routing request to the PCE in their respective nodes based on the faulty link information.

[0122] Step 2: Node A's PCE uses a suitable routing algorithm, network topology, and faulty link information to calculate a target route that satisfies the routing strategy and user constraints, which is ABDC, such as... Figure 4 As shown by the thick dashed line; the PCE of node B uses a suitable routing algorithm, network topology, and faulty link information to calculate the target route, BD, which satisfies the routing strategy and user constraints, as shown in the figure. Figure 4 As shown by the thin dashed line.

[0123] Step 3: The PCE of node A determines the mapping relationship between each available resource in the network and the parameters in the first set; the PCE of node B determines the mapping relationship between each available resource in the network and the parameters in the first set.

[0124] Step 4: The PCE of node A uses the unique feature of this node as the key and uses an appropriate hash function Hr to determine the first target parameter of the feature of node A in the corresponding first set; the PCE of node B uses the unique feature of this node as the key and uses an appropriate hash function Hr to determine the first target parameter of the feature of node B in the corresponding first set.

[0125] Step 5: Based on the first target parameter, the PCE of node A determines the available end-to-end target resource λ for the target numbered a. a Based on the first target parameter, the PCE at node B also determines that the available end-to-end target resource for number a is wavelength resource λ. a .

[0126] Step 6: Node A's PCE will send the corresponding target route and wavelength resource λ a The CC is sent to node A; the PCE of node B will send the corresponding target route and wavelength resource λ. a CC sent to node B.

[0127] Assuming node A's connection is successfully established, node B fails to recover because it uses the same wavelength resources as the service at node A on link BD.

[0128] Step 7: If the service of node B fails to apply for CC resources, it will send a routing request to the PCE of node B again, and carry the reason for the previous failure in the routing request. The routing request includes, but is not limited to, the number of attempts to establish a connection t=1, the specific failed link, the failed resource, etc.

[0129] Step 8: Node B's PCE analyzes the routing request issued by CC in the above steps. When it detects a previous resource failure, it uses a unique feature of this node as the key, and uses a suitable hash function Ht to calculate a unique value d within a given set D, i.e., the second target parameter. The elements in set D are an arithmetic set of positive integers {10, 20, 30, ...} with a step δ of 10. The formula T is used... delay = (t*φ)*d, the delay time T is calculated. delay .

[0130] Step 9: The PCE startup time for node B is T. delayThe timer is set, and when the timer expires, the fault link information corresponding to the first node (let's say node B) is used as the new fault link information. The process then returns to the steps 2-6 where node B performed the operations to calculate the target route BED, represented by a dashed line in the diagram. The available resource for the target is then calculated as wavelength resource λ. b The result is returned to the CC of node B, and the service is successfully restored.

[0131] Figure 5 This is another schematic diagram of a network topology. In this scenario, after multiple services experience fiber optic outages, a distributed service recovery is initiated. One recovery attempt encounters resource conflicts, and after multiple recovery calculations, the services are eventually restored. For example... Figure 5 As shown, the network topology consists of nodes A, B, C, D, and E. There are currently two services running on this network topology:

[0132] Service 1: The path is AC, and the original route is represented by a thick solid line. Node A is the first node of Service 1.

[0133] Service 2: The path is BACD, the original route is marked with a thin solid line, and node B is the first node of Service 2.

[0134] The link AC is now interrupted. Both Service 1 and Service 2 are affected services and need to initiate connection recovery.

[0135] Step 1: The CCs on nodes A and B each initiate a routing request to the PCE in their respective nodes based on the faulty link information.

[0136] Step 2: Node A's PCE uses a suitable routing algorithm, network topology, and faulty link information to calculate a target route that satisfies the routing strategy and user constraints, which is ABDC, such as... Figure 4 As shown by the thick dashed line; the PCE of node B uses a suitable routing algorithm, network topology, and faulty link information to calculate the target route, BD, which satisfies the routing strategy and user constraints, as shown in the figure. Figure 4 As shown by the thin dashed line.

[0137] Step 3: The PCE of node A determines the mapping relationship between each available resource in the network and the parameters in the first set; the PCE of node B determines the mapping relationship between each available resource in the network and the parameters in the first set.

[0138] Step 4: The PCE of node A uses the unique feature of this node as the key and uses an appropriate hash function Hr to determine the first target parameter of the feature of node A in the corresponding first set; the PCE of node B uses the unique feature of this node as the key and uses an appropriate hash function Hr to determine the first target parameter of the feature of node B in the corresponding first set.

[0139] Step 5: Based on the first target parameter, the PCE of node A determines the available end-to-end target resource λ for the target numbered a. a Based on the first target parameter, the PCE at node B also determines that the available end-to-end target resource for number a is wavelength resource λ. a .

[0140] Step 6: Node A's PCE will send the corresponding target route and wavelength resource λ a The CC is sent to node A; the PCE of node B will send the corresponding target route and wavelength resource λ. a CC sent to node B.

[0141] Assuming node A's connection is successfully established, node B fails to recover because it uses the same wavelength resources as the service at node A on link BD.

[0142] Step 7: If the service of node B fails to apply for CC resources, it will send a routing request to the PCE of node B again, and carry the reason for the previous failure in the routing request. The routing request includes, but is not limited to, the number of attempts to establish a connection t=1, the specific failed link, the failed resource, etc.

[0143] Step 8: Node B's PCE analyzes the routing request issued by CC in the above steps. When it detects a previous resource failure, it uses a unique feature of this node as the key, and uses a suitable hash function Ht to calculate a unique value d within a given set D, i.e., the second target parameter. The elements in set D are an arithmetic set of positive integers {10, 20, 30, ...} with a step δ of 10. The formula T is used... delay = (t*φ)*d, the delay time T is calculated. delay .

[0144] Step 9: The PCE startup time for node B is T. delay The timer is set, and when the timer expires, the fault link information corresponding to the first node (let's say node B) is used as the new fault link information. The process then returns to the steps 2-6 where node B performed the operations to calculate the target route BED and the available target resource λ (wavelength resource). bThe result is returned to the CC of node B, but the CC of node B fails to restore the service. Steps 7-9 are repeated. Finally, node B calculates the target route BAED (represented by the dotted line in the figure) and the target available resource is wavelength resource λ. f The service was successfully restored.

[0145] It should be noted that, Figure 4 and Figure 5 Each time a node's PCE receives a routing request, it needs to obtain the network topology from its TED.

[0146] The connection establishment method provided in this embodiment implements the characteristic resources and characteristic delay routing modes of the first node of each affected service in a distributed architecture. Since the selected feature values ​​are globally unique and visible to the node, and the global uniqueness of the routing results is guaranteed from both resource selection and delay routing aspects, the resource conflict problem under distributed routing can be effectively solved. Specifically, the process of determining the target available resources ensures that even if different nodes calculate routes through the same links, the use of the same resources will be avoided as much as possible. The conflict resolution and connection re-establishment process ensures that during retry after a failure, different nodes will avoid simultaneous routing recovery, allowing resource changes to be updated in a timely manner to nodes that have not yet started calculation, thereby preventing calculations on already used resources and avoiding conflicts.

[0147] Figure 6 This is a schematic diagram of a connection establishment device provided in one embodiment. Figure 6 As shown, the connection establishment device provided in this embodiment includes the following modules: a first determining module 61, a second determining module 62, a third determining module 63, a fourth determining module 64, and a connection establishment module 65.

[0148] The first determination module 61 is configured to determine the target route for the affected service based on the routing determination information when a network failure is determined.

[0149] Optionally, the routing determination information includes: faulty link information, network topology, and routing algorithm.

[0150] The second determining module 62 is configured to determine the mapping relationship between each available resource in the network and the parameters in the first set.

[0151] The third determining module 63 is configured to determine the first target parameter corresponding to the feature quantity in the first set based on the feature quantity of the first node of the affected service.

[0152] Optionally, the third determining module 63 is specifically used to: determine the first target parameter corresponding to the feature quantity in the first set based on the feature quantity of the first node of the affected service and the hash function.

[0153] Optionally, the characteristics of the first node of the affected service include at least one of the following: the identifier of the first node of the affected service, the internal resource port address of the first node of the affected service, and the link port number.

[0154] The fourth determining module 64 is configured to determine the target available resource corresponding to the first target parameter among the available resources based on the mapping relationship.

[0155] Connection establishment module 65 is configured to establish connections for affected services based on the target route and the target available resources.

[0156] Optionally, the target route includes the first node of the affected service and multiple downstream nodes of the first node of the affected service, and the target available resources include the target available sub-resources corresponding to the first node of the affected service and the target available sub-resources corresponding to each downstream node.

[0157] The connection establishment module 65 is specifically used for: applying for the corresponding target available sub-resources and corresponding cross-configurations from the nodes included in the target route hop by hop according to the target route; determining that the connection establishment is successful when it is determined that the target available sub-resources and cross-configurations are both successfully applied for; and determining that the connection establishment fails when it is determined that the application for any one of the target available sub-resources and corresponding cross-configurations of the first node fails.

[0158] Optionally, the first node of the affected service includes: CC, PCE, and TED. The apparatus further includes: a sending module configured so that when the CC in the first node of the affected service determines that a network failure has occurred or a connection establishment failure has occurred, it sends a routing request to the PCE in the first node of the affected service, wherein the routing request includes faulty link information; and an acquisition module configured so that after receiving the routing request, the PCE in the first node of the affected service acquires the network topology from the TED of the first node of the affected service.

[0159] In terms of requesting the corresponding target available sub-resources and corresponding cross-configuration from the nodes included in the target route hop by hop according to the target route, the connection establishment module 65 is specifically used for: the PCE sending the target route and target available resources to the CC; the CC receiving the target route and target available resources; and the CC requesting the corresponding target available sub-resources and corresponding cross-configuration from the nodes included in the target route hop by hop according to the target route.

[0160] The connection establishment device provided in this embodiment is used to execute the connection establishment method of any of the above embodiments. The implementation principle and technical effect of the connection establishment device provided in this embodiment are similar, and will not be described again here.

[0161] Figure 7 A schematic diagram of a connection establishment device provided in another embodiment. This embodiment... Figure 6 Based on the illustrated embodiments and various optional solutions, a detailed description will be given of other modules included in the connection establishment device. For example... Figure 7 As shown, the connection establishment device provided in this embodiment further includes the following modules: a fifth determination module 71, a sixth determination module 72, and a return execution module 73.

[0162] The fifth determination module 71 is configured to determine the second target parameter corresponding to the feature quantity in the second set based on the feature quantity of the first node of the affected service when the reason for the connection establishment failure is the failure to apply for the target available sub-resources corresponding to the first node.

[0163] The sixth determining module 72 is configured to determine the delay duration based on the second target parameters and the number of attempts to establish a connection.

[0164] The execution module 73 is configured to, after a delay, use the fault link information corresponding to the first node as the new fault link information and return to execute the step of determining the target route for the affected service based on the fault link information, network topology, and routing algorithm.

[0165] Optionally, the second set is a set of arithmetic sequences, wherein the common difference of the arithmetic sequences is greater than a preset threshold.

[0166] Optionally, in the scenario where the CC sends a routing request to the PCE after determining that the connection establishment has failed, the routing request also includes the number of attempts to establish the connection and the reason for the previous connection establishment failure. The fault link information includes the fault link information corresponding to the first node.

[0167] Optionally, the apparatus further includes: a receiving module configured to receive a routing request sent by the CC; and a seventh determining module configured to determine, based on the routing request, whether the reason for the connection establishment failure is the failure to apply for the target available sub-resources corresponding to the first node.

[0168] The connection establishment device provided in this embodiment is used to execute the connection establishment method of any of the above embodiments. The implementation principle and technical effect of the connection establishment device provided in this embodiment are similar, and will not be described again here.

[0169] Figure 8 This is a schematic diagram of a connection establishment device provided in one embodiment. Figure 8As shown, the connection establishment device includes a processor 81 and a memory 82; the number of processors 81 in the connection establishment device can be one or more. Figure 8 Taking a processor 81 as an example; the processor 81 and memory 82 in the device are connected; they can be connected via a bus or other means. Figure 8 Taking the example of a connection between China and Israel via a bus.

[0170] The memory 82, as a computer-readable storage medium, can be used to store software programs, computer-executable programs, and modules, such as the program instructions / modules corresponding to the connection establishment method in the embodiments of this application (e.g., the first determining module 61, the second determining module 62, the third determining module 63, the fourth determining module 64, and the connection establishment module 65 in the connection establishment device). The processor 81 executes the software programs, instructions, and modules stored in the memory 82 to perform various functional applications and data processing of the connection establishment device, thereby implementing the above-described connection establishment method.

[0171] The memory 82 may primarily include a program storage area and a data storage area. The program storage area may store the operating system and at least one application program required for a function; the data storage area may store data created based on the use of the device established by the connection. Furthermore, the memory 82 may include high-speed random access memory, and may also include non-volatile memory, such as at least one disk storage device, flash memory device, or other non-volatile solid-state storage device.

[0172] This application also provides a storage medium containing computer-executable instructions, which, when executed by a computer processor, are used to perform a connection establishment method, the method comprising:

[0173] When a network failure is determined, the target route for the affected services is determined based on the routing information.

[0174] Determine the mapping relationship between each available resource in the network and the parameters in the first set;

[0175] Based on the feature quantity of the first node of the affected service, determine the first target parameter corresponding to the feature quantity in the first set;

[0176] Based on the mapping relationship, determine the target available resource corresponding to the first target parameter among the available resources;

[0177] Establish a connection for the affected service based on the target route and the target available resources.

[0178] Of course, the computer-executable instructions provided in this application are not limited to the operation of the method described above, but can also perform related operations in the connection establishment method provided in any embodiment of this application.

[0179] The above description is merely an exemplary embodiment of this application and is not intended to limit the scope of protection of this application.

[0180] Generally, the various embodiments of this application can be implemented in hardware or dedicated circuitry, software, logic, or any combination thereof. For example, some aspects can be implemented in hardware, while others can be implemented in firmware or software that can be executed by a controller, microprocessor, or other computing device, although this application is not limited thereto.

[0181] Those skilled in the art will understand that all or some of the steps in the methods disclosed above, as well as the functional modules / units in the systems and devices, can be implemented as software, firmware, hardware, or suitable combinations thereof.

[0182] In hardware implementations, the division between functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed collaboratively by several physical components. Some or all physical components may be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application-specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include computer storage media (or non-transitory media) and communication media (or transient media). As is known to those skilled in the art, the term computer storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital versatile disc (DVD) or other optical disc storage, magnetic cartridges, magnetic tape, disk storage or other magnetic storage devices, or any other medium that can be used to store desired information and is accessible to a computer. Furthermore, as is known to those skilled in the art, communication media typically contain computer-readable instructions, data structures, program modules, or other data in modulated data signals such as carrier waves or other transmission mechanisms, and may include any information delivery medium.

[0183] The preferred embodiments of the present invention have been described above with reference to the accompanying drawings, but this does not limit the scope of the claims of the present invention. Any modifications, equivalent substitutions, and improvements made by those skilled in the art without departing from the scope and spirit of the present invention should be within the scope of the claims of the present invention.

Claims

1. A connection establishment method, characterized in that, The method includes the following steps: When a network failure is determined, the target route for the affected services is determined based on the routing information. Determine the mapping relationship between each available resource in the network and the parameters in the first set; wherein, each available resource in the network refers to each available resource in the current network, and the available resources refer to the end-to-end available resources in the network; Based on the feature quantity of the first node of the affected service, determine the first target parameter corresponding to the feature quantity in the first set; Based on the mapping relationship, determine the target available resource corresponding to the first target parameter among the available resources; Establish a connection for the affected service based on the target route and the target available resources.

2. The method according to claim 1, characterized in that, The target route includes the first node of the affected service and multiple downstream nodes of the first node of the affected service, and the target available resources include the target available sub-resources corresponding to the first node of the affected service and the target available sub-resources corresponding to each of the downstream nodes. The step of establishing a connection for the affected service based on the target route and the target available resources includes: Based on the target route, request the corresponding target available sub-resources and the corresponding cross configurations from the nodes included in the target route hop by hop; When it is determined that both the target available sub-resource and the cross configuration have been successfully applied for, the connection is determined to be successfully established; The connection establishment is deemed to have failed if any of the applications for the target available sub-resources corresponding to the first node and the corresponding cross-configuration have failed.

3. The method according to claim 2, characterized in that, The routing determination information includes: faulty link information, network topology, and routing algorithm; When it is determined that any one of the requests for the target available sub-resources corresponding to the first node and the corresponding cross-configuration has failed, after determining that the connection establishment has failed, the method further includes: When it is determined that the reason for the connection establishment failure is the failure to apply for the target available sub-resources corresponding to the first node, the second target parameter corresponding to the feature quantity in the second set is determined according to the feature quantity of the first node of the affected service; The delay duration is determined based on the second target parameter and the number of connection establishment attempts. After the specified delay, the fault link information corresponding to the first node is used as the new fault link information, and the process returns to the step of determining the target route for the affected service based on the routing determination information.

4. The method according to claim 3, characterized in that, The second set is a set of arithmetic sequences, wherein the common difference of the arithmetic sequences is greater than a preset threshold.

5. The method according to any one of claims 3 or 4, characterized in that, The first nodes of the affected services include: the connection controller CC, the path calculation unit PCE, and the traffic engineering database TED; The method further includes: When the CC in the first node of the affected service determines that a network failure has occurred or a connection establishment failure has occurred, it sends a routing request to the PCE in the first node of the affected service; wherein, the routing request includes the faulty link information; Upon receiving the routing request, the PCE in the first node of the affected service obtains the network topology from the TED of the first node of the affected service.

6. The method according to claim 5, characterized in that, In the scenario where the CC determines that the connection establishment has failed and sends the routing request to the PCE, the routing request also includes the number of attempts to establish the connection and the reason for the previous connection establishment failure. The fault link information includes the fault link information corresponding to the first node.

7. The method according to claim 6, characterized in that, Before determining the second target parameter corresponding to the feature quantity in the second set based on the feature quantity of the first node of the affected service, the method further includes: The PCE receives the routing request sent by the CC; The PCE determines, based on the routing request, whether the reason for the connection establishment failure is the failure to apply for the target available sub-resources corresponding to the first node.

8. The method according to any one of claims 1 to 4, characterized in that, Based on the feature value of the first node of the affected service, determine the first target parameter corresponding to the feature value in the first set, including: Based on the feature value of the first node of the affected service and the hash function, determine the first target parameter corresponding to the feature value in the first set.

9. The method according to any one of claims 1 to 4, characterized in that, The characteristics of the first node of the affected service include at least one of the following: the identifier of the first node of the affected service, the internal resource port address of the first node of the affected service, and the link port number.

10. A connection establishment device, characterized in that, The device includes a memory, a processor, a program stored in the memory and executable on the processor, and a data bus for establishing a connection communication between the processor and the memory, wherein the program, when executed by the processor, implements the steps of the connection establishment method as described in any one of claims 1 to 9.

11. A storage medium for computer-readable storage, characterized in that, The storage medium stores one or more programs, which can be executed by one or more processors to implement the steps of the connection establishment method according to any one of claims 1 to 9.

Images