CN110177054B - Port queue scheduling method, device, network controller and storage medium - Google Patents
Port queue scheduling method, device, network controller and storage medium Download PDFInfo
- Publication number
- CN110177054B CN110177054B CN201910429713.2A CN201910429713A CN110177054B CN 110177054 B CN110177054 B CN 110177054B CN 201910429713 A CN201910429713 A CN 201910429713A CN 110177054 B CN110177054 B CN 110177054B
- Authority
- CN
- China
- Prior art keywords
- queue
- service
- port queue
- port
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the disclosure provides a port queue scheduling method, a port queue scheduling device, a network controller and a storage medium, wherein the network controller acquires service flow information of each service message borne by a first port queue, determines a queue transmission parameter of the first port queue according to the service flow information of each service message, judges whether the queue transmission parameter exceeds a preset threshold value, and schedules each service message borne by the first port queue to a second port queue with better transmission quality according to a preset scheduling strategy if the queue transmission parameter exceeds the preset threshold value. The queue transmission parameters reflect the service message transmission condition on the port queue, if the queue transmission parameters exceed the preset threshold, the first port queue is not enough to bear all the service messages needing to be borne currently, and all the service messages borne by the first port queue are integrally dispatched to the second port queue with better transmission quality, so that the flow dispatching based on the port queue is realized, and the efficiency of the flow dispatching is improved.
Description
Technical Field
The present disclosure relates to the field of network technologies, and in particular, to a method and an apparatus for scheduling a port queue, a network controller, and a storage medium.
Background
With the continuous development of network technology, users have higher and higher requirements for the service quality of the network, and in order to ensure that the network can provide stable service quality, each service message is shared to different port queues of the routing device for transmission according to different service types.
When a service changes, the current port queue may not be enough to carry a service packet, and traffic scheduling needs to be performed on the service packet carried on the port queue. At present, the traffic scheduling technology is mainly based on the traffic scheduling technology of service messages, the service messages need to be scheduled to other port queues one by one for transmission, information of the port queue transmitting each service message needs to be recorded and updated continuously in the process, and the traffic scheduling has large workload and low efficiency.
Disclosure of Invention
An object of the embodiments of the present disclosure is to provide a method and an apparatus for scheduling a port queue, a network controller, and a storage medium, so as to improve efficiency of traffic scheduling. The specific technical scheme is as follows:
in a first aspect, an embodiment of the present disclosure provides a port queue scheduling method, which is applied to a network controller, and the method includes:
acquiring service flow information of each service message borne by a first port queue;
determining queue transmission parameters of the first port queue according to the service flow information of each service message;
judging whether the queue transmission parameter exceeds a preset threshold value;
if the number of the service messages exceeds the preset number, scheduling each service message borne by the first port queue to a second port queue according to a preset scheduling strategy, wherein the second port queue is a port queue which is controlled by the network controller and has better transmission quality than the first port queue on the routing equipment.
In a second aspect, an embodiment of the present disclosure provides a port queue scheduling apparatus, which is applied to a network controller, and the apparatus includes:
the acquisition module is used for acquiring the service flow information of each service message borne by the first port queue;
a determining module, configured to determine a queue transmission parameter of the first port queue according to the service flow information of each service packet;
the judging module is used for judging whether the queue transmission parameters exceed a preset threshold value or not;
and the scheduling module is configured to schedule, according to a preset scheduling policy, each service packet carried by the first port queue to a second port queue if the queue transmission parameter exceeds a preset threshold as a result of the determination by the determination module, where the second port queue is a port queue whose transmission quality on the routing device under the control of the network controller is better than that of the first port queue.
In a third aspect, embodiments of the present disclosure provide a network controller, comprising a processor and a storage medium, wherein,
the storage medium is used for storing a computer program;
the processor is configured to implement the port queue scheduling method provided in the first aspect of the embodiment of the present disclosure when executing the computer program stored in the storage medium.
In a fourth aspect, an embodiment of the present disclosure provides a storage medium, where a computer program is stored in the storage medium, and when the computer program is executed by a processor, the method for scheduling a port queue provided in the first aspect of the embodiment of the present disclosure is implemented.
The method, the device, the network controller and the storage medium for scheduling port queues obtain service flow information of service messages carried by a first port queue, determine queue transmission parameters of the first port queue according to the service flow information of the service messages, judge whether the queue transmission parameters exceed a preset threshold value, and schedule the service messages carried by the first port queue to a second port queue according to a preset scheduling strategy if the queue transmission parameters exceed the preset threshold value, wherein the second port queue is a port queue with better transmission quality than the first port queue on routing equipment under the control of the network controller. The method comprises the steps that queue transmission parameters of a first port queue can be determined by obtaining service flow information of service messages borne by the first port queue, and then service message transmission conditions of the first port queue are obtained.
Drawings
In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present disclosure, and other drawings can be obtained by those skilled in the art without creative efforts.
Fig. 1 is a schematic flowchart of a port queue scheduling method according to an embodiment of the present disclosure;
fig. 2 is a schematic diagram of network transmission according to an embodiment of the disclosure;
fig. 3 is a schematic diagram of network transmission after port queue scheduling according to an embodiment of the present disclosure;
fig. 4 is a schematic structural diagram of a port queue scheduling apparatus according to an embodiment of the present disclosure;
fig. 5 is a schematic structural diagram of a network controller according to an embodiment of the present disclosure.
Detailed Description
The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure, and it is obvious that the described embodiments are only a part of the embodiments of the present disclosure, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments disclosed herein without making any creative effort, shall fall within the protection scope of the present disclosure.
In order to improve efficiency of traffic scheduling, embodiments of the present disclosure provide a method and an apparatus for scheduling a port queue, a network controller, and a storage medium. Next, a port queue scheduling method provided in the embodiment of the present disclosure is first described.
An execution main body of the port queue scheduling method provided by the embodiment of the present disclosure may be a Network controller, for example, an SDN (Software Defined Network) controller, and a manner of implementing the port queue scheduling method provided by the embodiment of the present disclosure may be at least one of Software, a hardware circuit, and a logic circuit that is provided in the execution main body.
As shown in fig. 1, a method for scheduling a port queue according to an embodiment of the present disclosure may include the following steps:
s101, obtaining the service flow information of each service message carried by the first port queue.
The first port queue is a port queue of any routing device in the network, the network controller needs to monitor the port queues of the routing devices in real time, and since the service change of the port queues can be directly reflected on the service flow information of each service packet carried by the port queues, the network controller needs to acquire the service flow information of each service packet carried by the port queues from the port queues. Specifically, the network controller may periodically obtain the service flow information of each service packet carried by the first port queue. The service traffic information refers to data information related to a service flow generated when a service packet is transmitted in a port queue, such as a service traffic size, a packet loss rate, and a time delay.
When a network is built, basic configuration needs to be performed on the network, the configuration process can be manual configuration, or a configuration strategy is stored in advance on a network controller, and the network controller performs network configuration. The network configuration mainly includes IP (Internet Protocol) address planning, routing intercommunication configuration, network management configuration, and the like. After the network configuration is completed, the network controller may perform service packet transmission setting, and specifically, the step of service packet transmission setting may include:
the first step is to obtain the service type of each service message, the source device information and the destination device information corresponding to each service message.
And secondly, grouping the service messages according to the service types of the service messages, and determining link information of operator links respectively bearing the service messages in each group.
And thirdly, aiming at any group, establishing a tunnel corresponding to the group according to the source equipment information and the target equipment information of each service message in the group and the link information of the operator link.
After the network is configured, a transmission policy of the Service packet needs to be defined by the network controller, the network controller groups each Service packet according to a Service type of each Service packet, the Service packets with the same or similar Service types may be divided into the same group, and an operator link and a port queue for bearing each Service packet in the group are allocated to each group, for example, for a Service packet (such as a Service packet of voice, production, and the like) with high importance and low bandwidth requirement, a high-Quality operator link may be allocated for bearing, and a corresponding port queue is allocated for QoS (Quality of Service) guarantee; for service messages (such as office service messages) with low importance and high bandwidth requirements, an operator link with relatively poor link quality can be allocated for carrying, and a corresponding port queue is allocated for QoS guarantee.
In the current method for transmitting messages between devices in a network, a common transmission technology is a tunneling technology, and service messages transmitted by using a tunnel may be service messages of different protocols. The tunneling protocol re-encapsulates traffic packets of other protocols and then sends them through the tunnel. The new headers provide tunneling information to pass the encapsulated payload data through the network. For any packet, the network controller may establish a tunnel corresponding to the packet according to source device information and destination device information of each service packet in the packet and link information of an operator link, where the source device information is device information of a source device to which the service packet is accessed, and the destination device information is device information of a destination device to which the service packet is to arrive. The process of establishing the tunnel is actually a process of path planning, according to the link information of the distributed operator link, the source device information and the destination device information, the calculation of the tunnel path can be performed by using strategies such as shortest path planning, optimal transmission path planning and the like, one group corresponds to one tunnel, and the service messages in the same group can be transmitted through the same tunnel.
In a specific implementation manner of the embodiment of the present disclosure, because current traffic scheduling is mainly implemented in a single domain, routing devices to be scheduled are deployed in the same AS an Autonomous System (AS) domain, a network controller is an SDN controller, and a network range formed by the SDN controller managing the routing devices is referred to AS an SDN management domain. Each routing device deploys 2 sets of Loopback interfaces on the basis of basic network deployment, one set of Loopback interface is used for building a tunnel, the other set of Loopback interface is used for building a label forwarding table, and the building of the two sets of Loopback interfaces can ensure that a transmission path does not have a loop. The tunnel technology may adopt a Segment Routing (SR) tunnel technology, each Routing device is configured to support an SR characteristic, and the established tunnel includes an SR default tunnel and a scheduling tunnel, where the SR default tunnel has a lower priority for transmitting the service packet and the scheduling tunnel has a higher priority for transmitting the service packet, so as to implement balanced transmission of service packets with different priorities in the same queue.
S102, determining queue transmission parameters of the first port queue according to the service flow information of each service message.
After the service flow information of each service message in the first port queue is obtained, the service flow information is related data information generated when the first port queue transmits the service message, and the queue transmission parameter of the first port queue can be determined according to the service flow information of each service message. The queue transmission parameter refers to an attribute parameter related to transmission performance when the port queue transmits a service packet, for example, queue bandwidth occupancy, queue transmission quality, and the like.
Optionally, the traffic flow information may include a traffic flow bandwidth value, and the queue transmission parameter may include a queue bandwidth occupancy.
Correspondingly, before executing S102, the method for scheduling a port queue according to the embodiment of the present disclosure may further execute: and acquiring a preset bandwidth value of a pre-distributed first port queue.
S102 may be specifically implemented by the following steps: calculating the sum of the service flow bandwidth values of the service messages according to the service flow bandwidth values of the service messages; and calculating the ratio of the sum of the bandwidth values of the service flows to a preset bandwidth value, and determining the queue bandwidth occupancy rate of the first port queue.
The traffic bandwidth value refers to the data volume of the traffic message transmitted within a certain time, and the traffic bandwidth value is used as the basic data information of each traffic message of the port queue, and can reflect the condition of occupying the bandwidth of the port queue. The larger the accumulated value of the bandwidth value of the service flow is, the larger the bandwidth occupied by the port queue is, and if the accumulated value exceeds a certain value, the port queue cannot bear the service message. For a port queue, a corresponding preset bandwidth value is pre-allocated according to actual requirements, so that the sum of the traffic bandwidth values of each service packet can be accumulated, and the ratio of the sum of the traffic bandwidth values to the preset bandwidth value is calculated, wherein the ratio is the bandwidth occupancy rate of the first port queue.
Optionally, the service flow information may include a packet loss rate and/or a delay, and the queue transmission parameter may include a queue transmission quality.
Correspondingly, S101 may specifically be implemented by the following steps: and counting the packet loss rate and/or the time delay of each service message borne by the first port queue by utilizing a network quality analysis technology.
S102 may be specifically implemented by the following steps: and determining the queue transmission quality of the first port queue according to the packet loss rate and/or the time delay.
The network quality analysis technology is a technology for detecting and analyzing network communication quality, and service flow information related to the network communication quality, such as packet loss rate, time delay, network jitter and the like of service messages can be counted by using the network quality analysis technology. A commonly used Network Quality analysis technique is an NQA (Network Quality Analyzer) technique, which analyzes Network performance or service Quality by sending a test packet to provide service flow information related to Network communication Quality.
After the packet loss rate and/or the time delay of each service packet are obtained, the higher the packet loss rate is, the worse the queue transmission quality is, and similarly, the larger the time delay is, the worse the queue transmission quality is, accordingly, the queue transmission quality of the first port queue can be set in the order of excellent, good, medium, poor, and the like, and the corresponding threshold value is set, so that the queue transmission quality of the first port queue can be determined based on the packet loss rate and/or the time delay. The above queue transmission quality is only an example, and is not limited to the setting of the queue transmission quality, the queue transmission quality may also be set as a numerical value, where a smaller numerical value indicates a better queue transmission quality, and a larger numerical value indicates a worse queue transmission quality.
In another implementation manner of the embodiment of the present disclosure, the bandwidth value, the packet loss rate, and the time delay of the service flow of each service packet may be obtained at the same time, the queue bandwidth occupancy and the queue transmission quality are calculated at the same time, and when the queue bandwidth occupancy exceeds the bandwidth occupancy threshold or the queue transmission quality exceeds the quality threshold, the queue scheduling is performed.
The network controller of the embodiment of the present disclosure may further provide an operation and maintenance management interface, and provide a visual interface presenting service flow information such as bandwidth occupancy rate, packet loss rate, and time delay to the user, so that the user can visually see the service packet transmission condition of the port queue.
S103, judging whether the queue transmission parameter exceeds a preset threshold value.
After the queue transmission parameters are obtained, the queue transmission parameters may be compared with a preset threshold, for example, if the queue transmission parameters are the queue bandwidth occupancy and the corresponding preset threshold is the bandwidth occupancy threshold, the queue bandwidth occupancy may be compared with the bandwidth occupancy threshold, if the queue bandwidth occupancy is less than the bandwidth occupancy threshold, it indicates that the first port queue may also carry each service packet, and if the queue bandwidth occupancy is greater than the bandwidth occupancy threshold, it indicates that the first port queue cannot carry each service packet. For another example, if the queue transmission parameter is the queue transmission quality, and the corresponding preset threshold is the quality threshold, the queue transmission quality and the quality threshold may be compared, if the queue transmission quality is less than the quality threshold, it indicates that the first port queue may also carry each service packet, and if the queue transmission quality is greater than the quality threshold, it indicates that the first port queue cannot carry each service packet.
And S104, if the queue transmission parameter exceeds a preset threshold value, scheduling each service message borne by the first port queue to a second port queue according to a preset scheduling strategy, wherein the second port queue is a port queue which is controlled by the network controller and has better transmission quality than the first port queue on the routing equipment.
If the queue transmission parameter exceeds the preset threshold value, which indicates that the first port queue cannot bear each service message, traffic scheduling is required, and each service message borne by the first port queue can be scheduled to the second port queue according to a preset scheduling strategy. The transmission quality of the second port queue is better than that of the first port queue. The preset scheduling policy is to select which other port queue is used as the second port queue to carry each service packet scheduled by the first port queue, and the scheduling process of each service packet may be to directly schedule each service packet carried by the first port queue integrally from the first port queue to the second port queue.
The network controller has connection relation between each router, different routers compose different operator circuits, the second port queue may be one port queue with superior transmission quality on the router to which the first port queue belongs, or one port queue with superior transmission quality than the first port queue on the router of another operator link. The transmission quality may be determined by parameters such as bandwidth value, transmission rate, and delay of the port queue.
Optionally, the first port queue is a port queue of a routing device on a first operator link, the second port queue is a port queue of a routing device on a second operator link, and the second port queue corresponds to the first port queue.
In some industries, the service of a user is carried through a multi-operator link, the user has difference when actually purchasing the wide area network link bandwidth of the operator, the operator with mature network construction, stable link signal and high link quality purchases a low bandwidth link, the operator with newly built network and relatively poor link quality purchases a higher bandwidth link, and the service message of the user is respectively carried on the links of different operators according to the importance degree. If the queue transmission parameter of the port queue of the routing equipment on the first operator link exceeds a preset threshold value, the bandwidth of the first operator link is insufficient, so that the part of service messages continuously passing through the first operator link cannot meet the actual requirement of a user, all the service messages of the port queue of the routing equipment on the first operator link need to be dispatched to the port queue on the second operator link, and because the same type of service messages need to be provided with the same QoS guarantee, the port queues of the routing equipment on different operator links have a corresponding relation, and the transmission quality of the second port queue is superior to that of the first port queue.
As shown in fig. 2, a client 210 accesses some services of a server 220, service messages of the services are normally carried on an operator link 230, and QoS is guaranteed through a queue 1 of a routing device 240, an SDN controller 250 manages the routing device, when the SDN controller 250 detects that a queue transmission parameter of the queue 1 of the routing device 240 exceeds a preset threshold (a queue bandwidth occupancy rate exceeds a preset threshold) through service flow information acquisition, queue transmission parameter calculation, and the like, queue scheduling is executed, and a network transmission schematic diagram after the queue scheduling is shown in fig. 3.
These service packets are carried to the operator link 260, and QoS is guaranteed through the queue 1 of the routing device 270, so as to ensure normal access of the service.
By applying the embodiment of the disclosure, the service flow information of each service message borne by the first port queue is obtained, the queue transmission parameter of the first port queue is determined according to the service flow information of each service message, whether the queue transmission parameter exceeds a preset threshold value is judged, if yes, each service message borne by the first port queue is dispatched to the second port queue according to a preset dispatching strategy, wherein the second port queue is a port queue with better transmission quality than the first port queue on the routing equipment under the control of the network controller. The method comprises the steps that queue transmission parameters of a first port queue can be determined by obtaining service flow information of service messages borne by the first port queue, and then service message transmission conditions of the first port queue are obtained.
Corresponding to the foregoing method embodiment, an embodiment of the present disclosure provides a port queue scheduling apparatus, which is applied to a network controller, and as shown in fig. 4, the port queue scheduling apparatus may include:
an obtaining module 410, configured to obtain service flow information of each service packet carried by the first port queue;
a determining module 420, configured to determine a queue transmission parameter of the first port queue according to the service flow information of each service packet;
a judging module 430, configured to judge whether the queue transmission parameter exceeds a preset threshold;
a scheduling module 440, configured to schedule, according to a preset scheduling policy, each service packet carried by the first port queue to a second port queue if the queue transmission parameter exceeds a preset threshold as a result of the determination by the determining module, where the second port queue is a port queue whose transmission quality on the routing device under the control of the network controller is better than that of the first port queue.
Optionally, the first port queue may be a port queue of a routing device on a first carrier link; the second port queue may be a port queue of a routing device on a second carrier link, and the second port queue corresponds to the first port queue.
Optionally, the obtaining module 410 may be further configured to obtain a service type of each service packet, source device information corresponding to each service packet, and destination device information;
the apparatus may further include:
the grouping module is used for grouping the service messages according to the service types of the service messages and determining link information of operator links respectively bearing the service messages in each group;
and the tunnel establishing module is used for establishing a tunnel corresponding to any packet according to the source equipment information and the destination equipment information of each service message in any packet and the link information of the operator link.
Optionally, the traffic flow information may include a traffic flow bandwidth value; the queue transmission parameter may include queue bandwidth occupancy;
the obtaining module 410 may be further configured to obtain a preset bandwidth value of the first port queue allocated in advance;
the determining module 420 may be specifically configured to:
calculating the sum of the service flow bandwidth values of the service messages according to the service flow bandwidth value of each service message;
and calculating the ratio of the sum of the service flow bandwidth values to the preset bandwidth value, and determining the queue bandwidth occupancy rate of the first port queue.
Optionally, the service flow information may include a packet loss rate and/or a time delay; the queue transmission parameter may include a queue transmission quality;
the obtaining module 410 may be specifically configured to:
counting the packet loss rate and/or the time delay of each service message borne by the first port queue by utilizing a network quality analysis technology;
the determining module 420 may be specifically configured to:
and determining the queue transmission quality of the first port queue according to the packet loss rate and/or the time delay.
By applying the embodiment of the disclosure, the service flow information of each service message borne by the first port queue is obtained, the queue transmission parameter of the first port queue is determined according to the service flow information of each service message, whether the queue transmission parameter exceeds a preset threshold value is judged, if yes, each service message borne by the first port queue is dispatched to the second port queue according to a preset dispatching strategy, wherein the second port queue is a port queue with better transmission quality than the first port queue on the routing equipment under the control of the network controller. The method comprises the steps that queue transmission parameters of a first port queue can be determined by obtaining service flow information of service messages borne by the first port queue, and then service message transmission conditions of the first port queue are obtained.
The disclosed embodiment also provides a network controller, as shown in fig. 5, including a processor 501 and a storage medium 502, wherein,
the storage medium 502 for storing a computer program;
the processor 501 is configured to implement the port queue scheduling method provided in the embodiment of the present disclosure when executing the computer program stored on the storage medium 502.
The storage medium may include a RAM (Random Access Memory) or an NVM (Non-volatile Memory), such as at least one disk Memory. In the alternative, the storage medium may be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor including a CPU (Central Processing Unit), an NP (Network Processor), and the like; but also a DSP (Digital Signal Processing), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.
In this embodiment, the processor reads the computer program stored in the storage medium and runs the computer program, so as to implement: the method comprises the steps of obtaining service flow information of each service message borne by a first port queue, determining queue transmission parameters of the first port queue according to the service flow information of each service message, judging whether the queue transmission parameters exceed a preset threshold value, and scheduling each service message borne by the first port queue to a second port queue according to a preset scheduling strategy if the queue transmission parameters exceed the preset threshold value, wherein the second port queue is a port queue with better transmission quality than the first port queue on routing equipment under the control of a network controller. By acquiring the service flow information of each service message borne by the first port queue, the queue transmission parameter of the first port queue can be determined, and then the service message transmission condition of the first port queue is acquired, if the queue transmission parameter exceeds a preset threshold value, it is indicated that the first port queue is not enough to bear each service message which needs to be borne currently, each service message borne by the first port queue is integrally dispatched to a second port queue with better transmission quality, the flow dispatching based on the port queue is realized, and the efficiency of flow dispatching is improved.
In addition, an embodiment of the present disclosure further provides a storage medium, where a computer program is stored in the storage medium, and when the computer program is executed by a processor, the method for scheduling a port queue provided in the embodiment of the present disclosure is implemented.
In this embodiment, the storage medium stores a computer program that executes the port queue scheduling method provided in the embodiments of the present disclosure when running, so that it is possible to implement: the method comprises the steps of obtaining service flow information of each service message borne by a first port queue, determining queue transmission parameters of the first port queue according to the service flow information of each service message, judging whether the queue transmission parameters exceed a preset threshold value, and scheduling each service message borne by the first port queue to a second port queue according to a preset scheduling strategy if the queue transmission parameters exceed the preset threshold value, wherein the second port queue is a port queue with better transmission quality than the first port queue on routing equipment under the control of a network controller. The method comprises the steps that queue transmission parameters of a first port queue can be determined by obtaining service flow information of service messages borne by the first port queue, and then service message transmission conditions of the first port queue are obtained.
As for the network controller and the storage medium embodiment, since the content of the related method is substantially similar to that of the foregoing method embodiment, the description is relatively simple, and reference may be made to the partial description of the method embodiment for relevant points.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in the process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the device, the network controller and the storage medium embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and in relation to the description, reference may be made to part of the description of the method embodiments.
The above description is only for the preferred embodiment of the present disclosure, and is not intended to limit the scope of the present disclosure. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present disclosure are included in the scope of protection of the present disclosure.
Claims (12)
1. A port queue scheduling method is applied to a network controller, and the method comprises the following steps:
acquiring service flow information of each service message borne by a first port queue;
determining queue transmission parameters of the first port queue according to the service flow information of each service message;
judging whether the queue transmission parameters exceed a preset threshold value or not;
if the number of the service messages exceeds the preset number, the service messages borne by the first port queue are integrally dispatched to a second port queue according to a preset dispatching strategy, and the second port queue is a port queue which is controlled by the network controller and has better transmission quality than the first port queue on the routing equipment.
2. The method of claim 1, wherein the first port queue is a port queue of a routing device on a first carrier link; the second port queue is a port queue of a routing device on a second operator link, and the second port queue corresponds to the first port queue.
3. The method of claim 1, further comprising:
acquiring the service type of each service message, source equipment information and destination equipment information corresponding to each service message;
grouping the service messages according to the service types of the service messages, and determining link information of operator links respectively bearing the service messages in each group;
and aiming at any packet, establishing a tunnel corresponding to the packet according to the source equipment information and the destination equipment information of each service message in the packet and the link information of an operator link.
4. The method of claim 1, wherein the traffic information comprises a traffic bandwidth value; the queue transmission parameter comprises queue bandwidth occupancy rate;
before determining the queue transmission parameter of the first port queue according to the service flow information of each service packet, the method further includes:
acquiring a preset bandwidth value of the first port queue which is allocated in advance;
determining queue transmission parameters of the first port queue according to the service flow information of each service message, including:
calculating the sum of the service flow bandwidth values of the service messages according to the service flow bandwidth value of each service message;
and calculating the ratio of the sum of the service flow bandwidth values to the preset bandwidth value, and determining the queue bandwidth occupancy rate of the first port queue.
5. The method of claim 1, wherein the traffic information comprises a packet loss rate and/or a time delay; the queue transmission parameter comprises queue transmission quality;
the acquiring the service flow information of each service packet carried by the first port queue includes:
counting the packet loss rate and/or the time delay of each service message borne by the first port queue by utilizing a network quality analysis technology;
determining queue transmission parameters of the first port queue according to the service flow information of each service packet, including:
and determining the queue transmission quality of the first port queue according to the packet loss rate and/or the time delay.
6. A port queue scheduling device applied to a network controller, the device comprising:
the acquisition module is used for acquiring the service flow information of each service message borne by the first port queue;
a determining module, configured to determine a queue transmission parameter of the first port queue according to the service flow information of each service packet;
the judging module is used for judging whether the queue transmission parameters exceed a preset threshold value or not;
and the scheduling module is configured to, if the judgment result of the judgment module is that the queue transmission parameter exceeds a preset threshold, integrally schedule each service packet carried by the first port queue to a second port queue according to a preset scheduling policy, where the second port queue is a port queue whose transmission quality on the routing device under the control of the network controller is better than that of the first port queue.
7. The apparatus of claim 6, wherein the first port queue is a port queue of a routing device on a first carrier link; the second port queue is a port queue of a routing device on a second operator link, and the second port queue corresponds to the first port queue.
8. The apparatus according to claim 6, wherein the obtaining module is further configured to obtain a service type of each service packet, source device information corresponding to each service packet, and destination device information;
the device further comprises:
the grouping module is used for grouping the service messages according to the service characteristics of the service messages and determining link information of an operator link for bearing the service messages in each group;
and the tunnel establishing module is used for establishing a tunnel corresponding to any packet according to the source equipment information and the destination equipment information of each service message in any packet and the link information of the operator link.
9. The apparatus of claim 6, wherein the traffic information comprises a traffic bandwidth value; the queue transmission parameter comprises queue bandwidth occupancy rate;
the obtaining module is further configured to obtain a preset bandwidth value of the first port queue allocated in advance;
the determining module is specifically configured to:
calculating the sum of the service flow bandwidth values of the service messages according to the service flow bandwidth value of each service message;
and calculating the ratio of the sum of the service flow bandwidth values to the preset bandwidth value, and determining the queue bandwidth occupancy rate of the first port queue.
10. The apparatus of claim 6, wherein the traffic flow information includes a packet loss rate and/or a time delay; the queue transmission parameter comprises queue transmission quality;
the obtaining module is specifically configured to: counting the packet loss rate and/or the time delay of each service message borne by the first port queue by utilizing a network quality analysis technology;
the determining module is specifically configured to: and determining the queue transmission quality of the first port queue according to the packet loss rate and/or the time delay.
11. A network controller comprising a processor and a storage medium, wherein,
the storage medium is used for storing a computer program;
the processor, when executing the computer program stored on the storage medium, implementing the method of any of claims 1-5.
12. A storage medium, characterized in that a computer program is stored in the storage medium, which computer program, when being executed by a processor, carries out the method of any one of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910429713.2A CN110177054B (en) | 2019-05-22 | 2019-05-22 | Port queue scheduling method, device, network controller and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910429713.2A CN110177054B (en) | 2019-05-22 | 2019-05-22 | Port queue scheduling method, device, network controller and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110177054A CN110177054A (en) | 2019-08-27 |
| CN110177054B true CN110177054B (en) | 2022-08-19 |
Family
ID=67691847
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910429713.2A Active CN110177054B (en) | 2019-05-22 | 2019-05-22 | Port queue scheduling method, device, network controller and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110177054B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110891002A (en) * | 2019-11-21 | 2020-03-17 | 中盈优创资讯科技有限公司 | Outlet server flow monitoring method and device |
| CN112153393B (en) * | 2020-10-08 | 2021-08-17 | 南京硅基智能科技有限公司 | Audio and video processing method based on weak network environment and artificial intelligence service center |
| CN115996188A (en) * | 2021-10-18 | 2023-04-21 | 华为云计算技术有限公司 | Service scheduling method, device, equipment and computer readable storage medium |
| CN113765796B (en) * | 2021-10-21 | 2023-12-19 | 迈普通信技术股份有限公司 | Flow forwarding control method and device |
| CN114039917A (en) * | 2021-11-26 | 2022-02-11 | 中国电信集团系统集成有限责任公司 | Network traffic scheduling comprehensive judgment method and system |
| CN114338470A (en) * | 2021-12-21 | 2022-04-12 | 中电信数智科技有限公司 | Port network traffic scheduling judgment method and system |
| CN114500605A (en) * | 2022-02-18 | 2022-05-13 | 百斯特（广州）信息技术有限公司 | Industrial Internet of things data transmission method based on 5G and intelligent gateway |
| CN115348219A (en) * | 2022-08-11 | 2022-11-15 | 中国工商银行股份有限公司 | Network quality of service queue setting method, device, equipment, medium and product |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101616096B (en) * | 2009-07-31 | 2013-01-16 | 中兴通讯股份有限公司 | Method and device for scheduling queue |
| CN102368741A (en) * | 2011-12-05 | 2012-03-07 | 盛科网络（苏州）有限公司 | Method supporting hierarchical queue scheduling and flow shaping and apparatus thereof |
| CN103379038B (en) * | 2012-04-12 | 2018-08-03 | 南京中兴新软件有限责任公司 | A kind of device and method of flow scheduling |
| US9667561B2 (en) * | 2013-04-26 | 2017-05-30 | Mediatek Inc. | Packet output controller and method for dequeuing multiple packets from one scheduled output queue and/or using over-scheduling to schedule output queues |
| CN105337896A (en) * | 2014-07-25 | 2016-02-17 | 华为技术有限公司 | Message processing method and device |
| CN107454015B (en) * | 2017-08-03 | 2021-03-30 | 山东省计算中心（国家超级计算济南中心） | OF-DiffServ model-based QoS control method and system |
| CN108809857B (en) * | 2018-05-23 | 2020-04-28 | 中国石油大学(华东) | SDN-based traffic monitoring and service quality assurance strategy method |
-
2019
- 2019-05-22 CN CN201910429713.2A patent/CN110177054B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN110177054A (en) | 2019-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110177054B (en) | Port queue scheduling method, device, network controller and storage medium | |
| US11316795B2 (en) | Network flow control method and network device | |
| US11924059B2 (en) | Systems and methods for chaining control-plane virtual functions for ensuring end-to-end quality of service (QoS) of internet services | |
| EP3172876B1 (en) | Ensuring dynamic traffic shaping fairness | |
| US10924393B2 (en) | Per-flow call admission control using a predictive model to estimate tunnel QoS in SD-WAN networks | |
| CN109714275B (en) | SDN controller for access service transmission and control method thereof | |
| CN103053146B (en) | Data migration method and device | |
| JP5570652B2 (en) | System and method for dynamically adjusting quality of service configuration based on real-time traffic | |
| CN109600259A (en) | A kind of real-time Transmission mechanism based on software definable | |
| EP2869506B1 (en) | Congestion avoidance and fairness in data networks with multiple traffic sources | |
| US20230224228A1 (en) | Method and System for Guaranteeing Service Application Experience | |
| CN112954069A (en) | Method, device and system for accessing mobile equipment to SD-WAN (secure digital-Wide area network) | |
| CN110557333A (en) | method and system for controlling and guaranteeing quality of service of software defined network | |
| CN103634223A (en) | Network service flow based dynamic control transmission method and device | |
| CN110365549B (en) | Processing method and processing system of SPTN (shortest Path bridging) network | |
| CN105099947A (en) | Space network access method and device | |
| CN115580568B (en) | Method and system for realizing network service quality guarantee based on IPv6 flow label | |
| Kim et al. | OQR: on-demand QoS routing without traffic engineering in software defined networks | |
| WO2021238694A1 (en) | Method for determining bandwidth for transmitting service flow, device and system | |
| Bhaumik et al. | Hierarchical two dimensional queuing: A scalable approach for traffic shaping using software defined networking | |
| CN116319549B (en) | Distributed flow scheduling method and device | |
| WO2023125995A1 (en) | Service slice processing method and apparatus | |
| Sedaghat et al. | R2T-DSDN: reliable real-time distributed controller-based SDN | |
| Elbasheer et al. | Video Streaming Adaptive QoS Routing with Resource Reservation (VQoSRR) Model for SDN Networks. Electronics 2022, 11, 1252 | |
| CN113542154A (en) | Traffic scheduling method, system, device, storage medium and computer equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230615 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |