CN117478571A - Method, related device and system for determining service path - Google Patents

Method, related device and system for determining service path Download PDF

Info

Publication number
CN117478571A
CN117478571A CN202210859218.7A CN202210859218A CN117478571A CN 117478571 A CN117478571 A CN 117478571A CN 202210859218 A CN202210859218 A CN 202210859218A CN 117478571 A CN117478571 A CN 117478571A
Authority
CN
China
Prior art keywords
plane
service
path
network
service path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210859218.7A
Other languages
Chinese (zh)
Inventor
尹明亮
候贝
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Cloud Computing Technologies Co Ltd
Original Assignee
Huawei Cloud Computing Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Cloud Computing Technologies Co Ltd filed Critical Huawei Cloud Computing Technologies Co Ltd
Priority to CN202210859218.7A priority Critical patent/CN117478571A/en
Publication of CN117478571A publication Critical patent/CN117478571A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/14Routing performance; Theoretical aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0654Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0663Performing the actions predefined by failover planning, e.g. switching to standby network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath

Landscapes

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

Abstract

The application provides a method for determining a service path, a related device and a system, wherein the method relates to the field of cloud technology, and the method comprises the following steps: receiving a service path selection policy input by a user, wherein the service path selection policy indicates that one or more service paths positioned in a first plane are in fault, and one or more service paths are adjusted so that at least one adjusted service path passes through a second plane; when one or more service paths in the first plane fail, determining an adjusted service path according to network topology information and a service path selection strategy of the network, wherein the network at least comprises the first plane and the second plane; and transmitting the adjusted service path to a target network node in the network so that the target network node forwards the service according to the adjusted service path. By adopting the method, the cross-plane planning service path can be realized, the service forwarding efficiency is improved, and the user experience is improved.

Description

Method, related device and system for determining service path
Technical Field
The present disclosure relates to the field of cloud technologies, and in particular, to a method, a related device, and a system for determining a service path.
Background
With the continuous development of communication, more and more services need to be accessed into a network, and different services have different demands on the network, for example, the demands of some services on network delay are higher, the demands of some services on network bandwidth are higher, and the like, so that different service paths can be planned according to different types of services in order to ensure the experience of users on the different types of services.
At present, the planning mode of the service path is realized by the head node according to the attribute information of the link in the network and the affinity attribute information of the tunnel, and then the head node forwards the service according to the planned service path. In the way of planning the service path, when a certain link in the service path fails and network resources in a plane where the service is located are insufficient, service forwarding is affected, and user experience is affected.
Disclosure of Invention
The application provides a method, a related device and a system for determining a service path, and by adopting the method, the service requirement of a user is considered, the cross-plane planning of the service path can be realized, and the use experience of the user is improved.
In a first aspect, the present application provides a method for determining a traffic path, including: receiving a service path selection policy input by a user, wherein the service path selection policy indicates that one or more service paths in a first plane are in fault, and the one or more service paths are adjusted so that at least one adjusted service path passes through a second plane; when one or more service paths in a first plane fail, determining an adjusted service path according to network topology information of the network and the service path selection policy, wherein the network at least comprises the first plane and the second plane; and transmitting the adjusted service path to a target network node in the network, so that the target network node forwards the service according to the adjusted service path.
It can be seen that the present application provides a method for determining a service path, where in the case of failure of one or more service paths in a first plane, the service path may be adjusted according to network topology information of a network and a service path selection policy configured by a user, and the adjusted service path passes through a second plane, and forwarding of a service may be implemented according to the adjusted service path. By adopting the method, the cross-plane planning of the service path can be realized, and under the condition of service path failure in one plane, the service forwarding on the plane can be realized by utilizing network resources in other planes, so that service forwarding failure caused by service path failure is avoided, service forwarding efficiency is improved, and user experience is improved.
Based on the first aspect, in a possible implementation manner, the first plane includes a first traffic path and a second traffic path; and when one or more service paths in the first plane fail, determining an adjusted service path according to the network topology information of the network and the service path selection policy, including: when the first service path and the second service path are failed, determining a third service path according to network topology information of the network and the service path selection strategy; wherein the third traffic path passes through the second plane.
It can be appreciated that in the case that both the first traffic path and the second traffic path in the first plane fail, the third traffic path may be determined according to the network topology information and the traffic path selection policy, so that the third traffic path passes through the second plane, and forwarding of the traffic is implemented by using the third traffic path.
Based on the first aspect, in a possible implementation manner, the first plane includes a first service path and a second service path, where the first service path is a main service path, and the second service path is a standby service path; and when one or more service paths in the first plane fail, determining an adjusted service path according to the network topology information of the network and the service path selection policy, including: when the first service path fails, determining a third service path according to network topology information of the network and the service path selection strategy, adjusting the third service path to be the standby service path, and adjusting the second service path to be the main service path; wherein the third traffic path passes through the second plane.
It can be understood that, in the case of a failure of the main traffic path in the first plane, the standby traffic path in the first plane may be determined as the main traffic path, and the determined third traffic path crossing the plane is taken as the standby traffic path, so that the service forwarding is implemented by using the new main traffic path and the standby traffic path.
Based on the first aspect, in a possible implementation manner, the first plane includes a first service path and a second service path, where the first service path is a main service path, and the second service path is a standby service path; and when one or more service paths in the first plane fail, determining an adjusted service path according to the network topology information of the network and the service path selection policy, including: when the second service path fails, determining a third service path according to network topology information of the network and the service path selection strategy, and adjusting the third service path to be the standby service path; wherein the third traffic path passes through the second plane.
It can be understood that, in the case of a failure of the backup service path in the first plane, the determined third service path crossing the plane is taken as a new backup service path, the main service path is unchanged, and service forwarding is implemented by using the main service path and the new backup service path.
Based on the first aspect, in a possible implementation manner, the at least one adjusted traffic path passes through the second plane includes: the adjusted at least one traffic path includes at least one network node in the second plane.
Based on the first aspect, in a possible implementation manner, when one or more service paths located in the first plane fail, determining an adjusted service path according to network topology information of the network and the service path selection policy includes: when one or more service paths in the first plane fail, determining a second plane available for use and a network node available for use in the second plane from at least one adjacent plane of the first plane according to network topology information of the network and the service path selection policy; the adjacent plane refers to a plane where a network node that establishes a point-to-point link with one of the network nodes in the first plane is located, and the adjacent plane does not include the first plane; wherein the network comprises the first plane and at least one adjacent plane to the first plane; and determining the adjusted service path according to the second plane and the network nodes available in the second plane.
Based on the first aspect, in a possible implementation manner, the network topology information includes one or more of attribute information of links included in the network, and affinity attribute information of tunnels included in the network.
Based on the first aspect, in a possible implementation manner, the first plane and the second plane are determined according to a service requirement of at least one service by configuring attribute information of links included in the network.
In a second aspect, the present application provides an apparatus for determining a traffic path, including:
the business view module is used for receiving a business path selection strategy input by a user, and when one or more business paths in a first plane are indicated to be faulty by the business path selection strategy, the one or more business paths are adjusted, so that at least one adjusted business path passes through a second plane;
a determining module, configured to determine, when one or more service paths located in the first plane fail, an adjusted service path according to network topology information of the network and the service path selection policy, where the network includes at least the first plane and the second plane;
and the communication module is used for transmitting the adjusted service path to a target network node in the network so that the target network node forwards the service according to the adjusted service path.
Based on the second aspect, in a possible implementation manner, the first plane includes a first traffic path and a second traffic path; the determining module is used for: when the first service path and the second service path are failed, determining a third service path according to network topology information of the network and the service path selection strategy; wherein the third traffic path passes through the second plane.
Based on the second aspect, in a possible implementation manner, the first plane includes a first service path and a second service path, where the first service path is a main service path, and the second service path is a standby service path; the determining module is used for: when the first service path fails, determining a third service path according to network topology information of the network and the service path selection strategy, adjusting the third service path to be the standby service path, and adjusting the second service path to be the main service path; wherein the third traffic path passes through the second plane.
Based on the second aspect, in a possible implementation manner, the first plane includes a first service path and a second service path, where the first service path is a main service path, and the second service path is a standby service path; the determining module is used for: when the second service path fails, determining a third service path according to network topology information of the network and the service path selection strategy, and adjusting the third service path to be the standby service path; wherein the third traffic path passes through the second plane.
Based on the second aspect, in a possible implementation manner, the at least one adjusted traffic path passes through a second plane, including: the adjusted at least one traffic path includes at least one network node in the second plane.
Based on the second aspect, in a possible implementation manner, the determining module is configured to: when one or more service paths in the first plane fail, determining a second plane available for use and a network node available for use in the second plane from at least one adjacent plane of the first plane according to network topology information of the network and the service path selection policy; the adjacent plane refers to a plane where a network node that establishes a point-to-point link with one of the network nodes in the first plane is located, and the adjacent plane does not include the first plane; wherein the network comprises the first plane and at least one adjacent plane to the first plane; and determining the adjusted service path according to the second plane and the network nodes available in the second plane.
Based on the second aspect, in a possible implementation manner, the network topology information includes one or more of attribute information of links included in the network, and affinity attribute information of tunnels included in the network.
Based on the second aspect, in a possible implementation manner, the first plane and the second plane are determined according to a service requirement of at least one service by configuring attribute information of links included in the network.
The respective functional modules of the second aspect are for implementing the method described in the first aspect or any possible implementation manner of the first aspect.
In a third aspect, the present application provides a cluster of computing devices, comprising at least one computing device, each of the at least one computing device comprising a memory and a processor, the processor of the at least one computing device being configured to execute instructions stored in the memory of the at least one computing device to cause the cluster of computing devices to perform the method as described in the first aspect or any possible implementation of the first aspect.
In a fourth aspect, the present application provides a computing device readable storage medium comprising computer program instructions which, when executed by a cluster of computing devices, perform the method as described in the first aspect or any possible implementation of the first aspect.
In a fifth aspect, the present application provides a computer program product comprising program instructions which, when executed by a cluster of computing devices, perform the method of the first aspect. The computer program product may be a software installation package which, in case a method provided using any one of the possible designs of the first aspect described above is required, may be downloaded and executed on a cluster of computing devices to implement the method of the first aspect.
In a sixth aspect, the present application provides a system comprising a console and a plurality of network nodes, the plurality of network nodes including a first network node, the console being as described in the first aspect or any possible implementation of the first aspect.
Drawings
Fig. 1 is a schematic view of a scenario provided in the present application;
FIG. 2 is a schematic diagram of a system architecture provided herein;
FIG. 3 is a flow chart of a method for determining a traffic path provided in the present application;
FIG. 4A is an interface diagram of a business view provided in the present application;
FIG. 4B is an interface diagram of yet another business view provided herein;
FIG. 5 is a schematic view of a scenario provided in the present application;
FIG. 6 is a schematic diagram of an apparatus for determining a traffic path provided in the present application;
FIG. 7 is a schematic diagram of a computing device provided herein;
fig. 8 is a schematic structural diagram of a computing device cluster provided in the present application.
Detailed Description
Referring to fig. 1, fig. 1 is a schematic view of a scenario provided in the present application.
The scenario shown in fig. 1 includes a plurality of network nodes, where network node 1 and network node 2 are located in a region (region) 1 in the cloud service, network node 3 and network node 4 are located in a region 2 in the cloud service, network node 5 is located in a region 3 in the cloud service, and network node 6 is located in a region 4 in the cloud service. According to the service requirements, the network nodes 1, 3, 5 are divided into one plane, for convenience of description, referred to as plane 1, and the network nodes 2, 4, 6 are divided into plane 2. Wherein plane 2 is used for the copper card service and plane 1 is used for the gold card service or the silver card service.
In order to better serve a user and ensure the service requirements of the user, in general, each service corresponds to two paths, a main path and a standby path in the network. In this example, in plane 2, the links formed by network node 4 to network node 2 are the primary paths, and the links between network node 4-network node 6-network node 2 are the backup paths. In plane 1, the links between network node 3 and network node 1 constitute the main path, and the links between network node 3-network node 5-network node 1 constitute the backup path.
The service path can be planned by configuring attribute information of links and affinity attribute information of tunnels, under the condition that each link in a network is normal, a copper card service walks on the plane 2, gold card service and silver card service walks on the plane 1, specifically, the copper card service can walk on a main path and a standby path in the plane 2, and gold card service or silver card service can walk on the main path and the standby path in the plane 1. However, in the case of a link failure between the network node 4 and the network node 2, i.e. in the case of a main path failure in the plane 2, the copper-clad service can only take a standby path formed by the network node 4-the network node 6-the network node 2, and the service path formed by the network node 4-the network node 6-the network node 2 is lost, in which case, a path needs to be re-planned as a standby path for the copper-clad service. Because the head node can only acquire the network topology information of the network in the plane, but can not acquire the network topology information on other planes, according to the service path planning method, the service path can only be planned by using other network resources in the plane 2, and the service path can not be planned by using the network resources on other planes across the plane, but because no more network nodes or network resources exist in the plane 2, the provision of the standby path fails, which causes poor user experience. It should be noted that, after the plane 1 and the plane 2 are configured according to the service requirements or the intention of the user, the attribute information of each link in the network is determined, for example, the service requirements of the service 1 are low in time delay and not limited in bandwidth, the service requirements of the service 2 are large in bandwidth and not limited in time delay, the attribute information of each link in the network is configured according to the service requirements of the service 1 and the service 2, and the plane 1 and the plane 2 are divided, so that the link in the plane 1 has the characteristic of low in time delay, and the link in the plane 2 has the characteristic of large bandwidth.
Optionally, the network node may be a node in a backbone network line, or may be a node in another line, which is not limited in this application. The network device may be used as a node, or a network device may be divided into a plurality of virtual network nodes, where in this application, a network node may be understood as a physical device, and a physical device may be, for example, a router, a switch, or may be understood as a virtual network node in a physical device.
Optionally, part or all of the network nodes in fig. 1 may be located in one area in the cloud service, or may be located in multiple areas in the cloud service. For example, the network node 5 and the network node 6 may be two nodes located in the same area, and for example, the network node 1, the network node 2, the network node 3, the network node 4, the network node 5, and the network node 6 may be a plurality of nodes located in the same area. It will be appreciated that in the case where the network nodes 1, 2, 3, 4, 5, 6 are located in one area, this corresponds to dividing these network nodes in that area into two planes, one for gold or silver card traffic and one for copper card traffic. In the example of fig. 1, the partitioning of network nodes and regions is merely an example, which is merely for illustration, and not intended to limit the present application.
It should be noted that, here, the gold card service, the silver card service, and the copper card service are only used to distinguish different services, and are not specific to a certain task or a certain task, and are not meant to indicate that the services have priority or the priority of the services. For example, the gold card service may be a service with a higher bandwidth requirement, the silver card service may refer to a service with a higher latency requirement, or the silver card service may be a service with a higher bandwidth requirement, the gold card service may be a service with a higher latency requirement, and so on.
Alternatively, regarding the division manner of the planes, the network formed by some of the plurality of physical devices may be divided into one plane, and the network formed by the rest of the physical devices may be divided into another plane. For example, each node in fig. 1 may be one physical device, i.e. network nodes 1, 2, 3, 4, 5, 6 correspond to physical devices 1, 2, 3, 4, 5, 6, respectively, physical devices 1, 3, and 5 may be divided into one plane, and physical devices 2, 4, and 6 into another plane; it is also possible to divide a network of a plurality of physical devices into two logical planes, which share some or all of the physical devices in the network. The division of the plane may be other ways, and the application is not limited.
It should be noted that the foregoing example of fig. 1 is merely an example, and the location of the area where each network node is located, the division manner of the plane, etc. are merely examples, and in practical application, the present invention may be specifically determined according to specific situations, and fig. 1 does not constitute any limitation of the present application.
The application provides a method for determining a service path, which can realize cross-plane planning of the service path and provide services for the service of the plane by utilizing network resources on other planes. Before introducing the method for determining a service path provided in the present application, a system architecture related to the present application is summarized.
Referring to fig. 2, fig. 2 is a schematic diagram of a system architecture provided in the present application, where the system involves a console and a plurality of network nodes, and in fig. 2, the network nodes take a network device as an example, it may be understood that the network nodes may be physical devices, or may be virtual nodes in the physical devices. In fig. 2, a plurality of network nodes are exemplified by network node A, B, C, D, E, F, which is only used for illustration, and more or fewer network nodes may be included in the network, and other forms of network topology, and the system architecture of fig. 2 is not limited to this application.
It is understood that a plurality of network nodes may be located in the same autonomous domain (autonomous system, AS) or may be located in a plurality of autonomous domains, which is not limited in this application. Each network node located in the same autonomous domain may exchange routing information via an internal network protocol (interior gateway protocol, IGP). Within the same autonomous domain, one or more network nodes may be provided in communication with a console. For ease of description, this example is described with network node A, B, C, D, E, F located in the same autonomous domain.
Any one of a plurality of network nodes may be configured for communication with a console. Alternatively, if a network includes a large number of network nodes, two or more network nodes may be configured for communication with the console. For example, in fig. 2, network node a may be arranged to communicate with a console.
The network node a is configured to collect network topology information through an IGP protocol, and report the network topology information to a console, where the network topology information may include an internet protocol address (Internet Protocol, IP) of each network node, an interface IP address of each link, attribute information of each link, each link bandwidth, and each link delay.
The attribute information of the link may be represented by a link management group, which may also be referred to as a link color, which is a 32-bit vector representing attribute information of the link, where each bit may be set or not set during the practical application process, and may be associated by a network administrator into any desired meaning, for example, to represent a link bandwidth, a link delay, a link performance, or other information. For example, in fig. 2, there are two links between the network node a and the network node B, where the attribute information of the two links is different, and the attribute information of the two links is different by using a color, where one is represented by black, and one is represented by gray, for example, the black link may represent the bandwidth as a1, and the gray link may represent the delay as B1. For another example, there are two links between the network node B and the network node C, and the attribute information of the two links is different, where a black link indicates a bandwidth of a2 and a light link indicates a delay of B2. Here, a1, a2, b1, b2 may be one value or one range, and the values or ranges of a1 and a2 may be the same or different, and the values or ranges of b1 and b2 may be the same or different. The network topology information includes attribute information of two links between the network node a and the network node B, attribute information of two links between the network node B and the network node C, and link information between other nodes. The attribute information of each link is preset.
For example, there is an interface IP address on network node a with a black link between network node a and network node B, and there is an interface IP address on network node a with a grey link between network node a and network node B. Alternatively, the two interface IP addresses on the network node a may be the same, i.e. the two interface IP addresses may be one address or different. Similarly, there is an interface IP address with a black link between network node a and network node B on network node B, and there is an interface IP address with a grey link between network node a and network node B on network node B. The two interface IP addresses on the network node B may be identical, i.e. they may be one address or they may be different. Similarly, there is an interface IP address of a link between the network node a and the network node D, there is an interface IP address of a link between the network node D and the network node E, and there is an interface IP address of a link between the network node D and the network node E.
The network node a is further configured to collect tunnel information and report the tunnel information to the console. Alternatively, the tunnel may be a segment routing-traffic engineering (SR-TE) tunnel based on traffic engineering, a segment routing policy (segment routing policy, SR policy) tunnel, a resource reservation protocol (resource reservation protocol-traffic engineering, RSVP-TE) tunnel based on traffic engineering, and the network node a reports the tunnel information to the console via a path computation element interaction protocol (path computation element communication protocol, PCEP). The tunnel information comprises a tunnel source address, a tunnel destination address and affinity attribute information of a tunnel, wherein the tunnel is preset or the tunnel information is preset. The affinity attribute information is used to describe tunnel attributes, and is a 32-bit vector value, where each bit represents an attribute. The affinity attribute information is configured under a tunnel interface of an ingress node of the tunnel. The affinity attribute information of the tunnel is used in the subsequent determination of the traffic path, and in this application, the affinity attribute information of the tunnel is used together with the attribute information of the link and a traffic path selection policy configured by the user (described in step S101 of the method embodiment below) to determine the traffic path. For example, the affinity attribute information of the tunnel may be what link color links are allowed to pass through. For example, in fig. 2, for a tunnel formed by network node a-network node B-network node C, the source address of the tunnel is the address of network node a, the destination address of the tunnel is the address of network node C, and the affinity attribute information of the tunnel may be that the tunnel only allows a black link to pass through, so that when the traffic passes through the tunnel, only a black link can be walked, and a gray link cannot be walked.
The console may be a server located in a cloud service, where the cloud may be a private cloud, a public cloud, or a hybrid cloud. The console is provided with a service view, through which a user can input information on the console, for example, in the present application, a user can input a service path selection policy on the console through the service view, and the service path selection policy is described in the following method embodiment step S101, which is not described here. The traffic view may also be used to display information or data, such as displaying a network topology. The control console is used for receiving network topology information and tunnel information sent by the network node A, receiving information input by a user through the service view, calculating a service path according to the network topology information, the tunnel information and the information input by the user, and transmitting the service path to the network node A.
The network node A is also used for receiving the service path issued by the control console and forwarding the service according to the service path.
Referring to fig. 3, fig. 3 is a flow chart of a method for determining a traffic path provided in the present application, including but not limited to the following description.
S101, the control console receives a service path selection strategy input by a user.
The user inputs the service path selection strategy through the service view, and the control console receives the service path selection strategy input by the user. The service path selection policy is a constraint on a plane through which the service path passes, that is, the service path selection policy is a constraint condition related to the plane through which the service path passes.
For example, the traffic path selection policy may be a constraint condition as shown in fig. 4A and 4B, and fig. 4A and 4B may be understood as two traffic path selection policies input by the user in the traffic view. The first strategy shown in fig. 4A is: the policy object is a copper card service, that is, the policy is set for the copper card service, the policy name is copper card policy 1, the policy condition and the policy content are the conditions (policy condition) that the resources in plane 2 are satisfied, the service (policy content) is operated based on plane 2, that is, the copper card policy 1 is set for the copper card service, and the copper card service is operated based on plane 2 in the case that the resources in plane 2 satisfy the conditions. The second strategy shown in fig. 4B: the policy object is a copper card service, that is, the policy is set for the copper card service, the policy name is copper card policy 2, and when the policy condition and the policy content are the conditions that the resources in plane 2 are not satisfied (policy condition), the resources in plane 1 can be used in determining the backup path of the copper card service when the policy is allowed to pass through plane 1 (policy content), that is, the copper card policy 2 is set for the copper card service, and when the resources in plane 2 are not satisfied.
It will be appreciated that the traffic routing strategy shown in fig. 4A and 4B is merely one example and is not limiting of the present application. The service path selection policy may be to constrain the service paths of any one or more services, and one or more constraint conditions may be set for each service path, for example, fig. 4A and fig. 4B are each configured to constrain the service paths of the copper card service. The service type and the number of the service path selection strategies are not limited, and the service path selection strategies can be specifically set according to specific application scenes.
It will be appreciated that the service view interfaces shown in fig. 4A and 4B are merely examples, and the interfaces of the service routing policies on the service views may be in other forms, which are not limited in this application.
S102, the first network node reports the network topology information to the control console, and accordingly, the control console receives the network topology information reported by the first network node.
The first network node is a network node in protocol communication with the console for reporting information, e.g. network topology information, to the console, wherein the network topology information comprises one or more of attribute information of links comprised in the network and affinity attribute information of tunnels comprised in the network. The first network node is further configured to receive information issued by the console, for example, receive a service path issued by the console, and so on. The first network node may be any node in a network configured manually, or may be any node allocated randomly. Each autonomous domain is provided with one or more of the nodes, and in the case where a plurality of the nodes are provided in one autonomous domain, the plurality of nodes can communicate with each other.
The first network node may collect network topology information via an IGP protocol and report the network topology information to the console via the IGP protocol. Optionally, the first network node may also report the network topology information to the console through a gateway link state collection protocol (border gateway protocol link-state, BGP-LS). The first network node may report the tunnel information to the console via a PCEP protocol.
The network topology information includes an IP address of each network node, an interface IP address of each link, attribute information of each link, each link bandwidth, each link delay, wherein each link bandwidth, each link delay may be embodied in the attribute information of each link. The tunnel information includes a tunnel source address, a tunnel destination address, and affinity attribute information of the tunnel. For network topology information and tunnel information, reference may be made to the relevant description of the system architecture of fig. 2, and details thereof are not repeated here.
It can be appreciated that the first network node may periodically report network topology information, so that the console may discover problems in network operation in time, manage the network in time, and may be specifically set according to a specific scenario with respect to the reporting mechanism.
S103, the control console determines a service path according to the network topology information and the service path selection strategy.
The control desk determines a service path according to the network topology information and the service path selection strategy. Optionally, the console determines the available plane and the available network nodes in the available plane according to the network topology information and the service path selection policy, and determines the service path according to the available plane and the available network nodes in the available plane.
For example, in one example, the service routing policy includes a first policy shown in fig. 4A and a second policy shown in fig. 4B, and assuming that the service routing policy is a policy configured by a user for the scenario shown in fig. 1, the console determines that the copper card service runs on plane 2 according to the network topology information and the policy service shown in fig. 4A, and then determines a main path and a standby path of the copper card service according to the network topology information of plane 2. For example, the main path is a path formed from the network node 4 to the network node 2, and the standby path is a path formed from the network node 4 to the network node 6 to the network node 2.
Referring to fig. 5, when the console detects that the link between the network node 4 and the network node 2 in the plane 2 is faulty, only one backup path is left for the copper card service, and in this case, the console needs to re-plan a path for the copper card service to use. First, the console determines, from the adjacent planes of plane 2, the planes available for copper card traffic and the network nodes available in the available planes. The adjacent plane of plane 2 refers to the plane in which a network node that establishes a point-to-point link with one of the network nodes in plane 2, such as plane 1 in which network node 1 that establishes a link with network node 2 in plane 2, or plane 1 in which network node 3 that establishes a link with network node 4 in plane 2, is located. The network node available in the plane refers to a network node in an idle state in the plane 1, and the network node can form a copper-plate service path with network resources in the plane 2. Then, in case the console determines that there is an idle network node in plane 1, a traffic path is determined from the idle network node in plane 1 and the network resources in plane 2. For example, when it is determined that the link between the network node 3 and the network node 1 in the plane 1 is in an idle state, it may be determined that the path formed by the network node 4 and the network node 3 and the network node 1 and the network node 2 is a backup path of the copper card service, and the primary backup path network node 4 and the network node 6 and the network node 2 are used as a main path.
It will be appreciated that if the backup path in plane 2 fails, the path formed by network node 4-3-1-2 may be used as the backup path for the copper traffic, with the primary path remaining unchanged. If the main path and the standby path in the plane 2 are both faulty, the path formed by the network node 4-3-1-2 can be used as the path of the copper card service, so that the copper card service runs on the path.
Alternatively, the available plane, i.e. the plane in which a network node that has established a link with a network node on the plane in which the failed link is located, may comprise a plurality. Therefore, a plane may be arbitrarily selected from the plurality of planes, and an available network node may be determined in the plane, or a priority may be set in advance to determine an available plane. For example, a plane where the network node that has established a link with two network nodes at both ends of the failed link is taken as a priority selection object, a plane where the network node that has established a link with other network nodes (two network nodes at both ends of the non-failed link) is taken as a secondary selection object, and in the case where the network nodes in the priority selection object do not satisfy the condition, for example, the network nodes in the priority selection object may not be in an idle state, or the network nodes in the priority selection object in the idle state cannot be used to establish a service path of a copper plate with the network resources in the plane 2, the secondary selection object is selected.
In the present application, the adjusted service path may pass through two planes, where passing through two planes refers to passing through at least one network node in each of the two planes, or may pass through more than two planes, and passing through more than two planes refers to passing through at least one network node in each of the more than two planes.
And S104, the control console transmits the service path to the first network node, and correspondingly, the first network node receives the service path transmitted by the control console.
S105, the first network node forwards the service according to the service path.
The first network node receives the service path issued by the control console and forwards the service according to the service path. For example, the first network node forwards copper traffic according to the network node 4-network node 3-network node 1-network node 2 backup paths issued by the console.
Alternatively, the console may also directly issue the traffic path to the target network node, where the target network node refers to the first network node in the traffic path.
It can be seen that the present application provides a method for determining a service path, where a user may input a service path selection policy on a console, the console determines a service path according to collected network topology information and the service path selection policy, and the console issues the determined service path to a first network node, so that the first network node forwards a service according to the service path. According to the method, the cross-plane planning service path can be realized, the service on the plane is realized by utilizing the network resources on other planes, the defect that the head node cannot acquire the network topology information of the other planes so as to realize the service on the plane by utilizing the network resources on the other planes is overcome, the utilization rate of the network resources is improved, the service forwarding efficiency is improved, and the use experience of a user is improved.
Referring to fig. 6, fig. 6 is a schematic diagram of an apparatus 600 for determining a service path provided in the present application, where the apparatus 600 includes:
a service view module 601, configured to receive a service path selection policy input by a user, where the service path selection policy indicates that one or more service paths located in a first plane fail, adjust one or more service paths, so that at least one adjusted service path passes through a second plane;
a determining module 602, configured to determine, when one or more service paths located in the first plane fail, an adjusted service path according to network topology information and a service path selection policy of a network, where the network includes at least a first plane and a second plane;
and the communication module 603 is configured to send the adjusted service path to a target network node in the network, so that the target network node forwards the service according to the adjusted service path.
In a possible implementation, the first plane includes a first traffic path and a second traffic path; the determining module 602 is configured to: when the first service path and the second service path are failed, determining a third service path according to network topology information of the network and a service path selection strategy; wherein the third traffic path passes through the second plane.
In a possible implementation manner, the first plane includes a first service path and a second service path, the first service path is a main service path, and the second service path is a standby service path; the determining module 602: when the first service path fails, determining a third service path according to network topology information of the network and a service path selection strategy, adjusting the third service path into a standby service path, and adjusting the second service path into a main service path; wherein the third traffic path passes through the second plane.
In a possible implementation manner, the first plane includes a first service path and a second service path, the first service path is a main service path, and the second service path is a standby service path; the determining module 602 is configured to: when the second service path fails, determining a third service path according to network topology information of the network and a service path selection strategy, and adjusting the third service path into a standby service path; wherein the third traffic path passes through the second plane.
In a possible implementation manner, the at least one adjusted service path passes through the second plane, including: the adjusted at least one traffic path includes at least one network node in the second plane.
In a possible implementation, the determining module 602 is configured to: determining a second plane available for use and network nodes available for use in the second plane from at least one adjacent plane of the first plane according to network topology information of the network and a service path selection policy when one or more service paths located in the first plane fail; adjacent plane refers to the plane in which the network node that has established a point-to-point link with one of the network nodes in the first plane is located, the adjacent plane not including the first plane; wherein the network comprises a first plane and at least one adjacent plane to the first plane; and determining the adjusted service path according to the second plane and the network nodes available in the second plane.
In a possible implementation, the network topology information includes one or more of attribute information of links included in the network, affinity attribute information of tunnels included in the network.
In a possible implementation, the first plane and the second plane are determined by configuring attribute information of links included in the network according to a service appeal of at least one service.
The service view module 601, the determining module 602, and the communication module 603 may be implemented by software, or may be implemented by hardware. Illustratively, the implementation of the determination module 602 is described next using the business view module 601 as an example. Similarly, the implementation of the service view module 601 and the communication module 603 may refer to the implementation of the determination module 602.
Module as an example of a software functional unit, the determination module 602 may include code running on a console. Wherein the console may be a computing device in a cloud service, wherein the computing device may be, for example, at least one of a physical host, a virtual machine, a container, and further the computing device may be one or more. For example, the determination module 602 may include code running on a plurality of computing devices. It should be noted that multiple computing devices for running the code may be distributed in the same region (region) or may be distributed in different regions. Further, multiple computing devices for running the code may be distributed in the same availability zone (availability zone, AZ) or may be distributed in different AZs, each AZ comprising one data center or multiple geographically close data centers. Wherein generally one region may comprise a plurality of available regions AZ.
Likewise, multiple computing devices for running the code may be distributed in the same virtual private cloud (virtual private cloud, VPC) or may be distributed among multiple VPCs. In general, one VPC is disposed in one region, and a communication gateway is disposed in each VPC for implementing inter-connection between VPCs in the same region and between VPCs in different regions.
Module as an example of a hardware functional unit, the determination module 602 may include at least one computing device, such as a server or the like. Alternatively, the determination module 602 may be a device implemented using an application-specific integrated circuit (ASIC) or a programmable logic device (programmable logic device, PLD), etc. The PLD may be implemented as a complex program logic device (complex programmable logical device, CPLD), a field-programmable gate array (FPGA), a general-purpose array logic (generic array logic, GAL), or any combination thereof.
The multiple computing devices included in the determination module 602 may be distributed in the same region or may be distributed in different regions. The plurality of computing devices included in the determination module 602 may be distributed among the same AZ or may be distributed among different AZs. Likewise, the plurality of computing devices included in the determination module 602 may be distributed in the same VPC or may be distributed among multiple VPCs. Wherein the plurality of computing devices may be any combination of computing devices such as servers, ASIC, PLD, CPLD, FPGA, and GAL.
It should be noted that, in other embodiments, the determining module 602 may be configured to perform any step in a method for determining a service path, and the service view module 601, the determining module 602, and the communication module 603 may be configured to perform any step in a method for determining a service path, where steps that the service view module 601, the determining module 602, and the communication module 603 are responsible for implementing may be specified as needed, and all functions of the apparatus 600 for determining a service path are implemented by implementing different steps in a method for determining a service path by the service view module 601, the determining module 602, and the communication module 603, respectively.
Referring to fig. 7, fig. 7 is a schematic structural diagram of a computing device 700 provided herein, where the computing device 700 may be configured as a console in a method embodiment, and the computing device 700 includes: bus 702, processor 704, memory 706, and communication interface 708. Communication between processor 704, memory 706, and communication interface 708 is via bus 702. Computing device 700 may be a physical host. It should be understood that the present application is not limited to the number of processors, memories in computing device 700.
Bus 702 may be a peripheral component interconnect standard (peripheral component interconnect, PCI) bus or an extended industry standard architecture (extended industry standard architecture, EISA) bus, among others. The buses may be divided into address buses, data buses, control buses, etc. For ease of illustration, only one line is shown in fig. 7, but not only one bus or one type of bus. Bus 702 may include a path for transferring information between various components of computing device 700 (e.g., memory 706, processor 704, communication interface 708).
The processor 704 may include any one or more of a central processing unit (central processing unit, CPU), a graphics processor (graphics processing unit, GPU), a Microprocessor (MP), or a digital signal processor (digital signal processor, DSP).
The memory 706 may include volatile memory (RAM), such as random access memory (random access memory). The processor 704 may also include non-volatile memory (ROM), such as read-only memory (ROM), flash memory, a mechanical hard disk (HDD), or a solid state disk (solid state drive, SSD).
The memory 706 has stored therein executable program code that is executed by the processor 704 to implement the functions of the aforementioned traffic view module 601, determination module 602, and communication module 603, respectively, to implement a method of determining a traffic path. That is, the memory 706 has instructions stored thereon for performing a method of determining a traffic path.
Communication interface 708 enables communication between computing device 700 and other devices or communication networks using a transceiver module such as, but not limited to, a network interface card, transceiver, or the like. Optionally, for example, the communication module 603 may be located in the communication interface 708.
The embodiment of the application also provides a computing device cluster. The cluster of computing devices includes at least one computing device. The computing device may be a server, such as a central server, an edge server, or a local server in a local data center.
As shown in fig. 8, fig. 8 is a schematic structural diagram of a computing device cluster provided herein, where the computing device cluster includes at least one computing device 700. The same instructions for performing a method of determining a traffic path may be stored in memory 706 in one or more computing devices 700 in a cluster of computing devices.
In some possible implementations, portions of instructions for performing a method of determining a traffic path may also be stored separately in the memory 706 of one or more computing devices 700 in the cluster of computing devices. In other words, a combination of one or more computing devices 700 may be used to collectively execute instructions of a method of determining a traffic path.
It should be noted that the memory 706 in different computing devices 700 in the computing device cluster may store different instructions for performing part of the functions of the console, respectively. That is, the instructions stored by the memory 706 in the different computing devices 700 may implement the functionality of one or more of the business view module 601, the determination module 602, and the communication module 603.
In some possible implementations, one or more computing devices in a cluster of computing devices may be connected through a network. Wherein the network may be a wide area network or a local area network, etc.
Embodiments of the present application also provide another cluster of computing devices in which one or more of the computing devices 700 may have different instructions stored in the memory 706 for performing a method of determining a traffic path. In some possible implementations, portions of instructions for performing a method of determining a traffic path may also be stored separately in the memory 706 of one or more computing devices 700 in the cluster of computing devices. In other words, a combination of one or more computing devices 700 may collectively execute instructions for performing a method of determining a traffic path.
Embodiments of the present application also provide a computer program product comprising instructions. The computer program product may be software or a program product containing instructions capable of running on a computing device or stored in any useful medium. The computer program product, when run on at least one computing device, causes the at least one computing device to perform a method of determining a traffic path.
Embodiments of the present application also provide a computer-readable storage medium. The computer readable storage medium may be any available medium that can be stored by a computing device or a data storage device such as a data center containing one or more available media. The usable medium may be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid state disk), etc. The computer-readable storage medium includes instructions that instruct a computing device or cluster of computing devices to perform a method of determining a traffic path.
In the above embodiments, it may be implemented in whole or in part by software, hardware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product may contain code. When the computer program product is read and executed by a computer, some or all of the steps of the method described in the above method embodiments may be implemented. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by a wired (e.g., coaxial cable, fiber optic, digital subscriber line), or wireless (e.g., infrared, wireless, microwave, etc.). The computer readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. that contains an integration of one or more available media. The usable medium may be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium, or a semiconductor medium, etc.
The steps in the method of the embodiment of the application can be sequentially adjusted, combined or deleted according to actual needs; the units in the device of the embodiment of the application can be divided, combined or deleted according to actual needs.
The foregoing has outlined rather broadly the more detailed description of embodiments of the present application, wherein specific examples are provided herein to illustrate the principles and embodiments of the present application, the above examples being provided solely to assist in the understanding of the methods of the present application and the core ideas thereof; meanwhile, as those skilled in the art will have modifications in the specific embodiments and application scope in accordance with the ideas of the present application, the present description should not be construed as limiting the present application in view of the above.

Claims (19)

1. A method of determining a traffic path, comprising:
receiving a service path selection policy input by a user, wherein the service path selection policy indicates that one or more service paths in a first plane are in fault, and the one or more service paths are adjusted so that at least one adjusted service path passes through a second plane;
when one or more service paths in a first plane fail, determining an adjusted service path according to network topology information of the network and the service path selection policy, wherein the network at least comprises the first plane and the second plane;
And transmitting the adjusted service path to a target network node in the network, so that the target network node forwards the service according to the adjusted service path.
2. The method of claim 1, wherein the first plane includes a first traffic path and a second traffic path;
and when one or more service paths in the first plane fail, determining an adjusted service path according to the network topology information of the network and the service path selection policy, including:
when the first service path and the second service path are failed, determining a third service path according to network topology information of the network and the service path selection strategy; wherein the third traffic path passes through the second plane.
3. The method of claim 1, wherein the first plane includes a first traffic path and a second traffic path, the first traffic path being a main traffic path and the second traffic path being a standby traffic path;
and when one or more service paths in the first plane fail, determining an adjusted service path according to the network topology information of the network and the service path selection policy, including:
When the first service path fails, determining a third service path according to network topology information of the network and the service path selection strategy, adjusting the third service path to be the standby service path, and adjusting the second service path to be the main service path; wherein the third traffic path passes through the second plane.
4. The method of claim 1, wherein the first plane includes a first traffic path and a second traffic path, the first traffic path being a main traffic path and the second traffic path being a standby traffic path;
and when one or more service paths in the first plane fail, determining an adjusted service path according to the network topology information of the network and the service path selection policy, including:
when the second service path fails, determining a third service path according to network topology information of the network and the service path selection strategy, and adjusting the third service path to be the standby service path; wherein the third traffic path passes through the second plane.
5. The method according to any of claims 1 to 4, wherein the adjusted at least one traffic path passes through a second plane, comprising:
The adjusted at least one traffic path includes at least one network node in the second plane.
6. The method according to any one of claims 1 to 5, wherein said determining an adjusted traffic path upon failure of said one or more traffic paths lying in the first plane based on network topology information of said network and said traffic path selection policy comprises:
when one or more service paths in the first plane fail, determining a second plane available for use and a network node available for use in the second plane from at least one adjacent plane of the first plane according to network topology information of the network and the service path selection policy; the adjacent plane refers to a plane where a network node that establishes a point-to-point link with one of the network nodes in the first plane is located, and the adjacent plane does not include the first plane; wherein the network comprises the first plane and at least one adjacent plane to the first plane;
and determining the adjusted service path according to the second plane and the network nodes available in the second plane.
7. The method according to any one of claims 1 to 6, wherein the network topology information includes one or more of attribute information of links included in the network, affinity attribute information of tunnels included in the network.
8. The method according to any of claims 1 to 7, wherein the first plane and the second plane are determined by configuring attribute information of links included in the network according to a service appeal of at least one service.
9. An apparatus for determining a traffic path, comprising:
the business view module is used for receiving a business path selection strategy input by a user, and when one or more business paths in a first plane are indicated to be faulty by the business path selection strategy, the one or more business paths are adjusted, so that at least one adjusted business path passes through a second plane;
a determining module, configured to determine, when one or more service paths located in the first plane fail, an adjusted service path according to network topology information of the network and the service path selection policy, where the network includes at least the first plane and the second plane;
And the communication module is used for transmitting the adjusted service path to a target network node in the network so that the target network node forwards the service according to the adjusted service path.
10. The apparatus of claim 9, wherein the first plane includes a first traffic path and a second traffic path therein;
the determining module is used for:
when the first service path and the second service path are failed, determining a third service path according to network topology information of the network and the service path selection strategy; wherein the third traffic path passes through the second plane.
11. The apparatus of claim 9, wherein the first plane includes a first traffic path and a second traffic path, the first traffic path being a main traffic path and the second traffic path being a standby traffic path;
the determining module is used for:
when the first service path fails, determining a third service path according to network topology information of the network and the service path selection strategy, adjusting the third service path to be the standby service path, and adjusting the second service path to be the main service path; wherein the third traffic path passes through the second plane.
12. The apparatus of claim 9, wherein the first plane includes a first traffic path and a second traffic path, the first traffic path being a main traffic path and the second traffic path being a standby traffic path;
the determining module is used for:
when the second service path fails, determining a third service path according to network topology information of the network and the service path selection strategy, and adjusting the third service path to be the standby service path; wherein the third traffic path passes through the second plane.
13. The apparatus according to any of claims 9 to 12, wherein the adjusted at least one traffic path passes through a second plane, comprising:
the adjusted at least one traffic path includes at least one network node in the second plane.
14. The apparatus according to any one of claims 9 to 13, wherein the determining module is configured to:
when one or more service paths in the first plane fail, determining a second plane available for use and a network node available for use in the second plane from at least one adjacent plane of the first plane according to network topology information of the network and the service path selection policy; the adjacent plane refers to a plane where a network node that establishes a point-to-point link with one of the network nodes in the first plane is located, and the adjacent plane does not include the first plane; wherein the network comprises the first plane and at least one adjacent plane to the first plane;
And determining the adjusted service path according to the second plane and the network nodes available in the second plane.
15. The apparatus according to any one of claims 9 to 14, wherein the network topology information comprises one or more of attribute information of links included in the network, affinity attribute information of tunnels included in the network.
16. The apparatus according to any of claims 9 to 15, wherein the first plane and the second plane are determined by configuring attribute information of links included in the network according to a service appeal of at least one service.
17. A cluster of computing devices, comprising at least one computing device, each of the at least one computing device comprising a memory and a processor, the processor of the at least one computing device to execute instructions stored in the memory of the at least one computing device to cause the cluster of computing devices to perform the method of any of claims 1-8.
18. A computing device readable storage medium comprising computer program instructions which, when executed by a cluster of computing devices, perform the method of any of claims 1-8.
19. A system comprising a console and a plurality of network nodes, the plurality of network nodes comprising a target network node, the console being a console as claimed in any one of claims 1 to 8.
CN202210859218.7A 2022-07-21 2022-07-21 Method, related device and system for determining service path Pending CN117478571A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210859218.7A CN117478571A (en) 2022-07-21 2022-07-21 Method, related device and system for determining service path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210859218.7A CN117478571A (en) 2022-07-21 2022-07-21 Method, related device and system for determining service path

Publications (1)

Publication Number Publication Date
CN117478571A true CN117478571A (en) 2024-01-30

Family

ID=89638415

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210859218.7A Pending CN117478571A (en) 2022-07-21 2022-07-21 Method, related device and system for determining service path

Country Status (1)

Country Link
CN (1) CN117478571A (en)

Similar Documents

Publication Publication Date Title
US11588886B2 (en) Managing replication of computing nodes for provided computer networks
US10374956B1 (en) Managing a hierarchical network
JP7441823B2 (en) Reduce latency for distributed storage operations using segment routing techniques
CN111165019B (en) Controller in access network
US9584369B2 (en) Methods of representing software defined networking-based multiple layer network topology views
CN109828868B (en) Data storage method, device, management equipment and double-active data storage system
CN112840322A (en) Single node and multi-node data storage library architecture in a network routing environment
US7936668B2 (en) Methods and apparatus for distributing label information
US10003522B2 (en) Routing with flow over shared risk link groups
CN104065553B (en) Virtual network moving method and relevant device
WO2018068588A1 (en) Method and software-defined networking (sdn) controller for providing multicast service
US11706146B1 (en) Directing network traffic using local routing decisions with a global overview
CN115191108A (en) Service chaining in multi-architecture cloud networks
US11411855B1 (en) Computation of ranked path options in networks
US11310154B2 (en) Enabling multicast-label-distribution-protocol (mLDP) on non-mLDP devices
CN112187635B (en) Message forwarding method and device
CN104348737A (en) Multicast message transmission method and switches
CN112751766A (en) Message forwarding method and device and computer storage medium
US11991211B1 (en) Symmetric cross-region network data flow management
CN117478571A (en) Method, related device and system for determining service path
CN115967664A (en) Automated grouping and routing platform
CN115473765A (en) Message transmission method, device and system
CN113301149A (en) Trusted software defined network construction method based on block chain
CN115150320B (en) Message transmission method, device and system
CN113596109B (en) Service request operation method, system, device, equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication