CN103944835B - 一种在Ping过程中实现调度的方法和装置 - Google Patents

一种在Ping过程中实现调度的方法和装置 Download PDF

Info

Publication number
CN103944835B
CN103944835B CN201310020135.XA CN201310020135A CN103944835B CN 103944835 B CN103944835 B CN 103944835B CN 201310020135 A CN201310020135 A CN 201310020135A CN 103944835 B CN103944835 B CN 103944835B
Authority
CN
China
Prior art keywords
learning
ping
period
scheduling
module
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310020135.XA
Other languages
English (en)
Other versions
CN103944835A (zh
Inventor
李美娟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201310020135.XA priority Critical patent/CN103944835B/zh
Priority to PCT/CN2013/085917 priority patent/WO2014110926A1/zh
Priority to US14/759,743 priority patent/US9660925B2/en
Priority to EP13871595.8A priority patent/EP2947830B1/en
Publication of CN103944835A publication Critical patent/CN103944835A/zh
Application granted granted Critical
Publication of CN103944835B publication Critical patent/CN103944835B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/103—Active monitoring, e.g. heartbeat, ping or trace-route with adaptive polling, i.e. dynamically adapting the polling rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1221—Wireless traffic scheduling based on age of data to be sent
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H04L2012/6489—Buffer Management, Threshold setting, Scheduling, Shaping

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种在Ping过程中实现调度的方法和装置，基站的MAC层进行针对UE流量的学习，根据学习结果确定UE当前是否在进行Ping，并在确定UE当前是在进行Ping时确定UE发送数据包的周期，根据该周期进行预调度。本发明在Ping过程中实现调度的技术中，高层可以向MAC层报告流量统计，由MAC层基于所设置的学习周期进行连续的学习，从而判断出UE是否在进行Ping，并在确定UE当前是在进行Ping时确定Ping的周期，从而预测下一个Ping的到来，以进行预调度，节省了UE发送SR的时间，这样既考虑了Ping的时延，也可以在网络中长期使能，不影响系统的流量。

Description

一种在Ping过程中实现调度的方法和装置
技术领域
本发明涉及通信领域，具体涉及一种在因特网包探索(Packet Internet Grope，Ping)过程中实现调度的方法和装置。
背景技术
Ping用于测试网络连接，用于Ping的数据包的大小固定，且周期发送，Ping主要关注的是时延，时延越小越好。此处的Ping通常指上行Ping，对于下行，当业务到来时，基站(Evolved Node B，eNB)可以直接根据其缓冲区中的业务数据进行调度。
对于上行Ping，常用的调度方法有两种：一种方法是不采用预调度方案，在业务到来时触发用户设备(User Equipment，UE)发送调度请求(Scheduling Request，SR)，eNB进行DCI0授权以使UE能进行缓存状态报告(Buffer Status Reporting，BSR)的上报。UE上报BSR后，eNB根据BSR的大小进行DCI0授权，然后根据该DCI0的授权进行上行Ping的调度。这种方法的不足在于时延过大。
另一种方法是：在业务触发UE发送SR后，eNB给UE的授权足够大，使得UE的业务直接被调度，其中eNB给UE的授权是通过DCI0下发的。虽然这种方法能够降低Ping的时延，但是首先需要确定UE是在进行Ping，这样才能够有效利用上行资源；否则，如果eNB收到SR后就进行较大的授权，有可能UE并未在进行Ping，使得UE可能发送较多的填充(Padding)，导致系统的有效容量较低。
发明内容
有鉴于此，本发明的主要目的在于提供一种在Ping过程中实现调度的方法和装置，以降低Ping的时延。
为达到上述目的，本发明的技术方案是这样实现的：
一种在Ping过程中实现调度的方法，该方法包括：
基站的MAC层进行针对UE流量的学习，根据学习结果确定UE当前是否在进行Ping，并在确定UE当前是在进行Ping时确定UE发送数据包的周期，根据该周期进行预调度。
进行所述学习的时间长度是w*Δ，并将该时间长度作为一个学习周期；其中，Δ为一个学习周期内学习的次数，w为每次学习的时长；
将在学习周期内所学习到的状态设置为状态数组；
根据之前的学习周期的学习结果决定之后的学习周期内是否进行预调度。
所述确定UE当前是否在进行Ping的方法为：
比较状态数组中相邻或具有固定间隔的值是否相等，如果相等并且该值代表UE当前是在进行Ping，那么确定UE当前是在进行Ping。
确定所述周期的方法为：
对学习周期内每次存储流量的时刻进行求差值，得到的差值中出现频率最高的差值即为UE发送数据包的周期。
该方法还包括：高层向MAC层周期性发送用于进行所述学习的流量统计。
一种在Ping过程中实现调度的装置，该装置包括学习模块、判决模块、预调度模块；其中，
所述学习模块，用于进行针对UE流量的学习，并将学习结果通知所述判决模块；
所述判决模块，用于根据收到的学习结果确定UE当前是否在进行Ping，并在确定UE当前是在进行Ping时确定UE发送数据包的周期，再将该周期通知所述预调度模块；
所述预调度模块，用于根据收到的所述周期进行预调度。
进行所述学习的时间长度是w*Δ，并将该时间长度作为一个学习周期；其中，Δ为一个学习周期内学习的次数，w为每次学习的时长；
所述学习模块用于将在学习周期内所学习到的状态设置为状态数组；
所述预调度模块用于根据之前的学习周期的学习结果决定之后的学习周期内是否进行预调度。
所述判决模块在确定UE当前是否在进行Ping时，用于：
比较状态数组中相邻或具有固定间隔的值是否相等，如果相等并且该值代表UE当前是在进行Ping，那么确定UE当前是在进行Ping。
所述判决模块在确定所述周期时，用于：
对学习周期内每次存储流量的时刻进行求差值，得到的差值中出现频率最高的差值即为UE发送数据包的周期。
所述学习模块还用于：接收高层向MAC层周期性发送的用于进行所述学习的流量统计。
本发明在Ping过程中实现调度的技术，高层可以向MAC层报告流量统计，由MAC层基于所设置的学习周期进行连续的学习，从而判断出UE当前是否在进行Ping，并在确定UE当前是在进行Ping时确定UE发送数据包的周期，从而预测下一个用于Ping的数据包的到来，以进行预调度，节省了UE发送SR的时间，这样降低了UE进行Ping的时延，并且本发明可以在网络中一直使用，不影响系统的流量。
附图说明
图1为本发明实施例在Ping过程中实现调度的流程简图；
图2为本发明实施例中进行学习的原理示意图；
图3为本发明实施例中预测Ping及UE发送数据包的周期的流程图。
具体实施方式
在实际应用中，可以进行如图1所示的操作，由学习模块进行针对流量的学习，并将学习结果通知判决模块，由判决模块根据收到的学习结果确定UE当前是否在进行Ping，并在确定UE当前是在进行Ping时确定UE发送数据包的周期，再将该周期通知预调度模块，由预调度模块根据收到的所述周期进行预调度。
在进行预调度时，eNB可以主动下发上行授权DCI0，UE根据该授权进行业务的发送。若UE有用于上行Ping的数据包要发送，UE根据eNB下发的DCI0(即上行授权)，进行相应数据包的发送，下发的该DCI0的目的是让UE发送它的用于Ping的数据包。
上述的学习模块、判决模块、预调度模块可以设置于MAC层中。另外，判决模块可以包括Ping判决模块、周期判决模块；其中，Ping判决模块可以根据收到的学习结果确定UE当前是否在进行Ping，并在确定UE当前是在进行Ping时通知周期判决模块，由周期判决模块确定UE发送数据包的周期，再将该周期通知预调度模块。
具体而言，高层可以周期性(如：每A毫秒(ms))向MAC层报告这段时间内的流量统计，该流量统计能够被学习模块接收。基于如图2所示的原理，可以设置学习模块进行学习的时间长度是w*Δ，并将该时间长度作为一个学习周期；其中，Δ为一个学习周期内学习的次数，w为每次学习的时长。可以根据之前的学习周期的学习结果决定之后的学习周期内是否进行预调度，如：通过第一个学习周期的学习结果，来决定第二个学习周期内是否进行预调度；通过第二个学习周期的学习结果，来决定第三个学习周期内是否进行预调度，依次类推。可以将在学习周期内所学习到的状态设置为状态数组，上述的学习过程是一直在进行的。
通过学习模块的学习，可以得出一个学习周期内的状态，可以将该状态构成状态数组并输入判决模块，由判决模块确定UE当前是否在进行Ping(如：根据状态数组中相邻或固定间隔的状态值确定UE当前是否在进行Ping)。如果判决模块的判断结果为UE当前不是在进行Ping，则执行后续的正常流程；如果判决模块的判断结果为UE当前是在进行Ping，则确定UE发送数据包的周期(如：通过对所述状态值的判断，以及相应的各个峰值的流量的判断，选择合适的峰值以确定周期)。
之后，判决模块将已确定的UE发送数据包的周期通知预调度模块，由预调度模块进行预调度，使得UE尽可能不发SR，因此UE的Ping时延能够有效减小。
下面结合具体实施例对本发明进一步地详细描述。
进行学习时，可以从UE接入后就开始学习，所述学习主要是基于高层对传成功的流量的统计。高层每A毫秒向MAC层报告这段时间内的流量统计，该流量统计能够被学习模块接收。可以设置学习模块进行学习的时间长度是w*Δ，并将该时间长度作为一个学习周期，可以根据之前的学习周期的学习结果决定之后的学习周期内是否进行预调度，如：通过第一个学习周期的学习结果，来决定第二个学习周期内是否进行预调度；通过第二个学习周期的学习结果，来决定第三个学习周期内是否进行预调度，依次类推。可以将在学习周期内所学习到的状态设置为状态数组，上述的学习过程是一直在进行的。通过学习求出状态数组[StateValue1,StateValue2,StateValue3…StateValue(Δ-1)，StateValueΔ]中的各值。
可以比较状态数组中相邻或固定间隔的值是否相等，如果相等并且该值代表UE当前是在进行Ping，那么可以确定UE当前是在进行Ping。如果判断结果为UE当前不是在进行Ping，则执行后续的正常流程；如果判断结果为UE当前是在进行Ping，则确定UE发送数据包的周期，如：对学习周期内存储的值的时间点进行求差值，得到的差值中出现频率最高的差值即为Ping的周期。
在具体应用时，可以执行如图3所示的流程，该流程可以表现为以下的两个实施例。
实施例一：
对于LTE的非确认模式(Unacknowledged Mode，UM)下的Ping，可以通过高层解析判断出UE是否在进行Ping，可以避免高层解析的过程，通过MAC层的学习实现预调度，首先可以设单位窗的长度w＝500ms，Δ＝4，α＝0.2。接下来执行以下步骤：
S101：开始；
S102：UE在进行初始接入时，eNB在MAC层设置一定时器，定时器超时时开始学习UE的流量的规律，进入S103_1；
具体而言，在MAC层建立UE实例时，启动一定时器，该定时器的定时长度设置为T毫秒。定时器超时时，则认为UE的初始随机接入过程完成。
高层从UE发送前导码(Preamble)时就开始进行流量的统计，每隔m毫秒把流量的统计值报告给MAC层，无论对于GBR还是NGBR业务，由于要保证在一定的窗长内传输的比特数是一定的，所以如果UE当前发送的是在Ping过程中的数据包，则该数据包的大小是一定的，周期也是一定的，因此流量也是一定的。
S103_1：设置一固定长度为“w”毫秒的单位窗，记录该单位窗内高层报告给MAC层的流量值的大小以及对应的时刻，并求取流量的最大值；
具体的学习过程如下：
学习的时间长度是w*Δ，并将该时间长度作为一个学习周期，通过第一个学习周期的学习结果，来决定第二个学习周期内是否进行预调度；通过第二个学习周期的学习结果，来决定第三个学习周期内是否进行预调度，依次类推，每个学习周期内学习到的状态数组[StateValue1,StateValue2,StateValue3…StateValue(Δ-1)，StateValueΔ]在下个学习周期开始时都要初始化为[0,0,0…0,0]，学习的过程是一直在进行的。
设状态值StateValuex的初始值为0；x＝1，2，3…Δ-1，Δ；其中Δ表示连续学习的次数，S103_2至S103_8为一次学习过程。通过连续Δ次的学习后求出一个状态数组[StateValue1，StateValue2,StateValue3…StateValue(Δ-1)，StateValue]，具体步骤如下：
S103_2：设置一个固定长度为“w”毫秒的单位窗，记录该单位窗内用户面报告给MAC层的流量值的大小Thr1_x，Thr2_x…Thrm_x及对应的时刻t1_x，t2_x…tm_x；求γ＝max(Thr1_x，Thr2_x…Thrm_x)；其中w的单位为毫秒；统计(Thr1_x，Thr2_x…Thrm_x)中大于αγ的个数，将该个数设为n，其中，0<α<1；
S103_3：判断1≤n≤θ是否成立，若成立，则执行S103_4；否则，执行S103_5；
S103_4：赋状态值StateValuex为1(确认UE当前是在进行Ping)；进入S104；
S103_5：判断n>θ是否成立，若成立，执行S103_6；否则执行S103_7；
S103_6：赋状态值StateValuex为2；清除已储存的(Thr1_x，Thr2_x…Thrm_x)及(t1_x，t2_x…tm_x)；进入S104；
S103_7：判断n＝0是否成立，若成立，执行S103_8；否则，进入是S104；
S103_8：StateValuex不变，即为0；清除已储存的(Thr1_x，Thr2_x…Thrm_x)及(t1_x，t2_x…tm_x)；进入S104；
S104：重复S103_1至S103_8，求出状态数组[StateValue1,StateValue2,StateValue3…StateValue(Δ-1)，StateValue]中各值。
S105：通过学习到的内容判断UE当前是否在进行Ping；
若(StateValueΔ＝StateValue(Δ-2)，且StateValueΔ＝1)；
或(StateValue(Δ-1)＝StateValue(Δ-3)，且StateValue(Δ-1)＝1)；
或(StateValue(Δ)＝StateValue(Δ-3)，且StateValue(Δ)＝1)；
则认为UE当前是在进行Ping；否则认为UE在被动态调度或未做业务，进而根据实际情况进行调度；
S106：选取状态值为1的窗进行周期的判断；具体为：
通过连续Δ次的学习，存储的流量值为：
[(Thr1_1,Thr2_1…Thrm_1),(Thr1_2,Thr2_2…Thrm_2)…(Thr1_Δ,Thr2_Δ…Thrm_Δ)]；
对应的时刻为：
[(t1_1,t2_1…tm_1),(t1_2,t2_2…tm_2)…(t1_Δ,t2_Δ…tm_Δ)]；
注：以上两个数组中存储的数值都是StateValuex＝1的情况下对应的值。
把连续Δ次学习周期内存储的值[(t1_1,t2_1…tm_1),(t1_2,t2_2…tm_2)…(t1_Δ,t2_Δ…tm_Δ)]进行相邻两两求差值；即[(t2_1-t1_1)…(tm_1-t(m-1)_1)，(t1_2-tm_1)….]；
通过上步操作得到一个状态数组，统计该状态数组内出现频率最高的数值ξ，则ξ即为Ping过程中UE发送数据包的周期。当ξ不唯一时(例如：ξ1，ξ2，ξ3)，可以进行以下处理：求平均值ξAverage＝mean(ξ1，ξ2，ξ3)；将ξAverage作为Ping过程中UE发送数据包的周期；将Ω＝max(|ξAverage-ξ1|，|ξAverage-ξ2|，ξAverage-ξ3)作为判断下一个Ping时刻的窗的波动范围。
S107：对预调度窗口进行预调度。
如图2所示，如果通过第一个学习周期的学习判断UE当前是在进行Ping，则对第二个学习周期进行预调度。首先是要把第二个学习周期中的第一个流量不为0且认为是Ping的点η找出来，以便于根据Ping过程中UE发送数据包的周期预测下一个Ping时刻的到来。
η的确定方法很多，比如：
通过连续Δ次的学习，存储的流量值为[(Thr1_1,Thr2_1…Thrm_1),(Thr1_2,Thr2_2…Thrm_2)…(Thr1_Δ,Thr2_Δ…Thrm_Δ)]；把状态数组中的[(Thr1_(Δ-3),Thr2_(Δ-3)…Thrm_(Δ-3)),(Thr1_(Δ-2),Thr2_(Δ-2)…Thrm_(Δ-2)),(Thr1_(Δ-1),Thr2_(Δ-1)…Thrm_(Δ-1)),(Thr1_Δ,Thr2_Δ…Thrm_Δ)]求平均，记为
η要满足的条件：0<β<1；
预调度窗的大小可以为PreSchWin＝max(Ω,τ*ξAverage)，其中0<τ<1；
S108：结束。
实施例二
测速类网站不同于普通的网站，对于普通网站，Ping业务的数据包可由高层解出，以判断此数据包是否为Ping过程中发出的。但是对于测速类网站，高层无法通过解包进行Ping的判断，而是需要周期性地发送固定大小的数据包以进行时延的测试。在本实施例中，可以通过MAC层的学习来判断Ping过程中UE发送数据包的周期及大小，进而进行预调度，使得时延缩短。
首先可以设单位窗的长度w＝500ms，Δ＝6，α＝0.25。接下来执行以下步骤：
S101：开始；
S102：LTE初始随机接入时，设置一定时器，定时器超时时开始学习UE的流量的规律，进入S103_1；
具体而言，在MAC层建立UE实例时，启动一定时器，该定时器的定时长度设置为T毫秒。定时器超时时，则认为UE的初始随机接入过程完成。
高层从UE发送Preamble时就开始进行流量的统计，每隔m毫秒把流量的统计值报告给MAC层，无论对于GBR还是NGBR业务，由于要保证在一定的窗长内传输的比特数是一定的，所以如果UE当前发送的是在Ping过程中的数据包，则该数据包的大小是一定的，周期也是一定的，因此流量也是一定的。
S103_1：设置一固定长度为“w”毫秒的单位窗，记录该单位窗内高层报告给MAC层的流量值的大小以及对应的时刻，并求取流量的最大值；
具体的学习过程如下：
学习的时间长度是w*Δ，并将该时间长度作为一个学习周期，通过第一个学习周期的学习结果，来决定第二个学习周期内是否在进行预调度；通过第二个学习周期的学习结果，来决定第三个学习周期内是否在进行预调度，依次类推，每个学习周期内学习到的状态数组[StateValue1,StateValue2,StateValue3…StateValue(Δ-1)，StateValueΔ]在下个学习周期开始时刻都要初始化为[0,0,0…0,0]，学习的过程是一直在进行的。
设状态值StateValuex的初始值为0；x＝1，2，3…Δ-1，Δ，其中Δ表示连续学习的次数，S103_2至S103_8为一次学习过程。通过连续Δ次的学习后求出一个状态数组[StateValue1，StateValue2,StateValue3…StateValue(Δ-1)，StateValue]，具体步骤如下：
S103_2：设置一个固定长度为“w”毫秒的单位窗，记录该单位窗内用户面报告给MAC层的流量值的大小Thr1_x，Thr2_x…Thrm_x及对应的时刻t1_x，t2_x…tm_x；求γ＝max(Thr1_x，Thr2_x…Thrm_x)；其中w的单位为毫秒；统计(Thr1_x，Thr2_x…Thrm_x)中大于αγ的个数，将该个数设为n，其中，0<α<1；
S103_3：判断1≤n≤θ是否成立，若成立，则执行S103_4；否则，执行S103_5；
S103_4：赋状态值StateValuex为1(确认UE当前是在进行Ping)；进入S104；
S103_5：判断n>θ是否成立，若成立，执行S103_6；否则执行S103_7；
S103_6：赋状态值StateValuex为2；清除已储存的(Thr1_x，Thr2_x…Thrm_x)及(t1_x，t2_x…tm_x)；进入S104；
S103_7：判断n＝0是否成立，若成立，执行S103_8；否则，进入S104；
S103_8：StateValuex不变，即为0；清除已储存的(Thr1_x，Thr2_x…Thrm_x)及(t1_x，t2_x…tm_x)；进入S104；
S104：重复S103_1至S103_8，通过以上步骤求出状态数组[StateValue1,StateValue2,StateValue3…StateValue(Δ-1)，StateValue]中各值。
S105：通过学习到的内容进行判断UE当前是否在进行Ping；
若(StateValueΔ＝StateValue(Δ-2)，且StateValueΔ＝1)；
或(StateValue(Δ-1)＝StateValue(Δ-3)，且StateValue(Δ-1)＝1)；
或(StateValue(Δ)＝StateValue(Δ-3)，且StateValue(Δ)＝1)；
则认为该UE当前是在进行Ping；否则认为UE在被动态调度或未做业务，进而根据实际情况进行调度；
S106：选取状态值为1的窗进行周期的判断；具体为：
通过连续Δ次的学习，存储的流量值为：
[(Thr1_1,Thr2_1…Thrm_1),(Thr1_2,Thr2_2…Thrm_2)…(Thr1_Δ,Thr2_Δ…Thrm_Δ)]；
对应的时刻为：
[(t1_1,t2_1…tm_1),(t1_2,t2_2…tm_2)…(t1_Δ,t2_Δ…tm_Δ)]；
注：以上两个数组中存储的数值都是StateValuex＝1的情况下对应的值。
把连续Δ次学习周期内存储的值[(t1_1,t2_1…tm_1),(t1_2,t2_2…tm_2)…(t1_Δ,t2_Δ…tm_Δ)]进行相邻两两求差值；即[(t2_1-t1_1)…(tm_1-t(m-1)_1)，(t1_2-tm_1)….]；
通过上步操作得到一个状态数组，统计该状态数组内出现频率最高的数值ξ，则ξ即为Ping过程中UE发送数据包的周期。当ξ不唯一时(例如：ξ1，ξ2，ξ3)，可以进行以下处理：求平均值ξAverage＝mean(ξ1，ξ2，ξ3)；将ξAverage作为Ping过程中UE发送数据包的周期；将Ω＝max(|ξAverage-ξ1|，|ξAverage-ξ2|，ξAverage-ξ3)作为判断下一个Ping时刻的窗的波动范围。
S107：对预调度窗口进行预调度。
如图2所示，如果通过第一个学习周期的学习判断UE当前是在进行Ping，则对第二个学习周期进行预调度。首先是要把第二个学习周期中的第一个流量不为0且认为是Ping的点η找出来，以便于根据Ping过程中UE发送数据包的周期预测下一个Ping时刻的到来。
η的确定方法很多，比如：
通过连续Δ次的学习，存储的流量值为[(Thr1_1,Thr2_1…Thrm_1),(Thr1_2,Thr2_2…Thrm_2)…(Thr1_Δ,Thr2_Δ…Thrm_Δ)]；把状态数组中的[(Thr1_(Δ-3),Thr2_(Δ-3)…Thrm_(Δ-3)),(Thr1_(Δ-2),Thr2_(Δ-2)…Thrm_(Δ-2)),(Thr1_(Δ-1),Thr2_(Δ-1)…Thrm_(Δ-1)),(Thr1_Δ,Thr2_Δ…Thrm_Δ)]求平均，记为
η要满足的条件：0<β<1；
预调度窗的大小可以为PreSchWin＝max(Ω,τ*ξAverage)，其中0<τ<1；
S108：结束。
可见，本发明装置包括学习模块、判决模块、预调度模块；其中，
所述学习模块，用于进行针对UE流量的学习，并将学习结果通知所述判决模块；
所述判决模块，用于根据收到的学习结果确定UE当前是否在进行Ping，并在确定UE当前是在进行Ping时确定UE发送数据包的周期，再将该周期通知所述预调度模块；
所述预调度模块，用于根据收到的所述周期进行预调度。
进行所述学习的时间长度是w*Δ，并将该时间长度作为一个学习周期；其中，Δ为一个学习周期内学习的次数，w为每次学习的时长；
所述学习模块用于将在学习周期内所学习到的状态设置为状态数组；
所述预调度模块用于根据之前的学习周期的学习结果决定之后的学习周期内是否进行预调度。
所述判决模块在确定UE当前是否在进行Ping时，用于：
比较状态数组中相邻或具有固定间隔的值是否相等，如果相等并且该值代表UE当前是在进行Ping，那么确定UE当前是在进行Ping。
所述判决模块在确定所述周期时，用于：
对学习周期内存储的值的时间点进行求差值，得到的差值中出现频率最高的差值即为UE发送数据包的周期。
所述学习模块还用于：接收高层向MAC层周期性发送的用于进行所述学习的流量统计。
综上所述可见，无论是方法还是支持该方法的装置，本发明在Ping过程中实现调度的技术中，高层可以向MAC层报告流量统计，由MAC层基于所设置的学习周期进行连续的学习，从而判断出UE当前是否在进行Ping，并在确定UE当前是在进行Ping时确定UE发送数据包的周期，从而预测下一个用于Ping的数据包的到来，以进行预调度，节省了UE发送SR的时间，这样降低了UE进行Ping的时延，并且本发明可以在网络中一直被使用，不影响系统的流量。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (6)

1.一种在因特网包探索Ping过程中实现调度的方法，其特征在于，该方法包括：
基站的MAC层进行针对用户设备UE流量的学习，根据学习结果确定UE当前是否在进行Ping，并在确定UE当前是在进行Ping时确定UE发送数据包的周期，根据该周期进行预调度；确定所述周期的方法为：
对学习周期内每次存储流量的时刻进行相邻两两求差值，得到的差值中出现频率最高的差值即为UE发送数据包的周期；
进行所述学习的时间长度是w*Δ，并将该时间长度作为一个学习周期；其中，Δ为一个学习周期内学习的次数，w为每次学习的时长；将在学习周期内所学习到的状态设置为状态数组；
所述确定UE当前是否在进行Ping的方法为：比较状态数组中相邻或具有固定间隔的值是否相等，如果相等并且该值代表UE当前是在进行Ping，那么确定UE当前是在进行Ping。
2.根据权利要求1所述的方法，其特征在于，根据之前的学习周期的学习结果决定之后的学习周期内是否进行预调度。
3.根据权利要求1所述的方法，其特征在于，该方法还包括：高层向MAC层周期性发送用于进行所述学习的流量统计。
4.一种在Ping过程中实现调度的装置，其特征在于，该装置包括学习模块、判决模块、预调度模块；其中，
所述学习模块，用于进行针对UE流量的学习，并将学习结果通知所述判决模块；进行所述学习的时间长度是w*Δ，并将该时间长度作为一个学习周期；其中，Δ为一个学习周期内学习的次数，w为每次学习的时长；所述学习模块还用于将在学习周期内所学习到的状态设置为状态数组；所述判决模块，用于根据收到的学习结果确定UE当前是否在进行Ping，并在确定UE当前是在进行Ping时确定UE发送数据包的周期，再将该周期通知所述预调度模块；
所述判决模块在确定UE当前是否在进行Ping时，用于：比较状态数组中相邻或具有固定间隔的值是否相等，如果相等并且该值代表UE当前是在进行Ping，那么确定UE当前是在进行Ping；
所述判决模块在确定所述周期时，用于：
对学习周期内每次存储流量的时刻进行相邻两两求差值，得到的差值中出现频率最高的差值即为UE发送数据包的周期；
所述预调度模块，用于根据收到的所述周期进行预调度。
5.根据权利要求4所述的装置，其特征在于，所述预调度模块用于根据之前的学习周期的学习结果决定之后的学习周期内是否进行预调度。
6.根据权利要求4所述的装置，其特征在于，所述学习模块还用于：接收高层向MAC层周期性发送的用于进行所述学习的流量统计。
CN201310020135.XA 2013-01-18 2013-01-18 一种在Ping过程中实现调度的方法和装置 Active CN103944835B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201310020135.XA CN103944835B (zh) 2013-01-18 2013-01-18 一种在Ping过程中实现调度的方法和装置
PCT/CN2013/085917 WO2014110926A1 (zh) 2013-01-18 2013-10-24 一种在Ping过程中实现调度的方法和装置
US14/759,743 US9660925B2 (en) 2013-01-18 2013-10-24 Method and apparatus for implementing scheduling in Ping process
EP13871595.8A EP2947830B1 (en) 2013-01-18 2013-10-24 Method and apparatus for implementing scheduling in ping process

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310020135.XA CN103944835B (zh) 2013-01-18 2013-01-18 一种在Ping过程中实现调度的方法和装置

Publications (2)

Publication Number Publication Date
CN103944835A CN103944835A (zh) 2014-07-23
CN103944835B true CN103944835B (zh) 2018-02-13

Family

ID=51192324

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310020135.XA Active CN103944835B (zh) 2013-01-18 2013-01-18 一种在Ping过程中实现调度的方法和装置

Country Status (4)

Country Link
US (1) US9660925B2 (zh)
EP (1) EP2947830B1 (zh)
CN (1) CN103944835B (zh)
WO (1) WO2014110926A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105578504A (zh) * 2015-12-11 2016-05-11 京信通信系统（广州）有限公司 一种lte系统中减少ping时延的方法及装置
CN105722122A (zh) * 2016-04-18 2016-06-29 京信通信技术(广州)有限公司 一种优化用户面时延的方法及装置
CN110035553B (zh) * 2019-04-17 2022-11-25 维沃移动通信有限公司 资源调度请求方法、装置和移动终端
US11658892B2 (en) * 2020-03-31 2023-05-23 Mavenir Networks, Inc. Ping latency optimization
US11812511B2 (en) * 2020-03-31 2023-11-07 Mavenir Networks, Inc. TCP acknowledgment latency optimization
CN115734363A (zh) * 2021-08-31 2023-03-03 中兴通讯股份有限公司 数据调度方法、系统、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101742564A (zh) * 2009-12-31 2010-06-16 中兴通讯股份有限公司 一种hsupa网络的授权分配方法及装置
CN102014508A (zh) * 2009-09-04 2011-04-13 中兴通讯股份有限公司 一种半静态调度重激活的方法及基站
CN102217405A (zh) * 2011-06-30 2011-10-12 华为技术有限公司 一种数据交互方法、设备和系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4016728B2 (ja) 2002-06-05 2007-12-05 日本電気株式会社 音声パケット優先制御装置とその方法
EP2765728B1 (en) 2007-02-05 2018-04-18 Telefonaktiebolaget LM Ericsson (publ) Improved L1 control signaling for UTRAN HSDPA
US8369304B2 (en) 2010-01-08 2013-02-05 Samsung Electronics Co., Ltd. Methods to reduce power for asynchronous internet message protocols
US8504041B2 (en) 2011-06-08 2013-08-06 Telefonaktiebolaget Lm Ericsson (Publ) Network elements providing communications with pooled switching centers and related methods
EP3133889B1 (en) * 2011-12-09 2019-03-27 Telefonaktiebolaget LM Ericsson (publ) Scheduling of delay-sensitive traffic

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102014508A (zh) * 2009-09-04 2011-04-13 中兴通讯股份有限公司 一种半静态调度重激活的方法及基站
CN101742564A (zh) * 2009-12-31 2010-06-16 中兴通讯股份有限公司 一种hsupa网络的授权分配方法及装置
CN102217405A (zh) * 2011-06-30 2011-10-12 华为技术有限公司 一种数据交互方法、设备和系统

Also Published As

Publication number Publication date
EP2947830A4 (en) 2015-12-30
US9660925B2 (en) 2017-05-23
EP2947830A1 (en) 2015-11-25
WO2014110926A1 (zh) 2014-07-24
US20150358247A1 (en) 2015-12-10
CN103944835A (zh) 2014-07-23
EP2947830B1 (en) 2018-09-19

Similar Documents

Publication Publication Date Title
CN103944835B (zh) 一种在Ping过程中实现调度的方法和装置
Madueño et al. Assessment of LTE wireless access for monitoring of energy distribution in the smart grid
EP2394458B1 (en) Method and apparatus for estimating a quantity of mobile terminals per quality of service class identifier
RU2601433C2 (ru) Способ и устройство для приема широковещательной/многоадресной передачи мультимедиа в системе мобильной связи
CN101984719B (zh) M2m的下行控制信息资源复用方法及设备
JP2022513276A (ja) 通信ネットワークにおいて輻輳を制御する方法及び装置
KR101176911B1 (ko) 스케줄링 요청을 위한 방법 및 장치
US9736702B2 (en) System and method for quality of service control
EP2847941B1 (en) Systems and methods to provision quality of service sensitive devices in wireless local area networks
US9930690B2 (en) System and method for processing buffer status reports in random access procedures
US10285088B2 (en) Methods and apparatus for minimization of drive testing
US20200236597A1 (en) Transmission opportunity control method and apparatus
Nielsen et al. A tractable model of the LTE access reservation procedure for machine-type communications
US20140071910A1 (en) Mobile Terminal and Access Method for Enhanced Uplink Random Access Channel
Chang et al. Coordinated random access management for network overload avoidance in cellular machine-to-machine communications
Foddis et al. On RACH preambles separation between human and machine type communication
Ouaissa et al. QoS hybrid uplink scheduler based on service type for M2M communications in LTE networks
US9504053B2 (en) Methods for scheduling communication resources to a wireless device and scheduling device
CN104320815A (zh) 一种用于提高无线局域网络吞吐量的数据传输策略
Wang et al. A new MAC scheme in cognitive network for different priority of secondary users
TW201547310A (zh) 基地台與無線網路排程方法
Abdalla et al. QoE preserving resource scheduling for M2M terminals and human users in LTE networks
Li et al. Capacity Analysis of Delay-Sensitive Traffic over LTE Networks in Unlicensed Spectrum
Jukic et al. Performance modelling of MAC protocol for GPRS
Giambene et al. Non-saturated analysis of the contention-based access in WiMAX

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant