WO2018076641A1 - Method and apparatus for reducing delay and storage medium - Google Patents

Method and apparatus for reducing delay and storage medium Download PDF

Info

Publication number
WO2018076641A1
WO2018076641A1 PCT/CN2017/082161 CN2017082161W WO2018076641A1 WO 2018076641 A1 WO2018076641 A1 WO 2018076641A1 CN 2017082161 W CN2017082161 W CN 2017082161W WO 2018076641 A1 WO2018076641 A1 WO 2018076641A1
Authority
WO
WIPO (PCT)
Prior art keywords
preset value
packet
scheduling
fifo
bandwidth information
Prior art date
Application number
PCT/CN2017/082161
Other languages
French (fr)
Chinese (zh)
Inventor
肖春梅
余斯擎
Original Assignee
深圳市中兴微电子技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 深圳市中兴微电子技术有限公司 filed Critical 深圳市中兴微电子技术有限公司
Publication of WO2018076641A1 publication Critical patent/WO2018076641A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Queue scheduling by attributing bandwidth to queues
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/6245Modifications to standard FIFO or LIFO
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints

Definitions

  • the present invention relates to the field of optical communication networks, and in particular, to a method, an apparatus, and a storage medium for reducing delay.
  • bandwidth is usually set in advance for each user.
  • QoS quality of service
  • a FIFO for storing messages is usually set to reduce the overhead of media access control (MAC) and multi-mode. Line speed.
  • MAC media access control
  • the low-priority message occupies a large proportion and is stored in the FIFO position of the FIFO, while the high-priority message is stored in The relative tail position of the FIFO cache, when the bandwidth is sufficient, the message is read from the FIFO and sent to the optical line terminal (OLT, Optical Line Terminal); at this time, only the low priority report is sent.
  • OLT optical Line Terminal
  • a high-priority packet can be sent after the packet is sent out. Or, a higher-priority packet can be scheduled at this time.
  • the higher priority packets can be sent; or the FIFO cache is deleted, but in this case, the bandwidth information is obtained and the scheduling is completed.
  • the network will be idle again, which will waste network resources; and it will not help to reduce the delay of high-priority messages. It can be seen that these three situations will greatly affect QoS.
  • the embodiments of the present invention are directed to a method, an apparatus, and a storage medium for reducing delay, which can reduce the delay of message scheduling and improve the QoS of network services.
  • the embodiment of the invention provides a method for reducing delay, the method comprising:
  • the scheduling of the received packet is stopped.
  • the method further includes:
  • the received packet is scheduled, and the FIFO is kept in the FIFO.
  • the total length of the stored packets does not exceed the third preset value.
  • the method further includes: when the bandwidth information is greater than or equal to the first preset value, the packet is read from the first in first out buffer and sent.
  • the method further includes: temporarily storing the received message after stopping the scheduling into the memory.
  • the scheduling the received packet includes: sending a high priority packet Priority storage to the FIFO.
  • the embodiment of the invention further provides an apparatus for reducing delay, the apparatus comprising: an obtaining module and a scheduling module; wherein
  • the obtaining module is configured to acquire bandwidth information and a free space length of the first in first out cache
  • the scheduling module is configured to stop scheduling the received packet when the bandwidth information is smaller than the first preset value or the available space length of the FIFO is less than a second preset value.
  • the scheduling module is further configured to: after the stopping the scheduling of the received packet, the bandwidth information is smaller than the first preset value, and the total length of the packet buffered by the FIFO cache When the value is smaller than the third preset value, the received packet is scheduled, and the total length of the packet stored in the FIFO cache does not exceed the third preset value.
  • the device further includes: a traffic management egress module, configured to: when the bandwidth information is greater than or equal to the first preset value, read the packet from the FIFO cache and send the packet.
  • a traffic management egress module configured to: when the bandwidth information is greater than or equal to the first preset value, read the packet from the FIFO cache and send the packet.
  • the scheduling module is further configured to temporarily store the received message after stopping the scheduling into the memory after stopping the scheduling of the received message.
  • the scheduling module is configured to preferentially store the high priority packet to the first in first out cache.
  • the embodiment of the invention further provides a computer storage medium, wherein the computer storage medium stores computer executable instructions, and the computer executable instructions are used to execute the method for reducing delay described above.
  • the method, device, and storage medium for reducing delay in the embodiment of the present invention acquire bandwidth information and available space length of the first-in first-out cache; the bandwidth information is smaller than the first preset value or the available space of the first-in first-out cache When the length is less than the second preset value, the receiving of the received packet is stopped.
  • the packet is scheduled and sent only when the bandwidth or the remaining space of the FIFO buffer is sufficiently large. FIFO; when the bandwidth and the remaining space of the FIFO cache are insufficient, the message will not be dispatched, and the packet in the FIFO cache will not be added.
  • the total length in this way, according to the available space of the first-in first-out cache and the currently available bandwidth, timely determine and determine whether to schedule the message, send the stored message in the FIFO cache as soon as possible, shorten the transmission time, and make new
  • the waiting time of the scheduled packets is shortened, which effectively reduces the delay of packet scheduling and improves the QoS of network services.
  • the high-priority packet can be preferentially stored in the FIFO cache, so that when the packet can be scheduled and sent, the high-priority packet can be preferentially processed, thereby enabling congestion.
  • the delay of high-priority messages is reduced, thereby improving the QoS of network services.
  • FIG. 1 is a schematic diagram of the principle of ONU message transmission in the prior art
  • FIG. 2 is a schematic diagram showing the principle of uplink data transmission of a PON in the prior art
  • FIG. 3 is a schematic diagram of an implementation process of a method for reducing delay according to an embodiment of the present invention
  • FIG. 4 is a schematic flowchart of a specific implementation process of a method for reducing delay according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of a device for reducing delay according to an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a device for reducing delay in an embodiment of the present invention.
  • an ONU when an ONU receives a message from a terminal user (Terminal User), in order to improve QoS, the received message is scheduled; The packet is cached in the FIFO buffer.
  • the MAC module When the ONU determines that the uplink time slot has been allocated, the MAC module will read the packet from the FIFO and perform the encapsulation and other processing to send the packet to the OLT.
  • the priority of packets transmitted on the network is different.
  • the voice service priority of the call is relatively high. If there is a large delay or it is discarded and then re-transmitted under bad conditions, the quality of the call will be degraded and the user experience will be affected. This is not tolerable; For example, in the test of the operator, there is a test requirement for this situation.
  • three flows of different priorities are sent, and the flow is from small to large in descending order. In this case, even if there is a high-priority packet, the low-priority packet occupies a large amount of the egress buffer, so that the high-priority packet can be processed after the packet is processed, thereby greatly increasing the number of packets. Delay.
  • the bandwidth information and the available space length of the FIFO are obtained; when the bandwidth information is smaller than the first preset value or the available space length of the FIFO is less than the second preset value, the pair stops. Received packets are scheduled.
  • a method for reducing delay is provided in the embodiment of the present invention. As shown in FIG. 3, the method includes:
  • Step 301 Acquire bandwidth information and a length of available space of the FIFO cache
  • the bandwidth information may be acquired by the MAC module, where the bandwidth information includes the size of the currently available bandwidth.
  • Step 302 Stop the scheduling of the received message when the bandwidth information is smaller than the first preset value or the available space length of the FIFO is less than the second preset value.
  • the bandwidth information may be greater than or equal to the first preset value, and the available space length of the FIFO buffer is greater than or equal to the second preset value as a determination condition.
  • the receiving is started.
  • the received message is scheduled; otherwise, the received message is stopped.
  • the received message is from the end user; since the packet will follow a certain protocol format, each packet has a minimum length. If the current free space of the first in first out cache is less than the shortest length of the packet, The new preset packet can be stored in the FIFO cache. Therefore, the second preset value can be set based on the shortest length of the packet. To prevent the packet from being discarded, the available space length is less than the second preset value. It is necessary to stop scheduling the message.
  • the bandwidth information when the bandwidth information is less than a certain value, it is cached in the FIFO cache.
  • the message will not be sent out or sent very little. If the message is continuously scheduled and stored in the FIFO cache, the amount of data buffered in the FIFO cache will increase; therefore, the first preset needs to be set.
  • the value is used as a trigger condition for stopping the scheduling message.
  • the first preset value can be set to zero.
  • the method for reducing the delay may further include the step 303: if the bandwidth information is greater than or equal to the first preset value, the packet is read from the FIFO cache and sent;
  • the transmitting is to send the read message to an external device.
  • step 303 and step 302 do not have a sequence of operations, and step 302 may be run first, and then step 303 may be run; or step 303 may be run first, then step 302 may be run; both may also be run simultaneously.
  • the total number of packets sent in step 303 must not be greater than the bandwidth information.
  • the bandwidth information is smaller than the first preset value, the total length of the packet in the FIFO buffer is not increased, and the packet is not read from the FIFO cache. And sending the message to the external device; after a period of time, when the bandwidth information is greater than or equal to the first preset value and the remaining space in the FIFO buffer is sufficient, the message stored in the FIFO buffer can be all in the shortest time. After the transmission is completed, the waiting delay time of the newly scheduled message is shortened, thereby effectively reducing the delay of the newly scheduled message.
  • the method further includes: the bandwidth information is smaller than the first preset value, and the total length of the packet buffered by the FIFO is less than
  • the third preset value is used to schedule the received packet, and keep the total length of the packet stored in the FIFO cache not exceeding a third preset value.
  • the third preset value needs to be set to assist in determining whether to schedule and store the packet: in an actual application, a situation may occur in which the bandwidth information is smaller than the first preset value. A packet of a certain length is stored in the FIFO cache. After the bandwidth information is greater than or equal to the first preset value, the packet is scheduled to be sent. For a period of time; if the total length of the packets stored in the FIFO buffer is insufficient, the packets will be read and sent out quickly, and the network will be idle, causing network resources. waste.
  • a certain length of the message may be stored in the FIFO cache in advance to ensure that the network is fully utilized during the period described above; a threshold may be set according to experience, that is, the third preset. Value to determine if the total length of the message in the FIFO buffer is long enough.
  • the method further includes temporarily storing the received message after stopping the scheduling into the memory; the memory may be an external memory.
  • the received message when the received message is scheduled to start in step 302, the received message includes a message stored in the memory, and also includes a message received from the terminal user at this time.
  • the scheduling of the received packet includes: preferentially storing the high priority packet to the first in first out cache;
  • high priority messages can be stored in the relative head of the FIFO cache. Therefore, when the bandwidth information is greater than or equal to the first preset value, the high-priority packet can be sent preferentially, which effectively reduces the delay of the high-priority packet; and after the packet stored in the FIFO cache is sent.
  • the packets with the highest priority are scheduled to be sent out and sent, so that the waiting time of the newly scheduled high-priority packets is minimized, which effectively reduces the delay of high-priority packets.
  • Step 401 Determine whether there is a message that can be scheduled, if yes, execute step 402; otherwise, end the current processing flow;
  • Step 402 Determine whether the bandwidth information is greater than or equal to the first preset value, and the FIFO buffer remaining space is greater than or equal to the second preset value. If yes, execute step 403; otherwise, end the current processing flow;
  • Step 403 Queue the packet, perform processing such as fragmentation and packet modification;
  • Step 404 The message is stored in the corresponding first-in first-out cache under the current TCONT;
  • the FIFO cache size is configurable, and the configuration of the maximum slice length needs to be considered at the same time.
  • Step 405 Read the packet in the FIFO cache according to the bandwidth information, and send the packet, and then end the processing flow.
  • Step 406 Obtain corresponding bandwidth information from the MAC module; then perform step 402.
  • An embodiment of the present invention provides a device for reducing delay.
  • the device includes a block: a scheduling module 1 and an obtaining module 3;
  • Obtaining module 3 configured to obtain bandwidth information and a free space length of the first in first out cache
  • the obtaining module 3 may be included in a MAC module, and obtains bandwidth information by using a MAC module, where the bandwidth information includes a size of a currently available bandwidth.
  • the scheduling module 1 is configured to stop scheduling the received message when the bandwidth information is less than the first preset value or the available space length of the FIFO is less than the second preset value.
  • the bandwidth information may be greater than or equal to the first preset value, and the available space length of the first-in first-out buffer is greater than or equal to the second preset value as a determination condition, and when the determination condition is not met, the pair is started. The received message is scheduled; otherwise, the received message is stopped.
  • the received message is from the end user; since the message will follow a certain protocol format, each message has a shortest length. If the current available space of the first in first out cache is less than the shortest length of the message, It is no longer possible to store new messages in the FIFO cache; therefore, the second preset value can be set based on the minimum length of the message, when the available space length is less than the first To prevent the packet from being discarded, you need to stop scheduling the packet.
  • the packets buffered in the FIFO are not sent out or sent very little. If the packets are continuously scheduled and stored in the FIFO cache, the advanced first. The amount of data buffered in the buffer is increased; therefore, the first preset value needs to be set as a trigger condition for stopping the scheduling message. Preferably, the first preset value can be set to zero.
  • the device further includes a traffic management egress module 2 configured to read and send the packet from the FIFO cache when the bandwidth information is greater than or equal to the first preset value.
  • the transmitting is to send the read message to an external device.
  • the apparatus for reducing delay provided by the embodiment of the present invention, if the bandwidth information is smaller than the first preset value, the total length of the packet in the FIFO buffer is not increased, and the packet is not read from the FIFO cache. And sending the message to the external device; after a period of time, when the bandwidth information is greater than or equal to the first preset value and the remaining space in the FIFO buffer is sufficient, the message stored in the FIFO buffer can be all in the shortest time. After the transmission is completed, the waiting delay time of the newly scheduled message is shortened, thereby effectively reducing the delay of the newly scheduled message.
  • the scheduling module 1 is further configured to: after the stopping the scheduling of the received packet, the bandwidth information is smaller than the first preset value, and the packet buffered by the first-in first-out cache When the total length is less than the third preset value, the received packet is scheduled, and the total length of the packet stored in the FIFO cache does not exceed the third preset value.
  • the third preset value needs to be set to assist in determining whether to schedule and store the packet: in an actual application, a situation may occur in which the bandwidth information is smaller than the first preset value. A packet of a certain length is stored in the FIFO cache. After the bandwidth information is greater than or equal to the first preset value, the packet is scheduled to be sent out. This process takes a while; during this time, if the storage is performed If the total length of the packets in the FIFO buffer is insufficient, the packets will be read and sent out quickly, and the network will be idle. Waste of network resources.
  • a certain length of the message may be stored in the FIFO cache in advance to ensure that the network is fully utilized during the period described above; a threshold may be set according to experience, that is, the third preset. Value to determine if the total length of the message in the FIFO buffer is long enough.
  • the scheduling module 1 is further configured to temporarily store the received message after stopping the scheduling into the memory after stopping the scheduling of the received message; the memory may be an external memory.
  • the scheduling module starts to schedule the received message
  • the received message includes the message stored in the memory, and also includes the message received from the terminal user at this time.
  • the scheduling module 1 is configured to preferentially store high priority packets to the first in first out cache.
  • high priority messages can be stored in the relative head of the FIFO cache. Therefore, when the bandwidth information is greater than or equal to the first preset value, the high-priority packet can be sent preferentially, which effectively reduces the delay of the high-priority packet; and after the packet stored in the FIFO cache is sent.
  • the packets with the highest priority are scheduled to be sent out and sent, so that the waiting time of the newly scheduled high-priority packets is minimized; the delay of high-priority packets is effectively reduced.
  • a specific implementation manner of the reduced delay device is as shown in FIG. 6 , including a scheduling module 1 , a traffic management exit module 2 , and an obtaining module 3 , where:
  • the acquiring module 3 is included in the MAC module 4, configured to acquire bandwidth information, and send bandwidth information to the scheduling module 1 and the traffic management exit module 2;
  • the MAC module 4 is further configured to send the received packet to an external device.
  • the traffic management exit module 2 includes an egress data cache management module 21 and a first in first out cache 22;
  • a first-in first-out cache 22 configured to buffer messages
  • the egress data cache management module 21 is configured to store the received message in the FIFO cache 22, and configured to: when the bandwidth information is smaller than the first preset value or the available space length of the FIFO is smaller than the second When the preset value is, the back pressure signal is sent to the scheduling module 1; and when the bandwidth information is greater than or equal to the first preset value, the message is read from the first in first out buffer and sent to the MAC module 4;
  • the scheduling module 1 is configured to stop scheduling the received packet when the bandwidth information is smaller than the first preset value or when receiving the back pressure information; otherwise, the received packet is scheduled and sent to the traffic management exit. Module 2.
  • the reduced delay device is further provided with a memory 11; and in the scheduling module 1, when the scheduling of the received message is stopped, the received message is temporarily stored in the memory 11. .
  • the bandwidth information is smaller than the first preset value, and the total length of the packet buffered by the FIFO is less than
  • the third preset value is used to schedule the received packet, and keep the total length of the packet stored in the FIFO cache not exceeding a third preset value.
  • the scheduling of the received packet includes: sending the high priority packet to the traffic management exit module 2 in priority.
  • the voice information and the data information are taken as an example to describe a working process of the device for reducing the delay.
  • the initial bandwidth information is assumed to be zero; here, the voice packet belongs to a high priority data packet, and the traffic is compared. Small; data packets are low-priority packets with large traffic.
  • the working process of the apparatus for reducing delay includes:
  • Step 1 The acquisition module 3 sends the bandwidth information to the scheduling module 1 and the traffic management exit module 2; since the bandwidth information is smaller than the first preset value, the egress data cache management module 21 will adjust Degree module 1 sends back pressure information; here, the bandwidth information value is zero;
  • Step 2 The scheduling module 1 receives the back pressure information, stops scheduling the received message, and temporarily stores the received message in the memory 11;
  • the received message is discarded; therefore, the total length of the message stored in the FIFO is not long;
  • the scheduling module 1 also needs to send back pressure information to the modules;
  • Step 3 When the voice packet and the data packet enter the scheduling module 1, the scheduling module 1 stores the received voice packet and the data packet in the memory 11;
  • Step 4 If the bandwidth information is greater than or equal to the first preset value, the acquiring module 3 sends the bandwidth information to the scheduling module 1 and the traffic management exit module 2; at this time, since the bandwidth information is greater than the first preset value, the egress data cache management The module 21 reads the message from the FIFO buffer 22, sends it to the MAC module 4, and sends it to the external device by the MAC module 4; and the total length of the remaining space of the FIFO buffer is greater than the second preset value. , so no back pressure information will be sent to the scheduling module 1;
  • Step 5 The scheduling module 1 starts to schedule the received voice message and the data packet, and because the voice message has a high priority, the voice message is first scheduled and sent to the traffic management exit module 2; After the packets stored in the buffer are sent, the voice packets are sent to the external device through the MAC module 4; in step 2, the total number of packets stored in the FIFO buffer is limited in advance. Length, so the delay of the voice message will be shorter;
  • Step 6 If the traffic management exit module 2 determines that the remaining space of the FIFO buffer is less than the second preset value, the back pressure signal is sent to the scheduling module 1, and then the state at this time is equivalent to the step 2, and the Perform the operations from step 2 to step 5.
  • the scheduling module 1, the traffic management exit module 2, and the obtaining module 3 may be a central processing unit (CPU) of the base station server, and a microprocessor.
  • CPU central processing unit
  • MPU Micro Processor Unit
  • DSP Digital Signal Processor
  • FPGA Field Programmable Gate Array
  • the above method for reducing the delay is implemented in the form of a software function module, and is sold or used as a separate product, it may also be stored in a computer readable storage medium.
  • the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions.
  • a computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk.
  • program codes such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk.
  • the embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores a computer program, and the computer program is used to execute the method for reducing delay in the embodiment of the present invention.
  • embodiments of the invention may be provided as a method, apparatus, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
  • the method for reducing the delay in the embodiment of the present invention obtains the bandwidth information and the available space length of the FIFO; the bandwidth information is smaller than the first preset value or the available space length of the FIFO is smaller than the second preset.
  • the scheduling of the received message is stopped.
  • the available space of the first-in first-out cache and the currently available bandwidth it is timely determined and determined whether to schedule the message, and the stored message in the FIFO cache is sent as soon as possible, shortening the sending time, and making the new scheduling
  • the waiting time of the packet is shortened, which effectively reduces the delay of packet scheduling and improves the QoS of the network service.

Abstract

Disclosed in the present invention is a method for reducing delay, comprising: firstly acquiring bandwidth information and length of available space of a first-in first-out cache; and stopping scheduling of a received message when the bandwidth information is less than a first preset value or the length of available space of the first-in first-out cache is less than a second preset value. Also disclosed in the present invention are an apparatus for reducing delay and a storage medium.

Description

一种减少时延的方法、装置及存储介质Method, device and storage medium for reducing time delay
相关申请的交叉引用Cross-reference to related applications
本申请基于申请号为201610964582.4、申请日为2016年10月28日的中国专利申请提出,并要求该中国专利申请的优先权,该中国专利申请的全部内容在此引入本申请作为参考。The present application is based on a Chinese patent application filed on Jan. 28, 2016, the entire disclosure of which is hereby incorporated by reference.
技术领域Technical field
本发明涉及光通信网络领域,尤其涉及一种减少时延的方法、装置及存储介质。The present invention relates to the field of optical communication networks, and in particular, to a method, an apparatus, and a storage medium for reducing delay.
背景技术Background technique
在通信装置中,通常会为每个用户预先设定好带宽。当用户传输的数据量大于预设带宽时,为保证服务质量(QoS,Quality of Service),就需要将高优先级的报文优先传输,而低优先级的报文会被延缓传输或丢弃。因此,为了保证QoS,在网络设备中减少高优先级的报文的时延是非常重要的。In a communication device, bandwidth is usually set in advance for each user. When the amount of data transmitted by the user is greater than the preset bandwidth, in order to guarantee the quality of service (QoS), high-priority packets need to be transmitted preferentially, and low-priority packets are delayed or discarded. Therefore, in order to guarantee QoS, it is very important to reduce the delay of high priority messages in network devices.
在光网络单元(ONU,Optical Network Unit)中,通常都会设置一个用来存储报文的先进先出缓存,以减少媒体访问控制(MAC,Media Access Control)组帧的开销,并满足多模式下的线速。当发生拥塞时,如在图1所示的情形下,低优先级的报文所占比重较大,且存储于先进先出缓存的相对队头的位置,而高优先级的报文存储于先进先出缓存的相对队尾位置,当带宽足够时,会从先进先出缓存中读取报文并发送给光线路终端(OLT,Optical Line Terminal);此时,只有将低优先级的报文发送出去后,才能发送高优先级的报文;或者,此时调度出一个优先级更高的报文,也只能等 到先进先出缓存中存储的所有报文都发送出去后,才能发送该优先级更高的报文;或者,将先进先出缓存删除,但是这种情形下,在获得带宽信息和完成调度的这段时间内,网络又会处于空闲状态,进而会浪费网络资源;且对于减少高优先级报文的延迟也没有任何帮助。可见,这三种情况都会极大地影响QoS。In an Optical Network Unit (ONU), a FIFO for storing messages is usually set to reduce the overhead of media access control (MAC) and multi-mode. Line speed. When congestion occurs, as in the case shown in Figure 1, the low-priority message occupies a large proportion and is stored in the FIFO position of the FIFO, while the high-priority message is stored in The relative tail position of the FIFO cache, when the bandwidth is sufficient, the message is read from the FIFO and sent to the optical line terminal (OLT, Optical Line Terminal); at this time, only the low priority report is sent. A high-priority packet can be sent after the packet is sent out. Or, a higher-priority packet can be scheduled at this time. After all the packets stored in the FIFO cache are sent out, the higher priority packets can be sent; or the FIFO cache is deleted, but in this case, the bandwidth information is obtained and the scheduling is completed. During this time, the network will be idle again, which will waste network resources; and it will not help to reduce the delay of high-priority messages. It can be seen that these three situations will greatly affect QoS.
因此,在ONU内如何减少时延,特别是在报文拥塞情况下如何减少高优先级报文的时延,提高网络服务的QoS,是亟待解决的问题。Therefore, how to reduce the delay in the ONU, especially how to reduce the delay of high-priority messages and improve the QoS of network services in the case of packet congestion is an urgent problem to be solved.
发明内容Summary of the invention
有鉴于此,本发明实施例期望提供一种减少时延的方法、装置及存储介质,能够减少报文调度的时延,提高网络服务的QoS。In view of this, the embodiments of the present invention are directed to a method, an apparatus, and a storage medium for reducing delay, which can reduce the delay of message scheduling and improve the QoS of network services.
为达到上述目的,本发明实施例的技术方案是这样实现的:To achieve the above objective, the technical solution of the embodiment of the present invention is implemented as follows:
本发明实施例提供了一种减少时延的方法,所述方法包括:The embodiment of the invention provides a method for reducing delay, the method comprising:
获取带宽信息和先进先出缓存的可用空间长度;Get bandwidth information and the length of free space in the FIFO cache;
所述带宽信息小于第一预设值或所述先进先出缓存的可用空间长度小于第二预设值时,停止对接收到的报文进行调度。When the bandwidth information is smaller than the first preset value or the available space length of the FIFO is less than the second preset value, the scheduling of the received packet is stopped.
上述方案中,所述停止对接收到的报文进行调度之后,所述方法还包括:In the foregoing solution, after the stopping the scheduling of the received packet, the method further includes:
所述带宽信息小于第一预设值且所述先进先出缓存所缓存的报文总长度小于第三预设值时,对接收到的报文进行调度,并保持所述先进先出缓存中存储的报文总长度不超过第三预设值。When the bandwidth information is smaller than the first preset value and the total length of the packet buffered by the FIFO is less than the third preset value, the received packet is scheduled, and the FIFO is kept in the FIFO. The total length of the stored packets does not exceed the third preset value.
上述方案中,所述方法还包括:带宽信息大于等于第一预设值时,从先进先出缓存中读取报文并发送。In the above solution, the method further includes: when the bandwidth information is greater than or equal to the first preset value, the packet is read from the first in first out buffer and sent.
上述方案中,所述停止对接收到的报文进行调度之后,所述方法还包括:将停止调度后接收到的报文暂存至存储器中。In the above solution, after the stopping the scheduling of the received message, the method further includes: temporarily storing the received message after stopping the scheduling into the memory.
上述方案中,所述对接收到的报文进行调度包括:将高优先级的报文 优先存储到先进先出缓存。In the foregoing solution, the scheduling the received packet includes: sending a high priority packet Priority storage to the FIFO.
本发明实施例还提供了一种减少时延的装置,所述装置包括:获取模块和调度模块;其中,The embodiment of the invention further provides an apparatus for reducing delay, the apparatus comprising: an obtaining module and a scheduling module; wherein
所述获取模块,配置为获取带宽信息和先进先出缓存的可用空间长度;The obtaining module is configured to acquire bandwidth information and a free space length of the first in first out cache;
所述调度模块,配置为在所述带宽信息小于第一预设值或所述先进先出缓存的可用空间长度小于第二预设值时,停止对接收到的报文进行调度。The scheduling module is configured to stop scheduling the received packet when the bandwidth information is smaller than the first preset value or the available space length of the FIFO is less than a second preset value.
上述方案中,所述调度模块,还配置为在所述停止对接收到的报文进行调度之后,所述带宽信息小于第一预设值且所述先进先出缓存所缓存的报文总长度小于第三预设值时,对接收到的报文进行调度,并保持所述先进先出缓存中存储的报文总长度不超过第三预设值。In the above solution, the scheduling module is further configured to: after the stopping the scheduling of the received packet, the bandwidth information is smaller than the first preset value, and the total length of the packet buffered by the FIFO cache When the value is smaller than the third preset value, the received packet is scheduled, and the total length of the packet stored in the FIFO cache does not exceed the third preset value.
上述方案中,所述装置还包括:流量管理出口模块,配置为在带宽信息大于等于第一预设值时,从先进先出缓存中读取报文并发送。In the above solution, the device further includes: a traffic management egress module, configured to: when the bandwidth information is greater than or equal to the first preset value, read the packet from the FIFO cache and send the packet.
上述方案中,所述调度模块,还配置为在停止对接收到的报文进行调度之后,将停止调度后接收到的报文暂存至存储器中。In the above solution, the scheduling module is further configured to temporarily store the received message after stopping the scheduling into the memory after stopping the scheduling of the received message.
上述方案中,所述调度模块,配置为将高优先级的报文优先存储到先进先出缓存。In the foregoing solution, the scheduling module is configured to preferentially store the high priority packet to the first in first out cache.
本发明实施例还提供一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,该计算机可执行指令用于执行上述的减少时延的方法。The embodiment of the invention further provides a computer storage medium, wherein the computer storage medium stores computer executable instructions, and the computer executable instructions are used to execute the method for reducing delay described above.
本发明实施例提供的减少时延的方法、装置及存储介质,获取带宽信息和先进先出缓存的可用空间长度;所述带宽信息小于第一预设值或所述先进先出缓存的可用空间长度小于第二预设值时,停止对接收到的报文进行调度;显然,本发明实施例只有当带宽或先进先出缓存的剩余空间足够大时,才会对报文进行调度并发送到先进先出缓存;当带宽和先进先出缓存的剩余空间不足时,不会调度报文、也不会增加先进先出缓存中的报文 总长度,如此,可根据先进先出缓存的可用空间以及当前可用带宽,及时判断并确定是否调度报文,尽快将先进先出缓存中已存储的报文发送完,缩短发送时间,并使新调度的报文的等待时间变短,有效减少报文调度的时延,提高网络服务的QoS。The method, device, and storage medium for reducing delay in the embodiment of the present invention acquire bandwidth information and available space length of the first-in first-out cache; the bandwidth information is smaller than the first preset value or the available space of the first-in first-out cache When the length is less than the second preset value, the receiving of the received packet is stopped. Obviously, in the embodiment of the present invention, the packet is scheduled and sent only when the bandwidth or the remaining space of the FIFO buffer is sufficiently large. FIFO; when the bandwidth and the remaining space of the FIFO cache are insufficient, the message will not be dispatched, and the packet in the FIFO cache will not be added. The total length, in this way, according to the available space of the first-in first-out cache and the currently available bandwidth, timely determine and determine whether to schedule the message, send the stored message in the FIFO cache as soon as possible, shorten the transmission time, and make new The waiting time of the scheduled packets is shortened, which effectively reduces the delay of packet scheduling and improves the QoS of network services.
进一步的,本发明实施例可以将高优先级的报文优先存储到先进先出缓存,这样,在能够调度和发送报文时,就可以优先处理高优先级的报文,从而能在拥塞情况下降低了高优先级报文的延迟,进而提高网络服务的QoS。Further, in the embodiment of the present invention, the high-priority packet can be preferentially stored in the FIFO cache, so that when the packet can be scheduled and sent, the high-priority packet can be preferentially processed, thereby enabling congestion. The delay of high-priority messages is reduced, thereby improving the QoS of network services.
附图说明DRAWINGS
图1为现有技术中的ONU报文传输的原理示意图;FIG. 1 is a schematic diagram of the principle of ONU message transmission in the prior art;
图2为现有技术中的PON的上行数据传输的原理示意图;2 is a schematic diagram showing the principle of uplink data transmission of a PON in the prior art;
图3为本发明实施例减少时延的方法的实现流程示意图;FIG. 3 is a schematic diagram of an implementation process of a method for reducing delay according to an embodiment of the present invention; FIG.
图4为本发明实施例减少时延的方法的具体实现流程示意图。FIG. 4 is a schematic flowchart of a specific implementation process of a method for reducing delay according to an embodiment of the present invention.
图5为本发明实施例减少时延的装置的组成结构示意图;FIG. 5 is a schematic structural diagram of a device for reducing delay according to an embodiment of the present invention; FIG.
图6为本发明实施例减少时延的装置的具体组成结构示意图。FIG. 6 is a schematic structural diagram of a device for reducing delay in an embodiment of the present invention.
具体实施方式detailed description
如图1、图2所示,在现有技术中,当ONU从终端用户(Terminal User)接收到一个报文时,为了提高QoS,会对所接收到的报文进行调度;然后依照调度顺序将报文缓存在先进先出缓存中;当ONU判断到已经分配到上行时隙时,MAC模块会从先进先出缓存读取报文,进行封装等处理后,直接将报文发送给OLT。As shown in FIG. 1 and FIG. 2, in the prior art, when an ONU receives a message from a terminal user (Terminal User), in order to improve QoS, the received message is scheduled; The packet is cached in the FIFO buffer. When the ONU determines that the uplink time slot has been allocated, the MAC module will read the packet from the FIFO and perform the encapsulation and other processing to send the packet to the OLT.
通常,在网络上传输的报文的优先级是不一样的,其中,通话的语音业务优先级都是比较高的。如果出现延时较大或在恶劣情况下被丢弃再重发,就会造成通话质量下降,对用户体验带来影响,这是不可容忍的;再 比如,在运营商的测试中就有针对这种情况的测试要求,在拥塞情况下,发送三条优先级不一样的流,流量从高优先级到低依次是从小到大。在这种情况下,即使有高优先级的报文,也会因为低优先级的报文大量占用出口缓存,使得需处理完这部分报文才能处理高优先级的报文,从而大大增加了延时。Generally, the priority of packets transmitted on the network is different. The voice service priority of the call is relatively high. If there is a large delay or it is discarded and then re-transmitted under bad conditions, the quality of the call will be degraded and the user experience will be affected. This is not tolerable; For example, in the test of the operator, there is a test requirement for this situation. In the case of congestion, three flows of different priorities are sent, and the flow is from small to large in descending order. In this case, even if there is a high-priority packet, the low-priority packet occupies a large amount of the egress buffer, so that the high-priority packet can be processed after the packet is processed, thereby greatly increasing the number of packets. Delay.
本发明实施例中,获取带宽信息和先进先出缓存的可用空间长度;所述带宽信息小于第一预设值或所述先进先出缓存的可用空间长度小于第二预设值时,停止对接收到的报文进行调度。In the embodiment of the present invention, the bandwidth information and the available space length of the FIFO are obtained; when the bandwidth information is smaller than the first preset value or the available space length of the FIFO is less than the second preset value, the pair stops. Received packets are scheduled.
下面结合实施例对本发明再作进一步详细的说明。The present invention will be further described in detail below with reference to the embodiments.
本发明实施例提供的一种减少时延的方法,如图3所示,该方法包括:A method for reducing delay is provided in the embodiment of the present invention. As shown in FIG. 3, the method includes:
步骤301:获取带宽信息和先进先出缓存的可用空间长度;Step 301: Acquire bandwidth information and a length of available space of the FIFO cache;
这里,可以通过MAC模块来获取带宽信息,所述带宽信息包括当前可用带宽的大小。Here, the bandwidth information may be acquired by the MAC module, where the bandwidth information includes the size of the currently available bandwidth.
步骤302:所述带宽信息小于第一预设值或所述先进先出缓存的可用空间长度小于第二预设值时,停止对接收到的报文进行调度。Step 302: Stop the scheduling of the received message when the bandwidth information is smaller than the first preset value or the available space length of the FIFO is less than the second preset value.
本步骤中,可以将所述带宽信息大于等于第一预设值且所述先进先出缓存的可用空间长度大于等于第二预设值作为判断条件,当判断条件不满足时,则开始对接收到的报文进行调度;否则,就停止对接收到的报文进行调度。In this step, the bandwidth information may be greater than or equal to the first preset value, and the available space length of the FIFO buffer is greater than or equal to the second preset value as a determination condition. When the determination condition is not met, the receiving is started. The received message is scheduled; otherwise, the received message is stopped.
本步骤中,所述接收的报文来自于终端用户;由于报文都会遵循一定的协议格式,每个报文都会有一个最短长度,如果先进先出缓存当前可用空间小于报文最短长度,是无法再向先进先出缓存中存储新的报文的;因此,可以基于报文的最短长度设置第二预设值,当可用空间长度小于第二预设值时,为了防止报文被丢弃,就需要停止对报文的调度。In this step, the received message is from the end user; since the packet will follow a certain protocol format, each packet has a minimum length. If the current free space of the first in first out cache is less than the shortest length of the packet, The new preset packet can be stored in the FIFO cache. Therefore, the second preset value can be set based on the shortest length of the packet. To prevent the packet from being discarded, the available space length is less than the second preset value. It is necessary to stop scheduling the message.
在实际应用中,当带宽信息小于一定值时,缓存于先进先出缓存中的 报文不会向外发送或者发送极少,如果继续调度报文并存储于先进先出缓存中,则先进先出缓存中所缓存的数据量就会增大;所以,需要设置第一预设值作为停止调度报文的一个触发条件。优选地,可以将所述第一预设值设置为零。In practical applications, when the bandwidth information is less than a certain value, it is cached in the FIFO cache. The message will not be sent out or sent very little. If the message is continuously scheduled and stored in the FIFO cache, the amount of data buffered in the FIFO cache will increase; therefore, the first preset needs to be set. The value is used as a trigger condition for stopping the scheduling message. Preferably, the first preset value can be set to zero.
所述减少时延的方法还可以包括步骤303:如果带宽信息大于等于第一预设值,则从先进先出缓存中读取报文并发送;The method for reducing the delay may further include the step 303: if the bandwidth information is greater than or equal to the first preset value, the packet is read from the FIFO cache and sent;
这里,所述发送是将读取的报文发送到外部设备。Here, the transmitting is to send the read message to an external device.
在实际应用中,步骤303和步骤302没有先后运行顺序,可以先运行步骤302,然后运行步骤303;或者,先运行步骤303,然后运行步骤302;两者也可以同时运行。为了避免出现丢包的现象,在步骤303中所发送的报文的总量一定不能大于带宽信息。In practical applications, step 303 and step 302 do not have a sequence of operations, and step 302 may be run first, and then step 303 may be run; or step 303 may be run first, then step 302 may be run; both may also be run simultaneously. In order to avoid the phenomenon of packet loss, the total number of packets sent in step 303 must not be greater than the bandwidth information.
本发明实施例提供的减少时延的方法中,如果带宽信息小于第一预设值,是不会增加先进先出缓存中的报文总长度,也不会从先进先出缓存中读取报文并发送给外部设备;在相隔一段时间后,带宽信息大于等于第一预设值且先进先出缓存中的剩余空间足够时,可将先进先出缓存中所存的报文在最短时间内全部发送出完,进而缩短新调度出来的报文的等待延迟时间,从而有效降低了新调度出来的报文的延迟。In the method for reducing the delay provided by the embodiment of the present invention, if the bandwidth information is smaller than the first preset value, the total length of the packet in the FIFO buffer is not increased, and the packet is not read from the FIFO cache. And sending the message to the external device; after a period of time, when the bandwidth information is greater than or equal to the first preset value and the remaining space in the FIFO buffer is sufficient, the message stored in the FIFO buffer can be all in the shortest time. After the transmission is completed, the waiting delay time of the newly scheduled message is shortened, thereby effectively reducing the delay of the newly scheduled message.
本发明实施例中,在所述停止对接收到的报文进行调度之后,该方法还包括:所述带宽信息小于第一预设值且所述先进先出缓存所缓存的报文总长度小于第三预设值时,对接收到的报文进行调度,并保持所述先进先出缓存中存储的报文总长度不超过第三预设值。In the embodiment of the present invention, after the stopping the scheduling of the received packet, the method further includes: the bandwidth information is smaller than the first preset value, and the total length of the packet buffered by the FIFO is less than The third preset value is used to schedule the received packet, and keep the total length of the packet stored in the FIFO cache not exceeding a third preset value.
本发明实施例中,之所以需要设置第三预设值来协助确定是否对报文进行调度和存储是考虑:在实际应用中,可能会出现这样一个情形,带宽信息小于第一预设值时,在先进先出缓存中会存储一定长度的报文;之后,当带宽信息大于等于第一预设值时,开始调度出报文,这个过程需要花费 一段时间;在这段时间内,如果存储在先进先出缓存中的报文的总长度不够,则这些报文会很快被读取并发送完,从而网络会处于空闲状态,造成网络资源的浪费。因此,为了提高网络的使用率,可以预先往先进先出缓存中存储一定长度的报文,确保在上面所述的这段时间内网络被充分利用;可以根据经验设置一个阈值即第三预设值,来判断先进先出缓存中的报文的总长度是否足够长。In the embodiment of the present invention, it is considered that the third preset value needs to be set to assist in determining whether to schedule and store the packet: in an actual application, a situation may occur in which the bandwidth information is smaller than the first preset value. A packet of a certain length is stored in the FIFO cache. After the bandwidth information is greater than or equal to the first preset value, the packet is scheduled to be sent. For a period of time; if the total length of the packets stored in the FIFO buffer is insufficient, the packets will be read and sent out quickly, and the network will be idle, causing network resources. waste. Therefore, in order to improve the usage rate of the network, a certain length of the message may be stored in the FIFO cache in advance to ensure that the network is fully utilized during the period described above; a threshold may be set according to experience, that is, the third preset. Value to determine if the total length of the message in the FIFO buffer is long enough.
本发明实施例中,所述停止对接收到的报文进行调度之后,所述方法还包括:将停止调度后接收到的报文暂存至存储器中;所述存储器可以是外部存储器。In the embodiment of the present invention, after the stopping the scheduling of the received message, the method further includes temporarily storing the received message after stopping the scheduling into the memory; the memory may be an external memory.
这里,停止报文调度之后,无法将新接收的报文存储到先进先出缓存中,为了防止报文丢失,可以设置一个存储器,配置为暂时存储在停止调度后所接收到的报文。相应的,步骤302中开始对接收到的报文进行调度时,所述接收的报文包括存储在存储器中的报文,也包括此时从终端用户所接收的报文。Here, after the packet scheduling is stopped, the newly received packet cannot be stored in the FIFO buffer. To prevent packet loss, a memory can be set to temporarily store the packet received after the scheduling is stopped. Correspondingly, when the received message is scheduled to start in step 302, the received message includes a message stored in the memory, and also includes a message received from the terminal user at this time.
本发明实施例中,所述对接收到的报文进行调度包括:将高优先级的报文优先存储到先进先出缓存;In the embodiment of the present invention, the scheduling of the received packet includes: preferentially storing the high priority packet to the first in first out cache;
这里,可以将高优先级的报文存储在先进先出缓存的相对队头的位置。从而当带宽信息大于等于第一预设值时,可以将高优先级的报文优先发送,有效降低了高优先级报文的延迟;同时在先进先出缓存中所存储的报文发送完之后,可以将此时优先级最高的报文调度出并发送,从而最大限度的缩短最新调度出的高优先级报文的等待时间,有效降低了高优先级报文的延迟。Here, high priority messages can be stored in the relative head of the FIFO cache. Therefore, when the bandwidth information is greater than or equal to the first preset value, the high-priority packet can be sent preferentially, which effectively reduces the delay of the high-priority packet; and after the packet stored in the FIFO cache is sent. The packets with the highest priority are scheduled to be sent out and sent, so that the waiting time of the newly scheduled high-priority packets is minimized, which effectively reduces the delay of high-priority packets.
如图4所示,下面来具体描述该减少时延的方法的工作过程:As shown in FIG. 4, the working process of the method for reducing delay is specifically described below:
步骤401:判断是否有可以调度的报文,如果有,则执行步骤402;否则,结束本次处理流程; Step 401: Determine whether there is a message that can be scheduled, if yes, execute step 402; otherwise, end the current processing flow;
步骤402:判断带宽信息是否大于等于第一预设值且先进先出缓存剩余空间大于等于第二预设值,如果是,则执行步骤403;否则,结束本次处理流程;Step 402: Determine whether the bandwidth information is greater than or equal to the first preset value, and the FIFO buffer remaining space is greater than or equal to the second preset value. If yes, execute step 403; otherwise, end the current processing flow;
步骤403:将报文调度缓存,进行分片和包修改等处理;Step 403: Queue the packet, perform processing such as fragmentation and packet modification;
步骤404:将报文存入当前TCONT下对应的先进先出缓存;Step 404: The message is stored in the corresponding first-in first-out cache under the current TCONT;
这里,所述先进先出缓存大小可配置,且需同时考虑最大分片长度的配置。Here, the FIFO cache size is configurable, and the configuration of the maximum slice length needs to be considered at the same time.
步骤405:根据带宽信息读取先进先出缓存中的报文,并发送,之后结束本次处理流程;Step 405: Read the packet in the FIFO cache according to the bandwidth information, and send the packet, and then end the processing flow.
步骤406:从MAC模块获取相应的带宽信息;然后执行步骤402。Step 406: Obtain corresponding bandwidth information from the MAC module; then perform step 402.
本发明实施例提供了一种减少时延的装置,如图5所示,该装置包括块:调度模块1和获取模块3;其中,An embodiment of the present invention provides a device for reducing delay. As shown in FIG. 5, the device includes a block: a scheduling module 1 and an obtaining module 3;
获取模块3,配置为获取带宽信息和先进先出缓存的可用空间长度;Obtaining module 3, configured to obtain bandwidth information and a free space length of the first in first out cache;
这里,所述获取模块3可以包含于MAC模块,通过MAC模块来获取带宽信息,所述带宽信息包括当前可用带宽的大小。Here, the obtaining module 3 may be included in a MAC module, and obtains bandwidth information by using a MAC module, where the bandwidth information includes a size of a currently available bandwidth.
调度模块1,配置为在所述带宽信息小于第一预设值或所述先进先出缓存的可用空间长度小于第二预设值时,停止对接收到的报文进行调度。The scheduling module 1 is configured to stop scheduling the received message when the bandwidth information is less than the first preset value or the available space length of the FIFO is less than the second preset value.
在该模块中,可以将所述带宽信息大于等于第一预设值且所述先进先出缓存的可用空间长度大于等于第二预设值作为判断条件,当判断条件不满足时,则开始对接收到的报文进行调度;否则,就停止对接收到的报文进行调度。In the module, the bandwidth information may be greater than or equal to the first preset value, and the available space length of the first-in first-out buffer is greater than or equal to the second preset value as a determination condition, and when the determination condition is not met, the pair is started. The received message is scheduled; otherwise, the received message is stopped.
在该模块中,所述接收的报文来自于终端用户;由于报文都会遵循一定的协议格式,每个报文都会有一个最短长度,如果先进先出缓存当前可用空间小于报文最短长度,是无法再向先进先出缓存中存储新的报文的;因此,可以基于报文的最短长度设置第二预设值,当可用空间长度小于第 二预设值时,为了防止报文被丢弃,就需要停止对报文的调度。In the module, the received message is from the end user; since the message will follow a certain protocol format, each message has a shortest length. If the current available space of the first in first out cache is less than the shortest length of the message, It is no longer possible to store new messages in the FIFO cache; therefore, the second preset value can be set based on the minimum length of the message, when the available space length is less than the first To prevent the packet from being discarded, you need to stop scheduling the packet.
在实际应用中,当带宽信息小于一定值时,缓存于先进先出缓存中的报文不会向外发送或者发送极少,如果继续调度报文并存储于先进先出缓存中,则先进先出缓存中所缓存的数据量就会增大;所以,需要设置第一预设值作为停止调度报文的一个触发条件。优选地,可以将所述第一预设值设置为零。In actual applications, when the bandwidth information is less than a certain value, the packets buffered in the FIFO are not sent out or sent very little. If the packets are continuously scheduled and stored in the FIFO cache, the advanced first. The amount of data buffered in the buffer is increased; therefore, the first preset value needs to be set as a trigger condition for stopping the scheduling message. Preferably, the first preset value can be set to zero.
本发明实施例中,该装置还包括流量管理出口模块2,配置为在带宽信息大于等于第一预设值时,从先进先出缓存中读取报文并发送。In the embodiment of the present invention, the device further includes a traffic management egress module 2 configured to read and send the packet from the FIFO cache when the bandwidth information is greater than or equal to the first preset value.
这里,所述发送是将读取的报文发送到外部设备。Here, the transmitting is to send the read message to an external device.
本发明实施例提供的减少时延的装置中,如果带宽信息小于第一预设值,是不会增加先进先出缓存中的报文总长度,也不会从先进先出缓存中读取报文并发送给外部设备;在相隔一段时间后,带宽信息大于等于第一预设值且先进先出缓存中的剩余空间足够时,可将先进先出缓存中所存的报文在最短时间内全部发送出完,进而缩短新调度出来的报文的等待延迟时间,从而有效降低了新调度出来的报文的延迟。In the apparatus for reducing delay provided by the embodiment of the present invention, if the bandwidth information is smaller than the first preset value, the total length of the packet in the FIFO buffer is not increased, and the packet is not read from the FIFO cache. And sending the message to the external device; after a period of time, when the bandwidth information is greater than or equal to the first preset value and the remaining space in the FIFO buffer is sufficient, the message stored in the FIFO buffer can be all in the shortest time. After the transmission is completed, the waiting delay time of the newly scheduled message is shortened, thereby effectively reducing the delay of the newly scheduled message.
本发明实施例中,所述调度模块1还配置为在所述停止对接收到的报文进行调度之后,所述带宽信息小于第一预设值且所述先进先出缓存所缓存的报文总长度小于第三预设值时,对接收到的报文进行调度,并保持所述先进先出缓存中存储的报文总长度不超过第三预设值。In the embodiment of the present invention, the scheduling module 1 is further configured to: after the stopping the scheduling of the received packet, the bandwidth information is smaller than the first preset value, and the packet buffered by the first-in first-out cache When the total length is less than the third preset value, the received packet is scheduled, and the total length of the packet stored in the FIFO cache does not exceed the third preset value.
本发明实施例中,之所以需要设置第三预设值来协助确定是否对报文进行调度和存储是考虑:在实际应用中,可能会出现这样一个情形,带宽信息小于第一预设值时,在先进先出缓存中会存储一定长度的报文;之后,当带宽信息大于等于第一预设值时,开始调度出报文,这个过程需要花费一段时间;在这段时间内,如果存储在先进先出缓存中的报文的总长度不够,则这些报文会很快被读取并发送完,从而网络会处于空闲状态,造成 网络资源的浪费。因此,为了提高网络的使用率,可以预先往先进先出缓存中存储一定长度的报文,确保在上面所述的这段时间内网络被充分利用;可以根据经验设置一个阈值即第三预设值,来判断先进先出缓存中的报文的总长度是否足够长。In the embodiment of the present invention, it is considered that the third preset value needs to be set to assist in determining whether to schedule and store the packet: in an actual application, a situation may occur in which the bandwidth information is smaller than the first preset value. A packet of a certain length is stored in the FIFO cache. After the bandwidth information is greater than or equal to the first preset value, the packet is scheduled to be sent out. This process takes a while; during this time, if the storage is performed If the total length of the packets in the FIFO buffer is insufficient, the packets will be read and sent out quickly, and the network will be idle. Waste of network resources. Therefore, in order to improve the usage rate of the network, a certain length of the message may be stored in the FIFO cache in advance to ensure that the network is fully utilized during the period described above; a threshold may be set according to experience, that is, the third preset. Value to determine if the total length of the message in the FIFO buffer is long enough.
本发明实施例中,所述调度模块1,还配置为在停止对接收到的报文进行调度之后,将停止调度后接收到的报文暂存至存储器中;所述存储器可以是外部存储器。In the embodiment of the present invention, the scheduling module 1 is further configured to temporarily store the received message after stopping the scheduling into the memory after stopping the scheduling of the received message; the memory may be an external memory.
这里,停止报文调度之后,无法将新接收的报文存储到先进先出缓存中,为了防止报文丢失,可以设置一个存储器,配置为暂时存储所接收到的未调度的报文。相应的,调度模块开始对接收到的报文进行调度时,所述接收的报文包括存储在存储器中的报文,也包括此时从终端用户所接收的报文。Here, after the packet scheduling is stopped, the newly received packet cannot be stored in the FIFO buffer. To prevent packet loss, a memory can be set to temporarily store the received unscheduled packet. Correspondingly, when the scheduling module starts to schedule the received message, the received message includes the message stored in the memory, and also includes the message received from the terminal user at this time.
本发明实施例中,所述调度模块1,具体配置为将高优先级的报文优先存储到先进先出缓存。In the embodiment of the present invention, the scheduling module 1 is configured to preferentially store high priority packets to the first in first out cache.
这里,可以将高优先级的报文存储在先进先出缓存的相对队头的位置。从而当带宽信息大于等于第一预设值时,可以将高优先级的报文优先发送,有效降低了高优先级报文的延迟;同时在先进先出缓存中所存储的报文发送完之后,可以将此时优先级最高的报文调度出并发送,从而最大限度的缩短最新调度出的高优先级报文的等待时间;有效降低了高优先级报文的延迟。Here, high priority messages can be stored in the relative head of the FIFO cache. Therefore, when the bandwidth information is greater than or equal to the first preset value, the high-priority packet can be sent preferentially, which effectively reduces the delay of the high-priority packet; and after the packet stored in the FIFO cache is sent. The packets with the highest priority are scheduled to be sent out and sent, so that the waiting time of the newly scheduled high-priority packets is minimized; the delay of high-priority packets is effectively reduced.
该减少时延装置的一个具体实现方式为,如图6所示,包括调度模块1、流量管理出口模块2和获取模块3,其中:A specific implementation manner of the reduced delay device is as shown in FIG. 6 , including a scheduling module 1 , a traffic management exit module 2 , and an obtaining module 3 , where:
所述获取模块3,包含于MAC模块4中,配置为获取带宽信息,并向调度模块1和流量管理出口模块2发送带宽信息;The acquiring module 3 is included in the MAC module 4, configured to acquire bandwidth information, and send bandwidth information to the scheduling module 1 and the traffic management exit module 2;
其中,所述MAC模块4,还配置为将所接收到的报文发送给外部设备; The MAC module 4 is further configured to send the received packet to an external device.
流量管理出口模块2,包括出口数据缓存管理模块21和先进先出缓存22;The traffic management exit module 2 includes an egress data cache management module 21 and a first in first out cache 22;
先进先出缓存22,配置为缓存报文;a first-in first-out cache 22 configured to buffer messages;
出口数据缓存管理模块21,配置为将所接收到报文存储在先进先出缓存22中;且配置为当带宽信息小于第一预设值或所述先进先出缓存的可用空间长度小于第二预设值时,向调度模块1发送反压信号;且当带宽信息大于等于第一预设值,从先进先出缓存读取报文并发送给MAC模块4;The egress data cache management module 21 is configured to store the received message in the FIFO cache 22, and configured to: when the bandwidth information is smaller than the first preset value or the available space length of the FIFO is smaller than the second When the preset value is, the back pressure signal is sent to the scheduling module 1; and when the bandwidth information is greater than or equal to the first preset value, the message is read from the first in first out buffer and sent to the MAC module 4;
调度模块1,配置为带宽信息小于第一预设值或接收到反压信息时,停止对所接收到的报文进行调度;否则开始对所接收到的报文进行调度并发送给流量管理出口模块2。The scheduling module 1 is configured to stop scheduling the received packet when the bandwidth information is smaller than the first preset value or when receiving the back pressure information; otherwise, the received packet is scheduled and sent to the traffic management exit. Module 2.
本发明实施例中,该减少时延装置还设置有存储器11;且在调度模块1中,当停止对所接收到的报文进行调度时,将所接收到的报文暂时存储在存储器11中。In the embodiment of the present invention, the reduced delay device is further provided with a memory 11; and in the scheduling module 1, when the scheduling of the received message is stopped, the received message is temporarily stored in the memory 11. .
本发明实施例中,在调度模块1中,所述停止对接收到的报文进行调度之后,所述带宽信息小于第一预设值且所述先进先出缓存所缓存的报文总长度小于第三预设值时,对接收到的报文进行调度,并保持所述先进先出缓存中存储的报文总长度不超过第三预设值。In the embodiment of the present invention, after the scheduling of the received packet is stopped, the bandwidth information is smaller than the first preset value, and the total length of the packet buffered by the FIFO is less than The third preset value is used to schedule the received packet, and keep the total length of the packet stored in the FIFO cache not exceeding a third preset value.
本发明实施例中,在调度模块1中,所述对接收到的报文进行调度包括:高优先级的报文优先发送给流量管理出口模块2。In the embodiment of the present invention, in the scheduling module 1, the scheduling of the received packet includes: sending the high priority packet to the traffic management exit module 2 in priority.
下面以语音信息和数据信息为例,描述该减少时延的装置的一个工作过程,本实施例中,假设开始的带宽信息为零;这里,语音报文属于高优先级的数据包,流量较小;数据报文属于低优先级的数据包,流量较大。The voice information and the data information are taken as an example to describe a working process of the device for reducing the delay. In this embodiment, the initial bandwidth information is assumed to be zero; here, the voice packet belongs to a high priority data packet, and the traffic is compared. Small; data packets are low-priority packets with large traffic.
本发明实施例中,该减少时延的装置的工作过程包括:In the embodiment of the present invention, the working process of the apparatus for reducing delay includes:
步骤1、获取模块3将带宽信息发送给调度模块1和流量管理出口模块2;由于带宽信息小于第一预设值,因此出口数据缓存管理模块21会给调 度模块1发送反压信息;这里,带宽信息值为零;Step 1. The acquisition module 3 sends the bandwidth information to the scheduling module 1 and the traffic management exit module 2; since the bandwidth information is smaller than the first preset value, the egress data cache management module 21 will adjust Degree module 1 sends back pressure information; here, the bandwidth information value is zero;
步骤2、调度模块1接收到反压信息,停止对所接收到的报文进行调度,并将所接收的报文暂时存储在存储器11中;Step 2: The scheduling module 1 receives the back pressure information, stops scheduling the received message, and temporarily stores the received message in the memory 11;
这里,如果存储器的剩余空间用完,就会丢弃所接收到的报文;因此,先进先出缓存中存储的报文的总长度不会变长;Here, if the remaining space of the memory is used up, the received message is discarded; therefore, the total length of the message stored in the FIFO is not long;
另外,如果调度模块1还连接有其它模块,则调度模块1也需要给这些模块发送反压信息;In addition, if the scheduling module 1 is also connected with other modules, the scheduling module 1 also needs to send back pressure information to the modules;
步骤3、语音报文和数据报文进入到调度模块1时,调度模块1会将所接收到的语音报文和数据报文存储在存储器11中;Step 3: When the voice packet and the data packet enter the scheduling module 1, the scheduling module 1 stores the received voice packet and the data packet in the memory 11;
步骤4,如果带宽信息大于等于第一预设值,获取模块3将带宽信息发送给调度模块1和流量管理出口模块2;此时,由于带宽信息大于第一预设值,因此出口数据缓存管理模块21会从先进先出缓存22中读取报文,发送给MAC模块4,并由MAC模块4发送给外部设备;且所述先进先出缓存的剩余空间的总长度大于第二预设值,所以不会向调度模块1发送反压信息;Step 4: If the bandwidth information is greater than or equal to the first preset value, the acquiring module 3 sends the bandwidth information to the scheduling module 1 and the traffic management exit module 2; at this time, since the bandwidth information is greater than the first preset value, the egress data cache management The module 21 reads the message from the FIFO buffer 22, sends it to the MAC module 4, and sends it to the external device by the MAC module 4; and the total length of the remaining space of the FIFO buffer is greater than the second preset value. , so no back pressure information will be sent to the scheduling module 1;
步骤5,调度模块1开始对所接收到的语音报文和数据报文进行调度,且由于语音报文优先级高,先调度出语音报文,并发送给流量管理出口模块2;在先进先出缓存中存储的报文都发送完之后,就会将该语音报文通过MAC模块4发送给外部设备;由于在步骤2中,预先限制了报文存储到先进先出缓存中报文的总长度,因此该语音报文的延迟就会变短;Step 5: The scheduling module 1 starts to schedule the received voice message and the data packet, and because the voice message has a high priority, the voice message is first scheduled and sent to the traffic management exit module 2; After the packets stored in the buffer are sent, the voice packets are sent to the external device through the MAC module 4; in step 2, the total number of packets stored in the FIFO buffer is limited in advance. Length, so the delay of the voice message will be shorter;
步骤6,如果流量管理出口模块2判断先进先出缓存的剩余空间小于第二预设值,则会向调度模块1发送反压信号,那么,此时的状态就等同于步骤2,就可以重复执行步骤2至步骤5的操作。Step 6: If the traffic management exit module 2 determines that the remaining space of the FIFO buffer is less than the second preset value, the back pressure signal is sent to the scheduling module 1, and then the state at this time is equivalent to the step 2, and the Perform the operations from step 2 to step 5.
在实际应用中,所述调度模块1、流量管理出口模块2、获取模块3可以由基站服务器的中央处理器(CPU,Central Processing Unit)、微处理器 (MPU,Micro Processor Unit)、数字信号处理器(DSP,Digital Signal Processor)、或现场可编程门阵列(FPGA,Field Programmable Gate Array)等实现。In a practical application, the scheduling module 1, the traffic management exit module 2, and the obtaining module 3 may be a central processing unit (CPU) of the base station server, and a microprocessor. (MPU, Micro Processor Unit), digital signal processor (DSP, Digital Signal Processor), or Field Programmable Gate Array (FPGA).
本发明实施例中,如果以软件功能模块的形式实现上述减少时延的方法,并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的介质。这样,本发明实施例不限制于任何特定的硬件和软件结合。In the embodiment of the present invention, if the above method for reducing the delay is implemented in the form of a software function module, and is sold or used as a separate product, it may also be stored in a computer readable storage medium. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions. A computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention. The foregoing storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk. Thus, embodiments of the invention are not limited to any specific combination of hardware and software.
相应地,本发明实施例还提供一种计算机存储介质,该计算机存储介质中存储有计算机程序,该计算机程序用于执行本发明实施例的上述减少时延的方法。Correspondingly, the embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores a computer program, and the computer program is used to execute the method for reducing delay in the embodiment of the present invention.
本领域内的技术人员应明白,本发明的实施例可提供为方法、装置、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。Those skilled in the art will appreciate that embodiments of the invention may be provided as a method, apparatus, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
本发明是参照根据本发明实施例的方法、设备(装置)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得 通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present invention has been described with reference to flowchart illustrations and/or block diagrams of a method, apparatus, apparatus, and computer program product according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, a special purpose computer, an embedded processor or other programmable data processing device to produce a machine such that Instructions executed by a processor of a computer or other programmable data processing device generate means for implementing the functions specified in a block or blocks of a flow or a flow and/or a block diagram of the flowchart.
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention.
工业实用性Industrial applicability
本发明实施例的减少时延的方法,获取带宽信息和先进先出缓存的可用空间长度;所述带宽信息小于第一预设值或所述先进先出缓存的可用空间长度小于第二预设值时,停止对接收到的报文进行调度。采用上述方案,可根据先进先出缓存的可用空间以及当前可用带宽,及时判断并确定是否调度报文,尽快将先进先出缓存中已存储的报文发送完,缩短发送时间,并使新调度的报文的等待时间变短,有效减少报文调度的时延,提高网络服务的QoS。 The method for reducing the delay in the embodiment of the present invention obtains the bandwidth information and the available space length of the FIFO; the bandwidth information is smaller than the first preset value or the available space length of the FIFO is smaller than the second preset. When the value is set, the scheduling of the received message is stopped. According to the above solution, according to the available space of the first-in first-out cache and the currently available bandwidth, it is timely determined and determined whether to schedule the message, and the stored message in the FIFO cache is sent as soon as possible, shortening the sending time, and making the new scheduling The waiting time of the packet is shortened, which effectively reduces the delay of packet scheduling and improves the QoS of the network service.

Claims (11)

  1. 一种减少时延的方法,所述方法包括:A method of reducing latency, the method comprising:
    获取带宽信息和先进先出缓存的可用空间长度;Get bandwidth information and the length of free space in the FIFO cache;
    所述带宽信息小于第一预设值或所述先进先出缓存的可用空间长度小于第二预设值时,停止对接收到的报文进行调度。When the bandwidth information is smaller than the first preset value or the available space length of the FIFO is less than the second preset value, the scheduling of the received packet is stopped.
  2. 根据权利要求1所述的减少时延的方法,其中,所述停止对接收到的报文进行调度之后,所述方法还包括:The method of reducing the delay according to claim 1, wherein after the stopping the scheduling of the received message, the method further comprises:
    所述带宽信息小于第一预设值且所述先进先出缓存所缓存的报文总长度小于第三预设值时,对接收到的报文进行调度,并保持所述先进先出缓存中存储的报文总长度不超过第三预设值。When the bandwidth information is smaller than the first preset value and the total length of the packet buffered by the FIFO is less than the third preset value, the received packet is scheduled, and the FIFO is kept in the FIFO. The total length of the stored packets does not exceed the third preset value.
  3. 根据权利要求1所述的减少时延的方法,其中,所述方法还包括:The method of reducing latency according to claim 1, wherein the method further comprises:
    带宽信息大于等于第一预设值时,从先进先出缓存中读取报文并发送。When the bandwidth information is greater than or equal to the first preset value, the packet is read from the FIFO cache and sent.
  4. 根据权利要求1所述的减少时延的方法,其中,所述停止对接收到的报文进行调度之后,所述方法还包括:The method of reducing the delay according to claim 1, wherein after the stopping the scheduling of the received message, the method further comprises:
    将停止调度后接收到的报文暂存至存储器中。The message received after stopping the scheduling is temporarily stored in the memory.
  5. 根据权利要求1至4任一项所述的减少时延的方法,其中,所述对接收到的报文进行调度包括:The method of reducing delay according to any one of claims 1 to 4, wherein the scheduling of the received message comprises:
    将高优先级的报文优先存储到先进先出缓存。High priority messages are stored first in the FIFO cache.
  6. 一种减少时延的装置,所述装置包括:获取模块和调度模块;A device for reducing delay, the device comprising: an acquisition module and a scheduling module;
    所述获取模块,配置为获取带宽信息和先进先出缓存的可用空间长度;The obtaining module is configured to acquire bandwidth information and a free space length of the first in first out cache;
    所述调度模块,配置为在所述带宽信息小于第一预设值或所述先进先出缓存的可用空间长度小于第二预设值时,停止对接收到的报文进行调度。 The scheduling module is configured to stop scheduling the received packet when the bandwidth information is smaller than the first preset value or the available space length of the FIFO is less than a second preset value.
  7. 根据权利要求6所述的减少时延的装置,其中,所述调度模块,还配置为在所述停止对接收到的报文进行调度之后,所述带宽信息小于第一预设值且所述先进先出缓存所缓存的报文总长度小于第三预设值时,对接收到的报文进行调度,并保持所述先进先出缓存中存储的报文总长度不超过第三预设值。The apparatus for reducing delay according to claim 6, wherein the scheduling module is further configured to: after the stopping scheduling the received message, the bandwidth information is smaller than a first preset value and When the total length of the packet buffered by the FIFO cache is less than the third preset value, the received packet is scheduled, and the total length of the packet stored in the FIFO cache does not exceed the third preset value. .
  8. 根据权利要求6所述的减少时延的装置,其中,所述装置还包括:The apparatus for reducing time delay according to claim 6, wherein the apparatus further comprises:
    流量管理出口模块,配置为在带宽信息大于等于第一预设值时,从先进先出缓存中读取报文并发送。The traffic management egress module is configured to read and send the packet from the FIFO cache when the bandwidth information is greater than or equal to the first preset value.
  9. 根据权利要求6所述的减少时延的装置,其中,所述调度模块,还配置为在停止对接收到的报文进行调度之后,将停止调度后接收到的报文暂存至存储器中。The apparatus for reducing delay according to claim 6, wherein the scheduling module is further configured to temporarily store the received message after stopping the scheduling into the memory after stopping the scheduling of the received message.
  10. 根据权利要求6所述的减少时延的装置,其中,所述调度模块,配置为将高优先级的报文优先存储到先进先出缓存。The apparatus for reducing delay according to claim 6, wherein the scheduling module is configured to preferentially store the high priority message to the FIFO cache.
  11. 一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,该计算机可执行指令用于执行权利要求1至5任一项所述的减少时延的方法。 A computer storage medium having stored therein computer executable instructions for performing the method of reducing latency according to any one of claims 1 to 5.
PCT/CN2017/082161 2016-10-28 2017-04-27 Method and apparatus for reducing delay and storage medium WO2018076641A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610964582.4 2016-10-28
CN201610964582.4A CN108011845A (en) 2016-10-28 2016-10-28 A kind of method and apparatus for reducing time delay

Publications (1)

Publication Number Publication Date
WO2018076641A1 true WO2018076641A1 (en) 2018-05-03

Family

ID=62024340

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/082161 WO2018076641A1 (en) 2016-10-28 2017-04-27 Method and apparatus for reducing delay and storage medium

Country Status (2)

Country Link
CN (1) CN108011845A (en)
WO (1) WO2018076641A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111683036A (en) * 2020-02-29 2020-09-18 新华三信息安全技术有限公司 Data storage method and device and message identification method and device
CN113542152A (en) * 2020-04-17 2021-10-22 华为技术有限公司 Method for processing message in network equipment and related equipment

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108769245A (en) * 2018-06-14 2018-11-06 郑州云海信息技术有限公司 A kind of ISCSI server performance monitors method and system
CN109089281B (en) * 2018-06-27 2022-02-18 海能达通信股份有限公司 Cluster communication method, terminal equipment and storage medium
CN112468841B (en) * 2020-11-26 2023-04-07 Oppo广东移动通信有限公司 Audio transmission method and device, intelligent equipment and computer readable storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101489263A (en) * 2009-03-03 2009-07-22 华为技术有限公司 Data transmission controlling method, apparatus and system
CN101582839A (en) * 2008-05-14 2009-11-18 华为技术有限公司 Method, device and system for regulating data traffic
CN103338157A (en) * 2013-07-01 2013-10-02 杭州华三通信技术有限公司 Internuclear data message caching method and equipment of multinuclear system
CN104378308A (en) * 2014-11-19 2015-02-25 盛科网络(苏州)有限公司 Method and device for detecting message sending rate
CN105812285A (en) * 2016-04-29 2016-07-27 华为技术有限公司 Port congestion management method and device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU6502096A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Minimum guaranteed cell rate method and apparatus

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101582839A (en) * 2008-05-14 2009-11-18 华为技术有限公司 Method, device and system for regulating data traffic
CN101489263A (en) * 2009-03-03 2009-07-22 华为技术有限公司 Data transmission controlling method, apparatus and system
CN103338157A (en) * 2013-07-01 2013-10-02 杭州华三通信技术有限公司 Internuclear data message caching method and equipment of multinuclear system
CN104378308A (en) * 2014-11-19 2015-02-25 盛科网络(苏州)有限公司 Method and device for detecting message sending rate
CN105812285A (en) * 2016-04-29 2016-07-27 华为技术有限公司 Port congestion management method and device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111683036A (en) * 2020-02-29 2020-09-18 新华三信息安全技术有限公司 Data storage method and device and message identification method and device
CN111683036B (en) * 2020-02-29 2022-05-27 新华三信息安全技术有限公司 Data storage method and device and message identification method and device
CN113542152A (en) * 2020-04-17 2021-10-22 华为技术有限公司 Method for processing message in network equipment and related equipment

Also Published As

Publication number Publication date
CN108011845A (en) 2018-05-08

Similar Documents

Publication Publication Date Title
WO2018076641A1 (en) Method and apparatus for reducing delay and storage medium
US11968111B2 (en) Packet scheduling method, scheduler, network device, and network system
EP2103054B1 (en) Signature sequences and methods for time-frequency selective channel
US20110075562A1 (en) Rate Shaping For Wireless Communication Using Token Bucket That Allows Token Debt
EP3091699A1 (en) Queue scheduling method and device, and computer storage medium
JP2009239634A (en) Packet buffer management apparatus for determining discarding of arrival packet and method for determining discarding of arrival packet
WO2019095278A1 (en) Method and apparatus for synchronization between different data packet streams
WO2018195728A1 (en) Client service transmission method and device
US20220014485A1 (en) Signalling of Dejittering Buffer Capabilities for TSN Integration
WO2017049558A1 (en) Uplink data transmission method and device
WO2010099718A1 (en) Method and equipment for controlling data tranmission, and system thereof
US11777857B2 (en) Service forwarding method and network device
JP2017527220A (en) Control message transmission method, apparatus, and computer storage medium
WO2017091941A1 (en) Service data packet processing method and device
CN111066272B (en) Packet delay reduction in mobile radio access networks
KR101648835B1 (en) Method and system for handling queues in communication networks, corresponding computer program product
US10601719B2 (en) User-equipment-based quality-of-service enforcement and control system and method for real-time traffic
CN108234350B (en) Scheduling method and customer premises equipment
WO2016062055A1 (en) Uplink supplementary carrier state control method and device, and base station
JP4973452B2 (en) Invalid data removal using WiMAX scheduler latency count
WO2022183890A1 (en) Frame preemption method and apparatus, and device and storage medium
WO2018040668A1 (en) Method, apparatus and device for hsdpa storage management, and storage medium
EP2712134A1 (en) Cell concatenation processing method and device
EP2765799A1 (en) Data packet sending method and radio access network device
CN111385219A (en) Method for realizing high-performance high-precision software TCP speed limit by means of hardware interruption

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17863321

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17863321

Country of ref document: EP

Kind code of ref document: A1