WO2025082553A1 - Method for adjusting traffic transmission path, and related apparatus - Google Patents

Abstract

The present application relates to the technical field of computer networks. Disclosed are a method for adjusting a traffic transmission path, and a related apparatus. The method in the present application comprises: on the basis of routing network information of a target routing network, selecting, from among initial SRv6 TE policy paths, a plurality of candidate SRv6 TE policy paths that meet a preset data transmission requirement; then, on the basis of traffic statistical information respectively corresponding to the plurality of candidate SRv6 TE policy paths, and the routing network information, obtaining respective estimated idle interface bandwidth sets of the plurality of candidate SRv6 TE policy paths, so as to screen out a target SRv6 TE policy path on the basis of the plurality of estimated idle interface bandwidth sets and a set path selection rule; and finally, adjusting, to the target SRv6 TE policy path, an initial SRv6 TE policy path corresponding to SRv6 traffic to be transmitted. In this way, the accuracy of adjusting a traffic transmission path is increased.

Description

A method for adjusting a flow transmission path and a related device

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims priority to a Chinese patent application filed with the State Intellectual Property Office of the People's Republic of China on October 19, 2023, with application number 202311361759.8 and invention name "A method for adjusting a traffic transmission path and related devices", the entire contents of which are incorporated by reference in this application.

Technical Field

The present application relates to the field of computer network technology, and in particular to a method for adjusting a flow transmission path and related devices.

Background Art

Segment Routing IPv6 (SRv6) based on the Internet Protocol Version 6 (IPv6) forwarding plane adopts source routing technology. By modifying the specific segment identification list (Segment Identity Document List, SID List) in the Segment Routing Header (SRH) carried by the head node in the SRv6 Traffic Engineering Policy (SRv6 TE Policy), the SRv6 TE Policy path can be adjusted.

Specifically, when transmitting SRv6 traffic, the existing Software Defined Network (SDN) controller usually determines the bandwidth occupancy of each candidate SRv6 TE Policy path in the routing network based on the traffic statistics of the SRv6 TE Policy (that is, only focusing on the service packets and IPv6 routing extension headers carried by the SRv6 TE Policy). Then, based on the bandwidth occupancy, the target SRv6 TE Policy path that meets the traffic transmission requirements is screened out from each candidate SRv6 TE Policy path, and then, through the target SRv6 TE Policy path, the specific SID List in the SRH carried by the head node is modified to achieve adjustment of the traffic transmission path corresponding to the SRv6 traffic.

However, when using the above-mentioned method to adjust the traffic transmission path, since the traffic statistics of SRv6 TE Policy only consider the bandwidth occupancy of SRv6 traffic, and do not consider that SRv6 traffic also needs to occupy some additional bandwidth during the transmission process, the bandwidth occupancy of each candidate SRv6 TE Policy path is inaccurate, which in turn reduces the accuracy of adjusting the traffic transmission path.

Therefore, using the above method, the accuracy of adjusting the traffic transmission path is low.

Summary of the invention

The embodiments of the present application provide a method and related device for adjusting a traffic transmission path, so as to improve the problem that the bandwidth occupancy of each candidate SRv6 TE Policy path is not accurate, thereby improving the accuracy of adjusting the traffic transmission path.

In a first aspect, an embodiment of the present application provides a method for adjusting a traffic transmission path, the method comprising:

Obtain routing network information of the target routing network; wherein the routing network information represents: the data transmission capacity corresponding to each initial SRv6 TE Policy path in the target routing network;

Based on the routing network information, multiple candidate SRv6 TE Policy paths that meet the preset data transmission requirements are selected from each initial SRv6 TE Policy path;

Based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths and the routing network information, the estimated idle interface bandwidth sets corresponding to each of the multiple candidate SRv6 TE Policy paths are obtained; wherein each estimated idle interface bandwidth represents: the interface remaining bandwidth when the corresponding routing node transmits SRv6 traffic in the target routing network;

Based on the obtained multiple estimated idle interface bandwidth sets and the set path selection rules, a target SRv6 TE Policy path is screened out from multiple candidate SRv6 TE Policy paths; wherein the path selection rules are set according to the data transmission requirements of the SRv6 traffic to be transmitted;

Adjust the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted to the target SRv6 TE Policy path.

In a second aspect, an embodiment of the present application further provides a device for adjusting a flow transmission path, the device comprising:

An information acquisition module is used to obtain routing network information of a target routing network; wherein the routing network information represents: data transmission capabilities corresponding to each initial SRv6 TE Policy path in the target routing network;

A path selection module is used to select multiple candidate SRv6 TE Policy paths that meet the preset data transmission requirements from each initial SRv6 TE Policy path based on the routing network information;

The bandwidth calculation module is used to obtain the estimated idle interface bandwidth set corresponding to each of the multiple candidate SRv6 TE Policy paths based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths and the routing network information; wherein each estimated idle interface bandwidth represents: the interface remaining bandwidth when the corresponding routing node transmits SRv6 traffic in the target routing network;

A path screening module, for screening a target SRv6 TE Policy path from multiple candidate SRv6 TE Policy paths based on multiple estimated idle interface bandwidth sets obtained and set path selection rules; wherein the path selection rules are set according to the data transmission requirements of the SRv6 traffic to be transmitted;

The path adjustment module is used to adjust the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted to the target SRv6 TE Policy path.

In an optional embodiment, when selecting multiple candidate SRv6 TE Policy paths that meet preset data transmission requirements from each initial SRv6 TE Policy path based on routing network information, the path selection module is specifically used to:

From the routing network information, obtain the physical topology information and three-layer topology information of the target routing network; wherein the physical topology information includes: the interface type and interface connection relationship of each routing interface in the target routing network, and the three-layer topology information includes: the network protocol used by each routing node;

Based on the physical topology information and the three-layer topology information, the path conditions corresponding to each initial SRv6 TE Policy path are determined; wherein each path condition represents: whether the corresponding initial SRv6 TE Policy path has end-to-end data transmission capability;

In each initial SRv6 TE Policy path, multiple initial SRv6 TE Policy paths whose path conditions represent end-to-end data transmission capabilities are used as multiple candidate SRv6 TE Policy paths that meet preset data transmission requirements.

In an optional embodiment, when obtaining a set of estimated idle interface bandwidths corresponding to each of the multiple candidate SRv6 TE Policy paths based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths and the routing network information, the bandwidth calculation module is specifically used to:

For multiple candidate SRv6 TE Policy paths, perform the following operations respectively:

Based on the traffic statistics corresponding to a candidate SRv6 TE Policy path, determine a set of interface bandwidth occupancy when a candidate SRv6 TE Policy path transmits SRv6 traffic; wherein each interface bandwidth occupancy represents: the data transmission rate when a single hop consisting of two adjacent routing nodes transmits SRv6 traffic;

Based on the physical topology information contained in the routing network information, a set of interface occupied bandwidth compensation values corresponding to a candidate SRv6 TE Policy path is obtained; wherein each interface occupied bandwidth compensation value represents: the additional bandwidth occupied by the corresponding single-hop transmission SRv6 traffic;

Based on the interface bandwidth occupancy set and the interface occupied bandwidth compensation value set, an estimated idle interface bandwidth set corresponding to a candidate SRv6 TE Policy path is obtained.

In an optional embodiment, when obtaining a set of interface occupied bandwidth compensation values corresponding to a candidate SRv6 TE Policy path based on the physical topology information included in the routing network information, the bandwidth calculation module is specifically used to:

Based on the physical topology information, obtain the routing interface type corresponding to each single hop in a candidate SRv6 TE Policy path;

Based on the correspondence between the preset routing interface type and the interface occupied bandwidth compensation value, respectively determine the interface occupied bandwidth compensation value corresponding to each single hop;

The obtained bandwidth compensation values of each interface are saved in a set of interface bandwidth compensation values corresponding to a candidate SRv6 TE Policy path setting.

In an optional embodiment, when obtaining an estimated idle interface bandwidth set corresponding to a candidate SRv6 TE Policy path based on an interface bandwidth occupancy set and an interface occupied bandwidth compensation value set, the bandwidth calculation module is specifically used to:

For each single hop in a candidate SRv6 TE Policy path, perform the following operations:

Obtaining a single-hop interface bandwidth occupancy and an interface bandwidth compensation value from the interface bandwidth occupancy set and the interface bandwidth compensation value set;

Based on the interface bandwidth usage and the interface bandwidth compensation value, the total bandwidth usage of a single hop is obtained;

Based on the total bandwidth usage and the current idle interface bandwidth of a single hop, an estimated idle interface bandwidth corresponding to the single hop is obtained.

In an optional embodiment, in the process of acquiring the routing network information of the target routing network, the information acquisition module is further used to:

Obtain interface traffic statistics information of the target routing network; wherein the interface traffic statistics information represents: data traffic of each routing interface corresponding to each routing node;

If there is a target routing interface that meets the preset interface blocking condition among the routing interfaces, an interface blocking prompt message is generated for the target routing interface.

In an optional embodiment, when a target SRv6 TE Policy path is screened out from a plurality of candidate SRv6 TE Policy paths based on the obtained plurality of estimated idle interface bandwidth sets and the set path selection rules, the path screening module is specifically used to:

Based on multiple estimated idle interface bandwidth sets, at least one candidate SRv6 TE Policy path that meets a preset estimated idle interface bandwidth condition is selected from multiple candidate SRv6 TE Policy paths;

From at least one candidate SRv6 TE Policy path, select a candidate SRv6 TE Policy path that meets the path selection rule, and use the candidate SRv6 TE Policy path as the target SRv6 TE Policy path.

In an optional embodiment, when screening out at least one candidate SRv6 TE Policy path that meets a preset estimated idle interface bandwidth condition from a plurality of candidate SRv6 TE Policy paths, the path screening module is specifically used to:

For multiple candidate SRv6 TE Policy paths, perform the following operations respectively:

Get the estimated idle interface bandwidth corresponding to each hop in a candidate SRv6 TE Policy path;

If the estimated idle interface bandwidths obtained are not greater than the preset estimated idle interface bandwidth threshold, a candidate SRv6TE Policy path is determined to meet the estimated idle interface bandwidth condition.

In a third aspect, the present application provides an electronic device comprising a processor and a memory, wherein the memory stores a program code, and when the program code is executed by the processor, the processor executes the steps of the method for adjusting the traffic transmission path described in the first aspect above.

In a fourth aspect, the present application provides a computer-readable storage medium comprising a program code. When the program code is run on an electronic device, the program code is used to enable the electronic device to execute the steps of the method for adjusting the traffic transmission path described in the first aspect above.

In a fifth aspect, the present application provides a computer program product, which, when called by a computer, enables the computer to execute the steps of the method for adjusting the traffic transmission path as described in the first aspect.

The beneficial effects of this application are as follows:

In the method for adjusting the traffic transmission path provided in the embodiment of the present application, based on the obtained routing network information of the target routing network, multiple candidate SRv6 TE Policy paths that meet the preset data transmission requirements are selected from each initial SRv6 TE Policy path; then, based on the traffic statistical information corresponding to each of the multiple candidate SRv6 TE Policy paths, and the routing network information, the estimated idle interface bandwidth sets corresponding to each of the multiple candidate SRv6 TE Policy paths are obtained; further, based on the obtained multiple estimated idle interface bandwidth sets and the set path selection rules, the target SRv6 TE Policy path is screened out from the multiple candidate SRv6 TE Policy paths; finally, the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted is adjusted to the target SRv6 TE Policy path.

In this way, based on the traffic statistics information corresponding to the candidate SRv6 TE Policy paths and the routing network information, the estimated idle interface bandwidth sets corresponding to multiple candidate SRv6 TE Policy paths are obtained, and then combined with the set path selection rules, the target SRv6 TE Policy path is screened out. This avoids the problem in related technologies that the traffic statistics of SRv6 TE Policy do not take into account the fact that SRv6 traffic needs to occupy additional bandwidth during transmission, resulting in inaccurate bandwidth occupancy of each candidate SRv6 TE Policy path, thereby reducing the accuracy of adjusting the traffic transmission path. Therefore, the accuracy of adjusting the traffic transmission path is improved.

In addition, other features and advantages of the present application will be described in the subsequent description, and partly become apparent from the description, or be understood by practicing the present application. The purpose and other advantages of the present application can be realized and obtained by the structures particularly pointed out in the written description, claims, and drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for describing the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative labor. In the drawings:

FIG1 is a schematic diagram of an optional system architecture applicable to an embodiment of the present application;

FIG2 is a schematic diagram of a structure of a routing network provided in an embodiment of the present application;

FIG3 is a schematic diagram of an implementation flow of a method for adjusting a flow transmission path provided in an embodiment of the present application;

FIG4 is a logical diagram of generating a traffic prompt message provided by an embodiment of the present application;

FIG5 is a logical diagram of a candidate SRv6 TE Policy path provided in an embodiment of the present application;

FIG6 is a schematic diagram of an implementation flow of a method for obtaining an estimated idle interface bandwidth set provided in an embodiment of the present application;

FIG7 is a logic diagram of obtaining a set of interface occupied bandwidth compensation values provided in an embodiment of the present application;

FIG8 is a schematic diagram of an implementation flow of a method for obtaining estimated idle interface bandwidth provided by an embodiment of the present application;

FIG9 is a logical diagram of screening out a target SRv6 TE Policy path provided in an embodiment of the present application;

FIG10 is a schematic diagram of a specific application scenario based on FIG3 provided in an embodiment of the present application;

FIG11 is a schematic diagram of the structure of a flow transmission path adjustment device provided in an embodiment of the present application;

FIG. 12 is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application.

DETAILED DESCRIPTION

In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the technical solution of the present application, rather than all of the embodiments. Based on the embodiments recorded in the application documents, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the technical solution of the present application.

It should be noted that in the description of this application, "multiple" is understood as "at least two". "And/or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and/or B can represent three situations: A exists alone, A and B exist at the same time, and B exists alone. A and B are connected, which can represent two situations: A and B are directly connected and A and B are connected through C. In addition, in the description of this application, words such as "first" and "second" are only used for the purpose of distinguishing descriptions, and cannot be understood as indicating or implying relative importance, nor can they be understood as indicating or implying order.

In addition, the collection, dissemination, and use of data in the technical solution of this application comply with the requirements of relevant national laws and regulations.

Some technical terms in the embodiments of the present application are explained below to facilitate understanding by those skilled in the art.

(1) Simple Network Management Protocol (SNMP): Based on the Simple Gateway Monitoring Protocol (SGMP), SNMP adds a new management information structure and management information base. The simplicity and extensibility are reflected in SNMP, which includes: database type, application layer protocol and some data files. Therefore, it can not only enhance the efficiency of network management system, but also can be used to manage and monitor the resources in the network in real time.

(2) Network Configuration (NETCONF) protocol: It is a network configuration and management protocol based on Extensible Markup Language (XML), and uses a simple Remote Procedure Call (RPC) mechanism to achieve communication between the client and the server.

(3) Border Gateway Protocol (BGP): It is an autonomous system (AS) routing protocol that runs on the Transmission Control Protocol (TCP)/IP. It is the only protocol used to handle networks as large as the Internet and the only protocol that can properly handle multiple connections between unrelated routing domains.

(4) Link State (LS): It is a dynamic routing protocol based on the link state database (LSDB).

(5) Network Telemetry Protocol: Compared with SNMP, Telemetry enables network devices to actively push status information and has stronger timeliness.

Further, based on the above-mentioned nouns and related terminology explanations, the design concept of the embodiments of the present application is briefly introduced below:

SRv6 adopts source routing technology. The SRv6 TE Policy path can be adjusted by modifying the head node in the SRv6 TE Policy to carry the specific SID List in the SRH. In addition, SRv6 TE Policy supports the function of traffic statistics.

Therefore, when transmitting SRv6 traffic, the existing SDN controller usually determines the bandwidth occupancy of each candidate SRv6 TE Policy path in the routing network based on the traffic statistics of the SRv6 TE Policy, and then selects the target SRv6 TE Policy path that meets the traffic transmission requirements from each candidate SRv6 TE Policy path according to the bandwidth occupancy. Then, through the target SRv6 TE Policy path, the specific SID List in the SRH carried by the head node is modified to achieve the adjustment of the traffic transmission path corresponding to the SRv6 traffic.

However, when using the above-mentioned method to adjust the traffic transmission path, since the traffic statistics of SRv6 TE Policy only consider the bandwidth occupancy of SRv6 traffic, and do not consider that SRv6 traffic also needs to occupy some additional bandwidth during the transmission process, the bandwidth occupancy of each candidate SRv6 TE Policy path is inaccurate, which in turn reduces the accuracy of adjusting the traffic transmission path.

For example, based on the traffic statistics of SRv6 TE Policy and the traffic statistics function of the interface, the SDN controller can predict and preview the traffic of the adjusted routing interface, thereby completing the traffic adjustment and switching back; among them, the traffic statistics of SRv6 TE Policy usually only focus on the service packets and IPv6 routing extension headers carried by SRv6 TE Policy, and do not include the information of the data link layer and part of the network layer. The traffic statistics of the interface include the above data link layer and all network layer information.

Therefore, if the SDN controller simply adjusts traffic based on the traffic statistics of SRv6 TE Policy, errors will occur. In addition, since the packet header size of SRv6 traffic is relatively fixed, but the size of the traffic carried by SRv6 TE Policy changes dynamically (often related to the routing interface), and this situation will be more obvious when SRv6 carries a large number of smaller data packets, traffic adjustment and optimization based on SRv6 TE Policy traffic statistics will result in huge errors.

In view of this, in an embodiment of the present application, based on the traffic statistics information of SRv6 TE Policy and the compensation calculation of the physical bandwidth occupied by SRv6 TE Policy traffic, a method for adjusting the traffic transmission path is proposed, which specifically includes: obtaining routing network information of the target routing network, wherein the routing network information represents: the data transmission capacity corresponding to each initial SRv6 TE Policy path in the target routing network; then, based on the routing network information, multiple candidate SRv6 TE Policy paths that meet the preset data transmission requirements are selected from each initial SRv6 TE Policy path; further, based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths, and the routing network information, a set of estimated idle interface bandwidths corresponding to each of the multiple candidate SRv6 TE Policy paths is obtained, wherein each estimated idle interface bandwidth represents: , the interface remaining bandwidth of the corresponding routing node when transmitting SRv6 traffic; further, based on the obtained multiple estimated idle interface bandwidth sets and the set path selection rules, the target SRv6 TE Policy path is screened out from multiple candidate SRv6 TE Policy paths, wherein the path selection rules are set according to the data transmission requirements of the SRv6 traffic to be transmitted; finally, the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted is adjusted to the target SRv6 TE Policy path; in this way, the estimated idle interface bandwidth set of the SRv6 TE Policy path is obtained through the traffic statistics information corresponding to the SRv6 TE Policy path and the routing network information, which solves the problem of only considering the bandwidth occupancy of SRv6 traffic, but not considering that SRv6 traffic also needs to occupy some additional bandwidth during transmission, thereby improving the accuracy of adjusting the traffic transmission path.

In particular, the preferred embodiments of the present application are described below in conjunction with the drawings in the specification. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present application, and are not used to limit the present application, and the embodiments of the present application and the features in the embodiments may be combined with each other if there is no conflict.

Referring to FIG. 1 , it is a schematic diagram of a system architecture applicable to an embodiment of the present application, and the system architecture includes: a target terminal 101, a routing network 102, a server 103, and an SDN controller 104. The target terminal 101 and the server 103 can exchange information through the routing network 102, and the routing network 102 and the SDN controller 104 can exchange information through a communication network, wherein the communication mode adopted by the communication network may include: a wireless communication mode and a wired communication mode.

Exemplarily, the SDN controller 104 can access the network through cellular mobile communication technology and communicate with the routing network 102, wherein the cellular mobile communication technology includes, for example, the fifth generation mobile communication (5th Generation Mobile Networks, 5G) technology.

Optionally, the SDN controller 104 can access the network via short-range wireless communication and communicate with the routing network 102, wherein the short-range wireless communication method includes, for example, Wireless Fidelity (Wi-Fi) technology.

The embodiment of the present application does not impose any restriction on the number of communication devices involved in the above system architecture. For example, there may be more target terminals 101, or no target terminal 101, or other network devices may be included. As shown in FIG1 , only the target terminal 101, routing network 102, server 103 and SDN controller 104 are described as examples. The above devices and their respective functions are briefly introduced below.

The target terminal 101 is a device that can provide voice and/or data connectivity to the user, and can be a device that supports wired and/or wireless connection.

Exemplarily, the target terminal 101 includes, but is not limited to: mobile phones, tablet computers, laptop computers, PDAs, mobile Internet devices (MID), wearable devices, virtual reality (VR) devices, augmented reality (AR) devices, wireless terminal devices in industrial control, wireless terminal devices in unmanned driving, wireless terminal devices in smart grids, wireless terminal devices in transportation safety, wireless terminal devices in smart cities, or wireless terminal devices in smart homes, etc.

In addition, a related client may be installed on the target terminal 101, and the client may be software, for example, an application (Application, APP), a browser, a short video software, etc., or a web page, a mini-program, etc.; it should be noted that in an embodiment of the present application, the target terminal 101 may enable the client of the above-mentioned business data/business information to send business data/business information to the server 103 through the routing network 102 to obtain the business data/business information, so as to perform subsequent business data/business information processing and other method steps.

As shown in FIG. 2 , a routing network 102 includes a plurality of routing nodes (102a, ..., 102h), wherein any one of the plurality of routing nodes (102a, ..., 102h) can be used to transmit data packets and receive and send configuration signals, and is mostly used in general tree networks. It can also be used to perform data path search and path maintenance, that is, a process of receiving a data packet from one interface, directing it according to the destination address of the data packet and forwarding it to another interface, that is, finding the most effective path for the data packet from the source to the destination.

Among them, the head node of the routing network 102 (i.e., routing node 102a) carries the specific SID List in the SRH, and the SDN controller 104 can send the optimized traffic transmission path to the head node (routing node 102a) of the routing network 102, so that the head node (routing node 102a) of the routing network 102 can modify the specific SID List in the SRH according to the optimized traffic transmission path, thereby realizing the adjustment of the traffic/data transmission path between the target terminal 101 and the server 103.

It should be noted that in the embodiment of the present application, there is no specific limitation on the number of routing nodes in the routing network 102. For example, there may be more routing nodes, or fewer routing nodes. Moreover, the routing nodes may be any type of routing device with routing capabilities.

Server 103 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers. It can also be a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (CDN), as well as big data and artificial intelligence platforms.

It is worth pointing out that in the embodiment of the present application, after receiving the business data/business information sent by the target terminal 101, the server 103 will perform corresponding data processing on the business data/business information.

The SDN controller 104 is used to obtain routing network information of the routing network, and then selects multiple candidate SRv6 TE Policy paths that meet the preset data transmission requirements from each initial SRv6 TE Policy path based on the routing network information. Then, based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths and the routing network information, obtain the estimated idle interface bandwidth set corresponding to each of the multiple candidate SRv6 TE Policy paths. Further, based on the obtained multiple estimated idle interface bandwidth sets and the set path selection rules, select the target SRv6 TE Policy path from the multiple candidate SRv6 TE Policy paths. Finally, adjust the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted to the target SRv6 TE Policy path.

The following describes the method for adjusting the traffic transmission path provided by the exemplary embodiment of the present application in combination with the above-mentioned system architecture and with reference to the accompanying drawings. It should be noted that the above-mentioned system architecture is only shown to facilitate understanding of the spirit and principles of the present application, and the implementation of the present application is not limited in this regard.

Referring to FIG. 3 , it is a schematic diagram of an implementation flow of a method for adjusting a traffic transmission path provided in an embodiment of the present application. The execution subject is an SDN controller as an example. The specific implementation flow of the method is as follows:

S301: Obtain routing network information of a target routing network.

Among them, the routing network information represents: the data transmission capability corresponding to each initial SRv6 TE Policy path in the target routing network.

Optionally, the above-mentioned routing network information includes but is not limited to: physical topology information, three-layer topology information, and hop-by-hop path information of the target routing network; wherein, the hop-by-hop path information of the SRv6 TE Policy includes each initial SRv6 TE Policy path in the target routing network, each initial SRv6 TE Policy path contains multiple single hops, and each single hop corresponds to two adjacent routing nodes; the physical topology information includes the interface type and interface connection relationship of each routing interface in the target routing network; the three-layer topology information includes the network protocol adopted by each routing node.

Exemplarily, the above-mentioned physical topology information includes: physical links, logical links, physical interfaces and logical interfaces, etc., wherein the physical interface can be an Ethernet interface (Ethernet) or a passive optical network (Passive Optical Network, PON) interface, etc., and the logical interface can include: Generic Routing Encapsulation (Generic Routing Encapsulation, GRE) tunnel interface, etc.; the above-mentioned network protocols include but are not limited to: various data link layer protocols and various network layer protocols.

Therefore, when executing step S301, the SDN controller can collect the physical topology information, three-layer topology information and hop-by-hop path information of the target routing network through relevant protocols; wherein the relevant protocols may be: SNMP/NETCONF protocol and BGP-LS protocol, SNMP/NETCONF protocol is used to collect the physical topology information of the target routing network (the entire network), and BGP-LS protocol is used to collect the three-layer topology information of the target routing network (the entire network) and the hop-by-hop path information of the SRv6 TE Policy.

In an optional implementation, referring to FIG. 4 , when executing step S301, the SDN controller may also obtain interface traffic statistics information of the target routing network. If, among each routing interface, there is a target routing interface that satisfies a preset interface blocking condition, an interface blocking prompt message is generated for the target routing interface. Optionally, if, among each routing interface, there is a first routing interface that does not satisfy the preset interface blocking condition, an interface normal prompt message is generated for the first routing interface. The interface traffic statistics information represents: the data traffic of each routing node's corresponding routing interface.

It should be noted that the above-mentioned interface blocking condition can be set according to the traffic carrying capacity of the routing interface (i.e., the maximum tolerable data traffic threshold). Therefore, the above-mentioned interface blocking condition can be specifically: the current data traffic of the routing interface is not greater than the maximum tolerable data traffic threshold of the routing interface.

Obviously, based on the traffic prompt messages corresponding to the above routing interfaces, the SDN controller can obtain the data transmission status of each routing interface in the target routing network in real time, that is, whether the current data traffic of the routing interface causes interface congestion, so as to adjust the traffic transmission path more efficiently in the future.

S302: Based on the routing network information, multiple candidate SRv6 TE Policy paths that meet the preset data transmission requirements are selected from each initial SRv6 TE Policy path.

In an optional implementation, referring to FIG5 , when executing step S302, after the SDN controller obtains the routing network information of the target routing network, it can obtain the physical topology information and the three-layer topology information of the target routing network from the routing network information; then, based on the physical topology information and the three-layer topology information, determine the path conditions corresponding to each initial SRv6 TE Policy path; finally, in each initial SRv6 TE Policy path, the path conditions representing multiple initial SRv6 TE Policy paths with end-to-end data transmission capabilities are used as multiple candidate SRv6 TE Policy paths that meet the preset data transmission requirements; wherein each path condition represents whether the corresponding initial SRv6 TE Policy path has end-to-end data transmission capabilities.

In this way, through the physical topology information and the three-layer topology information, it is possible to determine which initial SRv6 TE Policy paths in the target routing network have end-to-end data transmission capabilities. In this way, the multiple initial SRv6 TE Policy paths obtained can be used as candidate SRv6 TE Policy paths to facilitate the subsequent transmission of SRv6 traffic and other related data.

S303: Based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths and the routing network information, obtain the estimated idle interface bandwidth set corresponding to each of the multiple candidate SRv6 TE Policy paths.

Among them, each estimated idle interface bandwidth represents: in the target routing network, the interface remaining bandwidth when the corresponding routing node transmits SRv6 traffic, that is, each estimated idle interface bandwidth is the difference between the interface remaining bandwidth before the corresponding routing node transmits SRv6 traffic and the actual interface bandwidth required for transmitting SRv6 traffic.

It should be noted that before executing step S303, the SDN controller may collect traffic statistics information corresponding to the candidate SRv6 TE Policy path in the target routing network (that is, traffic statistics of the SRv6 TE Policy) through relevant protocols; wherein the relevant protocol may be: SNMP/Telemetry protocol.

Further, referring to FIG. 6 , when executing step S303, the SDN controller performs the following operations for any candidate SRv6 TE Policy path among the multiple candidate SRv6 TE Policy paths:

S601: Based on the traffic statistics corresponding to a candidate SRv6 TE Policy path, determine a set of interface bandwidth occupancy when a candidate SRv6 TE Policy path transmits SRv6 traffic.

The bandwidth occupancy of each interface represents the data transmission rate when a single hop consisting of two adjacent routing nodes transmits SRv6 traffic.

Specifically, when executing step S601, the SDN controller can calculate the interface bandwidth occupancy of each single hop in the above-mentioned candidate SRv6 TE Policy path through the part of the traffic statistics information corresponding to the candidate SRv6 TE Policy path that is related to it; it should be noted that the interface bandwidth occupancy can also be represented by: the number of bytes of the average message length per unit time, so the above method can calculate and obtain the average message length x bytes per unit time.

S602: Based on the physical topology information contained in the routing network information, a set of interface occupied bandwidth compensation values corresponding to a candidate SRv6 TE Policy path is obtained.

The bandwidth compensation value of each interface represents: the additional bandwidth occupied by the corresponding single-hop transmission of SRv6 traffic.

In an optional implementation, referring to FIG. 7 , when executing step S602, after obtaining the interface bandwidth occupancy set, the SDN controller can obtain the routing interface type corresponding to each single hop in a candidate SRv6 TE Policy path based on the physical topology information contained in the routing network information; then, based on the correspondence between the preset routing interface type and the interface occupied bandwidth compensation value, determine the interface occupied bandwidth compensation value corresponding to each single hop; finally, save the obtained interface occupied bandwidth compensation value to the interface occupied bandwidth compensation value set corresponding to a candidate SRv6 TE Policy path; in this way, a set of interface occupied bandwidth compensation values for occupied bandwidth compensation can be obtained.

It should be noted that the above-mentioned routing interface types include but are not limited to: physical interface type (for example, Ethernet network interface type) and logical interface type (for example, GRE tunnel interface type); and, the interface occupied bandwidth compensation value is usually only related to the routing interface type, and the interface occupied bandwidth compensation value corresponding to the same routing interface type is the same.

Therefore, the physical topology information collected by the SDN controller through the SNMP/NETCONF protocol must include routing interface attribute/type information (for example, the routing interface type is an Ethernet network interface or a GRE logical tunnel interface).

Optionally, in the above preset correspondence between the routing interface type and the interface occupied bandwidth compensation value, the interface occupied bandwidth compensation value may be obtained in the following two ways:

1. The SDN controller automatically calculates the interface bandwidth compensation value based on the routing interface type.

Exemplarily, assuming that the routing interface is a GRE tunnel (logical) interface scenario, that is, the routing interface type is a GRE tunnel interface type, the interface occupied bandwidth compensation value is the link layer message header+GRE message header.

2. The SDN controller pre-sets the interface occupied bandwidth compensation value for each routing interface type.

It is worth pointing out that the topology of the SDN domain (i.e., the target routing network) may change frequently, but the routing interface types of all routing interfaces will not change frequently, because the interface bandwidth compensation value of each single hop is only related to the routing interface type that carries the SRv6 TE Policy. Therefore, the real-time dynamic changes in the topology and traffic information will not essentially cause the recalculation of the interface bandwidth compensation value; therefore, the interface bandwidth compensation value can be pre-set for each routing interface type in the SDN controller.

In addition, the SDN controller can synchronously perceive the newly added routing interfaces through the existing data, and thus configure/set the interface bandwidth compensation value for the routing interface type of the newly added routing interface; however, if the topology change adds an unadapted routing interface type, it is necessary to dynamically calculate or manually set the interface bandwidth compensation value based on the protocol message size of the routing interface type.

S603: Based on the interface bandwidth occupancy set and the interface occupied bandwidth compensation value set, obtain an estimated idle interface bandwidth set corresponding to a candidate SRv6 TE Policy path.

In an optional implementation, as shown in FIG8 , when executing step S603, after obtaining the interface bandwidth occupancy set and the interface occupied bandwidth compensation value set, the SDN controller may perform the following operations for each single hop in the above-mentioned candidate SRv6 TE Policy path:

S801: Obtain an interface bandwidth occupancy and an interface bandwidth compensation value of a single hop from an interface bandwidth occupancy set and an interface bandwidth compensation value set.

Exemplarily, assuming that the above-mentioned interface bandwidth occupancy set includes the interface bandwidth occupancy corresponding to each of the five single hops, the interface occupied bandwidth compensation value set includes the interface occupied bandwidth compensation value corresponding to each of the five single hops, wherein the above-mentioned five single hops and their respective corresponding interface bandwidth occupancy and interface occupied bandwidth compensation value are as shown in Table 1:

Table 1

Based on the above table, assuming that the current single hop is single hop 3 in the candidate SRv6 TE Policy path, the SDN controller can obtain the interface bandwidth occupancy Usage.3 and the interface bandwidth compensation value Com.Va.3 corresponding to single hop 3 from the 5 interface bandwidth occupancy contained in the interface bandwidth occupancy set and the 5 interface bandwidth compensation values contained in the interface bandwidth compensation value set.

S802: Obtain a total bandwidth occupation of a single hop based on the interface bandwidth occupation and the interface occupied bandwidth compensation value.

Specifically, when executing step S802, after the SDN controller obtains the interface bandwidth occupancy of a single hop and the interface occupied bandwidth compensation value, the total bandwidth occupancy of a single hop can be calculated according to a preset total bandwidth occupancy calculation formula; optionally, the preset total bandwidth occupancy calculation formula is specifically expressed as follows:
_Bs ＝ _Bu + _Bc

Where _Bs represents the total bandwidth usage, _Bu represents the interface bandwidth usage, and _Bc represents the interface bandwidth compensation value.

Exemplarily, assuming that the routing network interface corresponding to the above single hop is: a common Ethernet network interface superimposed with a GRE tunnel interface, the above preset total bandwidth occupation calculation formula can be further expressed as:

The physical bandwidth of the interface occupied by the single-hop SRv6 TE Policy = (the accumulated traffic volume of traffic statistics/the traffic statistics time) + the number of bytes occupied by the Ethernet interface + (the number of bytes occupied by the GRE tunnel)

The physical bandwidth of the interface occupied by the single-hop SRv6 TE Policy is the total bandwidth occupation B _s , (accumulated traffic volume in traffic statistics/traffic statistics time) is the interface bandwidth occupation _Bu , and the number of bytes occupied by the Ethernet interface + (the number of bytes occupied by the GRE tunnel) is the interface bandwidth occupation compensation value B _c .

S803: Based on the total bandwidth usage and the current idle interface bandwidth of a single hop, obtain an estimated idle interface bandwidth corresponding to the single hop.

Specifically, when executing step S803, after obtaining the total bandwidth occupancy, the SDN controller can obtain the estimated idle interface bandwidth corresponding to the single hop according to the total bandwidth occupancy and the current idle interface bandwidth of the single hop, and the preset estimated idle interface bandwidth calculation formula; optionally, the above preset estimated idle interface bandwidth calculation formula is specifically expressed as follows:
_Be = _Bp - _Bs

Where, _Be represents the estimated idle interface bandwidth, _Bp represents the current idle interface bandwidth, and _Bs represents the total bandwidth usage.

Exemplarily, assuming that the routing network interface corresponding to the above single hop is still: a common Ethernet network interface superimposed with a GRE tunnel interface, the above preset estimated idle interface bandwidth calculation formula can be further expressed as:

The target interface bandwidth to be adjusted = the remaining bandwidth of the interface to be adjusted - the physical bandwidth of the interface occupied by the single-hop SRv6 TE Policy

The target interface bandwidth to be adjusted is the estimated idle interface bandwidth _Be , that is, the remaining interface bandwidth corresponding to each single hop when transmitting SRv6 traffic. The remaining interface bandwidth to be adjusted is the current idle interface bandwidth _Bp . The physical bandwidth of the interface occupied by the single-hop SRv6 TE Policy is the total bandwidth occupation _Bs .

Obviously, based on the method steps recorded in the above steps S601 to S603, the SDN controller can calculate the interface bandwidth compensation value hop by hop according to the traffic statistics information and hop-by-hop path information of the SRv6 TE Policy, combined with the physical topology information and the three-layer topology information, and then calculate the hop-by-hop bandwidth occupancy (i.e., the estimated idle interface bandwidth) of the adjusted SRv6 TE Policy path (i.e., the candidate SRv6 TE Policy path) based on the compensated interface bandwidth traffic size (i.e., the total bandwidth occupancy). In this way, it not only provides accurate SRv6 TE Policy traffic occupation interface physical bandwidth data for traffic adjustment, but also improves the accuracy of the preview of the hop-by-hop predicted bandwidth occupancy after adjustment.

S304: Based on the obtained multiple estimated idle interface bandwidth sets and the set path selection rules, a target SRv6 TE Policy path is screened out from multiple candidate SRv6 TE Policy paths.

Among them, the path selection rules are set according to the data transmission requirements of the SRv6 traffic to be transmitted; exemplarily, the data transmission requirements include but are not limited to: low latency requirements, low packet loss rate requirements, data transmission priority or custom requirements (such as the user/client manually specifies the candidate SRv6 TE Policy path).

In an optional implementation, referring to FIG9 , when executing step S304, after obtaining multiple estimated idle interface bandwidth sets, the SDN controller can screen out at least one candidate SRv6 TE Policy path that meets the preset estimated idle interface bandwidth condition from multiple candidate SRv6 TE Policy paths based on the multiple estimated idle interface bandwidth sets, thereby selecting a candidate SRv6 TE Policy path that meets the path selection rule from at least one candidate SRv6 TE Policy path, and using the candidate SRv6 TE Policy path as the target SRv6 TE Policy path; in this way, the SDN controller can obtain an SRv6 TE Policy path that meets the preset interface bandwidth occupancy requirements and the set data transmission requirements, so as to improve the data transmission efficiency of SRv6 traffic.

Optionally, in the process of screening out at least one candidate SRv6 TE Policy path that meets a preset estimated idle interface bandwidth condition from multiple candidate SRv6 TE Policy paths, the SDN controller may perform the following operations for any candidate SRv6 TE Policy path among the multiple candidate SRv6 TE Policy paths: obtaining the estimated idle interface bandwidth corresponding to each single hop in a candidate SRv6 TE Policy path; if each estimated idle interface bandwidth obtained is not greater than a preset estimated idle interface bandwidth threshold, determining that a candidate SRv6 TE Policy path meets the estimated idle interface bandwidth condition; in this way, an SRv6 TE Policy path that meets the preset interface bandwidth occupancy requirement can be accurately obtained.

S305: Adjust the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted to the target SRv6 TE Policy path.

Exemplarily, when executing step S305, after the SDN controller obtains the target SRv6 TE Policy path, it can send the adjusted SRv6 TE Policy path (i.e., the target SRv6 TE Policy path) to the head node of the target routing network through the BGP-SR protocol/NETCONF protocol, so that the head node can receive the SRv6 TE Policy optimization traffic and adjust it to other paths, that is, adjust the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted to the target SRv6 TE Policy path.

Based on the method for adjusting the traffic transmission path recorded in the above steps S301 to S305, as shown in Figure 10, the SDN controller can dynamically calculate the hop-by-hop physical bandwidth occupied by the traffic carried by the SRv6 TE Policy according to the specific path of the SRv6 TE Policy and the specific physical link or logical link type such as the GRE tunnel that the path passes through hop by hop, and perform optimization or optimization preview calculation based on the calculated compensated traffic size; in this way, the existing SDN controller effectively improves the problem that when calculating the bandwidth occupied by SRv6 TE Policy traffic, only the SRv6 TE Policy traffic statistics information reported by the device is calculated, and the compensation values of the tunnel network layer such as the Ethernet interface and GRE are not included, resulting in inaccurate traffic calculation, and the bandwidth occupied by the traffic before and after the traffic adjustment scenario is adjusted is inconsistent with the expectation, resulting in traffic adjustment failure or rollback, that is, the problem of inaccurate calculation of the physical bandwidth occupied by the SRv6 TE Policy traffic on the interface (traffic statistics error before and after tuning).

To summarize, in the method for adjusting the traffic transmission path provided in the embodiment of the present application, based on the acquired routing network information of the target routing network, multiple candidate SRv6 TE Policy paths that meet the preset data transmission requirements are selected from each initial SRv6 TE Policy path; then, based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths, and the routing network information, the estimated idle interface bandwidth sets corresponding to each of the multiple candidate SRv6 TE Policy paths are obtained; further, based on the obtained multiple estimated idle interface bandwidth sets and the set path selection rules, the target SRv6 TE Policy path is screened out from the multiple candidate SRv6 TE Policy paths; finally, the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted is adjusted to the target SRv6 TE Policy path.

In this way, based on the traffic statistics information corresponding to the candidate SRv6 TE Policy paths and the routing network information, the estimated idle interface bandwidth sets corresponding to multiple candidate SRv6 TE Policy paths are obtained, and then combined with the set path selection rules, the target SRv6 TE Policy path is screened out. This avoids the problem in related technologies that the traffic statistics of SRv6 TE Policy do not take into account the fact that SRv6 traffic needs to occupy additional bandwidth during transmission, resulting in inaccurate bandwidth occupancy of each candidate SRv6 TE Policy path, thereby reducing the accuracy of adjusting the traffic transmission path. Therefore, the accuracy of adjusting the traffic transmission path is improved.

Further, based on the same technical concept, the embodiment of the present application provides a device for adjusting a flow transmission path, and the device for adjusting a flow transmission path is used to implement the above method flow of the embodiment of the present application. Referring to FIG. 11 , the device for adjusting a flow transmission path includes: an information acquisition module 1101, a path selection module 1102, a bandwidth calculation module 1103, a path screening module 1104, and a path adjustment module 1105, wherein:

The information acquisition module 1101 is used to acquire routing network information of a target routing network; wherein the routing network information represents: data transmission capabilities corresponding to each initial SRv6 TE Policy path in the target routing network;

A path selection module 1102 is used to select multiple candidate SRv6 TE Policy paths that meet preset data transmission requirements from each initial SRv6 TE Policy path based on routing network information;

The bandwidth calculation module 1103 is used to obtain a set of estimated idle interface bandwidths corresponding to each of the multiple candidate SRv6 TE Policy paths based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths and the routing network information; wherein each estimated idle interface bandwidth represents: the remaining bandwidth of the interface when the corresponding routing node transmits SRv6 traffic in the target routing network;

A path screening module 1104 is used to screen out a target SRv6 TE Policy path from multiple candidate SRv6 TE Policy paths based on the obtained multiple estimated idle interface bandwidth sets and the set path selection rules; wherein the path selection rules are set according to the data transmission requirements of the SRv6 traffic to be transmitted;

The path adjustment module 1105 is used to adjust the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted to the target SRv6 TE Policy path.

In an optional embodiment, when selecting multiple candidate SRv6 TE Policy paths that meet preset data transmission requirements from each initial SRv6 TE Policy path based on routing network information, the path selection module 1102 is specifically used to:

From the routing network information, obtain the physical topology information and three-layer topology information of the target routing network; wherein the physical topology information includes: the interface type and interface connection relationship of each routing interface in the target routing network, and the three-layer topology information includes: the network protocol used by each routing node;

Based on the physical topology information and the three-layer topology information, the path conditions corresponding to each initial SRv6 TE Policy path are determined; wherein each path condition represents: whether the corresponding initial SRv6 TE Policy path has end-to-end data transmission capability;

In each initial SRv6 TE Policy path, multiple initial SRv6 TE Policy paths whose path conditions represent end-to-end data transmission capabilities are used as multiple candidate SRv6 TE Policy paths that meet preset data transmission requirements.

In an optional embodiment, when obtaining a set of estimated idle interface bandwidths corresponding to each of the multiple candidate SRv6 TE Policy paths based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths and the routing network information, the bandwidth calculation module 1103 is specifically used to:

For multiple candidate SRv6 TE Policy paths, perform the following operations respectively:

Based on the traffic statistics corresponding to a candidate SRv6 TE Policy path, determine a set of interface bandwidth occupancy when a candidate SRv6 TE Policy path transmits SRv6 traffic; wherein each interface bandwidth occupancy represents: the data transmission rate when a single hop consisting of two adjacent routing nodes transmits SRv6 traffic;

Based on the physical topology information contained in the routing network information, a set of interface occupied bandwidth compensation values corresponding to a candidate SRv6 TE Policy path is obtained; wherein each interface occupied bandwidth compensation value represents: the additional bandwidth occupied by the corresponding single-hop transmission SRv6 traffic;

Based on the interface bandwidth occupancy set and the interface occupied bandwidth compensation value set, an estimated idle interface bandwidth set corresponding to a candidate SRv6 TE Policy path is obtained.

In an optional embodiment, when obtaining a set of interface occupied bandwidth compensation values corresponding to a candidate SRv6 TE Policy path based on the physical topology information included in the routing network information, the bandwidth calculation module 1103 is specifically used to:

Based on the physical topology information, obtain the routing interface type corresponding to each single hop in a candidate SRv6 TE Policy path;

Based on the correspondence between the preset routing interface type and the interface occupied bandwidth compensation value, respectively determine the interface occupied bandwidth compensation value corresponding to each single hop;

The obtained bandwidth compensation values of each interface are saved in a set of interface bandwidth compensation values corresponding to a candidate SRv6 TE Policy path setting.

In an optional embodiment, when obtaining an estimated idle interface bandwidth set corresponding to a candidate SRv6 TE Policy path based on the interface bandwidth occupancy set and the interface occupied bandwidth compensation value set, the bandwidth calculation module 1103 is specifically used to:

For each single hop in a candidate SRv6 TE Policy path, perform the following operations:

Obtaining a single-hop interface bandwidth occupancy and an interface bandwidth compensation value from the interface bandwidth occupancy set and the interface bandwidth compensation value set;

Based on the interface bandwidth usage and the interface bandwidth compensation value, the total bandwidth usage of a single hop is obtained;

Based on the total bandwidth usage and the current idle interface bandwidth of a single hop, an estimated idle interface bandwidth corresponding to the single hop is obtained.

In an optional embodiment, in the process of acquiring the routing network information of the target routing network, the information acquisition module 1101 is further used to:

Obtain interface traffic statistics information of the target routing network; wherein the interface traffic statistics information represents: data traffic of each routing interface corresponding to each routing node;

If there is a target routing interface that meets the preset interface blocking condition among the routing interfaces, an interface blocking prompt message is generated for the target routing interface.

In an optional embodiment, when a target SRv6 TE Policy path is screened out from a plurality of candidate SRv6 TE Policy paths based on the obtained plurality of estimated idle interface bandwidth sets and the set path selection rules, the path screening module 1104 is specifically used to:

Based on multiple estimated idle interface bandwidth sets, at least one candidate SRv6 TE Policy path that meets a preset estimated idle interface bandwidth condition is selected from multiple candidate SRv6 TE Policy paths;

From at least one candidate SRv6 TE Policy path, select a candidate SRv6 TE Policy path that meets the path selection rule, and use the candidate SRv6 TE Policy path as the target SRv6 TE Policy path.

In an optional embodiment, when screening out at least one candidate SRv6 TE Policy path that meets a preset estimated idle interface bandwidth condition from a plurality of candidate SRv6 TE Policy paths, the path screening module 1104 is specifically used to:

For multiple candidate SRv6 TE Policy paths, perform the following operations respectively:

Get the estimated idle interface bandwidth corresponding to each hop in a candidate SRv6 TE Policy path;

If the estimated idle interface bandwidths obtained are not greater than the preset estimated idle interface bandwidth threshold, a candidate SRv6 TE Policy path is determined to meet the estimated idle interface bandwidth condition.

Based on the same technical concept, the embodiment of the present application also provides an electronic device, which can implement the SR anti-microring method process provided in the above embodiment of the present application. In one embodiment, the electronic device can be a server, or a terminal device or other electronic device. Referring to FIG. 12, the electronic device may include:

At least one processor 1201, and a memory 1202 connected to at least one processor 1201. The specific connection medium between the processor 1201 and the memory 1202 is not limited in the embodiment of the present application. FIG12 takes the connection between the processor 1201 and the memory 1202 through the bus 1200 as an example. The bus 1200 is represented by a bold line in FIG12, and the connection between other components is only for schematic illustration and is not intended to be limiting. The bus 1200 can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one bold line is used in FIG12, but it does not mean that there is only one bus or one type of bus. Alternatively, the processor 1201 can also be called a controller, and there is no restriction on the name.

In the embodiment of the present application, the memory 1202 stores instructions that can be executed by at least one processor 1201. The at least one processor 1201 can execute the SR anti-microring method discussed above by executing the instructions stored in the memory 1202. The processor 1201 can implement the functions of each module in the device shown in FIG11.

Among them, the processor 1201 is the control center of the device, which can use various interfaces and lines to connect the various parts of the entire control device, and monitor the device as a whole by running or executing instructions stored in the memory 1202 and calling the data stored in the memory 1202, the various functions of the device and processing data.

In one possible design, the processor 1201 may include one or more processing units, and the processor 1201 may integrate an application processor and a modem processor, wherein the application processor mainly processes an operating system, a user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the modem processor may not be integrated into the processor 1201. In some embodiments, the processor 1201 and the memory 1202 may be implemented on the same chip, and in some embodiments, they may also be implemented separately on separate chips.

Processor 1201 may be a general-purpose processor, such as a CPU, a digital signal processor, an application-specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of an anti-microring method of SR disclosed in the embodiments of the present application may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.

The memory 1202 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs, and modules. The memory 1202 may include at least one type of storage medium, such as a flash memory, a hard disk, a multimedia card, a card-type memory, a random access memory (Random Access Memory, RAM), a static random access memory (Static Random Access Memory, SRAM), a programmable read-only memory (Programmable Read Only Memory, PROM), a read-only memory (Read Only Memory, ROM), an electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), a magnetic memory, a disk, an optical disk, and the like. The memory 1202 is any other medium that can be used to carry or store the desired program code in the form of an instruction or data structure and can be accessed by a computer, but is not limited thereto. The memory 1202 in the embodiment of the present application may also be a circuit or any other device that can realize a storage function, and is used to store program instructions and/or data.

By designing and programming the processor 1201, the code corresponding to the SR anti-microring method described in the above embodiment can be fixed into the chip, so that the chip can execute the steps of the SR anti-microring method of the embodiment shown in FIG3 when running. How to design and program the processor 1201 is a technology known to those skilled in the art and will not be described in detail here.

Based on the same inventive concept, an embodiment of the present application further provides a storage medium, which stores computer instructions. When the computer instructions are executed on a computer, the computer executes an anti-microring method of SR discussed above.

In some possible implementations, the present application also provides various aspects of an SR anti-microring method, which can also be implemented in the form of a program product, which includes a program code. When the program product is run on an apparatus, the program code is used to enable the control device to execute the steps of an SR anti-microring method according to various exemplary embodiments of the present application described above in this specification.

It should be noted that, although several units or subunits of the device are mentioned in the above detailed description, this division is merely exemplary and not mandatory. In fact, according to the embodiments of the present application, the features and functions of two or more units described above can be embodied in one unit. Conversely, the features and functions of one unit described above can be further divided into multiple units to be embodied.

In addition, although the operations of the method of the present application are described in a specific order in the drawings, this does not require or imply that the operations must be performed in this specific order, or that all the operations shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and/or one step may be decomposed into multiple steps.

Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

The present application is described with reference to the flowchart and/or block diagram of the method, device (system) and computer program product according to the embodiment of the present application. It should be understood that each process and/or box in the flowchart and/or block diagram, and the combination of the process and/or box in the flowchart and/or block diagram can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor or other programmable data processing device to generate a server, so that the instructions executed by the processor of the computer or other programmable data processing device generate a device for implementing the function specified in one process or multiple processes in the flowchart and/or one box or multiple boxes in the block diagram.

Program code for performing the operations of the present application may be written using any combination of one or more programming languages, including object-oriented programming languages such as Java, C++, etc., and conventional procedural programming languages such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a stand-alone software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server.

These computer program instructions may also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.

Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims (11)

A method for adjusting a flow transmission path, characterized by comprising: Obtaining routing network information of a target routing network; wherein the routing network information represents: data transmission capabilities corresponding to each initial SRv6 TE Policy path in the target routing network; Based on the routing network information, selecting a plurality of candidate SRv6 TE Policy paths that meet preset data transmission requirements from the initial SRv6 TE Policy paths; Based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths and the routing network information, a set of estimated idle interface bandwidths corresponding to each of the multiple candidate SRv6 TE Policy paths is obtained; wherein each estimated idle interface bandwidth represents: the remaining bandwidth of the interface when the corresponding routing node transmits SRv6 traffic in the target routing network; Based on the obtained multiple estimated idle interface bandwidth sets and the set path selection rules, a target SRv6 TE Policy path is screened out from the multiple candidate SRv6 TE Policy paths; wherein the path selection rules are set according to the data transmission requirements of the SRv6 traffic to be transmitted; Adjust the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted to the target SRv6 TE Policy path. The method according to claim 1, characterized in that, based on the routing network information, selecting multiple candidate SRv6 TE Policy paths that meet preset data transmission requirements from the initial SRv6 TE Policy paths comprises: From the routing network information, obtain the physical topology information and the three-layer topology information of the target routing network; wherein the physical topology information includes: the interface type and interface connection relationship of each routing interface in the target routing network, and the three-layer topology information includes: the network protocol used by each routing node; Based on the physical topology information and the three-layer topology information, determine the path conditions corresponding to each of the initial SRv6 TE Policy paths; wherein each path condition represents: whether the corresponding initial SRv6 TE Policy path has end-to-end data transmission capability; Among the initial SRv6 TE Policy paths, multiple initial SRv6 TE Policy paths whose path conditions characterize end-to-end data transmission capabilities are used as multiple candidate SRv6 TE Policy paths that meet the preset data transmission requirements. The method according to claim 1, characterized in that the step of obtaining the estimated idle interface bandwidth set corresponding to each of the multiple candidate SRv6 TE Policy paths based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths and the routing network information comprises: For the multiple candidate SRv6 TE Policy paths, perform the following operations respectively: Based on the traffic statistics information corresponding to a candidate SRv6 TE Policy path, determine a set of interface bandwidth occupancy when the candidate SRv6 TE Policy path transmits SRv6 traffic; wherein each interface bandwidth occupancy represents: a data transmission rate when a single hop consisting of two adjacent routing nodes transmits SRv6 traffic; Based on the physical topology information included in the routing network information, a set of interface occupied bandwidth compensation values corresponding to the candidate SRv6 TE Policy path is obtained; wherein each interface occupied bandwidth compensation value represents: the additional bandwidth occupied by the corresponding single-hop transmission SRv6 traffic; Based on the interface bandwidth occupancy set and the interface occupied bandwidth compensation value set, an estimated idle interface bandwidth set corresponding to the candidate SRv6 TE Policy path is obtained. The method according to claim 3, characterized in that the step of obtaining a set of interface occupied bandwidth compensation values corresponding to the candidate SRv6 TE Policy path based on the physical topology information contained in the routing network information comprises: Based on the physical topology information, obtain the routing interface type corresponding to each single hop in the candidate SRv6 TE Policy path; Based on the correspondence between the preset routing interface type and the interface occupied bandwidth compensation value, respectively determine the interface occupied bandwidth compensation value corresponding to each of the single hops; The obtained bandwidth compensation values of each interface are saved in the interface bandwidth compensation value set corresponding to the candidate SRv6 TE Policy path setting. The method according to claim 3, characterized in that the step of obtaining the estimated idle interface bandwidth set corresponding to the candidate SRv6 TE Policy path based on the interface bandwidth occupancy set and the interface occupied bandwidth compensation value set comprises: For each single hop in the candidate SRv6 TE Policy path, perform the following operations respectively: From the interface bandwidth occupancy set and the interface occupied bandwidth compensation value set, acquiring the interface bandwidth occupancy and the interface occupied bandwidth compensation value of a single hop; Obtaining the total bandwidth occupation of the single hop based on the interface bandwidth occupation and the interface occupied bandwidth compensation value; Based on the total bandwidth occupancy and the current idle interface bandwidth of the single hop, an estimated idle interface bandwidth corresponding to the single hop is obtained. The method according to any one of claims 1 to 5, characterized in that the process of obtaining the routing network information of the target routing network further includes: Obtaining interface traffic statistics information of the target routing network; wherein the interface traffic statistics information represents: data traffic of the routing interfaces corresponding to the respective routing nodes; If there is a target routing interface that meets the preset interface blocking condition among the routing interfaces, an interface blocking prompt message is generated for the target routing interface. The method according to any one of claims 1 to 5, characterized in that the step of selecting a target SRv6 TE Policy path from the multiple candidate SRv6 TE Policy paths based on the obtained multiple estimated idle interface bandwidth sets and the set path selection rules comprises: Based on the multiple estimated idle interface bandwidth sets, screening out at least one candidate SRv6 TE Policy path that meets a preset estimated idle interface bandwidth condition from the multiple candidate SRv6 TE Policy paths; From the at least one candidate SRv6 TE Policy path, select a candidate SRv6 TE Policy path that meets the path selection rule, and use the candidate SRv6 TE Policy path as the target SRv6 TE Policy path. The method according to claim 7, characterized in that the step of selecting at least one candidate SRv6 TE Policy path that satisfies a preset estimated idle interface bandwidth condition from the multiple candidate SRv6 TE Policy paths comprises: For the multiple candidate SRv6 TE Policy paths, perform the following operations respectively: Get the estimated idle interface bandwidth corresponding to each hop in a candidate SRv6 TE Policy path; If the estimated idle interface bandwidths obtained are not greater than the preset estimated idle interface bandwidth threshold, it is determined that the candidate SRv6 TE Policy path meets the estimated idle interface bandwidth condition. A device for adjusting a flow transmission path, characterized by comprising: An information acquisition module is used to acquire routing network information of a target routing network; wherein the routing network information represents: data transmission capabilities corresponding to each initial SRv6 TE Policy path in the target routing network; A path selection module, configured to select, based on the routing network information, a plurality of candidate SRv6 TE Policy paths that meet preset data transmission requirements from the respective initial SRv6 TE Policy paths; A bandwidth calculation module is used to obtain a set of estimated idle interface bandwidths corresponding to each of the multiple candidate SRv6 TE Policy paths based on the traffic statistics information corresponding to each of the multiple candidate SRv6 TE Policy paths and the routing network information; wherein each estimated idle interface bandwidth represents: the remaining bandwidth of the interface when the corresponding routing node transmits SRv6 traffic in the target routing network; A path screening module, for screening out a target SRv6 TE Policy path from the plurality of candidate SRv6 TE Policy paths based on the obtained plurality of estimated idle interface bandwidth sets and the set path selection rules; wherein the path selection rules are set for the data transmission requirements of the SRv6 traffic to be transmitted; The path adjustment module is used to adjust the initial SRv6 TE Policy path corresponding to the SRv6 traffic to be transmitted to the target SRv6 TE Policy path. An electronic device comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements the method as claimed in any one of claims 1 to 8 when executing the computer program. A computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the steps of the method as claimed in any one of claims 1 to 8.