WO2009109108A1 - 一种数据处理的方法及装置 - Google Patents

一种数据处理的方法及装置 Download PDF

Info

Publication number
WO2009109108A1
WO2009109108A1 PCT/CN2009/000231 CN2009000231W WO2009109108A1 WO 2009109108 A1 WO2009109108 A1 WO 2009109108A1 CN 2009000231 W CN2009000231 W CN 2009000231W WO 2009109108 A1 WO2009109108 A1 WO 2009109108A1
Authority
WO
WIPO (PCT)
Prior art keywords
time
data packet
transmission
packet
predicted
Prior art date
Application number
PCT/CN2009/000231
Other languages
English (en)
French (fr)
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 中国移动通信集团公司
Priority to US12/920,866 priority Critical patent/US8576716B2/en
Publication of WO2009109108A1 publication Critical patent/WO2009109108A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays

Definitions

  • the present invention relates to the field of communications, and in particular, to a data processing method and apparatus. Background technique
  • the delay requirement is very strict.
  • the time delay of the data transmission of the real-time voice service on the air interface is usually 80 ⁇ 150 milliseconds; the delay requirement of the data transmission of the real-time video service on the air interface is usually about 300 milliseconds.
  • the transmission delay experienced by the data packet on the air interface mainly includes two parts: the waiting delay in the buffer of the transmitting end and the transmission delay in the transmission process, wherein: the waiting delay is mainly determined by the system congestion, and the transmission The delay is determined by the transmission capability of the air interface channel and the processing capability of the receiving end to receive the data packet, that is, the transmission delay includes the time required for the transmission, reception, feedback, and corresponding processing of the data packet.
  • the real-time service has extremely strict delay requirements, if the waiting delay of a data packet in the sender's buffer is too long, even if the subsequent data packet is transmitted and received correctly, it may not contribute to the service quality of the service. Instead, it wastes valuable air interface resources, causing the waiting delay of subsequent data packets to increase.
  • a discard timer is set on the transmitting end, and the packet with the waiting delay in the buffer of the sending end exceeds the packet loss threshold set by the discarding timer (that is, the longest waiting delay). The discarding process is performed to improve the transmission efficiency of the air interface resources and reduce the waiting delay of subsequent data packets.
  • the setting of the packet loss threshold has a very important impact on the system's packet loss rate and transmission efficiency.
  • the packet loss threshold is set to a small value, the packet loss rate will be large. If the packet loss threshold is set to a large value, the transmission will result in transmission. The efficiency is degraded and the waiting delay of subsequent packets is increased.
  • the existing method for setting the packet loss threshold is as follows: The time required for the maximum number of air interface transmissions is reserved during the total air interface delay time, that is, the total air interface delay time is subtracted from the maximum air interface transmission. The time remaining after the required number of times is taken as the packet loss threshold.
  • the total The air interface delay time is T budget
  • the maximum transmission time of the system is N trans
  • the transmission time of each transmission is T trans
  • the packet loss threshold T ⁇ u ⁇ Tbudget -Nt ⁇ x T ⁇ when the data packet is in the cache If the waiting delay exceeds the packet loss threshold, the packet is discarded, but the packet drop in the method can only occur before the first transmission, when the packet starts the first transmission, The packet's timer will be zeroed.
  • the packet loss threshold set by the above method has the following problems:
  • the set packet loss threshold is likely to be too short, and in a well-designed wireless system, most packets are sufficient before the maximum number of transmissions Receive correctly. In this way, the packet waits for the first transmission in the cache for a short period of time, so that some packets that do not need to undergo the maximum number of transmissions to be correctly received are discarded prematurely. Especially in the case of short air interface delay time and poor channel quality, the packet loss rate at the transmitting end will increase sharply, which will greatly reduce the quality of service.
  • T budget 150ms
  • N trans 4
  • T RTT 20ms
  • T thresh the packet loss threshold T thresh set according to the above method.
  • the setting of the packet loss threshold is related to the total air interface delay time, the maximum number of transmissions of the system, and the time taken by each transmission backhaul. When these conditions are the same, even for packets of different users or the same user. For different data packets, the set packet loss threshold is the same. However, the channel state of the user is different. The method for setting the packet loss threshold does not properly discard the packet according to the actual situation. Therefore, the packet loss rate may be large and the utilization of the air interface resource may be low.
  • the embodiment of the invention provides a data processing method and device, which solves the problem that the setting of the packet loss threshold is unreasonable in the prior art, resulting in an increase in packet loss rate or a decrease in transmission efficiency.
  • An embodiment of the present invention provides a data processing method, where the method includes:
  • the data packet is discarded.
  • An embodiment of the present invention provides an apparatus for data processing, where the apparatus includes:
  • a prediction transmission time determining module configured to determine a predicted transmission time required for a current data packet to be transmitted during transmission
  • a retention time determining module configured to determine a retention time of the data packet in a cache
  • a calculation module configured to calculate a sum of the predicted transmission time and the retention time
  • a processing module configured to discard the data packet when the calculation result is that the sum of the predicted transmission time and the retention time is greater than a set air interface delay.
  • the packet discarding timing is dynamically adjusted, the packet loss rate is reduced, and the service quality is improved.
  • FIG. 1 is a schematic diagram of determining a packet loss threshold in the prior art
  • FIG. 2 is a schematic flowchart of a method for transmitting a data packet according to Embodiment 1 of the present invention
  • 3 is a schematic diagram of simulation results of an embodiment of the present invention
  • FIG. 4 is a schematic structural diagram of a data processing apparatus according to Embodiment 3 of the present invention. detailed description
  • the packet loss timing is dynamically determined for different users' data packets or different data packets of the same user. , making the packet loss mechanism more reasonable.
  • VoIP Voice over Internet Protocol
  • FIG. 2 it is a schematic flowchart of a method for sending a data packet in Embodiment 1 of the present invention. It can be seen from the figure that the method includes the following steps:
  • Step 201 Determine whether the number of transmissions of the current to-be-sent data packet exceeds the maximum number of transmissions. If yes, go to step 206. Otherwise, go to step 202.
  • the maximum number of transmissions in this embodiment may be determined according to the parameters of the transmission system, or may be determined according to an empirical value, which is not limited herein.
  • the current data packet to be sent may be the data packet ranked first in the cache.
  • Step 202 Determine a predicted transmission time required by the data packet to be transmitted in the current transmission process.
  • the predicted transmission time may be set according to an empirical value, or may be determined according to parameters such as the current channel state.
  • the transmission time of the data packet includes but is not limited to the following two types:
  • Transmission time of data packet transmission time of data packet from sender to receiver + time taken by receiver to process data packet.
  • the transmission time of the data packet the transmission time of the data packet from the transmitting end to the receiving end + the time when the receiving end processes the data packet + the receiving end sends the feedback information and transmits the transmission time to the transmitting end + the transmitting end receives the received The processing time of the feedback information.
  • the predicted transmission time of the data packet to be sent can be:
  • Predicted transmission time transmission time of any one of the data packets from the sender to the receiver + the time taken by the receiver to process any of the packets; or
  • Predicted transmission time transmission time of any data packet from the sender to the receiver + time of processing of any packet by the receiver + transmission of feedback by the receiver and transmission to the sender + transmission to reception The processing time of the feedback information.
  • Step 203 Determine a retention time of the to-be-sent data packet in a cache.
  • the retention time of the packet in the cache the latency of the packet in the cache before the first transmission.
  • the retention time of the packet in the cache the waiting time in the buffer before the packet is sent for the first time + the waiting time of the scheduling + the sum of the backhaul times occupied by the M transmissions that have been performed.
  • the waiting scheduling time is the sum of the time between the end of the previous transmission backhaul process and the start of the next transmission backhaul process between the two transmission backhaul processes in the M transmission backhaul process and the current transmission backhaul process.
  • the backhaul time occupied by each transmission process that has been performed the transmission time of the data packet transmitted from the transmitting end to the receiving end + the processing time of the received data packet by the receiving end + the transmission time occupied by the receiving end transmitting the feedback information + sending The processing time of the feedback information.
  • Step 204 Determine whether the sum of the predicted transmission time and the retention time of the data packet in the cache exceeds the air interface delay that the system can tolerate. If yes, execute step 206; otherwise, go to step 205.
  • step 202 and step 203 are fixed.
  • Step 205 Send the data packet, and add 1 to the number of transmissions. If the transmission fails, the data packet is transmitted again, and step 201 is performed.
  • Step 206 Discard the data packet.
  • the method of the first embodiment will be described in detail below with reference to the specific examples of the second embodiment.
  • the system can tolerate the air interface delay! ⁇ is 80ms, the maximum number of transmissions is 4 (the maximum number of retransmissions is 3), and the transmission time of the data packet is based on the sum of the transmission time of the data packet from the sender to the receiver and the time taken by the receiver to process the packet.
  • the sender processes a packet as follows:
  • the sum of the retention time of the data packet at the transmitting end and the predicted transmission time can be expressed by the formula (1) and the formula (2), and the formula (1) indicates that the current transmission is the first time.
  • Equation (2) indicates that the current is a retransmission.
  • T T 0 + T waili + T RTT , + ⁇ — estimate (2)
  • T represents the sum of the waiting time occupied by the data packet and the predicted transmission time
  • T Q represents the waiting time of the data packet in the buffer before the first transmission
  • T trans imate indicates that the data packet needs to be needed during the current transmission Predicted transmission time
  • £T waiti indicates the transmission backhaul process
  • the sum of the waiting time between each adjacent transmission back, the previous backhaul process and the waiting time before the start of the next backhaul process, M indicates that the data packet has been transmitted.
  • the number of times; ⁇ ; ⁇ indicates the sum of the backhaul times occupied by each transmission, and the return time refers to the data.
  • the transmission time of the packet from the sender to the receiver + the processing time of the packet by the receiver + the receiver The transmission time occupied by the feedback information sent by the sender + the processing time of the feedback information by the sender.
  • TD-SCDMA HSUPA Time Division duplex-Synchronous Code Division Multiple Access High Speed Uplink Packet Access
  • the maximum air interface delay that the system can tolerate is 80ms
  • the transmission backhaul time is 15ms
  • the maximum number of transmissions of the system is 4, that is, 3 retransmissions.
  • the simulation result is shown in Figure 3.
  • the time required to reserve the maximum number of transmissions is 60 ms, and the remaining 20 ms is used as the packet loss threshold.
  • the maximum solution of this scheme is only Can support 3 users in each sector.
  • the solution in this embodiment does not need to reserve the time required for the maximum number of transmissions, and can be flexibly controlled according to the actual network state, and can support up to 5 users in each sector, and the capacity of the system is improved by 66. %.
  • a third embodiment of the present invention provides a data processing apparatus corresponding to the data processing method in the first embodiment.
  • the structure of the data processing apparatus is as shown in FIG. 4, and the apparatus includes: a predicted transmission time determining module 11, a residence time determining module 12, and a calculation.
  • processing module 14 is further configured to: when the calculation result is that the sum of the predicted transmission time and the retention time does not exceed a set air interface delay, the data packet is transmitted.
  • the apparatus further includes a transmission count recording module 15 for adding 1 to the number of transmissions of the recorded data packet after the processing module 14 transmits the data packet.
  • the apparatus further includes a transmission number determining module 16, configured to trigger the predicted transmission time determining module 11 and the residence time determining module 12 when determining that the number of transmissions of the to-be-sent packet does not exceed the maximum number of transmissions.
  • the method and device provided by the embodiments of the present invention may be based on the actual state of the current transmission system. Dynamically adjust the data packet of different users and the packet loss timing of different data packets of the same user, make full use of the service delay budget, reduce the packet loss rate in the sender buffer, improve the service quality, and strictly enforce the delay on the bearer.
  • HSDPA High Speed Downlink Packet Access

Landscapes

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

Description

一种数据处理的方法及装置 技术领域
本发明涉及通信领域， 尤其涉及一种数据处理的方法及装置。 背景技术
无线通信中实时业务在分组域进行承载时， 对时延的要求是十分严格的。 实时语音业务的数据包在空中接口传输的时延要求通常为 80 ~ 150毫秒； 实 时视频业务的数据包在空中接口传输的时延要求通常为 300毫秒左右。
数据包在空中接口经历的传输时延主要包括两部分： 在发送端緩存中的 等待时延和在传输过程中的传输时延， 其中： 等待时延主要是由系统拥塞情 况决定的， 而传输时延是由空中接口信道的传输能力和接收端对接收到数据 包的处理能力决定的， 即传输时延包括进行数据包的发送、 接收、 反馈以及 相应的处理所需的时间。
由于实时业务对时延要求极为严格， 因此若某数据包在发送端緩存中的 等待时延过长， 则即使后续该数据包被传输并被正确接收， 其也可能对业务 服务质量没有贡献， 反而浪费了宝贵的空中接口资源， 导致后续的数据包的 等待时延增大。为了解决这一问题，在发送端设置丢弃定时器（ Discard Timer ), 对发送端緩存中等待时延超过丢弃定时器设定的丟包门限值（即： 最长等待 时延） 的数据包进行丢弃处理， 以提高空中接口资源的传输效率， 并降低后 续的数据包的等待时延。 丟包门限值的设置对系统的丟包率和传输效率有着 非常重要的影响： 如果丢包门限值设置较小会导致丟包率较大； 如果丢包门 限值设置较大会导致传输效率下降， 并且会增大后续数据包的等待时延。 现 有设置丟包门限值的方法为： 在总的空中接口时延时间内， 预留出最大空中 接口传输次数所需要的时间， 即用总的空中接口时延时间减去最大空中接口 传输次数所需时间后剩余的时间作为丟包门限值。 例如： 如图 1 所示， 总的 空中接口时延时间为 Tbudget , 系统最大传输次数为 Ntrans , 每次传输的传输时 间为 Ttrans， 则丢包门限值 T^^u^ Tbudget -Nt^ x T^ 当数据包在緩存中 等待的时延超过该丟包门限值时， 将该数据包丢弃， 但是该方法中数据包的 丢弃只能发生在第一次传输之前， 当该数据包开始第一次传输时， 该数据包 的计时器将归零。
综上所述， 利用上述方法设置的丟包门限值存在以下问题：
1、 由于要满足系统最大允许传输次数所占用的时间， 因此设置的丢包门 限值很可能过短， 而在一个设计良好的无线系统中， 绝大多数数据包在最大 传输次数之前都够正确接收。 这样， 数据包在緩存中等待首次传输的时间较 短， 使得某些不需要经历最大传输次数便可被正确接收的数据包会被过早地 丟弃。 特别是在总的空中接口时延时间较短以及信道质量较差的情况下， 将 导致发送端丢包率的急剧增加， 大大降低了服务质量。
例如： 总的空中接口时延时间 Tbudget = 150ms， 系统最大传输次数 Ntrans = 4 , 每次传输回程占用的时间为 TRTT = 20ms , 按照上述方法设置的丢包 门限值 Tthresh。ld = 150 - 4x 20 = 70ms， 即数据包在发送端緩存中等待首次传输 的时间超过 70ms时将被丢弃。而实际上大部分数据包不会经过 4次传输便可 传输成功， 甚至有些数据包经过 1 次传输就能成功， 在这种情况下， 就算数 据包在緩存中等待 150 - 1 X 20 = 130ms后才被首次传输， 该数据包仍然是有效 的。
2、 丢包门限值的设置与总的空中接口时延时间、 系统最大传输次数和每 次传输回程所占用时间有关， 当这些条件相同时， 即使是对于不同用户的数 据包或同一用户的不同数据包， 设置的丟包门限值也是相同的。 但是， 用户 的信道状态是不同的， 这种丢包门限值的设置方法不能很好地根据实际情况 丢弃数据包， 因此可能会导致丢包率较大和空中接口资源的利用率较低。
3、 对于数据包是否丢弃的监视过程在数据包首次传输后停止， 后续可能 出现的重传过程中不会发生数据包的丟弃事件的这种机制是不合理的， 因为 信道和系统负载是动态变化的， 所以重传带来的时延也是动态变化的， 如果 数据包首次传输和重传占用的实际传输时延与该数据包占用的等待时延之和 超过总的空中接口时延时间， 说明即使对该数据包进行传输也没有意义， 应 该丟弃。 发明内容
本发明实施例提供一种数据处理的方法及装置， 以解决现有技术中存在 的对丢包门限值的设置不合理， 导致丢包率增加或者传输效率降低的问题。
本发明实施例提供一种数据处理的方法， 该方法包括：
确定当前待发送的数据包在传输过程中需要的预测传输时间和所述数据 包在緩存中的滞留时间；
当所述预测传输时间和所述滞留时间之和大于设定的空中接口时延时， 丢弃所述数据包。
本发明实施例提供一种数据处理的装置， 所述装置包括：
预测传输时间确定模块， 用于确定当前待发送的数据包在传输过程中需 要的预测传输时间；
滞留时间确定模块， 用于确定所述数据包在緩存中的滞留时间； 计算模块， 用于计算所述预测传输时间和所述滞留时间之和；
处理模块， 用于当计算结果为所述预测传输时间和所述滞留时间之和大 于设定的空中接口时延时， 丟弃所述数据包。
本发明实施例在综合考虑当前待发送数据包的预测传输时间和该数据包 在緩存中的滞留时间的基础上， 动态调整数据包的丢弃时机， 降低了丢包率， 提高了服务质量。 附图说明
图 1为现有技术中确定丟包门限值的示意图；
图 2为本发明实施例一中传输数据包的方法步骤流程示意图; 图 3为本发明实施例方案的仿真结果示意图；
图 4为本发明实施例三中数据处理装置的结构示意图。 具体实施方式
为了实现本发明目的， 针对时延要求严格的业务（例如： 基于 IP的语音 呼叫业务（Voice over Internet Protocol， VoIP ) )， 为不同用户的数据包或同一 用户的不同数据包动态确定丢包时机， 使丟包机制更为合理。
下面结合说明书附图对本发明各实施例进行详细的阐述。
如图 2所示， 为本发明实施例一中发送数据包的方法步骤流程示意图， 从图中可以看出该方法包括以下步骤：
步骤 201 : 判断当前待发送数据包的传输次数是否超过最大传输次数， 若 是， 则执行步骤 206, 否则， 执行步骤 202。
本实施例中的最大传输次数可以是根据传输系统的自身的参数确定的， 也可以是根据经验值确定， 此处不做限定。
当前待发送的数据包可以是緩存中排列在首位的数据包。
步骤 202:确定所述待发送的数据包在当前的传输过程中需要的预测传输 时间。
本实施例中， 预测传输时间可以是根据经验值设定的， 也可以是根据当 前的信道状态等参数计算确定的。 数据包的传输时间包括但不限于以下两种：
1、数据包的传输时间 =数据包从发送端到接收端的传输时间 +接收端 对数据包进行处理所占用的时间。
2、数据包的传输时间 =数据包从发送端到接收端的传输时间 +接收端 对数据包处理的时间 +接收端发送反馈信息并传输到发送端所占用的传输 时间 +发送端对接收到的反馈信息的处理时间。
待发送的数据包的预测传输时间可以：
( 1 )、 根据在该待发送的数据包之前发送的任一数据包的传输时间来确 定： 预测传输时间 =该任一数据包从发送端到接收端的传输时间 +接收端 对该任一数据包进行处理所占用的时间； 或
预测传输时间 =该任一数据包从发送端到接收端的传输时间 +接收端 对该任一数据包处理的时间 +接收端发送反馈信息并传输到发送端所占用 的传输时间 +发送端对接收到的反馈信息的处理时间。
( 2 )根据在该待发送的数据包之前发送的 N个数据包所占用的传输时间 的平均值来确定， 其中 N为大于 1的整数； 具体的确定过程此处不再赘述。
步骤 203: 确定所述待发送数据包在緩存中的滞留时间。
若当前是该数据包的第一次传输， 贝' J :
数据包在緩存中的滞留时间 =该数据包在第一次传输之前于緩存中的 等待时间。
若该数据包已传输 M ( M大于 1 )次， 贝 "J :
数据包在緩存中的滞留时间 =该数据包第一次发送之前在緩存中的等 待时间 +等待调度时间 + 已执行的 M次传输过程占用的回程时间之和。
其中， 等待调度时间 = M次传输回程过程和当前传输回程过程中， 每相 邻两次传输回程之间， 前一传输回程过程结束至下一传输回程过程开始的时 间之和。
此处， 已执行的每次传输过程占用的回程时间 =数据包从发送端传输到 接收端的传输时间 +接收端对接收到的数据包的处理时间 +接收端发送 反馈信息占用的传输时间 +发送端对反馈信息的处理时间。
步骤 204:判断预测传输时间与数据包在緩存中的滞留时间之和是否超过 系统所能容忍的空中接口时延， 若超过， 则执行步骤 206; 否则， 执行步骤 205。
在本实施例中， 步骤 202和步骤 203的执行顺序不固定。
步骤 205: 发送所述数据包， 并将传输次数加 1 , 若发送失败， 该数据包 再次传输时执行步骤 201。
步骤 206: 丢弃所述数据包。 下面结合实施例二的具体实例来详细阐述实施例一的方法。
在本发明实施例二中， 假设系统能够容忍的空中接口时延！^为 80ms 最大传输次数为 4次（最大重传次数为 3次）， 数据包的传输时间按照数据包 从发送端到接收端的传输时间和接收端对数据包进行处理所占用的时间之和 来确定， 则发送端对某数据包的处理方法如下：
第一步： 当数据包首次传输时， 确定该数据包在緩存中的滞留时间是第 一次传输之前在緩存中的等待时间 TQ = 20ms; 该数据包的第一次预测传输时 间 Tt L estimate =5ms。 显然， TtranSl— estimate+T。 = 25ms<Tbudget , 将该数据包正 常发送。
第二步： 若经过 12ms 延时后 （即第一次传输占用的回程时间 TRTTi =12ms ), 发送端接收到传输失败反馈信息并完成对该反馈信息的处理， 该数据包排队等待下一次传输。
第三步： 当该数据包再次被传输时， 第一次传输回程结束至第二次传输 回程发起之间该数据包在緩存中的等待时间 Twaiti =20ms。 此时， 该数据包在 緩存中的滞留时间是为 TQ+Twaiti +TR1Ti =52ms; 该数据包的第二次预测传输 rans2 estimate = ^mS ° 由于 T。 + wait] + TRTT) + Tt 57mS < budget 该数据包正常发送。
第四步： 若再次经过 llms 延时后 （即第二次传输占用的回程时间 TR1T2 =llms )， 发送端仍然接收到传输失败反馈信息并完成对该反馈信息的 处理， 该数据包排队等待下一次传输。
第五步： 当该数据包再次被传输时， 第二次传输回程结束至第三次传输 回程发起之间该数据包在緩存中的等待时间 Twait2 =10ms。 与第三步类似， 该 数据包在緩存中的滞留时间为 T。 + Twaiti + TRTT] + Twait2 + TRTT2 =73ms, 该数据 包 的 第 三 次 预 测 传 输 时 间 TtranS3— estimate=5ms 。 此 时 ， 由 于
T + Twait +TRTTi +Twait +TRTT7 +Ttrans, est½ate =78ms<Tbudget， 该数据包正常发 送。
第六步： 再次经过 llms 延时后 （即第三次传输占用的回程时间 TRTI-3 =llms ) , 该 数 据 包 在 緩 存 中 总 滞 留 时 间
T。+Twaiti +TR1 ] +Twait2 +Ύκτΐ2 +TR1T3 =84mS>Tbudget，无论第三次传输成功或 是失败， 当该数据包再次排列到緩存队列首位时， 将该数据包丟弃。
在本实施例二中， 若假设数据包传输时间为： 数据包从发送端到接收端 的传输时间 +接收端对数据包处理的时间 +接收端发送反馈信息并传输到 发送端所占用的传输时间 +发送端对接收到的反馈信息的处理时间， 则上述 第五步中， 确定的数据包的第三次预测传输时间可能为 Ttrans¾3_ esti .mate = llms, 此 时由于 T。 + Twaiti + TRTTi + Twait2 + TR1T2 + TtranS3 estima(e = 84ms > Tbudget， 将不再执 行第三次传输， 直接丢弃该数据包。
综合以上各步骤， 当数据包待发送时， 该数据包在发送端的滞留时间和 预测传输时间之和可以通过公式（ 1 )和公式（2)表示， 公式（ 1 )表示当前 是第一次传输， 公式（2)表示当前是重传。
τ - τ。 + Tfrans— estimate ( 1 )
M M
T = T0 + Twaili + TRTT, + Τ — estimate (2)
i=l i=l
其中： T表示数据包已占用的等待时间和预测的传输时间之和； TQ表示 数据包在第一次传输之前在緩存中的等待时间； Ttrans imate表示该数据包在当前 传输过程中需要的预测传输时间； £Twaiti表示在已执行的传输回程过程和当
i=l '
前待执行的传输回程过程中， 每相邻两次传输回程之间， 前一次回程过程结 束到下一次回程过程开始之前的等待调度时间之和， M表示数据包已被传输
M
的次数； ^；^^表示各次传输占用的回程时间之和， 所述回程时间是指数据
i=l '
包从发送端到接收端的传输时间 +接收端对数据包的处理时间 +接收端发 送的反馈信息占用的传输时间 +发送端对反馈信息的处理时间。
将本发明实施例中的方法应用到仿真实验中， 例如： 应用到 TD-SCDMA 高速上行分组接入 ( Time Division duplex- Synchronous Code Division Multiple Access High Speed Uplink Packet Access, TD-SCDMA HSUPA ) 系统中， 使用 VoIP业务，系统能够容忍的最大空中接口时延为 80ms，传输回程时间为 15ms， 系统的最大传输次数为 4, 即 3次重传， 仿真结果示意图如图 3所示。 从图 3 中可以看出， 在传统方案使用最大三次重传的情况下， 预留出最大传输次数 所需要的时间 60ms， 剩下的 20ms作为丢包门限值， 因此， 这种方案最大只 能在每个扇区支持 3 个用户。 而利用本实施例中的方案则不需要预留出最大 传输次数所需要的时间， 可以根据实际的网络状态灵活控制， 最大可以在每 个扇区支持 5个用户， 将系统的容量提高了 66%。
本发明实施例三提供一种与实施例一中的数据处理方法对应的数据处理 装置， 其结构示意图如图 4所示， 该装置包括： 预测传输时间确定模块 11、 滞留时间确定模块 12、 计算模块 13和处理模块 14， 其中： 预测传输时间确 定模块 11用于确定当前待发送的数据包在传输过程中需要的预测传输时间； 滞留时间确定模块 12用于确定所述待发送数据包在緩存中的滞留时间； 计算 模块 13用于计算所述预测传输时间和所述滞留时间之和； 处理模块 14用于 当计算结果为所述预测传输时间和所述滞留时间之和超过设定的空中接口时 延时， 丢弃所述数据包。
进一步地， 所述处理模块 14还可以用于当计算结果为所述预测传输时间 和所述滞留时间之和不超过设定的空中接口时延时， 传输所述数据包。
另外， 所述装置还包括传输次数记录模块 15， 用于在所述处理模块 14传 输所述数据包之后， 将记录的所述数据包的传输次数加 1。
所述装置还包括传输次数确定模块 16， 用于在确定待发送数据包的传输 次数未超过最大传输次数时， 触发所述预测传输时间确定模块 11和滞留时间 确定模块 12。
通过本发明实施例提供的方法和装置， 可以根据当前传输系统的实际状 态动态调整不同用户的数据包以及同一用户的不同数据包的丟包时机， 充分 利用业务时延预算， 降低发送端緩存中的丟包率， 提高业务质量， 并且在承 载对时延要求严格的业务时能有效提高系统容量； 另外， 本发明实施例应用 在高速下行分组接入（High Speed Downlink Packet Access, HSDPA ) 系统时， 对系统协议的改动很小， 在系统正常工作的情况下， 通过简单的操作即可得 到较好的系统性能。 发明的精神和范围。 这样， 倘若本发明的这些修改和变型属于本发明权利要 求及其等同技术的范围之内， 则本发明也意图包含这些改动和变型在内。

Claims

权 利 要 求
1、 一种数据处理的方法， 其特征在于， 包括：
确定当前待发送的数据包在传输过程中需要的预测传输时间和所述数据 包在緩存中的滞留时间；
当所述预测传输时间和所述滞留时间之和大于设定的空中接口时延时， 丟弃所述数据包。
2、 如权利要求 1所述的方法， 其特征在于， 当所述预测传输时间和所述 滞留时间之和不大于设定的空中接口时延时， 传输所述数据包。
3、 如权利要求 2所述的方法， 其特征在于， 在传输所述数据包之后， 还 包括：
将记录的所述数据包的传输次数加 1。
4、 如权利要求 3所述的方法， 其特征在于， 在确定所述预测传输时间和 所述滞留时间之前， 还包括：
确定所述数据包的传输次数未超过最大传输次数。
5、 如权利要求 1所述的方法， 其特征在于， 所述预测传输时间： 根据在所述数据包之前发送的任一数据包的传输时间来确定； 或 根据在所述数据包之前发送的 N个数据包的传输时间的平均值来确定， 其中 N为大于 1的整数。
6、 如权利要求 5所述的方法， 其特征在于， 数据包的传输时间为： 数据包从发送端到接收端的传输时间加上接收端对数据包进行处理所占 用的时间， 或者
数据包从发送端传输到接收端的传输时间， 加上接收端对数据包进行处 理所占用的时间， 加上接收端发送反馈信息并传输到发送端所占用的传输时 间， 加上发送端对接收到的反馈信息的处理时间。
7、 如权利要求 1所述的方法， 其特征在于， 当前传输过程为所述数据包 的第一次传输时， 所述滞留时间为： 所述数据包在当前传输之前于缓存中的 等待时间。
8、 如权利要求 1所述的方法， 其特征在于， 当前传输过程不为所述数据 包的第一次传输时， 所述滞留时间为： 所述数据包在第一次传输之前于緩存 中的等待时间， 加上等待调度时间， 加上已执行的传输过程占用的回程时间； 其中： 所述等待调度时间为： 在已执行的传输回程过程和当前传输回程 过程中， 相邻两次回程之间， 前一回程过程结束至下一回程过程开始的时间。
9、 一种数据处理的装置， 其特征在于， 包括：
预测传输时间确定模块， 用于确定当前待发送的数据包在传输过程中需 要的预测传输时间；
滞留时间确定模块， 用于确定所述数据包在緩存中的滞留时间； 计算模块， 用于计算所述预测传输时间和所述滞留时间之和；
处理模块， 用于当计算结果为所述预测传输时间和所述滞留时间之和大 于设定的空中接口时延时， 丟弃所述数据包。
10、 如权利要求 9所述的装置， 其特征在于，
所述处理模块还用于当计算结果为所述预测传输时间和所述滞留时间之 和不大于设定的空中接口时延时， 传输所述数据包。
11、 如权利要求 10所述的装置， 其特征在于， 还包括：
传输次数记录模块， 用于在所述处理模块传输所述数据包之后， 将记录 的所述数据包的传输次数加 1。
12、 如权利要求 11所述的装置， 其特征在于， 还包括：
传输次数确定模块， 用于在确定所述数据包的传输次数未超过最大传输 次数时， 触发所述预测传输时间确定模块和所述滞留时间确定模块。
PCT/CN2009/000231 2008-03-04 2009-03-04 一种数据处理的方法及装置 WO2009109108A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/920,866 US8576716B2 (en) 2008-03-04 2009-03-04 Method and apparatus for data processing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2008101013408A CN101527674B (zh) 2008-03-04 2008-03-04 一种数据处理的方法及装置
CN200810101340.8 2008-03-04

Publications (1)

Publication Number Publication Date
WO2009109108A1 true WO2009109108A1 (zh) 2009-09-11

Family

ID=41055541

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2009/000231 WO2009109108A1 (zh) 2008-03-04 2009-03-04 一种数据处理的方法及装置

Country Status (3)

Country Link
US (1) US8576716B2 (zh)
CN (1) CN101527674B (zh)
WO (1) WO2009109108A1 (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5347811B2 (ja) * 2009-07-31 2013-11-20 富士通株式会社 伝送装置、伝送方法及び制御プログラム
US8824290B2 (en) * 2011-01-07 2014-09-02 Qualcomm Incorporated Downlink flow control using packet dropping to control transmission control protocol (TCP) layer throughput
EP2530860B1 (en) * 2011-06-01 2017-05-17 ADVA Optical Networking SE A method and apparatus for transporting time related information in a packet switched network
EP2767043A1 (en) * 2011-10-13 2014-08-20 Nokia Solutions and Networks Oy Method for controlling a multi-hop transmission
CN103167553A (zh) * 2011-12-13 2013-06-19 华为技术有限公司 用于无线通信的方法和装置以及基站
US9391840B2 (en) * 2012-05-02 2016-07-12 Solarflare Communications, Inc. Avoiding delayed data
CN103857052A (zh) * 2012-11-28 2014-06-11 华为技术有限公司 一种保证时延服务质量的无线调度方法、装置和基站
CN104144267B (zh) * 2013-05-08 2016-12-28 中国移动通信集团公司 一种VoIP语音包的调度方法及装置
JP2015095680A (ja) * 2013-11-08 2015-05-18 株式会社日立製作所 通信装置および通信システム
US9756651B2 (en) * 2014-12-19 2017-09-05 Mediatek Inc. Wireless device and method for setting packet de-queue scheduling of packet queue device based on airtime quota allocation
CN106488505A (zh) * 2015-08-24 2017-03-08 中兴通讯股份有限公司 一种数据包传输方法及装置、通信系统
CN106454553A (zh) * 2016-11-15 2017-02-22 深圳市视维科技有限公司 精准时延直播视频网络传输控制方法
CN108259364B (zh) * 2016-12-29 2021-09-14 中国移动通信集团浙江有限公司 一种网络拥塞确定方法及装置
CN108848532B (zh) * 2018-06-06 2022-01-28 Oppo广东移动通信有限公司 一种数据传输优化方法、装置及计算机存储介质
CN111385221B (zh) * 2018-12-29 2022-04-29 华为技术有限公司 一种数据处理方法和通信设备
EP4102791A1 (en) * 2021-06-07 2022-12-14 Airbus SAS Data validity based network buffer management system
CN113655715B (zh) * 2021-07-27 2023-02-28 中国地质大学（武汉） 一种多信道离散网络控制系统的性能优化方法
CN114069826A (zh) * 2021-10-30 2022-02-18 国网湖南省电力有限公司 一种备自投装置5g通讯安全校核方法、系统及介质
CN114531210B (zh) * 2022-02-03 2024-01-26 百果园技术(新加坡)有限公司 数据重传方法、装置、电子设备及存储介质

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0779250A (ja) * 1993-09-07 1995-03-20 Fujitsu Ltd パケット通信の遅延制御システム
JPH1013472A (ja) * 1996-06-27 1998-01-16 Matsushita Electric Works Ltd ブリッジング機能を有するネットワーク接続装置における、Ｄｅｌａｙ−Ｅｘｃｅｅｄｅｄ−Ｄｉｓｃａｒｄ処理方式
JP2000216814A (ja) * 1999-01-21 2000-08-04 Nec Eng Ltd パケットの廃棄処理方式
JP2000307602A (ja) * 1999-04-23 2000-11-02 Toyo Commun Equip Co Ltd パケットデータ廃棄処理方法および装置
JP2001136196A (ja) * 1999-11-01 2001-05-18 Nippon Telegr & Teleph Corp <Ntt> 遅延保証型パケット廃棄装置およびその方法
US6259677B1 (en) * 1998-09-30 2001-07-10 Cisco Technology, Inc. Clock synchronization and dynamic jitter management for voice over IP and real-time data
US6519223B1 (en) * 1999-04-06 2003-02-11 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing a semi reliable retransmission protocol
JP2003087317A (ja) * 2001-09-12 2003-03-20 Nec Corp 音声パケット遅延揺らぎ吸収装置及び吸収方法
US20050025194A1 (en) * 2003-06-25 2005-02-03 Interdigital Technology Corporation Method for downlink transmission synchronization and data buffer sizing in a radio access network
CN1777126A (zh) * 2005-12-12 2006-05-24 史文勇 一种对时延、丢包进行综合测量及关联分析的系统和方法
US20060146831A1 (en) * 2005-01-04 2006-07-06 Motorola, Inc. Method and apparatus for modulating radio link control (RLC) ACK/NAK persistence to improve performance of data traffic
KR20070028782A (ko) * 2005-09-07 2007-03-13 삼성전자주식회사 패스트 핸드오버 프로토콜에서 버퍼관리방법
US20070171853A1 (en) * 2006-01-23 2007-07-26 Ipwireless, Inc. Quasi synchronous transmission in cellular networks
CN101030925A (zh) * 2006-03-03 2007-09-05 中兴通讯股份有限公司 一种互联网电话协议业务的调度方法
CN101076015A (zh) * 2006-05-17 2007-11-21 中兴通讯股份有限公司 帧协议层多业务下数据发送的控制方法
US20080008096A1 (en) * 2005-08-22 2008-01-10 Infosys Technologies, Ltd. System and method for managing playout time in packet communication network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2288202B1 (en) * 2000-10-07 2015-04-08 LG Electronics Inc. Method for transmitting data from RLC layer in radio communication system
US7224670B2 (en) * 2002-06-03 2007-05-29 International Business Machines Corporation Flow control in computer networks
US7581019B1 (en) * 2002-06-05 2009-08-25 Israel Amir Active client buffer management method, system, and apparatus
KR100454681B1 (ko) * 2002-11-07 2004-11-03 한국전자통신연구원 프레임 다중화를 이용한 이더넷 스위칭 장치 및 방법
US7733773B2 (en) * 2006-10-18 2010-06-08 Telefonaktiebolaget Lm Ericsson (Publ) Playout based delay scheduler

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0779250A (ja) * 1993-09-07 1995-03-20 Fujitsu Ltd パケット通信の遅延制御システム
JPH1013472A (ja) * 1996-06-27 1998-01-16 Matsushita Electric Works Ltd ブリッジング機能を有するネットワーク接続装置における、Ｄｅｌａｙ−Ｅｘｃｅｅｄｅｄ−Ｄｉｓｃａｒｄ処理方式
US6259677B1 (en) * 1998-09-30 2001-07-10 Cisco Technology, Inc. Clock synchronization and dynamic jitter management for voice over IP and real-time data
JP2000216814A (ja) * 1999-01-21 2000-08-04 Nec Eng Ltd パケットの廃棄処理方式
US6519223B1 (en) * 1999-04-06 2003-02-11 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing a semi reliable retransmission protocol
JP2000307602A (ja) * 1999-04-23 2000-11-02 Toyo Commun Equip Co Ltd パケットデータ廃棄処理方法および装置
JP2001136196A (ja) * 1999-11-01 2001-05-18 Nippon Telegr & Teleph Corp <Ntt> 遅延保証型パケット廃棄装置およびその方法
JP2003087317A (ja) * 2001-09-12 2003-03-20 Nec Corp 音声パケット遅延揺らぎ吸収装置及び吸収方法
US20050025194A1 (en) * 2003-06-25 2005-02-03 Interdigital Technology Corporation Method for downlink transmission synchronization and data buffer sizing in a radio access network
US20060146831A1 (en) * 2005-01-04 2006-07-06 Motorola, Inc. Method and apparatus for modulating radio link control (RLC) ACK/NAK persistence to improve performance of data traffic
US20080008096A1 (en) * 2005-08-22 2008-01-10 Infosys Technologies, Ltd. System and method for managing playout time in packet communication network
KR20070028782A (ko) * 2005-09-07 2007-03-13 삼성전자주식회사 패스트 핸드오버 프로토콜에서 버퍼관리방법
CN1777126A (zh) * 2005-12-12 2006-05-24 史文勇 一种对时延、丢包进行综合测量及关联分析的系统和方法
US20070171853A1 (en) * 2006-01-23 2007-07-26 Ipwireless, Inc. Quasi synchronous transmission in cellular networks
CN101030925A (zh) * 2006-03-03 2007-09-05 中兴通讯股份有限公司 一种互联网电话协议业务的调度方法
CN101076015A (zh) * 2006-05-17 2007-11-21 中兴通讯股份有限公司 帧协议层多业务下数据发送的控制方法

Also Published As

Publication number Publication date
CN101527674A (zh) 2009-09-09
CN101527674B (zh) 2011-04-27
US20100329279A1 (en) 2010-12-30
US8576716B2 (en) 2013-11-05

Similar Documents

Publication Publication Date Title
WO2009109108A1 (zh) 一种数据处理的方法及装置
EP2315383B1 (en) Method and apparatus for transmitting a status report
RU2569321C2 (ru) Способ и устройство для передачи сигнала запроса планирования в системе мобильной связи
US10314032B2 (en) Method and base station identifying PUCCH for processing feedback of user equipment
JP5974159B2 (ja) 通信ネットワーク内でｔｃｐプロトコルにより引き起こされたバックオフを緩和する装置及び方法
EP2103054B1 (en) Signature sequences and methods for time-frequency selective channel
US20160338066A1 (en) Data transmission method, device, and system
US20060203760A1 (en) Base station device and transmission method
CN101472331B (zh) 上行调度信息传输的方法和用户设备
WO2004089027A1 (ja) 無線通信ネットワークおよびフロー制御方法
WO2012097737A1 (zh) 一种数据传输控制方法及设备
WO2006104773A1 (en) Method of performing a layer operation in a communications network
WO2012130094A1 (zh) 一种用于帧确认的方法和装置
EP2266240A1 (en) A method and a transceiver for harq failure detection
CN101040491A (zh) 无线接入网内的拥塞控制
EP2578045A1 (en) Method for controlling change of a radio resource control (rrc) state for a user equipment
US10075264B2 (en) Data transmission method, device, and system
KR20070121602A (ko) 무선 통신 시스템에서 패킷 폐기 방법 및 장치
WO2003017711A1 (en) Method and system for flow control for route switching
TW201025940A (en) Method and system for boosting the downlink transmission rate
WO2007143916A1 (fr) procédé de déclenchement DE rapport d&#39;informationS DE PLANIFICATION dans un canal dédié amélioré et UN dispositif d&#39;abonné
WO2013016971A1 (zh) 一种分组交换网中数据包发送和接收的方法及装置
RU2392752C2 (ru) Способ передачи данных и способ повторной передачи данных
JP3968317B2 (ja) 無線基地局装置
JP2010537593A (ja) リソース、ネットワーク要素及びユーザ機器をスケジューリングするための方法

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: 09716292

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 12920866

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09716292

Country of ref document: EP

Kind code of ref document: A1