WO2011147164A1 - 一种存储数据包的方法及设备 - Google Patents

一种存储数据包的方法及设备 Download PDF

Info

Publication number
WO2011147164A1
WO2011147164A1 PCT/CN2010/078682 CN2010078682W WO2011147164A1 WO 2011147164 A1 WO2011147164 A1 WO 2011147164A1 CN 2010078682 W CN2010078682 W CN 2010078682W WO 2011147164 A1 WO2011147164 A1 WO 2011147164A1
Authority
WO
WIPO (PCT)
Prior art keywords
data packet
array
retrieved
sliding window
frame number
Prior art date
Application number
PCT/CN2010/078682
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 中兴通讯股份有限公司
Publication of WO2011147164A1 publication Critical patent/WO2011147164A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9031—Wraparound memory, e.g. overrun or underrun detection
    • 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/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9084—Reactions to storage capacity overflow
    • H04L49/9089—Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
    • H04L49/9094—Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element

Definitions

  • the present invention relates to the field of wireless communications, and more particularly to a method and apparatus for storing data packets of a radio link control layer protocol entity in a Long Term Evolution (LTE) system.
  • LTE Long Term Evolution
  • the sliding window mechanism is used to implement flow control.
  • the sliding window is half of the maximum frame number.
  • the maximum frame number of the AM (acknowledgement mode) entity of the RLC is 1024.
  • the send window size on the sending side is 512.
  • Such a window has an AM send window, a rearrangement window specified in the RLC protocol, and a UM (non-acknowledgement mode) rearrangement window, which requires a storage and retrieval mechanism to guarantee.
  • the general strategy for capturing is to use the data storage structure of the circular queue.
  • a one-dimensional array is provided.
  • the number of address spaces of the array is the same as the maximum frame number, and the frame number is the same as the array index. That is, the data packet can be stored and retrieved by using the frame number as an array subscript, as shown in FIG.
  • the existing practice is very simple, but the address space of a window is wasted, because only the address space of one window is actually used according to the protocol, that is, half of the address space is wasted.
  • eNB evolved Node B
  • UEs User Equipments
  • the address space is wasted. Calculated as follows:
  • the technical problem to be solved by the present invention is to provide a method and a device for storing data packets, thereby improving the utilization of the address space.
  • the present invention discloses a method for storing a data packet, comprising: setting a value of an address space of an array for storing a data packet equal to a size of a sliding window a value, where each address space corresponds to an array subscript; when the data packet is to be cached, an array subscript corresponding to the data packet to be cached is determined according to a frame number of the data packet to be buffered and a size value of the sliding window, And store the data packet to be cached into the address space corresponding to the determined array index.
  • the step of determining an array subscript corresponding to the data packet to be buffered according to the frame number of the data packet to be buffered and the size of the sliding window includes:
  • the remainder of dividing the frame number of the data packet to be buffer divided by the size value of the sliding window is determined as the array index corresponding to the data packet to be buffered.
  • the method further includes: when it is required to retrieve the data packet, determining an array subscript corresponding to the data packet to be retrieved according to a frame number of the data packet to be retrieved and a size value of the sliding window, and corresponding to the determined array subscript Get the data packet to be retrieved in the address space.
  • the step of determining the array subscript corresponding to the data packet to be retrieved according to the frame number of the data packet to be retrieved and the size value of the sliding window includes:
  • the remainder of dividing the frame number of the packet to be retrieved by the size of the sliding window is determined as the array subscript corresponding to the packet to be retrieved.
  • the space value of the array for storing the data packet and the size value of the sliding window are both equal to half of the maximum frame number.
  • the invention also discloses an apparatus for storing a data packet, comprising a setting module and a processing module, wherein:
  • the setting module is set to: set an array of stored data packets, and the value of the address space of the set array is equal to the size of the sliding window, and each address space corresponds to an array subscript;
  • the processing module is configured to: when buffering a data packet, determine an array subscript corresponding to the data packet to be buffered according to a frame number of the data packet to be buffered and a size value of the sliding window, and store the data packet to be cached Go to the address space corresponding to the determined array subscript.
  • the processing module is configured to: determine, according to a frame number of the data packet to be buffered and a size value of the sliding window, an array subscript finger corresponding to the data packet to be buffered:
  • the remainder of dividing the frame number of the packet to be buffered by the size of the sliding window is determined as The array subscript corresponding to the packet to be cached.
  • the processing module is further configured to: when the data packet needs to be retrieved, determine an array subscript corresponding to the data packet to be retrieved according to the frame number of the data packet to be retrieved and the size value of the sliding window, from the determined The data packet to be retrieved is obtained in the address space corresponding to the array subscript.
  • the processing module is configured to: determine an array subscript corresponding to the data packet to be retrieved according to a frame number of the data packet to be retrieved and a size value of the sliding window:
  • the remainder of dividing the frame number of the packet to be retrieved by the size of the sliding window is determined as the array subscript corresponding to the packet to be retrieved.
  • the setting module is set to: the spatial value of the set array for storing the data packet is equal to half of the maximum frame number.
  • the technical solution of the present invention reduces the address space by half, thereby improving the utilization of the address space.
  • FIG. 1 Schematic diagram of the existing method
  • Figure 2 Mapping of array subscripts and frame numbers in existing methods
  • Figure 3 is a flow chart of the method of the present invention.
  • Figure 4 is a diagram showing the relationship between the array subscript and the frame number in the embodiment
  • Figure 5 shows the relationship between the array subscript and the frame number in the embodiment.
  • the main idea of the present invention is to set the value of the address space of the array equal to the value of the window size (that is, half of the maximum frame number) based on the existing cyclic queue storage structure, and each address space in the array corresponds to an identifier. , called the array subscript, at this time, the mapping relationship between the array subscript and the frame number of the data packet is: The remainder of the data packet frame value divided by the window size value is the array subscript corresponding to the data packet. , that is, the data packet is stored in an address space corresponding to the index of the array, so that It is possible to fully utilize all the address spaces of the array.
  • a device for storing a data packet which can be placed on a transmitting end side or a receiving end side, and includes at least a setting module and a processing module. The functions of each module are described below.
  • a setting module configured to set an array of stored data packets, wherein the address space of the set array is equal to the size of the sliding window, that is, half of the maximum frame number, and each address space corresponds to an array index;
  • the setting module can use an array of data storage structures of the circular queue.
  • a processing module configured to: when the data packet is cached, determine an array subscript corresponding to the data packet according to the size of the SN and the sliding window of the data packet to be cached, and store the data packet to be cached into its corresponding array subscript Corresponding address space, and when retrieving the data packet, determining an array subscript corresponding to the data packet according to the size of the SN and the sliding window of the data packet to be retrieved, and substituting the address space corresponding to the determined array subscript Get the packet you want to retrieve.
  • the array subscript corresponding to the data packet to be cached the data packet
  • the array corresponding to the packet to be retrieved subscript the SN% sliding window size value of the packet.
  • a process of storing a data packet includes the following steps:
  • Step 300 Set a value of the address space of the array for storing the data packet to be equal to the size of the sliding window, that is, half of the maximum frame number, where each address space corresponds to an array subscript;
  • Step 301 When the data is cached When the packet is used, the frame number of the data packet to be buffered is divided by the remainder of the set sliding window size value as an array subscript corresponding to the data group address space of the buffered data packet;
  • Step 302 Store the data packet in an address space corresponding to the calculated array subscript;
  • Step 303 When retrieving the data packet, calculate a frame number of the data packet to be retrieved divided by a remainder of the set sliding window size value , the remainder is the array subscript corresponding to the data packet to be retrieved, The corresponding message (ie, the data packet) is obtained in the address space corresponding to the index of the array.
  • VT(A) (Acknowledge State variable) is the confirmation state variable
  • VT(MS) is the maximum transmission state variable (ie, the upper window limit)
  • VT(S) is the transmission state variable.
  • the maximum frame number of £ AM is 1024, and the corresponding send window size is 512.
  • VT(A) 2
  • ie the lower window limit 2
  • 2 ⁇ VT(S) ⁇ 514 , that is, the SN range to be stored is 2 to 513. And set the number of address spaces of the array to 512, and each address space corresponds to an array subscript.
  • VT S;> 2 that is, the SN of the data packet to be buffered is 2
  • the packet is encoded into an address space of the array subscript 511;
  • All of the data packets are stored in the corresponding address space.
  • the mapping relationship between the array subscript and the packet frame number is as shown in FIG.
  • the data packet is stored in an address space whose array is subscripted by 2;
  • the data packet is stored in an address space of the array subscript 511;
  • the stored data packet is obtained in the address space (ie, the data packet corresponding to the SN is 530).
  • the technical solution of the present invention reduces the address space by half compared with the prior art. Taking an AM bearer and having two sliding windows (transmission window, rearrangement window) as an example, when using the technical solution of the present invention, saving 512 * 4 bytes for each sliding window, saving 4 for one bearer K bytes memory space.
  • the technical solution of the present invention reduces the address space by half, thereby improving the utilization of the address space.

Landscapes

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

Abstract

本发明公开了一种存储数据包的方法及设备，涉及无线通信领域。本发明方法，包括：设置用于存储数据包的数组的地址空间的个数值等于滑动窗口的大小值，其中，每个地址空间对应一数组下标；当要缓存数据包时，根据所要缓存的数据包的帧号和所述滑动窗口的大小值确定所要缓存的数据包对应的数组下标，并将所要缓存的数据包存储到所确定的数组下标对应的地址空间中。与现有技术相比，本发明技术方案减少了一半的地址空间，从而提高了地址空间的利用率。

Description

一种存储数据包的方法及设备
技术领域
本发明涉及无线通信领域，尤其是长期演进（Long Term Evolution, LTE ) 系统内存储无线链路控制层协议实体的数据包的方法及设备。
背景技术
在 LTE的无线链路控制协议（ Radio Link Control, RLC )中， 利用滑窗 机制来实现流量控制， 滑动窗口为最大帧号的一半， 如 RLC的 AM (确认模 式） 实体的最大帧号为 1024, 则发送侧的发送窗口大小为 512。 这样的窗口 在 RLC协议中规定的有 AM的发送窗口， 重排窗口； UM (非确认模式） 的 重排窗口， 这需要一个存储和检索机制来保证。
目前一般釆取的策略是釆用环形队列的数据存储结构， 如附图 1所示， 即提供一个一维数组， 数组的地址空间个数与最大帧号相同， 帧号与数组下 标是相同的， 即可以通过帧号作为数组下标来存储和检索数据包， 如附图 2 所示。
由上可知， 现有做法固然很简单， 然而浪费了一个窗口的地址空间， 因 为根据协议实际上只有一个窗口的地址空间被用到， 即要有一半的地址空间 要浪费掉。 例如 1个演进型基站（evolved Node B, eNB )接入 20000个用户 设备 ( User Equipment, UE ) , 而每个 UE有 11个承载， 每个承载有 2个滑 窗时， 则浪费的地址空间如下式计算：
20000 * 11 * 2 * 512 * 4 - 10 Gbytes。
发明内容
本发明所要解决的技术问题是， 提供一种存储数据包的方法及设备， 从 而提高地址空间的利用率。
为了解决上述问题， 本发明公开了一种存储数据包的方法， 包括： 设置用于存储数据包的数组的地址空间的个数值等于滑动窗口的大小 值， 其中， 每个地址空间对应一数组下标； 当要緩存数据包时， 根据所要緩存的数据包的帧号和所述滑动窗口的大 小值确定所要緩存的数据包对应的数组下标， 并将所要緩存的数据包存储到 所确定的数组下标对应的地址空间中。
上述方法中， 根据所要緩存的数据包的帧号和所述滑动窗口的大小值确 定所要緩存的数据包对应的数组下标的步骤包括：
将所要緩存的数据包的帧号除以所述滑动窗口的大小值的余数确定为所 要緩存的述数据包对应的数组下标。
所述方法还包括： 当需要检索数据包时， 根据所要检索的数据包的帧号 和所述滑动窗口的大小值确定所要检索的数据包对应的数组下标， 从所确定 的数组下标对应的地址空间中获取所要检索的数据包。
根据所要检索的数据包的帧号和所述滑动窗口的大小值确定所要检索的 数据包对应的数组下标的步骤包括：
将所要检索的数据包的帧号除以滑动窗口的大小值的余数确定为所要检 索的数据包对应的数组下标。
所述用于存储数据包的数组的空间个数值和滑动窗口的大小值均等于最 大帧号的一半。 本发明还公开了一种存储数据包的设备， 包括设置模块和处理模块， 其 中：
所述设置模块设置为： 设置存储数据包的数组， 且所设置的数组的地址 空间的个数值等于滑动窗口的大小值， 每个地址空间对应一数组下标；
所述处理模块设置为： 在緩存数据包时， 根据所要緩存的数据包的帧号 和所述滑动窗口的大小值确定所要緩存的数据包对应的数组下标， 并将所要 緩存的数据包存储到所确定的数组下标对应的地址空间中。
上述设备中， 所述处理模块是设置为： 根据所要緩存的数据包的帧号和 所述滑动窗口的大小值确定所要緩存的数据包对应的数组下标指：
将所要緩存的数据包的帧号除以所述滑动窗口的大小值的余数确定为所 要緩存的述数据包对应的数组下标。
其中， 所述处理模块还设置为： 在需要检索数据包时， 根据所要检索的 数据包的帧号和所述滑动窗口的大小值确定所要检索的数据包对应的数组下 标， 从所确定的数组下标对应的地址空间中获取所要检索的数据包。
所述处理模块是设置为： 根据所要检索的数据包的帧号和所述滑动窗口 的大小值确定所要检索的数据包对应的数组下标指：
将所要检索的数据包的帧号除以滑动窗口的大小值的余数确定为所要检 索的数据包对应的数组下标。
所述设置模块是设置为： 所设置的用于存储数据包的数组的空间个数值 等于最大帧号的一半。
与现有技术相比， 本发明技术方案减少了一半的地址空间， 从而提高了 地址空间的利用率。
附图概述
图 1 现有方法的原理图；
图 2 现有方法的数组下标与帧号映射关系图；
图 3为本发明方法流程图；
图 4 实施例中数组下标与帧号映射关系图一；
图 5 实施例中数组下标与帧号映射关系图二。
本发明的较佳实施方式
本发明的主要构思是， 以现有循环队列存储结构为基础， 设置数组的地 址空间的个数值与窗口大小值相等（即为最大帧号的一半）， 而数组中每个地 址空间对应一个标识， 称为数组下标， 此时， 数组下标与数据包的帧号之间 的映射关系为： 数据包的帧号值除以窗口大小值的余数即为该数据包所对应 的数组下标， 即将该数据包存储到与该数组下标对应的地址空间即可， 这样， 就可以完全地利用数组的所有地址空间。
下面结合附图及具体实施例对本发明技术方案做进一步详细说明。
一种存储数据包的设备， 可置于发送端侧或接收端侧， 其至少包括设置 模块和处理模块。 下面介绍各模块的功能。
设置模块， 用于设置存储数据包的数组， 其中， 所设置的数组的地址空 间个数值等于滑动窗口的大小值， 即为最大帧号的一半， 每个地址空间对应 一个数组下标；
具体地， 设置模块可以釆用环形队列的数据存储结构设置数组。
处理模块， 用于在緩存数据包时， 根据所要緩存的数据包的 SN和滑动 窗口的大小值确定该数据包对应的数组下标， 并将所要緩存的数据包存储到 其对应的数组下标对应的地址空间中， 以及在检索数据包的时， 根据所要检 索的数据包的 SN和滑动窗口的大小值确定该数据包对应的数组下标， 并从 所确定的数组下标对应的地址空间中获取所要检索的数据包。
其中， 存储数据包时， 所要緩存的数据包对应的数组下标 =该数据包的
SN%滑动窗口大小值， 同样， 检索数据包时， 所要检索的数据包对应的数组 下标 =该数据包的 SN%滑动窗口大小值。
一种存储数据包的过程， 如图 3所示， 包括以下步骤：
步骤 300: 设置用于存储数据包的数组的地址空间的个数值等于滑动窗 口的大小值， 即为最大帧号的一半， 其中， 每个地址空间对应一个数组下标； 步骤 301 : 当緩存数据包时， 将所要緩存的数据包的帧号除以所设置的 滑动窗口大小值的余数作为緩存该数据包的数据组地址空间对应的数组下 标；
步骤 302: 将数据包存储到与所计算的数组下标对应的地址空间中； 步骤 303 : 当检索数据包时， 计算所要检索的数据包的帧号除以所设置 的滑动窗口大小值的余数， 该余数即为所要检索的数据包对应的数组下标， 在该数组下标对应的地址空间中获取相应的报文（即数据包）。
下面以 LTE系统中无线链路控制层的 AM发送窗口的报文的存储和检索 过程作为实例对本发明技术方案作进一步的详细描述。 其中， VT(A) ( Acknowledge State variable )为确认状态变量， VT(MS) 为最大发送状态变 量（即窗口上限） ， VT(S) 为发送状态变量。
£ AM的最大帧号为 1024, 对应的发送窗口大小为 512。当 VT(A) = 2, 即窗口下限 =2时， VT(MS) = 514 即窗口上限。
此时， 2 <= VT(S) < 514 , 即需存储的 SN范围是 2 到 513。 并设置数 组的地址空间的个数为 512, 每个地址空间对应一个数组下标。
若 VT S;> =2 时， 即所要緩存的数据包的 SN为 2, 根据本发明所提出的 确定数组下标识的方法， 计算该数据包对应的数组下标 =2%512=2, 则将该数 据包存储到数组下标为 2的地址空间上；
若 VT S;> =3时， 即所要緩存的数据包的 SN为 3 , 根据本发明所提出的 确定数组下标识的方法， 计算该数据包对应的数组下标 =3%512=3 , 则将该数 据包存储到数组下标为 3的地址空间上；
依此类推
若 VT(S) =511时， 即所要緩存的数据包的 SN为 511 , 根据本发明所提 出的确定数组下标识的方法， 计算该数据包对应的数组下标 =511%512=511 , 则将该数据包到数组下标为 511的地址空间上；
若 VT(S) =512 时， 即所要緩存的数据包的 SN为 512, 根据本发明所提 出的确定数组下标识的方法， 计算该数据包对应的数组下标 =512%512=0, 则 将该数据包存储到数组下标为 0的地址空间上；
若 VT(S) =513 时， 即所要緩存的数据包的 SN为 513 , 根据本发明所提 出的确定数组下标识的方法， 计算该数据包对应的数组下标 =513%512=1 , 则 将该数据包存储到数组下标为 1的地址空间上。
这样全部的数据包都存储到了相应的地址空间上。 数组下标与包帧号的 映射关系如附图 4所示。 此后， 若需要检索 SN=67的数据包时， 根据本发明提出的确定数组下标 识的方法， 计算 SN为 67的数据包对应的数组下标 =67%512=67 , 则在数组 下标为 67的地址空间中获得存储的数据报文（即 SN为 67的数据包） 。
假设 VT(A) = 514, 即窗口下限 =514时， VT(MS) = 2 即窗口上限。 则
514 <= VT(S) < 2 , 即需存储的 SN范围是 514 到 1。 此时， 设置数组的地 址空间的个数仍为 512 , 每个地址空间对应一个数组下标。
若 VT(S) =514时， 即所要緩存的数据包的 SN为 514, 根据本发明提出 的确定数组下标识的方法， 计算该数据包对应的数组下标 =514%512=2, 则将 该数据包存储到数组下标为 2的地址空间上；
若 VT(S) =515时， 即所要緩存的数据包的 SN为 515 , 根据本发明提出 的确定数组下标识的方法， 计算该数据包对应的数组下标 =513%512=3 , 则将 该数据包存储到数组下标为 3的地址空间上；
依此类推
若 VT(S) =1023时， 即所要緩存的数据包的 SN为 1023 , 根据本发明提 出的确定数组下标识的方法，计算该数据包对应的数组下标 =1023%512=511 , 则将该数据包存储到数组下标为 511的地址空间上；
若 VT(S) =0时， 即所要緩存的数据包的 SN为 0, 根据本发明提出的确 定数组下标识的计算方法， 计算该数据包对应的数组下标 =0%512=0, 则将该 数据包存储到数组下标为 0的地址空间上；
若 VT(S) =1时， 即所要緩存的数据包的 SN为 1 , 根据本发明提出的确 定数组下标识的计算方法， 计算该数据包对应的数组下标 =1%512=1 , 则将该 数据包存储到数组下标为 1的地址空间上。
这样全部的数据包都存储到相应的地址空间上。 数组下标与包帧号的映 射关系如附图 5所示。
此后， 需要检索 SN=530的数据包时， 根据发明提出的确定数组下标识 的方法， 计算 SN为 530的数据包对应的数组下标 =530%512=18, 则在数组 下标为 18的地址空间中获得存储的数据报文（即 SN为 530的数据包对应的）。 从上述实施例可以看出， 本发明技术方案与现有技术相比， 减少了一半 的地址空间。 以一个 AM承载， 有两个滑窗 （发送窗口， 重排窗口）为例， 釆用本发明技术方案时， 针对每个滑窗都节省 512 * 4 个字节， 则对于一个 承载可节省 4 K bytes的内存空间。 如果使用对象为 UE, 则假设一个 UE有 11个承载， 每个都是 AM承载， 则会节省 11 * 4 K = 44 K bytes的内存空间。 如果使用对象为 eNB, 而一个 eNB接入 20000个 UE, 而每个 UE有 11个 承载， 每个都是 AM承载， 则节省 lO G bytes的内存空间。
以上所述， 仅为本发明的较佳实例而已， 并非用于限定本发明的保护范 围。 凡在本发明的精神和原则之内， 所做的任何修改、 等同替换、 改进等， 均应包含在本发明的保护范围之内。
工业实用性 与现有技术相比， 本发明技术方案减少了一半的地址空间， 从而提高了 地址空间的利用率。

Claims

权 利 要 求 书
1、 一种存储数据包的方法， 该方法包括：
设置用于存储数据包的数组的地址空间的个数值等于滑动窗口的大小 值， 其中， 每个地址空间对应一数组下标； 当要緩存数据包时， 根据所要緩存的数据包的帧号和所述滑动窗口的大 小值确定所要緩存的数据包对应的数组下标， 并将所要緩存的数据包存储到 所确定的数组下标对应的地址空间中。
2、 如权利要求 1所述的方法， 其中，
所述根据所要緩存的数据包的帧号和所述滑动窗口的大小值确定所要緩 存的数据包对应的数组下标的步骤包括：
将所要緩存的数据包的帧号除以所述滑动窗口的大小值的余数确定为所 要緩存的述数据包对应的数组下标。
3、 如权利要求 1或 2所述的方法， 所述方法还包括：
当需要检索数据包时， 根据所要检索的数据包的帧号和所述滑动窗口的 大小值确定所要检索的数据包对应的数组下标， 从所确定的数组下标对应的 地址空间中获取所要检索的数据包。
4、 如权利要求 3所述的方法， 其中，
所述根据所要检索的数据包的帧号和所述滑动窗口的大小值确定所要检 索的数据包对应的数组下标的步骤包括：
将所要检索的数据包的帧号除以滑动窗口的大小值的余数确定为所要检 索的数据包对应的数组下标。
5、 如权利要求 1或 2所述的方法， 其中，
所述用于存储数据包的数组的空间个数值和滑动窗口的大小值均等于最 大帧号的一半。
6、 一种存储数据包的设备， 该设备包括设置模块和处理模块， 其中： 所述设置模块设置为： 设置存储数据包的数组， 且所设置的数组的地址 空间的个数值等于滑动窗口的大小值， 每个地址空间对应一数组下标； 所述处理模块设置为： 在緩存数据包时， 根据所要緩存的数据包的帧号 和所述滑动窗口的大小值确定所要緩存的数据包对应的数组下标， 并将所要 緩存的数据包存储到所确定的数组下标对应的地址空间中。
7、 如权利要求 6所述的设备， 其中，
所述处理模块是设置为： 根据所要緩存的数据包的帧号和所述滑动窗口 的大小值确定所要緩存的数据包对应的数组下标指：
将所要緩存的数据包的帧号除以所述滑动窗口的大小值的余数确定为所 要緩存的述数据包对应的数组下标。
8、 如权利要求 6或 7所述的设备， 其中，
所述处理模块还设置为： 在需要检索数据包时， 根据所要检索的数据包 的帧号和所述滑动窗口的大小值确定所要检索的数据包对应的数组下标， 从 所确定的数组下标对应的地址空间中获取所要检索的数据包。
9、 如权利要求 8所述的设备， 其中，
所述处理模块是设置为： 根据所要检索的数据包的帧号和所述滑动窗口 的大小值确定所要检索的数据包对应的数组下标指：
将所要检索的数据包的帧号除以滑动窗口的大小值的余数确定为所要检 索的数据包对应的数组下标。
10、 如权利要求 6或 7所述的设备， 其中，
所述设置模块是设置为： 所设置的用于存储数据包的数组的空间个数值 等于最大帧号的一半。
PCT/CN2010/078682 2010-05-25 2010-11-12 一种存储数据包的方法及设备 WO2011147164A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010186668.1 2010-05-25
CN2010101866681A CN102264104A (zh) 2010-05-25 2010-05-25 一种存储数据包的方法及设备

Publications (1)

Publication Number Publication Date
WO2011147164A1 true WO2011147164A1 (zh) 2011-12-01

Family

ID=45003249

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/078682 WO2011147164A1 (zh) 2010-05-25 2010-11-12 一种存储数据包的方法及设备

Country Status (2)

Country Link
CN (1) CN102264104A (zh)
WO (1) WO2011147164A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111552587A (zh) * 2020-04-30 2020-08-18 武汉众邦银行股份有限公司 一种基于滑动时间窗的服务熔断方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030054807A1 (en) * 2001-09-17 2003-03-20 Liangchi Hsu Apparatus, and associated method, for facilitating multicast and broadcast services in a radio communication system
CN1549535A (zh) * 2003-05-09 2004-11-24 华为技术有限公司 用rtp数据包的序号进行排序以消除其抖动延时的方法
CN101360262A (zh) * 2007-07-30 2009-02-04 大唐移动通信设备有限公司 通讯系统中共享资源的控制方法及控制装置
CN101527927A (zh) * 2008-03-04 2009-09-09 大唐移动通信设备有限公司 长期演进系统中无线链路控制层接收数据的方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030054807A1 (en) * 2001-09-17 2003-03-20 Liangchi Hsu Apparatus, and associated method, for facilitating multicast and broadcast services in a radio communication system
CN1549535A (zh) * 2003-05-09 2004-11-24 华为技术有限公司 用rtp数据包的序号进行排序以消除其抖动延时的方法
CN101360262A (zh) * 2007-07-30 2009-02-04 大唐移动通信设备有限公司 通讯系统中共享资源的控制方法及控制装置
CN101527927A (zh) * 2008-03-04 2009-09-09 大唐移动通信设备有限公司 长期演进系统中无线链路控制层接收数据的方法及装置

Also Published As

Publication number Publication date
CN102264104A (zh) 2011-11-30

Similar Documents

Publication Publication Date Title
JP4850896B2 (ja) 無線通信システムのデッドロックを避けるための強化ポーリング法
JP4015557B2 (ja) 再シーケンシングエンティティと再送エンティティ間のインターレイヤー・コントロールのための方法及びシステム
WO2018202190A1 (zh) 一种数据传输的处理方法和装置
JP5342012B2 (ja) ハンドオーバ性能を改良する装置および方法
JP4615615B2 (ja) 間欠受信のための明示的なレイヤ２シグナリング
US7487424B2 (en) Bitmap manager, method of allocating a bitmap memory, method of generating an acknowledgement between network entities, and network entity implementing the same
US20170085492A1 (en) Packet data convergence protocol (pdcp) entity and method performed by the same
JP7376363B2 (ja) 無線リンク制御ステータスのレポーティング
JP2006217604A5 (zh)
KR20100106572A (ko) 무선 리소스 제어 시그널링을 사용하는 무선 링크 제어 리셋
TW200929979A (en) Method and apparatus for combined medium access control and radio link control processing
TW200926668A (en) A method of performing polling procedure in a wireless communication system
CN113162727B (zh) 用于多链路通信的链路特定的块确认
WO2014186944A1 (zh) 一种确认报文发送方法及其设备
CN110249659A (zh) 服务质量流重新定位
CN107276727A (zh) 一种进行反馈的方法和设备
CN110536263A (zh) 一种数据传输方法、装置、第一通信节点及第二通信节点
BR112014023248B1 (pt) Método para transmitir dados, método para receber dados e dispositivo de comunicações
WO2012083762A1 (zh) 数据传输方法、设备及系统
WO2015062276A1 (zh) Tti集束的传输处理方法及装置、网络侧设备、ue
WO2011147164A1 (zh) 一种存储数据包的方法及设备
WO2017071281A1 (zh) 无线链路控制层轮询定时器的时长调整方法及装置
EP2736189B1 (en) Status report processing method, communication device, and communication system
WO2008080308A1 (fr) Méthode, dispositif et système de transmission sans fil
CN111654360B (zh) 一种非激活态的切换处理方法及通信设备

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

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

Country of ref document: EP

Kind code of ref document: A1