CN115277565B

CN115277565B - Traffic path scheduling method and device, electronic equipment and storage medium

Info

Publication number: CN115277565B
Application number: CN202210951193.3A
Authority: CN
Inventors: 陈沿锦; 王剑
Original assignee: Beijing Youzhuju Network Technology Co Ltd
Current assignee: Beijing Youzhuju Network Technology Co Ltd
Priority date: 2022-08-09
Filing date: 2022-08-09
Publication date: 2024-05-07
Anticipated expiration: 2042-08-09
Also published as: CN115277565A

Abstract

The present disclosure relates to the field of computer network technologies, and in particular, to a method, an apparatus, an electronic device, and a storage medium for scheduling a traffic path, where the method includes obtaining a traffic path between an access requester and an optional processor; acquiring first attribute information of the flow path and second attribute information of the optional processing party; screening the traffic channels based on the first attribute information, and determining an optional traffic channel between the access requester and the optional processor; and adjusting the optional flow path based on the second attribute information, and determining a target processing party corresponding to the access request party. The method combines the attribute information of each flow passage and the optional processing party, and improves the efficiency and the reliability of flow scheduling through screening and adjusting from thick to thin.

Description

Traffic path scheduling method and device, electronic equipment and storage medium

Technical Field

The disclosure relates to the technical field of computer networks, and in particular relates to a traffic path scheduling method, a traffic path scheduling device, electronic equipment and a storage medium.

Background

The traffic path refers to a path between two layers of structures capable of realizing traffic transmission, i.e., a flow path between an access requester and a processor, for example, a flow path from a client terminal to a machine room operator, or a flow path between machine room operators, or a flow path between a machine room operator and a host, etc. Among them, one of the two-layer structure of the flow path connection, which sends out the flow, is called the access request side of the flow path, and the one which receives the flow is called the processing side of the flow path.

For large-traffic processes, it is difficult to process by a single processor, and thus it is necessary to implement traffic scheduling between different processors.

Disclosure of Invention

In view of this, the embodiments of the present disclosure provide a method, an apparatus, an electronic device, and a storage medium for scheduling a traffic path, so as to solve the scheduling problem of the traffic path.

According to a first aspect, an embodiment of the present disclosure provides a method for scheduling a traffic path, including:

Acquiring a flow path between an access requester and an optional processor;

acquiring first attribute information of the flow path and second attribute information of the optional processing party;

Screening the traffic channels based on the first attribute information, and determining an optional traffic channel between the access requester and the optional processor;

and adjusting the optional flow path based on the second attribute information, and determining a target processing party corresponding to the access request party.

According to a second aspect, an embodiment of the present disclosure provides a scheduling apparatus for a traffic path, including:

the first acquisition module is used for acquiring a flow path between the access request party and the optional processing party;

The second acquisition module is used for acquiring the first attribute information of the flow path and the second attribute information of the optional processing party;

A screening module, configured to screen the traffic channel based on the first attribute information, and determine an optional traffic channel between the access requester and the optional processor;

and the adjusting module is used for adjusting the selectable flow path based on the second attribute information and determining a target processing party corresponding to the access request party.

According to a third aspect, an embodiment of the present disclosure provides an electronic device, including: the system comprises a memory and a processor, wherein the memory and the processor are in communication connection, the memory stores computer instructions, and the processor executes the computer instructions, so as to execute the scheduling method of the flow path in the first aspect or any implementation manner of the first aspect.

According to a fourth aspect, the disclosed embodiments provide a computer readable storage medium storing computer instructions for causing a computer to perform the method for scheduling a traffic path according to the first aspect or any implementation manner of the first aspect.

According to the traffic channel scheduling method provided by the embodiment of the disclosure, for an access request party sending a traffic request, a traffic channel exists between the access request party and an optional processing party, the optional processing party can receive traffic data of the access request party for processing, and when a target processing party is determined, the first attribute information of the traffic channel is utilized for self screening, so that coarse screening of the traffic channel is realized; and then the second attribute information of the optional processing party is utilized, and the optional flow passage after the coarse screening is regulated again to realize the fine regulation of the flow passage.

Drawings

In order to more clearly illustrate the embodiments of the present disclosure or the prior art, the drawings that are required in the detailed description or the prior art will be briefly described, it will be apparent that the drawings in the following description are some embodiments of the present disclosure, and other drawings may be obtained according to the drawings without inventive effort for a person of ordinary skill in the art.

FIG. 1 is a schematic illustration of a scenario of traffic scheduling according to an embodiment of the present disclosure;

FIG. 2 is a flow chart of a method of scheduling a traffic path according to an embodiment of the present disclosure;

FIG. 3 is a flow chart of a method of scheduling a traffic path according to an embodiment of the present disclosure;

FIG. 4 is a schematic diagram of switching of alternative flow paths according to an embodiment of the present disclosure;

FIG. 5 is a flow chart of a method of scheduling a traffic path according to an embodiment of the present disclosure;

FIG. 6 is a block diagram of a flow path scheduler according to an embodiment of the present disclosure;

fig. 7 is a schematic hardware structure of an electronic device according to an embodiment of the disclosure.

Detailed Description

For the purposes of making the objects, technical solutions and advantages of the embodiments of the present disclosure more apparent, the technical solutions of the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present disclosure, and it is apparent that the described embodiments are some embodiments of the present disclosure, but not all embodiments. Based on the embodiments in this disclosure, all other embodiments that a person skilled in the art would obtain without making any inventive effort are within the scope of protection of this disclosure.

For convenience of the following description, terms involved in the embodiments of the present disclosure are explained as follows:

access requesting party: one for the outlet flow;

The processing method comprises the following steps: methods for processing traffic, where processing includes, but is not limited to, forwarding, performing corresponding calculations on traffic, and the like;

Optional treatment: belongs to a processing party and is screened from the processing party based on corresponding processing requirements;

flow path: for providing a traffic transmission channel between the access requester and the processor.

Fig. 1 shows an alternative application scenario of traffic path scheduling, where the access request party is a user terminal, the processing party is a machine room, the user forms an access request by interaction with the user terminal, and the access request is sent to the master station based on the traffic path between the user terminal and the master station. The master station analyzes the access request to obtain a corresponding processing party. In order to avoid traffic congestion caused by a large load on a single processor, it is necessary to adjust the traffic path between processors to ensure that the delay in processing the access request is short. The electronic device for executing the scheduling method of the traffic channel is called a scheduling terminal, and is combined into the application scenario described in fig. 1, and after receiving the access request, the scheduling terminal analyzes the access request to obtain a corresponding processing party. Since a plurality of processors each capable of responding to the analysis result of the access request are provided, the scheduling terminal needs to schedule the traffic path between the user terminal and the plurality of processors. For example, if the analysis result of the access request is a, the correspondence relationship between the analysis result a and the 3 processors can be used to determine that each of the 3 processors can process the access request. Then, in order to ensure that the delay in processing the access request is minimized, traffic paths need to be scheduled among the 3 processors, and finally, it is determined which processor is used to process the access request.

The scheduling of the flow paths is generally an empirical flow path scheduling method, that is, the existing route is allocated through knowledge mastered by an expert, and the allocation of the flow paths is manually adjusted. However, such scheduling of experience-based traffic paths relies on the experience of an expert, verifying that most of the traffic is subject to trial-and-error, and the cost of trial-and-error is high. Based on this, the embodiment of the disclosure provides a method for scheduling a flow path, firstly, screening the flow path by using first attribute information of the flow path between an access request party and an optional processing party to obtain an optional flow path, where the process can be regarded as rough screening of the flow path; and then the optional flow path is adjusted by combining the second attribute information, and finally, a target processing party corresponding to the access request party is determined, wherein the process can be regarded as fine adjustment of the flow path.

Continuing with the example above, it is determined that each of the 3 processors is capable of processing the access request. The scheduling terminal screens the traffic channels based on the first attribute information of the traffic channels between the user terminal and the three processing parties to obtain 2 selectable traffic channels; and then the second attribute information of the processing parties corresponding to the 2 selectable flow paths is combined to adjust the processing parties, and finally, the target processing party corresponding to the access request party is determined.

In some implementations, when the selectable flow path is adjusted based on the second attribute information, the embodiment of the disclosure further adjusts the switching loss of the selectable flow path in combination, so as to adjust the selectable flow path with the minimum switching loss.

In some embodiments, the embodiments of the present disclosure further provide a preset scheduling time of traffic scheduling and a traffic bearing proportion of a processor, and perform traffic scheduling processing only in the preset scheduling time, so as to avoid frequent scheduling of traffic paths.

Specific processes related to the scheduling method of the traffic path will be described in detail below.

In accordance with the disclosed embodiments, a method embodiment of scheduling of traffic paths is provided, it being noted that the steps illustrated in the flowcharts of the figures may be performed in a computer system, such as a set of computer executable instructions, and, although a logical order is illustrated in the flowcharts, in some cases, the steps illustrated or described may be performed in an order other than that illustrated herein.

In this embodiment, a method for scheduling a traffic path is provided, which may be used in the above electronic device, such as a server, a scheduling terminal, etc., and fig. 2 is a flowchart of a method for scheduling a traffic path according to an embodiment of the disclosure, as shown in fig. 2, where the flowchart includes the following steps:

S11, acquiring a flow path between the access requester and the optional processing party.

The electronic device is provided with a traffic path between the access requester and the processing party, for example, when the access requester is a user terminal, an access request sent by the user terminal is sent from an operator corresponding to the user terminal to the processing party, the traffic path between the operator and the processing party is known through configuration between the operator and the processing party, and the traffic path between the user terminal and the operator is known through the corresponding operator, so the electronic device is provided with the traffic path between the access requester and the processing party. That is, a traffic path between the access requester and the processor is provided in the electronic device before the scheduling of the traffic path.

As described above, the optional processing party belongs to the processing party, and accordingly, the electronic device can learn the traffic path between the access requesting party and the optional processing party. The selection of the optional processing party may be performed by using whether a traffic path exists between the processing party and the access request party, or by using whether the processing party itself provides the processing capability of the access request, etc., which is not limited herein, and may be specifically set according to actual requirements. Based on this, the optional processing party is a processing party capable of processing the access request, and the electronic device uses the traffic path between the access requesting party and the optional processing party as a scheduling basis for subsequent traffic paths.

S12, acquiring first attribute information of a flow path and second attribute information of an optional processing party.

The first attribute information of the traffic path includes, but is not limited to, a path quality of the traffic path or a number of access requests waiting to be processed on the traffic path. The path quality of the flow path is obtained through a dial testing result, for example, the request time of a sample request and a processing party in the dial testing result is taken. The number of access requests waiting to be processed on the traffic path is obtained by counting the number of access requests on the traffic path. That is, the first attribute information of the traffic path is to select a better traffic path from the traffic paths to perform the subsequent scheduling processing.

The second attribute information of the optional processor includes, but is not limited to, traffic bearing capacity of the optional processor, handoff delay, and the like. The flow bearing capacity is the maximum bearing capacity of the optional processing party, and the switching loss is the switching delay of the optional processing party to other processing parties.

The maximum bearing capacity can be the maximum value of the bearing capacity of the optional processing party, and can also be obtained by carrying out configuration of a preset proportion on the basis of the maximum value of the bearing capacity; the switching delay is obtained based on dial test data and is obtained by switching the processing delay of the flow path of the optional processing party to the other processing party. The second attribute information of the optional processing party starts from the actual attribute of the processing party and performs scheduling processing on the flow path.

S13, screening the traffic channels based on the first attribute information, and determining the optional traffic channels between the access requester and the optional processor.

When the first attribute information comprises the path quality of the flow path, comparing the path quality with a preset quality threshold, and if the path quality is larger than the preset quality threshold, determining the flow path corresponding to the path quality as an optional flow path; when the first attribute information comprises the number of access requests waiting to be processed on the flow paths, comparing the number of access requests with a preset request number threshold, and if the number of access requests is smaller than the preset request number threshold, determining the flow path corresponding to the number of access requests as an optional flow path.

The electronic equipment screens the flow paths based on the specific information included in the first attribute information, and determines optional flow paths between the access requester and the processor.

S14, adjusting the optional flow paths based on the second attribute information, and determining a target processing party corresponding to the access request party.

The obtained optional traffic path is the optimal allocation under the condition that the self attribute of the optional processing party has no limit, but in the practical application scene, the self attribute of the optional processing party has influence on the traffic path. Therefore, the electronic device also needs to adjust the selectable flow paths based on the second attribute information, so as to realize the flow distribution with the lowest delay.

Specifically, after obtaining the selectable flow path, the electronic device may determine the selectable processing party corresponding to the selectable flow path. The electronic device performs feasibility analysis on the adjustment of the selectable traffic path by analyzing the second attribute information of the selectable processors. For example, after the electronic device screens the traffic channels through the first attribute information, the traffic channels are sorted according to the screening result, so as to obtain an optional traffic channel 11 between the access requester and the optional processing party 1, an optional traffic channel 22 between the access requester and the optional processing party 2, and an optional traffic channel 33 between the access requester and the optional processing party 3. That is, after screening based on the first attribute information, sorting is performed according to the screening result from good to bad: optional flow path 11, optional flow path 22, and optional flow path 33. Therefore, if only the first attribute information is considered, the selected flow path is the optional flow path 11.

The above adjustment of the optional traffic path is performed in combination with the second attribute information of the optional processing side 1, the optional processing side 2, and the optional processing side 3, where the second attribute information includes the bearer capacity and the switching loss, for example, since the optional processing side 1 reaches its maximum bearer capacity, the optional processing side 2 and the optional processing side 3 have spare bearer capacities, and therefore it is necessary to allocate the access request to other optional processing sides. The electronic apparatus takes the optional processing party with the smallest switching loss as the final determined target processing party by determining the switching loss from the optional processing party 1 to the optional processing party 2 and the switching loss from the optional processing party 1 to the optional care party 3.

This step will be described in detail later in detail.

According to the flow path scheduling method provided by the embodiment, for an access request party sending a flow request, a flow path exists between the access request party and an optional processing party, the optional processing party can receive flow data of the access request party for processing, and when a target processing party is determined, the first attribute information of the flow path is utilized for self screening, so that the rough screening of the flow path is realized; and then the second attribute information of the optional processing party is utilized, and the optional flow passage after the coarse screening is regulated again to realize the fine regulation of the flow passage.

In this embodiment, a method for scheduling a traffic path is provided, which may be used in the above electronic device, such as a server, and fig. 3 is a flowchart of a method for scheduling a traffic path according to an embodiment of the disclosure, and as shown in fig. 3, the flowchart includes the following steps:

s21, acquiring a flow path between the access requester and the optional processing party.

Please refer to the embodiment S11 shown in fig. 2 in detail, which is not described herein.

S22, acquiring first attribute information of a flow path and second attribute information of an optional processing party.

Please refer to the embodiment S12 shown in fig. 2 in detail, which is not described herein.

S23, screening the traffic channels based on the first attribute information, and determining the optional traffic channels between the access requester and the optional processor.

Please refer to the embodiment S13 shown in fig. 2 in detail, which is not described herein.

And S24, adjusting the optional flow path based on the second attribute information, and determining a target processing party corresponding to the access request party. Wherein the second attribute information includes a traffic bearing ratio and an ingress capacity.

Specifically, the step S24 includes:

s241, obtaining the switching loss of the optional flow path.

Wherein the switching loss is a delay added when the selectable flow path switches from a current processing party to other processing parties.

For the optional traffic path, the start point is the access requester and the end point is the optional processor. Thus, after the selectable flow path is determined, the electronic device may determine the current processor corresponding to the selectable flow path. While the delay added by the optional traffic path switching from the current processor to the other processors is the time that the traffic is switching from the current processor to the other processors and can be processed by the other processors. The switching loss can be obtained by dial testing data, and the preset access request is processed between the access request party and the processing party before the traffic path is scheduled, so that the path quality of the traffic path, the switching loss of the traffic path and the like are obtained.

S242, determining the flow bearing capacity of the optional processing party based on the product of the flow bearing ratio and the inlet capacity.

The processing side allocates corresponding flow bearing proportion to the flow path before scheduling the flow path, which is set according to actual requirements. That is, the electronic device provides an interactive setting mode, and the user determines the flow bearing proportion of the processing party through the interactive operation with the electronic device. The inlet capacity of the processing side is determined when the processing side is configured, and if the flow bearing proportion is 100%, the flow bearing capacity of the optional processing side is the inlet capacity.

The electronic equipment obtains the flow bearing capacity of the selectable processing party by calculating the product of the flow bearing proportion of the processing party and the inlet capacity, and the flow bearing capacity is used for the judgment basis of the subsequent flow path allocation. If the existing capacity of the processing party is greater than the flow bearing capacity, the optional flow path of the optional processing party needs to be adjusted, i.e. the optional flow path of the optional processing party is switched to other optional processing parties, so as to reduce the flow bearing capacity of the optional processing party.

S243, adjusting the optional flow path based on the flow bearing capacity of the optional processing party and the switching loss of the optional flow path, and determining the target processing party corresponding to the access request party.

The electronic equipment determines the optional processing party needing to perform flow path allocation by utilizing the size relation between the existing capacity and the flow bearing capacity of the optional processing party. On the basis, the switching loss of the optional flow path corresponding to the optional processing party is combined, and the optional flow path is adjusted so as to ensure that the adjustment of the optional flow path is realized under the condition of minimum switching loss, and finally, the target processing party corresponding to the access request party is determined.

In some embodiments, the step S243 includes:

(1) The existing capacity of the optional processor is obtained.

(2) And determining the capacity difference by utilizing the difference between the existing capacity and the flow bearing capacity.

(3) And constructing a switching path diagram based on the size of the capacity difference and the switching loss of the optional flow path corresponding to the optional processing party.

The existing capacity of the optional processing party is an existing used capacity of the optional processing party, and the electronic device determines whether the existing used capacity exceeds the flow bearing capacity by comparing a difference between the existing capacity and the flow bearing capacity. For example, a difference between the existing capacity and the flow rate receiving capacity is calculated to obtain a capacity difference. If the capacity difference is greater than zero, the existing capacity does not exceed the flow bearing capacity, and the unused capacity remains; if the capacity difference is smaller than zero, it means that the existing capacity has exceeded the flow rate receiving capacity, and it is necessary to perform the allocation of the flow rate path.

The size of the capacity difference is used for determining which optional flow paths corresponding to the optional processing parties participate in adjustment, the point of the switching path diagram is the optional processing party, and the side of the switching path diagram is the flow path among the optional processing parties. Meanwhile, the switching path diagram also comprises switching loss corresponding to the optional processing party.

In some optional embodiments, step (3) of S243 above includes:

3.1 Screening the to-be-adjusted processing party from the selectable processing parties by utilizing the size of the capacity difference and the switching loss of the selectable flow paths corresponding to the selectable processing parties.

The capacity difference is the difference between the existing capacity and the flow bearing capacity, and the to-be-adjusted processing party comprises a first to-be-adjusted processing party for adjusting the flow and a second to-be-adjusted processing party for adjusting the flow. Specifically, determining an optional processing party corresponding to the maximum capacity difference with the capacity difference larger than zero as a first processing party to be adjusted; and determining the optional processing party with the capacity difference smaller than zero and the minimum switching loss of the optional flow paths as a second processing party to be adjusted.

The optional processing party with the maximum capacity difference and the capacity difference larger than zero always needs to be adjusted, so that the first part of the processing party to be adjusted is firstly screened out, the capacity adjusted each time is ensured to be as much as possible, the repeated switching of the optional flow paths is avoided, and the delay caused by the switching of the flow paths is reduced.

3.2 Based on the processing party to be adjusted and the switching loss of the selectable flow paths corresponding to the processing party to be adjusted, a switching path diagram is constructed.

And screening out the first to-be-adjusted processing party and the second to-be-adjusted processing party in the steps, taking the first to-be-adjusted processing party and the second to-be-adjusted processing party as points in the switching path diagram, and taking the flow paths among the to-be-adjusted processing parties as edges in the switching path diagram. Meanwhile, the switching loss of the flow path from the first to-be-adjusted processing party to the second to-be-adjusted processing party is included in the switching path.

When constructing the switching path diagram, the processing party to be adjusted is firstly screened from the selectable processing parties, namely, the data volume of the switching path diagram is reduced by using a pruning mode.

Further, the step 3.2) includes:

3.2.1 Comparing the size of the difference between the channel flow and the capacity of the first optional flow channel of the first party to be regulated, and determining the maximum value, wherein the first optional flow channel is the optional flow channel with the minimum switching loss in the optional flow channels of the first party to be regulated.

3.2.2 Determining the maximum value as a first switching capacity of a first selectable flow path, and determining the path flow of a second selectable flow path as a second switching capacity, wherein the second selectable flow path is the selectable flow path with the minimum switching loss in the selectable flow paths of the second to-be-adjusted processing party.

3.2.3 Based on the first to-be-adjusted processing party, the second to-be-adjusted processing party, the first switching capacity and the second switching capacity, a switching path diagram is constructed, the length of the side of the switching path diagram is the corresponding minimum switching loss, and the width of the side of the switching path diagram is the corresponding switching capacity.

After determining the first party to be adjusted and the second party to be adjusted, the electronic device does not directly use all the selectable flow paths of the first party to be adjusted and the second party to be adjusted to construct a switching path diagram, but also screens the selectable flow paths of the first party to be adjusted and the second party to be adjusted to construct the switching path diagram. Namely, screening out an optional flow path with the minimum switching loss from the optional flow paths of the first party to be regulated, and taking the optional flow path as a first optional flow path; and comparing the passage flow rate of the first selectable flow passage with the capacity difference calculated in the step (2) of the step (243), and taking the maximum one of the two as the first switching capacity of the first selectable flow passage.

For the second party to be regulated, the electronic equipment firstly screens an optional flow path with the minimum switching loss from the optional flow paths of the second party to be regulated, and takes the optional flow path as a second optional flow path; and taking the channel capacity of the second optional flow channel as a second switching capacity.

The electronic equipment constructs a switching path diagram based on the first to-be-adjusted processing party, the second to-be-adjusted processing party, the first switching capacity and the second switching capacity. Since the length of the edge of the first switching path diagram is the corresponding minimum switching loss, the first to-be-adjusted processing party and the second to-be-adjusted processing party are respectively corresponding to one optional switching path for constructing the switching path diagram because the flow paths with the minimum switching loss are screened out of all the corresponding optional flow paths to construct the switching path diagram. For the first to-be-adjusted processing party and the second to-be-adjusted processing party, a first switching capacity or a second switching capacity is respectively corresponding to the first to-be-adjusted processing party and the second to-be-adjusted processing party, the width of the side of the switching path diagram is the corresponding switching capacity, and the length of the side of the switching path diagram is the corresponding minimum switching loss.

The first party to be adjusted and the second party to be adjusted are communicated, so that after the first party to be adjusted and the second party to be adjusted are determined, the connection between the first party to be adjusted and the second party to be adjusted can be determined. After the connections are determined, the path with the smallest switching loss is determined from the connections, and the switching path diagram is constructed.

For example, as shown in fig. 4, the optional processing party 1 starts with the access requester and ends with the optional processing party 1 for the optional traffic path 11. The arrow direction in fig. 4 is the switching direction of the selectable flow path. Alternative handler 1 may switch to alternative handler 2 and alternative handler 3. That is, the optional processing party 1 is a first to-be-adjusted processing party, and the optional processing party 2 and the optional processing party 3 are second to-be-adjusted processing parties. Then, for the optional traffic path 11, the switching loss of switching the optional traffic path 11 from the optional processing side 1 to the optional processing side 2 is taken as a switching loss a of switching the optional processing side 1 to the optional processing side 2; the switching loss of the optional traffic path 11 from the optional processing side 1 to the optional processing side 3 is taken as a switching loss b of the optional processing side 1 to the optional processing side 3. And comparing the minimum switching loss from the switching loss a and the switching loss b by the electronic equipment, if the switching loss a is smaller than the switching loss b, reserving the connection corresponding to the switching mode corresponding to the switching loss a, namely reserving the connection between the optional processing party 1 and the optional processing party 2, and ignoring the connection between the optional processing mode 1 and the optional processing party 3. Accordingly, the sides of the selectable processing party 1 and the selectable processing party 2 in the switching path diagram are determined, the length of the side is the switching loss a corresponding to the selectable processing party 1, and the width of the side is the first switching capacity corresponding to the selectable processing party 1.

And selecting an optional flow path with the minimum switching loss to construct a switching path diagram, so that the switching loss caused by path switching is minimum.

(4) And adjusting the selectable flow path according to the switching path diagram, and determining a target processing party corresponding to the access request party.

The electronic device determines a target processor corresponding to the access requester by performing shortest path analysis on the handover path map. By constructing a switching path diagram by utilizing the capacity difference and the switching loss of the selectable flow paths, the selectable flow paths are adjusted by utilizing the diagram data, so that the adjustment mode is simplified, and the efficiency of flow scheduling is improved.

In some alternative embodiments, step (4) above comprises:

4.1 Based on the switching path map, determining a shortest path for switching the first selectable traffic path of the first party to be processed to the second party to be processed.

4.2 And switching the first selectable flow path to a second to-be-adjusted processing party corresponding to the shortest path, and determining a target processing party corresponding to the access request party.

And the electronic equipment obtains the shortest path from the first to-be-adjusted processing party to the second to-be-adjusted processing party according to the shortest path algorithm, and updates the flow path according to the shortest path. The flow path is assumed to be: d1 (dot), E1 (edge), D2 (dot), E2 (edge), D3 (dot), minimum edge width n, subtracting n from the capacity of the first to-be-adjusted process side D1 for the line E1; the flow path E1 is newly added to the second to-be-adjusted processing party D2, the capacity is n, and the capacity of the flow path E2 of the second to-be-adjusted processing party D2 is subtracted by n; the second to-be-adjusted processing party D3 adds a flow path E2 with a capacity of n.

The second attribute information includes a flow bearing proportion and an inlet capacity, so that the adjustment of the selectable flow path is performed based on a preset flow bearing proportion, that is, the scheduling method is suitable for flow scheduling under any flow bearing proportion; and the flow scheduling is performed in combination with the switching loss of the selectable flow paths, so that the delay of processing the access request caused by the flow scheduling is reduced as much as possible.

In this embodiment, a method for scheduling a traffic path is provided, which may be used in the above electronic device, such as a server, and fig. 5 is a flowchart of a method for scheduling a traffic path according to an embodiment of the disclosure, and as shown in fig. 5, the flowchart includes the following steps:

s31, acquiring a flow path between the access requester and the optional processing party.

Specifically, the step S31 includes:

S311, obtaining the access request, and analyzing the access request to determine the access request party and the target party.

Wherein the target party comprises a plurality of processors of the same type.

After receiving the access request, the electronic device performs domain name resolution on the access request to determine an access request party and a target party. The target party includes a plurality of processors of the same type, each of which corresponds to the same target party and is capable of processing the access request. For example, the electronic device analyzes to obtain a target party a, where the target party a is a centralized control party of a plurality of processing parties, and after receiving the access request, the target party a allocates the access request to a corresponding processing party for processing according to allocation of a subsequent traffic path.

In some optional embodiments, the obtaining the access request in S311 includes:

(1) And judging whether the current time reaches the preset flow scheduling time.

(2) And when the current time reaches the preset flow scheduling time, acquiring the flow bearing proportion of the access request and the optional processing party.

In this embodiment, the allocation of the traffic path is performed at a preset traffic scheduling time, and is not automatically scheduled. The preset traffic scheduling time may be set to a time when the traffic access amount is large, for example, 8 pm, etc. The setting is specifically performed according to the use requirement of the actual flow, and is not limited in any way. Of course, the preset traffic scheduling time may be a period of time, for example, 8 pm to 10 pm, during which the traffic path is scheduled.

The electronic device monitors whether the current time reaches the preset flow scheduling time, and after determining that the current time reaches the preset flow scheduling time, obtains the flow bearing proportion of the access request and the optional processing party, so that the scheduling of the flow passage is timed and is carried out based on the preset flow bearing proportion. If the preset flow scheduling time is not reached, the scheduling of the flow passage is not performed.

In some optional embodiments, the parsing the access request in S311 to determine the access requester and the target includes:

(1) And analyzing the access request by the master domain name system to obtain the standard name for dispatching the master domain name.

(2) The target party is determined based on the canonical name to determine a plurality of processors of the same type.

When configuring the master station, the target party and the processing party, the master station domain name, the standard name for dispatching the master station domain name, namely the CNAME domain name, the CNAME domain names of the processing parties and the IP of the processing nodes corresponding to the processing parties need to be applied. The electronic equipment analyzes the access request through a master station domain name system to obtain a CNAME domain name for master station scheduling. And the CNAME domain name for master dispatch corresponds to the CNAME domain names of the plurality of processors.

Specifically, the primary station domain name DNS resolution result is a CNAME domain name for primary station domain name scheduling, and the primary station domain name DNS resolution result is distributed to a specific processor CNAME according to the allocation result of the traffic path, and the processor CNAME forwards traffic to the processing node IP through load balancing.

The method comprises the steps that the flow scheduling carries out flow distribution by using the weights of CNAMEs, the weights are not used by analyzing a domain name DNS of a master station to the CNAME domain name for the domain name scheduling of the master station, the weights are required to be configured by analyzing the domain name of the CNAME for the domain name scheduling of the master station to a specific processor CNAME, and the weight configuration of the process that a machine room operator CNAME forwards the flow to a host IP through load balancing is configured according to the load balancing. The configuration weight required for the CNAME domain name for master domain name scheduling to be resolved to a specific processing side CNAME is determined based on the scheduling result of the traffic path in the embodiment of the present disclosure.

S312, the shielding information of the processing party is acquired.

The shielding information includes whether the processing party is abnormal, and the shielding information can be obtained through detection of the processing party or can be obtained through monitoring of the processing party by using electronic equipment.

And S313, removing the corresponding processing party based on the shielding information to obtain an optional processing party.

For the abnormal processing party, the electronic equipment deletes the abnormal processing party from the processing parties, so that an optional processing party is obtained. For example, a processing party list is maintained in the electronic device, and based on the acquired shielding information of the processing party, the corresponding processing party is removed from the processing party list, so that an optional processing party is obtained.

S314, acquiring a traffic path between the access requester and the optional processing party.

After the electronic equipment analyzes the access request, the access request party and the target party can be obtained. And for a plurality of processing parties corresponding to the target party, after the processing of the shielding information, obtaining an optional processing party corresponding to the target party, and correspondingly, the electronic equipment can acquire a flow path between the access request party and the optional processing party.

S32, acquiring first attribute information of the flow path and second attribute information of an optional processing party.

The first attribute information includes a quality of the traffic path, and based on this, the S32 includes:

And S321, sorting the traffic paths between the access request party and the optional processing party based on the quality of the traffic paths corresponding to the optional processing party.

As described above, the mass of the flow path is derived from the dial test data. The electronic equipment sorts according to the quality of the flow paths, and a sorting result of the flow paths between the access request party and the optional processing party is obtained.

S322, determining an optional flow path by using the sequencing result.

The electronic device can perform discharging according to the quality of the flow paths from good to bad, so as to obtain the optional flow paths. The selectable flow paths can be N flow paths with the highest mass, and the specific value of N is set according to actual requirements.

S33, screening the traffic channels based on the first attribute information, and determining the optional traffic channels between the access requester and the optional processor.

And S34, adjusting the optional flow path based on the second attribute information, and determining a target processing party corresponding to the access request party.

Please refer to the embodiment S24 shown in fig. 3 in detail, which is not described herein.

In some embodiments, the step S34 includes:

(1) The actual capacity of the adjusted treatment party is obtained.

(2) And when the difference between the actual capacity and the corresponding flow bearing capacity is smaller than a preset value, determining that the adjustment of the optional flow path is finished, and determining a target processing party corresponding to the access request party.

After the scheduling of the primary flow path is performed, the electronic device acquires the actual capacity of the processing party, and determines whether the difference between the actual capacity and the corresponding flow bearing capacity is smaller than a preset value so as to determine whether the flow is leveled. If the flow is smaller than the preset value, the flow is leveled, the adjustment of the optional flow path is determined to be ended, and the target processing party corresponding to the access request party is obtained. Otherwise, continuing to allocate the flow paths until the difference between the actual capacity of the adjusted treatment party and the corresponding flow bearing capacity is smaller than a preset value.

By taking the difference between the actual capacity of the adjusted processing party and the corresponding flow bearing capacity as the premise of judging whether the flow scheduling is finished, the actual capacity of each processing party is in the bearing range.

According to the scheduling method of the flow path, the invalid processing party is removed by using the shielding information of each processing party, and the optional processing party is obtained, so that validity screening is carried out on the processing party before adjustment, and the subsequent data processing amount is reduced. The first attribute information comprises the mass of the flow path, and the flow path with better mass of the flow path is used as an optional flow path, so that the processing efficiency of the flow is ensured.

As a specific application example of the embodiment of the present disclosure, before scheduling of the traffic channels is performed, a test of dial test data is required to simulate the requests of users in different areas and traffic channels for a specified domain name, taking an average value of time consumption, generating access time consumption conditions of all user access requests and quality of each traffic channel, and so on.

In this embodiment, as shown in fig. 1, the target party is a machine room operator, the processing party is a machine room, and a plurality of hosts are connected under the machine room. The method comprises the steps that the flow scheduling carries out flow distribution by using the weights of CNAMEs, the weights are not used by analyzing a domain name DNS of a master station to the CNAME domain name for the domain name scheduling of the master station under the default, the weights are required to be configured by analyzing the domain name of the CNAME for the domain name scheduling of the master station to a specific computer room operator CNAME, and the weight configuration of the process that the computer room operator CNAME forwards the flow to a host IP through load balancing is configured according to the load balancing. In this embodiment, the calculation of the configuration weight is needed for resolving the CNAME domain name for master station domain name scheduling to a specific machine room operator CNAME, that is, the configuration result is the calculation result of the weight corresponding to the configuration of the traffic channel.

The input data of weight calculation is divided into the following three items:

1. user client information, i.e. province + traffic size of operator

2. Machine room information

A. the machine room operator ingress capacity, i.e., the operator ingress bandwidth of the machine room;

b. The flow bearing proportion of the machine room;

c. computer lab shielding information, such as computer lab a is not enabled, and the telecommunications bandwidth of computer lab B is not available;

3. the traffic path information ensures that traffic path information from all user clients to all machine rooms, namely the first attribute information.

Screening machine room information:

1. Acquiring a machine room list, deleting corresponding machine room operators according to machine room shielding information, and acquiring an available machine room operator list;

2. Traversing the machine room operator list, wherein the bearing capacity of each machine room operator is equal to the inlet capacity of the machine room operator multiplied by the flow bearing proportion of the machine room to obtain a machine room operator capacity list;

3. Outputting a computer room operator capacity list;

Coarsely distributing the flow of a machine room:

1. Screening out flow paths from all users to a machine room operator in a capacity list of the machine room operator in the first attribute information, and obtaining a flow path list

2. Sorting path quality for all traffic paths in a list of traffic paths

3. The path quality traverses the flow paths in good to bad order, adding the flow paths to the selected path table, which is the optimal allocation for the situation where the machine room capacity is not limited.

The selected path table is the optional flow path, and after the selected path table is obtained, the machine room flow leveling and delay optimization are performed based on the second attribute information of the corresponding machine room in the selected path table. Before proceeding with a description of machine room traffic leveling and delay optimization, the terms referred to below are explained as follows:

switching minimum loss: the flow path is switched from the current machine room to the minimum value of delay added by other machine rooms;

the machine room exceeds the water level: subtracting the size of the bearing capacity of the machine room from the existing capacity of the machine room;

Switching capacity: and when the machine room with the minimum switching loss is the machine room with the largest water level exceeding machine room, taking the maximum value of the capacity of the flow passage and the water level exceeding machine room as the switching capacity, otherwise, taking the switching capacity as the capacity of the flow passage.

Specifically, performing machine room traffic leveling and delay optimization based on the second attribute information of the corresponding machine room in the selected path table includes:

1. Sequencing the excess water levels of machine rooms of all machine room operators from large to small;

2. sequencing the flow paths of each machine room, wherein the sequencing rule is sequencing from small to large in minimum loss of line switching, and the minimum loss of flow path switching of all other machine rooms is obtained;

3. taking out the machine room with the water level exceeding the maximum from the machine room, and switching the flow passage with the minimum loss to other machine rooms;

4. A flow passage which is taken out from other machine rooms and is used for switching the minimum loss of the machine room exceeding the water level of the machine room with the negative number;

5. Constructing points and edges in a graph algorithm by the flow paths extracted in the step 3 and the step 4, wherein the points are each machine room, the edges are the directions from the machine room A to the machine room B, the length of a line is the minimum loss of line switching, and the width is the line switching capacity;

6. And solving the shortest path from the machine room with the largest water level exceeding machine room to the machine room with the negative water level exceeding machine room according to the shortest path algorithm, and updating the flow path of the machine room according to the shortest path.

7. If the capacity difference between the machine room capacity and the machine room should be smaller than the error value, the machine room capacity is completely leveled, the allocation of the flow passage is finished, and otherwise, the step 1 is returned.

According to the method, CNAME is used for carrying out flow scheduling on different flow paths, so that smoothness can be achieved in the scheduling process. Meanwhile, a graph algorithm is used for solving the allocation of the flow path with optimal delay. The pruning operation is realized through the rough distribution of the machine room flow and the leveling and delay optimization of the machine room flow, the calculated amount is reduced, and the efficiency of flow path allocation is improved, so that the effect that the average delay of all requests is the lowest is realized under the given target time and the target machine room load proportion.

As a specific application example of the embodiment of the disclosure, for the target application A, the flow peak value is determined to appear between 9 and 10 pm through statistical analysis, so that the 9 to 10 pm is taken as the preset flow scheduling time, and the flow bearing proportion of each machine room corresponding to the target application A is determined. Based on the above, when the current time falls into the preset flow scheduling time, the electronic device allocates the flow path between the user terminal and the machine room of the access request, determines the target machine room corresponding to the user terminal, and processes the allocation value of the access request. After the target machine room obtains the access request, the access request is distributed to the corresponding host for processing according to the load balancing principle.

As another specific application example of the embodiment of the present disclosure, unlike the above example, the deployment of the flow path occurs between the respective hosts connected under the machine room. Screening selectable flow paths by utilizing first attribute information of flow paths of a machine room and a host; and allocating the selectable flow paths by utilizing the second attribute information of the selectable hosts corresponding to the selectable flow paths, so that the access requests distributed to the machine room are issued to the corresponding target hosts for processing.

It should be noted that, the method for allocating the flow paths in the embodiments of the present disclosure may be between the user client and the machine room, or between the machine room and the host; or between the user client and the machine room and between the machine room and the host, etc.

The present embodiment also provides a device for scheduling a flow path, which is used to implement the foregoing embodiments and preferred embodiments, and is not described in detail. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. While the means described in the following embodiments are preferably implemented in software, implementation in hardware, or a combination of software and hardware, is also possible and contemplated.

The present embodiment provides a scheduling apparatus for a traffic path, as shown in fig. 6, including:

a first obtaining module 41, configured to obtain a traffic path between the access requester and the optional processing party;

A second obtaining module 42, configured to obtain first attribute information of the traffic path and second attribute information of the optional processor;

a screening module 43, configured to screen the traffic path based on the first attribute information, and determine an optional traffic path between the access requester and the optional processor;

An adjustment module 44, configured to adjust the selectable traffic path based on the second attribute information, and determine a target processor corresponding to the access requester.

In some embodiments, the first attribute information includes a quality of the traffic path, and the filtering module 43 includes:

A sorting unit, configured to sort traffic paths between the access requester and the optional processor based on quality of traffic paths corresponding to the optional processor;

a first determining unit, configured to determine the selectable traffic path using the sorting result.

In some embodiments, the second attribute information includes a traffic acceptance ratio and an ingress capacity, and the adjustment module 44 includes:

A first obtaining unit, configured to obtain a switching loss of the selectable flow path, where the switching loss is a delay added when the selectable flow path is switched from a current processing party to other processing parties;

A second determining unit configured to determine a flow rate receiving capacity of the optional processing side based on a product of the flow rate receiving proportion and the inlet capacity;

And the adjusting unit is used for adjusting the optional flow path based on the flow bearing capacity of the optional processing party and the switching loss of the optional flow path and determining a target processing party corresponding to the access request party.

In some embodiments, the adjustment unit comprises:

A first obtaining subunit, configured to obtain an existing capacity of the optional processing party;

A first determination subunit configured to determine a capacity difference using a difference between the existing capacity and the flow rate receiving capacity;

a construction subunit, configured to construct a switching path diagram based on the size of the capacity difference and a switching loss of the selectable flow path corresponding to the selectable processing party;

And the adjustment subunit is used for adjusting the selectable flow passage according to the switching passage diagram and determining a target processing party corresponding to the access request party.

In some embodiments, the construction subunit comprises:

A screening subunit, configured to screen a to-be-adjusted processing party from the selectable processing parties by using the size of the capacity difference and a switching loss of a selectable flow path corresponding to the selectable processing party;

And the diagram construction subunit is used for constructing the switching path diagram based on the to-be-adjusted processing party and the switching loss of the optional flow path corresponding to the to-be-adjusted processing party.

In some embodiments, the capacity difference is a difference between the existing capacity and the flow bearing capacity, the to-be-adjusted processing party includes a first to-be-adjusted processing party for calling out flow and a second to-be-adjusted processing party for calling in flow, and the screening subunit includes:

a first screening subunit, configured to determine, as the first to-be-adjusted processing party, an optional processing party corresponding to the capacity difference that is greater than zero and the maximum capacity difference;

And the second screening subunit is used for determining the optional processing party with the capacity difference smaller than zero and the minimum switching loss of the optional flow path as the second processing party to be adjusted.

In some embodiments, the graph construction subunit includes:

a comparing subunit, configured to compare a channel flow of a first selectable flow channel of the first party to be adjusted with the capacity difference, and determine a maximum value, where the first selectable flow channel is a selectable flow channel with a minimum switching loss in the selectable flow channels of the first party to be adjusted;

A second determining subunit, configured to determine the maximum value as a first switching capacity of the first selectable flow path, and determine a path flow of a second selectable flow path as a second switching capacity, where the second selectable flow path is a selectable flow path with a minimum switching loss in selectable flow paths of the second to-be-adjusted processing party;

And the switching path diagram constructing subunit is configured to construct the switching path diagram based on the first to-be-adjusted processing party, the second to-be-adjusted processing party, the first switching capacity and the second switching capacity, wherein the length of the side of the switching path diagram is the corresponding minimum switching loss, and the width of the side of the switching path diagram is the corresponding switching capacity.

In some embodiments, the adjustment subunit comprises:

A third determining subunit, configured to determine, based on the switching path diagram, that a first selectable traffic path of the first to-be-adjusted processing party switches to a shortest path of the second to-be-adjusted processing party;

And the switching subunit is used for switching the first selectable flow path to a second to-be-adjusted processing party corresponding to the shortest path and determining a target processing party corresponding to the access request party.

In some embodiments, the adjustment module 44 includes:

A second acquisition unit configured to acquire an actual capacity of the adjusted processing party;

And a third determining unit, configured to determine that the adjustment of the optional flow path is ended when the difference between the actual capacity and the corresponding flow bearing capacity is smaller than a preset value, and determine a target processing party corresponding to the access requester.

In some embodiments, the first acquisition module 41 includes:

The third acquisition unit is used for acquiring an access request, analyzing the access request and determining an access request party and a target party, wherein the target party comprises a plurality of processing parties of the same type;

a fourth acquisition unit configured to acquire shielding information of the processing party;

the removing unit is used for removing the corresponding processing party based on the shielding information to obtain an optional processing party;

And a fifth acquisition unit, configured to acquire a traffic path between the access requester and the optional processor.

In some embodiments, the third acquisition unit includes:

the judging subunit is used for judging whether the current time reaches the preset flow scheduling time or not;

and the second acquisition subunit is used for acquiring the access request and the flow bearing proportion of the optional processing party when the current time reaches the preset flow scheduling time.

In some embodiments, the third acquisition unit includes:

the analysis subunit is used for analyzing the access request by the master domain name system to obtain a standard name for master domain name scheduling;

and a fourth determining subunit, configured to determine the target party based on the canonical name, so as to determine the multiple processors of the same type.

The traffic path scheduling means in this embodiment are presented in the form of functional units, here referred to as ASIC circuits, processors and memories executing one or more software or firmware programs, and/or other devices that can provide the above described functionality.

Further functional descriptions of the above respective modules are the same as those of the above corresponding embodiments, and are not repeated here.

The embodiment of the disclosure also provides an electronic device, which is provided with the scheduling device of the flow path shown in the figure 6.

Referring to fig. 7, fig. 7 is a schematic structural diagram of an electronic device according to an alternative embodiment of the disclosure, as shown in fig. 7, the electronic device may include: at least one processor 51, such as a CPU (Central Processing Unit ), at least one communication interface 53, a memory 54, at least one communication bus 52. Wherein the communication bus 52 is used to enable connected communication between these components. The communication interface 53 may include a Display screen (Display) and a Keyboard (Keyboard), and the selectable communication interface 53 may further include a standard wired interface and a wireless interface. The memory 54 may be a high-speed RAM memory (Random Access Memory, volatile random access memory) or a non-volatile memory (non-volatile memory), such as at least one disk memory. The memory 54 may alternatively be at least one memory device located remotely from the aforementioned processor 51. Wherein the processor 51 may be in conjunction with the apparatus described in fig. 6, the memory 54 stores an application program, and the processor 51 invokes the program code stored in the memory 54 for performing any of the method steps described above.

The communication bus 52 may be a peripheral component interconnect standard (PERIPHERAL COMPONENT INTERCONNECT, PCI) bus, an extended industry standard architecture (extended industry standard architecture, EISA) bus, or the like. The communication bus 52 may be classified as an address bus, a data bus, a control bus, or the like. For ease of illustration, only one thick line is shown in fig. 7, but not only one bus or one type of bus.

Wherein the memory 54 may include volatile memory (english) such as random-access memory (RAM); the memory may also include a nonvolatile memory (English: non-volatile memory), such as a flash memory (English: flash memory), a hard disk (English: HARD DISK DRIVE, abbreviation: HDD) or a solid state disk (English: solid-STATE DRIVE, abbreviation: SSD); memory 54 may also include a combination of the types of memory described above.

The processor 51 may be a central processor (English: central processing unit, abbreviated: CPU), a network processor (English: network processor, abbreviated: NP) or a combination of CPU and NP.

The processor 51 may further include a hardware chip, among others. The hardware chip may be an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof (English: programmable logic device). The PLD may be a complex programmable logic device (English: complex programmable logic device, abbreviated: CPLD), a field-programmable gate array (English: field-programmable GATE ARRAY, abbreviated: FPGA), a general-purpose array logic (English: GENERIC ARRAY logic, abbreviated: GAL), or any combination thereof.

Optionally, the memory 54 is also used for storing program instructions. The processor 51 may invoke program instructions to implement the scheduling method of the traffic path as shown in any of the embodiments of the present disclosure.

The disclosed embodiments also provide a non-transitory computer storage medium storing computer executable instructions that can perform the method of scheduling traffic paths in any of the method embodiments described above. Wherein the storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a Flash Memory (Flash Memory), a hard disk (HARD DISK DRIVE, abbreviated as HDD), a Solid state disk (Solid-state-STATE DRIVE, SSD), or the like; the storage medium may also comprise a combination of memories of the kind described above.

In this specification, each embodiment is described in a progressive manner, and identical and similar parts of each embodiment are all referred to each other, and each embodiment mainly describes differences from other embodiments. In particular, for system embodiments, since they are substantially similar to method embodiments, the description is relatively simple, as relevant to see a section of the description of method embodiments.

It will be appreciated that in the specific embodiments of the present disclosure, related data such as user information and access content information is referred to, and when the above embodiments of the present disclosure are applied to specific products or technologies, user permissions or consents need to be obtained, and the collection, use and processing of related data need to comply with relevant laws and regulations and standards of relevant countries and regions.

Although embodiments of the present disclosure have been described in connection with the accompanying drawings, various modifications and variations may be made by those skilled in the art without departing from the spirit and scope of the disclosure, and such modifications and variations are within the scope defined by the appended claims.

Claims

1. A method for scheduling a traffic path, comprising:

Acquiring a flow path between an access requester and an optional processor;

adjusting the selectable flow path based on the second attribute information, and determining a target processing party corresponding to the access request party;

wherein the second attribute information includes a traffic bearing proportion and an ingress capacity, the adjusting the selectable traffic path based on the second attribute information, determining a target processor corresponding to the access requester, includes:

acquiring switching loss of the selectable flow path, wherein the switching loss is increased delay when the selectable flow path is switched from a current processing party to other processing parties;

Determining a flow bearing capacity of the optional processor based on a product of the flow bearing proportion and the inlet capacity;

And adjusting the optional flow path based on the flow bearing capacity of the optional processing party and the switching loss of the optional flow path, and determining a target processing party corresponding to the access request party.

2. The method of claim 1, wherein the first attribute information includes a quality of the traffic path, wherein the screening the traffic path based on the first attribute information determines an alternative traffic path between the access requester and the alternative processor, comprising:

sorting traffic paths between the access requester and the optional processor based on the quality of the traffic paths corresponding to the optional processor;

The selectable traffic path is determined using the sequencing result.

3. The method of claim 1, wherein the adjusting the optional traffic path based on the traffic bearing capacity of the optional processing party and the switching loss of the optional traffic path, determining the target processing party corresponding to the access requester, comprises:

acquiring the existing capacity of the optional processing party;

Determining a capacity difference using the difference between the existing capacity and the flow bearing capacity;

constructing a switching path diagram based on the size of the capacity difference and the switching loss of the selectable flow path corresponding to the selectable processing party;

and adjusting the selectable flow path according to the switching path diagram, and determining a target processing party corresponding to the access request party.

4. The method of claim 3, wherein the constructing a switching path graph based on the size of the capacity difference and a switching loss of the selectable traffic path corresponding to the selectable processing party comprises:

screening a to-be-adjusted processing party from the selectable processing parties by utilizing the size of the capacity difference and the switching loss of the selectable flow paths corresponding to the selectable processing parties;

and constructing the switching path diagram based on the to-be-adjusted processing party and the switching loss of the selectable flow path corresponding to the to-be-adjusted processing party.

5. The method according to claim 4, wherein the capacity difference is a difference between the existing capacity and the flow-bearing capacity, the to-be-adjusted processing party includes a first to-be-adjusted processing party for calling out the flow and a second to-be-adjusted processing party for calling in the flow, and the screening the to-be-adjusted processing party from the optional processing parties by using the size of the capacity difference and the switching loss of the optional flow paths corresponding to the optional processing parties includes:

Determining an optional processing party corresponding to the capacity difference which is larger than zero and the maximum capacity difference as the first processing party to be adjusted;

And determining the optional processing party with the capacity difference smaller than zero and the minimum switching loss of the optional flow path as the second processing party to be adjusted.

6. The method of claim 5, wherein the constructing a switching path graph based on the to-be-adjusted processing party and switching losses of the selectable traffic paths corresponding to the to-be-adjusted processing party comprises:

Comparing the channel flow of the first optional flow channel of the first party to be regulated with the capacity difference, and determining the maximum value, wherein the first optional flow channel is the optional flow channel with the minimum switching loss in the optional flow channels of the first party to be regulated;

Determining the maximum value as a first switching capacity of the first selectable flow path, and determining the path flow of a second selectable flow path as a second switching capacity, wherein the second selectable flow path is the selectable flow path with the minimum switching loss in the selectable flow paths of the second to-be-adjusted processing party;

And constructing the switching path diagram based on the first to-be-adjusted processing party, the second to-be-adjusted processing party, the first switching capacity and the second switching capacity, wherein the length of the side of the switching path diagram is the corresponding minimum switching loss, and the width of the side of the switching path diagram is the corresponding switching capacity.

7. The method of claim 5, wherein said adjusting the selectable traffic path according to the switch path map, determining a target processor corresponding to the access requester, comprises:

determining a shortest path for switching a first selectable flow path of the first to-be-adjusted processing party to the second to-be-adjusted processing party based on the switching path diagram;

And switching the first selectable flow path to a second to-be-adjusted processing party corresponding to the shortest path, and determining a target processing party corresponding to the access request party.

8. The method of claim 1, wherein said adjusting the selectable traffic path based on the second attribute information determines a target processor corresponding to the access requester, comprising:

acquiring the actual capacity of the adjusted treatment party;

and when the difference between the actual capacity and the corresponding flow bearing capacity is smaller than a preset value, determining that the adjustment of the optional flow path is finished, and determining a target processing party corresponding to the access request party.

9. The method of claim 1, wherein the obtaining a traffic path between the access requestor and the optional processor comprises:

Acquiring an access request, and analyzing the access request to determine an access request party and a target party, wherein the target party comprises a plurality of processors of the same type;

Acquiring shielding information of a processing party;

removing the corresponding processing party based on the shielding information to obtain an optional processing party;

a traffic path between the access requestor and the optional processor is obtained.

10. The method of claim 9, wherein the obtaining the access request comprises:

judging whether the current time reaches the preset flow scheduling time or not;

And when the current time reaches the preset flow scheduling time, acquiring the flow bearing proportion of the access request and the optional processing party.

11. The method of claim 9, wherein the parsing the access request to determine the access requestor and the target includes:

analyzing the access request by a master domain name system to obtain a standard name for master domain name scheduling;

the target party is determined based on the canonical name to determine the plurality of processors of the same type.

12. A traffic path scheduling apparatus, comprising:

The adjusting module is used for adjusting the selectable flow path based on the second attribute information and determining a target processing party corresponding to the access request party;

wherein the second attribute information includes a traffic bearing ratio and an ingress capacity, and the adjustment module includes:

13. An electronic device, comprising:

a memory and a processor, the memory and the processor being communicatively coupled to each other, the memory having stored therein computer instructions, the processor executing the computer instructions to perform the method of scheduling a traffic path according to any one of claims 1-11.

14. A computer readable storage medium storing computer instructions for causing a computer to perform the method of scheduling a traffic path according to any one of claims 1-11.